分享到微信
軟件設(shè)計師當(dāng)天每日一練試題地址：www.xomuzic.com/exam/ExamDay.aspx?t1=4
往期軟件設(shè)計師每日一練試題匯總：www.xomuzic.com/class/27/e4_1.html
軟件設(shè)計師每日一練試題（2022/12/12）在線測試：www.xomuzic.com/exam/ExamDay.aspx?t1=4&day=2022/12/12
點擊查看：更多軟件設(shè)計師習(xí)題與指導(dǎo)
軟件設(shè)計師每日一練試題內(nèi)容（2022/12/12）
試題1
某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)時間(天)，則完成該項目的最少時間為()天?；顒覤D和HK最早可以從第()天開始。(活動AB.AE和AC最早從第1天開始)
A.17
B.18
C.19
D.20
A.3和10
B.4和11
C.3和9
D.4和10查看答案
試題參考答案：D、B
試題2
在某計算機中，假設(shè)某程序的 6 個頁面如下圖所示，其中某指令“COPY A TO B”跨兩個頁面，且源地址 A 和目標(biāo)地址 B 所涉及的區(qū)域也跨兩個頁面。若地址為 A 和 B 的頁面操作數(shù)均不在內(nèi)存，計算機執(zhí)行該 COPY 指令時，系統(tǒng)將產(chǎn)生 （1） 次缺頁中斷；若系統(tǒng)產(chǎn)生三次缺頁中斷，那么該程序應(yīng)有 （2） 個頁面在內(nèi)存。
（1）A、2
B、3
C、4
D、5
（2）A、2
B、3
C、4
D、5查看答案
試題參考答案：C、B
試題解析與討論：www.xomuzic.com/st/80622776.html
試題3
現(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，重復(fù)步驟(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è)計策略是()。整個算法的時間復(fù)雜度是()。下表給出了n=11的活動集合，根據(jù)上述算法，得到最少的場地數(shù)為()。
A．分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
A．分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
A．Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
A．4
B.5
C.6
D.7查看答案
試題參考答案：A、C、D、B
試題4
在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個消防栓的覆蓋范圍遠大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點）。
該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計策略為（請作答此空）；對應(yīng)的時間復(fù)雜度為（ ）。
假設(shè)公路起點A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（ ）個消防栓。以下關(guān)于該求解算法的敘述中，正確的是（ ）。
（1） A.分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
（2）A.Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
（3） A.4
B.5
C.6
D.7
（4）A.肯定可以求得問題的一個最優(yōu)解
B.可以求得問題的所有最優(yōu)解
C.對有些實例，可能得不到最優(yōu)解
D.只能得到近似最優(yōu)解查看答案
試題參考答案：C、B、B、A
試題5
函數(shù)(過程)調(diào)用時，常采用傳值與傳地址兩種方式在實參與形參間傳遞信息。以下敘述中，正確的是（）。
A．在傳值方式下，將形參的值傳給實參，因此，形參必須是常量或變量
B．在傳值方式下，將實參的值傳給形參，因此，實參必須是常量或變量
C．在傳地址方式下，將形參的地址傳給實參，因此，形參必須有地址
D．在傳地址方式下，將實參的地址傳給形參，因此，實參必須有地址查看答案
試題參考答案：D
試題6
同一消息可以調(diào)用多種不同類的對象的方法,這些類有某個相同的超類,這種現(xiàn)象是(41)。
A.類型轉(zhuǎn)換
B.映射
C.單態(tài)
D.多態(tài)查看答案
試題參考答案：D
試題7
程序設(shè)計語言一般都提供多種循環(huán)語句，例如實現(xiàn)先判斷循環(huán)條件再執(zhí)行循環(huán)體的 while 語句和先執(zhí)行循環(huán)體再判斷循環(huán)條件的 do-while 語句。關(guān)于這兩種循環(huán)語句，在不改變循環(huán)體的條件下， （ ） 是正確的。
A、while 語句的功能可由 do-while 語句實現(xiàn)
B、do-while 語句的功能可由 while 語句實現(xiàn)
C、若已知循環(huán)體的次數(shù)，則只能使用 while 語句
D、循環(huán)條件相同時，do-while 語句的執(zhí)行效率更高查看答案
試題參考答案：B
試題解析與討論：www.xomuzic.com/st/81102792.html
試題8
面向?qū)ο蠓治龅哪康氖菫榱双@得對應(yīng)用問題的理解，其主要活動不包括（ ）。
A．認(rèn)定并組織對象
B．描述對象間的相互作用
C．面向?qū)ο蟪绦蛟O(shè)計
D．確定基于對象的操作查看答案
試題參考答案：C
試題9
在面向?qū)ο笤O(shè)計時，如果重用了包中的一個類，那么就要重用包中的所有類，這屬于( )原則。
A、接口分離
B、開放-封閉
C、共同封閉
D、共同重用查看答案
試題參考答案：D
試題10
In the fields of physical security and information security, access contro lis the selective restriction of access to a place orothe rresource. The act of accessing may mean consuming, entering, or using. Permission to access a resource is called authorization（授權(quán)）．
An access control mechanism(1) between a user (or a process executing on behalf of a user) and system resources, such as applications,operating systems,firewalls,routers,files,and databases.The system must first a uthenticate（驗證）a user seeking access.Typically the authentication function determines whether the user is（2 ）to access the system at all. Then the access control function determines if the specific requested access by this user is permitteD. A security administrator maintains an authorization database that specifies what type of access to which resources is allowed for this user. The access control function consults this database to determine whether to（3 ）access. An auditing function monitors and keeps a record of user accesses to system resources.
In practice,a number of（4 ）may cooperatively share the access control function. All operating systems have at least arudimentary（基本的）,and in many cases aquite robust,access control component.Add-on security packages can add to the（5 ）access control capabilities of the OS. Particular applications orutilities, such as a database management system, also incorporate access control functions. External devices,such as firewalls, can also provide access control services.
（1）A．cooperates
B．coordinates
C．connects
D．mediates
（2）A．denied
B．permitted
C．prohibited
D．rejected
（3）A．open
B．monitor
C．grant
D．seek
（4）A．components
B．users
C．mechanisms
D．a(chǎn)lgorithms
（5）A．remote
B．native
C．controlled
D．Automated查看答案
試題參考答案：D、B、C、A、B
掃碼關(guān)注公眾號
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，信管網(wǎng)網(wǎng)站提供的以上信息僅供參考，如有異議，請以權(quán)威部門公布的內(nèi)容為準(zhǔn)！
信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學(xué)生提供專業(yè)、高質(zhì)量的課程和服務(wù)，解決其考試證書、技能提升和就業(yè)的需求。
信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造，官方教材參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學(xué)員考試保駕護航。面授、直播＆錄播，多種班型靈活學(xué)習(xí)，滿足不同學(xué)員考證需求，降低課程學(xué)習(xí)難度，使學(xué)習(xí)效果事半功倍。
相關(guān)內(nèi)容
| 發(fā)表評論 查看完整評論 | |
考試新手指南
學(xué)習(xí)計劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費試聽課程
考試信息推送