四川理工學院專升本 《計算機專業(yè)綜合》課程考試大綱

第一部分 考試說明
一、考試性質(zhì)
《C語言程序設(shè)計》、《算法與數(shù)據(jù)結(jié)構(gòu)》是計算機類各專業(yè)的專業(yè)基礎(chǔ)課程。
它能夠反映計算機類各專業(yè)學生具有的基本專業(yè)理論基礎(chǔ)及程序設(shè)計能力，以利
于計算機類各專業(yè)擇優(yōu)選拔本科生。
考試對象為參加四川理工學院專升本考試的考生。
二、考試范圍
具體要求見本考試大綱第二部分的“考查要點”。
三、評價目標
注重考查基本概念、基本知識、基本方法，考查學生運用基本知識來分析和
解決實際問題的能力及基本算法、基本程序設(shè)計的能力。
四、考試形式
1、 答卷方式：閉卷，筆試。
2、 考查內(nèi)容及其考查比例
《C語言程序設(shè)計》 50分；《算法與數(shù)據(jù)結(jié)構(gòu)》 50分。
五、參考教材
《C程序設(shè)計》（第三版），譚浩強，清華大學出版社
《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴蔚敏、吳偉民編著，清華大學出版社
第二部分 考查要點
一、《C C  語言程序設(shè)計》部分（0 50  分）
一）C 語言基礎(chǔ)
1、C語言程序基本結(jié)構(gòu)
C語言程序結(jié)構(gòu)特點；main 函數(shù)及其特性；C 語言程序中頭文件的使用、函數(shù)
的基本組成；C語言源程序的書寫格式基本要求。
2、C語言基本數(shù)據(jù)類型
（1）整型
整型數(shù)的十進制、八進制及十六進制表示；整型數(shù)的分類及取值范圍。
（2）實型
實型數(shù)的十進制數(shù)形式和科學計數(shù)形式；實型數(shù)據(jù)長度。
（3）字符型
字符型常量書寫形式及在內(nèi)存中的存儲、常用字符（數(shù)字、大小寫字母）ASCII
碼值及相應(yīng)轉(zhuǎn)換；轉(zhuǎn)義字符。
（4）枚舉類型
枚舉類型數(shù)據(jù)的定義、枚舉元素的值。
（5）結(jié)構(gòu)體
結(jié)構(gòu)體數(shù)據(jù)類型及變量的定義、結(jié)構(gòu)體類型數(shù)據(jù)成員的訪問方法、結(jié)構(gòu)體變
量在內(nèi)存中的存儲。
3、C語言運算符及表達式
C 語言中常用運算符的優(yōu)先級、運算方向與結(jié)合性；算術(shù)運算符、關(guān)系運算
符、邏輯運算符、條件運算符、逗號運算符的使用。
二） C 語言基本語句、數(shù)據(jù)的輸入輸出、順序結(jié)構(gòu)程序設(shè)計
準確理解表達式語句、空語句、復合語句的含義；掌握格式化輸出函數(shù)
printf 及輸入函數(shù) scanf 的使用；掌握字符輸入、輸出函數(shù) getchar、putchar
的使用；簡單順序結(jié)構(gòu)程序的編寫。
三）選擇結(jié)構(gòu)程序設(shè)計
掌握 C 語言中 if 語句、if…else…語句、if…else if…else…語句及
switch…case…語句的基本用法；掌握 break 語句在 switch…case…語句中的
應(yīng)用；掌握條件語句的嵌套使用。
四）循環(huán)結(jié)構(gòu)程序設(shè)計
掌握 while 語句、do… while 語句及 for 語句的基本語法及使用；掌握 while
語句與 do while 語句的區(qū)別；掌握 break 語句、continue 語句在循環(huán)結(jié)構(gòu)中
的使用及區(qū)別；掌握三種循環(huán)（while 循環(huán)、do-while 循環(huán)和 for 循環(huán)）相互嵌
套和進行多層嵌套。
五）數(shù)組的定義和引用
掌握一維數(shù)組的定義及數(shù)組元素的引用；掌握二維數(shù)組的定義及數(shù)組元素的
引用；掌握數(shù)組元素在內(nèi)存中的存儲方式；掌握基本的數(shù)組元素操作；掌握字符
數(shù)組的定義、引用和初始化；字符數(shù)組、字符串的輸入輸出；掌握常用字符串處
理函數(shù)puts、gets、strcat、strcpy、strcmp、strlen的使用。
六）函數(shù)
1、函數(shù)的定義、函數(shù)返回值、函數(shù)聲明、函數(shù)的調(diào)用及函數(shù)的參數(shù)傳遞
掌握C語言函數(shù)定義的基本形式；掌握 C 語言函數(shù)形式參數(shù)的傳統(tǒng)聲明方式
與現(xiàn)代聲明方式；掌握函數(shù)的返回值含義；掌握函數(shù)的形式參數(shù)與實際參數(shù)含義
及函數(shù)調(diào)用時函數(shù)實際參數(shù)與形式參數(shù)之間傳值與傳址的區(qū)別；掌握函數(shù)的嵌套
調(diào)用和函數(shù)的遞歸調(diào)用。準確區(qū)分函數(shù)定義、函數(shù)聲明及函數(shù)調(diào)用；掌握帶參數(shù)
的main函數(shù)的用法；
2、數(shù)組作為函數(shù)參數(shù)
掌握數(shù)組元素作為函數(shù)實參、數(shù)組名作為函數(shù)參數(shù)。能夠使用數(shù)組名作為函
數(shù)參數(shù)進行簡單的編程；
3、局部變量和全局變量、變量的存儲類別
掌握局部變量、全局變量；掌握自動變量、寄存器變量、靜態(tài)局部變量及其
使用；用extern擴展外部變量的作用域。
七）編譯預處理
掌握不帶參數(shù)的宏定義、帶參數(shù)的宏定義及使用；掌握文件包含及其一般形
式。
八）指針
掌握指針和指針變量的概念；掌握指針運算符*與地址運算符&；掌握指針的
運算及所引用的對象數(shù)據(jù)；掌握指針與數(shù)組、字符指針與字符串、指針作為函數(shù)
參數(shù)、指向函數(shù)的指針及指針作為函數(shù)的返回值。
九）結(jié)構(gòu)體和共用體
掌握結(jié)構(gòu)體類型的定義、結(jié)構(gòu)體類型變量的定義及引用；掌握結(jié)構(gòu)體數(shù)組及
結(jié)構(gòu)體指針變量的定義與使用；掌握共用體類型的定義、共用體變量的定義及使
用；掌握共用體類型數(shù)據(jù)的特點、共用體與結(jié)構(gòu)體的區(qū)別；掌握結(jié)構(gòu)體與共用體
的混合使用。
十）位運算
掌握位運算的含義；掌握正數(shù)負數(shù)的原碼、反碼和補碼；掌握按位與運算符
&、按位或運算符|、按位求反運算符～、按位異或運算符^；能進行簡單位運算。
十一）文件
掌握文件指針的定義、文件的打開及打開方式、文件的關(guān)閉。掌握文件的基
本操作函數(shù)；
二 二 、《算法與數(shù)據(jù)結(jié)構(gòu)》部分（0 50  分）
一）緒論
1、 掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)類型的概
念和術(shù)語的含義；
2、 理解算法概念、特性及評價標準；掌握算法的時間、空間復雜度。
3、 掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。
二）線性表
1、 掌握線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著的線性關(guān)系；
2、 熟練掌握線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的描述方法及循環(huán)鏈
表、 雙向鏈表的特點；
3、 熟練掌握線性表在順序存儲結(jié)構(gòu)和各種鏈表結(jié)構(gòu)上的查找、插入和刪除
的算法；
三）棧和隊列
1、 熟練掌握棧和隊列的結(jié)構(gòu)特性--操作受限的線性表；
2、 熟練掌握棧類型在兩種存儲結(jié)構(gòu)表示時的基本操作實現(xiàn)方法；
3、 熟練掌握循環(huán)隊列的入隊和出隊操作實現(xiàn)算法；
4、 熟練掌握棧和隊列的滿和空的條件和它們的描述方法；
四）樹和二叉樹
1、 熟悉樹的基本定義及孩子、兄弟、深度、度的含義；
2、 熟練掌握二叉樹的結(jié)構(gòu)特性，了解相應(yīng)的證明方法；
3、 理解滿二叉樹，完全二叉樹，Huffman樹有關(guān)理論結(jié)論；
4、 熟悉二叉樹的二叉鏈存儲結(jié)構(gòu)特點及適用范圍；
5、 熟悉先序, 中序和后序遍歷二叉樹的遞歸算法；
6、 掌握最優(yōu)樹的特性；
7、 掌握Huffman樹及其應(yīng)用。
五）查找
1、 熟練掌握順序表和有序表的查找方法（順序查找和二分查找）；
2、 掌握查找效率的計算方法--平均查找長度；
六）排序
1、 掌握排序的定義和直接插入排序、希爾排序、快速排序、堆排序的基本
思想及其特點；
2、 熟練掌握快速排序和堆排序等方法的實例排序過程；