安阳市德世保温材料有限公司

  • 社科賽斯考研
  • 微信
  • QQ
當前位置: 考試大綱 > 專業(yè)課大綱 > 2022考研大綱:北華航天工業(yè)學院碩士研究生招生初試科目804《C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)》考試大綱
2022考研大綱:北華航天工業(yè)學院碩士研究生招生初試科目804《C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)》考試大綱
來源:北華航天工業(yè)學院研究生院 | 2021-10-09 17:17:11
人瀏覽

2026考研備考資料包限時領(lǐng)取中......

您只需要填寫姓名和電話即可免費領(lǐng)取個人專屬備考資料包一份!

考試大綱不僅能給你一個復習的方向,還能幫助你梳理整個知識脈絡(luò),方便記憶。今天,小編為大家整理了“2022考研大綱:北華航天工業(yè)學院碩士研究生招生初試科目 804《C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)》考試大綱”的相關(guān)內(nèi)容,希望對大家有所幫助!

科目代碼、名稱:   804《C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)》
 
編制單位:   計算機學院
 
一、考試總體要求
 
本考試大綱適用于報考我校計算機學院電子信息專業(yè)的碩士研究生入學考試。主要涵蓋《C語言程序設(shè)計》和《數(shù)據(jù)結(jié)構(gòu)》兩門課程的內(nèi)容,所占的比例為40%和60%。
 
《C語言程序設(shè)計》課程的考試目標是要求學生掌握C語言基本知識;熟練掌握結(jié)構(gòu)化程序設(shè)計的方法,形成良好的程序設(shè)計風格;掌握程序設(shè)計中基本的數(shù)據(jù)結(jié)構(gòu)和算法,達到訓練學生的邏輯思維能力的目的。
 
《數(shù)據(jù)結(jié)構(gòu)》課程的考試目標是要求考生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和方法,掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異,以及各種基本操作的實現(xiàn)。能夠運用所學的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。能夠?qū)λ惴ㄟM行設(shè)計與分析,能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。
 
二、考試形式與試卷結(jié)構(gòu)
 
1.考試形式:閉卷、筆試,答題時間180分鐘,滿分150分。
 
2.試卷結(jié)構(gòu)與題型:選擇題、填空題、閱讀程序題、應(yīng)用題、算法設(shè)計題、程序設(shè)計題;除此之外還可能有簡答題、改錯題等。
 
三、考試內(nèi)容及要求
 
《C語言程序設(shè)計》課程考試內(nèi)容與要求
 
(一)C語言概述
 
1.了解C語言的特點及發(fā)展。
 
2.掌握程序的基本結(jié)構(gòu)與書寫格式。
 
3.掌握頭文件、數(shù)據(jù)說明、函數(shù)的開始和結(jié)束標志。
 
(二)數(shù)據(jù)類型、運算符與表達式
 
1.掌握各種數(shù)據(jù)類型及其定義方法。
 
2.理解運算符的種類、運算優(yōu)先級、結(jié)合性。
 
3.掌握不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。
 
4.掌握表達式類型(賦值表達式、算術(shù)表達式、關(guān)系表達式、邏輯表達式、條件表達式、逗號表達式)和求值規(guī)則。
 
(三)順序程序設(shè)計
 
1.理解表達式語句、空語句、復合語句以及賦值語句。
 
2.掌握數(shù)據(jù)的輸入/輸出和輸入/輸出函數(shù)。
 
(四)選擇結(jié)構(gòu)程序設(shè)計
 
1.熟練掌握if語句實現(xiàn)選擇結(jié)構(gòu)。
 
2.熟練掌握switch語句實現(xiàn)多分支選擇結(jié)構(gòu)。
 
(五)循環(huán)控制
 
1.熟練掌握for循環(huán)結(jié)構(gòu)。
 
2.熟練掌握while和do-while循環(huán)結(jié)構(gòu)。
 
3.掌握continue、break、return語句。
 
4.熟練掌握循環(huán)的嵌套。
 
(六)數(shù)組
 
1.掌握數(shù)組的定義和數(shù)組元素的引用方法及數(shù)組的初始化方法。
 
2.熟練掌握一維和二維數(shù)組的基本操作和基本算法。
 
3.熟練掌握字符數(shù)組的存儲結(jié)構(gòu),字符串的輸入/輸出,對字符串進行處理的基本函數(shù)和對字符串進行處理的基本算法。
 
(七)函數(shù)
 
1.理解庫函數(shù)的正確調(diào)用。
 
2.熟練掌握函數(shù)的定義方法。
 
3.掌握函數(shù)的類型和返回值。
 
4.掌握形式參數(shù)與實在參數(shù)的區(qū)別,參數(shù)值的傳遞。
 
5.理解函數(shù)的一般調(diào)用和嵌套調(diào)用,學會遞歸調(diào)用。
 
6.掌握局部變量和全局變量。
 
7.理解變量的存儲類型(自動、靜態(tài)、寄存器、外部),變量的作用域和生存期。
 
8.了解內(nèi)部函數(shù)和外部函數(shù)。
 
(八)預(yù)處理命令
 
1.理解編譯預(yù)處理的概念和特點。
 
2.了解帶參數(shù)的宏定義及其使用,了解不帶參數(shù)的宏定義及其使用。
 
3.理解“文件包含”的概念和使用。
 
(九)指針
 
1.掌握指針的概念及指針的定義。
 
2.掌握指針運算。
 
3.掌握指向變量、數(shù)組、字符串、函數(shù)的指針變量。
 
4.熟練掌握用指針作函數(shù)參數(shù)。
 
5.掌握指針數(shù)組和指向指針數(shù)據(jù)的指針的概念及其定義方法。
 
6.掌握動態(tài)內(nèi)存分配與指向它的指針變量。
 
(十)結(jié)構(gòu)體與共用體
 
1.理解結(jié)構(gòu)體類型和結(jié)構(gòu)體變量。
 
2.掌握結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針。
 
3.了解運用指針處理鏈表。
 
4.理解共用體類型。
 
5.理解枚舉類型。
 
(十一)文件
 
1.理解文件類型指針(file類型指針)。
 
2.掌握文件的打開與關(guān)閉(fopen和fclose函數(shù))。
 
3.掌握文件的讀與寫(fprintf和fscanf函數(shù))。
 
《數(shù)據(jù)結(jié)構(gòu)》課程考試內(nèi)容與要求
 
(一)概述
 
1.理解數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的基本概念。
 
2.理解算法定義、基本性質(zhì)以及算法分析,包括時間復雜度和空間復雜度的計算。
 
(二)線性表
 
1.理解線性關(guān)系、線性表的定義,線性表的基本操作。
 
2.掌握線性表的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。
 
3.熟練掌握在以上兩種存儲結(jié)構(gòu)的基礎(chǔ)上對線性表實施的基本操作,包括順序表的插入與刪除、鏈表的建立、插入與刪除、查找等操作對應(yīng)的算法設(shè)計。
 
4.掌握鏈表的常用應(yīng)用。
 
(三)棧和隊列
 
1.理解棧與隊列的基本概念與基本操作。
 
2.掌握棧與隊列的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)的構(gòu)造原理。
 
3.熟練掌握在不同存儲結(jié)構(gòu)的基礎(chǔ)上對棧與隊列實施插入與刪除等基本操作的算法設(shè)計。
 
4.掌握棧和隊列在解決實際問題中應(yīng)用。例如:遞歸過程、表達式求值、數(shù)制轉(zhuǎn)換、迷宮、排隊問題等。
 
(四)串、數(shù)組和廣義表
 
1.理解串的基本概念及順序和鏈式存儲結(jié)構(gòu)。
 
2.掌握串的模式匹配過程及算法設(shè)計。
 
3.掌握數(shù)組的順序存儲結(jié)構(gòu)及地址計算。
 
4.理解特殊矩陣的壓縮存儲方法。
 
5.理解廣義表的基本概念、存儲結(jié)構(gòu)。
 
(五)樹與二叉樹
 
1.理解樹與二叉樹的基本概念,名詞術(shù)語。
 
2.掌握二叉樹的基本性質(zhì)和存儲結(jié)構(gòu)。
 
3.掌握二叉樹與樹、樹林之間的轉(zhuǎn)換。
 
4.熟悉掌握二叉樹的遍歷,包括遞歸和非遞歸算法。
 
5.掌握以二叉鏈表形式存儲的二叉樹遍歷算法的應(yīng)用。
 
6.掌握哈夫曼樹的基本概念,哈夫曼樹和哈夫曼編碼的構(gòu)造和算法設(shè)計。
 
(六)圖
 
1.理解圖的基本概念、名詞術(shù)語。
 
2.掌握圖的鄰接矩陣存儲方法和鄰接表?含逆鄰接表?存儲方法的構(gòu)造原理及特點。
 
3.熟練掌握圖的深度優(yōu)先搜索與廣度優(yōu)先搜索過程和算法設(shè)計。
 
4.掌握最小生成樹和最短路徑的構(gòu)造和算法設(shè)計。
 
5.掌握AOV網(wǎng)與拓撲排序基本概念與求解過程。
 
(七)查找
 
1.掌握順序查找、折半查找和分塊查找的查找算法的設(shè)計與算法復雜性的分析過程。
 
2.掌握二叉排序樹的概念、構(gòu)造、基本操作及實現(xiàn)算法的設(shè)計。
 
3.掌握平衡二叉樹的概念、構(gòu)造、插入和刪除過程。
 
4.掌握散列(Hash)表的構(gòu)造、散列函數(shù)的構(gòu)造、處理散列沖突的基本方法以及散列表的查找和平均查找長度的計算。
 
(八)內(nèi)部排序
 
1.理解排序的基本概念,各種內(nèi)排序方法的基本原理和特點,包括排序過程中進行的元素之間的比較次數(shù),排序總趟數(shù)、排序穩(wěn)定性以及時間復雜度與空間復雜度計算。
 
2.掌握直接插入排序、折半插入排序、選擇排序;起泡排序、希爾排序法、快速排序、堆排序、二路歸并排序、基數(shù)排序;
 
3.了解各種內(nèi)部排序算法的應(yīng)用。
 
四、參考書目
 
《C語言程序設(shè)計》      譚浩強 編           清華大學出版社
 
《數(shù)據(jù)結(jié)構(gòu)(C語言版)》   嚴蔚敏 吳偉民主編   清華大學出版社
 
原文:碩士研究生招生初試科目考試大綱
 
原文鏈接:https://yjsb.nciae.edu.cn/info/1101/2607.htm
 
以上就是“2022考研大綱:北華航天工業(yè)學院碩士研究生招生初試科目 804《C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)》考試大綱”的全部內(nèi)容,更多考研大綱信息,請持續(xù)關(guān)注本網(wǎng)站!
責任編輯:dwj
關(guān)鍵詞閱讀
猜你喜歡的課程

X

掃碼添加獲取各院校復試名單及錄取名單

考試日歷
考生關(guān)注
考研指南
    國家線
備考指導
  • 考研英語
  • 考研政治
  • 考研數(shù)學
  • 聯(lián)考綜合
報考信息
  • 動態(tài)
  • 報考
  • 招簡
  • 大綱
  • 分數(shù)
  • 復試
快速查詢
掃描二維碼關(guān)注 社科賽斯官方微信
掃描二維碼關(guān)注 社科賽斯官方微博
微信公眾號
微博二維碼
咨詢電話

13212228675

在線客服 點擊咨詢

投訴建議:13212228675

用考研政治刷題
輕松掌握政治考點

X
主站蜘蛛池模板: 找刑事辩护律师_找深圳刑事律师多少钱★王平聚【清华博士/刑法教授】 | 自动烘干线,工业烘箱生产厂家-湖南耐美特智能装备有限公司官方网站 | 立式离心泵_不锈钢自吸泵_液下泵_变频无负压供水设备-大东海泵业无锡有限公司 | 山东胜王水处理设备有限公司,反渗透设备,纯净水设备,污水处理设备,SWS系列全自动钠离子交换器,纯净水设备报价,活性碳过滤器,多介质过滤器 | 湖南净声源环保科技有限公司是一家专业从事噪声治理和建筑声学设计生态环境综合治理服务的企业,专业从事株洲电梯隔音治理,湘潭中央空调降噪处理,衡阳邵阳冷却塔噪音治理,岳阳常德大型风机噪声隔音降噪,张家界空压机噪声治理,益阳配电房变压器噪声治理,专业郴州永州工厂企业车间噪声治理,怀化娄底专业机械设备减振降治理,武汉噪音治理隔音降噪公司,孝感噪音治理,立式球磨机的噪声控制,专业隔音降噪公司,、以及各类机械动力设备减振降噪噪声治理的公司,同时为客户提供咨询与解决方案 | 金属剪切机,金属打包机,废钢剪切机,废铁压块机,金属压块机,废纸打包机,重废龙门剪,废钢龙门剪,箱式剪,液压剪切机-瑞顿机械装备制造江阴有限公司 | 欣宇航化工-湖北片碱-冰醋酸厂家联系方式-工业氨水价格-工业片碱厂家-武汉宇航化工 | 上虞大金湖官网|数控外圆磨床|数控内圆磨床|数控无心磨床 | 液压尾管悬挂器,机械式尾管悬挂器价格,石油套管扶正器厂家,连续油管悬挂器,高压双塞水泥头,免钻塞注水泥分级箍,单塞套管水泥头价格,弹性套管扶正器,铸铝钢性扶正器,钢性套管扶正器厂家 | 江门市东信科技 - 江门小程序开发,江门网站制作,江门软件开发,江门app开发 | 济南货架|济南仓储货架|济南仓库货架|山东蕴达金属制品有限公司 济南海纳特科技有限公司 | 日本国际高中_上海日本国际高中学校排名_日本国际高中留学课程_上海日语国际高中学校学费-上海工程技术大学国际多语种特色高中课程【官网】 | 呼吸家官网|肺功能检测仪生产厂家|国产肺功能仪知名品牌|肺功能检测仪|肺功能测试仪|婴幼儿肺功能仪|弥散残气肺功能仪|肺功能测试系统|广州红象医疗科技有限公司|便携式肺功能仪|大肺功能仪|呼吸康复一体机|儿童肺功能仪|肺活量计|医用简易肺功能仪|呼吸康复系统|肺功能仪|弥散肺功能仪(大肺)|便携式肺功能检测仪|肺康复|呼吸肌力测定肺功能仪|肺功能测定仪|呼吸神经肌肉刺激仪|便携式肺功能 | 美林基业集团官网——美林基业,一生挚诚 | 太阳能杀虫灯-农业用杀虫灯-果园灭虫灯厂家「尚科杀虫灯| | 碳化硅微粉_超细碳化硅微粉_潍坊凯华碳化硅微粉有限公司 | 爬架网@建筑爬架网@冲孔建筑爬架网片@工地冲孔建筑爬架网片@工地冲孔建筑爬架网片厂家@工地冲孔建筑爬架网片生产厂家-安平县诺德金属制品有限公司 | 思沃普智能会议预约管理系统-视频会议管理-信息发布-访客管理-会议运维-会议支持-工位管理系统 | 陕西筱润智能科技有限公司 干部人事智能档案柜 智能密集架 智能档案柜 部队选层文件智能柜 智能枪弹柜 财务智能档案柜 边防武警智能密集架 医院智能档案柜 部队选层文件智能柜智能枪弹柜 学校医院文件柜 企事业单位公检法智能文件柜 生产厂家-筱润智能科技有限公司 RFID射频智能密集架 全自动智能选层档案柜 智能密保柜 枪柜部队营房营具床桌椅办公家具 办公用品档案盒设备货架 全自动智能选层柜生产厂家-筱润智能科技有限公司 | 贴膜机厂家|高精度|手机贴膜机|全自动|半自动|无边覆膜机-深圳荷花自动化 | 深圳理津技术有限公司(REHLOGY)-全球工业品供应商:自动化产品|仪器仪表|设备|备品备件|工具|消耗品|非标设备|建筑工程等一站式综合服务! | 名片印刷,名片制作,名片设计,印刷彩色名片,数码快印名片-北京瑞思凯信息咨询公司 | 质量技术监督12365防伪追溯平台-www.12365china.net | 厌氧培养系统_厌氧工作站_厌氧培养装置_智能厌氧培养_常州普莱实验系统 | 陶瓷透水砖-透水砖厂家-淄博天之润生态科技有限公司 | 济南晨阳科技有限公司-锅巴生产设备-夹心米果设备-膨化食品机械 集装箱零配件_不锈钢丝绳厂家_镀锌铁链条_合页非标件定制_上海英鑫多实业有限公司 | 五金冲压件生产厂家_加工五金拉伸件-沧州浚鼎机械制造有限公司-沧州浚鼎机械制造有限公司 | 温湿度记录仪_温度监控_冷链监控云平台_USB/PDF温度记录仪-深圳市鸿睿物联科技发展有限公司 | 聚丙烯酰胺,聚合氯化铝,重金属捕捉剂,污泥调理剂,活性氧化铝,生石灰,反渗透阻垢剂,工业葡萄糖,硫酸铝,果壳活性炭,柱状活性炭,蜂窝活性炭,石英砂,锰砂-北京雁归来环保科技有限公司-以真诚为立足之本,以质量为生存之本,愿与海内外同仁共创双赢。雁归来人一路走来,气贯长虹,勇锐盖过怯弱,进取压倒苟安!我们紧扣时代脉搏,专注水处理、继往开来! | 环保除尘设备_燃气/燃油热水锅炉_光氧空气净化器_蒸汽玉米压片机_压片设备_烘干设备-山东金盾节能环保设备有限公司 | 京建鹏达_商用无烟烧烤设备多少钱|开店商用自助旋转烧烤炉价格|无烟电烧烤炉批发厂家|无烟烧烤桌定做厂商-京建鹏达烧烤设备网 | 造型松|泰山迎客松|造型油松-泰安小苹果园林 | 斜管填料_斜板填料_纤维球_果壳活性炭_立体网状填料_纤维球厂家-巩义市德科净水材料有限公司 | 纳米砂磨机|纳米研磨机|实验室砂磨机-无锡市少宏粉体科技有限公司 | 健身器材_健身器材厂_健身器材厂家-徐州兰士健身器材有限公司 | 山东装卸登车桥_液压装卸升降平台_固定|移动登车桥_山东牛斗重工厂家 | 山东亮化工程_亮化公司_亮化资质-山东星汇照明工程有限公司 | 阻垢剂|缓蚀剂|杀菌剂|分散剂|水处理剂|印染助剂|水处理药剂|造纸助剂|膜阻垢剂|缓蚀剂|HEDP|ATMP|螯合剂-山东凯瑞化学有限公司 水处理药剂生产厂家 | 山东货架,山东仓库货架,临沂仓库货架,临沂仓储货架-山东兴博物流设备有限公司 | 疲劳试验机|电子万能试验机|摩擦磨损试验机|冲击试验机|济南全力测试技术有限公司 | 潍坊亿宏重工机械有限公司,破碎机,高性能立磨机,颚式破碎机,锤式破碎机反击式破碎机,重锤式破碎机,高性能反击式破碎机,圆锥式破碎机,给料机系列,链板给料机系列,简易给料机系列,振动给料机 |