2017年計算機二級MS office預測試題及答案
1.一個棧的初始狀態為空.現將元素1、2、3、4,5、A、B、C、D、E依次人棧,然後再依次出棧,則元素出棧的順序是( ).
A.12345ABCDE
A54321
E12345
D.54321EDCBA
2.下列敍述中正確的是( ).
A.循環隊列有隊頭和隊尾兩個指針,因此,循環隊列是非線性結構
B.在循環隊列中,只需要隊頭指針就能反映隊列中元素的動態變化情況
C.在循環隊列中,只需要隊尾指針就能反映隊列中元素的動態變化情況
D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的
3.在長度為n的有序線性表中進行二分查找,最壞情況下需要比較的次數是( ).
A.O(n)
B.O(n2)
C.O(1og2n)
D.O(n1og2n)
4.下列敍述中正確的是( ).
A.順序存儲結構的存儲一定是連續的,鏈式存儲結構的存儲空間不一定是連續的
B.順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構
C.順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表
D.鏈式存儲結構比順序存儲結構節省存儲空間
5.數據流圖中帶有箭頭的線段表示的'是( ).
A.控制流
B.事件驅動
C.模塊調用
D.數據流
6.在軟件開發中,需求分析階段可以使用的工具是( ).
A.N-S圖
圖
圖
D.程序流程圖
7.在面向對象方法中,不屬於“對象”基本特點的是( ).
A.一致性
B.分類性
C.多態性
D.標識唯一性
8.一間宿舍可住多個學生,則實體宿舍和學生之間的聯繫是( ).
A.一對一
B.一對多
C.多對一
D.多對多
9.在數據管理技術發展的三個階段中,數據共享最好的是( ).
A.人工管理階段
B.文件系統階段
C.數據庫系統階段
D.三個階段相同
10.有三個關係R、S和T如下:
由關係R和S通過運算得到關係T,則所使用的運算為( ).
A.笛卡爾積
B.交
C.並
D.自然連接
>>>參考答案<<<
1.B【解析】棧是先進後出的原則組織數據,所以入棧最早的最後出棧,所以選擇B。
2.D【解析】循環隊列有隊頭和隊尾兩個指針,但是循環隊列仍是線性結構的,所以A錯誤;在循環隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態變化情況,所以B與C錯誤。
3.C【解析】當有序線性表為順序存儲時才能用二分法查找。可以證明的是對於長度為n的有序線性表,在最壞情況下,二分法查找只需要比較l092n次,而順序查找需要比較n次。
4.A【解析】鏈式存儲結構既可以針對線性結構也可以針對非線性結構,所以B與C錯誤。鏈式存儲結構中每個結點都由數據域與指針域兩部分組成,增加了存儲空間,所以D錯誤。
5.D【解析】數據流圖中帶箭頭的線段表示的是數據流,即沿箭頭方向傳送數據的通道,一般在旁邊標註數據流名。
6.B【解析】在需求分析階段可以使用的工具有數據流圖(DFD圖),數據字典(DD),判定樹與判定表,所以選擇B。
7.A【解析】對象有如下一些基本特點:標識唯一性、分類性、多態性、封裝性、模塊獨立性好。所以選擇A。
8.B【解析】因為一間宿舍可以住多個學生即多個學生住在一個宿舍中,但一個學生只能住一間宿舍,所以實體宿舍和學生之間是一對多的關係。
9.C【解析】數據管理髮展至今已經歷了三個階段:人工管理階段、文件系統階段和數據庫系統階段。其中最後一個階段結構簡單,使用方便邏輯性強物理性少,在各方面的表現都最好,一直佔據數據庫領域的主導地位,所以選擇C。
10.D【解析】自然連接是一種特殊的等值連接,它要求兩個關係中進行比較的分量必須是相同的屬性組,並且在結果中把重複的屬性列去掉,所以根據T關係中的有序組可知R與s進行的是自然連接操作。
-
四川旅遊學院2017年3月計算機考試公告
根據教育部考試中心的統一部署,全國計算機等級考試(NationalComputerRankExamination,簡稱NCRE)第48次考試,將於2017年3月舉行。我校於本月開始第48次全國計算機等級考試的報名工作。現將有關報名的事宜,通知如下:一、報名範圍已修完計算機基礎課程,但未獲得NCRE證書...
-
計算機一級考試知識點「高效」
計算機作為一個完整系統所運用的技術。主要有系統結構技術、系統管理技術、系統維護技術和系統應用技術等。下面yjbys小編收集一些關於計算機一級考試知識點,歡迎大家參考!編碼:字符編碼目前國際上通用的字符編碼是ASCII碼,即美國標準信息交換代碼。ASCII碼用七位...
-
2017最新計算機一級考試MSOffice練習題「附答案」
計算機一級考試《MSOffice》試題一選擇題(1)完整的計算機硬件系統一般包括外部設備和A)運算器和控制器B)存貯器C)主機D)中央處理器參考答案:C(2)計算機能夠自動工作,主要是因為採用了A)二進制數制B)高速電子元件C)存儲程序控制D)程序設計語言參考答案:C(3)下面哪...
-
2017年計算機二級上機考試試題及答案
20世紀60年代中期之前的第一代計算機網絡是以單個計算機為中心的遠程聯機系統。下面是小編整理的關於計算機二級上機考試試題,希望大家認真練習!1[單選題]一棵二叉樹中共有80個葉子結點與70個度為1的結點,則該二叉樹中的總結點數為A.219B.229C.230D.231參考答案:B...