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