四川計(jì)算機(jī)專業(yè)專升本考什么

? ? ? ?(適用于計(jì)算機(jī)專業(yè)專升本考試)

　　本專業(yè)綜合考試主要測(cè)試C語言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)兩門課程

　　一、考試要求

　　重在測(cè)試學(xué)生對(duì)C語言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)的掌握和應(yīng)用。

　　(一)C語言程序設(shè)計(jì)

　　1.C語言程序的特點(diǎn)及構(gòu)成形式。

　　2.C數(shù)據(jù)類型及基本操作

　　C語言的數(shù)據(jù)類型、常量變量、運(yùn)算符、表達(dá)式以及基本輸出函數(shù)。

　　3.C程序的流程設(shè)計(jì)

　　C程序設(shè)計(jì)中三種基本結(jié)構(gòu)以及三種基本結(jié)構(gòu)的應(yīng)用。

　　4.模塊化程序設(shè)計(jì)

　　函數(shù)的一般定義，函數(shù)調(diào)用及返回;局部變量、全局變量、動(dòng)態(tài)變量、靜態(tài)變量。

　　5.數(shù)組

　　數(shù)組的定義和使用。

　　6.指針

　　指針變量、字符串指針等指針的應(yīng)用。

　　7.結(jié)構(gòu)體、共用體和枚舉類型數(shù)據(jù)

　　8.文件操作

　　(二)數(shù)據(jù)結(jié)構(gòu)

　　1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和時(shí)間復(fù)雜的計(jì)算。

　　2.熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其操作，學(xué)會(huì)根據(jù)實(shí)際問題要求來選擇數(shù)據(jù)結(jié)構(gòu)。

　　3.掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。

　　二、考試內(nèi)容

　　(一)C語言程序設(shè)計(jì)

　　1.數(shù)據(jù)類型與基本操作

　　C語言的基本數(shù)據(jù)類型及運(yùn)算符、常量和變量以及表達(dá)式的概念和使用方法;常用輸入輸出函數(shù)。

　　3.C語言程序的流程設(shè)計(jì)

　　C語言的順序結(jié)構(gòu)

　　選擇結(jié)構(gòu) if 語句 塊if 語句 switch()語句

　　循環(huán)結(jié)構(gòu) for 循環(huán) while循環(huán) do …while循環(huán) 多重循環(huán)

　　continue break goto語句的使用

　　4.函數(shù)

　　函數(shù)的一般定義，函數(shù)調(diào)用及函數(shù)返回值;

　　函數(shù)參數(shù)的傳遞

　　C語言的編譯預(yù)處理

　　5.數(shù)組

　　一維數(shù)組的定義及應(yīng)用

　　二維數(shù)組的定義及應(yīng)用

　　字符數(shù)組的定義及應(yīng)用和常用學(xué)符串處理函數(shù)

　　6.指針

　　地址和指針的概念

　　簡(jiǎn)單指針變量的定義和使用

　　指針和數(shù)組

　　指針和字符串

　　7.結(jié)構(gòu)體、共用體和枚舉類型數(shù)據(jù)

　　結(jié)構(gòu)體類型的定義、結(jié)構(gòu)體變量的定義和結(jié)構(gòu)體成員的訪問

　　共用體和枚舉類型的基本概念

　　8.文件

　　文件的基本概念、順序文件的基本操作

　　9.綜合編程

　　能使用C語言進(jìn)行程序設(shè)計(jì)，實(shí)現(xiàn)常用算法和簡(jiǎn)單管理

　　(二)數(shù)據(jù)結(jié)構(gòu)

　　1.緒論

　　數(shù)據(jù)結(jié)構(gòu)的一些基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型、算法及其特點(diǎn)

　　算法及其時(shí)間復(fù)雜度

　　2.線性表

　　線性表的定義和特點(diǎn)

　　順序表特點(diǎn)和操作(插入、刪除和查找);

　　單鏈表的結(jié)構(gòu)、操作(建立、插入與刪除、查找);

　　3.堆棧和隊(duì)列

　　棧的定義和特點(diǎn)

　　堆棧的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);

　　堆棧的?？张袛?、入棧、出棧和棧訪問等操作;

　　隊(duì)列的定義和特點(diǎn);

　　隊(duì)列的循環(huán)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);

　　隊(duì)列的入隊(duì)和出隊(duì)操作;

　　4.樹和二叉樹

　　樹的定義和基本術(shù)語;

　　二叉樹的定義和性質(zhì)

　　二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);

　　二叉樹遍歷(前序遍歷、中序遍歷、后序遍歷)

　　哈夫曼樹的定義和判定、哈夫曼樹的構(gòu)造;

　　樹和二叉樹的轉(zhuǎn)換

　　5.圖

　　圖的基本概念

　　圖的存儲(chǔ)表示(鄰接矩陣、鄰接表);

　　圖的遍歷序列(深度優(yōu)先搜索、廣度優(yōu)先搜索)

　　最小生成樹的基本概念

　　6.查找和排序

　　簡(jiǎn)單的查找算法

　　簡(jiǎn)單的排序算法

　　三、考試方式

　　筆試，統(tǒng)一命題，總分100分，考試時(shí)間為120分鐘。

　　四、試卷結(jié)構(gòu)

　　C語言 50%

　　數(shù)據(jù)結(jié)構(gòu) 50%

　　考試題型有：

　　單項(xiàng)選擇題(20%)、判斷題 5%、填空題(30%)、簡(jiǎn)答題(25%)、算法題(20%)

　　以上就是關(guān)于四川計(jì)算機(jī)專業(yè)專升本考什么的全部?jī)?nèi)容了，如果你還有專升本相關(guān)的疑惑(如專升本報(bào)名、考試動(dòng)態(tài)、院校招生簡(jiǎn)章、統(tǒng)考動(dòng)態(tài)、專升本院校、歷年真題、考試大綱、專升本等相關(guān)信息)，可以在文章下方留下你的聯(lián)系方式，老師會(huì)第一時(shí)間聯(lián)系到你，為你答疑解惑哦！

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請(qǐng)聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！