【答案】《程序设计基础》(哈尔滨工业大学)章节期末慕课答案

【答案】《程序设计基础》(哈尔滨工业大学)章节期末慕课答案有些题目顺序不一致，下载后按键盘ctrl+F进行搜索第1周：计算机基础第1周测验1.单选题：如果10000001是有符号数，则其值是

选项：

A、-127

B、-128

C、128

D、129

答案：【-127】2.单选题：如果10000001是无符号数，则其值是

选项：

A、129

B、128

C、-127

D、256

答案：【129】3.单选题：16位有符号整数能表达的最大值是

选项：

A、32767

B、65535

C、32768

D、65536

答案：【32767】4.单选题：-0的8位补码是

选项：

A、00000000

B、10000000

C、11111111

D、其他

答案：【00000000】5.单选题：下列语言不是高级语言的是：

选项：

A、汇编

B、机器指令

C、C

D、C++

E、Python

F、Java

G、Ruby

H、Perl

I、FORTRAN

答案：【汇编】6.单选题：IBM公司研制的DEEPBLUE超级计算机在一场“人机大战”中打败了国际象棋大师卡斯帕罗夫。这标志着()

选项：

A、海量存储和快速检索。

B、人工智能已经实现。

C、计算机和人类一样聪明

D、人类在未来将无法超越计算机

答案：【海量存储和快速检索。】7.单选题：下面谁被称为计算机之父

选项：

A、冯诺依曼

B、阿兰图灵

C、高纳德

D、比尔盖茨

E、迪杰斯特拉

答案：【冯诺依曼】8.单选题：二进制数101.11转换为十进制数是()

选项：

A、5.75

B、5.76

C、6.75

D、6.76

答案：【5.75】9.单选题：下面谁被称为计算机科学之父

选项：

A、阿兰图灵

B、冯诺依曼

C、史蒂夫乔布斯

D、高纳德

E、迪杰斯特拉

答案：【阿兰图灵】10.单选题：以下关于计算机字长的说法正确的是

选项：

A、字长为计算机一次处理或运算的二进制数的位数

B、字长等于微处理器对外数据通路的总线位数

C、字长等于一位

D、字长大小等于内存的存储单元大小

E、字长等于一个字节

答案：【字长为计算机一次处理或运算的二进制数的位数】11.单选题：+0的8位补码是

选项：

A、00000000

B、11111111

C、10000000

D、其他

答案：【00000000】12.单选题：用16位二进制补码表示一个有符号数，其对应的最小十进制数为

选项：

A、-32768

B、-65536

C、-32767

D、0

答案：【-32768】13.单选题：下面关于高级语言的说法正确的是：

选项：

A、高级语言的出现，使得程序员的门槛大大降低

B、高级语言更容易理解

C、与汇编语言相比，高级语言开发的程序执行速度更快

D、高级语言完全不依赖于硬件

E、高级语言不包括C语言，因为C语言更适用于系统方面的编程

答案：【高级语言的出现，使得程序员的门槛大大降低】14.单选题：下列关于汇编语言说法不正确的是：

选项：

A、计算机能直接执行汇编语言

B、汇编语言无法编写操作系统

C、汇编语言很容易移植

D、汇编语言更接近机器语言

E、汇编语言能够直接对硬件进行操作

F、汇编语言生成的目标代码简短

G、汇编语言占用内存少

H、汇编语言执行速度快

答案：【计算机能直接执行汇编语言】15.单选题：内存的最小单位是()

选项：

A、位

B、字节

C、段

D、字

答案：【位】16.单选题：下列不属于输入输出设备的是：

选项：

A、内存

B、CPU

C、键盘

D、鼠标

E、手写板

F、摄像图

G、麦克风

答案：【内存】17.单选题：下列关于软件和程序的说法正确的是：

选项：

A、程序是为了实现特定目标或解决具体问题而用计算机语言编写的计算机能识别的指令序列的集合

B、操作系统是计算机里最重要的软件

C、软件包括系统软件和应用软件两类

D、计算机的一切操作都是由程序控制的

E、软件即程序

F、软件由程序和程序运行所需要的数据两部分组成

G、环境数据库属于应用软件

答案：【程序是为了实现特定目标或解决具体问题而用计算机语言编写的计算机能识别的指令序列的集合】18.单选题：下列属于冯诺依曼结构中的组成部分的是：

选项：

A、输入设备

B、控制器

C、存储器

D、输出设备

E、运算器

F、主板

G、机箱

H、电源

答案：【输入设备】19.单选题：16位无符号整数能表达的最大值是

选项：

A、65535

B、65536

C、32768

D、32767

答案：【65535】20.单选题：内存中的一个存储单元的大小是

选项：

A、1B

B、1b

C、1KB

D、可变大小

答案：【1B】21.单选题：4GB=（）KB

选项：

A、其他

B、1024

C、1048576

D、1000

答案：【其他】22.多选题：下列属于操作系统软件的是：

选项：

A、Windows8

B、Andriod

C、Ubuntu

D、MacOSX

E、Word

F、PowerPoint

G、迅雷

答案：【Windows8;Andriod;Ubuntu;MacOSX】23.多选题：软件的组成包括以下哪些部分：

选项：

A、程序

B、文档

C、数据

D、可执行文件

E、界面

F、配置文件

答案：【程序;文档;数据】24.多选题：计算机系统是由（）和（）两个部分组成

选项：

A、硬件

B、软件

C、主机

D、显示器

E、键盘鼠标

答案：【硬件;软件】第2周：程序设计方法基础-1第2周测验1.单选题：下列说法错误的是（）。

选项：

A、执行嵌套循环时是先执行内存循环，后执行外层循环。

B、嵌套循环的内层和外层循环的循环控制变量不能同名。

C、嵌套循环的循环次数等于外层循环的循环次数与内层循环的循环次数之积。

D、如果一个循环中又包含了另一个循环，则称为嵌套循环。

答案：【执行嵌套循环时是先执行内存循环，后执行外层循环。】2.单选题：下面程序流程图的功能是计算a+aa+aaa+…+aa…a（n个a）的值，n和a的值由键盘输入，则图中空白的矩形框内应该填写的是（）。

选项：

A、term=term*10+a

B、term=term+a

C、term=term+a*10

D、term=term*a

答案：【term=term*10+a】3.单选题：下面程序流程图的功能是计算1*2*3+3*4*5+…+99*100*101的值，则图中空白的矩形框内应该填写的是（）。

选项：

A、term=i*(i+1)*(i+2)

B、term=(i-1)*i*(i+1)

C、term=term+(i-1)*i*(i+1)

D、term=term+i*(i+1)*(i+2)

答案：【term=i*(i+1)*(i+2)】4.单选题：下面程序流程图的功能是：对用户指定的n值，计算并输出满足不等式1!+2!+…+m!＜n的m的整数解，则图中空白的矩形框内应该填写的是（）。

选项：

A、sum＜n

B、sum>n

C、sum>=n

D、sum＜=n

答案：【sum＜n】5.单选题：循环结构最适合解决下面哪一类问题？

选项：

A、重复性问题

B、跳跃性问题

C、真伪判断问题

D、各种选择性问题

答案：【重复性问题】6.单选题：下列说法正确的是（）

选项：

A、循环不变式具有在循环过程进行时保持不变的性质。

B、循环不变式具有保持循环次数不变的性质。

C、循环不变式具有保持循环控制变量的值不变的性质。

D、循环不变式具有保持循环上限值不变的性质。

答案：【循环不变式具有在循环过程进行时保持不变的性质。】7.单选题：下面流程图的功能是计算如下公式则图中空白的菱形框内应该填写的是（）。

选项：

A、j＜i

B、j

C、j

D、j＜n

答案：【j＜i】8.单选题：对于直到型循环与当型循环而言，当开始第一次循环且循环条件为假时，下面叙述正确的是（）

选项：

A、只有直到型循环的循环体会被执行1次，当型循环不会执行。

B、两者的循环体都会被执行1次

C、只有当型循环的循环体会被执行1次，直到型循环不会执行。

D、两者的循环体都不会被执行

答案：【只有直到型循环的循环体会被执行1次，当型循环不会执行。】9.单选题：证明循环可终止性的最低要求是

选项：

A、执行循环体时必须改变一个或多个变量的值，以保证经过有限次重复后，循环的控制条件不再被满足。

B、必须有循环体

C、循环控制变量不能是多个

D、循环控制变量只能有一个。

答案：【执行循环体时必须改变一个或多个变量的值，以保证经过有限次重复后，循环的控制条件不再被满足。】10.单选题：要确定一个循环过程是否正确，关键是找到（）

选项：

A、循环不变式

B、循环上限

C、循环结束条件

D、循环控制变量

答案：【循环不变式】11.单选题：找到合适的循环不变式能验证

选项：

A、程序的部分正确性。

B、程序的全部正确性。

C、程序的全部错误。

D、程序的全部逻辑错误。

答案：【程序的部分正确性。】12.单选题：循环不变式的建立是在循环体中选取一个点，在该点建立一个逻辑表达式，使每次循环执行到该点时

选项：

A、这个逻辑表达式在循环体中总是为真

B、这个逻辑表达式在循环体中总是为假

C、这个逻辑表达式在循环体中不总是为真

D、这个逻辑表达式在循环体中不总是为假

答案：【这个逻辑表达式在循环体中总是为真】13.单选题：对于程序测试，下列说法正确的是

选项：

A、程序测试只能说明程序有错，不能说明该程序是没有错误的。

B、程序测试中一般是通过穷举所有的输入以验证程序的正确性

C、程序测试一般不需要特别的测试用例

D、经过程序测试以后没有任何问题，就说明该程序是没有错误的。

答案：【程序测试只能说明程序有错，不能说明该程序是没有错误的。】14.单选题：验证循环程序的完全正确性，必须证明循环的（）。

选项：

A、可终止性

B、可理解性

C、可重复性

D、可进行性

答案：【可终止性】15.单选题：如果下面双分支选择结构的B操作中又包含另一个选择结构，则此时构成的是（）结构。

选项：

A、多分支

B、单分支

C、双分支

D、顺序

答案：【多分支】16.单选题：某分段函数为：当x>0时,f(x)=1；当x＜0时,f(x)=-1;当x=0时,f(x)=0。最适合在程序中实现这一函数功能的较好的结构应该是（）。

选项：

A、多分支结构

B、顺序结构

C、单分支结构

D、双分支结构

答案：【多分支结构】17.单选题：按求根公式计算一元二次方程的根，是一个（）的选择结构。

选项：

A、多分支

B、单分支

C、双分支

D、无分支

答案：【多分支】18.单选题：在单分支选择结构中，当判断条件不成立（为假）时，程序通常是（）。

选项：

A、什么都不做

B、输出一个提示信息

C、难以确定

D、重新判断条件成立与否

答案：【什么都不做】19.单选题：程序设计中的sum=sum+i中等号代表的是（）

选项：

A、赋值运算

B、判断相等的运算

C、求和运算

D、读写操作

答案：【赋值运算】20.单选题：双层嵌套循环的循环次数为（）。

选项：

A、内层循环次数×外层循环次数

B、内层循环次数+外层循环次数

C、外层循环次数

D、内层循环次数

答案：【内层循环次数×外层循环次数】21.单选题：下面的用嵌套循环求阶乘的程序中，总计需要的循环次数是（）

选项：

A、n(n+1)/2次

B、n次

C、n*i次

D、n*n次

E、2n次

答案：【n(n+1)/2次】22.单选题：循环至少要执行一次，应采用什么样的循环结构？

选项：

A、直到型循环

B、计数控制的循环

C、条件控制的循环

D、当型循环

答案：【直到型循环】23.单选题：下面程序流程图的功能是利用下面的公式计算e的近似值，直到最后一项的绝对值小于时为止，则下图中空白的矩形框内应该填写的是（）。

选项：

A、term=term/n

B、term=1/term*n

C、term=1/term

D、term=term*n

答案：【term=term/n】第3周：程序设计方法基础-2第3周测验1.单选题：构成结构化程序的三种基本控制结构是（）

选项：

A、顺序结构、选择结构、循环结构

B、嵌套结构、循环结构、选择结构

C、嵌套结构、选择结构、顺序结构

D、循环结构、嵌套结构、顺序结构

答案：【顺序结构、选择结构、循环结构】2.单选题：关于面向对象程序设计思想说法错误的是：

选项：

A、面向对象程序设计更为复杂，所以采用面向对象设计的软件开发效率更低。

B、面向对象程序设计可以提高软件的复用性

C、面向对象程序设计可以提高软件的可理解性

D、面向对象程序设计可以提高软件的开发效率

答案：【面向对象程序设计更为复杂，所以采用面向对象设计的软件开发效率更低。】3.单选题：Raptor流程图的循环结构中的循环条件是指（）循环的条件

选项：

A、退出

B、进入

C、开始

D、重复

答案：【退出】4.单选题：实际的程序开发过程通常是由不断的（）的程序设计方法。

选项：

A、自底向上修正所补充的自顶向下

B、自顶向下修正所补充的自底向上

C、以自底向上为主的、自顶向下为辅

D、自顶向下主导的自底向上

答案：【自底向上修正所补充的自顶向下】5.单选题：结构化程序设计是一种程序设计的原则和方法，它限制和避免使用（）语句。

选项：

A、goto

B、break

C、continue

D、return

答案：【goto】6.单选题：结构化程序在语法结构上遵循（）的原则，并且无死语句，无死循环。

选项：

A、单入口、单出口

B、单入口、多出口

C、多入口、单出口

D、多入口、多出口

答案：【单入口、单出口】7.单选题：自顶向下的程序设计方法中，复杂的子问题通常是用（）实现的。

选项：

A、子函数

B、循环

C、分支判断

D、合并

答案：【子函数】8.单选题：下面说法错误的是：

选项：

A、因为goto语句破坏了结构化设计风格，因此有无goto语句是程序结构好坏的标志，避免使用goto语句的程序设计就是结构化程序设计。

B、所谓的“好”程序是指“好结构”的程序。一旦效率与“好结构”发生矛盾，那么宁可降低效率，也要确保好的结构。

C、结构化程序的主要特点是：采用顺序、选择和循环三种基本控制结构编写，在语法结构上是“单入口单出口”的，并且无不可达语句，无死循环。

D、结构化程序设计关注的焦点是程序结构的好坏。限制和避免使用goto不是我们的目的。

答案：【因为goto语句破坏了结构化设计风格，因此有无goto语句是程序结构好坏的标志，避免使用goto语句的程序设计就是结构化程序设计。】9.单选题：关于raptor中input和output中的提示语句说法正确的是

选项：

A、必须将提示语句包含在""内

B、必须将提示语句包含在''内

C、可以不使用任何符号

D、不能使用任何符号

答案：【必须将提示语句包含在""内】10.单选题：结构化程序设计关注的焦点是（）。

选项：

A、程序结构的好坏

B、有无goto语句

C、有无死语句

D、有无死循环

答案：【程序结构的好坏】11.单选题：结构化程序设计采用“（）、逐步求精”的方法进行程序设计，按照这种原则和方法设计出的程序的特点为：结构清晰，容易阅读，容易修改，容易验证。

选项：

A、自顶向下

B、自底向上

C、自外而内

D、自繁而简

答案：【自顶向下】12.单选题：下列说法错误的是（）。

选项：

A、实际的程序开发过程通常不是纯粹的自顶向下和自底向上，往往是自顶向下的分解和自底向上的构造两个过程混合交织进行的，由不断的自顶向下修正所补充的自底向上的程序设计方法。

B、逐步求精方法就是一种先全局后局部、先整体后细节、先抽象后具体的自顶向下的设计方法。

C、用自顶向下、逐步求精方法设计的程序是好结构的程序。

D、用逐步求精方法可以简化程序的正确性验证，结合逐步求精过程，采取边设计边逐级验证的方法，与写完整个程序后再验证相比，可大大减少程序调试的时间。

答案：【实际的程序开发过程通常不是纯粹的自顶向下和自底向上，往往是自顶向下的分解和自底向上的构造两个过程混合交织进行的，由不断的自顶向下修正所补充的自底向上的程序设计方法。】13.多选题：下列说法错误的是（）。

选项：

A、数据抽象的结果是C++中的类。

B、抽象数据类型强调把数据和操作分割开来。

C、过程抽象是面向过程程序设计的基本手段。

D、过程抽象的结果是函数。

E、数据抽象是面向对象程序设计的基本手段。

F、抽象数据类型就是数据及作用在其上的操作的集合。

G、数据抽象的结果是数据类型

答案：【数据抽象的结果是C++中的类。;抽象数据类型强调把数据和操作分割开来。】14.多选题：下列说法错误的是（）。

选项：

A、结构化程序设计采用“自底向上、逐步求精”的方法进行程序设计。

B、限制和避免使用goto语句的程序设计就是结构化的程序设计。

C、结构化程序设计是一种程序设计的原则和方法，它限制和避免使用goto语句。

D、结构化程序的特点是无论从总体上还是从每一个组成部分来看，都遵循“单入口单出口”的原则。

E、任何一个结构化程序都可以用顺序、选择和循环这些基本程序来构成。

F、按照结构化程序设计方法设计出的程序的特点为：结构清晰，容易阅读，容易修改，容易验证。

G、结构化程序设计要求采用顺序、选择和循环三种基本控制结构作为程序设计的基本单元。

H、结构化程序在语法结构上要求无死语句，并且无死循环。

答案：【结构化程序设计采用“自底向上、逐步求精”的方法进行程序设计。;限制和避免使用goto语句的程序设计就是结构化的程序设计。】15.（）是面向对象程序设计的基本手段。

答案：【数据抽象】16.过程抽象的结果是（）

答案：【函数】17.结构化程序的主要特点是：采用顺序、选择和（）三种基本控制结构编写。

答案：【循环】18.简而言之，逐步求精方法就是一种先全局后局部、先整体后细节、先（）后具体的自顶向下的设计方法。

答案：【抽象】19.数据抽象的结果是（）。

答案：【数据类型】20.（）是面向过程程序设计的基本手段

答案：【过程抽象】第4周：问题求解与算法设计基础-1第4周测验1.单选题：三色球问题。若一个口袋中放有12个球，其中有3个红色的，3个白色的，6个黑色的，从中任取8个球，问共有多少种不同的颜色搭配？这个问题可以采用穷举法求解，设任取的红、白、黑球个数分别为i，j，k。依题意，红、白、黑球个数的穷举范围分别为0＜i＜3，0＜j＜3，0＜k＜6。只要满足（），则i，j，k的组合即为所求。

选项：

A、i+j+k=8

B、i+j+k=12

C、i=3并且j=3并且k=6

D、i=3或者j=3或者k=6

答案：【i+j+k=8】2.单选题：在下面用牛顿迭代法求方程的根的流程图中，空白的菱形框内应该填写的是（），已知ε是一个很小的数。

选项：

A、|x1-x0|>=ε

B、|x1-x0|＜ε

C、x1-x0>=ε

D、x1-x0＜ε

答案：【|x1-x0|>=ε】3.单选题：用直接迭代法求一元二次方程在[1,3]之间的根时，迭代函数x=g(x)可由方程直接推出。已知方程的根在1.6附近，对于下面这种由方程推出的迭代函数而言，请问这个迭代过程的收敛性如何（）。

选项：

A、一定不收敛

B、一定收敛

C、可能收敛，也可能不收敛

D、无法确定

答案：【一定不收敛】4.单选题：用穷举法计算并输出所有的水仙花数。水仙花数是指各位数字的立方和等于该数本身的三位数。例如，153是水仙花数，因为。设水仙花数的百位、十位、个位数字分别为i、j、k，通过遍历i、j、k的所有可能取值，并判定i*100+j*10+k与i*i*i+j*j*j+k*k*k是否相等，即可确定该三位数是否为水仙花数。于是，穷举对象i的穷举范围应为（）。

选项：

A、1到9

B、1到10

C、0到10

D、0到9

答案：【1到9】5.单选题：已知一件西服850元，一条西裤比一件西服便宜280元，问买一件西服和一条西裤合计需要多少元？求解这个问题采用的方法是（）。

选项：

A、正向顺推

B、穷举

C、反向逆推

D、迭代

答案：【正向顺推】6.单选题：迭代过程不收敛的原因有很多，下面哪一个是错误的。

选项：

A、迭代次数太多

B、迭代函数选择不当

C、迭代初值选取不合理

D、方程本身无解

答案：【迭代次数太多】7.单选题：在迭代算法中引入计数器变量记录迭代次数的好处在于（）。

选项：

A、当采用不同的迭代初值或不同的迭代函数进行迭代时，可以了解它们对收敛速度的影响。

B、可以控制迭代的次数。

C、能随时终止迭代计算。

D、可以优化代码。

答案：【当采用不同的迭代初值或不同的迭代函数进行迭代时，可以了解它们对收敛速度的影响。】8.单选题：利用迭代法解决问题的关键在于建立起（）。

选项：

A、迭代函数

B、迭代变量

C、迭代次数

D、迭代常量

答案：【迭代函数】9.单选题：“大事化小、小事化了”体现出的问题求解的思想是

选项：

A、分治

B、合并

C、归纳

D、穷举

答案：【分治】10.单选题：利用迭代法解决问题在算法中通常结合使用的控制结构是（）。

选项：

A、循环结构

B、条件控制的循环

C、单分支选择结构

D、双分支选择结构

E、多分支选择结构

答案：【循环结构】11.单选题：下面说法错误的是（）

选项：

A、如果方程有解，则用迭代的方法求方程的解时，迭代过程一定是收敛的。

B、如果方程无解，则用迭代的方法求方程的解时，迭代过程一定是不收敛的。

C、迭代的过程就是不断由迭代变量的旧值推出新值，再不断用新值取代旧值的过程。

D、通过反复迭代，产生一个数列：x0,x1,,x2…,xn,…，若数列的极限存在，则迭代收敛，反之，迭代发散。

答案：【如果方程有解，则用迭代的方法求方程的解时，迭代过程一定是收敛的。】12.单选题：在可用迭代法求解的问题中，应至少存在一个（）

选项：

A、可直接或间接地不断由旧值推出新值的迭代变量。

B、循环变量，能控制迭代次数。

C、整数解

D、实数解

答案：【可直接或间接地不断由旧值推出新值的迭代变量。】13.单选题：下列说法错误的是（）。

选项：

A、直接迭代法求方程f(x)=0的根的几何意义就是将求方程f(x)=0的根转化为求方程x=g(x)的根，也相当于是求曲线y=g(x)和x轴的交点。

B、在可用迭代法求解的问题中，应至少存在一个可直接或间接地不断由旧值推出新值的变量，这个变量称为迭代变量。

C、建立迭代函数是求解迭代问题的关键。

D、利用关系式x=q*y+r，用迭代法计算两个正整数x和y的商q和余数r时，使用的迭代关系式是r=r-y。

答案：【直接迭代法求方程f(x)=0的根的几何意义就是将求方程f(x)=0的根转化为求方程x=g(x)的根，也相当于是求曲线y=g(x)和x轴的交点。】14.单选题：爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。这个问题适合采用（）法求解。

选项：

A、穷举

B、分治

C、递推

D、迭代

答案：【穷举】15.单选题：用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑换方案？每种方案各换多少枚？这个问题可以采用穷举法求解，设5分、2分和1分的硬币各换x，y，z枚，由于每一种硬币都要有，故5分硬币最多可换29枚，2分硬币最多可换72枚，1分硬币可换100-x-y枚，x，y，z只需满足条件（）即可打印，对每一组满足条件的x，y，z值用计数器计数即可得到兑换方案的数目。

选项：

A、5x+2y+z=150

B、5x+2y+z=15

C、5x+2y+z=1.5

D、5x+2y+z=1500

答案：【5x+2y+z=150】16.单选题：一个已知是5位并且全部由数字组成的密码，最多尝试（）次就能找到正确的密码

选项：

A、100000

B、10000

C、1000

D、5000

E、50000

答案：【100000】17.单选题：下列说法错误的是（）。

选项：

A、RAPTOR流程图中，循环语句的Yes和No这两个决策出口的方向与传统流程图是相同的。

B、穷举法的基本思想就是，根据问题的部分已知条件预估解的范围，并在此范围内对所有可能的情况进行逐一验证，直到找到满足已知条件的解为止。

C、穷举法，也称蛮力法或暴力搜索法，理论上利用这种方法可破解任何一种密码，问题在于如何缩短试误时间。

D、穷举法只适合于“有几种组合”、“是否存在”、求解不定方程等类型的问题求解。

E、穷举范围的大小直接影响着穷举法的执行效率。

答案：【RAPTOR流程图中，循环语句的Yes和No这两个决策出口的方向与传统流程图是相同的。】18.单选题：下面关于递归说法正确的是：

选项：

A、一般条件和基础条件是递归函数编写的关键

B、在能够使用递归函数的时候，尽量使用递归，因为它可以使得程序变得简洁，易于理解

C、递归函数的嵌套调用次数没有限制

D、递归函数的执行效率优于非递归函数

答案：【一般条件和基础条件是递归函数编写的关键】19.单选题：分治的目的是（）。

选项：

A、减小问题规模

B、对问题进行分类

C、穷举

D、对问题进行总结

答案：【减小问题规模】20.单选题：有12枚一模一样的硬币，现在需要用一个天平把假币从这12枚硬币中找出来，问下列说法哪个是正确的。

选项：

A、只要假币与真币相比重量不一样，且已知其中只有一枚是假币，就可以求解。

B、只要已知假币与真币相比重量不一样，就可以求解。

C、只要已知其中只有一枚是假币，就可以求解。

D、在已知其中只有一枚是假币的情况下，如果已知假币与真币重量不一样，但是不知道假币是轻还是重，那么是绝对不可能只称三次就找出假币的。

答案：【只要假币与真币相比重量不一样，且已知其中只有一枚是假币，就可以求解。】21.单选题：直接迭代法求方程f(x)=0的根的几何意义就是将求方程f(x)=0的根转化为求方程x=g(x)的根，也相当于是求()。

选项：

A、曲线y=g(x)和直线y=x的交点

B、曲线y=g(x)到直线y=x的距离

C、曲线y=g(x)和x轴的交点

D、曲线y=g(x)和y轴的交点

答案：【曲线y=g(x)和直线y=x的交点】22.单选题：我国古代的《张丘建算经》中有这样一道著名的百鸡问题：“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”其意为：公鸡每只5元，母鸡每只3元，小鸡3只1元。用100元买100只鸡，问公鸡、母鸡和小鸡各能买多少只？这个问题可以采用穷举法求解，设公鸡、母鸡、小鸡数分别为x，y，z，因100元买公鸡最多可买20只，买母鸡最多可买33只，所以，x从0变化到20，y从0变化到33，则z=100-x-y，只要判断是否满足条件（）即可。

选项：

A、5x+3y+z/3=100

B、x/5+y/3+z=100

C、5x+3y+3z=100

D、x/5+y/3+z/3=100

答案：【5x+3y+z/3=100】23.单选题：笑笑拿出钱包里的一半的钱买了一个汉堡包，又花了15元买了一个蛋挞，还剩1元，问他钱包里原来有多少钱？求解这个问题采用的方法是（）。

选项：

A、反向逆推

B、穷举

C、正向顺推

D、迭代

答案：【反向逆推】24.单选题：下列说法错误的是（）。

选项：

A、牛顿迭代公式其实就是函数f(x)的泰勒级数的前两项。

B、牛顿迭代法的实质就是用f(x)的切线代替曲线f(x)与x轴求交点。

C、牛顿迭代法的优点就是收敛速度快，并且可以求复根。

D、使用牛顿迭代法求方程f(x)=0的根，要求函数f(x)的一阶导数存在，并且不能为0。

答案：【牛顿迭代公式其实就是函数f(x)的泰勒级数的前两项。】25.单选题：用直接迭代法求一元二次方程在[1,3]之间的根时，迭代函数x=g(x)可由方程直接推出。已知方程的根在1.6附近，对于下面这种由方程推出的迭代函数而言，请问这个迭代过程的收敛性如何（）。

选项：

A、一定收敛

B、一定不收敛

C、可能收敛，也可能不收敛

D、无法确定

答案：【一定收敛】26.多选题：分治法所能解决的问题一般具有以下特征：

选项：

A、该问题的规模缩小到一定的程度就可以很容易地解决。

B、该问题可以分解为若干个规模较小的相同的子问题。

C、利用该问题分解出的子问题的解可以合并为该问题的解。

D、该问题分解出的各个子问题是相互独立的

E、该问题的规模足够大

答案：【该问题的规模缩小到一定的程度就可以很容易地解决。;该问题可以分解为若干个规模较小的相同的子问题。;利用该问题分解出的子问题的解可以合并为该问题的解。;该问题分解出的各个子问题是相互独立的】27.多选题：迭代方法包括（）迭代和（）迭代两种方法。

选项：

A、精确

B、近似

C、绝对

D、相对

答案：【精确;近似】28.多选题：（）和（）是递归应用的关键

选项：

A、一般条件

B、基础条件

C、自身调用自身

D、编写函数

答案：【一般条件;基础条件】第5周：问题求解与算法设计基础-2第5周测验1.单选题：二分查找时1024个元素最多需要（）次比较

选项：

A、10

B、512

C、100

D、无法确定

答案：【10】2.单选题：下面流程图输出的是（）。

选项：

A、数组中的最小值所在的下标位置

B、数组元素中的最大值

C、数组元素中的最小值

D、数组中的最大值所在的下标位置

答案：【数组中的最小值所在的下标位置】3.单选题：下面说法错误的是（）

选项：

A、在索引表中由最大关键字查出所在的块以后，可以用二分查找算法在该块中继续查找

B、分块查找算法适用于顺序存储结构和线性链表

C、分块查找算法的优点是在表中插入或删除一个记录时，只要找到该记录所属块，就在该块中进行插入或删除运算，无需大量移动记录

D、分块查找算法是线性查找算法的一种改进算法

答案：【在索引表中由最大关键字查出所在的块以后，可以用二分查找算法在该块中继续查找】4.单选题：从平均情况来看，线性查找法需要与（）的数组元素与查找关键字进行比较。

选项：

A、一半

B、全部

C、三分之一

D、无法计算

答案：【一半】5.单选题：下列说法错误的是（）。

选项：

A、当两个不同的数据的哈希值相同时，就会发生哈希冲突。哈希冲突是无法解决的。

B、根据哈希函数建立的表，称为哈希表。

C、哈希函数代表的是记录的关键字值与其存储地址之间的对应关系。

D、哈希查找是一种按关键字编址的快速检索方法，无需反复比较。

答案：【当两个不同的数据的哈希值相同时，就会发生哈希冲突。哈希冲突是无法解决的。】6.单选题：哈希函数代表的是（）之间的对应关系。

选项：

A、记录的关键字值与其存储地址

B、记录的关键字值

C、记录的存储地址

D、两个关键字值的函数运算

答案：【记录的关键字值与其存储地址】7.单选题：下面流程图的功能是：输入5个正数并求和，若一旦输入了负数，则结束数据的继续输入，则流程图中空白的菱形框内应该填写的是（）。

选项：

A、i＜5且flag=1

B、i＜5且flag=0

C、i＜5或者flag=1

D、i＜5或者flag=0

答案：【i＜5且flag=1】8.单选题：下列说法错误的是（）。

选项：

A、分块查找的平均查找长度比二分查找小。

B、进行分块查找，首先要抽取各块中的最大关键字及其块的起始地址构成索引表。

C、分块查找建立的索引表一定是一个有序表。

D、分块查找的第一步是在块间查找，找到数据所在的块之后再在这个数据块内进行查找。

答案：【分块查找的平均查找长度比二分查找小。】9.单选题：根据哈希函数建立的表，称为（）

选项：

A、哈希表

B、记录表

C、顺序表

D、地址表

答案：【哈希表】10.单选题：下列说法错误的是

选项：

A、哈希查找是通过对记录的关键字值进行某种运算，然后顺序查找记录的关键字

B、哈希查找的核心是设计哈希函数

C、哈希查找的本质是先将要查找的数据映射成它的哈希值，然后查找具有这个哈希值的数据

D、哈希查找是最能体现计算机科学精髓的查找方法

答案：【哈希查找是通过对记录的关键字值进行某种运算，然后顺序查找记录的关键字】11.单选题：假设待查找区间的起始位置和终止位置分别为low和high，则二分查找算法在下面情况出现时说明找不到要查找的数据（）。

选项：

A、low>high

B、low

C、low=high

D、low＜high

答案：【low>high】12.单选题：线性查找也称为（）查找

选项：

A、顺序

B、单向

C、直线

D、逆序

答案：【顺序】13.单选题：下列说法错误的是：

选项：

A、哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中

B、求模取余法是一种典型的构造哈希函数的方法

C、处理哈希冲突的一种常用方法就是链地址法，即将哈希值相同的数据存在一个链表中，查找哈希表时，当查找到这个链表时，必须采用线性查找方法

D、哈希表就是根据哈希函数建立的表，在计算出的哈希地址位置存储记录内容

答案：【哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中】14.单选题：二分查找时要先将表的（）位置记录的关键字与查找关键字比较。

选项：

A、中间

B、起始

C、结束

D、所有

答案：【中间】15.单选题：下列说法错误的是

选项：

A、二分查找算法所需的比较次数是表中元素个数的2的幂次数

B、二分查找要求查找表中的数据采用顺序存储结构，而且必须按关键字大小有序排列

C、二分查找算法是计算机科学中分治思想的完美体现

D、二分查找算法适用于不经常变动而查找频繁的有序表

答案：【二分查找算法所需的比较次数是表中元素个数的2的幂次数】16.单选题：分块查找的平均查找长度与顺序查找的平均查找长度相比，下面哪一个说法是正确的。

选项：

A、分块查找的平均查找长度更小

B、分块查找的平均查找长度更大

C、二者的平均查找长度一样

D、二者的平均查找长度没法比较

答案：【分块查找的平均查找长度更小】17.单选题：下列说法错误的是

选项：

A、线性查找只能从线性数据表中的第一个记录开始查找，依次将记录的关键字与给定的值进行比较

B、线性查找算法不要求数据表是已排好序的

C、线性查找算法在平均情况下所需的查找次数是待查找的总数量的一半

D、查找策略与数据排序与否，数据自身属性有关

答案：【线性查找只能从线性数据表中的第一个记录开始查找，依次将记录的关键字与给定的值进行比较】18.单选题：进行分块查找，首先要抽取各块中的（）构成索引表

选项：

A、最大关键字及其块的起始地址

B、最小关键字及其块的起始地址

C、平均关键字及其块的起始地址

D、第一个关键字及其块的起始地址

答案：【最大关键字及其块的起始地址】19.单选题：当两个不同的数据的哈希值相同时，将会（）。

选项：

A、发生哈希冲突

B、出现数据覆盖

C、导致数据丢失

D、交由计算机自行处理

答案：【发生哈希冲突】20.单选题：计算最小值的基本思路是：先假设这组数据中的第一个数为当前的最小值，其余的数依次与当前最小值进行比较。一旦发现后面待比较的某个数（）当前的最小值，则用该数修改当前的最小值。

选项：

A、小于

B、小于等于

C、大于

D、大于等于

E、等于

F、不等于

答案：【小于】21.单选题：分块查找建立的索引表一定是一个（）表。

选项：

A、有序

B、无序

C、地址

D、关键字

答案：【有序】22.单选题：下面说法错误的是（）

选项：

A、每一数据块中的数据必须有序，但块与块之间可以无序

B、进行分块查找，首先要建立一个块最大关键字表

C、分块查找的主要代价是增加了一个索引表的存储空间，以及将初始表分块排序的运算

D、分块查找的性能介于线性查找和二分查找之间

答案：【每一数据块中的数据必须有序，但块与块之间可以无序】23.多选题：下面说法错误的是（）。

选项：

A、顺序查找不能从最后一个记录开始。

B、二分法查找需要建立一个索引表。

C、二分查找算法适用于经常变动但查找不频繁的有序表

D、线性查找又称为顺序查找，不要求数据表必须是有序的。

E、二分法查找要求数据表必须是有序的。

答案：【顺序查找不能从最后一个记录开始。;二分法查找需要建立一个索引表。;二分查找算法适用于经常变动但查找不频繁的有序表】第6周：问题求解与算法设计基础-3第6周测验1.单选题：下列排序方法中最快的是哪一种：

选项：

A、快速排序

B、冒泡排序

C、插入排序

D、交换排序

E、选择排序

答案：【快速排序】2.单选题：冒泡排序法的时间复杂度为：

选项：

A、O()

B、O(1)

C、O(n)

D、O()

E、O()

答案：【O()】3.单选题：与选择排序法相比，交换排序法在时间复杂度上：

选项：

A、他们一样

B、交换排序时间复杂度低于选择排序

C、交换排序时间复杂度高于选择排序

D、不确定

答案：【他们一样】4.单选题：插入排序法的时间复杂度为：

选项：

A、O()

B、O(1)

C、O(n)

D、O()

答案：【O()】5.单选题：快速排序法采用了一种（）策略

选项：

A、分治

B、迭代

C、递推

D、穷举

答案：【分治】6.单选题：归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用（）的一个非常典型的应用。

选项：

A、分治法

B、穷举法

C、递推法

D、二分法

答案：【分治法】7.单选题：用插入排序法对n个数据进行排序，如果n个数据完全是逆序的，则完成排序需要移动（）个元素。

选项：

A、n*(n-1)/2

B、n*(n-1)

C、n/2

D、2*n

答案：【n*(n-1)/2】8.单选题：下面说法正确的是（）。

选项：

A、归并排序法是将两个（或两个以上）的有序表合并成一个新的有序表

B、归并排序法是将两个（或两个以上）的无序表合并成一个新的有序表

C、归并排序法是将两个（或两个以上）的子序列合并成一个新的有序表，允许合并前的所有子序列中包括部分无序的子序列。

D、快速排序法的排序速度要稍慢于归并排序法。

答案：【归并排序法是将两个（或两个以上）的有序表合并成一个新的有序表】9.单选题：简单选择排序过程中需要进行的比较次数，下面说法正确的是（）。

选项：

A、与初始状态下待排序的数据序列的排列情况无关

B、与初始状态下待排序的数据序列的排列情况有关

C、与待排序的数据的个数无关

D、与最终结果需要的是正序还是逆序排列有关

答案：【与初始状态下待排序的数据序列的排列情况无关】10.单选题：用冒泡排序法对n个数据进行排序，整个排序过程共进行（）趟。

选项：

A、n-1

B、n

C、n+1

D、不确定

答案：【n-1】11.单选题：归并排序的算法我们通常用（）实现

选项：

A、递归

B、迭代

C、递推

D、穷举

答案：【递归】12.单选题：对n个数据进行简单选择排序过程中，共需要进行的比较次数是（）。

选项：

A、n(n-1)/2

B、2n

C、n

D、n/2

答案：【n(n-1)/2】13.单选题：在冒泡排序法中，需要对两个（）记录进行比较。

选项：

A、相邻

B、间隔

C、任意

D、逆序

答案：【相邻】结课考试程序设计基础期末考试1.单选题：插入排序法的时间复杂度为：

选项：

A、O()

B、O()

C、O(1)

D、O(n)

答案：【O()】2.单选题：下面说法正确的是（）。

选项：

A、归并排序法是将两个（或两个以上）的有序表合并成一个新的有序表

B、归并排序法是将两个（或两个以上）的无序表合并成一个新的有序表

C、归并排序法是将两个（或两个以上）的子序列合并成一个新的有序表，允许合并前的所有子序列中包括部分无序的子序列。

D、快速排序法的排序速度要稍慢于归并排序法。

答案：【归并排序法是将两个（或两个以上）的有序表合并成一个新的有序表】3.单选题：下列排序方法中最快的是哪一种：

选项：

A、快速排序

B、冒泡排序

C、插入排序

D、交换排序

E、选择排序

答案：【快速排序】4.单选题：结构化程序设计关注的焦点是（）。

选项：

A、程序结构的好坏

B、有无goto语句

C、有无死语句

D、有无死循环

答案：【程序结构的好坏】5.单选题：在下面用牛顿迭代法求方程的根的流程图中，空白的菱形框内应该填写的是（），已知ε是一个很小的数。

选项：

A、|x1-x0|>=ε

B、x1-x0>=ε

C、|x1-x0|＜ε

D、x1-x0＜ε

答案：【|x1-x0|>=ε】6.单选题：面向对象程序设计中程序相当于

选项：

A、对象+消息

B、算法+数据结构

C、算法+数据

D、对象+算法

E、算法+消息

答案：【对象+消息】7.单选题：访问内存单元中的数据可以通过（）来访问。

选项：

A、变量名

B、程序名

C、过程名

D、函数名

答案：【变量名】8.单选题：程序设计中的变量名是用于标识（）。

选项：

A、内存中的存储单元

B、一段数据

C、一段程序

D、某种结构

答案：【内存中的存储单元】9.单选题：结构化程序设计采用“（）、逐步求精”的方法进行程序设计，按照这种原则和方法设计出的程序的特点为：结构清晰，容易阅读，容易修改，容易验证。

选项：

A、自顶向下

B、自底向上

C、自外而内

D、自繁而简

答案：【自顶向下】10.单选题：对于直到型循环与当型循环而言，当开始第一次循环且循环条件为假时，下面叙述正确的是（）

选项：

A、只有直到型循环的循环体会被执行1次，当型循环的循环体不会执行。

B、两者的循环体都会被执行1次

C、只有当型循环的循环体会被执行1次，直到型循环的循环体不会执行。

D、两者的循环体都不会被执行

答案：【只有直到型循环的循环体会被执行1次，当型循环的循环体不会执行。】11.单选题：在单分支选择结构中，当判断条件成立（为真）时，执行一个操作，而当判断条件不成立（为假）时，程序通常是（）

选项：

A、什么都不做

B、输出一个提示信息

C、难以确定

D、重新判断条件成立与否

答案：【什么都不做】12.单选题：-127的单字节补码形式是

选项：

A、10000001

B、10000000

C、11111111

D、01111111

E、11111110

答案：【10000001】13.单选题：十进制数12.25转化为二进制数为

选项：

A、1100.01

B、1100.1

C、1010.11

D、110.01

E、111.01

答案：【1100.01】14.单选题：一个十进制数对应的单字节补码是10000000，则这个数是

选项：

A、-128

B、-127

C、128

D、127

E、256

F、-256

答案：【-128】15.单选题：-1用双字节补码表示则为：

选项：

A、1111111111111111

B、1000000000000001

C、1000000000000000

D、00000001

E、11111111

F、0000000000000001

答案：【1111111111111111】16.单选题：如下图所示的程序流程图，执行该程序，若输入10，则输出的S为

选项：

A、1033

B、2062

C、1057

D、1204

答案：【1033】17.单选题：如下图所示的程序流程图，输出结果i为

选项：

A、8

B、7

C、9

D、6

答案：【8】18.单选题：阅读下边的程序流程图，运行相应的程序，输出的结果是

选项：

A、11

B、3

C、38

D、123

答案：【11】19.单选题：累加求和的循环结构中，计数器i的值

选项：

A、必须不断修改

B、必须加1

C、必须减1

D、必须维持不变

答案：【必须不断修改】20.单选题：如果一个对象部分地由它自已组成或按它自己定义，则称它是（）。

选项：

A、递归的

B、递推的

C、嵌套的

D、多重的

答案：【递归的】21.单选题：下列不属于操作系统软件的是：

选项：

A、Word

B、PowerPoint

C、迅雷

D、Windows8

E、Andriod

F、Ubuntu

G、MacOSX

答案：【Word】22.单选题：下面流程图的功能是计算如下公式则图中空白的菱形框内应该填写的是（）。

选项：

A、j＜i

B、j

C、j

D、j＜n

答案：【j＜i】23.单选题：如下图所示的程序流程图，为使输出的数据为31，则①处应填的自然数为

选项：

A、5

B、6

C、4

D、3

答案：【5】24.单选题：阅读下边的程序流程图，运行相应的程序，若输入X的值为－4，则输出Y的值是

选项：

A、2

B、0.5

C、1

D、4

答案：【2】25.单选题：传统流程图中的判断用（）表示。

选项：

A、菱形框

B、矩形框

C、椭圆形框

D、平行四边形框

答案：【菱形框】26.单选题：关于面向对象程序设计思想说法错误的是：

选项：

A、面向对象程序设计更为复杂，所以采用面向对象设计的软件开发效率更低。

B、面向对象程序设计可以提高软件的复用性

C、面向对象程序设计可以提高软件的可理解性

D、面向对象程序设计可以提高软件的开发效率

答案：【面向对象程序设计更为复杂，所以采用面向对象设计的软件开发效率更低。】27.单选题：自顶向下的程序设计方法中，复杂的子问题通常是用（）实现的。

选项：

A、函数

B、循环

C、分支判断

D、合并

答案：【函数】28.单选题：双层嵌套循环的循环次数为（）。

选项：

A、内层循环次数×外层循环次数

B、内层循环次数+外层循环次数

C、外层循环次数

D、内层循环次数

答案：【内层循环次数×外层循环次数】29.单选题：对于程序测试，下列说法正确的是

选项：

A、程序测试只能说明程序有错，不能说明该程序是没有错误的。

B、程序测试中一般是通过穷举所有的输入以验证程序的正确性

C、经过程序测试以后没有任何问题，就说明该程序是没有错误的。

D、程序测试一般不需要特别的测试用例

答案：【程序测试只能说明程序有错，不能说明该程序是没有错误的。】30.单选题：下列不属于冯诺依曼结构中的组成部分的是：

选项：

A、主板

B、机箱

C、电源

D、输入设备

E、控制器

F、存储器

G、输出设备

H、运算器

答案：【主板】31.单选题：某市的士收费办法如下：不超过2公里收7元（即起步价7元），超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元（不考虑其他因素）。相应收费系统的流程图如图所示，则空白处应填（）

选项：

A、y=8+2.6（x-2）

B、y=7+2.6x

C、y=8+2.6x

D、y=7+2.6（x-2）

答案：【y=8+2.6（x-2）】32.单选题：如图，Ni表示第i个学生的学号，Gi表示第i个学生的成绩，已知学号在1～10的学生的成绩依次为401、392、385、359、372、327、354、361、345、337，则打印出的第5组数据中Gi的值是

选项：

A、361

B、372

C、345

D、354

答案：【361】33.单选题：算法特性中的确定性也称为

选项：

A、有效性

B、有穷性

C、可读性

D、可重构性

答案：【有效性】34.单选题：在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）

选项：

A、哈希（Hash）查找

B、顺序查找

C、二分查找

D、分块查找

答案：【哈希（Hash）查找】35.单选题：设有一个含有13个元素的Hash表(0~12)，Hash函数是：H(key)=key%13，其中%是求余数运算。用线性查找法解决冲突，则对于序列(2、8、31、20、19、18、53、27)，18应放在第（）号格中。

选项：

A、4

B、5

C、9

D、0

答案：【4】36.单选题：关于分块查找下列说法错误的是（）。

选项：

A、第1块中任一元素的关键字有可能大于第2块中任一元素的关键字

B、将n个数据划分为m（m＜n）个数据块

C、每一个数据块中的数据不必有序

D、但块与块之间必须“按块有序”

答案：【第1块中任一元素的关键字有可能大于第2块中任一元素的关键字】37.单选题：下列说法错误的是（）。

选项：

A、二分查找适用于元素经常变动而查找频繁的有序表。

B、二分查找每执行一次，都将查找空间减少一半，是计算机科学中分治思想的完美体现。

C、二分查找最多所需的比较次数是第一个大于表中元素个数的2的幂次数。

D、二分查找要求待查表按关键字有序排列。

答案：【二分查找适用于元素经常变动而查找频繁的有序表。】38.单选题：二分查找算法中，待查元素找不到时需要满足的条件是（）。

选项：

A、low＜high为假

B、low＜high为真

C、low=high为真

D、low为真

答案：【low＜high为假】39.单选题：下列算法中，要求数据表必须是已排好序的查找算法为（）。

选项：

A、二分查找

B、线性查找

C、分块查找

D、哈希查找

答案：【二分查找】40.单选题：设有一个长度为50的已排好序的表，用二分法进行查找，若查找不成功，至少需要比较（）次。

选项：

A、5

B、4

C、6

D、7

答案：【5】41.单选题：如图所示的程序框图能判断输入数据的奇偶性，其中判断框内的条件是（）

选项：

A、m等于1?

B、m等于0?

C、x等于0?

D、x等于1?

答案：【m等于1?】42.单选题：快速排序在下列哪种情况下最易发挥其长处。

选项：

A、被排序的数据完全无序

B、被排序的数据中含有多个相同排序码

C、被排序的数据已基本有序

D、被排序的数据中的最大值和最小值相差悬殊

答案：【被排序的数据完全无序】43.单选题：若一组记录的排序码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为

选项：

A、40,38,46,56,79,84

B、38,40,46,56,79,84

C、40,38,46,79,56,84

D、40,38,46,84,56,79

答案：【40,38,46,56,79,84】44.单选题：下列情况中，对ｎ个不同的排序码进行冒泡排序，在哪种情况下排序比较的次数最多？

选项：

A、元素无序

B、从小到大排列好的

C、从大到小排列好的

D、元素基本有序

答案：【元素无序】45.单选题：排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为

选项：

A、选择排序

B、希尔排序

C、冒泡排序

D、插入排序

答案：【选择排序】46.单选题：如图所示的程序流程图中，属于循环结构的是

选项：

A、③④

B、①②

C、②③

D、②④

答案：【③④】47.单选题：所给流程图的输出结果为

选项：

A、2、3、2

B、2、3、1

C、3、1、2

D、3、2、1

答案：【2、3、2】48.单选题：一般情况下，若循环次数已知，那么我们应该用（）循环结构。

选项：

A、计数控制的

B、条件控制的

C、直到型的

D、当型的

答案：【计数控制的】49.单选题：下列关于算法的说法中错误的是（）

选项：

A、同一问题的算法不同，结果必然不同

B、算法必须在有效的时间内执行结束

C、算法的每一步操作必须是明确的，不能有歧义或模糊

D、算法必须在有限操作之后停止

答案：【同一问题的算法不同，结果必然不同】50.单选题：从000~999三位数的数字密码，如果运用穷举法破解，最多需要尝试多少次才能破解密码？

选项：

A、1000次

B、100次

C、999次

D、500次

答案：【1000次】51.单选题：下列关于软件和程序的说法错误的是：

选项：

A、软件即程序

B、软件由程序和程序运行所需要的数据两部分组成

C、程序是为了实现特定目