《算法分析与设计》试题库与答案.pdfVIP

考前练兵-试题详解

（1）

若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法

是()。

A快速排序

B堆排序

C归并排序

D直接插入排序

正确答案:C

（2）

下面命名规则中，哪项不是现在比较常用的命名规则()。

A匈牙利命名法

B骆驼命名法

C下划线命名法

D图灵命名法

正确答案:D

（3）

十进制的123，1的位权是（）。

A1

B2

C10

D100

正确答案:D

（4）

一个良好算法的基本单元是：顺序结构、循环结构和()。

A线性结构

B离散结构

C数据结构

D选择结构

正确答案:D

（5）

遗传算法用于解决()。

A排序问题

B规划问题

C最优化问题

D决策问题

正确答案:C

（6）

下列说法错误的是()

A使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能

转化成机器能够识别并能执行的二进制代码。

B如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。

C自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫

做调试器。

D调试器并能解决程序中出现的问题。

正确答案:D

（7）

注释从功能上可以分为文件注释、函数注释和()。

A程序员注释

B功能注释

C时间注释

D版权注释

正确答案:B

（8）

()是用户在程序中使用的名字，它是一种用于命名一些具有特定含义的对象的符号，通常

用来标识程序中的变量，常量，函数，语句块。

A对象

B符号

C标识符

D命名规则

正确答案:C

（9）

数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。

A数值

B字母

C文字

D信息

正确答案:A

（10）

二进制数1101.0101转换为十进制数是（）。

A11.3225

B12.3125

C13.0125

D13.3125

正确答案:D

（11）

十六进制数C1B转换为二进制数是（）。

A1100101101011

B110000011011

C10110101010

D11101001011

正确答案:B

（12）

一个算法的评价主要从时间复杂度和()来考虑。

A空间复杂度

B算法有效性

C算法有穷性

D算法可读性

正确答案:A

（13）

()是一个开放源代码的、基于Java的可扩展开发平台。

AVS

BDev-C++

CEclipse

DJDK

正确答案:C

（14）

十六进制，就表示某一位置上的数运算时是逢（）进一位。

A6

B12

C16

D60

正确答案:C

（15）

文件注释不包括以下()。

A程序的标题或文件名

B程序的目的、功能说明

C核心算法

D文件作者、最后修改日期等说明。

正确答案:C

（16）

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）

A10

B8

C6

D4

正确答案:C

（17）

一般情况下，算法中基本操作重复执行的次数是()的某个函数。

A问题类型

B问题难度

C问题结构

D问题规模

正确答案:D

（18）

二进制的基数是（）。

A2

B8

C10

D16

正确答案:A

（19）

数据的存储结构是指（）。

A存储在外存中的数据

B数据所占的存储空间量

C数据在计算机中的顺序存储方式

D数据的逻辑结构在计算机中的表示

正确答案:D

（20）

二进制，就表示某一位置上的数运算时是逢（）进一位。

A2

B8

C9

D10

正确答案:A

（21）

下列对队列的叙述正确的是（）。

A队列属于非线性表