856-数据结构与程序设计
2024年广西科技大学考研真题817数据结构与程序设计
广西科技大学 2024 年硕士研究生招生考试初试专业课试卷考试科目代码：817 考试科目名称：数据结构与程序设计考试时间：180分钟（本试题共 6 页）一、判断题（每小题1分，共10分）1．C语言中的输入语句只能用scanf实现。
2．for语句只能用于循环次数已经确定的情况下。
3．逻辑运算符两侧运算对象的数据类型只能是整型或字符类型。
4．局部变量只对main函数起作用，而全局变量对所有函数起作用。
5．若有定义，int k=2, *ptr1, *ptr2; 且ptr1和ptr2均已指向k，则ptr2=k;是正确的语句。
6．已知i=0，j=1，语句if(j++||++i);执行后i、j的值分别是1、2。
7．char s[5]="ABCDE"能够正确进行字符串赋值。
8．若有定义，int *point, a=4; point =&a;，则point、&a、*&point都代表地址。
9．在C语言中，二维数组元素在内存中的存放顺序是按行顺序存放。
10．不能用"r"方式打开一个并不存在的文本文件。
二、单项选择题（每小题1.5分，共30分）1．若C语言中一个int型数据在内存中占用两个字节，则int型数据的取值范围为____。
A．-128～127 B．-32768～32767C．0～65536 D．0～21474836472．有以下程序片段int k=5;while(k=1) k--;执行此程序片段，则描述正确的是____。
A．while循环执行4次B．循环体执行一次C．循环体一次也不执行D．死循环3．有如下函数调用语句fuc( rec1, rec2+rec3, (rec4, rec5) );该函数调用语句中，含有的实参个数是____。
A．3 B．4 C．5 D．有语法错误4．程序的三种基本结构是____。
A．顺序结构，循环结构，递归结构B．顺序结构，循环结构，选择结构C．选择结构，循环结构，递归结构D．顺序结构，选择结构，递归结构5．C语言中主函数的个数是____。
计算机考研专硕院校信息汇总
计算机考研专硕院校信息汇总1.中山大学（985）广东省广州软件工程：867专业基础（数据结构）620)软件学院院系：100 本专：100 推免：60 专业：40621)（1）101思想政治理论（2）204英语二（3）302数学二（4）867专业基础（数据结构）复试专业课：F62 01计算机综合考试①《离散数学》，耿素云、屈婉玲，高等教育出版社，1998。
②《C程序设计》第二版，谭浩强编，清华大学出版社，1999。
计算机技术：（408）综合350)信息科学与技术学院院系：287 专硕：143 推免：100 一般：43 (470)中山大学-卡内基梅隆大学联合工程学院（922）数据结构与计算机原理本专：40分数线：300；270；2702.华南理工大学（985）广东省广州计算机技术：（831）计算机专业综合(数据结构、操作系统)008)计算机科学与工程学院院系：133 专业招生人数:55① 101思想政治理论② 204英语1③302数学1④831计算机专业综合(数据结构、操作系统) 复试笔试科目：902上机能力测试:数据库复试科目参考书：《数据库系统概论》(第三版)王能斌著，,电子工业出版社；《数据库系统概念》(第四版)中文版，杨冬青、唐世渭等编译，机械工业出版社；《数据库系统教程》王能斌著，电子工业出版社软件工程：（408）综合(023)软件学院院系：74推免：373.暨南大学（211）广东省软件工程和计算机技术：（830）数据结构(010)信息科学技术学院院系：110 推免：20 软件工程专业：10①101思想政治理论②204英语二③302数学二④830数据结构830数据结构1．严蔚敏、吴伟民, 数据结构（C语言版）,清华大学出版社出版2．严蔚敏, 吴伟民,《数据结构习题解析》,清华大学出版社出版复试科目：C语言程序设计加试科目：①离散数学②计算机基础！！华南师范大学广东省软件工程：（918)计算机综合考试（操作系统、程序设计）(019)计算机学院院系：62 推免：164.华东师范大学（985）上海市085211 数据结构（含c语言）计算机技术1.上机考试：主要考查学生运用计算机编程解决问题的能力，上机语言为C或C++。
武汉纺织大学856单片机原理及应用2020年考研专业课初试大纲
856单片机原理及应用
考试大纲
1、基础知识
（1）计算机中的数制与编码；
（2）单片机的工作过程与结构。
2、MCS-51单片机内部结构
（1）MCS-51的基本结构；
（2） MCS-51的引脚及片外总线结构；
（3） MCS-51的时序及辅助电路；
（4）MCS-51的存储器结构。
3、MCS-51指令系统
（1） MCS-51的指令及表示方法；
（2） MCS-51的寻址方式；
（3）MCS-51的常用指令。
4、汇编语言程序设计
（1）基本的顺序、分支与循环程序设计；
（2）软件延时程序设计；
（3）任意占空比方波输出程序设计；
（4）存储器数据的填充、移动操作程序设计；（5）数据排序程序设计。
5、存储器
（1） CPU与存储器的连接(线选法与地址设码法)；。
2019计算机考研部分院校信息汇总
院校名称类别评级专业课内容考试年份政治英语电子科技大学(成都)985A数据结构、操作系统185050北京理工大学985A-数据结构、计算机组成原理185050东北大学（沈阳）985A-数据结构、C语言程序设计184545吉林大学985A-数据结构，（计算机组成原理、操作系统184040武汉大学985A-933计算机基础（数据结构，计算机网络）185050西北工业大学985A-算机操作系统、计算机网络、模拟与数字电子185050天津大学985B+901数据结构与程序设计17/184545大连理工大学985B+810数据结构和计算机组成原理（各50%）184545厦门大学985B+875数据结构与操作系统184545湖南大学985B+866数据结构，867计算机系统任选一185050北京师范大学985B847数据结构与程序设计184848兰州大学985B作系统、计算机组成原理、数据结构，各占5184040中国农业大学985B-821数据结构或833电子技术184545西北农林科技大学985C6计算机组成原理，C语言，数据结构（3选218北京交通大学211A-作系统原理或925数据结构或924数字信息处18西安电子科技大学211A-机专业基础综合(数据结构、计算机组织与体184040北京工业大学211B+数据结构与c语言程序设计184444北京科技大学211B+计算机组成原理，数据结构18哈尔滨工程大学211B+数据结构，计算机组成原理18合肥工业大学211B+数据结构，计算机组成原理18西南交通大学211B+数据结构，程序设计18大连海事大学211B808数据结构18华东理工大学211B数据结构、计算机组成原理、操作系统3选118上海大学211B计算机组成原理，数据结构184950苏州大学211B数据结构，操作系统183434河海大学211B数据结构及程序设计18安徽大学211B数据结构，操作系统18暨南大学211B数据结构18东华大学211B-数据结构、数据库系统原理18福州大学211B-数据结构与程序设计18云南大学211B-数据结构与操作系统18西北大学（西安）211B-数据结构与操作系统各50%18南昌大学211C+数据结构18211数据结构18中国石油大学（华东）南京师范大学211数据结构，计算机网络18长安大学211C+微机原理与接口技术18211B-数据结构与操作系统18华北电力大学（北京）211B数据结构60%，操作系统40%18中国矿业大学（徐州）武汉理工大学211B408计算机基础综合或852数据结构c语言18中国矿业大学（北京）211854数据结构或855操作系统18211B c语言程序设计，数据结构18中国地质大学（武汉）211数据结构、c语言程序设计各50%18中国地质大学（北京）华中师范大学211B-874数据结构与c语言程序设计18太原理工大学211B-833数据结构和计算机组成原理184040江南大学（无锡）211B-数据结构与算法设计（c语言基本程序设183434中国传媒大学211C+821数据结构与计算机网络183434广东工业大学211C829数据结构或830操作系统或832计算机183434河北工业大学211C+数据结构60分、计算机组成原理45分、计183434华南师范大学211925数据结构183434内蒙古大学211B-893数据结构与操作系统183131 211B-821数据结构与操作系统183434华北电力大学（保定）北京化工大学211C+842数据结构183434湖南师范大学211865数据结构183434辽宁大学211数据结构与操作系统183434东北师范大学211数据结构、C程序设计183838贵州大学211C+831程序设计与数据结构183131北京林业大学211数据库技术、数据结构183434解放军信息工程大学A-408计算机专业综合或806计算机组成原理183434杭州电子科技大学B+856数据结构与组成原理183434燕山大学B811数据结构183434南京邮电大学B-810微机原理及应用或811数据结构183434重庆邮电大学B+802数据结构183434浙江工业大学B845C++程序设计（1）或843数据结构或8183434上海理工大学C+848数据结构及操作系统183434青岛大学C+910数据结构183434南京工业大学C-828数据结构与操作系统184747天津理工大学B816数据结构与C++程序设计183434江苏大学B851数据结构或850计算机组成原理184040山西大学（太原）B876数据结构与c程序设计183434桂林电子科技大学B-823数据结构+操作系统或824计算机组成183131南方科技大学（深圳）学硕自主命题，专硕408183434哈尔滨理工大学B817数据结构与计算机组成原理综合183434长春理工大学B809数据结构183434南京信息工程大学B822C/C++程序设计183434首都师范大学B-908数据结构183434武汉科技大学C+856数据结构（c语言版）183434天津工业大学B-834数据结构与程序设计183434浙江理工大学C+991数据结构183434北方工业大学（北京）B-861数据结构183434上海海洋大学C+408计算机专业综合或919计算机基础综合183434济南大学B-847算法与数据结构183434河北大学C+862数据结构（计）183434扬州大学（江苏）C858程序设计与数据结构183434河南大学C-840数据结构、操作系统183434长沙理工大学C-850数据结构或852计算机组成原理183434数学专业课总分录取人数复试录比复试科目708033562c语言程序设计75753203232/56C++程序设计707030062/3方向数据库、java、软件工程、计算机网络6090300/32040/3方向40/76语言程序设计（C、C++、java任选其一)808034510·10/28数据库原理，计算机组成原理，操作系统753476565/100901c语言上机考试80/7580/75340/30019/13数据库、计算机组成原理及计算机网络70753102323/29C/C++程序设计、数据库原理、软件工程、计算机体系结构707031016/2方向80/9033588/39操作系统、数据库系统、计算机网络、软件工程、数字图像处70903009/2方向88.89%数据结构+计算机体系结构656528031/3方向31/55离散数学、编译原理或心理学导论选一70702904040/41数据库原理、空间信息技术综合或高等代数3选1数字电路或数据库原理与应用34237信号系统或离散数学5555320759031离散数学、操作系统、计算机网络606031921c语言程序设计，离散数学和数据库原理2选131823140%系统结构、操作系统27570136%网络安全，数据库原理305-36361操作系统，计算机网络，数据库系统3304微机与接口技术，数据库，计算机专业基础综合28749数据库31822计算机网络，数据库原理8031470C++程序设计,编译原理515132011·11/16C程序设计318261:1·31操作系统、计算机组成原理、计算机网络技术3036565/113计算机组成原理，数据库原理31619/4方向19/22c语言程序设计33910·10/15c语言与数据结构算法上机测试26824/4方向40/4方向1：1·331438/3方向数据库，计算机网络，软件工程3选12828/39离散数学309161：1·8数据库系统、高级语言编程c与c++2823131/37c语言程序设计2851414/18计算机网络2644343/44数据库原理、计算机组成与结构2选127323/4方向23/74计算机网络3304343/69程序设计（C/C++或Java）、离散数学31617c语言程序设计（必选），数据结构、计算机组成与结构、计算3081919/25操作系统、组成原理、计算机网络3321软件工程3083636/45c语言程序设计6060270（单选题）：数据库原理、软件工程、离散数学、面向对象程51512603030/43计算机组成原理，计算机操作系统，离散数学，数据库原理5151283软件工程51512903636/46c语言程序51512744242/63离散数学5151314221：1·8数据库原理与c++程序设计474725136高级语言程序设计（c++或Java任选）51512623636/41计算机网络515129317综合三（计算机组成原理、操作系统、编程上机考试）或综合51513175·5/6计算机网络5151281/17年4/17年c语言575728025/2方向25/3747472514545/58《数据库系统概论》，《操作系统》，两门功课，各抽取一道51512664·4/45151操作系统、计算机网络各50%515129136+3/2方向36/94计算机程序设计综合能力测试515126445c语言程序设计515130096/5方向96/275数据结构3选151512909696/139程序设计（C或C++），可用CSP成绩代替5151309511：1·2综合素质和能力40%、专业素质和能力40%、外语能力20% 515127325130%数据库原理、计算机网络（2选1）515126412·12/15专业素质和能力70分、综合素质和能力10分、应力测试10分、51583004/2方向1：1·2C/C++程序设计、微机原理及应用（2选1）5151284161：1·2高级语言程序设计60602752525/42949数据库原理或950数字逻辑51512643232/33数据库原理474725154离散数学、程序设计基础51513544-终录15·4/851512906-终录29·/6/6c语言程序设计51512812121/22程序设计51512861515/18数据结构515136/5方向计算机组成原理或面向对象程序设计51512831515/26c语言程序设计51512796120%高级语言程序设计51512706终录17·6/15c语言程序设计515128311·11/11程序设计技术51512691515/39数据库原理或通信原理51518·8/10调录1高级程序设计（学术为笔试，专硕为上机）51512606·6/6操作系统51512993·3/5软件工程515132035/5方向35/54计算机系统结构：c程序设计语言；其他计算机专业：面向对象515129041：1·3操作系统系统、软件工程、计算机体系结构机网络、软件工程、数字图像处理任选一合或高等代数3选1数据库原理2选1算机专业基础综合计算机网络技术据结构、计算机组成与结构、计算机操作系统、计算机网络（四选二）件工程、离散数学、面向对象程序设计、编译原理系统，离散数学，数据库原理作系统、编程上机考试）或综合二（数字信号处理与微机原理及接口技术），两门功课，各抽取一道题目质和能力40%、外语能力20%质和能力10分、应力测试10分、口语测试10分应用（2选1）专硕为上机）语言；其他计算机专业：面向对象程序设计。
2005年哈工大计算机科学与技术专业854考研真题
2005年哈工大计算机科学与技术专业854考研真题I．数据结构一、填空题1.设有两个算法在同一机器上运行，其执行时间分别为100n2和2n，要使前者快于后者，n至少为（1）。
2.在AOE（Activity On Edge）网中，从原点到汇点路径上各个活动的时间总和最长的路径称为（2）。
3.在等概率情况下，对具有n个元素的顺序列进行顺序查找，查找成功（即表中有关键字等于给定值K的记录）的平均查找长度为（3-1）；查找不成功（即表中无关键字等于给定值K的记录）的平均查找长度为（3-2）。
4.高度为h的堆中，最多有（4-1）个元素；最少有（4-2）个元素。
5.求具有最小带权外路径长度的扩充二元树的算法称为（5）算法。
6.每次使用两个有序表合并成一个有序表，这种排序方法叫做（6）排序。
7.若一个具有n个顶点，e条边的无向图是一个森林，则该森林中比有（7）棵树。
8.设森林F对应的二元树B，它有m个结点，B的根为P，P的右子树结点个数为n，则森林F中第一棵树的结点个数是（8）。
二、选择题1.将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂性为（1）。
A.O(1)B.O(n)C.O(m)D.O(m+n)2.对于一个线性表既要求能够进行较快速的插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（2）。
A.顺序存储方式B.链式存储方式C.散列存储方式D.以上均可以3.下述编码哪一组不是前缀码（3）。
A.{00,01,10,11}B.{0,1,00,11}C.{0,10,110,111}D.{000,001,010,101}4.当n足够大时，下述函数中渐近时间最小的是（4）。
A.T(n)=nlogn-1000lognB.T(n)=nlog3-1000lognC.T(n)=n2-1000lognD.T(n)=2nlogn-1000logn5.设有一个n行n列的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放在B[0]中，那么第i行对角元素A[i][i]存放于B中（5）处。
哈工大计算机854大纲解读
哈工大计算机854大纲解读哈尔滨工业大学计算机科学与技术专业是一个具有较高声望和竞争力的专业，对计算机领域的理论知识和实践技能有着较高的要求。
本文将对哈尔滨工业大学计算机854大纲进行解读，帮助读者更好地理解该专业的课程设置和学习要求。
首先，哈尔滨工业大学计算机854大纲涵盖了许多重要的核心课程，包括计算机组成原理、操作系统、数据结构与算法、计算机网络等。
这些课程旨在为学生提供全面的计算机基础知识，培养他们的计算机科学思维和解决实际问题的能力。
其中，计算机组成原理课程是整个计算机科学与技术专业的基础课程之一。
该课程主要介绍计算机硬件组成的基本原理和设计方法，包括数字逻辑电路、计算机指令系统、存储器层次结构等内容。
通过学习该课程，学生可以深入了解计算机内部的工作原理，为后续课程的学习打下坚实的基础。
操作系统课程是计算机科学与技术专业中的一门重要课程。
学习该课程可以帮助学生了解操作系统的基本原理和设计方法，包括进程管理、内存管理、文件系统等内容。
掌握操作系统的知识可以帮助学生更好地理解计算机系统的运行机制，并为他们的系统设计和开发提供支持。
数据结构与算法课程是计算机科学与技术专业中的另一门重要课程。
该课程主要介绍数据结构的基本概念和算法的基本设计方法，包括数组、链表、树、图等数据结构的实现和应用，以及排序、搜索、图论等算法的设计和分析。
学习该课程可以帮助学生培养良好的编程习惯和算法思维，提高他们解决实际问题的能力。
计算机网络课程是计算机科学与技术专业中的一门重要课程。
该课程主要介绍计算机网络的基本原理和应用，包括网络协议的分层结构、网络通信原理、网络安全等内容。
学习该课程可以帮助学生了解计算机网络的工作原理，为他们的网络应用开发和网络管理提供基础支持。
除了核心课程，哈尔滨工业大学计算机854大纲还设有一些选修课程，以满足学生个性化的学习需求和发展方向。
这些选修课程涵盖了计算机图形学、人工智能、数据库系统等热门领域，为学生提供了更加广阔的学习和发展空间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
陕西师范大学硕士研究生招生考试
“856-数据结构与程序设计”考试大纲
本《数据结构与程序设计》考试大纲适用于陕西师范大学计算机科学学院各类硕士研究生招生考试。
数据结构与程序设计是大学计算机学科本科学生的核心课程，而且也是其他理工专业的热门选修课。
它的主要内容包括线性、树型、图型这些基本数据结构及其相关算法，以及查找和排序的典型算法和算法的时间复杂度和空间复杂度分析。
要求考生掌握基本的数据结构和经典算法，具备对实际问题进行分析，抽象出表达实际问题的数学模型，设计出解决问题的算法，能灵活运用程序设计技术实现相应算法，具有分析问题、解决问题的能力。
一、考试的基本要求
要求考生比较系统地掌握数据结构与程序设计的基本概念和理论，不仅能解答基础知识题，且能综合运用所学的基本数据结构和程序设计技术给出相应实际问题的解决方案，具备对实际问题进行分析，抽象出计算机加工的数据对象及其间的关系，能选择的合适的数据结构表达应用问题，并选择合适的存储结构实现相应的程序设计，解决实际应用问题。
要求考生具有计算机专业学生的基本素质，具有良好的程序设计风格，能综合运用所学的基本数据结构和程序设计知识分析问题、解决问题。
二、考试方法和考试时间
数据结构与程序设计考试采用闭卷笔试形式，试卷满分150分，考试时间180分钟。
三、考试内容
（一）数据结构概述
1．数据结构的基本概念以及相关术语；
2．数据结构的抽象数据类型表示与实现；
3．算法的基本概念及设计要求；
4．算法的时间复杂度和空间复杂度分析。
（二）线性表
1．线性表的类型定义、基本算法，以及集合运算等应用问题的解决方案；
2．线性表的顺序表示和实现，及集合运算等应用问题的解决方案的顺序表实现；
3．线性表的链式表示和实现，及集合运算等应用问题的解决方案的单链表实现；
4．一元多项式的表示及相加，即一元多项式的单链表加法算法实现。
（三）栈和队列
1．栈的类型定义；
2．栈的顺序存储表示和栈的基本操作在顺序栈的实现；
3．栈的链式存储表示和实现；
4．队列的类型定义；
5．队列的链式存储表示和实现；
6．队列的顺序存储表示和实现，特别是循环队列。
（四）串
1．串的类型定义；
2．串的表示和实现；
3．串的模式匹配算法。
（五）数组和广义表
1．数组的定义；
2．数组的顺序表示和实现；
3．矩阵的压缩存储；
4．广义表的定义；
5．广义表的存储结构；
6．m元多项式的表示；
7．广义表的递归算法
（六）树和二叉树
1．树的定义和基本术语；
2．二叉树的定义及性质；
3．二叉树的二叉链表存储结构；
4．遍历二叉树和线索二叉树；
5．树的各种存储结构；
6．树、森林与二叉树的转换；
7．树和森林的遍历；
8．哈夫曼树及其应用；
9．回溯法与树的遍历；
10．树的计数。
（七）图
1．图的类型定义；
2．图的存储结构；
3．图的遍历；
4．图的连通性问题；
5．拓扑排序及关键路径；
6．最短路径。
（八）查找
1．查找表的相关概念；
2．顺序表的查找：算法与分析；
3．有序表的查找：折半查找，判定树及其查找分析等；
4．索引顺序表的查找：算法与分析；
5．动态查找表的类型定义：二叉排序树的构造、插入、删除等算法；
6．平衡二叉树；
7．B-树和B+树；
8．哈希表：哈希函数与、处理冲突的方法，查找分析。
（九）内部排序
1．排序的定义；
2．排序方法的分类；
3．插入排序；
4．快速排序；
5．选择排序；
6．归并排序；
7．基数排序；
8．各种内部排序方法的比较。
（十）程序设计
1．顺序结构程序设计；
2．选择结构程序设计；
3．循环控制；
4．指针、动态内存分配；
5．数组、结构体；
6．函数、类型定义等基本预编译命令。
四、掌握重点
（一）算法的时间复杂度和空间复杂度分析；
（二）线性表、栈、队列、串、数组的表示、基本算法实现和应用；
（三）串的模式匹配算法。
（四）矩阵的压缩存储；
（五）广义表的存储和递归算法；
（六）二叉树的定义及存储结构；
（七）遍历二叉树和线索二叉树；
（八）树的各种存储结构，树、森林与二叉树的转换，树和森林的遍历；
（九）哈夫曼树与哈夫曼编码；
（十）回溯法与树的遍历，树的计数。
（十一）图的邻接矩阵和邻接表存储表示和图的BFS和DFS遍历；
（十二）拓扑排序、关键路径、最短路径；
（十三）顺序表顺序查找算法与分析、有序表的折半查找与查找算法分析；
（十四）二叉排序树、平衡二叉树、B-树和B+树；
（十五）哈希表的构造与查找；
（十六）插入排序、快速排序、选择排序、归并排序、基数排序；
（十七）规范的程序设计。
五、主要参考书目
[1] 严蔚敏等. 数据结构（C语言版）.清华大学出版社, 2014.
[2] 严蔚敏等. 数据结构题集. 清华大学出版社, 2014.
[3] 谭浩强C程序设计（第四版）清华大学出版社,2010.
[3] Mark Allen Weiss. Data Structures and Algorithm Analysis in C, 2nd edition. 2012.
编制单位：陕西师范大学
编制日期：2020年9月1日。