计算机二级公共基础知识题汇总5套真题.docx

《计算机二级公共基础知识题汇总5套真题.docx》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识题汇总5套真题.docx（11页珍藏版）》请在第一文库网上搜索。

1、第一套2008年9月一，选择题（1）一个栈的初始状态为空。现将元素1,2,3,4,5,A,B,C,D,E依次入栈，然后依次出栈，则元素出栈的依次是OA）12345ABCDEB）EDCBA54321OABCDE12345D）5432IEDCBAB【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列依次必定及入栈序列的依次相反。（2）下列叙述中正确的是。A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只须要队头指针就能反映队列中元素的动态变化状况。在循环队列中，只须要队尾指针就能反映队列中元素的动态变化状况D）循环队列中元素的个数是由队头指针和队尾指针共同确

2、定的D【解析】循环队列是线性表的一种，所以选项A）错误。循环队列的入队和出队须要队尾指针和队头共同指针完成，所以选项B）和C）错误。（3）在长度为n的有序线性表中进行二分查找，最坏状况下须要比较的次数是。A）O（n）B）O（n2）C）O（ig2）D）0（n10g2n）C【解析】二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半,取an2及欲查找的X作比较，假如x=an2,则找到x,算法终止；假如xan2,则只要在数组a的右半部接着搜寻X。每次余下n/Qi）个元素待比较，当最终剩下一个时，即瞰）=1。故，n=）：所以i=1og20（4）下列叙述中正确的是oA）依次存储结

3、构的存储肯定是连续的，链式存储结构的存储空间不肯定是连续的B）依次存储结构只针对线性结构，链式存储结构只针对非线性结构C）依次存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比依次存储结构节约存储空间A【解析】依次存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间。所以选项D）错误。依次存储结构可以存储如二叉树这样的非线性结构，所以选项B）错误。链式存储结构也可以存储线性表,所以选项C）错误。（5）数据流图中带有箭头的线段表示的是oA）限制流B）事务驱动C）模块调用D）数据流D【解析】在数据流图中，矩形

4、表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。（6）在软件开发中，需求分析阶段可以运用的工具是oA）N-S图B）DFD图C）PADD）程序流程图B【解析】数据流图简称DFD图，采纳图形方式来表达系统的逻辑功能，数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。所以DFD图可以用于需求分析阶段。（7）在面对对象方法中，不属于“对象”基本特点的是oA）一样性B）分类性C）多态性D）标识唯一性A【解析】对象是面对对象方法中最基本的概念，它的基本特点有：标识惟一性，分类性，多态性，封装性，模块独立性

5、。故本题答案为A）。（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是aA）一对一B）一对多C）多对一D）多对多B【解析】一个实体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之间是一对多关系。（9）在数据管理技术发展的三个阶段中，数据共享最好的是。A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同C【解析】人工管理阶段：计算机出现的初期，主要用于科学计算，没有大容量的存储设备。处理方式只能是批处理，数据不共享，不同程序不能交换数据。文件系统阶段：把有关的数据组织成一种文件，这种数据文件可以脱离程序而独立存在，由一个特地的文件管理系统实施统一管理。但是，

6、数据文件仍高度依靠于其对应的程序，不能被多个程序通用。数据库系统阶段：对全部的数据实行统一规划管理，形成一个数据中心，构成一个数据仓库，数据库中的数据能够满意全部用户的不同要求，供不同用户共享。数据共享性显著增加。故本题答案为C）。（10）有三个关系R,S和T如下：由关系R和S通过运算得到关系T,则所运用的运算为.A）笛卡尔积B）交C）并D）自然连接【解析】自然连接是一种特别的等值连接。当关系R和S有相同的属性组，且该属性组的值相等时的连接称为自然连接。二，填空题（1）对下列二叉树进行中序遍历的结果是_111ADBXEAYFZC【解析】二叉树中序遍历的依次为先遍历左子树，然后访问根结点，最终遍

7、历右子树。（2）依据软件测试的一般步骤，集成测试应在【2】测试之后进行。单元【解析】软件测试过程按4个步骤进行，即：单元测试，集成测试，确认测试和系统测试。（3）软件工程三要素包括方法，工具和过程，其中，Q1支持软件开发的各个环节的限制和管理。过程【解析】软件工程包括三个要素：方法，工具和过程。软件工程方法为软件开发供应了”如何做”的技术，工具支持软件的开发，管理，文档生成，过程支持软件开发的各个环节的限制管理。（4）数据库设计包括概念设计，一【4】1和物理设计。逻辑设计【解析】数据库的设计过程大致分为3个步骤：概念设计，逻辑设计，物理设计。（5）在二维表中，元组的不能再分成更小的数据项。重量

8、【解析】一张二维表对应一个关系，代表一个实体集。表中的一行称为一个元组，一个元组又由很多重量组成。每个元组重量是表框架中每个属性的投影值。第二套2009年3月一，选择题（1）下列叙述中正确的是。A）栈是“先进先出”的线性表B）队列是冼进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采纳依次存储结构，也可以采纳链式存储结构I）【解析】栈是“先进后出的线性表；队列是“先进先出”的线性表；循环队列是队列的一种依次存储结构，因此是线性结构；有序线性表既可以采纳依次存储结构，也可以采纳链式存储结构。（2）支持子程序调用的数据结构是oA）栈B）树C）队列D）二叉树A【解析】栈支持子程序调用。栈

9、是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，接着向下执行，这种调用符合栈的特点，因此本题的答案为A）。（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是。A）10B）8C）6D）4C【解析】对于任何一棵二叉树T,假如其终端结点（叶子）数为n1,度为2的结点数为n2,则n1=n2+1o所以该二叉树的叶子结点数等于5+1=6。（4）下列排序方法中，最坏状况下比较次数最少的是。A）冒泡排序B）简单选择排序。直接插入排序D）堆排序D【解析】冒泡排序，简单选择排序和直接插入排序

10、在最坏状况下比较次数都是“n（n-1）2堆排序在最坏状况下比较次数最少，是P（Mogzn）Z（5）软件按功能可以分为：应用软件，系统软件和支撑软件（或工具软件）。下面属于应用软件的是。A）编译程序B）操作系统C）教务管理系统D）汇编程序C【解析】软件按功能可以分为：应用软件，系统软件，支撑软件（或工具软件）。应用软件是为解决某一特定领域的应用而开发的软件；系统软件是计算机管理自身资源，提高计算机运用效率并为计算机用户供应各种服务的软件；支撑软件是介于系统软件和应用软件之间，帮助用户开发软件的工具性软件。编译程序，操作系统和汇编程序都属于系统软件；教务管理系统属于应用软件。（6）下面叙述中错误的

11、是。A）软件测试的目的是发觉错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebUgD）软件测试应严格执行测试安排，解除测试的随意性A【解析】软件测试的目的是暴露错误，评价程序的牢靠性。软件调试的目的是发觉错误的位置,并改正错误。软件测试和调试不是同一个概念。（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是0A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间相互连接的紧密程度B【解析】耦合性是模块间相互连接的紧密程度

12、的度量，内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，这样有利于提高模块的独立性。（8）数据库应用系统中的核心问题是。A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训A【解析】数据库应用系统中的一个核心问题就是设计一个能满意用户需求，性能良好的数据库，这就是数据库设计。（9）有两个关系R,S如下：RABCa32b01C21ABa3b0C2由关系R通过运算得到关系S,则所运用的运算为oA）选择B）投影C）插入D）连接B【解析】特地的关系运算有3种：投影，选择和联接。选择运算是从

13、关系中找出满意给定条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元组。投影运算是从关系模式中选择若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。联接运算是二目运算，须要两个关系作为操作对象。（10）将E-R图转换为关系模式时，实体和联系都可以表示为oA）属性B）键C）关系D）域C【解析】数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。从ER图到关系模式的转换是比较直接的，实体及联系都可以表示成关系，ER图中属性也可以转换成关系的属性。实体集也可以转换成关系。二，填空题（1）假设用一个长度为50的数组

14、（数组元素的下标从。到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针IoP指向栈顶元素，假如boUom=49,top=30（数组下标），则栈中具有【1】个元素。20【解析】及一般的线性表一样，在程序设计语言中，用一维数组S（1,m）作为栈的依次存储空间，其中m为栈的最大容量。通常，栈底指针指向栈空间的栈中的元素个数等于（栈底指针一栈顶指针+1）,即49-30+1=20。（2）软件测试可分为白盒测试和黑盒测试。基本路径测试属于_【2】一测试。白盒【解析】黑盒测试是依据程序规格说明所规定的功能来设计测试用例，它不考虑程序的内部结构和处理过程。常用的黑盒测试技术分为等价类划分，边

15、界分析，错误揣测以及因果图等。白盒测试的基本原则是：保证所测模块中每一独立路径至少执行一次；保证所测模块全部推断的每一分支至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证全部内部数据结构的有效性。白盒测试的主要方法有逻辑覆盖和基本路径测试等。（3）符合结构化原则的三种基本限制结构是：选择结构，循环结构和【3】。依次结构【解析】结构化程序设计的3种基本逻辑结构为依次结构，选择结构和循环结构。依次结构是一种简单的程序设计结构，它是最基本，最常用的程序设计结构；选择结构又称为分支结构，包括简单分支和多分支选择结构；循环结构也叫重复结构，它依据给定的条件，推断是否须要重复执行某一相同的程序段。（4）数据库系统的核心是14】0数据库管理系统【解析】数据库管理系统可以对数据库的建立，运用和维护进行管理，是数据库系统的核心。（5）在ER图中，图形包括矩形框，菱形框，椭圆框。其中表示实体联系的是框。菱形【解析】