考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（自命題）在線題庫(kù)每日一練（三十五）

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

1、將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的單鏈表之后算法時(shí)間復(fù)雜度為（ ）。

A、O(1)

B、O(n)

C、O(m)

D、O(n+m)

2、在浮點(diǎn)數(shù)編碼標(biāo)準(zhǔn)IEEE754中，（ ）在機(jī)器數(shù)中不出現(xiàn)，是隱含的。

A、階碼

B、尾數(shù)

C、符號(hào)

D、基數(shù)

3、下列選項(xiàng)中，不能提高磁盤I/O性能的是（ ）。

A、預(yù)先讀和延遲寫

B、虛擬盤

C、優(yōu)化文件物理塊的分布

D、在一個(gè)硬盤上劃分多個(gè)分區(qū)

4、CPU判斷是否存在DMA請(qǐng)求的時(shí)機(jī)為（ ）。

A、每個(gè)機(jī)器周期結(jié)束時(shí)

B、在上次中斷服務(wù)結(jié)束后

C、每條指令執(zhí)行結(jié)束時(shí)

D、在程序打開中斷允許位之后

5、將長(zhǎng)度分別為n（n>0）和n2+n 的兩條升序單鏈表合并成長(zhǎng)度為n2+2n 的降序單鏈表，則最壞時(shí)間復(fù)雜度是（ ）。

A、O(n)

B、O(n²)

C、O(n²+n)

D、O(n³)