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

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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

溫馨提示

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

評(píng)論

0/150

提交評(píng)論