考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合在線題庫(kù)每日一練（一十四）

本文提供考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合在線題庫(kù)每日一練，以下為具體內(nèi)容

1、n個(gè)結(jié)點(diǎn)的線索二叉樹(shù)上含有的線索數(shù)為（ ）。

A、2n

B、n-1

C、n+1

D、n

2、在超長(zhǎng)指令字（VLIW）處理器中，常用的解決數(shù)據(jù)相關(guān)、控制相關(guān)和功能部件沖突的方式是（ ）。

A、硬件分支預(yù)測(cè)技術(shù)

B、記分板

C、Tomasulo算法

D、并行編譯技術(shù)

3、對(duì)一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄60插入到有序表時(shí)，為尋找插入位置進(jìn)行的比較次數(shù)為（ ）。

A、2

B、3

C、4

D、1

4、假設(shè)棧S和隊(duì)列Q初始均為空，函數(shù)f(n)=3*n-1。給定一個(gè)進(jìn)棧序列，對(duì)于每一個(gè)進(jìn)棧元素n，在特定時(shí)刻出棧并以f(n)進(jìn)入隊(duì)列Q。如果進(jìn)棧序列為1，2，3，4，5，6，7，出隊(duì)列序列為5，8，17，20，14，11，2，則棧S中最多時(shí)有多少個(gè)元素（ ）。

A、2

B、3

C、4

D、5

5、中斷發(fā)生時(shí)，必須保護(hù)的信息有（ ）。

A、處理器狀態(tài)和所有寄存器內(nèi)容

B、返回地址和所有寄存器內(nèi)容

C、處理器狀態(tài)和返回地址

D、處理器狀態(tài)、返回地址和所有寄存器內(nèi)容