文章詳情
ARTICLE DETAILS

2024年東北大學(xué)非全日制研究生招生考試《C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)》考試大綱

  一、考試性質(zhì)

  C 語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)是軟件工程專業(yè)碩士生入學(xué)考試的業(yè)務(wù)課??荚噷ο鬄閰⒓榆浖こ虒I(yè)2024 年全國碩士研究生招生考試入學(xué)考試的準(zhǔn)考考生。

  二、考試形式與考試時間

  (一)考試形式:閉卷,筆試。

  (二)考試時間:180 分鐘。

  三、考查要點(diǎn)

  (一)C 語言程序設(shè)計部分

  1.掌握常量、變量的概念,掌握常見數(shù)據(jù)類型(字符型、整型和浮點(diǎn)型)變量的定義和使用。

  2.掌握各種運(yùn)算符的使用方法并理解運(yùn)算符的優(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ù)項(xiàng)、刪除數(shù)據(jù)項(xiàng)以及鏈表的應(yīng)用。

  (二)數(shù)據(jù)結(jié)構(gòu)部分

  1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語,掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異,掌握算法的概念,掌握分析算法時間復(fù)雜度和空間復(fù)雜度的方法。

  2.掌握數(shù)組、線性表、棧和隊(duì)列、樹和二叉樹、圖等基本數(shù)據(jù)結(jié)構(gòu)的邏輯特征和操作方法,掌握采用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)這些數(shù)據(jù)結(jié)構(gòu)的原理以及基本操作的實(shí)現(xiàn)方法,并理解實(shí)現(xiàn)方法的特點(diǎn),能正確分析實(shí)現(xiàn)算法的效率。

  3.掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上進(jìn)行查找和內(nèi)部排序操作的實(shí)現(xiàn)原理、方法,并能對實(shí)現(xiàn)算法的性能和特點(diǎn)進(jìn)行分析。

  4.在掌握基本數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)原理和方法的基礎(chǔ)上,針對應(yīng)用問題,能夠進(jìn)行算法分析與設(shè)計,能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)設(shè)計有效的方法對問題進(jìn)行求解。

  四、考試特殊用具使用要求

  本科目無需使用計算器。

  考試用具最終以考生準(zhǔn)考證上的考生須知及招生單位說明為準(zhǔn)。

  附件1:試題導(dǎo)語參考

  C 語言程序設(shè)計部分(75 分)

  一、簡答題(4 小題,共40 分)

  二、程序設(shè)計題(3 小題,共35 分)

  數(shù)據(jù)結(jié)構(gòu)部分(75 分)

  三、應(yīng)用題(5 小題,共45 分)

  四、算法設(shè)計題(3 小題,共30 分)

  注:試題導(dǎo)語信息最終以試題命制為準(zhǔn)

  附件2:參考書目信息

  1.李周芳譯.《標(biāo)準(zhǔn)C 程序設(shè)計》(第7 版).清華大學(xué)出版社,2017 年.

  2.嚴(yán)蔚敏,吳偉民.《數(shù)據(jù)結(jié)構(gòu)》(C 語言版).清華大學(xué)出版社,2021 年.

報名申請
請?zhí)峁┮韵滦畔?,招生老師會盡快與您聯(lián)系。符合報考條件者為您提供正式的報名表,我們承諾對您的個人信息嚴(yán)格保密。
姓名*
最高學(xué)歷/學(xué)位*
提 交
恭喜你,報名成功

您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系

如果還有其他疑問請撥打以下電話

40004-98986
0/300
精彩留言