C语言程序设计中国大学mooc课后章节答案期末考试题库2023年.pdf

C语言程序设计中国大学mooc课后章节答案期末考试题库2023年

1.关于问题与问题求解，下列说法正确的是（）。

答案:

人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。

2.关于贪心算法（又称贪婪算法是指，在对问题求解时，总是做出在当前看来

是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某

种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但

对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似

解），下列叙述中正确的是（）。

答案:

选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。

3.将多个有序序列合并成一个有序序列，属于（）。

答案:

归并排序

4.关于数学模型（MathematicalModel）和数学建模（Mathematical

Modeling），下列说法正确的是（）。

答案:

数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题

本质属性的抽象而又简洁的刻画。

5.在八皇后问题“”的问题求解中，采用试探－失败返回－再试探“”的问题求解

方法，该方法属于（）。

八皇后问题:在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即

任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

答案:

回溯法

6.关于算法（Algorithm），下列叙述正确的是（）。

答案:

算法可以用自然语言、流程图或伪代码描述，各有其优点。

7.关于抽象（Abstraction），下列说法正确的是（）。

答案:

抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特

征。

8.关于哥尼斯堡七桥问题，下列叙述不正确的是（）。

哥尼斯堡七桥问题:哥尼斯堡是位于普累格河上的一座城市，它包含两个岛

屿及连接它们的七座桥。如图所示:

我们要解决的问题是可否存在一种方案可以走过所有的桥然后回到起点。

答案:

欧拉将七桥问题归结为了一个图形形式的“一笔画”问题，从而得到了问题的

解。

9.关于计算机软件开发，下列叙述正确的是（）。

答案:

软件开发需遵循相应的方法，例如生命周期法和原型法等。

10.一个C程序是由可以由（）。

答案:

若干个函数组成

11.下面是一个将十进制正整数转换为2进制数的函数定义：

乘法运算符乘法运算符除法运算符除法运算符取余运算符。

voidtobinary(intx)

{

while(x0){

_________________________

}

}

要实现函数的功能，则在空白处应该填写的程序语句是（）。

答案:

x=x/2;

12.计算机程序设计语言是用于编写计算机程序的语言，下列叙述正确的是

（）。

答案:

计算机程序设计语言是由一组基本符号和一组语法规则构成。

13.下面是一个将小写字母变成大写字母的程序

main()

{

charch;

if(ch=ach=z)

ch=___________;

}

要实现程序的功能，则在空白处应该填写的程序语句是（）。

答案:

A+ch-a

14.编程求1+2+3+……+1000的和，求解该题最适合使用的控制结构为（）。

答案:

循环结构

15.结构化程序设计由顺序结构、选择结构和循环结构三种基本结构组成，某程

序中的三行连续语句如下：

a=1

b=2

c=b+a

它属于（）。

答案:

顺序结构

16.下列不是用于程序设计