計(jì)算機(jī)二級(jí)選擇題題庫

1、 選擇題題庫1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是()。a) 循環(huán)隊(duì)列b) 帶鏈隊(duì)列c) 二叉樹d) 帶鏈棧1、參考答案：c【解析】樹是簡(jiǎn)單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。2.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是()。a) 循環(huán)隊(duì)列b) 棧c) 隊(duì)列d) 二叉樹2、參考答案：b【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。隊(duì)列是先進(jìn)先出的原則組織數(shù)據(jù)3.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是()。a) 隊(duì)頭指針是固定不變的b) 隊(duì)頭指針一定大于隊(duì)尾指針c) 隊(duì)頭指針一定小于隊(duì)尾指針d) 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針3、參考答案：d

2、【解析】循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)所以對(duì)頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針。4.算法的空間復(fù)雜度是指()。a) 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間b) 算法所處理的數(shù)據(jù)量c) 算法程序中的語句或指令條數(shù)d) 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)4、參考答案：a【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇a)。5.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是()。a) 低內(nèi)聚低耦合b) 高內(nèi)聚低耦合c) 低內(nèi)聚高耦合 d) 高內(nèi)聚高耦合5、參考答案：b【解析】一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)

3、聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。6.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是()。a) 可封裝b) 自頂向下c) 模塊化d) 逐步求精6、參考答案：a【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇a)。7.軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：該圖是()a) ns圖b) pad圖c) 程序流程圖d) er圖7、參考答案：c【解析】ns圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以a)不對(duì)。pad圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以b)不對(duì)。er圖是數(shù)據(jù)

4、庫中的用于表示er模型的圖示工具，所以d)不對(duì)。根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖。8.數(shù)據(jù)庫管理系統(tǒng)是()。a) 操作系統(tǒng)的一部分b) 在操作系統(tǒng)支持下的系統(tǒng)軟件c) 一種編譯系統(tǒng)d) 一種操作系統(tǒng)8、參考答案：b【解析】數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。9.在er圖中，用來表示實(shí)體聯(lián)系的圖形是()。a) 橢圓形b) 矩形 c) 菱形d) 三角形9、參考答案：c【解析】在er圖中實(shí)體集用矩形，屬性用橢圓，聯(lián)系用菱形。10.有三個(gè)關(guān)系r、s和t如下：則關(guān)系t是由

5、關(guān)系r和s通過某種操作得到，該操作為()。a) 選擇b) 投影c) 交 d) 并10、參考答案：d【解析】在關(guān)系t 中包含了關(guān)系r與s中的所有元組，所以進(jìn)行的是并的運(yùn)算。11.計(jì)算機(jī)高級(jí)語言程序的運(yùn)行方法有編譯執(zhí)行和解釋執(zhí)行兩種，以下敘述中正確的是()。a) c語言程序僅可以編譯執(zhí)行b) c語言程序僅可以解釋執(zhí)行c) c語言程序既可以編譯執(zhí)行又可以解釋執(zhí)行d) 以上說法都不對(duì)11、參考答案：a【解析】解釋程序是將源程序(如basic)作為輸入，解釋一句后就提交計(jì)算機(jī)執(zhí)行一句，并不形成目標(biāo)程序。編譯程序是把高級(jí)語言(如fortran、cobol、pascal、c等)源程序作為輸入，進(jìn)行翻譯轉(zhuǎn)換，

6、產(chǎn)生出機(jī)器語言的目標(biāo)程序，然后再讓計(jì)算機(jī)執(zhí)行這個(gè)目標(biāo)程序，得到計(jì)算結(jié)果。12.以下敘述中錯(cuò)誤的是()。a) 用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字b) 用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到"見名識(shí)意"c) 用戶所定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)d) 用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭12、參考答案：a【解析】c語言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成，且第一個(gè)字符必須為字母或下劃線，排除d)；用戶定義標(biāo)識(shí)符中大小寫字母之間是有區(qū)別的并且應(yīng)盡量做到"見名識(shí)意"，排除選項(xiàng)b)和c)；c語言中還規(guī)定標(biāo)識(shí)符不能為c語言的關(guān)鍵字，故選項(xiàng)a)敘述錯(cuò)誤，正確

7、答案是選項(xiàng)a)。13.若有說明語句：char c'72'；則變量c()。a) 包含1個(gè)字符b) 包含2個(gè)字符c) 包含3個(gè)字符d) 說明不合法，c的值不確定13、參考答案：a【解析】c語言的字符型常量中，允許用一種特殊形式的字符常量，就是以一個(gè)""開頭的字符。其中，"ddd"表示用ascii碼(八進(jìn)制數(shù))表示一個(gè)字符，本題中的char c'2'即表示占一個(gè)字符的變量c的ascii碼值。14.現(xiàn)有定義int a；double b；float c；char k；，則表達(dá)式a/bck值的類型為()。a) intb) double

8、c) float d) char14、參考答案：b【解析】雙目運(yùn)算中兩邊運(yùn)算量類型轉(zhuǎn)換規(guī)律：15.以下定義語句中正確的是()。a) int ab0；b) char a651，bb；c) float a1，*b&a，*c&b；d) double a0.0；b1.115、參考答案：b【解析】本題考查變量的定義方法。如果要一次進(jìn)行多個(gè)變量的定義，則在它們之間要用逗號(hào)隔開。因此選項(xiàng)a)和d)錯(cuò)誤；在選項(xiàng)c)中，變量c是一個(gè)浮點(diǎn)型指針，它只能指向一個(gè)浮點(diǎn)型數(shù)據(jù)，不能指向指針變量b；所以正確答案為b)。16.若在定義語句int a，b，c，*p&c；之后，接著執(zhí)行以下選項(xiàng)中的語句，

9、則能正確執(zhí)行的語句是()。a) scanf("%d"，a，b，c)；b) scanf("%d%d%d"，a，b，c)；c) scanf("%d"， &p)；d) scanf("%d"， p)；16、參考答案：d【解析】scanf函數(shù)中的輸入項(xiàng)必須是指針，只有選項(xiàng)d)符合這個(gè)要求。17.以下程序的運(yùn)行結(jié)果是()。int k0；void fun(int m)mk；km；printf("m%d k%d "，m，k)；main()int i4；fun(i)； printf("i%d k

10、%dn"，i，k)；a) m4k5i5k5 b) m4k4i5k5c) m4k4i4k5d) m4k5i4k517、參考答案：b【解析】由于在main()函數(shù)中，變量 i4，所以就調(diào)用fun(4)，則輸出"m4 k4"。然后變量k增1等于5，變量i增1等于5，所以main()函數(shù)的"printf("i%d k%dn"，i，k)；"語句輸出"i5 k5"。18.在執(zhí)行下述程序時(shí)，若從鍵盤輸入6和8，則結(jié)果為()。main()int a，b，s；scanf("%d%d"，&a，&a

11、mp;b)；sa ；if(a<b)sb；s*s；printf("%d"，s)； a) 36b) 64 c) 48 d) 以上都不對(duì)18、參考答案：b【解析】本題中a的值為6，b的值為8，最后s的值為8，s*s等價(jià)于ss*s。19.有以下程序：main()int k5，n0；while(k>0) switch(k) default ： break；case 1 ： nk；case 2 ：case 3 ： nk；k；printf("%dn"，n)；程序運(yùn)行后的輸出結(jié)果是()。a) 0b) 4c) 6d) 719、參考答案：d【解析】本題考查的是s

12、witch語句。在switch語句中，表達(dá)式的值與某一個(gè)case后面的常量表達(dá)式的值相等時(shí)，就執(zhí)行此case后面的語句，若所有的case中的常量表達(dá)式的值都沒有與表達(dá)式的值匹配的，就執(zhí)行default后面的語句，各個(gè)case和default的出現(xiàn)次序不影響執(zhí)行結(jié)果。所以在本題中，當(dāng)k5和k4的時(shí)候，case都沒有與其匹配的值，所以執(zhí)行了default語句；當(dāng)k3時(shí)，執(zhí)行"case 3 ： nk；"得n3，然后執(zhí)行default；當(dāng)k2時(shí)，執(zhí)行"case 2 ： case 3 ： nk；"得n5，然后執(zhí)行default；當(dāng)k1時(shí)，執(zhí)行"case

13、1 ： nk； case 2 ： case 3 ： nk；"使得n加兩次k，得到n7。20.有以下程序：#include <stdio.h>main() int x；scanf("%d"，& x)；if(x<3)； elseif(x！10) printf("%dn"，x)；程序運(yùn)行時(shí)，輸入的值在哪個(gè)范圍才會(huì)有輸出結(jié)果()。a) 不等于10的整數(shù)b) 大于3且不等10的整數(shù)c) 大于3或等于10的整數(shù)d) 小于3的整數(shù)20、參考答案：b【解析】ifelse控制結(jié)構(gòu)中，else總是與最近的未配對(duì)的if匹配。本題的執(zhí)行過程為

14、：如果輸入整數(shù)小于3則不進(jìn)行任何操作，否則判斷是否不等于10，若為真則進(jìn)行輸出。因此程序輸出的數(shù)據(jù)為大于3且不等于10的整數(shù)。21.有以下程序：#include <stdio.h>main() int a1，b0；printf("%d，"，bab)；printf("%dn"，a2*b)程序運(yùn)行后的輸出結(jié)果是()。a) 0,0b) 1,0 c) 3,2 d) 1,222.有以下程序：main() int num441,2,3,4，5,6,7,8，9,10,11,12，13,14,15,16，i，j；for(i0；i<4；i) for(j0

15、；j<i；j)printf("%4c"， ' ')；for(j；j<4；j)printf("%4d"，numij)；printf("n")；若要按以下形式輸出數(shù)組右上半三角123 4 678 11 12 16則在程序下劃線處應(yīng)填入的語句是()。a) i1b) i1c) i d) 4i22、參考答案：c 【解析】此題中嵌套了兩個(gè)for語句，第一個(gè)用來輸出空格，第二個(gè)用來輸出數(shù)字。如此類型的輸出某種格式的考題，一般是采用多重循環(huán)來解決，需要考生找出輸出數(shù)據(jù)的特點(diǎn)，并用相對(duì)應(yīng)的數(shù)學(xué)公式表達(dá)出來。23.以下程序段中

16、，與語句：ka>b？(b>c？1：0)：0；功能相同的是()。a) if(a>b)&&(b>c)k1；else k0；b) if(a>b)(b>c)k1；else k0；c) if(a<b)k0；else if(b<c)k1；d) if(a>b)k1；else if(b>c) k1；else k0；23、參考答案：a【解析】表達(dá)式ka>b？(b>c？10)0表示：如果(a>b)條件為真，則k取值(b>c？10)，否則k取值0；當(dāng)a>b的情況下，如果b>c，則k值為1，否則為0。所以該

17、表達(dá)式與選項(xiàng)a)功能相同。24.有以下程序：void ss(char *s，char t)while(*s)if(*st)*staa；s； main()char str1100"abcddfefdbd"，cd；ss(str1，c)； printf("%sn"，str1)；程序運(yùn)行后的輸出結(jié)果是()。a) abcddefedbdb) abcddfefdbdc) abcaafefaba d) abcddfefdbd24、參考答案：b【解析】在內(nèi)存中，字符數(shù)據(jù)以ascii碼存儲(chǔ)，它的存儲(chǔ)形式與整數(shù)的存儲(chǔ)形式類似。c語言中，字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用，也可

18、以對(duì)字符型數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算，此時(shí)相當(dāng)于對(duì)它們的ascii碼進(jìn)行算術(shù)運(yùn)算，在本題中，s相當(dāng)于ss1，即讓s指向數(shù)組中的下一個(gè)元素。25.現(xiàn)有如下程序段：#include "stdio.h"main()int k3012,324,45,6,768,98,21,34,453,456；int count0，i0；while(ki)if(ki%20|ki%50)count；i； printf("%d，%dn"，count，i)；則程序段的輸出結(jié)果為()。a) 7,8 b) 8,8 c) 7,10 d) 8,1025、參考答案：d【解析】在c語言中，定義一維數(shù)組的語

19、句一般形式如下：類型名數(shù)組名常量表達(dá)式；一維數(shù)組的引用形式為：數(shù)組名下標(biāo)表達(dá)式。count表示能被2整除或被5整除的個(gè)數(shù)，i則計(jì)算有多少個(gè)數(shù)組元素。26.以下程序運(yùn)行后的輸出結(jié)果是()。#include<string.h>void f(char *s，char *t) char k；k*s；*s*t；*tk；s；t；if(*s)f(s，t)；main() char str10"welcome"，*p；pstrstrlen(str)/21；f(p，p2)；printf("%sn"，str)；a) eelcomw b) weoclmec) wel

20、come d) emoclew26、參考答案：d【解析】該程序中f函數(shù)的功能是交換兩個(gè)位置字符的值，f函數(shù)共調(diào)用3次，依次更改了字符串中l(wèi)和o、e和m、w和e的值，因此更改后的字符串的值是emoclew。27.設(shè)有如下程序段：int x2004，y2008；printf("%dn"，(x，y)；則以下敘述中正確的是a) 輸出值為2004b) 輸出值為2008c) 運(yùn)行時(shí)產(chǎn)生出錯(cuò)信息d) 輸出語句中格式說明符的個(gè)數(shù)少于輸出項(xiàng)的個(gè)數(shù)，不能正確輸出27、參考答案：b【解析】(x，y)考查逗號(hào)表達(dá)式，逗號(hào)運(yùn)算符的結(jié)合性為從左到右，因此，最后一個(gè)表達(dá)式的值就是此逗號(hào)表達(dá)式的值，因此選

21、項(xiàng)b)正確。28.有以下程序：#include <stdio.h>void fun(char*c，int d) *c*c1；dd1；printf("%c，%c，"，*c，d)；main() char ba，aa；fun(&b，a)； printf("%c，%cn"，b，a)；程序運(yùn)行后的輸出結(jié)果是()。a) b，b，b，ab) b，b，b，ac) a，b，b，ad) a，b，a，b28、參考答案：a【解析】函數(shù)fun的第一個(gè)參數(shù)傳指針，可以將更改后的值傳回調(diào)用函數(shù)，第二個(gè)參數(shù)傳值，不能將更改后的值傳回調(diào)用函數(shù)，故選a)。29.有以下程

22、序：#include <stdio.h>#include <string.h>main() char a10"abcd"；printf("%d，%dn"，strlen(a)，sizeof(a)；程序運(yùn)行后的輸出結(jié)果是()。a) 7,4b) 4,10c) 8,8d) 10,1029、參考答案：b【解析】strlen()用來返回字符串的長(zhǎng)度，而sizeof()返回的是一個(gè)對(duì)象或者類型所占的內(nèi)存字節(jié)數(shù)，即數(shù)組所占的內(nèi)存。30.若有定義int a23；，則對(duì)a數(shù)組的第i行第j列(假設(shè)i，j已正確說明并賦值)元素值的正確引用為()。a) *

23、(*(ai)j) b) (ai)jc) *(aij)d) *(ai)j30、參考答案：a【解析】本題考查了二維數(shù)組元素的引用方法。選項(xiàng)a)中ai指向了數(shù)組a的第i1行，*(ai)則是第i1行第0列的地址值，*(ai)j指向了數(shù)組a第i1行，j1列，*(*(ai)j)取到的是數(shù)組a的aij元素。31.有以下程序：#include <stdio.h>main() char c1，c2，c3，c4，c5，c6；scanf("%c%c%c%c"，&c1，&c2，&c3，&c4)；c5getchar()； c6getchar()；putch

24、ar(c1)；putchar(c2)；printf("%c%cn"，c5，c6)；程序運(yùn)行后，若從鍵盤輸入(從第1列開始)123<回車>45678<回車>則輸出結(jié)果是()a) 1267 b) 1256 c) 1278d) 124531、參考答案：d【解析】putchar(c1)輸出1，putchar(c2)輸出2，printf("%c%cn"，c5，c6)輸出45。32.以下程序的運(yùn)行結(jié)果是()。#include <stdio.h>int a1；int f(int c) static int a2；cc1；return

25、(a)c；main() int i，k0；for(i0；i<2；i)int a3；kf(a)；ka；printf("%dn"，k)；a) 17 b) 16c) 15d) 1432、參考答案：d【解析】fun函數(shù)語句return(a)c；中訪問的a，是其內(nèi)部定義的靜態(tài)局部變量，main函數(shù)中語句kf(a)訪問的a是其局部變量，所以兩次調(diào)用實(shí)際上都是調(diào)用f(3)。第一次調(diào)用時(shí)，fun函數(shù)中c4，表達(dá)式(a)c的值為6，a遞增為3，k6。第二次調(diào)用時(shí)，fun函數(shù)中c4，表達(dá)式(a)c的值為7，a遞增為4，k6713。語句ka中的a是全局變量，所以k13114。33.設(shè)有定義

26、：int n10，n2，*p&n2，*q&n1；，以下賦值語句中與n2n1；語句等價(jià)的是()。a) *p*q；b) pq；c) *p&n1；d) p*q；33、參考答案：a【解析】本題考查的是指針變量的賦值。題目中各變量定義后，指針變量p指向了變量n2所在的存儲(chǔ)單元，指針變量q指向了變量n1所在的存儲(chǔ)單元，要使得n1的值賦給n2，可用指針變量q所指向的存儲(chǔ)單元的值賦給指針變量p所指向的存儲(chǔ)單元，即*p*q。34.設(shè)有如下說明：typedef struct stlong a；int b；char c2；new；以下說法正確的是()。a) new是一個(gè)結(jié)構(gòu)體變量 b) ne

27、w是一個(gè)結(jié)構(gòu)體類型c) st是一個(gè)結(jié)構(gòu)體類型d) 以上說明形式非法34、參考答案：b【解析】以上形式定義new表示st的結(jié)構(gòu)類型，然后可以用new來說明結(jié)構(gòu)體變量。因此選項(xiàng)b)正確35.有以下程序：#include <stdio.h>#include <string.h>typedef struct char name9； char sex； float score2； stu；void f(stu a)stu b"zhao"，'m'，85.0,90.0； int i；strcpy(，)；a.sexb.sex；

28、for(i0；i<2；i) a.scoreib.scorei；main()stu c"qian"，' f '，95.0,92.0；f(c)；printf("%s，%c，%2.0f，%2.0fn"，，c.sex，c.score0，c.score1)；程序的運(yùn)行結(jié)果是()。a) qian，f,95,92b) qian，m,85,90c) zhao，f,95,92d) zhao，m,85,9035、參考答案：a【解析】本題考查的是函數(shù)調(diào)用時(shí)的參數(shù)傳遞以及結(jié)構(gòu)體變量的引用的問題。程序在調(diào)用函數(shù)f時(shí)，傳給函數(shù)f的參數(shù)只是結(jié)構(gòu)變量c

29、在棧中的一個(gè)拷貝，函數(shù)f的所有操作只是針對(duì)這個(gè)數(shù)據(jù)拷貝進(jìn)行的修改，這些都不會(huì)影響變量c的值。36.有以下程序：#include <stdio.h>#define n 4void fun(int an，int b) int i；for(i0；i<n；i) biaii；main() int xn1,2,3，4，5,6,7,8，9,10，yn，i；fun(x，y)；for(i0；i<n；i)printf("%d，"，yi)；printf("n")；程序的運(yùn)行結(jié)果是()。a) 1,2,3,4，b) 1,0,7,0，c) 1,4,5,9，d) 3,4,8,10，36、參考答案：b【解析】該題目中fun函數(shù)的功能是將二維數(shù)組a中符合條件的值賦給一維數(shù)組的符合條件的元素。主函數(shù)的功能是將符合條件的一維數(shù)組的元素進(jìn)行輸出。37.有以下程序：#inclu