數(shù)據(jù)結(jié)構(gòu)與算法模擬練習(xí)題及參考答案

數(shù)據(jù)結(jié)構(gòu)與算法模擬練習(xí)題及參考答案一、單選題（共100題，每題1分，共100分）1.Modem是計(jì)算機(jī)通過電話線接入Internet時(shí)所必需的硬件，其功能是：A、只將模擬信號轉(zhuǎn)換為數(shù)字信號B、將模擬信號和數(shù)字信號互相轉(zhuǎn)換C、為了在上網(wǎng)的同時(shí)能打電話D、只將數(shù)字信號轉(zhuǎn)換為模擬信號正確答案：B2.某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層從左到右）的序列為A、ABCDEFB、BCDEFAC、FEDCBAD、DEFABC正確答案：A3.如果Excel單元格值大于0，則在本單元格中顯示“已完成”；單元格值小于0，則在本單元格中顯示“還未開始”；單元格值等于0，則在本單元格中顯示“正在進(jìn)行中”，最優(yōu)的操作方法是：A、使用條件格式命令。B、使用自定義函數(shù)。第4組C、使用IF函數(shù)。D、通過自定義單元格格式，設(shè)置數(shù)據(jù)的顯示方式。正確答案：D4.某Word文檔中有一個(gè)5行×4列的表格，如果要將另外一個(gè)文本文件中的5行文字拷貝到該表格中，并且使其正好成為該表格一列的內(nèi)容，最優(yōu)的操作方法是：A、在文本文件中選中這5行文字，復(fù)制到剪B、將文本文件中的5行文字，一行一行地復(fù)制、粘貼到Word文檔表格對應(yīng)列的5個(gè)單元格中。C、在文本文件中選中這5行文字，復(fù)制到剪貼板；然后回到Word文檔中，將光標(biāo)置于指定列的第一個(gè)單元格，將剪貼板內(nèi)容粘貼過來。正確答案：A5.JAVA屬于：A、操作系統(tǒng)B、辦公軟件C、數(shù)據(jù)庫系統(tǒng)D、計(jì)算機(jī)語言正確答案：D6.設(shè)有課程關(guān)系模式如下：R(C#,Cn,T,TA.（其中C#為課程號，Cn為課程名，T為教師名，Ta為教師地址）并且假定不同課程號可以有相同的課程名，每個(gè)課程號下只有一位任課教師，但每位教師可以有多門課程。該關(guān)系模式可進(jìn)一步規(guī)范化為A、R1(C#,Cn,T),R2(T,TA.B、R1(C#,Cn),R2(T,TA.C、R1(C#,Cn,TA.,R2(T,TA.D、R1(C#,T),R2(T,TA.正確答案：A7.設(shè)順序表的長度為n。下列算法中，最壞情況下比較次數(shù)等于n(n-1)/2的是A、堆排序B、順序查找C、快速排序D、尋找最大項(xiàng)第16組正確答案：C8.在PowerPoint演示文稿中通過分節(jié)組織幻燈片，如果要選中某一節(jié)內(nèi)的所有幻燈片，最優(yōu)的操作方法是：A、按Ctrl+A組合鍵。B、選中該節(jié)的一張幻燈片，然后按住Ctrl鍵，逐個(gè)選中該節(jié)的其它幻燈片。C、選中該節(jié)的第一張幻燈片，然后按住Shift鍵，單擊該節(jié)的最后一張幻燈片。D、單擊節(jié)標(biāo)題。第2組正確答案：D9.下面屬于“對象”成份之一的是A、繼承B、規(guī)則C、屬性D、封裝正確答案：C10.每個(gè)學(xué)校有一名校長，且不同學(xué)校的校長可以是同一人，則實(shí)體學(xué)校和實(shí)體校長間的聯(lián)系是A、一對多B、多對一C、一對一D、多對多正確答案：B11.下列敘述中錯(cuò)誤的是A、采用順序存儲(chǔ)的完全二叉樹屬于線性結(jié)構(gòu)B、循環(huán)隊(duì)列屬于線性結(jié)構(gòu)C、具有多個(gè)指針域的鏈表也可能是線性結(jié)構(gòu)D、具有兩個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)正確答案：A12.下列程序語言屬于解釋型語言的是：A、BasicB、CC、C++D、匯編語言正確答案：A13.數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)完整性約束和A、查詢B、關(guān)系運(yùn)算C、數(shù)據(jù)操作D、數(shù)據(jù)類型正確答案：C14.在PowerPoint中關(guān)于表格的敘述，錯(cuò)誤的是:A、不能在表格單元格中插入斜線第12組B、在幻燈片瀏覽視圖模式下，不可以向幻燈片中插入表格C、只要將光標(biāo)定位到幻燈片中的表格，立即出現(xiàn)“表格工具”選項(xiàng)卡D、可以為表格設(shè)置圖片背景正確答案：A15.將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個(gè)層次，是為了提高數(shù)據(jù)庫的物理獨(dú)立性和A、邏輯獨(dú)立性B、規(guī)范程度C、降低數(shù)據(jù)冗余D、操作獨(dú)立性正確答案：A16.下列敘述中正確的是A、矩陣是非線性結(jié)構(gòu)B、數(shù)組是長度固定的線性表C、對線性表只能作插入與刪除運(yùn)算D、線性表中各元素的數(shù)據(jù)類型可以不同正確答案：B17.小李利用PowerPoint制作一份學(xué)校簡介的演示文稿，他希望將學(xué)校外景圖片鋪滿每張幻燈片，最優(yōu)的操作方法是：A、在幻燈片母版中插入該圖片，并調(diào)整大小及排列方式B、將該圖片文件做為對象插入全部幻燈片中C、將該圖片做為背景插入并應(yīng)用到全部幻燈片中D、在一張幻燈片中插入該圖片，調(diào)整大小及排列方式，然后復(fù)制到其他幻燈片正確答案：C18.在PowerPoint2010中，要插入一張本機(jī)上大小為5MB的圖片，但希望盡量不使演示文稿所占空間變大，最優(yōu)的操作方法是：A、將插入的圖片尺寸調(diào)小B、對插入的圖片進(jìn)行裁剪C、對插入的圖片進(jìn)行壓縮D、以“鏈接到文件”的方式插入圖片正確答案：D19.小馬正在制作有關(guān)員工培訓(xùn)的新演示文稿，他想借鑒自己以前制作的某個(gè)培訓(xùn)文稿中的部分幻燈片，最優(yōu)的操作方法是：A、將原演示文稿中有用的幻燈片一一復(fù)制到新文稿B、通過“重用幻燈片”功能將原文稿中有用的幻燈片引用到新文稿中C、單擊“插入”選項(xiàng)卡上的“對象”按鈕，插入原文稿中的幻燈片D、放棄正在編輯的新文稿，直接在原演示文稿中進(jìn)行增刪修改，并另行保存正確答案：B20.某企業(yè)需要為普通員工每人購置一臺(tái)計(jì)算機(jī)，專門用于日常辦公，通常選購的機(jī)型是：A、超級計(jì)算機(jī)B、大型計(jì)算機(jī)C、微型計(jì)算機(jī)（PC）D、小型計(jì)算機(jī)正確答案：C21.由關(guān)系R1和R2得到關(guān)系R3的操作是A、等值連接B、笛卡爾積C、并D、交正確答案：A22.張經(jīng)理在對Word文檔格式的工作報(bào)告修改過程中，希望在原始文檔顯示其修改的內(nèi)容和狀態(tài)，最優(yōu)的操作方法是：A、利用“審閱”選項(xiàng)卡的批注功能，為文檔中每一處需要修改的地方添加批注，將自己的意見寫到批注框里。B、利用“審閱”選項(xiàng)卡的修訂功能，選擇帶“顯示標(biāo)記”的文檔修訂查看方式后按下C、利用“插入”選項(xiàng)卡的文本功能，為文檔中的每一處需要修改的地方添加文檔部件，將自己的意見寫到文檔部件中。正確答案：B23.某完全二叉樹有256個(gè)結(jié)點(diǎn)，則該二叉樹的深度為A、9B、10C、7D、8正確答案：A24.可以作為軟件測試對象的是A、源程序B、需求規(guī)格說明C、數(shù)據(jù)庫設(shè)計(jì)D、設(shè)計(jì)規(guī)格說明正確答案：A25.Excel工作表B列保存了11位手機(jī)號碼信息，為了保護(hù)個(gè)人隱私，需將手機(jī)號碼的后4位均用“*”表示，以B2單元格為例，最優(yōu)的操作方法是：A、=REPLACE(B2,7,4,"****")B、=REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")第10組正確答案：B26.在PowerPoint2010的下列視圖模式中，無法查看動(dòng)畫效果的是：A、閱讀視圖B、普通視圖C、備注頁視圖D、幻燈片瀏覽視圖正確答案：C27.循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:40)，初始狀態(tài)為front=rear=40。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=15，此后又正常地退出了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、16B、39C、14第6組D、9正確答案：B28.下面不屬于白盒測試方法的是A、條件覆蓋B、語句覆蓋C、邊界值分析D、分支覆蓋第13組正確答案：C29.下列敘述中正確的是A、循環(huán)隊(duì)列與循環(huán)鏈表都是線性結(jié)構(gòu)B、具有多個(gè)指針域的鏈表肯定是非線性結(jié)構(gòu)C、順序存儲(chǔ)結(jié)構(gòu)只能表示線性結(jié)構(gòu)D、雙向鏈表既能表示線性結(jié)構(gòu)，又能表示非線性結(jié)構(gòu)正確答案：A30.計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是：A、運(yùn)算速度快和快速傳輸信息B、高精度計(jì)算和收發(fā)郵件C、資源共享和快速傳輸信息D、存儲(chǔ)容量大和高精度正確答案：C31.作為現(xiàn)代計(jì)算機(jī)理論基礎(chǔ)的馮·諾依曼原理和思想是：A、十進(jìn)制和存儲(chǔ)程序概念B、自然語言和存儲(chǔ)器概念C、二進(jìn)制和存儲(chǔ)程序概念D、十六進(jìn)制和存儲(chǔ)程序概念正確答案：C32.關(guān)于數(shù)據(jù)庫管理階段的特點(diǎn)，下列說法中錯(cuò)誤的是A、數(shù)據(jù)獨(dú)立性差B、數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充C、數(shù)據(jù)真正實(shí)現(xiàn)了結(jié)構(gòu)化D、數(shù)據(jù)由DBMS統(tǒng)一管理和控制正確答案：A33.數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括A、關(guān)聯(lián)、更新、排序B、選擇、投影、連接C、排序、索引、統(tǒng)計(jì)D、顯示、打印、制表正確答案：B34.利用智能機(jī)器人代替人類進(jìn)行一些高危工種作業(yè)，所屬的計(jì)算機(jī)應(yīng)用領(lǐng)域通常是：A、多媒體應(yīng)用B、科學(xué)計(jì)算C、人工智能D、網(wǎng)絡(luò)通信正確答案：C35.如果需要在一個(gè)演示文稿的每頁幻燈片左下角相同位置插入學(xué)校的?；請D片，最優(yōu)的操作方法是：A、打開幻燈片瀏覽視圖，將?；請D片插入在幻燈片中。B、打開幻燈片母版視圖，將?；請D片插入在母版中。C、打開幻燈片普通視圖，將?；請D片插入在幻燈片中。D、打開幻燈片放映視圖，將?；請D片插入在幻燈片中。正確答案：B36.在長度為n的順序表中查找一個(gè)元素，假設(shè)需要查找的元素有一半的機(jī)會(huì)在表中，并且如果元素在表中,則出現(xiàn)在表中每個(gè)位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為A、nB、n/4C、n/2D、3n/4正確答案：D37.度為3的一棵樹共有30個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)個(gè)數(shù)分別為3,4。則該樹中的葉子結(jié)點(diǎn)數(shù)為A、16B、15C、14D、不可能有這樣的樹正確答案：B38.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:100)，初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常操作后，front=49，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、51B、50C、49D、不確定正確答案：D39.設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=-1。現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=30，則棧中的元素個(gè)數(shù)為A、20B、19C、30D、31正確答案：C40.某完全二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉樹的中序序列為A、HDBEAFCGB、HDEBFGCAC、ABDHECFGD、ABCDEFGH第22組正確答案：A41.數(shù)據(jù)庫管理系統(tǒng)的基本功能不包括A、數(shù)據(jù)庫和網(wǎng)絡(luò)中其他系統(tǒng)的通信B、數(shù)據(jù)庫定義C、數(shù)據(jù)庫的建立和維護(hù)D、數(shù)據(jù)庫訪問正確答案：A42.設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,R)，其中D={a,b,c,d,e,f}R={(f,A.,(d,B.,(e,D.,(c,e),(A,C.}該數(shù)據(jù)結(jié)構(gòu)為A、線性結(jié)構(gòu)B、循環(huán)隊(duì)列C、循環(huán)鏈表D、非線性結(jié)構(gòu)正確答案：A43.ERP的中文全稱為：A、客戶關(guān)系管理B、物資需求計(jì)劃C、供應(yīng)鏈管理D、企業(yè)資源計(jì)劃正確答案：D44.下面屬于軟件設(shè)計(jì)階段產(chǎn)生的文檔是A、軟件需求規(guī)格說明書B、軟件確認(rèn)測試計(jì)劃C、數(shù)據(jù)流程圖和數(shù)據(jù)字典D、詳細(xì)設(shè)計(jì)規(guī)格說明書正確答案：D45.小劉用Excel2010制作了一份員工檔案表，但經(jīng)理的計(jì)算機(jī)中只安裝了Office2003，能讓經(jīng)理正常打開員工檔案表的最優(yōu)操作方法是：A、將文檔另存為Excel97-2003文檔格式。B、將文檔另存為PDF格式。C、建議經(jīng)理安裝Office2010。D、小劉自行安裝Office2003，并重新制作一份員工檔案表。正確答案：A46.定義學(xué)生、教師和課程的關(guān)系模式STC(SNO，SN，SA，TN，CN，G)，其中的六個(gè)屬性分別為學(xué)生的學(xué)號、姓名、年齡、教師的姓名、課程名以及學(xué)生的成績，則該關(guān)系為A、第一范式B、第二范式C、第三范式D、BCNF范式第12組正確答案：A47.設(shè)二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為A、DCBAB、CBDAC、BCDAD、ACDB正確答案：A48.下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是：A、反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能B、反病毒軟件可以查、殺任何種類的病毒C、感染過計(jì)算機(jī)病毒的計(jì)算機(jī)具有對該病毒的免疫性第31組D、計(jì)算機(jī)病毒是一種被破壞了的程序正確答案：A49.在計(jì)算機(jī)內(nèi)部，大寫字母“G”的ASCⅡ碼為“1000111”，大寫字母“K”的ASCⅡ碼為：A、1001001B、1001100C、1001010D、1001011正確答案：D50.結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格強(qiáng)調(diào)的是A、不考慮goto語句的限制使用B、程序的可移植性第23組C、程序的易讀性D、程序的執(zhí)行效率正確答案：C51.利用計(jì)算機(jī)進(jìn)行圖書資料檢索，所屬的計(jì)算機(jī)應(yīng)用領(lǐng)域是：A、過程控制B、虛擬現(xiàn)實(shí)C、數(shù)據(jù)/信息處理D、科學(xué)計(jì)算正確答案：C52.設(shè)表的長度為20。則在最壞情況下，冒泡排序的比較次數(shù)為A、90B、19C、190D、20正確答案：C53.下面選項(xiàng)中不是關(guān)系數(shù)據(jù)庫基本特征的是A、與列的次序無關(guān)B、不同的列應(yīng)有不同的列名C、不同的列應(yīng)有不同的數(shù)據(jù)類型D、與行的次序無關(guān)正確答案：C54.設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ正確答案：A55.樹的度為3，共有29個(gè)結(jié)點(diǎn)，但沒有度為1和2的結(jié)點(diǎn)。則該樹中葉子結(jié)點(diǎn)數(shù)為A、0B、18C、不可能有這樣的樹D、9正確答案：C56.小劉在PowerPoint演示文稿中插入了一幅Office自帶的WMF格式剪貼畫，他希望分別調(diào)整一下該剪貼畫各部分顏色，最優(yōu)的操作方法是：A、通過新建主題顏色來調(diào)整剪貼畫各部分的默認(rèn)顏色B、先取消剪貼畫組合，然后分別設(shè)置各部分的顏色C、剪貼畫作為一個(gè)圖片整體，只能整體改變其顏色D、通過“圖片工具|格式”選項(xiàng)卡上的“顏色”工具重新著色即可正確答案：B57.若某二叉樹中的所有結(jié)點(diǎn)值均大于其左子樹上的所有結(jié)點(diǎn)值，且小于右子樹上的所有結(jié)點(diǎn)值，則該二叉樹遍歷序列中有序的是A、后序序列B、中序序列C、前序序列正確答案：B58.假設(shè)棧和隊(duì)列初始狀態(tài)為空。首先，A,B,C,D依次入棧，X,Y,Z依次入隊(duì)；然后先將隊(duì)中元素依次退隊(duì)，再將棧中元素依次退棧。則退出的所有元素依次為A、X,Y,Z,D,C,B,AB、D,C,B,A,X,Y,ZC、A,B,C,D,X,Y,ZD、A,B,C,D,Z,Y,X正確答案：A59.在數(shù)字信道中，表示信道傳輸能力的指標(biāo)是：A、帶寬B、頻率C、誤碼率D、比特率正確答案：D60.下面描述錯(cuò)誤的是A、類具有抽象性第49組B、類中包含數(shù)據(jù)（屬性）和方法（或操作）C、類中包含對數(shù)據(jù)的操作（方法）D、類是對象的實(shí)例正確答案：D61.以下關(guān)于電子郵件的說法，不正確的是：A、電子郵件的英文簡稱是E-mailB、一個(gè)人可以申請多個(gè)電子信箱C、加入因特網(wǎng)的每個(gè)用戶通過申請都可以得到一個(gè)“電子信箱”D、在一臺(tái)計(jì)算機(jī)上申請的“電子信箱”，以后只有通過這臺(tái)計(jì)算機(jī)上網(wǎng)才能收信正確答案：D62.對數(shù)據(jù)庫數(shù)據(jù)的存儲(chǔ)方式和物理結(jié)構(gòu)的邏輯進(jìn)行描述的是A、用戶模式B、內(nèi)模式C、外模式D、模式正確答案：B63.小李正在Word中編輯一份公司文件，他希望標(biāo)題文本在規(guī)定的寬度內(nèi)排列，最優(yōu)的操作方法是：A、將標(biāo)題文本置于一個(gè)文本框中，設(shè)置該文本框的寬度符合規(guī)定B、在標(biāo)題文字之間直接輸入空格，使標(biāo)題寬度基本符合規(guī)定C、在“段落”選項(xiàng)組中通過“中文版式”按鈕下的“調(diào)整寬度”功能實(shí)現(xiàn)D、在“段落”選項(xiàng)組中通過“中文版式”按鈕下的“字符縮放”功能實(shí)現(xiàn)正確答案：C64.小明需要將Word文檔內(nèi)容以稿紙格式輸出，最優(yōu)的操作方法是：A、適當(dāng)調(diào)整文檔內(nèi)容的字號，然后將其直接打印到稿紙上。B、利用Word中“稿紙?jiān)O(shè)置”功能即可。C、利用Word中“表格”功能繪制稿紙，然后將文字內(nèi)容復(fù)制到表格中。D、利用Word中“文檔網(wǎng)格”功能即可。第11組正確答案：B65.設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為Top=0?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=51，則棧中的元素個(gè)數(shù)為A、不可能B、0C、50D、1正確答案：A66.下列不屬于軟件詳細(xì)設(shè)計(jì)工具的是A、系統(tǒng)結(jié)構(gòu)圖B、程序流程圖C、N-S圖D、PAD圖正確答案：A67.數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能稱為A、數(shù)據(jù)操縱功能B、數(shù)據(jù)定義功能C、數(shù)據(jù)存儲(chǔ)功能D、數(shù)據(jù)控制功能正確答案：A68.下列敘述中正確的是A、所有的線性結(jié)構(gòu)都可以采用順序存儲(chǔ)結(jié)構(gòu)B、能采用順序存儲(chǔ)的必定是線性結(jié)構(gòu)C、具有兩個(gè)以上指針的鏈表必定是非線性結(jié)構(gòu)D、循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)正確答案：A69.聲音的數(shù)字化是指：A、將連續(xù)的模擬信號變成離散的數(shù)字信號B、將離散的數(shù)字信號變成連續(xù)的模擬信號第28組C、將連續(xù)的數(shù)字信號變成離散的模擬信號D、將離散的模擬信號變成連續(xù)的數(shù)字信號正確答案：A70.用樹型結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是A、運(yùn)算模型B、關(guān)系模型C、層次模型D、網(wǎng)狀模型正確答案：C71.在微機(jī)的配置中?？吹健癙42.4G”字樣,其中數(shù)字“2.4G”表示：A、處理器的時(shí)鐘頻率是2.4GHzB、處理器的運(yùn)算速度是2.4GIPSC、處理器是Pentium4第2.4代D、處理器與內(nèi)存間的數(shù)據(jù)交換速率是2.4GB/S正確答案：A72.結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)是A、順序、選擇和循環(huán)結(jié)構(gòu)B、循環(huán)結(jié)構(gòu)C、選擇結(jié)構(gòu)D、順序結(jié)構(gòu)正確答案：A73.下列敘述中錯(cuò)誤的是A、線性結(jié)構(gòu)也能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)第36組B、有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)C、非線性結(jié)構(gòu)一定不能采用順序存儲(chǔ)結(jié)構(gòu)D、線性結(jié)構(gòu)一定能采用順序存儲(chǔ)結(jié)構(gòu)正確答案：C74.下列敘述中正確的是A、循環(huán)隊(duì)列是隊(duì)列的一種存儲(chǔ)結(jié)構(gòu)B、有兩個(gè)指針域的鏈表一定是二叉樹的存儲(chǔ)結(jié)構(gòu)C、二分查找適用于任何存儲(chǔ)方式的有序表D、所有二叉樹均不適合用順序存儲(chǔ)結(jié)構(gòu)正確答案：A75.不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A、自頂向下B、可封裝C、模塊化D、逐步求精正確答案：B76.下列敘述中正確的是A、算法的時(shí)間復(fù)雜度是指算法執(zhí)行所需要的時(shí)間B、算法的時(shí)間復(fù)雜度是指算法在執(zhí)行過程中基本運(yùn)算的次數(shù)C、算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度D、算法的時(shí)間復(fù)雜度是指算法執(zhí)行的速度正確答案：B77.小劉在Excel工作表A1:D8區(qū)域存放了一組重要數(shù)據(jù)，他希望隱藏這組數(shù)據(jù)、但又不能影響同行、列中其他數(shù)據(jù)的閱讀，最優(yōu)的操作方法是：A、通過隱藏行列功能，將A:D列或1:8行隱藏起來B、在“單元格格式”對話框的“保護(hù)”選項(xiàng)卡中指定隱藏該區(qū)域數(shù)據(jù)，并設(shè)置工作表保護(hù)C、通過自定義數(shù)字格式設(shè)置不顯示該區(qū)域數(shù)據(jù)，并通過保護(hù)工作表隱藏?cái)?shù)據(jù)D、將A1:D8區(qū)域中數(shù)據(jù)的字體顏色設(shè)置為與正確答案：C78.設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為Top=51?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=50，則棧中的元素個(gè)數(shù)為A、49B、0C、1D、50正確答案：C79.江老師使用Word編寫完成了課程教案，需根據(jù)該教案創(chuàng)建PowerPoint課件，最優(yōu)的操作方法是：A、從Word文檔中復(fù)制相關(guān)內(nèi)容到幻燈片中。B、通過插入對象方式將Word文檔內(nèi)容插入到幻燈片中。第5組C、在Word中直接將教案大綱發(fā)送到PowerPoint。D、參考Word教案，直接在PowerPoint中輸入相關(guān)內(nèi)容。正確答案：C80.如果某臺(tái)微機(jī)用于日常辦公事務(wù)，除了操作系統(tǒng)外，還應(yīng)該安裝的軟件類別是：A、SQLServer2005及以上版本B、JAVA、C、C++開發(fā)工具C、辦公應(yīng)用軟件，如MicrosoftOfficeD、游戲軟件正確答案：C81.不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A、模塊化B、逐步求精第44組C、自頂向下D、多態(tài)性正確答案：D82.下列各組算法中，最壞情況下其時(shí)間復(fù)雜度相同的是A、快速排序與希爾排序B、直接插入排序與希爾排序C、冒泡排序與快速排序D、簡單選擇排序與堆排序正確答案：C83.在Word2010中，不可以將文檔直接保存或發(fā)布到：A、SharePointB、網(wǎng)絡(luò)博客C、電子郵件正文D、MicrosoftOneDrive正確答案：C84.不可以在Excel工作表中插入的迷你圖類型是：A、迷你柱形圖B、迷你散點(diǎn)圖C、迷你折線圖D、迷你盈虧圖第15組正確答案：B85.不屬于基于Web數(shù)據(jù)庫的中間件的是：A、CGI（CommonGatewayInterface）B、ASP（ActiveServerPage）C、JSP（JavaServerPage）D、SQL（StructuredQueryLanguage）第33組正確答案：D86.王老師在Word中修改一篇長文檔時(shí)不慎將光標(biāo)移動(dòng)了位置，若希望返回最近編輯過的位置，最快捷的操作方法是：A、操作滾動(dòng)條找到最近編輯過的位置并單擊B、按Ctrl+F5組合鍵C、按Shift+F5組合鍵D、按Alt+F5組合鍵正確答案：C87.設(shè)數(shù)據(jù)集合為D={1,2,3,4,5,6}。下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為線性結(jié)構(gòu)的是A、R={(1,2),(2,3),(6,5),(3,6),(5,4)}B、R={(1,2),(2,3),(3,4),(4,5),(6,5)}C、R={(5,4),(3,4),(3,2),(4,3),(5,6)}D、R={(1,2),(2,3),(4,3),(4,5),(5,6)}正確答案：A88.下列有關(guān)計(jì)算機(jī)系統(tǒng)的敘述中，錯(cuò)誤的是：A、計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成B、計(jì)算機(jī)軟件由各類應(yīng)用軟件組成C、CPU主要由運(yùn)算器和控制器組成D、計(jì)算機(jī)主機(jī)由CPU和內(nèi)存儲(chǔ)器組成正確答案：B89.定義學(xué)生選修課程的關(guān)系模式如下：SC(S#,Sn,C#,Cn,G)（其屬性分別為學(xué)號、姓名、課程號、課程名、成績）則該關(guān)系的主鍵為A、S#,C#B、S#C、C#D、S#,C#,G正確答案：A90.一個(gè)模塊直接調(diào)用的下層模塊的數(shù)目稱為模塊的A、扇入數(shù)B、扇出數(shù)C、作用域D、寬度正確答案：B91.在使用Word2010撰寫長篇論文時(shí)，要使各章內(nèi)容從新的頁面開始，最佳的操作方法是：A、按回車鍵使插入點(diǎn)定位到新的頁面B、