試題1

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

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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

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

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

查看答案

試題8

查看答案

試題9

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

查看答案

試題10

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




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

查看答案