雅虎招聘筆試題目和答案

Question1.(單選)

ping命令是主要使用下列哪個(gè)協(xié)議實(shí)現(xiàn)的?

1.ARP

2.ICMP

3.IP

4.TCP

5.UDP

Question2.(單選)

OSI模型的哪一層提供文件傳輸服務(wù)

1.應(yīng)用層

2.數(shù)據(jù)鏈路層

3.傳輸層

4.表示層

Question3.(單選)

TCP/IP的網(wǎng)絡(luò)通信模型哪一層大致對(duì)應(yīng)于OSI模型的物理層和數(shù)據(jù)鏈路層

1.網(wǎng)絡(luò)接口層

2.互連網(wǎng)層

3.傳輸層

4.應(yīng)用層

Question4.(單選)

IP協(xié)議屬于TCP/IP模型的哪一層

1.網(wǎng)絡(luò)接口層

2.互連網(wǎng)層

3.傳輸層

4.應(yīng)用層

Question5.(單選)

下面哪一個(gè)是回送地址

1.1.1.1.1

2.255.255.255.0

3.0.0.0.0

4.127.0.0.1

Question6.(單選)

為什么不將NetBIOS用于因特網(wǎng)互連

1.它是不可路由的

2.它是不安全

3.它是不可靠的

4.a和b

Question7.(單選)

一個(gè)以太網(wǎng)幀的最小和最大尺寸是多少?

1.46和64字節(jié)

2.64和1518字節(jié)

3.64和1600字節(jié)

4.28和46字節(jié)

Question8.(單選)

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

1.選擇轉(zhuǎn)發(fā)到目標(biāo)地址所用的最佳路徑

2.重新產(chǎn)生衰減了的信號(hào)

3.把各組網(wǎng)絡(luò)設(shè)備歸并進(jìn)一個(gè)單獨(dú)的廣播域

4.向所有網(wǎng)段廣播信號(hào)

Question9.(單選)

網(wǎng)絡(luò)中PC機(jī)與集線器相聯(lián)所使用的網(wǎng)線接頭類型為

1.RJ-45

2.RJ-11

Question10.(單選)

100BaseT中的“Base”的意義是

1.基礎(chǔ)傳輸

2.基帶傳輸

Question11.(單選)

Internet網(wǎng)絡(luò)層使用的四個(gè)重要協(xié)議是

1.IP、ICMP、ARP、UDP

2.IP、ICMP、ARP、RARP

3.TCP、UDP、ARP、RARP

Question12.(單選)

以下關(guān)于MAC的說(shuō)法中錯(cuò)誤的是

1.MAC地址在每次啟動(dòng)后都會(huì)改變

2.MAC地址一共有48比特，它們從出廠時(shí)就被固化在網(wǎng)卡中

3.MAC地址也稱做物理地址，或通常所說(shuō)的計(jì)算機(jī)的硬件地址

Question13.(單選)

交換機(jī)不具有下面哪項(xiàng)功能

1.交換機(jī)不具有下面哪項(xiàng)功能

2.回路避免

3.路由轉(zhuǎn)發(fā)

4.地址學(xué)習(xí)

Question14.(單選)

以下不屬于私有地址的網(wǎng)段是(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.(單選)

下面哪種網(wǎng)絡(luò)設(shè)備用來(lái)隔絕廣播

1.集線器

2.交換機(jī)

3.路由器

Question16.(單選)

漢諾塔(Hanoi)問(wèn)題中令h(n)為從A移動(dòng)n個(gè)金片到C上所用的次數(shù)，則遞歸方程為

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.(單選)

啟發(fā)式搜索一般是何種算法的改進(jìn)

1.深度優(yōu)先搜索

2.廣度優(yōu)先搜索

3.動(dòng)態(tài)規(guī)劃

4.貪婪法

Question18.(單選)

假設(shè)一棵二叉樹(shù)的后序遍歷序列為DGJHEBIFCA，中序遍歷序列為DBGEHJACIF，則其前序遍歷序列為()。

1.ABCDEFGHIJ

2.ABDEGHJCFI

3.ABDEGHJFIC

4.ABDEGJHCFI

Question19.(單選)

散列函數(shù)有一個(gè)共同性質(zhì)，即函數(shù)值應(yīng)按()取其值域的每一個(gè)值;

1.最大概率

2.最小概率

3.同等概率

4.平均概率

Question20.(單選)

下面描述中正確的為：

1.線性表的邏輯順序與物理順序總是一致的。

2.線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示。

3.線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)。

4.二維數(shù)組是其數(shù)組元素為線性表的線性表。

Question21.(單選)

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為

TYPEDEFSTRUCTNODE{//鏈表結(jié)點(diǎn)定義

ELEMTYPEDATA;//數(shù)據(jù)

STRUCTNODE*LINK;//結(jié)點(diǎn)后繼指針

}LISTNODE;

(1)已知指針P所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*P之后插入結(jié)點(diǎn)*S，則應(yīng)執(zhí)行下列哪一個(gè)操作?

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.(單選)

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為

TYPEDEFSTRUCTNODE{//鏈表結(jié)點(diǎn)定義

ELEMTYPEDATA;//數(shù)據(jù)

STRUCTNODE*LINK;//結(jié)點(diǎn)后繼指針

}LISTNODE;

(2)非空的循環(huán)單鏈表FIRST的尾結(jié)點(diǎn)(由P所指向)滿足：

1.P->LINK==NULL;

2.P==NULL;

3.P->LINK==FIRST;

4.P==FIRST;

Question23.(多選)

隊(duì)列數(shù)據(jù)結(jié)構(gòu)可用于下列哪些情況?

1.表達(dá)式求值

2.操作系統(tǒng)的工作調(diào)度

3.模擬等待隊(duì)伍

4.按照倒序打印表單

Question24.(單選)

字符串通常采用的兩種存儲(chǔ)方式是

1.散列存儲(chǔ)和索引存儲(chǔ)

2.索引存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

3.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

4.散列存儲(chǔ)和順序存儲(chǔ)

Question25.(單選)

下面的哪個(gè)序列可能是二叉搜索樹(shù)中序遍歷的結(jié)果

1.73829411

2.23478911

3.11293847

4.以上均可

Question26.(單選)

UML關(guān)系包括關(guān)聯(lián)、聚合、泛化、實(shí)現(xiàn)等，森林和樹(shù)木之間的關(guān)系是：

1.關(guān)聯(lián)

2.聚合

3.泛化

4.實(shí)現(xiàn)

Question27.(單選)

UML關(guān)系包括關(guān)聯(lián)、聚合、泛化、實(shí)現(xiàn)等，假設(shè)在學(xué)校中，一個(gè)學(xué)生可以選修多門(mén)課程，一門(mén)課程可以由多個(gè)學(xué)生選修，那么學(xué)生和課程之間的關(guān)系是：

1.關(guān)聯(lián)

2.聚合

3.泛化

4.實(shí)現(xiàn)

Question28.(單選)

UML關(guān)系包括關(guān)聯(lián)、聚合、泛化、實(shí)現(xiàn)等，用例及其協(xié)作之間的關(guān)系是：

1.關(guān)聯(lián)

2.聚合

3.泛化

4.實(shí)現(xiàn)

Question29.(單選)

UML關(guān)系包括關(guān)聯(lián)、聚合、泛化、實(shí)現(xiàn)等，在MFC類庫(kù)中，Window類和DialogBox類之間的關(guān)系是：

1.關(guān)聯(lián)

2.聚合

3.泛化

4.實(shí)現(xiàn)

Question30.(多選)

以下關(guān)于面向?qū)ο蠓椒ㄖ邢�息的敘述，正確的是：

1.鍵盤(pán)、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會(huì)產(chǎn)生消息

2.操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息

3.應(yīng)用程序之間可以相互發(fā)送消息

4.發(fā)送與接收消息的通信機(jī)制與傳統(tǒng)的子程序調(diào)用機(jī)制不同

Question31.(多選)

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

1.LISTEN

2.ESTABLISHED

3.TIME_WAIT

4.SYN_SEND

5.CLOSE_WAIT

Question32.(單選)

php是一門(mén)：

1.編譯語(yǔ)言

2.解釋語(yǔ)言

3.腳本語(yǔ)言

Question33.(單選)

某應(yīng)用通過(guò)TCP協(xié)議從客戶端連接服務(wù)器端，但是總連接不上，那么netstat輸出的對(duì)應(yīng)此應(yīng)用的行的狀態(tài)最有可能的是：

1.LISTEN

2.ESTABLISHED

3.TIME_WAIT

4.SYN_SEND

5.CLOSE_WAIT

Question34.(單選)

一塊硬盤(pán)最多可以有()個(gè)主分區(qū)?

1.1

2.2

3.3

4.4

5.5

Question35.(單選)

用ext2格式化文件系統(tǒng)，文件系統(tǒng)塊大小為4Kbytes，那么硬盤(pán)讀寫(xiě)的最小單位是：

1.1byte

2.1024bytes

3.512bytes

4.4096bytes

5.1024bits

Question36.(單選)

以下運(yùn)算符不能被重載的是：

1.!=

2.->

3.[]

4.()

5.::

Question37.(多選)

以下哪一個(gè)不是STL所提供的容器?

1.vector

2.deque

3.complex

4.list

5.properties

Question38.(單選)

選項(xiàng)中填入以下代碼段中(1)處編譯無(wú)法通過(guò)的是：

template

classScreen{};

template

classScreen{};

template

classScreen{};

template

classScreen{};

intmain()

{

______(1)________

}

1.Screens1;

2.Screens2;

3.Screens3;

4.Screens4;

5.Screens5;

Question39.(單選)

以下哪個(gè)容器默認(rèn)分配的是不間斷連續(xù)空間?

1.vector

2.list

3.deque

4.stack

5.queue

Question40.(單選)

set的底層數(shù)據(jù)結(jié)構(gòu)是：

1.Redblacktree

2.Redwhitetree

3.Greenblacktree

4.Greenwhitetree

5.Blackwhitetree

Question41.(多選)

子類不能從父類繼承的有：

1.構(gòu)造函數(shù)

2.拷貝構(gòu)造函數(shù)

3.析構(gòu)函數(shù)

4.友元函數(shù)

5.靜態(tài)成員函數(shù)

Question42.(多選)

面向?qū)ο笳Z(yǔ)言的一般特性有：

1.封裝

2.組合

3.繼承

4.多態(tài)

5.RTTI