軟件設(shè)計師當天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDay.aspx?t1=4

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

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

點擊查看：更多軟件設(shè)計師習題與指導

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

試題1：

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

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

試題2：

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

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

試題3：

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

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

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

試題5：

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



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

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

試題6：

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

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

試題7：

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

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

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

(5)將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)

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

試題9：

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

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

試題10：

（ ）標準中定義了MP3音樂標準。
A、JPEG
B、MPEG-1
C、MPEG-2
D、MPEG-3

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