2010年计算机等级考试公共基础知识模拟试题(1)

第50题：以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。Ⅰ．简单插入排序Ⅱ．冒泡排序Ⅲ．希尔排序Ⅳ．堆排序Ⅴ．快速排序Ⅵ．简单选择排序

第48题：数据库管理员要随时观察数据库的动态变化，并在发生错误、故障或产生不适应情况时采取措施，同时还要监视数据库的性能的变化，在必要的时候对数据库作调整的这一系列管理活动称为_________。

第49题：数据模型按不同的应用层次分成三种类型：概念数据模型、逻辑数据模型和_________。

第47题：请写出用冒泡排序法对序列(5，1，7，3，1，6，9，3，2，7，6)进行第-遍扫描后的中间结果是________。

第46题：面向对象的世界是通过对象与对象间相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为________。

第44题：  设一棵完全二叉树共有700个结点,则在该二叉树中有(    )个叶子结点

 （提示：1、n1=1,n为偶数；n1=0,n为奇数；

   2、n0=n2+1

   3、n=n0+n1+n2)

第45题：发现用户需求、求精、建模和定义用户需求的过程是________。

第43题：使用已有的类定义作为基础建立新类的定义技术是________。

一棵二又树第六层(根结点为第-层)的结点数最多为________个。

第41题：________是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度和预算执行，以实现预期的经济效益和社会效益。

第39题：线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。

第40题：重复结构对应两类循环语句，对先判断后执行循环体的称为________型循环结构，对先执行循环体后判断的称为________型循环结构。

第36题：在两种基本测试方法中，________测试的原因之一是保证所测模块中每一个独立路径至少要执行一次。

第37题：_________是指数据的物理结构的改变不影响数据库的逻辑结构，从而不引起应用程序的变化的特性。

第38题：_________实际上就是描述事物的符号记录。

第34题：.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(   )

• A. N+1  
• B. N  
• C .(N+1)/2  
• D. N/2

第35题：数据库的三级模式中不涉及具体的硬件环境与平台，也与具体的软件环境无关的模式是（　　）

• A．概念模式
• B．外模式
• C．内模式
• D．子模式

第33题：在软件设计中，不属于过程设计工具的是

• A．PDL(过程设计语言)
• B．PAD图
• C．N-S图
• D．DFD图

第31题：为提高数据库的运行性能和速度而对数据库实施的管理活动有（　　）

• A．数据库的建立和加载
• B．数据库的调整和重组
• C．数据库安全性控制和完整性控制
• D．数据库的故障恢复

第32题：软件是指

• A．程序
• B．程序和文档
• C．算法加数据结构
• D．程序、数据与相关文档的完整集合

第30题：下列哪一项方法不是说明面向对象的易于修改的特性?

• A．对象的封装性
• B．继承机制
• C．隐藏机制
• D．多态性机制

当数据库中的数据遭受破坏后要实施的数据库管理是（　　）

• A.数据库的备份
• B.数据库的恢复
• C.数据库的监控
• D.数据库的加载

下列关于栈的描述正确的是（　　）

• A.在栈中只能插入元素而不能删除元素
• B.在栈中只能删除元素而不能插入元素
• C.栈是特殊的线性表，只能在一端插入或删除元素
• D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

第27题：按照结构化程序的设计原则和方法，下列叙述中正确的是

• A．语言中所没有的控制结构，应该采用前后一致的方法来模拟
• B．基本结构在程序设计中不允许嵌套
• C．在程序中不要使用GOT0语句
• D．选用的结构只准有一个入口，但可以有多个出口

第28题：边界值分析法属于哪一类测试的常用方法?

• A．静态测试
• B．白盒测试
• C．黑盒测试
• D．集成测试

第25题：已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（　　）

• A．edcba
• B．cabde
• C．dcbae
• D．bcdea

第24题：在软件生命周期中，能准确地确定软件系统必须做什么和必须具备那些功能的阶段是

• A．概要设计
• B．详细设计
• C．可行性分析
• D．需求分析

第21题：在用二分法求解方程在一个闭区间上的实根时，采用的算法没计技术是（　　）

• A．列举法
• B．归纳法
• C．递归法
• D．减半递推法

第23题：概要设计中要完成的事情是

• A．系统结构和数据结构的设计
• B．系统结构和过程的设计
• C．过程和接口的设计
• D．数据结构和过程的设计

第22题：下列叙述中正确的是（　　）

• A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
• B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
• C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
• D．循环队列中元素的个数是由队头指针和队尾指针共同决定

第19题：下面哪一项不是面向对象方法的优点?

• A．稳定性好
• B．可重用性好
• C．运行效率高
• D．可维护性好

软件调试的目的是

• A.发现错误
• B.改正错误
• C.改善软件的性能
• D.验证软件的正确性

消息传递中所传递的消息实质上是哪种对象所具有的操作(或方法)名称?

• A.发送对象
• B.接受对象
• C.请求对象
• D.调用对象

第16题：下列几种耦合中独立性最强的是

• A．内容耦合
• B．公共耦合
• C．数据耦合
• D．非直接耦合

下列哪一项不是结构化分析的常用工具?

• A.控制流图
• B.数据字典
• C.数据流图
• D.判定树

第14题：数据库设计的基本任努是根据用户对象的信息需求、处理需求和数据库的支持环境设计出（　　）

• A．数据模式
• B．过程模式
• C．数据类型
• D．数据结构

下面哪一项不是消息的组成部分?

• A.发送消息的对象的名称
• B.接受消息的对象的名称
• C.消息标志符
• D.零个或多个参数

检查软件产品是否符合需求定义的过程是

• A.单元测试
• B.集成测试
• C.确认测试
• D.系统测试

第11题：下列叙述中正确的是

• A．软件测试的主要目的是发现程序中的错误
• B．软件测试的主要目的是确定程序中错误的位置
• C．为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
• D．软件测试是证明软件没有错误

第12题：数据库概念设计过程分三个步骤进行：首先选择局部应用，再进行局部视图设计，最后进行（　　）

• A．数据集成
• B．视图集成
• C．过程集成
• D．视图分解

下面不属于软件工程的三个要素的是

• A.工具
• B.过程
• C.方法
• D.环境

第10题：原因排除法属于

• A．软件调试方法
• B．黑盒测试方法
• C．白盒测试方法
• D．动态测试方法

第6题：按软件的功能划分，需求分析工具软件属于

• A．应用软件
• B．系统软件
• C．支撑软件
• D．专用软件

对右下图二叉树进行后序遍历的结果为（）

• A.ABCDEF
• B.DBEAFC
• C.ABDECF
• D.DEBFCA

在E—R图中，用来表示实体之间联系的图形是（　　）

• A.矩形
• B.椭圆形
• C.菱形
• D.平行四边形

第5题：对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（　　）

• A．快速排序
• B．冒泡排序
• C．直接插入排序
• D．堆排序

以下算法设计基本方法中基本思想不属于归纳法的是（　　）

• A.递推法
• B.递归法
• C.减半递推技术
• D.回溯法

第1题：在深度为7的满二叉树中，叶子结点的个数为（　　）

• A．32
• B．31
• C．64
• D．63

第2题：下列叙述中正确的是（　　）

• A．程序执行的效率与数据的存储结构密切相关
• B．程序执行的效率只取决于程序的控制结构
• C．程序执行的效率只取决于所处理的数据量
• D．以上三种说法都不对

第3题：下列工具为需求分析常用工具的是

• A．PAD
• B．PFD
• C．N-S
• D．DFD