全國(guó)計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)精解級(jí)考試大綱

1、全國(guó)計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)精解級(jí)考試大綱(1 下面敘述正確的是_。A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B. 算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句的條數(shù)C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D. 以上三種描述都不對(duì)(1答案C考點(diǎn)程序設(shè)計(jì)基礎(chǔ)評(píng)析時(shí)間復(fù)雜度:在運(yùn)行算法時(shí)所耗費(fèi)的時(shí)間為f(n(即n的函數(shù)?？臻g復(fù)雜度:實(shí)現(xiàn)算法所占用的空間為g(n(也為n的函數(shù)。A應(yīng)為有關(guān)。(2以下數(shù)據(jù)結(jié)構(gòu)中不屬于線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的是_。A. 隊(duì)列B. 線(xiàn)性表C. 二叉樹(shù)D. 棧(2答案C考點(diǎn)數(shù)據(jù)結(jié)構(gòu)與算法評(píng)析一棵二叉樹(shù)的一個(gè)結(jié)點(diǎn)下面可以有2個(gè)子結(jié)點(diǎn),故不是線(xiàn)性結(jié)構(gòu)(通俗地理解,看是否能排成

2、條直線(xiàn)。A是先進(jìn)先出的線(xiàn)性表;B線(xiàn)性表是宏觀(guān)概念,包括順序表、鏈表、堆棧、隊(duì)列;D 是先進(jìn)后出的線(xiàn)性表(3 在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是_。A. 8B. 16C. 32D. 15(3答案B考點(diǎn)數(shù)據(jù)結(jié)構(gòu)與算法評(píng)析依次從上到下,可得出:第1層結(jié)點(diǎn)數(shù)為1;第2層結(jié)點(diǎn)數(shù)為2*1=2;第3層結(jié)點(diǎn)數(shù)為2*2=4;第n層結(jié)點(diǎn)數(shù)為2的n-1次冪,如圖所示(4下面描述中,符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是_。A. 使用順序、選擇和重復(fù)(循環(huán)三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個(gè)入口,可以有多個(gè)出口C. 注重提高程序的執(zhí)行效率D. 不使用goto語(yǔ)句(4答案A考點(diǎn)程序設(shè)計(jì)基礎(chǔ)評(píng)析B沒(méi)這規(guī)定,模塊之間的

3、可以通過(guò)多個(gè)接口來(lái)耦合C結(jié)構(gòu)化程序設(shè)計(jì)提倡程序的可讀性(可理解性,超過(guò)程序執(zhí)行效率的要求D結(jié)構(gòu)化程序設(shè)計(jì)限制goto語(yǔ)句的使用,因?yàn)間oto語(yǔ)句的功能可以用三種基本的控制結(jié)構(gòu)來(lái)代替,但也不是絕對(duì)不能用,只是限制使用(少用。(5 下面概念中,不屬于面向?qū)ο蠓椒ǖ氖莀。A. 對(duì)象B. 繼承C. 類(lèi)D. 過(guò)程調(diào)用(5答案D考點(diǎn)軟件工程基礎(chǔ)評(píng)析面向?qū)ο?對(duì)象+類(lèi)+繼承+通過(guò)消息的通信對(duì)象:一組屬性及其上的操作的封裝體類(lèi):一組有相同屬性和操作的對(duì)象的集合繼承:一個(gè)類(lèi)為另一個(gè)類(lèi)上的擴(kuò)充的方式,子類(lèi)繼承父類(lèi),主要目的是代碼復(fù)用消息:對(duì)象間通信的手段D是結(jié)構(gòu)化程序設(shè)計(jì)或過(guò)程式(函數(shù)式語(yǔ)言中的,一般的面向?qū)ο蟪?/p>

4、序設(shè)計(jì)語(yǔ)言兼容這種方式,但不是其特征,故最佳選項(xiàng)為D(6 在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖(DFD作為描述工具的軟件開(kāi)發(fā)階段是_。A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計(jì)D. 程序編碼(6答案B考點(diǎn)軟件工程基礎(chǔ)評(píng)析分析員模式映像對(duì)用戶(hù)的要求作出分析,并畫(huà)出數(shù)據(jù)流程圖,該圖通俗易懂,不涉及到如何在計(jì)算機(jī)上實(shí)現(xiàn),這是需求分析階段。軟件工程中的瀑布模型:問(wèn)題定義,可行性研究,需求分析,概要設(shè)計(jì),詳細(xì)設(shè)計(jì),編碼,測(cè)試,運(yùn)行和維護(hù)相關(guān)鏈點(diǎn):層次圖和HIPO圖是概要設(shè)計(jì)中的工具圖;程序流程圖、N-S圖、問(wèn)題分析PAD圖、設(shè)計(jì)程序語(yǔ)言PDL是詳細(xì)設(shè)計(jì)中的工具圖(7 在軟件開(kāi)發(fā)中,下面任務(wù)不屬于設(shè)計(jì)階段的是_

5、。A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法D. 定義需求并建立系統(tǒng)模型(7答案D考點(diǎn)軟件工程基礎(chǔ)評(píng)析A、B為概要設(shè)計(jì)中的,C為詳細(xì)設(shè)計(jì)中的,D為分析階段中的(8 數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫(kù)管理系統(tǒng)C. 軟件工具D. 數(shù)據(jù)庫(kù)(8答案B考點(diǎn)數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)評(píng)析數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS是數(shù)據(jù)庫(kù)系統(tǒng)的核心,上層與用戶(hù)打交道,底層與操作系統(tǒng)接口注意點(diǎn):數(shù)據(jù)庫(kù)系統(tǒng)與數(shù)據(jù)庫(kù)管理系統(tǒng)的區(qū)別前者指的一整套業(yè)務(wù)系統(tǒng),包括用戶(hù)、應(yīng)用程序、DBMS及操作系統(tǒng)的支持(9下列敘述中正確的是_。A. 數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng),不需要操作系統(tǒng)的支持B. 數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.

6、數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題D. 數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(9答案C考點(diǎn)數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)評(píng)析暈倒,數(shù)據(jù)庫(kù)管理系統(tǒng)是人人都可設(shè)計(jì)的嗎?那SYBASE和ORACLE等不都沒(méi)飯吃了?普通人的數(shù)據(jù)庫(kù)設(shè)計(jì)就是在DBMS的支持下設(shè)計(jì)幾張表格,命幾個(gè)名而已;D也錯(cuò)了的,數(shù)據(jù)庫(kù)具有物理獨(dú)立性和邏輯獨(dú)立性,比如QQ是一個(gè)完整的數(shù)據(jù)庫(kù)系統(tǒng),我們使用的只是客戶(hù)端應(yīng)用程序,其數(shù)據(jù)庫(kù)在騰訊的服務(wù)器上,物理獨(dú)立性呢指的是數(shù)據(jù)庫(kù)的底層結(jié)構(gòu)改變了,而QQ的客戶(hù)端不用變,對(duì)應(yīng)地,邏輯獨(dú)立性是指QQ的客戶(hù)端改變了,數(shù)指據(jù)庫(kù)的結(jié)構(gòu)不用變了,否則,這么多QQ版本,那騰訊的服務(wù)器不是亂了套?(10下列

7、模式中,能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是_。A. 內(nèi)模式B. 外模式C. 概念模式D. 邏輯模式(10答案A考點(diǎn)數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)評(píng)析通過(guò)前些題可知道,數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)最底層,即對(duì)應(yīng)內(nèi)模式,對(duì)應(yīng)的模式映像為內(nèi)模式/模式(概念模式映像,邏輯獨(dú)立性則對(duì)應(yīng)于模式/外模式映像(11算法的時(shí)間復(fù)雜度是指_。A. 執(zhí)行算法程序所需要的時(shí)間B. 算法程序的長(zhǎng)度C. 算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(11答案C考點(diǎn)數(shù)據(jù)結(jié)構(gòu)與算法評(píng)析算法的復(fù)雜度分時(shí)間復(fù)雜度和空間復(fù)雜度。時(shí)間復(fù)雜度:在運(yùn)行算法時(shí)所耗費(fèi)的時(shí)間為f(n(即n的函數(shù)?？臻g復(fù)雜度:實(shí)現(xiàn)算法所占用的空間為g(n(也為n

8、的函數(shù)。稱(chēng)O(f(n和O(g(n為該算法的復(fù)雜度。簡(jiǎn)單的例子比如常見(jiàn)的順序結(jié)構(gòu)時(shí)間復(fù)雜度為O(1,1層循環(huán)里面次數(shù)為n,時(shí)間復(fù)雜度就是O(n,2層循環(huán)for i=1 to n,for j=1 to n算法時(shí)間復(fù)雜度為O(n2(里面為n 的平方,復(fù)雜度主要用于算法的效率比較與優(yōu)化,比如排序,查找(12 下列敘述中正確的是_。A. 線(xiàn)性表是線(xiàn)性結(jié)構(gòu)B. 棧與隊(duì)列是非線(xiàn)性結(jié)構(gòu)C. 線(xiàn)性鏈表是非線(xiàn)性結(jié)構(gòu)D. 二叉樹(shù)是線(xiàn)性結(jié)構(gòu)(12答案A考點(diǎn)數(shù)據(jù)結(jié)構(gòu)與算法評(píng)析一棵二叉樹(shù)的一個(gè)結(jié)點(diǎn)下面可以有2個(gè)子結(jié)點(diǎn),故不是線(xiàn)性結(jié)構(gòu)(通俗地理解,看是否能排成條直線(xiàn)。此題與(2題類(lèi)似(13設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn),

9、則在該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為_(kāi)。A. 349B. 350C. 255D. 351(13答案B考點(diǎn)數(shù)據(jù)結(jié)構(gòu)與算法評(píng)析完全二叉樹(shù):若二叉樹(shù)中最多只有最下面兩層的結(jié)點(diǎn)的度可以小于2,并且最下面一層的結(jié)點(diǎn)(葉結(jié)點(diǎn)都依次排列在該層最左邊的位置上,這樣的二叉樹(shù)為完全二叉樹(shù)。比如圖:完全二叉樹(shù)除葉結(jié)點(diǎn)層外的所有結(jié)點(diǎn)數(shù)(葉結(jié)點(diǎn)層以上所有結(jié)點(diǎn)數(shù)為奇數(shù),此題中, 699是奇數(shù),葉結(jié)點(diǎn)層以上的所有結(jié)點(diǎn)數(shù)為保證是奇數(shù),則葉結(jié)點(diǎn)數(shù)必是偶數(shù),這樣我們可以立即選出答案為B!如果完全二叉樹(shù)的葉結(jié)點(diǎn)都排滿(mǎn)了,則是滿(mǎn)二叉樹(shù),易得滿(mǎn)二叉樹(shù)的葉結(jié)點(diǎn)數(shù)是其以上所有層結(jié)點(diǎn)數(shù)+1比如圖:此題的其實(shí)是一棵滿(mǎn)二叉樹(shù),我們根據(jù)以上性質(zhì),699+

10、1=700,700/2=350,即葉結(jié)點(diǎn)數(shù)為350,葉結(jié)點(diǎn)層以上所有結(jié)點(diǎn)數(shù)為350-1=349。(14結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_。A. 程序的規(guī)模B. 程序的易讀性BCDC. 程序的執(zhí)行效率D. 程序的可移植性(14答案B考點(diǎn)程序設(shè)計(jì)基礎(chǔ)評(píng)析又是結(jié)構(gòu)化的問(wèn)題,何謂結(jié)構(gòu)化?簡(jiǎn)單地比如:VB: If.End IfC: if.Pascle: Begin .End我們?cè)诮Y(jié)構(gòu)的中間寫(xiě)代碼,從哪執(zhí)行到哪結(jié)束我們能很快抓住!此題中重要性為:BCD(15 在軟件生命周期中,能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。A. 概要設(shè)計(jì)B. 詳細(xì)設(shè)計(jì)C. 可行性分析D. 需求分析(15答案D考點(diǎn)軟

11、件工程基礎(chǔ)評(píng)析題中所述為需求分析可行性研究包括經(jīng)濟(jì)可行性、技術(shù)可行性、操作可行性,即以最小的代價(jià)確定系統(tǒng)的規(guī)模是否現(xiàn)實(shí)概要設(shè)計(jì)的任務(wù)是確定軟件的總體結(jié)構(gòu)、子結(jié)構(gòu)和模塊的劃分詳細(xì)設(shè)計(jì)的任務(wù)是確定每一模塊的實(shí)現(xiàn)細(xì)節(jié),包括數(shù)據(jù)結(jié)構(gòu)、算法和接口也許有人這么久了還不知道什么叫系統(tǒng),什么叫模塊。暈倒,這里羅嗦一下,軟件工程中的系統(tǒng)指的整個(gè)軟件系統(tǒng),比如QQ的所有東西,我們用的是客戶(hù)端程序,實(shí)際的東西放在騰訊公司的服務(wù)器上,主要是數(shù)據(jù)庫(kù),包括在中間的傳輸過(guò)程,這一整個(gè)相關(guān)的東東都叫做OICQ的系統(tǒng);什么叫模塊,這里不單指如VB里的標(biāo)準(zhǔn)模塊、類(lèi)模塊,也不單指一個(gè)窗體或者一個(gè)文件,宏觀(guān)上講,軟件工程中把一種功能

12、或相關(guān)功能把它做成一個(gè)模塊,這個(gè)模塊有可能是一個(gè)過(guò)程,有可能是一個(gè)函數(shù)從功能角度度量模塊內(nèi)的聯(lián)系為模塊的內(nèi)聚(一般來(lái)說(shuō)越強(qiáng)越好,不易出錯(cuò);模塊之間的聯(lián)系為耦合,比如我們編程中常用把一實(shí)參的值賦給了函數(shù)中的形參,使函數(shù)完成某一功能,耦合度越低越好,獨(dú)立性就強(qiáng);何謂獨(dú)立性?比如我們二級(jí)編程都有考到全局變量、局部變量,函數(shù)中的局部變量獨(dú)立性很強(qiáng),函數(shù)外無(wú)法訪(fǎng)問(wèn)何謂變量?暈如果這都要說(shuō),那你可以不用考二級(jí)了。(16 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。A. 控制流B. 加工C. 數(shù)據(jù)存儲(chǔ)D. 源和潭(16答案A考點(diǎn)軟件

13、工程基礎(chǔ)評(píng)析數(shù)據(jù)流圖用于需求分析階段,在此階段我們只考慮大致的數(shù)據(jù)流流向,而不關(guān)心內(nèi)部具體的處理,以及如何在計(jì)算機(jī)上實(shí)現(xiàn),不必討論控制流,我們只關(guān)心的:數(shù)據(jù)流、數(shù)據(jù)儲(chǔ)存、變換/加工(相當(dāng)于一個(gè)黑盒,不關(guān)心內(nèi)部細(xì)節(jié)、外部實(shí)體,數(shù)據(jù)流圖通俗易懂,因?yàn)樗h(yuǎn)離了計(jì)算機(jī),用戶(hù)(無(wú)需懂編程和軟件人員都易接受。比如一個(gè)簡(jiǎn)單的軟件系統(tǒng)邏輯模型:輸入流和輸出流即D中的源和潭。(17軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及_。A. 階段性報(bào)告B. 需求評(píng)審C. 總結(jié)D. 都不正確(17答案B考點(diǎn)軟件工程基礎(chǔ)評(píng)析評(píng)審(復(fù)審每階段都有,把前三個(gè)方面說(shuō)完了,還剩什么呢?此題需

14、要記一下,至于各名詞的解釋,顧名即可思義。(18下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是_。A. 數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C. 數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的一致D. 數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(18答案A考點(diǎn)數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)評(píng)析關(guān)于數(shù)據(jù)管理技術(shù)的三個(gè)階段如下:1.人工管理階段人工管理數(shù)據(jù)的特點(diǎn)是:(1數(shù)據(jù)不保存。(2數(shù)據(jù)無(wú)專(zhuān)門(mén)軟件進(jìn)行管理。(3數(shù)據(jù)不共享。(4數(shù)據(jù)不具有獨(dú)立性。2.文件系統(tǒng)階段該階段的數(shù)據(jù)管理具有如下特點(diǎn):(1數(shù)據(jù)可以長(zhǎng)期保存。(2由文件系統(tǒng)管理數(shù)據(jù)。文件系統(tǒng)管理數(shù)據(jù)存在如下缺點(diǎn):(1數(shù)據(jù)共享性差,數(shù)據(jù)冗余度大。(2數(shù)據(jù)獨(dú)立性差。3.數(shù)

15、據(jù)庫(kù)系統(tǒng)階段與人工管理和文件系統(tǒng)階段相比較,數(shù)據(jù)庫(kù)系統(tǒng)階段具有如下的特點(diǎn):(1數(shù)據(jù)結(jié)構(gòu)化(2數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充(3數(shù)據(jù)獨(dú)立性高(4統(tǒng)一的數(shù)據(jù)管理和控制數(shù)據(jù)庫(kù)管理系統(tǒng)必須提供以下幾個(gè)方面的數(shù)據(jù)控制和保護(hù)功能:(1數(shù)據(jù)的安全性(security保護(hù)。(2數(shù)據(jù)的完整性(integrity控制。(3數(shù)據(jù)庫(kù)恢復(fù)(recovery。(4并發(fā)(concurrency控制。(5事務(wù)(transaction支持。B錯(cuò),為什么會(huì)有關(guān)系規(guī)范化理論,其主要目的之一是減少數(shù)據(jù)的冗余,說(shuō)明數(shù)據(jù)庫(kù)系統(tǒng)還存在一定的冗余;C錯(cuò),數(shù)據(jù)完整性約束指一組完整性規(guī)則的集合,不一定是數(shù)據(jù)類(lèi)型的一致性;D項(xiàng)也太菜鳥(niǎo)了吧,數(shù)據(jù)能

16、管理存放多少數(shù)據(jù)主要看機(jī)子硬盤(pán)空間和一些相關(guān)的設(shè)置,比如在數(shù)據(jù)庫(kù)管理系統(tǒng)中設(shè)置某個(gè)用戶(hù)的空間最大為多少。(19 關(guān)系表中的每一橫行稱(chēng)為一個(gè)_。A. 元組B. 字段C. 屬性D. 碼(19答案A考點(diǎn)數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)評(píng)析字段:列,屬性名屬性:實(shí)體的某一特性,如學(xué)生表中的學(xué)號(hào)、姓名碼(主健:元組(實(shí)體的惟一標(biāo)識(shí),比如學(xué)生有同名的,但學(xué)號(hào)是惟一的。比如表:學(xué)號(hào)姓名性別院系0221301 陳朝霞女油院礦機(jī)0221310 周建峰男西南工業(yè)大學(xué)機(jī)電院0221326 曾曉明男西南工業(yè)大學(xué)機(jī)電院0221315 郭文廣男西南工業(yè)大學(xué)機(jī)電院0123456 茂葉男油院機(jī)電&軟件(20數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它

17、們是_。A. 概念設(shè)計(jì)和邏輯設(shè)計(jì)B. 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C. 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D. 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)(20答案A二級(jí)公共基礎(chǔ)知識(shí)考試大綱基本要求(1掌握算法的基本概念。(2掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。(3掌握基本排序和查找算法。(4掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。(5掌握軟件工程的基本方法,具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。(6掌握數(shù)據(jù)庫(kù)的基本知識(shí),了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)?？荚噧?nèi)容1. 基本數(shù)據(jù)結(jié)構(gòu)與算法(1算法的基本概念;算法復(fù)雜度的概念和意義(時(shí)間復(fù)雜度與空間復(fù)雜度。(2數(shù)據(jù)結(jié)構(gòu)的定義:數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)的圖形表示;線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)的概念。(3線(xiàn)性表

18、的定義;線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。(4棧和隊(duì)列的定義;棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。(5線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。(6樹(shù)的基本概念;二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu);二叉樹(shù)的前序、中序和后序遍歷。(7順序查找與二分法查找算法;基本排序算法(交換類(lèi)排序,選擇類(lèi)排序,插入類(lèi)排序。2. 程序設(shè)計(jì)基礎(chǔ)(1程序設(shè)計(jì)方法與風(fēng)格。(2結(jié)構(gòu)化程序設(shè)計(jì)。(3面向?qū)ο蟮某绦蛟O(shè)計(jì)方法,對(duì)象,方法,屬性及繼承與多態(tài)性。3. 軟件工程基礎(chǔ)(1軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開(kāi)發(fā)環(huán)境。(2結(jié)構(gòu)化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說(shuō)明書(shū)。(3結(jié)構(gòu)化設(shè)計(jì)方法,總體

19、設(shè)計(jì)與詳細(xì)設(shè)計(jì)。(4軟件測(cè)試的方法,白盒測(cè)試與黑盒測(cè)試,測(cè)試用例設(shè)計(jì),軟件測(cè)試的實(shí)施,單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。(5程序的調(diào)試,靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。4. 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)(1數(shù)據(jù)庫(kù)的基本概念:數(shù)據(jù)庫(kù),數(shù)據(jù)庫(kù)管理系統(tǒng),數(shù)據(jù)庫(kù)系統(tǒng)。(2數(shù)據(jù)模型,實(shí)體聯(lián)系模型及E-R圖,從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。(3關(guān)系代數(shù)運(yùn)算,包括集合運(yùn)算及選擇、投影、連接運(yùn)算,數(shù)據(jù)庫(kù)規(guī)范化理論。(4數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟:需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略?？荚嚪绞?1公共基礎(chǔ)知識(shí)的考試方式為筆試,與C語(yǔ)言程序設(shè)計(jì)(C+語(yǔ)言程序設(shè)計(jì)、Java語(yǔ)言程序設(shè)計(jì)、Visual Basic語(yǔ)言程序設(shè)計(jì)、Visual Fo

20、xPro數(shù)據(jù)庫(kù)程序設(shè)計(jì)、Access數(shù)據(jù)庫(kù)程序設(shè)計(jì)或Delphi語(yǔ)言程序設(shè)計(jì)的筆試部分合為一張?jiān)嚲怼９不A(chǔ)知識(shí)部分占全卷的30分。(2公共基礎(chǔ)知識(shí)有10道選擇題和5道填空題。二級(jí)Access數(shù)據(jù)庫(kù)程序設(shè)計(jì)考試大綱基本要求(1具有數(shù)據(jù)庫(kù)系統(tǒng)的基礎(chǔ)知識(shí)。(2基本了解面向?qū)ο蟮母拍睢?3掌握關(guān)系數(shù)據(jù)庫(kù)的基本原理。(4掌握數(shù)據(jù)庫(kù)程序設(shè)計(jì)方法。(5能使用Access建立一個(gè)小型數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。考試內(nèi)容1. 數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)(1基本概念:數(shù)據(jù)庫(kù),數(shù)據(jù)模型,數(shù)據(jù)庫(kù)管理系統(tǒng),類(lèi)和對(duì)象,事件。(2關(guān)系數(shù)據(jù)庫(kù)基本概念:關(guān)系模型(實(shí)體的完整性,參照的完整性,用戶(hù)定義的完整性,關(guān)系模式,關(guān)系,元組,屬性,字段,域,值

21、,主關(guān)鍵字等。(3關(guān)系運(yùn)算基本概念:選擇運(yùn)算,投影運(yùn)算,連接運(yùn)算。(4SQL基本命令:查詢(xún)命令,操作命令。(5Access系統(tǒng)簡(jiǎn)介:Access系統(tǒng)的基本特點(diǎn)。基本對(duì)象:表,查詢(xún),窗體,報(bào)表,頁(yè),宏,模塊。2. 數(shù)據(jù)庫(kù)和表的基本操作(1創(chuàng)建數(shù)據(jù)庫(kù):創(chuàng)建空數(shù)據(jù)庫(kù)。使用向?qū)?chuàng)建數(shù)據(jù)庫(kù)。(2表的建立:建立表結(jié)構(gòu):使用向?qū)?使用表設(shè)計(jì)器,使用數(shù)據(jù)表。設(shè)置字段屬性。輸入數(shù)據(jù):直接輸入數(shù)據(jù),獲取外部數(shù)據(jù)。(3表間關(guān)系的建立與修改。表間關(guān)系的概念:一對(duì)一,一對(duì)多。建立表間關(guān)系。設(shè)置參照完整性。(4表的維護(hù)。修改表結(jié)構(gòu):添加字段,修改字段,刪除字段,重新設(shè)置主關(guān)鍵字。編輯表內(nèi)容:添中記錄,修改記錄,刪除記錄,復(fù)制記錄。調(diào)整表外觀(guān)。(5表的其他操作。查找數(shù)據(jù)。替換數(shù)據(jù)。排序記錄。篩選記錄。3. 查詢(xún)的基本操作(1查詢(xún)分類(lèi):選擇查詢(xún)。參數(shù)查詢(xún)。交叉表查詢(xún)。操作查詢(xún)。SQL查詢(xún)(2查詢(xún)準(zhǔn)則:運(yùn)算符。函數(shù)。表達(dá)式(3創(chuàng)建查詢(xún):使用向?qū)?chuàng)建查詢(xún)。使用設(shè)計(jì)器創(chuàng)建查詢(xún)。在查詢(xún)中計(jì)算。(4操作已創(chuàng)建的查詢(xún):