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

1、四川理工學院專升本 計算機專業(yè)綜合課程考試大綱第一部分 考試說明一、考試性質C 語言程序設計、 算法與數(shù)據(jù)結構是計算機類各專業(yè)的專業(yè)基礎課 程。它能夠反映計算機類各專業(yè)學生具有的基本專業(yè)理論基礎及程序設計能力， 以利于計算機類各專業(yè)擇優(yōu)選拔本科生?？荚噷ο鬄閰⒓铀拇ɡ砉W院專升本考試的考生。二、考試范圍具體要求見本考試大綱第二部分的“考查要點”。三、評價目標 注重考查基本概念、基本知識、基本方法，考查學生運用基本知識來分析 和解決實際問題的能力及基本算法、基本程序設計的能力。四、考試形式1、答卷方式：閉卷，筆試。2、考查內(nèi)容及其考查比例 C 語言程序設計 50 分；算法與數(shù)據(jù)結構 50 分。五

2、、參考教材 C 程序設計（第三版），譚浩強，清華大學出版社數(shù)據(jù)構（ C 語言版），嚴蔚敏、吳偉民編著，清華大學出版社第二部分 考查要點一、 C 語言程序設計部分（ 50 分）一）C 語言基礎1、C 語言程序基本結構C 語言程序結構特點； main 函數(shù)及其特性； C 語言程序中頭文件的使用、 函 數(shù)的基本組成； C 語言源程序的書寫格式基本要求。2、C 語言基本數(shù)據(jù)型（1）整型 整型數(shù)的十進制、八進制及十六進制表示；整型數(shù)的分類及取值范圍。（2）實型 實型數(shù)的十進制數(shù)形式和科學計數(shù)形式；實型數(shù)據(jù)長度。（3）字符型字符型常量書寫形式及在內(nèi)存中的存儲、 常用字符（數(shù)字、 大小寫字母） ASCII

3、碼值及相應轉換；轉義字符。（4）枚舉類型枚舉類型數(shù)據(jù)的定義、枚舉元素的值。（5）結構體結構體數(shù)據(jù)類型及變量的定義、 結構體類型數(shù)據(jù)成員的訪問方法、 結構體變 量在內(nèi)存中的存儲。3、C 語言運算符及表達式C 語言中常用運算符的優(yōu)先級、 運算方向與結合性； 算術運算符、關系運符、 邏輯運算符、條件運算符、逗號運算符的使用。二）C 語言基本語句、數(shù)據(jù)的輸入輸出、順序結構程序設計 準確理解表達式語句、 空語句、 復合語句的含義； 掌握格式化輸出函數(shù) printf 及輸入函數(shù) scanf 的使用；掌握字符輸入、輸出函數(shù) getchar 、putchar 的使用；簡單順序結構程序的編寫。三）選擇結構程序設

4、計掌握C 語言中if 語句、ifelse語句、ifelse if else語句及 switchcase語句的基本用法；掌握break 語句在switchcase語句中的 應用；掌握條件語句的嵌套使用。四）循環(huán)結構程序設計掌握while 語句、dowhile 語句及for 語句的基本語法及使用；掌握 while 語句與 do while 語句的區(qū)別；掌握 break 語句、 continue 語句在循環(huán)結構中 的使用及區(qū)別；掌握三種循環(huán)（ while 循環(huán)、 do-while 循環(huán)和 for 循環(huán)）相互 嵌套和進行多層嵌套。五）數(shù)組的定義和引用掌握一維數(shù)組的定義及數(shù)組元素的引用； 掌握二維數(shù)組的

5、定義及數(shù)組元素的 引用；掌握數(shù)組元素在內(nèi)存中的存儲方式； 掌握基本的數(shù)組元素操作； 掌握字符 數(shù)組的定義、引用和初始化；字符數(shù)組、字符串的輸入輸出；掌握常用字符串處 理函數(shù) puts 、gets 、 strcat 、strcpy 、strcmp 、 strlen 的使用。六）函數(shù)1、函數(shù)的定義、 函數(shù)返回值、函數(shù)聲明、函數(shù)的調用及函數(shù)的參數(shù)傳遞掌握 C 語言函數(shù)定義的基本形式；掌握 C 語言函數(shù)形式參數(shù)的傳統(tǒng)聲明方式 與現(xiàn)代聲明方式； 掌握函數(shù)的返回值含義； 掌握函數(shù)的形式參數(shù)與實際參數(shù)含義 及函數(shù)調用時函數(shù)實際參數(shù)與形式參數(shù)之間傳值與傳址的區(qū)別； 掌握函數(shù)的嵌套 調用和函數(shù)的遞歸調用。 準確

6、區(qū)分函數(shù)定義、 函數(shù)聲明及函數(shù)調用； 掌握帶參數(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ù)

7、、指向函數(shù)的指針及指針作為函數(shù)的返回值。九）結構體和共用體掌握結構體類型的定義、 結構體類型變量的定義及引用； 掌握結構體數(shù)組及 結構體指針變量的定義與使用； 掌握共用體類型的定義、 共用體變量的定義及使 用；掌握共用體類型數(shù)據(jù)的特點、 共用體與結構體的區(qū)別； 掌握結構體與共用體 的混合使用。十）位運算 掌握位運算的含義；掌握正數(shù)負數(shù)的原碼、反碼和補碼；掌握按位與運算符&按位或運算符I、按位求反運算符、按位異或運算符 A;能進行簡單位運算十一）文件掌握文件的基掌握文件指針的定義、文件的打開及打開方式、文件的關閉本操作函數(shù)；算法與數(shù)據(jù)結構部分（ 50 分）緒論1、 掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)

8、據(jù)對象、數(shù)據(jù)結構、存儲結構和數(shù)據(jù)類型的概 念和術語的含義；2、 理解算法概念、特性及評價標準；掌握算法的時間、空間復雜度。3、掌握數(shù)據(jù)結構的邏輯結構與存儲結構。）線性表1、掌握線性表的邏輯結構特性是數(shù)據(jù)元素之間存在著的線性關系；2、熟練掌握線性表的順序存儲結構和鏈式存儲結構的描述方法及循環(huán)鏈 表、 雙向鏈表的特點；3、 熟練掌握線性表在順序存儲結構和各種鏈表結構上的查找、 插入和刪除 的算法；三）棧和隊列1、熟練掌握棧和隊列的結構特性 - 操作受限的線性表；2、熟練掌握棧類型在兩種存儲結構表示時的基本操作實現(xiàn)方法；3、熟練掌握循環(huán)隊列的入隊和出隊操作實現(xiàn)算法；4、熟練掌握棧和隊列的滿和空的條件和它們的描述方法；四）樹和二叉樹1、 熟悉樹的基本定義及孩子、兄弟、深度、度的含義；2、 熟練掌握二叉樹的結構特性，了解相應的證明方法；3、理解滿二叉樹，完全二叉樹， Huffman 樹有關理論結論；4、熟悉二叉樹的二叉鏈存儲結構特點及適用范圍；5、熟悉先序 , 中序和后序遍歷二叉樹的遞歸算法；6、掌握最優(yōu)樹的特性；7、掌握 Huffman 樹