當前位置︰首(shou)頁 >> 全國計算(suan)機等級考試二級C考試yuan)蟾/h4>

全國計算(suan)機等級考試二級C考試yuan)蟾/h1>
〔發布︰Admin   日期︰2012/11/23   閱讀︰19611次   來源(yuan)︰宇創教育〕


公共bu) zhi)識

    基本(ben)要求(qiu)

    1.掌握算(suan)法的(de)基本(ben)概念。

    2.掌握基本(ben)數(shu)據結構及其操(cao)作。

    3.掌握基本(ben)排序和查(cha)找(zhao)算(suan)法。

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

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

    6.掌握數(shu)據庫的(de)基本(ben)ju) 叮 私夤guan)系(xi)數(shu)據庫的(de)設計。

    考試內(na)容

    一、基本(ben)數(shu)據結構與(yu)算(suan)法

    1.算(suan)法的(de)基本(ben)概念;算(suan)法復雜度(du)的(de)概念和意義(時間復雜度(du)與(yu)空間復雜度(du))。

    2.數(shu)據結構的(de)定義;數(shu)據的(de)邏輯結構與(yu)存(cun)儲結構;數(shu)據結構的(de)圖形表(biao)示;線性結構與(yu)非(fei)線性結構的(de)概念。

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

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

    5.線性單鏈表(biao)、雙(shuang)向(xiang)鏈表(biao)與(yu)循環鏈表(biao)的(de)結構及其基本(ben)運算(suan)。

    6.樹的(de)基本(ben)概念;二叉樹的(de)定義及其存(cun)儲結構;二叉樹的(de)前序、中序和後(hou)序遍歷。

    7.順序查(cha)找(zhao)與(yu)二分法查(cha)找(zhao)算(suan)法;huan)ben)排序算(suan)法(交huan)煥嗯判潁 ≡ze)類排序,插入類排序)。

    二、程序設計基礎

    1.程序設計方法與(yu)風(feng)格(ge)

    2.結構化程序設計。

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

    三、軟件工程基礎

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

    2.結構化分析方法,數(shu)據流圖,數(shu)據字(zi)典,軟件需求(qiu)規格(ge)說明書(shu)。

    3.結構化設計方法,總體設計與(yu)詳細設計。

    4.軟件測試的(de)方法,白(bai)盒測試與(yu)黑盒測試,測試用例設計,軟件測試的(de)實施,單元(yuan)測試、集成測試和系(xi)統測試。

    5.程序的(de)調(diao)試,靜態調(diao)試與(yu)動態調(diao)試。

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

    1.數(shu)據庫的(de)基本(ben)概念︰數(shu)據庫,數(shu)據庫管理系(xi)統,數(shu)據庫系(xi)統。

    2.數(shu)據模型,實體聯系(xi)de)P圖R圖,從ER圖導(dao)出(chu)關(guan)系(xi)數(shu)據模型。

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

    4.數(shu)據庫設計方法和步驟︰需求(qiu)分析、概念設計、邏輯設計和物理設計的(de)相關(guan)策略。

    考試方式(shi)

    1.公共bu) zhi)識的(de)考試方式(shi)為筆試,與(yu)C語(yu)言程序設計(C++語(yu)言程序設計、Java語(yu)言程序設計、Visual Basic語(yu)言程序設計、Visual FoxPro數(shu)據庫程序設計或Access數(shu)據庫程序設計)的(de)筆試部分合(he)為一張(zhang)試卷,公共bu) zhi)識部分佔全卷的(de)30分。

    2.公共bu) zhi)識有(you)l0道選擇(ze)題(ti)和5道填空題(ti)。

    C語(yu)言程序設計

    基本(ben)要求(qiu)

    1.熟悉TURBO C集成環境。

    2.熟練掌握結構化程序設計的(de)方法,具有(you)良(liang)好的(de)程序設計風(feng)格(ge)。

    3.掌握程序設計中簡單的(de)數(shu)據結構和算(suan)法。

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

    考試內(na)容

    一、C語(yu)言的(de)結構

    1.程序的(de)構成,MAIN函數(shu)和其他(ta)函數(shu)。

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

    3.源(yuan)程序的(de)書(shu)寫(xie)格(ge)式(shi)。

    4.C語(yu)言的(de)風(feng)格(ge)。

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

    1.C的(de)數(shu)據類型(基本(ben)類型,構造類型,指針類型,空類型)及其定義方法。

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

    3.不(bu)同類型數(shu)據間的(de)轉換(huan)與(yu)運算(suan)。

    4.C表(biao)達式(shi)類型(賦值表(biao)達式(shi),算(suan)術表(biao)達式(shi),關(guan)系(xi)表(biao)達式(shi),邏輯表(biao)達式(shi),條件表(biao)達式(shi),逗號表(biao)達式(shi))和求(qiu)值規則。

    三、基本(ben)語(yu)句

    1.表(biao)達式(shi)語(yu)句,空語(yu)句,復合(he)語(yu)句。

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

    3.復合(he)語(yu)句。

    4.GOTO語(yu)句和語(yu)句標號的(de)使(shi)用。

    四(si)、選擇(ze)結構程序設計

    1.用IF語(yu)句實現選擇(ze)結構。

    2.用SWITCH語(yu)句實現多分zhong) ≡ze)結構。

    3.選擇(ze)結構的(de)嵌套。

    五、循環結構程序設計

    1.FOR循環結構。

    2.WHILE和DO WHILE循環結構。

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

    4.循環的(de)嵌套。

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

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

    2.字(zi)符串與(yu)字(zi)符數(shu)組。

    七、函數(shu)

    1.庫函數(shu)的(de)正(zheng)確調(diao)用。

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

    3.函數(shu)的(de)類型和返回值。

    4.形式(shi)參數(shu)與(yu)實在參數(shu),參數(shu)值的(de)傳遞。

    5.函數(shu)的(de)正(zheng)確調(diao)用,嵌套調(diao)用,遞歸調(diao)用。

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

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

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

    八、編譯預處(chu)理

    1.宏定義︰不(bu)帶參數(shu)的(de)宏定義;帶參數(shu)的(de)宏定義。

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

    九、指針

    1.指針與(yu)指針變量的(de)概念,指針與(yu)地(di)址運算(suan)符。

    2.變量、數(shu)組、字(zi)符串、函數(shu)、結構體的(de)指針以及指向(xiang)變量、數(shu)組、字(zi)符串、函數(shu)、結構體的(de)指針變量。通過指針引用以上(shang)各(ge)類型數(shu)據。

    3.用指針作函數(shu)參數(shu)。

    4.返回指針值的(de)指針函數(shu)。

    5.指針數(shu)組,指向(xiang)指針的(de)指針,MAIN函數(shu)的(de)命令行參數(shu)。

    十、結構體(即“結構”)與(yu)共用體(即“聯合(he)”)

    1.結構體和共用體類型數(shu)據的(de)定義方法和引用方法。

    2.用指針和結構體構成鏈表(biao),單向(xiang)鏈表(biao)的(de)建立(li)、輸出(chu)、刪除與(yu)插入。

    十一、位運算(suan)

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

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

    十二、文件操(cao)作

    只(zhi)要求(qiu)緩沖文件系(xi)統(即高(gao)級磁盤I/O系(xi)統),對非(fei)標準緩沖文件系(xi)統(即低級磁盤I/O系(xi)統)不(bu)要求(qiu)。

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

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

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

    考試方式(shi)

    1.筆試︰120分zhong)櫻 man)分100分,其中含公共bu) zhi)識部分的(de)30分。

    2.上(shang)機︰60分zhong)櫻 man)分100分。

    上(shang)機操(cao)作包括︰

    (1)填空。

    (2)改錯。

    (3)編程。

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