2022廣西科技大學(xué)817數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)(學(xué))研究生考研大綱及參考書目

發(fā)布時(shí)間:2021-08-19 編輯:考研派小莉 推薦訪問:
2022廣西科技大學(xué)817數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)(學(xué))研究生考研大綱及參考書目

2022廣西科技大學(xué)817數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)(學(xué))研究生考研大綱及參考書目內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2022廣西科技大學(xué)817數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)(學(xué))研究生考研大綱及參考書目 正文

817 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)(學(xué))
 
專業(yè): 0812 計(jì)算機(jī)科學(xué)與技術(shù)      學(xué)院:  計(jì)算機(jī)科學(xué)與通信工程學(xué)院
 
一、考試的總體要求
 
數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科相關(guān)專業(yè)的基礎(chǔ)課程。要求考生掌握 數(shù)據(jù)結(jié)構(gòu)的基本概念、基本算法, 掌握面向?qū)ο蟮某绦蛟O(shè)計(jì)方法, 掌握 C++語言的基本 概念、語法和編程方法, 并且具有運(yùn)用相關(guān)理論和方法分析、解決程序設(shè)計(jì)中實(shí)際問題 的能力。答題務(wù)必書寫清晰,過程必須詳細(xì)。不在試卷上答題。
二、考試形式與試卷結(jié)構(gòu)
 
(一)答卷方式:閉卷,筆試。
(二)答題時(shí)間: 180 分鐘。
(三)總分: 150 分。
(四)考試題型及分值
 
題型 判斷題 單項(xiàng)選擇題 填空題 解答題 編程題
分值 20 40 30 30 30
三、考試內(nèi)容及所占分值
 
本門課程的考試內(nèi)容包括《數(shù)據(jù)結(jié)構(gòu)》和《程序設(shè)計(jì)》兩部分, 各占 75  分, 總分
150  分。
 
(一) 數(shù)據(jù)結(jié)構(gòu)部分(75 分)
 
1.基本知識(0-5 分)
數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法、算法分析的基本概念, 采用大 O 形式表示時(shí)間
或空間復(fù)雜度。
2.線性表(5-10 分)
線性表的定義和基本操作, 線性表的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)的構(gòu)造原理, 以

及基于以上兩種存儲結(jié)構(gòu)對線性表實(shí)施的基本操作。
3.棧和隊(duì)列(5-10 分)
棧與隊(duì)列的基本概念, 棧與隊(duì)列的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)的構(gòu)造原理及其對 應(yīng)的基本操作。
4.數(shù)組和廣義表(5-10 分)
數(shù)組的定義,數(shù)組的順序表示和實(shí)現(xiàn),廣義表的定義,廣義表的存儲結(jié)構(gòu)。
5.樹和二叉樹( 10-15 分)
樹的定義和基本術(shù)語, 二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu), 線索二叉樹的基本概念與 構(gòu)造,森林與二叉樹的轉(zhuǎn)換,二叉樹的前序遍歷、中序遍歷、后序遍歷、按層次遍歷, 最優(yōu)二叉樹(赫夫曼樹),赫夫曼編碼。
6.圖( 10-15 分)
圖的定義和術(shù)語, 圖的數(shù)組表示法, 圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷, 無向圖的 連通分量,生成樹、最小生成樹,圖的最短路徑的求解過程。
7.查找( 10-15 分)
順序查找法、折半查找法,二叉排序樹的查找、插入、刪除算法,散列表的構(gòu)造, 散列函數(shù)的構(gòu)造,散列沖突的基本概念,處理散列沖突的基本方法。
8.排序( 10-15 分)
插入排序、快速排序、堆排序、二路歸并排序等內(nèi)部排序算法的排序原理、基本思 想、過程和復(fù)雜性分析。
(二) 程序設(shè)計(jì)部分(75 分)
 
1.基本知識( 10-15 分)
程序的組成, 常量、變量, 基本數(shù)據(jù)類型、運(yùn)算符、表達(dá)式, 順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、
選擇結(jié)構(gòu),基本輸入輸出語句、賦值語句。
2.數(shù)組( 10-15 分)
一維數(shù)組和二維數(shù)組的定義、引用與初始化, 字符數(shù)組的定義、引用與初始化, 字
符數(shù)組的輸入與輸出,字符串和字符串處理函數(shù)。
3.函數(shù)( 10-15 分)

函數(shù)的定義, 函數(shù)參數(shù)(形參和實(shí)參)與函數(shù)的返回值, 函數(shù)的調(diào)用(包括函數(shù)的嵌 套調(diào)用和遞歸調(diào)用)。
4.指針( 10-15 分)
指針的基本概念, 指針變量的定義, 數(shù)組與指針(包括指向數(shù)組的指針變量的定義 與賦值、通過指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù)) ,字符串與指針, 指向字符串
的指針變量,指針數(shù)組。
5. 自定義數(shù)據(jù)類型(5-10 分)
結(jié)構(gòu)體的基本概念,結(jié)構(gòu)體變量的初始化與引用,結(jié)構(gòu)體數(shù)組。
6.文件(5-10 分)
打開與關(guān)閉文件,順序讀寫數(shù)據(jù)文件,隨機(jī)讀寫數(shù)據(jù)文件,文件讀寫的出錯(cuò)檢測。
7.面向?qū)ο蟪绦蛟O(shè)計(jì)方法(5-10 分)
面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思想, 類、對象、屬性、方法, 重載、繼承、多態(tài), 異常 處理。
四、主要參考書目
 
(一)《數(shù)據(jù)結(jié)構(gòu)(C 語言版)》,嚴(yán)蔚敏、吳偉民,清華大學(xué)出版社, 2007.
(二)《C++程序設(shè)計(jì)(第 3 版)》,譚浩強(qiáng),清華大學(xué)出版社, 2015.
廣西科技大學(xué)

添加廣西科技大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[廣西科技大學(xué)考研分?jǐn)?shù)線、廣西科技大學(xué)報(bào)錄比、廣西科技大學(xué)考研群、廣西科技大學(xué)學(xué)姐微信、廣西科技大學(xué)考研真題、廣西科技大學(xué)專業(yè)目錄、廣西科技大學(xué)排名、廣西科技大學(xué)保研、廣西科技大學(xué)公眾號、廣西科技大學(xué)研究生招生)]即可在手機(jī)上查看相對應(yīng)廣西科技大學(xué)考研信息或資源。

廣西科技大學(xué)考研公眾號 考研派小站公眾號

本文來源:http://m.zgxindalu.cn/guangxikejidaxue/cankaoshumu_458222.html

推薦閱讀