VB等級考試輔導公共基礎VB等級考試輔導公共基礎VB等級考試輔導公共基礎主要內容梳理數(shù)據結構與算法數(shù)據庫軟件工程程序設計基礎數(shù)據結構與算法算法基本特征基本要素：運算和操作、控制結構設計算法基本方法：列舉法、歸納法….算法復雜度：時間復雜度（所執(zhí)行的基本運算次數(shù)來度量）、空間復雜度（執(zhí)行過程中額外需要的空間）下列敘述中正確的是()。A)算法就是程序

B)設計算法時只需要考慮數(shù)據結構的設計C)設計算法時只需要考慮結果的可靠性D)以上三種說法都不對D算法的時間復雜度是指

A)算法的執(zhí)行時間

B)算法所處理的數(shù)據量

C)算法程序中的語句或指令條數(shù)

D)算法在執(zhí)行過程中所需要的基本運算次數(shù)D數(shù)據結構與算法數(shù)據結構數(shù)據結構研究的內容：有哪些數(shù)據，數(shù)據之間是什么結構（邏輯結構和存儲結構），數(shù)據的操作重點（判斷邏輯結構）

（1）下列鏈表中，其邏輯結構屬于非線性結構的是A）雙向鏈表 B）帶鏈的棧C

）二叉鏈表 D）循環(huán)鏈表C線性表邏輯結構存儲結構順序存儲：順序表（查找、插入、刪除）鏈式存儲：線性鏈表（頭指針head、查找、插入、刪除）線性單鏈表/雙向鏈表/循環(huán)鏈表（head指向表頭結點）下列關于線性鏈表的敘述中，正確的是（）A）各數(shù)據結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B）各數(shù)據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C）進行插入與刪除時，不需要移動表中的元素D）以上三種說法都不對C下列敘述中正確的是

A）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的

B）線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構

C）線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構

D）上述三種說法都不對

B棧棧是一種后進先出（或先進后出LastInFirstOut）的特殊線性表順序存儲（棧）/鏈式存儲（帶鏈的棧）允許在表的一端（棧頂top）進行插入和刪除；不動的一端（棧底bottom）入棧，出棧隊列隊列是一種先進先出（后進后出）的線性表。順序存儲（隊列）/鏈式存儲（帶鏈的隊列）隊頭（front）允許刪除/隊尾（rear）允許插入：front指向排頭元素前一個位置，rear指向隊尾元素循環(huán)隊列循環(huán)隊列s=0且front=rear表示隊空；s=1且front=rear表示隊滿。計算循環(huán)隊列的元素個數(shù)：“尾指針減頭指針”，若為負數(shù)，再加其容量即可。設循環(huán)隊列的存儲空間為Q(1:35)，初始狀態(tài)為front=rear=35。現(xiàn)經過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為A）20

B）0或35C）15 D）16B下列關于棧的敘述中，正確的是A）棧底元素一定是最后入棧的元素B）棧操作遵循先進后出的原則C）棧頂元素一定是最先入棧的元素D）以上三種說法都不對B下列敘述中正確的是A）循環(huán)隊列是隊列的一種鏈式存儲結構B）循環(huán)隊列是隊列的一種順序存儲結構C）循環(huán)隊列是非線性結構D）循環(huán)隊列是一種邏輯結構B下列敘述中正確的是

A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化

C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化

D）上述三種說法都不對

C下列敘述中正確的是A）棧是一種先進先出的線性表B）隊列是一種后進先出的線性表C）棧與隊列都是非線性結構D）以上三種說法都不對D下列關于棧敘正確的是（）。A）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除C）棧底元素永遠不能被刪除D）以上三種說法都不A樹邏輯結構基本概念：結點的度：結點所擁有的子樹的個數(shù)。葉子結點：度為0的結點。分支結點：除葉子結點以外的結點。結點的層次：根結點在第一層，同一層上左右結點的子結點在下一層。樹的深度：層次。樹的度：樹中所有結點的度的最大值。某系統(tǒng)總體結構圖如下圖所示：

該系統(tǒng)總體結構圖的深度是()。A)7B)6C)3D)2C二叉樹性質：性質1：二叉樹及其基本性質1在二叉樹的第k層上，最多有2k-1(k≥1）個結點。性質2：深度為m的二叉樹最多有2m-1個結點。性質3：

在任意一棵二叉樹中，度為0的結點（葉子結點）總是比度為2的結點多一個。遍歷（前序/中序/后序）滿二叉樹和完全二叉樹一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數(shù)為A）16B）10C）6D）4A下列關于二叉樹的敘述中，正確的是（）。A）葉子結點總是比度為2的結點少一個B）葉子結點總是比度為2的結點多一個C）葉子結點數(shù)是度為2的結點數(shù)的兩倍D）度為2的結點數(shù)是度為1的結點數(shù)的兩倍B某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）（）。A）3 B）4 C）6 D）7D二叉樹的遍歷法前序遍歷：先訪問根結點、然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左、右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷：先遍歷左子樹、然后訪問根結點，最后遍歷右子樹；并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。后序遍歷：先遍歷左子樹、然后遍歷右子樹，最后訪問根結點；并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。對下列二叉樹進行前序遍歷的結果為：A)DYBEAFCZX B)YDEBFZXCAC)ABDYECFXZ D)ABCDEFXYZABCDEFXYZC查找順序查找（n）無序順序表/鏈表二分查找（log2n）有序順序表下列敘述中正確的是

A)對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為n

B)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n/2)

C)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)

D)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)A排序交換類冒泡：n(n-1)/2快速：n(n－1)/2插入類簡單插入：n(n-1)/2希爾排序：O(n1.5)（大寫O是算法復雜度的表示方法）選擇類簡單選擇：n(n-1)/2堆排序：O(nlog2n)相比以上幾種(除希爾排序法外)，堆排序法的時間復雜度最小。數(shù)據庫基本概念數(shù)據/數(shù)據庫/數(shù)據庫管理系統(tǒng)（DBMS）/數(shù)據庫管理員/數(shù)據庫系統(tǒng)/數(shù)據庫應用系統(tǒng)（DBAS）數(shù)據庫管理發(fā)展：人工管理—文件系統(tǒng)—數(shù)據庫系統(tǒng)數(shù)據庫系統(tǒng)特點：數(shù)據集成/數(shù)據高共享和低冗余/數(shù)據獨立性/數(shù)據統(tǒng)一管理控制數(shù)據庫系統(tǒng)內部結構：三級模式/兩級映射數(shù)據統(tǒng)系統(tǒng)的三級模式：（1）概念模式，也稱邏輯模式（2）外模式，外模式也稱子模式（3）內模式，內模式又稱物理模式,內模式處于最底層，它反映了數(shù)據在計算機物理結構中的實際存儲形式，概念模式處于中間層，它反映了設計者的數(shù)據全局邏輯要求，而外模式處于最外層，它反映了用戶對數(shù)據的要求。數(shù)據庫系統(tǒng)的三級模式不包括（）。A）概念模式B）內模式C）外模式D）數(shù)據模式D在下列模式中，能夠給出數(shù)據庫物理存儲結構與物理存取方法的是A）外模式B）內模式C）概念模式D）邏輯模式B數(shù)據庫設計中反映用戶對數(shù)據要求的模式是

A）內模式

B）概念模式

C）外模式

D）設計模式

C數(shù)據庫數(shù)據模型E-R模型E：實體（實體有屬性）/R：聯(lián)系（2實體之間的聯(lián)系有3種（重點））層次模型/網狀模型關系模型關系的數(shù)據結構：表/元組/屬性/主鍵關系的數(shù)據約束：實體完整性/參照完整性/自定義完整性關系代數(shù)：投影、選擇、笛卡兒積、連接和自然連接、并、交、差、除公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是A）1：m聯(lián)系B）m：n聯(lián)系C）1：1聯(lián)系D）m：1聯(lián)系A一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員、與實體計算機之間的聯(lián)系是

A）一對一

B）一對多

C）多對多

D）多對一

C在關系數(shù)據庫中，用來表示實體間聯(lián)系的是A）網狀結構 B）樹狀結構C）屬性

D）二維表D在滿足實體完整性約束的條件下A）一個關系中應該有一個或多個候選關鍵字B）一個關系中只能有一個候選關鍵字C）一個關系中必須有多個候選關鍵字D）一個關系中可以沒有候選關鍵字A有兩個關系R和S如下：RSABCABCa12c31b21c31則由關系R得到關系S的操作是A）自然連接 B）并

C）選擇 D）投影C有三個關系R、S和T如下：則由關系R和S得到關系T的操作是A）自然連接B）并 C）交

D）差D一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是（）。A）1：1聯(lián)系B）1：m聯(lián)系C）m:1聯(lián)系D）m:n聯(lián)系D有三個關系R、S和T如下（）。 RSTABC AB Ca12 c3 1b21c31則由關系R和S得到關系T的操作是A）自然連接 B）交

C）除 D）并C有三個關系R、S和T如下：

則由關系R和S得到關系T的操作是

A）自然連接

B）交

C）投影

D）并

A數(shù)據庫數(shù)據庫設計需求分析階段：數(shù)據流圖DFD和數(shù)據字典DD概念設計階段：畫E-R圖邏輯設計階段：E-R圖轉換為關系模式物理設計階段數(shù)據庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數(shù)據庫設計的

A)需求分析階段

B)邏輯設計階段

C)概念設計階段

D)物理設計階段C下列關于數(shù)據庫設計的敘述中，正確的是（）A）在需求分析階段建立數(shù)據字典B）在概念設計階段建立數(shù)據字典C）在邏輯設計階段建立數(shù)據字典D）在物理設計階段建立數(shù)據字典A軟件工程軟件定義和特點定義軟件指的是計算機系統(tǒng)中與硬件相互依存的另一部分，包括程序、數(shù)據和相關文檔的完整集合。分類軟件可分應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是

A)編輯軟件

B)操作系統(tǒng)

C)教務管理系統(tǒng)

D)瀏覽器B軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是（）。A）學生成績管理系統(tǒng) B）C語言編譯程序C）UNⅨ操作系統(tǒng) D）數(shù)據庫管理系統(tǒng)A軟件工程軟件危機和軟件工程軟件生命周期可行性研究初步項目計劃需求分析概要設計詳細設計實現(xiàn)測試交付使用維護退役定義階段開發(fā)階段維護階段軟件生命周期中的活動不包括A）市場調研B）需求分析C）軟件測試D）軟件維護A軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于

A)定義階段

B)開發(fā)階段

C)維護階段

D)上述三個階段B下面描述中，不屬于軟件危機表現(xiàn)的是

A）軟件過程不規(guī)范

B）軟件開發(fā)生產率低

C）軟件質量難以控制

D）軟件成本不斷提高

A軟件生命周期是指

A）軟件產品從提出、實現(xiàn)、使用維護到停止使用退役的過程

B）軟件從需求分析、設計、實現(xiàn)到測試完成的過程

C）軟件的開發(fā)過程

D）軟件的運行維護過程

A需求分析——結構化分析分析需求結構化分析方法DFD/DD/判定樹/判定表需求規(guī)格說明書數(shù)據字典（DD）所定義的對象都包含于A）軟件結構圖B）方框圖C）數(shù)據流圖（DFD圖）D）程序流程圖C軟件需求規(guī)格說明書的作用不包括A）軟件設計的依據B

）軟件可行性研究的依據C）軟件驗收的依據D）用戶與開發(fā)人員對軟件要做什么的共同理解B下面不屬于需求分析階段任務的是A）確定軟件系統(tǒng)的功能需求B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格說明書評審D）制定軟件集成測試計劃D在軟件開發(fā)中，需求分析階段產生的主要文檔是（）。A）軟件集成測試計劃B）軟件詳細設計說明書C）用戶手冊D）軟件需求規(guī)格說明書D數(shù)據流程圖(DFD圖)是

A)軟件概要設計的工具

B)軟件詳細設計的工具

C)結構化方法的需求分析工具

D)面向對象方法的需求分析工具C軟件設計—結構化設計設計原理抽象/模塊化/信息隱蔽/模塊獨立性（高內聚合低耦合）概要設計結構圖（SC）詳細設計程序流程圖/N-S/PAD/HIPO/判定表/PDL（偽代碼）下面不屬于軟件設計階段任務的是A）制定軟件確認測試計劃B）數(shù)據庫設計C）軟件總體設計D）算法設計A在軟件設計中不適用的工具是A）系統(tǒng)結構圖 B）PAD圖C）數(shù)據流圖（DFD圖） D）程序流程圖c下面描述中錯誤的是（）。A）系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計B）軟件設計是將軟件需求轉換為軟件表示的過程C）數(shù)據結構與數(shù)據庫設計是軟件設計的任務之一D）PAD圖是軟件詳細設計的表示工具A軟件測試和調試測試測試目標：找錯測試方法：靜態(tài)/動態(tài)、黑盒/白盒白盒測試（邏輯覆蓋，基本路經測試）黑盒測試（等價劃分法，邊界值分析法，錯誤推測法）測試實施：單元測試-集成測試-確認測試-系統(tǒng)測試調試的目的：改錯下面屬于黑盒測試方法的是A）邊界值分析B）路徑覆蓋C）語句覆蓋D）邏輯覆蓋A在黑盒測試方法中，設計測試用例的主要根據是A）