2022年東北大學C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱及參考書目

發(fā)布時間:2021-10-07 編輯:考研派小莉 推薦訪問:
2022年東北大學C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱及參考書目

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

2022年東北大學C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)碩士研究生考研大綱及參考書目 正文

科目代碼:858;  科目名稱:C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)
一、考試性質(zhì)
C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)是軟件工程專業(yè)碩士生入學考試的業(yè)務課??荚噷ο鬄閰⒓榆浖こ虒I(yè)2022年全國碩士研究生招生考試入學考試的準考考生。
二、考試形式與考試時間
(一)考試形式:閉卷,筆試。
(二)考試時間:180分鐘。
三、考查要點
(一)C語言程序設(shè)計部分
1.掌握常量、變量的概念,掌握常見數(shù)據(jù)類型(字符型、整型和浮點型)變量的定義和使用。
2.掌握各種運算符的使用方法并理解運算符的優(yōu)先級和關(guān)聯(lián)性。
3.掌握各種數(shù)據(jù)類型的輸入、輸出,掌握數(shù)據(jù)類型之間的轉(zhuǎn)換規(guī)則。
4.熟練使用條件語句(含if、if-else、switch)、循環(huán)語句(含while、do-while、for語句,包括循環(huán)嵌套和break語句與continue語句),掌握順序、分支、循環(huán)三種基本程序結(jié)構(gòu),以及基本程序結(jié)構(gòu)的堆疊和嵌套。
5.熟練掌握一維數(shù)組、二維數(shù)組的定義和使用,熟練掌握字符串的定義和使用、掌握字符串處理函數(shù)的定義和使用。
6.熟練掌握函數(shù)的定義和調(diào)用,理解函數(shù)的遞歸和嵌套調(diào)用,了解不同類型存儲變量的定義、使用范圍和生命周期。
7.熟練掌握結(jié)構(gòu)體的定義和使用,掌握結(jié)構(gòu)體數(shù)組的定義和使用。
8.理解指針的定義,掌握通過指針訪問數(shù)組、字符串和結(jié)構(gòu)體的方法。
9.掌握文件的定義及處理方法。
(二)數(shù)據(jù)結(jié)構(gòu)部分
1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語,掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異,掌握算法的概念,掌握分析算法時間復雜度和空間復雜度的方法。
2.掌握數(shù)組、線性表、棧和隊列、樹和二叉樹、圖等基本數(shù)據(jù)結(jié)構(gòu)的邏輯特征和操作方法,掌握采用順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)實現(xiàn)這些數(shù)據(jù)結(jié)構(gòu)的原理以及基本操作的實現(xiàn)方法,并理解實現(xiàn)方法的特點,能正確分析實現(xiàn)算法的效率。
3.掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上進行查找和內(nèi)部排序操作的實現(xiàn)原理、方法,并能對實現(xiàn)算法的性能和特點進行分析。
4.在掌握基本數(shù)據(jù)結(jié)構(gòu)實現(xiàn)原理和方法的基礎(chǔ)上,針對應用問題,能夠進行算法分析與設(shè)計,能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)設(shè)計有效的方法對問題進行求解。
四、計算器使用要求
本科目無需使用計算器
試題導語參考
C語言程序設(shè)計部分(75分)
一、填空題(共15分,5小題,每題3分)
二、單項選擇題(共30分,10小題,每題3分)
三、程序設(shè)計題(共12分,1小題,每題12分)
四、程序設(shè)計題(共18分,1小題,每題18分)
數(shù)據(jù)結(jié)構(gòu)部分(75分)
五、單項選擇題(共15分,5小題,每題3分)
六、應用題(共8分,1小題,每題8分)
七、應用題(共8分,1小題,每題8分)
八、應用題(共8分,1小題,每題8分)
九、應用題(共8分,1小題,每題8分)
十、應用題(共8分,1小題,每題8分)
十一、算法設(shè)計題(共10分,1小題,每題10分)
十二、算法設(shè)計題(共10分,1小題,每題10分)
    注:試題導語信息最終以試題命制為準
參考書目信息
李周芳譯《標準C程序設(shè)計》(第7版),清華大學出版社 2017.07
嚴蔚敏,吳偉民編著《數(shù)據(jù)結(jié)構(gòu)》(C語言版)清華大學出版社 2018.06
   
東北大學

添加東北大學學姐微信,或微信搜索公眾號“考研派小站”,關(guān)注【考研派小站】微信公眾號,在考研派小站微信號輸入【東北大學考研分數(shù)線、東北大學報錄比、東北大學考研群、東北大學學姐微信、東北大學考研真題、東北大學專業(yè)目錄、東北大學排名、東北大學保研、東北大學公眾號、東北大學研究生招生)】即可在手機上查看相對應東北大學考研信息或資源。

東北大學考研公眾號 考研派小站公眾號

本文來源:http://m.zgxindalu.cn/dongbeidaxue/cankaoshumu_483155.html

推薦閱讀