軟件設(shè)計(jì)師基礎(chǔ)知識(shí)（選擇題）模擬試卷2（共249題）

軟件設(shè)計(jì)師基礎(chǔ)知識(shí)（選擇題）模擬試卷2（共9套）（共249題）軟件設(shè)計(jì)師基礎(chǔ)知識(shí)（選擇題）模擬試卷第1套一、中文選擇題（含2小題）(本題共44題，每題1.0分，共44分。)若每個(gè)像素具有8位的顏色深度，則可表示(1)種不同的顏色，若某個(gè)圖像具有640×480像素點(diǎn)，其未壓縮的原始數(shù)據(jù)需占用(2)字節(jié)的存儲(chǔ)空間。1、若每個(gè)像素具有8位的顏色深度，則可表示(1)種不同的顏色，若某個(gè)圖像具有640×480像素點(diǎn)，其未壓縮的原始數(shù)據(jù)需占用(2)字節(jié)的存儲(chǔ)空間。A、8B、128C、256D、512標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析2、A、1024B、19200C、38400D、307200標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：每個(gè)像素具有8位的顏色深度，即用8位顏色表示一個(gè)像素，因此可表示28＝256種不同的顏色。圖像具有640×480像素點(diǎn)，意思是說(shuō)該圖像的水平方向?yàn)?40像素，垂直方向?yàn)?80像素，而已知顏色深度為8位(1字節(jié)，1Byte)，所以，該圖像所需存儲(chǔ)空間為640×480×8÷8＝307200B聲音的三要素為音調(diào)、音強(qiáng)和音色，其中音色是由混入基音的(1)決定的。若對(duì)聲音以22.05kHz的采樣頻率、8位采樣深度進(jìn)行采樣，則10分鐘雙聲道立體聲的存儲(chǔ)量為(2)字節(jié)。3、聲音的三要素為音調(diào)、音強(qiáng)和音色，其中音色是由混入基音的(1)決定的。若對(duì)聲音以22.05kHz的采樣頻率、8位采樣深度進(jìn)行采樣，則10分鐘雙聲道立體聲的存儲(chǔ)量為(2)字節(jié)。A、響度B、泛音C、高音D、波形聲音標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析4、A、26460000B、441000C、216000000D、108000000標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：聲音是一種由物體振動(dòng)而產(chǎn)生的波。當(dāng)物體振動(dòng)時(shí)，周圍的空氣不斷地壓縮和放松，并向四周擴(kuò)散，就產(chǎn)生聲波。當(dāng)聲波的壓力傳到人的耳朵時(shí)，人耳朵便可聽(tīng)到物體振動(dòng)的聲音。音響技術(shù)所指的聲音主要是指頻率范圍在20Hz～20kHz，即人的聽(tīng)覺(jué)器官能感覺(jué)到的范圍。人的耳朵可聽(tīng)見(jiàn)的可聞聲，其三要素是音強(qiáng)(音量)、音調(diào)、音色。音調(diào)與聲音的頻率有關(guān)，頻率高則聲音高，頻率低則給人的感覺(jué)聲音低沉。音強(qiáng)是對(duì)聲音強(qiáng)度的衡量，取決于聲音的幅度(振幅大小)。音色是由混入基音的泛音決定的。每個(gè)基音又都有其固有的頻率和不同音強(qiáng)的泛音，從而使得每個(gè)聲音具有特殊的音色效果。采樣是指按一定時(shí)間間隔采集聲音樣本，每秒鐘采集多少個(gè)聲音樣本，通常用采樣頻率表示。采樣頻率指每秒鐘取得聲音樣本的次數(shù)。采樣頻率越高，聲音的質(zhì)量也就越好。人耳的分辨率很有限，所以太高的頻率就分辨不出好壞來(lái)。采樣頻率一般分為22.05kHz、44.1kHz、48kHz三個(gè)等級(jí)，22.05kHz只能達(dá)到FM廣播的聲音品質(zhì)，44.1kHz是CD音質(zhì)，48kHz則是DVDAudio或?qū)I(yè)領(lǐng)域才會(huì)采用。根據(jù)以上分析，10分鐘聲音、雙聲道、8位采樣深度、22.05kHz采樣頻率，存儲(chǔ)量為10×60×22050×8×2÷8＝26460000字節(jié)多媒體應(yīng)用需要對(duì)龐大的數(shù)據(jù)進(jìn)行壓縮，常見(jiàn)的壓縮編碼方法可分為兩大類，一類是無(wú)損壓縮法，另一類是有損壓縮法，也稱(1)。(2)屬于無(wú)損壓縮法。5、多媒體應(yīng)用需要對(duì)龐大的數(shù)據(jù)進(jìn)行壓縮，常見(jiàn)的壓縮編碼方法可分為兩大類，一類是無(wú)損壓縮法，另一類是有損壓縮法，也稱(1)。(2)屬于無(wú)損壓縮法。A、熵編碼B、熵壓縮法C、MPEG壓縮法D、JPEG壓縮法標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析6、A、MPEG壓縮B、子帶編碼C、Huffman編碼D、模型編碼標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：信息理論認(rèn)為，若信源編碼的熵大于信源的實(shí)際熵，則該信源中一定存在冗余度。去掉冗余不會(huì)減小信息量，仍可原樣恢復(fù)數(shù)據(jù)；但若減少了熵，則數(shù)據(jù)不能完全恢復(fù)。不過(guò)在允許的范圍內(nèi)損失一定的熵，數(shù)據(jù)可以近似地恢復(fù)。根據(jù)壓縮過(guò)程中是否減少了熵，目前常用的壓縮編碼方法可以分為兩大類：一類是無(wú)損壓縮編碼法(LosslessCompressionCoding)，也稱冗余壓縮法或熵編碼法；另一類是有損壓縮編碼法(LossCompressionCoding)，也稱為熵壓縮法，如圖9-5所示。注意，熵編碼法和熵壓縮法(壓縮熵法)是不一樣的，前者是無(wú)損壓縮方式，后者是有損壓縮方式。無(wú)損壓縮法去掉或減少了數(shù)據(jù)中的冗余，但這些冗余值是可以重新插入到數(shù)據(jù)中的，因此，這種壓縮是可逆的，也稱為無(wú)失真壓縮。為了去除數(shù)據(jù)中的冗余度，常常要考慮信源的統(tǒng)計(jì)特性，或建立信源的統(tǒng)計(jì)模型，因此許多適用的冗余度壓縮技術(shù)均可歸結(jié)于統(tǒng)計(jì)編碼方法。此外，統(tǒng)計(jì)編碼技術(shù)在各種熵壓縮方法中也經(jīng)常會(huì)用到。統(tǒng)計(jì)編碼方法有哈夫曼編碼、算術(shù)編碼、游程編碼等。冗余壓縮法由于不會(huì)產(chǎn)生失真，因此在多媒體技術(shù)中一般用于文本、數(shù)據(jù)及應(yīng)用軟件的壓縮，它能保證完全地恢復(fù)原始數(shù)據(jù)。但這種方法壓縮比較低，如LZ編碼、游程編碼、哈夫曼編碼的壓縮比一般在2:1～5:1之間。有損壓縮法壓縮了熵，減小了信息量。因?yàn)殪囟x為平均信息量，而損失的信息是不能再恢復(fù)的，因此這種壓縮法是不可逆的。熵壓縮主要有兩大類：特征抽取和量化。特征抽取的編碼方法如基于模型的編碼、分形編碼等。對(duì)于實(shí)際應(yīng)用而言，量化是更為通用的熵壓縮技術(shù)，它包括特征提取、零記憶量化、預(yù)測(cè)編碼、直接映射、變換編碼等，其中預(yù)測(cè)編碼和變換編碼是最常見(jiàn)的實(shí)用壓縮編碼方法。熵壓縮法由于允許一定程度的失真，因而可用于對(duì)圖像、聲音、動(dòng)態(tài)視頻等數(shù)據(jù)的壓縮。如采用混合編碼的JPEG、MPEG等標(biāo)準(zhǔn)，對(duì)于自然景物的灰度圖像，一般可壓縮幾倍到幾十倍，而對(duì)于自然景物的彩色圖像，壓縮比將達(dá)到幾十倍甚至上百倍；采用自適應(yīng)差分脈沖編碼調(diào)制的聲音數(shù)據(jù)，壓縮比通常能做到4:1～8:1；動(dòng)態(tài)視頻數(shù)據(jù)的壓縮比最為可觀，采用混合編碼的多媒體系統(tǒng)，壓縮比通?？蛇_(dá)100:1～400:1。(1)反映了類間的一種層次關(guān)系，而(2)反映了一種整體與部分的關(guān)系。7、(1)反映了類間的一種層次關(guān)系，而(2)反映了一種整體與部分的關(guān)系。A、繼承B、組合C、封裝D、多態(tài)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析8、A、繼承B、組合C、封裝D、多態(tài)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析相對(duì)于DES算法而言，RSA算法的(1)，因此，RSA(2)。9、相對(duì)于DES算法而言，RSA算法的(1)，因此，RSA(2)。A、加密密鑰和解密密鑰是不相同的B、加密密鑰和解密密鑰是相同的C、加密速度比DES要高D、解密速度比DES要高標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析10、A、更適用于對(duì)文件加密B、保密性不如DESC、可用于對(duì)不同長(zhǎng)度的消息生成消息摘要D、可以用于數(shù)字簽名標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：DES是一種秘密密鑰算法(對(duì)稱密鑰算法)，加密和解密使用同樣的密鑰。RSA是一種公開(kāi)密鑰算法(非對(duì)稱密鑰算法)，加密和解密使用不同的密鑰。它的主要缺點(diǎn)是，要想達(dá)到好的安全性，要求密鑰長(zhǎng)度至少有1024位(相比之下，對(duì)稱密鑰算法只需要128位)，這使得它在加密大量數(shù)據(jù)時(shí)速度非常慢，所以實(shí)踐中它被廣泛用于密鑰分發(fā)以及數(shù)字簽名或小批量數(shù)據(jù)加密。而對(duì)稱密鑰算法卻適合對(duì)文件等大量數(shù)據(jù)進(jìn)行加密。數(shù)字簽名是(1)，數(shù)字摘要(也稱為數(shù)字指紋)是指(2)。11、數(shù)字簽名是(1)，數(shù)字摘要(也稱為數(shù)字指紋)是指(2)。A、一種使用公鑰加密的身份表示B、一種使用密鑰加密的身份表示C、一種使用對(duì)稱密鑰加密的身份表示D、一種使用不可逆算法加密的身份表示標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析12、A、一種基于特定算法的文件，其內(nèi)容和長(zhǎng)度有關(guān)B、一種與特定文件相關(guān)的數(shù)據(jù)，由指定文件可以生成這些數(shù)據(jù)C、一種由特定文件得出的且不能由其它任何文件得出的數(shù)據(jù)D、一種由特定文件得出的或者是文件略做調(diào)整后可以得出的數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)簽名的目的在于表明身份不可抵賴。在交易過(guò)程中，身份的認(rèn)證、消息的認(rèn)證很重要。參與數(shù)字簽名的有收、發(fā)雙方和起公證作用的第三方。要求經(jīng)過(guò)數(shù)字簽名之后，發(fā)送方不能否認(rèn)發(fā)出的消息不是自己發(fā)的；接收方可以確認(rèn)發(fā)送方的真實(shí)身份，但不能偽造發(fā)送方的簽名，也不能否認(rèn)沒(méi)有收到發(fā)送方的消息；第三方可以對(duì)這個(gè)消息的傳遞過(guò)程作證，但是它不能偽造這個(gè)過(guò)程。這些規(guī)定就要求發(fā)送方要將它的公鑰在第三方進(jìn)行登記認(rèn)證，發(fā)送時(shí)，發(fā)送方先用它的私鑰加密消息，進(jìn)而用接收方的公鑰加密，接收方收到加密之后的消息后，先用自己的私鑰解密，進(jìn)而用發(fā)送方的公鑰解密得到消息內(nèi)容，這就是一般所說(shuō)的非對(duì)稱加密解密的過(guò)程。由于發(fā)送方的公鑰在第三方進(jìn)行了登記，根據(jù)公鑰推測(cè)私鑰會(huì)非常困難，因此只有發(fā)送方擁有相應(yīng)的私鑰，才能得出用其公鑰解密消息，從而證實(shí)發(fā)送方的身份。數(shù)字摘要技術(shù)屬于消息認(rèn)證范疇。這里所說(shuō)的“特定文件”是指合法的發(fā)送方發(fā)出的文件，“特定”是指文件的身份。這樣的文件在內(nèi)容調(diào)整后，不影響由它得出的數(shù)字摘要的合法性，此時(shí)數(shù)字摘要也會(huì)發(fā)生變化。這里所說(shuō)的“指定文件”是指?jìng)卧煺咭獋卧斓奈募?，偽造者試圖使根據(jù)該文件生成的數(shù)字摘要跟合法的數(shù)字摘要一樣。對(duì)于數(shù)字摘要有如下要求：接收的輸入報(bào)文數(shù)據(jù)沒(méi)有長(zhǎng)度限制；對(duì)于任何輸入報(bào)文數(shù)據(jù)，生成固定長(zhǎng)度的摘要；根據(jù)輸入報(bào)文能方便地得出摘要；難以根據(jù)指定的摘要生成一個(gè)指定的報(bào)文；難以生成兩個(gè)只有相同摘要的不同報(bào)文。某C語(yǔ)言程序中，x是一個(gè)浮點(diǎn)型變量，m是一個(gè)值為正整數(shù)的整型常量，表達(dá)式x%m(x被m除取余數(shù))在(1)時(shí)會(huì)報(bào)錯(cuò)，這是一種(2)錯(cuò)誤。13、某C語(yǔ)言程序中，x是一個(gè)浮點(diǎn)型變量，m是一個(gè)值為正整數(shù)的整型常量，表達(dá)式x%m(x被m除取余數(shù))在(1)時(shí)會(huì)報(bào)錯(cuò)，這是一種(2)錯(cuò)誤。A、編譯B、預(yù)處理C、編輯D、運(yùn)行標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析14、A、詞法B、語(yǔ)法C、語(yǔ)義D、運(yùn)行標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：動(dòng)手編過(guò)C語(yǔ)言程序的人都知道在x%m中，要求x、m都為整數(shù)，若x為浮點(diǎn)型，在TC中編譯時(shí)會(huì)報(bào)錯(cuò)“Illegaluseoffloatingpoint…”，所以根本不能運(yùn)行。ANSIC標(biāo)準(zhǔn)規(guī)定可以在C語(yǔ)言源程序中加入一些“預(yù)處理命令”，以改進(jìn)程序設(shè)計(jì)環(huán)境，提高編程效率。這些預(yù)處理命令是由ANSIC統(tǒng)一規(guī)定的，但是它并非C語(yǔ)言本身的組成部分，不能直接對(duì)它們進(jìn)行編譯(因?yàn)榫幾g程序不能識(shí)別它們)。必須在對(duì)程序進(jìn)行通常所說(shuō)的編譯(包括詞法語(yǔ)法分析、代碼生成及優(yōu)化等)之前，先對(duì)程序中這些特殊的命令進(jìn)行“預(yù)處理”，即根據(jù)預(yù)處理命令對(duì)程序作相應(yīng)的處理。C語(yǔ)言提供的預(yù)處理功能主要有三種：宏定義(#define…)、文件包含(#include…)和條件編譯(#ifdef…#else…#endif)。在編譯過(guò)程的詞法分析階段，編譯程序從左到右一個(gè)字符一個(gè)字符地讀入源文件，對(duì)構(gòu)成源文件的字符流進(jìn)行掃描和分解，識(shí)別出一個(gè)個(gè)具有具體含義的單詞，即邏輯上緊密相連的字符串。在此階段查出的錯(cuò)誤稱為詞法錯(cuò)誤，比如，當(dāng)讀入while保留字時(shí)，源文件中寫成了while，錯(cuò)把i寫成了1。接下來(lái)是語(yǔ)法分析階段，它是在詞法分析的基礎(chǔ)上將單詞序列分解成各類語(yǔ)法短語(yǔ)，如分解出if…else…語(yǔ)句、賦值語(yǔ)句等。在此階段查出的錯(cuò)誤屬于語(yǔ)法錯(cuò)誤。程序代碼中的錯(cuò)誤可分為語(yǔ)法錯(cuò)誤和語(yǔ)義錯(cuò)誤。程序語(yǔ)言的語(yǔ)法表述的是語(yǔ)言的形式，或者說(shuō)是語(yǔ)言的樣子和結(jié)構(gòu)。程序語(yǔ)言還有更重要的一個(gè)方面，就是附著于語(yǔ)言結(jié)構(gòu)上的語(yǔ)義。語(yǔ)義揭示了程序本身的含義、施加于語(yǔ)言結(jié)構(gòu)上的限制或者要執(zhí)行的動(dòng)作。程序語(yǔ)言的語(yǔ)義分為靜態(tài)語(yǔ)義和動(dòng)態(tài)語(yǔ)義。編譯時(shí)進(jìn)行的是靜態(tài)語(yǔ)義的分析，主要包括：檢查語(yǔ)言結(jié)構(gòu)的語(yǔ)義是否正確，即是否結(jié)構(gòu)正確的句子所表示的意思也合法；執(zhí)行規(guī)定的語(yǔ)義動(dòng)作，如表達(dá)式的求值、符號(hào)表的填寫、中間代碼的生成等。整除取余運(yùn)算符“%”的有效運(yùn)算對(duì)象是兩個(gè)整數(shù)。在形式上，只要“%”的兩個(gè)運(yùn)算對(duì)象存在，其語(yǔ)法就是正確的；在語(yǔ)義上，“%”的運(yùn)算對(duì)象中有浮點(diǎn)數(shù)則不符合整除取余運(yùn)算的含義。因此，這是運(yùn)算對(duì)象與運(yùn)算符的類型不匹配錯(cuò)誤，屬于靜態(tài)語(yǔ)義錯(cuò)誤，在編譯階段可以發(fā)現(xiàn)該錯(cuò)誤。運(yùn)行錯(cuò)誤指程序在運(yùn)行過(guò)程中出現(xiàn)的錯(cuò)誤。例如：inta,b,c;scanf("%d%d",&a,&b);c=b/a;printf("c=%d\n",c);程序沒(méi)有錯(cuò)，能運(yùn)行，但是如果輸入a的值為0，就會(huì)出現(xiàn)錯(cuò)誤，在TC中會(huì)在屏幕上報(bào)錯(cuò)：Divideerror。通過(guò)上面詳細(xì)的分析，答案一目了然，分別選A、C。函數(shù)f()、g()的定義如下所示，調(diào)用函數(shù)f時(shí)傳遞給形參x的值為5，若采用傳值(callbyvalue)方式調(diào)用g(a)，則函數(shù)f的返回值為(1)；若采用傳引用(callbyreference)方式調(diào)用g(a)，則函數(shù)f的返回值為(2)。15、函數(shù)f()、g()的定義如下所示，調(diào)用函數(shù)f時(shí)傳遞給形參x的值為5，若采用傳值(callbyvalue)方式調(diào)用g(a)，則函數(shù)f的返回值為(1)；若采用傳引用(callbyreference)方式調(diào)用g(a)，則函數(shù)f的返回值為(2)。A、14B、16C、17D、22標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析16、A、15B、18C、22D、24標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在傳值調(diào)用方式中，被調(diào)用函數(shù)的形參得到實(shí)參值的一份拷貝，在被調(diào)用函數(shù)內(nèi)修改形參不影響實(shí)參。而在傳引用調(diào)用方式中，被調(diào)用函數(shù)得到的是實(shí)參本身(地址和值)，在被調(diào)用函數(shù)中修改其形參其實(shí)就是修改實(shí)參本身，因此會(huì)影響實(shí)參的值。調(diào)用函數(shù)f時(shí)傳遞給形參x的值為5，若采用傳值方式調(diào)用g(a)，對(duì)實(shí)參a不產(chǎn)生任何影響，在執(zhí)行完“inta=2*x-1”之后，a的值為9，執(zhí)行“g(a)；”之后，a的值仍為9，所以函數(shù)f的返回值為9+5=14。若采用傳引用方式調(diào)用g(a)，則“inta=2*x-1”執(zhí)行完之后，a的值為9，然后控制轉(zhuǎn)入到g(inty)中，在g(inty)中對(duì)y的修改其實(shí)就是修改a。在g(inty)中傳遞過(guò)來(lái)的形參值為9，執(zhí)行“x=y-1”之后，x的值為8，接著執(zhí)行“y=x+y”之后，y的值就變?yōu)?7，反映到實(shí)參a中就使得f(intx)中的a也為17，因此，這種情況下，函數(shù)f的返回值為17+5=22。圖7-17是一有窮自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖，該自動(dòng)機(jī)所識(shí)別語(yǔ)言的特點(diǎn)是(1)，等價(jià)的正規(guī)式為(2)。17、圖7-17是一有窮自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖，該自動(dòng)機(jī)所識(shí)別語(yǔ)言的特點(diǎn)是(1)，等價(jià)的正規(guī)式為(2)。A、由符號(hào)a、b構(gòu)成且包含偶數(shù)個(gè)a的串B、由符號(hào)a、b構(gòu)成且開(kāi)頭和結(jié)尾符號(hào)都為a的串C、由符號(hào)a、b構(gòu)成的任意串D、由符號(hào)a、b構(gòu)成且b的前后必須為a的串標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析18、A、(a|b)*(aa)*B、a(a|b)*aC、(a|b)*D、a(ba)*a標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：從圖中可明顯看出：從0狀態(tài)輸入a可以到達(dá)1狀態(tài)，從1狀態(tài)輸入a或b，可以回到1狀態(tài)，同時(shí)輸入a也可以到2狀態(tài)。這樣的過(guò)程可以用正規(guī)式a(a|b)*a來(lái)表達(dá)。這樣的正規(guī)式的含義為：以a開(kāi)頭和結(jié)尾，中間部分由a、b組成的串。所以此題的答案為：B，B。在高級(jí)程序設(shè)計(jì)語(yǔ)言中，(1)可以出現(xiàn)在賦值符號(hào)的左邊。結(jié)構(gòu)化程序的基本控制結(jié)構(gòu)有(2)。19、在高級(jí)程序設(shè)計(jì)語(yǔ)言中，(1)可以出現(xiàn)在賦值符號(hào)的左邊。結(jié)構(gòu)化程序的基本控制結(jié)構(gòu)有(2)。A、變量B、常量C、函數(shù)名D、過(guò)程名標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析20、A、賦值、子程序調(diào)用、輸入輸出B、條件語(yǔ)句、循環(huán)語(yǔ)句、過(guò)程語(yǔ)句C、順序語(yǔ)句、選擇語(yǔ)句、循環(huán)語(yǔ)句D、復(fù)合、分支、重復(fù)、遞歸標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在高級(jí)程序設(shè)計(jì)語(yǔ)言中，變量可以出現(xiàn)在賦值符號(hào)的左邊，稱為左值。結(jié)構(gòu)化程序有三種基本控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇(分支)結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。任何結(jié)構(gòu)化程序都可由這三者組成。在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有兩臺(tái)外部設(shè)備R1、R2和三個(gè)進(jìn)程P1、P2、P3。系統(tǒng)采用可剝奪方式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備。三個(gè)進(jìn)程的優(yōu)先級(jí)、使用設(shè)備的先后順序和占用設(shè)備時(shí)間如表6-21所示。假設(shè)操作系統(tǒng)的開(kāi)銷忽略不計(jì)，三個(gè)進(jìn)程從投入運(yùn)行到全部完成，CPU的利用率約為(1)%；R2的利用率約為(2)%(設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程組全部完成所占用時(shí)間的比率)。21、在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有兩臺(tái)外部設(shè)備R1、R2和三個(gè)進(jìn)程P1、P2、P3。系統(tǒng)采用可剝奪方式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備。三個(gè)進(jìn)程的優(yōu)先級(jí)、使用設(shè)備的先后順序和占用設(shè)備時(shí)間如表6-21所示。假設(shè)操作系統(tǒng)的開(kāi)銷忽略不計(jì)，三個(gè)進(jìn)程從投入運(yùn)行到全部完成，CPU的利用率約為(1)%；R2的利用率約為(2)%(設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程組全部完成所占用時(shí)間的比率)。A、60B、67C、78D、90標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析22、A、70B、78C、80D、89標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：根據(jù)題目的描述，可以畫出如圖6-39所示的系統(tǒng)運(yùn)行時(shí)空?qǐng)D。如何畫出這個(gè)圖呢?其詳細(xì)過(guò)程為：首先P1進(jìn)程使用R2資源30ms，所以P1的前30ms注明為R2。與此同時(shí)P2使用R1資源20ms，P3同時(shí)申請(qǐng)使用CPU40ms。當(dāng)P3申請(qǐng)使用CPU時(shí)，沒(méi)有其它進(jìn)程申請(qǐng)使用CPU，所以P3順利得到了CPU的使用權(quán)。但我們可以看到，當(dāng)系統(tǒng)時(shí)間到20ms時(shí)，P3失去了CPU資源，這是為什么呢?因?yàn)榇藭r(shí)P2已經(jīng)使用完R1，它開(kāi)始申請(qǐng)使用CPU了，P2的優(yōu)先級(jí)比P3高，所以系統(tǒng)從P3手中收回CPU的使用權(quán)，把CPU分配給P2使用。當(dāng)系統(tǒng)時(shí)間到30ms時(shí)，系統(tǒng)又從P2手中收回了CPU的使用權(quán)，把CPU分配給了P1使用，因?yàn)橄到y(tǒng)中P1的優(yōu)先級(jí)比P2高。依次類推，便完成了系統(tǒng)時(shí)空?qǐng)D。從圖6-39中可以看出，三個(gè)進(jìn)程運(yùn)行完畢需要100ms，CPU工作了90ms，所以CPU的利用率為90%，R2工作了70ms，所以R2的利用率為70%。類可以定義靜態(tài)屬性，并通過(guò)類名訪問(wèn)。一個(gè)類的靜態(tài)的屬性只有一份，由所有該類的對(duì)象共享。(8)反映了類間的一種層次關(guān)系，而(9)反映了一種整體與部分的關(guān)系。23、類可以定義靜態(tài)屬性，并通過(guò)類名訪問(wèn)。一個(gè)類的靜態(tài)的屬性只有一份，由所有該類的對(duì)象共享。(8)反映了類間的一種層次關(guān)系，而(9)反映了一種整體與部分的關(guān)系。A、繼承B、組合C、封裝D、多態(tài)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析24、A、繼承B、組合C、封裝D、多態(tài)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：面向?qū)ο蠓椒ǖ囊恍└拍钊缦?。繼承：是父類和子類間共享數(shù)據(jù)和方法的機(jī)制，反映了類間層次關(guān)系。組合：又稱聚合，是由一些被稱為成分的對(duì)象構(gòu)成的對(duì)象。封裝：封裝把對(duì)象的屬性和服務(wù)結(jié)合成一個(gè)獨(dú)立的系統(tǒng)單位，并盡可能隱蔽對(duì)象的內(nèi)部細(xì)節(jié)。多態(tài)：不同對(duì)象對(duì)同一消息的不同響應(yīng)。CPU中，保存當(dāng)前正在執(zhí)行的指令的寄存器是(1)。保存指令執(zhí)行結(jié)果的寄存器是(2)。25、CPU中，保存當(dāng)前正在執(zhí)行的指令的寄存器是(1)。保存指令執(zhí)行結(jié)果的寄存器是(2)。A、程序計(jì)數(shù)器B、標(biāo)志寄存器(PSW)C、堆棧指示器D、指令寄存器標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析26、A、程序計(jì)數(shù)器B、標(biāo)志寄存器(PSW)C、堆棧指示器D、指令寄存器標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析已知3個(gè)類O，P和Q，類O中定義了一個(gè)私有方法F1和一個(gè)公有方法F2，類P中定義了一個(gè)公有方法F3，類P為類O的派生類，類Q為類P的派生類，它們的繼承方式如下所示：classP:publicO{…}classQ:privateP{…}；在關(guān)于類P的描述中正確的是(10)，在關(guān)于類Q的描述中正確的是(11)。27、已知3個(gè)類O，P和Q，類O中定義了一個(gè)私有方法F1和一個(gè)公有方法F2，類P中定義了一個(gè)公有方法F3，類P為類O的派生類，類Q為類P的派生類，它們的繼承方式如下所示：classP:publicO{…}classQ:privateP{…}；在關(guān)于類P的描述中正確的是(10)，在關(guān)于類Q的描述中正確的是(11)。A、類P的對(duì)象可以訪問(wèn)F1，但不能訪問(wèn)F2B、類P的對(duì)象可以訪問(wèn)F2，但不能訪問(wèn)F1C、類P的對(duì)象既可以訪問(wèn)F1，也可以訪問(wèn)F2D、類P的對(duì)象既不能訪問(wèn)F1，也不能訪問(wèn)F2標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析28、A、類Q的對(duì)象可以訪問(wèn)F1，F(xiàn)2和F3B、類Q的對(duì)象可以訪問(wèn)F2和F3，但不能訪問(wèn)F1C、類Q的成員可以訪問(wèn)F2和F3，但不能訪問(wèn)F1D、類Q的成員不能訪問(wèn)F1，F(xiàn)2和F3標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：繼承機(jī)制是面向?qū)ο蠹夹g(shù)提供的一種解決軟件復(fù)用問(wèn)題的途徑，即在定義一個(gè)新的類時(shí)，先把一個(gè)或多個(gè)已有類的功能全部包含進(jìn)來(lái)，然后再給出新功能的定義或?qū)σ延蓄惖墓δ苤匦露x。在繼承關(guān)系中存在兩個(gè)類，即基類和派生類。繼承的方式有public，private和protected3種。在不同的繼承方式下，派生類對(duì)基類成員的訪問(wèn)權(quán)限不同，外界對(duì)派生類成員的能見(jiàn)度也不同。(1)基類中成員在派生類中的訪問(wèn)權(quán)限public：不改變基類中成員的訪問(wèn)權(quán)限：private：派生類所繼承的基類成員的訪問(wèn)權(quán)限都改為private：protected：基類中private成員的訪問(wèn)權(quán)限不變，其余的都改為protected。(2)派生類所繼承的基類成員的外部能見(jiàn)度基類的private成員只有基類的成員函數(shù)可以訪問(wèn)，派生類不能訪問(wèn)。通過(guò)private方式繼承的基類成員只有派生類的成員函數(shù)可以訪問(wèn)，外界以及派生類的派生類都不能訪問(wèn)。通過(guò)protected方式繼承的基類成員只有派生類以及該派生類的子類可以訪問(wèn)，外界不能訪問(wèn)。本題考查的是外界對(duì)派生類中繼承的基類成員的訪問(wèn)權(quán)限。解答此題的關(guān)鍵在于確定基類中成員在派生類中的訪問(wèn)權(quán)限，尤其是類Q，它是經(jīng)過(guò)兩次繼承得到的，Q的直接基類是P，而P又是由O派生出來(lái)的。首先應(yīng)注意到類O中有一個(gè)私有方法F1。類的私有成員只有在本類中才能訪問(wèn)，因此凡是出現(xiàn)“可以訪問(wèn)F1”的選項(xiàng)都是錯(cuò)誤的，這樣對(duì)于空(1)而言，選項(xiàng)A，C就可以排除了。其次，P是采用public繼承方式從O派生而來(lái)的，那么類O中的所有公有成員都是P的公有成員，在程序中的任何地方都可以訪問(wèn)一個(gè)類的公有成員，因此只有選項(xiàng)B是正確的。通過(guò)繼承，F(xiàn)1，F(xiàn)2，F(xiàn)3都成為類Q的成員。由上一題的選擇可知，F(xiàn)1是不可以被外界訪問(wèn)的，因此凡是出現(xiàn)“可以訪問(wèn)F1”的選項(xiàng)都是錯(cuò)誤的，這樣A就被排除了。由于Q采用的是private繼承方式，P中的成員都成為Q的private成員，即F2，F(xiàn)3都是Q的private成員。私有成員只有本類可以訪問(wèn)，所以Q的對(duì)象不能訪問(wèn)F2和F3，只有Q的成員才能訪問(wèn)它們。因此選項(xiàng)C是正確答案。計(jì)算機(jī)指令系統(tǒng)中采用不同尋址方式的主要目的是(1)。在下列尋址方式中取得操作數(shù)速度最慢的是(2)。29、計(jì)算機(jī)指令系統(tǒng)中采用不同尋址方式的主要目的是(1)。在下列尋址方式中取得操作數(shù)速度最慢的是(2)。A、可直接訪問(wèn)內(nèi)存或外存B、提供擴(kuò)展操作碼并降低指令譯碼難度C、簡(jiǎn)化匯編指令的設(shè)計(jì)D、縮短指令長(zhǎng)度，擴(kuò)大尋址空間，提高編程靈活性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析30、A、相對(duì)尋址B、基址尋址C、寄存器間接尋址D、存儲(chǔ)器間接尋址標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：中央處理器是不能直接訪問(wèn)外存的，所以A錯(cuò)誤。多種尋址方式會(huì)使匯編指令變得復(fù)雜，譯碼難度增加，所以第(1)空的選項(xiàng)B、C錯(cuò)誤。常用的尋址方式有以下幾種：隱含尋址：在指令中并不直接給出操作數(shù)的地址，而是隱含著操作數(shù)的地址。例如，ADDB，表示另一個(gè)操作數(shù)的地址隱含為累加器AC。立即尋址：操作數(shù)在指令中。例如，“ADDB，3”中的3為立即數(shù)。直接尋址：操作數(shù)地址在指令中。間接尋址：間接尋址是相對(duì)于直接尋址而言的，在間接尋址的情況下，指令地址字段中的形式地址D不是操作數(shù)的有效地址，而是操作數(shù)地址的地址。寄存器尋址方式：操作數(shù)不放在內(nèi)存中，而是放在CPU的通用寄存器中。寄存器間接尋址方式：指令中的寄存器內(nèi)容不是操作數(shù)，而是操作數(shù)的地址，該地址指明的操作數(shù)應(yīng)在內(nèi)存中。相對(duì)尋址：以程序計(jì)數(shù)器PC的內(nèi)容加上指令格式中的形式地址D來(lái)形成操作數(shù)的有效地址，即有效地址為E=(PC)±D?；穼ぶ贩绞剑阂曰芳拇嫫鞯膬?nèi)容加上指令格式中的形式地址來(lái)形成操作數(shù)的有效地址，即E=(R)變址±D。變址尋址方式：以變址寄存器的內(nèi)容與偏移量D相加來(lái)形成操作數(shù)的有效地址，即E=(R)基址±D。復(fù)合尋址方式：多種尋址方式的組合，主要有相對(duì)間接尋址、間接相對(duì)尋址、變址間接尋址、間接變址尋址。本題中，相對(duì)尋址、基址尋址和寄存器間接尋址都是在寄存器中尋找目標(biāo)地址，而存儲(chǔ)器間接尋址則需要多次訪問(wèn)速度較慢的內(nèi)存，才能找到目標(biāo)地址。在某信息系統(tǒng)中，存在如下的業(yè)務(wù)陳述：①一個(gè)客戶提交0個(gè)或多個(gè)訂單；②一個(gè)訂單由一個(gè)且僅由一個(gè)客戶提交。系統(tǒng)中存在兩個(gè)類：“客戶”類和“訂單”類。對(duì)應(yīng)每個(gè)“訂單”類的實(shí)例，存在(21)“客戶”類的實(shí)例；對(duì)應(yīng)每個(gè)“客戶”類的實(shí)例，存在(22)個(gè)“訂單”類的實(shí)例。31、在某信息系統(tǒng)中，存在如下的業(yè)務(wù)陳述：①一個(gè)客戶提交0個(gè)或多個(gè)訂單；②一個(gè)訂單由一個(gè)且僅由一個(gè)客戶提交。系統(tǒng)中存在兩個(gè)類：“客戶”類和“訂單”類。對(duì)應(yīng)每個(gè)“訂單”類的實(shí)例，存在(21)“客戶”類的實(shí)例；對(duì)應(yīng)每個(gè)“客戶”類的實(shí)例，存在(22)個(gè)“訂單”類的實(shí)例。A、0個(gè)B、1個(gè)C、1個(gè)或多個(gè)D、0個(gè)或多個(gè)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析32、A、0個(gè)B、1個(gè)C、1個(gè)或多個(gè)D、0個(gè)或多個(gè)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：認(rèn)定類尉象是面向?qū)ο蠓治鲋械年P(guān)鍵步驟。但是對(duì)象和類并不是孤立存在的，它們表示的事物相互作用，并且相互影響，以便支持業(yè)務(wù)任務(wù)。存在于一個(gè)或者多個(gè)對(duì)象/類之間的自然業(yè)務(wù)聯(lián)系稱為對(duì)象/類關(guān)系。可以使用圖形方式說(shuō)明“客戶”類和“訂單”類之間的這種關(guān)系，如圖10-1所示。其中連線表示了類之間的關(guān)系，UML稱這條線為關(guān)聯(lián)。圖中還給出了重復(fù)度，即一個(gè)對(duì)象/類對(duì)應(yīng)相關(guān)對(duì)象/類的一個(gè)實(shí)例關(guān)聯(lián)可能的最小出現(xiàn)次數(shù)和最大出現(xiàn)次數(shù)。由此可以得到：對(duì)應(yīng)每個(gè)訂單實(shí)例，都必須存在一個(gè)客戶實(shí)例：對(duì)應(yīng)每個(gè)客戶實(shí)例，可能存在0個(gè)或多個(gè)訂單實(shí)例。某數(shù)值編碼為FFH，若它所表示的真值為-127，則它是用(1)表示的；若它所表示的真值為-1，則它是用(2)表示的。33、某數(shù)值編碼為FFH，若它所表示的真值為-127，則它是用(1)表示的；若它所表示的真值為-1，則它是用(2)表示的。A、原碼B、反碼C、補(bǔ)碼D、移碼標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析34、A、原碼B、反碼C、補(bǔ)碼D、移碼標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：原碼表示又稱符號(hào)一數(shù)值表示法。正數(shù)的符號(hào)位用0表示，負(fù)數(shù)的符號(hào)位用1表示，數(shù)值部分保持不變。反碼的符號(hào)位表示法與原碼相同，即符號(hào)0表示正數(shù)，符號(hào)1表示負(fù)數(shù)。與原碼不同的是，反碼數(shù)值部分的形成和它的符號(hào)位有關(guān)。正數(shù)，反碼的數(shù)值和原碼的數(shù)值相同，而負(fù)數(shù)反碼的數(shù)值是原碼的數(shù)值按位求反。補(bǔ)碼的符號(hào)表示和原碼相同，即0表示正數(shù)，1表示負(fù)數(shù)。正數(shù)的補(bǔ)碼和原碼、反碼相同，就是二進(jìn)制數(shù)值本身。負(fù)數(shù)的補(bǔ)碼是這樣得到的：將數(shù)值部分按位求反，再在最低位加1。補(bǔ)碼的補(bǔ)碼就是原碼。移碼(又稱增碼)的符號(hào)表示和補(bǔ)碼相反，1表示正數(shù)；0表示負(fù)數(shù)。移碼為該數(shù)的補(bǔ)碼但符號(hào)位相反。常用來(lái)表示浮點(diǎn)數(shù)的階碼。根據(jù)以上規(guī)則有：-127原碼：11111111-1原碼：10000001-127反碼：10000000-1反碼：11111110-127補(bǔ)碼：10000001-1補(bǔ)碼：11111111-127移碼：00000001-1移碼：01111111按照國(guó)標(biāo)《信息交換用漢字編碼字符集——基本集》(即GB2312)規(guī)定，一個(gè)漢字由(1)個(gè)字節(jié)組成。為了達(dá)到中西文兼容的目的，區(qū)分漢字與ASCII碼，漢字編碼的最高位為(2)。35、按照國(guó)標(biāo)《信息交換用漢字編碼字符集——基本集》(即GB2312)規(guī)定，一個(gè)漢字由(1)個(gè)字節(jié)組成。為了達(dá)到中西文兼容的目的，區(qū)分漢字與ASCII碼，漢字編碼的最高位為(2)。A、0B、1C、2D、2.5E、3標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析36、A、0B、1C、2D、2.5E、3標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：按照國(guó)標(biāo)《信息交換用漢字編碼字符集——基本集》(即GB2312)規(guī)定，一個(gè)漢字由2個(gè)字節(jié)組成。為了達(dá)到中西文兼容的目的，區(qū)分漢字與ASCII碼，漢字編碼的最高位為1。在UML提供的圖中，(31)用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互，(32)用于按時(shí)間順序描述對(duì)象間的交互。37、在UML提供的圖中，(31)用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互，(32)用于按時(shí)間順序描述對(duì)象間的交互。A、用例圖B、類圖C、對(duì)象圖D、部署圖標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析38、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)不是消息的時(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)件圖：用于以圖形化的方式描述系統(tǒng)的物理結(jié)構(gòu)，它可以用來(lái)顯示程序代碼如何分解成模塊。部署圖：描述系統(tǒng)中硬件和軟件的物理架構(gòu)。它描述構(gòu)成系統(tǒng)架構(gòu)的軟件構(gòu)件、處理器和設(shè)備。某計(jì)算機(jī)字長(zhǎng)為16位，運(yùn)算器為16位，有16個(gè)16位通用寄存器，8種尋址方式，主存容量為64K字。指令中地址碼由尋址方式字段和寄存器字段組成，采用單字長(zhǎng)指令，則該計(jì)算機(jī)最多可構(gòu)成(1)條單操作數(shù)指令；寄存器間接尋址的范圍為(2)K字。39、某計(jì)算機(jī)字長(zhǎng)為16位，運(yùn)算器為16位，有16個(gè)16位通用寄存器，8種尋址方式，主存容量為64K字。指令中地址碼由尋址方式字段和寄存器字段組成，采用單字長(zhǎng)指令，則該計(jì)算機(jī)最多可構(gòu)成(1)條單操作數(shù)指令；寄存器間接尋址的范圍為(2)K字。A、256B、512C、1024D、4096標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析40、A、16B、32C、64D、128標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)題意，計(jì)算機(jī)字長(zhǎng)為16位，運(yùn)算器為16位，有16個(gè)16位通用寄存器及8種尋址方式。單操作數(shù)指令長(zhǎng)度為16位，其中尋址方式占3位，16個(gè)通用寄存器占4位。剩下的9位用來(lái)構(gòu)成指令操作碼，共有29=512種，故最多可構(gòu)成512條指令。由于通用寄存器是16位的，則寄存器間接尋址的范圍為64K字。構(gòu)成4M×8bit的存儲(chǔ)器，若采用256K×8bit的芯片，需(1)片；若采斥512K×1bit的芯片，需(2)片。41、構(gòu)成4M×8bit的存儲(chǔ)器，若采用256K×8bit的芯片，需(1)片；若采斥512K×1bit的芯片，需(2)片。A、8B、16C、32D、64標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析42、A、8B、16C、32D、64標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：需要的片數(shù)分別為：4M×8bit/(256K×8bit)=164M×8bit/(512K×1)=64硬磁盤存儲(chǔ)器的道存儲(chǔ)密度是指(1)，而不同磁道上的位密度是(2)。43、硬磁盤存儲(chǔ)器的道存儲(chǔ)密度是指(1)，而不同磁道上的位密度是(2)。A、沿同磁道每毫米記錄的二進(jìn)制位數(shù)B、同一柱面上的磁道數(shù)C、一個(gè)磁道圓周上所記錄的二進(jìn)制位數(shù)D、沿磁盤半徑方向上單位長(zhǎng)度(毫米或英寸)上的磁道數(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析44、A、靠近圓心的密度大B、靠近外邊沿的密度大C、靠近圓心的密度小D、靠近半徑中間的密度小標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：磁盤上的數(shù)據(jù)都存放于磁道上。磁道就是磁盤上的一組同心圓，其寬度與磁頭的寬度相同。為了減少干擾，磁道與磁道之間要保持一定的間隔(inter-trackgap)。沿磁盤半徑方向，單位長(zhǎng)度內(nèi)磁道的數(shù)目稱為道密度TPI(道/英寸)，最外層的磁道為0道。沿磁道方向，單位長(zhǎng)度內(nèi)存儲(chǔ)二進(jìn)制信息的個(gè)數(shù)叫位密度。為了簡(jiǎn)化電路設(shè)計(jì)，每個(gè)磁道存儲(chǔ)的位數(shù)都是相同的，所以磁盤的位密度也隨著磁道從外向內(nèi)增加。軟件設(shè)計(jì)師基礎(chǔ)知識(shí)（選擇題）模擬試卷第2套一、中文選擇題(本題共26題，每題1.0分，共26分。)在面向?qū)ο蟮姆椒▽W(xué)中，對(duì)象可看成是屬性及對(duì)于這些屬性的專用服務(wù)的封裝體。封裝是一種(1)技術(shù)，封裝的目的是使對(duì)象(2)分離。類是一組具有相同屬性和相同服務(wù)的對(duì)象的抽象描述，類中的每個(gè)對(duì)象都是這個(gè)類的一個(gè)(3)。類之間共享屬性與服務(wù)的機(jī)制稱為(4)。一個(gè)對(duì)象通過(guò)發(fā)送(5)來(lái)請(qǐng)求另一個(gè)對(duì)象為其服務(wù)。1、在面向?qū)ο蟮姆椒▽W(xué)中，對(duì)象可看成是屬性及對(duì)于這些屬性的專用服務(wù)的封裝體。封裝是一種(1)技術(shù)，封裝的目的是使對(duì)象(2)分離。類是一組具有相同屬性和相同服務(wù)的對(duì)象的抽象描述，類中的每個(gè)對(duì)象都是這個(gè)類的一個(gè)(3)。類之間共享屬性與服務(wù)的機(jī)制稱為(4)。一個(gè)對(duì)象通過(guò)發(fā)送(5)來(lái)請(qǐng)求另一個(gè)對(duì)象為其服務(wù)。A、組裝B、產(chǎn)品化C、固化D、信息隱蔽標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析2、A、定義和實(shí)現(xiàn)B、設(shè)計(jì)和測(cè)試C、設(shè)計(jì)和實(shí)現(xiàn)D、分析和定義標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析3、A、例證(illustration)B、用例(usecase)C、實(shí)例(instance)D、例外(exception)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析4、A、多態(tài)性B、動(dòng)態(tài)綁定C、靜態(tài)綁定D、繼承標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析5、A、調(diào)用語(yǔ)句B、消息C、命令D、口令標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：封裝是一種信息隱蔽技術(shù)，其目的是把定義與實(shí)現(xiàn)分離，保護(hù)數(shù)據(jù)不被對(duì)象的使用者直接存取。類是一組具有相同屬性和相同服務(wù)的對(duì)象的抽象描述，類中的每個(gè)對(duì)象都是這個(gè)類的一個(gè)實(shí)例。類之間共享屬性與服務(wù)的機(jī)制稱為繼承。一個(gè)對(duì)象通過(guò)發(fā)送消息來(lái)請(qǐng)求另一個(gè)對(duì)象為其服務(wù)。6、在UML中，______用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互。A、類圖B、用例圖C、交互圖D、協(xié)作圖標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在UML中，用例圖用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互，在交互過(guò)程中，系統(tǒng)表現(xiàn)出相應(yīng)的邏輯功能。類圖用于描述系統(tǒng)的靜態(tài)結(jié)構(gòu)。順序圖和協(xié)作圖統(tǒng)稱為交互圖，在UML2.0中，已將協(xié)作圖更名為通信圖。順序圖和協(xié)作圖用于描述系統(tǒng)內(nèi)對(duì)象之間的交互，但是它們的側(cè)重點(diǎn)有所不同。順序圖清楚地表示了交互中的時(shí)間順序，但沒(méi)有明確表示對(duì)象之間的關(guān)系；協(xié)作圖清楚地描述了對(duì)象之間的關(guān)系，但時(shí)間順序必須從一系列序號(hào)中獲得。順序圖常用于展示交互的場(chǎng)景，而協(xié)作圖常用于展示過(guò)程的詳細(xì)設(shè)計(jì)。7、甲方和乙方采用公鑰密碼體制對(duì)數(shù)據(jù)文件進(jìn)行加密傳送，甲方用乙方的公鑰加密數(shù)據(jù)文件，乙方使用______來(lái)對(duì)數(shù)據(jù)文件進(jìn)行解密。A、甲的公鑰B、甲的私鑰C、乙的公鑰D、乙的私鑰標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：公鑰密碼體制亦稱非對(duì)稱密碼體系，在該體系中，每個(gè)人都有一對(duì)唯一的對(duì)應(yīng)的公鑰、私鑰，公鑰對(duì)外公開(kāi)，私鑰由個(gè)人秘密保存，用其中一把密鑰來(lái)加密，就只能用另一把密鑰來(lái)解密，注意加密、解密的兩把密鑰是同屬一個(gè)人的。8、與多模光纖相比較，單模光纖具有______等特點(diǎn)。A、較高的傳輸率、較長(zhǎng)的傳輸距離、較高的成本B、較低的傳輸率、較短的傳輸距離、較高的成本C、較高的傳輸率、較短的傳輸距離、較低的成本D、較低的傳輸率、較長(zhǎng)的傳輸距離、較低的成本標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：當(dāng)光束射入到光纖時(shí)，如果入射角大于等于臨界的全反射角，那么光束就會(huì)在介質(zhì)交界處全部反射回來(lái)，即被限定在光纖內(nèi)部(物理學(xué)上稱為全反射現(xiàn)象)，此時(shí)光束可以傳播好幾千米而幾乎沒(méi)有損失。多模光纖中同時(shí)入射多束光，每束光以不同的入射角入射，但各入射角都大于等于臨界的全反射角。這里所說(shuō)的“?！保置嬉饬x是指“模式、方式”，多模就是指多根光束以不同的入射角入射而采用“不同的模式”，即每束光具有不同的“傳播方式”。當(dāng)光纖的直徑減少到幾個(gè)光波波長(zhǎng)大小的時(shí)候，光纖如同一個(gè)波導(dǎo)，光只能按直線傳播而不會(huì)反射(只有一種傳播方式了)，這樣的光纖就稱為單模光纖。多模光纖的直徑往往在50μm左右，相當(dāng)于一根頭發(fā)那么粗，而單模光纖直徑為8～10μm。由于單模光纖做得比較細(xì)，因此成本比較高。由于單模光纖具有波導(dǎo)性質(zhì)，其傳播的速率比較高，距離也比較遠(yuǎn)。目前實(shí)際中使用的單模光纖可以在50Gb/s的速率上傳輸數(shù)據(jù)100km而不必放大。9、常見(jiàn)的文件系統(tǒng)的物理結(jié)構(gòu)有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和______。A、表格結(jié)構(gòu)B、動(dòng)態(tài)分配結(jié)構(gòu)C、索引結(jié)構(gòu)D、目錄結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：常見(jiàn)的文件系統(tǒng)的物理結(jié)構(gòu)有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)，如圖6-40所示。10、面向?qū)ο蟮臏y(cè)試可分為四個(gè)層次，按照由低到高的順序，這四個(gè)層次是(13)。A、類層——模板層——系統(tǒng)層——算法層B、算法層——類層——模板層——系統(tǒng)層C、算法層——模板層——類層——系統(tǒng)層D、類層——系統(tǒng)層——模板層——算法層標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查的是面向?qū)ο蠓矫娴幕A(chǔ)知識(shí)。模塊是面向?qū)ο笳Z(yǔ)言所提供的一種特殊機(jī)制，通過(guò)模塊可以定義一種特殊的類。在類的定義中可以包含待定的類型參數(shù)，在聲明類的實(shí)例時(shí)，系統(tǒng)會(huì)自動(dòng)根據(jù)傳遞的類型生成用戶想要生成的類實(shí)例。面向?qū)ο蟮臏y(cè)試按照由低到高的順序可以分成的四個(gè)層次，依次如下。(1)測(cè)試與對(duì)象關(guān)聯(lián)的單個(gè)操作，即算法層。(2)測(cè)試單個(gè)對(duì)象類，即類層。(3)測(cè)試對(duì)象類群，即模板層。(4)測(cè)試面向?qū)ο笙到y(tǒng)，即系統(tǒng)層。11、Amdahl定律中，加速比定義為_(kāi)_____，其中T0為改進(jìn)前所需的執(zhí)行時(shí)間，Tn為改進(jìn)后所需的執(zhí)行時(shí)間。A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：Amdahl定律用加速比來(lái)衡量系統(tǒng)采用的改進(jìn)措施對(duì)系統(tǒng)性能提高的程度。加速比定義為T0/Tn，其中T0為改進(jìn)前所需的執(zhí)行時(shí)間，Tn為改進(jìn)后所需的執(zhí)行時(shí)間，注意不要搞反了。12、已知有一維數(shù)組A(0..m*n-1]，若要對(duì)應(yīng)為m行、n列的矩陣，則下面的對(duì)應(yīng)關(guān)系(4)可將元素A[k](0≤k＜m*n)表示成矩陣的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A、i=k/n,j=k%mB、i=k/m,j=K%mC、i=k/n,j=k%nD、i=k/m,j=k%n標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題是求一維數(shù)組向二維數(shù)組轉(zhuǎn)化的問(wèn)題。最原始的方法就是把數(shù)組A的前n個(gè)元素放到數(shù)組B的第一行，數(shù)組A的第n個(gè)元素放到數(shù)組B的第二行中，依次類推，數(shù)組A的最后n個(gè)元素放到數(shù)組B的最后一行中。求且[幻在數(shù)組B中的位置，應(yīng)先確定A[k]處在哪一行，顯然應(yīng)該是k/n行，然后再確定處在k/n行的哪一列，顯然是k%n列。13、在二叉樹(shù)的順序存儲(chǔ)中，每個(gè)節(jié)點(diǎn)的存儲(chǔ)位置與其父節(jié)點(diǎn)、左右子樹(shù)節(jié)點(diǎn)的位置都存在一個(gè)簡(jiǎn)單的映射關(guān)系，因此可與三叉鏈表對(duì)應(yīng)。若某二叉樹(shù)共有n個(gè)節(jié)點(diǎn)，采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)節(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié)，每個(gè)指針域占用4個(gè)字節(jié)，若采用順序存儲(chǔ)，則最后一個(gè)節(jié)點(diǎn)下標(biāo)為k(起始下標(biāo)為1)，那么(8)時(shí)采用順序存儲(chǔ)更節(jié)省空間。A、d＜12n/(k-n)B、d＞12n/(k-n)C、d＜12n/(k+n)D、d＞12n/(k+n)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：順序存儲(chǔ)所需空間為kd，三叉鏈存儲(chǔ)所需空間為n(d+4×3)，當(dāng)kd＜n(d+12)，即時(shí)，順序存儲(chǔ)更節(jié)省空間。對(duì)完全二叉樹(shù)，k等于n，顯然不論d值大小，順序存儲(chǔ)更省空間。14、______的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。A、樹(shù)形存儲(chǔ)結(jié)構(gòu)B、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C、索引存儲(chǔ)結(jié)構(gòu)D、散列存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析15、耦合度描述了______。A、模塊內(nèi)各種元素結(jié)合的程度B、模塊內(nèi)多個(gè)功能之間的接口C、模塊之間公共數(shù)據(jù)的數(shù)量D、模塊之間相互關(guān)聯(lián)的程度標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：衡量模塊獨(dú)立程度的標(biāo)準(zhǔn)有兩個(gè)，即耦合和內(nèi)聚。耦合是指模塊之間聯(lián)系的緊密程度。耦合度越高則模塊的獨(dú)立性越差。內(nèi)聚是指模塊內(nèi)部各元素之間聯(lián)系的緊密程度。內(nèi)聚度越低，模塊的獨(dú)立性越差。16、設(shè)有7項(xiàng)任務(wù)，分別標(biāo)識(shí)為a，b，c，d，c，f和g，需要若干臺(tái)機(jī)器以并行工作方式來(lái)完成，它們執(zhí)行的開(kāi)始時(shí)間和完成時(shí)間如下表所示。在最優(yōu)分配方案中完成這些任務(wù)需要(47)臺(tái)機(jī)器。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：將各個(gè)任務(wù)執(zhí)行時(shí)的時(shí)間關(guān)系在圖1-8中表示出來(lái)，可容易地觀察到在4～5和6～7這兩個(gè)時(shí)間段內(nèi)，同時(shí)有3個(gè)任務(wù)處在執(zhí)行過(guò)程中，在其他時(shí)間段內(nèi)同時(shí)運(yùn)行的任務(wù)數(shù)是1個(gè)或2個(gè)。因此，需要并行運(yùn)行的機(jī)器數(shù)目最多為3個(gè)。17、圖2-3所示為一確定有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖，圖中的()是可以合并的狀態(tài)。A、0和1B、2和3C、1和2D、0和3標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在狀態(tài)轉(zhuǎn)換圖中，每一個(gè)結(jié)點(diǎn)代表一個(gè)狀態(tài)，其中雙圈是終結(jié)狀態(tài)。該題實(shí)際上是一個(gè)簡(jiǎn)化確定有限自動(dòng)機(jī)(DFA)的過(guò)程，一個(gè)確定有限自動(dòng)機(jī)可以通過(guò)消除多余狀態(tài)和合并等價(jià)狀態(tài)而轉(zhuǎn)換成一個(gè)最小的與之等價(jià)的有限自動(dòng)機(jī)。先介紹兩個(gè)概念：最小狀態(tài)DFA和等價(jià)狀態(tài)。最小狀態(tài)DFA必須滿足以下兩個(gè)條件。(1)沒(méi)有多余狀態(tài)(死狀態(tài))：多余狀態(tài)是指從該自動(dòng)機(jī)的開(kāi)始狀態(tài)出發(fā)，任何輸入串都不能到達(dá)的那個(gè)狀態(tài)。(2)沒(méi)有兩個(gè)狀態(tài)是互相等價(jià)(不可區(qū)別)。兩個(gè)狀態(tài)s和t如果同時(shí)滿足下列兩個(gè)條件，我們就稱s和t是等價(jià)的：(1)一致性：同是終態(tài)或同是非終態(tài)。(2)蔓延性：從s出發(fā)讀入某個(gè)a和從t出發(fā)讀入某個(gè)a到達(dá)的狀態(tài)等價(jià)。本題的簡(jiǎn)化過(guò)程如下：首先，將圖中狀態(tài)分為終態(tài)和非終態(tài)兩個(gè)子集即({0，1)，{2，3})，再進(jìn)行子集劃分。觀察第一個(gè)子集{0，1}，輸入b后，狀態(tài)0轉(zhuǎn)換為狀態(tài)1，而狀態(tài)1轉(zhuǎn)換為狀態(tài)2。因此{(lán)1}和{2}中的狀態(tài)是可區(qū)別的。由于狀態(tài)2，3輸入字符a得到相同的結(jié)果3，輸入字符b得到相同結(jié)果2，所以子集{2，3}是不可區(qū)別的。從而得到新的劃分：({0}，{1)，{2，3})，因此，本題的正確答案為B。18、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為(9)。A、共享資源B、獨(dú)占資源C、臨界資源D、共享區(qū)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：系統(tǒng)中的某些資源，如打印機(jī)、磁帶機(jī)，雖然它們可以提供給多個(gè)進(jìn)程(線程)使用，但為使所打印或記錄的結(jié)果不致造成混淆，應(yīng)規(guī)定在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程(線程)訪問(wèn)該資源。為此，當(dāng)一個(gè)進(jìn)程A訪問(wèn)某資源時(shí)，必須先提出請(qǐng)求，如果此時(shí)該資源空閑，系統(tǒng)便可將之分配給請(qǐng)求進(jìn)程A使用，此后若再有其他進(jìn)程也要訪問(wèn)該資源時(shí)(只要A未用完)則必須等待。僅當(dāng)A進(jìn)程訪問(wèn)完并釋放該資源后，才允許另一進(jìn)程對(duì)該資源進(jìn)行訪問(wèn)。把這種資源共享方式稱為互斥式共享，而把在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為臨界資源或獨(dú)占資源。計(jì)算機(jī)系統(tǒng)中的大多數(shù)物理設(shè)備，以及某些軟件中所用的棧、變量和表格，都屬于臨界資源，它們要求被互斥地共享。19、設(shè)文件索引結(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件最大長(zhǎng)度是(25)。A、33KBB、519KBC、1057KBD、16513KB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題主要考查對(duì)索引文件的理解。索引文件既可以滿足文件動(dòng)態(tài)增長(zhǎng)的要求，又可以方便而迅速地實(shí)現(xiàn)隨機(jī)存取。對(duì)一些大的文件，當(dāng)索引表的大小超過(guò)一個(gè)物理塊時(shí)，會(huì)發(fā)生索引表的分配問(wèn)題。一般采用多級(jí)(間接索引)技術(shù)，這時(shí)在由索引表指出的物理塊中存放的不是文件存放處而是存放文件信息的物理塊地址。這樣，如果一個(gè)物理塊能存儲(chǔ)n個(gè)地址，則一級(jí)間接索引將使可尋址的文件長(zhǎng)度變成n2塊，對(duì)于更大的文件可以采用二級(jí)甚至三級(jí)間接索引。根據(jù)試題給出的條件，可知表示的單個(gè)文件的最大長(zhǎng)度為：4×256+2×(256／4)×256+1×(256／4)×(256／4)×256=1057KB20、()使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。A、Adapter(適配器)B、Iterator(迭代器)C、Prototype(原型)D、Observer(觀察者)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題主要考查各設(shè)計(jì)模式的基本概念和作用。(1)Adapter(適配器)設(shè)計(jì)模式的意圖是將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。適用性：想使用一個(gè)已經(jīng)存在的類，而它的接口不符合需求。想創(chuàng)建一個(gè)可以復(fù)用的類，該類可以與其他不相關(guān)的類或不可預(yù)見(jiàn)的類(即那些接口可能不一定兼容的類)協(xié)同工作。(僅適用于對(duì)象Adapter)想使用一些已經(jīng)存在的子類，但是不可能對(duì)每一個(gè)都進(jìn)行子類化以匹配它們的接口。對(duì)象適配器可以適配它的父類接口。(2)Prototype(原型)設(shè)計(jì)模式的意圖是用原型實(shí)例指定創(chuàng)建對(duì)象的種類，并且通過(guò)復(fù)制這些原型創(chuàng)建新的對(duì)象。適用性：當(dāng)要實(shí)例化的類是在運(yùn)行時(shí)刻指定時(shí)。例如，通過(guò)動(dòng)態(tài)裝載；或?yàn)榱吮苊鈩?chuàng)建一個(gè)與產(chǎn)品類層次平行的工廠類層次時(shí)；或當(dāng)一個(gè)類的實(shí)例只能有幾個(gè)不同狀態(tài)組合中的一種時(shí)。建立相應(yīng)數(shù)目的原型并克隆它們可能比每次用合適的狀態(tài)手工實(shí)例化該類更方便一些。(3)Iterator(迭代器)設(shè)計(jì)模式的意圖是提供一種方法順序訪問(wèn)一個(gè)聚合對(duì)象中各個(gè)元素，而又不需暴露該對(duì)象的內(nèi)部表示。適用性：訪問(wèn)一個(gè)聚合對(duì)象的內(nèi)容而無(wú)須暴露它的內(nèi)部表示。迭代器模式支持對(duì)聚合對(duì)象的多種遍歷。也為遍歷不同的聚合結(jié)構(gòu)提供一個(gè)統(tǒng)一的接口(即支持多態(tài)迭代)。(4)Observer(觀察者)設(shè)計(jì)模式，定義對(duì)象間的一種一對(duì)多的依賴關(guān)系，當(dāng)一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí)，所有依賴于它的對(duì)象都得到通知并被自動(dòng)更新。適用性：當(dāng)一個(gè)抽象模型有兩個(gè)方面，其中一個(gè)方面依賴于另一方面。將這兩者封裝在獨(dú)立的對(duì)象中以使它們可以各自獨(dú)立地改變和復(fù)用。以下兩種情況比較適合觀察者模式：一個(gè)是當(dāng)對(duì)一個(gè)對(duì)象的改變需要同時(shí)改變其他對(duì)象，而不知道具體有多少對(duì)象有待改變；另一個(gè)是當(dāng)一個(gè)對(duì)象必須通知其他對(duì)象，而它又不能假定其他對(duì)象是誰(shuí)。換言之，你不希望這些對(duì)象是緊密耦合的。21、()是指同一個(gè)操作作用于不同的對(duì)象可以有不同的解釋，產(chǎn)生不同的執(zhí)行結(jié)果。A、封裝B、泛化C、繼承D、多態(tài)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查面向?qū)ο蟮姆椒▽W(xué)知識(shí)，是?？嫉闹R(shí)點(diǎn)。面向?qū)ο蟮娜筇攸c(diǎn)就是封裝、繼承和多態(tài)。封裝性是一種信息隱蔽技術(shù)，使系統(tǒng)分析員能夠清晰地標(biāo)明他們所提供的服務(wù)界面，用戶和應(yīng)用程序員則只看得見(jiàn)對(duì)象提供的操作功能(即封裝面上的信息)，看不到其中的數(shù)據(jù)或操作代碼細(xì)節(jié)。封裝就是將抽象得到的數(shù)據(jù)和行為(或功能)相結(jié)合，形成一個(gè)有機(jī)的整體，也就是將數(shù)據(jù)與操作數(shù)據(jù)的源代碼進(jìn)行有機(jī)的結(jié)合，形成“類”，其中數(shù)據(jù)和函數(shù)都是類的成員。多態(tài)性是指一般類中定義的屬性或服務(wù)被特殊類繼承后，可以具有不同的數(shù)據(jù)類型或表現(xiàn)出不同的行為，通常是使用重載和改寫兩項(xiàng)技術(shù)來(lái)實(shí)現(xiàn)的。簡(jiǎn)單地說(shuō)，就是同一個(gè)操作作用于不同的對(duì)象可以有不同的解釋，產(chǎn)生不同的執(zhí)行結(jié)果。繼承是指在某個(gè)類的層次關(guān)聯(lián)中，不同的類共享屬性和操作的一種機(jī)制。一個(gè)父類可以有多個(gè)子類。父類描述了這些子類的公共屬性和操作，子類中還可以定義其自己的屬性和操作。如果一個(gè)子類只有唯一的一個(gè)父類，這種繼承稱為單一繼承。如果一個(gè)子類有多個(gè)父類，可以從多個(gè)父類中繼承特性，這種繼承稱為多重繼承。泛化與繼承是類似的，只是方向相反，繼承用來(lái)說(shuō)明特殊類(子類)與一般類(父類)的關(guān)系，而泛化則用來(lái)說(shuō)明一般類與特殊類之間的關(guān)系。22、利用_______可以獲取某FTP服務(wù)器中是否存在可寫目錄的信息。A、防火墻系統(tǒng)B、漏洞掃描系統(tǒng)C、入侵檢測(cè)系統(tǒng)D、病毒防御系統(tǒng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：漏洞掃描系統(tǒng)是用來(lái)自動(dòng)檢測(cè)遠(yuǎn)程或本地主機(jī)安全漏洞的程序。安全漏洞通常指硬件、軟件、協(xié)議的具體實(shí)現(xiàn)或系統(tǒng)安全策略方面存在的安全缺陷。FTP服務(wù)器中存在可寫目錄的信息是一個(gè)安全漏洞，可以被黑客利用，利用漏洞掃描系統(tǒng)可以獲取某FTP服務(wù)器中是否存在可寫目錄的信息。防火墻指的是由軟件和硬件設(shè)備組合而成，在內(nèi)部網(wǎng)和外部網(wǎng)之間、專用網(wǎng)和公共網(wǎng)之間的界面上構(gòu)造的保護(hù)屏障，保護(hù)內(nèi)部網(wǎng)免受非法用戶的侵入。入侵檢測(cè)系統(tǒng)(IDS)是一種對(duì)網(wǎng)絡(luò)傳輸進(jìn)行即時(shí)監(jiān)視，在發(fā)現(xiàn)可疑傳輸時(shí)發(fā)出警報(bào)或者采取主動(dòng)反應(yīng)措施的網(wǎng)絡(luò)安全設(shè)備。病毒防御系統(tǒng)是計(jì)算機(jī)防止黑客、病毒、木馬的防御系統(tǒng)。病毒防御系統(tǒng)一般包括一個(gè)殺毒軟件、一個(gè)病毒防火墻、一個(gè)木馬黑客專殺和一個(gè)病毒監(jiān)控。23、中國(guó)企業(yè)A與日本公司B進(jìn)行技術(shù)合作，合同約定A使用兩項(xiàng)在有效期內(nèi)的日本專利，但該項(xiàng)日本專利未在中國(guó)和其他國(guó)家提出申請(qǐng)。對(duì)于A銷售依照該兩項(xiàng)專利生產(chǎn)的產(chǎn)品，以下敘述不正確的是(17)。A、在中國(guó)銷售，A需要向B支付專利許可使用費(fèi)B、返銷日本，A需要向B支付專利許可使用費(fèi)C、在其他國(guó)家銷售，A不需要向B支付專利許可使用費(fèi)D、在中國(guó)銷售，A不需要向B支付專利許可使用費(fèi)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題的正確答案選A，因?yàn)樵摷夹g(shù)只在日本申請(qǐng)了專利，且在有效期內(nèi)，而在中國(guó)和其他國(guó)家未提出申請(qǐng)，因此不受這些國(guó)家的專利權(quán)保護(hù)，因此在中國(guó)或其他國(guó)家銷售，A不需要向B支付專利許可使用費(fèi)，只有在返銷日本時(shí)，A才需要向B支付專利許可使用費(fèi)。24、不同時(shí)間，多名申請(qǐng)人分別就同樣的商標(biāo)申請(qǐng)商標(biāo)權(quán)，商標(biāo)權(quán)應(yīng)授予()。A、最先使用的人B、最先申請(qǐng)的人C、所有申請(qǐng)人D、協(xié)商后的申請(qǐng)人標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題主要考查商標(biāo)權(quán)的基本知識(shí)。任何能夠?qū)⒆匀蝗?、法人及組織的商品與他人的商品區(qū)別開(kāi)的可視性標(biāo)志，就是可以用于注冊(cè)的商標(biāo)。商標(biāo)可以包括文字、圖形、字母、數(shù)字、三維標(biāo)志和顏色組合，商標(biāo)必須報(bào)商標(biāo)局核準(zhǔn)注冊(cè)。注冊(cè)商標(biāo)的有效期是10年，從核準(zhǔn)通過(guò)，正式注冊(cè)之曰起開(kāi)始計(jì)算。在有效期滿之后，可以續(xù)注冊(cè)，但必須在期滿前6個(gè)月提出申請(qǐng)，如未在此期間提出申請(qǐng)的，則給予6個(gè)月的寬限期，在寬限期還未提出申請(qǐng)的，將注銷其商標(biāo)。在商標(biāo)申請(qǐng)的時(shí)候，如果存在多個(gè)人對(duì)同一個(gè)商標(biāo)進(jìn)行申請(qǐng)，那么采用的原則是誰(shuí)先申請(qǐng)誰(shuí)將擁有該商標(biāo)的商標(biāo)權(quán)，如果是同時(shí)(一般指同一天)提交的申請(qǐng)，那么誰(shuí)先使用(需提供證據(jù))商標(biāo)權(quán)歸誰(shuí)，但如果無(wú)法提供證據(jù)，這時(shí)將協(xié)商歸屬，協(xié)商也不能解決，將可以采取抽簽的方式，不管如何，最后是要將商標(biāo)權(quán)的歸屬確定下來(lái)的。25、某軟件公司研發(fā)的教學(xué)管理系統(tǒng)在行業(yè)中處于技術(shù)領(lǐng)先，具有很強(qiáng)的市場(chǎng)競(jìng)爭(zhēng)優(yōu)勢(shì)。為確保其軟件產(chǎn)品的技術(shù)領(lǐng)先及市場(chǎng)競(jìng)爭(zhēng)優(yōu)勢(shì)，公司采取相應(yīng)的保密措施，以防止軟件技術(shù)秘密的外泄。并且，還為該軟件產(chǎn)品冠以“好用”商標(biāo)，但未進(jìn)行商標(biāo)注冊(cè)。在此情況下，公司僅享有該軟件產(chǎn)品的()。A、軟件著作權(quán)和專利權(quán)B、商業(yè)秘密權(quán)和專利權(quán)C、軟件著作權(quán)和商業(yè)秘密權(quán)D、軟件著作權(quán)和商標(biāo)權(quán)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件著作權(quán)是指軟件的開(kāi)發(fā)者或其他權(quán)利人依據(jù)有關(guān)著作權(quán)法律的規(guī)定，對(duì)于軟件作品所享有的各項(xiàng)專有權(quán)利。它不需要申請(qǐng)即可擁有。軟件專利權(quán)是指通過(guò)申請(qǐng)專利對(duì)軟件的設(shè)計(jì)思想進(jìn)行保護(hù)的一種方式，而非對(duì)軟件本身進(jìn)行的保護(hù)，我國(guó)在專利保護(hù)上，實(shí)行先申請(qǐng)制度，即誰(shuí)申請(qǐng)?jiān)谙?，誰(shuí)就享有該專利權(quán)，本題中由于公司沒(méi)有申請(qǐng)專利，因此不具有專利權(quán)。軟件商標(biāo)權(quán)是指商標(biāo)主管機(jī)關(guān)依法授予商標(biāo)所有人對(duì)其注冊(cè)商標(biāo)受國(guó)家法律保護(hù)的專有權(quán)，在我國(guó)，商標(biāo)權(quán)的獲得必須履行商標(biāo)注冊(cè)程序，而且實(shí)行申請(qǐng)?jiān)谙仍瓌t，即誰(shuí)先申請(qǐng)，誰(shuí)擁有該商標(biāo)權(quán)。商業(yè)秘密一般是指不為公眾所知悉，能為權(quán)利人帶來(lái)經(jīng)濟(jì)利益，具有實(shí)用性并經(jīng)權(quán)利人采取保密措施的技術(shù)信息和經(jīng)營(yíng)信息。綜上所述，我們可知公司僅享有該軟件產(chǎn)品的軟件著作權(quán)和商業(yè)秘密權(quán)。26、面向?qū)ο蠓治龅牡谝徊绞莀______。A、定義服務(wù)B、確定附加的系統(tǒng)約束C、確定問(wèn)題域D、定義類和對(duì)象標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：面向?qū)ο蠓治?OOA)需要將真實(shí)世界進(jìn)行抽象，通過(guò)問(wèn)題的敘述，將真實(shí)世界系統(tǒng)加以描述。分析的目的是為了構(gòu)造一個(gè)系統(tǒng)屬性和系統(tǒng)行為的模型，該模型是根據(jù)對(duì)象和對(duì)象之間的關(guān)系、動(dòng)態(tài)控制和功能轉(zhuǎn)移來(lái)確定的。OOA應(yīng)該包含以下幾個(gè)步驟：①分析問(wèn)題域，建立用例模型；②發(fā)現(xiàn)和定義對(duì)象和類；③識(shí)別對(duì)象的內(nèi)部特征；④識(shí)別對(duì)象的外部聯(lián)系；⑤識(shí)別對(duì)象之間的交互。面向?qū)ο蠓治龅幕A(chǔ)就是問(wèn)題域以及用戶的需求，研究問(wèn)題域和系統(tǒng)需求的主要目的是通過(guò)對(duì)問(wèn)題域的深入研究，建立一個(gè)能夠滿足用戶需求的系統(tǒng)模型。面向?qū)ο蠓治龅牡谝徊骄褪欠治鲇脩粜枨?，確定問(wèn)題域，在此基礎(chǔ)上建立用例模型。軟件設(shè)計(jì)師基礎(chǔ)知識(shí)（選擇題）模擬試卷第3套一、中文選擇題(本題共26題，每題1.0分，共26分。)1、在選擇多媒體數(shù)據(jù)壓縮算法時(shí)需要綜合考慮______。A、數(shù)據(jù)質(zhì)量和存儲(chǔ)要求B、數(shù)據(jù)的用途和計(jì)算要求C、數(shù)據(jù)質(zhì)量、數(shù)據(jù)量和計(jì)算的復(fù)雜度D、數(shù)據(jù)質(zhì)量和計(jì)算要求標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在選擇多媒體數(shù)據(jù)壓縮算法時(shí)一般從下述三個(gè)方面來(lái)考慮：一是壓縮后的數(shù)據(jù)質(zhì)量，即將壓縮后的數(shù)據(jù)恢復(fù)之后失真如何；二是壓縮比，也就是說(shuō)壓縮后的數(shù)據(jù)量于未壓縮之前的數(shù)據(jù)量相比的比率；三是壓縮算法本身的復(fù)雜度，即耗費(fèi)的時(shí)間和空間等。2、人眼看到的任一彩色光都是亮度、色調(diào)和飽和度三個(gè)特性的綜合效果，其中反映顏色的種類。A、色調(diào)B、飽和度C、灰度D、亮度標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：色調(diào)：是指顏色的類別，如紅色、綠色、藍(lán)色等不同顏色就是指色調(diào)。由光譜分析可知，不同波長(zhǎng)的光呈不同的顏色，人眼看到一種或多種波長(zhǎng)的光時(shí)所產(chǎn)生的彩色感覺(jué)，反映出顏色的類別。不透明物體的色調(diào)取決于它本身輻射的光譜成分或在光的照射下所反射的光譜成分對(duì)人眼刺激的視覺(jué)反應(yīng)，對(duì)于透射物體則是透過(guò)該物體的光譜綜合作用的結(jié)果。亮度：是描述光作用于人眼時(shí)引起的明暗程度感覺(jué)，是指彩色明暗深淺程度。飽和度：是指某一顏色的深淺程度。3、我國(guó)著作權(quán)法中，______系指同一概念。A、出版權(quán)與版權(quán)B、著作權(quán)與版權(quán)C、作者權(quán)與專有權(quán)D、發(fā)行權(quán)與版權(quán)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：著作權(quán)又稱為版權(quán)，前者屬于大陸法系著作權(quán)法的稱謂，后者則起源于英美法系。我國(guó)在進(jìn)行著作權(quán)立法時(shí)主要采取大陸法系著作權(quán)法模式，同時(shí)也不排斥英美版權(quán)法模式。因此我國(guó)2001年新修訂的著作權(quán)法和1990年原著作權(quán)法第51條分別規(guī)定“本法所稱著作權(quán)與版權(quán)系同義語(yǔ)”和“本法所稱著作權(quán)即版權(quán)”?？梢?jiàn)，在我國(guó)著作權(quán)法中，著作權(quán)與版權(quán)系同一概念。4、下列標(biāo)準(zhǔn)代號(hào)中，______是我國(guó)地方標(biāo)準(zhǔn)的代號(hào)。A、GB/TB、DB11C、Q/T11D、DB/T標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：具體的地方標(biāo)準(zhǔn)代號(hào)由大寫漢字拼音DB加上省、自治區(qū)、直轄市行政區(qū)劃代碼的前兩位數(shù)字，再加上“/T”組成推薦性地方標(biāo)準(zhǔn)；不加“/T”為強(qiáng)制性地方標(biāo)準(zhǔn)。地方標(biāo)準(zhǔn)代號(hào)見(jiàn)表11—3。注：XX表示省級(jí)行政區(qū)劃代碼前兩位。地方標(biāo)準(zhǔn)的代號(hào)由地方標(biāo)準(zhǔn)代號(hào)、地方標(biāo)準(zhǔn)發(fā)布順序號(hào)、標(biāo)準(zhǔn)發(fā)布年代號(hào)(4位數(shù))這3部分組成。(1)強(qiáng)制性地方標(biāo)準(zhǔn)：DBXXXXX—XXXX。(2)推薦性地方標(biāo)準(zhǔn)：DBXX/TXXX—XXXX。企業(yè)標(biāo)準(zhǔn)的代號(hào)由漢字大寫拼音字母Q加斜線再加企業(yè)代號(hào)組成，企業(yè)代號(hào)可用大寫拼音字母或阿拉伯?dāng)?shù)字或兩者兼用。企業(yè)代號(hào)按中央所屬企業(yè)和地方企業(yè)分別由國(guó)務(wù)院有關(guān)行政主管部門或省、自治區(qū)、直轄市政府標(biāo)準(zhǔn)化行政主管部門會(huì)同同級(jí)有關(guān)行政主管部門加以規(guī)定，例如“Q/XXX”。企業(yè)標(biāo)準(zhǔn)的代號(hào)由企業(yè)標(biāo)準(zhǔn)代號(hào)、標(biāo)準(zhǔn)發(fā)布順序號(hào)和標(biāo)準(zhǔn)發(fā)布年代號(hào)(4位數(shù))組成，表示方法為：Q/XXXXXXX—XXXX。企業(yè)推薦標(biāo)準(zhǔn)一般表示為：Q/TXXXXXXX—XXXX。選項(xiàng)B是某省級(jí)地方標(biāo)準(zhǔn)的代號(hào)，選項(xiàng)D是地方推薦標(biāo)準(zhǔn)的縮寫，B更合適。5、當(dāng)網(wǎng)絡(luò)出現(xiàn)連接故障時(shí)，一般應(yīng)首先檢查_(kāi)_____。A、系統(tǒng)病毒B、路由配置C、物理連通性D、主機(jī)故障標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：路由器是網(wǎng)絡(luò)層互連設(shè)備，用于連接多個(gè)邏輯上分開(kāi)的網(wǎng)絡(luò)。邏輯網(wǎng)絡(luò)是指一個(gè)單獨(dú)的網(wǎng)絡(luò)或一個(gè)子網(wǎng)。當(dāng)數(shù)據(jù)從一個(gè)子網(wǎng)傳輸?shù)搅硪粋€(gè)子網(wǎng)時(shí)，可通過(guò)路由器來(lái)完成。如果路由配置不正確會(huì)引發(fā)網(wǎng)絡(luò)連接故障。當(dāng)網(wǎng)絡(luò)出現(xiàn)連接故障時(shí)，一般應(yīng)首先檢查物理連通性，然后進(jìn)行路由配置等檢查。后續(xù)的路由配置等檢查都以物理連接正常為前提。如果網(wǎng)絡(luò)在物理上沒(méi)連通，即使配置正確，仍舊不能正常連接到網(wǎng)絡(luò)。一種最早用于科學(xué)計(jì)算的程序設(shè)計(jì)語(yǔ)言是(1)；一種提供指針和指針操作且不存在布爾類型的、應(yīng)用廣泛的系統(tǒng)程序設(shè)計(jì)語(yǔ)言是(2)；一種適合在互聯(lián)網(wǎng)上編寫程序可在不同平臺(tái)上運(yùn)行的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言是(3)；一種在解決人工智能問(wèn)題上使用最多、有較強(qiáng)表處理功能的函數(shù)程序設(shè)計(jì)語(yǔ)言是(4)；一種以謂詞邏輯為基礎(chǔ)的，核心是事實(shí)、規(guī)則和推理機(jī)制的實(shí)用邏輯程序設(shè)計(jì)語(yǔ)言是(5)。6、一種最早用于科學(xué)計(jì)算的程序設(shè)計(jì)語(yǔ)言是(1)；一種提供指針和指針操作且不存在布爾類型的、應(yīng)用廣泛的系統(tǒng)程序設(shè)計(jì)語(yǔ)言是(2)；一種適合在互聯(lián)網(wǎng)上編寫程序可在不同平臺(tái)上運(yùn)行的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言是(3)；一種在解決人工智能問(wèn)題上使用最多、有較強(qiáng)表處理功能的函數(shù)程序設(shè)計(jì)語(yǔ)言是(4)；一種以謂詞邏輯為基礎(chǔ)的，核心是事實(shí)、規(guī)則和推理機(jī)制的實(shí)用邏輯程序設(shè)計(jì)語(yǔ)言是(5)。A、Alogo68B、JavaC、LispD、PrologE、Fortran標(biāo)準(zhǔn)答案：E知識(shí)點(diǎn)解析：暫無(wú)解析7、A、CB、Alogo68C、JavaD、LispE、Prolog標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析8、A、Alogo68B、JavaC、LispD、PrologE、Fortran標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析9、A、Alogo68B、JavaC、LispD、PrologE、Fortran標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析10、A、Alogo68B、JavaC、LispD、PrologE、Fortran標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：Fortran是第一種被用于科學(xué)計(jì)算的高級(jí)語(yǔ)言，它出現(xiàn)于20世紀(jì)50年代中期，主要用于科學(xué)計(jì)算。Alogo68是另一種早期研制出來(lái)的高級(jí)語(yǔ)言，雖然沒(méi)有被廣泛使用，但其對(duì)后來(lái)的程序設(shè)計(jì)語(yǔ)言的發(fā)展有著重大影響。C語(yǔ)言是目前應(yīng)用最廣泛的系統(tǒng)程序設(shè)計(jì)語(yǔ)言，它提供了指針與指針操作，且不存在布爾類型。C語(yǔ)言還可提供很多底層系統(tǒng)調(diào)用，與硬件結(jié)合緊密，適用于編寫系統(tǒng)軟件。Java語(yǔ)言是適應(yīng)Internet發(fā)展的需要而產(chǎn)生的通用網(wǎng)絡(luò)程序設(shè)計(jì)語(yǔ)言，它提供了更好的網(wǎng)絡(luò)安全性和平臺(tái)無(wú)關(guān)性，并且采用了面向?qū)ο蟮脑?，便于擴(kuò)展，適合在互聯(lián)網(wǎng)上編寫可在不同平臺(tái)上運(yùn)行的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言。Prolog語(yǔ)言在人工智能領(lǐng)域應(yīng)用較廣泛，是一種以謂詞邏輯為基礎(chǔ)，借助于推理規(guī)則，從已有事實(shí)推出新的事實(shí)的實(shí)用的邏輯程序設(shè)計(jì)語(yǔ)言。Ada和Smalltalk兩種語(yǔ)言引入了一定的封裝機(jī)制，實(shí)現(xiàn)了信息隱藏。Ada的主要封裝機(jī)制為程序包；Smalltalk是一種純面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言，它側(cè)重于動(dòng)態(tài)鏈接，不進(jìn)行任何的類型檢查，并且類和對(duì)象之間沒(méi)有明顯區(qū)別。Snobol于1962年由貝爾實(shí)驗(yàn)室開(kāi)發(fā)，它主要的操作為字符串操作。該語(yǔ)言一般不作為通用語(yǔ)言使用，而是作為一種研究工具，用于對(duì)文藝作品、音樂(lè)等進(jìn)行分析。Lisp是一種在解決人工智能問(wèn)題上使用最多、有較強(qiáng)表處理功能的函數(shù)程序設(shè)計(jì)語(yǔ)言。11、如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要______位。A、16B、20C、24D、32標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)主存容量或是芯片的規(guī)格求地址的位數(shù)或是數(shù)據(jù)線的數(shù)量，這種題型在軟考中經(jīng)常出現(xiàn)，只要知道規(guī)則就很容易解題。求地址線只要把主存的容量寫成2的N次方的形式，這個(gè)N就是地址的位數(shù)，如題目中的16M=224，所以表示該主存地址至少需要24位。其實(shí)這種規(guī)律也是從實(shí)踐過(guò)程中總結(jié)出來(lái)的，我們來(lái)看幾個(gè)簡(jiǎn)單的例子：如果地址線有1根，則可以表示兩種地址，即地址0和地址1，剛好滿足：21=2；如果地址線有2根，則可以表示四種地址，即地址00，01，10，11，滿足：22=4；如果地址線有3根，則可以表示八種地址，也滿足：23=8；依此類推，就把規(guī)律總結(jié)出來(lái)了。12、若循環(huán)隊(duì)列以數(shù)組Q[O..m-1]作為其存儲(chǔ)結(jié)構(gòu)，變量rear表示循環(huán)隊(duì)列中隊(duì)尾元素的實(shí)際位置，其移動(dòng)按rear=(rear+1)modm進(jìn)行，變量length表示當(dāng)前循環(huán)隊(duì)列中的元素個(gè)數(shù)，則循環(huán)隊(duì)列的隊(duì)首元素的實(shí)際位置是(2)。A、rear-lengthB、(rear-length+m)modmC、(1+rear+m-length)modmD、m-length標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：按照循環(huán)隊(duì)列的定義，因?yàn)樵匾苿?dòng)按照rear=(rear+1)modm進(jìn)行，則當(dāng)數(shù)組Q[m-1]存放了元素之后，下一個(gè)入隊(duì)的元素將存放到Q[0]中，因此隊(duì)列的首元素的實(shí)際位置是(regr+1-1ength+m)modm。13、若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)為(62)。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：歸并就是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。設(shè)三趟歸并中每次歸并x個(gè)有序表，則第一趟歸并后剩余27/x個(gè)表，第二趟歸并后剩余27/(x2)個(gè)表，歸并三次后剩余27/(x3)。令27/(x3)=1，則x=3。故選取的歸并路數(shù)為3。14、軟件的測(cè)試通常分單元測(cè)試、組裝測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試四個(gè)階段進(jìn)行。______屬于確認(rèn)測(cè)試階段的活動(dòng)。A、設(shè)計(jì)評(píng)審B、代碼審查C、結(jié)構(gòu)測(cè)試D、可靠性測(cè)試標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題考的是與測(cè)試相關(guān)的基本概念，下面是備選答案中提及的幾個(gè)活動(dòng)說(shuō)明：設(shè)計(jì)評(píng)審：對(duì)設(shè)計(jì)方案進(jìn)行正式審查，以確認(rèn)其是否能夠滿足需求。代碼審查：對(duì)源程序進(jìn)行正式審查，以確認(rèn)其是否滿足設(shè)計(jì)的需要，以及能否達(dá)到預(yù)定的規(guī)范要求。結(jié)構(gòu)測(cè)試：也稱為路徑測(cè)試，對(duì)軟件系統(tǒng)內(nèi)部進(jìn)行邏輯測(cè)試，常使用白盒測(cè)試法?？煽啃詼y(cè)試：驗(yàn)證軟件是否滿足需求說(shuō)明書中的可靠性要求，通常使用MTBF(平均無(wú)故障時(shí)間)、MTTR(平均修復(fù)時(shí)間)來(lái)衡量，由于是驗(yàn)證需求說(shuō)明的內(nèi)容，故在確認(rèn)測(cè)試階段完成。從以上說(shuō)明可以得出題目答案為：D。此外下面這一組與測(cè)試相關(guān)的概念也是需要掌握的，請(qǐng)大家牢記。功能測(cè)試：在規(guī)定的一段時(shí)間內(nèi)運(yùn)行軟件系統(tǒng)的所有功能，以驗(yàn)證軟件系統(tǒng)有無(wú)嚴(yán)重錯(cuò)誤?；貧w測(cè)試：用于驗(yàn)證軟件修改后是否引出了新的錯(cuò)誤。強(qiáng)度測(cè)試：檢查在系統(tǒng)運(yùn)行環(huán)境不正常到發(fā)生故障的情況下，系統(tǒng)可以運(yùn)行到何種程度。性能測(cè)試：檢查系統(tǒng)是否滿足在需求規(guī)格說(shuō)明書中規(guī)定的性能?；謴?fù)測(cè)試：證實(shí)在克服硬件故障后，系統(tǒng)能否繼續(xù)正常工作。啟動(dòng)/停止測(cè)試：驗(yàn)證在機(jī)器啟動(dòng)及關(guān)機(jī)階段，軟件系統(tǒng)正確處理的能力。配置測(cè)試：檢查計(jì)算機(jī)系統(tǒng)內(nèi)各個(gè)設(shè)備或各種資源之間的相互連接和功能分配中的錯(cuò)誤。安全性測(cè)試：檢驗(yàn)系統(tǒng)中已有的系統(tǒng)安全性、保密性措施是否發(fā)揮作用，有無(wú)漏洞?？墒褂眯詼y(cè)試：主要從使用的合理性、方便性等角度來(lái)對(duì)軟件系統(tǒng)進(jìn)行檢查，發(fā)現(xiàn)人為因素或使用上的問(wèn)題?？芍С中詼y(cè)試：主要驗(yàn)證系統(tǒng)的支持策略對(duì)公司與用戶是否切實(shí)可行。安裝測(cè)試：目的在于查找安裝過(guò)程中的錯(cuò)誤。互連測(cè)試：驗(yàn)證兩個(gè)或多個(gè)不同的系統(tǒng)之間的互連性。兼容性測(cè)試：驗(yàn)證軟件產(chǎn)品在不同版本之間的兼容性。容量測(cè)試：也稱為壓力測(cè)試，驗(yàn)證系統(tǒng)的能力最高能達(dá)到什么程度。文檔測(cè)試：檢查用戶文檔的清晰性和精確性。表2-6對(duì)以上測(cè)試項(xiàng)目與不同測(cè)試步驟的關(guān)聯(lián)性進(jìn)行了總結(jié)。注：√表示需要，○表不建議。15、若視頻圖像序列中兩幀相鄰圖像之間存在著極大的相關(guān)性，則這種相關(guān)性稱為_(kāi)_____冗余。A、空間B、時(shí)間C、視覺(jué)D、信息熵標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在圖像中攜帶信息的那部分?jǐn)?shù)據(jù)稱為信息量，不攜帶信息的數(shù)據(jù)稱為冗余量。在圖像壓縮時(shí)，人們總是力求壓縮冗余量以提高存儲(chǔ)的效率。冗余有三種形式，分別是空間冗余、時(shí)間冗余和知覺(jué)冗余?？臻g冗余指在圖像的某一點(diǎn)自身與其相鄰的一些區(qū)域內(nèi)存在著有規(guī)則的相關(guān)性，時(shí)間冗余通常指圖像序列的前后相鄰的兩幅圖像間呈現(xiàn)的相關(guān)性，而知覺(jué)冗余是指超出人們聽(tīng)覺(jué)和視覺(jué)感知能力的視音頻信號(hào)。16、超文本是一種信息管理技術(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)畫等。17、在UNIX操作系統(tǒng)中，把輸入/輸出設(shè)備看做______。A、普通文件B、目錄文件C、索引文件D、特殊文件標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：UNIX系統(tǒng)將外部設(shè)備作為文件看待，稱為特殊文件(或特別文件、設(shè)備文件)，由文件系統(tǒng)統(tǒng)一管理。這樣可以使輸入/榆出硬件的接口與普通文件接口一致。18、集合A={d，b，c}上的二元關(guān)系R為：R={＜a，a＞，＜c，c＞，＜a，b＞}}，則二元關(guān)系R是______。A、自反的B、反自反的C、對(duì)稱的D、傳遞的標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：所謂自反，是對(duì)于每一個(gè)x∈X，都有＜x，x＞∈R。對(duì)稱是對(duì)于每個(gè)x，y∈X，每當(dāng)＜x，y＞∈R