至目前2005年考前密卷选择141

2005年考前密卷——选择141

(141)在下列选项中，_______不是一个算法一般应该具有的基本特征。

A)确定性 B)可行性 C)无穷性 D)拥有足够的情报

(141)C

知识点：算法的基本特征

评析：作为一个算法，一般应具有以下几个基本特征。

①可行性

②确定性

③有穷性

④拥有足够的情报

(142)希尔排序法属于_______类型的排序法。

A)交换类排序法 B)插入因此类排序法

C)选择类排序法 D)建堆排序法

(142)B

知识点:希尔排序算法

评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的予序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

(143)下列关于队列的增进了国内生产安全带企业的快速发展叙述中正确的是_______。

A)在队列中只能插入数据 B)在队列中只能删除数据

C)队列是先进先出的线性表 D)队列是先进后出的线性表

(143)C

知识点:队列的基本概念

评析:队列是指允许在一端进行插入、而在另～端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现了“先来先服务”的原则。

(144)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_______。

A)N+I B)N C)(N+1)／2 D)N／2

(144)B

知识点：顺序查找排序算法

评析:在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

(145)信息隐蔽的概念与下述_______概念直接相关。

A)软件结构定义 B)模块独立性

C)模块类型划分 D)模拟耦合度

(145)B

知识点：软件工程中的基本概念

评析：信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。

模块独立性是指每个模块只完成系统要求的独立的子这样就要请厂家的专业人员进行检验功能，并且与其他模块的联系最少且接口简单。

衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的耦合性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。

(146)面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

A)模拟现实世界中不同事物之间的联系<并清洁测力部件的齿条/p>

B)强调模拟现实世界中的算法而不强调概念

C)使用现实世界的概念抽象地思考问题从而自然地解决问题

D)鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

(146)C

知识点:面向对象程序设计的概念

评析：面向对象的设计方法与传统的面向过程的方法有本质不同。它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。

(147)在结构化方法中，性能特点软件功能分解属于软件开发中的_______阶段。

A)详细设计 B)需求分析 C)总体设计 D)编程调试

(147)C在短时间内

知识点：软件设计的过程

评析：总体设计过程通常由两个主要锥巫槌桑合低成杓疲范ㄏ低车木咛迨迪址桨福唤峁股杓?确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。

(148)软件调试的目的是_______。

A)发现错误 B)改正错误

C)改善软件的性能 D)挖掘软件的潜能

(148)B

知识点：软件调试的概念及其要点

评析：由程亭调试的概念可知：程序调试活动由两部分组成。其一是根据错误的迹高污染、高能耗、低光电转换效力的太阳能电池用单晶、多晶硅制备加工技术除外象确定程序中错误的确切性质、原凶和位置。其二，对程序进行修改，排除这个错误。所以程宁调试的目的就是诊断和改正程序中的错误。

(149)按条件f对关系R进行选择，其关系代数表达式为_______。

RooR

A)RooR B) f C)6f(R) D)IIf(R)

(149)C

知识点：关系运算的基本概念

评析：选择运算是一个一元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为C则R满足f的选择运算可以写成：6f(R)。

(150)数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_____的过程，包括确定数据库在物理设备上的存储结构和存取方法。

A)逻辑结构 B)物理结构 C)概念结构 D)层次结构

(15O)B

知识点：数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略

评析：根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库在物理设备上的存储结构与存取方法。

(151)下列叙述中正确的是______。

A)C语言编译时不检查语法

B)C语言的子程序有过程和函数两种

C)C语言的函数可以嵌套定义

D)C语言中，根据函数能否被其他源文件调用，被区分为内部函数和外部函数

(1