選擇題答案與解析

　　1.D。【解析】本題考查了棧、隊(duì)列、循環(huán)隊(duì)列的基本概念。棧的特點(diǎn)是先進(jìn)后出;隊(duì)列的特點(diǎn)是先進(jìn)先出。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的復(fù)雜程度，數(shù)據(jù)結(jié)構(gòu)分線性結(jié)構(gòu)與非線性結(jié)構(gòu)兩類。有序線性表即可采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　2.A。【解析】根據(jù)棧的定義，棧是一種限定在一端進(jìn)行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時(shí)，主函數(shù)會(huì)保持當(dāng)前狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)的運(yùn)行結(jié)果返回到主函數(shù)，主函數(shù)繼續(xù)向下執(zhí)行，這種過(guò)程符合棧的特點(diǎn)。所以一般采用棧式存儲(chǔ)方式。

　　3.C。【解析】根據(jù)二叉樹(shù)的性質(zhì)判定，在任意二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。

　　4.D。【解析】本題考查排序的比較次數(shù)，冒泡排序、簡(jiǎn)單選擇排序和直接插入排序在最壞的情況下比較次數(shù)為n(n-1)/2。而堆排序法在最壞的情況下需要比較的次數(shù)為O(nlog2n)。

　　5.C。【解析】編譯程序和匯編程序縭于開(kāi)發(fā)工具;操作系統(tǒng)屬于系統(tǒng)軟件;而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。

　　6.A。【解析】軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤及漏洞而執(zhí)行程序的過(guò)程;軟件測(cè)試要嚴(yán)格執(zhí)行測(cè)試計(jì)劃;程序調(diào)試通常也稱Debug，對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤”定位是程序調(diào)試的必要步驟。

　　7.B。【解析】耦合是指模塊間相互連接的緊密程度，內(nèi)聚性是指在一個(gè)模塊內(nèi)部各個(gè)元素彼此之間接合的緊密程序。高內(nèi)聚、低耦合有利于模塊的獨(dú)立性。

　　8.A。【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)的目的是設(shè)計(jì)一個(gè)能滿足用戶要求、性能良好的數(shù)據(jù)庫(kù)。所以數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用的核心。

　　9.B。【解析】本題考查關(guān)系的運(yùn)算，一個(gè)關(guān)系R通過(guò)投影運(yùn)算后仍為一個(gè)關(guān)系R’，R’是由R中投影運(yùn)算所指出的引起域的列所組成的關(guān)系。選擇運(yùn)算主要是對(duì)關(guān)系R中選擇由滿足邏輯條件的元組所組成的一個(gè)新關(guān)系，所以題中關(guān)系S是由R投影所得。

　　10.C。【解析】在C語(yǔ)言中，將E—R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為關(guān)系。

　　11.C。【解析】C語(yǔ)言中標(biāo)識(shí)符命中的規(guī)則是：標(biāo)識(shí)符只能由字母、數(shù)字和下畫(huà)線組成，第一個(gè)字符必須為字母或下畫(huà)線。所以選項(xiàng)C正確。

　　12.B。【解析】根據(jù)題目，若以這種方式定義變量k時(shí)，編譯程序僅為k開(kāi)辟存儲(chǔ)單元，并未在存儲(chǔ)單元中存放任何初始值，所以變量中的值無(wú)意義，稱變量值“無(wú)定義”。所以正確答案為選項(xiàng)B。

　　13.D。【解析】選項(xiàng)A的第一個(gè)字母是O而不是數(shù)字0，所以不構(gòu)成數(shù)值常量;選項(xiàng)B中，8不是八進(jìn)制數(shù)字，八進(jìn)制數(shù)為0到7;選項(xiàng)C中字母“e”后面的指數(shù)是小數(shù)而非整數(shù)，不合法，不是一個(gè)合法的指數(shù)形式的數(shù)值常量;在選項(xiàng)D中，可以在整型常量的后面加一個(gè)字母L，表示這個(gè)常量在內(nèi)存中占4字節(jié)。

　　14.D。【解析】本題考查了復(fù)合運(yùn)算符“=”和逗號(hào)表達(dá)式如何正確求值。逗號(hào)表達(dá)式的作用是用逗號(hào)將表達(dá)武連起來(lái)，其有效值為最后一個(gè)表達(dá)式的值，其運(yùn)算的結(jié)合性從左到右進(jìn)行運(yùn)算。選項(xiàng)D是一個(gè)逗號(hào)表達(dá)式，其值為4。

　　15.A。【解析】根據(jù)輸出函數(shù)printf中對(duì)輸出數(shù)值格式的要求，第一個(gè)數(shù)和第二數(shù)之間沒(méi)有空格或分隔號(hào)，因而此題答案為選項(xiàng)A。

　　16.C。【解析】此題主要考查輸入函數(shù)的字符格式，lf和le表示以帶小數(shù)點(diǎn)的數(shù)學(xué)形式或指數(shù)形式輸入浮點(diǎn)數(shù)。

　　17.D。【解析】在C語(yǔ)言中if關(guān)鍵字后的一對(duì)圓括號(hào)中的表達(dá)式可以是c語(yǔ)言中任意合法的表達(dá)式。

　　18.B。【解析】在本題的程序中輸入的數(shù)值小于等于3時(shí)，不進(jìn)行任何處理。如果輸入的數(shù)值大于3并且其值不等于10時(shí)，則打印輸入的數(shù)值。所以本題的正確答案為選項(xiàng)B。

　　19.C。【解析】在程序中，當(dāng)執(zhí)行第一條if語(yǔ)句時(shí)，進(jìn)行邏輯語(yǔ)句的判斷，因?yàn)樽兞縝的初值為2，所以其值加1后為3，與2不相等，所以if語(yǔ)句中的邏輯表達(dá)式的值為假，則程序執(zhí)行最后一條elseprintf語(yǔ)句。輸出變量為a，b，c，當(dāng)前數(shù)值為1，3，3。所以正確答案為選項(xiàng)C。

　　20.D。【解析】本題中第二個(gè)for循環(huán)語(yǔ)句的后面有一個(gè)分號(hào)，所以兩個(gè)for循環(huán)語(yǔ)句的執(zhí)行語(yǔ)句為空。當(dāng)兩個(gè)for循環(huán)語(yǔ)句執(zhí)行完后，再執(zhí)行printf語(yǔ)句輸出一個(gè)星號(hào)。所以正確答案為選項(xiàng)D。

　　編輯推薦：

　　2014年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口專題

　　各地2014年計(jì)算機(jī)等級(jí)考試費(fèi)用匯總

　　2014年計(jì)算機(jī)等級(jí)考試時(shí)間