點(diǎn)擊查看：2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總

　　1[單選題]下面敘述中錯(cuò)誤的是(　)。

　　A.軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤

　　B.對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟

　　C.程序調(diào)試通常也稱為Debug

　　D.軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性

　　參考答案：A

　　參考解析：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。軟件測(cè)試要嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。程序調(diào)試通常也稱Debug，對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤”定位是程序調(diào)試的必要步驟。

　　2[單選題] 下列關(guān)于棧的敘述中，正確的是

　　A.棧底元素一定是最后入棧的元素

　　B.棧頂元素一定是最先入棧的元素

　　C.棧操作遵循先進(jìn)后出的原則

　　D.以上說(shuō)法均錯(cuò)誤

　　參考答案：C

　　參考解析：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為先進(jìn)后出表，或“后進(jìn)先出”表，所以選擇C。

　　3[單選題] 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是

　　A.二叉鏈表B.循環(huán)鏈表C.雙向鏈表D.帶鏈的棧

　　參考答案：A

　　參考解析：在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的�？梢杂脕�(lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針)，也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對(duì)表的鏈接方式稍做改變，使得對(duì)表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹(shù)的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。

　　4[單選題]結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語(yǔ)句使用描述正確的是

　　A.禁止使用goto語(yǔ)句

　　B.使用goto語(yǔ)句程序效率高

　　C.應(yīng)避免濫用goto語(yǔ)句

　　D.以上說(shuō)法均錯(cuò)誤

　　參考答案：C

　　參考解析：結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語(yǔ)句的使用，故選C。

　　5[單選題]一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是(　)。

　　A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多

　　參考答案：B

　　參考解析：兩個(gè)實(shí)體集間的聯(lián)系可以有以下幾種：一對(duì)一的聯(lián)系、一對(duì)多或多對(duì)一的聯(lián)系和多對(duì)多的聯(lián)系。由于一個(gè)宿舍可以住多個(gè)學(xué)生，所以它們之間的聯(lián)系是一對(duì)多聯(lián)系。

　　6[單選題]設(shè)有表示學(xué)生選課情況的3張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))、課程C(課號(hào)，課名)和選課sc(學(xué)號(hào)，課號(hào)，成績(jī))，則表sc的關(guān)鍵字(鍵或碼)為(　)。

　　A.課號(hào)，成績(jī)B.學(xué)號(hào)，成績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào).姓名，成績(jī)

　　參考答案：C

　　參考解析：關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識(shí)一個(gè)元組。而在表sc中，學(xué)號(hào)和課程號(hào)的組合可以對(duì)元組進(jìn)行唯一地標(biāo)識(shí)。第6題 筆記記錄我的筆記(0) | 精選筆記(6)選擇筆記標(biāo)簽：試題內(nèi)容(6)答案解析(0)

　　7[單選題] 有三個(gè)關(guān)系R，S和T如下：

　　則由關(guān)系R和S得到關(guān)系T的操作是

　　A.選擇B.投影C.交D.并

　　參考答案：D

　　參考解析：關(guān)系T中的元素與關(guān)系R和關(guān)系S中不同元素的總和，因此為并操作。

　　8[單選題] 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rea1"=35�，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

　　A.15B.16C.20D.0或35

　　參考答案：D

　　參考解析：在循環(huán)隊(duì)列中，用隊(duì)尾指針rea1-指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí)，頭尾指針仍要加1，朝前移動(dòng)。只不過(guò)當(dāng)頭尾指針指向向量上界時(shí)，其加1操作的結(jié)果是指向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)。

　　9[單選題] 一棵二叉樹(shù)中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為

　　A.219B.229C.230D.231

　　參考答案：B

　　參考解析：二叉樹(shù)中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0一1，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。

　　10[單選題] 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是

　　A.系統(tǒng)結(jié)構(gòu)圖

　　B.數(shù)據(jù)字典(DD)

　　C.數(shù)據(jù)流程圖(DFD圖)

　　D.判定表

　　參考答案：A

　　參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹(shù)和判定表。

　　相關(guān)推薦：

　　2015計(jì)算機(jī)二級(jí)考試《VB》模擬練習(xí)題及解析匯總

　　2015年計(jì)算機(jī)二級(jí)考試《VFP》鞏固練習(xí)及解析匯總

　　2015年9月計(jì)算機(jī)二級(jí)《Access》無(wú)紙化試卷匯總