知識兔基礎知識經(jīng)典版

算 考點 算法的基本概 數(shù)據(jù)結構的基本概 棧及線性鏈 樹與二叉 查找技 排序技 例題詳 第2章程序設計基 結構化程序設 面象的程序設 例題詳 第3章工程基 3.1工程基本概 結構化設計方 3.3測 3.4的調(diào) 3.5例題詳 第4章數(shù)據(jù)庫設計基 數(shù)據(jù)庫系統(tǒng)的基本概 數(shù)據(jù)模 關系代 數(shù)據(jù)庫設計與管 例題詳 第1經(jīng)過對部分考生的以及對近年的總結分析，筆試部分經(jīng)常考查的是算法復雜考點 算法的基本概考點2一個算法所占用的空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的空間單元以及某種數(shù)據(jù)結構所需要的附加空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實際問題中，為了減少算法所占的空間，通常采用壓縮技術，以便盡量減少不必要的額外空間。f（n，其中考點3常記為D；二是D上的關系，它反映了數(shù)據(jù)元間的前后件關系，通常記為R。一個數(shù)放在計算機空間中的各數(shù)據(jù)元間的邏輯關系（即前后件關系，在數(shù)據(jù)的數(shù)據(jù)處理時，選擇合適的結構是很重要的?？键c4根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元間前后件關系的復雜程度，一般將數(shù)據(jù)結構分為兩大類一個空的數(shù)據(jù)結構究竟是屬于線性結構還是屬于非線性結構，這要根據(jù)具體情況來確考點5的形式出現(xiàn)，分值為2分，此考點為重點掌握內(nèi)容，讀者應該掌握棧的運算。棧的順序及其運入棧運算：入棧運算是指在棧頂位置一個新元素。首先將棧頂指針加一（即p加1，然后將新元素到棧頂指針指向的位置。當棧頂指針已經(jīng)指向空間的1考點6有空閑的結點，這種帶鏈的棧稱為可利用棧。疑難解答：在鏈式結構中，空間位置關系與邏輯關系是什么？在鏈式結構中，數(shù)據(jù)結構的空間可以不連續(xù)，各數(shù)據(jù)結點的順序與數(shù)考點7滿二叉樹中，每一層上的結點數(shù)都達到最大值，即在滿二叉樹的第k層上有2k-1個結點，性質(zhì)5:具有n個結點的完全二叉樹的深度為［log2n］+1自然數(shù)1，2，……，n給結點進行，則對于為k（k=1，2，……，n）的結點有IN（k/2③若2k+1≤n，則為k的結點的右子結點為2k+1；否則該結點無右子結點考點8考點9考點10二分法查找對于長度為n的有序線性表， 考點11交換類排序法 在的情況下，冒泡排序需要比較次數(shù)為n（n－1）/2。它的基本思想是：任取待排序序列中的某個元素作為基準（一般取第一個元素，通過2n2 （考點2） C）問題的難 D）A）和答案 A）結構和外部結）線性結構和非線性結構 關系，非線性結構表示數(shù)據(jù)元間為一對多或者多對一的關系，所以答案為B。答案 判斷棧是否為素 B）將棧置為空C）刪除棧頂元 D）刪除棧底元答案【例4】鏈表不具備的特點 （考點 A答案 D答案【例6】設有一個已按各元素的值排好序的線性表（長度大于2）對給定的值k，分別用成功的情況下，s和b的關系是（考點9）A）s=bB）s>bC）s<b答案 左邊子表中的元素都不大于右邊子表中的元素C）左邊子表的長度小于右邊子表的長度D）左、右答案【例1】問題處理方案的正確而完整的描述稱 （考點【例2】一個空的數(shù)據(jù)結構是按線性結構處理的，則屬 （考點 【例4】二分法查找的結構僅限 且是有序的（考點 2序設計基設計的原則、面象方法的基本概念，讀者應對此部分進行重點學習?？键c1面象的程序設計考點2面象方法的基本概念考試【例1】結構化程序設計方法提出于（考點 C）20世紀70年 D）20世紀80年到了極大的改善。答案：C） C）部分與整 D）整體與部答案 類的定義技術。已有的類可當作基類來，則新類相應地可當作派生類來。 第3章工程基經(jīng)過對部分考生的以及對近年的總結分析，筆試部分經(jīng)?？疾榈氖巧芷?、設計的基本原理，測試的目的、調(diào)試的基本概念，讀者應對此部分進測試的目的、測試的4個步驟3.1工程基本概考點1定義與特整集合。程序是開發(fā)根據(jù)用戶需求開發(fā)的、用程序設計語言描述的、適合計算機執(zhí)行的指令序列。數(shù)據(jù)是使程序能正常信息的數(shù)據(jù)結構。文檔是與程序的開發(fā)根據(jù)應用目標的不同，可分應用、系統(tǒng)支撐（或工具小提示：應用是為解決特定領域的應用而開發(fā)的；系統(tǒng)是計算機管理兩者之間，協(xié)助用戶開發(fā)的工具性。考點2工程過程與生命周考點3設計的基本概考試1．設計的基解決一個復雜問題時自頂向下逐層把系統(tǒng)劃分成若干模塊的過程。內(nèi)聚性是度量一個模塊功能強度的一個相對指標。內(nèi)聚是從功能角度來衡量模塊的聯(lián)小提示：上面僅是對耦合機制進行的一個分類?？梢娨粋€模塊與其他模塊的耦合性考點4考試圖形工具：程序流程圖，N-S，PAD，HIPO語言工具：PDL（偽碼3.3測考點5測試的目考試考點6測試的實考試識記內(nèi)容，讀者應該識記測試過程的4個步驟，單元測試的兩種測試方式。件進行有效性測試，即驗證被測是否滿足需求規(guī)格說明確認的標準。系統(tǒng)測試是通過測試確認，作為整個基于計算機系統(tǒng)的一個元素，與計算機硬件、外設、支撐、數(shù)據(jù)和等其他系統(tǒng)元素組合在一起，在實際運行（使用）環(huán)境下3.4的調(diào)考點7調(diào)試的基本概考試任務是和改正程序中的錯誤。調(diào)試主要在開發(fā)階段進行。免用試探法，最多只能把它當作最后。疑難解答：測試與調(diào)試有何不同？誤。測試貫穿整個 3.5 A）是一種物理實 B答案 B）開C）確 D）演C【例3】從技術觀點看，設計包括 A）結構設計、數(shù)據(jù)設計、接口設計、程序設計B）結構設計、數(shù)據(jù)設計、接口設計、過程設計C）把系統(tǒng)結構部件轉化為的過程性描述。答案【例4】以下哪個是測試的目的？ （考點5） C）發(fā)現(xiàn)程序中的錯 D）改正程序中的錯C答案 C）驗收測 D）系統(tǒng)測界條件測試和輸入的測試等，所以正確答案是B。答案 （考點7）A） C）發(fā)現(xiàn)錯 D）以上都不【例7】以下哪些不是程序調(diào)試的基本步驟？（考點7）A） 修改設計代碼以排除錯誤D）回歸測試，防止引入新錯誤 （考點7）A）注意修改錯誤本身而不僅僅是錯誤的征兆和表現(xiàn)B） 答案】【例1設計是工程的重要階段是一個把需求轉換為的過程（考】解析：設計是工程的重要階段，是一個把需求轉換為表示的過程。其答案：表【例2】是指把一個待開發(fā)的分解成若干小的簡單的部分（考點【例34種符號表示、數(shù)據(jù)源點和終點、數(shù)據(jù)流向和數(shù)據(jù)加工（考4據(jù)庫設計基系統(tǒng)，數(shù)據(jù)庫基本特點，數(shù)據(jù)庫系統(tǒng)的三級模式及二級，E-R模型，關系模型和關級的概念考點1數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)定義語言、數(shù)據(jù)語言和數(shù)據(jù)控制語言。數(shù)據(jù)庫管理系統(tǒng)（DBMS，DatabaseManagementSystem）是數(shù)據(jù)庫的機構，它是一種系統(tǒng)，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)、控制及保護和數(shù)據(jù)服務等。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)系統(tǒng)的，主要有如下功能：數(shù)據(jù)模式定義、數(shù)據(jù)存取的物理構建、數(shù)據(jù)、數(shù)據(jù)的完整性、安全性定義和檢查、數(shù)據(jù)庫的并發(fā)控制與故障恢復、考點2數(shù)據(jù)管理技術的發(fā)展經(jīng)歷了3個階段，見表4-表4-1考點3物理獨立性：指用戶的應用程序與在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。考點4數(shù)據(jù)庫系統(tǒng)的結構體識記內(nèi)容，讀者還應該理解三級模式及兩級的定義。小提示：內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計算機物理結構中的實際形式， 考點5考點6E-R考點7考點8小提示：關系模式采用二維表來表示，一個關系對應一張二維表?？梢赃@么說，一考點9組個數(shù)是p×q，這是經(jīng)常的。R|×| Bm（σAi1=B1^Ai2=B2^^Aij=,Bj考點10數(shù)據(jù)庫設計概述顧信息需求。由于數(shù)據(jù)在系統(tǒng)中穩(wěn)定性高，數(shù)據(jù)已成為系統(tǒng)的，因此面向數(shù)據(jù)的設 A）應用程序 B）用C）數(shù)據(jù)庫管理 D）數(shù)據(jù)庫管理系統(tǒng)的設計DBA據(jù)數(shù)以據(jù)決定構略全 B）文件系統(tǒng) 答案【例3】在數(shù)據(jù)庫系統(tǒng)中，當總體邏輯結構改變時，通過改變，使局部邏輯結構A）應用程 B）邏輯結構和物理結構之間的C）結 D）局部邏輯結構到總體邏輯結構的式改變時，由數(shù)據(jù)庫管理員對外模式/模式做相應改變，可以使外模式保持不變。答案 模式分級，各級模式之間的D）理系統(tǒng)在這3級模式之間提供了兩層：外模式/模式，模式/內(nèi)模式。這兩層保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性。答案 A）屬 B）關C） D）答案 C）網(wǎng)狀模 D）數(shù)據(jù)模 A）數(shù)據(jù)定義功 B）數(shù)據(jù)功C）數(shù)據(jù)功能 （DDL（DML現(xiàn)對數(shù)據(jù)庫的基