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

C语言程序设计中国大学mooc课后章节答案期末考试题库2023年1.关于问题与问题求解，下列说法正确的是（）。

答案:

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

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

是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似

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

答案:

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

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

答案:

归并排序

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

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

答案:

数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。

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

方法，该方法属于（）。

八皇后问题:在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

答案:

回溯法

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

答案:

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

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

答案:

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

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

哥尼斯堡七桥问题:哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥。如图所示:

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

答案:

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

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

答案:

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

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

答案:

若干个函数组成

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

" * " 乘法运算符;" / "除法运算符;" % " 取余运算符。

void tobinary(int x)

while (x>0) {

printf("%1d",x%2);

_________________________

}

}

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

答案:

x=x/2;

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

（）。

答案:

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

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

main()

{

char ch;

scanf("%c",&ch);

if (ch>='a'&&ch<='z' )

ch =___________;

printf("%c",ch);

}

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

答案:

'A' + ch - 'a'

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

答案:

循环结构

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

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

a = 1

b = 2

c = b + a

它属于（）。

顺序结构

16.下列不是用于程序设计的软件是（）。

答案:

Word

17.程序的流程图便于表现程序的流程，其中关于流程图的规则说法不正确的是

（）。

答案:

流程图无法表示出需要循环的结构。

18.下列说法错误的是（）。

程序设计语言和计算机语言是同一概念的两个方面。

19.关于冒泡排序算法的基本思想，下列说法正确的是（）。

答案:

一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束。

20.关于排序的选择法和冒泡法，下列说法不正确的是（）。

答案:

“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，只是寻找最小值元素的方法不一样，在效率方面没有什么差别。

21.下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法：针

对一个“学生”数据表，如下示意，找出“成绩”为某一分数的所有学生。

【算法A1】

Start of algorithm A1

Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2。

Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果是，则输出；如果不是，则不输出。

End of algorithm A1

【算法A2】

Start of algorithm A2