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

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

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

A、2n

B、n-1

C、n+1

D、n

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

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

B、記分板

C、Tomasulo算法

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

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

A、2

B、3

C、4

D、1

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

A、2

B、3

C、4

D、5

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

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

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

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

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