2016年计算机软考程序员选择练习题

2016-08-23 16:35 来源:网络综合
软考网权威发布2016年计算机软考程序员选择练习题,更多2016年计算机软考程序员选择练习题相关信息请访问计算机软件水平考试网。


●下列关于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