1、公共基础知识及答案解析(总分：208.00，做题时间：90 分钟)1.数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。（分数：2.00）A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段2.软件设计中划分模块的一个准则是_。（分数：2.00）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合3.线性表的储存结构主要分为顺序储存结构和链式储存结构。队列是一种特殊的线性表，循环队列是队列的 1 存储结构。（分数：2.00）填空项 1:_4.数据库系统的核心是 1。（分数：2.00）填空项 1:_5.对于循环队列，下列叙述中正
2、确的是_。（分数：2.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针6.按照软件测试的一般步骤，集成测试应在 1 测试之后进行。（分数：2.00）填空项 1:_7.下列叙述中正确的是_。（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对8.下列叙述中正确的是_。（分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.
3、数据库技术的根本目标是要解决数据的共享问题C.数据库管理系统就是数据库系统D.以上 3 种说法都不对9.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是_。（分数：2.00）A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性提高内聚性有利于提高模块的独立性C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度10.面向对象方法中，继承是指_。（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制11.下列叙述中错误的是_。（分数：2.00）A.在数据库系统
4、中，数据的物理结构必须与逻辑结构一致B.数据库技术的根本目标是要解决数据的共享问题C.数据库设计是指在已有数据库管理系统的基础上建立数据库D.数据库系统需要操作系统的支持12.软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)，下面属于应用软件的是_。（分数：2.00）A.编译程序B.操作系统C.教务管理系统D.汇编程序13.数据库管理系统中负责数据模式定义的语言是_。（分数：2.00）A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言14.下列叙述中正确的是_。（分数：2.00）A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机在存储空间是向量式的存储结构，
5、因此，利用数组只能处理线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上说法都不对15.在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为 1。（分数：2.00）填空项 1:_16.有两个关系 R 和 T 如下：（分数：2.00）A.选择B.投影C.交D.并17.下列对队列的叙述正确的是_。（分数：2.00）A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据18.在二维表中，元组的 1 不可再分成更小的数据项。（分数：2.00）填空项 1:_19.
6、在面向对象方法中，实现信息隐蔽是依靠_。（分数：2.00）A.对象的继承B.对象的多态C.对象的封装D.对象的分类20.数据库设计的 4 个阶段是需求分析，概念设计，逻辑设计和 1。（分数：2.00）填空项 1:_21.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。（分数：2.00）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA22.在 E-R 图中，用来表示实体联系的图形是_。（分数：2.00）A.椭圆形B.矩形C.菱形D.三角形23.下列关于栈的叙述正确的是_。（分数
7、：2.00）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据24.下列叙述中正确的是_。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对25.层次型、网状型和关系型数据的划分原则是_。（分数：2.00）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式26.在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。（分数：2.00）A.O(n)B.O(n
8、2)C.O(log2n)D.O(nlog2n)27.某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点，则该二叉树中共有 1 个结点。（分数：2.00）填空项 1:_28.冒泡排序在最坏情况下的比较次数是_。（分数：2.00）A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/229.软件设计中模块划分应遵循的准则是_。（分数：2.00）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合30.有三个关系 R、S 和 T 如下：（分数：2.00）A.自然连接B.交C.投影D.并31.下列叙述中正确的是_。（分数：2.00）A.循环队列有队头和队尾两个指针，因
9、此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定32.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。（分数：2.00）A.需求解析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段33.在数据库系统中，实现各种数据管理功能的核心软件称为 1。（分数：2.00）填空项 1:_34.对下列二叉树进行中序遍历的结果是_。（分数：2.00）填空项 1:_35.一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二
10、叉树的总结点数为_。（分数：2.00）A.219B.221C.229D.23136.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是_。（分数：2.00）填空项 1:_37.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是_。（分数：2.00）A.并B.交C.投影D.笛卡儿乘积38.在长度为 n 的线性表中，寻找最大项至少需要比较 1 次。（分数：2.00）填空项 1:_39.有 3 个关系 R、S 和 T 如下：（分数：2.00）A.笛卡儿积B.交C.并D.自然连接40.支持子程序调用的数据结构是_。（分数：2.00）A.栈B.树C.队
11、列D.二叉树41.对下列二叉树进行中序遍历的结果为_。（分数：2.00）填空项 1:_42.下列叙述中正确的是_。（分数：2.00）A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上 3 种说法都不对43.在软件开发中，需求分析阶段可以使用的工具是_。（分数：2.00）A.N-S 图B.DFD 图C.PAD 图D.程序流程图44.设二叉数如下：对该二叉树进行后序遍历的结果为_。（分数：2.00）填空项 1:_45.下列排序方法中，最坏情况下比较次数最少的是_。（分数：2.00）A.冒泡排序B.简单选择排序C.直接插
12、入排序D.堆排序46.符合结构原则的 3 种基本结构是：选择结构、循环结构和_。（分数：2.00）填空项 1:_47.一问宿舍可住多个学生，则实体宿舍和学生之间的联系是_。（分数：2.00）A.一对一B.一对多C.多对一D.多对多48.在数据管理技术发展的 3 个阶段中，数据共享最好的是_。（分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.3 个阶段相同49.设有表示学生选课的 3 张表，学生 S(学号，姓名，性别，年龄，身份证号)，课程 C(课号，课名)，选课 SC(学号，课号，成绩)，则表 SC 的关键字(键或码)为_。（分数：2.00）A.课号，成绩B.学号，成绩C
13、.学号，课号D.学号，姓名，成绩50.软件开发过程主要分为需求分析、设计、编码与测试 4 个阶段，其中 1 阶段产生“软件需求规格说明书”。（分数：2.00）填空项 1:_51.下列叙述中，不属于良好程序设计风格要求的是_。（分数：2.00）A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息52.算法的有穷性是指_。（分数：2.00）A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用53.软件工程三要素包括方法、工具和过程，其中 1 支持软件开发的各个环节的控制和管理。（分数：2.
14、00）填空项 1:_54.程序流程图中指有箭头的线段表示的是_。（分数：2.00）A.图元关系B.数据流C.控制流D.调用关系55.在面向对象方法中，不属于“对象”基本特点的是_。（分数：2.00）A.一致性B.分类性C.多态性D.标识唯一性56.在 E-R 图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 1。（分数：2.00）填空项 1:_57.结构化程序设计的基本原则不包括_。（分数：2.00）A.多态性B.自顶向下C.模块化D.逐步求精58.数据库管理系统是_。（分数：2.00）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统59.下列选项中
15、不属于结构化程序设计原则的是_。（分数：2.00）A.可封装B.自顶向下C.模块化D.逐步求精60.下列说法中正确的是_。（分数：2.00）A.为了建立一个关系，首先要构造数据的逻辑关系B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项C.一个关系的属性名称为关系模式D.一个关系可以包含多个二维表61.下列叙述中正确的是_。（分数：2.00）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关62.在两种基本测试方法中， 1 测试的原则之一是保证所测模
16、块中每一个独立路径至少要执行一次。（分数：2.00）填空项 1:_63.有两个关系 R，S 如下：（分数：2.00）A.选择B.投影C.插入D.连接64.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于 1 阶段。（分数：2.00）填空项 1:_65.在深度为 7 的满二叉树中，度为 2 的结点个数为 1。（分数：2.00）填空项 1:_66.软件调试的目的是_。（分数：2.00）A.发现错误B.更正错误C.改善软件性能D.验证软件的正确性67.在学生管理的关系数据库中，存取一个学生信息的数据单位是_。（分数：2.00）A.文件B.数据库C.字段D.记录68.下
17、列叙述正确的是_。（分数：2.00）A.栈是“先进先出”的线性表B.队列是“后进先出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构69.在 E-R 图中，矩形表示 1。（分数：2.00）填空项 1:_70.假设用一个长度为 50 的数组(数组元素的下标从 0 到 49)作为栈的存储空间，栈底指针 bottom 指向栈底元素，栈顶指针 top 指向栈顶元素，如果 bottom=49，top=30(数组下标)，则栈中具有 1 个元素。（分数：2.00）填空项 1:_71.某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为_。（分数：2.
18、00）A.n+1B.n-1C.2nD.n/272.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1 负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项 1:_73.软件详细设计产生图如下：（分数：2.00）A.N-S 图B.PAD 图C.程序流程图D.E-R 图74.下列数据结构中，属于非线性结构的是_。（分数：2.00）A.循环队列B.带链队列C.二叉树D.带链栈75.下列叙述中正确的是_。（分数：2.00）A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能
19、存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间76.对下列二叉树进行前序遍历的结果为_。（分数：2.00）A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ77.设某循环队列的容量为 50，头指针 front=5(指向队头元素的前一位置)，尾指针 rear=29(指向队尾元素)，则该循环队列中共有 1 个元素。（分数：2.00）填空项 1:_78.下列叙述中正确的是_。（分数：2.00）A.对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB.对长度为 n 的有序链表进行二分查找，最坏情况下需要的比较次数为(
20、n/2)C.对长度为 n 的有序链表进行二分查找，最坏情况下需要的比较次数为(log 2n)D.对长度为 n 的有序链表进行二分查找，最坏情况下需要的比较次数为(nlog 2n)79.软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于 1 测试。（分数：2.00）填空项 1:_80.下面叙述中错误的是_。（分数：2.00）A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性81.将 E-R 图转换为关系模式时，实体和联系都可以表示为_。（分数：2.00）A.属性B
21、.键C.关系D.域82.在结构化分析使用的数据流图(DFD)中，利用 1 对其中的图形元素进行确切解释。（分数：2.00）填空项 1:_83.数据库应用系统中的核心问题是_。（分数：2.00）A.数据设计B.数据库系统设计C.数据库维护D.数据库管理员培训84.一个工作人员可使用多台计算机，而一台计算机可被多人使用，则实体工作人员与实体计算机之间的联系是_。（分数：2.00）A.一对一B.一对多C.多对多D.多对一85.软件生命周期是指_。（分数：2.00）A.软件产品从提出、实现、使用维护到停止使用退役的过程B.软件从需求分析、设计、实现到测试完成的过程C.软件的开发过程D.软件的运行维护过
22、程86.算法的空间复杂度是指_。（分数：2.00）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数87.软件是指_。（分数：2.00）A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档88.有 3 个关系 R，S 和 T 如下：（分数：2.00）A.选择B.投影C.交D.并89.下面选项中不属于面向对象程序设计特征的是_。（分数：2.00）A.继承性B.多态性C.类比性D.封装性90.程序流程图中的菱形框表示的是_。（分数：2.00）填空项 1:_91.一个队列的初始状态为空。现将元素 A，B
23、，C，D，E，F，5，4，3，2，1 依次入队，然后再依次退队，则元素退队的顺序为 1。（分数：2.00）填空项 1:_92.深度为 5 的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_93.数据流图中带有箭头的线段表示的是。（分数：2.00）A.控制流B.事件驱动C.模块调用D.数据流94.在结构化程序设计中，模块划分的原则是_。（分数：2.00）A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度95.有 3 个关系 R、S 和 T 如下：（分数：2.00）A.并B.自然连接C.笛卡儿积D.交96.软件生
24、命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于_。（分数：2.00）A.定义阶段B.开发阶段C.维护阶段D.上述三个阶段97.软件测试可分为白盒测试和黑盒测试，基本路径测试属于_测试。（分数：2.00）填空项 1:_98.下列叙述中正确的是_。（分数：2.00）A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误99.仅由顺序、选择(分支)和重复(循环)结构构成的程序是 1 程序。（分数：2.00）填空项 1:_100.对长度为 n 的线性表排序，在最坏情况
25、下，比较次数不是 n(n-1)/2 的排序方法是_。（分数：2.00）A.快速排序B.冒泡排序C.直接插入排序D.堆排序101.有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号， 1，成绩)。（分数：2.00）填空项 1:_102.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_103.人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是 1。（分数：2.00）填空项 1:_104.某二叉树有 5 个度为 2
26、 的结点，则该二叉树中的叶子结点数是_。（分数：2.00）A.10B.8C.6D.4公共基础知识答案解析(总分：208.00，做题时间：90 分钟)1.数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。（分数：2.00）A.需求分析阶段B.逻辑设计阶段C.概念设计阶段 D.物理设计阶段解析：解析 本题考查的知识点是数据库的三级模式，包括概念模式、外模式和内模式。其中，概念模式是数据库系统中对全局数据逻辑结构的描述。外模式是用户的数据视图。内模式又称物理模式，给出了数据库的物理存储结构和物理方法，内模式对用户是透明的。因此本题正确答案为 C。2.软件设
27、计中划分模块的一个准则是_。（分数：2.00）A.低内聚低耦合B.高内聚低耦合 C.低内聚高耦合D.高内聚高耦合解析：解析 耦合性和内聚性是模块独立性的两个标准。耦合性是模块间相互连接的紧密程度的度量，一个模块与其他模块的耦合性越强，则该模块的独立性越弱。内聚性是一个模块内部各个元素彼此结合的紧密程度的度量，一个模块的内聚性越强则该模块的独立性就越强。在程序结构中，各模块的内聚性越强，则耦合性就越弱。一般较为优秀的软件设计，应尽量做到高内聚、低耦合。3.线性表的储存结构主要分为顺序储存结构和链式储存结构。队列是一种特殊的线性表，循环队列是队列的 1 存储结构。（分数：2.00）填空项 1:_
28、（正确答案：顺序）解析：解析 队列的顺序存储结构一般采用循环队列的形式，所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。4.数据库系统的核心是 1。（分数：2.00）填空项 1:_ （正确答案：数据库）解析：解析 数据模型是对数据特征的抽象，从抽象层次上描述了系统的静态特征、动态特征和约束条件，为数据库系统的信息表示与操作提供一个抽象的框架，包括数据结构、数据操作和数据约束三部分；数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等；数据库管理员是对数据库进行规划、设计、维护、监视等管理的专业人才
29、；数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台 5 部分组成，这 5 部分构成以数据库为核心的完整的运行实体。5.对于循环队列，下列叙述中正确的是_。（分数：2.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针 解析：解析 在循环队列中用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。循环队列的存储空间如下图所示。*在循环队列结构中，一般情况下 rearfront，当存储空间的最后一个位置已被使用，而要进行入队时，只要存储空间的第一个位置空闲
30、，便可将元素加入到第一个位置，即将存储空间的第一位置为队尾，此时便有 frontrear。6.按照软件测试的一般步骤，集成测试应在 1 测试之后进行。（分数：2.00）填空项 1:_ （正确答案：单元）解析：解析 软件测试过程一般按 4 个步骤进行，即单元测试、集成测试、验收测试和系统测试。可见集成测试是在单元测试之后进行的，主要进行软件单元的接口测试、全局数据结构测试、边界条件和非法输入的测试。7.下列叙述中正确的是_。（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C.线性表的链式存储结构所需要
31、的存储空间一般要少于顺序存储结构D.上述三种说法都不对解析：解析 线性表的顺序存储结构使用一组地址连续的存储单元，而链式存储结构除了存放数据之外，还需要存放指向下一个元素的指针，因此选 B。8.下列叙述中正确的是_。（分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库技术的根本目标是要解决数据的共享问题 C.数据库管理系统就是数据库系统D.以上 3 种说法都不对解析：解析 数据库系统(Database System，DBS)是由数据库(数据)、数据库管理系统(软件)、计算机硬件、操作系统以及数据库管理员组成。作为专门处理数据的系统，数据库技术的主要目的就是解决数据的
32、共享问题。9.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是_。（分数：2.00）A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性提高内聚性有利于提高模块的独立性 C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度解析：解析 耦合性是指模块间互相连接的紧密程度，内聚性是指一个模块内部各个元素间彼此结合的紧密程度。提高内聚、降低耦合有利于提高模块的独立性。10.面向对象方法中，继承是指_。（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制 解析：
33、解析 面向对象方法中，继承是指新类从已有类那里得到已有的特性。由此定义得到正确答案为D。11.下列叙述中错误的是_。（分数：2.00）A.在数据库系统中，数据的物理结构必须与逻辑结构一致 B.数据库技术的根本目标是要解决数据的共享问题C.数据库设计是指在已有数据库管理系统的基础上建立数据库D.数据库系统需要操作系统的支持解析：解析 数据库系统中，数据独立性是它的一个特点。一般分为物理独立性与逻辑独立性两级。物理独立性指数据的物理结构的改变，如存储设备的变换、存取方式的改变不影响数据库的逻辑结构，从而不引起应用程序的变化。逻辑独立性指数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改
34、变数据联系等不需要相应修改应用程序。所以，在数据系统中，数据的物理结构并不一定与逻辑结构一致。12.软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)，下面属于应用软件的是_。（分数：2.00）A.编译程序B.操作系统C.教务管理系统 D.汇编程序解析：解析 操作系统属于系统软件，编译程序与汇编程序都属于支撑软件，而教务管理系统是属于应用软件的。13.数据库管理系统中负责数据模式定义的语言是_。（分数：2.00）A.数据定义语言 B.数据管理语言C.数据操纵语言D.数据控制语言解析：解析 数据库管理系统中负责数据模式定义的语言是数据定义语言 DDL。即本题的答案为 A。14.下列叙
35、述中正确的是_。（分数：2.00）A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机在存储空间是向量式的存储结构，因此，利用数组只能处理线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上说法都不对 解析：解析 一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种存储结构来表示，因此选项 B、C 错误。15.在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为 1。（分数：2.00）填空项 1:_ （正确答案：多对多）解析：解析 一个学生可以选修多门课程，一门课程
36、可以被多名学生选修，可见“学生”和“可选课程”的联系为多对多。16.有两个关系 R 和 T 如下：（分数：2.00）A.选择 B.投影C.交D.并解析：解析 选择和投影都是对单个表进行运算，其结果都是一个关系。选择运算是选择满足条件的元组，投影则是满足条件的列。显然由关系 R 得到 T 是选择运算。17.下列对队列的叙述正确的是_。（分数：2.00）A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据 解析：解析 队列是一种线性表，它允许在一端进行插入，在另一端进行删除。允许插入的一端称为队尾，允许删除的另一端称为对头。它又称为“先进先
37、出”或“后进后出”的线性表，体现了“先来先服务”的原则。18.在二维表中，元组的 1 不可再分成更小的数据项。（分数：2.00）填空项 1:_ （正确答案：分量）解析：解析 在二维表中，元组是由 n 个元组分量所组成的，这些分量是不可分割的基本数据项，这就是元组分量的原子性，是二维表的性质之一。19.在面向对象方法中，实现信息隐蔽是依靠_。（分数：2.00）A.对象的继承B.对象的多态C.对象的封装 D.对象的分类解析：解析 对象的继承是指使用已有的类定义作为基础建立新类的定义；多态是指在类中可以定义名称相同的函数，但是这些函数的参数或者返回值类型不同；封装是指将对象分为内部实现和外部接口两个
38、部分，对象的内部对外是不可见的，从而实现信息隐蔽；分类是指将具有相同属性和操作的对象抽象成类。20.数据库设计的 4 个阶段是需求分析，概念设计，逻辑设计和 1。（分数：2.00）填空项 1:_ （正确答案：物理设计）解析：解析 数据库设计的 4 个阶段是：需求分析、概念设计、逻辑设计和物理设计。21.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。（分数：2.00）A.12345ABCDEB.EDCBA54321 C.ABCDE12345D.54321EDCBA解析：解析 栈是按照“先进后出”的原则组织数据的，入栈的顺序
39、为 12345ABCDE，1 为栈底元素最后出栈，E 为栈顶元素最先出栈，因此出栈的顺序为 EDCBA54321。22.在 E-R 图中，用来表示实体联系的图形是_。（分数：2.00）A.椭圆形B.矩形C.菱形 D.三角形解析：解析 E-R 图用矩形表示实体集，用椭圆表示属性，用菱形表示联系。23.下列关于栈的叙述正确的是_。（分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据 C.只能在栈底插入数据D.不能删除数据解析：解析 栈是限定在一端进行插入与删除的线性表，允许插入元素的一端为栈顶，允许删除元素的一端为栈底，故选项 c、D 是错误的。栈顶元素总是最后被插入的元素，
40、也是最先被删除的元素；栈底元素则总是最先被插入而最后被删除的元素，即栈是按“先进后出”的原则组织数据的。24.下列叙述中正确的是_。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D.上述三种说法都不对解析：解析 栈中元素是遵循先进后出的原因，入栈和出栈都是对栈顶指针操作，因此随栈顶指针的变化而动态变化。25.层次型、网状型和关系型数据的划分原则是_。（分数：2.00）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式 解析：解析
41、首先应该理解数据库的概念，数据库是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成。可见数据库是数据之间的联系方式，因此也是数据库划分的原则。26.在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。（分数：2.00）A.O(n)B.O(n2)C.O(log2n) D.O(nlog2n)解析：解析 二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素 x 与线性表的中间项进行比较，若中间项的值等于 x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。
42、在最坏情况下，二分查找需要比较 log2n 次。27.某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点，则该二叉树中共有 1 个结点。（分数：2.00）填空项 1:_ （正确答案：14）解析：解析 在二叉树中，度为 0 的结点比度为 2 的结点多一个，可知本题中度为 0 的结点数为 6，二叉树中的总结点数=度为 2 的结点数+度为 1 的结点数+度为 0 的结点数=5+3+6=14。28.冒泡排序在最坏情况下的比较次数是_。（分数：2.00）A.n(n+1)/2B.nlog2nC.n(n-1)/2 D.n/2解析：解析 如果线性表的长度为 n，则在最坏情况下，冒泡排序需要经过 n
43、/2 遍的从前往后扫描和 n/2遍的从后往前扫描，需要比较次数为 n(n-1)/2。29.软件设计中模块划分应遵循的准则是_。（分数：2.00）A.低内聚低耦合B.高内聚低耦合 C.低内聚高耦合D.高内聚高耦合解析：解析 耦合性和内聚性是模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，作为软件结构设计的设计原则，要求每个模块的内部都具有很强的内聚性；耦合性是指模块间相互连接的紧密程度的度量，一个模块与其他模块的耦合性越强则该模块的独立性越弱。一般优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。30.有
44、三个关系 R、S 和 T 如下：（分数：2.00）A.自然连接 B.交C.投影D.并解析：解析 关系运算中自然连接是使用等于运算符比较被连接列的列值，但它使用选择列表指出查询结果集合中所包括的列，并删除连接表中的重复列。并是指两个结果集合并，交是指两个结果集的公共部分。投影是从表中选出指定的属性值组成新表，是单目运算，由此可知本题答案为 A。显然由关系 R 得到T 是自然连接。31.下列叙述中正确的是_。（分数：2.00）A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素
45、的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定 解析：解析 循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间。循环队列仍然是顺序存储结构，是队列常采用的形式，因此选项 A 错误。在循环队列中，用队尾指针 rear指向队列中的队尾元素，用队头指针 front 指向队列排头元素的前一个位置。循环队列中的元素是动态变化的，每进行一次入队运算，对尾指针就进一；每进行一次出队运算，队头指针就进一。可见由队头指针和队尾指针一起反映队列中元素的动态变化情况，因此选项 B、C 是错误的。从队头指针 front 指向的后一个位置直到队尾指针 rear 指向的位置之间所有的元素均为队列中的元素，因此选项 D 是正确的。32.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。（分数：2.00）A.需求解析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：解析 数据库的逻辑设计主要工作是将 E-R 图转换成指定 RDBMS 中的关系模式。需求解析阶段的任务是通过详细调查现实世界要处理的对象，充分了解原系统的工作概况，明确用户的需求，然后在此基础上确定新系统的功能。概念设计的目的则是解析数据间内在的语义关联，在此基础上建立一个数据的抽象
