第 1 頁(yè):選擇題 |
第 5 頁(yè):參考答案 |
選擇題答案與解析
1.C。【解析】棧是限定只在表尾進(jìn)行插入或刪除操作的線性表,因此棧是先進(jìn)后出的線性表,隊(duì)列是一種特殊的線性表,它只允許在表的前端(front)進(jìn)行刪除操作,在表的后端(rear)進(jìn)行插入操作,隊(duì)列具有先進(jìn)先出(FIFO)的特點(diǎn)。綜上所述可知,棧和隊(duì)列只允許在端點(diǎn)處插入和刪除元素。
2.B!窘馕觥繑(shù)據(jù)的存儲(chǔ)結(jié)構(gòu),又稱(chēng)為數(shù)據(jù)的物理結(jié)構(gòu),是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式。
3.B!窘馕觥筷P(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)的專(zhuān)門(mén)關(guān)系運(yùn)算包括選擇運(yùn)算、投影運(yùn)算和連接運(yùn)算。
4.D!窘馕觥慷鏄(shù)的遍歷有3種:前序、中序和后序。①前序遍歷訪問(wèn)根結(jié)點(diǎn),然后按左右順序遍歷子結(jié)點(diǎn);②中序首先遍歷左子樹(shù),然后訪問(wèn)根結(jié)點(diǎn),最后遍歷右子樹(shù);③后序遍歷首先遍歷左子樹(shù),然后遍歷右子樹(shù),最后訪問(wèn)根結(jié)點(diǎn)。本題根據(jù)后序和中序遍歷的結(jié)果可以得出二叉樹(shù)的結(jié)構(gòu),然后再對(duì)其進(jìn)行前序遍歷,正確答案選項(xiàng)為D。
5.A!窘馕觥扛鶕(jù)單位鏈表(包含頭結(jié)點(diǎn))的結(jié)構(gòu),只要掌握了表頭,就能夠訪問(wèn)整個(gè)鏈表,因此增加頭結(jié)點(diǎn)的目的是為了便于運(yùn)算的實(shí)現(xiàn)。
6.D!窘馕觥勘绢}給出的兩個(gè)關(guān)系R與S的表結(jié)構(gòu)是不同的(R是二元關(guān)系,S是三元關(guān)系),它們不能進(jìn)行∩、∪、一運(yùn)算。而兩個(gè)不同結(jié)構(gòu)的關(guān)系是可以進(jìn)行笛卡兒積(×)運(yùn)算的。
7.A!窘馕觥狂詈闲杂貌时硎灸K間互相連接的緊密程度的度量,它取決于各個(gè)模塊之間接口的復(fù)雜度、調(diào)用方式以及哪些信息通過(guò)接口。
8.D!窘馕觥吭谌窟\(yùn)算符中,優(yōu)先級(jí)相同,按從右到左的結(jié)合性計(jì)算,a 9.C!窘馕觥吭谟(jì)算(float)(a4-b)/2時(shí),由于通過(guò)強(qiáng)制類(lèi)型轉(zhuǎn)換將(a+b)轉(zhuǎn)換成了float型,所以應(yīng)先將2轉(zhuǎn)換成float型,再進(jìn)行計(jì)算,得4.500000。在計(jì)算(int)x%(int)y時(shí),先將x和y通過(guò)強(qiáng)制類(lèi)型轉(zhuǎn)換成int型,再進(jìn)行求余運(yùn)算,結(jié)果為1。又因?yàn)?.500000是float型,所以將1和它相加時(shí),先將1換成float型,再計(jì)算,得到5.500000。類(lèi)型轉(zhuǎn)換的一般規(guī)則是:低級(jí)類(lèi)型從高級(jí)類(lèi)型,并進(jìn)行相應(yīng)的轉(zhuǎn)換。數(shù)據(jù)類(lèi)型的級(jí)別由低到高的排序表示為:char→int→unsigned→log→float→double。
10.B!窘馕觥慨(dāng)邏輯運(yùn)算符“&&”兩邊的值是非零時(shí),邏輯表達(dá)式的值為真(即為1)。所以b=2&&(-1)= 1,2%9=2,故a=2,故先算a/10=25/10=2。
11.D!窘馕觥吭谝粋(gè)函數(shù)中的復(fù)合語(yǔ)中定義的變量,只能在這個(gè)復(fù)合語(yǔ)句范圍內(nèi)有效。
12.B!窘馕觥窟x項(xiàng)A中對(duì)于二維數(shù)組,必須通過(guò)賦值的個(gè)數(shù)來(lái)確定其長(zhǎng)度,沒(méi)有賦值則無(wú)法確定,選項(xiàng)C中賦的是空值,也不能確定其行下標(biāo),而選項(xiàng)D中定義的兩行三列,而賦值的卻是三行兩列。
13.C。【解析】第一個(gè)if語(yǔ)句,先判斷條件,發(fā)現(xiàn)a 14.A。【解析】while循環(huán)的執(zhí)行過(guò)程如下:①計(jì)算while后面圓括號(hào)中表達(dá)式的值。當(dāng)值為非0時(shí),執(zhí)行步驟②;當(dāng)值為0時(shí),執(zhí)行步驟④。②執(zhí)行循環(huán)體一次。③轉(zhuǎn)去執(zhí)行步驟①。④退出循環(huán)。在選項(xiàng)A中,表達(dá)式(ch=get- char())!=’N’表示輸入的字符不等于N,如果這個(gè)條件表達(dá)式成立,則執(zhí)行循環(huán)體,打印輸出輸入的字符。如果這個(gè)條件表達(dá)式不成立,即輸入的字符等于N,則退出循環(huán)。所以選項(xiàng)A為正確答案。
15.B!窘馕觥勘绢}考查函數(shù)調(diào)用的基本概念。調(diào)用函數(shù)時(shí),實(shí)參的形式可以是具體的數(shù)值,也可以是表達(dá)式。實(shí)參將數(shù)值或表達(dá)式的值傳遞給形參,因而兩者的類(lèi)型必須保持一致;形參在運(yùn)算過(guò)程中會(huì)發(fā)生改變,但不一定會(huì)影響到實(shí)參值,所以可知兩者不共用內(nèi)存單元。
16.D!窘馕觥縞語(yǔ)言規(guī)定,一個(gè)字符常量代表ASCII 碼字符集里的一個(gè)字符,在群序中用單引號(hào)括起來(lái),以便區(qū)分!痋v’表示的是豎向跳格:’kx2a’表示的是兩位十六迸制數(shù);’a’表示的是字符a對(duì)應(yīng)的ASCII碼值。"\0"用雙引號(hào)故不正確。
17.C!窘馕觥繑(shù)組名sl是代表sl數(shù)組首地址的地址常量,因?yàn)椤?”左邊不能出現(xiàn)常量,所以s1="ABCDE"的方法是錯(cuò)誤的。
18.D!窘馕觥孔笠苙位相當(dāng)于乘以2的n次冪,右移n 位相當(dāng)于除以2的n次冪。
19.C!窘馕觥吭凇皉=P;p=q;q=r;”三個(gè)語(yǔ)句是表示P 與q交換,經(jīng)過(guò)交換后P指向b的地址,q指向a的地址,因此最后輸出為8,7,7,8,故選擇C選項(xiàng)。
20.B!窘馕觥孔兞縨和i聲明為局部靜態(tài)變量,因此第1次調(diào)用fun()函數(shù)后,局部靜態(tài)變量m和i的值為5和3,第l次調(diào)用結(jié)束時(shí),它們的值不變,第2次調(diào)用時(shí),m和i 的初始值分別為5和3,在執(zhí)行“i+=m+1”后,i的值為9,因此,最終m的值為11。
相關(guān)推薦:
2014年計(jì)算機(jī)二級(jí)C語(yǔ)言考試上機(jī)沖刺試題及答案集
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |