選擇題答案與解析
1.D!窘馕觥勘绢}考查了棧、隊列、循環(huán)隊列的基本概念。棧的特點(diǎn)是先進(jìn)后出;隊列的特點(diǎn)是先進(jìn)先出。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的復(fù)雜程度,數(shù)據(jù)結(jié)構(gòu)分線性結(jié)構(gòu)與非線性結(jié)構(gòu)兩類。有序線性表即可采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
2.A。【解析】根據(jù)棧的定義,棧是一種限定在一端進(jìn)行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時,主函數(shù)會保持當(dāng)前狀態(tài),然后轉(zhuǎn)去執(zhí)行子函數(shù),把子函數(shù)的運(yùn)行結(jié)果返回到主函數(shù),主函數(shù)繼續(xù)向下執(zhí)行,這種過程符合棧的特點(diǎn)。所以一般采用棧式存儲方式。
3.C!窘馕觥扛鶕(jù)二叉樹的性質(zhì)判定,在任意二叉樹中,度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個。
4.D。【解析】本題考查排序的比較次數(shù),冒泡排序、簡單選擇排序和直接插入排序在最壞的情況下比較次數(shù)為n(n-1)/2。而堆排序法在最壞的情況下需要比較的次數(shù)為O(nlog2n)。
5.C!窘馕觥烤幾g程序和匯編程序縭于開發(fā)工具;操作系統(tǒng)屬于系統(tǒng)軟件;而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。
6.A!窘馕觥寇浖䴗y試的目的是為了發(fā)現(xiàn)錯誤及漏洞而執(zhí)行程序的過程;軟件測試要嚴(yán)格執(zhí)行測試計劃;程序調(diào)試通常也稱Debug,對被調(diào)試的程序進(jìn)行“錯誤”定位是程序調(diào)試的必要步驟。
7.B。【解析】耦合是指模塊間相互連接的緊密程度,內(nèi)聚性是指在一個模塊內(nèi)部各個元素彼此之間接合的緊密程序。高內(nèi)聚、低耦合有利于模塊的獨(dú)立性。
8.A!窘馕觥繑(shù)據(jù)庫設(shè)計的目的是設(shè)計一個能滿足用戶要求、性能良好的數(shù)據(jù)庫。所以數(shù)據(jù)庫設(shè)計是數(shù)據(jù)庫應(yīng)用的核心。
9.B。【解析】本題考查關(guān)系的運(yùn)算,一個關(guān)系R通過投影運(yùn)算后仍為一個關(guān)系R’,R’是由R中投影運(yùn)算所指出的引起域的列所組成的關(guān)系。選擇運(yùn)算主要是對關(guān)系R中選擇由滿足邏輯條件的元組所組成的一個新關(guān)系,所以題中關(guān)系S是由R投影所得。
10.C!窘馕觥吭贑語言中,將E—R圖轉(zhuǎn)換為關(guān)系模式時,實體和聯(lián)系都可以表示為關(guān)系。
11.C!窘馕觥緾語言中標(biāo)識符命中的規(guī)則是:標(biāo)識符只能由字母、數(shù)字和下畫線組成,第一個字符必須為字母或下畫線。所以選項C正確。
12.B!窘馕觥扛鶕(jù)題目,若以這種方式定義變量k時,編譯程序僅為k開辟存儲單元,并未在存儲單元中存放任何初始值,所以變量中的值無意義,稱變量值“無定義”。所以正確答案為選項B。
13.D!窘馕觥窟x項A的第一個字母是O而不是數(shù)字0,所以不構(gòu)成數(shù)值常量;選項B中,8不是八進(jìn)制數(shù)字,八進(jìn)制數(shù)為0到7;選項C中字母“e”后面的指數(shù)是小數(shù)而非整數(shù),不合法,不是一個合法的指數(shù)形式的數(shù)值常量;在選項D中,可以在整型常量的后面加一個字母L,表示這個常量在內(nèi)存中占4字節(jié)。
14.D!窘馕觥勘绢}考查了復(fù)合運(yùn)算符“=”和逗號表達(dá)式如何正確求值。逗號表達(dá)式的作用是用逗號將表達(dá)武連起來,其有效值為最后一個表達(dá)式的值,其運(yùn)算的結(jié)合性從左到右進(jìn)行運(yùn)算。選項D是一個逗號表達(dá)式,其值為4。
15.A!窘馕觥扛鶕(jù)輸出函數(shù)printf中對輸出數(shù)值格式的要求,第一個數(shù)和第二數(shù)之間沒有空格或分隔號,因而此題答案為選項A。
16.C。【解析】此題主要考查輸入函數(shù)的字符格式,lf和le表示以帶小數(shù)點(diǎn)的數(shù)學(xué)形式或指數(shù)形式輸入浮點(diǎn)數(shù)。
17.D!窘馕觥吭贑語言中if關(guān)鍵字后的一對圓括號中的表達(dá)式可以是c語言中任意合法的表達(dá)式。
18.B!窘馕觥吭诒绢}的程序中輸入的數(shù)值小于等于3時,不進(jìn)行任何處理。如果輸入的數(shù)值大于3并且其值不等于10時,則打印輸入的數(shù)值。所以本題的正確答案為選項B。
19.C!窘馕觥吭诔绦蛑校(dāng)執(zhí)行第一條if語句時,進(jìn)行邏輯語句的判斷,因為變量b的初值為2,所以其值加1后為3,與2不相等,所以if語句中的邏輯表達(dá)式的值為假,則程序執(zhí)行最后一條elseprintf語句。輸出變量為a,b,c,當(dāng)前數(shù)值為1,3,3。所以正確答案為選項C。
20.D!窘馕觥勘绢}中第二個for循環(huán)語句的后面有一個分號,所以兩個for循環(huán)語句的執(zhí)行語句為空。當(dāng)兩個for循環(huán)語句執(zhí)行完后,再執(zhí)行printf語句輸出一個星號。所以正確答案為選項D。
編輯推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |