試題1

查看答案

試題2

某文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。如果系統(tǒng)的字 長為 32 位，磁盤物理塊的大小為 4MB，物理塊依次編號為：0、1、2、．．．，位 示圖字依次編號為：0、1、2、…，那么 16385 號物理塊的使用情況在位示圖中的 第(1)個字中描述：如果磁盤的容量為 1000GB，那么位示圖需要(2)個字來表示。
(1)A．128
B．256
C．512
D．1024．
(2)A．1200
B．3200
C．6400
D．8000

查看答案

試題3

在面向?qū)ο蟮恼Z言中， （ ） 。
A、類的實例化是指對類的實例分配存儲空間
B、每個類都必須創(chuàng)建一個實例
C、每個類只能創(chuàng)建一個實例
D、類的實例化是指對類進行初始化

查看答案

試題4

軟件維護成本在軟件成本中占較大比重。為降低維護的難度，可采取的措施有（ ）  。
A、設(shè)計并實現(xiàn)沒有錯誤的軟件
B、限制可修改的范圍
C、增加維護人員數(shù)量
D、在開發(fā)過程中就采取有利于維護的措施，并加強維護管理

查看答案

試題5

類比二分搜索算法，設(shè)計k分搜索算法（k為大于2的整數(shù)）如下：首先檢查n/k處（n為被搜索集合的元素個數(shù)）的元素是否等于要搜索的值，然后檢查2n/k處的元素，…，這樣，或者找到要搜索的元素，或者把集合縮小到原來的1/k；如果未找到要搜索的元素，則繼續(xù)在得到的集合上進行k分搜索；如此進行，直到找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時間復(fù)雜度為（1），在最好情況下搜索失敗的時間復(fù)雜度為（2）。
（1）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn)
（2）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn) 

查看答案

試題6

查看答案

試題7

下圖所示為一個有限自動機(其中，A是初態(tài)、C是終態(tài))，該自動機可識別（）。



A．0000
B．1111
C．0101
D．1010

查看答案

試題8

計算機感染特洛伊木馬后的典型現(xiàn)象是 （ ） 。
A、程序異常退出
B、有未知程序試圖建立網(wǎng)絡(luò)連接
C、郵箱被垃圾郵件填滿
D、Windows 系統(tǒng)黑屏

查看答案

試題9

在對程序語言進行翻譯的過程中，常采用一些與之等價的中間代碼表示形式。常用的中間代碼表示不包括（）。
A．樹
B．后綴式
C．四元式
D．正則式

查看答案

試題10

查看答案