男警察自己解下警裤自慰,亚洲精品久久久久私欲,国内精品久久久久久久小说,久久婷婷丁香五月综合五

網(wǎng)站導(dǎo)航：2015年全國(guó)聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題>列表1

題目：

已知程序如下：
int S(int n)
{ return (n<=0)?0:s(n-1)+n;}
void main()
{ cout<< S(1);} 程序運(yùn)行時(shí)使用棧來(lái)保存調(diào)用過(guò)程的信息，自棧底到棧頂保存的信息依次對(duì)應(yīng)的是（  ）。  

A、main()→S(1)→S(0),B、S(0)→S(1)→main(),C、main()→S(0)→S(1),D、S(1)→S(0)→main()

考點(diǎn)：棧

題目：

先序序列為a,b,c,d的不同二叉樹的個(gè)數(shù)是（  ） 。  

A、13,B、14,C、15,D、16

考點(diǎn)：遍歷二叉樹

題目：

下列選項(xiàng)給出的是從根分別到達(dá)兩個(gè)葉結(jié)點(diǎn)路徑上的權(quán)值序列，能屬于同一棵哈夫曼樹的是（  ） 。  

A、24,10,5和24,10,7,B、24,10,5和24,12,7,C、24,10,10和24,14,11,D、24,10,5和24,14,6

考點(diǎn)：哈夫曼樹

題目：

現(xiàn)有一棵無(wú)重復(fù)關(guān)鍵字的平衡二叉樹（AVL樹），對(duì)其進(jìn)行中序遍歷可得到一個(gè)降序序列。下列關(guān)于該平衡二叉樹的敘述中，正確的是（  ） 。  

A、根結(jié)點(diǎn)的度一定為2,B、樹中最小元素一定是葉結(jié)點(diǎn),C、最后插入的元素一定是葉結(jié)點(diǎn),D、樹中最大元素一定是無(wú)左子樹

考點(diǎn)：平衡二叉樹

題目：

設(shè)有向圖G=(V,E)，頂點(diǎn)集V={V0,V1,V2,V3}，邊集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。若從頂點(diǎn)V0 開始對(duì)圖進(jìn)行深度優(yōu)先遍歷，則可能得到的不同遍歷序列個(gè)數(shù)是（  ） 。  

A、2,B、3,C、4,D、5

考點(diǎn)：圖的遍歷

題目：

求下面帶權(quán)圖的最?。ù鷥r(jià)）生成樹時(shí)，可能是克魯斯卡（Kruskal）算法第2次選中但不是普里姆（Prim）算法（從V4開始）第2次選中的邊是（  ）。


   

A、(V1,V3),B、(V1,V4),C、(V2,V3),D、(V3,V4)

考點(diǎn)：最小生成樹

題目：

下列選項(xiàng)中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是（  ） 。  

A、500,200,450,180,B、500,450,200,180,C、180,500,200,450,D、180,200,500,450

考點(diǎn)：折半查找

題目：

已知字符串S為“abaabaabacacaabaabcc”，模式串t為“abaabc”。采用KMP算法進(jìn)行匹配，第一次出現(xiàn)“失配”(s[i]≠t[j]) 時(shí)，i=j=5，則下次開始匹配時(shí)，i和j的值分別是（  ） 。  

A、i=1,j=0,B、i=5,j=0,C、i=5,j=2,D、i=6,j=2

考點(diǎn)：綜合應(yīng)用

題目：

下列排序算法中，元素的移動(dòng)次數(shù)與關(guān)鍵字的初始排列次序無(wú)關(guān)的是（  ） 。  

A、直接插入排序,B、起泡排序,C、基數(shù)排序,D、快速排序

考點(diǎn)：基數(shù)排序

題目：

已知小根堆為8,15,10,21,34,16,12，刪除關(guān)鍵字8之后需重建堆，在此過(guò)程中，關(guān)鍵字之間的比較次數(shù)是 。  

A、1,B、2,C、3,D、4

考點(diǎn)：堆排序

題目：

希爾排序的組內(nèi)排序采用的是（  ） 。  

A、直接插入排序,B、折半插入排序,C、快速排序,D、歸并排序

考點(diǎn)：希爾排序

題目：

計(jì)算機(jī)硬件能夠直接執(zhí)行的是（  ） 。

 Ⅰ．機(jī)器語(yǔ)言程序  Ⅱ．匯編語(yǔ)言程序  Ⅲ．硬件描述語(yǔ)言程序  

A、僅Ⅰ,B、僅Ⅰ、Ⅱ,C、僅Ⅰ、Ⅲ,D、Ⅰ、Ⅱ、Ⅲ

題目：

由3個(gè)“1”和5個(gè)“0”組成的8位二進(jìn)制補(bǔ)碼，能表示的最小整數(shù)是（  ） 。  

A、-126,B、-125,C、-32,D、-3

題目：

下列有關(guān)浮點(diǎn)數(shù)加減運(yùn)算的敘述中，正確的是（  ） 。

 Ⅰ. 對(duì)階操作不會(huì)引起階碼上溢或下溢 Ⅱ. 右規(guī)和尾數(shù)舍入都可能引起階碼上溢 Ⅲ. 左規(guī)時(shí)可能引起階碼下溢 Ⅳ. 尾數(shù)溢出時(shí)結(jié)果不一定溢出  

A、僅Ⅱ、Ⅲ,B、僅Ⅰ、Ⅱ、Ⅳ,C、僅Ⅰ、Ⅲ、Ⅳ,D、Ⅰ、Ⅱ、Ⅲ、Ⅳ

題目：

假定主存地址為32位，按字節(jié)編址，主存和Cache之間采用直接映射方式，主存塊大小為4個(gè)字，每字32位，采用回寫（Write Back）方式，則能存放4K字?jǐn)?shù)據(jù)的Cache的總?cè)萘康奈粩?shù)至少是（  ） 。  

A、146k,B、147K,C、148K,D、158K

題目：

假定編譯器將賦值語(yǔ)句“x=x+3;”轉(zhuǎn)換為指令”add xaddr, 3”，其中xaddr是x 對(duì)應(yīng)的存儲(chǔ)單元地址。若執(zhí)行該指令的計(jì)算機(jī)采用頁(yè)式虛擬存儲(chǔ)管理方式，并配有相應(yīng)的TLB，且Cache使用直寫（Write Through）方式，則完成該指令功能需要訪問(wèn)主存的次數(shù)至少是（  ） 。  

A、0,B、1,C、2,D、3

題目：

下列存儲(chǔ)器中，在工作期間需要周期性刷新的是（  ） 。  

A、SRAM,B、SDRAM,C、ROM,D、FLASH

題目：

某計(jì)算機(jī)使用4體交叉編址存儲(chǔ)器，假定在存儲(chǔ)器總線上出現(xiàn)的主存地址（十進(jìn)制）序列為8005，8006，8007，8008，8001，8002，8003，8004，8000，則可能發(fā)生訪存沖突的地址對(duì)是 （  ）。  

A、8004和8008,B、8002和8007,C、8001和8008,D、8000和8004

題目：

下列有關(guān)總線定時(shí)的敘述中，錯(cuò)誤的是（  ） 。  

A、異步通信方式中，全互鎖協(xié)議最慢,B、異步通信方式中，非互鎖協(xié)議的可靠性最差,C、同步通信方式中，同步時(shí)鐘信號(hào)可由各設(shè)備提供,D、半同步通信方式中，握手信號(hào)的采樣由同步時(shí)鐘控制

題目：

若磁盤轉(zhuǎn)速為7200轉(zhuǎn)/分，平均尋道時(shí)間為8ms,每個(gè)磁道包含1000個(gè)扇區(qū)，則訪問(wèn)一個(gè)扇區(qū)的平均存取時(shí)間大約是（  ） 。  

A、8.1ms,B、12.2ms,C、16.3ms,D、20.5ms

共45條數(shù)據(jù)
主站蜘蛛池模板： 中卫市| 错那县| 蓬莱市| 海原县| 滨州市| 天祝| 阳曲县| 来宾市| 彝良县| 洛扎县| 建水县| 筠连县| 潜江市| 章丘市| 临江市| 林西县| 垦利县| 安国市| 墨玉县| 仁怀市| 河池市| 秭归县| 广饶县| 玛曲县| 陆川县| 海宁市| 乌什县| 崇义县| 高平市| 雷山县| 沽源县| 类乌齐县| 普格县| 九江市| 叙永县| 青浦区| 疏勒县| 阳山县| 平陆县| 澄迈县| 锡林浩特市|