雅虎笔试题目

　　Question 1. (单选)

　　ping命令是主要使用下列哪个协议实现的?

　　1. ARP

　　2. ICMP

　　3. IP

　　4. TCP

　　5. UDP

　　Question 2. (单选)

　　OSI模型的哪一层提供文件传输服务

　　1. 应用层

　　2. 数据链路层

　　3. 传输层

　　4. 表示层

　　Question 3. (单选)

　　TCP/IP的网络通信模型哪一层大致对应于O S I模型的物理层和数据链路层

　　1. 网络接口层

　　2. 互连网层

　　3. 传输层

　　4. 应用层

　　Question 4. (单选)

　　IP 协议属于T C P / I P模型的哪一层

　　1. 网络接口层

　　2. 互连网层

　　3. 传输层

　　4. 应用层

　　Question 5. (单选)

　　下面哪一个是回送地址

　　1. 1.1.1.1

　　2. 255.255.255.0

　　3. 0.0.0.0

　　4. 127.0.0.1

　　Question 6. (单选)

　　为什么不将N e t B I O S用于因特网互连

　　1. 它是不可路由的

　　2. 它是不安全

　　3. 它是不可靠的

　　4. a和b

　　Question 7. (单选)

　　一个以太网帧的最小和最大尺寸是多少?

　　1. 46和64字节

　　2. 64 和1518字节

　　3. 64和1600字节

　　4. 28和46字节

　　Question 8. (单选)

　　下面哪一种是路由器的主要功能

　　1. 选择转发到目标地址所用的最佳路径

　　2. 重新产生衰减了的信号

　　3. 把各组网络设备归并进一个单独的广播域

　　4. 向所有网段广播信号

　　Question 9. (单选)

　　网络中PC机与集线器相联所使用的网线接头类型为

　　1. RJ-45

　　2. RJ-11

　　Question 10. (单选)

　　100BaseT中的“Base”的意义是

　　1. 基础传输

　　2. 基带传输

　　Question 11. (单选)

　　Internet网络层使用的四个重要协议是

　　1. IP、ICMP、ARP、UDP

　　2. IP、ICMP、ARP、RARP

　　3. TCP、UDP、ARP、RARP

　　Question 12. (单选)

　　以下关于MAC的说法中错误的是

　　1. MAC地址在每次启动后都会改变

　　2. MAC地址一共有48比特，它们从出厂时就被固化在网卡中

　　3. MAC地址也称做物理地址，或通常所说的计算机的硬件地址

　　Question 13. (单选)

　　交换机不具有下面哪项功能

　　1. 交换机不具有下面哪项功能

　　2. 回路避免

　　3. 路由转发

　　4. 地址学习

　　Question 14. (单选)

　　以下不属于私有地址的网段是(4)

　　1. 10.0.0.0/8

　　2. 172.16.0.0/12

　　3. 192.168.0.0/16

　　4. 224.0.0.0/8

　　Question 15. (单选)

　　下面哪种网络设备用来隔绝广播

　　1. 集线器

　　2. 交换机

　　3. 路由器

　　Question 16. (单选)

　　汉诺塔(Hanoi)问题中令h(n)为从A移动n个金片到C上所用的次数，则递归方程为

　　1. h(n)=2hn-1

　　2. h(n) = 2h(n-1)+1

　　3. h(n)=2^n-n*h-1

　　4. h(n)=2h*n-1

　　Question 17. (单选)

　　启发式搜索一般是何种算法的改进

　　1. 深度优先搜索

　　2. 广度优先搜索

　　3. 动态规划

　　4. 贪婪法

　　Question 18. (单选)

　　假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。

　　1. ABCDEFGHIJ

　　2. ABDEGHJCFI

　　3. ABDEGHJFIC

　　4. ABDEGJHCFI

　　Question 19. (单选)

　　散列函数有一个共同性质，即函数值应按()取其值域的每一个值;

　　1. 最大概率

　　2. 最小概率

　　3. 同等概率

　　4. 平均概率

　　Question 20. (单选)

　　下面描述中正确的为：

　　1. 线性表的逻辑顺序与物理顺序总是一致的。

　　2. 线性表的顺序存储表示优于链式存储表示。

　　3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

　　4. 二维数组是其数组元素为线性表的线性表。

　　Question 21. (单选)

　　设单链表中结点的结构为

　　TYPEDEF STRUCT NODE { //链表结点定义

　　ELEMTYPE DATA; //数据

　　STRUCT NODE * LINK; //结点后继指针

　　} LISTNODE;

　　(1) 已知指针P所指结点不是尾结点，若在*P之后插入结点*S，则应执行下列哪一个操作?