一、選擇題

1． 一個(gè)C 語言程序在一臺32位機(jī)器上運(yùn)行。程序中定義了3個(gè)變量x 、Y 和z ，其中x 和z 為int 型，Y 為short 型。當(dāng)x=127，Y=-9時(shí)，執(zhí)行賦值語句z=x+Y后，x 、Y 和z 的值分別是( )。

A.x=0000007FH, Y=FFF9H, z=00000076H

B.x=0000007FH, Y=FFF9H, z=FFFF0076H

C.x=0000007FH, Y=FFF7H, z=FFFF0076H

D.x=0000007FH, Y=FFF7H, z=00000076H

答:D

【解析】當(dāng)兩個(gè)不同長度的數(shù)據(jù)，要想通過算術(shù)運(yùn)算得到正確的結(jié)果，必須將短字長數(shù)據(jù)轉(zhuǎn)換成長字長數(shù)據(jù)，這被稱為“符號擴(kuò)展”。例如，x 和z 為int 型，數(shù)據(jù)長32位，Y 為short 型，數(shù)據(jù)長16位，因此首先應(yīng)將y 轉(zhuǎn)換成32位的數(shù)據(jù)，然后再進(jìn)行加法運(yùn)算。運(yùn)算采用補(bǔ)碼的形式，而x 的補(bǔ)碼是0000007FH , Y 的補(bǔ)碼是FFFFFFF7H , 所以x+Y=00000076H。

2． 用有向無環(huán)圖描述表達(dá)式(A+B)*(，至少需要頂點(diǎn)的數(shù)目為( )(A+B)/A)。

A.5 B.6 C.8 D.9

答:A

6條邊 【解析】一共5個(gè)結(jié)點(diǎn)

3． 某計(jì)算機(jī)主存地址空間大小為256MB , 按字節(jié)編址。虛擬地空間大小為4GB ，采用頁式存儲管理，頁面大小為4KB ，TLB (快表)采用全相聯(lián)映射，有4個(gè)頁表項(xiàng)，內(nèi)容如下表所示。

則對虛擬地址03FFF180H 進(jìn)行虛實(shí)地址變換的結(jié)果是( )

A.0153180H

B.0035180H

C.TLB 缺失

D. 缺頁

答:A

【解析】虛擬地址為03FFF180H ，其中頁號為03FFFH , 頁內(nèi)地址為180H ，根據(jù)題目中給出的頁表項(xiàng)可知頁標(biāo)記為03FFFH 所對應(yīng)的頁框號為0153H , 頁框號與頁內(nèi)地址之和即為物理地址015 3180H。

4． 在一株高度為2的5階B 樹中，所含關(guān)鍵字的個(gè)數(shù)最少是( )

A.5

B.7

C.8

D.14

答:A

【解析】根據(jù)B 樹的定義可知，跟結(jié)點(diǎn)最少含有個(gè)關(guān)鍵字，高度為2的階B 樹最少有(5-1)+1=5個(gè)關(guān)鍵字，其中根節(jié)點(diǎn)含有個(gè)關(guān)鍵字，第2層結(jié)點(diǎn)含有1關(guān)鍵字。

5． 文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是( )。

A. 文件控制塊

B. 文件分配表

C. 用戶口令表

D. 系統(tǒng)注冊表

答:A

【解析】文件控制塊是文件存在的標(biāo)志，文件的相關(guān)信息(基本信息、存取控制信息以及使用信息)都存儲在文件控制塊中，系統(tǒng)對文件的管理全是依靠文件控制塊里的信息。

6． 下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是( )。

A. 時(shí)間片輪轉(zhuǎn)調(diào)度算法

B. 短進(jìn)程優(yōu)先調(diào)度算法

C. 先來先服務(wù)調(diào)度算法

D. 尚響應(yīng)比優(yōu)先調(diào)度算法

答:D

【解析】時(shí)間片輪轉(zhuǎn)法和先來先服務(wù)算法都是公平的方法，并未考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間，而短進(jìn)程優(yōu)先考慮的是進(jìn)程執(zhí)行時(shí)間。最高響應(yīng)比優(yōu)先調(diào)度算法是最先執(zhí)行響應(yīng)比最尚的進(jìn)程(響應(yīng)比=1＋等待時(shí)間/估計(jì)運(yùn)行時(shí)間)。該算法綜合了先來先服務(wù)(FCFS )和短作業(yè)優(yōu)先(SJF )算法，FCFS 只考慮每個(gè)作業(yè)的等待時(shí)間，而未考慮執(zhí)行時(shí)間的長短。SJF 只考慮執(zhí)行時(shí)間的長短，而未考慮等待時(shí)間的長短，HRRN 算法則同時(shí)考慮執(zhí)行時(shí)間和等待時(shí)間。

7． 某數(shù)采用IEEE754單精度浮點(diǎn)數(shù)格式表示為C640 0000H, 則該數(shù)的值是( ) A. B. C. D.

答:A

IEEE754單精度浮點(diǎn)數(shù)格式為C640 0000H表示為二進(jìn)制格式為1100 0110 0100 0000 【解析】

0000 0000 0000 0000, 轉(zhuǎn)換為標(biāo)準(zhǔn)的格式為：

總結(jié)

以上是生活随笔為你收集整理的北京林业大学c语言题库,2016年北京林业大学信息学院数据结构考研复试题库的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。