【计算机类职业资格】2018年计算机等级考试二级C语言程序题练习42及答案解析.doc

1、2018 年计算机等级考试二级 C 语言程序题练习 42 及答案解析(总分：100.00，做题时间：60 分钟)一、程序填空题(总题数：1，分数：30.00)给定程序中，函数 fun 的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为 10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序保存在考生文件夹下的 BLANK1C 中。不得增行或删行，也不得更改程序的结构!给定程序如下。（分数：30）(1).（分数：10）填空项 1:_(2).（分

2、数：10）填空项 1:_(3).（分数：10）填空项 1:_二、程序改错题(总题数：1，分数：30.00)给定程序 MODI1C 是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun 的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数 fun 中指定部位的错误，使它能得出正确的结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构!给定源程序如下。（分数：30.00）_三、程序设计题(总题数：1，分数：40.00)请编写函数 fun，函数的功能是将 M 行 N 列的二维数组中的数据，按行的顺序依次放到一维数组中，一

3、维数组中数据的个数存放在形参 n 所指的存储单元中。例如，二维数组中的数据为（分数：40.00）_2018 年计算机等级考试二级 C 语言程序题练习 42 答案解析(总分：100.00，做题时间：60 分钟)一、程序填空题(总题数：1，分数：30.00)给定程序中，函数 fun 的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为 10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序保存在考生文件夹下的 BLANK1C 中。不得增行或删行，也

4、不得更改程序的结构!给定程序如下。（分数：30）(1).（分数：10）填空项 1:_ （正确答案：h-next）解析：本题考查了指针变量 P 赋初值，使 P 指向链表的头结点的下一个结点，因此本空应该填写 h-next。(2).（分数：10）填空项 1:_ （正确答案：P-next）解析：本空考查了 q 的作用，q 代表 P 的下一个数，因此次空应该填写 p-next。(3).（分数：10）填空项 1:_ （正确答案：或=）解析：if 判断句是比较链表中相邻两个数的大小，如果 p-dataq-data 就交换这两个数的值，因而此空填写或=。二、程序改错题(总题数：1，分数：30.00)给定程序

5、 MODI1C 是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun 的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数 fun 中指定部位的错误，使它能得出正确的结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构!给定源程序如下。（分数：30.00）_正确答案：(1)p=h-next； (2)p=p-next； )解析：(1)因为链表的头结点没有数据域，所以对指针 P 进行初始化时，要将 P 指向头结点的下一个结点。(2)通过指针 P 的移动遍历链表，因此此处应改为 p=p-next；。三、程序设计题(总题数：1，分数：40.00)请编写函数 fun，函数的功能是将 M 行 N 列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参 n 所指的存储单元中。例如，二维数组中的数据为（分数：40.00）_正确答案：()解析：本题可以用两个循环来处理，由于是按行的顺序取出，所以第 1 个循环用于控制行下标，第 2 个循环用于控制列下标。