部分參考答案模擬試題(一)一、選擇題BB。DA錯(cuò)誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動(dòng)態(tài)變化情BC錯(cuò)誤。C【解析】當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是對(duì)于長度n的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比n次。ABC錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D錯(cuò)誤。B(DFD)(DD)、B。A【解析】對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模A。B【解析】因?yàn)橐婚g宿舍可以住多個(gè)學(xué)生即多個(gè)學(xué)生住在一個(gè)宿舍中，但一個(gè)學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對(duì)多的關(guān)系。C【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡(jiǎn)單，使用方便、邏輯性強(qiáng)、物理性少，在各方C。D【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量T關(guān)系中的有序組可RS進(jìn)行的是自然連接操作。DB。C【解析】Guest賬號(hào)即所謂的來賓帳號(hào)，它可以訪問計(jì)算機(jī)，但受到限制，GuestGuest賬號(hào)，最好禁用它。C【解析】A選項(xiàng)中顯示器是輸出設(shè)備，B選項(xiàng)中繪圖儀是輸出設(shè)備，D選項(xiàng)中打C。CABD皆是應(yīng)用軟件，Windows是系統(tǒng)軟件。D204再相加，所以是原數(shù)1/4。BC(CPU)。BIntegratedServicesDigitalNetworkISDN。選項(xiàng)ACD是傳輸控制協(xié)議。C【解析】計(jì)算機(jī)指令通常由操作碼和操作數(shù)兩部分組成。D【解析】收藏夾可以保存網(wǎng)頁地址。模擬試題(二)一、選擇題DA錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，所以B錯(cuò)誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C錯(cuò)誤。A【解析】棧支持子程序調(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。C0的葉子結(jié)點(diǎn)總是25+1=6個(gè)。D【解析】冒泡排序與簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n(n1)/2nlog2n。C【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C教務(wù)管理系統(tǒng)才是應(yīng)用軟件。A【解析】軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，并不涉及改正錯(cuò)誤，所以A錯(cuò)誤。程序調(diào)試的基本步驟有：錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行B【解析】模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，即減A錯(cuò)誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間CD錯(cuò)誤。A【解析】數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計(jì)。B【解析】投影運(yùn)算是指對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中S是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由R中原有的那些域的列所組成的關(guān)系，所以選擇B。CE-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E-R圖中的屬性也可以轉(zhuǎn)換成關(guān)系的屬性。B【解析】世界上第一臺(tái)現(xiàn)代電子計(jì)算機(jī)“電子數(shù)字積分式計(jì)算機(jī)”(ENIAC)誕生19462142040年代的美國賓夕法尼亞大學(xué)，至今仍被人們公認(rèn)。BASCII碼。A【解析】運(yùn)算速度指的是計(jì)算機(jī)每秒所能執(zhí)行的指令條數(shù)，單位是MIPS百萬/)。ACCA【解析】計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。C【解析】CPUCPU交換信息。A【解析】IP地址是由四個(gè)字節(jié)組成的，習(xí)慣寫法是將每個(gè)字節(jié)作為一段并以十進(jìn)制數(shù)來表示，而且段間用“.0～255。模擬試題(三)一、選擇題C【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)C。A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用gotoA。BB【解析】A錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C錯(cuò)誤，概要設(shè)計(jì)說明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D錯(cuò)誤，集成測(cè)試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。DO(nlog2n)n(n1)/2。B【解析】棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。C【解析】E-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。D【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以BR集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)Γ訡錯(cuò)誤。根據(jù)關(guān)系TRS中取得相同的關(guān)系組的，所以是交運(yùn)算，因此選D。CSCSC的關(guān)C。B【解析】1946214日，人類歷史上公認(rèn)的第一臺(tái)現(xiàn)代電子計(jì)算機(jī)ENIAC在美國賓夕法尼亞大學(xué)誕生。B【解析】國際通用的ASCII7位，且最高位不總為1；所有大寫字母的ASCIIaASCIIASCII128個(gè)不同的字符編碼。A【解析】CPU的主要技術(shù)性能有字長、時(shí)鐘主頻、運(yùn)算速度、存儲(chǔ)容量、存取周期等。(SoftwareSystems是指由系統(tǒng)軟件、支撐軟件和應(yīng)用軟件組成的計(jì)算機(jī)軟件系統(tǒng)，是計(jì)算機(jī)系統(tǒng)中由軟件組成的部分，它包括操作系統(tǒng)、語言處理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、分布式軟件系統(tǒng)和人機(jī)交互系統(tǒng)等。操作系統(tǒng)用于管理計(jì)算機(jī)的資源和控制程序的運(yùn)行。語言處理系統(tǒng)是用于處理軟件語言等的軟件，如編譯程序等。數(shù)據(jù)庫系統(tǒng)是用于支持?jǐn)?shù)據(jù)管理和存取的軟件，它包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)等。數(shù)據(jù)庫是常駐在計(jì)算機(jī)系統(tǒng)內(nèi)的一組數(shù)據(jù)，它們之間的關(guān)系用數(shù)據(jù)模式來定義，并用數(shù)據(jù)定義語言來描述；數(shù)據(jù)庫管理系統(tǒng)是用戶對(duì)數(shù)據(jù)庫的抽象數(shù)據(jù)進(jìn)行使用和修改的軟件。CAB計(jì)算機(jī)病毒是具有破D計(jì)算機(jī)本身對(duì)計(jì)算機(jī)病毒沒