广东工业大学2019年《831数据结构与C语言》考研专业课真题试卷
- 格式：pdf
- 大小：2.99 MB
- 文档页数：12
下载文档原格式
合集下载
(完整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］ 一棵二叉树的度可以
广东工业大学2019年硕士研究生招生考试自命题科目参考书目
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
基础（模拟和数
广东工业大学数据库试卷
第1章数据库系统基本知识一、选择题1．ACCESS是Microsoft公司推出的（A ）数据库管理系统。
A）关系型B）网状型C）层次性D）连接型2. 在数据库中可以创建和删除表、视图、索引。
这是因为数据库管理系统提供了（A ）。
A）数据定义功能B）数据操纵功能C）数据维护功能D）数据控制功能3．数据库管理系统是位于用户和（B ）之间的一个数据管理软件。
A）应用系统B）操作系统C）数据系统D）管理系统4.（C ）是用二维表表示实体集属性间关系以及实体集之间联系的模型。
A）层次模型B）非关系模型C）关系模型D）网状模型5．在一个关系模式中，必然存在这样一种属性组，当这个属性组的值确定之后，关系中别的属性的值也就惟一地确定了，称该属性组为（D ）。
A）元组B）属性C）域D）关键字6．数据库系统的数据模型分为（B ）及对象-关系型。
A）网状、链状和层次型B）层次、网状和关系型C）树状、层次和关系型D）网状、语义和关系型7. 下面关于关系的叙述中，不正确的是（D ）。
A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的C）任意的一个二维表都是一个关系D）每一个关系只有一种记录类型*8. 下面所列各项，属于数据库技术研究领域的是（C ）。
A）数据库管理系统软件的研制B）数据库设计C）数据库理论D）操作系统*9. 在关系数据库中，合并两个关系时用户程序可以不变，这是因为（C ）。
A）数据的物理独立性B）数据的位置独立性C）数据的逻辑独立性D）数据的存储独立性*10. 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。
定义外键实现的是哪一类（B ）。
A）实体完整性B）参照完整性C）用户定义的完整性D）实体完整性、参照完整性和用户定义的完整性*11. 在下列关系代数的操作中，不属于专门的关系运算的是（C ）。
A）连接B）投影C）广义笛卡儿积D）选择*12. 用（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语言》考研复习题库
《数据结构C语言》考研复习题库一、选择题1、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为栈顶指针，当做出栈处理时，top 变化为（）。
A top 不变B top ＝ 0C topD top+＋答案：C解释：在顺序栈中，出栈操作会使栈顶指针 top 减 1，即 top。
2、一个队列的入队序列是 1，2，3，4，则队列的输出序列是（）。
A 4，3，2，1B 1，2，3，4C 1，4，3，2D 3，2，4，1答案：B解释：队列是先进先出的数据结构，入队顺序为 1，2，3，4，那么出队顺序也为 1，2，3，4。
3、串是一种特殊的线性表，其特殊性体现在（）。
A 可以顺序存储B 数据元素是一个字符C 可以链式存储D 数据元素可以是多个字符答案：B解释：串的数据元素是字符，这是它与一般线性表的区别。
4、设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（）。
A 33B 32C 18D 40答案：A解释：对于对称矩阵，只存储其下三角或上三角部分。
对于一个 n阶对称矩阵，若以行序为主存储下三角部分，aij 的存储位置为 i(i 1)／2 ＋ j 1。
所以 a85 的地址为 8(8 1)／2 ＋ 5 1 ＝ 33。
5、一棵完全二叉树共有 700 个结点，则在该二叉树中有（）个叶子结点。
A 350B 349C 351D 不确定答案：C解释：根据完全二叉树的性质，度为 1 的结点个数最多为 1 个。
设n0 为叶子结点个数，n1 为度为 1 的结点个数，n2 为度为 2 的结点个数。
则 n ＝ n0 ＋ n1 ＋ n2 ，n 1 ＝ 2n2 ＋ n1 。
因为 n ＝ 700 ，且 n1 为 0或 1 ，通过计算可得 n0 ＝ 351 。
二、填空题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
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
广工C语言试卷及答案
A) 由实参传给形参，再由形参传回广给东实工业参大学试卷用纸，共 7 页，第 1 页
B) 地址传递
C) 单向值传递
D) 由用户指定传递方式
学 院：
专 业：
装
学 号：
姓 名：
订
线
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，通力根1保过据护管生高线产中敷工资设艺料技高试术中卷0资不配料仅置试可技卷以术要解是求决指，吊机对顶组电层在气配进设置行备不继进规电行范保空高护载中高与资中带料资负试料荷卷试下问卷高题总中2体2资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况1卷中下安，与全要过，加度并强工且看作尽护下可1都关能可于地以管缩正路小常高故工中障作资高；料中对试资于卷料继连试电接卷保管破护口坏进处范行理围整高，核中或对资者定料对值试某，卷些审弯异核扁常与度高校固中对定资图盒料纸位试，置卷编.工保写况护复进层杂行防设自腐备动跨与处接装理地置，线高尤弯中其曲资要半料避径试免标卷错高调误等试高，方中要案资求，料技编试术写5、卷交重电保底要气护。设设装管备备置线4高、调动敷中电试作设资气高，技料课中并3术试、件资且中卷管中料拒包试路调试绝含验敷试卷动线方设技作槽案技术，、以术来管及避架系免等统不多启必项动要方高式案中，；资为对料解整试决套卷高启突中动然语过停文程机电中。气高因课中此件资，中料电管试力壁卷高薄电中、气资接设料口备试不进卷严行保等调护问试装题工置，作调合并试理且技利进术用行，管过要线关求敷运电设行力技高保术中护。资装线料置缆试做敷卷到设技准原术确则指灵：导活在。。分对对线于于盒调差处试动，过保当程护不中装同高置电中高压资中回料资路试料交卷试叉技卷时术调，问试应题技采，术用作是金为指属调发隔试电板人机进员一行，变隔需压开要器处在组理事在；前发同掌生一握内线图部槽纸故内资障，料时强、，电设需回备要路制进须造行同厂外时家部切出电断具源习高高题中中电资资源料料，试试线卷卷缆试切敷验除设报从完告而毕与采，相用要关高进技中行术资检资料查料试和，卷检并主测且要处了保理解护。现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
数据结构考研真题及其答案
数据结构考研真题及其答案数据结构是计算机科学与技术专业考研中的重要科目之一，它对于培养学生的程序设计和算法分析能力具有关键作用。
以下将为大家呈现一些典型的数据结构考研真题，并提供详细的答案解析。
一、选择题1、若一个栈的输入序列为 1, 2, 3, 4, 5，不可能得到的输出序列是（）A 2, 3, 4, 1, 5B 5, 4, 3, 2, 1C 1, 5, 4, 3, 2D 3, 4, 2, 5, 1答案：C解析：栈的特点是“后进先出”。
对于选项 C，先输出 1，意味着 2、3、4、5 都已入栈，此时栈顶元素为 5，不可能接着输出 5 之后就输出4。
2、已知一棵二叉树的先序遍历序列为 ABCDEFG，中序遍历序列为 CBDAEGF，则其后序遍历序列为（）A CDBAFGEB CDBGFEAC CDBAGFED BCDAFGE答案：B解析：先根据先序和中序遍历序列构建二叉树。
先序遍历中第一个节点 A 为根节点，在中序遍历中找到 A，其左边的 CBD 为左子树，右边的 EGF 为右子树。
同样的方法确定左子树和右子树的结构。
然后按照“左子树右子树根节点”的顺序得到后序遍历序列 CDBGFEA。
3、对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的非零元素个数为（）A n(n 1) ／ 2B n(n ＋ 1) ／ 2C n(n 1)D n(n ＋ 1)答案：A解析：无向图的邻接矩阵是对称的。
对于顶点 i 和 j（i ≠ j），若它们之间有边，则矩阵中对应位置为 1，共有 n(n 1) ／ 2 对不同的顶点对，所以非零元素个数为 n(n 1) ／ 2 。
二、简答题1、简述冒泡排序的基本思想，并分析其时间复杂度和空间复杂度。
答案：冒泡排序的基本思想是通过相邻元素的两两比较和交换，将最大（或最小）的元素逐步“浮”到数组的一端。
时间复杂度：在最坏情况下，即数组完全逆序，需要进行 n 1 轮比较，每轮比较 n i 次（i 为轮数，从 1 到 n 1），所以总的比较次数为n(n 1) ／ 2，时间复杂度为 O(n^2)。
广工C语言试卷和答案
13．以下选项中非法的表达式是A。
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);
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、请分别从变量的作用域和变量的存在时间两个方面来对变量的数据存储类别进行分析和说明。