2011年計算機科學(xué)系專升本《專業(yè)綜合》考試大綱

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

2、0分；數(shù)據(jù)結(jié)構(gòu) 40分；微機原理與接口技術(shù) 30分。五、教材參考教材： C語言程序設(shè)計教程（第二版），譚浩強、張基溫等，清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴蔚敏、吳偉民編著，清華大學(xué)出版社微型計算機原理與接口技術(shù)，李文英，清華大學(xué)出版社微型計算機原理及接口技術(shù)，李伯成，華大學(xué)出版社微型計算機原理及應(yīng)用，唐俊杰，高等教育出版社第二部分考查要點一 C語言程序設(shè)計部分（30分）一）C語言基礎(chǔ)1、C語言的結(jié)構(gòu) C語言的程序構(gòu)成特點；main函數(shù)；C語言中的頭文件、函數(shù)的組成；C語言源程序的書寫格式要求。2、C語言的數(shù)據(jù)類型（1）整型數(shù)整型數(shù)的有十進制、八進制及十六進制；整型數(shù)分類、取值范圍。（2）實

3、型數(shù)：實型數(shù)的十進制數(shù)形式和科學(xué)計數(shù)形式；實型數(shù)據(jù)長度。（3）字符型常量字符型常量表示形式、常用字符數(shù)字、大寫字母和小寫字母的ASCII碼值；轉(zhuǎn)義字符字符串常量。（4）符號常量符號常量的定義與使用。（5）枚舉類型枚舉類型數(shù)據(jù)的定義、枚舉元素的值。3、C語言中的運算C語言中常用運算符的優(yōu)先級與結(jié)合性；算術(shù)運算符、關(guān)系運算符、邏輯運算符、條件運算符、逗號運算符的使用。二） C語句基本語句、數(shù)據(jù)的輸入輸出、順序結(jié)構(gòu)程序設(shè)計表達式語句、空語句、復(fù)合語句、goto語句的使用；getchar、putchar函數(shù)的使用；格式輸出函數(shù)printf的使用；格式輸入函數(shù)scanf的使用；順序結(jié)構(gòu)程序的編寫。三）選

4、擇結(jié)構(gòu)程序設(shè)計if語句的常用形式；if語句的使用；if語句的嵌套；switch語句的一般形式；switch語句的常用形式；switch語句的使用。四）循環(huán)結(jié)構(gòu)程序設(shè)計while語句和do while語句的使用；while語句與do while語句的區(qū)別；for語句的一般形式；for語句的常用形式；for語句的使用；break語句、continue語句使用；break語句、continue語句使用的區(qū)別；三種循環(huán)（while循環(huán)、do-while循環(huán)和for循環(huán)）相互嵌套和進行多層嵌套。五）數(shù)組的定義和引用一位數(shù)組的定義和引用；二維數(shù)組的定義和引用；字符數(shù)組的定義、引用和初始化；字符數(shù)組、字符串

5、的輸入輸出；字符串處理函數(shù)puts、gets、strcat、strcpy、strcmp、strlen的使用。六）函數(shù)1、函數(shù)的定義、函數(shù)的參數(shù)值傳遞與函數(shù)返回值、函數(shù)的調(diào)用 C語言中的標準庫函數(shù)調(diào)用方法；函數(shù)定義的一般形式；函數(shù)的形式參數(shù)與實際參數(shù)；C語言函數(shù)行參的傳統(tǒng)聲明方式與現(xiàn)代聲明方式；函數(shù)參數(shù)值的值傳遞方式與地址傳遞方式；函數(shù)的返回值；函數(shù)的嵌套調(diào)用和函數(shù)的遞歸調(diào)用。2、數(shù)組作為函數(shù)參數(shù) 數(shù)組元素作為函數(shù)實參；數(shù)組名作為函數(shù)參數(shù)。3、局部變量和全局變量、變量的存儲類別局部變量、全局變量；自動變量、靜態(tài)局部變量、寄存器變量；用extern擴展外部變量的作用域。七）編譯預(yù)處理不帶參數(shù)的宏定

6、義、帶參數(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ù)的原碼、反碼和補碼；按位與運算符&、按位或運算符|、按位求反運算符、按位異或運算符；簡單位運算。十一）文件l 文件指針的定義；文件的打開

7、及打開方式；文件的關(guān)閉。二 數(shù)據(jù)結(jié)構(gòu)部分（40分）一）緒論l 掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)類型的概念和術(shù)語的含義；l 理解算法五要素的確切含義；l 掌握算法設(shè)計的基本要求。二）線性表l 掌握線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著的線性關(guān)系；l 熟練掌握線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的描述方法及循環(huán)鏈表, 雙向鏈表的特點；l 熟練掌握線性表在順序存儲結(jié)構(gòu)和各種鏈表結(jié)構(gòu)上的查找、插入和刪除的算法；三）棧和隊列l(wèi) 熟練掌握棧和隊列的結(jié)構(gòu)特性-操作受限的線性表；l 熟練掌握棧類型在兩種存儲結(jié)構(gòu)表示時的基本操作實現(xiàn)方法；l 熟練掌握循環(huán)隊列的入隊和出隊操作實現(xiàn)算法；l 熟

8、練掌握棧和隊列的滿和空的條件和它們的描述方法；四）樹和二叉樹l 熟悉樹的基本定義及孩子、兄弟、深度、度的含義；l 熟練掌握二叉樹的結(jié)構(gòu)特性，了解相應(yīng)的證明方法；l 理解滿二叉樹，完全二叉樹，Huffman樹有關(guān)理論結(jié)論；l 熟悉二叉樹的二叉鏈存儲結(jié)構(gòu)特點及適用范圍；l 熟悉先序, 中序和后序遍歷二叉樹的遞歸算法；l 掌握最優(yōu)樹的特性；l 掌握Huffman樹及其應(yīng)用。五）查找l 熟練掌握順序表和有序表的查找方法（順序查找和二分查找）；l 掌握查找效率的計算方法-平均查找長度；六）排序l 掌握排序的定義和直接插入排序、希爾排序、快速排序、堆排序的基本思想及其特點；l 熟練掌握快速排序和堆排序等方

9、法的實例排序過程；三 微機原理與接口技術(shù)部分（30分） 一）微機原理部分 （15分）1 掌握8086/8088的編程結(jié)構(gòu)：兩個功能部件及其功能，熟悉內(nèi)部寄存器。2 熟悉總線周期的概念。3 中斷技術(shù)：熟悉中斷基本概念，了解8086/8088系統(tǒng)中斷源的大致分類以及可以管理的中斷源個數(shù)，理解“中斷類型”、“中斷向量”和“中斷向量表”三者的關(guān)系。4 了解總線的概念及總線的分類。5 微機內(nèi)存：掌握半導(dǎo)體存儲器的分類及各類存儲器的特點，熟悉存儲容量的計算，了解半導(dǎo)體存儲器與微機系統(tǒng)的連接（含地址譯碼方式）。二）匯編語言部分 （10分）6 數(shù)制與編碼：掌握二進制、十進制、十六進制以及它們之間的相互轉(zhuǎn)換，熟悉壓縮型和非壓縮型BCD數(shù)的表示方式，熟悉字符的ASC碼表示。7 帶符號數(shù)的表示方法：熟悉帶符號數(shù)的原碼、反碼和補碼表示。8 掌握8086/8088的七種尋址方式。9 熟悉8086/8088的常用匯編指令和常用偽指令，了解DOS中斷調(diào)用中“INT 21H”的1號、2號、9號、4CH號功能的使用方法。10 能正確閱讀簡單的8086/8088匯