2014年912数据结构及参考答案
2014年一级注册结构工程师基础考试大纲
（合计60题，每题2分。考试时间4小时）总分：120 基础考试大纲 一高等数学 1．1 空间解析几何 向量代数直线平面柱面旋转曲面二次曲面空间曲线 1．2 微分学 极限连续导数微分偏导数全微分导数与微分的应用 1．3 积分学 不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用1．4 无穷级数 数项级数幂级数泰勒级数傅里叶级数 1．5 常微分方程 可分离变量方程一阶线性方程可降阶方程常系数线性方程 1．6 概率与数理统计 随机事件与概率古典概型一维随机变量的分布和数字特征 数理统计的基本概念参数估计假设检验方差分析 一元回归分折 1．7 向量分析 1．8 线性代数
行列式矩阵n 维向量线性方程组 矩阵的特征值与特征向量二次型 二普通物理 2．1 热学 气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释 能量按自由度均分原理理想气体内能平均碰撞次数和平均自由程麦克斯韦速率分布律功热量内能热力学第一定律及其对理想气体等值过程和绝热过程的应用气体的摩尔热容循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程熵 2．2 波动学 机械波的产生和传播简谐波表达式波的能量驻波声速超声波次声波多普勒效应2．3 光学 相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯一菲涅耳原理 单缝衍射光学仪器分辨本领x射线衍射自然光和偏振光布儒斯特定律马吕斯定律 双折射现象偏振光的干涉人工双折射及应用 三普通化学 3．1 物质结构与物质状态 原子核外电子分布原子离子的电子结构式原子轨道和电子云概念 离子键特征共价键特征及类型分子结构式杂化轨道及分子空间构型 极性分子与非极性分子分子间力与氢键分压定律及计算液体蒸气压沸点汽化热
全国自学考试数据结构导论试题及答案(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={
02142数据结构导论201604
2016年4月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码 02142) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共l5小题。每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是 A．线性表 B．队列 C．树 D．图 2．计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n= =o)return l；else return n*Factorial(n--1)；}其时闯复杂度为 A．0(n) B．0(log2n) C．O(n0) D．O(n2) 3．将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是 A．p=q； B．p--：>next=q； C．q一>next=p--：>next；p-->next=q； D．p一>next—q；q-->next—p--：>next； 4. 设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是 A．sxxssxxs B．ssxsxxxs C．ssxxxssx D．sssxxxsx 5．将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是 A．顺序表 B．单链表C．栈 D．队列 6．设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为 A．O(n)、O(1) B．O(1)、O(1) C．O(1)、O(n) D．0(n)、0(n) 7．若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为 A．4 B．5 C．6 D．7 8．按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是
自考数据结构导论复习资料
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
2011年一级注册结构工程师基础考试大纲
2011年一级注册结构工程师基础考试大纲 科目 1．高等数学2．普通物理3．普通化学4．建筑材料5．理论力学6．材料力学7.结构力学8．流体力学9.土力学与地基基础10.工程测量11.结构设计12.建筑施工与管理113.结构试验14．电工学15．工程经济16.计算机与数值方法 大纲 1、高等数学 1.1空间解析几何 向量代数直线平面柱面旋转曲面二次曲面空间曲线 1.2微分学 极限连续导数微分偏导数全微分导数与微分的应用 1.3积分学 不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 1.4无穷级数 数项级数幂级数泰勒级数傅里叶级数 1.5常微分方程 可分离变量方程一阶线性方程可降阶方程常系数线性方程 1.6概率与数理统计 随机事件与概率古典概型一维随机变量的分布和数字特征 数理统计的基本概念参数估计假设检验方差分析一元回归分折 1.1.7向量分析 1.8线性代数 行列式矩阵n维向量线性方程组 矩阵的特征值与特征向量二次型 2、普通物理 2.1热学 气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释能量按自由度均分原理理想气体内能平均碰撞次数和平均自由程麦克斯韦速率分布律功热量内能热力学第一定律及其对理想气体等值过程和绝热过程的应用气体的摩尔热容循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程熵 2.2波动学 机械波的产生和传播简谐波表达式波的能量驻波声速超声波次声波多普勒效应 2.3光学 相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯一菲涅耳原理单缝衍射光学仪器分辨本领x射线衍射自然光和偏振光布儒斯特定律马吕斯定律双折射现象偏振光的干涉人工双折射及应用
数据模型所描述的内容包括三个部分
数据模型所描述的内容包括三个部分：数据结构、数据操作、数据约束。 1）数据结构:数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据结构是数据模型的基础，数据操作和约束都建立在数据结构上。不同的数据结构具有不同的操作和约束。 2）数据操作:数据模型中数据操作主要描述在相应的数据结构上的操作类型和操作方式。 3）数据约束：数据模型中的数据约束主要描述数据结构内数据间的语法、词义联系、他们之间的制约和依存关系，以及数据动态变化的规则，以保证数据的正确、有效和相容。 数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。 1、概念数据模型（Conceptual Data Model）：简称概念模型，主要用来描述世界的概念化结构，它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的数据管理系统（Database Management System，简称DBMS）无关。概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。 概念数据模型是最终用户对数据存储的看法，反映了最终用户综合性的信息需求，它以数据类的方式描述企业级的数据需求，数据类代表了在业务环境中自然聚集成的几个主要类别数据。 概念数据模型的内容包括重要的实体及实体之间的关系。在概念数据模型中不包括实体的属性，也不用定义实体的主键。这是概念数据模型和逻辑数据模型的主要区别。 概念数据模型的目标是统一业务概念，作为业务人员和技术人员之间沟通的桥梁，确定不同实体之间的最高层次的关系。 在有些数据模型的设计过程中，概念数据模型是和逻辑数据模型合在一起进行设计的。 2、逻辑数据模型（Logical Data Model）:简称数据模型，这是用户从数据库所看到的模型，是具体的DBMS所支持的数据模型，如网状数据模型(Network Data Model)、层次
【自考真题】2018年4月数据结构导论02142试题
绝密★考试结束前 全国2018年4月高等教育自学考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂二写在答题纸上三 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称二姓名二准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上三 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑三如需改动,用橡皮擦干净后,再选涂其他答案标号三不能答在试题卷上三 一二单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将 答题纸”的相应代码涂黑三错涂二多涂或未涂均无分三 1.数据的逻辑结构分为四种,其中结构最复杂的是 A.集合 B.线性结构 C.树形结构 D.图结构 2.下面程序是矩阵转置算法MM的实现过程,其时间复杂度为 const int n=3; void MM(int A[n][n]) { int i,j,temp; for(i=0;i 3.设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为 A.n-2 B.n-1 C.n D.n+1 4.带头结点的双向循环链表L为空的条件是 A.L->next==L->prior B.L->prior==NULL C.(L->next==L)&&(L->prior==L) D.(L->next==L)&&(L->prior=NULL) 5.执行进栈操作,在元素x进栈前需要进行的操作是 A.判断栈是否满,若栈未满,top值加1 B.判断栈是否空,若栈未空,top值加1 C.判断栈是否满,若栈未满,top值减1 D.判断栈是否空,若栈未空,top值减1 6.关于队列,下列叙述正确的是 A.队列的元素个数可以无穷大 B.队列中元素的类型可以不同 C.队列是一个非线性的序列 D.队列的特点是先进先出 7.设循环队列的元素存放在一维数组Q[30]中,队列非空时,front指示队列首结点的前一个位置,rear指示队列尾结点三如果队列中元素的个数为10,front的值为25,则rear应指向的元素是 A.Q[4] B.Q[5] C.Q[14] D.Q[15] 8.二叉树第i(i≥1)层上的结点数最多为 A.2i-1 B.i-1 C.2*i D.2*(i-1) 9.关于二叉链表,下列叙述正确的是 A.二叉链表是二叉树唯一的链式存储结构 B.对二叉链表的访问可以从任意结点开始 C.每个二叉链表不需要有一个指向根节点的指针 D.二叉链表的结点结构包含一个数据域和两个指针域 10.假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点三将该森林构造成哈夫 曼树,则最终求得的哈夫曼树的结点数为 A.n-1 B.n C.2n-1 D.2n 11.无向图中的极大连通子图是 A.连通分量 B.生成树 C.强连通分量 D.强连通图 12.在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为 A.O(n) B.O(n+e) C.O(n2) D.O(n3) 全国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 ) 2010年1月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是（） A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（） A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中，所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中，要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)／2 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n) C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述，错误的 ．．．是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 14.关于串的的叙述，不正确 ．．．的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) 全国2010年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是（） A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（） A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中，所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中，要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)／2 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n) C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述，错误的 ．．．是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 14.关于串的的叙述，不正确 ．．．的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) for(k=1；k<=n；k++) s=i+j+k； 17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。 第一张概论 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年10月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。 1.下面几种算法时间复杂度阶数中，值最大的是 A.O(nlog2n) B.O(n2) C.O(n) D.O(2n) 2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为 A.正确性 B.易读性 C.健壮性 D.时空性 3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为 A.40 B.60 C.61 D.100 4.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是 A. head->next==head B. head->next==NULL C. head!=NULL D. head==NULL 5.在链栈的运算中，不需要 ．．．判断栈是否为空的是 A.出栈 B.进栈 C.取栈顶元素 D.求链栈的元素个数 6.一个队列的输入序列是A，B，C，D，则该队列的输出序列是 A.A，B，C，D B.B，C，D，A C.D，C，B，A D.C，D，B，A 7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是 A.100 B.108 C.114 D.116 8.对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为 A.4 B.5 C.6 D.无法确定 9.m个叶结点的哈夫曼树中，其结点总数为 A.m B.2m+1 ： 第一张概论 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 ~ 处理要求-----基本运算和运算-------算法 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 — 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 { 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 2002年一级注册结构工程师基础考试真题下午卷1.下列关于计算机存储器的叙述是错误的？ （A）任何计算机都必须要有内存储器 （B）ROM、RAM都是内存储器 （C）CD-ROM是外存储器的一种 （D）CPU可以直接访问硬盘 2．不允许出现无名公用区的程序块是： （A）数据块子程序 （B）函数子程序 （C）子例行程序 （D）主程序 3．当a=4，执行完下列语句后，b的值为： if（a.gt.3） then if (a .eq. 3)b =3 b =2 else if (a. lt . 4) then b = 1 if ( a .eq .4) b =4 endif (A) 4 (B) 3 (C) 2 (D) 1 4．对于INTEGER A（2，2），下列答案中能达到完全相同的输入效果的一对是：（1） read (*, *) A (1, 1), A (1, 2) , A (2, 1), A (2, 2,) (2 ) read (*, *) A (3 ) do 10 I =1, 2 do 10 J =1, 2 10read (*, *) A (J, I ) (4 ) read (*, * ) ( (A (I ,j ), J= 1, 2 ), I= 1 , 2 ) (A)( 1 )和( 2 ) (B) ( 1 ) 和 ( 3 ) (C) ( 1 ) 和 ( 4 ) (D) ( 3 ) 和 ( 4 ) 5. 下列程序的输入结果为： common T (4) data T/1.0, 2.0, 3.0, 4.0/ external P call sub ( 3, 4, P, m ) 数据结构导论const maxsize=顺序表的容量； typedf struct {datatype data[maxsize]; int last; {sqlist; sqlist L; 顺序表的插入算法： void insert_sqlist(sqlist L,datetype x,int i) { if(https://www.360docs.net/doc/215468465.html,st==maxsize)error(…表潢?)； if((i<1)||(i>https://www.360docs.net/doc/215468465.html,st+1))error(…非法位置?)； for(j=https://www.360docs.net/doc/215468465.html,st;j=i;j--) L.data[j]=L.data[j-1]; L.data[i-1]=X; https://www.360docs.net/doc/215468465.html,st=https://www.360docs.net/doc/215468465.html,st+1 } 顺序表的删除算法： void delete_sqlist(sqlist L,int i); { if((i<1)||(i>https://www.360docs.net/doc/215468465.html,st)) error(非法位置)； for(j=i+1;j=https://www.360docs.net/doc/215468465.html,st;j++) L.data[j-2]=L.data[j-1]; https://www.360docs.net/doc/215468465.html,st=https://www.360docs.net/doc/215468465.html,st-1 } 顺序表的查找算法： int locate_sqlist(sqlist L,datatype X) { i=1; while((i<=https://www.360docs.net/doc/215468465.html,st)&&(L.data[i-1]!=x)) i++; if(i<=https://www.360docs.net/doc/215468465.html,st) return(i) else return(0) } 单链表类型定义 typedef struct node *pointer; struct node {datatype data; pointer next; }; typedef pointer lklist; 2014全国一级注册结构工程师基础考试 模拟试题及答案(下午卷1) 工程材料 1 ．由原子晶体所构成的材料所具有的一般特征是（A）。 A ．强度、硬度与熔点都比较高 B ．在溶液中要离解成离子 C ．硬度较高、熔点低 D ．具有良好的导热性 2 ．石膏制品具有良好的抗火性，主要是因为（D）。 A ．石膏制品保温性好 B ．石膏制品高温下不变形 C ．石膏制品孔隙率大 D ．石膏制品含有大量结晶水 3 ．根据《混凝土结构工程施工质量验收规范》（ GB 5020 4 － 2002 ）规定，混凝土实心板用的粗骨料，其最大粒径不宜超过板厚的（C）。 A . 1 / 4 B . 1 / 3 C . 1 / 2 D . 3 / 4 另外注意，混凝土粗骨料的最大粒径不得超过结构截面尺寸的1/4，同时不得小于钢筋间最小净距的3/4。 4 ．有硫酸盐腐蚀的环境中，夏季施工的工程应优先选用（C）。 A ．普通水泥 B ．高铝水泥 C ．矿渣水泥 D ．低热硅酸盐水泥 此外，矿渣水泥还有一定的耐热性。 5．评价黏稠石油沥青主要性能的三大指标是（C）。 ①延度；②针入度；③抗压强度；④柔度；⑤软化点；⑥坍落度。 A ．①②④ B ．①⑤⑥ C ．①②⑤ D ．③⑤⑥ 6 ．下列关于钢材的屈强比的叙述中，合理的是（B）。 A ．屈强比太小，结构安全性好，钢材利用率较高 B ．屈强比太小，结构安全性好，钢材利用率不高 C ．屈强比太小，结构安全性差，钢材利用率较高 D ．屈强比太小，结构安全性差，钢材利用率不高 7 ．木材发生湿胀干缩变形的转折点时的含水率是（A）。 A ．纤维饱和点 B ．天然含水率 C ．标准含水率 D ．平衡含水率 职业法规 1 ．根据《建筑法》规定，以下有关建筑工程发包承包的说法，不正确的是（C）。 A ．提倡对建筑工程实行总承包 B ．两个以上的承包单位联合共同承包的，共同承包的各方对承包合同的履行承担连带责任 C ．禁止承包单位将其承包的工程中的部分分包 D ．禁止承包单位将其承包的全部建筑工程转包给他人 实践考核题第一题设计报告书 学生姓名学生学号 所在地区泰安市提交日期（年/月）2014/6 实践题目利用队的结构解决实际问题 需求分析 (1)、置空 setnull ( queue ) 将队列 queue 置成空队列 调用setnull(queue)函数把队列queue的顶端指针和低端指针指向同一块地址，这样就把队列置空。当队列中的数据元素不用或者必须要清楚的时候，就必须调用该函数把队列中的数据清空才能在插入新的数据供用户操作使用。 (2)、入队 enqueue ( queue ， x ) 将元素 x 插入队列 queue 的尾部 调用函数enqueue(queue,x),通过移动首指针找到要入队的数据，直到把队列的空间占满。有 数据要进入队列时，调用该函数把数据元素x插入到队列中，先判断队列是否已满让后才能把数据元素插入到队尾。 (3)、出队 dequeue ( queue ) 删除队列 queue 的队头元素，函数返回被删除元素的值 通过移动首指针把队首的指针往下移动一个地址，这样就把一个元素数据出队了。当要出队时，队列是从头指针开始一系列操作。先判断该队列是否为空队列，如果不是的话，在进行出队操作把头指针往上移一个地址，这样就把数据出队了。 （4）、判队空isempty ( queue ) 若栈stack 为空，函数返回0 ，否则返回1 判断队列的为空的条件是（queue.rear==queue.front）如果为空返回数值1，否则返回0。当出队操作时，需要判断队列是否为空，调用该函数。 概要设计 这三个函数置空、入队和出队，使用的都是顺序循环存储结构。 队列是有限个同类型数据元素的线性序列，是一种先进先出（First In First Out）的新型表，新加入的数据元素插在队列的尾端，出队列的数据元素在队列首部被删除。 顺序存储实现的队列称为顺序队列，它由一个一维数组（用于存储队列中元素）及两个分别指示队列首和队列尾元素的变量组成，这两个变量分别称为“队列首指针”和“队列尾指针”。 （1）、队列是有限的数据元素的集合，要定义一个常量说明该队列的大小； （2）、定义顺序队列的类型包括一个数据域和两个指针域（首指针和尾指针），并声明一个该类型的变量以便于操作； （3）、根据需求分析写出每个函数的功能： 置空函数：根据函数的形参，即传递进来的队列指针，调用它的首指针和尾指针让两个指针相等，就把队列中的元素全部清空。 入队函数：首先判断该队列是否已满，如果队列已满，就退出操作。否则，执行入队操作的语句，由于是循环队列所以在移动尾指针时，要把尾指针的位置取余运算（queue.rear=(queue.rear+1)%maxsize;），然后把数据元素赋给尾指针(queue,data[queue.rear]=x;)。 出队函数：当有数据元素要出队时，首先判断该队列是否为空，如果为空时，元素出队列失败。否则，当队列不为空时，执行出队操作（queue.front=(queue.front+1)%maxsize;）返回数值1，说明出队成功。判空函数：该函数是用来判断队列是否为空的，是被别的函数调用作为判断条件用，若果为空的话就返回数值0，标志不能继续执行下面的语句。判断为空的条件是：queue.rear==queue.front；如果为空返回值为1，否则返回值为0。 详细设计 对于队列的操作首先需要把队列置空，然后插入数据元素，在插入元素时需要判断是否队列已满，在数据元素出队时需要先对队列判断是否为空，如果为空时结束程序继续执行，否则继续执行出队操作。（1）定义结构体 Typedef struct seqqueue //定义结构体类型seqqueue 2009年1月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据的不可分割的最小标识单位是( ) A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i 一级注册结构工程师基础部分上午考试试题及答案解析(一) 一、单选题（本大题109小题．每题1.0分，共109.0分。请从以下每一道考题下面备选答案中选择一个最佳答案，并在答题卡上将相应题号的相应字母所属的方框涂黑。） 第1题 (A) 与L取向无关，与a，b大小有关 (B) 与L取向无关，与a，b大小无关 (C) 与L取向有关，与A，b大小有关 (D) 与L取向有关，与a，b大小无关 【正确答案】：D 【本题分数】：1.0分 【答案解析】 [解析] 因为，故在以L为边界的区域D内，有偏导数不存在的点(0，0)可取C 不过原点但含于L内部，原式 第2题 固定资产折旧方法，一般采用( )。 (A) 工作量法 (B) 年数总和法 (C) 平均年限法 (D) 双倍余额减法 【正确答案】：C 【本题分数】：1.0分 第3题 如下图所示单管放大电路，R B =500 kΩ，R c =5 kΩ，晶体三极管β=60，负载电阻 R L = 6kΩ，晶体管的输入(动态)电阻r BE =1.5kΩ。求所示放大电路的输入电阻R i 和输出电阻R 为( )。 (A) R i ≈1.5 kΩ，R =5 kΩ (B) R i ≈1.5 kΩ，R =6 kΩ (C) R i ≈500 kΩ，R =2.73 kΩ (D) R i ≈500 kΩ，R =6 kΩ 【正确答案】：A 【本题分数】：1.0分【答案解析】 [解析] R i =R B //r BE ≈r BE =1.5kΩ，R o =R C =5kΩ 动态分析： 当有输入信号(u i ≠0)时，对放大电路的动态性能(如电压放大倍数、输人电阻、输出电阻等)进行分析、计算，称为动态分析。 动态分析相当于在有输入交流信号单独作用情况下对放大电路的分析，步 骤如下：第一步：画交流通路，将放大电路中的直流电源U cc ，去掉(短路)，电容在交流信号频率足够高的情况下可视为短路，图(a)放大电路的交流通路如图 (b)所示。第二步：画微变等效电路，即输入电压u i 微小变化情况下的等效电路， 在输入电压u i 微小变化情况下，三极管基极、发射极之间相当于受控电流源I c = βI B。将交流通路中的三极管用三极管输入电阻和受控电流源代替，就是微变等效电路如图(c)所示。 在图(c)微变等效电路中，可以计算放大倍数、输入电阻和输出电阻。 输入电阻：从输入端看输入的等效电阻，R i =R B //r BE ≈ BE 。 输入电阻越大，信号源供给放大电路的电流越小，因而，输入电阻越大越好。 输出电阻：放大电路去掉电源(输入端短路)后，断开负载电阻，从输出端 看输入的等效电阻，R 0=R C 。 把该放大电路作为下级放大电路的信号源，输出电阻相当于信号源的内阻，因而，输出电阻越小越好。 第4题 叠加原理适合的条件是( )。自考数据结构导论
02142数据结构导论2010年1 月份真题及答案
2010年1月自考数据结构导论真题
自考02142《数据结构导论》串讲笔记
02142数据结构导论份真题及答案.doc
自考02142《数据结构导论》串讲笔记
2002年一级注册结构工程师基础考试真题下午卷
数据结构导论
2014全国一级注册结构工程师基础考试模拟试题及答案(下午卷1)
数据结构导论-实践设计报告-1
02142数据结构导论2009年1 月份真题及答案
2014年一级注册结构工程师基础部分上午考试试题及答案解析(一)