（1）下列關于棧和隊列的描述中,正確的是（）A）棧是先進先出B）隊列是先進后出C）隊列允許在隊友刪除元素D）棧在棧頂刪除元素答案:D解析:棧實際也是線性表,只不過是ー種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表,通常稱插入、刪除的這一端為棧頂,另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭,允許插入的一端叫做隊尾。（2）已知ニ叉樹后序遍歷序列是CDABE,中序遍歷序列是CADEB,它的前序遍歷序列是〇A）ABCDEB）ECABDC）EACDBD）CDEAB答案:C解析:由于后序遍歷的最后ー個元素為E,所以E為根結點，所以它的前序遍歷的首個元素為E,故排除A）和D）選項。由于中序遍歷中,元素B在元素根結點E的后面，所以B為ニ叉樹的右子樹,并且該ニ叉樹右子樹只有一個元素,所以前序遍歷的最后ー個元素應為B,故選項C）為正確選項,即該ニ叉樹的前序遍歷序列是EACDB。（3）在數據流圖中，帶有箭頭的線段表示的是〇A）控制流B）數據流〇模塊調用D）事件驅動答案：B解析：數據流圖中帶箭頭的線段表示數據流，沿箭頭方向傳遞數據的通道，一般在旁邊標注數據流名。（4）結構化程序設計的3種結構是〇A）順序結構，分支結構，跳轉結構B）順序結構，選擇結構,循環結構〇分支結構，選擇結構，循環結構D）分支結構，跳轉結構，循環結構答案:B解析：程序設計語言僅僅使用順序、選擇和重復（循環）三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。遵循程序結構化的設計原則,按結構化程序設計方法設計出的程序易于理解、使用和維護;可以提高編程工作的效率，降低軟件的開發成本。（5）下列方法中，不屬于軟件調試方法的是（） A）回溯法 B）強行排錯法〇集成測試法D原因排除法 答案：C解析：軟件調試主要采用以下三種方法:強行排錯法：作為傳統的調試方法,其過程可概括為設置斷點、程序暫停、觀察程序狀態、繼續運行程序?；厮莘?該方法適合于小規模程序的排錯、即一旦發現了錯誤,先分析錯誤征兆，確定最先發現“癥狀”的位置。原因排除法:原因排除法是通過演繹和歸納,以及二分法來實現。（6）下列選項中,不屬于模塊間耦合的是（）A）內容耦合B）異構耦合〇控制耦合D）數據耦合答案:B解析:耦合可以分為下列幾種,它們之間的耦合度由高到低排列：內容耦合一若一個模塊直接訪問另一模塊的內容，則這兩個模塊稱為內容耦合。公共耦合一-若一組模塊都訪問同一全局數據結構,則稱為公共耦合。外部耦合一若一組模塊都訪問同ー全局數據項，則稱為外部耦合。控制耦合一若一模塊明顯地把開關量、名字等信息送入另一模塊,控制另ー模塊的功能,則稱為控制耦合。標記耦合一若兩個以上的模塊都需要其余某ー數據結構的子結構時，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標記耦合。數據耦合一若一個模塊訪問另一個模塊，被訪問模塊的輸入和輸出都是數據項參數，則這兩個模塊為數據耦合。非直接耦合一若兩個模塊沒有直接關系,它們之間的聯系完全是通過程序的控制和調用來實現的,則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強。（7）下列特征中不是面向對象方法的主要特征的是〇A）多態性B）標識唯一性〇封裝性D）耦合性答案:D解析:面向對象設計方法與面向過程設計方法有本質的不同,其基本原理是:使用現實世界的概念抽象地思考問題從而自然地解決問題。其特點包括:標識惟一性、多態性、封裝性、模塊獨立性、繼承和多態性好。（8）在數據庫設計中,將E-R圖轉換成關系數據模型的過程屬于（）A）需求分析階段B）概念設計階段〇邏輯設計階段D）物理設計階段答案：C（9）在ー棵ニ叉樹上，第5層的結點數最多是〇A）8B）9C>15D）16答案：D解析:根據ニ叉樹的性質:ニ叉樹第i（i2l）層上至多有2i-l個結點。得到第5層的結點數最多是16個。（10）下列有關數據庫的描述，正確的是〇A）數據庫設計是指設計數據庫管理系統B）數據庫技術的根本目標是要解決數據共享的問題〇數據庫是一個獨立的系統，不需要操作系統的支持D）數據庫系統中，數據的物理結構必須與邏輯結構一致答案:B解析:數據庫設計的目的實質上是設計出滿足實際應用需求的實際關系模型。數據庫技術的主要目的是有效地管理和存取大量的數據資源,包括:提高數據的共享性,使多個用戶能夠同時訪問數據庫中的數據:減小數據的冗余，以提高數據的一致性和完整性:提供數據與應用程序的獨立性,從而減少應用程序的開發和維護代價。（11）天氣預報能為我們的生活提供良好的幫助,它應該屬于計算機的哪ー類應用? A）科學計算 B）信息處理 C）過程控制 D）人工智能答案:A解析：科學計算（數值計算）解決的大都是從科學研究和工程技術中所提出的一些復雜的數學問題。天氣預報是其中的ー類應用。（12）已知某漢字的區位碼是3222,則其國標碼是〇 A）4252D BJ5242HC）4036HD）5524H答案:C解析:區位碼轉國際碼需要兩個步驟:①分別將區號、位號轉換成十六進制數。②分別將區號、位號各+20H（區位碼+2020H=國標碼）。本題中區號32轉換成十六進制為20,位號22轉換成十六進制為16。分別+20H,即得4036H。（13）計算機軟件系統包括〇A）程序、數據和相應的文檔 B）系統軟件和應用軟件 〇數據庫管理系統和數據庫D）編譯系統和辦公軟件 答案:B解析:軟件系統可分為系統軟件和應用軟件兩大類。（14）若已知一漢字的國標碼是5E38H?則其內碼是〇 A）DEB8 B）DE38C）5EB8D）7E58答案:A解析:漢字機內碼、國標碼之間的關系為:機內碼是漢字交換碼（國標碼）兩個字節的最髙位分別加1,即漢字交換碼（國標碼）的兩個字節分別加80H得到對應的機內碼（國標碼+8080H=機內碼）。（15）匯編語言是ー種〇A）依賴于計算機的低級程序設計語言 B）計算機能直接執行的程序設計語言C）獨立于計算機的高級程序設計語言 D）面向問題的程序設計語言 答案:A解析:與機器語言相比較，匯編語言在編寫、修改和閱讀程序等方面都有了相當的改進,但仍然與人們使用的語言有一段距離。匯編語言仍然是ー種依賴于機器的語言。（16）構成CPU的主要部件是（） A）內存和控制器B）內存、控制器和運算器 〇高速緩存和運算器 D）控制器和運算器答案:D解析:CPU由運算器和控制器組成。（17）用高級程序設計語言編寫的程序,要轉換成等價的可執行程序,必須經過（） A）匯編B）編輯〇解釋D）編譯和連接答案：D解析：用高級程序設計語言編寫的程序,要轉換成等價的可執行程序，必須經過編譯和連接。（18）RAM的特點是（）A）海量存儲器B）存儲在其中的信息可以永久保存〇一旦斷電，存儲在其上的信息將全部小時,且無法恢復 D）只是用來存儲數據的 答案:C解析：RAM是計算機內存儲器中的一部分。計算機內存儲器由ROM和RAM組成。ROM是只讀存儲器，特點是它的信息是可以永久保存的。RAM即可讀可寫存儲器，特點是一旦斷電，它的信息將全部丟失。（19）下面關于多媒體系統的描述中，不正確的是〇 A）多媒體系統一般是ー種多任務系統B）多媒體系統是對文字、圖像、聲音、活動圖像及其資源進行管理的系統 〇多媒體系統只能在微型計算機上運行 D）數字壓縮是多媒體處理的關鍵技術 答案:C解析：多媒體系統可以在所有安裝了多媒體軟、硬件的計算機系統上運行。（20）正確的IP地址是（） A） B）.2 C）202.202.10）202.257.14.13答案:C解析：網絡接口卡（簡稱網卡）是構成網絡必須的基本設備,用于將計算機和通信電纜連接起來,以便經電纜在計算機之間進行高速數據傳輸。因此,每臺連接到局域網的計算機（エ作站或服務器）都需要安裝ー塊網卡。（21）下面關于算法的敘述中，正確的是（）A）算法的執行效率與數據的存儲結構無關B）算法的有窮性是指算法必須能在有限個步驟之后終止〇算法的空間復雜度是指算法程序中指令（或語句）的條數D）以上三種描述都正確答案:B解析：算法在運行過程中需輔助存儲空間的大小稱為算法的空間復雜度。算法的有窮性是指ー個算法必須在執行有限的步驟以后結束。（22）下列ニ叉樹描述中，正確的是〇A）任何ー棵ニ叉樹必須有一個度為2的結點B）ニ叉樹的度可以小于2C）非空ニ叉樹有。個或1個根結點D）至少有2個根結點 答案:Bニ叉樹具有如下兩個特點：①非空ニ叉樹只有一個根結點。②每ー個結點最多有兩棵子樹,且分別稱為該結點的左子樹與右子樹。（23）如果進棧序列為A,B,C,D,則可能的出棧序列是（）A）C,A,D,BB）B,D,C,AC）C,D,A,BD）任意順序答案：B解析：棧的操作原則為后進先出。選項B）中出棧順序可按“A進，B進,B出，C進,D進，口出，C出，A出"實現。（24）下列各選項中,不屬于序言性注釋的是（）A）程序標題B）程序設計者〇主要算法D）數據狀態答案:D解析:注釋一般為序言性注釋和功能性注釋。序言性注釋常位于程序開頭部分,它包括程序標題、程序功能說明、主要算法、接口說明、程序位置、開發簡歷、程序設計者、復審者、復審日期及修改日期等。功能性注釋一般嵌在源程序體之中,用于描述其后的語句或程序的主要功能。（25）下列模式中,能夠給出數據庫物理存儲結構與物理存取方法的是〇A）內模式B）外模式 〇概念模式D）邏輯模式 答案：A解析：數據庫管理系統的三級模式結構由外模式、模式和內模式組成。外模式,或子模式,或用戶模式,是指數據庫用戶所看到的數據結構,是用戶看到的數據視圖。模式,或邏輯模式,是數據庫中對全體數據的邏輯結構和特性的描述,是所有用戶所見到的數據視圖的總和。外模式是模式的一部分。內模式,或存儲模式,或物理模式,是指數據在數據庫系統內的存儲介質上的表示，即對數據的物理結構和存取方式的描述。（26）下列敘述中,不屬于軟件需求規格說明書的作用的是〇A）便于用戶,開發人員進行理解和交流B）反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據 〇作為確認測試和驗收的依據 D）便于開發人員進行需求分析 答案:D解析：軟件需求規格說明書有以下幾個方面的作用：①便于用戶、開發人員進行理解和交流。②反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據。③作為確認測試和驗收的依據。（27）下列不屬于軟件工程3個要素的是〇 A）工具 B）過程 C）方法D）環境答案:D解析：軟件工程包括3個要素，即方法、工具和過程。方法是完成軟件工程項目的技術手段;工具支持軟件的開發、管理、文檔生成;過程支持軟件開發的各個環節的控制、管理。（28）數據庫系統在其內部具有3級模式，用來描述數據庫中全體數據的全局邏輯結構和特性的是〇A）外模式 B）概念模式C）內模式D）存儲模式答案:B解析:概念模式,也稱邏輯模式，是對數據庫系統中全局數據邏輯結構的描述，是全體用戶應用公共數據視圖。它不涉及具體的硬件環境與平臺,與具體的軟件環境也無關。（29）將E-R圖轉換到關系模式時,實體與聯系都可以表示成（） A）屬性B）關系 〇記錄D）碼答案:B解析：E-R圖由實體、實體的屬性和實體之間的聯系3個要素組成，關系模型的邏輯結構是一組關系模式的集合，將E-R圖轉換為關系模型:將實體、實體的屬性和實體之間的聯系轉化為關系模式。見表2。（30）某ニ叉樹中度為2的結點有10個，則該ニ叉樹中有（ ）個葉子結點。 A）9B）10C）llD）12答案:C解析：根據ニ叉樹的性質3:對任何ー棵ニ叉樹,度為0的結點（即葉子結點）總是比度為2的結點多一個。（31）從2001年開始，我國自主研發通用CPU芯片，其中第1款通用的CPU是（） A）龍芯B）AMDC）IntelD）酷睿 答案:A解析:龍芯CPU是中國科學院計算機技術研究所自行研究的高性能通用CPU,也是國內研制的第一款通用CPU。龍芯2號已達到Pentiumlll水平,龍芯3號將是一個多核的CPU。（32）存儲1024個24X24點陣的漢字字形碼需要的字節數是〇 A）720BB）75KBQ7000B DJ7200B答案:B解析:定8位為一個字節。!024個24X24點陣的漢字字形碼需要的字節數=1024X24X24/8=72KBo（33）對計算機操作系統的作用描述完整的是〇A）管理計算機系統的全部軟硬件資源,合理組織計算機的工作流程,以達到充分發揮計算機資源的效率,為用戶提供使用計算機的友好界面B）對用戶存儲的文件進行管理,方便用戶〇執行用戶鍵入的各類命令D）是為漢子操作系統提供運行的基礎答案：A解析：操作系統是管理、控制和監督計算機軟、硬件資源協調運行的程序系統,由一系列具有不同控制和管理功能的程序組成,它是直接運行在計算機硬件上的、最基本的系統軟件,是系統軟件的核心。（34）用高級程序設計語言編寫的程序（）A）計算機能直接執行B）具有良好的可讀性和可移植性 〇執行效率高但可讀性差D）依賴于具體及其，可移植性差 答案:B解析:高級語言的使用,大大提高了編寫程序的效率,改善了程序的可讀性。同樣,用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標程序）才能執行。（35）假設某臺式計算機的內存儲器容量為128MB,硬盤容量為10GB。硬盤的容量是內存容量的（）A）40倍B）60倍C）80倍D）100倍答案：C解析：通常每8個二進制位組成一個字節。字節的容量一般用KB、MB,GB、TB來表示,它們之間的換算關系:1KB=1024B；1MB=1024KB;1GB=1024MB；1TB=1024GB〇10GB=10X1024MB=（36）計算機操作系統的主要功能是〇A）對計算機的所有資源進行控制和管理，為用戶使用計算機提供方便 B）對源程序進行翻譯〇對用戶數據文件進行管理 D）對匯編語言程序進行翻譯 答案:A解析:操作系統是計算機發展中的產物，它的主要目的有兩個:ー是方便用戶使用計算機;二是統一管理計算機系統的全部資源，合理組織計算機工作流程，以便充分、合理地發揮計算機的效率。（37）多媒體技術的主要特點是〇A）實時性和信息量大B）集成性和交互性〇實時性和分布性D）分布性和交互性答案:B解析:多媒體的直接結合和綜合使用，便構成了多媒體,多媒體技術的主要特點是集成性和交互性。（38）下列敘述中,錯誤的是〇A）把數據從內存傳輸到硬盤的操作稱為寫盤B）WPSoffice2003屬于系統軟件C）把高級語言源程序轉換為等價的機器語言目標程序的過程叫編譯D）計算機內部對數據的傳輸、存儲和處理都是用二進制答案:B解析:為解決各類實際問題而設計的程序系統稱為應用軟件。WPSOffice2003屬于應用軟件。（39）下列敘述中,正確的是〇A）把數據從硬盤上傳送到內存的操作稱為輸出B）WPSoffice203是ー個國產的系統軟件〇掃描儀屬于輸出設備D）將高級語言編寫的源程序轉換稱為機器語言程序的程序叫編譯程序答案:D（40）下列關于電子郵件的說法,正確的是〇A）收件人必須有E-mail地址,發件人可以沒有E-mail地址B）發件人必須有E-mail地址,收件人可以沒有E-mail地址〇發件人和收件人都必須有E-mail地址D）發件人必須知道收件人地址的郵政編碼 答案:C解析:要發電子郵件，首先你要知道對方的E-mail地址。（41）算法的時間復雜度是指〇A）算法的長度B）執行算法所需要的時間〇算法中的指令條數D）、算法執行過程中所需要的基本運算次數答案：D解析：算法的時間復雜度，是指執行算法所需要的工作量，可以用算法在執行過程中所需基本運算的執行次數來度量算法的工作量。（42）以下數據結構中,屬于非線性數據結構的是〇A）棧B）線性表〇隊列D）ニ叉樹 答案：D解析:ニ叉樹屬于非線性結構。棧是ー種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作;隊列可看做是插入在一端進行，刪除在另一端進行的線性表。（43）數據結構中，與所使用的計算機無關的是數據的〇A）存儲結構B）物理結構〇邏輯結構D）線性結構答案:C解析:數據的邏輯結構反映的是數據元素之間的邏輯關系,與使用的計算機無關。（44）內聚性是對模塊功能強度的衡量，下列選項中，內聚性較弱的是〇A）順序內聚 B）偶然內聚〇時間內聚 D）邏輯內聚答案:B解析：內聚是從功能角度來衡量模塊的聯系，它描述的是模塊內的功能聯系。內聚有如下種類，它們之間的內聚度由弱到強排列:偶然內聚--模塊中的代碼無法定義其不同功能的調用。但它使該模塊能執行不同的功能,這種模塊為巧合強度模塊。邏輯內聚--這種模塊把幾種相關的功能組合在ー起,每次被調用時，由傳送給模塊的參數來確定該模塊應完成哪一種功能。時間內聚--這種模塊順序完成一類相關功能，比如初始化模塊,它順序地為變量置初值。過程內聚--如果ー個模塊內的處理元素是相關的,而且必須以特定次序執行，則稱為過程內聚。通信內聚--這種模塊除了具有過程內聚的特點外,還有另外一種關系,即它的所有功能都通過使用公用數據而發生關系。順序內聚--如果一個模塊內各個處理元素和同一個功能密切相關,而且這些處理必須順序執行,處理元素的輸出數據作為下ー個處理元素的輸入數據,則稱為順序內聚。功能內聚--如果一個模塊包括為完成某一具體任務所必需的所有成分,或者說模塊中所有成分結合起來是為了完成一個具體的任務，此模塊則為功能內聚模塊。（45）在關系中凡能惟ー標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵,它們稱為該表的〇A）連接碼B）關系碼〇外碼D）候選碼答案:D解析:在關系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵,它們稱為該表的候選碼或候選鍵。從二維表的所有候選鍵中選取ー個作為用戶使用的鍵稱為主鍵或主碼。（46）檢查軟件產品是否符合需求定義的過程稱為〇A）確認測試B）需求測試〇驗證測試D）路經測試答案:A解析:確認測試的任務是驗證軟件的功能和性能，以及其他特性是否滿足需求規格說明中確定的各種需求。(47)數據流圖用于抽象描述ー個軟件的邏輯模型,數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是〇 A)控制流 B)加工〇存儲文件 D)源和潭答案:A解析:數據流圖用于抽象描述ー個軟件的邏輯模型,它由一些特定的圖符構成,包括4個方面,即加工、數據流、存儲文件、源和潭。(48)待排序的關鍵碼序列為(15,20,9,30,67,65,45,90),要按關鍵碼值遞增的順序排序，采取簡單選擇排序法,第一趟排序后關鍵碼15被放到第( )個位置。A)2B)3C)4D)5答案：A解析:選擇排序的基本思想是掃描整個線性表,從中選出最小的元素,將它交換到表的最前面，然后對剩下的子表采用同樣的方法,直到子表為空。所以第一趟排序后，將選出最小的元素9放在第一個位置，元素15則放在第二個位置。(49)對關系S和關系R進行集合運算,結果中既包含關系S中的所有元組也包含關系R中的所有元組,這樣的集合運算稱為() A)并運算 B)交運算 〇差運算 D)除運算答案:A解析:關系的并運算是指,由結構相同的兩個關系合并，形成一個新的關系,其中包含兩個關系中的所有元組。(50)下列選項中，不屬于數據管理員的職責是〇A)數據庫維護B)數據庫設計〇改善系統性能,提高系統效率D)數據類型轉換答案：D解析：數據庫管理員(DataBaseAdministrator,DBA)是指對數據庫的規劃、設計、維護、監視等的人員,其主要工作如下：數據庫設計。DBA的主要任務之一是數據庫設計，具體地說是進行數據模式的設計。數據庫維護。DBA必須對數據庫中的數據安全性、完整性、并發控制及系統恢復、數據定期轉儲等進行實施與維護。改善系統性能,提高系統效率。DBA必須隨時監視數據庫的運行狀態，不斷調整內部結構,使系統保持最佳狀態與效率。(51)世界上公認的第1臺電子計算機誕生的年份是〇A)1943 B)1946C)1950 D)1951答案:B52)以下正確的敘述是〇A)十進制數可用!0個數碼，分別是!~10B)一般在數字后面加一大寫字母B表示十進制數 〇二進制數只有兩個數碼1和2D)在計算機內部都是用二進制編碼形式表示的 答案：D解析:基數是指某種數制中，每個數位上所能使用的數碼個數。如：十進制:可用〇?9,基數為10。二進制:可用〇或1,基數為2。一般在數字后面用大寫B表示二進制數,用H表示十六進制,用K或不加字母表示十進制。計算機只能識別二進制。(53)下列關于ASCII編碼的敘述中，正確的是〇A)國際通用的ASCII碼是8位碼B)所有大寫英文字母的ASCI!碼值都小于小寫字母“a”的ASCII碼值〇所有大寫英文字母的ASCII碼值都大于小寫字母“a”的ASCI!碼值 D)標準ASCII碼表有256個不同的字符編碼答案：B解析:ASCII碼有7位和8位兩種版本,國際通用的ASCII碼是7位碼，它是用7位二進制數表示ー個字符的編碼,共有27=128個不同的編碼值,相應可以表示128個不同字符的編碼?？刂品?數字符〈大寫英文字母〈小寫英文字母。(54)在計算機指令中,規定其所執行操作功能的部分稱為〇A)地址碼B)源操作數〇操作數D)操作碼答案:D解析:操作碼指出該指令完成操作的類型。(55)下列敘述中，正確的是〇A)高級程序設計語言的編譯系統屬于應用軟件 B)高速緩沖存儲器(Cache)一般用SRAM來實現〇CPU可以直接存取硬盤中的數據D)存儲在ROM中的信息斷電后會全部丟失 答案:B解析:所謂Cache,即高速緩沖存儲器，是位于CPU和主存儲器DRAM(DynamicRAM)之間的規模較小的但速度很高的存儲器,通常由SRAM組成。(56)假設某臺式計算機的內存儲器容量為256MB,硬盤容量為20GB。硬盤的容量是內存容量的() A)40倍B)60倍C)80倍D)100倍答案：C解析：通常每8個二進制位組成一個字節。字節的容量一般用KB、MB,GB、TB來表示，它們之間的換算關系:1KB=1O24B；1MB=1024KB；1GB=1024MB；1TB=1024GB020GB=20X1024MBo(57)ROM中的信息是〇A)由生產廠家預先寫入的 B)在安裝系統時寫入的〇根據用戶需求不用,由用戶隨時寫入的 D)由程序臨時存入的答案：A解析:只讀存儲器是只能讀出而不能隨意寫入信息的存儲器。ROM中的內容是由廠家制造時用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。當計算機斷電后，ROM中的信息不會丟失。(58)算機能直接識別的語言是〇A)高級程序語言 B)機器語言〇匯編語言 D)C++語言答案:B解析:機器語言是計算機惟一能夠識別并直接執行的語言,所以與其他程序設計語言相比,其執行效率高。(59)存儲ー個48X48點陣的漢字字形碼需要的字節個數是()A)384B)288〇256D)144答案:B解析：定8位為ー個字節。48X48/8=288。(60)以下關于電子郵件的說法，不正確的是()A)電子郵件的英文簡稱是E-mailB)加入因特網的每個用戶通過申請都可以得到ー個電子信箱〇在一臺計算機上申請的電子信箱,以后只有通過這臺計算機上網才能收信D)ー個人可以申請多個電子信箱答案:C解析：收發電子郵件必須有一個注冊的電子信箱,與具體的計算機硬件無關。(61)數據結構主要研究的是數據的邏輯結構、數據的運算和() A)數據的方法B)數據的存儲結構 〇數據的對象 D)數據的邏輯存儲答案：B解析:數據結構是研究數據元素及其之間的相互關系和數據運算的ー門學科，它包含3個方面的內容,即數據的邏輯結構、存儲結構和數據的運算。一棵ニ叉樹的前序遍歷結果是ABCEDF,中序遍歷結果是CBAEDF,則其后序遍歷的結果是()A)DBACEFB)CBEFDAQFDAEBCDJDFABEC答案:B解析:由于該ニ叉樹的前序遍歷結果是ABCEDF,顯然A結點為根結點,所以后序遍歷時A結點是最后遍歷的,其后序遍歷的結果為CBEFDA。（63）在數據處理中，其處理的最小單位是〇A）數據B）數據項〇數據結構D）數據元素答案：B解析：數據元素是由多個數據項組成，數據是能夠被計算機識別、存儲和加工處理的信息載體,數據處理的最小單位是數據項。（64）在數據庫系統的內部結構體系中，索引屬于〇A）模式B）內模式〇外模式D）概念模式答案:B解析：內模式又稱物理模式,它給出了數據庫物理存儲結構與物理存取方法，如數據存儲的文件結構、索引、集簇及hash等存取方式與存取路徑，內模式的物理性主要體現在操作系統及文件級上，它還未深入到設備級上（如磁盤及磁盤操作）。（65）以下（ ）不屬于對象的基本特征。 A）繼承性 B）封裝性 〇分類性D）多態性答案：A解析：對象具有如下特征：標識惟一性。指對象是可區分的。分類性。指可以將具有相同屬性和操作的對象抽象成類。 多態性。指同一個操作可以是不同對象的行為。封裝性。從外面看只能看到對象的外部特征,而不知道也無需知道數據的具體結構以及實現操作的算法。模塊獨立性好。對象是面向對象的軟件的基本模塊,對象內部各種元素彼此結合得很緊密，內聚性強。（66）數據庫系統的核心是〇A）數據模型B）軟件開始〇數據庫設計D）數據庫管理系統答案:D解析：數據庫管理系統DBMS是數據庫系統的核心。DBMS是負責數據庫的建立、使用和維護的軟件。DBMS建立在操作系統之上,實施對數據庫的統一管理和控制。用戶使用的各種數據庫命令以及應用程序的執行,最終都必須通過DBMS。另外，DBMS還承擔著數據庫的安全保護工作，按照DBA所規定的要求，保證數據庫的完整性和安全性。（67）開發軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱做〇A）軟件矛盾 B）軟件危機C）軟件耦合 D）軟件產生 答案：B解析:隨著計算機軟件規模的擴大，軟件本身的復雜性不斷增加,研制周期顯著變長，正確性難以保證，軟件開發費用上漲，生產效率急劇下降，從而出現了入們難以控制軟件發展的局面,即所謂的“軟件危機”。（68）關系模型允許定義3類數據約束，下列不屬于數據約束的是〇A）實體完整性約束B）參照完整性約束〇屬性完整性約束D）用戶自定義的完整性約束答案：C解析:關系模型允許3類數據約束，它們是:實體完整性約束該約束要求關系的主鍵中屬性值不能為空值,這是數據庫完整性的最基本要求。 參照完整性約束該約束是關系之間相關聯的基本約束，它不允許關系引用不存在的元組：即在關系中的外鍵要么是所關聯關系中實際存在的元組,要么就為空值。用戶定義的完整性約束用戶定義的完整性就是針對某ー具體關系數據庫的約束條件,它反映某一具體應用所涉及的數據必須滿足的語義要求。(69)關系表中的每一行記錄稱為ー個()A)字段B)元組〇屬性D)關鍵碼答案:B解析:在關系表中,每一列稱為ー個屬性,對應表中的一個字段;每一行稱為一個元組,對應表中的一條記錄。(70)在數據庫管理技術的發展中，數據獨立性最高的是()A)人工管理B)文件系統 〇數據庫系統 D)數據模型 答案:C解析:在人工管理階段，數據無法共享,冗余度大，不獨立，完全依賴程序;在文件系統階段，數據共享性差;在數據庫系統階段，共享性好，獨立性高。(71)市政道路及管線設計軟件，屬于計算機()A)輔助教學 B)輔助管理 〇輔助制造 D)輔助設計答案:D解析：計算機輔助設計(CAD),就是利用計算機的圖形能力來進行設計工作,能自動將設計方案轉變成生產圖紙。ー個完整計算機系統的組成部分應該是〇A)主機、鍵盤和顯示器B)系統軟件和應用軟件〇主機和它的外部設備D)硬件系統和軟件系統答案:。解析：計算機系統由硬件(Hardware)和軟件(Software)兩大部分組成。硬件是指物理上存在的各種設備，軟件是指運行在計算機硬件上的程序、運行程序所需的數據和相關文檔的總稱。(73)計算機技術中，下列不是度量存儲器容量的單位是〇KBB)MBC)GHzD)GB答案:C(74)Cache的中文譯名是〇A)緩沖器B)只讀存儲器〇高速緩沖存儲器D)可編程只讀存儲器答案:C解析:所謂Cache,即高速緩沖存儲器，位于CPU和主存儲器DRAM(DynamicRAM)之間。(75)下列敘述中，正確的是〇A)C++是高級程序設計語言的ー種B)用C++程序設計語言編寫的程序可以直接在機器上運行〇當代最先進的計算機可以直接識別、執行任何語言編寫的程序D)機器語言和匯編語言是用一種語言的不同名稱答案：A解析：目前流行的高級語言如C、C++、VisualC++.VisualBasic等都采用編譯的方法。它是用相應語言的編譯程序先把源程序編譯成機器語言的目標程序,然后再把目標程序和各種的標準庫函數連接裝配成一個完整的可執行的機器語言程序才能執行。(76)下列4個4位十進制數中,屬于正確的漢字區位碼的是() A)5601 B)9596C)9678 D)8799答案：A解析:一個漢字的區位碼是該漢字的區號和位號的組合，區號和位號的范圍分別都是01?94,所以區號和位號都不可能大于94?(77)根據漢字國標碼GB2312-80的規定,將漢字分為常用漢字和次常用漢字兩級。次常用漢字的排列次序是按〇A)偏旁部首B)漢語拼音字母〇筆畫多少D)使用頻率多少答案:A解析：按照使用的頻率分為:一級常用漢字3755個，按漢語拼音字母順序排列;二級次常用漢字3008個，按部首排列。(78)下列說法中，正確的是〇A)只要將高級程序語言編寫的源程序文件(如try.c)的擴展名更改為.exe,則它就成為可執行文件了B）高檔計算機可以直接執行用高級程序語言編寫的程序〇源程序只有經過編譯和連接后才能成為可執行程序D）用高級程序語言編寫的程序可移植性和可讀性都很差答案:C解析:用高級語言編寫的程序稱為高級語言源程序,計算機是不能直接識別和執行高級語言源程序的,也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標程序）才能執行。（79）馮?諾依曼型體系結構的計算機硬件系統的5大部件是〇A）輸入設備、運算器、控制器、存儲器、輸出設備 B）犍盤和顯示器、運算器、控制器、存儲器和電源設備〇輸入設備、中央處理器、硬盤、存儲器和輸出設備 D）鍵盤、主機、顯示器、硬盤和打印機 答案：A解析：馮?諾依曼型體系結構的計算機硬件系統具有運算器、控制器、存儲器、輸入設備和輸出設備5個基本功能部件。（80）下列關于因特網上收/發電子郵件優點的描述中，錯誤的是（） A）不受時間和地域的限制,只要能接入因特網，就能收發電子郵件 B）方便、快速〇費用低廉D）收件人必須在愿電子郵箱申請地接收電子郵件 答案：D解析:收發電子郵件必須有一個注冊的電子信箱,與具體的計算機硬件無關。（81）在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發階段是〇 A）邏輯設計B）需求分析 〇詳細設計D）物理設計 答案:B解析：軟件開發階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。其中需求分析階段常用的工具是數據流圖和數據字典（82）對序線性表（23,29,34,55,60,70,78）用二分法查找值為60的元素時，需要比較次數為（）A）1 B）2 C）3 D）4答案：C解析：根據二分法查找法需要兩次：①首先將60與表中間的元素55進行比較，由于60大于55,所以在線性表的后半部分查找。②第二次比較的元素是后半部分的中間元素，將60與表中間的元素70進行比較，由于60小于70,所以在線性表的前半部分查找。③第三次比較的元素是前半部分的中間元素,即60,這時兩者相等，即查找成功。（83）下列描述中，正確的是〇A）線性鏈表是線性表的鏈式存儲結構 B）棧與隊列是非線性結構〇雙向鏈表是非線性結構 D）只有根結點的ニ叉樹是線性結構答案：A解析:根據數據結構中各數據元素之間前后關系的復雜程度，一般將數據結構分為兩大類型:線性結構與非線性結構。如果ー個非空的數據結構滿足下列兩個條件:①有且只有一個根結點;②每個結點最多有一個前件,也最多有一個后件。則稱該數據結構為線性結構，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結構，而ニ叉樹是非線性結構。（84）開發大型軟件時,產生困難的根本原因是（） A）大型系統的復雜性B）人員知識不足 〇客觀時間千變萬化 D）時間緊、任務重答案:A解析:隨著計算機軟件規模的擴大,軟件本身的復雜性不斷增加,研制周期顯著變長，正確性難以保證,軟件開發費用上漲，生產效率急劇下降,從而出現了人們難以控制軟件發展的局面，即所謂的“軟件危機”。（85）兩個或兩個以上的模塊之間關聯的緊密程度稱為〇A）耦合度B）內聚度 C）復雜度D）連接度答案:A解析:耦合度是模塊間互相連接的緊密程度的度量;內聚度是ー個模塊內部各個元素間彼此結合的緊密程度的度量。（86）下列關于線性表的敘述中,不正確的是（） A）線性表可以是空表 B）線性表是一種線性結構C）線性表的所有結點有且僅有一個前件和后件 D）線性表是由n個元素組成的ー個有限序列答案:C解析:線性表是ー種線性結構,由n（nさ0）個元素組成,所以線性表可以是空表。但是在線性表中，第一個結點沒有前件,最后一個結點沒有后件,其他結點有且只有一個前件和后件,所以選項C）是錯誤的。（87）設有如下關系表：則下列操作正確的是〇A）T=R/SB）T=R*SC）T=RC1SD）T=RUS答案：C解析：T就是關系R中有的,同時S中也有的有序組（4、5,6）,即交運算（C）。（88）以下描述中，不是線性表順序存儲結構特征的是〇A）可隨機訪問B）需要連續的存儲空間〇不便于插入和刪除D）邏輯相似的數據物理位置上不相鄰答案：D解析：線性表的順序存儲是用一片連續的空間來存放數據元素,其特點是邏輯上相鄰的元素在物理位置上也相鄰。數據元素之間邏輯上的先后關系自動隱含在物理位置的相鄰元素之中，因此不需要另外開辟空間來保存元素之間的關系。（89）在三級模式之間引入兩層映象，其主要功能之一是〇A）使數據與程序具有較高的獨立性B）使系統具有較高的通道能力〇保持數據與程序的一致性D）提高存儲空間的利用率答案：A解析：數據庫管理系統在數據庫的三級模式之間提供了兩層映象,保證了數據庫中數據的較高的邏輯獨立性和物理獨立性。（90）下列方法中，屬于白盒法設計測試用例的方法的是（）A）錯誤推測 B）因果圖〇基本路經測試 D）邊界值分析答案：C解析:白盒測試方法也稱為結構測試或邏輯測試,主要方法有邏輯覆蓋測試、基本路徑測試等。（91）辦公自動化（OA）是計算機的一大應用領域,按計算機應用的分類，它屬于（） A）科學計算B）輔助設計 〇過程控制 D）信息處理 答案：D答案：D解析：算法的空間復雜度是指執行這個算法所需要的內存空間。ー個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數據所占的存儲空間以及算法執行中所需要的額外空間。其中額外空間包括算法程序執行過程中的工作單元以及某種數據結構所需要的附加存儲空間。如果額外空間量相對于問題規模來說是常數，則稱該算法是原地工作的。在許多實際問題中,為了減少算法所占的存儲空間,通常采用壓縮存儲技術,以便盡量減少不必要的額外空間。（102）下列敘述中正確的是〇A）一個邏輯數據結構只能有一種存儲結構B）邏輯結構屬于線性結構,存儲結構屬于非線性結構〇一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率D）一個邏輯數據結構可以有多少種存儲結構,且各種存儲結構影響數據處理的效率答案：D解析：數據的存儲結構是指數據的邏輯結構在計算機存儲空間中的存放形式,ー種數據結構可以根據需要采用不同的存儲結構,常用的存儲結構有順序和鏈式結構。采用不同的存儲結構,其處理的效率是不同的。（103）下列關于類、對象、屬性和方法的敘述中,錯誤的是〇A）類是對ー類具有相同的屬性和方法對象的描述 B）屬性用于描述對象的狀態 〇方法用于表示對象的行為D）基于同一個產生的兩個對象不可以分別設置自己的屬性值 答案:D解析:類是對ー類具有相同的屬性和方法對象的描述,屬性用于描述對象的狀態，方法用于表示對象的行為,基于同一個類產生的兩個對象是可以分別設置自己的屬性值的。（104）在軟件開發中，需求分析階段產生的主要文檔是〇A）數據字典B）詳細設計說明書 〇數據流圖說明書 D）軟件需求規格說明書答案:D解析：需求分析的最終結果是生成軟件需要規格說明書，可以為用戶、分析人員和設計人員之間的交流提供方便。（105）數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和〇A）編碼設計B）測試階段 〇運行階段D）物理設計答案:D解析：數據庫設計目前一段采用生命周期法，即將整個數據庫應用系統的開分解成目標獨立的若干階段，它們是：需要分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進ー步修改階段。在數據庫設計中采用上面幾個階段中的前四個階段，并且重點以數據結構和模型設計為主線。（106）在下列關系運算中，不改變關系表中的屬性個數但能減少元組個數的是（） A）并B）交〇投影D）除答案:B解析:關系R與S經交運算后所得到的關系是由那些既在R內又在S內的有序組所組成，記為RCS,交運算不改變關系表中的屬性個數但能減少元組個數。（107）下列敘述中,正確的是〇A）軟件交付使用后還需要進行維護B）軟件一旦交付使用就不需要再進行維護 〇軟件交付使用后其生命周期就結束D）軟件維護是指修復程序中被破壞的指令答案：A解析：軟件的運行和維護是指將已交付的軟件投入運行，并在運行使用中不斷地維護，根據新提出的需求進行必要而且可能的擴充和刪改。而軟件生命周期是指軟件產品從提出、實現、使用維護到停止使用退役的過程。（108）設ー棵滿ニ叉樹共有15個結點,則在該滿ニ叉樹中的葉子結點數為〇A）7 B）8 C）9 D）10答案:B解析：在具有n個結點的滿ニ叉樹，其非葉子結點數為int（n/2）,而葉子結點數等于總結點數減去非葉子結點數。本題n=15,故非葉子結點數等于int（15/2）=7,葉子結點數等于15-7=8。（109）設R是ー個2元關系,有3個元組,S是ー個3元關系，有3個元組。如T=RXS,則T的元組的個數為（） A）6 B）8 C）9 D）12答案:C解析：R為n元關系,有p個元組S為m元關系,有q個元組。兩個關系笛卡兒積是ー個n+m元的關系，元組個數是qXp。所以T的元組的個數為9個。（110）下列選項中，不屬于數據庫管理的是〇A）數據庫的建立 B）數據庫的調整/r