1、国家二级公共基础知识（选择题）模拟试卷 1及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 栈和队列的共同点是 ( )。 （ A）都是 “先进后出 ” （ B）都是 “先进先出 ” （ C）只允许在端点处插入和删除元素 （ D）没有共同点 2 下列叙述中正确的是 ( )。 （ A）栈是 “先进先出 ”的线性表 （ B）队列是 “先进后出 ”的线性表 （ C）循环队列是非线性结构 （ D）有序线性表既可以采用顺序存储结构，也可以采用链式 存储结构 3 支持子程序调用的数据结构是 ( )。 （ A）栈 （ B）树 （
2、 C）队列 （ D）二叉树 4 下列叙述中正确的是 ( )。 （ A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 （ B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 （ C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 （ D）在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化 5 下列关于栈叙述正确的是 ( )。 （ A）栈顶元素最先能被删除 （ B）栈顶元素最后 才能被删除 （ C）栈底元素永远不能被删除 （ D）栈底元素最先能被删除 6 下列关于队列的叙述中正确的是 ( )。 （ A）在队列中只能插入数据 （ B）在队列中只能删除数据 （ C）队
3、列是 “先进先出 ”的线性表 （ D）队列是 “先进后出 ”的线性表 7 下列叙述中正确的是 ( )。 （ A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 （ B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 （ C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 （ D）循环队列中元素的个数是由队头指针和队尾指针共同决定的 8 设一棵树的度为 4，其中度为 4， 3， 2， 1的结点个数分别为 2， 3， 3， 0。则该棵树中的叶子结点数为 ( )。 （ A） 16 （ B） 15 （ C） 17 （ D）不可能有这样的树 9 下列叙述中错误的是
4、( )。 （ A）二叉链表是二叉树的存储结构 （ B）循环链表是循环队列的存储结构 （ C）栈是线性结构 （ D）循环队列是队列的存储结构 10 循环队列的存储空间为 Q(1： 100)，初始状态为 front rear 100。经过一系 列正常的入队与退队操作后， front rear 99，则循环队列中的元素个数为 ( )。 （ A） 1 （ B） 2 （ C） 99 （ D） 0或 100 11 对于循环队列，下列叙述中正确的是 ( )。 （ A）队头指针是固定不变的 （ B）队头指针一定大于队尾指针 （ C）队头指针一定小于队尾指针 （ D）队头指针可以大于队尾指针，也可以小于队尾指针
5、 12 现有表示患者和医疗的关系如下： P(P#， Pn， Pg， By) 其中 P#为患者编号， Pn为患者姓名， Pg为性别， By为出生日期 ； Tr(P#， D#，Date， Rt)，其中 D#为医生编号， Date为就诊日期， Rt为诊断结果。检索在 1号医生处就诊的病人姓名的表达式是 ( )。 （ A） Pn(P#(D# 1(Tr) P) （ B） P#(D# 1(Tr) （ C） Pn(P) （ D） Pn(Tr P) 13 信息隐蔽的概念与 ( )概念直接相关。 （ A）软件结构定义 （ B）模块独立性 （ C）模块类型划分 （ D）模块耦合度 14 下列关于线性链表的叙述中，
6、正确的是 ( )。 （ A）各数据结点的存储 空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 （ B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 （ C）进行插入与删除时，不需要移动表中的元素 （ D）各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致 15 下列叙述中正确的是 ( )。 （ A）有一个以上根结点的数据结构不一定是非线性结构 （ B）只有一个根结点的数据结构不一定是线性结构 （ C）循环链表是非线性结构 （ D）双向链表是非线性结构 16 下列叙述中正确的是 ( )。 （ A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同
7、的 （ B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 （ C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 （ D）线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性 17 某系统结构图如下图所示 (n5)，该系统结构图的最大扇出数是 ( )。（ A） n （ B） 3 （ C） 2 （ D） n 1 18 某系统结构图如下图所示，该系统结构图的宽度是 ( )。（ A） 5 （ B） 4 （ C） 2 （ D） 1 19 算法的空间复杂度是指 ( )。 （ A）算法在执行过程中所需要的计算机存储空间 （ B）算法所处理的数据量 （ C）算法程序中的语
8、句或指令条数 （ D）算法在执行过程中所需要的临时工作单元数 20 下列叙述中正确的是 ( )。 （ A）算法的效率只与问题的规模有关，而与数据的存储结构无关 （ B）算法的时间复杂度是指执行算法所需要的计算工作量 （ C）数据的逻辑结构与存储结构是一一对应的 （ D）算法的时间复杂度与空间复杂度一定相关 21 下列叙述中正确的是 ( )。 （ A）顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的 （ B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 （ C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 （ D）链式存储结构比顺序存储结构节省存储空间
9、 22 下列数据模型中，具有坚实理论基础的是 ( )。 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上三个都是 23 数据流图中带有箭头的线段表示的是 ( )。 （ A）控制流 （ B）事件驱动 （ C）模块调用 （ D）数据 流 24 数据库应用系统中的核心问题是 ( )。 （ A）数据库设计 （ B）数据库系统设计 （ C）数据库维护 （ D）数据库管理员培训 25 下列叙述中错误的是 ( )。 （ A）在数据库系统中，数据的物理结构必须与逻辑结构一致 （ B）数据库技术的根本目标是要解决数据的共享问题 （ C）数据库设计是指在已有数据库管理系统的基础上建立数据库 （
10、D）数据库系统需要操作系统的支持 26 数据库系统的三级模式不包括 ( )。 （ A）概念模式 （ B）内模式 （ C）外模式 （ D） 数据模式 27 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 ( )。 （ A）外模式 （ B）内模式 （ C）概念模式 （ D）逻辑模式 28 下列关于数据库设计的叙述中，正确的是 ( )。 （ A）在需求分析阶段建立数据字典 （ B）在概念设计阶段建立数据字典 （ C）在逻辑设计阶段建立数据字典 （ D）在物理设计阶段建立数据字典 国家二级公共基础知识（选择题）模拟试卷 1答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只
11、有一个选项是正确的，请将正确选项涂写在答 题卡相应位置上。 1 【正确答案】 C 【试题解析】 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“先进后出 ”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种 “先进先出 ”的线性表。因此本题答案为 C。 2 【正确答案】 D 【试题解析】 栈是 “先进后出 ”的线性表，所以 A错误；队列是 “先进先出 ”的线性表，所以 B错误；循环队列是线性结构的线性表，所以 C错误。 3 【正确答案】 A 【试题解析】 栈支持子程序调用。栈是一种只能在一
12、端进行插入或删除的线性表，在主程序调用子函数时首先要保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为 A。 4 【正确答案】 C 【试题解析】 栈是 “先进后出 ”的数据结构，在对栈操作的整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来完成，因此本题答案为 C。 5 【正确答案】 A 【试题解析】 栈是 “先进后出 ”的数据结构，因此栈顶 元素最后入栈却最先被删除，栈底元素最先入栈却最后被删除，因此本题答案为 A。 6 【正确答案】 C 【试题解析】 队列是一种操作受限的线性表。它只允
13、许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾 (rear)，允许删除的一端称为队头 (front)。队列具有 “先进先出 ”的特点，它是按 “先进先出 ”的原则组织数据的。 7 【正确答案】 D 【试题解析】 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以 A错误；在循环队列中需要队头与队尾两个指针来共同反映 队列中元素的动态变化情况，所以 B与 C错误。 8 【正确答案】 A 【试题解析】 根据题目，树的结点数 42 33 23 10根结点 8 9 6 0 1 24，即总结点数为 24，总结点数减去度不为 0的结点数即是叶子结点，24 (2
14、3 3) 16。故本题答案为 A。 9 【正确答案】 B 【试题解析】 循环队列是队列的一种顺序存储结构，用队尾指针 (rear)指向队列中的队尾元素，用队头指针 (front)指向队头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点 ，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链袁是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。故本题答案为 B。 10 【正确答案】 D 【试题解析】 在循环队列中，用队尾指针 rear指向队列中的队尾元素，用队头指针 ffont指向队头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加 1，朝前
15、移动。只不过当头尾指针指向向量上界时，其加 1操作的结果是指向向量的下界 0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本 题答案为 D。 11 【正确答案】 D 【试题解析】 循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针，有时也可能小于队尾指针。 12 【正确答案】 A 【试题解析】 表示投影运算，针对属性； 表示选择运算，针对元组； 表示自然连接。首先在 Tr表中选择 D#为 1的记录 D# 1(Tr)，并检索这些记录中患者的编号 P#(D# 1(Tr)
16、，检索结果与表 P进行自然连接生成中间表 P#(D#1(Tr) P，最后 在中间表中检索患者的姓名， Pn(P#(D# 1(Tr) P)。故本题答案为 A。 13 【正确答案】 B 【试题解析】 利用信息隐蔽，可以确保每一个模块的独立性。 14 【正确答案】 C 【试题解析】 一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。因此本题答案为 C。 15 【正确答案】 B 【试题解析】 线性结构应满足：有且 只有一个根结点与每个结点最多有一个前驱，也最
17、多有一个后继，所以 B正确。因此有一个以上根结点的数据结构一定是非线性结构， A错误。循环链表和双向链表都是线性结构的数据结构。 16 【正确答案】 B 【试题解析】 线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。 17 【正确答案】 A 【试题解析】 模块的扇出是指本模块的直属下层模块的个数，或者说是由一个模块直接调用的其他模块数。题目中某系统为一个模块，其扇出数目为 n(n 5)，功能 2模块扇 出数为 3，功能 n模块扇出数为 2，则该系统结构图的最大扇出数是n。故本题答案为 A。 18 【正确答案】 A 【试题解析】 系统结构图的宽
18、度指整体控制跨度 (横向最大块数 )的表示。本题中，模块数最多的是第 3层，即 “功能 X X”的模块个数就是宽度，有 5个。故本题答案为 A选项。 19 【正确答案】 A 【试题解析】 算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择 A。 20 【正确答案】 B 【试题解析】 算法的时间复杂度是指算法在计算机内执行时所需时间的度量。与时间复杂度 类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项 B的说法是正确的。 21 【正确答案】 A 【试题解析】 链式存储结构既可以针对线性结构，也可以针对非线性结构，因此B与 C错误。链式存储结构中每个结点都由数据域
19、与指针域两部分组成，增加了存储空间，因此 D错误。因此本题答案为 A。 22 【正确答案】 C 【试题解析】 关系模型较之格式化模型 (网状模型和层次模型 )有以下几方面的优点：数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。 23 【正确答案】 D 【试题解析】 数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。 24 【正确答案】 A 【试题解析】 数据库应用系统中的核心问题是数据库的设计。 25 【正确答案】 A 【试题解析】 数据库应用系统中的核心问题是设计一个能满足用户需求、性能良好的数据库，这就是数据库
20、设计。数据的物理结构又称为数据的存储结构，就是数据元素在计算机存储器中的表示及其配置。数据的逻辑结构是指数据元素之间的逻辑关系，它是数据在用户或程序员面 前表现的方式。在数据库系统中，数据的物理结构不一定与逻辑结构一致。因此本题答案为 A。 26 【正确答案】 D 【试题解析】 数据库系统的三级模式是概念模式、外模式和内模式，所以选择D。 27 【正确答案】 B 【试题解析】 数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。 28 【正确答案】 A 【试题解析】 数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的，因此本题答案为 A。
