全国2014年4月自考数据结构试题和答案

正确答案：A（2分）

8.用邻接表表示n个顶点e条边的无向图，其边表结点的总数是

A. n×e

B. e

C. 2e

D. n+e

正确答案：C（2分）

9.无向图中所有顶点的度数之和与所有边数之比是

A.1/2

B.1

C.2

D.4

正确答案：C（2分）

10.采用邻接矩阵存储图时，广度优先搜索遍历算法的时间复杂度为

A. O（n）

B. O（n+e）

C. O（n2）

D. O（n3）

正确答案：C（2分）

11.对序列（15，9，7，8，20，-1，4）进行排序，若一趟排序后的结果为（-1，

每个非根内部结点至少有

结点内部的关键字可以是无序的

在散列查找中处理冲突时，可以采用开放定址法。下列不是开放定址法的是

自考数据结构导论20051年10月试卷

全国2005年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程，其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑，属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( ) A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n+1 D.最少为1，最多为n+1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q；p->next=s->next B.p->next=q；p->next=s C.s->next=q->next；p->next=s D.s->next=q->next；p->next=s->next 5.若有一串数字5、6、7、8入栈，则其不可能 ．．．的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合，( ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页（共 4 页）

自考钢结构 试卷及答案解释完整版

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．屋架上弦杆为压杆，其承载能力由整体稳定控制；下弦杆为拉杆，其承载能力由什么确

全国自学考试数据结构导论试题及答案(4套)

全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={，，，，,，，,，}，则图G的拓扑序列是 ( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义，表述正确的是( ) A.路径是顶点和相邻顶点偶对构成的边所形成的序列 B.路径是不同顶点所形成的序列 C.路径是不同边所形成的序列 D.路径是不同顶点和不同边所形成的集合 5.串的长度是指( ) A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 6.组成数据的基本单位是( ) A.数据项 B.数据类型 C.数据元素 D.数据变量 7.程序段 i=n；x=0； do{x=x+5*i；i--；}while （i>0）； 的时间复杂度为( ) A.O（1） B.O（n） C.O（n2） D.O(n3) 8.与串的逻辑结构不同的 ．．．数据结构是( ) A.线性表 B.栈 C.队列 D.树

自考数据结构试题真题

全国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={，，，，}，图G的拓扑序列是（） A.V1,V2,V3,V4 B.V1,V3,V2,V4 C.V1,V3,V4,V2 D.V1,V2,V4,V3 11.平均时间复杂度为O(n log n)的稳定排序算法是（） A.快速排序 B.堆排序 C.归并排序 D.冒泡排序 12.已知关键字序列为(51，22，83，46，75，18，68，30)，对其进行快速排序，第一趟划分完成后的关键字序列是（） A.(18,22,30,46,51,68,75,83) B.(30,18,22,46,51,75,83,68) C.(46,30,22,18,51,75,68,83) D.(30,22,18,46,51,75,68,83) 13.某索引顺序表共有元素395个，平均分成5块。若先对索引表采用顺序查找，再对块中元素进行顺序查找，则在等概率情况下，分块查找成功的平均查找长度是（）A.43 B.79 C.198 D.200 14.在含有10个关键字的3阶B-树中进行查找，至多访问的结点个数为（） A.2 B.3 C.4 D.5 15.ISAM文件系统中采用多级索引的目的是（） A.提高检索效率 B.提高存储效率

自考数据结构导论复习资料

数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象

8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被

年月自考钢结构试题

全国2007年4月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构更适合于建造大跨结构，这是由于（） A.钢材具有良好的耐热性 B.钢材具有良好的焊接性 C.钢结构自重轻而承载力高 D.钢结构的实际受力性能和力学计算结果最符合 2.进行疲劳设计时我国钢结构设计规范采用的是（） A.近似概率极限状态设计方法 B.容许应力设计方法 C.全概率极限状态设计方法 D.屈服应力设计方法 3.钢结构正常使用极限状态是指（） A.已达到五十年的使用年限 B.结构达到最大承载力产生破坏 C.结构和构件产生疲劳裂纹 D.结构变形已不能满足使用要求 4.钢材的冲击韧性A KV值代表钢材的（） A.韧性性能 B.强度性能 C.塑性性能 D.冷加工性能 5.钢材的塑性性能受很多因素的影响，在下列结论中正确的是（） A.温度降低对钢材塑性性能影响不大 B.二（三）向拉应力导致钢材塑性增加 C.加荷速度越快，钢材塑性越差 D.应力集中对钢材的塑性性能无显著影响 6.钢结构发生脆性破坏是由于（） A.钢材是塑性较差的材料 B.钢材的强度较高 C.结构的构造不合理或工作条件差 D.材料的使用应力超过屈服点 7.钢材的伸长率指标是通过下列哪项试验得到的？（） A.冷弯试验 B.冲击功试验 C.疲劳试验 D.单向拉伸试验 8.在承受动荷的下列连接构造中，不合理 ．．．的是（）

9.某侧面直角角焊缝h f=4mm，由计算得到该焊缝所需计算长度30mm，考虑起落弧缺陷，设计时该焊缝实际长度取 为（） A.30mm B.38mm C.40mm D.50mm 10.焊接残余应力不影响 ．．．构件的（） A.刚度 B.静力强度 C.整体稳定承载力 D.疲劳强度 11.普通螺栓的受剪承载力设计值与下列哪项无关 ．．？（） A.螺栓孔的直径 B.螺栓直径 C.受剪面数 D.螺栓抗剪强度设计值 12.图示高强螺栓群受弯后的旋转中心为（） A.1点 B.2点 C.3点 D.4点 13.在满足强度的条件下，图示①号和②号焊缝合理的h f应分别为（） A.4mm，4mm B.6mm，8mm C.8mm，8mm D.6mm，6mm

自考数据结构导论

全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A )

2021年自考02331数据结构重点总结最终修订

自考02331数据构造重点总结(最后修订) 第一章概论 1.瑞士计算机科学家沃思提出：算法+数据构造=程序。算法是对数据运算描述，而数据构造涉及逻辑构造和存储构造。由此可见，程序设计实质是针对实际问题选取一种好数据构造和设计一种好算法，而好算法在很大限度上取决于描述实际问题数据构造。 2.数据是信息载体。数据元素是数据基本单位。一种数据元素可以由若干个数据项构成，数据项是具备独立含义最小标记单位。数据对象是具备相似性质数据元素集合。 3.数据构造指是数据元素之间互有关系，即数据组织形式。 数据构造普通涉及如下三方面内容：数据逻辑构造、数据存储构造、数据运算 ①数据逻辑构造是从逻辑关系上描述数据，与数据元素存储构造无关，是独立于计算机。 数据逻辑构造分类：线性构造和非线性构造。 线性表是一种典型线性构造。栈、队列、串等都是线性构造。数组、广义表、树和图等数据构造都是非线性构造。 ②数据元素及其关系在计算机内存储方式，称为数据存储构造（物理构造）。 数据存储构造是逻辑构造用计算机语言实现，它依赖于计算机语言。 ③数据运算。最惯用检索、插入、删除、更新、排序等。 4.数据四种基本存储办法：顺序存储、链接存储、索引存储、散列存储 （1）顺序存储：普通借助程序设计语言数组描述。 （2）链接存储：普通借助于程序语言指针来描述。 （3）索引存储：索引表由若干索引项构成。核心字是能唯一标记一种元素一种或各种数据项组合。 （4）散列存储：该办法基本思想是：依照元素核心字直接计算出该元素存储地址。 5.算法必要满足5个准则：输入，0个或各种数据作为输入；输出，产生一种或各种输出；有穷性，算法执行有限步后结束；拟定性，每一条指令含义都明确；可行性，算法是可行。 算法与程序区别：程序必要依赖于计算机程序语言，而一种算法可用自然语言、计算机程序语言、数学语言或商定符号语言来描述。当前惯用描述算法语言有两类：类Pascal和类C。 6.评价算法优劣：算法"对的性"是一方面要考虑。此外，重要考虑如下三点： ①执行算法所耗费时间，即时间复杂性； ②执行算法所耗费存储空间，重要是辅助空间，即空间复杂性； ③算法应易于理解、易于编程，易于调试等，即可读性和可操作性。

全国数据结构导论10月高等教育自学考试试题与答案

全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为A ，B ，C ，D ，E ，则退栈中不可能．．． 的序列是（ C ） A.A ，B ，C ，D ，E B.B ，C ，D ，E ，A C.E ，A ，B ，C ，D D.E ，D ，C ，B ，A 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n)

2018年10月自考02442钢结构试题及答案含评分标准

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.梁在固定集中荷载处的局部压应力不满足要求时，可以采用的措施是

2020年10月全国数据结构导论自考试题及答案解析.doc

??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（） A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（） A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中，若p 所指结点不是最后结点， s 指向已生成的新结点，则在p 之后插入

s 所指结点的正确操作是（）A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（） A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用（） A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义，树的叶子结点其度数（） A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（） A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（） A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（） 1

全国月高等教育自学考试钢结构试题与答案

全国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数据结构重点总结(最终修订)

自考02331数据结构重点总结(最终修订) 第一章概论 1.瑞士计算机科学家沃思提出：算法+数据结构=程序。算法是对数据运算的描述，而数据结构包括逻辑结构和存储结构。由此可见，程序设计的实质是针对实际问题选择一种好的数据结构和设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。 2.数据是信息的载体。数据元素是数据的基本单位。一个数据元素可以由若干个数据项组成，数据项是具有独立含义的最小标识单位。数据对象是具有相同性质的数据元素的集合。 3.数据结构指的是数据元素之间的相互关系，即数据的组织形式。 数据结构一般包括以下三方面内容：数据的逻辑结构、数据的存储结构、数据的运算 ①数据的逻辑结构是从逻辑关系上描述数据，与数据元素的存储结构无关，是独立于计算机的。 数据的逻辑结构分类:线性结构和非线性结构。 线性表是一个典型的线性结构。栈、队列、串等都是线性结构。数组、广义表、树和图等数据结构都是非线性结构。 ②数据元素及其关系在计算机内的存储方式，称为数据的存储结构（物理结构）。 数据的存储结构是逻辑结构用计算机语言的实现，它依赖于计算机语言。 ③数据的运算。最常用的检索、插入、删除、更新、排序等。 4.数据的四种基本存储方法:顺序存储、链接存储、索引存储、散列存储 （1）顺序存储：通常借助程序设计语言的数组描述。 （2）链接存储：通常借助于程序语言的指针来描述。 （3）索引存储：索引表由若干索引项组成。关键字是能唯一标识一个元素的一个或多个数据项的组合。 （4）散列存储：该方法的基本思想是：根据元素的关键字直接计算出该元素的存储地址。 5.算法必须满足5个准则：输入，0个或多个数据作为输入；输出，产生一个或多个输出；有穷性，算法执行有限步后结束；确定性，每一条指令的含义都明确；可行性，算法是可行的。 算法与程序的区别：程序必须依赖于计算机程序语言，而一个算法可用自然语言、计算机程序语言、数学语言或约定的符号语言来描述。目前常用的描述算法语言有两类：类Pascal和类C。 6.评价算法的优劣：算法的"正确性"是首先要考虑的。此外，主要考虑如下三点： ①执行算法所耗费的时间，即时间复杂性； ②执行算法所耗费的存储空间，主要是辅助空间，即空间复杂性； ③算法应易于理解、易于编程，易于调试等，即可读性和可操作性。

自考数据结构导论20120年01月试卷

全国2012年1月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( ) A.集合 B.线性结构 C.树形结构 D.图状结构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i

A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表 8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.101 9.深度为k（k≥1）的二叉树，结点数最多有( ) A.2k个 B.(2k -1)个 C.2k-1个 D.(2k+1)个 10.具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为( ) A. 11 B.13 C. 23 D. 25 11.具有n个顶点的无向图的边数最多为( ) A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1) 12.三个顶点v1,v2,v3的图的邻接矩阵为 010 001 010 ?? ?? ?? ?? ?? ，该图中顶点v3的入度为( ) A. 0 B. 1 C. 2 D. 3 13.顺序存储的表格中有60000个元素，已按关键字值升序排列，假定对每个元素进行查找 的概率是相同的，且每个元素的关键字值不相同。用顺序查找法查找时，平均比较次数约为( ) A.20000 B.30000 C.40000 D.60000 14.外存储器的主要特点是( ) A.容量小和存取速度低 B.容量大和存取速度低 C.容量大和存取速度高 D.容量小和存取速度高 15.在待排数据基本有序的前提下，效率最高的排序算法是( ) A.直接插入排序 B.直接选择排序 C.快速排序 D.归并排序 浙02142# 数据结构导论试题第 2 页共 5 页

(全新整理)7月全国自考钢结构试卷及答案解析

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

全国2014年4月自考数据结构真题

绝密★考试结束前 全国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

自考02142《大数据结构导论》串讲笔记

第一概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。

钢结构自考历年试题下载

全国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．下图所示简支梁，除截面和荷载作用位置不同外，其它条件均相同，则以哪种情况的整体稳定性最好？( )