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

國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷6（共9套）（共180題）國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第1套一、選擇題(本題共20題，每題1.0分，共20分。)1、在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是A、邏輯設(shè)計B、需求分析C、詳細(xì)設(shè)討D、物理設(shè)計標(biāo)準(zhǔn)答案：B知識點解析：軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細(xì)設(shè)計、編碼和測試血個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。2、對序線性表(23，29，34，55，60，70，78)，用二分法查找值為60的元素時，需要比較次數(shù)為A、1B、2C、3D、4標(biāo)準(zhǔn)答案：C知識點解析：根據(jù)二分法查找法需要兩次：①首先將60與表中間的元素55進(jìn)行比較，由于60大于55，所以在線性表的后半部分查找。②第二次比較的元素是后半部分的中間元素，將60與表中間的元素70進(jìn)行比較，由于60小于70，所以在線性表的前半部分查找。③第三次比較的元素是前半部分的中間元素，即60，這時兩者相等，即查找成功。3、下列描述中，正確的是A、線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)B、棧與隊列是非線性結(jié)構(gòu)C、雙向鏈表是非線性結(jié)構(gòu)D、只有根結(jié)點的二叉樹是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根結(jié)點；②縛個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。4、開發(fā)大型軟件時，產(chǎn)生困難的根本原因是A、大型系統(tǒng)的復(fù)雜性B、人員知識不足C、客觀世界千變?nèi)f化D、時間緊、任務(wù)重標(biāo)準(zhǔn)答案：A知識點解析：隨著計算機軟件規(guī)模的擴大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件發(fā)展的局面，即所謂的“軟件危機”。5、兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為A、耦合度B、內(nèi)聚度C、復(fù)雜度D、連接度標(biāo)準(zhǔn)答案：A知識點解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個模塊內(nèi)部各個元素問彼此結(jié)合的緊密程度的度量。6、下列關(guān)于線性表的敘述中，不正確的是A、線性表可以是空表B、線性表是一種線性結(jié)構(gòu)C、線性表的所有結(jié)點有且僅有一個前件和后件D、線性表是由n個元素組成的一個有限序列標(biāo)準(zhǔn)答案：C知識點解析：線性表是一種線性結(jié)構(gòu)，由n(n≥0)個元素組成，所以線性表可以是空表。但是在線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C)是錯誤的。7、設(shè)有如下關(guān)系表：則下列操作正確的是A、T=R／SB、T=RSC、T=R∩SD、T=R∪S標(biāo)準(zhǔn)答案：C知識點解析：T就是關(guān)系R中有的，同時S中也有的有序組(4、5、6)，即交運算(n)。8、以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是A、可隨機訪問B、需要連續(xù)的存儲空間C、不便于插入和刪除D、邏輯相鄰的數(shù)據(jù)物理位置上不相鄰標(biāo)準(zhǔn)答案：D知識點解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之中，因此不需要另外開辟窄問來保存元素之間的關(guān)系。9、在三級模式之間引入兩層映象，其主要功能之一是A、使數(shù)據(jù)與程序具有較高的獨立性B、使系統(tǒng)具有較高的通道能力C、保持?jǐn)?shù)據(jù)與程序的一致性D、提高存儲空間的利用率標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級模式之間提供了兩層映象，保證了數(shù)據(jù)庫中數(shù)據(jù)的較高的邏輯獨立性和物理獨立性。10、下列方法中，屬于白盒法設(shè)計測試用例的方法的是A、錯誤推測B、因果圖C、基本路徑測試D、邊界值分析標(biāo)準(zhǔn)答案：C知識點解析：白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試等。11、辦公自動化(OA)是計算機的一大應(yīng)用領(lǐng)域，按計算機應(yīng)用的分類，它屬于A、科學(xué)計算B、輔助設(shè)計C、過程控制D、信息處理標(biāo)準(zhǔn)答案：D知識點解析：辦公自動化是采用一系列現(xiàn)代化的辦公設(shè)備和先進(jìn)通信技術(shù)，廣泛、全面、迅速地收集、整理、加工、存儲和使用信息。這正是計算機在信息處理領(lǐng)域的應(yīng)用。12、如果在一個非零無符號二進(jìn)制整數(shù)之后添加2個0，則此數(shù)的值為原數(shù)的A、4倍B、2倍C、1／2D、1／4標(biāo)準(zhǔn)答案：A知識點解析：非零無符號二進(jìn)制整數(shù)之后添加2個0，相當(dāng)于向左移動了2位，也就是擴大了原數(shù)的4倍。在一個非零無符號二進(jìn)制整數(shù)之后去掉2個0，相當(dāng)于向右移動2位，也就是變?yōu)樵瓟?shù)的1／4。13、二進(jìn)制數(shù)111111轉(zhuǎn)換成十進(jìn)制數(shù)是A、71B、65C、63D、62標(biāo)準(zhǔn)答案：C知識點解析：二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是將二進(jìn)制數(shù)按權(quán)展開：(111111)2=1×25+1×24+1×23+1×22+1×21+1×20=6314、已知英文字母m的ASCII碼值為6DH，那么字母q的ASCII碼值是A、70HB、71HC、72HD、6FH標(biāo)準(zhǔn)答案：B知識點解析：字母m與字母q的ASCII碼值相差4，那么q的ASCII碼值=6DH+4=71H。15、計算機操作系統(tǒng)通常具有的5大功能是A、CPU的管理、顯示器管理、鍵盤管理、打印機管理和鼠標(biāo)器管理B、硬盤管理、軟盤驅(qū)動器管理、CPU的管理、顯示器管理和鍵盤管理C、CPU的管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理D、啟動、打印、顯示、文件存取和關(guān)機標(biāo)準(zhǔn)答案：C知識點解析：計算機操作系統(tǒng)通常具有的5大功能是CPU的管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。16、下列軟件中，不是操作系統(tǒng)的是A、LinuxB、UNIXC、MSDOSD、MSOffice標(biāo)準(zhǔn)答案：D知識點解析：MSOffice是應(yīng)用軟件。17、CPU主要技術(shù)性能指標(biāo)有A、字長、運算速度和時鐘主頻B、可靠性和精度C、耗電量和效率D、冷卻效率標(biāo)準(zhǔn)答案：A知識點解析：CPU主要技術(shù)性能指標(biāo)有字長、運算速度、時鐘主頻、存取周期、存儲容量。除了上述幾個主要技術(shù)指標(biāo)之外，還有可維護性、兼容性、可靠性、軟件配置、外設(shè)配置和性能價格比等，它們也在一定程度上體現(xiàn)著微機的性能。18、當(dāng)電源關(guān)閉后，下列關(guān)于存儲器的說法中，正確的是A、存儲在RAM中的數(shù)據(jù)不會丟失B、存儲在ROM中的數(shù)據(jù)不會丟失C、存儲在軟盤中的數(shù)據(jù)會全部丟失D、存儲在硬盤中的數(shù)據(jù)會丟失標(biāo)準(zhǔn)答案：B知識點解析：當(dāng)計算機斷電后，ROM中的信息不會丟失。當(dāng)計算機重新被通電后，其中的信息保持原來的不變，仍可被讀出。ROM適宜存放計算機啟動的引導(dǎo)程序、啟動后的檢測程序、系統(tǒng)最基本的輸入輸出程序、時鐘控制程序以及計算機的系統(tǒng)配置和磁盤參數(shù)等重要信息。19、下列關(guān)于計算機病毒的敘述中，錯誤的是A、反病毒軟件可以查、殺任何種類的病毒B、計算機病毒是人為制造的、企圖破壞計算機功能或計算機數(shù)據(jù)的一段小程序C、反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能D、計算機病毒具有傳染性標(biāo)準(zhǔn)答案：A知識點解析：反病毒軟件可以查、殺病毒，但不能查、殺所有的病毒。新的計算機病毒可能不斷出現(xiàn)，反病毒軟件是隨之產(chǎn)生的，反病毒軟件通常滯后于計算機新病毒的出現(xiàn)。20、假設(shè)郵件服務(wù)器的地址是email．bjl63．com，則用戶的正確的電子郵箱地址的格式是A、用戶名#email．bil63．comB、用戶名@email．bil63．comC、用戶名&email．bj163．comD、用戶名$email．bil63．com標(biāo)準(zhǔn)答案：B知識點解析：電子郵件地址的格式為：用戶名@主機域名。主機域名采用層次結(jié)構(gòu)，每層構(gòu)成一個予域名，子域名之問用圓點分隔，自左至右依次為：計算機名、機構(gòu)名、網(wǎng)絡(luò)名、最高域名。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第2套一、選擇題(本題共20題，每題1.0分，共20分。)1、下列敘述中正確的是A、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D、上述三種說法都不對標(biāo)準(zhǔn)答案：B知識點解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的，各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。所以每個元素只存儲其值就可以了，而在鏈?zhǔn)酱鎯Φ姆绞街校瑢⒋鎯臻g的每一個存儲結(jié)點分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯臻g要大一些。2、下列敘述中正確的是A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D、上述三種說法都不對標(biāo)準(zhǔn)答案：C知識點解析：在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧跟隊列不同，元素只能在棧頂壓入或彈出，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化，遵循后進(jìn)先出的規(guī)則。3、軟件測試的目的是A、評估軟件可靠性B、發(fā)現(xiàn)并改正程序中的錯誤C、改正程序中的錯誤D、發(fā)現(xiàn)程序中的錯誤標(biāo)準(zhǔn)答案：D知識點解析：軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤，而軟件調(diào)試是為了更正程序中的錯誤。4、下面描述中，不屬于軟件危機表現(xiàn)的是A、軟件過程不規(guī)B、軟件開發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高標(biāo)準(zhǔn)答案：A知識點解析：軟件危機主要表現(xiàn)在以下6個方面：①軟件需求的增長得不到滿足；②軟件開發(fā)成本和進(jìn)度無法控制；③軟件質(zhì)量難以保證；④軟件不可維護或維護程序非常低；⑤軟件的成本不斷提高；⑥軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。5、軟件生命周期是指A、軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程，B、軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C、軟件的開發(fā)過程D、軟件的運行維護過程標(biāo)準(zhǔn)答案：A知識點解析：軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用、維護到停止使用、退役的過程。6、面向?qū)ο蠓椒ㄖ?，繼承是指A、一組對象所具有的相似性質(zhì)B、一個對象具有另一個對象的性質(zhì)C、各對象之間的共同性質(zhì)D、類之間共享屬性和操作的機制標(biāo)準(zhǔn)答案：D知識點解析：面向?qū)ο蠓椒ㄖ?，繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。7、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是A、記錄長度B、文件的大小C、聯(lián)系的復(fù)雜程度、D、數(shù)據(jù)之間的聯(lián)系方式標(biāo)準(zhǔn)答案：D知識點解析：根據(jù)數(shù)據(jù)之間的聯(lián)系方式，可以把數(shù)據(jù)庫分為層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫，它們是根據(jù)數(shù)據(jù)之間的聯(lián)系方式來劃分的。8、一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是A、一對一B、一對多C、多對多D、多對一標(biāo)準(zhǔn)答案：C知識點解析：如果一個工作人員只能使用一臺計算機且一臺計算機只能被一個工作人員使用，則關(guān)系為一對一；如果一個工作人員可以使用多臺計算機，但是一臺計算機只能被一個工作人員使用，則關(guān)系為一對多；如果一個工作人員可以使用多臺計算機，一臺計算機也可以被多個工作人員使用，則關(guān)系為多對多。9、數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是A、內(nèi)模式B、概念模式C、外模式D、設(shè)計模式標(biāo)準(zhǔn)答案：C知識點解析：概念模式，是由數(shù)據(jù)庫設(shè)計者綜合所有用戶的數(shù)據(jù)，按照統(tǒng)一的觀點構(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)著實際存儲在外存儲介質(zhì)上的數(shù)據(jù)庫。內(nèi)模式由內(nèi)模式描述語言來描述、定義，它是數(shù)據(jù)庫的存儲罐。10、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、交C、投影D、并標(biāo)準(zhǔn)答案：A知識點解析：選擇是單目運算，其運算對象是一個表。該運算按給定的條件，從表中選出滿足條件的行形成一個新表作為運算結(jié)果。投影也是單目運算，該運算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接，它將表中有相同名稱的列自動進(jìn)行記錄匹配。自然連接不必指定任何同等連接條件。11、英文縮寫CAD的中文意思是A、計算機輔助教學(xué)B、計算機輔助制造C、計算機輔助設(shè)計D、計算機輔助管理標(biāo)準(zhǔn)答案：C知識點解析：計算機輔助設(shè)計(CAD)，就是利用計算機的圖形能力來進(jìn)行設(shè)計工作；計算機輔助制造(CAM)，就是利用計算機進(jìn)行生產(chǎn)設(shè)備的管理、控制和操作的過程。12、漢字輸入碼可分為有重碼和無重碼兩類，下列屬于無重碼類的是A、全拼碼B、自然碼C、區(qū)位碼D、簡拼碼標(biāo)準(zhǔn)答案：C知識點解析：在區(qū)位碼漢字輸入方法中，漢字編碼無重碼。13、下列敘述中，錯誤的是A、硬盤在主機箱內(nèi)，它是主機的組成部分B、硬盤是外部存儲器之一C、硬盤的技術(shù)指標(biāo)之一是每分鐘的轉(zhuǎn)速rpmD、硬盤與CPU之間不能直接交換數(shù)據(jù)標(biāo)準(zhǔn)答案：A知識點解析：主機的組成部分是CPU和內(nèi)存。14、下列說法中，正確的是A、硬盤的容量遠(yuǎn)大于內(nèi)存的容量B、硬盤的盤片是可以隨時更換的C、優(yōu)盤的容量遠(yuǎn)大于硬盤的容量D、硬盤安裝在機箱內(nèi)，它是主機的組成部分標(biāo)準(zhǔn)答案：A知識點解析：硬盤是外設(shè)，用來存儲數(shù)據(jù)。內(nèi)存是直接與CPU進(jìn)行數(shù)據(jù)交換。相對速度當(dāng)然是內(nèi)存快，但是內(nèi)存的容量小于硬盤。15、字長是CPU的主要性能指標(biāo)之一，它表示A、CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù)B、最長的十進(jìn)制整數(shù)的位數(shù)C、最大的有效數(shù)字位數(shù)D、計算結(jié)果的有效數(shù)字長度標(biāo)準(zhǔn)答案：A知識點解析：字長是指計算機運算部件一次能同時處理的二進(jìn)制數(shù)據(jù)的位數(shù)。字長越長，作為存儲數(shù)據(jù)，則計算機的運算精度就越高；作為存儲指令，則計算機的處理能力就越強。16、用GHz來衡量計算機的性能，它指的是計算機的A、CPU時鐘主頻B、存儲器容量C、字長D、CPU運算速度標(biāo)準(zhǔn)答案：A知識點解析：時鐘主頻是指CPU的時鐘頻率。它的高低一定程度上決定了計算機速度的高低。主頻以兆赫茲MHz為單位，一般地說，主頻越高，速度越快。17、在計算機領(lǐng)域中通常用MIPS來描述A、計算機的運算速度B、計算機的可靠性C、計算機的可運行性D、計算機的可擴充性標(biāo)準(zhǔn)答案：A知識點解析：運算速度是指計算機每秒鐘執(zhí)行的指令條數(shù)，通常用MIPS(百萬條指令每秒)作單位。18、隨著Internet的發(fā)展，越來越多的計算機感染病毒的可能途徑之一是A、從鍵盤上輸入數(shù)據(jù)B、通過電源線C、所使用的光盤表面不清潔D、通過Internet的E-mail，在電子郵件的信息中標(biāo)準(zhǔn)答案：D知識點解析：計算機病毒通過網(wǎng)絡(luò)傳播，多數(shù)是通過電子郵件傳播，破壞特定的擴展名文件，并使郵件系統(tǒng)變慢，甚至導(dǎo)致系統(tǒng)崩潰?19、Internet實現(xiàn)了分布在世界各地的各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是A、HTTPB、TCP／IPC、HTMLD、FTP標(biāo)準(zhǔn)答案：B知識點解析：Internet實現(xiàn)了分布在世界各地的各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是TCP／IP。HTTP是超文本傳輸協(xié)議，HTML是超文本標(biāo)志語言，F(xiàn)TP是文件傳輸協(xié)議。20、調(diào)制解調(diào)器(Modem)的主要技術(shù)指標(biāo)是數(shù)據(jù)傳輸速率，它的度量單位是A、MIPSB、MbpsC、dpiD、KB標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)傳輸速率指數(shù)據(jù)傳輸中線路上每秒內(nèi)傳輸?shù)亩M(jìn)制數(shù)據(jù)位(bit)數(shù)，其單位是bps(bitpersecond)，是衡量數(shù)據(jù)通信系統(tǒng)性能的主要指標(biāo)。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第3套一、選擇題(本題共20題，每題1.0分，共20分。)1、下列敘述中正確的是()。A、循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B、循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C、循環(huán)隊列是非線性結(jié)構(gòu)D、循環(huán)隊列是一種邏輯結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點解析：在實際應(yīng)用中，隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。2、下列關(guān)于線性鏈表的敘述中，正確的是()。A、各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進(jìn)行插入與刪除時，不需要移動表中的元素D、以上說法均不正確標(biāo)準(zhǔn)答案：C知識點解析：一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點的指針域即可。3、一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為()。A、16B、10C、6D、4標(biāo)準(zhǔn)答案：A知識點解析：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個，所以本題中度為2的結(jié)點是5-1=4個，所以度為1的結(jié)點的個數(shù)是25-5-4=16個。4、在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是()。A、外模式B、內(nèi)模式C、概念模式D、邏輯模式標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B。5、在滿足實體完整性約束的條件下()。A、一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字B、一個關(guān)系中只能有一個候選關(guān)鍵字C、一個關(guān)系中必須有多個候選關(guān)鍵字D、一個關(guān)系中可以沒有候選關(guān)鍵字標(biāo)準(zhǔn)答案：A知識點解析：實體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A。6、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是()。A、自然連接B、交C、除D、并標(biāo)準(zhǔn)答案：C知識點解析：如果S=T／R，則S稱為T除以R的商。在除運算中S的域由T中那些不出現(xiàn)在R中的域所組成，對于S中的任一有序組，由它與關(guān)系R中每個有序組所構(gòu)成的有序組均出現(xiàn)在關(guān)系T中。所以本題選擇C。7、下面描述中，不屬于軟件危機表現(xiàn)的是()。A、軟件過程不規(guī)范B、軟件開發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高標(biāo)準(zhǔn)答案：A知識點解析：軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進(jìn)度無法控制；軟件質(zhì)量難以保證；軟件不可維護或維護程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。所以選擇A。8、下面不屬于需求分析階段任務(wù)的是()。A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、需求規(guī)格說明書評審D、制定軟件集成測試計劃標(biāo)準(zhǔn)答案：D知識點解析：需求分析階段的工作有：需求獲、??；需求分析；編寫需求規(guī)格說明書；需求評審，所以選擇D。9、在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是()。A、程序內(nèi)部邏輯B、程序外部功能C、程序數(shù)據(jù)結(jié)構(gòu)D、程序流程圖標(biāo)準(zhǔn)答案：B知識點解析：黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進(jìn)行測試和驗證，黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B。10、在軟件設(shè)計中不使用的工具是()。A、系統(tǒng)結(jié)構(gòu)圖B、PAD圖C、數(shù)據(jù)流圖(DFD圖)D、程序流程圖標(biāo)準(zhǔn)答案：C知識點解析：系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計階段用到的。PAD圖是在詳細(xì)設(shè)計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細(xì)設(shè)計過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計時用到，所以選擇C。11、下列的英文縮寫和中文名字的對照中，正確的是()。A、CAD——計算機輔助設(shè)計B、CAM——計算機輔助教育C、CIMS——計算機集成管理系統(tǒng)D、CAI——計算機輔助制造標(biāo)準(zhǔn)答案：A知識點解析：CAD-計算機輔助設(shè)計，CAM-計算機輔助制造，CIMS-計算機集成制造系統(tǒng)，CAI-計算機輔助教學(xué)。12、在標(biāo)準(zhǔn)ASCII編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是()。A、數(shù)字、小寫英文字母、大寫英文字母B、小寫英文字母、大寫英文字母、數(shù)字C、數(shù)字、大寫英文字母、小寫英文字母D、大寫英文字母、小寫英文字母、數(shù)字標(biāo)準(zhǔn)答案：C知識點解析：ASCII碼的值如下：48～57為0到9十個阿拉伯?dāng)?shù)字；65～90為26個大寫英文字母；97～122號為26個小寫英文字母。13、字長是CPU的主要技術(shù)性能指標(biāo)之一，它表示的是()。A、CPU的計算結(jié)果的有效數(shù)字長度B、CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù)C、CPU能表示的最大的有效數(shù)字位數(shù)D、CPU能表示的十進(jìn)制整數(shù)的位數(shù)標(biāo)準(zhǔn)答案：B知識點解析：字長是CPU的主要技術(shù)指標(biāo)之一，指的是CPU一次能并行處理的二進(jìn)制位數(shù)。字長總是8的整數(shù)倍，通常PC機的字長為16位(早期)、32位、64位。14、下列軟件中，不是操作系統(tǒng)的是()。A、LinuxB、UNIXC、MSDOSD、MSOffice標(biāo)準(zhǔn)答案：D知識點解析：操作系統(tǒng)是管理計算機硬件資源，控制其他程序運行并為用戶提供交互操作界面的系統(tǒng)軟件的集合。UNIX是一個強大的多用戶、多任務(wù)操作系統(tǒng)，支持多種處理器架構(gòu)，按照操作系統(tǒng)的分類，屬于分時操作系統(tǒng)。Linux是一種自由和開放源碼的類Unix操作系統(tǒng)，MSDOS是磁盤操作系統(tǒng)。MSOffice是辦公軟件而非操作系統(tǒng)。15、下列關(guān)于計算機病毒的敘述中，正確的是()。A、計算機病毒的特點之一是具有免疫性B、計算機病毒是一種有邏輯錯誤的小程序C、反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能D、感染過計算機病毒的計算機具有對該病毒的免疫性標(biāo)準(zhǔn)答案：C知識點解析：計算機病毒，是指編制者在計算機程序中插入的破壞計算機功能或者破壞數(shù)據(jù)，影響計算機使用并且能夠自我復(fù)制的一組計算機指令或者程序代碼，具有寄生性、破壞性、傳染性、潛伏性和隱蔽性。計算機本身對計算機病毒沒有免疫性。16、關(guān)于匯編語言程序()。A、相對于高級程序設(shè)計語言程序具有良好的可移植性B、相對于高級程序設(shè)計語言程序具有良好的可度性C、相對于機器語言程序具有良好的可移植性D、相對于機器語言程序具有較高的執(zhí)行效率標(biāo)準(zhǔn)答案：C知識點解析：匯編語言程序相對于機器語言程序具有良好的可移植性。17、組成一個計算機系統(tǒng)的兩大部分是()。A、系統(tǒng)軟件和應(yīng)用軟件B、硬件系統(tǒng)和軟件系統(tǒng)C、主機和外部設(shè)備D、主機和輸入／出設(shè)備標(biāo)準(zhǔn)答案：B知識點解析：一個完整的計算機系統(tǒng)主要由計算機硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。18、計算機網(wǎng)絡(luò)是一個()。A、管理信息系統(tǒng)B、編譯系統(tǒng)C、在協(xié)議控制下的多機互聯(lián)系統(tǒng)，D、網(wǎng)上購物系統(tǒng)標(biāo)準(zhǔn)答案：C知識點解析：計算機網(wǎng)絡(luò)是以能夠相互共享資源的方式互連起來的自治計算機系統(tǒng)的集合，也即在協(xié)議控制下的多機互聯(lián)系統(tǒng)。19、用來存儲當(dāng)前正在運行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲器是()。A、RAMB、硬盤C、ROMD、CD-ROM標(biāo)準(zhǔn)答案：A知識點解析：用來存儲當(dāng)前正在運行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲器是RAM。20、根據(jù)域名代碼規(guī)定，表示政府部門網(wǎng)站的域名代碼是()。A、．netB、．comC、．govD、．org標(biāo)準(zhǔn)答案：C知識點解析：政府部門網(wǎng)站的域名代碼是．gov。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第4套一、選擇題(本題共20題，每題1.0分，共20分。)1、一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA標(biāo)準(zhǔn)答案：B知識點解析：棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱、為棧底。一個新元素只能從棧頂一端進(jìn)入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。這表明棧的運算規(guī)則是“先進(jìn)后出”(或稱“后進(jìn)先出”)。在棧頂進(jìn)行插入運算，稱為進(jìn)棧(或入棧)，在棧頂進(jìn)行刪除運算，稱為退棧(或出棧)。本題中，依次進(jìn)棧，即依次插入元素1、2、3、4、5、A、B、C、D、E，依次出棧，即依次刪除元素，根據(jù)棧“先進(jìn)后出”的原則，應(yīng)該以倒序出棧。即元素出棧順序為EDCBA54321。所以答案為B。2、軟件調(diào)試的目的是A、發(fā)現(xiàn)錯誤B、改正錯誤C、改善軟件的性能D、驗證軟件的正確性標(biāo)準(zhǔn)答案：B知識點解析：軟件調(diào)試的目的是診斷和改正程序中的錯誤，改正以后還需要再測試。所以答案為B。3、程序流程圖中帶有箭頭的線段表示的是A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系標(biāo)準(zhǔn)答案：C知識點解析：程序流程圖(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計表示工具，通常也稱為程序框圖，其箭頭代表的控制流。所以答案為C。4、結(jié)構(gòu)化程序設(shè)計的基本原則不包括A、多態(tài)性B、自項向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識點解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語句。①自頂向下：程序設(shè)計時應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開始就過多追求眾多細(xì)節(jié)；先從最上層總目標(biāo)開始設(shè)計，逐步使問題具體化。②逐步求精：對復(fù)雜的問題，應(yīng)設(shè)計一些子目標(biāo)作過渡，逐步細(xì)化。③模塊化：一個復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個小目標(biāo)稱為一個模塊。④限制使用goto語句。所以答案為A。5、軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合標(biāo)準(zhǔn)答案：B知識點解析：軟件設(shè)計中通常采用結(jié)構(gòu)化設(shè)計方法，模塊的獨立程度是評價設(shè)計好壞的重要度量標(biāo)準(zhǔn)。耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)。內(nèi)聚性是一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度的度量；耦合性模塊間相互連接的緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。所以答案為B。6、算法的有窮性是指A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案：A知識點解析：算法的有窮性，是指算法必須在有限的時間內(nèi)做完，即算法必須能在執(zhí)行有限個步驟之后終止。所以答案為A。7、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)／2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識點解析：對于長度為n的線性表，在最壞的情況下，快速排序所需要的比較次數(shù)為n(n－1)／2；冒泡排序所需要的比較次數(shù)為n(n－1)／2；直接插入排序所需要的比較次數(shù)為n(n－1)／2；堆排序所需要的比較次數(shù)為O(nlog2n)。所以答案為D。8、在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A、需求分析階段B、概念設(shè)計階C、邏輯設(shè)計階段D、物理設(shè)計階段標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)庫的邏輯設(shè)計主要工作是將E-R圖轉(zhuǎn)換成指定的RDBMS中的關(guān)系模式。所以答案為C。9、有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為A、并B、自然連接C、笛卡爾積D、交標(biāo)準(zhǔn)答案：D知識點解析：交運算：關(guān)系R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組成，記為R∩S。從圖表中可以看出，關(guān)系T是關(guān)系R和關(guān)系S進(jìn)行交運算得到的。所以答案為D。10、設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號，姓名，性別你，年齡，身份證號)，課程C(課號，課名)，選課SC(學(xué)號，課號，成績)，則表SC的關(guān)鍵字(鍵或碼)為A、課號，成績B、學(xué)號，成績C、學(xué)號，課號D、學(xué)號，姓名，成績標(biāo)準(zhǔn)答案：C知識點解析：能唯一標(biāo)識實體的屬性集稱為碼(關(guān)鍵字)。碼也稱為關(guān)鍵字，是表中若干屬性的屬性組，其值唯一標(biāo)識表中的一個元素。在表SC中能唯一標(biāo)識一個元素的是學(xué)號，課號。所以答案為C。11、運算器的完整功能是進(jìn)行A、邏輯運算B、算術(shù)運算和邏輯運算C、算術(shù)運算D、邏輯運算和微積分運算標(biāo)準(zhǔn)答案：B知識點解析：中央處理器CPU是由運算器和控制器兩部分組成，運算器主要完成算數(shù)運算和邏輯運算；控制器主要是用以控制和協(xié)調(diào)計算機各部件自動、連續(xù)的執(zhí)行各條指令。所以答案為B。12、現(xiàn)代微型計算機中所采用的電子器件是A、電子管B、晶體管C、小規(guī)模集成電路D、大規(guī)模和超大規(guī)模集成電路標(biāo)準(zhǔn)答案：D知識點解析：目前微機中所廣泛采用電子元器是：大規(guī)模和超大規(guī)模集成電路。電子管是第一代計算機所采用的邏輯元件(1946－1958)。晶體管是第二代計算機所采用的邏輯元件(1959－1964)。小規(guī)模集成電路是第三代計算機所采用的邏輯元件(1965－1971)。大規(guī)模和超大規(guī)模集成電路是第四代計算機所采用的邏輯元件(1971－今)。所以答案為D。13、通常打印質(zhì)量最好的打印機是A、針式打印B、點陣打印機C、噴墨打印機D、激光打印機標(biāo)準(zhǔn)答案：D知識點解析：激光打印機屬非擊打式打印機，優(yōu)點是無噪聲、打印速度快、打印質(zhì)量最好，缺點是設(shè)備價格高、耗材貴，打印成本在打印機最高。所以答案為D。14、CPU中，除了內(nèi)部總線和必要的寄存器外，主要的兩大部件分別是運算器和A、控制器B、存儲器C、CacheD、編輯器標(biāo)準(zhǔn)答案：A知識點解析：中央處理器(CPU)主要包括運算器和控制器兩大部件。它是計算機的核心部件。CPU是一體積不大而元件的集成度非常高、功能強大的芯片。計算機的所有操作都受CPU控制，所以它的品質(zhì)直接影響著整個計算機系統(tǒng)的性能。所以答案為A。15、下列方法中，不屬于軟件調(diào)試方法的是A、回溯法B、強行排錯法C、集成測試法D、原因排除法標(biāo)準(zhǔn)答案：C知識點解析：軟件調(diào)試主要采用以下三種方法：強行排錯法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序?；厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現(xiàn)。所以答案為C。16、用來控制、指揮和協(xié)調(diào)計算機各部件工作的是A、運算器B、鼠標(biāo)器C、控制器D、存儲器標(biāo)準(zhǔn)答案：C知識點解析：控制器主要是用以控制和協(xié)調(diào)計算機各部件自動、連續(xù)的執(zhí)行各條指令。所以答案為C。17、己知三個字符為：a、Z和8，按它們的ASCII碼值升序排序，結(jié)果是A、8，a，ZB、a，8，ZC、a，Z，8D、8，Z，a標(biāo)準(zhǔn)答案：D知識點解析：a的ASCII碼值為97，Z的碼值為90，8的碼值為56。所以答案為D。18、1KB的準(zhǔn)確數(shù)值是A、1024BytesB、1000BytesC、1024bitsD、1000bits標(biāo)準(zhǔn)答案：A知識點解析：常用的存儲容量單位有：字節(jié)(Byte)、KB(千字節(jié))、MB(兆字節(jié))、GB(千兆字節(jié))。它們之間的關(guān)系為：1字節(jié)(Byte)=8個二進(jìn)制位(bits)；1KB=1024B；1MB=1024KB；1GB=1024MB。所以答案為A。19、Http是A、網(wǎng)B、域名C、高級語言D、超文本傳輸協(xié)議標(biāo)準(zhǔn)答案：D知識點解析：超文本傳輸協(xié)議(HTTP)是一種通信協(xié)議，它允許將超文本標(biāo)記語言(HTML)文檔從Web服務(wù)器傳送到Web瀏覽器。所以答案為D。20、一般而言，Internet環(huán)境中的防火墻建立在A、每個子網(wǎng)的內(nèi)部B、內(nèi)部子網(wǎng)之間C、內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點D、以上3種說法都不對標(biāo)準(zhǔn)答案：C知識點解析：所謂防火墻指的是一個由軟件和硬件設(shè)備組合而成、在內(nèi)部網(wǎng)和外部網(wǎng)之間、專用網(wǎng)與公共網(wǎng)之間的界面上構(gòu)造的保護屏障，是一種獲取安全性方法的形象說法，它是一種計算機硬件和軟件的結(jié)合，使Internet與Intranet之間建立起一個安全網(wǎng)(SecurityGateway)，從而保護內(nèi)部網(wǎng)免受非法用戶侵入，防火墻主要由服務(wù)訪問規(guī)則、驗證工具、包過濾和應(yīng)用網(wǎng)關(guān)4個部分組成，防火墻就是一個位于計算機和它所連接的網(wǎng)絡(luò)之間的軟件或硬件。該計算機流入流出的所有網(wǎng)絡(luò)通信和數(shù)據(jù)包括均要經(jīng)過此防火墻。所以答案為C。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第5套一、選擇題(本題共20題，每題1.0分，共20分。)1、下列描述中正確的是A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B、算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D、算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)標(biāo)準(zhǔn)答案：B知識點解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。算法的工作量用算法所執(zhí)行的基本運算的次數(shù)來度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)；算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。算法的時間復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它是從邏輯上描述數(shù)據(jù)元素之間的關(guān)系，是獨立于計算機的；數(shù)據(jù)的存儲結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計算機中表示，它們并非一一對應(yīng)。算法的執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)。2、在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是A、各模塊應(yīng)包括盡量多的功能B、各模塊的規(guī)模應(yīng)盡量大C、各模塊之間的聯(lián)系應(yīng)盡量緊密D、模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度標(biāo)準(zhǔn)答案：D知識點解析：內(nèi)聚性是對一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。耦合性是對模塊間互相連接的緊密程度的度量。在結(jié)構(gòu)化程序設(shè)計中，模塊劃分應(yīng)遵循高內(nèi)聚、低耦合的原則，即減弱模塊之間的耦合性和提高模塊內(nèi)聚性，有利于提高軟件模塊的獨立性。3、下列描述中正確的是A、軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B、軟件測試的主要目的是確定程序中錯誤的位置C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D、軟件測試是證明軟件沒有錯誤標(biāo)準(zhǔn)答案：A知識點解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例；一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。為了達(dá)到好的測試效果，應(yīng)該由獨立的第三方來構(gòu)造測試，程序員應(yīng)盡量避免檢查自己的程序。4、下列選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是A、繼承性B、多態(tài)性C、類比性D、封裝性標(biāo)準(zhǔn)答案：C知識點解析：面向?qū)ο蟪绦蛟O(shè)計的三個主要特征是：封裝性、繼承性和多態(tài)性。封裝性即只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù)施加的操作，而無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。繼承性是指使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。對象根據(jù)所接受的消息而做出動作，同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動，該現(xiàn)象稱為多態(tài)性。5、下列對隊列的描述中正確的是A、隊列屬于非線性表B、隊列按“先進(jìn)后出”原則組織數(shù)據(jù)C、隊列在隊尾刪除數(shù)據(jù)D、隊列按“先進(jìn)先出”原則組織數(shù)據(jù)標(biāo)準(zhǔn)答案：D知識點解析：隊列(queue)是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。允許插入的一端稱為隊尾；允許刪除的一端稱為隊頭。在隊列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入的元素將最先能夠被刪除；反之，最后插入的元素將最后才能被刪除。因此，隊列又稱“先進(jìn)先出”或“后進(jìn)后出”的線性表。6、對下列二叉樹進(jìn)行前序遍歷的結(jié)果為A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ標(biāo)準(zhǔn)答案：C知識點解析：二叉樹前序遍歷的簡單描述：若二叉樹為空，則結(jié)束返回；否則：①訪問根結(jié)點；②前序遍歷左子樹；③前序遍歷右子樹?？梢?，前序遍歷二叉樹的過程是一個遞歸的過程。根據(jù)題目中給出的二叉樹的結(jié)構(gòu)可知前序遍歷的結(jié)果是：ABDYECFXZ。7、某二叉樹中有n個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為A、n+1B、n－1C、2nD、n／2標(biāo)準(zhǔn)答案：A知識點解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。所以該二叉樹的葉子結(jié)點數(shù)等于n+1。8、在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是A、并B、交C、投影D、笛卡兒乘積標(biāo)準(zhǔn)答案：B知識點解析：關(guān)系R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。形式定義如下：R∩S≡{t∈R∧t∈S}=R－(R－S)。所以不改變關(guān)系表中的屬性個數(shù)，但能減少元組個數(shù)的是關(guān)系表之間的交操作。9、在E-R圖中，用來表示實體之間聯(lián)系的圖形是A、矩形B、橢圓形C、菱形D、平行四邊形標(biāo)準(zhǔn)答案：C知識點解析：E-R圖具有三個要素：①實體(型)用矩形框表示，框內(nèi)為實體名稱；②屬性用橢圓形來表示，并用線與實體連接。屬性較多時也可以將實體及其屬性單獨列表；③實體間的聯(lián)系用菱形框表示。用線將菱形框與實體相連，并在線上標(biāo)注聯(lián)系的類型。10、下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是A、繼承B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識點解析：面向?qū)ο笤O(shè)計方法的主要特征有封裝性、繼承性和多態(tài)性。而結(jié)構(gòu)化程序設(shè)計方法的主要原則有自頂向下，逐步求精，模塊化，限制使用goto語句。11、在計算機運行時，把程序和數(shù)據(jù)存放在內(nèi)存中，這是1946年由誰領(lǐng)導(dǎo)的研究小組正式提出并論證的A、圖靈B、布爾C、馮.諾依曼D、愛因斯坦標(biāo)準(zhǔn)答案：C知識點解析：1946年6月，美籍匈牙利科學(xué)家馮.諾依曼(VonNeumann)為了解決ENIAC的問題，率先提出了“存儲程序、自動運行”的設(shè)想，并在第一臺存儲計算機EDVAC中得到了應(yīng)用，這就是現(xiàn)代計算機的基本框架。12、下列不屬于計算機特點的是A、存儲程序控制，工作自動化B、具有邏輯推理和判斷能力C、處理速度快、存儲量大D、不可靠、故障率高標(biāo)準(zhǔn)答案：D知識點解析：計算機的特點：運算速度快，計算精度高，存儲容量大，具有邏輯判斷功能，自動化程度高，通用性強。13、字長為7位的無符號二進(jìn)制整數(shù)能表示的十進(jìn)制整數(shù)的數(shù)值范圍是A、0～128B、0～255C、0～127D、1～127標(biāo)準(zhǔn)答案：C知識點解析：無符號數(shù)，即自然數(shù)。7位無符號的二進(jìn)制數(shù)的范圍是0000000～1111111，轉(zhuǎn)換成十進(jìn)制就是0～127。14、根據(jù)漢字國標(biāo)GB2312-80的規(guī)定，一個漢字的內(nèi)碼碼長為A、8bitsB、12bitsC、16bitsD、24bits標(biāo)準(zhǔn)答案：C知識點解析：一個漢字的機內(nèi)碼一般用兩個字節(jié)即16個二進(jìn)制位來表示。15、根據(jù)漢字國標(biāo)碼GB2312-80的規(guī)定，一級常用漢字個數(shù)是A、3477個B、3575個C、3755個D、7445個標(biāo)準(zhǔn)答案：C知識點解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級常用漢字3008個，按部首排列。16、用高級程序設(shè)計語言編寫的程序稱為源程序，它A、只能在專門的機器上運行B、無需編譯或解釋，可直接在機器上運行C、可讀性不好D、具有良好的可讀性和可移植性標(biāo)準(zhǔn)答案：D知識點解析：用高級程序設(shè)計語言編寫的程序稱為源程序，具有良好的可讀性和可移植性，但不能被機器直接執(zhí)行。17、運算器的主要功能是進(jìn)行A、算術(shù)運算B、邏輯運算C、加法運算D、算術(shù)和邏輯運算標(biāo)準(zhǔn)答案：D知識點解析：運算器是執(zhí)行算術(shù)運算和邏輯運算的部件，它的任務(wù)是對信息進(jìn)行加工處理。18、操作系統(tǒng)將CPU的時間資源劃分成極短的時間片，輪流分配給各終端用戶，使用戶單獨分享CPU的時間片，有“獨占計算機”的感覺，這種操作系統(tǒng)稱為A、實時操作系統(tǒng)B、批處理操作系統(tǒng)C、分時操作系統(tǒng)D、分布式操作系統(tǒng)標(biāo)準(zhǔn)答案：C知識點解析：實際上是分時操作系統(tǒng)將CPU時間資源劃分成極短的時間片(毫秒量級)，輪流分配給每個終端用戶使用，當(dāng)一個用戶的時間片用完后，CPU就轉(zhuǎn)給另一個用戶，前一個用戶只能等待下一次輪到。在分時系統(tǒng)管理下，雖然各用戶使用的是同一臺計算機，但卻能給用戶一種“獨占計算機”的感覺。19、在計算機的硬件技術(shù)中，構(gòu)成存儲器的最小單位是A、字節(jié)(Byte)B、二進(jìn)制位(bit)C、字(Word)D、字(DoubleWord)標(biāo)準(zhǔn)答案：B知識點解析：每一個能代表0和1的電子線路稱為一個二進(jìn)制位，是數(shù)據(jù)的最小單位。20、根據(jù)域名代碼規(guī)定，GOV代表A、教育機構(gòu)B、網(wǎng)絡(luò)支持中心C、商業(yè)機構(gòu)D、政府部門標(biāo)準(zhǔn)答案：D知識點解析：EDU為教育機構(gòu)，TOM為商業(yè)機構(gòu)，NET為主要網(wǎng)絡(luò)支持中心，GOV為政府部門，MIL為軍事組織，INT為國際組織，AC為科研機構(gòu)，ORG為非營利組織等。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第6套一、選擇題(本題共20題，每題1.0分，共20分。)1、一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A、12345ABCDEB、EDCBA54321C、ABCDEl2345D、54321EDCBA標(biāo)準(zhǔn)答案：B知識點解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是：EDCBA54321。2、下列敘述中正確的是A、循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B、在循環(huán)隊列中，只需要隊頭指針就能反映隊列的中元素的動態(tài)變化情況C、在循環(huán)隊列中，只需要隊尾指針就能反映隊列的中元素的動態(tài)變化情況D、循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定標(biāo)準(zhǔn)答案：D知識點解析：循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的，元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。3、在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)標(biāo)準(zhǔn)答案：C知識點解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。4、下列敘述中正確的是A、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D、鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間標(biāo)準(zhǔn)答案：A知識點解析：順序存儲方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的。5、數(shù)據(jù)流圖中帶有箭頭的線段表示的是A、控制流B、事件驅(qū)動C、模塊調(diào)用D、數(shù)據(jù)流標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。其中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。6、在軟件開發(fā)中，需求分析階段可以使用的工具是A、N-S圖B、DFD圖C、PAD圖D、程序流程圖標(biāo)準(zhǔn)答案：B知識點解析：在軟件開發(fā)中，需求分析階段常使用的工具有數(shù)據(jù)流圖(DFD)，數(shù)據(jù)字典(DD)、判斷樹和判斷表。7、在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是A、一致性B、分類性C、多態(tài)性D、標(biāo)識唯一性標(biāo)準(zhǔn)答案：A知識點解析：對象具有如下特征：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性。8、一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案：B知識點解析：兩個實體集間的聯(lián)系可以有下面幾種：一對一的聯(lián)系、一對多或多對一的聯(lián)系和多對多的聯(lián)系。_由于一個宿舍可以住多個學(xué)生，所以它們的聯(lián)系是一對多聯(lián)系。9、在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相同標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。10、有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為A、笛卡爾積B、交C、并D、自然連接標(biāo)準(zhǔn)答案：D知識點解析：在實際應(yīng)用中，最常用的連接是一個叫自然連接的特例。它滿足下面的條件：兩關(guān)系間有公共域；通過公共域的相等值進(jìn)行連接。通過觀察三個關(guān)系R，S，T的結(jié)果可知關(guān)系T是由關(guān)系R和S進(jìn)行自然連接得到的。11、標(biāo)準(zhǔn)ASCII碼字符集有128個不同的字符代碼，它所使用的二進(jìn)制位數(shù)是A、6B、7C、8D、16標(biāo)準(zhǔn)答案：B知識點解析：它是用7位二進(jìn)制數(shù)表示一個字符的編碼，共有27=128個不同的編碼值，相應(yīng)可以表示128個不同字符的編碼。12、己知某漢字的區(qū)位碼是1551，則其國標(biāo)碼是A、2F53HB、3630HC、3658HD、5650H標(biāo)準(zhǔn)答案：A知識點解析：區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟：①分別將區(qū)號、位號轉(zhuǎn)換成十六進(jìn)制數(shù)；②分別將區(qū)號、位號各+20H(區(qū)位碼+2020H=國標(biāo)碼)。本題中區(qū)號15轉(zhuǎn)換成十六進(jìn)制為F，位號51轉(zhuǎn)換成十六進(jìn)制為33。分別+20H，即得2F53H。13、在計算機中，信息的最小單位是A、bitB、ByteC、WordD、DoubleWord標(biāo)準(zhǔn)答案：A知識點解析：在計算機中，信息的最小單位為二進(jìn)制位(用bit表示)，8個二進(jìn)制位為一個字節(jié)(用Byte表示)，由一個或一個以上的字節(jié)組成一個字(8位計算機為一個字節(jié)、16位計算機為兩個字節(jié)、32位計算機為四個字節(jié)、64位計算機為八個字節(jié)等)。14、下面關(guān)于計算機系統(tǒng)的敘述中，最完整的是A、計算機系統(tǒng)就是指計算機的硬件系統(tǒng)B、計算機系統(tǒng)是指計算機上配置的操作系統(tǒng)C、計算機系統(tǒng)由硬件系統(tǒng)和操作系統(tǒng)組成D、計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成標(biāo)準(zhǔn)答案：D知識點解析：計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。15、組成CPU的主要部件是A、運算器和控制器B、運算器和存儲器C、控制器和寄存器D、運算器和寄存器標(biāo)準(zhǔn)答案：A知識點解析：中央處理器CPU是由運算器和控制器兩部分組成，可以完成指令的解釋與執(zhí)行。16、下面關(guān)于隨機存取存儲器(RAM)的敘述中，正確的是A、靜態(tài)RAM(SRAM)集成度低，但存取速度快且無須刷新B、DRAM的集成度高且成本高，常做Cache用C、DRAM的存取速度比SRAM快D、DRAM中存儲的數(shù)據(jù)斷電后不會丟失標(biāo)準(zhǔn)答案：A知識點解析：SRAM的特點是工作速度快，只要電源不撤除，寫入SRAM的信息就不會丟失，不需要刷新電路，同時在讀出時不破壞原來存放的信息，一經(jīng)寫入可多次讀出，但集成度較低，功耗較大。SRAM一般用來作為計算機中的高速緩沖存儲器(Cache)。DRAM是動態(tài)隨機存儲器(DynamicRandomAccessMemory)，集成度較高，功耗也較低，但缺點是一般信息保存時間為2ms左右。為了保存DRAM中的信息，必須每隔1～2ms對其刷新一次。因此，采用DRAM的計算機必須配置動態(tài)刷新電路，防止信息丟失。DRAM一般用作計算機中的主存儲器。17、下列關(guān)于CD-R光盤的描述中，錯誤的是A、只能寫入一次，可以反復(fù)讀出的一次性寫入光盤B、可多次擦除型光盤C、以用來存儲大量用戶數(shù)據(jù)的一次性寫入的光盤D、CD-R是CompactDiscRecordable的縮寫標(biāo)準(zhǔn)答案：B知識點解析：CD-R是只能一次寫入資料，可以反復(fù)讀出的一次性寫入光盤的只讀光盤。18、度量計算機運算速度常用的單位是A、MIPSB、MHzC、MBD、Mbps標(biāo)準(zhǔn)答案：A知識點解析：計算機的運算速度通常指平均運算速度，即每秒鐘所能執(zhí)行的指令條數(shù)，一般用百萬條／秒(MIPS)來描述。19、下列敘述中，正確的是A、Word文檔不會帶計算機病毒B、計算機病毒具有自我復(fù)制的能力，能迅速擴散到其他程序上C、清除計算機病毒的最簡單辦法是刪除所有感染了病毒的文件D、計算機殺病毒軟件可以查出和清除任何己知或未知的病毒標(biāo)準(zhǔn)答案：B知識點解析：計算機病毒是一種人為編制的小程序。這種特殊的程序隱藏在計算機系統(tǒng)中，通過自我復(fù)制來傳播，在一定條件下被激活，從而影響和破壞正常程序的執(zhí)行和數(shù)據(jù)安全，具有相當(dāng)大的破壞性。這種程序的活動方式與生物學(xué)中的病毒相似，因而被稱為計算機病毒。20、在計算機網(wǎng)絡(luò)中，英文縮寫WAN的中文名是，A、局域網(wǎng)B、無線網(wǎng)C、廣域網(wǎng)D、城域網(wǎng)標(biāo)準(zhǔn)答案：C知識點解析：局域網(wǎng)的英文縮寫LAN，廣域網(wǎng)的英文縮寫WAN，城域網(wǎng)的英文縮寫MAN。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第7套一、選擇題(本題共20題，每題1.0分，共20分。)1、下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是A、無序線性表B、線性鏈表C、二叉鏈表D、順序存儲的有序表標(biāo)準(zhǔn)答案：D知識點解析：二分法查找只適用于順序存儲的有序表，表中的元素按值從小到大排列。2、下列敘述中，不屬于設(shè)計準(zhǔn)則的是A、提高模塊獨立性B、使模塊的作用域在該模塊的控制域中C、設(shè)計成多入口、多出口模塊D、設(shè)計功能可預(yù)測的模塊標(biāo)準(zhǔn)答案：C知識點解析：大量軟件設(shè)計表明，以下的設(shè)計準(zhǔn)則是可以借鑒為設(shè)計的指導(dǎo)和對軟件結(jié)構(gòu)圖進(jìn)行優(yōu)化，這些準(zhǔn)則是：提高模塊獨立性；模塊規(guī)模適中；深度、寬度、扇出和扇入適當(dāng)；使模塊的作用域在該模塊的控制域中；應(yīng)減少模塊的接口和界面的復(fù)雜性；設(shè)計成單入口、單出口的模塊；設(shè)計功能可預(yù)測的模塊。3、下列隊列的描述中，正確的是A、隊列屬于非線性表B、隊列在隊尾刪除數(shù)據(jù)C、隊列按“先進(jìn)后出”進(jìn)行數(shù)據(jù)操作D、隊列按“先進(jìn)先出”進(jìn)行數(shù)據(jù)操作標(biāo)準(zhǔn)答案：D知識點解析：隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。隊列的操作數(shù)是依據(jù)先進(jìn)先出的原則進(jìn)行的。因此，隊列亦稱作先進(jìn)先出的線性表，或后進(jìn)后出的線性表。4、對下列二叉樹進(jìn)行前序遍歷的結(jié)果為A、ABCDEFGHB、ABDGEHCFC、GDBEHACFD、GDHEBFCA標(biāo)準(zhǔn)答案：B知識點解析：遍歷就是不重復(fù)地訪問二叉樹的所有結(jié)點。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。3種遍歷的順序：前序，訪問根一按前序遍歷左子樹一按前序遍歷右子樹；中序，按中序遍歷左子樹一訪問根一按中序遍歷右子樹；后序，按后序遍歷左子樹一按后序遍歷右子樹一訪問根。所以對該二叉樹的中序遍歷結(jié)果為ABDGEHCF。5、對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是A、冒泡排序為n(n-1)／2B、簡單插入排序為nC、希爾排序為nD、快速排序為n／2標(biāo)準(zhǔn)答案：A知識點解析：在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)／2；簡單插入排序所需要的比較次數(shù)為n(n．1)／2；希爾排序所需要的比較次數(shù)為0(n1.5)；堆排序所需要的比較次數(shù)為O(nlog2n)。6、為了使模塊盡可能獨立，要求A、內(nèi)聚程度要盡量高，耦合程度要盡量強B、內(nèi)聚程度要盡量高，耦合程度要盡量弱C、內(nèi)聚程度要盡量低，耦合程度要盡量弱D、內(nèi)聚程度要盡量低，耦合程度要盡量強標(biāo)準(zhǔn)答案：B知識點解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。7、下列選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是A、軟件測試B、概要設(shè)計C、軟件維護D、詳細(xì)設(shè)計標(biāo)準(zhǔn)答案：C知識點解析：軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護三個階段，其中，開發(fā)階段包括概要設(shè)計、詳細(xì)設(shè)計、實現(xiàn)和測試。8、數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立性是指A、數(shù)據(jù)與程序獨立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用D、以上三種說法都不對標(biāo)準(zhǔn)答案：D知識點解析：在數(shù)據(jù)庫系統(tǒng)中，通過系統(tǒng)提供的映像功能，使數(shù)據(jù)具有兩方面的獨立性：一是物理獨立性。即由于數(shù)據(jù)的存儲結(jié)構(gòu)與邏輯結(jié)構(gòu)之間由系統(tǒng)提供映像，使得當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改。二是邏輯獨立性。即由于數(shù)據(jù)的局部邏輯結(jié)構(gòu)與總體邏輯結(jié)構(gòu)之間也由系統(tǒng)提供的映像，使得當(dāng)總體邏輯結(jié)構(gòu)改變時，其局部邏輯結(jié)構(gòu)可以不變，從而根據(jù)局部邏輯結(jié)構(gòu)編寫應(yīng)用程序也可以不必修改。所以選項A)、選項B)和選項C)都不正確。9、在學(xué)校中，“班級”與“學(xué)生”兩個實體集之間的聯(lián)系屬于()關(guān)系A(chǔ)、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案：B知識點解析：一個班可以有多名學(xué)生，而一名學(xué)生只能屬于一個班級，所以“班級”與“學(xué)生”兩個實體集之間的聯(lián)系屬于一對多關(guān)系。10、軟件調(diào)試的目的是A、發(fā)現(xiàn)錯誤B、改善軟件的性能C、改正錯誤D、驗證軟件的正確性標(biāo)準(zhǔn)答案：C知識點解析：在對程序進(jìn)行了成功的測試之后將進(jìn)入程序調(diào)試，程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。11、目前各部門廣泛使用的人事檔案管理、財務(wù)管理等軟件，按計算機應(yīng)用分類，應(yīng)屬于A、過程控制B、科學(xué)計算C、計算機輔助工程D、信息處理標(biāo)準(zhǔn)答案：D知識點解析：信息處理是指用計算機對各種形式的信息(如文字、圖像、聲音等)收集、存儲、加工、分析和傳送的過程。12、一個字符的標(biāo)準(zhǔn)ASCII碼的長度是A、7bitsB、8bitsC、16bitsD、6bits標(biāo)準(zhǔn)答案：A知識點解析：所謂字符的長度就是指字符的位數(shù)，標(biāo)準(zhǔn)ASCII碼是用7位二進(jìn)制數(shù)表示一個字符的編碼，因而一個字符的標(biāo)準(zhǔn)ASCII碼的長度是7位。13、已知a=00101010B和b=40D，下列關(guān)系式成立的是A、a>bB、a=bC、a＜bD、不能比較標(biāo)準(zhǔn)答案：A知識點解析：a=00101010B和b=40D分別轉(zhuǎn)化成十進(jìn)制為42、40。14、下列關(guān)于漢字編碼的敘述中，錯誤的是A、BIG5碼通行于香港和臺灣地區(qū)的繁體漢字編碼B、一個漢字的區(qū)位碼就是它的國標(biāo)碼C、無論兩個漢字的筆畫數(shù)目相差多大，但它們的機內(nèi)碼的長度是相同的D、同一漢字用不同的輸入法輸入時，其輸入碼不同但機內(nèi)碼卻是相同的標(biāo)準(zhǔn)答案：B知識點解析：國標(biāo)碼是一個4位十六進(jìn)制數(shù)，區(qū)位碼是一個4位十進(jìn)制數(shù)，區(qū)位碼(十進(jìn)制)的兩個字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后加20H得到對應(yīng)的國標(biāo)碼(區(qū)位碼+2020H=國標(biāo)碼)。15、下列敘述中，正確的是A、高級語言編寫的程序的可移植性差B、機器語言就是匯編語言，無非是名稱不同而已C、指令是由一串二進(jìn)制數(shù)0、1組成的D、用機器語言編寫的程序可讀性好標(biāo)準(zhǔn)答案：C知識點解析：在計算機內(nèi)部，指令就是給計算機下達(dá)的一道命令，程序和數(shù)據(jù)采用二進(jìn)制代碼表示。二進(jìn)制只有“0”和“1”兩個數(shù)碼，它既便于硬件的物理實現(xiàn)，又有簡單的運算規(guī)則，故可簡化計算機結(jié)構(gòu)，提高可靠性和運算速度。16、在下列的軟件中：①WPSOffice2003；②Windows2000；③UNIX；④AutoCAD；⑤Oracle；⑥Photoshop；⑦Linux。屬于應(yīng)用軟件的是A、①④⑤⑥B、①③④C、②④⑤⑥D(zhuǎn)、①④⑥標(biāo)準(zhǔn)答案：D知識點解析：為解決各類實際問題而設(shè)計的程序系統(tǒng)稱為應(yīng)用軟件。例如，文字處理、表格處理、電子演示等。17、下列關(guān)于CPU的敘述中，正確的是A、CPU能直接讀取硬盤上的數(shù)據(jù)B、CPU能直接與內(nèi)存儲器交換數(shù)據(jù)C、CPU主要組成部分是存儲器和控制器D、CPU主要用來執(zhí)行算術(shù)運算標(biāo)準(zhǔn)答案：B知識點解析：內(nèi)存儲器與CPU直接進(jìn)行信息交換，而外存儲器不能與CPU直接進(jìn)行信息交換，CPU只能直接讀取內(nèi)存中的數(shù)據(jù)。18、計算機技術(shù)中，下列度量存儲器容量的單位中，最大的單位是A、KBB、MBC、ByteD、GB標(biāo)準(zhǔn)答案：D知識點解析：字節(jié)的容量一般用KB、MB、GB來表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB：1GB=1024MB。19、硬盤屬于A、內(nèi)部存儲器B、外部存儲器C、只讀存儲器D、輸出設(shè)備標(biāo)準(zhǔn)答案：B知識點解析：PC常用的外存是軟磁盤(簡稱軟盤)和硬磁盤(簡稱硬盤)，此外，光盤的使用也越來越普及。20、下列關(guān)于計算機病毒的敘述中，正確的是A、所有計算機病毒只在可執(zhí)行文件中傳染B、計算機病毒可通過讀寫移動硬盤或Internet網(wǎng)絡(luò)進(jìn)行傳播C、只要把帶病毒優(yōu)盤設(shè)置成只讀狀態(tài)，盤上的病毒就不會因讀盤而傳染給另一臺計算機D、清除病毒的最簡單的方法是刪除已感染病毒的文件標(biāo)準(zhǔn)答案：B知識點解析：計算機病毒不只是能感染可執(zhí)行文件。把優(yōu)盤設(shè)置成只讀，只能防止此優(yōu)盤不被感染。清除病毒沒有太好的辦法，目前最方便的操作是使用殺毒軟件并及時升級病毒庫。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第8套一、選擇題(本題共20題，每題1.0分，共20分。)1、算法的有窮性是指A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案：A知識點解析：算法的基本特征主要包括以下四個方面：.可行性：針對實際問題而設(shè)計的算法，執(zhí)行后能夠得到滿意的結(jié)果。.確定性：算法中的每一個步驟都必須有明確的定義，不允許有模棱兩可的解釋和多義性。.有窮性：算法必需在有限時間內(nèi)做完，即算法必需能在執(zhí)行有限個步驟之后終止。.擁有足夠的情報：要使算法有效必需為算法提供足夠的情報當(dāng)算法擁有足夠的情報時，此算法才最有效的；而當(dāng)提供的情報不夠時，算法可能無效。2、下列關(guān)于棧的描述中，正確的是A、在棧中只能插入元素B、在棧中只能刪除元素C、只能在一端插入或刪除元素D、只能在一端插入元素，而在另一端刪除元素標(biāo)準(zhǔn)答案：C知識點解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當(dāng)表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。3、在一棵二叉樹中，葉子結(jié)點共有30個，度為1的結(jié)點共有40個，則該二叉樹中的總結(jié)點數(shù)共有()個。A、89B、93C、99D、100標(biāo)準(zhǔn)答案：C知識點解析：根據(jù)二叉樹性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。所以該二叉樹度為2的結(jié)點有29個，故總結(jié)點數(shù)=30個葉子結(jié)點+29個度為2的結(jié)點+40個度為1的結(jié)點=99個結(jié)點。4、對下列二叉樹進(jìn)行中序遍歷的結(jié)果是A、ABCDEFGHB、ABDGEHCFC、GDBEHACFD、GDHEBFCA標(biāo)準(zhǔn)答案：C知識點解析：遍歷就是不重復(fù)地訪問二叉樹的所有結(jié)點。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序：①前序，訪問根→按前序遍歷左子樹→按前序遍歷右子樹。②中序，按中序遍歷左子樹→訪問根→按中序遍歷右子樹。③后序，按后序遍歷左子樹→按后序遍歷右子樹→訪問根。所以對該二叉樹的中序遍歷結(jié)果為GDBEHACF。5、設(shè)有表示學(xué)生選課的三張表，學(xué)生表(學(xué)號，姓名，性別)，課程表(課程號，課程名)，選課成績表(學(xué)號，課程號，成績)，則選課成績表的關(guān)鍵字為A、課程號，成績B、學(xué)號，成績C、學(xué)號，課程號D、學(xué)號，課程號，成績標(biāo)準(zhǔn)答案：C知識點解析：關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一一地標(biāo)識一個元組，而在選課成績表中學(xué)號和課程號的組合可以對元組進(jìn)行惟一的標(biāo)識。所以學(xué)號與課程號組合作為選課成績表的主鍵。6、詳細(xì)設(shè)計主要確定每個模塊具體執(zhí)行過程，也稱過程設(shè)計，下列不屬于過程設(shè)計工具的是A、DFD圖B、PAD圖C、N-S圖D、PDL標(biāo)準(zhǔn)答案：A知識點解析：DFD圖(數(shù)據(jù)流圖)是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程，只反映系統(tǒng)必須完成的邏輯功能，它是需求分析階段的圖形工具。盒式圖(N-S圖)、問題分析圖(PAD圖)和PDL(偽碼)是詳細(xì)設(shè)計的常用工具。7、下列關(guān)于軟件測試的目的和準(zhǔn)則的敘述中，正確的是A、軟件測試是證明軟件沒有錯誤B、主要目的是發(fā)現(xiàn)程序中的錯誤C、主要目的是確定程序中錯誤的位置D、測試最好由程序員自己來檢查自己的程序標(biāo)準(zhǔn)答案：B知識點解析：軟件側(cè)試的目的：①軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程：②一個好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤；③一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤。軟件側(cè)試的準(zhǔn)則：①所有測試都應(yīng)追溯到需求；②嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性；③充分注意測試中的群集現(xiàn)象；④程序員應(yīng)避免檢查自己的程序；⑤窮舉測試不可能；⑥妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護提供方便。8、在E-R圖中，用()來表示實體之間聯(lián)系。A、矩形B、菱形C、橢圓形D、止方形標(biāo)準(zhǔn)答案：B知識點解析：在E．R圖中用矩形表示實體集，在矩形內(nèi)寫上該實體集的名字，用橢圓形表示屬性，在橢尉形內(nèi)寫上該屬性的名稱，用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名。9、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述是A、外模式B、邏輯模式C、概念模式D、物理模式標(biāo)準(zhǔn)答案：A知識點解析：外模式也稱子模式，它是數(shù)據(jù)庫用戶(包括應(yīng)用程序員和最終用戶)能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它是由概念模式推導(dǎo)出來的，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個概念模式可以有若干個外模式。10、設(shè)有如下關(guān)系表，由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為A、=R∩SB、T=R∪SC、T=R×SD、T=R／S標(biāo)準(zhǔn)答案：B知識點解析：T就是關(guān)系R中插入關(guān)系S，合并為T，即并運算(∪)。11、現(xiàn)代計算機中采用二進(jìn)制數(shù)字系統(tǒng)，是因為它A、代碼表示簡短，易讀B、物理上容易表示和實現(xiàn)，運算規(guī)則簡單，可節(jié)省設(shè)備且便于設(shè)計C、容易閱讀，不易出錯D、只有0和1兩個數(shù)字符號，容易書寫標(biāo)準(zhǔn)答案：B知識點解析：采用二進(jìn)制的好處是簡單可行，容易實現(xiàn)；運算規(guī)則簡單；適合邏輯運算。二進(jìn)制的缺點是數(shù)字冗長，書寫繁復(fù)且容易出錯，不便閱讀。12、二進(jìn)制數(shù)1001001轉(zhuǎn)換成十進(jìn)制數(shù)是A、72B、71C、75D、73標(biāo)準(zhǔn)答案：D知識點解析：二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是將二進(jìn)制數(shù)按權(quán)展開：(111111)2=1×25+1×24+1×23+1×22+1×21+1×20=6313、下列敘述中，正確的是A、用高級程序語言編寫的程序稱為源程序B、計算機能直接識別并執(zhí)行用匯編語言編寫的程序C、機器語言編寫的程序執(zhí)行效率最低D、高級語言編寫的程序的可移植性最差標(biāo)準(zhǔn)答案：A知識點解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序(稱為目標(biāo)程序)才能執(zhí)行。14、王碼五筆字型輸入法屬于A、音瑪輸入法B、形碼輸入法C、音形結(jié)合的輸入法D、聯(lián)想輸入法標(biāo)準(zhǔn)答案：B知識點解析：形碼也稱義碼，是一種按照漢字的字形進(jìn)行編碼的方法。如五筆字形。15、操作系統(tǒng)的主要功能是A、對用戶的數(shù)據(jù)文件進(jìn)行管理，為用戶管理文件提供方便B、對計算機的所有資源進(jìn)行統(tǒng)一控制和管理，為用戶使用計算機提供方便C、對源程序進(jìn)行編譯和運行D、對匯編語言程序進(jìn)行翻譯標(biāo)準(zhǔn)答案：B知識點解析：操作系統(tǒng)是計算機系統(tǒng)中最核心的系統(tǒng)軟件。系統(tǒng)軟件是指根據(jù)計算機本身的邏輯功能，合理地組織整個解題和處理流程，簡化或代替用戶在各環(huán)節(jié)上承擔(dān)的工作程序。16、隨機存儲器中，有一種存儲器需要周期性的補充電荷以保證所存儲信息的正確，它稱為A、靜態(tài)RAM(SRAM)B、力態(tài)RAM(DRAM)C、RAMD、Cache標(biāo)準(zhǔn)答案：B知識點解析：RAM可以進(jìn)一步分為靜態(tài)RAM(SRAM)和動態(tài)RAM(DRAM)兩大類。這兩種類型的RAM的差別在于保存數(shù)據(jù)所采用的技術(shù)不同。DRAM需要再進(jìn)行周期性的刷新操作(一秒鐘需要幾千次)，而SRAM則不需要刷新操作。17、KB(千字節(jié))是度量存儲器容量大小的常用單位之一，1KB等于A、1000個字節(jié)B、1024個字節(jié)C、1000個二進(jìn)制位D、1024個字標(biāo)準(zhǔn)答案：B知識點解析：字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024．MB；1TB=1024GB。其中，B