VB等級(jí)考試輔導(dǎo)公共基礎(chǔ)

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

B)設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C)設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D)以上三種說法都不對(duì)D算法的時(shí)間復(fù)雜度是指

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

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

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

D)算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容：有哪些數(shù)據(jù)，數(shù)據(jù)之間是什么結(jié)構(gòu)（邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)），數(shù)據(jù)的操作重點(diǎn)（判斷邏輯結(jié)構(gòu)）

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

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

A）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

D）上述三種說法都不對(duì)

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

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

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

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

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

D）上述三種說法都不對(duì)

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

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

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

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

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

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

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

A）內(nèi)模式

B）概念模式

C）外模式

D）設(shè)計(jì)模式

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

A）一對(duì)一

B）一對(duì)多

C）多對(duì)多

D）多對(duì)一

C在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是A）網(wǎng)狀結(jié)構(gòu) B）樹狀結(jié)構(gòu)C）屬性

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

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

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

C）除 D）并C有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是

A）自然連接

B）交

C）投影

D）并

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

A)需求分析階段

B)邏輯設(shè)計(jì)階段

C)概念設(shè)計(jì)階段

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

A)編輯軟件

B)操作系統(tǒng)

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

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

A)定義階段

B)開發(fā)階段

C)維護(hù)階段

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

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

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

C）軟件質(zhì)量難以控制

D）軟件成本不斷提高

A軟件生命周期是指

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

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

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

D）軟件的運(yùn)行維護(hù)過程

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

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

A)軟件概要設(shè)計(jì)的工具

B)軟件詳細(xì)設(shè)計(jì)的工具

C)結(jié)構(gòu)化方法的需求分析工具

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