全国计算机等级考试二级笔试公共基础知识部分

《全国计算机等级考试二级笔试公共基础知识部分》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、全国计算机等级考试二级笔试公共基础知识部分一．选择题(1)下列选项中不符合良好程序设计风格的是A源程序要文档化B数据说明的次序要规范化C滥用goto语句D模块设计要保证高耦合,高内聚(2)从工程管理角度,软件设计一般分为两步完成,它们是A概要设计与详细设计B数据设计与接口设计C软件结构设计与数据设计D过程设计与数据设计(3)下列选项中不属于软件生命周期开发阶段任务的是A软件测试B概要设计C软件维护D详细设计(4)在数据库系统中,用户所见的数据模式为A概念模式B外模式C内模式　D物理模式(5)数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和A编码设计B测

2、试阶段C运行阶段D物理设计(6)下列叙述中正确的是A一个算法的空间复杂度大,则其时间复杂度也必定大B一个算法的空间复杂度大,则其时间复杂度必定小C一个算法的时间复杂度大,则其空间复杂度必定小D上述上述三种说法都不对(7)设有如下三个关系表RSTABCABCm13m13nn13下列操作中正确的是A）T＝R∩SB）T＝R∪SC）T＝R×SD）T＝R/S（8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A）63B）64C）6D）7最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比

3、较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为N，就需要比较N次。冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)/2（9）对n个元素进行快速排序时，最坏情况下的时间复杂度为A.O(log2n)B.O(n)C.O(log2n)D.O(n2)解析:若进行快速排序的n个元素按关键字有序或基本有序时，快速排序将退化为起泡排序，时间复杂度为O(n2)。二分查找的比较次数为O(l

4、og2n)。（10）对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多()。A.从小到大排列好的B.从大到小排列好的C.元素无序D.元素基本有序（11）在最好情况下，下列排序算法中()排序算法所需比较关键字次数最少。A.冒泡B.归并C.快速D.直接插入答案:A&D解析:仅n-1次（12）数据库技术的根本目标是要解决数据的A）存储问题B）共享问题C）安全问题D）保护问题（13）对下列二叉树进行中序遍历的结果是A）ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG先序遍历则先遍历根节点，然后是左子树后是右子树。中序遍历则先遍历左子树

5、，然后是根节点，后是右子树。后序遍历则先遍历左子树，然后是右子树，后是根节点。（14）以下叙述中正确的是A）窗体的Name属性指定窗体的名称，用来标识一个窗体B）窗体的Name属性值是显示在窗体标题栏中的文本C）可以在运行期间改变窗体的Name属性的值D）窗体的Name属性值可以为空（15）以下叙述中错误的是A）打开一个工程文件时，系统自动装入与该工程有关的窗体文件B）保存VisualBasic程序时，应分别保存窗体文件及工程文件C）VisualBasic应用程序只能以解释方式执行D）窗体文件包含该窗体及其控件的属性（15）算法的时间复杂度是指算法执行过程中

6、所需要的基本运算次数。（16）算法的空间复杂度是指算法执行过程中所需要的存储空间。（17）线性表是线性结构。（18）数据的存储结构是指数据的逻辑结构在计算机中的表示。（19）队列是先进先出的线性表。（20）栈是先进后出的线性表。（21）深度为5的满二叉树中，叶子节点的个数为16=24。（22）对长度为n的线性表进行顺序查找，在最坏情况下所需要比较的次数为n。（23）设树T的度为4，其中度为1，2，3，4的结点个数分别为4，3，2，1。则T中的叶子结点数为8。(24)在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。(25)设一颗完全二叉树共有

7、700个结点，则在该二叉树中有350个叶子结点。(26)设一颗二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF,则后序遍历结果为DEBFCA。(27)在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2。(28)在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有3=9-6个元素。(29)结构化程序设计主要强调的是程序的易读性。(30)对建立良好的程序设计风格，下面描述正确的是程序应简单、清晰、可读性好。(31)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送消息。(32)信息隐蔽的概念与模

8、块独立性概念直接相关。(33)对象概念描述正确的是对