2007计算机二级试题.docVIP

一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。 A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA （2）下列叙述中正确的是________。 A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 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 A B m 1 n 2 　　 S B C 1 3 3 5 　　 T A B C m 1 3 由关系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)\011 （14）以下选项中正确的定义语句是________。 A)double　a；b; B)double　a＝b＝7； C)double　a＝7，b＝7; D)double，a，b； （15）以下不能正确表示代数式的C语言表达式是________。 A)2*a*b/c/d B)a*b/c/d*2 C)a/c/d*b*2 D)2*a*b/c*d （16）C源程序中不能表示的数制是________。 A)二进制 B)八进制 C)十进制 D)十六进制 （17）若有表达式(w)？(－－x)：(＋＋y)，则其中与w等价的表达式是________。 A)w＝＝1 B)w＝＝0 C)w！＝1 D)w！＝0 （18）执行以下程序段后，w的值为________。 　int　w＝A，x＝14，y＝15； 　w＝((x‖y)(wa))； A)－1 B)NULL C)1 D)0 （19）若变量已正确定义为int型，要通过语句scanf(%d，%d，%d，a，b，c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(代表一个空格符)________。 A)1,2,3回车 B)123回车 C)1， 2， 回车 D)1,2,3回车 （20）有以下程序段： 　int　 a，b，c； 　a＝10；　b＝50；　c＝30； 　if(ab)a＝b，　b＝c；　c＝a； 　printf(a＝%d b＝%d c＝%d\n，a，b，c)； 程序的输出结果是________。 A)a＝10 b＝50 c＝10 B)a＝10 b＝50 c＝30 C)a＝10 b＝3