攀枝花学院-数据结构—2016—答案(A)

攀枝花学院-数据结构—2016—答案(A)
攀枝花学院-数据结构—2016—答案(A)

2015~2016学年度第二学期

《数据结构》试卷(A 卷) 评阅标准及考核说明

适用年级专业:适用年级专业:2014级计算机科学与技术、软件工程、网络工程、信息与计算科学

考 试 形 式:( )开卷、( )闭卷

一、[教师答题时间:8分钟]单项选择题(每个小题2分,共30分。)

1、[三基类]C

2、[三基类]D

3、[三基类]C

4、[三基类]D

5、[三基类]B

6、[三基类]A

7、[三基类]B

8、[三基类]C

9、[三基类]C 10、[三基类]D 11、[三基类]D 12、[三基类]A 13、[三基类]A 14、[三基类]B 15、[三基类]A

二、[三基类] [教师答题时间:5分钟]判断题(每个小题1分,共10分。正确的划√,错误的划×)

三、填空题(每空1分,共15分)

1、[三基类] [教师答题时间:1 分钟] 链式 、索引

2、[三基类] [教师答题时间:0.5

分钟] p->next!=null 3、[三基类] [教师答题时间: 1 分钟] _ O(1)__、 __O(n)__ 4、[三基类] [教师答题时间:0.5 分钟] 栈顶 、栈底 5、[三基类] [教师答题时间:0.5 分钟]堆分配存储 6、[三基类] [教师答题时间:1 分钟] 400 、 399 7、[三基类] [教师答题时间:1 分钟] 邻接表、邻接矩阵 8、[三基类] [教师答题时间:1 分钟] 8662

9、[三基类] [教师答题时间:0.5 分钟] 比较 、 移动 四、简答题(5个小题,每个小题6分,共30分)

……………………………………………线………………………………………订………………………………………装…………………………………………………

1、(6分)[一般综合型] [教师答题时间:3 分钟] 答:(1)生成的二叉树如下图所示(4分):

(2)后序遍历序列为:GDBEHFCA (2分) 2、(6分)[一般综合型] [教师答题时间:3 分钟]

答 :(1)

(2)各字符的哈夫曼编码如下(2A :01 B :10 C :11 D :000 E :001

3、(6分)[一般综合型] [教师答题时间:3 分答:(1)最后得到的哈希表示意图如下表所示(4分):

(2)ASL =(1+2+1+1+1+4+1+2+2)/9=5/3=1.67(2分) 4、(6分)[一般综合型] [教师答题时间:3 分钟]

答:根据算法思想,从顶点1出发得到的深度优先生成树和广度优先生成树如下。 (1)深度优先生成树(3分) (2)广度优先生成树(3分) 5、(6分)[一般综合型] [教师答题时间:3 分钟]答:

G H

D E F B C A

答:(1)每趟排序的结果序列为:

初态: 14,17,16,30,17*,28,8,25,15,20,2 (1分)第一趟(Dk=5): 2,8,5,15,17*,14,17,25,30,20,28 (1分)第二趟(Dk=3):2,8,5,15,17*,14,17,25,30,20,28 (1分)第三趟(Dk=1):2,5,8,14,16,17*,17, 20,25,28,30 (1分)(2)希尔排序不是稳定的排序,因为值相同的两个关键字17和17*在排序前后位置发生了改变。(2分)

五、算法题(本题含2小题,共15分)

1、(6分) [综合型] [教师答题时间:5分钟]:

(1)high(1.5分)(2)high(1.5分)

(3)low(1.5分)(4)low(1.5分)

2、(9分)[综合型] [教师答题时间:5分钟]参考答案:(本题答案不唯一)

void delete(Linklist &L)

∥L是带头结点的单链表,本算法删除其最小值结点。

{ p=L->next;∥p为工作指针。指向待处理的结点。假定链表非空。(1分) pre=L;∥pre指向最小值结点的前驱。(1分) q=p;∥q指向最小值结点,初始假定第一元素结点是最小值结点。(1分)while(p->next!=null)(1分){ If(p->next->datadata)(1分){ pre=p;(1分)q=p->next;(1分)} ∥查最小值结点

p=p->next;∥指针后移。(1分) }

pre->next=q->next;∥从链表上删除最小值结点(1分)free(q);∥释放最小值结点空间(1分)

}∥结束算法delete。

数据结构试题及答案10套

一、单选题(每题 2 分,共20分) 1. 1.对一个算法的评价,不包括如下(B )方面的内容。 A.健壮性和可读性B.并行性C。正确性D.时空复杂度 2.2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向 的结点,则执行(A ). A. p-〉next=HL->next; HL-〉next=p; B. p-〉next=HL;HL=p; C。p->next=HL; p=HL;D. HL=p; p-〉next=HL; 3.3.对线性表,在下列哪种情况下应当采用链表表示?( B ) A.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序 列的是( C ) A. 2 3 1 ??? B. 3 2 1 C。 3 1 2 ??? D. 1 23 5. 5.AOV网是一种(D )。 A.有向图B.无向图C.无向无环图D.有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度(B)。 A.低于链接法处理冲突B.高于链接法处理冲突C.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时,应将形参变量说明为(D ) 参数. A。值B。函数 C.指针 D。引用 8.8.在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结 点都具有相同的( A )。 A。行号 B.列号 C.元素值 D.非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O(log 2n) B.O(nlog 2 n) C。0(n) D.0 (n2) 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). A.O(n) B. O(1) C。 O(log 2 n) D. O(n2)二、运算题(每题 6 分,共24分)

2020年度全国勘察设计一级注册结构工程师专业考试必备书籍目录清单

一级注册结构工程师专业考试必备清单整理: 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年局部修订版)

攀枝花学院学士学位授予工作实施细则

攀学院〔2013〕50号 攀枝花学院学士学位授予工作实施细则 为了更好地贯彻执行《中华人民共和国学位条例》,确保本科毕业生学士学位授予质量,结合我校实际,特制定本实施细则。 第一条我校授予的学士学位按学科门类划分,包括:理学、工学、管理学、经济学、法学、文学、医学、农学,以后根据本科专业设置情况,授予其它学科门类的学士学位。 第二条学校设立学士学位评定委员会。任期二至三年,设主席一人,副主席一人,委员若干名。 学士学位评定委员会主席由具有高级教师职称的校级领导担任。组成人员名单由校学术委员会提名,校务会审查通过,报省教育厅备案,学士学位授予的日常事务工作由教务处(学位办)负责。 各二级学院设分委员会,由三至五人组成,设主任、副主任各一人。分委员会主任由校学位评定委员会成员担任,组成人员由各教学单位提名,校学位评定委员会推荐,报校学术委员会审查通过,由校务会批准。 第三条校学士学位评定委员会职责 (一)负责审查分委员会提交的授予和不授予学士学位学生名单; (二)作出授予或不授予学士学位的决定; (三)对因违反规定而授予学士学位的作出撤销决定; (四)处理授予学士学位的其它有关事项。

第四条各二级学院学士学位评定分委员会职责 (一)根据人才培养执行计划,对学生的考试平均学分绩点、计算机二级等级考试成绩和全国大学英语四级考试成绩、大学日语、大学俄语课程考试平均成绩、毕业论文(设计)、是否取得毕业资格进行统计,并以纸质形式进行公示,公示时间为三天。授理本院有关学士学位评定的投诉,如有投诉,须报校学位办备查; (二)对已公示的数据,如有变动,各分委员会须出具相关证明文件并经主管部门和分管校领导签字认定后有效; (三)向校学士学位评定委员会提出授予和不授予学士学位学生名单,并作出必要的说明; (四)协助校学士学位评定委员会工作,并提出有关建议。 第五条校学士学位评定委员会办公室职责 (一)负责对各分委会提供的授位和不授位学生名单进行复核并提出意见; (二)负责提出授位和不授位学生建议名单,供校学士学位评定委员会审定,审定后的授位和不授位学生名单在网上进行公示,公示时间为二天。投诉地点设在校学位办、校纪委; (三)接受学士授位工作投诉。对涉及相关教学单位的投诉,责成各分委员会复查或直接复查,并将复查结果及时在网上公布; (四)对不影响授位变动的,由学位办负责将授位和不授位学生名单报分管校领导审批。授位发生变动的,由学位办负责向校学士学位评定委员会再次汇报,并重新审定。

数据结构试卷带答案

数据结构试卷(一) 一、选择题(20分) 1.组成数据的基本单位是( 1.C )。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2.设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是( C )。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3.数组的逻辑结构不同于下列(D)的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4.二叉树中第i(i≥1)层上的结点数最多有(C)个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5.设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为(.A )。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6.设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是(.C )。 (A) 6 (B) 4 (C) 3 (D) 2 7.将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为(C )。 (A) 100 (B) 40 (C) 55 (D) 80 8.设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为(8.B (A) 3 (B) 4 (C) 5 (D) 1 9.根据二叉树的定义可知二叉树共有(B)种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法,则(B )的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元 素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F =____________;。 2.设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为___________, 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有________个指 针域,__________个空指针域。 4.设指针变量p指向单链表中结点A,指针变量s指向被插入的结点B,则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边,则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编 号为8的双亲结点的编号是___________,编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法,要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i

2016年注册一级结构工程师基础考试大纲课件

2016一级注册结构工程师执业资格基础考试大纲及分值 一、高等数学(24×1) 1.1 空间解析几何 向量代数直线平面柱面旋转曲面二次曲面空间曲线 1.2 微分学 极限连续导数微分偏导数全微分导数与微分的应用 1.3 积分学 不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 1.4 无穷级数 数项级数幂级数泰勒级数傅里叶级数 1.5 常微分方程 可分离变量方程一阶线性方程可降阶方程常系数线性方程 1.6 概率与数理统计 随机事件与概率古典概型一维随机变量的分布和数字特征 数理统计的基本概念参数估计假设检验方差分析一元回归分折 1.7 向量分析 1.8 线性代数 行列式矩阵 n 维向量线性方程组 矩阵的特征值与特征向量二次型 二、普通物理(12×1) 2.1 热学 气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释 能量按自由度均分原理理想气体内能平均碰撞次数和平均自由程麦克斯韦速率分布律 功热量内能热力学第一定律及其对理想气体等值过程和绝热过程的应用气体的摩尔热容循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程熵 2.2 波动学 机械波的产生和传播简谐波表达式波的能量驻波声速超声波次声波多普勒效应 2.3 光学 相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯一菲涅耳原理

单缝衍射光学仪器分辨本领 x射线衍射自然光和偏振光布儒斯特定律马吕斯定律双折射现象偏振光的干涉人工双折射及应用 三、普通化学(12×1) 3.1 物质结构与物质状态 原子核外电子分布原子离子的电子结构式原子轨道和电子云概念 离子键特征共价键特征及类型分子结构式杂化轨道及分子空间构型 极性分子与非极性分子分子间力与氢键分压定律及计算液体蒸气压沸点汽化热 晶体类型与物质性质的关系 3.2 溶液 溶液的浓度及计算非电解质稀溶液通性及计算渗透压概念 电解质溶液的电离平衡电离常数及计算同离子效应和缓冲 溶液水的离子积及PH 值盐类水解平衡及溶液的酸碱性 多相离子平衡溶度积常数溶解度概念及计算 3.3 周期表 周期表结构周期族原子结构与周期表关系 元素性质及氧化物及其水化物的酸碱性递变规律 3.4 化学反应方程式化学反应速率与化学平衡 化学反应方程式写法及计算反应热概念热化学反应方程式写法 化学反应速率表示方法浓度温度对反应速率的影响速率 常数与反应级数活化能及催化剂概念 化学平衡特征及平衡常数表达式化学平衡移动原理及计算 压力熵与化学反应方向判断 3.5 氧化还原与电化学 氧化剂与还原剂氧化还原反应方程式写法及配平 原电池组成及符号电极反应与电池反应标准电极电势能斯特方程及电极电势的应用电解与金属腐蚀 3.6 有机化学 有机物特点分类及命名官能团及分子结构式 有机物的重要化学反应加成取代消去氧化加聚与缩聚

一级注册结构规范汇总

1.《建筑结构可靠度设计统一标准》(GB50068-2001) 2.《建筑结构荷载规范》(GB50009-2012) 3.《建筑工程抗震设防分类标准》(GB50223-2008) 4.《建筑抗震设计规范》(GB50011-2010) 5.《建筑地基基础设计规范》(GB50007-2011) 6.《建筑桩基技术规范》(JGJ94-2008) 7.《建筑边坡工程技术规范》(GB50330-2002) 8.《建筑地基处理技术规范》(JGJ79-2012、J220-2012) 9.《建筑地基基础工程施工质量验收规范》(GB50202-2002) 10.《混凝土结构设计规范》(GB50010-2010) 11.《混凝土结构工程施工质量验收规范》(GB50204-2002)2011年版 12.《混凝土异形柱结构技术规程》(JGJ149-2006) 13.《型钢混凝土组合结构技术规程》(JGJ138-2001、J130-2001) 14.《钢结构设计规范》(GB50017-2003) 15.《冷弯薄壁型钢结构技术规范》(GB50018-2002) 16.《钢结构工程施工质量验收规范》(GB50205-2001) 17.《钢结构高强度螺栓连接技术规程》JGJ82_2011 18.《高层民用建筑钢结构技术规程》(JGJ99-98) 19.《砌体结构设计规范》(GB50003-2011) 20.《钢结构焊接规范》GB50661-2011 21.《砌体工程施工质量验收规范》(GB50203-2011)

22.《木结构设计规范》(GB50005-2003) 23.《木结构工程施工质量验收规范》(GB50206-2012) 24.《烟囱设计规范》(GB50051-2013) 25.《高层建筑混凝土结构技术规程》(JGJ3-2010) 26.《高层民用建筑设计防火规范》(GB50045-95)(2005年版) 27.《空间网格结构技术规程》JGJ 7-2010 28.《城市桥梁设计规范》CJJ 11-2011. 29.《公路桥涵设计通用规范》(JTG D60-2004) 30.《公路钢筋混凝土及预应力混凝土桥涵设计规范》(JTG D62-2004) 31.《公路桥涵地基与基础设计规范》(JTG D63-2007) 32.《城市桥梁抗震设计规范》CJJ166-2011 33.《公路桥涵施工技术规范》(JTG/TF50--2011)

数据结构试卷带答案

数据结构试卷带答案 问题说明 部分题目或答案有问题,现将已经发现的公布如下,同学在作这些模拟题的时候应着重做题方法的理解,遇到问题以教材或课件为准,不确定的地方可找同学商量或问我 (1)试卷1第一套填空题第1题,试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致,以教材或课件为准,实际上front指向的是队头元素,rear指向当前尚未被占用的第一个队列空间,队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 (2)试卷1第一套应用题第5题,不声明邻接点顺序时默认编号最小的邻接点为第一邻接点,该图的深度优先遍历序列为123465,答案错。此外,当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定,如试卷1第二套填空题第8题 (3)试卷1第五套应用题第4题,两种方法处理冲突的方法下所求ASL值相等都为7/6 (4)试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件,大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外,注意课堂中讲的指针名和操作方法 (12)第4套填空题第6题答案错,设哈夫曼树中共有99个结点,则该树中有____50_____个叶子结点;若采用二叉链表作为存储结构,则该树中有__100___个空指针域。

(13)第5套选择第8题答案应为A:设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法,没法作 (15)第6套选择第5题应选B,实际是任意结点至多只有一个孩子:设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(B) 高度等于其结点数 (16)第7套填空1题问题本身错,设指针变量p指向双向链表中的结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为____s->left_____=p;s->right=p->right;___p->right_______=s;s->right->left=s;(设结点中的两个指针域分别为left和right)。(17)第8套填空题第8题答案错 (18)第7套选择第3题题目错,应以60为基准关键字,答案为C.设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字60为基准而得到的一趟快速排序结果是()。 (C) 42,40,55,60,80,85 (17)第6套填空9题.快速排序算法的空间复杂度平均情况下为_O(logn)_,最坏的情况下为_O(n)_。(18)第9套填空第3题,题目说循环队列有m个元素实际指循环队列总长为m,此外,该题关于队头和队尾指针的约定不同于教材 (19)第9套填空第4题答案错,9个元素冒泡排序,第一趟比较次数为8,最多8趟

攀枝花学院主校区规划评析

攀枝花学院主校区规划布局评析 课程: 姓名: 学号: 班级: 指导老师: 编制日期:

目录 1攀枝花学院基本概况 (4) 2攀枝花学院主校区与周边的关系分析 (5) 2.1攀枝花学院主校区与城市的关系 (5) 2.2攀枝花学院主校区周边的交通分析 (5) 3学校建筑的功能区域划分评析 (5) 3.1校门及学校标志性建筑 (6) 3.2教学区 (7) 3.3工程实训中心 (8) 3.4生活住宿区 (8) 3.5运动区 (9) 3.6办公区 (10) 4学校道路交通系统评析 (11) 5学校绿化与景观分析 (12) 6对攀枝花学院主校区评析总结 (13) 7攀枝花学院主校区未利用土地的建议 (13) 8攀枝花主校区规划布局评析相关图 (15) 《攀枝花学院主校区区位图》 (15) 《攀枝花学院主校区周边的交通图》 (16)

《攀枝花学院主校区功能分区图》 (17) 《攀枝花学院主校区建筑平面布置图》 (18) 《攀枝花学院主校区实景图》 (19) 《攀枝花学院主校区交通分区图》 (20) 《攀枝花学院主校区绿化景观图》 (21)

攀枝花学院主校区规划布局评析 大学校园是学生生活学习的场所,教师传授知识的地方,有一个环境清幽的校园是每个师生想要的,合理的布局会让我们在上课或者就餐、体育活动带来很大的便利,交通道路构成校园规划的骨架,而且为在校园中行进的师生提供观赏风景的通道,影响着师生的行进方向和办事时间和效率。每一栋教学楼的合理布置会让教学工作有序的进行,生活区的统一布置有利于学校的统一管理和生活的便利,食堂的位置决定着每位同学放学后的行进方向,所有的这些构成校园微观环境的建筑、树木、道路影响着学校的整体布局。 1攀枝花学院基本概况 攀枝花学院座落于我国西部最大的钢铁工业基地、世界著名的“钒钛之都”——四川省攀枝花市,是教育部布点在川西南、滇西北唯一一所以工为主的地方综合性普通本科院校。攀枝花学院主校区位于攀枝花市东区机场路,依山而建,离市中心闹市区有一定的距离,远离工业园区,空气质量较好,适合同学学习和生活。 学校始建于1983年,占地面积1260亩,学校占地84万平方米。校舍建筑50.23万平方米,其中教学行政用房22.35万平方米、学生公寓11.46万平方米、图书馆1.8万平方米,运动场馆5.07万平方米。固定资产总值5.71亿元,其中教学科研仪器设备值9478万元。校内实验(实践教学)中心17个,含6个公共基础实验(实践教学)中心(其中省高校实验教学示范中心建设项目1个)、11个专业实验

数据结构试题及答案

第一章概论 一、选择题 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 )。 for(i=0;i

数据结构试题(含答案)

一.是非题 (正确的打“√”,错误的打“×”。) 1. 数据结构可用三元式表示(D,S,P)。其中:D是数据对象,S是D上的关系, P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5.邻接多重表可以用以表示无向图,也可用以表示有向图。× 6.可从任意有向图中得到关于所有顶点的拓扑次序。× 7.一棵无向连通图的生成树是其极大的连通子图。× 8.二叉排序树的查找长度至多为log2n。× 9.对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10.对于目前所知的排序方法,快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所以,二叉树是树的特殊情形。× 20. 算法的时间复杂性越好,可读性就越差;反之,算法的可读性越好,则时间复杂性就越差。× 二.选择题 1. 若对编号为1,2,3的列车车厢依次通过扳道栈进行调度,不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出(FIFO)特性, ( b )具有先进后出(FILO)特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)

2017全国一级注册结构工程师专业考试

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年局部修订)

攀学院教2011.166号攀枝花学院关于表彰2011年教师风采大赛获奖教师及单位的决定

攀枝花学院文件 攀学院教…2011?166号 攀枝花学院关于表彰2011年教师风采大赛 获奖教师及单位的决定 各二级学院、部、处、室、馆、中心、附属医院:根据《攀枝花学院关于举行2011年教师风采大赛活动的通知》(攀学院教[2011]55号)文件要求,各教学单位初赛选拔,学校决赛评审,经校务会研究决定: 段思羽等10名教师获“精彩一课”一等奖,曹健等20名教师获“精彩一课”二等奖;贺丽霞等10名教师获“特色多媒体课件”一等奖,李思霖等20名教师获“特色多媒体课件”二等奖;张雪慧等10名教师获“优秀教案”一等奖,潘慧梅等20名教师获“优秀教案”二等奖;医学院、生物与化学工程学院获教学单位“优秀组织奖”一等奖,工程技术学院等4个教学单位获“优秀组织奖”二等奖,并予以表彰。奖励金额为:“精彩一课”一等奖奖金1200元/名,二等奖奖金800元/名;“特色多媒体课件”一等奖奖金800

元/名,二等奖奖金600元/名;“优秀教案”一等奖奖金600元/名,二等奖奖金400元/名;教学单位“优秀组织奖”一等奖奖金1000元/单位,二等奖奖金600元/单位。 希望全校教师以他们为榜样,全身心投入教学工作,积极进行教学改革,为提高教学水平和教学质量做出更大贡献。同时,也希望获奖教师再接再厉,开拓进取,充分发挥好示范表率作用,为把我校建设成为地方高水平特色大学而努力奋斗! 附:攀枝花学院2011年教师风采大赛获奖名单 攀枝花学院 二○一一年十二月二十日 主题词:教师风采大赛表彰决定 发送: 二级学院、处、室、馆、中心。 抄送:校领导。 (共印45份)

附:攀枝花学院2011年教师风采大赛获奖名单 一、“精彩一课”一等奖(10名) 段思羽唐国平陶睿苏畅袁晓艳 黄丽于勇舒明勇余旭东陈晓燕 二、“精彩一课奖”二等奖(20名) 曹健孙琪高亚莉段敬丹柳秋红 祝司霞卿丽华罗莉赵柒棋刘鑫春 刁毅王春燕刘兴华李玉君李丹(材料) 龚萍王登贵罗定伦王生李丹(电信) 三、“特色多媒体课件”一等奖(10名) 张群唐柱马晶周莹杨柳 贺丽霞江俊辉文超罗毅王刚 四、“特色多媒体课件”二等奖(20名) 郎中云罗钰王天梅孙宝瑞韦丽 钟雪文刘继红胡春生蒲林霞刘欢(经管) 李思霖鄢莉王春燕李艳华陈超 陈孝娥曾技陈尧温燕谭兴强

数据结构试卷B卷(含答案)

《数据结构》试卷B 一、填空题(每空1分,共15分) 1. 向量、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈 只能在插入和删除元素;对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表,允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中,队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查 找成功的结点数为;比较四次查找成功的结点数为;平均查找长度为。 二、判断正误(判断下列概念的正确性,并作出简要的说明。)(每小题1分,共10分) ()1. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。()2. 在表结构中最常用的是线性表,栈和队列不太常用。 ()3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。 ()4. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。()5.线性表的逻辑顺序与存储顺序总是一致的 ()6. 栈和队列是一种非线性数据结构。 ()7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。 ()8. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。 ()9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。

2016年一级注册结构工程师《专业基础考试》真题及详解【圣才出品】

2016年一级注册结构工程师《专业基础考试》真题及详解 单项选择题(共60题,每题2分。每题的备选项中只有一个最符合题意) 1.截面相同的混凝土的棱柱体强度(f cp)与混凝土的立方体强度(f cu),二者的关系为()。 A.f cp<f cu B.f cp≤f cu C.f cp≥f cu D.f cp>f cu 【答案】A 【考点】混凝土的抗压强度 【解析】测定混凝土立方体试件抗压强度时试件尺寸不同、形状不同,会影响试件的抗压强度测定结果。因为混凝土试件在压力机上受压时,在沿加荷方向发生纵向变形的同时,也按泊松比效应产生横向膨胀。而钢制压板的横向膨胀较混凝土小,因而在压板与混凝土试件受压面形成摩擦力,对试件的横向膨胀起着约束作用,这种约束作用称为“环箍效应”。在环箍效应作用下,混凝土试件的横向变形减小,强度提高,而当试件高度提高时环箍效应在试件中部的作用效果减小,强度减小。 2.500g潮湿的砂经过烘干后,质量变为475g,其含水率为()。 A.5.0%

B.5.26% C.4.75% D.5.50% 【答案】B 【考点】砂的含水率 【解析】砂的含水率的计算公式为:w=(m-m g)/m g。式中,m为潮湿的砂的重量;m g为砂的干质量。代入已知数据,计算得:w=(500-475)/475=5.26%。 3.伴随着水泥的水化和各种水化产物的陆续生成,水泥浆的流动性发生较大的变化;其中水泥浆的初凝是指其()。 A.开始明显固化 B.粘性开始减小 C.流动性基本丧失 D.强度达到一定水平 【答案】B 【考点】水泥的凝结过程 【解析】水泥加水拌合成为可塑的水泥浆后,逐渐变稠失去塑性,但尚不具有强度的过程,称为水泥的“凝结”。其中,水泥拌合物开始失去塑性的状态称为初凝,完全失去塑性开始产生强度的状态称为终凝。 4.影响混凝土的徐变但不影响其干燥收缩的因素为()。 A.环境湿度

攀枝花学院学生教学信息反馈汇总

攀枝花学院学生教学信息反馈汇总(2013年11月) 课堂教学方面 机械工程学院 1、讲授2013级《思想道德修养与法律基础》的王立平老师:讲课知识面广,课堂气氛活跃,但平时考勤不严,并且课堂内容重点主题不突出,授课过程中内容脱离教材。 2、讲解2013级《高等数学(理工)》的李思霖、马亮亮老师:教学认真,思路清晰,对待学生亲切、有耐心。其中马亮亮老师的考勤比较严,课堂气氛比较好。但李思霖老师的课堂气氛就稍显沉闷,考勤不够严,进度过快,练题较少,评讲习题也较少。 3、讲授2013级《工程图学》的李国云、陈永强、黄正华老师:认真负责,讲课思路清晰。其中李云国老师讲课细心、耐心、亲切,严格考勤。但黄正华老师上课声音较小,方言较多,讲题思路过快,有时学生跟不上。陈永强老师平时比较严肃,课堂气氛不够活跃,缺乏与学生互动。 4、讲解2013级《大学英语1》的钟雪文、彭新悦、罗钰老师:教学认真负责。钟雪文老师讲课全面、透彻,严格考勤,课堂气氛活跃。但彭新悦老师,课堂气氛不够活跃,考勤不严,讲解不够仔细,声音较小,与学生互动较少。罗钰老师考勤也不够严格,课堂气氛稍显沉闷。 5、讲授2013级《计算机基础1》的鄢莉、钱进老师:认真负责,思路清晰。鄢莉老师严格要求学生,但是课堂气氛不够活跃。钱进老师

讲课速度过快,并且授课过程中与学生互动较少。 6、讲解2013级《体育1》的曹绍珍、段兆义、彭启录老师:教学认真。曹绍珍、段兆义老师严格考勤,课堂气氛活跃。但彭启录老师对学生要求不够严格,课堂纪律不够好。 学校硬件设施情况 1、2-203投影仪屏幕需要调整,音响有问题。 2、1-401电脑光驱无法正常使用。 3、2-002部分耳机、键盘被损坏。 4、2-401桌下放书的架子损坏;1-405较多凳子损坏。

数据结构试题(含答案)

数据结构试题(含答案) 1.数据逻辑结构包括线性结构、树形结构和图状结构三种类型,树形结构和图状结构合称非线性结构 2.数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3.在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 1 个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有 1 个后续结点。 4.线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。 5.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 1 个前驱结点;叶子结点没. 6.数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点,其余每个结点的后续结点可以任意多个。 7.衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8.评估一个算法的优劣,通常从时间复杂度和空间复杂度两个方面考察。 9.算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10.在单链表中,要删除某一指定的结点,必须找到该结点的前驱结点。 11.在单链表中,要删除某一指定的结点,必须找到该结点的前驱结点。 12.在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向后继结点。13.在顺序表中插入或删除一个数据元素,需要平均移动 n 个数据元素,移动数据元素的个数与位置有关 14.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表的元素是,应采用顺序存储结构 15.根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成单链表和双链表。 16.顺序存储结构是通过下标表示元素之间的关系的;链式存储结构是通过指针表示元素之间的关系的 17.带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18.栈是限定仅在表尾进行插入或删除操作的线性表,其运算遵循后进先出的原则。19.空串是零个字符的串,其长度等于零。空白串是由一个或多个空格字符组成的串,其长度等于其包含的空格个数。 20.组成串的数据元素只能是单个字符。 21.一个子串”str”在主串”datastructure”中的位置是 5 。 22.字符串中任意个连续字符构成的部分称为该串的子串。 23.二维数组M的每个元素是6个字符组成的串,行下标i的范围从0到8,列下标j的范围从1到10,则存放M至少需要 540个字节;M的第8列和第5行共占108个字节24.稀疏矩阵一般的压缩存储方法有两种,即三元组表和十字链表。 25.广义表((a),((b),c),(((d))))的长度是 3 ,深度是 4 。 26.在一棵二叉树中,度为零的结点的个数为n0,度为2 的结点的个数为n2,则有n0= n2+1 。 27.在有n个结点的二叉链表中,空链域的个数为__n+1__。 28.一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29.深度为5的二叉树至多有 31 个结点。 30.若某二叉树有20个叶子结点,有30个结点仅有一个孩子,则该二叉树的总结点个数为69 。

一级注册结构师挂靠协议(2016)

编号:_______________本资料为word版本,可以直接编辑和打印,感谢您的下载 一级注册结构师挂靠协议(2016) 甲方:___________________ 乙方:___________________ 日期:___________________ 说明:本合同资料适用于约定双方经过谈判、协商而共同承认、共同遵守的责任与 义务,同时阐述确定的时间内达成约定的承诺结果。文档可直接下载或修改,使用 时请详细阅读内容。

甲方(聘用单位)乙方(被聘用人) 营业执照注册号:身份证号码: 地址地址: 法定代表人:银行卡号: 电话:电话 甲方因业务需要,现聘用乙方从事兼职一级结构师工作,兹订立协议如下,以资甲、乙双方共同遵守执行: 一、聘用期限: 本协议期限:自_年_月—日开始至_年_月—日终止。 二、聘用待遇: 1、聘用金:元/年(万元) 2、协议签订后,甲方支付乙方定金元(),乙方收到定金后即把注册证,执业章等转注资料寄给甲方。 3、按上述第一条的协议期限,签定合同之日(即本协议生效之日),甲方确认材料无误注册成功当日一次性支付给乙方剩余人民币元(大写:)。 三、甲方义务及权利: 1、甲方承诺乙方注册证书仅用于企业资质升级或资质年检使用和招投标使用,如甲方用乙方的执业证 书参加投标时,若需要乙方到场参加或拿身份证原件备查,每次甲方应向乙方支付人民币元,所发生的交通费、通讯费和差旅费等其它合理费用也应甲方另行支付给乙方;且累计30天内出勤不超过大。 2、承担在聘用期内乙方的注册费用及用于维持本证书正常使用的其它各项年检、培训、继续教育等各项费用。 3、一级结构师注册证书由甲方保管,如发生遗失或污损,由甲方负责及时申请补办。 4、在协议有效期内,甲方在工程项目施工中所发生一切有关工程施工质量和工程施工安全方面的事故责任以及由此造成的经济损失均由甲方自行承担承担。 四、乙方义务及权利: 1、乙方向甲方提供一级注册结构师甲方注册过程中需要的一切个人材料。 2、乙方承诺向甲方提供真实合法的资料,若乙方提供的资料是虚假伪造的,乙方自行承担一切责任,并负责赔偿甲方相应的损失; 3、乙方不参加任何甲方要求的与本证书无直接关系的考试及培训; 4、乙方不承担甲方的任何工作责任,但有义务配合甲方的一级结构师证书注册工作; 5、乙方在聘用期内不得在除甲方以外的单位注册。 五、违约责任: 1、甲方应按协议时间支付乙方费用,在聘用期内如甲方超出协议约定时间30天仍未能支付乙方费用,乙方有权单方终止本协议,甲方除必须按协议期限支付乙方兼职工资外,并赔偿乙方伍万元; 2、在聘用期内如因乙方原因发生注册证书失效或注销或吊销的,或乙方将一级结构师注册证书或执业印章借予除甲方以外的任何第三方使用,甲方有权单方终止本协议,乙方必须退还甲方已经支付的注册证书费用; 3、若甲方在使用乙方的证书过程中,由于甲方的管理不当致使乙方被市级(含市级)以上质量或安全监督管理部门通报的,甲方在通报下达后一个月内一次性赔偿乙方经济损失人民币伍万整; 4、在聘用期内如因甲方原因发生注册证书和执业印章失效或注销的,甲方按协议期限支付乙方兼职工资,如因甲

数据结构试题及答案

一、判断题: 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算:插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个 方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。() 8、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。() 9、栈和队列逻辑上都是线性表。() 10、单链表从任何一个结点出发,都能访问到所有结点() 11、删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。() 12、快速排序是排序算法中最快的一种。() 13、多维数组是向量的推广。() 14、一般树和二叉树的结点数目都可以为0。() 15、直接选择排序是一种不稳定的排序方法。() 16、98、对一个堆按层次遍历,不一定能得到一个有序序列。() 17、在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1。() 18、折半搜索只适用与有序表,包括有序的顺序表和有序的链表。() 19、堆栈在数据中的存储原则是先进先出。() 20、队列在数据中的存储原则是后进先出。() 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。() 22、哈夫曼树一定是满二叉树。() 23、程序是用计算机语言表述的算法。() 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。() 25、用一组地址连续的存储单元存放的元素一定构成线性表。() 26、堆栈、队列和数组的逻辑结构都是线性表结构。() 27、给定一组权值,可以唯一构造出一棵哈夫曼树。() 28、只有在初始数据为逆序时,冒泡排序所执行的比较次数最多。()

相关文档
最新文档