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

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