【正文】 第一套下列敘述中正確的是（　?。?。棧是“先進(jìn)先出”的線性表 隊(duì)列是“先進(jìn)后出”的線性表 循環(huán)隊(duì)列是非線性結(jié)構(gòu) 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)正確答案：D答疑：【解析】棧是先進(jìn)后出的線性表，所以A錯誤；隊(duì)列是先進(jìn)先出的線性表，所以B錯誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C錯誤。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（　?。?樹 隊(duì)列 二叉樹 正確答案：A答疑：【解析】棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A。正確答案：A答疑：【解析】棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A。二叉樹有5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（　　）。10 8 6 4 正確答案：C答疑：【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個，所以本題中是5＋1＝6個。下列排序方法中，最壞情況下比較次數(shù)最少的是（　?。?。冒泡排序 簡單選擇排序 直接插入排序 堆排序 正確答案：D答疑：【解析】冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n－1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是。軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（　?。＞幾g程序 操作系統(tǒng) 教務(wù)管理系統(tǒng) 匯編程序 正確答案：C答疑：【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C教務(wù)管理系統(tǒng)才是應(yīng)用軟件。下面敘述中錯誤的是（　?。┸浖y試的目的是發(fā)現(xiàn)錯誤并改正錯誤 對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟 程序調(diào)試通常也稱為Debug 軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性 正確答案：A答疑：【解析】軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤，所以選項(xiàng)A錯誤。程序調(diào)試的基本步驟有：錯誤定位、修改設(shè)計(jì)和代碼，以排除錯誤、進(jìn)行回歸測試，防止引進(jìn)新的錯誤。程序調(diào)試通常稱為Debug，即排錯。軟件測試的基本準(zhǔn)則有：所有測試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測試不可能、妥善保存測試計(jì)劃等文件。耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是（　?。Ｌ岣唏詈闲越档蛢?nèi)聚性有利于提高模塊的獨(dú)立性 降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度 內(nèi)聚性是指模塊間互相連接的緊密程度 正確答案：B答疑：【解析】模塊獨(dú)立性是指每個模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C與D錯誤。數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（　?。?shù)據(jù)庫設(shè)計(jì) 數(shù)據(jù)庫系統(tǒng)設(shè)計(jì) 數(shù)據(jù)庫維護(hù) 數(shù)據(jù)庫管理員培訓(xùn) 正確答案：A答疑：【解析】數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計(jì)。有兩個關(guān)系R，S如下：由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為（　?。?。選擇 投影 插入 連接 正確答案：B答疑：【解析】投影運(yùn)算是指對于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中S是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由R中原有的那些域的列所組成的關(guān)系。所以選擇B。將E－R圖轉(zhuǎn)換為關(guān)系模式時，實(shí)體和聯(lián)系都可以表示為（　?。傩?鍵 關(guān)系 域 正確答案：C答疑：【解析】從E－R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E－R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。1世界上公認(rèn)的第一臺電子計(jì)算機(jī)誕生的年代是（ ）。20世紀(jì)30年代 20世紀(jì)40年代 20世紀(jì)80年代 20世紀(jì)90年代 正確答案：B答疑：【解析】世界上第一臺現(xiàn)代電子計(jì)算機(jī)“電子數(shù)字積分計(jì)算機(jī)”（ ENIAC），誕生于1946年2月14日的美國賓夕法尼亞大學(xué)，至今仍被人們公認(rèn)。1在微機(jī)中，西文字符所采用的編碼是（ ）。EBCDIC碼 ASCII碼 國標(biāo)碼 BCD碼 正確答案：B答疑：【解析】西文字符所采用的編碼是ASCII碼。1度量計(jì)算機(jī)運(yùn)算速度常用的單位是（ ）。MIPS MHz MB/s Mbps 正確答案：A答疑：【解析】運(yùn)算速度指的是微機(jī)每秒所能執(zhí)行的指令條數(shù)，單位用MIPS（百萬條指令/秒）。1計(jì)算機(jī)操作系統(tǒng)的主要功能是（ ）。管理計(jì)算機(jī)系統(tǒng)的軟硬件資源，以充分發(fā)揮計(jì)算機(jī)資源的效率，并為其它軟件提供良好的運(yùn)行環(huán)境 把高級程序設(shè)計(jì)語言和匯編語言編寫的程序翻譯到計(jì)算機(jī)硬件可以直接執(zhí)行的目標(biāo)程序，為用戶提供良好的軟件開發(fā)環(huán)境 對各類計(jì)算機(jī)文件進(jìn)行有效的管理，并提交計(jì)算機(jī)硬件高效處理 為用戶提供方便地操作和使用計(jì)算機(jī) 正確答案：A答疑：【解析】操作系統(tǒng)作為計(jì)算機(jī)系統(tǒng)的資源的管理者，它的主要功能是對系統(tǒng)所有的軟硬件資源進(jìn)行合理而有效的管理和調(diào)度，提高計(jì)算機(jī)系統(tǒng)的整體性能。1下列關(guān)于計(jì)算機(jī)病毒的敘述中，錯誤的是（ ）。計(jì)算機(jī)病毒具有潛伏性 計(jì)算機(jī)病毒具有傳染性 感染過計(jì)算機(jī)病毒的計(jì)算機(jī)具有對該病毒的免疫性 計(jì)算機(jī)病毒是一個特殊的寄生程序 正確答案：C答疑：【解析】計(jì)算機(jī)病毒，是指編制者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù)，影響計(jì)算機(jī)使用并且能夠自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼。具有寄生性、破壞性、傳染性、潛伏性和隱蔽性。1以下關(guān)于編譯程序的說法正確的是（ ）。編譯程序?qū)儆谟?jì)算機(jī)應(yīng)用軟件，所有用戶都需要編譯程序 編譯程序不會生成目標(biāo)程序，而是直接執(zhí)行源程序 編譯程序完成高級語言程序到低級語言程序的等價翻譯 編譯程序構(gòu)造比較復(fù)雜，一般不進(jìn)行出錯處理 正確答案：C答疑：【解析】編譯程序就是把高級語言變成計(jì)算機(jī)可以識別的二進(jìn)制語言，即編譯程序完成高級語言程序到低級語言程序的等價翻譯。1一個完整的計(jì)算機(jī)系統(tǒng)的組成部分的確切提法應(yīng)該是（ ）。計(jì)算機(jī)主機(jī)、鍵盤、顯示器和軟件 計(jì)算機(jī)硬件和應(yīng)用軟件 計(jì)算機(jī)硬件和系統(tǒng)軟件 計(jì)算機(jī)硬件和軟件 正確答案：D答疑：【解析】一個完整的計(jì)算機(jī)系統(tǒng)主要由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。1計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是（ ）。資源共享和快速傳輸信息 高精度計(jì)算和收發(fā)郵件 運(yùn)算速度快和快速傳輸信息 存儲容量大和高精度 正確答案：A答疑：【解析】計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。1能直接與CPU交換信息的存儲器是（ ）。硬盤存儲器 CDROM 內(nèi)存儲器 U盤存儲器 正確答案：C答疑：【解析】CPU能直接訪問內(nèi)存，所以內(nèi)存儲器能直接與CPU交換信息。正確的IP地址是（ ）。 正確答案：A答疑：【解析】IP地址是由四個字節(jié)組成的，習(xí)慣寫法是將每個字節(jié)作為一段并以十進(jìn)制數(shù)來表示，而且段間用.分隔。每個段的十進(jìn)制數(shù)范圍是0至255。第二套程序流程圖中帶有箭頭的線段表示的是（　　）。圖元關(guān)系 數(shù)據(jù)流 控制流 調(diào)用關(guān)系 正確答案：C答疑：【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C。結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（　?。?。多態(tài)性 自頂向下 模塊化 逐步求精 正確答案：A答疑：【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（　?。?。低內(nèi)聚低耦合 高內(nèi)聚低耦合 低內(nèi)聚高耦合 高內(nèi)聚高耦合 正確答案：B答疑：【解析】軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)?。模塊的劃分應(yīng)遵循一定的要求，以保證模塊劃分合理，并進(jìn)一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強(qiáng)，易于理解和維護(hù)。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（　?。??？尚行苑治鰣蟾?軟件需求規(guī)格說明書 概要設(shè)計(jì)說明書 集成測試計(jì)劃 正確答案：B答疑：【解析】A錯誤，可行性分析階段產(chǎn)生可行性分析報告。C錯誤，概要設(shè)計(jì)說明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D錯誤，集成測試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。算法的有窮性是指（　?。Ｋ惴ǔ绦虻倪\(yùn)行時間是有限的 算法程序所處理的數(shù)據(jù)量是有限的 算法程序的長度是有限的 算法只能被有限的用戶使用 正確答案：A答疑：【解析】算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時間是有限的。對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n－1）/2的排序方法是（　?。？焖倥判?冒泡排序 直接插入排序 堆排序 正確答案：D答疑：【解析】除了堆排序算法的比較次數(shù)是，其他的都是n(n－1)/2。下列關(guān)于棧的敘述正確的是（　?。?。棧按“先進(jìn)先出”組織數(shù)據(jù) 棧按“先進(jìn)后出”組織數(shù)據(jù) 只能在棧底插入數(shù)據(jù) 不能刪除數(shù)據(jù) 正確答案：B答疑：【解析】棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。在數(shù)據(jù)庫設(shè)計(jì)中，將E－R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（　?。?。需求分析階段 概念設(shè)計(jì)階段 邏輯設(shè)計(jì)階段 物理設(shè)計(jì)階段 正確答案：C答疑：【解析】E－R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（　　）。并 自然連接 笛卡爾積 交 正確答案：D答疑：【解析】自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)Γ訡錯誤。根據(jù)關(guān)系T可以很明顯的看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組，所以取得是交運(yùn)算，選擇D。設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為（　?。?。課號，成績 學(xué)號，成績 學(xué)號，課號 學(xué)號，姓名，成績 正確答案：C答疑：【解析】學(xué)號是學(xué)生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個表能夠直接聯(lián)系且能唯一定義的學(xué)號和課號，所以選擇C。1世界上公認(rèn)的第一臺電子計(jì)算機(jī)誕生在（?。?。中國 美國 英國 日本 正確答案：B答疑：【解析】1946年2月14日，人類歷史上公認(rèn)的第一臺現(xiàn)代電子計(jì)算機(jī)ENIAC在美國賓夕法尼亞大學(xué)誕生。1下列關(guān)于ASCII編碼的敘述中，正確的是（?。?。一個字符的標(biāo)準(zhǔn)ASCII碼占一個字節(jié)，其最高二進(jìn)制位總為1 所有大寫英文字母的ASCII碼值都小于小寫英文字母39。a39。的ASCII碼值 所有大寫英文字母的ASCII碼值都大于小寫英文字母39。a39。的ASCII碼值 標(biāo)準(zhǔn)ASCII碼表有256個不同的字符編碼 正確答案：B答疑：【解析】國際通用的ASCII碼為7位，且最高位不總為1；所有大寫字母的ASCII碼都小于小寫字母a的ASCII碼；標(biāo)準(zhǔn)ASCII碼表有128個不同的字符編碼。1CPU主要技術(shù)性能指標(biāo)有（?。?。字長、主頻和運(yùn)算速度 可靠性和精度 耗電量和效率 冷卻效率 正確答案：A答疑：【解析】CPU的主要技術(shù)性能有字長、時鐘主頻、運(yùn)算速度、存儲容量、存取周期等。1計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是（?。?。操作系統(tǒng) 數(shù)據(jù)庫管理系統(tǒng) 程序語言處理系統(tǒng) 系統(tǒng)維護(hù)工具 正確答案：A答疑：【解析】系統(tǒng)軟件的核心是操作系統(tǒng)，困為計(jì)算機(jī)軟件都是要以操作系統(tǒng)為平臺的。軟件系統(tǒng)(Software Systems)是指由系統(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)是使用戶可以把數(shù)據(jù)作為軸象項(xiàng)進(jìn)行存取、使用和修改的軟件。1下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是（?。?。反病毒軟件可以查、殺任何種類的病毒 計(jì)算機(jī)病毒是一種被破壞了的程序 反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能 感染過計(jì)算機(jī)病毒的計(jì)算機(jī)具有對該病毒的免疫性 正確答案：C答疑：【解析】選項(xiàng)A反病毒軟件并不能查殺全部病毒；