2025年東北大學全國碩士研究生招生考試《C語言程序設計與數(shù)據(jù)結(jié)構(gòu)》考試大綱
一、考試性質(zhì)
C 語言程序設計與數(shù)據(jù)結(jié)構(gòu)是軟件工程專業(yè)碩士生入學考試的業(yè)務課?？荚噷ο鬄閰⒓榆浖こ虒I(yè) 2025 年全國碩士研究生招生考試入學考試的準考考生。
二、考試形式與考試時間
(一)考試形式：閉卷，筆試。
(二)考試時間：180 分鐘。
三、考查要點
(一)C 語言程序設計部分
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.熟練掌握文件的定義及處理方法。
10.理解動態(tài)內(nèi)存分配，掌握動態(tài)內(nèi)存分配相關(guān)函數(shù);理解 鏈表的定義，掌握創(chuàng)建鏈表、插入數(shù)據(jù)項、刪除數(shù)據(jù)項以及鏈表 的應用。
(二)數(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)原理和方法的基礎上，針對應用 問題，能夠進行算法分析與設計，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)設計 有效的方法對問題進行求解。
附件 1：試題導語參考
C 語言程序設計部分(75 分)
一、簡答題(4 小題，共 40 分)
二、程序設計題(3 小題，共 35 分) 數(shù)據(jù)結(jié)構(gòu)部分(75 分)
三、應用題(5 小題，共 45 分)
四、算法設計題(3 小題，共 30 分) 注：試題導語信息最終以試題命制為準
附件 2：參考書目信息
1.李周芳譯.《標準 C 程序設計》(第 7 版).清華大學出版社，2017 年.
2.嚴蔚敏，吳偉民.《數(shù)據(jù)結(jié)構(gòu)》(C 語言版).清華大學出版社，2021 年.
您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
沈陽師范大學
遼寧大學
沈陽建筑大學
沈陽農(nóng)業(yè)大學
沈陽航空航天大學
微信小程序
微信公眾號
在職研APP
