湖南工商大學計算機與信息工程學院工程碩士復試考試大綱 正文

2019年碩士研究生入學考試自命題考試大綱
 
考試科目代碼：[  ]               考試科目名稱：計算機程序設(shè)計能力測試一、試卷結(jié)構(gòu)
1、試卷成績及考試時間
本試卷滿分為150分，考試時間為120分鐘。
2、答題方式：閉卷、筆試
3、題型結(jié)構(gòu)
單選題：15小題，每小題2分，共30分
填空題：10小題，每小題2分，共20分
判斷題：10小題，每小題 2分，共20分
程序閱讀題：6小題，每小題 8分，共48分
程序設(shè)計題：2小題，每小題 16分，共32分
二、考試內(nèi)容與考試要求 
●考試目標： 
1.系統(tǒng)全面理解、掌握程序設(shè)計的思想和常用個算法，能編程求解一般問題
2.要求學生熟練掌握C語言中的數(shù)據(jù)類型、運算符、表達式等基本語法；掌握函數(shù)的定義和調(diào)用，熟悉數(shù)組、指針及結(jié)構(gòu)的用法，能熟練運用相關(guān)知識進行結(jié)構(gòu)化程序設(shè)計解決實際問題。
3.要求學生掌握常用的算法，如分治算法、動態(tài)規(guī)劃算法和貪心算法，回溯法和分支限界法等算法思想，并應用這些算法來解決實際問題，掌握常用算法的效率分析。
●考試內(nèi)容
（一）  引言
1. 程序和指令
2. C語言程序的結(jié)構(gòu)
3. C語言的語法，標識符與關(guān)鍵字
4. 程序設(shè)計的開發(fā)步驟及要素
（二）  用C語言編寫程序
1. 變量和數(shù)據(jù)類型（整型和實型）
2. 算術(shù)運算符和表達式
3. 賦值運算符與表達式
4. 輸入、輸出數(shù)據(jù)
5. 常用數(shù)學函數(shù)
（三）  分支結(jié)構(gòu)
1. 二分支結(jié)構(gòu)和多分支結(jié)構(gòu)
2. 字符型數(shù)據(jù)
3. 關(guān)系運算符和邏輯運算符
4. switch語句和break;
（四）  循環(huán)結(jié)構(gòu)
1. 三種循環(huán)語句（while, for, do-while）
2. break語句和continue語句
3. 循環(huán)嵌套
（五）  函數(shù)
1. 函數(shù)的定義和調(diào)用
2. 函數(shù)的返回值
3. 局部變量與全局變量
4. 變量生存期與靜態(tài)局部變量
5.函數(shù)的遞歸調(diào)用
（六） 數(shù)組
1. 一維數(shù)組的定義和使用
2. 二維數(shù)組的定義和使用
3. 字符數(shù)組與字符串
(七） 指針
1. 地址與指針的概念
2. 指針變量的定義和使用
3. 指針作為函數(shù)參數(shù)
4. 指針、數(shù)組和地址間的關(guān)系
5. 數(shù)組名作為函數(shù)參數(shù)
6. 字符串與字符指針
7. 常用的字符串處理函數(shù)
（八） 結(jié)構(gòu)體
1. 結(jié)構(gòu)體的概念與定義
2. 結(jié)構(gòu)體變量的使用
3. 結(jié)構(gòu)體數(shù)組
4. 結(jié)構(gòu)體指針
（九）算法效率分析基礎(chǔ)
1.算法效率分析框架，算法的最優(yōu)、最差和平均效率
2.三種不同的漸進符號及其特性，基本的效率類型。
3.非遞歸算法的效率分析
4.遞歸算法的原理及效率分析框架
（十）分治法
1.分治算法的基本思想及算法效率分析
2.歸并排序
3.快速排序
4.折半查找
（十一）動態(tài)規(guī)劃方法
1.0-1背包問題
2. Warshall算法和Floyd算法
3. 最優(yōu)二叉查找樹問題
（十二）貪心方法
1.Prim算法求解最小生成樹
2.Kruskal求解最小生成樹
3.Dijkstra算法求解單源點最短路徑
4.哈夫曼樹
（十三）回溯法與分支定界法
1.回溯法，n皇后問題和哈密頓回路求解
2.分支-限界法，旅行商問題和背包問題的求解

湖南工商大學

本文來源：http://m.zhangjiajieline.cn/hnuc/yanjiushengyuan_257743.html