計算機復試-二級公共基礎知識

第1考點 算法的基本概考點 算法復雜運行，效率均不同。這表明使用時間單位衡量算法的效率是不合適的。撇開這些與計算機硬件、有關的因素，可以認為一個特定算法"運行工作量"的大小，只依賴于問題的規(guī)模算法的工作量某種數據結構所需要的附加空間。如果額外空間量相對于問題規(guī)模來說是常數，則稱該算考點 數據結構的定數據的邏輯結構是對數據元間的邏輯關系的描述，它可以用一個數據元素的集合和定為D；二是D上的關系，它反映了數據元間的前后件關系，通常記為R。一個數據結構可以數據的邏輯結構在計算機空間中的存放形式稱為數據的結構（也稱數據的物理構由于數據元素在計算機空間中的位置關系可能與邏輯關系不同，因此，為了表示存放僅要存放各數據元素的信息，還需要存放各數據元間的前后件關系的信息。一種數據的邏輯結構根據需要可以表示成多種結構，常用的結構有順序、、索引等結構。而采用不同的結構，其數據處理的效率是不同的。因此，在進行數據處考點 線性結構與非線性結考點 棧及其基本運為2分，此考點為重點掌握內容，讀者應該掌握棧的運算。棧是限定只在一端進行與刪除的線性表，通常稱、刪除的這一端為棧頂，另一端為棧底。當表中沒有元素時稱為空棧。棧頂元素總是后入的元素，從而也是最先被刪除的用一維數組S（1∶m）作為棧的順序空間，其中m為最大容量入棧運算：入棧運算是指在棧頂位置一個新元素。首先將棧頂指針加一（即top1考點 線性鏈表的基本概在鏈式方式中，要求每個結點由兩部分組成：一部分用于存放數據元素值，稱為數據 考點 樹與二叉樹及其基本性IN（k/2考點 二叉樹的遍子樹時，仍然先遍歷左子樹，然后根結點，最后遍歷右子樹?？键c 順序查考點10二分法查找考點11交換類排序法在的情況下，冒泡排序需要比較次數為n（n－1）/2。冒泡排序法的平均執(zhí)行時間是O（n2），而快速排序法的平均執(zhí)行時間是O（nlog2n） A）問題的規(guī) B）待處理的數據的初C）問題的難 D）A）和 A）結構和外部結）線性結構和非線性結構 系，非線性結構表示數據元間為一對多或者多對一的關系，所以答案為B【例3】以 A）判斷棧是否為B）將棧置為空C）刪除棧頂元 D）刪除棧底元 A）可隨機任意一個結 D）所需空間與其長度成正【例5】已知某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前【例6】設有一個已按各元素的值排好序的線性表（長度大于2）k，分別用順下，s和b的關系是（考點9）A）s= A）左、右兩個子表都已各自排好序B）左邊子表中的元素都不大于右邊子表中的元素C）左邊子表的長度小于右邊子表的長度D）左、， 第2設計的原則、面象方法的基本概念，讀者應對此部分進行重點學習。考點 結構化程序設計的原思想和結構化思想，使大型的開發(fā)和編程得到了極大的改善。結構化程序設計方法的主要面象的程序設考點 面象方法的基本概考試一個消息由三部分組成：接收消息的對象的名稱、消息標識符（消）和零個或多個 A）20世紀50年 D）20世紀80年解析：20世紀70年代提出了"結構化程序設計（structuredprogramming）"的思想和方法。結構化程序設計方法引入了工程化思想和結構化思想，使大型的開發(fā)和編程得到了極大的 A）自下向 B）逐步求 A）抽象與具 B）具體與抽C）部分與整 D）整體與部 定義技術。已有的類可當作基類來，則新類相應地可當作派生類來。 （考點 第3章工程基經過對部分考生的以及對近年的總結分析，筆試部分經常考查的是生命周期、設計的基本原理，測試的目的、調試的基本概念，讀者應對此部分進行重點考點1定義與特集合。程序是開發(fā)根據用戶需求開發(fā)的、用程序設計語言描述的、適合計算機執(zhí)行的指令序列。數據是使程序能正常信息的數據結構。文檔是與程序的開發(fā)、和使用有關的圖文資料?？梢?，由兩部分組成：（1）是邏輯實體，而不是物理實體，具有抽象性根據應用目標的不同，可分應用、系統(tǒng)支撐（或工具小提示：應用是為解決特定領域的應用而開發(fā)的；系統(tǒng)是計算機管理自身資源，提高計算機使用效率并為計算機用戶提供各種服務的；支撐是介于兩者之間，協助用戶開發(fā)的工具性軟考點2工程過程與生命周內容，讀者應該識記生命周期的定義，主要活動階段及其任務。 圖 還可以將生命周期分為如上圖所示的 開發(fā)和運行 考點3設計的基本概考試1.設計的基 2.設計的基本原模塊的聯系最少且接口簡單。模塊的獨立程度是評價設計好壞的重要度量標準。衡量的模在程序結構中，各模塊的內聚性越強，則耦合性越弱。一般較優(yōu)秀的設計，應盡量做小提示：上面僅是對耦合機制進行的一個分類?？梢娨粋€模塊與其他模塊的耦合性越強則該模塊獨立考點 詳細設考試圖形工具：程序流程圖，N-S，PAD，HIPO語言工具：PDL（偽碼方框圖中僅含5種基本的控制結構，即順序型、選擇型、多分支選擇型、WHILE重復型UNTILPAD圖表示5種基本控制結構，即順序型、選擇型、多分支選擇型、WHILE重復型和PDL可以由編程語言轉換得到，也可以是專門為過程描述而設計疑難解答：程序流程圖，N-S圖，PAD圖的控制結構的異同點是什么？相同點是三種圖都有順序結構，選擇結構和多分支選擇，并且N-S圖和PAD圖還有相同的WHILE重復型UNTIL重復型；不同點是程序流程圖沒有WHILE重復型、UNTIL重復型而有后判斷重復型和先判斷重考點5測試的目考試（1）測試是為了發(fā)現錯誤而執(zhí)行程序的過程考點6測試的實考試 集成測試是測試和組裝的過程，主要目的是發(fā)現與接口有關的錯誤，主要依據是概要設計說明書。集成測試所設計的內容包括：單元的接口測試、全局數據結構測試、邊界條件和輸入的測試等。集成測試時將模塊組裝成程序，通常采用兩種方式：非增量方式組裝確認測試的任務是驗證的功能和性能，以及其他特性是否滿足了需求規(guī)格說明中確定的各種需求，包括配置是否完全、正確。確認測試的實施首先運用黑盒測試方法，對進行有效性測試，即驗證被測是否滿足需求規(guī)格說明確認的標準。系統(tǒng)測試是通過測試確認，作為整個基于計算機系統(tǒng)的一個元素，與計算機硬件、外設、支撐、數據和等其他系統(tǒng)元素組合在一起，在實際運行（使用）環(huán)境下對計算機考點 調試的基本概

考試在對程序進行了成功的測試之后將進入程序調試（通常稱Debug，即排錯。程序的調試疑難解答：

3.5 開發(fā)、運行對計算機沒有依賴性，不受計算機系統(tǒng)的限制D）軟B （考點A）需求分 開C）確 【例3】從技術觀點看，設計包括 【例4】以下哪個是測試的目的？（考點A）證明程序沒有錯 B）演示程序的正確C）發(fā)現程序中的錯 D）改正程序中的錯C （考點A）單元測 B）集成測C）驗收測 D）系統(tǒng)測邊界條件測試和輸入的測試等，所以正確答案是B （考點A）檢查錯 B）改正錯C）發(fā)現錯 D）以上都不 D）回歸測試，防止引入新錯 （考點7）A）注意修改錯誤本身而不僅僅是錯誤的征兆和表現B） (1）在出現錯誤的地方，很可能有別的錯 答案：表【例2 【例3】數據流圖采用4種符號表示、數據源點和終點、數據流向和數據加工（考解析：數據流圖可以表達系統(tǒng)的數據、數據源點和終點、數據流向和數據加工。其中，用箭頭表示數據流向，用圓或者橢圓表示數據加工，杠表示數據，用方框來表第4經過對部分考生的以及對近年的總結分析，筆試部分經?？疾榈氖菙祿旃芾黼A段的特點、數據的物理獨立性及邏輯獨立性、數據管理與控制、三級模式及兩級的考點1 數據庫是長期在計算機內、有組織的、可共享的大量數據的集合，它具有的結構形式并存放于的介質內，是多種應用數據的集成，并可被各個應用程序所共享。，負責數據庫中的數據組織、數據操作、數據、控制及保護和數據服務等。數據庫管考點 數據庫系統(tǒng)的發(fā)表4-1考點 數據庫系統(tǒng)的基本特據的物理結構（包括結構、存取方式等）改變時，如設備的更換、物理的更換、考點 數據庫系統(tǒng)的結構體該理解三級模式及兩級的定義。內模式處于最底層，它反映了數據在計算機物理結構中的實際形式，概念模式處于中小提示：內模式處于最底層，它反映了數據在計算機物理結構中的實際 考點 數據模型的基本概考點 E-R模考點 層次?？键c 關系模們稱為表的侯選碼或。從二維表的所有侯選鍵選取一個作為用戶使用的鍵稱為主鍵或主考點 關系代S稱為T除以R的商。除法運算不是基本運算，它可以由基本運算設有關系R、S，R有域A1，A2，…，An，S有域B1，B2，…，Bm，并且 Bm（σAi1=B1^Ai2=B2^^Aij=,Bj考點10數據庫設計概述兼顧信息需求。由于數據在系統(tǒng)中穩(wěn)定性高，數據已成為系統(tǒng)的，因此面向數據的設計方4.4 A）應用程序 B）用C）數據庫管理 D）數據庫管理系統(tǒng)的設計解析：數據庫管理員（簡稱DBA），具有如下的職能：設計、定義數據庫系統(tǒng)；幫助用戶使據庫；重構數據庫。所以，定義數據庫內容，決定結構和存取策略及安全等是數據庫 A）數據庫系 B）文件系C）人工管 D）數據項管 （考點A）應用程 B）邏輯結構和物理結構之間C）結 D）局部邏輯結構到總體邏輯結構 A）具有封裝機制 式分級，各級模式之間的D）系統(tǒng)在這3級模式之間提供了兩層：外模式/模式，模式/內模式。這兩層保證 （考