軟件水平考試（中級(jí)）軟件設(shè)計(jì)師上午（基礎(chǔ)知識(shí)）試題章節(jié)練習(xí)試卷1（共488題）

軟件水平考試（中級(jí)）軟件設(shè)計(jì)師上午（基礎(chǔ)知識(shí)）試題章節(jié)練習(xí)試卷1（共9套）（共488題）軟件水平考試（中級(jí)）軟件設(shè)計(jì)師上午（基礎(chǔ)知識(shí)）試題章節(jié)練習(xí)試卷第1套一、中文選擇題(本題共24題，每題1.0分，共24分。)1、下面有關(guān)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的敘述中，不正確的是______。A、采用拓?fù)鋵W(xué)方法抽象的網(wǎng)絡(luò)結(jié)構(gòu)稱為計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)B、早期局域網(wǎng)中最普通的拓?fù)浣Y(jié)構(gòu)是總線結(jié)構(gòu)C、星型結(jié)構(gòu)的優(yōu)點(diǎn)是建網(wǎng)容易，控制相對(duì)簡(jiǎn)單，其缺點(diǎn)是屬于集中控制，對(duì)中心依賴性大D、網(wǎng)狀拓?fù)渲饕迷诰钟蚓W(wǎng)中標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：選項(xiàng)A是網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的定義，正確：選項(xiàng)B中所提到的總線型網(wǎng)絡(luò)結(jié)構(gòu)簡(jiǎn)單靈活，可擴(kuò)充，性能好，是早期局域網(wǎng)普遍采用的拓?fù)浣Y(jié)構(gòu)，因此敘述正確；選項(xiàng)C所描述的是星型拓?fù)浣Y(jié)構(gòu)的特點(diǎn)，也是正確的：選項(xiàng)D中所提到的網(wǎng)狀拓?fù)渲饕獞?yīng)用于廣域網(wǎng)中，在局域網(wǎng)中很少采用網(wǎng)狀拓?fù)洌虼嗽摂⑹鍪清e(cuò)誤的。2、在OSI參考模型中，數(shù)據(jù)鏈路層處理的數(shù)據(jù)單位是______。A、比特B、幀C、分組D、報(bào)文標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：OSI的參考模型共有7層，由低層至高層分別為物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層。物理層處理的數(shù)據(jù)單元是比特，數(shù)據(jù)鏈路層是幀，網(wǎng)絡(luò)層是數(shù)據(jù)報(bào)，傳輸層是報(bào)文。3、與多模光纖相比較，單模光纖具有______等特點(diǎn)。A、較高的傳輸率、較長(zhǎng)的傳輸距離、較高的成本B、較低的傳輸率、較短的傳輸距離、較高的成本C、較高的傳輸率、較短的傳輸距離、較低的成本D、較低的傳輸率、較長(zhǎng)的傳輸距離、較低的成本標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在所有距離大于500m的通信應(yīng)用中，單模光纖是首選類型，單模光纖比多模光纖能夠更容易地支持高速數(shù)據(jù)傳輸率。使用TR-962D-20提供電源、光纖和UTP端口狀態(tài)指示燈，可隨時(shí)快速分辨故障來(lái)源。不過(guò)外置交流電源(9V/0.8A)似乎與單模光纖的遠(yuǎn)距離傳輸有些不相配。一般內(nèi)置的開(kāi)關(guān)電源在性能上更穩(wěn)定，能支持超寬的電源電壓，更好地實(shí)現(xiàn)穩(wěn)壓、濾波和設(shè)備電源保護(hù)，減少機(jī)械式接觸造成的外置故障；而外置變壓器電源的優(yōu)勢(shì)在于可以使收發(fā)器做得小巧，同時(shí)價(jià)格上相對(duì)于內(nèi)置電源要便宜一些，比較適合應(yīng)用在民用設(shè)備上。TR-962D系列為SC單模光纖收發(fā)器，按傳輸距離分為T(mén)R-962D-20/TR-962D-40/TR-962D-60，末尾一組數(shù)字代表了該產(chǎn)品的最大傳輸距離。總體來(lái)看，TR-962D-20比較適合于民用設(shè)備的遠(yuǎn)程數(shù)據(jù)傳輸，特別是從電信供應(yīng)商到小區(qū)數(shù)據(jù)中心這段網(wǎng)絡(luò)。4、下列______設(shè)備可以隔離ARP廣播幀。A、路由器B、網(wǎng)橋C、以太網(wǎng)交換機(jī)D、集線器標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：網(wǎng)絡(luò)互聯(lián)硬件主要有網(wǎng)卡、集線器(Hub)、重發(fā)器、網(wǎng)橋和交換機(jī)等設(shè)備。網(wǎng)卡及其驅(qū)動(dòng)程序事實(shí)上已基本實(shí)現(xiàn)了網(wǎng)絡(luò)協(xié)議中最低兩層的功能。Hub是物理層協(xié)議級(jí)的互連設(shè)備，它將多個(gè)站點(diǎn)互連起來(lái)，也允許將多個(gè)網(wǎng)段連到同一個(gè)Hub。重發(fā)器是一種在物理層上因特網(wǎng)段的小設(shè)備，它放大、增強(qiáng)信號(hào)井進(jìn)行轉(zhuǎn)發(fā)以保證信號(hào)的可靠傳輸，重發(fā)器連接的兩個(gè)網(wǎng)段，必須是同一種類型的LAN。網(wǎng)橋也稱為橋接器，是一種在數(shù)據(jù)鏈路層把網(wǎng)段互相連接起來(lái)的設(shè)備。在網(wǎng)橋中可以進(jìn)行兩個(gè)網(wǎng)段之間的數(shù)據(jù)鏈路層的協(xié)議轉(zhuǎn)換。交換機(jī)也稱為交換器，是在LAN中互連多個(gè)網(wǎng)段，并可進(jìn)行數(shù)據(jù)鏈路層和物理層協(xié)議轉(zhuǎn)換的網(wǎng)絡(luò)互聯(lián)設(shè)備。ARP是地址轉(zhuǎn)換協(xié)議。5、以太網(wǎng)100BASE-TX標(biāo)準(zhǔn)規(guī)定的傳輸介質(zhì)是______。A、3類UTPB、5類UTPC、單模光纖D、多模光纖標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：快速以太網(wǎng)有多個(gè)物理標(biāo)準(zhǔn)，使用的傳輸介質(zhì)分別如下。100BASE-TX：2對(duì)5類UTP；100BASE-T4：4對(duì)3類、4類或5類UTP；100BASE-FX：多模光纖。6、將雙絞線制作成交叉線(一端按EIA/TIA568A線序，另一端按EIA/TIA568B線序)，該雙絞線連接的兩個(gè)設(shè)備可為_(kāi)_____。A、網(wǎng)卡與網(wǎng)卡，B、網(wǎng)卡與交換機(jī)C、網(wǎng)卡與集線器D、交換機(jī)的以太口與下一級(jí)交換機(jī)的UPLINK標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：制作雙絞線的標(biāo)準(zhǔn)有兩個(gè)，它們是EIA/TIA568A和EIA/TIA568B。如果兩端都用EIA/TIA568B標(biāo)準(zhǔn)，這樣做出的雙絞線叫做直通線，用于連接集線器(或交換機(jī))和PC網(wǎng)卡。如果雙絞線的一端按照EIA/TIA568B排序，另一端按照EIA/TIA568A排序，這樣做出的雙絞線就是交叉線。交叉線用于連接兩個(gè)PC機(jī)的網(wǎng)卡，或者連接兩個(gè)Hub的以太端口。制作網(wǎng)線時(shí)，如果不按標(biāo)準(zhǔn)連線，雖然有時(shí)線路也能接通，但是線對(duì)之間的干擾不能有效消除，從而導(dǎo)致信號(hào)傳送出錯(cuò)率升高，影響網(wǎng)絡(luò)整體性能。只有按規(guī)范標(biāo)準(zhǔn)連線，才能保證網(wǎng)絡(luò)的正常運(yùn)行，給后期的維護(hù)工作帶來(lái)便利。7、以下不屬于中間件技術(shù)的是______。A、javaRMIB、CORBAC、DCOMD、JavaApplet標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：隨著因特網(wǎng)的發(fā)展，企業(yè)的信息系統(tǒng)和以往相比發(fā)生了很大的變化。企業(yè)級(jí)的應(yīng)用已不再滿足于單機(jī)系統(tǒng)-服務(wù)器系統(tǒng)，而是向著三層和多層體系結(jié)構(gòu)的分布式環(huán)境不斷邁進(jìn)。所謂三層結(jié)構(gòu)是指在原來(lái)的“兩層結(jié)構(gòu)”之間增加一層組件，這層組件包括事務(wù)處理邏輯應(yīng)用服務(wù)、數(shù)據(jù)庫(kù)查詢代理等。這樣客戶端和服務(wù)器的負(fù)擔(dān)就相應(yīng)減輕了，跨平臺(tái)、傳輸不可靠等問(wèn)題也得到了解決。增加的這層組件就是“中間件”。中間件在三層結(jié)構(gòu)中主要充當(dāng)中間層，完成數(shù)據(jù)安全和完整傳輸，通過(guò)負(fù)載均衡來(lái)調(diào)節(jié)系統(tǒng)的工作效率，從而彌補(bǔ)兩層結(jié)構(gòu)的不足。中間件通常分為5大類，分別是消息中間件、數(shù)據(jù)訪問(wèn)中間件、遠(yuǎn)程過(guò)程調(diào)用中間件、對(duì)象請(qǐng)求代理中間件和事務(wù)處理中間件。從20世紀(jì)90年代末期開(kāi)始，隨著電子商務(wù)的興起和企業(yè)信息化建設(shè)的深入，中間件受不同類型需求的刺激而更加豐富起來(lái)，中間件的內(nèi)涵和外延進(jìn)一步拓展。面向?qū)ο蟮闹虚g件技術(shù)成為中間件平臺(tái)的主流技術(shù)，出現(xiàn)了以Sun公司的EJB/J2EE、Microsoft的COM+/DNA和OMG的CORBA/OMA為代表的三個(gè)技術(shù)分支。Java遠(yuǎn)程方法調(diào)用(RMI)提供了Java程序語(yǔ)言的遠(yuǎn)程通信功能，這種特性使客戶機(jī)上運(yùn)行的程序可以調(diào)用遠(yuǎn)程服務(wù)器上的對(duì)象，使Java編程人員能夠在網(wǎng)絡(luò)環(huán)境中分布操作。8、在Windows系統(tǒng)中，______不是網(wǎng)絡(luò)服務(wù)組件。A、RASB、HTTPC、IISD、DNS標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：IIS是Windows網(wǎng)絡(luò)服務(wù)器，DNS是域名解析，HTTP是超文本傳輸協(xié)議。9、在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的端口號(hào)范圍是______。A、1～255B、1～1023C、1～1024D、1～65536標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在TCP/IP網(wǎng)絡(luò)中，每一個(gè)服務(wù)均有統(tǒng)一的端口號(hào)，為各種公共服務(wù)保留的端口號(hào)范圍為1～1023。例如，SMTP所用的是TCP端口，端口號(hào)為25；POP3所用的TCP端口號(hào)是110；DNS所用的是UDP端口，端口號(hào)為53；WWW服務(wù)是用一個(gè)TCP端口，端口號(hào)為80；FTP在客戶與服務(wù)器的內(nèi)部建立兩條TCP連接，一條是控制連接，端口號(hào)為21，另一條是數(shù)據(jù)連接，端口號(hào)為20。用戶可以改變服務(wù)器上各種服務(wù)的保留端口號(hào)，但要注意在需要服務(wù)的客戶端也要改為同一端口號(hào)。10、______屬于第三層VPN協(xié)議。A、TCPB、IPsecC、PPOED、SSL標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：TCP是第四層的傳輸控制協(xié)議，IPsec是第三層的VPN協(xié)議，PPOE工作于第二層，SSL是工作于TCP協(xié)議之上的安全協(xié)議。11、"＜titlestyle="italic"＞science＜/title＞"是XML中一個(gè)元素的定義，其中元素的內(nèi)容是______。A、titleB、styleC、italicD、science標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：尖括號(hào)中的都是格式符，不是內(nèi)容。12、某校園網(wǎng)用戶無(wú)法訪問(wèn)外部站點(diǎn)4，管理人員在Windows操作系統(tǒng)下可以使用______判斷故障發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。A、ping4B、tracert4C、netstat4D、arp4標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：tracert這個(gè)程序的功能是判定數(shù)據(jù)包到達(dá)目的主機(jī)所經(jīng)過(guò)的路徑，顯示數(shù)據(jù)包經(jīng)過(guò)的中繼節(jié)點(diǎn)清單和到達(dá)時(shí)間。13、通過(guò)代理服務(wù)器使內(nèi)部局域網(wǎng)中的客戶機(jī)訪問(wèn)Internet時(shí)，______不屬于代理服務(wù)器的功能。A、共享IP地址B、信息緩存C、信息轉(zhuǎn)發(fā)D、信息加密標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)安全代理服務(wù)器方面的知識(shí)。代理服務(wù)范圍不包括信息加密。14、在OGSA標(biāo)準(zhǔn)中定義了______的概念，它提供一組遵守特定的約定并定義明確的接口，是實(shí)體之間產(chǎn)生、管理和交換信息的機(jī)制。A、ObjectB、GridServiceC、WebServiceD、XML標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：OGSA(OpenGridServiceArchitecture)標(biāo)準(zhǔn)是開(kāi)放式網(wǎng)格服務(wù)架構(gòu)，對(duì)Web服務(wù)進(jìn)行了擴(kuò)展，提出了動(dòng)態(tài)服務(wù)(即網(wǎng)格服務(wù)，GridService)的概念。15、在以下的選項(xiàng)中，可以用于Internet信息服務(wù)器遠(yuǎn)程管理的是______。A、TelnetB、RASC、FFPD、SMTP標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：Telnet是基于客戶機(jī)/服務(wù)器模式的服務(wù)系統(tǒng)，它由客戶軟件、服務(wù)器軟件以及Telnet通信協(xié)議等三部分組成。遠(yuǎn)程登錄服務(wù)是在Telnet協(xié)議的支持下，將相應(yīng)的屏幕顯示傳送到本地機(jī)器，并將本地的輸入送給遠(yuǎn)程計(jì)算機(jī)，由于這種服務(wù)基于Telnet協(xié)議且使用Telnet命令進(jìn)行遠(yuǎn)程登錄，故稱為T(mén)elnet遠(yuǎn)程登錄。RAS適用于遠(yuǎn)程訪問(wèn)服務(wù)，例如，使用撥號(hào)上網(wǎng)時(shí)，在遠(yuǎn)端的服務(wù)器上需要啟動(dòng)遠(yuǎn)程訪問(wèn)服務(wù)RAS。FTP是文件傳輸協(xié)議，用來(lái)通過(guò)網(wǎng)絡(luò)從一臺(tái)計(jì)算機(jī)向另一臺(tái)計(jì)算機(jī)傳送文件，它是因特網(wǎng)上繼WWW服務(wù)之后的另一項(xiàng)主要服務(wù)。用戶可以通過(guò)FTP客戶程序連接FTP服務(wù)器，然后利用FTP協(xié)議進(jìn)行文件的“下載”或“上傳”。SMTP是簡(jiǎn)單郵件管理協(xié)議，是一種通過(guò)計(jì)算機(jī)與其他網(wǎng)絡(luò)用戶進(jìn)行聯(lián)系的快速、簡(jiǎn)便、高效、價(jià)廉的現(xiàn)代化通信手段，是一種利用網(wǎng)絡(luò)交換信息的非交互式服務(wù)。在TCP/IP網(wǎng)絡(luò)上的大多數(shù)郵件管理程序使用SMTP協(xié)議來(lái)發(fā)信，并采用POP協(xié)議來(lái)保管用戶未能及時(shí)取走的郵件。16、在以下網(wǎng)絡(luò)應(yīng)用中，要求帶寬最高的應(yīng)用是______。A、可視電話B、數(shù)字電視C、撥號(hào)上網(wǎng)D、收發(fā)郵件標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在撥號(hào)上網(wǎng)和收發(fā)郵件應(yīng)用中，對(duì)帶寬的要求都不高，只是帶寬高時(shí)撥號(hào)上網(wǎng)和收發(fā)郵件的速度提高了。至于可視電話和數(shù)字電視，均要求帶寬越高越好，數(shù)字電視尤其如此。17、電子商務(wù)交易必須具備抗抵賴性，目的在于防止______。A、一個(gè)實(shí)體假裝成另一個(gè)實(shí)體B、參與此交易的一方否認(rèn)曾經(jīng)發(fā)生過(guò)此次交易C、他人對(duì)數(shù)據(jù)進(jìn)行非授權(quán)的修改、破壞D、信息從被監(jiān)視的通信過(guò)程中泄漏出去標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：通過(guò)身份認(rèn)證可以確定一個(gè)實(shí)體的身份，防止一個(gè)實(shí)體假裝成另一個(gè)實(shí)體；認(rèn)證與授權(quán)相結(jié)合，可以防止他人對(duì)數(shù)據(jù)進(jìn)行非授權(quán)的修改、破壞；保護(hù)信息的機(jī)密性可以防止信息從被監(jiān)視的通信過(guò)程中泄露出去。18、某個(gè)計(jì)算機(jī)中心有28臺(tái)微機(jī)，每臺(tái)微機(jī)有24個(gè)應(yīng)用，每個(gè)應(yīng)用占用1個(gè)端口地址，則這個(gè)計(jì)算機(jī)中心所有應(yīng)用的地址總數(shù)為_(kāi)_____。A、24B、28C、52D、672標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：28×24=672個(gè)地址。19、超文本是一種信息管理技術(shù)，其組織形式以______作為基本單位。A、文本(Text)B、節(jié)點(diǎn)(Node)C、鏈(Link)D、萬(wàn)維網(wǎng)(Web)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：超文本是一種非線性的網(wǎng)狀信息組織方法，它以節(jié)點(diǎn)為基本單位，鏈作為節(jié)點(diǎn)之間的聯(lián)想式關(guān)聯(lián)。一般地，節(jié)點(diǎn)是一個(gè)信息塊。在圖形用戶界面上，節(jié)點(diǎn)可以是字符串，也可以是圖像、聲音和動(dòng)畫(huà)等。20、______不能保障公司內(nèi)部網(wǎng)絡(luò)邊界的安全。A、在公司網(wǎng)絡(luò)與Internet或外界其他接口處設(shè)置防火墻B、公司以外網(wǎng)絡(luò)上用戶要訪問(wèn)公司網(wǎng)時(shí)，使用認(rèn)證授權(quán)系統(tǒng)C、禁止公司員工使用公司外部的電子郵件服務(wù)器D、禁止公司內(nèi)部網(wǎng)絡(luò)的用戶私自設(shè)置撥號(hào)上網(wǎng)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：計(jì)算機(jī)網(wǎng)絡(luò)安全主要是指計(jì)算機(jī)網(wǎng)絡(luò)抵御來(lái)自外界侵襲等應(yīng)采取的相應(yīng)措施，它是網(wǎng)絡(luò)信息安全的最外一層防線，目前主要通過(guò)采用安全防火墻系統(tǒng)、安全代理服務(wù)器、安全加密網(wǎng)關(guān)等來(lái)實(shí)現(xiàn)。計(jì)算機(jī)網(wǎng)絡(luò)安全主要包括網(wǎng)絡(luò)邊界的安全和網(wǎng)絡(luò)內(nèi)部的安全控制和防范。網(wǎng)絡(luò)邊界主要是指本單位(或部門(mén))的網(wǎng)絡(luò)與外界網(wǎng)絡(luò)或Internet互聯(lián)的出口邊界，其安全主要是針對(duì)經(jīng)邊界進(jìn)出訪問(wèn)和傳輸數(shù)據(jù)包要采取的控制和防范措施。內(nèi)部網(wǎng)絡(luò)應(yīng)當(dāng)采用統(tǒng)一的國(guó)際因特網(wǎng)出口，以便加強(qiáng)管理；計(jì)算機(jī)網(wǎng)絡(luò)與Internet或外界其他網(wǎng)絡(luò)接口處必須設(shè)置防火墻系統(tǒng)，該防火墻要具有加密功能或安全加密網(wǎng)關(guān)；要定期掃描網(wǎng)絡(luò)的安全漏洞，及時(shí)消除網(wǎng)絡(luò)安全的隱患；Internet或外界其他網(wǎng)絡(luò)上的授權(quán)用戶要通過(guò)安全防火墻或安全加密網(wǎng)關(guān)遠(yuǎn)程進(jìn)入時(shí)，必須配備電子印章認(rèn)證系統(tǒng)，只有認(rèn)證通過(guò)的授權(quán)用戶才可進(jìn)入。計(jì)算機(jī)網(wǎng)絡(luò)一般不用設(shè)置撥號(hào)訪問(wèn)服務(wù)器和提供modem接入，如確需設(shè)置，必須采取如下措施：設(shè)置訪問(wèn)控制服務(wù)器，對(duì)撥號(hào)上網(wǎng)的用戶身份、電話號(hào)碼等進(jìn)行驗(yàn)證；要求撥號(hào)用戶采用比較安全的口令，并確保不把用戶名和口令外傳給其他任何人；在撥號(hào)訪問(wèn)服務(wù)器和網(wǎng)絡(luò)之間設(shè)置安全防火墻，對(duì)遠(yuǎn)程訪問(wèn)進(jìn)程進(jìn)行控制和監(jiān)測(cè)；對(duì)撥號(hào)上網(wǎng)的電話號(hào)碼嚴(yán)格保密。21、某公司使用包過(guò)濾防火墻控制進(jìn)出公司局域網(wǎng)的數(shù)據(jù)，在不考慮使用代理服務(wù)器的情況下，下面描述錯(cuò)誤的是“該防火墻能夠______”。A、使公司員工只能訪問(wèn)Internet中與其有業(yè)務(wù)聯(lián)系的公司的IP地址B、僅允許HTTP協(xié)議通過(guò)C、使員工不能直接訪問(wèn)FTP服務(wù)端口號(hào)為21的FTP服務(wù)D、僅允許公司中具有某些特定IP地址的計(jì)算機(jī)可以訪問(wèn)外部網(wǎng)絡(luò)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：包過(guò)濾型防火墻工作在網(wǎng)絡(luò)層，對(duì)數(shù)據(jù)包的源及目的IP具有識(shí)別和控制作用，對(duì)于傳輸層，也只能識(shí)別數(shù)據(jù)包是TCP還是UDP及所用的端口信息。其優(yōu)點(diǎn)是，對(duì)每條傳入和傳出網(wǎng)絡(luò)的包實(shí)行低水平控制；每個(gè)IP包的字段都被檢查；可以識(shí)別和丟棄帶欺騙性源IP地址的包；是兩個(gè)網(wǎng)絡(luò)之間訪問(wèn)的惟一通道：通常被包含在路由器數(shù)據(jù)包中，不必用額外的系統(tǒng)來(lái)處理這個(gè)特征。其缺點(diǎn)是，不能防范黑客攻擊，不支持應(yīng)用層協(xié)議，訪問(wèn)控制粒度太粗糙。22、下圖所示的防火墻結(jié)構(gòu)屬于______。A、簡(jiǎn)單的雙宿主主機(jī)結(jié)構(gòu)B、單DMZ防火墻結(jié)構(gòu)C、帶有屏蔽路由器的單網(wǎng)段防火墻結(jié)構(gòu)D、雙DMZ防火墻結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：DMZ的中文名稱為“隔離區(qū)”，也稱“非軍事化區(qū)”。它是為了解決安裝防火墻后外部網(wǎng)絡(luò)不能訪問(wèn)內(nèi)部網(wǎng)絡(luò)服務(wù)器的問(wèn)題，而設(shè)立的一個(gè)非安全系統(tǒng)與安全系統(tǒng)之間的緩沖區(qū)。圖5-17所示的防火墻結(jié)構(gòu)中包括兩個(gè)防火墻。屏蔽路由器抵擋外部非法網(wǎng)絡(luò)的攻擊，并管理所有內(nèi)部網(wǎng)絡(luò)對(duì)DMZ的訪問(wèn)。堡壘主機(jī)管DMZ對(duì)于內(nèi)部網(wǎng)絡(luò)的訪問(wèn)。顯然本圖中只有一個(gè)DMZ，為單DMZ防火墻結(jié)構(gòu)。23、甲通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)給乙發(fā)消息，表示甲已同意與乙簽訂合同，不久后甲不承認(rèn)發(fā)過(guò)該消息。為了防止這種情況的出現(xiàn)，應(yīng)該在計(jì)算機(jī)網(wǎng)絡(luò)中采取______技術(shù)。A、數(shù)據(jù)壓縮B、數(shù)據(jù)加密C、數(shù)據(jù)備份D、數(shù)字簽名標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)字簽名是一種以電子形式存儲(chǔ)的消息簽名的方法。數(shù)字簽名不僅可以做到接收方能驗(yàn)證并鑒別發(fā)送方所宣稱的身份，而且發(fā)送方事后無(wú)法否認(rèn)所發(fā)報(bào)文的內(nèi)容，同時(shí)接收方本身不能去捏造所收到的報(bào)文。而防火墻是網(wǎng)絡(luò)的一種保護(hù)措施，它隔離內(nèi)部網(wǎng)和外部網(wǎng)，并提供訪問(wèn)控制和保密服務(wù)，使內(nèi)部網(wǎng)有選擇地與外部網(wǎng)進(jìn)行信息交換。由此可以發(fā)現(xiàn)只有數(shù)字簽名才能防止“甲不承認(rèn)發(fā)過(guò)該消息”這種情況發(fā)生。24、為了保證網(wǎng)絡(luò)的安全，常常使用防火墻技術(shù)。防火墻是______。A、為控制網(wǎng)絡(luò)訪問(wèn)而配置的硬件設(shè)備B、為防止病毒攻擊而編制的軟件C、指建立在內(nèi)外網(wǎng)絡(luò)邊界卜的過(guò)濾封鎖機(jī)制D、為了避免發(fā)生火災(zāi)專門(mén)為網(wǎng)絡(luò)機(jī)房建造的隔離墻標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：所謂防火墻是指建立在內(nèi)外網(wǎng)絡(luò)邊界上的過(guò)濾封鎖機(jī)制，它認(rèn)為內(nèi)部網(wǎng)絡(luò)是安全和可信賴的，而外部網(wǎng)絡(luò)是不安全和不可信賴的。防火墻的作用是防止不希望的、未經(jīng)授權(quán)的用戶進(jìn)入被保護(hù)的內(nèi)部網(wǎng)絡(luò)，通過(guò)邊界控制強(qiáng)化內(nèi)部網(wǎng)絡(luò)的安全策略。二、中文選擇題（含2小題）(本題共20題，每題1.0分，共20分。)螺旋模型綜合了(30)的優(yōu)點(diǎn)，并增加了(31)。25、螺旋模型綜合了(30)的優(yōu)點(diǎn)，并增加了(31)。A、瀑布模型和演化模型B、瀑布模型和噴泉模型C、演化模型和噴泉模型D、原型模型和噴泉模型標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析26、A、質(zhì)量評(píng)價(jià)B、進(jìn)度控制C、版本控制D、風(fēng)險(xiǎn)分析標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：螺旋模型將瀑布模型和演化模型相結(jié)合，它綜合了兩者的優(yōu)點(diǎn)，并增加了風(fēng)險(xiǎn)分析。它以原型為基礎(chǔ)，沿著螺線自內(nèi)向外旋轉(zhuǎn)，每旋轉(zhuǎn)一圈都要經(jīng)過(guò)制訂計(jì)劃、風(fēng)險(xiǎn)分析、實(shí)施工程、客戶評(píng)價(jià)等活動(dòng)，并開(kāi)發(fā)原型的一個(gè)新版本。經(jīng)過(guò)若干次螺旋上升的過(guò)程，得到最終軟件。噴泉模型描述的是面向(32)的開(kāi)發(fā)過(guò)程，反映了該開(kāi)發(fā)過(guò)程的(33)特征。27、噴泉模型描述的是面向(32)的開(kāi)發(fā)過(guò)程，反映了該開(kāi)發(fā)過(guò)程的(33)特征。A、數(shù)據(jù)流B、數(shù)據(jù)結(jié)構(gòu)C、對(duì)象D、構(gòu)件(Component)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析28、A、迭代和有間隙B、迭代和無(wú)間隙C、無(wú)迭代和有間隙D、無(wú)迭代和無(wú)間隙標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：噴泉模型主要用來(lái)描述面向?qū)ο蟮拈_(kāi)發(fā)過(guò)程。它體現(xiàn)了面向?qū)ο箝_(kāi)發(fā)過(guò)程的迭代和無(wú)間隙特征。迭代意味著模型中的開(kāi)發(fā)活動(dòng)常常需要多次重復(fù)：無(wú)間隙是指開(kāi)發(fā)活動(dòng)之間不存在明顯的邊界，各項(xiàng)開(kāi)發(fā)活動(dòng)往往交叉迭代地進(jìn)行。在下列要素中，不屬于DFD的是(35)。當(dāng)使用DFD對(duì)一個(gè)工資系統(tǒng)進(jìn)行建模時(shí)，(36)可以被認(rèn)定為外部實(shí)體。29、在下列要素中，不屬于DFD的是(35)。當(dāng)使用DFD對(duì)一個(gè)工資系統(tǒng)進(jìn)行建模時(shí)，(36)可以被認(rèn)定為外部實(shí)體。A、加B、數(shù)據(jù)流C、數(shù)據(jù)存儲(chǔ)D、聯(lián)系標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析30、A、接收工資單的銀行B、工資系統(tǒng)源代碼程序C、工資單D、工資數(shù)據(jù)庫(kù)的維護(hù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)流圖(DFD)，又稱數(shù)據(jù)流程圖，是一種便于用戶理解、分析系統(tǒng)數(shù)據(jù)流程的圖形工具。它擺脫了系統(tǒng)的物理內(nèi)容，精確地在邏輯上描述系統(tǒng)的功能、輸入、輸出和數(shù)據(jù)存儲(chǔ)等，是系統(tǒng)邏輯模型的重要組成部分。DFD由數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)和外部實(shí)體等四個(gè)要素構(gòu)成。外部實(shí)體是指存在于軟件系統(tǒng)之外的人員或組織，它指出系統(tǒng)所需數(shù)據(jù)的發(fā)源地和系統(tǒng)所產(chǎn)生數(shù)據(jù)的歸宿地。在UML提供的圖中，(37)用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互，(38)用于按時(shí)間順序描述對(duì)象間的交互。31、在UML提供的圖中，(37)用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互，(38)用于按時(shí)間順序描述對(duì)象間的交互。A、用例圖B、類圖C、對(duì)象圖D、部署圖標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析32、A、網(wǎng)絡(luò)圖B、狀態(tài)圖C、協(xié)作圖D、序列圖標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：UML提供了9種不同的模型圖來(lái)對(duì)系統(tǒng)建模。用例圖：以圖形化的方式描述系統(tǒng)與外部系統(tǒng)及用戶的交互。類圖：描述系統(tǒng)的對(duì)象結(jié)構(gòu)，它們顯示構(gòu)成系統(tǒng)的對(duì)象類，以及這些對(duì)象類之間的關(guān)系。對(duì)象圖：類似于類圖，但并不描述對(duì)象類，它們對(duì)實(shí)際的對(duì)象實(shí)例建模。序列圖：以圖形化的方式描述在一個(gè)用例或操作執(zhí)行過(guò)程中對(duì)象如何通過(guò)消息互相交互，說(shuō)明消息如何在對(duì)象之間被發(fā)送和接收，以及發(fā)送的順序。協(xié)作圖：類似于序列圖，但重點(diǎn)不是說(shuō)明消息的時(shí)間順序。它以一種網(wǎng)絡(luò)格式表現(xiàn)對(duì)象之間的交互。狀態(tài)圖：用于對(duì)一個(gè)特定對(duì)象的動(dòng)態(tài)行為建模，說(shuō)明了一個(gè)對(duì)象的生命周期，以及引起對(duì)象從一個(gè)狀態(tài)向另一個(gè)狀態(tài)轉(zhuǎn)換的事件?；顒?dòng)圖：用于以圖形化的方式描述一個(gè)業(yè)務(wù)過(guò)程或者一個(gè)用例的活動(dòng)的順序流。構(gòu)件圖：用來(lái)以圖形化的方式描述系統(tǒng)的物理結(jié)構(gòu)，它可以用來(lái)顯示程序代碼如何分解成模塊。部署圖：描述系統(tǒng)中硬件和軟件的物理架構(gòu)，描述構(gòu)成系統(tǒng)架構(gòu)的軟件構(gòu)件、處理器和設(shè)備。在表示多個(gè)數(shù)據(jù)流與加工之間關(guān)系的符號(hào)中，如圖4-3所示，下列符號(hào)分別表示(42)和(43)。33、在表示多個(gè)數(shù)據(jù)流與加工之間關(guān)系的符號(hào)中，如圖4-3所示，下列符號(hào)分別表示(42)和(43)。A、若A，則((B或C)或(B與C))B、若A或B，則CC、若A與B，則CD、若A，則(B或C)但非(B與C)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析34、A、若A，則((B或C)或(B與C))B、若A或B，則CC、若A與B，則CD、若A，則(B或C)但非(B與C)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在數(shù)據(jù)流圖中，如果有兩個(gè)以上的數(shù)據(jù)流指向一個(gè)加工，或是從一個(gè)加工中引出兩個(gè)以上的數(shù)據(jù)流，這些數(shù)據(jù)流之間往往存在一定的關(guān)系。根據(jù)題意，左圖表示有A則有B或C或兩者都有，右圖表示若A或B其中一個(gè)存在就有C。關(guān)于程序模塊優(yōu)化的啟發(fā)式規(guī)則有若干條，以下規(guī)則中不符合優(yōu)化原則的是(55)。如果一個(gè)模塊調(diào)用下層模塊時(shí)傳遞一個(gè)數(shù)據(jù)結(jié)構(gòu)，則這種耦合屬于(56)。35、關(guān)于程序模塊優(yōu)化的啟發(fā)式規(guī)則有若干條，以下規(guī)則中不符合優(yōu)化原則的是(55)。如果一個(gè)模塊調(diào)用下層模塊時(shí)傳遞一個(gè)數(shù)據(jù)結(jié)構(gòu)，則這種耦合屬于(56)。A、通過(guò)模塊的合并和分解，降低模塊的耦合度，提高模塊的內(nèi)聚度B、提高上層模塊的扇山，減少模塊調(diào)用的層次C、將模塊的作用范圍限制在模塊的控制范圍之內(nèi)D、降低模塊之間接口的復(fù)雜性，避免“病態(tài)連接”標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析36、A、簡(jiǎn)單耦合B、直接耦合C、標(biāo)記耦合D、控制耦合標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：一個(gè)模塊的扇入是指直接調(diào)用該模塊的上級(jí)模塊的個(gè)數(shù)，扇出是指該模塊直接調(diào)用的下級(jí)模塊的個(gè)數(shù)，扇入大表示模塊的復(fù)用程度高，扇出大表示模塊的復(fù)雜度高。因此，模塊的扇入應(yīng)盡量大，扇出不宜過(guò)大。在進(jìn)行軟件設(shè)計(jì)時(shí)，一般要注意以下三方面的問(wèn)題。(1)有效模塊化：降低耦合提高內(nèi)聚；使用高扇出使結(jié)構(gòu)最小化，當(dāng)深度增加時(shí)爭(zhēng)取提高扇入；將模塊的影響限制在模塊控制的范圍內(nèi)；評(píng)估模塊接口以降低復(fù)雜度和冗余并提高一致性；定義功能可以預(yù)測(cè)的模塊，但要避免過(guò)分限制模塊；力爭(zhēng)“受控入口”，避免“病態(tài)連接”：根據(jù)設(shè)計(jì)約束和可移植性需求，對(duì)軟件進(jìn)行打包。(2)內(nèi)聚：一般認(rèn)為，巧合、邏輯和時(shí)間上的聚合是低聚合度的表現(xiàn)，信息的聚合則屬于中等聚合度，順序的和功能的聚合是高聚合度的表現(xiàn)。(3)耦合：耦合是對(duì)程序結(jié)構(gòu)中模塊相互關(guān)聯(lián)的度量。耦合取決于各個(gè)模塊間接口的復(fù)雜程度、調(diào)用模塊的方式，以及哪些信息通過(guò)接口。耦合的強(qiáng)度依賴于以下幾個(gè)因素：①一個(gè)模塊對(duì)另一個(gè)模塊的調(diào)用；②一個(gè)模塊向另一個(gè)模塊傳遞的數(shù)據(jù)量：③一個(gè)模塊施加到另一個(gè)模塊的控制的多少；④模塊之間接口的復(fù)雜程度。在軟件設(shè)計(jì)過(guò)程中，應(yīng)盡量使用數(shù)據(jù)耦合，少用控制耦合，限制公共耦合的范圍，完全不用內(nèi)容耦合。軟件設(shè)計(jì)包括四個(gè)既獨(dú)立又相互聯(lián)系的活動(dòng)，分別為(57)、(58)、數(shù)據(jù)設(shè)計(jì)和過(guò)程設(shè)計(jì)。37、軟件設(shè)計(jì)包括四個(gè)既獨(dú)立又相互聯(lián)系的活動(dòng)，分別為(57)、(58)、數(shù)據(jù)設(shè)計(jì)和過(guò)程設(shè)計(jì)。A、用戶手冊(cè)設(shè)計(jì)B、語(yǔ)言設(shè)計(jì)C、體系結(jié)構(gòu)設(shè)計(jì)D、文檔設(shè)計(jì)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析38、A、文檔設(shè)計(jì)B、程序設(shè)計(jì)C、實(shí)用性設(shè)計(jì)D、接口設(shè)計(jì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件設(shè)計(jì)的模型是類似于金字塔外形的模型。最底層是數(shù)據(jù)設(shè)計(jì)，往上依次是體系結(jié)構(gòu)設(shè)計(jì)、接口設(shè)計(jì)和過(guò)程設(shè)計(jì)。數(shù)據(jù)設(shè)計(jì)將實(shí)體-關(guān)系圖中描述的對(duì)象和關(guān)系，以及數(shù)據(jù)字典中描述的詳細(xì)數(shù)據(jù)內(nèi)容轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。體系結(jié)構(gòu)設(shè)計(jì)定義軟件系統(tǒng)各主要成分之間的關(guān)系。接口設(shè)計(jì)根據(jù)數(shù)據(jù)流圖定義軟件內(nèi)部各成分之間、軟件與其他協(xié)同系統(tǒng)之間及軟件與用戶之間的交互機(jī)制。過(guò)程設(shè)計(jì)則是把結(jié)構(gòu)成分轉(zhuǎn)換成軟件的過(guò)程性描述。一個(gè)系統(tǒng)的模塊結(jié)構(gòu)圖如下所示，用{×，×，×}表示這個(gè)系統(tǒng)的測(cè)試模塊組合。下面的選項(xiàng)中(71)表示自頂向下的測(cè)試，(72)表示三明治式測(cè)試。39、一個(gè)系統(tǒng)的模塊結(jié)構(gòu)圖如下所示，用{×，×，×}表示這個(gè)系統(tǒng)的測(cè)試模塊組合。下面的選項(xiàng)中(71)表示自頂向下的測(cè)試，(72)表示三明治式測(cè)試。A、{A){A,B,C,D,E}{A，B，C，D，E，F(xiàn)，G，H，I，J，K}B、{F}{G){H}{I}{J}{K}{B，F(xiàn)，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F(xiàn)，G，H，I，J，K}C、{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A，B，C，D，E，F(xiàn)，G，H，I，J，K}D、{A}{F}{G}{H}{I}{J}{K}{B，F(xiàn)，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F(xiàn)，G，H，I，J，K}標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析40、A、{A}{A，B，C，D，E}{A，B，C，D，E，F(xiàn)，G，H，I，J，K}B、{F}{G}{H}{I}{J}{K}{B，F(xiàn)，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，E，G，H，I，J，K}C、{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A，B，C，D，E，F(xiàn)，G，H，I，J，K}D、{A}{F}{G}{H}{I}{J}{K}{B，F(xiàn)，G}{C，H}{D，I，J}{E，K}{A，B，C，D，E，F(xiàn)，G，H，I，J，K}標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：集成測(cè)試是將已分別通過(guò)測(cè)試的大單元按設(shè)計(jì)要求組合起來(lái)再進(jìn)行測(cè)試，以檢查這些單元之間的接口是否存在問(wèn)題。有自頂向下和自底向上集成方法、大棒集成方法與三明治集成方法。自頂向下法，從主控模塊開(kāi)始，沿著軟件的控制層次向下移動(dòng)，逐漸把各個(gè)模塊結(jié)合起來(lái)，在組裝過(guò)程中，可以使用深度優(yōu)先的策略或?qū)挾葍?yōu)先的策略。自底向上測(cè)試從“原子”模塊開(kāi)始集成以進(jìn)行測(cè)試。大棒集成方法先對(duì)每一個(gè)子模塊進(jìn)行測(cè)試(單元測(cè)試階段)，然后將所有模塊全部集成起來(lái)一次性進(jìn)行集成測(cè)試。三明治集成方法自兩頭向中間集成。在系統(tǒng)驗(yàn)收測(cè)試中，(76)是在一個(gè)模擬的環(huán)境下使用模擬數(shù)據(jù)運(yùn)行系統(tǒng)，(77)是在一個(gè)實(shí)際環(huán)境中使用真實(shí)數(shù)據(jù)運(yùn)行系統(tǒng)。41、在系統(tǒng)驗(yàn)收測(cè)試中，(76)是在一個(gè)模擬的環(huán)境下使用模擬數(shù)據(jù)運(yùn)行系統(tǒng)，(77)是在一個(gè)實(shí)際環(huán)境中使用真實(shí)數(shù)據(jù)運(yùn)行系統(tǒng)。A、驗(yàn)證測(cè)試B、審計(jì)測(cè)試C、確認(rèn)測(cè)試D、模塊測(cè)試標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析42、A、驗(yàn)證測(cè)試B、審計(jì)測(cè)試C、確認(rèn)測(cè)試D、模塊測(cè)試標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：確認(rèn)測(cè)試首先要進(jìn)行有效性測(cè)試及軟件配置審查，然后進(jìn)行驗(yàn)收測(cè)試和安裝測(cè)試，經(jīng)管理部門(mén)認(rèn)可和通過(guò)專家鑒定后，軟件可交付用戶使用。有效性測(cè)試是在一個(gè)模擬的環(huán)境下通過(guò)黑盒測(cè)試方法，使用模擬數(shù)據(jù)運(yùn)行系統(tǒng)，又稱α測(cè)試：驗(yàn)證測(cè)試是在一個(gè)實(shí)際環(huán)境中使用真實(shí)數(shù)據(jù)運(yùn)行系統(tǒng)，以用戶為主進(jìn)行測(cè)試，又稱β測(cè)試。如果一個(gè)軟件是給許多客戶使用的，大多數(shù)軟件廠商要使用幾種測(cè)試過(guò)程來(lái)發(fā)現(xiàn)那些可能只有最終用戶才能發(fā)現(xiàn)的錯(cuò)誤，(80)測(cè)試是由軟件的最終用戶在一個(gè)或多個(gè)用戶實(shí)際使用環(huán)境下來(lái)進(jìn)行的，(81)測(cè)試是由一個(gè)用戶在開(kāi)發(fā)者的場(chǎng)所來(lái)進(jìn)行的，測(cè)試的目的是尋找錯(cuò)誤的原因并改正之。43、如果一個(gè)軟件是給許多客戶使用的，大多數(shù)軟件廠商要使用幾種測(cè)試過(guò)程來(lái)發(fā)現(xiàn)那些可能只有最終用戶才能發(fā)現(xiàn)的錯(cuò)誤，(80)測(cè)試是由軟件的最終用戶在一個(gè)或多個(gè)用戶實(shí)際使用環(huán)境下來(lái)進(jìn)行的，(81)測(cè)試是由一個(gè)用戶在開(kāi)發(fā)者的場(chǎng)所來(lái)進(jìn)行的，測(cè)試的目的是尋找錯(cuò)誤的原因并改正之。A、AlphaB、BetaC、GammaD、Delta標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析44、A、AlphaB、BetaC、GammaD、Delta標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：如果一個(gè)軟件是給許多客戶使用的，而每個(gè)用戶都進(jìn)行正式的測(cè)試是不現(xiàn)實(shí)的，所以大多數(shù)軟件廠商使用一個(gè)被稱為Alpha測(cè)試和Beta測(cè)試的過(guò)程來(lái)發(fā)現(xiàn)那些似乎只有最終用戶才能發(fā)現(xiàn)的錯(cuò)誤。Alpha測(cè)試是由一個(gè)用戶在開(kāi)發(fā)者的場(chǎng)所進(jìn)行的，軟件在開(kāi)發(fā)者對(duì)用戶的“指導(dǎo)”下進(jìn)行測(cè)試，開(kāi)發(fā)者負(fù)責(zé)記錄錯(cuò)誤和使用中出現(xiàn)的問(wèn)題，因此Alpha測(cè)試是在一個(gè)受控的環(huán)境中進(jìn)行的。Beta測(cè)試是由軟件的最終用戶在一個(gè)或多個(gè)用戶場(chǎng)所來(lái)進(jìn)行的，開(kāi)發(fā)者通常不在現(xiàn)場(chǎng)，因此Beta測(cè)試的測(cè)試環(huán)境是不受控的。三、中文選擇題（含3小題）(本題共23題，每題1.0分，共23分。)軟件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了軟件過(guò)程能力的發(fā)展與改進(jìn)的程度，確立了一個(gè)軟件過(guò)程成熟程度的分級(jí)標(biāo)準(zhǔn)。在初始級(jí)，軟件過(guò)程定義幾乎處于無(wú)章法可循的狀態(tài)，軟件產(chǎn)品的成功往往依賴于個(gè)人的努力和機(jī)遇。在(9)，已建立了基本的項(xiàng)目管理過(guò)程，可對(duì)成本、進(jìn)度和功能特性進(jìn)行跟蹤。在(10)，用于軟件管理與工程兩方面的軟件過(guò)程均已文檔化、標(biāo)準(zhǔn)化，并形成了整個(gè)軟件組織的標(biāo)準(zhǔn)軟件過(guò)程。在已管理級(jí)，對(duì)軟件過(guò)程和產(chǎn)品質(zhì)量有詳細(xì)的度量標(biāo)準(zhǔn)。在(11)，通過(guò)對(duì)來(lái)自過(guò)程、新概念和新技術(shù)等方面的各種有用信息的定量分析，能夠不斷地、持續(xù)地對(duì)過(guò)程進(jìn)行改進(jìn)。45、軟件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了軟件過(guò)程能力的發(fā)展與改進(jìn)的程度，確立了一個(gè)軟件過(guò)程成熟程度的分級(jí)標(biāo)準(zhǔn)。在初始級(jí)，軟件過(guò)程定義幾乎處于無(wú)章法可循的狀態(tài)，軟件產(chǎn)品的成功往往依賴于個(gè)人的努力和機(jī)遇。在(9)，已建立了基本的項(xiàng)目管理過(guò)程，可對(duì)成本、進(jìn)度和功能特性進(jìn)行跟蹤。在(10)，用于軟件管理與工程兩方面的軟件過(guò)程均已文檔化、標(biāo)準(zhǔn)化，并形成了整個(gè)軟件組織的標(biāo)準(zhǔn)軟件過(guò)程。在已管理級(jí)，對(duì)軟件過(guò)程和產(chǎn)品質(zhì)量有詳細(xì)的度量標(biāo)準(zhǔn)。在(11)，通過(guò)對(duì)來(lái)自過(guò)程、新概念和新技術(shù)等方面的各種有用信息的定量分析，能夠不斷地、持續(xù)地對(duì)過(guò)程進(jìn)行改進(jìn)。A、可重復(fù)級(jí)B、管理級(jí)C、功能級(jí)D、成本級(jí)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析46、A、標(biāo)準(zhǔn)級(jí)B、已定義級(jí)C、可重復(fù)級(jí)D、優(yōu)化級(jí)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析47、A、分析級(jí)B、過(guò)程級(jí)C、優(yōu)化級(jí)D、管理級(jí)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，該文法屬于喬姆斯基定義的(18)文法，它不能產(chǎn)生串(19)。語(yǔ)言L={ambn｜m≥0，n≥1)的正規(guī)表達(dá)式是(20)。一個(gè)文法G=(N，T，P，S)，其中N是非終結(jié)符號(hào)的集合，T是終結(jié)符號(hào)的集合，P是產(chǎn)生式集合，S是開(kāi)始符號(hào)，令集合V=N∪T，那么G所描述的語(yǔ)言是(21)的集合。程序設(shè)計(jì)語(yǔ)言引入“類”的概念是為了解決數(shù)據(jù)保護(hù)問(wèn)題。C++語(yǔ)言將類的成員封裝在類體之中，使之具有一定的存取規(guī)則，這些規(guī)則規(guī)定了存取類的成員的權(quán)利，其中對(duì)于用Private說(shuō)明的成員，它(22)。48、已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，該文法屬于喬姆斯基定義的(18)文法，它不能產(chǎn)生串(19)。語(yǔ)言L={ambn｜m≥0，n≥1)的正規(guī)表達(dá)式是(20)。一個(gè)文法G=(N，T，P，S)，其中N是非終結(jié)符號(hào)的集合，T是終結(jié)符號(hào)的集合，P是產(chǎn)生式集合，S是開(kāi)始符號(hào)，令集合V=N∪T，那么G所描述的語(yǔ)言是(21)的集合。程序設(shè)計(jì)語(yǔ)言引入“類”的概念是為了解決數(shù)據(jù)保護(hù)問(wèn)題。C++語(yǔ)言將類的成員封裝在類體之中，使之具有一定的存取規(guī)則，這些規(guī)則規(guī)定了存取類的成員的權(quán)利，其中對(duì)于用Private說(shuō)明的成員，它(22)。A、0型B、1型C、2型D、3型標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析49、A、11B、1010C、1001D、101標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析50、A、a*bb*B、aa*bb*C、aa*b*D、a*b標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析51、A、由S推導(dǎo)出的所有符號(hào)串B、由S推導(dǎo)出的所有終結(jié)符號(hào)串C、V中所有符號(hào)組成的符號(hào)串D、V的閉包中的所有符號(hào)串標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析52、A、既能被該類的成員函數(shù)訪問(wèn)，又能被外界直接訪問(wèn)B、只能被該類的成員函數(shù)訪問(wèn)，外界不能直接訪問(wèn)C、不能被該類的成員函數(shù)訪問(wèn)，只能被外界直接訪問(wèn)D、既不能被該類的成員函數(shù)訪問(wèn)，也不能被外界直接訪問(wèn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)于空(1)，文法G[S]的產(chǎn)生式集合中的產(chǎn)生式均符合左線性文法的產(chǎn)生式規(guī)則，因此G[S]為左線性文法，即3型文法(正規(guī)文法)。對(duì)于空(2)，與正規(guī)文法G[S]對(duì)應(yīng)的正規(guī)表達(dá)式為(01｜10)+，該表達(dá)式無(wú)法產(chǎn)生字符串0011。對(duì)于空(3)，根據(jù)語(yǔ)言L的定義，其包含的符號(hào)串為0個(gè)或以上的a后面緊跟1個(gè)或以上的b組成的符號(hào)串，在各個(gè)答案中，只有A表示的含義與語(yǔ)言L相符。對(duì)于空(4)，由文法的定義直接得出答案。在C++語(yǔ)言中，共有三個(gè)存取規(guī)則規(guī)定存取類的成員的權(quán)利，分別為Public，Protected和Privateo其中Public表示既能被該類的成員函數(shù)訪問(wèn)，也能被派生類的成員函數(shù)訪問(wèn)，且能被外界直接訪問(wèn)；Protected表示既能被該類的成員函數(shù)訪問(wèn)，也能被派生類的成員函數(shù)訪問(wèn)，但不能被外界直接訪問(wèn)；Private則表示只能被該類的成員函數(shù)訪問(wèn)，不能被派生類的成員函數(shù)訪問(wèn)，也不能被外界直接訪問(wèn)。故空(5)的答案選B?？疾橄铝形姆ǎ篏(VT,VN,E，P)其中：VT={+，*，(，)，i)VN={E，T，F(xiàn)}E是開(kāi)始符號(hào)P：E→E+T｜TT→T*F｜FF→(E)｜IF*F+T是該文法的一個(gè)句型，其中，(28)是句柄，(29)是素短語(yǔ)(30)是該句型的直接推導(dǎo)，(31)是該句型的最左推導(dǎo)，(32)是該文法的一個(gè)句子。53、考查下列文法：G(VT,VN,E，P)其中：VT={+，*，(，)，i)VN={E，T，F(xiàn)}E是開(kāi)始符號(hào)P：E→E+T｜TT→T*F｜FF→(E)｜IF*F+T是該文法的一個(gè)句型，其中，(28)是句柄，(29)是素短語(yǔ)(30)是該句型的直接推導(dǎo)，(31)是該句型的最左推導(dǎo)，(32)是該文法的一個(gè)句子。A、FB、F*FC、F+TD、F*F+，T標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析54、A、FB、F*FC、F+TD、F*F+T標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析55、A、F*F+IB、F*F+T*FC、F*F+F*FD、i*i+T標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析56、A、F*F+T*FB、F*F+TC、F*(E)+TD、(E)*F+T標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析57、A、T+(i+i)B、i+(i+F)C、iD、(E)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)形式文法的定義可直接獲得本題的答案。句型F*F+T的推導(dǎo)過(guò)程如下：E→E+T→T+T→T*F+T→F*F+T，所以F是句型F*F+T相對(duì)于產(chǎn)生式T→F的直接短語(yǔ)，又因?yàn)樗窃摼湫偷淖钭笾苯佣陶Z(yǔ)，所以F是該句型的句柄。同理，可分析出句型F*F+T的短語(yǔ)有F，F(xiàn)*F，F(xiàn)*F+T。由于素短語(yǔ)中至少應(yīng)含有一個(gè)終結(jié)符，所以F不是素短語(yǔ)：由于F*F+T中包含了短語(yǔ)F*F，所以它也不是素短語(yǔ)。因此該句型的素短語(yǔ)是F*F。因?yàn)榫湫虵*F+T→F*F+T*F，所以F*F+T*F是該句型的直接推導(dǎo)。而F*F+T，F(xiàn)*F+T*F和i*i+T都不能由句型F*F+T直接推導(dǎo)出來(lái)。由于最左推導(dǎo)是對(duì)句型右部的最左非終結(jié)符進(jìn)行推導(dǎo)，所以在空(4)的選擇答案中只有(E)*F+T滿足此條件。因?yàn)榫渥邮莾H含終結(jié)符的句型，而在空(5)的供選擇答案中只有i有可能是句子，所以應(yīng)該選擇答案C。假設(shè)某程序語(yǔ)言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是開(kāi)始符號(hào)。考查該文法，稱句型(Sd(T)db)是S的一個(gè)(33)，其中，(34)是句柄：(35)是素短語(yǔ)；(36)是該句型的直接短語(yǔ)；(37)是短語(yǔ)。58、假設(shè)某程序語(yǔ)言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是開(kāi)始符號(hào)?？疾樵撐姆ǎQ句型(Sd(T)db)是S的一個(gè)(33)，其中，(34)是句柄：(35)是素短語(yǔ)；(36)是該句型的直接短語(yǔ)；(37)是短語(yǔ)。A、最左推導(dǎo)B、最右推導(dǎo)C、規(guī)范推導(dǎo)D、推導(dǎo)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析59、A、SB、bC、(T)D、sd(T)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析60、A、SB、bC、(T)D、sd(T)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析61、A、SB、S，(T)，bC、S，(T)，TdS，bD、[Sd(T)db]標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析62、A、[Sd(T)db]B、d(T)C、TdD、Sd(T)d標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：要正確解答本題需要清楚基本概念。最左(右)推導(dǎo)：任何一步推導(dǎo)過(guò)程σ→β(σ，β都是句型)都是對(duì)σ中的最左(最右)非終結(jié)符進(jìn)行替換，這種推導(dǎo)為最左(最右)推導(dǎo)。在形式語(yǔ)言中，最右推導(dǎo)常被稱為規(guī)范推導(dǎo)。按照最左推導(dǎo)和最右推導(dǎo)的規(guī)則，最終都不可能推出原來(lái)的句型。最后可以看出句型[Sd(T)db]是由一般推導(dǎo)推出的，步驟如下。S→(T)→(TdS)→(Tdb)→[Td(T)db]→[Sd(T)db]本題文法的推導(dǎo)樹(shù)如圖2-10所示。所以，S是句型相對(duì)于規(guī)則T→S占的直接短語(yǔ)，也是最左直接短語(yǔ)(句柄)。(T)盡句型相對(duì)于規(guī)則S→(T)的直接短語(yǔ)，對(duì)于問(wèn)題B，答案①是正確的。素短語(yǔ)是一個(gè)短語(yǔ)，它至少包含一個(gè)終結(jié)符，并除自身外不包含其他的素短語(yǔ)。在問(wèn)題C的備選答案中②③都滿足條件，所以對(duì)于問(wèn)題C，答案②③都正確。b是句型Sd(T)db相對(duì)于S→b的直接短語(yǔ)，S是句型Sd(T)db相對(duì)于T→S的直接短語(yǔ)，(T)是句型Sd(T)db相對(duì)于S→(T)的直接短語(yǔ)，所以問(wèn)題D的答案為②。由推導(dǎo)樹(shù)可知，無(wú)論如何無(wú)法從S推導(dǎo)出d(T)，Td或Sd(T)d，所以問(wèn)題E的答案是①。假設(shè)某程序語(yǔ)言的文法如下：S→SaT｜TT→TbR｜RT→PdR｜PP→fSg｜e其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是開(kāi)始符號(hào)。那么，此方法是(38方法。這種文法的語(yǔ)法分析通常采用優(yōu)先矩陣，優(yōu)先矩陣給出了該文法中各個(gè)終結(jié)符之間的優(yōu)先關(guān)系(大于，小于，等于，無(wú)關(guān)系)。在上述文法中，某些終結(jié)符之間的優(yōu)先關(guān)系如下：b(39)a：f(40)g；a(41)a；d(42)d。63、假設(shè)某程序語(yǔ)言的文法如下：S→SaT｜TT→TbR｜RT→PdR｜PP→fSg｜e其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是開(kāi)始符號(hào)。那么，此方法是(38方法。這種文法的語(yǔ)法分析通常采用優(yōu)先矩陣，優(yōu)先矩陣給出了該文法中各個(gè)終結(jié)符之間的優(yōu)先關(guān)系(大于，小于，等于，無(wú)關(guān)系)。在上述文法中，某些終結(jié)符之間的優(yōu)先關(guān)系如下：b(39)a：f(40)g；a(41)a；d(42)d。A、正規(guī)文法B、算符文法C、二義文法D、屬性文法標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析64、A、大于B、小于C、等于D、無(wú)關(guān)系標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析65、A、大于B、小于C、等于D、無(wú)關(guān)系標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析66、A、大于B、小于C、等于D、無(wú)關(guān)系標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析67、A、大于B、小于C、等于D、無(wú)關(guān)系標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：所謂算符文法，可以描述如下：如果在一個(gè)文法G中，不含有形如“U→A…B…”的產(chǎn)生式，其中A，B∈Vn，則G為算符文法。也就是說(shuō)，如果G是算符文法，那么G的任何產(chǎn)生式的右部都不會(huì)出現(xiàn)兩個(gè)非終結(jié)符號(hào)相鄰的情況，而且，對(duì)算符文法而言，也不會(huì)產(chǎn)生兩個(gè)非終結(jié)符號(hào)相鄰出現(xiàn)的句型。這種性質(zhì)意味著，如果把終結(jié)符號(hào)看做廣義運(yùn)算符，而把非終結(jié)符號(hào)看做廣義運(yùn)算的對(duì)象，則在算符文法的任何句型中，兩相鄰運(yùn)算符之間的運(yùn)算對(duì)象至多只有一個(gè)，而不會(huì)出現(xiàn)其間運(yùn)算對(duì)象個(gè)數(shù)不確定的情況。這樣就使得廣義運(yùn)算總是按照中綴形式出現(xiàn)的，對(duì)語(yǔ)法分析工作非常有益。對(duì)于給定的文法G，可以逐個(gè)檢查G的各產(chǎn)生式，查看它們的右部是否含有相鄰出現(xiàn)的非終結(jié)符號(hào)，以確定G是否為算符文法，然后再構(gòu)造相應(yīng)的優(yōu)先矩陣。若此矩陣中無(wú)多重定義的元素，同理則可確認(rèn)一算符優(yōu)先文法。在算符文法中，一般按照如下規(guī)則判斷終結(jié)符之間的優(yōu)先關(guān)系。當(dāng)且僅當(dāng)G中有形如“U→…ab…”或者“U→…aBb…”的產(chǎn)生式，a=b；當(dāng)且僅當(dāng)G中有形如“U→…aA…”的產(chǎn)生式，且有或者“A=+=＞b…”或者“A=+=＞…aB”時(shí)，a＞b；當(dāng)且僅當(dāng)G中有形如“U→…Ab…”的產(chǎn)生式，且有或者“A=+=＞a…”或者“A=+=＞…aB”時(shí)，a＞b。如果算符文法G的任何一對(duì)終結(jié)符號(hào)之間，至多只有3種算符優(yōu)先關(guān)系——等于、大于或者小于——成立，則稱G為算符優(yōu)先文法。軟件水平考試（中級(jí)）軟件設(shè)計(jì)師上午（基礎(chǔ)知識(shí)）試題章節(jié)練習(xí)試卷第2套一、中文選擇題(本題共10題，每題1.0分，共10分。)1、高級(jí)程序設(shè)計(jì)語(yǔ)言中用于描述程序中的運(yùn)算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖莀_____。A、語(yǔ)句B、語(yǔ)義C、語(yǔ)用D、語(yǔ)法標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：語(yǔ)法：由程序設(shè)計(jì)語(yǔ)言的基本符號(hào)組成程序中的各個(gè)語(yǔ)法成分(包括程序)的一組規(guī)則，其中由基本符號(hào)構(gòu)成的符號(hào)(單詞)書(shū)寫(xiě)規(guī)則稱為詞法規(guī)則，由符號(hào)(單詞)構(gòu)成語(yǔ)法成分的規(guī)則稱為語(yǔ)法規(guī)則。程序語(yǔ)言的語(yǔ)法可通過(guò)形式語(yǔ)言進(jìn)行描述。語(yǔ)義：程序語(yǔ)言中按語(yǔ)法規(guī)則構(gòu)成的各個(gè)語(yǔ)法成分的含義，可分為靜態(tài)語(yǔ)義和動(dòng)態(tài)語(yǔ)義。語(yǔ)用：表示構(gòu)成語(yǔ)言的各個(gè)記號(hào)和使用者的關(guān)系，涉及符號(hào)的來(lái)源、使用和影響。2、下面的C程序代碼段在運(yùn)行中會(huì)出現(xiàn)______錯(cuò)誤。inti=0；while(i＜10)；{i=i+1；}A、語(yǔ)法B、類型不匹配C、變量定義D、動(dòng)態(tài)語(yǔ)義標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：語(yǔ)義錯(cuò)誤分為動(dòng)態(tài)語(yǔ)義錯(cuò)誤和靜態(tài)語(yǔ)義錯(cuò)誤，靜態(tài)語(yǔ)義錯(cuò)誤發(fā)生在編譯階段，動(dòng)態(tài)語(yǔ)義錯(cuò)誤發(fā)生在運(yùn)行階段。3、程序設(shè)計(jì)語(yǔ)言提供了基本類型及其相關(guān)的操作，而______則允許開(kāi)發(fā)者自定義一種新的類型及其相關(guān)的操作。A、對(duì)象B、實(shí)例C、類D、引用標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：類是面向?qū)ο笳Z(yǔ)言必須提供的、由用戶定義的數(shù)據(jù)類型，它將具有相同狀態(tài)、操作和訪問(wèn)機(jī)制的多個(gè)對(duì)象抽象成一個(gè)對(duì)象類。在定義了類以后，屬于這種類的一個(gè)對(duì)象稱為類實(shí)例或類對(duì)象。4、對(duì)于下面的文法G[S]，______是其句子(從S出發(fā)開(kāi)始推導(dǎo))。G[S]:S→M｜(S，M)M→P｜MPP→a｜b｜c(diǎn)｜...｜x｜x｜zA、[(a，f)]B、[(fac,bb)，g]C、(abc)D、[c,(da)]標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：若文法G的開(kāi)始符號(hào)為S，那么從開(kāi)始符號(hào)S能推導(dǎo)出的符號(hào)串稱為文法的一個(gè)句型，即α是文法G的一個(gè)句型，當(dāng)且僅當(dāng)有如下推導(dǎo)。若X是文法G的一個(gè)句型，且，則稱X是文法G的一個(gè)句子。5、與逆波蘭式ab+-c*d-對(duì)應(yīng)的中綴表達(dá)式是______。A、a-b-c*dB、-(a+b)*c-dC、-a+b*c-dD、(a+b)*(-c-d)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：逆波蘭式把運(yùn)算符寫(xiě)在運(yùn)算對(duì)象的后面，所以也稱為后綴式。這種表示法的優(yōu)點(diǎn)是根據(jù)運(yùn)算對(duì)象和運(yùn)算符的出現(xiàn)次序進(jìn)行計(jì)算，不需要使用括號(hào)。用棧結(jié)構(gòu)實(shí)現(xiàn)后綴式的計(jì)算是很方便的，一般的方法是：自左至右掃描后綴式，遇到運(yùn)算對(duì)象時(shí)就將其壓入棧中，遇到k元運(yùn)算符時(shí)就從棧中彈出k項(xiàng)進(jìn)行運(yùn)算，并將結(jié)果壓入棧中，當(dāng)表達(dá)式被掃描完時(shí)，棧頂元素就是表達(dá)式的運(yùn)算結(jié)果。6、編譯程序進(jìn)行詞法分析時(shí)不能______。A、過(guò)濾源程序中的注釋B、掃描源程序并識(shí)別記號(hào)C、指出出錯(cuò)行號(hào)D、查出拼錯(cuò)的保留字(關(guān)鍵字)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：詞法分析的任務(wù)是對(duì)源程序從前到后(從左到右)逐個(gè)字符進(jìn)行掃描，從中識(shí)別出一個(gè)個(gè)“單詞”符號(hào)，所以不能識(shí)別記號(hào)。7、對(duì)于以下編號(hào)為①、②、③的正規(guī)式，正確的說(shuō)法是______。①(aa*｜ab)*b②(a｜b)*b③[(a｜b)*｜aa]*bA、正規(guī)式①②等價(jià)B、正規(guī)式①③等價(jià)C、正規(guī)式②③等價(jià)D、正規(guī)式①②②互不等價(jià)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：由于正規(guī)式①產(chǎn)生的字符串為a*b或ab*b，②產(chǎn)生的字符串為a*b或b*b，③產(chǎn)生的字符串為a*b或b*b，故②③等價(jià)。8、編譯的優(yōu)化工作對(duì)于下面程序段構(gòu)造的控制流程圖有______個(gè)基本塊。A、1B、2C、3D、4標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：基本塊的劃分有以下3個(gè)步驟。第1步：滿足下列條件之一的任意語(yǔ)句可以充當(dāng)入口。①程序的第一個(gè)語(yǔ)句；②能由條件轉(zhuǎn)移語(yǔ)句或無(wú)條件轉(zhuǎn)移語(yǔ)句轉(zhuǎn)移到的語(yǔ)句：③緊跟在條件轉(zhuǎn)移語(yǔ)句后面的語(yǔ)句。第2步：根據(jù)第1步求出的每一入口語(yǔ)句，構(gòu)成其所屬的基本塊。①由該入口語(yǔ)句到另一入口語(yǔ)句(不包括該入口語(yǔ)句)之間的語(yǔ)句序列：②由該入口語(yǔ)句到一轉(zhuǎn)移語(yǔ)句(包括該轉(zhuǎn)移語(yǔ)句)之間的語(yǔ)句序列：③由該入口語(yǔ)句到一停止轉(zhuǎn)移語(yǔ)句(包括該轉(zhuǎn)移語(yǔ)句)之間的語(yǔ)句序列。第3步：凡是未被納入某一基本塊中的語(yǔ)句，都是程序中控制流程無(wú)法到達(dá)的語(yǔ)句，也是不會(huì)被執(zhí)行到的語(yǔ)句，可以從程序中刪除。根據(jù)上述步驟，我們知道所給程序段的第1，4，8，10句為入口，第11句是停止語(yǔ)句，沒(méi)有要?jiǎng)h除的語(yǔ)句。于是該程序段可分為4個(gè)基本塊。9、文法G[S]：S→xSx｜y所描述的語(yǔ)言是______(n≥0)。A、(xux)nB、xyxnC、xynxD、xnyxn標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)文法所描述的推導(dǎo)規(guī)則，推導(dǎo)過(guò)程是這樣的：S→xSx→x2Sx2→x3Sx3→...→xnSxn→xnyxn同時(shí)又有xSx→xyx；x2Sx2→x2yx2，...因此從兩個(gè)式子得出規(guī)律：字符串中間只有一個(gè)y，兩邊有相同數(shù)目的x。10、與正規(guī)式(a｜b)*等價(jià)的正規(guī)式為_(kāi)_____。A、a*｜b*B、a*b*C、(a*b*)*D、(ab)*標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：正規(guī)式(a｜b)*表示字符a和b組成的任何長(zhǎng)度的字符串(a和b的位置任意)。a*｜b*表示由若干個(gè)a組成的字符串，或者是由若干個(gè)b組成的任何長(zhǎng)度的字符串。a*b*薩表示由若干個(gè)a后跟若干個(gè)b所組成的任何長(zhǎng)度的字符串(a在b前面)。(ab)*表示每個(gè)ab所組成的任何長(zhǎng)度的字符串(ab不能分離)。(a*b*)*表示由字符a和b組成的任何長(zhǎng)度的字符串(若干個(gè)a后面跟若干個(gè)b，b后面再跟若干個(gè)a)。只有(a*b*)*與(a｜b)*含義相同，因此正規(guī)式(a｜b)*與(a*b*)*是等價(jià)的。二、中文選擇題（含2小題）(本題共18題，每題1.0分，共18分。)以下不屬于算法的基本特征的是(7)。窮舉法的適用范圍是(8)。11、以下不屬于算法的基本特征的是(7)。窮舉法的適用范圍是(8)。A、有確切定義的B、可行的C、可描述的D、不能有二義性標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析12、A、一切問(wèn)題B、解的個(gè)數(shù)極多的問(wèn)題C、解的個(gè)數(shù)不太多的問(wèn)題D、不適合設(shè)計(jì)算法標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題是考查算法的基本特征以及窮舉法的適用范圍，這些都很好理解，相信大家都能選擇正確。設(shè)求解某問(wèn)題的遞歸算法如下：F(intn){ifn=1{Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解該算法的計(jì)算時(shí)間時(shí)，僅考慮算法Move所做的計(jì)算為主要計(jì)算，且Move為常數(shù)級(jí)算法。則算法F的計(jì)算時(shí)間T(n)的遞推關(guān)系式為(9)；設(shè)算法Move的計(jì)算時(shí)間為k，當(dāng)n=4時(shí)，算法F的計(jì)算時(shí)間為(10)。13、設(shè)求解某問(wèn)題的遞歸算法如下：F(intn){ifn=1{Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解該算法的計(jì)算時(shí)間時(shí)，僅考慮算法Move所做的計(jì)算為主要計(jì)算，且Move為常數(shù)級(jí)算法。則算法F的計(jì)算時(shí)間T(n)的遞推關(guān)系式為(9)；設(shè)算法Move的計(jì)算時(shí)間為k，當(dāng)n=4時(shí)，算法F的計(jì)算時(shí)間為(10)。A、T(n)=T(n-1)+1B、T(n)=2T(n-1)C、T(n)=2T(n-1)+1D、T(n)=2T(n+1)+1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析14、A、14kB、15kC、16kD、17k標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：考慮遞推關(guān)系時(shí)，只要看else部分，顯然有：T(n)=2T(n-1)+1。T(1)=1，據(jù)上述遞推關(guān)系可得T(4)=15。遞歸算法的執(zhí)行過(guò)程，一般來(lái)說(shuō)，可先后分成(12)和(13)兩個(gè)階段。15、遞歸算法的執(zhí)行過(guò)程，一般來(lái)說(shuō)，可先后分成(12)和(13)兩個(gè)階段。A、試探B、遞推C、枚舉D、分析標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析16、A、回溯B、回歸C、返回D、合成標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：遞歸算法的執(zhí)行過(guò)程分遞推和回歸兩個(gè)階段。在遞推階段，由較復(fù)雜的問(wèn)題的求解推到比原問(wèn)題簡(jiǎn)單一些的問(wèn)題的求解。在回歸階段，當(dāng)獲得最簡(jiǎn)單情況的解后，逐級(jí)返回，依次獲得稍復(fù)雜問(wèn)題的解。若一個(gè)問(wèn)題的求解既可以用遞歸算法，也可以用遞推算法，則往往用(14)算法，因?yàn)?15)。17、若一個(gè)問(wèn)題的求解既可以用遞歸算法，也可以用遞推算法，則往往用(14)算法，因?yàn)?15)。A、先遞歸后遞推B、先遞推后遞歸C、遞歸D、遞推標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析18、A、遞推的效率比遞歸高B、遞歸宜于問(wèn)題分解C、遞歸的效率比遞推高D、遞推宜于問(wèn)題分解標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：遞歸算法的執(zhí)行過(guò)程分遞推和回歸兩個(gè)階段。在遞推階段，由較復(fù)雜的問(wèn)題的求解推到比原問(wèn)題簡(jiǎn)單一些的問(wèn)題的求解。在回歸階段，當(dāng)獲得最簡(jiǎn)單情況的解后，逐級(jí)返回，依次獲得稍復(fù)雜問(wèn)題的解。這顯然比單一的遞推要復(fù)雜，所以在兩種算法都能解決問(wèn)題的情況下，我們應(yīng)選擇遞推算法，因?yàn)樗男室冗f歸高。在下列算法設(shè)計(jì)方法中，(16)在求解問(wèn)題的過(guò)程中并不從整體最優(yōu)上加以考慮，而是作出在當(dāng)前看來(lái)是最好的選擇。利用該設(shè)計(jì)方法可以解決(17)問(wèn)題。19、在下列算法設(shè)計(jì)方法中，(16)在求解問(wèn)題的過(guò)程中并不從整體最優(yōu)上加以考慮，而是作出在當(dāng)前看來(lái)是最好的選擇。利用該設(shè)計(jì)方法可以解決(17)問(wèn)題。A、分治法B、貪心法C、動(dòng)態(tài)規(guī)劃法D、回溯法標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析20、A、排序B、檢索C、背包D、0/1背包標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：貪心法是這樣的一種解題方法：逐步給出解的各部分，在每一步“貪婪地”選擇最好的部分解，但不顧及這樣選擇對(duì)整體的影響，因此一般得到的不是最好的解。解決背包問(wèn)題：有不同價(jià)值、不同重量的物品n件，求從這n件物品中選取一部分物品的選擇方案，使選中物品的總重量不超過(guò)指定的限制重量，但選中物品的價(jià)值之和最大。較高效率地解決背包問(wèn)題一般用遞歸和貪心算法，而背包問(wèn)題規(guī)模不是很大的時(shí)候，也可以采用窮舉法。在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼(Huffman)算法可以用來(lái)構(gòu)造具有(18)的二叉樹(shù)，這是一種采用了(19)的算法。21、在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼(Huffman)算法可以用來(lái)構(gòu)造具有(18)的二叉樹(shù)，這是一種采用了(19)的算法。A、前綴碼B、最優(yōu)前綴碼C、后綴碼D、最優(yōu)后綴碼標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析22、A、貪心B、分治C、遞推D、回溯標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：給定一個(gè)序列的集合，若不存在一個(gè)序列是另一個(gè)序列的前綴，則該序列集合稱為前綴碼。相反，給定一個(gè)序列的集合，若不存在一個(gè)序列是另一個(gè)序列的后綴，則該序列集合稱為后綴碼。平均碼長(zhǎng)或文件總長(zhǎng)最小的前綴編碼稱為最優(yōu)的前綴碼，最優(yōu)的前綴碼對(duì)文件的壓縮效果亦最佳。利用哈夫曼樹(shù)很容易求出給定字符集及其概率分布的最優(yōu)前綴碼。哈夫曼編碼是一種應(yīng)用廣泛且非常有效的數(shù)據(jù)壓縮技術(shù)，該技術(shù)一般可將數(shù)據(jù)文件壓縮掉20%～90%，其壓縮效率取決于被壓縮文件的特征。在構(gòu)造哈夫曼樹(shù)的過(guò)程中，每次都是選取兩棵最小權(quán)值的二叉樹(shù)進(jìn)行合并，因此使用的是貪心算法。以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為O(nlogn)。下面的排序算法中，最壞情況下計(jì)算時(shí)間可以達(dá)到O(nlogn)的是(21)，該算法采用的設(shè)計(jì)方法是(22)。23、以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為O(nlogn)。下面的排序算法中，最壞情況下計(jì)算時(shí)間可以達(dá)到O(nlogn)的是(21)，該算法采用的設(shè)計(jì)方法是(22)。A、歸并排序B、插入排序C、選擇排序D、冒泡排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析24、A、分治法B、貪心法C、動(dòng)態(tài)規(guī)劃方法D、回溯法標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：直接插入排序、簡(jiǎn)單選擇排序和冒泡排序最壞情況下的計(jì)算時(shí)間可以達(dá)到O(n*n)，而歸并排序的時(shí)間在最壞情況下可達(dá)到O(nlogn)。歸并是分治策略的一個(gè)典型應(yīng)用。對(duì)于求取兩個(gè)長(zhǎng)度為n的字符串的最長(zhǎng)公共子序列(LCS)問(wèn)題，利用(24)策略可以有效地避免子串最長(zhǎng)公共子序列的重復(fù)計(jì)算，得到時(shí)間復(fù)雜度為O(n2)的正確算法。串＜1，0，0，1，O，1，0，1＞和＜0，1，0，1，1,0,1，1＞的最長(zhǎng)公共子序列的長(zhǎng)度為(25)。25、對(duì)于求取兩個(gè)長(zhǎng)度為n的字符串的最長(zhǎng)公共子序列(LCS)問(wèn)題，利用(24)策略可以有效地避免子串最長(zhǎng)公共子序列的重復(fù)計(jì)算，得到時(shí)間復(fù)雜度為O(n2)的正確算法。串＜1，0，0，1，O，1，0，1＞和＜0，1，0，1，1,0,1，1＞的最長(zhǎng)公共子序列的長(zhǎng)度為(25)。A、分治B、貪心C、動(dòng)態(tài)規(guī)劃D、分支—限界標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析26、A、3B、4C、5D、6標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：經(jīng)常會(huì)遇到復(fù)雜問(wèn)題不能簡(jiǎn)單地分解成幾個(gè)子問(wèn)題，而會(huì)分解出一系列子問(wèn)題的情況。簡(jiǎn)單地采用把大問(wèn)題分解成子問(wèn)題，并綜合子問(wèn)題的解導(dǎo)出大問(wèn)題解的方法，則問(wèn)題求解的時(shí)間會(huì)按問(wèn)題規(guī)模呈冪級(jí)數(shù)增加。為了節(jié)約重復(fù)求相同子問(wèn)題的時(shí)間，引入一個(gè)數(shù)組，不管它們是否對(duì)最終解有用，把所有子問(wèn)題的解存于該數(shù)組中，這就是動(dòng)態(tài)規(guī)劃法所采用的基本方法。利用貪心法求解0/1背包問(wèn)題時(shí)，(26)能夠確保獲得最優(yōu)解。用動(dòng)態(tài)規(guī)劃方求解O/1背包問(wèn)題時(shí)，將“用前i個(gè)物品來(lái)裝容量是x的背包”的0/1背包問(wèn)題記為KNAP(1，i，X)設(shè)fi(X)是KNAP(1，i，X)最優(yōu)解的效益值，第j個(gè)物品的重量和放入背包后取得效益值分別為W和p(j=1～n)，則依次求解f0(X)，f1(X)，…，fn(X)的過(guò)程中使用的遞推關(guān)系式為(27)。27、利用貪心法求解0/1背包問(wèn)題時(shí)，(26)能夠確保獲得最優(yōu)解。用動(dòng)態(tài)規(guī)劃方求解O/1背包問(wèn)題時(shí)，將“用前i個(gè)物品來(lái)裝容量是x的背包”的0/1背包問(wèn)題記為KNAP(1，i，X)設(shè)fi(X)是KNAP(1，i，X)最優(yōu)解的效益值，第j個(gè)物品的重量和放入背包后取得效益值分別為W和p(j=1～n)，則依次求解f0(X)，f1(X)，…，fn(X)的過(guò)程中使用的遞推關(guān)系式為(27)。A、優(yōu)先選取重量最小的物品B、優(yōu)先選取效益最大的物品C、優(yōu)先選取單位重量效益最大的物品D、沒(méi)有任何準(zhǔn)則標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析28、A、fi(X)=min{fi-1(X),fi-1(X)+Pi}B、fi(X)=max{fi-1(X),fi-1(X-Wi)+Pi}C、fi(X)=min{fi-1(X-Wi),fi-1(X-Wi)+Pi)D、fi(X)=max{fi-1(x-Wi),fi-1(X)+Pi}標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：背包問(wèn)題描述如下：有不同價(jià)值、不同重量的物品n件，求從這n件物品中選取一部分物品的選擇方案，使選中物品的總重量不超過(guò)指定的限制重量，但選中物品的價(jià)值和最大。0/1背包：對(duì)于每一種物品I裝入背包只有一種選擇，即要么裝入要么不裝入，不能裝入多次或只裝入部分。部分背包則是對(duì)于每一種物品I可以只裝入部分。貪心法就是不求最優(yōu)解，只求可行解的思想，只是局部最優(yōu)，不考慮整體最優(yōu)性。因此對(duì)于貪心法關(guān)鍵是貪心準(zhǔn)則。對(duì)于0/1背包，貪心法之所以不一定得到最優(yōu)解是因?yàn)樗鼰o(wú)法保證最終能將背包容量占滿，背包空間的閑置使得背包所裝物品的總價(jià)值降低了。動(dòng)態(tài)規(guī)劃法是將一個(gè)不容易解決的較大問(wèn)題劃分為若干個(gè)易于解決的小問(wèn)題。三、中文選擇題（含3小題）(本題共74題，每題1.0分，共74分。)在某超市里有一個(gè)收銀員，且同時(shí)最多允許有n個(gè)顧客購(gòu)物，我們可以將顧客和收銀員看成是兩類不同的進(jìn)程，且工作流程如圖3-7所示。為了利用PV操作正確地協(xié)調(diào)這兩類進(jìn)程之間的工作，設(shè)置了三個(gè)信號(hào)量S1，S2和Sn，且初值分別為0，0和n。這樣在圖中的a處應(yīng)填寫(xiě)(13)，在圖中的b1，b2處應(yīng)分別填寫(xiě)(14)，在圖中的c1、c2處應(yīng)分別填寫(xiě)(15)。29、在某超市里有一個(gè)收銀員，且同時(shí)最多允許有n個(gè)顧客購(gòu)物，我們可以將顧客和收銀員看成是兩類不同的進(jìn)程，且工作流程如圖3-7所示。為了利用PV操作正確地協(xié)調(diào)這兩類進(jìn)程之間的工作，設(shè)置了三個(gè)信號(hào)量S1，S2和Sn，且初值分別為0，0和n。這樣在圖中的a處應(yīng)填寫(xiě)(13)，在圖中的b1，b2處應(yīng)分別填寫(xiě)(14)，在圖中的c1、c2處應(yīng)分別填寫(xiě)(15)。A、P(S1)B、P(S2)C、P(Sn)D、P(Sn)，P(S1)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析30、A、P(Sn)，V(S2)B、P(Sn)，V(S1)C、P(S2)，V(S1)D、V(S1)，P(S2)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析31、A、P(S1)，V(S2)B、P(Sn)，V(S1)C、P(S2)，V(S1)D、V(S1)，P(S2)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：進(jìn)程之間存在相互制約的關(guān)系，這就是進(jìn)程的同步和互斥。有多種方法可以解決進(jìn)程之間的同步和互斥問(wèn)題，其中常用的一種是信號(hào)量方法。設(shè)一個(gè)整型變量S，同一個(gè)隊(duì)列相對(duì)應(yīng)。在S上定義兩種操作：P操作和V操作。執(zhí)行一次P操作，信號(hào)量S減1，S≥0時(shí)，調(diào)用P操作的進(jìn)程繼續(xù)執(zhí)行；S＜0時(shí)，該進(jìn)程被阻塞，并且被插入到等待隊(duì)列中。執(zhí)行一次V操作，信號(hào)量S加1，當(dāng)S≥0時(shí)，調(diào)用V操作的進(jìn)程繼續(xù)執(zhí)行：S≤0時(shí)，從信號(hào)量S對(duì)應(yīng)的等待隊(duì)列中選出一個(gè)進(jìn)程進(jìn)入就緒狀態(tài)。在本題中，超市是公有資源，所以設(shè)置一個(gè)互斥信號(hào)量Sn，初值為n。當(dāng)顧客進(jìn)入超市時(shí)，首先要P(Sn)，離開(kāi)時(shí)V(Sn)。因?yàn)轭櫩瓦M(jìn)程和收銀員進(jìn)程之間是同步關(guān)系，整個(gè)超市只有一個(gè)收銀員，一次只能有一個(gè)顧客付款，所以必須為收銀員進(jìn)程及顧客進(jìn)程各設(shè)置一個(gè)私有信號(hào)量S1和S2，初值分別為0，0。顧客買完?yáng)|西，去付款時(shí)，執(zhí)行V(S1)，通知收銀員有顧客付款。收銀員進(jìn)程此時(shí)就可以執(zhí)行P(S1)，進(jìn)入收費(fèi)。收費(fèi)完畢，收銀員進(jìn)程執(zhí)行V(S2)，通知顧客進(jìn)程。而顧客進(jìn)程此時(shí)繼續(xù)執(zhí)行P(S2)，即可離開(kāi)收銀臺(tái)。最后，執(zhí)行V(Sn)，離開(kāi)超市，釋放資源。一臺(tái)PC計(jì)算機(jī)系統(tǒng)啟動(dòng)時(shí)，首先執(zhí)行的是(30)，然后加載(31)。在設(shè)備管理中，虛擬設(shè)備的引入和實(shí)現(xiàn)是為了充分利用設(shè)備，提高系統(tǒng)效率，采用(32)來(lái)模擬低速設(shè)備(輸入機(jī)或打印機(jī))的工作。32、一臺(tái)PC計(jì)算機(jī)系統(tǒng)啟動(dòng)時(shí)，首先執(zhí)行的是(30)，然后加載(31)。在設(shè)備管理中，虛擬設(shè)備的引入和實(shí)現(xiàn)是為了充分利用設(shè)備，提高系統(tǒng)效率，采用(32)來(lái)模擬低速設(shè)備(輸入機(jī)或打印機(jī))的工作。A、主引導(dǎo)記錄B、分區(qū)引導(dǎo)記錄C、BIOS引導(dǎo)程序D、引導(dǎo)扇區(qū)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析33、A、主引導(dǎo)記錄和引導(dǎo)驅(qū)動(dòng)器的分區(qū)表，并執(zhí)行主引導(dǎo)記錄B、分區(qū)引導(dǎo)記錄、配置系統(tǒng)，并執(zhí)行分區(qū)引導(dǎo)記錄C、操作系統(tǒng)，如Windows98/NT/2000/XP、UNIX等D、相關(guān)支撐軟件標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析34、A、Spooling技術(shù)，利用磁帶設(shè)備B、Spooling技術(shù)，利用磁盤(pán)設(shè)備C、脫機(jī)批處理系統(tǒng)D、移臂調(diào)度和旋轉(zhuǎn)調(diào)度技術(shù)，利用磁盤(pán)設(shè)備標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：每當(dāng)開(kāi)機(jī)時(shí)自動(dòng)執(zhí)行BIOS引導(dǎo)程序，它主要執(zhí)行如下任務(wù)。(1)標(biāo)識(shí)和配置所有的即插即用設(shè)備。如果系統(tǒng)有即插即用設(shè)備，系統(tǒng)將搜索和測(cè)試所有安裝的即插即用設(shè)備，并為它們分配DMA通道、IRQ及需要的其他設(shè)備。(2)完成加電自檢。加電自檢主要監(jiān)測(cè)和測(cè)試內(nèi)存、端口和鍵盤(pán)等設(shè)備。(3)對(duì)引導(dǎo)驅(qū)動(dòng)器可引導(dǎo)分區(qū)定位。在CMOS中，用戶可以設(shè)置系統(tǒng)中的引導(dǎo)順序，以便對(duì)引導(dǎo)驅(qū)動(dòng)器的可引導(dǎo)分區(qū)重新定位。大多數(shù)系統(tǒng)的引導(dǎo)順序是首先是軟驅(qū)，然后是硬驅(qū)，再次是CD-ROM驅(qū)動(dòng)器。(4)加載主引導(dǎo)記錄及引導(dǎo)驅(qū)動(dòng)器的分區(qū)表，執(zhí)行主引導(dǎo)記錄MBR。主引導(dǎo)記錄在硬盤(pán)上找到可引導(dǎo)分區(qū)后，將其分區(qū)引導(dǎo)記錄裝入內(nèi)存，并將控制權(quán)交給分區(qū)引導(dǎo)記錄。有分區(qū)引導(dǎo)記錄定位根目錄，然后裝入操作系統(tǒng)。由此可知，問(wèn)題(1)的答案是C，(2)的答案是A。Spooling技術(shù)及脫機(jī)的輸入/輸出技術(shù)，是為了緩和CPU的高速與I/O設(shè)備的低速間的矛盾而引入的。該技術(shù)利用了專門(mén)的外圍控制機(jī)將低速I/O設(shè)備上的數(shù)據(jù)傳送到高速設(shè)備上，或者相反。但是當(dāng)引入多道程序后，完全可以利用其中的一道程序來(lái)模擬脫機(jī)輸入時(shí)的外圍控制機(jī)的功能，把低速的I/O設(shè)備上的數(shù)據(jù)傳送到高速磁盤(pán)上：再利用另一道程序來(lái)模擬脫機(jī)輸出時(shí)的外圍控制機(jī)的功能，把高速磁盤(pán)上的數(shù)據(jù)傳送到低速的設(shè)備上。這樣便可以在主機(jī)的控制下實(shí)現(xiàn)脫機(jī)輸入/輸出的功能。此時(shí)的外圍操作與CPU對(duì)數(shù)據(jù)的處理同時(shí)進(jìn)行，我們將這種在聯(lián)機(jī)情況下實(shí)現(xiàn)的同時(shí)外圍操作稱為Spooling。采用假脫機(jī)技術(shù)，可以將低速的獨(dú)占設(shè)備改造成一種可共享的設(shè)備，而且一臺(tái)物理設(shè)備可以對(duì)應(yīng)若干臺(tái)虛擬的同類設(shè)備。Spooling系統(tǒng)必須有高速、大容量并且可隨機(jī)存取的外存支持。故問(wèn)題(3)的答案是B。如圖3-12所示的樹(shù)型文件中，方框表示目錄，圓圈表示文件，“/”表示路徑的分隔符，“/”在路徑之首表示根目錄。在圖3-12中，(34)。假設(shè)當(dāng)前目錄是D1，進(jìn)程A以如下兩種方式打開(kāi)文件f1。方式①fd1=open("(35)/f1"，o_RDONLY)；方式②fd1：=open("/D1/W1/f1"，o_RDONLY)；其中，方式①的工作效率比方式②的工作效率高，因?yàn)椴捎梅绞舰俚奈募到y(tǒng)(36)。35、如圖3-12所示的樹(shù)型文件中，方框表示目錄，圓圈表示文件，“/”表示路徑的分隔符，“/”在路徑之首表示根目錄。在圖3-12中，(34)。假設(shè)當(dāng)前目錄是D1，進(jìn)程A以如下兩種方式打開(kāi)文件f1。方式①fd1=open("(35)/f1"，o_RDONLY)；方式②fd1：=open("/D1/W1/f1"，o_RDONLY)；其中，方式①的工作效率比方式②的工作效率高，因?yàn)椴捎梅绞舰俚奈募到y(tǒng)(36)。A、子目錄W2中文件f2和子目錄D2中文件f2是完全相同的B、子目錄W2中文件f2和了目錄D2中文件f2是不相同的C、子目錄W2中文件f2和子目錄D2中文件f2是可能相同也可能不相同的D、樹(shù)型文件系統(tǒng)中不允許出現(xiàn)相同名字的文件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析36、A、/D1/W1B、D1/W1C、W1D、f1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析37、A、可以直接訪問(wèn)根目錄下的文件f1B、可以從當(dāng)前路徑開(kāi)始查找需要訪問(wèn)的文件f1C、只需要訪問(wèn)一次磁盤(pán)，就可以讀取文件f1，而方式②需要兩次D、只需要訪問(wèn)一次磁盤(pán)，就可以讀取文件f1，而方式②需要三次標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：樹(shù)型目錄結(jié)構(gòu)允許用戶在自己的目錄中使用與其他用戶文件系統(tǒng)相同的文件名，因此子目錄W2中文件f2和子目錄D2中的文件f2可能相同也可能不同，但是訪問(wèn)一個(gè)文件需要給出完整路徑和文件名。被操作數(shù)的最高位移入“進(jìn)位”位，其余所有位接收其相鄰低位值，最低位移入。的操作是(17)指令。被操作數(shù)的最高位保持不變，其余所有位接收其相鄰高位值，最低位移到“進(jìn)位”位中的操作是(18)指令。在程序執(zhí)行過(guò)程中改變按程序計(jì)數(shù)器順序讀出指令的指令屬于(19)。相對(duì)尋址方式的實(shí)際地址是(20)。特權(quán)指令在多用戶、多任務(wù)的計(jì)算機(jī)系統(tǒng)中必不可少，它主要用于(21)。38、被操作數(shù)的最高位移入“進(jìn)位”位，其余所有位接收其相鄰低位值，最低位移入。的操作是(17)指令。被操作數(shù)的最高位保持不變，其余所有位接收其相鄰高位值，最低位移到“進(jìn)位”位中的操作是(18)指令。在程序執(zhí)行過(guò)程中改變按程序計(jì)數(shù)器順序讀出指令的指令屬于(19)。相對(duì)尋址方式的實(shí)際地址是(20)。特權(quán)指令在多用戶、多任務(wù)的計(jì)算機(jī)系統(tǒng)中必不可少，它主要用于(21)。A、邏輯左移B、算術(shù)左移C、乘2運(yùn)算D、除2運(yùn)算標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析39、A、邏輯左移B、算術(shù)左移C、乘2運(yùn)算D、除2運(yùn)算標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析40、A、特權(quán)指令B、傳送指令C、輸入/輸出指令D、轉(zhuǎn)移指令標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析41、A、程序計(jì)數(shù)器的內(nèi)容加上指令中形式地址值B、基址寄存器的內(nèi)容加上指令中形式地址值C、指令中形式地址中的內(nèi)容D、棧頂內(nèi)容標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析42、A、檢查用戶的權(quán)限B、系統(tǒng)硬件自檢和配置C、用戶寫(xiě)匯編程序時(shí)調(diào)用D、系統(tǒng)資源的分配和管理標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：算術(shù)移位中左移則在空位補(bǔ)0，右移補(bǔ)符號(hào)位。邏輯移位無(wú)論左移、右移都補(bǔ)0。循環(huán)移位是把移動(dòng)空位由移出的位來(lái)填補(bǔ)的移位，又分帶符號(hào)位移動(dòng)的大循環(huán)和不帶符號(hào)位移動(dòng)的小循環(huán)。其中算術(shù)左移等于作乘2的操作，而算術(shù)右移等于作除2的操作。程序計(jì)數(shù)器是一個(gè)指針，控制器從這里取得指令的地址，再?gòu)膬?nèi)存中得到指令。只有改變程序順序執(zhí)行的指令才會(huì)改變程序計(jì)數(shù)器的值，在提供的答案中只有轉(zhuǎn)移指令符合。相對(duì)尋址、基址尋址、變址尋址這幾種尋址方式有類似的地方，都是將一個(gè)寄存器內(nèi)的地址加上指令中的地址值的和作為需要的地址。不同的地方在于使用的寄存器不同，具體比較如表1-1所示。為保護(hù)系統(tǒng)資源的正確分配和利用，把“啟動(dòng)I/O”等一類可能影響系統(tǒng)安全的指令定義為特權(quán)指令。一些高級(jí)的微處理器有不同的工作狀態(tài)，在不同的狀態(tài)下可以執(zhí)行不同的指令，使用不同的微處理器資源，這樣能保證系統(tǒng)的穩(wěn)定性。直接存儲(chǔ)器訪問(wèn)(DMA)是一種快速傳遞大量數(shù)據(jù)常用的技術(shù)。工作過(guò)程大致如下。(1)向CPU申請(qǐng)DMA傳送。(2