内容简介
全国计算机等级考试(以下简称等级考试)由教育部考试中心组织,是目前报考人数、影响的全国性统一水平考试。随着教育信息化步伐的加快,等级考试也逐渐取消了笔试,采取无纸化的考试形式。然而,这样的变化也给广大老师和考生的授课与备考带来一定难度。
摘要与插图
一、 选择题(每题1分,共40分)
下列各题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) 软件是指( )。
A)程序 B)程序和文档
C)算法加数据结构 D)程序、数据与相关文档的完整集合
(6) 信息隐蔽的概念与下述哪一种概念直接相关( )。
A)软件结构定义 B)模块独立性
C)模块类型划分 D)模块耦合度
(7) 下列选项中,不属于模块间耦合的是( )。
……