广东工业大学831数据结构与C语言考研真题试题2012—2020年

广东工业大学计算机学院419计算机组成原理考研真题
最新资料，WORD格式，可编辑修改！
目录
2014年广东工业大学计算机学院832计算机组成原理考研真题 (3)
2013年广东工业大学计算机学院832计算机组成原理考研真题 (9)
2012年广东工业大学计算机学院832计算机组成原理考研真题 (15)
2011年广东工业大学计算机学院832计算机组成原理考研真题 (21)
2005年广东工业大学计算机学院419计算机组成原理考研真题 (1)
2014年广东工业大学计算机学院832计算机组成原理考研真题
2013年广东工业大学计算机学院832计算机组成原理考研真题
2012年广东工业大学计算机学院832计算机组成原理考研真题
2011年广东工业大学计算机学院832计算机组成原理考研真题。

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］ 一棵二叉树的度可以

广东工业大学计算机学院
830操作系统历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
第一部分历年考研真题汇编....................................................
2014年广东工业大学计算机学院830操作系统考研真题 .........................
2013年广东工业大学计算机学院830操作系统考研真题 ......................... 第二部分兄弟院校真题汇编....................................................
2014年沈阳工业大学信息科学与工程学院837计算机操作系统考研真题 ...........
2013年沈阳工业大学信息科学与工程学院837计算机操作系统考研真题 ...........
2014年沈阳航空航天大学计算机学院811操作系统考研真题 .....................
2013年沈阳航空航天大学计算机学院811操作系统考研真题 .....................
第一部分历年考研真题汇编
2014年广东工业大学计算机学院830操作系统考研真题
2013年广东工业大学计算机学院830操作系统考研真题
第二部分兄弟院校真题汇编
2014年沈阳工业大学信息科学与工程学院837计算机操作系统考研真题
2013年沈阳工业大学信息科学与工程学院837计算机操作系统考研真题
2014年沈阳航空航天大学计算机学院811操作系统考研真题。

4.艺术概论，王宏建，文化艺术出版社，2010
55
(850)专业设计 （一）
不提供参考书目
56
(851)设计学专 1.设计方法论，柳冠中，中国高教出版社，2011
业理论
2.设计学概论，尹定邦，邵宏编，湖南科技出版社，2016
57
(861)装饰艺术 不提供参考书目
58
(863)专业设计 （二）
不提供参考书目
1.杨茀康，李家宝主编，结构力学(上、下册)，第四版。北京：高等教育出
版社，1998
19
(821)结构力学
2.龙驭球，包世华主编，结构力学（上、下册），第二版。北京：高等教育出
版社，1996
20
(822)工程流体 力学
1.水力学，肖明葵，重庆大学出版社，2010 2.工程流体力学（水力学），禹华谦，西南交通大学出版社，2007 3.水力学，于布，华南理工大学出版社，2006
广东工业大学 2019 年硕士研究生招生考试 自命题科目参考书目
序号 学院
考试科目名称
参考书目
1
(801)机械设计 1.孙桓，陈作模，葛文杰. 机械原理(第八版)，高等教育出版社，2013 年
基础
2.濮良贵，陈国定，吴立言. 机械设计(第九版)，高等教育出版社，2013 年
1.谭浩强，《C 程序设计(第四版)》，清华大学出版社，2010 年 6 月第 4 版
17
学院 (837)信号与系 1.吴大正等，《信号与线性系统分析》，高等教育出版社（第四版），2005
统（信息工程学
院）
(858)电子技术 1.童诗白、华成英，《模拟电子技术基础》（第五版），高等教育出版社，2011
18
基础（模拟和数

数据结构考研真题及其答案_研究生入学考试_高等教育_教育专区数据结结考研真题及其答案据结构是计算机科学中重要的一门课程，它研究的是如何组织和管理数据的方式。

对于计算机专业的研究生来说，数据结构是必修课程，考研真题的复习和备考对于学生来说是非常重要的。

在本文中，我们将介绍一些数据结构考研真题及其答案，帮助学生更好地复习和备考。

第一题：给出以下数据结构中各个操作的时间复杂度：数组、链表、堆、栈、队列。

答案：数组的插入和删除操作的时间复杂度为O(n)，查找操作的时间复杂度为O(1)；链表的插入和删除操作的时间复杂度为O(1)，查找操作的时间复杂度为O(n)；堆的插入、删除和查找操作的时间复杂度都为O(logn)；栈的插入、删除和查找操作的时间复杂度都为O(1)；队列的插入、删除和查找操作的时间复杂度都为O(1)。

第二题：给出以下数据结构的特点：栈、队列、堆、二叉树、图。

答案：栈是一种后进先出（LIFO）的数据结构，只能在一端进行插入和删除操作；队列是一种先进先出（FIFO）的数据结构，插入操作在一端进行，删除操作在另一端进行；堆是一种完全二叉树，具有父节点的值大于等于子节点的值（大顶堆）或父节点的值小于等于子节点的值（小顶堆）的性质；二叉树是一种每个节点最多有两个子节点的树；图是由节点和连接节点的边组成的数据结构。

第三题：给定一个有序数组，要求在其中查找一个元素的位置并返回，如果找不到则返回-1，设计一个算法实现上述功能。

答案：可以使用二分查找算法来实现上述功能。

首先，将要查找的元素与有序数组的中间元素进行比较，如果相等，则返回中间元素的位置；如果要查找的元素小于中间元素，则在数组的前半部分继续进行二分查找；如果要查找的元素大于中间元素，则在数组的后半部分继续进行二分查找。

重复这个过程，直到找到要查找的元素或者确定元素不存在为止。

第四题：给出以下排序算法的时间复杂度：冒泡排序、插入排序、选择排序、快速排序、归并排序。

广东工业大学试卷用纸,共 6 页,第 3 页
2, 分)以下函数实现二分法查找. (12 int binarysearch(Elem r[],int n,int k) { int low,high,mid; low=1;high=n; while(__________)(2 分) { mid=(low+high)/2; if ( k==r[mid].key) return(________ ); (2 分) else if(k<r[mid].key) high=_________;(2 分) else low=________;(2 分) } return(-1); } (1) 分)该函数查找成功和查找不成功分别返回什么? (2 (2) 分)二分法查找特别适合于什么特点的线形表? (2 3, 分)以下是 floyd 筛选法调整堆的程序段,阅读程序完成填空: (10 int sift(JD r[],int t,int w)/*JD 为待排序记录结构,含排序码 key*/ { int i,j; JD x; i=t; x=r[i]; j=2*i; while(________) (2 分) { if(( j<w )&&(r[j].key>r[j+1].key)) j++; ▲ if(x.key>r[j].key) {r[i]=r[j];i=j;________( 2 分)} else break; }
15,下列几种排序方法中要求辅助存储空间最大的是( A,堆排序 B,直接选择排序 C,归并排序
二,算法测试(共 34 分) 先按要求填空完成程序,再回答有关问题. 1, 12 分)在头指针为 h 的带表头结点的单链表中,把结点 b 插入到结点 a 之前, ( 若不存在结点 a 就把结点 b 插入到表尾. 单链表结点结构为: typedef struct node{int data; struct node *link;}LNode; void insertb(LNode *h,int a,int b) { LNode *p,*q,*s; s=_________________________(2 分) s->data=b; p=h->link;q=h; while(p->data!=a&&p->link!=NULL) {q=p;p=_________;(2 分)} if(p->data==a) { q->link=s; ____________;(2 分)} else { __________;(2 分) s->link=NULL;} } (1) 分)什么是表头结点? (2 (2) 分)分析该算法的时间复杂度为多少? (2

A) 由实参传给形参，再由形参传回广给东实工业参大学试卷用纸，共 7 页，第 1 页
B) 地址传递
C) 单向值传递
D) 由用户指定传递方式
学 院：
专 业：
装
学 号：
姓 名：
订
线
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，通力根1保过据护管生高线产中敷工资设艺料技高试术中卷0资不配料仅置试可技卷以术要解是求决指，吊机对顶组电层在气配进设置行备不继进规电行范保空高护载中高与资中带料资负试料荷卷试下问卷高题总中2体2资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况1卷中下安，与全要过，加度并强工且看作尽护下可1都关能可于地以管缩正路小常高故工中障作资高；料中对试资于卷料继连试电接卷保管破护口坏进处范行理围整高，核中或对资者定料对值试某，卷些审弯异核扁常与度高校固中对定资图盒料纸位试，置卷编.工保写况护复进层杂行防设自腐备动跨与处接装理地置，线高尤弯中其曲资要半料避径试免标卷错高调误等试高，方中要案资求，料技编试术写5、卷交重电保底要气护。设设装管备备置线4高、调动敷中电试作设资气高，技料课中并3术试、件资且中卷管中料拒包试路调试绝含验敷试卷动线方设技作槽案技术，、以术来管及避架系免等统不多启必项动要方高式案中，；资为对料解整试决套卷高启突中动然语过停文程机电中。气高因课中此件资，中料电管试力壁卷高薄电中、气资接设料口备试不进卷严行保等调护问试装题工置，作调合并试理且技利进术用行，管过要线关求敷运电设行力技高保术中护。资装线料置缆试做敷卷到设技准原术确则指灵：导活在。。分对对线于于盒调差处试动，过保当程护不中装同高置电中高压资中回料资路试料交卷试叉技卷时术调，问试应题技采，术用作是金为指属调发隔试电板人机进员一行，变隔需压开要器处在组理事在；前发同掌生一握内线图部槽纸故内资障，料时强、，电设需回备要路制进须造行同厂外时家部切出电断具源习高高题中中电资资源料料，试试线卷卷缆试切敷验除设报从完告而毕与采，相用要关高进技中行术资检资料查料试和，卷检并主测且要处了保理解护。现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。

C) (char)(66+1)
14．下列程序的输出结果是 D
。
D) ’c’+1
void main()
{ float a=3.2;
int b,c;
b=1.2;
c=(b+3.8)/5.0;
printf(“%d\n”, a*c);
}
A) 3
B) 3.2
C) 3.07
D) 0
15．C 语言中用于结构化程序设计的三种基本结构是 A
。
A) 顺序结构、选择结构、循环结构
B) if, switch, break
C) for, while, do-while
D) if, for, continue
16. 执行以下程序，输出结果是
D
。
int x, y=3, z=2;
x=(--y==z++)?--y:++z;
printf(“x=%d y=%d z=%d”,x,y,z);
A) x=4 y=2 z=4
B) x=3 y=2 z=3
C) x=4 y=1 z=4
D) x=1 y=1 z=3
17. 已有定义: char a[]="abc",b[]={'a','b','c'}; 以下叙述中正确的是 C
A) 数组 a 和 b 的长度相同
B) a 数组长度小于 b 数组长度
C) a 数组长度大于 b 数组长度 D)上述说法都不对
A) 自顶向下，逐步细化的方法
B) 灵活、简洁的 goto 结构
学 号：
C) 模块化设计
D) 三种基本结构：顺序结构、选择结构、循环结构的编码方法

s=“Hello!”；sp=“Hello!”；8、下列程序是否正确？（）main(){int i,a[10]；for(i=0；i<10；i++；)a[i]=i；printf(“%d\n”,a[i])；}9、在C语言中，共用体变量中的所有成员占有同一个存储空间。

（）10、下列语句是否正确？（）#define PI 3.1415926；area=PI*r*r；对于试题的一些补充说明：1、试题每年我都会进行整理分析（收录当年的试题），给出严格严谨的答案；2、试题的答案除特别简单的题目，一般都会上机测试，保证答案的正确性（当然，我的答案不一定都对，青出于蓝而胜于蓝，我相信后继者会更加优秀，欢迎批评指正）；3、本套试题的原始试卷中存在出错的题目，没有正确答案，我一并进行了修改，但仍保留了原题目；4、该套试题已经经过两代考研人（2014年）的验证和修改修订，以下是部分使用者的评价：广东工业大学2001年攻读硕士学位研究生入学考试试题考试科目：C语言程序设计招生专业：机械电子工程（注：试卷封面需填写自己的准考证号，答完后连同试题一并交回）一、判断题（对的打√，错的打×）（每问2分，共20分）1、一个C语言程序可以包含任意多个不同名的函数，C程序总是从第一个出现的函数开始执行。

（）2、putchar 函数可以向终端输出一个字符或者字符型变量值。

（）3、表达式‘A’<=ch<=‘Z’可以判断char型变量ch是否为大写字母。

（）4、C语言中，do-while循环和while循环的主要区别是do-while循环至少无条件执行一次。

（）5、对于某个具体的结构体类型，成员的数量必须固定，各个成员的类型必须相同。

（）6、下列语句都是合法的赋值语句。

（）k=int(a+b)；a=b=58--i；7、下列运算符的优先级从高到低依次排列为：! && + <=8、下面程序的运行结果为8，-1 （）#include<stdio.h>main(){int i,b,k=0；for(i=1；i<=5；i++){b=i%2；while(b-->=0) k++；}printf(“%d，%d”，k,b)；}9、下列语句均为C语言控制语句：（）if()…else…；for()……；continue；goto；return；）或“假”？4、请分别从变量的作用域和变量的存在时间两个方面来对变量的数据存储类别进行分析和说明。

}
printf(“%d”, c);
A) 1B)2C) 3D) 4
21.若有定义：int a[2][3];则对a数组的第i行j列元素的正确引用为A
A) *(a[i]+j) B) *(a+i)+jC) *(a+i+j) D) a[i]+j
22．若有如下程序：
void main()
{ int x=1,a=0;
f(a,b); f(a,c); f(b,c);
printf(“%d,%d,%d\n”,a,b,c);
}
A) 3,2,1B) 1,2,3C) 1,3,2D) 2,3,1
29．执行如下程序段后，a的值为C。
int *p, a=1,b=2;
p=&a; a=*p+b;
A) 1B)2C) 3D) 4
30．下列关于C语言数据文件的叙述中正确的是C。
else printf(“%d\n”,d+2);
}
10．执行以下程序，输出结果是24 (15)。
void main()
{ int a[4][4]={{1,2,-3,-4},{0,-5,-6,7},{-8,9,0,-10},{-11,12,-13,0}};
int i,j,s=0;
for(i=0;i<4;i++)
while(str[i])
{if(str[i]>=’a’&&str[i]<=’z’)
str[i]=str[i]-32 (8);
fputc(str[i],fp);
i++;
}
fclose(fp);
}
7.下面程序是对10个数排序（由小到大）