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