1. 程式人生 > >京東筆試題(30道選擇)

京東筆試題(30道選擇)

1、以下關於History物件的屬性或方法描述正確的是( )

length      返回瀏覽器歷史列表中的URL數量 back()      載入 history 列表中的前一個URL forward() 載入 history 列表中的下一個URL go()         載入history列表中的某個具體頁面。

2、要去掉文字超級連結的下劃線,下列正確的是( )

a {text-decoration:none}

3、設散列表的長度為8,雜湊函式H(k)=k mod 7,初始記錄關鍵字序列為(32,24,15,27,20,13),計算用鏈地址法作為解決衝突方法的平均查詢長度是( )

鏈地址法作為解決衝突 方法:將所有關鍵字為同義詞的記錄儲存在一個單鏈表中,並用一維陣列存放頭指標。 0  1  2   3   4  5  6   15     24 32     27                          20                          13 因此查詢長度為 1、 1、 1、1、 2、3 等概率情況下查詢成功時的平均查詢長度為 9/6=1.5 解釋:

設散列表長度8,雜湊函式H(k)=k%7,用線性探測解決衝突,則根據一組初始關鍵字序列(8,15,16,22,30,32)構造出的散列表平均查詢長度為什麼是8\3呢?

0        1        2        3        4        5        6        7
8 15 16 22 30 32
以上是資料在散列表中的分佈
計算如下
(1+2+2+4+4+3)/6=8/3
括號裡那6個數,從左到右分別是初始關鍵字序列中的每一個所需查詢次數,從左到右

線性探測就是一旦衝突,向後移動尋找新位置,8佔了位置1,15%7=1,但被8佔了,所以只能移到2,以後查詢15時也需要比較2次,16%7=2,但位置2被15佔了,16只能移到位置3,以後查詢需比較2次,22%7=1,但位置1被佔了,向後移,位置2,3都被佔了,結果最終移到位置4,以後需要比較4次,如此推理,可得結果

4、要判斷IP地址是否在同一個網路,下列哪一項運算正確?( )

IP與子網掩碼

子網掩碼組成都是:子網段全1,主機段全0,與操作之後只剩子網IP

5、簡單網路管理協議SNMP由哪幾個部分組成?( )

SNMP:(Simple Network Management Protocol)簡單網路管理協議, 是專門設計用於在 IP 網路管理網路節點(伺服器、工作站、路由器、交換機及HUBS等)的一種標準協議,它是一種應用層協議。 SNMP 使網路管理員能夠管理網路效能,發現並解決網路問題以及規劃網路增長。通過 SNMP 接收隨機訊息(及事件報告)網路管理系統獲知網路出現問題。
SNMP是一系列協議組和規範,它們提供了一種從網路上的裝置中收集網路管理資訊的方法,也為裝置向網路管理工作站報告問題和錯誤提供了一種方法。

SNMP基於傳輸層UDP使用者資料報協議,在管理者和被管理裝置(確切的說是agent)之前傳遞資訊。
SNMP管理包括下面三個部分:
1.MIB管理資訊庫
2.SMI管理資訊的結構和標識(也稱管理資訊介面SMI)
3.SNMP簡單網路管理協議

6、在MySQL中,關於HASH索引,下列描述正確的是( )

正確答案: A B D   你的答案: C (錯誤)

只用於使用=或者 < = >操作符的等式比較
優化器不能使用HASH索引來加速Order By操作
如果將一個MyISAM表改為HASH索引的MEMORY表,不會影響查詢的執行效率
只能使用整個關鍵字來搜尋一行
HASH索引:利用雜湊函式,計算儲存地址,檢索時不需要像Btree那樣,從根節點開始遍歷,逐級查詢。       優點: 查詢效率高。(C選項)  侷限:            僅僅滿足=,in,<=>,查詢,不能範圍查詢(原先有序的鍵值經過雜湊函式運算,可能不再連續);(A選項)       無法用於排序操作(order by);(B選項)       當重複值時,效率並不比BTree高;       不能利用部分索引鍵查詢;(D選項)

7、屬於DHCP客戶端傳送的訊息是( )

DHCP 有 8 種訊息型別,分別是 Discover、Request、Release、Inform、Decline、Offer、ACK、NAK。 其中前 5 種可由主機發起,後 3 種只能是 DHCP 服務端向主機發送,故 AB 正確。 8、設相對定址的轉移指令佔兩個位元組,第一位元組是操作碼,第二位元組是相對位移量(用補碼錶示),若CPU每當從儲存器取出一個位元組時,即自動完成(PC)+1→PC。設當前PC的內容為2009H,要求轉移到2000H地址,則該轉移指令的第二位元組的內容是( )。 當前為2009H,讀取轉移指令需要加2個位元組,因此為200BH,轉移到2000H需要減11,-11補碼為F5H
11對應正數11(00001011)→所有位取反(11110100)→加1(11110101)→F5H