國家二級MSOffice高級應用機試(選擇題)模擬試卷35(共259題)_第1頁
國家二級MSOffice高級應用機試(選擇題)模擬試卷35(共259題)_第2頁
國家二級MSOffice高級應用機試(選擇題)模擬試卷35(共259題)_第3頁
國家二級MSOffice高級應用機試(選擇題)模擬試卷35(共259題)_第4頁
國家二級MSOffice高級應用機試(選擇題)模擬試卷35(共259題)_第5頁
已閱讀5頁,還剩67頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

國家二級MSOffice高級應用機試(選擇題)模擬試卷35(共9套)(共259題)國家二級MSOffice高級應用機試(選擇題)模擬試卷第1套一、選擇題(本題共29題,每題1.0分,共29分。)1、有三個關系R、S和T如下圖所示,其中關系T由關系R和S通過運算得到,則所使用的運算為A、笛卡爾積B、交C、并D、自然連接標準答案:D知識點解析:在實際應用中,最常用的連接是一個叫自然連接的特例。它滿足下面的條件:兩關系間有公共域;通過公共域的相等值進行連接。通過觀察三個關系R、S、T的結(jié)果可知關系T是由關系R和S進行自然連接得到的。2、有三個關系R,S和T如下圖所示,其中關系T由關系R和S通過運算得到,則該運算是A、選擇B、投影C、交D、并標準答案:D知識點解析:由關系T中的數(shù)據(jù)可以看出,其數(shù)據(jù)由關系R和S的數(shù)據(jù)組成。所以關系T是由關系R和T通過并運算得到的。3、數(shù)據(jù)庫設計中反映用戶對數(shù)據(jù)要求的模式是A、內(nèi)模式B、概念模式C、外模式D、設計模式標準答案:C知識點解析:概念模式,是由數(shù)據(jù)庫設計者綜合所有用戶的數(shù)據(jù),按照統(tǒng)一的觀點構造的全局邏輯結(jié)構,是對數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結(jié)構和特征的總體描述,是所有用戶的公共數(shù)據(jù)視圖(全局視圖)。它是由數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)模式描述語言(DataDescriptionLanguage,DDL)來描述、定義的,體現(xiàn)、反映了數(shù)據(jù)庫系統(tǒng)的整體觀。外模式,對應于用戶級,它是某個或某幾個用戶所看到的數(shù)據(jù)庫的數(shù)據(jù)視圖,是與某一應用有關的數(shù)據(jù)的邏輯表示。外模式是從模式導出的一個子集,也稱為子模式或用戶模式,它是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù)模式,它反映了用戶對數(shù)據(jù)的要求。包含模式中允許特定用戶使用的那部分數(shù)據(jù),用戶可以通過外模式描述語言來描述、定義對應于用戶的數(shù)據(jù)記錄(外模式),也可以利用數(shù)據(jù)操縱語言(DataManipulationLanguage,DML)對這些數(shù)據(jù)記錄進行描述。內(nèi)模式,對應于物理級,它是數(shù)據(jù)庫中全體數(shù)據(jù)的內(nèi)部表示或底層描述,是數(shù)據(jù)庫最低一級的邏輯描述,它描述了數(shù)據(jù)在存儲介質(zhì)上的存儲方式和物理結(jié)構,對應著實際存儲在外存儲介質(zhì)上的數(shù)據(jù)庫。內(nèi)模式由內(nèi)模式描述語言來描述、定義,它是數(shù)據(jù)庫的存儲觀。4、數(shù)據(jù)庫系統(tǒng)的三級模式不包括A、概念模式B、t勾模式C、外模式D、數(shù)據(jù)模式標準答案:D知識點解析:數(shù)據(jù)庫系統(tǒng)的三級模式包括概念模式、外模式和內(nèi)模式(物理模式)。5、有三個關系R,S和T如下圖所示,則由關系R和S得到關系T的運算是A、自然連接B、交C、除D、并標準答案:C知識點解析:從關系R、S和T的結(jié)構可以得出關系T是由關系R、S經(jīng)過除運算后得到的。6、數(shù)據(jù)庫設計過程不包括A、概念設計B、邏輯設計C、物理設計D、算法設計標準答案:D知識點解析:數(shù)據(jù)庫設計的四個階段是:需求分析、概念設計、邏輯設計和物理設計。7、一般情況下,當對關系R和S進行自然連接時,要求R和S含有一個或者多個共有的A、記錄B、行C、屬性D、元組標準答案:C知識點解析:自然連接要滿足兩個條件:一是兩關系之間有公共域。二是通過共域的相等值(屬性)進行連接。8、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中,負責數(shù)據(jù)模式定義的是A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言標準答案:A知識點解析:數(shù)據(jù)庫管理系統(tǒng)一般提供相應的數(shù)據(jù)語言,它們分別是:數(shù)據(jù)定義語言,負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建;數(shù)據(jù)操縱語言,負責數(shù)據(jù)的操縱,包括查詢及增、刪、改等操作;數(shù)據(jù)控制語言,負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能。9、有關系如下圖所示,若B為鍵,則最后一條記錄違反A、實體完整性約束B、參照完整性約束C、用戶定義的完整性約束D、以上都不正確標準答案:A知識點解析:關系模型中可以有3類完整性約束:實體完整性約束、參照完整性約束和用戶定義的完整性約束。實體完整性約束是指,若屬性M是關系的主鍵,則屬于M中的屬性值不能為空值。屬性B為主鍵,最后一個記錄為空,違反了實體完整性約束,選項A正確。10、在數(shù)據(jù)庫設計中,將E-R圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于A、邏輯設計階段B、需求分析階段C、概念設計階段D、物理設計階段標準答案:A知識點解析:數(shù)據(jù)庫的設計階段包括需要分析、概念設計、邏輯設計和物理設計,其中將E—R圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于邏輯設計階段。11、關系數(shù)據(jù)模型A、只能表示實體間1:1聯(lián)系B、只能表示實體間l:m聯(lián)系C、可以表示實體間m:n聯(lián)系D、只能表示實體間1:n聯(lián)系標準答案:C知識點解析:關系數(shù)據(jù)模型能表示實體間一對一(1:1)、一對多(1:m)和多對多(m:n)聯(lián)系。因此選項C正確。12、有三個關系R,S和T如下圖所示,則由關系R和S得到關系T的運算是A、并B、自然連接C、除法D、差標準答案:C知識點解析:在關系代數(shù)中,除法運算可理解為笛卡爾積的逆運算。設被除關系R為m元關系,除關系S為n元關系,那么它們的商為m-n元關系,記為R÷S。商的構成原則是:將被除關系R中的m-n列,按其值分成若干組,檢查每一組的n列值的集合是否包含除關系S,若包含則取m-n列的值作為商的一個元組,否則不取。本題中關系T是由關系R和S進行除法運算后的結(jié)果。13、在數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)模型包括概念模型、邏輯模型和A、物理模型B、空間模型C、時間模型D、以上三個均包含標準答案:A知識點解析:數(shù)據(jù)模型按照不同的應用層次分為以下3種類型:概念數(shù)據(jù)模型著重于對客觀世界中復雜事物的描述及對它們內(nèi)在聯(lián)系的刻畫;邏輯數(shù)據(jù)模型,是面向數(shù)據(jù)庫系統(tǒng)的模型,著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn);物理數(shù)據(jù)模型,是面向計算機物理實現(xiàn)的模型,此模型給出了數(shù)據(jù)模型在計算機上物理結(jié)構的表示。故選項A正確。14、有三個關系R,S和T如下圖所示,則由關系R和S得到關系T的運算是A、并B、投影C、交D、選擇標準答案:A知識點解析:關系并運算是指,設有兩個關系R和S,它們具有相同的結(jié)構。R和S的并是由屬于R或?qū)儆赟的元組組成的集合。所以對于本題關系R和S具有相同的結(jié)構,并且關系T的元組是由屬于R或?qū)儆赟的元組組成的集合。因此選項A正確。15、建立表示學生選修課程活動的實體聯(lián)系模型,其中的兩個實體分別是A、課程和成績B、課程和課程號C、學生和學號D、學生和課程標準答案:D知識點解析:在學生選修課程活動的實體聯(lián)系模型中,實體分別是學生和課程,所以選項D正確。16、下列關于數(shù)據(jù)庫特點的說法中正確的是A、數(shù)據(jù)能共享且獨立性高B、數(shù)據(jù)能共享但數(shù)據(jù)冗余很高C、能保證數(shù)據(jù)完整性但降低了安全性D、數(shù)據(jù)獨立性高但不能實現(xiàn)共享標準答案:A知識點解析:數(shù)據(jù)庫系統(tǒng)階段特點:數(shù)據(jù)的管理者:數(shù)據(jù)庫管理系統(tǒng);數(shù)據(jù)面向的對象:整個應用系統(tǒng);數(shù)據(jù)的共享程度:共享性高,冗余度??;數(shù)據(jù)的獨立性:具有高度的物理獨立性和邏輯獨立性:數(shù)據(jù)的結(jié)構化:整體結(jié)構化,用數(shù)據(jù)模型描述;數(shù)據(jù)控制能力:由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性、完整性、并發(fā)控制和恢復能力。所以選擇A選項。17、定義學生、教師和課程的關系模式S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學號、姓名、所在系、所在系的系主任、年齡);C(C#,Cn,P#)(其屬性分別為課程號、課程名、先修課);SC(S#,C#,G)(其屬性分別為學號、課程號和成績)。包含對非主屬性部分依賴的關系是A、S(S#,Sn,Sd,Dc,Sa)B、C(C#,Cn,P#)C、sc(S#,C#,G)D、S(S#,Sd,S#,C#)標準答案:A知識點解析:在S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學號、姓名、所在系、所在系的系主任、年齡)中,將學號S#設置主關鍵字,屬性所在系的系主任(Dc)依賴屬性所在系(Sd)這個屬性,這是一個部分依賴關系。所以選項A正確。18、關系數(shù)據(jù)模型的三個組成部分中不包括A、關系的并發(fā)控制B、關系的數(shù)據(jù)操縱C、關系的數(shù)據(jù)結(jié)構D、關系的完整性約束標準答案:A知識點解析:關系數(shù)據(jù)模型的三個組成部分中包括關系的數(shù)據(jù)操縱、關系的數(shù)據(jù)結(jié)構和關系的完整性約束。所以應選A選項。19、關系數(shù)據(jù)庫規(guī)范化的目的是為了解決關系數(shù)據(jù)庫中的A、數(shù)據(jù)操作復雜的問題B、查詢速度低的問題C、插入、刪除異常及數(shù)據(jù)冗余問題D、數(shù)據(jù)安全性和完整性保障的問題標準答案:C知識點解析:關系模式將導致數(shù)據(jù)冗余和存儲異常,而存儲異常問題有:更新異常、插入異常和刪除異常。以上的關系模式屬于“不好”的關系,要消除這些“不好"的關系和數(shù)據(jù)依賴有密切的聯(lián)系,其中,最重要的是函數(shù)依賴和多值依賴,這正是關系數(shù)據(jù)庫的規(guī)范化所要解決的問題。所以選項C正確。20、第二范式是在第一范式的基礎上消除了A、多值依賴B、非主屬性對鍵的傳遞函數(shù)依賴C、主鍵值對鍵的部分函數(shù)依賴D、非主屬性對鍵的部分函數(shù)依賴標準答案:D知識點解析:第二范式實際上對關系增加了一約束,就是關系中的每一個屬性必須完全依賴于主碼,即在第一范式的基礎上,消除非主屬性對主碼的部分函數(shù)依賴可達到第二范式。所以選項D正確。21、將數(shù)據(jù)庫的結(jié)構劃分成多個層次,是為了提高數(shù)據(jù)庫的A、數(shù)據(jù)共享B、數(shù)據(jù)處理并發(fā)性C、管理規(guī)范性D、邏輯獨立性和物理獨立性標準答案:D知識點解析:將數(shù)據(jù)庫的結(jié)構劃分成多個層次,是為了提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性。數(shù)據(jù)邏輯獨立性:當模式改變時,由數(shù)據(jù)庫管理員對各個外模式/模式映象作相應改變,可以使外模式保持不變。應用程序是依據(jù)數(shù)據(jù)的外模式編寫的,從而應用程序不必修改,保證了數(shù)據(jù)與程序的邏輯獨立性,簡稱為數(shù)據(jù)邏輯獨立性。數(shù)據(jù)物理獨立性:當數(shù)據(jù)庫的存儲結(jié)構等內(nèi)模式改變了,由數(shù)據(jù)庫管理員對模式/內(nèi)模式映象作相應改變,可以使模式保持不變,從而應用程序也不必改變,保證了數(shù)據(jù)與程序的物理獨立性,簡稱為數(shù)據(jù)物理獨立性。所以選項D正確。22、下面選項中不是關系數(shù)據(jù)庫基本特征的是A、與列的次序無關B、不同的列應有不同的列名C、與行的次序無關D、不同的列應有不同的數(shù)據(jù)類型標準答案:D知識點解析:關系數(shù)據(jù)庫中的表具有下列的性質(zhì):同一列數(shù)據(jù)項要具有相同的數(shù)據(jù)類型、不同的列可以有相同的數(shù)據(jù)類型、不同的列應有不同的列名、記錄的順序可以任意排列、字段的順序可以任意排列。所以選項D正確。23、學生選修課程的關系模式為SC(S#,Sn,Sd,Sa,C#,G)(其屬性分別為學號、姓名、所在系、年齡、課程號和成績);C(C#,Cn,P#)(其屬性分別為課程號、課程名、先選課)。關系模式中包含對主屬性部分依賴的是A、S#→SdB、(S#,C#)→GC、C#→CnD、C#→P#標準答案:A知識點解析:在關系模式SC(S#,Sn,Sd,Sa,C#,G)(其屬性分別為學號、姓名、所在系、年齡、課程號和成績)中,主鍵為(S#,C#)。則存在S#→Sd,即學號就可以決定非主屬性Sd。所以非主屬性sd部分依賴主鍵(S#,C#)中S#。所以選項A正確。24、由關系R1和R2得到關系R3的操作是A、交B、并C、笛卡爾積D、等值連接標準答案:D知識點解析:等值連接是關系運算.連接運算的一種常用的連接方式。是條件連接(或稱θ連接)在連接運算符為“=”號時,即θ=O時的一個特例。25、在關系數(shù)據(jù)庫中,描述全局數(shù)據(jù)邏輯結(jié)構的是A、內(nèi)模式B、用戶模式C、概念模式D、物理模式標準答案:C知識點解析:概念模式也稱為模式或邏輯模式,概念模式是數(shù)據(jù)庫中全體數(shù)據(jù)的整體邏輯結(jié)構和特征的描述,概念模式通常還包含有訪問控制、保密定義和完整性檢查等方面的內(nèi)容,以及概念/物理之間的映射。26、定義學生選修課程的關系模式:SC(S#,Sn,C#,Cn,G)(其屬性分別為學號、姓名、課程號、課程名、成績)。則對主屬性部分依賴的是A、S#→SnB、(S#,C#)→GC、(S#,C#)→S#D、(S#,C#)→C#標準答案:A知識點解析:關系模式SC中,學號是學生的唯一編碼,姓名對主屬性具有依賴。27、定義學生選修課程的關系模式:SC(S#,Sn,C#,Cn,G)(其屬性分別為學號、姓名、課程號、課程名、成績)則該關系的主鍵為A、C#B、S#C、S#,C#D、S#,C#,G標準答案:C知識點解析:主關鍵字(primarykey)是表中的一個或多個字段,它的值用于唯一地標識表中的某一條記錄。SC中學號和課程號一起才能用于唯一地表示表中的某一條記錄,因此SC的主鍵是“S#,C#”。28、數(shù)據(jù)庫管理系統(tǒng)(DBMS)是A、硬件系統(tǒng)B、系統(tǒng)軟件C、一個完整的數(shù)據(jù)庫應用系統(tǒng)D、既包括硬件、也包括軟件的系統(tǒng)標準答案:B知識點解析:數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem)是一種操縱和管理數(shù)據(jù)庫的大型軟件,它是一種應用軟件,用于建立、使用和維護數(shù)據(jù)庫,簡稱DBMS。它對數(shù)據(jù)庫進行統(tǒng)一的管理和控制,以保證數(shù)據(jù)庫的安全性和完整性。用戶通過DBMS訪問數(shù)據(jù)庫中的數(shù)據(jù),數(shù)據(jù)庫管理員也通過:DBMS進行數(shù)據(jù)庫的維護工作。它可使多個應用程序和用戶用不同的方法在同時或不同時刻去建立、修改和詢問數(shù)據(jù)庫。29、設有課程關系模式如下:R(C#,Cn,T,TA)(其中C#為課程號,Cn為課程名,T為教師名,Ta為教師地址)并且假定不同課程號可以有相同的課程名,每個課程號下只有一位任課教師,但每位教師可以有多門課程。該關系模式可進一步規(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)標準答案:A知識點解析:關系模式R中,課程號和教師名為主關鍵字,它們不能拆開。教師地址可以拆開、并將教師名作為主關鍵字。因此可以形成關系模式R2(T,Ta),課程號、課程名和教師名可拆為一個關系模式Rl(C#,Cn,T)。因此關系模式R可進一步規(guī)范化為兩個關系模式R1(C#,Cn,T)和R2(T,TA)。國家二級MSOffice高級應用機試(選擇題)模擬試卷第2套一、選擇題(本題共25題,每題1.0分,共25分。)1、下列數(shù)據(jù)結(jié)構中,屬于非線性結(jié)構的是A、循環(huán)隊列B、帶鏈隊列C、二叉樹D、帶鏈棧標準答案:C知識點解析:根據(jù)數(shù)據(jù)結(jié)構中各數(shù)據(jù)元素之間的前后件關系的復雜程度,一般將數(shù)據(jù)結(jié)構分為兩大類:線性結(jié)構和非線性結(jié)構。循環(huán)隊列、帶鏈隊列和帶鏈棧都是線性結(jié)構,而二叉樹是非線性結(jié)構。2、設表的長度為n。在下列結(jié)構所對應的算法中,最壞情況下時間復雜度最低的是A、堆排序B、有序鏈表查找C、希爾排序D、循環(huán)鏈表中尋找最大項標準答案:D知識點解析:在循環(huán)鏈表中尋找最大項算法是,首先取出第一個數(shù)作為最大數(shù),然后和后面的所有項進行比較查找。因此,比較次數(shù)為n-1。3、軟件需求規(guī)格說明的內(nèi)容不包括A、算法詳細設計B、軟件的主要功能C、軟件的性能D、運行環(huán)境標準答案:A知識點解析:軟件需求規(guī)格說明書是為了使用戶和軟件開發(fā)者雙方對該軟件的運行環(huán)境、功能和性能需求的初始規(guī)定有一個共同的理解,使之成為整個開發(fā)工作的基礎,為概要沒計提供需求說明。故選擇A。4、支持子程序調(diào)用的數(shù)據(jù)結(jié)構是A、棧B、樹C、隊列D、二叉樹標準答案:A知識點解析:棧是一種限定在一端進行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時,要首先保存主函數(shù)當前的狀態(tài),然后轉(zhuǎn)去執(zhí)行子函數(shù),把子函數(shù)的運行結(jié)果返回到主函數(shù)調(diào)用子函數(shù)時的位置,主函數(shù)再接著往下執(zhí)行,這種過程符合棧的特點。所以一般采用棧式存儲方式。5、在面向?qū)ο蠓椒ㄖ?,不屬于“對象”基本特點的是()。A、一致性B、分類性C、多態(tài)性D、標識唯一性標準答案:A知識點解析:對象有如下一些基本特點:標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好,所以選擇A選項。6、設非空二叉樹的所有子樹中,其左子樹上的結(jié)點值均小于根結(jié)點值,而右子樹上的結(jié)點值均不小于根結(jié)點值,則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列標準答案:B知識點解析:中序遍歷的次序是先遍歷左子樹,再遍歷根結(jié)點,最后遍歷右子樹。而在排序二叉樹中,左子樹結(jié)點值<根結(jié)點值≤右子樹結(jié)點值,要使對排序二叉樹的遍歷結(jié)果為有序序列,只能采用中序遍歷。7、下列關于二叉樹敘述正確的是()。A、二叉樹至少有一個節(jié)點B、二叉樹可以為空C、二叉樹的左右子樹順序可以顛倒D、二叉樹的左右子樹可以相交標準答案:B知識點解析:二叉樹是一個有限的節(jié)點集合,該集合或者為空,或者由一個根節(jié)點及其兩棵互不相交的左右二叉子樹組成,二叉樹的子樹有左右之分,次序不能顛倒。因此答案是B。8、軟件測試的目的是()。A、評估軟件可靠性B、發(fā)現(xiàn)并改正程序中的錯誤C、改正程序中的錯誤D、發(fā)現(xiàn)程序中的錯誤標準答案:D知識點解析:軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程,測試要以查找錯誤為中心,而不是為了演示軟件的正確功能,不是為了評估軟件或改正錯誤。9、下列排序方法中,最壞情況下比較次數(shù)最少的是A、冒泡排序B、簡單選擇排序C、直接插入排序D、堆排序標準答案:D知識點解析:冒泡排序、簡單選擇排序和直接插入排序法在最壞的情況下比較次數(shù)為:n(n-1)/2。而堆排序法在最壞的情況下需要比較的次數(shù)為O(nlog2n)。其中堆排序的比較次數(shù)最少。10、下列選項中不屬于結(jié)構化程序設計方法的是A、自頂向下B、逐步求精C、模塊化D、可復用標準答案:D知識點解析:結(jié)構化程序設計方法的主要原則可以概括為:自頂向下,逐步求精,模塊化,限制使用goto語句。自頂向下是指程序設計時應先考慮總體,后考慮細節(jié);先考慮全局目標,后考慮局部目標。逐步求精是指對復雜問題應設計一些子目標過渡,逐步細化。模塊化是把程序要解決的總目標先分解成分目標,再進一步分解成具體的小目標,把每個小目標稱為一個模塊??蓮陀眯允侵杠浖夭患有薷某缮约有薷谋憧稍诓煌能浖_發(fā)過程中重復使用的性質(zhì)。軟件可復用性是軟件工程追求的目標之一,是提高軟件生產(chǎn)效率的最主要方法,不屬于結(jié)構化程序設計方法:11、將E-R圖轉(zhuǎn)換為關系模式時,實體和聯(lián)系都可以表示為()。A、屬性B、鍵C、關系D、域標準答案:C知識點解析:從E—R圖到關系模式的轉(zhuǎn)換是比較直接的,實體與聯(lián)系都可以表示成關系。E—R圖中屬性也可以轉(zhuǎn)換成關系的屬性。12、用GHz來衡量計算機的性能,它指的是計算機的()。A、CPU時鐘主頻B、存儲器容量C、字長D、CPU運算速度標準答案:A知識點解析:時鐘主頻以GHz為單位,存儲容量以GB為單位,字長以位為單位,CPU運算速度以MIPS為單位。13、操作系統(tǒng)中的文件管理系統(tǒng)為用戶提供的功能是()。A、按文件作者存取文件B、按文件名管理文件C、按文件創(chuàng)建日期存取文件D、按文件大小存取文件標準答案:B知識點解析:用戶通過文件名很方便的訪問文件,無須知道文件的存儲細節(jié)。14、計算機感染病毒的可能途徑之一是()。A、從鍵盤上輸入數(shù)據(jù)B、隨意運行外來的、未經(jīng)殺病毒軟件嚴格審查的U盤上的軟件C、所使用的光盤表面不清潔D、電源不穩(wěn)定標準答案:B知識點解析:計算機病毒主要通過移動存儲介質(zhì)(如U盤、移動硬盤)和計算機網(wǎng)絡兩大途徑進行傳播。15、黑盒測試的主要診斷方法不包括()。A、等價類劃分法B、邊界值分析法C、錯誤推測法D、路徑覆蓋標準答案:D知識點解析:黑盒測試也稱功能測試,它是通過測試來檢測每個功能是否都能正常使用。在測試中,把程序看作一個不能打開的黑盒子,在完全不考慮程序內(nèi)部結(jié)構和內(nèi)部特性的情況下,在程序接口進行測試,它只檢查程序功能是否按照需求規(guī)格說明書的規(guī)定正常使用,程序是否能適當?shù)亟邮蛰斎霐?shù)據(jù)而產(chǎn)生正確的輸出信息。包括等價類劃分法、邊界值分析法和錯誤推測法。路徑覆蓋屬于白盒測試方法。16、下列關于軟件設計模塊化說法錯誤的是()。A、模塊化是把軟件分成獨立命名且可獨立訪問的模塊B、模塊化是為了把復雜問題自頂向下逐層分解成許多容易解決的小問題C、模塊獨立程度可以用2個標準度量:內(nèi)聚性和耦合性D、該模塊被上級模塊調(diào)用個數(shù)和該模塊調(diào)用下級模塊個數(shù)分別稱為扇出和扇入標準答案:D知識點解析:在軟件設計中,扇入和扇出是指應用程序模塊之間的層次調(diào)用情況。扇入是指調(diào)用該模塊的上級模塊的個數(shù)。扇出是指該模塊直接調(diào)用的下級模塊的個數(shù)。17、軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面屬于定義階段任務的是A、軟件設計B、軟件測試C、可行性研究D、數(shù)據(jù)庫設計標準答案:C知識點解析:定義階段包括:問題定義、可行性研究和需求分析。問題定義:要求系統(tǒng)分析員與用戶進行交流,弄清“用戶需要計算機解決什么問題”然后提出關于“系統(tǒng)目標與范圍的說明”,提交用戶審查和確認;可行性研究:一方面在于把待開發(fā)的系統(tǒng)的目標以明確的語言描述出來,另一方面從經(jīng)濟、技術、法律等多方面進行可行性分析;需求分析:弄清用戶對軟件系統(tǒng)的全部需求,編寫需求規(guī)格說明書和初步的用戶手冊,提交評審。18、編譯程序的最終目標是()。A、發(fā)現(xiàn)源程序中的語法錯誤B、改正源程序中的語法錯誤C、將源程序編譯成目標程序D、將某一高級語言程序翻譯成另一高級語言程序標準答案:C知識點解析:編譯程序的基本功能及最終目標便是把源程序(高級語言)翻譯成目標程序。19、計算機的發(fā)展趨勢不包括A、巨型化B、網(wǎng)絡化C、普及化D、微型化標準答案:C知識點解析:從類型上看,電子計算機技術正在向巨型化、微型化、網(wǎng)絡化和智能化方向發(fā)展。20、由關系R1和R2得到關系R3的操作是A、等值連接B、并C、笛卡爾積D、交標準答案:A知識點解析:等值連接是關系運算一連接運算的一種常用的連接方式。是條件連接(或稱θ連接)在連接運算符為“=”號時,即θ=0時的一個特例。21、在ASCII碼表中,已知英文字母A的.ASCII碼是01000001,則英文字母D的ASCII碼是()。A、01000010B、01000011C、01000100D、01000001標準答案:C知識點解析:ASCII表中,大寫字母是排在一起且遞增的,知道A的碼值可以算出任何大寫字母的碼值,D和A的碼值相差3,01000001B+3D=01000100B。22、按性能、規(guī)模和處理能力可以將計算機分為巨型機、大型通用機、微型計算機、服務器和A、服務器B、掌中設備C、工作站D、筆記本標準答案:C知識點解析:按計算機的性能、規(guī)模和處理能力作為標準,可將計算機分為巨型機、大型通用機、微型計算機、工作站、服務器。23、微機中訪問速度最快的存儲器是:A、CD-ROMB、硬盤C、U盤D、內(nèi)存標準答案:D知識點解析:內(nèi)存是計算機中重要的部件之一,它是與CPU進行溝通的橋梁。計算機中所有程序的運行都是在內(nèi)存中進行的,因此內(nèi)存的性能對計算機的影響非常大。內(nèi)存(Memory)也被稱為內(nèi)存儲器,其作用是用于暫時存放CPU中的運算數(shù)據(jù),以及與硬盤等外部存儲器交換的數(shù)據(jù)。只要計算機在運行中,CPU就會把需要運算的數(shù)據(jù)調(diào)到內(nèi)存中進行運算,當運算完成后CPU再將結(jié)果傳送出來,內(nèi)存的運行也決定了計算機的穩(wěn)定運行。內(nèi)存是由內(nèi)存芯片、電路板、金手指等部分組成的。24、研究量子計算機是為了解決計算機的()。A、速度問題B、能耗問題C、精度問題D、存儲容量問題標準答案:B知識點解析:量子計算機是一類遵循量子力學規(guī)律進行高速數(shù)學和邏輯運算、存儲及處理量子信息的物理裝置。研究量子計算機是為了解決計算機的能耗問題。25、目前,計算機病毒對計算機造成危害主要是通過()實現(xiàn)的。A、破壞計算機電源B、破壞計算機硬件C、破壞計算機存儲設備D、破壞計算機程序和設備標準答案:D知識點解析:目前大多數(shù)病毒破壞計算機程序和數(shù)據(jù),少量的病毒會對硬件造成破壞。國家二級MSOffice高級應用機試(選擇題)模擬試卷第3套一、選擇題(本題共40題,每題1.0分,共40分。)1、下列敘述中正確的是A、循環(huán)隊列是隊列的一種鏈式存儲結(jié)構B、循環(huán)隊列是隊列的一種順序存儲結(jié)構C、循環(huán)隊列是非線性結(jié)構D、循環(huán)隊列是一種邏輯結(jié)構標準答案:B知識點解析:本題主要考查循環(huán)隊列的概念,循環(huán)隊列作為隊列的一種也應該是線性結(jié)構。隊列是一種邏輯結(jié)構,而循環(huán)隊列是一種順序存儲結(jié)構的隊列。2、下列與隊列結(jié)構有關聯(lián)的是A、函數(shù)的遞歸調(diào)用B、數(shù)組元素的引用C、多重循環(huán)的執(zhí)行D、先到先服務的作業(yè)調(diào)度標準答案:D知識點解析:隊列中最先插入的元素將最先被刪除,最后插入的元素將最后被刪除。3、下列敘述中正確的是A、循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B、循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C、循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D、循環(huán)隊列中的元素個數(shù)不會變化標準答案:A知識點解析:所謂循環(huán)結(jié)構就是將隊列存儲空間的最后一個位置繞到第一個位置上,形成邏輯上的環(huán)狀空間,循環(huán)使用。在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用隊頭指針front指向隊頭元素的前一個位置,因此,隊列中的元素數(shù)等于從隊頭指針front指向的后一個位置與隊尾指針rear指向位置之間的元素數(shù)量。4、設某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的后序序列為A、BCAB、CBAC、ABCD、CAB標準答案:B知識點解析:二叉樹的前序遍歷的順序為首先訪問根結(jié)點,再依次訪問左結(jié)點和右結(jié)點。中序遍歷的順序為首先訪問左結(jié)點,然后依次訪問根結(jié)點和右結(jié)點。后序遍歷的順序為首先訪問左結(jié)點,然后依次訪問右結(jié)點和根結(jié)點。根據(jù)前序可以很快確定根,然后可以查看根在中序中位置,將中序分為左右兩部分,左邊和右邊兩顆樹,在按照上述方式遞推出確定左子樹的根和右子樹。對于本題根據(jù)前序,可以確定A為根,A在中序中的位置,可以確定CB為A的左子樹上的結(jié)點,沒有右子樹。確定A之后,再看中序第二個值為B,查看B在中序中的位置,C在B左邊,確定C為B的左子樹。本題的具體二叉樹如下,因此,后序是CBA。5、設非空二叉樹的所有予樹中,其左子樹上的結(jié)點值均小于根結(jié)點值,而右子樹上的結(jié)點值均不小于根結(jié)點值,則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是A、中序序列B、前序序列C、后序序列D、前序序列或后序序列標準答案:A知識點解析:中序遍歷的次序是先遍歷左子樹,再遍歷根節(jié)點,最后遍歷右子樹。而左子樹結(jié)點值<根節(jié)點節(jié)點值≤右子樹節(jié)點值,是有序序列,因此選項A正確。6、學生選課成績表的關系模式是SC(S#,C#,G),其中S#為學號,C#為課程號,G為成績,關系T=πS#,C#(SC)/C表示()。A、全部學生的學號B、選修了表C中全部課程的學生學號C、選修了課程C1或C2的學生學號D、所選課程成績及格的學生學號標準答案:B知識點解析:πS#,C#(SC)表示從關系SC中取出S#、C#兩列,得到的結(jié)果與關系C進行除運算,表示選修了表C中全部課程的學生學號。7、設循環(huán)隊列的存儲空間為Q(1:100),初始狀態(tài)為空?,F(xiàn)經(jīng)過一系列正常操作后,front=49,則循環(huán)隊列中的元素個數(shù)為A、不確定B、49C、51D、50標準答案:A知識點解析:循環(huán)隊列用數(shù)組Q[1:100]存放其元素值,已知其頭尾指針分別是front和rear,則當前隊列的元素個數(shù)是(rear-front+100)%100,題目中首指針rear的值未知,所以循環(huán)隊列中的元素個數(shù)不能確定。所以選項A正確。8、軟件測試的目的是A、評估軟件可靠性B、發(fā)現(xiàn)并改正程序中的錯誤C、改正程序中的錯誤D、發(fā)現(xiàn)程序中的錯誤標準答案:D知識點解析:軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤,而軟件調(diào)試是為了更正程序中的錯誤。9、程序測試的目的是A、執(zhí)行測試用例B、發(fā)現(xiàn)并改正程序中的錯誤C、發(fā)現(xiàn)程序中的錯誤D、診斷和改正程序中的錯誤標準答案:C知識點解析:測試的目的是為了發(fā)現(xiàn)盡可能多的缺陷,成功的測試在于發(fā)現(xiàn)了迄今尚未發(fā)現(xiàn)的缺陷。所以測試人員的職責是設計這樣的測試用例,它能有效地揭示潛伏在軟件里的缺陷。所以選項C為正確答案。10、下面屬于系統(tǒng)軟件的是A、瀏覽器B、數(shù)據(jù)庫管理系統(tǒng)C、人事管理系統(tǒng)D、天氣預報的app標準答案:B知識點解析:系統(tǒng)軟件是指控制和協(xié)調(diào)計算機及外部設備,支持應用軟件開發(fā)和運行的系統(tǒng),是無需用戶干預的各種程序的集合,主要功能是調(diào)度,監(jiān)控和維護計算機系統(tǒng);負責管理計算機系統(tǒng)中各種獨立的硬件,使得它們可以協(xié)調(diào)工作’。有代表性的系統(tǒng)軟件有:操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理和輔助程序。11、一般情況下,當對關系R和S進行自然連接時,要求R和S含有一個或者多個共有的A、記錄B、行C、屬性D、元組標準答案:C知識點解析:自然連接要滿足兩個條件:一是兩關系之間有公共域。二是通過共域的相等值(屬性)進行連接。12、下列關于計算機病毒的說法中,正確的是A、計算機病毒是一種有損計算機操作人員身體健康的生物病毒B、計算機病毒發(fā)作后,將會造成計算機硬件永久性的物理損壞C、計算機病毒是一種通過自我復制進行傳染的,破壞計算機程序和數(shù)據(jù)的小程序D、計算機病毒是一種有邏輯錯誤的程序標準答案:C知識點解析:計算機病毒(ComputerVirus)是編制者在計算機程序中插入的破壞計算機功能或者數(shù)據(jù)的代碼,能影響計算機使用,能自我復制的一組計算機指令或者程序代碼。計算機病毒具有傳播性、隱蔽性、感染性、潛伏性、可激發(fā)性、表現(xiàn)性或破壞性。計算機病毒的生命周期:開發(fā)期→傳染期→潛伏期→發(fā)作期→發(fā)現(xiàn)期→消化期→消亡期。計算機病毒是一個程序,一段可執(zhí)行碼。就像生物病毒一樣,具有自我繁殖、互相傳染以及激活再生等生物病毒特征。計算機病毒有獨特的復制能力,它們能夠快速蔓延,又常常難以根除。13、不可以在Excel工作表中插入的迷你圖類型是A、迷你折線圖B、迷你柱形圖C、迷你散點圖D、迷你盈虧圖標準答案:C知識點解析:Excel2010圖表工具的一種,它分為折線圖、柱形圖、盈虧。特點是在表格里生成圖形,簡要地表現(xiàn)數(shù)據(jù)的變化。散點圖是不能插入迷你圖的。14、小明希望在Excel的每個工作簿中輸入數(shù)據(jù)時,字體、字號總能自動設為Calibri、9磅,最優(yōu)的操作方法是A、先輸入數(shù)據(jù),然后選中這些數(shù)據(jù)并設置其字體、字號B、先選中整個工作表,設置字體、字號后再輸入數(shù)據(jù)C、先選中整個工作表并設置字體、字號,之后將其保存為模板,再依據(jù)該模板創(chuàng)建新工作簿并輸入數(shù)據(jù)D、通過后臺視圖的常規(guī)選項,設置新建工作簿時默認的字體、字號,然后再新建工作簿并輸入數(shù)據(jù)標準答案:D知識點解析:Excel的后臺視圖中的“常規(guī)”選項中,可以設置工作薄的默認字體、字號等,再這里設置好指定字體字號后,每次新建的工作薄默認字體字號就是常規(guī)選項中設置好的。題目要求在每個工作薄中輸入時自動設為指定字體、字號,選項D是最優(yōu)的方法。15、老王正在Excel中計算員工本年度的年終獎金,他希望與存放在不同工作簿中的前三年獎金發(fā)放情況進行比較,最優(yōu)的操作方法是A、分別打開前三年的獎金工作簿,將他們復制到同一個工作表中進行比較B、通過全部重排功能,將四個工作簿平鋪在屏幕上進行比較C、通過并排查看功能,分別將今年與前三年的數(shù)據(jù)兩兩進行比較D、打開前三年的獎金工作簿,需要比較時在每個工作簿窗口之間進行切換查看標準答案:C知識點解析:Excel具有多個文檔窗口并排查看的功能,通過多窗口并排查看,可以對不同窗口中的內(nèi)容進行比較。16、支持子程序調(diào)用的數(shù)據(jù)結(jié)構是()。A、棧B、樹C、隊列D、二叉樹標準答案:A知識點解析:棧支持子程序調(diào)用。棧是一種只能在一端進行插入或刪除的線性表,在主程序調(diào)用子函數(shù)時首先要保存主程序當前的狀態(tài),然后轉(zhuǎn)去執(zhí)行子程序,最終把子程序的執(zhí)行結(jié)果返回主程序中調(diào)用子程序的位置,繼續(xù)向下執(zhí)行,這種調(diào)用符合棧的特點,因此本題的答案為A。17、下列關于線性表的順序存儲結(jié)構描述錯誤的是()。A、所有元素所占的存儲空間必須是連續(xù)的B、所有元素在存儲空間的位置是按邏輯順序存放的C、只要確定了首地址,線性表中的所有元素的地址都可以方便地查找出來D、所有元素都有一個指向后繼節(jié)點標準答案:D知識點解析:將線性表中的元素在計算機中一段連續(xù)的存儲區(qū)域中連續(xù)存儲,稱為線性表的順序存儲。由于是順序存儲,因此元素不需要指針指向下一個元素。18、下列敘述中正確的是A、在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中,棧項指針不變,棧中元素隨棧底指針的變化而動態(tài)變化C、在棧中,棧底指針不變,棧中元素隨棧項指針的變化而動態(tài)變化D、上述三種說法都不對標準答案:C知識點解析:在棧中,允許插入與刪除的一端稱為棧頂,而不允許插入與刪除的另一端稱為棧底。棧跟隊列不同,元素只能在棧頂壓入或彈出,棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化,遵循后進先出的規(guī)則。19、下列敘述中正確的是A、循環(huán)隊列有隊頭和隊尾兩個指針,因此,循環(huán)隊列是非線性結(jié)構B、在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C、在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D、循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定標準答案:D知識點解析:循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的,元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。20、下列敘述中錯誤的是()。A、循環(huán)鏈表中有一個表頭結(jié)點B、循環(huán)鏈表是循環(huán)隊列的存儲結(jié)構C、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個結(jié)點的指針均指向表頭結(jié)點D、循環(huán)鏈表實現(xiàn)了空表與非空表運算的統(tǒng)一標準答案:B知識點解析:循環(huán)鏈表是指在單鏈表的第一個結(jié)點前增加一個表頭結(jié)點,隊頭指針指向表頭結(jié)點,最后一個結(jié)點的指針域的值由NULL改為指向表頭結(jié)點。循環(huán)鏈表是線性表的一種鏈式存儲結(jié)構,循環(huán)隊列是隊列的一種順序存儲結(jié)構。21、在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是()。A、可行性分析報告B、軟件需求規(guī)格說明書C、概要設計說明書D、集成測試計劃標準答案:B知識點解析:A選項錯誤,可行性分析階段產(chǎn)生可行性分析報告。C選項錯誤,概要設計說明書是總體設計階段產(chǎn)生的文檔。D選項錯誤,集成測試計劃是在概要設計階段編寫的文檔。B選項正確,需求規(guī)格說明書是后續(xù)工作如設計、編碼等需要的重要參考文檔。22、下列數(shù)據(jù)結(jié)構中,屬于非線性結(jié)構的是()。A、循環(huán)隊列B、帶鏈隊列C、二叉樹D、帶鏈棧標準答案:C知識點解析:樹是簡單的非線性結(jié)構,所以二叉樹作為樹的一種也是一種非線性結(jié)構。23、將E-R圖轉(zhuǎn)換為關系模式時,實體和聯(lián)系都可以表示為()。A、屬性B、鍵C、關系D、域標準答案:C知識點解析:從E—R圖到關系模式的轉(zhuǎn)換是比較直接的,實體與聯(lián)系都可以表示成關系。E—R圖中屬性也可以轉(zhuǎn)換成關系的屬性。24、希爾排序?qū)儆?)。A、交換排序B、選擇排序C、歸并排序D、插入排序標準答案:D知識點解析:希爾排序是插入排序的一種高效版本,它按下標的一定增量分組,對每組使用直接插入排序算法排序;隨著增量逐漸減少,每組包含的關鍵詞越來越多,當增量減至1時,整個序列恰被分成一組,算法便終止。25、結(jié)構化程序所要求的基本結(jié)構不包括A、順序結(jié)構B、GOTO跳轉(zhuǎn)C、選擇(分支)結(jié)構D、重復(循環(huán))結(jié)構標準答案:B知識點解析:結(jié)構化程序的基本結(jié)構有:順序結(jié)構、選擇結(jié)構和循環(huán)結(jié)構,沒有GOTO跳轉(zhuǎn)結(jié)構。26、一個字長為6位的無符號二進制數(shù)能表示的十進制數(shù)值范圍是()。A、0~64B、0~63C、1~64D、1~63標準答案:B知識點解析:無符號二進制數(shù)的第一位可為0,所以當全為0時最小值為0,當全為1時最大值為26-1=63。27、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,’’****’’)標準答案:B知識點解析:REPLACE函數(shù)是用新字符串替換舊字符串,而且替換的位置和數(shù)量都是指定的。其格式為REPLACE(old_text,start_num,num_chars,new_text)。old_text是要替換的字符串,start_nun是開始位置,nun_chars是替換個數(shù),new_text是新的文本。故正確答案為B選項。28、Excel工作表D列保存了18位身份證號碼信息,為了保護個人隱私,需將身份證信息的第9到12位用“*”表示,以D2單元格為例,最優(yōu)的操作方法是()。A、=MID(D2,1,8)+’’****’’+MID(D2,13,6)B、=CONCATENATE(MID(D2,1,8),’’****’’,MID(D2,13,6))C、=REPLACE(D2,9,4,’’****’’)D、=MID(D2,9,4,’’****’’)標準答案:C知識點解析:A選項中,“+”無法實現(xiàn)文本連接;C選項中函數(shù)格式不對,MID函數(shù)只有三個參數(shù)。B、C兩項均能實現(xiàn)題目要求的操作結(jié)果,但相對于B選項,C選項要簡單得多。故正確答案為C選項。29、將Word文檔中的大寫英文字母轉(zhuǎn)換為小寫,最優(yōu)的操作方法是()。A、執(zhí)行“開始”選項卡“字體”組中的“更改大小寫”命令B、執(zhí)行“審閱”選項卡“格式”組中的“更改大小寫”命令C、執(zhí)行“引用”選項卡“格式”組中的“更改大小寫”命令D、單擊鼠標右鍵,執(zhí)行右鍵菜單中的“更改大小寫”命令標準答案:A知識點解析:“審閱”和“引用”選項卡下無“格式”組,無法執(zhí)行“更改大小寫”命令;單擊鼠標右鍵,彈出的快捷菜單中無“更改大小寫”命令。故正確答案為A選項。30、下列不屬于軟件需求規(guī)格說明書內(nèi)容的是()。A、系統(tǒng)數(shù)據(jù)描述B、系統(tǒng)功能需求C、模塊設計說明D、系統(tǒng)運行需求標準答案:C知識點解析:軟件]需求說明書的編制是為了使用戶和軟件開發(fā)者雙方對該軟件的初始規(guī)定有一個共同的理解,使之成為整個開發(fā)工作的基礎。包含硬件、功能、性能、輸入/輸出、接口需求、警示信息、保密安全、數(shù)據(jù)與數(shù)據(jù)庫、文檔和法規(guī)的要求等等。模塊設計說明是詳細設計說明書的內(nèi)容。31、在標準ASCII碼表中,已知英文字母A的ASCII碼是01000001,英文字母D的ASCII碼是A、1000011B、1000100C、1000101D、01000110標準答案:B知識點解析:字母A比字母D小3,所以E的碼值是01000001+1+1+1=01000100,所以選B。32、有三個關系R、S和T如下:由關系R和S通過運算得到關系T,則所使用的運算為A、并B、自然連接C、笛卡爾積D、交標準答案:D知識點解析:關系R與S經(jīng)交運算后所得到的關系是由那些既在R內(nèi)又在S內(nèi)的有序組組成的,記為R∩S。33、下列關于計算機病毒的敘述中,正確的選項是()。A、計算機病毒只感染.exe或.com文件B、計算機病毒可以通過讀寫軟件、光盤或Internet網(wǎng)絡進行傳播C、計算機病毒是通過電力網(wǎng)進行傳播的D、計算機病毒是由于軟件片表面不清潔而造成的。標準答案:B知識點解析:計算機病毒傳染途徑眾多,可以通過讀寫軟件、光盤或Internet網(wǎng)絡進行傳播,故答案選B。34、從本質(zhì)上講,計算機病毒是一種()。A、細菌B、文本C、程序D、微生物標準答案:C知識點解析:計算機病毒,是指編制者在計算機程序中插入的破壞計算機功能或者破壞數(shù)據(jù),影響計算機使用并且能夠自我復制的一組計算機指令或者程序代碼。35、小姚負責新員工的入職培訓。在培訓演示文稿中需要制作公司的組織結(jié)構圖。在PowerPoint中最優(yōu)的操作方法是:A、通過插入SmartArt圖形制作組織結(jié)構圖B、直接在幻燈片的適當位置通過繪圖工具繪制出組織結(jié)構圖C、通過插入圖片或?qū)ο蟮姆绞剑迦朐谄渌绦蛑兄谱骱玫慕M織結(jié)構圖D、先在幻燈片中分級輸入組織結(jié)構圖的文字內(nèi)容,然后將文字轉(zhuǎn)換為SmartArt組織結(jié)構圖標準答案:A知識點解析:SmartArt圖形是信息和觀點的視覺表示形式??梢酝ㄟ^從多種不何布局中進行選擇來創(chuàng)建SmartArt圖形,從而快速、輕松、準確地描述結(jié)構。就是一系列己經(jīng)成型的表示某種關系的邏輯圖,組織結(jié)構圖??梢允遣⒘?、推理遞進、發(fā)展演變,對比等。36、下列敘述中正確的是A、循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B、循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C、循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D、循環(huán)隊列中的元素個數(shù)不會變化標準答案:A知識點解析:所謂循環(huán)結(jié)構就是將隊列存儲空間的最后一個位置繞到第一個位置上,形成邏輯上的環(huán)狀空間,循環(huán)使用。在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用隊頭指針front指向隊頭元素的前一個位置,因此,隊列中的元素數(shù)等于從隊頭指針front指向的后一個位置與隊尾指針rear指向位置之間的元素數(shù)量。37、下列關于算法的描述中錯誤的是A、算法強調(diào)動態(tài)的執(zhí)行過程不同于靜態(tài)的計算公式B、算法必須能在有限個步驟之后終止C、算法設計必須考慮算法的復雜度D、算法的優(yōu)劣取決于運行算法程序的環(huán)境標準答案:D知識點解析:算法的優(yōu)劣取決自身的運行效率,時間和空間復雜度高低,并不取決于運行算法程序的環(huán)境,故選項D錯誤。38、面向?qū)ο蠓椒ㄖ校^承是指A、一組對象所具有的相似性質(zhì)B、一個對象具有另一個對象的性質(zhì)C、各對象之間的共同性質(zhì)D、類之間共享屬性和操作的機制標準答案:D知識點解析:面向?qū)ο蠓椒ㄖ?,繼承是使用已有的類定義作為基礎建立新類的定義技術。廣義地說,繼承是指能夠直接獲得已有的性質(zhì)和特征,而不必重復定義它們。39、下面對軟件描述錯誤的是A、文檔是不可執(zhí)行的B、程序和數(shù)據(jù)是可執(zhí)行的C、軟件是程序、數(shù)據(jù)及相關文檔的集合D、軟件文檔是與程序開發(fā)、維護和應用無關的資料標準答案:D知識點解析:計算機軟件(Software)是指計算機系統(tǒng)中的程序及其文檔,程序是計算任務的處理對象和處理規(guī)則的描述;文檔是為了便于了解程序所需的闡明性資料。因此選項D正確。40、下列敘述中正確的是A、對象具有封裝性B、對象標識可以不唯一C、對象間的通信是靠方法調(diào)用D、對象是屬性名和屬性的封裝體標準答案:A知識點解析:對象的特征有:唯一性、分類性、繼承性和多態(tài)性(多形性)。對象的要素有:抽象、封裝性(信息隱藏)和共享性。對象標識是唯一的。國家二級MSOffice高級應用機試(選擇題)模擬試卷第4套一、選擇題(本題共25題,每題1.0分,共25分。)1、下列敘述中正確的是A、一個算法的空間復雜度大,則其時間復雜度也必定大B、一個算法的空間復雜度大,則其時間復雜度必定小C、一個算法的時間復雜度大,則其空間復雜度必定小D、算法的時間復雜度與空間復雜度沒有直接關系標準答案:D知識點解析:算法的復雜度主要包括時間復雜度和空間復雜度。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量,算法的工作量用算法所執(zhí)行的基本運算次數(shù)來度量,而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù),即算法的工作量=f(n),其中n是問題的規(guī)模;算法的空間復雜度,一般是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。根據(jù)各自的定義可知,算法的時間復雜度與空間復雜度并不相關。2、對長度為n的線性表作快速排序,在最壞情況下,比較次數(shù)為A、nB、n-1C、n(n-1)D、n(n-1)/2標準答案:D知識點解析:假設線性表的長度為n,則在最壞情況下,冒泡排序需要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描,需要的比較次數(shù)為n(n-1)/2??焖倥判蚍ㄒ彩且环N互換類的排序方法,但由于它比冒泡排序法的速度快,因此,稱為快速排序法。3、下列各組排序法中,最壞情況下比較次數(shù)相同的是()。A、簡單選擇排序與堆排序B、簡單插入排序與希爾排序C、冒泡排序與快速排序D、希爾排序與堆排序標準答案:C知識點解析:對于長度為n的線性表,最壞情況下查找或排序的次數(shù)如下表:4、下列敘述中正確的是A、在鏈表中,如果每個結(jié)點有兩個指針域,則該鏈表一定是非線性結(jié)構B、在鏈表中,如果有兩個結(jié)點的同一個指針域的值相等,則該鏈表一定是非線性結(jié)構C、在鏈表中,如果每個結(jié)點有兩個指針域,則該鏈表一定是線性結(jié)構D、在鏈表中,如果有兩個結(jié)點的同一個指針域的值相等,則該鏈表一定是線性結(jié)構標準答案:B知識點解析:選項A敘述是錯誤的,例如在雙向鏈表中,每個結(jié)點有兩個指針域,但該鏈表是線性結(jié)構;選項C敘述也是錯誤的,例如每個二叉樹的結(jié)點都有兩個指針域,但是其結(jié)構是非線性結(jié)構;選項D敘述也是錯誤的,線性結(jié)構只有唯一的一個前驅(qū)和唯一的一個后繼(頭、尾除外);排除法可判斷選項B正確。5、設表的長度為n。下列查找算法中,在最壞情況下,比較次數(shù)最少的是A、有序表的二分查找B、順序查找C、尋找最大項D、尋找最小項標準答案:A知識點解析:有序表的二分法查找只適用于順序存儲的有序表。二分查找的基本方法是:將被查元素x與線性表的中間項進行比較,若中間項的值等于x,則說明查到;若小于中間項的值則在線性表的前半部分以相同的方法進行查找;若大于中間項的值則在線性表的后半部分以相同的方法進行查找。在最壞情況下,二分查找需要比較log2n次。順序查找、尋找最大項、尋找最小項,在最壞情況下,比較次數(shù)都是n次。所以選項A正確。6、在希爾排序法中,每經(jīng)過一次數(shù)據(jù)交換后A、能消除多個逆序B、只能消除一個逆序C、不會產(chǎn)生新的逆序D、消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多標準答案:A知識點解析:希爾排序法(縮小增量法)屬于插入類排序,是將整個無序列分割成若干小的子序列分別進行插入排序的方法。插入排序能夠消除多個逆序,也會產(chǎn)生新的逆序。消除的逆序與新產(chǎn)生的逆序有多有少。7、軟件設計中劃分模塊的準則是A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合標準答案:B知識點解析:耦合性與內(nèi)聚性是模塊獨立性的兩個定性標準。一般一個較優(yōu)秀的軟件設計,應盡量做到高內(nèi)聚,低耦合,即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性,有利于提高模塊的獨立性。8、某系統(tǒng)總體結(jié)構如下圖所示,該系統(tǒng)結(jié)構圖的寬度是A、5B、4C、3D、2標準答案:A知識點解析:所謂的軟件系統(tǒng)結(jié)構圖的寬度,就是結(jié)構中某一層最大模塊數(shù),故該圖的寬度是第三層的最大模塊數(shù)5。因此選項A正確。9、下面描述中正確的是A、好的軟件設計應是高內(nèi)聚低耦合B、內(nèi)聚性和耦合性無關C、內(nèi)聚性是指多個模塊間相互連接的緊密程度D、耦合性是指一個模塊內(nèi)部各部分彼此結(jié)合的緊密程度標準答案:A知識點解析:軟件設計中模塊劃分應遵循的準則是高內(nèi)聚低偶合,模塊大小規(guī)模適當、模塊的依賴關系適當?shù)?。模塊的劃分應遵循一定的要求,以保證模塊劃分合理,并進一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強,易于理解和維護。模塊之間的偶合應盡可能的低,模塊的內(nèi)聚度應盡可能的高。所以選項A正確。10、通常,現(xiàn)代計算機內(nèi)部用來表示信息的方法是A、計算機內(nèi)部均采用二進制表示各種信息B、計算機內(nèi)部混合采用二生制、十進制和十六進制表示各種信息C、計算機內(nèi)部采用十進制數(shù)據(jù)、文字顯示以及圖形描述等表示各種信息D、計算機內(nèi)部均采用十進制表示各種信息標準答案:A知識點解析:現(xiàn)代計算機內(nèi)部均是根據(jù)馮.諾依曼理論的原理采用二進制表示各種信息。11、下列關于棧的敘述正確的是A、棧按“先進先出”組織數(shù)據(jù)B、棧按“先進后出”組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)標準答案:B知識點解析:棧是限定在一端進行插入和刪除的線性表,允許進行插入和刪除元素的一端稱為棧頂,另一端稱為棧底。棧是按照“先進后出”的原則組織數(shù)據(jù)的。12、信息隱蔽的概念與()概念直接相關。A、軟件結(jié)構定義B、模塊獨立性C、模塊類型劃分D、模塊耦合度標準答案:B知識點解析:利用信息隱蔽,可以確保每一個模塊的獨立性。13、在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是()。A、可行性分析報告B、軟件需求規(guī)格說明書C、概要設計說明書D、集成測試計劃標準答案:B知識點解析:A選項錯誤,可行性分析階段產(chǎn)生可行性分析報告。C選項錯誤,概要設計說明書是總體設計階段產(chǎn)生的文檔。D選項錯誤,集成測試計劃是在概要設計階段編寫的文檔。B選項正確,需求規(guī)格說明書是后續(xù)工作如設計、編碼等需要的重要參考文檔。14、某系統(tǒng)結(jié)構圖如下圖所示:該系統(tǒng)結(jié)構圖的最大扇人數(shù)是()。A、0B、1C、2D、3標準答案:C知識點解析:扇入是指調(diào)用一個給定模塊的模塊個數(shù)。本題中,模塊“功能3.1”被“功能2.3”和“功能3”2個上級模塊調(diào)用,其余模塊都是被一個上級模塊調(diào)用,故最大扇人數(shù)是2。15、在關系數(shù)據(jù)庫設計中,關系模式是用來記錄用戶數(shù)據(jù)的()。A、實體B、視圖C、屬性D、二維表標準答案:D知識點解析:關系模式采用二維表來表示關系,簡稱表。16、在進行邏輯設計時,將E—R圖中實體之間聯(lián)系轉(zhuǎn)換為關系數(shù)據(jù)庫的()。A、元組B、關系C、屬性D、屬性的值域標準答案:B知識點解析:E—R模型與關系模型間的轉(zhuǎn)換關系如下表所示。17、在微型計算機的內(nèi)存儲器中,不能隨機修改其存儲內(nèi)容的是()。A、RAMB、DRAMC、ROMD、SRAM標準答案:C知識點解析:ROM,即只讀存儲器(Read—OnlyMemory),是一種只能讀出事先所存數(shù)據(jù)的固態(tài)半導體存儲器。其特性是一旦儲存資料就無法再將之改變或刪除。通常用在不需經(jīng)常變更資料的電子或計算機系統(tǒng)中,并且資料不會因為電源關閉而消失。18、數(shù)字媒體已經(jīng)廣泛使用,屬于視頻文件格式的是()。A、MP3格式B、WAV格式C、RM格式D、PNG格式標準答案:C知識點解析:WAV、MP3格式是音頻文件格式,PNG格式是圖像文件格式,RM格式是RealNetworks公司開發(fā)的一種流媒體視頻文件格式,可以根據(jù)網(wǎng)絡數(shù)據(jù)傳輸?shù)牟煌俾手贫ú煌膲嚎s比率,從而實現(xiàn)低速率的Internet上進行視頻文件的實時傳送和播放。故正確答案為c選項。19、下面不屬于軟件需求規(guī)格說明書內(nèi)容的是A、軟件的可驗證性B、軟件的功能需求C、軟件的性能需求D、軟件的外部接口標準答案:A知識點解析:軟件需求說明書的編制是為了使用戶和軟件開發(fā)者雙方對該軟件的初始規(guī)定有一個共同的理解,使之成為整個開發(fā)工作的基礎。包含硬件、功能、性能、輸入輸出、接口需求、警示信息、保密安全、數(shù)據(jù)與數(shù)據(jù)庫、文檔和法規(guī)的要求。20、在Internet為人們提供許多服務項目,最常用的是在各Internet站點之間漫游,瀏覽文本、圖形和聲音各種信息,這項服務稱為()。A、電子郵件B、網(wǎng)絡新聞組C、文件傳輸D、WWW標準答案:D知識點解析:微型計算機完成一個基本運算或判斷的前提是中央處理器執(zhí)行一條指令。21、在關系數(shù)據(jù)庫中,用來表示實體間聯(lián)系的是()。A、屬性B、二維表C、網(wǎng)狀結(jié)構D、樹狀結(jié)構標準答案:B知識點解析:關系數(shù)據(jù)庫中,表示實體間聯(lián)系的是二維表。22、關系模型中的關系模式至少應是A、1NFB、2NFC、3NFD、BCNF標準答案:A知識點解析:目前關系數(shù)據(jù)庫有六種范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。滿足最低要求的范式是第一范式(1NF)。23、20GB的硬盤表示容量約為()。A、20億個字節(jié)B、20億個二進制位C、200億個字節(jié)D、200億個二進制位標準答案:C知識點解析:20GB就是20G字節(jié),1GB=109字節(jié),就是10億字節(jié),20GB是200億字節(jié)。24、在Word文檔中,不可直接操作的是:A、錄制屏幕操作視頻B、插入Excel圖表C、插入SmartArtD、屏幕截圖標準答案:A知識點解析:在Word中,可以通過插入對象功能插入Excel圖表;通過“插入”一“插圖”一“SmartArt”功能,可以插入SmartArt圖形;通過“插入”一“插圖”一“屏幕截圖”功能,可以插入任何未最小化到任務欄的程序的圖片。但不能直接在Word張錄制屏幕操作視頻。25、某公司需要在Excel中統(tǒng)計各類商品的全年銷量冠軍,最優(yōu)的操作方法是:A、在銷量表中直接找到每類商品的銷量冠軍,并用特殊的顏色標記B、分別對每類商品的銷量進行排序,將銷量冠軍用特殊的顏色標記C、通過自動篩選功能,分別找出每類商品的銷量冠軍,并用特殊的顏色標記D、通過設置條件格式,分別標出每類商品的銷量冠軍標準答案:D知識點解析:直接找銷售冠軍即慢,還有可能出錯;對商品排序后,需要逐個去標記:自動篩選功能有時不能篩選出多個條件的數(shù)據(jù);使用條件格式可以快速標出所有滿足條件的銷售冠軍。國家二級MSOffice高級應用機試(選擇題)模擬試卷第5套一、選擇題(本題共40題,每題1.0分,共40分。)1、下列敘述中正確的是A、棧是一種先進先出的線性表B、隊列是一種后進先出的線性表C、棧與隊列都是非線性結(jié)構D、棧與隊列都是線性結(jié)構標準答案:D知識點解析:棧是先進后出,隊列是先進先出。棧和隊列都是一種線性表,屬于線性結(jié)構。2、設某棵樹的度為3,其中度為3、2、1的結(jié)點個數(shù)分別為3、0、4。則該樹中的葉子結(jié)點數(shù)為A、7B、8C、6D、不可能有這樣的樹標準答案:A知識點解析:樹的度是指一棵樹中,最大的結(jié)點的度稱為“樹的度”。根據(jù)題目可知本樹中沒有度為2的結(jié)點。樹的總結(jié)點=(度1*個數(shù)+度2*個數(shù)…)+1,這里我們設總結(jié)點數(shù)為n,那么n=3*3+2*0+1*4+1=14。樹的葉子結(jié)點數(shù)等于總結(jié)點減去所有度不為0的結(jié)點,也就是14-3-4=7。3、下列敘述中正確的是A、算法的復雜度是指算法所處理的數(shù)據(jù)量B、算法的復雜度是指算法程序中指令的數(shù)量C、算法的復雜度是指算法控制結(jié)構的復雜程度D、算法的復雜度包括時間復雜度與空間復雜度標準答案:D知識點解析:算法分析的目的在于選擇合適算法和改進算法。一個算法的評價主要從時間復雜度和空間復雜度來考慮。4、設表的長度為n。在下列結(jié)構所對應的算法中,最壞情況下時間復雜度最低的是A、堆排序B、有序鏈表查找C、希爾排序D、循環(huán)鏈表中尋找最大項標準答案:D知識點解析:在循環(huán)鏈表中尋找最大項算法是,首先取出第一個數(shù)作為最大數(shù),然后和后面的所有項進行比較查找。因此,比較次數(shù)為n-1。5、以下屬于內(nèi)存儲器的是A、RAMB、CDROMC、硬盤D、U盤標準答案:A知識點解析:隨機存取存儲器(randomaccessmemory,RAM)又稱作“隨機存儲器”,是與CPU直接交換數(shù)據(jù)的內(nèi)部存儲器,也叫主存(內(nèi)存);CD-ROM,光盤只讀存儲器,一種能夠存儲大量數(shù)據(jù)的外部存儲媒體;硬盤是電腦主要的外存儲媒介之一,由一個或者多個鋁制或者玻璃制的碟片組成;U盤,全稱USB閃存盤(英文名“USBflashdisk”)。它是一種使用USB接口的無需物理驅(qū)動器的微型高容量移動存儲產(chǎn)品,通過USB接口與電腦連接,實現(xiàn)即插即用,是一種外存儲器。6、下列敘述中正確的是()。A、有一個以上的根節(jié)點的數(shù)據(jù)結(jié)構不一定是非線性結(jié)構B、只有一個根節(jié)點的數(shù)據(jù)結(jié)構不一定是線性結(jié)構C、循環(huán)鏈表是非線性結(jié)構D、雙向鏈表是非線性結(jié)構標準答案:B知識點解析:線性結(jié)構又稱為線性表,線性表滿足2個條件:①有且只有一個根節(jié)點;②每個節(jié)點最多只有一個前件,也最多只有一個后件。A選項有一個以上根節(jié)點的結(jié)構一定不是線性結(jié)構,B選項的只有一個根節(jié)點不一定是線性結(jié)構,如樹。循環(huán)鏈表是一種特殊的鏈表,它的最后一個節(jié)點的指針域指向頭節(jié)點,整個鏈表形成一個環(huán)。雙向鏈表也叫雙鏈表,是鏈表的一種,它的每個數(shù)據(jù)節(jié)點中都有兩個指針,分別指向直接后繼和直接前驅(qū)。7、按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構是A、隊列B、棧C、雙向鏈表D、二叉樹標準答案:B知識點解析:棧是限定在一端進行插入與刪除的線性表。在棧中,允許插入與刪除的一端稱為棧頂,不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素,也是最先被刪除的元素;棧底元素總是最先被插入的元素,也是最后才能被刪除的元素。即棧是按照“后進先出”(LastInFirstOut,簡稱LIFO)或“先進后出”(FirstInLastOut,簡稱FILO)的原則組織數(shù)據(jù)的。因此,棧也稱為“后進先出表”或“先進后出”表。8、下列關于線性鏈表敘述中正確的是()。A、各數(shù)據(jù)節(jié)點的存儲空間可以不連續(xù),但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)節(jié)點的存儲順序與邏輯順序不一致,但它們的存儲順序必須連續(xù)C、進行插入與刪除時,不需要移動表中的元素D、以上都不正確標準答案:C知識點解析:線性表的鏈式存儲結(jié)構稱為線性鏈表。在鏈式存儲結(jié)構中,存儲數(shù)據(jù)結(jié)構的存儲空間可以不連續(xù),各數(shù)據(jù)節(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致,而數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的。9、下列關于線性鏈表的敘述中,正確的是A、各數(shù)據(jù)結(jié)點的存儲空問可以下連續(xù),但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致,但它們的存儲空間必須連續(xù)C、進行插入與刪除時,不需要移動表中的元素D、以上都不正確標準答案:C知識點解析:線性表的鏈式存儲結(jié)構稱為線性鏈表。在鏈式存儲結(jié)構中,存儲數(shù)據(jù)結(jié)構的存儲空間可以不連續(xù),各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致,而數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的。10、建立表示學生選修課程活動的實體聯(lián)系模型,其中的兩個實體分別是()。A、課程和課程號B、學生和課程C、學生和學號D、課程和成績標準答案:B知識點解析:實體是概念世界中的基本單位,是客觀存在并可以相互區(qū)別的事物。要建立表示學生選修課程活動的實體聯(lián)系模型,能互相區(qū)別并可以聯(lián)系起來的實體是學生和課程。故本題答案為B。11、下列關于交換類排序敘述錯誤的是()。A、冒泡排序是通過兩兩相鄰元素之間比較和交換,不斷消除逆序,直到所有元素有序B、快速排序是在線性表中逐個選取元素,對表進行分割,直到所有的元素全部選取完畢C、冒泡排序平均時間復雜度是O(n2),最壞情況下時間復雜度是O(n2)D、快速排序平均時間復雜度是O(log2n),最壞情況下時間復雜度是O(n2)標準答案:D知識點解析:冒泡排序的平均和最壞情況下時間復雜度都是O(n2),快速排序平均和最壞的情況下時間復雜度是O(nlog2n)和O(n2),簡單插入平均和最壞情況下時間復雜度都是O(n2),簡單選擇排序平均和最壞情況下時間復雜度都是O(n2),堆排序在平均和最壞情況下時間復雜度都是O(nlog2n)。12、下列關于數(shù)據(jù)庫設計的敘述中正確的是()。A、在需求分析階段建立數(shù)據(jù)字典B、在概念設計階段建立數(shù)據(jù)字典C、在邏輯設計階段建立數(shù)據(jù)字典D、在物理設計階段建立數(shù)據(jù)字典標準答案:A知識點解析:數(shù)據(jù)字典是在需求分析階段建立,在數(shù)據(jù)庫設計過程中不斷修改、充實和完善的。13、已知英文字母m的ASCII碼值是109,那么英文字母j的ASCII碼值是()。A、111B、105C、106D、112標準答案:C知識點解析:英文字母m的ASCII碼值是109,j比m小3,所以j的ASCII碼值是109—3=106。14、軟件測試用例包括A、被測程序和測試規(guī)程B、測試計劃和測試數(shù)據(jù)C、輸入數(shù)據(jù)和預期輸出結(jié)果D、輸入數(shù)據(jù)和輸出數(shù)據(jù)標準答案:C知識點解析:測試用例(TestCase)是為測試設計的數(shù)據(jù),由測試輸入數(shù)據(jù)和與之對應的預期輸出結(jié)構兩部分組成。測試用例的格式為:[(輸入值集),(輸出值集)]15、根據(jù)漢字國標碼GB2312-80的規(guī)定,將漢字分為常用漢字(一級)和非常用漢字(二級)兩級漢字。一級常用漢字的排列是按()。A、偏旁部首B、漢語拼音字母C、筆畫多少D、使用頻率多少標準答案:B知識點解析:在國家漢字標準GB2312—80中,一級常用漢字按(漢語拼音)規(guī)律排列,二級次常用漢字按(偏旁部首)規(guī)律排列。16、下面不屬于軟件需求分析階段主要工作的是A、需求變更申請B、需求分析C、需求評審D、需求獲取標準答案:A知識點解析:在軟件開發(fā)的過程中,應該盡早的制定測試計劃,其中在需求分析階段制定系統(tǒng)測試計劃,在概要設計階段制定集成測試計劃,在詳細設計階段制定單元測試計劃。17、設循環(huán)隊列的存儲空間為Q(1:m),初始狀態(tài)為front=rear=m。經(jīng)過一系列正常的操作后,front=1,rear=m。為了在該隊列中尋找值最大的元素,在最壞情況下需要的比較次數(shù)為A、mB、m-1C、m-2D、1標準答案:C知識點解析:經(jīng)過一系列正常的操作后,front=1,rear=m,那么最壞情況下需要的比較次數(shù)為rear-front-1=m-1-1=m-2.18、下列敘述中,錯誤的是()。A、把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P的操作稱為寫盤B、WPSOffice2010屬于系統(tǒng)軟件C、把高級語言源程序轉(zhuǎn)換為等價的機器語言目標程序的過程叫編譯D、計算機內(nèi)部對數(shù)據(jù)的傳輸、存儲和處理都使用二進制標準答案:B知識點解析:WPSOffcce2010是應用軟件。19、下面描述中,不屬于軟件危機表現(xiàn)的是A、軟件過程不規(guī)范B、軟件開發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高標準答案:A知識點解析:軟件危機主要表現(xiàn)在以下6個方面:①軟件需求的增長得不到滿足;②軟件開發(fā)成本和進度無法控制:③軟件質(zhì)量難以保證;④軟件不可維護或維護程度非常低;⑤軟件的成本不斷提高;⑥軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應用需求的增長。20、結(jié)構化程序設計主要強調(diào)的是()。A、程序的規(guī)模B、程序的效率C、程序設計語言的先進性D、程序易讀性標準答案:D知識點解析:結(jié)構化程序設計強調(diào)“清晰第一,效率第二”,清晰的含義是程序易讀性好。21、顯示器的分辨率為1024×768,若能同時顯示256種顏色,則顯示存儲器的容量至少為()。A、192KBB、384KBC、768KBD、1536KB標準答案:C知識點解析:256色就是8位顯示模式,8位顯示模式為標準VGA顯示模式。從顯示器點陣上看,分辨率1024×768=768432個點陣,每個點陣用8位顏色代碼來表示一種顏色,總?cè)萘?68432×8位,單位換算成Byte,一個字節(jié)正好8位,所以是768KB,答案為C。22、軟件工程三要素不包括()。A、環(huán)境B、方法C、工具D、過程標準答案:A知識點解析:軟件工程三要素是方法、工具和過程。軟件工程方法為軟件開發(fā)提供了“如何做”的技術。它包括了多方面的任務,如項目計劃與估算、軟件系統(tǒng)需求分析、數(shù)據(jù)結(jié)構、系統(tǒng)總體結(jié)構的設計、算法過程的設計、編碼、測試以及維護等。軟件工具為軟件工程方法提供了自動的或半自動的軟件支撐環(huán)境。軟件工程的過程則是將軟件工程的方法和工具綜合起來以達到合理、及時地進行計算機軟件開發(fā)的目的。23、數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構成。下面圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是A、控制流B、加工C、數(shù)據(jù)存儲D、源和潭標準答案:A知識點解析:數(shù)據(jù)流圖中的主要圖形元素有加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲文件(數(shù)據(jù)源)、源和潭等。24、軟件(程序)調(diào)試的任務是A、診斷和改正程序中的錯誤B、盡可能多地發(fā)現(xiàn)程序中的錯誤C、發(fā)現(xiàn)并改正程序中的所有錯誤D、確定程序中錯誤的性質(zhì)標準答案:A知識點解析:在對程序進行了成功的測試之后將進入程序調(diào)試(通常稱Debug,即排錯)。程序調(diào)試的任務是診斷和改正程序中的錯誤。它與軟件測試不同,軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤,然后借助于一定的調(diào)試工具去執(zhí)行并找出錯誤的具體位置。軟件測試貫穿整個軟件生命期,調(diào)試主要在開發(fā)階段。25、能夠利用無線移動網(wǎng)絡的是()。A、內(nèi)置無線網(wǎng)卡的筆記本電腦B、部分具有上網(wǎng)功能的手機C、部分具有上網(wǎng)功能的平板電腦D、以上全部標準答案:D知識點解析:無線AP是無線橋接器,任何一臺裝有無線網(wǎng)卡的主機通過無線AP都可以連接有線局域網(wǎng)絡,內(nèi)置無線網(wǎng)卡的筆記本電腦、部分具有上網(wǎng)功能的手機、部分具有上網(wǎng)功能的平板電腦皆可以利用無線移動設備接入因特網(wǎng)。因此答案為D。26、下列關于計算機病毒的敘述中,止確的是()。A、計算機病毒的特點之一是具有免疫性B、計算機病毒是一種有邏輯錯誤的小程序C、反病毒軟件必須隨著新病毒的出現(xiàn)而升級,提高查、殺病毒的功能D、感染過計算機病毒的計算機具有對該病毒的免疫性標準答案:C知識點解析:計算機病毒,是指編制者在計箅機程序中插入的破壞計算機功能或者破壞數(shù)據(jù),影響計算機使用并且能夠自我復制的一組計算機指令或者程序代碼,具有寄生忡、破壞性、傳染性、潛伏性和隱蔽性。計算機本身塒計算機病毒沒有免疫性。27、有三個關系R、S和T如下:則關系R和關系S得到關系T的操作是A、自然連接B、交C、投影D、并標準答案:A知識點解析:關系R和關系S有公共域,關系T是通過公共域的等值進行連接的結(jié)果,符合自然連接,選A。28、有表示公司和職員及工作的三張表,職員可在多家公司兼職。其中公司C(公司號,公司名,地址,注冊資本,法人代表,員工數(shù)),職員S(職員號,姓名,性別,年齡,學歷),工作W(公司號,職員號,工資),則表W的鍵(碼)為A、公司號,職員號B、職員號,工資C、職員號D、公司號,職員號,工資標準答案:A知識點解析:由于職員可以再多加公司兼職,表W的鍵(碼)應為公司關系和職員關系的主碼,即公司號和職員號。29、下列各設備中,全部屬于計算機輸出設備的一組是()。A、顯示器,鍵盤,

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論