公共基础知识(二)

公共基础知识(二)(总分：104.00，做题时间：90分钟)(总题数：52，分数：104.00)1.下列叙述中，不属于良好程序设计风格要求的是 程序的效率第一，清晰第二B)程序的可读性好C)程序中要有必要的注释D)输入数据前要有提示信息(分数：2.00)丿B.C.D.解析：［解析］著名的“清晰第一，效率第二”的论点已经成为当今主导的程序设计风格，所以选项A是错误的，其他选项都是良好程序设计风格的要求。A)选择B)投影C)交D)并(分数：2.00)A.B.C.丿解析：［解析］选择和投影都是对单个表进行运算，其结果都是一个关系。选择运算是选择满足条件的元组，投影运算则是选择满足条件的列。交和并运算要求参与运算的表有相同的属性，RQS是由同时属于R和S的元组组成的关系，题目中RAS的结果为空；RUS是由属于R或属于S的元组组成的关系。结构化程序设计的基本原则不包括 。多态性B)自顶向下C)模块化D)逐步求精(分数：2.00)丿B.C.D.解析：［解析］结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。程序设计时，应先考虑整体，后考虑细节，逐步使问题具体化，这就是自顶向下的设计原则；对于复杂的问题，应设计一些子目标作为过渡，逐步细化，这就是逐步求精的设计原则；模块化是把程序要解决的总目标分解为分目标，再进一步分解为小目标，把每个小目标称为一个模块。goto语句是有害的，是造成程序混乱的祸根，程序的质量与goto语句的数量成反比，应该在所有高级程序设计语言中取消goto语句。在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，1负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项1: （正确答案：数据定义语言）解析：［解析］数据定义语言负责数据的模式定义和数据的物理存取构建；数据操纵语言负责数据的操纵，包括查询及增、删、改等操作；数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、数据恢复等功能。下列叙述中正确的是 。A） 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B） 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C） 顺序存储结构能存储有序表，链式存储结构不能存储有序表D） 链式存储结构比顺序存储结构节省存储空间（分数：2.00）丿B.C.D.解析：［解析］在顺序存储结构中，所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续，因此选项A是正确的。线性表在计算机中的存放可以采用顺序存储结构，也可采用链式存储结构，顺序存储结构和链式存储结构都是既可用于线性结构，也可以用于非线性结构，因此选项B、C是错误的。采用链式存储结构，不仅要存储元素的值，元素间的逻辑关系还需要通过附设的指针字段来表示，因此，链式存储结构需要更多的存储空间。数据库管理系统中负责数据模式定义的语言是 。A） 数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言（分数：2.00）丿B.C.D.解析：［解析］数据库管理系统中负责数据模式定义的语言是数据定义语言DDL。即本题的答案为A。软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于1阶段。（分数：2.00）填空项1: （正确答案：开发）解析：［解析］软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长、花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。下列叙述正确的是 。A） 栈是“先进先出”的线性表队列是“后进先出”的线性表循环队列是非线性结构D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构(分数：2.00)A.B.C.丿解析：［解析］栈是“先进后出”的线性表，而队列是“先进先出”的线性表，循环队列自然也是线性结构的，有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的 。需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段(分数：2.00)A.B.丿D.解析：［解析］本题考查的知识点是数据库的三级模式，包括概念模式、外模式和内模式。其中，概念模式是数据库系统中对全局数据逻辑结构的描述。外模式是用户的数据视图。内模式又称物理模式，给出了数据库的物理存储结构和物理方法，内模式对用户是透明的。因此本题正确答案为C。A)笛卡儿积B)交C)并D)自然连接(分数：2.00)A.B.C.丿解析：［解析］交和并运算要求关系R和S具有相同的属性，因此可以排除选项B、C。R与S的笛卡儿积是一个4元关系，有4个元素，因此A错误。R与S有公共的属性B,可通过公共属性的相等值进行连接，这就是自然连接，可见选项D是正确的。按照软件测试的一般步骤，集成测试应在1测试之后进行。(分数：2.00)填空项1: (正确答案：单元)解析：［解析］软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试和系统测试。可见集成测试是在单元测试之后进行的，主要进行软件单元的接口测试、全局数据结构测试、边界条件和非法输入的测试。数据库管理系统是 。A)操作系统的一部分B)在操作系统支持下的系统软件C)一种编译系统D)一种操作系统(分数：2.00)A.丿C.D.解析：［解析］数据库管理系统是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制和保护以及数据服务等。某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为 。A)n+1B)n-1C)2nD)n/2(分数：2.00)丿B.C.解析：［解析］由二叉树的性质知：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中，度为2的结点数为n,故叶子结点数为n+1个。数据库应用系统中的核心问题是 。数据设计数据库系统设计数据库维护数据库管理员培训(分数：2.00)A.丿C.D.解析：［解析］数据库系统设计是数据库应用系统中的核心问题。数据库设计的4个阶段是需求分析，概念设计，逻辑设计和1。(分数：2.00)填空项1: (正确答案：物理设计)解析：［解析］数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和物理设计对于循环队列，下列叙述中正确的是 。队头指针是固定不变的队头指针一定大于队尾指针队头指针一定小于队尾指针队头指针可以大于队尾指针，也可以小于队尾指针分数：2.00)A.B.C.丿解析：［解析］在循环队列中用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素只要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一位置为队尾，此时便有front三rear。符合结构原则的3种基本结构是：选择结构、循环结构和 。(分数：2.00)填空项1: (正确答案：顺序结构)解析：［解析］结构化程序设计的3种基本结构分别是：顺序结构、选择结构和循环结构。这3种结构的特点分别是：顺序结构也就是顺序执行结构，它是最基本、最常用的结构。所谓顺序执行，就是按照程序行的自然顺序，一条语句一条语句地执行程序。选择结构包括简单选择和多分支选择结构，这种结构可以根据设定的条件，控制语句流程，有选择地执行不同的语句序列。而循环结构是用于在某些程序中，常常需要重复使用某一段相同的或类似的程序段，利用循环结构可简化大量的程序行。算法的有穷性是指 。算法程序的运行时间是有限的算法程序所处理的数据量是有限的算法程序的长度是有限的算法只能被有限的用户使用(分数：2.00)丿B.C.D.解析：［解析］算法的基本特征包括可行性、确定性、有穷性、拥有足够的情报，其中算法的有穷性是指算法必须能在有限的时间内做完执行有限个步骤之后终止，即算法程序的运行时间是有限的。在结构化分析使用的数据流图(DFD)中，利用1对其中的图形元素进行确切解释。(分数：2.00)填空项1: (正确答案：数据字典)解析：［解析］数据字典是结构化分析方法的核心。数据字典是对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。数据字典把不同的需求文档和分析模型紧密地结合在一起，与各模型的图形表示配合，能清楚地表达数据处理的要求。概括地说，数据字典是对DFD中出现的被命名的图形元素的确切解释。支持子程序调用的数据结构是 。A)栈B)树C)队列D)二叉树分数：2.00)A.B.C.丿解析：［解析］在题目选项中，仅有二叉树是支持子程序调用的。人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是1。（分数：2.00）填空项1: （正确答案：身份证号）解析：［解析］主关键字要能唯一地标识每个记录。对于每个人来说，其与身份证号之间是一一对应的关系，每个人有唯一的一个身份证号，一个身份证号也只能对应一个人，所以身份证号可以作为主关键字。而姓名、性别、年龄与每个人之间的关系不是一对一，而是一对多，因此不能作为主关键字。某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 。A）10B）8C）6D）4（分数：2.00）A.B.丿D.解析：［解析］由二叉树的性质得：对于一个非空的二叉树，叶子结点数等于度为2的结点数目+1软件测试分为白箱（盒）测试和黑箱（盒）测试。等价类划分法属于1测试。（分数：2.00）填空项1: （正确答案：黑盒）解析：［解析］软件测试的方法有3种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试方法和白盒测试方法。黑盒测试的方法主要有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。一问宿舍可住多个学生，则实体宿舍和学生之间的联系是 。A）一对一B）一对多C）多对一D）多对多（分数：2.00）A.丿C.D.解析：［解析］一间宿舍对应多个学生，则宿舍和学生之间的联系是一对多，学生和宿舍的联系是多对一某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有1个结点。（分数：2.00）填空项1: （正确答案：14）解析：［解析］在二叉树中，度为0的结点比度为2的结点多一个，可知本题中度为0的结点数为6，二叉树中的总结点数=度为2的结点数+度为1的结点数+度为0的结点数=5+3+6=14。一个工作人员可使用多台计算机，而一台计算机可被多人使用，则实体工作人员与实体计算机之间的联系是 。A）一对一B）一对多C）多对多D）多对一(分数：2.00)A.B.丿D.解析：［解析］本题考查的知识点是实体间的联系，其中有一对一，一对多，多对多这几种联系。本题中一个工作人员可以使用多台计算机，而一台计算机又可被多人使用，所以是多对多的关系。软件是指 。程序B)程序和文档C)算法加数据结构D)程序、数据与相关文档(分数：2.00)A.B.C.丿解析：［解析］计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。可见软件由两大部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护和使用等有关的文档。下列叙述中错误的是 。在数据库系统中，数据的物理结构必须与逻辑结构一致数据库技术的根本目标是要解决数据的共享问题数据库设计是指在已有数据库管理系统的基础上建立数据库数据库系统需要操作系统的支持(分数：2.00)丿B.C.D.解析：［解析］数据库系统中，数据独立性是它的一个特点。一般分为物理独立性与逻辑独立性两级。物理独立性指数据的物理结构的改变，如存储设备的变换、存取方式的改变不影响数据库的逻辑结构，从而不引起应用程序的变化。逻辑独立性指数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据联系等不需要相应修改应用程序。所以，在数据系统中，数据的物理结构并不一定与逻辑结构一致。在面向对象方法中，实现信息隐蔽是依靠 。A)对象的继承B)对象的多态C)对象的封装D)对象的分类分数：2.00)A.B.丿D.解析：［解析］对象的继承是指使用已有的类定义作为基础建立新类的定义；多态是指在类中可以定义名称相同的函数，但是这些函数的参数或者返回值类型不同；封装是指将对象分为内部实现和外部接口两个部分，对象的内部对外是不可见的，从而实现信息隐蔽；分类是指将具有相同属性和操作的对象抽象成类。在数据管理技术发展的3个阶段中，数据共享最好的是 。A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)3个阶段相同(分数：2.00)A.B.丿D.解析：［解析］在人工管理阶段，数据不保存，没有对数据进行管理的软件，数据不能共享；文件系统是数据库系统发展的初级阶段，提供了简单的数据共享与数据管理能力，但它不能提供完整的、统一的管理和数据共享的能力。数据库系统阶段实现了数据共享，具有数据的集成性，这使得数据可为多个应用所共享，数据的共享自身又可极大地减少数据冗余性。软件测试可分为白盒测试和黑盒测试，基本路径测试属于 测试。(分数：2.00)填空项1: (正确答案：白盒)解析：［解析］白盒测试也称结构测试，它与程序内部结构有关，要利用程序结构的实现细节设计测试用例它涉及程序风格、控制方法、源语句、数据库设计和编码细节。白盒测试把测试对象看做一个打开的盒子允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例。白盒测试的主要方法有逻辑覆盖、基本路径测试等。软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于 。A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(分数：2.00)A.丿C.D.解析：［解析］本题考查的知识点是软件生命周期。软件生命周期可分为定义阶段、开发阶段和维护阶段详细设计属于开发阶段的任务。即本题的答案为B。33•对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-l)/2的排序方法是 。A)快速排序B)冒泡排序C)直接插入排序D)堆排序(分数：2.00)A.B.C.丿解析：［解析］冒泡排序是一种最简单的交换类排序，它通过相邻元素的交换逐步将线性表变成有序。对于长度为n的线性表，在最坏的情况下，所有的元素正好为逆序，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为(n-l)+(n-2)+・・・+2+l=n(n-l)/2。快速排序也是一种互换类的排序方法，但比冒泡法的速度快，快速排序法的关键是对线性表的分割，以及对其分割出的子表再进行分割。直接插入排序是将无序列表中的各元素一次插入到已经有序的线性表中，这种排序方法的效率与冒泡排序法相同，最坏的情况下,所有元素正好为逆序，需要比较的次数为l+2+・・・+(n-l)+(n-2)=n(n-l)/2。堆排序属于选择类排序方法，它首先将一个无序序列建成堆，然后将堆顶元素与堆中最后一个元素交换，然后将左右子树调整为堆，继续交换元素，直至子序列为空。在最坏的情况下，堆排序需要比较的次数为O(nlogn)。234.深度为5的满二叉树有1个叶子结点。(分数：2.00)填空项1: (正确答案：16)解析：［解析］在满二叉树中，每一层上的结点数都达到最大值，在第k层上有2k-i个结点，且深度为m的满二叉树有2m-1个结点，深度为5的满二叉树叶子结点数为25-1=16。A)并B)自然连接C)笛卡儿积D)交(分数：2.00)A.B.C.丿解析：［解析］关系R与S的并为属于R或属于S的元组构成的集合组合；关系R与s的笛卡儿积是一个6元关系，元素的个数是2X3=6,由R与S的有序组组合而成；自然连接是连接的一个特例，要求两个关系有公共域，通过公共域的相等值进行连接。在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 。O(n)B)O(n2)C)O(logn)D)O(nlogn)22(分数：2.00)A.B.丿D.解析：［解析］二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于X,则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较logn次。2—个队列的初始状态为空。现将元素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)解析：［解析］队列的特点是先进先出，所以先入队的最先出队，因此，出队顺序与入队顺序相同。一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为 A)219B)221C)229D)231(分数：2.00)丿B.C.D.解析：［解析］由二叉树的性质知：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中，度为0的结点数为70，因此度为2的结点数为69，再加上度为1的结点80个，一共是219个结点。下列选项中不属于结构化程序设计原则的是 。A)可封装B)自顶向下C)模块化D)逐步求精(分数：2.00)丿B.C.D.解析：［解析］结构化程序设计的基本原则是：模块化原则，自顶向下原则，逐步求精原则和限制使用goto语句。•自顶向下：设计程序时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。•逐步求精：对复杂问题，应设计一些子目标进行过渡，逐步细化。•模块化：把程序要解决的总目标分解为小目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。线性表的储存结构主要分为顺序储存结构和链式储存结构。队列是一种特殊的线性表，循环队列是队列的1存储结构。(分数：2.00)填空项1: (正确答案：顺序)解析：［解析］队列的顺序存储结构一般采用循环队列的形式，所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。在数据库设计中，将E-R图转换成关系数据模型的过程属于 。A)需求解析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段(分数：2.00)A.B.丿D.解析：［解析］数据库的逻辑设计主要工作是将E-R图转换成指定RDBMS中的关系模式。需求解析阶段的任务是通过详细调查现实世界要处理的对象，充分了解原系统的工作概况，明确用户的需求，然后在此基础上确定新系统的功能。概念设计的目的则是解析数据间内在的语义关联，在此基础上建立一个数据的抽象模型。物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度以及有效利用存储空间。对下列二叉树进行中序遍历的结果是 。■:（分数：2.00）填空项1: （正确答案：DBXEAYFZC）解析：［解析］中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树，在遍历左右子树时仍采用中序遍历。按此方法可得中序遍历的结果。下列叙述中正确的是 。A） 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B） 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C） 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D） 上述三种说法都不对（分数：2.00）A.丿C.D.解析：［解析］线性表的顺序存储结构使用一组地址连续的存储单元，而链式存储结构除了存放数据之外还需要存放指向下一个元素的指针，因此选B。下列叙述中正确的是 。A） 算法的效率只与问题的规模有关，而与数据的存储结构无关B） 算法的时间复杂度是指执行算法所需要的计算工作量C） 数据的逻辑结构与存储结构是一一对应的D） 算法的时间复杂度与空间复杂度一定相关（分数：2.00）A.丿C.D.解析：［解析］算法的复杂度主要包括时间复杂度和空间复杂度。通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度就是执行该算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关。而一个算法的空间复杂度，就是执行该算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。软件调试的目的是 。A）发现错误B）更正错误C）改善软件性能D）验证软件的正确性分数：2.00)A.丿C.D.解析：［解析］软件测试的目的是为了发现程序中的错误，而程序调试的任务是诊断和改正程序中的错误改正以后还需要再测试。A)N-S图B)PAD图C)程序流程图D)E-R图（分数：2.00）A.B.丿D.解析：［解析］软件详细设计常用的工具有以下三类。•图形工具：程序流程图、N-S图、PAD图和HIPO图。•表格工具：判定表。•语言工具：PDL（伪码）。构成程序流程图的最基本图符有：控制流（用箭头表示）、加工步骤（用方框表示）、逻辑条件（用菱形表示）。程序流程图构成的任何程序描述限制为5种控制结构：顺序结构、选择结构、多分支选择型、后判断重复型和先判断重复型。题目中为选择结构的程序流程图。N-S图用方框图来替代传统的程序流程图。E-R图为数据库系统中实体联系模型的图示法，不是软件详细设计中用到的工具。数据流图中带有箭头的线段表示的是——。A）控制流B）事件驱动C）模块调用D）数据流（分数：2.00）A.B.C.丿解析：［解析］数据流图是描述数据处理过程的工具，它从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程。数据流图中的主要图形元素有：“O”表示加工（转换），“一”表示数据