四川理工學(xué)院計(jì)算機(jī)科學(xué)系專升本

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