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

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

1、在OSI的術(shù)語(yǔ)中，同層實(shí)體交換的數(shù)據(jù)單元稱為（ ）。

A、接口數(shù)據(jù)單元

B、服務(wù)數(shù)據(jù)單元

C、協(xié)議數(shù)據(jù)單元

D、訪問(wèn)數(shù)據(jù)單元

2、二叉樹(shù)中序序列為ABCDEFG，后序序列為BDCAFGE，則前序序列為（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

3、對(duì)鄰接表表示的圖實(shí)現(xiàn)廣度優(yōu)先遍歷算法時(shí)，通常采用的結(jié)構(gòu)是（ ）。

A、棧

B、隊(duì)列

C、二叉樹(shù)

D、圖

4、設(shè)哈希表長(zhǎng)m=14，哈希函數(shù)H(key)=key % 11，表中已有4個(gè)結(jié)點(diǎn)，其存放地址分別是4、5、6、7，其余地址為空，如用二次探測(cè)再散列處理沖突，現(xiàn)插入關(guān)鍵字為50的結(jié)點(diǎn)地址應(yīng)是（ ）。

A、3

B、8

C、9

D、10

5、為提高磁盤(pán)的讀取效率，應(yīng)將一個(gè)數(shù)據(jù)文件放在（ ）。

A、同一柱面

B、相鄰磁道

C、同一盤(pán)面

D、相鄰盤(pán)面