全國計算機二級MSoffice選擇題題庫2017
(1)下面描述中不屬於數據庫系統特點的是
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
【解析】早期的計算機主要用於科學計算。目前,科學計算仍然是計算機應用的一個重要領域。如高能物理、工程設計、地震的預測、氣象預報、航天技術等。火箭軌道計算屬於科學計算方面。
-
2009年3月全國計算機二級考試Access真題
一、選擇題(每小題2分,共70分)1、下面敍述中正確的是A.棧是先進先出的線性表B.隊列是先進後出的線性表C.循環隊列是非線性結構D.有序線性表既可以採用順序存儲結構,也可以採用鏈式存儲結構2、支持子程序調用的數據結構是A.棧B.樹C.隊列D.二叉樹3、某二叉樹有5個...
-
2017年9月計算機二級《公共基礎》模擬試題
2017年9月計算機二級考試越來越近了,不知道考生們都複習得怎麼樣了呢?下面是小編分享的2017年9月計算機二級《公共基礎》模擬試題,歡迎大家練習!一、選擇題(1)下面敍述正確的是(C)A.算法的執行效率與數據的存儲結構無關(有關)B.算法的空間複雜度是指算法程序中指令(...
-
2016年9月二級《MSoffice》備考練習題及答案
選擇題1.下面敍述中錯誤的是().A.軟件測試的目的是發現錯誤並改正錯誤B.對被調試的程序進行錯誤定位是程序調試的必要步驟C.程序調試通常也稱為DebugD.軟件測試應嚴格執行測試計劃,排除測試的隨意性2.數據庫應用系統中的核心問題是().A.數據庫設計B.數據庫系統...
-
2017計算機二級MSoffice模擬練習及答案
任何考試都需要練習,計算機二級MSoffice也是如此,下面是小編整理的計算機二級MSoffice模擬練習,希望對大家有所幫助!1、下列各組軟件中,全部屬於應用軟件的是______。A、程序語言處理程序、操作系統、數據庫管理系統B、文字處理程序、編輯程序、Unix操作系統C、財...