2014内蒙古自治区C与数据结构链表考试重点和考试技巧
1、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
2、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i for(j=0;j s +=B[i][j]; sum = s ; A） O(n2) B） O(n) C） O(m*n) D）O(1) 3、线性表的链接实现有利于（ A ）运算。 A）插入 B）读元素 C）查找 D）定位 4、栈进行插入和删除操作的特点是（ A ）。 A）LIFO B）FIFO C）FCFS D）HPF 5、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。 A）p->next=p->next->next B）p=p->next C）p=p->nexe->next D）p->next=p 6、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。 A）13 B）33 C）18 D）40 7、n个顶点的强连通图至少有（ A ）条边。 A）n B）n+1 C）n-1 D）n(n-1) 8、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。 A）3 B）4 C）5 D）1 9、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。A）3，2，5，6，4，1 B）1，5，4，6，2，3 C）2，4，3，5，1，6 D）4，5，3，6，2，1 10、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。 A）一个数量级别 B）一个平均值 C）一个最大值 D）一个均方值 11、下面关于线性表的叙述中，错误的是哪一个？（ D ） A）线性表采用顺序存储，必须占用一片连续的存储单元。 B）线性表采用链接存储，便于插入和删除操作。 C）线性表采用链接存储，不必占用一片连续的存储单元。 D）线性表采用顺序存储，便于进行插入和删除操作。 12、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。 A) rear=rear->next; B) front=front->next; C) rear=front->next; D) front=rear->next ; 13、队列的操作的原则是（ A ）。 A）先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除 任务： 编写一个能向表尾插入结点，并输出链表中所有数据元素的小程序 #ifndef _LINKLIST #define _LINKLIST #include } void printList_link(PLIST head ) { /*在此处完成任务，输出head为表头的单链表数据元素*/ //begin PLIST p =new NODE; p=head->next; while(p){ printf("%d ",p->data); p=p->next; } //end } void insertDataTail(PLIST head , int insData ) { /*在此处完成任务，在head为表头的单链表表尾插入数据元素insData*/ //begin PLIST p; p=head->next; while(p->next!=NULL){ p=p->next; } PLIST q = new NODE; //初始化结点 p->next=q; q->data=insData; q->next=NULL; //end } #endif 2014年9月份考试建筑结构第一次作业 一、单项选择题（本大题共80分，共 20 小题，每小题 4 分） 1. 跨数超过五跨的连续梁、板，当各跨荷载相同，且跨度相差不超过( )时，可按五跨的等跨连续梁、板计算。 A. 5％ B. 10％ C. 15％ D. 25％ 2. 某高层建筑要求底部几层为大空间，此时应采用那种结构体系（）。 A. 框架结构 B. 板柱结构 C. 剪力墙结构 D. 框支剪力墙结构 3. 在设计中，屋面均布活荷载、雪荷载和积灰荷载均按（ ）计算。 A. 上弦实际长度 B. 上弦水平投影长 C. 屋面面积 D. 屋面水平投影面积 4. 若按弹性理论计算的弯矩Me＝100kN·m，取弯矩调幅系数β关为 0.2，则调幅后的弯矩Ma为：( ) A. 20kN·m B. 80kN·m C. 83.3kN·m D. 120kN·m 5. 为减小温度应力，单层厂房的柱间支撑应布置在（ ）。 A. 伸缩缝区段的左端 B. 伸缩缝区段的中央或临近中央 C. 伸缩缝区段的右端 D. 以上三处须同时设置 6. 世界已修建的世界最高高层建筑的高度达到( )。 A. 400米左右 B. 500米左右 C. 800米左右 D. 1000米左右 7. 一般多层框架柱的计算长度l0与柱高H相关,当采用现浇楼盖时,底层柱的计算长度l0为（ ）。 A. 0.7H B. 1.0H C. 1.2H D. 1.5H 8. 厂房的柱距应采用( )。 A. 基本模数扩大模数30M数列 B. 扩大模数60M数列 C. 扩大模数120M数列 9. 下列板中，( )应按单向板计算。 A. 两邻边支承板 B. 两对边支承板 C. 四边支承板 D. 周边嵌固的三角形板 10. 若按弹性理论计算的弯矩Me＝100kN·m，取弯矩调幅系数β为 0.2，则调幅后的弯矩Ma为：（ ）。 A. 20kN·m B. 80kN·m C. 83.3kN·m D. 120kN·m 11. 下列关于框架结构相对剪力墙结构特性的描述中，正确的是：（）。 A. 地震效应小，抗震性能好 B. 地震效应小，抗震性能差 C. 地震效应大，抗震性能好 D. 地震效应大，抗震性能差 12. 单层厂房横向平面排架的计算简图中，排架柱下端嵌固于( )。 A. 基础底面 B. 基础顶面 C. 室外地面标高处 D. 室内地面标高处 13. 在单层厂房结构设计中，若屋面活荷载、雪荷载、积灰荷载同时存在，则应按（ ）的方式考虑。 A. 屋面活荷载＋雪荷载＋积灰荷载 B. 屋面活荷载＋（雪荷载或积灰荷载中的较大值） C. 雪荷载＋（积灰荷载或屋面活荷载中的较大值） D. 积灰荷载＋（雪荷载或屋面活荷载中的较大值） 14. 根据我国《混凝土结构设计规范GB50010-2002》的规定，?对于四 数据结构的概念： 数据的逻辑结构+ 数据的存储结构+ 数据的操作； 数据的数值：=====》数据===》数值型数据整形浮点数ASCII 非数值型数据图片声音视频字符 =====》数据元素=====》基本项组成（字段，域，属性）的记录。 数据的结构： 逻辑结构 ----》线性结构（线性表，栈，队列） ----》顺序结构 ----》链式结构 ----》非线性结构(树，二叉树，图) ----》顺序结构 ----》链式结构 存储结构 -----》顺序存储 -----》链式存储 -----》索引存储 -----》哈希存储==散列存储 数据的操作： 增 删 改 查 DS ====》数据结构===》DS = (D,R); 数据结构中算法： 1、定义：有穷规则的有序集合。 2、特性： 有穷性 确定性 输入 输出 3、算法效率的衡量 时间复杂度计算===》算法中可执行依据的频度之和，记为：T(n)。 是时间的一种估计值不是准确值。 计算结果的分析：1 将最终结果的多项式中常数项去掉 2 只保留所有多项式中最高阶的项 3 最后的最高阶项要去掉其常数项 时间复杂度的量级关系： 常量阶====》对数阶===》线性阶===》线性对数阶====》平方阶===》立方阶===》指数阶 以上关系可以根据曲线图来判断算法对时间复杂度的要求 空间复杂度计算====》算法执行过程中所占用的存储空间的量级，记为：D（n）。 计算方法是在运行过程中申请的动态内存的量级计算。 ///////////////////////////////////////////////////////////////////////////////////////////////// 线性表 顺序存储====》顺序表（数组） 链式存储====》单链表 特征：对于非空表，a0是表头没有前驱。 an-1 是表尾没有后继 ai的每个元素都有一个直接前驱和直接后继 基本操作：创建表=====》增加元素====》删除元素====》改变元素值====》查询元素 1、顺序表的操作 1.1 创建顺序表=====》定义个指定类型的数组====》int a[100] ={0}; 南阳理工学院2013-2014学年第2学期试卷（A卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷）课程性质：专业必修课适用对象：12级软件工程专业 题号一二三四五总分复核人 满分20 20 10 30 20 100 得分 评卷人得分 一、选择题：（每题2 分，共20 分） 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是（）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2.栈和队列的共同特点是（）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是（）。 A.p->next->next==head B.p->next==head C.p->next->next==NULL D.p->next==NULL 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s; 5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为 （）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6.设有数组A[0..7][0..9]，数组的每个元素长度为2字节，数组从内存首地址 1000开始顺序存放，当用以行为主存放时，元素A[5][8]的存储首地址为（）。 A.1116 B.1094 C.1138 D.1120 7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定a ij（i 三、简答题 1、简述混凝土强度回弹仪的检定要求 答：3.2.1回弹仪具有下列情况之一时，应送授权计量检定机构检定： 1 新回弹仪启用前； 2 超过检定有效期限（回弹仪检定有效期为半年）； 3 数字式回弹仪数字显示的回弹值与指针直读示值相差大于1； 4 经保养后在钢砧上的率定值不合格； 5 遭受严重撞击或其他损害。 2、以百分表为例说明量测仪器的基本组成及各部分的功能 答：百分表是机械式量测仪表，量测仪器一般由感受部分、放大部分、显示记录部分三个部分组成。百分表一般三个部分在同一仪表内。 感受部分的作用：直接与被测对象联系，感受被测参数的变化并将此变化传给放大部分；放大部分的作用：将感受部分传来的被测量通过各种方式进行放大； 显示记录部分的作用：将放大部分传来的量测结果通过指针或电子数码管、屏幕等进行显示或通过记录设备将试验数据或曲线记录下来。 3、简述钻芯法检测单个构件混凝土抗压强度的芯样数量要求及推定值确定方法。 答：钻芯法确定单个构件的混凝土强度推定值时，有效芯样试件的数量不应少于3个；对于较小构件，有效芯样试件的数量不得少于2个。抗压试验的芯样试件宜使用标准芯样试件，其公称直径不宜小于骨料最大粒径的3倍，也可采用小直径芯样试件，但其公称直径不应小于70mm且不得小于骨料最大粒径的2倍。 单个构件的混凝土强度推定值不再进行数据的舍弃，而应按有效芯样试件混凝土抗压强度值中的最小值确定。 4、简述超声法检测混凝土缺陷的基本原理。 答：缺陷检测系指对混凝土内部空洞和不密实区的位置和范围、裂缝深度、表面损伤层厚度、不同时间浇筑的混凝土结合面质量、灌注桩和钢筋混凝土中的缺陷进行检测。 超声法（超声脉冲法）系指采用带波形显示功能的超声波检测仪，测量超声脉冲波在混凝土中的传播速度（简称声速）、首波幅度（简称波幅）和接收信号主频率（简称主频）等声学参数，并根据这些参数及其相对变化，判定混凝土中的缺陷情况。 5、简述结构荷载试验对加载设备的基本要求。 答：1、实验室试验加载所使用的各种试验机应符合标准精度的要求，并应定期检验校准、有处于有效期内的合格证书；非实验室条件进行的预制构件试验、原位加载试验等受场地、条件时，可采用满足试验要求的其他加载方式，加载量值的允许误差为±5%。 2、实验室加载用试验设备的精度、误差应符合以下列规定：（1）万能试验机、拉力试验机、压力试验机的精度不应低于1级；(2)电液伺服结构试验系统的荷载量测允许误差为量程的±1.5%。 6、简述原位轴压法检测砌体抗压强度正式测试的加载过程。 答：（1）正式测试前，应进行加荷载测试，试加荷载值可取预估破坏荷载的10%.应检查测试系统的灵活性和可靠性，以及上下压板的砌体受压面接触是否均匀密实。经试加荷载，测试系统正常后应卸载，并应开始正式测试。 （2）正式测试时，应分级加荷。每级荷载可取预估破坏荷载的10%，并应在1min~1.5min 内均匀加完，然后恒载2 min。加荷至预估破坏荷载的80%后，应按原定加荷速度连续加荷，直至槽间砌体破坏。当槽间砌体裂缝急剧扩展和增多，油压表的指针明显回退时，槽间砌体达到极限状态。 （3）测试过程中，发现上下压板与砌体承压面接触不良，致使槽间砌体呈局部受压或偏心受压状态时，应停止测试，并应调整测试装置，重新测试，无法调整时应更换测点。 7、锚固承载力现场破坏性检验抽检数量有何要求？ 答：现场破坏性检验宜选择描固区以外的同条件位置，应取每一检验批锚固件总数的0.1%且不少于5件进行检验。锚固件为植筋且数量不超过100件时，可取3件进行检验。 8、用于混凝土应变测试的应变计标距有何要求,为什么？ 答：量测混凝土应变的应变计或电阻片的长度不应小于50mm和4倍粗骨料粒径。 目录 1 选题背景 (2) 2 方案与论证 (3) 2.1 链表的概念和作用 (3) 2.3 算法的设计思想 (4) 2.4 相关图例 (5) 2.4.1 单链表的结点结构 (5) 2.4.2 算法流程图 (5) 3 实验结果 (6) 3.1 链表的建立 (6) 3.2 单链表的插入 (6) 3.3 单链表的输出 (7) 3.4 查找元素 (7) 3.5 单链表的删除 (8) 3.6 显示链表中的元素个数（计数） (9) 4 结果分析 (10) 4.1 单链表的结构 (10) 4.2 单链表的操作特点 (10) 4.2.1 顺链操作技术 (10) 4.2.2 指针保留技术 (10) 4.3 链表处理中的相关技术 (10) 5 设计体会及今后的改进意见 (11) 参考文献 (12) 附录代码： (13) 1 选题背景 陈火旺院士把计算机60多年的发展成就概括为五个“一”：开辟一个新时代----信息时代，形成一个新产业----信息产业，产生一个新科学----计算机科学与技术，开创一种新的科研方法----计算方法，开辟一种新文化----计算机文化，这一概括深刻影响了计算机对社会发展所产生的广泛而深远的影响。 数据结构和算法是计算机求解问题过程的两大基石。著名的计算机科学家P.Wegner指出，“在工业革命中其核心作用的是能量，而在计算机革命中其核心作用的是信息”。计算机科学就是“一种关于信息结构转换的科学”。信息结构（数据结构）是计算机科学研究的基本课题，数据结构又是算法研究的基础。 2 方案与论证 2.1 链表的概念和作用 链表是一种链式存储结构，链表属于线性表，采用链式存储结构，也是常用的动态存储方法。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作线性链表（单链表） 单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。 因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i 单链表 1、链接存储方法 链接方式存储的线性表简称为链表（Linked List）。 链表的具体存储表示为： ① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的） ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)） 注意： 链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。 2、链表的结点结构 ┌───┬───┐ │data │next │ └───┴───┘ data域--存放结点值的数据域 next域--存放结点的直接后继的地址（位置）的指针域（链域） 注意： ①链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的。 ②每个结点只有一个链域的链表称为单链表（Single Linked List）。 钢结构考试简答题答案 1.钢结构具有哪些特点？ 答：钢结构具有的特点：1钢材强度高，结构重量轻2钢材内部组织比较均匀，有良好的塑性和韧性3钢结构装配化程度高，施工周期短4钢材能制造密闭性要求较高的结构5钢结构耐热，但不耐火6钢结构易锈蚀，维护费用大。 2.钢结构的合理应用范围是什么？ 答：钢结构的合理应用范围：1重型厂房结构2大跨度房屋的屋盖结构3高层及多层建筑4轻型钢结构5塔桅结构6板壳结构7桥梁结构8移动式结构 3.钢结构对材料性能有哪些要求？ 答：钢结构对材料性能的要求：1较高的抗拉强度fu和屈服点fy2较好的塑性、韧性及耐疲劳性能3良好的加工性能 4.钢材的主要机械性能指标是什么？各由什么试验得到？ 答：钢材的主要机械性能指标是屈服点、抗拉强度、伸长率、冲击韧性、冷弯性能。其中屈服点、抗拉强度和伸长率由一次静力单向均匀拉伸试验得到；冷弯性能是由冷弯试验显示出来；冲击韧性是由冲击试验使试件断裂来测定。 5.影响钢材性能的主要因素是什么？ 答：影响钢材性能的主要因素有：1化学成分2钢材缺陷3冶炼，浇注，轧制4钢材硬化5温度6应力集中7残余应力8重复荷载作用 6.什么是钢材的疲劳？影响钢材疲劳的主要因素有哪些？ 答：钢材在连续反复荷载作用下，当应力还低于钢材的抗拉强度，甚至还低于屈服点时也会发生断裂破坏，这种现象称为钢材的疲劳或疲劳破坏。影响钢材疲劳的主要因素是应力集中、应力幅（对焊接结构）或应力比（对非焊接结构）以及应力循环次数。 7.选用钢材通常应考虑哪些因素？ 答：选用钢材通常考虑的因素有：1结构的重要性2荷载特征3连接方法4结构的工作环境温度5结构的受力性质 8.钢结构有哪些连接方法？各有什么优缺点？ 答：钢结构常用的连接方法有：焊接连接、铆钉连接和螺栓连接三种。 焊接的优点：1不需打孔，省工省时；2任何形状的构件可直接连接，连接构造方便；3气密性、水密性好，结构刚度较大，整体性能较好 9.焊缝可能存在的缺陷有哪些？ 答：焊缝可能存在的缺陷有裂纹、气孔、夹碴、烧穿、咬边、未焊透、弧坑和焊瘤。 10.焊缝的质量级别有几级？各有哪些具体检验要求？ 答：焊缝质量分为三个等级。三级质量检查只对全部焊缝进行外观缺陷及几何尺寸检查，其外观可见缺陷及几何尺寸偏差必须符合三级合格标准要求；二级质量检查除对外观进行检查并达到二级质量合格标准外，还需用超声波或射线探伤20％焊缝，达到B级检验Ⅲ级合格要求；一级质量检查除外观进行检查并符合一级合格标准外，还需用超声波或射线对焊缝100％探伤，达到B级检验Ⅱ级合格要求； 11.对接焊缝的构造要求有哪些？ 答：对接焊缝的构造要求有： 1一般的对接焊多采用焊透缝，只有当板件较厚，内力较小，且受静载作用时，可采用未焊透的对接缝。 2为保证对接焊缝的质量，可按焊件厚度不同，将焊口边缘加工成不同形式的坡口。 3起落弧处易有焊接缺陷，所以要用引弧板。但采用引弧板施工复杂，因此除承受动力荷载外，一般不用引弧板，而是计算时为对接焊缝将焊缝长度减2t（t 为较小焊件厚度）。 4对于变厚度（或变宽度）板的对接，在板的一面（一侧）或两面（两侧）切成坡度不大于1:2.5的斜面，避免应力集中。 5当钢板在纵横两方向进行对接焊时，焊缝可采用十字形或T形交叉对接，当用T形交叉时，交叉点的间距不得小于200mm。 12.角焊缝的计算假定是什么？角焊缝有哪些主要构造要求？ 答：角焊缝的计算假定是：1破坏沿有效载面；2破坏面上应力均匀分布。 13.焊接残余应力和焊接残余变形是如何产生的？焊接残余应力和焊接残余变形对结构性能有何影响？减少焊接残余应力和焊接残余变形的方法有哪些？答：钢材在施焊过程中会在焊缝及附近区域内形成不均匀的温度场，在高温区产生拉应力，低温区产生相应的压应力。在无外界约束的情况下，焊件内的拉应力和压应力自相平衡。这种应力称焊接残余应力。随焊接残余应力的产生，同时也会出现不同方向的不均匀收缩变形，称为焊接残余变形。 焊接残余应力的影响：1对塑性较好的材料，对静力强度无影响；2降低构件的刚度；3降低构件的稳定承载力；4降低结构的疲劳强度；5在低温条件下承载，加速构件的脆性破坏。 焊接残余变形的影响：变形若超出了施工验收规范所容许的范围，将会影响结构的安装、正常使用和安全承载；所以，对过大的残余变形必须加以矫正。 减少焊接残余应力和变形的方法： 1.合理设计:选择适当的焊脚尺寸、焊缝布置应尽可能对称、进行合理的焊接工艺设计，选择合理的施焊顺序。 2.正确施工：在制造工艺上，采用反变形和局部加热法；按焊接工艺严格施焊，避免随意性；尽量采用自动焊或半自动焊，手工焊时避免仰焊。 14.普通螺栓连接和摩擦型高强度螺栓连接，在抗剪连接中，它们的传力方式和破坏形式有何不同？答：普通螺栓连接中的抗剪螺栓连接是依靠螺栓抗剪和孔壁承压来传递外力。当受剪螺栓连接在达到极限承载力时，可能出现五种破坏形式，即螺栓被剪断、孔壁被挤压坏、构件被拉断、构件端部被剪坏和螺栓弯曲破坏。 高强螺栓连接中的抗剪螺栓连接时，通过拧紧螺帽使螺杆产生预拉力，同时也使被连接件接触面相互压紧而产生相应的摩擦力，依靠摩擦力来传递外力。它是以摩擦力刚被克服，构件开始产生滑移做为承载能力的极限状态。 15.螺栓的排列有哪些构造要求？ 答：螺栓排列的构造要求： 1受力要求:端距限制—－防止孔端钢板剪断，≥2do；螺孔中距限制—限制下限以防止孔间板破裂即保证≥3do，限制上限以防止板间翘曲。 2构造要求:防止板翘曲后浸入潮气而腐蚀，限制螺孔中距最大值。 3施工要求:为便于拧紧螺栓，宜留适当间距。 16.普通螺栓抗剪连接中，有可能出现哪几种破坏形式？具体设计时，哪些破坏形式是通过计算来防止的？哪些是通过构造措施来防止的？如何防止？ 答：普通螺栓抗剪连接中的五种破坏形式：螺栓被剪断、孔壁被挤压坏、构件被拉断、构件端部被剪坏和螺栓弯曲破坏。以上五种可能破坏形式的前三种，可通过相应的强度计算来防止，后两种可采取相应的构件措施来保证。一般当构件上螺孔的端距大于2d0时，可以避免端部冲剪破坏；当螺栓夹紧长度不超过其直径的五倍，则可防止螺杆产生过大的弯曲变形。 17.高强度螺栓的8.8级和10.9级代表什么含义？ 答：级别代号中，小数点前的数字是螺栓材料经热处理后的最低抗拉强度，小数点后数字是材料的屈强比（fy/fu ）。 8.8级为：fu≥800N/mm2，fy/fu=0.8 10.9级为：fu ≥ 1000N/mm2，fy/fu=0.9 18.轴心压杆有哪些屈曲形式？ 答：受轴心压力作用的直杆或柱，当压力达到临界值时，会发生有直线平衡状态转变为弯曲平衡状态变形分枝现象，这种现象称为压杆屈曲或整体稳定，发生变形分枝的失稳问题称为第一类稳定问题。由于压杆截面形式和杆端支承条件不同，在轴心压力作用下可能发生的屈曲变形有三种形式，即弯曲屈曲、扭转屈曲和弯扭屈曲。 19.在考虑实际轴心压杆的临界力时应考虑哪些初始缺陷的影响？ 答：在考虑实际轴心压杆的临界力时应考虑残余应力的影响、初弯曲和初偏心的影响、杆端约束的影响。 20.在计算格构式轴心受压构件的整体稳定时，对虚轴为什么要采用换算长细比？ 答：格构式轴心受压构件一旦绕虚轴失稳，截面上的横向剪力必须通过缀材来传递。但因缀材本身比较柔细，传递剪力时所产生的变形较大，从而使构件产生较大的附加变形，并降低稳定临界力。所以在计算整体稳定时，对虚轴要采用换算长细比（通过加大长细比的方法来考虑缀材变形对降低稳定临界力的影响） 21.什么叫钢梁丧失整体稳定？影响钢梁整体稳定的主要因素是什么？提高钢梁整体稳定的有效措施是什么？ 答：钢梁在弯矩较小时，梁的侧向保持平直而无侧向变形；即使受到偶然的侧向干扰力，其侧向变形也只是在一定的限度内，并随着干扰力的除去而消失。但当弯矩增加使受压翼缘的弯曲压应力达到某一数值时，钢梁在偶然的侧向干扰力作用下会突然离开最大刚度平面向侧向弯曲，并同时伴随着扭转。这时即使除去侧向干扰力，侧向弯扭变形也不再消失，如弯矩再稍许增大，则侧向弯扭变形迅速增大，产生弯扭屈曲，梁失去继续承受荷载的能力，这种现象称为钢梁丧失整体稳定。 影响钢梁整体稳定的主要因素有：荷载类型、荷载作用点位置、梁的截面形式、侧向支承点的位置和距离、梁端支承条件。 提高钢梁整体稳定性的有效措施是加强受压翼缘、增加侧向支承点 22.什么叫钢梁丧失局部稳定？怎样验算组合钢梁翼缘和腹板的局部稳定？ 答：在钢梁中，当腹板或翼缘的高厚比或宽厚比过大时，就有可能在梁发生强度破坏或丧失整体稳定之前，组成梁的腹板或翼缘出现偏离其原来平面位置的波状屈曲，这种现象称为钢梁的局部失稳。 23.压弯构件的整体稳定计算与轴心受压构件有何不同？ 答：可见，压弯构件的整体稳定计算比轴心受压构件要复杂。轴心受压构件在确定整体稳定承载能力时，虽然也考虑了初弯曲、初偏心等初始缺陷的影响，将其做为压弯构件，但主要还是承受轴心压力，弯矩的作用带有一定的偶然性。对压弯构件而言，弯矩却是和轴心压力一样，同属于主要荷载。弯矩的作用不仅降低了构件的承载能力，同时使构件一经荷载作用，立即产生挠曲，但其在失稳前只保持这种弯曲平衡状态，不存在达临界力时才突然由直变弯的平衡分枝现象，故压弯构件在弯矩作用平面内的稳定性属于第二类稳定问题，其极限承载力应按最大强度理论进行分析。 24.压弯构件的局部稳定计算与轴心受压构件有何不同？ 答：局部稳定性属于平板稳定问题，应应用薄板稳定理论，通过限制翼缘和腹板的宽厚比所保证的。确定限值的原则：组成构件的板件的局部失稳应不先于构件的整体稳定失稳，或者两者等稳。轴心受压构件中，板件处于均匀受压状态；压弯构件中，板件处于多种应力状态下，其影响因素有板件的形状和尺寸、支承情况和应力状况（弯曲正应力、剪应力、局部压应力等的单独作用和各种应力的联合作用），弹性或弹塑性性能，同时还有在腹板屈曲后强度的利用问题 实验名称：实验一单链表的基本操作 实验目的 熟练掌握线性表两类存储结构的描述方法。 实验内容 从键盘读入若干个整数，建一个整数单链表，并完成下列操作： （1）打印该链表； （2）在链表中插入一个结点，结点的数据域从键盘读入，打印该链表； （3）在链表中删除一个结点，被删结点的位置从键盘读入，打印该链表； （4）在链表中做查找：从键盘读入要查找的整数，将该整数在链表中的位置打印出来，若要查找的整数不在链表中，返回一个信息。 算法设计分析 （一）数据结构的定义 单链表存储结构定义为： struct Node; typedef struct Node * pnode; struct Node { int info; pnode link; }; typedef struct Node * LinkList; （二）总体设计 程序由主函数、创建单链表函数、链表长度函数、链表打印函数、插入正整数函数、删除函数、查询函数组成。其功能描述如下： （1）主函数：调用各个函数以实现相应功能 int main(void) //主函数 { printf("单链表的基本操作实验：\n"); struct list *pnode; pnode = creat(); //创建 print(pnode); //输出 insert(pnode); //插入 print(pnode); //输出 _delete(pnode); //删除 print(pnode); //输出 _located(pnode); //查找 print(pnode); //输出 return 0 ; } （三）各函数的详细设计： Function1: struct list *creat()//创建链表； 2014年4月份考试建筑结构第三次作业 一、单项选择题（本大题共20分，共 10 小题，每小题 2 分） 1. 一般多层框架柱的计算长度l0与柱高H相关,当采用现浇楼盖时,底层柱的计算长度l0为（）。 A. 0.7H B. 1.0H C. 1.2H D. 1.5H 2. 受压构件承载力计算时所采用的构件高厚比( )墙、柱高厚比验算中的高厚比值。 A. ＜ B. ≤ C. ≥ D. ＞ 3. 下列关于框架结构相对剪力墙结构特性的描述中，正确的是：（）。 A. 地震效应小，抗震性能好 B. 地震效应小，抗震性能差 C. 地震效应大，抗震性能好 D. 地震效应大，抗震性能差 4. 从理论上讲，塑性铰线法得到的是一个（）。 A. 下限解 B. 中间解 C. 上限解 D. 最优解 5. 在风荷载的计算中，地面粗糙度的影响是由（）来反映的 A. A基本风压w0 B. B高度z处的风振系数βz C. C风荷载体形系数μs D. D风压高度变化系数μz 6. 框架结构配筋计算中，梁的控制截面为( ). A. 梁左端截面 B. 梁右端截面 C. 梁跨中截面 D. 以上三者 7. “强柱弱梁”指的是（）。 A. 柱的刚度大于梁的刚度 B. 柱的截面尺寸大于梁的截面尺寸 C. 柱的抗弯能力大于梁的抗弯能力 D. 柱的抗剪能力大于梁的抗剪能力 8. 进行弯矩调幅时，截面的弯矩调幅系数β不宜超过（） A. 5％； B. 10％； C. 15％； D. 20％ 9. 计算单层刚弹性方案房屋的承重横墙时，假定其上端约束条件是（）。 A. 铰支承 B. 固端支承 C. 弹性支承 D. 自由端 10. 砌体局部受压强度提高的主要原因是( 0. A. 局部砌体处于三向受力状态套箍作用和应力扩散作用 B. 受压面积小和尺寸效应砌体起拱作用而卸载 二、填空题（本大题共10分，共 5 小题，每小题 2 分） 1. 荷载主要沿一个方向传递，可以忽略其沿另一方向的传递，这样的板称为 ______ ，荷载沿两个方向传递且均不能忽略，这样的板称为 ______ 2. 在进行楼盖结构平面布置时，应注意 ______ 、 ______ 、 ______ 三个问题。 3. 为使柱顶产生单位水平位移，需在柱顶施加的水平力称为 ______ ，它反映了柱抵抗侧移的能力。 4. 对于墙梁，由于其在 ______ 阶段、 ______ 阶段的力学模型、荷载情况明显不同，故因分别计算。 5. 求某跨跨内最大正弯矩时，应在 ______ 布置活荷载，然后 ______ 布置。 三、计算题（本大题共30分，共 2 小题，每小题 15 分） 1. 试采用反弯点法计算图示框架结构的内力（弯矩、剪力、轴力）和水平位移。图中在各杆件旁标出了线刚度，其中i=2600KNm。 2. 有一承受跨中集中荷载的一端嵌固、一端简支梁，其跨度为l＝2m，荷载作用下的弯矩图如下图所示。若该梁 B、C截面的正截面受弯承载能力为15kN·m，试求： 1)、按弹性理论计算时，该梁的极限荷载P1 2)、若能实现充分的内力重分布，则按塑性理论计算时，该梁的极限荷载P2 四、简答题（本大题共40分，共 5 小题，每小题 8 分） 1. 塑性铰线法有哪些基本假定？ 2. 塑性铰线法的主要步骤有哪两步？ 3. 在确定单向板肋梁楼盖的计算简图时，通常需作那些简化假定？ 4. 在钢筋混凝土单层厂房中，对抗风柱与屋架的连接有何要求？ 5. 现浇单向板肋梁楼盖的一般设计步骤是什么？ 答案： 一、单项选择题（20分，共 10 题，每小题 2 分） 1. B 2. C 3. B 4. C 5. D 6. D 7. C 8. D 9. C 10. B #include if(!p||j>i-1) return; lnode *s=new lnode; s->data=e; s->next=p->next; p->next=s; }//插入 void deletelist(lnode *&head,int i,int &e){ lnode *p=head; int j=0; while(p->next&&j 单链表 1 题目编写一个程序，实现链表的各种基本运算，包括：链表操作：初始化链表、输出链表、输出链表长度和释放链表链表元素操作：插入元素、删除元素、输出元素（注意元素的位置） 2 目标熟悉单链表的定义及其基本操作的实现 3 设计思想 链表由多个结点通过next 指针连接成一个完整的数据结构，每个几点包括一个数据域和一个指向下一个结点的next 指针。通过对指针的改写与结点的增减，我们可以实现单链表的插入、删除、输入、输出、求长等操作。 4 算法描述 （1 ）初始化链表：输入元素个数n ，分配n 个结点空间，输入元素值，按元素顺序初始化next 指针，使之连接成串，尾指针赋值NULL 。 （2 ）输出链表：从表头开始沿next 指针遍历各结点，每次访问结点输出结点数据值，直至next 为空。 （3 ）输出链表长度：从表头开始沿next 指针遍历各结点，每次访问结点计数器加一，直至next 为空，返回计数器值。 （4 ）释放链表：沿next 指针从前向后依次释放结点，直至next 指空。 （5 ）插入元素：指针沿next 指向移动指定位，新分配一个空间并存入数据，其next 赋值为当前指针指向结点的next ，修改当前指针指向结点的next 指向新加结点。 （6 ）删除元素：指针沿next 指向移动指定位，修改待删结点的前一结点的next 指针指向待删结点的下一结点，保存数值，释放删除结点。 （7 ）输出元素：指针沿next 指向移动指定位，指针指向结点数据区，读出数值返回。 5 程序结构图 6源程序 #i nclude #i nclude 抗震简答题 1、为什么不用地震震级，而是用烈度作为抗震设防的依据？ 地震设防的目的是通过建筑物加固或其他措施，尽量减少发生地震时建筑物倒塌、损毁，从而减轻经济损失及人员伤亡。一个地方发生地震建筑物的损毁情况不能用地震震级衡量，而要用烈度衡量。一次地震只有一个震级，但有多个烈度。烈度表示发生地震时建筑物的破坏程度，烈度越大建筑物损毁越严重。因此抗震设防的依据应是地震烈度，而不是震级。 2、解释抗震设计中“规则”的含义。如何处理不规则结构？ “规则”的含义有：建筑及其抗侧力结构的平面布置宜规则、对称，应具有良好的整体性；建筑的立面和竖向剖面宜规则，结构的侧向刚度宜均匀变化，竖向抗侧力构件的截面尺寸和材料强度宜自下而上逐渐减小，避免抗侧力结构的侧向刚度和承载力突变。 不规则的建筑，在结构设计时要进行水平地震作用计算和内力调整，并应对薄弱部位采取有效的抗震构造措施。 3、动力系数β 的含义是什么？它与水平地震影响系数间的关系是什么？ 答：动力系数β 是单质点弹性体系的最大绝对加速度反应与地震地面运 动最大加速度的比值。水平地震影响系数是地震系数与动力系数的乘积。 4、何为概念设计？结构设计时，何时应考虑概念设计（从烈度的角度）？何时应该进行抗震计算（从烈度的角度）？ 答：为了保证结构具有足够的抗震可靠性，在进行结构的抗震设计时，必须综合考虑多种因素的影响，着重从建筑物的总体上进行抗震设计，这就是结构概念设计。 抗震设防烈度6度以下，对乙类建筑以下应考虑概念设计。 抗震设防烈度6度以上，应进行抗震计算。 5、对建筑抗震有利地段有哪些？危险地段有哪些？ 答：有利地段包括坚硬土或开阔平坦、密实均匀的中硬土等； #include } LinkList InitList(void) { int i=1; char ch;//判断是否还输入 LinkList head=0,r,t;//r指向新创建的结点,t指向r的前一个结点 head=(struct nodes *)malloc(sizeof(struct nodes)); if(!head) { printf("存储空间分配失败\n"); return 0; } head->front=head; head->next=head; head->data='a'; t=r=head; while(1) { r=(struct nodes *)malloc(sizeof(struct nodes)); if(!r) { printf("存储空间分配失败\n"); return 0; } 建筑结构考试试题 一、填空题 1、钢筋混凝土受弯构件正裁面的破坏形式有三种，即适筋梁、超筋梁、和少筋梁。 2、结构上的荷裁分为永久荷裁、可变荷裁和偶然荷裁。 3、多层与高层房屋常用的结构体系有混合结构、框架结构、剪力墙结构和筒体结构。 4、《建筑结构荷裁规范》给出了四种代表值，即标准值、组合值、准永久值和 频遇值。 5、钢筋混凝土受压构件（柱）按纵向力与构件裁面形心相互位置的不同，可分为 轴心受压和偏心受压构件。 6、结构的极限状态有两类，即承裁能力极限状态和正常使用极限状态，任何结构构件需进行承裁能力极限状态的计算。 7、钢筋混凝土偏心受压构件，当ξ≤ξb时为大偏心受压，当ξ > ξb时为 小偏心受压。 8、对建筑结构应具备的功能要求可以用安全性、适用性、耐久性来概括。 9、建筑结构按其所用材料的不同，可分为砼结构、砌体结构、钢结构和木结构。 10、钢筋混凝土受弯构件斜裁面破坏形式有斜压破坏（超）、剪压破坏（适）、和斜拉破坏（少）。 二、单项选择题 1.由混凝土的应力应变曲线可以看出，高强度混凝土的( B) ，说明其耐受变形的能力较差。 A. 下降段斜率较大，残余应力较高 c.下降段斜率较小，残余应力较高 B.下降段斜率较大，残余应力较低 D. 下降段斜率较小，残余应力较低 2. 一类环境中，钢筋混凝土梁的保护层厚度最小取(C )。 A .15mm B. 20mm C .25mm D .30mm B. O. 2 3. 对于受弯的梁类构件，其一侧纵向受拉钢筋力的配筋百分率不应小于(D) A.45 B. O. 2 C. 0.2 中较小者 D 0.2 中较大者 4. 受弯构件斜截面承载力计算公式是以(B )为依据的。 A.斜拉破坏 B.剪压破坏 c.斜压破坏D.斜弯破坏 5. 截面尺寸和材料强度一定时，钢筋混凝土受弯构件正截面承载力与受拉区纵筋配筋率 的关系是(A )。 A. 当配筋率在某一范围内时，配筋率越大，正截面承载力越大 B. 配筋率越大，正截面承载力越小 c.配筋率越大，正截面承载力越大 D. 没有关系 6. 一类环境中，布置有单排纵向受力钢筋的梁，其截面有效高度一般可取(C )。 A. h-60 C. h-20 B. h-35 D. h 7. (C )的破坏是塑性破坏，在工程设计中通过计算来防止其发生。 A. 小偏压破坏 B. 剪压破坏 c.斜拉破坏D.适筋破坏 8. 轴心受压构件的稳定系数主要与(A )有关。 A. 长细比 B. 配筋率 c.混凝土强度D.荷载 9.' (A)的作用是将墙体、柱箍在一起，以加强厂房的整体刚度。 A. 圈梁 B.连系梁 C. 过梁 D.基础梁 1695 10. 框架结构与剪力墙结构相比(A )。 A.框架结构延性好但抗侧力刚度差 B. 框架结构延性差但抗侧力刚度好数据结构—链表应用能力测评
2014考试建筑结构试题及答案
数据结构 单链表详解
2014(1)数据结构-A-试题
2014结构考试简答计算
数据结构课程设计单链表
钢结构考试简答题答案
数据结构(C语言)单链表的基本操作
2014年4月份考试建筑结构第三次作业
数据结构链表代码
数据结构与算法问题分析与源代码之单链表
抗震期末考试简答题
数据结构双向链表实战应用(c语言源程序)
建筑结构考试试题及答案(1)