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

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

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

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

(三)教材和主要參考書

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

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

靠前章C語言編程概述

1.基本內(nèi)容

1.1程序和編程語言

1.2 C語言發(fā)展及其特點

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

2.基本要求

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

3.主要困難

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

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

1.基本內(nèi)容

2.1 C程序通用符號分類

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

2.3常數(shù)

2.4變量

2.5常見運算符和表達式

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

2.基本要求

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

3.主要困難

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

第3章順序編程

1.基本內(nèi)容

3.1–報表分類

3.2表達聲明

3.3復合語句和空語句

3.4基本輸入/輸出操作

2.基本要求

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

3.主要困難

表達式和表達式語句的區(qū)別；賦值語句的使用；正確使用scanf語句；數(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語句的三種基本形式和嵌套使用；了解條件運算符的功能和作用；掌握switch語句實現(xiàn)的多分支選擇結(jié)構(gòu)；掌握for、while和do-while語句的格式，用它們實現(xiàn)循環(huán)和循環(huán)嵌套，掌握三個循環(huán)的區(qū)別和聯(lián)系；掌握break和continue語句的用法；

3.主要困難

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

第5章功能

1.基本內(nèi)容

5.1功能的定義和使用

5.2變量的范圍和存儲類型

5.3功能封裝

5.4預(yù)處理說明

2.基本要求

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

3.主要困難

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

第六章陣列

1.基本內(nèi)容

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

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

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

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

6.5字符數(shù)組

2.基本要求

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

3.主要困難

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

第七章指針

1.基本內(nèi)容

7.1指針的概念

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

7.3指針數(shù)組

7.4功能指針

2.基本要求

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

3.主要困難

指針變量的定義和使用；指針變量和簡單變量作為函數(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動態(tài)數(shù)據(jù)結(jié)構(gòu)

8.5公共機構(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)存；理解鏈表的含義和實現(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高級文件操作

2.基本要求

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

3.重點和難點

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

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

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

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

(三)教材和主要參考書

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

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

一.導言

考試內(nèi)容

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

考試要求

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

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

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

第二，線性表

考試內(nèi)容

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

考試要求

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

2.掌握線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。

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

第三，棧和隊列

考試內(nèi)容

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

考試要求

1.了解棧和隊列的特點。

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

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

4.掌握棧和隊列的基本操作。

第四，樹和二叉樹

考試內(nèi)容

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

考試要求

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

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

3.把握二叉樹的線索。

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

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

考試內(nèi)容

圖的定義基本概念圖存儲結(jié)構(gòu)圖遍歷圖最小生成樹拓撲排序關(guān)鍵路徑最短路徑

考試要求

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

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

3.掌握圖形的各種存儲結(jié)構(gòu)。

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

5.掌握圖的最小生成樹算法。

6.學會用拓撲排序來解決問題。

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

不及物動詞搜索

考試內(nèi)容

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

考試要求

1.了解各種查找表和查找樹的特點和搜索性能。

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

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

4.精通分析各種搜索算法的特點。

七.內(nèi)部分類

考試內(nèi)容

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

考試要求

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

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

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

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

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

6.能夠熟練對比各種算法的性能。

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