【每日一題】計算機考研20191018

數據結構

1.現有字符串s為「 aabaabaabaac」，模式串t為「aabaac」，那麼，採用KMP算法，在第       次匹配時，串t在串s中匹配成功。（中國科學院大學 2018）

A.3      B.4      C.6     D.7

計算機網絡

2.下列不屬於ICMP報文的是        。（重慶大學 2007年 ）

A．掩碼地址請求和應答報文                  

B．改變路由報文

C．流量調整報文                             

D．源站抑制報文

計算機作業系統

3.如果文件採用直接存取方法使用，且文件大小不固定，則應採用       物理結構。（北京理工大學 2004年）

A．直接               

B．索引               

C．隨機               

D．順序

計算機組成原理

4.一個網段的網絡號為198.90.10.0/27，子網掩碼固定為255.255.255.224，最多可以分成       個子網，而每個子網最多具有        個有效的IP位址。（北京航空航天大學 2006年）

A．8，30                    

B．4，62                    

C.  16，14            

D．32，6

答案解析：大家可以在下方投票答題，並且在評論區寫出你的理解哦，明天公布答案解析哦！

20191017 的答案解析

數據結構

1．執行        操作時，需要使用隊列作輔助存儲空間。（華中科技大學 2006年）

A．查找散列表                                         

B．廣度優先搜索圖

C．先序（根）遍歷二叉樹                 

D．深度優先搜索圖

答案: B

解析: 圖的廣度優先遍歷，從出發點開始，依次訪問已訪問結點的未被訪問的鄰接點，為保證「先被訪問結點的鄰接點」先於「後被訪問結點的鄰接點」被訪問，需在訪問結點時將其鄰接點依次入隊列。

計算機網絡

2.一個頻帶寬度為3KHZ的信道，其信噪比為30dB，採用8相位對信號進行調製，可以取得的最大數據速率是       。（中國科學院大學 2018）

A. 14. 86Kbps 

B. 29.90kbps 

C. 89.70kbps 

D. 118.90kbps

答案: B

解析: 根據著名的公式--香農定律。C=B*log(1+s/n) ,以2為底。得到最大傳輸速率是29902.67bps ，故選擇B。

計算機作業系統

3．不會產生內部碎片的存儲管理是         。（西安電子科技大學 2007年）

A．分頁式存儲管理                         

B．分段式存儲管理

C．固定分區式存儲管理                          

D．段頁式存儲管理

答案: B

解析: 分頁式存儲管理有內部碎片，分段式存儲管理有外部碎片。

計算機組成原理

4.考慮以下C語言代碼:

short arg=-8197;

 int i= arg;

 執行上述程序段後，i的機器數表示為        。（中國科學院大學 2018）

A. 0000 9FFBH  

B. 0000 DFFBH  

C. FFFF 9FFBH  

D. FFFF DFFBH

解析: 考察數據的存儲。在C語言中,short型變量用來表示有符號整數，佔2位元組=16bit。而int型變量同樣表示有符號整數，佔4位元組=32bit，表示範圍大於short型變量，所以執行第二句代碼時i依然表示-8197。所以i的機器數表示為:[-8197]10=[(213+5)]10=[-10 0000 0000 0101]2=[1000 0000 0000 0000 0010 0000 0000 0101]原= [1111 1111 1111 1111 1101 1111 1111 1011]補= FFFF DFFBH

如何獲得往期每日一題：後臺回復「每日一題」，即可獲得往期更新的每日一題，如圖：