計算機二級選擇題題庫

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

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

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

4、庫中的用于表示er模型的圖示工具，所以d)不對。根據(jù)圖中所示表示方法是進行軟件詳細(xì)設(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ù)庫的機構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。9.在er圖中，用來表示實體聯(lián)系的圖形是()。a) 橢圓形b) 矩形 c) 菱形d) 三角形9、參考答案：c【解析】在er圖中實體集用矩形，屬性用橢圓，聯(lián)系用菱形。10.有三個關(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中的所有元組，所以進行的是并的運算。11.計算機高級語言程序的運行方法有編譯執(zhí)行和解釋執(zhí)行兩種，以下敘述中正確的是()。a) c語言程序僅可以編譯執(zhí)行b) c語言程序僅可以解釋執(zhí)行c) c語言程序既可以編譯執(zhí)行又可以解釋執(zhí)行d) 以上說法都不對11、參考答案：a【解析】解釋程序是將源程序(如basic)作為輸入，解釋一句后就提交計算機執(zhí)行一句，并不形成目標(biāo)程序。編譯程序是把高級語言(如fortran、cobol、pascal、c等)源程序作為輸入，進行翻譯轉(zhuǎn)換，

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

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

8、c) float d) char14、參考答案：b【解析】雙目運算中兩邊運算量類型轉(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【解析】本題考查變量的定義方法。如果要一次進行多個變量的定義，則在它們之間要用逗號隔開。因此選項a)和d)錯誤；在選項c)中，變量c是一個浮點型指針，它只能指向一個浮點型數(shù)據(jù)，不能指向指針變量b；所以正確答案為b)。16.若在定義語句int a，b，c，*p&c；之后，接著執(zhí)行以下選項中的語句，

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ù)中的輸入項必須是指針，只有選項d)符合這個要求。17.以下程序的運行結(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í)行下述程序時，若從鍵盤輸入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) 以上都不對18、參考答案：b【解析】本題中a的值為6，b的值為8，最后s的值為8，s*s等價于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)；程序運行后的輸出結(jié)果是()。a) 0b) 4c) 6d) 719、參考答案：d【解析】本題考查的是s

12、witch語句。在switch語句中，表達式的值與某一個case后面的常量表達式的值相等時，就執(zhí)行此case后面的語句，若所有的case中的常量表達式的值都沒有與表達式的值匹配的，就執(zhí)行default后面的語句，各個case和default的出現(xiàn)次序不影響執(zhí)行結(jié)果。所以在本題中，當(dāng)k5和k4的時候，case都沒有與其匹配的值，所以執(zhí)行了default語句；當(dāng)k3時，執(zhí)行"case 3 ： nk；"得n3，然后執(zhí)行default；當(dāng)k2時，執(zhí)行"case 2 ： case 3 ： nk；"得n5，然后執(zhí)行default；當(dāng)k1時，執(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)；程序運行時，輸入的值在哪個范圍才會有輸出結(jié)果()。a) 不等于10的整數(shù)b) 大于3且不等10的整數(shù)c) 大于3或等于10的整數(shù)d) 小于3的整數(shù)20、參考答案：b【解析】ifelse控制結(jié)構(gòu)中，else總是與最近的未配對的if匹配。本題的執(zhí)行過程為

14、：如果輸入整數(shù)小于3則不進行任何操作，否則判斷是否不等于10，若為真則進行輸出。因此程序輸出的數(shù)據(jù)為大于3且不等于10的整數(shù)。21.有以下程序：#include <stdio.h>main() int a1，b0；printf("%d，"，bab)；printf("%dn"，a2*b)程序運行后的輸出結(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 【解析】此題中嵌套了兩個for語句，第一個用來輸出空格，第二個用來輸出數(shù)字。如此類型的輸出某種格式的考題，一般是采用多重循環(huán)來解決，需要考生找出輸出數(shù)據(jù)的特點，并用相對應(yīng)的數(shù)學(xué)公式表達出來。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【解析】表達式ka>b？(b>c？10)0表示：如果(a>b)條件為真，則k取值(b>c？10)，否則k取值0；當(dāng)a>b的情況下，如果b>c，則k值為1，否則為0。所以該

17、表達式與選項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)；程序運行后的輸出結(jié)果是()。a) abcddefedbdb) abcddfefdbdc) abcaafefaba d) abcddfefdbd24、參考答案：b【解析】在內(nèi)存中，字符數(shù)據(jù)以ascii碼存儲，它的存儲形式與整數(shù)的存儲形式類似。c語言中，字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用，也可

18、以對字符型數(shù)據(jù)進行算術(shù)運算，此時相當(dāng)于對它們的ascii碼進行算術(shù)運算，在本題中，s相當(dāng)于ss1，即讓s指向數(shù)組中的下一個元素。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ù)組名常量表達式；一維數(shù)組的引用形式為：數(shù)組名下標(biāo)表達式。count表示能被2整除或被5整除的個數(shù)，i則計算有多少個數(shù)組元素。26.以下程序運行后的輸出結(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ù)的功能是交換兩個位置字符的值，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) 運行時產(chǎn)生出錯信息d) 輸出語句中格式說明符的個數(shù)少于輸出項的個數(shù)，不能正確輸出27、參考答案：b【解析】(x，y)考查逗號表達式，逗號運算符的結(jié)合性為從左到右，因此，最后一個表達式的值就是此逗號表達式的值，因此選

21、項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)；程序運行后的輸出結(jié)果是()。a) b，b，b，ab) b，b，b，ac) a，b，b，ad) a，b，a，b28、參考答案：a【解析】函數(shù)fun的第一個參數(shù)傳指針，可以將更改后的值傳回調(diào)用函數(shù)，第二個參數(shù)傳值，不能將更改后的值傳回調(diào)用函數(shù)，故選a)。29.有以下程

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

23、(*(ai)j) b) (ai)jc) *(aij)d) *(ai)j30、參考答案：a【解析】本題考查了二維數(shù)組元素的引用方法。選項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)；程序運行后，若從鍵盤輸入(從第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.以下程序的運行結(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)用實際上都是調(diào)用f(3)。第一次調(diào)用時，fun函數(shù)中c4，表達式(a)c的值為6，a遞增為3，k6。第二次調(diào)用時，fun函數(shù)中c4，表達式(a)c的值為7，a遞增為4，k6713。語句ka中的a是全局變量，所以k13114。33.設(shè)有定義

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

27、w是一個結(jié)構(gòu)體類型c) st是一個結(jié)構(gòu)體類型d) 以上說明形式非法34、參考答案：b【解析】以上形式定義new表示st的結(jié)構(gòu)類型，然后可以用new來說明結(jié)構(gòu)體變量。因此選項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)；程序的運行結(jié)果是()。a) qian，f,95,92b) qian，m,85,90c) zhao，f,95,92d) zhao，m,85,9035、參考答案：a【解析】本題考查的是函數(shù)調(diào)用時的參數(shù)傳遞以及結(jié)構(gòu)體變量的引用的問題。程序在調(diào)用函數(shù)f時，傳給函數(shù)f的參數(shù)只是結(jié)構(gòu)變量c

29、在棧中的一個拷貝，函數(shù)f的所有操作只是針對這個數(shù)據(jù)拷貝進行的修改，這些都不會影響變量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")；程序的運行結(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ù)組的元素進行輸出。37.有以下程序：#inclu