文件二級選擇題

1、結(jié)構(gòu)化程序設計思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句。 結(jié)構(gòu)化程序設計強調(diào)程序的易讀性。對象的基本特點：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。面向?qū)ο蠓椒ㄖ校豪^承是指類之間共享屬性和操作的機制。對象間的通信靠消息傳遞。面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是封裝。操作是對象的動態(tài)屬性。軟件設計模塊劃分應遵循的準則是：高內(nèi)聚低耦合。軟件設計是將軟件需求轉(zhuǎn)換為軟件表示的過程。PAD圖是軟件詳細設計的表示工具。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是：軟件需求規(guī)格說明書。軟件需求規(guī)格說明書的作用包括：軟件驗收的依據(jù)、用戶與開發(fā)人員對軟件要做什么的共同理

2、解、軟件設計的依據(jù)，但不包括軟件可行性的研究依據(jù)。軟件需求規(guī)格說明書的內(nèi)容應包括：軟件的主要功能。軟件設計包括：軟件結(jié)構(gòu)設計、數(shù)據(jù)設計、接口設計、過程設計。軟件設計劃分為總體設計（概要設計）和詳細設計。軟件測試階段的任務：制定軟件確定測試計劃。軟件測試的目的是:發(fā)現(xiàn)程序中的錯誤。軟件是程序、數(shù)據(jù)和文檔的集合。軟件生命周期是指：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程。軟件工程三要素是方法，工具和過程。Windows操作系統(tǒng)、編譯程序、數(shù)據(jù)庫管理程序?qū)儆谙到y(tǒng)軟件，殺毒軟件不屬于。軟件測試主要包括單元測試、集成測試，確認測試和系統(tǒng)測試。1946年2月14日，世界上第一臺計算機ENIAC在

3、美國賓夕法尼亞大學誕生。鼠標是輸入設備，繪圖儀、打印機和顯示器是輸出設備、光盤是存儲設備。算法的有窮性是指：算法程序的運行時間是有限的。除了堆排序算法的比較次數(shù)是O（nlogn）,其他的都是n（n1）/2。算法的空間復雜度是指算法在執(zhí)行過程中所需要的計算機存儲空間。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。棧是按“先進后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都是在棧頂進行操作。棧是一種先進后出的線性表，隊列是一種先進先出的線性表，棧與隊列都是線性結(jié)構(gòu)。棧是先進后出的數(shù)據(jù)結(jié)構(gòu)，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作。棧頂元素最先能被刪除。手寫板或鼠標屬于輸入設備

4、。第四代計算機的標志是微處理器的出現(xiàn)，微處理器的組成是運算器和控制器。Word提供了5種視圖方式：頁面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿。不包括放映視圖。在Word功能區(qū)中，擁有的選項卡分別是：開始、插入、頁面布局、引用、郵件、審閱、視圖。在Word文檔中包含了文檔目錄，將文檔目錄轉(zhuǎn)換成純文本格式的最優(yōu)操作方法是：使用CtrlShiftF9鍵。在Word文檔中，在“插入”選項卡的“插圖”選項組中可以執(zhí)行插入Excel圖表、插入SmartArt、屏幕截圖操作。在Word中，郵件合并功能支持的數(shù)據(jù)源不包括PowerPiont演示文稿。Excel高級篩選功能通常需要在工作表中設置條件

5、區(qū)域。PowerPiont內(nèi)置主題中可以設置的內(nèi)容有字體、顏色和效果。PowerPiont演示文稿可以使用的對象有圖片、視頻、鏈接，不可以使用書簽。循環(huán)隊列有隊頭和隊尾兩個指針，共同決定隊列中的元素個數(shù)，反映隊列中的元素動態(tài)變化情況，其仍是線性隊列。隊頭指針可以大于隊尾指針，也可以小于隊尾指針。當有序線性表為順序存儲時才能用二分法查找?？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較logn次,而順序查找只需要比較n次。順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，而鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的。 有的二叉樹也能用順序存儲結(jié)構(gòu)表示。鏈式存儲結(jié)構(gòu)既可以針對線性結(jié)構(gòu)，又可以針對非

6、線性結(jié)構(gòu)。節(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)。鏈式存儲結(jié)構(gòu)中每個節(jié)點都由數(shù)據(jù)域和指針域兩部分組成，增加了存儲空間。線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)。鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)插入與刪除運算效率高。有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)。（樹是簡單的非線性結(jié)構(gòu)。）屬于線性結(jié)構(gòu)：循環(huán)鏈表、雙向鏈表、帶鏈的棧不屬于線性結(jié)構(gòu)：二叉鏈表在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖、數(shù)據(jù)字典DD、判定樹與判定表。數(shù)據(jù)字典（DD）所定義的對象都包含于數(shù)據(jù)流圖（DFD圖）。數(shù)據(jù)管理發(fā)展階段：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫管理系

7、統(tǒng)是在操作系統(tǒng)支持下的系統(tǒng)軟件。數(shù)據(jù)庫管理系統(tǒng)的基本功能包括數(shù)據(jù)庫定義、數(shù)據(jù)庫的建立和維護、數(shù)據(jù)庫定義。在數(shù)據(jù)庫設計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于邏輯設計階段。在進行邏輯設計是時，將E-R圖中實體之間聯(lián)系聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的關(guān)系。在數(shù)據(jù)庫的三級模式中，可以有任意多個外模式（用戶模式）。按照傳統(tǒng)的數(shù)據(jù)模型分類，數(shù)據(jù)系統(tǒng)可分為層次、網(wǎng)狀和關(guān)系。在E-R圖中，用來表示實體的是矩形，表示實體聯(lián)系的圖形是菱形。層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是數(shù)據(jù)之間的聯(lián)系方式。數(shù)據(jù)庫設計中反應用戶對數(shù)據(jù)要求的模式是：外模式。在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是二維表。數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗

8、余、獨立性高、具有完整性等。關(guān)系數(shù)據(jù)庫規(guī)范化的目的是為了解決關(guān)系數(shù)據(jù)庫中的插入、刪除異常和數(shù)據(jù)冗余問題。在關(guān)系數(shù)據(jù)庫設計中，關(guān)系模式設計屬于邏輯設計。數(shù)據(jù)庫設計過程主要包括需求分析、概念結(jié)構(gòu)設計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護階段。對數(shù)據(jù)庫數(shù)據(jù)的存儲方式和物理結(jié)構(gòu)的邏輯進行描述的是內(nèi)模式。數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分有利于保持數(shù)據(jù)庫的數(shù)據(jù)獨立性。數(shù)據(jù)庫概念設計階段得到的結(jié)果是E-R模型。在數(shù)據(jù)庫中存儲的是數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系。將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性。1MB的存儲容量相當于2的20次方個字節(jié)。 1MB=1024KB=2

9、20B20GB的硬盤表示容量約為200億個字節(jié)。Internet的四層結(jié)構(gòu)分別是：網(wǎng)絡接口層、網(wǎng)絡層、傳輸層和應用層。程序流程圖中帶有箭頭的線段表示控制流，數(shù)據(jù)流程圖中帶有箭頭的線段表示數(shù)據(jù)流。計算機病毒具有寄生性、破壞性、傳染性、潛伏性和隱蔽性。臺式計算機中的CPU指中央處理器。CPU的參數(shù)如2800MHZ指的是CPU的時鐘主頻。 CPU的主要性能指標之一的主頻是用來表示CPU內(nèi)核工作的時鐘頻率。 CPU主要技術(shù)性能指標有字長、主頻和運算速度。HDMI（高清晰度多媒體）接口可以外接：高清電視。研究量子計算機的目的是為了解決計算機中的能耗問題。計算機中數(shù)據(jù)儲存容量的基本單位是：字節(jié)。計算機最早

10、應用的領(lǐng)域是計算數(shù)值。計算機軟件包括程序，數(shù)據(jù)及相關(guān)文檔。計算機操作系統(tǒng)常具備的五大功能是處理器（CPU）管理、存儲管理、文件管理、設備管理和作業(yè)管理在Excel中，設定與使用“主題”的功能是指一組格式集合。在PowerPiont中，幻燈片瀏覽視圖主要用于對所有幻燈片進行整理編排或次序調(diào)整。 在PowerPiont中，旋轉(zhuǎn)圖片的最快捷方式是拖動圖片上方綠色控制點。結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)包括：順序結(jié)構(gòu)、重復（循環(huán)）結(jié)構(gòu)、選擇（分支）結(jié)構(gòu)。黑盒測試方法：等價類劃分法、邊界值分析法、錯誤推測法。 白盒測試法：語句覆蓋、邏輯覆蓋、路徑覆蓋。程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制

11、結(jié)構(gòu)、所處理的數(shù)據(jù)量等。存取速度最快的存儲器是RAM。RAM是內(nèi)存儲器。CD-ROM是只讀型光盤。當電源關(guān)閉后，存儲在ROM中的數(shù)據(jù)不會丟失。從用戶的觀點看：操作系統(tǒng)是用戶與計算機之間的接口。在關(guān)系表中，屬性值必須是另一個表主鍵的有效值或空值，這樣的屬性是外鍵。WAV,MP3格式是音頻文件格式，PNG是圖像文件格式，RM是視頻文件格式。為了保證獨立的微機能夠正常工作，必須安裝的軟件是操作系統(tǒng)。下列排序法中，最壞情況下時間復雜度最小的是：堆排列。對數(shù)據(jù)進行壓縮存儲會降低算法的復雜程度。下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是快速排序。軟件定義階段的任務是需求分析。需求分析階段的工作包括：需求獲取、需求分析、編寫需求規(guī)格說明書和需求審評。計算機中所有的信息的存儲都采用二進制。計算機的硬件主要包括：運算器、存儲器、控制器、輸入設備和輸出設備。匯編語言不是高級程序設計語言。匯編語言和機器語言是機器語言。環(huán)形拓撲結(jié)構(gòu)是將網(wǎng)絡的各個節(jié)點通過中繼器連接成一個閉合環(huán)路。計算機的指令系統(tǒng)能實現(xiàn)的運算有算術(shù)運算和邏輯運算。可以將高級語言的源程序翻譯成可執(zhí)行程序的是編譯程序。高級程序設計語言的特點是高級語言數(shù)據(jù)結(jié)構(gòu)豐富。編譯程序的最終目標是將源程序編譯成目標程序。計算機網(wǎng)絡是一個在協(xié)議控制下的多機互聯(lián)系統(tǒng)。計算機網(wǎng)絡最突出的優(yōu)點是實現(xiàn)資源共享和快速通信。