計算機二級公共基礎(chǔ)知識考試要點

1、1軟件工程包括3個要素，即方法、工具和過程。 2、分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點3、數(shù)據(jù)流圖中的主要圖形元素有：加工（轉(zhuǎn)換）、數(shù)據(jù)流、存儲文件（數(shù)據(jù)源）、源和潭4、分析算法的目的就是要降低算法的時間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。5、隊列是指允許在一端進行插入、而在另一端進行刪除的線性表。它又稱為先進先出或后進后出的線性表，體現(xiàn)了先來先服務(wù)的原則。6、KeyPress 將每個字符的大、小寫形式作為不同的鍵代碼解釋，即作為兩種不同的字符。7、隨機文件是由一組長度相等的記錄組成，它的第一個特點就是隨機文件的記錄是定長的8、關(guān)系模型允許定義三類數(shù)據(jù)約

2、束，它們是實體完整性、參照完整性以及用戶定義的完整性約束9、數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和_關(guān)系模型_三種。10、算法是指解題方案的準(zhǔn)確而完整的描述。它有4個基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報。11軟件的調(diào)試方法主要有：強行排錯法、_回溯法和原因排除法。12軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。13數(shù)據(jù)模型所描述的內(nèi)容有3個部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。14 棧是限定在一端進行插入與刪除的線性表。 棧是按照先進后出的或后進先出的原則組織數(shù)據(jù)的，因此，棧也被稱為先進后出

3、表或后進先出表15在軟件設(shè)計過程中，必須遵循軟件工程的基本原則：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。16 軟件生命周期的主要活動階段為： （1）可行性研究和計劃制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成開發(fā)任務(wù)的實施計劃。 （2）需求分析。對待開發(fā)軟件提出的需求進行分析并給出詳細定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。 （3）軟件設(shè)計。系統(tǒng)設(shè)計人員和程序設(shè)計人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。 （4）

4、軟件實現(xiàn)。把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計劃。 （5）軟件測試。在設(shè)計測試用例的基礎(chǔ)上，檢驗軟件的各個組成部分。編寫測試分析報告。 （6）運行和維護。將已交付的軟件投入運行，并在運行使用中不斷地維護，根據(jù)新提出的需求進行必要而且可能的擴充和刪改。17 視圖設(shè)計一般有3種設(shè)計次序，它們分別是自頂向下、自底向上和由內(nèi)向外18數(shù)據(jù)庫（Database，簡稱DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有集成、共享之特點。19線性表、棧

5、和隊列等數(shù)據(jù)結(jié)構(gòu)所表達和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進先出表（Last In First Out）；隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進先出表（First In First Out）。20Sub過程與Function過程最根本的區(qū)別是Sub過

6、程的過程名不能返回值，而Function過程能通過過程名返回值21數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射，三級模式分別是概念級模式、內(nèi)部級模式和外部級模式。22在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的_封裝_性來實現(xiàn)的。23關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除和修改四種操作24 程序流程圖（PFD）是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。25關(guān)系是由若干個不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成關(guān)系。16根據(jù)二叉樹的性質(zhì)：二叉樹第i（i1）層上至多有2i-1個結(jié)

7、點27 數(shù)據(jù)處理的最小單位是數(shù)據(jù)項；由若干數(shù)據(jù)項組成數(shù)據(jù)元素；而數(shù)據(jù)是指能夠被計算機識別、存儲和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運算。28在關(guān)系數(shù)據(jù)庫中，用二維表來表示實體之間聯(lián)系。29面向?qū)ο蠓椒ㄊ且环N運用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。30 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是結(jié)構(gòu)化設(shè)計方法。31 軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、完善性維護和預(yù)防性維護。32 軟件需求規(guī)格說明書（SRS，Software Requirement Specification）是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾

8、個方面的作用： 便于用戶、開發(fā)人員進行理解和交流； 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)； 作為確認測試和驗收的依據(jù)。33在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送_消息_。34數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。35、專門的關(guān)系運算主要包括對單個關(guān)系進行垂直分解（投影操作）或水平分解（選擇操作）和對多個關(guān)系的結(jié)合（連接操作）等。35 軟件工程包括3個要素，即方法、工具和過程。36分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點，37 關(guān)系模型允許定義三類數(shù)據(jù)約束，它們是實體完整性、參照完整性以及用戶定義的完整性約束，其中前兩種完整性約束由關(guān)系數(shù)據(jù)庫系統(tǒng)自動支持38數(shù)據(jù)模型的，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型39一個關(guān)系表的行稱為_元組或記錄_。40數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于_線性結(jié)構(gòu)_41用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為 層次模型_。42程序流程圖（PFD）中的箭頭代表的是_控制流_。43當(dāng)我們輸入代碼時，Visual Basic可以自動檢測_語法_錯誤。44清除窗體的方法可以用Unload將其從內(nèi)存中徹底