國家二級C語言機試（選擇題）模擬試卷38（共225題）

國家二級C語言機試（選擇題）模擬試卷38（共9套）（共225題）國家二級C語言機試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈式存儲結(jié)構(gòu)的優(yōu)點有()。A、節(jié)省存儲空間B、插入與刪除運算效率高C、便于查找D、排序時減少元素的比較次數(shù)標準答案：B知識點解析：線性表的順序存儲結(jié)構(gòu)稱為順序表，線性表的鏈式存儲結(jié)構(gòu)稱為鏈表，兩者的優(yōu)缺點如下表所示。2、某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是A、10B、8C、6D、4標準答案：C知識點解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。3、有以下程序：#includemain(){charch=’Z’；ch=(ch一’A’+1)％26+’A’；putchar(ch)；prinff(“＼n”)；}程序的運行結(jié)果是()。A、ZB、YC、BD、A標準答案：D知識點解析：z的ASCII碼是90，A的AScII碼是65，所以ch=(ch一’A’+1)％26+’A’=26％26+65=65，65對應(yīng)的字符即A。4、兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為()。A、耦合度B、內(nèi)聚度C、復雜度D、連接度標準答案：A知識點解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。5、下列各排序法中，最壞情況下的時間復雜度最低的是A、堆排序B、快速排序C、希爾排序D、冒泡排序標準答案：A知識點解析：堆排序法，最壞情況需要O(nlog2n)次比較。相比以上幾種“除希爾排序法外”，堆排序法的時間復雜度最小，故選項A正確。6、某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)()。A、3B、4C、6D、7標準答案：D知識點解析：根據(jù)二叉樹的基本性質(zhì)：在任意一棵二叉樹中，度為0的葉子結(jié)點總比度為2的結(jié)點多一個，因此本題中度為2的結(jié)點為1—1=0個，據(jù)此可以知道本題中的二叉樹的每一個結(jié)點都有一個分支，所以共有7個結(jié)點、共7層，即深度為7，選擇D。7、下列關(guān)于軟件工程的描述中正確的是A、軟件工程只是解決軟件項目的管理問題B、軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C、軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D、軟件工程只是解決軟件開發(fā)中的技術(shù)問題標準答案：C知識點解析：軟件工程是建立并使用充善的工程化原則，以較經(jīng)濟的手段獲得能在實際機器上有效運行的可靠軟件的一系列方法。軟件工程主要思想是強調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則。8、若有定義語句：inta，b，c，*p=＆c；，接著執(zhí)行以下選項中的語句，則能正確執(zhí)行的語句是()。A、scanf(’’％d’’，a，b，c)；B、scanf(’’％d％d％d’’，a，b，c)；C、scanf(’’％d’’，p)；D、scanf(’’％d’’，＆p)；標準答案：C知識點解析：本題重點考查的知識點是標準輸入函數(shù)scanf()。scanf()函數(shù)要求，除了第一個參數(shù)為格式化字符串以外，其余參數(shù)均為相應(yīng)變量的地址值。本題中，只有p是地址值，因此C選項正確。9、有以下程序：#includevoidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){char85[10]=“acc”，aa[10]=“bbxxyy”；fun(ss，aa)；prinff(“％s，％s＼n”，ss，aa)；}程序的運行結(jié)果是()。A、ace，bbxxyyB、accbbxxyy，bbxxyyC、accxxyy，bbxxyyD、accxyy，bbxxyy標準答案：B知識點解析：本題重點考查while循環(huán)語句的簡單應(yīng)用。在函數(shù)fun()中，前一個while循環(huán)的作用是：如果形參指針t所指內(nèi)容不為0，則讓t增1，直到它指向0。后一個while循環(huán)的作用是：將s所指內(nèi)容賦給t所指地址，然后兩者同時增1，直到賦給t的內(nèi)容為0。由此可見，函數(shù)fun()的作用就是將形參s所指字符串連接到形參t所指字符串末尾，相當于庫函數(shù)中的streat()。主函數(shù)中使用fun()將數(shù)組aa中的字符串連接到了數(shù)組ss中原有字符串之后，所以執(zhí)行完后，ss中的字符串為“aeebbxxyy”。程序最后輸出的結(jié)果是：accbbxxyy，bbxxyy，因此B選項正確。10、軟件測試的目的是A、評估軟件可靠性B、發(fā)現(xiàn)并改正程序中的錯誤C、改正程序中的錯誤D、發(fā)現(xiàn)程序中的錯誤標準答案：D知識點解析：軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤，而軟件調(diào)試是為了更正程序中的錯誤。11、數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一，所謂數(shù)據(jù)獨立性是指A、數(shù)據(jù)與程序獨立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用D、以上三種說法都不對標準答案：D知識點解析：數(shù)據(jù)獨立性是指數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)用程守而不依賴于應(yīng)用程序，即數(shù)據(jù)與程序問的互不依賴性。也就是說數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與俘取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)的獨立性包括物理獨立性和邏輯獨立性兩級。①物理獨立性：數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲結(jié)構(gòu)、存取方式等)的改變，如存儲設(shè)備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。②邏輯獨立性：數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類犁、改變數(shù)掘問聯(lián)系等，不需要相應(yīng)的應(yīng)用程序改變，這就是數(shù)據(jù)的邏輯獨立性。12、以下敘述中正確的是A、標識符的長度不能任意長，最多只能包含16個字符B、語言中的關(guān)鍵字不能作變量名，但可以作為函數(shù)名C、用戶自定義的標識符必須“見名知義”，如果隨意定義，則會出編譯錯誤D、標識符總是由字母、數(shù)字和下劃線組成，且第一個字符不得為數(shù)字標準答案：D知識點解析：標識符就是C語言中的變量名、函數(shù)名、數(shù)組名、文件名、類型名等。C語言合法標識符的命名規(guī)則是：①標識符由字母、數(shù)字和下劃線組成；②第一個字符必須為字母或下劃線；⑨大寫字母與小寫字母被認為是兩個不同的字符；④C語言規(guī)定了一個標識符允許的字符個數(shù)，為32，超過的字符將不被識別。C語言的標識符可分為以下3類：①關(guān)鍵字，不能用于為自定義標識符命名。②預定義標識符。③用戶標識符。由用戶根據(jù)需要定義的標識符稱為用戶標識符，又稱自定義標識符，一般用來給變量、函數(shù)、數(shù)組等命名，一般做到見名知義，但是沒有特殊規(guī)定。13、以下能正確定義字符串的語句是A、charstr="＼x43"：B、charstr[]="＼0"；C、charstr="；D、charstr[]={’＼064’}；標準答案：B知識點解析：字符串常量是用一對雙括號括起來的一串字符。它用字符數(shù)組來存放，不用一對大括號對括起來。14、若有定義和語句：inta，b；scanf("％d,％d,",＆a，＆B)；以下選項中的輸入數(shù)據(jù)，不能把值3賦給變量a、5賦給變量b的是A、3，5B、3，5，C、3，5D、3，5，4標準答案：C知識點解析：在格式控制字符串中插入其他字符，則在輸入的時候應(yīng)該據(jù)實加入到輸入流中，不能隨意加入空格等，否則無法得到正確的輸入結(jié)果。15、有以下程序#includemain(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}執(zhí)行后的輸出結(jié)果是A、1B、2C、3D、4標準答案：C知識點解析：該程序中int*p1=&a,*p2=&b,*p=&c;指定義三個指針變量，并賦值，即使p1指向a;p2指向b;p指向c。*p=*p1*(*p2);該條語句是給p所指的存儲單元c賦值，就是p1所指的存儲單元的值，即a的值，與p2所指的存儲單元b的值相乘，也就是c=a*b，等價于c=1*3=3；因此C選項正確。16、設(shè)有定義語句：char*aa[2]={"abcd"，"ABCD"}；則以下敘述正確的是A、aa數(shù)組的兩個元素只能存放含有4個字符的一維數(shù)組的首地址B、aa數(shù)組的值分別是字符串"abcd"和"ABCD"C、aa是指針變量，它指向含有兩個元素的字符型數(shù)組D、aa[0]存放了字符串"abcd"的首地址標準答案：D知識點解析：題目中char*aa[2]，定義了指針數(shù)組aa，有兩個元素，aa[0]存放"abcd"．地址，而aa[1]存放"ABCD"地址。17、若變量已正確定義并賦值，以下不能構(gòu)成C語句的選項是A、B++;B、A=a+b;C、a=a+bD、A?a:b;標準答案：C知識點解析：C語言規(guī)定,C語句必須以分號";"結(jié)束，C選項中沒有結(jié)束符號,所以錯誤。18、有以下程序＃includemain(){intn，*p＝NULL；*p＝&n；printf("Inputn：")；scanf("％d"，＆p)；printf("outputn：")；printf("％d＼n"，p)；}該程序試圖通過指針P為變量n讀入數(shù)據(jù)并輸出，但程序有多處錯誤，以下語句正確的是A、intn，*p＝NULL；B、*p＝&n；C、scanf("％d"，＆p)D、printf("％d＼n"，p)；標準答案：A知識點解析：選項A表示在程序中，聲明定義變量語句“intn，*p＝NULL；”定義了整型變量n和指針變量p，并且指針變量p初始化為空。其他的語句都是錯誤的。其中選項B，&n的地址應(yīng)存放到指針變量p中，而選項C中數(shù)據(jù)輸入項錯誤，選項D輸出地址信息。19、以下選項中有語法錯誤的是A、charstr[3][10]；str[1]="guest"；B、charstr[][10]={"guest"}；C、char*str[3]；str[1]="guest"；D、char*str[]={"guest"}；標準答案：A知識點解析：本題考查字符數(shù)組的定義和使用。選項A定義了一個二維字符數(shù)組，第二句是直接給字符數(shù)組賦值錯誤，C語言中不能直接給字符數(shù)組賦值；選項B、C)和D)都是正確的。20、C語言程序中，運算對象必須是整型數(shù)的運算符是A、&&B、/C、%D、*標準答案：C知識點解析：%取余運算是二目運算符,且要求運算對象必須為整數(shù),所以選C。21、有以下程序#include＜stdio.h＞#defineS(x)4*(x)*x+1voidmain(){intk=5,j=2;printf("%d\n",S(k+j));}程序運行后的輸出結(jié)果是A、197B、143C、33D、28標準答案：B知識點解析：這道題涉及到帶參數(shù)的宏的定義和替換這個知識點。在程序中定義了帶參數(shù)的宏S（x），當在主函數(shù)中用參數(shù)k+j調(diào)用宏S時,根據(jù)宏替換的原則，則S（k+j）=S(5+2)=4*7*5+2+1=143。22、有以下程序#include#defineS(x)x/xmain(){intk=5,j=2;printf("%d,%d\n",S(k+j),S(j+k));}程序的運行結(jié)果是（）。A、7,9B、1,1C、7,7D、9,9標準答案：A知識點解析：宏替換是使用宏名代替一個字符串，是一種機械、簡單的置換，所以表達式S(k+j)=k+j/k+j=5+2/5+2=7，S(j+k)=j+k/j+k=2+5/2+5=9，答案選A。23、若有以下程序main(){intc;c=13|5;printf("%d\n",c);}則程序的輸出結(jié)果是A、15B、18C、13D、5標準答案：C知識點解析：按位或（|）的運算規(guī)則是：參加運算的兩個運算數(shù)中，只要兩個相應(yīng)的二進制位中一個為1，則該位的運算結(jié)果即為1；只有當兩個相應(yīng)位的數(shù)都為0時，該位的運算結(jié)果才為0。13的二進制位1101,5的二進制位0101，或運算的結(jié)果為1101，因此值為13。24、以下敘述中正確的是A、在scanf函數(shù)的格式串中，必須有與輸入項一一對應(yīng)的格式轉(zhuǎn)換說明符B、只能在printf函數(shù)中指定輸入數(shù)據(jù)的寬度，而不能在scanf函數(shù)中指定輸入數(shù)據(jù)占的寬度C、scanf函數(shù)中的字符串，是提示程序員的，輸入數(shù)據(jù)時不必管它D、復合語句也被稱為語句塊，它至少要包含兩條語句標準答案：A知識點解析：在printf和scanf函數(shù)中都可以指定數(shù)據(jù)的寬度,所以B錯誤，scanf()的格式控制串可以使用其他非空白字符,如逗號,但在輸入時必須輸入這些字符,以保證匹配,所以C錯誤?復合語句可以由任意多條語句構(gòu)成,可以使一條也可以沒有,所以D錯誤。25、結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應(yīng)避免濫用goto語句D、以上說法均錯誤標準答案：C知識點解析：結(jié)構(gòu)化程序設(shè)計中，要注意盡量避免goto語句的使用，故選C。國家二級C語言機試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是()。A、可隨機訪問B、需要連續(xù)的存儲空間C、不便于插入和刪除D、邏輯相鄰的數(shù)據(jù)物理位置上不相鄰標準答案：D知識點解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之中，因此不需要另外開辟空間來保存元素之間的關(guān)系。2、下面描述中，不屬于軟件危機表現(xiàn)的是A、軟件過程不規(guī)范B、軟件開發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高標準答案：A知識點解析：軟件危機主要表現(xiàn)在以下6個方面：①軟件需求的增長得不到滿足：②軟件開發(fā)成本和進度無法控制；③軟件質(zhì)量難以保證；④軟件不可維護或維護程度非常低：⑤軟件的成本不斷提高；⑥軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。3、對關(guān)系S和關(guān)系R進行集合運算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運算稱為()。A、并運算B、交運算C、差運算D、除運算標準答案：A知識點解析：關(guān)系的并運算是指，由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元組。4、代碼編寫階段可進行的軟件測試是A、單元測試B、集成測試C、確認測試D、系統(tǒng)測試標準答案：A知識點解析：單元測試是對軟件組成單元進行測試，其目的是檢驗軟件基本組成單位的正確性，測試的對象是軟件設(shè)計的最小單位是模塊，可在代碼編寫階段測試。集成測試也稱聯(lián)合測試，將程序模塊采用適當?shù)募刹呗越M裝起來，對系統(tǒng)的接口及集成后的功。系統(tǒng)測試主要包括功能測試、界面測試、可靠性測試、易用性測試、性能測試。功能測試主要針對包括功能可用性、功能實現(xiàn)程度(功能流程&業(yè)務(wù)流程、數(shù)據(jù)處理&業(yè)務(wù)數(shù)據(jù)處理)方面測試。5、下列關(guān)系表達式中，結(jié)果為“假”的是()。A、(3+4)>6B、(31=4)>2C、3<=4‖3D、(3<4)=1標準答案：B知識點解析：在一個表達式中，括號的優(yōu)先級高，先計算3!=4，為真即1，1>2為假。6、以下程序的輸出結(jié)果是()。main(){intx=1，y=0；if(！x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf(’’％d＼n’’，y)；}A、一1B、0C、1D、2標準答案：B知識點解析：如果不滿足if語句的條件，函數(shù)將不執(zhí)行本題中x=1，if和elseif的條件都不滿足，故y值不改變輸出。7、以下不合法的字符常量是A、＼’B、’＼＼’C、’＼018’D、’＼xcc’標準答案：C知識點解析：在C語言中，一個字符常量代表ASCⅡ字符集中的一個字符，在程序中用單引號把一個字符括起來用為字符常量。轉(zhuǎn)義字符常量也是必須括在一對單引號內(nèi)，以一個反斜線開頭后跟一個特定的字符，用來代表菜一個特定的ASCII字符。在選項C）中，’＼018’是用八進制數(shù)來代表一個字符常量，所以其中的數(shù)字只能小于8，并不包括8。8、在數(shù)據(jù)庫中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和A、查詢B、數(shù)據(jù)類型C、關(guān)系運算D、數(shù)據(jù)約束標準答案：D知識點解析：在數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)模型有三個要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)的約束條件。其中數(shù)據(jù)的約束條件包括三種：實體完整性約束條件、參照完整性約束條件和用戶定義的完整性約束條件。因此選項D正確。9、若有定義typedefcharT[10]；T*a；上述定義中a的類型與下面選項中完全相同的是A、char(*a)[10]；B、char*a；C、chara[10]；D、char*a[10]；標準答案：D知識點解析：題目中利用typedef定義了字符數(shù)組類型T，而后定義了該類型的指針a，因此a為指針數(shù)組。10、有以下結(jié)構(gòu)體說明、變量定義和賦值語句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；則以下scanf函數(shù)調(diào)用語句有錯誤的是A、scanf("％d"，&s[0]．a(chǎn)ge)；B、scanf("％c"，&(ps->sex))；C、scanf("％s"，s[0]．name)；D、scanf("％d"，ps->age)；標準答案：D知識點解析：程序段定義了結(jié)構(gòu)體變量數(shù)組s[5]和指針變量ps，然后ps指向數(shù)組s[5]中的第一個元素，因而ps->age引用s[0]．a(chǎn)ge。因為在輸入scanf()函數(shù)中，第2個參數(shù)應(yīng)該表示為地址變量，而選項A)表示的值，而不是一個地址值。11、以下敘述中正確的是A、函數(shù)既可以直接調(diào)用自己，也可以間接調(diào)用自己B、任何情況下都不能用函數(shù)名作為實參C、函數(shù)的遞歸調(diào)用不需要額外開銷，所以效率很高D、簡單遞歸不需要明確的結(jié)束遞歸的條件標準答案：A知識點解析：一個C語言源程序可以由一個或多個源文件組成，每個源文件可由一個或多個函數(shù)組成，各函數(shù)之間是平行的，除了主函數(shù)外，函數(shù)之間可以相互調(diào)用，甚至C語言中的函數(shù)可以直接或間接地自己調(diào)用自己，稱之為遞歸調(diào)用，該調(diào)用主要用于把要解決的問題轉(zhuǎn)化為一個新的問題，而這個新問題的解決方法仍與原來的解法相同，只是所處理的對象有規(guī)律地涕增或遞減，可以應(yīng)用這個轉(zhuǎn)化過程使問題得到解決，同時為了有效使用遞歸調(diào)用必定要有一個明確的結(jié)束遞歸的條件。而每次進行遞歸調(diào)用時候，需要利用棧保存現(xiàn)場信息，因此并不會提高效率，選項C)和選項D)不正確。函數(shù)名表名了函數(shù)的入口地址，如果函數(shù)的形參為指向函數(shù)的指針變量，那么對應(yīng)的實參必須為函數(shù)名，因此函數(shù)名可以為函數(shù)的參數(shù)，選項B)錯誤。12、以下敘述中錯誤的是A、函數(shù)的返回值類型不能是結(jié)構(gòu)體類型，只能是簡單類型B、只要類型相同，結(jié)構(gòu)體變量之間可以整體賦值C、可以通過指針變量來訪問結(jié)構(gòu)體變量的任何成員D、函數(shù)可以返回指向結(jié)構(gòu)體變量的指針標準答案：A知識點解析：函數(shù)的返回值類型可以是結(jié)構(gòu)體類型。結(jié)構(gòu)體變量之間可以相互復制。13、以下敘述中正確的是（）。A、每個數(shù)組包含一組具有同一類型的變量，這些變量在內(nèi)存中占有連續(xù)的存儲單元B、一條語句只能定義一個數(shù)組C、數(shù)組說明符的一對方括號中只能使用整型常量，而不能使用表達式D、在引用數(shù)組元素時，下標表達式可以使用浮點數(shù)標準答案：A知識點解析：同類元素的集合稱為數(shù)組，數(shù)組元素在內(nèi)存中占據(jù)連續(xù)的存儲空間，答案A）正確。在使用逗號運算符的情況下，一條語句可以定義多個數(shù)組，選項B）錯。方括號中可以為整型變量或者常量表達式，選項C）錯。數(shù)組元素在數(shù)組中的下標為整型常量或者變量構(gòu)成的整型表達式，不能為浮點數(shù)，選項D）錯。答案選A）。14、若變量已正確定義，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其輸出結(jié)果是A、0，0B、1，1C、0，1D、程序進入無限循環(huán)標準答案：C知識點解析：do…while循環(huán)的執(zhí)行過程如下：①執(zhí)行do后面的循環(huán)體中的語句。②計算while后一對圓括號中表達式的值。當值為非0時，轉(zhuǎn)去執(zhí)行步驟①：當值為0時，執(zhí)仃步驟③。③退出do…whiIe循環(huán)。對于本題變量i的初始值等于“0”，接著執(zhí)行do后而的循環(huán)體中的語句，輸出變量i的值0。再判斷while后面括號中表達式i++的值，其值為0，所以循環(huán)結(jié)束。此時變量i的值經(jīng)過自加已經(jīng)變?yōu)?，所以再次輸出i值“1”。15、下列選項中，能正確定義數(shù)組的語句是A、intnum[]；B、intN＝2008；intnum[N]；C、intnum[0．2008]；D、#defineN2008intnum[N]；標準答案：D知識點解析：在定義一維數(shù)組時，數(shù)組的下標應(yīng)該是一個確定的整數(shù)值。要注意的是在定義二維數(shù)組時，其第一維下標可以省略，但第二維下標不能省略。16、有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);當執(zhí)行上述程序段，并從鍵盤輸入：name=Lilinum=1001后，name的值為A、name=LiliB、Lilinum=C、name=Lilinum=1001D、Lili標準答案：D知識點解析：在題目中以字符串的形式給字符數(shù)組賦值，所以字符數(shù)組name的值為Lili。17、有以下程序#includeintfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i<=2;i++)s=fun();printf("%d\n",s);}程序運行后的輸出結(jié)果是（）。A、4B、1C、0D、8標準答案：A知識點解析：fun()中的x為一個靜態(tài)變量。靜態(tài)變量在編譯時就被分配存儲空間，所占用存儲單元直到程序結(jié)束時才釋放，它的值在程序運行過程中一直存在，且變量的初始化只進行一次。所以第一次調(diào)用函數(shù)fun()時，得s=2；第二次調(diào)用函數(shù)fun()時，x仍保留第一次調(diào)用時的計算結(jié)果2，計算后s=4，所以答案選A。18、以下選項中有語法錯誤的是A、charstr[3][10]；str[1]="guest"；B、charstr[][10]={"guest"}；C、char*str[3]；str[1]="guest"；D、char*str[]={"guest"}；標準答案：A知識點解析：本題考查字符數(shù)組的定義和使用。選項A)定義了一個二維字符數(shù)組，第二句是直接給字符數(shù)組賦值錯誤，C語言中不能直接給字符數(shù)組賦值；選項B)、C)和D)都是正確的。19、有以下程序#includemain(){inta[]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x<3;x++)y+=*(p+x);printf("%d\n",y);}程序的輸出結(jié)果是（）。A、19B、13C、11D、15標準答案：A知識點解析：考查指針與一維數(shù)組。語句p=&a[1];意味著將指針p指向數(shù)組a的第二個元素，p+1則是指向數(shù)組a的第三個元素，同理，p+x則是指向數(shù)組a的第x+2個元素，x取值為0、1、2，然后用y和對應(yīng)數(shù)組的元素累加，y=1，即是1+2+4+6+8=19，結(jié)果選A)。20、以下敘述中正確的是A、int*p1;int**p2;int*p3;都是合法的定義指針變量的語句B、指針變量只能通過求地址運算符（&)來獲得地址值C、語句p=NULL;與p=\0;是等價的語句D、語句p=NULL;執(zhí)行后，指針p指向地址為0的存儲單元標準答案：A知識點解析：B選項描述不正確，指針變量可以通過求地址運算符（&)來獲得地址值，可以通過指針變量獲得地址值，還可以通過標準函數(shù)獲得地址值；C選項中，p=NULL；和p=0；或p=’\0’；等價；D選項中，語句p=NULL;執(zhí)行后，指針p并不是指向地址為0的存儲單元，而是具有一個確定的值-"空"。因此A選項正確。21、有以下程序#include＜stdio．h＞structtt{intx；structtt*y；)*p；structtta[41={20，a+1，15，a+2，30，a+3，17a}；main(){inti；p=a；for(i=1；i＜=2；i++){printf("％d，"，p-＞x)；p=p-＞y；}}程序的運行結(jié)果是A、20，15，B、30，17C、15，30，D、20，30，標準答案：A知識點解析：程序定義了結(jié)構(gòu)體類型tt，其成員包括一個整型數(shù)據(jù)x和指向其自身結(jié)構(gòu)的指針變量y。程序在定義結(jié)構(gòu)體數(shù)組a的同時對其進行了初始化。其元素a[0]的成員y被賦值為元素a[1]的地址，a[1]．y被賦值為a[2]的地址，a[2]．y被賦予a[3]的地址，a[3]．y被賦予a[0]的地址。這就形成了一個單向的循環(huán)鏈表，每個元素的指針成員都指向下一個元素的地址。在主函數(shù)中，通過一個for循環(huán)語句，輸出該鏈表前2個節(jié)點數(shù)值成員的值，即a[0]．x和a[1]．x。22、以下敘述中正確的是A、如果p是指針變量，則*p表示變量P的地址值B、如果p是指針變量，則&p是不合法的表達式C、在對指針進行加、減算術(shù)運算時，數(shù)字1表示1個存儲單元的長度D、如果p是指針變量，則*p+1和*(p+1)的效果是一樣的標準答案：C知識點解析：移動指針是對指針變量加上或減去一個整數(shù)，或通過賦值運算，使指針變量指向相鄰的存儲單元。因此，只有當指針指向一串連續(xù)的存儲單元時，指針的移動才有意義。當指針指向一串連續(xù)的存儲單元時，可以對指針變量進行加上或減去一個整數(shù)的運算，也可以對指向同一串連續(xù)存儲單元的兩個指針進行相減的運算。除此之外，不可以對指針進行任何其他的算術(shù)運算。C語言提供了一個間接訪問運算符(*)，又稱間址運算符，它是一個單目運算符，優(yōu)先級比較高，高于普通的算術(shù)運算符，但是低于()運算符，因此*p+1和*(p+1)的含義是不一樣。當指針變量中存放了一個確切的地址值時，就可以用“間接訪問運算符”通過指針來引用該地址的存儲單元。23、下列關(guān)于C語言文件的敘述中正確的是A、文件由結(jié)構(gòu)序列組成，可以構(gòu)成二進制文件或文本文件B、文件由一系列數(shù)據(jù)依次排列組成，只能構(gòu)成二進制文件C、文件由數(shù)據(jù)序列組成，可以構(gòu)成二進制文件或文本文件D、文件由字符序列組成，其類型只能是文本文件標準答案：C知識點解析：在C語言中，對輸入、輸出的數(shù)據(jù)都按“數(shù)據(jù)流”的形式進行處理。數(shù)據(jù)可以按文本形式或二進制形式存放在介質(zhì)上，因此文件可以按數(shù)據(jù)的仔放形式分為文本文件和二進制文件。24、有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){inta[2]={1,2},b[2]={40,50},*q=a;fun(a,b,q);printf("%d\n",*q);}程序運行后的輸出結(jié)果是A、42B、41C、1D、0標準答案：C知識點解析：本題考查把數(shù)組名作為函數(shù)參數(shù)，執(zhí)行fun函數(shù)后，s的值并沒有發(fā)生變化，仍然是指向a，所以輸出結(jié)果為1，選項C正確。25、有以下程序#includevoidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’;fun(&b,a);printf("%c,%c\n",b,a);}程序運行后的輸出結(jié)果是A、b,B,b,AB、b,B,B,AC、a,B,B,aD、a,B,a,B標準答案：A知識點解析：本題重點考察函數(shù)的調(diào)用，首先要了解字母對應(yīng)的ASCII碼。例如A為65，a為97。即字母+1則可得到下一個字母。其次是函數(shù)形參和實參的問題，運行過程如下：在fun(&b,a)中，*c=’a’,d=65。*c+1=’b’,d+1=66，printf("%c,%c,",*c,d);輸出bB因為指針c指向地址的值為b，此時b=*c=’b’;函數(shù)返回執(zhí)行printf("%c,%c\n",b,a);輸出b，A，因此A選項正確。國家二級C語言機試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B、算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D、算法的時間復雜度與空間復雜度一定相關(guān)標準答案：B知識點解析：算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。算法的工作量用算法所執(zhí)行的基本運算的次數(shù)來度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。算法的時間復雜度與空間復雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它是從邏輯上描述數(shù)據(jù)元素之間的關(guān)系，是獨立于計算機的；數(shù)據(jù)的存儲結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計算機中表示，它們并非一一對應(yīng)。算法的執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)。2、在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為A、63B、64C、6D、7標準答案：B知識點解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法是：從線性表的第一元素開始，依次將線性表中的元素與被查找的元素進行比較，若相等則表示找到(即查找成功)，若線性表中所有元素都與被查元素進行了比較但都不相等，則表示線性表中沒有要找的元素(即查找失敗)。如果線性表中的第一個元素就是要查找的元素，則只需要做一次比較就查找成功；但如果要查找的元素是線性表中的最后一個元素，或者要查找元素不在線性表中，則需要與線性表中所有元素進行比較，這是順序查找的最壞情況，比較次數(shù)為線性表的長度。3、sizeof(double)是A、一個雙精度型表達式B、一個整型表達式C、一個不合法的表達式D、一種函數(shù)調(diào)用標準答案：B知識點解析：sizeof關(guān)鍵字為C語言的運算符，用于測試()內(nèi)類型其變量所占內(nèi)存，表達式結(jié)果返回十進制整數(shù)，因此為整型表達式，表明變量所占的內(nèi)存字節(jié)數(shù)。4、在希爾排序法中，每經(jīng)過一次數(shù)據(jù)交換后A、能消除多個逆序B、只能消除一個逆序C、不會產(chǎn)生新的逆序D、消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多標準答案：A知識點解析：希爾排序法(縮小增量法)屬于插入類排序，是將整個無序列分割成若干小的子序列分別進行插入排序的方法。插入排序能夠消除多個逆序，也會產(chǎn)生新的逆序。消除的逆序與新產(chǎn)生的逆序有多有少。5、軟件設(shè)計中模塊劃分應(yīng)遵循的準則是A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合標準答案：B知識點解析：耦合性和內(nèi)聚性是模塊獨立性的兩個定性標準，各模塊的內(nèi)聚性越強，則耦合性越弱。軟件設(shè)計應(yīng)該遵循高內(nèi)聚低耦合。6、在面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)信息隱蔽是依靠A、對象的繼承B、對象的多態(tài)C、對象的封裝D、對象的分類標準答案：C知識點解析：對象的封裝性是指從外部看只能看到對象的外部特征，即只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù)施加的操作，而不需要知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。對象的內(nèi)部，即處理能力的實行和內(nèi)部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內(nèi)部狀態(tài)，對象的內(nèi)部狀態(tài)只能由其自身改變。7、設(shè)有定義：inta；floatb；執(zhí)行scanf(”％2d％f．’，&a，＆b)；語句時，若從鍵盤輸入876543．0，則a和b的值分別是()。A、87和6．0B、876和543．0C、87和543．0D、76和543．0標準答案：A知識點解析：scanf()函數(shù)的一般形式為：scan(格式控制，地址表列)。其中，“格式控制”是用雙引號括起來的字符串，也稱為“轉(zhuǎn)換控制字符串”，它包括兩種信息：①格式說明，由“％”和格式字符組成；②普通字符，即需要原樣輸入的字符?！暗刂繁砹小笔切枰邮蛰斎霐?shù)據(jù)的一系列變量的地址。本題中的“格式控制”是“％2d％f”，“％2d”的意思是要輸入一個整數(shù)，但該整數(shù)最寬只占2個字符，而“％2d”是要輸入一個浮點數(shù)。題目要求輸入的是876空格543．0，所以scanf()函數(shù)將87賦給a，將6賦給b。8、數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言標準答案：A知識點解析：數(shù)據(jù)庫管理系統(tǒng)一般提供相應(yīng)的數(shù)據(jù)語言，它們分別是：數(shù)據(jù)定義語言，負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言，負責數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言，負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能。9、軟件(程序)調(diào)試的任務(wù)是A、診斷和改正程序中的錯誤B、盡可能多地發(fā)現(xiàn)程序中的錯誤C、發(fā)現(xiàn)并改正程序中的所有錯誤D、確定程序中錯誤的性質(zhì)標準答案：A知識點解析：在對程序進行了成功的測試之后將進入程序調(diào)試(通常稱Debug，即排錯)。程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤；它與軟件測試不同，軟件測試是盡可能名地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于一定的調(diào)試工具去執(zhí)行并找出錯洪的具體位置。軟件測試貫穿整個軟件生命周期，調(diào)試主要在開發(fā)階段。10、執(zhí)行下列程序時輸入“456<空格>789<空格>123<回車>”，輸出結(jié)果是()。#includemain(){charm[80]；intc，i；scanf("％c"，&c)；scanf("％d"，&i)；scanf("％s"，&m)；printf("％c，％d，％s＼n"，c，i，m)；}A、456，789，123B、4，789，123C、4，56，789，123D、4，56，789標準答案：D知識點解析：scanf。函數(shù)中的“％c”表示通過鍵盤只讀入一個字符型的數(shù)據(jù)，“&c”表示將該數(shù)據(jù)賦值給c，所以c=4。另外，以“％d”格式讀入數(shù)據(jù)時，只有遇到空格或者換行等間隔符時才停止讀入，所以i=56，m=789。11、有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的運行結(jié)果是()。A、357B、753C、369D、751標準答案：A知識點解析：二維數(shù)組t[][3]實際上指t[3][3]={{9，8，7}，{6，5，4}，{3，2，1}}，通過循環(huán)語句for語句可以得到i=0，t[2][0]=3、i=1，t[1][1]=5、i=2，t[0][2]=7、i=3時循環(huán)結(jié)束，即t[2][0]=3、t[1][1]=5、t[0][2]=7，因此A選項正確。12、以下程序段中的變量已正確定義for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printff’’*’’)；程序段的輸出結(jié)果是A、********B、****C、**D、*標準答案：D知識點解析：本題考查循環(huán)語句，題中第二個(內(nèi)層)for循環(huán)之后有一個分號，意思是每次循環(huán)中的操作為空，不執(zhí)行任何操作。再循環(huán)結(jié)束后執(zhí)行printf語句，即只打出一個*。13、設(shè)intx[2][3]；則以下關(guān)于二維數(shù)組x的敘述錯誤的是()。A、數(shù)組x可以看作是由x[0]和x[1]兩個元素組成的一維數(shù)組B、可以用x[0]=0；的形式為數(shù)組所有元素賦初值0C、元素x[0]可看作是由3個整型元素組成的一維數(shù)組D、x[0]和x[1]是數(shù)組名，分別代表一個地址常量標準答案：B知識點解析：C語言中二維數(shù)組的元素在內(nèi)存中占一系列連續(xù)的存儲單元。數(shù)組元素在內(nèi)存中的排列順序是先存放第0行的元素，再存放第1行的元素……稱這種存放順序為按行存放?？梢园岩粋€二維數(shù)組看成是一個一維數(shù)組，每個數(shù)組元素又是包含有若干個元素的一維數(shù)組。另外在給二維數(shù)組賦初值時可以不用含花括號對。例如，inta[4][3]={1，2，4，5}；在編譯時，系統(tǒng)將按a數(shù)組元素在內(nèi)存中排列的順序，將花括號內(nèi)的數(shù)據(jù)一一對應(yīng)地賦給各個元素，若數(shù)據(jù)不足，系統(tǒng)將給后面的元素自動補初值0。以上將給a數(shù)組第一行的元素和第二行的第一個元素依次賦予1、2、4、5，其他元素的初值都為0。14、以下敘述中正確的是A、在賦值表達式中，賦值號的右邊可以是變量，也可以是任意表達式B、a是實型變量，a=10在C語言中是允許的，因此可以說：實型變量中可以存放整型數(shù)C、若有inta=4，b=9；執(zhí)行了a=b后，a的值已由原值改變?yōu)閎的值，b的值變?yōu)?D、若有inta=4，b=9；執(zhí)行了a=b；b=a；之后，a的值為9，b的值為4標準答案：A知識點解析：選項B)中a=10，在賦值時會把10自動轉(zhuǎn)換為double類型然后賦值，實型變量中不可能存放整型。而選項C)中執(zhí)行a=b后，b的值不變還是9，選項D)中執(zhí)行a-b；b=a；后，a的值為9，b的值也為9。15、以下選項中不能作為C語言合法常量的是A、cd’B、0．1e+6C、"ia"D、"＼011"標準答案：A知識點解析：常量指的是在程序的運行過程中，其值不能被改變的量。在C語言中，包括整型常量、實型常量、字符常量和字符串常量等類型。選項B)0．1e+6是用指數(shù)形式表示的實型常量。在C語言中，用以“e”或“E”后一個整數(shù)來表示以10為底的冪數(shù)，以用這種形式表示實型常量時要注意C語言的語法規(guī)定，字母e或E之前必須要有數(shù)字，且e或E后面的指數(shù)必須為整數(shù)，并且在字母e或E的前后以及數(shù)字之間不得插入空格。選項C）中用雙引號括起來表示的字符串“＼a”。選項D)中’＼011’表示用單引號括起來的轉(zhuǎn)義字符八制進數(shù)011。選項A)表示的字符常量是非法的，在用單引號表示的字符常量中，只能包含一個字符，而選項A)中包含兩個字符。16、下列結(jié)構(gòu)體的定義語句中錯誤的是()。A、gtruetord{intx；inty；intz；}structorda；B、struetord{intx；inty；intz；}；struetorda；C、structord{intx；inty；intz；}a；D、struet{intx；inty；intz；}a；標準答案：A知識點解析：A選項錯誤，不能在定義結(jié)構(gòu)體的同時，又用結(jié)構(gòu)體類型名定義變量，應(yīng)該寫成B選項或者D選項的格式。17、有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％dkn"，a，b)；}程序運行后輸出結(jié)果是A、0，3B、1，2C、1，3D、0，2標準答案：B知識點解析：循環(huán)體為空，共執(zhí)行2次。第一次變量a初值為-2，b初值為0，表達式a++&&++b值為1，同時a的值為-1，b的值為1，第二次循環(huán)條件判斷以后，a的值為0，b的值2，執(zhí)行循環(huán)體空，第三次判斷條件表達式值為0，不執(zhí)行循環(huán)體，而a的值為1，但是表達式a++的值為0，因此不計算表達式++b的值，b的值仍為2。18、若有定義：floatx=1.5;inta=1,b=3,c=2;則正確的switch語句是（）。A、switch(a+b){case1:printf("*\n");case2+1:printf("**\n");}B、switch((int)x);{case1:printf("*\n");case2:printf("**\n");}C、switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}D、switch(a+b){case1:printf("*\n");casec:printf("**\n");}標準答案：A知識點解析：switch(表達式)后不能有分號，選項B）錯誤；switch語句的圓括號中表達式的值必須為整型或者字符型，不能為實型，選項C）錯誤；case后面的表達式可以是求得整型量和字符型量的常量表達式，但是常量表達式中不能含有變量，選項D）錯誤；答案選A）。19、定義學生、教師和課程的關(guān)系模式STC(SNO，SN，SA，TN，CN，G)，其中的六個屬性分別為學生的學號、姓名、年齡、教師的姓名、課程名以及學生的成績，則該關(guān)系為A、第一范式B、第二范式C、第三范式D、BCNF范式標準答案：A知識點解析：如果一個關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項，則R∈1NF。簡單的說，就是每一個列（屬性）只有一個，沒有重復。第一范式（1NF）是指數(shù)據(jù)庫表的每一列都是不可分割的基本數(shù)據(jù)項，同一列中不能有多個值，即實體中的某個屬性不能有多個值或者不能有重復的屬性。對于本題學生、教師和課程的關(guān)系模式STC(SNO，SN，SA，TN，CN，G)，其中的六個屬性分別為學生的學號、姓名、年齡、教師的姓名、課程名以及學生的成績。六個屬性都是不可分的基本數(shù)據(jù)項。所以這個關(guān)系模式是第一范式。選項A正確。20、表達式a+=a-=a=9的值是A、-9B、0C、18D、9標準答案：B知識點解析：第一步a=9，然后計算a-a的值，并將此值賦給a，因此此時a=0，最后計算a+a，并將此值賦給a，因此最終結(jié)果為0。21、有以下程序intfun(intn){if(n==1)return1；Elsereturn(n+fun(n-1))；}main(){intx；scanf("％d"，&x)；x=fun(x)；printf("％d＼n"，x)；}執(zhí)行程序時，給變量x輸入10，程序的輸出結(jié)果是A、54B、65C、45D、55標準答案：D知識點解析：在C語言中函數(shù)可以遞歸調(diào)用，即直接或間接地自己調(diào)用自己。本題在函數(shù)intfun(intn)的定義中又出現(xiàn)了對函數(shù)fun的調(diào)用，所以函數(shù)fun是遞歸函數(shù)。因而在主函數(shù)中調(diào)用x=fun(x)時，當輸入10賦給變量x時，遞歸調(diào)用的過程為：fun(10)=10+fun(9)=10+9+fun(8)=10+9+8+fun(7)=10+9+8+7+fun((6)=10+9+8+7+6+fun(6)=10+9+8+7+6+5+fun(4)=10+9+8+7+6+5+4+fun(3)=10+9+8+7+6+5+4+3+fun(2)=10+9++8+7+6+5+4+3+2+fun(1)=10+9+8+7+6+5+4+3+2+1=5522、若a是數(shù)值類型，則邏輯表達式(a==1)||(a!=1)的值是A、0B、2C、1D、不知道a的值，不能確定標準答案：C知識點解析：在邏輯表達式中，a||b，只有在a跟b都為0時，表達式的結(jié)果才為0。在題中所給的表達式中a要么等于1，要么不等于1，肯定會有一方的值不為真，表達式值為1。23、有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為。A、笛卡爾積B、交C、并D、自然連接標準答案：D知識點解析：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進行的是自然連接操作。24、有下列程序：#include＜stdio．h＞／*fun函數(shù)的功能是將a所指數(shù)組元素從大到小排序*／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]；a[i]=a[j]；a[i]=t；}}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；fun(c+4，6)；for(i=0；i＜10；i++)printf("％d，"，c[i])；printf("＼n")；}程序的運行結(jié)果是A、1．2，3，4，9，8，7，6，5，0，B、0．9，8，7，6，5，1，2，3，4，C、0．9，8，7，6，5，4，3，2，1，D、1，2，3，4，5，6，7，8，9，0，標準答案：A知識點解析：fun()函數(shù)的功能是對數(shù)組a[]的元素從大到小進行排序。所以在主函數(shù)執(zhí)行fun(c+4，6)語句時，將從數(shù)組c的第5個元素開始的后6個元素進行從大到小排序。排序之后，數(shù)組c的內(nèi)容變?yōu)閧1，2，3，4，9，8，7，6，5，0}。25、若有定義“inta，b，c，*p=&c；”，接著執(zhí)行以下選項中的語句，則能正確執(zhí)行的語句是()。A、scanf("％d"，a，b，c)；B、scanf("％d％d％d"，a，b，c)；C、scanf("％d"，p)；D、scanf("％d"，&p)；標準答案：C知識點解析：本題重點考查格式輸入函數(shù)scanf。seanf函數(shù)要求：輸入的變量為地址形式。4個選項中，C選項符合要求。故本題答案為C選項。國家二級C語言機試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列各組排序法中，最壞情況下比較次數(shù)相同的是()。A、簡單選擇排序與堆排序B、簡單插入排序與希爾排序C、冒泡排序與快速排序D、希爾排序與堆排序標準答案：C知識點解析：對于長度為n的線性表，最壞情況下查找或排序的次數(shù)如下表：2、某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)A、3B、4C、6D、7標準答案：D知識點解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。題目中的二叉樹的葉子結(jié)點為1，因此度為2的結(jié)點的數(shù)目為0，故該二叉樹為7層，每層只有一個結(jié)點。3、設(shè)一棵完全二叉樹共有700個結(jié)點，則此二叉樹中的葉子結(jié)點數(shù)為A、85B、120C、250D、350標準答案：D知識點解析：①具有n個結(jié)點的完全二叉樹的深度為[long2n]＋1，計算出該完全二叉樹的深度為10。②設(shè)度為0的結(jié)點(即葉子結(jié)點)為n0，度為1的結(jié)點為n1，度為2的結(jié)點為n2，總結(jié)點數(shù)為n，深度為k。n＝n1＋n2＋n0，由于n0＝n2＋1則n2＝n0－1，故n＝n1＋n0－1＋n0＝n1＋2n0－1。由于完全二叉樹中度為1的結(jié)點數(shù)只有兩種可能：0或1。③假設(shè)度為1的結(jié)點數(shù)為0即滿二叉樹，根據(jù)滿二叉樹的定義，其2m－1個結(jié)點，根據(jù)以上計算所得的深度10來計算，應(yīng)有210－1＝1024－1＝1023個結(jié)點，顯然與題目中700個結(jié)點不符。因此，度為1的結(jié)點數(shù)必然為1。故n＝n1＋2n0－1＝1＋2n0－1＝2n0，則n0＝n／2＝700／2＝350。4、以下敘述中正確的是A、字符變量在定義時不能賦初值B、同一英文字母的大寫和小寫形式代表的是同一一個字符常量C、字符常量可以參與任何整數(shù)運算D、轉(zhuǎn)義字符用@符號開頭標準答案：C知識點解析：一個字符常量代表ASCII字符集中的一個字符，在C程序中，字符常量可參與任何整數(shù)運算，轉(zhuǎn)義字符以一個反斜線開頭后跟一個特定的字符。5、設(shè)數(shù)據(jù)元素的集合D={1，2，3，4，5}，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是()。A、R={(1，2)，(3，2)，(5，1)，(4，5)}B、R={(1，3)，(4，1)，(3，2)，(5，4)}C、R={(1，2)，(2，4)，(4，5)，(2，3)}D、R={(1，3)，(2，4)，(3，5)，(1，2)}標準答案：B知識點解析：A選項2的前面有1和3兩個數(shù)值，帶有不確定性；c選項2的后面有4和3兩個數(shù)值；D選項1的后面有3和2兩個數(shù)值，所以只有B選項是線性結(jié)構(gòu)。6、軟件設(shè)計中模塊劃分應(yīng)遵循的準則是A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合標準答案：B知識點解析：耦合性與內(nèi)聚性是模塊獨立性的兩個定性標準。一般一個較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。7、有以下程序#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){ease0：a++；break；case1：b++；break；}case2：a++；b++；break；}printf("a=％d，b=％d＼n"，a，b)；}程序運行后的輸出結(jié)果是A、a=1，b=lB、a=1，b=0C、a=2，b=1D、a=2，b=2標準答案：C知識點解析：本題考查的是用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)，首先進入第一個switch(x)判斷，進入case1中進行嵌套判斷，如果switch(y)也成立，a自加1，遇到break，退出嵌套，接著執(zhí)行case2，a自加為2，b自加為1，遇到break，結(jié)束循環(huán)，此時a=2，b=1。8、設(shè)有定義：doublea[10]，*s=a；，以下能夠代表數(shù)組元素a[3]的是()。A、(*s)[3]B、*(s+3)C、*s[3]D、*s+3標準答案：B知識點解析：題中，首先定義了double型的數(shù)組a，并將數(shù)組首地址賦給指針s。s[3]能夠表示a[3]，故選項A、C不能表示a[3]；選項D的*s+3=a[0]+3。故本題答案為B選項。9、“商品”與“顧客”兩個實體集之間的聯(lián)系一般是A、一對一B、一對多C、多對一D、多對多標準答案：D知識點解析：實體集間的聯(lián)系的個數(shù)可以是單個也可以是多個。兩個實體集之間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，這種關(guān)系有三種：一對一的聯(lián)系，簡記為1：1；一對多或多對一聯(lián)系，簡記為1：m或m：1：多對多聯(lián)系，簡記為m：n。本題中“商品”與“顧客”兩個實體集之間的聯(lián)系是多對多聯(lián)系。因為一種“商品”可以被多個“顧客”購買，而一個“顧客”也可以購買多個“商品”10、設(shè)有語句typedefstruetTT{charc；inta[4]；}CIN；，則下列敘述中正確的是()。A、CIN是struetTT類型的變量B、，IT是struct類型的變量C、可以用TT定義結(jié)構(gòu)體變量D、可以用CIN定義結(jié)構(gòu)體變量標準答案：D知識點解析：本題考查typedef重新聲明一種結(jié)構(gòu)體類型。其中CIN為結(jié)構(gòu)體類型名，而不是結(jié)構(gòu)體變量，所以D選項正確。11、下列結(jié)構(gòu)體的定義語句中錯誤的是()。A、structord{intx；inty；intz；}structorda；B、structord{intx；inty；intz；}；structorda；C、structord{intx；inty；intz；}a；D、struct{intx；inty；intz；}a；標準答案：A知識點解析：A選項錯誤，不能在定義結(jié)構(gòu)體的同時，又用結(jié)構(gòu)體類型名定義變量，應(yīng)該寫成B選項或者D選項的格式。12、關(guān)于地址的敘述中錯誤的是()。A、改變函數(shù)形參的值，不會改變對應(yīng)實參的值B、函數(shù)可以返回地址值C、當在程序的開頭包含頭文件stdio．h時，可以給指針變量賦：NULLD、可以給指針變量賦一個整數(shù)作為地址值標準答案：D知識點解析：C語言中指針變量的值只能是存儲單元地址，而不能是一個整數(shù)，選項D的描述錯誤。函數(shù)可以返回內(nèi)存空間的地址，同時函數(shù)形參和實參分別占用不同的內(nèi)存單元，改變形參的值不會改變對應(yīng)實參的值，在頭文件stdio．h中，NULL被定義為void型的指針。13、設(shè)floata[10]，*s=a；以下能夠代表數(shù)組元素a[3]的是()。A、(*s)[3]B、*s[3]C、*s+3D、*(s+3)標準答案：D知識點解析：C語言中，指針可以指向一個數(shù)組，語句*s=a，使用指針變量s指向一維數(shù)組a的首地址，所以*(s+3)表示的是引用數(shù)組a[3]。14、有以下程序#includemain(){inta,b,c=241;a=c/100%9;b=(-1)&&(-1);printf("%d,%d\n",a,b);}程序運行后的輸出結(jié)果是（）。A、2,1B、6,1C、6,0D、2,0標準答案：A知識點解析：考查運算符與表達式。若除法運算符"/"的參與量均為整型，則結(jié)果也為整型，所以a=2。在C語言中，用非0表示真，用0表示假，所以邏輯表達式"(-1)&&(-1)"的結(jié)果為真，b=1，答案選A。15、C語言中的標識符分為關(guān)鍵字、預定義標識符和用戶標識符，以下敘述正確的是A、關(guān)鍵字可用作用戶標識符，但失去原有含義B、在標識符中大寫字母和小寫字母被認為是相同的字符C、用戶標識符可以由字母和數(shù)字任意順序組成D、預定義標識符可用作用戶標識符，但失去原有含義標準答案：D知識點解析：預定義標識符是C語言中的標識符，在C語言中也有特定的含義，如函數(shù)pfintf、scanf、sin等和編譯預處理命令名(如define和include)。預定義標識符可以作為用戶標識符使用，只是這樣會失去系統(tǒng)規(guī)定的原義。16、若有以下定義和語句#includechars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));則輸出結(jié)果是A、107B、105C、55D、58標準答案：C知識點解析：strlen函數(shù)返回字符串的長度，求字符串長度時，遇到結(jié)束標志’\0’為止，但是長度不包括結(jié)束標識。字符數(shù)組s1的后5個元素沒有賦值，都為’\0’，即"abcd!"后為’\0’。所以strlen(s1)的值為5。字符指針s2所指向的字符串中，\n為轉(zhuǎn)義字符換行符，表示1個字符，\\也為轉(zhuǎn)義字符，代表\，也是1個字符，其后為字符串結(jié)束標識’\0’；所以strlen(s2)的值也為5。因此C選項正確。17、程序中已構(gòu)成如下圖所示的不帶頭結(jié)點的單向鏈表結(jié)構(gòu)，指針變量s、p、q均已正確定義，并用于指向鏈表結(jié)點，指針變量s總是作為頭指針指向鏈表的第一個結(jié)點。若有以下程序段：q=s；s=s->next；p=s；while(p->next)p=p->next；p->next=q；q->next=NULL；該程序段實現(xiàn)的功能是A、尾結(jié)點成為首結(jié)點B、首結(jié)點成為尾結(jié)點C、刪除首結(jié)點D、刪除尾結(jié)點標準答案：B知識點解析：分析程序可知，程序段首先讓：q指向鏈表的首結(jié)點，s指向鏈表的第二結(jié)點，p此時指向鏈表的第二個結(jié)點。然后在while循環(huán)中，當p的后繼結(jié)點非空時，讓p指向鏈表的最后一個結(jié)點，退出循環(huán)。然后讓尾結(jié)點指向首結(jié)點，并使首結(jié)點的后繼結(jié)點為NULL。所以最終實現(xiàn)鏈表的首結(jié)點成為尾結(jié)點。18、有以下程序voidfun(inta，intb，intC){a=b；b=c；c=a；}main(){inta=10，b=20，c=30；fun(a，b，@C)@；printf("％d，％d，％d＼n"，c，b，a)；)程序運行后的輸出結(jié)果是A、10，20，30B、20，30，10C、30，20，10D、0,0，0標準答案：C知識點解析：函數(shù)fun中采用了變量作為參數(shù)，那么參數(shù)傳遞以后，形參a,b,c的變化對于實參a,b,c是沒有影響的，因此主函數(shù)中a,b,c的值經(jīng)過fun調(diào)用以后，值沒有變化。19、有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t－2；}while(t!=n)；為使此程序段不陷入死循環(huán)，從鍵盤輸入的數(shù)據(jù)應(yīng)該是A、任意正奇數(shù)B、任意負偶數(shù)C、任意正偶數(shù)D、任意負奇數(shù)標準答案：D知識點解析：本題考查基本輸入和循環(huán)。程序代碼的功能是通過scanf給變量n賦值，在do…while循環(huán)中，s變量自增，t變量每次減2，t的初值為1，循環(huán)執(zhí)行執(zhí)行一次后t的值變成－1，然后是－3、－5…，直到t的值和n的值相同循環(huán)結(jié)束。從t的值的變化可知，t是一個變化的負奇數(shù)，因此輸入的n如果是負奇數(shù)，則循環(huán)能退出，否則是死循環(huán)。20、有以下程序#includemain(){inta,b;for(a=1,b=1;a<=100;a++){if(b>=20)break;if(b%3==1){b=b+3;continue;}b=b-5;}printf("%d\n",a);}程序的輸出結(jié)果是（）。A、8B、10C、9D、7標準答案：A知識點解析：考查break和continue的用法。break語句用于循環(huán)體，其作用是跳出當前層循環(huán)，continue語句是跳過當前循環(huán)層余下未執(zhí)行的語句，繼續(xù)執(zhí)行下一次循環(huán)。該程序中的for語句的循環(huán)條件是a小于等于100，當b的值大于等于20的時候就跳出循環(huán)并輸出當前a的值。b值的變化邏輯是每次判定"b%3"的值若為1，則b自增3，否則，b自減5。其實該程序中，選擇語句"if(b%3==1)"的判定條件一直為真，所以b的值為"1+a*3"，易求得滿足跳出條件的a值為8，答案選A。21、設(shè)有定義：inta=1，b=2，c=3；以下語句中執(zhí)行效果與其它三個不同的是A、if(a＞b)c=a；a=b；b=c；B、if(a＞b){c=a，a=b，b=c；}C、if(a＞b)c=a，a=b，b=c；D、if(a＞b){c=a；a=b；b=c；}標準答案：A知識點解析：在C語言中，用分號表示一條語句的結(jié)束，用{}把幾條語句放在一塊表示一個語句塊，其整體表示一個功能。因而在題目給出的四個選項中，選項B)、C)、D)表示的功能相同，而選項A)表示的是一條if語句，兩條賦值語句。22、有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=l，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=fun(j，m)；printf("％d＼n"，k)；}執(zhí)行后的輸出結(jié)果是A、5，5B、5，11C、11，11D、11，5標準答案：B知識點解析：子函數(shù)fun(intx，inty)，將變量m和i聲明為局部靜態(tài)變量，因此第1次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第1次函數(shù)調(diào)用結(jié)束時，它們的值不釋放保持不變，所以第2次調(diào)用時，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時，i的值為9，因此最終m的值為11。23、有如下程序#includeintsum(inta,intb){returna+b-2;}main(){inti;for(i=0;i<5;i++)printf("%d",sum(i,3));printf("\n");}程序運行后的輸出結(jié)果是（）。A、12345B、01234C、45678D、54321標準答案：A知識點解析：函數(shù)fun()的作用是返回a+b-2的值，所以循環(huán)依次輸出sum(0,3)、sum(1,3)、sum(2,3)、sum(3,3)、sum(4,3)，輸出結(jié)果為選項A）。24、以下敘述中錯誤的是A、用typedef可以說明一種新的類型名B、typedef的作用是用一個新的標識符來代表已存在的類型名C、可以用typedef說明的新類型名來定義變量D、typedef說明的新類型名必須使用大寫字母，否則會出編譯錯誤標準答案：D知識點解析：本題考查typedef的使用方法，typedef對已存在的類型使用一個新的名字，新類型可以使用小寫，所以D選項錯誤。25、已定義以下函數(shù)intfun(int*p){return*p;}fun函數(shù)返回值是A、一個整數(shù)B、不確定的值C、形參p中存放的值D、形參p的地址值標準答案：A知識點解析：返回值為指針變量指向的數(shù)據(jù)，該數(shù)據(jù)已被定義為整型。因此A選項正確。國家二級C語言機試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、在DOS環(huán)境下，代表鍵盤和顯示器的設(shè)備文件名為A、PRNB、CONC、NULD、LPT標準答案：B知識點解析：本題考查DOS下面的虛擬設(shè)備文件，選項A的PRN表示打印機，選項B中的CON表示鍵盤或屏幕，選項C的NUL表示虛擬空設(shè)備，選項D的LPT表示并口。2、下列描述中正確的是A、一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率標準答案：D知識點解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系；數(shù)據(jù)的存儲結(jié)構(gòu)是在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示，一種邏輯結(jié)構(gòu)可以表示成多種存儲結(jié)構(gòu)；而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。3、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是()。A、1B、2C、3D、4標準答案：D知識點解析：深度表示控制的層數(shù)。本題中，“某系統(tǒng)”為第1層，“功能1、功能2…功能n”為第二層，“功能2．1、功能2．2、功能2．3、功能n．1、功能n．2”為第3層，“功能2．2．1、功能2．2．2”為第4層，共4層，故深度為4。4、函數(shù)rewind(fp)的作用是()。A、使fp指定的文件的位置指針重新定位到文件的開始位置B、將fp指定的文件的位置指針指向文件中所要求的特定位置C、使fp指定的文件的位置指針向文件的末尾D、使fp指定的文件的位置指針自動移至下一個字符位置標準答案：A知識點解析：位置指針重返文件頭函數(shù)rewind()的調(diào)用形式為：rewind(fp)。其中，“fp”是指向文件的文件型指針。rewind(fp)的功能是：使fp指定的文件的位置指針重新定位到文件的開始位置。5、下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是A、繼承B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：面向?qū)ο笤O(shè)計方法的主要特征有封裝性、繼承性和多態(tài)性。而結(jié)構(gòu)化程序設(shè)計方法的主要原則有自頂向下，逐步求精，模塊化，限制使用goto語句。6、設(shè)順序表的長度為40，對該表進行冒泡排序。在最壞情況下需要的比較次數(shù)為A、780B、820C、40D、41標準答案：A知識點解析：冒泡排序(BubbleSort)，是一種計算機科學領(lǐng)域的較簡單的排序算法。冒泡排序算法的運作如下：比較相鄰的元素。如果第一個比第二個大，就交換他們兩個；對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點，最后的元素應(yīng)該會是最大的數(shù)；針對所有的元素重復以上的步驟，除了最后一個；持續(xù)每次對越來越少的元素重復上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。冒泡排序的最壞時間復雜度為(n*(n-1))／2=780。7、通過鍵盤輸入數(shù)據(jù)，為數(shù)組中的所有元素賦值，在程序中下劃線處應(yīng)填入的是()。#nclude#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf(’’％d’’，______)；}A、x[i+1]B、x+iC、x+(i++)D、X[++i]標準答案：C知識點解析：程序通過while循環(huán)來給數(shù)組元素賦值，賦值語句通過調(diào)用scanf函數(shù)來實現(xiàn)。scanf函數(shù)從鍵盤接收數(shù)據(jù)，注意scanf的第二個參數(shù)必須是地址，選項A和選項D不是地址，錯誤。選項B和選項C是地址，但是選項B的i值不會發(fā)生變化，循環(huán)體內(nèi)每次都是給同一個元素賦值，不滿足要求，選項C正確。8、以下選項中，合法的一組C語言數(shù)值常量是（）。A、12.0Xa234.5e0B、028.5e-3-0xfC、.1774e1.50abcD、0x8A10,0003.e5標準答案：A知識點解析：考查整型常量、實型常量。選項B）的"028"錯，以0開頭表示為八進制整常數(shù)，不能出現(xiàn)數(shù)字8；選項C）的"4e1.5"錯，e后面應(yīng)為整數(shù)，"0abc"錯，八進制整常數(shù)只能由0~7構(gòu)成；選項D）的"10,000"錯，C語言沒有千分號，所以答案選A）。9、有以下程序#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=4，b=5，c=6；printf("％d＼n"，fun(2*a，fun(b，c)))；}程序運行后的輸出結(jié)果是A、3B、6C、8D、12標準答案：B知識點解析：fun(b，c)即fun(5，6)，5!=6，所以返回(5+6)／2=5；fun(2*a，5)