全国计算机笔试公共部分基础.docVIP

全国计算机笔试公共部分基础.txt你不能让所有人满意，因为不是所有的人都是人成功人士是—在牛B的路上，一路勃起你以为我会眼睁睁看着你去送死吗？我会闭上眼睛的全国计算机等级考试二级笔试公共基础知识部分 一．选择题 1 下列选项中不符合良好程序设计风格的是 A 源程序要文档化 B 数据说明的次序要规范化 C 滥用goto语句 D 模块设计要保证高耦合,高内聚 2 从工程管理角度,软件设计一般分为两步完成,它们是 A 概要设计与详细设计 B 数据设计与接口设计 C 软件结构设计与数据设计 D 过程设计与数据设计 3 下列选项中不属于软件生命周期开发阶段任务的是 A 软件测试 B 概要设计 C 软件维护 D 详细设计 4 在数据库系统中,用户所见的数据模式为 A 概念模式 B 外模式 C 内模式 D 物理模式 5 数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和 A 编码设计 B 测试阶段 C 运行阶段 D 物理设计 6 下列叙述中正确的是 A 一个算法的空间复杂度大,则其时间复杂度也必定大 B 一个算法的空间复杂度大,则其时间复杂度必定小 C 一个算法的时间复杂度大,则其空间复杂度必定小 D 上述上述三种说法都不对 7 设有如下三个关系表 R S T A B C A B C m 1 3 m 1 3 n n 1 3 下列操作中正确的是 A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S （8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 A）63 B）64 C）6 D）7 最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为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 log2n 。 （10）对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多 。 A.从小到大排列好的 B.从大到小排列好的 C.元素无序 D.元素基本有序 （11）在最好情况下，下列排序算法中 排序算法所需比较关键字次数最少。 A.冒泡 B.归并 C.快速 D.直接插入 答案:AD 解析:仅n-1次 （12）数据库技术的根本目标是要解决数据的 A）存储问题 B）共享问题 C）安全问题 D）保护问题 （13）对下列二叉树 进行中序遍历的结果是 A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG 先序遍历 则先遍历根节点，然后是左子树 后是右子树。 中序遍历 则先遍历左子树，然后是根节点，后是右子树。 后序遍历 则先遍历左子树，然后是右子树，后是根节点。 （14）以下叙述中正确的是 A）窗体的Name 属性指定窗体的名称，用来标识一个窗体 B）窗体的Name 属性值是显示在窗体标题栏中的文本 C）可以在运行期间改变窗体的Name 属性的值 D）窗体的Name 属性值可以为空 （15）以下叙述中错误的是 A）打开一个工程文件时，系统自动装入与该工程有关的窗体文件 B）保存Visual Basic程序时，应分别保存窗体文件及工程文件 C）Visual Basic应用程序只能以解释方式执行 D）窗体文件包含该窗体及其控件的属性 （15）算法的时间复杂度是指算法执行过程中所需要的基本运算次数。 （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 设一颗完全二叉树共有700个结点，则在该二叉树中有350个叶子结点。 26 设一颗二叉树的中序遍历结果为DBEAFC，前序遍历