國家二級MSOffice高級應用機試（選擇題）模擬試卷3（共216題）

國家二級MSOffice高級應用機試（選擇題）模擬試卷3（共9套）（共216題）國家二級MSOffice高級應用機試（選擇題）模擬試卷第1套一、選擇題(本題共29題，每題1.0分，共29分。)1、下列關于隊列的敘述中正確的是()。A、在隊列中只能插入數據B、在隊列中只能刪除數據C、隊列是先進先出的線性表D、隊列是先進后出的線性表標準答案：C知識點解析：隊列是一種操作受限的線性表。它只允許在線性表的一端進行插入操作，另一端進行刪除操作。其中，允許插入的一端稱為隊尾(rear)，允許刪除的一端稱為隊頭(front)。隊列具有“先進先出”的特點，它是按“先進先出”的原則組織數據的。2、現有表示患者和醫(yī)療的關系如下：P(P#，Pn，Pg，By)，其中P#為患者編號，Pn為患者姓名，Pg為性別，By為出生日期；Tr(P#，D#，Date，Rt)，其中D#為醫(yī)生編號，Date為就診日期，Rt為診斷結果。檢索在1號醫(yī)生處就診的病人姓名的表達式是()。A、πPn(πP#(σD#=1(Tr))P)B、πP#(σD#=1(Tr))C、πPn(P)D、πPn(TrP)標準答案：A知識點解析：π表示投影運算，針對屬性；σ表示選擇運算，針對元組；表示自然連接。首先在Tr表中選擇D#為1的記錄σD#=1(Tr)，并檢索這些記錄中患者的編號πP#(σD#=1(Tr))，檢索結果與表P進行自然連接生成中間表πP#(σD#=1(Tr))P，最后在中間表中檢索患者的姓名πPn(πP#(σD#=1(Tr))P)。故本題答案為A。3、某系統結構圖如下圖所示，該系統結構圖的寬度是()。A、5B、4C、2D、1標準答案：A知識點解析：系統結構圖的寬度指整體控制跨度(橫向最大塊數)的表示。本題中，模塊數最多的是第3層，即“功能X．X”的模塊個數就是寬度，有5個。故本題答案為A選項。4、數據庫應用系統中的核心問題是()。A、數據庫設計B、數據庫系統設計C、數據庫維護D、數據庫管理員培訓標準答案：A知識點解析：數據庫應用系統中的核心問題是數據庫的設計。5、數據庫管理系統是()。A、操作系統的一部分B、在操作系統支持下的系統軟件C、一種編譯系統D、一種操作系統標準答案：B知識點解析：數據庫管理系統是數據庫的機構，它是一種系統軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等，是一種在操作系統支持下的系統軟件，因此本題答案為B。6、數據庫設計中反映用戶對數據要求的模式是()。A、內模式B、概念模式C、外模式D、設計模式標準答案：C知識點解析：數據庫系統的三級模式是概念模式、外模式和內模式。概念模式是數據庫系統中全局數據邏輯結構的描述，是全體用戶公共數據視圖。外模式也稱子模式或用戶模式，它是用戶的數據視圖，給出了每個用戶的局部數據描述，所以選擇C。內模式又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。7、軟件生存周期中，解決軟件“怎么做”的階段是()。A、軟件設計B、需求分析C、軟件測試D、可行性研究標準答案：A知識點解析：軟件設計是軟件工程的重要階段，是一個把軟件需求轉換為軟件表示的過程。軟件設計的基本目標是用比較抽象概括的方式確定目標系統如何完成預定的任務，即解決軟件“怎么做”的問題。故本題答案為A。8、在軟件開發(fā)中，需求分析階段產生的主要文檔是()。A、軟件集成測試計劃B、軟件詳細設計說明書C、用戶手冊D、軟件需求規(guī)格說明書標準答案：D知識點解析：需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個方面。所以選擇D。9、面向對象方法中，繼承是指()。A、一組對象所具有的相似性質B、一個對象具有另一個對象的性質C、各對象之間的共同性質D、類之間共享屬性和操作的機制標準答案：D知識點解析：繼承是面向對象的方法的一個主要特征，是使用已有的類的定義作為基礎建立新類的定義技術。廣義地說，繼承是指能夠直接獲得已有的性質和特征，而不必重復定義它們，所以說繼承是指類之間共享屬性和操作的機制。10、在軟件設計中，不屬于過程設計工具的是()。A、PDL(過程設計語言)B、PAD圖C、N-S圖D、DFD圖標準答案：D知識點解析：數據流圖DFD是結構化分析方法最主要的一種圖形工具，不屬于過程設計工具。11、下列數據結構中，能用二分法進行查找的是()。A、順序存儲的有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表標準答案：A知識點解析：二分查找只適用于順序存儲的有序表。此處所說的有序表是指線性表中的元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)的。選項A正確。12、在滿足實體完整性約束的條件下()。A、一個關系中應該有一個或多個候選關鍵字B、一個關系中只能有一個候選關鍵字C、一個關系中必須有多個候選關鍵字D、一個關系中可以沒有候選關鍵字標準答案：A知識點解析：實體完整性約束要求關系的主鍵中屬性值不能為空值，所以選擇A。13、在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于()。A、需求分析階段B、概念設計階段C、邏輯設計階段D、物理設計階段標準答案：C知識點解析：E-R圖轉換成關系模型數據則是把圖形分析出來的聯系反映到數據庫中，即設計出表，所以屬于邏輯設計階段。14、有三個關系R、S和T如下，則由關系R和S得到關系T的操作是()。A、自然連接B、交C、除D、并標準答案：C知識點解析：如果S=T／R，則S稱為T除以R的商。在除運算中S的域由T中那些不出現在R中的域所組成，對于S中的任一有序組，由它與關系R中每個有序組所構成的有序組均出現在關系T中。所以本題選擇C。15、下列敘述中，正確的是()。A、用高級程序語言編寫的程序稱為源程序B、計算機能直接識別并執(zhí)行用匯編語言編寫的程序C、機器語言編寫的程序必須經過編譯和鏈接后才能執(zhí)行D、機器語言編寫的程序具有良好的可移植性標準答案：A知識點解析：計算機只能直接識別機器語言，不用經過編譯和鏈接，且機器語言不可移植。16、在標準ASCII碼表中，已知英文字母D的ASCII碼是01000100，英文字母A的ASCII碼是()。A、01000001B、01000010C、01000011D、01000000標準答案：A知識點解析：A在D前面3個，A的ASCII碼=D的ASCII碼－3=01000100－11=01000001B。17、按電子計算機傳統的分代方法，第一代至第四代計算機依次是()。A、機械計算機，電子管計算機，晶體管計算機，集成電路計算機B、晶體管計算機，集成電路計算機，大規(guī)模集成電路計算機，光器件計算機C、電子管計算機，晶體管計算機，中小規(guī)模集成電路計算機，大規(guī)模和超大規(guī)模集成電路計算機D、手搖機械計算機，電動機械計算機，電子管計算機，晶體管計算機標準答案：C知識點解析：計算機于1946年問世以來，經過了四個重要的歷史階段。第一代是電子管計算機(1945—1956年)，它的特點是采用電子管作為原件。第二代是晶體管計算機(1956—1963年)，晶體管代替了體積龐大的電子管，電子設備的體積不斷減小。第三代是中小規(guī)模集成電路計算機(1964—1971年)，將更多的元件集成到單一的半導體芯片上，使得計算機變得更小，功耗更低，速度更快。第四代是大規(guī)模集成電路計算機(1971—現在)，其最顯著的特點是大規(guī)模集成電路和超大規(guī)模集成電路的運用。18、20GB的硬盤表示容量約為()。A、20億個字節(jié)B、20億個二進制位C、200億個字節(jié)D、200億個二進制位標準答案：C知識點解析：計算機的存儲器容量是以字節(jié)(B)為單位表示的。除用字節(jié)為單位表示存儲容量外，還可以用KB、MB以及GB等表示存儲容量。它們之間的換算關系如下：1B=8bit；1KB=210B=1024B；1MB=220B=1024KB；1GB=230B=1024MB。19、CPU的參數如2800MHz，指的是()。A、CPU的速度B、CRU的大小C、CPU的時鐘主頻D、CPU的字長標準答案：C知識點解析：時鐘主頻指CPU的時鐘頻率，是微機性能的一個重要指標，它的高低在一定程度上決定了計算機速度的快慢。主頻以Hz為單位，主頻越高，運算速度越快。故正確答案為C。20、數據庫管理系統是()。A、操作系統的一部分B、在操作系統支持下的系統軟件C、一種編譯系統D、一種操作系統標準答案：B知識點解析：數據庫管理系統是數據庫的機構，它是一種系統軟件，負責數據庫中數據組織、數據操縱、數據維護、控制及保護和數據服務等，是一種在操作系統之上的系統軟件。21、DVD-ROM屬于()。A、大容量可讀可寫外存儲器B、大容量只讀外部存儲器C、CPU直接存取的存儲器D、只讀內存儲器標準答案：B知識點解析：DVD是外接設備，ROM是只讀存儲，故合起來就是只讀外部存儲器。22、在所列出的六個軟件中：①字處理軟件；②Linux；③UNIX；④學籍管理系統；⑤Windows7；⑥Office2010，屬于系統軟件的有()。A、①②③B、②③⑤C、①②③⑤D、全部都不是標準答案：B知識點解析：字處理軟件、學籍管理系統、Office2010屬于應用軟件。23、用來控制、指揮和協調計算機各部件工作的是()。A、運算器B、鼠標器C、控制器D、存儲器標準答案：C知識點解析：控制器的主要功能是指揮全機各個部件自動、協調地工作。24、要在Web瀏覽器中查看某一電子商務公司的主頁，應知道()。A、該公司的電子郵件地址B、該公司法人的電子郵箱C、該公司的WWW地址D、該公司法人的QQ號標準答案：C知識點解析：萬維網(WWW)能把各種各樣的信息(圖像、文本、聲音和影像等)有機地綜合起來，方便用戶閱讀和查找，因此，如要在Web瀏覽器中查看某一電子商務公司的主頁，必須要知道該公司的WWW地址。因此答案為C。25、計算機感染病毒的可能途徑之一是()。A、從鍵盤上輸人數據B、隨意運行外來的、未經殺病毒軟件嚴格審查的U盤上的軟件C、所使用的光盤表面不清潔D、電源不穩(wěn)定標準答案：B知識點解析：計算機病毒主要通過移動存儲介質(如U盤、移動硬盤)和計算機網絡兩大途徑進行傳播。26、下列有關計算機軟件的說法中，錯誤的是()。A、操作系統的種類繁多，按照其功能和特性可分為批處理操作系統、分時操作系統和實時操作系統等；按照同時管理用戶數的多少分為單用戶操作系統和多用戶操作系統B、操作系統提供了一個軟件運行的環(huán)境，是最重要的系統軟件C、MicrosoftOffice軟件是Windows環(huán)境下的辦公軟件，但它并不能用于其他操作系統環(huán)境D、操作系統的功能主要是管理，即管理計算機的所有軟件資源，硬件資源不歸操作系統管理標準答案：D知識點解析：操作系統是控制和管理計算機硬件和軟件資源并為用戶提供方便的操作環(huán)境的程序集合，它是計算機硬件和用戶間的接口。27、下列說法中，錯誤的是()。A、計算機可以直接執(zhí)行機器語言編寫的程序B、光盤是一種存儲介質C、操作系統是應用軟件D、計算機運算速度用MIPS表示標準答案：C知識點解析：機器語言是計算機可以直接識別并執(zhí)行的。光盤是外存儲器。計算機的運算速度可以用MIPS來表示。計算機的軟件系統包括系統軟件和應用軟件，操作系統是系統軟件，因此答案為C。28、下列關于軟件的敘述中，正確的是()。A、計算機軟件分為系統軟件和應用軟件兩大類B、Windows就是廣泛使用的應用軟件之一C、所謂軟件就是程序D、軟件可以隨便復制使用，不用購買標準答案：A知識點解析：所謂軟件，是指為方便使用計算機和提高使用效率而組織的程序以及用于開發(fā)、使用和維護的有關文檔。軟件系統可分為系統軟件和應用軟件兩大類。Windows為系統軟件。29、度量計算機運算速度常用的單位是()。A、MIPSB、MHzC、MBD、Mbps標準答案：A知識點解析：計算機的運算速度通常是指每秒鐘所能執(zhí)行的加法指令數目，常用MIPS表示。國家二級MSOffice高級應用機試（選擇題）模擬試卷第2套一、選擇題(本題共20題，每題1.0分，共20分。)1、軟件是指A、程序B、程序和文檔C、算法加數據結構D、程序、數據與相關文檔的完整集合標準答案：D知識點解析：計算機軟件是計算機系統中與硬件相互依存的另一部分，是程序、數據及相關文檔的完整集合。2、下列敘述中正確的是A、算法的效率只與問題的規(guī)模有關，而與數據的存儲結構無關B、算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C、數據的邏輯結構與存儲結構是一一對應的D、算法的時間復雜度與空間復雜度一定相關標準答案：B知識點解析：我們通常用時間復雜度和空間復雜度來衡量算法效率，算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法所執(zhí)行的基本運算次數與問題的規(guī)模有關，而一個算法的空間復雜度，一般是指執(zhí)行這個算法所需要的內存空間；一般來說，一種數據的邏輯結構根據需要可以表示成多種存儲結構。3、面向對象方法中，實現信息隱蔽是依靠A、對象的繼承B、對象的多態(tài)C、對象的封裝D、對象的分類標準答案：C知識點解析：信息隱蔽是指采用封裝技術，將程序模塊的實現細節(jié)隱蔽起來，使模塊接口盡量簡單。4、下列敘述中，不符合良好程序設計風格要求的是A、程序的效率第一、清晰第二B、程序的可讀性好C、程序中要有必要的注釋D、輸入數據前要有提示信息標準答案：A知識點解析：要形成良好的程序設計風格，主要應注重和考慮下述一些因素：符號名的命名應具有一定的實際含義，以便于對程序功能的理解；正確的注釋能夠幫助讀者理解程序；程序編寫應優(yōu)先考慮清晰性，除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二。5、下列敘述正確的是A、程序執(zhí)行的效率與數據的存儲結構密切相關B、程序執(zhí)行的效率只取決于程序的控制結構C、程序執(zhí)行的效率只取決于所處理的數據量D、以上三種說法都不對標準答案：A知識點解析：所謂提高程序執(zhí)行的效率，主要包括兩個方面：一是提高數據處理速度，二是盡量節(jié)省在數據處理過程中所占用的計算機存儲空間。6、下列敘述中正確的是A、數據的邏輯結構與存儲結構必定是一一對應的B、由于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一定是線性結構C、程序設計語言中的數組一般是順序存儲結構，因此，利用數組只能處理線性結構D、以上三種說法都不對標準答案：D知識點解析：數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構。一種數據的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序、鏈接、索引等。而采用不同的存儲結構，其數據處理的效率是不同的。所以，在進行數據處理時，選擇合適的存儲結構是很重要的，所以A是錯誤的。根據數據結構中數據元素之間前后件關系的復雜程度，一般將數據結構分為兩大類型：線性結構和非線性結構，所以選項B是錯誤的。數組既可以處理線性結構也可以處理非線性結構，所以選項C是錯誤的。7、冒泡排序在最壞的情況下的比較次數是A、n(n+1)／2B、nlog2nC、n(n-1)／2D、n／2標準答案：C知識點解析：冒泡排序法是一種最簡單的交換排序方法，它是通過相鄰數據元素的交換逐步將線性表變成有序。假設線性表的長度為n，則在最壞的情況下，冒泡排序需要經過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數為n(n-1)／2。8、一棵二叉樹中共有70個葉子結點與80個度為1的節(jié)點，則該二叉樹中的總葉子結點書為A、219B、22C、229D、231標準答案：A知識點解析：二叉樹的性質3：在任意一棵二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。本題中度為2的結點數為70-1=69，該二叉樹中的總結點數為70+80+69=219。9、下列敘述中正確的是A、數據庫系統是一個獨立的系統，不需要操作系統的支持B、數據庫技術的根本目標是要解決數據的共享問題C、數據庫管理系統就是數據庫系統D、以上三種說法都不對標準答案：B知識點解析：為了解決多用戶、多應用共享數據的要求，使數據為盡可能地應用服務，數據管理的最新技術一一數據庫技術應運而生。數據庫系統由如下幾部分組成：數據庫、數據庫管理系統、數據庫管理員、系統平臺(硬件平臺和軟件平臺)，所以選項A、C是錯誤的。10、下列敘述中正確的是A、為了建立一個關系，首先要構造數據的邏輯關系B、表示關系的二維表中各元組的每一個分量還可以分成若干數據項C、一個關系的屬性名表稱為關系模式D、一個關系可以包括多個二維表標準答案：C知識點解析：為了建立一個關系，、首先要指定關系的屬性，所以選項A是錯誤的。表示關系的二維表中各元組的每一個分量必須是不可分的基本數據項，所以選項B是錯誤的。在關系數據庫中，把數據表示成二維表，而一個二維表就是一個關系，所以選項D是錯誤的。一個關系的屬性名表稱為該關系的關系模式，其記法為：＜關系名＞(＜屬性名1＞，＜屬性名2＞，…，＜屬性名n＞)。11、一個字長為8位的無符號二進制整數能表示的十進制數值范圍是A、0—256B、0—255C、1—256D、1—255標準答案：B知識點解析：二進制是計算機使用的語言，十進制是自然語言。為了書寫的方便和檢查的方便使用八進制或十六進制來表示，一個字長為8位的二進制整數可以用十進制數值范圍是0到255。12、下列關于計算機病毒的敘述中，錯誤的是A、計算機病毒具有潛伏性B、計算機病毒具有傳染性C、感染過計算機病毒的計算機具有對該病毒的免疫性D、計算機病毒是一個特殊的寄生程序標準答案：C知識點解析：計算機病毒是可破壞他人資源的、人為編制的一段程序；計算機病毒具有以下幾個特點：破壞性、傳染性、隱藏性和潛伏性。13、在下列字符中，其ASCII碼值最小的一個是A、9B、pC、ZD、a標準答案：A知識點解析：數字的ASCII碼值從0～9依次增大，其后是大寫字母。其ASGIl碼值從A～Z依次增大，再后面是小寫字母，其ASCII碼值從a～z依次增大。14、下列不是度量存儲器容量的單位是A、KBB、MBC、GHzD、GB標準答案：C知識點解析：常用的存儲容量單位有：字節(jié)(Byte)、KB(干字節(jié))、MB(兆字節(jié))、GB(千兆字節(jié))。它們之間的關系為：1字節(jié)(Byte)=8個二進制位(bits)；1KB=1024B；1MB=1024KB；1GB=1024MB。15、下列設備中，完全屬于計算機輸出設備的一組是A、噴墨打印機，顯示器，鍵盤B、激光打印機，鍵盤，鼠標器C、鍵盤，鼠標器，掃描儀D、打印機，繪圖儀，顯示器標準答案：D知識點解析：輸出設備的任務是將計算機的處理結果以人或其他設備所能接受的形式送出計算機。常用的輸出設備有：打印機、顯示器和數據投影設備。本題中鍵盤、鼠標和掃描儀都屬于輸入設備。16、按計算機傳統的分代方法，第一代至第四代計算機依次是A、機械計算機，電子管計算機，晶體管計算機，集成電路計算機B、晶體管計算機，集成電路計算機，大規(guī)模集成電路計算機，光器件計算機C、電子管計算機，晶體管計算機，小、中規(guī)模集成電路計算機，大規(guī)模和超大規(guī)模集成電路計算機D、手搖機械計算機，電動機械計算機，電子管計算機，晶體管計算機標準答案：C知識點解析：第一代計算機的主要特點是采用電子管作為元件。第二代晶體管計算機主要采用晶體管作為基本元件，體積縮小、功耗降低，提高了速度和可靠性。第三代集成電路計算機采用集成電路作為基本元件，體積減小，功耗、價格等進一步降低，而速度及可靠性則有更大的提高。第四代是大規(guī)模和超大規(guī)模集成電路計算機。17、計算機軟件的確切含義是A、計算機程序、數據與相應文檔的總稱B、系統軟件與應用軟件的總和C、操作系統、數據庫管理軟件與應用軟件的總和D、各類應用軟件的總稱標準答案：A知識點解析：軟件是指運行在計算機硬件上的程序、運行程序所需的數據和相關文檔的總稱。18、操作系統是計算機軟件系統中A、最常用的應用軟件B、最核心的系統軟件C、最通用的專業(yè)軟件D、最流行的通用軟件標準答案：B知識點解析：操作系統是運行在計算機硬件上的、最基本的系統軟件，是系統軟件的核心。19、計算機主要技術指標通常是指A、所配備的系統軟件的版本B、CPU的時鐘頻率、運算速度、字長和存儲容量C、掃描儀的分辨率、打印機的配置D、硬盤容量的大小標準答案：B知識點解析：常用的計算機系統技術指標為：運算速度、主頻(即CPU內核工作的時鐘頻率)、字長、存儲容量和數據傳輸速率。20、計算機安全是指計算機資產安全，即A、計算機信息系統資源不受自然有害因素的威脅和危害B、信息資源不受自然和人為有害因素的威脅和危害C、計算機硬件系統不受人為有害因素的威脅和危害D、計算機信息系統資源和信息資源不受自然和人為有害因素的威脅和危害標準答案：D知識點解析：一般來說，安全的系統會利用一些專門的安全特性來控制對信息的訪問，只有經過適當授權的人，或者以這些人的名義進行的進程可以讀、寫、創(chuàng)建和刪除這些信息，中國公安部計算機管理監(jiān)察司的定義是：計算機安全是指計算機資產安全，即計算機信息系統資源和信息資源不受自然和人為有害因素的威脅和危害。國家二級MSOffice高級應用機試（選擇題）模擬試卷第3套一、選擇題(本題共20題，每題1.0分，共20分。)1、一個棧的初始狀態(tài)為空，現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A、12345ABCDEB、EDCBA54321C、ABCDEl2345D、54321EDCBA標準答案：B知識點解析：棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧項，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛被插入的元素。這表明棧的運算規(guī)則是“先進后出”(或稱“后進先出”)。在棧頂進行插入運算，稱為進棧(或入棧)，在棧頂進行刪除運算，稱為退棧(或出棧)。本題中，依次進棧，即依次插入元素1、2、3、4、5、A、B、C、D、E，依次出棧，即依次刪除元素，根據?！跋冗M后出”的原則，應該以倒序出棧。即元素出棧順序為EDCBA54321。所以答案為B。2、軟件調試的目的是A、發(fā)現錯誤B、改正錯誤C、改善軟件的性能D、驗證軟件的正確性標準答案：B知識點解析：軟件調試的目的是診斷和改正程序中的錯誤，改正以后還需要再測試。所以答案為B。3、程序流程圖中帶有箭頭的線段表示的是A、圖元關系B、數據流C、控制流D、調用關系標準答案：C知識點解析：程序流程圖(PFD)是一種傳統的、應用廣泛的軟件過程設計表示工具，通常也稱為程序框圖，其箭頭代表的控制流。所以答案為C。4、結構化程序設計的基本原則不包括A、多態(tài)性B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：結構化程序設計方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語句。①自頂向下：程序設計時應先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局部目標。不要一開始就過多追求眾多細節(jié)；先從最上層總目標開始設計，逐步使問題具體化。②逐步求精：對復雜的問題，應設計一些子目標作過渡，逐步細化。③模塊化：一個復雜問題，肯定是由若干稍簡單的問題構成。模塊化是把程序要解決的總目標分解為分目標，再進一步分解為具體的小目標，把每個小目標稱為一個模塊。④限制使用goto語句。所以答案為A。5、軟件設計中模塊劃分應遵循的準則是A、低內聚低耦合B、高內聚低耦合C、低內聚高耦合D、高內聚高耦合標準答案：B知識點解析：軟件設計中通常采用結構化設計方法，模塊的獨立程度是評價設計好壞的重要度量標準。耦合性與內聚性是模塊獨立性的兩個定性標準。內聚性是一個模塊內部各個元素彼此結合的緊密程度的度量；耦合性模塊間相互連接的緊密程度的度量。一般較優(yōu)秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。所以答案為B。6、算法的有窮性是指A、算法程序的運行時間是有限的B、算法程序所處理的數據量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標準答案：A知識點解析：算法的有窮性，是指算法必須在有限的時間內做完，即算法必須能在執(zhí)行有限個步驟之后終止。所以答案為A。7、對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)，2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序標準答案：D知識點解析：對于長度為n的線性表，在最壞的情況下，快速排序所需要的比較次數為n(n-1)／2；冒泡排序所需要的比較次數為n(n-1)／2；直接插入排序所需要的比較次數為n(n-1)／2；堆排序所需要的比較次數為O(nlog2n)。所以答案為D。8、在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于A、需求分析階段B、概念設計階C、邏輯設計階段D、物理設計階段標準答案：C知識點解析：數據庫的邏輯設計主要工作是將E-R圖轉換成指定的RDBMS中的關系模式。所以答案為C。9、有三個關系R、S和T如下：由關系R和S通過運算得到關系T，則所使用的運算為A、并B、自然連接C、笛卡爾積D、交標準答案：D知識點解析：交運算：關系R與S經交運算后所得到的關系是由那些既在R內又在S內的有序組成，記為R∩S。從圖表中可以看出，關系T是關系R和關系S進行交運算得到的。所以答案為D。10、設有表示學生選課的三張表，學生S(學號，姓名，性別你，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為A、課號，成績B、學號，成績C、學號，課號D、學號，姓名，成績標準答案：C知識點解析：能唯一標識實體的屬性集稱為碼(關鍵字)。碼也稱為關鍵字，是表中若干屬性的屬性組，其值唯一標識表中的一個元素。在表SC中能唯一標識一個元素的是學號，課號。所以答案為C。11、運算器的完整功能是進行A、邏輯運算B、算術運算和邏輯運算C、算術運算D、邏輯運算和微積分運算標準答案：B知識點解析：中央處理器CPU是由運算器和控制器兩部分組成，運算器主要完成算數運算和邏輯運算；控制器主要是用以控制和協調計算機各部件自動、連續(xù)的執(zhí)行各條指令。所以答案為B。12、現代微型計算機中所采用的電子器件是A、電子管B、晶體管C、小規(guī)模集成電路D、大規(guī)模和超大規(guī)模集成電路標準答案：D知識點解析：目前微機中所廣泛來用電子元器是：大規(guī)模和超大規(guī)模集成電路。電子管是第一代計算機所采用的邏輯元件(1946-1958)。晶體管是第二代計算機所采用的邏輯元件(1959-1964)。小規(guī)模集成電路是第三代計算機所采用的邏輯元件(1965-1971)。大規(guī)模和超大規(guī)模集成電路是第四代計算機所采用的邏輯元件(1971-今)。所以答案為D。13、通常打印質量最好的打印機是A、針式打印B、點陣打印機C、噴墨打印機D、激光打印機標準答案：D知識點解析：激光打印機屬非擊打式打印機，優(yōu)點是無噪聲、打印速度快、打印質量最好，缺點是設備價格高、耗材貴，打印成本在打印機最高。所以答案為D。14、CPU中，除了內部總線和必要的寄存器外，主要的兩大部件分別是運算器和A、控制器B、存儲器C、CacheD、編輯器標準答案：A知識點解析：中央處理器(CPU)主要包括運算器和控制器兩大部件。它是計算機的核心部件。CPU是一體積不大而元件的集成度非常高、功能強大的芯片。計算機的所有操作都受CPU控制，所以它的品質直接影響著整個計算機系統的性能。所以答案為A。15、T列方法中，不屬于軟件調試方法的是A、回溯法B、強行排錯法C、集成測試法D、原因排除法標準答案：C知識點解析：軟件調試主要采用以下三種方法：強行排錯法：作為傳統的調試方法，其過程可概括為設置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序?；厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯、即一旦發(fā)現了錯誤，先分析錯誤征兆，確定最先發(fā)現“癥狀”的位置。原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現。所以答案為C。16、用來控制、指揮和協調計算機各部件工作的是A、運算器B、鼠標器C、控制器D、存儲器標準答案：C知識點解析：控制器主要是用以控制和協調計算機各部件自動、連續(xù)的執(zhí)行各條指令。所以答案為C。17、已知三個字符為：a、Z和8，按它們的ASCII碼值升序排序，結果是A、8，a，ZB、a，8，ZC、a，Z，8D、8，Z，a標準答案：D知識點解析：a的ASCII碼值為97，Z的碼值為90，8的碼值為56。所以答案為D。18、1KB的準確數值是A、1024BytesB、1000BytesC、1024bitsD、1000bits標準答案：A知識點解析：常用的存儲容量單位有：字節(jié)(Byte)、KB(千字節(jié))、MB(兆字節(jié))、GB(千兆字節(jié))。它們之間的關系為：1字節(jié)(Byte)=8個二進制位(bits)；1KB=1024B；1MB=1024KB：1GB=1024MB。所以答案為A。19、Http是A、網B、域名C、高級語言D、超文本傳輸協議標準答案：D知識點解析：超文本傳輸協議(HTTP)是一種通信協議，它允許將超文本標記語言(HTML)文檔從Web服務器傳送到Web瀏覽器。所以答案為D。20、一般而言，Internet環(huán)境中的防火墻建立在A、每個子網的內部B、內部子網之間C、內部網絡與外部網絡的交叉點D、以上3種說法都不對標準答案：C知識點解析：所謂防火墻指的是一個由軟件和硬件設備組合而成、在內部網和外部網之間、專用網與公共網之間的界面上構造的保護屏障，是一種獲取安全性方法的形象說法，它是一種計算機硬件和軟件的結合，使Intemet與Intranet之間建立起一個安全網(SecurityGateway)，從而保護內部網免受非法用戶侵入，防火墻主要由服務訪問規(guī)則、驗證工具、包過濾和應用網關4個部分組成，防火墻就是一個位于計算機和它所連接的網絡之間的軟件或硬件。該計算機流入流出的所有網絡通信和數據包括均要經過此防火墻。所以答案為C。國家二級MSOffice高級應用機試（選擇題）模擬試卷第4套一、選擇題(本題共36題，每題1.0分，共36分。)1、下列敘述中正確的是()。A、所謂算法就是計算方法B、程序可以作為算法的一種描述方法C、算法設計只需考慮得到計算結果D、算法設計可以忽略算法的運算時間標準答案：B知識點解析：算法是指對解題方案的準確而完整的描述，算法不等于數學上的計算方法，也不等于程序。算法設計需要考慮可行性、確定性、有窮性與足夠的情報，不能只考慮計算結果。算法設計有窮性是指操作步驟有限且能在有限時間內完成，如果一個算法執(zhí)行耗費的時間太長，即使最終得出了正確結果，也是沒有意義的，。算法在實現時需要用具體的程序設計語言描述，所以程序可以作為算法的一種描述方法。2、下列敘述中正確的是()。A、算法的復雜度包括時間復雜度與空間復雜度B、算法的復雜度是指算法控制結構的復雜程度C、算法的復雜度是指算法程序中指令的數量D、算法的復雜度是指算法所處理的數據量標準答案：A知識點解析：算法復雜度是指算法在編寫成可執(zhí)行程序后，運行時所需要的資源，資源包括時間資源和內存資源。算法的復雜度包括時間復雜度與空間復雜度。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復雜度是指算法在執(zhí)行過程中所需要的內存空間。3、下列敘述中正確的是()。A、算法的時間復雜度與計算機的運行速度有關B、算法的時間復雜度與運行算法時特定的輸入有關C、算法的時間復雜度與算法程序中的語句條數成正比D、算法的時間復雜度與算法程序編制者的水平有關標準答案：B知識點解析：為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應該與所使用的計算機、程序設計語言以及程序編制者無關，而且還應該與算法實現過程中的許多細節(jié)無關。為此，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數來度量算法的工作量。算法所執(zhí)行的基本運算次數還與問題的規(guī)模有關；對應一個固定的規(guī)模，算法所執(zhí)行的基本運算次數還可能與特定的輸入有關。4、下列敘述中正確的是()。A、算法的空間復雜度是指算法程序中指令的條數B、壓縮數據存儲空間不會降低算法的空間復雜度C、算法的空間復雜度與算法所處理的數據存儲空間有關D、算法的空間復雜度是指算法程序控制結構的復雜程度標準答案：C知識點解析：算法的空間復雜度是指算法在執(zhí)行過程中所需要的內存空間。算法執(zhí)行期間所需的存儲空間包括3個部分：輸入數據所占的存儲空間；程序本身所占的存儲空間；算法執(zhí)行過程中所需要的額外空間。在許多實際問題中，為了減少算法所占的存儲空間，通產采用壓縮存儲技術，以便盡量減少不必要的額外空間。5、為了降低算法的空間復雜度，要求算法盡量采用原地工作(inplace)。所謂原地工作是指()。A、執(zhí)行算法時不使用額外空間B、執(zhí)行算法時不使用任何存儲空間C、執(zhí)行算法時所使用的額外空間隨算法所處理的數據空間大小的變化而變化D、執(zhí)行算法時所使用的額外空間固定(即不隨算法所處理的數據空間大小的變化而變化)標準答案：D知識點解析：對于算法的空間復雜度，如果額外空間量相對于問題規(guī)模(即輸人數據所占的存儲空間)來說是常數，即額外空間量不隨問題規(guī)模的變化而變化，則稱該算法是原地工作的。6、下列敘述中正確的是()。A、非線性結構可以為空B、只有一個根結點和一個葉子結點的必定是線性結構C、只有一個根結點的必定是線性結構或二叉樹D、沒有根結點的一定是非線性結構標準答案：A知識點解析：如果一個非空的數據結構滿足下列兩個條件：①有且只有一個根結點；②每一個結點最多有一個前件，也最多有一個后件。則稱該數據結構為線性結構。如果一個數據結構不是線性結構，則稱之為非線性結構。線性結構和非線性結構都可以是空的數據結構。樹只有一個根結點，但不論有幾個葉子結點，樹都是非線性結構。7、設數據結構B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}該數據結構為()。A、線性結構B、循環(huán)隊列C、循環(huán)鏈表D、非線性結構標準答案：A知識點解析：數據的邏輯結構有兩個要素：一是數據元素的集合，通常記為D；二是D上的關系，它反映了D中各數據元素之間的前后件關系，通常記為R。即一個數據結構可以表示成B=(D，R)。其中B表示數據結構。為了反映D中各數據元素之間的前后件關系，一般用二元組來表示。例如，假設a與b是D中的兩個數據，則二元組(a，b)表示a是b的前件，b是a的后件。本題中R中的根結點為f，元素順序為f→a→c→e→d→b，滿足線性結構的條件。8、下列敘述中正確的是()。A、矩陣是非線性結構B、數組是長度固定的線性表C、對線性表只能作插入與刪除運算D、線性表中各元素的數據類型可以不同標準答案：B知識點解析：矩陣也是線性表，只不過是比較復雜的線性表。線性表中各元素的數據類型必須相同。在線性表中，不僅可以做插入與刪除運算，還可以進行查找或對線性表進行排序等操作。9、在線性表的順序存儲結構中，其存儲空間連續(xù)，各個元素所占的字節(jié)數()。A、不同，但元素的存儲順序與邏輯順序一致B、不同，且其元素的存儲順序可以與邏輯順序不一致C、相同，元素的存儲順序與邏輯順序一致D、相同，但其元素的存儲順序可以與邏輯順序不一致標準答案：C知識點解析：在線性表的順序存儲結構中，其存儲空間連續(xù)，各個元素所占的字節(jié)數相同，在存儲空間中是按邏輯順序依次存放的。10、下列敘述中正確的是()。A、能采用順序存儲的必定是線性結構B、所有的線性結構都可以采用順序存儲結構C、具有兩個以上指針的鏈表必定是非線性結構D、循環(huán)隊列是隊列的鏈式存儲結構標準答案：B知識點解析：所有的線性結構都可以用數組保存，即都可以采用順序存儲結構。而反過來不可以，完全二叉樹也能用數組保存(按層次依次存放到數據元素中)，但完全二叉樹不屬于非線性結構。雙向鏈表具有兩個以上的指針，但屬于線性結構。循環(huán)隊列是隊列的順序存儲結構。11、下列敘述中正確的是()。A、在棧中，棧頂指針的動態(tài)變化決定棧中元素的個數B、在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度C、在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度D、在線性鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度標準答案：A知識點解析：在棧中，通常用指針top來指示棧頂的位置，用指針bottom指向棧底。棧頂指針top動態(tài)反應了棧中元素的變化情況。在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度。鏈式存儲結構中，各數據結點的存儲序號是不連續(xù)的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致，故頭指針和尾指針或棧頂指針無法決定鏈表長度。12、設棧的順序存儲空間為S(1：m)，初始狀態(tài)為top=0，現經過一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素個數為()。A、0B、mC、不可能D、m+1標準答案：C知識點解析：棧為空時，棧頂指針top=0，經過入棧和退棧運算，指針始終指向棧頂元素。初始狀態(tài)為top=0，當棧滿top=m，無法繼續(xù)入棧，top值不可能為m+1。13、設棧的存儲空間為s(1：m)，初始狀態(tài)為top=m+1。經過一系列入棧與退棧操作后，top=m。現又在棧中退出一個元素后，棧頂指針top值為()。A、0B、m-1C、m+1D、產生?？斟e誤標準答案：C知識點解析：棧的順序存儲空間為s(1：m)，初始狀態(tài)top=m+1，所以這個棧是m在棧底(也可理解為開口向下的棧)。經過一系列入棧與退棧操作后top=m，則棧中有1個元素，若現在又退出一個元素，那么棧頂指針下移一位，回到m+1的位置。14、設棧的存儲空間為s(1：50)，初始狀態(tài)為top=51?，F經過一系列正常的入棧與退棧操作后，top=20，則棧中的元素個數為()。A、31B、30C、21D、20標準答案：A知識點解析：棧的初始狀態(tài)top=51，故本棧是51在棧底，入棧時棧頂指針是減操作(top=top一1)，退棧時棧頂指針是加操作(top=top+1)。當top=20時，元素存儲在(20：50)空間中，因此共有50一20+1=31個元素。15、下列處理中與隊列有關的是()。A、二叉樹的遍歷B、操作系統中的作業(yè)調度C、執(zhí)行程序中的過程調用D、執(zhí)行程序中的循環(huán)控制標準答案：B知識點解析：隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。由于最先進人隊列的元素將最先出隊，所以隊列具有“先進先出”的特性，體現了“先來先服務”的原則。操作系統中的作業(yè)調度是指根據一定信息，按照一定的算法，從外存的后備隊列中選取某些作業(yè)調入內存分配資源并將新創(chuàng)建的進程插入就緒隊列的過程。16、設有棧S和隊列Q，初始狀態(tài)均為空。首先依次將A，B，C，D，E，F入棧，然后從棧中退出三個元素依次入隊，再將x，Y，Z入棧后，將棧中所有元素退出并依次入隊，最后將隊列中所有元素退出，則退隊元素的順序為()。A、DEFXYZABCB、FEDZYXCBAC、FEDXYZCBAD、DEFZYXABC標準答案：B知識點解析：棧是一種特殊的線性表，它所有的插人與刪除都限定在表的同一端進行。隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。將A，B，C，D，E，F入棧后，棧中元素為ABCDEF，退出三個元素人隊，隊列元素為FED，將X，Y，Z入棧后棧中元素為ABCXYZ，退棧全部入隊后，隊列元素為FEDZYXCBA。17、下列敘述中正確的是()。A、循環(huán)隊列是順序存儲結構B、循環(huán)隊列是鏈式存儲結構C、循環(huán)隊列空的條件是隊頭指針與隊尾指針相同D、循環(huán)隊列的插入運算不會發(fā)生溢出現象標準答案：A知識點解析：循環(huán)隊列是隊列的一種順序存儲結構。在循環(huán)隊列中，在隊列滿和隊列為空時，隊頭指針與隊尾指針均相同；當需要插入的數據大于循環(huán)隊列的存儲長度，入隊運算會覆蓋前面的數據，發(fā)生溢出現象。18、設循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50?，F經過一系列入隊與退隊操作后，front=rear=1，此后又正常地插入了兩個元素。最后該隊列中的元素個數為()。A、3B、1C、2D、52標準答案：C知識點解析：由初始狀態(tài)為front=rear=50可知此時循環(huán)隊列為空。經過一系列正常的入隊和退隊操作，由front=rear=1可知隊列空或者隊列滿，此后又可以正常地插入了兩個元素，說明插入前隊列為空，則插入后隊列元素個數為2。19、循環(huán)隊列的存儲空間為Q(1：40)，初始狀態(tài)為front=rear=40。經過一系列正常的人隊與退隊操作后，front=rear=15，此后又退出一個元素，則循環(huán)隊列中的元素個數為()。A、14B、15C、40D、39，或0且產生下溢錯誤標準答案：D知識點解析：當front=rear=15時可知隊列空或者隊列滿，此后又退出一個元素，如果之前隊列為空，退出操作會產生錯誤，隊列里有0個元素；如果退出之前隊列已滿(40個元素)，執(zhí)行退出后，隊列里還有39個元素。20、設循環(huán)隊列的存儲空間為Q(1：m)，初始狀態(tài)為空。現經過一系列正常的入隊與退隊操作后，front=m，rear=m一1，此后從該循環(huán)隊列中刪除一個元素，則隊列中的元素個數為()。A、m一1B、m一2C、0D、1標準答案：B知識點解析：在循環(huán)隊列中，如果rear—front＞0，則隊列中的元素個數為rear一front個；如果rear一front＜0，則隊列中的元素個數為rear—front+m。該題中m—1＜m，即rear—front＜0，則該循環(huán)隊列中的元素個數為(m—1)一m+m=m一1。此后從該循環(huán)隊列中刪除一個元素，則隊列中的元素個數為m一1—1=m一2。21、線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優(yōu)點有()。A、節(jié)省存儲空間B、插入與刪除運算效率高C、便于查找D、排序時減少元素的比較次數標準答案：B知識點解析：線性表的順序存儲結構稱為順序表，線性表的鏈式存儲結構稱為鏈表，兩者的優(yōu)缺點如下表所示。22、在線性表的鏈式存儲結構中，其存儲空間一般是不連續(xù)的，并且()。A、前件結點的存儲序號小于后件結點的存儲序號B、前件結點的存儲序號大于后件結點的存儲序號C、前件結點的存儲序號可以小于也可以大于后件結點的存儲序號D、以上三種說法均不正確標準答案：C知識點解析：在線性表的鏈式存儲結構中，各數據結點的存儲序號是不連續(xù)的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致，因此前件結點的存儲序號與后件結點的存儲序號之間不存在大小關系。23、下列敘述中正確的是()。A、結點中具有兩個指針域的鏈表一定是二叉鏈表B、結點中具有兩個指針域的鏈表可以是線性結構，也可以是非線性結構C、循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構D、循環(huán)鏈表是非線性結構標準答案：B知識點解析：結點中具有兩個指針域的鏈表既可以是雙向鏈表也可以是二叉鏈表，雙向鏈表是線性結構，二叉鏈表屬于非線性結構。循環(huán)鏈表是線性鏈表的一種形式，屬于線性結構，采用鏈式存儲結構，而循環(huán)隊列是隊列的一種順序存儲結構。24、帶鏈的棧與順序存儲的棧相比，其優(yōu)點是()。A、入棧與退棧操作方便B、可以省略棧底指針C、入棧操作時不會受棧存儲空間的限制而發(fā)生溢出D、所占存儲空間相同標準答案：C知識點解析：帶鏈的棧就是用一個線性鏈表來表示的棧，線性鏈表不受存儲空間大小的限制，因此入棧操作時不會受棧存儲空間的限制而發(fā)生溢出(不需考慮棧滿的問題)。25、下列敘述中正確的是()。A、帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的B、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列為空C、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列中至少有一個元素D、不管是順序棧還是帶鏈的棧，在操作過程中其棧底指針均是固定不變的標準答案：A知識點解析：由于帶鏈棧利用的是計算機存儲空間中的所有空閑存儲結點，因此隨棧的操作棧頂棧底指針動態(tài)變化。帶鏈的隊列中若只有一個元素，則頭指針與尾指針相同。26、某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經過一系列正常的入棧與退棧操作后，top=bottom=20。該棧中的元素個數為()。A、0B、1C、20D、不確定標準答案：B知識點解析：帶鏈的棧就是用一個單鏈表來表示的棧，棧中的每一個元素對應鏈表中的一個結點。棧為空時，頭指針和尾指針都為NULL；棧中只有一個元素時，頭指針和尾指針都指向這個元素。27、某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經過一系列正常的入棧與退棧操作后，top=10，bottom=20。該棧中的元素個數為()。A、0B、1C、10D、不確定標準答案：D知識點解析：帶鏈的棧使用了鏈表來表示棧，而鏈表中的元素存儲在不連續(xù)的地址中，因此當top=10，bottom=20時，不能確定棧中元素的個數。28、某帶鏈的隊列初始狀態(tài)為front=rear=NULL。經過一系列正常的入隊與退隊操作后，front=rear=10。該隊列中的元素個數為()。A、0B、1C、1或0D、不確定標準答案：B知識點解析：帶鏈隊列空時，頭指針和尾指針都為NULL；隊列中只有一個元素時，頭指針和尾指針都指向這個元素。29、某帶鏈的隊列初始狀態(tài)為front=rear=NULL。經過一系列正常的入隊與退隊操作后，front=10，rear=5。該隊列中的元素個數為()。A、4B、5C、6D、不確定標準答案：D知識點解析：帶鏈的隊列使用了鏈表來表示隊列，而鏈表中的元素存儲在不連續(xù)的地址中，因此當front=10，rear=5時，不能確定隊列中元素的個數。30、下列敘述中錯誤的是()。A、循環(huán)鏈表中有一個表頭結點B、循環(huán)鏈表是循環(huán)隊列的存儲結構C、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個結點的指針均指向表頭結點D、循環(huán)鏈表實現了空表與非空表運算的統一標準答案：B知識點解析：循環(huán)鏈表是指在單鏈表的第一個結點前增加一個表頭結點，隊頭指針指向表頭結點，最后一個結點的指針域的值由NULL改為指向表頭結點。循環(huán)鏈表是線性表的一種鏈式存儲結構，循環(huán)隊列是隊列的一種順序存儲結構。31、某棵樹中共有25個結點，且只有度為3的結點和葉子結點，其中葉子結點有7個，則該樹中度為3的結點數為()。A、6B、7C、8D、不存在這樣的樹標準答案：D知識點解析：根據題意，樹中只有度為3的結點和葉子結點(7個)，則度為3的結點有25—7=18個；又根據樹中的結點數=樹中所有結點的度之和+1，設度為3的結點數為n，則3n+1=25，得n=8。兩種方式得到的度為3的結點數不同，故不存在這樣的樹。32、度為3的一棵樹共有30個結點，其中度為3，1的結點個數分別為3，4。則該樹中的葉子結點數為()。A、14B、15C、16D、不可能有這樣的樹標準答案：B知識點解析：設葉子結點數為n，則度為2的結點數為30一3—4一n=23一n，根據樹中的結點數=樹中所有結點的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，則n=15。33、深度為7的二叉樹共有127個結點，則下列說法中錯誤的是()。A、該二叉樹是滿二叉樹B、該二叉樹有一個度為1的結點C、該二叉樹是完全二叉樹D、該二叉樹有64個葉子結點標準答案：B知識點解析：滿二叉樹滿足深度為m的二叉樹最多有2m一1個結點，本題中二叉樹深度為7且有127個結點，滿足27一1=127，達到最大值，故此二叉樹為滿二叉樹，也是完全二叉樹。滿二叉樹第k層上有2k-1結點，則該二叉樹的葉子結點數為27-1=64個。滿二叉樹不存在度為1的結點。34、深度為5的完全二叉樹的結點數不可能是()。A、15B、16C、17D、18標準答案：A知識點解析：設完全二叉樹的結點數為n，根據深度為k的二叉樹至多有2k一1個結點，再根據完全二叉樹的定義可知，2k-1一1＜n≤2k一1。本題中完全二叉樹的深度為5，則25-1一1＜n≤25一1，15＜n≤31。因此，結點數不能為15。35、某完全二叉樹共有256個結點，則該完全二叉樹的深度為()。A、7B、8C、9D、10標準答案：C知識點解析：根據完全二叉樹的性質：具有n個結點的完全二叉樹的深度為[log2n]+1。本題中完全二叉樹共有256個結點，則深度為[log2256]+1=8+1=9。36、在具有2n個結點的完全二叉樹中，葉子結點個數為()。A、nB、n+1C、n-1D、n／2標準答案：A知識點解析：由二叉樹的定義可知，樹中必定存在度為O的結點和度為2的結點，設度為0結點有a個，根據度為0的結點(即葉子結點)總比度為2的結點多一個，得度為2的結點有a一1個。再根據完全二叉樹的定義，度為1的結點有0個或1個，假設度1結點為0個，a+0+a一1=2n，得2a=2n—1,由于結點個數必須為整數，假設不成立；當度為1的結點為1個時，a+1+a一1=2n，得a=n，即葉子結點個數為n。國家二級MSOffice高級應用機試（選擇題）模擬試卷第5套一、選擇題(本題共20題，每題1.0分，共20分。)1、數據結構主要研究的是數據的邏輯結構、數據的運算和A、數據的方法B、數據的存儲結構C、數據的對象D、數據的邏輯存儲標準答案：B知識點解析：數據結構是研宄數據元素及其之間的相互關系和數據運算的一門學科，它包含3個方面的內容，即數據的邏輯結構、存儲結構和數據的運算。2、一棵二叉樹的前序遍歷結果是ABCEDF，中序遍歷結果是CBAEDF，則其后序遍歷的結果是A、DBACEFB、CBEFDAC、FDAEBCD、DFABEC標準答案：B知識點解析：由于該二叉樹的前序遍歷結果是ABCEDF，顯然A結點為根結點，所以后序遍歷時A結點是最后遍歷的，其后序遍歷的結果為CBEFDA。3、在數據處理中，其處理的最小單位是A、數據B、數據項C、數據結構D、數據元素標準答案：B知識點解析：數據元素是由多個數據項組成，數據是能夠被計算機識別、存儲和加工處理的信息載體，數據處理的最小單位是數據項。4、在數據庫系統的內部結構體系中，索引屬于A、模式B、內模式C、外模式D、概念模式標準答案：B知識點解析：內模式又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法，如數據存儲的文件結構、索引、集簇及hash等存取方式與存取路徑，內模式的物理性主要體現在操作系統及文件級上，它還未深入到設備級上(如磁盤及磁盤操作)。5、以下()不屬于對象的基本特征A、繼承性B、封裝性C、分類性D、多態(tài)性標準答案：A知識點解析：對象具有特征：標識唯一性，指對象是可區(qū)分的；分類性，指可以將具有相同屬性和操作的對象抽象成類；多態(tài)性，指同一個操作可以是不同對象的行為；封裝性，從外面看只能看到對象的外部特征，而不知道也無需知道數據的具體結構以及實現操作的算法；模塊獨立性好，對象是面向對象的軟件的基本模塊，對象內部各種元素彼此結合得很緊密，內聚性強。6、數據庫系統的核心是A、數據模型B、軟件開發(fā)C、數據庫設計D、數據庫管理系統標準答案：D知識點解析：數據庫管理系統DBMS是數據庫系統的核心。DBMS是負責數據庫的建立、使用和維護的軟件。DBMS建立在操作系統之上，實施對數據庫的統一管理和控制。用戶使用的各種數據庫命令以及應用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔著數據庫的安全保護工作，按照DBA所規(guī)定的要求，保證數據庫的完整性和安全性。7、開發(fā)軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱做A、軟件矛盾B、軟件危機C、軟件藕合D、軟件產生標準答案：B知識點解析：隨著計算機軟件規(guī)模的擴大，軟件本身的復雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費用上漲，生產效率急劇下降，從而出現了人們難以控制軟件發(fā)展的局面，即所謂的“軟件危機”。8、關系模型允許定義3類數據約束，下列不屬于數據約束的是A、實體完整性約束B、參照完整性約束C、屬性完整性約束D、用戶自定義的完整性約束標準答案：C知識點解析：關系模型允許3類數據約束，它們分別是：實體完整性約束。該約束要求關系的主鍵中屬性值不能為空值，這是數據庫完整性的最基本要求。參照完整性約束。該約束是關系之間相關聯的基本約束，它不允許關系引用不存在的元組：即在關系中的外鍵要么是所關聯關系中實際存在的元組，要么就為空值。用戶定義的完整性約束。用戶定義的完整性就是針對某一具體關系數據庫的約束條件，它反映某一具體應用所涉及的數據必須滿足的語義要求。9、關系表中的每一行記錄稱為一個A、字段B、元組C、屬性D、關鍵碼標準答案：B知識點解析：在關系表中，每一列稱為一個屬性，對應表中的一個字段；每一行稱為一個元組，對應表中的一條記錄。10、在數據庫管理技術的發(fā)展中，數據獨立性最高的是A、人工管理B、文件系統C、數據庫系統D、數據模型標準答案：C知識點解析：在人工管理階段，數據無法共享，冗余度大，不獨立，完全依賴程序；在文件系統階段，數據共享性差；在數據庫系統階段，共享性好，獨立性高。11、市政道路及管線設計軟件，屬于計算機A、輔助教學B、輔助管理C、輔助制造D、輔助設計標準答案：D知識點解析：計算機輔助設計(CAD)，就是利用計算機的圖形能力來進行設計工作，能自動將設計方案轉變成生產圖紙。12、一個完整計算機系統的組成部分應該是A、主機、鍵盤和顯示器B、系統軟件和應用軟件C、主機和它的外部設備D、硬件系統和軟件系統標準答案：D知識點解析：計算機系統由硬件(Hardware)和軟件(Software)兩大部分組成。硬件是指物理上存在的各種設備，軟件是指運行在計算機硬件上的程序、運行程序所需的數據和相關文檔的總稱。13、計算機技術中，下列不是度量存儲器容量的單位是A、KBB、MBC、GHzD、GB標準答案：C知識點解析：時鐘主頻是指CPU的時鐘頻率。它的高低一定程度上決定了計算機速度的高低。主頻以兆赫茲MHz為單位。14、Cache的中文譯名是A、緩沖器B、只讀存儲器C、高速緩沖存儲器D、可編程只讀存儲器標準答案：C知識點解析：所謂Cache，即高速緩沖存儲器，位于CPU和主存儲器DRAM(DynamicRAM)之間。15、下列敘述中，正確的是A、C++是高級程序設計語言的一種B、用C++程序設計語言編寫的程序可以直接在機器上運行C、當代最先進的計算機可以直接識別、執(zhí)行任何語言編寫的程序D、機器語言和匯編語言是同一種語言的不同名稱標準答案：A知識點解析：目前流行的高級語言如C、C++、VisualC++、VisualBasic等都采用編譯的方法。它是用相應語言的編譯程序先把源程序編譯成機器語言的目標程序，然后再把目標程序和各種的標準庫函數連接裝配成一個完整的可執(zhí)行的機器語言程序才能執(zhí)行。16、下列4個4位十進制數中，屬于正確的漢字區(qū)位碼的是A、5601B、9596C、9678D、8799標準答案：A知識點解析：一個漢字的區(qū)位碼是該漢字的區(qū)號和位號的組合，區(qū)號和位號的范圍分別都是01～94，所以區(qū)號和位號都不可能大于94。17、根據漢字國標碼GB2312-80的規(guī)定，將漢字分為常用漢字和次常用漢字兩級。次常用漢字的排列次序是按A、偏旁部首B、漢語拼音字母C、筆畫多少D、使用頻率多少標準答案：A知識點解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列。18、下列說法中，正確的是A、只要將高級程序語言編寫的源程序文件(如try．c)的擴展名更改為．exe，則它就成為可執(zhí)行文件了B、高檔計算機可以直接執(zhí)行用高級程序語言編寫的程序C、源程序只有經過編譯和連接后才能成為可執(zhí)行程序D、用高級程序語言編寫的程序可移植性和可讀性都很差標準答案：C知識點解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序(稱為目標程序)才能執(zhí)行。19、馮.諾依曼型體系結構的計算機硬件系統的5大部件是A、輸入設備、運算器、控制器、存儲器、輸出設備B、鍵盤和顯示器、運算器、控制器、存儲器和電源設備C、輸入設備、中央處理器、硬盤、存儲器和輸出設備D、鍵盤、主機、顯示器、硬盤和打印機標準答案：A知識點解析：馮.諾依曼型體系結構的計算機硬件系統具有運算器、控制器、存儲器、輸入設備和輸出設備5個基本功能部件。20、下列關于因特網上收／發(fā)電子郵件優(yōu)點的描述中，錯誤的是A、不受時間和地域的限制，只要能接入因特網，就能收發(fā)電子郵件B、方便、快速C、費用低廉D、收件人必須在原電子郵箱申請地接收電子郵件標準答案：D知識點解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關。國家二級MSOffice高級應用機試（選擇題）模擬試卷第6套一、選擇題(本題共20題，每題1.0分，共20分。)1、程序流程圖中帶有箭頭的線段表示的是A、圖元關系B、數據流C、控制流D、調用關系標準答案：C知識點解析：程序流程圖是一種傳統的、應用廣泛的軟件過程設計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。2、結構化程序設計的基本原則不包括A、多元性B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：結構化程序設計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句，其中不包括多態(tài)性。3、軟件設計中模塊劃分應遵循的準則是A、低內聚低耦合B、高內聚低耦合C、低內聚高耦合D、高內聚高耦合標準答案：B知識點解析：耦合性和內聚性是模塊獨立性的兩個定性標準，各模塊的內聚性越強，則耦合性越弱。軟件設計應該遵循高內聚低耦合。4、在軟件開發(fā)中，需求分析階段產生的主要文檔是A、可行性分析報告B、軟件需求規(guī)格說明書C、概要設計說明書D、集成測試計劃標準答案：B知識點解析：需求分析的最終結果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設計人員之間的交流提供方便，可以直接支持目標確認，又可以作為控制軟件開發(fā)進程的依據。5、算法的有窮性是指A、算法程序的運行時間是有限的B、算法程序所處理的數據量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標準答案：A知識點解析：算法的有窮性是指算法必須能在有限的時間內做完，即算法必須能在執(zhí)行有限個步驟之后終止。6、對長度為n的線性表排序，在最壞情況下，比較次數不是n(n－1)／2的排序方法是A、快速排序B、冒泡排序C、簡單插入排序D、堆排序標準答案：D知識點解析：各種排序方法中最壞情況下需要比較的次數分別為：冒泡排序n(n－1)／2、快速排序n(n－1)／2、簡單插入排序n(n－1)／2、希爾排序O(n1.5)、簡單選擇排序n(n－1)／2、堆排序O(nlog2n)。7、下列關于棧的敘述正確的是A、棧按“先進先出”組織數據B、棧按“先進后出”組織數據C、只能在棧底插入數據D、不能刪除數據標準答案：B知識點解析：棧是限定在一端進行插入和刪除的線性表，允許進行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進后出”的原則組織數據的。8、在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于A、需求分析階段B、概念設計階段C、邏輯設計階段D、物理設計階段標準答案：C知識點解析：數據庫的設計階段包括需要分析、概念設計、邏輯設計和物理設計，其中將E-R圖轉換成關系數據模型的過程屬于邏輯設計階段。9、有三個關系R、S和T如下：由關系R和S通過運算得到關系T，則所使用的運算為A、并B、自然連接C、笛卡爾積D、交標準答案：D知識點解析：關系R與S經交運算后所得到的關系是由那些既在R內又在S內的有序組組成的，記為R∩S。10、設有表示學生選課的三張表，學生S(學號，姓名性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為A、課號，成績B、學號，成績C、學號，課號D、學號，姓名，成績標準答案：C知識點解析：關鍵字是指屬性或屬性的組合，其值能夠唯一地標識一個元組，而在SC中學號和課程號的組合可以對元組進行唯一地標識。11、以下對計算機的分類，不正確的是A、按使用范圍可以分為通用計算機和專用計算機B、按性能可以分為超級計算機、大型計算機、小型計算機、工作站和微型計算機C、按CPU芯片可分為單片機、單板機、多芯片機和多板機D、按字長可以分為8位機、16位機、32位機和64位機標準答案：C知識點解析：按芯片可分為286、386、486、Pentium、PⅡ、PⅢ、Pentium4和PentiumD機。分成單片機、單板機等，是按照結構劃分的。12、已知3個字符為：a、X和5，按它們的ASCII碼值升序排序，結果是A、5＜a＜XB、a＜5＜XC、X＜a＜5D、5＜X＜a標準答案：D知識點解析：在ASCII碼表中，根據碼值由小到大的排列順序是：控制符、數字符、大寫英文字母、小寫英文字母。13、在下列設備中，不能作為微機輸出設備的是A、打印機B、顯示器C、鼠標器D、繪圖儀標準答案：C知識點解析：目前常用的輸入設備有鍵盤、鼠標器、掃描儀等。14、下列軟件中，屬于應用軟件的是A、Windows2000B、PowerPoint2000C、UNIXD、Linux標準答案：B知識點解析：為解決各類實際問題而設計的程序系統稱為應用軟件。例如，文字處理、表格處理、電子演示等。15、在現代的CPU芯片中又集成了高速緩沖存儲器(Cache)，其作用是A、擴大內存儲器的容量B、解決CPU與RAM之間的速度不匹配問題C、解決CPU與打印機的速度不匹配問題D、保存當前的狀態(tài)信息標準答案：B知識點解析：Cache設置在CPU和主存儲器之間，與CPU高速交換信息，盡量避免CPU不必要地多次直接訪問慢速的主存儲器，從而提高計算機系統的運行效率。16、下列敘述中，正確的是A、內存中存放的是當前正在執(zhí)行的應用程序和所需的數據B、內存中存放的是當前暫時不用的程序和數據C、外存中存放的是當前正在執(zhí)行的程序和所需的數據D、內存中只能存放指令標準答案：A知識點解析：內存中存放的是當前正在執(zhí)行的應用程序和所需的數據。17、假設某臺計算機的內存容量為256MB，硬盤容量為40GB。硬盤容量是內存容量的A、80倍B、100倍C、120倍D、160倍標準答案：D知識點解析：字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。18、下面關于ROM的敘述中，錯誤的是A、ROM中的信息只能被CPU讀取B、ROM主要用來存放計算機系統的程序和數據C、我們不能隨時對ROM改寫D、ROM一旦斷電信息就會丟失標準答案：D知識點解析：ROM為只讀存儲器，只能讀出不能寫入。而RAM是隨機存儲器，其所存內容一旦斷電就會丟失。19、在微機的配置中?？吹絇42．4G字樣，其中數字2．4G表示A、處理器的時鐘頻率是2．4GHzB、處理器的運算速度是2．4GIPSC、處理器是Pentium4第2．4代D、處理器與內存間的數據交換頻率是2．4GB／S標準答案：A知識點解析：在微機的配置中?？吹絇42．4G字樣，其中數字2．4G表示處理器的時鐘頻率是2．4GHz。20、根據域名代碼規(guī)定，NET代表A、教育機構B、網絡支持中心C、商業(yè)機構D、政府部門標準答案：B知識點解析：EDU為教育機構，COM為商業(yè)機構，NET為主要網絡支持中心，GOV為政府部門，MIL為軍事組織，INT為國際組織，AC為科研機構，ORG為非營利組織等。國家二級MSOffice高級應用機試（選擇題）模擬試卷第7套一、選擇題(本題共31題，每題1.0分，共31分。)1、E—R圖中用來表示實體的圖形是()。A、菱形B、三角形C、矩形D、橢圓形標準答案：C知識點解析：在E—R圖中實體集用矩形表示，矩形框內寫實體名；屬性用橢圓表示，并用無向邊將其與相應的“實體”或“聯系”連接起來；聯系用菱形表示，在菱形框內寫聯系名，并用無向邊將其與有關實體連接起來，在無向邊旁標上聯系的類型(1：1、1：n或n：n)。2、用樹型結構表示實體之間聯系的模型是()。A、層次模型B、關系模型C、網狀模型D、運算模型標準答案：A知識點解析：層次模型的基本結構是樹型結構，是一對多的；網狀模型類似于圖的結構，是多對多的。3、關系數據模型的三個組成部分中不包括()。A、關系的數據操縱B、關系的并發(fā)控制C、關系的數據結構D、關系的完整性約束標準答案：B知識點解析：關系數據模型的三個組成部分：關系的數據結構(用二維表表示)，關系操縱(查詢、刪除、插入、修改)，關系的數據約束(實體完整性約束、參照完整性約束、用戶定義的完整性約束)。4、在關系數據庫設計中，關系模式是用來記錄用戶數據的()。A、實體B、視圖C、屬性D、二維表標準答案：D知識點解析：關系模式采用二維表來表示關系，簡稱表。5、下面選項中不是關系數據庫基本特征的是()。A、不同的列應有不同的列名B、不同的列應有不同的數據類型C、與行的次序無關D、與列的次序無關標準答案：B知識點解析：關系數據庫中的二維表一般滿足7個性質：①元組(行)個數是有限的——元組個數有限性。②元組(行)均不相同——元組的唯一性。③元組(行)的次序可以任意交換——元組的次序無關性。④元組(行)的分量是不可分割的基本特征——元