【正文】 結點可以有多個雙親結點，且多個結點可以無雙親結點。(28) 在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。軟件工程三要素工具、方法、過程，請大家記一下。(25) 下面對對象概念描述錯誤的是______。A. 32 B. 31 C. 16 D. 15（23）[答案]C [考點]數(shù)據(jù)結構與算法[評析]首先搞清楚滿二叉樹與完全二叉樹之間的區(qū)別，前面已解釋過。算法為什么會占用存儲存空間?主要是內存空間,因為算法中的變量、地址等等通常保存在內存中（如果在虛存、緩存，甚至已在CPU中運行，也算占用了存儲空間）。西南工業(yè)大學機電院(20) 數(shù)據(jù)庫設計包括兩個方面的設計內容，它們是______。男周建峰院系0221301屬性：實體的某一特性，如學生表中的學號、姓名…碼（主?。涸M（實體）的惟一標識，比如學生有同名的，但學號是惟一的。（5）事務（transaction）支持。 與人工管理和文件系統(tǒng)階段相比較，數(shù)據(jù)庫系統(tǒng)階段具有如下的特點:（1）數(shù)據(jù)結構化（2）數(shù)據(jù)共享性高、冗余度小、易擴充（3）數(shù)據(jù)獨立性高（4）統(tǒng)一的數(shù)據(jù)管理和控制數(shù)據(jù)庫管理系統(tǒng)必須提供以下幾個方面的數(shù)據(jù)控制和保護功能:（1）數(shù)據(jù)的安全性（security）保護。該階段的數(shù)據(jù)管理具有如下特點:（1）數(shù)據(jù)可以長期保存。A. 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B. 數(shù)據(jù)庫系統(tǒng)避免了一切冗余C. 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致 D. 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)（18）[答案]A [考點]數(shù)據(jù)庫設計基礎[評析]關于數(shù)據(jù)管理技術的三個階段如下：人工管理數(shù)據(jù)的特點是:（1）數(shù)據(jù)不保存。比如一個簡單的軟件系統(tǒng)邏輯模型：輸入流和輸出流即D中的源和潭。暈倒，這里羅嗦一下，軟件工程中的系統(tǒng)指的整個軟件系統(tǒng)，比如的所有東西，我們用的是客戶端程序，實際的東西放在騰訊公司的服務器上，主要是數(shù)據(jù)庫，包括在中間的傳輸過程，這一整個相關的東東都叫做OICQ的系統(tǒng)；什么叫模塊，這里不單指如VB里的標準模塊、類模塊，也不單指一個窗體或者一個文件，宏觀上講，軟件工程中把一種功能或相關功能把它做成一個模塊，這個模塊有可能是一個過程，有可能是一個函數(shù)…從功能角度度量模塊內的聯(lián)系為模塊的內聚（一般來說越強越好，不易出錯）；模塊之間的聯(lián)系為耦合，比如我們編程中常用把一實參的值賦給了函數(shù)中的形參，使函數(shù)完成某一功能，耦合度越低越好，獨立性就強；何謂獨立性？比如我們二級編程都有考到全局變量、局部變量，函數(shù)中的局部變量獨立性很強，函數(shù)外無法訪問…何謂變量？暈~~如果這都要說，那你可以不用考二級了?？尚行匝芯堪ń?jīng)濟可行性、技術可行性、操作可行性，即以最小的代價確定系統(tǒng)的規(guī)模是否現(xiàn)實。比如圖：完全二叉樹除葉結點層外的所有結點數(shù)（葉結點層以上所有結點數(shù)）為奇數(shù)，此題中，699是奇數(shù)，葉結點層以上的所有結點數(shù)為保證是奇數(shù)，則葉結點數(shù)必是偶數(shù)，這樣我們可以立即選出答案為B！如果完全二叉樹的葉結點都排滿了，則是滿二叉樹，易得滿二叉樹的葉結點數(shù)是其以上所有層結點數(shù)+1比如圖：此題的其實是一棵滿二叉樹，我們根據(jù)以上性質，699+1=700，700/2=350，即葉結點數(shù)為350，葉結點層以上所有結點數(shù)為3501=349。簡單的例子比如常見的順序結構時間復雜度為O(1),1層循環(huán)里面次數(shù)為n，時間復雜度就是O(n),2層循環(huán)for i=1 to n,for j=1 to n算法時間復雜度為O(n2)（里面為n的平方），復雜度主要用于算法的效率比較與優(yōu)化，比如排序，查找…(12) 下列敘述中正確的是______。A. 執(zhí)行算法程序所需要的時間 B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運算次數(shù) D. 算法程序中的指令條數(shù)（11）[答案]C [考點]數(shù)據(jù)結構與算法[評析]算法的復雜度分時間復雜度和空間復雜度。(9) 下列敘述中正確的是______。(7) 在軟件開發(fā)中，下面任務不屬于設計階段的是______。D是結構化程序設計或過程式（函數(shù)式）語言中的，一般的面向對象程序設計語言兼容這種方式，但不是其特征，故最佳選項為D(6) 在結構化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。(4) 下面描述中，符合結構化程序設計風格的是______。A. 隊列 B. 線性表 C. 二叉樹 D. 棧（2）[答案]C [考點]數(shù)據(jù)結構與算法[評析]一棵二叉樹的一個結點下面可以有2個子結點，故不是線性結構（通俗地理解，看是否能排成條直線）。A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關 B. 算法的空間復雜度是指算法程序中指令（或語句）的條數(shù)C. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D. 以上三種描述都不對（1）[答案]C [考點]程序設計基礎[評析]時間復雜度：在運行算法時所耗費的時間為f(n)（即 n的函數(shù)）?？臻g復雜度：實現(xiàn)算法所占用的空間為g(n)（也為n的函數(shù)）。A是先進先出的線性表；B是宏觀概念，包括順序表、鏈表、堆棧、隊列；D是先進后出的線性表 (3) 在一棵二叉樹上第5層的結點數(shù)最多是______。A. 使用順序、選擇和重復（循環(huán)）三種基本控制結構表示程序的控制邏輯B. 模塊只有一個入口，可以有多個出口 C. 注重提高程序的執(zhí)行效率 D. 不使用goto語句（4）[答案]A [考點]程序設計基礎[評析]B沒這規(guī)定，模塊之間的可以通過多個接口來耦合；C結構化程序設計提倡程序的可讀性（可理解性），超過程序執(zhí)行效率的要求；D結構化程序設計限制goto語句的使用，因為goto語句的功能可以用三種基本的控制結構來代替，但也不是絕對不能用，只是限制使用（少用）。A. 可行性分析 B. 需求分析 C. 詳細設計 D. 程序編碼 （6）[答案]B [考點]軟件工程基礎[評析]分析員對用戶的要求作出分析，并畫出數(shù)據(jù)流程圖，該圖通俗易懂，不涉及到如何在計算機上實現(xiàn)，這是需求分析階段。A. 數(shù)據(jù)結構設計 B. 給出系統(tǒng)模塊結構 C. 定義模塊算法 D. 定義需求并建立系統(tǒng)模型（7）[答案]D [考點]軟件工程基礎[評析]A、B為概要設計中的，C為詳細設計中的，D為分析階段中的(8) 數(shù)據(jù)庫系統(tǒng)的核心是______。A. 數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B. 數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題D. 數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構須與邏輯結構一致 （9）[答案]C [考點]數(shù)據(jù)庫設計基礎[評析]暈倒，數(shù)據(jù)庫管理系統(tǒng)是人人都可設計的嗎？那SYBASE和ORACLE等不都沒飯吃了？普通人的數(shù)據(jù)庫設計就是在DBMS的支持下設計幾張表格，命幾個名而已；D也錯了的，數(shù)據(jù)庫具有物理獨立性和邏輯獨立性，比如是一個完整的數(shù)據(jù)庫系統(tǒng)，我們使用的只是客戶端應用程序，其數(shù)據(jù)庫在騰訊的服務器上，物理獨立性呢指的是數(shù)據(jù)庫的底層結構改變了，而的客戶端不用變，對應地，邏輯獨立性是指的客戶端改變了，數(shù)指據(jù)庫的結構不用變了，否則，這么多版本，那騰訊的服務器不是亂了套？(10) 下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是______。時間復雜度：在運行算法時所耗費的時間為f(n)(即 n的函數(shù))。A. 線性表是線性結構 B. 棧與隊列是非線性結構C. 線性鏈表是非線性結構 D. 二叉樹是線性結構 （12）[答案]A [考點]數(shù)據(jù)結構與算法[評析]一棵二叉樹的一個結點下面可以有2個子結點，故不是線性結構（通俗地理解，看是否能排成條直線）。(14) 結構化程序設計主要強調的是______。概要設計的任務是確定軟件的總體結構、子結構和模塊的劃分。(16) 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。(17) 軟件需求分析階段工作，可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及______。 （2）數(shù)據(jù)無專門軟件進行管理。（2）由文件系統(tǒng)管理數(shù)據(jù)。（2）數(shù)據(jù)的完整性（integrity）控制。B錯，為什么會有關系規(guī)范化理論，其主要目的之一是減少數(shù)據(jù)的冗余，說明數(shù)據(jù)庫系統(tǒng)還存在一定的冗余；C錯，數(shù)據(jù)完整性約束指一組完整性規(guī)則的集合，不一定是數(shù)據(jù)類型的一致性；D項也太菜鳥了吧，數(shù)據(jù)能管理存放多少數(shù)據(jù)主要看機子硬盤空間和一些相關的設置，比如在數(shù)據(jù)庫管理系統(tǒng)中設置某個用戶的空間最大為多少。比如表：學號陳朝霞男西南工業(yè)大學機電院 0221315A. 概念設計和邏輯設計 B. 模式設計和內模式設計C. 內模式設計和物理設計 D. 結構特性設計和行為特性設計（20）[答案]A [考點]數(shù)據(jù)庫設計基礎[評析]需求分析（需求說明）概念設計（概念結構）邏輯結構設計（邏輯結構）物理設計（物理結構）(21) 算法的空間復雜度是指______。(22) 下列關于棧的敘述中正確的是______。依次從上到下，可得出：第1層結點數(shù)為1；第2層結點數(shù)為2*1=2；第3層結點數(shù)為2*2=4；第n層結點數(shù)為2的n1次冪。A. 任何對象都必須有繼承性 B. 對象是屬性和方法的封裝體C. 對象間的通訊靠消息傳遞 D. 操作是對象的動態(tài)性屬性（25）[答案]A [考點]程序設計基礎[評析]此題為基本概念，必記！ (26) 下面不屬于軟件工程的3個要素的是______。(27) 程序流程圖（PFD）中的箭頭代表的是______。其中數(shù)據(jù)獨立性最高的階段是______。關系模型則是二維表，一張表即為一個關系，這個很常見，如學生關系（學號，姓名，出生年月，性別），就像我們的辦公軟件中電子表格那樣的表格。連接：2個或2個以上的表連接組成一張新的表，通常有條件連接。比如VB里的Select Case語句、If...Elseif...Else...End If，C/C++中的switch()、if{}……都屬于選擇控制結構。A. 數(shù)據(jù)所占的存儲空間量 B. 數(shù)據(jù)的邏輯結構在計算機中的表示C. 數(shù)據(jù)在計算機中的順序存儲方式 D. 存儲在外存中的數(shù)據(jù)（32）[答案]B [考點]數(shù)據(jù)結構與算法[評析]這是個基本概念題。就好比我們上，發(fā)送消息、接收消息，基本上近似大眾人的思維，但發(fā)送消