程序设计基础（C语言）进阶篇智慧树知到期末考试答案2024年

程序设计基础（C语言）进阶篇智慧树知到期末考试答案2024年程序设计基础（C语言）进阶篇有下列程序，运行后的输出结果是（

）。

A:0,1,2,3,4,5,6,7,8,9B:0,9,8,7,6,5,4,3,2,1C:1,2,3,4,5,6,7,8,9,0,D:2,1,4,3,6,5,8,7,0,9答案:6在C语言的函数调用中，以下正确的描述是（）。

A:出现在一个表达式中B:做为一个函数的形参C:做为一个函数的实参D:出现在执行语句中答案:出现在执行语句中;出现在一个表达式中;做为一个函数的实参贪心法就是用局部解构造全局解，即从问题的某一个初始解逐步逼近给定的目标，以尽可能快地求得更好的解。当某个算法中的某一步不能再继续前进时，算法停止。当确认问题可以用贪心法求解之后，贪心实现的基本过程可以分为三步，这三步为：（）。

A:While（能朝给定目标前进一步）求出可行解的一个解元素；B:由最后部分的解确定问题的一个可行解。C:从问题的某个初始解出发。D:由所有部分解组合成问题的一个可行解。答案:从问题的某个初始解出发###While(能朝给定目标前进一步)求出可行解的一个解元素###由所有部分解组合成问题的一个可行解在C编译系统中，枚举值是常量，不能在程序中用赋值语句对它赋值。（）

A:错B:对答案:对计算机处理数据的类别有各种各样，如数字、文字、图像、声音和视频等，这些数据都可以直接存储。（）

A:对B:错答案:错一个指针变量用于指向一个结构体类型变量时，称之为结构体类型指针变量。结构体类型指针变量中的值是所指向的结构体类型变量的首地址，通过结构体类型指针可以访问该结构体类型变量。（）

A:对B:错答案:对单链表中的每个结点占据一个内存空间，多个结点所占的存储空间是离散的，结点之间通过专门的指针相互链接构成一个整体。从本质上看，链表就是一个结点的序列。（）

A:对B:错答案:对用typedef可以声明各种类型名，也可以用来定义变量。（）

A:错B:对答案:错定义结构体类型变量后，系统在内存中为该变量分配连续的内存单元。（）

A:错B:对答案:对单链表是用地址离散的空间存放元素的，不能直接指向每一个结点的存放地址，只能从头指针所指结点开始逐个往后找到要访问的结点，因此也称单链表是一种“顺序存取”的结构。（）

A:错B:对答案:对文件指针是指向整个文件的，须在程序中定义说明，只要不重新赋值，文件指针的值是不变的。（）

A:对B:错答案:对错排公式某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封，共有多少种不同情况？经分析可知，题目的递推关系式为：f[n]=(n-1)*(f[n-1]+f[n-2])（n＞2）。（）

A:错B:对答案:对语句array=(int*)malloc(i*sizeof(int))；中“（int*）”即把返回的地址类型强制转换为整型类型指针，与array的类型相一致。（）

A:错B:对答案:对fgets(str,n,fp);表示从fp所指的文件中读出n-1个字符存入字符数组str中。（）

A:错B:对答案:对在共用体类型变量中，各成员共享一段内存单元，一个共用体类型变量占用的内存单元的长度是各成员所占用内存单元长度之和。（）

A:对B:错答案:错链表中结点的插入并不需要元素的移动，只需要作指针域的修改即可。（）

A:错B:对答案:对递归调用是以牺牲存储空间为基础的，递归本身不会加快程序执行速度，由于反复调用函数，还会增加时间开销。（）

A:错B:对答案:对兔子繁殖问题（经典Fibonacci数列）如果有一对刚出生的小兔，第三个月开始可以每一个月都生下一对小兔，而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么，由一对兔子开始，满一年时一共可以繁殖成多少对兔子？题目中的递推边界为：F0=0。（）

A:错B:对答案:错如果将字符串赋值给了一个一维数组，那么这个一维数组的名字就代表这个字符串的首地址。（）

A:对B:错答案:对同一个存储空间可以用于存放共用体的不同类型成员，但共用体的成员不能同时在该存储空间。（）

A:对B:错答案:对下面枚举类型的定义enumweekday{sun,mon,tue,wed,thu,fri,sat};weekday为枚举变量的名字，枚举值为sun、mon、tue、wed、thu、fri、sat共7个，即一周中的7天，说明weekday类型的变量取值只能是7个枚举值中的一个。（）

A:对B:错答案:错字符串比较函数strcmp（字符数组1，字符数组2）按照ASCII码顺序比较两个数组中的对应位置上的字符，并由函数返回值返回比较结果。（）

A:错B:对答案:对下面代码可以修改字符串中第2个字符的值。（）

A:正确B:错误答案:错误下面函数的作用是：（

）。

A:单链表的归并B:单链表的拆分C:逆序建立单链表D:顺序建立单链表答案:AI参考:正确选项是“逆序建立单链表”。\n\n根据题目中的函数描述，该函数的作用是用于逆序建立单链表。单链表是一种数据结构，其中每个元素包含一个数据项和一个指向下一个元素的指针。逆序建立单链表是指将一个有序数组逆序转换为单链表，即将数组中的元素按照它们在数组中的顺序依次添加到单链表中。这种操作通常需要遍历整个数组并将元素添加到单链表中，以创建链表的所有节点。因此，答案为C，逆序建立单链表。'下面为快速排序的函数，请为空白处选择合适的语句（

）。

A:B:C:D:答案:AI参考:正确选项是【B】。\n\n这段代码中缺少一个比较语句，用于确定排序的方向（升序或降序）。根据代码中的函数名“quickSort”，可以推测这个函数应该是用来实现快速排序的，那么在函数中需要有一个比较语句来确定排序的方向。选项B中的语句“if(pivot>arr[i])”符合快速排序的逻辑，表示将数组按照升序排序。因此，选项B是正确的。选项A、C、D中的语句不符合快速排序的逻辑，因此不正确。'有下列程序，程序运行后的输出结果正确的是（

）。

A:B:C:D:答案:AI参考:正确选项是【C】。\n\n程序中定义了一个二维数组，并对其进行了初始化。在输出该数组时，使用了循环语句和索引变量来遍历数组并输出每个元素的值。在题目给出的选项中，只有选项C的输出结果符合程序要求，即先输出第一行，再输出第二行，依次类推，直到最后一行。选项A、B、D的输出结果都存在错误，不符合程序要求。具体来说，选项A和B都只输出了第一行的元素，而选项D则输出了多个不连续的元素。因此，选项C是唯一正确的选项。'输入N个整数，按照输入的顺序建立单链表存储。在空链表头结点之后插入第一个结点时，需要执行的操作是：请为空白处选择合适的答案。（

）

A:B:C:D:答案:AI参考:根据给定的选项和链表的操作，应该选择D，即先建立一个空的链表，然后向链表中插入一个节点。这个选项与给定的图片和描述最为匹配，因此答案是D。'从键盘输入任意一个大于等于0的整数n，然后计算n的阶乘，并把它输出。参考程序如下：请为空白处选择合适的答案。（

）

A:B:C:D:答案:AI参考:正确答案是D：直接输入即可。\n\n参考程序中已经给出了从键盘输入任意一个大于等于0的整数n，然后计算n的阶乘并输出。因此，空白处应该填写一个合适的语句，让程序能够从键盘输入一个整数n。选项D中的“直接输入即可”符合题意，因为直接输入一个整数即可作为n的值，程序会自动计算n的阶乘并输出结果。其他选项不符合题意，因为它们不能实现从键盘输入并计算n的阶乘的功能。'事件序列问题——活动选择问题。已知N=12个事件的发生时刻和结束时刻（见表15-7，其中事件已经按结束时刻升序排序）。一些在时间上没有重叠的事件，可以构成一个事件序列，如事件2、8和10，可以写成序列{2，8，10}。事件序列包含的事件数目，称为事件序列的长度。请编程找出一个最长的事件序列。根据贪心准则分析，可得程序如下，请为空白处选择合适的代码。（

）

A:begin[i]>=timestartB:end[i]>=timestartC:begin[i]>=0D:begin[i]>=end[i]答案:AI参考:正确选项是C：begin[i]>=0。\n\n根据题目描述，事件序列问题需要找出一个最长的事件序列，即需要找到一个从开始时刻到结束时刻的事件序列。根据贪心准则，我们应该选择开始时刻最早的事件，即begin[i]>=0。因此，选项C是正确的。选项A和B是错误的，因为它们要求end[i]>=timestart，这与题目要求相反。选项D也是错误的，因为begin[i]和end[i]应该是不同的，否则可能会出现重叠的事件序列。'以下代码运行结果是：（

）。

A:B:C:D:答案:AI参考:正确答案是A。\n这段代码是HTML代码，其中img标签中的src属性指定了图片的链接地址。当浏览器运行这段代码时，会根据img标签的src属性获取图片的链接地址，并加载该图片到页面中。所以这段代码的运行结果是加载了指定的图片，并在页面中显示出来。因此，正确答案是A。'以下程序的运行结果是：（

）。

A:B:0C:1D:答案:AI参考:通过对题目中的代码进行分析，其结果应该为"C:1"。\n\n在程序中，变量A、B、D的初始值并未明确给出，所以它们的具体值并不影响程序的结果。但是变量C在程序中通过加法运算得到一个值，该值应该是一个具体的数值。具体来说，该程序执行了“A=2*C;B=C+3;”这两行代码，根据题目中的公式和常数，我们可以得到C=2+3=5，然后将5乘以2得到10，再赋值给变量A。因此，变量C的值是10，再通过加法运算得到B的值是13。所以，程序的运行结果是C:1。'对于如下斐波那契数列：经分析，可得如下程序，请为空白处选择合适的答案。（

）

A:n>=3B:n<=3C:n>3D:n<3答案:AI参考:答案选D:n<3，原因是在斐波那契数列中，每一个数字都是由前两个数字相加得到，且随着数列的增大，数值逐渐增大，所以空缺处应为小于3。'一个简单的计算，你需要计算f(m,n)，其定义如下：本题目是典型的递归算法。根据题目描述，我们可以很容易确定递归边界和递归函数，其中递归的边界为：（

）

A:当m>1,n>1时，f(m,n)=f(m-1,n)+f(m,n-1)B:当m=1时，f(m,n)=n；当n=1时，f(m,n)=m；C:当n=1时，f(m,n)=m；D:当m=1时，f(m,n)=n；答案:AI参考:正确选项：D:当m=1时，f(m,n)=n；\n\n解析：根据题目描述，这是一个递归算法，其边界条件应该是递归结束的条件。在给定的选项中，D选项符合递归结束的条件，即当m=1时，递归终止，此时f(m,n)=n。而其他选项都没有明确指出递归的结束条件。因此，D选项是正确的边界条件。'错排公式某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封，共有多少种不同情况？经分析得到如下的程序，请为空白处选择合适的语句（

）。

A:B:C:D:答案:AI参考:正确选项是【B】。\n\n根据题目描述，我们需要计算所有信都装错信封的情况数。由于所有的信都装错了信封，所以每一封信都有n种选择，即可以放入任何一个信封中。因此，共有n×n种不同情况。所以，空缺处应该填写“n*n”。'以下程序企图把从键盘输入的字符存到test.txt文件中，直到从键盘读入字符‘*’号时结束操作，但程序有错。出错的原因是（）。

A:输入文件没有关闭B:文件指针stdin没有定义C:函数fopen调用形式有误D:函数fgetc调用形式有误答案:"AI参考:正确选项是：D:函数fgetc调用形式有误。解释：在程序中，使用了fgetc函数从标准输入（stdin）中读取字符，并将其存储到test.txt文件中。但是，fgetc函数的调用形式有误，它应该使用文件指针作为参数，而程序中没有定义文件指针。因此，需要在使用fgetc函数之前，先使用fopen函数打开文件，并将返回的文件指针赋值给一个变量，然后再使用该变量作为fgetc函数的参数。"最长上升子序列。对于数列bi，当b1<b2<…<bS的时候，称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN)，可以得到一些上升的子序列(ai1,ai2,…,aiK)，这里1≤i1<i2<…<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等。这些子序列中最长的长度是4，比如子序列(1,3,5,8)。对于给定的序列，求出最长上升子序列的长度。（

）经动态规划分析，可得程序如下：

A:B:C:D:答案:AI参考:正确选项是“C:”。\n\n根据题意，我们需要求出给定序列的最长上升子序列的长度。根据给出的动态规划分析图，我们可以看出，该问题可以通过填充一个长度为N的动态规划表格来解决。表格中第i行的最小值即为从第i个元素开始的子序列的最小长度。最后，我们找到最右下角的最小值所对应的子序列长度，即为最长上升子序列的长度。因此，选项C是正确的。'下面说法错误的是：(

).

A:与结构体类型变量一样，对于一个共用体类型变量，在某一时刻可以赋给多个成员值。B:用typedef可以声明各种类型名，也可以用来定义变量。C:共用体类型变量中所谓的共享不是把多个成员同时装入一个共用体类型变量中，而是该共用体类型变量能被赋予任一成员值，每赋予一个成员值，同时覆盖原成员值。D:共用体类型变量的地址只和它的第一成员