2020年，伊春大學(xué)將升格為計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程和軟件工程三個(gè)專業(yè)。英語(yǔ)的考試科目是C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)。

c語(yǔ)言程序設(shè)計(jì)課程考試大綱

(1)適用專業(yè):計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程、軟件工程

(2)考試要求:閉卷考試

(三)教材和主要參考書

蘇小紅，孫志剛，陳惠鵬，等:《C語(yǔ)言大學(xué)實(shí)用教程》(第四版)，電子工業(yè)出版社

(4)主要內(nèi)容

靠前章C語(yǔ)言編程概述

1.基本內(nèi)容

1.1程序和編程語(yǔ)言

1.2 C語(yǔ)言發(fā)展及其特點(diǎn)

1.3語(yǔ)言程序的基本結(jié)構(gòu)

2.基本要求

了解程序和編程語(yǔ)言的基本概念，掌握C語(yǔ)言程序的基本結(jié)構(gòu)。

3.主要困難

c語(yǔ)言程序的基本結(jié)構(gòu)。

第2章數(shù)據(jù)類型、運(yùn)算符和表達(dá)式

1.基本內(nèi)容

2.1 C程序通用符號(hào)分類

2.2數(shù)據(jù)類型

2.3常數(shù)

2.4變量

2.5常見運(yùn)算符和表達(dá)式

2.6表達(dá)式中的賦值和類型轉(zhuǎn)換

2.基本要求

掌握c語(yǔ)言的各種基本數(shù)據(jù)類型；理解常量和變量的概念；掌握標(biāo)識(shí)符的命名規(guī)則；掌握符號(hào)常量的定義；主變量定義和初始化；掌握算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、邏輯運(yùn)算符、賦值運(yùn)算符和逗號(hào)運(yùn)算符的含義、優(yōu)先級(jí)和組合；掌握各種表情的評(píng)價(jià)；掌握不同類型數(shù)據(jù)之間的轉(zhuǎn)換和操作；掌握關(guān)系表達(dá)式、邏輯表達(dá)式和各種混合表達(dá)式的求值。

3.主要困難

變量的定義和使用，內(nèi)存中變量的數(shù)量空；各種運(yùn)算符的含義、優(yōu)先級(jí)和組合；各種表情的評(píng)價(jià)；增加1和減少1運(yùn)算符，強(qiáng)制類型轉(zhuǎn)換。

第3章順序編程

1.基本內(nèi)容

3.1–報(bào)表分類

3.2表達(dá)聲明

3.3復(fù)合語(yǔ)句和空語(yǔ)句

3.4基本輸入/輸出操作

2.基本要求

掌握C語(yǔ)言語(yǔ)句的類型；掌握賦值語(yǔ)句的功能和表達(dá)方式；掌握數(shù)據(jù)輸入輸出的格式控制；掌握字符的輸入輸出功能

3.主要困難

表達(dá)式和表達(dá)式語(yǔ)句的區(qū)別；賦值語(yǔ)句的使用；正確使用scanf語(yǔ)句；數(shù)據(jù)輸入和輸出功能的格式控制。

第四章程序的控制結(jié)構(gòu)

1.基本內(nèi)容

4.1算法及其描述方法

4.2序列結(jié)構(gòu)

4.3選擇結(jié)構(gòu)

4.4流通結(jié)構(gòu)

4.5過程轉(zhuǎn)移控制聲明

2.基本要求

了解結(jié)構(gòu)化編程的基本思想，掌握程序的三種基本結(jié)構(gòu)；掌握if語(yǔ)句的三種基本形式和嵌套使用；了解條件運(yùn)算符的功能和作用；掌握switch語(yǔ)句實(shí)現(xiàn)的多分支選擇結(jié)構(gòu)；掌握for、while和do-while語(yǔ)句的格式，用它們實(shí)現(xiàn)循環(huán)和循環(huán)嵌套，掌握三個(gè)循環(huán)的區(qū)別和聯(lián)系；掌握break和continue語(yǔ)句的用法；

3.主要困難

if語(yǔ)句的三種基本形式及其應(yīng)用；條件運(yùn)算符的使用；正型循環(huán)和截止型循環(huán)的區(qū)別和聯(lián)系；實(shí)現(xiàn)循環(huán)的各種語(yǔ)句的執(zhí)行過程、執(zhí)行步驟及相關(guān)參數(shù)的變化；兩種過程轉(zhuǎn)移控制語(yǔ)句中斷和繼續(xù)的區(qū)別。

第5章功能

1.基本內(nèi)容

5.1功能的定義和使用

5.2變量的范圍和存儲(chǔ)類型

5.3功能封裝

5.4預(yù)處理說明

2.基本要求

理解函數(shù)的概念；掌握函數(shù)的定義和調(diào)用；了解函數(shù)的類型和返回值；精通函數(shù)式編程；掌握函數(shù)形式參數(shù)和實(shí)際參數(shù)的區(qū)別；了解函數(shù)的參數(shù)傳遞；掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用；了解局部變量和全局變量及其存儲(chǔ)類別、范圍和生存期；理解內(nèi)函數(shù)和外函數(shù)的概念。

3.主要困難

函數(shù)的定義；函數(shù)的參數(shù)傳遞和返回值；函數(shù)的嵌套調(diào)用和遞歸調(diào)用；變量的范圍和存儲(chǔ)類型；模塊化原則。

第六章陣列

1.基本內(nèi)容

6.1數(shù)組類型的應(yīng)用

6.2數(shù)組的定義、引用和初始化

6.3將一維數(shù)組傳遞給函數(shù)

6.4將二維數(shù)組傳遞給函數(shù)

6.5字符數(shù)組

2.基本要求

掌握數(shù)組的定義和引用，靈活運(yùn)用；掌握以數(shù)組為函數(shù)參數(shù)的函數(shù)的定義和調(diào)用；掌握字符數(shù)組的定義和使用；掌握使用字符數(shù)組處理字符串；掌握字符串處理功能的使用。

3.主要困難

一維數(shù)組和二維數(shù)組的定義和引用；字符串的復(fù)制、比較、連接和長(zhǎng)度函數(shù)。

第七章指針

1.基本內(nèi)容

7.1指針的概念

7.2數(shù)組和指針之間的關(guān)系

7.3指針數(shù)組

7.4功能指針

2.基本要求

理解指針的概念；掌握指針變量的定義和使用；掌握簡(jiǎn)單變量指針和數(shù)組指針的使用；掌握指針變量和簡(jiǎn)單變量作為函數(shù)參數(shù)的區(qū)別；掌握指針數(shù)組；掌握指向字符串的指針變量的定義和使用。理解指向函數(shù)的指針。

3.主要困難

指針變量的定義和使用；指針變量和簡(jiǎn)單變量作為函數(shù)參數(shù)的區(qū)別；字符數(shù)組和字符指針；指針操作。

第八章結(jié)構(gòu)和共同體

1.基本內(nèi)容

8.1結(jié)構(gòu)類型和結(jié)構(gòu)變量

8.2結(jié)構(gòu)陣列

8.3將結(jié)構(gòu)轉(zhuǎn)化為功能

8.4動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)

8.5公共機(jī)構(gòu)

2.基本要求

掌握結(jié)構(gòu)類型的定義、結(jié)構(gòu)類型變量的定義、初始化和引用方法；掌握結(jié)構(gòu)數(shù)組的定義和使用；主結(jié)構(gòu)變量、結(jié)構(gòu)數(shù)組和結(jié)構(gòu)指針作為函數(shù)參數(shù)；掌握關(guān)鍵詞typedef的使用；了解結(jié)構(gòu)型和常見體型的變量占用的內(nèi)存；理解鏈表的含義和實(shí)現(xiàn)。

3.主要困難

結(jié)構(gòu)類型的聲明；結(jié)構(gòu)類型變量的定義、初始化和引用；訪問結(jié)構(gòu)的可變成員的方法；結(jié)構(gòu)變量、結(jié)構(gòu)數(shù)組和結(jié)構(gòu)指針用作函數(shù)參數(shù)。

第九章文件

1.基本內(nèi)容

9.1文件中的流

9.2文件

9.3基本文件操作

9.4高級(jí)文件操作

2.基本要求

理解文檔的概念；掌握文件類型指針和文件的打開和關(guān)閉；了解文件的閱讀和書寫。

3.重點(diǎn)和難點(diǎn)

文件的打開模式和關(guān)閉；文件的閱讀和書寫。

數(shù)據(jù)結(jié)構(gòu)課程考試大綱

(1)適用專業(yè):計(jì)算機(jī)科學(xué)與技術(shù)

(2)考試基本要求:要求考生系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和理論，掌握數(shù)據(jù)結(jié)構(gòu)的基本算法。要求考生具備抽象思維、邏輯推理和綜合運(yùn)用所學(xué)知識(shí)分析問題、解決問題的能力。

(三)教材和主要參考書

清華大學(xué)出版社王紅梅、胡明、王濤等。編輯了《數(shù)據(jù)結(jié)構(gòu)》第二版(C++版)

(4)課程的主要內(nèi)容

一.導(dǎo)言

考試內(nèi)容

數(shù)據(jù)結(jié)構(gòu)抽象數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)類型抽象數(shù)據(jù)類型算法特性算法設(shè)計(jì)要求時(shí)間復(fù)雜度空復(fù)雜度

考試要求

1.了解數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)中的地位及其在編程中的重要作用。

2.理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)。

3.掌握算法的描述和分析。

第二，線性表

考試內(nèi)容

線性表邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)線性表基本操作(初始化、插入、刪除等)的特點(diǎn)。)

考試要求

1.了解線性表的基本特征和邏輯結(jié)構(gòu)。

2.掌握線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

3.掌握線性表的基本操作。

第三，棧和隊(duì)列

考試內(nèi)容

堆棧的特點(diǎn)堆棧表示和實(shí)現(xiàn)堆棧的基本應(yīng)用隊(duì)列的特點(diǎn)隊(duì)列表示和實(shí)現(xiàn)隊(duì)列應(yīng)用

考試要求

1.了解棧和隊(duì)列的特點(diǎn)。

2.了解棧和隊(duì)列的應(yīng)用。

3.掌握棧和隊(duì)列的各種表示和實(shí)現(xiàn)。

4.掌握棧和隊(duì)列的基本操作。

第四，樹和二叉樹

考試內(nèi)容

樹結(jié)構(gòu)的定義和存儲(chǔ)結(jié)構(gòu)樹的基本術(shù)語(yǔ)二叉樹的定義和基本操作二叉樹的性質(zhì)存儲(chǔ)結(jié)構(gòu)二叉樹的遍歷線索哈夫曼樹及其應(yīng)用

考試要求

1.了解樹木和森林的定義和基本概念。

2.掌握二叉樹的各種存儲(chǔ)結(jié)構(gòu)和基本操作。

3.把握二叉樹的線索。

4.掌握哈夫曼樹的構(gòu)造方法和應(yīng)用。

動(dòng)詞 （verb的縮寫）數(shù)字

考試內(nèi)容

圖的定義基本概念圖存儲(chǔ)結(jié)構(gòu)圖遍歷圖最小生成樹拓?fù)渑判蜿P(guān)鍵路徑最短路徑

考試要求

1.了解圖的特征和圖的基本概念。

2.了解圖形的基本應(yīng)用。

3.掌握?qǐng)D形的各種存儲(chǔ)結(jié)構(gòu)。

4.掌握深度優(yōu)先和廣度優(yōu)先的搜索遍歷算法。

5.掌握?qǐng)D的最小生成樹算法。

6.學(xué)會(huì)用拓?fù)渑判騺斫鉀Q問題。

7.掌握關(guān)鍵路徑和最短路徑的算法及應(yīng)用。

不及物動(dòng)詞搜索

考試內(nèi)容

查找表關(guān)鍵字查找順序表查找順序表查找哈希表哈希函數(shù)構(gòu)造方法處理沖突查找性能分析

考試要求

1.了解各種查找表和查找樹的特點(diǎn)和搜索性能。

2.掌握查表查樹的搜索方法。

3.掌握哈希表的構(gòu)造方法、搜索過程和沖突處理方法。

4.精通分析各種搜索算法的特點(diǎn)。

七.內(nèi)部分類

考試內(nèi)容

排序直接插入排序半插入排序雙向插入排序表插入排序山排序快速排序簡(jiǎn)單選擇排序樹選擇排序堆排序合并排序基數(shù)排序

考試要求

1.掌握各種插入排序算法及其性能。

2.掌握快速排序及其性能。

3.了解選擇排序算法的過程和性能。

4.了解基數(shù)排序算法的流程和性能。

5.掌握合并排序算法及其性能。

6.能夠熟練對(duì)比各種算法的性能。

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