广东工业大学数据结构2013--2020年考研初试真题
(完整word版)广东工业大学数据结构试卷
int
adjvex； // 该弧所指向的顶点的位置
ArcNode ＊nextarc; // 指向下一条弧的指针
｝ ArcNode；
// 定义弧的结点
typedef struct {
VertexType data;
// 顶点信息
ArcNode ＊firstarc; // 指向第一条依附该顶点的弧
} VNode， AdjList［MAX_VERTEX_NUM]; // 定义顶点数组
7．动态查找表和静态查找表的重要区别在于前者包含有___________和___________运 算，而后者不包含这两种运算。
8 ． 简 单 选 择 排 序 的 平 均 时 间 复 杂 度 是 ___________ ， 堆 排 序 的 平 均 时 间 复 杂 度 是 ___________。
三．解答题（共 40 分)
void f4(ALGraph G, int v) ｛ AcrNode ＊p； visited［v］=1； visit（v）； p=① while (p） ｛ v = p—>adjvex； if （!visited［v］) ② p=③
} ｝
(完整 word 版)广东工业大学数据结构试卷
； ;
；
五．算法设计题（8 分）
）。
[A] 43
[B] 16
[C] 17
[D]42
3．广义表 A=(a,b，（c,d）)，执行 Head(Head（Tai（l Tail(A））））的结果是（
）。
[A] （c）
[B］ (d)
[C] c
[D］ d
4．下列有关二叉树的正确陈述是（
）.
[A］ 二叉树中任何一个结点的度都为 2 [B］ 一棵二叉树的度可以
广东工业大学计算机学院80操作系统历年考研真题汇编附答案6p
广东工业大学计算机学院
830操作系统历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
第一部分历年考研真题汇编....................................................
2014年广东工业大学计算机学院830操作系统考研真题 .........................
2013年广东工业大学计算机学院830操作系统考研真题 ......................... 第二部分兄弟院校真题汇编....................................................
2014年沈阳工业大学信息科学与工程学院837计算机操作系统考研真题 ...........
2013年沈阳工业大学信息科学与工程学院837计算机操作系统考研真题 ...........
2014年沈阳航空航天大学计算机学院811操作系统考研真题 .....................
2013年沈阳航空航天大学计算机学院811操作系统考研真题 .....................
第一部分历年考研真题汇编
2014年广东工业大学计算机学院830操作系统考研真题
2013年广东工业大学计算机学院830操作系统考研真题
第二部分兄弟院校真题汇编
2014年沈阳工业大学信息科学与工程学院837计算机操作系统考研真题
2013年沈阳工业大学信息科学与工程学院837计算机操作系统考研真题
2014年沈阳航空航天大学计算机学院811操作系统考研真题。
广工数据结构参考答案全(anyview)
广工数据结构anyview 80道上机题1.void Descend(int &x, int &y, int &z)/* 按从大到小顺序返回x，y和z的值*/ {int t;if(x<z){t=z;z=x;x=t;}if(y<z){t=y;y=z;z=t;}if(y>x){t=x;x=y;y=t;}}2.Status Fibonacci(int k, int m, int &f)/* 求k阶斐波那契序列的第m项的值f */ {int *a;int i=1;if(k<2||m<0) return ERROR;if(m<k){if(m==k-1) f=1;else f=0;return OK;}a=(int*)malloc((m+1)*sizeof(int));for(i=0;i<k-1;i++) a[i]=0;i=k+1;a[k-1]=1;a[k]=1;while(i<=m){a[i]=2*a[i-1]-a[i-k-1];i++;}f=a[m];return OK;}3.void Scores(ResultType *result, ScoreType *score)/* 求各校的男、女总分和团体总分, 并依次存入数组score *//* 假设比赛结果已经储存在result[ ]数组中, *//* 并以特殊记录{"", male, ' ', "", 0 }（域scorce=0）*//* 表示结束*/{int i;for(i=0;result[i].score!=0;i++){score[result[i].schoolname-'A'].totalscore+=result[i].score;if(result[i].gender==male)score[result[i].schoolname-'A'].malescore+=result[i].score;elsescore[result[i].schoolname-'A'].femalescore+=result[i].score;}}4Status Series(int ARRSIZE, int a[])/* 求i!*2^i序列的值并依次存入长度为ARRSIZE的数组a；*//* 若所有值均不超过MAXINT，则返回OK，否则返回OVERFLOW */{int i=1,b=1,na=1;while(i<=ARRSIZE){na*=i;b*=2;if(na*b>MAXINT) return OVERFLOW;a[i-1]=na*b;i++;if(i>ARRSIZE+1) return OVERFLOW;}return OK;}5float Polynomial(int n, int a[], float x)/* 求一元多项式的值P(x)。
数据结构考研真题及其答案完整版
数据结构考研真题及其答案完整版数据结构是计算机科学与技术领域中的一门重要课程，也是计算机考研中必考的一门科目。
通过研究数据结构，可以帮助我们更好地理解和应用计算机算法，提高计算机程序的效率和性能。
为了帮助考生更好地备考数据结构，本文将分享一些数据结构考研真题及其答案，供考生参考。
一、选择题1. 下列关于栈的叙述中，错误的是（）A. 栈是一种线性数据结构，具有后进先出（LIFO）的特点B. 栈可以用数组实现，也可以用链表实现C. 栈的插入和删除操作都是在同一端进行的D. 栈的插入和删除操作的时间复杂度都是O(1)答案：C解析：栈的插入操作叫做入栈，删除操作叫做出栈。
入栈和出栈操作都是在栈顶进行的，而不是同一端。
2. 假设要对n个整数关键字进行排序，以下排序算法中，平均时间复杂度最小的是（）A. 冒泡排序B. 快速排序C. 归并排序D. 直接插入排序答案：C解析：归并排序的时间复杂度是O(nlogn)，平均时间复杂度最小。
二、填空题1. 下列关于图的遍历顺序的说法中，正确的是：深度优先搜索访问的顺序是________，广度优先搜索访问的顺序是________。
答案：前序遍历，层次遍历解析：深度优先搜索即前序遍历，广度优先搜索即层次遍历。
2. 给定一个最小堆，若删除堆顶元素后，需要对堆进行调整，所采用的操作是________。
答案：下滤解析：删除堆顶元素后，将最后一个叶子节点放到堆顶，然后进行下滤操作。
三、简答题1. 请简要说明动态规划算法的基本思想和应用场景。
答：动态规划算法的基本思想是将问题分解为多个子问题，通过求解子问题的最优解来得到原问题的最优解。
它通常适用于具有重叠子问题和最优子结构性质的问题。
动态规划算法可以大大减少问题的重复计算，提高算法的效率和性能。
它在求解最短路径、最长公共子序列、背包问题等具有广泛的应用。
2. 请简要介绍红黑树的特点和应用场景。
答：红黑树是一种自平衡的二叉查找树，它具有以下特点：1) 每个节点都有一个颜色，红色或黑色；2) 根节点是黑色的；3) 叶子节点（NIL节点）都是黑色的；4) 如果一个节点是红色的，则它的两个子节点都是黑色的；5) 从根节点到叶子节点的路径上，不同路径上黑节点的个数相同。
广东工业大学考研专业课真题清单(含2011)
机电工程学院
微机原理及应用（机电学院） 2000——2003，2007——2010 8份
微机原理（机电学院） 2000——2001，2004——2006 5份
C语言程序设计（机） 2000——2003，2005——2010 10份
数据库 2000——2003，2006，2007 6份
建设学院
结构力学 2002，2003，2005——2010 8份
桥梁工程 2005，2006
测量学 2005，2006
混凝土结构 2005
土力学 2002，2003
设计艺术学院
信号与系统（信息学院） 2005——2008 4份
电子技术（信息学院） 2005——2008 4份
单片机原理及应用 2006——2008，2010 （其中2009年没考，2006 2007 2008叫“单片机原理与接口技术”） 4份
材料与能源学院
机械设计 2001——2003，2005——2010 9份
汽车理论 2005——2010 6份
发动机原理 2006
运筹学（机电学院）2009 (2010年没人考,没有试卷)
液压与气压传动2010
自动化学院
电路理论 2006——2010 5份
光学 2006——2008 3份
电子技术基础（模拟与数字） 2006
计算机学院
计算机组成原理 1998——2003，2005——2008 10份
数据结构 1997——2008 12份
计算机网络（复试）2007
注意：所有科目都没有答案，5元/科目/年。
环境化学 2005——2008，2010 5份
广东工业大学2020年硕士研究生招生考试自命题科目参考书目
理学
2.郭小聪.行政管理学(第四版),中国人民大学出版社,2016.01
3.丁煌.行政管理学(第三版),首都经济贸易大学出版社,2016.01
4.杜宝贵.行政管理学概论,高等教育出版社,2017.07
5.徐双敏.行政管理学(第三版),科学出版社,201802
51
(826)管理学
1.周三多主编.管理学——原理与方法(第六版),复旦大学出版社,2014 2.(美)斯蒂芬.P.罗宾斯著.管理学(第九版),中国人民大学出版社,2009
数
日期:2013-8
38 物 理 与 (847)大学物
光电工 程学院
理学(物理与 光电工程学
1.范仰才主编.大学物理学(第一版),北京大学出版社,2018 年
院)
39
(848)光学
(物理与光电 1.赵凯华编.新概念物理教程(光学),高等教育出版社,2004 年
工程学院)
40
(849)电子技
术基础(物理 1.童诗白,华英美主编.模拟电子技术基础(第五版),高等教育出版社,2015 年
30 31
环境科 学与工
(844)水污染 控制工程
1.高廷耀.水污染控制工程(下册,第三版).高等教育出版社.2010
32 程学院 (859)安全系 1.张景林. 崔国璋主编.《安全系统工程》,煤炭工业出版社, 2002 统工程 2.徐志胜. 姜学鹏主编.《安全系统工程》(第 2 版), 机械工业出版社, 2012
广东工业大学 2020 年硕士研究生招生考试
自命题科目参考书目
序
考试科目名
学院
号
称
参考书目
1
(801)机械设 1.孙桓,陈作模,葛文杰. 机械原理(第八版),高等教育出版社,2013 年 计基础 2.濮良贵,陈国定,吴立言. 机械设计(第九版),高等教育出版社,2013 年