C语言公共基础(修改)(4)

A) 人工管理阶段 B) 文件系统阶段 C) 数据库系统阶段 D) 三个阶段相同

110、下列关于线性链表的叙述中，正确的是 C

A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C) 进行插入与删除时，不需要移动表中的元素

112、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 B A) 外模式 B) 内模式 C) 概念模式 D) 逻辑模式

113、在满足实体完整性约束的条件下 A A) 一个关系中应该有一个或多个候选关键字 B) 一个关系中只能有一个候选关键字 C) 一个关系中必须有多个候选关键字 D) 一个关系中可以没有候选关键字

114、 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为 A A) 16 (度为2：5-1=4；度为1：25-5-4=16) B) 10 C) 6 D) 4

115、 下面描述中，不属于软件危机表现的是A A) 软件过程不规范 B) 软件开发生产率低 C) 软件质量难以控制 D) 软件成本不断提高 116、 软件测试的目的是 D A) 评估软件可靠性

B) 发现并改正程序中的错误 C) 改正程序中的错误 D) 发现程序中的错误 117、下列叙述中正确的是 D A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表 C) 栈与队列都是非线性结构 D) 栈与队列都是线性结构 118、下列叙述中正确的是 B

A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

119、 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的 C A) 记录

B) 行 C) 属性

120、下面不属于软件测试实施步骤的是 B A) 集成测试 B) 回归测试 C) 确认测试 D) 单元测试

121、下列叙述中正确的是 C

A) 线性表链式存储结构的存储空间一般要少于顺序存储结构 B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的 C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 122、程序流程图中带有箭头的线段表示的是 C A) 图元关系 B) 数据流 C) 控制流 D) 调用关系

123、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 C A) 10 B) 8 C) 6 D) 4

124、结构化程序设计的基本原则不包括 A A) 多态性 B) 自顶向下 C) 模块化 D) 逐步求精

125、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 B A) 提高耦合性降低内聚性有利于提高模块的独立性 B) 降低耦合性提高内聚性有利于提高模块的独立性

C) 耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D) 内聚性是指模块间互相连接的紧密程度

126、设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为 C A) 课号，成绩 B) 学号，成绩 C) 学号，课号 D) 学号，姓名，成绩

127、下列关于栈的叙述正确的是 B A) 栈按\先进先出\组织数据 B) 栈按\先进后出\组织数据 C) 只能在栈底插入数据 D) 不能删除数据

129、数据库系统的三级模式不包括 D A) 概念模式

B) 内模式 C) 外模式 D) 数据模式

130、下列关于数据库设计的叙述中，正确的是 A A) 在需求分析阶段建立数据字典 B) 在概念设计阶段建立数据字典 C) 在逻辑设计阶段建立数据字典 D) 在物理设计阶段建立数据字典 131、 程序调试的任务是 D A) 设计测试用例 B) 验证程序的正确性 C) 发现程序中的错误 D) 诊断和改正程序中的错误 132、下列叙述中正确的是 D A) 算法就是程序

B) 设计算法时只需要考虑数据结构的设计 C) 设计算法时只需要考虑结果的可靠性 D) 以上三种说法都不对

133、下列选项中属于面向对象设计方法主要特征的是 A A) 继承 B) 自顶向下 C) 模块化 D) 逐步求精

134、软件生命周期中的活动不包括 A A) 市场调研 B) 需求分析 C) 软件测试 D) 软件维护

135、 下列关于二叉树的叙述中，正确的是 B A) 叶子结点总是比度为2的结点少一个 B) 叶子结点总是比度为2的结点多一个 C) 叶子结点数是度为2的结点数的两倍 D) 度为2的结点数是度为1的结点数的两倍

136、下列排序方法中，最坏情况下比较次数最少的是 D A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 D) 堆排序

137、下列选项中不属于结构化程序设计原则的是 A A) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精

138、下列数据结构中，属于非线性结构的是 C

A) 循环队列 B) 带链队列 C) 二叉树 D) 带链栈

139、算法的有穷性是指吧 A A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的 C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用

140、下列数据结构中，能够按照“先进后出”原则存取数据的是 B A) 循环队列 B) 栈 C) 队列 D) 二叉树

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库C语言公共基础(修改)(4)在线全文阅读。