第一篇：計算機二級公共基礎120題詳解版
資料下載
公共基礎知識120題詳解篇
(1)下面敘述正確的是______。A.算法的執行效率與數據的存儲結構無關
B.算法的空間復雜度是指算法程序中指令（或語句）的條數 C.算法的有窮性是指算法必須能在執行有限個步驟之后終止 D.以上三種描述都不對（1）[答案]C [考點]程序設計基礎 [評析] 時間復雜度：在運行算法時所耗費的時間為f(n)（即 n的函數）?？臻g復雜度：實現算法所占用的空間為g(n)（也為n的函數）。A應為有關。
(2)以下數據結構中不屬于線性數據結構的是______。A.隊列 B.線性表 C.二叉樹 D.棧（2）[答案]C [考點]數據結構與算法 [評析] 一棵二叉樹的一個結點下面可以有2個子結點，故不是線性結構（通俗地理解，看是否能排成條直線）。A是先進先出的線性表；B是宏觀概念，包括順序表、鏈表、堆棧、隊列…；D是先進后出的線性表
(3)在一棵二叉樹上第5層的結點數最多是______。A.8 B.16 C.32 D.15
Page 1 of 46
資料下載
（3）[答案]B [考點]數據結構與算法 [評析]依次從上到下，可得出： 第1層結點數為1； 第2層結點數為2*1=2； 第3層結點數為2*2=4；
第n層結點數為2的n-1次冪，如圖所示
(4)下面描述中，符合結構化程序設計風格的是______。
A.使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯 B.模塊只有一個入口，可以有多個出口 C.注重提高程序的執行效率 D.不使用goto語句（4）[答案]A [考點]程序設計基礎 [評析] B沒這規定，模塊之間的可以通過多個接口來耦合
C結構化程序設計提倡程序的可讀性（可理解性），超過程序執行效率的要求
D結構化程序設計限制goto語句的使用，因為goto語句的功能可以用三種基本的控制結構來代替，但也不是絕對不能用，只是限制使用（少用）。
(5)下面概念中，不屬于面向對象方法的是______。A.對象 B.繼承 C.類 D.過程調用（5）[答案]D [考點]軟件工程基礎
Page 2 of 46
資料下載
[評析] 面向對象=對象+類+繼承+通過消息的通信 對象：一組屬性及其上的操作的封裝體 類：一組有相同屬性和操作的對象的集合
繼承：一個類為另一個類上的擴充的方式，子類繼承父類，主要目的是代碼復用 消息：對象間通信的手段
D是結構化程序設計或過程式（函數式）語言中的，一般的面向對象程序設計語言兼容這種方式，但不是其特征，故最佳選項為D(6)在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發階段是______。A.可行性分析 B.需求分析 C.詳細設計 D.程序編碼
（6）[答案]B [考點]軟件工程基礎 [評析] 分析員對用戶的要求作出分析，并畫出數據流程圖，該圖通俗易懂，不涉及到如何在計算機上實現，這是需求分析階段。
軟件工程中的瀑布模型：
問題定義，可行性研究，需求分析，概要設計，詳細設計，編碼，測試，運行和維護 相關鏈點：
層次圖和HIPO圖是概要設計中的工具圖；程序流程圖、N-S圖、問題分析PAD圖、設計程序語言PDL是詳細設計中的工具圖
(7)在軟件開發中，下面任務不屬于設計階段的是______。A.數據結構設計 B.給出系統模塊結構 C.定義模塊算法
D.定義需求并建立系統模型（7）
Page 3 of 46
資料下載
[答案]D [考點]軟件工程基礎 [評析] A、B為概要設計中的，C為詳細設計中的，D為分析階段中的(8)數據庫系統的核心是______。A.數據模型 B.數據庫管理系統 C.軟件工具 D.數據庫（8）[答案]B [考點]數據庫設計基礎 [評析] 數據庫管理系統DBMS是數據庫系統的核心，上層與用戶打交道，底層與操作系統接口 注意點：數據庫系統與數據庫管理系統的區別
前者指的一整套業務系統，包括用戶、應用程序、DBMS及操作系統的支持(9)下列敘述中正確的是______。
A.數據庫是一個獨立的系統，不需要操作系統的支持 B.數據庫設計是指設計數據庫管理系統
C.數據庫技術的根本目標是要解決數據共享的問題 D.數據庫系統中，數據的物理結構必須與邏輯結構一致
（9）[答案]C [考點]數據庫設計基礎 [評析] 暈倒，數據庫管理系統是人人都可設計的嗎？那SYBASE和ORACLE等不都沒飯吃了？普通人的數據庫設計就是在DBMS的支持下設計幾張表格，命幾個名而已；D也錯了的，數據庫具有物理獨立性和邏輯獨立性，比如QQ是一個完整的數據庫系統，我們使用的只是客戶端應用程序，其數據庫在騰訊的服務器上，物理獨立性呢指的是數據庫的底層結構改變了，而QQ的客戶端不用變，對應地，邏輯獨立性是指QQ的客戶端改變了，數指據庫的結構不用變了，否則，這么多QQ版本，那騰訊的服務器不是亂了套？
Page 4 of 46
資料下載
(10)下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是______。A.內模式 B.外模式 C.概念模式 D.邏輯模式（10）[答案]A [考點]數據庫設計基礎 [評析] 通過前些題可知道，數據庫的物理結構最底層，即對應內模式，對應的模式映像為內模式/模式（概念模式映像），邏輯獨立性則對應于模式/外模式映像(11)算法的時間復雜度是指______。A.執行算法程序所需要的時間 B.算法程序的長度
C.算法執行過程中所需要的基本運算次數 D.算法程序中的指令條數（11）[答案]C [考點]數據結構與算法 [評析] 算法的復雜度分時間復雜度和空間復雜度。
時間復雜度：在運行算法時所耗費的時間為f(n)(即 n的函數)?？臻g復雜度：實現算法所占用的空間為g(n)（也為n的函數）。稱O(f(n))和O(g(n))為該算法的復雜度。
簡單的例子比如常見的順序結構時間復雜度為O(1),1層循環里面次數為n，時間復雜度就是O(n),2層循環for i=1 to n,for j=1 to n算法時間復雜度為O(n2)（里面為n的平方），復雜度主要用于算法的效率比較與優化，比如排序，查找…(12)下列敘述中正確的是______。A.線性表是線性結構 B.棧與隊列是非線性結構
Page 5 of 46
資料下載
C.線性鏈表是非線性結構 D.二叉樹是線性結構
（12）[答案]A [考點]數據結構與算法 [評析] 一棵二叉樹的一個結點下面可以有2個子結點，故不是線性結構（通俗地理解，看是否能排成條直線）。此題與（2）題類似
(13)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為______。A.349 B.350 C.255 D.351（13）[答案]B [考點]數據結構與算法 [評析] 完全二叉樹：若二叉樹中最多只有最下面兩層的結點的度可以小于2，并且最下面一層的結點（葉結點）都依次排列在該層最左邊的位置上，這樣的二叉樹為完全二叉樹。比如圖：
完全二叉樹除葉結點層外的所有結點數（葉結點層以上所有結點數）為奇數，此題中，699是奇數，葉結點層以上的所有結點數為保證是奇數，則葉結點數必是偶數，這樣我們可以立即選出答案為B！如果完全二叉樹的葉結點都排滿了，則是滿二叉樹，易得滿二叉樹的葉結點數是其以上所有層結點數+1比如圖：
此題的其實是一棵滿二叉樹，我們根據以上性質，699+1=700，700/2=350，即葉結點數為350，葉結點層以上所有結點數為350-1=349。(14)結構化程序設計主要強調的是______。A.程序的規模
Page 6 of 46
資料下載
B.程序的易讀性 C.程序的執行效率 D.程序的可移植性（14）[答案]B [考點]程序設計基礎 [評析] 又是結構化的問題，何謂結構化？ 簡單地比如： VB: If...End If C: if..{...} Pascle: Begin...End 我們在“結構”的中間寫代碼，從哪執行到哪結束我們能很快抓??！此題中重要性為：B>C>D(15)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是______。A.概要設計 B.詳細設計 C.可行性分析 D.需求分析（15）[答案]D [考點]軟件工程基礎 [評析] 題中所述為需求分析
可行性研究包括經濟可行性、技術可行性、操作可行性，即以最小的代價確定系統的規模是否現實 概要設計的任務是確定軟件的總體結構、子結構和模塊的劃分
詳細設計的任務是確定每一模塊的實現細節，包括數據結構、算法和接口 也許有人這么久了還不知道什么叫系統，什么叫模塊。
暈倒，這里羅嗦一下，軟件工程中的系統指的整個軟件系統，比如QQ的所有東西，我們用的是客戶端程序，實際的東西放在騰訊公司的服務器上，主要是數據庫，包括在中間的傳輸過程，這一整個相關的東東
Page 7 of 46
資料下載
都叫做OICQ的系統；什么叫模塊，這里不單指如VB里的“標準模塊”、“類模塊”，也不單指一個窗體或者一個文件，宏觀上講，軟件工程中把一種功能或相關功能把它做成一個模塊，這個模塊有可能是一個過程，有可能是一個函數…從功能角度度量模塊內的聯系為模塊的內聚（一般來說越強越好，不易出錯）；模塊之間的聯系為耦合，比如我們編程中常用把一實參的值賦給了函數中的形參，使函數完成某一功能，耦合度越低越好，獨立性就強；
何謂獨立性？比如我們二級編程都有考到全局變量、局部變量，函數中的局部變量獨立性很強，函數外無法訪問…
何謂變量？暈~~~~~~~如果這都要說，那你可以不用考二級了。
(16)數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是______。A.控制流 B.加工 C.數據存儲 D.源和潭（16）[答案]A [考點]軟件工程基礎 [評析] 數據流圖用于需求分析階段，在此階段我們只考慮大致的數據流流向，而不關心內部具體的處理，以及如何在計算機上實現，不必討論控制流，我們只關心的：數據流、數據儲存、變換/加工（相當于一個黑盒，不關心內部細節）、外部實體，數據流圖通俗易懂，因為它遠離了計算機，用戶（無需懂編程）和軟件人員都易接受。
比如一個簡單的軟件系統邏輯模型：
輸入流和輸出流即D中的源和潭。
(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及______。A.階段性報告 B.需求評審 C.總結
Page 8 of 46
資料下載
D.都不正確（17）[答案]B [考點]軟件工程基礎 [評析] 評審（復審）每階段都有，把前三個方面說完了，還剩什么呢？ 此題需要記一下，至于各名詞的解釋，顧名即可思義。(18)下述關于數據庫系統的敘述中正確的是______。A.數據庫系統減少了數據冗余 B.數據庫系統避免了一切冗余
C.數據庫系統中數據的一致性是指數據類型的一致 D.數據庫系統比文件系統能管理更多的數據（18）[答案]A [考點]數據庫設計基礎 [評析] 關于數據管理技術的三個階段如下： 1.人工管理階段 人工管理數據的特點是:（1）數據不保存。
（2）數據無專門軟件進行管理。（3）數據不共享。（4）數據不具有獨立性。2.文件系統階段
該階段的數據管理具有如下特點:（1）數據可以長期保存。
（2）由文件系統管理數據。文件系統管理數據存在如下缺點:（1）數據共享性差，數據冗余度大。（2）數據獨立性差。
3.數據庫系統階段
Page 9 of 46
資料下載
與人工管理和文件系統階段相比較，數據庫系統階段具有如下的特點:（1）數據結構化
（2）數據共享性高、冗余度小、易擴充（3）數據獨立性高
（4）統一的數據管理和控制數據庫管理系統必須提供以下幾個方面的數據控制和保護功能:（1）數據的安全性（security）保護。（2）數據的完整性（integrity）控制。（3）數據庫恢復（recovery）。（4）并發（concurrency）控制。（5）事務（transaction）支持。
B錯，為什么會有關系規范化理論，其主要目的之一是減少數據的冗余，說明數據庫系統還存在一定的冗余；C錯，數據完整性約束指一組完整性規則的集合，不一定是數據類型的一致性；D項也太菜鳥了吧，數據能管理存放多少數據主要看機子硬盤空間和一些相關的設置，比如在數據庫管理系統中設置某個用戶的空間最大為多少。
(19)關系表中的每一橫行稱為一個______。A.元組 B.字段 C.屬性 D.碼（19）[答案]A [考點]數據庫設計基礎 [評析] 字段：列，屬性名
屬性：實體的某一特性，如學生表中的學號、姓名…
碼（主?。涸M（實體）的惟一標識，比如學生有同名的，但學號是惟一的。比如表：
學號 姓名 性別 院系
0221301 陳朝霞 女 油院礦機
0221310 周建峰 男 西南工業大學機電院
Page 10 of 46
資料下載
0221326 曾曉明 男 西南工業大學機電院 0221315 郭文廣 男 西南工業大學機電院 0123456 茂葉 男 油院機電&軟件
(20)數據庫設計包括兩個方面的設計內容，它們是______。A.概念設計和邏輯設計 B.模式設計和內模式設計 C.內模式設計和物理設計 D.結構特性設計和行為特性設計（20）[答案]A [考點]數據庫設計基礎 [評析] 需求分析--（需求說明）-->概念設計--（概念結構）-->邏輯結構設計--（邏輯結構）-->物理設計--（物理結構）-->(21)算法的空間復雜度是指______。A.算法程序的長度 B.算法程序中的指令條數 C.算法程序所占的存儲空間
D.算法執行過程中所需要的存儲空間（21）[答案]D [考點]程序設計基礎 [評析] 時間復雜度：在運行算法時所耗費的時間為f(n)（即 n的函數）?？臻g復雜度：實現算法所占用的空間為g(n)（也為n的函數）。算法為什么會占用存儲存空間? 主要是內存空間,因為算法中的變量、地址等等通常保存在內存中（如果在虛存、緩存，甚至已在CPU中運行，也算占用了存儲空間）。
(22)下列關于棧的敘述中正確的是______。A.在棧中只能插入數據
Page 11 of 46
資料下載
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的n-1次冪，如圖所示
(24)對建立良好的程序設計風格，下面描述正確的是______。A.程序應簡單、清晰、可讀性好 B.符號名的命名要符合語法 C.充分考慮程序的執行效率 D.程序的注釋可有可無（24）
Page 12 of 46
資料下載
[答案]A [考點]程序設計基礎 [評析] 結構化程序設計中力求程序的可讀性（如代碼清晰，結構明了，附加注釋……），故D錯；
如果程序寫的都是錯的，談何風格？如果符號名的命名不符合語法，編譯會報錯，也是很基本的錯誤，B錯；
追求程序的可讀性要高于執行效率，C錯。(25)下面對對象概念描述錯誤的是______。A.任何對象都必須有繼承性 B.對象是屬性和方法的封裝體 C.對象間的通訊靠消息傳遞 D.操作是對象的動態性屬性（25）[答案]A [考點]程序設計基礎 [評析] 此題為基本概念，必記！這里舉幾個例子說明以助大家理解： 比如 VB：
Command按紐類是個類，在窗體上畫一個名為Command1的按紐即是創建該類的一個實例，也可創建另外一個實例如Command2，他們的屬性可以調置為不同的，但是都是Command類的實例。Command1,Command2都是對象，它們封裝了屬性和方法，都是封裝體，比如Name屬性,Caption屬性……宏觀上可說Command1的Move操作是動態屬性，對象間的通讀靠消息傳遞，比如在Command1的單擊事件中寫上： Picture1.Print “消息傳遞” Picture1是一個圖片框對象，我們還可以調用Form_Load事件等等，都是通過消息傳遞的，即對象A向對象B發出消息，對象B執行怎樣的操作。C++： class Base {
Page 13 of 46
資料下載
Public: Base(){} ~Base(){}...};class Derive:Public Base { Public:...Print(){ Cout<<“打印函數！”< (26)下面不屬于軟件工程的3個要素的是______。A.工具 B.過程 C.方法 Page 14 of 46 資料下載 D.環境（26）[答案]D [考點]軟件工程基礎 [評析] 這里闡述一下，以上答案為原稿的答案，有的書上答案應該為B，解釋如下： 軟件工程包括的三要素是：軟件開發方法學、工具和環境支持，而其主體內容是軟件開發方法學。 1、軟件開發方法，比如根據瀑布模型有結構化分析與設計方法，有原型化開發方法 2、軟件開發工具各個瀑存模型階段都有相關工具，比如需求分析階段有DFD數據流程圖，詳細設計階段有HIPO圖或PAD圖，編碼工具有VC、VB…… 3、軟件開發環境是全面支持軟件開發全過程的軟件工具集合。 如果你有權威且詳盡的解釋，還請郵給茂葉： dj8529@sina.com 或去我主頁上留言 此題的爭論，意義性不大，燃眉之急是應負考試。：）軟件工程三要素工具、方法、過程，請大家記一下。(27)程序流程圖（PFD）中的箭頭代表的是______。A.數據流 B.控制流 C.調用關系 D.組成關系（27）[答案]B [考點]軟件工程基礎 [評析] 如果A，那么B，否則C，這是我們二級中很熟悉的程序流程方式，我們可以畫成相應的PFD圖或N-S圖。易知箭頭控制應該是哪條語句執行，即B答案。 (28)在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。A.數據庫系統 B.文件系統 C.人工管理 Page 15 of 46 資料下載 D.數據項管理（28）[答案]A [考點]數據庫設計基礎 [評析] 關于數據管理技術的三個階段如下表： 1.人工管理階段 人工管理數據的特點是:（1）數據不保存。 （2）數據無專門軟件進行管理。（3）數據不共享。（4）數據不具有獨立性。2.文件系統階段 該階段的數據管理具有如下特點:（1）數據可以長期保存。 （2）由文件系統管理數據。文件系統管理數據存在如下缺點:（1）數據共享性差，數據冗余度大。（2）數據獨立性差。 3.數據庫系統階段 與人工管理和文件系統階段相比較，數據庫系統階段具有如下的特點:（1）數據結構化 （2）數據共享性高、冗余度小、易擴充（3）數據獨立性高 （4）統一的數據管理和控制數據庫管理系統必須提供以下幾個方面的數據控制和保護功能:（1）數據的安全性（security）保護。（2）數據的完整性（integrity）控制。（3）數據庫恢復（recovery）。（4）并發（concurrency）控制。（5）事務（transaction）支持。 Page 16 of 46 資料下載 (29)用樹形結構來表示實體之間聯系的模型稱為______。A.關系模型 B.層次模型 C.網狀模型 D.數據模型（29）[答案]B [考點]數據庫設計基礎 [評析] 層次模型結構是一棵有向樹，樹中的每個結點代表一種記錄類型，這些結點滿足：有且僅有一個結點無雙親（根結點），其它結點有且僅有一個雙親結點。 網狀模型則相當于一個有向圖，與層次模型結構不同的是：一個結點可以有多個雙親結點，且多個結點可以無雙親結點。 關系模型則是二維表，一張表即為一個關系，這個很常見，如學生關系（學號，姓名，出生年月，性別），就像我們的辦公軟件中電子表格那樣的表格。D項的數據模型不是數據庫的基本模型。 (30)關系數據庫管理系統能實現的專門關系運算包括______。A.排序、索引、統計 B.選擇、投影、連接 C.關聯、更新、排序 D.顯示、打印、制表 （30）[答案]B [考點]數據庫設計基礎 [評析] 此題為數據庫的基本概念，如果你完全沒學過數據庫，可以對照辦工軟件的電子表格進行如下理解： 選擇：我們根據某條件選擇出一行或多行元組（一個元組即為二維表中的一行） 投影：按字段（也稱屬性，比如學生關系(學號，姓名，出生年月，性別)，學號、姓名……都是屬性）選取一列或多列（一個二維表中所有元組在某一列或幾列上截取出來）。 連接：2個或2個以上的表連接組成一張新的表，通常有條件連接。比如學生關系（學號，姓名，系號），Page 17 of 46 資料下載 又有一張系表（系號，系名，主任），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也太片面，比如鏈表也是種存儲方式，而非線性的還有樹、圖……我們所學的數據結構不涉及到數據在計算機外存（比如硬盤、軟盤）具體的方式，而僅關心它們在內存中邏輯結構，比如數組，它是內存中一片連續的數據存儲，我們對每一個元素都可以順序地訪問，只需要知道某一個元素的地址，其它數據元素的地址可以據庫下標與數組類型（如字符型、整型……）所占的存儲空間就可算出每個元素的地址，故順序訪問所有元素。但是對于具體數據在內存中的物理存儲，我們很少關心。比如某個數組建立時，它的首地址具體是多少？它們在內存中的二進制表示是什么的？ Page 18 of 46 資料下載 另，什么叫物理結構，什么叫邏輯結構，可以這樣來理解，就好比物理結構是一個人的肉體，邏輯結構是一個人的靈魂，類似于計算機中硬件與軟件的說法。就好比我們上QQ，發送消息、接收消息，基本上近似大眾人的思維，但發送消息與接收消息這些的具體技術過程或它們在CPU和硬盤上的活動，甚至二進制是什么呢？去問騰訊公司(33)設有下列二叉樹： 對此二叉樹中序遍歷的結果為______。A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA（33）[答案]B [考點]數據結構與算法 [評析] 該題原稿沒圖，故無從解釋，此知識點的詳解部分請看53題 (34)在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。A.調用語句 B.命令 C.口令 D.消息（34）[答案]D [考點]程序設計基礎 [評析] 通過消息機制。太理論方面的不多說，現舉例說明。C++： 比如在VC++中，單擊了一個菜單命令項“退出”，我們要實現退出程序，如何來實現？很簡單，只要向窗體發送一個PostQuitMessage(0);就可以關閉窗體。 這個在VB中還簡單，三個字符“End”即可解決，相當于向所有窗體發送一個銷毀窗體的消息，即“Unload 窗體名”語句。（如果是單個窗體的話，即相當于Unload Me語句） Page 19 of 46 資料下載 VB： Public a As Integer Private Sub Command1_Click()a = 20 Print a End Sub Private Sub Command2_Click()Form_Load ''''''''''''''這里調用Form_Load()過程，實用a=10 Print a End Sub Private Sub Form_Load()a = 10 End Sub 命令按紐Command2向其母窗體發送一個消息，使其為Command2服務。Command2是CommandButton類的一個對象，主窗體是窗體類的一個對象。關于類與對象的理解，請大家看前面的題的詳解。 (35)檢查軟件產品是否符合需求定義的過程稱為______。A.確認測試 B.集成測試 C.驗證測試 D.驗收測試（35）[答案]A [考點]軟件工程基礎 [評析] A、C、D相近，但A為比較正規的說法名詞。 確認測試也稱合格測試或驗收測試，主要由用戶參加，檢驗軟件規格說明的技術標準的符合程度，是保證軟件質量的最后關鍵環節。 單元測試主要采用白盒法，之后再采用集成測試，主要采用黑盒法。這些主要由開發者的工作，而無用戶 Page 20 of 46 資料下載 參與，不是檢查是否符合需求定義的。什么叫白盒黑盒？ 相當于這樣理解吧： 白盒測試，我們要注意到代碼；黑盒，我們只關心程序運行的輸入輸出是否正確，一般是大量的測試，主要于非增量測試中使用，而非增量測試又一般適用于規模較小的系統開發。可以想象，一個很大很復雜的系統，我們用黑盒法來集成測試，效果可想而知。(36)下列工具中屬于需求分析常用工具的是______。A.PAD B.PFD C.N-S D.DFD（36）[答案]D [考點]軟件工程基礎 [評析] PAD，問題分析圖，常用于詳細設計； PFD，程序流程圖，常用于詳細設計，我們很多如C、VB…程序設計書上都有簡單的實例； N-S，方框圖，比程序流程圖更靈活，也常用于詳細設計； DFD，數據流圖，遠離具體在計算機上的實現，不懂計算機的用戶也能看懂，用于需求分析。什么叫詳細設計？它與我們編程有什么區別？ 這樣理解吧，公司的高級程序員，就是軟件設計師，他們會搞詳細設計的（在概要設計之后），比如用PAD或N-S畫個圖，它不涉及具體的某種程序設計語言的實現，但程序員們都能看懂，程序員再用某種語言（比如C、VB、JAVA…）按照圖來寫代碼。這個過程，高級程序員完成設計工作，程序員完成寫代碼工作。(37)下面不屬于軟件設計原則的是______。A.抽象 B.模塊化 C.自底向上 D.信息隱蔽 （37）[答案]C Page 21 of 46 資料下載 [考點]軟件工程基礎 [評析] 我們無論是設計與編寫代碼，無論是畫數據流圖還是程序流圖，習憒性思維都是先有輸入才有輸出，從下至下。自底向上不是軟件設計的原則。(38)索引屬于______。A.模式 B.內模式 C.外模式 D.概念模式（38）[答案]B [考點]數據庫設計基礎 [評析] 要特別記住此題的答案。 索引的寫入修改了數據庫的物理結構，而不是簡單的邏輯設計。內模式規定了數據在存儲介質上的物理組織方式、記錄錄址方式。 (39)在關系數據庫中，用來表示實體之間聯系的是______。A.樹結構 B.網結構 C.線性表 D.二維表 （39）[答案]D [考點]數據庫設計基礎 [評析] 關系數據庫中的關系，用二維表表示，A為層次數據模型的，B為網狀數據模型的。數據庫模型分為： 層次模型、網狀模型、關系模型、面向對象模型。 (40)將E-R圖轉換到關系模式時，實體與聯系都可以表示成______。A.屬性 B.關系 Page 22 of 46 資料下載 C.鍵 D.域（40）[答案]B [考點]數據庫設計基礎 [評析] 基本概念題，實體與聯系可以表示成關系，關系可以表示成二維表。(41)在下列選項中，哪個不是一個算法一般應該具有的基本特征______。A.確定性 B.可行性 C.無窮性 D.擁有足夠的情報（41）[答案]C [考點]程序設計基礎 [評析] 算法具有確定性、可行性，并擁有足夠的情報。(42)希爾排序法屬于哪一種類型的排序法______。A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法（42）[答案]B [考點]數據結構與算法 [評析] Shell排序法 輸入：數組名稱（也就是數組首地址）、數組中元素個數 思想為：在直接插入排序算法中，每次插入一個數，使有序序列只增加1個節點，并且對插入下一個數沒有提供任何幫助。如果比較相隔較遠距離（稱為 Page 23 of 46 資料下載 增量）的數，使得數移動時能跨過多個元素，則進行一次比較就可能消除 多個元素交換。D.L.shell于1959年在以他名字命名的排序算法中實現 了這一思想。算法先將要排序的一組數按某個增量d分成若干組，每組中 記錄的下標相差d.對每組中全部元素進行排序，然后再用一個較小的增量 對它進行，在每組中再進行排序。當增量減到1時，整個要排序的數被分成 一組，排序完成。 下面的函數是一個希爾排序算法的一個實現，初次取序列的一半為增量，以后每次減半，直到增量為1。以C語言為例。void shell_sort(int *x, int n){ int h, j, k, t;for(h=n/2;h>0;h=h/2)/*控制增量*/ { for(j=h;j (43)下列關于隊列的敘述中正確的是______。A.在隊列中只能插入數據 B.在隊列中只能刪除數據 C.隊列是先進先出的線性表 Page 24 of 46 資料下載 D.隊列是先進后出的線性表（43）[答案]C [考點]數據構與算法 [評析] 隊列是先進先出的，棧是先進后出的，2者的區別一定要搞清楚。 (44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。A.N+1 B.N C.(N+1)/2 D.N/2（44）[答案]B [考點]數據結構與算法 [評析] 很簡單，我們的二級程序設計語言書中都有此算法，另外還要掌握二分法查找，這也是我們二級中?？嫉?。那么二分法最壞的情況為多少次呢？ >log2 n的最小整數值。 比如n為4，最壞的情況要比較3次； n為18，最壞的情況要比較5次。 二分法適用于已排序的順序表（我們二級語言中都是數組），考二級書里的，這里不再羅嗦。(45)信息隱蔽的概念與下述哪一種概念直接相關______。A.軟件結構定義 B.模塊獨立性 C.模塊類型劃分 D.模擬耦合度（45）[答案]B [考點]軟件工程基礎 [評析] Page 25 of 46 資料下載 模塊獨立性越強，則信息隱蔽性越好。舉個例，VB： 在多重窗體設計時，每個窗體里的變量盡量與其它窗體里變量無關，比如少用Public聲明的變量，即全局變量，當多個窗體共享全局變量越多時，窗體的獨立性就越差。C: 頭文件里的一些函數，一般不用到全局變量，否則在主程序里出亂子的情況很多，我們在模塊化開發時，盡量使每個模塊獨立，強功能內聚，分工明確，調試程序也要方便得多。C++： 考此項的朋友估計不用我多講，類的封裝性就是一個很好的說明。 (46)面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是______。A.模擬現實世界中不同事物之間的聯系 B.強調模擬現實世界中的算法而不強調概念 C.使用現實世界的概念抽象地思考問題從而自然地解決問題 D.鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考（46）[答案]C [考點]軟件工程基礎 [評析] 我們舉個例，從各種語言的結構體類型出發，我們知道，結構體中可以定義很多變量，對每個變量執行相同的操作，挨個挨個寫出，很麻煩。假設該結構體有如下變量： 草魚、田魚、鯽魚…… 它們都在一口池塘里，現在執行：它們都上來 傳統的程序設計是： 草魚上來 田魚上來 鯽魚上來 …… Page 26 of 46 資料下載 一條一條都寫出，是不是很麻煩？ 改進一下，我們用個循環： n等于從1到10（假設共有10種魚）第n種魚上來 還是很麻煩，現實中我們很易想到用“面向對象的思想”，池塘里所有的魚都是一個結構體變量，名為魚，執行： 魚上來 意思即所有的魚都上來。 現特定于面象對象語言中的類，魚，就可以看作為一類。這就屬于 C 項： 使用現實世界的概念抽象地思考問題從而自然地解決問題 這樣羅嗦的解釋望大家別暈，旨在幫助部分人的確難想通的，為應試，你能背下答案也行。 (47)在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是______。A.詳細設計 B.需求分析 C.總體設計 D.編程調試 （47）[答案]C [考點]軟件工程基礎 [評析] 從先到后一排，是： 需求分析、總體設計、詳細設計、編程調試 需求分析遠離在計算機上的實現，談不上功能的分解； 有了需求分析的報告，軟件設計員可以思考我要讓軟件怎么做，開始總體設計，其間將軟件的功能分解，確定模塊之間的接口； 有了每個模塊功能的分解，再對每個模塊進入詳細設計階段； 接下來再是程序員的任務，編寫代碼，開始編程調試。(48)軟件調試的目的是______。 Page 27 of 46 資料下載 A.發現錯誤 B.改正錯誤 C.改善軟件的性能 D.挖掘軟件的潛能（48）[答案]B [考點]軟件工程基礎 [評析] 倒！ 一個程序調試是為了干什么？ 還不是為了改正錯誤？ 發現錯誤？這只是一個過程，改正錯誤之前必須先發現錯誤，總不能目的就僅為發現錯誤吧。(49)按條件f對關系R進行選擇，其關系代數表達式為______。A.R|X|R B.R|X|R f C.бf(R)D.∏f(R)（49）[答案]C [考點]數據庫設計基礎 [評析] C是選擇一行，D是投影一列，二者要區分開。 如果不僅談此題的話，有關關系代數，內容有些多，這里不是一兩句能說清，可以看看相關《數據庫》的資料中的關系代數，里面寫得很詳細。為應試，情急之下能記住幾個題答案就行。 (50)數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是______。A.自頂向下 B.由底向上 C.由內向外 D.由整體到局部 Page 28 of 46 資料下載 （50）[答案]D [考點]數據庫設計基礎 [評析] 通常有如下幾種方法： 1、自頂向下。先全局框架，然后逐步細化 2、自底向上。先局部概念結構，再集成為全局結構 3、由里向外。先核心結構，再向外擴張 4、混合策略。1與2相結合，先自頂向下設計一個概念結構的框架，再自底向上為框架設計局部概念結構 (51)在計算機中，算法是指______。A.查詢方法 B.加工方法 C.解題方案的準確而完整的描述 D.排序方法（51）[答案]C [考點]數據結構與算法 [評析] A、B、D都過于片面，此題直接選答案也很簡單。(52)棧和隊列的共同點是______。A.都是先進后出 B.都是先進先出 C.只允許在端點處插入和刪除元素 D.沒有共同點（52）[答案]C [考點]數據結構與算法 [評析] 棧是先進后出的，隊列是先進先出的，共同點是只允許在端點處插入和刪除元素。棧都是在一端進與出，Page 29 of 46 資料下載 而隊列是在一端進在另一端出。 (53)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。A.cedba B.acbed C.decab D.deabc（53）[答案]A [考點]數據結構與算法 [評析] 后序又叫后根，一次遞歸過程是先左再右最后根；中序是先左再根最后右。 比如下圖： 前序是：abc 中序是：bac 后序是：bca 題中據后序遍歷序列，一眼得知c結點是根，那么據中序deba結點都在一邊，或都在根結點左邊，或右邊；據中序遍歷序列得知全在根結點的左邊。 接下來據后序得出e結點是緊挨著c結點的左子女，再據中序得知d是e的左子女，ba是右子樹。再據后序得b是e的右子女，再據中序得a是b的右子女。分析結果得二叉樹圖示如下： 因為我茂葉數據結構是自學的，分析此類型的題我都是用自己的方法（遞歸分析的方法），要邊分析邊畫圖，一步一步連結起來，最后再根據題中的遍歷檢查圖是否畫對，如果都符合題目，最后再可根據圖來得所求的遍歷。 再次聲明，此所有二級公基題全是我一人的思路寫的，如果你覺得不可靠，可以看其它的書。 (54)在下列幾種排序方法中，要求內存量最大的是______。 Page 30 of 46 資料下載 A.插入排序 B.選擇排序 C.快速排序 D.歸并排序（54）[答案]D [考點]數據結構與算法 [分析] 我們對比一個排序方法的優越性有“平均時間”、“最壞情況時間”和“輔助空間”。其中輔助空間一般是排序中需要額外的內存開銷，這些內存開銷一般據一些如中間變量（暫存變量）、比較與交換等等來決定。插入排序和選擇排序的輔助空間都是o(1),快速排序是o(nlog2n),歸并排序是o(n)。 可知歸并排序要求內存量最大，我們也可以從其變量及循環個數也以看出歸并排序要求內存量最大。 (55)在設計程序時，應采納的原則之一是______。A.程序結構應有助于讀者理解 B.不限制goto語句的使用 C.減少或取消注解行 D.程序越短越好（55）[答案]A [考點]程序設計基礎 [評析] 前面的題中已解釋過，二級的各種程序設計語言教程都會對結構化程序設有一定的介紹，比如goto語句的限制使用，基本上每本書上都會提到。 其中A，即易讀性比程序的效率更顯得重要，這是結構化程序設計原則提倡的，也是我們進行開發時非常重要的一點。 (56)下列不屬于軟件調試技術的是______。A.強行排錯法 B.集成測試法 C.回溯法 Page 31 of 46 資料下載 D.原因排除法（56）[答案]B [考點]軟件工程基礎 [評析] 耍個小聰明：） 我們嚴格區分調試與測試，調試是已知有錯誤而來找錯誤，是被動的；測試有很多種，比如未發現錯誤但不能保證程序沒錯而來找BUG，還比如我們運行測試程序是否符合用戶的要求，是主動的。不用說答案就是B了 ：） A、C、D都是具體的程序調試方法，而B是宏觀的程序測試方法。 測試有單元測試、集成測試、確認測試、系統測試。比如我們在進行單元測試時，發現程序有錯誤，我們再可以根據A、C、D的方法來找錯誤。題外話： 很多人學軟件工程時認為軟件工程太無聊了，似乎全部都是些背背記記的東西，但對于一個軟件構架師，軟件工程是非常重要的，這就不能是些背背的東西了，最重要的是理解，要徹底地理解，還得有些開發經驗才行?！盾浖こ獭愤@學科是從實踐中得出來的，同樣也需要賦予給實踐中去，這樣才有用！ (57)下列敘述中，不屬于軟件需求規格說明書的作用的是______。A.便于用戶、開發人員進行理解和交流 B.反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據 C.作為確認測試和驗收的依據 D.便于開發人員進行需求分析 （57）[答案]D [考點]軟件工程基礎 [評析] A、B、C都是作用，D說法有一定的錯誤，開發人員包括很多，比如程序員的工作就不是進行需求分析。(58)在數據流圖（DFD）中，帶有名字的箭頭表示______。A.控制程序的執行順序 B.模塊之間的調用關系 Page 32 of 46 資料下載 C.數據的流向 D.程序的組成成分（58）[答案]C [考點]軟件工程基礎 [評析] 顧名思義，數據流圖就是帶有方框（外部實體）、圓圈（變換/加工）和帶有名字的箭頭以表示數據的流向。需求分析中常用的分析圖，它遠離計算機上的具體實現，軟件人員和用戶都能看懂，有益于和用戶交流。(59)SQL語言又稱為______。A.結構化定義語言 B.結構化控制語言 C.結構化查詢語言 D.結構化操縱語言（59）[答案]C [考點]數據庫設計基礎 [評析] 學VF和ACCESS的朋友輕而易舉選出答案，考其它的朋友們若沒學數據庫技術這一章節，則要記一下了。Structured Query Language 結構化 查詢 語言（語句） (60)視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。A.自頂向下 B.由外向內 C.由內向外 D.自底向上（60）[答案]B [考點]數據庫設計基礎 [評析] 通常有如下幾種方法： Page 33 of 46 資料下載 1、自頂向下。先全局框架，然后逐步細化 2、自底向上。先局部概念結構，再集成為全局結構 3、由里向外。先核心結構，再向外擴張 4、混合策略。1與2相結合，先自頂向下設計一個概念結構的框架，再自底向上為框架設計局部概念結構 (61)數據結構中，與所使用的計算機無關的是數據的______。A.存儲結構 B.物理結構 C.邏輯結構 D.物理和存儲結構（61）[答案]C [考點]數據結構與算法 [評析] 通過前面的一些題的解釋，相信此題對大家也很簡單了。 邏輯結構更接近人的思想，比如棧的先進后出的結構，這是邏輯結構，如果研究到了棧在內存中的結構，如地址、地址里的內容等等，這就是物理結構了，我們一般無須過于深入底層地鉆研。 (62)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。A.ABCED B.DBCEA C.CDABE D.DCBEA（62）[答案]D [考點]數據結構與算法 [評析] 棧是先進后出的，因為在E放入前，A、B、C、D已經依次放進棧里了，故這四個元素出棧的順序只能是D、C、B、A，E可是其中排序的任何位置，答案只有D符合了。(63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是______。 Page 34 of 46 資料下載 A.順序存取的存儲結構、順序存取的存儲結構 B.隨機存取的存儲結構、順序存取的存儲結構 C.隨機存取的存儲結構、隨機存取的存儲結構 D.任意存取的存儲結構、任意存取的存儲結構（63）[答案]B [考點]數據結構與算法 [評析] 順序存儲結構可以以數組為例子，它在內存中的一片連續的儲存空間，從第一個元素到最后一個元素，只要根據下標就可以訪問。二級的各種程序設計語言都有。 鏈式存儲結構可以以C/C++語言中的鏈表為例，各個鏈結點無須存放在一片連續的內存空間，而只需要指針變量指過來指過去，實現隨機存取。 (64)在單鏈表中，增加頭結點的目的是______。A.方便運算的實現 B.使單鏈表至少有一個結點 C.標識表結點中首結點的位置 D.說明單鏈表是線性表的鏈式存儲實現（64）[答案]A [考點]數據結構與算法 [評析] 舉個例子，假如我們寫一個實現鏈表刪除一個元素的函數（或過程），供共享用，函數的參數有2個，一個指針變量（指向鏈表的頭結點），一個字符變量（待刪除的元素）。通過鏈表頭結點的指針傳給函數的第一個指針變量參數，就可方便實現是哪一個鏈表的操作。如果你考的科目沒有指針，此題答案記一下就行了。 (65)軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指______。A.模塊間的關系 B.系統結構部件轉換成軟件的過程描述 C.軟件層次結構 D.軟件開發過程 Page 35 of 46 資料下載 （65）[答案]B [考點]軟件工程基礎 [評析] 相當于詳細設計，比如N-S圖就是一種，它不用具體的某種語言實現，但描述了程序的思路，有了這就可以很輕松轉換為某種語言的程序源代碼。這是一種系統結構部件轉換成軟件的過程描述。 (66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為______。A.PAD圖 B.N-S圖 C.結構圖 D.數據流圖（66）[答案]B [考點]軟件工程基礎 [評析] 二級科目的很多教程都在前N-S圖的例子，比如C語言教程基本上都有，程序流程圖大部分科目也有例子。這里再舉個例子。比如： 如果2等于3，則變量a=1,否則a=0。我們用N-S圖表示： 轉換成VB： If 2=3 Then a=1 else a=0 End If 轉換成C/C++/JAVA： if(2==3) Page 36 of 46 資料下載 a=1;else a=0; (67)數據處理的最小單位是______。A.數據 B.數據元素 C.數據項 D.數據結構（67）[答案]C [考點]數據結構與算法 [評析] 此題比較弱智，本來無從解釋。 “數據”過于宏觀，比如數據庫里的所有內容都可叫數據，它是不是數據處理的最小單位呢？ “數據元素”中的“元素”，如果要死鉆牛角尖，的確沒“數據項”說得更合適?！皵祿Y構”，這個范圍又過于大了。 (68)下列有關數據庫的描述，正確的是______。A.數據庫是一個DBF文件 B.數據庫是一個關系 C.數據庫是一個結構化的數據集合 D.數據庫是一組文件（68）[答案]C [考點]數據庫設計基礎 [評析] A錯，比如ACCESS數據庫的文件是mdb格式的。 B錯，數據庫里可能有很多個二維表，一個二維表就是一個關系。 D錯，雖有些數據庫底層是些文件組成的，但是從邏輯結構上來說它與文件完全是2個概念，數據庫管理比文件管理更容易、效率更高、安全性更強。(69)單個用戶使用的數據視圖的描述稱為______。 Page 37 of 46 資料下載 A.外模式 B.概念模式 C.內模式 D.存儲模式 （69）[答案]A [考點]數據庫設計基礎 [評析] 外模式、模式（概念模式）、內模式（存儲模式），分別是視圖級、概念級、物理級。視圖級即是用戶使用的數據視圖級，主要為局部邏輯結構，因為模式上很多個外模式，外模式到模式的映射定義了局部數據邏輯結構與全局邏輯結構之間的對應關系，表現了數據的邏輯獨立性。模式到內模式則表現了數據物理獨立性。 (70)需求分析階段的任務是確定______。A.軟件開發方法 B.軟件開發工具 C.軟件開發費用 D.軟件系統功能（70）[答案]D [考點]軟件工程基礎 [評析] 據前面的題的解釋，相信大家對需求分析有個理性認識了。 分析員對用戶的要求作出分析，并畫出數據流程圖，該圖通俗易懂，不涉及到如何在計算機上實現，這是需求分析階段，用戶也參與，確定軟件系統功能是一個重要的任務。(71)算法分析的目的是______。A.找出數據結構的合理性 B.找出算法中輸入和輸出之間的關系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改進（71） Page 38 of 46 資料下載 [答案]D [考點]數據結構與算法 [評析] 為什么要講各種各樣的算法，只要達到功能不就行了嗎？ 有些場合為了讓程序效率更高，必須改進算法。 我們二級熟悉的算法改進，如二分法查找比順序查找更快，仔細分析這些算法以求效率改進。再比如選擇排序、插值排序、冒泡排序，哪個效率高？ 我們分析算法，可知如果序列初始比較有序的情況下，冒泡法效率最高。各種例子都說明D是正確答案。 (72)n個頂點的強連通圖的邊數至少有______。A.n-1 B.n(n-1)C.n D.n+1（72）[答案]C [考點]數據結構與算法 [評析] 此題超綱不用看啦！ 圖這一節超綱，軟考的程序員的難度也不考的，等考三級也考不到，只有計算機四級與高級程序員或以上級別才考到。 關于圖的概念，我們在這里結合樹來講。 通過前面的一些題，我們了解了樹與二叉樹，其實樹也算是圖的一種，樹從上到下是一對多關系的，而圖不單從上到下，而且可以是任意的多對多聯系，它還可以有回路（結點與線合成回路），無方向的叫無向圖，有箭頭方向的叫有向圖。 連通圖（又叫弱連通圖）：有頂點間存在通路（就是2點間有條路徑，從這可到那）（如果是有向圖，則略去方向）。 強連通圖：圖中任何兩點都可相互到達（有向圖不能略去方向）。強連通圖一定是弱連通圖。 此題問要是強連通圖至少應有的邊數，我們可以設想個一個環的特例，假設箭頭全部是順時針（或逆時針），可以構成任何兩點都可到達的強連通圖，假設有n個頂點，我們很快得出它的邊數也為n。 Page 39 of 46 資料下載 (73)已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是______。A.堆排序 B.直接插入排序 C.快速排序 D.直接選擇排序（73）[答案]B [考點]數據結構與算法 [評析] 做此題時，我們可以回想一下每個選項的排序原理。 堆排序是邊建堆邊排序的過程，而建堆排序時的效率元素距其最終位置的遠近關系不大。 插入排序是把每個元素挨個比較之前的元素，插入到合適的位置，這種排序的比較次數很不固定，它決定于每個元素距其最終位置。 快速排序的每一趟可確定一個元素的最終位置，但以某個元素為標準的比較次數還是得比較剩下所有的，它的最大的特點是序列初始無序的情況下排序最快。（初始有序并不是每個元素距其最終位置不遠，而是有一些最終相鄰的元素初始已經相鄰了或大致左右的順序已經好了）。 直接選擇排序，就是每一趟選擇序列剩下的元素的一個最大值（或最小值）挨個排在首端（或尾端），是人腦最常使用的方法，所以被人腦最易理解。在電腦上，這種排序效率不受其初始位置的影響。茂葉特注：上述解釋都是我自己的理解，書上并沒有如此解釋，有錯誤還望大俠們指正！(74)用鏈表表示線性表的優點是______。A.便于插入和刪除操作 B.數據元素的物理順序與邏輯順序相同 C.花費的存儲空間較順序存儲少 D.便于隨機存?。?4）[答案]A [考點]數據結構與算法 [評析] 我們知道，如果是緊湊排列的話，數組在刪除一個其中一個元素時極為不方便，因為它需要把后面的元素都要往前移一個位置（插入的話則往后移）。而用鏈表就絕然不同了，它只需要改變指針的指向，指向這 Page 40 of 46 資料下載 指向那的，其它元素都不用動。所以便于插入和刪除操作。 (75)下列不屬于結構化分析的常用工具的是______。A.數據流圖 B.數據字典 C.判定樹 D.PAD圖（75）[答案]D [考點]軟件工程基礎 [評析] 通過前面題的解釋，數據流圖屬于分析階段相信大家都有所了解了。 數據字典也是一種分析階段的工具。什么叫數據字典，我們可以這樣理解。假設給了你一個數據流圖，但上面的文字說明，比如“看書”、“練習”、“考試”、“拿證書”…（假設這些是數據（知識）的處理過程，但可能有些人認為有個“測試”，實際上他的意思是“考試”，如果寫在數據流圖上，其它人認為是“練習測試”的意思，這就造成了數據流圖不一致的理解，而數據流圖是開發人員和用戶都能看懂的，理解肯定是一致的。所以必須有個數據字典，它標識了數據流圖的所有名詞述語，就好比我們用英漢詞典一樣，不會再有不一致的理解了。 判定樹和判定表都是加工描述方法，當然也是分析階段的。 PAD圖（問題分析圖）是詳細設計階段的工具，它的作用類似于程序流程圖和N-S圖。關于程序流圖和N-S圖，二級很多科目都有介紹，前面的題中我也解釋過。(76)軟件開發的結構化生命周期方法將軟件生命周期劃分成______。A.定義、開發、運行維護 B.設計階段、編程階段、測試階段 C.總體設計、詳細設計、編程調試 D.需求分析、功能定義、系統設計 （76）[答案]A [考點]軟件工程基礎 [評析] Page 41 of 46 資料下載 我們可從一個軟件的從無到有的過程來看，就是分析人員先分析，開發人員再開發，最終運行和維護。(77)在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是______。A.循環的集合 B.地址的集合 C.路徑的集合 D.目標的集合（77）[答案]C [考點]軟件工程基礎 [評析] 白盒測試，我們要深入源代碼的內部；而黑盒測試，我們只關心輸入與輸出數據是否符合要求。(78)在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有______。A.數據無冗余 B.數據可共享 C.專門的數據管理軟件 D.特定的數據模型 （78）[答案]D [考點]數據庫設計基礎 [評析] 文件根據一些壓縮技術也可減少冗余，數據庫也有冗余，只是比文件少； 文件也可共享，只是比數據庫共享性能差； 也有專門的文件管理軟件； 數據庫發展的模型依次是： 層次模型、網狀模型、關系模型、面向對象模型。其中關系模型目前應用最廣泛。 (79)分布式數據庫系統不具有的特點是______。A.分布式 B.數據冗余 C.數據分布性和邏輯整體性 Page 42 of 46 資料下載 D.位置透明性和復制透明性（79）[答案]B [考點]數據庫設計基礎 [評析] 如果論特點，當然是優點，數據冗余是種害處，怎能論特點？ 何況分布式數據庫還減少了冗余。 (80)下列說法中，不屬于數據模型所描述的內容的是______。A.數據結構 B.數據操作 C.數據查詢 D.數據約束 （80）[答案]C [考點]數據庫設計基礎 [評析] 數據模型的三要素 1.數據結構 數據結構用于描述系統的靜態特性。在數據庫系統中，通常按照其數據結構的類型來命名數據模型。2.數據操作 數據操作用于描述系統的動態特征。數據操作是指對數據庫中各種對象（型）的實例（值）允許執行的操作的集合，包括操作及有關的操作規則。操作有檢索、插入、刪除、修改。 3.數據完整性約束 數據完整性約束是一組完整性規則的集合。完整性規則是給定的數據模型中數據及其聯系所具有的制約和儲存規則，用以限定符合數據模型的數據庫狀態以及狀態的變化，以保證數據的正確、有效和相容。數據模型應該反映和規定本數據模型必須遵守的、基本的、通用的完整性約束。此外，數據模型還應該提供定義完整性約束的機制，以反映具體應用所涉及的數據必須遵守的特定的語義約束。 40個填空題 (1)算法的復雜度主要包括______復雜度和空間復雜度。答：時間 Page 43 of 46 資料下載 (2)數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答：模式#邏輯模式#概念模式 (3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒 (4)如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體“工人”與實體“設備”之間存在______聯系。答：一對多#1：N#1:n (5)關系數據庫管理系統能實現的專門關系運算包括選擇、連接和______。答：投影 (6)在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序 (7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：模塊化 (8)軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法 (9)數據庫系統的三級模式分別為______模式、內部級模式與外部級模式。答：概念#概念級 (10)數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲 (11)設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250 (12)在最壞情況下，冒泡排序的時間復雜度為______。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) (13)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答：實體 (14)軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。答：需求獲取 Page 44 of 46 資料下載 (15)______是數據庫應用的核心。答：數據庫設計 (16)數據結構包括數據的______結構和數據的存儲結構。答：邏輯 (17)軟件工程研究的內容主要包括：______技術和軟件工程管理。答：軟件開發 (18)與結構化需求分析方法相對應的是______方法。答：結構化設計 (19)關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性 (20)數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念 (21)棧的基本運算有三種：入棧、退棧和______。答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素 (22)在面向對象方法中，信息隱蔽是通過對象的______性來實現的。答：封裝 (23)數據流的類型有______和事務型。答：變換型 (24)數據庫系統中實現各種數據管理功能的核心軟件稱為______。答：數據庫管理系統#DBMS (25)關系模型的數據操縱即是建立在關系上的數據操縱，一般有______、增加、刪除和修改四種操作。答：查詢 (26)實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。答：空間復雜度和時間復雜度 (27)數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。答：存儲結構 (28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性 (29)面向對象的模型中，最基本的概念是對象和 ______。答：類 Page 45 of 46 資料下載 (30)軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性 (31)算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性 (32)順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。答：相鄰 (33)Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構 (34)數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。 答：概念設計階段#數據庫概念設計階段 (35)數據庫保護分為：安全性控制、______、并發性控制和數據的恢復。答：完整性控制 (36)測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置并改正錯誤。答：調試 (37)在最壞情況下，堆排序需要比較的次數為______。答：O(nlog2n) (38)若串s=“Program”，則其子串的數目是______。答：29 (39)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯系屬于______的聯系。答：1對多#1：N (40)數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。答：關系模型 Page 46 of 46 公共基礎120題 (1)下面敘述正確的是______。(C)A.算法的執行效率與數據的存儲結構無關 B.算法的空間復雜度是指算法程序中指令（或語句）的條數 C.算法的有窮性是指算法必須能在執行有限個步驟之后終止 D.以上三種描述都不對 (2)以下數據結構中不屬于線性數據結構的是______。(C)A.隊列 B.線性表 C.二叉樹 D.棧 (3)在一棵二叉樹上第5層的結點數最多是______。(B)A.8 B.16 C.32 D.15(4)下面描述中，符合結構化程序設計風格的是______。(A)A.使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯 B.模塊只有一個入口，可以有多個出口 C.注重提高程序的執行效率 D.不使用goto語句 (5)下面概念中，不屬于面向對象方法的是______。(D)A.對象 B.繼承 C.類 D.過程調用 (6)在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發階段是______。(B)A.可行性分析 B.需求分析 C.詳細設計 D.程序編碼 (7)在軟件開發中，下面任務不屬于設計階段的是______。(D)A.數據結構設計 B.給出系統模塊結構 C.定義模塊算法 D.定義需求并建立系統模型(8)數據庫系統的核心是______。(B)A.數據模型 B.數據庫管理系統 C.軟件工具 D.數據庫 (9)下列敘述中正確的是______。(C)A.數據庫是一個獨立的系統，不需要操作系統的支持 B.數據庫設計是指設計數據庫管理系統 C.數據庫技術的根本目標是要解決數據共享的問題 D.數據庫系統中，數據的物理結構必須與邏輯結構一致 (10)下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是______。(A)A.內模式 B.外模式 C.概念模式 D.邏輯模式 (11)算法的時間復雜度是指______。(C)A.執行算法程序所需要的時間 B.算法程序的長度 C.算法執行過程中所需要的基本運算次數 D.算法程序中的指令條數 (12)下列敘述中正確的是______。(A)A.線性表是線性結構 B.棧與隊列是非線性結構 C.線性鏈表是非線性結構 D.二叉樹是線性結構 (13)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為______。(B)A.349 B.350 C.255 D.351(14)結構化程序設計主要強調的是______。(B)A.程序的規模 B.程序的易讀性 C.程序的執行效率 D.程序的可移植性 (15)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是______。(D)A.概要設計 B.詳細設計 C.可行性分析 D.需求分析 (16)數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是______。(A)A.控制流 B.加工 C.數據存儲 D.源和潭 (17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及______。(B)A.階段性報告 B.需求評審 C.總結 D.都不正確 (18)下述關于數據庫系統的敘述中正確的是______。(A)A.數據庫系統減少了數據冗余 B.數據庫系統避免了一切冗余 C.數據庫系統中數據的一致性是指數據類型的一致 D.數據庫系統比文件系統能管理更多的數據(19)關系表中的每一橫行稱為一個______。(A)A.元組 B.字段 C.屬性 D.碼 (20)數據庫設計包括兩個方面的設計內容，它們是______。(A)A.概念設計和邏輯設計 B.模式設計和內模式設計 C.內模式設計和物理設計 D.結構特性設計和行為特性設計(21)算法的空間復雜度是指______。(D)A.算法程序的長度 B.算法程序中的指令條數 C.算法程序所占的存儲空間 D.算法執行過程中所需要的存儲空間 (22)下列關于棧的敘述中正確的是______。(D)A.在棧中只能插入數據 B.在棧中只能刪除數據 C.棧是先進先出的線性表 D.棧是先進后出的線性表 (23)在深度為5的滿二叉樹中，葉子結點的個數為______。(C)A.32 B.31 C.16 D.15(24)對建立良好的程序設計風格，下面描述正確的是______。(A)A.程序應簡單、清晰、可讀性好 B.符號名的命名要符合語法 C.充分考慮程序的執行效率 D.程序的注釋可有可無 (25)下面對對象概念描述錯誤的是______。(A)A.任何對象都必須有繼承性 B.對象是屬性和方法的封裝體 C.對象間的通訊靠消息傳遞 D.操作是對象的動態性屬性 (26)下面不屬于軟件工程的3個要素的是______。(D)A.工具 B.過程 C.方法 D.環境 (27)程序流程圖（PFD）中的箭頭代表的是______。(B)A.數據流 B.控制流 C.調用關系 D.組成關系 (28)在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。(A)A.數據庫系統 B.文件系統 C.人工管理 D.數據項管理 (29)用樹形結構來表示實體之間聯系的模型稱為______。(B)A.關系模型 B.層次模型 C.網狀模型 D.數據模型 (30)關系數據庫管理系統能實現的專門關系運算包括______。(B)A.排序、索引、統計 B.選擇、投影、連接 C.關聯、更新、排序 D.顯示、打印、制表 (31)算法一般都可以用哪幾種控制結構組合而成______。(D)A.循環、分支、遞歸 B.順序、循環、嵌套 C.循環、遞歸、選擇 D.順序、選擇、循環 (32)數據的存儲結構是指______。(B)A.數據所占的存儲空間量 B.數據的邏輯結構在計算機中的表示 C.數據在計算機中的順序存儲方式 D.存儲在外存中的數據(33)設有下列二叉樹： 對此二叉樹中序遍歷的結果為______。(B)A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA(34)在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。(D)D.消息 A.調用語句 B.命令 C.口令 (35)檢查軟件產品是否符合需求定義的過程稱為______。(A)A.確認測試 B.集成測試 C.驗證測試 D.驗收測試 (36)下列工具中屬于需求分析常用工具的是______。(D)A.PAD B.PFD C.N-S D.DFD(37)下面不屬于軟件設計原則的是______。(C)A.抽象 B.模塊化 C.自底向上 D.信息隱蔽 (38)索引屬于______。(B)A.模式 B.內模式 C.外模式 D.概念模式 (39)在關系數據庫中，用來表示實體之間聯系的是______。(D)A.樹結構 B.網結構 C.線性表 D.二維表 (40)將E-R圖轉換到關系模式時，實體與聯系都可以表示成______。(B)A.屬性 B.關系 C.鍵 D.域 (41)在下列選項中，哪個不是一個算法一般應該具有的基本特征______。(C)A.確定性 B.可行性 C.無窮性 D.擁有足夠的情報 (42)希爾排序法屬于哪一種類型的排序法______。(B)A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法 (43)下列關于隊列的敘述中正確的是______。(C)A.在隊列中只能插入數據 B.在隊列中只能刪除數據 C.隊列是先進先出的線性表 D.隊列是先進后出的線性表 (44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。(B)A.N+1 B.N C.(N+1)/2 D.N/2(45)信息隱蔽的概念與下述哪一種概念直接相關______。(B)A.軟件結構定義 B.模塊獨立性 C.模塊類型劃分 D.模擬耦合度 (46)面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是______。(C)A.模擬現實世界中不同事物之間的聯系 B.強調模擬現實世界中的算法而不強調概念 C.使用現實世界的概念抽象地思考問題從而自然地解決問題 D.鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考 (47)在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是______。(C)A.詳細設計 B.需求分析 C.總體設計 D.編程調試 (48)軟件調試的目的是______。(B)A.發現錯誤 B.改正錯誤 C.改善軟件的性能 D.挖掘軟件的潛能 (49)按條件f對關系R進行選擇，其關系代數表達式為______。(C)A.R|X|R B.R|X|R f C.бf(R)D.∏f(R)(50)數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是______。(D)A.自頂向下 B.由底向上 C.由內向外 D.由整體到局部 (51)在計算機中，算法是指______。(C)A.查詢方法 B.加工方法 C.解題方案的準確而完整的描述 D.排序方法 (52)棧和隊列的共同點是______。(C)A.都是先進后出 B.都是先進先出 C.只允許在端點處插入和刪除元素 D.沒有共同點 (53)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(A)A.cedba B.acbed C.decab D.deabc(54)在下列幾種排序方法中，要求內存量最大的是______。(D)A.插入排序 B.選擇排序 C.快速排序 D.歸并排序 (55)在設計程序時，應采納的原則之一是______。(A)A.程序結構應有助于讀者理解 B.不限制goto語句的使用 C.減少或取消注解行 D.程序越短越好 (56)下列不屬于軟件調試技術的是______。(B)A.強行排錯法 B.集成測試法 C.回溯法 D.原因排除法 (57)下列敘述中，不屬于軟件需求規格說明書的作用的是______。(D)A.便于用戶、開發人員進行理解和交流 B.反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據 C.作為確認測試和驗收的依據 D.便于開發人員進行需求分析 (58)在數據流圖（DFD）中，帶有名字的箭頭表示______。(C)A.控制程序的執行順序 B.模塊之間的調用關系 C.數據的流向 D.程序的組成成分 (59)SQL語言又稱為______。(C)A.結構化定義語言 B.結構化控制語言 C.結構化查詢語言 D.結構化操縱語言 (60)視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。(B)A.自頂向下 B.由外向內 C.由內向外 D.自底向上(61)數據結構中，與所使用的計算機無關的是數據的______。(C)A.存儲結構 B.物理結構 C.邏輯結構 D.物理和存儲結構 (62)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。(D)A.ABCED B.DBCEA C.CDABE D.DCBEA(63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是______。(B)A.順序存取的存儲結構、順序存取的存儲結構 B.隨機存取的存儲結構、順序存取的存儲結構 C.隨機存取的存儲結構、隨機存取的存儲結構 D.任意存取的存儲結構、任意存取的存儲結構(64)在單鏈表中，增加頭結點的目的是______。(A)A.方便運算的實現 B.使單鏈表至少有一個結點 C.標識表結點中首結點的位置 D.說明單鏈表是線性表的鏈式存儲實現 (65)軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指______。(B)A.模塊間的關系 B.系統結構部件轉換成軟件的過程描述 C.軟件層次結構 D.軟件開發過程 (66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為______。(B)A.PAD圖 B.N-S圖 C.結構圖 D.數據流圖 (67)數據處理的最小單位是______。(C)A.數據 B.數據元素 C.數據項 D.數據結構 (68)下列有關數據庫的描述，正確的是______。(C)A.數據庫是一個DBF文件 B.數據庫是一個關系 C.數據庫是一個結構化的數據集合 D.數據庫是一組文件 (69)單個用戶使用的數據視圖的描述稱為______。(A)A.外模式 B.概念模式 C.內模式 D.存儲模式 (70)需求分析階段的任務是確定______。(D)A.軟件開發方法 B.軟件開發工具 C.軟件開發費用 D.軟件系統功能 (71)算法分析的目的是______。(D)A.找出數據結構的合理性 B.找出算法中輸入和輸出之間的關系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改進 (72)n個頂點的強連通圖的邊數至少有______。(C)A.n-1 B.n(n-1)C.n D.n+1(73)已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是______。(B)A.堆排序 B.直接插入排序 C.快速排序 D.直接選擇排序 (74)用鏈表表示線性表的優點是______。(A)A.便于插入和刪除操作 B.數據元素的物理順序與邏輯順序相同 C.花費的存儲空間較順序存儲少 D.便于隨機存取 (75)下列不屬于結構化分析的常用工具的是______。(D)A.數據流圖 B.數據字典 C.判定樹 D.PAD圖 (76)軟件開發的結構化生命周期方法將軟件生命周期劃分成______。(A)A.定義、開發、運行維護 B.設計階段、編程階段、測試階段 C.總體設計、詳細設計、編程調試 D.需求分析、功能定義、系統設計 (77)在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是______。(C)A.循環的集合 B.地址的集合 C.路徑的集合 D.目標的集合 (78)在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有______。(D)A.數據無冗余 B.數據可共享 C.專門的數據管理軟件 D.特定的數據模型 (79)分布式數據庫系統不具有的特點是______。(B)A.分布式 B.數據冗余 C.數據分布性和邏輯整體性 D.位置透明性和復制透明性 (80)下列說法中，不屬于數據模型所描述的內容的是______。(C)A.數據結構 B.數據操作 C.數據查詢 D.數據約束 (1)算法的復雜度主要包括______復雜度和空間復雜度。答：時間 (2)數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答：模式#邏輯模式#概念模式 (3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒 (4)如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體“工人”與實體“設備”之間存在______聯系。答：一對多#1：N#1:n(5)關系數據庫管理系統能實現的專門關系運算包括選擇、連接和______。答：投影 (6)在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序 (7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：模塊化 (8)軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法 (9)數據庫系統的三級模式分別為______模式、內部級模式與外部級模式。答：概念#概念級(10)數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲 (11)設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250(12)在最壞情況下，冒泡排序的時間復雜度為______。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答：實體 (14)軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。答：需求獲取 (15)______是數據庫應用的核心。答：數據庫設計 (16)數據結構包括數據的______結構和數據的存儲結構。答：邏輯 (17)軟件工程研究的內容主要包括：______技術和軟件工程管理。答：軟件開發 (18)與結構化需求分析方法相對應的是______方法。答：結構化設計 (19)關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性 (20)數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念 (21)棧的基本運算有三種：入棧、退棧和______。答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素 (22)在面向對象方法中，信息隱蔽是通過對象的______性來實現的。答：封裝 (23)數據流的類型有______和事務型。答：變換型 (24)數據庫系統中實現各種數據管理功能的核心軟件稱為______。答：數據庫管理系統#DBMS(25)關系模型的數據操縱即是建立在關系上的數據操縱，一般有______、增加、刪除和修改四種操作。答：查詢 (26)實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。答：空間復雜度和時間復雜度 (27)數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。答：存儲結構 (28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性 (29)面向對象的模型中，最基本的概念是對象和 ______。答：類 (30)軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性 (31)算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性 (32)順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。答：相鄰 (33)Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構 (34)數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。 答：概念設計階段#數據庫概念設計階段 (35)數據庫保護分為：安全性控制、______、并發性控制和數據的恢復。答：完整性控制 (36)測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置并改正錯誤。答：調試 (37)在最壞情況下，堆排序需要比較的次數為______。答：O(nlog2n)(38)若串s=“Program”，則其子串的數目是______。答：29(39)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯系屬于______的聯系。答：1對多#1：N(40)數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。答：關系模型 第四章 計算機網絡與因特網 廣域網、局域網 1.將一個部門中的多臺計算機組建成局域網可以實現資源共享。在下列有關局域網的敘述中，錯誤的是______。 A.局域網必須采用TCP/IP協議進行通信 B.局域網一般采用專用的通信線路 C.局域網可以采用的工作模式主要有對等模式和客戶/服務器模式 D.構建以太（局域）網時，需使用集線器或交換機等網絡設備，一般不需要路由器 2.在下列有關局域網與廣域網的敘述中，錯誤的是＿＿。 A．一般來說，局域網采用專用的傳輸介質，而廣域網采用公用的通信介質 B．一般來說，局域網采用廣播方式進行信息的傳輸，而廣域網采用點對點的方式進行傳輸 C．局域網可以采用無線信道進行組網，而廣域網不可能采用無線信道進行信息的傳輸 D．因特網是一種典型的廣域網，它的聯網基礎是TCP/IP協議 3.在下列有關最常見局域網、網絡設備以及相關技術的敘述中，錯誤的是____。 A.以太網是最常用的一種局域網，它采用總線結構 B.每個以太網網卡的介質訪問地址（MAC地址）是全球惟一的 C.無線局域網一般采用無線電波或紅外線進行數據通信 D.“藍牙”是一種遠（近）距離無線通信的技術標準，適用于山區住戶組建局域網 4.針對構建一個校園網／企業網，下列有關網絡傳輸介質的敘述中正確的是____。 A．多模（有雜質）光纖的性能比單模（質量比較好，價格高）光纖差 B．無屏蔽雙絞線(易受干擾)支持的數據傳送距離比屏蔽雙絞線遠 C．在無中繼設備時雙絞線的傳輸距離比同軸電纜長 D．電話線是性能價格比最好的傳輸介質 5．在組建局域網時，一般都需要集線器、交換機之類的網絡設備。下列有關網絡設備的敘述中，錯誤的是____。 A.集線器分為共享式集線器和交換式集線器。 B.網絡交換機就是電話系統中的程控交換機。 C.數據傳輸率是集線器和交換機的重要的性能指標。 D.與共享式集線器相比，一般來說交換機的功能更強、性能更好、價格更貴。 6．計算機網絡中各個組成部分相互通信時都必須都必須認同的一套規則成為網絡協議。在下列英文縮寫中，____不是網絡協議。 A.HTTP B.TCP/IP C.FTP D.www.tmdps.cn 是“江蘇省高等學校計算機等級考試中心”的網址。其中，“ http ”是指_______。A．超文本傳輸協議 B．文件傳輸協議 C．計算機主機域名 D．TCP/IP 協議 8.TCP/IP與OSI/RM 有不少差別：TCP（傳輸控制協議）/IP（網絡協議）分為三個層次，而 OSI/RM分為七個層次。其中，TCP/IP中的IP相當于OSI中的____。 A.應用層 B.網絡層 C.物理層 D.傳輸層 B.Intranet（內聯網）C.Internet D.9.企業內部網是采用TCP/IP技術，集LAN、WAN和數據服務為一體的網絡，它也稱為______。 A.局域網 廣域網 10.局域網按其拓撲結構可以分為多種類型，目前較為流行的以太網從邏輯上看應屬于______。 A.星型網 B.環行網 C.總線網 D.混合網 11.目前較為流行的局域網是采用集線器和雙絞線組成的網。從邏輯上（即訪問控制方式上）看，這種網的拓撲結構應屬于____。 A.環形網 B.星形網 C.總線網 D.樹形網 D.光纜 12.在計算機網絡中，目前不用中繼設備時，傳輸距離最遠的傳輸介質是______。 A.雙絞線 B.同軸電纜 C.紅外線 19.在構建網絡時，需要使用多種網絡設備，如網卡、交換機等。如果要將多個獨立的子網互連，如局域網與廣域網互連，應當用_______進行連接。 A.集線器 B.路由器 C.交換機 D.調制解調器 20．構建不同的網絡需要選擇不同的網絡設備。在構建局域網時，一般不需要_____。 A.路由器 B.集線器 C.網卡 D.中繼器 1.下列()是合法的電子郵件地址。 wangy@sohu.com 2.下面關于計算機病毒可能的傳播途徑中錯誤的說法是()。 把多張軟盤疊放在一起 3.下面不符合網絡道德規范的行為是()。破譯別人的郵箱密碼 4.下面不是網絡設備的有()。 打印機 5.下列不屬于傳播計算機病毒的載體是()。 顯示器 6.目前最好的防病毒軟件的作用是()。 杜絕病毒對計算機的感染 7.在以字符特征名為代表的IP地址中，第一級域名的()代表中國。 Cn 8.在常用的傳輸媒體中，帶寬最寬、信號傳輸衰減最小、抗干擾能力最強的是()。光纖 9.以()將網絡劃分為廣域網（WAN）城域網（MAN）和局域網（LAN）。 接入的計算機距離 10.目前Internet上廣泛采用的通信協議是()。 TCP/IP協議 11.Internet屬于計算機網絡中的()。 廣域網 12.關于電子郵件的說法，不正確的是()。 發送電子郵件時，通訊雙方必須都在場 13.收發電子郵件，首先必須擁有()。 電子郵箱 14.下列關于我國家庭計算機用戶接入互聯網的幾種方法中，速度最快的是()接入。 光纖接入網 15.下面不是上網方式的是()。 傳真 16.網絡的()稱為拓撲結構。 物理連接的構型 17.下列不能申請免費電子郵箱的網站有（） 個人博客 18.北京大學和清華大學的網站分別為www.tmdps.cn和www.tmdps.cn，以下說法不正確的是()。 它們使用同一個IP地址 19.當我們在搜索引擎中輸入“申花”，想要去查詢一些申花企業的資料時卻搜索出了很多申花足球隊的新聞，為此我們可以在搜索的時候鍵入()。 申花 － 足球 20.下列選項中，對于一個電子郵箱地址書寫正確的是()。 2008BJ@263.net 21.通過電話線撥號上網，需要配備調制解調器。 √ 22.快速訪問自己經常瀏覽的網站必須每次都要在瀏覽器地址欄輸入網址。 × 23.城域網一般來說就是在一個城市，但不在同一地理小區范圍內的計算機互聯。 √ 24.城域網通常連接著多個局域網?！?/p> 25.局域網的計算機不能上互聯網。 × 26.破壞性、傳染性、隱蔽性、潛伏性、針對性是病毒的基本特征。計算機病毒(Computer Virus)，是故意編寫的、具有破壞作用的一組計算機指令或程序。 √ 27.IE瀏覽器是微軟Windows操作系統的一個組成部分。它是獨立的，但要收費。 × 28.任何一臺計算機都可以安裝Windows 7操作系統。 × 29.城域網的英文縮寫是MAN。 √ 30.在以字符特征名為代表的IP地址中，政府機構一般用GOV作網絡分類名。 √ 1.Excel中，打印工作簿時下面的哪個表述是錯誤的？（） 不能只打印一個工作表中的一個區域位置 2.如果用戶想保存一個正在編輯的文檔，但希望以不同文件名存儲，可用()命令。 另存為 3.Excel主界面窗口中編輯欄上的“fx”按鈕用來向單元格插入()。 函數 4.在Excel 中，若需要刪除某個工作表，則應該從右鍵單擊表標簽所彈出的菜單中選擇的菜單項為()。 刪除 5.在Excel中，下列選項中，屬于單元格的絕對引用的表示方式是()。 $B$2 6.在Excel中，數據源發生變化時，相應的圖表()。 自動跟隨變化 7.通過Word 2010中的格式刷，可以實現()。 選中文本后單擊格式刷，可以將該文本的格式應用到其他文本 8.在Excel中，引用非當前工作表sbeet2的A4單元格地址應表示成()。 Sheet2!A4 9.在Excel中，求一組數值中的平均值函數為()。 AVERAGE 10.刪除當前輸入的錯誤字符，可直接按下()。 BackSpace鍵 11.在WORD中，要保存正在編輯的文件，但不想關閉或退出，可按()按鈕。 ctrl+S 12.在WORD中，使用“文件”菜單的“另存為”命令保存文件時，不可以()。 修改文件原來的擴展名DOC 13.以下單元格地址中，()是相對地址。 A1 14.Excel系統中，下列敘述正確的是：()。 能打開多個文件，并能同時將它們打開 15.在Excel 2010中，要使表格的前幾行信息（如表頭標題行）不隨滾動條的移動發生變化，可以使用“()”命令實現。 凍結窗格 16.Excel中的圖表是指()。 工作表數據的圖形表示 17.在excel2010中，默認保存后的工作薄格式擴展名是()。 *.xlsx 18.在Word中，選定文檔內容之后單擊工具欄上的“復制”按鈕，是將選定的內容復制到()。 剪貼板 19.打印文檔時，以下頁碼范圍()有4頁。 1-2，4-5 20.下面有關Word2010表格功能的說法不正確的是()。 不能設置表格的邊框線 21.使用絕對引用的方法是在行號和列號前各加一個$符號。 √ 22.若數據編輯時操作有誤，可使用“常用”工具欄撤銷按鈕來恢復到誤操作前的狀態。 √ 23.在Excel2010中只能插入和刪除行、列，但不能插入和刪除單元格。 × 24.在excel2010中，可以更改工作表的名稱和位置。 √ 25.輸入Excel公式要以=號開頭，然后輸入公式內容。 √ 26.在word2010中，只要插入的表格選取了一種表格樣式，就不能更改表格樣式和進行表格的修改。 × 27.在excel2010中，使用篩選功能只顯示符合設定條件的數據而隱藏其它數據。 × 28.在word2010中，通過“文件”按鈕中的“打印”選項同樣可以進行文檔的頁面設置。 √ 29.在word2010中，“文檔視圖”方式和“顯示比例”除在“視圖”等選項卡中設置外，還可以在狀態欄右下角進行快速設置。 √ 30.在Excel工作表中，活動單元格四財黑框的右下角有一個小黑方塊，名稱為填充柄。 √ 1.8個字節含二進制位()。 64個 2.在下列軟件中，屬于計算機操作系統的是()。 Windows 7 3.軟件是計算機運行所需的()。 各種程序 4.在Windows 中，可以設置、控制計算機硬件配置和修改顯示屬性的應用程序是()。控制面板 5.對windows的回收站，下列敘述正確的是()。 “回收站”是特殊的文件夾 6.以存儲程序為原理的馮.諾依曼，一般都由五大功能部件組成，他們是()。 運算器、控制器、存儲器、輸入和輸出設備 7.刪除某個應用程序的桌面快捷圖標意味著()。 只刪除了圖標，該應用程序被保留 8.在微型計算機中,應用最普遍的字符編碼是()。 ASCII碼 9.可以實現不同輸入法之間依次切換的鍵盤快捷鍵是()。 CTRL+SHIFT 10.計算機中，信息的最小單位是()。 位 11.Windows中將文件發送到U盤，其實就是()。 將文件復制到U盤 12.1GB=()。 1024MB 13.計算機內部采用二進制數進行運算、存儲和控制。有時還會用到十進制、八進制和十六進制。下列說法錯誤的是()。 十六進制數有十六個數碼0，1，2，3，4，5，6，7，8，9，10，12，12，13，14，15 14.一個字節由相鄰的()個二進制位組成。15.在Windows 7的各個版本中，支持的功能最少的是（）。 家庭普通版 16.某單位的人事檔案管理程序屬于()。 應用軟件 17.Windows中能更改文件名的操作是()。 用鼠標右鍵單擊文件名，然后選擇“重命名”，鍵入新文件名后按回車鍵 18.從第一張幻燈片開始放映幻燈片的快捷鍵是()。 F5 19.在Windows中，當程序因某種原因陷入死循環，下列哪一個方法能較好地結束該程序()。 按[Ctrl]＋[Alt]＋[Del]鍵，然后選擇“結束任務”結束該程序的運行 20.在下列有關Windows菜單命令的說法中，不正確的是()。 命令呈暗淡的顏色，表示相應的程序被破壞 1.8個字節含二進制位()。 64個 2.在下列軟件中，屬于計算機操作系統的是()。 Windows 7 3.軟件是計算機運行所需的()。 各種程序 4.在Windows 中，可以設置、控制計算機硬件配置和修改顯示屬性的應用程序是()。 控制面板 5.對windows的回收站，下列敘述正確的是()。 “回收站”是特殊的文件夾 6.以存儲程序為原理的馮.諾依曼，一般都由五大功能部件組成，他們是()。 運算器、控制器、存儲器、輸入和輸出設備 7.刪除某個應用程序的桌面快捷圖標意味著()。 只刪除了圖標，該應用程序被保留 8.在微型計算機中,應用最普遍的字符編碼是()。 ASCII碼 9.可以實現不同輸入法之間依次切換的鍵盤快捷鍵是()。 CTRL+SHIFT 10.計算機中，信息的最小單位是()。 位 11.Windows中將文件發送到U盤，其實就是()。 將文件復制到U盤 12.1GB=()。 1024MB 13.計算機內部采用二進制數進行運算、存儲和控制。有時還會用到十進制、八進制和十六進制。下列說法錯誤的是()。 十六進制數有十六個數碼0，1，2，3，4，5，6，7，8，9，10，12，12，13，14，15 14.一個字節由相鄰的()個二進制位組成。15.在Windows 7的各個版本中，支持的功能最少的是（）。 家庭普通版 16.某單位的人事檔案管理程序屬于()。 應用軟件 17.Windows中能更改文件名的操作是()。 用鼠標右鍵單擊文件名，然后選擇“重命名”，鍵入新文件名后按回車鍵 18.從第一張幻燈片開始放映幻燈片的快捷鍵是()。 F5 19.在Windows中，當程序因某種原因陷入死循環，下列哪一個方法能較好地結束該程序()。 按[Ctrl]＋[Alt]＋[Del]鍵，然后選擇“結束任務”結束該程序的運行 20.在下列有關Windows菜單命令的說法中，不正確的是()。 命令呈暗淡的顏色，表示相應的程序被破壞 第一部分 算法與數據結構(歷年比例41%) 1、算法 ◆ 問題處理方案的正確而完整的描述稱為【算法】。算法分析的目的是，分析算法的效率以求改進。算法的基本特征是【可行性】、【確定性】、【有窮性】和擁有足夠情報。 ◆ 算法的有窮性是指：算法程序的運行時間是有限的。 ◆ 算法的復雜度是衡量算法好壞的度量，分為【時間復雜度】和【空間復雜度】。 ★★ 時間復雜度是指執行算法所需要的【計算工作量】;算法的空間復雜度是指算法執行過程中所需的【存儲空間】。 ◆ 算法時間復雜度或空間復雜度中的一項的值，沒有辦法推出另一項的值。 2、數據結構 ◆ 數據結構分為【邏輯結構】和【存儲結構】。線性結構和非線性結構屬于邏輯結構;順序、鏈式、索引屬于存儲結構(物理結構)。循環隊列屬于【存儲結構】。 ★ 數據的存儲結構又稱為物理結構，是數據的邏輯結構在計算機存儲空間中的存放形式。 ◆ 一個邏輯結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率。程序執行的效率與數據的存儲結構密切相關。 ◆ 數據結構分為線性結構和非線性結構，帶鏈的隊列屬于【線性結構】。 ◆ 線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。順序存儲結構的存儲一定是連續的，鏈式存儲的存儲空間不一定是連續的。 ◆ 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構。 ◆ 隊列是一種特殊的線性表，循環隊列按照【先進先出】原則組織數據。循環隊列是隊列的【順序】存儲結構。 ◆ 數據的獨立性分為【物理獨立】性和【邏輯獨立性】。當數據的存儲結構改變時，其邏輯結構可以不變，因此，基于邏輯結構的應用程序可以不用修改，稱為【物理獨立性】。 3、棧和隊列 ★★ 棧是一種特殊的線性表，是只能在一端進行插入和刪除的線性表，特點是FILO(First In Last Out)。 ★★ 棧是【先進后出】的線性表;棧具有記憶作用;對棧的插入與刪除操作中，不需要改變【棧底指針】。假定讓元素1、2、3、A、B依次入棧，則出棧的順序是：B、A、3、2、1。/ 6 ◆ 棧與隊列都是線性結構，樹是非線性結構。支持子程序調用的數據結構是【?！?。 ◆ 棧與隊列的共同點是，都只允許在【端點處】插入和刪除元素。 ◆ 棧只能順序存儲的描述是錯誤的。?？梢杂小卷樞蚝玩準健績煞N存儲方式。 ★★ 隊列是允許在一段插入，在另一端進行刪除的線性表，其特點是【先進先出】。 ◆ 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定。循環隊列的頭指針為front，尾指針為rear，容量為maxSize，則循環隊列中元素的個數是【(rear-front+maxSize)mod maxSize】。 4、線性鏈表 ◆ 線性鏈表是線性表的鏈式存儲結構。用鏈表表示線性表的優點是【便于插入和刪除操作】。 ◆ 線性鏈表的存儲空間不一定連續，且個元素的存儲順序是任意的。 5、查找技術 ◆ 對于長度為n的線性表，順序查找最壞情況下需要比較n次。(對數據是否有序沒有要求)。◆ 順序查找最好情況下查詢次數是1，最壞情況下是n，平均為(1+n)/2。 ★★ 對于長度為n的有序線性表，二分法最壞情況下只需要比較log2n次。(數據必須有序) ◆ 能用二分法進行查找的是【順序存儲的有序線性表】。 6、排序技術 ★★ 對于長度為n的線性表，【冒泡排序、快速排序、簡單插入排序、簡單選擇排序】這四種排序方式在最壞情況下的比較次數相同，都是【n(n-1)/2】。堆排序的效率最高，是【nlog2n】?！铩?希爾排序最壞情況下需要次比較【n1.5】。希爾排序屬于【插入類排序法】。 ◆ 已知數據表A中每個元素距最終位置不遠，為節省時間，應該采用的算法是【直接插入排序】。選擇排序、插入排序、快速排序、歸并排序中對內存要求最大的是【歸并排序】。 第二部分 軟件工程基礎(歷年比例27%) 1、軟件工程基本概念 ★★ 軟件是包括【程序】、【數據】及【相關文檔】的完整集合，軟件是一種邏輯產品。軟件工程三要素包括【方法、工具和過程】，其中【過程】支持軟件開發的各個環節的控制和管理。 ◆ 軟件工程的核心思想：把軟件產品當作是一個工程產品來處理，強調在軟件開發過程中應用【工程化】原則。 ◆ 從工程管理角度，軟件設計一般分為兩步完成，它們是【概要設計】和【詳細設計】。/ 6 ★★ 軟件生命周期可分為多個階段，一般分為【定義】階段、【開發】階段和【維護】階段，編碼和測試屬于【開發階段】。 ◆ 需求分析階段產生的主要文檔是【軟件需求規格說明書】。軟件需求的規格說明書應該有完整性、無歧義性、正確性、可驗證性、可修改性等特征，其中最重要的是【正確性】。 2、結構化分析與設計 ★★ 需求分析的分發有：【結構化】需求分析方法，【面向對象】的分析方法。DFD是【需求分析階段】可以使用的工具之一。 ◆ 結構化分析的常用工具：數據流圖(DFD);數據字典;判定樹;判定表。 ◆ 在結構化分析使用數據流圖(DFD)時候，利用【數據字典】對其中的圖形元素進行確切的解釋?！緮祿值洹渴墙Y構化分析的核心。 ◆ 典型的數據流類型有兩種，【交換性】和【事務型】。 ◆ 常見的過程設計工具有：圖形工具(程序流程圖、N-S，PAD，HIPO)、表格工具(判定表)、語言工具(PDL偽碼)。 ◆ 內聚性是模塊內部的聯系，耦合性模塊之間的相互聯系的緊密程度。 ★★★ 追求目標是：模塊的內聚程度要高，模塊間的耦合程度要盡量弱。即高內聚低耦合。 ★★ 程序流程圖中帶有箭頭的線段表示的是【控制流】?！酒叫兴倪呅巍看磔斎胼敵?，【矩形】代表處理，菱形代表【判斷】(注意，數據流圖中的箭頭，代表【數據流】)。 ◆ 符合結構化原則的三種基本控制結構是：【順序結構】，【選擇結構】和【循環結構】。 3、軟件測試與維護 ★★ 軟件測試的目的是盡可能多的發現程序中的錯誤，但是不包括改正錯誤。(軟件調試的目的才是改正錯誤) ★★ 軟件測試分為靜態測試和動態測試，其中【靜態測試】是指不執行程序，只對程序文本進行檢查。軟件的動態測試主要包括【黑盒測試】和【白盒測試】。 ◆ 黑盒測試的方法有等價類劃分法，邊界值分析法，錯誤推測法，因果圖;白盒測試主要方法有邏輯覆蓋、基本路徑測試。(考試時給出一種方法的名字，你要知道屬于白盒還是黑盒) 【白盒測試】的原則之一是保證所測模塊的每一個獨立路徑至少要執行一次。白盒測試將程序看做是【路徑的集合】。 ◆ 軟件測試一般按照四個步驟進行：單元測試，集成測試，驗收測試和系統測試。集成測試應該在【單元測試】之后進行。/ 6 ◆ 在模塊測試中，需要為每個被測試的模塊設計【驅動模塊】和【承接模塊】。其中，驅動模塊的作用是將測試的數據傳給被測試的模塊，并顯示結果。 ◆ 【測試用例】是為某個目標而編制的一組測試輸入、執行條件及預期結果。測試用例包括輸入值集和【輸出值集】。 ★★ 診斷和改正程序中的錯誤稱為【程序調試】(或軟件調試)，通常也稱為Debug。軟件調試可分為【靜態調試】和【動態調試】。 ◆ 在軟件已經交付使用之后，為了改正錯誤或滿足新的需要而修改軟件的過程稱為【軟件維護】。注意軟件維護不屬于軟件生命周期【開發階段】的任務。 第三部分 數據庫設計基礎(歷年比例24%) 1、數據庫系統基本概念 ◆ 數據庫設計的根本目標是要解決【數據共享問題】。在數據庫管理技術發展的三個階段中，數據共享最好的是【數據庫系統階段】。數據獨立性最高的階段是【數據庫系統階段】。 ◆ 數據庫系統與文件系統的區別是前者具有【特定的數據模型】。 ◆ 數據庫系統常見的數據模型有層次模型，網絡模型和【關系模型】。 ★★ 數據庫系統的核心是【數據庫管理系統】。 ◆ DBS包括DB和DBMS。完整講，數據庫系統DBS由數據庫DB、數據庫管理系統DBMS、數據庫管理員DBA、硬件平臺和軟件平臺組成。 ◆ 數據庫應用系統的核心是【數據庫維護】。 ◆ 數據庫系統的三級模式結構：內模式處于最底層，它反映了數據在計算機物理結構中的實際存儲形式;概念模式處于中層，它放映了設計者的數據全局邏輯要求，與軟硬件環境無關; 外模式處于最外層，它反映了用戶對數據的要求。 ◆ 在數據庫系統中，用戶所見的數據模式為【外模式】。 ◆ 數據庫設計的四個階段是：需求分析、概念設計、【邏輯設計】和【物理設計】。將E-R圖轉換成關系數據模型屬于【邏輯設計】階段。 ◆ 數據庫管理系統提供的數據語言：數據定義語言DDL，數據操縱語言DML，數據控制語言DCL。SQL的全稱是Structured Query Language，中文意思是【結構化查詢語言】。 2、數據模型 / 6 ★★★ 實體之間的聯系用樹形結構來表示的模型是【層次模型】。采用二維表來表示的是【關系模型】。在關系數據庫中，把數據表示成二維表，每一個二維表稱為【關系】。 ◆ 在關系數據庫中，用來表示實體之間聯系的是【關系】。 ◆ 將E-R圖轉化為關系模式時，實體和聯系都可以表示為【關系】。 ★★★ 確定兩個實體之間是一對一、一對多、還是多對多的方法是：選擇實體A，看是否有多個實體B與之對應;選擇實體B，看是否有多個實體A與之對應。例如在“學生學習課程”中的兩個實體，學生與課程，一個學生可以學習多門課程，一門課程可以被多個學生學習，所以二者是一種多對多的關系。 ★★ 在E-R 圖中，用來表示實體的圖形是【矩形】。用來表示【屬性】的圖形是橢圓。用菱形來表示聯系。 ★★ 一個關系表的行稱為【元組】(或記錄)，列稱為【屬性】(或字段)。 ◆ 在二維表中，元組的【分量】不能再分為更小的數據線。 ◆ 為了建立一個關系，首先要構造數據的【邏輯關系】。 3、關系代數 ◆ 在交、差、投影中，不改變關系表中的屬性個數但是能減少元組個數的是【交】運算。 ★★★ 關系運算的規則(下面介紹的7種運算，考試的時候一般會考察一種，都要背) (1)并運算R∪S：并運算是兩個表行上的合并，重復的行只出現一次。 (2)交運算R∩S：交運算是選出兩個表中的公共行。 (3)差運算R-S：差運算是從表R中，刪除R與S中都出現過的行。 (4)選擇運算：選出二維表【部分的行】稱為選擇運算。 (5)投影運算：選出二維表【部分的列】稱為投影運算。 (6)連接運算：根據兩個表的共同屬性的值，將它們連接起來，無需去除共同屬性。如果去掉了重復屬性，就稱為自然連接。 (7)笛卡爾乘積：將關系R中的每一行依次與關系S中的每一行進行排列組合。 注意：除了選擇運算和投影運算操作的是單個表之外，其余的元算都需要兩個表(兩個關系)。其中，并運算、交運算和差運算要求兩個關系R與S要具有相同個數的屬性。 第四部分 程序設計基礎(歷年比例8%) ★★ 程序設計總體原則：清晰第一、效率第二。/ 6 ◆ 良好程序風格包括：源程序要文檔化，數據說明的次序要規范化，避免濫用goto語句。 ◆ 結構化程序設計的核心是算法，面向對象的核心是對象(類)。 ★★ 結構化程序設計的基本原則是：【自頂向下】、【逐步求精】、【模塊化】、【限制使用Goto語句】。 ★★ 類是一組具有相同屬性和相同操作的對象的集合。面向對象模型中，最基本的概念是對象和【類】。在面向對象方法中，類的實例稱為【對象】，實現信息隱藏是通過對象的【封裝】。 ★★ 面向對象的特征包括抽象，【封裝】、【繼承】、【多態】。 ◆ 繼承提高了軟件的【可重用性】。 ◆ 對象是【屬性和方法】的封裝體，對象間的通訊靠【消息傳遞】，操作是對象的動態性屬性。/ 6第二篇：計算機二級C語言公共基礎典型120題
第三篇：江蘇省二級計算機基礎題總結7
第四篇：計算機基礎題
第五篇：計算機二級ms office考試有關公共基礎知識點總結
點擊咨詢 