一、選擇題
1、設數據結構B=(D, R),其中
D={ a, b, c, d, e, f }
R={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) }
該數據結構爲( )。
A) 非線性結構
B) 循環隊列
C) 循環鏈表
D) 線性結構
正確答案:A
答疑:數據的邏輯結構有兩個要素:一是數據元素的集合,通常記爲D;二是D上的關係,它反映了D中各數據元素之間的前後件關係,通常記爲R。即一個數據結構可以表示成B=(D,R)。其中B表示數據結構。爲了反映D中各數據元素之間的前後件關係,一般用二元組來表示。例如,假設a與b是D中的兩個數據,則二元組(a,b)表示a是b的前件,b是a的後件。
如果一個非空的數據結構滿足下列兩個條件:①有且只有一個根結點;②每一個結點最多有一個前件,也最多有一個後件。則稱該數據結構爲線性結構。如果一個數據結構不是線性結構,則稱之爲非線性結構。
本題數據結構中沒有根結點,因此它是非線性結構。故本題答案爲A選項。
2、下列排序法中,每經過一次元素的交換會產生新的逆序的是( )。
A) 快速排序
B) 冒泡排序
C) 簡單插入排序
D) 簡單選擇排序
正確答案:A
答疑:在數據元素的序列中,對於某個元素,如果其後存在一個元素小於它,則稱之爲存在一個逆序。冒泡排序只交換相鄰元素,但不是每次移動都產生新的逆序。簡單插入排序每一次比較後最多移掉一個逆序。快速排序每一次交換移動都會產生新的逆序,因爲當不會有新的逆序產生時,本輪比較結束。簡單選擇排序的基本思想是先從所有n個待排序的數據元素中選擇最小的元素,將該元素與第一個元素交換,再從剩下的n-1個元素中選出最小的元素與第2個元素交換,這樣做不會產生逆序。故本題答案爲A選項。
3、某帶鏈的隊列初始狀態爲 front=rear=NULL。經過一系列正常的入隊與退隊操作後,front=rear=10。該隊列中的元素個數爲( )。
A) 1
B) 0
C) 1或0
D) 不確定
正確答案:A
答疑:往隊列的隊尾插入一個元素爲入隊,從隊列的排頭刪除一個元素稱爲退隊。初始時front=rear=0,front總是指向隊頭元素的前一位置,入隊一次rear+1,退隊一次front+1。隊列隊頭隊尾指針相同時隊列爲空。而帶鏈的隊列,由於每個元素都包含一個指針域指向下一個元素,當帶鏈隊列爲空時front=rear=Null,插入第1個元素時,rear+1指向該元素,front+1也指向該元素,插入第2個元素時rear+1,front不變,刪除1個元素時front+1。即front=rear不爲空時帶鏈的隊列中只有一個元素。故本題答案爲A選項。
4、某完全二叉樹按層次輸出(同一層從左到右)的序列爲ABCDEFGH。該完全二叉樹的前序序列爲( )。
A) ABDHECFG
B) ABCDEFGH
C) HDBEAFCG
D) HDEBFGCA
正確答案:A
答疑:前序遍歷:訪問根結點在訪問左子樹和訪問右子樹之前。即先訪問根結點,然後遍歷左子樹,最後遍歷右子樹;並且在遍歷左子樹和右子樹時,仍然先訪問根結點,然後遍歷左子樹,最後遍歷右子樹。
中序遍歷:訪問根結點在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。並且在遍歷左子樹和右子樹時,仍然首先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。
後序遍歷:訪問根結點在訪問左子樹和訪問右子樹之後。即首先遍歷左子樹,然後遍歷右子樹,最後訪問根結點;並且在遍歷左子樹和右子樹時,仍然首先遍歷左子樹,然後遍歷右子樹,最後訪問根結點。
完全二叉樹是指除最後一層外,每一層上的結點數均達到最大值,在最後一層上只缺少右邊的若干結點。
因此此完全二叉樹可能的形狀爲:
則前序遍歷序列爲:ABDHECFG。故本題答案爲A選項。
5、下面敘述中正確的是( )。
A) 軟件是程序、數據及相關文檔的集合
B) 軟件中的程序和文檔是可執行的
C) 軟件中的程序和數據是不可執行的
D) 軟件是程序和數據的集合
正確答案:A
答疑:計算機軟件是計算機系統中與硬件相互依存的另一部分,是包括程序、數據及相關文檔的完整集合。其中,程序是軟件開發人員根據用戶需求開發的、用程序設計語言描述的、適合計算機執行的指令(語句)序列。數據是使程序能正常操縱信息的數據結構。文檔是與程序開發、維護和使用有關的圖文資料。可見軟件由兩部分組成:一是機器可執行的程序和數據;二是機器不可執行的,與軟件開發、運行維護、使用等有關的文檔。故本題答案爲A選項。
6、某系統總體結構如下圖所示
該系統結構圖的深度是( )。
A) 4
B) 3
C) 2
D) 1
正確答案:A
答疑:系統結構圖的深度是指表示控制的層數。從圖中可見該系統結構的深度爲4層。故本題答案爲A選項。
7、下面對“對象”概念描述錯誤的是( )。
A) 對象不具有封裝性
B) 對象是屬性和方法的封裝體
C) 對象間的通信是靠消息傳遞
D) 一個對象是其對應類的實例
正確答案:A
答疑:面向對象基本方法的基本概念有對象、類和實例、消息、繼承與多態性。對象的特點有標識唯一性、分類性、多態性、封裝性、模塊獨立性。數據和操作(方法)等可以封裝成一個對象。類是關於對象性質的描述,而對象是對應類的一個實例。多態性指同樣的消息被不同的對象接收時可導致完全不同的行爲。故本題答案爲A選項。
8、下面不屬於數據庫系統特點的是( )。
A) 數據冗餘度高
B) 數據具有完整性
C) 數據共享性好
D) 數據獨立性高
正確答案:A
答疑:數據庫系統的特點:數據共享性高,冗餘度小;具有高度的物理獨立性和邏輯獨立性;整體結構化,用數據模型描述;由數據庫系統提供數據安全性、完整性、併發控制和恢復能力。簡單說即數據庫系統的特點爲高共享、低冗餘、獨立性高、具有完整性等。故本題答案爲A選項。
9、一名員工可以使用多臺計算機,每臺計算機只能由一名員工使用,則實體員工和計算機間的聯繫是( )。
A) 一對多
B) 多對多
C) 多對一
D) 一對一
正確答案:A
答疑:因爲一名員工可以使用多臺計算機,而一臺計算機只能被一名員工使用,所以員工和計算機兩個實體之間是一對多的關係。故本題答案爲A選項。
10、第二範式是在第一範式的基礎上消除了( )。
A) 非主屬性對鍵的部分函數依賴
B) 非主屬性對鍵的傳遞函數依賴
C) 非主屬性對鍵的完全函數依賴
D) 多值依賴
正確答案:A
答疑:範式是符合某一種級別的關係模式的集合。關係數據庫中的關係必須滿足一定的要求,滿足不同程度要求的爲不同範式。目前關係數據庫有六種範式:第一範式(1NF)、第二範式(2NF)、第三範式(3NF)、Boyce-Codd範式(BCNF)、第四範式(4NF)和第五範式(5NF)。滿足最低要求的範式是第一範式(1NF)。在第一範式的基礎上進一步滿足更多要求的稱爲第二範式(2NF),其餘範式以次類推。一般說來,數據庫只需滿足第三範式(3NF)就行了。
第一範式:主屬性(主鍵)不爲空且不重複,字段不可再分(存在非主屬性對主屬性的部分依賴)。
第二範式:如果關係模式是第一範式,每個非主屬性都沒有對主鍵的部分依賴。
第三範式:如果關係模式是第二範式,沒有非主屬性對主鍵的傳遞依賴和部分依賴。
BCNF範式:所有屬性都不傳遞依賴於關係的任何候選鍵。
故本題答案爲A選項。
11、在Windows 7操作系統中,磁盤維護包括硬盤檢查、磁盤清理和碎片整理等功能,磁盤清理的目的是( )。
A) 提高磁盤存取速度
B) 獲得更多磁盤可用空間
C) 優化磁盤文件存儲
D) 改善磁盤的清潔度
正確答案:B
答疑:磁盤清理的目的是清理磁盤中的垃圾,釋放磁盤空間。故正確答案爲B選項。
12、不是計算機病毒預防的方法是( )。
A) 及時更新系統補丁
B) 定期升級殺毒軟件
C) 開啓Windows 7防火牆
D) 清理磁盤碎片
正確答案:D
答疑:磁盤碎片整理,就是通過系統軟件或者專業的磁盤碎片整理軟件對電腦磁盤在長期使用過程中產生的碎片和凌亂文件重新整理,可提高電腦的整體性能和運行速度。清理磁盤碎片和預防計算機病毒無關。故正確答案爲D選項。
13、計算機對漢字信息的處理過程實際上是各種漢字編碼間的轉換過程,這些編碼不包括( )。
A) 漢字輸入碼
B) 漢字內碼
C) 漢字字形碼
D) 漢字狀態碼
正確答案:D
答疑:漢字的輸入、輸出和處理的過程,實際上是漢字的各種編碼之間的轉換過程。這些編碼包括漢字輸入碼、漢字內碼、漢字地址碼和漢字字形碼。故正確答案爲D選項。
14、現代計算機普遍採用總線結構,包括數據總線、地址總線、控制總線,通常與數據總線位數對應相同的部件是( )。
A) CPU
B) 存儲器
C) 地址總線
D) 控制總線
正確答案:A
答疑:數據總線用於傳送數據信息。數據總線是雙向三態形式的總線,即它既可以把CPU的數據傳送到存儲器或輸入輸出接口等其他部件,也可以將其他部件的數據傳送到CPU。數據總線的位數是微型計算機的一個重要指標,通常與微處理的`字長相一致。例如,Intel 8086微處理器字長16位,其數據總線寬度也是16位。故正確答案爲A選項。