C语言编程方法与思想智慧树知到答案2024年北京航空航天大学

C语言编程方法与思想北京航空航天大学智慧树知到答案2024年第一章测试

执行两个数的四则运算，关于语句，scanf("%d%d%c",&a,&b,&op);

正确的输入方式是（）。

A:5,9,+B:46+C:37*D:28*

答案:BD关于函数scanf的返回值，正确的说法是什么？（）

A:正确读入时返回1B:正确读入的数据的个数C:正确读入时返回-1D:正确读入时返回0

答案:B执行两个数的四则运算（中缀表达式），关于语句，scanf("%d%c%d",&a,&op,&b);

正确的输入方式是（）。

A:3*7B:3*7C:3*7D:3*7

答案:AD用scanf("%d%c%d",&x,&c,&y)输入三个数据，正确的描述为：（）

A:没有正确答案B:输入的三个数据用逗号分开C:输入的三个数据用空格分开D:输入的三个数据用换行分开

答案:A用gets输入多个字符串，循环头语句可以为，while(gets(str)!=______（）

输入结束的标记是什么？

A:1B:-1C:NULLD:EOF

答案:C

第二章测试

以下哪个位运算符用于将指定位设置为1？（）

A:|B:&C:>>D:^

答案:A如果x的值为6，y的值为3，则x^y的结果是什么？（）

A:9B:5C:6D:3

答案:B已知8位二进制反码表示11100111，那么它的十进制值是多少？（）

A:-24B:103C:24D:-103

答案:A（已知，EPS是一个用于控制精度的宏，例如#defineEPS1e-6）

下列说法正确的是？（）

A:double型精度更高，不存在浮点数误差B:可以使用语句if(a-0.3==EPS)来判断浮点数a是否为0.3C:可以使用语句if(a-0.3<=EPS)来判断浮点数a是否为0.3D:减小浮点数误差，可以通过使用更高精度的浮点数

答案:D可以使用语句if(a-0.3<=EPS)来判断浮点数a是否为0.3（）

A:错B:对

答案:A

第三章测试

有关if-else选择结构的论述，正确的是______？（）

A:if或else部分如果有多条语句，必须用大括号括起来组成复合语句块B:通过条件语句的嵌套结构，可以实现多路选择C:多个ifelse嵌套时，else总是和最近的if匹配D:if中的条件表达式必须为逻辑或关系表达式，不能为算术表达式

答案:ABC有关switch语句的论述，正确的是______？（）

A:default分支一般放在最后，当前面所有的case都不匹配时，跳转到该处执行B:switch中的表达式必须为整数表达式，返回整数或字符类型的值C:case中的值可以为一个变量，从而根据变量的取值进行选择D:执行完一个case分支后，会继续判断后续case是否满足条件，如果满足则跳转到后续的case中继续执行

答案:AB有关三种循环结构特点的论述，错误的是______？（）

A:有些while循环无法转换为for循环B:while循环体不能为空，否则无法结束while循环C:do-while循环至少执行一次D:for循环头中的三个表达式都可以省略，但两个分号不能省略

答案:AB执行完一个case分支后，会继续判断后续case是否满足条件，如果满足则跳转到后续的case中继续执行。（）

A:对B:错

答案:Bdo-while循环至少执行一次。（）

A:错B:对

答案:B

第四章测试

关于C程序中函数的调用和执行，不正确的是：（）

A:当函数执行完毕后，会返回到调用函数位置，继续执行。B:当调用(执行)一个函数时，就会开辟一个独立的空间(栈)。C:如果函数有返回值，则将返回值赋给接收的变量。D:一个C程序的执行是从本程序的main函数开始，到本程序文件的最后一个函数结束

答案:D现需要编程完成两个分数的求和，并将所求得的和化为最简形式。已知以下代码设计了一个函数gcd(),能够求两个整数的最大公约数，欲调用该函数完成本任务的求解，则______处可填入的语句是：（）

intgcd(int,int);

intmain()

{

inta,b,c,d,e,f,g;//（a,b）与（c,d）分别表示两个分数的分子、分母

scanf("%d%d%d%d",&a,&b,&c,&d);

e=a*d+c*b;

f=b*d;

g=______;

e/=g;

f/=g;

printf("%d/%d+%d/%d=%d/%d\n",a,b,c,d,e,f);

}

intgcd(inta,intb)

{

returnb?gcd(b,a%b):a;

}

A:gcd(e,f)B:gcd(c,d)C:gcd(f,e)D:gcd(a,b)

答案:AC以下代码用递归函数实现求解两个正整数的最大公约数，______处应填入的语句是：（）

#include<stdio.h>

intgcd(int,int);

intmain()

{

inta,b,g;

scanf("%d%d",&a,&b);

g=gcd(a,b);

printf("%d\n",g);

return0;

}

intgcd(inta,intb)

{

if(b==0)

returna;

return___________;

}

A:gcd(a%b,b)B:gcd(b,a%b)C:a%b

答案:B阿克曼函数的定义如下

用递归的方法实现求解阿克曼函数ack(m,n)（0≤m≤3，0≤n≤10），则该递归函数的基本情况应包括：（）

intack(intm,intn)

{

————————；

————————；

returnack(m-1,ack(m,n-1));

}

A:if(m==0)returnn+1;B:if(m==0)return-1;C:if(n==0)return0;D:if(n==0)returnack(m-1,1);

答案:AD当调用(执行)一个函数时，就会开辟一个独立的空间(栈)。（）

A:对B:错

答案:A

第五章测试

经典的冒泡排序算法

for(i=1;i<n;i++)

{

for(j=0;j<n-i;j++)

{

if(a[j]>a[j+1])//比较

{

SWAP(a[j],a[j+1])//交换

}

}

}

比较和交换分别执行了多次？______（）

A:O(nlgn)O(n2)B:O(n2)O(n2)C:O(n2)O(nlgn)D:O(n)O(n)

答案:B两个关键字排序，第一个关键字为数组a（降序排列），第二个关键字为数组b（如果第一个关键字相当，则按b降序排列），用经典的冒泡排序算法实现，请填空实现元素的比较部分，（）

for(i=1;i<N;i++)

{

for(j=0;j<N-i;j++)

{

if(____________________________)//比较

{

SWAP(a[j],a[j+1])//交换

SWAP(b[j],b[j+1])//交换

}

}

}

A:(a[j]<a[j+1])&&(b[j]<b[j+1])B:(a[j]<a[j+1])||((a[j]==a[j+1])&&(b[j]<b[j+1]))C:(a[j]<a[j+1])||((a[j]==a[j+1])&&(b[j]>b[j+1]))D:(a[j]<a[j+1])&&(b[j]>b[j+1])

答案:C请在一维数组b中查找key的位置，未找到返回-1，填空完成经典的二分搜索算法。（）

//low和high表示搜索的起始范围，从b[low]到b[high]

intbin_find(intb[],intkey,intlow,inthigh)

{

intmid;

while(low<=high)

{

mid=low+(high-low)/2;

if(key==b[mid])

returnmid;

elseif(key<b[mid])

____________________________

else

low=mid+1;

}

return-1;

}

A:high=mid;B:high=mid+1;C:high=mid-1;D:high=low;

答案:C二分搜索每次把搜索区域砍掉一半，时间复杂度为O(logn)。（n代表集合中元素的个数）。（）

A:错B:对

答案:B字符串输入输出函数的原型在下面哪个标准头文件中定义：（）。

A:stdio.hB:string.hC:math.hD:stdlib.h

答案:Afgets函数读入字符串比gets函数更安全。（）

A:对B:错

答案:A

第六章测试

假设要对一个N行M列的二维double型数组以行为单位进行排序，在调用通用冒泡排序函数g_bub_sort时，实际参数len和elemSize的值分别是多少。（）

A:N*M和sizeof(double)B:N和MC:N和M*sizeof(double)D:M和N

答案:C假设cmp是一个满足严格有序的比较函数，判断a，b相等的条件是什么？（）

A:!cmp(a,b)&&!cmp(b,a)B:cmp(a,b)||cmp(b,a)C:!cmp(a,b)||!cmp(b,a)D:cmp(a,b)&&cmp(b,a)

答案:C使用qsort函数可以排序______数据类型的数组。（）

A:结构体型B:浮点型C:整型D:字符型

答案:ABCDqsort排序的平均时间复杂度多少？（）

A:O(n2)B:O(n3)C:O(n)D:O(nlogn)

答案:D下面正确定义p为函数指针的是：（）。

A:int(*p)(int);B:char(*p)[10];C:int*p(int);D:int*p;

答案:A*作为单目运算符是解引用运算符，作为双目运算符是乘号，它还可以用来定义指针。（）

A:对B:错

答案:A

第七章测试

输入字符串时，常用fgets来代替gets，主要是fgets有什么优点______。（）

A:fgets能指定读入字符串的来源和目标位置B:fgets通过参数设置能保证读入字符串的合法性（达到字符数组长度时在行末添加\0）C:fgets能读入字符串中间的若干个空格D:fgets能读入字符串行末的\n

答案:B在Windows系统上，按正文（文本）方式打开文本文件且用fgets(arr,N,stdin)读入文本文件内容到内存时（N足够大），下述正确的描述是______。（）

A:每行末尾的\n自动转换为\r\nB:没有正确答案C:每行末尾的\r\n自动转换为\nD:在内存中的格式跟文件中的格式一样

答案:C下列说法正确的是______。（）

A:Windows下创建的文本文件，放到Linux下使用，通常需要处理\rB:Windows和Linux下创建的文本文件，格式完全一样，在两个系统上的使用完全一样C:Linux下创建的文本文件，放到Windows下使用，通常需要处理\rD:Windows和Linux下创建的二进制文件，格式完全一样，在两个系统上的使用完全一样

答案:AD优化代码时，可以采取的措施是______？（）

A:减少算法的时间复杂度B:减少算法的空间复杂度C:合理利用数据结构D:减少函数调用次数

答案:ABCD自顶向下的思想可以用在______？（）

A:编码实现B:调试方法C:毫无用处D:方案设计

答案:ABD

第八章测试

以下说法正确的是？（）

A:Windows系统产生的文件不能在Linux上读取B:如果用文本编辑器打开一个文件时发生了“乱码”，则说明该文件是“二进制”文件C:用word写的代码，可以直接用c语言编译器进行编译D:Windows系统下以文本