考研計(jì)算機(jī)專業(yè)綜合在線題庫每日一練（一十三）

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

1、（ ）不是基本的操作系統(tǒng)。

A、 批處理操作系統(tǒng)

B、 分時(shí)操作系統(tǒng)

C、 實(shí)時(shí)操作系統(tǒng)

D、 網(wǎng)絡(luò)操作系統(tǒng)

2、在含有n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中，零元素的個(gè)數(shù)為（ ）。

A、 e

B、 2e

C、 n*n-e

D、 n*n-2e

3、快速排序在最壞情況下的時(shí)間復(fù)雜度是（ ） 。

A、 O(n²log₂n)

B、 O(n²)

C、 O(nlog₂n)

D、 O(log₂n)

4、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex= -1，則表示（ ）。

A、 沒有進(jìn)程進(jìn)入臨界區(qū)

B、 有一個(gè)進(jìn)程進(jìn)入臨界區(qū)

C、 有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入

D、 有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)

5、在固定分區(qū)存儲(chǔ)管理方案中，每個(gè)分區(qū)的大小是（ ）。

A、 相同的

B、 隨作業(yè)地址空間變化

C、 可以不同但預(yù)先固定

D、 可以不同但根據(jù)作業(yè)長(zhǎng)度國(guó)定