全国计算机等级考试二级最新大纲模拟试题与答案.doc

最新大纲模拟试卷及参考答案 最新大纲模拟试卷 （考试时间120分钟，满分100分） 一、选择题（11～30题每题1分，31～40题每题2分，60分） A、B、C、D四个选项中，只有一个是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不能得分。 一、选择题（每小题2分，共70分） 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1. 下列叙述中错误的是 A. 二叉树不是线性结构 B. 线性表是非线性结构 C. 线性链表是线性结构 D. 栈与队列是线性结构 2. 一棵二叉树中所含最少的节点数是 A. 0 B. 1 C. 2 D. 3 3.在最坏情况下，冒泡排序所需要的比较次数为 A. n/2 B.(n+1)/2 C. n(n－1)/2 D. n(n+1)/2 4.数据结构分为 表、队列、堆栈和树 B. 逻辑结构 C. 存储结构 D. 逻辑结构与存储结构 5. 在面向对象方法中，实现信息隐蔽是通过对象的某一特性来实现的，这个特性是 A. 封装 B. 类 C. 对象 D. 继承 6.在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 A. 概要设计　　　　　　　 7. 在数据流图（DFD）中，带有名字的箭头表示 A. 模块之间的调用关系 B. 程序的组成成份 C. 数据的流向 D. 控制程序的执行顺序 8. 下述关于数据库系统的叙述中正确的是 A.数据库系统中数据的一致性是指数据类型一致 B.数据库系统比文件系统能管理更多的数据 C.数据库系统减少了数据冗余 D.数据库系统避免了一切冗余 9. 下列关于关系运算的叙述中正确的是 A. 投影、选择、连接是从二维表的行的方向来进行运算 B. 投影、选择、连接是从二维表的列的方向来进行运算 C. 并、交、差是从二维表的列的方向来进行运算 D. 以上三种说法都不对 10. 数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指 A. 数据与程序独立存放 B. 不同的数据被存放在不同的文件中 C. 不同的数据只能被对应的应用程序所使用 D. 以上三种说法都不对 11．若有以下程序： main（） { int k=2，i=2，m； m=（k+=i*=k）； printf（%d，%d\n，m，i）； } 执行后的输出结果是 A．8，6 B．8，3 C． 6，4 D． 7，4 12．有下面的程序 main（） { int x=3，y=0，z=0； if（x=y+z） printf（****）； else printf（# # # #）；} 以下说法正确的是 A．有语法错误不能通过编译 B．输出**** C．可以通过编译，但是不能通过连接，因而不能运行 D．输出# # # # 13．以下选项中，与k=n++完全等价的表达式是 A． k=n，n=n+1 B． n=n+1，k=n C． k=++n D． k+=n+1 main（） { int n，k； float score，sum，ave； sum=0．0； for（n=1；n=10；n++） { for（k=1；k=4；k++） { scanf（”%f”，score）； sum+=score；} ave=sum/4．0； printf（”NO%d:%f\n”，n，ave）； } } 上述程序运行后结果不正确，调试中发现有一条语句出现的位置不正确。这条语句是 A． sum=0．0； B． sum+=score； C． ave=sum/4．0； D． printf（”NO%d:%f\n”，n，ave）； int n=0，p； do {scanf（”%d”，p）；n++；} while（p!=12345n3）； main（） { int a=15，b=21，m=0； switch（a%3） { case 0:m++；break； case 1:m++； switch（b%2） { default:m++；