試題1

對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設分別為n₁、n₂和n₃，然后將A中的前n₁個元素賦值為-1，第n₁+1到n₁+n₂個元素賦值為0，最后n₃個元素賦值為1。該算法的時間復雜度和空間復雜度分別為（）。

A. A
B. B
C. C
D. D

查看答案

試題2

某數(shù)碼相機內置 128MB 的存儲空間，拍攝分辨率設定為 1600×1200 像素，顏色深度為 24 位，若不采用壓縮存儲技術，使用內部存儲器最多可以存儲  （ ）  張照片。
A、12
B、22
C、13
D、23

查看答案

試題3

算術表達式 a+(b-c)*d 的后綴式是（）  （-、+、*表示算術的減、加、乘運算，運算符的優(yōu)先級和結合性遵循慣例）
A．c-d*a
B．a(chǎn)bc-d*+
C．a(chǎn)b+c-d*
D．a(chǎn)bcd-*+

查看答案

試題4

對于關鍵字序列(26，25，72，38，8，18，59)，采用散列函數(shù)H(Key)=Key mod 13構造散列表(哈希表)。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元)，則關鍵字59所在散列表中的地址為（）。
A．6
B．7
C．8
D．9

查看答案

試題5

軟件設計包括四個既獨立又相互聯(lián)系的活動，分別為（1）、（2）、數(shù)據(jù)設計和過程設計。
（1）A、用戶手冊設計 
B、語言設計 
C、體系結構設計 
D、文檔設計
（2）A、文檔設計 
B、程序設計 
C、實用性設計 
D、接口設計 

查看答案

試題6

在某信息系統(tǒng)中，存在如下的業(yè)務陳述：①一個客戶提交0個或多個訂單 ②一個訂單由一個且僅由一個客戶提交。系統(tǒng)中存在兩個類："客戶"類和"訂單"類。對應每個"訂單"類的實例，存在（1）"客戶"類的實例；對應每個"客戶"類的實例，存在（2）個"訂單"類的實例；
（1）A、0個
B、1個
C、1個或多個
D、0個或多個
（2）A、0個
B、1個
C、1個或多個
D、0個或多個

查看答案

試題7

下圖所示的有限自動機中，0 是初始狀態(tài)，3 是終止狀態(tài)，該自動機可以識別  （ ）  。

A、abab
B、aaaa
C、bbbb
D、abba

查看答案

試題8

查看答案

試題9

在 FM 方式的數(shù)字音樂合成器中，改變數(shù)字載波頻率可以改變樂音的（ 1 ），改變它的信號幅度可以改變樂音的（ 2 ）.
（1）
A．音調
B．音色
C．音高
D．音質
（2）
A．音調
B．音域
C．音高
D．帶寬

查看答案

試題10

設某n階三對角矩陣A_nxn的示意圖如下圖所示。若將該三對角矩陣的非零元素按行存儲在一維數(shù)組B[k]（1≤k≤3×n-2）中，則k與i、j的對應關系是（ ）。




A.k=2i+j-2
B.k=2i-j+2
C.k=3i+j-1
D.K=3i-j+2

查看答案