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

國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷41（共9套）（共255題）國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、某二叉樹中有n個葉子結(jié)點，則該二叉樹中度為2的結(jié)點數(shù)為A、n+1B、n-1C、2nD、n／2標(biāo)準(zhǔn)答案：B知識點解析：對于任意一棵二叉樹，如果其葉結(jié)點數(shù)為N0，而度數(shù)為2的結(jié)點總數(shù)為N2，則N0=N2+1；N2=N0-1。所以如果二叉樹中有n個葉子結(jié)點，則該二叉樹中度為2的結(jié)點數(shù)為n-1。因此選項B正確。2、定義學(xué)生、教師和課程的關(guān)系模式STC(SNO，SN，SA，TN，CN，G)，其中的六個屬性分別為學(xué)生的學(xué)號、姓名、年齡、教師的姓名、課程名以及學(xué)生的成績，則該關(guān)系為()。A、第一范式B、第二范式C、第三范式D、BCNF范式標(biāo)準(zhǔn)答案：A知識點解析：本題中關(guān)系STC的主鍵為“學(xué)號”和“課程名”的組合，但是“教師的姓名”可以單獨由“課程名”推出，故不滿足第二范式。3、設(shè)表的長度為20。則在最壞情況下，冒泡排序的比較次數(shù)為A、90B、20C、19D、190標(biāo)準(zhǔn)答案：D知識點解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序的比較次數(shù)為n(n-1)／2。本題中，n=20，所以20*19／2=190。所以選項D正確。4、設(shè)順序表的長度為40，對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為A、780B、820C、40D、41標(biāo)準(zhǔn)答案：A知識點解析：冒泡排序(BubbleSort)，是一種計算機科學(xué)領(lǐng)域的較簡單的排序算法。冒泡排序算法的運作如下：比較相鄰的元素。如果第一個比第二個大，就交換它們兩個；對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點，最后的元素應(yīng)該會是最大的數(shù)；針對所有的元素重復(fù)以上的步驟，除了最后一個；持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。冒泡排序的最壞時間復(fù)雜度為(n*(n—1)／2=780。5、下面屬于白盒測試方法的是A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標(biāo)準(zhǔn)答案：B知識點解析：白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。6、如需將PowerPoint演示文稿中的SmartArt圖形列表內(nèi)容通過動畫效果一次性展現(xiàn)出來，最優(yōu)的操作方法是()。A、將SmartArt動畫效果設(shè)置為“整批發(fā)送”B、將SmartArt動畫效果設(shè)置為“一次按級別”C、將SmartArt動畫效果設(shè)置為“逐個按分支”D、將SmartArt動畫效果設(shè)置為“逐個按級別”標(biāo)準(zhǔn)答案：A知識點解析：如需將PowerPoint演示文稿中的SmartArt圖形列表內(nèi)容通過動畫效果一次性展現(xiàn)出來，最優(yōu)的操作方法是將SmartArt動畫效果設(shè)置為“整批發(fā)送”。設(shè)置方法是在“動畫”選項卡的“動畫”組中單擊“效果選項”按鈕，在下拉列表中選擇“整批發(fā)送”選項。故正確答案為A選項。7、下面不屬于軟件需求分析階段主要工作的是A、需求變更申請B、需求分析C、需求評審D、需求獲取標(biāo)準(zhǔn)答案：A知識點解析：需求分析階段的工作可分為4個階段：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。8、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)的是A、軟件設(shè)計B、軟件測試C、可行性研究D、數(shù)據(jù)庫設(shè)計標(biāo)準(zhǔn)答案：C知識點解析：定義階段包括：問題定義、可行性研究和需求分析。問題定義：要求系統(tǒng)分析員與用戶進(jìn)行交流，弄清“用戶需要計算機解決什么問題”然后提出關(guān)于“系統(tǒng)目標(biāo)與范圍的說明”，提交用戶審查和確認(rèn)；可行性研究：一方面在于把待開發(fā)的系統(tǒng)的目標(biāo)以明確的語言描述出來，另一方面從經(jīng)濟(jì)、技術(shù)、法律等多方面進(jìn)行可行性分析；需求分析：弄清用戶對軟件系統(tǒng)的全部需求，編寫需求規(guī)格說明書和初步的用戶手冊，提交評審。9、下面不屬于軟件需求分析階段任務(wù)的是A、需求配置B、需求獲取C、需求分析D、需求評審標(biāo)準(zhǔn)答案：A知識點解析：需求分析是要弄清用戶對軟件系統(tǒng)的全部需求，編寫需求規(guī)格說明書和初步的用戶手冊，提交評審。10、一般情況下，劃分計算機四個發(fā)展階段的主要依據(jù)是A、計算機所跨越的年限長短B、計算機所采用的基本元器件C、計算機的處理速度D、計算機用途的變化標(biāo)準(zhǔn)答案：B知識點解析：根據(jù)計算機所采用的基本元器件將計算機分為四個發(fā)展階段：電子管數(shù)字機、晶體管數(shù)字機、集成電路數(shù)字機和大規(guī)模集成電路機。11、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()。A、棧B、樹C、隊列D、二叉樹標(biāo)準(zhǔn)答案：A知識點解析：棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時首先要保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點，因此本題的答案為A。12、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n≥5)：該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、nB、3C、2D、n+1標(biāo)準(zhǔn)答案：A知識點解析：模塊的扇出是指本模塊的直屬下層模塊的個數(shù)，或者說是由一個模塊直接調(diào)用的其他模塊數(shù)。題干中某系統(tǒng)為一個模塊，其扇出數(shù)目為n(n＞5)，功能2模塊扇出數(shù)為3，功能n模塊扇出數(shù)為2，則該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是n。故本題答案為A。13、一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是()。A、一對一B、一對多C、多對多D、多對一標(biāo)準(zhǔn)答案：C知識點解析：因為一個人可以操作多個計算機，而一臺計算機又可以被多個人使用，所以兩個實體之間是多對多的關(guān)系。14、下面選項中不是關(guān)系數(shù)據(jù)庫基本特征的是()。A、不同的列應(yīng)有不同的列名B、不同的列應(yīng)有不同的數(shù)據(jù)類型C、與行的次序無關(guān)D、與列的次序無關(guān)標(biāo)準(zhǔn)答案：B知識點解析：關(guān)系數(shù)據(jù)庫中的二維表一般滿足7個性質(zhì)：①元組(行)個數(shù)是有限的——元組個數(shù)有限性。②元組(行)均不相同——元組的唯一性。③元組(行)的次序可以任意交換——元組的次序無關(guān)性。④元組(行)的分量是不可分割的基本特征——元組分量的原子性。⑤屬性(列)名各不相同——屬性名唯一性。⑥屬性(列)與次序無關(guān)，可以任意交換——屬性的次序無關(guān)性。⑦屬性(列)的分量具有與該屬性相同的值域——分量值域的統(tǒng)一性。15、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A、可行性分析報告B、軟件需求規(guī)格說明書C、概要設(shè)計說明書D、集成測試計劃標(biāo)準(zhǔn)答案：D知識點解析：軟件規(guī)格說明書主要有三個作用：①用戶和軟件開發(fā)人員之間的合同；②開發(fā)人員進(jìn)行設(shè)計和編程的依據(jù)；③軟件工程項目驗收的依據(jù)。16、在關(guān)系數(shù)據(jù)庫設(shè)計中，關(guān)系模式設(shè)計屬于()。A、物理設(shè)計B、需求分析C、概念設(shè)計D、邏輯設(shè)計標(biāo)準(zhǔn)答案：D知識點解析：關(guān)系數(shù)據(jù)庫設(shè)計有需求分析、概念設(shè)計、邏輯設(shè)計、物理設(shè)計、編碼、測試、運行、進(jìn)一步修改等幾個階段。在需求分析階段形成需求說明書，概念設(shè)計階段形成概念數(shù)據(jù)模型(E—R模型，作為進(jìn)一步設(shè)計數(shù)據(jù)庫的依據(jù))，邏輯設(shè)計階段形成邏輯數(shù)據(jù)模型(從E—R圖向關(guān)系模式轉(zhuǎn)換、關(guān)系視圖設(shè)計、模式規(guī)范化)，物理設(shè)計階段形成數(shù)據(jù)庫內(nèi)部模型(此時涉及具體軟件硬件環(huán)境)。17、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是A、編譯程序B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、匯編程序標(biāo)準(zhǔn)答案：C知識點解析：編譯程序和匯編程序?qū)儆谥诬浖?，操作系統(tǒng)屬于系統(tǒng)軟件，而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。18、無符號二進(jìn)制整數(shù)101001轉(zhuǎn)換成十進(jìn)制整數(shù)等于()。A、41B、43C、45D、39標(biāo)準(zhǔn)答案：A知識點解析：二進(jìn)制轉(zhuǎn)換為十進(jìn)制：25+23+20=41。19、下列關(guān)于磁道的說法中，正確的是A、盤面上的磁道是一組同心圓B、由于每一磁道的周長不同，所以每一磁道的存儲容量也不同C、盤面上的磁道是一條阿基米德螺線D、磁道的編號是最內(nèi)圈為0，并按次序由內(nèi)向外逐漸增大，最外圈的編號最大標(biāo)準(zhǔn)答案：A知識點解析：當(dāng)磁盤旋轉(zhuǎn)時，磁頭若保持在一個位置上，則每個磁頭都會在磁盤表面畫出一個圓形軌跡，這些圓形軌跡就叫做磁道。每一個磁道的容量是一致的，磁道的編號最外面是0。20、如果希望為一個多頁的Word文檔添加頁面圖片背景，最優(yōu)的操作方法是()。A、在每一頁中分別插入圖片，并設(shè)置圖片的環(huán)繞方式為襯于文字下方B、利用水印功能，將圖片設(shè)置為文檔水印C、利用頁面填充效果功能，將圖片設(shè)置為頁面背景D、執(zhí)行“插入”選項卡中的“頁面背景”命令，將圖片設(shè)置為頁面背景標(biāo)準(zhǔn)答案：C知識點解析：用戶可以通過頁面顏色設(shè)置，為背景應(yīng)用漸變、圖案、圖片、純色或紋理等填充效果。為Word文檔添加頁面圖片背景的具體操作步驟為：在“頁面布局”選項卡的“頁面背景”選項組中單擊“頁面顏色”按鈕，在彈出的下拉列表中選擇“填充效果”命令，在打開的“填充效果”對話框中選擇“圖片”選項卡，選擇需要設(shè)置為背景的圖片，單擊“確定”按鈕。故正確答案為C選項。21、一個漢字的16×16點陣字形碼長度的字節(jié)數(shù)是A、16B、24C、32D、40標(biāo)準(zhǔn)答案：C知識點解析：在計算機中，點陣規(guī)模越大，字形越清晰美觀，但所占的存儲空間也越大。8個二進(jìn)制位組成一個字節(jié)，它是度量空間的基本單位。一個16×16點陣的字形碼轉(zhuǎn)換成字節(jié)就是16×16／8=32個字節(jié)。22、計算機的發(fā)展趨勢不包括A、巨型化B、網(wǎng)絡(luò)化C、普及化D、微型化標(biāo)準(zhǔn)答案：C知識點解析：從類型上看，電子計算機技術(shù)正在向巨型化、微型化、網(wǎng)絡(luò)化和智能化方向發(fā)展。23、下列敘述中正確的是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知識點解析：數(shù)據(jù)庫主要特點：實現(xiàn)數(shù)據(jù)共享、減少數(shù)據(jù)的冗余度、數(shù)據(jù)的獨立性、數(shù)據(jù)實現(xiàn)集中控制、數(shù)據(jù)一致性和可維護(hù)性，以確保數(shù)據(jù)的安全性和可靠性和故障恢復(fù)。所謂數(shù)據(jù)一致性，就是當(dāng)多個用戶試圖同時訪問一個數(shù)據(jù)庫，它們的事務(wù)同時使用相同的數(shù)據(jù)時，可能會發(fā)生以下四種情況：丟失更新、未確定的相關(guān)性、不一致的分析和幻想讀。24、某家庭采用ADSL寬帶接入方式連接Internet，ADSL調(diào)制解調(diào)器連接一個無線路由器，家中的電腦、手機、電視機、PAD等設(shè)備均可通過WIFI實現(xiàn)無線上網(wǎng)，該網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是：網(wǎng)絡(luò)操作系統(tǒng)，是一種能代替操作系統(tǒng)的軟件程序，是網(wǎng)絡(luò)的心臟和靈魂，是向網(wǎng)絡(luò)計算機提供服務(wù)的特殊的操作系統(tǒng)。A、環(huán)型拓?fù)銪、總線型拓?fù)銫、網(wǎng)狀拓?fù)銬、星型拓?fù)錁?biāo)準(zhǔn)答案：D知識點解析：環(huán)型拓?fù)涫鞘褂霉搽娎|組成一個封閉的環(huán)，各結(jié)點直接連到環(huán)上，信息沿著環(huán)按一定方向從一個結(jié)點傳送到另一個結(jié)點；總線型拓?fù)浣Y(jié)構(gòu)簡稱總線拓?fù)?，它是將網(wǎng)絡(luò)中的各個結(jié)點設(shè)備用一根總線(如同軸電纜等)掛接起來，實現(xiàn)計算機網(wǎng)絡(luò)的功能；網(wǎng)狀拓?fù)浣Y(jié)構(gòu)，這種拓?fù)浣Y(jié)構(gòu)主要指各結(jié)點通過傳輸線互聯(lián)連接起來，并且每一個結(jié)點至少與其他兩個結(jié)點相連.網(wǎng)狀拓?fù)浣Y(jié)構(gòu)具有較高的可靠性，但其結(jié)構(gòu)復(fù)雜，實現(xiàn)起來費用較高，不易管理和維護(hù)，不常用于局域網(wǎng)；在星型拓?fù)浣Y(jié)構(gòu)中，網(wǎng)絡(luò)中的各結(jié)點通過點到點的方式連接到一個中央結(jié)點(又稱中央轉(zhuǎn)接站，一般是集線器或交換機)上，由該中央結(jié)點向目的結(jié)點傳送信息。25、描述計算機內(nèi)存容量的參數(shù)，可能是：A、1024dpiB、4GBC、1TpxD、1600MHz標(biāo)準(zhǔn)答案：B知識點解析：計算機的內(nèi)存容量通常是指隨機存儲器(RAM)的容量，是內(nèi)存條的關(guān)鍵性參數(shù)。內(nèi)存的容量一般都是2的整次方倍，比如64MB、128MB、256MB等，一般而言，內(nèi)存容量越大越有利于系統(tǒng)的運行。進(jìn)入2l世紀(jì)初期，臺式機中主流采用的內(nèi)存容量為2GB或4GB，512MB、256MB的內(nèi)存已較少采用。系統(tǒng)對內(nèi)存的識別是以Byte(字節(jié))為單位，每個字節(jié)由8位二進(jìn)制數(shù)組成，即8bit(比特，也稱“位”)。按照計算機的二進(jìn)制方式，1Byte=8bit；1KB=1024Byte；1MB=1024KB；1GB=1024MB；1TB=1024GB。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第2套一、選擇題(本題共40題，每題1.0分，共40分。)1、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為()。A、48B、96C、7D、6標(biāo)準(zhǔn)答案：C知識點解析：對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。本題中n=97，最多需要的比較次數(shù)為log297，6＜log297＜7，故需要比較7次。2、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度(根結(jié)點在第1層)為A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識點解析：該二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，可知A為根結(jié)點，結(jié)點B、C、D位于根結(jié)點的左子樹上，結(jié)點E、F、G位于根結(jié)點的右子樹上；并且結(jié)點B、C、D在前序序列和中序序列中順序顛倒，則說明這三個結(jié)點依次位于前一個結(jié)點的左子樹上；結(jié)點E、F、G順序未變，則說明這三個結(jié)點依次位于前一個結(jié)點的右子樹上。所以得到的二叉樹為，所以這個二叉樹的深度為4。選項C為正確答案。3、深度為5的完全二叉樹的結(jié)點數(shù)不可能是A、15B、16C、17D、18標(biāo)準(zhǔn)答案：A知識點解析：對于滿二叉樹，葉子結(jié)點的數(shù)目等于2(n-1)，n為深度，這里就是2的5-1=4次方，就是16。所以選項A為正確答案。4、下列各排序法中，最壞情況下的時間復(fù)雜度最低的是A、堆排序B、快速排序C、希爾排序D、冒泡排序標(biāo)準(zhǔn)答案：A知識點解析：堆排序法，最壞情況需要O(nlog2n)次比較。相比以上幾種“除希爾排序法外”，堆排序法的時間復(fù)雜度最小，故選項A正確。5、某二叉樹的前序序列為ABDFHCEG，中序序列為HFDBACEG。該二叉樹按層次輸出(同一層從左到右)的序列為A、ABCDEFGHB、HFDBGECAC、HGFEDCBAD、ACEGBDFH標(biāo)準(zhǔn)答案：A知識點解析：由于二叉樹的前序序列ABDFHCEG，可以確定這個二叉樹的根結(jié)點是A。再由中序序列HFDBACEG，可以得到，HFDB為A的左子樹，CEG為A的右子樹。同理依次對左子樹HFDB和右子樹CEG進(jìn)行同樣的推理，得到這個二叉樹的結(jié)構(gòu)如下，該二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH，所以選項A正確。6、某臺微機安裝的是64位操作系統(tǒng)，“64位”指的是()。A、CPU的運算速度，即CPU每秒鐘能計算64位二進(jìn)制數(shù)據(jù)B、CPU的字長，即CPU每次能處理64位二進(jìn)制數(shù)據(jù)C、CPU的時鐘主頻D、CPU的型號標(biāo)準(zhǔn)答案：B知識點解析：通常將計算機一次能夠并行處理的二進(jìn)制數(shù)稱為字長，也稱為計算機的一個“字”。字長是計算機的一個重要指標(biāo)，直接反映一臺計算機的計算能力和精度。計算機的字長通常是字節(jié)的整數(shù)倍，如8位、16位、32位、64位等。故正確答案為B選項。7、設(shè)一棵樹的度為3，其中沒有度為2的結(jié)點，且葉子結(jié)點數(shù)為6。該樹中度為3的結(jié)點數(shù)為A、1B、2C、3D、不可能有這樣的樹標(biāo)準(zhǔn)答案：D知識點解析：樹的度是指一棵樹中，最大的結(jié)點的度稱為樹的度。本題中樹的度為3，也就是最少有一個度為3的結(jié)點。要求沒有度為2的結(jié)點，且葉子結(jié)點為6，如果要有度為3的結(jié)點，那么最多只有5個葉子結(jié)點，而畫不出6個葉子結(jié)點。因此這樣的樹是沒有的。8、下列敘述中正確的是A、循環(huán)隊列是線性結(jié)構(gòu)B、循環(huán)隊列是線性邏輯結(jié)構(gòu)C、循環(huán)隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu)D、循環(huán)隊列是非線性存儲結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點解析：為充分利用向量空間，克服“假溢出”現(xiàn)象的方法是：將向量空間想象為一個首尾相接的圓環(huán)，并稱這種向量為循環(huán)向量。存儲在其中的隊列稱為循環(huán)隊列(CircularQueue)。線性結(jié)構(gòu)是一個有序數(shù)據(jù)元素的集合。常用的線性結(jié)構(gòu)有：線性表，棧，隊列，雙隊列，數(shù)組，串。常見的非線性結(jié)構(gòu)有：二維數(shù)組，多維數(shù)組，廣義表，樹(二叉樹等)，圖。9、下面描述中正確的是A、軟件就是可執(zhí)行的程序B、軟件就是程序和數(shù)據(jù)C、軟件就是程序和相關(guān)文檔D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標(biāo)準(zhǔn)答案：D知識點解析：計算機軟件(也稱軟件)是指計算機系統(tǒng)中的程序及其文檔，程序是計算任務(wù)的處理對象和處理規(guī)則的描述；文檔是為了便于了解程序所需的闡明性資料。因此選項D正確。10、下面描述錯誤的是A、模塊的獨立性與模塊的信息隱蔽和局部化無關(guān)B、內(nèi)聚性和耦合性是模塊獨立程度的定性度量標(biāo)準(zhǔn)C、一個模塊的內(nèi)聚性越高則該模塊的獨立性越強D、一個模塊的耦合性越高則該模塊的獨立性越弱標(biāo)準(zhǔn)答案：A知識點解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其它模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低偶合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。所以選項A正確。小提示：耦合性是模塊間互相連接的緊密程度的度量，而內(nèi)聚性是指一個模塊內(nèi)各個元素彼此結(jié)合的緊密程度。11、小劉用Excel2010制作了一份員工檔案表，但經(jīng)理的計算機中只安裝了Office2003，能讓經(jīng)理正常打開員工檔案表的最優(yōu)操作方法是A、將文檔另存為Excel97-2003文檔格式B、將文檔另存為PDF格式C、建議經(jīng)理安裝Office2010D、小劉自行安裝Office2003，并重新制作一份員工檔案表標(biāo)準(zhǔn)答案：A知識點解析：Excel2010保存格式為“．xlsx”，Office2003是沒法直接打開的，Excel2010可以將文件另存為2003格式“．xls”，這樣Office2003就可以直接打開了。PDF格式的文件需要pdf瀏覽器或網(wǎng)頁打開；安裝Office2010和Office2003也都是比較麻煩的。12、下列描述中正確的是A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B、由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C、程序設(shè)計語言中的數(shù)據(jù)一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D、以上三種說法都不對標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接、索引等。13、下列敘述中正確的是A、棧是一種先進(jìn)先出的線性表B、隊列是一種后進(jìn)先出的線性表C、棧與隊列都是非線性結(jié)構(gòu)D、棧與隊列都是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點解析：棧是先進(jìn)后出，隊列是先進(jìn)先出。棧和隊列都是一種線性表，屬于線性結(jié)構(gòu)。14、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A、二叉鏈表B、循環(huán)鏈表C、雙向鏈表D、帶鏈的棧標(biāo)準(zhǔn)答案：A知識點解析：二叉鏈表作為樹的存儲結(jié)構(gòu)。鏈表中結(jié)點的兩個鏈域分別指向該結(jié)點的第一個孩子結(jié)點和下一個兄弟結(jié)點。15、對下列二叉樹進(jìn)行前序遍歷的結(jié)果是A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ標(biāo)準(zhǔn)答案：C知識點解析：二叉樹前序遍歷的簡單描述：若二叉樹為空，則結(jié)束返回；否則：①訪問根結(jié)點；②前序遍歷左子樹；③前序遍歷右子樹?？梢?，前序遍歷二叉樹的過程是一個遞歸的過程。根據(jù)題目中給出的二叉樹的結(jié)構(gòu)可知前序遍歷的結(jié)果是ABDYECFXZ。16、下列敘述中正確的是A、對長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nB、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n／2)C、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(log2n)D、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)標(biāo)準(zhǔn)答案：A知識點解析：本題主要考查的知識點為查找技術(shù)。順序查找的使用情況：①線性表為無序表；②表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。二分法查找只適用于順序存儲的有序表，并不適用于線性鏈表。17、以下()不屬于對象的基本特征A、繼承性B、封裝性C、分類性D、多態(tài)性標(biāo)準(zhǔn)答案：A知識點解析：對象具有如下特征：標(biāo)識唯一性。指對象是可區(qū)分的。分類性。指可以將具有相同屬性和操作的對象抽象成類。多態(tài)性。指同—個操作可以是不同對象的行為。封裝性。從外面看只能看到對象的外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。模塊獨立性好。對象是面向?qū)ο蟮能浖幕灸K，對象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強。18、算法的時間復(fù)雜度是指()。A、執(zhí)行算法程序所需要的時間B、算法程序的長度C、算法執(zhí)行過程中所需要的基本運算次數(shù)D、算法程序中的指令條數(shù)標(biāo)準(zhǔn)答案：C知識點解析：算法的時間復(fù)雜度是指算法執(zhí)行過程中所需要的基本運算次數(shù)。19、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。A、記錄長度B、文件的大小C、聯(lián)系的復(fù)雜程度D、數(shù)據(jù)之間的聯(lián)系方式標(biāo)準(zhǔn)答案：D知識點解析：層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。20、在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠A、對象的繼承B、對象的多態(tài)C、對象的封裝D、對象的分類標(biāo)準(zhǔn)答案：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)只能由其自身改變。21、數(shù)據(jù)庫設(shè)計過程不包括()。A、概念設(shè)計B、邏輯設(shè)計C、物理設(shè)計D、算法設(shè)計標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)庫設(shè)計過程主要包括需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設(shè)計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護(hù)階段。答案為D選項。22、通常軟件測試實施的步驟是()。A、集成測試、確認(rèn)測試、系統(tǒng)測試B、單元測試、集成測試、確認(rèn)測試C、確認(rèn)測試、集成測試、單元測試D、單元測試、集成測試、回歸測試標(biāo)準(zhǔn)答案：B知識點解析：軟件測試的實施過程主要有4個步驟：單元測試、集成測試、確認(rèn)測試(驗收測試)和系統(tǒng)測試。23、數(shù)據(jù)模型的三個要素是()。A、外模式、概念模式、內(nèi)模式B、實體完整性、參照完整性、用戶自定義完整性C、數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，所描述的內(nèi)容有三個部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束。數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的聯(lián)系等。數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、語義聯(lián)系，它們之間的制約與依存關(guān)系，以及數(shù)據(jù)動態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效與相容。24、每所學(xué)校都有一名校長，而每個校長只在一所學(xué)校任職，則實體學(xué)校和實體校長之間的聯(lián)系是()。A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案：A知識點解析：每所學(xué)校只有一名校長，每個校長只在一所學(xué)校任職，則實體學(xué)校和實體校長之間是一對一的聯(lián)系。25、設(shè)二叉樹的后序序列為DGHEBIJFCA，中序序列為DBGEHACIFJ。則前序序列為A、ABDEGHCFIJB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ標(biāo)準(zhǔn)答案：A知識點解析：后序遍歷中，最后一個字母是根結(jié)點，也就是A是根結(jié)點；在中序遍歷中，根結(jié)點前面的是左子樹、后面的是右子樹。后序中C在A前面、中序中C在A的后面，說明C是A的右結(jié)點；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可確定，I為F的左結(jié)點，F(xiàn)為C的右結(jié)點。同C理J為F的右結(jié)點。后續(xù)中B為左子樹的根結(jié)點，因此B為A的左結(jié)點，以此劃分，在中序中B前面的D為左結(jié)點，后面的GEH為右子樹，后序中，E在最后，應(yīng)為剩下3個結(jié)點的根結(jié)點，也就是B的右子樹，再根據(jù)中序中的順序，可得出G為E的左結(jié)點，H為E的右結(jié)點。由此可畫出這個二叉樹，然后根據(jù)二叉樹可的前序序列為ABDEGHCFIJ。26、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(工具軟件)，下面各項中屬于應(yīng)用軟件的是()。A、學(xué)生成績管理系統(tǒng)B、C語言編譯程序C、UNIX操作系統(tǒng)D、數(shù)據(jù)庫管理系統(tǒng)標(biāo)準(zhǔn)答案：A知識點解析：軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件、操作系統(tǒng)、編譯程序、匯編程序、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理系統(tǒng)都屬于系統(tǒng)軟件，因此B、C、D都是系統(tǒng)軟件，只有A是應(yīng)用軟件。27、在進(jìn)行邏輯設(shè)計時，將E-R圖中實體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的()。A、元組B、關(guān)系C、屬性D、屬性的值域標(biāo)準(zhǔn)答案：B知識點解析：E—R模型與關(guān)系模型間的轉(zhuǎn)換關(guān)系如下表所示。28、下面屬于白盒測試方法的是A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標(biāo)準(zhǔn)答案：B知識點解析：白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。29、“千兆以太網(wǎng)”通常是一種高速局域網(wǎng)，其網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為()。A、1000位／秒B、1000000000位／秒C、1000字節(jié)／秒D、1000000字節(jié)／秒標(biāo)準(zhǔn)答案：B知識點解析：根據(jù)網(wǎng)絡(luò)數(shù)據(jù)傳輸速率的公式可知，1Kbps=1000bps，1Mbps=1000000bps，1Gbps=1000000000bps，1Tbps=1000000000000bps。千兆以太網(wǎng)的網(wǎng)絡(luò)傳輸速率大約為1000000000bps，即1000000000位／秒。答案為B。30、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的A、存儲問題B、共享問題C、安全問題D、保護(hù)問題標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點，即數(shù)據(jù)庫集中了各種應(yīng)用的數(shù)據(jù)，進(jìn)行統(tǒng)一地構(gòu)造與存儲，而使它們能被不同的應(yīng)用程序所使用。因而數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的共享問題。31、在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為A、概念模式B、外模式C、內(nèi)模式D、物理模式標(biāo)準(zhǔn)答案：B知識點解析：用戶所見到的數(shù)據(jù)模式是外模式也稱用戶模式。它是用戶的數(shù)據(jù)視圖，它由概念模式導(dǎo)出。一個概念模式可以有若干個外模式，每個用戶只關(guān)心與它有關(guān)的外模式，這樣不僅可以屏蔽大量無關(guān)信息，而且有利于數(shù)據(jù)維護(hù)。32、若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案：B知識點解析：由于B和C有一一對應(yīng)的聯(lián)系，而A和B只間有一對多的聯(lián)系，則通過關(guān)系之間的傳遞，則A和C之間也是一對多的聯(lián)系。33、下列敘述中正確的是A、為了建立一個關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B、表示關(guān)系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項C、一個關(guān)系的屬性名表稱為關(guān)系模式D、一個關(guān)系可以包括多個二維表標(biāo)準(zhǔn)答案：A知識點解析：二維表中元組的分量是不可分割的基本數(shù)據(jù)項，這就是元組分量的原子性，故選項B)錯誤；關(guān)系的框架稱為關(guān)系模式；一個滿足“元組個數(shù)有限性、元組的唯一性、元組的次序無關(guān)性、元組分量的原子性、屬性名唯一性、屬性的次序無關(guān)性、分量值域的同一性”7個性質(zhì)的二維表稱為關(guān)系。34、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、選擇B、差C、交D、并標(biāo)準(zhǔn)答案：B知識點解析：由關(guān)系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由屬于關(guān)系R但是不屬于關(guān)系S的數(shù)據(jù)組成。所以關(guān)系T是由關(guān)系R和S通過差運算得到的。35、下列敘述中正確的是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知識點解析：數(shù)據(jù)庫主要特點：實現(xiàn)數(shù)據(jù)共享、減少數(shù)據(jù)的冗余度、數(shù)據(jù)的獨立性、數(shù)據(jù)實現(xiàn)集中控制、數(shù)據(jù)一致性和可維護(hù)性，以確保數(shù)據(jù)的安全性和可靠性和故障恢復(fù)。所謂數(shù)據(jù)一致性，就是當(dāng)多個用戶試圖同時訪問一個數(shù)據(jù)庫，它們的事務(wù)同時使用相同的數(shù)據(jù)時，可能會發(fā)生以下四種情況：丟失更新、未確定的相關(guān)性、不一致的分析和幻想讀。36、某800萬像素的數(shù)碼相機，拍攝照片的最高分辨率大約是()。A、3200*2400B、2048*1600C、1600D、1920*1280標(biāo)準(zhǔn)答案：A知識點解析：像素是寬邊像素數(shù)乘以高邊像素數(shù)。四個選項中A項最接近800萬。37、設(shè)有二叉樹如下圖所示，則中序序列為A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：B知識點解析：中序遍歷(LDR)是指首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹，選項B正確。38、某二叉樹的前序序列為ABDFttCEG，中序序列為HFDBACEG。該二叉樹的后序序列為A、HFDBGECAB、ABCDEFGHC、HGFEDCBAD、ACEGBDFH標(biāo)準(zhǔn)答案：A知識點解析：由于二叉樹的前序序列ABDFHCEG，可以確定這個二叉樹的根結(jié)點是A。再由中序序列HFDBACEG，可以得到，HFDB為A的左子樹，CEG為A的右子樹。同理依次對左子樹HFDB和右子樹CEG進(jìn)行同樣的推理，得到這個二叉樹的結(jié)構(gòu)如下：對該二叉樹的后序遍歷序列為HFDBGECA，所以選項A正確。39、下面可以作為軟件設(shè)計工具的是A、系統(tǒng)結(jié)構(gòu)圖B、數(shù)據(jù)字典(DD)C、數(shù)據(jù)流程圖(DFD圖)D、甘特圖標(biāo)準(zhǔn)答案：A知識點解析：結(jié)構(gòu)化分析方法的常用工具有：數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表和判定樹。常用的過程設(shè)計工具如下所述：圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。結(jié)構(gòu)化設(shè)計方法使用的描述方法是系統(tǒng)結(jié)構(gòu)圖。系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)角度出發(fā)，把系統(tǒng)功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計階段用到的。數(shù)據(jù)流程圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計時用到。所以選項A正確。40、JAVA屬于A、操作系統(tǒng)B、辦公軟件C、數(shù)據(jù)庫系統(tǒng)D、計算機語言標(biāo)準(zhǔn)答案：D知識點解析：Java具有簡單性、面向?qū)ο?、分布式、健壯性、安全性、平臺獨立與可移植性、多線程、動態(tài)性等特點。Java可以編寫桌面應(yīng)用程序、Web應(yīng)用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應(yīng)用程序等。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、鏈表結(jié)點中具有兩個指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)B、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個結(jié)點必須有指向前件和指向后件的兩個指針C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個結(jié)點只能有一個指向后件的指針D、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，葉子結(jié)點的指針只能是空標(biāo)準(zhǔn)答案：A知識點解析：在鏈?zhǔn)酱鎯Ψ绞街?，每個結(jié)點由兩部分組成：數(shù)據(jù)域和指針域，指針域用于指向該節(jié)點的前一個或后一個結(jié)點，所以選項B、C、D說法錯誤。選項A中，例如雙向鏈表就具有兩個指針，也屬于線性結(jié)構(gòu)，所以選項A正確。2、線性表的長度為n。在最壞情況下，比較次數(shù)為n－1的算法是A、順序查找B、有序表的插入C、尋找最大項D、同時尋找最大項與最小項標(biāo)準(zhǔn)答案：C知識點解析：尋找最大項算法是，首先取出第一個數(shù)作為最大數(shù)，然后和后面的所有項進(jìn)行比較查找。因此，比較次數(shù)為n－1。3、下列敘述中錯誤的是A、向量是線性結(jié)構(gòu)B、非空線性結(jié)構(gòu)中只有一個結(jié)點沒有前件C、非空線性結(jié)構(gòu)中只有一個結(jié)點沒有后件D、只有一個根結(jié)點和一個葉子結(jié)點的結(jié)構(gòu)必定是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點解析：線性結(jié)構(gòu)是n個數(shù)據(jù)元素的有序(次序)集合。①集合中必存在唯一的一個“第一個元素”；②集合中必存在唯一的一個“最后的元素”；③除最后元素之外，其它數(shù)據(jù)元素均有唯一的“后件”；④除第一元素之外，其它數(shù)據(jù)元素均有唯一的“前件”。相對應(yīng)于線性結(jié)構(gòu)，非線性結(jié)構(gòu)的邏輯特征是一個結(jié)點元素可能對應(yīng)多個直接前驅(qū)和多個后繼。向量符合線性結(jié)構(gòu)特點。非線性結(jié)構(gòu)也會存在只有一個根結(jié)點和葉子結(jié)點的情況。4、軟件需求規(guī)格說明的內(nèi)容不包括A、算法詳細(xì)設(shè)計B、軟件的主要功能C、軟件的性能D、運行環(huán)境標(biāo)準(zhǔn)答案：A知識點解析：軟件需求規(guī)格說明書是為了使用戶和軟件開發(fā)者雙方對該軟件的運行環(huán)境、功能和性能需求的初始規(guī)定有一個共同的理解，使之成為整個開發(fā)工作的基礎(chǔ)，為概要沒計提供需求說明。故選擇A。5、需求分析階段產(chǎn)生的主要文檔是A、確認(rèn)測試計劃B、初步的用戶手冊C、需求規(guī)格說明書D、數(shù)據(jù)流圖和數(shù)據(jù)字典標(biāo)準(zhǔn)答案：C知識點解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便，可以直接支持目標(biāo)與確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。6、定義學(xué)生、教師和課程的關(guān)系模式S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡)；C(C#,Cn,P#)(其屬性分別為課程號、課程名、先修課)；SC(S#,C#,G)(其屬性分別為學(xué)號、課程號和成績)，則該關(guān)系為A、第二范式B、第一范式C、第三范式D、BCNF范式標(biāo)準(zhǔn)答案：A知識點解析：在關(guān)系模式S(S#,Sn,Sd,Dc,Sa)中把學(xué)號S#設(shè)置為主鍵，則其它列姓名、所在系、所在系的系主任、年齡都依賴主鍵學(xué)號S#。在C(C#,Cn,P#)中將C#課程號設(shè)置為主鍵，則課程名、先修課都依賴主鍵C#。在SC(S#,C#,G)中，將S#，C#設(shè)置為主鍵，則G成績依賴于主鍵S#，C#。所以該關(guān)系模式是第二范式。選擇A選項。7、工廠生產(chǎn)中所需的零件可以存放在多個倉庫中，而每一倉庫中可存放多種零件。則實體倉庫和零件間的聯(lián)系是A、多對多B、一對多C、多對一D、一對一標(biāo)準(zhǔn)答案：A知識點解析：零件可以存放在多個倉庫中，而每一倉庫中可存放多種零件。則實體倉庫和零件間的聯(lián)系是多對多的關(guān)系。選項A正確。8、Web瀏覽器收藏夾的作用是A、記憶感興趣的頁面內(nèi)容B、收集感興趣的頁面地址C、收集感興趣的頁面內(nèi)容D、收集感興趣的文件名標(biāo)準(zhǔn)答案：B知識點解析：功能就是收藏網(wǎng)址。主要用于用戶打開瀏覽器查看網(wǎng)址的時候，有時候沒有看完，希望備用，下次繼續(xù)查看，這時候就需要用到網(wǎng)址收藏夾，傳統(tǒng)的瀏覽器如IE、firefox…等都有收藏功能，用戶瀏覽網(wǎng)頁的時候點擊瀏覽器收藏功能即可把當(dāng)前網(wǎng)頁保存在收藏夾中。9、下列敘述中正確的是()。A、算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度B、算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度C、算法的復(fù)雜度是指算法程序中指令的數(shù)量D、算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量標(biāo)準(zhǔn)答案：A知識點解析：算法復(fù)雜度是指算法在編寫成可執(zhí)行程序后，運行時所需要的資源，資源包括時間資源和內(nèi)存資源。算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度。算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。10、下列敘述中正確的是()。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ù)雜度是指算法在計算機內(nèi)執(zhí)行時所需時間的度量。與時間復(fù)雜度類似，空間復(fù)雜度是指算法在計算機內(nèi)執(zhí)行時所需存儲空間的度量。因此，選項B的說法是正確的。11、下面敘述中正確的是()。A、循環(huán)隊列屬于隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)B、雙向鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)C、非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D、有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點解析：順序存儲方式不僅能用于存儲線性結(jié)構(gòu)，還能用來存儲非線性結(jié)構(gòu)，如完全二叉樹屬于非線性結(jié)構(gòu)，但是卻適合使用順序存儲方式。二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)是二叉鏈表。12、在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A、插入排序B、選擇排序C、快速排序D、歸并排序標(biāo)準(zhǔn)答案：A知識點解析：插入排序通過數(shù)據(jù)元素的交換來逐步消除線性表中的逆序，所以關(guān)鍵字比較的次數(shù)與記錄的初始排列次序有關(guān)，在待排序的元素序列基本有序的前提下，效率最高。而選擇排序和堆排序的關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)。快速排序雖然與記錄的初始排列次序有關(guān)，但在待排序的元素序列基本有序的前提下，效率低于插入排序。13、設(shè)循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后，front=rear-1。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A、0B、1C、49D、50標(biāo)準(zhǔn)答案：A知識點解析：front指定隊頭位置，刪除一個元素就將front順時針移動一位：reaF指尾指針，指向元素要插入的位置，插入一個元素就將Fear順時針移動一位；操作后，循環(huán)隊列的隊頭指針等于尾指針-1，說明此時隊列已經(jīng)是空隊列，那么就不用比較了。14、關(guān)系R經(jīng)過運算σA=B∧C＞4∧D＞3(R)的結(jié)果為()。A、(a，a，2，4)B、(e，e，6，1)C、(c，c，11，4)D、(a，a，2，4)和(e，e，6，1)標(biāo)準(zhǔn)答案：C知識點解析：選擇運算是在二維表中選出符合條件的行，形成新的關(guān)系的過程。設(shè)關(guān)系的邏輯條件為F，則關(guān)系R滿足F的選擇運算可寫成σF(R)。本題中條件為“A=B∧C＞4∧D＞3”(∧為并且的意思)，只有(c，c，11，4)滿足。15、在外部設(shè)備中，掃描儀屬于A、輸出設(shè)備B、存儲設(shè)備C、輸入設(shè)備D、特殊設(shè)備標(biāo)準(zhǔn)答案：C知識點解析：目前常用的輸入設(shè)備有鍵盤、鼠標(biāo)器、掃描儀等。16、在進(jìn)行邏輯設(shè)計時，將E-R圖中實體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的()。A、元組B、關(guān)系C、屬性D、屬性的值域標(biāo)準(zhǔn)答案：B知識點解析：E—R模型與關(guān)系模型間的轉(zhuǎn)換關(guān)系如下表所示。17、軟件生命周期中的活動不包括A、市場調(diào)研B、需求分析C、軟件測試D、軟件維護(hù)標(biāo)準(zhǔn)答案：A知識點解析：軟件的生命周期描述了軟件從產(chǎn)生到最終消亡的全過程，生命周期中的活動包括需求分析、軟件設(shè)計(分為概要設(shè)計和詳細(xì)設(shè)計)、軟件實現(xiàn)、軟件測試和軟件維護(hù)，不包括市場調(diào)研。18、小明的手機還剩余6GB存儲空間，如果每個視頻文件為280MB，他可以下載到手機中的視頻文件數(shù)量為()。A、60B、21C、15D、32標(biāo)準(zhǔn)答案：B知識點解析：6GB=6×1024MB，6×1024MB／280MB=21．9，故正確答案為B選項。19、在下列關(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)的有序組所組成，。記為RNS。形式定義如下：RAS≡{t∈R八t∈S}=R-(R-S)。所以不改變關(guān)系表中的屬性個數(shù)，但能減少元組個數(shù)的是關(guān)系表之間的交操作。20、一般情況下，當(dāng)對關(guān)系R和S進(jìn)行自然連接時，要求R和S含有一個或者多個共有的A、記錄B、行C、屬性D、元組標(biāo)準(zhǔn)答案：C知識點解析：自然連接要滿足兩個條件：一是兩關(guān)系之間有公共域。二是通過共域的相等值進(jìn)行連接。21、公司的開發(fā)人員可以同時參加多個項目的開發(fā)，則實體開發(fā)人員和實體項目間的聯(lián)系是A、多對多B、一對多C、多對一D、一對一標(biāo)準(zhǔn)答案：A知識點解析：多對多關(guān)系是關(guān)系數(shù)據(jù)庫中兩個表之間的一種關(guān)系，該關(guān)系中第一個表中的一個行可以與第二個表中的一個或多個行相關(guān)。第二個表中的一個行也可以與第一個表中的一個或多個行相關(guān)。本題中，開發(fā)人員可以同時參加多個項目，而一個項目也需要多個開發(fā)人員來完成，因此，是多對多關(guān)系。22、下列敘述中正確的是（）。A、所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列B、有序表只能順序存儲在連續(xù)的存儲空間內(nèi)C、有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)D、任何存儲方式的有序表均能采用二分法進(jìn)行查找標(biāo)準(zhǔn)答案：C知識點解析：“有序”是特指元素按非遞減排列，即從小到大排列，但允許相鄰元素相等，A選項錯誤。有序表可以順序存儲也可以鏈?zhǔn)酱鎯?，B選項錯。能使用二分法查找的線性表必須滿足兩個條件：用順序存儲結(jié)構(gòu)；線性表是有序表，D選項錯誤。故C選項正確。23、在Word文檔中有一個占用3頁篇幅的表格，如需將這個表格的標(biāo)題行都出現(xiàn)在各頁面首行，最優(yōu)的操作方法是：A、將表格的標(biāo)題行復(fù)制到另外2頁中B、利用“重復(fù)標(biāo)題行”功能C、打開“表格屬性”對話框，在列屬性中進(jìn)行設(shè)置D、打開“表格屬性”對話框，在行屬性中進(jìn)行設(shè)置標(biāo)準(zhǔn)答案：B知識點解析：Word中，“表格工具”一“布局”一“數(shù)據(jù)”分組中的“重復(fù)標(biāo)題行”功能，可以直接將跨頁表格的標(biāo)題行在每頁中顯示。而且無論表格如何變化，都會自動將標(biāo)題行顯示在首行。24、在Word文檔中，選擇從某一段落開始位置到文檔末尾的全部內(nèi)容，最優(yōu)的操作方法是：A、將指針移動到該段落的開始位置，按組合鍵B、將指針移動到該段落的開始位置，按住鍵，單擊文檔的結(jié)束位置C、將指針移動到該段落的開始位置，按組合鍵D、將指針移動到該段落的開始位置，按組合鍵標(biāo)準(zhǔn)答案：C知識點解析：組合鍵可以快速的選中整篇文檔的內(nèi)容；按住鍵后，可以選中連續(xù)的多段內(nèi)容，但操作速度比較慢；組合鍵可以快速的將光標(biāo)定位之后的所有內(nèi)容選中；組合鍵可以快速地選中光標(biāo)定位所在位置之后這一頁的所有內(nèi)容。25、設(shè)有序線性表的長度為n，則在有序線性表中進(jìn)行二分查找，最壞情況下的比較次數(shù)為()。A、n(n－1)/2B、nC、nlog2nD、log2n標(biāo)準(zhǔn)答案：D知識點解析：有序線性表的長度為n，設(shè)被查找元素為x，則二分查找的方法如下：將x與線性表的中間項比較：若中間項的值等于x，則說明查到，查找結(jié)束；若x小于中間項的值，則在線性表的前半部分(即中間項以前的部分)以相同的方法進(jìn)行查找；若x大于中間項的值，則在線性表的后半部分(即中間項以后的部分)以相同的方法進(jìn)行查找。這個過程一直進(jìn)行到查找成功或子表長度為0(說明線性表中沒有這個元素)為止。對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、在鏈表中，如果每個結(jié)點有兩個指針域，則該鏈表一定是非線性結(jié)構(gòu)B、在鏈表中，如果有兩個結(jié)點的同一個指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)C、在鏈表中，如果每個結(jié)點有兩個指針域，則該鏈表一定是線性結(jié)構(gòu)D、在鏈表中，如果有兩個結(jié)點的同一個指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點解析：選項A敘述是錯誤的，例如在雙向鏈表中，每個結(jié)點有兩個指針域，但該鏈表是線性結(jié)構(gòu)；選項C敘述也是錯誤的，例如每個二叉樹的結(jié)點都有兩個指針域，但是其結(jié)構(gòu)是非線性結(jié)構(gòu)；選項D敘述也是錯誤的，線性結(jié)構(gòu)只有唯一的一個前驅(qū)和唯一的一個后繼(頭、尾除外)；排除法可判斷選項B正確。2、數(shù)據(jù)庫(DB)、數(shù)據(jù)庫系統(tǒng)(DBS)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)之間的關(guān)系是()。A、DBS就是DB，也就是DBMSB、DBS包括DB和DBMSC、DB包括DBS和DBMSD、DBMS包括DB和DBS標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫(DB)是指長期存儲在計算機內(nèi)的、有組織的、可共享的數(shù)據(jù)集合；數(shù)據(jù)庫管理系統(tǒng)(DBMS)是用來管理數(shù)據(jù)及數(shù)據(jù)庫的系統(tǒng)；數(shù)據(jù)庫系統(tǒng)(DBS)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件等在一起的總稱。因此DBS包括DB和DBMS。3、小謝在Excel工作表中計算每個員工的工作年限，每滿一年計一年工作年限，最優(yōu)的操作方法是()。A、根據(jù)員工的入職時間計算工作年限，然后手動錄入到工作表中B、直接用當(dāng)前日期減去入職日期，然后除以365，并向下取整C、使用TODAY函數(shù)返回值減去入職日期，然后除以365，并向下取整D、使用YEAR函數(shù)和TODAY函數(shù)獲取當(dāng)前年份，然后減去入職年份標(biāo)準(zhǔn)答案：C知識點解析：TODAY函數(shù)用于返回當(dāng)前的日期。使用TODAY函數(shù)返回值減去入職日期，然后除以365，并使用INT函數(shù)向下取整，即可得出員工的工作年限。故正確答案為C選項。注意：入職日期列單元格格式應(yīng)為常規(guī)格式。4、下面不屬于系統(tǒng)軟件的是A、殺毒軟件B、操作系統(tǒng)C、編譯程序D、數(shù)據(jù)庫管理系統(tǒng)標(biāo)準(zhǔn)答案：A知識點解析：一般來講，系統(tǒng)軟件包括操作系統(tǒng)和一系列基本的工具(比如編譯器，數(shù)據(jù)庫管理，存儲器格式化，文件系統(tǒng)管理，用戶身份驗證，驅(qū)動管理，網(wǎng)絡(luò)連接等方面的工具)，是支持計算機系統(tǒng)正常運行并實現(xiàn)用戶操作的那部分軟件。故殺毒軟件不是系統(tǒng)軟件，而是應(yīng)用軟件，所以選項A正確。5、小李正在Excel中編輯一個包含上千人的工資表，他希望在編輯過程中總能看到表明每列數(shù)據(jù)性質(zhì)的標(biāo)題行，最優(yōu)的操作方法是A、通過Excel的拆分窗口功能，使得上方窗口顯示標(biāo)題行，同時在下方窗口中編輯內(nèi)容B、通過Excel的凍結(jié)窗格功能將標(biāo)題行固定C、通過Excel的新建窗口功能，創(chuàng)建一個新窗口，并將兩個窗口水平并排顯示，其中上方窗口顯示標(biāo)題行D、通過Excel的打印標(biāo)題功能設(shè)置標(biāo)題行重復(fù)出現(xiàn)標(biāo)準(zhǔn)答案：B知識點解析：Excel中“凍結(jié)窗格”功能可以將指定行或列給凍結(jié)，此時在移動數(shù)據(jù)時，凍結(jié)的行或列不會動，只滾動其他行或列。6、趙老師在Excel中為400位學(xué)生每人制作了一個成績條，每個成績條之間有一個空行分隔。他希望同時選中所有成績條及分隔空行，最快捷的操作方法是A、直接在成績條區(qū)域中拖動鼠標(biāo)進(jìn)行選擇B、單擊成績條區(qū)域的某一個單元格，然后按組合鍵兩次C、單擊成績條區(qū)域的第一個單元格，然后按組合鍵D、單擊成績條區(qū)域的第一個單元格，按下鍵不放再單擊該區(qū)域的最后一個單元格標(biāo)準(zhǔn)答案：C知識點解析：單擊該數(shù)據(jù)區(qū)域的第一個單元格，按下鍵不放再單擊該區(qū)域的最后一個單元格可以快速選定連續(xù)且較大范圍的特定數(shù)據(jù)區(qū)域；組合鍵是選定當(dāng)前工作表的全部單元格；組合鍵是選定當(dāng)前單元格到最后一個數(shù)據(jù)單元格。選項C是最快捷的操作。7、在PowerPoint中可以通過多種方法創(chuàng)建一張新幻燈片，下列操作方法錯誤的是A、在普通視圖的幻燈片縮略圖窗格中，定位光標(biāo)后按鍵B、在普通視圖的幻燈片縮略圖窗格中單擊右鍵，從快捷菜單中選擇“新建幻燈片”命令C、在普通視圖的幻燈片縮略圖窗格中定位光標(biāo)，從“開始”選擇卡上單擊“新建幻燈片”按鈕D、在普通視圖的幻燈片縮略圖窗格中定位光標(biāo)，從“插入”選擇卡上單擊“幻燈片”按鈕標(biāo)準(zhǔn)答案：D知識點解析：在“插入”選項卡中沒有“幻燈片”按鈕，也不能插入新幻燈片，選項D錯誤。其他3個選項的方法都可以新建幻燈片。8、設(shè)循環(huán)隊列的存儲空間為Q(1：m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊與退隊操作后，front=m，rear=m一1，此后從該循環(huán)隊列中刪除一個元素，則隊列中的元素個數(shù)為()。A、m一1B、m一2C、0D、1標(biāo)準(zhǔn)答案：B知識點解析：在循環(huán)隊列中，如果rear—front＞0，則隊列中的元素個數(shù)為rear一front個；如果rear一front＜0，則隊列中的元素個數(shù)為rear—front+m。該題中m—1＜m，即rear—front＜0，則該循環(huán)隊列中的元素個數(shù)為(m—1)一m+m=m一1。此后從該循環(huán)隊列中刪除一個元素，則隊列中的元素個數(shù)為m一1—1=m一2。9、下列對隊列的描述中正確的是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)后出”的線性表。10、負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是()。A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增加、刪除、修改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。因此本題答案為c。11、帶鏈隊列空的條件是A、front=rear=NULLB、front=rear=-1C、front=NULL且rear=-1D、front=-1且rear=NULL標(biāo)準(zhǔn)答案：A知識點解析：帶鏈隊列空的條件有兩個：一個是front=rear，一個是他們都等于空。12、運算器的完整功能是進(jìn)行()。A、邏輯運算B、算術(shù)運算和邏輯運算C、算術(shù)運算D、邏輯運算和微積分運算標(biāo)準(zhǔn)答案：B知識點解析：運算器是計算機處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對二進(jìn)制數(shù)碼進(jìn)行算術(shù)運算或邏輯運算。13、一間宿舍可住多個學(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)系。14、WPS和Word等文字處理軟件屬于A、管理軟件B、網(wǎng)絡(luò)軟件C、應(yīng)用軟件D、系統(tǒng)軟件標(biāo)準(zhǔn)答案：C知識點解析：WPS和Word等文字處理軟件是專為解決某一問題(文字處理)而設(shè)計的軟件，屬于應(yīng)用軟件。15、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、交C、投影D、并標(biāo)準(zhǔn)答案：A知識點解析：選擇是單目運算，其運算對象是一個表。該運算按給定的條件，從表中選出滿足條件的行形成一個新表作為運算結(jié)果。投影也是單目運算，該運算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接，它將表中有相同名稱的列自動進(jìn)行記錄匹配。自然連接不必指定任何同等連接條件。16、程序流程圖中帶有箭頭的線段表示的是（）。A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系標(biāo)準(zhǔn)答案：C知識點解析：在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C。17、英文縮寫CAD的中文意思是A、計算機輔助教學(xué)B、計算機輔助制造C、計算機輔助設(shè)計D、計算機輔助管理標(biāo)準(zhǔn)答案：C知識點解析：計算機輔助設(shè)計(CAD)，就是利用計算機的圖形能力來進(jìn)行設(shè)計工作；計算機輔助制造(CAM)，就是利用計算機進(jìn)行生產(chǎn)設(shè)備的管理、控制和操作的過程。將CAD和CAM的數(shù)據(jù)庫技術(shù)集成在一起，就形成了CIMS(計算機集成制造系統(tǒng))。18、微型計算機存儲系統(tǒng)中的Cache是()。A、只讀存儲器B、高速緩沖存儲器C、可編程只讀存儲器D、可擦寫只讀存儲器標(biāo)準(zhǔn)答案：B知識點解析：Cache是高速緩沖存儲器，為了平衡CPU和內(nèi)存速度設(shè)置了Cache。19、軟件是指A、程序B、程序和文檔C、算法加數(shù)據(jù)結(jié)構(gòu)D、程序、數(shù)據(jù)與相關(guān)文檔的完整集合標(biāo)準(zhǔn)答案：D知識點解析：計算機軟件是計算機系統(tǒng)中與硬件相互依存的另一部分，是程序、數(shù)據(jù)及相關(guān)文檔的完整集合。20、計算機中數(shù)據(jù)存儲容量的基本單位是：A、位B、字C、字節(jié)D、字符標(biāo)準(zhǔn)答案：C知識點解析：計算機中數(shù)據(jù)存儲容量是以Byte(字節(jié))為單位，每個字節(jié)由8位二進(jìn)制數(shù)組成，即8bit(比特，也稱“位”)。按照計算機的二進(jìn)制方式，1Byte=Sbit；1KB=1024Byte；1MB=1024KB；1GB=1024MB；1TB=1024GB。21、下列指標(biāo)中，屬于數(shù)據(jù)通信系統(tǒng)的主要接術(shù)指標(biāo)之一的是()。A、重碼率B、分辨率C、頻率D、誤碼率標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)通信系統(tǒng)的主要技術(shù)指標(biāo)有：帶寬、比特率、波特率、誤碼率和信道容量。22、程序流程圖中帶有箭頭的線段表示的是A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系標(biāo)準(zhǔn)答案：C知識點解析：程序流程圖(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計表示工具，通常也稱為程序框圖，其箭頭代表的控制流。所以答案為C。23、Word文檔的結(jié)構(gòu)層次為“章－節(jié)－小節(jié)”，如章“1”為一級標(biāo)題、節(jié)“1．1”為二級標(biāo)題、小節(jié)“1．1．1為三級標(biāo)題，采用多級列表的方式已經(jīng)完成了對第一章中章、節(jié)、小節(jié)的設(shè)置，如需完成剩余幾章內(nèi)容的多級列表設(shè)置，最優(yōu)的操作方法是：A、復(fù)制第一章中的“章、節(jié)、小節(jié)”段落，分別粘貼到其他章節(jié)對應(yīng)位置，然后替換標(biāo)題內(nèi)容B、將第一章中的“章、節(jié)、小節(jié)”格式保存為標(biāo)題樣式，并將其應(yīng)用到其他章節(jié)對應(yīng)段落C、利用格式刷功能，分別復(fù)制第一章中的“章、節(jié)、小節(jié)”格式，并應(yīng)用到其他章節(jié)對應(yīng)段落D、逐個對其他章節(jié)對應(yīng)的“章、節(jié)、小節(jié)”標(biāo)題應(yīng)用“多級列表”格式，并調(diào)整段落結(jié)構(gòu)層次標(biāo)準(zhǔn)答案：B知識點解析：word中，通過應(yīng)用相同標(biāo)題樣式，可以設(shè)置所有同樣標(biāo)題樣式的段落位相同的格式等，如果需要修改這些段落的格式，只需要修改標(biāo)題樣式即可。24、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#，Sn，C#，Cn，G)(其屬性分別為學(xué)號、姓名、課程號、課程名、成績)該關(guān)系的范式最高達(dá)到()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識點解析：本題中關(guān)系SC的主鍵是(學(xué)號，課程號)，但僅“學(xué)號”就能決定“姓名”，僅“課程號”就能決定“課程名”，存在非主屬性對主鍵的部分依賴，因此不滿足第二范式。25、世界上公認(rèn)的第一臺電子計算機誕生在()。A、中國B、美國C、英國D、日本標(biāo)準(zhǔn)答案：B知識點解析：1946年2月14日，人類歷史上公認(rèn)的第一臺現(xiàn)代電子計算機ENIAC在美國賓夕法尼亞大學(xué)誕生。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素有一半的機會在表中，并且如果元素在表中，則出現(xiàn)在表中每個位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為()。A、nB、3n／4C、n／2D、n／4標(biāo)準(zhǔn)答案：B知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。這是找到元素的情況。如果沒有找到元素，則要比較n次。因此，平均需要比較：找到元素的情況×2、設(shè)順序表的長度為16，對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較次數(shù)為()。A、120B、60C、30D、15標(biāo)準(zhǔn)答案：A知識點解析：簡單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n－1)／2，移動次數(shù)為n(n－1)／2。本題中n=16，16×(16－1)÷2=8×15=120。3、計算機中控制器的功能主要是()。A、指揮、協(xié)調(diào)計算機各相關(guān)硬件工作B、指揮、協(xié)調(diào)計算機各相關(guān)軟件工作C、指揮、協(xié)調(diào)計算機各相關(guān)硬件和軟件工作D、控制數(shù)據(jù)的輸入和輸出標(biāo)準(zhǔn)答案：A知識點解析：計算機中控制器的作用是指揮、協(xié)調(diào)計算機各相關(guān)硬件工作。它可以從存儲器中取出指令并加以解釋(譯碼)，產(chǎn)生相應(yīng)的控制信號，使各硬件有條不紊地工作。故答案為A。4、下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A、可封裝B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識點解析：結(jié)構(gòu)化設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用GOTO語句。5、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，則該系統(tǒng)結(jié)構(gòu)圖的寬度是A、2B、3C、4D、n標(biāo)準(zhǔn)答案：D知識點解析：寬度是指最大模塊數(shù)的層的控制跨度。題目中系統(tǒng)第一層只有1個模塊，第二層有n(n＞3)個模塊，第三層有4個模塊，控制跨度為n，D選項正確。6、下面描述中正確的是A、軟件就是可執(zhí)行的程序B、軟件就是程序和數(shù)據(jù)C、軟件就是程序和相關(guān)文檔D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標(biāo)準(zhǔn)答案：D知識點解析：計算機軟件(也稱軟件)是指計算機系統(tǒng)中的程序及其文檔，程序是計算任務(wù)的處理對象和處理規(guī)則的描述；文檔是為了便于了解程序所需的闡明性資料。因此選項D正確。7、在計算機內(nèi)部，大寫字母“G”的ASC碼為“1000111”，大寫字母“K”的ASCⅡ碼為A、1001001B、1001100C、1001010D、1001011標(biāo)準(zhǔn)答案：D知識點解析：字母K的ASCII碼比字母G的ASCII碼大4位，因此對G的ASCII碼加4即可，4的二進(jìn)制是0000100，那么K的ASCII碼=1000111+0000100=1001011。8、下列關(guān)于隊列的敘述中正確的是()。A、在隊列中只能插入數(shù)據(jù)B、在隊列中只能刪除數(shù)據(jù)C、隊列是先進(jìn)先出的線性表D、隊列是先進(jìn)后出的線性表標(biāo)準(zhǔn)答案：C知識點解析：隊列是一種操作受限的線性表。它只允許在線性表的一端進(jìn)行插入操作，另一端進(jìn)行刪除操作。其中，允許插入的一端稱為隊尾(rear)，允許刪除的一端稱為隊頭(front)。隊列具有“先進(jìn)先出”的特點，它是按“先進(jìn)先出”的原則組織數(shù)據(jù)的。9、下列選項中，哪個不是一般算法應(yīng)該有的特征?()A、無窮性B、可行性C、確定性D、有窮性標(biāo)準(zhǔn)答案：A知識點解析：作為一個算法，一般應(yīng)具有以下幾個基本特征：可行性、確定性、有窮性、擁有足夠的情報。本題答案為A。10、循環(huán)隊列的存儲空間為Q(1：100)，初始狀態(tài)為front=rear=100。經(jīng)過一系列正常的人隊與退隊操作后，front=rear=99，則循環(huán)隊列中的元素個數(shù)為()。A、1B、2C、99D、0或100標(biāo)準(zhǔn)答案：D知識點解析：在循環(huán)隊列中，用隊尾指針(rear)指向隊列中的隊尾元素，用隊頭指針(front)指向隊頭元素的前一個位置。在循環(huán)隊列中進(jìn)行出隊、入隊操作時，頭尾指針仍要加1，朝前移動。只不過當(dāng)頭尾指針指向向量上界時，其加1操作的結(jié)果是指向向量的下界O。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。故本題答案為D。11、數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是()。A、內(nèi)模式B、概念模式C、外模式D、設(shè)計模式標(biāo)準(zhǔn)答案：C知識點解析：數(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)與物理存取方法。12、使用白盒測試方法時，設(shè)計測試用例應(yīng)根據(jù)()。A、程序的內(nèi)部邏輯B、程序的復(fù)雜結(jié)構(gòu)C、程序的功能D、使用說明書標(biāo)準(zhǔn)答案：A知識點解析：白盒測試又稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試，它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息來設(shè)計或選擇測試用例，對程序所有的邏輯路徑進(jìn)行測試。13、在結(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ù)字典。14、設(shè)表的長度為n。在下列算法中，最壞情況下時間復(fù)雜度最高的是A、堆排序B、希爾排序C、有序鏈表查找D、循環(huán)鏈表中尋找最大項標(biāo)準(zhǔn)答案：B知識點解析：希爾排序(ShellSort)是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效的改進(jìn)版本。排序方法最壞時間復(fù)雜度：直接插入為O(n2)、簡單選擇為O(n2)、起泡排序為O(n2)、快速排序為O(n2)、堆排序為O(nlog2n)、歸并排序為O(nlog2n)。15、E-R圖中用來表示實體的圖形是()。A、菱形B、三角形C、矩形D、橢圓形標(biāo)準(zhǔn)答案：C知識點解析：在E—R圖中實體集用矩形表示，矩形框內(nèi)寫實體名；屬性用橢圓表示，并用無向邊將其與相應(yīng)的“實體”或“聯(lián)系”連接起來；聯(lián)系用菱形表示，在菱形框內(nèi)寫聯(lián)系名，并用無向邊將其與有關(guān)實體連接起來，在無向邊旁標(biāo)上聯(lián)系的類型(1：1、1：n或n：n)。16、下面不屬于軟件設(shè)計階段任務(wù)的是A、軟件總體設(shè)計B、算法設(shè)計C、制定軟件確認(rèn)測試計劃D、數(shù)據(jù)庫設(shè)計標(biāo)準(zhǔn)答案：C知識點解析：軟件設(shè)計階段總體分為兩部分：概要設(shè)計和詳細(xì)設(shè)計，此階段的主要任務(wù)就是將需求規(guī)格說明文檔轉(zhuǎn)換為軟件設(shè)計文檔，將需求階段提出的問題，一一解釋，形成詳細(xì)設(shè)計文檔，并根據(jù)功能要求，定制相應(yīng)數(shù)據(jù)結(jié)構(gòu)、各種流程圖等，為下一步編碼做準(zhǔn)備。17、在微機中，西文字符所采用的編碼是()。A、EBCDIC碼B、ASCⅡ碼C、國標(biāo)碼D、BCD碼標(biāo)準(zhǔn)答案：B知識點解析：西文字符所采用的編碼是ASCⅡ碼。18、一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是A、1：1聯(lián)系B、1：m聯(lián)系C、m：1聯(lián)系D、m：n聯(lián)系標(biāo)準(zhǔn)答案：D知識點解析：一個教師可講授多門課程，一門課程可由多個教師講授，則實體教師和課程的聯(lián)系是多對多的聯(lián)系。19、在計算機運行時，把程序和數(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)代計算機的基本框架。20、下列字符中，ASCII碼值最大的是A、aB、AC、fD、F標(biāo)準(zhǔn)答案：C知識點解析：在ASCII碼表中，所有的控制符(DEL除外)均小于其他任何字符；控制符DEL是碼值最大的字符，大于其他任何字符；小寫字母>大寫字母>阿拉伯?dāng)?shù)字，如7、A、b三者比較，小寫字母b最大，最小的是數(shù)字7；阿拉伯?dāng)?shù)字中，數(shù)字越大碼值越大；大小寫字母中，字母越靠后，碼值越大。如A和F比較，肯定是F的碼值大。題中個選項中小寫字母f的ASCII碼值最大。21、在ASCII碼表中，A和a的碼值分別是()。A、32，65B、65，97C、60，90D、23，56標(biāo)準(zhǔn)答案：B知識點解析：ASCII碼表中A碼值是65，a碼值是97，A～Z的碼值是65～90，a～z的碼值是97～122。22、下列關(guān)于計算機病毒的敘述中，錯誤的是A、計算機病毒具有潛伏性B、計算機病毒具有傳染性C、感染過計算機病毒的計算機具有對該病毒的免疫性D、計算機病毒是一個特殊的寄生程序標(biāo)準(zhǔn)答案：C知識點解析：計算機病毒，是指編制或在計算機程序中插入的破壞計算機功能或者破壞數(shù)據(jù)，影響計算機使用并且能夠自我復(fù)制的一組計算機指令或者程序代碼。感染過計算機病毒的計算機具有對該病毒的沒有免疫性。23、以下設(shè)備中不是計算機輸出設(shè)備的是A、打印機B、鼠標(biāo)C、顯示器D、繪圖儀標(biāo)準(zhǔn)答案：B知識點解析：常用的輸出設(shè)備有：顯示器、打印機、繪圖儀、數(shù)／模轉(zhuǎn)換裝置等。24、已知漢字“家”的區(qū)位碼是2850，則其國標(biāo)碼是A、4870DB、3C52HC、9CB2HD、A8DOH標(biāo)準(zhǔn)答案：B知識點解析：區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟：①分別將區(qū)號、位號轉(zhuǎn)換成十六進(jìn)制數(shù)。②分別將區(qū)號、位號各+20H(區(qū)位碼+2020H=國標(biāo)碼)。本題中區(qū)號28轉(zhuǎn)換成十六進(jìn)制為1C，位號50轉(zhuǎn)換成十六進(jìn)制為32。分別+20H，即得3C52H。25、在拼音輸入法中，輸入拼音“zhengchang”，其編碼屬于：A、字形碼B、地址碼C、外碼D、內(nèi)碼標(biāo)準(zhǔn)答案：C知識點解析：字形碼，點陣代碼的一種。為了將漢字在顯示器或打印機上輸出，把漢字按圖形符號設(shè)計成點陣圖，就得到了相應(yīng)的點陣代碼(字形碼)；地址碼是產(chǎn)品出廠時已經(jīng)設(shè)定的號碼，用以區(qū)別不同的設(shè)備，就如同機器的身份號，地址碼一般為7位數(shù)；“外碼”在數(shù)據(jù)庫中是相對主碼而言的，即外鍵(用于建立和加強兩個表數(shù)據(jù)之間的鏈接的一列或多列)；內(nèi)碼是指計算機漢字系統(tǒng)中使用的二進(jìn)制字符編碼，是溝通輸入、輸出與系統(tǒng)平臺之間的交換碼，通過內(nèi)碼可以達(dá)到通用和高效率傳輸文本的目的，如ASCII。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第6套一、選擇題(本題共40題，每題1.0分，共40分。)1、下列敘述中正確的是A、所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列B、有序表只能順序存儲在連續(xù)的存儲空間內(nèi)C、有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)D、任何存儲方式的有序表均能采用二分法進(jìn)行查找標(biāo)準(zhǔn)答案：C知識點解析：有序表可以用順序存儲空間內(nèi)連續(xù)存放的元素序列來實現(xiàn)，也可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)，已達(dá)到邏輯上連續(xù)，存儲空間上不一定連續(xù)的效果。二分法進(jìn)行查找只適用于順序存儲的有序表。故選項C正確。2、設(shè)順序表的長度為40，對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為A、780B、820C、40D、41標(biāo)準(zhǔn)答案：A知識點解析：冒泡排序(BubbleSort)，是一種計算機科學(xué)領(lǐng)域的較簡單的排序算法。冒泡排序算法的運作如下：比較相鄰的元素。如果第一個比第二個大，就交換它們兩個；對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點，最后的元素應(yīng)該會是最大的數(shù)；針對所有的元素重復(fù)以上的步驟，除了最后一個；持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。冒泡排序的最壞時間復(fù)雜度為(n*(n—1)／2=780。3、小王需要在Word文檔中將應(yīng)用了“標(biāo)題1”樣式的所有段落格式調(diào)整為“段前、段后各12磅，單倍行距”，最優(yōu)的操作方法是()。A、將每個段落逐一設(shè)置為“段前、段后各12磅，單倍行距”B、將其中一個段落設(shè)置為“段前、段后各12磅，單倍行距”，然后利用格式刷功能將格式復(fù)制到其他段落C、修改