國家二級（C語言）機試模擬試卷29（共340題）

國家二級（C語言）機試模擬試卷29（共9套）（共340題）國家二級（C語言）機試模擬試卷第1套一、選擇題(本題共39題，每題1.0分，共39分。)1、在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是()。A、控制流B、數(shù)據(jù)流C、模塊調(diào)用D、事件驅(qū)動標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。2、下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)。A、多態(tài)性B、標(biāo)識惟一性C、封裝性D、耦合性標(biāo)準(zhǔn)答案：D知識點解析：面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：標(biāo)識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好。3、下列選項中，不屬于數(shù)據(jù)庫管理的是()。A、數(shù)據(jù)庫的建立B、數(shù)據(jù)庫的調(diào)整C、數(shù)據(jù)庫的監(jiān)控D、數(shù)據(jù)庫的校對標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)庫管理一般包括：數(shù)據(jù)庫的建立、數(shù)據(jù)庫的調(diào)整、數(shù)據(jù)庫的重組、數(shù)據(jù)庫的安全性控制與完整性控制、數(shù)據(jù)庫的故障恢復(fù)和數(shù)據(jù)庫的監(jiān)控。4、下面說法正確的是()。A、一個C程序可以有多個主函數(shù)B、一個C語言的函數(shù)中只允許有一對花括號C、C程序的書寫格式是自由的，一個語句可以寫在一行上，也可以寫在多行內(nèi)D、在對C程序進行編譯時，可以發(fā)現(xiàn)注釋行中的拼寫錯誤標(biāo)準(zhǔn)答案：C知識點解析：本題涉及C語言基本的3個知識點：①C語言規(guī)定一個程序只允許有一個主函數(shù)，一個函數(shù)內(nèi)可以允許有多個花括號；②C程序的注釋部分僅僅是方便程序員閱讀，提高程序的可讀性和可移植性，它并不參與程序的編譯，所以編譯器也就不會發(fā)現(xiàn)注釋中的錯誤。5、下列不合法的用戶標(biāo)識符是()。A、j2_KEYB、DoubleC、4dD、_8_標(biāo)準(zhǔn)答案：C知識點解析：在C語言程序中，合法標(biāo)識符的命名規(guī)則是：標(biāo)識符可以由字母、數(shù)字和下劃線組成，并且第一個字符必須是字母或下劃線。6、下列敘述中錯誤的是()。A、用戶所定義的標(biāo)識符允許使用關(guān)鍵字B、用戶所定義的標(biāo)識符應(yīng)盡量做到“見名知意”C、用戶所定義的標(biāo)識符必須以字母或下劃線開頭D、用戶定義的標(biāo)識符中，大、小寫字母代表不同標(biāo)識標(biāo)準(zhǔn)答案：A知識點解析：在C語言中，合法標(biāo)識符的命名規(guī)則是：標(biāo)識符可以由字母、數(shù)字和下劃線組成，并且第一個字符必須為字母或下劃線，凡是要求標(biāo)識符的地方都必須按此規(guī)則命名。在C語言的標(biāo)識符中，大寫字母和小寫字母被認為是兩個不同的字符。在選擇標(biāo)識符時，應(yīng)注意做到“見名知義”，即選擇具有一定含義的英文單詞或漢語拼音作為標(biāo)識符，以增加程序的可讀性。7、關(guān)于“while(條件表達式)循環(huán)體”，以下敘述中正確的是()。A、循環(huán)體的執(zhí)行次數(shù)總是比條件表達式的執(zhí)行次數(shù)多一次B、條件表達式的執(zhí)行次數(shù)總是比循環(huán)體的執(zhí)行次數(shù)多一次C、條件表達式的執(zhí)行次數(shù)與循環(huán)體的執(zhí)行次數(shù)一樣D、條件表達式的執(zhí)行次數(shù)與循環(huán)體的執(zhí)行次數(shù)無關(guān)標(biāo)準(zhǔn)答案：B知識點解析：考查while循環(huán)的執(zhí)行過程。先計算括號內(nèi)表達式的值，若不為0則執(zhí)行循環(huán)體語句，若為0則跳出wlaile循環(huán)，所以條件表達式的執(zhí)行次數(shù)總是比循環(huán)體的執(zhí)行次數(shù)多一次．答案選B。8、設(shè)已有定義：floatX；，則以下對指針變量P進行定義且賦初值的語句中正確的是()。A、int*P=(float)X；B、float*P=&x；C、floatP=&x；D、float*P=1024；標(biāo)準(zhǔn)答案：B知識點解析：指針是用來存放地址的變量，用(類型名+指針變量名)的形式定義。賦值時應(yīng)將某個變量地址即&x賦給指針變量，所以選擇B。9、下面對軟件特點描述不正確的是()。A、軟件是一種邏輯實體，具有抽象性B、軟件開發(fā)、運行對計算機系統(tǒng)具有依賴性C、軟件開發(fā)涉及軟件知識產(chǎn)權(quán)、法律及心理等社會因素D、軟件運行存在磨損和老化問題標(biāo)準(zhǔn)答案：D知識點解析：與硬件不同，軟件在運行、使用期間不存在磨損、老化問題。10、下述程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){chara=1，b=2；charc=a^b＜＜2：printf(’’＼n％d’’，c)；}A、9B、10C、12D、2標(biāo)準(zhǔn)答案：A知識點解析：本題主要考查C語言最基本的算術(shù)運算“左移(＜＜)”和“異或(^)”?！白笠啤被颉坝乙啤边\算表達式的一般形式為：x＜＜n或x＞＞n?！白笠?＜＜)”運算的規(guī)則是將x的二進制位全部向左移動n位，將左邊移動的高位舍棄，右邊空出的位補0；“右移(＞＞)”運算的規(guī)則是將x的二進制位全部向右移動n位，將右邊移出的低位舍棄，左邊高位空出要根據(jù)原來符號位的情況進行補充，對無符號數(shù)則補0，對有符號數(shù)，若正數(shù)則補0，若為負數(shù)則補1?！爱惢颉边\算是當(dāng)兩個運算量的相應(yīng)位相同時結(jié)果為0，不相同時結(jié)果為1。b=2的二進制為(00000010)b＜＜2后為00001000，a=1的二進制為00000001，所以c=a^b＜＜2為00001001，轉(zhuǎn)化為十進制后為9。11、下列敘述中，不屬于設(shè)計準(zhǔn)則的是()。A、提高模塊獨立性B、使模塊的作用域在該模塊的控制域中C、設(shè)計成多入口、多出口模塊D、設(shè)計功能可預(yù)測的模塊標(biāo)準(zhǔn)答案：C知識點解析：大量軟件設(shè)計表明，以下的設(shè)計準(zhǔn)則是可以借鑒為設(shè)計的指導(dǎo)和對軟件結(jié)構(gòu)圖進行優(yōu)化，這些準(zhǔn)則是：提高模塊獨立性；模塊規(guī)模適中；深度、寬度、扇出和扇入適當(dāng)；使模塊的作用域在該模塊的控制域中；應(yīng)減少模塊的接口和界面的復(fù)雜性；設(shè)計成單入口、單出口的模塊；設(shè)計功能可預(yù)測的模塊。12、有以下程序：#includeintfun(int*k){intb=0；b=*k+b：return(b)；}main(){inta[10]={1,2，3，4，5，6，7，8}，i；for(i=2；i<4；i++){printf(“％d”，fun(&a[i]))；}printf(“＼n”)；}程序運行后的輸出結(jié)果是()。A、1012B、810C、34D、1028標(biāo)準(zhǔn)答案：C知識點解析：b是局部變量，因此當(dāng)i=2時，fun的返回值值為3，i=3時fun返回值為413、下列關(guān)于線性鏈表的敘述中，正確的是()。A、各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進行插入與刪除時，不需要移動表中的元素D、以上三種說法都不對標(biāo)準(zhǔn)答案：C知識點解析：一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各節(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變節(jié)點的指針域即可。故C選項正確。14、以下敘述中正確的是()。A、轉(zhuǎn)義字符要用雙引號括起來，以便與普通的字符常量區(qū)分開B、字符常量在內(nèi)存中占2個字節(jié)C、字符常量需要用單引號括起來D、字符常量是不能進行關(guān)系運算的標(biāo)準(zhǔn)答案：C知識點解析：A選項中，轉(zhuǎn)義字符是以反斜線“＼”開頭，后跟1個或幾個字符；B選項中，字符常量在內(nèi)存中占1個字節(jié)；D選項中，字符常量可以進行關(guān)系運算，不能參與數(shù)值運算。因此C選項正確。15、以下程序段中完全正確的是()。A、int*p；scanf("％d"，&p)；B、int*p；scanf("％d"，p)；C、intk，*p=&k；scanf("％d"，p)D、intk，*p；*p=&k；scanf("％d"，p)標(biāo)準(zhǔn)答案：C知識點解析：選項A錯在沒有對指針進行初始化，是無效指針，并且在scanf("％d"，&p)中無需再進行取地址操作；選項B沒有對指針進行初始化，是無效指針；選項D，語句*p=&k；的左端*p是指針?biāo)竷?nèi)存空間的值，&k是地址，應(yīng)為p=&k。16、交換兩個變量的值，不允許用臨時變量，應(yīng)該使用下列()位運算符。A、&B、^C、||D、～標(biāo)準(zhǔn)答案：B知識點解析：按邏輯化運算的特定作用主要有3點：①用按位與運算將特定位清0或保留特定位；②用按位或運算將特定的位置設(shè)置為1；③用按位異或運算將某個變量的特定位翻轉(zhuǎn)或交換兩個變量的值。17、數(shù)據(jù)庫管理系統(tǒng)是()。A、操作系統(tǒng)的一部分B、在操作系統(tǒng)支持下的系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機構(gòu)，它是一種系統(tǒng)軟件，負責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。18、有以下程序：#includemain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；break；case4：c+=2；break；}printf(”％d＼n”，c)；}程序運行后的輸出結(jié)果是()。A、3B、5C、7D、9標(biāo)準(zhǔn)答案：A知識點解析：程序執(zhí)行過程：當(dāng)k=1時：c=0→1→2；當(dāng)k=2時：c=2→3；當(dāng)k=3時for循環(huán)結(jié)束。輸出結(jié)果為3。19、有以下程序：#inciude＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序運行后的輸出結(jié)果是()。A、432543B、453423C、233445D、233423標(biāo)準(zhǔn)答案：B知識點解析：第一次執(zhí)行外循環(huán)，i的值為3，第一次執(zhí)行內(nèi)循環(huán)j的值為1，j＜=2條件成立，打印i+j的值，即4；第二次執(zhí)行內(nèi)循環(huán)j的值為2，j＜=2條件成立，打印i+j的值，即5；再判斷條件不成立，打印回車換行符，跳出內(nèi)循環(huán)。第二次執(zhí)行外循環(huán)，i的值為2，內(nèi)循環(huán)的執(zhí)行同第一次一樣，所以打印3和4，打印回車換行，結(jié)束內(nèi)循環(huán)。第三次執(zhí)行外循環(huán)i的值為1，同理內(nèi)循環(huán)中打印2和3，打印回車換行符，結(jié)束內(nèi)循環(huán)。20、有以下程序#include＜stdio．h＞main(){inta=-2，b=2；for(；，++a&&--b；)printf("％d，％d，"，a，b)；}程序執(zhí)行后的輸出結(jié)果是()。A、0，1，B、-1，1，0，1，C、-1，1，0，0，D、-1，1，標(biāo)準(zhǔn)答案：D知識點解析：程序中a初值為-2，for循環(huán)執(zhí)行++a后結(jié)果為-1，b初值為2，for循環(huán)執(zhí)行--b后結(jié)果為1，所以for循環(huán)的循環(huán)條件-1&&1的值為真，執(zhí)行printf語句輸出-1，1；接著下一次循環(huán)時，++a結(jié)果為0，--b結(jié)果為0，0&&0結(jié)果為假，for循環(huán)結(jié)束，本題答案為D。21、以下敘述中正確的是（）。A、charc1,c2,*c3,c4[40];是合法的變量定義語句B、數(shù)組下標(biāo)的下限由數(shù)組中第一個非零元素的位置決定C、數(shù)組下標(biāo)的下限由數(shù)組中第一個被賦值元素的位置決定D、數(shù)組下標(biāo)的下限是1標(biāo)準(zhǔn)答案：A知識點解析：二維數(shù)組的第一維數(shù)據(jù)表示行數(shù)，第二維數(shù)據(jù)表示列數(shù)，所以num[2][4]中的數(shù)據(jù)應(yīng)為兩行四列，和大括號中定義的內(nèi)容不一致，選項A）錯誤，答案選A）。22、有以下程序：#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf("％d＼n"，z)；}程序運行后的輸出結(jié)果是()。A、0B、9C、6D、8標(biāo)準(zhǔn)答案：C知識點解析：主函數(shù)中調(diào)用f函數(shù)，同時將數(shù)值3傳遞給變量x，執(zhí)行條件不滿足條件if(x==0||x==1)；跳過return(3)；，直接執(zhí)行語句y=x*x-f(x-2)；這里f(x-2)為函數(shù)的遞歸調(diào)用，再次調(diào)用f函數(shù)，此時x=1，判斷條件成立，返回3給f(1)，y=3*3-3=6，最后將6返回主函數(shù)，并進行輸出。因此C選項正確。23、設(shè)有定義：chars[81]；inti=0；，以下不能將一行(不超過80個字符)帶有空格的字符串正確讀入的語句或語句組是()。A、gets(s)；B、while((s[i++]=getchar())！=’＼n’)；s[i]=’＼0’；C、scanf("％s"，s)；D、do{seanf("％c"，&s[i])；}while(s[i++]！=’＼n’)．s[i]=’＼0’；標(biāo)準(zhǔn)答案：C知識點解析：字符串的輸入有兩種方式：①scanf()函數(shù)；②gets()函數(shù)。C項，s代表輸入一個字符數(shù)組，遇到空格時會默認字符串輸入結(jié)束，所以不能正確讀入帶有空格的字符串。24、字符串“\\\”ABCDEF＼“＼＼”的長度是()。A、11B、10C、5D、3標(biāo)準(zhǔn)答案：B知識點解析：本題涉及字符串的兩個最基本的概念。①字符串的長度是指字符串中字符的個數(shù)，但不包含字符串結(jié)束符；②以反斜線“＼”開頭的特殊字符序列，意思是把反斜線后而的字符序列轉(zhuǎn)換成特定的含義，而不是原來的含義，不包含在字符串長度之內(nèi)，“＼”連同后面的字符為一個長度。25、下列敘述中錯誤的是()。A、在C語言中，對二進制文件的訪問速度比文本文件快B、在C語言中，隨機文件以二進制代碼形式存儲數(shù)據(jù)C、語句FILEfp；定義了一個名為fp的文件指針D、C語言中的文本文件以ASCⅡ碼形式存儲數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識點解析：在C語言中，文件指針實際上是指向一個結(jié)構(gòu)體類型的指針，一般稱這個結(jié)構(gòu)體類型名為FILE，可以用此類型名來定義文件指針。定義文件類型指針變量的一般形式為：FILE*指針變量名：選項C中少了“*”所以選項C錯誤。26、若有定義語句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x，則錯誤引用x數(shù)組元素的是()。A、*pB、x[5]C、*(p+1)D、*x標(biāo)準(zhǔn)答案：B知識點解析：直接引用一維數(shù)組元素的表達式為：數(shù)組名[下標(biāo)]。數(shù)組大小為n時，下標(biāo)的取值范圍為0～(n－1)，所以本題中x的下標(biāo)為0～4，x[5]溢出，B項錯誤。還可以通過指針引用一維數(shù)組元素。指針p指向該數(shù)組，所以*p表示x[0]，A項正確；指針p+1指向數(shù)組x的第二個元素的地址，*(p+1)表示x[1]，C項正確；數(shù)組名x為x數(shù)組元素的首地址，*x表示對x[0]的引用，D項正確。27、若有以下程序：#includemain(){inti，j；for(i=3；i＞=1；i--){for(j=1；j<=2；j++)printf("％d"，i+j)；printf("＼n")；}}則程序的運行結(jié)果是()。A、432543B、453423C、233445D、233423標(biāo)準(zhǔn)答案：B知識點解析：第一次執(zhí)行外循環(huán)，i的值為3；第一次執(zhí)行內(nèi)循環(huán)，j的值為1，j＜=2條件成立，打印i+j的值，即4。第二次執(zhí)行內(nèi)循環(huán)，j的值為2，j＜=2條件成立，打印i+j的值，即5；再判斷條件不成立，打印回車換行符，跳出內(nèi)循環(huán)。第二次執(zhí)行外循環(huán)，i的值為2，內(nèi)循環(huán)的執(zhí)行同第一次一樣，所以打印3和4，打印回車換行，結(jié)束內(nèi)循環(huán)。第三次執(zhí)行外循環(huán)i的值為1，同理內(nèi)循環(huán)中打印2和3，打印回車換行符，結(jié)束內(nèi)循環(huán)。28、下面不屬于需求分析階段任務(wù)的是()。A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、需求規(guī)格說明書評審D、制定軟件集成測試計劃標(biāo)準(zhǔn)答案：D知識點解析：需求分析階段的工作有：需求獲?。恍枨蠓治?；編寫需求規(guī)格說明書；需求評審，所以選擇D。29、有以下函數(shù)：intaaa(char*s){char*t=s：while(*t++)；t--；return(t-s)；}以下關(guān)于aaa函數(shù)功能敘述正確的是()。A、將串s復(fù)制到串tB、比較兩個串的大小C、求字符串s的長度D、求字符串s所占字節(jié)數(shù)標(biāo)準(zhǔn)答案：C知識點解析：本題重點考察的知識點whik循環(huán)語句的應(yīng)用。aaa()函數(shù)中，首先定義了一個字符指針t指向形參s，然后通過一個while循環(huán)讓指針t不斷遞增，直到t指向字符串結(jié)束標(biāo)識處。當(dāng)t指向結(jié)束標(biāo)識處時，由于后綴++運算符的原因，它還會被再遞增1，所以接下來的t--；語句讓它回到結(jié)束標(biāo)識處。最后返回t-s，s還是指向字符串第1個字符處，而t指向了字符串結(jié)尾，故返回值為字符串的長度值。因此C選項正確。30、有以下程序#include＜stdio.h＞main(){inta=1,b=2;for(;a＜8;a++){b+=a;a+=2;}printf("%d,%d\n",a,b);}程序運行后的輸出結(jié)果是A、9,18B、8,11C、7,11D、10,14標(biāo)準(zhǔn)答案：D知識點解析：第一次循環(huán)a的值為1,滿足條件,執(zhí)行b+=a,與a+=2,則b的值變?yōu)?,a的值變?yōu)?，執(zhí)行a++,a的值為4,滿足條件進入第二次循環(huán),執(zhí)行完循環(huán)體后b的值為7,a的值為6，執(zhí)行a++,a的值為7,滿足條件進入第三次循環(huán),執(zhí)行完循環(huán)體后b的值為14,a的值為9，執(zhí)行a++,a的值變?yōu)?0，所以選擇D選項。31、設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法進行排序，經(jīng)過初始建堆后關(guān)鍵碼值B在序列中的序號是()。A、1B、3C、7D、9標(biāo)準(zhǔn)答案：B知識點解析：建堆的算法：首先將要排序的所有關(guān)鍵碼放到一棵完全二叉樹的各個結(jié)點中(這時的二叉樹不具備堆的特性)，然后，從i=[n／2](n為結(jié)點的個數(shù))的結(jié)點Ki開始，逐步把以K[n／2]，K[n／2]-1，K[n／2]-2，…為根的子樹排成堆，直到以K1為根的樹排成堆，就完成了建堆過程。此題中，n=16，i=[16／2]=8，即從第8個結(jié)點開始，建堆完成后如下圖：所以經(jīng)過初始建堆后關(guān)鍵碼值B在序列中的序號是3。32、以下敘述正確的是()。A、在C語言中分號是語句的組成部分B、C語言程序由C語句組成，可以省略main函數(shù)C、分號是C語句之間的分隔符D、所有程序行都必須用分號結(jié)束標(biāo)準(zhǔn)答案：A知識點解析：C程序的入口函數(shù)是main()，C程序中有且只有一個main函數(shù)，故選項B錯誤。分號是C語言一條語句的結(jié)束標(biāo)志，不是分隔符，C語言分隔符是用來分隔多個變量、數(shù)據(jù)項、表達式等的符號，包括逗號、空白符、分號和冒號等，選項C錯誤。C語言的程序不是以分號結(jié)束的，因為C語言是面向過程的，從main函數(shù)開始在main函數(shù)里結(jié)束，選項D錯誤。故答案為A選項。33、有如下程序#includemain(){inti，data；seallf(“％d”，&data)for(i=0；i<5；i++){if((idata&&i％3==0))continue；printf(“％d，”，i)；}}程序運行時，從鍵盤輸入：13<回車>后，程序輸出結(jié)果為()。A、0，2，4，B、1，3，5，C、0，1，2，3，4，5，D、0，1，2，3，標(biāo)準(zhǔn)答案：A知識點解析：程序通過scanf()函數(shù)，輸入data的值13，for循環(huán)中，i的值遍歷0～4，對每個i的值執(zhí)行if語句判斷，其中：i>data始終為假；所以表達式i>data&&i％3==0始終為假；所以if語句的判斷條件需要看i34、設(shè)有定義：structcomplex{intreal，unreal；}a={1，8}，b；則以下賦值語句中錯誤的是()。A、b=(2，9)；B、b=a；C、b．real=a．real；D、b．real=a．unreal；標(biāo)準(zhǔn)答案：A知識點解析：結(jié)構(gòu)體賦值時，應(yīng)該用大括號；選項B和C是正常賦值表達式，選項D中的結(jié)構(gòu)體元素雖然不對應(yīng)，但合法引用后進行運算時，只會進行賦值，如果數(shù)據(jù)格式不一致系統(tǒng)會進行格式轉(zhuǎn)換。35、一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為A、219B、229C、230D、231標(biāo)準(zhǔn)答案：B知識點解析：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0-1，葉子節(jié)點即度為0，則n2=79，總結(jié)點數(shù)為n0+n1+n2=80+70+79=229，答案為B。36、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、交B、差C、并D、選擇標(biāo)準(zhǔn)答案：A知識點解析：用于查詢的3個操作無法用傳統(tǒng)的集合運算表示，引入的運算為投影運算、選擇運算、笛卡爾積。常用的擴充運算有交、除、連接及自然連接等。選擇，從關(guān)系中找出滿足給定條件的元組的操作稱為選擇，題目中無給定條件，故D選項錯誤。差：R-S結(jié)果是屬于R但不屬于S的記錄組成的集合，T中元組"c32"同時屬于R和S，B選項錯誤。并：R∪S是將S中的記錄追加到R后面，T中元組少于R，故C選項錯誤。交：R∩S結(jié)果是既屬于R又屬于S的記錄組成的集合，與題目中結(jié)果相符，故A選項正確。37、有如下程序#include＜stdio.h＞voidchange(int*array,intlen){for(;len＞=0;len--)array[len]-=1;}main(){inti,array[5]={2,2};change(array,4);for(i=0;i＜5;i++)printf("%d,",array[i]);printf("\n");}程序運行后的輸出結(jié)果是A、1,1,-1,-1,-1,B、1,0,-1,1,-1,C、1,1,1,1,1,D、1,-1,1,-1,1,標(biāo)準(zhǔn)答案：A知識點解析：首先給array一維數(shù)組賦初值[2,2,0,0,0]，再調(diào)用change函數(shù)，對array數(shù)組中的每一個數(shù)進行減1處理，最后使用一個for循環(huán)語句進行輸出，因此答案為A選項。38、能從任意一個結(jié)點開始沒有重復(fù)地掃描到所有結(jié)點的數(shù)據(jù)結(jié)構(gòu)是A、循環(huán)鏈表B、雙向鏈表C、二叉鏈表D、有序鏈表標(biāo)準(zhǔn)答案：A知識點解析：在單鏈表的第一個結(jié)點前增加一個表頭結(jié)點，隊頭指針指向表頭結(jié)點，最后一個結(jié)點的指針域的值由NULL改為指向表頭結(jié)點，這樣的鏈表稱為循環(huán)鏈表。在循環(huán)鏈表中，只要指出表中任何一個結(jié)點的位置，就可以從它出發(fā)沒有重復(fù)地掃描到表中其他所有的結(jié)點。雙向鏈表與二叉鏈表都可以掃描到所有結(jié)點，但是會有重復(fù)。有序鏈表如果是單鏈表的情況下，不能掃描到所有結(jié)點。故A選項正確39、下述程序的輸出結(jié)果是()。#include＜stdio．h＞voidmain(){chara=1，b=2；charc=a^b＜＜2；printf("＼n％d"，c)；}A、9B、10C、12D、2標(biāo)準(zhǔn)答案：A知識點解析：本題主要考查C語言最基本的算術(shù)運算“左移(＜＜)”和“異或(^)”?！白笠啤被颉坝乙啤边\算表達式的一般形式為：x＜＜n或x＞＞n?！白笠?＜＜)”運算的規(guī)則是將x的二進制位全部向左移動n位，將左邊移動的高位舍棄，右邊空出的位補0；“右移(＞＞)”運算的規(guī)則是將x的二進制位全部向右移動n位，將右邊移出的低位舍棄，左邊高位空出要根據(jù)原來符號位的情況進行補充，對無符號數(shù)則補0，對有符號數(shù)，若為正數(shù)則補0，若為負數(shù)則補1?！爱惢颉边\算是當(dāng)兩個運算量的相應(yīng)位相同時結(jié)果為0，不相同時結(jié)果為1。b=2的二進制為(00000010)b＜＜2后為00001000，a=1的二進制為00000001，所以c=a^b＜＜2為00001001，轉(zhuǎn)化為十進制后為9。二、程序填空題(本題共1題，每題1.0分，共1分。)40、使用VC++2010打開考生文件夾下blank1中的解決方案。此解決方案的項目中包含一個源程序文件blank1．c。在此程序中，函數(shù)fun的功能是：將形參n中，各位上為偶數(shù)的數(shù)取出，并按原來從高位到低位相反的順序組成一個新數(shù)，作為函數(shù)值返回。例如，輸入一個整數(shù)27638496，函數(shù)返回值為64862。請在程序的下畫線處填入正確的內(nèi)容并將下畫線刪除，使程序得出正確的結(jié)果。注意：部分源程序給出如下。不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：#include＜stdio．h＞unsignedlongfun(unsignedlongn){unsignedlongx=0；intt；while(n){t=n％10；／*********found*********／if(t％2==【1】)／*********found*********／x=【2】+t；／*********found*********／n=【3】；}returnx；}main(){unsignedlongn=-1；while(n＞99999999||n＜0){printf("Pleaseinput：(0＜n＜100000000)：")；scanf("％ld"，&n)；}printf("＼nTheresult；is：％ld＼n"，fun(n))；}標(biāo)準(zhǔn)答案：(1)0(2)10*x(3)n／10知識點解析：填空1：定義變量t用來存放某數(shù)的各個位數(shù)值，此處判斷t是否為偶數(shù)，即對2求余結(jié)果是否為0。填空2：將t作為x的個位數(shù)，原來x的各個位上升1位，即x=10*x+t。填空3：每循環(huán)一次，通過除法運算，去掉數(shù)值最后一位。三、程序修改題(本題共1題，每題1.0分，共1分。)41、使用VC++2010打開考生文件夾下modi1中的解決方案。此解決方案的項目中包含一個源程序文件modi1．c。在此程序中，函數(shù)fun的功能是：將長整型數(shù)中各位上為奇數(shù)的數(shù)依次取出，構(gòu)成一個新數(shù)放在t中。高仍在高位，低位仍在低位。例如，當(dāng)s中的數(shù)為87653142時，t中的數(shù)為7531。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：#include＜stdlib．h＞#include＜stdio．h＞#include＜conio．h＞voidfun(longs，long*t){intd；longs1=1；／*********found*********／t=0；while(s＞0){d=s％10；／*********found*********／if(d％2==0){*t=d*s1+*=t；s1*=10；}s／=10；}}voidmain(){longs，t；system("CLS")；printf("＼npleaseenters：")；scanf("％ld"，&s)；fun(s，&t)；printif("Theresultis：％ld＼n"，t)；}標(biāo)準(zhǔn)答案：(1)*t=0；(2)if(d％2!=0)或if(d％2==1)知識點解析：(1)由函數(shù)定義可知，變量t是指針變量，所以對t進行賦初值0是不對的。因為t指向的是存放新數(shù)的變量，所以此處應(yīng)給新數(shù)賦初值0，即木t=0；(2)變量d表示數(shù)s各位上的數(shù)，此處的if條件應(yīng)為判斷d是否為奇數(shù)。四、程序設(shè)計題(本題共1題，每題1.0分，共1分。)42、請編寫函數(shù)fun，該函數(shù)的功能是：刪除一維數(shù)組中所有相同的數(shù)，使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。例如，若一維數(shù)組中的數(shù)據(jù)是：2223445666677899101010刪除后，數(shù)組中的內(nèi)容應(yīng)該是：2345678910注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容。僅在函數(shù)fun的花括號中填入你編寫的若干語句。試題程序：#include＜stdio．h＞#defineN80intfun(inta[]，intn){}voidmain(){inta[N]={2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10，10}，i，n=20；printf("Theoriginaldata：＼n")；for(i=0；i＜n；i++)printf("％3d"，a[i])；n=fun(a，n)；printf("＼n＼nThedataafterdeleted：＼n")；for(i=0；i＜n；i++)printf("％3d"，a[i])；printf("＼n＼n")；}標(biāo)準(zhǔn)答案：intfun(inta[]，intn){inti，j=1；for(i=1；i＜n；i++)if(a[j一1]!=a[i])／*若該數(shù)與前一個數(shù)不相同，則要保留*／a[j++]=a[i]；returnj；／*返回不相同數(shù)的個數(shù)*／}知識點解析：該程序的流程是：定義變量i和j，其中j用于控制刪除后剩下的數(shù)在數(shù)組中的下標(biāo)，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組中最后一個元素的下一個元素的下標(biāo)，所以if語句中的條件是a[j一1]!=a[i]，其中a[j—1]就是新數(shù)組中的最后一個元素，若條件成立，則表示出現(xiàn)了不同的值，所以a[j]要保留到新數(shù)組中。注意本題中i和j的初值都要從1開始，該算法只能用于數(shù)組已排序的題目中。國家二級（C語言）機試模擬試卷第2套一、選擇題(本題共38題，每題1.0分，共38分。)1、為了使模塊盡可能獨立，要求()。A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強標(biāo)準(zhǔn)答案：B知識點解析：系統(tǒng)設(shè)計的質(zhì)量主要反映在模塊的獨立性上。評價模塊獨立性的主要標(biāo)準(zhǔn)有兩個：一是模塊之間的耦合，它表明兩個模塊之間互相獨立的程度；二是模塊內(nèi)部之間的關(guān)系是否緊密，稱為內(nèi)聚。一般來說，要求模塊之間的耦合盡可能地弱，即模塊盡可能獨立，而要求模塊的內(nèi)聚程度盡量地高。2、在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是()。A、控制流B、數(shù)據(jù)流C、模塊調(diào)用D、事件驅(qū)動標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一一般在旁邊標(biāo)注數(shù)據(jù)流名。3、下面關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，正確的是()。A、內(nèi)模式可以有多個，外模式和模式只有一個B、外模式可以有多個，內(nèi)模式和模式只有一個C、內(nèi)模式只有一個，模式和外模式可以有多個D、模式只有一個，外模式和內(nèi)模式可以有多個標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)的外模式、模式和內(nèi)模式。一個數(shù)據(jù)庫可以有多個外模式，但只有一個模式和一個內(nèi)模式。4、下列方法中，不屬于軟件調(diào)試方法的是()。A、回溯法B、強行排錯法C、集成測試法D、原因排除法標(biāo)準(zhǔn)答案：C知識點解析：軟件調(diào)試主要采用以下三種方法：強行排錯法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序?；厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。原因排除法：原因排除法是通過演繹和歸納，以及二二分法來實現(xiàn)。5、設(shè)有定義：chars[81];inti=0;以下不能將一行（不超過80個字符）帶有空格的字符串正確讀入的語句或語句組是（）。A、scanf("%s",s);B、while((s[i++]=getchar())!=’\n’);s[i]=’\0’;C、gets(s);D、do{scanf("%c",&s[i]);}while(s[i++]!=’\n’);s[i]=’\0’;標(biāo)準(zhǔn)答案：A知識點解析：函數(shù)scanf()輸入字符串時默認空格為間隔符，所以不能輸入空格，答案選A6、以下敘述中錯誤的是()。A、可以給指針變量賦一個整數(shù)作為地址值B、函數(shù)可以返回地址值C、改變函數(shù)形參的值，不會改變對應(yīng)實參的值D、當(dāng)在程序的開頭包含頭文件stdio.h時，可以給指針變量賦NULL標(biāo)準(zhǔn)答案：A知識點解析：不能將一個整數(shù)直接賦給指針變量作為地址，所以A)是錯誤的。函數(shù)的返回值可以是地址，即指針。函數(shù)調(diào)用中形參值的變化不會傳遞給實參。7、有以下程序#includemain(){FILE*fp；inti=20，j=30，k，n；fp=fopen("dl．dat"，"w")；fprintf(fp，"％d＼n"，i)；fprintf(fp，"％d＼n"，j)；fclose(fp)；fp=fopen("dl．dat"，"r")；fscanf(fp，"％d％d"，&k，&n)；printf("％d％d＼n"，k，n)；fclose(fp)；}程序運行后的輸出結(jié)果是()。．A、2030B、2050C、3050D、3020標(biāo)準(zhǔn)答案：A知識點解析：分析程序段，百先以只寫萬式打開文件，利用fprintf函數(shù)將i和j的值寫入到文件d1．dat中，然后關(guān)閉文件；再以只讀方式打開文件，利用格式化輸入函數(shù)fscanf將文件中的數(shù)據(jù)賦值給k和n，最后輸出k和n的值，分別是20和30。8、有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf("％d＼n"，y)；}程序運行后的輸出結(jié)果是()。A、3B、2C、1D、0標(biāo)準(zhǔn)答案：D知識點解析：在ifelse語句中else總是與離它最近的if配對。本題目中x為1所以!x為0，所以執(zhí)行elseif語句中的內(nèi)容，判斷(x==0)是否成立，因為x為1所以條件不成立，所以elseif內(nèi)部的if…else語句不再執(zhí)行，所以y的值還是初始值0。9、有以下程序：intfl(doublea){returna*a；)intf2(intx，inty){doublea，b；a=f1(x)；b=n(y)；returna+b；}main(){doublew；w=f2(2．1，4．0)；．．．}程序執(zhí)行后，變量W的值是()。A、20．21B、20C、20．0D、0．0標(biāo)準(zhǔn)答案：C知識點解析：本題考查函數(shù)調(diào)用的使用。計算w的時候，先調(diào)用f2函數(shù)，f2函數(shù)的公式是“a+b”，計算a和b的時候義調(diào)用到f1函數(shù)，f1的函數(shù)是“a*a”，因此，w的計算公式為：w=(double)[(int)(2．1*2．1)+(int)(4．0*4．0)]=20．0。10、有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；printf("％d＼n"，t)；}程序運行后的輸出結(jié)果是()。A、3B、4C、1D、9標(biāo)準(zhǔn)答案：B知識點解析：每次內(nèi)循環(huán)只循環(huán)一次就結(jié)束，第一次外循環(huán)時t=t+b[0][b[0][o]]=1+b[0][0]=1+0=1；第二次外循環(huán)時t=t+b[1][b[1][1]]=1+b[1][1]=1+1=2；第三次外循環(huán)時t=t+b[2][b[2][2]]=2+b[2][2]=2+2=4。11、當(dāng)用“#defineF37．5f”定義后，下列敘述正確的是()。A、F是float型數(shù)B、F是char型數(shù)C、F無類型D、F是字符串標(biāo)準(zhǔn)答案：D知識點解析：字符替換定義格式為：#define標(biāo)識符(形參表)形參表達式。題中F是代表形參表達式的標(biāo)識符(字符串)。12、兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為()。A、耦合度B、內(nèi)聚度C、復(fù)雜度D、連接度標(biāo)準(zhǔn)答案：A知識點解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。13、程序測試的目的是()。A、為被測程序設(shè)計正確的測試用例B、發(fā)現(xiàn)并改正程序中的錯誤C、發(fā)現(xiàn)程序中的錯誤D、改正程序中的錯誤標(biāo)準(zhǔn)答案：C知識點解析：程序測試是使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別，即為發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，而不是改正錯誤。故正確答案為C。14、有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a-(int)a；returnx；}main(){doublea=3．1415：printf("％f＼n"，fun(a))；}程序的運行結(jié)果是()。A、0．141500B、3．141500C、3．000000D、0．000000標(biāo)準(zhǔn)答案：A知識點解析：這里考查了強制轉(zhuǎn)換的概念。在fun函數(shù)中，x=a-(int)a，表示x取值為a的小數(shù)部分，因此，輸入a為3．1415，輸出x=0．141500，故A選項正確。15、以下程序的輸出結(jié)果是()。#includemain()structst{p=aa；{intx；int*y；}*p；printf("％d＼n"，++(p->x))；}intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[0]，4，&dt[0]，5，＆dt[0]，}；A、1B、2C、3D、4標(biāo)準(zhǔn)答案：C知識點解析：程序首先將指針p指向結(jié)構(gòu)體數(shù)組aa的首地址，通過p->x引用了結(jié)構(gòu)體數(shù)組aa[0]的第一個成員2；++(p->x)是將p->x的值加1，所以輸出結(jié)果為3。16、數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運算和()。A、數(shù)據(jù)的方法B、數(shù)據(jù)的存儲結(jié)構(gòu)C、數(shù)據(jù)的對象D、數(shù)據(jù)的邏輯存儲標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運算的一門學(xué)科，它包含3個方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算。17、sizeof(char)是()。A、一種函數(shù)調(diào)用B、一個整型表達式C、一個字符型表達式D、一個不合法的表達式標(biāo)準(zhǔn)答案：B知識點解析：“sizeof(char)”是一個C語言的關(guān)鍵字，它不是函數(shù)調(diào)用。“sizeof”的功能是計算出運算對象在計算機的內(nèi)存中所占用的字節(jié)數(shù)量，該表達式的返回值是一個整數(shù)，而不是一個字符型表達式。18、有以下程序#includemain(){printf("%d\n",NULL);}程序運行后的輸出結(jié)果是（）。A、0B、變量無定義，輸出不確定C、-1D、1標(biāo)準(zhǔn)答案：A知識點解析：考查運算符與表達式，方法是想辦法得到個位數(shù)字和十位數(shù)字，然后個位數(shù)字*10+十位數(shù)字即可將個位數(shù)和十位數(shù)對換。A）中，n/10*10將整數(shù)中的十位部分提取出來，然后用n-n/10*10即得該整數(shù)的個位數(shù)字，n/10得到十位數(shù)字，(n-n/10*10)*10+n/10即完成對換，A）正確。同時易得選項B）、C）、D）三個選項都不正確，答案選A）。19、數(shù)據(jù)庫管理系統(tǒng)是()。A、操作系統(tǒng)的一部分B、在操作系統(tǒng)支持下的系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)標(biāo)準(zhǔn)答案：B知識點解析：系統(tǒng)軟件主要包括：①操作系統(tǒng)軟件；②各種語言的解釋程序和編譯程序；③各種服務(wù)性程序；④各種數(shù)據(jù)庫管理系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)屬于系統(tǒng)軟件，負責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)組操縱、數(shù)據(jù)維護、控制和保護以及數(shù)據(jù)服務(wù)等。20、有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；streat(p，r)；strepy(p+strlen(q)，q)；printf("％d＼n"，strlen(p))；}程序運行后的輸出結(jié)果是()。A、11B、9C、6D、7標(biāo)準(zhǔn)答案：C知識點解析：strcpy：字符串拷函數(shù)；strlen：求字符串長度函數(shù)(注意：不包含字符串結(jié)束標(biāo)識符‘＼0’)；streat：字符串連接函數(shù)。執(zhí)行完語句strcat(p．r)；后，p數(shù)組中存儲的元素為a，b，c，d，a，b，c，d，p；執(zhí)行語句strcpy(p+strlen(q)，q)；得到的結(jié)果是將q所指向的字符串拷貝至p+strlen(q)開始的存儲位置，因為strlen的值為3，即從p+3開始存儲q中的元素，所以執(zhí)行完strcpy(p+strlen(q)，q)語句后，字符數(shù)組p[20]的仔儲元素為a，b，c，a，b，c；所以strlen(p)的結(jié)果為6因此C選項正確。21、算法的時間復(fù)雜度是指()。A、算法的長度B、執(zhí)行算法所需要的時間C、算法中的指令條數(shù)D、算法執(zhí)行過程中所需要的基本運算次數(shù)標(biāo)準(zhǔn)答案：D知識點解析：算法的時間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。22、以下敘述中正確的是（）。A、int*p1;int**p2;int*p3;都是合法的定義指針變量的語句B、指針變量只能通過求地址運算符（&)來獲得地址值C、語句p=NULL;與p=\0;是等價的語句D、語句p=NULL;執(zhí)行后，指針p指向地址為0的存儲單元標(biāo)準(zhǔn)答案：A知識點解析：在指針運算中，"*"為取值運算符，"&"為取地址運算符。表達式"p=NULL;"表示把空指針賦給指針變量p，而若要p指向變量x的地址需使用"p=&x;"的形式，所以答案選A）。23、學(xué)生選修課程的關(guān)系模式為SC(S#，Sn，Sd，Sa，C#，G)(其屬性分別為學(xué)號、姓名、所在系、年齡、課程號和成績)；C(C#，Cn，P#)(其屬性分別為課程號、課程名、先選課)。關(guān)系模式中包含對主屬性部分依賴的是()。A、S#→SdB、(S#，C#)→CC、C#→CnD、C#→P#標(biāo)準(zhǔn)答案：A知識點解析：若X→Y，但Y不完全函數(shù)依賴于X，則稱Y對X部分依賴。關(guān)系模式Sc中，主鍵為(S#，C#)，但顯然有S#→Sd，S#→Sa，存在非主屬性對主屬性的部分依賴。故本題答案為A選項。24、if語句的基本形式是：if(表達式)語句，以下關(guān)于“表達式”值的敘述中正確的是()。A、必須是邏輯值B、必須是整數(shù)值C、必須是正數(shù)D、可以是任意合法的數(shù)值標(biāo)準(zhǔn)答案：D知識點解析：if語句中的表達式可以是任意合法的數(shù)值，如常量、變量表達式。所以D選項正確。25、設(shè)有以下說明，則不正確的敘述是()。unionun{inta；charb：floatc；}arr；A、arr所占的內(nèi)存長度等于成員c的長度B、arr的地址和它的各成員的地址都是同一地址C、arr可以作為函數(shù)參數(shù)D、不能在定義arr時對它初始化標(biāo)準(zhǔn)答案：C知識點解析：本題主要考查聯(lián)合體的內(nèi)存使用：聯(lián)合體所占用的內(nèi)存空間為最長的成員所占用的空間，int占2個字節(jié)，char占1個字節(jié)，float占4個字節(jié)，所以arr所占的內(nèi)存長度等于成員c的長度；arr的地址和它的各成員的地址都是同一地址；不能直接對arr賦值，即不能在定義arr時對它初始化；arr也不可以作為函數(shù)參數(shù)。26、下列敘述中正確的是()。A、算法就是程序B、設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C、設(shè)計算法時只需要考慮結(jié)果的可靠性D、以上三種說法都不對標(biāo)準(zhǔn)答案：D知識點解析：算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計算方法，所以A錯誤。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。27、以下敘述中錯誤的是()。A、算法正確的程序可以有零個輸入B、算法正確的程序最終一定會結(jié)束C、算法正確的程序可以有零個輸出D、算法正確的程序多于相同的輸入一定有相同的結(jié)果標(biāo)準(zhǔn)答案：C知識點解析：算法的特征：①有窮性。一個算法(對任何合法的輸入)在執(zhí)行有窮步后能夠結(jié)束，并且在有限的時間內(nèi)完成。②確定性。算法中的每一步都有確切的含義。③可行性。算法中的操作能夠用已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)。④輸入：一個算法有零個或者多個輸入，零個輸入就是算法本身確定了初始條件。⑤輸出：一個算法有一個或者多個輸出，以反映出數(shù)據(jù)加工的結(jié)果。所以C選項錯誤。28、下列敘述中正確的是()。A、在switch語句中，不一定使用break語句B、在switch語句中必須使用defaultC、break語句必須與switch語句中的case配對使用D、break語句只能用于switch語句標(biāo)準(zhǔn)答案：A知識點解析：defauh語句在switch語句中可以省略，所以B錯誤；switch語句中并非每個case后都需要使用break語句，所以C錯誤；break語句還可以用于for等循環(huán)結(jié)構(gòu)中，所以D錯誤。29、下述程序的輸出結(jié)果是()。#includevoidmain(){chara=1，b=2；charc=a^b<<2：pfintf("ha％d",c)；}A、9B、10C、12D、2標(biāo)準(zhǔn)答案：A知識點解析：本題主要考查C語言最基本的算術(shù)運算“左移(<<)”和“異或(^)”?！白笠啤被颉坝乙啤边\算表達式的一般形式為：x<>n。“左移(<<)”運算的規(guī)則是將x的二進制位全部向左移動n位，將左邊移動的高位舍棄，右邊空出的位補0；“右移(>>)”運算的規(guī)則是將x的二進制位全部向右移動n位，將右邊移出的低位舍棄，左邊高位空出要根據(jù)原來符號位的情況進行補充，對無符號數(shù)則補0，對有符號數(shù)，若為正數(shù)則補0，若為負數(shù)則補1?！爱惢颉边\算是當(dāng)兩個運算量的相應(yīng)位相同時結(jié)果為0，不相同時結(jié)果為1。b=2的二進制為(00000010)b<<2后為00001000，a=1的二進制為00000001，所以c=a^b<<2為00001001，轉(zhuǎn)化為十進制后為9。30、有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen(“d2．dat”，“wh”)；fwrite(a，sizeof(int)，5，fp)；fwrite(a，sizeof(int)，5，fp)；felose(fp)；fp：fopen(“d2．dat”，”rb”)；fread(a，sizeof(int)，10，fp)；felose(fp)；for(i=0；i<10；i++)prinff(“％d，”，a[i])；}程序運行后的輸出結(jié)果是()。A、1，2，3，0，0，0，0，0，0，0，B、1，2，3，1，2，3，0，0，0，0，C、123，0，0，0，0，123，0，0，0，0，D、1，2，3，0，0，1，2，3，0，0，標(biāo)準(zhǔn)答案：D知識點解析：本題考查文件操作函數(shù)，兩次fWrite后，fp文件中已經(jīng)寫入1，2，3，0，0，1，2，3，0，0然后將文件fp中的內(nèi)容重新寫入數(shù)組a中，最后輸出a為1，2，3，0，0，1，2，3，0，0，所以選項D正確。31、以下關(guān)于C語言數(shù)據(jù)類型使用的敘述中錯誤的是()。A、若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型B、若要保存帶有多位小數(shù)的數(shù)據(jù)，可使用雙精度類型C、若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型D、整數(shù)類型表示的自然數(shù)是準(zhǔn)確無誤差的標(biāo)準(zhǔn)答案：C知識點解析：C語言中沒有邏輯類型，所以C錯誤。若要保存帶有多位小數(shù)的數(shù)據(jù)，可以用單精度類型也可以用雙精度類型。處理包含不同類型的相關(guān)數(shù)據(jù)可以定義為結(jié)構(gòu)體類型。整數(shù)類型可以無誤差的表示自然數(shù)。32、閱讀以下程序#include＜stdio.h＞main(){intcase;floatprintF;printf("請輸入2個數(shù)：");scanf("%d%f",&case,&printF);printf("%d%f\n",case,printF);}該程序在編譯時產(chǎn)生錯誤，其出錯原因是A、定義語句出錯，case是關(guān)鍵字，不能用作用戶自定義標(biāo)識符B、定義語句出錯，printF不能用作用戶自定義標(biāo)識符C、定義語句無錯，scanf不能作為輸入函數(shù)使用D、定義語句無錯，printf不能輸出case的值標(biāo)準(zhǔn)答案：A知識點解析：C語言中標(biāo)識符的定義中區(qū)分大小寫,所以printF與printf不一樣,可以作為標(biāo)識符。而case是C語言中的關(guān)鍵字，不能作為變量名，scanf是標(biāo)準(zhǔn)的輸入函數(shù),printf是標(biāo)準(zhǔn)的輸出函數(shù),所以選擇A選項。33、有以下程序：#include＜stdio．h＞main(){intaE4][4]=t{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；for(i=0；i＜4；i++)for(j=0；j＜3；j++)for(k=j+1；k＜4；k++)if(a[j][i]＞a[k][i]){t=a[j][i]；a[j][i]=a[k][i]；a[k][i]=t；}／*按列排序*／for(i=0；i＜4；i++)printf(’’％d，’’，a[i][i])；}程序運行后的輸出結(jié)果是()。A、hellobeijingB、HelloBeijingC、HELLOBEIJINGD、hELLOBeijing標(biāo)準(zhǔn)答案：C知識點解析：主程序瀆取整個字符串存于s中，調(diào)用fun函數(shù)，字符指針c指向數(shù)組s。函數(shù)fun的功能是把指針c所指向的字符數(shù)組中的所有小寫字符轉(zhuǎn)換為大寫。gets函數(shù)可以把空格作為字符串的一部分輸入，以回車作為輸入結(jié)束。如果*c為小寫字符，則*c=*c-32(轉(zhuǎn)大寫)。因此C選項正確。34、以下關(guān)于long、int和short類型數(shù)據(jù)占用內(nèi)存大小的敘述中正確的是()。A、均占4個字節(jié)B、根據(jù)數(shù)據(jù)的大小來決定所占內(nèi)存的字節(jié)數(shù)C、由用戶自己定義D、由C語言編譯系統(tǒng)決定標(biāo)準(zhǔn)答案：A知識點解析：scanf()函數(shù)中格式控制字符串是為了輸入數(shù)據(jù)用的，無論其中有什么字符，在輸入數(shù)據(jù)時，按照一一對應(yīng)的位置原樣輸入這些字符。35、設(shè)有如下定義：structsk{intm；floatx；}data，*q；若要使q指向data中的m域，正確的賦值語句是()。A、q＝&data．m；B、*q＝data．m；C、q＝(structsk*)&data．m；D、q＝(structsk*)data．m；標(biāo)準(zhǔn)答案：C知識點解析：利用強制類型轉(zhuǎn)換(structsk*)把整數(shù)&data．m轉(zhuǎn)換成結(jié)構(gòu)體變量指針賦給結(jié)構(gòu)體指針變量q。36、下列說法不正確的是()。A、int*fun()：----fun是一個返回int指針的函數(shù)B、int(*fun)()；---fun是一個返回int指針的函數(shù)C、int(*array[5])()；----array是一個有5個元素的數(shù)組，每一個元素都是一個函數(shù)指針，指向一個返回int的函數(shù)D、int(*fun(int))(int)；----fun是帶有一個int參數(shù)的函數(shù)，返回值是一個函數(shù)指針，這個指針指向帶有一個int參數(shù)并返回int的函數(shù)標(biāo)準(zhǔn)答案：B知識點解析：該函數(shù)中fun是一個函數(shù)指針。指向一個返回int的函數(shù)。37、在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。A、需求分析B、詳細設(shè)計C、軟件設(shè)計D、概要設(shè)計標(biāo)準(zhǔn)答案：A知識點解析：軟件生命周期的主要活動階段為：可行性研究和計劃制定、需求分析、軟件設(shè)計、軟件實現(xiàn)、軟件測試、運行和維護。其中需求分析是對開發(fā)軟件提出的需求進行分析并給出詳細定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。38、有以下程序#include＜stdio.h＞intnew_div(doublea,doubleb){returna/b+0.5;}main(){printf("%d",new_div(7.8,3.1));}程序運行后的輸出結(jié)果是A、1B、2C、3D、0標(biāo)準(zhǔn)答案：C知識點解析：new_div()的返回值是int類型，因此，a/b(a，b均為double類型)+0.5的小數(shù)部分被將被截斷。經(jīng)計算，7.8/3.1+0.5=2.516+0.5=3.016,故打印的結(jié)果為3。故答案為C選項二、程序填空題(本題共1題，每題1.0分，共1分。)39、給定程序中，函數(shù)fun的功能是：有N×N矩陣，根據(jù)給定的m(m＜=)值，將每行元素中的值均右移m個位置，左邊置為0。例如，N=3，m=2，有下列矩陣123456789程序執(zhí)行結(jié)果為00l004007請在程序的下劃線處填入正確的內(nèi)容并把下劃線刪除，使程序得出正確的結(jié)果。注意：源程序存放在考生文件夾下的BLANK1．C中。不得增行或刪行，也不得更改程序的結(jié)構(gòu)!1#include＜stdio．h＞2#defineN43voidfun(int(*t)[N]，intm)4{inti，j；5／**********found**********／6for(i=0；i＜N；__1__)7{for(j=N-1-m；j＞=0；j--)8／**********found**********／9t[i][j+__2___]=t[i][j]；10／**********found**********／11for(j=0；j＜__3__；j++)12t[i][j]=0；13}1415main()16{intt[][N]={21，12，13，24，25，16，47，38，29，11，32，54，42，21，33，10}，i，j，m；17printf(’’＼nTheoriginalarray：＼n’’)；18for(i=0;i＜N;i++)19{for(j=0；j＜N；j++)20printf(’’％2d’’，t[i][j]);21printf(’’＼n’’)；22}23printf(’’Inputm(m＜=％d)：’’，N)；scanf(’’％d’’，&m)；24fun(t，m);25printf(’’＼nTheresultis：＼n’’)；26for(2=0；i＜N；i++)27{for(j=0；j＜N；j++)28printf(’’％2d’’，t[i][j])；29printf(’’＼n’’)；30}31}標(biāo)準(zhǔn)答案：(1)i++(2)m(3)m知識點解析：函數(shù)fun的功能是將每行元素中的值均右移m個位置。第一空：題目要求對每行元素中的值均右移m個位置，故第一空處循環(huán)變量每次增1，共循環(huán)N次，完成對N行的移位操作，因此第一空處應(yīng)為“i++”。第二空：循環(huán)“for(j=N-1-m；j＞=0；j--)”是進行行元素中的值右移m個位置，即把t[i][j]元素放置在t[i][j+m]上，因此第二空應(yīng)為“m”。第三空：循環(huán)“for(j=0；j＜__3__；j++)”是對空出來的位置補0，每行元素的前m位數(shù)據(jù)已經(jīng)移動到后面，每行空處m個元素，因此第三空為“m”。三、程序修改題(本題共1題，每題1.0分，共1分。)40、給定程序MODll．C中函數(shù)fun的功能是：將S所指字符串中的字母轉(zhuǎn)換為按字母序列的后續(xù)字母(但Z轉(zhuǎn)換為A，Z轉(zhuǎn)換為a)，其他字符不變。請改正函數(shù)fun中指定部位的錯誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!#include#includeVOidfun(char*s){/**********found***********/while(*s!=‘@’){if(*s>=‘A’＆＆*s<=‘Z’||*s>=‘a(chǎn)’＆＆*s<=‘z’){if(*s==‘Z’)*s=‘A’；elseif(*s==‘z’)*s=‘a(chǎn)’，else*s+=1；}/**********found***********/(*s)++，}}main(){chars[80]；printf(“＼nEnterastringwithlencjth<80．：＼n＼n”)；gets(s)；printf(“＼nThestring：＼n＼n”)；puts(s)；fun(s)；printf(“＼n＼nTheCords：＼n＼n”)；puts(s)；}標(biāo)準(zhǔn)答案：(1)while(*s)或while(*s!=‘＼0’)或while(*s!=0)(2)s++；知識點解析：函數(shù)的功能是將字符串中的字母改為該字母序列的后續(xù)字母。(1)第一個錯誤標(biāo)識下的“while(*s!=‘@’)”語句原意是s不指向字符串尾就進入下而的循環(huán)，所以對于指針判斷不為尾符的語句應(yīng)該是“while(*s)”或者“while(*s!=‘＼0’)”或者“while(*s!=0)”。(2)第二個標(biāo)識下“(*s)++；”是對字符內(nèi)容加1，而原題是對字符位置加1，所以將其改為“s++；”。四、程序設(shè)計題(本題共1題，每題1.0分，共1分。)41、請編寫函數(shù)fun，函數(shù)的功能是：統(tǒng)計一行字符串中單詞的個數(shù)，作為函數(shù)值返回。一行字符串在主函數(shù)中輸入，規(guī)定所有單詞由小寫字母組成，單詞之間由若干個空格隔開，一行的開始沒有空格。注意：部分源程序在文件PROGl．C中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。#innclude#include#defineN80intfun(char*s){}main(){charline[N]；intnum=0；voidNONO()；printf("Enterastring：＼n")；gets(line)；num=fun(line)；printf("Thenumberofwordis：％d＼n＼n"，num)；NONO()；}voidNONO(){／*請在此函數(shù)內(nèi)打開文件，輸入測試數(shù)據(jù)，調(diào)用fun函數(shù)，輸出數(shù)據(jù)，關(guān)閉文件。*／FTLE*rf，*wf；inti，num；charline[N]，*p；rf=fopen("in．dat"，"r")；wf=fopen("out．dat"，"w")；for(i=0；i<10；i++){fgets(line，N，rf)；p=strchr(line，’＼n’)；if(p!=NULL)*p=0；num=fun(line)；fprintf(wf，"％d＼n"，num)；}fclose(rf)；fclose(wf)；}標(biāo)準(zhǔn)答案：inti，n=0；／／字符統(tǒng)計初始值設(shè)置為0for(i=0；i=’a’＆＆s[i]<=’z’＆＆s[i+1]=’’｜｜s[i+1]==’＼0’)／／單詞判斷條件n++；／／單詞統(tǒng)計計數(shù)器加1}returnn；／／返回統(tǒng)計值知識點解析：(1)首先，求得字符串的長度。(2)只要小于字符串的長度，就劉‘字符進行循環(huán)判斷。(3)根據(jù)題下要求，只要字符是小寫字母，并且下一個緊靠的字符是空格或者尾符，那么單詞統(tǒng)計計數(shù)器就加1。國家二級（C語言）機試模擬試卷第3套一、選擇題(本題共39題，每題1.0分，共39分。)1、下列哪一條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)?()A、設(shè)計數(shù)據(jù)庫應(yīng)用結(jié)構(gòu)B、設(shè)計數(shù)據(jù)庫概論結(jié)構(gòu)C、設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu)D、設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)庫設(shè)計工作量大而且過程復(fù)雜，既是一項數(shù)據(jù)庫工程也是一項龐大的軟件工程?？紤]數(shù)據(jù)庫及其應(yīng)用系統(tǒng)開發(fā)全過程，將數(shù)據(jù)庫設(shè)計分為以下6個階段：需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫實施和數(shù)據(jù)庫的運行和維護。2、以下關(guān)于邏輯運算符兩側(cè)運算對象的敘述中正確的是()。A、可以是任意合法的表達式B、只能是整數(shù)0或非0整數(shù)C、可以是結(jié)構(gòu)體類型的數(shù)據(jù)D、只能是整數(shù)0或1標(biāo)準(zhǔn)答案：A知識點解析：C語言的邏輯運算符比較特別，它的操作數(shù)沒有明確的數(shù)據(jù)類型，可以是任意合法的表達式，所以選擇A。3、有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intf(intx){returnx*2；}程序運行后的輸出結(jié)果是()。A、8B、2C、4D、1標(biāo)準(zhǔn)答案：A知識點解析：第一次調(diào)用m=f(f(f(1)))，第二次為m=f(f(2))，第三次為m=f(4)，即返回值為8。4、有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1；do{k*=num％10；num／=10；}while(num)；returnk；}main(){unsignedn=26；printf("％d＼n"，fun(n))；}程序運行后的輸出結(jié)果是()。A、12B、10C、16D、8標(biāo)準(zhǔn)答案：A知識點解析：程序首先執(zhí)行main函數(shù)，執(zhí)行printf("％d＼n"，fun(n))；即輸出表達式fun(6)的值，為了計算該表達式，需要調(diào)用函數(shù)func。此時main將n中的26作為實參傳遞給fun的num，即num值為26，接著執(zhí)行do—while語句。第1次循環(huán)，執(zhí)行k*=num％10，即k=k*(num％10)=1*(26％10)=6；執(zhí)行num／=10，即num=num／10=26／10=2；while后面循環(huán)條件為num，此時num為2，是非0值，即表示循環(huán)條件成立，繼續(xù)執(zhí)行循環(huán)體。此時k為6，num為2，執(zhí)行do—while中的語句后，k為12，num為0。由于while后面循環(huán)條件為num，此時num為0，表示循環(huán)條件不成立，結(jié)束循環(huán)，執(zhí)行returnk，即返回至main函數(shù)中的被調(diào)用處，執(zhí)行main函數(shù)，執(zhí)行printf語句，輸出結(jié)果為12。5、若二維數(shù)組a有m列，則在a[i][j]前的元素個數(shù)為()。A、j*m+iB、i*m+jC、j*m+i+lD、i*m+j+l標(biāo)準(zhǔn)答案：B知識點解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標(biāo)是i，說明它前面還有i行，有i*m個元素，數(shù)組第二維的下標(biāo)是j，說明它前面還有j列，有i個元素，所以共有i*m+j個元素。6、有兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是()。A、選擇B、交C、投影D、并標(biāo)準(zhǔn)答案：C知識點解析：關(guān)系T是由關(guān)系R的第1、3列的元組組成，這是對關(guān)系R進行投影運算的結(jié)果?？梢院唵卫斫鉃椋哼x擇運算是對行的操作，投影運算是對列的操作。7、有以下程序#includemain(){FILE*fp；inti=20,j=30，k，n；fp=fopen("d1．dat"，"w")；fprintf(fp,"％d＼n"，i)；fprintf(fp,"％d＼n",j)；fclose(fp)；fp=fopen("d1．dat"，"r")；fscanf(fp,"％d％d"，&k，&n)；printf("％d％d＼n"，k，n)；fclose(fp)；}程序運行后的輸出結(jié)果是()。A、2030B、2050C、3050D、3020標(biāo)準(zhǔn)答案：A知識點解析：分析程序段，首先以只寫方式打開文件，利用fprintf函數(shù)將i和j的值寫入到文件d1．dat中，然后關(guān)閉文件；再以只讀方式打開文件，利用格式化輸入函數(shù)fscanf將文件中的數(shù)據(jù)賦值給k和n，最后輸出k和n的值，分別是20和30。8、數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有3級模式，用來描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是()。A、外模式B、概念模式C、內(nèi)模式D、存儲模式標(biāo)準(zhǔn)答案：B知識點解析：概念模式，也稱邏輯模式，是對數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶應(yīng)用公共數(shù)據(jù)視圖。它不涉及具體的硬件環(huán)境與平臺，與具體的軟件環(huán)境也無關(guān)。9、若在定義語句：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)；標(biāo)準(zhǔn)答案：C知識點解析：程序語句“inta，b，c，*p=&c；”定義了3個整型變量a，b，c和一個整型指針變量p，并且把變量c的地址賦給p。scanf函數(shù)的一般形式為“scanf("格式控制字符串"，地址列表)”。其中的地址列表應(yīng)當(dāng)是存放輸入數(shù)據(jù)變量