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

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

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

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

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

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

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

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

A、 e

B、 2e

C、 n*n-e

D、 n*n-2e

3、快速排序在最壞情況下的時間復雜度是（ ） 。

A、 O(n²log₂n)

B、 O(n²)

C、 O(nlog₂n)

D、 O(log₂n)

4、對于兩個并發(fā)進程，設互斥信號量為mutex，若mutex= -1，則表示（ ）。

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

B、 有一個進程進入臨界區(qū)

C、 有一個進程進入臨界區(qū)，另一個進程等待進入

D、 有兩個進程進入臨界區(qū)

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

A、 相同的

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

C、 可以不同但預先固定

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