9月計(jì)算機(jī)等級(jí)考試二級(jí)C模擬試題(6)

1、姓名：_ 班級(jí)：_ 學(xué)號(hào)：_ -密-封 -線- 9月計(jì)算機(jī)等級(jí)考試二級(jí)c模擬試題(6) 考試時(shí)間：120分鐘 考試總分：100分 題號(hào) 一 二 三 四 五 總分 分?jǐn)?shù) 遵守考場(chǎng)紀(jì)律，維護(hù)知識(shí)尊嚴(yán)，杜絕違紀(jì)行為，確保考試結(jié)果公正。 一 、選擇題 （1）假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為 a）log2n b）n2 c）o（n1.5） d）n（n-1）/2 正確答案: d （2）算法分析的目的是 a）找出數(shù)據(jù)結(jié)構(gòu)的合理性 b）找出算法中輸入和輸出之間的關(guān)系 c）分析算法的易懂性和可靠性 d）分析算法的效率以求改進(jìn) 正確答案: d （3）線性表l=（a1,a2,a3,ai，

2、an），下列說(shuō)法正確的是 a）每個(gè)元素都有一個(gè)直接前件和直接后件 b）線性表中至少要有一個(gè)元素 c）表中諸元素的排列順序必須是由小到大或由大到小 d）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件 正確答案: d （4）在單鏈表中，增加頭結(jié)點(diǎn)的目的是 a）方便運(yùn)算的實(shí)現(xiàn) b）使單鏈表至少有一個(gè)結(jié)點(diǎn) c）標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 d）說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn) 正確答案: a （5）軟件工程的出現(xiàn)是由于 a）程序設(shè)計(jì)方法學(xué)的影響 b）軟件產(chǎn)業(yè)化的需要 c）軟件危機(jī)的出現(xiàn) d）計(jì)算機(jī)的發(fā)展 正確答案: c （6）軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試

3、數(shù)據(jù)屬于 a）硬件資源 b）通信資源 c）支持軟件 d）輔助資源 正確答案: d （7）在數(shù)據(jù)流圖（dfd）中，帶有名字的箭頭表示 a）模塊之間的調(diào)用關(guān)系 b）程序的組成成分 c）控制程序的執(zhí)行順序 d）數(shù)據(jù)的流向 正確答案: d （8）分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是 a）數(shù)據(jù)分布性和邏輯整體性 b）位置透明性和復(fù)制透明性 c）分布性 d）數(shù)據(jù)冗余 正確答案: d （9）關(guān)系表中的每一橫行稱為一個(gè) a）元組 b）字段 c）屬性 d）碼 正確答案: a （10）下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是 a）層次模型 b）狀模型 c）關(guān)系模型 d）以上3個(gè)都是 正確答案: c 希望與更多計(jì)算機(jī)等級(jí)考試

4、的友交流， . （11）以下敘述不正確的是 a）一個(gè)c源程序可由一個(gè)或多個(gè)函數(shù)組成 b）一個(gè)c源程序必須包含一個(gè)main函數(shù) c）c程序的基本組成單位是函數(shù) d）在c程序中，注釋說(shuō)明只能位于一條語(yǔ)句的后面 正確答案: d （12）在c語(yǔ)言中，int,char和short三種類型數(shù)據(jù)在內(nèi)存中所占用的字節(jié)數(shù) a）由用戶自己定義 b）均為2個(gè)字節(jié) c）是任意的 d）由所用機(jī)器的機(jī)器字長(zhǎng)決定 正確答案: d （13）以下敘述正確的是 a）在c程序中，每行中只能寫一條語(yǔ)句 b）若a是實(shí)型變量，c程序中允許賦值a=10，因此實(shí)型變量中允許存放整型數(shù) c）在c程序中，無(wú)論是整數(shù)還是實(shí)數(shù)，都能被準(zhǔn)確無(wú)誤地表示

5、 d）在c程序中，%是只能用于整數(shù)運(yùn)算的運(yùn)算符 正確答案: d （14）c語(yǔ)言中的標(biāo)識(shí)符只能由字母，數(shù)字和下劃線三種字符組成，且第一個(gè)字符 a）必須為字母 b）必須為下劃線 c）必須為字母或下劃線 d）可以是字母，數(shù)字和下劃線中任一字符 正確答案: c （15）已知各變量的類型說(shuō)明如下： int k,a,b; unsigned long w=5; double x=1.42; 則以下不符合c語(yǔ)言語(yǔ)法的表達(dá)式是 a）x%（-3） b）w+=-2 c）k=（a=2,b=3,a+b） d）lprintf（”%c,%d,%sn”,c,i,s）; a）123,456,789 b）1,456,789 c）

6、1,23,456,789 d）1,23,456 正確答案: d （代末，為了解決軟件危機(jī)，人們提出了 【3】 的原理來(lái)設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。 正確答案: 1.(軟件工程學(xué)) （4） 【4】 是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心。 正確答案: 1.(數(shù)據(jù)模型) （5）在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè) 【5】 。 正確答案: 1.(關(guān)系) （6）以下程序段的輸出結(jié)果是【6】 。 int x=17,y=26; printf （”d”,y/=（x%=6）; 正確答案: 1.(5) （7）關(guān)系表達(dá)式xyz，用c語(yǔ)言的表達(dá)式為【7】 。 正確答案: 1.(xy) z) （8）若有如下定

7、義，double a100;則a數(shù)組元素的下標(biāo)上限是【8】 。 正確答案: 1.(99) （9）下面程序的輸出結(jié)果【9】 。 main （） enum team y1=4,y2,y3; printf （”%d”,y3）; 正確答案: 1.(6) （10）把數(shù)學(xué)表達(dá)式 改寫成c語(yǔ)言的表達(dá)式是【10】。 正確答案: 1.(cosx)*(cosx)*(m+n)/(m-n) ) （11）若有以下程序段: int c1=1,c2=2,c3; c3=1.0/c2*c1; 則執(zhí)行后，c3中的值是【11】 。 正確答案: 1.(0) （12） 若有以下定義： char a;int b; float c; do

8、uble d; 則表達(dá)式a*b+d-c值的類型為【12】 。 正確答案: 1.(double或雙精度型) （13）設(shè)有代碼”static int a34=1, 2, 3;”，則a11和a21的值為【13】 。 正確答案: 1.(0 0) （14）以下函數(shù)用來(lái)在w數(shù)組中插入x。n所指向的存儲(chǔ)單元中存放w數(shù)組中字符個(gè)數(shù)。數(shù)組w中的字符已按從小到大的順序排列，插入后數(shù)組w中的字符仍有序。請(qǐng)?zhí)羁铡?void fun（char *w, char x, int *n） int i, p; p=0; w*n= x; while（x wp）p+; for（i=*n; ip; i-）wi=【14】; wp=x;

9、 +*n; 正確答案: 1.(wi-1) （15）設(shè)int a, b=10;執(zhí)行a=b2+1；后a的值是【15】 。 正確答案: 1.(80) （16）以下程序的輸出結(jié)果是【16】。 main（） int x=100, a=10, b=20, ok1=5, ok2=0; if（ab）if（b!=15）if（!ok1）x=1; else if（ok2）x=10; else x=-1; printf（”%dn”, x）; 正確答案: 1.(-1) （17）以下程序的輸出結(jié)果是【17】。 main（） int y=9; for（; y0; y-） if （y%3=0） printf（”%d”, -y

10、）; continue; 正確答案: 1.(852) （18）以下函數(shù)的功能是【18】。 float av（a, n） float a; int n; int i; float s; for（i=0, s=0; in; i+）s=s+ai; return s/n; 正確答案: 1.(求出數(shù)組元素平均值) （19）以下程序的輸出結(jié)果是【19】。 #define pr（ar）printf（”%d,”,ar） main（） int j, a=1, 3, 5, 7, 9, 11, 15, *p=a+5; for（j=3; j; j-） switch（j） case 1: case 2: pr（*p+）

11、; break; case 3:pr（*（-p）; printf（”n”）; 正確答案: 1.(9,9,11,) （20）以下程序的功能是：處理由學(xué)號(hào)和成績(jī)組成的學(xué)生記錄，n名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，它的功能是：把分?jǐn)?shù)最高的學(xué)生數(shù)據(jù)放在h所指的數(shù)組中，注意：分?jǐn)?shù)高的學(xué)生可能不只一個(gè)，函數(shù)返回分?jǐn)?shù)最高學(xué)生的人數(shù)。請(qǐng)?zhí)羁铡?#include stdio.h #define n 16 typedef struct char num10; int s ; strec; int fun （strec *a, strec *b） int i,j=0,max=a0.s; for（i=0;i

12、n;i+） if（maxai.s）max=ai.s; for（i=0;in;i+）ss if（【20】）bj+=ai; return j; main （） strec sn= “ga005”,85,“ga003”,76,“ga002”,69,“ga004”,85, “ga001”,91,“ga007”,72,“ga008”,64,“ga006”,87, “ga015”,85,“ga013”,91,“ga012”,64,“ga014”,91, “ga011”,66,“ga017”,64,“ga018”,64,“ga016”,72 ; strec hn; int i, n;file *out; n=fun（s,h）; printf（”the %d highest score :n”,n）; for （i=0; in; i+） printf（”%s %4dn