广东工业大学2017年《831数据结构与C语言》考研专业课真题试卷
- 格式：pdf
- 大小：11.49 MB
- 文档页数：8
下载文档原格式
合集下载
(完整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］ 一棵二叉树的度可以
【考研计算机专业课】2017年北京大学软件与微电子学院831试卷(计算机基础综合)
2017年北京大学软件与微电子学院831试卷（计算机基础综合）一.选择题：30*2=60分数据结构、操作系统、计算机网络各10道1.已知两个长度分别为m和n的升序链表，若将他们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度为（）A. O(n).B.O(m*n).C.O(min(m,n)).D.O(max(m,n))2.若一个链表最常用的操作是在末尾插入一个结点或删除最后一个结点，则选用（）作为存储结构时间效率最高.A.单链表.B.带尾指针的单循环链表C.双向链表.D.带尾指针的双向循环链表3.一个栈的入栈顺序序列是ABCDE，则不可能的出栈序列是（）A.ABCDE.B.EDCBA.C.DECBA.D.DCEAB4.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，则从队列中删除一个元素，再加入两个元素后，rear和front的值分别是多少（）A.1和5.B.2和4C.4和2D.5和15.一棵完全二叉树共626个结点，则叶子结点的数目为（）A.311．B.312.C.313.D.3146.一棵左子树为空的二叉树在先序线索化后，其中空的链域个数是（）A.0.B.1.C.2.D.不确定7.设有向图G是具有10个顶点的强连通图，则G至少有（）边A.45．B.90.C.10.D.98.下列关于关键路径的说法不正确的是（）A.一个事件的最早开始时间和以该事件为尾的弧的最早开始时间相同B.所有的关键活动提前完成，整个工程才能提前完成C.关键活动一定位于关键路径上D.某些关键活动提前完成，整个工程将会提前完成9.在AVL树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应作（）型调整使其平衡A.LL.B.LR.C.RL.D.RR10.若需要在O(nlog2n)的时间内对数组排序，且要求排序是稳定的，则可选择（）A.快速排序.B.堆排序.C.归并排序.D.直接插入排序11.操作系统提供给程序员的接口是（）A.进程.B.系统调用.C.库函数.D.系统调用和库函数12.关于特权指令，准确的是（）A.可被操作系统内核使用B.可被系统管理员使用C.可被授权用户使用 .D.可在用户程序中使用13. 关于进程描述不准确的是（）A.进程是在多道程序环境中完整的程序B.进程可以由程序、数据、进程控制块描述C.进程是一个程序在数据集合上的运行过程，是系统进行资源分配和调度的一个基本单位D.线程是一种特殊的进程14.用户程序执行时，使模式切换的原因不可能是（）A.出现中断事件B.发生异常C.执行系统调用D.程序内跳转15. 管程中的条件变量，主要作用是（）A.管理等待程序B.表示资源数量C.申请资源D.回收资源16. 关于信号，描述不准确的是（）A.信号是进程通信机制B.信号是软件中断C.信号是进程同步机制D.信号可用于程序异常处理过程17.某系统内存容量4GB，页面大小4KB，采用反置页表，一个页表项需4B。
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． 数组 数组基本概念。包括：数组的定义、数组的类型、数组的维数、体积、 数组元素和数组下标的概念、数组说明、对数组进行初始化的方法、数 组元素下标的范围、正确引用数组中的元素、数组元素的输入和输出力 法、多维数组中元素的排列次序及初始化问题。 字符型数组。包括：字符型数组与其它数组的区别、字符串及其特点、 对字符型数进行初始化，对字符串的简单处理。 数组与函数之间的关系。包括：将数组作为参数在函数之间传递、数组 中的元素作为参数在函数之间传递等。
日期：
布丁考研网，在读学长提供高参考价值的复习资料
广东工业大学 全日制研究生招生考试专业课考试大纲
招生类别：(请选择:□博士生 学术型硕士生 专业学位硕士生） 考试科目名称:（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． 数组 数组基本概念。包括：数组的定义、数组的类型、数组的维数、体积、 数组元素和数组下标的概念、数组说明、对数组进行初始化的方法、数 组元素下标的范围、正确引用数组中的元素、数组元素的输入和输出力 法、多维数组中元素的排列次序及初始化问题。 字符型数组。包括：字符型数组与其它数组的区别、字符串及其特点、 对字符型数进行初始化，对字符串的简单处理。 数组与函数之间的关系。包括：将数组作为参数在函数之间传递、数组 中的元素作为参数在函数之间传递等。
《数据结构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、数据的逻辑结构被分为_____、＿____、＿____和_____四种。
2022年广东工业大学公共课《C语言》科目期末试卷B(有答案)
2022年广东工业大学公共课《C语言》科目期末试卷B(有答案）一、填空题1、设有如下结构体说明：struct ST{int a；float b；struct ST*c；doublex[3]；}st1；请填空，完成以下对数组s的定义，使其每个元素均为上述结构体类型。
_______2、在C语言源程序中，一个变量代表【】。
3、C语言源程序的基本单位是________4、若a是int型变量，则执行表达式a=25/3%3后a的值为_______5、C语言中的标识符只能由3种字符组成，它们是_______、_______和_______6、测试char型变量a第6位是否为1的表达式是_______（设最右位是第1位）。
7、下面程序段的运行结果是_______。
x=2；do{printf（"*"）；x--；）while（！x==0）；8、若有定义：doublex[3][5]；，则x数组中行下标的下限为_______，列下标的上限为_______。
9、下面程序段的运行结果是_______。
int i=5；char c[6]="abcd"；do{c[i]=c[i-1]；}while（--i>0）；puts（c）；10、定义语句int*f（）；int（*f）（）；的含义分别为_______和_______。
二、选择题11、C语言中的标识符只能由字母、数字和下划线3种字符组成，且第一个字符( )A.必须为字母B.必须为下划线C.必须为字母或下划线D.可以是字母、数字和下划线中任一种字符12、以下不正确的叙述是( )。
A.在C程序中，逗号运算符的优先级最低B.在C程序中，APH和aph是两个不同的变量C.若a和b类型相同，在执行了赋值表达式a=b后b中的值将放入a中，而b中的值不变D.当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值13、一个C程序的执行是从（）A.本程序的main函数开始，到main函数结束B.本程序的第一个函数开始，到本程序文件的最后一个函数结束C.本程序的main函数开始，到本程序文件的最后一个函数结束D.本程序的第一个函数开始，到本程序main函数结束14、以下叙述不正确的是( )A.一个C源程序可由一个或多个函数组成B.一个C源程序必须包含一个main函数C.C程序的基本组成单位是函数D.在C程序中，注释说明只能位于一条语句的后面15、以下不正确的定义语句是（）。
广工C语言试卷及答案
A) 由实参传给形参，再由形参传回广给东实工业参大学试卷用纸，共 7 页，第 1 页
B) 地址传递
C) 单向值传递
D) 由用户指定传递方式
学 院：
专 业：
装
学 号：
姓 名：
订
线
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，通力根1保过据护管生高线产中敷工资设艺料技高试术中卷0资不配料仅置试可技卷以术要解是求决指，吊机对顶组电层在气配进设置行备不继进规电行范保空高护载中高与资中带料资负试料荷卷试下问卷高题总中2体2资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况1卷中下安，与全要过，加度并强工且看作尽护下可1都关能可于地以管缩正路小常高故工中障作资高；料中对试资于卷料继连试电接卷保管破护口坏进处范行理围整高，核中或对资者定料对值试某，卷些审弯异核扁常与度高校固中对定资图盒料纸位试，置卷编.工保写况护复进层杂行防设自腐备动跨与处接装理地置，线高尤弯中其曲资要半料避径试免标卷错高调误等试高，方中要案资求，料技编试术写5、卷交重电保底要气护。设设装管备备置线4高、调动敷中电试作设资气高，技料课中并3术试、件资且中卷管中料拒包试路调试绝含验敷试卷动线方设技作槽案技术，、以术来管及避架系免等统不多启必项动要方高式案中，；资为对料解整试决套卷高启突中动然语过停文程机电中。气高因课中此件资，中料电管试力壁卷高薄电中、气资接设料口备试不进卷严行保等调护问试装题工置，作调合并试理且技利进术用行，管过要线关求敷运电设行力技高保术中护。资装线料置缆试做敷卷到设技准原术确则指灵：导活在。。分对对线于于盒调差处试动，过保当程护不中装同高置电中高压资中回料资路试料交卷试叉技卷时术调，问试应题技采，术用作是金为指属调发隔试电板人机进员一行，变隔需压开要器处在组理事在；前发同掌生一握内线图部槽纸故内资障，料时强、，电设需回备要路制进须造行同厂外时家部切出电断具源习高高题中中电资资源料料，试试线卷卷缆试切敷验除设报从完告而毕与采，相用要关高进技中行术资检资料查料试和，卷检并主测且要处了保理解护。现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
广工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、请分别从变量的作用域和变量的存在时间两个方面来对变量的数据存储类别进行分析和说明。
广工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个数排序（由小到大）
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个数排序（由小到大）