问题而是一类问题3、数据机构包含三个内容数据的抽象逻辑、结构、数据的物理存储、结构、在数据结构上定义的运算【典型试题】7、在下列有关算法和数据结构的叙述中错误的是______。2009春A、算法通常是用于解决某一个特定问题且算法必须有输入和输出B、算法的表示可以有多种形式流程图和伪代码都是常用的算法表示方法C、常用的数据结构有集合结构、线性结构、树形结构和网状结构等D、数组的存储结构是一种顺序结构8、在下列有关算法和数据结构的叙述中错误的是______。2008秋A、算法描述解决问题的步骤数据结构描述求解问题的对象B、算法应具有确定性、有穷性和能行性C、数据结构研究的内容包括数据的逻辑结构和存储结构与数据的运算无关D、精心选择和设计的数据结构可以提高算法的时间效率和空间效率四、【典型试题答案】1、D说明：PC机可使用Wi
dows或U
ix或Li
ux操作系统2、A说明：商品软件升级往往是收费的3、C说明：Oracle是数据库系统软件4、D说明：硬盘可以采用FAT系统光盘没有具体的文件系统5、D说明：光盘不采用6、D说明：Wi
dows98中虚拟内存文件名为wi
386、swpWi
dowsxp中采用pagefile、sys7、A说明：算法解决的不是一个问题而是一类问题算法必须有输出可以没有输入8、C说明：数据结构研究的内容包括逻辑结构、存储结构和数据运算
第四节
一、计算机局域网
计算机网络与因特网（3－5分）★★★★
f【重要知识点】1、局域网中的每个节点都有一个唯一的物理地址称为介质访问地址Mac地址、以便区别。2、网卡的任务是负责在传输介质上发送帧和接受帧CPU将它视同为输入输出设备不同类型的局域网其Mac地址的规定和数据帧的格式不相同因此连入不同局域网的节点需要使用不同类型的网卡网卡已经都集成在芯片组中。3、共享以太网以集线器hub、为中心构成共享式局域网任何时间只允许一对节点进行通信因而在节点数目较多且通信频繁时网络会发生拥塞性能急剧下降。4、交换式以太网以以太网交换机为中心构成使用交换式以太网是一种星型拓扑结构的网络每一个节点各自独享一定的带宽交换式以太网与共享以太网两者使用的网卡是一样的。5、无线局域网采用的协议主要是802、11及蓝牙IEEE802、11是无线局域网最常用的传输协议蓝牙是短距离无线数字通信技术蓝牙的最高传输速率为1Mbps距离在10cm10m适用在居室内。【典型试题】1、在下列关于无线局域网的叙述中错误的是______。2010春A、在无线局域网中无线接入点实际上是一种无r