阅读以下算法说明和问题模型图，根据要求回答问题1、问题2。[说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线 AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题，假设所有无线网卡在同一直线上，并且无线AP沿该直线放置。该问题可以建模为如图1-13所示，其中直线表示无线网卡所在的直线，实心正方形表示无线网卡。现采用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。实现贪心算法的流程如图1
题目
阅读以下算法说明和问题模型图，根据要求回答问题1、问题2。
[说明]
某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线 AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题，假设所有无线网卡在同一直线上，并且无线AP沿该直线放置。该问题可以建模为如图1-13所示，其中直线表示无线网卡所在的直线，实心正方形表示无线网卡。现采用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。
实现贪心算法的流程如图1-14所示。其中，①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离，N表示无线网卡的总数，无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号：②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。
请填补图1-14流程图中(1)～(4)空缺处的内容。
相似考题
更多“ 阅读以下算法说明和问题模型图，根据要求回答问题1、问题2。[说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线 AP覆盖范围的半径是6米，因此必须使得每台笔”相关问题
-
第1题：
阅读以下说明，回答问题1～5。
[说明]
某校园网结构如下图所示，采用一个无线网络控制器来自动探测、监控、管理无线AP。
无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线接入点，由无线网络控制器为用户自动分配IP地址，基于Web的认证成功后即可访问 Internet。认证过程采用SSL与RADIUS相结合的方式，以防止非法用户的盗用。
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。
正确答案：(1)AP_2(2)AP_3(3) Switch(4) WNC
(1)AP_2(2)AP_3(3) Switch(4) WNC 解析：首先能确定的是第(3)处。由于采用一个无线网络控制器来自动探测、监控、管理无线AP。由于校园内还有其他地方有AP，因此第(3)处不可能是无线网络控制器，也不可能是AP，因此从备选设备中只能选择交换机Switch。
接着，第(4)处为骨干网中的一个网络设备，不是AP，因此为无线网络控制器 WNC。无线网络控制器在这里为整个校园网管理无限AP。
然后，选择表中只有AP了，故第(1)处、第(2)处为AP，在AP_1、AP_2、AP_3中选择。由于第(1)处、第(2)处都在室外，排除了AP_1。第(1)处需要进行全向覆盖而第(2)处不需要，故第(1)处选AP_2，第(2)处选AP_3。 -
第2题：
某校园网中的无线网络拓扑结构如图6一l所示。
该网络中无线网络的部分需求如下：
1．学校操场要求部署AP，该操场区域不能提供外接电源。
2．学校图书馆报告厅要求高带宽、多接入点。
3．无线网络接入要求有必要的安全性。
根据学校无线网络的需求和拓扑图可以判断，连接学校操场无线AP的是(1 )交换机，它可以通过交换机的(2)口为AP提供直流电。
正确答案：(1)接入层 (2)POE或以太端口
(1)接入层 (2)POE或以太端口 解析：通常将网络中直接面向用户连接或访问网络的部分称为接入层，将位于接入层和核心层之间的部分称为分布层或汇聚层，接入层目的是允许终端用户连接到网络，因此接人层交换机具有低成本和高端口密度特性；汇聚层交换机是多台接入层交换机的汇聚点，它必须能够处理来自接入层设备的所有通信量，并提供到核心层的上行链路，因此汇聚层交换机与接入层交换机比较，需要更高的性能，更少的接口和更高的交换速率。而将网络主干部分称为核心层，核心层的主要目的在于通过高速转发通信，提供优化、可靠的骨干传输结构，因此核心层交换机应拥有更高的可靠性、性能和吞吐量。PoE是一个可以在以太网路中透过双绞线来传输电力到装置上的技术。透过这项技术，我们可以供电给网络电话、无线基地台、网络摄影机、集线器、电脑等不方便另外架设电源线的装置。这项技术常常被跟同样也是在同一条电缆上接收电源与资料(虽然是类比资料)的传统电话网络(POTS)来进行对照。PoE不需要更改以太网路的缆线架构即可运作。 -
第3题：
2、在超高密无线场景网络部署中，不可能遇到的问题是（）。
A．语音服务将因为WiFi接入而降低服务效果。
B．无线接入点AP（Access Point）非常密集，AP之间会出现同频干扰。
C．每个AP的接入数不能动态调整。
D．用户终端流量不能限速，无法达到保障每用户带宽的效果。
错误 -
第4题：
试题一（共15分）
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。
【说明】
某校园网中的无线网络拓扑结构如图1-1所示。
该网络中无线网络的部分需求如下：
1. 学校操场要求部署AP，该操场区域不能提供外接电源。
2. 学校图书馆报告厅要求高带宽、多接入点。
3. 无线网络接入要求有必要的安全性。
【问题1】（4分）
根据学校无线网络的需求和拓扑图可以判断，连接学校操场无线AP的是 （1） 交换机，它可以通过交换机的 （2） 口为AP提供直流电。
【问题2】（6分）
1. 根据需求在图书馆报告厅安装无线AP。如果采用符合IEEE 802.11b规范的 AP，
理论上最高可以提供 （3） Mb/s的传输速率； 如果采用符合IEEE 802.11g规范的 AP，
理论上最高可以提供 （4） Mb/s 的传输速率。如果采用符合 （5） 规范的 AP，
由于将 MIMO 技术和 （6） 调制技术结合在一起，理论上最高可以提供 600Mbps 的
传输速率。
（5）备选答案
A. IEEE 802.11a B. IEEE 802.11e
C. IEEE 802.11i D. IEEE 802.11n
（6）备选答案
A. BFSK B. QAM C. OFDM D. MFSK
2. 图书馆报告厅需要部署10台无线 AP，在配置过程中发现信号相互干扰严重，这
时应调整无线 AP 的 （7） 设置，用户在该报告厅内应选择 （8） ，接入不同的
无线AP。
（7）～（8）备选答案
A. 频道 B. 功率 C. 加密模式
D. 操作模式 E. SSID
【问题3】（5分）
若在学校内一个专项实验室配置无线AP，为了保证只允许实验室的 PC机接入该无线 AP，可以在该无线 AP 上设置不广播 （9） ，对客户端的 （10） 地址进行过滤，同时为保证安全性，应采用加密措施。无线网络加密主要有三种方式： （11） 、WPA/WPA2、WPA-PSK/WPA2-PSK。在这三种模式中，安全性最好的是 （12） ，其加密过程采用了TKIP和 （13） 算法。
（13）备选答案
A. AES B. DES C. IDEA D. RSA
正确答案：
试题一 分析
本题考查无线网络的部署问题。
【问题1】
本问题考查POE知识。根据题目要求，学校操场要求部署AP，该操场区域不能提供外接电源，所以应采用POE技术供电。
POE（Power Over Ethernet）指的是在现有的以太网Cat.5布线基础架构不做任何改动的情况下，在为一些基于IP的终端（如IP电话机、无线局域网接入点AP、网络摄像机等）传输数据信号的同时，还能为此类设备提供直流供电的技术。POE技术能在确保现有结构化布线安全的同时现有网络的正常运作，最大限度地降低成本。
POE也被称为基于局域网的供电系统（Power over LAN,POL）或有源以太网（Active Ethernet），有时也被简称为以太网供电，这是利用现存标准以太网传输电缆的同时传送数据和电功率的最新标准规范，并保持了与现存以太网系统和用户的兼容性。IEEE802.3af标准是基于以太网供电系统POE的新标准，它在IEEE 802.3的基础上增加了通过网线直接供电的相关标准，是现有以太网标准的扩展，也是第一个关于电源分配的国际标准。
【问题2】
本问题考查802.11的标准规范问题。
802.11是IEEE最初制定的一个无线局域网标准，主要用于解决办公室局域网和校园网中用户与用户终端的无线接入，业务主要限于数据存取，速率最高只能达到2Mbps。由于它在速率和传输距离上都不能满足人们的需要，因此IEEE小组又相继推出了新标准，主要如下：
IEEE 802.11a（Wi-Fi5）标准是得到广泛应用的802.11b标准的后续标准，工作在5GHzU-NⅡ频带，物理层速率可达54Mbps，传输层可达25Mbps;可提供25Mbps的无线ATM接口和10Mbps的以太网无线帧结构接口，以及TDD/TDMA的空中接口；支持语音、数据、图像业务；一个扇区可接入多个用户，每个用户可带多个用户终端。
IEEE802.11b是无线局域网的一个标准。其载波的频率为2.4GHz，传送速度为11Mbit/s。IEEE 802.11b在2.4-GHz-ISM频段共有14个频宽为22MHz的频道可供使用。IEEE 802.11b的后继标准是IEEE 802.11g,其传送速度为54Mb/s。
IEEE 802.11n是2004年1月IEEE宣布组成的一个新的单位来发展新的802.11标准。它增加了MIMO（multiple-input multiple-output）的标准。利用MIMO使用多个发射和接收天线来允许更高的资料传输率。IEEE 802.11n将MIMO技术与OFDM调制技技术结合在一起，理论上最高可以提供600Mbps的传输速率。
无线AP一般在某个频段工作。当在某个区域有多个无线AP,且使用同一频道时，可能出现信号相互干扰严重的问题。在某个频段下，实际有多个频道，可以通过手动方式修改无线AP所使用的频道，或在无线AP上安装一个5GHz的组件。5GHz可以使用的频段有23个，且几乎没有其他人在使用，这样可以解决信号相互干扰的问题：另外，在无线AP中，SSID（Service Set Identifier）用来区分不同的网络，最多可以有32个字符，无线网卡设置不同的SSID就可以进入不同网络，SSID通常由AP广播出来，用户选择不同的SSID，接入不同的无线AP。
【问题3】
本问题考查配置无线AP安全的问题。
解决无线AP安全，首先要通过SSID和MAC地址过滤防止非法链接。
SSID用来区分无线访问节点所使用的初始化字符串，客户端要通过SSID来完链接的初始化。该校验器由制造商进行设定，同一厂商产品使用同样的默认值。如果使用厂家的初始化字符串，那么就可能被非授权链接。因此，在配置无线网络时，应更改SSID初始化字符串，使其难于猜测，并在条件许可的情况下限制SSID广播，以此来杜绝非法链接。
在无线AP中，可以设置MAC地址过滤，这样只用指定的MAC地址才能登录无线AP，从而保证杜绝非法链接。
为保证无线网络的安全性，还应采用加密措施。无线网络加密主要有三种方式：WEP、WPA/WPA2和WPA-PSK/WPA2-PSK。
无线网络最初采用的安全机制是WEP（有线等效私密），但是后来发现WEP是很不安全的，802.11组织开始着手制定新的安全标准，也就是后来的802.11i协议。但是标准的制定到最后的发布需要较长的时间，而且考虑到消费者不会为了网络的安全性而放弃原来的无线设备，因此Wi-Fi联盟在标准推出之前，在802.11i草案的基础上制定了一种称为WPA（Wi-Fi Protected Access）的安全机制，它使用TKIP（临时密钥完整性协议），使用的加密算法还是WEP中使用的加密算法RC4，所以不需要修改原来无线设备的硬件。WPA针对WEP中存在的问题：IV过短、密钥管理过于简单、对消息完整性没有有效的保护，通过软件升级的方法提高了网络的安全性。
在802.11i颁布之后，Wi-Fi联盟推出了WPA-PSK/WPA2-PSK，它支持AES（高级加密算法），因此需要新的硬件支持，使用CCMP（计数器模式密码块链消息完整码协），其安全性最好。
试题一 参考答案（共15分）
【问题1】（4分）
（1）PoE（或答802.3af也给全分）（2分）
（2）以太（或Ethernet）（2分）
【问题2】（6分）
（3）11（1分）
（4）54（1分）
（5）D（或IEEE 802.11n）（1分）
（6）C（或OFDM）（1分）
（7）A（或 频道）（1分）
（8）E（或SSID）（1分）
【问题3】（5分）
（9） SSID（1分）
（10）MAC（或物理地址）（1分）
（11）WEP（或有线等效加密）（1分）
（12）WPA-PSK/WPA2-PSK（1分）
（13）A（或AES）（1分）
-
第5题：
在超高密无线场景网络部署中，不可能遇到的问题是（）。
A．语音服务将因为WiFi接入而降低服务效果。
B．无线接入点AP（Access Point）非常密集，AP之间会出现同频干扰。
C．每个AP的接入数不能动态调整。
D．用户终端流量不能限速，无法达到保障每用户带宽的效果。
无线接入网各AP间相互独立