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

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