EBR，叫做扩展MBR（Extended MBR），位于硬盘的某柱面0磁道1扇区 1.簇（cluster） 是DOS给文件系统分配磁盘空间的最小单位。由若干连续的逻辑扇区组成，不同的盘，簇的大小不同，簇是从2开始编号，见表6-1。 逻辑扇区号=（簇号-2）×扇区数/簇+数据区首扇区号 2.BOOT记录： 第一部分：0～2字节为跳转指令，转向启动码区。 第二部分：3～10字节为厂商标识字段，如MSDOS5.0。 第三部分：11～61字节为磁盘参数表（51字节）。 第四部分：62～509字节为启动程序（438字节）。 最后：55,AA字节。 51字节BPB表（BIOS Parameter Block） OB－OC：每扇区字节数(512) OD：扇区数/簇 0E－0F：保留扇区（指Boot区） 10：FAT个数 11－12：根目录最大登记项数 13－14：本分区扇区总数（小于32M的分区，大于32MB时,为0） 15：介质描述符 16－17：每个FAT扇区数 18－19：每道扇区数 1A－1B：磁头数 1C－1F：本分区前的扇区数（隐含扇区，即从0（X）柱0头1扇到0（X）柱1头1扇之间的扇区，由于不能为DOS访问，故称为隐含扇区）。 20－23：大容量盘总扇区数。 24：BIOS设备号（hex：HD=8x） 25：未使用 26：扩展引导标记（29H） 27-2A：卷序列号（随机） 2B-35：卷标，分区标识，如：WIN98 36-3D：文件系统格式（FAT16） 3.FAT（文件配置表） FAT有两个，当第一个损坏时，为人工修复提供方便，DOS不会自动用第二个去修复第一个FAT，而DOS实际上没有用尽2个FAT占用的扇区，因为可作为他用。FAT登记盘上簇的使用情况，登记项有12位、16位和32位之分，下面以16位为例说明FAT的格式。 16位FAT格式： 簇号（表项） 0000H 0001H 0002H … NNNNH 类型保留簇使用簇 含义介质标志记录文件簇号链
全国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={
《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 一级注册结构工程师专业考试必备清单整理： 2020年度全国一级注册结构工程师专业考试 所使用的规范、标准、规程 1.《建筑结构可靠性设计统一标准》GB50068-2018 2.《建筑结构荷载规范》GB50009-2012 3.《建筑工程抗震设防分类标准》GB50223-2008 4.《建筑抗震设计规范》GB50011-2010〈2016年版) 5.《建筑地基基础设计规范》GB50007-2011 6.《建筑桩基技术规范》JGJ94-2008 7.《建筑边坡工程技术规范》GB50330-2013 8.《建筑地基处理技术规范》JGJ79-2012 9.《建筑地基基础工程施工质量验收标准》GB50202-2018 10.《既有建筑地基基础加固技术规范》JGJ123-2012 11.《混凝土结构设计规范》GB50010-2010(2015年版) 12.《混凝土结构工程施工质量验收规范》GB50204-2015 13.《混凝土异形柱结构技术规程》JGJ149-2017 14.《混凝土结构加国设计规范》GB50367-2013 15.《组合结构设计规范》JGJ138-2016 16.《钢结构设计标准》GB50017-2017 17.《门式刚架轻型房屋钢结构技术规范》GB51022-2015 18.《冷弯薄壁型钢结构技术规范》GB50018-2002 19.《高层民用建筑钢结构技术规程》JGJ99-2015 20.《空间网格结构技术规程》JGJ7-2010 21.《钢结构焊接规范》GB50661-2011 22.《钢结构高强度螺栓连接技术规程》JGJ82-2011 23.《钢结构工程施工质量验收规范》GB50205-2001 24.《砌体结构设计规范》GB50003-2011 25.《砌体结构工程施工质量验收规范》GB50203-2011 26.《木结构设计标准》GB50005-2017 27.《烟先设计规范》GB50051-2013 28.《高层建筑混凝土结构技术规程》JGJ3-2010 29.《建筑设计防火规范》GB50016-2014〈2018年版) 30.《公路桥涵设计通用规范》JTG D60-2015 31.《城市桥梁设计规范》CJJ11-2011(2019年版) 32.《城市桥梁抗震设计规范》CJJ166-2011 33.《公路钢筋混凝土及预应力混凝土桥涵设计规范》JTG3362-2018 34.《公路桥梁抗震设计细则》JTGVT B02-01-2008 35.《城市人行天桥与人行地道技术规范》CJJ69-95〈2003年局部修订版) 2017年二级建造师施工管理真题及答案解析 一、单项选择题(共70题，每题1分。每题的备选项中，只有1个最符合题意) 1.对施工方而言，建设工程项目管理的“费用目标”是指项目的()。 A.投资目标 B.成本目标 C.财务目标 D.经营目标 【答案】B 【考点】建设工程项目管理的概念 【来源】2Z101011 建设工程项目管理的类型 【解析】“自项目开始至项目完成”指的是项目的实施期;“项目策划”指的是项目实施的策划(它区别于项目决策期的策划)，即项目目标控制前的一系列筹划和准备工作;“费用目标”对业主而言是投资目标，对施工方而言是成本目标。 2.甲企业为某工程项目的施工总承包方，乙企业为甲企业依法选定的分包方，丙企业为业主依法选定的专业分包方。则关于甲、乙、丙企业在施工及管理中关系的说法，正确的是()。 A.甲企业只负责完成自己承担的施工任务 B.丙企业只听从业主的指令 C.丙企业只听从乙企业的指令 D.甲企业负责组织和管理乙企业与丙企业的施工 【答案】D 【考点】施工总承包方的管理任务 【来源】2Z101012 施工项目管理的目标和任务 【解析】施工总承包方是工程施工的总执行者和总组织者，它除了完成自己承担的施工任务以外，还负责组织和指挥它自行分包的分包施工单位和业主指定的分包施工单位的施工。 3.某施工项目技术负责人从项目技术部提出的两个土方开挖反感中选定了拟实施的反感， 并要求技术部队该反感进行深化。该项目技术负责人在施工管理中履行的管理职能是 ()。 A.检查 B.执行 C.决策 D.计划 【答案】C 【考点】施工管理的管理职能分工 【来源】2Z101024 施工管理的管理职能分工 【解析】管理职能的含义： (1)提出问题——通过进度计划值和实际值的比较，发现进度推迟了; (2)筹划——加快进度有多重可能的方案，如改一班工作制为两班工作制，增加夜班作业，增加施工设备或改变施工方法，针对这几个方案进行比较; (3)决策——从上述几个可能的反感中选择一个将被执行的反感，如增加夜班作业; (4)执行——落实夜班施工的条件，组织夜班施工; (5)检查——检查增加夜班施工的决策有否被执行，如已执行，则检查执行的效果如何。 4、某项目部根据项目特点制定了投资控制、进度控制、合同管理、付款和设计变更等工作流程，这些工作流程组织属于() A.物质流程组织 B.管理工程流程组织 C.信息处理工程流程组织 D.施工工作流程组织 答案：B 考点：施工管理的工作流程组织 解析：工程流程组织包括： 数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象 8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被 数据结构模拟试题一 一、判断题（每小题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．便于按行处理矩阵元素 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (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 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 2017年一级注册结构工程师基础考试大纲 一高等数学 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 物质结构与物质状态 原子核外电子分布原子离子的电子结构式原子轨道和电子云概念 离子键特征共价键特征及类型分子结构式杂化轨道及分子空间构型 极性分子与非极性分子分子间力与氢键分压定律及计算液体蒸气压沸点汽化热晶体类型与物质性质的关系 3.2 溶液 溶液的浓度及计算非电解质稀溶液通性及计算渗透压概念 电解质溶液的电离平衡电离常数及计算同离子效应和缓冲 溶液水的离子积及PH 值盐类水解平衡及溶液的酸碱性 多相离子平衡溶度积常数溶解度概念及计算 3.3 周期表 周期表结构周期族原子结构与周期表关系 元素性质及氧化物及其水化物的酸碱性递变规律 3.4 化学反应方程式化学反应速率与化学平衡 化学反应方程式写法及计算反应热概念热化学反应方程式写法 化学反应速率表示方法浓度温度对反应速率的影响速率 常数与反应级数活化能及催化剂概念 化学平衡特征及平衡常数表达式化学平衡移动原理及计算 压力熵与化学反应方向判断 3.5 氧化还原与电化学 氧化剂与还原剂氧化还原反应方程式写法及配平 原电池组成及符号电极反应与电池反应标准电极电势能斯特方程及电极电势的应用 电解与金属腐蚀 3.6 有机化学 有机物特点分类及命名官能团及分子结构式 有机物的重要化学反应加成取代消去氧化加聚与缩聚 典型有机物的分子式性质及用途甲烷乙炔苯甲苯乙醇酚乙醛乙酸乙酯乙胺苯胺聚氯乙烯聚乙烯聚丙烯酸酯类工程塑料(ABS) 橡胶尼龙66 四理论力学 4.1 静力学 全国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 ) 模拟试卷一 一、单选题（每题 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)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 全国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.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。 数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题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、堆 2017年度全国一级注册结构工程师专业考试 所使用的规范、标准、规程 1．《建筑结构可靠度设计统一标准》GB 50068-2001 2．《建筑结构荷载规范》GB 50009-2012 3．《建筑工程抗震设防分类标准》GB 50223-2008 4．《建筑抗震设计规范》GB 50011-2010（2016年版）5．《建筑地基基础设计规范》GB 50007-2011 6．《建筑桩基技术规范》JGJ 94-2008 7．《建筑边坡工程技术规范》GB 50330-2013 8．《建筑地基处理技术规范》JGJ 79-2012 9．《建筑地基基础工程施工质量验收规范》GB 50202-2002 10.《既有建筑地基基础加固技术规范》JGJ 123-2012 11．《混凝土结构设计规范》GB 50010-2010（2015年版）12．《混凝土结构工程施工质量验收规范》GB 50204-2015 13．《混凝土异形柱结构技术规程》JGJ 149-2006 14．《组合结构设计规范》JGJ 138-2016 15．《钢结构设计规范》GB 50017-2003 16．《冷弯薄壁型钢结构技术规范》GB 50018-2002 17．《高层民用建筑钢结构技术规程》JGJ 99-2015 18.《空间网格结构技术规程》JGJ 7-2010 19．《钢结构焊接规范》GB 50661-2011 20.《钢结构高强度螺栓连接技术规程》JGJ 82-2011 21．《钢结构工程施工质量验收规范》GB 50205-2001 22．《砌体结构设计规范》GB 50003-2011 23．《砌体结构工程施工质量验收规范》GB 50203-2011 24．《木结构设计规范》GB 50005-2003（2005年版） 25．《木结构工程施工质量验收规范》GB 50206-2012 26．《烟囱设计规范》GB 50051-2013 27．《高层建筑混凝土结构技术规程》JGJ 3-2010 28．《建筑设计防火规范》GB 50016-2014 29．《公路桥涵设计通用规范》JTG D60-2015 30.《城市桥梁设计规范》CJJ 11-2011 31.《城市桥梁抗震设计规范》CJJ 166-2011 32 《公路钢筋混凝土及预应力混凝土桥涵设计规范》JTG D62-2004 33．《公路桥梁抗震设计细则》JTG/T B02-01-2008 34．《城市人行天桥与人行地道技术规范》CJJ 69-95（含1998年局部修订） 第一张概论 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）称为一个数据结构。数据结构包括逻辑结构和处理方式。 课程测试试题（卷） ----------------------以下为教师填写-------------------- I、命题院（部）：数学与计算机科学学院 II、课程名称：数据结构 III、测试学期：20 －20 学年度第学期 IV、测试对象：学院专业级班 V、问卷页数（A4）：页 VI、答卷页数（A4）：页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、单选题（每题 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的叶子生成一棵哈夫曼树，它的带权路径长度为 ( )。 以下6-8题基于图1。 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 E.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)，下面哪一个序列是从上述 序列出发建堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四 种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为 _________，在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是 ________________;删除一个结点时，需要执行的操作是 ______________________________（假设栈不空而且无需回收被删除结点）。 一、知识梳理 1、常见函数定义域的求法 （1）整式函数的定义域为R ；（2）分式函数的分母不得为0；（3）开偶次方根的函数被开放数为非负数；（4）对数函数的真数必须大于0；（5）指数函数和对数函数的底数必须大于0且不等于1；（6）三角函数中的正切函数tan ,,2 y x x k k Z ππ=≠+∈；（7）如果函数是实际意义确定的解析式，应根据变量的实际意义确定其取值范围；（8）对于抽象函数，要用整体的思想确定自变量的范围；（9）对于符合函数[]()y f g x =，若已知()f x 的定义域为[],a b ，其复合函数[]()y f g x =的定义域是不等式()a g x b ≤≤的解集。 二、典型例题 题型一 由解析式确定函数的定义域 例1、 求函数x x x y +---=11lg 252的定义域。 巩固练习：求下列函数的定义域 求下列函数的定义域： （1）14)(2--=x x f （2）2 143)(2-+--=x x x x f （3）=)(x f x 1 11 11 ++ （4）x x x x f -+=0)1()( （5）373132+++-= x x y （6）1122---=x x y 题型二 由实际问题确定函数的定义域 例2、周长为l 的铁丝弯成下部为矩形，上部分为半圆形的框架，，若矩形底边长为2x ，求此框架围成面积y 与x 的函数关系式，并求定义域 题型三、抽象函数的定义域 已知()f x 的定义域求[()]f g x 的定义域或已知[()]f g x 的定义域求()f x 的定义域： ① 若已知()f x 的定义域[],a b ，其复合函数[]()f g x 的定义域应由 ()a g x b ≤≤解出； ② 若复合函数[]()f g x 的定义域为[],a b ，则()f x 的定义域为()x g 在[]b a ,上的值域． 例3、已知函数)(x f 的定义域为〔0，4〕，求函数)3(+=x f y ；)(2x f y =；)()3(2x f x f y ++=的定义域。 题型四 求定义域的逆向思维 例4、（1）已知函数86)(2++-=m mx mx x f 的定义域为R ，求实数m 的取值范围。 （2）函数()f x = 31323 -+-ax ax x 的定义域为R ，则求实数a 的取值范围。2020年度全国勘察设计一级注册结构工程师专业考试必备书籍目录清单
(完整版)2017年二级建造师施工管理真题及答案解析
自考数据结构导论复习资料
数据结构模拟试题及答案
《数据结构C》模拟试题
2018一级注册结构工程师基础考试大纲
自考数据结构导论
《数据结构》模拟试卷一及答案
2010年1月自考数据结构导论真题
数据结构模拟试卷(含答案)
2017全国一级注册结构工程师专业考试
自考02142《数据结构导论》串讲笔记
数据结构期末模拟试题05(有答案)
2017年一级注册结构工程师基础(高数)
相关主题
文本预览