05年9月等级考试二级C语言考前密卷6.doc

05年9月等级考试二级C语言考前密卷1(六) 作者：不详??来源：天新网????2006年1月8日 　　 一、选择题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 　　 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 　　 (1)在下列选项中，_________不是一个算法一般应该具有的基本特征。 　　 A)确定性　　B)可行性　　C)无穷性　　D)拥有足够的情报 　　 答案：C 　　 评析：一个算法，一般应具有以下几个基本特征。①可行性②确定性③有穷性④拥有足够的情报 　　 (2)希尔排序法属于_________类型的排序法。 　　 A)交换类排序法　　B)插入类排序法 　　 C)选择类排序法　　D)建堆排序法 　　 答案：B 　　 评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。 　　 (3)下列关于队列的叙述中正确的是_________。 　　 A)在队列中只能插入数据　　　B)在队列中只能删除数据 　　 C)队列是先进先出的线性表　　D)队列是先进后出的线性表 　　 答案：C 　　 评析：队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为先进先出或后进后出的线性表，体现了先来先服务的原则。 　　 (4)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_________。 　　 A)N+I　　B)N　　C)(N+I)／2　　D)N／2 　　 答案：B 　　 评析：在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 　　 (5)信息隐蔽的概念与下述_________概念直接相关。 　　 A)软件结构定义　　B)模块独立性 　　 C)模块类型划分　　D)模拟耦合度 　　 答案：B 　　 评析：信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。 　　 (6)面向对象的 设计 方法与传统的面向过程的方法有本质不同，它的基本原理是_________。 　　 A)模拟现实世界中不同事物之间的联系 　　 B)强调模拟现实世界中的算法而不强调概念 　　 C)使用现实世界的概念抽象地思考问题从而自然地解决问题 　　 D)鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 　　 答案：C 　　 评析：面向对象的设计方法基本原理：使用现实世界的概念抽象地思考问题从而自然地解决问题。强调模拟现实世界中的概念而不强调算法，鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。 　　 (7)在结构化方法中，软件功能分解属于软件开发中的_________阶段。 　　 A)详细设计　B)需求分析　　C)总体设计　　D)编程调试 　　 答案：C 　　 评析：总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。 　　 (8)软件调试的目的是_________。 　　 A)发现错误　　　 B)改正错误 　　 C)改善软件的性能　　D)挖掘软件的潜能 　　 答案：B 　　 评析：由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。 　　 (9)按条件f对关系R进行选择，其关系代数表达式为_________。 　　 RooR 　　 A)RooR　　B)　f　　C)6f(R)　　D)兀f(R) 　　 答案：C 　　 评析：选择运算是一个一元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为C则R满足f的选择运算可以写成：6f(R)。 　　 (10)数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_______的过程，　　包括确定数据库在物理设备上的存储结构和存取方法。 　　 A)逻辑结构　B)物理结构　　C)