全國計算機二級MSOffice選擇題題庫1

計算機二級選擇題題庫以下關(guān)于棧和隊列的描述中，正確的選項是()棧是先進先出隊列是先進后出隊列允許在隊友刪除元素棧在棧頂刪除元素答案：D解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進展插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。(2)二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()A〕ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍歷的最后一個元素為E，所以E為根結(jié)點，所以它的前序遍歷的首個元素為E，故排除A〕和D〕選項。由于中序遍歷中，元素B在元素根結(jié)點E的后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個元素，所以前序遍歷的最后一個元素應(yīng)為B，應(yīng)選項C〕為正確選項，即該二叉樹的前序遍歷序列是EACDB。〔3〕在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是〔〕A〕控制流B)數(shù)據(jù)流C〕模塊調(diào)用D〕事件驅(qū)動答案：B解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。〔4〕構(gòu)造化程序設(shè)計的3種構(gòu)造是〔〕A〕順序構(gòu)造，分支構(gòu)造，跳轉(zhuǎn)構(gòu)造B〕順序構(gòu)造，選擇構(gòu)造，循環(huán)構(gòu)造C〕分支構(gòu)造，選擇構(gòu)造，循環(huán)構(gòu)造D〕分支構(gòu)造，跳轉(zhuǎn)構(gòu)造，循環(huán)構(gòu)造答案：B解析：程序設(shè)計語言僅僅使用順序、選擇和重復(fù)〔循環(huán)〕三種根本控制構(gòu)造就足以表達出各種其他形式構(gòu)造的程序設(shè)計方法。遵循程序構(gòu)造化的設(shè)計原因，按構(gòu)造化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護；可以提高編程工作的效率，降低軟件的開發(fā)本錢。〔5〕以下方法中，不屬于軟件調(diào)試方法的是()A〕回溯法B〕強行排錯法C〕集成測試法D原因排除法答案：C解析：軟件調(diào)試主要采用以下三種方法：強行排錯法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序?；厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“病癥〞的位置。(6)以下選項中，不屬于模塊間耦合的是()A〕內(nèi)容耦合B〕異構(gòu)耦合C〕控制耦合D〕數(shù)據(jù)耦合答案：B解析：耦合可以分為以下幾種，它們之間的耦合度由高到低排列：內(nèi)容耦合--假設(shè)一個模塊直接訪問另一模塊的內(nèi)容，則這兩個模塊稱為內(nèi)容耦合。公共耦合--假設(shè)一組模塊都訪問同一全局數(shù)據(jù)構(gòu)造，則稱為公共耦合。外部耦合--假設(shè)一組模塊都訪問同一全局數(shù)據(jù)項，則稱為外部耦合?？刂岂詈?-假設(shè)一模塊明顯地把開關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱為控制耦合。標記耦合--假設(shè)兩個以上的模塊都需要其余某一數(shù)據(jù)構(gòu)造的子構(gòu)造時，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標記耦合。數(shù)據(jù)耦合--假設(shè)一個模塊訪問另一個模塊，被訪問模塊的輸入和輸出都是數(shù)據(jù)項參數(shù)，則這兩個模塊為數(shù)據(jù)耦合。非直接耦合--假設(shè)兩個模塊沒有直接關(guān)系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實現(xiàn)的，則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強。(7)以下特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)A〕多態(tài)性B〕標識唯一性C〕封裝性D〕耦合性答案：D解析：面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其根本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：標識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好?！?在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于〔〕A〕需求分析階段B〕概念設(shè)計階段C〕邏輯設(shè)計階段D〕物理設(shè)計階段答案：C解析：邏輯構(gòu)造設(shè)計的任務(wù)：概念構(gòu)造是各種數(shù)據(jù)模型的共同根底，為了能夠用某一DBMS實現(xiàn)用戶需求，還必須將概念構(gòu)造進一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫邏輯構(gòu)造設(shè)計所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式標準化及調(diào)整、實現(xiàn)。〔9〕在一棵二叉樹上，第5層的結(jié)點數(shù)最多是〔〕A)8B〕9C)15D)16答案：D解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i〔i≥1〕層上至多有2i-1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16個。(10)以下有關(guān)數(shù)據(jù)庫的描述，正確的選項是()A〕數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)B〕數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題C〕數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持D〕數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造必須與邏輯構(gòu)造一致答案：B解析：數(shù)據(jù)庫設(shè)計的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護代價。(11)天氣預(yù)報能為我們的生活提供良好的幫助，它應(yīng)該屬于計算機的哪一類應(yīng)用？A)科學計算B)信息處理C)過程控制D〕人工智能答案：A解析：科學計算〔數(shù)值計算〕解決的大都是從科學研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)學問題。天氣預(yù)報是其中的一類應(yīng)用?！?2〕某漢字的區(qū)位碼是3222，則其國標碼是〔〕A〕4252DB)5242HC)4036HD)5524H答案：C解析：區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟：①分別將區(qū)號、位號轉(zhuǎn)換成十六進制數(shù)。②分別將區(qū)號、位號各+20H〔區(qū)位碼+2021H＝國標碼〕。此題中區(qū)號32轉(zhuǎn)換成十六進制為20，位號22轉(zhuǎn)換成十六進制為16。分別+20H，即得4036H。(13)計算機軟件系統(tǒng)包括()A)程序、數(shù)據(jù)和相應(yīng)的文檔B〕系統(tǒng)軟件和應(yīng)用軟件C〕數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫D〕編譯系統(tǒng)和辦公軟件答案:B解析：軟件系統(tǒng)可分為系統(tǒng)軟件和應(yīng)用軟件兩大類。(14)假設(shè)一漢字的國標碼是5E38H，則其內(nèi)碼是()A)DEB8B)DE38C)5EB8D)7E58答案：A解析：漢字機內(nèi)碼、國標碼之間的關(guān)系為：機內(nèi)碼是漢字交換碼〔國標碼〕兩個字節(jié)的最高位分別加1，即漢字交換碼〔國標碼〕的兩個字節(jié)分別加80H得到對應(yīng)的機內(nèi)碼〔國標碼+8080H＝機內(nèi)碼〕。匯編語言是一種〔〕A)依賴于計算機的低級程序設(shè)計語言B〕計算機能直接執(zhí)行的程序設(shè)計語言C)獨立于計算機的高級程序設(shè)計語言D〕面向問題的程序設(shè)計語言答案：A解析：與機器語言相比擬，匯編語言在編寫、修改和閱讀程序等方面都有了相當?shù)母牧迹匀慌c人們使用的語言有一段距離。匯編語言仍然是一種依賴于機器的語言。構(gòu)成CPU的主要部件是〔〕A)內(nèi)存和控制器B〕內(nèi)存、控制器和運算器C〕高速緩存和運算器D〕控制器和運算器答案：D解析：CPU由運算器和控制器組成。用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過〔〕A〕匯編B〕編輯C〕解釋D〕編譯和連接答案：D解析：用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過編譯和連接。RAM的特點是〔〕A〕海量存儲器B〕存儲在其中的信息可以永久保存C〕一旦斷電，存儲在其上的信息將全部小時，且無法恢復(fù)D〕只是用來存儲數(shù)據(jù)的答案:C解析：RAM是計算機內(nèi)存儲器中的一局部。計算機內(nèi)存儲器由ROM和RAM組成。ROM是只讀存儲器，特點是它的信息是可以永久保存的。RAM即可讀可寫存儲器，特點是一旦斷電，它的信息將全部喪失。下面關(guān)于多媒體系統(tǒng)的描述中，不正確的選項是〔〕A)多媒體系統(tǒng)一般是一種多任務(wù)系統(tǒng)B〕多媒體系統(tǒng)是對文字、圖像、聲音、活動圖像及其資源進展管理的系統(tǒng)C〕多媒體系統(tǒng)只能在微型計算機上運行D〕數(shù)字壓縮是多媒體處理的關(guān)鍵技術(shù)答案：C解析：多媒體系統(tǒng)可以在所有安裝了多媒體軟、硬件的計算機系統(tǒng)上運行。正確的IP地址是〔〕答案：A解析：網(wǎng)絡(luò)接口卡〔簡稱網(wǎng)卡〕是構(gòu)成網(wǎng)絡(luò)必須的根本設(shè)備，用于將計算機和通信電纜連接起來，以便經(jīng)電纜在計算機之間進展高速數(shù)據(jù)傳輸。因此，每臺連接到局域網(wǎng)的計算機〔工作站或效勞器〕都需要安裝一塊網(wǎng)卡。下面關(guān)于算法的表達中，正確的選項是()A)算法的執(zhí)行效率與數(shù)據(jù)的存儲構(gòu)造無關(guān)B〕算法的有窮性是指算法必須能在有限個步驟之后終止C〕算法的空間復(fù)雜度是指算法程序中指令〔或語句〕的條數(shù)D〕以上三種描述都正確答案：B解析：算法在運行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后完畢。以下二叉樹描述中，正確的選項是〔〕A〕任何一棵二叉樹必須有一個度為2的結(jié)點B〕二叉樹的度可以小于2C〕非空二叉樹有0個或1個根結(jié)點D〕至少有2個根結(jié)點答案：B解析：二叉樹具有如下兩個特點：①非空二叉樹只有一個根結(jié)點。②每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。如果進棧序列為A，B，C，D，則可能的出棧序列是()A)C,A,D,BB)B,D,C,AC)C,D,A,BD)任意順序答案：B解析：棧的操作原因為后進先出。選項B〕中出棧順序可按“A進，B進，B出，C進，D進，D出，C出，A出〞實現(xiàn)。以下各選項中，不屬于序言性注釋的是()A〕程序標題B〕程序設(shè)計者C〕主要算法D〕數(shù)據(jù)狀態(tài)答案：D解析：注釋一般為序言性注釋和功能性注釋。序言性注釋常位于程序開頭局部，它包括程序標題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期及修改日期等。功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序的主要功能。以下模式中，能夠給出數(shù)據(jù)庫物理存儲構(gòu)造與物理存取方法的是〔〕A〕內(nèi)模式B〕外模式C〕概念模式D〕邏輯模式答案：A解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式構(gòu)造由外模式、模式和內(nèi)模式組成。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)構(gòu)造，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯構(gòu)造和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一局部。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理構(gòu)造和存取方式的描述。以下表達中，不屬于軟件需求規(guī)格說明書的作用的是〔〕A〕便于用戶，開發(fā)人員進展理解和交流B〕反映出用戶問題的構(gòu)造，可以作為軟件開發(fā)工作的根底和依據(jù)C〕作為確認測試和驗收的依據(jù)D〕便于開發(fā)人員進展需求分析答案：D解析：軟件需求規(guī)格說明書有以下幾個方面的作用：①便于用戶、開發(fā)人員進展理解和交流。③作為確認測試和驗收的依據(jù)。以下不屬于軟件工程3個要素的是()A〕工具B〕過程C〕方法D〕環(huán)境答案：D解析：軟件工程包括3個要素，即方法、工具和過程。方法是完成軟件工程工程的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有3級模式，用來描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯構(gòu)造和特性的是〔〕A〕外模式B〕概念模式C〕內(nèi)模式D〕存儲模式答案：B解析：概念模式，也稱邏輯模式，是對數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯構(gòu)造的描述，是全體用戶應(yīng)用公共數(shù)據(jù)視圖。它不涉及具體的硬件環(huán)境與平臺，與具體的軟件環(huán)境也無關(guān)。將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成〔〕A〕屬性B〕關(guān)系C〕記錄D〕碼答案：B解析：E-R圖由實體、實體的屬性和實體之間的聯(lián)系3個要素組成，關(guān)系模型的邏輯構(gòu)造是一組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。見表2。某二叉樹中度為2的結(jié)點有10個，則該二叉樹中有〔〕個葉子結(jié)點。A)9B)10C)11D)12答案：C解析：根據(jù)二叉樹的性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點〔即葉子結(jié)點〕總是比度為2的結(jié)點多一個。從2001年開場，我國自主研發(fā)通用CPU芯片，其中第1款通用的CPU是〔〕A)龍芯B〕AMDC〕IntelD〕酷睿答案：A解析：龍芯CPU是中國科學院計算機技術(shù)研究所自行研究的高性能通用CPU，也是國內(nèi)研制的第一款通用CPU。龍芯2號已到達PentiumIII水平，龍芯3號將是一個多核的CPU。存儲1024個24×24點陣的漢字字形碼需要的字節(jié)數(shù)是〔〕A〕720BB)75KBC)7000BD)7200B答案：B解析：定8位為一個字節(jié)。1024個24×24點陣的漢字字形碼需要的字節(jié)數(shù)=1024×24×24/8=72KB。對計算機操作系統(tǒng)的作用描述完整的是()A〕管理計算機系統(tǒng)的全部軟硬件資源，合理組織計算機的工作流程，以到達充分發(fā)揮計算機資源的效率，為用戶提供使用計算機的友好界面B〕對用戶存儲的文件進展管理，方便用戶C〕執(zhí)行用戶鍵入的各類命令D)是為漢子操作系統(tǒng)提供運行的根底答案：A解析：操作系統(tǒng)是管理、控制和監(jiān)視計算機軟、硬件資源協(xié)調(diào)運行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運行在計算機硬件上的、最根本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。用高級程序設(shè)計語言編寫的程序〔〕A〕計算機能直接執(zhí)行B〕具有良好的可讀性和可移植性C〕執(zhí)行效率高但可讀性差D〕依賴于具體及其，可移植性差答案：B解析：高級語言的使用，大大提高了編寫程序的效率，改善了程序的可讀性。同樣，用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序〔稱為目標程序〕才能執(zhí)行。假設(shè)某臺式計算機的內(nèi)存儲器容量為128MB，硬盤容量為10GB。硬盤的容量是內(nèi)存容量的〔〕A〕40倍B〕60倍C〕80倍D〕100倍答案：C解析：通常每8個二進制位組成一個字節(jié)。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。10GB=10×1024MB。計算機操作系統(tǒng)的主要功能是〔〕A)對計算機的所有資源進展控制和管理，為用戶使用計算機提供方便B〕對源程序進展翻譯C〕對用戶數(shù)據(jù)文件進展管理D〕對匯編語言程序進展翻譯答案：A解析：操作系統(tǒng)是計算機開展中的產(chǎn)物，它的主要目的有兩個：一是方便用戶使用計算機；二是統(tǒng)一管理計算機系統(tǒng)的全部資源，合理組織計算機工作流程，以便充分、合理地發(fā)揮計算機的效率。多媒體技術(shù)的主要特點是()實時性和信息量大集成性和交互性實時性和分布性分布性和交互性答案：B解析：多媒體的直接結(jié)合和綜合使用，便構(gòu)成了多媒體，多媒體技術(shù)的主要特點是集成性和交互性。以下表達中，錯誤的選項是〔〕把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P的操作稱為寫盤WPSoffice2003屬于系統(tǒng)軟件把高級語言源程序轉(zhuǎn)換為等價的機器語言目標程序的過程叫編譯計算機內(nèi)部對數(shù)據(jù)的傳輸、存儲和處理都是用二進制答案：B解析：為解決各類實際問題而設(shè)計的程序系統(tǒng)稱為應(yīng)用軟件。WPSOffice2003屬于應(yīng)用軟件。以下表達中，正確的選項是〔〕把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸出WPSoffice203是一個國產(chǎn)的系統(tǒng)軟件掃描儀屬于輸出設(shè)備將高級語言編寫的源程序轉(zhuǎn)換稱為機器語言程序的程序叫編譯程序答案：D解析：把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸入；WPSOffice2003是一個國產(chǎn)的應(yīng)用軟件；掃描儀屬于輸入設(shè)備。以下關(guān)于電子郵件的說法，正確的選項是〔〕收件人必須有E-mail地址，發(fā)件人可以沒有E-mail地址發(fā)件人必須有E-mail地址，收件人可以沒有E-mail地址發(fā)件人和收件人都必須有E-mail地址發(fā)件人必須知道收件人地址的郵政編碼答案：C解析：要發(fā)電子郵件，首先你要知道對方的E-mail地址。算法的時間復(fù)雜度是指〔〕A〕算法的長度B〕執(zhí)行算法所需要的時間C〕算法中的指令條數(shù)D)、算法執(zhí)行過程中所需要的根本運算次數(shù)答案：D解析：算法的時間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需根本運算的執(zhí)行次數(shù)來度量算法的工作量。以下數(shù)據(jù)構(gòu)造中，屬于非線性數(shù)據(jù)構(gòu)造的是〔〕A)棧B〕線性表C〕隊列D〕二叉樹答案：D解析：二叉樹屬于非線性構(gòu)造。棧是一種特殊的線性表，這種線性表只能在固定的一端進展插入和刪除操作；隊列可看做是插入在一端進展，刪除在另一端進展的線性表。數(shù)據(jù)構(gòu)造中，與所使用的計算機無關(guān)的是數(shù)據(jù)的〔〕A〕存儲構(gòu)造B〕物理構(gòu)造C〕邏輯構(gòu)造D〕線性構(gòu)造答案：C解析：數(shù)據(jù)的邏輯構(gòu)造反映的是數(shù)據(jù)元素之間的邏輯關(guān)系，與使用的計算機無關(guān)。內(nèi)聚性是對模塊功能強度的衡量，以下選項中，內(nèi)聚性較弱的是〔〕A)順序內(nèi)聚B〕偶然內(nèi)聚C〕時間內(nèi)聚D〕邏輯內(nèi)聚答案：B解析：內(nèi)聚是從功能角度來衡量模塊的聯(lián)系，它描述的是模塊內(nèi)的功能聯(lián)系。內(nèi)聚有如下種類，它們之間的內(nèi)聚度由弱到強排列：偶然內(nèi)聚--模塊中的代碼無法定義其不同功能的調(diào)用。但它使該模塊能執(zhí)行不同的功能，這種模塊為巧合強度模塊。邏輯內(nèi)聚--這種模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用時，由傳送給模塊的參數(shù)來確定該模塊應(yīng)完成哪一種功能。時間內(nèi)聚--這種模塊順序完成一類相關(guān)功能，比方初始化模塊，它順序地為變量置初值。過程內(nèi)聚--如果一個模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，則稱為過程內(nèi)聚。通信內(nèi)聚--這種模塊除了具有過程內(nèi)聚的特點外，還有另外一種關(guān)系，即它的所有功能都通過使用公用數(shù)據(jù)而發(fā)生關(guān)系。順序內(nèi)聚--如果一個模塊內(nèi)各個處理元素和同一個功能密切相關(guān)，而且這些處理必須順序執(zhí)行，處理元素的輸出數(shù)據(jù)作為下一個處理元素的輸入數(shù)據(jù)，則稱為順序內(nèi)聚。功能內(nèi)聚--如果一個模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說模塊中所有成分結(jié)合起來是為了完成一個具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。在關(guān)系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有假設(shè)干個鍵，它們稱為該表的()A)連接碼B〕關(guān)系碼C〕外碼D〕候選碼答案：D解析：在關(guān)系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有假設(shè)干個鍵，它們稱為該表的候選碼或候選鍵。從二維表的所有候選鍵中選取一個作為用戶使用的鍵稱為主鍵或主碼。檢查軟件產(chǎn)品是否符合需求定義的過程稱為〔〕A〕確認測試B〕需求測試C〕驗證測試D〕路經(jīng)測試答案：A解析：確認測試的任務(wù)是驗證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明中確定的各種需求。數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。以下圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是〔〕A〕控制流B〕加工C〕存儲文件D〕源和潭答案：A解析：數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，它由一些特定的圖符構(gòu)成，包括4個方面，即加工、數(shù)據(jù)流、存儲文件、源和潭。待排序的關(guān)鍵碼序列為〔15，20，9，30，67，65，45，90〕，要按關(guān)鍵碼值遞增的順序排序，采取簡單項選擇擇排序法，第一趟排序后關(guān)鍵碼15被放到第〔〕個位置。A〕2B)3C)4D)5答案：A解析：選擇排序的根本思想是掃描整個線性表，從中選出最小的元素，將它交換到表的最前面，然后對剩下的子表采用同樣的方法，直到子表為空。所以第一趟排序后，將選出最小的元素9放在第一個位置，元素15則放在第二個位置。對關(guān)系S和關(guān)系R進展集合運算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運算稱為()A〕并運算B〕交運算C〕差運算D〕除運算答案：A解析：關(guān)系的并運算是指，由構(gòu)造一樣的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元組。以下選項中，不屬于數(shù)據(jù)管理員的職責是〔〕A〕數(shù)據(jù)庫維護B〕數(shù)據(jù)庫設(shè)計C〕改善系統(tǒng)性能，提高系統(tǒng)效率D〕數(shù)據(jù)類型轉(zhuǎn)換答案：D解析：數(shù)據(jù)庫管理員〔DataBaseAdministrator，DBA〕是指對數(shù)據(jù)庫的規(guī)劃、設(shè)計、維護、監(jiān)視等的人員，其主要工作如下：數(shù)據(jù)庫設(shè)計。DBA的主要任務(wù)之一是數(shù)據(jù)庫設(shè)計，具體地說是進展數(shù)據(jù)模式的設(shè)計。數(shù)據(jù)庫維護。DBA必須對數(shù)據(jù)庫中的數(shù)據(jù)平安性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲等進展實施與維護。世界上公認的第1臺電子計算機誕生的年份是()A)1943B)1946C)1950D)1951答案：B解析：1946年2月15日，人類歷史上公認的第一臺現(xiàn)代電子計算機在美國賓夕法尼亞大學誕生，名稱為ENIAC。以下正確的表達是〔〕A)十進制數(shù)可用10個數(shù)碼，分別是1~10B〕一般在數(shù)字后面加一大寫字母B表示十進制數(shù)C〕二進制數(shù)只有兩個數(shù)碼1和2D〕在計算機內(nèi)部都是用二進制編碼形式表示的答案：D解析：基數(shù)是指某種數(shù)制中，每個數(shù)位上所能使用的數(shù)碼個數(shù)。如：十進制：可用0～9，基數(shù)為10。二進制：可用0或1，基數(shù)為2。一般在數(shù)字后面用大寫B(tài)表示二進制數(shù)，用H表示十六進制，用K或不加字母表示十進制。計算機只能識別二進制。以下關(guān)于ASCII編碼的表達中，正確的選項是〔〕A〕國際通用的ASCII碼是8位碼B〕所有大寫英文字母的ASCII碼值都小于小寫字母“a〞的ASCII碼值C〕所有大寫英文字母的ASCII碼值都大于小寫字母“a〞的ASCII碼值D)標準ASCII碼表有256個不同的字符編碼答案：B解析：ASCII碼有7位和8位兩種版本，國際通用的ASCII碼是7位碼，它是用7位二進制數(shù)表示一個字符的編碼，共有27=128個不同的編碼值，相應(yīng)可以表示128個不同字符的編碼?？刂品?lt;數(shù)字符<大寫英文字母<小寫英文字母。在計算機指令中，規(guī)定其所執(zhí)行操作功能的局部稱為()A〕地址碼B〕源操作數(shù)C〕操作數(shù)D〕操作碼答案：D解析：操作碼指出該指令完成操作的類型。以下表達中，正確的選項是〔〕A)高級程序設(shè)計語言的編譯系統(tǒng)屬于應(yīng)用軟件B〕高速緩沖存儲器〔Cache〕一般用SRAM來實現(xiàn)C〕CPU可以直接存取硬盤中的數(shù)據(jù)D〕存儲在ROM中的信息斷電后會全部喪失答案：B解析：所謂Cache，即高速緩沖存儲器，是位于CPU和主存儲器DRAM〔DynamicRAM〕之間的規(guī)模較小的但速度很高的存儲器，通常由SRAM組成。假設(shè)某臺式計算機的內(nèi)存儲器容量為256MB，硬盤容量為20GB。硬盤的容量是內(nèi)存容量的〔〕A〕40倍B〕60倍C〕80倍D〕100倍答案：C解析：通常每8個二進制位組成一個字節(jié)。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。20GB=20×1024MB。ROM中的信息是〔〕A〕由生產(chǎn)廠家預(yù)先寫入的B〕在安裝系統(tǒng)時寫入的C〕根據(jù)用戶需求不用，由用戶隨時寫入的D〕由程序臨時存入的答案：A解析：只讀存儲器是只能讀出而不能隨意寫入信息的存儲器。ROM中的內(nèi)容是由廠家制造時用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。當計算機斷電后，ROM中的信息不會喪失。算機能直接識別的語言是〔〕A〕高級程序語言B〕機器語言C〕匯編語言D〕C++語言答案：B解析：機器語言是計算機惟一能夠識別并直接執(zhí)行的語言，所以與其他程序設(shè)計語言相比，其執(zhí)行效率高。存儲一個48×48點陣的漢字字形碼需要的字節(jié)個數(shù)是()A〕384B〕288C〕256D〕144答案：B解析：定8位為一個字節(jié)。48×48/8=288。以下關(guān)于電子郵件的說法，不正確的選項是()A〕電子郵件的英文簡稱是E-mailB〕參加因特網(wǎng)的每個用戶通過申請都可以得到一個電子信箱C〕在一臺計算機上申請的電子信箱,以后只有通過這臺計算機上網(wǎng)才能收信D〕一個人可以申請多個電子信箱答案：C解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關(guān)。數(shù)據(jù)構(gòu)造主要研究的是數(shù)據(jù)的邏輯構(gòu)造、數(shù)據(jù)的運算和()A)數(shù)據(jù)的方法B〕數(shù)據(jù)的存儲構(gòu)造C〕數(shù)據(jù)的對象D〕數(shù)據(jù)的邏輯存儲答案：B解析：數(shù)據(jù)構(gòu)造是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運算的一門學科，它包含3個方面的內(nèi)容，即數(shù)據(jù)的邏輯構(gòu)造、存儲構(gòu)造和數(shù)據(jù)的運算。一棵二叉樹的前序遍歷結(jié)果是ABCEDF，中序遍歷結(jié)果是CBAEDF，則其后序遍歷的結(jié)果是〔〕A〕DBACEFB〕CBEFDAC)FDAEBCD)DFABEC答案：B解析：由于該二叉樹的前序遍歷結(jié)果是ABCEDF，顯然A結(jié)點為根結(jié)點，所以后序遍歷時A結(jié)點是最后遍歷的，其后序遍歷的結(jié)果為CBEFDA。在數(shù)據(jù)處理中，其處理的最小單位是〔〕A〕數(shù)據(jù)B〕數(shù)據(jù)項C〕數(shù)據(jù)構(gòu)造D〕數(shù)據(jù)元素答案：B解析：數(shù)據(jù)元素是由多個數(shù)據(jù)項組成，數(shù)據(jù)是能夠被計算機識別、存儲和加工處理的信息載體，數(shù)據(jù)處理的最小單位是數(shù)據(jù)項。在數(shù)據(jù)庫系統(tǒng)的內(nèi)部構(gòu)造體系中，索引屬于〔〕A〕模式B〕內(nèi)模式C〕外模式D〕概念模式答案：B解析：內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲構(gòu)造與物理存取方法，如數(shù)據(jù)存儲的文件構(gòu)造、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要表達在操作系統(tǒng)及文件級上，它還未深入到設(shè)備級上〔如磁盤及磁盤操作〕。以下〔〕不屬于對象的根本特征。A)繼承性B〕封裝性C〕分類性D〕多態(tài)性答案：A解析：對象具有如下特征：標識惟一性。指對象是可區(qū)分的。分類性。指可以將具有一樣屬性和操作的對象抽象成類。多態(tài)性。指同一個操作可以是不同對象的行為。封裝性。從外面看只能看到對象的外部特征，而不知道也無需知道數(shù)據(jù)的具體構(gòu)造以及實現(xiàn)操作的算法。模塊獨立性好。對象是面向?qū)ο蟮能浖母灸K，對象內(nèi)部各種元素彼此結(jié)合得很嚴密，內(nèi)聚性強。數(shù)據(jù)庫系統(tǒng)的核心是〔〕A〕數(shù)據(jù)模型B〕軟件開場C〕數(shù)據(jù)庫設(shè)計D〕數(shù)據(jù)庫管理系統(tǒng)答案：D解析：數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負責數(shù)據(jù)庫的建立、使用和維護的軟件。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承當著數(shù)據(jù)庫的平安保護工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和平安性。開發(fā)軟件所需高本錢和產(chǎn)品的低質(zhì)量之間有著鋒利的矛盾，這種現(xiàn)象稱做〔〕A〕軟件矛盾B〕軟件危機C〕軟件耦合D〕軟件產(chǎn)生答案：B解析：隨著計算機軟件規(guī)模的擴大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了入們難以控制軟件開展的局面，即所謂的“軟件危機〞。關(guān)系模型允許定義3類數(shù)據(jù)約束，以下不屬于數(shù)據(jù)約束的是()A〕實體完整性約束B)參照完整性約束C〕屬性完整性約束D〕用戶自定義的完整性約束答案：C解析：關(guān)系模型允許3類數(shù)據(jù)約束，它們是：實體完整性約束該約束要求關(guān)系的主鍵中屬性值不能為空值，這是數(shù)據(jù)庫完整性的最根本要求。參照完整性約束該約束是關(guān)系之間相關(guān)聯(lián)的根本約束，它不允許關(guān)系引用不存在的元組：即在關(guān)系中的外鍵要么是所關(guān)聯(lián)關(guān)系中實際存在的元組，要么就為空值。用戶定義的完整性約束用戶定義的完整性就是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。關(guān)系表中的每一行記錄稱為一個〔〕A〕字段B〕元組C〕屬性D〕關(guān)鍵碼答案：B解析：在關(guān)系表中，每一列稱為一個屬性，對應(yīng)表中的一個字段；每一行稱為一個元組，對應(yīng)表中的一條記錄。在數(shù)據(jù)庫管理技術(shù)的開展中，數(shù)據(jù)獨立性最高的是〔〕A〕人工管理B〕文件系統(tǒng)C〕數(shù)據(jù)庫系統(tǒng)D〕數(shù)據(jù)模型答案：C解析：在人工管理階段，數(shù)據(jù)無法共享，冗余度大，不獨立，完全依賴程序；在文件系統(tǒng)階段，數(shù)據(jù)共享性差；在數(shù)據(jù)庫系統(tǒng)階段，共享性好，獨立性高。市政道路及管線設(shè)計軟件，屬于計算機〔〕A〕輔助教學B〕輔助管理C〕輔助制造D〕輔助設(shè)計答案：D解析：計算機輔助設(shè)計〔CAD〕，就是利用計算機的圖形能力來進展設(shè)計工作，能自動將設(shè)計方案轉(zhuǎn)變成生產(chǎn)圖紙。一個完整計算機系統(tǒng)的組成局部應(yīng)該是〔〕A〕主機、鍵盤和顯示器B〕系統(tǒng)軟件和應(yīng)用軟件C〕主機和它的外部設(shè)備D〕硬件系統(tǒng)和軟件系統(tǒng)答案:D解析：計算機系統(tǒng)由硬件〔Hardware〕和軟件〔Software〕兩大局部組成。硬件是指物理上存在的各種設(shè)備，軟件是指運行在計算機硬件上的程序、運行程序所需的數(shù)據(jù)和相關(guān)文檔的總稱。計算機技術(shù)中，以下不是度量存儲器容量的單位是〔〕A〕KBB)MBC)GHzD)GB答案：C解析：時鐘主頻是指CPU的時鐘頻率。它的上下一定程度上決定了計算機速度的上下。主頻以兆赫茲MHz為單位。Cache的中文譯名是〔〕A〕緩沖器B〕只讀存儲器C〕高速緩沖存儲器D〕可編程只讀存儲器答案：C解析：所謂Cache，即高速緩沖存儲器，位于CPU和主存儲器DRAM〔DynamicRAM〕之間。以下表達中，正確的選項是〔〕A)C++是高級程序設(shè)計語言的一種B〕用C++程序設(shè)計語言編寫的程序可以直接在機器上運行C〕當代最先進的計算機可以直接識別、執(zhí)行任何語言編寫的程序D〕機器語言和匯編語言是用一種語言的不同名稱答案：A解析：目前流行的高級語言如C、C++、VisualC++、VisualBasic等都采用編譯的方法。它是用相應(yīng)語言的編譯程序先把源程序編譯成機器語言的目標程序，然后再把目標程序和各種的標準庫函數(shù)連接裝配成一個完整的可執(zhí)行的機器語言程序才能執(zhí)行。以下4個4位十進制數(shù)中，屬于正確的漢字區(qū)位碼的是〔〕A〕5601B)9596C)9678D)8799答案：A解析：一個漢字的區(qū)位碼是該漢字的區(qū)號和位號的組合，區(qū)號和位號的范圍分別都是01～94，所以區(qū)號和位號都不可能大于94。根據(jù)漢字國標碼GB2312-80的規(guī)定，將漢字分為常用漢字和次常用漢字兩級。次常用漢字的排列次序是按〔〕A)偏旁部首B〕漢語拼音字母C〕筆畫多少D〕使用頻率多少答案:A解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列。以下說法中，正確的選項是〔〕A〕只要將高級程序語言編寫的源程序文件〔如try.c〕的擴展名更改為.exe，則它就成為可執(zhí)行文件了B〕高檔計算機可以直接執(zhí)行用高級程序語言編寫的程序C〕源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序D)用高級程序語言編寫的程序可移植性和可讀性都很差答案：C解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序〔稱為目標程序〕才能執(zhí)行。馮·諾依曼型體系構(gòu)造的計算機硬件系統(tǒng)的5大部件是〔〕A〕輸入設(shè)備、運算器、控制器、存儲器、輸出設(shè)備B〕鍵盤和顯示器、運算器、控制器、存儲器和電源設(shè)備C〕輸入設(shè)備、中央處理器、硬盤、存儲器和輸出設(shè)備D〕鍵盤、主機、顯示器、硬盤和打印機答案：A解析：馮·諾依曼型體系構(gòu)造的計算機硬件系統(tǒng)具有運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備5個根本功能部件。以下關(guān)于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點的描述中，錯誤的選項是〔〕A〕不受時間和地域的限制，只要能接入因特網(wǎng)，就能收發(fā)電子郵件B〕方便、快速C〕費用低廉D〕收件人必須在愿電子郵箱申請地接收電子郵件答案：D解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關(guān)。在構(gòu)造化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是()A)邏輯設(shè)計B〕需求分析C〕詳細設(shè)計D〕物理設(shè)計答案：B解析：軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典對序線性表〔23，29，34，55，60，70，78〕用二分法查找值為60的元素時，需要比擬次數(shù)為〔〕A〕1B)2C)3D)4答案：C解析：根據(jù)二分法查找法需要兩次：①首先將60與表中間的元素55進展比擬，由于60大于55，所以在線性表的后半局部查找。②第二次比擬的元素是后半局部的中間元素，將60與表中間的元素70進展比擬，由于60小于70，所以在線性表的前半局部查找。③第三次比擬的元素是前半局部的中間元素，即60，這時兩者相等，即查找成功。以下描述中，正確的選項是〔〕A)線性鏈表是線性表的鏈式存儲構(gòu)造B〕棧與隊列是非線性構(gòu)造C〕雙向鏈表是非線性構(gòu)造D〕只有根結(jié)點的二叉樹是線性構(gòu)造答案：A解析：根據(jù)數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)構(gòu)造分為兩大類型：線性構(gòu)造與非線性構(gòu)造。如果一個非空的數(shù)據(jù)構(gòu)造滿足以下兩個條件：①有且只有一個根結(jié)點；②每個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)構(gòu)造為線性構(gòu)造，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性構(gòu)造，而二叉樹是非線性構(gòu)造。開發(fā)大型軟件時，產(chǎn)生困難的根本原因是〔〕A〕大型系統(tǒng)的復(fù)雜性B〕人員知識缺乏C〕客觀時間千變?nèi)f化D〕時間緊、任務(wù)重答案：A解析：隨著計算機軟件規(guī)模的擴大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件開展的局面，即所謂的“軟件危機〞。兩個或兩個以上的模塊之間關(guān)聯(lián)的嚴密程度稱為〔〕A〕耦合度B〕內(nèi)聚度C)復(fù)雜度D〕連接度答案：A解析：以下關(guān)于線性表的表達中，不正確的選項是〔〕A〕線性表可以是空表B〕線性表是一種線性構(gòu)造C)線性表的所有結(jié)點有且僅有一個前件和后件D〕線性表是由n個元素組成的一個有限序列答案：C解析：線性表是一種線性構(gòu)造，由n〔n≥0〕個元素組成，所以線性表可以是空表。但是在線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C〕是錯誤的。設(shè)有如下關(guān)系表：則以下操作正確的選項是〔〕A〕T=R/SB)T=R*SC)T=R∩SD)T=R∪S答案：C解析：T就是關(guān)系R中有的，同時S中也有的有序組〔4、5、6〕，即交運算〔∩〕。以下描述中，不是線性表順序存儲構(gòu)造特征的是〔〕A〕可隨機訪問B〕需要連續(xù)的存儲空間C〕不便于插入和刪除D〕邏輯相似的數(shù)據(jù)物理位置上不相鄰答案：D解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之中，因此不需要另外開辟空間來保存元素之間的關(guān)系。在三級模式之間引入兩層映象，其主要功能之一是〔〕A)使數(shù)據(jù)與程序具有較高的獨立性B〕使系統(tǒng)具有較高的通道能力C〕保持數(shù)據(jù)與程序的一致性D〕提高存儲空間的利用率答案：A解析：數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級模式之間提供了兩層映象，保證了數(shù)據(jù)庫中數(shù)據(jù)的較高的邏輯獨立性和物理獨立性。以下方法中，屬于白盒法設(shè)計測試用例的方法的是〔〕A〕錯誤推測B〕因果圖C〕根本路經(jīng)測試D〕邊界值分析答案：C解析：白盒測試方法也稱為構(gòu)造測試或邏輯測試，主要方法有邏輯覆蓋測試、根本路徑測試等。辦公自動化(OA)是計算機的一大應(yīng)用領(lǐng)域，按計算機應(yīng)用的分類，它屬于〔〕A〕科學計算B〕輔助設(shè)計C〕過程控制D〕信息處理答案：D解析：辦公自動化是采用一系列現(xiàn)代化的辦公設(shè)備和先進通信技術(shù)，廣泛、全面、迅速地收集、整理、加工、存儲和使用信息。這正是計算機在信息處理領(lǐng)域的應(yīng)用。如果在一個非零無符號二進制整數(shù)之后添加2個0，則此數(shù)的值為原數(shù)的〔〕A〕4倍B〕2倍C〕1/2D〕1/4答案：A解析：非零無符號二進制整數(shù)之后添加2個0，相當于向左移動了2位，也就是擴大了原數(shù)的4倍。在一個非零無符號二進制整數(shù)之后去掉2個0，相當于向右移動2位，也就是變?yōu)樵瓟?shù)的1/4。二進制數(shù)111111轉(zhuǎn)換成十進制數(shù)是〔〕A〕71B〕65C)63D〕62答案：C解析：二進制數(shù)轉(zhuǎn)換成十進制數(shù)的方法是將二進制數(shù)按權(quán)展開：英文字母m的ASCII碼值為6DH，則字母q的ASCII碼值是〔〕A〕70HB)71HC)72HD)6FH答案：B解析：字母m與字母q的ASCII碼值相差4，則q的ASCII碼值=6DH+4=71H。計算機操作系統(tǒng)通常具有的5大功能是〔〕A〕CPU的管理、顯示器管理、鍵盤管理、打印機管理和鼠標管理B〕硬盤管理、軟盤驅(qū)動管理、CPU的管理、顯示器管理和鍵盤管理C〕CPU的管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理D〕啟動、打印、顯示、文件存取和關(guān)機答案：C解析：計算機操作系統(tǒng)通常具有的5大功能是CPU的管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。以下軟件中，不是操作系統(tǒng)的是〔〕A〕LinuxB〕UNIXC〕MSDOSD〕MSOffice答案：D解析：MSOffice是應(yīng)用軟件。CPU主要技術(shù)性能指標有〔〕A〕字長、運算速度和時鐘主頻B〕可靠性和精度C〕耗電量D〕冷卻效率答案：A解析：CPU主要技術(shù)性能指標有字長、運算速度、時鐘主頻、存取周期、存儲容量。除了上述幾個主要技術(shù)指標之外，還有可維護性、兼容性、可靠性、軟件配置、外設(shè)配置和性能價格比等，它們也在一定程度上表達著微機的性能。當電源關(guān)閉后，以下關(guān)于存儲器的說法中，正確的選項是()A)存儲在RAM中的數(shù)據(jù)不會喪失B〕存儲在ROM中的數(shù)據(jù)不會喪失C〕存儲在軟盤中的數(shù)據(jù)會全部喪失D〕存儲在硬盤中的數(shù)據(jù)會喪失答案：B解析：當計算機斷電后，ROM中的信息不會喪失。當計算機重新被通電后，其中的信息保持原來的不變，仍可被讀出。ROM適宜存放計算機啟動的引導(dǎo)程序、啟動后的檢測程序、系統(tǒng)最根本的輸入輸出程序、時鐘控制程序以及計算機的系統(tǒng)配置和磁盤參數(shù)等重要信息。以下關(guān)于計算機病毒的表達中，錯誤的選項是〔〕A〕反病毒軟件可以查、殺任何種類的病毒B〕計算機病毒是人為制造的、企圖破壞計算機功能或計算機數(shù)據(jù)的小段小程序C〕反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能D〕計算機病毒具有傳染性答案：A解析：反病毒軟件可以查、殺病毒，但不能查、殺所有的病毒。新的計算機病毒可能不斷出現(xiàn)，反病毒軟件是隨之產(chǎn)生的，反病毒軟件通常滯后于計算機新病毒的出現(xiàn)。假設(shè)郵件效勞器的地址是email.bj163，則用戶的正確的電子郵箱地址的格式是〔〕B)答案：B解析：電子郵件地址的格式為：用戶名＠主機域名。主機域名采用層次構(gòu)造，每層構(gòu)成一個子域名，子域名之間用圓點分隔，自左至右依次為：計算機名、機構(gòu)名、網(wǎng)絡(luò)名、最高域名。算法的空間復(fù)雜度是指()A)算法程序的長度B〕算法程序中的指令條數(shù)C〕算法程序所占的存儲空間D〕算法執(zhí)行過程中所需要的存儲空間答案：D解析：算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)構(gòu)造所需要的附加存儲空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實際問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。以下表達中正確的選項是()A)一個邏輯數(shù)據(jù)構(gòu)造只能有一種存儲構(gòu)造B〕邏輯構(gòu)造屬于線性構(gòu)造，存儲構(gòu)造屬于非線性構(gòu)造C〕一個邏輯數(shù)據(jù)構(gòu)造可以有多種存儲構(gòu)造，且各種存儲構(gòu)造不影響數(shù)據(jù)處理的效率D〕一個邏輯數(shù)據(jù)構(gòu)造可以有多種存儲構(gòu)造，且各種存儲構(gòu)造影響數(shù)據(jù)處理的效率答案：D解析：數(shù)據(jù)的存儲構(gòu)造是指數(shù)據(jù)的邏輯構(gòu)造在計算機存儲空間中的存放形式，一種數(shù)據(jù)構(gòu)造可以根據(jù)需要采用不同的存儲構(gòu)造，常用的存儲構(gòu)造有順序和鏈式構(gòu)造。采用不同的存儲構(gòu)造，其處理的效率是不同的。以下關(guān)于類、對象、屬性和方法的表達中，錯誤的選項是〔〕A〕類是對一類具有一樣的屬性和方法對象的描述B〕屬性用于描述對象的狀態(tài)C〕方法用于表示對象的行為D〕基于同一個產(chǎn)生的兩個對象不可以分別設(shè)置自己的屬性值答案：D解析：類是對一類具有一樣的屬性和方法對象的描述，屬性用于描述對象的狀態(tài)，方法用于表示對象的行為，基于同一個類產(chǎn)生的兩個對象是可以分別設(shè)置自己的屬性值的。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是〔〕A〕數(shù)據(jù)字典B)詳細設(shè)計說明書C〕數(shù)據(jù)流圖說明書D〕軟件需求規(guī)格說明書答案：D解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便。數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和〔〕A〕編碼設(shè)計B〕測試階段C〕運行階段D〕物理設(shè)計答案：D解析：數(shù)據(jù)庫設(shè)計目前一段采用生命周期法，即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開分解成目標獨立的假設(shè)干階段，它們是：需要分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段、進一步修改階段。在數(shù)據(jù)庫設(shè)計中采用上面幾個階段中的前四個階段，并且重點以數(shù)據(jù)構(gòu)造和模型設(shè)計為主線。在以下關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是〔〕A〕并B〕交C〕投影D〕除答案：B解析：關(guān)系R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S，交運算不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)。以下表達中，正確的選項是〔〕A〕軟件交付使用后還需要進展維護B〕軟件一旦交付使用就不需要再進展維護C〕軟件交付使用后其生命周期就完畢D〕軟件維護是指修復(fù)程序中被破壞的指令答案：A解析：軟件的運行和維護是指將已交付的軟件投入運行，并在運行使用中不斷地維護，根據(jù)新提出的需求進展必要而且可能的擴大和刪改。而軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停頓使用退役的過程。設(shè)一棵滿二叉樹共有15個結(jié)點，則在該滿二叉樹中的葉子結(jié)點數(shù)為〔〕A〕7B)8C)9D)10答案：B解析：設(shè)R是一個2元關(guān)系，有3個元組，S是一個3元關(guān)系，有3個元組。如T=R×S，則T的元組的個數(shù)為〔〕A〕6B)8C)9D)12答案：C解析：R為n元關(guān)系，有p個元組S為m元關(guān)系，有q個元組。兩個關(guān)系笛卡兒積是一個n+m元的關(guān)系，元組個數(shù)是q×p。所以T的元組的個數(shù)為9個。以下選項中，不屬于數(shù)據(jù)庫管理的是〔〕A〕數(shù)據(jù)庫的建立B〕數(shù)據(jù)庫的調(diào)整C〕數(shù)據(jù)庫的監(jiān)控D〕數(shù)據(jù)庫的校對答案：D解析：數(shù)據(jù)庫管理一般包括：數(shù)據(jù)庫的建立、數(shù)據(jù)庫的調(diào)整、數(shù)據(jù)庫的重組、數(shù)據(jù)庫的平安性控制與完整性控制、數(shù)據(jù)庫的故障恢復(fù)和數(shù)據(jù)庫的監(jiān)控。英文縮寫CAM的中文意思是〔〕A〕計算機輔助設(shè)計B〕計算機輔助制造C〕計算機輔助教學D〕計算機輔助管理答案：B解析：計算機輔助設(shè)計〔CAD〕，就是利用計算機的圖形能力來進展設(shè)計工作；計算機輔助制造〔CAM〕，就是利用計算機進展生產(chǎn)設(shè)備的管理、控制和操作的過程；計算機輔助教學〔CAI〕是隨著多媒體技術(shù)的開展而迅猛開展的一個領(lǐng)域，它利用多媒體計算機的圖、文、聲功能實施教學，是未來教學的開展趨勢。標準ASCII碼用7位二進制數(shù)表示一個字符的編碼，其不同的編碼共有〔〕A〕127個B〕128個C〕256個D〕254個答案：B解析：國際通用的ASCII碼是7位碼，它是用7位二進制數(shù)表示一個字符的編碼，共有27=128個不同的編碼值，相應(yīng)可以表示128個不同字符的編碼。“裝〞字的拼音輸入碼是zhuang，而“大〞字的拼音輸入碼是da，則存儲它們的內(nèi)碼分別需要的字節(jié)個數(shù)是〔〕A〕6,2B3,1C)2,2D)3,2答案：C解析：漢字的機內(nèi)碼尚未標準化，但在我國絕大局部的漢字系統(tǒng)中，漢字的機內(nèi)碼根本是一樣的。一個漢字的機內(nèi)碼一般用兩個字節(jié)即16個二進制位來表示。以下表達中，錯誤的選項是〔〕A〕計算機硬件主要包括：主機、硬盤、顯示器、鼠標器和打印機五大部件B〕計算機軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類C〕CPU主要由運算器和控制器組成D〕內(nèi)存儲中存儲當前正在執(zhí)行的程序和處理的數(shù)據(jù)答案：A解析：計算機的硬件主要包括：CPU、存儲器、輸出設(shè)備和輸入設(shè)備。在外部設(shè)備中，掃描儀屬于〔〕A〕輸出設(shè)備B〕存儲設(shè)備C〕輸入設(shè)備D〕特殊設(shè)備答案：C解析：目前常用的輸入設(shè)備有鍵盤、鼠標器、掃描儀等。為了防治計算機病毒，應(yīng)采取的正確措施之一是〔〕A〕每天都要對硬盤和軟盤進展格式化B〕必須備有常用的殺毒軟件C〕不用任何磁盤D〕不用任何軟件答案：B解析：由于計算機病毒日新月異，必須備有常用的殺毒軟件且要不斷地對殺毒軟件進展升級，以保持防、殺病毒的有效性。計算機主要技術(shù)指標通常是指〔〕A〕所配備的系統(tǒng)軟件的版本B〕CPU的時鐘頻率和運算速度、字長、存儲容量C〕顯示器的分辨率、打印機的配置D〕硬盤容量的大小答案：B解析：計算機主要技術(shù)指標通常是指CPU的時鐘頻率和運算速度、字長、存儲容量。目前流行的Pentium(奔騰)微機的字長是〔〕A〕8位B〕16位C〕32位D〕64位答案：C解析：字長是指計算機運算部件一次能同時處理的二進制數(shù)據(jù)的位數(shù)。通常，字長總是8的整倍數(shù)，如8位、16位、32位、64位等。如Pentium〔奔騰〕微機均屬于32位機。以下說法中，正確的選項是〔〕A〕軟盤片的容量遠遠小于硬盤的容量B〕硬盤的存取速度比軟盤的存取速度慢C〕優(yōu)盤的容量遠大于硬盤的容量D〕軟盤驅(qū)動器是惟一的外部存儲設(shè)備答案：A解析：一般情況下，硬盤的存取速度比軟盤的存取速度快，優(yōu)盤的容量遠小于硬盤的容量，軟盤驅(qū)動器不是惟一的外部存儲設(shè)備。在計算機網(wǎng)絡(luò)中，英文縮寫LAN的中文名是〔〕A〕局域網(wǎng)B〕域域網(wǎng)C)廣域網(wǎng)D〕無線網(wǎng)答案：A解析：LAN就是指局域網(wǎng)，這是我們最常見、應(yīng)用最廣的一種網(wǎng)絡(luò)。線性表常采用的兩種存儲構(gòu)造是()A)散列方法和索引方式B〕鏈表存儲構(gòu)造和數(shù)組C〕順序存儲構(gòu)造和鏈式存儲構(gòu)造D〕線性存儲構(gòu)造和非線性存儲構(gòu)造答案：C解析：線性表的存儲通常要用兩種存儲構(gòu)造：順序存儲構(gòu)造和鏈式存儲構(gòu)造。軟件需求分析階段的工作，可以分為四個方面：需求獲取、編寫需求規(guī)格說明書、需求評審和()A〕階段性報告B〕需求分析C〕需求總結(jié)D〕都不正確答案：B解析：需求分析是對獲取的需求進展分析和綜合，最終給出系統(tǒng)的解決方案和目標系統(tǒng)的邏輯模型。編寫需求規(guī)格說明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便，可以直接支持目標軟件系統(tǒng)確實認，又可以作為控制軟件開發(fā)進程的依據(jù)。需求評審是對需求分析階段的工作進展復(fù)審，驗證需求文檔的一致性、可行性、完整性和有效性。(123 )在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是〔〕A〕需求分析B〕詳細設(shè)計C〕軟件設(shè)計D〕概要設(shè)計答案：A解析：軟件生命周期的主要活動階段為：可行性研究和方案制定、需求分析、軟件設(shè)計、軟件實現(xiàn)、軟件測試、運行和維護。其中需求分析是對開發(fā)軟件提出的需求進展分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。對建立良好的程序設(shè)計風格，下面描述正確的選項是〔〕A〕程序應(yīng)簡單、清晰、可讀性好B〕符號名的命名只要符合語法C〕充分考慮程序的執(zhí)行效率D〕程序的注釋可有可無答案：A解析：程序設(shè)計應(yīng)該簡單易懂，語句構(gòu)造應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。以下工具中，不屬于構(gòu)造化分析的常用工具的是〔〕A〕數(shù)據(jù)流圖B〕數(shù)據(jù)字典C〕判定樹D〕N-S圖答案：D解析：構(gòu)造化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。在軟件生產(chǎn)過程中，需求信息的來源是〔〕A〕程序員B〕工程經(jīng)理C〕設(shè)計人員D〕軟件用戶答案：D解析：軟件需求是指用戶對目標軟件系統(tǒng)在功能、性能、設(shè)計約束等方面的要求，是由用戶提出的。對關(guān)系S和R進展集合運算，結(jié)果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運算稱為〔〕A〕并運算B〕交運算C〕差運算D〕積運算答案：A解析：關(guān)系的并運算是指由構(gòu)造一樣的兩個關(guān)系合并，形成一個新的關(guān)系，新關(guān)系中包含兩個關(guān)系中的所有元組。設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法進展排序，經(jīng)過初始建堆后關(guān)鍵碼值B在序列中的序號是〔〕A〕1B)3C)7D)9答案：B解析：建堆的算法：首先將要排序的所有關(guān)鍵碼放到一棵完全二叉樹的各個結(jié)點中〔這時的二叉樹不具備堆的特性〕，然后，從i=[n/2]〔n為結(jié)點的個數(shù)〕的結(jié)點Ki開場，逐步把以K[n/2],K[n/2]-1,K[n/2]-2,…為根的子樹排成堆，直到以K1為根的樹排成堆，就完成了建堆過程。此題中，n=16，i=[16/2]=8，即從第8個結(jié)點開場，建堆完成后如圖16所示：數(shù)據(jù)庫的故障恢復(fù)一般是由〔〕來執(zhí)行恢復(fù)A)電腦用戶B〕數(shù)據(jù)庫恢復(fù)機制C〕數(shù)據(jù)庫管理員D〕系統(tǒng)普通用戶答案：C解析：數(shù)據(jù)庫一旦發(fā)生故障，需要及時進展故障恢復(fù)，并由數(shù)據(jù)庫管理員負責執(zhí)行故障恢復(fù)。以下選項中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是〔〕A〕數(shù)據(jù)類型B〕數(shù)據(jù)操作C〕數(shù)據(jù)構(gòu)造D〕數(shù)據(jù)約束答案：A解析：數(shù)據(jù)模型描述的內(nèi)容包含數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作和數(shù)據(jù)約束。以下不屬于第1代計算機特點的是〔〕A〕其根本元件是電子管B〕時間段是1946~1966年C〕用機器語言編程D〕主要應(yīng)用于軍事目的和科學研究答案：B解析：第一代計算機是為計算彈道和射擊表而設(shè)計的，主要元器件是電子管，用一串0和1表示的機器語言編程。第一代計算機的時間段是1946～1958年。CAD指的是〔〕A〕計算機輔助制造B〕計算機輔助教學C〕計算機集成制造系統(tǒng)D〕計算機輔助設(shè)計答案：D解析：計算機輔助設(shè)計〔CAD〕，就是利用計算機的圖形能力來進展設(shè)計工作；計算機輔助制造〔CAM〕，就是利用計算機進展生產(chǎn)設(shè)備的管理、控制和操作的過程。將CAD和CAM的數(shù)據(jù)庫技術(shù)集成在一起，就形成了CIMS〔計算機集成制造系統(tǒng)〕。以下各進制的整數(shù)中，值最大的一個是〔〕A〕十六進制數(shù)78B〕十進制數(shù)125C〕八進制數(shù)202D〕二進制數(shù)10010110答案：D解析：不同進制數(shù)之間的比擬，必須統(tǒng)一轉(zhuǎn)換成同一進制的數(shù)。一般而言，轉(zhuǎn)換成十進制數(shù)比擬方便。十六進制數(shù)78轉(zhuǎn)換成十進制數(shù)是120；二進制數(shù)10010110轉(zhuǎn)換成十進制數(shù)是150；八進制數(shù)202轉(zhuǎn)換成十進制數(shù)是130。根據(jù)漢字國標GB2312-80的規(guī)定，二級次常用漢字個數(shù)是〔〕A)3000個B〕7445個C〕3008個D〕3755個答案：C解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列計算機軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，系統(tǒng)軟件的核心是〔〕A〕數(shù)據(jù)庫管理系統(tǒng)B〕操作系統(tǒng)C〕程序語言系統(tǒng)D〕財務(wù)管理系統(tǒng)答案：B解析：操作系統(tǒng)是管理、控制和監(jiān)視計算機軟、硬件資源協(xié)調(diào)運行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運行在計算機硬件上的、最根本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是〔〕A〕批處理操作系統(tǒng)B)實時操作系統(tǒng)C〕分時操作系統(tǒng)D〕單用戶操作系統(tǒng)答案：C解析：按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是分時操作系統(tǒng)。在計算機中，條碼閱讀器屬于〔〕A〕輸入設(shè)備B〕存儲設(shè)備C〕輸出設(shè)備D〕計算設(shè)備答案：A解析：輸入設(shè)備是用來向計算機輸入命令、程序、數(shù)據(jù)、文本、圖形、圖像、音頻和視頻等信息的。以下設(shè)備組中，完全屬于外部設(shè)備的一組是〔〕CD-ROM驅(qū)動器、CPU、鍵盤、顯示器激光打印機、鍵盤、CD-ROM驅(qū)動器、鼠標器內(nèi)存儲器、CD-ROM驅(qū)動器、掃描儀、顯示器打印機、CPU、內(nèi)存儲器、硬盤答案：B解析：外部設(shè)備是指連在計算機主機以外的設(shè)備，它一般分為輸入設(shè)備和輸出設(shè)備。以下表達中，正確的選項是〔〕A〕Cache一般由DRAM構(gòu)成B〕漢字的機內(nèi)碼就是它的國標碼C〕數(shù)據(jù)庫管理系統(tǒng)Oracle是系統(tǒng)軟件D〕指令由控制碼和操作碼組成答案：C解析：數(shù)據(jù)庫管理系統(tǒng)〔DataBaseManagementSystem,DBMS〕則是能夠?qū)?shù)據(jù)庫進展加工、管理的系統(tǒng)軟件。以下的英文縮寫和中文名字的對照中，正確的選項是〔〕A)WAN-廣域網(wǎng)B〕ISP-因特網(wǎng)效勞程序C)USB-不連續(xù)電源D)RAM-只讀存儲器答案：A解析：ISP是效勞提供商的英文縮寫。USB的全稱是UniversalSerialBus，USB支持熱插拔，具有即插即用的優(yōu)點。RAM是隨機存儲器。以下關(guān)于棧的描述中，正確的選項是〔〕A〕在棧中只能插入元素B〕在棧中只能刪除元素C〕只能在一端插入或刪除元素D〕只能在一端插入元素，而在另一端刪除元素答案：C解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進展插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。在一棵二叉樹中，葉子結(jié)點共有30個，度為1的結(jié)點共有40個，則該二叉樹中的總結(jié)點數(shù)共有〔〕個A〕89B)93C)99D)100答案：C解析：根據(jù)二叉樹性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點〔即葉子結(jié)點〕總是比度為2的結(jié)點多一個。所以該二叉樹度為2的結(jié)點有29個，故總結(jié)點數(shù)＝30個葉子結(jié)點+29個度為2的結(jié)點+40個度為1的結(jié)點＝99個結(jié)點。對以下二叉樹進展中序遍歷的結(jié)果是〔〕A)ABCDEFGHB)ABDGEHCFC)GDBEHACFD)GDHEBFCA答案：C解析：遍歷就是不重復(fù)地訪問二叉樹的所有結(jié)點。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序：①前序，訪問根→按前序遍歷左子樹→按前序遍歷右子樹。②中序，按中序遍歷左子樹→訪問根→按中序遍歷右子樹。③GDBEHACF。詳細設(shè)計主要確定每個模塊具體執(zhí)行過程，也稱過程設(shè)計，以下不屬于過程設(shè)計工具的是〔〕A〕DFD圖B〕PAD圖C)N-S圖D〕PDL答案：A解析：DFD圖〔數(shù)據(jù)流圖〕是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程，只反映系統(tǒng)必須完成的邏輯功能，它是需求分析階段的圖形工具。盒式圖〔N-S圖〕、問題分析圖〔PAD圖〕和PDL〔偽碼〕是詳細設(shè)計的常用工具以下關(guān)于軟件測試的目的和準則的表達中，正確的選項是〔〕A〕軟件測試是證明軟件沒有錯誤B〕主要目的是發(fā)現(xiàn)程序中的錯誤C〕主要目的是確定程序中錯誤的位置D〕測試最好由程序員自己來檢查自己的程序答案：B解析：軟件側(cè)試的目的：①軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程；②一個好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤；③一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤。軟件側(cè)試的準則：①所有測試都應(yīng)追溯到需求；②嚴格執(zhí)行測試方案，排除測試的隨意性；③充分注意測試中的群集現(xiàn)象；④程序員應(yīng)防止檢查自己的程序；⑤窮舉測試不可能；⑥妥善保存測試方案、測試用例、出錯統(tǒng)計和最終分析報告，為維護提供方便。在E-R圖中，用〔〕來表示實體之間聯(lián)系。A〕矩形B〕菱形C〕橢圓形D〕正方形答案：B解析：在E-R圖中用矩形表示實體集，在矩形內(nèi)寫上該實體集的名字，用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱，用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名。在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯構(gòu)造和特征的描述是〔〕A〕外模式B〕邏輯模式C〕概念模式D〕物理模式答案：A解析：外模式也稱子模式，它是數(shù)據(jù)庫用戶〔包括應(yīng)用程序員和最終用戶〕能夠看見和使用的局部數(shù)據(jù)的邏輯構(gòu)造和特征的描述，它是由概念模式推導(dǎo)出來的，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個概念模式可以有假設(shè)干個外模式?，F(xiàn)代計算機中采用二進制數(shù)字系統(tǒng)，是因為它〔〕A)代碼表示簡短，易讀B〕物理上容易表示和實現(xiàn)，運算規(guī)則簡單，可節(jié)省設(shè)備且便于設(shè)計C〕容易閱讀，不易出錯D〕只有0和1兩個數(shù)字符號，容易書寫答案：B解析：采用二進制的好處是簡單可行，容易實現(xiàn)；運算規(guī)則簡單；適合邏輯運算。二進制的缺點是數(shù)字冗長，書寫繁復(fù)且容易出錯，不便閱讀。二進制數(shù)1001001轉(zhuǎn)換成十進制數(shù)是〔〕A)72B)71C)75D)73答案：D解析：二進制數(shù)轉(zhuǎn)換成十進制數(shù)的方法是將二進制數(shù)按權(quán)展開：(1001001)2=1×26+0×25+0×24+1×23+0×22+0×21+1×20=73以下表達中，正確的選項是〔〕A〕用高級程序語言編寫的程序稱為源程序B)計算機能直接識別并執(zhí)行由匯編語言編寫的程序C〕機器語言編寫的曾徐執(zhí)行效率最低D〕高級語言編寫的程序可移植性最差答案：A解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序〔稱為目標程序〕才能執(zhí)行。王碼五筆字型輸入法屬于〔〕A〕音碼輸入法B〕形碼輸入法C〕音形結(jié)合的輸入法D〕聯(lián)想輸入法答案：B解析：形碼也稱義碼，是一種按照漢字的字形進展編碼的方法。如五筆字形。操作系統(tǒng)的主要功能是〔〕A〕對用戶的數(shù)據(jù)文件進展管理，為用戶管理文件提供方便B〕對計算機的所有資源進展統(tǒng)一控制和管理，為用戶使用計算機提供方便C〕對源程序進展編譯和運行D〕對匯編語言程序進展翻譯答案：B解析：操作系統(tǒng)是計算機系統(tǒng)中最核心的系統(tǒng)軟件。系統(tǒng)軟件是指根據(jù)計算機本身的邏輯功能，合理地組織整個解題和處理流程，簡化或代替用戶在各環(huán)節(jié)上承當?shù)墓ぷ鞒绦颉ｋS機存儲器中，有一種存儲器需要周期性的補充電荷以保證所存儲信息的正確，它稱為()A)靜態(tài)RAM(SRAM)B〕動態(tài)RAM(DRAM)C)RAMD〕Cache答案：B解析：RAM可以進一步分為靜態(tài)RAM〔SRAM〕和動態(tài)RAM〔DRAM〕兩大類。這兩種類型的RAM的差異在于保存數(shù)據(jù)所采用的技術(shù)不同。DRAM需要再進展周期性的刷新操作〔一秒鐘需要幾千次〕，而SRAM則不需要刷新操作。KB〔千字節(jié)〕是度量存儲器容量大小的常用單位之一，1KB等于〔〕A〕1000個字節(jié)B〕1024個字節(jié)C〕1000個二進制位D〕1024個字答案：B解析：字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。其中，B表示一個字節(jié)。Internet中不同網(wǎng)絡(luò)和不同計算機相互通信的根底是〔〕A〕ATMB)TCP/IPC)Novell答案：B解析：Internet實現(xiàn)了分布在世界各地的各類網(wǎng)絡(luò)的互聯(lián)，其最根底和核心的協(xié)議是TCP/IP。TCP/IP協(xié)議是Internet上的計算機為了能相互進展數(shù)據(jù)交換而制定的一系列規(guī)則、約定和標準。用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在〔〕A〕用戶的計算機上B〕發(fā)件人的計算機上C〕ISP的郵件效勞器上D〕收件人的計算機上答案：C解析：用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在ISP的郵件效勞器上。在關(guān)系代數(shù)運算中，有5種根本運算，它們是()A)并〔∪〕、差〔-〕、交〔∩〕、除〔÷〕和笛卡兒積〔*〕B)并〔∪〕、差〔-〕、交〔∩〕、投影〔∏〕和選擇C〕并〔∪〕、交〔∩〕、投影〔∏〕、選擇〔σ〕和笛卡兒積〔*〕D〕并〔∪〕、差〔-〕、投影〔∏〕、選擇〔σ〕和笛卡兒積〔*〕答案：D解析：并、差、笛卡兒積、投影和選擇是5種根本的運算，其他運算即交、連接和除，均可以通過5種根本的運算來表達。在數(shù)據(jù)庫系統(tǒng)的組織構(gòu)造中，以下〔〕映射把用戶數(shù)據(jù)庫與概念數(shù)據(jù)庫聯(lián)系了起來?！病矨〕外模式/模式B〕內(nèi)模式/外模式C〕模式/內(nèi)模式D〕內(nèi)模式/模式答案：A解析：數(shù)據(jù)庫有兩層映象，即外模式/模式和模式/內(nèi)模式映象。模式/內(nèi)模式映象定義數(shù)據(jù)庫全局邏輯構(gòu)造與存儲構(gòu)造之間的對應(yīng)關(guān)系。以下關(guān)于線性鏈表的描述中，正確的選項是()I、只含有一個指針域來存放下一個元素地址II、指針域中的指針用于指向該結(jié)點的前一個或后一個結(jié)點(即前件或后件)III、結(jié)點由兩局部組成：數(shù)據(jù)域和指針域?！病矨〕僅Ⅰ、ⅡB〕僅Ⅰ、ⅢC〕僅Ⅱ、ⅢD〕全部答案：D解析：在定義的鏈表中，假設(shè)只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。下面關(guān)于數(shù)據(jù)庫三級模式構(gòu)造的表達中，正確的選項是〔〕A〕內(nèi)模式可以有多個，外模式和模式只有一個B〕外模式可以有多個，內(nèi)模式和模式只有一個C〕內(nèi)模式只有一個，模式和外模式可以有多個D〕模式只有一個，外模式和內(nèi)模式可以有多個答案：B解析：數(shù)據(jù)庫的三級模式構(gòu)造是指數(shù)據(jù)庫系統(tǒng)的外模式、模式和內(nèi)模式。一個數(shù)據(jù)庫可以有多個外模式，但只有一個模式和一個內(nèi)模式。設(shè)有關(guān)鍵碼序列〔66，13，5l，76，8l，26，57，69，23〕，要按關(guān)鍵碼值遞增的次序排序，假設(shè)采用快速排序法，并以第一個元素為劃分的基準，則第一趟劃分后的結(jié)果為〔〕A〕23,13,51,57,66,26,81,69,76B)13,23,26,51,57,66,81,76,69C)23,13,51,57,26,66,81,69,76D〕23,13,51,57,81,26,66,69,76答案：A解析：快速排序是起泡排序的改良。在快速排序中，任取一個記錄，以它為基準用交換的方法將所有的記錄分成兩局部，關(guān)鍵碼值比它小的在一局部，關(guān)鍵碼值比它大的在另一局部，再分別對兩個局部實施上述過程，一直重復(fù)到排序完成。以下哪一條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)〔〕A〕設(shè)計數(shù)據(jù)庫應(yīng)用構(gòu)造B〕設(shè)計數(shù)據(jù)庫概論構(gòu)造C〕設(shè)計數(shù)據(jù)庫邏輯構(gòu)造D〕設(shè)計數(shù)據(jù)庫物理構(gòu)造答案：A解析：數(shù)據(jù)庫設(shè)計工作量大而且過程復(fù)雜，既是一項數(shù)據(jù)庫工程也是一項龐大的軟件工程?？紤]數(shù)據(jù)庫及其應(yīng)用系統(tǒng)開發(fā)全過程，將數(shù)據(jù)庫設(shè)計分為以下6個階段：需求分析、概念構(gòu)造設(shè)計、邏輯構(gòu)造設(shè)計、物理構(gòu)造設(shè)計、數(shù)據(jù)庫實施和數(shù)據(jù)庫的運行和維護。數(shù)據(jù)庫技術(shù)的根本目標是〔〕A)數(shù)據(jù)存儲B〕數(shù)據(jù)共享C〕數(shù)據(jù)查詢D〕數(shù)據(jù)管理答案：B解析：數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合，它具有統(tǒng)一的構(gòu)造形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享，所以數(shù)據(jù)庫技術(shù)的根本目標是解決數(shù)據(jù)共享問題。需求分析階段的任務(wù)是〔〕A〕軟件開發(fā)方法B〕軟件開發(fā)工具C〕軟件開發(fā)費用D〕軟件系統(tǒng)功能答案：D解析：需求分析是軟件定義時期的最后一個階段，它的根本任務(wù)就是詳細調(diào)查現(xiàn)實世界要處理的對象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在這些根底上確定新系統(tǒng)的功能。關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括〔〕A〕排序、索引、統(tǒng)計B〕選擇、投影、連接C〕關(guān)聯(lián)、更新、排序D〕顯示、打印、制表答案：B解析：關(guān)系數(shù)據(jù)庫管理系統(tǒng)的專門關(guān)系運算包括選擇運算、投影運算和連接運算。數(shù)據(jù)管理技術(shù)開展的三個階段中，〔〕沒有專門的軟件對數(shù)據(jù)進展管理。Ⅰ.人工管理階段Ⅱ.文件系統(tǒng)階段Ⅲ.數(shù)據(jù)庫階段〔〕A〕僅ⅠB〕僅ⅢC〕Ⅰ和ⅡD〕Ⅱ和Ⅲ答案：A解析：數(shù)據(jù)管理技術(shù)開展的三個階段中，只有人工管理階段，沒有操作系統(tǒng)，沒有管理數(shù)據(jù)的軟件，數(shù)據(jù)處理方式是批處理。在文件系統(tǒng)階段，操作系統(tǒng)中已經(jīng)有了專門數(shù)據(jù)管理軟件，一般稱為文件系統(tǒng)。在數(shù)據(jù)庫系統(tǒng)階段，出現(xiàn)了統(tǒng)一管理數(shù)據(jù)的專門軟件系統(tǒng)，即數(shù)據(jù)庫管理系統(tǒng)。十進制數(shù)121轉(zhuǎn)換成二進制整數(shù)是〔〕A)01111001B)11100100C)10011110D)10011100答案：A解析：十進制整數(shù)轉(zhuǎn)二進制的方法是除2取余法。“除2取余法〞：將十進制數(shù)除以2得一商數(shù)和一余數(shù)〔121÷2得商為為60，余為1〕。再用商除以2〔60÷2得商為30，余為0〕……以此類推。直到商為0，最后將所有余數(shù)從后往前排列。在標準ASCII編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是〔〕A)數(shù)字、小寫英文字母、大學英文字母B〕小寫英文字母、大學英文字母、數(shù)字C〕數(shù)字、大寫英文字母、小寫英文字母D〕大寫英文字母、小寫英文字母、數(shù)字答案：C解析：在標準ASCII碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是：數(shù)字、大寫英文字母、小寫英文字母。既可作為輸入設(shè)備又可作為輸出設(shè)備的是()A)掃描儀B〕繪圖儀C〕鼠標器D〕磁盤驅(qū)動器答案：D解析：既可作為輸入設(shè)備又可作為輸出設(shè)備的是磁盤驅(qū)動器。以下各組軟件中，全部屬于系統(tǒng)軟件的一組是〔〕A〕程序語言處理程序、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)B〕文字處理程序、編輯程序、操作系統(tǒng)C〕財務(wù)處理軟件、金融軟件、網(wǎng)絡(luò)系統(tǒng)D〕WPSOffice2003、Excel2003、Window98答案：A解析：系統(tǒng)軟件由一組控制計算機系統(tǒng)并管理其資源的程序組成，其