C語言編程方法與思想北京航空航天大學(xué)智慧樹知到答案2024年第一章測試

執(zhí)行兩個數(shù)的四則運算，關(guān)于語句，scanf("%d%d%c",&a,&b,&op);

正確的輸入方式是（）。

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

答案:BD關(guān)于函數(shù)scanf的返回值，正確的說法是什么？（）

A:正確讀入時返回1B:正確讀入的數(shù)據(jù)的個數(shù)C:正確讀入時返回-1D:正確讀入時返回0

答案:B執(zhí)行兩個數(shù)的四則運算（中綴表達(dá)式），關(guān)于語句，scanf("%d%c%d",&a,&op,&b);

正確的輸入方式是（）。

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

答案:AD用scanf("%d%c%d",&x,&c,&y)輸入三個數(shù)據(jù)，正確的描述為：（）

A:沒有正確答案B:輸入的三個數(shù)據(jù)用逗號分開C:輸入的三個數(shù)據(jù)用空格分開D:輸入的三個數(shù)據(jù)用換行分開

答案:A用gets輸入多個字符串，循環(huán)頭語句可以為，while(gets(str)!=______（）

輸入結(jié)束的標(biāo)記是什么？

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

答案:C

第二章測試

以下哪個位運算符用于將指定位設(shè)置為1？（）

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

答案:A如果x的值為6，y的值為3，則x^y的結(jié)果是什么？（）

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

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

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

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

下列說法正確的是？（）

A:double型精度更高，不存在浮點數(shù)誤差B:可以使用語句if(a-0.3==EPS)來判斷浮點數(shù)a是否為0.3C:可以使用語句if(a-0.3<=EPS)來判斷浮點數(shù)a是否為0.3D:減小浮點數(shù)誤差，可以通過使用更高精度的浮點數(shù)

答案:D可以使用語句if(a-0.3<=EPS)來判斷浮點數(shù)a是否為0.3（）

A:錯B:對

答案:A

第三章測試

有關(guān)if-else選擇結(jié)構(gòu)的論述，正確的是______？（）

A:if或else部分如果有多條語句，必須用大括號括起來組成復(fù)合語句塊B:通過條件語句的嵌套結(jié)構(gòu)，可以實現(xiàn)多路選擇C:多個ifelse嵌套時，else總是和最近的if匹配D:if中的條件表達(dá)式必須為邏輯或關(guān)系表達(dá)式，不能為算術(shù)表達(dá)式

答案:ABC有關(guān)switch語句的論述，正確的是______？（）

A:default分支一般放在最后，當(dāng)前面所有的case都不匹配時，跳轉(zhuǎn)到該處執(zhí)行B:switch中的表達(dá)式必須為整數(shù)表達(dá)式，返回整數(shù)或字符類型的值C:case中的值可以為一個變量，從而根據(jù)變量的取值進行選擇D:執(zhí)行完一個case分支后，會繼續(xù)判斷后續(xù)case是否滿足條件，如果滿足則跳轉(zhuǎn)到后續(xù)的case中繼續(xù)執(zhí)行

答案:AB有關(guān)三種循環(huán)結(jié)構(gòu)特點的論述，錯誤的是______？（）

A:有些while循環(huán)無法轉(zhuǎn)換為for循環(huán)B:while循環(huán)體不能為空，否則無法結(jié)束while循環(huán)C:do-while循環(huán)至少執(zhí)行一次D:for循環(huán)頭中的三個表達(dá)式都可以省略，但兩個分號不能省略

答案:AB執(zhí)行完一個case分支后，會繼續(xù)判斷后續(xù)case是否滿足條件，如果滿足則跳轉(zhuǎn)到后續(xù)的case中繼續(xù)執(zhí)行。（）

A:對B:錯

答案:Bdo-while循環(huán)至少執(zhí)行一次。（）

A:錯B:對

答案:B

第四章測試

關(guān)于C程序中函數(shù)的調(diào)用和執(zhí)行，不正確的是：（）

A:當(dāng)函數(shù)執(zhí)行完畢后，會返回到調(diào)用函數(shù)位置，繼續(xù)執(zhí)行。B:當(dāng)調(diào)用(執(zhí)行)一個函數(shù)時，就會開辟一個獨立的空間(棧)。C:如果函數(shù)有返回值，則將返回值賦給接收的變量。D:一個C程序的執(zhí)行是從本程序的main函數(shù)開始，到本程序文件的最后一個函數(shù)結(jié)束

答案:D現(xiàn)需要編程完成兩個分?jǐn)?shù)的求和，并將所求得的和化為最簡形式。已知以下代碼設(shè)計了一個函數(shù)gcd(),能夠求兩個整數(shù)的最大公約數(shù)，欲調(diào)用該函數(shù)完成本任務(wù)的求解，則______處可填入的語句是：（）

intgcd(int,int);

intmain()

{

inta,b,c,d,e,f,g;//（a,b）與（c,d）分別表示兩個分?jǐn)?shù)的分子、分母

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以下代碼用遞歸函數(shù)實現(xiàn)求解兩個正整數(shù)的最大公約數(shù)，______處應(yīng)填入的語句是：（）

#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阿克曼函數(shù)的定義如下

用遞歸的方法實現(xiàn)求解阿克曼函數(shù)ack(m,n)（0≤m≤3，0≤n≤10），則該遞歸函數(shù)的基本情況應(yīng)包括：（）

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當(dāng)調(diào)用(執(zhí)行)一個函數(shù)時，就會開辟一個獨立的空間(棧)。（）

A:對B:錯

答案:A

第五章測試

經(jīng)典的冒泡排序算法

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])//交換

}

}

}

比較和交換分別執(zhí)行了多次？______（）

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

答案:B兩個關(guān)鍵字排序，第一個關(guān)鍵字為數(shù)組a（降序排列），第二個關(guān)鍵字為數(shù)組b（如果第一個關(guān)鍵字相當(dāng)，則按b降序排列），用經(jīng)典的冒泡排序算法實現(xiàn)，請?zhí)羁諏崿F(xiàn)元素的比較部分，（）

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請在一維數(shù)組b中查找key的位置，未找到返回-1，填空完成經(jīng)典的二分搜索算法。（）

//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二分搜索每次把搜索區(qū)域砍掉一半，時間復(fù)雜度為O(logn)。（n代表集合中元素的個數(shù)）。（）

A:錯B:對

答案:B字符串輸入輸出函數(shù)的原型在下面哪個標(biāo)準(zhǔn)頭文件中定義：（）。

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

答案:Afgets函數(shù)讀入字符串比gets函數(shù)更安全。（）

A:對B:錯

答案:A

第六章測試

假設(shè)要對一個N行M列的二維double型數(shù)組以行為單位進行排序，在調(diào)用通用冒泡排序函數(shù)g_bub_sort時，實際參數(shù)len和elemSize的值分別是多少。（）

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

答案:C假設(shè)cmp是一個滿足嚴(yán)格有序的比較函數(shù)，判斷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函數(shù)可以排序______數(shù)據(jù)類型的數(shù)組。（）

A:結(jié)構(gòu)體型B:浮點型C:整型D:字符型

答案:ABCDqsort排序的平均時間復(fù)雜度多少？（）

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

答案:D下面正確定義p為函數(shù)指針的是：（）。

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

答案:A*作為單目運算符是解引用運算符，作為雙目運算符是乘號，它還可以用來定義指針。（）

A:對B:錯

答案:A

第七章測試

輸入字符串時，常用fgets來代替gets，主要是fgets有什么優(yōu)點______。（）

A:fgets能指定讀入字符串的來源和目標(biāo)位置B:fgets通過參數(shù)設(shè)置能保證讀入字符串的合法性（達(dá)到字符數(shù)組長度時在行末添加\0）C:fgets能讀入字符串中間的若干個空格D:fgets能讀入字符串行末的\n

答案:B在Windows系統(tǒng)上，按正文（文本）方式打開文本文件且用fgets(arr,N,stdin)讀入文本文件內(nèi)容到內(nèi)存時（N足夠大），下述正確的描述是______。（）

A:每行末尾的\n自動轉(zhuǎn)換為\r\nB:沒有正確答案C:每行末尾的\r\n自動轉(zhuǎn)換為\nD:在內(nèi)存中的格式跟文件中的格式一樣

答案:C下列說法正確的是______。（）

A:Windows下創(chuàng)建的文本文件，放到Linux下使用，通常需要處理\rB:Windows和Linux下創(chuàng)建的文本文件，格式完全一樣，在兩個系統(tǒng)上的使用完全一樣C:Linux下創(chuàng)建的文本文件，放到Windows下使用，通常需要處理\rD:Windows和Linux下創(chuàng)建的二進制文件，格式完全一樣，在兩個系統(tǒng)上的使用完全一樣

答案:AD優(yōu)化代碼時，可以采取的措施是______？（）

A:減少算法的時間復(fù)雜度B:減少算法的空間復(fù)雜度C:合理利用數(shù)據(jù)結(jié)構(gòu)D:減少函數(shù)調(diào)用次數(shù)

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

A:編碼實現(xiàn)B:調(diào)試方法C:毫無用處D:方案設(shè)計

答案:ABD

第八章測試

以下說法正確的是？（）

A:Windows系統(tǒng)產(chǎn)生的文件不能在Linux上讀取B:如果用文本編輯器打開一個文件時發(fā)生了“亂碼”，則說明該文件是“二進制”文件C:用word寫的代碼，可以直接用c語言編譯器進行編譯D:Windows系統(tǒng)下以文本