考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫(kù)每日一練（八）

本文提供考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫(kù)每日一練，以下為具體內(nèi)容

1、計(jì)算機(jī)算法必須具有的五個(gè)重要特性中除輸入、輸出外，其余三個(gè)是（ ）。

A、可行性、確定性和有窮性

B、可行性、可移植性和可擴(kuò)展性

C、穩(wěn)定性、確定性和有窮性

D、易讀性、確定性和安全性

2、假設(shè)n為2的乘冪，并且n大于2，下列算法的時(shí)間復(fù)雜度是（ ）。int time(int n){ count =0; x = 2; while (x<n/2) { x*=2;count++; } Return (count);}

A、O(1)

B、O(log2n)

C、O(n)

D、

3、在補(bǔ)碼比較乘法中，以下敘述中錯(cuò)誤的是（ ）。

A、

B、

C、

D、

4、有二維數(shù)組B[1...20,1...5]按行優(yōu)先順序存放，設(shè)B[1,1]的存儲(chǔ)地址為800，每個(gè)元素占3個(gè)單元，則B[3,2]的地址是（ ）。

A、833

B、848

C、836

D、842

5、在響應(yīng)外部中斷的過程中，要完成（ ）工作。

A、關(guān)中斷、保存斷點(diǎn)、形成中斷服務(wù)程序入口地址送程序計(jì)數(shù)器

B、關(guān)中斷、保存通用寄存器

C、關(guān)中斷、保存斷點(diǎn)和通用寄存器

D、開中斷、保存斷點(diǎn)和通用寄存器