雅虎招聘筆試題目和答案

　　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-nh-1

　　4.h(n)=2hn-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;//數據

　　STRUCTNODELINK;//結點后繼指針

　　}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;//數據

　　STRUCTNODELINK;//結點后繼指針

　　}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