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

國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷28（共9套）（共240題）國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、深度為5的完全二叉樹的結(jié)點數(shù)不可能是A、15B、16C、17D、18標準答案：A知識點解析：對于滿二叉樹，葉子結(jié)點的數(shù)目等于2(n-1)為深度，這里就是2的5-1=4次方，就是16。所以選項A為正確答案。2、通常軟件測試實施的步驟是()。A、集成測試、確認測試、系統(tǒng)測試B、單元測試、集成測試、確認測試C、確認測試、集成測試、單元測試D、單元測試、集成測試、回歸測試標準答案：B知識點解析：軟件測試的實施過程主要有4個步驟：單元測試、集成測試、確認測試(驗收測試)和系統(tǒng)測試。3、某臺微機安裝的是64位操作系統(tǒng)，“64位”指的是()。A、CPU的運算速度，即CPU每秒鐘能計算64位二進制數(shù)據(jù)B、CPU的字長，即CPU每次能處理64位二進制數(shù)據(jù)C、CPU的時鐘主頻D、CPU的型號標準答案：B知識點解析：通常將計算機一次能夠并行處理的二進制數(shù)稱為字長，也稱為計算機的一個“字”。字長是計算機的一個重要指標，直接反映一臺計算機的計算能力和精度。計算機的字長通常是字節(jié)的整數(shù)倍，如8位、16位、32位、64位等。故正確答案為B選項。4、軟件系統(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)標準答案：A知識點解析：軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具。5、一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是A、1：1聯(lián)系B、1：m聯(lián)系C、m：1聯(lián)系D、m：n聯(lián)系標準答案：D知識點解析：一個教師可講授多門課程，一門課程可由多個教師講授，則實體教師和課程的聯(lián)系是多對多的聯(lián)系。6、微機中訪問速度最快的存儲器是A、CD－ROMB、硬盤C、U盤D、內(nèi)存標準答案：D知識點解析：內(nèi)存是計算機中重要的部件之一，它是與CPU進行溝通的橋梁。計算機中所有程序的運行都是在內(nèi)存中進行的，因此內(nèi)存的性能對計算機的影響非常大。內(nèi)存(Memory)也被稱為內(nèi)存儲器，其作用是用于暫時存放CPU中的運算數(shù)據(jù)，以及與硬盤等外部存儲器交換的數(shù)據(jù)。只要計算機在運行中，CPU就會把需要運算的數(shù)據(jù)調(diào)到內(nèi)存中進行運算，當運算完成后CPU再將結(jié)果傳送出來，內(nèi)存的運行也決定了計算機的穩(wěn)定運行。內(nèi)存是由內(nèi)存芯片、電路板、金手指等部分組成的。7、有3個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是()。A、自然連接B、交C、除D、并標準答案：C知識點解析：如果T=R／S，則T稱為R除以S的商。在除運算中，T的域由R中那些不出現(xiàn)在S中的域所組成，對于T中的任意有序組，由它與關(guān)系S中每個有序組所構(gòu)成的有序組均出現(xiàn)在關(guān)系R中，所以本題選擇C選項。8、上網(wǎng)需要在計算機上安裝()。A、數(shù)據(jù)庫管理軟件B、視頻播放軟件C、瀏覽器軟件D、網(wǎng)絡(luò)游戲軟件標準答案：C知識點解析：瀏覽器是用于實現(xiàn)包括WWW瀏覽功能在內(nèi)的多種網(wǎng)絡(luò)功能的應(yīng)用軟件，是用來瀏覽WWW上豐富信息資源的工具，因此要上網(wǎng)的話，需要安裝瀏覽器軟件，答案為C。9、結(jié)構(gòu)化程序設(shè)計方法提出于()。A、20世紀50年代B、20世紀60年代C、20世紀70年代D、20世紀80年代標準答案：B知識點解析：結(jié)構(gòu)化程序設(shè)計是進行以模塊功能和處理過程設(shè)計為主的詳細設(shè)計的基本原則。結(jié)構(gòu)化程序設(shè)計是過程式程序設(shè)計的一個子集，它對寫入的程序使用邏輯結(jié)構(gòu)，使得理解和修改更有效、更容易。概念最早由E.W.Dijkstra在1965年提出的，是軟件發(fā)展的一個重要的里程碑。它的主要觀點是采用自頂向下、逐步求精及模塊化的程序設(shè)計方法；使用三種基本控制結(jié)構(gòu)構(gòu)造程序，任何程序都可由順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)構(gòu)造。結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是程序的易讀性。10、能保存網(wǎng)頁地址的文件夾是()。A、收件箱B、公文包C、我的文檔D、收藏夾標準答案：D知識點解析：能保存網(wǎng)頁地址的文件夾是臨時文件夾，在收藏夾中，且一般是隱藏的。如果要找收藏夾的網(wǎng)頁內(nèi)容，隨便在收藏夾中選一個網(wǎng)頁右擊，選擇“屬性→常規(guī)→位置”，這樣就能看見文件夾的路徑，按照這個路徑找到文件夾。11、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是A、編譯程序B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、匯編程序標準答案：C知識點解析：編譯程序和匯編程序?qū)儆谥诬浖僮飨到y(tǒng)屬于系統(tǒng)軟件，而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。12、公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是A、1：1聯(lián)系B、m：1聯(lián)系C、l：m聯(lián)系D、m：n聯(lián)系標準答案：C知識點解析：一個部門可以有多名員工，所以實體部門和職員間的聯(lián)系是1：m聯(lián)系。13、結(jié)構(gòu)化程序設(shè)計原則強調(diào)的是A、自項向下B、可封裝性C、可復(fù)用性D、可恢復(fù)性標準答案：A知識點解析：結(jié)構(gòu)化程序設(shè)計原則是：自頂向下，程序設(shè)計時，應(yīng)先考慮總體，后考慮細節(jié)；逐步細化，對復(fù)雜問題，應(yīng)設(shè)計一些子目標作為過渡，逐步細化；模塊化，一個復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成。模塊化是把程序要解決的總目標分解為子目標，再進一步分解為具體的小目標，把每一個小目標稱為一個模塊；結(jié)構(gòu)化編碼，所謂編碼就是把已經(jīng)設(shè)計好的算法用計算機語言表示，即根據(jù)已經(jīng)細化的算法正確寫出計算機程序。14、下面屬于白盒測試方法的是A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標準答案：B知識點解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測試法。15、數(shù)據(jù)庫系統(tǒng)的三級模式不包括A、概念模式B、內(nèi)模式C、外模式D、數(shù)據(jù)模式標準答案：D知識點解析：數(shù)據(jù)庫系統(tǒng)的三級模式包括概念模式、外模式和內(nèi)模式(物理模式)。16、數(shù)據(jù)庫管理系統(tǒng)(DBMS)是A、硬件系統(tǒng)B、系統(tǒng)軟件C、一個完整的數(shù)據(jù)庫應(yīng)用系統(tǒng)D、既包括硬件、也包括軟件的系統(tǒng)標準答案：B知識點解析：數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem)是一種操縱和管理數(shù)據(jù)庫的大型軟件，他是一種應(yīng)用軟件，用于建立、使用和維護數(shù)據(jù)庫，簡稱DBMS。它對數(shù)據(jù)庫進行統(tǒng)一的管理和控制，以保證數(shù)據(jù)庫的安全性和完整性。用戶通過DBMS訪問數(shù)據(jù)庫中的數(shù)據(jù)，數(shù)據(jù)庫管理員也通過dbms進行數(shù)據(jù)庫的維護工作。它可使多個應(yīng)用程序和用戶用不同的方法在同時或不同時刻去建立，修改和詢問數(shù)據(jù)庫。17、己知漢字“中”的區(qū)位碼是5448，則其國標碼是A、7468DB、3630HC、6862HD、5650H標準答案：D知識點解析：區(qū)位碼是一個4位十進制數(shù)，國標碼是一個4位十六進制數(shù)，兩者之間有一個簡單的轉(zhuǎn)換關(guān)系：將一個漢字的十進制區(qū)號、十進制位號分別轉(zhuǎn)換為十六進制，然后分別加上(20)16，就會成為漢字的國標碼。區(qū)位碼：5448分成區(qū)碼54和位碼48，轉(zhuǎn)換成十六進制分別是36H和30H，加上(20)16后分別為56H和50H，最后合并成的國標碼就是5650H。18、小王計劃邀請30家客戶參加答謝會，并為客戶發(fā)送邀請函?？焖僦谱?0份邀請函的最優(yōu)操作方法是A、發(fā)動同事幫忙制作邀請函，每個人寫幾份B、利用Word的郵件合并功能自動生成C、先制作好一份邀請函，然后復(fù)印30份，在每份上添加客戶名稱D、先在Word中制作一份邀請函，通過復(fù)制、粘貼功能生成30份，然后分別添加客戶名稱標準答案：B知識點解析：在Office中，先建立兩個文檔：一個WORD包括所有文件共有內(nèi)容的主文檔和一個包括變化信息的數(shù)據(jù)源EXCEL，然后使用郵件合并功能在主文檔中插入變化的信息，合并后，就自動生成了各位客戶對應(yīng)的邀請函。19、組成一個計算機系統(tǒng)的兩大部分是A、系統(tǒng)軟件和應(yīng)用軟件B、硬件系統(tǒng)和軟件系統(tǒng)C、主機和外部設(shè)備D、主機和輸入／出設(shè)備標準答案：B知識點解析：硬件系統(tǒng)和軟件系統(tǒng)是計算機系統(tǒng)兩大組成部分。輸入／出設(shè)備、主機和外部設(shè)備屬于硬件系統(tǒng)。系統(tǒng)軟件和應(yīng)用軟件屬于軟件系統(tǒng)。所以答案為B。20、程序設(shè)計風格，指編寫程序所表現(xiàn)的特點、習慣和邏輯思路，下面不屬于結(jié)構(gòu)化程序設(shè)計風格的是()。A、程序的易讀性好B、程序結(jié)構(gòu)良好C、程序執(zhí)行效率的高低D、不使用goto語句標準答案：C知識點解析：良好的程序設(shè)計風格可以使程序結(jié)構(gòu)清晰合理，程序代碼便于維護。按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序具有程序易于理解、使用和維護?？梢娊Y(jié)構(gòu)化程序設(shè)計風格強調(diào)的是易讀性。結(jié)構(gòu)化程序設(shè)計的重要原則是自頂向下、逐步求精、模塊化及限制使用goto語句。這樣使程序易于閱讀，利于維護。故答案為C選項。21、下面描述中不屬于軟件需求分析階段任務(wù)的是()。A、撰寫軟件需求規(guī)格說明書B、軟件的總體結(jié)構(gòu)設(shè)計C、軟件的需求分析D、軟件的需求評審標準答案：B知識點解析：軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。軟件的總體結(jié)構(gòu)設(shè)計屬于軟件設(shè)計階段的任務(wù)。22、在數(shù)據(jù)庫系統(tǒng)中，給出數(shù)據(jù)模型在計算機上物理結(jié)構(gòu)表示的是A、概念數(shù)據(jù)模型B、邏輯數(shù)據(jù)模型C、物理數(shù)據(jù)模型D、以上三項標準答案：C知識點解析：數(shù)據(jù)模型按照不同的應(yīng)用層次分為以下3種類型：概念數(shù)據(jù)模型，著重于對客觀世界中復(fù)雜事物的描述及對它們內(nèi)在聯(lián)系的刻畫；邏輯數(shù)據(jù)模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)；物理數(shù)據(jù)模型，是面向計算機物理實現(xiàn)的模型，此模型給出了數(shù)據(jù)模型在計算上物理結(jié)構(gòu)的表示。故選項C正確。23、一名員工可以使用多臺計算機，每臺計算機可由多名員工使用，則實體員工和計算機間的聯(lián)系是A、多對多B、一對多C、一對一D、多對一標準答案：D知識點解析：一名員工可以使用多臺計算機，每臺計算機可由多名員工使用，則實體員工和計算機間的聯(lián)系是多對多。所以選項D正確。24、以下軟件中屬于計算機應(yīng)用軟件的是A、IOSB、AndriodC、LinuxD、0標準答案：D知識點解析：QQ是騰訊公司開發(fā)的一款基于Internet的即時通信(IM)軟件。QQ支持在線聊天、視頻通話、點對點斷點續(xù)傳文件、共享文件、網(wǎng)絡(luò)硬盤、自定義面板、QQ郵箱等多種功能，并可與多種通訊終端相連。25、USB3．0接口的理論最快傳輸速率為A、5．0GbpsB、3.0GbpsC、1．0GbpsD、800Mbps標準答案：A知識點解析：USB3．O是一種USB規(guī)范，該規(guī)范由英特爾等公司發(fā)起。USB3．O的最大傳輸帶寬位5．0Gbps。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A、系統(tǒng)結(jié)構(gòu)圖B、數(shù)據(jù)字典(DD)C、數(shù)據(jù)流程圖(DFD圖)D、判定表標準答案：A知識點解析：按照DeMarco的定義，“結(jié)構(gòu)化分析就是使用數(shù)據(jù)流圖(DFD圖)、數(shù)據(jù)字典(DD)、結(jié)構(gòu)化英語、判定表和判定樹等工具，來建立一種新的、稱為結(jié)構(gòu)化規(guī)格說明的目標文檔?！毕到y(tǒng)結(jié)構(gòu)圖不能作為結(jié)構(gòu)化方法軟件需求分析工具。2、一個工作人員可使用多臺計算機，而一臺計算機被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是A、一對一B、一對多C、多對多D、多對一標準答案：C知識點解析：如果一個工作人員只能使用一臺計算機且一臺計算機只能被一個工作人員使用，則關(guān)系為一對一；如果一個工作人員可以使用多臺計算機，但是一臺計算機只能被一個工作人員使用，則關(guān)系為一對多：如果一個工作人員可以使用多臺計算機，一臺計算機也可以被多個工作人員使用，則關(guān)系為多對多。3、有關(guān)系如下圖所示，若B為鍵，則最后一條記錄違反了A、實體完整性約束B、參照完整性約束C、用戶定義的完整性約束D、以上都不正確標準答案：A知識點解析：關(guān)系模型中可以3類完整性約束：實體完整性約束、參照完整性約束和用戶定義的完整性約束。實體完整性約束是指，若屬性M是關(guān)系的主鍵，則屬于M中的屬性值不能為空值。屬性B為主鍵，最后一個記錄為空，違反了實體完整性約束，選項A正確。4、以下錯誤的Excel公式形式是A、=SUM(B3：E3)*＄F＄3B、=SUM(B3：3E)*F3C、=SUM(B3：＄E3)*F3D、=SUM(B3：E3)*F＄3標準答案：B知識點解析：Excel中引用單元格，都是先列名后行號。相對引用是直接輸入，絕對引用可以加入引用符號“＄”。選項B中“3E”是錯誤的引用方式。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)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等，是一種在操作系統(tǒng)支持下的系統(tǒng)軟件，因此本題答案為B。6、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n—1)／2的排序方法是()。A、快速排序B、冒泡排序C、直接插入排序D、堆排序標準答案：D知識點解析：除了堆排序算法的比較次數(shù)是O(nlog2n)，其他的都是n(n一1)／2。7、下面描述中，不屬于軟件危機表現(xiàn)的是()。A、軟件過程不規(guī)范B、軟件開發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高標準答案：A知識點解析：軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進度無法控制；軟件質(zhì)量難以保證；軟件不可維護或維護程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。所以選擇A。8、對長度為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)。9、設(shè)一棵樹的度為3，其中沒有度為2的結(jié)點，且葉子結(jié)點數(shù)為6。該樹中度為3的結(jié)點數(shù)為A、1B、2C、3D、不可能有這樣的樹標準答案：D知識點解析：樹的度是指一棵樹中，最大的結(jié)點的度稱為樹的度。本題中樹的度為3，也就是最少有一個度為3的結(jié)點。要求沒有度為2的結(jié)點，且葉子結(jié)點為6，如果要有度為3的結(jié)點，那么最多只有5個葉子結(jié)點，而畫不出6個葉子結(jié)點。因此這樣的樹是沒有的。10、有三個關(guān)系R、S和T如下，則由關(guān)系R和S得到關(guān)系T的操作是()。A、自然連接B、交C、投影D、并標準答案：A知識點解析：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，因此根據(jù)T中元組可以判斷關(guān)系R和S做的是自然連接操作，所以本題答案為A。11、下列對于軟件測試的描述中正確的是A、軟件測試的目的是證明程序是否正確B、軟件測試的目的是使程序運行結(jié)果正確C、軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D、軟件測試的目的是使程序符合結(jié)構(gòu)化原則標準答案：C知識點解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例：一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。軟件測試的目的要以查找錯誤為中心，而不是為了演示軟件的正確功能。12、字長是CPU的主要性能指標之一，它表示()。A、CPU一次能處理二進制數(shù)據(jù)的位數(shù)B、CPU最長的十進制整數(shù)的位數(shù)C、CPU最大的有效數(shù)字位數(shù)D、CPU計算結(jié)果的有效數(shù)字長度標準答案：A知識點解析：字長是CPU的主要技術(shù)指標之一，指的是CPU一次能并行處理的二進制位數(shù)，字長總是8的整數(shù)倍，通常PC機的字長為16位(早期)、32位、64位。13、對一個圖形來說，通常用位圖格式文件存儲與用矢量格式文件存儲所占用的空間比較()。A、更小B、更大C、相同D、無法確定標準答案：B知識點解析：在自然界中，景和物有兩種形態(tài)，即動和靜。靜態(tài)圖像根據(jù)其在計算機中生成的原理不同，分為矢量圖形和位圖圖形兩種，其中位圖格式文件所占的存儲空間較大，因此答案為B。14、“千兆以太網(wǎng)”通常是一種高速局域網(wǎng)，其網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為()。A、1000位／秒B、1000000000位／秒C、1000字節(jié)／秒D、1000000字節(jié)／秒標準答案：B知識點解析：根據(jù)網(wǎng)絡(luò)數(shù)據(jù)傳輸速率的公式可知，1Kbps=1000bps，1Mbps=1000000bps，1Gbps=1000000000bps，1Tbps=1000000000000bps。千兆以太網(wǎng)的網(wǎng)絡(luò)傳輸速率大約為1000000000bps，即1000000000位／秒。答案為B。15、在Windows7操作系統(tǒng)中，磁盤維護包括硬盤的檢查、清理和碎片整理等功能，碎片整理的目的是()。A、刪除磁盤小文件B、獲得更多磁盤可用空間C、優(yōu)化磁盤文件存儲D、改善磁盤的清潔度標準答案：C知識點解析：磁盤碎片整理，就是通過系統(tǒng)軟件或者專業(yè)的磁盤碎片整理軟件對電腦磁盤在長期使用過程中產(chǎn)生的碎片和凌亂文件重新整理，可提高電腦的整體性能和運行速度。故正確答案為C選項。16、下面敘述中錯誤的是A、軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B、對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟C、程序調(diào)試通常也稱為DebugD、軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性標準答案：A知識點解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。軟件測試要嚴格執(zhí)行測試計劃，排除測試的隨意性。程序調(diào)試通常也稱Debug，對被調(diào)試的程序進行“錯誤”定位是程序調(diào)試的必要步驟。17、若要將計算機與局域網(wǎng)連接，必需的硬件是A、集線器B、網(wǎng)關(guān)C、網(wǎng)卡D、路由器標準答案：C知識點解析：：集線器的英文稱為“Hub"?！癏ub”是“中心”的意思，集線器的主要功能是對接收到的信號進行再生整形放大，以擴大網(wǎng)絡(luò)的傳輸距離，同時把所有節(jié)點集中在以它為中心的節(jié)點上。網(wǎng)關(guān)(Gateway)又稱網(wǎng)間連接器、協(xié)議轉(zhuǎn)換器。網(wǎng)關(guān)在網(wǎng)絡(luò)層以上實現(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)中連接計算機和傳輸介質(zhì)的接口，不僅能實現(xiàn)與局域網(wǎng)傳輸介質(zhì)之間的物理連接和電信號匹配，還涉及幀的發(fā)送與接收、幀的封裝與拆封、介質(zhì)訪問控制、數(shù)據(jù)的編碼與解碼以及數(shù)據(jù)緩存的功能等。計算機與外界局域網(wǎng)的連接是通過主機箱內(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ò)的樞紐，“交通警察”。18、將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的邏輯獨立性和A、物理獨立性B、操作獨立性C、安全性D、管理規(guī)范性標準答案：A知識點解析：物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。即，數(shù)據(jù)在磁盤上怎樣存儲由DBMS管理，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當數(shù)據(jù)的物理存儲改變了，應(yīng)用程序不用改變；邏輯獨立性存在于外模式和內(nèi)模式之間。數(shù)據(jù)的邏輯獨立性是指數(shù)據(jù)與程序的邏輯獨立性。用戶的應(yīng)用程序和數(shù)據(jù)庫中的邏輯結(jié)構(gòu)是相互獨立的，當數(shù)據(jù)的邏輯結(jié)構(gòu)發(fā)生改變時應(yīng)用不需要改變，邏輯獨立性存在于外模式和內(nèi)模式之間。數(shù)據(jù)的邏輯獨立性是指數(shù)據(jù)與程序的邏輯獨立性。19、設(shè)有課程關(guān)系模式：R(C#，Cn，T，TA)(其中，C#為課程號，Cn為課程名，T為教師名，Ta為教師地址)并且假定不同課程號可以有相同的課程名，每個課程號下只有一位任課教師，但每位教師可以有多門課程。關(guān)系R中對主屬性的傳遞依賴為A、(C#，T)→TaB、C#→Cn,Cn→TaC、C#→T，T→TaD、C#→Tn標準答案：C知識點解析：R關(guān)系模式中，不同課程號可以對應(yīng)相同的課程名而每個課程號下自由一位任課教師，因此課程號和教師名為傳遞依賴、教師名和教師地址為傳遞依賴，因此R對主屬性的傳遞依賴為“C#→T，T→Ta”。20、多媒體信息不包括A、音頻、視頻B、聲卡、光盤C、影像、動畫D、文字、圖形標準答案：B知識點解析：多媒體信息包含音頻、視頻，影像、動畫和文字、圖形等，聲卡、光盤是硬件設(shè)備。21、下列硬件能直接和CPU進行數(shù)據(jù)交換的是()。A、硬盤B、光盤C、U盤D、RAM標準答案：D知識點解析：能直接和CPU進行數(shù)據(jù)交換的是RAM(內(nèi)存)。由于CPU速度非?？?，因此在RAM和CPU之間加上Cache，CPU首先從Cache中訪問數(shù)據(jù)，找不到的話再從RAM中讀取。22、某企業(yè)為了建設(shè)一個可供客戶在互聯(lián)網(wǎng)上瀏覽的網(wǎng)站，需要申請一個：A、密碼B、郵編C、門牌號D、域名標準答案：D知識點解析：域名(DomainName)，是由一串用點分隔的名字組成的Internet上某一臺計算機或計算機組的名稱，用于在數(shù)據(jù)傳輸時標識計算機的電子方位(有時也指地理位置，地理上的域名，指代有行政自主權(quán)的一個地方區(qū)域)。域名是一個IP地址上有“面具”。一個域名的目的是便于記憶和溝通的一組服務(wù)器的地址(網(wǎng)站，電子郵件，F(xiàn)TP等)。23、下列各排序法中，最壞情況下的時間復(fù)雜度最低的是A、堆排序B、快速排序C、希爾排序D、冒泡排序標準答案：A知識點解析：堆排序法，最壞情況需要0(nlog2n)次比較。相比以上幾種“除希爾排序法外”，堆排序法的時間復(fù)雜度最小，故選項A正確。24、某帶鏈隊列初始狀態(tài)為front=rear=NULL。經(jīng)過一系列正常入隊與退隊操作后，front=10，rear=5。該隊列中的元素個數(shù)為A、不確定B、5C、4D、6標準答案：A知識點解析：循環(huán)隊列用數(shù)組A[0;m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當前隊列的元素個數(shù)是(rear-front+m)％m=(5-10+m)％m=(m-5)％m。因為本題中的m值不確定，所以(m-5)％m的值不能確定。所以選項A正確。25、數(shù)字媒體已經(jīng)廣泛使用，屬于視頻文件格式的是A、MP3格式B、WAV格式C、RM格式D、PNG格式標準答案：C知識點解析：MP3是一種音頻壓縮技術(shù)，其全稱是動態(tài)影像專家壓縮標準音頻層面3(MovingPictureExpertsGroupAudioLaVerIII)，簡稱為MP3；WAV為微軟公司(Microsoft)開發(fā)的一種聲音文件格式；RM格式是RealNetworks公司開發(fā)的一種流媒體視頻文件格式，可以根據(jù)網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)牟煌俾手贫ú煌膲嚎s比率，從而實現(xiàn)低速率的Intemet上進行視頻文件的實時傳送和播放。它主要包含RealAudio、RealVideo和RealFlash三部分；PNG，圖像文件存儲格式，其設(shè)計目的是試圖替代GIF和TIFF文件格式，同時增加一些GIF文件格式所不具備的特性。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列處理中與隊列有關(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)建的進程插入就緒隊列的過程。2、設(shè)循環(huán)隊列存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊和退隊操作后，front=rear=25，則該循環(huán)隊列中元素個數(shù)為A、26B、25C、24D、0或50標準答案：D知識點解析：在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。因此，從排頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素為隊列中的元素。在循環(huán)隊列動態(tài)變化過程中，當循環(huán)隊列滿時有front=rear，而當循環(huán)隊列空時也有front=rear。即在循環(huán)隊列中，當front=rear時，不能確定是隊列滿還是隊列空。所以對于這個題目來說，當front=rear=25，要么隊列為空，隊列中的元素個數(shù)為0；要么隊列為滿，隊列中的元素個數(shù)為50，選項D正確。3、下列敘述中正確的是A、解決一個問題可以有不同的算法，且它們的時間復(fù)雜度可以是不同的B、解決一個問題可以有不同的算法，但它們的時間復(fù)雜度必定是相同的C、解決一個問題的算法是唯一的D、算法的時間復(fù)雜度與計算機系統(tǒng)有關(guān)標準答案：A知識點解析：算法的時間復(fù)雜度和問題有關(guān)系，因為一個問題很有可能有許多類算法，但是它們的時間復(fù)雜度不同，如排序問題就有10種左右算法，它們復(fù)雜度顯然是不一樣的。所以選項A正確。4、在進行數(shù)據(jù)庫邏輯設(shè)計時，可將E—R圖中的屬性表示為關(guān)系模式的A、屬性B、鍵C、關(guān)系D、域標準答案：A知識點解析：在進行數(shù)據(jù)庫邏輯設(shè)計時，可將E-R圖中的屬性表示為關(guān)系模式的屬性。5、某企業(yè)為了建設(shè)一個可供客戶在互聯(lián)網(wǎng)上瀏覽的網(wǎng)站，需要申請一個A、密碼B、郵編C、門牌號D、域名標準答案：D知識點解析：域名(DomainName)，是由一串用點分隔的名字組成的Internet上某一臺計算機或計算機組的名稱，用于在數(shù)據(jù)傳輸時標識計算機的電子方位(有時也指地理位置，地理上的域名，指代有行政自主權(quán)的一個地方區(qū)域)。域名是一個IP地址上的“面具”。一個域名的目的是便于記憶和溝通的一組服務(wù)器的地址(網(wǎng)站，電子郵件，F(xiàn)TP等)。6、如果希望每次打開PowerPoint演示文稿時，窗口中都處于幻燈片瀏覽視圖，最優(yōu)的操作方法是A、通過“視圖”選項卡上的“自定義視圖”按鈕進行指定B、每次打開演示文稿后，通過“視圖”選項卡切換到幻燈片瀏覽視圖C、每次保存并關(guān)閉演示文稿前，通過“視圖”選項卡切換到幻燈片瀏覽視圖D、在后臺視圖中，通過高級選項設(shè)置用幻燈片瀏覽視圖打開全部文檔標準答案：D知識點解析：在后臺視圖中，“高級”選項卡中的“顯示”分組中，在“用此視圖打開全部文檔”后面的復(fù)選框中選中“幻燈片瀏覽”，然后單擊“確定”按鈕。即可設(shè)置幻燈片的打開默認顯示瀏覽方式為幻燈片瀏覽視圖。7、下列敘述中正確的是A、算法就是程序B、設(shè)計算法時只需要：考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C、設(shè)計算法時只需要考慮結(jié)果的可靠性D、以上三種說法都不對標準答案：D知識點解析：所謂算法是指解題方案的準確而完整的描述。是一組嚴瑾地定義運算順序的規(guī)則，并且每一個規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計算方法。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。8、下列敘述中正確的是()。A、有一個以上的根節(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、只有一個根節(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C、循環(huán)鏈表是非線性結(jié)構(gòu)D、雙向鏈表是非線性結(jié)構(gòu)標準答案：B知識點解析：線性結(jié)構(gòu)又稱為線性表，線性表滿足2個條件：①有且只有一個根節(jié)點；②每個節(jié)點最多只有一個前件，也最多只有一個后件。A選項有一個以上根節(jié)點的結(jié)構(gòu)一定不是線性結(jié)構(gòu)，B選項的只有一個根節(jié)點不一定是線性結(jié)構(gòu)，如樹。循環(huán)鏈表是一種特殊的鏈表，它的最后一個節(jié)點的指針域指向頭節(jié)點，整個鏈表形成一個環(huán)。雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數(shù)據(jù)節(jié)點中都有兩個指針，分別指向直接后繼和直接前驅(qū)。9、下列選項中，不屬于模塊間耦合的是()。A、數(shù)據(jù)耦合B、標記耦合C、異構(gòu)耦合D、公共耦合標準答案：C知識點解析：模塊之間的耦合程度反映了模塊的獨立性，也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從強到弱分別是：內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標記耦合、數(shù)據(jù)耦合和非直接耦合，沒有異構(gòu)耦合這種方式。10、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為()。A、48B、96C、7D、6標準答案：C知識點解析：對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。本題中n=97，最多需要的比較次數(shù)為log297，6＜log297＜7，故需要比較7次。11、下述敘述中正確的是A、對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為nB、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n／2)C、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)D、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)標準答案：A知識點解析：本題主要考查的知識點為查找技術(shù)。順序查找的使用情況：①線性表為無序表；②表采用鏈式存儲結(jié)構(gòu)。二分法查找只適用于順序存儲的有序表，并不適用于線性鏈表。12、關(guān)系的實體完整性要求關(guān)系中不能為空的屬性是()。A、主鍵屬性B、外鍵屬性C、全部屬性D、候選鍵屬性標準答案：A知識點解析：關(guān)系模型中可以有3類完整性約束：實體完整性約束、參照完整性約束和用戶定義的完整性約束。實體完整性約束是指若屬性M是關(guān)系的主鍵，則屬性M中的屬性值不能為空值。13、計算機的系統(tǒng)總線是計算機各部件間傳遞信息的公共通道，它分()。A、數(shù)據(jù)總線和控制總線B、地址總線和數(shù)據(jù)總線C、數(shù)據(jù)總線、控制總線和地址總線D、地址總線和控制總線標準答案：C知識點解析：系統(tǒng)總線上傳送的信息包括數(shù)據(jù)信息、地址信息、控制信息，因此，系統(tǒng)總線包含有3種不同功能的總線，即數(shù)據(jù)總線DB、地址總線和控制總線CB。14、世界上公認的第一臺電子計算機誕生的年代是()。A、20世紀30年代B、20世紀40年代C、20世紀80年代D、20世紀90年代標準答案：B知識點解析：世界上第一臺現(xiàn)代電子計算機“電子數(shù)字積分計算機”(ENIAC)，誕生于1946年2月14日的美國賓夕法尼亞大學(xué)，至今仍被人們公認。15、以下關(guān)于編譯程序的說法正確的是()。A、編譯程序?qū)儆谟嬎銠C應(yīng)用軟件，所有用戶都需要編譯程序B、編譯程序不會生成目標程序，而是直接執(zhí)行源程序C、編譯程序完成高級語言程序到低級語言程序的等價翻譯D、編澤程序構(gòu)造比較復(fù)雜，一般不進行出錯處理標準答案：C知識點解析：編譯程序就是把高級語言變成計算機可以識別的二進制語言，即編澤程序完成高級語言程序到低級語言程序的等價翻譯。16、Modem是計算機通過電話線接入Internet時所必需的硬件，它的功能是()。A、只將數(shù)字信號轉(zhuǎn)換為模擬信號B、只將模擬信號轉(zhuǎn)換為數(shù)字信號C、為了在上網(wǎng)的同時能打電話D、將模擬信號和數(shù)字信號互相轉(zhuǎn)換標準答案：D知識點解析：調(diào)制解調(diào)器(即Modem)，是計算機與電話線之間進行信號轉(zhuǎn)換的裝置，由調(diào)制器和解調(diào)器兩部分組成，調(diào)制器是把計算機的數(shù)字信號調(diào)制成可在電話線上傳輸?shù)穆曇粜盘柕难b置，在接收端，解調(diào)器再把聲音信號轉(zhuǎn)換成計算機能接收的數(shù)字信號。17、計算機系統(tǒng)軟件中，最基本、最核心的軟件是()。A、操作系統(tǒng)B、數(shù)據(jù)庫系統(tǒng)C、程序語言處理系統(tǒng)D、系統(tǒng)維護工具標準答案：A知識點解析：系統(tǒng)軟件主要包括操作系統(tǒng)、語言處理系統(tǒng)、系統(tǒng)性能檢測、實用工具軟件等，其中最主要的是操作系統(tǒng)。18、不屬于對象構(gòu)成成份的是A、規(guī)則B、屬性C、標識D、方法(或操作)標準答案：A知識點解析：對象由屬性、方法和標識構(gòu)成。19、在計算機網(wǎng)絡(luò)中，所有的計算機均連接到一條通信傳輸線路上，在線路兩端連有防止信號反射的裝置，這種連接結(jié)構(gòu)被稱為（）。A、總線結(jié)構(gòu)B、星型結(jié)構(gòu)C、環(huán)型結(jié)構(gòu)D、網(wǎng)狀結(jié)構(gòu)標準答案：A知識點解析：總線結(jié)構(gòu)是指所有的計算機均連接到一條通信傳輸線路上，在線路兩端連有防止信號反射的裝置，這種連接結(jié)構(gòu)。20、在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相同標準答案：C知識點解析：數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。21、下面各項中，不正確的域名是A、www．sohu．comB、news．sina．comC、ftp．pku．edu．cnD、www,ah．gov．cn標準答案：D知識點解析：域名(DomainName)，是由一串用點分隔的名字組成的Internet上某一臺計算機或計算機組的名稱，用于在數(shù)據(jù)傳輸時標識計算機的電子方位(有時也指地理位置，地理上的域名，指代有行政自主權(quán)的一個地方區(qū)域)。選項D中使用逗號(，)是錯誤的。22、根據(jù)域名代碼規(guī)定，表示政府部門網(wǎng)站的域名代碼是A、．netB、．comC、．govD、．org標準答案：C知識點解析：域名(DomainName)，是由一串用點分隔的名字組成的Internet上某一臺計算機或計算機組的名稱，用于在數(shù)據(jù)傳輸時標識計算機的電子方位(有時也指地理位置，地理上的域名，指代有行政自主權(quán)的一個地方區(qū)域)。表示政府部門網(wǎng)站的域名代碼“．gov”。23、千兆以太網(wǎng)的傳輸速率是()。A、1GbpsB、1GBpsC、1000000bpsD、1000000Bps標準答案：A知識點解析：千兆就是1G，網(wǎng)絡(luò)傳輸率是bps，因此答案是A項。24、在Word文檔編輯過程中，如需將特定的計算機應(yīng)用程序窗口畫面作為文檔的插圖，最優(yōu)的操作方法是：A、使所需畫面窗口處于活動狀態(tài)，按下“PrintScreen”鍵，再粘貼到Word文檔指定位置B、使所需畫面窗口處于活動狀態(tài)，按下“Alt+PrintScreen”組合鍵，再粘貼到Word文檔指定位置C、利用Word插入“屏幕截圖”功能，直接將所需窗口畫面插入到Word文檔指定位置D、在計算機系統(tǒng)中安裝截屏工具軟件，利用該軟件實現(xiàn)屏幕畫面的截取標準答案：C知識點解析：通過“插入”一“插圖”一“屏幕截圖”功能，可以插入任何未最小化到任務(wù)欄的程序的圖片。25、若需在PowerPoint演示文稿的每張幻燈片中添加包含單位名稱的水印效果，最優(yōu)的操作方法是：A、制作一個帶單位名稱的水印背景圖片，然后將其設(shè)置為幻燈片背景B、添加包含單位名稱的文本框，并置于每張幻燈片的底層C、在幻燈片母版的特定位置放置包含單位名稱的文本框D、利用PowerPoint插入“水印”功能實現(xiàn)標準答案：A知識點解析：在幻燈片中單擊“設(shè)計”一“背景樣式”一“設(shè)置背景格式”命令，會打開“設(shè)置背景格式”對話框。然后選中“填充”一“圖片或紋理填充”，然后單擊插入自下面的“文件”按鈕，選擇要插入的圖片即可插入背景圖。插入背景后，并使之“全部應(yīng)用”，就可以簡單、快速地設(shè)置整個演示文稿都有一樣的背景效果。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第4套一、選擇題(本題共40題，每題1.0分，共40分。)1、算法的空間復(fù)雜度是指A、算法在執(zhí)行過程中所需要的計算機存儲空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時工作單元數(shù)標準答案：A知識點解析：算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。這個內(nèi)存空間包括算法程序所占的空間，輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。2、下列敘述中正確的是()。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)。3、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A、循環(huán)隊列B、帶鏈隊列C、二叉樹D、帶鏈棧標準答案：C知識點解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。循環(huán)隊列、帶鏈隊列和帶鏈棧都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。4、下列敘述中正確的是A、有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C、循環(huán)鏈表是非線性結(jié)構(gòu)D、雙向鏈表是非線性結(jié)構(gòu)標準答案：B知識點解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個根結(jié)點，但它不是線性結(jié)構(gòu)。5、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)。6、設(shè)棧的順序存儲空間為S(1：m)，初始狀態(tài)為top=0。現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素個數(shù)為A、不可能B、m+1C、0D、m標準答案：A知識點解析：棧是向上增長的，每次壓入一個元素，棧的TOP指針向上移動一位，即top－1。對于這個題目，由于top初始值等于0，此時入棧一個元素，top值減1，即0－1=－1，出現(xiàn)下溢錯誤，所以選項A正確。7、設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D，R)，其中D={a,b,c,d,e,f}R={(e,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知識點解析：由結(jié)點之間的關(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é)點f沒有前驅(qū)，結(jié)點b沒有后繼結(jié)點，并且其它的結(jié)點只有一個前驅(qū)結(jié)點和一個后繼結(jié)點，所以該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。所以應(yīng)選A選項。8、在軟件開發(fā)中，需求分析階段可以使用的工具是A、N-S圖B、DFD圖C、PAD圖D、程序流程圖標準答案：B知識點解析：在軟件開發(fā)中，需求分析階段常使用的工具有數(shù)據(jù)流圖(DFD)，數(shù)據(jù)字典(DD)、判斷樹和判斷表。9、下面敘述中正確的是A、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合B、軟件中的程序和文檔是可執(zhí)行的C、軟件中的程序和數(shù)據(jù)是不可執(zhí)行的D、軟件是程序和數(shù)據(jù)的集合標準答案：A知識點解析：計算機軟件(Software，也稱軟件)是指計算機系統(tǒng)中的程序及其文檔，程序是計算任務(wù)的處理對象和處理規(guī)則的描述：文檔是為了便于了解程序所需的闡明性資料。所以選項A正確。10、數(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ù)庫的結(jié)構(gòu)，它是一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等。11、每個學(xué)校有一名校長，且不同學(xué)校的校長可以是同一人，則實體學(xué)校和實體校長間的聯(lián)系是A、多對一B、多對多C、一對一D、一對多標準答案：A知識點解析：本題中，一個人可以兼任多所學(xué)校的校長，但是一所學(xué)校只有一名校長，因此學(xué)校對校長是多對一關(guān)系。12、下列有關(guān)計算機系統(tǒng)的敘述中，錯誤的是A、計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成B、計算機軟件由各類應(yīng)用軟件組成C、CPU主要由運算器和控制器組成D、計算機主機由CPU和內(nèi)存儲器組成標準答案：B知識點解析：計算機系統(tǒng)由計算機硬件和軟件兩部分組成。硬件包括中央處理機、存儲器和外部設(shè)備等；軟件是計算機的運行程序和相應(yīng)的文檔。CPU包括運算邏輯部件、寄存器部件和控制部件等。計算機主機是指計算機除去輸入輸出設(shè)備以外的主要機體部分，通常包括CPU、內(nèi)存、硬盤、光驅(qū)、電源、以及其他輸入輸出控制器和接口。計算機軟件(Software)是指計算機系統(tǒng)中的程序及其文檔，程序是計算任務(wù)的處理對象和處理規(guī)則的描述；文檔是為了便于了解程序所需的闡明性資料，所以選項B敘述錯誤。13、在Word文檔中，學(xué)生“張小民”的名字被多次錯誤地輸入為“張曉明”、“張曉敏”、“張曉民”、“張曉名”，糾正該錯誤的最優(yōu)操作方法是A、從前往后逐個查找錯誤的名字，并更正B、利用Word“查找”功能搜索文本“張曉”，并逐一更正C、利用Word“查找和替換”功能搜索文本“張曉*”，并將其全部替換為“張小民”D、利用Word“查找和替換”功能搜索文本“張曉?”，并將其全部替換為“張小民”標準答案：D知識點解析：在查找和替換時，可以采用通配符來快速的查找?！?”通配符是指任意單個字符；“*”通配符是指任意字符串。本題中只有最后一個字不同，所以可以采用“?”號來查找。14、不可以在Excel工作表中插入的迷你圖類型是A、迷你折線圖B、迷你柱形圖C、迷你散點圖D、迷你盈虧圖標準答案：C知識點解析：EXcel2010圖表工具的一種，它分為折線圖、柱形圖、盈虧。特點是在表格里生成圖形，簡要地表現(xiàn)數(shù)據(jù)的變化。散點圖是不能插入迷你圖的。15、下列敘述中正確的是()。A、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的B、順序存儲結(jié)構(gòu)只釗對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D、鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間標準答案：A知識點解析：鏈式存儲結(jié)構(gòu)既可以針對線性結(jié)構(gòu)，也可以針對非線性結(jié)構(gòu)，所以B與C錯誤。鏈式存儲結(jié)構(gòu)中的每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。16、設(shè)棧的順序存儲空間為S(1：m)，初始狀態(tài)為top=0?，F(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。17、設(shè)循環(huán)隊列的存儲空間為Q(1：m)，初始狀態(tài)為空。現(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ù)為real一front個；如果rear一front＜0，則隊列中的元素個數(shù)為rear一front+m。該題中m一1＜m，即reai一front＜0，則該循環(huán)隊列中的元素個數(shù)為(m一1)一m+m=m—1。此后從該循環(huán)隊列中刪除一個元素，則隊列中的元素個數(shù)為m一1—1=m一2。18、下列敘述中正確的是A、循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B、循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C、循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D、循環(huán)隊列中的元素個數(shù)不會變化標準答案：A知識點解析：所謂循環(huán)結(jié)構(gòu)就是將隊列存儲空間的最后一個位置繞到第一個位置上，形成邏輯上的環(huán)狀空間，循環(huán)使用。在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置，因此，隊列中的元素數(shù)等于從隊頭指針front指向的后一個位置與隊尾指針rear指向位置之間的元素數(shù)量。19、某二叉樹的前序序列為ABDFHCEG，中序序列為HFDBACEG。該二叉樹按層次輸出(同一層從左到右)的序列為()。A、HGFEDCBAB、HFDBGECAC、ABCDEFGHD、ACEGBDFH標準答案：C知識點解析：二叉樹的前序序列為ABDFHCEG，可以確定這個二叉樹的根結(jié)點是A；再由中序序列HFDBACEG，可以得到HFDB為根結(jié)點A的左子樹，CEG為根結(jié)點A的右子樹。同理依次對左子樹HFDB和右子樹CEG進行同樣的推理，得到該二叉樹的結(jié)構(gòu)如下：該二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。20、下面不屬于結(jié)構(gòu)化程序設(shè)計原則的是()。A、逐步求精B、自頂向下C、模塊化D、可繼承性標準答案：D知識點解析：結(jié)構(gòu)化程序設(shè)計方法的原則包括：自頂向下、逐步求精、模塊化、限制使用goto語句?？衫^承性是面向?qū)ο蠓椒ǖ奶攸c。21、存儲一個48×48點陣的漢字字形碼需要的字節(jié)個數(shù)是()。A、384B、288C、256D、144標準答案：B知識點解析：在48×48的網(wǎng)格中描繪一個漢字，整個網(wǎng)格分為48行48列，每個小格用1位二進制編碼表示，每一行需要48個二進制位，占6個字節(jié)，48行共占48×6=288個字節(jié)。22、全高清視頻的分辨率為1920×1080P，如果一張真彩色像素的1920×1080BMP數(shù)字格式圖像，所需存儲空間是()。A、1．98MBB、2．96MBC、5．93MBD、7．91MB標準答案：C知識點解析：不壓縮的情況下一個像素需要占用24Bit(位)存儲，因為一個Byte(字節(jié))為8Bit，故每像素占用3Byte。那么1920×1080個像素就會占用1920×1080×(24÷8)Byte=6220800Byte=6075KB≈5．93MB。故正確答案為C選項。23、設(shè)表的長度為n。在下列結(jié)構(gòu)所對應(yīng)的算法中，最壞情況下時間復(fù)雜度最低的是A、堆排序B、有序鏈表查找C、希爾排序D、循環(huán)鏈表中尋找最大項標準答案：D知識點解析：在循環(huán)鏈表中尋找最大項算法是，首先取出第一個數(shù)作為最大數(shù)，然后和后面的所有項進行比較查找。因此，比較次數(shù)為n-1。24、定義學(xué)生、教師和課程的關(guān)系模式：S(S#，Sn，Sd，Sa)(屬性分別為學(xué)號、姓名、所在系、年齡)；C(C#，Cn，P#)(屬性分別為課程號、課程名、先修課)；SC(S#，C#，G)(屬性分別為學(xué)號、課程號和成績)。則該關(guān)系為()。A、BCNF范式B、第一范式C、第二范式D、第三范式標準答案：D知識點解析：本題每個關(guān)系中每個非主屬性既不部分依賴于主鍵也不傳遞依賴于主鍵，滿足第三范式。表C的主鍵既可以是“課程號”，也可以是“課程名”，“課程號”和“課程名”也可相互決定，所以不滿足BCF范式。25、一個工作人員可使用多臺計算機，而一臺計算機被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是A、一對一B、一對多C、多對多D、多對一標準答案：C知識點解析：如果一個工作人員只能使用一臺計算機且一臺計算機只能被一個工作人員使用，則關(guān)系為一對一；如果一個工作人員可以使用多臺計算機，但是一臺計算機只能被一個工作人員使用，則關(guān)系為一對多；如果一個工作人員可以使用多臺計算機，一臺計算機也可以被多個工作人員使用，則關(guān)系為多對多。26、“千兆以太網(wǎng)”通常是一種高速局域網(wǎng)，其網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為()。A、1000位／秒B、1000000000位／秒C、1000字節(jié)／秒D、1000000字節(jié)／秒標準答案：B知識點解析：根據(jù)網(wǎng)絡(luò)數(shù)據(jù)傳輸速率的公式可知，1Kbps=1000bps，1Mbps=1000000bps，1Gbps=1000000000bps，1Tbps=1000000000000bps。千兆以太網(wǎng)的網(wǎng)絡(luò)傳輸速率大約為1000000000bps，即1000000000位／秒。答案為B。27、“商品”與“顧客”兩個實體集之間的聯(lián)系一般是A、一對一B、一對多C、多對一D、多對多標準答案：D知識點解析：實體集間的聯(lián)系的個數(shù)可以是單個也可以是多個。兩個實體集之間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，這種關(guān)系有三種：一對一的聯(lián)系，簡記為1：1；一對多或多對一聯(lián)系，簡記為1：m或m：1；多對多聯(lián)系，簡記為m：n。本題中“商品”與“顧客”兩個實體集之間的聯(lián)系是多對多聯(lián)系。因為一種“商品”可以被多個“顧客”購買，而一個“顧客”也可以購買多個“商品”。28、下列說法中，錯誤的是()。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。29、在滿足實體完整性約束的條件下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)系數(shù)據(jù)庫中，實體完整性的概念是主屬性不能為空。在滿足實體完整性的前提下，必須在關(guān)系中存在主屬性，也就是在關(guān)系中應(yīng)該有候選關(guān)鍵字。一個關(guān)系中可以有一個或者多個候選關(guān)鍵字。30、有兩個關(guān)系R和S如下：由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為A、選擇B、投影C、插入D、連接標準答案：B知識點解析：一個關(guān)系R通過投影運算后仍為一個關(guān)系R’，R’是由R中投影運算所指出的那些域的列所組成的關(guān)系。所以題目中關(guān)系S是由關(guān)系R經(jīng)過投影運算所得(選擇運算主要是對關(guān)系R中選擇由滿足邏輯條件的元組所組成的一個新關(guān)系)。31、將二進制數(shù)11101011111轉(zhuǎn)換成十六進制數(shù)是A、15DB、35AC、55BD、75F標準答案：D知識點解析：將二進制整數(shù)轉(zhuǎn)換成十六進制整數(shù)需要按三步進行：①將二進制數(shù)從個位數(shù)開始向左按每4位一組劃分；②不足4位的組以0補足(從左往右補0)；⑧然后將每組4位二進制數(shù)代之以1位十六進制數(shù)即可。將二進制數(shù)11101011111轉(zhuǎn)換成十六進制數(shù)：首先分成3組11101011111，將第一組加0補足4位011101011111，分別轉(zhuǎn)成16位數(shù)：0111對應(yīng)十六進制數(shù)為7、0101對應(yīng)十六進制數(shù)為5、1111對應(yīng)十六進制數(shù)為F。最后得出十六進制數(shù)為75F。32、一個漢字的16×16點陣字形碼長度的字節(jié)數(shù)是A、16B、24C、32D、40標準答案：C知識點解析：在計算機中，點陣規(guī)模越大，字形越清晰美觀，但所占的存儲空間也越大。8個二進制位組成一個字節(jié)，它是度量空間的基本單位。一個16×16點陣的字形碼轉(zhuǎn)換成字節(jié)就是16×16／8=32個字節(jié)。33、下列度量單位中，用來度量計算機網(wǎng)絡(luò)數(shù)據(jù)傳輸速率(比特率)的是A、Mb／sB、MIPSC、GHzD、Mbps標準答案：D知識點解析：比特率是指每秒傳送的比特(bit)0數(shù)。單位為bps(BitPerSecond)，比特率越高，傳送數(shù)據(jù)速度越快。聲音中的比特率是指將模擬聲音信號轉(zhuǎn)換成數(shù)字聲音信號后，單位時間內(nèi)的二進制數(shù)據(jù)量，是間接衡量音頻質(zhì)量的一個指標。視頻中的比特率(碼率)原理與聲音中的相同，都是指由模擬信號轉(zhuǎn)換為數(shù)字信號后，單位時間內(nèi)的二進制數(shù)據(jù)量。34、定義學(xué)生選修課程的關(guān)系模式為SC(S#,Sn,Sd,Sa,C#,G)(其屬性分別為學(xué)號、姓名、所在系、年齡、課程號和成績)；C(C#，Cn，P#)(其屬性分別為課程號、課程名、先選課)。關(guān)系模式SC的主鍵是A、S#B、C#C、S#，C#D、Sn，C#標準答案：C知識點解析：主關(guān)鍵字(primarykey)是表中的一個或多個字段，它的值用于唯一地標識表中的某一條記錄。在兩個表的關(guān)系中，主關(guān)鍵字用來在一個表中引用來自于另一個表中的特定記錄。主關(guān)鍵字是一種唯一關(guān)鍵字，表定義的一部分。一個表的主鍵可以由多個關(guān)鍵字共同組成，并且主關(guān)鍵字的列不能包含空值。本題關(guān)系模式SC中應(yīng)將學(xué)號(S群)和課程號(C≠)作為主關(guān)鍵字。35、在關(guān)系數(shù)據(jù)庫中，描述全局數(shù)據(jù)邏輯結(jié)構(gòu)的是A、內(nèi)模式B、用戶模式C、概念模式D、物理模式標準答案：C知識點解析：概念模式也稱為模式或邏輯模式，概念模式是數(shù)據(jù)庫中全體數(shù)據(jù)的整體邏輯結(jié)構(gòu)和特征的描述，概念模式通常還包含有訪問控制、保密定義和完整性檢查等方面的內(nèi)容，以及概念／物理之間的映射。36、以下設(shè)備中不是計算機輸出設(shè)備的是A、打印機B、鼠標C、顯示器D、繪圖儀標準答案：B知識點解析：常用的輸出設(shè)備有：顯示器、打印機、繪圖儀、數(shù)／模轉(zhuǎn)換裝置等。37、邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型，下面屬于邏輯模型的是（）。A、關(guān)系模型B、謂詞模型C、物理模型D、實體-聯(lián)系模型標準答案：A知識點解析：邏輯數(shù)據(jù)模型也稱數(shù)據(jù)模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)。成熟并大量使用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷取９蔄選項正確。38、小華利用Word編輯一份書稿，出版社要求目錄和正文的頁碼分別采用不同的格式，且均從第l頁開始，最優(yōu)的操作方法是：A、將目錄和正文分別存在兩個文檔中，分別設(shè)置頁碼B、在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設(shè)置不同的頁碼C、在目錄與正文之間插入分頁符，在分頁符前后設(shè)置不同的頁碼D、在Word中不設(shè)置頁碼，將其轉(zhuǎn)換為PDF格式時再增加頁碼標準答案：B知識點解析：分節(jié)符是指為表示節(jié)的結(jié)尾插入的標記。分節(jié)符包含節(jié)的格式設(shè)置元素，如頁邊距、頁面的方向、頁眉和頁腳，以及頁碼的順序。將文檔分節(jié)后，在不同的節(jié)中設(shè)置不同的頁碼起始頁碼。39、設(shè)表的長度為n。下列查找算法中，在最壞情況下，比較次數(shù)最少的是A、有序表的二分查找B、順序查找C、尋找最大項D、尋找最小項標準答案：A知識點解析：有序表的二分法查找只適用于順序存儲的有序表。二分查找的基本方法是：將被查元素x與線性表的中間項進行比較，若中間項的值等于x，則說明查到；若小于中間項的值則在線性表的前半部分以相同的方法進行查找；若大于中間項的值則在線性表的后半部分以相同的方法進行查找。在最壞情況下，二分查找需要比較log2n次。順序查找、尋找最大項、尋找最小項，在最壞情況下，比較次數(shù)都是n次。所以選項A正確。40、下面對類-對象主要特征描述正確的是A、對象唯一性B、對象無關(guān)性C、類的單一性D、類的依賴性標準答案：A知識點解析：對象的基本特點是：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。類是具有共同屬性、共同方法的對象的集合，是關(guān)于對象的抽象描述，反映屬于該對象類型的所有對象的性質(zhì)。對象具有的性質(zhì)，類也具有。故A選項正確。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、在具有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è)度l節(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。2、設(shè)順序表的長度為16，對該表進行簡單插入排序。在最壞情況下需要的比較次數(shù)為()。A、120B、60C、30D、15標準答案：A知識點解析：簡單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n－1)／2，移動次數(shù)為n(n－1)／2。本題中n=16，16×(16－1)÷2=8×15=120。3、一個棧的初始狀態(tài)為空，現(xiàn)將元素A、B、C、D、E依次入棧，然后依次退棧三次，并將退棧的三個元素依次入隊(原隊列為空)，最后將隊列中的元素全部退出。則元素退隊的順序為A、ABCB、CBAC、EDCD、CDE標準答案：C知識點解析：棧是根據(jù)先進后出的原則組織數(shù)據(jù)，所以退棧三次的元素依次為E、D、C；隊列是根據(jù)先進先出的原則組織數(shù)據(jù)的，所以退隊的順序依次為E、D、C，所以選項C正確。4、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為A、(n+1)／2B、nC、3n／4D、n／4標準答案：A知識點解析：在一個長度為n的線性表中順序查找值為x的元素時，在等概率情況下查找成功時平均查找長度為f(n+1)／2，所以選項A正確。5、設(shè)二叉樹共有375個結(jié)點，其中度為2的結(jié)點有187個。則度為1的結(jié)點個數(shù)是A、0B、1C、188D、不可能有這樣的二叉樹標準答案：A知識點解析：二叉樹的每個結(jié)點至多只有二棵子樹(不存在度大于2的結(jié)點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2i－1個結(jié)點；深度為k的二叉樹至多有2k－1個結(jié)點；對任何一棵二叉樹T，如果其終端結(jié)點數(shù)為n0A，度為2的結(jié)點數(shù)為n2A，則n0=n2A+1。本題中，度為2的結(jié)點有187個，葉子結(jié)點應(yīng)該有187+1=188個，度為1的結(jié)點個數(shù)=375．187－188=0。6、軟件設(shè)計中模塊劃分應(yīng)遵循的準則是A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合標準答案：B知識點解析：耦合性與內(nèi)聚性是模塊獨立性的兩個定性標準。一般一個較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。7、對軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯誤的是A、深度等于控制的層數(shù)B、扇入是一個模塊直接調(diào)用的其他模塊數(shù)C、扇出是一個模塊直接調(diào)用的其他模塊數(shù)D、Ⅴ一定是結(jié)構(gòu)圖中位于葉子結(jié)點的模塊標準答案：B知識點解析：在軟件工程中，模塊的扇入是指有多少個上級模塊調(diào)用它；模塊的扇出是指該模塊直接調(diào)用的下級模塊的個數(shù)。8、學(xué)生和課程的關(guān)系模式定義為S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡)；C(C#,Cn,P#)(其屬性分別為課程號、課程名、先選課)；SC(S#,C#,G)(其屬性分別學(xué)號、課程號和成績)。關(guān)系中包含對主屬性傳遞依賴的是A、S#→SdB、S#→Sd,Sd→DcC、S#→Sd,(S#,C#)→GD、C#→P#,(S#,C#)→G標準答案：B知識點解析：在關(guān)系模式S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡)中，主關(guān)鍵字S≠}學(xué)號可以確定學(xué)生所在系Sn，而屬性所在系Sn可以決定所在系的系主任屬性De。所以在關(guān)系S(S#,Sn,Sd,Dc,Sa)中存在對主屬性傳遞依賴。因而選項B正確。9、先于或隨著操作系統(tǒng)的系統(tǒng)文件裝入內(nèi)存儲器，從而獲得計算機特定控制權(quán)并進行傳染和破壞的病毒是A、文件型病毒B、引導(dǎo)區(qū)型病毒C、宏病毒D、網(wǎng)絡(luò)病毒標準答案：B知識點解析：文件型病毒系計算機病毒的一種，主要通過感染計算機中的可執(zhí)行文件(．exe)和命令文件(．com)。引導(dǎo)區(qū)型病毒指寄生在磁盤引導(dǎo)區(qū)或主引導(dǎo)區(qū)的計算機病毒。此種病毒利用系統(tǒng)引導(dǎo)時，不對主引導(dǎo)區(qū)的內(nèi)容正確與否進行判別的缺點，在引導(dǎo)型系統(tǒng)的過程中侵入系統(tǒng)，駐留內(nèi)存，監(jiān)視系統(tǒng)運行，待機傳染和破壞。宏病毒是一種寄存在文檔或模板的宏中的計算機病毒。網(wǎng)絡(luò)病毒指計算機病毒的定義計算機病毒(ComputerVirus)在《中華人民共和國計算機信息系統(tǒng)安全保護條例》中被明確定義，病毒指編制或者在計算機程序中插入的破壞計算機功能或者破壞數(shù)據(jù)，影響計算機使用并且能夠自我復(fù)制的一組計算機指令或者程序代碼。10、下列的敘述正確的是()。A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D、在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化標準答案：C知識點解析：棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。當有新元素進棧時，棧頂指針向上移動；當有元素出棧時，棧頂指針向下移動。在棧中棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化。11、下列敘述中正確的是A、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D、鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間標準答案：A知識點解析：順序存儲方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。而鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的。12、下列對于線性鏈表的描述中正確的是A、存儲空間不一定連續(xù)，且各元素的存儲順序是任意的B、存儲空間不一定連續(xù)，且前件元素一定存儲在后件元素的前面C、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D、存儲空間必須連續(xù)，且各元素的存儲順序是任意的標準答案：A知識點解析：一般來說，在線性表的鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。在線性鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點的指針域來指示的，指向線性表中第一個結(jié)點的指針head稱為頭指針，當head=NULL(或0)時稱為空表。13、下列敘述中正確的是()。A、二分查找法只適用于順序存儲的有序線性表B、二分查找法適用于任何存儲結(jié)構(gòu)的有序線性表C、二分查找法適用于有序循環(huán)鏈表D、二分查找法適用于有序雙向鏈表標準答案：A知識點解析：二分查找法(又稱對分查找法)只適用于順序存儲的有序表。在此所說的有序表是指線性表的中元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)。14、在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠A、對象的繼承B、對象的多態(tài)C、對象的封裝D、對象的分類標準答案：C知識點解析：對象的封裝性是指從外部看只能看到對象的外部特征，即只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù)施加的操作，而不需要知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。對象的內(nèi)部，即處理能力的實行和內(nèi)部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內(nèi)部狀態(tài)，對象的內(nèi)部狀態(tài)只能由其自身改變。15、下面對軟件測試描述錯誤的是()。A、嚴格執(zhí)行測試計劃，排除測試的隨意性B、隨機地選取測試數(shù)據(jù)C、軟件測試的目的是發(fā)現(xiàn)錯誤D、軟件測試是保證軟件質(zhì)量的重要手段標準答案：B知識點解析：軟件測試的準則如下：①所有測試都應(yīng)追溯到需求。②嚴格執(zhí)行測試計劃，排除測試的隨意性。③充分注意測試中的群集現(xiàn)象。④程序員應(yīng)避免檢查自己的程序。⑤窮舉測試不可能。⑥妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護提供方便。16、下面不屬于軟件設(shè)計階段任務(wù)的是A、軟件總體設(shè)計B、算法設(shè)計C、制定軟件確認測試計劃D、數(shù)據(jù)庫設(shè)計標準答案：C知識點解析：軟件設(shè)計階段總體分為兩部分：概要設(shè)計和詳細設(shè)計，此階段的主要任務(wù)就是將需求規(guī)格說明文檔轉(zhuǎn)換為軟件設(shè)計文檔，將需求階段提出的問題，一一解釋，形成詳細設(shè)計文檔，并根據(jù)功能要求，定制相應(yīng)數(shù)據(jù)結(jié)構(gòu)、各種流程圖等，為下一步編碼做準備。17、下列各類計算機程序語言中，不是高級程序設(shè)計語言的是()。A、VisualBasicB、Fortran語言C、Pascal語言D、匯編語言標準答案：D知識點解析：高級語言并不是特指的某一種具體的語言，而是包括很多編程語言，如目前流行的iava，c，c++，VisualBasic，F(xiàn)ortran語言，C#，pascal，python，lisp，prolog，F(xiàn)oxPro，Vc，易語言等等，這些語言的語法、命令格式都不相同。很顯然，答案D錯誤。18、用高級程序設(shè)計語言編寫的程序()。A、計算機能直接執(zhí)行B、具有良好的可凌性和可移植性C、執(zhí)行效率高D、依賴于具體機器標準答案：B知識點解析：選項A中，高級語言必須要經(jīng)過翻譯成機器語言后才能被計算機執(zhí)行；選項c中，高級語言執(zhí)行效率低，可讀性好；選項D中，高級語言不依賴于計算機，所以可移植性好。故B選項正確。19、編譯程序的最終目標是（）。A、發(fā)現(xiàn)源程序中的語法錯誤B、改正源程序中的語法錯誤C、將源程序編譯成目標程序D、將某一高級語言程序翻譯成另一高級語言程序標準答案：C知識點解析：編譯程序的基本功能以及最終目標便是把源程序（高級語言）翻譯成目標程序。20、Excel工作表D列保存了18位身份證號碼信息，為了保護個人隱私，需將身份證信息的第9到12位用“*”表示，以D2單元格為例，最優(yōu)的操作方法是：A、＝MID(D2，1，8)＋"****"＋MID(D2，13，6)B、＝CONCATENATE(MID(D2，1，8)，"****"，MID(D2，13，6))C、＝REPLACE(D2，9，4，"****")D、＝MID(D2，9，4，"****")標準答案：C知識點解析：Mid是一個字符串函數(shù)，用于從一個字符串中截取出指定數(shù)量的字符。CONCATENATE函數(shù)可將最多255個文本字符串合并為一個文本字符串。聯(lián)接項可以是文本、數(shù)字、單元格引用或這些項的組合。REPLACE用于返回一個字符串，該字符串中指定的子字符串已被替換成另一子字符串，并且替換發(fā)生的次數(shù)也是指定的。函數(shù)格式Repla