雅虎招聘笔试题目和答案

Question1.(单选)

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

1.ARP

2.ICMP

3.IP

4.TCP

5.UDP

Question2.(单选)

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

1.应用层

2.数据链路层

3.传输层

4.表示层

Question3.(单选)

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

1.网络接口层

2.互连网层

3.传输层

4.应用层

Question4.(单选)

IP协议属于TCP/IP模型的哪一层

1.网络接口层

2.互连网层

3.传输层

4.应用层

Question5.(单选)

下面哪一个是回送地址

1.1.1.1.1

2.255.255.255.0

3.0.0.0.0

4.127.0.0.1

Question6.(单选)

为什么不将NetBIOS用于因特网互连

1.它是不可路由的

2.它是不安全

3.它是不可靠的

4.a和b

Question7.(单选)

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

1.46和64字节

2.64和1518字节

3.64和1600字节

4.28和46字节

Question8.(单选)

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

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

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

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

4.向所有网段广播信号

Question9.(单选)

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

1.RJ-45

2.RJ-11

Question10.(单选)

100BaseT中的“Base”的意义是

1.基础传输

2.基带传输

Question11.(单选)

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

1.IP、ICMP、ARP、UDP

2.IP、ICMP、ARP、RARP

3.TCP、UDP、ARP、RARP

Question12.(单选)

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

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

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

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

Question13.(单选)

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

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

2.回路避免

3.路由转发

4.地址学习

Question14.(单选)

以下不属于私有地址的网段是(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

Question15.(单选)

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

1.集线器

2.交换机

3.路由器

Question16.(单选)

汉诺塔(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

Question17.(单选)

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

1.深度优先搜索

2.广度优先搜索

3.动态规划

4.贪婪法

Question18.(单选)

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

1.ABCDEFGHIJ

2.ABDEGHJCFI

3.ABDEGHJFIC

4.ABDEGJHCFI

Question19.(单选)

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

1.最大概率

2.最小概率

3.同等概率

4.平均概率

Question20.(单选)

下面描述中正确的为：

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

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

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

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

Question21.(单选)

设单链表中结点的结构为

TYPEDEFSTRUCTNODE{//链表结点定义

ELEMTYPEDATA;//数据

STRUCTNODE*LINK;//结点后继指针

}LISTNODE;

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

1.S->LINK=P;P->LINK=S;

2.S->LINK=P->LINK;P->LINK=S;

3.S->LINK=P->LINK;P=S;

4.P->LINK=S;S->LINK=P;

Question22.(单选)

设单链表中结点的结构为

TYPEDEFSTRUCTNODE{//链表结点定义

ELEMTYPEDATA;//数据

STRUCTNODE*LINK;//结点后继指针

}LISTNODE;

(2)非空的循环单链表FIRST的尾结点(由P所指向)满足：

1.P->LINK==NULL;

2.P==NULL;

3.P->LINK==FIRST;

4.P==FIRST;

Question23.(多选)

队列数据结构可用于下列哪些情况?

1.表达式求值

2.操作系统的工作调度

3.模拟等待队伍

4.按照倒序打印表单

Question24.(单选)

字符串通常采用的两种存储方式是

1.散列存储和索引存储

2.索引存储和链式存储

3.顺序存储和链式存储

4.散列存储和顺序存储

Question25.(单选)

下面的哪个序列可能是二叉搜索树中序遍历的结果

1.73829411

2.23478911

3.11293847

4.以上均可

Question26.(单选)

UML关系包括关联、聚合、泛化、实现等，森林和树木之间的关系是：

1.关联

2.聚合

3.泛化

4.实现

Question27.(单选)

UML关系包括关联、聚合、泛化、实现等，假设在学校中，一个学生可以选修多门课程，一门课程可以由多个学生选修，那么学生和课程之间的关系是：

1.关联

2.聚合

3.泛化

4.实现

Question28.(单选)

UML关系包括关联、聚合、泛化、实现等，用例及其协作之间的关系是：

1.关联

2.聚合

3.泛化

4.实现

Question29.(单选)

UML关系包括关联、聚合、泛化、实现等，在MFC类库中，Window类和DialogBox类之间的关系是：

1.关联

2.聚合

3.泛化

4.实现

Question30.(多选)

以下关于面向对象方法中消息的叙述，正确的是：

1.键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

2.操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

3.应用程序之间可以相互发送消息

4.发送与接收消息的通信机制与传统的子程序调用机制不同

Question31.(多选)

netstat命令的输出中，State字段的可能性有

1.LISTEN

2.ESTABLISHED

3.TIME_WAIT

4.SYN_SEND

5.CLOSE_WAIT

Question32.(单选)

php是一门：

1.编译语言

2.解释语言

3.脚本语言

Question33.(单选)

某应用通过TCP协议从客户端连接服务器端，但是总连接不上，那么netstat输出的对应此应用的行的状态最有可能的是：

1.LISTEN

2.ESTABLISHED

3.TIME_WAIT

4.SYN_SEND

5.CLOSE_WAIT

Question34.(单选)

一块硬盘最多可以有()个主分区?

1.1

2.2

3.3

4.4

5.5

Question35.(单选)

用ext2格式化文件系统，文件系统块大小为4Kbytes，那么硬盘读写的最小单位是：

1.1byte

2.1024bytes

3.512bytes

4.4096bytes

5.1024bits

Question36.(单选)

以下运算符不能被重载的是：

1.!=

2.->

3.[]

4.()

5.::

Question37.(多选)

以下哪一个不是STL所提供的容器?

1.vector

2.deque

3.complex

4.list

5.properties

Question38.(单选)

选项中填入以下代码段中(1)处编译无法通过的是：

template

classScreen{};

template

classScreen{};

template

classScreen{};

template

classScreen{};

intmain()

{

______(1)________

}

1.Screens1;

2.Screens2;

3.Screens3;

4.Screens4;

5.Screens5;

Question39.(单选)

以下哪个容器默认分配的是不间断连续空间?

1.vector

2.list

3.deque

4.stack

5.queue

Question40.(单选)

set的底层数据结构是：

1.Redblacktree

2.Redwhitetree

3.Greenblacktree

4.Greenwhitetree

5.Blackwhitetree

Question41.(多选)

子类不能从父类继承的有：

1.构造函数

2.拷贝构造函数

3.析构函数

4.友元函数

5.静态成员函数

Question42.(多选)

面向对象语言的一般特性有：

1.封装

2.组合

3.继承

4.多态

5.RTTI