~
第一章
名词解释
1、无线体域网：无线局域网是由依附于身体的各种传感器构成的网络。
2、无线穿戴网：是指基于短距离无线通信技术与可穿戴式计算机技术、穿戴在人体上、具有智能收集人体和周围环境信息的一种新型个域网。
3、TCP/IP:P12,即传输控制协议/因特网互联协议，又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成。
4、OSI RM:即开放系统互连参考模型。
第一章简答
·
1、简述计算机网络发展的过程。
答：计算机网络发展过程可分为四个阶段。
第一阶段：诞生阶段；第二阶段：形成阶段；第三阶段：互联互通阶段；第四阶段：高速网络技术阶段。（如果想加具体事例查p1-2）
2、无线网络从覆盖范围可以分成哪些类请适当举例说明。
答：无线网络从覆盖范围可分为如下三类。第一类：系统内部互连/无线个域网，比如：
蓝牙技术，红外无线传输技术；第二类：无线局域网，比如：基本服务区BSA，移动Ad Hoc 网络；第三类：无线城域网/广域网，比如：蜂窝系统等。
3、从应用的角度看，无线网络有哪些要求举例说明。
答：从无线网络的应用角度看，可以划分出：
…
①无线传感器网络，例如能实时监测、感知和采集各种环境或监测对象的信息并通过无线方式发送到用户终端；
②无线Mesh网络，例如Internet中发送E-mail；
③无线穿戴网络，例如能穿戴在人体上并能智能收集人体和周围环境信息；
④无线体域网，例如远程健康监护中有效地收集信息。
4、现在主流的无线网络种类有哪些
答：P5（不确定）WLAN,GPRS,CDMA ，wifi
5、什么是协议请举例说明。
答：P9第一段第三句；协议是指通信双方关于如何进行通信的一种约定。举例：准确地说，它是在同等层之间的实体通信时，有关通信规则和约定的集合就是该层协议，例如物理层协议、传输层协议、应用层协议。
【
6、与网络相关的标准化有哪些
答：主要有：国际电信标准，国际ISO标准，Internet标准
1.美国国际标准化协会（ANSI）
2.电气电子工程师协会(IEEE)
3.国际通信联盟（ITU）
4.国际标准化组织（ISO）协会(ISOC)和相关的Internt工程任务组（IETF） 6.电子工业联合会(EIA)和相关的通信工业联合会（TIA）
7、无线网络的协议模型有哪些特点
答：（p13）无线网络的协议模型显然也是基于分层体系结构的，但是对于不同类型的无线网络说重点关注的协议层次是不一样的。
填空：
1.;
2.计算机网络按网络的作用范围可以分为______、______和______三种。
答：局域网城域网广域网
2.局域网的英文缩写为______，城域网的英文缩写为______，广域网的英文缩写为______。答： LAN MAN WAN
3. 现代意义的计算机网络形成的标志是______。
答：ARPANET
4. OSI参考模型，开放系统互连参考模型，分为七层：物理层、______、______、传输层、会话层、表示层、应用层。
答：数据链路层网络层
（
5. 无线网络的起源可以追溯到20世纪70年代夏威夷大学的______研究项目。
答：ALOHANET
6.无线网络最大的优点是可以______。
答：可以让人们摆脱有线的束缚，更便捷，更自由地进行沟通
7. 计算机网络体系结构是______。
答：协议分层
8. 管理计算机通信的规则是称为______。
答：协议
《
参考模型从高到低各层依次是_______________________________________________。
答：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层
10. TCP/IP模型从高到低各层依次是__________________________________________-___。
答：应用层、传输层、互联网层、主机至网络层
11. 无线局域网的协议栈重点在______。
答：MAC协议
单选：
1、以下哪个网络与其他不属于相同的网络分类标准（ D ）
?
A、无线Mesh网
B、无线传感器网络
C、无线穿戴网
D、无线局域网
2、RFC文档是下面哪一个标准的工作文件（ A ）
A、ISO
B、ITU
C、IETF
D、IEEE
3、以下哪个是工业协开发、发布和修订无线网络标准（ C ）
A、FCC
B、IEEE
C、ISM
D、UNIT
多选：
1 、以下按照地理位置网络分类标准的是（A C）。
A、局域网
B、广播式网络
C、广域网
D、光纤网
￥
2 、以下哪些网络依据相同的网络分类标准（A B C）
A、WLAN
B、WMAN
C、WPAN
D、WSN
判断：
1、无线网络最大的优点是可以摆脱优点的束缚。（T）
2、无线网络最大的优点是带宽大大超过有线网络。（F）
3、在OSI中，链路层和传输层都是面向链接的，但是链路层建立的事点到点的连接，传输
层建立的是端到端的连接。（F）
4、无线网络中的传输协议可以使用和有线网络完全相同的传输层协议，效果非常好。（F）第二章
】
第二章名词解释
1、微波：波长介于红外线和特高频之间的射频电磁波。
2、增益：天线定向性的度量。
3、天线：实现无线传输最基本的设备。
4、地波方式传播：沿地面传播的无线电波叫地波，当天线架设较低，且其地面方向为最大辐射方向时，主要是地波传播。
5、天波方式传播：（29 页）无线点业余爱好者、民用波段、无线电和国际广播采用天波传播，采用天波传播时。来自基于地球无线的信号从被电离的上层大气层发射回地球。
6、直线方式传播：当要传播的信号频率在30MHZ以上时，天波与地波的传播方式均无法工作，通信必须用直线传播。
7、衰减：（31页）一个信号的强度会随所跨越的任一传输媒介的距离而降低，对于导向媒介，这种强度上的降低称衰减。
}
8、衰减失真：（32页）不同频率信号通过通路传输产生衰减不一致的特性。
9、自由空间损耗：（32页）信号随距离发散，这种形式的衰减称为自由空间损耗。
第二章简答
1、直线传输系统中的损伤主要有哪些
答：（p31）衰减和衰减失真，自由空间损耗，噪声，大气吸收，多径，折射。
2、对于无线网络，为什么必须考虑直线传输中的损失
答：（p30）当要传播的信号频率在30MHz以上时，天波与地波的传播方式均无法正常工作，通信必须采用直线方式。
3、扩频传输的优点是什么
！
答：（p45）①从各种类型的噪声和多径失真中可以获得免疫性②可用在隐藏和加密信号上③几个用户可以独立地使用同样的较高的带宽，且几乎没有干扰。
1、抗干扰能力强；
2、隐蔽性好、低截获性；
3、保密性好；
4、易于实现码分多址
4、简要说明扩频传输技术主要有哪些。
答：（p46）①直接序列扩频（DSSS），原始信号中的每一个位在传输信号中以多个位表示，此技术使用了扩展编码，这种扩展编码将信号扩展到更宽的频带范围上，而这个频带范围与使用的位数成正比②跳频扩频（FHSS）信号用看似随机的无线电频率序列进行广播，并在固定间隔里从一个频率跳到另一个频率③跳时扩频（THSS）是另一种直接用输入数据流调频射
频载波的级数，载波通过脉冲传输，扩频函数控制每个数据脉冲的传输时间。④脉冲调频系统和混合系统。
填空：
1、无线信号是能够通过空气进行传播的______。
答：电磁波
|
2、______是美国政府控制、许可和分配RF频段的机构。
答：FCC
3、天线发射的信号有一个重要属性是方向性，通常，低频信号是______。
答：全向的
4、对于非导向媒体，发送和接收都是通过______实现的。
答：天线
5、无线增益（antenna gain）是天线______性的度量。
答：定向
[
6、无线辐射出去的信号以3种方式传播：______、天波和直线。
答：地波
7、无线信号最基本的4种传播机制为______、反射、绕射和散射。
答：衍射
8、移动环境中的衰退效果可以分为____________，也可以分为____________。
答：快速或慢速平面的
9、多普勒效应是为了纪念______而命名的。
答：Christian Doppler
]
10、______定义为传达某种意义或信息的实体。
答：数据
11、______是数据的电气或电磁表示。
答：信号
12、______是通过信号的传播和处理进行数据通信的过程。
答：传输
13、无线传输系统主要采用______信号进行传输。
答：模拟
…
14、数字数据的基本调制技术有3种：______、______和______。
答：ASK FSK PSK
15、______是一种使用宽频谱进行调制的技术。
答：扩频技术
16、扩频信号使用的带宽______简单传输相同信息所占带宽。
答：大于
17、扩频技术有________________________。
答：DSSS FHSS THSS
：
单选：
1、下面哪个国家或地区通过FCC管制无线应用（A ）
A、美国
B、阿联酋
C、英国
D、欧洲、亚洲
2、用来描述无线对发生功率的汇聚程度的指标是（C）。
A、带宽
B、功率
C、增益
D、极性
3、当要传播的信号频率在30MHz以上时，通常必须用（C）方式。
A、地波
B、天波
C、直线
D、水波
4、DSS二进制相移键控在1Mb/s数据率下使用何种编码方式（C）
；
A、11片巴克码
B、8片CCK
C、8片CCK
D、11片巴克码
5、下列哪种技术不属于扩频传输（D）
A、DSSS
B、FSSS
C、脉冲调频
D、SHSS
6、下列哪种扩频技术采用伪随机序列PN对发送的窄带信号进行调制，使其成为一个频谱扩展的扩频信号（A）
A、跳频扩频
B、直接序列扩频
C、跳时扩频
D、线性调频
7、蓝牙中使用的扩频技术是（B）。
A、DSSS
B、FHSS
C、脉冲调频
D、SHSS
多选：
)
1 、下列哪种频段不属于ISM频段（A C D）
A、1800MHz
B、2400MHz
C、3500MHz
D、580MHz
2、ISM频段主要包括哪些频段（A B C D）
A、915MHz
B、2400MHz
C、4300MHz
D、5800MHz
3、以下关于天线描述正确的是（B C D）。
A、天线的增益越大越好，使用大增益的天线可以获得更大的发射功率。
B、天线的选择应符合覆盖场景的要求，并非增益越大越好。
C、天线的增益越大代表对信号的汇聚程度越高。
—
D、天线的增益越大覆盖的角度越小。
4、天线辐射出去的信号以哪些方式传播（A B C）。
A、地波
B、天波
C、直线
D、水波
5、下列哪些技术属于扩频传输（A B）
A、DSSS
B、FHSS
C、脉冲调频系统
D、SHSS
6、中使用的扩频技术有哪些（A B C）
A、DSSS
B、FHSS
C、THSS
D、脉冲调频系统
判断：
1、(
2、IEEE是美国的管制机构，控制着无线频率的使用。（F）
3、FCC是美国的管制机构，控制着无线频率的使用。（T）
4、大气和外层空间是导向媒体。（T）
5、大气和外层空间提供了传输电磁波信号的手段，但不引导其传播方向，这种传输形式通
常被称为无线传播。（T）
6、卫星微波和地面微波的本质是相同的。（T）
7、广播无线电波与微波中间的主要区别在于前者是全向性的，而后者是方向性的。（F）
8、红外线传输与微波传输的一个重要区别是前者无法穿透墙体。（T）
9、地波传播或多或少要沿着地球的轮廓前行，且可传播相当远的距离，较好的跨越可视的
地平线。（T）
10、。
11、数字信号不适宜直接在无线媒介中传播。（T）
10、数字信号适宜直接在无线媒介中传播。（F）
11、所有的调制技术中使用的都是正弦波载波。（F）
12、调制技术中出了使用正弦波载波，还可以使用脉冲载波。（T）
13、调制一定要使用载波信号。（T）
14、脉冲形状调制也可以使用脉冲波形的导数把数据编码成脉冲序列。（T）
第三章
第三章名词解释
$
1、WLAN：（52页第三章开头）在局域区域内以无线媒体或介质进行通信的无线网络。
2、AP：AP是(Wireless) Access Point的缩写，即(无线)访问接入点。
3、SSID：SSID是Service Set Identifier的缩写，意思是：服务标识集。SSID技术可以将一个无线局域网分为几个需要不同身份验证的子网络，每一个子网络都需要独立的身份验证，只有通过身份验证的用户才可以进入相应的子网络，防止未被授权的用户进入本网络。
4、BSS：Basic Servic set 基本业务组。
5、ESS：Extended Service Set 拓展业务组。
6、CSMA/CA：带有冲突避免的载波侦听多路访问，发送包的同时不能检测到信道上有无冲突，只能尽量“避免”。CSMA/CA利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。
7、DCF：MAC层的较低子层是分布协调功能（DCF）。DCF使用一个竞争算法为所有通信提供接入。普通的非同步通信直接使用DCF。
8、PCF：点协调功能PCF是一个集中的MAC算法，它被用于提供自由竞争服务。p81页点协调功能。
&
9、WDS：无线分布式系统：是建构在HFSS或DSSS底下，可让基地台与基地台间得以沟通，比较不同的是有WDS的功能是可当无线网路的中继器，且可多台基地台对一台。（来源百度）10、WEP：有线等效加密算法。对在两台设备间无线传输的数据进行加密的方式，用以防止非法用户窃听或侵入无线网络。
11、WPA2：WPA2是基于WPA的一种新的加密方式。wpa2使用带有密码块链消息认证代码协议。
12 、WAR-Driving ：即无线车载探测，也成为“战争驾驶”，接入点映射，指通过驾驶车辆，在目标区域往返等行为来进行WIFI无线接入点探测，可在车辆内部使用诸如PDA、笔记本电脑等设备。
13、War-Chalking ：一种使别人感知到附近的无线网络并可以免费接入的方法。
第三章简答
1、目前无线局域网的主要应用在哪些方面
答：①室内应用：家庭、办公室、事业单位、工业、商业②室外应用：园区网和较远距离的无线网络连接以及更远距离的网络中继，公共无线局域网接入，军事、公安专用网。
#
2、无线局域网的优点有哪些
答：（p53）移动性、灵活性、可伸缩性、经济性
3、简要描述Wi-Fi技术。
答：（p70）Wi-Fi的全称是Wireless Fidelity(无线保真技术)，又叫标准。它的最大优点就是传输速度较高，可以达到11Mbps，另外它的有效距离也很长，同时与已有的各种设备兼容。Wi-Fi技术突出的优势在于：其一，无线电波的覆盖范围广，其二，Wi-Fi技术传输速度非常快，可以达到11Mbps，符合个人和社会信息化的需求。
4、简要描述标准早期情况。
答：（p57）97年颁布的标准运行在的ISM段频，采用扩频通信技术，支持1Mb/s和2Mb/s 数据速率。随后又出现了两个新标准，运行在ISM频段，采用CCK技术，支持11Mb/s的数据速率。802.11a运行在U-NII频段，采用OFDM调频技术，支持最高达54Mb/s的数据速率。02年802.11g，与标准兼容，但是传输速度为54Mb/s，而采用MIMO无线通信技术、更宽的RF信道及改进的协议栈且兼容b/g，在符合特定条件下，最高速率可达600Mbps。
5、、、各自的频率及带宽是多少
答：（p72）①a 带宽300MHz频率5Ghz（OFDM）②b带宽频率（DSSS）
&
③g带宽频率（DSSS,OFDM）
6、描述标准中CSMA/CA的工作原理。
答：（p79）这种协议实际上就是在发送数据帧之前先对信道进行预约。是在一个共享媒体之上支持多个用户共享资源，由发送者在发送数据前先进行网络的可用性检测。CSMA/CA 利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。
7、简述不同帧间间隔的作用。
答：（p80）①SIFS被用于所有的立即响应动作②PIFS被中央控制器用来发布轮询③DIFS用于所有普通的非同步通信
8、 MAC层服务包括哪些
答：（p78）可靠的数据传送、接入控制以及安全
；
9、中MIMO技术如何把速率提高到600Mb/s
答：MIMO无线通信利用空间分离的发射和接受天线，解决了信息通过多个信号路径传输的问题，多个天线的使用增加了额外的增益，提高了接收机对数据流解码的能力。
10、WLAN系统的安全通信协议有哪些各自的优缺点怎样
答：（p88）WEP存在较明显的安全缺陷。WPA采用TKIP协议作为加密协议，该协议提供密钥重置机制，并且增强了密钥的有效长度，通过这些方法弥补了WEP协议的不足。WAPI采用公钥密码技术。
填空：
1、开发和发布WLAN标准的组织是______。
答：美国电气电子工程师协会
—
2、WLAN标准发展史上具有里程碑意义的事件是______。
答：标准发布
3、WLAN市场化的手段是给产品打上______标志。
答：标准（猜的）
4、WLAN中占据主导地位的标准是______。
答：IEEE 802.11a
5、无线局域网中使用______提供用户或联网设备对网络的接入。
答：基站或接入点
)
6、连接接入点以扩展网络的拓扑结构为______。
答：基础机构集中式拓扑
7、每个BSS用______和其他BSS相区别。
答：BSSID
8、网络的3个解百纳组成部分是：______、接入点、分布式系统。
答：介质
9、层定义了WLAN的物理介质。
答：MAC
…
10、在层中定义了CSMA/CA的使用。
答：媒体访问控制
11、标准定义了无线局域网的______层和______层。
答：物理层数据链路层
12、目前绝大多数计算机都支持g，理论速率可达54Mb/s，提供最高______的数据率。答：11Mbit/s
13、与兼容。
答： b
^
14、采用______调制技术以提高信道利用率。
答：多载波调制技术
15、______和______标准的额定速率为54Mb/s。
答：802.11a 802.11g
16、在中美国批准了______个信道。
答：11
17、由于在无线网络中冲突检测较困难，媒体访问控制（MAC）层采用______协议，而不是冲突检测（CD），但也只能减少冲突。
答：csma
？
18、 MAC层提供的两类服务是______和分布式服务。
答：sta服务
19、层站点服务包括：______。
答：物理
20、层分布式系统服务包括：________________________。
答：联结重新联结解除联结分布集成
21、CSMA/CA是一种基于______的协议。
答：竞争
}
22、______协议定义了无线局域网的服务质量（QoS）。
答：mac协议
23、WDS是无线网络部署延展系统的简称，是指用______相互联结的方式构成一个______。答：多个无线网络整体网络
24、在中为实现无线分布式系统WDS，使用了______的帧格式。
答：四地址
25、在标准中进行频谱管理的标准是______。
答：
:
26、在标准中支持WDS，实现网状组网的标准是：______。
答：
27、标准在 MAC层增加两个频谱管理服务是____________。
答：动态频率选择传输功率控制
28、主要定义____________。
答：发送功率控制过程
29、主要定义__________________。
答：无线局域网中关于快速服务集切换的内容
-
30、的最大速率可以达到______。
答：600Mps
31、网络漫游的标准是______。
答：IEEE802.11f
32、2004年6月，IEEE批准了_______WLAN安全标准。
答：WPA
33、我国自主知识产权的无线局域网完全标准是______。
答：WAPI
[
34、认证使用了__________________协议在恳求着与认证服务之间交互身份认证信息。答：认证框架和可拓展认证/标准安全
35、最初的安全标准是______。
答：WEP
36、WPA的两种模式______和个人模式。
答：企业模式
单选：A、 B、 C、 D、
1、|
2、目前无线局域网主要以（D）作为传输媒介。
A、短波
B、微波
C、激光
D、红外线
2、无线局域网的通信标准主要采用（D）标准。
A、 B、 C、 D、
3、建立无线对等网络，只需要（C）设备即可。
A、无线网桥
B、无线接入器
C、无线网关
D、无线交换机
4、无线局域网通过（B）可连接到有线局域网。
A、天线
B、无线接入器
C、无线网卡
D、双绞线
*
5、BSS代表（C）。
A、基本服务信号
B、基本服务分离
C、基本服务集
D、基本信号服务器
6、一个学生在自习室使用无线连接到他的试验合作者的笔记本电脑，他正在使用的是什么无线模式（A）
A、Ad-Hoc模式
B、基础结构模式
C、固定基站模式
D、漫游模式
7、当一名办公室人员把他的台式计算机连接到一格WLAN BSS时，要用到什么无线网络模式（B）
A、Ad-Hoc模式
B、基础结构模式
C、固定基站模式
D、漫游模式
8、WLAN上的两个设备之间使用的标识码叫什么（C）
A、BSS
B、ESS
C、SSID
D、隐形码
、
9、可以使用哪种设备把两座建筑物连接到WLAN（D）
A、接入点
B、网桥
C、网关
D、路由器
10、在以下哪种拓扑结构中，在同一网络接入点之间的转发数据帧（A）
A、BSSS
B、ESS
C、DSSS
D、对等
11、ESS代表什么（C）
A、扩展服务信号
B、扩展服务分离
C、扩展服务集
D、扩展信号服务器
12、关于Ad-Hoc模式下列描述正确的是（D）
A、Ad-Hoc模式需要使用无线网桥练连接两个或多个无线客户端。
B、~
C、Ad-Hoc模式需要使用AP以连接两个或多个无线客户端
D、C 、Ad-Hoc模式需要使用AP和无线网桥连接两个或多个无线客户端
E、Ad-Hoc模式不需要使用AP和无线网桥
13、网络的LLC层由（D）标准进行规范。
A、 B、 C、 D、
14、最大的数据率可以达到（D）。
A、108Mb/s
B、54Mb/s
C、24Mb/s
D、11Mb/s
15、最大的数据率可以达到（B）。
;
A、108Mb/s
B、54Mb/s
C、24Mb/s
D、11Mb/s
16、最大的数据率可以达到（B）。
A、108Mb/s
B、54Mb/s
C、24Mb/s
D、11Mb/s
17、标准采用（B）调制方式。
A、FHSS
B、DSSS
C、OFDM
D、MIMO
18、在下面的信道组合中，选择有3个非重叠信道的组合。（B）
A、 B、 C、 D、、标准采用（C）调制方式。
A、FHSS
B、DSSS
C、OFDM
D、MIMO
；
20、频率为5GHz的是（A）。
A、 B、 C、 D、
21、规定MAC层采用（A）协议来实现网络系统的集中控制。
A、CSMA/CA
B、CSMA/CD
C、TDMA
D、轮询
22、下列哪个不是系列标准MAC层提供的协调功能（B）
A、DCF
B、ECF
C、EDCF
D、PCF
23、下列哪项技术在无线局域网中使用（A）
A、CSMA/CA
B、CSMA/CD
C、冲突检测
D、以上所有
!
24、最大的数据传输率能达到（A）。
A、540Mb/s
B、54Mb/s
C、600Mb/s
D、108Mb/s
25、下列哪种技术充分利用多径效应，可以再不增加带宽的情况下成倍提高通信系统的容量和频谱利用率（A）
A、OFDM
B、MIMO
C、SRD
D、RRM
26、采用码率强化机制，为提供更高的数据传输速率，其码率提高到（D）。
A、1/4
B、3/4
C、3/5
D、5/6
27、标准中增强服务质量的标准是（A）。
A、 B、 C、 D、
;
28、标准中进行频谱管理的标准是（D）。
A、 B、 C、 D、
29、标准中支持WDS，实现网状组网的标准是（C）。
A、 B、 C、 D、
30、中为了实现无线分布式系统WDS，使用了（D）的帧格式。
A、单地址
B、双地址
C、多地址
D、四地址
31、下列哪个标准中定义了层增加的频谱管理服务（C）
A、 B、 C、 D、
￥
32、下列哪个标准中定义了无线电资源测量增强（D）
A、 B、 C、 D、
33、下列哪个标准中定义了快速BSS转换（A）
A、 B、 C、 D、
34、下列哪个协议规定了无线区域网的安全（C）
A、 B、 C、 D、
35、在无线网络安全机制WAPI中，（A）实现通信数据的加密传输。
A、WAI
B、WPI
C、ASU
D、AAA
]
36、我国自主研发并大力推行的WLAN安全标准是（C）。
A、WEP
B、WPA
C、WAPI
D、TKIP
37、WEP的升级版本是（A）。
A、WPA
B、WAPI
C、TKIP
D、SSID
38、可以实现移动网络对移动终端及AP认证的安全标准是（C）。
A、WPA
B、WEP
C、WAPI
D、TKIP
39、保护wifi登录安全的安全标准是（B）。
A、WPA
B、WEP
C、WAPI
D、TKIP
:
1-5 D D C B C 6-10 A B C D A 11-15 C D D D B
16-20 B B B C A 21-25 A B A A A 26-30 D A D C D 31-35 C D A C A 36-39 C A C B
多选：
1、WLAN市场需求的几个重要的驱动力是（A C）
A、更自由
B、更高速
C、经济型
D、高效率
2、无线局域网按照网络拓扑结构分为哪两类网络（C D）
A、Scatternet
B、FDDI
C、Ad-Hoc
D、Infrastructure
3、下面哪项适用于LAN的拓扑结构（B C）
/
A、Adsense
B、Ad Hoc
C、Infrastructure
D、Internal
4、主要定义了WLAN的哪些层（B C）
A、PHY
B、LLC
C、MAC
D、NET
5、下列关于设备描述中正确的是（A B）。
A、设备兼容设备
B、设备兼容设备
C、 53Mb/s的调制方式与 54Mb/s调制方式相同，都是采用了OFDM
D、提供的最高速率与相同。
6、以下可以工作在频段的无线协议是（C D ）
#
A、 B、 C、 D、
7、以下采用OFDM调制技术的协议是（A B ）。
A、 B、 C、 D、
8、g协议在中国共开放13个信道（1~13），请从这13个信道中选择3个互不干扰的信道，以下哪些组合是正确的（A C）
A、 B、 C、 D、、带宽为54Mb/s的标准有（A C）
A、 B、 C、 D、
10、如今WLAN使用哪3种调制技术（A B C）
A、OFDM
B、AM
C、MIMO
D、DSSS
[
11、层报文分为哪几种类型（A B C）
A、数据帧
B、控制帧
C、管理帧
D、监控帧
12、下列哪些是层分布式系统服务（B C）
A、加密
B、关联
C、解除关联
D、综合式
13、下列哪些是层站点服务（A C）
A、加密
B、综合式
C、认证
D、MSDU传送
14、下列哪些是层分布式系统服务（A B C）
A、解除关联
B、关联
C、解除关联
D、综合式
\
15、定义了3种帧类型，分别是（A B C）
A、数据帧
B、控制帧
C、管理帧
D、码片速率帧
16、WPA的两种模式（B D）
A、开放模式
B、个人模式
C、共享模式
D、企业模式
答案可能有误：1 AC 2 CD 3 BC 4 BC 5 AB
6 CD
7 AB
8 AC
9 AC 10 ABC 11 ABC 12 BC 13 AC 1
4 ABC1
5 ABC
16 AC
判断：
1、》
2、无线局域网是指以无线信道作传输媒介的计算机局域网。（T）
3、因为无线局域网的接入设备比有线局域网贵，故组建无线局域网的成本就一定比组建有
线局域网的成本高。（F）
4、系列标准主要限于MAC层与PHY层的描述。（T）
5、对于高密度无线用户接入区域，需要考虑在同一区域内布放多个AP。（T）
6、只能接近视距应用，穿透性低。（T）
7、CSMA/CA中，SIFS最短。（T）
8、CSMA/CA中DIFS最短。(F)
9、CSMA/CA是一种基于竞争的协议。（T）
10、[
11、的最大速率只能达到540Mb/s。（F）
10、中为了实现无线分布式系统，使用四地址帧格式。（T）
第四章
第四章名词解释
1、蓝牙：一种低功耗的无线技术。是一种支持设备短距离通信的无线电技术。能在包括移动电话、PDA、无线耳机、笔记本电脑、相关外设等之间进行无线信息交换。
2、ZigBee ：一种极低复杂度、成本和功耗的低速率无线连接技术。
填空：
\
1、蓝牙技术一般用于______米之内的手机、PC、手持终端等设备之间的无线连接。
答：30
2、______是一种低能耗、低成本、较简单的射频通信标准（通常与蓝牙相比）。
答：IEEE
3、定义个人局域网的IEEE标准为______。
答：
4、WPAN指的是：____________。
答：无线个人区域网
/
5、将自组织设备组成一个微微网的WPAN技术是______。
答：蓝牙
6、标准物理层是由蓝牙的______层提供的。
答：基带
7、蓝牙标准
答：1 MHz 带宽
8、多个蓝牙微微网连接成一个____________。
答：散布式网络
*
9、无线USB使用___________无线通信技术。
答：超宽带UWB
10、ZigBee联盟是为开发______标准而成立的。
答：协议栈
11、ZigBee的传输速率最高为______。
答：250 kb/s
12、ZigBee定义了两种设备：______和______。
答：全功能设备，只具有部分功能的设备
!
13、每个ZigBee网络都有一个______负责网络的管理。
答：设备对象
单选：
1、哪类光波频段仅低于可见光波段（ C）
A、环境照明
B、红外光
C、紫外光
D、X射线
2、以下哪个RF通信标准可以将8台设备组成一个微微网（A）
A、蓝牙
B、IrDA
C、UWB
D、ZigBee
3、以下哪个IEEE802标准定义了用于构建和管理个人域网的技术（C）
}
A、 B、 C、 D、
4、以下哪个缩略语用于表示利用无线通信技术的PAN（D）
A、CPAN
B、PPAN
C、TPAN
D、WPAN
5、以下哪一个为蓝牙的物理层（ A）
A、基带
B、广带
C、宽带
D、超宽带
6、蓝牙用不足8台蓝牙设备构成的是什么自组织逻辑结构（ B）
A、微网
B、微微网
C、分布式网络
D、超网
7、当主设备的覆盖范围内有8台以上的蓝牙设备时，蓝牙构成什么自组织逻辑结构（D）…
A、多个微微网
B、多个分布式网络
C、组织分布式网络的多个微微网
D、组织成微微网的多个分布式网络
8、标准中，FHSS系统的调频是每秒（ C）次。
A、1200
B、1400
C、1600
D、1800
9、蓝牙FHSS系统中，在~ ISM频段有（B）个非重叠信道。
A、78
B、79
C、80
D、81
10、ZigBee物理定义中，在频段有（D）个非重叠信道。
A、10
B、12
C、14
D、16
$
11、ZigBee物理层定义中，在915MHz频段中有（A）个非重叠信道。
A、10
B、12
C、14
D、16
12、ZigBee物理层定义中，在868MHz频段有（A）个非重叠信道。
A、 1
B、3
C、5
D、 10
答案有分歧：1-5 C A C D A 6-10 B D A（不确定）A D 11-12 A A
多选：
1.蓝牙基带定义哪些蓝牙设备的状态（A B C D）
A、激活
B、呼吸
C、保持
D、休眠
；
定义了哪两种设备（A C）
A、完全功能设备
B、主设备
C、简化功能设备
D、从设备
3、ZigBee物理层有哪几种速率标准（A B C）
A、250kb/s
B、40kb/s
C、20kb/s
D、10kb/s
判断：
1、ZigBee主要用于传输高数据速率的通信。（F）
2、ZigBee的传输速率最高为1Mb/s。（F）
3、无线USB技术是以高速率数据流信道为目的。（T）
:
第五章
第五章名词解释
1、WiMAX：WiMAX(Worldwide Interoperability for Microwave Access)，
即全球微波互联接入。
填空：
1、WiMAX具有更远的传输距离、更宽的频段选择以及更高的接入速度，对比于WiFi的标准，WiMAX对应的协议标准为______。
答：
!
2、使用______链路将业务携带到骨干服务或者因特网。
答：回程
3、WMAN的标准是______标准。
答：
4、系列标准是作为______接入方案而提出的。
答：固定宽带无线
5、WiMAX基础是______标准。
答：
《
6、能够提供移动服务的无线城域网标准是______。
答：
7、支持网状组网的无线城域网标准是______。
答：IEEE802.16f
8、的替代版本是______。
答：
9、的目标是支持最高______的移动接入。
答：6GHZ
?
10、的工作频率范围是______。
答：2~11GHZ
单选：
1、WiMAX是采用哪种技术标准来构建宽带无线网络的（D）
A、 B、 C、 D、
2、下列调制模式中，不属于定义的调制模式的是（B）
A、 B、
C、 D、
[
3、公共WMAN技术的名称是什么（B）
A、WiMAN
B、Wimax
C、Wi-Fi
D、WiNET
4、以下哪个IEEE联网标准定义了WMAN的PHY和MAC层（C）
A、 B、 C、 D、
5、通常使用以下哪个属于代表将用户业务携带到因特网的通信链路（A）
A、回程链路
B、点对点
C、QoS
D、骨干
6、能够提供移动服务的无线城域网标准是（D）
A、 B、 C、 d D、
"
7、支持网状组网的无线城域网标准是（B）
A、 B、 C、 D、
8、的替代版本是(C)
A、 B、 C、 D、
多选：
无线城域网WMAN主要的技术标准包括哪些(A B C )
A、Wi-Fi
B、WiMAX
C、WiMesh
D、HiperLAN
判断：
1、WiMAX将取代 WLAN技术成为主要的无线接入技术。（F）
2、部署一个WMAN相对来说不是很贵，所以通常情况下都是企业用户自己部署。（T）
第六章
填空：
1、无线广域网对应的IEEE标准是______。
答：IEEE
2、IEEE 支持的最大移动速度是______。
答：250km/h
3、IEEE 在物理层技术上，以______和______为核心。
答：OFDM MIMO
4、IEEE 在设计理念上，采用基于分组数据的______架构。
答：纯IP
第七章
第七章名词解释
1、MANET：定义为移动自组网络的工作组，全称为Mobile Ad-hoc NETworks。移动Ad Hoc
网络（简称MANET）由一组无线移动节点组成，是一种不需要依靠现有固定通信网络基础设施的、能够迅速展开使用的网络体系，所需人工干预最少，是没有任何中心实体、自组织、自愈的网络。
填空：
1、______网络是移动设备构造的网络。
答：移动Ad Hoc
2、无线Mesh网络和无线传感器网络本质上属于______。
答：移动Ad Hoc网络
单选：
使用什么类型的网络能够动态互联移动无线设备（这些移动无线设备必须包含路由器功能）（B）
A、自组织网络
B、MANET
C、MONET
D、WLAN
第八章
第八章名词解释
1、无线传感器网络：无线传感器网络（WSN）就是由部署在监测区域内大量的廉价微型传感器节点组成，通过无线通信方式形成的一个多跳的自组织的网络系统。P202
填空：
1、无线传感器网络本质上属于______。
答：移动Ad Hoc网络（或者分布式网络系统）
2、无线传感器网络的节点包括4个模块，分别是______、______、______和______。
答：传感器模块、处理器模块、无线通信模块、能量供应模块
第九章
第九章名词解释
1、无线Mesh网络（无线网状网络）也称为“多跳（multi-hop）”网络，它是一种与传统无线网络完全不同的新型无线网络技术。
填空：
1、无线Mesh网络本质上属于______。
答：移动Ad hoc网络
2、无线Mesh网络被称为______版本的因特网。
答：无线
多选：
无线Mesh网络的结构主要有(A B C )。
A、平面网络结构
B、多级网络结构
C、混合网络结构
D、分布式网络结构
判断：
无线Mesh网络中的路由器可以移动也可以静止，但一般位置相对固定。（T ）
第十章
第十章名词解释
1、物联网：物联网是新一代信息技术的重要组成部分。其英文名称是“The Internet of things”。由此，顾名思义，“物联网就是物物相连的互联网”。
第十章简答
1、物联网可以分为几类
答：a.私有物联网---一般面向单一机构内部提供服务；b.公有物联网----基于互联网向公众或大型用户群体提供服务；c.社区物联网-----向一个关联的”社区“或机构群体（如一个城市政府下属的各委办局：如公安局、交通局、环保局、城管局等）提供服务；d.混合物联网----是上述的两种或以上的物联网的组合，但后台有统一运维实体。
2、简述无线网络技术在物联网中的应用。
答：RFID技术、ZigBee/无线传感器网络技术、GPS技术、红外技术、蓝牙技术，物联网的发展促成了无线城市理念的普及。
填空：
1、从技术架构上来看，物联网可以分为3层：______、______和______。
答：感知层，网络层和应用层
2、____________被誉为继水、电、气、交通外的城市第五项公共基础设施。
答：无线城市
全国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、传感器是一种检测装置，能感受到被测量的信息，并能将检测感受到的信息，按一定规律变换成为电信号或其他所需形式的信息输出，以满足信息的传输、处理、存储、显示、记录和控制等要求。 2、感知目标、网络节点、用户构成了无线传感器网络的三个要素。 3、无线传感器网络的通信协议栈包括物理层、数据链路层、网络层、传输层和应用层与互联网协议栈的五层协议相对应 4、无线传感器网络的产业化障碍包括四个方面。它们分别是：大规模组网问题、大规模组网问题实用化低功耗技术、微型化加剧信号串扰、可靠性提高资源需求 二、判断题 1、无线通信是利用电磁波信号可以在自由空间中传播的特性进行信息交换的一种通信方式（对） 2、SINK节点：亦称网关节点，与簇头结点的功能完全相同。（错） 3、通过拓扑控制自动生成的良好的网络拓扑结构，能够提高路由协议和MAC协议的效率，可为数据融合、时间同步和目标定位等很多方面奠定基础，有利于节省节点的能量来延长网络的生存期。（对） 4、美国军方最先开始无线传感器网络技术的研究。（对） 三、选择题
1、最先开始无线传感器网络技术的研究的国家是（B） A中国B美国C日本D韩国 2、无线传感器网络的特点包括（C） （1）可快速部署 （2）可自组织 （3）隐蔽性强和高容错性 （4）成本高，代价大 A （1）（2）（4） B （2）（3）（4） C （1）（2）（3） D（1）（3）（4） 3、将“信息社会技术”作为优先发展领域之一。其中多处涉及对WSN 的研究，启动了EYES 等研究计划的组织是（D） A日本总务省 B韩国信息通信部 C美国国防部 D欧盟 4、与无线传感器网络的兴起无关的技术是（A） A虚拟运营技术 B无线通信 C片上系统（SOC） D低功耗嵌入式技术
无线网络技术习题一 一．填空题： 1.广义上的网络是指由节点和连接关系构成的图。 2.现代信息网络主要包括电信通信网络，广播电视网络，计算机专用网，工业 和军事专用网四个部分。 3.传统的BWA技术主要包括LMDS ，MMDS 两个部分。 4.电磁波作为无线网络传播的介质它的传播特性包括三个方面反射，折射，绕射，由于 __电磁波的特性和非自由传播无线信号在传输过程中发生了衰落。 5.调制就是对信号源的信息进行处理加到载波上，使其变为适合于信道传输的信号的过程。 6.对于16进制的数字调制来说，每种调制波形（调制符号）代表4 比特的信息。 7.按调制的方式分，数字调制大致可以分为FSK ，ASK ，PSK ，QAM ，等。 8.实现无线宽带传输最基本的两种方式包括CDMA 和OFDM 。 9.无线局域网是计算机网络与无线通信技术相结合的产物，它以无线多址信道作为传输媒介，利用电 磁波完成数据交互，实现传统有线局域网的功能。 10.多址技术实质为信道共享的技术，主要包括FDMA ，TDMA 和CDMA 三类最基本的 多址方式。 二．名词解释： BWA:宽带无线接入 QAM:数字正交幅度调制 CDMA:码分地址技术 OFDM:正交频分复用 DSSS:直接序列扩频 BSS: 基本服务集
IBSS: 独立基本服务集 ESS：扩展服务集 WiFi:无线局域网技术 PCF:点协调功能 DCF:分布协调功能也称载波侦听doulu访问/碰撞避免（CSMA/CA）三．单项选择题： 1.以下不属于无线网络面临的问题的是( C) A. 无线网络拥塞的 B. 无线标准不统一 C. 无线网络的市场占有率低 D. 无线信号的安全性问题 2. 无线局域网的优点不包括：（D ） A.移动性 B.灵活性 C.可伸缩性 D.实用性 3. 无线网局域网使用的标准是：（A ） A. 802.11 B. 802.15 C. 802.16 D. 802.20 4. 以下标准支持最大传输速率最低的是（B） A. 802.11a B. 802.11b C. 802.11g D. 802.11n 5. 以下调制方式中不属于数字相位调制的是（A ） A.FSK B.BPSK C.QPSK D.4QAM 6. 无线局域网中WEP加密服务不支持的方式是(D ) A.128位 B.64位 C.40位 D.32位 7. 802.11g在以最大传输速率数据时使用的调制方式是：（D ） A.DSS https://www.doczj.com/doc/f815315550.html,K C.PBCC D.OFDM 8. 以下不属于802.11无线局域网安全策略的是：（C ） A.SSID B.接入时密码认证 C.物理层信号认证 D.接入后通过WEB界面认证 9. WAPI标准所采用的密码认证安全机制为：（ B ） A.WEP B.WPI C.WPA D.WPA2 10.在无线局域网标准802.11体系中物理层的关键技术不包括：（B ） A.CDMA B.BPSK C.OFDM D.MIMO OFDM
二00一年下半年全国高等教育自学考试 数据结构导论试卷 一、单项选择题 1.若给定有n个元素的向量,则建立一个有序单向链表的时间复杂性的量级是( ) A.O(1) B.O(n) C.O(n2) D.O(nlog2n) 2.在一个具有n个结点的单链表达中查找值为m的某结点,若查找成功，则平均比较（） A．n B.n/2 C.(n-1)/2 D.(n+1)/2 3．研究数据结构就是研究（） A.数据的逻辑结构 B.数据的存储结构 C.数据的逻辑结构和存储结构 D.数据的逻辑结构,存储结构及其数据在运算上的实现 4.为了方便地对图状结构的数据进行存取操作，则其数据存储结构宜采用（）方式。 A、顺序存储 B、链式存储 C、索引存储 D、散列存储 5．二维数组A[10……20，5……10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10，5]的存储地址是1000，则A[18，9]的地址是（） A、1208 B、1212 C、1368 D、1364 6．设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树中共有（）个结点。 A、13 B、12 C、26 D、25 7．下列几种结构中属于树型结构的是（） 8．设无向图G=（V、E）和G’=（V’，E’），如G’为G的生成树，则下面不正确的说法是（） A、G’为G的连通分量 B、G’为G的无环子图 C、G’为G的子图 D、G’为G的极小连通子图且V’=V 9．下列说法中不正确的是（） A、无向图的极大连通子图称为连通分量 B、连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点 C、图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点 D、有向图的遍历不可采用广度优先搜索方法 10．对有序表（18，20，25，34，48，62，74，85）用二分查找法查找85，所需的比较次数为（） A、1次 B、2次 C、3次 D、4次 11．散列表的平均查找长度（） A、与处理冲突方法有关而与表的长度无关 B、与处理冲突方法无关而与表的长度有关 C、与处理冲突方法有关且与表的长度有关 D、与处理冲突方法无关且与表的长度无关 12．对ISAM文件的删除记录时，一般（） A、只需做删除标志 B、需移动记录 C、需改变指针 D、一旦删除就需做整理 13．顺序文件适宜于（） A、直接存取 B、成批处理 C、按关键字存取 D、随机存取 14．一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用（）方法。 A、快速排序 B、堆排序 C、插入排序 D、二路归并排序
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
1. 传感器网络的三个基本要素：传感器、感知对象、用户(观察者) 2. 传感器网络的基本功能：协作式的感知、数据采集、数据处理、发布感知信息 3. 无线传感器节点的基本功能：采集数据、数据处理、控制、通信 4. 传感节点中处理部件用于协调节点各个部分的工作的部件。 5. 基站节点不属于传感器节点的组成部分 6. 定向扩散路由机制可以分为三个阶段：兴趣扩展阶段、梯度建立阶段、路径加强阶段 7. 无线传感器网络特点：大规模网络、自组织网络、可靠的网络、以数据为中心的网络、应用相关的网络 8. NTP时间同步协议不是传感器网络的的时间同步机制。 9. IEEE 802.15.4标准主要包括：物理层。介质访问控制层 10. 从用户的角度看，汇聚节点被称为网关节点。 11. 数据融合的内容主要包括：多传感器的目标探测、数据关联、跟踪与识别、情况评估和预测 13. 传感器网络的电源节能方法：_休眠（技术）机制、__数据融合 14. 分布式系统协同工作的基础是时间同步机制 15. 无线网络可以被分为有基础设施的网络与没有基础设施的网络，在无线传感器网络，Internet 网络，WLan 网络，拨号网络中，无线传感器网络属于没有基础设施的网络。 16. 传感器网络中，MAC层与物理层采用的是IEEE制定的IEEE 802.15协议 17. 分级结构的传感器网络可以解决平面结构的拥塞问题 18. 以数据为中心特点是传感器网络的组网特点，但不是Ad-Hoc的组网特点 19. 为了确保目标节点在发送ACK过程中不与其它节点发生冲突，目标节点使用了SIFS帧间间隔 20. 典型的基于竞争的MAC协议为CSMA
2017年计算机网络技术考试试题及答案 一. 填空(每空分，共10分) 1. 计算机网络的主要功能为______共享. ________共享. 用户之间的信息交换。 2. 从局域网媒体访问控制方法的角度可以把局域网划分为________局域网和________局域网两大类。 3. 计算机网络系统由和资源子网组成 4. 10BASE-T标准规定的网络拓扑结构是________，网络速率是________，网络所采用的网络介质是________，信号是________。 5. 国内最早的四大网络包括原邮电部的ChinaNet. 原电子部的ChinaGBN. 教育部的 ___________和中科院的CSTnet。 6. 在TCP/IP中，负责将IP地址映像成所对应的物理地址的协议是_______。 7. DNS服务器(DNS服务器有时也扮演DNS客户端的角色)向另一台DNS服务器查询IP地址时，可以有3种查询方式：和________。 8. Internet采用的协议簇为_______;若将个人电脑通过市话网上 Internet需配置_____。 9. 在计算机的通信子网中，其操作方式有两种，它们是面向连接的和无连接的。 10. 局域网与Internet主机的连接方法有两种，一种是通过，另一种是通过与Internet主机相连。 二. 单选题(每题1分，共30分) 1. 以太网媒体访问控制技术CSMA/CD的机制是 ( )。 A. 争用带宽 B. 预约带宽 C. 循环使用带宽
D. 按优先级分配带宽 2. 完成路径选择功能是在OSI模型的( )。 A. 物理层 B. 数据链路层 C. 网络层 D. 运输层 3. ATM网络采用固定长度的信元传送数据，信元长度为( )。 A. 1024B B. 53B C. 128B D. 64B 4. 在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是( )。 A. 单工 B. 半双工 C. 全双工 D. 上述三种均不是 5. 交换机和网桥属于OSI模型的哪一层( )。 A. 数据链路层 B. 传输层 C. 网络层 D. 会话层 6. 某部门申请到一个C类IP地址,若要分成8个子网,其掩码应为( )。 7. 从通信协议的角度来看，路由器是在哪个层次上实现网络互联( )。 A 物理层 B 链路层 C 网络层 D 传输层 8. 星形. 总线形. 环形和网状形是按照( )分类： A. 网络跨度 B. 网络拓扑 C. 管理性质 D. 网络功能 9. 下面协议中,用于WWW传输控制的是( )。 A. URL B. SMTP C. HTTP 10. 快速以太网的帧结构与传统以太网 (10BASET) 的帧结构( )。 A. 完全相同 B. 完全不同 C. 仅头部相同 D. 仅校验方式相同 11. 为什么路由器不能像网桥那样快地转发数据包( )。 A. 路由器运行在OSI模型的第三层，因而要花费更多的时间来解析逻辑地址 B. 路由器的数据缓存比网桥的少，因而在任何时候只能存储较少的数据 C. 路由器在向目标设备发送数据前，要等待这些设备的应答
无线网络复习题 1通常是如何对无线网络进行分类的？ 2、简述常见的无线网络标准。 3、IEEE 802.11的物理层技术有哪些？各有特点？ 4、简述IEEE 802.11a物理层的技术特点？ 5、简述IEEE 802.11b物理层的技术特点？ 6、简述IEEE 802.11g物理层的技术特点？ 7、哪些IEEE 802.11系列标准用在了无线mesh中？简述其特点？ 8、哪些IEEE 802.11系列标准用在了车联（载）网中？简述其特点？ 9、简述无线局域网体系结构的特点以及各组成元素。 10、建构无线局域网的方式有哪些？简述各自的特点。 11、简述客户端接入无线局域网的基本过程。 12、简述无线局域网连接中的认证与关联的作用。 13、列出常见的无线局域网的认证方法并简述各自的特点。 14、简述无线局域网中切换的含义并给出一种切换的实现过程描述。 15、列出无线局域网面临的安全问题，并阐述一下相应的解决思路或方法。 16、简述一下IEEE 802.16标准的演进过程。 17、简述无线城域网的各组成部件及其功能。 18、简述无线城域网的业务类型和相应的QoS 19、简述IEEE 802.16空中接口协议栈的MAC层的组成结构。 20、简述一下蜂窝网络的特点。 21、简述一下蜂窝网络的组成。 22、简述一下蜂窝网络中频率复用的概念。 23、简述一下蜂窝网络中簇的概念。 24、列举蜂窝网络中信道分配的常用方法并简述各自的特点。 25、列出常见的蜂窝网络类型并简述各自的特点。 26、简述采用蜂窝结构带来的好处。 27、列举一些与蜂窝网络进行集成的其它类型无线网络。 28、列举一些3G网络的主流技术并对比阐述各自的技术特点。 29、简述一下4G网络的特点。 30、列举5G网络典型的应用场景。 31、5G的核心能力指标有哪些？ 32、5G关键技术有哪些？ 33、简述5G及以后的移动通信技术的演进趋势。 34、5G环境下应用于物联网的通信协议有哪些？ 35、简述一下蓝牙技术的产生原因和其主要的应用场景。 36、蓝牙技术依据发射输出电频可有哪几种距离等级？分别用于什么场合? 37、蓝牙技术使用什么频段？采用什么调制技术？通常可达到的速率围？
全国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 )
2008年计通学院无线网络试卷一 一、填空题： 1、802.16a是一项新兴的（无线城域网）技术。 2、IEEE802.11a能够提供（6~54 ）Mbit/s数据速率。 3、天线按方向性分类，可分为定向天线和（全向）天线。 4、以太网100BASE-TX标准规定的传输介质为（五类非屏蔽或屏蔽双绞线）。 5、IEEE802.11g与IEEE802.11 （b ）兼容。 6、无线城域网采用（802.16）系列协议。 7、自从加入移动特性而产生（802.16e）标准之后，WiMAX就具备了高速移动特性和高带宽接入特性。 8、蓝牙和紫蜂技术是无线（个）域网的技术。 9、无线Mesh网络（WMN），也称为无线（网格）网。 10、可以认为，无线传感器网络就是一种特殊的移动（Ad Hoc ）网络。 11、无线广域网采用（802.20 ）系列协议。 二、单项选择题： 1、WLAN技术使用了哪种介质（A）？ A、无线电波 B、双绞线 C、光波 D、沙浪 2、下列哪种材料对2.4GHz的RF信号的阻碍作用最小？（D ） A、混凝土 B、金属 C、钢 D、干墙 3、天线主要工作在OSI参考模型的哪一层？（A ） A、第1层 B、第2层 C、第3层 D、第4层 4、安全的主要目的是什么？（D ） A、阻止入侵者 B、给用户好印象 C、拥有更好的设备 D、维护网络及商业流程 5、根据FCC管制域，哪3个不重叠信道可用于2.4GHz的WLAN设计方案？（D ） A、信道3、5和7 B、信道2、6和11 C、信道1、6和11 D、信道1、5和9 6、保障网络环境不出问题的关键因素是什么？（B ） A、形成文档 B、规划 C、沟通 D、以上都是 7、无线桥接可做到点到。（D ） A、2点 B、3点 C、4点 D、4点以上都可以 8、下列哪种不属于无线网卡的接口类型？（A ） A、PCI B、PCMCIA C、IEEE1394 D、USB、 9、DHCP协议的功能是。（B ） A、为客户自动进行注册 B、为客户机自动配置IP地址 C、使DNS名字自动登录 D、为WINS提供路由 10、将双绞线制作成交叉线（一端按EIA/TIA 568A线序，另一端按EIA/TLA 568B线序），该双绞线连接的两个设备可为。（A ） A、网卡与网卡 B、网卡与交换机
全国高等教育自学考试计算机网络原理试题及答案 课程代码：04741 一、单项选择题(本大题共24小题，每小题1分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.由一组用户群构成、不需要基站、没有固定路由器的移动通信网络是( C ) A.蜂窝通信网 B.无线局域网 C.Ad hoc网络 D.虚拟专用网 2.广域网WAN一般采用( D ) A.“广播”传输方式 B.“无线”传输方式 C.“光纤”传输方式 D.“存储－转发”传输方式 3.采用集中式通信控制策略的网络拓扑是( A ) A.星形拓扑 B.总线拓扑 C.环形拓扑 D.网形拓扑 4.涉及数据及控制信息的格式、编码及信号电平的网络协议要素是( B ) A.语义 B.语法 C.定时 D.标准 5.下列关于OSI参考模型的描述中错误的是( B ) A.OSI的体系结构定义了一个七层模型 B.OSI仅是ISO制定的网络体系结构 C.OSI模型并非具体实现的描述 D.OSI中只有各种协议是可以实现的 6.目前使用最广泛的串行物理接口标准是( A ) A.EIA RS-232C B.EIA RS-422 C.EIA RS-423 D.EIA RS-449 7.当物理信道的可用带宽超过单个原始信号所需带宽时可采用的复用技术是( A ) A.FDM B.TDM C.WDM D.STDM 8.OSI模型中实现端到端流量控制的是( C ) A.数据链路层 B.网络层 C.传输层 D.应用层 9.在接收、发送双方仅需一个帧的缓冲存储空间的差错控制方法是( C ) A.选择重发策略 B.连续重发请求 C.空闲重发请求 D.Go-back-N策略 10.从滑动窗口的观点看，在选择重传协议中( D ) A.发送窗口=1，接收窗口=1 B.发送窗口>1，接收窗口=1 C.发送窗口=1，接收窗口>1 D.发送窗口>1，接收窗口>I 11.提供传输层及其以上各层之间协议转换的网间连接器是( D ) A.转发器 B.网桥 C.路由器 D.网关 12.Internet互连层的四个重要协议是IP、ARP、RARP和( C )
全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为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 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n)
全国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++) for(k=1；k<=n；k++) s=i+j+k； 17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。
无线网络技术试题集 、单选题 1. 在设计点对 点（Ad Hoc ）模式的小型无线局域时，应选用的无线局域网设备是 （ ）。 A ?无线网卡 B ?无线接入点 C .无线网桥 D ?无线路由器 2?在设计一个要求具有 NAT 功能的小型无线局域网时，应选用的无线局域网设备是 （） 。 A ?无线网卡 B ?无线接入点 C .无线网桥 D ?无线路由器 3?以下关于无线局域网硬件设备特征的描述中， （ ）是错误的。 A ?无线网卡是无线局域网中最基本的硬件 B ?无线接入点 AP 的基本功能是集合无线或者有线终端，其作用类似于有线局域网中 的集线器和交换机 C .无线接入点可以增加更多功能，不需要无线网桥、无线路由器和无线网关 D ?无线路由器和无线网关是具有路由功能的 AP , 一般情况下它具有 NAT 功能 4?以下设备中，（ ）主要用于连接几个不同的网段，实现较远距离的无线数据通信。 A ?无线网卡 B ?无线网桥 C .无线路由器 D ?无线网关 5?无线局域网采用直序扩频接入技术，使用户可以在 （ ）GHz 的ISM 频段上进行无线 Internet 连接。 & WLAN 常用的传输介质为（ 9?以下不属于无线网络面临的问题的是 A . IEEE802.2 B . IEEE802.3 C . IEEE802.11 14 . 一个学生在自习室使用无线连接到他的试验合作者的笔记本电脑，他使用 A . 2.0 6. 一个基本服务集 B . 2.4 BSS 中可以有 C . 2.5 ）个接入点AP 。 D ? 5.0 C . 2 D ?任意多个 ESS 中不包含（ A .若干个无线网卡 B .若干个AP 7?—个扩展服务集 C .若干个BSS D ?若干个路由器 A .广播无线电波 B .红外线 C .地面微波 D .激光 A ?无线信号传输易受干扰 B .无线网络产品标准不统, C .无线网络的市场占有率低 D ?无线信号的安全性问题 10?无线局域网相对于有线网络的主要优点是 （ ）。 C .安全性高 B .传输速度快 11.以下哪个网络与其他 不属于相同的网络分类标准？（ A .无线Mesh 网 B .无线传感器网络 C .无线穿戴网 12 .当要传播的信号频率在 30MHz 以上时，通信必须用（ ）方 式。 A .地波 B .天波 C .直线 A .可移动性 D .抗干扰性强 D .无线局域网 D .水波 ）标准。 D . IEEE802.16 ( ) A . Ad-Hoc B .基础结构 15 . WLAN 上的两个设备之间使用的标识码叫 A . BSS B . ESS C .固定基站 )。 C . SSID D .漫游 D . NID
??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（） A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（） A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中，若p 所指结点不是最后结点， s 指向已生成的新结点，则在p 之后插入
s 所指结点的正确操作是（）A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（） A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用（） A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义，树的叶子结点其度数（） A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（） A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（） A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（） 1
第一张概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。
无线网络技术试题集 一、单选题 1. 在设计点对点(Ad Hoc) 模式的小型无线局域时，应选用的无线局域网设备是( )。 A．无线网卡B．无线接入点C．无线网桥D．无线路由器2．在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是( )。 A．无线网卡B．无线接入点C．无线网桥D．无线路由器3．以下关于无线局域网硬件设备特征的描述中，( )是错误的。 A．无线网卡是无线局域网中最基本的硬件 B．无线接入点AP的基本功能是集合无线或者有线终端，其作用类似于有线局域网中的集线器和交换机 C．无线接入点可以增加更多功能，不需要无线网桥、无线路由器和无线网关 D．无线路由器和无线网关是具有路由功能的AP，一般情况下它具有NAT功能 4．以下设备中，( )主要用于连接几个不同的网段，实现较远距离的无线数据通信。 A．无线网卡B．无线网桥C．无线路由器D．无线网关 5．无线局域网采用直序扩频接入技术，使用户可以在( )GHz的ISM频段上进行无线Internet连接。 A．2.0 B．2.4C．2.5 D．5.0 6．一个基本服务集BSS中可以有( )个接入点AP。 A．0或1 B．1C．2 D．任意多个 7．一个扩展服务集ESS中不包含( )。 A．若干个无线网卡B．若干个AP C．若干个BSS D．若干个路由器8．WLAN常用的传输介质为( )。 A．广播无线电波B．红外线C．地面微波D．激光 9．以下不属于无线网络面临的问题的是( ) 。 A．无线信号传输易受干扰B．无线网络产品标准不统一 C．无线网络的市场占有率低D．无线信号的安全性问题 10．无线局域网相对于有线网络的主要优点是( )。 A．可移动性B．传输速度快C．安全性高D．抗干扰性强11．以下哪个网络与其他不属于相同的网络分类标准？( ) A．无线Mesh网B．无线传感器网络C．无线穿戴网D．无线局域网12．当要传播的信号频率在30MHz以上时，通信必须用( )方式。 A．地波B．天波C．直线D．水波13．WLAN的通信标准主要采用( )标准。 A．IEEE802.2 B．IEEE802.3 C．IEEE802.11D．IEEE802.16 14．一个学生在自习室使用无线连接到他的试验合作者的笔记本电脑，他使用的是( )模式。 A．Ad-Hoc B．基础结构C．固定基站D．漫游15．WLAN上的两个设备之间使用的标识码叫( )。 A．BSS B．ESS C．SSID D．NID
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
绝密★考试结束前 全国2018年4月高等教育自学考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂二写在答题纸上三 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称二姓名二准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上三 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑三如需改动,用橡皮擦干净后,再选涂其他答案标号三不能答在试题卷上三 一二单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将 答题纸”的相应代码涂黑三错涂二多涂或未涂均无分三 1.数据的逻辑结构分为四种,其中结构最复杂的是 A.集合 B.线性结构 C.树形结构 D.图结构 2.下面程序是矩阵转置算法MM的实现过程,其时间复杂度为 const int n=3; void MM(int A[n][n]) { int i,j,temp; for(i=0;i 3.设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为 A.n-2 B.n-1 C.n D.n+1 4.带头结点的双向循环链表L为空的条件是 A.L->next==L->prior B.L->prior==NULL C.(L->next==L)&&(L->prior==L) D.(L->next==L)&&(L->prior=NULL) 5.执行进栈操作,在元素x进栈前需要进行的操作是 A.判断栈是否满,若栈未满,top值加1 B.判断栈是否空,若栈未空,top值加1 C.判断栈是否满,若栈未满,top值减1 D.判断栈是否空,若栈未空,top值减1 6.关于队列,下列叙述正确的是 A.队列的元素个数可以无穷大 B.队列中元素的类型可以不同 C.队列是一个非线性的序列 D.队列的特点是先进先出 7.设循环队列的元素存放在一维数组Q[30]中,队列非空时,front指示队列首结点的前一个位置,rear指示队列尾结点三如果队列中元素的个数为10,front的值为25,则rear应指向的元素是 A.Q[4] B.Q[5] C.Q[14] D.Q[15] 8.二叉树第i(i≥1)层上的结点数最多为 A.2i-1 B.i-1 C.2*i D.2*(i-1) 9.关于二叉链表,下列叙述正确的是 A.二叉链表是二叉树唯一的链式存储结构 B.对二叉链表的访问可以从任意结点开始 C.每个二叉链表不需要有一个指向根节点的指针 D.二叉链表的结点结构包含一个数据域和两个指针域 10.假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点三将该森林构造成哈夫 曼树,则最终求得的哈夫曼树的结点数为 A.n-1 B.n C.2n-1 D.2n 11.无向图中的极大连通子图是 A.连通分量 B.生成树 C.强连通分量 D.强连通图 12.在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为 A.O(n) B.O(n+e) C.O(n2) D.O(n3)
相关主题
文本预览