2008年9月全国计算机等级考试二级笔试试卷
考试频道小编收集整理等级考试资料,免费提供给大家交流参考。
B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
3)在长度为n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n)
4)下列叙述中正确的是( )。
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表 D)链式存储结构比顺序存储结构节省存储空间
5)数据流图中带有箭头的线段表示的是( )。
A)控制流 B)事件驱动 C)模块调用 D)数据流
6)在软件开发中,需求分析阶段可以使用的工具是( )。
A)N-S 图 B)DFD 图 C)PAD 图 D)程序流程图
7)在面向对象方法中,不属于“对象”基本特点的是( )。
A)一致性 B)分类性 C)多态性 D)标识唯一性
(8)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
A)一对一 B)一对多 C)多对一 D)多对多
(9)在数据管理技术发展的三个阶段中,数据共享最好的是( )。
A)人工管理阶段 B)文件系统阶段 C)数据库系统阶段 D)三个阶段相同
(10)有三个关系R、S 和T 如下:
R S T
A B B C A B C
m 1 1 3 m 1 3
n 2 3 5
由关系R 和S 通过运算得到关系T,则所使用的运算为( )。 A)笛卡尔积 B)交 C)并 D)自然连接
(11)以下叙述中正确的是( )。
A)C 程序的基本组成单位是语句 B)C 程序中的每一行只能写一条语句
C)简单C 语句必须以分号结束 D)C 语句必须在一行内写完
12)计算机能直接执行的程序是( )。 A)源程序 B)目标程序 C)汇编程序 D)可执行程序
13)以下选项中不能作为C 语言合法常量的是( )。 A)'cd' B)0.1e+6 C)"a" D)'