程序设计基础(哈尔滨工业大学) 中国大学mooc慕课答案2024版 m71563

第1周：计算机基础 第1周测验

1、 4GB=（）KB

答案: 其他

2、 内存中的一个存储单元的大小是

答案: 1B

3、 16位无符号整数能表达的最大值是

答案: 65535

4、 以下关于计算机字长的说法正确的是

答案: 字长为计算机一次处理或运算的二进制数的位数;
字长等于微处理器对外数据通路的总线位数

5、 下面谁被称为计算机科学之父

答案: 阿兰图灵

6、 二进制数101.11转换为十进制数是( )

答案: 5.75

7、 下面谁被称为计算机之父

答案: 冯诺依曼

8、 IBM公司研制的DEEP BLUE超级计算机在一场“人机大战”中打败了国际象棋大师卡斯帕罗夫。这标志着( )

答案: 海量存储和快速检索。

9、 下列语言不是高级语言的是：

答案: 汇编;
机器指令

10、 下列属于冯诺依曼结构中的组成部分的是：

答案: 输入设备;
控制器;
存储器;
输出设备;
运算器

11、 下列关于软件和程序的说法正确的是：

答案: 程序是为了实现特定目标或解决具体问题而用计算机语言编写的计算机能识别的指令序列的集合;
操作系统是计算机里最重要的软件;
软件包括系统软件和应用软件两类;
计算机的一切操作都是由程序控制的

12、 下列不属于输入输出设备的是：

答案: 内存;
CPU

13、 内存的最小单位是( )

答案: 位

14、 下列关于汇编语言说法不正确的是：

答案: 计算机能直接执行汇编语言;
汇编语言无法编写操作系统;
汇编语言很容易移植

15、 下面关于高级语言的说法正确的是：

答案: 高级语言的出现，使得程序员的门槛大大降低;
高级语言更容易理解

16、 用16位二进制补码表示一个有符号数，其对应的最小十进制数为

答案:  -32768 

17、 +0的8位补码是

答案: 00000000

18、 -0的8位补码是

答案: 00000000

19、 16位有符号整数能表达的最大值是

答案: 32767

20、 如果10000001是无符号数，则其值是

答案: 129

21、 如果10000001是有符号数，则其值是

答案: -127

22、 计算机系统是由（）和（）两个部分组成

答案: 硬件;
软件

23、 软件的组成包括以下哪些部分：

答案: 程序;
文档;
数据

24、 下列属于操作系统软件的是：

答案: Windows 8;
Andriod;
Ubuntu;
Mac OS X

第2周：程序设计方法基础-1 第2周测验

1、 下面程序流程图的功能是利用下面的公式计算e的近似值，直到最后一项的绝对值小于时为止， 则下图中空白的矩形框内应该填写的是（ ）。

答案: term = term / n

2、 循环至少要执行一次，应采用什么样的循环结构？

答案: 直到型循环

3、 下面的用嵌套循环求阶乘的程序中，总计需要的循环次数是（）

答案: n(n+1)/2次

4、 循环不变式的建立是在循环体中选取一个点，在该点建立一个逻辑表达式，使每次循环执行到该点时

答案: 这个逻辑表达式在循环体中总是为真

5、 找到合适的循环不变式能验证

答案: 程序的部分正确性。

6、 要确定一个循环过程是否正确，关键是找到（ ）

答案: 循环不变式

7、 证明循环可终止性的最低要求是

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

8、 对于直到型循环与当型循环而言，当开始第一次循环且循环条件为假时，下面叙述正确的是（ ）

答案: 只有直到型循环的循环体会被执行1次，当型循环不会执行。

9、 下面流程图的功能是计算如下公式则图中空白的菱形框内应该填写的是（ ）。

答案: 循环不变式具有在循环过程进行时保持不变的性质。

11、 循环结构最适合解决下面哪一类问题？

答案: 重复性问题

12、 双层嵌套循环的循环次数为（）。

答案: 内层循环次数×外层循环次数

13、 程序设计中的sum=sum+i中等号代表的是（ ）

答案: 赋值运算

14、 在单分支选择结构中，当判断条件不成立（为假）时，程序通常是（ ）。

答案: 什么都不做

15、 按求根公式计算一元二次方程的根，是一个（）的选择结构。

答案: 多分支

16、 某分段函数为：当x>0时, f(x)=1；当x<0时, f(x)=-1; 当x=0时, f(x)=0。最适合在程序中实现这一函数功能的较好的结构应该是（ ）。

答案: 多分支结构

17、 如果下面双分支选择结构的B操作中又包含另一个选择结构，则此时构成的是（）结构。

答案: 多分支

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，购买后上方矩形框将出现已付费的隐藏内容。

18、 验证循环程序的完全正确性，必须证明循环的（ ）。

答案: 可终止性

19、 对于程序测试，下列说法正确的是

答案: 程序测试只能说明程序有错，不能说明该程序是没有错误的。

20、 下面程序流程图的功能是：对用户指定的n值，计算并输出满足不等式1! + 2!+ … + m! < n的m的整数解，则图中空白的矩形框内应该填写的是（ ）。

答案: sum < n

21、 下面程序流程图的功能是计算 123 + 345+…+ 99100101的值，则图中空白的矩形框内应该填写的是（ ）。

答案: term=i(i+1)(i+2)

22、 下面程序流程图的功能是计算 a + aa + aaa + … + aa…a（n个a）的值，n和a的值由键盘输入，则图中空白的矩形框内应该填写的是（ ）。

答案: term=term10+a

23、 下列说法错误的是（ ）。

答案: 执行嵌套循环时是先执行内存循环，后执行外层循环。

第3周：程序设计方法基础-2 第3周测验

1、 Raptor流程图的循环结构中的循环条件是指（ ）循环的条件

答案: 退出

2、 关于面向对象程序设计思想说法错误的是：

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

3、 构成结构化程序的三种基本控制结构是（ ）

答案: 顺序结构、选择结构、循环结构 

4、 关于raptor中input和output中的提示语句说法正确的是

答案: 必须将提示语句包含在””内

5、 下面说法错误的是：

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

6、 自顶向下的程序设计方法中，复杂的子问题通常是用（ ）实现的。

答案: 子函数

7、 结构化程序在语法结构上遵循（）的原则，并且无死语句，无死循环。

答案: 单入口、单出口

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

答案: goto

9、 实际的程序开发过程通常是由不断的（ ）的程序设计方法。

答案: 自底向上修正所补充的自顶向下

10、 下列说法错误的是（ ）。

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

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

答案: 自顶向下

12、 结构化程序设计关注的焦点是（ ）。

答案: 程序结构的好坏

13、 下列说法错误的是（ ）。

答案: 结构化程序设计采用“自底向上、逐步求精”的方法进行程序设计。;
限制和避免使用goto语句的程序设计就是结构化的程序设计。

14、 下列说法错误的是（ ）。

答案: 数据抽象的结果是C++中的类。;
抽象数据类型强调把数据和操作分割开来。

15、 结构化程序的主要特点是：采用顺序、选择和（ ）三种基本控制结构编写。
答案: 循环

16、 过程抽象的结果是（ ）
答案: 函数

17、 （ ）是面向对象程序设计的基本手段。
答案: 数据抽象

18、 数据抽象的结果是（ ）。
答案: 数据类型

19、 简而言之，逐步求精方法就是一种先全局后局部、先整体后细节、先（ ）后具体的自顶向下的设计方法。
答案: 抽象

20、 （ ）是面向过程程序设计的基本手段
答案: 过程抽象

第4周：问题求解与算法设计基础-1 第4周测验

1、 用直接迭代法求一元二次方程在[1,3]之间的根时，迭代函数x=g(x)可由方程直接推出。已知方程的根在1.6附近，对于下面这种由方程推出的迭代函数而言，请问这个迭代过程的收敛性如何（ ）。

答案: 一定收敛

2、 下列说法错误的是（ ）。

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

3、 笑笑拿出钱包里的一半的钱买了一个汉堡包，又花了15元买了一个蛋挞，还剩1元，问他钱包里原来有多少钱？求解这个问题采用的方法是（ ）。

答案: 反向逆推

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

答案: 5x+3y+z/3=100

5、 直接迭代法求方程f(x)=0的根的几何意义就是将求方程f(x)=0的根转化为求方程x=g(x)的根，也相当于是求( )。

答案: 曲线y=g(x)和直线y=x的交点

6、 有12枚一模一样的硬币，现在需要用一个天平把假币从这12枚硬币中找出来，问下列说法哪个是正确的。

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

7、 在可用迭代法求解的问题中，应至少存在一个（ ）

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

8、 下面说法错误的是（ ）

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

9、 利用迭代法解决问题在算法中通常结合使用的控制结构是（ ）。

答案: 循环结构;
条件控制的循环

10、 “大事化小、小事化了”体现出的问题求解的思想是

答案: 分治

11、 利用迭代法解决问题的关键在于建立起（ ）。

答案: 迭代函数

12、 在迭代算法中引入计数器变量记录迭代次数的好处在于（ ）。

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

13、 迭代过程不收敛的原因有很多，下面哪一个是错误的。

答案: 迭代次数太多

14、 分治的目的是（ ）。

答案: 减小问题规模

15、 下面关于递归说法正确的是：

答案: 一般条件和基础条件是递归函数编写的关键

16、 下列说法错误的是（ ）。

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

17、 一个已知是5位并且全部由数字组成的密码，最多尝试（ ）次就能找到正确的密码

答案: 100000

18、 用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值用计数器计数即可得到兑换方案的数目。

答案: 5x+2y+z=150

19、 爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。这个问题适合采用（ ）法求解。

答案: 穷举

20、 下列说法错误的是（ ）。

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

21、 已知一件西服850元，一条西裤比一件西服便宜280元，问买一件西服和一条西裤合计需要多少元？求解这个问题采用的方法是（ ）。

答案: 正向顺推

22、 用穷举法计算并输出所有的水仙花数。水仙花数是指各位数字的立方和等于该数本身的三位数。例如，153是水仙花数，因为。设水仙花数的百位、十位、个位数字分别为i、j、k，通过遍历i、j、k的所有可能取值，并判定i100+j10+k与iii+jjj+kkk是否相等，即可确定该三位数是否为水仙花数。于是，穷举对象i的穷举范围应为（ ）。

答案: 1到9

23、 用直接迭代法求一元二次方程在[1,3]之间的根时，迭代函数x=g(x)可由方程直接推出。已知方程的根在1.6附近，对于下面这种由方程推出的迭代函数而言，请问这个迭代过程的收敛性如何（ ）。

答案: 一定不收敛

24、 在下面用牛顿迭代法求方程的根的流程图中，空白的菱形框内应该填写的是（ ），已知ε是一个很小的数。

答案: |x1-x0| >= ε

25、 三色球问题。若一个口袋中放有12个球，其中有3个红色的，3个白色的，6个黑色的，从中任取8个球，问共有多少种不同的颜色搭配？这个问题可以采用穷举法求解，设任取的红、白、黑球个数分别为i，j，k。依题意，红、白、黑球个数的穷举范围分别为0<=i<=3，0<=j<=3，0<=k<=6。只要满足（ ），则i，j，k的组合即为所求。

答案: i+j+k=8

26、 迭代方法包括（ ）迭代和（ ）迭代两种方法。

答案: 精确;
近似

27、 （）和（）是递归应用的关键

答案: 一般条件;
基础条件

28、 分治法所能解决的问题一般具有以下特征：

答案: 该问题的规模缩小到一定的程度就可以很容易地解决。;
该问题可以分解为若干个规模较小的相同的子问题。;
利用该问题分解出的子问题的解可以合并为该问题的解。;
该问题分解出的各个子问题是相互独立的

第5周：问题求解与算法设计基础-2 第5周测验

1、 下列说法错误的是

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

2、 二分查找时要先将表的（ ）位置记录的关键字与查找关键字比较。

答案: 中间

3、 下列说法错误的是：

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

4、 线性查找也称为（ ）查找

答案: 顺序

5、 假设待查找区间的起始位置和终止位置分别为low和high，则二分查找算法在下面情况出现时说明找不到要查找的数据（ ）。

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

7、 下面说法错误的是（）

答案: 每一数据块中的数据必须有序，但块与块之间可以无序

8、 分块查找建立的索引表一定是一个（）表。

答案: 有序 

9、 计算最小值的基本思路是：先假设这组数据中的第一个数为当前的最小值，其余的数依次与当前最小值进行比较。一旦发现后面待比较的某个数（ ）当前的最小值，则用该数修改当前的最小值。

答案: 小于;
小于等于

10、 当两个不同的数据的哈希值相同时，将会（ ）。

答案: 发生哈希冲突

11、 进行分块查找，首先要抽取各块中的（ ）构成索引表

答案: 最大关键字及其块的起始地址

12、 下列说法错误的是

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

13、 分块查找的平均查找长度与顺序查找的平均查找长度相比，下面哪一个说法是正确的。

答案: 分块查找的平均查找长度更小

14、 下列说法错误的是（ ）。

答案: 分块查找的平均查找长度比二分查找小。

15、 下面流程图的功能是：输入5个正数并求和，若一旦输入了负数，则结束数据的继续输入，则流程图中空白的菱形框内应该填写的是（ ）。

答案: i < 5且flag=1

16、 哈希函数代表的是（ ）之间的对应关系。

答案: 记录的关键字值与其存储地址

17、 下列说法错误的是（ ）。

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

18、 从平均情况来看，线性查找法需要与（ ）的数组元素与查找关键字进行比较。

答案: 一半

19、 下面说法错误的是（）

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

20、 下面流程图输出的是（ ）。

答案: 数组中的最小值所在的下标位置

21、 二分查找时1024个元素最多需要（ ）次比较

答案: 10

22、 根据哈希函数建立的表，称为（ ）

答案: 哈希表

23、 下面说法错误的是（）。

答案: 顺序查找不能从最后一个记录开始。;
二分法查找需要建立一个索引表。;
二分查找算法适用于经常变动但查找不频繁的有序表

第6周：问题求解与算法设计基础-3 第6周测验

1、 快速排序法采用了一种（ ）策略

答案: 分治

2、 插入排序法的时间复杂度为：

答案: O()

3、 与选择排序法相比，交换排序法在时间复杂度上：

答案: 他们一样

4、 冒泡排序法的时间复杂度为：

答案: O()

5、 下列排序方法中最快的是哪一种：

答案: 快速排序

6、 在冒泡排序法中，需要对两个（ ）记录进行比较。

答案: 相邻

7、 对n个数据进行简单选择排序过程中，共需要进行的比较次数是（ ）。

答案: n(n-1)/2

8、 归并排序的算法我们通常用（ ）实现

答案: 递归

9、 用冒泡排序法对n个数据进行排序，整个排序过程共进行（ ）趟。

答案: n-1

10、 简单选择排序过程中需要进行的比较次数，下面说法正确的是（ ）。

答案: 与初始状态下待排序的数据序列的排列情况无关

11、 下面说法正确的是（ ）。

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

12、 用插入排序法对n个数据进行排序，如果n个数据完全是逆序的，则完成排序需要移动（ ）个元素。

答案: n(n-1)/2

13、 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用（ ）的一个非常典型的应用。

答案: 分治法

不知道怎么购买？点此查看购买教程！