年全国计算机等级考试笔试试卷及答案
二级公共基础知识和C 语言程序设计
(考试时间120 分钟，满分100 分)
一、选择题((1)-(10)每小题2 分，(11)-(50)每小题1 分，共60 分)
(1)下列选项中不符合良好程序设计风格的是()。
A)源程序要文档化B)数据说明的次序要规范化
C)避免滥用goto 语句D)模块设计要保证高耦合、高内聚(2)从工程管理角度，软件设计一般分为两步完成，它们是()。A)概要设计与详细设计B)数据设计与接口设计C)软件结构设计与数据设计D)过程设计与数据设计
(3)下列选项中不属于软件生命周期开发阶段任务的是()。A)软件测试B)概要设计C)软件维护D)详细设计
(4)在数据库系统中，用户所见的数据模式为()。A)概念模式B)外模式C)内模式D)物理模式
(5)数据库设计的4 个阶段是：需求分析、概念设计、逻辑设计和()。
A)编码设计B)测试阶段
C)运行阶段D)物理设计
(6)设有如下 3 个关系表
下列操作中正确的是()。
A)T=R∩S B)T=R∪S
C)T=R×S D)T=R/S
(7)下列叙述中正确的是()。
A)一个算法的空间复杂度大，则其时间复杂度也必定大
B)一个算法的空间复杂度大，则其时间复杂度必定小
C)一个算法的时间复杂度大，则其空间复杂度必定小
D)上述三种说法都不对
(8)在长度为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。A)63 B)64 C)6 D)7
(9)数据库技术的根本目标是要解决数据的( )。
A)存储问题B)共享问题C)安全问题D)保护问题
(10)对下列二叉树
1
