2011海南省JAVA版数据结构考试重点和考试技巧
1、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
2、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
3、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;
C） rear=front->next; D） front=rear->next ;
4、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
5、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
6、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
7、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
8、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
9、下面程序段的时间复杂度是( 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) 10、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。A）3 B）4 C）5 D）1 11、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边 12、线索二叉树中某结点D，没有左孩子的条件是（ B ）。 A）D->Lchild=Null B) D->ltag=1 C) D->Rchild=Null D) D->ltag=0 13、链式存储的存储结构所占存储空间（ A ）。 A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值 C）只有一部分，存储表示结点间关系的指针 D）分两部分，一部分存放结点值，另一部分存放结点所占单元数 14、链式存储的存储结构所占存储空间（ A ）。 A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值 C）只有一部分，存储表示结点间关系的指针 D）分两部分，一部分存放结点值，另一部分存放结点所占单元数 二级注册结构工程师考试心得 我参加了2010年9月份的二级注册结构工程师考试，成绩为36+35，分数还算比较理想。放寒假了，有时间了，对自己参加二级注册结构工程师考试的心得写一篇总结。 先说说本人的情况，08年本科毕业，专业土木工程；09年读研，专业是岩土工程，研二的时候参加了2010年的二注考试。 对于本科土木工程的学生来说，或多或少应该对注册结构工程师有听过或者了解过，如果之前没有听过，那就得快点去了解了，这个可是关乎切身利益的考试。我从大二的时候就已经对这些考试有所了解了。但是在日常生活中和其他师弟交流时，发现还有很多人不知道有这些考试，所以特地写下这篇文章，希望对师弟朋友们有个指导作用。 注册结构工程师分为一级注册结构工程师和二级注册结构工程师（以下简称为“一注”和“二注”）。一注包括基础考试的专业考试、二注只有专业考试。具体的考试年限和要求等网上一搜就有，有打算了解的朋友们自己动手吧。（发现很多人平时对于一些网上可以查到的东西，都喜欢通过问别人来了解，其实这样有的时候获得的信息量不太准确，所以建议大家多多自己动手查下，获得的信息会更加系统和全面，特殊的情况再和别人交流比较好） 下面介绍下二级考试的一些基本知识，这些网上查起来比较麻烦，所以我就直接说了。 考试报名时间一般为6月份，考试时间为每年9月份中旬的周日。 考上分为上下午，上下午各4个小时，总共开始时间为8小时。 考试题目全为选择题，上下午各40分，上下午总分48分为及格。考试题型可以分为计算题和概念题。其他计算题各小题答案不株连。每题除了写出答案，还要写出公式的来源语句，比如来自xx规范第x.x.x条或者公式xx-xx-xx；而概念题的四个选项，哪个对哪个错，依据是什么，都必须写清楚。 二级结构工程师考试内容从整体来说包括五大部分： 1.混凝土结构；2钢结构；3砌体结构和木结构；4地基和基础；5高层与高耸结构 上午：混凝土结构18分，钢结构12分，砌体结构10分 下午：砌体结构6分，木结构2分，地基与基础14分，高层与高耸结构16分。 考试上下午题型分布是这样的： 二注考试的评分过程是这样的，在省集中改卷，然后成绩送往北京审核，没有问题再对外公布。先把涂卡进行机读，机读48分以下不再人工阅卷。对于卷面分数48分以上，再进行人工阅卷，扣除一些没有来源依据而蒙中答案的题目分数后，总分48分以上为合格；机读48分以上但是扣除没有来源依据而蒙中答案的题目分数后低于48分和机读48分以下为不合格。 二注值不值得考？ 有的人会说，结构直接考一级就可以了，不想考二级。我个人的看法是这样的，因为一级专业要本科毕业四年或者五年才能考，而二级结构只要本科毕业二年就能考了。所以先考个二级，可以当成是对一级考试的练手，并且通过对二级考试的复习，可以为以后一级打下良好的基础。加上二级考上了，可以挂靠出去，挂靠费不仅对于学生，甚至是工作的人来说，都是比较可观的。所以不管是已经工作的人，还是在校的研究生，都是应该尽量参与。特别是在校研究生，平时可安排时间多。考个证可以巩固自己的专业知识，又可以通过挂靠费来提高生活质量，多划算啊。一注和二注考试内容和难度相比如何？ 结构工程师考试经验总结 放寒假了，有时间了，对自己参加二级注册结构工程师考试的心得写一篇总结。 对于本科土木工程的学生来说，或多或少应该对注册结构工程师有听过或者了解过，如果之前没有听过，那就得快点去了解了，这个可是关乎切身利益的考试。我从大二的时候就已经对这些考试有所了解了。但是在日常生活中和其他师弟交流时，发现还有很多人不知道有这些考试，所以特地写下这篇文章，希望对师弟朋友们有个指导作用。 注册结构工程师分为一级注册结构工程师和二级注册结构工程师（以下简称为“一注”和“二注”）。一注包括基础考试和专业考试、二注只有专业考试。具体的考试年限和要求等网上一搜就有，有打算了解的朋友们自己动手吧。（发现很多人平时对于一些网上可以查到的东西，都喜欢通过问别人来了解，其实这样有的时候获得的信息量不太准确，所以建议大家多多自己动手查下，获得的信息会更加系统和全面，特殊的情况再和别人交流比较好） 下面介绍下二级考试的一些基本知识，这些网上查起来比较麻烦，所以我就直接说了。考试报名时间一般为6 月份，考试时间为每年9 月份中旬的周日。考上分为上下午，上下午各4 个小时，总共开始时间为8 小时。考试是开卷考试， 可以带文件规定的各种正版规范，合订本和单行本都可以，还可以带一些正版的习题书（不过考试基本用到很少，还是规范主打）。复印的资料能否带去还没有鉴定过，大家还是以规范为主吧。考试题目全为选择题，上下午各40 分，上下午总分48 分为及格。考试题型可以分为计算题和概念题。其他计算题各小题答案不株连。每题除了写出答案，还要写出公式的来源语句，比如来自xx 规范第x.x.x 条或者公式xx-xx-xx；而概念题的四个选项，哪个对哪个错，依据是什么，都必须写清楚。 二级结构工程师考试内容从整体来说包括五大部分：1.混凝土结构；2 钢结构；3 砌体结构和木结构；4 地基和基础；5 高层与高耸结构考试上下午题型分布是这样的：上午：混凝土结构18 分，钢结构12 分，砌体结构10 分下午：砌体结构6 分，木结构2 分，地基与基础14 分，高层与高耸结构16 分。二注考试的评分过程是这样的，在省集中改卷，然后成绩送往北京审核，没有问题再对外公布。先把涂卡进行机读，机读48 分以下不再人工阅卷。对于卷面分数48 分以上，再进行人工阅卷，扣除一些没有来源依据而蒙中答案的题目分数后，总分48 分以上为合格；机读48 分以上但是扣除没有来源依据而蒙中答案的题目分数后低于48 分和机读48 分以下为不合格。 第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 5．选择题 （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）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i 第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长 第一章总则 一要点内容 1 关于规程的适用范围 1.0.2条 2 关于什么是危险地段（见抗震规范4.1.1条） 3高层建筑结构设计应注重概念设计（1。0。5条） 概念设计的主要含义见规范理解与应用第六页，主要包括 1 结构的简单性 2 结构的规则性和均匀性 3 结构的刚度和抗震能力 第二章术语和符号 主要注意筒体结构和混合结构的定义 第三章荷载和地震作用 一要点 1 竖向活荷载的取值应遵守荷载规范，条文说明中有活荷载分类取值的具体说明，应注意与新修订的荷载规范进行比较。 2 风荷载： （1）基本风压的取值一般为50年重现期，特别重要的高层建筑用按100重现期考虑（若没有100年风压资料可采用50年的数值乘1.1条文说明） （2）对于如何理解特别重要和对风荷载敏感的建筑：高度大于60米的建筑需要按100基本风压验算风荷载(见条文说明) （3）基本风压的计算是重点内容，应结合荷载规范的相应内容反复计算练习 3 地震作用的基本规定 （1）地震作用的计算见3.3.1（此部分内容同抗震规范） 根据本条的条文说明：老版本的高规规定除4类场地土上的较高层建筑外6度区可不进行地震作用的计算，此条同现行抗震规范5.1.6条的规定。但新高规对6度区的高层建筑均要求进行抗震验算，且明确说明柱子轴压比应按有地震组合的轴力计算。即高层建筑均应该进行抗震验算。 （2）对大跨度长悬臂结构应进行竖向地震作用验算：包括转换层中的转换构件，跨度大于24米的屋盖及悬挑长度大于2米的水平悬挑构件（见条文说明）（3）偶然偏心的计算：对于结构规则的建筑也要考虑，偶然偏心不与双向地震同时考虑。 （4）需要用弹性时程分析法进行补充计算的建筑范围： 甲类建筑，一定高度的乙丙类建筑竖向不规则的建筑高规第10章的复杂高层建筑质量沿高度分布特别不均匀的高层建筑 （5）弹性时程分析法的计算要求见3.3.5条 （6）3.3.6规定了重力荷载代表值的取值：同抗震规范5.1.3条的规定。注意屋面活荷载不参与组合，抗震规范的荷载规定比较全面。 4 建筑结构的地震影响系数曲线的规定: (1)注意阻尼比的取值混凝土结构0.05 混合结构0.04(见高规11.2.18) 钢结构小于12层钢框架取0.035大于0.02(见抗规8.2.2条)，从系数表达式上看，阻尼比越小地震影响系数越大。 以7度二类场地图为例，下表列出了不同阻尼比的地震影响系数曲线 数据结构试卷（一） 一、单选题（每题2 分，共20分） 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在 676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二 分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O（1） B. O（n） C. O（1og2n） D. O（n2） 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K） =K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 二、填空题（每空1分，共26分） 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数 为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式 为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指 针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点 分别有_______个和________个。 7.AOV网是一种___________________的图。 8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有 向完全图中，包含有________条边。 9.假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元 素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。 目录 第一章 Java 与面向对象程序设计........................................................................................1 Java 语言基础知识....................................................................................................1 基本数据类型及运算.......................................................................................1 流程控制语句...................................................................................................3 字符串...............................................................................................................3 数组...................................................................................................................5 Java 的面向对象特性................................................................................................7 类与对象...........................................................................................................7 继承...................................................................................................................9 接口.................................................................................................................10 异常.........................................................................................................................11 Java 与指针..............................................................................................................12 数据结构与算法基础.............................................................................................15 数据结构.................................................................................................................15 基本概念.........................................................................................................15 抽象数据类型.................................................................................................17 小结.................................................................................................................19 算法及性能分析.....................................................................................................19 算法.................................................................................................................19 时间复杂性.....................................................................................................20 空间复杂性.....................................................................................................24 算法时间复杂度分析.....................................................................................25 最佳、最坏与平均情况分析.........................................................................27 均摊分析.........................................................................................................29 线性表.....................................................................................................................32 线性表及抽象数据类型.........................................................................................32 线性表定义.....................................................................................................32 线性表的抽象数据类型.................................................................................32 List 接口 ..........................................................................................................34 Strategy 接口 ...................................................................................................35 线性表的顺序存储与实现.....................................................................................36 线性表的链式存储与实现.....................................................................................42 单链表.............................................................................................................42 双向链表.........................................................................................................46 线性表的单链表实现.....................................................................................48 两种实现的对比.....................................................................................................53 基于时间的比较.............................................................................................53 基于空间的比较.............................................................................................53 链接表.....................................................................................................................54 基于结点的操作.............................................................................................54 链接表接口.....................................................................................................54 基于双向链表实现的链接表.........................................................................56 1.1 1.1.1 1.1.2 1.1.3 1.1.4 1.2 1.2.1 1.2.2 1.2.3 1.3 1.4 第二章 2.1 2.1.1 2.1.2 2.1.3 2.2 2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 2.2.6 第三章 3.1 3.1.1 3.1.2 3.1.3 3.1.4 3.2 3.3 3.3.1 3.3.2 3.3.3 3.4 3.5 3.4.1 3.4.2 3.5.1 3.5.2 3.5.3 过来人：注册结构工程师考试基础课程高分经验来源：考试吧（https://www.wendangku.net/doc/9613386526.html,）2009-9-16 9:30:35【考试吧：中国教育培训第一门户】模拟考场 [导读]教材：个人推荐天大版。建工版虽详细，但不适合短期复习。且天大版习题一般均为历年考题。 1、复习班：要参加，有总结题型、总复习作用。参加复习班之前，一定要大略看一遍教材，否则不如自己看。 2、教材：个人推荐天大版。建工版虽详细，但不适合短期复习。且天大版习题一般均为历年考题。 3、时间与心血：一两周的复习时间只对基础功扎实的人适用。 4、周云的题：一定要做一遍，通过做题总结与反思。 5、模拟题：找三套，考试前一个月做一遍。判断一下自己的水平，找到薄弱环节。 6、考试知识点：比如某科某章占几分，一定要统计出来，有重点的看，做到心中有数。来源有二：一为通过辅导班老师渠道;二为通过往年考题自己统计。 7、历年考题：一定要搞到最新的一套，有的书会附一套考题。 8、高数：占24分，重点。辅导班的老师讲课对基础薄弱的人可一周内提高5～10分。自己应作重点看一遍原书+周云习题。只要掌握各章分数分布，参照去看，即可得分，本门课一定要花时间重点去看，且必须大量做题。 9、物理：根据天大版看，做好题，题型一般不难，只是根据原理变化出题。 10、化学：严格掌握参考书各条规律，做好每一道习题并反思到化学规律上去。此门课最好听一下辅导班，有几个总结的公式是老师直接总结的最后结果，如自己算要10分钟左右，如Ksp与S的关系式等。本课关键是要弄懂化学原理并灵活运用。 11、理力：理科拿分的地方。学习班的老师会给你很大益处。 12、材料力学：很多部分要看一下原书。弄懂原书例题，做好周云习题。 一级注册结构工程师 专业考试经验与技巧 编写：唐治 2012年01月 南宁 目 次 1 总则 (1) 2 应试准备 (1) 2.1购买书籍 (1) 2.2复习计划 (2) 3 各阶段注意事项 (4) 3.1入门准备训练和常规知识训练 (4) 3.2模拟应试训练 (8) 3.3专项加强训练 (10) 3.4临场模拟训练 (10) 4 临考前准备事项 (12) 4.1熟悉考场 (12) 4.2考试携带的工具 (12) 5 考场注意事项 (13) 6 近年考题的分析 (13) 1 总则 1.0.1 为了总结2011年参加一级注册师专业考试的经验与技巧，编写本文，供诸位考友参考。 1.0.2 为了向甘月光同志编写的《注册结构及注册岩土工程师应试指引》致敬，本文采用了类似的格式。 1.0.3 条文说明列于正文下方，采用非加粗字体。 2 应试准备 2.1购买书籍 2.1.1必须购买单行本的12本规范：(考场必带) 《建筑结构荷载规范》、《混凝土结构设计规范》、《钢结构设计规范》、《砌体结构设计规范》、《木结构设计规范》、《建筑抗震设计规范》、《高层建筑混凝土结构技术规程》、《建筑地基基础设计规范》、《建筑桩基技术规范》、《建筑地基处理技术规范》、《公路桥涵设计通用规范》、《公路钢筋混凝土及预应力混凝土桥涵设计规范》 2.1.1条文说明：上述规范可分别简称为：荷规、砼规、钢规、砌规、木规、抗规、高规、地规、桩规、地处规、桥通规、桥砼规。 2.1.2应该购买的合订本规范：(考场必带)《一、二级注册结构工程师必备规范汇编》(修订缩印本) 2.1.2条文说明：合订本规范并未全部收集考试大纲上的全部规范，建议经济条件许可的考友购买补齐全部的规范，避免出现给予考官展现其孙子兵法的机会，具体案例可见2011年专业考试第80题。 2.1.3应购买的考试参考书： 1《注册结构工程师专业考试应试指南》(施岚清编著) 2《一级注册结构工程师专业考试三阶段复习法应考指南》(本书编委会编著) 3《一级注册结构工程师专业考试历年真题·疑问解答·专题聚焦》(张庆芳等编著) 4《一、二级注册结构工程师专业考试考前实战训练》（兰定筠等编著） 2.1.3条文说明：参考书宜精不宜多，对于已经认真准备过一年或功底扎实的考友，可不购 数据结构复习题 第一章概论 一、选择题 1、研究数据结构就是研究( D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是( A )。 A. 空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是( D )。 A. 图 B. 树 C. 广义表 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C )。 fori0;im;i++ forj0;jn;j++ a[i][j]i*j; A. Om2 B. On2 C. Om*n D. Om+n 6、算法是( D )。 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。 A. On B. Onlog2n C. On2 D. Olog2n 8、下面程序段的时间复杂度为( C )。 i1; whilein ii*3; A. On B. O3n C. Olog3n D. On3 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。 A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是( A )。 is0; whilesn i++;s+i; A. On B. On2 C. Olog2n D. On3 11、抽象数据类型的三个组成部分分别为( A )。 A. 数据对象、数据关系和基本操作 B. 数据元素、逻辑结构和存储结构 C. 数据项、数据元素和数据类型 D. 数据元素、数据结构和数据类型 12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。 一、选择题 1、数据结构在计算机内存中的表示是指____A__ A．数据的存储结构 B.数据结构 C. 数据的逻辑结构 D.数据元素之间的关系 2、若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模 B．语句条数 C．循环层数 D．函数数量 3、下列选项中与数据存储结构无关的术语是（ D ） A.顺序表 B.链表 C.链队列 D.栈 4、已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（ D ） =(rear-1)%m; =(front+1)%m; =(front-1)%m; =(rear+1)%m; 5、栈和队列的共同点是__C______ A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 6、已知一堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列______D__ 7、具有线性结构的数据结构是（ C ） A．树 B．图 C．栈和队列 D．广义表 8、假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ B ） A．3 B．37 C．50 D．97 9、若栈采用链式存储结构，则下列说法中正确的是（ B ） A．需要判断栈满且需要判断栈空 B．不需要判断栈满但需要判断栈空 C．需要判断栈满但不需要判断栈空 D．不需要判断栈满也不需要判断栈空 10、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ C ） A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树 C.高度为n的二叉树 D.存在度为2的结点的二叉树 11、若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（ B ） 12、在n个结点的线索二叉树中，线索的数目为_C_______ A．n-1 B. n +1 13、一棵完全二叉树有1001个结点,其中有____B_____叶子结点 15、一个有n个顶点的无向图最多有___C____条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 16、以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（ 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年局部修订） 我参加了2010年9月份的二级注册结构工程师考试，成绩为36+35，分数还算比较理想。放寒假了，有时间了，对自己参加二级注册结构工程师考试的心得写一篇总结。 先说说本人的情况，08年本科毕业，专业土木工程；09年读研，专业是岩土工程，研二的时候参加了2010年的二注考试。 对于本科土木工程的学生来说，或多或少应该对注册结构工程师有听过或者了解过，如果之前没有听过，那就得快点去了解了，这个可是关乎切身利益的考试。我从大二的时候就已经对这些考试有所了解了。但是在日常生活中和其他师弟交流时，发现还有很多人不知道有这些考试，所以特地写下这篇文章，希望对师弟朋友们有个指导作用。 注册结构工程师分为一级注册结构工程师和二级注册结构工程师（以下简称为“一注”和“二注”）。一注包括基础考试的专业考试、二注只有专业考试。具体的考试年限和要求等网上一搜就有，有打算了解的朋友们自己动手吧。（发现很多人平时对于一些网上可以 查到的东西，都喜欢通过问别人来了解，其实这样有的时候获得的信息量不太准确，所以建议大家多多自己动手查下，获得的信息会更加系统和全面，特殊的情况再和别人交流比较好） 下面介绍下二级考试的一些基本知识，这些网上查起来比较麻烦，所以我就直接说了。 考试报名时间一般为6月份，考试时间为每年9月份中旬的周日。 考上分为上下午，上下午各4个小时，总共开始时间为8小时。 考试题目全为选择题，上下午各40分，上下午总分48分为及格。考试题型可以分为计算题和概念题。其他计算题各小题答案不株连。每题除了写出答案，还要写出公式的来源语句，比如来自xx规范第x.x.x条或者公式xx-xx-xx；而概念题的四个选项，哪个对哪个错，依据是什么，都必须写清楚。 二级结构工程师考试内容从整体来说包括五大部分：1.混凝土结构；2钢结构；3砌体结构和木结构；4地基和基础；5高层与高耸结构 上午：混凝土结构18分，钢结构12分，砌体结构10分 《算法与数据结构》习题1 第一部分 一、单项选择题 1.（）二叉排序树可以得到一个从小到大的有序序列。 A、先序遍历 B、中序遍历 C、后序遍历 D、层次遍历 2.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i 结点的左孩子结点的编号为（）。 A、2i+1 B、2i C、i/2 D、2i-1 3.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序 列为（）。 A、q=p->next；p->data=q->data；p->next=q->next；free(q)； B、q=p->next；q->data=p->data；p->next=q->next；free(q)； C、q=p->next；p->next=q->next；free(q)； D、q=p->next；p->data=q->data；free(q)； 4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得 到序列为（）。 A、BADC B、BCDA C、CDAB D、CBDA 5.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。 A、n B、n-1 C、m D、m-1 6.设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。 A、O(1) B、O(log2n) C、O(nlog2n) D、O(n2) 7.设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。 A、25 B、10 C、7 D、1 二、填空题 1.设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A 的后面插入结点X的操作序列为______=p；s->right=p->right；______=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为______。 3.设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为 3的结点数有______个。 4.后缀算式9 2 3 + - 10 2 / -的值为______。中缀算式（3+4X）-2Y/3对应的后缀算式 为______。 5.设初始记录关键字序列为(K1，K2，…，Kn)，则用筛选法思想建堆必须从第______个元 素开始进行筛选。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点考二级注册结构工程师必须知道的事
结构工程师考试经验总结
数据结构与算法习题及答案
数据结构复习资料,java数据结构期末考试
一级注册结构工程师专业考试——高层部分盘点
算法与数据结构试题及答案
数据结构与算法(JAVA语言版)_
过来人：注册结构工程师考试基础课程高分经验
一级注册结构工程师专业考试备考经验与技巧
数据结构与算法复习题库含答案
数据结构(java)复习题及答案
2017全国一级注册结构工程师专业考试
二级注册结构工程师考试心得
算法与数据结构习题