首页 > 工作范文 > 范文大全 >

2023年计算机软件技术基础期末考试大全

网友发表时间 1373916

【导读预览】此篇优秀范文“2023年计算机软件技术基础期末考试大全”由阿拉题库网友为您整理分享,以供您参考学习之用,希望此篇资料对您有所帮助,喜欢就复制下载支持吧!

计算机软件技术基础期末考试篇1

北京航空航天大学

班级:__________;学号:______________;姓名:__________________;成绩:___________

1、程序= 数据结构 +算法 。

2、结构化程序的最本质的控制结构有 顺序 , 选择 和 循环 。 3、链表可分为 單链表 、 双链表 ,循环链表等几类。 4、 具有100个结点的完全二叉树的叶子结点数为 50 。

5、无序表( 81,52,57,95,22,04,96,83)的第一趟冒泡排序序列(从小到大)为 (04,。

6、操作系统的五大基本功能是 储存器管理 , 处理机管理 ,设备管理 ,文件管理,作业管理。

7、进程的基本状态包括 就绪态(等待) , 运行态 和 阻塞态。 8、软件测试技术可分为 黑箱测试 和 白箱测试 。

9、tcp/ip五层协议体系结构包括:物理层 、 网络接口层 、 网络层 、 运输层 、 应用层。

10、ip地址是一种层次型地址,由 网络号 和 主机号 组成。

1、我们把具有共同属性、共同操作性质的对象的集合定义为(a )。

a.类 b.属性 c.对象 d.消息

2、软件测试的目的是(b )。

a.证明软件是正确的` b. 发现错误,降低软件带来的风险 c.排除软件中的所有错误 d. 与软件调试相同

3、在一个单链表中,若要在p所指向的结点之后插入一个新结点,则需要相继修改(b )个指针域的值。

a.1 b.2 c.3 d.4

4、 设栈s和队列q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈s,一个元素出栈后即进入队列q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈s的容量至少应该是(c )。

a. 6 b. 4 c. 3 d. 2

5、已知某二叉树的前序遍历序列为abcdefg,中序遍历序列为cbdafeg,其后序遍历序列为(a )。

a.cdbfgea b.cbdfgea c.cbdfgae d.cdbgfae

6、操作系统负责管理计算机的 (

a.程序 b.作业 c.资源 d.进程

7、进程在3个基本状态中的转换,肯定不会有的转换是(b )。

a.运行态→就绪态 b.阻塞态→运行态 c.运行态→阻塞态 d.阻塞态→就绪态

8、e—r方法的三要素是(c )。

a.实体,属性,实体集 b.实体,码,联系 c.实体,属性,联系 d.实体,域,码

9、路由器工作在osi/rm模型的(d)层。

a.物理层 b.数据链路层 c.应用层 d.网络层

10、是一个( c)类ip地址。

a.a b.b c.c d.d

1、递归算法与递推算法

递归算法:是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身,则称该过程是递归的,递归过程必须有一个递归终止条件,即存在“递归出口”,无条件的递归是毫无意义的。

递推算法:是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。

2、分页存储管理与分段存储管理

分页储存管理:允许将一个进程直接分散地装入到许多不相邻的分区中,则无须再进行“紧凑”。基于这一思想而产生了离散分配方式。离散分配的基本单位是页。

分段储存管理:一个用户程序通常由一个主程序、若干个子程序和数据区组成,我们把每一个像这样的逻辑信息组称做“段”,这时用户程序的逻辑地址空间变成了二维地址空间(把整个逻辑地址空间分为若干段,每一个段段内又从0开始记数)。我们可以以“段”为单位进行内存管理。这就是“分段式”内存管理的思想。

3、给出一组关键字(19,01,26,92,87,11,43,87,21),进行冒泡排序,列出每一遍排序后关键字的排列次序。(要求排序结果从小到大,每次向左冒泡)

1 数据库编程题(10分) 给定下列四个关系模式:

内容需要下载文档才能查看

s:学生表 c:课程表

sc:学生选课表

原题:参见北京航空航天大学2008~2009年第1学期计算机软件技术基础试题

内容需要下载文档才能查看

内容需要下载文档才能查看 内容需要下载文档才能查看

其中,各个表中的字段含义分别为:

sno:学号;sn:姓名;sex:性别;age:年龄。o:课程编号:课程名称;tn:代课教师姓名。 g:学生所选课成绩。

注:课程字段值直接用课程中文,如数学课字段值‘数学’,学生和老师的名字字段值直接

用其名字的中文,年龄字段值为年龄的整数值。

请写出以下问题的sql计算机序列(注:采用sql92标准)。

1) 在学生表中,用分组的方法分别列出男生、女生的人数。(2分)

select count * from s where sex =’男’; select count * from s where sex =’女’;

2) 创建课程表(字段名、类型和长度可自定义),并指出主键。(2分)

create table c (o char(3) char(10), tn char(2) );

3) 查询所有学生的姓名、所选课程的名称和成绩,并按成绩由小到大排序。(2分)

写法一:select distinct , , sc,g from s, c, sc where o = and o = o order by g asc

写法二:select distinct sn,, g from s join sc on o = and c join sc on o = o order by g asc

4) 从选课表中,查询出成绩排在最前面的5行记录,要求列出选课表的所有字段。(2分)

select top 5 * from sc order by g desc

5)从学生表中列出所有姓张的学生的姓名及年龄。(2分)

答:select sn,age from s where sn like ’张%’2 c++编程题(5分)

#include

class vehicle {

public:

int color; private:

int tyre_number;

primary key not null,

public:

void setcolor(int c) { color = c; }

void move() { printf("vehicle moving ! "); } };

class car : public vehicle {

protected:

int velocity; public:

void move() { printf("car moving ! ");}

};

class sportscar : public car {

public:

int cost;

void move() { printf("sportscar moving ! ");}

};

int main() {

int col = 0;

vehicle *vec; sportscar bmwm3;

bmwm3. setcolor(1); ();

col = bmwm3. color;

vec = new car;

vec->move(); return 0; }

1) main 中当程序运行到vec = new car时,col = ?(1分) 1

2) 写出程序的运行结果。(2分) sportscar moving! vehicle moving!

3) 写出在main中的对象bmwm3可以访问的成员变量。(1分) color和cost

s("content_relate");

计算机软件基础期末考试试题及参考答案相关文章:

2017导游证基础强化试题及参考答案

07-12

临床医学检验技师基础试题及参考答案

06-09

统计师考试《初级基础》练习试题及参考答案

10-01

语文试题及参考答案

08-05

中考语文试题及参考答案

09-13

计算机基础期末考试练习试题及答案

09-25

水利知识竞赛试题及参考答案

11-11

中考英语试题及参考答案

08-30

初一数学期末考试题及参考答案举例

09-20

相关推荐

热门文档

48 1373916