- 相關(guān)推薦
2017年3月計(jì)算機(jī)二級(jí)C語(yǔ)言預(yù)測(cè)題與答案解析
為幫助廣大考生針對(duì)性地進(jìn)行練習(xí),將薄弱環(huán)節(jié)逐個(gè)擊破。以下是百分網(wǎng)小編搜索整理的一份2017年3月計(jì)算機(jī)二級(jí)C語(yǔ)言預(yù)測(cè)題與答案解析,供參考練習(xí),希望對(duì)大家有所幫助!想了解更多相關(guān)信息請(qǐng)持續(xù)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
一、選擇題
1). 下列數(shù)據(jù)結(jié)構(gòu)中,屬于非線性結(jié)構(gòu)的是( )
A.循環(huán)隊(duì)列
B.帶鏈隊(duì)列
C.二叉樹(shù)
D.帶鏈棧
正確答案:C
答案解析:根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類:線性結(jié)構(gòu)和非線性結(jié)構(gòu)。循環(huán)隊(duì)列、帶鏈隊(duì)列和帶鏈棧都是線性結(jié)構(gòu),而二叉樹(shù)是非線性結(jié)構(gòu)。
2). 設(shè)有定義: char s[81]; int i=0; 以下不能將一行(不超過(guò)80個(gè)字符)帶有空格的字符串正確讀入的語(yǔ)句或語(yǔ)句組是( )
A.while((s[i++]=get))!=′ ′);s[i]=′′;
B.scanf(″%s″,s);
C.gets(s);
D.do{ scanf(″%c″,&s[i]); }while(s[i++]!=′ ′); s[i]=′′;
正確答案:B
答案解析:本題考查標(biāo)準(zhǔn)輸入輸出函數(shù)和循環(huán)語(yǔ)句。gets(s)函數(shù)的作用是將輸入的字符讀入字符串s,直到遇到回車。而scanf()函數(shù)接收字符串時(shí)的結(jié)束標(biāo)志為回車或者空格。
3). 若變量x、y已正確定義并賦值,以下符合C語(yǔ)言語(yǔ)法的表達(dá)式是( )
A.++x,y=x--
B.x+1=y
C.x=x+10=x+y
D.double(x)/10
正確答案:A
答案解析:用逗號(hào)將表達(dá)式連接起來(lái)的式子稱為逗號(hào)表達(dá)式。其表達(dá)式的一般形式為:表達(dá)式1,表達(dá)式2,……,表達(dá)式n。最后一個(gè)表達(dá)式的值就是此逗號(hào)表達(dá)式的值。所以選項(xiàng)A為C語(yǔ)言中的逗號(hào)表達(dá)式。賦值表達(dá)式的左側(cè)只能是變量,不能是常量或表達(dá)式。強(qiáng)制類型轉(zhuǎn)換表達(dá)式的形式為:(類型名)(表達(dá)式),其中(類型名)稱為強(qiáng)制類型轉(zhuǎn)換運(yùn)算符,數(shù)據(jù)類型兩邊的圓括號(hào)不能省略。
4). 下列敘述中正確的是( )
A.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大
B.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小
C.一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小
D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系
正確答案:D
答案解析:算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量,算法的工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量,而算法所執(zhí)行的基本運(yùn)算次數(shù)是問(wèn)題規(guī)模的函數(shù),即算法的工作量=f(n),其中n是問(wèn)題的規(guī)模;算法的空間復(fù)雜度,一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過(guò)程中所需要的額外空間。根據(jù)各自的定義可知,算法的時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。
5). 下列描述中正確的是( )
A.程序就是軟件
B.軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制
C.軟件既是邏輯實(shí)體,又是物理實(shí)體
D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合
正確答案:D
答案解析:計(jì)算機(jī)軟件與硬件是計(jì)算機(jī)系統(tǒng)中相互依存的兩部分。計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件由兩部分組成:一部分是機(jī)器可執(zhí)行的程序和數(shù)據(jù);二是機(jī)器不可執(zhí)行的,與軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、使用等有關(guān)的文檔。軟件具有以下六個(gè)特點(diǎn):①軟件是一種邏輯實(shí)體,而不是物理實(shí)體,具有抽象性。②軟件的生產(chǎn)與硬件不同,它沒(méi)有明顯的制作過(guò)程。③軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題。④軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性,受計(jì)算機(jī)系統(tǒng)的限制,這導(dǎo)致了軟件移值的問(wèn)題。⑤軟件復(fù)雜性高,成本昂貴。⑥軟件的開(kāi)發(fā)涉及諸多社會(huì)因素。
二、程序填空題
函數(shù)fun的功能是:輸出a所指數(shù)組中的前n個(gè)數(shù)據(jù),要求每行輸出5個(gè)數(shù)。
請(qǐng)?jiān)诔绦虻南庐嬀處填入正確的內(nèi)容并把下畫線刪除,使程序得出正確的結(jié)果。
注意:源程序存放在考生文件夾下的BLANKl.C中。不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
三、程序修改題
給定程序MODl1.C中,fun函數(shù)的功能是:在任意給定的N個(gè)正整數(shù)中,從左到右依次逐個(gè)取三個(gè)數(shù)作為一組,按值大小找出該組數(shù)的中值,用該中值替換與該組數(shù)對(duì)應(yīng)的原三個(gè)數(shù)中的中間位置的數(shù)。處理后原數(shù)列中首尾2個(gè)數(shù)不變。處理后數(shù)列在主函數(shù)中輸出。例如,有10個(gè)正整數(shù)如下:
四、程序設(shè)計(jì)題
請(qǐng)編寫函數(shù)fun,函數(shù)的功能是查找X在s所指數(shù)組中下標(biāo)的位置,并作為函數(shù)值返回,若x不存在,則返回-l。
注意:部分源程序在文件PROG1.C文件中,請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語(yǔ)句。
試題程序:
參考答案與解析
二、程序填空題
【參考答案】
三、程序修改題
【解題思路】
(1)函數(shù)findmid的功能是找到a.b、c三個(gè)數(shù)中的中間數(shù),并存放在變量t中,因此應(yīng)返回t。
(2)語(yǔ)法錯(cuò)誤,句末缺少分號(hào)。
(3)本程序是對(duì)數(shù)組X進(jìn)行操作,數(shù)組t只是用來(lái)暫時(shí)存放數(shù)組X中的元素,因此此處應(yīng)為x[i+1]=findmid(a,b,c)。
四、程序設(shè)計(jì)題
【解題思路】
要找出數(shù)組中指定數(shù)據(jù)的下標(biāo),首先定義變量i用于存放數(shù)組下標(biāo),然后使用循環(huán)語(yǔ)句對(duì)數(shù)組進(jìn)行遍歷,依次取出一個(gè)數(shù)組元素與指定的數(shù)進(jìn)行比較,若相等,則返回該元素的下標(biāo),否則繼續(xù)判斷下一個(gè)元素,直到數(shù)組結(jié)束。若數(shù)組結(jié)束時(shí)仍沒(méi)有找到與指定數(shù)相等的元素,則返回一1。
【3月計(jì)算機(jī)二級(jí)C語(yǔ)言預(yù)測(cè)題與答案解析】相關(guān)文章:
2015年9月計(jì)算機(jī)二級(jí)C語(yǔ)言預(yù)測(cè)題答案01-16
2016計(jì)算機(jī)二級(jí)《C語(yǔ)言》預(yù)測(cè)題及答案04-04
2016年12月計(jì)算機(jī)二級(jí)C語(yǔ)言考試預(yù)測(cè)題及答案06-14
2016年12月計(jì)算機(jī)二級(jí)考試C語(yǔ)言預(yù)測(cè)題及答案05-03
2015計(jì)算機(jī)二級(jí)C語(yǔ)言預(yù)測(cè)真題及答案08-11
2015年9月計(jì)算機(jī)二級(jí)C語(yǔ)言預(yù)測(cè)題05-23
2016年12月計(jì)算機(jī)二級(jí)C語(yǔ)言預(yù)單選預(yù)測(cè)題及答案03-13