数据结构讨论的是数据的逻辑结构、存储方式以及相关操作的实现等问题,为学习后续专业课程打下基础。本章讲述数据结构的基本概念及相关术语,介绍数据结构、数据类型和抽象数据类型之间的联系,介绍了算法的特点及算法的时间与空间复杂性

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

金属有机骨架（Metal-organic frameworks，MOFs）是一类有机?无机杂化材料，通常是指金属离子或金属簇与含氮、氧刚性有机配体通过自组装过程形成的功能性多孔材料。MOF材料具有丰富的可设计的结构类型、可调控的化学功能、低密度的骨架、超高的比表面积，以及可功能化的永久的孔空间，在气体存储与分离、催化、传感、药物运输与缓释等领域都有广泛的应用潜力。近年来，MOF及其复合材料已经被应用于多种污染物的去除。本文对近年来MOF材料去除水环境中重金属、有机物的相关研究进行了总结与评述。本篇是该主题的第一篇，主要针对MOF材料在水体重金属污染物去除方面的研究进行论述。通过对以往的研究分析可知，MOF材料对常见重金属Pb2+、Cu2+、Cd2+、Co2+、Ag+、Cs+、Sr2+、Hg(II)以及$ {\\rm{TcO}}_4^ - $

数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对 空间数据则是地理实体的空间排列方式和相互关系的抽象描述。它是对数据的一种理解和解 释，不说明数据结构的数据是毫无用处的，不仅用户无法理解，计算机程序也不能正确的处 理，对同样一组数据，按不同的数据结构去处理，得到的可能是截然不同的内容。空间数据 结构是地理信息系统沟通信息的桥梁，只有充分理解地理信息系统所采用的特定数据结构， 才能正确有效地使用系统

数据库技术是 60 年代初开始发展起来的一门数据管理自动化的综合性新技术。数据库 的应用领域相当广泛，从一般事务处理，到各种专门化数据的存储与管理，都可以建立不同 类型的数据库。建立数据库不仅仅是为了保存数据，扩展人的记忆，而主要是为了帮助人们 去管理和控制与这些数据相关联的事物。地理信息系统中的数据库就是一种专门化的数据 库，由于这类数据库具有明显的空间特征，所以有人把它称为空间数据库，空间数据库的理 论与方法是地理信息系统的核心问题

基于高性能的YOLOv3目标检测算法，提出一种分阶段高效火车号识别算法。整个识别过程分为两个阶段：第一阶段在低分辨率全局图像中检测出火车号区域位置；第二阶段在局部高分辨率图像中检测出组成火车号的字符，根据字符的空间位置关系搜索得到12位火车号，并利用每个字符的识别置信度及火车号编码规则进行校验得到最终火车号。另外，本文提出一种结合批一化因子和滤波器相关度的剪枝算法，通过对两个阶段检测模型的剪枝，在保证识别准确率不降（实验中略有提升）的条件下降低了存储空间占用率和计算复杂度。在现场采集的1072幅火车号图像上的实验结果表明，本文提出的火车号识别算法达到了96.92%的整车号识别正确率，平均识别时间仅为191 ms

1.有利于我们深入了解指令的执行过程。 2.有利于我们在编程时适当选用指令以缩短指令的存贮空间和指令执行时间

1.有利于我们深入了解指令的执行过程 2.有利于我们在编程时适当选用指令以缩短指令的存贮空间和指令执行时间 3.CPU与存贮器或I/O端口连接时，要考虑如何实现时序上的配合

在程序设计中，常常会遇到某些功能完全相同 的程序段在同一程序的多处或不同程序中出现， 如求一个数的阶乘，比较两数大小，求字符串 的长度，数制转换等等。为了节省存贮空间， 减少编制程序的重复劳动，可以将这些多次重 复的程序段从整个程序中独立出来，附加一些 额外语句，将它编制成一种具有公用性的，独 立的程序段——子程序，并通过适当的方法把 它与其他程序段链接起来，这种程序设计的方 法就称为子程序设计

研究了钻孔密封材料聚氨酯和膨胀水泥冻复合材料(PD复合材料)的微观特性,并考察了其对钻孔密封性能的影响作用.实验模拟了煤矿井下钻孔封孔过程,利用FEIQuantaTM250环境扫描电子显微镜对聚氨酯、PD复合材料本身,以及两者与煤壁的结合、渗透和发展进行微观对比和分析.PD复合材料的渗透系数约为聚氨酯瓦斯渗透性系数的1/48.聚氨酯为蜂窝网状结构,内部孔隙较大,与孔壁结合处存在空白区域;PD复合材料结构严实,内部孔隙极小,在孔壁处与煤体结合密实.PD复合材料比聚氨酯更容易克服钻孔周围裂隙区内瓦斯压力、水锁效应等各种阻力的作用,在钻孔周围裂隙内逐渐渗透,且其自身可以继续在钻孔周围残余裂隙和孔洞内发展