2015年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)專業(yè)基礎(chǔ)綜合真題及答案解析

1、2015年全國(guó)碩士研究生入學(xué)統(tǒng)一考試年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題一、單項(xiàng)選擇題：一、單項(xiàng)選擇題：140小題，每小題小題，每小題2分，共分，共80分。下列每題給出的四個(gè)選項(xiàng)中，只分。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)符合題目要求。請(qǐng)?jiān)诖痤}卡上將所選項(xiàng)的字母涂黑。有一個(gè)選項(xiàng)符合題目要求。請(qǐng)?jiān)诖痤}卡上將所選項(xiàng)的字母涂黑。1已知程序如下：ints(intn)return(nS(1)S(0)

2、BS(0)S(1)main()Cmain()S(0)S(1)DS(1)S(0)main()2先序序列為abcd的不同二叉樹的個(gè)數(shù)是A13B14C15D163下列選項(xiàng)給出的是從根分別到達(dá)兩個(gè)葉節(jié)點(diǎn)路徑上的權(quán)值序列，能屬于同一棵哈夫曼樹的是A24，10，5和24，10，7B24，10，5和24，12，7C24，10，10和24，14，11D24，10，5和24，14，64現(xiàn)在有一顆無重復(fù)關(guān)鍵字的平衡二叉樹（AVL樹）對(duì)其進(jìn)行中序遍歷可得到一

3、個(gè)降序序列。下列關(guān)于該平衡二叉樹的敘述中，正確的是A根節(jié)點(diǎn)的度一定為2B樹中最小元素一定是葉節(jié)點(diǎn)C最后插入的元素一定是葉節(jié)點(diǎn)D樹中最大元素一定是無左子樹5設(shè)有向圖G=(VE)，頂點(diǎn)集V=V0V1V2V3，邊集E=，若從頂點(diǎn)V0開始對(duì)圖進(jìn)行深度優(yōu)先遍歷，則可能得到的不同遍歷序列個(gè)數(shù)是A2B3C4D56求下面帶權(quán)圖的最?。ù鷥r(jià)）生成樹時(shí)，可能是克魯斯卡（kruskal）算法第二次選中但不是普里姆（Prim）算法（從V4開始）第2次選中的邊是

4、A(V1V3)B(V1V4)C(V2V3)D(V3V4)15假定主存地址為32位，按字節(jié)編址，主存和Cache之間采用直接映射方式，主存塊大小為4個(gè)字，每字32位，采用回寫（WriteBack）方式，則能存放4K字?jǐn)?shù)據(jù)的Cache的總?cè)萘康奈粩?shù)至少是（）A146kB147KC148KD158K16假定編譯器將賦值語句“x=x3”轉(zhuǎn)換為指令”addxaddt3”，其中xaddt是x對(duì)應(yīng)的存儲(chǔ)單元地址，若執(zhí)行該指令的計(jì)算機(jī)采用頁式虛擬存儲(chǔ)管

5、理方式，并配有相應(yīng)的TLB，且Cache使用直寫（WriteThrough）方式，則完成該指令功能需要訪問主存的次數(shù)至少是（）A0B1C2D317下列存儲(chǔ)器中，在工作期間需要周期性刷新的是（）ASRAMBSDRAMCROMDFLASH18某計(jì)算機(jī)使用4體交叉存儲(chǔ)器，假定在存儲(chǔ)器總線上出現(xiàn)的主存地址（十進(jìn)制）序列為8005，8006，8007，8008，8001，8002，8003，8004，8000，則可能發(fā)生發(fā)生緩存沖突的地址對(duì)是（）

6、A8004、8008B8002、8007C8001、8008D8000、800419下列有關(guān)總線定時(shí)的敘述中，錯(cuò)誤的是（）A異步通信方式中，全互鎖協(xié)議最慢B異步通信方式中，非互鎖協(xié)議的可靠性最差C同步通信方式中，同步時(shí)鐘信號(hào)可由多設(shè)備提供D半同步通信方式中，握手信號(hào)的采樣由同步時(shí)鐘控制20若磁盤轉(zhuǎn)速為7200轉(zhuǎn)分，平均尋道時(shí)間為8ms每個(gè)磁道包含1000個(gè)扇區(qū)，則訪問一個(gè)扇區(qū)的平均存取時(shí)間大約是()A8.1msB12.2msC16.3m