| 第 1 頁(yè)：選擇題 |
| 第 2 頁(yè)：程序填空題 |
| 第 3 頁(yè)：程序修改題 |
| 第 4 頁(yè)：程序設(shè)計(jì)題 |
點(diǎn)擊查看：2017年3月計(jì)算機(jī)二級(jí)C語(yǔ)言臨考模擬題及答案匯總
一、選擇題
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++]=getchar())!=′\n′);s[i]=′\0′;
B.scanf(″%s″,s);
C.gets(s);
D.do{ scanf(″%c″,&s[i]); }while(s[i++]!=′\n′); s[i]=′\0′;
正確答案：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ì)因素。
微信搜索"考試吧"獲取更多考試資訊、備考資料
相關(guān)推薦：
各地2017年全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間匯總
各地2017年全國(guó)計(jì)算機(jī)等級(jí)考試費(fèi)用匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
