N20 001 0008（BCABAADBC）
1、下列叙述中正确的是
A) 循环队列是队列的一种链式存储结构 B) 循环队列是队列的一种顺序存储结构 C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构
2、下列关于线性链表的叙述中，正确的是
A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C) 进行插入与删除时，不需要移动表中的元素
3、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为 A) 16 B) 10 C) 6 D) 4
4、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A) 外模式 B) 内模式 C) 概念模式 D) 逻辑模式
5、在满足实体完整性约束的条件下
A) 一个关系中应该有一个或多个候选关键字 B) 一个关系中只能有一个候选关键字 C) 一个关系中必须有多个候选关键字 D) 一个关系中可以没有候选关键字
6、下面描述中，不属于软件危机表现的是 A) 软件过程不规范 B) 软件开发生产率低 C) 软件质量难以控制 D) 软件成本不断提高
7、下面不属于需求分析阶段任务的是 A) 确定软件系统的功能需求 B) 确定软件系统的性能需求 C) 需求规格说明书评审 D) 制定软件集成测试计划
8、在黑盒测试方法中，设计测试用例的主要根据是 A) 程序内部逻辑 B) 程序外部功能 C) 程序数据结构
D) 程序流程图
9、在软件设计中不使用的工具是 A) 系统结构图 B) PAD图
C) 数据流图（DFD图） D) 程序流程图
N20 001 0009（ADCBCADCC）
1、下列链表中，其逻辑结构属于非线性结构的是 A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈
2、设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A) 15 B) 16 C) 20
D) 0或35
3、下列关于栈的叙述中，正确的是 A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素 C) 栈操作遵循先进后出的原则
4、在关系数据库中，用来表示实体间联系的是 A) 属性 B) 二维表 C) 网状结构 D) 树状结构
5、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职 员。则实体部门和职员间的联系是 A) 1：1联系 B) m：1联系 C) 1：m联系 D) m：n联系
6、数据字典（DD) 所定义的对象都包含于 A) 数据流图（DFD图) B) 程序流程图 C) 软件结构图 D) 方框图
7、软件需求规格说明书的作用不包括 A) 软件验收的依据
B) 用户与开发人员对软件要做什么的共同理解 C) 软件设计的依据
D) 软件可行性研究的依据
8、下面属于黑盒测试方法的是 A) 语句覆盖
B) 逻辑覆盖 C) 边界值分析 D) 路径覆盖
9、下面不属于软件设计阶段任务的是 A) 软件总体设计 B) 算法设计
C) 制定软件确认测试计划 D) 数据库设计
N20 001 0010（ADCBACCD）
1、下列叙述中正确的是
A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 2、下列与队列结构有关联的是 A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行
D) 先到先服务的作业调度
3、一个栈的初始状态为空。现将元素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
4、下面属于白盒测试方法的是 A) 等价类划分法 B) 逻辑覆盖 C) 边界值分析法 D) 错误推测法
5、下面对对象概念描述正确的是 A) 对象间的通信靠消息传递 B) 对象是名字和方法的封装体 C) 任何对象必须有继承性
D) 对象的多态性是指一个对象有多个操作 6、软件设计中模块划分应遵循的准则是 A) 低内聚低耦合 B) 高耦合高内聚 C) 高内聚低耦合
7、下面描述中不属于数据库系统特点的是 A) 数据共享 B) 数据完整性 C) 数据冗余度高 D) 数据独立性高
8、数据库设计过程不包括 A) 概念设计
B) 逻辑设计 C) 物理设计 D) 算法设计
百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库计算机二级考试原题+公共基础真题库200题(3)在线全文阅读。
相关推荐：
