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

1、考試科目 ：計算機軟件技術(shù)基礎(chǔ)科目代碼： 826適用專業(yè) ：教育學注意：所有答案一律寫在專用答題紙上，否則無效。（考試時間： 180 分鐘，滿分 150 分）一、單項選擇題（本題共10 小題，每小題 2 分，共 20 分）（從下列四個備選答案中選出一個正確答案，并將其代號寫入專用答題紙上）1、以下定義數(shù)組中錯誤的是()。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、設已有定義：float x；則以下對指針變量p 進行定義且賦初值的語句中正確的是（）。A. float *p=1024;B. i

2、nt *p=(float)x;C. float p=&x;D. float *p=&x;3、若要求從鍵盤讀入含有空格字符的字符串，應使用函數(shù)（）。A. gets()B. getc()C. getchar()D.scanf()4、 C 語言中用于結(jié)構(gòu)化程序設計的三種基本結(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.編譯有錯6、表達式3.6-5/2+1.2+5%2的值是（）。A. 3.8B. 4.8C. 3.3D. 4.37、寫出以下程序的輸出結(jié)果（）：main( ) int n; for(n=1;n=10;n+)printf(%d,n); if(n%3=0) break;A） 12457810B）12C）123D）8. 對于一個正常運行的 C 程序，以下敘述中正確的是A）程序的執(zhí)行總是從main 函數(shù)開始，在 main 函數(shù)結(jié)束B）程序的執(zhí)行總是從程序的第一個函數(shù)開始，在main 函數(shù)結(jié)束C）程序

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

5、4 個正確答案，并將其代號寫專用答題紙上，多選、少選、錯選均不得分）1、設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、設變量已正確定義并賦值，以下錯誤的表達式是 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只是將已存在的類型用一個新的名字來代表C）用 typedef 還可以用來為變量指派一個別名D）用 typedef 為類型指派一個別名 , 通?？梢栽黾映绦虻目勺x性4、定義int a20,*s；，以下不能夠代表數(shù)組元索a8的是（） (*s） 8） * （ s+8） *s8） *s+85、對于圖G，正確的說法有：（）A) Prim 算法適合構(gòu)造一個稠密圖 G的最小生成樹B) Kruskal 算法適合構(gòu)造一個稀疏圖 G的最小生成樹C) Dijkstra算法適合求解從某個源點到其余各頂點的的最短路徑D） Floyd算法適合求解每一對頂點之間的最短路徑三

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

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

9、與棧的差別。4、試描述數(shù)據(jù)結(jié)構(gòu)中抽象數(shù)據(jù)類型與程序設計語言中數(shù)據(jù)類型概念的區(qū)別。五、程序設計題（本題共 4 小題，每小題 15 分，共 60 分）1、右圖是判定素數(shù)的一種算法 N-S 流程圖，依據(jù)該圖將它寫成函數(shù) void isPrime（ int n），并調(diào)用之寫一個函數(shù)voidp_Prime(int bg,int ed)，功能是對bg至 ed 之間的每個數(shù)做出是否素數(shù)的判定。（1）寫出 isPrime 函數(shù)的 c 語言代碼；（2）寫出 p_Prime 函數(shù)的 c 語言代碼；（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、有一個分段函數(shù)， y=f(x) ，當 x6 時， y=x-12 ；當 x 大于等于 6 且小于 15 時，y=3x-1 ；當 x 大于等于 15 時，y=5x+9。任意輸入一個 x 的值，輸出 y 的值。3、順序表用 C語言描述如下：typedef int ElemType;/定義表元素的類型typedef struct ElemType *elem;int length;/int listsize;/存儲空間的基地址順序表的當前長度當前分配的存儲空間SqList;另外，有以下預定義：#define OK 1typedef int Status;/ Status是函數(shù)的類型，其值是函數(shù)結(jié)果狀態(tài)代碼試用 c 語言寫一函數(shù) ListOppose_Sq(SqList &L)，對順序表實現(xiàn)就地逆置，即利用原表的存儲空間將線性表 a1 , ,an 逆置為 an , ,a1 。4、