一、选择题(每小题1 分,共40 小题,共40 分)· 1.下列数据结构中,属于非线性结构的是( C)
A.循环队列 B.带链队列 C.二叉树 D.带链栈 2.在面向对象方法中,实现信息隐蔽是依靠( C )
A.对象的继承 B.对象的多态 C.对象的封装 D.对象的分类 3.对于循环队列,下列叙述中正确的是( D )
A.队头指针是固定不变的 B.队头指针一定大于队尾指针 C.队头指针一定小于队尾指针 D.队头指针可以大于队尾指针,也可以小于队尾指针 4.下列叙述中,不符合良好程序设计风格的是( A )
A.程序的效率第一,清晰第二 B.程序的可读性好 C.程序中有必要的注释 D.输人数据前要有提示信息 5.软件设计中划分模块的一个准则是( B )
A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合 6.下列叙述中正确的是( A )
A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对 7.软件详细设计产生的图如图所示
该图是( C )
A. N— S 图 B. PAD 图 C.程序流程图 D. E— R 图 8.数据库管理系统是( B )
A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统 9.在E— R 图中,用来表示实体联系的图形是( C )
A.椭圆形 B.矩形 C.菱形 D.三角形 10.有三个关系R, S 和 T 如下: 其中关系T 由关系R 和 S 通过某种操作得到,该操作为( D )
A.选择 B.投影 C.交 D.并 11. 11
以下叙述中正确的是( D )
A.程序设计的任务就是编写程序代码并上机调试 B.程序设计的任务就是确定所用数据结构 C.程序设计的任务就是确定所用算法