軟件設(shè)計(jì)師當(dāng)天每日一練試題地址：www.jazzmuze.com/exam/ExamDay.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：www.jazzmuze.com/class/27/e4_1.html

軟件設(shè)計(jì)師每日一練試題（2021/12/14）在線測試：www.jazzmuze.com/exam/ExamDay.aspx?t1=4&day=2021/12/14

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

軟件設(shè)計(jì)師每日一練試題內(nèi)容（2021/12/14）

試題1：

某雙端隊(duì)列如下圖所示，要求元素進(jìn)出隊(duì)列必須在同一端口，即從A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出，則對(duì)于4個(gè)元素的序列el、e2、e3、e4，若要求前2個(gè)元素(el、e2)從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素(e3、e4)從B端口按次序全部進(jìn)入隊(duì)列，則可能得到的出隊(duì)序列是（60）。

A.e1、e2、e3、e4
B.e2、e3、e4、e1
C.e3、e4、e1、e2
D.e4、e3、e2、e1
試題解析與討論：www.jazzmuze.com/st/380685854.html
試題參考答案：D

試題2：

程序運(yùn)行過程中常使用參數(shù)在函數(shù)（過程）間傳遞信息，引用調(diào)用傳遞的是實(shí)參的()
(20)A．地址
B．類型
C．名稱
D．值

試題解析與討論：www.jazzmuze.com/st/2702714401.html
試題參考答案：A

試題3：

編譯過程中，對(duì)高級(jí)語言程序語句的翻譯主要考慮聲明語句和可執(zhí)行語句。對(duì)聲明語句，主要是將需要的信息正確地填入合理組織的（1）中；對(duì)可執(zhí)行語句，則是（2）。
（1）A．符號(hào)表
B．棧
C．隊(duì)列
D．樹
（2）A．翻譯成機(jī)器代碼并加以執(zhí)行
B．轉(zhuǎn)換成語法樹
C．翻譯成中間代碼或目標(biāo)代碼
D．轉(zhuǎn)換成有限自動(dòng)機(jī)

試題解析與討論：www.jazzmuze.com/st/2489515390.html
試題參考答案：A、C

試題4： 面向?qū)ο蠓治鲞^程中，從給定需求描述中選擇（）來識(shí)別對(duì)象。
A．動(dòng)詞短語
B．名詞短語
C．形容詞
D．副詞
試題解析與討論：www.jazzmuze.com/st/3949916078.html
試題參考答案：B

試題5：

設(shè)計(jì)模式（1）將抽象部分與其實(shí)現(xiàn)部分相分離，使它們都可以獨(dú)立地變化。下圖為該設(shè)計(jì)模式的類圖，其中，（2） 用于定義實(shí)現(xiàn)部分的接口。



（1）A．Bridge(橋接)
B．Composite(組合)
C．Facade(外觀)
D．Singleton(單例)
（2）A．Abstraction
B．ConcreteImplementorA
C．ConcreteImplementorB
D．Implementor

試題解析與討論：www.jazzmuze.com/st/246414838.html
試題參考答案：A、D

試題6：

設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式 T(n)= T(n-1) + n (n>0)  及 T(0)=1，則該算法的時(shí)間復(fù)雜度為  （ ）  。
A、  (lg n)
B、  (n lg n)
C、  (n)
D、  (n )

試題解析與討論：www.jazzmuze.com/st/81422803.html
試題參考答案：D

試題7：

下面關(guān)于編程語言的各種說法中， （ ） 是正確的。
A、由于C語言程序是由函數(shù)構(gòu)成的，因此它是一種函數(shù)型語言
B、Smalltalk、C++、Java、C#都是面向?qū)ο笳Z言
C、函數(shù)型語言適用于編寫處理高速計(jì)算的程序，常用于超級(jí)計(jì)算機(jī)的模擬計(jì)算
D、邏輯型語言是在Client/Server系統(tǒng)中用于實(shí)現(xiàn)負(fù)載分散的程序語言

試題解析與討論：www.jazzmuze.com/st/79992754.html
試題參考答案：B

試題8： 現(xiàn)需要申請(qǐng)一些場地舉辦一批活動(dòng)，每個(gè)活動(dòng)有開始時(shí)間和結(jié)束時(shí)間。在同一個(gè)場地，如果一個(gè)活動(dòng)結(jié)束之前，另一個(gè)活動(dòng)開始，即兩個(gè)活動(dòng)沖突。若活動(dòng)A從1時(shí)間開始，5時(shí)間結(jié)束，活動(dòng)B從5時(shí)間開始，8時(shí)間結(jié)束，則活動(dòng)A和B不沖突。現(xiàn)要計(jì)算n個(gè)活動(dòng)需要的最少場地?cái)?shù)。
求解該問題的基本思路如下(假設(shè)需要場地?cái)?shù)為m，活動(dòng)數(shù)為n，場地集合為P1，P2，…，Pm)，初始條件Pi均無活動(dòng)安排:
(1)采用快速排序算法對(duì)n個(gè)活動(dòng)的開始時(shí)間從小到大排序，得到活動(dòng)a1，a2，…，an。對(duì)每個(gè)活動(dòng)ai，i從1到n，重復(fù)步驟(2)、(3)和(4)；
(2)從p1開始，判斷ai與P1的最后一個(gè)活動(dòng)是否沖突，若沖突，考慮下一個(gè)場地P2，…；
(3)一旦發(fā)現(xiàn)ai與某個(gè)Pj的最后一個(gè)活動(dòng)不沖突，則將ai安排到Pj，考慮下一個(gè)活動(dòng)；
(4)若ai與所有己安排活動(dòng)的Pj的最后一個(gè)活動(dòng)均沖突，則將ai安排到一個(gè)新的場地，考慮下一個(gè)活動(dòng)；

(5)將n減去沒有安排活動(dòng)的場地?cái)?shù)即可得到所用的最少場地?cái)?shù)

算法首先采用了快速排序算法進(jìn)行排序，其算法設(shè)計(jì)策略是()；后面步驟采用的算法設(shè)計(jì)策略是()。整個(gè)算法的時(shí)間復(fù)雜度是()。下表給出了n=11的活動(dòng)集合，根據(jù)上述算法，得到最少的場地?cái)?shù)為()。
（62）A．分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯
（63）A．分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯
（64）A．Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
（65）A．4
B.5
C.6
D.7
試題解析與討論：www.jazzmuze.com/st/3962326159.html
試題參考答案：A、C、D、B

試題9：

美國某公司與中國某企業(yè)談技術(shù)合作，合同約定使用1項(xiàng)美國專利（獲得批準(zhǔn)并在有效期內(nèi)），該項(xiàng)技術(shù)未在中國和其他國家申請(qǐng)專利。依照該專利生產(chǎn)的產(chǎn)品（）需要向美國公司支付這件美國專利的許可使用費(fèi)。
A．在中國銷售，中國企業(yè)
B．如果返銷美國，中國企業(yè)不
C．在其他國家銷售，中國企業(yè)
D．在中國銷售，中國企業(yè)不

試題解析與討論：www.jazzmuze.com/st/2531727174.html
試題參考答案：D

試題10：

（ ）標(biāo)準(zhǔn)中定義了MP3音樂標(biāo)準(zhǔn)。
A、JPEG
B、MPEG-1
C、MPEG-2
D、MPEG-3

試題解析與討論：www.jazzmuze.com/st/78052687.html
試題參考答案：B