国家计算机二级等级考试C语言选择题公共基础篇.doc

国家计算机二级等级考试C语言选择题公共基础篇

资料仅供参考
一、公共基础知识部分
(1) 程序流程图中带有箭头的线段表示的是（）。
A) 图元关系
B) 数据流
C) 控制流
D) 调用关系
答案为: C)
(2) 结构化程序设计的基本原则不包括（）。
A) 多态性
B) 自顶向下
C) 模块化
D) 逐步求精
答案为: A)
(3) 软件设计中模块划分应遵循的准则是（）。
A) 低内聚低耦合
B) 高内聚低耦合
C) 低内聚高耦合
D) 高内聚高耦合
答案为: B)
(4) 在软件开发中，需求分析阶段产生的主要文档是（）。
A) 可行性分析报告
B) 软件需求规格说明书
C) 概要设计说明书
D) 集成测试计划
答案为: B)
(5) 算法的有穷性是指（）。
A) 算法程序的运行时间是有限的
B) 算法程序所处理的数据量是有限的
C) 算法程序的长度是有限的
D) 算法只能被有限的用户使用
答案为: A)
(6) 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
答案为: D)
(7) 下列关于栈的叙述正确的是（）。
A) 栈按"先进先出"组织数据
B) 栈按"先进后出"组织数据
C) 只能在栈底插入数据
D) 不能删除数据
答案为: B)
(8) 在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
A) 需求分析阶段
B) 概念设计阶段
C) 逻辑设计阶段
D) 物理设计阶段
答案为: C)
(9)

A) 并
B) 自然连接
C) 笛卡尔积
D) 交
答案为: D)
(10) 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
A) 课号，成绩
B) 学号，成绩
C) 学号，课号
D) 学号，姓名，成绩
答案为: C)
(11) 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
A) 12345ABCDE
B) EDCBA54321
C) ABCDE12345
D) 54321EDCBA
答案为: B)
(12) 下列叙述中正确的是（）。
A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D) 循环队列中元素的个数是由队头指针和队尾指针共同决定
答案为: D)
(13) 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A) O(n)
B)

C)

D)

答案为: C)
(14) 下列叙述中正确的是（）。
A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D) 链式存储结构比顺序存储结构节省存储空间
答案为: A)
(15) 数据流图中带有箭头的线段表示的是（）。
A) 控制流
B) 事件驱动
C) 模块调用
D) 数据流
答案为: D)
(16) 在软件开发中，需求分析阶段能够使用的工具是（）。
A) N-S图
B) DFD图
C) PAD图
D) 程序流程图
答案为: B)
(17) 在面向对象方法中，不属于“对象”基本特点的是（）。
A) 一致性
B) 分类性
C) 多态性
D) 标识唯一性
答案为: A)
(18) 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
A) 一对一
B) 一对多
C) 多对一
D) 多对多
答案为: B)
(19) 在数据管理技术发展的三个阶段中，数据共享最好的是（）。
A) 人工管理阶段
B) 文件系统阶段
C) 数据库系统阶段
D) 三个阶段相同
答案为: C)
(20)

A) 笛卡尔积
B) 交
C) 并
D) 自然连接
答案为: D)
(21) 下列叙述中正确的是（）。
A) 栈是“先进先出”的线性表
B) 队列是“先进后出”的线性表
C) 循环队列是非线性结构
D) 有序线性表既能够采用顺序存储结构，也能够采用链式存储结构
答案为: D)
(22) 支持子程序调用的数据结构是（）。
A) 栈
B) 树
C) 队列
D) 二叉树
答案为: A)
(23) 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
A) 10
B) 8
C) 6
D) 4
答案为: C)
(24) 下列排序方法中，最坏情况下比较次数最少的是（）。
A) 冒泡排序
B) 简单选择排序
C) 直接插入排序
D) 堆排序
答案为: D)
(25) 软件按功能能够分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。
A) 编译程序
B) 操作系统
C) 教务管理系统
D) 汇编程序
答案为: C)
(26) 下面叙述中错误的是（）。
A) 软件测试的目的是发现错误并改正错误
B) 对被调试的程序进行“错误定位”是程序调试的必要步骤
C) 程序调试一般也称为Debug
D) 软件测试应严格执行测试计划，排除测试的随意性
答案为: A)
(27) 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。
A) 提高耦合性降低内聚性有利于提高模块的独立性
B) 降低耦合性提高内聚性有利于提高模块的独立性
C) 耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D) 内聚性是指模块间互相连接的紧密程度
答案为: B)
(28) 数据库应用系统中的核心问题是（）。
A) 数据库设计
B) 数据库系统设计
C) 数据库维护
D) 数据库管理员培训
答案为: A)
(29)

A) 选择
B) 投影
C) 插入
D) 连接
答案为: B)
(30) 将E-R图转换为关系模式时，实体和联系都能够表示为（）。
A) 属性
B) 键
C) 关系
D) 域
答案为: C)
(31) 面向对象方法中，继承是指（）。
A) 一组对象所具有的相似性质
B) 一个对象具有另一个对象的性质
C) 各对象之间的共同性质
D) 类之间共享属性和操作的机制
答案为: D)
(32) 层次型、网状型和关系型数据库划分原则是（）。
A) 记录长度
B) 文件的大小
C) 联系的复杂程度
D) 数据之间的联系方式
答案为: D)
(33) 一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。
A) 一对一
B) 一对多
C) 多对多
D) 多对一
答案为: C)
(34) 数据库设计中反映用户对数据要求的模式是（）。
A) 内模式
B) 概念模式
C) 外模式
D) 设计模式
答案为: C)
(35)

A) 自然连接
B) 差
C) 交
D) 并
答案为: B)
(36) 下列关于栈叙述正确的是（）。
A) 栈顶元素最先能被删除
B) 栈顶元素最后才能被删除
C) 栈底元素永远不能被删除
D)
答案为: A)
(37) 下列叙述中正确的是（）。
A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D)
答案为: C)
(38) 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点
在第1层）（）。
A) 3
B) 4
C) 6
D) 7
答案为: D)
(39) 软件按功能能够分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用
软件的是（）。
A) 学生成绩管理系统
B) C语言编译程序
C) UNIX 操作系统
D) 数据库管理系统
答案为: A)
(40) 结构化程序所要求的基本结构不包括（）。
A) 顺序结构
B) GOTO跳转
C) 选择（分支）结构
D) 重复（循环）结构
答案为: B)
(41) 下面描述中错误的是（）。
A) 系统总体结构图支持软件系统的详细设计
B) 软件设计是将软件需求转换为软件表示的过程
C) 数据结构与数据库设计是软件设计的任务之一
D) PAD图是软件详细设计的表示工具
答案为: A)
(42) 负责数据库中查询操作的数据库语言是（）。
A) 数据定义语言
B) 数据管理语言
C) 数据操纵语言
D) 数据控制语言
答案为: C)
(43) 一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。
A) 1：1联系
B) 1：m联系
C) m：1联系
D) m：n联系
答案为: D)
(44)

A) 自然连接
B) 并
C) 交
D) 差
答案为: D)
(45) 定义无符号整数类为UInt，下面能够作为类UInt实例化值的是（）。
A) -369
B) 369
C) 0.369
D) 整数集合{1,2,3,4,5}
答案为: B)
(46) 下列叙述中正确的是（）。
A) 算法就是程序
B) 设计算法时只需要考虑数据结构的设计
C) 设计算法时只需要考虑结果的可靠性
D) 以上三种说法都不对
答案为: D)
(47) 下列数据结构中，属于非线性结构的是（）。
A) 循环队列
B) 带链队列
C) 二叉树
D) 带链栈
答案为: C)
(48) 下列数据结构中，能够按照“先进后出”原则存取数据的是（）。
A) 循环队列
B) 栈
C) 队列
D) 二叉树
答案为: B)
(49) 对于循环队列，下列叙述中正确的是（）。
A) 队头指针是固定不变的
B) 队头指针一定大于队尾指针
C) 队头指针一定小于队尾指针
D) 队头指针能够大于队尾指针，也能够小于队尾指针
答案为: D)
(50) 算法的空间复杂度是指（）。
A) 算法在执行过程中所需要的计算机存储空间
B) 算法所处理的数据量
C) 算法程序中的语句或指令条数
D) 算法在执行过程中所需要的临时工作单元数
答案为: A)
(51) 软件设计中划分模块的一个准则是（）。
A) 低内聚低耦合
B) 高内聚低耦合
C) 低内聚高耦合
D) 高内聚高耦合
答案为: B)
(52) 下列选项中不属于结构化程序设计原则的是（）。
A) 可封装
B) 自顶向下
C) 模块化
D) 逐步求精
答案为: A)
(53)

A) N-S图
B) PAD图
C) 程序流程图
D) E-R图
答案为: C)
(54) 数据库管理系统是（）。
A) 操作系统的一部分
B) 在操作系统支持下的系统软件
C) 一种编译系统
D) 一种操作系统
答案为: B)
(55) 在E-R图中，用来表示实体联系的图形是（）。
A) 椭圆形
B) 矩形
C) 菱形
D) 三角形
答案为: C)
(56)

A) 选择
B) 投影
C) 交
D) 并
答案为: D)
(57) 下列叙述中正确的是（）。
A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D)
答案为: B)
(58) 下列叙述中正确的是（）。
A) 栈是一种先进先出的线性表
B) 队列是一种后进先出的线性表
C) 栈与队列都是非线性结构
D) 栈与队列都是线性结构
答案为: D)
(59) 软件测试的目的是（）。
A) 评估软件可靠性
B) 发现并改正程序中的错误
C) 改正程序中的错误
D) 发现程序中的错误
答案为: D)
(60) 在软件开发中，需求分析阶段产生的主要文档是（）。
A) 软件集成测试计划
B) 软件详细设计说明书
C) 用户手册
D) 软件需求规格说明书
答案为: D)
(61) 软件生命周期是指（）。
A) 软件产品从提出、实现、使用维护到停止使用退役的过程
B) 软件从需求分析、设计、实现到测试完成的过程
C) 软件的开发过程
D) 软件的运行维护过程
答案为: A)
(62) 下列叙述中正确的是（）。
A) 有一个以上根结点的数据结构不一定是非线性结构
B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构
D) 双向链表是非线性结构
答案为: B)
(63) 下列关于二叉树的叙述中，正确的是（）。
A) 叶子结点总是比度为2的结点少一个
B) 叶子结点总是比度为2的结点多一个
C) 叶子结点数是度为2的结点数的两倍
D) 度为2的结点数是度为1的结点数的两倍
答案为: B)
(64) 软件生命周期中的活动不包括（）。
A) 市场调研
B) 需求分析
C) 软件测试
D) 软件维护
答案为: A)
(65)

A) 7
B) 6
C) 3
D) 2
答案为: C)
(66) 程序调试的任务是（）。
A) 设计测试用例
B) 验证程序的正确性
C) 发现程序中的错误
D) 诊断和改正程序中的错误
答案为: D)
(67) 下列关于数据库设计的叙述中，正确的是（）。
A) 在需求分析阶段建立数据字典
B) 在概念设计阶段建立数据字典
C) 在逻辑设计阶段建立数据字典
D) 在物理设计阶段建立数据字典
答案为: A)
(68) 数据库系统的三级模式不包括（）。
A) 概念模式
B) 内模式
C) 外模式
D) 数据模式
答案为: D)
(69)

A) 自然连接
B) 交
C) 投影
D) 并
答案为: A)
(70) 下列选项中属于面向对象设计方法主要特征的是（）。
A) 继承
B) 自顶向下
C) 模块化
D) 逐步求精
答案为: A)
(71) 下列叙述中正确的是（）。
A) 循环队列是队列的一种链式存储结构
B) 循环队列是队列的一种顺序存储结构
C) 循环队列是非线性结构
D) 循环队列是一种逻辑结构
答案为: B)
(72) 下列关于线性链表的叙述中，正确的是（）。
A) 各数据结点的存储空间能够不连续，但它们的存储顺序与逻辑顺序必须一致
B) 各数据结点的存储顺序与逻辑顺序能够不一致，但它们的存储空间必须连续
C) 进行插入与删除时，不需要移动表中的元素
D)
答案为: C)
(73) 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
A) 16
B) 10
C) 6
D) 4
答案为: A)
(74) 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。
A) 外模式
B) 内模式
C) 概念模式
D) 逻辑模式
答案为: B)
(75) 在满足实体完整性约束的条件下（）。
A) 一个关系中应该有一个或多个候选关键字
B) 一个关系中只能有一个候选关键字
C) 一个关系中必须有多个候选关键字
D) 一个关系中能够没有候选关键字
答案为: A)
(76)

A) 自然连接
B) 交
C) 除
D) 并
答案为: C)
(77) 下面描述中，不属于软件危机表现的是（）。
A) 软件过程不规范
B) 软件开发生产率低
C) 软件质量难以控制
D) 软件成本不断提高
答案为: A)
(78) 下面不属于需求分析阶段任务的是（）。
A) 确定软件系统的功能需求
B) 确定软件系统的性能需求
C) 需求规格说明书评审
D) 制定软件集成测试计划
答案为: D)
(79) 在黑盒测试方法中，设计测试用例的主要根据是（）。
A) 程序内部逻辑
B) 程序外部功能
C) 程序数据结构
D) 程序流程图
答案为: B)
(80) 在软件设计中不使用的工具是（）。
A) 系统结构图
B) PAD图
C) 数据流图（DFD图）
D) 程序流程图
答案为: C)
(81) 下列链表中，其逻辑结构属于非线性结构的是（）。
A) 二叉链表
B) 循环链表
C) 双向链表
D) 带链的栈
答案为: A)
(82) 设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。
A) 15
B) 16
C) 20
D) 0或35
答案为: D)
(83) 下列关于栈的叙述中，正确的是（）。
A) 栈底元素一定是最后入栈的元素
B) 栈顶元素一定是最先入栈的元素
C) 栈操作遵循先进后出的原则
D)
答案为: C)
(84) 在关系数据库中，用来表示实体间联系的是（）。
A) 属性
B) 二维表
C) 网状结构
D) 树状结构
答案为: B)
(85) 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门能够有多名职
员。则实体部门和职员间的联系是（）。
A) 1：1联系
B) m：1联系
C) 1：m联系
D) m：n联系
答案为: C)
(86)

A) 选择
B) 投影
C) 自然连接
D) 并
答案为: A)
(87) 数据字典（DD) 所定义的对象都包含于（）。
A) 数据流图（DFD图)
B) 程序流程图
C) 软件结构图
D) 方框图
答案为: A)
(88) 软件需求规格说明书的作用不包括（）。
A) 软件验收的依据
B) 用户与开发人员对软件要做什么的共同理解
C) 软件设计的依据
D) 软件可行性研究的依据
答案为: D)
(89) 下面属于黑盒测试方法的是（）。
A) 语句覆盖
B) 逻辑覆盖
C) 边界值分析
D) 路径覆盖
答案为: C)
(90) 下面不属于软件设计阶段任务的是（）。
A) 软件总体设计
B) 算法设计
C) 制定软件确认测试计划
D) 数据库设计
答案为: C)
(91) 下列叙述中正确的是（）。
A) 程序执行的效率与数据的存储结构密切相关
B) 程序执行的效率只取决于程序的控制结构
C) 程序执行的效率只取决于所处理的数据量
D)
答案为: A)
(92) 下列与队列结构有关联的是（）。
A) 函数的递归调用
B) 数组元素的引用
C) 多重循环的执行
D) 先到先服务的作业调度
答案为: D)
(93)

A) DYBEAFCZX
B) YDEBFZXCA
C) ABDYECFXZ
D) ABCDEFXYZ
答案为: C)
(94) 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
A) 1,2,3,A,B,C
B) C,B,A,1,2,3
C) C,B,A,3,2,1
D) 1,2,3,C,B,A
答案为: C)
(95) 下面属于白盒测试方法的是（）。
A) 等价类划分法
B) 逻辑覆盖
C) 边界值分析法
D) 错误推测法
答案为: B)
(96) 下面对对象概念描述正确的是（）。
A) 对象间的通信靠消息传递
B) 对象是名字和方法的封装体
C) 任何对象必须有继承性
D) 对象的多态性是指一个对象有多个操作
答案为: A)
(97) 软件设计中模块划分应遵循的准则是（）。
A) 低内聚低耦合
B) 高耦合高内聚
C) 高内聚低耦合
D)
答案为: C)
(98) 下面描述中不属于数据库系统特点的是（）。
A) 数据共享
B) 数据完整性
C) 数据冗余度高
D) 数据独立性高
答案为: C)
(99) 数据库设计过程不包括（）。
A) 概念设计
B) 逻辑设计
C) 物理设计
D) 算法设计
答案为: D)
(100)

A) 自然连接
B) 交
C) 投影
D) 并
答案为: A)
(101) 下列叙述中正确的是（）。
A) 一个算法的空间复杂度大，则其时间复杂度也必定大
B) 一个算法的空间复杂度大，则其时间复杂度必定小
C) 一个算法的时间复杂度大，则其空间复杂度必定小
D) 算法的时间复杂度与空间复杂度没有直接关系
答案为: D)
(102) 下列叙述中正确的是（）。
A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B) 循环队列中的元素个数随队头指针的变化而动态变化
C) 循环队列中的元素个数随队尾指针的变化而动态变化
D)
答案为: A)
(103) 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
A) 219
B) 229
C) 230
D) 231
答案为: B)
(104) 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
A) 9
B) 10
C) 45
D) 90
答案为: C)
(105) 构成计算机软件的是（）。
A) 源代码
B) 程序和数据
C) 程序和文档
D) 程序、数据及相关文档
答案为: D)
(106) 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。
A) 测试
B) 设计
C) 可行性研究
D) 实现
答案为: C)
(107) 下面不能作为结构化方法软件需求分析工具的是（）。
A) 系统结构图
B) 数据字典(DD)
C) 数据流程图(DFD图)
D) 判定表
答案为: A)
(108) 在关系模型中，每一个二维表称为一个（）。
A) 关系
B) 属性
C) 元组
D) 主码（键）
答案为: A)
(109) 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是（）。
A) 一对一
B) 一对多
C) 多对一
D) 多对多
答案为: B)
(110)

A) 选择
B) 投影
C) 交
D) 并
答案为: D)
(111) 下列叙述中正确的是（）。
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关
B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关
答案为: B)
(112) 下列叙述中正确的是（）。
A) 线性表链式存储结构的存储空间一般要少于顺序存储结构
B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C) 线性表链式存储结构的存储空间能够是连续的，也能够是不连续的
D)
答案为: C)
(113) 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
A) 3
B) 6
C) 8
D) 12
答案为: D)
(114) 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。
A) n
B) n-1
C) n(n-1)
D) n(n-1)/2
答案为: D)
(115) 结构化程序设计中，下面对goto语句使用描述正确的是（）。
A) 禁止使用goto语句
B) 使用goto语句程序效率高
C) 应避免滥用goto语句
D)
答案为: C)
(116) 下面不属于软件测试实施步骤的是（）。
A) 集成测试
B) 回归测试
C) 确认测试
D) 单元测试
答案为: B)
(117) 下面不属于软件需求分析阶段主要工作的是（）。
A) 需求变更申请
B) 需求分析
C) 需求评审
D) 需求获取
答案为: A)
(118) 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。
A) 记录
B) 行
C) 属性
D) 元组
答案为: C)
(119)

A) 选择
B) 差
C) 交
D) 并
答案为: B)
(120) 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为（）。
A) 公司号，职员号
B) 职员号，工资
C) 职员号
D) 公司号，职员号，工资
答案为: A)
(121) 下列叙述中正确的是（）。
A) 有且只有一个根结点的数据结构一定是线性结构
B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C) 有且只有一个根结点的数据结构一定是非线性结构
D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
答案为: D)
(122) 下列叙述中错误的是（）。
A) 在双向链表中，能够从任何一个结点开始直接遍历到所有结点
B) 在循环链表中，能够从任何一个结点开始直接遍历到所有结点
C) 在线性单链表中，能够从任何一个结点开始直接遍历到所有结点
D) 在二叉链表中，能够从根结点开始遍历到所有结点
答案为: C)
(123) 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。
A) 5
B) 4
C) 3
D) 2
答案为: A)
(124) 设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。
A) 30
B) 29
C) 20
D) 19
答案为: C)
(125) 结构化程序包括的基本控制结构是（）。
A) 主程序与子程序
B) 选择结构、循环结构与层次结构
C) 顺序结构、选择结构与循环结构
D)
答案为: C)
(126) 程序测试的目的是（）。
A) 执行测试用例
B) 发现并改正程序中的错误
C) 发现程序中的错误
D) 诊断和改正程序中的错误
答案为: C)
(127) 下面属于系统软件的是（）。
A) 财务管理系统
B) 数据库管理系统
C) 编辑软件Word
D) 杀毒软件
答案为: B)
(128) 在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的（）。
A) 外键(码)
B) 候选键(码)
C) 主键(码)
D)
答案为: A)
(129)

A) 并
B) 自然连接
C) 笛卡尔积
D) 差
答案为: D)
(130) 在数据库管理系统提供的数据语言中，负责数据模式定义的是（）。
A) 数据定义语言
B) 数据管理语言
C) 数据操纵语言
D) 数据控制语言
答案为: A)
(131) 下列叙述中正确的是（）。
A) 栈与队列都只能顺序存储
B) 循环队列是队列的顺序存储结构
C) 循环链表是循环队列的链式存储结构
D)
答案为: B)
(132) 设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。
A) BCA
B) CBA
C) ABC
D) CAB
答案为: B)
(133) 下列排序方法中，最坏情况下时间复杂度最小的是（）。
A) 冒泡排序
B) 快速排序
C) 堆排序
D) 直接插入排序
答案为: C)
(134) 为了对有序表进行对分查找，则要求有序表（）。
A) 只能顺序存储
B) 只能链式存储
C) 能够顺序存储也能够链式存储
D) 任何存储方式
答案为: A)
(135) 软件设计中模块划分应遵循的准则是（）。
A) 低耦合低内聚
B) 高耦合高内聚
C) 低耦合高内聚
D) 内聚与耦合无关
答案为: C)
(136) 下面属于整数类的实例是（）。
A) 0x518
B) 0.518
C) "-518"
D) 518E-2
答案为: A)
(137) 下面属于白盒测试方法的是（）。
A) 边界值分析法
B) 基本路径测试
C) 等价类划分法
D) 错误推测法
答案为: B)
(138) 设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品 (商品号，商品名，单价，商品类别，供应商) ，客户 (客户号，姓名，地址，电邮，性别，身份证号) ，购买 (客户号，商品号，购买数量)，则关系购买的键为（）。
A) 客户号
B) 商品号
C) 客户号, 商品号
D) 客户号, 商品号, 购买数量
答案为: C)
(139) 在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是（）。
A) 数据定义语言
B) 数据管理语言
C) 数据操纵语言
D) 数据控制语言
答案为: C)
(140) 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。
A) BCA
B) CBA
C) ABC
D) CAB
答案为: C)
(141) 下列叙述中正确的是（）。
A) 存储空间不连续的所有链表一定是非线性结构
B) 结点中有多个指针域的所有链表一定是非线性结构
C) 能顺序存储的数据结构一定是线性结构
D) 带链的栈与队列是线性结构
答案为: D)
(142) 算法时间复杂度的度量方法是（）。
A) 算法程序的长度
B) 执行算法所需要的基本运算次数
C) 执行算法所需要的所有运算次数
D) 执行算法所需要的时间
答案为: B)
(143) 设循环队列为Q(1: m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。
A) 1
B) 2
C) m-1
D) 0或m
答案为: D)
(144) 计算机软件的构成是（）。
A) 源代码
B) 程序和数据
C) 程序和文档
D) 程序、数据及相关文档
答案为: D)
(145) 下面不属于软件设计阶段任务的是（）。
A) 软件的详细设计
B) 软件的总体结构设计
C) 软件的需求分析
D) 软件的数据设计
答案为: C)
(146) 下面属于黑盒测试方法的是（）。
A) 边界值分析法
B) 基本路径测试
C) 条件覆盖
D) 条件-分支覆盖
答案为: A)
(147) 一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。
A) 1:1联系
B) 1:m联系
C) m:1联系
D) m:n联系
答案为: B)
(148)

A) 实体完整性约束
B) 参照完整性约束
C) 用户定义的完整性约束
D)
答案为: A)
(149) 在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。
A) 概念数据模型
B) 逻辑数据模型
C) 物理数据模型
D)
答案为: A)
(150) 在最坏情况下（）。
A) 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B) 快速排序的时间复杂度比希尔排序的时间复杂度要小
C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案为: C)
(151) 在深度为7的满二叉树中，度为2的结点个数为（）。
A) 64
B) 63
C) 32
D) 31
答案为: B)
(152) 设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。
A) 30
B) 20
C) m-19
D) m-20
答案为: C)
(153) 算法空间复杂度的度量方法是（）。
A) 算法程序的长度
B) 算法所处理的数据量
C) 执行算法所需要的工作单元
D) 执行算法所需要的存储空间
答案为: D)
(154) 下面不属于软件开发阶段任务的是（）。
A) 测试
B) 可行性研究
C) 设计
D) 实现
答案为: B)
(155) 下面属于字符类的实例是（）。
A) '518'
B) “5”
C) 'nm'
D) '\n'
答案为: D)
(156)

A) n
B) 1
C) 3
D) 4
答案为: A)
(157) 一个兴趣班能够招收多名学生，而一个学生能够参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（）。
A) 1:1联系
B) 1:m联系
C) m:1联系
D) m:n联系
答案为: D)
(158)

A) 实体完整性约束
B) 参照完整性约束
C) 用户定义的完整性约束
D)
答案为: B)
(159) 在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。
A) 概念数据模型
B) 逻辑数据模型
C) 物理数据模型
D)
答案为: C)
(160) 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。
A) 4
B) 6
C) m-5
D) m-6
答案为: A)
(161) 下列叙述中正确的是（）。
A) 循环队列属于队列的链式存储结构
B) 双向链表是二叉树的链式存储结构
C) 非线性结构只能采用链式存储结构
D) 有的非线性结构也能够采用顺序存储结构
答案为: D)
(162) 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。
A) n+1
B) n-1
C) 2n
D) n/2
答案为: B)
(163) 下列叙述中错误的是（）。
A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C) 算法的时间复杂度与空间复杂度有直接关系
D)
答案为: C)
(164) 软件工程的三要素是（）。
A) 方法、工具和过程
B) 建模、方法和工具
C) 建模、方法和过程
D) 定义、方法和过程
答案为: A)
(165) 一般软件测试实施的步骤是（）。
A) 集成测试、单元测试、确认测试
B) 单元测试、集成测试、确认测试
C) 确认测试、集成测试、单元测试
D) 单元测