計(jì)算機(jī)二級(jí)無紙化選擇題題庫2

1、 選擇題題庫21.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是(C)。A) 循環(huán)隊(duì)列B) 帶鏈隊(duì)列C) 二叉樹D) 帶鏈棧2.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是(B)。A) 循環(huán)隊(duì)列B) 棧C) 隊(duì)列D) 二叉樹3.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是(D)。A) 隊(duì)頭指針是固定不變的B) 隊(duì)頭指針一定大于隊(duì)尾指針C) 隊(duì)頭指針一定小于隊(duì)尾指針D) 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針4.算法的空間復(fù)雜度是指(A)。A) 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B) 算法所處理的數(shù)據(jù)量C) 算法程序中的語句或指令條數(shù)D) 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)5.

2、軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是(B)。A) 低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合 D) 高內(nèi)聚高耦合6.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是(A)。A) 可封裝B) 自頂向下C) 模塊化D) 逐步求精7.軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：該圖是(C)A) NS圖B) PAD圖C) 程序流程圖D) ER圖8.數(shù)據(jù)庫管理系統(tǒng)是(B)。A) 操作系統(tǒng)的一部分B) 在操作系統(tǒng)支持下的系統(tǒng)軟件C) 一種編譯系統(tǒng)D) 一種操作系統(tǒng)9.在ER圖中，用來表示實(shí)體聯(lián)系的圖形是(C)。A) 橢圓形B) 矩形 C) 菱形D) 三角形10.有三個(gè)關(guān)系R、S和T如下：則關(guān)系T是由關(guān)系R和S通過某種操作得到，該操作

3、為(D)。A) 選擇B) 投影C) 交 D) 并11.計(jì)算機(jī)高級(jí)語言程序的運(yùn)行方法有編譯執(zhí)行和解釋執(zhí)行兩種，以下敘述中正確的是(A)。A) C語言程序僅可以編譯執(zhí)行B) C語言程序僅可以解釋執(zhí)行C) C語言程序既可以編譯執(zhí)行又可以解釋執(zhí)行D) 以上說法都不對(duì)12.以下敘述中錯(cuò)誤的是(A)。A) 用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字B) 用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到"見名識(shí)意"C) 用戶所定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)D) 用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭13.若有說明語句：char c'72'；則變量c(A)。A) 包含1個(gè)字符B) 包含2個(gè)字

4、符C) 包含3個(gè)字符D) 說明不合法，c的值不確定14.現(xiàn)有定義int a；double b；float c；char k；，則表達(dá)式a/bck值的類型為(B)。A) intB) doubleC) float D) char15.以下定義語句中正確的是(B)。A) int ab0；B) char A651，bb；C) float a1，*b&a，*c&b；D) double a0.0；b1.116.若在定義語句int a，b，c，*p&c；之后，接著執(zhí)行以下選項(xiàng)中的語句，則能正確執(zhí)行的語句是(D)。A) scanf("%d"，a，b，c)；B) sc

5、anf("%d%d%d"，a，b，c)；C) scanf("%d"， &p)；D) scanf("%d"， p)；17.以下程序的運(yùn)行結(jié)果是(B)。int k0；void fun(int m)mk；km；printf("m%d k%d "，m，k)；main()int i4；fun(i)； printf("i%d k%dn"，i，k)；A) m4k5i5k5 B) m4k4i5k5C) m4k4i4k5D) m4k5i4k518.在執(zhí)行下述程序時(shí)，若從鍵盤輸入6和8，則結(jié)果為(B)。ma

6、in()int a，b，s；scanf("%d%d"，&a，&b)；sa ；if(a<b)sb；s*s；printf("%d"，s)； A) 36B) 64 C) 48 D) 以上都不對(duì)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é)果是(D)。A) 0B) 4C) 6D) 720.有以下程序：#include &l

7、t;stdio.h>main() int x；scanf("%d"，& x)；if(x<3)； elseif(x！10) printf("%dn"，x)；程序運(yùn)行時(shí)，輸入的值在哪個(gè)范圍才會(huì)有輸出結(jié)果(B)。A) 不等于10的整數(shù)B) 大于3且不等10的整數(shù)C) 大于3或等于10的整數(shù)D) 小于3的整數(shù)21.有以下程序：#include <stdio.h>main() int a1，b0；printf("%d，"，bab)；printf("%dn"，a2*b)程序運(yùn)行后的輸出結(jié)果是(D

8、)。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；j<i；j)printf("%4c"， ' ')；for(j；j<4；j)printf("%4d"，numij)；printf("n")；若要按以下形式輸出數(shù)組右上半三角123 4 678 11 12 16則在程序下劃線處應(yīng)填入的語句是(C)。A) i1B) i1C) i

9、 D) 4i23.以下程序段中，與語句：ka>b？(b>c？1：0)：0；功能相同的是(A)。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；24.有以下程序：void ss(char *s，char t)while(*s)if(*st)*staA；s； main()char str1100"abcddfefdbd&quo

10、t;，cd；ss(str1，c)； printf("%sn"，str1)；程序運(yùn)行后的輸出結(jié)果是(B)。A) ABCDDEFEDBDB) abcDDfefDbDC) abcAAfefAbA D) Abcddfefdbd25.現(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é)果為(D)。

11、A) 7,8 B) 8,8 C) 7,10 D) 8,1026.以下程序運(yùn)行后的輸出結(jié)果是(D)。#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) welcome D) emoclew27.設(shè)有如下程序段：Bint x2004，y2008；p

12、rintf("%dn"，(x，y)；則以下敘述中正確的是A) 輸出值為2004B) 輸出值為2008C) 運(yùn)行時(shí)產(chǎn)生出錯(cuò)信息D) 輸出語句中格式說明符的個(gè)數(shù)少于輸出項(xiàng)的個(gè)數(shù)，不能正確輸出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)。A) b，B，b，AB) b，B，B，A

13、C) a，B，B，aD) a，B，a，B29.有以下程序：#include <stdio.h>#include <string.h>main() char a10"abcd"；printf("%d，%dn"，strlen(a)，sizeof(a)；程序運(yùn)行后的輸出結(jié)果是(B)。A) 7,4B) 4,10C) 8,8D) 10,1030.若有定義int a23；，則對(duì)a數(shù)組的第i行第j列(假設(shè)i，j已正確說明并賦值)元素值的正確引用為(A)。A) *(*(ai)j) B) (ai)jC) *(aij)D) *(ai)j31.有以下程

14、序：#include <stdio.h>main() char c1，c2，c3，c4，c5，c6；scanf("%c%c%c%c"，&c1，&c2，&c3，&c4)；c5getchar()； c6getchar()；putchar(c1)；putchar(c2)；printf("%c%cn"，c5，c6)；程序運(yùn)行后，若從鍵盤輸入(從第1列開始)123<回車>45678<回車>則輸出結(jié)果是(D)A) 1267 B) 1256 C) 1278D) 124532.以下程序的運(yùn)行結(jié)果是(D)

15、。#include <stdio.h>int a1；int f(int c) static int a2；cc1；return(a)c；main() int i，k0；for(i0；i<2；i)int a3；kf(a)；ka；printf("%dn"，k)；A) 17 B) 16C) 15D) 1433.設(shè)有定義：int n10，n2，*p&n2，*q&n1；，以下賦值語句中與n2n1；語句等價(jià)的是(A)。A) *p*q；B) pq；C) *p&n1；D) p*q；34.設(shè)有如下說明：typedef struct STlong a；

16、int b；char c2；NEW；以下說法正確的是(B)。A) NEW是一個(gè)結(jié)構(gòu)體變量 B) NEW是一個(gè)結(jié)構(gòu)體類型C) ST是一個(gè)結(jié)構(gòu)體類型D) 以上說明形式非法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；for(i0；

17、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)。A) Qian，f,95,92B) Qian，m,85,90C) Zhao，f,95,92D) Zhao，m,85,9036.有以下程序：#include <stdio.h>#define N 4void fun(int aN，int b) int i；f

18、or(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é)果是(B)。A) 1,2,3,4，B) 1,0,7,0，C) 1,4,5,9，D) 3,4,8,10，37.有以下程序：#include<stdio.h>int fun(int x，int y) if(x！y)return(xy)/2)；else return(x)；main() int a4，b5，c6

19、；printf("%dn"，fun(2*a,fun(b,c);程序運(yùn)行后的輸出結(jié)果是(B)。A) 3B) 6C) 8D) 1238.若x是int型變量，且有下面的程序片段：for(x3；x<6；x) printf(x%2)？("*%d")：("#%dn")，x)；上面程序片段的輸出結(jié)果是(B)。A) *3#4*5B) #3*4 #5C) #3*4#5D) *3#4*539.有以下程序：#include <stdio.h>#define N 5#define M N1#define f(x)(x*M)main()int

20、 i1，i2；i1f(2)；i2f(11)；printf("%d %dn"，i1，i2)；程序的運(yùn)行結(jié)果是(B)。A) 12 12 B) 11 7 C) 11 11D) 12 740.有以下程序：#include<stdio.h>main() unsigned char a8，c；ca>>3；printf("%dn"，c)；程序運(yùn)行后的輸出結(jié)果是(C)。A) 32B) 16C) 1D) 01、參考答案：C【解析】樹是簡(jiǎn)單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。2、參考答案：B【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。

21、隊(duì)列是先進(jìn)先出的原則組織數(shù)據(jù)3、參考答案：D【解析】循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)所以對(duì)頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針。4、參考答案：A【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A)。5、參考答案：B【解析】一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。6、參考答案：A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A)。 7、參考答案：C【解析】NS圖提出了用方框圖來代

22、替?zhèn)鹘y(tǒng)的程序流程圖，所以A)不對(duì)。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以B)不對(duì)。ER圖是數(shù)據(jù)庫中的用于表示ER模型的圖示工具，所以D)不對(duì)。根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖。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、參考答案：C【解析】在ER圖中實(shí)體集用矩形，屬性用橢圓，聯(lián)系用菱形。10、參考答案：D【解析】在關(guān)系T 中包含了關(guān)系R與S中的所有元組，所以進(jìn)行的是并的運(yùn)算

23、。11、參考答案：A【解析】解釋程序是將源程序(如BASIC)作為輸入，解釋一句后就提交計(jì)算機(jī)執(zhí)行一句，并不形成目標(biāo)程序。編譯程序是把高級(jí)語言(如FORTRAN、COBOL、Pascal、C等)源程序作為輸入，進(jìn)行翻譯轉(zhuǎn)換，產(chǎn)生出機(jī)器語言的目標(biāo)程序，然后再讓計(jì)算機(jī)執(zhí)行這個(gè)目標(biāo)程序，得到計(jì)算結(jié)果。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ò)誤，正確答案是選

24、項(xiàng)A)。13、參考答案：A【解析】C語言的字符型常量中，允許用一種特殊形式的字符常量，就是以一個(gè)""開頭的字符。其中，"ddd"表示用ASCII碼(八進(jìn)制數(shù))表示一個(gè)字符，本題中的char c'2'即表示占一個(gè)字符的變量c的ASCII碼值。14、參考答案：B【解析】雙目運(yùn)算中兩邊運(yùn)算量類型轉(zhuǎn)換規(guī)律：15、參考答案：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、參考

25、答案：D【解析】scanf函數(shù)中的輸入項(xiàng)必須是指針，只有選項(xiàng)D)符合這個(gè)要求。17、參考答案：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、參考答案：B【解析】本題中a的值為6，b的值為8，最后s的值為8，s*s等價(jià)于ss*s。19、參考答案：D【解析】本題考查的是switch語句。在switch語句中，表達(dá)式的值與某一個(gè)cas

26、e后面的常量表達(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 1 ： nk； case 2 ： case 3 ： nk；&q

27、uot;使得n加兩次k，得到n7。20、參考答案：B【解析】ifelse控制結(jié)構(gòu)中，else總是與最近的未配對(duì)的if匹配。本題的執(zhí)行過程為：如果輸入整數(shù)小于3則不進(jìn)行任何操作，否則判斷是否不等于10，若為真則進(jìn)行輸出。因此程序輸出的數(shù)據(jù)為大于3且不等于10的整數(shù)。22、參考答案：C 【解析】此題中嵌套了兩個(gè)for語句，第一個(gè)用來輸出空格，第二個(gè)用來輸出數(shù)字。如此類型的輸出某種格式的考題，一般是采用多重循環(huán)來解決，需要考生找出輸出數(shù)據(jù)的特點(diǎn)，并用相對(duì)應(yīng)的數(shù)學(xué)公式表達(dá)出來。23、參考答案：A【解析】表達(dá)式ka>b？(b>c？10)0表示：如果(a>b)條件為真，則k取值(b>

28、;c？10)，否則k取值0；當(dāng)a>b的情況下，如果b>c，則k值為1，否則為0。所以該表達(dá)式與選項(xiàng)A)功能相同。24、參考答案：B【解析】在內(nèi)存中，字符數(shù)據(jù)以ASCII碼存儲(chǔ)，它的存儲(chǔ)形式與整數(shù)的存儲(chǔ)形式類似。C語言中，字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用，也可以對(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、參考答案：D【解析】在C語言中，定義一維數(shù)組的語句一般形式如下：類型名數(shù)組名常量表達(dá)式；一維數(shù)組的引用形式為：數(shù)組名下標(biāo)表達(dá)式。count表示能被2整除或被5整除的個(gè)數(shù)，i則計(jì)算有多少個(gè)數(shù)組元素。

29、26、參考答案：D【解析】該程序中f函數(shù)的功能是交換兩個(gè)位置字符的值，f函數(shù)共調(diào)用3次，依次更改了字符串中l(wèi)和o、e和m、w和e的值，因此更改后的字符串的值是emoclew。27、參考答案：B【解析】(x，y)考查逗號(hào)表達(dá)式，逗號(hào)運(yùn)算符的結(jié)合性為從左到右，因此，最后一個(gè)表達(dá)式的值就是此逗號(hào)表達(dá)式的值，因此選項(xiàng)B)正確。28、參考答案：A【解析】函數(shù)fun的第一個(gè)參數(shù)傳指針，可以將更改后的值傳回調(diào)用函數(shù)，第二個(gè)參數(shù)傳值，不能將更改后的值傳回調(diào)用函數(shù)，故選A)。29、參考答案：B【解析】strlen()用來返回字符串的長(zhǎng)度，而sizeof()返回的是一個(gè)對(duì)象或者類型所占的內(nèi)存字節(jié)數(shù)，即數(shù)組所占的內(nèi)存。30、參考答案：A【解析】本題考查了二維數(shù)組元素的引用方法。選項(xiàng)A)中ai指向了數(shù)組a的第i1行，*(ai)則是第i1行第0列的地址值，*(ai)j指向了數(shù)組a第i1行，j1列，*(*(ai)j)取到的是數(shù)組a的aij元素。31、參考答案：D【解析】putchar(c1)輸出1，p