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

國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷23（共9套）（共246題）國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第1套一、選擇題(本題共29題，每題1.0分，共29分。)1、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A、可行性分析報(bào)告B、軟件需求規(guī)格說明書C、概要設(shè)計(jì)說明書D、集成測試計(jì)劃標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)與確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。2、數(shù)據(jù)流圖中帶有箭頭的線段表示的是A、控制流B、事件驅(qū)動C、模塊調(diào)用D、數(shù)據(jù)流標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。其中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。3、軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下圖所示，則該圖是A、N．S圖B、PAD圖C、程序流程圖D、E-R標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：程序流程圖是指使用流程圖和流程線表示程序的執(zhí)行流程。在流程圖中，判斷框左邊的流程線表示判斷條件為真時的流程，右邊的流程線表示條件為假時的流程，有時就在其左、右流程線的上方分別標(biāo)注“真”、“假”或“T”、“F”或“Y”、“N”。另外還規(guī)定，流程線是從下往上或從右向左時，必須帶箭頭，除此以外，都不畫箭頭，流程線的走向總是從上向下或從左向右。N-S圖是另一種算法表示法，是由美國人I．Nassi和B．Shneiderman共同提出的，其根據(jù)是：既然任何算法都是由前面介紹的三種結(jié)構(gòu)組成，那么各基本結(jié)構(gòu)之間的流程線就是多余的。因此，N-S圖也是算法的一種結(jié)構(gòu)化描述方法。N-S圖中，一個算法就是一個大矩形框，框內(nèi)又包含若干基本的框。PAD(ProblemAnalysisDiagram)，是近年來在軟件開發(fā)中被廣泛使用的一種算法的圖形表示法，與前述的流程圖、N-S圖相比，流程圖、N-S圖都是自上而下的順序描述，而PAD圖除了自上而下以外，還有自左向右的展開。所以，如果說流程圖、N-S圖是一維的算法描述的話，那么PAD圖就是二維的，它能展現(xiàn)算法的層次結(jié)構(gòu)，更直觀易懂。所以選項(xiàng)C正確。4、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A、順序結(jié)構(gòu)B、GOTO跳轉(zhuǎn)C、選擇(分支)結(jié)構(gòu)D、重復(fù)(循環(huán))結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：結(jié)構(gòu)化程序的基本結(jié)構(gòu)有：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，沒有G0TO跳轉(zhuǎn)結(jié)構(gòu)。5、軟件生命周期中的活動不包括A、市場調(diào)研B、需求分析C、軟件測試D、軟件維護(hù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件的生命周期描述了軟件從產(chǎn)生到最終消亡的全過程，生命周期中的活動包括需求分析、軟件設(shè)計(jì)(分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì))、軟件實(shí)現(xiàn)、軟件測試和軟件維護(hù)，不包括市場調(diào)研。6、下面屬于黑盒測試方法的是A、A語句覆蓋B、邏輯覆蓋C、邊界值分析D、路徑覆蓋標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：采用黑盒技術(shù)設(shè)計(jì)測試用例的方法有：等價類劃分、邊界值分析、錯誤推測、因果圖和綜合策略。7、構(gòu)成計(jì)算機(jī)軟件的是A、源代碼B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及相關(guān)文檔標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)行、維護(hù)、使用等有關(guān)的文檔。8、下面不屬于軟件需求分析階段主要工作的是A、需求變更申請B、需求分析C、需求評審D、需求獲取標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：需求分析階段的工作可分為4個階段：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。9、下面屬于整數(shù)類的實(shí)例是A、0x518B、0．518C、-518D、5.18E+00標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：整數(shù)類實(shí)例包括：十進(jìn)制常量用0～9表示，不能以0開頭；八進(jìn)制常量用O～7表示，必須用O開頭；十六進(jìn)制常量用0～9和A～F(a～f)表示，必須以0x或OX開頭。A選項(xiàng)正確，B選項(xiàng)是浮點(diǎn)數(shù)實(shí)例，C選項(xiàng)是字符串實(shí)例，D選項(xiàng)為科學(xué)計(jì)數(shù)法表示的浮點(diǎn)數(shù)實(shí)例。10、下面不屬于軟件開發(fā)階段任務(wù)的是A、測試B、可行性研究C、設(shè)計(jì)D、實(shí)現(xiàn)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：軟件生存周期(SDLC，軟件生命周期)是軟件的產(chǎn)生直到報(bào)廢的生命周期，周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計(jì)、編碼、調(diào)試和測試、驗(yàn)收與運(yùn)行、維護(hù)升級到廢棄等階段。其中，總體描述、系統(tǒng)設(shè)計(jì)、編碼、調(diào)試和測試、驗(yàn)收與運(yùn)行屬于軟件開發(fā)階段。所以應(yīng)該選擇B選項(xiàng)。11、下面可以作為軟件設(shè)計(jì)工具的是A、系統(tǒng)結(jié)構(gòu)圖B、數(shù)據(jù)字典(DD)C、數(shù)據(jù)流程圖(DFD圖)D、甘特圖標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：結(jié)構(gòu)化分析方法的常用工具有：數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表和判定樹。常用的過程設(shè)計(jì)工具如下所述：圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。結(jié)構(gòu)化設(shè)計(jì)方法使用的描述方法是系統(tǒng)結(jié)構(gòu)圖。系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)角度出發(fā)，把系統(tǒng)功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。數(shù)據(jù)流程圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時用到。所以選項(xiàng)A正確。12、下面對軟件測試和軟件調(diào)試有關(guān)概念敘述錯誤的是A、嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性B、程序調(diào)試通常也稱為DebugC、軟件測試的目的是發(fā)現(xiàn)錯誤和改正錯誤D、設(shè)計(jì)正確的測試用例標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：測試的目的是為了發(fā)現(xiàn)盡可能多的缺陷，成功的測試在于發(fā)現(xiàn)了迄今尚未發(fā)現(xiàn)的缺陷。所以測試人員的職責(zé)是設(shè)計(jì)這樣的測試用例，它能有效地揭示潛伏在軟件里的缺陷。所以應(yīng)選選項(xiàng)C。13、T面描述不屬于軟件特點(diǎn)的是A、軟件是一種邏輯實(shí)體，具有抽象性B、軟件在使用中不存在磨損、老化問題C、軟件復(fù)雜性高D、軟件使用不涉及知識產(chǎn)權(quán)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：計(jì)算機(jī)軟件的特點(diǎn)：①軟件是由一個人或許多人共同完成的高強(qiáng)度智力勞動的結(jié)晶，是建立在知識、經(jīng)驗(yàn)和智慧基礎(chǔ)上的具有獨(dú)創(chuàng)性的產(chǎn)物，是一種邏輯實(shí)體，具有抽象性。由于軟件具有獨(dú)創(chuàng)性(即原始性)，所以軟件著作權(quán)人對軟件產(chǎn)品依法享有發(fā)表權(quán)、開發(fā)者身份權(quán)、使用權(quán)、許可權(quán)、獲得報(bào)酬權(quán)以及轉(zhuǎn)讓權(quán)；②軟件產(chǎn)品是無形的，既沒有質(zhì)量，也沒有體積及其他物理性質(zhì)，它只收藏在某種有形的載體中，如磁盤等介質(zhì)，而且是通過該載體進(jìn)行交易；③軟件產(chǎn)品的復(fù)制(批量生產(chǎn))是極其簡單的，其復(fù)制成本同其開發(fā)成本相比較，幾乎可以忽略不計(jì)；④軟件產(chǎn)品維護(hù)同硬件產(chǎn)品維護(hù)的含義有明顯差別。軟件幾乎不存在有形損耗，但存在無形損耗。所以選項(xiàng)D正確。14、下面不屬于黑盒測試方法的是A、邊界值分析法B、基本路徑測試C、等價類劃分法D、錯誤推測法標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：常用的黑盒測試方法和技術(shù)有：等價類劃分法、邊界值分析法、錯誤推測法和因果圖等。白盒測試是把程序看成裝在一只透明的白盒里，測試者完全了解程序的結(jié)構(gòu)和處理過程。它根據(jù)程序的內(nèi)部邏輯來設(shè)計(jì)測試用例，檢查程序中的邏輯通路是否都按預(yù)定的要求正確地工作。白盒測試的主要技術(shù)有邏輯覆蓋測試、基本路徑測試等，故選擇B選項(xiàng)。15、下面不能作為軟件設(shè)計(jì)工具的是A、PAD圖B、程序流程圖C、數(shù)據(jù)流程圖(DFD圖)D、總體結(jié)構(gòu)圖標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件設(shè)計(jì)工具包括：PAD圖、程序流程圖、總體結(jié)構(gòu)圖等。在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD圖)、數(shù)據(jù)字典DD、判定樹和判定表，所以選項(xiàng)C正確。16、軟件生命周期是指A、軟件的實(shí)現(xiàn)和維護(hù)B、軟件的工程實(shí)施階段C、軟件的開發(fā)與管理D、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過程。17、需求分析階段產(chǎn)生的主要文檔是A、確認(rèn)測試計(jì)劃B、初步的用戶手冊C、需求規(guī)格說明書D、數(shù)據(jù)流圖和數(shù)據(jù)字典標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)與確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。18、軟件測試的實(shí)施步驟是A、單元測試，集成測試，確認(rèn)測試B、集成測試，確認(rèn)測試，系統(tǒng)測試C、確認(rèn)測試，集成測試，單元測試D、單元測試，集成測試，回歸測試標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件測試的實(shí)施主要有四個步驟：單元測試：也稱模塊測試，對模塊(軟件設(shè)計(jì)最小單位)進(jìn)行正確性檢驗(yàn)的測試，以期盡早發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯誤；集成測試：通常采用黑盒，也稱組裝測試，把模塊在按照設(shè)計(jì)要求組裝起來的同時進(jìn)行測試，主要目的是發(fā)現(xiàn)與接口有關(guān)的錯誤；確認(rèn)測試：驗(yàn)證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中確定的各種需求，以及軟件配置是否完全正確；系統(tǒng)測試：將通過測試確認(rèn)的軟件，作為整個基于計(jì)算機(jī)系統(tǒng)的一個元素，與計(jì)算機(jī)硬件、外設(shè)、人員等其他系統(tǒng)元素組合在一起，在實(shí)際運(yùn)行環(huán)境下對計(jì)算機(jī)系統(tǒng)進(jìn)行一系列的集成測試和確認(rèn)測試。故選項(xiàng)A正確。19、軟件設(shè)計(jì)一般劃分為兩個階段，兩個階段依次是A、總體設(shè)計(jì)(概要設(shè)計(jì))和詳細(xì)設(shè)計(jì)B、算法設(shè)計(jì)和數(shù)據(jù)設(shè)計(jì)C、界面設(shè)計(jì)和結(jié)構(gòu)設(shè)計(jì)D、數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件設(shè)計(jì)可以分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個階段。概要設(shè)計(jì)就是結(jié)構(gòu)設(shè)計(jì)，其主要目標(biāo)就是給出軟件的模塊結(jié)構(gòu)，用軟件結(jié)構(gòu)圖表示。詳細(xì)設(shè)計(jì)的首要任務(wù)就是設(shè)計(jì)模塊的程序流程、算法和數(shù)據(jù)結(jié)構(gòu)，次要任務(wù)就是設(shè)計(jì)數(shù)據(jù)庫，常用方法還是結(jié)構(gòu)化程序設(shè)計(jì)方法。所以選項(xiàng)A正確。20、軟件是A、程序B、計(jì)算機(jī)系統(tǒng)C、程序、數(shù)據(jù)和文檔的集合D、程序和數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)與相關(guān)文檔的完整集合。軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)行、維護(hù)、使用等有關(guān)的文檔。21、某系統(tǒng)總體結(jié)構(gòu)如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的寬度是A、5B、4C、3D、2標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：所謂的軟件系統(tǒng)結(jié)構(gòu)圖的寬度，就是結(jié)構(gòu)中某一層最大模塊數(shù)，故該圖的寬度是第三層的最大模塊數(shù)5。因此選項(xiàng)A正確。22、下面對軟件特點(diǎn)描述正確的是A、軟件具有明顯的制作過程B、軟件不具有抽象性C、軟件是一種邏輯實(shí)體而不是物理實(shí)體D、軟件的運(yùn)行存在磨損和老化問題標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：計(jì)算機(jī)軟件的特點(diǎn)：軟件是由一個人或許多人共同完成的高強(qiáng)度智力勞動的結(jié)晶，是建立在知識、經(jīng)驗(yàn)和智慧基礎(chǔ)上的具有獨(dú)創(chuàng)性的產(chǎn)物，是一種邏輯實(shí)體，具有抽象性。由于軟件具有獨(dú)創(chuàng)性(即原始性)，所以軟件著作權(quán)人對軟件產(chǎn)品依法享有發(fā)表權(quán)、開發(fā)者身份權(quán)、使用權(quán)、許可權(quán)、獲得報(bào)酬權(quán)以及轉(zhuǎn)讓權(quán)；軟件產(chǎn)品是無形的，既沒有質(zhì)量，也沒有體積及其他物理性質(zhì)，它只收藏在某種有形的載體中，如磁盤等介質(zhì)，而且是通過該載體進(jìn)行交易；軟件產(chǎn)品的復(fù)制(批量生產(chǎn))是極其簡單的，其復(fù)制成本同其開發(fā)成本相比較，幾乎可以忽略不計(jì)；軟件產(chǎn)品維護(hù)同硬件產(chǎn)品維護(hù)的含義有明顯差別。軟件幾乎不存在有形損耗，但存在無形損耗。所以應(yīng)選選項(xiàng)C。23、下面屬于應(yīng)用軟件的是A、人事管理系統(tǒng)B、Oracle數(shù)據(jù)庫管理系統(tǒng)C、C-H一編譯系統(tǒng)D、ios操作系統(tǒng)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：C++編譯系統(tǒng)屬于支撐軟件，Oracle數(shù)據(jù)庫管理系統(tǒng)和ios操作系統(tǒng)屬于系統(tǒng)軟件，而人事管理系統(tǒng)屬于應(yīng)用軟件。24、下面描述中正確的是A、軟件調(diào)試是為了改善軟件的性能B、軟件測試要確定錯誤的性質(zhì)和位置C、軟件測試是軟件質(zhì)量保證的重要手段D、軟件調(diào)試的任務(wù)是發(fā)現(xiàn)并改正程序中的錯誤標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件測試(SoftwareFesting)，描述一種用來促進(jìn)鑒定軟件的正確性、完整性、安全性和質(zhì)量的過程。25、下列敘述中正確的是A、軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動B、軟件過程是軟件開發(fā)過程C、軟件過程是軟件維護(hù)過程D、軟件過程是軟件開發(fā)過程和軟件維護(hù)過程標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件過程是指軟件整個生命周期，從需求獲取、需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試、發(fā)布和維護(hù)一個過程模型。一個軟件過程定義了軟件開發(fā)中采用的方法，但軟件過程還包含該過程中應(yīng)用的技術(shù)一技術(shù)方法和自動化工具。過程定義一個框架，為有效交付軟件工程技術(shù)，這個框架必須創(chuàng)建。軟件過程構(gòu)成了軟件項(xiàng)目管理控制的基礎(chǔ)，并且創(chuàng)建了一個環(huán)境以便于技術(shù)方法的采用、工作產(chǎn)品(模型、文檔、報(bào)告、表格等)的產(chǎn)生、里程碑的創(chuàng)建、質(zhì)量的保證、正常變更的正確管理。26、下列敘述中正確的是A、對象標(biāo)識具有唯一性B、屬性是對象的動態(tài)屬性C、任何對象都必須有多態(tài)性D、對象是對象屬性和方法的封裝體標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：每個對象都有自身唯一的標(biāo)識，通過這種標(biāo)識，可找到相應(yīng)的對象。在對象的整個生命期中，它的標(biāo)識都不改變，不同的對象不能有相同的標(biāo)識。27、軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是A、描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具B、描述軟件系統(tǒng)的控制流C、描述軟件系統(tǒng)的數(shù)據(jù)流D、描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具。28、下面不屬于軟件需求分析階段任務(wù)的是A、需求配置B、需求獲取C、需求分析D、需求評審標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：需求分析是要弄清用戶對軟件系統(tǒng)的全部需求，編寫需求規(guī)格說明書和初步的用戶手冊，提交評審。29、十進(jìn)制整數(shù)設(shè)為整數(shù)類I，則下面屬于類I的實(shí)例的是A、-518B、0．518C、518E-2D、0.518標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：整數(shù)的全體構(gòu)成整數(shù)集，整數(shù)集是一個數(shù)環(huán)。在整數(shù)系中，零和正整數(shù)統(tǒng)稱為自然數(shù)。-1、-2、-3、…、-n、…(n為非零自然數(shù))為負(fù)整數(shù)。則正整數(shù)、零與負(fù)整數(shù)構(gòu)成整數(shù)系。整數(shù)不包括小數(shù)、分?jǐn)?shù)。本題中，選項(xiàng)A是正確的，選項(xiàng)B是小數(shù)，選項(xiàng)C是科學(xué)計(jì)數(shù)，也是小數(shù)，選項(xiàng)D是小數(shù)。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、一棵二叉樹共有25個結(jié)點(diǎn)，其中5個是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為A、16B、10C、6D、4標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個，故此度為1的結(jié)點(diǎn)個數(shù)=總結(jié)點(diǎn)數(shù)-葉子節(jié)點(diǎn)數(shù)-度為2的節(jié)點(diǎn)數(shù)=25-5-4=16。2、一棵二叉樹中共有80個葉子結(jié)點(diǎn)與70個度為l的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A、219B、229C、230D、231標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為O的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個，故總結(jié)點(diǎn)數(shù)=葉子節(jié)點(diǎn)數(shù)+度為2的節(jié)點(diǎn)數(shù)+度為1的節(jié)點(diǎn)數(shù)=80+79+70=229。3、對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為A、nB、n－1C、n(n－1)D、n(n－1)／2標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)／2?？焖倥判蚍ㄒ彩且环N互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。4、下面屬于軟件工程三要素的是A、方法、工具和過程B、方法、工具和平臺C、方法、工具和環(huán)境D、工具、平臺和過程標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件工程包括三個要素：方法、工具和過程。軟件工程方法為軟件開發(fā)提供了“如何做”的技術(shù)。它包括了多方面的任務(wù)，如項(xiàng)目計(jì)劃與估算、軟件系績需求分析、數(shù)據(jù)結(jié)構(gòu)、系統(tǒng)總體結(jié)構(gòu)的設(shè)計(jì)、算法過程的設(shè)計(jì)、編碼、測試以及維護(hù)等。軟件工具為軟件工程方法提供了自動的或半自動的軟件支撐環(huán)境。目前，已經(jīng)推出了許多軟件工具，這些軟件工具集成起來，建立起稱之為計(jì)算機(jī)輔助軟件工程(CASE)的軟件開發(fā)支撐系統(tǒng)。CASE將各種軟件工具、開發(fā)機(jī)器和一個存放開發(fā)過程信息的工程數(shù)據(jù)庫組合起來形成一個軟件工程環(huán)境軟件工程的過程則是將軟件工程的方法和工具綜合起來以達(dá)到合理、及時地進(jìn)行計(jì)算機(jī)軟件開發(fā)的目的。過程定義了方法使用的順序、要求交付的文檔資料、為保證質(zhì)量和協(xié)調(diào)變化所需要的管理、及軟件開發(fā)各個階段完成的里程碑。因此應(yīng)選擇選項(xiàng)A。5、在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相同標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。6、在同一個Excel工作簿中，如需區(qū)分不同工作表的單元格，則要在引用地址前面增加A、單元格地址B、公式C、工作表名稱D、工作簿名稱標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：要在表格中引用同一工作薄中其他工作表的單元格，需要在引用地址前加上“工作表名稱！”。7、算法的有窮性是指A、算法程序的運(yùn)行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：算法的有窮性，是指算法必須能在有限的時間內(nèi)做完，即算法必須能在執(zhí)行有限個步驟之后終止。8、信息隱蔽的概念與()概念直接相關(guān)。A、軟件結(jié)構(gòu)定義B、模塊獨(dú)立性C、模塊類型劃分D、模塊耦合度標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：利用信息隱蔽，可以確保每一個模塊的獨(dú)立性。9、下列關(guān)于棧的描述中正確的是A、在棧中只能插入元素而不能刪除元素B、在棧中只能刪除元素而不能插入元素C、棧是特殊的線性表，只能在一端插入或刪除元素D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表，在棧中，允許插入與刪除的一端稱為棧項(xiàng)，不允許插入與刪除的另一端稱為棧底。10、用樹型結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為()。A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：層次模型是最早發(fā)展出來的數(shù)據(jù)庫模型。它的基本結(jié)構(gòu)是樹型結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明。11、下列關(guān)于二叉樹描述錯誤的是()。A、具有n個節(jié)點(diǎn)的二叉樹的深度至少為[log2n]+1，其中[log2n]表示取log2n的整數(shù)部分B、具有n個節(jié)點(diǎn)的完全二叉樹的深度是[log2n]+1C、具有n個節(jié)點(diǎn)的滿二叉樹的深度是[log2n]D、一個二叉樹有8個節(jié)點(diǎn)，那么其深度至少為4，至多為8標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：滿二叉樹的深度是[log2n]+1。12、某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)存第1層)A、3B、4C、6D、7標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個。題目中的二叉樹的葉子結(jié)點(diǎn)為1，因此度為2的結(jié)點(diǎn)的數(shù)目為0，故該二叉樹為7層，每層只有一個結(jié)點(diǎn)。13、下列關(guān)于二叉樹的敘述中，正確的是()。A、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個B、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個C、葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍D、度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：根據(jù)二叉樹的基本性質(zhì)：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個。所以選擇B。14、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是A、自頂向下B、逐步求精C、模塊化D、可復(fù)用標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用goto語句。自頂向下是指程序設(shè)計(jì)時應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。逐步求精是指對復(fù)雜問題應(yīng)設(shè)計(jì)一些子目標(biāo)過渡，逐步細(xì)化。模塊化是把程序要解決的總目標(biāo)先分解成分目標(biāo)，再進(jìn)一步分解成具體的小目標(biāo)，把每個小目標(biāo)稱為一個模塊?？蓮?fù)用性是指軟件元素不加修改成稍加修改便可在不同的軟件開發(fā)過程中重復(fù)使用的性質(zhì)。軟件可復(fù)用性是軟件工程追求的目標(biāo)之一，是提高軟件生產(chǎn)效率的最主要方法，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法：15、下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是()。A、二維數(shù)組B、棧C、循環(huán)隊(duì)列D、雙向鏈表標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：線性結(jié)構(gòu)的特點(diǎn)：①有且只有一個開始節(jié)點(diǎn)；②每個節(jié)點(diǎn)最多有一個直接前驅(qū)和一個直接后繼。常見的線性結(jié)構(gòu)有：線性表、棧、隊(duì)列、雙隊(duì)列、數(shù)組、串；常見的非線性結(jié)構(gòu)有二維數(shù)組、多維數(shù)組，廣義表、樹(二叉樹等)、圖。16、用GHz來衡量計(jì)算機(jī)的性能，它指的是計(jì)算機(jī)的()。A、CPU時鐘主頻B、存儲器容量C、字長D、CPU運(yùn)算速度標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：時鐘主頻以GHz為單位，存儲容量以GB為單位，字長以位為單位，CPU運(yùn)算速度以MIPS為單位。17、軟件需求規(guī)格說明的內(nèi)容不包括()。A、運(yùn)行環(huán)境B、軟件的主要功能C、軟件的性能D、算法詳細(xì)設(shè)計(jì)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件需求規(guī)格說明應(yīng)重點(diǎn)描述軟件的目標(biāo)，軟件的功能需求、性能需求、外部接口、屬性及約束條件等。功能需求是軟件需求規(guī)格說明中給出軟件要執(zhí)行什么功能的詳盡描述。性能需求是指定量的描述軟件系統(tǒng)應(yīng)滿足的具體性能需求，即各種軟件功能的速度、響應(yīng)時間、恢復(fù)時間。外部接口指軟件如何與人、系統(tǒng)硬件及其他硬件和其他軟件進(jìn)行交互。屬性是指與軟件有關(guān)的質(zhì)量屬性，如正確性、可用性、可靠性、安全性、可維護(hù)性等。約束條件包括影響軟件實(shí)現(xiàn)的各種設(shè)計(jì)約束，如使用的標(biāo)準(zhǔn)、編程語言、數(shù)據(jù)庫完整性方針、資源限制、運(yùn)行環(huán)境等方面的要求。18、以下軟件中屬于計(jì)算機(jī)應(yīng)用軟件的是()。A、iOSB、AndriodC、LinuxD、QQ標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：應(yīng)用軟件是為滿足用戶不同的應(yīng)用需求而提供的軟件，它可以拓寬計(jì)算機(jī)系統(tǒng)的應(yīng)用領(lǐng)域，放大硬件的功能。A、B、C三項(xiàng)均為操作系統(tǒng)，屬于系統(tǒng)軟件。故正確答案為D。19、若對音頻信號以10kHz采樣率、16位量化精度進(jìn)行數(shù)字化，則每分鐘的雙聲道數(shù)字化聲音信號產(chǎn)生的數(shù)據(jù)量約為()。A、1．2MBB、1．6MBC、2．4MBD、4．8MB標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：聲音的計(jì)算公式為(采樣頻率Hz×量化位數(shù)bit×聲道數(shù))／8，單位為字節(jié)／秒，(10000Hz×16位×2聲道)／8×60秒即24000000字節(jié)，再除以兩個1024即2．28MB，從本題答案選項(xiàng)來看，如果簡化將1K按1000算即可得到2．4MB。20、()拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)的各個節(jié)點(diǎn)通過中繼器連接成一個閉合環(huán)路。A、星型B、樹型C、總線型D、環(huán)型標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：環(huán)型拓?fù)浣Y(jié)構(gòu)是使用中繼器組成一個封閉的環(huán)，各節(jié)點(diǎn)直接連到環(huán)上，信息沿著環(huán)按一定方向從一個節(jié)點(diǎn)傳送到另一個節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)。21、下列敘述中正確的是A、軟件的使用存在老化問題B、軟件是物理實(shí)體，不具有抽象性C、軟件是邏輯實(shí)體，具有抽象性D、軟件的運(yùn)行對計(jì)算機(jī)系統(tǒng)不一定具有依賴性標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性。軟件的使用不存在老化問題。22、數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指A、數(shù)據(jù)與程序獨(dú)立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用D、以上三種說法都不對標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序，即數(shù)據(jù)與程序間的互不依賴性。也就是說數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)的獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性兩級。①物理獨(dú)立性：數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲結(jié)構(gòu)、存取方式等)的改變，如存儲設(shè)備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。②邏輯獨(dú)立性：數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要相應(yīng)的應(yīng)用程序改變，這就是數(shù)據(jù)的邏輯獨(dú)立性。23、二進(jìn)制整數(shù)1011010轉(zhuǎn)換成十進(jìn)制數(shù)是A、88B、90C、92D、93標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：任一尺進(jìn)制數(shù)值都可以表示為各位數(shù)碼本身的值與其權(quán)的乘積之和，稱之為“按權(quán)展開”。二進(jìn)制整數(shù)1011010轉(zhuǎn)換成十進(jìn)制數(shù)換算過程為：(1011010)2＝1*26＋0*25＋1*24＋1*23＋0*22＋1*21＋0*20＝64＋0＋16＋8＋0＋2＋0＝90。24、下列硬件在斷電后會丟失存儲數(shù)據(jù)的是()。A、RAMB、ROMC、硬盤D、DVD標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：RAM隨機(jī)存取存儲器，也稱內(nèi)存，訪問速度快，斷電后數(shù)據(jù)丟失。ROM是只讀存儲器，它固化了數(shù)據(jù)和指令在芯片里，斷電后不丟失。硬盤和DVD斷電也不丟失數(shù)據(jù)。25、在PowerPoint演示文稿中通過分節(jié)組織幻燈片，如果要選中某一節(jié)內(nèi)的所有幻燈片，最優(yōu)的操作方法是：A、按組合鍵B、選中該節(jié)的一張幻燈片，然后按住鍵，逐個選中該節(jié)的其它幻燈片C、選中該節(jié)的第一張幻燈片，然后按住鍵，單擊該節(jié)的最后一張幻燈片D、單擊節(jié)標(biāo)題標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在PowerPoint演示文稿中，通?？梢詥蝹€選擇幻燈片或多個一起選擇，例如，按組合鍵可以選擇演示文稿所有幻燈片，選中一張幻燈片后，住鍵，逐個選中其它幻燈片；選中一張幻燈片后按住鍵，單擊想要選中的最后一張幻燈片，都可以選中想要的幻燈片。但最快捷的方式，如果是選中整個演示文稿幻燈片，那么就是按組合鍵了，如果要選中一節(jié)中所有幻燈片，那么可以直接單機(jī)該節(jié)的節(jié)標(biāo)題，就可以直接選中節(jié)中所有幻燈片了。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第3套一、選擇題(本題共40題，每題1.0分，共40分。)1、下列敘述中正確的是()。A、非線性結(jié)構(gòu)可以為空B、只有一個根節(jié)點(diǎn)和一個葉子節(jié)點(diǎn)的必定是線性結(jié)構(gòu)C、只有一個根節(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二叉樹D、沒有根節(jié)點(diǎn)的一定是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根節(jié)點(diǎn)；②每一個節(jié)點(diǎn)最多有一個前件，也最多有一個后件。則稱該數(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é)點(diǎn)，但不論有幾個葉子節(jié)點(diǎn)，樹都是非線性結(jié)構(gòu)。2、下列各組的排序方法中，最壞情況下比較次數(shù)相同的是A、冒泡排序與快速排序B、簡單插入排序與希爾排序C、堆排序與希爾排序D、快速排序與希爾排序標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：最壞情況下冒泡排序需要比較n(n一1)／2次，即序列逆序的情況。簡單插入排序，無論是否最壞情況，都需要n(n-1)／2次。直接捅入排序，最壞情況需要比較次n(n-1)／2次。堆排序，無論是否最壞都要比較O(nlog2n)次?？焖倥判颍顗那闆r退化為冒泡排序，需要比較n(n-1)／2次。在最壞情況下，希爾排序所需要的比較次數(shù)為O(n1．5)。選項(xiàng)A正確。3、下列敘述中正確的是A、軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動B、軟件過程是軟件開發(fā)過程C、軟件過程是軟件維護(hù)過程D、軟件過程是軟件開發(fā)過程和軟件維護(hù)過程標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件過程是指軟件整個生命周期，從需求獲取，需求分析，設(shè)計(jì)，實(shí)現(xiàn)，測試，發(fā)布和維護(hù)一個過程模型。一個軟件過程定義了軟件開發(fā)中采用的方法，但軟件過程還包含該過程中應(yīng)用的技術(shù)一一技術(shù)方法和自動化工具。過程定義一個框架，為有效交付軟件工程技術(shù)，這個框架必須創(chuàng)建。軟件過程構(gòu)成了軟件項(xiàng)目管理控制的基礎(chǔ)，并且創(chuàng)建了一個環(huán)境以便于技術(shù)方法的采用、工作產(chǎn)品(模型、文檔、報(bào)告、表格等)的產(chǎn)生、里程碑的創(chuàng)建、質(zhì)量的保證、正常變更的正確管理。4、在關(guān)系模型中，每一個二維表稱為一個A、關(guān)系B、屬性C、元組D、主碼(鍵)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：每個二維表代表一個關(guān)系，由表框架及表的元組組成。5、數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分有利于保持?jǐn)?shù)據(jù)庫的A、數(shù)據(jù)獨(dú)立性B、數(shù)據(jù)安全性C、結(jié)構(gòu)規(guī)范化D、操作可行性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分有利于保持?jǐn)?shù)據(jù)庫的邏輯獨(dú)立性和物理獨(dú)立性，即數(shù)據(jù)獨(dú)立性。選項(xiàng)A正確。6、定義學(xué)生選修課程的關(guān)系模式如下：S(S#，Sn，Sd，Sa)(其屬性分別為學(xué)號、姓名、所在系、年齡)；C(C#，Cn，P#)(其屬性分別為課程號、課程名、先選課)；SC(S#，C#，G)(其屬性分別學(xué)號、課號和成績)。檢索選修課程名為“操作系統(tǒng)”的成績在90分以上(含90分)的學(xué)生姓名的表達(dá)式是A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：首先對C(C#，Cn，P#)關(guān)系在以課程名Cn為“操作系統(tǒng)”為條件作選擇運(yùn)算，得到C關(guān)系中課程名為操作系統(tǒng)的記錄，然后再與SC(S#，C#，G)關(guān)系在以成績G大于等于90為條件作選擇運(yùn)算，得到成績大于等于90的記錄，兩者作自然連接運(yùn)算，對運(yùn)算結(jié)果在課號列作投影運(yùn)算，再在學(xué)號列作一次投影運(yùn)算，再在姓名列上用投影運(yùn)算，得到選修課程名為“操作系統(tǒng)”的成績在90分以上(含90分)的學(xué)生姓名。所以選項(xiàng)A正確。7、小謝在Excel工作表中計(jì)算每個員工的工作年限，每滿一年計(jì)一年工作年限，最優(yōu)的操作方法是A、根據(jù)員工的入職時間計(jì)算工作年限，然后手動錄入到工作表中B、直接用當(dāng)前日期減去入職日期，然后除以365，并向下取整C、使用TODAY函數(shù)返回值減去入職日期，然后除以365，并向下取整D、使用YEAR函數(shù)和TODAY函數(shù)獲取當(dāng)前年份，然后減去入職年份標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：通過YEAR函數(shù)和TODAY函數(shù)方式可以快速、準(zhǔn)確地計(jì)算出工作年限。8、循環(huán)隊(duì)列的存儲空間為Q(1：100)，初始狀態(tài)為front=rear=100。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=99，則循環(huán)隊(duì)列中的元素個數(shù)為()。A、1B、2C、99D、0或100標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在循環(huán)隊(duì)列中，用隊(duì)尾指針(rear)指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針(front)指向隊(duì)頭元素的前一個位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時，頭尾指針仍要加1，朝前移動。只不過當(dāng)頭尾指針指向向量上界時，其加1操作的結(jié)果是指向向量的下界0。由于入隊(duì)時尾指針向前追趕頭指針，出隊(duì)時頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時，頭尾指針均相等。故本題答案為D。9、算法的空間復(fù)雜度是指()。A、算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時工作單元數(shù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A。10、下列關(guān)于二叉樹的敘述中正確的是()。A、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少1個B、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多1個C、葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍D、度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個，所以選擇B。11、下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是()。A、在需求分析階段建立數(shù)據(jù)字典B、在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C、在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D、在物理設(shè)計(jì)階段建立數(shù)據(jù)字典標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)和完善的，因此本題答案為A。12、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是()。A、二叉鏈表B、循環(huán)鏈表C、雙向鏈表D、帶鏈的棧標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：二叉鏈表作為二叉樹的存儲結(jié)構(gòu)，鏈表中節(jié)點(diǎn)的兩個鏈域分別指向該節(jié)點(diǎn)的第一個孩子節(jié)點(diǎn)和第一個孩子的下一個兄弟節(jié)點(diǎn)，有2個后繼節(jié)點(diǎn)，屬于非線性結(jié)構(gòu)。13、數(shù)據(jù)庫設(shè)計(jì)中反映用戶對數(shù)據(jù)要求的模式是()。A、內(nèi)模式B、概念模式C、外模式D、設(shè)計(jì)模式標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。14、軟件生命周期是指()。A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B、軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程C、軟件的開發(fā)過程D、軟件的運(yùn)行維護(hù)過程標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。15、某二叉樹中有n個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為A、n+1B、n-1C、2nD、n／2標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個。所以該二叉樹的葉子結(jié)點(diǎn)數(shù)等于n+1。16、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n一1)／2的排序方法是()。A、快速排序B、冒泡排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：除了堆排序算法的比較次數(shù)是O(nlog2n)，其他的都是n(n一1)／2。17、下列敘述正確的是()。A、采用鏈?zhǔn)酱鎯Φ挠行虮砜梢杂枚址ú檎褺、二分法的時機(jī)復(fù)雜度是O(log10n)C、順序存儲的線性表，可以用二分法查找D、只有順序存儲的有序表才能用二分法查找標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：二分法查找是折半查找，必須滿足兩個條件：①順序存儲結(jié)構(gòu)；②線性表是有序表。二分法時間復(fù)雜度是D(log2n)。18、將E-R圖轉(zhuǎn)換為關(guān)系模式時，實(shí)體和聯(lián)系都可以表示為()。A、屬性B、鍵C、關(guān)系D、域標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系。E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。19、在關(guān)系數(shù)據(jù)庫中，描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是()。A、概念模式B、用戶模式C、內(nèi)模式D、物理模式標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式及兩級映射，三級模式即概念模式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或者用戶模式，是用戶的數(shù)據(jù)視圖，也就是用戶所能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。20、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A、多元性B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句，其中不包括多態(tài)性。21、根據(jù)漢字國標(biāo)GB2312-80的規(guī)定，存儲一個漢字的內(nèi)碼需用的字節(jié)個數(shù)是()。A、4B、3C、2D、1標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：儲存一個漢字內(nèi)碼需要用2個字節(jié)。22、標(biāo)準(zhǔn)ASCII碼用7位二進(jìn)制位表示一個字符的編碼，其不同的編碼共有()。A、127個B、128個C、256個D、254個標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：7位二進(jìn)制編碼，共有27=128個不同的編碼值。23、軟件測試的目的是A、評估軟件可靠性B、發(fā)現(xiàn)并改正程序中的錯誤C、改正程序中的錯誤D、發(fā)現(xiàn)程序中的錯誤標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤，而軟件調(diào)試是為了更正程序中的錯誤。24、下列軟件中,屬于系統(tǒng)軟件的是（）。A、用C語言編寫的求解一元二次方程的程序B、Windows操作系統(tǒng)C、用匯編語言編寫的一個練習(xí)程序D、工資管理軟件標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：選項(xiàng)A、C、D皆屬于應(yīng)用軟件，選項(xiàng)B屬于系統(tǒng)軟件，故選項(xiàng)B正確。25、字長為7位的無符號二進(jìn)制整數(shù)能表示的十進(jìn)制整數(shù)的數(shù)值范圍是A、0～128B、0～255C、0～127D、1～127標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：無符號數(shù)，即自然數(shù)。7位無符號的二進(jìn)制數(shù)的范圍是0000000～1111111，轉(zhuǎn)換成十進(jìn)制就是0～127。26、下列說法錯誤的是A、FTP就是文件傳輸協(xié)議B、登錄FTP不需要賬戶和密碼C、發(fā)送電子郵件不用知道郵政編碼D、無線網(wǎng)絡(luò)相對有線網(wǎng)絡(luò)組網(wǎng)安裝更簡單，維護(hù)更方便標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：FTP是TCP／IP網(wǎng)絡(luò)上兩臺計(jì)算機(jī)傳送文件的協(xié)議，F(xiàn)TP是在TCP／IP網(wǎng)絡(luò)和INTERNET上最早使用的協(xié)議之一。登錄FTP需要賬戶和密碼。27、下列各類計(jì)算機(jī)程序語言中，不屬于高級程序設(shè)計(jì)語言的是A、VisualBasicB、VisualC++C、C語言D、匯編語言標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：目前流行的高級語言有C、C++、VisualC++。、VisualBasic等。28、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是A、循環(huán)隊(duì)列B、棧C、隊(duì)列D、二叉樹標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”，(LIFO)組織數(shù)據(jù)；隊(duì)列是“先進(jìn)先出”(FIFO)或“后進(jìn)后出”(LILO)的線性表。29、某企業(yè)需要在一個辦公室構(gòu)建適用于20多人的小型辦公網(wǎng)絡(luò)環(huán)境，這樣的網(wǎng)絡(luò)環(huán)境屬于：A、城域網(wǎng)B、局域網(wǎng)C、廣域網(wǎng)D、互聯(lián)網(wǎng)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：城域網(wǎng)(MetropolitanAreaNetwork)是在一個城市范圍內(nèi)所建立的計(jì)算機(jī)通信網(wǎng)，簡稱MAN。屬寬帶局域網(wǎng)。由于采用具有有源交換元件的局域網(wǎng)技術(shù)，網(wǎng)中傳輸時延較小，它的傳輸媒介主要采用光纜，傳輸速率在100兆比特／秒以上。局域網(wǎng)(LocalAreaNetwork，LAN)是指在某一區(qū)域內(nèi)由多臺計(jì)算機(jī)互聯(lián)成的計(jì)算機(jī)組。一般是方圓幾千米以內(nèi)。局域網(wǎng)可以實(shí)現(xiàn)文件管理、應(yīng)用軟件共享、打印機(jī)共享、工作組內(nèi)的日程安排、電子郵件和傳真通信服務(wù)等功能。局域網(wǎng)是封閉型的，可以由辦公室內(nèi)的兩臺計(jì)算機(jī)組成，也可以由一個公司內(nèi)的上千臺計(jì)算機(jī)組成。廣域網(wǎng)(WAN，WideAreaNetwork)也稱遠(yuǎn)程網(wǎng)(longhaulnetwork)。通常跨接很大的物理范圍，所覆蓋的范圍從幾十公里到幾千公里，它能連接多個城市或國家，或橫跨幾個洲并能提供遠(yuǎn)距離通信，形成國際性的遠(yuǎn)程網(wǎng)絡(luò)。互聯(lián)網(wǎng)(英語：Internet)，又稱網(wǎng)際網(wǎng)絡(luò)，或音譯因特網(wǎng)(Internet)、英特網(wǎng)，互聯(lián)網(wǎng)始于1969年美國的阿帕網(wǎng)。是網(wǎng)絡(luò)與網(wǎng)絡(luò)之間所串連成的龐大網(wǎng)絡(luò)，這些網(wǎng)絡(luò)以一組通用的協(xié)議相連，形成邏輯上的單一巨大國際網(wǎng)絡(luò)。通常internet泛指互聯(lián)網(wǎng)，而Internet則特指因特網(wǎng)。30、在Word功能區(qū)中，擁有的選項(xiàng)卡分別是：A、開始、插入、頁面布局、引用、郵件、審閱等B、開始、插入、編輯、頁面布局、引用、郵件等C、開始、插入、編輯、頁面布局、選項(xiàng)、郵件等D、開始、插入、編輯、頁面布局、選項(xiàng)、幫助等標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在Word功能區(qū)中，擁有的選項(xiàng)卡分別是：開始、插入、頁面布局、引用、郵件、審閱、視圖、開發(fā)工具、加載項(xiàng)、書法、博客文章、大綱、背景清除。此外，還可以自定義一些選項(xiàng)卡。31、下列敘述中正確的是A、帶鏈棧的棧底指針是固定的B、帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的C、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列為空D、若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有一個元素標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：棧(stack)又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進(jìn)棧、入棧或壓棧，它是把新元素放到棧項(xiàng)元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的；若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列可能為O也可能為1。32、下列敘述中錯誤的是A、循環(huán)鏈表中有一個表頭結(jié)點(diǎn)B、循環(huán)鏈表的存儲空間是連續(xù)的C、循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一D、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個結(jié)點(diǎn)的指針均指向表頭結(jié)點(diǎn)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：循環(huán)鏈表是另一種形式的鏈?zhǔn)酱鎯Y(jié)構(gòu)。它的特點(diǎn)是表中最后一個結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個鏈表形成一個環(huán)。循環(huán)鏈表的結(jié)點(diǎn)是指針指向，它不一定要是連續(xù)的存儲空間，也可以是斷開的空間。33、下面不屬于需求分析階段任務(wù)的是A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、需求規(guī)格說明書評審D、制定軟件集成測試計(jì)劃標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：需求分析階段的工作可分為4個階段：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。34、下面對類-對象主要特征描述正確的是A、對象唯一性B、對象無關(guān)性C、類的單一性D、類的依賴性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：對象的基本特點(diǎn)是：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。類是具有共同屬性、共同方法的對象的集合，是關(guān)于對象的抽象描述，反映屬于該對象類型的所有對象的性質(zhì)。對象具有的性質(zhì)，類也具有。故A選項(xiàng)正確。35、定義學(xué)生選修課程的關(guān)系模式：SC(S#，Sn，C#，Cn，G)(其屬性分別為學(xué)號、姓名、課程號、課程名、成績)。則對主屬性部分依賴的是A、S#→SnB、(S#,C#)→GC、(S#,C#)→S#D、(S#，C#)→C#標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：關(guān)系模式SC中，學(xué)號是學(xué)生的唯一編碼，姓名對主屬性具有依賴。36、HDMI接口可以外接A、硬盤B、打印機(jī)C、鼠標(biāo)或鍵盤D、高清電視標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：HDMI接口的應(yīng)用，現(xiàn)在來說是非常廣泛。①高清信號源：藍(lán)光機(jī)、高清播放機(jī)、PS3、獨(dú)顯電腦、高端監(jiān)控設(shè)備；②顯示設(shè)備：液晶電視、電腦顯示器(比較少見)、監(jiān)控顯示設(shè)備等。液晶電視帶HDMI接口是目前最為常見的：一般至少一個，多的可達(dá)3-6個HDMI接口。37、現(xiàn)代計(jì)算機(jī)普遍采用總線結(jié)構(gòu)，按照信號的性質(zhì)劃分，總線一般分為A、數(shù)據(jù)總線、地址總線、控制總線B、電源總線、數(shù)據(jù)總線、地址總線C、控制總線、電源總線、數(shù)據(jù)總線D、地址總線、控制總線、電源總線標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：總線(Bus)是計(jì)算機(jī)各種功能部件之間傳送信息的公共通信干線，它是由導(dǎo)線組成的傳輸線束，按照計(jì)算機(jī)所傳輸?shù)男畔⒎N類，計(jì)算機(jī)的總線可以劃分為數(shù)據(jù)總線、地址總線和控制總線，分別用來傳輸數(shù)據(jù)、數(shù)據(jù)地址和控制信號。38、如果某臺微機(jī)用于日常辦公事務(wù)，除了操作系統(tǒng)外，還應(yīng)該安裝的軟件類別是A、SQLServer2005及以上版本B、JAVA、C、C++開發(fā)工具C、辦公應(yīng)用軟件，如MicrosoftOfficeD、游戲軟件標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：辦公軟件指可以進(jìn)行文字處理、表格制作、幻燈片制作、簡單數(shù)據(jù)庫的處理等方面工作的軟件。包括微軟Office系列、金山WPS系列、永中Office系列、紅旗2000RedOffice、致力協(xié)同OA系列等。辦公軟件的應(yīng)用范圍很廣，大到社會統(tǒng)計(jì)，小到會議記錄，數(shù)字化的辦公，離不開辦公軟件的鼎力協(xié)助。39、在Excel工作表多個不相鄰的單元格中輸入相同的數(shù)據(jù)，最優(yōu)的操作方法是A、在其中一個位置輸入數(shù)據(jù)，然后逐次將其復(fù)制到其他單元格B、在輸入?yún)^(qū)域最左上方的單元格中輸入數(shù)據(jù)，雙擊填充柄，將其填充到其他單元格C、在其中一個位置輸入數(shù)據(jù)，將其復(fù)制后，利用Ctrl鍵選擇其他全部輸入?yún)^(qū)域，再粘貼內(nèi)容D、同時選中所有不相鄰單元格，在活動單元格中輸入數(shù)據(jù)，然后按鍵標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在Excel工作表中，通過組合鍵可以快速的在多個單元格中同時輸入相同數(shù)據(jù)。操作方法是：先選中要輸入相同內(nèi)容的所有單元格，然后在活動單元格或地址欄中輸入內(nèi)容，再按組合鍵。40、李老師在用PowerPoint制作課件，她希望將學(xué)校的徽標(biāo)圖片放在除標(biāo)題頁之外的所有幻燈片右下角，并為其指定一個動畫效果。最優(yōu)的操作方法是A、先在一張幻燈片上插入徽標(biāo)圖片，并設(shè)置動畫，然后將該徽標(biāo)圖片復(fù)制到其他幻燈片上B、分別在每一張幻燈片上插入徽標(biāo)圖片，并分別設(shè)置動畫C、先制作一張幻燈片并插入徽標(biāo)圖片，為其設(shè)置動畫，然后多次復(fù)制該張幻燈片D、在幻燈片母版中插入徽標(biāo)圖片，并為其設(shè)置動畫標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：幻燈片母版用于設(shè)置幻燈片的樣式，可供用戶設(shè)定各種標(biāo)題文字、背景、屬性等，只需更改一項(xiàng)內(nèi)容就可更改所有幻燈片的設(shè)計(jì)。在PowerPoint中有3種母版：幻燈片母版、講義母版、備注母版?；脽羝赴姘瑯?biāo)題樣式和文本樣式。在所有幻燈片中插入徽標(biāo)，最優(yōu)的方法就是使用幻燈片母版。當(dāng)然也可以自己手動一張一張插入，但這個費(fèi)時費(fèi)事，每次調(diào)整時都需要一個一個調(diào)整。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列關(guān)于棧敘述正確的是A、棧頂元素最先能被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠(yuǎn)不能被刪除D、以上三種說法都不對標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：棧是先進(jìn)后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被刪除。2、下面屬于軟件設(shè)計(jì)階段產(chǎn)生的文檔是()。A、詳細(xì)設(shè)計(jì)規(guī)格說明書B、數(shù)據(jù)流程圖和數(shù)據(jù)字典C、軟件確認(rèn)測試計(jì)劃D、軟件需求規(guī)格說明書標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件設(shè)計(jì)階段產(chǎn)生的文檔有概要設(shè)計(jì)說明書、詳細(xì)設(shè)計(jì)說明書和測試計(jì)劃初稿；數(shù)據(jù)流程圖、數(shù)據(jù)字典和需求規(guī)格說明書是需求分析階段產(chǎn)生的；軟件確認(rèn)測試計(jì)劃屬于軟件測試階段的文檔。3、下面屬于軟件定義階段任務(wù)的是A、需求分析B、軟件測試C、詳細(xì)設(shè)計(jì)D、系統(tǒng)維護(hù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件定義階段包括：①問題定義；②可行性研究；③需求分析——系統(tǒng)必需完成哪些任務(wù)。故選項(xiàng)A正確。4、有兩個關(guān)系R和T如下圖所示，則由關(guān)系R得到關(guān)系T的運(yùn)算是A、投影B、交C、選擇D、并標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：投影運(yùn)算是指對于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中T是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由S中原有的那些域的列所組成的關(guān)系，所以選擇A。5、定義學(xué)生選修課程的關(guān)系模式：SC(S#，Sn，C#，Cn，G)(其屬性分別為學(xué)號、姓名、課程號、課程名、成績)。則對主屬性部分依賴的是A、S#→SnB、(S#，C#)→GC、(S#，C#)→S#D、(S#，C#)→C#標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：關(guān)系模式SC中，學(xué)號是學(xué)生的唯一編碼，姓名對主屬性具有依賴。6、小韓在Excel中制作了一份通訊錄，并為工作表數(shù)據(jù)區(qū)域設(shè)置了合適的邊框和底紋，她希望工作表中默認(rèn)的灰色網(wǎng)格線不再顯示，最快捷的操作方法是A、在“頁面設(shè)置”對話框中設(shè)置不顯示網(wǎng)格線B、在“頁面布局”選項(xiàng)卡上的“工作表選項(xiàng)”組中設(shè)置不顯示網(wǎng)格線C、在后臺視圖的高級選項(xiàng)下，設(shè)置工作表不顯示網(wǎng)格線D、在后臺視圖的高級選項(xiàng)下，設(shè)置工作表網(wǎng)格線為白色標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：通過取消“頁面布局”選項(xiàng)卡中“工作表選項(xiàng)”分組中的“網(wǎng)格”下的“查看”復(fù)選框，就可以將工作表中默認(rèn)的灰色網(wǎng)格線不顯示。7、棧和隊(duì)列的共同點(diǎn)是()。A、都是“先進(jìn)后出”B、都是“先進(jìn)先出”C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“先進(jìn)后出”的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。因此本題答案為C。8、算法空間復(fù)雜度是指()。A、算法所處理的數(shù)據(jù)量B、算法程序的代碼指令條數(shù)C、算法在執(zhí)行過程中所需要的內(nèi)存空間D、算法在執(zhí)行過程中需要的臨時工作單元數(shù)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：算法的空間復(fù)雜度是指算法執(zhí)行過程中所占用的內(nèi)存空間，包括：算法程序所用空間、輸入的初始數(shù)據(jù)所用存儲空間以及執(zhí)行過程中所需要的額外空間。9、對于循環(huán)隊(duì)列，下列敘述中正確的是A、隊(duì)頭指針是固定不變的B、隊(duì)頭指針一定大于隊(duì)尾指針C、隊(duì)頭指針一定小于隊(duì)尾指針D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素的前一個位置。循環(huán)隊(duì)列的主要操作是：入隊(duì)運(yùn)算和退隊(duì)運(yùn)算。每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一。每進(jìn)行一次退隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一。當(dāng)rear或front等于隊(duì)列的長度加1時，就把rear或行ont值置為1。所以在循環(huán)隊(duì)列中，隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針。10、在軟件設(shè)計(jì)中不使用的工具是()。A、系統(tǒng)結(jié)構(gòu)圖B、PAD圖C、數(shù)據(jù)流圖(DFD圖)D、程序流程圖標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對程序的圖形表示，在詳細(xì)設(shè)計(jì)過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時用到，所以選擇C。11、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面各項(xiàng)中屬于應(yīng)用軟件的是()。A、編譯程序B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、匯編程序標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有選項(xiàng)C教務(wù)管理系統(tǒng)才是應(yīng)用軟件。12、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是A、自頂向下B、逐步求精C、模塊化D、可復(fù)用標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用goto語句。自頂向下是指程序設(shè)計(jì)時應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。逐步求精是指對復(fù)雜問題應(yīng)設(shè)計(jì)一些子目標(biāo)過渡，逐步細(xì)化。模塊化是把程序要解決的總目標(biāo)先分解成分目標(biāo)，再進(jìn)一步分解成具體的小目標(biāo)，把每個小目標(biāo)稱為一個模塊?？蓮?fù)用性是指軟件元素不加修改成稍加修改便可在不同的軟件開發(fā)過程中重復(fù)使用的性質(zhì)。軟件可復(fù)用性是軟件工程追求的目標(biāo)之一，是提高軟件生產(chǎn)效率的最主要方法，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法：13、下列敘述中，錯誤的是A、計(jì)算機(jī)硬件主要包括：主機(jī)、鍵盤、顯示器、鼠標(biāo)器和打印機(jī)五大部件B、計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類C、CPU主要由運(yùn)算器和控制器組成D、內(nèi)存儲器中存儲當(dāng)前正在執(zhí)行的程序和處理的數(shù)據(jù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：計(jì)算機(jī)的硬件主要包括：CPU、存儲器、輸出設(shè)備和輸入設(shè)備。14、按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是A、批處理操作系統(tǒng)B、實(shí)時操作系統(tǒng)C、分時操作系統(tǒng)D、單用戶操作系統(tǒng)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是分時操作系統(tǒng)。15、在計(jì)算機(jī)中，組成一個字節(jié)的二進(jìn)制位位數(shù)是()。A、1B、2C、4D、8標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：字節(jié)是存儲容量的基本單位，1個字節(jié)由8位二進(jìn)制組成。故正確答案為D。16、下列對于軟件測試的描述中正確的是A、軟件測試的目的是證明程序是否正確B、軟件測試的目的是使程序運(yùn)行結(jié)果正確C、軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D、軟件測試的目的是使程序符合結(jié)構(gòu)化原則標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例：一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。軟件測試的目的要以查找錯誤為中心，而不是為了演示軟件的正確功能。17、下列關(guān)于CPU的敘述中，正確的是A、CPU能直接讀取硬盤上的數(shù)據(jù)B、CPU能直接與內(nèi)存儲器交換數(shù)據(jù)C、CPU主要組成部分是存儲器和控制器D、CPU主要用來執(zhí)行算術(shù)運(yùn)算標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：內(nèi)存儲器與CPU直接進(jìn)行信息交換，而外存儲器不能與CPU直接進(jìn)行信息交換，CPU只能直接讀取內(nèi)存中的數(shù)據(jù)。18、數(shù)據(jù)模型的要素不包括()。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)操作C、數(shù)據(jù)約束D、數(shù)據(jù)定義標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)模型是對數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，為數(shù)據(jù)庫系統(tǒng)的信息表示與操作提供一個抽象的框架。數(shù)據(jù)模型的要素包含：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。19、某二叉樹有5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A、10B、8C、6D、4標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個。20、若要將計(jì)算機(jī)與局域網(wǎng)連接，必需的硬件是A、集線器B、網(wǎng)關(guān)C、網(wǎng)卡D、路由器標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：集線器的英文稱為“Hub”?！癏ub”是“中心”的意思，集線器的主要功能是對接收到的信號進(jìn)行再生整形放大，以擴(kuò)大網(wǎng)絡(luò)的傳輸距離，同時把所有節(jié)點(diǎn)集中在以它為中心的節(jié)點(diǎn)上。網(wǎng)關(guān)(Gateway)又稱網(wǎng)間連接器、協(xié)議轉(zhuǎn)換器。網(wǎng)關(guān)在網(wǎng)絡(luò)層以上實(shí)現(xiàn)網(wǎng)絡(luò)互連，是最復(fù)雜的網(wǎng)絡(luò)互連設(shè)備，僅用于兩個高層協(xié)議不同的網(wǎng)絡(luò)互連。網(wǎng)關(guān)既可以用于廣域網(wǎng)互連，也可以用于局域網(wǎng)互連。網(wǎng)卡是工作在鏈路層的網(wǎng)絡(luò)組件，是局域網(wǎng)中連接計(jì)算機(jī)和傳輸介質(zhì)的接口，不僅能實(shí)現(xiàn)與局域網(wǎng)傳輸介質(zhì)之間的物理連接和電信號匹配，還涉及幀的發(fā)送與接收、幀的封裝與拆封、介質(zhì)訪問控制、數(shù)據(jù)的編碼與解碼以及數(shù)據(jù)緩存的功能等。計(jì)算機(jī)與外界局域網(wǎng)的連接是通過主機(jī)箱內(nèi)插入一塊網(wǎng)絡(luò)接口板(或者是在筆記本電腦中插入一塊PCMCIA卡)。網(wǎng)絡(luò)接口板又稱為通信適配器或網(wǎng)絡(luò)適配器(networkadapter)或網(wǎng)絡(luò)接口卡NIC(NetworkInterfaceCard)，但是現(xiàn)在更多的人愿意使用更為簡單的名稱“網(wǎng)卡”。路由器(Router)，是連接因特網(wǎng)中各局域網(wǎng)、廣域網(wǎng)的設(shè)備，它會根據(jù)信道的情況自動選擇和設(shè)定路由，以最佳路徑，按前后順序發(fā)送信號。路由器是互聯(lián)網(wǎng)絡(luò)的樞紐，“交通警察”。21、以下不屬于TCP／IP參考模型中的層次是A、應(yīng)用層B、會話層C、傳輸層D、互聯(lián)層標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：TCP／IP是一組用于實(shí)現(xiàn)網(wǎng)絡(luò)互連的通信協(xié)議。Internet網(wǎng)絡(luò)體系結(jié)構(gòu)以TCP／IP為核心。基于TCP／IP的參考模型將協(xié)議分成四個層次，它們分別是：網(wǎng)絡(luò)訪問層、網(wǎng)際互聯(lián)層、傳輸層(主機(jī)到主機(jī))、和應(yīng)用層。22、十進(jìn)制數(shù)12．8125轉(zhuǎn)換為二進(jìn)制是()。A、1010．1101B、1010．1011C、1100．1101D、1100．1011標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：十進(jìn)制轉(zhuǎn)二進(jìn)制分為兩個部分，整數(shù)部分是用整數(shù)部分除以2，然后商作為被除數(shù)繼續(xù)除以2直至商為0，翻轉(zhuǎn)過程中的余數(shù)即為整數(shù)部分的二進(jìn)制；小數(shù)部分乘以2，如果大于1則取結(jié)果的小數(shù)部分繼續(xù)乘以2，直至結(jié)果為0，這個過程中的整數(shù)部分序列就是小數(shù)的二進(jìn)制。題目中整數(shù)部分是12，12循環(huán)除以2所得的余數(shù)是0、0、1、1，翻轉(zhuǎn)得到1100；小數(shù)0．8125循環(huán)乘以2，結(jié)果的整數(shù)部分是1、1、0、1，得到序列1101就是小數(shù)部分的二進(jìn)制，合并起來就是1100．1101。23、CPU的參數(shù)如2800MHz，指的是()。A、CPU的速度B、CPU的大小C、CPU的時鐘主頻D、CPU的字長標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：CPU的主要參數(shù)包括字長和主頻，2800MHz指的是主頻。主頻是CPU內(nèi)核工作的時鐘頻率即CPU內(nèi)數(shù)字脈沖信號震蕩的速度，CPU主頻和CPU運(yùn)行速度沒有直接關(guān)系。24、小胡利用Excel對銷售人員的銷售額進(jìn)行統(tǒng)計(jì)，銷售工作表中已包含每位銷售人員對應(yīng)的產(chǎn)品銷量，且產(chǎn)品銷售單價為308元，計(jì)算每位銷售人員銷售額的最優(yōu)操作方法是：A、直接通過公式“＝銷量×308”計(jì)算銷售額B、將單價308定義名稱為“單價”，然后在計(jì)算銷售額的公式中引用該名稱C、將單價308輸入到某個單元格中，然后在計(jì)算銷售額的公式中絕對引用該單元格D、將單價308輸入到某個單元格中，然后在計(jì)算銷售額的公式中相對引用該單元格標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：Excel中引用某單元格時，通常有兩種方法，一是引用單元格定義名稱，二是直接引用單元格。如果引用單元格不變，那么就需要絕對引用，如果引用的單元格是連續(xù)單元格，那么就需要相對引用。本題中，引用定義名稱方法更快速方便。25、在Excel某列單元格中，快速填充2011年～2013年每月最后一天日期的最優(yōu)操作方法是：A、在第一個單元格中輸入“2011-1-31”，然后使用EOMONTH函數(shù)填充其余35個單元格B、在第一個單元格中輸入“2011-1-31”，拖動填充柄，然后使用智能標(biāo)記自動填充其余35個單元格C、在第一個單元格中輸入“2011-1-31”，然后使用格式刷直接填充其余35個單元格D、在第一個單元格中輸入“2011-1-31”，然后執(zhí)行“開始”選項(xiàng)卡中的“填充”命令標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：返回start-date之前或之后指定月份中最后一天的系列數(shù)。用函數(shù)EOMONTH數(shù)，用于證券的到期日等計(jì)算。函數(shù)格式：EOMONTH(start_date,months)Start_date功能說明：startdate是代表開始日期的一個日期。日期有多種輸入方式：帶引號的文本串如，如果使用1900日期系統(tǒng)，則35825表示1998年1月30日(或其他公式或DATEVALUE(”1998／1／30”))。Month為start_date之前或之后的月數(shù)。正數(shù)表示未來日期：負(fù)數(shù)表示過去日期。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、消費(fèi)者與消費(fèi)者之間通過第三方電子商務(wù)平臺進(jìn)行交易的電子商務(wù)模式是()。A、C2CB、O2OC、B2BD、B2C標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：按照不同的標(biāo)準(zhǔn)，電子商務(wù)可劃分為不同的類型。目前比較流行的標(biāo)準(zhǔn)是按照參加主體將電子商務(wù)進(jìn)行分類，如企業(yè)間的電子商務(wù)(Business—to—Business，B2B)，企業(yè)與消費(fèi)者間的電子商務(wù)(Business—to一Customer，B2C)，消費(fèi)者與消費(fèi)者之間的電子商務(wù)(Customer—to—Customer，C2C)，線上與線下結(jié)合的電子商務(wù)(Online—To一Offline，O2O)，代理商、商家和消費(fèi)者三者之間的電子商務(wù)(Agents—Business—to一Customer，ABC)。故答案為A。2、設(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知識點(diǎn)解析：由結(jié)點(diǎn)之間的關(guān)系R=｛(f,a)，(d,b)，(e,d)，(c,e)，(a，c)｝可以得到，該數(shù)據(jù)結(jié)構(gòu)為：“f-a-c-e-d-b”。由此可知結(jié)點(diǎn)f沒有前驅(qū)，結(jié)點(diǎn)b沒有后繼結(jié)點(diǎn)，并且其它的結(jié)點(diǎn)只有一個前驅(qū)結(jié)點(diǎn)和一個后繼結(jié)點(diǎn)，所以該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。所以應(yīng)選A選項(xiàng)。3、設(shè)某棵樹的度為3，其中度為2、1、0的結(jié)點(diǎn)個數(shù)分別為3、4、15。則該樹中總結(jié)點(diǎn)數(shù)為A、22B、30C、35D、不可能有這樣的樹標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題采用畫圖法來求出結(jié)果。首先先畫出包含3個度為2的結(jié)點(diǎn)；然后再添加4個度為1的結(jié)點(diǎn)。根據(jù)題目中描述的度為0的結(jié)點(diǎn)數(shù)有15個，這時要在書中添加度為3的結(jié)點(diǎn)，不管怎么添加都不能添加出15個度為0的結(jié)點(diǎn)，因此不可能有這樣的樹。4、下面不能作為軟件需求分析工具的是A、PAD圖B、數(shù)據(jù)字典(DD)C、數(shù)據(jù)流程圖(DFD圖)D、判定樹標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：結(jié)構(gòu)化分析方法的常用工具：數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表、判定樹。常用的過程設(shè)計(jì)工具如下所述：圖形工具(程序流程圖、N—S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。所以選項(xiàng)A正確。5、下面描述中不屬于軟件需求分析階段任務(wù)的是A、撰寫軟件需求規(guī)格說明書B、軟件的總體結(jié)構(gòu)設(shè)計(jì)C、軟件的需求分析D、軟件的需求評審標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：需求分析階段的工作有：需求獲取、需求分析；編寫需求規(guī)格說明書；需求評審。軟件的總體結(jié)構(gòu)設(shè)計(jì)屬于軟件設(shè)計(jì)階段的任務(wù)，故選項(xiàng)B正確。6、下列敘述中正確的是A、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B、經(jīng)規(guī)范化后的數(shù)據(jù)庫系統(tǒng)避免了一切冗余C、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)D、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫主要特點(diǎn)：實(shí)現(xiàn)數(shù)據(jù)共享、減少數(shù)據(jù)的冗余度、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)實(shí)現(xiàn)集中控制、數(shù)據(jù)一致性和可維護(hù)性，以確保數(shù)據(jù)的安全性和可靠性和故障恢復(fù)。所謂數(shù)據(jù)一致性，就是當(dāng)多個用戶試圖同時訪問一個數(shù)據(jù)庫，它們的事務(wù)同時使用相同的數(shù)據(jù)時，可能會發(fā)生以下四種情況：丟失更新、未確定的相關(guān)性、不一致的分析和幻想讀。7、如果希望每次打開PowerPoint演示文稿時，窗口中都處于幻燈片瀏覽視圖，最優(yōu)的操作方法是A、通過“視圖”選項(xiàng)卡上的“自定義視圖”按鈕進(jìn)行指定B、每次打開演示文稿后，通過“視圖”選項(xiàng)卡切換到幻燈片瀏覽視圖C、每次保存并關(guān)閉演示文稿前，通過“視圖”選項(xiàng)卡切換到幻燈片瀏覽視圖D、在后臺視圖中，通過高級選項(xiàng)設(shè)置用幻燈片瀏覽視圖打開全部文檔標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在后臺視圖中，“高級”選項(xiàng)卡中的“顯示”分組中，在“用此視圖打開全部文檔”后面的復(fù)選框中選中“幻燈片瀏覽”，然后單擊“確定”按鈕。即可設(shè)置幻燈片的打開默認(rèn)顯示瀏覽方式為幻燈片瀏覽視圖。8、算法的時間復(fù)雜度是指A、算法的執(zhí)行時間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的工作量可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量。9、對于循環(huán)隊(duì)列，下列敘述正確的是()。A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因此循環(huán)隊(duì)列是非線性結(jié)構(gòu)B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況D、循環(huán)隊(duì)列中元素的個數(shù)由隊(duì)頭指針和隊(duì)尾指針共同決定標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：循環(huán)隊(duì)列就是將隊(duì)列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間。循環(huán)隊(duì)列是一種特殊的線性結(jié)構(gòu)。元素個數(shù)由隊(duì)頭指針和隊(duì)尾指針共同決定，元素總數(shù)是(rear-front+線性表總長)％線性表總長，％是取余運(yùn)算。計(jì)算循環(huán)隊(duì)列元素個數(shù)直接用rear-front，如果結(jié)果是正數(shù)，結(jié)果就是元素個數(shù)；結(jié)果是負(fù)數(shù)，則再加上隊(duì)列長度就是元素個數(shù)；如果結(jié)果是0，那么有兩種情況，要么個數(shù)是0，要么個數(shù)是隊(duì)列長度。10、下面屬于良好程序設(shè)計(jì)風(fēng)格的是()。A、源程序文檔化B、程序效率第一C、隨意使用無條件轉(zhuǎn)移語句D、程序輸入輸出的隨意性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：要形成良好的程序設(shè)計(jì)風(fēng)格，主要應(yīng)注意和考慮：源程序文檔化；數(shù)據(jù)說明的次序規(guī)范化，說明語句中變量安排有序化，使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)；程序編寫要做到清晰第一、效率第二，先保證程序正確再要求提高速度，避免不必要的轉(zhuǎn)移；對所有的輸入數(shù)據(jù)都要進(jìn)行檢驗(yàn)，確保輸入數(shù)據(jù)的合法性。11、下面不屬于需求分析階段任務(wù)的是A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、需求規(guī)格說明書評審D、制定軟件集成測試計(jì)劃標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：需求分析階段的工作可分為4個階段：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。12、計(jì)算機(jī)操作系統(tǒng)的作用是()。A、統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的全部資源，合理組織計(jì)算機(jī)的工作流程，以充分發(fā)揮計(jì)算機(jī)資源的效率，為用戶提供使用計(jì)算機(jī)的友好界面B、對用戶文件進(jìn)行管理，方便用戶存／取C、執(zhí)行用戶的各類命令D、管理各類輸入／輸出設(shè)備標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：操作系統(tǒng)是人與計(jì)算機(jī)之間通信的橋梁，為用戶提供了一個清晰、簡潔、易用的工作界面，用戶通過操作系統(tǒng)提供的命令和交互功能實(shí)現(xiàn)各種訪問計(jì)算機(jī)的操作。13、數(shù)據(jù)庫設(shè)計(jì)中反映用戶對數(shù)據(jù)要求的模式是A、內(nèi)模式B、概念模式C、外模式D、設(shè)計(jì)模式標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：概念模式，是由數(shù)據(jù)庫設(shè)計(jì)者綜合所有用戶的數(shù)據(jù)，按照統(tǒng)一的觀點(diǎn)構(gòu)造的全局邏輯結(jié)構(gòu)，是對數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的總體描述，是所有用戶的公共數(shù)據(jù)視圖(全局視圖)。它是由數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)模式描述語言(DataDescriptionLanguage，DDL)來描述、定義的，體現(xiàn)、反映了數(shù)據(jù)庫系統(tǒng)的整體觀。外模式對應(yīng)于用戶級，它是某個或某幾個用戶所看到的數(shù)據(jù)庫的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。外模式是從模式導(dǎo)出的一個子集，也稱為子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它反映了用戶對數(shù)據(jù)的要求。包含模式中允許特定用戶使用的那部分?jǐn)?shù)據(jù)，用戶可以通過外模式描述語言來描述、定義對應(yīng)于用戶的數(shù)據(jù)記錄(外模式)，也可以利用數(shù)據(jù)操縱語言(DataManipulationLanguage，DML)對這些數(shù)據(jù)記錄進(jìn)行描述。內(nèi)模式，對應(yīng)于物理級，它是數(shù)據(jù)庫中全體數(shù)據(jù)的內(nèi)部表示或底層描述，是數(shù)據(jù)庫最低一級的邏輯描述，它描述了數(shù)據(jù)在存儲介質(zhì)上的存儲方式和物理結(jié)構(gòu)，對應(yīng)著實(shí)際存儲在外存儲介質(zhì)上的數(shù)據(jù)庫。內(nèi)模式由內(nèi)模式描述語言來描述、定義，它是數(shù)據(jù)庫的存儲觀。14、十進(jìn)制數(shù)32轉(zhuǎn)換成二進(jìn)制整數(shù)是A、100000B、100100C、100010D、101000標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：把十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制整數(shù)，采用“除2取余，倒序排列”法。十進(jìn)制數(shù)32轉(zhuǎn)換成二進(jìn)制整數(shù)換算過程為：①用32除2，得商數(shù)16、余數(shù)0；②用16除2，得商數(shù)8，余數(shù)0；③用8除2，得商數(shù)4，余數(shù)0；④用4除2，得商數(shù)2，余數(shù)0；⑤用2除2，得商數(shù)1，余數(shù)0；⑥用1除2，得商數(shù)0，余數(shù)1；⑦一直進(jìn)行到商數(shù)為0停止，將余數(shù)從后往前排列得出二進(jìn)制數(shù)：100000。15、負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)模式定義的語言是()