2017年南京工业大学828数据结构与操作系统真题
南京工业大学
2017年硕士研究生入学考试初试试题（A卷）
科目代码：828科目名称：数据结构与操作系统满分：150分
注意:
③本试题纸须随答题纸一起装入试题袋中交回！（可使用科学计算器）
第一部分：数据结构（共90分）
一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。每小题2分，共30分）
1.等概率情况下，在有n个结点的顺序表上做插入结点操作，需平均移动的结点数目
为。
A.n
B.（n-1）/2
C.n/2
D.（n+1）/2
2.在单链表中，若要删除由指针q所指向结点的后结点，则执行的语句是。
A.p=q→next；p→next=q→next；delete p；
B.p=q→next；q→next=p；delete p；
C.p=q→next；q→next=p→next；delete p；
D.q→next=q→next→next；q→next=q delete p；
3.从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下
列命令。
A.x=top；top=top→ntxt
B.top=top→ntxt；x=top→data；
C.x=top→data；
D.x=top→data；top=top→ntxt；
4.在一个大小为M=50的顺序表示一个循环队列中，如果当前的尾指针rear=10，头指针front=20，则当前循环队列的元素个数为。
A.10
B.11
C.40
D.41
5.下面说法不正确的是。
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表难以用顺序存储结构表示
D.广义表可以是一个多层次的结构
6.一棵具有20个叶结点的完全二叉树最多有个结点。
A.38
B.39
C.40
D.41
7.n个结点的线索二叉树上含有的线索数为。
A.2n
B.n-1
C.n+1
D.n
8.具有128个结点的完全二叉树的深度为。
A.6
B.7
C.8
D.9
9.在结点数为n的最大堆中插入一个结点时，复杂度为。
A.O（n）
B.O（n2）
C.O（log2n）
D.O（log n2）
10.用5个权值{10，3，7，8，1}构造的哈夫曼树的带权路径长度是。
A.58
B.62
C.63
D.65
11.G是一个非连通无向图，共有37条边，则图G至少有个顶点。
A.9
B.10
C.11
D.12
12.下面关于工程计划的AOE 网的叙述中，不正确的是。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有关键活动都提前完成，那么整个工程将会提前完成
D.某些关键工程若提前完成，那么整个工程将会提前完成
13.分别以下列序列构造二叉排序数（二叉查找树），与用其他3个序列所构造的结果不同的是。
A.（100，80，90，60，120，110，130）
B.（100，120，110，130，80，60，90）
C.（100，60，80，90，120，110，130）
D.（100，80，60，90，120，130，110）
14.一棵高度为k 的二叉平衡树，其每个非叶结点的平衡因子均为0，则该树共有个结点。
A.2k-1-1
B.2k-1+1
C.2k-1
D.2k+1
15.下面关于哈希查找的说法正确的是。
A.哈希函数构造得越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可
二、综合应用题（4小题，共60分）
16.（本题15分）假设一个字符串s 中允许包含两种括号：圆括号和方括号。试设计一个算法，采用顺序栈（用数组表示的栈）判断该字符串中的括号是否正确配对。
具体要求如下：
1、定义栈STACK ，栈中所存放元素的类型为字符型。
2、定义栈STACK 的各种操作，包括pop （），top （），push （char ），empty （）等。
3、定义函数int check(char*s)：判断s 中的括号是否正确配对，如果正确配对，返回1，否返回0。
4、在主函数中难所编写函数的正确性。
17.（本题15分）在n ×n （5﹤n ﹤15）的象棋棋盘的某一位置上放置一个马，然后采用象棋中“马走日字”的规则，判断这个马是否能不重复地走完n ×n 个格子，如果能走，则给出一条马所走的轨迹。
输入格式；
输入一行，共3个整数n ，x ，y ，n （﹤n ﹤15）表示棋盘的大小，（x ，y ）表
示马开始的位置。
输出格式；
如果能走遍棋盘，则输出n*n 行，每行两个整数，表示每一步马的位置：如果
不能走遍，则输出-1。
18.（本题15分）网络G 的邻接矩阵如下，试画出该图，并利用Kruska 算法原理画出它的一棵最小生成树（要求画出最小生成树的生成过程，不需要编程）。
G=???????
?????????0012300504
150122010334230
19.（本题15分）设有三阶B-树（如下图所示）
（1）画出在下图中依次插入30、26、85后的B-树。
（2）分别画出在下图中删除45、12、50后的B-树。
45
245390
31237506170100
第二部分：操作系统（共60分）
一、单项选择题（第小题2分、共20分）
1.现代操作系统的两个基本特征是和资源共享。
A.多道程序设计
B.中断处理
C.程序的并发执行
D.实现分时与实时处理
2.当用户程序执行访管指令时，中断装置将使中央处理器工作。
A.维持在目态
B.从目态转换到管态
C.维持在管态
D.从管态转换到目态
3.产生系统死锁的原因可能是由于。
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待
D.多个进程竞争共享型设备
4.某进程在运行过程中需要等待赍磁盘上读入数据，此时该进程的状态将。
A.从就绪变为运行
B.从运行变为就绪
C.从运行变为阻塞
D.从阻塞变为就绪
5.分区管理方式中，当内存碎片容量大于某一作业所申请的内存容量时，。
A.可以为这一作业分配内存
B.不可以为这一作业分配内存
C.拼接盾，可以为这一作业分配内存
D.一定能够为这一作业分配内存
6.分页式存储管理中，地址转换工作是由完成的。
A.硬件
B.地址转换程序
C.用户程序
D.装入程序
7.数据库文件的逻辑结构形式是。
A.字符流式文件
B.档案文件
C.记录式文件
D.只读文件
8.索引式文件组织的一个主要优点是。
A.不需要链接指针
B.能实现物理块的动态分配
C.回收实现比较简单
D.用户存取方便
9.在现代操作系统中采用缓冲技术的主要目的是。
A.改善用户编程环境
B.提高CPU的处理速度
C.提高CPU和设备之间的并行程度
D.实现与设备无关性
10.系统调用的目的是。
A.请求系统服务
B.终止系统服务
C.申请系统服务
D.释放系统资源
二、计算（综合）题（每题10分，共40分）
11.（本题10分）设有n个缓冲区构成的循环缓冲区，每个缓冲区能容纳一个整数，写进程Writer把整数逐个存入缓冲区，读进程Reader则逐个从缓冲区中读出并打印输出，要求打
印的与输入的完全一样，即个数、次序、数值一样。请完成下列问题：
（1）写进程与读进程间具体的制约关系如何？
（2）用PV操作写出这两个进程的同步算法程序。
12.（本题10分）有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：
作业名到达时间估计运行时间优先数
J110:1020分钟5
J210:2030分钟3
J310:3025分钟4
J410:5020分钟6
（1）列出所有作业进入内存时间及结束时间。
（2）计算平均周转时间。
13.（本题10分）假设某系统有某类资源12个，有P1、P2，P3三个进程来共享，已知P1、P2，P3所需该类资源总数分别为8、6、9，它们申请资源的次序和数量如下表所示：
序号进程申请量
1P34
2P12
3P24
4P11
5P32
6P22
......
系统采用银行家算法分配资源，请完成下列问题：
（1）哪几次申请被满足会使系统进入不安全状态？请应说明理由。
（2）执行完序号为6的申请后，各进程的状态和各进程占用的资源数如何？
14.（本题10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生的缺页中断次数，依次淘汰的页号和缺页中断率各为多少？（2）按LRU调度算法将产生的缺页中断次数，依次淘汰的页号和缺页中断率各为多少？
南京工业大学土木工程学院 2016年硕士研究生复试方案
土木工程学院 2016年硕士研究生复试方案及录取办法一、复试名单及复试分数线 二、复试安排 1．报到时间：2016年 3 月17 日，上午 9：00-12：00；下午 13：00-16：00。 2．报到地点：南京工业大学江浦校区，地坤楼 409。 3. 复试费 80 元/人，报到时交学院。考生复试期间的食宿费、往返路费，本人自理。 4．体检分两天进行，时间为3月17日、18日，上午8：30－12：00，下午12：30－16：00，请考生合理选择时间段自行前往。 体检地点：浦口区浦珠南路30号，南京工业大学江浦校区校医院（北苑旁）； 体检费：25元/人（体检现场缴纳）；请各位考生体检时带1寸照片一张（贴在体检表上）5．考生报到时必须持下列资料：
1）2016年硕士研究生入学考试准考证。 2）证件：往届生需持本人身份证原件及复印件1份、学历证书原件及复印件1份、学位证书原件及复印件1份、《教育部学历证书电子注册备案表》打印件（网址https://www.360docs.net/doc/c915709401.html,/xlcx/）； 应届本科生需持本人身份证原件及复印件1份、学生证原件、《教育部学籍在线验证报告》的打印件（网址https://www.360docs.net/doc/c915709401.html,/index.action）； 因毕业时间早而不能在线验证的，需提供教育部《中国高等教育学历认证报告》原件（网址https://www.360docs.net/doc/c915709401.html,/xlrz/）。 3）成绩单：本科段学习成绩单原件（用于验证）；往届生可从本人档案中复印一份并加盖档案部门公章，报到时交给学院验证； 4）英语水平证明：考生需带英语等级证书原件或成绩单原件进行验证，并复印一份报到时交给学院。 5）个人政审材料。应届本科毕业生由所在学校所在院（系）党组织填写并加盖公章；非应届毕业生由档案所在单位或户口所在单位填写并加盖公章。 6）录取专业调剂申请表 6. 复试安排 （1）复试形式及安排
2015年南京邮电大学数据结构初试真题
2015年南京邮电大学数据结构考研初试题目 判断题（共15题*2分） 1.消除递归不一定需要使用栈，此说法() 2.稀疏矩阵压缩存储后，必会失去随机存取功能() 3.完全二叉树中，若一个结点没有左孩子，则它必是叶结点() 4.连通分量是无向图的极大强连通子图() 5.在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间() 6.在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转() 7.10个叶子结点的哈弗曼树，其高度最小为58.队列和栈不可以使用散列存储() 选择题（共15题*2分） 1.以下属于逻辑结构的是（）。 A．顺序表B.哈希表 C.有序表 D.单链表 2.下列数据中，（）是非线性数据结构。 A．栈B.队列C.完全二叉树D.堆 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）储方式最节省运算时间。 A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表 4.循环队列存储在数组A[0..m]中，则入队时的操作为（）。 A.rear=rear+1 B.rear=(rear+1)mod(m-1)
C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1) 5.二叉树在线索后，仍不能有效求解的问题是（）。 A.先序线索二叉树中求先序后继B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前驱D．后序线索二叉树中求后序后继6.下面几个符号串编码集合中，不是前缀编码的是（）。 A．{0,10,110,1111}B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 7.用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为()。 A．5B．6C．8D．9 8.下列关于AOE网的叙述中，不正确的是（）。 A．关键活动不按期完成就会影响整个工程的完成时间 B．任何一个关键活动提前完成，那么整个工程将会提前完成 C．所有的关键活动提前完成，那么整个工程将会提前完成 D．某些关键活动提前完成，那么整个工程将会提前完成 9.m阶B-树是一棵() A.m叉排序树 B.m叉平衡排序树 C.m-1叉平衡排序树 D.m+1叉平衡排序树 10.关于杂凑查找说法不正确的有几个()【南京理工大学2000一、16（1.5分）】 A.采用链地址法解决冲突时，查找一个元素的时间是相同的
(完整word版)南京工业大学城市规划原理重点整理
梳理 一、城镇与城市化 1、城市规划调查的内容 1）自然条件下和历史方面的资料 2）技术经济方面的资料 3）建筑方面 4）城市环境方面 2、城市的产生与定义： 城市是以非农产业和非农业人口聚集为主要特征的居民点，是一定地域范围内社会、经济、文化活动的中心，是城市内外各部门各要素的有机结合的大系统。 3、对城市定义的基本理解应该基于三个前提： 1）城市是相对于农村而言的 2）城市的概念和定义是发展的（虚拟城市） 3）城市的定义是一个综合的概念（多角度） 4、城市的起源（血缘制和宗教中心说、权利维系与防御说、交换集市中心说） 5、城市的产生： 农业社会城市：规模小、数量职能有限、缓慢 工业社会：规模大、发展迅速 后工业社会：多中心、弹性化、分散化（信息社会） 6、城镇化（城市化）定义： 城镇化（城市化）是工业革命后的重要现象，城镇化速度的加快已成为历史的趋势，我国当前正处于城镇化加速发展的重要时期，研究各国城镇化的历程，结合我国国情，预测城镇化的趋势及水平对指导城市规划与发展具有特别重要的意义。 7.名词解释：城镇化水平 人口按其从事的职业一般可分为农业人口和非农业人口（第二、第三产业人口）。按目前户籍管理办法又可分为城镇人口与农村人口。 8、城镇化进程的表现特征： 1）城镇化是城市人口占总人口的比重不断上升 2）城镇化是城市产业结构转变的过程 3）城镇化水平高，农业人口减少。 9.城镇化水平三阶段（S型曲线） 起步阶段，城市人口占总人口30%左右，生产力水平尚低 加速阶段，超过30%，60%+ 稳定阶段，农业现代化的过程已基本完成，农村的剩余劳动力已基本上转化为城市人口。一部分工业人口又转向第三产业。 二、城市规划的思想发展 1、城市田园理论 1）提出者：霍华德《明天----一条引向真正改革的和平道路》（《明日的田园城市》） 2）中心思想：以分散城市功能的角度解决人口聚集问题，在城市外围建设卫星城。 2、卫星城镇规划的理论 1）提出者：昂温 2）背景：资本主义发展到高峰产生了很多社会问题 3）形成过程：三代卫星城：卫星城，多功能半独立卫星城，独立的卫星城（新城） 4）特点：单一功能---多功能，半独立----完全独立 3、《雅典宪章》 1）提出时间：1933 2）代表组织：国际现代化建筑协会CIAM
南京工业大学2017年建筑学院《建筑学》博士招生考试大纲
南京工业大学2017年建筑学院《建筑学》博士招生考试大纲 一、考试性质 建筑设计考试是南京工业大学建筑学一级学科硕士研究生入学考试中的专业课必考科目。建筑设计考试的指导思想是按照国家有关硕士研究生入学考试要求，通过考试形式，从专业知识和能力方面选拔高层次人才。考试对象为参加南京工业大学建筑学一级学科硕士研究生入学考试的考生。 二、考试的基本要求 要求考生比较系统地掌握建筑设计的基本原理和基本方法，具有一定的创新意识，具有较强的分析和解决问题的能力，既能在建筑方案设计中，通过总体布局、平面布置、空间组织、交通组织、构造设计等解决功能性问题，又能较熟练地运用建筑美学的基本原理和构图法则，通过空间组合、形体塑造、立面构图、结构与构造、工艺技术与材料运用等表现建筑艺术的魅力。同时熟练掌握建筑设计手工表现技法，规范而又清晰地表达自己的设计意图。 三、考试内容 中小型民用建筑设计。以建筑单体设计为主，包含有一定份量的总平面规划，同时涉及室内外环境设计、景观设计、结构和构造设计、细部设计等设计内容。 四、绘图要求 图纸数量和规格的一般要求如下： 最后完成的正图为1＃不透明绘图纸1-2张。草稿纸及考卷在考试后一律回收。特殊情况详见具体考试时的要求。 绘图方式一般为工具（尺规）绘图或徒手绘图（均按指定比例）。线图用墨线绘制。透视图大小及表现形式不拘，以充分表达设计意图为佳。 图纸上应有必要的设计说明和技术经济指标。 五、考试时间 考试时间为6小时。时间安排详见考试时的具体要求。 六、试卷分值 试卷分值（满分）为：150分。 六、主要参考书目
1、《建筑学课程设计》，（南京工业大学建筑与城市规划学院编著，江苏科学技术出版社，2006） 2、《建筑设计资料集（第二版）》，（《建筑设计资料集》编委会编，中国建筑工业出版社，1994-1998） 3、《公共建筑设计原理（第四版）》，（张文忠主编，中国建筑工业出版社，2008） 4、《建筑空间组合论（第二版》，（彭一刚著，中国建筑工业出版社，1998） 5、《建筑学快题设计（第2版）》，（胡振宇、林晓东编著，江苏科学技术出版社，2010） 6、《快速建筑设计100例（第3版）》，（黎志涛编著，江苏科学技术出版社，2009） 文章来源：文彦考研
南京工业大学结构力学专业课
《433结构力学》考研复习大纲（2007年） 第二章结构的几何构造分析（10分） 掌握几何构造分析的概念及几何不变体系的组成规律，熟悉应用几何不变体系的组成规律进行几何分析； 理解平面杆件体系自由度的计算。 第三章静定结构的受力分析第四章静定结构总论（15分）掌握分段叠加法作内力图，熟悉静定多跨梁、静定框架、静定平面桁架、组合结构的内力分析； 理解三铰拱的压力线，三铰拱的合理轴线的概念。 第五章影响线（10分） 理解移动荷载和影响线的概念； 掌握静力法作影响线、机动法作影响线及影响线的运用； 理解简支梁的包络图和绝对最大弯矩。 第六章结构位移计算与虚功—能量法简述（15分）掌握杆件结构的虚功原理、结构位移计算的一般公式、图乘法、互等定理； 熟悉荷载作用下的位移计算、非荷载作用下的位移计算及广义位移的计算。 第七章力法（20分） 掌握超静定次数的确定； 理解力法的基本概念； 熟悉超静定刚架和排架、超静定桁架和组合结构受力分析（内力计算并绘制内力图）和位移的计算； 熟悉应用对称结构的特性进行受力分析。
第八章位移法（20分） 理解位移法的基本概念； 掌握等截面杆件的刚度方程及位移法的基本体系的确定； 熟悉无侧移刚架、有侧移刚架受力分析（内力计算并绘制内力图）和位移的计算； 熟悉应用对称结构的特性进行受力分析。 第九章渐近法及超静定结构影响线（10分） 理解力矩分配法的基本概念； 掌握多结点的力矩分配、无剪力分配法、力矩分配法与位移法的联合应用； 熟悉力矩分配计算、超静定结构的影响线； 理解连续梁的最不利荷载分布及内力包络图。 第十章矩阵位移法（10分） 掌握单元刚度矩阵（局部坐标系、整体坐标系）、连续梁的整体刚度矩阵、刚架的整体刚度矩阵及等效结点荷载的求解； 熟悉对刚架、桁架进行整体分析； 理解组合结构整体分析。 第十三章结构的动力计算（20分） 掌握单自由度体系的自由振动、单自由度体系的强迫振动、阻尼对振动的影响、多自由度体系的自由振动、多自由度体系主振型的正交性和主振型矩阵及多自由度体系在简谐荷载下的强迫振动； 熟悉近似法求自振频率； 理解多自由度体系在一般动荷载下的强迫振动、无限自由度体系的自由振动； 理解矩阵位移法求刚架的自振频率。
新版南京工业大学土木水利专业考研经验考研参考书考研真题
得到拟录取消息的前些天一直忐忑不安，想象着自己失败时的沮丧或者自己成功时的兴奋。 终于尘埃落定，内心激动，又面色平静地拿起手机给每一个关心我的家人和朋友发了这个好消息。也想在这里写下自己考研路上的点点滴滴，给自己留一个纪念，也希望大家能从中得到一些收获。 立大志者得中志，立中志者得小志，立小志者不得志。 所以我建议刚开始大家就朝着自己喜欢的，最好的学校考虑，不要去担心自己能不能考上的问题，以最好的学校的标准来要求自己去学习。大家可以去自己想报考的学校官网上下过去的录取分数线，报录比之类的信息给自己一个参考和努力目标。包括找一些学长学姐问下经验也是很有用的。 备考那个时候无论是老师还是同学们都给了我很多的帮助，让我在备考的路上少走了很多的弯路，尤其是那些珍贵的笔记本，现在回想起来依然很是感动，还好现在成功上岸，也算是没有辜负大家对我的期望。 所以想着成功之后可以写一篇经验贴，希望可以帮助大家。话不多说，下面跟大家介绍一下我的经验吧。 文末有笔记和真题下载，大家可自取。 南京工业大学土木水利专硕 初试科目： 101思想政治理论 204英语二 302数学二 834误差理论与测量平差基础或835地理信息系统(GIS)原理或838水处
理微生物学基础或839传热学或831材料力学（土）或832工程地质学或833结构力学或825工程建造与管理 参考书目： 《工程项目管理》，孙剑主编．中国水利水电出版社，2016 《工程力学2》，范钦珊、郭光林主编，高等教育出版社，2011 《材料力学》(第5版)，孙训方，高等教育出版社, 2009 《工程地质》（第二版），石振明，孔宪立主编，中国建筑工程出版社，2011 《工程地质》（第四版），孙家齐，陈新民主编，武汉理工大学出版社，2011 《工程地质》，张忠苗主编，重庆大学出版社，2011 《结构力学I—基本教程》(第3版)，龙驭球包世华袁驷，高等教育出版社，2012 《结构力学II—专题教程》(第3版)，龙驭球包世华袁驷，高等教育出版社，2012 《结构力学》（第2版）（上、下册），朱慈勉张伟平，高等教育出版社，2009 《误差理论与测量平差基础》(第二版)，武汉大学测绘学院测量平差学科组，武汉大学出版社，2009 《误差理论与测量平差基础习题集》，武汉大学测绘学院测量平差学科组，武汉大学出版社，2005 《地理信息系统原理》（第二版），李建松、唐雪华，武汉大学出版社，2015 《水处理生物学》（第五版），顾夏生等编著，中国建筑工业出版社 《环境工程微生物学》(第三版)，周群英、高廷耀，高等教育出版社，2008
青岛大学05数据结构
青岛大学2005年硕士研究生入学考试试题 学科代码：407 科目名称：数据结构（共4页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一．单项选择题（本大题共10道小道小题，每小题3分，共30分） 1. 算法的时间复杂度取决于【】 A. 问题的规模 B. 待处理数据的初始状态 C. 软件和硬件的组合 D. 操作系统 2. 向一个栈顶指针为top的链栈中插入一个s结点，则执行【】 A. top->next=s; B. s->next=top->next; top->next=s; C. s->next=top; top=s; D. s->next=top; top=top->next; 3. 广义表（（a））的表头是【】 A. a B. (a) C. () D. ((a)) 4. 由带权为8、2、5、7的叶子结点构造一棵哈夫曼树，该树的带权路径长度为【】 A. 37 B. 32 C. 46 D. 43 5. 采用邻接表存储的图，其BFS算法类似于二叉树的【】 A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层遍历 6. 在非空m阶B_树上，除根结点之外的所有其他非终端结点【】 A. 至少有??2/m棵子树 B.至多有??2/m棵子树 C. 至少有??2/m棵子树 D. 至多有??2/m棵子树 7. 对线性表进行顺序查找时，要求线性表的存储结构为【】 A. 散列存储 B. 顺序存储或者链式存储 C. 压缩存储 D. 索引存储 8. 在关键字“基本有序”的情况下，最佳排序算法为【】 A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 基数排序 9. 折半查找法和二叉排序树的时间性能【】 A. 与处理数据量有关 B. 相同 C. 不相同 D. 不确定 10. 串是一种特殊的线性表，其特殊性体现在【】 A. 可以顺序存储 B. 数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符 二、填空题（本大题共10小题，每小题2分，共20分） 1. 在具有n个单元的循环队列中，队满时共有____________个元素。 2. 单链表中设置头结点的目的是____________。 3. 消除递归_____________需要使用栈。 4. 在具有n(n≥1)个结点的k叉树中，有_____________个空指针。 5. 深度为5的二叉树至多有_________个结点。 6. 一个连通图的__________是一个极小连通子图。 7. 对稀疏图进行DFS遍历时，应该采用___________作为其存储结构。 8. 在哈希表中，装填因子α越大，则_______________________。
南京工业大学2016年硕士研究生《土木工程施工》考试大纲
南京工业大学2016年硕士研究生《土木工程施工》考试大纲 一、考试的基本要求 要求学生熟悉建筑施工个主要工程的施工技术，掌握工艺原理，掌握施工方案的基本内容与编制方法；要求学生树立施工组织的基本理论与施工组织设计的编制方法；培养学生分析、解决一般土木工程施工技术与组织管理的整体能力，并能了解建筑施工新技术、新工艺、新材料、新设备的发展与应用。 二、考试方式和考试时间 闭卷考试，总分150，考试时间为3小时。 三、参考书目（仅供参考） 《土木工程施工》（第2版），郭正兴，东南大学出版社，2012年 四、试题类型： 主要包括填空题、选择题、判断题、名词解析、简答题、计算题等类型，并根据每年的考试要求做相应调整。 五、考试内容及要求 第一部分土方工程 掌握：土的分类和性质；场地平整施工中的竖向规划、土方量计算和施工；基坑开挖施工中的降低地下水位方法，边坡稳定及支护结构设计方法的基本原理；填土压实的要求和方法。 熟悉：常用土方机械的性能和使用方法。 了解：土方施工的特点； 第二部分深基础工程 掌握：各种灌注桩的施工要点、施工全过程及主要优缺点。 熟悉：钢筋混凝土预制桩的预制、起吊、运输及堆放方法。 了解：地下连续墙、墩式基础、沉井基础的施工过程和施工工艺要点。 第三部分砌筑工程 掌握：脚手架的安全技术措施；砖砌体施工工艺、质量要求及保证质量的技术措施；砌块排列组合及错缝搭接要求。 了解：各种砌体材料的物理和力学性能；砌块砌体、石砌体的规格、施工工艺。 第四部分混凝土结构工程 掌握：模板系统的构成、基本形式；模板系统的基本要求；模板的设计方法；各种钢筋连接技术要点；一般混凝土和大体积混凝土的施工工艺和施工方法，包括其施工配料计算、质量检验与评定方法。 了解：钢筋的种类、性能及加工工艺；混凝土结构工程的特点及施工过程；混凝土的冬期施工。 第五部分预应力混凝土工程 掌握：先张法、后张法的施工工艺；预应力混凝土结构施工和使用中的几种预应力损失及其计算方法。 了解：预应力混凝土工程的特点及工作原理；预应力筋的类型、锚夹具及张拉机具。 第六部分结构安装工程 掌握：单层混凝土结构工业厂房结构安装的工艺过程（包括吊装方案和施工方法等）；柱、屋架等主要构件的绑扎、吊升、就位、临时固定、校正、最后固定方法。 熟悉：钢结构吊装的一般方法。 了解：各种起重机械及索具设备的类型、主要构造、技术性能及选用原则。 第七部分防水工程 掌握：卷材防水屋面、涂膜防水屋面的施工要点及质量标准。 熟悉：屋面防水的施工工艺。 了解：卷材防水屋面的构造及各层作用；地下工程的防水方案，卷材防水层、水泥砂浆防水层的构造、
南京工业大学建筑系馆调研报告
南京工业大学建筑系馆调研报告 时间：2020年08月01日编稿：作者二 建造系馆调研报告 一、基地分析 基地位于南京工业大学江浦校区的北侧中央森林公园中，北侧为象山宿舍区，南侧为一个湖，西南侧为北苑食堂，西侧为镜湖，东侧为逸夫图书馆，整个地势高差达20米，山足下为学校创始人时钧先生的石雕像，周围环以 各式花草，并且沿石阶而上，右侧有一层层叠降的叠水景观，在半路有一个歇息平台和亭子， 山间的道路都是以木栈道为主，沿着山间道路走便可以到达图书馆。 基地附近流线以从南侧篮球场东苑食堂以及教学楼和东侧图书馆的为主，次要流线从西侧北苑食堂来的。主要节点为南侧十字路口以及东侧图书馆门口。 为了符合地形以及周围景观，主要入口应放在南侧或东侧，主要景观面以看见西侧镜湖和南侧的湖景为主，考虑到较大高差，应采纳园林分散型布局，主要建造风格为较江南式的现代中式风格。 二、建造系馆的基本功能 “现代建造理论认为，功能表现为内容，空间表现为形式，二者联系不可分 割。它体现了现代主义建造理论中，形式追随功能的思想。”不
同的功能将产生 不同的空间形式，而不同的功能组合也会导致不同的空间形态和空间组织方式。 ⒈ 教学：建造系馆的教学部分依据教学的需要，以课程设置为根据，主要分为教室、 实验室、资料室等。教室以专业的设计教室为核心，辅以评图室、展厅、多媒体 教室、机房、美术教室等。这是学校中其他院系所不具备的空间，也是建造系馆 的独特之处。实验室包括物理(声学、力学、光等)、模型、色彩等辅助教学的实 验室。此外为了增加与外界的信息和理论等的交流活动还配有报告厅。基本上每个建造院校的建造系馆都配有大小不等的报告厅。 ⒉ 教研：与中小学不同，大学的院系除了教学的功能外还承担科研项目，且是其重要 的组成部分。科研成果决定了一个系在相关领域中的位置。建造系通常以教授为 负责人，汲取青年教师加入，以共同研究的课题为中心成立工作室或由授课和研究方向相近的教师组建成教研室，兼具课题研究、工程实践、和本科以及研究生
青岛大学910数据结构
青岛大学2017年硕士研究生入学考试试题 科目代码：910 科目名称：数据结构（共5 页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10 道小题，每小题 2 分，共20 分） 1．计算机算法指的是（）。 A．计算方法B. 排序方法C. 解决问题的步骤序列D. 存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续，部分不连续 4．一个递归算法必须包括（）。 A. 递归部分 B. 终止条件和递归部分 C. 迭代部分 D. 终止条件和迭代部分 5．栈和队列的共同点是（）。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23 B．37 C．46 D 43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序
C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n 个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A．O(n) B．O(n2) C．O(nlog2n) D．O(n3) 二、简答题（本大题共 6 道小题，每题5 分，共30 分） 1．如果有n 个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？ 2．有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D 最先出栈（即 C 第一个且 D 第二个出栈）的次序有哪几个？3．简述树与二叉树的转化方法。试举一个例子说明。 4．简要说明图的各种遍历方法。 5．简述顺序查找和折半查找的优缺点。 6．简要说明归并排序的基本思想。 三、综合应用题（本大题共 4 道小题，每题12 分，共48 分） 1．已知一棵二叉树的中序遍历序列为BCAFEC，后序遍历序列为CBECFA，试画出该二叉树，并给出该二叉树的先序序列。 2．对于下图所示的有向图，试给出： (1)邻接表； (2)从顶点v1 出发的深度优先遍历序列； (3)从顶点v3 出发的广度优先遍历序到。 3．设将关键字集合Keys=｛2, 6, 7, 5, 4, 3, 1｝中的元素依次插入到一个空的平衡二叉排序树中，画出所得的平衡二叉排序树。假设查找每一个元素的概率相同，查找此平衡二叉树排序中任一结点的平均查找长度为多少？ 4．某设待排序的关键字集合为{12，2，16，30，28，10，16*，20，6，18}，试分别回答下面的问题。 ①给出希尔排序（增量选取5，3，1）的结果；
2019南京工业大学建筑学院硕士研究生复试方案及录取办法
建筑 学院2019年硕士研究生复试方案及录取办法 一、复试情况: 二、复试安排： 1、报到时间：2019年3月28 日（周四）上午9：00-下午15:00 2、报到地点：南京工业大学建筑学院（南京工业大学江浦校区文科楼633报告厅） 3、体检、心理测试时间及安排：详情见我校研究生院网站学校复试公告的具体通知。 4、复试考核安排 （1）复试考核形式及安排
（2）专业笔试科目及参考书目
（3）同等学力加试科目及参考书目 三、录取办法 1、学院招生小组根据报考志愿的总体情况、考生的综合成绩（初试成绩与复试成绩之和）从高到低的排名、体检及心理测试情况，分学科择优录取。 2、考生的综合成绩相同时，比较初试成绩的总分；如仍相同，则比较外语成绩；如仍相同，则依次分别比较复试科目中的面试、专业笔试和英语听力考试成绩；如若初试科目和复试科目所有成绩完全一样，则由学院招生小组上报校研究生院决定。面试成绩低于60分的考生，不予录取。 3、大学生士兵计划考生按照国家和学校相关要求进行复试和录取工作。 4、色盲、色弱考生不予录取。 5、在体检和复试中作弊的考生不予录取，并向考生学校（或单位）通报有关情况。 6、推免生及调剂生需按时报到、体检、心理测试，推免生复试只参加面试。 7、未参加心理测试的考生原则上不予录取。 四、报到提交材料清单（原件审核，复印件交学院） 应届生：1、准考证原件； 2、身份证原件级复印件； 3、学生证原件； 4、大学成绩单（原件、复印件1份）；
5、英语等级证书或成绩单（原件、复印件1份）； 6、个人政审材料原件（由所在学校所在院（系）党组织填写并加盖公章）； 7、《教育部学籍在线验证报告》的打印件（网址https://www.360docs.net/doc/c915709401.html,/index.action） 8、校外调剂申请材料：一志愿报考院校非我校的调剂考生，除携带1-7项材 料外，还需携带两份《调剂考生申请表》。 9、校内录取专业调剂申请材料：一志愿报考学术型的考生进入复试但未被录 取，可申请调剂至专业学位录取（考生本科专业须为建筑学或城乡规划或风景 园林或环境设计），意向考生在报到时需向学院提交《全日制专业学位录取调 剂申请表》，未提交申请表视同放弃。 往届生：1、准考证原件； 2、身份证原件及复印件； 3、学历证书原件及复印件 4、大学成绩单（可从本人档案中复印一份并加盖档案部门公章）； 5、英语等级证书或成绩单（原件、复印件1份）； 6、个人政审材料原件（由档案所在单位或户口所在单位填写并加盖公章）； 7、《教育部学历证书电子注册备案表》（网址https://www.360docs.net/doc/c915709401.html,/xlcx/ 打印件或《中国高等教育学历认证报告》（网址https://www.360docs.net/doc/c915709401.html,/xlrz/）原 件 8、校内录取专业调剂申请材料： （1）一志愿报考学术型的考生进入复试但未被录取，可申请调剂至专业学位录取（考生本科专业须为建筑学或城乡规划或风景园林或环境设计），意向考生在报到时需向学院提交《全日制专业学位录取调剂申请表》，未提交申请表视同放弃。
【考研 钢结构复试题库】钢结构试题13
南京工业大学 土木工程专业《钢结构》课程复习题 一、选择题 1.承压型高强度螺栓连接比摩擦型高强度螺栓连接( B ) A.承载力低，变形大 B.承载力高，变形大 C.承载力低，变形小 D.承载力高，变形小 2.当沿受力方向的连接长度时，螺栓的抗剪和承压设计承载力均应降低，以防止（ B ）。 A、中部螺栓提前破坏； B、端部螺栓提前破坏； C、螺栓受弯破坏； D、螺栓连接的变形过大。 3.为提高轴心受压构件的整体稳定，在杆件截面面积不变的情况下，杆件截面 的形式应使其面积分布（ B ） A．尽可能集中于截面的形心处B．尽可能远离形心 C．任意分布，无影响D．尽可能集中于截面的剪切中心 4.梁整体失稳的方式为（ D ） A.弯曲失稳 B.剪切失稳 C.扭转失稳 D.弯扭失稳 5、对于直接承受动力荷载的结构，宜采用（C ）。 1
A、焊接连接； B、普通螺栓连接； C、摩擦型高强度螺栓连接； D、承压型高强度螺栓连 6.双轴对称焊接工字形单向压弯构件，若弯矩作用在强轴平面内而使构件绕弱轴弯曲，则此构件可能出现的整体失稳形式是( A ) A.平面内的弯曲屈曲 B.扭转屈曲 C.平面外的弯扭屈曲 D.平面内的弯曲屈曲或平面外的弯扭屈曲7．钢材的标准应力-应变曲线是通过下列哪项试验得到的?（ B ）A．冷弯试验B．单向拉伸试验 C．冲击韧性试验D．疲劳试验 8.钢材的抗拉强度f u与屈服点f y之比f u/f y反映的是钢材的( A ) A.强度储备 B.弹塑性阶段的承载能力 C.塑性变形能力 D.强化阶段的承载能力 9.钢结构焊接常采用E43xx型焊条，其中43表示（ A ）A．熔敷金属抗拉强度最小值B．焊条药皮的编号 C．焊条所需的电源电压D．焊条编号，无具体意义 10.在Q345钢的基础上，加入钒可( B ) A.降低钢材的可焊性 B.提高钢材的强度 C.降低钢材的冲击韧性值 D.降低钢材的延伸率 2
青岛大学2020年910数据结构考试大纲
硕士入学考试大纲 考试科目代码及名称：910数据结构 一、考试要求 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 二、考试内容 一、线性表 (一) 线性表的定义和基本操作 (二) 线性表的实现 1、顺序存储 2、链式存储 3、线性表的应用 二、栈、队列和数组 (一) 栈和队列的基本概念 (二) 栈和队列的顺序存储结构 (三) 栈和队列的链式存储结构 (四) 栈和队列的应用 (五) 特殊矩阵的压缩存储
三、树与二叉树 (一) 树的基本概念 (二) 二叉树 1、二叉树的定义及其主要特征 2、二叉树的顺序存储结构和链式存储结构 3、二叉树的遍历 4、线索二叉树的基本概念和构造 (三) 树、森林 1、树的存储结构 2、森林与二叉树的转换 3、树和森林的遍历 (四) 树与二叉树的应用 1、二叉排序树 2、平衡二叉树 3、哈夫曼(Huffman) 树和哈夫曼编码 四、图 (一) 图的基本概念 (二) 图的存储及基本操作 1、邻接矩阵法 2、邻接表法 3、邻接多重表、十字链表 (三) 图的遍历
1、深度优先搜索 2、广度优先搜索 (四) 图的基本应用 1、最小(代价) 生成树 2、最短路径 3、拓扑排序 4、关键路径 五、查找 (一) 查找的基本概念 (二) 顺序查找法 (三) 分块查找法 (四) 折半查找法 (五) B-树及其基本操作、B+树的基本概念 (六) 散列(Hash) 表 (七) 字符串模式匹配 (八) 查找算法的分析及应用 六、排序 (一) 排序的基本概念 (二) 插入排序 1、直接插入排序 2、折半插入排序 (三) 冒泡排序(Bubble Sort)
南工大系统结构试题库
⒈对系统程序员不透明的应当是。 A Cache B 系列机各档不同的数据通路宽度 C 指令缓冲器 D 虚拟存储器 ⒉计算机系统结构不包括。 A 主存速度 B 机器工作状态 C 信息保护 D 数据表示 ⒊属于计算机系统考虑的是。 A 主存采用MOS还是TTL B 主存采用多体交叉还是单体结构 C 主存的编址方式 D 主存频宽的确定 ⒋从计算机系统结构上来看，机器语言程序员所看到机器属性是。 A 计算机软件所要完成的功能 B 计算机硬件所要完成的功能 C 编程要用到的硬件组织 D 计算机各部件的硬件实现 ⒌系列机软件应做到。 A 向后兼容，力争向上兼容性 B 向前兼容，力争向上兼容性 C 向后兼容，力争向下兼容性 D 向前兼容，力争向下兼容性 ⒍利用时间重叠概念实现并行处理的是。 A 多处理机 B 相联处理机 C 并行（阵列）处理机动性 D 流水处理机 ⒎计算机中优化使用的操作码编码方法是。 A 霍夫曼编码 B ASCII 编码 C 扩展操作码 D BCD码 ⒏程序员编程时使用的地址是。 A 物理地址 B 主存地址 C 有效地址 D 逻辑地址 ⒐块冲突率最高的cache地址映象方式是。 A 组相联 B 直接相联 C 段面相联 D 全相联 ⒑影响流水线最大吞吐率是。 A 各个功能段的时间 B 最快功能段的时间 C 最慢功能段的时间 D 最后一个功能段的时间 ⒒非线性流水线是指。 A 一次运算中使用流水线中的多功能段 B 一次运算中多次使用流水线中的某些多功能段 C 流水线中某些功能段在各次运算中的作用不同 D 流水线的各功能段在各种运算中有不同的组合 ⒓Cache地址映象中块冲突率最低的是映象是。 A 全相联 B 页相联 C 直接相联 D 组相联 ⒔有8个结点的PM2I单级网络的PM2-0(j)=(j-20)mod 8= A (7 6 5 4 3 2 1 0) B (0 1 2 3 4 5 6 7) C (7 5 3 1) (6 4 2 0) D(0 2 4 6) (1 3 5 7) ⒕有8个结点的PM2I单级网络的PM2+0(j)=(j+20)mod 8= A (7 6 5 4 3 2 1 0) B (0 1 2 3 4 5 6 7) C (7 5 3 1) (6 4 2 0) D(0 2 4 6) (1 3 5 7) ⒖能实现作业、任务级并行的异构型多处理机属于。 A SIMD B SISD C MIM D D MISD ⒗下列说法正确的是。 A 一次重叠是一次解释一条指令 B 一次重叠是同时解释相邻两条指令 C 流水方式是同时只能解释两条指令 D 一次重叠是可同时解释多条指令⒘通道程序执行结束后引起的中断是。 A I/O中断 B 程序性中断
《钢结构设计》复习题库(1)最新
南京工业大学继续教育学院南京高等职业技术学校函授站土木工程专业《钢结构课程课程设计》课程复习题库 一、选择题 1. 承压型高强度螺栓连接比摩擦型高强度螺栓连接( B ) A.承载力低，变形大 B.承载力高，变形大 C.承载力低，变形小 D.承载力高，变形小 2、当沿受力方向的连接长度时，螺栓的抗剪和承压设计承载力均应降低，以防止（ B ）。 A、中部螺栓提前破坏； B、端部螺栓提前破坏； C、螺栓受弯破坏； D、螺栓连接的变形过大。 3. 为提高轴心受压构件的整体稳定，在杆件截面面积不变的情况下，杆件截面 的形式应使其面积分布（ B ） A．尽可能集中于截面的形心处 B．尽可能远离形心 C．任意分布，无影响 D．尽可能集中于截面的剪切中心 4.梁整体失稳的方式为（ D ） A.弯曲失稳 B.剪切失稳 C.扭转失稳 D.弯扭失稳 5、对于直接承受动力荷载的结构，宜采用 C 。 A、焊接连接； B、普通螺栓连接； C、摩擦型高强度螺栓连接； D、承压型高强度螺栓连 6. 双轴对称焊接工字形单向压弯构件，若弯矩作用在强轴平面内而使构件绕弱轴弯曲，则此构件可能出现的整体失稳形式是( A ) A.平面内的弯曲屈曲 B.扭转屈曲 C. 平面外的弯扭屈曲 D. 平面内的弯曲屈曲或平面外的弯扭屈曲 7．钢材的标准应力-应变曲线是通过下列哪项试验得到的?（） A．冷弯试验B．单向拉伸试验 C．冲击韧性试验D．疲劳试验 8.钢材的抗拉强度f u与屈服点f y之比f u/f y反映的是钢材的( A ) A.强度储备 B.弹塑性阶段的承载能力
C.塑性变形能力 D.强化阶段的承载能力 9．钢结构焊接常采用E43xx型焊条，其中43表示（ A ） A．熔敷金属抗拉强度最小值B．焊条药皮的编号 C．焊条所需的电源电压D．焊条编号，无具体意义 10.在Q345钢的基础上，加入钒可( ) A.降低钢材的可焊性 B.提高钢材的韧性 C.降低钢材的冲击韧性值 D.降低钢材的延伸率 11.Q235与Q345两种不同强度的钢材进行手工焊接时，焊条应采用( C ) A.E55型 B.E50型 C.E43型 D.H10MnSi 12.对于普通螺栓连接，限制端距e≥2d0的目的是为了避免( D ) A.螺栓杆受剪破坏 B.螺栓杆受弯破坏 C.板件受挤压破坏 D.板件端部冲剪破坏 13．在焊接施工过程中，应该采取措施尽量减小残余应力和残余变形的发生，下列哪一项措 施是错误 ．．的?（） A．直焊缝的分段焊接 B．焊件的预热处理 C．焊接后进行退火处理 D．加强板边约束，阻止被焊接板件变形的发生 14．为了减小柱脚底板厚度，可以采取的措施是（D） A．增加底板悬伸部分的宽度c B．增加柱脚锚栓的根数 C．区域分格不变的情况下，变四边支承板为三边支承板 D．增加隔板或肋板，把区域分格尺寸变小 15.为了增加工字钢组合截面梁得抗剪能力，一般情况下（） A．增加翼缘得厚度 B. 增加翼缘得宽度 C．增加腹板得厚度 D. 增加腹板得高度 16．型钢H340x250x9x14表示翼缘得宽度和厚度为： A．340 250 B．250 9 C．340 9 D.250 14 17. 格构式轴心受压构件的整体稳定计算时，由于（ B ），因此以换算长细比λx代替λ0
2017年青岛大学考研试题910数据结构
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 1．计算机算法指的是（）。 A．计算方法B.排序方法C.解决问题的步骤序列D.存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续，部分不连续 4．一个递归算法必须包括（）。 A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止条件和迭代部分 5．栈和队列的共同点是（）。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23B．37C．46D43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 第1页，共5页
南京工业大学钢结构简答题
2.1简述钢结构有哪些主要特点。 答：（1）材料的强度高，塑性和韧性好；（2）材质均匀，和力学计算的假定比较符合；（3）制作简便，施工周期短；（4）质量轻；（5）钢材耐腐蚀性差；（6）钢材耐热，但不耐火； 2.2钢材选用原则 （1）结构或构件的重要性；（2）荷载性质（动载或静载）；（3）连接方法（焊接铆接或螺栓连接）；（4）工作条件（温度及腐蚀介质）（5）钢材厚度 2.3碳素结构钢按质量分为几级？并是怎样划分的？Q235B·b代表的意义是什么？ 答：碳素结构钢按质量分为A、B、C、D四级。Q235B·b代表屈服强度为235N/mm2，B级，半镇静钢。 2.4建筑钢材的伸长率是通过什么实验确定的？实验时如何取值？伸长率反映了钢材的什么性质？ 建筑钢材的伸长率是通过单向拉伸实验确定的。取试件拉断后的伸长量与原标距的比值的百分率，即，伸长率反映了钢材的塑性变形能力。 3.1简述钢结构连接的类型和特点？ 答：钢结构最主要的连接类型： （1）焊缝连接：构造简单、不削弱构件截面、节约钢材、加工方便，易于采用自动化操作、连接密封性好、刚度大。焊接残余应力和残余变形对结构有不利影响，低温冷脆问题比较突出。（2）铆钉连接：塑性和韧性较好，传力可靠，质量易于检查，适用于直接承受动载结构的连接。构造复杂，用钢量多。（3）螺栓连接：施工简单、拆装方便。用钢量多。
3.2受剪普通螺栓有哪几种可能的破坏形式？如何防止？ 答：五种破坏形式：（1）螺栓杆剪断（2）孔壁挤压破坏（3）钢板被拉断（4）钢板剪断（5）螺栓弯曲。 针对前三种破坏，通过强度验算避免出现破坏。通过限制端距e3≥2d0避免钢板剪断，限制板叠厚度不超过5d以避免螺栓弯曲。 3.3简述焊接残余应力对结构性能的影响。 （1）不影响结构的静力强度；（2）残余应力使构件的变形增大，刚度降低；（3）焊接残余应力使压杆的挠曲刚度减小，从而降低其稳定承载能力；（4）在低温下使裂纹容易发生和发展，加速构件的脆性破坏；（5）降低了结构构件和连接的疲劳强度 3、应力集中：钢结构的构件中有时存在着孔洞，槽口，凹角，缺陷以及截面突然改变时，构件的应力分布将不再保持均匀，而是在缺陷以及截面突然改变处附近，出现应力线曲折，密集，产生高峰应力的现象。 应力集中对钢材的影响：（1）使构件处于同号的双向或者三向应力场的复杂应力状态 (2)在应力集中处塑性变形受到约束，发生脆性断裂或者产生疲劳裂纹。 3、影响梁整体稳定性的因素有哪些？ 答：主要影响因素：（1）梁的侧向抗弯刚度yEI、抗扭刚度tGI和抗翘曲刚度wEI9.（2）受压翼缘自由长度.（3）梁所受荷载类型（4）梁端支座对截面的约束（5）横向荷载沿梁截面高度方向的作用
数据结构考试题库含参考答案
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。【中山大学1998 二、1（2分）】 A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学1996 一、4（2分）】 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】 A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】