广东工业大学831数据结构与C语言2017-2019年考研专业课真题试卷
(完整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操作系统考研真题。
数据结构（C语言版）1800道题及答案[完整版]
![数据结构（C语言版）1800道题及答案[完整版]](https://img.taocdn.com/s3/m/9bcf54fe59f5f61fb7360b4c2e3f5727a5e9240e.png)
数据结构（C语言版）1800道题及答案[完整版]数据结构(C语言版)1800道题及答案[完整版]数据结构1800例题与答案第一章绪论一、选择题（每小题2分）1．算法的计算量的大小称为计算的（B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B．复杂性 C．现实性 D．难度2．算法的时间复杂度取决于（C）。
【中科院计算所 1998 二、1 （2分）】A．问题的规模 B．待处理数据的初态 C．A和B D．都不是3．计算机算法指的是（① C ），它必须具备（② B ）这三个特性。
① A．计算方法B．排序方法C．解决问题的步骤序列 D．调度方法② A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性 D．易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述C．要满足五个基本特性 D．A和C.5．下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（C ）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（D ）。
2022年广东工业大学公共课《C语言》科目期末试卷A(有答案)
2022年广东工业大学公共课《C语言》科目期末试卷A(有答案）一、填空题1、把int类型变量low中的低字节及变量high中的高字节放入变量s中的表达式是_______。
2、C语言源程序的基本单位是________3、C语言的源程序必须通过【】和【】后，才能被计算机执行。
4、已知字母a的ASCIl码为十进制数97，且设ch为字符型变量，则表达式ch='a'+'8'-3'的值为_______。
5、若有定义语句：int a=2，b=3；float x=3.5，y=2.5；则表达式（float）（a+b）/2+（int）x%（int）y的值为_______6、定义语句int*f（）；int（*f）（）；的含义分别为_______和_______。
7、函数swap（int x，inty）可完成对x和y值的交换。
在运行调用函数中的如下语句后，a[0]和a[1]的值分别为_______，原因是_______。
a[o]=1;a[1]=2;swap(a[o],a[1]);8、假设变量a和b均为整型，以下语句可以不借助任何变量把a、b中的值进行交换。
请填空。
a+=_______；b=a-_______；a-=_______；9、若有以下定义和语句，为使变量c1得到字符’A'，变量c2得到字符’B’，正确的输入形式是_______。
char cl，c2；scanf（"%4c%4c"，&cl，8&c2）；10、假设M为已经声明的符号常量，则定义一个具有M×M个元素的双精度型数组a，且所有元素初值为0的形式是_______。
二、选择题11、若有代数式|x3+log10x|，则正确的C语言表达式是（）A.fabs（x*3+log（x））B.abs（pow（x，3）+log（x））C.abs（pow（x，3.0）+log（x））D.yfabs（pow（x，3.0）+log（x））12、下面4个选项中，是不合法的用户标识符的选项是( )。
广东工业大学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语言试卷和答案
A) 7.5%2/2B) x=y=0C) (char)(66+1)D) ’c’+1
14．下列程序的输出结果是D。
void main()
{float a=3.2;
int b,c;
b=1.2;
c=(b+3.8)/5.0;
printf(“%d\n”, a*c);
}
A) 3B)3.2C) 3.07D) 0
A)文件由ASCII码字符序列组成，C语言只能读写文本文件
B)文件由二进制数据序列组成，C语言只能读写二进制文件
C)文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件
D)文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件
二、填空题（每空2分，共40分）
1．若输入字符串：abcde<回车>，则以下while循环体将执行(1)0次。
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++)
average(*score,9) (13);／*求9个分数的平均分*／
｝
9．执行以下程序，输出结果是4 (14)。
void main()
{int a=6,b=5,c=4,d=3;
if(a>b>c) printf(“%d\n”,d);
else if ((c-1>=d)==1) printf(“%d\n”, d+1);
广东工业大学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、请分别从变量的作用域和变量的存在时间两个方面来对变量的数据存储类别进行分析和说明。