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

C語言編程方法與思想智慧樹知到期末考試答案+章節(jié)答案2024年北京航空航天大學(xué)當(dāng)函數(shù)執(zhí)行完畢后，會(huì)返回到調(diào)用函數(shù)位置，繼續(xù)執(zhí)行。（）

答案:對(duì)8位二進(jìn)制反碼表示11100111，十進(jìn)制值是-24。（）

答案:對(duì)for循環(huán)頭中的三個(gè)表達(dá)式都可以省略，但兩個(gè)分號(hào)不能省略。（）

答案:對(duì)*運(yùn)算符可能是單目運(yùn)算符，也可能是雙目運(yùn)算符；作為雙目運(yùn)算符，也不一定是指針變量定義符。（）

答案:對(duì)一個(gè)C程序的執(zhí)行是從本程序的main函數(shù)開始，到本程序文件的最后一個(gè)函數(shù)結(jié)束。（）

答案:錯(cuò)

答案:③P1>P2;①(double*)②(double*)已知int類型的變量a、b，取值分別為0和1，下列條件表達(dá)式，結(jié)果為真的是：（）

答案:在程序設(shè)計(jì)過程中，一般需要經(jīng)歷的步驟是______。（）

答案:問題分析;方案設(shè)計(jì);調(diào)試;編碼一個(gè)函數(shù)用來求一維數(shù)組中的最大值，數(shù)組長(zhǎng)度為n，則下邊對(duì)函數(shù)聲明的寫法，錯(cuò)誤的是:（）

答案:

答案:

答案:

答案:輸入為隨機(jī)順序時(shí)，比較次數(shù)為O(n)≤x≤O(n2)，交換次數(shù)為0≤x≤O(n2);輸入為升序時(shí)，比較次數(shù)為O(n)，無元素交換實(shí)現(xiàn)算法框架和具體應(yīng)用分離的優(yōu)點(diǎn)有哪些？（）

答案:容易調(diào)試和優(yōu)化;算法容易維護(hù);復(fù)用性好

答案:關(guān)于輸入函數(shù)，正確的描述為：（）

答案:

答案:4；11；3；5

答案:

答案:

答案:已知inta=1，則執(zhí)行下列語句后a的值為8的是_______。（）

答案:若用數(shù)組名作為函數(shù)調(diào)用時(shí)的實(shí)參，則實(shí)際上傳遞給形參的是_______。（）

答案:數(shù)組首地址

答案:83用getchar輸入多個(gè)字符，循環(huán)頭語句可以為，while((c=getchar())!=______)輸入結(jié)束的標(biāo)記是什么？（）

答案:若二維數(shù)組a有n行，m列，則在a[i][j]之前的元素個(gè)數(shù)為_____。（）

答案:

答案:11,4有關(guān)break的使用，錯(cuò)誤的是_______。（）

答案:在多重循環(huán)中，break語句可以從最里層的循環(huán)體直接跳出，結(jié)束全部循環(huán)

答案:以下代碼在運(yùn)行時(shí)有巨大隱患的是哪個(gè)？（）

答案:

答案:C語言中NULL表示_____。（）

答案:空指針

答案:while(x)中的x與下面條件____等價(jià)。（）

答案:定義一個(gè)字符數(shù)組chars[100]，在標(biāo)準(zhǔn)輸入上輸入一串字符串（可能為空）并以回車鍵結(jié)束，以下說法正確是？（）

答案:

答案:對(duì)兩個(gè)數(shù)組a和b進(jìn)行如下初始化chara[]="abcde";charb[]={'a','b','c','d','e'};則以下敘述正確的是______。（）

答案:b數(shù)組比a數(shù)組長(zhǎng)度短將8位二進(jìn)制數(shù)A通過A&B使A第0,3,5位置零，其余位的值保留，則B的二進(jìn)制表示為？（）

答案:11010110有兩個(gè)double型變量a,b，要判斷它們的和是否為0.3，考慮到數(shù)值誤差，下列寫法正確的是：（已知，EPS是一個(gè)用于控制精度的宏，例如#defineEPS1e-6）（）

答案:

答案:第0列的數(shù)值從小到大排列，當(dāng)?shù)?列的數(shù)值相等時(shí)，第1列數(shù)值從小到大排列已知有如下變量聲明：inta=4,b=2;則下列表達(dá)式值最大的是：（）

答案:以下選項(xiàng)中的條件表達(dá)式不能夠判斷“n大于等于0同時(shí)小于10”的情況的是______？（）

答案:(0<=n<10)

答案:已知x的值為-35，那么它的8位二進(jìn)制原碼表示為？（）

答案:10100011

答案:65,66

答案:將3個(gè)數(shù)字1，2，3的所有排列按字典順序枚舉出來，則下面的選項(xiàng)在結(jié)果中正確的先后順序應(yīng)該是：（）?231?213?312?321

答案:????有:int*p,n;若讓p指向n，從鍵盤輸入值給p所指向的內(nèi)存單元，以下正確的程序段是：（）

答案:下列選項(xiàng)中的for循環(huán)頭的寫法，錯(cuò)誤的是______？（）

答案:假設(shè)有一個(gè)32位的整數(shù)n，n>0，如何用位運(yùn)算檢查它是否為2的冪？（）

答案:假設(shè)s是一個(gè)合法字符串，則該字符串最后一個(gè)有效字符是？（）

答案:s[strlen(s)–1]Windows系統(tǒng)產(chǎn)生的文件不能在Linux上讀取。（）

答案:錯(cuò)用word寫的代碼，可以直接用c語言編譯器進(jìn)行編譯。（）

答案:錯(cuò)Windows系統(tǒng)下以文本形式打開的文件使用fread讀取時(shí)，會(huì)產(chǎn)生\n\r向\n的轉(zhuǎn)化。（）

答案:對(duì)輸入字符串時(shí)，常用fgets來代替gets，主要是fgets有什么優(yōu)點(diǎn)______。（）

答案:fgets通過參數(shù)設(shè)置能保證讀入字符串的合法性（達(dá)到字符數(shù)組長(zhǎng)度時(shí)在行末添加\0）下列說法正確的是______。（）

答案:Windows和Linux下創(chuàng)建的二進(jìn)制文件，格式完全一樣，在兩個(gè)系統(tǒng)上的使用完全一樣;Windows下創(chuàng)建的文本文件，放到Linux下使用，通常需要處理\r在Windows系統(tǒng)上，按正文（文本）方式打開文本文件且用fgets(arr,N,stdin)讀入文本文件內(nèi)容到內(nèi)存時(shí)（N足夠大），下述正確的描述是______。（）

答案:每行末尾的\r\n自動(dòng)轉(zhuǎn)換為\n自頂向下的思想可以用在______？（）

答案:編碼實(shí)現(xiàn);方案設(shè)計(jì);調(diào)試方法優(yōu)化代碼時(shí)，可以采取的措施是______？（）

答案:減少算法的空間復(fù)雜度;減少算法的時(shí)間復(fù)雜度;減少函數(shù)調(diào)用次數(shù);合理利用數(shù)據(jù)結(jié)構(gòu)*作為單目運(yùn)算符是解引用運(yùn)算符，作為雙目運(yùn)算符是乘號(hào)，它還可以用來定義指針。（）

答案:對(duì)qsort排序的平均時(shí)間復(fù)雜度多少？（）

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

答案:N和M*sizeof(double)假設(shè)cmp是一個(gè)滿足嚴(yán)格有序的比較函數(shù)，判斷a，b相等的條件是什么？（）

答案:!cmp(a,b)||!cmp(b,a)下面正確定義p為函數(shù)指針的是：（）。

答案:int(*p)(int);使用qsort函數(shù)可以排序______數(shù)據(jù)類型的數(shù)組。（）

答案:整型;浮點(diǎn)型;結(jié)構(gòu)體型;字符型字符串輸入輸出函數(shù)的原型在下面哪個(gè)標(biāo)準(zhǔn)頭文件中定義：（）。

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

答案:對(duì)兩個(gè)關(guān)鍵字排序，第一個(gè)關(guān)鍵字為數(shù)組a（降序排列），第二個(gè)關(guān)鍵字為數(shù)組b（如果第一個(gè)關(guān)鍵字相當(dāng)，則按b降序排列），用經(jīng)典的冒泡排序算法實(shí)現(xiàn)，請(qǐng)?zhí)羁諏?shí)現(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[j]<a[j+1])||((a[j]==a[j+1])&&(b[j]>b[j+1]))請(qǐng)?jiān)谝痪S數(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])____________________________elselow=mid+1;}return-1;}

答案:high=mid-1;經(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í)行了多次？______（）

答案:O(n2)O(n2)二分搜索每次把搜索區(qū)域砍掉一半，時(shí)間復(fù)雜度為O(logn)。（n代表集合中元素的個(gè)數(shù)）。（）

答案:對(duì)現(xiàn)需要編程完成兩個(gè)分?jǐn)?shù)的求和，并將所求得的和化為最簡(jiǎn)形式。已知以下代碼設(shè)計(jì)了一個(gè)函數(shù)gcd(),能夠求兩個(gè)整數(shù)的最大公約數(shù)，欲調(diào)用該函數(shù)完成本任務(wù)的求解，則______處可填入的語句是：（）intgcd(int,int);intmain(){inta,b,c,d,e,f,g;//（a,b）與（c,d）分別表示兩個(gè)分?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;}

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

答案:一個(gè)C程序的執(zhí)行是從本程序的main函數(shù)開始，到本程序文件的最后一個(gè)函數(shù)結(jié)束

答案:if(n==0)returnack(m-1,1);;if(m==0)returnn+1;當(dāng)調(diào)用(執(zhí)行)一個(gè)函數(shù)時(shí)，就會(huì)開辟一個(gè)獨(dú)立的空間(棧)。（）

答案:對(duì)以下代碼用遞歸函數(shù)實(shí)現(xiàn)求解兩個(gè)正整數(shù)的最大公約數(shù)，______處應(yīng)填入的語句是：（）#includeintgcd(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___________;}

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

答案:while循環(huán)體不能為空，否則無法結(jié)束while循環(huán);有些while循環(huán)無法轉(zhuǎn)換為for循環(huán)執(zhí)行完一個(gè)case分支后，會(huì)繼續(xù)判斷后續(xù)case是否滿足條件，如果滿足則跳轉(zhuǎn)到后續(xù)的case中繼續(xù)執(zhí)行。（）

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

答案:switch中的表達(dá)式必須為整數(shù)表達(dá)式，返回整數(shù)或字符類型的值;default分支一般放在最后，當(dāng)前面所有的case都不匹配時(shí)，跳轉(zhuǎn)到該處執(zhí)行do-while循環(huán)至少執(zhí)行一次。（）

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

答案:多個(gè)ifelse嵌套時(shí)，else總是和最近的if匹配;通過條件語句的嵌套結(jié)構(gòu)，可以實(shí)現(xiàn)多路選擇;if或else部分如果有多條語句，必須用大括號(hào)括起來組成復(fù)合語句塊（已知，EPS是一個(gè)用于控制精度的宏，例如#defineEPS1e-6）下列說法正確的是？（）

答案:減小浮點(diǎn)數(shù)誤差，可以通過使用更高精度的浮點(diǎn)數(shù)已知8位二進(jìn)制反碼表示11100111，那么它的十進(jìn)制值是多少？（）

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

答案:5以下哪個(gè)位運(yùn)算符用于將指定位設(shè)置為1？（）

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

答案:錯(cuò)執(zhí)行兩個(gè)數(shù)的四則運(yùn)算，關(guān)于語句，scanf("%d%d%c",&a,&b,&op);正確的輸入方