全国计算机等级考试全真模拟试卷一
二级公共基础知识和C语言程序设计
(考试时间90分钟,满分100分)
一、 选择题((1)~(10)、(21)~(40)每题2分,(11)~(20)每题1分,共70分)
在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡的相应位置上,答在试卷上不得分。
(1)下列数据结构中,属于非线性结构的是
A)带链队列B)循环队列C)带链栈 D)二叉树
(2)下列叙述中正确的是
A)数据的逻辑结构与存储结构是一一对应的
B)算法的时间复杂度与空间复杂度一定相关
C)算法的效率只与问题的规模有关,而与数据的存储结构无关
D)算法的时间复杂度是指执行算法所需要的计算工作量
(3)在结构化程序设计中,模块划分的原则是
A)各模块应包括尽量多的功能
B)各模块的规模应尽量大
C)各模块之间的联系应尽量紧密
D)模块内具有高内聚度、模块间具有低耦合度
(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
A)浏览器 B)操作系统
C)编译程序 D)汇编程序
(5)在E-R图中,用来表示实体集的图形是
A)矩形 B)椭圆形 C)菱形 D)三角形
(6)结构化分析可以使用的工具是
A)N-S图 B)DFD图 C)PAD图 D)程序流程图
(7)下面不属于软件设计原则的是
A)抽象 B)模块化
C)自底向上 D)信息隐蔽
(8)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中,数据独立性最高的阶段是
A)数据库系统B)文件系统C)人工管理 D)数据项管理
……