全國計算機二級c語言公共基礎120題詳解版-文庫吧

【正文】 冗余 B. 數據庫系統避免了一切冗余C. 數據庫系統中數據的一致性是指數據類型的一致 D. 數據庫系統比文件系統能管理更多的數據（18）[答案]A [考點]數據庫設計基礎[評析]關于數據管理技術的三個階段如下：人工管理數據的特點是:（1）數據不保存。 （2）數據無專門軟件進行管理。（3）數據不共享。（4）數據不具有獨立性。該階段的數據管理具有如下特點:（1）數據可以長期保存。（2）由文件系統管理數據。 文件系統管理數據存在如下缺點:（1）數據共享性差，數據冗余度大。（2）數據獨立性差。 與人工管理和文件系統階段相比較，數據庫系統階段具有如下的特點:（1）數據結構化（2）數據共享性高、冗余度小、易擴充（3）數據獨立性高（4）統一的數據管理和控制數據庫管理系統必須提供以下幾個方面的數據控制和保護功能:（1）數據的安全性（security）保護。（2）數據的完整性（integrity）控制。（3）數據庫恢復（recovery）。（4）并發（concurrency）控制。（5）事務（transaction）支持。B錯，為什么會有關系規范化理論，其主要目的之一是減少數據的冗余，說明數據庫系統還存在一定的冗余；C錯，數據完整性約束指一組完整性規則的集合，不一定是數據類型的一致性；D項也太菜鳥了吧，數據能管理存放多少數據主要看機子硬盤空間和一些相關的設置，比如在數據庫管理系統中設置某個用戶的空間最大為多少。(19) 關系表中的每一橫行稱為一個______。A. 元組 B. 字段 C. 屬性 D. 碼（19）[答案]A [考點]數據庫設計基礎[評析]字段：列，屬性名。屬性：實體的某一特性，如學生表中的學號、姓名…碼（主健）：元組（實體）的惟一標識，比如學生有同名的，但學號是惟一的。比如表：學號姓名性別院系0221301陳朝霞女油院礦機 0221310周建峰男西南工業大學機電院0221326曾曉明男西南工業大學機電院 0221315郭文廣男西南工業大學機電院(20) 數據庫設計包括兩個方面的設計內容，它們是______。A. 概念設計和邏輯設計 B. 模式設計和內模式設計C. 內模式設計和物理設計 D. 結構特性設計和行為特性設計（20）[答案]A [考點]數據庫設計基礎[評析]需求分析（需求說明）概念設計（概念結構）邏輯結構設計（邏輯結構）物理設計（物理結構）(21) 算法的空間復雜度是指______。A. 算法程序的長度 B. 算法程序中的指令條數C. 算法程序所占的存儲空間 D. 算法執行過程中所需要的存儲空間（21）[答案]D [考點]程序設計基礎[評析]時間復雜度：在運行算法時所耗費的時間為f(n)（即 n的函數）。空間復雜度：實現算法所占用的空間為g(n)（也為n的函數）。算法為什么會占用存儲存空間?主要是內存空間,因為算法中的變量、地址等等通常保存在內存中（如果在虛存、緩存，甚至已在CPU中運行，也算占用了存儲空間）。(22) 下列關于棧的敘述中正確的是______。A. 在棧中只能插入數據 B. 在棧中只能刪除數據 C. 棧是先進先出的線性 D. 棧是先進后出的線性表（22）[答案]D [考點]數據結構與算法[評析]此題為基本概念，必記，注意：隊列是先進先出的線性表，結合起來記不要搞混。(23) 在深度為5的滿二叉樹中，葉子結點的個數為______。A. 32 B. 31 C. 16 D. 15（23）[答案]C [考點]數據結構與算法[評析]首先搞清楚滿二叉樹與完全二叉樹之間的區別，前面已解釋過。依次從上到下，可得出：第1層結點數為1；第2層結點數為2*1=2；第3層結點數為2*2=4；第n層結點數為2的n1次冪。 (24) 對建立良好的程序設計風格，下面描述正確的是______。A. 程序應簡單、清晰、可讀性好 B. 符號名的命名要符合語法C. 充分考慮程序的執行效率 D. 程序的注釋可有可無（24）[答案]A [考點]程序設計基礎[評析]結構化程序設計中力求程序的可讀性（如代碼清晰，結構明了，附加注釋……），故D錯；如果程序寫的都是錯的，談何風格？如果符號名的命名不符合語法，編譯會報錯，也是很基本的錯誤，B錯；追求程序的可讀性要高于執行效率，C錯。(25) 下面對對象概念描述錯誤的是______。A. 任何對象都必須有繼承性 B. 對象是屬性和方法的封裝體C. 對象間的通訊靠消息傳遞 D. 操作是對象的動態性屬性（25）[答案]A [考點]程序設計基礎[評析]此題為基本概念，必記！ (26) 下面不屬于軟件工程的3個要素的是______。A. 工具 B. 過程 C. 方法 D. 環境（26）[答案]D [考點]軟件工程基礎[評析]這里闡述一下，以上答案為原稿的答案，有的書上答案應該為B，解釋如下：軟件工程包括的三要素是：軟件開發方法學、工具和環境支持，而其主體內容是軟件開發方法學。軟件開發方法，比如根據瀑布模型有結構化分析與設計方法，有原型化開發方法軟件開發工具各個瀑存模型階段都有相關工具，比如需求分析階段有DFD數據流程圖，詳細設計階段有HIPO圖或PAD圖，編碼工具有VC、VB……軟件開發環境是全面支持軟件開發全過程的軟件工具集合。軟件工程三要素工具、方法、過程，請大家記一下。(27) 程序流程圖（PFD）中的箭頭代表的是______。A. 數據流 B. 控制流 C. 調用關系 D. 組成關系（27）[答案]B [考點]軟件工程基礎[評析]如果A，那么B，否則C，這是我們二級中很熟悉的程序流程方式，我們可以畫成相應的PFD圖或NS圖。易知箭頭控制應該是哪條語句執行，即B答案。(28) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。A. 數據庫系統 B. 文件系統 C. 人工管理 D. 數據項管理（28）[答案]A [考點]數據庫設計基礎[評析]同（18）(29) 用樹形結構來表示實體之間聯系的模型稱為______。A. 關系模型 B. 層次模型 C. 網狀模型 D. 數據模型（29）[答案]B [考點]數據庫設計基礎[評析]層次模型結構是一棵有向樹，樹中的每個結點代表一種記錄類型，這些結點滿足：有且僅有一個結點無雙親（根結點），其它結點有且僅有一個雙親結點。網狀模型則相當于一個有向圖，與層次模型結構不同的是：一個結點可以有多個雙親結點，且多個結點可以無雙親結點。關系模型則是二維表，一張表即為一個關系，這個很常見，如學生關系（學號，姓名，出生年月，性別），就像我們的辦公軟件中電子表格那樣的表格。D項的數據模型不是數據庫的基本模型。(30) 關系數據庫管理系統能實現的專門關系運算包括______。A. 排序、索引、統計 B. 選擇、投影、連接 C. 關聯、更新、排序 D. 顯示、打印、制表 （30）[答案]B [考點]數據庫設計基礎[評析]此題為數據庫的基本概念，如果你完全沒學過數據庫，可以對照辦工軟件的電子表格進行如下理解：選擇：我們根據某條件選擇出一行或多行元組（一個元組即為二維表中的一行）投影：按字段（也稱屬性，比如學生關系(學號，姓名，出生年月，性別)，學號、姓名……都是屬性）選取一列或多列（一個二維表中所有元組在某一列或幾列上截取出來）。連接：2個或2個以上的表連接組成一張新的表，通常有條件連接。比如學生關系（學號，姓名，系號），又有一張系表（系號，系名，主任），2張表可以合并為一張這樣的表（學號，姓名，系號，系名，主任）(31) 算法一般都可以用哪幾種控制結構組合而成______。A. 循環、分支、遞歸 B. 順序、循環、嵌套 C. 循環、遞歸、選擇 D. 順序、選擇、循環（31）[答案]D [考點]數據結構與算法[評析]結構化程序設計中，基本的控制結構為順序、選擇、循環。各種具體的程序設計語言中的一些控制結構都可以劃分到這些類中。比如VB里的Select Case語句、If...Elseif...Else...End If，C/C++中的switch()、if{}……都屬于選擇控制結構。相應的for循環和while語句都屬于循環結構。按從上到下順序執行的即是順序控制結構。(32) 數據的存儲結構是指______。A. 數據所占的存儲空間量 B. 數據的邏輯結構在計算機中的表示C. 數據在計算機中的順序存儲方式 D. 存儲在外存中的數據（32）[答案]B [考點]數據結構與算法[評析]這是個基本概念題。存儲空間量只是數據的存儲結構的一個屬性，答案C也太片面，比如鏈表也是種存儲方式，而非線性的還有樹、圖……我們所學的數據結構不涉及到數據在計算機外存（比如硬盤、軟盤）具體的方式，而僅關心它們在內存中邏輯結構，比如數組，它是內存中一片連續的數據存儲，我們對每一個元素都可以順序地訪問，只需要知道某一個元素的地址，其它數據元素的地址可以據庫下標與數組類型（如字符型、整型……）所占的存儲空間就可算出每個元素的地址，故順序訪問所有元素。但是對于具體數據在內存中的物理存儲，我們很少關心。比如某個數組建立時，它的首地址具體是多少？它們在內存中的二進制表示是什么的？另，什么叫物理結構，什么叫邏輯結構，可以這樣來理解，就好比物理結構是一個人的肉體，邏輯結構是一個人的靈魂，類似于計算機中硬件與軟件的說法。就好比我們上，發送消息、接收消息，基本上近似大眾人的思維，但發送消息與接收消息這些的具體技術過程或它們在CPU和硬盤上的活動，甚至二進制是什么呢？去問騰訊公司(33) 設有下列二叉樹： 對此二叉樹中序遍歷的結果為______。A. ABCDEF B. DBEAFC C.