2010安徽省数据结构考资料
1、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;
C） rear=front->next; D） front=rear->next ;
2、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
3、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
4、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
5、下面程序段的时间复杂度是( 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) 6、（ C ）在进行插入操作时，常产生假溢出现象。 A）顺序栈 B）循环队列 C）顺序队列 D）链队列 7、线性表的链接实现有利于（ A ）运算。 A）插入 B）读元素 C）查找 D）定位 8、队列的操作的原则是（ A ）。 A）先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除 9、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。 A) rear=rear->next; B) front=front->next; C) rear=front->next; D) front=rear->next ; 10、在数据结构中，从逻辑上可以把数据结构分为（ C ）。 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 11、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。 A）13 B）33 C）18 D）40 12、设有一个栈，元素的进栈次序为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 13、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。 A) hs->next=s; B) s->next=hs->next; hs->next=s; C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next; 《数据结构与算法设计》实验大纲及实验内 容详细要求 一、课程编号： 二、课程类型：必修 适用专业：通信工程 实验学时：32学时 三、本课程的地位、作用与任务 数据结构课程的目标是使学生掌握数据的基本的逻辑结构和存储结构、一些典型的数据结构算法及程序设计方法，要求学会分析数据对象特征，掌握数据组织方法和计算机的表示方法，为数据选择适当的逻辑结构、存储结构以及相应的处理算法，要求具备算法分析的基本技术和能力，并培养良好的程序设计风格，掌握开发复杂、高效程序的技能。 在实验前要预习或者自行补充部分学时，同时进行部分代码准备，实验后要认真完成实验报告。 四、课程基本要求 1.学生应根据每个实验的任务和教师所提的要求，带C语言教材和课程教材。 2.完成指定的实验任务，保存源代码并输出、记录实验结果。 3.实验结束后按时提交实验报告，对于未完成部分，应该利用课余时间补充完成。 五、实验安排 本实验课程共32学时，五个实验(单元)，分16次实验，每次2学时。 实验一：C程序编程、调试实验 1、实验学时：4学时（学生堂下自行加4学时） 2、实验目的： 1)巩固复习前期所学C语言的基本数据类型和自定义数据类型等知识点，强化 学习数据结构语言和编程基础。 2)巩固复习前期所学C语言的函数参数传递、指针和结构体等知识点，加强学 习数据结构语言基础。 3)能够较熟练调试程序 3、实验内容： 1)学生信息的显示。具体要求如下： ●定义一个结构体描述学生信息(学号，姓名，性别，年龄，住址)； ●设计一个函数，用于显示单个学生信息，函数的参数为前面定义的结构 体类型； ●设计一个主函数，在主函数中输入学生的信息，并调用前面定义的函数 进行显示（学生人数不少于5人）。 2)输入若干个整数存储到数组元素值，然后按输入顺序进行逆置存储，最后打 印出逆置后的元素值。要求用指针和动态内存分配方法实现。例如输入：1023045，逆置后显示为：5430210。 3)编写扑克牌发牌程序。在VC++的调试环境下观察数据存储位置、存储数据的 变化、数据之间的逻辑次序、物理存储位置次序。 4)对上述C程序进行调试，运行，从中理解数据和算法的概念，总结调试方法。 实验二：线性表的存储及基本操作、综合应用 1、实验学时：6学时 2、实验目的： 1)掌握线性表的逻辑特征 2)熟练掌握线性表的链式存储结构定义及基本操作 3)理解循环链表和双链表的特点和基本运算 4)加深对顺序存储数据结构的理解和链式存储数据结构的理解，逐步培养解决实 际问题的编程能力。 5)掌握顺序表和链表的概念，学会对问题进行分析，选择恰当的逻辑结构和物理 结构 6)和实验一一起撰写一份实验报告，总结学习效果 3、实验内容： 使用顺序表和链表两种存储结构（linked list），存储输入的一组数据整数，能够进 数据结构实验报告 实验：图的遍历 一、实验目的： 1、理解并掌握图的逻辑结构和物理结构——邻接矩阵、邻接表 2、掌握图的构造方法 3、掌握图的邻接矩阵、邻接表存储方式下基本操作的实现算法 4、掌握图的深度优先遍历和广度优先原理 二、实验内容： 1、输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接矩阵存储改图。 2、输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接表存储该图 3、深度优先遍历第一步中构造的图G，输出得到的节点序列 4、广度优先遍历第一部中构造的图G，输出得到的节点序列 三、实验要求： 1、无向图中的相关信息要从终端以正确的方式输入； 2、具体的输入和输出格式不限； 3、算法要具有较好的健壮性，对错误操作要做适当处理； 4、程序算法作简短的文字注释。 四、程序实现及结果： 1、邻接矩阵： #include 土建资料员考试试题及答案 一、判断题(共20题，每题2分) 1、民用建筑工程室内饰面采用的天然花岗石材、人造木板和饰面人造板应实行见证取样和送检。(√) 2、计算机形成的工程资料应采用内容打印，手工签名的方式。(√) 3、在检查装修、装饰工程资料时，应注意抹灰用水泥的见证取样送检试验报告是否齐全。(×) 4、分部(子分部)工程应由总监理工程师(建设单位项目负责人)组织有关设计单位及施工单位项目负责人和技术、质量负责人等共同验收签认。(√) 5、检验批质量验收应由总监理工程师(建设单位项目专业技术负责人)组织项目专业质量检查员等进行验收并签认。(×) 6、质量证明文件的复印件应与原件内容一致，加盖原件存放单位公章，注明原件存放处，并有经办人签字和时间。(√) 7、当承包单位采用新技术、新工艺时，监理工程师应审查其提供的材质证明和材料备案手册。(√) 8、承包单位只有收到项目监理部签署的《工程变更单》后，方可实施工程变更。(√) 9、所有排水管都应进行通球试验，并做记录(×) 10、工程停工原因是由施工单位引起的，施工单位才应填写《工程复工报审表》申请复工。(×) 11、有见证取样检测是在建设单位监督下，由监理或施工单位人员现场取样，并送至具备相应资质的检测单位所进行的检测。(×) 12、施工组织设计经承包单位的项目经理部审批后就可以报送项目监理部。(√) 13、结构实体检验采用由各方参与的见证抽样形式，以保证检验结果的公正性。(√) 14、常用水泥按出厂日期，出厂三个月、快硬水泥出厂一个月必须进行复试，并提供试验报告。(√) 15、建筑电气工程变配电室工程应单独组卷。(√) 16、锅炉安全阀在投入运行前应由有资质的试验单位按设计要求进行调试，并出具调试记录。(√) 17、电气工程使用的镀锌制品必须为热浸镀锌工艺所制成。进场加工后，再出场委托进行热浸镀锌的，需镀锌质量证明书。(√) 18、桥架、母线只做预检，不做隐检。(√) 19、建筑照明系统通电连续试运行时间24小时.所有照明灯均应开启，且每小时记录运行状态1次，连续试运行时间内无故障。(√) 20、电气工程安装完成后，按层、按部位(户)进行电气器具的通电检查，并进行记录。电气器具应全数进行通电安全检查。(√) 二、单选题(共15题，每题2分) 1、《建设工程监理规程》中规定，第一次工地会议的会议记录要由哪方整理编印(B) A、建设单位 B、监理单位 C、承包单位 2、主要分部工程施工方案的审查(C) A、由监理工程师审查并签发 B、由总监理工程师审查并签发 C、由监理工程师审核后，由总监理工程师签发并审核结论 3、涉及结构安全的试块、试件和材料进行有见证取样和送检的比例不得低于有关技术标准中规定应取样数量的(B) A、10% B、30% C、25% D、20% 机械设计常用资料大全》(Mechanical design common documents daqo)1.0 这么多的机械设计用资料，对你进行机械设计或者学习，有非常大的帮助，省去了你查找资料的时间。本资源对机械设计的资料进行了分类，极大地方便了你下载需要参考的资料，同时也会对你学习机械专业知识，有一个整体性的了解，可以帮助你应该加强哪部分内容的学习！ 供在校大学生或机械类工程技术人员使用。 一、手册类 机械设计课程设计手册(第三版) 机械设计手册(第五版)第1卷 机械设计手册(第五版)第2卷 机械设计手册(第五版)第3卷 机械设计手册(第五版)第4卷 机械设计手册(第五版)第5卷 机械设计手册.(新版).第1卷 机械设计手册.(新版).第2卷 机械设计手册.(新版).第3卷 机械设计手册.(新版).第4卷 机械设计手册.(新版).第5卷 机械设计手册.(新版).第6卷 [精密加工技术实用手册].精密加工技术实用手册 包装机械选用手册上-印刷实务 包装机械选用手册下-印刷实务 机电一体化专业必备知识与技能手册 机械工程师手册.第二版 机械加工工艺师手册 机械设计、制造常用数据及标准规范实用手册 机械制图手册(清晰版) 机械制造工艺设计简明手册 联轴器、离合器与制动器设计选用手册 实用机床设计手册 运输机械设计选用手册.上册 运输机械设计选用手册.下册 中国机械设计大典数据库 最新金属材料牌号、性能、用途及中外牌号对照速用速查实用手册 最新实用五金手册(修订本) 最新轴承手册 二、机构类 高等机构设计 机构参考手册 机构创新设计方法学 机构设计丛书.凸轮机构设计 机构设计实用构思图册-verygood 禁止抄袭，否则一律不及格。机会仅有一次！！！！！ 《数据结构课程设计》 一、基本要求 （1）选择一个与线性表、堆栈和队列、数组、树、图、排序、查找等相关的专题，利用C语言或java来实现，解决具有一定规模的、具有实际意义的应用题目。 （2）论文内容主要包括封面、正文、参考文献等，其中正文内容主要引言、系统分析设计、系统实现和小结几部分组成。 （3）论文格式参考下面文档《模板》撰写课程报告。 （4）特别要求自己独立完成。 （5）第15周周一提交课程设计论文、电子版、源代码。 二、创新要求 在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面。 可选题目列表： 1.运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分， 3)可以按学校编号或名称、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5)数据存入文件并能随时查询 6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有合理的提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指 实验项目名称：图的遍历 一、实验目的 应用所学的知识分析问题、解决问题，学会用建立图并对其进行遍历，提高实际编程能力及程序调试能力。 二、实验容 问题描述：建立有向图，并用深度优先搜索和广度优先搜素。输入图中节点的个数和边的个数，能够打印出用邻接表或邻接矩阵表示的图的储存结构。 三、实验仪器与设备 计算机，Code::Blocks。 四、实验原理 用邻接表存储一个图，递归方法深度搜索和用队列进行广度搜索，并输出遍历的结果。 五、实验程序及结果 #define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include typedef struct ArCell{ int adj; }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { char name[20]; }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; int LocateVex(MGraph *G,char* v) { int c = -1,i; for(i=0;i 资料员专业基础知识篇 一、单选题 1、按基础的埋置深度可分为浅基础和深基础，其中浅基础是指埋置深度为（ C ）的基础。 A、＜3m B、＞3m C、＜5m D、＞5m 2、在砌筑地下室、砖基础等砌体时，适宜选择的砂浆是（ A ）。 A、水泥砂浆 B、混合砂浆 C、石灰砂浆 D、粘土砂浆 3、工程签证是（ A ）重要依据。 A、工程结算 B、工程变更 C、工程合同 D、工程记录1、屋面防水等级 4、为Ⅰ级的防水层耐用年限是（ D ）。 A、10年 B、15年 C、20年 D、25年 5、砌筑砂浆的强度等级是由抗压强度确定的，用（ B ）加数字来表示。 A、Mu B、M C、D D、MD 6、砖的强度等级是由其抗压及抗折强度确定的，用（ A ）加数字来表示。 A、Mu B、M C、D D、MD 7、图纸会审后，形成图纸会审记录，较重要的或有原则性问题的记录应经监理公司、（ A ）会签后，传递给设计代表。 A、建设单位 B、勘察单位 C、劳务分包 D、监理单位 8、审计洽商签证的有效性需要审查施工日记、监理日记、值班日记与洽商签证的（ C ）的是否一致。 A、事件原因 C、时间 D、地点 9、设计变更通知单位应由（ B ）单位发出。 A、建设 B、设计 C、监理 D、施工总承包 10、施工条件发生变化时，施工组织设计应（ A ）。 A、及时修改和补充 B、保持不变 C、视情况调整 D、报告业主 11、根据国家有关规定，对于达到一定规模、危险性较大的工程，需要单独编制（ C ）。 A、施工组织设计 B、施工说明 C、专项施工方案 D、施工报告 12、图纸会审过程中，由（ A ）对各专业问题进行答复。 A、设计单位 B、监理单位 实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （1）熟练掌握线性表的两种存储方式 （2）掌握链表的操作和应用。 （3）掌握指针、结构体的应用 （4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 二、实验内容： 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 【实现提示】 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 【选作内容】 允许用户指定某些项目可采取其他名次取法。 实验二停车场管理 一、实验目的： （1）熟练掌握栈顺存和链存两种存储方式。 （2）掌握栈的基本操作及应用。 （3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 二、实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示，以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1：对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接矩阵为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接矩阵表示，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 题目2：对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接表为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接表存贮，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 三、附录： 在此贴上调试好的程序。 #include #define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; Graph *Create_Graph() { Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph)); printf ("请输入矩阵的顶点数和边数(用逗号隔开)：\n"); scanf("%d,%d",&GA->n,&GA->e); printf ("请输入矩阵顶点信息：\n"); for(i = 0;i 资料员考试试题(附答案) 资料员考试试题及答案 1、施工时所用的混凝土空心砌块的产品龄期不应小于（D）。 A、14d B、7d C、35d D、28d 11、高强度大六角头螺栓连接副和扭剪型高强度螺栓连接副出厂时应分别随箱带有（ C ）和紧固轴力（预拉力）的检验报告。 A、抗拉强度 B、抗剪强度 C、扭矩系数 D、承载能力 12、勘察、设计、施工、监理等单位应将本单位形成的工程文件立卷后向（ A ）移交。 A、建设单位 B、施工单位 C、监理单位 D、设计单位 13、城建档案管理机构应对工程文件的立卷归档工作进行监督、检查、指导。在工程竣工验收前，应对工程档案进行（ C ），验收合格后，须出具工程档案认可文件。 A、检查 B、验收 C、预验收 D、指导 14、既有文字材料又有图纸的案卷（ A ）。 A、文字材料排前，图纸排后 B、图纸排前，文字材料排后 C、文字材料、图纸按时间顺序排列 D、文字材料，图纸材料交错排列 15、建筑与结构工程包括那几个分部（ B ）。 A、地基与基础、主体、装饰装修、屋面、节能分部 B、地基与基础、主体、装饰装修、屋面分部 C、地基与基础、主体、装饰装修分部 D、地基与基础、主体分部 24、建设工程资料的分类是按照文件资料的来源、类别、（D）以及收集和整理单位的不同来进行分类的。 A、单位 B、类型 C、内容 D、形成的先后顺序 25、对改建、扩建和维修工程，建设单位应当组织设计施工单位据实修改、补充和完善原工程档案，对改变的部位应当重新编制工程档案，并在工程竣工验收后（ B ）内向城建档案馆(室)移交 A、2个月 B、3 个月 C、三周 D、五周 26、对列入城建档案馆(室)接收范围的工程，工程竣工验收后 （ B ）内向当地城建档案馆(室)移交一套符合规定的工程移交。 A、2个月 B、3 个月 C、三周 D、五周 27、施工资料是以（ B ）为组成单元，按不同相关专业分别管理。 A、设计单位 B、单位工程 C、施工项目 D、建设单位 28、施工单位应在（ C ）对建筑物垂直度和标高进行实测并记录，填写建筑物垂直度、标高测量记录，报监理单位审核。 A、工程竣工后 B、工程完工前 C、结构工程完工和工程竣工后 D、技术交底时 29、单位工程施工质量竣工验收记录栏由（ C ）填写。 A、监理单位 B、建设单位 C、施工单位 D、设计单位 30、凡需进行沉降观测的工程，应由（ A ）委托有资质的测量单位进行施工过程中及竣工后的沉降观测工作。 A、建设单位 B、设计单位 C、监理单位 D、工程质量监督机构 结构设计常用数据 ————————————————————————————————作者：————————————————————————————————日期: ? 混凝土结构设计规范 表３．4.3受弯构件的挠度限值 构件类型挠度限值 吊车梁手动吊车l0/５0０电动吊车l0／6０0 屋盖、楼盖及楼梯构件 当l0<７m时 l0/20０（l0／２ ５0） 当７m≤l0≤9 ｍ时 l0／25０（l0／ 300） 当l0＞９m时 l0／30０(l0/４ 00) 表3．3.5 结构构件的裂缝控制等级及最大裂缝宽度的限值(mm） 环境类别钢筋混凝土结构 预应力混凝土结 构 裂缝控 制等级 w lim 裂缝控 制等级 w lim 一 三级0.３0 （0.4 ０） 三级 0．2０ 二a ０．2０0.1０ 二b 二级——三ａ、三一级—— b 表３.3.２混凝土结构的环境类别环境类 别 条件 一室内干燥环境; 无侵蚀性静水浸没环境 二ａ 室内潮湿环境； 非严寒和非寒冷地区的露天环境； 非严寒和非寒冷地区与无侵蚀性的水或土壤直接接触的环境; 严寒和寒冷地区的冰冻线以下与无侵蚀性的水或土壤直接接触的环境 二b 干湿交替环境； 水位频繁变动环境; 严寒和寒冷地区的露天环境； 严寒和寒冷地区冰冻线以上与无侵蚀性的水或土壤直接接触的环境 三a 严寒和寒冷地区冬季水位变动区环境; 受除冰盐影响环境； 海风环境 三b 盐渍土环境; 受除冰盐作用环境; 海岸环境 四 海水环境 五 受人为或自然的侵蚀性物质影响的环境 表3.5.3 结构混凝土材料的耐久性基本要求 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量（k ｇ/m 3） 一 0．60 C ２０ 0．３０ 不限制 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量(ｋg/m 3） 二a ０.55 Ｃ２５ 0.20 3.0 二b ０.５０(0.５５） C30（Ｃ 2５） 0．15 三a 0．45(０．5 ０) C3５(C3０） ０.1５ 三b 0.４0 C ４0 0．１0 表8．1.1 钢筋混凝土结构伸缩缝最大间距(m) 结构类型 室内或土 露天 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 资料员考试试题及答案 1、施工时所用的混凝土空心砌块的产品龄期不应小于（D）。 A、14d B、7d C、35d D、28d 11、高强度大六角头螺栓连接副和扭剪型高强度螺栓连接副出厂时应分别随箱带有（ C ）和紧固轴力（预拉力）的检验报告。 A、抗拉强度 B、抗剪强度 C、扭矩系数 D、承载能力 12、勘察、设计、施工、监理等单位应将本单位形成的工程文件立卷后向（ A ）移交。 A、建设单位 B、施工单位 C、监理单位 D、设计单位 13、城建档案管理机构应对工程文件的立卷归档工作进行监督、检查、指导。在工程竣工验收前，应对工程档案进行（ C ），验收合格后，须出具工程档案认可文件。 A、检查 B、验收 C、预验收 D、指导 14、既有文字材料又有图纸的案卷（ A ）。 A、文字材料排前，图纸排后 B、图纸排前，文字材料排后 C、文字材料、图纸按时间顺序排列 D、文字材料，图纸材料交错排列 15、建筑与结构工程包括那几个分部（ B ）。 A、地基与基础、主体、装饰装修、屋面、节能分部 B、地基与基础、主体、装饰装修、屋面分部 C、地基与基础、主体、装饰装修分部 D、地基与基础、主体分部 16、在原材料一定的情况下，决定混凝土强度的最主要因素是 （ B ）。 A、水泥用量 B、水灰比 C、水含量 D、砂率 17、数据加密技术从技术上的实现分为在（ A ）两方面。 A、软件和硬件 B、软盘和硬盘 C、数据和数字 D、技术和管理 18、混凝土同条件试件养护：结构部位由监理和施工各方共同选定，同一强度等级不宜少于10组，且不应少于（ A ）组。 A、3 B、10 C、14 D、20 19、不属于统计分析特点的是（ D ）。 A、数据性 B、目的性 C、时效性 D、及时性 20、施工资料管理应建立岗位责任制，进行（ C ）。 A、全面管理 B、全方位控制 C、过程控制 D、全范围控制 21、目前工程文件、资料用得最多的载体形式有（ A ）。 A、纸质载体 B、磁性载体 C、光盘载体 D、缩微品载体 22、施工资料应该按照先后顺序分类，对同一类型的资料应按照其（ A ）进行排序。 A、时间先后顺序 B、重要程度 C、紧迫程度 D、顺序代号 23、依据（ A ），各级人员做好文件材料的立卷归档工作是各自的义务和岗位职责 A、《中华人民共和国档案法》 B、《建筑工程资料管理规范》 C、《建筑法》 D、《合同法》 数据结构实验课程大纲 本大纲是针对计算机科学与技术专业本科对数据结构的基本要求而编写的。 一、目的与任务 数据结构是一门实践性很强的课程，每个学生必须完成一定数量的上机作业。通过上机作业，要求在数据结构的逻辑特性和存贮表示、基本数据结构的选择和应用、算法设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法、程序设计风格及上机操作等基本技能和科学作风方面受到比较系统的、严格的训练。提高分析问题和用计算机解决实际问题的能力。为后续课程的学习以及为应用软件特别是非数值软件的开发打下良好的理论基础和实践基础。 二、课程内容 1.顺序表的表示和运算（0-2学时） 2.链表的表示和运算（2学时） 3.栈的应用（2-3学时） 4.队列的应用（2-3学时） 5.二叉树的基本操作和应用（2-6学时） 6.图及其应用（2-6学时） 7.排序（4-6学时） 8.查找（2-4学时） 三、基本要求 1.逐步理解和掌握程序设计和上机操作的基本方法和技能。 2.理解并实现各种基本数据结构的存贮表示、运算方法及其典型应用；学会根据实际问题的要求设计算法的 数据结构，并具有一定的比较和选用数据结构及算法的能力。 3.理解并实现常用的查找和排序的基本方法。 四、学时分配 五、实验内容 注：带*的内容以及练习与思考题，可根据实际学时、专业方向特点等具体要求，做相应调整或从略。 实验一、顺序表 实验目的： 熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。 实验要求： 了解并熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作的实现和应用。 实验内容： 编写程序实现下列的要求： (1) 设数据元素为整数，实现这样的线性表的顺序存储表示。 (2) 键盘输入10个数据元素，利用顺序表的基本操作，建立该表。 (3) 利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。 (4) * 若数据元素为学生成绩（含姓名、成绩等字段），重新编程，实现上面的要求。要求尽可能少地修改前面的程序来得到新程序。（这里用于比较的字段为分数） 练习及思考题： （1）不同类型的数据元素所对应的顺序表在类型定义和操作实现上有什么异同？ （2）顺序表的操作上有什么特点？ （3）不固定数据元素的个数，而通过特殊数据来标记输入数据的结束，实现这样的输入操作。 实验二、链表 实验目的： 熟悉链式表的逻辑特性、存储表示方法的特点和链式表的基本操作。 实验要求： 了解并熟悉链式表的逻辑特性、存储表示方法和链式表的基本操作的实现和应用。 实验内容： 编写程序实现下列的要求： (1) 设学生成绩表中的数据元素为学生成绩（含姓名、成绩字段），实现这样的线性表的链式存储表示。 (2) 键盘输入若干个数据元素（用特殊数据来标记输入数据的结束），利用链表的基本操作（前插或后插算法），建立学生成绩单链表。 (3) 键盘输入关键字值x，打印出表中所有关键字值<=x的结点数据。（用于比较的关键字字段为分数）。 (4) 输入关键字值x，删除表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。 (5) * 释放该链表（删除所有结点）。 (6) * 若要求建立的学生成绩单链表为有序表，重新编写算法和程序实现前面的要求（3）。（用于比较的字段为分数）。 练习及思考题： （1）不同类型的数据元素所对应的链式表在类型定义和操作实现上有什么异同？ （2）有头结点的链式表，有什么特点？ 资料员考试题 姓名: 成绩 一、填空题（20分,每空1分） 1、建设工程文件分为基建文件、监理文件、施工文件、竣工图、竣工验收文件、声像档案六部分。 2、工程文件应采用耐久性强的书写材料，如碳素墨水、蓝黑墨水，不得使用易褪色的书写材料，如：红色墨水、纯蓝墨水、圆珠笔、复写纸、铅笔等。 3、工程文件中文字材料幅度尺寸规格宜为A4幅面。 4、工程图纸发放范围由技术负责人确定。图纸应按用途发给项目各有关专业的技术员、施工员和施工班组。需要进行深化设计时，应提供上级主管部门图纸一套。 5、房屋建筑工程的最低保修期限为：（1）地基基础工程和主体结构工程，为设计文件规定的该工程的合理使用的年限。（2）屋面防水工程、有防水要求的卫生间、房间和外墙面的防渗漏，为 5 年。（3）供热与供冷系统，为2个采暖、供冷期。（4）电气管线、给排水管道、设备安装为2 年。（5）装修工程为2 年。（6）其它项目的保修期限由建设单位和施工单位约定。 6、建筑工程分为地基与基础工程、主体结构，建筑装饰装修，建筑层面，建筑给水、排水及采暖工程，建筑电气工程，通风与空调工程，电梯安装工程，智能建筑、节能工程十个分部工程 二、判断题（25分,每题1分） 1、民用建筑工程室内饰面采用的天然花岗石材、人造木板和饰面人造板应实行见证取样和送检。（√） 2、检验批质量验收应由总监理工程师（建设单位项目专业技术负责人）组织项目专业质量检查员等进行验收并签认。（X） 3、质量证明文件的复印件应与原件内容一致，加盖原件存放单位公章，注明原件存放处，并有经办人签字和时间。（√） 4、当承包单位采用新技术、新工艺时，监理工程师应审查其提供的材质证明和材料备案手册。（√） 5、所有排水管都应进行通球试验，并做记录。（X） 6、有见证取样检测是在建设单位监督下，由监理或施工单位人员现场取样，并送至具备相应资质的检测单位所进行的检测。（X） 7、施工组织设计经承包单位的项目经理部审批后就可以报送项目监理部。（√） 8、结构实体检验采用由各方参与的见证抽样形式，以保证检验结果的公正性。 （X）9、常用水泥按出厂日期，出厂三个月、快硬水泥出厂二个月必须进行复试，并提供试验报告。（X） 10、建筑电气工程变配电室工程应单独组卷。（√） 11、锅炉安全阀在投入运行前应由有资质的试验单位按设计要求进行调试，并出具调试记录。（X）12、电气工程使用的镀锌制品必须为热浸镀锌工艺所制成。进场加工后，再出场委托进行热浸镀锌的，需镀锌质量证明书。（√） 13、桥架、母线只做预检，不做隐检。（√） 14、建筑照明系统通电连续试运行时间24小时.所有照明灯均应开启，且每小时记录运行状态1次，连续试运行时间内无故障。（√）15、电气工程安装完成后，按层、按部位（户）进行电气器具的通电检查，并进行记录。电气器具应全数进行通电安全检查。（√） 16、钢筋隐蔽资料中施工依据不用包括设计变更和技术联系单的内容。（X） 17、冬期施工过程中的大气测温可以两天测量一次。（X） 18、检验批的内容填写可以用圆珠笔填写。（X） 19、钢筋的材质合格证最好是有原件。（√） 20、砌体材料的合格证一个单位工程有一份就可以了。（X） 21、防水工人不用有上岗证就可以进场施工。（X） 22、悬挑结构的模板拆模申请不用总工签字就可以进行模板拆除施工。（X） 《数据结构与算法》课程实验内容与要求 一、课程简介 本课程着重讲述①线性结构、树型结构、图等典型数据结构的逻辑特点、存储结构及其相应的基本算法。②各种查找算法③典型内部排序算法。 二、实验的作用、地位和目的 数据结构是一门技术基础课，通过实验深刻理解各种逻辑结构、存储结构的特性，培养为实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法，设计出具有专业水准的应用程序的能力。 三、实验方式与要求 ①首先要求学生在课下完成问题分析、算法设计，基本完成程序设计。 ②实验时，每位学生使用一台微机，独立调试，完成程序。 ③程序调试好后，由指导教师检测运行结果，并要求学生回答相关的问题。教师评出检查成绩。 ④学生记录程序的输入数据，运行结果及源程序。 ⑤在一周内完成实验报告。 四、考核方式与实验报告要求 实验成绩由指导教师根据学生的实验完成情况、源程序质量、回答问题情况、实验报告质量、实验纪律等方面给分。 学生在实验后的一周内提交实验报告。实验报告按照首页附件中实验报告模版书写。实验报告中应包括如下内容： ?实验内容按任课教师下达的实验任务填写（具体实验题目和要求）； ?实验过程与实验结果应包括如下主要内容： 算法设计思路简介 算法描述：可以用自然语言、伪代码或流程图等方式 算法的实现和测试结果：包括算法运行时的输入、输出，实验中出现的问题及解决办法等 ?源程序清单与实验结果或其它说明可打印，并装订在实验报告首页之后。 ?实验报告雷同者，本次实验成绩为0分或雷同实验报告平分得分 五、实验的软硬件环境 硬件环境：PⅡ以上微型计算机 软件环境：Windows98/2000, VC++6.0或turbo C 六、实验内容安排 实验一线性表应用 实验时间：2016年3月14日1-4节（地点：7-215） 实验目的：理解线性表的逻辑特点；掌握顺序表、链表存储结构，以及线性表的基本操作，如插入、删除、查找，以及线性表合并等操作在顺序存储结构和链式存储结构上的实现算法，并能够在实际问题背景下的灵活运用线性表来解决问题，实现相应算法。 具体实验题目与要求：（任课教师根据实验大纲自己指定） 每位同学可从下面题目中选择1-2题实现： 1．一元稀疏多项式简单的计算器 1）问题描述：用线性表表示一元稀疏多项式，设计一个一元多项式运算器 2）要求: （1）采用单链表存储结构一元稀疏多项式 （2）输入并建立多项式 （3）输出多项式 （4）实现多项式加、减运算 2．单链表基本操作练习 1）问题描述：在主程序中提供下列菜单： 1…建立链表 2…连接链表 3…输出链表 0…结束 2）实验要求：算法中包含下列过程，分别完成相应的功能： CreateLinklist(): 从键盘输入数据，创建单链表 ContLinklist()：将前面建立的两个单链表首尾相连 OutputLinklist()：输出显示单链表 3．约瑟夫环问题 1）问题描述：有编号为1, 2…n 的n 个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始给定一个正整数m，从第一个人按顺时针方向自1开始报数，报到m者出列，不再参加报数，这时将出列者的密码作为m，从出列者顺时针方向的下一人开始重新自1开始报数。如此下去，直到所有人都出列。试设计算法，输出出列者的序列。 2）要求: 采用顺序和链式两种存储结构实现 实验报告格式及要求：按附件中实验报告模版书写。（具体要求见四） 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template 2021年资料员资格考试试题及答案（三） 一判断题 1. 民用建筑工程室内饰面采用的天然花岗石材、人造木板和饰面人造板应实行见证取样和送检。√ 2. 在检查装修、装饰工程资料时，应注意抺灰用水泥的见证取样送检试验报告是否齐全。× 3. 质量证明文件的复印件应与原件内容一致，加盖原件存放单位公章，注明原件存放处，并有经办人签字和时间。√ 4. 除尘器壳体、组合式空气调节机组应做漏风量的检测，并做记录。× 5. 所有排水管都应进行通球试验，并做记录。× 6. 锅炉安全阀在投入运行前应由有资质的试验单位按设计要求进行调试，并出具调试记录。√ 7. 电气工程使用的镀锌制品必须为热浸镀锌工艺所制成。进场加工后，再出场委托进行热浸镀锌的，需镀锌质量证明书。√ 8. 桥架、母线只估预检，不做隐检。√ 9. 电气工程安装完成后，按层、按部位（户）进行电气器具的通电检查，并进行记录。电气器具应全数进行通电安全检查。√ 10. 《建筑工程资料管理规程》（DBJ01-51-2003）自2003年2月1日起执行，2003年2月1日后开工的工程必须按照本规程执行。√11. 承包单位只有收到项目监理部签署的《工程变更单》后，方可实施工程变更。√ 12. 当承包单位采用新技术、新工艺时监理工程师应审查其提供的材质证明和材料备案手册。× 13. 工程停工原因是由施工单位引起的，施工单位才应填写《工程复工报审表》申请复工。× 14. 有见证取样检测是在建设单位监督下，由监理或施工单位人员现场取样，并送至具备相应资质的检测单位所进行的检测。× 15. 结构实体检验采用由各方参与的见证抽样形式，以保证检验结果的公正性。√ 二．单项选择题： 1.有抗震要求的框架结构，其纵向受力钢筋的进场复试报告中，除应有力学性能、工艺性能的试验结果外，还应有（） A．强屈比和屈标比的计算结果 2.镦粗直螺纹钢筋接头工艺检验的试验报告中，除3根接头试件的抗拉强度符合要求外，其抗拉强度尚应大于等于（）倍钢筋母材的实际抗拉强度。 A．0.95《数据结构与算法设计》实验大纲及实验内容详细要求
数据结构实验报告-图的遍历
土建资料员考试试题及答案
机械设计常用资料大全
《数据结构设计》内容要求要点
数据结构图的遍历实验报告
资料员考试题库及答案++新
数据结构课程设计题目及要求
数据结构实验 - 图的储存与遍历
资料员考试试题(附答案)
结构设计常用数据
数据结构实验报告图实验
资料员考试试题(附答案)
《数据结构》实验指导书
资料员考试试题参考答案
《数据结构与算法》上机实验要求
数据结构实验报告图实验
2021年资料员资格考试试题及答案(三)