專升本/專轉(zhuǎn)本/專接本
當(dāng)前位置: 易學(xué)仕在線> 考試資訊> 報(bào)考> 大綱> 四川> 四川理工學(xué)院專升本 《計(jì)算機(jī)專業(yè)綜合》課程考試大綱

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

發(fā)布時(shí)間:2018/04/28 16:56:57 來(lái)源:易學(xué)仕專升本網(wǎng) 閱讀量:2996

摘要:第一部分 考試說(shuō)明 一、考試性質(zhì) 《C語(yǔ)言程序設(shè)計(jì)》、《算法與數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)類各專業(yè)的專業(yè)基礎(chǔ)課程。 它能夠反映計(jì)算機(jī)類各專業(yè)學(xué)生具有的基本專業(yè)理論基礎(chǔ)及程序設(shè)計(jì)能力,以利 于計(jì)算機(jī)類各專業(yè)擇優(yōu)選拔本科生。 考試對(duì)象為參加四川理工學(xué)院

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

 

公眾號(hào)

抖音

bilibili

微博

聯(lián)系我們

服務(wù)熱線:023-68141520
返回頂部
請(qǐng)選擇培訓(xùn)項(xiàng)目
專升本/專轉(zhuǎn)本/專接本 等級(jí)職稱/考研

操作成功

關(guān)閉