结构分析导论实验讲义
水质分析实验报告
实验序号 4 实验名称水质分析 实验时间2010年4月12 实验室生科院实验楼综合2 一．实验预习 1．实验目的 学习和掌握测定水中溶解氧、浊度、氟化物、铁、氨氮和pH、六价铬、硫化物、钙、亚硝酸盐氮、有效氯（总氯）COD和总磷的方法。 了解这些因素在水环境中的地位及对水生生物的影响。 2．实验原理、实验流程或装置示意图 实验原理： 水是水生生物生活的场所，水体洁净程度如何，各种化学成分含量多少，是我们选用不同用途水源时的主要依据，进行水质分析已成为环境分析化学的一个重要组成部分，也是生态工作不可缺少的手段。 溶解氧的测定： 水中溶解氧的测定一般用碘量法，在水样中加入硫酸锰及碱性碘化钠溶液，生成氢氧化锰沉淀，此时氢氧化锰性质极不稳定，迅速与水中溶解氧化合生成锰酸锰 4MnSO4 + 8NaOH 4Mn(OH)2(肉色沉淀) + 4Na2SO4 2Mn(OH)2 + O22MnO(OH)2(棕黄色或棕色沉淀) 2H2MnO3 + 2Mn(OH)22MnMnO3+ 4H2O 加入浓硫酸使已化合的溶解氧（以MnMnO3的形式存在）与溶液中所加入的碘化钾发生反应而析出碘，溶解氧越多，析出的碘就越多，溶液的颜色也就越深。 4KI + 2H2SO44HI + 2K2SO4 2MnMnO3 + 4H2SO4 + 4HI 4MnSO4 + 2I2 + 6H2O 用移液管取一定量反应完毕的水样，以淀粉作指示剂，用硫代硫酸钠溶液滴定碘含量（碘量与溶解氧量成比例关系)，计算出水样溶解氧的含量。 氨氮的测定： 氨与碘化汞钾在碱性溶液中生成黄色络合物，其色度与氨氮含量成正比，在0～L的氨氮范围内近于直线。反应式如下： 2K2(HgI4) + 3KOH + NH3 NH2HgOI (黄棕色沉淀) + 7KI + 2H2O 亚硝酸盐测定： 测定亚硝酸盐氮，通常使用重氮比色法，此法是基于亚硝酸盐和对氨基苯磺酸起重氮化作用，再与α-萘胺起偶合反应，生成紫红色染料，与标准液进行比色。 pH测定： 利用玻璃电极作指示电极，甘汞电极作参比电极，组成一个电池。在此电池中，被测溶液的氢离子随其浓度不同将产生相应的电位差。此电位与溶液的pH值的关系，符合能斯特方程式： E = E0 + log[H+] (25℃) E = E0–pH 式中，E0为常数。 浊度（NTU）： 基于不同浊度的被测溶液对电磁辐射有选择性吸收而建立的比浊法。 铁： Fe 2+ +二氮杂菲橙红色络合物 基于在pH3~9的条件下，低价态铁离子与二氮杂菲生成稳定的橙红色络合物，对可见
数据结构导论试题和部分答案
全国2012年1月数据结构导论试题课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( )A.集合 B.线性结构 C.树形结构 D.图状结 构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i 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.学习和掌握测定水色度、浊度、铁、氨氮、pH、硝酸盐氮、氯、COD、总硬度的方法。 2.系统掌握化学分析和仪器分析方法。 3.了解自来水的国家标准。 二、水质指标检测项目 （一）、色度 重铬酸钾标准比色法 1．应用范围： ①本法适用于测定生活饮用水及其水源水的色度。 ②浑浊的水样需先离心，然后取上清液测定。水样不可用滤纸过滤，因滤纸能吸附部分颜色而 使测定结果偏低。 ③本法取50ml水样测定时，最低检测色度为5度。 2．方法原理：用重铬酸钾与氯化钴配成标准溶液，同时规定每升水中含1mg铬时所具有的颜色为1个色度单位，称为1度。与水样进行目视比色。 3．干扰的消除 如水样浑浊，则放置澄清，亦可用离心法或用孔径为0.45um滤膜过滤以去除悬浮物。但不能用滤纸过滤，因滤纸可吸附部分溶解于水的颜色。 4．仪器 50ml具塞比色管，其刻线高度应一致。 5．试剂 重铬酸钾标准溶液：称取0.0437g重铬酸钾和1.000g硫酸钴（CoSO4·7H2O），溶于少量水中，加入0.50ml硫酸，用水稀释至500ml。此溶液的色度为500度。不宜久存。 6．步骤 （1）标准色列的配制 向50ml比色管中加入0、0.50、1.00、1.50、2.00、2.50、3.00、3.50、4.00、4.50、5.00、 6.00及 7.00ml重铬酸钾标准溶液，用水稀释至标线，混匀。各管的色度依次为：0、5、10、15、 20、25、30、35、40、45、50、60和70度。密塞保存。 （2）水样的测定 分取50.0ml澄清透明水样于比色管中，如水样色度较大，可酌情少取水样，用水稀释至50.0ml。 将水样与标准色列进行目视比较。观测时，可将比色管置于白瓷板或白纸上，使光线从管底部向上透过液柱，目光自管口垂直向下观察。记下与水样色度相同的重铬酸钾标准色列的色度。 7．计算 色度（度）=A×50/B 式中：A——稀释后水样相当于重铬酸钾标准色列的色度； B——水样的体积（ml）。 （二）、浊度 （一）分光光度法 1．测定值范围：本法适用于测定浊度值不低于3度的水样。 2．方法原理 在适当温度下，硫酸肼和六次甲基四胺聚合，形成白色高分子聚合物，以此作为浊度标准液，在一定条件下与水样浊度相比较。 实验5 水的净化与水质检测 一、实验目的 1.了解离子交换法制取纯水的基本原理和方法。 2.学习电导率仪的使用；掌握水中常见离子的定性鉴定方法。 二、实验原理 天然水经过混凝、沉淀、过滤和消毒四个单元过程处理后成为日常生活和科学研究的常规供水（即自来水）。但是自来水中仍含有许多无机物和有机物杂质，溶解性总固体（Total Dissolved Solids，TDS）总 量高达l000 mg/L(GB5749-2006)，而化学实验室等许多部门要求使用 TDS小于1mg/L 以下的纯水。因此必须对自来水进行净化处理，才能 使用（见教材第二章 2.5 实验用水的种类与选用方法）。 目前普遍使用蒸馏法或离子交换法净化自来水，制取的水分别称为蒸馏水和去离子水（或离子交换水），可以满足一般实验之需。有时为了特殊需要，常常进行二次或多次交换蒸馏，或者蒸馏后再交换，或 者交换后再蒸馏，以制备更纯的水。此外，还用电渗析法、反渗透法 等净化水。 1.离子交换法制水 与蒸馏法相比，离子交换法因其设备与操作简单，出水量大，质量好，成本低，目前被众多化学实验室及火力发电厂、原子能、半导体、电 子工业等多部门用来制备不同级别的纯水。本实验用该方法净化自来水并对得到的水质进行物理化学检测。 离子交换法使用离子交换树脂，一类不溶于酸、碱及有、离子。根据 活性基团的不同，分阳离子交换树脂和阴离子交换树脂两类，每类又有强、弱两型用于不同的场合。制取纯水使用强酸性阳离子交换树脂 R SO H (如国产732 型树脂)和强碱性阴离子交换树脂3 R' N R OH 3 (如国产717 型树脂)。当自来水依次流过阳离子交换树脂和阴离子交 2 2 换树脂时，水中常见的无机物杂质Ca2+、Mg2+、Na+、K+、CO 、SO 、 3 4 Cl 等被截留，置换出H 和OH 。离子交换反应为 +型离子交换树脂) 强酸性阳离子交换树脂(H 2R SO 3 H 2+ 2 + Mg (R SO ) Mg 2H 交换过程 3 2 洗脱或再生过程 2K 2R SO K 2H 3 强碱性阴离子交换树脂(OH 型离子交换树脂) + 2R N OH 4 2Cl 2R N Cl 2OH 交换过程 4 2 + 洗脱或再生过程( SO R N ) SO 2OH 4 4 2 4 置换出来的H ＋和OH－结合：H+(aq)+OH-(aq) →H2O(l) 在离子交换树脂上进行的交换反应是可逆的，当水样中H+或OH-浓度增加时，交换反应的趋势降低，所以只通过阳离子交换柱和阴离子交 换柱串联制得的水仍含有一些杂质。为了进一步提高水质，可在阴离子交换柱后接一个阴阳离子树脂混合柱，其作用相当于多级交换，交 换的H ＋和OH－立即作用形成水，且各部位的水都接近中性，从而大 全国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 ) 全国2005年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程，其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑，属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( ) A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n+1 D.最少为1，最多为n+1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q；p->next=s->next B.p->next=q；p->next=s C.s->next=q->next；p->next=s D.s->next=q->next；p->next=s->next 5.若有一串数字5、6、7、8入栈，则其不可能 ．．．的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合，( ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页（共 4 页） 《水质分析实验》讲义凌琪伍昌年王莉编写 安徽建筑大学环境与能源工程学院 2017年9月 目录 实验一水中颜色测定 实验二水浊度的测定 实验三水电导率的测定 实验四水中六价铬的测定 实验五水中悬浮物测定 实验六水中铜、锌的测定――原子吸收法 实验七水中氨氮的测定――纳氏试剂比色法 实验八COD测定――重铬酸钾消解法 实验九水中石油类的测定 实验十水中硝基苯的测定――液相色谱法 实验十一水中马拉硫磷含量的测定――气相色谱法 实验一水中颜色测定 一、实验意义：水的色度是对天然水或处理后的各种水进行颜色定量测定时的指标，天然水经常显示不同的颜色。腐殖质过多时呈棕黄色，粘土使水呈黄色，硫使水呈浅蓝色。藻类可以使水呈不同的颜色，如绿色、棕绿色、暗褐色、绿宝石色等。当水体受到工业废水的污染时也会呈现不同的颜色。这些颜色分为真色与表色。真色是由于水中溶解性物质引起的，也就是除去水中悬浮物后的颜色，而表色是没有除去水中悬浮物时产生的颜色。这些颜色的定量程度就是色度。色度是评价感官质量的一个重要指标，饮用水水质标准规定色度不应大于15度。 pH值对色度有较大的影响。 天然和轻度污染水可用铂钴比色法测定色度，对工业有色废水常用稀释倍数法辅以文字描述。 二、实验目的和要求 1、掌握铂钴比色法和稀释倍数法测定水和废水色度方法，以及不同方法所适用的范围。 2、预习第二章有关色度的内容，了解色度测定的其他方法及各自特点。 三、铂钴比色法 1、原理 用氯铂酸钾与氯化钴配成标准色列，与水样进行目视比色。每升水中含有1mg铂和0.5mg钴时所具有的颜色，称为1度，作为标准色度单位。 如水样浑浊，则放置澄清，亦可用离心法或孔径0.45um氯膜过滤以去除悬浮物，但不能用滤纸过滤，因滤纸可吸附部分融解于水的颜色。 2、仪器和试剂 ⑴50mL具塞比色管：：其刻度线高度应一致。 ⑵铂钴标准溶液：称取 1.246g氯铂酸钾（K2PtCl6）(相当于500mg铂)及1.000g氯化钴（CoCl2· 6H2O）(相当于240mg钴)，溶于100mL水中，加100mL盐酸，用水定容至1000mL。此溶液色度为500度，保存在密塞玻璃瓶中，存放在暗处。 3、测定步骤 ⑴标准色列的配置：向50ml比色管中加入0、0.50、1.00、2.00、3.00、3.50、4.00、4.50、 5.00、 6.00及 7.00mL铂钴标准溶液，用水稀释至标线，混匀。各管的色度依次为0、5、10、 20、30、35、40、45、50、60、70度。密塞保存。 ⑵将水样于标准色列进行目视比较。观察时，可将比色管置于白瓷板或白纸上，使广项从管 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++) 全国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）、学习和掌握测定水中溶解氧、pH、浊度、氟化物、铁、氨氮、六价铬、硫化物、钙、亚硝酸盐氮、有效氯（总氯）COD和 总磷的方法。 （2）校园内湖塘是校园生活污水和雨水的接纳水体。本实验旨在了解各湖塘接纳污水水质情况，掌握铬法测定污水COD的方法及原理，同时了解其他水质指标，如SS、NH3-N、PO43-。 二、实验原理： （1）重铬酸钾法测定污水COD 实验原理：化学需氧量是用化学氧化剂氧化水中有机物污染物时所消耗的氧化剂量，用氧量（mg/L）表示。化学需氧量愈高，也表示水中有机污染物愈多。常用的氧化剂主要是重铬酸钾和高锰酸钾。以高锰酸钾作氧化剂时，测得的值称CODMn。以重铬酸钾作氧化剂时，测得的值称CODCr，或简称COD。重铬酸钾法测COD的原理是在水样中加如一定量的重铬酸钾和催化剂硫酸银，在强酸性介质中加热回流一段时间，部分重铬酸钾被水样中可氧化物质还原，用硫酸亚铁铵滴定剩余的重铬酸钾，根据消耗重铬酸钾的量计算COD的值。 （2）、氨氮的测定 氨+碘化汞钾→黄色络合物 ↑ 氨与碘化汞钾在碱性溶液中(KOH)生成黄色络合物，其色度与氨氮含量成正比，在0～2.0 mg／L的氨氮范围内近于直线性。 （3）、亚硝酸盐的测定——重氮化比色法 亚硝酸盐+氨基苯磺酸（重氮作用）+ －萘胺→紫 红色染料 亚硝酸盐和对氨基苯磺酸起重氮化作用，再与 －萘胺起偶合反应，生成紫红色染料，与标准液进行比色。 三、实验装置： （1）、器材 GDYS-101M多参数水质分析仪 （2）、药品 去离子水或蒸馏水、各种相关试剂 （3）、样品 信息楼前池塘水 四、注意事项： （1）树叶、木棒、水草等杂质应从水样中除去。（2）废水粘度高时，可加2-4倍蒸馏水稀释，摇均匀待沉淀物下降后再过滤。五、实验步骤： 样品（ml）试剂（一）试剂（二）显色时间 （min） 氨氮10 0.2 1支10 蒸馏水（对 照） 10 0.2 1支— 亚硝酸盐10 0.2 1支20 蒸馏水（对照）10 0.2 1支— 《数据结构导论》考纲、试题、答案 一、考试说明 本课程为闭卷考试（开卷考试、上交论文、上交作品等考查类课程无考试指导）（根据课程考核实际方式选择），考试时间90分钟，考试题型包括以下题型中的三种（根据每门课程的实际确定题型及分值所占比例）： 1、判断题（正确打√，错误打×，每题3分，共15分） 2、填空（每空2分，共20分） 3、选择题（每题3分，共15分） 4、名词解释（每小题4分，共20分） 5、简答题（每题6分，共30分） 备注：以上题型供参考 二、课程知识要点 第一章 ◆数据结构 ◆实例 第二章 ◆银行排队顺序存储 ◆学生健康登记表 第三章 ◆栈和队列 ◆回文 ◆杨辉三角 第四章 ◆串 ◆文本加密 第五章 ◆内部排序 ◆查找 ◆二叉树 第六章 ◆树 ◆图 ◆数组 第七章 ◆文件 ◆外部排序 备注：根据教材实际章节汇总要点，突出需要掌握的重点内容 三、重点习题 1、判断题 ◆具有n 个结点的线索二叉树上，含有n+1个线索。 ◆三叉链表属于二叉树存储结构。 ◆哈夫曼树不存在度为1的结点。 ◆栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 ◆栈和队列的存储方式既可是顺序方式，也可是链接方式。 ◆二叉树中每个结点的两棵子树是有序的。 2、填空 ◆数据的逻辑结构指 ◆一个算法的时间复杂度 ◆单链表中，增加头结点的目的 ◆表长为0的线性表 ◆串的长度 ◆若两个串的长度相等且对应位置上的字符也相等 ◆常用的插入排序 ◆常用的处理冲突的方法 ◆常用的选择排序方法 ◆衡量一个算法的优劣主要考虑 ◆在有n个结点的二叉链表中，空链域的个数 ◆常用的选择排序方法 数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象 8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被 全国 2004年 1 月高等教育自学考试 数据 结构导论试题 课程代码： 02142 、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1．下列数据组织形式中， （ ）的各个结点可以任意邻接。 A ．集合 B ．树形结构 C ．线性结构 D ．图状结构 2．设某二维数组 A[ 1..n ，1..n]，则在该数组中用顺序查找法查找一个元素的时间复杂 性的量级为（ ） A ．O （log 2n ） B ． O （n ） 2 C ．O （nlog 2n ） D ．O （n 2） 3．在线性表的下列存储结构中，读取元素花费时间最少的是（ A ．单链表 B ．双链表 C ．循环链表 D ．顺序表 4．将一个头指针为 p 的单链表中的元素按与原单链表相反的次序存放，则下列算法段 中的空白处应为 q=NULL; while (p!=NULL) { ( D ． 5．数组通常具有两种基本运算， 即（ A ．创建和删除 C ．读和写 6．除根结点外，树上每个结点（ A ．可有任意多个孩子、任意多个双亲 B ．可有任意多个孩子、一个双亲 C ．可有一个孩子、任意多个双亲 D ．只有一个孩子、一个双亲 p=q; r=q; q=p; p=p -> next; q -> next=r; q=p; r=q; p=p -> next; q -> next=r; r=q; p=p -> next; q=p; q A ． B ． C ． ） B ．索引和修改 7．具有 100 个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、 右孩子，其余（）个指针域为空。 9．如果无向图 G 必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是（） A．G 肯定不是完全图B．G 一定不是连通图 C．G 中一定有回路D． G 有 2 个连通分量 10．若构造一棵具有 n 个结点的二叉排序树，最坏的情况下其深度不会超过（ ）A ． n/2 C．（n+1）/2 D． n+1 11．若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值 的前面，下次的查找区间为从原开始位置至（） B．该中间位置－ 1 D ．该中间位置／ 2 ） B．索引存取 D．直接存取 13．若检索顺序文件各个记录的概率相同，设文件占用的页块数为n，则按关键字存取 时的平均访问外存次数为 （ ） A ．n/2 B ．n C ．n/4 D ． log n 1 4 ．下列关键码序列 中， 属于堆的是 （ ） A ．（15，30，22，93，52 ， 71) B ． （15 ， 71 ， 30 ， 22 ， 93 ， 52) C（15，52，22，3071) D（933052221571) 15．已知 10 个数据元素为（ 54，28， 16，34，73， 62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（） A16283454736260264395 B ．28 ， 16 ， 34 ， 54 ， 62 ， 73 ， 60 ， 26 ， 43 ， 95 C ．28 ， 16 ， 34 ， 54 ， 62 ， 60 ， 73 ， 26 ， 43 ， 95 D ．16 ， 28 ， 34 ， 54 ， 62 ， 60 ， 73 ， 26 ， 43 ， 95 A ． 50 C．100 8．邻接表是图的一种（ A ．顺序存储结构C．索引存储结构 B． 99 D．101 ） B．链式存储结构 B．n A ．该中间位置 C ．该中间位置＋ 1 12．散列文件不能（ A ．随机存取 C．按关键字存取 浅谈环境实验室水质分析的质量保证及其措施 发表时间：2018-12-28T15:05:00.063Z 来源：《防护工程》2018年第29期作者：赵甜甜 [导读] 随着我国社会经济的迅速发展，完善的水质监测质量保证措施，是一种确保分析数据准确可靠的方法，也是科学管理实验室的有效措施。 丰县环境保护监测站 221700 摘要：随着我国社会经济的迅速发展，完善的水质监测质量保证措施，是一种确保分析数据准确可靠的方法，也是科学管理实验室的有效措施。它可以有效地提高水质监测的质量,为建立和完善质量管理体系做保障。现今，我国水质监测质量控制主要从采样点位置、实验样品的采集和运输、样品存储、实验室分析及分析结果的报告等全过程进行质量控制，确保每一个可能影响分析结果的环节都得到有效控制，从而确保水质样品分析结果的准确可靠。 关键词：实验室；样品；采集控制；运输；控制；分析 1 样品的采集控制 首先，采样人员应持证上岗，样品采集人员必须持有经上级业务主管部门考核合格的合格证才能进行现场水质样品的采集。其次，现场采样人员不能少于两人。第三，针对不同的水体，必须严格按照国家制定的采样技术规范要求进行样品的采集。比如对于日常生活中自来水、配备抽水设备的井水进行样品采集时,应先打开水龙头或抽水设备数分钟，使积留于管道中的水完全流出后再采集样品。 而对于河流、湖泊及水库，则要根据不同的河宽、湖宽，确定采样断面的个数及位置，根据水深来进行采样垂线的设置，并根据规范要求确定是采集混合样品还是单个样品，以及水样采集后是否进行现场沉降 30 分钟等。对于工业废水样品的采集，要在认真了解生产工艺过程及生产周期的基础上，按照采样规范进行采样点的布设及采样频次的确定。第四，要求现场测定的项目如：p H、水温、电导率、溶解氧、透明度、盐度等一定要在现场完成测定。第五，对于要求单独采集的样品，要按照要求选用合适的采样容器进行采集并确定是否进行容器的冲洗。如测定地表水中石油类时，就要求选用 1000ml 的玻璃瓶并且不能对样品瓶进行冲洗，采样前先破坏可能存在的油膜，在水面至 300mm 采集柱状水样，由于油样容易粘附在样品容器上，所以水样的计量不能再一次转移或分离，所有的样品都必须用于测试，否则会导致错误。 如测定地表水中粪大肠菌群时，应优先采集，使用已灭菌并且封包好的样品瓶，采样前，不对样品瓶进行冲洗，采样量一般为采样瓶容量的 80%左右，采样完毕，迅速扎上无菌包装纸。其它要求单独采集的样品也要按要求进行采集等等。第六，在采样现场不论采集哪种样品，水样采集后应根据规范的要求添加保存剂。第七，按实验室的质控要求，采集全程序空白样品及不少于 10%的密码平行样。第八，工作人员在采样时要及时仔细做好现场采样记录，并贴好标签。 2 样品的运输与保存要求 在水样采集后，应尽快送回实验室分析。样品长时间存放，会使样品因温度、空气中的氧、细菌等因素的影响发生物理作用、化学作用及生物作用，对一些测定项目会产生影响。水样运输前应盖紧容器的盖子，需要冷藏的样品必须进行冷藏处理。运输人员应在运输过程中防止水样被损坏或污染。经实验室样品管理人员抽样后，送进实验室的水样必须完成样品的转移登记工作，以免产生泄漏、不合格的样品。如何保存水样是确保测试结果后抽样的准确可靠关键环节之一,这需要抽样后的抽样人员必须严格按照抽样技术规范的相关技术要求。水样存放点要尽量远离热源，避免阳光的直接照射。 3 分析人员及仪器设备运行质量控制要求 所有分析人员均应持证上岗，分析人员必须持有经上级业务主管部门考核合格的合格证才能从事水质样品的分析工作，且每个分析项目的持证人员不能少于两人。为确保水质监测数据的真实可靠，遵守国家计量法是进行水质监测工作的前提。 因此分析所用的仪器设备必须经有资质的计量部门计量检定和校准合格后才能使用，在使用过程中，员工需要建立设备参数，制定一系列仪器校准计划和维护计划等，定期确保仪器的校准和维护，并在测试的有效期内使用。仪器、设备在使用过程中应进行日常维护和维修,以及高频仪器的使用期间的验证,如分光光度计波长精度、灵敏度和色板对齐,总酸度计误差值,以及监管的工具错误,查阅相关的计量检定程序定期验证。 4 分析过程的质量控制 实验室水质样品分析质量控制可采取以下四种质控措施： 4.1 空白值分析 为了消除某些因素对样品测量的综合影响，同时应同时进行空白实验。空白值影响测定方法的检测极限和下限确定，也影响结果的再现性，一般而言，空白样本的测定结果应小于检测方法的检测极限。 4.2 平行样分析 对平行双份样品的总水样中不少于 10%的随机样品抽样，同样的样品在相同的条件下分析同步，这样做可以反映出测试的精度，当平行双样测定的相对偏差大于实验室质量控制指标（不同项目不同含量的相对偏差要求不同）规定要求时，就说明平行样分析不合格，应重新作平行双样分析，直到偏差控制在规定的范围内。 4.3 有证标准物质测定分析 标准物质是实施质量控制的物质基础，其目的是在于达到量值传递与溯源，具有量值传递的作用。作为质量控制样品时，由质量管理人员交付监测分析人员进行测定，因此标准物质应与样品同步分析，假如质量控制样品的测定结果，出现在给定的不确定度范围内，可知该批次样品测定结果是受控的，反之，该批次样品测定结果作废，需要查找原因纠正后重新测定。 4.4 加标回收率测定 在同一水样的子样中加入一定量的标准物质，把其测定的结果减去水样的测定结果，两者之差除以加入的标准物质的量，得到加标回收率，通过加标回收率来反映水样测试结果的准确度。 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.掌握测定水质色度、浑浊度、臭和味、肉眼可见物、PH、饮用水中溶解性总固体等一般化学指标的方法。 2.掌握测定水质中硝酸盐（以N计）等毒理学指标的方法。 3.了解生活中饮用水和自来水的水质状况。 二．实验原理 水质评价指按照评价目标，选择相应的水质参数、水质标准和评价方法，对水体的质量利用价值及水的处理要求作出评定。 在水质评价中,常用的参数有六类：①常规水质参数,包括色、嗅、味、透明度（或浊度）、总悬浮固体、水温、pH值、电导率、硬度、矿化度、含盐量等;②氧平衡参数,包括溶解氧、溶解氧饱和百分率、化学耗氧量、生化需氧量等；③重金属参数，包括汞、铬、铜、铅、锌、镉、铁、锰等成分;④有机污染参数,分简单有机物（苯、酚、芳烃、醛、DDT、六六六、洗涤剂等）和复杂有机物(三、四苯骈芘、石油、多氯联苯等)；⑤无机污染物参数,包括氨氮、亚硝酸盐氮、硝酸盐氮、硫酸盐、磷酸盐、氟化物、氰化物、氯化物等；⑥生物参数，包括细菌总数、大肠菌群数、底栖动物、藻类等。 水的pH测定：pH=7的水为中性水,pH>7时为碱性水,pH<7时则为酸性水。实质上,pH值是水中氢离子浓度的负对数值。因为水中氢离子是由水分子解离而来,纯蒸馏水在22℃时,一千万个水分子中有一个解离成一个H+和一个OH一。 饮用水中溶解性总固体测定：水样经过滤后，在一定温度下烘干，所得的固体残渣称溶解性总固体，包括不易挥发的可溶性盐类、有机物及能通过过滤器的不容性微粒等。烘干温度一般采用102~108摄氏度。但105摄氏度的烘干温度不能彻底除去高矿化水样中盐类所含的结晶水。采用177~183摄氏度的烘干温度，可得到较为精确的结果。当水样的溶解性总固体中含有多量氯化钙、硝酸钙、氯化镁、硝酸镁时，由于这些化合物具有强烈的吸湿性使称量不能恒定质量，此时02142数据结构导论201604
水质分析方案
高中化学实验-实验5水地净化与水质检测
自考数据结构导论
自考数据结构导论20051年10月试卷
《水质分析实验》讲义
02142数据结构导论2010年1 月份真题及答案
全国自学考试数据结构导论试题及答案(4套)
污水水质检测实验报告
《数据结构导论》考纲、试题、答案
自考数据结构导论复习资料
自考数据结构导论试题真题
浅谈环境实验室水质分析的质量保证及其措施
02142数据结构导论份真题及答案.doc
饮用水水质评价实验报告