版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
國家二級MSOffice高級應(yīng)用機試(選擇題)模擬試卷48(共9套)(共225題)國家二級MSOffice高級應(yīng)用機試(選擇題)模擬試卷第1套一、選擇題(本題共25題,每題1.0分,共25分。)1、對于循環(huán)隊列,下列敘述中正確的是A、隊頭指針是固定不變的B、隊頭指針一定大于隊尾指針C、隊頭指針一定小于隊尾指針D、隊頭指針可以大于隊尾指針,也可以小于隊尾指針標(biāo)準(zhǔn)答案:D知識點解析:所謂循環(huán)隊列,就是將隊列存儲空間的最后一個位置繞到第一個位置,形成邏輯上的環(huán)狀空間,供隊列循環(huán)使用。在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用隊頭指針front指向隊頭元素的前一個位置。循環(huán)隊列的主要操作是:入隊運算和退隊運算。每進行一次入隊運算,隊尾指針就進一。每進行一次退隊運算,隊頭指針就進一。當(dāng)rear或front等于隊列的長度加1時,就把rear或front值置為1。所以在循環(huán)隊列中,隊頭指針可以大于隊尾指針,也可以小于隊尾指針。2、在學(xué)校每間宿舍住1到6名學(xué)生,每個學(xué)生只在一間宿舍居住,則實體宿舍與實體學(xué)生間的聯(lián)系是()。A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案:B知識點解析:一間宿舍可以住多名學(xué)生,一個學(xué)生只能在一個宿舍,則實體宿舍與實體學(xué)生間的聯(lián)系是一對多。宿舍是一的一方,學(xué)生是多的一方。3、某二叉樹的前序遍歷序列與中序遍歷序列相同,均為ABCDEF,則按層次輸出(同一層從左到右:的序列為A、ABCDEFB、BCDEFAC、FEDCBAD、DEFABC標(biāo)準(zhǔn)答案:A知識點解析:前序遍歷次序:根左右:中序遍歷次序:左根右。由定義可以知道:①前序遍歷中第一個就是樹根結(jié)點,即A結(jié)點;②在中序遍歷中,根結(jié)點左邊的是左子樹集,右邊的是右子樹集,即BCDEF是根結(jié)點A的右子樹集合。問題就會轉(zhuǎn)化為:求前序遍歷是BCDEF,中序遍歷是BCDEF的子樹,方法同上。詳細(xì)推理過程:步驟1:由ABCDEF得出根結(jié)點為A,由中序遍歷可知:左子樹為空,A{BCDEF};步驟2:由BCDEF得出右子樹集合的根節(jié)點為B,由中序可知:左子樹為空,B{CDEF};步驟3:同理,二叉樹更新后如下。所以按層次輸出(同一層從左到右)的序列為ABCDEF,選項A正確。4、下列敘述中正確的是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ù)組,廣義表,樹(二叉樹等),圖。5、小王需要在Word文檔中將應(yīng)用了“標(biāo)題1”樣式的所有段落格式調(diào)整為“段前、段后各12磅,單倍行距”,最優(yōu)的操作方法是()。A、將每個段落逐一設(shè)置為“段前、段后各12磅,單倍行距”B、將其中一個段落設(shè)置為“段前、段后各12磅,單倍行距”,然后利用格式刷功能將格式復(fù)制到其他段落C、修改“標(biāo)題l”樣式,將其段落格式設(shè)置為“段前、段后各12磅,單倍行距”D、利用查找替換功能,將“樣式:標(biāo)題l”替換為“行距:單倍行距,段落間距段前:12磅,段后:12磅”標(biāo)準(zhǔn)答案:C知識點解析:修改“標(biāo)題1”樣式后,文檔中凡是使用了“標(biāo)題1”樣式的段落均做了修改。修改標(biāo)題樣式的具體操作方法為:在“開始”選項卡的“樣式”選項組中右擊要修改的標(biāo)題樣式,在彈出的快捷菜單中選擇“修改”命令,在打開的“修改樣式”對話框中可以修改字體、段落格式。故正確答案為C選項。6、小江在制作公司產(chǎn)品介紹的PowerPoint演示文稿時,希望每類產(chǎn)品可以通過不同的演示主題進行展示,最優(yōu)的操作方法是()。A、為每類產(chǎn)品分別制作演示文稿,每份演示文稿均應(yīng)用不同的主題B、為每類產(chǎn)品分別制作演示文稿,每份演示文稿均應(yīng)用不同的主題,然后將這些演示文稿合并為一C、在演示文稿中選中每類產(chǎn)品所包含的所有幻燈片,分別為其應(yīng)用不同的主題D、通過PowerPoint中“主題分布”功能,直接應(yīng)用不同的主題標(biāo)準(zhǔn)答案:C知識點解析:PowerPoint提供了主題功能,用戶可以根據(jù)不同的需求選擇不同的主題,若要對部分幻燈片設(shè)置主題,可在選中幻燈片后,右鍵單擊某主題,在彈出的快捷菜單中選擇“應(yīng)用于選定幻燈片”命令。故正確答案為C選項。7、軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面不屬于開發(fā)階段任務(wù)的是A、測試B、設(shè)計C、可行性研究D、實現(xiàn)標(biāo)準(zhǔn)答案:C知識點解析:軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用、維護到停止使用退役的過程。其中,定義階段包括可行性研究與計劃制定和需求分析。測試、概要設(shè)計、詳細(xì)設(shè)計和實現(xiàn)屬于開發(fā)階段。8、下面描述中正確的是A、軟件就是可執(zhí)行的程序B、軟件就是程序和數(shù)據(jù)C、軟件就是程序和相關(guān)文檔D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標(biāo)準(zhǔn)答案:D知識點解析:計算機軟件(也稱軟件)是指計算機系統(tǒng)中的程序及其文檔,程序是計算任務(wù)的處理對象和處理規(guī)則的描述;文檔是為了便于了解程序所需的闡明性資料。因此選項D正確。9、軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面屬于開發(fā)階段任務(wù)的是A、軟件運行B、可行性研究C、軟件開發(fā)計劃D、軟件集成測試標(biāo)準(zhǔn)答案:D知識點解析:開發(fā)階段由三個階段組成:設(shè)計、實現(xiàn)和測試??尚行匝芯亢蛙浖_發(fā)計劃屬于定義階段;軟件運行屬于維護階段。10、下列操作中,不能在Word文檔中插入圖片的操作是A、使用“插入對象”功能B、使用“插入交叉引用”功能C、使用復(fù)制、粘貼功能D、使用“插入圖片”功能標(biāo)準(zhǔn)答案:A知識點解析:w_0rd中“插入對象”功能,可以插入對象,他可以以文件形式插入圖片文件這個對象,但不能插入圖片。11、在Excel中,要顯示公式與單元格之間的關(guān)系,可通過以下方式實現(xiàn)A、“公式”選項卡的“函數(shù)庫”組中有關(guān)功能B、“公式”選項卡的“公式審核”組中有關(guān)功能C、“審閱”選項卡的“校對”組中有關(guān)功能D、“審閱”選項卡的“更改”組中有關(guān)功能標(biāo)準(zhǔn)答案:B知識點解析:“公式”選項卡的“函數(shù)庫”組中的各個功能是實現(xiàn)快速插入各種函數(shù);“公式”選項卡的“公式審核”組中的“追蹤引用單元格”功能可以顯示出公式與單元格之間的關(guān)系;“審閱”選項卡的“校對”組中的功能是做拼寫檢查、信息檢索和同義詞庫;“審閱”選項卡的“更改”組中的功能是用于保護或修訂工作簿、工作表等。12、算法的有窮性是指()。A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案:A知識點解析:算法原則上能夠精確地運行,而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。13、現(xiàn)有表示患者和醫(yī)療的關(guān)系如下:P(P#,Pn,Pg,By),其中P#為患者編號,Pn為患者姓名,Pg為性別,By為出生日期;Tr(P#,D#,Date,Rt),其中D#為醫(yī)生編號,Date為就診日期,Rt為診斷結(jié)果。檢索在1號醫(yī)生處就診的病人姓名的表達(dá)式是()。A、
B、
C、
D、
標(biāo)準(zhǔn)答案:A知識點解析:π表示投影運算,針對屬性;σ表示選擇運算,針對元組;表示自然連接。首先在Tr表中選擇D#為1的記錄σD#=1(Tr),并檢索這些記錄中患者的編號πP#(σD#=1(Tr),檢索結(jié)果與表P進行自然連接生成中間表πP#(σD#=1(Tr))P,最后在中間表中檢索患者的姓名πPn(πP#(σD#=1(Tr))P)。故本題答案為A。14、下列關(guān)于線性表的順序存儲結(jié)構(gòu)描述錯誤的是()。A、所有元素所占的存儲空間必須是連續(xù)的B、所有元素在存儲空間的位置是按邏輯順序存放的C、只要確定了首地址,線性表中的所有元素的地址都可以方便地查找出來D、所有元素都有一個指向后繼節(jié)點標(biāo)準(zhǔn)答案:D知識點解析:將線性表中的元素在計算機中一段連續(xù)的存儲區(qū)域中連續(xù)存儲,稱為線性表的順序存儲。由于是順序存儲,因此元素不需要指針指向下一個元素。15、下面選項中不是關(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)一性。16、下面不屬于軟件工程的3個要素是A、工具B、過程C、方法D、環(huán)境標(biāo)準(zhǔn)答案:D知識點解析:軟件工程的3個要素是工具、過程和方法。17、世界上公認(rèn)的第一臺電子計算機誕生的年代是()。A、20世紀(jì)30年代B、20世紀(jì)40年代C、20世80年代D、20世紀(jì)90年代標(biāo)準(zhǔn)答案:B知識點解析:世界上第一臺現(xiàn)代電子計算機“電子數(shù)字積分計算機”(ENIAC),誕生于1946年2月14日的美國賓夕法尼亞大學(xué),至今仍被人們公認(rèn)。18、詳細(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è)計的常用工具。19、錢經(jīng)理正在審閱借助Excel統(tǒng)計的產(chǎn)品銷售情況,他希望能夠同時查看這個千行千列的超大工作表的不同部分,最優(yōu)的操作方法()。A、將該工作簿另存幾個副本,然后打開并重排這幾個工作簿以分別查看不同的部分B、在工作表合適的位置凍結(jié)拆分窗格,然后分別查看不同的部分C、在工作表合適的位置拆分窗口,然后分別查看不同的部分D、在工作表中新建幾個窗口,重排窗口后在每個窗口中查看不同的部分標(biāo)準(zhǔn)答案:C知識點解析:在工作表的某個單元格中單擊鼠標(biāo),在“視圖”選項卡的“窗口”組中,單擊“拆分”按鈕,將以單元格為坐標(biāo),將窗口拆分為四個,每個窗口中均可進行編輯查看。故答案為C。20、用戶在ISP注冊撥號入網(wǎng)后,其電子郵箱建在A、用戶的計算機上B、發(fā)件人的計算機上C、ISP的郵件服務(wù)器上D、收件人的計算機上標(biāo)準(zhǔn)答案:C知識點解析:ISP(InternetServiceProvider),互聯(lián)網(wǎng)服務(wù)提供商,即向廣大用戶綜合提供互聯(lián)網(wǎng)接入業(yè)務(wù)、信息業(yè)務(wù)、和增值業(yè)務(wù)的電信運營商。用戶在ISP注冊撥號入網(wǎng)后,其電子郵箱建在ISP的郵件服務(wù)器上。21、下列關(guān)于計算機進制說法錯誤的是()。A、ENIAC采用的十進制B、EDVAC采用的二進制C、二進制比十進制運算簡單,易于物理實現(xiàn),通用性強、能耗低、可靠性高D、計算機采用二進制原碼保存數(shù)據(jù)標(biāo)準(zhǔn)答案:D知識點解析:計算機采用的是二進制補碼保存數(shù)據(jù)。22、小金從網(wǎng)站上查到了最近一次全國人口普查的數(shù)據(jù)表格,他準(zhǔn)備將這份表格中的數(shù)據(jù)引用到Excel中以便進一步分析,最優(yōu)的操作方法是:A、對照網(wǎng)頁上的表格,直接將數(shù)據(jù)輸入到Excel工作表中B、通過復(fù)制、粘貼功能,將網(wǎng)頁上的表格復(fù)制到Excel工作表中C、通過Excel中的“自網(wǎng)站獲取外部數(shù)據(jù)”功能,直接將網(wǎng)頁上的表格導(dǎo)入到Excel工作表中D、先將包含表格的網(wǎng)頁保存為.htm或.mht格式文件,然后在Excel中直接打開該文件標(biāo)準(zhǔn)答案:C知識點解析:在Excel中,通過“數(shù)據(jù)”一“獲取外部數(shù)據(jù)”一“自網(wǎng)站”功能,可以直接將網(wǎng)頁上的表格導(dǎo)入到Excel工作表中。23、在帶鏈棧中,經(jīng)過一系列正常的操作后,如果top=bottom,則棧中的元素個數(shù)為A、1B、0C、0或1D、棧滿標(biāo)準(zhǔn)答案:C知識點解析:鏈棧就是沒有附加頭結(jié)點的、運算受限的單鏈表。棧頂指針就是鏈表的頭指針。如果棧底指針指向的存儲單元中存有1元素,則當(dāng)top=bottom時,棧中的元素個數(shù)為1;如果棧底指針指向的存儲單元中沒有存元素,則當(dāng)top=bottom時,棧中的元素個數(shù)為0。所以選項C正確。24、小馬在一篇Word文檔中創(chuàng)建了一個漂亮的頁眉,她希望在其他文檔中還可以直接使用該頁眉格式,最優(yōu)的操作方法是()。A、下次創(chuàng)建新文檔時,直接從該文檔中將頁眉復(fù)制到新文檔中B、將該文檔保存為模板,下次可以在該模板的基礎(chǔ)上創(chuàng)建新文檔C、將該頁眉保存在頁眉文檔部件庫中,以備下次調(diào)用D、將該文檔另存為新文檔,并在此基礎(chǔ)上修改即可標(biāo)準(zhǔn)答案:C知識點解析:在Word2016中,不僅可以在文檔中輕松地插入、修改預(yù)設(shè)的頁面或頁腳樣式,還可以創(chuàng)建自定義外觀的頁眉和頁腳,并將新的頁眉或頁腳保存到樣式庫中以便在其他文檔中使用。故正確答案為C項。25、小李正在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é)的行或列不會動,只滾動其他行或列。國家二級MSOffice高級應(yīng)用機試(選擇題)模擬試卷第2套一、選擇題(本題共25題,每題1.0分,共25分。)1、關(guān)系模型中的關(guān)系模式至少應(yīng)是()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案:A知識點解析:關(guān)系數(shù)據(jù)庫中的關(guān)系是要滿足一定要求的,滿足不同程度要求的為不同的范式。滿足最低要求的叫第一范式,簡稱1NF。在滿足第一范式的基礎(chǔ)上,進一步滿足更多要求規(guī)范則是第二范式。然后在滿足第二范式的基礎(chǔ)上,還可以再滿足第三范式,以此類推。對于關(guān)系模式,若其中的每個屬性都已不能再分為簡單項,則它屬于第一范式。若某個關(guān)系R為第一范式,并且R中每一個非主屬性完全依賴于R的某個候選鍵,則稱其為第二范式。第二范式消除了非主屬性對主鍵的部分依賴。如果關(guān)系R是第二范式,并且每個非主屬性都不傳遞依賴于R的候選鍵,則稱R為第三范式。(傳遞依賴:在關(guān)系模式中,如果Y→X,X→A,且X不決定Y和A不屬于X,那么Y→A是傳遞依賴。)比第三范式更高級的BCF范式,它要求所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。2、某二叉樹的前序序列為ABDFHCEG,中序序列為HFDBACEG。該二叉樹按層次輸出(同一層從左到右)的序列為A、ABCDEFGHB、HFDBGECAC、HGFEDCBAD、ACEGBDFH標(biāo)準(zhǔn)答案:A知識點解析:由于二叉樹的前序序列ABDFHCEG,可以確定這個二叉樹的根結(jié)點是A。再由中序序列HFDBACEG,可以得到,HFDB為A的左子樹,CEG為A的右子樹。同理依次對左子樹HFDB和右子樹CEG進行同樣的推理,得到這個二叉樹的結(jié)構(gòu)如下,該二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH,所以選項A正確。3、在關(guān)系數(shù)據(jù)庫中,用來表示實體間聯(lián)系的是A、屬性B、二維表C、網(wǎng)狀結(jié)構(gòu)D、樹狀結(jié)構(gòu)標(biāo)準(zhǔn)答案:B知識點解析:在關(guān)系數(shù)據(jù)庫中,實體間的聯(lián)系由一個二維表來表示。4、一般情況下,當(dāng)對關(guān)系R和S進行自然連接時,要求R和S含有一個或者多個共有的A、記錄B、行C、屬性D、元組標(biāo)準(zhǔn)答案:C知識點解析:自然連接要滿足兩個條件:一是兩關(guān)系之間有公共域。二是通過共域的相等值(屬性)進行連接。5、優(yōu)化數(shù)據(jù)庫系統(tǒng)查詢性能的索引設(shè)計屬于數(shù)據(jù)庫設(shè)計的A、需求分析B、概念設(shè)計C、邏輯設(shè)計D、物理設(shè)計標(biāo)準(zhǔn)答案:D知識點解析:數(shù)據(jù)庫系統(tǒng)的性能依賴于組成數(shù)據(jù)庫中物理設(shè)計結(jié)構(gòu)的有效配置。這些物理設(shè)計結(jié)構(gòu)包括索引、聚集索引、索引視圖和分區(qū),其目的在于提高數(shù)據(jù)庫的性能和可管理性。所以選項D正確。6、小向使用了一部標(biāo)配為2GRAM的手機,因存儲空間不夠,他將一張64G的mircoSD卡插到了手機上。此時,這部手機上的2G和64G參數(shù)分別代表的指標(biāo)是A、內(nèi)存、內(nèi)存B、內(nèi)存、外存C、外存、內(nèi)存D、外存、外存標(biāo)準(zhǔn)答案:B知識點解析:隨機存取存儲器(randomaccessmemory,RAM)又稱作“隨機存儲器”,是與CPU直接交換數(shù)據(jù)的內(nèi)部存儲器,也叫主存(內(nèi)存)。它可以隨時讀寫,而且速度很快,通常作為操作系統(tǒng)或其它正在運行中的程序的臨時數(shù)據(jù)存儲媒介。SD存儲卡,是一種基于半導(dǎo)體快閃記憶器的新一代記憶設(shè)備,它具有體積小、數(shù)據(jù)傳輸速度快、可熱插拔等優(yōu)良的特性,它是一種外存設(shè)備。7、全高清視頻的分辨率為1920×1080P,如果一張真彩色像素的1920×1080BMP數(shù)字格式圖像,所需存儲空間是A、1.98MBB、2.96MBC、5.93MBD、7.91MB標(biāo)準(zhǔn)答案:C知識點解析:真彩色像素所需存儲空間的計算公式:分辨率*(24/8)=1920×1080×(24/8、)=6075KB≈5.93MB。8、一個工作人員可以使用多臺計算機,而一臺計算機可被多個人使用,則實體工作人員與實體計算機之間的聯(lián)系是()。A、一對一B、一對多C、多對多D、多對一標(biāo)準(zhǔn)答案:C知識點解析:因為一個人可以操作多個計算機,而一臺計算機又可以被多個人使用,所以兩個實體之間是多對多的關(guān)系。9、下面不能作為軟件設(shè)計工具的是()。A、PAD圖B、程序流程圖C、數(shù)據(jù)流程圖(DFD圖)D、總體結(jié)構(gòu)圖標(biāo)準(zhǔn)答案:C知識點解析:軟件設(shè)計可以使用的工具有總體結(jié)構(gòu)圖、程序流程圖、N—S圖、PAD圖、PDL。數(shù)據(jù)流程圖(DFD圖)是需求分析使用的工具。10、設(shè)循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后,front-1=rear。為了在該隊列中尋找值最大的元素,在最壞情況下需要的比較次數(shù)為A、0B、1C、48D、49標(biāo)準(zhǔn)答案:C知識點解析:front指向隊頭位置,刪除一個元素就將front順時針移動一位;rear指尾指針,指向元素要插入的位置,插入一個元素就將rear順時針移動一位;操作后,循環(huán)隊列的隊頭指針-1等于尾指針,說明出隊一位,那么總數(shù)就是49了。在該隊列中尋找最大值元素,最多比較次數(shù)是總數(shù)-1,因此是49-1=48次。11、下列描述中正確的是A、軟件交付使用后還需要再進行維護B、軟件工具交付使用就不需要再進行維護C、軟件交付使用后其生命周期就結(jié)束D、軟件維護是指修復(fù)程序中被破壞的指令標(biāo)準(zhǔn)答案:A知識點解析:通常將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護三個階段。已交付的軟件投入運行后,應(yīng)在運行使用中不斷地維護,根據(jù)新提出的需要進行必要而且可能的擴充和刪改。12、20GB的硬盤表示容量約為()。A、20億個字節(jié)B、20億個二進制位C、200億個字節(jié)D、200億個二進制位標(biāo)準(zhǔn)答案:C知識點解析:計算機的存儲器容量是以字節(jié)(B)為單位表示的。除用字節(jié)為單位表示存儲容量外,還可以用KB、MB以及GB等表示存儲容量。它們之間的換算關(guān)系如下:1B=8bit;1KB=210B=1024B;1MB=220B=1024KB;1GB=230B=1024MB。13、下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是A、繼承B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案:A知識點解析:面向?qū)ο笤O(shè)計方法的主要特征有封裝性、繼承性和多態(tài)性。而結(jié)構(gòu)化程序設(shè)計方法的主要原則有自項向下,逐步求精,模塊化,限制使用goto語句。14、下列選項中不屬于面向?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)性。15、下列不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是()。A、繼承性B、多態(tài)性C、類比性D、封裝性標(biāo)準(zhǔn)答案:C知識點解析:面向?qū)ο蟪绦蛟O(shè)計的特征是封裝性、繼承性和多態(tài)性。封裝性是把向外提供的接口和內(nèi)部實現(xiàn)分開,實現(xiàn)了信息隱藏,封裝性是保證軟件部件具有優(yōu)良模塊性的基礎(chǔ)。繼承性是子類自動共享父類數(shù)據(jù)結(jié)構(gòu)和方法的機制。多態(tài)性是指相同的操作或函數(shù)、過程可作用于多種類型的對象上并獲得不同的結(jié)果。不同的對象,收到同一消息可以產(chǎn)生不同的結(jié)果,這種現(xiàn)象稱為多態(tài)性。16、有三個關(guān)系R、S和T如下:則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、交C、投影D、并標(biāo)準(zhǔn)答案:A知識點解析:在實際應(yīng)用中,最常用的連接是一個叫自然連接的特例。它滿足下面的條件:兩關(guān)系間有公共域:通過公共域的相等值進行連接。通過觀察三個關(guān)系R,S,T的結(jié)果可知關(guān)系T是由關(guān)系R和S進行自然連接得到的。17、在計算機中,1KB表示的二進制位數(shù)是A、1024B、512C、256D、1024x8標(biāo)準(zhǔn)答案:D知識點解析:1KB表示1024個字節(jié),每個字節(jié)用8位二進制位數(shù)表示,因此1KB表示的二進制位數(shù)是1024×8。18、計算機網(wǎng)絡(luò)按照(),可以分為局域網(wǎng)、廣域網(wǎng)和城域網(wǎng)。A、網(wǎng)絡(luò)覆蓋范圍B、網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)C、網(wǎng)絡(luò)傳輸介質(zhì)D、網(wǎng)絡(luò)控制方式標(biāo)準(zhǔn)答案:A知識點解析:計算機網(wǎng)絡(luò)分類的標(biāo)準(zhǔn)很多。主要的分類標(biāo)準(zhǔn)有根據(jù)網(wǎng)絡(luò)使用的傳輸技術(shù)分類、根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分類、根據(jù)網(wǎng)絡(luò)協(xié)議分類等。根據(jù)網(wǎng)絡(luò)覆蓋的地理范圍不同,可將計算機網(wǎng)絡(luò)分為3種:局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。19、下列數(shù)據(jù)中最大的是()。A、(100100)BB、(72)DC、(4A)HD、(47)O標(biāo)準(zhǔn)答案:C知識點解析:數(shù)字后面的B表示二進制,D表示十進制,H表示十六進制,大寫的字母O表示八進制。(100100)B=25+22=(36)D,(4A)H=4×16+10=(74)D,(47)O=4x8+7=(39)D,因此最大的是(4A)H。20、在軟件工程中,軟件生命周期是指()。A、軟件的工程實施階段B、軟件的實現(xiàn)和維護C、軟件的開發(fā)與管理D、軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程標(biāo)準(zhǔn)答案:D知識點解析:通常,將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說,軟件產(chǎn)品從考慮其概念開始,到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。故答案為D選項。21、設(shè)棧的順序存儲空間為S(0:49),棧底指針bottom=49,棧頂指針top=30(指向棧頂元素)。則棧中的元素個數(shù)為A、30B、29C、20D、19標(biāo)準(zhǔn)答案:C知識點解析:在操作系統(tǒng)中,棧是向下生長的,如下圖如示:所以,當(dāng)棧底指針bottom=49,棧項指針top=30時,棧中的元素個數(shù)為:棧底-棧頂+1=49-30+1=20。因此選項C正確。22、從用戶的觀點看,操作系統(tǒng)OS可以實現(xiàn)()。A、用戶與計算機之間的接口B、控制和管理計算機資源的軟件C、合理地組織計算機工作流程的軟件D、由若干層次的程序按照一定的結(jié)構(gòu)組成的有機體標(biāo)準(zhǔn)答案:A知識點解析:從一般用戶的觀點可把操作系統(tǒng)看做是用戶與計算機硬件之間的接口;從資源管理的觀點看,則可把操作系統(tǒng)看做是計算機資源的管理者。因此應(yīng)該選擇A。23、有三個關(guān)系R,S和T如下圖所示:則由關(guān)系R和關(guān)系S得到關(guān)系T的操作是()。A、選擇B、差C、交D、并標(biāo)準(zhǔn)答案:B知識點解析:關(guān)系R和關(guān)系S經(jīng)過差運算后得到的關(guān)系由屬于關(guān)系R且不屬于關(guān)系S的元組構(gòu)成,記為R-S。觀察題干可知,關(guān)系T中的行屬于關(guān)系R,但不屬于關(guān)系S,故為差運算。24、某系統(tǒng)結(jié)構(gòu)圖如下圖所示,該系統(tǒng)結(jié)構(gòu)圖的寬度是A、5B、4C、2D、1標(biāo)準(zhǔn)答案:B知識點解析:所謂的軟件系統(tǒng)結(jié)構(gòu)圖的寬度,就是結(jié)構(gòu)中某一層最大模塊數(shù),故該圖的寬度為4。25、Excel工作表B列保存了11位手機號碼信息,為了保護個人隱私,需將手機號碼的后4位均用“*”表示,以B2單元格為例,最優(yōu)的操作方法是A、=REPLACE(B2,7,4,"****")B、:REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")標(biāo)準(zhǔn)答案:B知識點解析:Replace是Excel中的函數(shù),功能都是執(zhí)行替換操作。返回一個字符串,其中指定的字符串已經(jīng)被替換為另一字符串,并且替換的次數(shù)也可以指定。函數(shù)格式:Replace(Expression,Find,ReplaceWITH[,Start][,Count][,Compare])。本題中是要求替換手機號碼中的后4位,因此,應(yīng)該是從第8位開始。國家二級MSOffice高級應(yīng)用機試(選擇題)模擬試卷第3套一、選擇題(本題共25題,每題1.0分,共25分。)1、算法的有窮性是指A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案:A知識點解析:算法的有窮性,是指算法必須能在有限的時間內(nèi)做完,即算法必須能在執(zhí)行有限個步驟之后終止。2、下列鏈表中,其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A、二叉鏈表B、循環(huán)鏈表C、雙向鏈表D、帶鏈的棧標(biāo)準(zhǔn)答案:A知識點解析:二叉鏈表作為樹的存儲結(jié)構(gòu)。鏈表中結(jié)點的兩個鏈域分別指向該結(jié)點的第一個孩子結(jié)點和下一個兄弟結(jié)點。3、下列關(guān)于棧的敘述中,正確的是A、棧底元素一定是最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進后出的原則D、以上三種說法都不對標(biāo)準(zhǔn)答案:C知識點解析:棧是限定只能在表的一端進行插入和刪除操作的線性表,必須按“后進先出”的規(guī)則操作元素。4、下列敘述中正確的是A、棧與隊列都只能順序存儲B、循環(huán)隊列是隊列的順序存儲結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)D、以上三項均錯誤標(biāo)準(zhǔn)答案:B知識點解析:棧和隊列是按數(shù)據(jù)的邏輯結(jié)構(gòu)劃分是線性結(jié)構(gòu)。數(shù)據(jù)在內(nèi)存或磁盤上的存儲分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。線性結(jié)構(gòu)的數(shù)據(jù)可以按順序存儲結(jié)構(gòu)存儲,也可以按鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲,而循環(huán)隊列是隊列的順序存儲結(jié)構(gòu)。選項B正確。5、循環(huán)隊列的存儲空間為Q(1:100),初始狀態(tài)為front=rear=100。經(jīng)過一系列正常的入隊與退隊操作后,front=rear=99,則循環(huán)隊列中的元素個數(shù)為A、0或100B、1C、2D、99標(biāo)準(zhǔn)答案:A知識點解析:循環(huán)隊列中,由于入隊時尾指針。rear向前追趕頭指針:front;出隊時頭指針front向前追趕尾指針rear,造成隊空和隊滿時頭尾指針均相等。因此,無法通過條件front=rear來判別隊列是“空”還是“滿”。對于這個題目來說,經(jīng)過一系列正常的入隊與退隊操作后,front=rear=99,此時,要么隊列為空(元素個數(shù)為0),要么隊列為滿(元素個數(shù)為100),因此選項A正確。6、下面不屬于需求分析階段任務(wù)的是A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、需求規(guī)格說明書評審D、制定軟件集成測試計劃標(biāo)準(zhǔn)答案:D知識點解析:需求分析階段的工作可分為4個階段:需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。7、下面屬于整數(shù)類的實例是A、0x518B、0.518C、“-518”D、518E-2標(biāo)準(zhǔn)答案:A知識點解析:整數(shù)類實例包括:十進制常量用0~9表示,不能以0開頭;八進制常量用0~7表示,必須用0開頭;十六進制常量用0~9和A~F(a~f)表示,必須以0x或Ox開頭。A選項正確,B選項是浮點數(shù)實例,C選項是字符串實例,D選項為科學(xué)計數(shù)法表示的浮點數(shù)實例。8、工廠生產(chǎn)中所需的零件可以存放在多個倉庫中,而每一倉庫中可存放多種零件。則實體倉庫和零件間的聯(lián)系是A、多對多B、一對多C、多對一D、一對一標(biāo)準(zhǔn)答案:A知識點解析:零件可以存放在多個倉庫中,而每一倉庫中可存放多種零件。則實體倉庫和零件間的聯(lián)系是多對多的關(guān)系。選項A正確。9、小胡利用Excel對銷售人員的銷售額進行統(tǒng)計,銷售工作表中己包含每位銷售人員對應(yīng)的產(chǎn)品銷量,且產(chǎn)品銷售單價為308元,計算每位銷售人員銷售額的最優(yōu)操作方法是A、直接通過公式“=銷量×308”計算銷售額B、將單價308定義名稱為“單價”,然后在計算銷售額的公式中引用該名稱C、將單價308輸入到某個單元格中,然后在計算銷售額的公式中絕對引用該單元格D、將單價308輸入到某個單元格中,然后在計算銷售額的公式中相對引用該單元格標(biāo)準(zhǔn)答案:B知識點解析:Excel中引用某單元格時,通常有兩種方法,一是引用單元格定義名稱,二是直接引用單元格。如果引用單元格不變,那么就需要絕對引用,如果引用的單元格是連續(xù)單元格,那么就需要相對引用。本題中,引用定義名稱方法更快速方便。10、下列數(shù)據(jù)結(jié)構(gòu)中,屬于非線性結(jié)構(gòu)的是()。A、循環(huán)隊列B、帶鏈隊列C、二叉樹D、帶鏈棧標(biāo)準(zhǔn)答案:C知識點解析:樹是簡單的非線性結(jié)構(gòu),所以二叉樹作為樹的一種,也是一種非線性結(jié)構(gòu)。11、對于循環(huán)隊列,下列敘述中正確的是A、隊頭指針是固定不變的B、隊頭指針一定大于隊尾指針C、隊頭指針一定小于隊尾指針D、隊頭指針可以大于隊尾指針,也可以小于隊尾指針標(biāo)準(zhǔn)答案:D知識點解析:所謂循環(huán)隊列,就是將隊列存儲空間的最后一個位置繞到第一個位置,形成邏輯上的環(huán)狀空間,供隊列循環(huán)使用。在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用隊頭指針front指向隊頭元素的前一個位置。循環(huán)隊列的主要操作是:入隊運算和退隊運算。每進行一次入隊運算,隊尾指針就進一。每進行一次退隊運算,隊頭指針就進一。當(dāng)rear或front等于隊列的長度加1時,就把rear或行ont值置為1。所以在循環(huán)隊列中,隊頭指針可以大于隊尾指針,也可以小于隊尾指針。12、下列選項中,不屬于模塊間耦合的是()。A、數(shù)據(jù)耦合B、標(biāo)記耦合C、異構(gòu)耦合D、公共耦合標(biāo)準(zhǔn)答案:C知識點解析:模塊之間的耦合程度反映了模塊的獨立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從強到弱分別是:內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合和非直接耦合,沒有異構(gòu)耦合這種方式。13、程序流程圖中帶有箭頭的線段表示的是()。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。14、下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是A、二叉鏈表B、二維數(shù)組C、循環(huán)隊列D、雙向鏈表標(biāo)準(zhǔn)答案:A知識點解析:線性結(jié)構(gòu)是一個有序數(shù)據(jù)元素的集合。常用的線性結(jié)構(gòu)有:線性表,棧,隊列,雙隊列,數(shù)組,串;常見的非線性結(jié)構(gòu)有:二維數(shù)組,多維數(shù)組,廣義表,樹(二叉樹等),圖。循環(huán)隊列、雙向鏈表和二維數(shù)組都是線性結(jié)構(gòu),而二叉鏈表是非線性結(jié)構(gòu)。15、英文縮寫CAM的中文意思是A、計算機輔助設(shè)計B、計算機輔助制造C、計算機輔助教學(xué)D、計算機輔助管理標(biāo)準(zhǔn)答案:B知識點解析:計算機輔助設(shè)計(CAD),就是利用計算機的圖形能力來進行設(shè)計工作;計算機輔助制造(CAM),就是利用計算機進行生產(chǎn)設(shè)備的管理、控制和操作的過程;計算機輔助教學(xué)(CAI)是隨著多媒體技術(shù)的發(fā)展而迅猛發(fā)展的一個領(lǐng)域,它利用多媒體計算機的圖、文、聲功能實施教學(xué),是未來教學(xué)的發(fā)展趨勢。16、在關(guān)系數(shù)據(jù)庫中,用來表示實體間聯(lián)系的是A、屬性B、二維表C、網(wǎng)狀結(jié)構(gòu)D、樹狀結(jié)構(gòu)標(biāo)準(zhǔn)答案:B知識點解析:在關(guān)系數(shù)據(jù)庫中,實體間的聯(lián)系由一個二維表來表示。17、計算機軟件的確切含義是()。A、計算機程序、數(shù)據(jù)與相應(yīng)文檔的總稱B、系統(tǒng)軟件與應(yīng)用軟件的總和C、操作系統(tǒng)、數(shù)據(jù)庫管理軟件與應(yīng)用軟件的總和D、各類應(yīng)用軟件的總稱標(biāo)準(zhǔn)答案:A知識點解析:計算機軟件的含義:①運行時,能夠提供所要求功能和性能的指令或計算機程序集合;⑦程序能夠滿意地處理信息的數(shù)據(jù)結(jié)構(gòu);③描述程序功能需求以及程序如何操作和使用所要求的文檔。故選A。18、檢查軟件產(chǎn)品是否符合需求定義的過程稱為A、確認(rèn)測試B、集成測試C、驗證測試D、驗收測試標(biāo)準(zhǔn)答案:A知識點解析:確定測試是驗證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明書中確定的各種需求以及軟件配置是否完全、正確。19、數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中,()沒有專門的軟件對數(shù)據(jù)進行管理。Ⅰ.人工管理階段Ⅱ.文件系統(tǒng)階段Ⅲ.?dāng)?shù)據(jù)庫階段A、僅ⅠB、僅ⅢC、Ⅰ和ⅡD、Ⅱ和Ⅲ標(biāo)準(zhǔn)答案:A知識點解析:數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中,只有人工管理階段,沒有操作系統(tǒng),沒有管理數(shù)據(jù)的軟件,數(shù)據(jù)處理方式是批處理:在文件系統(tǒng)階段,操作系統(tǒng)中己經(jīng)有了專門數(shù)據(jù)管理軟件,一般稱為文件系統(tǒng)。在數(shù)據(jù)庫系統(tǒng)階段,出現(xiàn)了統(tǒng)一管理數(shù)據(jù)的專門軟件系統(tǒng),即數(shù)據(jù)庫管理系統(tǒng)。20、在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是()。A、DNSB、FTPC、WWWD、ADSL標(biāo)準(zhǔn)答案:A知識點解析:DNS是計算機域名系統(tǒng)或域名解析服務(wù)器(DomainNameSystem或DomainNameService)的縮寫,它是由解析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機的域名和對應(yīng)IP地址,并將域名轉(zhuǎn)換為IP地址功能的服務(wù)器,解析器則具有相反的功能。因此,在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是DNS。21、有三個關(guān)系R、S和T如下:則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、交C、投影D、并標(biāo)準(zhǔn)答案:A知識點解析:選擇是單目運算,其運算對象是一個表。該運算按給定的條件,從表中選出滿足條件的行形成一個新表作為運算結(jié)果。投影也是單目運算,該運算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接,它將表中有相同名稱的列自動進行記錄匹配。自然連接不必指定任何同等連接條件。22、某二叉樹有5個度為2的結(jié)點,則該二叉樹中的葉子結(jié)點數(shù)是A、10B、8C、6D、4標(biāo)準(zhǔn)答案:C知識點解析:根據(jù)二叉樹的性質(zhì),在任意二叉樹中,度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。23、多媒體信息不包括A、音頻、視頻B、聲卡、光盤C、影像、動畫D、文字、圖形標(biāo)準(zhǔn)答案:B知識點解析:多媒體信息包含音頻、視頻,影像、動畫和文字、圖形等,聲卡、光盤是硬件設(shè)備。24、IP地址是由()的二進制數(shù)字組成。A、4位B、64位C、8位D、32位標(biāo)準(zhǔn)答案:D知識點解析:IP地址由32位的二進制數(shù)組成(4個字節(jié)),為了方便用戶的理解和記憶,采用點分十進制標(biāo)記法,即將4個字節(jié)的二進制數(shù)換成4個十進制數(shù)值,每個數(shù)值在0~255之間,數(shù)值中間用“.”隔開,表示成w.x.y.z的形式。25、在PowerPoint演示文稿中通過分節(jié)組織幻燈片,如果要選中某一節(jié)內(nèi)的所有幻燈片,最優(yōu)的操作方法是:A、按組合鍵B、選中該節(jié)的一張幻燈片,然后按住鍵,逐個選中該節(jié)的其它幻燈片C、選中該節(jié)的第一張幻燈片,然后按住鍵,單擊該節(jié)的最后一張幻燈片D、單擊節(jié)標(biāo)題標(biāo)準(zhǔn)答案:D知識點解析:在PowerPoint演示文稿中,通常可以單個選擇幻燈片或多個一起選擇,例如,按組合鍵可以選擇演示文稿所有幻燈片,選中一張幻燈片后,住鍵,逐個選中其它幻燈片;選中一張幻燈片后按住鍵,單擊想要選中的最后一張幻燈片,都可以選中想要的幻燈片。但最快捷的方式,如果是選中整個演示文稿幻燈片,那么就是按組合鍵了,如果要選中一節(jié)中所有幻燈片,那么可以直接單機該節(jié)的節(jié)標(biāo)題,就可以直接選中節(jié)中所有幻燈片了。國家二級MSOffice高級應(yīng)用機試(選擇題)模擬試卷第4套一、選擇題(本題共25題,每題1.0分,共25分。)1、下列敘述中正確的是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ù)的。2、某二叉樹的前序序列為ABDFHCEG,中序序列為HFDBACEG。該二叉樹的后序序列為A、HFDBGECAB、ABCDEFGHC、HGFEDCBAD、ACEGBDFH標(biāo)準(zhǔn)答案:A知識點解析:由于二叉樹的前序序列ABDFHCEG,可以確定這個二叉樹的根結(jié)點是A。再由中序序列ItFDBACEG,可以得到,HFDB為A的左子樹,CEG為A的右子樹。同理依次對左子樹HFDB和右子樹CEG進行同樣的推理,得到這個二叉樹的結(jié)構(gòu)如下,對該二叉樹的后序遍歷序列為HFDBGECA,所以選項A正確。3、設(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é)點。因此這樣的樹是沒有的。4、下列敘述中錯誤的是A、循環(huán)鏈表中有一個表頭結(jié)點B、循環(huán)鏈表的存儲空間是連續(xù)的C、循環(huán)鏈表實現(xiàn)了空表與非空表運算的統(tǒng)一D、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個結(jié)點的指針均指向表頭結(jié)點標(biāo)準(zhǔn)答案:B知識點解析:循環(huán)鏈表是另一種形式的鏈?zhǔn)酱鎯Y(jié)構(gòu)。它的特點是表中最后一個結(jié)點的指針域指向頭結(jié)點,整個鏈表形成一個環(huán)。循環(huán)鏈表的結(jié)點是指針指向,它不一定要是連續(xù)的存儲空間,也可以是斷開的空間。5、在數(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)管理階段共享性大,冗余度小。6、表示學(xué)生選修課程的關(guān)系模式是SC(S#,C#,G),其中S#為學(xué)號,C#為課程號,G為成績,檢索選修了課程號為2的課且成績不及格的學(xué)生學(xué)號的表達(dá)式是A、
B、
C、
D、
標(biāo)準(zhǔn)答案:A知識點解析:檢索選修了課程號為2的課且成績不及格的學(xué)生學(xué)號的表達(dá)式,首先對關(guān)系模式SC在C#列進行滿足課程號為2并且成績不及格(G<60)選擇運算,對得到的結(jié)果,再在學(xué)號S#列進行投影運算。所以選項A正確。7、下列敘述中正確的是A、關(guān)系模式可以沒有候選關(guān)鍵字B、關(guān)系模式的候選關(guān)鍵字只能有1個C、關(guān)系模式必須有2個以上的候選關(guān)鍵字D、關(guān)系模式的候選關(guān)鍵字可以有1個或多個標(biāo)準(zhǔn)答案:D知識點解析:關(guān)系的描述稱為關(guān)系模式(RelationSchema),形式化地表示為:R(U,D,dom,F(xiàn))。其中R為關(guān)系名,U為組成該關(guān)系的屬性名集合,D為屬性組U中屬性所來的域,dom為屬性向域的映象集合,F(xiàn)為屬性間數(shù)據(jù)的依賴關(guān)系集合。關(guān)系模式的候選關(guān)鍵字可以有1個或多個。8、郝秘書在Word中草擬一份會議通知,他希望該通知結(jié)尾處的日期能夠隨系統(tǒng)日期的變化而自動更新,最快捷的操作方法是A、通過插入日期和時間功能,插入特定格式的日期并設(shè)置為自動更新B、通過插入對象功能,插入一個可以鏈接到原文件的日期C、直接手動輸入日期,然后將其格式設(shè)置為可以自動更新D、通過插入域的方式插入日期和時間標(biāo)準(zhǔn)答案:A知識點解析:Word中“插入”選項卡中的“文本”分組中的“日期和時間”功能可以在Word中插入一個日期和時間域,在插入時選中“自動更新”復(fù)選框,就可以是文檔中的口期隨系統(tǒng)日期變化而自動更新。9、下列關(guān)于棧敘述正確的是()。A、棧頂元素最先能被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠(yuǎn)不能被刪除D、棧底元素最先能被刪除標(biāo)準(zhǔn)答案:A知識點解析:棧是“先進后出”的數(shù)據(jù)結(jié)構(gòu),因此棧頂元素最后入棧卻最先被刪除,棧底元素最先入棧卻最后被刪除,因此本題答案為A。10、下列數(shù)據(jù)結(jié)構(gòu)中,能夠按照“先進后出”原則存取數(shù)據(jù)的是A、循環(huán)隊列B、棧C、隊列D、二叉樹標(biāo)準(zhǔn)答案:B知識點解析:棧按照“先進后出”(FILO)或“后進先擊”(LIFO)組織數(shù)據(jù);隊列是“先進先出”(FIFO)或“后進后出”(LILO)的線性表。11、某二叉樹有10個度為2的節(jié)點,那么該二叉樹葉子節(jié)點數(shù)是()。A、10B、11C、20D、不確定標(biāo)準(zhǔn)答案:B知識點解析:二叉樹有一個性質(zhì):對于任何一棵二叉樹而言,度為0的節(jié)點(葉子節(jié)點)總是比度為2的節(jié)點多一個。因此這棵二叉樹的葉子節(jié)點數(shù)為10+1=11。12、設(shè)樹T的深度是4,其中度為1,2,3,4的節(jié)點是分別為4,2,1,1。則T中的葉子節(jié)點數(shù)是()。A、5B、6C、7D、8標(biāo)準(zhǔn)答案:D知識點解析:樹中每個節(jié)點和子節(jié)點連接的線段稱為該節(jié)點的邊,一個節(jié)點的度為n,則該節(jié)點的邊數(shù)也是n,度為0的節(jié)點邊數(shù)是0,度為1的節(jié)點邊數(shù)是1,度為2的節(jié)點邊數(shù)是2,依此類推,一個樹的總邊數(shù)等于該樹的節(jié)點數(shù)和其度數(shù)乘積,然后求和。一個樹的邊數(shù)總是比節(jié)點數(shù)少1個。題目中邊數(shù)總和為4×1+2×2+1×3+1×4=15,那么節(jié)點數(shù)總和為15+1=16,而度為1、2、3、4的節(jié)點數(shù)之和是4+2+1+1=8,則葉子節(jié)點數(shù)為16-8=8。13、有2個關(guān)系R、S如下:由關(guān)系R通過運算得到關(guān)系S,則所使用的運算為()。A、選擇B、投影C、插入D、連接標(biāo)準(zhǔn)答案:B知識點解析:投影運算是指對于關(guān)系內(nèi)的域指定可引入新的運算。本題中S是在原有關(guān)系R的內(nèi)部進行的,是由R中原有的那些域的列所組成的關(guān)系,所以選擇B。14、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n≥5)該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、3B、nC、2D、n+1標(biāo)準(zhǔn)答案:B知識點解析:扇出指一個模塊直接調(diào)用的其他模塊數(shù)。本題中第二層有n(n≥5)個模塊,模塊“某系統(tǒng)”直接調(diào)用這n個模塊,故最大扇出數(shù)是n。15、設(shè)循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后,front一1=rear。為了在該隊列中尋找值最大的元素,在最壞情況下需要的比較次數(shù)為A、0B、1C、48D、49標(biāo)準(zhǔn)答案:C知識點解析:front指定隊頭位置,刪除一個元素就將front順時針移動一位;rear指尾指針,指向元素要插入的位置,插入一個元素就將reaur順時針移動一位;操作后,循環(huán)隊列的隊頭指針.1等于尾指針,說明出隊一位,那么總數(shù)就是49了。在該隊列中尋找最大值元素,最多比較次數(shù)是總數(shù)-1,因此是49-1=48次。16、張經(jīng)理在對Word文檔格式的工作報告修改過程中,希望在原始文檔顯示其修改的內(nèi)容和狀態(tài),最優(yōu)的操作方法是()。A、利用“審閱”選項卡的批注功能,為文檔中每一處需要修改的地方添加批注,將自己的意見寫到批注框里B、利用“插入”選項卡的文本功能,為文檔中的每一處需要修改的地方添加文檔部件,將自己的意見寫到文檔部件中C、利用“審閱”選項卡的修訂功能,選擇帶“顯示標(biāo)記”的文檔修訂查看方式后按下“修訂”按鈕,然后在文檔中直接修改內(nèi)容D、利用“插入”選項卡的修訂標(biāo)記功能,為文檔中每一處需要修改的地方插入修訂符號,然后在文檔中直接修改內(nèi)容標(biāo)準(zhǔn)答案:C知識點解析:當(dāng)用戶在修訂狀態(tài)下修改文檔時,Word應(yīng)用程序?qū)⒏櫸臋n中所有內(nèi)容的變化情況,同時會把用戶在當(dāng)前文檔中修改、刪除、插入的每一項內(nèi)容標(biāo)記下來。批注與修訂不同,批注并不在原文的基礎(chǔ)上進行修改,而是在文檔頁面的空白處添加相關(guān)的注釋信息。故正確答案為C選項。17、小胡利用Excel對銷售人員的銷售額進行統(tǒng)計,銷售工作表中已包含每位銷售人員對應(yīng)的產(chǎn)品銷量,且產(chǎn)品銷售單價為308元,計算每位銷售人員銷售額的最優(yōu)操作方法是()。A、直接通過公式“=銷量×308”計算銷售額B、將單價308定義名稱為“單價”,然后在計算銷售額的公式中引用該名稱C、將單價308輸入到某個單元格中,然后在計算銷售額的公式中絕對引用該單元格D、將單價308輸入到某個單元格中,然后在計算銷售額的公式中相對引用該單元格標(biāo)準(zhǔn)答案:B知識點解析:為單元格或區(qū)域指定一個名稱,是實現(xiàn)絕對引用的方法之一。可以在公式中使用定義的名稱以實現(xiàn)絕對引用。可以定義為名稱的對象包括:常量、單元格或單元格區(qū)域、公式。故正確答案為B選項。18、數(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ù)記錄進行描述。內(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ù)庫的存儲觀。19、數(shù)據(jù)庫設(shè)計過程不包括A、概念設(shè)計B、邏輯設(shè)計C、物理設(shè)計D、算法設(shè)計標(biāo)準(zhǔn)答案:D知識點解析:數(shù)據(jù)庫設(shè)計的四個階段是:需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計。20、下列敘述中正確的是A、對象標(biāo)識具有唯一性B、屬性是對象的動態(tài)屬性C、任何對象都必須有多態(tài)性D、對象是對象屬性和方法的封裝體標(biāo)準(zhǔn)答案:A知識點解析:每個對象都有自身唯一的標(biāo)識,通過這種標(biāo)識,可找到相應(yīng)的對象。在對象的整個生命期中,它的標(biāo)識都不改變,不同的對象不能有相同的標(biāo)識。21、不可以在Excel工作表中插入的迷你圖類型是()。A、迷你折線圖B、迷你柱形圖C、迷你散點圖D、迷你盈虧圖標(biāo)準(zhǔn)答案:C知識點解析:可以在Excel工作表中插入的迷你圖類型有折線圖、柱形圖和盈虧圖。故正確答案為C選項。22、數(shù)據(jù)庫設(shè)計的四個階段是:需求分析、概念設(shè)計、邏輯設(shè)計和A、編碼設(shè)計B、測試階段C、運行階段D、物理設(shè)計標(biāo)準(zhǔn)答案:D知識點解析:數(shù)據(jù)庫設(shè)計目前一般采用生命周期法,即把整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解成目標(biāo)獨立的四個階段。它們分別是需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段。23、計算機網(wǎng)絡(luò)最突出的優(yōu)點是()。A、資源共享B、高精度計算C、運算速度快D、存儲量大標(biāo)準(zhǔn)答案:A知識點解析:資源共享是指網(wǎng)上用戶能部分或全部地享受這些資源(包括軟件、硬件及數(shù)據(jù)資源),提高系統(tǒng)資源的利用率。24、在計算機領(lǐng)域中通常用MIPS來描述A、計算機的運算速度B、計算機的可靠性C、計算機的可運行性D、計算機的可擴充性標(biāo)準(zhǔn)答案:A知識點解析:運算速度是指計算機每秒鐘執(zhí)行的指令條數(shù),通常用MIPS(百萬條指令每秒)作單位。25、在Word文檔中,學(xué)生“張小民”的名字被多次錯誤地輸入為“張曉明”、“張曉敏”、“張曉民”、“張曉名”,糾正該錯誤的最優(yōu)操作方法是:A、從前往后逐個查找錯誤的名字,并更正B、利用Word“查找”功能搜索文本“張曉”,并逐一更正C、利用Word“查找和替換”功能搜索文本“張曉*,并將其全部替換為“張小民”D、利用Word“查找和替換”功能搜索文本“張曉?”,并將其全部替換為“張小民”標(biāo)準(zhǔn)答案:D知識點解析:在查找和替換時,可以采用通配符來快速的查找?!?”通配符是指任意單個字符;“*”通配符是指任意字符串。本題中只有最后一個字不同,所以可以采用“?”號來查找。國家二級MSOffice高級應(yīng)用機試(選擇題)模擬試卷第5套一、選擇題(本題共25題,每題1.0分,共25分。)1、設(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順時針移動一位;roar指尾指針,指向元素要插入的位置,插入一個元素就將rear順時針移動一位;操作后,循環(huán)隊列的隊頭指針等于尾指針-1,說明此時隊列已經(jīng)是空隊列,那么就不用比較了。2、下面不能作為軟件設(shè)計工具的是A、PAD圖B、程序流程圖C、數(shù)據(jù)流程圖(DFD圖)D、總體結(jié)構(gòu)圖標(biāo)準(zhǔn)答案:C知識點解析:軟件設(shè)計工具包括:PAD圖、程序流程圖、總體結(jié)構(gòu)圖等。在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD圖)、數(shù)據(jù)字典DD、判定樹和判定表,所以選項C正確。3、在數(shù)據(jù)庫中,數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和A、查詢B、數(shù)據(jù)類型C、關(guān)系運算D、數(shù)據(jù)約束標(biāo)準(zhǔn)答案:D知識點解析:在數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)模型有三個要素:數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)的約束條件。其中數(shù)據(jù)的約束條件包括三種:實體完整性約束條件、參照完整性約束條件和用戶定義的完整性約束條件。因此選項D正確。4、HDMI接口可以外接A、硬盤B、打印機C、鼠標(biāo)或鍵盤D、高清電視標(biāo)準(zhǔn)答案:D知識點解析:HDMI接口的應(yīng)用,現(xiàn)在來說是非常廣泛:①高清信號源:藍(lán)光機、高清播放機、PS3、獨顯電腦、高端監(jiān)控設(shè)備;②顯示設(shè)備:液晶電視、電腦顯示器(比較少見)、監(jiān)控顯示設(shè)備等。液晶電視帶HDMI接口是目前最為常見的:一般至少一個,多的可達(dá)3—6個HDMI接口。5、某家庭采用ADSL寬帶接入方式連接Internet,ADSL調(diào)制解調(diào)器連接一個4口的路由器,路由器再連接4臺計算機實現(xiàn)上網(wǎng)的共享,這種家庭網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)為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)起來費用較高,不易管理和維護,不常用于局域網(wǎng);在星型拓?fù)浣Y(jié)構(gòu)中,網(wǎng)絡(luò)中的各結(jié)點通過點到點的方式連接到一個中央結(jié)點(又稱中央轉(zhuǎn)接站,一般是集線器或交換機)上,由該中央結(jié)點向目的結(jié)點傳送信息。6、下列敘述中正確的是()。A、棧是“先進先出”的線性表B、隊列是“先進后出”的線性表C、循環(huán)隊列是非線性結(jié)構(gòu)D、有序線性表既可以采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)標(biāo)準(zhǔn)答案:D知識點解析:棧是“先進后出”的線性表,所以A錯誤;隊列是“先進先出”的線性表,所以B錯誤;循環(huán)隊列是線性結(jié)構(gòu)的線性表,所以C錯誤。7、循環(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)隊列中進行出隊、入隊操作時,頭尾指針仍要加1,朝前移動。只不過當(dāng)頭尾指針指向向量上界時,其加1操作的結(jié)果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針,出隊時頭指針向前追趕尾指針,故隊空和隊滿時,頭尾指針均相等。故本題答案為D。8、沒循環(huán)隊列的存儲空間為Q(1:35),初始狀態(tài)為front=rear=35?,F(xiàn)經(jīng)過一系列入隊與出隊運算后,front=15,rear=15,則循環(huán)隊列中的元素個數(shù)為()。A、15B、16C、20D、O或35標(biāo)準(zhǔn)答案:D知識點解析:在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進行出隊、入隊操作時,頭尾指針仍要加1,朝前移動,只小過當(dāng)頭尾指針指向向量上界時,其加1操作的結(jié)果是指向向最的下界0。由于入隊時隊尾指針向前追趕隊頭指針,出隊時隊頭指針向前追趕隊尾指針,故隊空和隊滿時,頭尾指針均相等,故答案為D選項。9、一個棧的初始狀態(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知識點解析:棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。所以出棧順序是EDCBA5432l。10、某二叉樹有5個度為2的節(jié)點,則該二叉樹的葉子節(jié)點數(shù)是()。A、10B、8C、6D、4標(biāo)準(zhǔn)答案:C知識點解析:根據(jù)二叉樹的性質(zhì):對于任何一棵二叉樹而言,葉子節(jié)點總是比度為2的節(jié)點多一個。題目中度為2的節(jié)點有5個,那么葉子節(jié)點數(shù)就是5+16個。11、下列選項中,不屬于模塊間耦合的是()。A、數(shù)據(jù)耦合B、標(biāo)記耦合C、異構(gòu)耦合D、公共耦合標(biāo)準(zhǔn)答案:C知識點解析:模塊之間的耦合程度反映了模塊的獨立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從強到弱分別是:內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合和非直接耦合,沒有異構(gòu)耦合這種方式。12、下列各類計算機程序語言中,不屬于高級程序設(shè)計語言的是()。A、VisualBasic語言B、FORTAN語言C、C++語言D、匯編語言標(biāo)準(zhǔn)答案:D知識點解析:高級語言并不是特指的某一種具體的語言,而是包括很多編程語言。如目前流行VisualBasiC語言、C++等。這些語言的語法,命令格式都不相同。而匯編語言是面向機器的程序設(shè)計語言,是一種介于低級機器語言和高級語言之間的一種語言。13、有三個關(guān)系R、S和T如下,其中關(guān)系T由關(guān)系R和s通過某種操作得到,該操作為()。A、選擇B、投影C、交D、并標(biāo)準(zhǔn)答案:D知識點解析:在關(guān)系T中包含了關(guān)系R與S中的所有元組,所以進行的是并的運算,因此本題答案為D。14、在長度為100的順序有序表中用二分法查找,最多需要比較()次。A、6B、7C、8D、9標(biāo)準(zhǔn)答案:B知識點解析:用二分法查找說明該順序表已經(jīng)有序,那么比較次數(shù)是log2100,也就是7次。15、下列敘述中,正確的是()。A、所有計算機病毒只在可執(zhí)行文件中傳染B、計算機病毒主要通過讀/寫移動存儲器或Internet網(wǎng)絡(luò)進行傳播C、只要把帶病毒的U盤設(shè)置成只讀狀態(tài),那么此盤上的病毒就不會因讀盤而傳染給另一臺計算機D、計算機病毒是由于光盤表面不清潔而造成的標(biāo)準(zhǔn)答案:B知識點解析:計算機病毒主要通過移動存儲介質(zhì)(如U盤、移動硬盤)和計算機網(wǎng)絡(luò)兩大途徑進行傳播。16、下列數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關(guān)的數(shù)據(jù)是()。A、存儲結(jié)構(gòu)B、物理結(jié)構(gòu)C、邏輯結(jié)構(gòu)D、物理和存儲結(jié)構(gòu)標(biāo)準(zhǔn)答案:C知識點解析:與計算機系統(tǒng)無關(guān)的是邏輯結(jié)構(gòu);與計算機系統(tǒng)有關(guān)的是物理結(jié)構(gòu),也稱存儲結(jié)構(gòu)。17、計算機中數(shù)據(jù)存儲容量的基本單位是()。A、位B、字C、字節(jié)D、字符標(biāo)準(zhǔn)答案:C知識點解析:字節(jié)是存儲容量的基本單位,一個字節(jié)由8位二進制位組成。在計算機內(nèi)部,一個字節(jié)可以表示一個數(shù)據(jù),也可以表示一個英文的字母或其他特殊字符,兩個字節(jié)可以表示一個漢字。故正確答案為C。18、在學(xué)校每間宿舍住1到6名學(xué)生,每個學(xué)生只在一間宿舍居住,則實體宿舍與實體學(xué)生間的聯(lián)系是()。A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案:B知識點解析:一間宿舍可以住多名學(xué)生,一個學(xué)生只能在一個宿舍,則實體宿舍與實體學(xué)生間的聯(lián)系是一對多。宿舍是一的一方,學(xué)生是多的一方。19、用來存儲當(dāng)前正在運行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲器是()。A、RAMB、硬盤C、ROMD、CD-ROM標(biāo)準(zhǔn)答案:A知識點解析:RAM中存儲當(dāng)前使用的程序、數(shù)據(jù)、中間結(jié)果和與外存交換的數(shù)據(jù);ROM主要用于存放固定不變的控制計算機的系統(tǒng)程序和數(shù)據(jù);硬盤相對于RAM,存儲速度慢;CD-ROM稱為只讀型光盤,故不能用來存儲當(dāng)前正在運行的程序和數(shù)據(jù)。20、用來存儲當(dāng)前正在運行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲器是()。A、RAMB、硬盤C、ROMD、CD-ROM標(biāo)準(zhǔn)答案:A知識點解析:RAM中存儲當(dāng)前使用的程序、數(shù)據(jù)、中間結(jié)果和與外存交換的數(shù)據(jù);ROM主要用于存放固定不變的控制計算機的系統(tǒng)程序和數(shù)據(jù);硬盤相對于RAM,存儲速度慢;CDROM稱為只讀型光盤,故不能用來存儲當(dāng)前正在運行的程序和數(shù)據(jù)。21、下列關(guān)于硬盤的說法中,錯誤的是()。A、硬盤中的數(shù)據(jù)斷電后不會丟失B、每個計算機主機有且只能有一塊硬盤C、硬盤可以進行格式化處理D、CPU不能夠直接訪問硬盤中的數(shù)據(jù)標(biāo)準(zhǔn)答案:B知識點解析:硬盤的特點是存儲容量大、存取速度快。硬盤可以進行格式化處理,格式化后,硬盤上的數(shù)據(jù)丟失。每臺計算機可以安裝一塊以上的硬盤,擴大存儲容量。CPU只能通過訪問硬盤存儲在內(nèi)存中的信息來訪問硬盤。斷電后,硬盤中存儲的數(shù)據(jù)不會丟失。22、以下上網(wǎng)方式中,采用無線網(wǎng)絡(luò)傳輸技術(shù)的是()。A、ADSLB、Wi-FiC、撥號接入D、以上都是標(biāo)準(zhǔn)答案:B知識點解析:Wi—Fi是一種可以將個人電腦、手持設(shè)備(如PDA、手機)等終端以無線方式互相連接的技術(shù)。因此答案為B。23、下列關(guān)于數(shù)據(jù)字典說法錯誤的是()。A、數(shù)據(jù)字典是對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表,以及明確的、嚴(yán)格的定義,使用戶和系統(tǒng)分析員對輸入、輸出、存儲和中間計算結(jié)果有共同的理解B、數(shù)據(jù)字典通常包含的信息有名稱、別名、何處使用、如何使用、內(nèi)容描述和補充信息等C、數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心D、數(shù)據(jù)字典包含的條目有:數(shù)據(jù)流、數(shù)據(jù)項、數(shù)據(jù)存儲和輸入/輸出標(biāo)準(zhǔn)答案:D知識點解析:數(shù)據(jù)詞典用于對數(shù)據(jù)流圖中出現(xiàn)的所有成分給出定義,它使數(shù)據(jù)流圖上的數(shù)據(jù)流名字、加工名字和數(shù)據(jù)存儲名字具有確切的解釋。每一條解釋就是一條詞條,按一定的順序?qū)⑺性~條排列起來,就構(gòu)成了數(shù)據(jù)詞典,就像日常使用的英漢詞典、新華詞典一樣。數(shù)據(jù)字典有4種類型的條目:數(shù)據(jù)流、數(shù)據(jù)項、數(shù)據(jù)存儲和數(shù)據(jù)加工(處理)。24、學(xué)院的每名教師只能屬于一個系,則實體系和實體教師間的聯(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)。本題中一個實體系有多個老師,但老師只能屬于一個系,因此是一對多關(guān)系。25、下列完全屬于計算機輸出設(shè)備的是()。A、打印機、顯示器、鍵盤B、打印機、鍵盤、鼠標(biāo)C、鍵盤、鼠標(biāo)、掃描儀D、打印機、繪圖儀、顯示器標(biāo)準(zhǔn)答案:D知識點解析:鍵盤、鼠標(biāo)和掃描儀是輸入設(shè)備,打印機、顯示器和繪圖儀是輸出設(shè)備。國家二級MSOffice高級應(yīng)用機試(選擇題)模擬試卷第6套一、選擇題(本題共25題,每題1.0分,共25分。)1、設(shè)一棵樹的度為3,其中度為3,2,1的結(jié)點個數(shù)分別為4,1,3。則該棵樹中的葉子結(jié)點數(shù)為A、10B、11C、12D、不可能有這樣的樹標(biāo)準(zhǔn)答案:A知識點解析:因為任一棵樹中,結(jié)點總數(shù)=總分支數(shù)目+1,所以:n0+4+1+3=(n0*0+3*4+2*1+1*3)+1。計算結(jié)果n0=10。其中,no表示葉子結(jié)點。所以選項A正確。2、現(xiàn)代計算機普遍采用總線結(jié)構(gòu),包括數(shù)據(jù)總線、地址總線、控制總線,通常與數(shù)據(jù)總線位數(shù)對應(yīng)相同的部件是()。A、CPUB、存儲器C、地址總線D、控制總線標(biāo)準(zhǔn)答案:A知識點解析:數(shù)據(jù)總線用于傳送數(shù)據(jù)信息。數(shù)據(jù)總線是雙向三態(tài)形式的總線,即它既可以把CP[J的數(shù)據(jù)傳送到存儲器或輸入輸出接口等其他部件,也可以將其他部件的數(shù)據(jù)傳送到CPU。數(shù)據(jù)總線的位數(shù)是微型計算機的一個重要指標(biāo),通常與微處理的字長相一致。例如,Intel8086微處理器字長16位,其數(shù)據(jù)總線寬度也是16位。故正確答案為A選項。3、在Windows7操作系統(tǒng)中,磁盤維護包括硬盤檢查、磁盤清理和碎片整理等功能,磁盤清理的目的是()。A、提高磁盤存取速度B、獲得更多磁盤可用空間C、優(yōu)化磁盤文件存儲D、改善磁盤的清潔度標(biāo)準(zhǔn)答案:B知識點解析:磁盤清理的目的是清理磁盤中的垃圾,釋放磁盤空間。故正確答案為B選項。4、軟件生存周期中,解決軟件“做什么”的階段是A、需求分析B、軟件設(shè)計C、軟件實現(xiàn)D、可行性研究標(biāo)準(zhǔn)答案:A知識點解析:需求分析是指對要解決的問題進行詳細(xì)的分析,弄清楚問題的要求,包括需要輸入什么數(shù)據(jù),要得到什么結(jié)果,最后應(yīng)輸出什么??梢哉f,在軟件工程當(dāng)中的“需求分析”就是確定要計算機“做什么”,要達(dá)到什么樣的效果??梢哉f需求分析是做系統(tǒng)之前必做的??尚行匝芯亢晚椖块_發(fā)計劃階段的任務(wù)是弄清楚“要解決的問題是什么”。所以選項A正確。5、有三個關(guān)系R,S和T如下圖所示:則由關(guān)系R和S得到關(guān)系T的運算是A、并B、投影C、交D、選擇標(biāo)準(zhǔn)答案:A知識點解析:關(guān)系并運算是指,設(shè)有兩個關(guān)系R和S,它們具有相同的結(jié)構(gòu)。R和S的并是由屬于R或?qū)儆赟的元組組成的集合。所以對于本題關(guān)系R和S具有相同的結(jié)構(gòu),并且關(guān)系T的元組是由屬于R或?qū)儆赟的元組組成的集合。因此選項A正確。6、降實體.聯(lián)系模型轉(zhuǎn)換為關(guān)系模型時,實體之間多對多聯(lián)系在關(guān)系模型中的實現(xiàn)方式是A、建立新的屬性B、建立新的關(guān)系C、增加新的關(guān)鍵字D、建立新的實體標(biāo)準(zhǔn)答案:B知識點解析:將實體.聯(lián)系模型轉(zhuǎn)換為關(guān)系模型時,實體之間多對多聯(lián)系一般需要中間表,中間表來表示二者的關(guān)系。所以選項B正確。7、下列關(guān)于棧的敘述中正確的是()。A、棧底元素一定是最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進后出的原則D、以上說法均錯誤標(biāo)準(zhǔn)答案:C知識點解析:棧頂元素總是最后被插入的元素.從而是最先被刪除的元素;棧底元素總是最先被插入的元素,從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的,因此,棧稱為先進后出表,或后進先出表,所以選擇C。8、一個棧的初始狀態(tài)為空?,F(xiàn)將元素1,2,3,A,B,C依次入棧,然后再依次出棧,則元素出棧的順序是A、1,2,3,A,B,CB、C,B,A,1,2,3C、C,B,A,3,2,1D、1,2,3,C,B,A標(biāo)準(zhǔn)答案:C知識點解析:棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。所以出棧順序是CBA321。9、下列敘述中正確的是A、棧是“先進先出”的線性表B、隊列是“先進后出”的線性表C、循環(huán)隊列是非線性結(jié)構(gòu)D、有序線性表既可以采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)標(biāo)準(zhǔn)答案:D知識點解析:本題主要考查了棧、隊列、循環(huán)隊列的概念,棧是先進后出的線性表,隊列是先進先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型:線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu),又可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。10、軟件生命周期是指()。A、軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程B、軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C、軟件的開發(fā)過程D、軟件的運行維護過程標(biāo)準(zhǔn)答案:A知識點解析:通常,將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說,軟件產(chǎn)品從考慮其概念開始,到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。11、對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n一1)/2的排序方法是()。A、快速排序B、冒泡排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案:D知識點解析:除了堆排序算法的比較次數(shù)是O(nlog2n),其他的都是n(n一1)/2。12、一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點,則該二叉樹中的總結(jié)點數(shù)為A、219B、221C、229D、231標(biāo)準(zhǔn)答案:A知識點解析:在二叉樹中,葉子結(jié)點個數(shù)為110,則度為2的結(jié)點數(shù)n2=n0-1。本題中葉子結(jié)點的個數(shù)為70,所以度為2的結(jié)點個數(shù)為69,因而總結(jié)點數(shù)=葉子結(jié)點數(shù)+度為1的結(jié)點數(shù)+度為2的結(jié)點數(shù)=70+80+69=219。13、在下列存儲器中,訪問周期最短的是()。A、硬盤存儲器B、外存儲器C、內(nèi)存儲器D、軟盤存儲器標(biāo)準(zhǔn)答案:C知識點解析:因為內(nèi)存儲器與CPU直接交換數(shù)據(jù),它屬于計算機內(nèi)的緩沖存儲器,計算機所處理的二進制數(shù)據(jù)都要先經(jīng)過內(nèi)存儲器才能到達(dá)CPU。所以,訪問周期最短的為內(nèi)存儲器。14、將E-R圖轉(zhuǎn)換為關(guān)系模型時,實體和聯(lián)系都可以表示為()。A、屬性B、鍵C、關(guān)系D、域標(biāo)準(zhǔn)答案:C知識點解析:從E—R圖到關(guān)系模型的轉(zhuǎn)換是比較
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025上海新金山投資控股集團限公司儲備人才招聘15人高頻重點提升(共500題)附帶答案詳解
- 2025上半年陜西省渭南市事業(yè)單位考試招聘高頻重點提升(共500題)附帶答案詳解
- 2025上半年江蘇省揚州儀征市事業(yè)單位招聘125人歷年高頻重點提升(共500題)附帶答案詳解
- 水上樂園文明使者管理辦法
- 2025上半年四川省古藺縣事業(yè)單位招聘435人歷年高頻重點提升(共500題)附帶答案詳解
- 軟件園內(nèi)商鋪租賃合同樣本
- 地下礦井工程設(shè)備租賃合同
- 農(nóng)業(yè)設(shè)施施工管理合同
- 2024年物業(yè)抵押貸款與社區(qū)安全防范合同3篇
- 旅行社雜工臨時用工協(xié)議
- 深信服adesk桌面云方案測試
- PDCA降低I類切口感染發(fā)生率
- 弘揚兵團精神做兵團傳人課件
- 數(shù)控車床上下料機械手設(shè)計說明書
- 2022年高考全國甲卷語文試題評講課件55張
- 學(xué)校學(xué)生在校證明word模板
- 欠條(標(biāo)準(zhǔn)模版)
- 場內(nèi)叉車安全培訓(xùn)
- 不銹鋼項目立項申請報告
- 國家開放大學(xué)電大本科《西方社會學(xué)》2023-2024期末試題及答案(試卷代號:1296)
- 變式題教學(xué)設(shè)計
評論
0/150
提交評論