試題1

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

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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

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

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

查看答案

試題8

查看答案

試題9

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

查看答案

試題10

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




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

查看答案