公共基础知识二

公共基础知识(二)(总分：104.00，做题时间：90分钟)一、

(总题数：52，分数：104.00)1.下列叙述中，不属于良好程序设计风格规定的是______。

A)程序的效率第一，清晰第二B)程序的可读性好

C)程序中要有必要的注释D)输入数据前要有提示信息

（分数：2.00）

A.

√

B.

C.

D.解析：[解析]出名的“清晰第一，效率第二”的论点已经成为当今主导的程序设计风格，因此选项A是错误的，其它选项都是良好程序设计风格的规定。2.有3个关系R，S和T以下：

其中关系T由关系R和S通过某种操作得到，该操作为______。

A)选择B)投影C)交D)并

（分数：2.00）

A.

B.

C.

D.

√解析：[解析]选择和投影都是对单个表进行运算，其成果都是一种关系。选择运算是选择满足条件的元组，投影运算则是选择满足条件的列。交和并运算规定参加运算的表有相似的属性，R∩S是由同时属于R和S的元组构成的关系，题目中R∩S的成果为空；R∪S是由属于R或属于S的元组构成的关系。3.构造化程序设计的基本原则不涉及______。

A)多态性B)自顶向下C)模块化D)逐步求精

（分数：2.00）

A.

√

B.

C.

D.解析：[解析]构造化程序设计办法的重要原则能够概括为自顶向下、逐步求精、模块化和限制使用goto语句。程序设计时，应先考虑整体，后考虑细节，逐步使问题具体化，这就是自顶向下的设计原则；对于复杂的问题，应设计某些子目的作为过渡，逐步细化，这就是逐步求精的设计原则；模块化是把程序要解决的总目的分解为分目的，再进一步分解为小目的，把每个小目的称为一种模块。goto语句是有害的，是造成程序混乱的祸根，程序的质量与goto语句的数量成反比，应当在全部高级程序设计语言中取消goto语句。4.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，1负责数据的模式定义与数据的物理存取构建。

（分数：2.00）填空项1:__________________

（对的答案：数据定义语言）解析：[解析]数据定义语言负责数据的模式定义和数据的物理存取构建；数据操纵语言负责数据的操纵，涉及查询及增、删、改等操作；数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、数据恢复等功效。5.下列叙述中对的的是______。

A)次序存储构造的存储一定是持续的，链式存储构造的存储空间不一定是持续的

B)次序存储构造只针对线性构造，链式存储构造只针对非线性构造

C)次序存储构造能存储有序表，链式存储构造不能存储有序表

D)链式存储构造比次序存储构造节省存储空间

（分数：2.00）

A.

√

B.

C.

D.解析：[解析]在次序存储构造中，全部元素所占的存储空间是持续的，而在链式存储构造中，存储数据构造的存储空间能够不持续，因此选项A是对的的。线性表在计算机中的寄存能够采用次序存储构造，也可采用链式存储构造，次序存储构造和链式存储构造都是既可用于线性构造，也能够用于非线性构造，因此选项B、C是错误的。采用链式存储构造，不仅要存储元素的值，元素间的逻辑关系还需要通过附设的指针字段来表达，因此，链式存储构造需要更多的存储空间。6.数据库管理系统中负责数据模式定义的语言是______。

A)数据定义语言B)数据管理语言

C)数据操纵语言D)数据控制语言

（分数：2.00）

A.

√

B.

C.

D.解析：[解析]数据库管理系统中负责数据模式定义的语言是数据定义语言DDL。即本题的答案为A。7.软件生命周期可分为多个阶段，普通分为定义阶段、开发阶段和维护阶段。编码和测试属于1阶段。

（分数：2.00）填空项1:__________________

（对的答案：开发）解析：[解析]软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一种阶段，也是持续时间最长、耗费代价最大的一种阶段，软件工程学的一种目的就是提高软件的可维护性，减少维护的代价。8.下列叙述对的的是______。

A)栈是“先进先出”的线性表

B)队列是“后进先出”的线性表

C)循环队列是非线性构造

D)有序线性表既能够采用次序存储构造，也能够采用链式存储构造

（分数：2.00）

A.

B.

C.

D.

√解析：[解析]栈是“先进后出”的线性表，而队列是“先进先出”的线性表，循环队列自然也是线性构造的，有序的线性表既可采用次序存储构造，也能够采用链式存储构造。9.数据库设计中，用E-R图来描述信息构造但不涉及信息在计算机中的表达，它属于数据库设计的______。

A)需求分析阶段B)逻辑设计阶段

C)概念设计阶段D)物理设计阶段

（分数：2.00）

A.

B.

C.

√

D.解析：[解析]本题考察的知识点是数据库的三级模式，涉及概念模式、外模式和内模式。其中，概念模式是数据库系统中对全局数据逻辑构造的描述。外模式是顾客的数据视图。内模式又称物理模式，给出了数据库的物理存储构造和物理办法，内模式对顾客是透明的。因此本题对的答案为C。10.有3个关系R、S和T以下：

由关系R和S通过关系运算得到关系T，则所使用的运算为______。

A)笛卡儿积B)交C)并D)自然连接

（分数：2.00）

A.

B.

C.

D.

√解析：[解析]交和并运算规定关系R和S含有相似的属性，因此能够排除选项B、C。R与S的笛卡儿积是一种4元关系，有4个元素，因此A错误。R与S有公共的属性B，可通过公共属性的相等值进行连接，这就是自然连接，可见选项D是对的的。11.按照软件测试的普通环节，集成测试应在1测试之后进行。

（分数：2.00）填空项1:__________________

（对的答案：单元）解析：[解析]软件测试过程普通按4个环节进行，即单元测试、集成测试、验收测试和系统测试。可见集成测试是在单元测试之后进行的，重要进行软件单元的接口测试、全局数据构造测试、边界条件和非法输入的测试。12.数据库管理系统是______。

A)操作系统的一部分B)在操作系统支持下的系统软件

C)一种编译系统D)一种操作系统

（分数：2.00）

A.

B.

√

C.

D.解析：[解析]数据库管理系统是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制和保护以及数据服务等。13.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

A)n+1B)n-1C)2nD)n/2

（分数：2.00）

A.

√

B.

C.

D.解析：[解析]由二叉树的性质知：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一种。本题中，度为2的结点数为n，故叶子结点数为n+1个。14.数据库应用系统中的核心问题是______。

A)数据设计

B)数据库系统设计

C)数据库维护

D)数据库管理员培训

（分数：2.00）

A.

B.

√

C.

D.解析：[解析]数据库系统设计是数据库应用系统中的核心问题。15.数据库设计的4个阶段是需求分析，概念设计，逻辑设计和1。

（分数：2.00）填空项1:__________________

（对的答案：物理设计）解析：[解析]数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和物理设计。16.对于循环队列，下列叙述中对的的是______。

A)队头指针是固定不变的

B)队头指针一定不不大于队尾指针

C)队头指针一定不大于队尾指针

D)队头指针能够不不大于队尾指针，也能够不大于队尾指针

（分数：2.00）

A.

B.

C.

D.

√解析：[解析]在循环队列中用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一种位置。循环队列的存储空间以下图所示。

在循环队列构造中，普通状况下rear＞front，当存储空间的最后一种位置已被使用，而要进行入队时，只要存储空间的第一种位置空闲，便可将元素加入到第一种位置，即将存储空间的第一位置为队尾，此时便有front≥rear。17.符合构造原则的3种基本构造是：选择构造、循环构造和______。

（分数：2.00）填空项1:__________________

（对的答案：次序构造）解析：[解析]构造化程序设计的3种基本构造分别是：次序构造、选择构造和循环构造。

这3种构造的特点分别是：次序构造也就是次序执行构造，它是最基本、最惯用的构造。所谓次序执行，就是按照程序行的自然次序，一条语句一条语句地执行程序。选择构造涉及简朴选择和多分支选择构造，这种构造能够根据设定的条件，控制语句流程，有选择地执行不同的语句序列。而循环构造是用于在某些程序中，经常需要重复使用某一段相似的或类似的程序段，运用循环构造可简化大量的程序行。18.算法的有穷性是指______。

A)算法程序的运行时间是有限的

B)算法程序所解决的数据量是有限的

C)算法程序的长度是有限的

D)算法只能被有限的顾客使用

（分数：2.00）

A.

√

B.

C.

D.解析：[解析]算法的基本特性涉及可行性、拟定性、有穷性、拥有足够的情报，其中算法的有穷性是指算法必须能在有限的时间内做完执行有限个环节之后终止，即算法程序的运行时间是有限的。19.在构造化分析使用的数据流图(DFD)中，运用1对其中的图形元素进行确切解释。

（分数：2.00）填空项1:__________________

（对的答案：数据字典）解析：[解析]数据字典是构造化分析办法的核心。数据字典是对全部与系统有关的数据元素的一种有组织的列表，以及精确的、严格的定义，使得顾客和系统分析员对于输入、输出、存储成分和中间计算成果有共同的理解。数据字典把不同的需求文档和分析模型紧密地结合在一起，与各模型的图形表达配合，能清晰地体现数据解决的规定。概括地说，数据字典是对DFD中出现的被命名的图形元素确实切解释。20.支持子程序调用的数据构造是______。

A)栈B)树C)队列D)二叉树

（分数：2.00）

A.

B.

C.

D.

√解析：[解析]在题目选项中，仅有二叉树是支持子程序调用的。21.人员基本信息普通涉及：身份证号，姓名，性别，年纪等。其中能够作为主核心字的是1。

（分数：2.00）填空项1:__________________

（对的答案：身份证号）解析：[解析]主核心字要能唯一地标记每个统计。对于每个人来说，其与身份证号之间是一一对应的关系，每个人有唯一的一种身份证号，一种身份证号也只能对应一种人，因此身份证号能够作为主核心字。而姓名、性别、年纪与每个人之间的关系不是一对一，而是一对多，因此不能作为主核心字。22.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

A)10B)8C)6D)4

（分数：2.00）

A.

B.

C.

√

D.解析：[解析]由二叉树的性质得：对于一种非空的二叉树，叶子结点数等于度为2的结点数目+1。23.软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于1测试。

（分数：2.00）填空项1:__________________

（对的答案：黑盒）解析：[解析]软件测试的办法有3种：动态测试、静态测试和对的性证明。设计测试实例的办法普通有两类：黑盒测试办法和白盒测试办法。黑盒测试的办法重要有：等价类划分法、边界值分析法、错误推测法、因果图等，重要用于软件确认测试。24.一问宿舍可住多个学生，则实体宿舍和学生之间的联系是______。

A)一对一B)一对多C)多对一D)多对多

（分数：2.00）

A.

B.

√

C.

D.解析：[解析]一间宿舍对应多个学生，则宿舍和学生之间的联系是一对多，学生和宿舍的联系是多对一。25.某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有1个结点。

（分数：2.00）填空项1:__________________

（对的答案：14）解析：[解析]在二叉树中，度为0的结点比度为2的结点多一种，可知本题中度为0的结点数为6，二叉树中的总结点数=度为2的结点数+度为1的结点数+度为0的结点数=5+3+6=14。26.一种工作人员可使用多台计算机，而一台计算机可被多人使用，则实体工作人员与实体计算机之间的联系是______。

A)一对一B)一对多C)多对多D)多对一

（分数：2.00）

A.

B.

C.

√

D.解析：[解析]本题考察的知识点是实体间的联系，其中有一对一，一对多，多对多这几个联系。本题中一种工作人员能够使用多台计算机，而一台计算机又可被多人使用，因此是多对多的关系。27.软件是指______。

A)程序B)程序和文档

C)算法加数据构造D)程序、数据与有关文档

（分数：2.00）

A.

B.

C.

D.

√解析：[解析]计算机软件是计算机系统中与硬件互相依存的另一部分，是涉及程序、数据及有关文档的完整集合。可见软件由两大部分构成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护和使用等有关的文档。28.下列叙述中错误的是______。

A)在数据库系统中，数据的物理构造必须与逻辑构造一致

B)数据库技术的根本目的是要解决数据的共享问题

C)数据库设计是指在已有数据库管理系统的基础上建立数据库

D)数据库系统需要操作系统的支持

（分数：2.00）

A.

√

B.

C.

D.解析：[解析]数据库系统中，数据独立性是它的一种特点。普通分为物理独立性与逻辑独立性两级。物理独立性指数据的物理构造的变化，如存储设备的变换、存取方式的变化不影响数据库的逻辑构造，从而不引发应用程序的变化。逻辑独立性指数据库总体逻辑构造的变化，如修改数据模式、增加新的数据类型、变化数据联系等不需要对应修改应用程序。因此，在数据系统中，数据的物理构造并不一定与逻辑构造一致。29.在面对对象办法中，实现信息隐蔽是依靠______。

A)对象的继承B)对象的多态

C)对象的封装D)对象的分类

（分数：2.00）

A.

B.

C.

√

D.解析：[解析]对象的继承是指使用已有的类定义作为基础建立新类的定义；多态是指在类中能够定义名称相似的函数，但是这些函数的参数或者返回值类型不同；封装是指将对象分为内部实现和外部接口两个部分，对象的内部对外是不可见的，从而实现信息隐蔽；分类是指将含有相似属性和操作的对象抽象成类。30.在数据管理技术发展的3个阶段中，数据共享最佳的是______。

A)人工管理阶段B)文献系统阶段

C)数据库系统阶段D)3个阶段相似

（分数：2.00）

A.

B.

C.

√

D.解析：[解析]在人工管理阶段，数据不保存，没有对数据进行管理的软件，数据不能共享；文献系统是数据库系统发展的初级阶段，提供了简朴的数据共享与数据管理能力，但它不能提供完整的、统一的管理和数据共享的能力。数据库系统阶段实现了数据共享，含有数据的集成性，这使得数据可为多个应用所共享，数据的共享本身又可极大地减少数据冗余性。31.软件测试可分为白盒测试和黑盒测试，基本途径测试属于______测试。

（分数：2.00）填空项1:__________________

（对的答案：白盒）解析：[解析]白盒测试也称构造测试，它与程序内部构造有关，要运用程序构造的实现细节设计测试用例，它涉及程序风格、控制办法、源语句、数据库设计和编码细节。白盒测试把测试对象看做一种打开的盒子，允许测试人员运用程序内部的逻辑构造及有关信息来设计或选择测试用例。

白盒测试的重要办法有逻辑覆盖、基本途径测试等。32.软件生命周期可分为定义阶段、开发阶段和维护阶段。具体设计属于______。

A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段

（分数：2.00）

A.

B.

√

C.

D.解析：[解析]本题考察的知识点是软件生命周期。软件生命周期可分为定义阶段、开发阶段和维护阶段。具体设计属于开发阶段的任务。即本题的答案为B。33.对长度为n的线性表排序，在最坏状况下，比较次数不是n(n-1)/2的排序办法是______。

A)快速排序B)冒泡排序

C)直接插入排序D)堆排序

（分数：2.00）

A.

B.

C.

D.

√解析：[解析]冒泡排序是一种最简朴的交换类排序，它通过相邻元素的交换逐步将线性表变成有序。对于长度为n的线性表，在最坏的状况下，全部的元素正好为逆序，冒泡排序需要通过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为(n-1)+(n-2)+…+2+1=n(n-1)/2。快速排序也是一种交换类的排序办法，但比冒泡法的速度快，快速排序法的核心是对线性表的分割，以及对其分割出的子表再进行分割。直接插入排序是将无序列表中的各元素一次插入到已有序的线性表中，这种排序办法的效率与冒泡排序法相似，最坏的状况下，全部元素正好为逆序，需要比较的次数为1+2+…+(n-1)+(n-2)=n(n-1)/2。堆排序属于选择类排序办法，它首先将一种无序序列建成堆，然后将堆顶元素与堆中最后一种元素交换，然后将左右子树调节为堆，继续交换元素，直至子序列为空。在最坏的状况下，堆排序需要比较的次数为O(nlog2n)。34.深度为5的满二叉树有1个叶子结点。

（分数：2.00）填空项1:__________________

（对的答案：16）解析：[解析]在满二叉树中，每一层上的结点数都达成最大值，在第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点，深度为5的满二叉树叶子结点数为25-1=16。35.有3个关系R、S和T以下：

由关系R和S通过运算得到关系T，则所使用的运算为______。

A)并B)自然连接C)笛卡儿积D)交

（分数：2.00）

A.

B.

C.

D.

√解析：[解析]关系R与S的并为属于R或属于S的元组构成的集合组合；关系R与s的笛卡儿积是一种6元关系，元素的个数是2×3=6，由R与S的有序组组合而成；自然连接是连接的一种特例，规定两个关系有公共域，通过公共域的相等值进行连接。36.在长度为n的有序线性表中进行二分查找，最坏状况下需要比较的次数是______。

A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)

（分数：2.00）

A.

B.

C.

√

D.解析：[解析]二分法查找只合用于次序存储的有序表。二分查找的基本办法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则阐明查到；若不大于中间项的值则在线性表的前半部分以相似的办法进行查找；若不不大于中间项的值则在线性表的后半部分以相似的办法进行查找。在最坏状况下，二分查找需要比较log2n次。37.一种队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的次序为1。

（分数：2.00）填空项1:__________________

（对的答案：A，B，C，D，E，F，5，4，3，2，1）解析：[解析]队列的特点是先进先出，因此先入队的最先出队，因此，出队次序与入队次序相似。38.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为______。

A)219B)221C)229D)231

（分数：2.00）

A.

√

B.

C.

D.解析：[解析]由二叉树的性质知：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一种。本题中，度为0的结点数为70，因此度为2的结点数为69，再加上度为1的结点80个，一共是219个结点。39.下列选项中不属于构造化程序设计原则的是______。

A)可封装B)自顶向下

C)模块化D)逐步求精

（分数：2.00）

A.

√

B.

C.

D.解析：[解析]构造化程序设计的基本原则是：模块化原则，自顶向下原则，逐步求精原则和限制使用goto语句。

·自顶向下：设计程序时，应先考虑总体，后考虑细节；先考虑全局目的，后考虑局部目的。

·逐步求精：对复杂问题，应设计某些子目的进行过渡，逐步细化。

·模块化：把程序要解决的总目的分解为小目的，再进一步分解为具体的小目的，把每个小目的称为一种模块。40.线性表的储存构造重要分为次序储存构造和链式储存构造。队列是一种特殊的线性表，循环队列是队列的1存储构造。

（分数：2.00）填空项1:__________________

（对的答案：次序）解析：[解析]队列的次序存储构造普通采用循环队列的形式，所谓循环队列，就是将队列存储空间的最后一种位置绕到第一种位置，形成逻辑上的环状空间。41.在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

A)需求解析阶段B)概念设计阶段

C)逻辑设计阶段D)物理设计阶段

（分数：2.00）

A.

B.

C.

√

D.解析：[解析]数据库的逻辑设计重要工作是将E-R图转换成指定RDBMS中的关系模式。需求解析阶段的任务是通过具体调查现实世界要解决的对象，充足理解原系统的工作概况，明确顾客的需求，然后在此基础上拟定新系统的功效。概念设计的目的则是解析数据间内在的语义关联，在此基础上建立一种数据的抽象模型。物理设计的重要目的是对数据库内部物理构造作调节并选择合理的存取途径，以提高数据库访问速度以及有效运用存储空间。42.对下列二叉树进行中序遍历的成果是______。

（分数：2.00）填空项1:__________________

（对的答案：DBXEAYFZC）解析：[解析]中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树，在遍历左右子树时仍采用中序遍历。按此办法可得中序遍历的成果。43.下列叙述中对的的是______。

A)线性表的链式存储构造与次序存储构造所需要的存储空间是相似的

B)线性表的链式存储构造所需要的存储空间普通要多于次序存储构造

C)线性表的链式存储构造所需要的存储空间普通要少于次序存储构造

D)上述三种说法都不对

（分数：2.00）

A.

B.

√

C.

D.解析：[解析]线性表的次序存储构造使用一组地址持续的存储单元，而链式存储构造除了寄存数据之外，还需要寄存指向下一种元素的指针，因此选B。44.下列叙述中对的的是______。

A)算法的效率只与问题的规模有关，而与数据的存储构造无关

B)算法的时间复杂度是指执行算法所需要的计算工作量

C)数据的逻辑构造与存储构造是一一对应的

D)算法的时间复杂度与空间复杂度一定有关

（分数：2.00）

A.

B.

√

C.

D.解析：[解析]算法的复杂度重要涉及时间复杂度和空间复杂度。普通用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度就是执行该算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关。而一种算法的空间复杂度，就是执行该算法所需要的内存空间；普通来说，一种数据的逻辑构造根据需要能够表达成多个存储构造。45.软件调试的目的是______。

A)发现错误B)改正错误

C)改善软件性能D)验证软件的对的性

（分数：2.00）

A.

B.

√

C.

D.解析：[解析]软件测试的目的是为了发现程序中的错误，而程序调试的任务是诊疗和改正程序中的错误，改正后来还需要再测试。46.软件具体设计产生图以下：

该图是______。

A)N-S图B)PAD图

C)程序流程图D)E-R图

（分数：2.00）

A.

B.

C.

√

D.解析：[解析]软件具体设计惯用的工含有下列三类。

·图形工具：程序流程图、N-S图、PAD图和HIPO图。

·表格工具：鉴定表。

·语言工具：PDL(伪码)。

构成程序流程图的最基本图符有：控制流(用箭头表达)、加工环节(用方框表达)、逻辑条件(用菱形表达)。程序流程图构成的任何程序描述限制为5种控制构造：次序构造、选择构造、多分支选择型、后判断重复型和先判断重复型。题目中为选择构造的程序流程图。

N-S图用方框图来替代传统的程序流程图。E-R图为数据库系统中实体联系模型的图示法，不是软件具体设计中用到的工具。47.数据流图中带有箭头的线段表达的是——。

A)控制流B)事件驱动

C)模块调用D)数据流

（分数：2.00）

A.

B.

C.

D.

√解析：[解析]数据流图是描述数据解决过程的工具，它从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程。数据流图中的重要图形元素有：“○