桂林理工大学2020年《878数据结构及程序设计》考研专业课真题试卷

广西科技大学 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年硕士研究生入学考试试题考试科目代码：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年硕士研究生入学考试试题
考试科目代码：831
考试科目名称：规划设计基础
（总分150分，三小时答完）
考生注意：1．请将答题写在答卷纸上，写在试卷上视为无效。

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

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

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

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

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

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

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

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