計算機1第一章數據結構與算法算法--是一組嚴謹地定義運算順序的規則算法的基本要素——是對數據對象的運算和操作，二是算法的控制結構算法設計基本方法-一列舉法、歸納法、遞推、遞歸、減半遞推算法的復雜度--包括時間復雜度和空間復雜度時間復雜度--執行算法所需的計算工作量空間復雜度—執行算法所需的內存空間數據結構--相互有關聯的數據元素的集合。如春、夏、秋、冬;18、11、35、23、16。。。；父親、兒子、女兒等都是數據元素。前件一-數據元素之間的關系，如父親是兒子和女兒的前件后件一一如兒子是父親的后件結構--指數據元素之間的前后件關系數據的邏輯結構一是指反映數據元素之間邏輯關系，而與它們在計算機中的存儲位置無關數據的存儲結構（物理結構）-一數據的邏輯結構在計算機存儲空間中的存放形式，數據元素在計算機存儲空間的位置關系可能與邏輯關系不同。根據數據結構中各數據元素之間前后件關系的復雜程度，可將數據結構分兩類-一線性結構與非線性結構線性結構（線性表）-一滿足下列兩個條件（1）有且只有一個根結點（2）每一個結點最多有一個前件和后件。則稱該數據結構為線性結構，否則為非線性結構。線性表是最簡單、最常用的一種數據結構，其數據元素之間的相對位置是線性的，其存儲方式為順序存儲的，如數組棧--是限定在一端進行插入與刪除的線性表，一端封閉，另一端開口，其操作原則是“先進后出”，棧的運算有入棧、退棧、讀棧頂元素隊列--是指在一端進行插入（稱為隊尾）而在另一端進行刪除（稱為隊頭）的線性表，其操作規則是“先進先出”，其運算有入隊和退隊。樹--是一種簡單的非線性結構，而且是層次結構，是倒立的大樹，有根結點、父結點、子結點、葉子結點。根結點在第一層，一個結點所擁有的后件的個數稱為該結點的度，所有結點中最大的度稱為樹的度，樹的最大層次稱為樹的深度。二叉樹一-（1）非空二叉樹只有一個根結點（2）每一個結點最多有兩棵子樹（左子樹和右子樹），其存儲結構為鏈式。二叉樹性質一-（1）K層上最多有2（K-1）個結點（2）深度為m的二叉樹最多有2m-l個結點（3）度為0的結點（葉子結點）比度為2的結點多一個（4）具有n個結點的二叉樹，其深度至少為[Log2n]+1,其中[Log2n]表示對Log2n取整滿二叉樹-一除最后一層外，其余層的結點都有兩個子結點完全二叉樹一-除最后一層外，每一層上的結點數均達到最大值,在最后一層上只缺少右邊的若干結點，葉子結點只可能在層次最大的兩層上出現。滿二叉樹是完全二叉樹，而完全二叉樹不是滿二叉樹。完全二叉樹有兩個性質：（1）具有n個結點的完全二叉樹的深度為[Log2n]+1（2）二叉樹遍歷不重復地訪問各個結點。分為前序遍歷（DLR-根左右）、中序遍歷（LDR-左根右）和后序遍歷（LRD-左右根）查找技術--順序查找一一對于長度為n的有序線性表，查找時需要比較n次二分法查找——對于長度為n的有序線性表，查找時需要比較log2n次排序技術--假設線性表的長度為D,則冒泡排序和簡單插入排序的比較次數（時間復雜度）為n（n-1）/2;希爾排序的比較次數為0（nl.5）;簡單選擇排序的比較次數為n（n-l）/2;堆排序的比較次數為0（nlog2n）.習題1算法的時間復雜度是指（），算法的空間復雜度是指（）;隊列是（先進先出），棧是（先進后出）;下列二叉樹的遍歷結果:前序遍歷（ABDECF）、中序遍歷（DBEAFC）、后續遍歷（DEBFCA）；在深度為5的滿二叉樹中，葉子結點的個數為（16）；設樹T的度為4,其中度為1,2,3；線性表、棧、隊列、線性鏈表是（線性結構），樹是（非線性結構）；數據的存儲結構是指（）；，4的結點的個數分別為4,2,1,1。則T中的葉子結點的個數為（8）；對于長度為n的有序線性表，順序查找次數為（n）,二分法查找次數為（log2n）；一棵完全二叉樹共有700個結點，則在該二叉樹中有（350）個葉子結點；一棵二叉樹的中序遍歷結果為DBEAFC,前序遍歷結果為ABDECF,則后續遍歷結果為（DEBFCA）；冒泡排序的時間復雜度為（n（n-l）/2）;在一個容量為15的循環隊列中，若頭指針front=6,尾指針rear=9,則該循環隊列中共有（3）元素；第二章程序設計基礎結構化程序設計的三種結構--是順序、選擇和循環對象--表示客觀世界的任何實體類--是具有共同屬性和方法的對象的集合實例--任何一個對象都是其對應類的實例消息——個實例和另一個實例之間傳遞的信息繼承--是指直接獲得已有的性質和特征，而不必重復定義它們。例如子類繼承父類結構化程序設計主要強調--程序的易讀性良好的程序設計風格是一-程序應簡單、清晰、可讀性好習題2在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發送（消息）來實現的信息隱蔽的概念與（模塊獨立性）概念直接相關（任何對象都具有繼承性）這句話是錯誤的注釋分為（序言性注釋）和（功能性注釋）在面向對象方法中，信息隱蔽是通過對象的（封裝性）來實現的類是一個支持集成的抽象數據類型，而對象是類的（實例）在面向對象方法中，類之間共享屬性和操作的機制稱為（繼承）第三章軟件工程基礎軟件生命周期--軟件產品從提出、實現、使用維護到停止使用退役的過程。分為軟件定義、軟件開發、軟件運行維護三個階段。軟件生命周期的主要活動階段--可行性分析、需求分析、軟件設計、軟件實現、軟件測試、運行和維護。常見的需求分析方法--(1)結構化分析方法--主要包括面向數據流的結構化分析方法SA；面向數據結構的Jackson方法JSD；面向數據結構的結構化數據系統開發方法DSSD。(2)面向對象的分析方法00A結構化分析方法工具--(1)數據流圖DFD,記住DFD圖的幾個符號：(2)數據字典DD(3)判定樹(4)判定表程序結構圖(SC),N-S圖，問題分析圖(PAD)程序流程圖(PFD)的幾個符號：軟件測試-一黑盒測試：功能測試白盒測試：內部結構測試，窮舉路徑測試習題3在軟件生命周期中，能準確地判斷軟件系統必須做什么和必須具備哪些功能的階段是（需求分析）軟件工程的3個要素（工具），（過程），（方法）檢查軟件產品是否符合需求定義的過程稱為（確認測試）軟件設計原則是（抽象）、（模塊化）、（信息隱蔽）需求分析常用的工具是（DFD）在結構化方法中，軟件功能分解屬于（總體設計）階段軟件測試的餓目的是（改正錯誤）軟件需求分析階段可分為四個方面（需求獲取）、（需求分析）、（編寫需求格式說明）、（需求評審）軟件是（程序）、（數據）、（文檔）的集合Jakson方法是一中面向（數據流）的結構化方法軟件工程研究的內容包括（軟件開發技術）、（軟件工程管理）數據流圖的類型有（交換型）、（事務型）軟件開發環境是全面支持軟件開發全過程的（軟件工具）集合第四章數據庫設計基礎數據庫--DB；數據庫管理系統--DBMS；數據庫管理員--DBA；數據庫系統 DBS；數據庫應用系統—DBAS數據模型所描述的內容分三個部分（數據結構）、（數據操作）、（數據約束）邏輯數據模型分（層次模型）、（網狀模型）、（關系模型）、（面向對象模型）E-R模型--實體關系模型，主要由實體、屬性、聯系組成，聯系分：1對1,1對多，多對多；以二維表為基本結構所建立的模型稱為關系模型，關系模型采用二維表來表示，簡稱表，由行和列組成，行稱為元組或記錄，列稱為字段主鍵--唯一標識一個記錄的字段外鍵——個表的字段是其他表的主鍵習題4在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段、數據庫系統階段，其中數據獨立性最高的階段是（數據庫系統）數據庫系統減少了（數據冗余）；數據庫系統的核心是（數據庫管理系統）用樹型結構來表示實體間聯系的模型稱為（層次模型）關系表中的每一行稱為（元組）關系數據庫管理系統能實現的專門關系運算包括（選擇）、（投影）、（連接）在關系數據庫中，用來表示實體之間聯系的是（二維表）數據庫設計包括兩方面的設計內容（概念設計）、（邏輯設計）將E-R圖轉換到關系模式時，實體與聯系都可以表示成（關系）一個項目具有一個項目主管，一個項目主管可以管理多個項目，則實體“項目主管”與“項目”的聯系屬于（一對多）數據獨立性分為邏輯獨立性和物理獨立性，當數據的存儲結構改變時，其邏輯結構可以不變，因此，基于邏輯結構的應用程序不必修改，稱為（邏輯獨立性）數據庫系統中實現各種數據管理功能的核心軟件稱為（數據庫管理系統DBMS）關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、（參照完整性）和自定義完整性模擬試題一一、選擇題（每小題2分）在下列各題的A）,B）,C）,D）,4個選項中，只有1個選項是正確選項添涂在答題卡相應位置上，答在試卷上不得分。.棧和隊列的共同特點是（C）oA）都是先進先出B）都是先進后出C）只允許在端點處插入和刪除元素C）沒有共同點.已知二叉樹后序編歷序列是dabec,中續遍歷序列是debac,它的前序編歷序列是（D）。acbeddecabdeabccebda3.鏈表不具有的特點是（B）oA）不必事先估計存儲空間B）可隨機訪問任一元素C）插入刪除不需要的移動元素D）所需空間與線性長度.結構化程序設計的3種結構是（D）oA）順序結構、選擇結構、轉移結構B）分支結構、等價結構、循環結構C）多分支結構、賦值機構、等價結構D）順序結構、選擇結構、循環結構.為了提高測試的效率。應該（D）A）隨即選取測試數據B）取一切可能的輸入數據作為測試數據C）在完成編碼以后指定軟件的測試次數D）集中對付那些錯誤的群集的程序.算法的時間復雜度是指（C）A）執行算法程序所需要的時間B）算法程序的長度C）在完成編碼以后指定軟件的測試次數D）算法程序中的指定條數.軟件生命周期中花費用最多的階段是（D）A）詳細設計B）軟件編碼C）軟件測試D）軟件維護.數據庫管理系統DBMS中用來定義模擬、內模式和外模式的語言為（C）CB）BasicC）DDLD）DML9,下列有關數據庫的描述，正確的是（C）A）數據庫是一個DBF文件B）數據庫是一個關系C）數據庫是一個結構化的數據集合D）數據庫是一組文件10.下列有關數據庫的描述，正確的是（D）A）數據處理是將信息轉化為數據的過程B）數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變C）關系中的每一列稱為元組，一個元組就是一個字節D）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的鍵字，則稱其為本關系的外關鍵字二、填空題（每空2分）請將每一個空的正確答案寫在答題卡［111［15］序號的橫線上，答案試卷上不得分。1算法的基本特征是可行性、確定性、【有窮性】。2在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數為【log2n】o3在面向對象的程序設計中。類描述的是具有相似性質的一組【對象】。4通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為【軟件生命周期】。5數據庫管理系統常見的數據模型有層次模型、網狀模型和【關系模型】3種。在下列各題的A）,B）,C）,D）,4個選項中，只有1個選項是正確的,請將正確選項填涂在答題卡相應的位置上,答在試卷上不得分..已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的后序遍歷為（B）A)GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG.樹是結點的集合，它的根結點的數目是（A）A）有且只有1個1或多于1C）0或1D）至少2.如果進棧序列為el,e2,e3,e4,則可能的出棧序列是（B）e3,el,e4,e2e2,e4,e3,ele3,e4,el,e2D）任意順序.在設計程序時，應采納的原則之一是（D）A）不限制goto語句的使用B）減少或取消注解行0程序越短越好D）程序結構應有助于讀者理解.程序設計語言的基本成分是數據成分,運算成分,控制成分和A）對象成分B）變量成分C）語句成分D）傳輸成分.下列敘述中，不屬于軟件需求規格說明書的作用的是（D）A）便于用戶，開發人員進行理解和交流B）反映出用戶問題的結構,可以作為軟件開發工作的基礎和依C）作為確認測試和驗收的依據D）便于開發人員進行需求分析.下列不屬于軟件工程3個要素的是（D）A）工具B）過程C）方法D）環境.單個用戶使用的數據視圖描述稱為（A）A）外模式B）概念模式0內模式D）儲存模式.將E-R圖轉換到關系模式時,實體與聯系都可以表示成（B）A）屬性B）關系C）鍵D）域.SQL語言又稱為（C）A）結構化定義語言B）結構化控制語言0結構化查詢語言D）結構化操縱語言二.填空題（每空2分）請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不得分..數據結構分為邏輯結構與儲存結構,線性鏈表屬于［存儲結構］..在面向對象方法中,類之間共享屬性和操作的機制稱為［繼承］..耦合和內聚是評價模塊獨立性的兩個主要標準，其中［內聚］反映了模塊內個成分之間的聯系..一個項目具有一個項目主管,一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯系屬于［一對多］的聯系.數據庫設計分為以下6個設計階段:需求分析階段、［數據庫概念設計階段］、邏輯設計階段、物理設計階段、實施階段、運行和維護階段.第二章程序設計基礎結構化程序設計的三種結構--是順序、選擇和循環對象--表示客觀世界的任何實體類--是具有共同屬性和方法的對象的集合實例--任何一個對象都是其對應類的實例消息——個實例和另一個實例之間傳遞的信息繼承--是指直接獲得已有的性質和特征，而不必重復定義它們。例如子類繼承父類結構化程序設計主要強調--程序的易讀性良好的程序設計風格是--程序應簡單、清晰、可讀性好習題2在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發送（消息）來實現的信息隱蔽的概念與（模塊獨立性）概念直接相關（任何對象都具有繼承性）這句話是錯誤的注釋分為（序言性注釋）和（功能性注釋）在面向對象方法中，信息隱蔽是通過對象的（封裝性）來實現的類是一個支持集成的抽象數據類型，而對象是類的（實例）在面向對象方法中，類之間共享屬性和操作的機制稱為（繼承）程序設計基礎1、程序設計方法和技術的發展經過了結構化程序設計和面向對象設計兩個階段。2、當今程序設計的風格是“清晰第一，效率第二”。3、程序可以沒有輸入，但是一定要有輸出。4、結構化程序設計遵循：自頂向下，逐步求精，模塊化，限制使用goto語句（?？迹?、面向對象的基本特點：標志唯一性，分類性，多態性，封裝性，模塊獨立性。尤其重要的是多態性和封裝性。沒有類比性。6、多態性：統一操作可以是不同對象的行為。同樣的消息被不同的對象接收時可導致不同的動作的現象。7、封裝性：從外面看不到對象的內部，只能看到對象的外部特性。8、類：是具有共同屬性、共同方法的對象的集合。描述了屬于該對象類型的所有對象的性質，而一個對象則是對應類的一個實例。（常考）9、消息：是指對象間的相互合作的協作機制，是一個對象與另一個對象之間的傳遞的消息。10、繼承：是指使用已有的類定義作為基礎建立新類的定義技術。繼承分為單繼承和多繼承。單繼承只有一個父親，多繼承可以有多個父親。11、面向對象中，類的實例叫做對象。12、源程序文檔化要求程序應該加上注釋。注釋一般為序言性注釋和功能性注釋。13、面向對象方法和技術是以對象為核心。軟件工程基礎1、軟件工程的核心思想是把軟件當作一個工程產品來處理。2、軟件開發的三個階段以及每個階段的任務：這個表請大家抽時間背下。軟件開發的三個階段，每個階段的工程。3、軟件開發方法包括分析方法，設計方法，程序設計方法。4、結構化方法包括結構化分析方法，結構化設計方法，結構化編程方法。5、結構化分析方法在軟件需求分析階段的應用。6、結構化分析常用的工具中最重要的工具是數據流圖。。表示加工，一表示數據流，一數據源，口表示源。7、軟件規格說明書（SRS）是需求分析階段的最后結果，是軟件開發文檔重要的文檔之一。8、軟件設計要求低耦合性和高內聚性是考試的重點,要知道什么是耦合,什么是內聚。9、軟件測試和程序調試的區別。軟件測試的過程涵蓋了整個軟件生命周期。目的是為了發現錯誤而執行程序的過程。10、從是否要執行被測試軟件的角度，軟件測試分為靜態測試和動態測試。11、從功能上劃分，軟件測試分為白盒測試和黑盒測試。12、白盒測試是檢查內部成分，方法有：邏輯覆蓋測試方法，基本路徑測試。13、黑盒測試是對軟件已經實現的功能是否滿足需求進行測試和驗證。方法有：等價類劃分法，邊界值劃分法，錯誤推測法。14、軟件測試的四個步驟。自己默寫一遍。15、程序調試的任務：診斷和改正程序中錯誤，它和軟件測試不同，調試主要在開發階段。16、軟件調試方法：強制排錯法，回朔法，原因排除法。17、軟件維護不屬于軟件生命周期開發階段的任務。18、軟件進行了程序調試后還要進行測試。19、軟件工程的主要思想是：強調在軟件開發過程中需要應用工程化的原則。21、結構化分析常見的工具：DFD圖，DD（數據字典），判定樹,判定表。22、程序和軟件是不同的，軟件是程序、數據與相關文檔的集口。23、軟件的開發、運行對計算機系統具有依賴性。24、軟件工程的三要素：工具、過程、方法。25、軟件生命周期中，能夠準確確定軟件系統必須做什么和必須具備哪些功能的階段是：需求分析。26、數據流圖只含有數據流，不含有控制流。數據流圖用于抽象描述一個軟件的邏輯模型。27、數據流的類型有兩種：事務型和變換型。在很多軟件應用中，存在某種作業數據流，它可以引發一個或多個處理，這些處理能夠完成該作業要求的功能，這種數據流叫做事務型數據流。28、程序流程圖中的箭頭代表的是：控制流。29、在結構化方法中，軟件功能分解屬于總體設計階段。30、內聚型中內聚性最強的是：功能內聚。31、檢查軟件產品是否符合需求定義的過程是：確認測試。32、軟件危機：泛指在計算機軟件的開發和維護過程中遇到的一系列嚴重的問題。33、Jackson方法是一種面向數據結構的結構化方法。34、軟件開發環境是全面支持軟件開發全過程的軟件開發工具集合。35、軟件需求是指用戶對目標軟件系統在功能、行為、性能設計約束等方面的期望。36、為每一個模塊確定實現算法和局部數據結構的是詳細設計階段的任務。數據庫設計基礎1、關系運算是考試的重點，考的多的是并和笛卡爾積。不改變屬性但減少元組個數的是并。投影也是比較喜歡考的，一般的意思是從4、5個列中選出2、3個。笛卡爾積則是會增加元組的個數。2、E-R圖中，矩形、菱形、橢圓形等代表的意思是考試的重點。3、數據庫系統中，數據的物理結構不一定要和邏輯結構一致。4、數據庫技術的根本目標是解決數據的共享問題。5、數據庫系統中，用戶所見的數據模式為：外模式。6、數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和物理設計。7、兩個實體間的關系是：一對一，多對多，一對多等，這種題目根據具體的題目分析。（常考題目）8、數據庫DB,數據庫系統DBS,數據庫管理系統DBMS之間的關系:DBS包含DB和DBMS。9、數據庫系統的核心：數據庫管理系統。10、數據獨立性：是指數據與程序的互不依賴性。他包括數據的物理獨立性和邏輯獨立性。物理獨立性是數據的物理結構（包括存儲結構、存取方式）的改變，不影響數據庫的邏輯結構。11、數據的邏輯獨立性是指數據庫總體邏輯結構的改變，不需要相應修改應用程序。12、用樹形結構表示實體之間聯系的模型是：層次模型。13、數據庫系統中修改數據模式、增加新的數據類型、改變數據間的聯系等，不需要相應修改應用程序這一特點是邏輯獨立性。14、不涉及具體的硬件環境和平臺，也與具體的軟件環境無關的模式是：概念模型。15、用戶數據是建立在外模式的框架上的。16、給出數據的全局邏輯結構到數據的物理存儲結構間的對應關系的映射是：概念模式到內模式的映射。17、網狀模型：不加任何的限制的無向圖。18、不準關系應用不存在的兀組的約束是：參照完整性約束。19、數據庫設計包括兩個方面的設計內容，它們是：概念設計和邏輯設計。20、數據庫設計中的主流方法是：面向數據的設計方法。21、數據庫概念設計過程分三個步驟進行：首先選擇局部應用，在局部視圖設計，最后進行視圖集成。22、數據庫系統中，實現各種數據管理功能的核心軟件稱為數據庫管理系統。23、一個關系表的行稱為元組。24、在關系模型中，數據看成是二維表，每一個二維表稱為一個關系。25、數據管理技術經歷了三個階段：人工管理、文件系統和數據庫系統。26、數據庫的基本特點：數據的集成性、數據的高共享性和低冗余性（?？迹?、數據的獨立性（?？迹?、數據統一管理和控制。27、三級模式中反映用戶對數據的要求的模式是：數據模型。28、物理數據模型是數據特征的抽象，他從抽象的層次上描述了系統的靜態特征、動態行為和約束條件。29、E-R圖由實體、聯系、屬性三個部分組成。30、二維表中能夠唯一標識元組的最小屬性集稱為該表的碼。31、要求關系的主鍵中屬性不能為空的約束是：實體完整性約束。32、數據庫的設計方法有兩種，一種是面向數據的設計方法，種是面向過程的設計方法。數據庫設計基礎1、關系運算是考試的重點，考的多的是并和笛卡爾積。不改變屬性但減少元組個數的是并。投影也是比較喜歡考的，一般的意思是從4、5個列中選出2、3個。笛卡爾積則是會增加元組的個數。2、E-R圖中，矩形、菱形、橢圓形等代表的意思是考試的重點。3、數據庫系統中，數據的物理結構不一定要和邏輯結構一致。4、數據庫技術的根本目標是解決數據的共享問題。5、數據庫系統中，用戶所見的數據模式為：外模式。6、數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和物理設計。7、兩個實體間的關系是：一對一，多對多，一對多等，這種題目根據具體的題目分析。（?？碱}目）8、數據庫DB,數據庫系統DBS,數據庫管理系統DBMS之間的關系:DBS包含DB和DBMS。9、數據庫系統的核心：數據庫管理系統。10、數據獨立性：是指數據與程序的互不依賴性。他包括數據的物理獨立性和邏輯獨立性。物理獨立性是數據的物理結構（包括存儲結構、存取方式）的改變，不影響數據庫的邏輯結構。11、數據的邏輯獨立性是指數據庫總體邏輯結構的改變，不需要相應修改應用程序。12、用樹形結構表示實體之間聯系的模型是：層次模型。13、數據庫系統中修改數據模式、增加新的數據類型、改變數據間的聯系等，不需要相應修改應用程序這一特點是邏輯獨立性。14、不涉及具體的硬件環境和平臺，也與具體的軟件環境無關的模式是：概念模型。15、用戶數據是建立在外模式的框架上的。16、給出數據的全局邏輯結構到數據的物理存儲結構間的對應關系的映射是：概念模式到內模式的映射。17、網狀模型：不加任何的限制的無向圖。18、不準關系應用不存在的元組的約束是：參照完整性約束。19、數據庫設計包括兩個方面的設計內容，它們是：概念設計和邏輯設計。20、數據庫設計中的主流方法是：面向數據的設計方法。21、數據庫概念設計過程分三個步驟進行：首先選擇局部應用，在局部視圖設計，最后進行視圖集成。22、數據庫系統中，實現各種數據管理功能的核心軟件稱為數據庫管理系統。23、一■個關系表的行稱為兀組。24、在關系模型中，數據看成是二維表，每一個二維表稱為一個關系。25、數據管理技術經歷了三個階段：人工管理、文件系統和數據庫系統。26、數據庫的基本特點：數據的集成性、數據的高共享性和低冗余性（?？迹?、數據的獨立性（?？迹?、數據統一管理和控制。27、三級模式中反映用戶對數據的要求的模式是：數據模型。28、物理數據模型是數據特征的抽象，他從抽象的層次上描述了系統的靜態特征、動態行為和約束條件。29、E-R圖由實體、聯系、屬性三個部分組成。30、二維表中能夠唯一標識元組的最小屬性集稱為該表的碼。31、要求關系的主鍵中屬性不能為空的約束是：實體完整性約束。32、數據庫的設計方法有兩種，一種是面向數據的設計方法，一種是面向過程的設計方法。模擬測試三.選擇題（每小題2分）在下列各題的A）,B）,C）,D）4個選項中，只有1個選項是正確的,請將正確選項填涂在答題卡的相應位置上，答在試卷上不得分.L算法的空間復雜度是指（D）A）算法程序的長度B）算法程序中的指令條數C）算法程序所占的存儲空間D）執行過程中所需要的存儲空間.用鏈表示線性表的優點是（C）A）便于隨機存取B）花費的存儲空間較順序儲存少C）便于插入和刪除操作D）數據元素的物理順序與邏輯順序相同.數據結構中，與所使用的計算機無關的是數據的（C）A）存儲結構B）物理結構C）邏輯結構D）物理和存儲結構.結構化程序設計主要強調的是（D）A）程序的規模B）程序的效率C）程序設計語言的先進性D）程序易讀性.軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指（B）A）模塊間的關系B）系統結構部件轉換成軟件的過程描述C）軟件層次結構D）軟件開發過程.檢查軟件產品是否符合需求定義的過程稱為（A）A）確認測試B）集成測試C）驗證測試D）驗收測試.數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符組成.下列圖符名稱標識的圖符不屬于數據流圖合法圖符的是（A）A）控制流B）加工C）數據存儲D）源和潭.應用數據庫的主要目的是（C）A）解決數據保密問題B）解決數據完整性問題C）解決數據共享問題D）解決數據量大的問題在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于（B）A）需求分析階段B）邏輯設計階段C）概念設計階段D）物理設計階段.在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段.其中數據獨立性最高的階段是（A）A）數據庫系統B）文件系統C）人工管理D）數據項管理2.填空題（每空2分）請將每一個空的正確答案寫在答題卡［15］序號的橫線上,答在試卷上不得分..數據的邏輯結構有線性結構和［非線性結構］兩大類..順序儲方法是把邏輯上相鄰的結點存儲在物理位置和［相臨］的存儲單元中..一個類可以從直接或間接的祖先中繼承所有屬性和方法.采用這個方法提高了軟件的［可重用性］..軟件工程研究的內容主要包括：［軟件開發］技術和軟件工程管理..關系操作的特點是［邏輯數據模型］操作.模擬試題十二一、選擇題（每小題2分）在下列各題的A）.B）.C）,D）的4個選項中，只有1個是正確的,請將正確的選項涂寫在答題卡的相應位置上,答在試卷上不給分..由兩個棧共享一個存儲空間的好處是（B）A）減少存取時間，降低下溢發生的機率B）節省存儲空間，降低下溢發生的機率C）減少存取時間，降低上溢發生的機率D）節省存儲空間，降低下溢發生的機率.設有兩個串p和q,求p和q中首次出現位置的運算稱作（B）A）連接B）模式匹配C）求子串D）求串長.n個頂點的連接圖中邊的條數至少為（C）A）0B)1C）n-1D）n.對象實現了數據和操作的結合,是指對數據和數據的操作進行（C）A）結合B）隱藏C）封裝D）抽象.下列敘述中，正確的是（D）A）軟件就是程序清單B）軟件就是存放在計算機中的文件0軟件應包括程序清單和運算結果D）軟件包括程序和文檔.軟件設計中，有利于提高模式獨立性的一個準則是