數據結構
1.設哈希表長為14,哈希函數是H(key)=key%11,表中已有數據的關鍵字為15,38,61,84共四個,現要將關鍵字為26的結點加到表中,用二次探測再散列法解決衝突,則放入的位置是 [武漢科技大學-856-2013]
A.8
B.3
C.2
D.9
計算機網絡
2.802.11標準定義的分布式協調功能採用了 協議。[重慶郵電大學803]
A.CSMA/CD
B.CSMA/CA
C.CDMA/CD
D.CDMA/CA
作業系統
3.設磁碟的轉速為3000轉/分,盤面劃分成10個扇區,則讀取一個扇區的時間為 [南京大學845]
A.20ms
B.5ms
C.2ms
D.1ms
計算機組成原理
4.下列存儲器屬於揮發性的是 。[國防科技大學821]
A.SRAM
B.PROM
C.EPROM
D.EEPROM
答案解析:大家可以在下方投票答題,並且在評論區寫出你的理解哦,明天公布答案解析哦!
20200922的答案解析
數據結構
1.設有n個關鍵字具有相同的Hash函數值,則用線性探測法把這n個關鍵字映射到Hash表中需要做幾次線性探測?[南京大學-845-2017]
A. n2
B. n*(n+1)
C. n*(n+1)/2
D. n*(n-1)/2
答案:D
解析:題目問的是需要幾次線性探測,第一次不需要線性探測。第二次之後的每一次都會發生衝突,都需要進行線性探測,結果為1+2+3+……+n-1 = (n-1)n/2。
計算機網絡
2. 當一臺主機從一個網絡移到另一個網絡時,以下說法正確的是 [重慶郵電大學803]
A.必須改變它的IP位址和MAC地址
B.必須改變它的IP位址,但不需改動MAC地址
C.必須改變它的MAC地址,但不需改動IP位址
D.MAC地址、IP位址都不需改動
答案:B
解析:當一主機移動到另一個網絡時,因為各個網絡的網絡地址不同,因此IP位址必須更改;而MAC地址固化在網卡中,全球惟一,不需要更改。
作業系統
3.OS對 分配內存資源。[上海交通大學]
A.線程
B.高速緩衝存儲器
C.進程
D.快表
答案:C
解析:進程是系統資源分配的基本單位,而線程是調度的基本單位。
計算機組成原理
4. 執行算術右移指令的操作過程是______。[北京科技大學]
A.操作數的符號位填0,各位順次右移1位,最低位移至進位標誌位中
B.操作數的符號位填1,各位順次右移1位,最低位移至進位標誌位中
C.操作數的符號位不變,各位順次右移1位,最低位移至進位標誌位中
D.進位標誌移至符號位,各位順次右移1位,最低位移至進位標誌位中
答案:C
解析:根據移位的方向, 當操作數的各位順序向左移動一位稱為左移,同樣,當操作數的各位順序向右移動一位稱為右移。移位指令一般可分為三種類型:①算術移位。左移時,從最低位依次向最高位移動,最低位補0,最高位移入「進位」位C中。右移時,從最高位向最低位依序移動,最低位移入「進位」位C,而最高位(即符號位)保持不變。②邏輯移位。左移時與算術左移相同,而右移時與算術右移唯一不同的是用0補充最高位。③循環移位。循環移位又分為不帶進位和帶進位移位兩種。不帶進位移位是用移出的位直接補充到需補充的位上;帶進位移位是將移出的位補充到進位標誌C中,然後用進位標誌C原來的值補充到需補充的位上。由此可見,本題應該選擇C。