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

第50题：数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为_________。

第49题：两级映射模式保证了数据库系统中数据的_________性。

第46题：算法复杂度主要包括时问复杂度和________复杂度。

第47题：对右图二叉树进行中序遍历的结果是________。

第48题：数据库系统的三级模式是外模式、内模式和_________。

第45题：在面向对象方法中＿＿＿＿描述的是具有相似属性与操作的一组对象。

第44题：面向对象方法中，数据以及可以对这些数据施加的所有操作封装在一起的统一体是________。

第42题：模块的独立性的两个定性标准是________性和耦合性。

第43题：将所有的局部视图统一与合并成一个完整的数据模式的过程是_________。

第40题：数据库的基本特点是数据的集成性、数据的高共享性与低冗余性、_________和数据统一管理与控制。

第39题：在面向对象方法中，信息隐蔽是通过对象的________性来实现的。

第41题：在面向对象方法中，类的实例称为________。

第38题：程序测试分为静态分析和动态测试。其中________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

第36题：设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

第37题：与传统方法以算法为核心不同的是，面向对象方法和技术的以________为核心。

第35题：关系视图为每个用户划定了访问数据的范围，从而使专属于一个用户的视图对其他用户而言是不可访问的，这说明了关系视图（　　）

• A．能提供数据的逻辑独立性
• B．能适应用户对数据的不同需求
• C．有一定的保密功能
• D．能提供数据的物理独立性

在软件生命周期中的哪一阶段能够确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划

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

下列选项中不符合良好程序没计风格的是

• A.源程序要文档化
• B.数据说明的次序要规范化
• C.避免滥用goto语句
• D.模块设计要保证高耦合、高内聚

第33题：结构化的程序设计主要强调的是

• A．程序的规模
• B．程序的易读性
• C．程序的执行效率
• D．程序的可移植性

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

• A．一个逻辑数据结构只能有-种存储结构
• B．数据的逻辑结构属于线性结构，存储结构属于非线性结构
• C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
• D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响处理的效率

数据库设计包括两个方面的设计内容，它们是（　　）

• A.概念设计和逻辑设计
• B.模式设计和内模式设计
• C.内模式设计和物理设计
• D.结构特性设计和行为特性设计

第30题：在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（　　）

• A．O(n+m)
• B．O(n×m)
• C．O(n2)
• D．O(m2)

下面哪一项不是按实施步骤对软件测试进行划分的?

• A.单元测试
• B.静态测试
• C.确认测试
• D.系统测试

第27题：在线性链表的插入算法中，若要把结点q插在结点P后面，下列操作正确的是：（　　）

• A．使结点P指向结点q，再使结点q指向结点P的后件结点
• B．使结点q指向P的后件结点，再使结点P指向结点q
• C．使结点q指向结点P，再使结点P指向结点q的后件结点
• D．使结点P指向q的后件结点，再使结点q指向结点P

第28题：

对象间相互协作在面向对象的方法里是通过什么来实现的?

• A.方法
• B.属性
• C.消息
• D.操作

冒泡排序在最坏情况下的比较次数是（　　）

• A.n(n+1)/2
• B.nlog2n
• C.n(n－1)/2
• D.n/2

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

• A．算法的效率只是与问题的规模有关，而与数据的存储结构无关
• B．算法的时间复杂度是指执行算法所需要的计算工作量
• C．数据的逻辑结构与存储结构是一一对应的
• D．算法的时间复杂度与空间复杂度一定相关

第22题：在结构化方法中，软件功能分解属于下列软件开发中哪个阶段?

• A．详细设计
• B．需求分析
• C．总体设计
• D．编程测试

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

• A．软件测试应该由程序开发者来完成
• B．程序经调试后一般不需要再测试
• C．软件维护只包括对程序代码的维护
• D．以上三种说法都不对

第20题：继承性机制使得子类不仅可以重用其父类的数据结构和代码，而且可以在父类代码的基础上方便地修改和扩充，这类修改并不影响对原有类的使用。这体现了面向对象方法的

• A．使开发出来的软件易于被人理解
• B．接近人类的思维习惯
• C．易于测试和调试
• D．可重用性好

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

• A．数据库系统是—个独立的系统，不需要操作系统的支持
• B．数据库技术的根本目标是要解决数据的共享问题
• C．数据库管理系统就是数据库系统
• D．以上三种说法都不对

第17题：

• A．D={di︱ l<=i<=6}={dl，d：，d3，d4，d5，d6}    R={ (d1，d2)，(d1,d3)，(d3，d4)，(d5，d4)，(ds，d6)}
• B．D={di︱ l<=i<=6}={dl，d：，d3，d4，d5，d6}    R={ (d1，d2)，(dl，d3)，(d3，d4)，(d3，d5)，(ds，d4)，(d5，d6) }
• C．D={di︱ l<=i<=6}={dl，d：．d3，d4，d5，d6}    R=({ (dl，d2)，(dl，d3)，(d3，d4)，(d3，d5)，(d5，d6) }
• D．D={di︱ l<=i<=6}={dl，d2，d3，d4，d5，d6}    R={(dl，d2)，(dl，d3) ，(d3，d4)，(d5，d3)，(ds，d4)，(d5，d6) }    

第18题：从工程管理角度，软件设计一般分为两步完成，它们是

• A．概要设计与详细设计
• B．数据设计与接口设计
• C．软件结构设计与数据设计
• D．过程设计与数据设计

第16题：两个或两个以上模块之间关联的紧密程度称为

• A．藕合度
• B．内聚度
• C．复杂度
• D．数据传输特性

第15题：在面向对象方法中，不属于“对象”基本特点的是

• A．一致性
• B．分类性
• C．多态性
• D．标识唯一性

第14题：数据库概念设计中将一个单位分解成若干个部分，先对每一个部分作局部模式设计，建立各个部分的视图，然后以此为基础进行集成的方法是（　　）

• A．集中式模式设计法
• B．数据集成设计法
• C．过程集成设计法
• D．视图集成设计法

第12题：下列数据结构中，能用二分法进行查找的是（　　）

• A．顺序存储的有序线性表
• B．线性链表
• C．二叉链表
• D．有序线性链表

第11题：下列哪一项不是从源程序文档化角度要求考虑的因素?

• A．符号的命名
• B．程序的注释
• C．视觉组织
• D．避免采用复杂的条件语句

第13题：为了使模块尽可能独立，要求

• A．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
• B．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
• C．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
• D．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

下列叙述中正确的是

• A.软件交付使用后还需要进行维护
• B.软件一旦交付使用就不需要再进行维护
• C.软件交付使用后其生命周期就结束
• D.软件维护是指修复程序中被破坏的指令

第9题：下列描述中正确的是

• A．程序就是软件
• B．软件开发不受计算机系统的限制
• C．软件既是逻辑实体，又是物理实体
• D．软件是程序、数据与相关文档的集合

数据流图中带有箭头的线段表示的是

• A.控制流
• B.事件驱动
• C.模块调用
• D.数据流

第7题：下面哪一项不是软件设计的基本原理?

• A．抽象
• B．完备性
• C．模块化
• D．信息隐蔽

第8题：在数据库系统中：用户所见的数据模式为（　　）

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

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

• A．数据的逻辑结构与存储结构必定是一一对应的
• B．由于计算机存储空间是向量式的存储结构，因此，数据的存储结构-定是线性结构
• C．程序设计语言中的数组-般是顺序存储结构，因此，利用数组只能处理线性结构
• D．以上三种说法都不对

第5题：软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书，以及

• A．阶段性报告
• B．需求评审
• C．总结
• D．都不正确

下列关于结构化程序设计原则和方法的使用的描述错误的是

• A.使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑
• B.对程序设计语言中所没有的基本控制结构，可以不局限于用基本结构来实现程序的逻辑
• C.程序语句组成容易识别的块，每块只有一个入口和一个出口
• D.严格限制GOT0语句的使用

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

• A.控制流
• B.加工
• C.数据存储
• D.源和潭

第1题：计算机辅助软件工程(CASE)是一个

• A．软件开发工具
• B．软件开发环境
• C．软件开发技术
• D．软件开发方法