當前位置:才華齋>計算機>計算機二級>

全國計算機二級MSoffice選擇題題庫2017

計算機二級 閱讀(1.29W)

(1)下面描述中不屬於資料庫系統特點的是

全國計算機二級MSoffice選擇題題庫2017

A.資料共享

B.資料完整性

C.資料冗餘度高

D.資料獨立性高

【答案】C

【解析】資料庫系統的特點為高共享、低冗餘、獨立性高、具有完整性等,C錯誤。

(2)若實體A和B是一對多的聯絡,實體B和C是一對一的聯絡,則實體A和C的聯絡是

A.一對一

B.一對多

C.多對一

D.多對多

【答案】B

【解析】A和B為一對多的聯絡,則對於A中的每一個實體,B中有多個實體與之聯絡,而B與C為一對一聯絡,則對於B中的每一個實體,C中之多有一個實體與之聯絡,則可推出對於A中的每一個實體,C中有多個實體與聯絡,所以為一對多聯絡。

(3)世界上公認的第一臺電子計算機誕生的年代是

A.20世紀30年代

B.20世紀40年代

C.20世紀80年代

D.20世紀90年代

【答案】B

【解析】本題考核的是對計算機發展的基礎知識的掌握情況。1946年2月,世界上第一臺電子計算機ENIAC在美國賓夕法尼亞大學誕生,所以B正確。

(4)按電子計算機傳統的分代方法,第一代至第四代計算機依次是

A.機械計算機,電子管計算機,電晶體計算機,積體電路計算機

B.電晶體計算機,積體電路計算機,大規模積體電路計算機,光器件計算機

C.電子管計算機,電晶體計算機,小、中規模積體電路計算機,大規模和超大規模積體電路計算機

D.手搖機械計算機,電動機械計算機,電子管計算機,電晶體計算機

【答案】C

【解析】電子計算機的發展經歷了四代:電子管計算機、電晶體計算機、中小規模積體電路計算機、大規模積體電路計算機。

(5)下列的英文縮寫和中文名字的對照中,正確的是

——計算機輔助設計

——計算機輔助教育

——計算機整合管理系統

——計算機輔助製造

【答案】A

【解析】CAD——計算機輔助設計,CAM——計算機輔助製造,CIMs——計算機整合製造系統,CAI——計算機輔助教學。

(6)下列與佇列結構有關聯的是

A.函式的遞迴呼叫

B.陣列元素的引用

C.多重迴圈的執行

D.先到先服務的作業排程

【答案】D

【解析】佇列的修改是依先進先出的原則進行的,D正確。

(7)下列敘述中正確的是

A.迴圈佇列中的元素個數隨隊頭指標與隊尾指標的變化而動態變化

B.迴圈佇列中的元素個數隨隊頭指標的變化而動態變化

C.迴圈佇列中的元素個數隨隊尾指標的變化而動態變化

D.以上說法都不對

【答案】A

【解析】在迴圈佇列中,用隊尾指標rear指向佇列中的隊尾元素,用排頭指標front指向排頭元素的前一個位置。因此,從排頭指標front指向的後一個位置直到隊尾指標rear指向的位置之間所有的元素均為佇列中的元素。所以迴圈佇列中的元素個數與隊頭指標和隊尾指標的變化而變化,A正確。

(8)設迴圈佇列的儲存空間為Q(1:35),初始狀態為front=rea1"=35。現經過一系列入隊與退隊運算後,front=15,rear=15,則迴圈佇列中的元素個數為

A.15

B.16

C.20

D.0或35

【答案】D

【解析】在迴圈佇列中,用隊尾指標rea1-指向佇列中的隊尾元素,用排頭指標front指向排頭元素的前一個位置。在迴圈佇列中進行出隊、入隊操作時,頭尾指標仍要加1,朝前移動。只不過當頭尾指標指向向量上界時,其加1操作的結果是指向向量的下界0。由於入隊時尾指標向前追趕頭指標,出隊時頭指標向前追趕尾指標,故隊空和隊滿時,頭尾指標均相等。答案為D選項。

(9)下列敘述中正確的是

A.線性錶鏈式儲存結構的儲存空間一般要少於順序儲存結構

B.線性錶鏈式儲存結構與順序儲存結構的儲存空間都是連續的

C.線性錶鏈式儲存結構的儲存空間可以是連續的,也可以是不連續的

D.以上說法均錯誤

【答案】C

【解析】線性表的順序儲存結構具備如下兩個基本特徵:①線性表中的所有元素所佔的儲存空間是連續的;②線性表中各資料元素在儲存空問中是按邏輯順序依次存放的。用一組任意的儲存單元來依次存放線性表的結點,這組儲存單元既可以是連續的,也可以是不連續的,甚至是零散分佈在記憶體中的任意位置上的。因此c正確。

(10)下列連結串列中,其邏輯結構屬於非線性結構的是

A.二叉連結串列

B.迴圈連結串列

C.雙向連結串列

D.帶鏈的棧

【答案】A

【解析】在定義的連結串列中,若只含有一個指標域來存放下一個元素地址,稱這樣的連結串列為單鏈表或線性連結串列。帶鏈的棧可以用來收集計算機儲存空間中所有空閒的儲存結點,是線性表。在單鏈表中的.結點中增加一個指標域指向它的直接前件,這樣的連結串列,就稱為雙向連結串列(一個結點中含有兩個指標),也是線性連結串列。迴圈連結串列具有單鏈表的特徵,但又不需要增加額外的存貯空間,僅對錶的連結方式稍做改變,使得對錶的處理更加方便靈活,屬於線性連結串列。二叉連結串列是二叉樹的物理實現,是一種儲存結構,不屬於線性結構。答案為A選項。

(11)一棵二叉樹中共有80個葉子結點與70個度為1的結點,則該二叉樹中的總結點數為

A.219

B.229

C.230

D.231

【答案】B

【解析】二叉樹中,度為0的節點數等於度為2的節點數加1,即n2=n0一1,葉子節點即度為0,則n2=79,總結點數為n0+n1+n2=80+70+79=229,答案為B。

(12)某二叉樹共有12個結點,其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)

A.3

B.6

C.8

D.12

【答案】D

【解析】二叉樹中,度為0的節點數等於度為2的節點數加1,即n2=n0—1,葉子節點即度為0,no=1,則n2=0,總節點數為12=nO+n1+n2=1+n1+0,則度為1的節點數n1=11,故深度為12,選D。

(13)對下列二叉樹進行前序遍歷的結果為

AFCZX

B. YDEBFZXCA

ECFXZ

EFXYZ

【答案】C

【解析】前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這一三者中,首先訪問根結點,然後遍歷左子樹,最後遍歷右子樹;並且,在遍歷左右子樹時,仍然先訪問根結點,然後遍歷左子樹,最後遍歷右子樹。前序遍歷描述為:若二叉樹為空,則執行空操作。否則:①訪問根結點;②前序遍歷左子樹;③前序遍歷右子樹,C正確。

(14)對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為

A.9

B.10

C.45

D.90

【答案】C

【解析】冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小,最壞的情況是每次比較都要將相鄰的兩個元素瓦換,需要互換的次數為9+8+7+6+5+4+3+2+1=45,選C。

(15)對長度為n的線性表作快速排序,在最壞情況下,比較次數為

A.n

B.n-1

C.n(n-1)

D.n(n-1)/2

【答案】D

【解析】快速排序最壞情況就是每次選的基準數都和其他數做過比較,共需比較(n-1)+(n-2)+…+1=n(n-1)/2,選D。

(16)計算機技術應用廣泛,以下屬於科學計算方面的是

A.影象資訊處理

B.視訊資訊處理

C.火箭軌道計算

D.資訊檢索

【答案】C

【解析】早期的計算機主要用於科學計算。目前,科學計算仍然是計算機應用的一個重要領域。如高能物理、工程設計、地震的預測、氣象預報、航天技術等。火箭軌道計算屬於科學計算方面。