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

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

第50题：软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是________。

第47题：面向对象方法中有两种方法可以重复使用一个对象类：一种方法是创建该类的________ ；另一种方法是从它派生一个满足当前需要的新类。

第48题：在结构化分析使用的数据流图(DFD．中，利用________对其中的图形元素进行确切解释。

第46题：把软件需求转变为软件表示的过程是________，它确定了系统的物理模型。

第45题：在关系模型中，把数据看成是二维表，每一个二维表称为一个_________。

第44题：数据库的逻辑设计分为从E．R模型向关系模式的转换过程、逻辑模式规范化及调整、实现过程和_________过程三个阶段。

第42题：在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

第43题：________是需求分析阶段的最后成果，是软件开发中的重要文档之一。

第41题：一个关系表的行称为_________。

第39题：一般RDBMS中留给用户参与物理设计的内容大致有_________设计、集簇设计和分区设计。

第40题：把输入转化为输出的一组相关的资源和活动是________。

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

第38题：算法中的每—个步骤都必须有明确的定义，不允许有模棱两可的解释，也不黼多义性，这是算法的________特征。

第34题：长度为l0的顺序表的首地址是从l023开始的，顺序表中每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变。问在执行插入和删除操作前，顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是（　　）

• A．1028
• B．1029
• C．1031
• D．1033

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

第35题：用户数据库是建立在下面哪个模式的框架上?（　　）

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

第32题：下列选项中不属于软件生命周期开发阶段任务的是

• A．软件测试
• B．概要设计
• C．软件维护
• D．详细设计

第33题：下面哪一项内容不是软件设计包括的?

• A．软件结构设计
• B．过程设计
• C．接口设计
• D．数据流设计

第30题：下列哪一项不是结构化程序设计的原则?

• A．自顶向下
• B．逐步求精
• C．对象化
• D．模块化

下列诜项中不属干结构化稗序设计方法的是

• A.自顶向下
• B.逐步求精
• C.模块化
• D.可复用

第29题：结构化程序设计的基本原则不包括

• A．多态性
• B．自顶向下
• C．模块化
• D．逐步求精

第28题：一棵二叉树中共有70个叶子结点与80个度为1的结点，该二叉树中的总结点数为（　　）

• A．219
• B．221
• C．229
• D．231

下面关于形成良好的程序设计风格要注意的因素的描述中正确的是

• A.程序的注释不是必要的
• B.数据说明的次序可以根据程序员自己的爱好和风格来定
• C.在程序中应该尽量使用临时变量来增强程序的可读性
• D.输入和输出的方式和格式应尽量方便用户的使用

第26题：设有表示学生选课的三张表，学生s(学号，姓名，性别，年龄，身份证号)，课程c(课号，课名)，选课sc(学号，课号，成绩)，则表sc的关键字(键或码)为（　　）

• A．课号，成绩
• B．学号，成绩
• C．学号，课号
• D．学号，姓名，成绩

第24题：下面对测试和调试的论述错误的是

• A．调试的任务是修改错误，测试的任务是查找错误
• B．调试主要发生在程序的开发阶段，测试贯穿整个软件生命周期
• C．出现错误的地方很可能还有错误，对程序的测试和调试都是这样
• D．由于调试的过程已经修正了错误，调试过的地方用不着再测试了

第25题：在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（　　）

• A．并
• B．交
• C．投影
• D．笛卡儿乘积

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

• A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不-定是连续的
• B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
• C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
• D．链式存储结构比顺序存储结构节省存储空间

数据的存储结构是指（　　）

• A.存储在外存中的数据
• B.数据所占的存储空间量
• C.数据在计算机中的顺序存储方式
• D.数据的逻辑结构在计算机中的表示

第19题：程序流程图中带有箭头的线段表示的是

• A．图元关系
• B．数据流
• C．控制流
• D．调用关系

第21题：数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（　　）

• A．DB包含DBS和DBMS
• B．DBMS包含DB和DBS
• C．DBS包含DB和DBMS
• D．没有任何关系

第20题：下列对于软件测试的描述中正确的是

• A．软件测试的目的是证明程序是否正确
• B．软件测试的目的是使程序运行结果正确
• C．软件测试的目的是尽可能多地发现程序中的错误
• D．软件测试的目的是使程序符合结构化原则

第17题：下面对对象概念描述错误的是

• A．任何对象都必须有继承性
• B．对象是属性和方法的封装体
• C．对象间的通信靠消息传递
• D．操作是对象的动态属性

第18题：下面不属于软件设计原则的是

• A．抽象
• B．模块化
• C．自底向上
• D．信息隐蔽

第16题：算法的有穷性是指（　　）

• A．算法程序的运行时间是有限的
• B．算法程序所处理的数据是有限的
• C．算法程序的长度是有限的
• D．算法只能被有限的用户使用

第14题：在面向对象方法中，实现信息隐蔽是依靠

• A．对象的继承
• B．对象的多态
• C．对象的封装
• D．对象的分类

第15题：在软件开发中，需求分析阶段产生的主要文档是

• A．可行性分析报告
• B．软件需求规格说明书
• C．概要设计说明书
• D．集成测试计划

第13题：在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（　　）

• A．63
• B．64
• C．6
• D．7

第12题：在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送

• A．调用语句
• B．命令
• C．口令
• D．消息

第9题：某二又树中有n个度为2的结点，则该二叉树中的叶子结点为（　　）

• A．n+1
• B．n-1
• C．2n
• D．n/2

第10题：下列对队列的叙述正确的是（　　）

• A．队列属于非线性表
• B．队列按“先进后出”原则组织数据
• C．队列在队尾删除数据
• D．队列按“先进先出”原则组织数据

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

• A．软件工程只是解决软件项目的管理问题
• B．软件工程主要解决软件产品的生产率问题
• C．软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
• D．软件工程只是解决软件开发中的技术问题

第7题：具有8个结点的完全二：叉树中编号为4的结点的右子结点的编号为（　　）

• A．8
• B．9
• C．无此结点
• D．8或是9

第8题：在关系模型中，对一个关系的删除操作基本单位是（　　）

• A．元组
• B．元组分量
• C．元组属性
• D．属性列

下列关于栈的描述中错误的是（　　）

• A.栈是先进后出的线性表
• B.栈只能顺序存储
• C.栈具有记忆作用
• D.对栈的插入与删除操作中，不需要改变栈底指针

第4题：数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和（　　）

• A．编码设计
• B．测试阶段
• C．运行阶段
• D．物理设计

第6题：软件测试中的白盒和黑盒测试通常属于是

• A．静态测试
• B．动态测试
• C．系统测试
• D．验证测试

第3题：常用的软件结构设计工具是

• A．程序结构图
• B．数据流图
• C．控制流图
• D．流程图

第2题：对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（　　）

• A．冒泡排序为n/2
• B．冒泡排序为n
• C．快速排序为n
• D．快速排序为n(n-1)/2

在数据库设计中，将E—R图转换成关系数据模型的过程属于（　　）

• A.需求分析阶段
• B.概念设计阶段
• C.逻辑设计阶段
• D.物理设计阶段