2017年4月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间。超出答题区域无效。 第一部分选择题(共40分) 一、单项选择题(本大题共20小题。每小题2分。共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列哪个指标是确定钢材设计强度的基础?
A．弹性极限 B．比例强度 C．屈服点 D．抗拉强度 2．钢结构设计规范推荐使用的合金钢材是 A．Ql95、Qz35、Q275 B．Q345、Q390、Q420 C．Q235、Q390、Q420 D．Q215、0235、Q345 3．建筑钢结构所用钢材应为低碳钢，低碳钢的含碳量应低于 A．0．18％ B．0．2％ C．0．22％ D．0．25％ 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．弯扭屈曲’ C．扭转屈曲 D．弯曲屈曲和弯扭屈曲 11．屋架上弦杆为压杆，其承载能力由整体稳定控制；下弦杆为拉杆，其承载能力由什么确
数据结构模拟试卷（一） 一、选择题（每题2分，20题，共40分） 1. 数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为（）。 A．1140 B．1145 C．1120 D．1125 2. 下面的序列中，（）是堆。 A．1,510,6,7,8,9,2 B．1,2,8,4,3,9,10,5 C．9,8,7,6,4,8,2,1 D．9,8,7,6,5,4,3,7 3. 二叉树上结点的左子树深度减去其右子树深度称为该结点的平衡因子。平衡二叉树中任意结点的平衡因子只能是（）。 A．0 B．0,1 C．-1,0,1 D．1 4. 栈和队列的共同特点是： A．都是先进先出B．都是先进后出 C．只允许在端点处插入和删除元素D．没有共同点 5. 若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的出栈的不同排列个数为( ) A．4 B．5 C．6 D．7 6. 关键路径是AOE网中的______ 。 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最短的回路 D．活动的最早开始时间与最迟发生时间相等 7. 已知数据元素为( 32 ，75 ，46 ，19 ，26，56 ，93 ，66 )，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。 A．4 B．5 C．7 D．6 8. 下列说法不正确的是______。 A．图的遍历是从给定的源点出发，每一个顶点仅被访问一次 B．遍历的基本算法有两种：深度遍历和广度遍历 C．图的深度遍历不适用于有向图 D．图的深度遍历是一个递归过程 9. 单循环链表的主要优点是（）。 A．从表中任一结点出发都能扫描到整个链表 B．不再需要头指针了 C．在进行插入、删除操作时，能更好地保证链表不断开 D．已知某个结点的位置后，能够容易找到它的直接前趋 10. 已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍历是”ADEFGHMZ”，求后序遍历？A．ADEFGHMZ B．DAEFHZMG C．AEFDHZMG D．AFEDHMZG 11. 一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有多少个空指针？ A．2n+1 B．3n-1 C．3n D．3n+1 12. 和顺序栈相比,链栈有一个比较明显的优势是() A．通常不会出现栈满的情况
全国2011年1月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列选项中与数据存储结构无关的术语是（） A.顺序表 B.链表 C.链队列 D.栈 2.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是（） A.n-1 B.n C.2n-1 D.2n 3.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（） A.rear=(rear-1)%m; B.front=(front+1)%m; C.front=(front-1)%m; D.rear=(rear+1)%m; 4.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（） A.堆栈 B.多维数组 C.队列 D.线性表 5.设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（） A.求子串 B.串联接 C.串匹配 D.求串长 6.对于广义表A，若head(A)等于tail(A)，则表A为（） A.( ) B.(( )) C.(( ),( )) D.(( ),( ),( )) 7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是 （）A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树
C.高度为n的二叉树 D.存在度为2的结点的二叉树 8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（） A.4 B.5 C.7 D.8 9.下列叙述中错误的是（） A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次 B.图的遍历可以采用深度优先遍历和广度优先遍历 C.图的广度优先遍历只适用于无向图 D.图的深度优先遍历是一个递归过程 10.已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={
数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素
2018年10月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分。考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题：本大题共20小题。每小题2分，共40分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。 1．钢结构具有良好的抗震性能是因为 A．钢材的强度高 B．钢结构的质量轻 C．钢材良好的吸能能力和延性 D．钢结构的材质均匀 2．在低温工作的钢结构除了控制力学性能指标外，一定还要控制 A．低温屈服强度 B．低温塑性 C．低温冲击韧性 D．疲劳强度 3．普通碳素镪强化阶段的变形是 A．完全弹性变形 B．完全塑性变形 C．弹性成分为主的弹塑性变形 D．塑性成分为主的弹塑性变形 4．钢材的冷弯试验结果出现什么现象是冶金质量问题? A．纵向小裂纹 B．分层起皮 C．断裂 D．弯曲 5．设计某重级工作制的焊接吊车钢梁，吊车起重量为75t，工作温度低于一20％，宜选用下列哪一种钢材? A．Q235A B.Q420B C．Q390C D．Q345E 6.有孔眼等削弱的轴心拉杆强度验算准则为 A．全截面最大应力达到钢材屈服点 B．净截面平均应力达到钢材屈服点 C．全截面最大应力达到钢材抗拉强度设计值 D．净截面平均应力达到钢材抗拉强度设计值 7.轴心受征构件柱脚底板的厚度主要取决于 A.底板的抗弯刚度 B．基础材料的强度等级 C．底板的抗弯强度 D．底板的抗剪强度 8．双轴对称焊接组合工字形截匿偏心受压柱，可能发生的失稳形式为 A．在弯矩作用平面内的弯扭失稳 B．在弯矩作用平面外的弯曲失稳 C．在弯矩作用平面外的扭转失稳 D．在弯矩作用平面内的弯曲失稳 9．粱的整体失稳属于第一类稳定问题，其失稳形式为 A．弯曲失稳 B．扭转失稳 C．弯扭失稳 D．局部失稳 10.梁在固定集中荷载处的局部压应力不满足要求时，可以采用的措施是
少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 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、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4
全国2010年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构轻质高强的特点是指( B ) A.钢材的重量轻，强度高 B.钢材所制成的结构重量轻，承载能力强 C.钢材所制成的结构重量轻，抗冲击荷载的能力强 D.钢材的重量轻，抗拉强度高 2.在钢结构设计中，结构的可靠性是通过下列哪个指标来度量的?( A ) A.可靠指标 B.安全度 C.结构抗力 D.作用效应 3.伸长率是反映钢材产生巨大变形时( A ) A.抵抗断裂能力的指标 B.所具有的承载能力的指标 C.抵抗脆性破坏能力的指标 D.抗冲击荷载能力的指标 4.按设计规范直接受动荷载作用的构件，钢材应保证的指标为( D ) A.f u、f y、E、冷弯180°和A KV B. δ、f y、E、冷弯180°和A KV 5 C. f u、 δ、E、冷弯180°和A KV D.f u、5δ、f y、冷弯180°和A KV 5 5.与钢材疲劳强度无关 ．．的因素为( D ) A.结构的构造状况 B.结构上作用的应力幅 C.循环荷载的重复次数 D.钢材的强度 6.钢材中碳的含量应适中，其含量过高会( C ) A.降低钢材的强度 B.提高钢材的伸长率 C.降低钢材的可焊性 D.提高钢材的冲击韧性 7.在以下各级别钢材中，屈服强度最低的是(A ) A.Q235 B.Q345 C.Q390 D.Q420 8.结构焊接时，所选焊条和被焊接构件之间的匹配原则是( A ) A.弹性模量相适应 B.强度相适应 C.伸长率相适应 D.金属化学成份相适应
自考02331数据结构重点总结(最终修订) 第一章概论 1.瑞士计算机科学家沃思提出：算法+数据结构=程序。算法是对数据运算的描述，而数据结构包括逻辑结构和存储结构。由此可见，程序设计的实质是针对实际问题选择一种好的数据结构和设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。 2.数据是信息的载体。数据元素是数据的基本单位。一个数据元素可以由若干个数据项组成，数据项是具有独立含义的最小标识单位。数据对象是具有相同性质的数据元素的集合。 3.数据结构指的是数据元素之间的相互关系，即数据的组织形式。 数据结构一般包括以下三方面内容：数据的逻辑结构、数据的存储结构、数据的运算 ①数据的逻辑结构是从逻辑关系上描述数据，与数据元素的存储结构无关，是独立于计算机的。 数据的逻辑结构分类:线性结构和非线性结构。 线性表是一个典型的线性结构。栈、队列、串等都是线性结构。数组、广义表、树和图等数据结构都是非线性结构。 ②数据元素及其关系在计算机内的存储方式，称为数据的存储结构（物理结构）。 数据的存储结构是逻辑结构用计算机语言的实现，它依赖于计算机语言。 ③数据的运算。最常用的检索、插入、删除、更新、排序等。 4.数据的四种基本存储方法:顺序存储、链接存储、索引存储、散列存储 （1）顺序存储：通常借助程序设计语言的数组描述。 （2）链接存储：通常借助于程序语言的指针来描述。 （3）索引存储：索引表由若干索引项组成。关键字是能唯一标识一个元素的一个或多个数据项的组合。 （4）散列存储：该方法的基本思想是：根据元素的关键字直接计算出该元素的存储地址。 5.算法必须满足5个准则：输入，0个或多个数据作为输入；输出，产生一个或多个输出；有穷性，算法执行有限步后结束；确定性，每一条指令的含义都明确；可行性，算法是可行的。 算法与程序的区别：程序必须依赖于计算机程序语言，而一个算法可用自然语言、计算机程序语言、数学语言或约定的符号语言来描述。目前常用的描述算法语言有两类：类Pascal和类C。 6.评价算法的优劣：算法的"正确性"是首先要考虑的。此外，主要考虑如下三点： ①执行算法所耗费的时间，即时间复杂性； ②执行算法所耗费的存储空间，主要是辅助空间，即空间复杂性； ③算法应易于理解、易于编程，易于调试等，即可读性和可操作性。
一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1
C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆
1 全国2018年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.关于建筑结构钢材的特点，下列说法中错误．． 的是（ ） A.钢材具有良好的塑性，达到拉伸极限而破坏时，应变可达20％~30％ B.钢材具有良好的焊接性能，采用焊接结构可以使钢结构的连接大为简化 C.钢结构的耐腐蚀性很好，适合在各种恶劣环境中使用 D.钢结构的耐热性很好，但耐火性能很差 2.建筑结构钢材发生脆性破坏是由于（ ） A.钢材是塑性较差的材料 B.结构的构造不合理或工作条件差 C.钢材的强度较混凝土高很多，更容易发生脆性破坏 D.钢材的使用应力超过屈服点 3.有时要求钢材应具有Z 向收缩率指标的要求，是为了（ ） A.检验钢材的塑性变形能力能否达到建筑结构用钢的要求 B.检查金属内部是否有非金属杂质等缺陷 C.防止厚板在焊接时或承受厚度方向的拉力时，发生层状撕裂 D.防止有动力荷载作用时，钢材发生低温脆断 4.单向拉伸试验时，下列四种试件中，延性最好和强度最高的是（ ） A.1的延性最好，4的强度最高 B.2的延性最好，1的强度最高 C.3的延性最好，1的强度最高 D.4的延性最好，2的强度最高 5.关于Q235A 级钢，其中各符号的含义是( )
A.235表示钢材的屈服强度设计值；A表示级别，应具有20℃下不小于27J的冲击功要求 B.235表示钢材的屈服强度标准值；A表示级别，应具有20℃下不小于27J的冲击功要求 C.235表示钢材的屈服强度设计值；A表示级别，对冲击功没有要求 D.235表示钢材的屈服强度标准值；A表示级别，对冲击功没有要求 6.在承受静力荷载的角焊缝连接中，与侧面角焊缝相比，正面角焊缝( ) A.承载能力高，同时塑性变形能力也较好 B.承载能力高，而塑性变形能力却较差 C.承载能力低，而塑性变形能力却较好 D.承载能力低，同时塑性变形能力也较差 7.采用高强度螺栓摩擦型连接，承受剪力作用，在达到极限状态之前( ) A.摩擦面产生滑动，栓杆与孔壁产生挤压力 B.摩擦面产生滑动，栓杆与孔壁不产生挤压力 C.摩擦面不产生滑动，栓杆与孔壁不产生挤压力 D.摩擦面不产生滑动，栓杆与孔壁产生挤压力 8.普通螺栓承压承载力设计值的计算公式为：N C b=d·∑tf b C，其中d和∑t的含义是( ) A.d为螺栓孔直径，∑t为同一受力方向承压构件厚度之和的较小值 B.d为螺栓直径，∑t为同一受力方向承压构件厚度之和的较小值 C.d为螺栓孔直径，∑t为同一受力方向承压构件厚度之和的较大值 D.d为螺栓直径，∑t为同一受力方向承压构件厚度之和的较大值 9.在下列因素中，对轴心压杆整体稳定承载力影响不大的是( ) A.荷载偏心的大小 B.截面残余应力的分布 C.构件中初始弯曲的大小 D.螺栓孔的局部削弱 10.如图所示焊接组合工字形轴心压杆，一般情况下(当板件不是很薄时)杆件的整体失稳形式是( ) 2
自考数据结构公式汇总 1.O(1)、O(log2n)、O(n)、O(nlog2n)、O(n2)、 O(n3)、O(n k)、O(2n)。 2.在顺序表中第i个位置插入一个结点的移动次数为n-i+1，插入平均移动n/2次，删 除顺序表第i个结点移动次数为n-i，平均移动(n-1)/2次。 3.定义变量p=(LinkList)malloc(sizeof(ListNode))或 p=(LinkNode*)malloc(sizeof(ListNode)) 4.单循环链表判断空：head= =head->next 5.共享向量空间判断满top1=top2-1 6.入队EnQueue，出队DeQueue，front=rear空队列，循环队列克服假上溢 7.循环队列判断队满(rear+1)%m=front，循环队列指针移动方向顺时针。判队列长度 (rear-front+m)%m 8.链队列判空：Q->front=Q->rear=NULL 9.求串长strlen，串复制strcpy(to,from)，联接strcat(to,from)，串比较strcmp(s1 大就大于s1小就小于，小写字母>大写字母)，字符定位strchr 10.串的子串定位（模式匹配）下标从0开始，最坏情况下时间复杂度比较次数 O((n-m+1)m) 11.二维数组下标为0公式：行优先LOC(a00)+[i*n+j]*d，列优先LOC(a00)+[j*m+i]*d 12.三维数组下标为0公式：三维数组A mnp按行优先LOC(a ijk)=LOC(a000)+[i*n*p+j*p+k]*d 13.对称矩阵一共有n(n+1)/2个元素，存储位置 k=I*(I+1)/2+J(I=max(i,j),J=min(i,j))下标0开始 14.上三角矩阵：k=i*(2n-i+1)+j-i，下三角矩阵：k=i*(i+1)/2+j。上三角i>j下三角 i
数据结构模拟卷(含答案)经典习题
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位10. 下列图示的顺序存储结构表示的二叉树是( )
全国2012年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．钢结构更适合于建造大跨结构，这是由于() A．钢材具有良好的耐热性 B．钢材具有良好的焊接性 C．钢结构自重轻而承载力高 D．钢结构的实际受力性能和力学计算结果最符合 2．在钢材的化学成分中，下列哪种元素会使钢材转向冷脆？() A．S、P B．S、P、O、N C．P、N D．S、O 3．钢结构正常使用极限状态是指() A．已达到五十年的使用年限B．结构达到最大承载力产生破坏 C．结构和构件产生疲劳裂纹D．结构变形已不能满足使用要求 4．现行《钢结构设计规范》所采用的结构设计方法是() A．半概率、半经验的极限状态设计法B．容许应力法 C．以概率理论为基础的极限状态设计方法D．全概率设计法 5．如图所示钢梁，因整体稳定要求，需在跨中设侧向支撑点，其位置以下列哪种为最佳方案？() 6．设计承重结构或构件时，承载能力极限状态涉及的计算内容有() A．强度、梁的挠度 B．稳定性、柱的变形 C．梁的挠度、柱的变形
D ．强度、稳定性 7．《钢结构设计规范》中钢材的强度设计值是指( ) A ．抗拉强度标准值 B ．屈服强度标准值 C ．屈服强度标准值除以抗力分项系数 D ．抗拉强度标准值除以抗力分项系数 8．依据《钢结构设计规范》的规定，影响高强度螺栓摩擦系数的是( ) A ．连接表面的处理方法 B ．螺栓杆的直径 C ．螺栓的性能等级 D ．荷载的作用方式 9．对T 型截面压弯构件公式 2(1 1.25/)mx x x x Ex M N f A W N N βγ-≤'-进行验算时，式中W 2x 指( ) A ．对截面非对称轴的无翼缘端最外边缘纤维的毛截面模量 B ．对截面非对称轴的受压翼缘端的毛截面模量 C ．对截面对称轴的毛截面模量 D ．截面的净截面模量 10．下列与等截面框架柱的计算长度系数无关的因素是( ) A ．框架柱的支承条件 B ．柱上端梁线刚度之和与柱线刚度之和的比值 C ．柱下端梁线刚度之和与柱线刚度之和的比值或基础约束条件 D ．所采用的钢号 11．《钢结构设计规范》中推荐使用的承重结构钢材是下列哪一组？( ) A ．Q235，45号钢，Q345 B ．Q235，Q345，Q390 C ．Q235，45号钢，Q420 D ．Q235，35号钢，Q390 12．下图所示简支梁，除截面和荷载作用位置不同外，其它条件均相同，则以哪种情况的整体稳定性最好？( )
2015年lO月高等教育自学考试全国统一命题考试 数据结构试卷 (课程代码02331) 本试卷共8页。满分l00分。考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间．超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。
1．下列选项中，不属于线性结构的是 A．网 B．栈 C．队列 D．线性表 2．长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为 A．n—i B．n—i—l C．i D．i+1 3．栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是 A．顺序栈需要判定栈空，链栈也需要判定 B．顺序栈需要判定栈空，而链栈不需要判定 C．顺序栈不需要判定栈空，而链栈需要判定 D．顺序栈不需要判定栈空，链栈也不需要判定 4．若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是 A．top=top+1；V[top]=x B．V[top]=x；top=top+1 C．top=top一1；V[mp]=x D．V[top]=x；top=top—l 5．在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4 1
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位 10. 下列图示的顺序存储结构表示的二叉树是( ) 2
自考钢结构试卷及答案 解释完整版 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]
2017年4月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间。超出答题区域无效。 第一部分选择题(共40分) 一、单项选择题(本大题共20小题。每小题2分。共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列哪个指标是确定钢材设计强度的基础 A．弹性极限 B．比例强度 C．屈服点 D．抗拉强度 2．钢结构设计规范推荐使用的合金钢材是 A．Ql95、Qz35、Q275 B．Q345、Q390、Q420 C．Q235、Q390、Q420 D．Q215、0235、Q345
3．建筑钢结构所用钢材应为低碳钢，低碳钢的含碳量应低于 A．0．18％ B．0．2％ C．0．22％ D．0．25％ 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．弯扭屈曲’ C．扭转屈曲 D．弯曲屈曲和弯扭屈曲
绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1
D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2
模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( )