考試科目計(jì)算機(jī)軟件技術(shù)基礎(chǔ)科目代碼826

1、考試科目 ：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)科目代碼： 826適用專業(yè) ：教育學(xué)注意：所有答案一律寫(xiě)在專用答題紙上，否則無(wú)效。（考試時(shí)間： 180 分鐘，滿分 150 分）一、單項(xiàng)選擇題（本題共10 小題，每小題 2 分，共 20 分）（從下列四個(gè)備選答案中選出一個(gè)正確答案，并將其代號(hào)寫(xiě)入專用答題紙上）1、以下定義數(shù)組中錯(cuò)誤的是()。A. int x3=0B. int x3=1,2,3,4,5,6C. intx23=1,2,3,4,5,6D.intx23=1,2,3,4,5,62、設(shè)已有定義：float x；則以下對(duì)指針變量p 進(jìn)行定義且賦初值的語(yǔ)句中正確的是（）。A. float *p=1024;B. i

2、nt *p=(float)x;C. float p=&x;D. float *p=&x;3、若要求從鍵盤(pán)讀入含有空格字符的字符串，應(yīng)使用函數(shù)（）。A. gets()B. getc()C. getchar()D.scanf()4、 C 語(yǔ)言中用于結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)是（）。A. 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)B. if、 switch、 breakC. for、 while、do-whileD. if、 for、 continue5、有以下程序void main() int a=0,b=0,c=0,d=0; if(a=1) b=1;c=2;else d=3; printf(%d,%d,%d

3、,%dn,a,b,c,d);程序輸出：（）。A. 0,1,2,0B. 0,0,0,3C. 1,1,2,0D.編譯有錯(cuò)6、表達(dá)式3.6-5/2+1.2+5%2的值是（）。A. 3.8B. 4.8C. 3.3D. 4.37、寫(xiě)出以下程序的輸出結(jié)果（）：main( ) int n; for(n=1;n=10;n+)printf(%d,n); if(n%3=0) break;A） 12457810B）12C）123D）8. 對(duì)于一個(gè)正常運(yùn)行的 C 程序，以下敘述中正確的是A）程序的執(zhí)行總是從main 函數(shù)開(kāi)始，在 main 函數(shù)結(jié)束B(niǎo)）程序的執(zhí)行總是從程序的第一個(gè)函數(shù)開(kāi)始，在main 函數(shù)結(jié)束C）程序

4、的執(zhí)行總從main 函數(shù)開(kāi)始，在程序最后一個(gè)函數(shù)中結(jié)束D）程序的執(zhí)行總從程序第一個(gè)函數(shù)開(kāi)始，在程序最后一個(gè)函數(shù)中結(jié)束9. 下列敘述中錯(cuò)誤的是A）計(jì)算機(jī)不能直接執(zhí)行用C 語(yǔ)言編寫(xiě)的源程序B） C 程序經(jīng)編譯后，生成后綴為.obj的文件是一個(gè)二進(jìn)制文件C）后綴為.obj的文件，經(jīng)連接生成后綴為.exe的文件是一個(gè)二進(jìn)制文件D）后綴為.obj和 .exe的二進(jìn)制文件都可以直接運(yùn)行10、順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5 個(gè)元素的地址是（）。A 110B108C100D 120二、多項(xiàng)選擇題（本題共5 小題，每小題 3 分，共 15 分）（從下列四個(gè)備選答案中選出2 至

5、4 個(gè)正確答案，并將其代號(hào)寫(xiě)專用答題紙上，多選、少選、錯(cuò)選均不得分）1、設(shè)int a，b；為使變量a 和b 分別獲得數(shù)據(jù)10 和20，則正確的是（）。A)scanf(%d %d ,&a,&b)；輸入數(shù)據(jù)：10 20B)scanf(%d %d ,&a,&b)；輸入數(shù)據(jù)：1020C)scanf(%d,%d ,&a,&b)；輸入數(shù)據(jù)：10,20D)scanf(%d,%d ,&a,&b) ；輸入數(shù)據(jù)： 10 ,202、設(shè)變量已正確定義并賦值，以下錯(cuò)誤的表達(dá)式是 A)y=x=50+z B)int(15.8%5) C)+y+x D)x=25%5.03、以下關(guān)于 typedef的敘述正確的是A）用 type

6、def 可以創(chuàng)造出新的數(shù)據(jù)類型B） typedef只是將已存在的類型用一個(gè)新的名字來(lái)代表C）用 typedef 還可以用來(lái)為變量指派一個(gè)別名D）用 typedef 為類型指派一個(gè)別名 , 通?？梢栽黾映绦虻目勺x性4、定義int a20,*s；，以下不能夠代表數(shù)組元索a8的是（） (*s） 8） * （ s+8） *s8） *s+85、對(duì)于圖G，正確的說(shuō)法有：（）A) Prim 算法適合構(gòu)造一個(gè)稠密圖 G的最小生成樹(shù)B) Kruskal 算法適合構(gòu)造一個(gè)稀疏圖 G的最小生成樹(shù)C) Dijkstra算法適合求解從某個(gè)源點(diǎn)到其余各頂點(diǎn)的的最短路徑D） Floyd算法適合求解每一對(duì)頂點(diǎn)之間的最短路徑三

7、、填空題（本題共15 小題，每小題 1 分，共 15 分）1、 +、-運(yùn)算符優(yōu)先級(jí)很高，其結(jié)合方向是_。2、設(shè)int a =1,2,3,4,5,6,*s=a；則 *(s+2)的值是 _。3、設(shè)char string =”This_is_a_book!”；則數(shù)組的長(zhǎng)度應(yīng)是_。4、設(shè)int a10；則數(shù)組a 的首元素是_。5、 _語(yǔ)句常用來(lái)構(gòu)造循環(huán)次數(shù)確定的循環(huán)。6、 typedef的作用是 _。7、設(shè)int i=5;則循環(huán)語(yǔ)句while(i=1) i-;執(zhí)行后， i的值是 _。8、已知 int a4=1,2,3,4,5,6,7,89、 %作為運(yùn)算符表示 _。；元素a12的值為 _。10、goto

8、語(yǔ)句是一種 _語(yǔ)句，通常不用，主要因?yàn)樗资钩绦驅(qū)哟尾磺濉?1、整形（ int ）數(shù)據(jù)在 Turbo C 2.0中分配 _ 個(gè)字節(jié)。12、集成開(kāi)發(fā)環(huán)境（ IDE）可以集程序的編輯、編譯、_和運(yùn)行于一體。13、通常從四個(gè)方面評(píng)價(jià)算法的質(zhì)量：_、易讀性、健壯性和高效率。14、Prim 算法適合構(gòu)造 _圖的最小生成樹(shù)。15、_結(jié)構(gòu)與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無(wú)關(guān)，物理結(jié)構(gòu)則反之。四、簡(jiǎn)答題（本題共4 小題，每小題 10 分，共 40 分）1、比較 break 語(yǔ)句和 continue語(yǔ)句。2、談?wù)勊惴ㄓ心膸追N表示，并作簡(jiǎn)要的優(yōu)缺點(diǎn)說(shuō)明。3、簡(jiǎn)述線性表及記錄，棧底、棧頂?shù)亩x，以及線性表

9、與棧的差別。4、試描述數(shù)據(jù)結(jié)構(gòu)中抽象數(shù)據(jù)類型與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念的區(qū)別。五、程序設(shè)計(jì)題（本題共 4 小題，每小題 15 分，共 60 分）1、右圖是判定素?cái)?shù)的一種算法 N-S 流程圖，依據(jù)該圖將它寫(xiě)成函數(shù) void isPrime（ int n），并調(diào)用之寫(xiě)一個(gè)函數(shù)voidp_Prime(int bg,int ed)，功能是對(duì)bg至 ed 之間的每個(gè)數(shù)做出是否素?cái)?shù)的判定。（1）寫(xiě)出 isPrime 函數(shù)的 c 語(yǔ)言代碼；（2）寫(xiě)出 p_Prime 函數(shù)的 c 語(yǔ)言代碼；（3）主函數(shù)代碼如下：# include # include int main() void p_prime(int

10、b,int e); void isPrime(int n);p_prime(2000,2015);return 0;它輸出的內(nèi)容是什么？2、有一個(gè)分段函數(shù)， y=f(x) ，當(dāng) x6 時(shí)， y=x-12 ；當(dāng) x 大于等于 6 且小于 15 時(shí)，y=3x-1 ；當(dāng) x 大于等于 15 時(shí)，y=5x+9。任意輸入一個(gè) x 的值，輸出 y 的值。3、順序表用 C語(yǔ)言描述如下：typedef int ElemType;/定義表元素的類型typedef struct ElemType *elem;int length;/int listsize;/存儲(chǔ)空間的基地址順序表的當(dāng)前長(zhǎng)度當(dāng)前分配的存儲(chǔ)空間SqList;另外，有以下預(yù)定義：#define OK 1typedef int Status;/ Status是函數(shù)的類型，其值是函數(shù)結(jié)果狀態(tài)代碼試用 c 語(yǔ)言寫(xiě)一函數(shù) ListOppose_Sq(SqList &L)，對(duì)順序表實(shí)現(xiàn)就地逆置，即利用原表的存儲(chǔ)空間將線性表 a1 , ,an 逆置為 an , ,a1 。4、