全國計算機筆試公共部分基礎.doc

全國計算機筆試公共部分基礎.txt你不能讓所有人滿意，因為不是所有的人都是人成功人士是在牛B的路上，一路勃起你以為我會眼睜睜看著你去送死嗎？我會閉上眼睛的全國計算機等級考試二級筆試公共基礎知識部分一選擇題(1)下列選項中不符合良好程序設計風格的是A 源程序要文檔化 B 數(shù)據(jù)說明的次序要規(guī)范化 C 濫用goto語句 D 模塊設計要保證高耦合,高內(nèi)聚(2)從工程管理角度,軟件設計一般分為兩步完成,它們是A 概要設計與詳細設計 B 數(shù)據(jù)設計與接口設計 C 軟件結(jié)構(gòu)設計與數(shù)據(jù)設計 D 過程設計與數(shù)據(jù)設計(3)下列選項中不屬于軟件生命周期開發(fā)階段任務的是A 軟件測試 B 概要設計 C 軟件維護 D 詳細設計(4)在數(shù)據(jù)庫系統(tǒng)中,用戶所見的數(shù)據(jù)模式為A 概念模式 B 外模式 C 內(nèi)模式 D 物理模式(5)數(shù)據(jù)庫設計的四個階段是:需求分析,概念設計,邏輯設計和A 編碼設計 B 測試階段 C 運行階段 D 物理設計(6)下列敘述中正確的是A 一個算法的空間復雜度大,則其時間復雜度也必定大 B 一個算法的空間復雜度大,則其時間復雜度必定小C 一個算法的時間復雜度大,則其空間復雜度必定小D 上述上述三種說法都不對(7)設有如下三個關(guān)系表 RSTABCABCm13m13nn13下列操作中正確的是A）TRS B）TRS C）TRS D）TR/S（8）在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為A）63 B）64 C）6 D）7最糟糕的情況應該是比較到線性表最后一個值，也沒有查找到所需要的值，那么從線性表的第0個值開始比較，每次取出一個值比較，不符合，再取下一個值，依次比較，一直到最后一個，那么長度為N，就需要比較N次。冒泡排序法是一種最簡單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設線性表的長度為n，則在最壞的情況下，冒泡排序需要經(jīng)過n2遍的從前往后的掃描和n2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2（9）對n個元素進行快速排序時，最壞情況下的時間復雜度為A. O(log2n) B.O(n) C.O(log2n) D. O(n2)解析:若進行快速排序的n個元素按關(guān)鍵字有序或基本有序時，快速排序?qū)⑼嘶癁槠鹋菖判颍瑫r間復雜度為O(n2)。二分查找的比較次數(shù)為O(log2n)。（10）對n個不同的排序碼進行冒泡排序，在下列哪種情況下比較的次數(shù)最多( )。A.從小到大排列好的 B.從大到小排列好的 C.元素無序 D.元素基本有序（11）在最好情況下，下列排序算法中( )排序算法所需比較關(guān)鍵字次數(shù)最少。A.冒泡 B.歸并 C.快速 D.直接插入答案:A&D解析:僅n-1次 （12）數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的A）存儲問題B）共享問題C）安全問題 D）保護問題（13）對下列二叉樹 進行中序遍歷的結(jié)果是A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG先序遍歷 則先遍歷根節(jié)點，然后是左子樹 后是右子樹。中序遍歷 則先遍歷左子樹，然后是根節(jié)點，后是右子樹。后序遍歷 則先遍歷左子樹，然后是右子樹，后是根節(jié)點。 （14）以下敘述中正確的是A）窗體的Name 屬性指定窗體的名稱，用來標識一個窗體B）窗體的Name 屬性值是顯示在窗體標題欄中的文本C）可以在運行期間改變窗體的Name 屬性的值D）窗體的Name 屬性值可以為空（15）以下敘述中錯誤的是A）打開一個工程文件時，系統(tǒng)自動裝入與該工程有關(guān)的窗體文件B）保存Visual Basic程序時，應分別保存窗體文件及工程文件C）Visual Basic應用程序只能以解釋方式執(zhí)行D）窗體文件包含該窗體及其控件的屬性（15）算法的時間復雜度是指算法執(zhí)行過程中所需要的基本運算次數(shù)。（16）算法的空間復雜度是指算法執(zhí)行過程中所需要的存儲空間。（17）線性表是線性結(jié)構(gòu)。（18）數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示。（19）隊列是先進先出的線性表。（20）棧是先進后出的線性表。（21）深度為5的滿二叉樹中，葉子節(jié)點的個數(shù)為16=24。（22）對長度為n的線性表進行順序查找，在最壞情況下所需要比較的次數(shù)為n。（23）設樹T的度為4，其中度為1，2，3，4的結(jié)點個數(shù)分別為4，3，2，1。則T中的葉子結(jié)點數(shù)為8。(24)在長度為n的有序線性表中進行二分查找，需要的比較次數(shù)為log2n。(25)設一顆完全二叉樹共有700個結(jié)點，則在該二叉樹中有350個葉子結(jié)點。(26)設一顆二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為DEBFCA。(27)在最壞情況下，冒泡排序的時間復雜度為n(n-1)/2。(28)在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則該循環(huán)隊列中共有3=9-6個元素。(29)結(jié)構(gòu)化程序設計主要強調(diào)的是程序的易讀性。(30)對建立良好的程序設計風格，下面描述正確的是程序應簡單、清晰、可讀性好。(31)在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務的方式是通過發(fā)送消息。(32)信息隱蔽的概念與模塊獨立性概念直接相關(guān)。(33)對象概念描述正確的是對象是屬性和方法的封裝體；對象間的通信靠消息傳遞；操作是對象的動態(tài)屬性。(34)結(jié)構(gòu)化程序設計的三種基本邏輯結(jié)構(gòu)為順序、選擇和循環(huán)。(35)源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和功能性注釋。(36)在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的封裝性來實現(xiàn)的。(37)類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的實例。(38)在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為繼承。(39)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是需求分析。(40)軟件工程的3要素是工具、過程和方法。(41)檢查軟件產(chǎn)品是否符合需求定義的過程是確認測試。(42)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。圖符包括加工、數(shù)據(jù)存儲、源和譚。(43)軟件設計的原則是抽象、模塊化和信息隱蔽。(44)程序流程圖(PFD)中的箭頭代表的是控制流。(45)下列工具中為需求分析常用工具的是(DFD)。(46)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是總體設計。(47)軟件調(diào)試的目的是改正錯誤。(48)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。(49)軟件是程序、數(shù)據(jù)和文檔的集合。(50)Jackson方法是一種面向數(shù)據(jù)流的結(jié)構(gòu)化方法。(51)軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。(52)數(shù)據(jù)流圖的類型有變換型和事物型。(53)軟件開發(fā)環(huán)境是面向支持軟件開發(fā)全過程的軟件工具集合。(54)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是數(shù)據(jù)庫系統(tǒng)。(55)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余。(56)數(shù)據(jù)庫系統(tǒng)的核心是數(shù)據(jù)庫管理系統(tǒng)。(57)用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為層次模型。(58)關(guān)系表中的每一橫行稱為一個元組。(59)按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表達式是i(R)。(60)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括：選擇、投影、連接。(61)在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是二維表。(62)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是概念設計和邏輯設計。(63)將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成關(guān)系。(64)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯(lián)系屬于1對多的聯(lián)系。(65)數(shù)據(jù)對立性分為邏輯獨立性和物理獨立性。當數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應用程序不必修改，稱為邏輯獨立性。(66)數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫管理系統(tǒng)。(67)關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實體完整性、參照完整性和自定義完整性。(68)在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個關(guān)系。(69)結(jié)構(gòu)化程序設計的一種基本方法是逐步求精法。(70)如果對一個關(guān)系實施了一種關(guān)系運算后得到了一個新的關(guān)系，而且新的關(guān)系中屬性個數(shù)少于原來關(guān)系中屬性個數(shù)，這說明所實施的運算關(guān)系是投影。(71)對于輸入為N個數(shù)進行快速排序算法的平均時間復雜度是O(Nlog2N)。(72)在面向?qū)ο蠓椒▽W中，直接反映了用戶對目標系統(tǒng)的要求的模型是功能模型。(73)軟件測試方法中，黑盒測試法和白盒測試法是常用的方法，其中黑盒測試法主要是用于測試軟件外部功能。基本路徑測試屬于白盒測試。(74)關(guān)系型數(shù)據(jù)庫管理系統(tǒng)中存儲與管理數(shù)據(jù)的基本形式是二維表。(75)支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是棧。(76)軟件按功能劃分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟