二級C語言考試題

二級C語言考試題一、單選題（共100題，每題1分，共100分）1.C語言程序中，若函數(shù)無返回值，則應(yīng)該對函數(shù)說明的類型是（）。A、intB、doubleC、charD、void正確答案：D2.以下選項中，能用作數(shù)據(jù)常量的是（）。A、115LB、1-5e1.5C、o115D、0118正確答案：A3.設(shè)循環(huán)隊列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=20，rear=15，要在該循環(huán)隊列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（）。A、5B、m-5C、m-6D、6正確答案：C4.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是（）。A、文件的大小B、聯(lián)系的復(fù)雜程度C、數(shù)據(jù)之間的聯(lián)系方式D、記錄長度正確答案：C5.以下敘述中正確的是（）。A、break語句只能用于switch語句體中B、continue語句的作用是使程序的執(zhí)行流程跳出包含它的所有循環(huán)C、在循環(huán)體內(nèi)使用break語句和continue語句的作用相同D、break語句只能用在循環(huán)體內(nèi)和switch語句體內(nèi)正確答案：D6.以下敘述正確的是（）。A、C語言程序是由過程和函數(shù)組成的B、C語言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x))C、C語言函數(shù)不可以單獨編譯D、C語言中除了main函數(shù)，其他函數(shù)不可以作為單獨文件形式存在正確答案：B7.堆排序最壞情況下的時間復(fù)雜度為（）。A、O（nlog2n）B、O（n1.5）C、O（log2n）D、O（n(n-1)/2）正確答案：A8.某二叉樹中共有935個結(jié)點，其中葉子結(jié)點有435個，則該二叉己樹中度為2的結(jié)點個數(shù)為（）。A、434B、436C、64D、66正確答案：A9.以下不合法的字符常量是（）。A、'\"'B、'\\'C、'\018'D、'\xcc'正確答案：C10.以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（）。A、需要連續(xù)的存儲空間B、不便于插入和刪除C、可隨機訪問D、邏輯相鄰的數(shù)據(jù)物理位置上不相鄰正確答案：D11.有以下定義語句，編譯時會出現(xiàn)編譯錯誤的是（）。A、chara='';B、chara='a';C、chara='\x2d';D、chara='aa';正確答案：D12.以下敘述中錯誤的是（）。A、C程序在運行過程中所有計算都以十進制方式進行B、C程序在運行過程中所有計算都以二進制方式進行C、所有C程序都需要編譯鏈接無誤后才能運行D、C程序中字符變量存放的是字符的ASCII值正確答案：A13.有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（）。A、交B、并C、差D、自然連接正確答案：C14.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A、概要設(shè)計說明書B、集成測試計劃C、軟件需求規(guī)格說明書D、可行性分析報告正確答案：C15.關(guān)系數(shù)據(jù)模型（）。A、只能表示實體間1：1聯(lián)系B、只能表示實體間1：m聯(lián)系C、可以表示實體間m：n聯(lián)系D、能表示實體間1：n聯(lián)系而不能表示實體間n：1聯(lián)系正確答案：C16.對于現(xiàn)實世界中事物的特征，在實體-聯(lián)系模型中使用（）。A、關(guān)鍵字描述B、實體描述C、屬性描述D、二維表格描述正確答案：C17."有如下程序：#includemain(){charch='M';while(ch!='K'){ch--;putchar(ch);}printf("");}程序運行后的輸出結(jié)果是（）。"A、LKB、MMC、OPD、MN正確答案：A18.以下選項中正確的定義語句是（）。A、double,a,b;B、doublea;b;C、doublea=7,b=7;D、doublea=b=7;正確答案：C19.若有定義語句：doublea,*p=&a;以下敘述中錯誤的是（）。A、定義語句中的*號是一個說明符B、定義語句中的p只能存放double類型變量的地址C、定義語句中的*號是一個間址運算符D、定義語句中*p=＆a把變量a的地址作為初值賦給指針變量p正確答案：C20.一棵二叉樹的前序遍歷結(jié)果是ABCEDF，中序遍歷結(jié)果是CBAEDF，則其后序遍歷的結(jié)果是（）。A、DBACEFB、CBFDEAC、FDAEBCD、DFABEC正確答案：B21.具有3個結(jié)點的二叉樹有（）。A、4種形態(tài)B、7種形態(tài)C、2種形態(tài)D、5種形態(tài)正確答案：D22.下面不屬于對象基本特點的是（）。A、封裝性B、可復(fù)用性C、多態(tài)性D、標(biāo)識唯一性正確答案：B23.信息隱蔽的概念與下述哪一種概念直接相關(guān)（）。A、模塊獨立性B、軟件結(jié)構(gòu)定義C、模塊類型劃分D、模塊耦合度正確答案：A24.以下選項中，值為1的表達式是（）。A、'1'-0B、'\0'-'0'C、1-'\0'D、1-'0'正確答案：C25.以下關(guān)于return語句的敘述中正確的是（）。A、定義成void類型的函數(shù)中可以有帶返回值的return語句B、一個自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語句C、沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時不能返回到調(diào)用處D、一個自定義函數(shù)中必須有一條return語句正確答案：B26.以下敘述中正確的是（）。A、在C語言程序中，main函數(shù)必須放在其他函數(shù)的最前面B、每個后綴為.c的C語言源程序都可以單獨進行編譯C、在C語言程序中，只有main函數(shù)才可以單獨進行編譯D、每個后綴為.c的C語言源程序都應(yīng)該包含一個main函數(shù)正確答案：B27.C語言中char類型數(shù)據(jù)占字節(jié)數(shù)為（）。A、3B、4C、1D、2正確答案：C28.下列敘述中正確的是（）。A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B、由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C、程序設(shè)計語言中的數(shù)據(jù)一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D、以上三種說法都不對正確答案：D29.以下選項中非法的C語言字符常量是（）。A、'\x9d'B、'9'C、'\x09'D、'\09'正確答案：D30.下列敘述中正確的是（）。A、循環(huán)隊列是隊列的順序存儲結(jié)構(gòu)B、棧是順序存儲結(jié)構(gòu)而隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)D、棧與隊列都只能順序存儲正確答案：A31.軟件需求分析階段的工作，可以分為四個方面：需求獲取、編寫需求規(guī)格說明書、需求評審和（）。A、階段性報告B、需求總結(jié)C、用例分析D、需求分析正確答案：D32.C語言主要是借助以下（）功能來實現(xiàn)程序模塊化的。A、定義函數(shù)B、定義常量和外部變量C、三種基本結(jié)構(gòu)語句D、豐富的數(shù)據(jù)類型正確答案：A33.以下選項中可用作C程序合法實數(shù)的是（）。A、.1e0B、3.0e0.2C、E9D、9.12E正確答案：A34.在關(guān)系運算中，選擇運算的含義是（）。A、在基本表中，選擇滿足條件的元組組成一個新的關(guān)系B、在基本表中，選擇需要的屬性組成一個新的關(guān)系C、在基本表中，選擇滿足條件的元組和屬性組成一個新的關(guān)系D、以上三種說法均是正確的正確答案：A35.以下敘述正確的是（）。A、只使用三種基本結(jié)構(gòu)即可解決任何復(fù)雜問題B、C語言程序并不是必須要定義main()函數(shù)C、只要程序包含了任意一種基本結(jié)構(gòu)，就肯定是結(jié)構(gòu)化程序D、程序中的語法錯誤只能在運行時才能顯現(xiàn)正確答案：A36.某二叉樹中度為2的結(jié)點有10個，則該二叉樹中有（）個葉子結(jié)點。A、12B、11C、9D、10正確答案：B37.以下選項中合法的C語言賦值語句是（）。A、++i;B、a=b=34C、a=3,b=9D、k=int(a+b);正確答案：A38.有以下程序：#includemian(){charc;for(;(c=getchar())!='#';)putchar(++c);}執(zhí)行時如輸入為：abcdefg##<回車>，則輸出結(jié)果是（）。A、abcdefgB、bcdefgh$$C、bcdefghD、bcdefgh$正確答案：C39.C語言中，最基本的數(shù)據(jù)類型包括（）。A、整型、實型、邏輯型B、整型、字符型、數(shù)組C、整型、實型、字符型D、整型、實型、結(jié)構(gòu)體正確答案：C40.某二叉樹的前序遍歷為ABCDEFG，中序遍歷為DCBAEFG，則該二叉樹的深度（根結(jié)點在第1層）為（）。A、2B、3C、4D、5正確答案：C41.下列關(guān)于隊列的敘述中正確的是（）。A、隊列是先進先出的線性表B、在隊列中只能插入數(shù)據(jù)C、隊列是先進后出的線性表D、在隊列中只能刪除數(shù)據(jù)正確答案：A42."有以下程序：#includemain(){inti;for(i=1;i<=5;i++){if(i%2)printf("*");elsecontinue;printf("#");}printf("$");}程序運行后的輸出結(jié)果是（）。"A、*#*#*#*$B、*#*#$C、*#*#*$D、*#*#*#$正確答案：D43.下面關(guān)于算法的敘述中，正確的是（）。A、算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)B、算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止C、算法所執(zhí)行的基本運算次數(shù)與問題的規(guī)模無關(guān)D、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)正確答案：B44.以下關(guān)于函數(shù)的敘述中正確的是（）。A、函數(shù)必須要有形參B、函數(shù)必須要有返回值C、函數(shù)調(diào)用必須傳遞實參D、函數(shù)形參的類型與返回值的類型無關(guān)正確答案：D45.下列關(guān)于算法復(fù)雜度敘述正確的是（）。A、最壞情況下的時間復(fù)雜度一定高于平均情況的時間復(fù)雜度B、時間復(fù)雜度與所用的計算工具無關(guān)C、對同一個問題，采用不同的算法，則它們的時間復(fù)雜度是相同的D、時間復(fù)雜度與采用的算法描述語言有關(guān)正確答案：B46.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有3級模式，用來描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是（）。A、存儲模式B、外模式C、內(nèi)模式D、概念模式正確答案：D47.下列敘述中正確的是（）。A、程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上三種說法都不對正確答案：A48.待排序的關(guān)鍵碼序列為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第（）個位置。。A、2B、4C、3D、5正確答案：C49.若有定義語句doublex,y,*px,*py;執(zhí)行了px=&x;py=&y;之后，輸入語句正確的是（）。正確答案：x答案解析：y););([B、]>scanf("%f%f"&x50.設(shè)有關(guān)鍵碼序列（66，13，51，76，81，26，57，69，23），要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為（）。A、13，23，26，51，57，56，81，76，69B、23，13，51，57，81，26，66，69，76C、23，13，51，57，66，26，81，69，76D、23，13，51，57，26，66，81，69，76正確答案：D51.某二叉樹的中序遍歷為DCBAEFG，后序遍歷為DCBGFEA，則該二叉樹的深度（根結(jié)點在第1層）為（）。A、5B、4C、3D、2正確答案：B52.C語言程序中，運算對象必須是整型數(shù)的運算符是（）。A、&&B、/C、%D、*正確答案：C53.有以下定義inta;longb;doublex,y;則以下選項中正確的表達式是（）。A、y=x+y=xB、(a*y)%bC、a==x<>yD、a%(int)(x-y)正確答案：D54.以下程序段中，循環(huán)次數(shù)不超過10的是（）。A、inti=6;do{i-=2;}while(i!=1);B、inti=inti=5;do{i+=1;}while(i>0);C、inti=1;do{i+=2;}while(i!=10);D、inti=10;do{i=i+1;}while(i<0);正確答案：D55.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A、軟件詳細設(shè)計說明書B、軟件需求規(guī)格說明書C、用戶手冊D、軟件集成測試計劃正確答案：B56.已知a=5，b=6，c=7，d=8，m=2，n=2，執(zhí)行(m=a>b)&&(n=c<d)后n的值為（）。A、1B、-1C、2D、0正確答案：C57.下列各選項中，不屬于序言性注釋的是（）。A、程序設(shè)計者B、程序標(biāo)題C、數(shù)據(jù)狀態(tài)D、主要算法正確答案：C58.下列敘述中正確的是（）。A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B、算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D、算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)正確答案：B59.有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為（）。A、自然連接B、笛卡兒積C、交D、并正確答案：A60.下面描述不屬于軟件特點的是（）。A、軟件復(fù)雜性高B、軟件是一種邏輯實體，具有抽象性C、軟件在使用中不存在磨損、老化問題D、軟件使用不涉及知識產(chǎn)權(quán)正確答案：D61.下列敘述中，不符合良好程序設(shè)計風(fēng)格要求的是（）。A、程序的可讀性好B、輸入數(shù)據(jù)前要有提示信息C、程序的效率第一，清晰第二D、程序中要有必要的注釋正確答案：C62.以下敘述中正確的是（）。A、C程序中的注釋只能出現(xiàn)在程序的開始位置和語句的后面B、C程序書寫格式嚴(yán)格，要求一行內(nèi)只能寫一個語句C、C程序書寫格式自由，一個語句可以寫在多行上D、用C語言編寫的程序只能放在一個程序文件中正確答案：C63.數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是（）。A、設(shè)計模式B、外模式C、內(nèi)模式D、概念模式正確答案：B64.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。A、隊列B、棧C、樹D、二叉樹正確答案：B65.軟件工程的三要素是（）。A、建模、方法和過程B、方法、工具和過程C、建模、方法和工具D、定義、方法和過程正確答案：B66.若一個教練訓(xùn)練多個運動員，每個運動員接受多個教練指導(dǎo)，則教練與運動員之間存在的聯(lián)系類型為（）。A、多對多B、多對一C、一對多D、一對一正確答案：A67.下列選項中，不屬于數(shù)據(jù)庫管理的是（）。A、數(shù)據(jù)庫的建立B、數(shù)據(jù)庫的監(jiān)控C、數(shù)據(jù)庫的調(diào)整D、數(shù)據(jù)庫的校對正確答案：D68.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（）。A、源和潭B、存儲文件C、控制流D、加工正確答案：C69.下列敘述中正確的是（）。A、程序可以作為算法的一種描述方法B、所謂算法就是計算方法C、算法設(shè)計可以忽略算法的運算時間D、算法設(shè)計只需考慮得到計算結(jié)果正確答案：A70.下列關(guān)于棧和隊列的描述中，正確的是（）。A、隊列允許在隊尾刪除元素B、棧是先進先出C、棧在棧頂刪除元素D、隊列是先進后出正確答案：C71.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖牵ǎ?。A、標(biāo)識唯一性B、多態(tài)性C、耦合性D、封裝性正確答案：C72.關(guān)于C語言的變量名，以下敘述正確的是（）。A、變量名不可以與關(guān)鍵字同名B、變量名不可以與預(yù)定義標(biāo)識符同名C、變量名必須以字母開頭D、變量名是沒有長度限制的正確答案：A73.己知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是（）。A、ABCDEB、ECABDC、EACDBD、CDEAB正確答案：C74.在三級模式之間引入兩層映象，其主要功能之一是（）。A、提高存儲空間的利用率B、使數(shù)據(jù)與程序具有較高的獨立性C、保持?jǐn)?shù)據(jù)與程序的一致性D、使系統(tǒng)具有較高的通道能力正確答案：B75.在數(shù)據(jù)處理中，其處理的最小單位是（）。A、數(shù)據(jù)項B、數(shù)據(jù)元素C、數(shù)據(jù)D、數(shù)據(jù)結(jié)構(gòu)正確答案：A76.若變量已正確定義并賦值，則錯誤的賦值語句是（）。A、a+1=a;B、a=sizeof(double);C、a=a+1;D、a=d∥c;正確答案：A77.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（）。A、數(shù)據(jù)庫設(shè)計B、數(shù)據(jù)庫維護C、數(shù)據(jù)庫管理員培訓(xùn)D、數(shù)據(jù)庫系統(tǒng)設(shè)計正確答案：A78.在滿足實體完整性約束的條件下（）。A、一個關(guān)系中只能有一個候選關(guān)鍵詞B、一個關(guān)系中應(yīng)該有一個或者多個候選關(guān)鍵詞C、一個關(guān)系中必須有多個候選關(guān)鍵詞D、一個關(guān)系中可以沒有候選關(guān)鍵詞正確答案：B79.有兩個關(guān)系R，S如下，由關(guān)系R和S得到關(guān)系T，則所使用的操作為（）。A、差B、自然連接C、并D、交正確答案：C80.設(shè)有定義：intx=11,y=12,z=0;以下表達式值不等于12的是（）。A、(z,x,y)B、z=(x==y)C、z=(x,y)D、(z=x,y)正確答案：B81.下列有關(guān)數(shù)據(jù)庫的描述，正確的是（）。A、數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)B、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致C、數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持D、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題正確答案：D82.下列關(guān)于數(shù)據(jù)庫的敘述中，正確的是（）。A、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能夠管理更多數(shù)據(jù)B、數(shù)據(jù)庫避免了數(shù)據(jù)冗余C、數(shù)據(jù)庫中的數(shù)據(jù)一致性是指數(shù)據(jù)類型一致D、數(shù)據(jù)庫減少了數(shù)據(jù)冗余正確答案：D83.若有定義：intx,y;并已正確給變量賦值，則以下選項中與表達式(x-y)?(x++):(y++)中的條件表達式(x-y)等價的是（）。A、(x-y==0)B、(x-y<0∥x-y>0)C、(x-y<0)D、(x-y>0)正確答案：B84.以下程序段中，與其他三個功能不同的程序段是（）。A、for(s=0,i=1;i<=10;s+=i,i++);B、s=0,i=1;for(;i<=10;){s+=i;i++;}C、s=0;for(i=1;i<=10;i++){s+=i;}D、s=0;i=1;for(;;){s+=i;i++;if(i<=10)break;}正確答案：D85.在數(shù)據(jù)管理的三個發(fā)展階段中，數(shù)據(jù)的共享性好且冗余度最小的是（）。A、人工管理階段B、文件系統(tǒng)階段C、面向數(shù)據(jù)應(yīng)用系統(tǒng)階段D、數(shù)據(jù)庫系統(tǒng)階段正確答案：D86.數(shù)據(jù)庫的基本特點是（）。A、數(shù)據(jù)可以共享，數(shù)據(jù)冗余大，數(shù)據(jù)獨立性低，統(tǒng)一管理和控制B、數(shù)據(jù)可以共享，數(shù)據(jù)冗余大，數(shù)據(jù)獨立性高，統(tǒng)一管理和控制C、數(shù)據(jù)可以共享，數(shù)據(jù)冗余小，數(shù)據(jù)獨立性低，統(tǒng)一管理和控制D、數(shù)據(jù)可以共享，數(shù)據(jù)冗余小，數(shù)據(jù)獨立性高，統(tǒng)一管理和控制正確答案：D87.下列敘述中正確的是（）。A、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率B、一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)C、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D、邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)正確答案：A88.以下敘述中錯誤的是（）。A、非零的數(shù)值型常量有正值和負值的區(qū)分B、定義符號常量必須用類型名來設(shè)定常量的類型C、用符號名表示的常量叫符號常量D、常量是在程序運行過程中值不能被改變的量正確答案：B89.如果進棧序列為A，B，C，D，則可能的出棧序列是（）。A、C，A，D，BB、B，D，C，AC、C，D，A，BD、D，B，C，A正確答案：B90.算法的空間復(fù)雜度是指（）。A、算法執(zhí)行過程中所需要的存儲空間B、算法程序所占的存儲空間C、算法程序的長度D、算法程序中的指令條數(shù)正確答案：A91.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為（）。A、EFGDCBAB、DCBEFGAC、BCDGFEAD、DCBGFEA正確答案：D92.有以下程序：#includemain(){…while(getchar()!='');…}以下敘述中正確的是（）。A、當(dāng)執(zhí)行此whil