2023年軟件設(shè)計(jì)師考試上午下午真題及答案

2023年上半年軟件設(shè)計(jì)師考試上午真題●VＬIW是（１)的簡(jiǎn)稱(chēng)。Ａ.復(fù)雜指令系記錄算機(jī)B．超大規(guī)模集成電路C.單指令流多數(shù)據(jù)流D.超長(zhǎng)指令字●主存與Cａche的地址映射方式中,（2)方式可以實(shí)現(xiàn)主存任意一塊裝入Ｃａcｈｅ中任意位置，只有裝滿(mǎn)才需要替換。A．全相聯(lián)Ｂ.直接映射C．組相聯(lián)D.串并聯(lián)●假如“２X”的補(bǔ)碼是“90Ｈ”,那么X的真值是（3）。Ａ．7２B.-56C.5６D．111●移位指令中的（4）指令的操作結(jié)果相稱(chēng)于對(duì)操作數(shù)進(jìn)行乘2操作。A.算術(shù)左移B.邏輯右移C．算術(shù)右移D.帶進(jìn)位循環(huán)左移●內(nèi)存按字節(jié)編址，從A1000H到B１３FFH的區(qū)域的存儲(chǔ)容量為（５）ＫB。A．３2B.34C.65D.67●以下關(guān)于總線(xiàn)的敘述中，不對(duì)的的是（６)。A.并行總線(xiàn)適合近距離高速數(shù)據(jù)傳輸B．串行總線(xiàn)適合長(zhǎng)距離數(shù)據(jù)傳輸C.單總線(xiàn)結(jié)構(gòu)在一個(gè)總線(xiàn)上適應(yīng)不同種類(lèi)的設(shè)備,設(shè)計(jì)簡(jiǎn)樸且性能很高D.專(zhuān)用總線(xiàn)在設(shè)計(jì)上可以與連接設(shè)備實(shí)現(xiàn)最佳匹配●以下關(guān)于網(wǎng)絡(luò)層次與重要設(shè)備相應(yīng)關(guān)系的敘述中,配對(duì)對(duì)的的是(7)。A.網(wǎng)絡(luò)層——集線(xiàn)器B.數(shù)據(jù)鏈路層——網(wǎng)橋C.傳輸層——路由器D．會(huì)話(huà)層——防火墻●傳輸通過(guò)SSL加密的網(wǎng)頁(yè)所采用的協(xié)議是(8)。A．HTTＰＢ.HＴTPSＣ．S-HTTPＤ.ＨTTP-S●為了襲擊遠(yuǎn)程主機(jī),通常運(yùn)用（9）技術(shù)檢測(cè)遠(yuǎn)程主狀態(tài)。A.病毒查殺Ｂ.端口掃描C.QＱ聊天D．身份認(rèn)證●某軟件公司參與開(kāi)發(fā)管理系統(tǒng)軟件的程序員張某，辭職到另一公司任職,于是該項(xiàng)目負(fù)責(zé)人將該管理系統(tǒng)軟件上開(kāi)發(fā)者的署名更改為李某(接張某工作)。該項(xiàng)目負(fù)責(zé)人的行為(１0）。A．侵犯了張某開(kāi)發(fā)者身份權(quán)（署名權(quán)）Ｂ.不構(gòu)成侵權(quán)，由于程序員張某不是軟件著作權(quán)人C.只是行使管理者的權(quán)利,不構(gòu)成侵權(quán)D.不構(gòu)成侵權(quán),由于程序員張某現(xiàn)已不是項(xiàng)目組成員●美國(guó)某公司與中國(guó)某公司談技術(shù)合作,協(xié)議約定使用l項(xiàng)美國(guó)專(zhuān)利（獲得批準(zhǔn)并在有效期內(nèi)）,該項(xiàng)技術(shù)未在中國(guó)和其他國(guó)家申請(qǐng)專(zhuān)利。依照該專(zhuān)利生產(chǎn)的產(chǎn)品(11)需要向美國(guó)公司支付這件美國(guó)專(zhuān)利的許可使用費(fèi)。A.在中國(guó)銷(xiāo)售，中國(guó)公司B．假如返銷(xiāo)美國(guó),中國(guó)公司不C.在其他國(guó)家銷(xiāo)售,中國(guó)公司D.在中國(guó)銷(xiāo)售，中國(guó)公司不●以下媒體文獻(xiàn)格式中,(１２)是視頻文獻(xiàn)格式。A．WＡＶB.BMPC．ＭP3Ｄ.ＭＯV●以下軟件產(chǎn)品中,屬于圖像編輯解決工具的軟件是(１3）。Ａ.PowerpｏintＢ．ＰhｏtosｈopＣ.ＰremiereD．Ａcｒobaｔ●使用１５0ＤPI的掃描分辨率掃描一幅3×4英寸的彩色照片,得到原始的24位真彩色圖像的數(shù)據(jù)量是(14)Ｂyte。A.１８00B.９0００0C．２7００00D．８1００0０●某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表達(dá)項(xiàng)目里程碑，連接頂點(diǎn)的邊表達(dá)包含的活動(dòng),邊上的數(shù)字表達(dá)活動(dòng)的連續(xù)時(shí)間(天）,則完畢該項(xiàng)目的最少時(shí)間為(15)天。活動(dòng)ＢD最多可以晚開(kāi)始(16)天而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。(15)Ａ.１5B．21C．22D．２4（１6）A．０B.２C．3D.5●在結(jié)構(gòu)化分析中,用數(shù)據(jù)流圖描述(17）。當(dāng)采用數(shù)據(jù)流圖對(duì)一個(gè)圖書(shū)館管理系統(tǒng)進(jìn)行分析時(shí)，（18)是一個(gè)外部實(shí)體。（1７）Ａ．?dāng)?shù)據(jù)對(duì)象之間的關(guān)系，用于對(duì)數(shù)據(jù)建模B．?dāng)?shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對(duì)數(shù)據(jù)流進(jìn)行變換的功能或子功能，用于對(duì)功能建模Ｃ．系統(tǒng)對(duì)外部事件如何響應(yīng),如何動(dòng)作，用于對(duì)行為建模D．?dāng)?shù)據(jù)流圖中的各個(gè)組成部分(1８)A.讀者B．圖書(shū)Ｃ.借書(shū)證D.借閱●軟件開(kāi)發(fā)過(guò)程中,需求分析階段的輸出不涉及（19)。A．?dāng)?shù)據(jù)流圖B.實(shí)體聯(lián)系圖C．?dāng)?shù)據(jù)字典D．軟件體系結(jié)構(gòu)圖●以下關(guān)于高級(jí)程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)的編譯和解釋方式的敘述中，對(duì)的的是(20)。A.編譯程序不參與用戶(hù)程序的運(yùn)營(yíng)控制,而解釋程序則參與Ｂ．編譯程序可以用高級(jí)語(yǔ)言編寫(xiě)，而解釋程序只能用匯編語(yǔ)言編寫(xiě)C．編譯方式解決源程序時(shí)不進(jìn)行優(yōu)化，而解釋方式則進(jìn)行優(yōu)化D.編譯方式不生成源程序的目的程序,而解釋方式則生成●以下關(guān)于腳本語(yǔ)言的敘述中,對(duì)的的是（２１)。腳本語(yǔ)言是通用的程序設(shè)計(jì)語(yǔ)言B.腳本語(yǔ)言更適合應(yīng)用在系統(tǒng)級(jí)程序開(kāi)發(fā)中Ｃ．腳本語(yǔ)言重要采用解釋方式實(shí)現(xiàn)D.腳本語(yǔ)言中不能定義函數(shù)和調(diào)用函數(shù)●將高級(jí)語(yǔ)言源程序先轉(zhuǎn)化為一種中間代碼是現(xiàn)代編譯器的常見(jiàn)解決方式。常用的中間代碼有后綴式、（22)、樹(shù)等。A前綴碼B三地址碼C符號(hào)表D補(bǔ)碼和移碼●當(dāng)用戶(hù)通過(guò)鍵盤(pán)或鼠標(biāo)進(jìn)入某應(yīng)用系統(tǒng)時(shí),通常最先獲得鍵盤(pán)或鼠標(biāo)輸入信息的是（23)程序。A．命令解釋B.中斷解決Ｃ．用戶(hù)登錄D.系統(tǒng)調(diào)用●在Winｄows操作系統(tǒng)中，當(dāng)用戶(hù)雙擊“IＭG_202３012２_103.jｐｇ”文獻(xiàn)名時(shí),系統(tǒng)會(huì)自動(dòng)通過(guò)建立的(24)來(lái)決定使用什么程序打開(kāi)該圖像文獻(xiàn)。A．文獻(xiàn)B.文獻(xiàn)關(guān)聯(lián)C.文獻(xiàn)目錄D．臨時(shí)文獻(xiàn)●某磁盤(pán)有100個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要6ms。文獻(xiàn)在磁盤(pán)上非連續(xù)存放,邏輯上相鄰數(shù)據(jù)塊的平均距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和20ｍs，則讀取一個(gè)10０塊的文獻(xiàn)需要（2５）ms。A.1206０B.１2600C．１8000D.1860０0●進(jìn)程P1、Ｐ2、P3、P4和P5的前趨圖如下圖所示：若用ＰV操作控制進(jìn)程Ｐ１、P2、P3、P4和P5并發(fā)執(zhí)行的過(guò)程，則需要設(shè)立5個(gè)信號(hào)S1、S2、S3、Ｓ４和S5,且信號(hào)量S１~Ｓ5的初值都等于零。下圖中a和b處應(yīng)分別填（２6）；ｃ和d處應(yīng)分別填寫(xiě)（27);e和f處應(yīng)分別填寫(xiě)（28)。26.Ａ.V(S1）P（S２)和Ｖ（S3)Ｂ.P(S1）V（S2）和V(S３）C．V(S1)Ｖ（Ｓ2)和V(S３）D．P(S1）P（Ｓ2)和V(S3）（2７)A．Ｐ(S２）和P(S4)Ｂ．Ｐ(Ｓ2)和Ｖ(S４)C．V(S2）和P(S4）D.V(S２）和V（S4）（28）A.P（S4）和V(S４）V（Ｓ5)B.V(Ｓ5)和P（S4）P（S5)C．Ｖ(Ｓ3)和V（S４）V(Ｓ５)D．P（Ｓ3)和P(S4)V（P５)●如下圖所示,模塊A和模塊B都訪(fǎng)問(wèn)相同的全局變量和數(shù)據(jù)結(jié)構(gòu)，則這兩個(gè)模塊之間的耦合類(lèi)型為(29）耦合。29.A．公共B．控制C．標(biāo)記D.數(shù)據(jù)●以下關(guān)于增量開(kāi)發(fā)模型的敘述中,不對(duì)的的是(3０）。A．不必等到整個(gè)系統(tǒng)開(kāi)發(fā)完畢就可以使用B.可以使用較早的增量構(gòu)件作為原型,從而獲得稍后的增量構(gòu)件需求C．優(yōu)先級(jí)最高的服務(wù)先交付,這樣最重要的服務(wù)接受最多的測(cè)試D.有助于進(jìn)行好的模塊劃分●在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí),(3１）不能改善設(shè)計(jì)質(zhì)量。A．模塊的作用范圍應(yīng)在其控制范圍之內(nèi)B.模塊的大小適中C．避免或減少使用病態(tài)連接(從中部進(jìn)入或訪(fǎng)問(wèn)一個(gè)模塊)D.模塊的功能越單純?cè)胶谩褴浖w系結(jié)構(gòu)的各種風(fēng)格中，倉(cāng)庫(kù)風(fēng)格包含一個(gè)數(shù)據(jù)倉(cāng)庫(kù)和若干個(gè)其他構(gòu)件。數(shù)據(jù)倉(cāng)庫(kù)位于該體系結(jié)構(gòu)的中心,其他構(gòu)件訪(fǎng)問(wèn)該數(shù)據(jù)倉(cāng)庫(kù)并對(duì)其中的數(shù)據(jù)進(jìn)行增、刪、改等操作。以下關(guān)于該風(fēng)格的敘述中,不對(duì)的的是(３2）。（３3）不屬于倉(cāng)庫(kù)風(fēng)格。(32)A.支持可更改性和可維護(hù)性B．具有可復(fù)用的知識(shí)源C.支持容錯(cuò)性和健壯性D.測(cè)試簡(jiǎn)樸(33)Ａ．?dāng)?shù)據(jù)庫(kù)系統(tǒng)Ｂ.超文本系統(tǒng)C.黑板系統(tǒng)D.編譯器●下圖(ａ)所示為一個(gè)模塊層次結(jié)構(gòu)的例子,圖（b)所示為對(duì)其進(jìn)行集成測(cè)試的順序，則此測(cè)試采用了(34)測(cè)試策略。該測(cè)試策略的優(yōu)點(diǎn)不涉及（35)。(34)A.自底向上B.自頂向下C．三明治D.一次性(35)Ａ.較早地驗(yàn)證了重要的控制和判斷點(diǎn)B．較早地驗(yàn)證了底層模塊Ｃ．測(cè)試的并行限度較高D．較少的驅(qū)動(dòng)模塊和樁模塊的編寫(xiě)工作量●采用MｃＣabe度量法計(jì)算下圖所示程序的環(huán)路復(fù)雜性為（36）。(３6）A．1Ｂ.２C．３Ｄ．4●在面向?qū)ο蠓椒ㄖ校ǎ?）是父類(lèi)和子類(lèi)之間共享數(shù)據(jù)和方法的機(jī)制。子類(lèi)在原有父類(lèi)接口的基礎(chǔ)上,用適合于自己規(guī)定的實(shí)現(xiàn)去置換父類(lèi)中的相應(yīng)實(shí)現(xiàn)稱(chēng)為(3８)。（3７）A．封裝B.繼承C.覆蓋Ｄ．多態(tài)（38）Ａ．封裝Ｂ.繼承Ｃ．覆蓋Ｄ.多態(tài)●在UＭＬ用例圖中,參與者表達(dá)(39）。Ａ.人、硬件或其他系統(tǒng)可以扮演的角色B.可以完畢多種動(dòng)作的相同用戶(hù)C.不管角色的實(shí)際物理用戶(hù)Ｄ．帶接口的物理系統(tǒng)或者硬件設(shè)計(jì)●UMＬ中關(guān)聯(lián)是一個(gè)結(jié)構(gòu)關(guān)系,描述了一組鏈。兩個(gè)類(lèi)之間（40）關(guān)聯(lián)。A不能有多個(gè)Ｂ可以有多個(gè)由不同角色標(biāo)記的C．可以有任意多個(gè)D.的多個(gè)關(guān)聯(lián)必須聚合成一個(gè)●如下所示的UML圖是（41），圖中(Ⅰ）表達(dá)(42),（Ⅱ）表達(dá)（43）。（4１）A.序列圖B.狀態(tài)圖C．通信圖D.活動(dòng)圖（42）A．合并分叉B.分支C.合并匯合D．流(４３）Ａ.分支條件B．監(jiān)護(hù)表達(dá)式Ｃ．動(dòng)作名D.流名稱(chēng)●為圖形用戶(hù)界面(GUＩ）組件定義不同平臺(tái)的并行類(lèi)層次績(jī)構(gòu)，適合采用（44)模式。A．享元（Flyweight）Ｂ.抽象工廠(AｂｓtｒactＦactory)Ｃ.外觀(Facaｄｅ)）Ｄ.裝飾器(Decｏratｏr）●(４5）設(shè)計(jì)模式將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象,從而使得可以用不同的請(qǐng)求對(duì)客戶(hù)進(jìn)行參數(shù)化，對(duì)請(qǐng)求排隊(duì)或記錄請(qǐng)求日記,以及支持可撤消的操作。命令（Ｃomｍand）B．責(zé)任鏈（ChａｉnofResponsｉbility）Ｃ．觀測(cè)者（Obsｅrveｒ)D．策略(Stｒaｔeｇy)●(46)設(shè)計(jì)模式最適合用于發(fā)布/訂閱消息模型,即當(dāng)訂閱者注冊(cè)一個(gè)主題后，此主題有新消息到來(lái)時(shí)訂閱者就會(huì)收到告知。Ａ適配器（Ａdapｔer）B.告知（Nｏｔｉfieｒ）C.觀測(cè)者(Obserｖｅr）D．狀態(tài)（State)●因使用大量的對(duì)象而導(dǎo)致很大的存儲(chǔ)開(kāi)銷(xiāo)時(shí),適合采用(4７）模式進(jìn)行對(duì)象共享,以減少對(duì)象數(shù)量從而達(dá)成較少的內(nèi)存占用并提高性能。A組合（Coｍpositｅ)B．享元（Ｆlｙｗｅiｇht)C.迭代器（Iｔｅrａt(yī)or)D.備忘（Memento）●移進(jìn)-－歸約分析法是編譯程序(或解釋程序)對(duì)高級(jí)語(yǔ)言源程序進(jìn)行語(yǔ)法分析的一種方法,屬于（48）的語(yǔ)法分析方法。A.自頂向下（或自上而下）B.自底向上(或自下而上)C．自左向右D．自右向左●某擬定的有限自動(dòng)機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（A是初態(tài),C是終態(tài)),則該DFA能辨認(rèn)(4９)。A.ａabbＢ．ａbabC.ｂabaD.Abba●函數(shù)mａin（)、f()的定義如下所示,調(diào)用函數(shù)ｆ()時(shí)，第一個(gè)參數(shù)采用傳值(calｌbyｖalｕe）方式,第二個(gè)參數(shù)采用傳引用（calｌｂｙrefｅreｎce)方式,main函數(shù)中“print(ｘ）”執(zhí)行后輸出的值為（５0）。Ａ．1Ｂ．６C.11Ｄ．12●數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性分別是通過(guò)修改(5１)來(lái)完畢的。A．外模式與內(nèi)模式之間的映像、模式與內(nèi)模式之間的映像B.外模式與內(nèi)模式之間的映像、外模式與模式之間的映像C.外模式與模式之間的映像、模式與內(nèi)模式之間的映像D.模式與內(nèi)模式之間的映像、外模式與模式之間的映像●關(guān)系規(guī)范化在數(shù)據(jù)庫(kù)設(shè)計(jì)的(５2）階段進(jìn)行。A．需求分析Ｂ.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D．物理設(shè)計(jì)●若給定的關(guān)系模式為Ｒ<U，F(xiàn)＞,U＝{A,B,C},F=｛AB→C,C→Ｂ>，則關(guān)系R（53）。A.有２個(gè)候選關(guān)鍵字AC和BC,并且有3個(gè)主屬性B.有2個(gè)候選關(guān)鍵字AＣ和AＢ,并且有3個(gè)屬性Ｃ．只有一個(gè)候選關(guān)鍵字AC,并且有1個(gè)非主屬性和2個(gè)主屬性D.只有一個(gè)候選關(guān)鍵字AB,并且有1個(gè)非主屬性和2個(gè)主屬性●某公司數(shù)據(jù)庫(kù)中的元件關(guān)系模式為P（元件號(hào),元件名稱(chēng)，供應(yīng)商,供應(yīng)商所在地,庫(kù)存量）,函數(shù)依賴(lài)集Ｆ如下所示:F={元件號(hào)→元件名稱(chēng),（元件號(hào),供應(yīng)商)→庫(kù)存量，供應(yīng)商→供應(yīng)商所在地}元件關(guān)系的主鍵為(５4),該關(guān)系存在冗余以及插入異常和刪除異常等問(wèn)題。為了解決這一問(wèn)題需要將元件關(guān)系分解（55),分解后的關(guān)系模式可以達(dá)成(5６)。(54)A.元件號(hào),元件名稱(chēng)B.元件號(hào)，供應(yīng)商C．元件號(hào)，供應(yīng)商所在地Ｄ.供應(yīng)商，供應(yīng)商所在地（5５)A．元件1(元件號(hào)，元件名稱(chēng)，庫(kù)存量）、元件2（供應(yīng)商，供應(yīng)商所在地）B.元件1(元件號(hào)，元件名稱(chēng))、元件2（供應(yīng)商,供應(yīng)商所在地,庫(kù)存量）C．元件1（元件號(hào)，元件名稱(chēng))、元件2(元件號(hào)，供應(yīng)商，庫(kù)存量)、元件３（供應(yīng)商，供應(yīng)商所在地）D．元件1（元件號(hào)，元件名稱(chēng))、元件2（元件號(hào),庫(kù)存量）、元件3（供應(yīng)商，供應(yīng)商所在地）、元件4(供應(yīng)商所在地，庫(kù)存量)(56)A.1ＮFB．2ＮFC.3NFＤ.４NF●若元素以a，b,ｃ，d,的順序進(jìn)入一個(gè)初始為空的棧中,每個(gè)元素進(jìn)棧、出棧各1次,規(guī)定出棧的第一個(gè)元素為d,則合法的出棧序列共有(57）種。57.A.４B．５C.6Ｄ.24●設(shè)有二叉排序樹(shù)（或二叉查找樹(shù))如下圖所示,建立該二叉樹(shù)的關(guān)鍵碼序列不也許是（58）。Ａ．2331１7１91127139061B.2３1７1９31279061１11３C.23１7２719３１1311906１D.233１906１2７１７１9１１13●若一棵二叉樹(shù)的高度(即層數(shù))為ｈ,則該二叉樹(shù)（59）。A有2h個(gè)結(jié)點(diǎn)B．有２ｈ－１個(gè)結(jié)點(diǎn)C．最少有２h-1個(gè)結(jié)點(diǎn)D．最多有2ｈ－1個(gè)結(jié)點(diǎn)●在13個(gè)元素構(gòu)成的有序表A[１..13]中進(jìn)行折半查找(或稱(chēng)為二分查找，向下取整）。那么以下敘述中，錯(cuò)誤的是(6０）。無(wú)論要查找哪個(gè)元素,都是先與A[7]進(jìn)行比較Ｂ.若要查找的元素等于A[9］,則分別需與Ａ[7］、Ａ[11]、A[9]進(jìn)行比較Ｃ.無(wú)論要查找的元素是否在A［]中，最多與表中的4個(gè)元素比較即可D.若待查找的元素不在A[］中,最少需要與表中的3個(gè)元素進(jìn)行比較●以下關(guān)于圖的遍歷的敘述中,對(duì)的的是(6１)。A.圖的遍歷是從給定的源點(diǎn)出發(fā)對(duì)每一個(gè)頂點(diǎn)僅訪(fǎng)問(wèn)一次的過(guò)程B.圖的深度優(yōu)先遍歷方法不合用于無(wú)向圖C.使用隊(duì)列對(duì)圖進(jìn)行廣度優(yōu)先遍歷D．圖中有回路時(shí)則無(wú)法進(jìn)行遍歷●考慮一個(gè)背包問(wèn)題,共有n=5個(gè)物品,背包容量為W=１0，物品的重量和價(jià)值分別為：w={2,2，6,5,４},ｖ={6,３，5，4，6}，求背包問(wèn)題的最大裝包價(jià)值。若此為0-1背包問(wèn)題,分析該問(wèn)題具有最優(yōu)子結(jié)構(gòu)，定義遞歸式為其中c(i，j）表達(dá)i個(gè)物品、容量為ｊ的0-1背包問(wèn)題的最大裝包價(jià)值,最終規(guī)定解c（ｎ,W）。采用自底向上的動(dòng)態(tài)規(guī)劃方法求解,得到最大裝包價(jià)值為(62），算法的時(shí)間復(fù)雜度為(６3）。若此為部分背包問(wèn)題,一方面采用歸并排序算法，根據(jù)物品的單位重量?jī)r(jià)值從大到小排序,然后依次將物品放入背包直至所有物品放入背包中或者背包再無(wú)容量,則得到的最大裝包價(jià)值為（６4)，算法的時(shí)間復(fù)雜度為（６5）。(62)Ａ.１１Ｂ．14Ｃ．15D.16．６7（6３)A.Θ(ｎW）Ｂ.Θ(nlgn)Ｃ．Θ（n2）D．Θ（nlgnW）(64）Ａ.1１B．14C.15D．1６.6７（65)Ａ．Θ(nW）B．Θ(nlｇn)C．Θ(n2）D.Θ（nlgｎW)●默認(rèn)情況下,FTＰ服務(wù)器的控制端口為（6６），上傳文獻(xiàn)時(shí)的端口為（67)。(66）Ａ.大于1０24的端口B.2０C．80D．21(67）A.大于1024的端口B．20Ｃ.80D．2１●使用ping命令可以進(jìn)行網(wǎng)絡(luò)檢測(cè),在進(jìn)行一系列檢測(cè)時(shí)，按照由近及遠(yuǎn)原則,一方面執(zhí)行的是(68）。A．ping默認(rèn)網(wǎng)關(guān)B.piｎｇ本地IPC．ｐing12７.０.０.1D.ｐing遠(yuǎn)程主機(jī)●某PＣ的Ｉnterｎet協(xié)議屬性參數(shù)如下圖所示，默認(rèn)網(wǎng)關(guān)的IP地址是(69)。A.８.８．8.8Ｂ.２02.117．11５.3C.192.16８.2.２5４D.２02．117.115.1８●在下圖的ＳNMP配置中,可以響應(yīng)Ｍanager２的ｇｅtRequesｔ請(qǐng)求的是（70)。A.AgentlB.Ａgｅnt２Ｃ．Agent3D.Agent４●Iｎｔｈefｉeldｓofphysicalseｃuｒiｔyanｄiｎfｏrmaｔiｏnsecuｒity,ａcｃesｓcontrｏlisｔheselｅcｔivｅrestrｉcｔiｏnofaccesｓtｏaplaceoｒotｈerｒesource.Tｈeacｔofaccessingmａyｍｅanconsumiｎｇ,ｅnｔering,oruｓinｇ．Permｉssiｏnｔoaccessaresouｒceiscaｌlｅｄautｈｏrizａt(yī)ion(授權(quán)）.Ａｎaｃcesscｏnｔrｏlmｅｃhaｎism（71)bｅｔweｅnａuser(orｃeｓsexecutiｎｇonbｅhalfofausｅr)andsｙstemreｓｏｕrｃｅs,sｕchａsappｌicａt(yī)ionｓ,operatｉnｇsyｓtems,fｉrｅwalｌs,routers,files，ａnddatabaｓes.Theｓyｓｔeｍｍusｔｆｉrstauｔhentｉcate(驗(yàn)證)ａuseｒsｅe(cuò)ｋiｎgaccｅsｓ.Tｙｐiｃaｌlｙtheauthenticatioｎfｕnctioｎdeteｒminｅswhｅｔheｒtｈeuseris（７2)tｏaｃceｓｓthesystematａｌｌ.Thｅnthｅａccesscontrolfunctｉｏndｅteｒｍｉnｅｓifthｅspecｉｆｉcrequｅｓtｅdaccessbｙtｈisｕseｒispｅrｍitted.Aｓecurｉtyaｄmｉnistratorｍａｉntainsaｎaｕthoｒｉｚationdatabasetｈatspeｃifｉesｗhattｙpeｏｆacceｓｓtｏwhichresourcesiｓaｌlowｅｄfoｒthisuｓｅr.Theaccｅssｃontrolｆunｃtiｏnconsuｌｔsthiｓdaｔａbaｓetoｄｅteｒmineｗｈetherto（7３）accｅsｓ．Ａnauditｉｎgfunctionmonitorｓａnｄkeepsarecｏｒdofuｓｅrａccessestosｙstemreｓoｕrces.Iｎpracｔicｅ，anuｍbeｒoｆ（7４)maycooｐeｒａt(yī)ivelｙsｈarｅthｅａccesｓｃontrolfｕncｔion.Ａllｏpeｒａt(yī)ｉnｇsｙstemsｈａveａt(yī)ｌeastaｒudimeｎtaｒｙ(基本的)，ａndｉnmanyｃaseｓａqｕitｅｒｏbust,ａccesscｏponent．Add-onsｅcｕriｔyｐacｋagｅsｃanadｄtotｈe（75)ａccessｃoｎｔrolｃapabilitieｓｏftｈeOS.Particuｌarapｐlｉcatioｎsorutilities,ｓｕchａsadａt(yī)ａbasemａnaｇemeｎtｓysｔｅm，ａlsｏinｃorporateａccesｓconｔrｏｌfunｃｔiｏns.Extｅrnａlｄevices，suchasfiｒewallｓ，canaｌｓoprovｉdeaccesｓcontroｌｓervices.（7１)A．coｏperaｔesＢ.cｏoｒdiｎatesC．cｏnneｃtｓD．mediatｅｓ（7２)A.ｄeniｅｄB.peｒmitｔedＣ.proｈibitｅｄＤ．ｒejected（73）A.opeｎＢ．monｉtoｒＣ．grａｎtＤ.ｓeｅk（74）A．componenｔsB．usersＣ．ｍeｃｈａniｓmsD．a(chǎn)lｇｏrｉthms（75)A.remｏteB.natｉveC．cｏnｔｒolledＤ．Auｔomated２0２3年上半年軟件設(shè)計(jì)師考試下午真題試題一（共15分）閱讀下列說(shuō)明和圖,回答問(wèn)題1至問(wèn)題４,將解答填入答題紙的相應(yīng)欄內(nèi)?！菊f(shuō)明】某會(huì)議中心提供舉辦會(huì)議的場(chǎng)地設(shè)施和各種設(shè)備,供公司與各類(lèi)組織機(jī)構(gòu)租用。場(chǎng)地涉及一個(gè)大型報(bào)告廳、一個(gè)小型報(bào)告廳以及諸多會(huì)議室。這些報(bào)告廳和會(huì)議室可提供的設(shè)備有投影儀、白板、視頻播放/回放設(shè)備、計(jì)算機(jī)等。為了加強(qiáng)管理，該中心欲開(kāi)發(fā)一會(huì)議預(yù)訂系統(tǒng),系統(tǒng)的重要功能如下。(1)檢查可用性。客戶(hù)提交預(yù)訂請(qǐng)求后,檢查預(yù)訂表，鑒定所申請(qǐng)的場(chǎng)地是否在申請(qǐng)日期內(nèi)可用；假如不可用,返回不可用信息。(2)臨時(shí)預(yù)訂。會(huì)議中心管理員收到客戶(hù)預(yù)定請(qǐng)求的告知之后，提交確認(rèn)。系統(tǒng)生成新臨時(shí)預(yù)訂存入預(yù)訂表,并對(duì)新客戶(hù)創(chuàng)建一條客戶(hù)信息記錄加以保存。根據(jù)客戶(hù)記錄給客戶(hù)發(fā)送臨時(shí)預(yù)訂確認(rèn)信息和支付定金規(guī)定。(3）分派設(shè)施與設(shè)備。根據(jù)臨時(shí)預(yù)訂或變更預(yù)定的設(shè)備和設(shè)施需求,分派所需設(shè)備（均能滿(mǎn)足用戶(hù)規(guī)定)和設(shè)施,更新相應(yīng)的表和預(yù)訂表。(4)確認(rèn)預(yù)訂。管理員收到客戶(hù)支付定金的告知后，檢查確認(rèn)，更新預(yù)訂表，根據(jù)客戶(hù)記錄給客戶(hù)發(fā)送預(yù)訂確認(rèn)信息。(5）變更預(yù)訂。客戶(hù)還可以在支付余款前提交變更預(yù)訂請(qǐng)求，對(duì)變更的預(yù)訂請(qǐng)求檢查可用性,假如可用，分派設(shè)施和設(shè)各；假如不可用,返回不可用信息。管理員確認(rèn)變更后,根據(jù)客戶(hù)記錄給客戶(hù)發(fā)送確認(rèn)信息。(6)規(guī)定付款。管理員從預(yù)訂表中查詢(xún)距預(yù)訂的會(huì)議時(shí)間兩周內(nèi)的預(yù)定，根據(jù)客戶(hù)記錄給滿(mǎn)足條件的客戶(hù)發(fā)送支付余款規(guī)定。（7）支付余款。管理員收到客戶(hù)余款支付的告知后，檢查確認(rèn)，更新預(yù)訂表中的已支付余款信息。現(xiàn)采用結(jié)構(gòu)化方法對(duì)會(huì)議預(yù)定系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-２所示的0層數(shù)據(jù)流圖（不完整)?！締?wèn)題１】（２分)使用說(shuō)明中的詞語(yǔ),給出圖１-1中的實(shí)體E1~E2的名稱(chēng)?！締?wèn)題2】（4分)使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1~Ｄ4的名稱(chēng)。【問(wèn)題３】(6分）根據(jù)說(shuō)明和圖中術(shù)語(yǔ)，補(bǔ)充圖１-2之中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)?！締?wèn)題4】（3分)假如發(fā)送給客戶(hù)的確認(rèn)信息是通過(guò)Eｍail系統(tǒng)向客戶(hù)信息中的電子郵件地址進(jìn)行發(fā)送的，那么需要對(duì)圖1-1和1-2進(jìn)行哪些修改?用150字以?xún)?nèi)文字加以說(shuō)明。試題二(共15分)閱讀下列說(shuō)明，回答問(wèn)題１至問(wèn)題3；將解答填入答題紙的相應(yīng)欄內(nèi)?！菊f(shuō)明】某銷(xiāo)售公司當(dāng)前的銷(xiāo)售業(yè)務(wù)為商城實(shí)體店銷(xiāo)售。現(xiàn)該公司擬開(kāi)展網(wǎng)絡(luò)銷(xiāo)售業(yè)務(wù),需要開(kāi)發(fā)一個(gè)信息化管理系統(tǒng)。請(qǐng)根據(jù)公司現(xiàn)有業(yè)務(wù)及需求完畢該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)?！拘枨竺枋觥浚?）記錄公司所有員工的信息。員工信息涉及工號(hào)、身份證號(hào)、姓名、性別、出生日期和電話(huà),并只登記一部電話(huà)。(2)記錄所有商品的信息。商品信息涉及商品名稱(chēng)、生產(chǎn)廠家、銷(xiāo)售價(jià)格和商品介紹。系統(tǒng)內(nèi)部用商品條碼唯一區(qū)別每種商品。(3）記錄所有顧客的信息。顧客信息涉及顧客姓名、身份證號(hào)、登錄名、登錄密碼、和電話(huà)號(hào)碼。一位顧客只能提供一個(gè)電話(huà)號(hào)碼。系統(tǒng)自動(dòng)生成唯一的顧客編號(hào)。（4）顧客登錄系統(tǒng)之后,在網(wǎng)上商城購(gòu)買(mǎi)商品。顧客可將選購(gòu)的商品置入虛擬的購(gòu)物車(chē)內(nèi),購(gòu)物車(chē)可長(zhǎng)期存放顧客選購(gòu)的所有商品。顧客可在購(gòu)物車(chē)內(nèi)選擇商品、修改商品數(shù)量后生成網(wǎng)購(gòu)訂單。訂單生成后,由顧客選擇系統(tǒng)提供的備選第三方支付平臺(tái)進(jìn)行電子支付,支付成功后系統(tǒng)需要記錄唯一的支付憑證編號(hào)，然后由商城根據(jù)訂單進(jìn)行線(xiàn)下配送。（5)所有的配送商品均由倉(cāng)庫(kù)統(tǒng)一出庫(kù)。為方便顧客，允許每位顧客在系統(tǒng)中提供多組收貨地址、收貨人及聯(lián)系電話(huà)。一份訂單所含的多個(gè)商品也許由多名分檢員根據(jù)商品所在倉(cāng)庫(kù)信息從倉(cāng)庫(kù)中進(jìn)行分揀操作,分揀后的商品交由配送員根據(jù)配送單上的收貨地址進(jìn)行配送。（6）新設(shè)計(jì)的系統(tǒng)規(guī)定記錄實(shí)體店的每筆銷(xiāo)售信息，涉及營(yíng)業(yè)員、顧客、所售商品及其數(shù)量?！靖拍钅Ｐ驮O(shè)計(jì)】根據(jù)需求階段收集的信息,設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整）如圖2-1所示?！具壿嫿Y(jié)構(gòu)設(shè)計(jì)】根據(jù)概念模型設(shè)計(jì)階段完畢的實(shí)體聯(lián)系圖,得出如下關(guān)系模式（不完整)：?jiǎn)T工(工號(hào),身份證號(hào),姓名，性別，出生日期，電話(huà)）商品（商品條碼，商品名稱(chēng),生產(chǎn)廠家，銷(xiāo)售價(jià)格,商品介紹,（a))顧客(顧客編號(hào),姓名,身份證號(hào),登錄名，登錄密碼,電話(huà)）收貨地點(diǎn)（收貨IＤ，顧客編號(hào),收貨地址,收貨人,聯(lián)系電話(huà)）購(gòu)物車(chē)（顧客編號(hào),商品條碼，商品數(shù)量）訂單(訂單ID，顧客編號(hào),商品條碼,商品數(shù)量，(b）)分檢（分揀ID,分揀員工號(hào),（c),分揀時(shí)間）配送(配送ID，分揀ID，配送員工號(hào)，收貨ID,配送時(shí)間，簽收時(shí)間,簽收快照）銷(xiāo)售(銷(xiāo)售ID，營(yíng)業(yè)員工號(hào)，顧客編號(hào),商品條碼,商品數(shù)量)【問(wèn)題1】(4分)補(bǔ)充圖2-1中的“配送”聯(lián)系所關(guān)聯(lián)的對(duì)象及聯(lián)系類(lèi)型?！締?wèn)題2】(6分）補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)中的（a）、（ｂ）和(c）三處空缺。【問(wèn)題3】(5分)對(duì)于實(shí)體店銷(xiāo)售,若要增長(zhǎng)送貨上門(mén)服務(wù)，由營(yíng)業(yè)員在系統(tǒng)中下訂單,與網(wǎng)購(gòu)的訂單進(jìn)行后續(xù)的統(tǒng)一管理。請(qǐng)根據(jù)該需求,對(duì)圖2-1進(jìn)行補(bǔ)充,并修改訂單關(guān)系模式。試題三(共1５分)閱讀下列說(shuō)明和圖,回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的相應(yīng)欄內(nèi)。【說(shuō)明】某軟件公司欲設(shè)計(jì)實(shí)現(xiàn)一個(gè)虛擬世界仿真系統(tǒng)。系統(tǒng)中的虛擬世界用于模擬現(xiàn)實(shí)世界中的不同環(huán)境（由用戶(hù)設(shè)立并創(chuàng)建），用戶(hù)通過(guò)操作仿真系統(tǒng)中的1~２個(gè)機(jī)器人來(lái)探索虛擬世界。機(jī)器人維護(hù)著兩個(gè)變量b1和b2,用來(lái)保存從虛擬世界中讀取的字符。該系統(tǒng)的重要功能描述如下：(1）機(jī)器人探索虛擬世界（RｕnＲobｏtｓ)。用戶(hù)使用編輯器（Editoｒ）編寫(xiě)文獻(xiàn)以設(shè)立想要模擬的環(huán)境,將文獻(xiàn)導(dǎo)入系統(tǒng)(LｏａdFile）從而在仿真系統(tǒng)中建立虛擬世界（SetupWoｒld)。機(jī)器人在虛擬世界中的行為也在文獻(xiàn)中進(jìn)行定義，建立機(jī)器人的探索行為程序（SeｔｕpＰrograｍ）。機(jī)器人在虛擬世界中探索時(shí)（RunProgram)，有2種運(yùn)營(yíng)模式:①自動(dòng)控制(Ｒun）:事先編排好機(jī)器人的動(dòng)作序列（指令(Instrｕcｔiｏn）），執(zhí)行指令,使機(jī)器人可以連續(xù)動(dòng)作。若干條指令構(gòu)成機(jī)器人的指令集（InsｔruｃtioｎＳet)。②單步控制(Sｔep）:自動(dòng)控制方式的一種特殊形式,只執(zhí)行指定指令中的一個(gè)動(dòng)作。(2）手動(dòng)控制機(jī)器人(ManｉｐｕlaｔｅRobｏtｓ）。選定1個(gè)機(jī)器人后(SｅlｅctRobot）,可以采用手動(dòng)方式控制它。手動(dòng)控制有４種方式:①M(fèi)ovｅ:機(jī)器人朝著正前方移動(dòng)一個(gè)交叉點(diǎn)。②Leｆt：機(jī)器人原地沿逆時(shí)針?lè)较蛐D(zhuǎn)９0度。③Ｒeaｄ:機(jī)器人讀取其所在位置的字符,并將這個(gè)字符的值賦給b1；假如這個(gè)位置上沒(méi)有字符，則不改變ｂ1的當(dāng)前值。④Ｗrite：將b１中的字符寫(xiě)入機(jī)器人當(dāng)前所在的位置,假如這個(gè)位置上已有字符，該字符的值將會(huì)被b1的值替代。假如這時(shí)b１沒(méi)有值，即在執(zhí)行Wｒｉtｅ動(dòng)作之前沒(méi)有執(zhí)行過(guò)任何Reａｄ動(dòng)作,那么需要提醒用戶(hù)相應(yīng)的錯(cuò)誤信息（ShowErｒｏrs）。手動(dòng)控制與單步控制的區(qū)別在于,單步控制時(shí)執(zhí)行的是指令中的動(dòng)作,只有一種控制方式,即執(zhí)行下個(gè)動(dòng)作;而手動(dòng)控制時(shí)有4種動(dòng)作。現(xiàn)采用面向?qū)ο蠓椒ㄔO(shè)計(jì)并實(shí)現(xiàn)該仿真系統(tǒng),得到如圖３-1所示的用例圖和圖3-2所示的初始類(lèi)圖。圖3-2中的類(lèi)“Interpｒeteｒ”和“Pａrser”用于解析描述虛擬世界的文獻(xiàn)以及機(jī)器人行為文獻(xiàn)中的指令集。【問(wèn)題1】(6分）根據(jù)說(shuō)明中的描述，給出圖3-1中Ｕ１~U6所相應(yīng)的用例名?！締?wèn)題２】(4分）圖3-1中用例U１～Ｕ６分別與哪個(gè)(哪些）用例之間有關(guān)系,是何種關(guān)系？【問(wèn)題3】（5分）根據(jù)說(shuō)明中的描述，給出圖3-２中Ｃ1～C5所相應(yīng)的類(lèi)名。試題四（共15分）閱讀下列說(shuō)明和C代碼,回答問(wèn)題1至問(wèn)題３，將解答寫(xiě)在答題紙的相應(yīng)欄內(nèi)?！菊f(shuō)明】在一塊電路板的上下兩端分別有ｎ個(gè)接線(xiàn)柱。根據(jù)電路設(shè)計(jì),用（i,π（ｉ))表達(dá)將上端接線(xiàn)柱ｉ與下端接線(xiàn)柱π（i）相連，稱(chēng)其為該電路板上的第i條連線(xiàn)。如圖4－１所示的π(i）排列為{８,７，4,2,5,1，９,3,10,６}。對(duì)于任何1≤i<j≤n，第i條連線(xiàn)和第ｊ條連線(xiàn)相交的充要條件是π（i)>π（ｊ)。在制作電路板時(shí),規(guī)定將這n條連線(xiàn)分布到若干絕緣層上,在同一層上的連線(xiàn)不相交。現(xiàn)在要擬定將哪些連線(xiàn)安排在一層上,使得該層上有盡也許多的連線(xiàn)，即擬定連線(xiàn)集Ｎeｔs={（ｉ,π(i)),1≤i≤n}的最大不相交子集?！痉治鰡?wèn)題】記N(i,j)=｛t|(t,π(t))∈Nｅts,t≤i,π(t)≤j}。N（i，j）的最大不相交子集為MNS(ｉ，j),ｓｉｚe（i,j）＝|MＮS(i,j)|。經(jīng)分析，該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。對(duì)規(guī)模為n的電路布線(xiàn)問(wèn)題，可以構(gòu)造如下遞歸式:【C代碼】下面是算法的Ｃ語(yǔ)言實(shí)現(xiàn)。（1）變量說(shuō)明size[i]［j]:上下端分別有i個(gè)和j個(gè)接線(xiàn)柱的電路板的第一層最大不相交連接數(shù)pi[ｉ]：π(ｉ),下標(biāo)從1開(kāi)始(2）C程序#iｎｃlude"ｓtdliｂ.h"#ｉncｌudｅ<sｔｄio.h>#defｉneＮ1０／*問(wèn)題規(guī)模*／Ｉntm=0；/＊牢記錄最大連接集合中的接線(xiàn)柱＊/VｏidmaxＮum(inｔpｉ[],intsiｚe[Ｎ+1］[N+1],iｎtn）{／*求最大不相交連接數(shù)*/ｉｎti,ｊ;for(j=0;j<pi［l]；j++)size[l］[j]＝０;/＊當(dāng)j<π(1)時(shí)*/for(ｊ＝ｐi[ｉ］;j＜＝n;j++）(1);/＊當(dāng)j＞=π(1)時(shí)＊／for(i=2；i<ｎ；i++){foｒ(j=０;j<pi[l];ｊ++)(2)；/＊當(dāng)ｊ<pi[i]時(shí)*/fｏr(j=pi[i]；j<=n；j+＋）{/＊當(dāng)j＞=c［i]時(shí),考慮兩種情況*/size［ｉ］[j]=siｚe［ｉ-l][ｊ]>=size[i-l][pi[i]-l]＋1?siｚe[i－l][j]:size[ｉ-l]［pi[i]-l]+l；}}/*最大連接數(shù)*/size[ｎ][ｎ]=size[n－l][ｎ]>=size［n－l][ｐi[n]-l］＋１?size[n-l][n]:ｓｉze[n