模擬試題1上午試題

模擬試題（1）上午試題全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試軟件設(shè)計(jì)師級(jí)上午試題（考試時(shí)間900—1130共150分鐘）請(qǐng)按下述規(guī)定對(duì)的填寫(xiě)答題卡請(qǐng)按下述規(guī)定對(duì)的填寫(xiě)答題卡1．在答題卡的指定位置上對(duì)的填寫(xiě)你的姓名和準(zhǔn)考證號(hào)，并用正規(guī)2B鉛筆在你填寫(xiě)的準(zhǔn)考證號(hào)下填涂準(zhǔn)考證號(hào)。2．本試卷的試題共有75個(gè)空格，需要全部解答，每個(gè)空格1分，滿分75分。3．每個(gè)空格對(duì)應(yīng)一種序號(hào)，有A、B、C、D四個(gè)選項(xiàng)，請(qǐng)選擇一種最恰當(dāng)?shù)倪x項(xiàng)作為解答，在答題卡對(duì)應(yīng)序號(hào)下填涂該選項(xiàng)。4．解答前務(wù)必閱讀例題和答題卡上的例題填涂樣式及填涂注意事項(xiàng)。解答時(shí)用正規(guī)2B鉛筆對(duì)的填涂選項(xiàng)，如需修改，請(qǐng)用橡皮擦干凈，否則會(huì)造成不能對(duì)的評(píng)分。例題上六個(gè)月全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試日期是（88）月（89）日。（88）A．8 B．9 C．4 D．5（89）A．4 B．5 C．20 D．30由于考試日期是“5月20日”，故（88）選D，（89）選C，應(yīng)在答題卡序號(hào)88下對(duì)D填涂，在序號(hào)89下對(duì)C填涂（參看答題卡）。試題（1）。若訪問(wèn)的主存單元為B4AF45H，并且該單元已經(jīng)裝入cache，則cache的地址是（2）。（1）A．轉(zhuǎn)換辦法復(fù)雜 B．轉(zhuǎn)換速度較慢C．cache運(yùn)用不充足 D．轉(zhuǎn)換辦法不直觀（2）A．34AFH B．2F45H C．4AF5H D．B4AFH試題3、4．中斷是當(dāng)代計(jì)算機(jī)中的一項(xiàng)重要技術(shù)，為了提高CPU的工作效率和計(jì)算機(jī)的可靠性，以及實(shí)現(xiàn)計(jì)算機(jī)間通信都是必不可少的，中斷解決過(guò)程中保存現(xiàn)場(chǎng)是為了（3），保存和恢復(fù)現(xiàn)場(chǎng)時(shí)都規(guī)定關(guān)中斷是為了（4）。（3）A．怕丟失數(shù)據(jù) B．怕影響其它部件工作C．返回原程序執(zhí)行 D．中斷解決過(guò)程中要使用現(xiàn)場(chǎng)數(shù)據(jù)（4）A．轉(zhuǎn)入中斷服務(wù)程序 B．返回源程序C．保存完整的中斷現(xiàn)場(chǎng) D．停止中斷工作試題5、6．某計(jì)算機(jī)字長(zhǎng)為32位，浮點(diǎn)表達(dá)時(shí)，階碼占8位，尾數(shù)占24位（各包含1位符號(hào)位），階碼用補(bǔ)碼表達(dá)，尾數(shù)用原碼表達(dá)，該浮點(diǎn)數(shù)能表達(dá)的最大正數(shù)是（5），能表達(dá)的最小負(fù)數(shù)是（6）。（5）A．(1–2–23)??27 B．(1–2–23)??(27–1)C．(1–2–24)??27–1 D．–(1–2–23)??27（6）A．–(1–2–23)??27 B．(1–2–23)??(27–1)C．–(1–2–24)??27 D．–(1–2–23)??(27–1)試題7、8．某計(jì)算機(jī)執(zhí)行一條指令的過(guò)程分為取指令、分析指令和執(zhí)行指令3段操作，每一段操作占用的時(shí)間分別是t、2t、3t。若采用常規(guī)的次序串行執(zhí)行方式，持續(xù)執(zhí)行n條指令所需時(shí)間是（7）；若采用流水線方式，3段操作重疊執(zhí)行時(shí)，持續(xù)執(zhí)行n條指令所需時(shí)間是（8）。（7）A．9nt B．3nt C．6nt D．3(n–1)t（8）A．9nt B．3(n–1)t C．6nt D．3(n+2)t試題9、10．為了提高計(jì)算機(jī)系統(tǒng)的可靠性，經(jīng)常采用容錯(cuò)技術(shù)，校驗(yàn)技術(shù)等。如果一種系統(tǒng)由3個(gè)子系統(tǒng)構(gòu)成，在串聯(lián)方案中，3個(gè)子系統(tǒng)全部正常工作時(shí)，系統(tǒng)才干正常工作。如果3個(gè)子系統(tǒng)的可靠性分別為R1=0.7，R2=0.8，R3=0.9，則系統(tǒng)的可靠性R為（9）。若將子系統(tǒng)1、子系統(tǒng)2并聯(lián)起來(lái)，再與子系統(tǒng)3串聯(lián)起來(lái)，則此時(shí)當(dāng)子系統(tǒng)1或2中有一種正常工作，且子系統(tǒng)3也正常工作時(shí)，整個(gè)系統(tǒng)即正常工作。此時(shí)整個(gè)系統(tǒng)的可靠性為（10）。（9）A．0.56 B．0.72 C．0.504 D．0.605（10）A．0.72 B．0.63 C．0.504 D．0.846試題11．軟件需求分析的任務(wù)不應(yīng)涉及（11）。（11）A．?dāng)M定功效規(guī)定 B．分析數(shù)據(jù)規(guī)定C．模塊劃分 D．修正開(kāi)發(fā)計(jì)劃試題12．需求分析重要解決的問(wèn)題是（12）。（12）A．做什么 B．在哪里做 C．如何做 D．做的程度試題13．在PERT圖中，每個(gè)任務(wù)還能夠有一種（13）時(shí)間，表達(dá)在不影響整個(gè)工期的前提下，完畢任務(wù)有多少機(jī)動(dòng)余地。（13）A．冗余 B．松弛 C．機(jī)動(dòng) D．可洽試題14．（14）A．單人小組 B．主程序員組 C．無(wú)主程序員組 D．層次式程序員組試題15．軟件開(kāi)發(fā)工具不涉及（15）。（15）A．需求分析工具 B．設(shè)計(jì)工具C．編碼與排錯(cuò)工具 D．版本控制工具試題16～18．UML的詞匯表包含下列3種構(gòu)造模塊，（16）是對(duì)模型中最含有代表性成分的抽象，（17）把（16）結(jié)合在一起，（18）聚集了有關(guān)的（16）。（16）A．事物 B．實(shí)體 C．對(duì)象 D．類（17）A．規(guī)則 B．映射 C．群 D．關(guān)系（18）A．群 B．集合 C．圖 D．聯(lián)系試題19．（19）為數(shù)據(jù)流圖中的每個(gè)數(shù)據(jù)流、文獻(xiàn)、加工，以及對(duì)構(gòu)成數(shù)據(jù)流或文獻(xiàn)的數(shù)據(jù)項(xiàng)做出闡明。（19）A．小闡明 B．?dāng)?shù)據(jù)字典C．?dāng)?shù)據(jù)流圖詞匯表 D．?dāng)?shù)據(jù)邏輯試題20．按制訂原則的不同層次和適應(yīng)范疇，原則可分為國(guó)際原則、國(guó)標(biāo)、行業(yè)原則和公司原則等，（20）制訂的原則是國(guó)際原則。（20）A．GJB B．IEEE C．ANSI D．ISO試題21．隨著一項(xiàng)軟件產(chǎn)品（成果）的產(chǎn)生，直接為該軟件開(kāi)發(fā)者帶來(lái)（21）。（21）A．專利權(quán)、商標(biāo)專用權(quán)、著作權(quán)、商業(yè)秘密專有權(quán)B．著作權(quán)、商業(yè)秘密專有權(quán)C．專利權(quán)、著作權(quán)、商業(yè)秘密專有權(quán)D．專利權(quán)、商業(yè)秘密專有權(quán)試題22．老王開(kāi)發(fā)了一種控制中文輸入辦法的應(yīng)用軟件，后老王于3月10日逝世了。該軟件的保護(hù)期應(yīng)截止到（22）。（22）A．2050年12月31日 B．2050年3月10日C．3月10日 D．12月31日試題23．有m個(gè)進(jìn)程（P0，P1，…，Pm–1）通過(guò)n個(gè)緩沖區(qū)（B0，B1，…Bn–1）向1個(gè)進(jìn)程（Q）發(fā)送數(shù)據(jù)包，每個(gè)數(shù)據(jù)包大小與緩沖區(qū)同樣。規(guī)定：進(jìn)程Q接受數(shù)據(jù)包的次序與發(fā)送次序同樣。為確保發(fā)送進(jìn)程與接受進(jìn)程對(duì)的地并行工作，需要設(shè)立（23）。（23）A．一種信號(hào)量，初值為0 B．一種信號(hào)量，初值為1C．兩個(gè)信號(hào)量，初值分別為0和1 D．3個(gè)信號(hào)量，初值分別為n、1、0試題24．UNIX的文獻(xiàn)系統(tǒng)采用三級(jí)索引機(jī)制。在文獻(xiàn)控制塊（FCB）中，設(shè)立了一種索引表，共有13個(gè)索引地址。其中，前10個(gè)為直接索引地址，后3個(gè)為間接索引地址，涉及1個(gè)一級(jí)索引地址、1個(gè)二級(jí)索引地址和1個(gè)三級(jí)索引地址。假定磁盤(pán)塊的大小為512個(gè)字節(jié)，那么UNIX系統(tǒng)允許一種文獻(xiàn)最多有（24）頁(yè)。（24）A．13 B．10+256*3C．10+256+2562+2563 D．10+512+512*2+512*3試題25．某操作系統(tǒng)的虛存管理采用的頁(yè)面裁減算法是優(yōu)化（OPT）算法，為每個(gè)進(jìn)程分派3個(gè)頁(yè)面?，F(xiàn)有一種進(jìn)程的一段程序，其訪問(wèn)的操作數(shù)所在頁(yè)面的序列為：1465345254351241假定開(kāi)始時(shí)內(nèi)存為空，執(zhí)行這段程序?qū)a(chǎn)生（25）次缺頁(yè)中斷（程序的存儲(chǔ)不計(jì)）。（25）A．8 B．9 C．13 D．10試題26．一種有兩個(gè)作業(yè)管理進(jìn)程的批解決系統(tǒng)，作業(yè)調(diào)度采用最高響應(yīng)比優(yōu)先的算法，進(jìn)程調(diào)度采用基于優(yōu)先數(shù)（優(yōu)先數(shù)大表達(dá)優(yōu)先級(jí)別高）的算法。有下列作業(yè)序列：作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10:0050分5B10:2060分7C10:5040分3D11:2080分8E11:4030分6F12:0070分9作業(yè)F的運(yùn)行結(jié)束時(shí)間為（26）（假定在作業(yè)運(yùn)行期間，除了有空閑的作業(yè)管理進(jìn)程以外，系統(tǒng)不進(jìn)行調(diào)度工作）。（26）A．14:50 B．15:30 C．13:40 D．13:10試題27．={a,b}上的正規(guī)體現(xiàn)式?(a|b)*(aa|bb)(a|b)*描述的正規(guī)集是（27）。（27）A．由a和b構(gòu)成的全部串B．由a和b構(gòu)成的串，且其中含有子串a(chǎn)aC．由a和b構(gòu)成的串，且其中含有子串a(chǎn)a和子串bbD．由a和b構(gòu)成的串，且其中或含有子串a(chǎn)a，或含有子串bb試題28．已知文法G1?=?(VT?=?{a,b,d}，VN?=?{S,A,B},S,P)，其中P為：S→dABA→aAaB→bB該文法屬于（28）文法。（28）A．0型 B．上下文有關(guān) C．上下文無(wú)關(guān) D．正規(guī)試題29．全部編譯程序的語(yǔ)法分析器都使用一種（29），以支持語(yǔ)法分析的順利進(jìn)行。（29）A．棧 B．隊(duì) C．樹(shù) D．圖試題30．一種語(yǔ)言中不同種類的變量往往采用不同的存儲(chǔ)分派方略，C語(yǔ)言中的全局變量和靜態(tài)變量采用靜態(tài)分派，而自動(dòng)（Auto）類變量采用（30）。（30）A．最佳分派 B．首先分派 C．堆式分派 D．棧式分派試題31．設(shè)二叉樹(shù)根結(jié)點(diǎn)的層次編號(hào)為1，則深度為k的完全二叉樹(shù)有（31）種。（31）A．2k B．2k–1 C．2（k–1） D．2k試題32．在一種單鏈表中，若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p所指結(jié)點(diǎn)之后插入s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行（32）操作。（32）A．s->link=p；p->link=s； B．s->link=p->link；p->link=s；C．s->link=p->link;p=s； D．p->link=s；s->link=p；試題33．表達(dá)。（33）A．多重鏈表 B．倒排表 C．散列表 D．索引表試題34．在實(shí)體與實(shí)體之間可能存在多對(duì)多的關(guān)系，如一位學(xué)生可選修多門(mén)課程，一門(mén)課程可接受多位學(xué)生選修。在實(shí)現(xiàn)時(shí)采用（34）能夠表述這種關(guān)系。（34）A．十字鏈表 B．關(guān)聯(lián)矩陣 C．對(duì)稱鏈表 D．鄰接表試題35．在下列排序辦法中，不穩(wěn)定的辦法有（35）。（35）A．歸并排序和基數(shù)排序 B．插入排序和希爾排序C．堆排序和快速排序 D．選擇排序和冒泡排序試題36．霍夫曼（Huffman）編碼是（36）。（36）A．有損數(shù)據(jù)壓縮編碼 B．無(wú)損數(shù)據(jù)壓縮編碼C．不壓縮數(shù)據(jù)的編碼 D．通道（或稱信道）編碼試題37．為適應(yīng)網(wǎng)絡(luò)帶寬和減少存儲(chǔ)器存儲(chǔ)容量的規(guī)定，科技工作者開(kāi)發(fā)了許多算法，用于壓縮多個(gè)各樣的數(shù)據(jù)。假設(shè)解決系統(tǒng)的計(jì)算精度足夠高，由此造成的數(shù)據(jù)損失可無(wú)視。其中，正向離散余弦變換（FDCT）（37）。（37）A．對(duì)重構(gòu)圖像的質(zhì)量有損失 B．對(duì)重構(gòu)圖像的質(zhì)量沒(méi)有損失C．變換前后數(shù)據(jù)項(xiàng)的數(shù)目不相等 D．變換前后的系數(shù)含有相似含義試題38．有一種型號(hào)的數(shù)字錄音機(jī)使用了32MB的flashmemory（閃速存儲(chǔ)器），假設(shè)其中2MB用于運(yùn)行程序，其它用于存儲(chǔ)聲音數(shù)據(jù)。該錄音機(jī)采用G.723.1的聲音編碼原則，使用的數(shù)據(jù)速率為5.3kbps。計(jì)算使用這種錄音機(jī)時(shí)最長(zhǎng)的錄音時(shí)間為（38）。（38）A．12小時(shí)34分鐘 B．13小時(shí)11分鐘C．13小時(shí)25分鐘 D．14小時(shí)4分鐘試題39．假設(shè)有一臺(tái)攝像機(jī)，它的掃描速率為450行/幀×520像素/行×25幀/秒，圖像子采樣格式為4:2:0。如果每個(gè)Y、Cr、Cb信號(hào)量化成8位每樣本，則該攝像機(jī)輸出的位速率是（39）。（39）A．140.4Mbps B．93.6Mbps C．70.2Mbps D．46.8Mbps試題40～43．廣義笛卡爾積屬于關(guān)系運(yùn)算符中的（40）。兩個(gè)元數(shù)分別為n目和m目的廣義笛卡爾積是一種（41）列的元組集合，其形式定義以下：（42）=（43）。（40）A．集合運(yùn)算符 B．專門(mén)運(yùn)算符 C．比較運(yùn)算符 D．邏輯運(yùn)算符（41）A．n+m B．n–m C．nm D．n2–m2（42）A．RS B．RS C．R^S D．R∩S（43）A．B．C．D．試題44．（44）是數(shù)據(jù)庫(kù)恢復(fù)的基本技術(shù)。（44）A．?dāng)?shù)據(jù)庫(kù)鏡像 B．日志文獻(xiàn) C．重建統(tǒng)計(jì) D．修復(fù)介質(zhì)試題45～47．OMT定義了3種模型，它們是（45）、（46）、（47）。（45）A．系統(tǒng)模型 B．對(duì)象模型 C．物理模型 D．概念模型（46）A．設(shè)計(jì)模型 B．動(dòng)態(tài)模型 C．靜態(tài)模型 D．構(gòu)造模型（47）A．功效模型 B．關(guān)系模型 C．邏輯模型 D．抽象模型試題48．面對(duì)對(duì)象的數(shù)據(jù)庫(kù)是（48）的集合。（48）A．?dāng)?shù)據(jù) B．對(duì)象 C．類 D．關(guān)系試題49．在程序運(yùn)行過(guò)程中，（49）將辦法與特定的對(duì)象動(dòng)態(tài)地聯(lián)系在一起，使得不同的對(duì)象在使用同樣的辦法時(shí)，能夠因?qū)ο蟮臓顟B(tài)不同而產(chǎn)生不同的行為，從而使得辦法對(duì)具體的對(duì)象含有個(gè)性。（49）A．消息傳遞機(jī)制 B．對(duì)象本身引用C．消息傳遞機(jī)制和對(duì)象本身引用 D．參數(shù)多態(tài)試題50．對(duì)象本身引用（Self-Reference）是OOPL中的一種特有構(gòu)造。對(duì)象本身引用機(jī)制使得在進(jìn)行辦法的設(shè)計(jì)和實(shí)現(xiàn)時(shí)并不需要考慮與對(duì)象聯(lián)系的細(xì)節(jié)，而是從更高一級(jí)的抽象層次，也就是類的角度來(lái)設(shè)計(jì)同類型對(duì)象的（50）特性，從而使得辦法在一種類及其子類的范疇內(nèi)含有共性。（50）A．辦法 B．行為 C．類型 D．動(dòng)態(tài)試題51～53．OOA（Object-OrientedAnalysis）模型由5個(gè)層次和5個(gè)活動(dòng)構(gòu)成，5個(gè)層次不涉及（51），5個(gè)活動(dòng)不涉及（52）。OOA在定義屬性的同時(shí)，還要識(shí)別實(shí)例連接。實(shí)例連接是一種實(shí)例對(duì)象與另一種實(shí)例對(duì)象的（53）關(guān)系。（51）A．主題層 B．對(duì)象類層 C．動(dòng)態(tài)層 D．構(gòu)造層（52）A．標(biāo)記成果 B．標(biāo)記構(gòu)造 C．定義屬性 D．定義服務(wù)（53）A．連接 B．映射 C．派生 D．類比試題54．分治法可能是使用最廣泛的算法設(shè)計(jì)辦法，下列有關(guān)分治法的結(jié)論中對(duì)的的是（54）。（54）A．分治法能解決動(dòng)態(tài)規(guī)劃辦法所能解決的任何問(wèn)題B．分治法找到的問(wèn)題的解一定是最優(yōu)解C．用分治法能求出任何問(wèn)題的解D．分治法只能把大問(wèn)題簡(jiǎn)樸分解成某些較小的問(wèn)題試題55．蒙特卡羅（MonteCarlo）算法是一種慣用的（55）算法。（55）A．?dāng)M定性 B．近似 C．概率 D．加密試題56．遞推法與遞歸法的關(guān)系是：（56）。（56）A．能夠用遞推法解決的問(wèn)題，都能夠用遞歸法解決B．能夠用遞歸法解決的問(wèn)題，都能夠用遞推法解決C．不能用遞推法解決的問(wèn)題，也必定不能夠用遞歸法解決D．不能用遞歸法解決的問(wèn)題，能夠用遞推法解決試題57．解決Hash法中出現(xiàn)的沖突問(wèn)題常采用的辦法是（57）。（57）A．?dāng)?shù)字分析法、除余法、平方取中法B．?dāng)?shù)字分析法、除余法、線性探查法C．?dāng)?shù)字分析法、線性探查法、雙散列法D．線性探查法、雙散列法、拉鏈法試題58．既但愿較快地查找又便于線性表動(dòng)態(tài)變化的查找辦法是（58）。（58）A．次序查找 B．折半查找 C．Hash查找 D．索引次序查找試題59．（59）不屬于網(wǎng)絡(luò)合同的構(gòu)成要素。（59）A．詞匯 B．語(yǔ)法 C．語(yǔ)義 D．規(guī)則試題60．路由器是（60）層的設(shè)備。（60）A．物理層 B．?dāng)?shù)據(jù)鏈路層 C．網(wǎng)絡(luò)層 D．傳輸層試題61．以太網(wǎng)中采用的CSMA/CD算法為（61）。（61）A．非堅(jiān)持型CSMA和二進(jìn)制指數(shù)退避B．1–堅(jiān)持型CSMA和二進(jìn)制指數(shù)退避C．P–堅(jiān)持型CSMA和二進(jìn)制指數(shù)退避D．（1–P）堅(jiān)持型CSMA和二進(jìn)制指數(shù)退避試題62．TCP合同通過(guò)建立連接為顧客提供可靠傳輸，與數(shù)據(jù)鏈路層的建立連接不同，TCP要通過(guò)（62）才干擬定一種連接。（62）A．三次握手 B．請(qǐng)求信息 C．接受到信息 D．得到應(yīng)答試題63．某單位分派到的網(wǎng)絡(luò)地址是/27。若再分成4個(gè)子網(wǎng)，則可用于分派給主機(jī)的IP地址數(shù)是（63）。（63）A．32 B．30 C．24 D．8試題64～65．對(duì)照ISO/OSI參考模型各個(gè)層中的網(wǎng)絡(luò)安全服務(wù)，在網(wǎng)絡(luò)層能夠采用（64）來(lái)解決信息內(nèi)外網(wǎng)絡(luò)邊界流動(dòng)和建立透明的安全加密信道；在傳輸層重要解決進(jìn)程到進(jìn)程間的加密，最常見(jiàn)的傳輸層安全技術(shù)有（65）等。（64）A．防竊聽(tīng)技術(shù) B．防火墻技術(shù) C．防病毒技術(shù) D．防拒認(rèn)技術(shù)（65）A．SET B．IPSec C．S-HTTP D．SSL試題66～70．Digitalcomputeriscontrolledbyinternallystoredprogramsand（66）ofusingcommonstorageforallorpartofaprogramandalsoforallorpartofthedatanecessaryfortheexecutionoftheprograms;executinguser-writtenoruser-designatedprograms;performinguser-designatedmanipulationofdigitallyrepresenteddiscretedata,including（67）operationsandlogicoperations;andexecutingprogramsthat（68）themselvesduringtheirexecution.Analogcomputer’soperationsareanalogoustothe（69）ofanothersystemandthataccepts,processes,andproducesanalogdata.（70）computerintegratesanalogcomputercomponentsanddigitalcomputercomponentsbyinterconnectionofdigital-to-analogconvertersandanalog-to-digitalconverters.（66）A．qualified B．competent C．capable D．a(chǎn)ble（67）A．mathematical B．a(chǎn)rithmetic C．numerical D．digital（68）A．modify B．correct C．revise D．improve（69）A．behavior B．a(chǎn)ction C．conduct D．manner（70）A．Mixed B．Composite C．Compound D．Hybrid試題71～75．Intheopensystemsinterconnection（OSI）referencemodel,“l(fā)ayer”meansoneofsevenconceptuallycomplete,（71）arrangedgroupsofservices,functions,andprotocols,thatextendacrossallopensystems.Applicationlayerprovidesmeansfortheapplication（72）toaccesstheOSIenvironment.Presentationlayerprovidesfortheselectionofacommonsyntaxforrepresentingdata.（73）layerprovidesthemeansnecessaryfor