|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2019 年西南科技大學碩士研究生招生考試（初試）
自命題科目考試大綱
814 程序綜合設計
※ 使用本科目的招生學科/類別
學科/類別名稱及代碼學科/類別所在學院
0812 計算機科學與技術
0835 軟件工程 計算機科學與技術學院
085211 計算機技術
一、總體要求
程序綜合設計內容包括程序設計語言和數據結構。要求學生掌握程序設計的基本
思想，學會用計算機語言編寫程序處理數據，理解數據結構的基本概念，掌握數據的
邏輯結構、存儲結構以及各種基本操作的實現，能夠選擇合適的數據結構和方法進行
問題求解。
二、內容及比例
（一）程序設計語言（40%）
1.程序基本語法結構
2.數組
（1）一維數組
（2）二維數組
（3）字符數組
3.函數
（1）函數概念
（2）函數參數
（3）函數的嵌套和遞歸調用
（4）變量的作用域、存儲方式及生存期
4.指針
112
（1）地址和指針
（2）變量的指針和引用
（3）通過指針引用數組和字符串
（4）指向函數的指針
（5）動態分配
5.文件
（1）文件的基本概念
（2）文件的順序讀寫
（3）文件的隨機讀寫
（二）數據結構（60%）
1.線性表
（1）線性表的定義和基本操作
（2）順序存儲結構
（3）鏈式存儲結構
2.棧和隊列
（1）棧和隊列的基本概念
（2）棧和隊列的順序存儲結構
（3）棧和隊列的鏈式存儲結構
3.樹
（1）樹的概念
（2）二叉樹的定義及主要特征
（3）二叉樹的順序存儲結構和鏈式存儲結構
（4）二叉樹的遍歷
（5）二叉排序樹
（6）平衡二叉樹
（7）哈夫曼（Huffman）樹和哈夫曼編碼
4.排序
（1）排序的基本概念
（2）插入排序
（3）選擇排序
113
（4）交換排序
（5）歸并排序
（6）基數排序
5.查找
（1）查找的基本概念
（2）順序查找法
（3）折半查找法
（4）B-樹
（5）散列（Hash）表及其查找
三、題型及分值比例
基本概念題：20%
程序閱讀、分析理解題：50%
算法設計題：30%
四、參閱書目
1.C 語言程序設計，譚浩強，清華大學出版社
2.數據結構教程（第 4 版），李春葆，清華大學出版社
.
.
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
