當(dang)前(qian)位置(zhi)︰首(shou)頁 >> 全國計(ji)算(suan)機等級考(kao)試二級C考(kao)試大綱(gang)

5分快3

〔發布︰Admin   日期︰2012/11/23   閱讀(du)︰19658次   來源︰宇創(chuang)教育〕


公共(gong)基礎知識

    基本要求

    1.掌握算(suan)法(fa)的基本概念(nian)。

    2.掌握zhan)臼萁 gou)及其(qi)操作(zuo)。

    3.掌握zhan)九判蠔he)查找算(suan)法(fa)。

    4.掌握逐步求精的結構(gou)化程序設計(ji)方法(fa)。

    5.掌握軟件工程的基本方法(fa),具有初(chu)步應用相關技術進(jin)行軟件開發的能力。

    6.掌握數據庫的基本ju) 叮 私夤叵凳菘獾納杓ji)。

    考(kao)試內(na)容

    一、基本數據結構(gou)與算(suan)法(fa)

    1.算(suan)法(fa)的基本概念(nian);算(suan)法(fa)復雜度的概念(nian)和(he)意(yi)義(時間復雜度與空zhan)涓叢佣齲 /P>

    2.數據結構(gou)的定義;數據的邏(luo)輯(ji)結構(gou)與存(cun)儲結構(gou);數據結構(gou)的圖形表示(shi);線性結構(gou)與非線性結構(gou)的概念(nian)。

    3.線性表的定義;線性表的順序存(cun)儲結構(gou)及其(qi)插入與刪(shan)除運算(suan)。

    4.棧(zhan)和(he)隊列的定義;棧(zhan)和(he)隊列的順序存(cun)儲結構(gou)及其(qi)基本運算(suan)。

    5.線性單鏈表、雙(shuang)向鏈表與循(xun)環鏈表的結構(gou)及其(qi)基本運算(suan)。

    6.樹的基本概念(nian);二叉樹的定義及其(qi)存(cun)儲結構(gou);二叉樹的前(qian)序、中序和(he)後序遍(bian)歷。

    7.順序查找與二分(fen)法(fa)查找算(suan)法(fa);基本排序算(suan)法(fa)(交(jiao)換類排序,選(xuan)擇類排序,插入類排序)。

    二、程序設計(ji)基礎

    1.程序設計(ji)方法(fa)與風格

    2.結構(gou)化程序設計(ji)。

    3.面(mian)向對象的程序設計(ji)方法(fa),對象,方法(fa),屬(shu)性及繼承與多態性。

    三、軟件工程基礎

    1.軟件工程基本概念(nian),軟件生命周(zhou)期概念(nian),軟件工具與軟件開發環境。

    2.結構(gou)化分(fen)析方法(fa),數據流圖,數據字zhi)洌 砑棖蠊gui)格說(shuo)明書。

    3.結構(gou)化設計(ji)方法(fa),總(zong)體設計(ji)與詳細設計(ji)。

    4.軟件測試的方法(fa),白盒測試與黑盒測試,測試用例(li)設計(ji),軟件測試的實施,單元測試、集成測試和(he)系統測試。

    5.程序的調試,靜態調試與動態調試。

    四(si)、數據庫設計(ji)基礎

    1.數據庫的基本概念(nian)︰數據庫,數據庫管理系統,數據庫系統。

    2.數據模(mo)型,實體聯(lian)系模(mo)型及ER圖,從ER圖導出(chu)關系數據模(mo)型。

    3.關系代數運算(suan),包括集合運算(suan)及選(xuan)擇、投影、連接運算(suan),數據庫規(gui)範化理 論。

    4.數據庫設計(ji)方法(fa)和(he)步驟︰需求分(fen)析、概念(nian)設計(ji)、邏(luo)輯(ji)設計(ji)和(he)物(wu)理設計(ji)的nan)喙夭唄lue)。

    考(kao)試方式

    1.公共(gong)基礎知識的考(kao)試方式為(wei)筆試,與C語言程序設計(ji)(C++語言程序設計(ji)、Java語言程序設計(ji)、Visual Basic語言程序設計(ji)、Visual FoxPro數據庫程序設計(ji)或(huo)Access數據庫程序設計(ji))的筆試部分(fen)合為(wei)一張試卷(juan),公共(gong)基礎知識部分(fen)佔(zhan)全卷(juan)的30分(fen)。

    2.公共(gong)基礎知識有l0道選(xuan)擇題和(he)5道填空題。

    C語言程序設計(ji)

    基本要求

    1.熟悉TURBO C集成環境。

    2.熟練掌握結構(gou)化程序設計(ji)的方法(fa),具有良好的程序設計(ji)風格。

    3.掌握程序設計(ji)中簡(jian)單的數據結構(gou)和(he)算(suan)法(fa)。

    4.TURBO C的集成環境下,能夠編寫簡(jian)單的C程序,並具有基本的糾錯和(he)調試程序的能力。

    考(kao)試內(na)容

    一、C語言的結構(gou)

    1.程序的構(gou)成,MAIN函數和(he)其(qi)他(ta)函數。

    2.頭文件,數據說(shuo)明,函數的開始和(he)結束標志。

    3.源程序的書寫格式。

    4.C語言的風格。

    二、數據類型及其(qi)運算(suan)

    1.C的數據類型(基本類型,構(gou)造類型,指(zhi)針(zhen)類型,空類型)及其(qi)定義方法(fa)。

    2.C運算(suan)符的種類、運算(suan)優(you)先級和(he)結合性。

    3.不同類型數據間的轉換與運算(suan)。

    4.C表達式類型(賦值(zhi)表達式,算(suan)術表達式,關系dang)澩鍤劍 luo)輯(ji)表達式,條(tiao)件表達式,逗號(hao)表達式)和(he)求值(zhi)規(gui)則。

    三、基本語句

    1.表達式語句,空語句,復合語句。

    2.數據的輸入與輸出(chu),輸入輸出(chu)函數的調用。

    3.復合語句。

    4.GOTO語句和(he)語句標號(hao)的使用。

    四(si)、選(xuan)擇結構(gou)程序設計(ji)

    1.用IF語句實現選(xuan)擇結構(gou)。

    2.用SWITCH語句實現多分(fen)支選(xuan)擇結構(gou)。

    3.選(xuan)擇結構(gou)的嵌套。

    五、循(xun)環結構(gou)程序設計(ji)

    1.FOR循(xun)環結構(gou)。

    2.WHILE和(he)DO WHILE循(xun)環結構(gou)。

    3.CONTINUE語句和(he)BREAK語句。

    4.循(xun)環的嵌套。

    六、數組的定義和(he)引用

    1.一維數組和(he)多維數組的定義、初(chu)始化和(he)引用

    2.字符串(chuan)與字符數組。

    七、函數

    1.庫函數的正確調用。

    2.函數的定義方法(fa)。

    3.函數的類型和(he)返回值(zhi)。

    4.形式參數與實在參數,參數值(zhi)的傳遞。

    5.函數的正確調用,嵌套調用,遞歸調用。

    6.局(ju)部變(bian)量和(he)全局(ju)變(bian)量。

    7.變(bian)量的存(cun)儲類別(自(zi)動,靜態,寄存(cun)器(qi),外部),變(bian)量的作(zuo)用域和(he)生存(cun)期。

    8.內(na)部函數與外部函數。

    八(ba)、編譯預處理

    1.宏定義︰不帶參數的宏定義;帶參數的宏定義。

    2.“文件包含(han)”處理。

    九、指(zhi)針(zhen)

    1.指(zhi)針(zhen)與指(zhi)針(zhen)變(bian)量的概念(nian),指(zhi)針(zhen)與地址運算(suan)符。

    2.變(bian)量、數組、字符串(chuan)、函數、結構(gou)體的指(zhi)針(zhen)以及指(zhi)向變(bian)量、數組、字符串(chuan)、函數、結構(gou)體的指(zhi)針(zhen)變(bian)量。通(tong)過指(zhi)針(zhen)引用以上各類型數據。

    3.用指(zhi)針(zhen)作(zuo)函數參數。

    4.返回指(zhi)針(zhen)值(zhi)的指(zhi)針(zhen)函數。

    5.指(zhi)針(zhen)數組,指(zhi)向指(zhi)針(zhen)的指(zhi)針(zhen),MAIN函數的命令行參數。

    十、結構(gou)體(即“結構(gou)”)與共(gong)用體(即“聯(lian)合”)

    1.結構(gou)體和(he)共(gong)用體類型數據的定義方法(fa)和(he)引用方法(fa)。

    2.用指(zhi)針(zhen)和(he)結構(gou)體構(gou)成鏈表,單向鏈表的建立(li)、輸出(chu)、刪(shan)除與插入。

    十一、位運算(suan)

    1.位運算(suan)符的含(han)義及使用。

    2.簡(jian)單的位運算(suan)。

    十二、文件操作(zuo)

    只要求緩沖文件系統(即高級磁(ci)盤I/O系統),對非標準緩沖文件系統(即低級磁(ci)盤I/O系統)不要求。

    1.文件類型指(zhi)針(zhen)(FILE類型指(zhi)針(zhen))。

    2.文件的打開與關閉(FOPEN,FCLOSE)。

    3.文件的讀(du)寫(FPUTC,FGETC,FPUTS,FGETS,FREAD,FWRITE,FPRINTF,FSCANF函數),文件的定位(REWIND,FSEEK函數)。

    考(kao)試方式

    1.筆試︰120分(fen)鐘,滿分(fen)100分(fen),其(qi)中含(han)公共(gong)基礎知識部分(fen)的30分(fen)。

    2.上機︰60分(fen)鐘,滿分(fen)100分(fen)。

    上機操作(zuo)包括︰

    (1)填空。

    (2)改錯。

    (3)編程。

版權所有︰河南(nan)省宇創(chuang)教育服務有限(xian)公司  豫ICP備08100602  河南(nan)?文化路與黃河路交(jiao)叉口中孚大廈7樓G室
咨詢電話︰0371-69132786 55512326   24小時服務專線︰xxxxxx Copyright © 2012-2013 Birdfly All rights reserved.
5分快3 | 下一页