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

第38题：已知线性表的每个元素占2个字节，它的第5个元素在内存中的存储地址是1005，那么它的第2个元素在内存中的存储地址是________。

请写出用二分查找法在有序顺序表(1，2，3，4，6，8，9，11)中查找3的比较序列________。

第37题：按“先进后出”原则组织数据的数据结构是________。

第36题：________的任务是诊断和改正程序中的错误。

第34题：数据库系统由数据库、数据库管理系统、_________、硬件平台、软件平台五部分组成。

第35题：视图集成过程中除了要消除冲突之外，还要消除_________。

第33题：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的，这是算法设计基本方法中的________。

第32题：在二维表中，元组的_________不能再分成更小的数据项。

第31题：将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为________。

第30题：________是对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。

第28题：具有l6个结点的完全一一3(树的深度为________。

第29题：________将通过测试确认的软件作为整个基于计算机系统的一个元素，与计算机硬件外设、支持软件、数据和人员等其他系统元素组合在一起，在实际运行环境中对计算机系统进行一系列的集成和确认测试。

第26题：关系模型中允许定义三种数据约束，它们是实体完整性约束、参照完整性约束和_________。

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

第25题：在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。

第24题：下列哪一项不是软件工程的工程化要求?

• A．系统化
• B．规范化
• C．可度量
• D．流水线

第22题：常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是（　　）

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

第21题：下列哪一项不是软件说明书的特点?

• A．正确性
• B．无歧义性
• C．可操作性
• D．可修改性

第23题：下面哪一项不是数据模型所描述的内容?（　　）

• A．数据结构
• B．数据操作
• C．数据类型
• D．数据约束

第19题：若关系R需要删除一些元组，要删除的元组组成关系R’，则删除可用下面哪个式子表示?（　　）

• A．R-R’
• B．R1×lR’
• C．R/R’
• D．RnR’

第20题：下列几种内聚类型中内聚性最强的是

• A．逻辑内聚
• B．时间内聚
• C．功能内聚
• D．过程内聚

第16题：下列叙述中，不符合良好程序设计风格要求的是

• A．程序的效率第一，清晰第二
• B．程序的可读性好
• C．程序中要有必要的注释
• D．输入数据前要有提示信息

第17题：在软件开发中，需求分析阶段可以使用的工具是

• A．N—S图
• B．DFD图
• C．PAD图
• D．程序流程图

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

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

第14题：已知线性表的首元素的地址是1025，每个数据元素的长度为2，则第10个兀素的地址为（　　）

• A．1035
• B．1045
• C．1027
• D．1043

第15题：软件设计属于软件生命周期中的下面的哪一个阶段?

• A．软件定义
• B．软件分析
• C．软件开发
• D．软件维护

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（　　）

• A.log2 n
• B.n/2
• C.n
• D.n+l

第11题：下列对消息机制的描述错误的是

• A．一个对象能接受不同形式、不同内容的多个消息
• B．相同形式的消息可以送往不同的对象
• C．不同对象对于形式相同的消息可以有不同的解释，能够做出不同的反应
• D．一个对象一次只能向一个对象传递消息，但允许多个对象同时向某个对象传递消息

数据独立性是数据技术的重要特点之一。所谓数据独立性是指（　　）

• A.数据与程序独立存放
• B.不同的数据被存放在不同的文件中
• C.不同的数据只能被对应的应用程序所使用
• D.以上三种说法都不对

第9题：软件设计中模块划分应遵循的准则是

• A．低内聚低耦合
• B．高内聚低耦合
• C．低内聚高耦合
• D．高内聚高耦合

第10题：在结构化程序设计中，模块划分的原则是

• A．各模块应包括尽量多的功能
• B．各模块的规模应尽量大
• C．各模块之间的联系应尽量紧密
• D．模块内具有高内聚度、模块间具有低耦合度

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

• A．为了建立一个关系，首先要构造数据的逻辑关系
• B．表示关系的二维表中各元组的每一个分量还可以分成若干数据项
• C．一个关系的属性名表称为关系模式
• D．一个关系可以包括多个二维表

第7题：数据库系统的核心是（　　）

• A．数据模型
• B．数据库管理系统
• C．数据库
• D．数据库管理员

第8题：三种基本结构中，哪种结构能够简化大量的程序代码行?

• A．顺序结构
• B．分支结构
• C．选择结构
• D．重复结构

下列哪一个工具不是运用在详细设计阶段的?

• A.程序结构图
• B.程序流程图
• C.PDL
• D.PAD图

第4题：下列关于E—R模型的图示法的叙述正确的是（　　）

• A．多元关系在E—R模型的图示法中无法表示
• B．实体集内部之间的联系无法用E．R模型的图示法表示
• C．椭圆既可以与方框相连也可以与菱形相连
• D．在图示法中还可以表示实体和属性的类型

用树形结构表示实体之间联系的模型是（　　）

• A.关系模型
• B.网状模型
• C.层次模型
• D.以上三个都是

第1题：下列举出的哪种技术机制可以使一个类可以共享另一类的数据和方法?

• A．封装
• B．继承
• C．多态
• D．实例化

下列叙述中错误的是（　　）

• A.在数据库系统中，数据的物理结构必须与逻辑结构一致
• B.数据库技术的根本目标是要解决数据的共享问题
• C.数据库设计是指在已有数据库管理系统的基础上建立数据库
• D.数据库系统需要操作系统的支持