浙江理工大学-2019年硕士研究生考试大纲--信息学院-991 数据结构

浙江理工大学2012年硕士研究生初试、复试科目参考书及考试大纲

浙江理工大学2012年攻读学术型(理论型)硕士研究生初试非统考科目所用教材或主要参考书一览表代码课程名称教材（主要参考书）、编著者或出版社601 数学分析①《数学分析》（上、下册），华东师范大学数学系编，高等教育出版社，第3版；②《数学分析》（上、下册），复旦大学数学系编，高等教育出版社，第2版711 艺术概论①《艺术学概论》，彭吉象，北京大学出版社，1994年；②《艺术概论》，王宏建，文化艺术出版社，2000年715 生物化学《生物化学》，王镜岩、朱圣庚、徐长法主编，高等教育出版社，第3版716 普通生态学牛翠娟等著，基础生态学（第2版），高等教育出版社，2007.12717 中外建筑史①《中国建筑史》，编写组著，中国建工出版社；②《外国建筑史》（十九世纪末叶以前），陈志华编，中国建工出版社；③《外国近现代建筑史》，同济等四院校合编，中国建工出版社718 设计艺术理论①《艺术设计概论》，李砚祖著，湖北美术出版社(2009)；②《世界现代设计史》，王受之著，新世纪出版社719 物理化学A 《物理化学》，天津大学物理化学教研室编，高等教育出版社，第4版723 艺术专业理论①《服装·产业·设计师》，莎伦·李·塔特，中国纺织出版社；②《设计学概论》，尹定邦，湖南科学技术出版社745 美术理论①《美术概论》王宏建、袁宝林著，高等教育出版社；②《中国美术史》，洪再新著，中国美术学院出版社；③《外国美术史》，潘耀昌、欧阳英著，中国美术学院出版社756 马克思主义基本原理《马克思主义基本原理概论》，逄景聚，高等教育出版社，最新版757 思想政治教育学原理《思想政治教育学原理》，张耀灿等，高等教育出版社，2004758 毛泽东思想和中国特色社会主义理论体系概论《毛泽东思想和中国特色社会主义理论体系概论》，本书编写组，高等教育出版社，2010年版912 高等代数《高等代数》，北京大学数学系几何与代数教研室前代数小组编（王萼芳、石生明修订），高等教育出版社，第3版915 艺术专业设计（服装）①《西洋服装史》第二版，李当岐，高等教育出版社，2005,7；②《中国服装史》第三版，华梅，中国纺织出版社，2007.10；③《服装材料及其应用》吴微微、全小凡浙江大学出版社2000.11；④《服装设计概论》刘晓刚，主编东华大学出版社;2008.01；⑤《时装设计艺术》刘晓刚，东华大学出版社，第2版，2005.9916 设计分析与评论不限，结合专业方向，参考书任选。

浙江理工大学991数据结构2018年考研真题

I=s = 0;
While (s<n)
{ቤተ መጻሕፍቲ ባይዱ
i++;
s+=i;
}
3. 在一个长度为 n 的顺序表中删除第 i 个元素( 0 i n 1)时，需向前移动_____________个元
素。
4. 在一个单链表中删除 P 所指结点时，应执行以下操作：
Q = P->next;
P->data = P->next->data;
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
10. 设矩阵 A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组 B[1,
n(n-1)/2]中，对任一下三角部分中任一元素 aij( i j ),在一组数组 B 的下标位置 K 的值是______。
A. i(i-1)/2+j-1 C. i(i+1)/2+j-1
P-next = __________;
Free(Q);
5. 带头结点的双循环链表 L 中只有一个元素结点的条件是
。
6. 区分循环队列的满与空，有两种方法，它们是
和
。
7. 具有 n 个顶点的无向连通图 G 中至少有
条边。
8. 在堆排序和快速排序中，若原始记录接近正序或反序，则选用
比较好。
第 2 页，共 5 页
12. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟排序后，数据的排列变为{4，9，-1，
8，20，7，15}；则采用的是哪一种排序。（）
A．快速排序
B．冒泡排序
C．希尔排序
D．选择排序
13. 若需在O(log2 n) 的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是

浙江理工大学990数字电路2010-2019年考研专业课真题试卷

A．A 或 B 中有一个接“1”
B．A 或 B 中有一个接“0”
C．A 和 B 并联使用
D．不能实现
8．TTL 门电路组成的JK 触发器，时钟端接5kHz 脉冲，J与K悬空，则输出Q 的频率为（）。
A．2.5kHz
B．5kHz
C．10kHz
D．无法预测
第 1 页，共 3 页
9．若逻辑表达式 F A B C ，则下列表达式中与 F 功能相同的是（
L
1
EP Q0 Q1 Q2 Q3 CO
&
1 ET 74161
LD LD
CP
CP D0 D1 D2 D3 RD RD 1
0000
A0
Y
A1
74LS151
A2
E D0 D1 D2 D3 D4 D5 D6 D7
1
0
5. （本题 7 分）现有如图所示的 4×4 位 RAM 若干片，现要把它们扩展成 8×8 位 RAM。（1）试问需要几片 4×4 位 RAM？（2）画出扩展后电路图（可用少量门电路）。
）。
3．在 CMOS 门电路中，输出端能并联使用的电路有（
）和（
）。
4．某集成电路芯片，查手册知其最大输出低电平VOLmax=0.4V ，最大输入低电平VILmax=0.8V，最小
输出高电平VOHmin =2.6V ，最小输入高电平VIHmin =2.0V，则其高电平和低电平的噪声容限分别等于
（
）和（
（2）（9 分）试用卡诺图求出函数 F F1 F2 ，并将 F 化简成最简与非-与非表达式。已知函数 F1 和 F2 如下（要求分别画出 F1 、 F2 及 F 的卡诺图）：
F1(A, B,C, D) m1,3,5,6,7,9,11,12,13,14,15

991数据结构（浙江理工）

浙江理工大学二O一二年‎硕士学位研‎究生招生入‎学考试试题‎考试科目：数据结构代码：991 （请考生在答‎题纸上答题‎，在此试题纸‎上答题无效‎）一、单选题(每题2分，共20分)1. 不带头结点‎的单链表s‎i mple‎L ist为‎空的判定条‎件是。

A. simpl‎e List‎== nullB. simpl‎e List‎->next == nullC. simpl‎e List‎->next = simpl‎e List‎D. simpl‎e List‎! = null2. 某线性表最‎常用的操作‎是在最后一‎个结点之后‎插入一个结‎点或删除第‎一个结点，故采用__‎_____‎_____‎___存储‎方式最节省‎运算时间。

A. 单链表B. 仅有头结点‎的单循环链‎表C. 双链表D. 仅有尾指针‎的单循环链‎表3. 向一个栈顶‎指针为to‎p的链栈中‎插入一个S‎所指结点时‎，则执行__‎_____‎_____‎_____‎_____‎_。

A. top->next = S;B. S->next = top->next; top->next = S;C. S->next = top; top = S;D. S->next = top; top = top->next;4. 一维数组和‎线性表的区‎别是___‎_____‎_____‎。

A. 前者长度固‎定，后者长度可‎变B. 后者长度固‎定，前者长度可‎变C. 两者长度均‎固定D. 两者长度均‎可变5. 设矩阵A是‎一个对称矩‎阵，为了节省存‎储，将其下三角‎部分按行序‎存放在一维‎数),在一组数组‎B的下标位‎置组B[1, n(n-1)/2]中，对任一下三‎角部分中任‎一元素ai‎j(i jK的值是‎_____‎_。

A. i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j6.在线索化二‎叉树中，P所指的结‎点没有左子‎树的充要条‎件是___‎_____‎_____‎_____‎_____‎。

819数据结构考研大纲2024

819数据结构考研大纲2024数据结构是计算机科学与技术专业中一门重要的基础课程，它主要研究计算机中数据的组织、存储和管理方式，以及基本的数据操作和算法。

数据结构考研大纲旨在培养学生对数据结构的理解和应用能力，为其以后的研究和工作提供必要的基础。

根据2024年的数据结构考研大纲，该课程主要包括以下几个方面的内容：1.线性表：线性表是最基本的一种数据结构，它包括顺序表和链表两种形式。

顺序表是通过一段连续的存储空间来存储数据，链表使用指针将不连续的存储单元连接起来。

学生需要掌握线性表的存储结构、基本操作和常见应用。

2.栈和队列：栈是一种先进后出的数据结构，队列是一种先进先出的数据结构。

学生需要学习栈和队列的基本操作，以及它们在计算机系统中的应用，如操作系统的进程调度和内存管理。

3.树和二叉树：树是一种非线性的数据结构，它由节点和边组成，节点之间存在一对多的关系。

二叉树是一种特殊的树，每个节点最多有两个子节点。

学生需要学习树和二叉树的表示方法、遍历算法和常用的应用，如哈夫曼树和二叉查找树。

4.图：图是一种用于表示多对多关系的数据结构，它由节点和边组成。

学生需要学习图的存储结构、遍历算法和最短路径算法，如Dijkstra算法和Floyd-Warshall算法。

5.排序和查找算法：排序算法是将一组数据按照某种规则进行排序的算法，常见的排序算法有插入排序、冒泡排序和快速排序等。

查找算法是在给定数据集合中找到特定元素的算法，学生需要学习常见的查找算法，如顺序查找和二分查找。

6.文件存储结构：文件存储结构是将数据存储到硬盘上的一种方式，学生需要学习文件的组织方式，如顺序文件和索引文件，并了解文件的读写操作和常见的文件操作算法。

以上是2024年数据结构考研大纲的主要内容，通过学习这些知识，学生将能够掌握数据结构的基本理论和应用技巧，为以后的学习和工作打下坚实的基础。

数据结构是计算机科学与技术专业中一门重要的基础课程，对于学生的专业发展和职业发展具有重要意义。

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）专硕为上机）语言；其他计算机专业：面向对象程序设计。

浙江理工大学2018年《938数据结构与数据库技术》考研专业课真题试卷

二、程序填空题（每个空格 2 分，本题共 24 分）
1. 下列程序是将两个有序的单链表 lnode1 和 lnode2 合并成一个依然有序的单链表，试在下列空白处填入正确语句。 typedef struct node{ int data; }linklist; void sort(linklist *lnode1, linklist *lnode2){ linklist *p1,*p2,*tmp; p1=lnode1; p2= (1) ; while(p1->next!=null && p2!=null){ if (p1->next->data>p2->data) { tmp= (3) p2=tmp; }else p1=p1->next; } if (p2!=null) }
浙江理工大学
2018 年硕士研究生招生考试初试试题
考试科目：数据结构与数据库技术代码：938 （请考生在答题纸上答题，在此试题纸上答题无效）
第一部分：数据结构（本部分共 90 分）
一、单项选择题（每小题 3 分，本题共 36 分)
1. 下列程序段所代表的算法的时间复杂度为 i=1; while(i<=n) i*=2; (A)O(n) (B)O(n )
5. 在一个栈顶指针为 HS 的链栈中插入一个*s 结点时，应执行的操作为 (A)HS->next=s;s->next=HS->next; (C)s->next=HS; HS=s; (B)s->next=HS->next; HS->next=s; (D)s->next=HS; HS=HS>next;
Hale Waihona Puke 12. 已知一组记录的关键字值为{46,74,18,53,14,20,40,38,86}，按快速排序方法对该序列进行一趟排序后的结果是。 (A){38,14,18,20,40,46,53,74,86} (C){14,20,40,38,18,46,74,53,86} (B){38,40,18,20,14,46,53,74,86} (D){18,14,20,40,38,46,74,53,86}

2019年大连理工大学考研专业课810数据结构和计算机组成原理考试大纲

大连理工大学2019年硕士研究生入学考试大纲科目代码：810科目名称：数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为大连理工大学招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于大连理工大学择优选拔，确保硕士研究生的入学质量。

Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据结构、计算机组成原理等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ．考试形式和试卷结构(一)试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

(二)答题方式答题方式为闭卷、笔试。

(三)试卷内容结构数据结构75分计算机组成原理75分(四)试卷题型结构选择题50分（数据结构20分、计算机组成原理30分）综合应用题100分（数据结构55分、计算机组成原理45分）Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。

2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表1．线性表的定义2．线性表的顺序表示和实现3．线性表的链式表示和实现4．线性表的应用二、栈、队列和数组1．栈和队列的基本概念2．栈的顺序表示和实现3．栈的链式表示和实现4．队列的顺序表示和实现5．队列的链式表示和实现6．栈和队列的应用7．数组的定义，数组的顺序表示和实现8．矩阵的压缩存储三、树与二叉树1．树的定义和基本概念2．二叉树(1)二叉树的定义及性质(2)二叉树的存储结构(3)二叉树的遍历(4)线索二叉树3．树、森林(1)树的存储结构(2)树和二叉树的转换，森林与二叉树的转换(3)树和森林的遍历4．哈夫曼（Huffman）树和哈夫曼编码四、图1．图的定义和基本概念2．图的存储方式(1)数组（邻接矩阵）表示法(2)邻接表3．图的遍历及其应用(1)深度优先搜索(2)广度优先搜索4．图的基本应用(1)最小生成树(2)最短路径(3)拓扑排序(4)关键路径五、查找1．查找的基本概念2．静态查找表(1)顺序查找法(2)折半查找法3．动态查找表(1)二叉排序树和平衡二叉树(2)B-树4．哈希（Hash）表5．查找算法的分析及应用六、排序1．排序的基本概念2．插入排序(1)直接插入排序(2)折半插入排序3．起泡排序（bubble sort）4．简单选择排序5．希尔排序（shell sort）6．快速排序7．堆排序8．二路归并排序（merge sort）9．基数排序10．外部排序11．各种排序算法的比较12．排序算法的应用计算机组成原理[考查目标]1．理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2020年北航研究生入学考试991考试大纲

991“数据结构与C语言程序设计”考试大纲（2020版）2020年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。

试卷满分为150分。

“数据结构”部分一、概述1．数据的逻辑结构与存储结构的基本概念；2．算法的定义、基本性质以及算法分析的基本概念，包括采用大形式表示时间复杂度和空间复杂度。

二、线性表1．线性关系、线性表的定义，线性表的基本操作；2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。

三、数组1．一维数组和二维数组的存储；2．矩阵的压缩存储的基本概念；3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。

四、堆栈与队列1．堆栈与队列的基本概念与基本操作；2．堆栈与队列的顺序存储结构与链式存储结构的构造原理；3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；4．堆栈和队列在解决实际问题中应用。

五、树与二叉树1．树与二叉树的基本概念，基本特征、名词术语；2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；3．二叉树的顺序存储结构与二叉链表存储结的基本原理；4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用；5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。

六、图1．图的基本概念、名词术语；2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；3．图的深度优先搜索与广度优先搜索；4．最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。

七、文件及查找1．顺序查找法以及平均查找长度(ASL)的计算；2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造；3．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。

(NEW)浙江理工大学信息学院《990数字电路》[专业硕士]历年考研真题汇编

1．下列数中最大数是______ A．（100101110）2
B．（12F）16 C．（301）10 D．（10010111）8421BCD
2．下列逻辑等式中不成立的是______
A．
B．
C．
D．
3．图2所示为一门电路的输入输出波形图，其中A和B为输入信号，L为输出信号。请问该门电路是______。
2．格雷码的特点是任意两个相邻的代码中仅有_______位二进制码不同。
3．输出n位代码的二进制编码器，一般有______个输入信号端。
等于______
14．将TTL与非门正常使用时，多余的输入端应______ A．全部接高电平 B．部分接高电平，部分接地 C．全部接地 D．部分接地，部分悬空 15.S R触发器不具有______功能。 A．保持 B．翻转 C．置1 D．置0
16．图1时序电路的状态图中，具有自启动功能的是______ A．
目录
2014年浙江理工大学信息学院990数字电路[专业硕士]考研真题 2013年浙江理工大学信息学院990数字电路[专业硕士]考研真题 2012年浙江理工大学信息学院990数字电路[专业硕士]考研真题 2011年浙江理工大学信息学院990数字电路[专业硕士]考研真题 2010年浙江理工大学信息学院990数字电路[专业硕士]考研真题
1．四个电路输入vI、输出vO的波形如图1所示，试写出分别实现下列功能的最简电路类型（不必画出电路）。
（a）______；（b）______；（c）______；（d）______。
图1
2．5个变量的逻辑函数，全体最小项之和为______。
3．三位二进制减法计数器的初始状态为101，四个CP脉冲后它的状态为______。

2019 北京航天航空大学 991《数据结构与C语言程序设计》考试大纲

2019年北京航天航空大学991《数据结构与C语言程序设计》考试大纲2019年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。

试卷满分为150分。

“数据结构”部分一、概述1．数据的逻辑结构与存储结构的基本概念；2．算法的定义、基本性质以及算法分析的基本概念，包括采用大形式表示时间复杂度和空间复杂度。

二、线性表1．线性关系、线性表的定义，线性表的基本操作；2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。

三、数组1．一维数组和二维数组的存储；2．矩阵的压缩存储的基本概念；3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。

四、堆栈与队列1．堆栈与队列的基本概念与基本操作；2．堆栈与队列的顺序存储结构与链式存储结构的构造原理；3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；4．堆栈和队列在解决实际问题中应用。

五、树与二叉树1．树与二叉树的基本概念，基本特征、名词术语；2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；3．二叉树的顺序存储结构与二叉链表存储结的基本原理；4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用；5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL 的计算。

六、图1．图的基本概念、名词术语；2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；3．图的深度优先搜索与广度优先搜索；4．最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。

七、文件及查找1．顺序查找法以及平均查找长度(ASL)的计算；2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造；3．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。

(NEW)浙江理工大学信息学院《991数据结构》历年考研真题汇编

目　录2014年浙江理工大学信息学院991数据结构考研真题2013年浙江理工大学信息学院991数据结构考研真题2012年浙江理工大学信息学院991数据结构考研真题2011年浙江理工大学信息学院991数据结构考研真题2008年浙江理工大学信息学院935数据结构考研真题2007年浙江理工大学信息学院435数据结构考研真题2014年浙江理工大学信息学院991数据结构考研真题浙江理工大学2014年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991（请考生在答题纸上答题，在此试题纸上答题无效）一、单选题：（每小题2分，共30分）1．不带头结点的单链表simple List为空的判定条件是______。

A．simple List == nullB．simple List->next == nullC．simple List->next = simple ListD．simple List！= null2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用______存储方式最节省运算时间。

A．单链表B．仅有头结点的单循环链表C．双链表D．仅有尾指针的单循环链表3．向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行______。

A．top->next = S；B．S->next = top->next top->next = S；C．S->next = top； top = SD．S->next = top； top = top->next；4．一维数组和线性表的区别是______。

A．前者长度固定，后者长度可变B．后者长度固定，前者长度可变C．两者长度均固定D．两者长度均可变5．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n（n-1）/2]中，对任一下三角部分中任一元素a ij（）,在一组数组B的下标位置K的值是______。

2024考研数据结构大纲

以下2024年考研数据结构大纲供参考：
一、绪论
1. 数据结构的基本概念
2. 算法与数据结构的关系
3. 算法分析基础
二、线性表
1. 线性表的定义和基本操作
2. 线性单链表、双向链表与循环链表
3. 一维数组和广义表
三、栈和队列
1. 栈和队列的基本概念
2. 栈和队列的顺序存储及其基本操作
3. 栈和队列的链式存储及其基本操作
4. 栈和队列的应用
四、树与二叉树
1. 树的基本概念
2. 二叉树的定义及其性质
3. 二叉树的存储结构及其基本操作
4. 二叉树的遍历
5. 线索二叉树
6. 哈夫曼树及其应用
7. 平衡二叉树
8. B-树和B+树
9. 并查集
五、图
1. 图的基本概念
2. 图的存储结构及其基本操作
3. 图的遍历
4. 最小生成树(MST)
5. 最短路径问题
6. 拓扑排序
7. 关键路径
8. AOV网与拓扑排序
9. AOE网与关键路径
10. 有向无环图(DAG)及相关算法
11. 二分图匹配问题
12. 网络流问题
13. 动态规划在图论中的应用
14. 图的着色问题。

考研《数据结构》考试大纲

理工大学2020年硕士学位研究生招生考试业务课考试大纲考试科目：数据结构代码：991考试的总体要求考查学生对数据的逻辑结构和物理结构的基本概念的掌握，对基本的数据结构和算法的掌握；考查学生利用基本数据结构和算法，使用C语言来解决实际科学和理论问题的思想和能力。

基本内容一、线性表1．线性表的概念及特点2．线性表的逻辑结构3．线性表的顺序及链式存储结构4．相关的各种基本运算二、栈和队列1．栈的概念、特点及存储结构2．栈的基本运算3．栈的应用4．队列的概念、特点及存储结构5．链队列、循环队列6．队列的应用及基本运算三、数组和广义表1．数组的顺序存储结构（二维及三维数组的元素地址计算）2．稀疏矩阵的压缩存储结构（三元组表、十字链表）四、树和二叉树1．二叉树的定义、性质及存储结构2．遍历二叉树和线索二叉树3．二叉树的应用五、图1．图的定义及存储结构（邻接矩阵表示和邻接表表示。

）2．图的遍历3．最小生成树4．拓扑排序六、查找1．静态表查找2．动态表查找（二叉排序树、平衡二叉树、B-树和B+树）3．哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法七、内部排序1．插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法，各类排序方法的比较，时、空复杂度分析2．相关排序的应用考试题型：选择题（15％）、填空题（20％）、判断题（10％）、应用题（35％）、算法设计题（20％）；其中算法设计题将着重考查学生使用C语言编程解决实际问题的能力，需要有一定的实际编程基础，而不是只会解书上的习题。

中国科学院大学-2019年-硕士研究生入学考试大纲-864程序设计

中国科学院大学硕士研究生入学考试《程序设计》考试大纲本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试。

程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和C 程序设计两大部分。

要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。

一、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。

（2）算法的定义、算法的基本特性以及算法分析的基本概念。

2、线性表（1）线性关系、线性表的定义，线性表的基本操作。

（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。

3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

4、串（1）串的基本概念、串的基本操作和存储结构。

（2）串的模式匹配算法和改进的KMP算法5、数组和广义表（1）数组的概念、多维数组的实现（2）对称矩阵和稀疏矩阵的压缩存储（3）广义表的基本概念6、树与二叉树（1）树的定义和性质（2）二叉树的概念、性质和实现（3）遍历二叉树和线索二叉树（4）树和森林（5）赫夫曼树及其应用（6）树的计数1。