山东科技大学地质科学与工程学院地球物理学2009
2008年9月全国计算机等级考试二级C笔试试卷
一、选择题1、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后在依次出栈,则元素出栈的顺序是bA)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA2、下列叙述正确的是dA)循环队列有队头和队尾两个指针,因此,循环队列是非线形结构B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定3、在长度为
的有序线性表中进行二分查找,最坏情况下需要比较的次数是cA)O(
)BO
2COlog2
DOlog2
4、下列叙述中正确的是aA)顺序结构存储的存储一定是连续的,链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C)顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间
5、数据流图中带有箭头的线段表示的是dA)控制流B)事件驱动C)模块调用D)数据流6、在软件开发中,需求分析阶段可以使用的工具是bA)NS图BDFD图CPAD图D程序流程图a7、在面向对象的方法中,不属于对象基本特点的是A)一致性B)分类性C)多态性D)标识唯一性8、一间宿舍可住多个学生,则实体宿舍和学生之间的联系是bA)一对一B)一对多C)多对一D)多对多9、在数据管理技术发展的三个阶段中,数据共享最好的是cA)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同10、有三个关系R、S和T如下:RSTABm1
2BC1335ABCm13由关系R和S通过运算得到关系T,则所使用的运算
第1页
为A)笛卡尔积B)交C)并D)自然连接11、以下叙述中正确的是cA)C程序的基本组成单位是语句B)C程序中的每一行只能写一条语句C)简单C语句必须以分号结束D)C语句必须在一行内写完12、计算机能直接执行的程序是A)源程序B)目标程序C)汇编程序D)可执行程序13、以下选项中不能作为C语言合法常量的是A)cdB01c6CaD01114、以下选项中正确的定义语句是A)doubleabBdoubleab7Cdoublea7b7Ddoubleab15、以下不能正确表示代数式2abcd的C语言表达式是A)2abcdBabcd2Cacdb2D2abcd16、C源程序中不能表示的数制是A)二进制B)八进制C)十进制D)十六进制17、若有表达式wxyr