广东工业大学2017年《831数据结构与C语言》考研专业课真题试卷
(完整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操作系统考研真题。
2017年暨南大学考研真题830数据结构
2017年全国硕士研究生统一入学考试自命题试题（B卷）********************************************************************************************学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 一个队列的入列序列是1,2,3,4, 则队列的输出序列是（）。
A. 4,3,2,1B. 1,2,3,4C. 1,4,3,2D. 3,2,4,12. 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear, 则当前队列中的元素个数是( )。
A. (rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front3. 平衡二叉树的平均查找长度是( )。
A. O(n2）B. O(nlog2n）C. O(n）D. O(log2n）4. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
A. N1-1B. N2-1C. N2+N3D. N1+N35. 计算机内部数据处理的基本单元是（）。
A. 数据B. 数据元素C. 数据项D. 数据库6. 设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
A. 2i+1B. 2iC. i/2D. 2i-17. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
广东工业大学(832)计算机组成原理考研答案 (2011-2017年)(广工自主命题,改卷比较松)
1．什么是“程序访问的局部性”？存储系统中哪一级采用了程序访问的局部性原理？答：程序的局部性原理，即程序的地址访问流有很强的时序相关性，未来的访问模式与最近已发生的访问模式相似。
根据这一局部性原理，把主存储器中访问概率最高的。
程序运行的局部性原理指在一小段时间内，最近被访问过的程序和数据很可能再次被访问。
在空间上这些被访问的程序和数据往往集中在一小片存储区。
在访问顺序上指令顺序执行比转移执行的可能性大。
存储系统中Cache-主存层次和主存-辅存层次均采用了程序访问的局部性原理。
2．简述计算机的中断处理过程与调用子程序程序的区别。
答：两者的根本区别表现在服务时间和服务对象上不一样。
1）调用子程序发生的时间是已知的和固定的，即在主程序的调用指令（CALL）执行时发生主程序调用子程序过程，调用指令所在位置是已知的和固定的；而中断过程发生的时间一般是随机的，CPU在执行某一主程序时受到中断源提出的中断申请，就发生中断过程，而中断申请一般由硬件电路产生，申请时间是随机的。
也可以说，调用子程序是程序设计者事先安排好的，而执行中断服务程序是由系统工作环境随机决定的。
2）子程序完全为主程序服务，两者属于主从关系。
主程序需要子程序时就去调用子程序，并把调用结果带回主程序继续执行。
而中断服务程序与主程序二者一般是无关的，两者是平行关系。
3）主程序调用子程序的过程完全属于软件处理过程，不需要专门的硬件电路，而中断处理系统是一个软、硬件结合的系统，需要专门的硬件电路才能完成中断处理的过程。
4）子程序嵌套可以实现若干级，嵌套的最多级数受计算机内存开辟的堆栈大小限制；而中断嵌套级数主要由中断优先级来决定，一般优先级不会很大。
从宏观上看，虽然程序中断方式克服了程序查询方式中CPU"踏步"现象，实现了CPU与IO并行工作，提高了CPU的资源利用率，但从微观操作分析，CPU 在处理中断程序时，仍需暂停原程序的正常运行，尤其是当高速I/O设备或辅助存储器频繁地、成批地与主存交换信息时，需不断打断CPU执行现行程序，而执行中断服务程序。
2017年广东工业大学 C语言程序设计 硕士研究生自命题科目考试大纲
日期：
布丁考研网，在读学长提供高参考价值的复习资料
广东工业大学 全日制研究生招生考试专业课考试大纲
招生类别：(请选择:□博士生 学术型硕士生 专业学位硕士生） 考试科目名称:（803）C 语言程序设计
基本内容: 1． C 语言的基本语法、数据类型、运算符与表达式 c 语言的基本语法要素和基本数据类型。 c 语言的运算符。包括各种运算符的优先级和结合性，运算规则，运算对象 类型等内容。 基本的输入／输出函数 printf、scanf、getchar 和 putchar。包括各个函数的基 本功能、调用方法、输入／输出格式控制规定等。 2． C 程序设计 if 语句。包括 if 语句中的条件表达式，if 语句中 if-else 的匹配关系，if 语句 的嵌套等。 switch 语句。包括：switch 语句的用法和控制流程；在 switch 语句中不使用 break 语句如何改变执行流程；switch 语句嵌套。 for 语句、while 语句、do-while 语句。三种循环语句的区别与相互关系。循 环嵌套的使用；在循外语句中如何使用 break 和 continue 语句。 break 语句。难点在于：在循环语句中的作用；在嵌套的循环或 switch 语句中 如何使用 break 语句改变程序流程 3． 函数 c 语言关于函数使用的规定。 包括： 函数的一般定义方法、 函数说明规定、 函数返回、函数的返回值和函数的调用。 函数之间参数传递的规定。包括：在函数调用时形式参数与实际参数的 对应关系，参数传递的方式(值传递)，以及 void 型函数。 变量的存储类型。包括：4 种存储类型变量的说明方式、特点和适用的范 围，不同存储类型变量在使用时的区别，变量的初始化方法，在函数之 间使用外部变量传递数据的规定。 常见库函数的使用方法和功能。 4． 数组 数组基本概念。包括：数组的定义、数组的类型、数组的维数、体积、 数组元素和数组下标的概念、数组说明、对数组进行初始化的方法、数 组元素下标的范围、正确引用数组中的元素、数组元素的输入和输出力 法、多维数组中元素的排列次序及初始化问题。 字符型数组。包括：字符型数组与其它数组的区别、字符串及其特点、 对字符型数进行初始化，对字符串的简单处理。 数组与函数之间的关系。包括：将数组作为参数在函数之间传递、数组 中的元素作为参数在函数之间传递等。
2017年暨南大学全国考研真题830数据结构.doc
2017年全国硕士研究生统一入学考试自命题试题（B卷）******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考试科目：数据结构共5页，第1 页考试科目：数据结构共5 页，第2 页图1一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不考试科目：数据结构共5页，第3 页考试科目：数据结构共5 页，第4 页考试科目：数据结构共5 页，第5 页赠送以下资料考研英语作文模板（英语一）大作文考研英语大作文一般是看图写作，从一幅图分析含义及意义，所以只需要几个好的模板，根据题目套上去就行了。
题目反映的意义无非三种：积极，消极和中性。
所以我准备了三个不同类型的模板，到时候大家根据题目自己分析一个写作方向，再结合模板，把内容填进模板就好了。
模板只是保证文章结构不过于混乱，具体的写作还希望大家多背历年写作真题和资料书上的作文，总结出自己喜欢的句子背下来，背熟之后根据原文的中文意义用自己的语言再把文章写出来，这样才能得到更好的效果。
切记：模板只能起到应急和保证结构的作用，真正写好作文拿高分还需要自己不断地背诵和练习，祝大家考试顺利！模板一：积极（图画反映了什么积极现象，我们应提倡…）………（开头：为了避免跟大部分模板有重复之嫌，我们可以在第一句写一句跟作文话题有关的句子，俗语和谚语皆可，也可以是一句关于话题的感悟。
如果实在写不出可以不写）……….，The picture above symbolically/subtly illustrate/demonstrate that ……(描述图画)……。
广东工业大学C语言试卷及答案
二、填空题（每空2分，共40分）
1．若输入字符串：abcde<回车>，则以下while循环体将执行(1)0次。
while((ch=getchar())==’d’)putchar(ch);
2．设有下列定义语句int x[3]={3,4,5}, *p1=x, **p2=&p1;则表达式**p2的值是3(2)，表达式*(*p2+1)的值是4(3)。
else printf(“%d\n”,d+2);
}
10．执行以下程序，输出结果是24(15)。
voidmain()
{ 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++)
int (*p)[4], i;
p=a;
printf(“%d”, *(p+2)-*(p+1));
}
#include<stdio.h>
voidmain()
{FILE *fp;
char str[100]; int i=0;
if((fp=fopen(“text.txt”,“w”(7)))==NULL)
{printf(“can’t open this file.\n”); exit(0); }
printf(“input a string:\n”); gets(str);
A) 1 2↙B) 1,2↙C)1↙2↙D)1;2↙
9．若有语句int x=5; 则执行语句x+=x*=10;后，a的值是A。
广工C语言试卷及答案
A) 由实参传给形参，再由形参传回广给东实工业参大学试卷用纸，共 7 页，第 1 页
B) 地址传递
C) 单向值传递
D) 由用户指定传递方式
学 院：
专 业：
装
学 号：
姓 名：
订
线
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，通力根1保过据护管生高线产中敷工资设艺料技高试术中卷0资不配料仅置试可技卷以术要解是求决指，吊机对顶组电层在气配进设置行备不继进规电行范保空高护载中高与资中带料资负试料荷卷试下问卷高题总中2体2资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况1卷中下安，与全要过，加度并强工且看作尽护下可1都关能可于地以管缩正路小常高故工中障作资高；料中对试资于卷料继连试电接卷保管破护口坏进处范行理围整高，核中或对资者定料对值试某，卷些审弯异核扁常与度高校固中对定资图盒料纸位试，置卷编.工保写况护复进层杂行防设自腐备动跨与处接装理地置，线高尤弯中其曲资要半料避径试免标卷错高调误等试高，方中要案资求，料技编试术写5、卷交重电保底要气护。设设装管备备置线4高、调动敷中电试作设资气高，技料课中并3术试、件资且中卷管中料拒包试路调试绝含验敷试卷动线方设技作槽案技术，、以术来管及避架系免等统不多启必项动要方高式案中，；资为对料解整试决套卷高启突中动然语过停文程机电中。气高因课中此件资，中料电管试力壁卷高薄电中、气资接设料口备试不进卷严行保等调护问试装题工置，作调合并试理且技利进术用行，管过要线关求敷运电设行力技高保术中护。资装线料置缆试做敷卷到设技准原术确则指灵：导活在。。分对对线于于盒调差处试动，过保当程护不中装同高置电中高压资中回料资路试料交卷试叉技卷时术调，问试应题技采，术用作是金为指属调发隔试电板人机进员一行，变隔需压开要器处在组理事在；前发同掌生一握内线图部槽纸故内资障，料时强、，电设需回备要路制进须造行同厂外时家部切出电断具源习高高题中中电资资源料料，试试线卷卷缆试切敷验除设报从完告而毕与采，相用要关高进技中行术资检资料查料试和，卷检并主测且要处了保理解护。现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
广东工业大学C语言考研历年真题及答案
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、请分别从变量的作用域和变量的存在时间两个方面来对变量的数据存储类别进行分析和说明。
广工C语言试卷及答案
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个数排序（由小到大）