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