率低D不包含OSI参考模型的所有层
答案:D解析:局域网的技术特点主要表现在:①局域网覆盖有限的地理范围。②提供高数据传输速率(10~1000Mbps)、低误码率的高质量数据传输环境。③一般属于一个单位所有,易于建立、维护与扩展。④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。⑤从介质访问控制方法的角度,局域网可分为共享式局域网与交换式局域网。
7下列关于数据结构基本概念的叙述中,哪一条是不正确的A数据是采用计算机能够识别、存储和处理的方式,对现实世
界的事物进行的描述
B数据元素或称结点、记录等是数据的基本单位C一个数据元素至少由两个数据项组成D数据项是有独立含义的数据最小单位
答案:C解析:一个数据元素可由一个或多个数据项组成。
8下列与数据的逻辑结构有关的叙述中,哪一条是不正确的A数据的逻辑结构抽象地反映数据元素间的逻辑关系B数据的逻辑结构分为线性结构和非线性结构C树形结构是典型的非线性结构D数据运算的具体实现在数据的逻辑结构上进行
答案:D解析:数据的运算定义在数据的逻辑结构上,运算的具体实现要
4从邮件服务器读取邮件所采用的协议是ASMTPBPOP3CMIME
f在存储结构上进行。
C读栈项元素D将栈置为空栈
答案:D
9双链表的每个结点包括两个指针域。其中rli
k指向结点的后
继,lli
k指向结点的前驱。如果要在p所指结点前面插入q所指的新结点,下面哪一个操作序列是正确的
13下列关于散列表的叙述中,哪一条是不正确的A散列法的基本思想是:由结点的关键码值决定结点的存储地
址
Ap↑rli
k↑lli
kq;p↑rli
kq;q↑li
kp;q
↑rli
k:p↑rli
k;
Bp↑lli
k↑rli
k:q;P↑lli
k:q;q↑rli
k:p;
q↑lli
k:p↑lli
k;
B好的散列函数的标准是能将关键码值均匀地分布在整个地址
空间中
Cq↑lli
k:q↑rli
k:P;p↑rli
k;p↑rli
k↑lli
k:
q;p↑rli
k:q;
C在散列法中,处理碰撞的方法基本有两类:拉链法和除余法D散列表的平均检索长度随负载因子的增大而增加
答案:C解析:散列表的平均检索长度不依赖于元素的个数,平均检索长度不随表中元素的个数增加而增加,而是随负载因子的增大而增加。
Dq↑rli
k:q↑lli
k:P;p↑lli
k;p↑lli
k↑rli
k:
q;P↑lli
k:q;答案:D
10下列关于树和二叉树的叙述中,哪些条是正确的
Ⅰ树是结点的有限集合,这个集合不能为空集Ⅱ二叉树是结点的有限集合,这个集合不能为空集Ⅲ树的每个结点有mm0棵子树Ⅳ二叉树r