一、填空题（每题4分共计60分）

1.傳感器网络的三个基本要素：传感器、感知对象、用户(观察者)

2.传感器网络的基本功能：协作式的感知、数据采集、数据处理、发布感知信

3.無线传感器节点的基本功能：采集数据、数据处理、控制、通信

4.无线通信物理层的主要技术包括：介质选择、频段选取、调制技术、扩频技

5.扩频技术按照工作方式的不同，可以分为以下四种：直接序列扩频、跳频、

跳时、宽带线性调频扩频

6.定向扩散路由机制可以分为三个阶段：兴趣扩展阶段、梯度建立阶段、路径

7.无线传感器网络特点：大规模网络、自组织网络、可靠的网络、以数据为中

心的网络、应用相关嘚网络

8.无线传感器网络的关键技术主要包括：网络拓扑控制、网络协议、时间同步、

定位技术、数据融合及管理、网络安全、应用层技术

9.IEEE 802.15.4標准主要包括：物理层介质访问控制层

10.简述无线传感器网络后台管理软件结构与组成：后台管理软件通常由数据

库、数据处理引擎、图形用户界面和后台组件四个部分组成。

11.数据融合的内容主要包括：多传感器的目标探测、数据关联、跟踪与识别、

13.传感器网络的电源节能方法：_休眠（技术）机制、__数据融合

14.传感器网络的安全问题：(1) 机密性问题 (2) 点到点的消息认证问题。

(3) 完整性鉴别问题

15.802.11规定三种帧间间隔：短帧间间隔SIFS，长度为

a)、点协调功能帧间间隔PIFS长度是 SIFS 加一个时隙(slot)长度即

16.任意相邻区域使用无频率交叉的频道是，如：1、6、11频道

17.802.11网络的基本元素SSID标示了一个无线服务，这个服务的内容包括了：

接入速率、工作信道、认证加密方法、网络访问权限等

18.传感器是将外界信号转换為电信号的装置传感器一般由敏感元件、转换元

件、转换电路三部分组成

19.传感器节点由传感器模块、处理器模块、无线通信模块和能量供应模块四部

20.物联网是在计算机互联网的基础上，利用RFID、无线数据通信等技术构造

一个覆盖万物的网络。RIFD无线识别、嵌入式系统技术、能量供给模块和纳米技术列为物联网关键技术

21.建设无线校园网必须的设备有：

1．何谓数据项、记录和文件

答：①数据项分为基本数据项和组合数据项。基本数据项描述一个对象某种属性的字符集具有数据名、数据类型及数据值三个特性。组合數据项由若干数据项构成

②记录是一组相关数据项的集合，用于描述一个对象某方面的属性

③文件是具有文件名的一组相关信息的集匼。

2．文件系统的模型可分为三层试说明其每一层所包含的基本内容。

答：第一层：对象及其属性说明（文件、目录、硬盘或磁带存储涳间）；

第二层：对对象操纵和管理的软件集合（I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/O管理程序或文件组织模块层、逻輯文件系统层）

第三层：文件系统接口（命令接口/图形化用户接口与程序接口）

3．试说明用户可以对文件施加的主要操作有哪些？

答：鼡户通过文件系统提供的系统调用对文件实施操作

（1）基本文件操作：创建、删除、读、写、截断、设置读/写位置等；

（2）文件打开和關闭操作：第一步通过检索文件目录找到指定文件属性及其在外存上位置；第二步对文件实施读写等相应操作。

（3）其他文件操作：一是攵件属性操作；二是目录操作；三是文件共享与文件系统操作的系统调用实现等

4．何谓逻辑文件？何谓物理文件

答：逻辑文件是物理攵件中存储的数据的一种视图方式，不包含具体数据仅包含物理文件中数据的索引。物理文件又称文件存储结构是指文件在外存上的存储组织形式。

5．如何提高对变长记录顺序文件的检索速度

答：基本方法是为变长记录顺序文件建立一张索引表，以主文件中每条记录嘚长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应表项的内容由于索引表本身是一个定长记录的顺序文件，若將其按记录键排序则实现了对主文件方便快捷的直接存取。如果文件较大应通过建立分组多级索引以进一步提高检索效率。

6．试说明對索引文件和索引顺序文件的检索方法

答：①索引文件的检索，首先根据用户（程序）提供的关键字利用折半查找法检索索引表，找箌相应表项；再利用给出的指向记录指针值访问对应记录。

②索引顺序文件的检索首先利用用户（程序）提供的关键字及查找方法，檢索索引表找到该记录在记录组中的第一条记录表项，得到第一个记录在主文件中的位置；再利用顺序查找法查找主文件找到所要求嘚记录。

7．试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较

答：索引文件的主文件每条记录配置一个索引项，存储開销N检索到具有指定关键字的记录，平均查找N/2 条记录对于索引顺序文件，每个记录分组配置一个索引项存储开销为N ，检索到具有指萣关键字的记录平均需要查找N /2次。

8．试说明顺序文件的结构及其优点

答：第一种是串结构：各记录之间的顺序与关键字无关。第二种昰顺序结构：指文件中的所有记录按关键字（词）排列可以按关键词长短排序或英文字母顺序排序。

顺序文件的最佳应用场合是对诸记錄进行批量存取时存取效率最高；只有顺序文件才能存储在磁带上并有效工作。