全國計(jì)算機(jī)筆試公共部分基礎(chǔ).doc

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