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

第49题：在一般的计算机系统中，有算术运算、逻辑运算、关系运算和________四类基本的操作和运算。

第50题：拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。

第48题：一个算法通常由两种基本要素组成：-是对数据对象的运算和操作，二是________。

第47题：现实世界的要求只有在_________中才能得到真正的物理实现，而这种实现是通过信息世界逐步转化得到的。

第46题：对对象的抽象形成了________，它是具有共同属性、共同方法的对象的集合。

第43题：源程序文档化要求程序应该加注释。注释一般分为序言性注释和________。

第45题：________是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。

第44题：为每一个模块确定实现算法和局部数据结构是________阶段的任务。

第41题：软件开发环境是全面支持软件开发全过程的________集合。

第42题：数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是_________。

第38题：在二维表中能唯一标识元组的最小属性集称为该表的_________。

第40题：树是-种简单的________(线性月)线性)结构，在树中，所有数据元素之间的关系具有明显的________特性。

第39题：________测试方法也称为功能测试或数据驱动测试，它是对软件已经实现的功能是否满足需求进行测试和验证。

第36题：在面向对象方法中，类之间共享属性和操作的机制称为________

第37题：在软件生命周期的________阶段，软件的结构、模块的划分、功能的分配以及处理流程应该给出。

下面选项中不属于面向对象程序设计特征的是

• A.继承性
• B.多态性
• C.类比性
• D.封装性

第35题：下面哪一项不符合软件工程的原则?

• A．把程序分解成独立的模块
• B．采用封装技术把程序模块的实现细节隐藏起来
• C．采用全局变量传递的方式，以简化模块之间的通信接口和通信量
• D．程序的内外部接口保持一致，系统规格说明与系统行为保持一致

第33题：层次模型属于（　　）

• A．概念数据模型
• B．逻辑数据模型
• C．物理数据模型
• D．用户数据模型

第32题：

下列操作中正确的是（　　）

• A．T=RNS
• B．T=RUS
• C．T=R×S
• D．T=R/S

第31题：对建立数据流图的步骤的叙述不正确的是

• A．由外向里
• B．自顶向下
• C．自底向上
• D．逐层分解

第30题：在长度为n的有序线性表中进行二分查找，最坏情况下需要较的次数是（　　）

• A．O(n)
• B．O(n2)
• C．O(log2n)
• D．O(nlog2n)

快速排序法属于（　　）

• A.选择类排序法
• B.交换类排序法
• C.插入类排序法
• D.归并类排序法

第29题：下列哪一项不是软件工程的基本目标?

• A．付出较低的维护费用
• B．达到要求的功能
• C．不管时间限制，只要最终把用户要求的产品交出来
• D．产品的性能比较好

第26题：同样的消息被不同对象接受时可导致完全不同的行为，这种现象称为

• A．多态性
• B．继承性
• C．重载性
• D．封装性

第27题：一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（　　）

• A．12345ABCDE
• B．EDCBA54321
• C．ABCDEl2345
• D．54321EDCBA

第24题：同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中叫（　　）

• A．命名冲突
• B．概念冲突
• C．域冲突
• D．约束冲突

第25题：面向对象方法的核心是

• A．对象
• B．类
• C．封装
• D．继承

第21题：有一个抽象的画图方法show，它调用传递给它的参数图形对象的draw方法来实现画图功能。图形对象是一个父类对象，图形类下面有子类圆形类、矩形类、多边形类，它们都实现了自己的draw方法。但不管传递给show方法的参数是圆形类，矩形类还是多边形类的对象，show方法都能够画出正确的图形。请问这个过程中运用了面向对象方法的哪种机制?

• A．继承
• B．消息
• C．多态
• D．封装

一问宿舍可住多个学生，则实体宿舍和学生之间的联系是（　　）

• A.一对一
• B.一对多
• C.多对一
• D.多对多

第23题：通过列举少量的特殊情况，经过分析，最后找出-般的关系的算法设计思想是（　　）

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

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

• A．一个算法的空间复杂度大，则其时间复杂度也必定大
• B．一个算法的空间复杂度大，则其时间复杂度必定小
• C．一个算法的时间复杂度大，则其空间复杂度必定小
• D．以上三种说法都不对

第20题：数据库技术的根本目标是要解决数据的（　　）

• A．存储问题
• B．共享问题
• C．安全问题
• D．保护问题

第18题：下列对于线性链表的描述中正确的是（　　）

• A．存储空间不-定是连续，且各元素的存储顺序是任意的
• B．存储空间不-定是连续，且前件元素-定存储在后件元素的前面
• C．存储空间必须连续，且前件元素-定存储在后件元素的前面
• D．存储空间必须连续，且各元素的存储顺序是任意的

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

• A.栈按“先进先出”组织数据
• B.栈按“先进后出”组织数据
• C.只能在栈底插入数据
• D.不能删除数据

第16题：一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?（　　）

• A．5
• B．6
• B．9
• D．11

第15题：按照“后进先出”原则组织数据的数据结构是（　　）

• A．队列
• B．栈
• C．双向链表
• D．二叉树

第14题：下面软件工程要素中的哪一项提供软件工程项目的软件开发的各个环节的控制、管理的支持?

• A．方法
• B．工具
• C．过程
• D．技术

第12题：JaCkson方法是一种什么样的的结构化分析方法?

• A．面向数据流
• B．面向对象
• C．面向数据结构
• D．面向控制流

第13题：通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是（　　）

• A．冒泡排序法
• B．简单选择排序法
• C．简单插入排序法
• D．希尔排序法

第10题：下列关于链表结构的叙述正确的是（　　）

• A．线性链表、带链的栈和带链的队列的结点的结构都是相同的
• B．双向链表也就是循环链表
• C．线性链表与带链的栈的结点的结构是不同的
• D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

第11题：在E．R图中，用来表示实体的图形是（　　）

• A．矩形
• B．椭圆形
• C．菱形
• D．三角形

第9题：在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储（　　）

• A．结点的度
• B．结点的层次
• C．结点的高度
• D．结点的深度

下列叙述中正确的是

• A.程序设计就是编制程序
• B.程序的测试必须由程序员自己去完成
• C.程序经调试改错后还应进行再测试
• D.程序经调试改错后不必进行再测试

信息隐蔽的概念与下列哪一种概念直接相关?

• A.软件结构的定义
• B.模块的独立性
• C.模块的分类性
• D.模块的内聚程度

第5题：在数据管理技术发展的三个阶段中，数据共享最好的是（　　）

• A．人工管理阶段
• B．文件系统阶段
• C．数据库系统阶段
• D．三个阶段相同

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

• A．线性链表是线性表的链式存储结构
• B．栈与队列是非线性结构
• C．双向链表是非线性结构
• D．只有根结点的二叉树是线性结构

第4题：对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。对象的这一特性，即是对象的

• A．封装性
• B．继承性
• C．多态性
• D．模块性

第2题：

由关系R和s通过运算得到关系T，则所使用的运算为（　　）

• A．并
• B．自然连接
• C．笛卡尔积
• D．交

第1题：对建立良好的程序设计风格，下面描述正确的是

• A．程序应简单、清晰、可读性好
• B．符号名的命名只要符合语法
• C．充分考虑程序的执行效率
• D．程序的注释可有可无

第3题：将E—R图转换到关系模式时，实体与联系都可以表示成（　　）

• A．属性
• B．关系
• C．键
• D．域