桂林理工大学878数据结构及程序设计2020年考研真题

广西科技大学 2023 年硕士研究生招生考试初试专业课试卷考试科目代码：817 考试科目名称：数据结构与程序设计（学）考试时间：180分钟（本试题共 8 页）一、判断题（每小题2分，共20分）1. C语言编译系统在判断一个量是否为“真”时，以0代表“假”，以非0代表“真”。

2. 在选择结构中，else总是与它前面最近的那个if相配套的。

3. 在switch语句中可以没有default语句。

4. 在循环结构中使用break语句或者continue语句，其作用是相同的。

5. for循环语句只能用于循环次数已知的情况。

6. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。

7.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。

8. 若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最小值一定在叶结点上.9. 某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。

10. 图的广度优先遍历相当于二叉树的后序遍历。

二、选择题（每小题2分，共40分）1. 下列不属于C语言数据类型的是：A. intB. floatC. stringD. char2. 下面程序段的输出为：int a = 3, b = 5;if(a = b)printf("%d=%d", a, b);elseprintf("%d!=%d", a, b);A. 5=5B. 3=3C. 5!=3D. 3!=53.下面叙述正确的是:A. 2/3 与2.0/3.0 等价B. (int)2.0/3 与2/3 等价C. ++5 与6 等价D. 'A'与"A"等价4.在C语言中,函数返回值的类型最终取决于：A. 函数定义时在函数首部所说明的函数类型B. return语句中表达式值的类型C. 调用函数时主调函数所传递的实参类型D. 函数定义时形参的类型5.若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是：A. 函数的实参和其对应的形参共占同一存储单元B. 形参只是形式上的存在, 不占用具体存储单元C. 同名的实参和形参占同一存储单元D. 函数的形参和实参分别占用不同的存储单元6. 设int x=3, y=2，则表达式x / y的值是:A. 1.500000B. 1C. 1.5D. 以上都不对7. 以下程序的输出结果是：#include<stdio.h>int main()int x = 10;switch (x){case 30: printf("A");break;case 10: printf("B");case 20: printf("C");break;case 40: printf("D");}printf("E");}A. ABCDEB. ABCEC. BCDED. BCE8. C语言中有三种循环语句，为了方便循环流程的控制，经常会使用break语句，关于break语句的描述，正确的是:A. break语句可以出现在循环控制语句之外的任何地方B. 执行break语句的结果是本次循环必须执行完毕C. 执行到break，则直接跳出该循环体，继续执行循环体后面的语句D. break语句是终止本次循环的执行，然后测试循环条件，准备进行下一次循环过程9.以下能对二维数组a进行正确初始化的语句是:A. int a[2][ ] = {{1,0,1},{5, 3}};B. int a[ ][3] = {{1,2,3},{4,5,6}};C. int a[2][4] = {1,2,3,},{4,5},{6}};D. int a[ ][3] = {{1,0,1},{},{1,1}};10.定义下列结构体数组：struct stu{ char name[10]；int age；}a[5] = {"ZHAO",14, "WANG",15, "LIU",16, "ZHANG",17}；执行语句printf("%d, %s",a[2].age, a[1].name)的输出结果为:A. 15, ZHAOB. 16, WANGC. 17, LIUD. 17, ZHAO11.先序遍历图示二叉树的结果为:A. A，B，C，D，H，E，I，F，GB. A，B，D，H，I，E，C，F，GC. H，D，I，B，E，A，F，C，GD. H，I，D，B，E，F，G，A，C12.带头结点的单链表h为空的判定条件是:A. h == NULL;B. h->next == NULL;C. h->next == h;D. h != NULL;13.设一个堆栈的入栈顺序是1、2、3、4、5。

2020年广西桂林理工大学结构力学考研真题A卷
考生注意：
1
．请将答题写在答卷纸上，写在试卷上视为无效。

2．考试需带三角板或直尺、普通计算器。

一、简答题（共20分）
1．对图1-1、1-2中的杆件系统进行几何组成分析，并写出正确的结果（如果有多余约束，要写出具体的多余约束数量）。

（2分共8分）
图1-2
2．如图1-3所示，判断平面桁架在图示荷载作用下，哪些是零杆，写出来；并计算1、2杆的轴力。

（12分）
图1-3
图1-1
图
4
图 2
二、画出图2梁中
、
、
、剪力
的影响线。

（4
分共16分）
三、不需要写出详细求解过程，作图3结构的弯矩图、剪力图和轴力图。

（共20分）
图 3
四、求出图4梁结构处的竖向位移和处的转角，已知杆件为常数。

（24分）
五、利用对称性简化图5结构，并用力法计算，画出结构的弯矩图。

各杆件的为同一常数。

（25分）
图5
六、用位移法计算图6中刚架，并绘制弯矩图，各杆件的常数。

（20分）
图6
七、已知等截面连续梁各段相对线刚度如图7所示，用力矩分配法计算并绘制其弯矩图。

（注：三个轮次即可，并保留小数点后两位有效数字）（25分）
图7。

《C语言程序设计》试题 4（答卷时间为 2 小时，总分为100 分）专业班级：姓名：学号：第一部分：基础题一、选择题1．在 C 语言中， 5 种基本数据类型的存储空间长度的排列顺序为〖〗。

A ．char<int<long int<=float<doubleB ．char=int<long int<=float<doubleC．char<int<long int=float=doubleD ．char=int=l=ong int<=float<double2．语言中的标识符只能由字母、数字和下划线三种字符组成，且第一个字符〖〗。

A．必须为字母B．必须为下划线D．可以是字母、数字和下划线任一种字符3．若有以下定义，且数值不为 3 的表达式是〖〗int x[10]={0,1,2,3,4,5,6,7,8,9},*p1;A)x[3]B)P1=x+3,*p1++C)P1=x+2,*(p1++)D)P1=x+2,*++p14．设以下变量均为int 类型，则值不等于7 的表达式是〖〗A．(x=y=6,x+y,x+1)B． (x=y=6,x+y,y+1)C．(x=6,x+1,y=6,x+y)D．(y=6,y+1,x=y,x+1)5．逻辑运算符两侧运算对象的数据类型〖〗A．只能是0 或 1B．只能是0 或非 0 正数C．只能是整型或字符型数据D．可以是任何类型的数据6．以下关于运算符优先级顺序的描述中正确的是〖〗A ．关系运算符<算术运算符 <赋值运算符 <逻辑与运算符B．逻辑与运算符<关系运算符 <算术运算符 <赋值运算符C．赋值运算符<逻辑与运算符<关系运算符 <算术运算符D．算术运算符<关系运算符 <赋值运算符 <逻辑与运算符7．能正确表示“当x 的取值在 [1,10] 和 [200,210] 范围内为真，否则为假”的表达式是〖〗A．(x>=1)&&(x<=10)&&(x>=200)&&(x<=210)B． (x>=1)||(x<=10)||(x>=200)||(x<=210)C． (x>=1)&&(x<=10)||(x>=200)&&(x<=210)D ． (x>=1)||(x<=10)&&(x>=200)||(x<=210)8．以下程序的运行结果是〖〗main(){int k=4,a=3,b=2,c=1;print f(“n” ,k<a?k:c<b?c:a);}A ．4B ．3C． 2D． 19．以下能对一维数组 a 进行正确初始化的语句是〖〗A ．int a[10]=(0,0,0,0,0) C．int a[]={0}B ． int a[10]={}D ．int a[10]={10*1}10．下面程序段的运行结果是〖〗char c[]=”n”;printf(“ %d” ,strlen(c));A ．14B ． 3C．9 D ．字符中有非法字符，输出值不确定11．下面程序段运行结果是〖〗#include<stdio.h>main(){char a[]=” morming” ,t;int i,j=0;for(i=1;i<7;i++)if(a[j]<a[i])j=i;t=a[j];a[j]=a[7];a[7]=a[j];puts(a);}A ．mognnninr B． mo C． morning D ．morning12．以下正确的说法是〖〗建立函数的目的之一是 A ．提高程序的执行效率B．提高程序的可读性C．减少程序的篇幅D．减少程序文件所占内存13．以下正确的函数定义形式是〖〗A ．double fun(int x,int y)B ．double fun(int x;int y)C．double fun(int x,int y);D ．double fun(int x,y);14． C 语言允许函数值类型缺省定义，此时该函数值隐含的类型是〖〗A ．float 型B ．int 型C．long 型D ．double 型15．下面函数调用语句含有实参的个数为〖〗func((exp1,exp2),(exp3,exp,exp5));A．1B．2C．4D．516．若用数组名作为函数调用的实参，传递给形参的是〖〗A．数组的首地址B．数组的第一个元素的值C．数组中全部元素的值D．数组元素的个数17．变量的指针，其含义是指该变量的〖〗A．值B．地址C．名D．一个标志18．下面程序段中，for 循环的执行次数是〖〗char *s=”018bc”;for(;*s!= 0’;s++) printf(“ *”)A．9B．5C．6D．719．若有以下定义，则对 a 数组元素的正确引用是〖〗int a[5],*p=a;A．*&a[5]B．a+2C．*(p+5)D ．*(a+2)20．若有定义： int a[2][3]; 则对 a 数组的第 i 行第 j 列（假设 i,j 已正确说明并赋值）元素值的正确引用为〖〗A．*(*(a+i)+j)B．(a+i)[j]C．*(a+i+j)D ．*(a+i)+j二、改错〖阅读下列程序段，指出错误并改正之〗。

桂林理工大学2020年硕士研究生入学考试试题考试科目代码：878考试科目名称：数据结构及程序设计（A卷）（总分150分，三小时答完）考生注意：1．请将答题写在答卷纸上，写在试卷上视为无效。

2．程序设计题仅用C语言答题。

一、分析以下所给程序段的时间复杂度。

（10分）for (i=1；i<n；i++){ y=y+1；for (j=0；j<=(2*n)；j++)x++；}二、设有一个10X10的对称矩阵A[10][10]，采用按行压缩存储的方式存放于一个一维数组B[]中，则数组B[]的容量有多大？若设A[0][0]为第一个元素，存放于B[0]，且数组A[][]的每一个数组元素在数组B[]中占一个数组元素位置，则A[8][5]在数组B[]中的地址是多少？（10分）三、已知一棵二叉树的先序序列的结果是ABCDEFGHI，中序序列的结果是BCAEDGHFI，试画出这棵二叉树。

（10分）四、己知一个以二维数组表示的图的邻接矩阵如下所示,试画出从顶点V1出发进行遍历所得的一个五、使用普里姆（Prim）算法构造出如下图所示的图G的一棵最小生成树。

（10分）12图G:一个无向图六、试证明有n0个叶子的哈夫曼树共有2n0-1个结点。

（10分）七、设待排序的排序列为{36，80，45，66，22，9，16，36}，试分别写出按下列排序方法进行排序时的变化过程（即每趟排序后的结果）。

（1）直接插入排序；（2）冒泡排序；（3）直接选择排序。

（15分）八、设有一组关键字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函数： H(Key)=KeyMOD 13，采用开放地址法的线性探测再散列方法解决冲突，试在0～18的散列地址空间中对该关键字序列构造哈希表。

（15分）九、设给定权集W={4，5，6，7，10，12，18}，试构造出关于W的哈夫曼树，并求出其加权路径长度WPL。

（15分）十、编写一个算法计算一棵二叉树t的高度过程。

桂林理工大学2020年硕士研究生入学考试试题考试科目代码：840考试科目名称：设计综合(含快题设计) A卷（总分150分，三小时答完）考生注意：1．请将答题写在答卷纸上，写在试卷上视为无效。

2．考试需带绘图工具①铅笔、绘图笔、橡皮、尺子。

②效果图上色工具，可选用水彩、水粉、彩铅、水性彩色笔、马克笔用具一、名词解释(每小题5分，共15分)1.玻璃链运动2.拉斯金的思想3. 伊顿二、选择题（每小题5分，共15分）1.包豪斯的基础课程是由多个老师分担的，基本要求接近，必须教授有关立体、平面、色彩的构成规律，但是具体课程则由教师自己安排，学生可以选择不同的教师。

康定斯基设置的课程有和自然的分析与研究。

A、造型、空间、运动和透视研究；B、分析性绘画；C、体积与空间练习；D、纸造型2 .流线型运动美国30年代的经济大危机也促使了流线型这一新设计风格的形成。

这种风格与当时的时代气氛，技术发展水半是很适应的。

流线型主要出现在产品设计上，特别是汽车、火车等交通工具，逐渐成为一种风格，是30年代很典型的一种风格，与包豪斯的大相径庭。

A、表现内容；B、装饰风格；C、设计方法；D、现代主义3.德国的现代主义设计运动1902左右开始有部分人从青年风格运动中分离出来，形成新的现代设计运动的中心，其中较重要的是贝伦斯。

他为德国电器公司设计企业形象，奠定了功能主义设汁风格的基础，是从早期探索的毕德迈耶风格中的重大进步。

而真正的开创者是穆特修斯，他坚决反对青年风格运动，反对艺术风格，追求没有风格的所所谓明确的实用性，宣传功能主义。

A、古典；B、传统；C、任何；D、现代三、问答题（每小题10分，共20分）1.勒·柯布西耶的设计特点有哪些?2.设计与美术的区别?四、快题设计（100分）小区装饰雕塑设计：为广西壮族自治区某市小区设计一件装饰性雕塑，可自由选择雕塑设计的内容、尺寸、材料及表现形式和手法，以强调雕塑装饰性的艺术效果为目的。

桂林理工大学2020年硕士研究生入学考试试题考试科目代码：875考试科目名称：机械设计(A) （总分150分，三小时答完） 考生注意：1．请将答题写在答卷纸上，写在试卷上视为无效。

2．考试需带三角板、圆规以及无存储功能的计算器用具一、选择题（每小题2分，共30分）1．塑性材料制成的零件进行静强度计算时，其极限应力为_______。

A、σsB、σbC、σ0D、σ-12．零件表面经淬火、氮化、喷丸及滚子碾压等处理后，其疲劳强度是______。

A、提高B、不变C、降低D、不能确定3．当压力加大时，润滑油的黏度_________。

A、随之增大B、保持不变C、随之减小D、增大还是减小，视润滑油性质而定4．对于连接用螺纹，主要要求连接可靠，自锁性能好，故常选用________。

A、升角小，单线三角形螺纹B、升角大，双线三角形螺纹C、升角小，单线梯形螺纹D、升角大，双线矩形螺纹5　螺栓的材料性能等级标成6.8级，其数字6.8代表_________。

A、对螺栓材料的强度要求B、对螺栓的制造精度要求C、对螺栓材料的刚度要求D、对螺栓材料的耐腐蚀性要求6　当半圆键连接采用双键时，两键应_______布置。

A、在周向相隔90°B、在周向相隔120°C、在周向相隔180°D、在轴向沿同一条直线7　采用张紧轮调节带传动中带的张紧力时，张紧轮应安装在____________。

A、紧边外侧，靠近小带轮处B、紧边内侧，靠近小带轮处2020年《机械设计》第1页共5页。

2020年广西桂林理工大学C语言程序设计考研真题A卷一、选择题（每小题2分，共30分）1．以下( ) 是错误的整型常量。

A. -0xabcdef B． 018 C． 0x29 D． 0112．为了判断两个字符串s1和s2是否相等，应当使用（）。

A. if(s1==s2)B. if(s1=s2)C. if(strcmp (s1,s2) == 1)D. if(strcmp(s1,s2) == 0)3．以下scanf函数调用语句中错误的是 ( )。

struct student{ char name[20];int age;}pup[5], *p;p=pup;A. scanf("%d", p->age);B. scanf("%s", pup[1].name);C. scanf("%d", &(p->age));D. scanf("%s", p->name);4．以下程序运行结果（）。

#include <stdio.h>int main( ){int sum=0,item=0;while (item<5){item++;sum+=item;if(sum>=8)break;}printf("%d\n",sum) ;return 0;}A. 15B. 10C. 6D. 95．下面程序段的运行结果是( )。

#include <stdio.h>int main( ){int i=0, a[]={3,4,5,4,3};do{a[i]++;}while(a[++i]<5);for(i=0;i<5;i++)printf("%d ",a[i]);return 0;}A. 4 5 6 5 4B. 3 4 5 4 3C. 4 5 5 5 4D. 4 5 5 4 36．以下程序的输出结果是( )。

桂林理工大学2020年硕士研究生入学考试试题
考试科目代码：831
考试科目名称：规划设计基础
（总分150分，三小时答完）
考生注意：1．请将答题写在答卷纸上，写在试卷上视为无效。

2．考试需带无存储功能的科学计算器、三角板、马克笔、彩铅用具
一、设计题目: 城市历史地段更新改造规划设计
二、设计范围
规划地块地处城市老城区的历史轴线上。

基地西至桂湖，北至解放西路，南至榕湖，东至榕荫路，设计范围总占地约10.3公顷（见附图2）。

基地周边自然环境优美，历史文化丰富。

基地内功能复杂、建筑类型多样，同时也存在着邻里关系缺失、空间品质不高、城市活力不足、整体建筑风貌不协调等问题。

需要采用街区城市更新的方式提升活力，彰显特色。

三、设计目标
规划设计秉承地区协调发展与可持续发展的理念，在保护的前提下改造创新，以改善和优化环境质量、配套设施、功能结构，提升城市空间品质，适应城市发展的时代要求。

通过分析地段特征、历史价值与存在问题，进行街区城市更新规划设计，在提升街区整体活力和生活品质的同时，注重延续历史地段的人文性及多样性，进而达到街区改良、环境提升、传统延续、特色营造等目标。

四、设计要求
2020年《规划设计基础》第1页共4页。