山东科技大学地质科学与工程学院地球物理学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