全國計算機二級高級Office考試歷年真題精選（六）

一、選擇題

1、下列敘述中正確的是( )

A、算法的效率只與問題的規模有關，而與數據的存儲結構無關

B、算法的時間復雜度是指執行算法所需要的計算工作量

C、數據的邏輯結構與存儲結構是意義對應的

D、算法的時間復雜度與空間復雜度一定相關

正確答案：B

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

A、3

B、6

C、8

D、12

正確答案：D

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

A、n

B、n-1

C、n(n-1)

D、n(n-1)/2

正確答案：D

4、下面不屬于軟件需求分析階段主要工作的是( )

A、需求變更申請

B、需求分析

C、需求評審

D、需求獲取

正確答案：A

5、一般情況下，當對關系R和S進行自然連接時，要求R和S含有一個或者多個共有的( )

A、記錄

B、行

C、屬性

D、元組

正確答案：C

6、計算機中所有的信息的存儲都采用( )

A、二進制

B、八進制

C、十進制

D、十六進制

正確答案：A

7、計算機染上病毒后可能出現的現象( )

A、系統出現異常啟動或經常“死機”

B、程序或數據突然丟失

C、磁盤空間突然變小

D、以上都是

正確答案：D[page]

8、下列各類計算機程序語言中，不是高級程序設計語言的是( )

A、Visual Basic語言

B、Fortran語言

C、Pascal語言

D、匯編語言

正確答案：D

9、( )拓撲結構是將網絡的各個節點通過中繼器連接成一個閉合環路。

A、星型

B、樹型

C、總線型

D、環型

正確答案：D

10、對于循環隊列，下列敘述中正確的是( )

A、隊頭指針是固定不變的

B、隊頭指針一定大于隊尾指針

C、隊頭指針一定小與隊尾指針

D、隊頭指針可以大于隊尾指針，也可以小與隊尾指針

正確答案：D