2023研究生考試即將開始,2023考研備考正在進(jìn)行。為幫助大家,小編準(zhǔn)備了2023年廣西科技大學(xué)818數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)(專碩)考研初試科目考試大綱已公布的內(nèi)容。更多考研信息的內(nèi)容,請(qǐng)大家關(guān)注高頓考研網(wǎng)。? 2023考研備考資料領(lǐng)取
818數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)(專碩)
專業(yè):085404計(jì)算機(jī)技術(shù)學(xué)院:電氣電子與計(jì)算機(jī)科學(xué)學(xué)院
一、考試的總體要求
數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)是計(jì)算機(jī)技術(shù)專業(yè)的基礎(chǔ)課程。要求考生掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本算法,掌握面向?qū)ο蟮某绦蛟O(shè)計(jì)方法,掌握C++語(yǔ)言的基本概念、語(yǔ)法和編程方法,并且具有運(yùn)用相關(guān)理論和方法分析、解決程序設(shè)計(jì)中實(shí)際問(wèn)題的能力。答題務(wù)必書寫清晰,過(guò)程必須詳細(xì)。不在試卷上答題??蓴y帶無(wú)存儲(chǔ)功能計(jì)算器。
二、考試形式與試卷結(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.基本知識(shí)(0-5分)
數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法、算法分析的基本概念,采用大O形式表示時(shí)間或空間復(fù)雜度。
2.線性表(5-10分)
線性表的定義和基本操作,線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理,以
及基于以上兩種存儲(chǔ)結(jié)構(gòu)對(duì)線性表實(shí)施的基本操作。
3.棧和隊(duì)列(5-10分)
棧與隊(duì)列的基本概念,棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理及其對(duì)應(yīng)的基本操作,棧與隊(duì)列的實(shí)際應(yīng)用。
4.數(shù)組和廣義表(5-10分)
數(shù)組的定義,數(shù)組的順序表示和實(shí)現(xiàn),廣義表的定義,廣義表的存儲(chǔ)結(jié)構(gòu)。
5.樹和二叉樹(10-15分)
樹的定義和基本術(shù)語(yǔ),二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu),森林與二叉樹的轉(zhuǎn)換,二叉樹的前序遍歷、中序遍歷、后序遍歷、按層次遍歷。
6.圖(10-15分)
圖的定義和術(shù)語(yǔ),圖的數(shù)組表示法,圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷,無(wú)向圖的連通分量,生成樹、最小生成樹。
7.查找(10-15分)
順序查找法、折半查找法,二叉排序樹的查找、插入、刪除算法,散列表的構(gòu)造,散列函數(shù)的構(gòu)造,散列沖突的基本概念,處理散列沖突的基本方法。
8.排序(10-15分)
插入排序、快速排序、堆排序、二路歸并排序等內(nèi)部排序算法的排序原理、基本思想、過(guò)程。
(二)程序設(shè)計(jì)部分(75分)
1.基本知識(shí)(10-15分)
程序的組成,常量、變量,基本數(shù)據(jù)類型、運(yùn)算符、表達(dá)式,順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、選擇結(jié)構(gòu),基本輸入輸出語(yǔ)句、賦值語(yǔ)句。
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ù)組的指針變量的定義與賦值、通過(guò)指針引用數(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ò)檢測(cè)。
四、主要參考書目
(一)《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》,嚴(yán)蔚敏、吳偉民,清華大學(xué)出版社,2007.
(二)《C語(yǔ)言程序設(shè)計(jì)(第4版)》,張磊,清華大學(xué)出版社,2018.
以上就是【2023年廣西科技大學(xué)818數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)(專碩)考研初試科目考試大綱已公布】的全部解答,如果你想要學(xué)習(xí)【考研專業(yè)】更多這方面的知識(shí),歡迎大家前往高頓考研考試頻道!
2023年考研備考資料下載> >