计算机练习题

时间:2021-08-31

  ●下列关于PC软件的叙述中,错误的是 (21) 。

计算机练习题

  (21) A.软件是计算机系统不可缺少的组成部分,它包括各种程序、数据和有关文档资料

  B.Windows操作系统中的画图、计算器、游戏等是Windows的组成部分,它们都属于系统软件

  C.PC除了使用Windows操作系统外,还可使用Linux等操作系统

  D.C++语言编译器是一种操作系统

  ●为了对紧急进程或重要进程进行调度,调度算法应采用 (22) 。

  (22) A.先进先出调度算法

  B.优先数法

  C.最短作业优先调度

  D.定时轮转法

  ●有关系模式A(C,T,H,R,S),其中各属性的含义是:

  C:课程T:教员H:上课时间R:教室S:学生

  根据语义有如下函数依赖集:

  F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}

  现将关系模式A分解为两个关系模式A1(C,T),A2(H,R,S),则其中A1的规范化程度达到 (23) 。

  (23) A.1NF

  B.BCNF

  C.3NF

  D.2NF

  ●数据库是存储在一起的相关数据的集合,能为各种用户所共享,且 (24) 。在关系数据库中,若关系模式中的每个关系的属性值均是不可分解的,则该关系模式属于 (25) 。关系代数运算是以 (26) 为基础的运算,5种基本运算是并、差、 (27) 、投影和选择。

  (24) A.消除了数据冗余

  B.降低了数据冗余度

  C.具有不相容性

  D.由用户控制物理数据的存取方式

  (25) A.1NF

  B.2NF

  C.3NF

  D.BCNF

  (26) A.代数运算

  B.关系运算

  C.谓词演算

  D.集合操作

  (27) A.交

  B.连接

  C.笛卡儿积

  D.自然连接

  ●项目管理工具中,将网络方法用于工作计划安排的评审和检查的是 (28) 。

  (28) A.Gantt图

  B.PERT网图

  C.因果分析图

  D.流程图

  ●结构化分析过程中,一般认为首先应该考虑的问题应是进行 (29) 。

  (29) A.效益分析

  B.数据分析

  C.环境分析

  D.目标分析

  ●软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定 (30) 。

  (30) A.模块间的操作细节

  B.模块间的相似性

  C.模块间的组成关系

  D.模块的具体功能

  ●一个对象在收到消息时,要予以响应。不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做 (31) 。在使用的时候,用户可以发送一个通用的消息,而实现的细节则由 (32) 自行决定。这样,同一消息就可以调用不同的 (33) 。

  (31) A.引用

  B.多态

  C.抽象

  D.类

  (32) A.程序员

  B.抽象

  C.发送对象

  D.接收对象

  (33) A.方法

  B.对象

  C.成员

  D.抽象

  ●使用白盒测试方法时,确定测试数据应根据 (34) 和指定的覆盖标准。

  (34) A.程序的内部逻辑

  B.程序的复杂结构

  C.使用说明书

  D.程序的功能

  ●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。

  (36) A.n

  B.n/2

  C.(n-1)/2

  D.(n+1)/2

  ●现有一"遗传"关系:设x是y的父亲,则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为 (37) 。

  (37) A.向量

  B.图

  C.树

  D.二叉树

  ●下面关于线性表的叙述中,错误的为 (38) 。

  (38) A.顺序表使用一维数组实现的线性表

  B.顺序表必须占用一片连续的存储单元

  C.顺序表的空间利用率高于链表

  D.在链表中,每个结点只有一个链域

  ●深度为5的二叉树至多有 (39) 个结点。

  (39) A.31

  B.32

  C.16

  D.10

  ●下列广义表中,长度为2的有 (40) 。

  A=(a,b)

  B=((c,(a,b)),d)

  C=(c,(a,b))

  D=((a,b),(c,(a,b)))

  (40) A.A

  B.A,C

  C.A,B

  D.A,B,C,D

  ●设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为 (41) 。

  (41) A.front=front+1

  B.front=(front+1)%(m-1)

  C.front=(front-1)%m

  D.front=(front+1)%m

  计算机练习题

  ●下列关于PC软件的叙述中,错误的是 (21) 。

  (21) A.软件是计算机系统不可缺少的组成部分,它包括各种程序、数据和有关文档资料

  B.Windows操作系统中的画图、计算器、游戏等是Windows的组成部分,它们都属于系统软件

  C.PC除了使用Windows操作系统外,还可使用Linux等操作系统

  D.C++语言编译器是一种操作系统

  ●为了对紧急进程或重要进程进行调度,调度算法应采用 (22) 。

  (22) A.先进先出调度算法

  B.优先数法

  C.最短作业优先调度

  D.定时轮转法

  ●有关系模式A(C,T,H,R,S),其中各属性的含义是:

  C:课程T:教员H:上课时间R:教室S:学生

  根据语义有如下函数依赖集:

  F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}

  现将关系模式A分解为两个关系模式A1(C,T),A2(H,R,S),则其中A1的规范化程度达到 (23) 。

  (23) A.1NF

  B.BCNF

  C.3NF

  D.2NF

  ●数据库是存储在一起的相关数据的集合,能为各种用户所共享,且 (24) 。在关系数据库中,若关系模式中的每个关系的属性值均是不可分解的,则该关系模式属于 (25) 。关系代数运算是以 (26) 为基础的运算,5种基本运算是并、差、 (27) 、投影和选择。

  (24) A.消除了数据冗余

  B.降低了数据冗余度

  C.具有不相容性

  D.由用户控制物理数据的存取方式

  (25) A.1NF

  B.2NF

  C.3NF

  D.BCNF

  (26) A.代数运算

  B.关系运算

  C.谓词演算

  D.集合操作

  (27) A.交

  B.连接

  C.笛卡儿积

  D.自然连接

  ●项目管理工具中,将网络方法用于工作计划安排的评审和检查的是 (28) 。

  (28) A.Gantt图

  B.PERT网图

  C.因果分析图

  D.流程图

  ●结构化分析过程中,一般认为首先应该考虑的问题应是进行 (29) 。

  (29) A.效益分析

  B.数据分析

  C.环境分析

  D.目标分析

  ●软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定 (30) 。

  (30) A.模块间的操作细节

  B.模块间的相似性

  C.模块间的组成关系

  D.模块的具体功能

  ●一个对象在收到消息时,要予以响应。不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做 (31) 。在使用的时候,用户可以发送一个通用的消息,而实现的细节则由 (32) 自行决定。这样,同一消息就可以调用不同的 (33) 。

  (31) A.引用

  B.多态

  C.抽象

  D.类

  (32) A.程序员

  B.抽象

  C.发送对象

  D.接收对象

  (33) A.方法

  B.对象

  C.成员

  D.抽象

  ●使用白盒测试方法时,确定测试数据应根据 (34) 和指定的覆盖标准。

  (34) A.程序的内部逻辑

  B.程序的复杂结构

  C.使用说明书

  D.程序的功能

  ●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。

  (36) A.n

  B.n/2

  C.(n-1)/2

  D.(n+1)/2

  ●现有一"遗传"关系:设x是y的父亲,则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为 (37) 。

  (37) A.向量

  B.图

  C.树

  D.二叉树

  ●下面关于线性表的叙述中,错误的为 (38) 。

  (38) A.顺序表使用一维数组实现的线性表

  B.顺序表必须占用一片连续的存储单元

  C.顺序表的空间利用率高于链表

  D.在链表中,每个结点只有一个链域

  ●深度为5的二叉树至多有 (39) 个结点。

  (39) A.31

  B.32

  C.16

  D.10

  ●下列广义表中,长度为2的有 (40) 。

  A=(a,b)

  B=((c,(a,b)),d)

  C=(c,(a,b))

  D=((a,b),(c,(a,b)))

  (40) A.A

  B.A,C

  C.A,B

  D.A,B,C,D

  ●设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为 (41) 。

  (41) A.front=front+1

  B.front=(front+1)%(m-1)

  C.front=(front-1)%m

  D.front=(front+1)%m