《算法分析与设计》试题库与答案.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）

()是一个开放源代码的、基于Ja