軟件設(shè)計師基礎(chǔ)知識（選擇題）模擬試卷4（共247題）

軟件設(shè)計師基礎(chǔ)知識（選擇題）模擬試卷4（共9套）（共247題）軟件設(shè)計師基礎(chǔ)知識（選擇題）模擬試卷第1套一、中文選擇題(本題共25題，每題1.0分，共25分。)1、面向?qū)ο蟮臏y試可分四個層次，按照由低到高的順序，這四個層次是______。A、類層——模板層——系統(tǒng)層——算法層B、算法層——類層——模板層——系統(tǒng)層C、算法層——模板層——類層——系統(tǒng)層D、類層——系統(tǒng)層——模板層——算法層標(biāo)準(zhǔn)答案：B知識點解析：模板是面向?qū)ο笳Z言所提供的一種特殊機制，通過模板可以定義一種特殊的類(稱為模板類)。在類的定義中可以包含待定的類型參數(shù)，在聲明類的實例時，系統(tǒng)會自動根據(jù)傳遞的類型生成用戶想要生成的類實例。面向?qū)ο蟮臏y試可以分成的四個層次是：①測試與對象關(guān)聯(lián)的單個操作，即算法層。②測試單個對象類，即類層。③測試對象集群。④測試面向?qū)ο笙到y(tǒng)，即系統(tǒng)層。因此，本題的正確答案為B。2、甲方和乙方采用公鑰密碼體制對數(shù)據(jù)文件進行加密傳送，甲方用乙方的公鑰加密數(shù)據(jù)文件，乙方使用______來對數(shù)據(jù)文件進行解密。A、甲的公鑰B、甲的私鑰C、乙的公鑰D、乙的私鑰標(biāo)準(zhǔn)答案：D知識點解析：公鑰密碼體制亦稱非對稱密碼體系，在該體系中，每個人都有一對唯一的對應(yīng)的公鑰、私鑰，公鑰對外公開，私鑰由個人秘密保存，用其中一把密鑰來加密，就只能用另一把密鑰來解密，注意加密、解密的兩把密鑰是同屬一個人的。3、在C語言中，可以用typedef聲明新的類型名來代替已有的類型名，比如有學(xué)生鏈表結(jié)點：typedefstructnode{intdata;structnode*link;}NODE,*LinkList;下述說法正確的是______。A、NODE是結(jié)構(gòu)體structnode的別名B、*LinkList也是結(jié)構(gòu)體structnode的別名C、LinkList也是結(jié)構(gòu)體structnode的別名D、LinkList等價于node*標(biāo)準(zhǔn)答案：A知識點解析：其實題中的定義相當(dāng)于下述兩個定義：typedefstructnode{intdata;structnode*link;}NODE;typedefstructnode{intdata;structnode*link;)*LinkList;前者給structnode取了個新名字NODE，即structnode和NODE是等價的；后者把structnode*命名為LinkList。4、高級程序設(shè)計語言中用于描述程序中的運算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖莀_____。A、語句B、語義C、語用D、語法標(biāo)準(zhǔn)答案：A知識點解析：高級程序設(shè)計語言中用于描述程序中的運算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖钦Z句，例如for語句、switch語句。程序設(shè)計語言的語法指的是該語言中的語句、聲明及其他語言結(jié)構(gòu)的書寫規(guī)范或規(guī)則，例如C語言中一個完整的語句后面不得遺漏分號。語義指的是語法結(jié)構(gòu)的含義。一般地，在程序語言手冊中，先給出各種語句結(jié)構(gòu)的語法，然后給出該結(jié)構(gòu)的語義以描述其內(nèi)在含義。語用是程序語言與其使用之間的關(guān)系，通俗地說就是如何使用程序語言。5、下列關(guān)于UNIX系統(tǒng)結(jié)構(gòu)的描述中，正確的是______。A、UNIX系統(tǒng)是一個交互式的多用戶、多任務(wù)分時操作系統(tǒng)，采用以全局變量為中心的模塊結(jié)構(gòu)B、從結(jié)構(gòu)上看，UNIX可分為內(nèi)核層和外殼層，內(nèi)核層程序運行在用戶態(tài)C、外殼層程序是在內(nèi)核的管理和控制下為各用戶服務(wù)的D、UNIX的內(nèi)核程序用匯編語言編寫，而外殼程序用C語言編寫標(biāo)準(zhǔn)答案：A知識點解析：UNIX系統(tǒng)是一個由貝爾實驗室開發(fā)的交互式的多用戶、多任務(wù)分時操作系統(tǒng)，采用以全局變量為中心的模塊結(jié)構(gòu)，其系統(tǒng)結(jié)構(gòu)可以分為三層：核心(進程管理、存儲管理、文件系統(tǒng)、I/O等)、用戶層(應(yīng)用軟件)和shell命令解釋層。在UNIX操作系統(tǒng)啟動時，系統(tǒng)為每個終端用戶創(chuàng)建一個shell進程，等待用戶輸入命令。當(dāng)用戶輸入一條命令時，shell進程運行shell解釋程序，首先創(chuàng)建一個子進程，命令的執(zhí)行由子進程實現(xiàn)。外殼層的其它程序都是在子程序執(zhí)行命令時根據(jù)命令的要求被啟動的，即這些程序都是在shell解釋程序的管理和控制下為各個用戶服務(wù)的。外殼層的程序執(zhí)行時可通過系統(tǒng)調(diào)用請求內(nèi)核層的操作系統(tǒng)程序提供服務(wù)。UNIX不允許外殼層程序直接訪問和干擾內(nèi)核程序，因此，UNIX提供兩種程序運行環(huán)境，即用戶態(tài)和核心態(tài)。外殼層程序運行在用戶態(tài)，內(nèi)核層程序運行在核心態(tài)。一般地，把運行在用戶態(tài)的程序稱為用戶程序，把運行在核心態(tài)的程序稱為系統(tǒng)程序。UNIX內(nèi)核程序用C語言和匯編語言編寫，被分為能獨立編譯和匯編的幾十個源代碼文件。這些文件按編譯方式可大致分為：匯編語言文件、C語言文件和C語言全局變量文件。6、在MVC(模型/視圖腔制器)模式中，視圖部分描述的是(46)。A、將應(yīng)用問題域中包含的抽象領(lǐng)域知識呈現(xiàn)給用戶的方式B、應(yīng)用問題域中所包含的抽象類C、用戶界面對用戶輸入的響應(yīng)方式D、應(yīng)用問題域中包含的抽象領(lǐng)域知識標(biāo)準(zhǔn)答案：A知識點解析：MVC模式分離開發(fā)角色，它很清楚地劃定了程序員與設(shè)計者的角色界限。換句話說，從商業(yè)邏輯上拆解了數(shù)據(jù)。這種模式是讓設(shè)計者集中于設(shè)計應(yīng)用程序的顯示部分，而開發(fā)者則集中于開發(fā)驅(qū)動應(yīng)用程序功能所需的組件。MVC模式有好幾種變異，不過它們都是基于相同的基礎(chǔ)結(jié)構(gòu)：應(yīng)用程序的數(shù)據(jù)模型(Model)，代碼顯示(View)，以及程序控制邏輯(Controller)是存在其中的獨立的但能相互間通信的組件。模型組件描述并處理應(yīng)用程序數(shù)據(jù)。視圖指的是用戶接口，它反映的是模型數(shù)據(jù)并把它遞交給用戶。控制器是將視圖上的行為映射到模型上的操作。模型更新后，視圖也被更新，用戶就能夠完成更多行為。MVC模式使代碼易懂而且使代碼更容易重用。另外，在很多工程中視圖經(jīng)常要被更新，MVC模式將模型和控制器與這些所做的更改獨立開來。7、若兩個實體之間的聯(lián)系是1:m，則實現(xiàn)1:m聯(lián)系的方法是______。A、在“m”端實體轉(zhuǎn)換的關(guān)系中加入“1”端的實體轉(zhuǎn)換所得的關(guān)系的碼B、將“m”端實體轉(zhuǎn)換關(guān)系的碼加入到“1”端的實體轉(zhuǎn)換所得的關(guān)系C、在兩個實體轉(zhuǎn)換的關(guān)系中，分別加入另一個關(guān)系碼D、將兩個實體轉(zhuǎn)換成一個關(guān)系標(biāo)準(zhǔn)答案：A知識點解析：1:m類型的聯(lián)系轉(zhuǎn)換為實體有兩種方法：第一種方法是把聯(lián)系轉(zhuǎn)換為一個獨立的關(guān)系模式；第二種方法是把聯(lián)系與“m”端實體對應(yīng)的關(guān)系模式合并。如果轉(zhuǎn)換為一個獨立的關(guān)系模式，則與該聯(lián)系相連的各實體的碼以及聯(lián)系體本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為m端實體的碼；如果與“m”端關(guān)系模式合并，則把聯(lián)系的屬性加入到“m”端，并在“m”端加入“1”端的碼。8、在以下的選項中，可以用于Internet信息服務(wù)器遠程管理的是______。A、TelnetB、RASC、FFPD、SMTP標(biāo)準(zhǔn)答案：A知識點解析：Telnet是基于客戶機/服務(wù)器模式的服務(wù)系統(tǒng)，它由客戶軟件、服務(wù)器軟件以及Telnet通信協(xié)議等三部分組成。遠程登錄服務(wù)是在Telnet協(xié)議的支持下，將相應(yīng)的屏幕顯示傳送到本地機器，并將本地的輸入送給遠程計算機，由于這種服務(wù)基于Telnet協(xié)議且使用Telnet命令進行遠程登錄，故稱為Telnet遠程登錄。RAS適用于遠程訪問服務(wù)，例如，使用撥號上網(wǎng)時，在遠端的服務(wù)器上需要啟動遠程訪問服務(wù)RAS。FTP是文件傳輸協(xié)議，用來通過網(wǎng)絡(luò)從一臺計算機向另一臺計算機傳送文件，它是因特網(wǎng)上繼WWW服務(wù)之后的另一項主要服務(wù)。用戶可以通過FTP客戶程序連接FTP服務(wù)器，然后利用FTP協(xié)議進行文件的“下載”或“上傳”。SMTP是簡單郵件管理協(xié)議，是一種通過計算機與其他網(wǎng)絡(luò)用戶進行聯(lián)系的快速、簡便、高效、價廉的現(xiàn)代化通信手段，是一種利用網(wǎng)絡(luò)交換信息的非交互式服務(wù)。在TCP/IP網(wǎng)絡(luò)上的大多數(shù)郵件管理程序使用SMTP協(xié)議來發(fā)信，并采用POP協(xié)議來保管用戶未能及時取走的郵件。9、概要設(shè)計是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計，以下選項中不屬于概要設(shè)計的是______。A、把軟件劃分成模塊B、確定模塊之間的調(diào)用關(guān)系C、確定各個模塊的功能D、設(shè)計每個模塊的偽代碼標(biāo)準(zhǔn)答案：D知識點解析：在概要設(shè)計階段，設(shè)計人員將系統(tǒng)劃分為一個個具有特定功能的模塊，并給出相應(yīng)模塊的功能、模塊間的聯(lián)系與調(diào)用關(guān)系和決定模塊的界面等。詳細設(shè)計階段的主要工作之一就是根據(jù)概要設(shè)計的文檔，設(shè)計每個模塊的偽代碼。10、設(shè)有7項任務(wù)，分別標(biāo)識為a，b，c，d，c，f和g，需要若干臺機器以并行工作方式來完成，它們執(zhí)行的開始時間和完成時間如下表所示。在最優(yōu)分配方案中完成這些任務(wù)需要(47)臺機器。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：B知識點解析：將各個任務(wù)執(zhí)行時的時間關(guān)系在圖1-8中表示出來，可容易地觀察到在4～5和6～7這兩個時間段內(nèi)，同時有3個任務(wù)處在執(zhí)行過程中，在其他時間段內(nèi)同時運行的任務(wù)數(shù)是1個或2個。因此，需要并行運行的機器數(shù)目最多為3個。11、消息摘要算法MD5(MessageDigest)是一種常用的Hash函數(shù)。MD5算法以一個任意長數(shù)據(jù)塊作為輸入，其輸出為一個______bit的消息摘要。A、128B、160C、256D、512標(biāo)準(zhǔn)答案：A知識點解析：消息摘要算法實際上就是一個單向散列函數(shù)。數(shù)據(jù)塊經(jīng)過單向散列函數(shù)得到一個固定長度的散列值，攻擊者不可能通過散列值而編造數(shù)據(jù)塊，使得編造的數(shù)據(jù)塊的散列值和原數(shù)據(jù)塊的散列值相同。數(shù)據(jù)塊的簽名就是計算數(shù)據(jù)塊的散列值，然后使用私鑰加密數(shù)據(jù)塊的散列值得到數(shù)據(jù)簽名。簽名的驗證就是計算數(shù)據(jù)塊的散列值，然后使用公鑰解密數(shù)據(jù)簽名而得到另一個散列值，比較兩個散列值就可以判斷數(shù)據(jù)塊在簽名后有沒有被改動。常用的消息摘要算法有MD5和SHA等，市場上廣泛使用的MD5和SHA算法的散列值分別為128和160位。由于SHA通常使用的密鑰長度較長，因此安全性高于MD5。12、一棵度為3的樹中，有3度結(jié)點100個，有2度結(jié)點200個，有葉子結(jié)點(10)個。A、399B、400C、401D、402標(biāo)準(zhǔn)答案：C知識點解析：先推導(dǎo)這種題目的一般解法得到結(jié)論，然后再將已知條件代入。首先，統(tǒng)計樹中結(jié)點的總數(shù)n。設(shè)樹中度為0的結(jié)點個數(shù)為n0，度為1的結(jié)點個數(shù)為n1，度為2的結(jié)點個數(shù)為n2，度為3的結(jié)點個數(shù)為n3，則樹的結(jié)點總數(shù)為n=n0+n1+n2+n3。因為樹的根結(jié)點沒有雙親結(jié)點，進入它的邊數(shù)為0，其他每個結(jié)點都有一個且僅有一個雙親結(jié)點，進入它們的邊數(shù)各為1，故樹中總的邊數(shù)為e=n-1=n0+n1+n2+n3-1。又由于每個度為0的結(jié)點發(fā)出0條邊，每個度為1的結(jié)點發(fā)出1條邊，每個度為2的結(jié)點發(fā)出2條邊，每個度為3的結(jié)點發(fā)出3條邊，因此，總的邊數(shù)可以表示為e=n1+2*n2+3*n3。將e的等式等同起來，有，n0+n1+n2+n3-1=n1+2*n2+3*n3，則有n0=n2+2*n3+1。在本題中，由題意可知，n2=200，n3=100，則n0=401。13、二叉樹在線索化后，仍不能有效解決的問題是(13)。A、先序線索二叉樹中求先序后繼B、中序線索二叉樹中求中序后繼C、中序線索二叉樹中求中序前驅(qū)D、后序線索二叉樹中求后序后繼標(biāo)準(zhǔn)答案：D知識點解析：在中序線索二叉樹中，查找結(jié)點P的中序后繼分為以下兩種情況。(1)若結(jié)點P的右子樹為空，則直接得到中序后繼。(2)若結(jié)點P的右子樹非空，則中序后繼是P的右子樹中最左下的結(jié)點。在中序線索二叉樹中，查找結(jié)點P的中序前驅(qū)也有兩種情況。(1)若結(jié)點P的左子樹為空，則直接得到中序前驅(qū)。(2)若結(jié)點P的左子樹非空，則中序前驅(qū)是P的左子樹中最右下的結(jié)點。因此，在中序線索二叉樹中，查找中序前驅(qū)和中序后繼都可以有效解決。在先序線索二叉樹中，查找結(jié)點先序后繼很簡單，僅從P出發(fā)就可以找到，但是找其先序前驅(qū)必須要知道P的雙親結(jié)點。在后序線索二叉樹中，僅從P出發(fā)就可以找到結(jié)點后序前驅(qū)，但是找其后序后繼也必須要知道P的雙親結(jié)點。14、若有數(shù)組聲明a[0．．3，0．．2，1．．4]，設(shè)編譯時為a分配的存儲空間首地址為base_a，且每個數(shù)組元素占據(jù)一個存儲單元。當(dāng)元素以行為序存放(即按a[0，0，1]，a[0，0，2]，a[0，0，3]，a[0，0，4]，a[0，1，1]，a[0，1，2]，…，a[3，2，4]順序存儲)，則數(shù)組元素a[2，2，2]在其存儲空間中相對base_a的偏移量是(21)。A、8B、12C、33D、48標(biāo)準(zhǔn)答案：C知識點解析：本題考查數(shù)據(jù)結(jié)構(gòu)的多維數(shù)組，是?？嫉闹R點。以前學(xué)過的是二維數(shù)組的存儲，按“行”或“列”來保存，然后求某元素相對于首地址的偏移量。但這個題目是考查三維數(shù)組，更復(fù)雜，但是道理是一樣的。按“行”序來存，仍是從最后一維開始，再往左到第一維進行變化。題目中數(shù)組口的大小為5行、4列、4縱，這里要注意題目給出的下標(biāo)，則數(shù)組元素a[2，2，2]的位置處在第3行、第3列、第2縱，求它的偏移量分兩部分，第一部分，前兩行的偏移位置是2*4*4=32；第二部分，在第3行的偏移位置是2*4+2=10，但計算偏移位置是本位置之前的大小，所以是10-1=9。則數(shù)組元素a[2，2，2]在其存儲空間中相對base_a的偏移量是32+9=41，C選項正確。15、在一單處理機系統(tǒng)中，若有8個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多、最少分別有()個。A、8和0B、7和0C、8和1D、7和1標(biāo)準(zhǔn)答案：B知識點解析：處理機有兩個狀態(tài)，一個是管態(tài)，即系統(tǒng)態(tài)，另一個是非管態(tài)，即目態(tài)或用戶態(tài)。當(dāng)CPU處理系統(tǒng)程序的時候，CPU會轉(zhuǎn)為管態(tài)，CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集，包括特權(quán)指令與非特權(quán)指令；當(dāng)CPU處理一般用戶程序的時候，CPU的狀態(tài)又由原來的管態(tài)轉(zhuǎn)為目態(tài)，這個時候程序只能執(zhí)行非特權(quán)指令。在一個單處理機中，處理器只有一個，非管態(tài)(即用戶進程執(zhí)行狀態(tài))的某一時刻，處于運行態(tài)的進程最多只有一個，系統(tǒng)中處于就緒態(tài)或阻塞的進程可能有多個，這樣處于就緒態(tài)的進程數(shù)最多只能是進程總數(shù)減1，本題為8—1=7，因此最多可以有8個就緒進程。如果除了運行態(tài)的一個進程外，其余進程均處于阻塞態(tài)，則就緒態(tài)進程個數(shù)為0。16、下述()不屬于多道程序運行的特征。A、多道B、運行速度快C、宏觀上并行D、實際上多道程序是穿插運行的標(biāo)準(zhǔn)答案：B知識點解析：多道程序技術(shù)是在計算機內(nèi)存中同時存放幾道相互獨立的程序，使它們在管理程序控制之下，相互穿插的運行。多道程序的運行特征：多道：計算機內(nèi)存中同時存放多道相互獨立的程序。宏觀上并行：同時進入系統(tǒng)的幾道程序都處于運行狀態(tài)，但都未運行結(jié)束。微觀上串行運行：各作業(yè)交替使用CPU。17、某倉庫有兩名發(fā)貨員，一名審核員。當(dāng)顧客提貨時，只要發(fā)貨員空閑，允許顧客進入倉庫提貨，顧客離開時，審核員檢驗顧客提貨是否正確。其工作流程如圖3—1所示。為了利用PV操作正確地協(xié)調(diào)他們之間的工作，設(shè)置了兩個信號量S1和S2，且S1的初值為2，S2的初值為1。圖中的a、b、c和d應(yīng)分別填寫()。A、P(S1)、P(S2)、V(S2)和V(S1)B、P(S2)、P(S1)、V(S1)和V(S2)C、P(S1)、V(S1)、P(S2)和V(S2)D、P(S1)、V(S2)、P(S1)和V(S1)標(biāo)準(zhǔn)答案：C知識點解析：首先要理解好PV操作的含義。假設(shè)信號量為sem，則P原語的主要操作是：(1)Sem減1。(2)若Sem減1后仍大于或等于零，則該進程繼續(xù)執(zhí)行。(3)若Sem減1后小于零，則該進程被阻塞，在相應(yīng)隊列中排隊，然后轉(zhuǎn)向系統(tǒng)的進程調(diào)度。V原語的主要操作是：(1)Sem加1。(2)若相加結(jié)果大于零，則進程繼續(xù)執(zhí)行。(3)若相加結(jié)果小于或等于零，則喚醒一阻塞在該信號量上的進程，然后再返回原進程繼續(xù)執(zhí)行或轉(zhuǎn)進程調(diào)度。當(dāng)信號量S小于0時，其絕對值表示系統(tǒng)中因請求該類資源未被滿足而被阻塞的進程數(shù)目，S大于0時表示可用的臨界資源數(shù)。對于V操作有一些說明，以糾正理解偏差。Sem大于0時表示有臨界資源可供使用，而且這個時候沒有進程被阻塞在這個資源上，也就是說，沒有進程因為得不到這類資源而阻塞，所以沒有被阻塞的進程，自然不需要喚醒。有人可能會問：當(dāng)Sem小于0時表明沒有臨界資源可供使用，為什么還要喚醒進程?這是因為V原語操作的本質(zhì)在于：一個進程使用完臨界資源后，釋放臨界資源，使Sem加1，以通知其他的進程，這個時候如果Sem<0，則表明有進程阻塞在該類資源上，因此要從阻塞隊列里喚醒一個進程來“轉(zhuǎn)手”該類資源。比如，有2個某類資源，4個進程A、B、C、D要用該類資源，最開始Sem=2，當(dāng)A進入時Sem=1；當(dāng)B進入時Sem=0，表明該類資源剛好用完，當(dāng)C進入時Sem=-1，表明有一個進程被阻塞了；當(dāng)D進入時Sere=一2。當(dāng)A用完該類資源時，進行V操作，Sere=一1，釋放該類資源，而這時Sem<0，表明有進程阻塞在該類資源上，于是喚醒一個。有了上述對PV操作的正確理解，那這道題就很好解決了。S1的初值為2，顯然表明最開始有兩個“發(fā)貨員”這種資源，當(dāng)顧客去提貨時要用去一個這樣的資源，于是a顯然填P(S1)。當(dāng)提貨完了之后，顧客進程要釋放“發(fā)貨員”資源，于是b顯然填V(S1)。從圖中可以看出，接著審核員要審核提貨是否正確；同理，顧客要用去一個“審核員”資源，于是c應(yīng)該填P(S2)。最后，d顯然填V(S2)了。值得一提的是，很多考生記不清是P操作加1還是V操作加1，這里給大家提供一個小竅門。大家看字母“V”，從下往上看其水平寬度是逐漸變大的，這“表明”v操作是對信號量進行加1操作。18、某企業(yè)根據(jù)業(yè)務(wù)需要，希望軟件系統(tǒng)能提供柱狀圖的報表，這時對該軟件系統(tǒng)進行的維護屬于()維護。A、正確性B、完善性C、適應(yīng)性D、預(yù)防性標(biāo)準(zhǔn)答案：B知識點解析：本題主要考查軟件維護的分類，是考試中一個?？贾R點。根據(jù)引起軟件維護的原因不同，軟件維護通常可分為以下四種類型：改正性維護：在軟件交付使用后，必然會有一部分隱藏的錯誤被帶到運行階段來。這些隱藏下來的錯誤在某些特定的使用環(huán)境下就會暴露出來。為了糾正這些錯誤而對軟件進行的維護工作就是改正性維護。該類維護一般占總維護工作量的25％。適應(yīng)性維護：隨著計算機的飛速發(fā)展，外部環(huán)境(新的硬、軟件配置)或數(shù)據(jù)環(huán)境(數(shù)據(jù)庫、數(shù)據(jù)格式、數(shù)據(jù)輸A／輸出方式、數(shù)據(jù)存儲介質(zhì))或應(yīng)用環(huán)境可能發(fā)生變化，為了使軟件適應(yīng)這種變化，而去修改軟件的過程就叫做適應(yīng)性維護。該類維護一般占總維護工作量的20％。完善性維護：在軟件的使用過程中，用戶往往會對軟件提出新的功能與性能要求。為了滿足這些要求，需要修改或再開發(fā)軟件，以擴充軟件功能、增強軟件性能、改進加工效率、提高軟件的可維護性。這種情況下進行的維護活動叫做完善性維護。該類維護一般占總維護工作量的50％。預(yù)防性維護：為了提高軟件的可維護性、可靠性等而提出的一種維護類型，它為以后進一步改進軟件打下良好基礎(chǔ)。通常，預(yù)防性維護定義為：“把今天的方法學(xué)用于昨天的系統(tǒng)以滿足明天的需要”。也就是說，采用先進的軟件工程方法對需要維護的軟件或軟件中的某一部分(重新)進行設(shè)計、編制和測試。該類維護一般占總維護工作量的50％。在本題中，是要添加新的報表功能，因此這類維護屬于完善性維護，因此本題的正確答案應(yīng)選B。19、UML的事物是對模型中最具有代表性的成分的抽象，(4)是模型的動態(tài)部分，描述了跨越時間和空間的行為。A、結(jié)構(gòu)事物B、分組事物C、行為事物D、注釋事物標(biāo)準(zhǔn)答案：C知識點解析：本題考查面向?qū)ο蠼ＵZ言中的事物概念。在UML中，有4種事物：(1)結(jié)構(gòu)事物是UML模型中的名詞。它們通常是模型的靜態(tài)部分，描述概念或物理元素。(2)行為事物是UML模型的動態(tài)部分。它們是模型中的動詞，描述了跨越時間和空間的行為。(3)分組事物是UML模型的組織部分。它們是一些由模型分解成的“盒子”。(4)注釋事物是UML模型的解釋部分。這些注釋事物用來描述、說明和標(biāo)注模型的任何元素。20、遵守面向?qū)ο笤O(shè)計原則可以有效地提高系統(tǒng)的復(fù)用性和可維護性。應(yīng)用(14)原則可擴展已有的系統(tǒng)，并為之提供新的行為。A、開閉B、里氏替換C、依賴倒置D、接口隔離標(biāo)準(zhǔn)答案：A知識點解析：本題考查面向?qū)ο笤O(shè)計的設(shè)計原則。面向?qū)ο笤O(shè)計有七大原則，分別是：單一職責(zé)原則、開放封閉原則、李氏替換原則、依賴倒置原則、接口隔離原則、組合重用原則和迪米特原則。下面我們分別簡單介紹一下這些原則。(1)單一職責(zé)原則(SRP)：就一個類來說，應(yīng)該僅有一個引起它變化的原因。也就是說，一個類應(yīng)該只有一個職責(zé)。如果有多個職責(zé)，那么就相當(dāng)于把這些指責(zé)耦合在一起，一個職責(zé)的變化就可能削弱或抑制了這個類完成其他職責(zé)的能力，引起類的變化的原因就會有多個。所以在構(gòu)造一個類時，將類的不同職責(zé)分離至兩個或多個類中(或者接口中)，確保引起該類變化的原因只有一個。(2)開閉原則(OCP)：軟件組成實體應(yīng)該是可擴展的，但是不可修改。開放-封閉原則認為應(yīng)該試圖設(shè)計永遠也不需要改變的模塊?？梢蕴砑有麓a來擴展系統(tǒng)的行為，不能對已有的代碼進行修改。這個原則很好的實現(xiàn)了面向?qū)ο蟮姆庋b性和可重用性。(3)替換原則(LSP)：子類應(yīng)當(dāng)可以替換父類并出現(xiàn)在父類能夠出現(xiàn)的任何地方。這個原則是Liskov于1987年提出的設(shè)計原則。它同樣可以從BertrandMeyer的DBC(DesignbyContract)的概念推出。以圓和橢圓為例，圓是橢圓的一個特殊子類。因此任何出現(xiàn)橢圓的地方，圓均可以出現(xiàn)。但反過來就可能行不通。運用替換原則時，盡量把類B設(shè)計為抽象類或者接口，讓C類繼承類B(接口B)并實現(xiàn)操作A和操作B，運行時，類C實例替換B，這樣即可進行新類的擴展(繼承類B或接口B)，同時無須對類A進行修改。(4)依賴倒置原則(DIP)：在進行業(yè)務(wù)設(shè)計時，與特定業(yè)務(wù)有關(guān)的依賴關(guān)系應(yīng)該盡量依賴接口和抽象類，而不是依賴于具體類。具體類只負責(zé)相關(guān)業(yè)務(wù)的實現(xiàn)，修改具體類不影響與特定業(yè)務(wù)有關(guān)的依賴關(guān)系。在結(jié)構(gòu)化設(shè)計中，可以看到底層的模塊是對高層抽象模塊的實現(xiàn)，這說明，抽象的模塊要依賴具體實現(xiàn)相關(guān)的模塊，底層模塊的具體實現(xiàn)發(fā)生變動時將會嚴(yán)重影響高層抽象的模塊，顯然這是結(jié)構(gòu)化方法的一個“硬傷”。面向?qū)ο蠓椒ǖ囊蕾囮P(guān)系剛好相反，具體實現(xiàn)類依賴于抽象類和接口。為此，在進行業(yè)務(wù)設(shè)計時，應(yīng)盡量在接口或抽象類中定義業(yè)務(wù)方法的原型，并通過具體的實現(xiàn)類(子類)來實現(xiàn)該業(yè)務(wù)方法，業(yè)務(wù)方法內(nèi)容的修改將不會影響到運行時業(yè)務(wù)方法的調(diào)用。(5)接口分離原則(ISP)：采用多個與特定客戶類有關(guān)的接口比采用一個通用的涵蓋多個業(yè)務(wù)方法的接口要好。ISP原則是另外一個支持諸如COM等組件化的使能技術(shù)。缺少ISP，組件、類的可用性和移植性將大打折扣。這個原則的本質(zhì)相當(dāng)簡單。如果擁有一個針對多個客戶的類，為每一個客戶創(chuàng)建特定業(yè)務(wù)接口，然后使該客戶類繼承多個特定業(yè)務(wù)接口將比直接加載客戶所需所有方法有效。(6)組合重用原則：就是能用組合實現(xiàn)的地方，盡量用組合來實現(xiàn)，而不要使用繼承來擴展功能，因為組合能更好地實現(xiàn)封裝，比繼承具有更大的靈活性和更穩(wěn)定的結(jié)構(gòu)。(7)迪米特原則：指一個對象應(yīng)該對于其他對象有最少的了解，這樣做的好處就是可以有效地降低類之間的耦合要求。21、以下關(guān)于C++中構(gòu)造函數(shù)和析構(gòu)函數(shù)的描述中，錯誤的是()。A、構(gòu)造函數(shù)的函數(shù)名必須與類名相同B、構(gòu)造函數(shù)的返回類型是void類型C、析構(gòu)函數(shù)無形參，也不可被重載D、一個類只能有一個析構(gòu)函數(shù)，但可以有多個構(gòu)造函數(shù)標(biāo)準(zhǔn)答案：B知識點解析：在定義一個對象的同時，希望能給它的數(shù)據(jù)成員賦初值——對象的初始化。在特定對象使用結(jié)束時，還經(jīng)常需要進行一些清理工作。C++程序中的初始化和清理工作分別由兩個特殊的成員函數(shù)來完成，它們就是構(gòu)造函數(shù)和析構(gòu)函數(shù)。構(gòu)造函數(shù)是與類名相同的，在建立對象時自動調(diào)用的函數(shù)。如果在定義類時，沒有為類定義構(gòu)造函數(shù)，編譯系統(tǒng)就生成一個默認形式的隱含的構(gòu)造函數(shù)，這個構(gòu)造函數(shù)的函數(shù)體是空的，因此默認構(gòu)造函數(shù)不具備任何功能。構(gòu)造函數(shù)是類的一個成員函數(shù)，除了具有一般成員函數(shù)的特征之外，還歸納出如下特殊的性質(zhì)：(1)構(gòu)造函數(shù)的函數(shù)名必須與定義它的類同名。(2)構(gòu)造函數(shù)沒有返回值。如果在構(gòu)造函數(shù)前加void是錯誤的。(3)構(gòu)造函數(shù)被聲明定義為公有函數(shù)。(4)構(gòu)造函數(shù)在建立對象時由系統(tǒng)自動調(diào)用。析構(gòu)函數(shù)也譯作拆構(gòu)函數(shù)，是在對象消失之前的瞬間自動調(diào)用的函數(shù)，析構(gòu)函數(shù)具有以下特點：(1)析構(gòu)函數(shù)沒有任何參數(shù)，不能被重載，但可以是虛函數(shù)，一個類只有一個析構(gòu)函數(shù)。(2)析構(gòu)函數(shù)沒有返回值。(3)析構(gòu)函數(shù)名與類名相同，但在類名前加上一個邏輯非運算符“～”，以示與構(gòu)造函數(shù)對比區(qū)別。(4)析構(gòu)函數(shù)一般由用戶自己定義，在對象消失時由系統(tǒng)自動調(diào)用，如果用戶沒有定義析構(gòu)函數(shù)，系統(tǒng)將自動生成一個不做任何事的默認析構(gòu)函數(shù)。22、多計算機系統(tǒng)屬于()體系結(jié)構(gòu)。A、SISDB、SIMDC、MISDD、MIMD標(biāo)準(zhǔn)答案：D知識點解析：本題考查計算機組成與體系結(jié)構(gòu)的Flynn分類法，是常考的知識點。Flynn分類法是根據(jù)指令流、數(shù)據(jù)流和多倍性三方面來進行分類的，具體如表6-2所示。多計算機系統(tǒng)是由兩臺或多臺計算機通過共享主存資源(信息)或通過數(shù)據(jù)鏈路聯(lián)結(jié)在一起的計算機系統(tǒng)。系統(tǒng)中的計算機都有自己的控制部件和處理部件，因此該系統(tǒng)可以同時執(zhí)行多條指令。屬于多指令流多數(shù)據(jù)流(MIMD)體系結(jié)構(gòu)。23、存儲器中數(shù)據(jù)常用的存取方式有順序存取、直接存取、隨機存取和相聯(lián)存取等4種，()的存取時間與存儲位置無關(guān)。A、隨機存取和順序存取B、順序存取和相聯(lián)存取C、隨機存取和直接存取D、隨機存取和相聯(lián)存取標(biāo)準(zhǔn)答案：D知識點解析：存儲器中數(shù)據(jù)常用的存取方式有順序存取、直接存取、隨機存取和相聯(lián)存取等4種。順序存?。捍鎯ζ鞯臄?shù)據(jù)以記錄的形式進行組織。對數(shù)據(jù)的訪問必須按特定的線性順序進行，磁帶存儲器采用順序存取的方式，顯然這種存取方式的數(shù)據(jù)存取時間與數(shù)據(jù)的存儲位置有關(guān)。直接存?。号c順序存取相似，直接存取也使用一個共享的讀寫裝置對所有的數(shù)據(jù)進行訪問。但是每個數(shù)據(jù)塊都擁有唯一的地址標(biāo)識，讀寫裝置可以直接移動到目的數(shù)據(jù)塊的所在位置進行訪問。但對于數(shù)據(jù)塊內(nèi)的內(nèi)容，是采用順序存取的，因此對數(shù)據(jù)的存取時間也是跟存儲位置有關(guān)。隨機存取：存儲器的每一個可尋址單元都具有自己唯一的地址和讀寫裝置，系統(tǒng)可以在相同的時間內(nèi)對任意一個存儲單元的數(shù)據(jù)進行訪問，而與先前的訪問序列無關(guān)。主存儲器采用隨機存取的方式。相聯(lián)存?。合嗦?lián)存取也是一種隨機存取的形式，但是選擇某一單元進行讀寫取決于其內(nèi)容而不是其地址。與普通的隨機存取方式一樣，每個單元都有自己的讀寫裝置，讀寫時間也是一個常數(shù)。使用相聯(lián)存取方式，可以對所有的存儲單元的特定位進行比較，選擇符合條件的單元進行訪問。綜上所述，可知本題的正確答案選D。A類網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個A類網(wǎng)絡(luò)中可以有______(4)個網(wǎng)絡(luò)地址。實際使用中必須把A類網(wǎng)絡(luò)劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為255．255．192．0，則該網(wǎng)絡(luò)被劃分為______(5)個子網(wǎng)。24、(4)A、210B、212C、220D、224標(biāo)準(zhǔn)答案：D知識點解析：A類網(wǎng)絡(luò)用第一個字節(jié)表示網(wǎng)絡(luò)地址，最高位為0，余下的7位為真正的網(wǎng)絡(luò)地址，而127．0．0．0網(wǎng)絡(luò)地址有特殊的用途，A類網(wǎng)絡(luò)地址可以支持126個網(wǎng)絡(luò)。A類網(wǎng)絡(luò)地址的后24位表示主機號，所以每個A類網(wǎng)絡(luò)中可以有224個主機地址。子網(wǎng)掩碼中全1部分對應(yīng)于網(wǎng)絡(luò)號，255．255．192．0的二進制表示為11111111．11111111．11000000．00000000，子網(wǎng)部分借用了A類網(wǎng)絡(luò)主機號的前10位，所以可以確定該網(wǎng)絡(luò)被劃分為210=1024個子網(wǎng)。25、(5)A、128B、256C、1024D、2048標(biāo)準(zhǔn)答案：C知識點解析：暫無解析軟件設(shè)計師基礎(chǔ)知識（選擇題）模擬試卷第2套一、中文選擇題(本題共25題，每題1.0分，共25分。)1、商業(yè)秘密是我國______保護的一項重要內(nèi)容，它包括技術(shù)秘密和經(jīng)營秘密兩項基本內(nèi)容。A、專利法B、著作權(quán)法C、商標(biāo)法D、反不正當(dāng)競爭法標(biāo)準(zhǔn)答案：D知識點解析：《中華人民共和國反不正當(dāng)競爭法》中所稱的商業(yè)秘密，是指不為公眾所知悉、能為權(quán)利人帶來經(jīng)濟利益、具有實用性并經(jīng)權(quán)利人采取保密措施的技術(shù)信息和經(jīng)營信息。根據(jù)這個定義，商業(yè)秘密應(yīng)具備以下四個法律特征；(1)不為公眾所知悉。這是講商業(yè)秘密具有秘密性，它是認定商業(yè)秘密最基本的要件和最主要的法律特征。商業(yè)秘密的技術(shù)信息和經(jīng)營信息，在企業(yè)內(nèi)部只能由參與工作的少數(shù)人知悉，這種信息不能從公開渠道獲得。如果眾所周知，那就不能稱之為商業(yè)秘密。(2)能為權(quán)利人帶來經(jīng)濟利益。這是講商業(yè)秘密具有價值性，它是認定商業(yè)秘密的主要要件，也是體現(xiàn)企業(yè)保護商業(yè)秘密的內(nèi)在原因。一項商業(yè)秘密如果不能給企業(yè)帶來經(jīng)濟價值，也就失去了保護的意義。(3)具有實用性。商業(yè)秘密區(qū)別于理論成果，具有現(xiàn)實的或潛在的使用價值。商業(yè)秘密在其權(quán)利人手里能應(yīng)用，被人竊取后別人也能應(yīng)用。這是認定侵犯商業(yè)秘密違法行為的一個重要要件。(4)采取了保密措施。這是認定商業(yè)秘密最重要的要件。權(quán)利人對其所擁有的商業(yè)秘密應(yīng)采取相應(yīng)合理的保密措施，使其他人不采用非法手段就不能得到。如果權(quán)利人對擁有的商業(yè)秘密沒有采取保密措施，任何人幾乎隨意可以得到，那么就無法認定是權(quán)利人的商業(yè)秘密。2、某開發(fā)人員不顧企業(yè)有關(guān)保守商業(yè)秘密的要求，將其參與該企業(yè)開發(fā)設(shè)計的應(yīng)用軟件的核心程序設(shè)計技巧和算法通過論文向社會發(fā)表，那么該開發(fā)人員的行為______。A、屬于開發(fā)人員權(quán)利，不涉及企業(yè)權(quán)利B、侵犯了企業(yè)商業(yè)秘密權(quán)C、違反了企業(yè)的規(guī)章制度但不侵權(quán)D、未侵犯權(quán)利人軟件著作權(quán)標(biāo)準(zhǔn)答案：B知識點解析：題目中非常明顯地指出了“某開發(fā)人員不顧企業(yè)有關(guān)保守商業(yè)秘密的要求……”所以其行為是侵犯了企業(yè)商業(yè)秘密權(quán)。商業(yè)秘密：是指不為公眾所知，具有經(jīng)濟利益，具有實用性，并且已經(jīng)采取了保密措施的技術(shù)信息與經(jīng)營信息。在《反不正當(dāng)競爭法》中對商業(yè)秘密進行了保護，以下均為侵犯商業(yè)秘密的行為：以盜竊、利誘、脅迫等不正當(dāng)手段獲取別人的商業(yè)秘密；披露、使用不正當(dāng)手段獲取的商業(yè)秘密；違反有關(guān)保守商業(yè)秘密的要求約定，披露、使用其掌握的商業(yè)秘密。3、以下關(guān)于單身模式(Singleton)的描述中，正確的是______。A、它描述了只有一個方法的類的集合B、它能夠保證一個類只產(chǎn)生唯一的一個實例C、它描述了只有一個屬性的類的集合D、它能夠保證一個類的方法只能被唯一一個類調(diào)用標(biāo)準(zhǔn)答案：B知識點解析：單身模式是一種創(chuàng)建型設(shè)計模式，所謂“創(chuàng)建型設(shè)計模式”，指的是在創(chuàng)建實例或其它實體時遵循的一些規(guī)則、約定。在單身模式當(dāng)中，所謂的“單身”，指的是它能夠保證一個類只產(chǎn)生唯一的一個實例，這在某些系統(tǒng)中非常有用。例如一些應(yīng)用系統(tǒng)在啟動時首先要將配置文件加載到內(nèi)存中，為保持系統(tǒng)一致，要求這些內(nèi)存中的配置信息有且僅有一份，此時便可用單身模式來解決這個問題。4、相聯(lián)存儲器的訪問方式是______。A、先入先出訪問B、按地址訪問C、按內(nèi)容訪問D、先入后出訪問標(biāo)準(zhǔn)答案：C知識點解析：相聯(lián)存儲器(ContentAddressableMemory，CAM)是一種特殊的存儲器，是一種基于數(shù)據(jù)內(nèi)容進行訪問的存儲設(shè)備。當(dāng)對其寫入數(shù)據(jù)時，CAM能夠自動選擇一個未用的空單元進行存儲；當(dāng)要讀出數(shù)據(jù)時，不是給出其存儲單元的地址，而是直接給出該數(shù)據(jù)或者該數(shù)據(jù)的一部分內(nèi)容，CAM對所有的存儲單元中的數(shù)據(jù)同時進行比較并標(biāo)記符合條件的所有數(shù)據(jù)以供讀取。由于比較是同時、并行進行的，所以這種基于數(shù)據(jù)內(nèi)容進行讀/寫的機制，其速度比基于地址進行讀/寫的方式要快許多。CAM可以用在高速緩沖存儲器中，也常用來存儲虛擬存儲器中的段表、頁表或快表。5、采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理，其含義是(29)。A、當(dāng)前所作出的決策不會影響后面的決策B、原問題的最優(yōu)解包含其子問題的最優(yōu)解C、問題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解D、每次決策必須是當(dāng)前看來最優(yōu)的決策才可以找到最優(yōu)解標(biāo)準(zhǔn)答案：B知識點解析：動態(tài)規(guī)劃策略設(shè)計算法的第一步通常是刻畫最優(yōu)解結(jié)構(gòu)。當(dāng)問題的最優(yōu)解包含了子問題的最優(yōu)解時，稱該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。問題的最優(yōu)子結(jié)構(gòu)性質(zhì)提供了該問題可用動態(tài)規(guī)劃算法求解的重要線索。動態(tài)規(guī)劃策略設(shè)計算法利用問題的最優(yōu)子結(jié)構(gòu)性質(zhì)，以自底向上的方式遞歸地從子問題的最優(yōu)解逐步構(gòu)造出整個問題的最優(yōu)解。6、(55)在其最好情況下的算法時間復(fù)雜度為O(n)。A、插入排序B、歸并排序C、快速排序D、堆排序標(biāo)準(zhǔn)答案：A知識點解析：各種常用排序方法在最好情況下的時間復(fù)雜度如表8-2所示。7、軟件工程方法學(xué)的三要素是______。①方法②項目管理③過程④開發(fā)語言⑤工具A、①②③B、①②⑤C、②③④D、①③⑤標(biāo)準(zhǔn)答案：D知識點解析：軟件工程方法學(xué)包含三個要素：方法、工具和過程。方法是指完成軟件開發(fā)的各項任務(wù)的技術(shù)方法；工具是指為運用方法而提供的軟件工程支撐環(huán)境；過程是指為獲得高質(zhì)量的軟件所需要完成的一系列任務(wù)的框架。8、未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率的計算公式為______。A、采樣頻率(Hz)×量化位數(shù)(bit)×聲道數(shù)×1/8B、采樣頻率(Hz)×量化位數(shù)(bit)×聲道數(shù)C、采樣頻率(Hz)×量化位數(shù)(bit)×1/8D、采樣頻率(Hz)×量化位數(shù)(bit)×聲道數(shù)×1/16標(biāo)準(zhǔn)答案：B知識點解析：未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率按下式計算：數(shù)據(jù)傳輸率(b/s)=采樣頻率(Hz)×量化位數(shù)(b)×聲道數(shù)波形聲音經(jīng)過數(shù)字化后所需占用的存儲空間用下述公式計算：聲音信號數(shù)據(jù)量=數(shù)據(jù)傳輸率×持續(xù)時間/89、CMU/SEI推出的______將軟件組織的過程能力分為5個成熟度級別，每一個級別定義了一組過程能力目標(biāo)，并描述了要達到這些目標(biāo)應(yīng)該具備的實踐活動。A、CMMB、PSPC、TSPD、SSE-CMM標(biāo)準(zhǔn)答案：A知識點解析：CMM將軟件組織的過程能力分成5個成熱度級別，即初始級、可重復(fù)級、定義級、管理級和優(yōu)化級。由低到高，軟件開發(fā)生產(chǎn)精度越來越高，每單位工程的生產(chǎn)周期越來越短。10、單個磁頭在向盤片的磁性涂層上寫入數(shù)據(jù)時，是以(68)方式寫入的。A、并行B、并-串行C、串行D、串-并行標(biāo)準(zhǔn)答案：C知識點解析：磁盤驅(qū)動器在向盤片的磁性涂層上寫入數(shù)據(jù)時，均是以串行方式一位接著一位順序記錄在盤片的磁道上的。11、給定一個有n個元素的有序線性表。若采用順序存儲結(jié)構(gòu)，則在等概率前提下，刪除其中的一個元素平均需要移動(2)個元素。A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識點解析：題目要求計算進行刪除操作時平均移動元素個數(shù)，如圖1-3所示，若要刪除f，則無須移動任何元素，直接刪除即可；若要刪除e，則需要移動1個元素，即把f移至e位置；若要刪除d，則需要移動2個元素，把e移至d位置，再把f移至e位置；依此類推，要刪除第1個元素，則需要移動n-1個元素。由于每個元素被刪除的概率是相等的，所以平均需要移動的元素個數(shù)為：所以此題答案為C。12、算法策略與遞歸技術(shù)的聯(lián)系最弱。A、分治B、動態(tài)規(guī)劃C、貪心D、回溯標(biāo)準(zhǔn)答案：C知識點解析：分治法：對于一個規(guī)模為n的問題，若該問題可以容易地解決(如說規(guī)模n較小)則直接解決；否則將其分解為k個規(guī)模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解。動態(tài)規(guī)劃法：這種算法也用到了分治思想，它的做法是將問題實例分解為更小、相似的子問題，并存儲子問題的解而避免計算重復(fù)的子問題。貪心算法：它是一種不追求最優(yōu)解，只希望得到較為滿意解的方法。貪心算法一般可以快速得到滿意的解，因為它省去了為找到最優(yōu)解而窮盡所有可能所必須耗費的大量時間。貪心算法常以當(dāng)前情況為基礎(chǔ)做最優(yōu)選擇，而不考慮各種可能的整體情況，所以貪心算法不要回溯。回溯算法(試探法)：它是一種系統(tǒng)地搜索問題的解的方法?；厮菟惴ǖ幕舅枷胧牵簭囊粭l路往前走，能進則進，不能進則退回來，換一條路再試。其實現(xiàn)一般要用到遞歸和堆棧。以上算法中的分治法和動態(tài)規(guī)劃法通常要用到回溯算法，而回溯算法又一般要用到遞歸，所以只有貪心算法與遞歸技術(shù)聯(lián)系最弱。13、許多程序設(shè)計語言規(guī)定，程序中的數(shù)據(jù)都必須具有類型，其作用不包括()。A、便于系統(tǒng)數(shù)據(jù)分配合理的存儲單元B、便于了解數(shù)據(jù)的取值范圍C、便于對參與表達式計算的數(shù)據(jù)對象進行檢查D、便于定義動態(tài)數(shù)據(jù)結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點解析：本題考查程序設(shè)計語言的基礎(chǔ)知識。程序設(shè)計語言規(guī)定，程序中的數(shù)據(jù)都必須具有類型，這主要是考慮到了以下幾個因素：(1)確定數(shù)據(jù)類型，這樣就確定了該數(shù)據(jù)所需要占用的存儲空間，便于系統(tǒng)為程序分配存儲空間。(2)確實了數(shù)據(jù)類型，就知道了該數(shù)據(jù)占幾個字節(jié)，自然也就清楚了數(shù)據(jù)所能表示的數(shù)組范圍。(3)確定了數(shù)據(jù)類型，那么就確定了該數(shù)據(jù)能參加一些什么樣的運算，如自加運算就不允許其操作數(shù)為浮點數(shù)。14、在一段時間內(nèi)，只允許一個進程訪問的資源稱為()。A、共享資源B、獨占資源C、臨界資源D、共享區(qū)標(biāo)準(zhǔn)答案：C知識點解析：系統(tǒng)中的某些資源，如打印機、磁帶機，雖然它們可以提供給多個進程(線程)使用，但為使所打印或記錄的結(jié)果不致造成混淆，應(yīng)規(guī)定在一段時間內(nèi)只允許一個進程(線程)訪問該資源。為此，當(dāng)一個進程A訪問某資源時，必須先提出請求，如果此時該資源空閑，系統(tǒng)便可將之分配給請求進程A使用，此后若再有其他進程也要訪問該資源時(只要A未用完)則必須等待。僅當(dāng)A進程訪問完并釋放該資源后，才允許另一進程對該資源進行訪問。把這種資源共享方式稱為互斥式共享，而把在一段時間內(nèi)只允許一個進程訪問的資源稱為臨界資源或獨占資源。計算機系統(tǒng)中的大多數(shù)物理設(shè)備，以及某些軟件中所用的棧、變量和表格，都屬于臨界資源，它們要求被互斥地共享。15、以下關(guān)于數(shù)據(jù)流圖的說法，錯誤的是(5)。A、數(shù)據(jù)流圖是用來作為結(jié)構(gòu)化分析建模的一種工具B、傳統(tǒng)的數(shù)據(jù)流圖中主要包含加工、外部實體、數(shù)據(jù)流、數(shù)據(jù)存儲、控制流5種基本構(gòu)件C、數(shù)據(jù)流圖可只有一個也可以有多個D、數(shù)據(jù)流圖屬于需求分析階段的產(chǎn)物標(biāo)準(zhǔn)答案：B知識點解析：本題主要考查數(shù)據(jù)流圖的基本內(nèi)容。數(shù)據(jù)流圖是結(jié)構(gòu)化開發(fā)方法中需求分析階段的重要工具。結(jié)構(gòu)化分析方法是一種面向數(shù)據(jù)流的軟件分析方法。適合于開發(fā)數(shù)據(jù)處理類型軟件的需求分析。數(shù)據(jù)流圖是需求分析階段使用的一種主要工具，它以圖形的方式表達數(shù)據(jù)處理系統(tǒng)中信息的變換和傳遞過程。與數(shù)據(jù)流圖配合使用的是數(shù)據(jù)詞典，它對數(shù)據(jù)流圖中出現(xiàn)的所有數(shù)據(jù)元素給出邏輯定義。有了數(shù)據(jù)詞典，使得數(shù)據(jù)流圖上的數(shù)據(jù)流、加工和文件得到確切的解釋。通常在數(shù)據(jù)流圖中，可能出現(xiàn)4種基本符號，數(shù)據(jù)流、加工、數(shù)據(jù)存儲、外部實體(數(shù)據(jù)源及數(shù)據(jù)終點)。數(shù)據(jù)流是具有名字和流向的數(shù)據(jù)，在數(shù)據(jù)流圖中用標(biāo)有名字的箭頭表示。加工是對數(shù)據(jù)流的變換，一般用圓圈表示。數(shù)據(jù)存儲是可訪問的存儲信息，一般用直線段表示。外部實體位于被建模的系統(tǒng)之外的信息生產(chǎn)者或消費者，是不能由計算機處理的成分，它們分別表明數(shù)據(jù)處理過程的數(shù)據(jù)來源及數(shù)據(jù)去向，用標(biāo)有名字的方框表示。圖4-4所示是一個典型的數(shù)據(jù)流圖示例。從理論上來說，數(shù)據(jù)流圖可只有一個也可以有多個。但是，一般情況下，為了表達數(shù)據(jù)處理過程的數(shù)據(jù)加工情況，用一個數(shù)據(jù)流圖是不夠的。稍為復(fù)雜的實際問題，在數(shù)據(jù)流圖上常常出現(xiàn)十幾個甚至幾十個加工。這樣的數(shù)據(jù)流圖看起來很不清楚。層次結(jié)構(gòu)的數(shù)據(jù)流圖能很好地解決這一問題。按照系統(tǒng)的層次結(jié)構(gòu)進行逐步分解，并以分層的數(shù)據(jù)流圖反映這種結(jié)構(gòu)關(guān)系，能清楚地表達和容易理解整個系統(tǒng)。圖4-5所示為分層數(shù)據(jù)流圖的示例。數(shù)據(jù)處理S包括三個子系統(tǒng)1、2、3。頂層下面的第一層數(shù)據(jù)流圖為DFD／L1。第二層數(shù)據(jù)流圖DFD／L2．1、DFD／L2．2及DFD／L2．3分別是子系統(tǒng)1、2和3的細化。對任何一層數(shù)據(jù)流圖來說，我們稱它的上層圖為父圖，在它下一層的圖則稱為子圖。畫數(shù)據(jù)流圖的基本步驟概括地說，就是“自頂向下逐層分解”。檢查和修改的原則為：(1)數(shù)據(jù)流圖上所有圖形符號只限于前述4種基本圖形元素。(2)頂層數(shù)據(jù)流圖必須包括前述4種基本元素，缺一不可。(3)頂層數(shù)據(jù)流圖上的數(shù)據(jù)流必須封閉在外部實體之間。(4)每個加工至少有一個輸入數(shù)據(jù)流和一個輸出數(shù)據(jù)流。(5)在數(shù)據(jù)流圖中，需按層給框加編號。編號表明該加工處在哪一層，以及上下層的父圖與子圖的對應(yīng)關(guān)系。(6)規(guī)定任何一個數(shù)據(jù)流子圖必須與它上一層的一個加工對應(yīng)，兩者的輸入數(shù)據(jù)流和輸出數(shù)據(jù)流必須一致。此即父圖與子圖的平衡。(7)可以在數(shù)據(jù)流圖中加入物質(zhì)流，幫助用戶理解數(shù)據(jù)流圖。(8)圖上每個元素都必須有名字。(9)數(shù)據(jù)流圖中不可夾帶控制流。16、希賽公司的財務(wù)系統(tǒng)功能基本完善，但由于系統(tǒng)比較老舊，需要二次開發(fā)，這時應(yīng)該采用()。A、原型法B、瀑布模型C、V-模型D、螺旋模型標(biāo)準(zhǔn)答案：B知識點解析：結(jié)合試題8的分析，可以知道，原型法適用于需求不明確的開發(fā)，瀑布模型適用于需求明確的開發(fā)，而螺旋模型適用于風(fēng)險較大的大中型開發(fā)項目。在本題中，財務(wù)系統(tǒng)是已經(jīng)存在的，而且功能完善，因此如果做二次開發(fā)的話，其基本需求應(yīng)該是明確的，這個時候應(yīng)該采用瀑布模型開發(fā)。17、UP的基本特征是“用例驅(qū)動、以架構(gòu)為中心的和受控的迭代式增量開發(fā)”。UP將一個周期的開發(fā)過程劃分為4個階段，其中()開發(fā)剩余的構(gòu)件。A、初始階段B、精化階段C、構(gòu)建階段D、提交階段標(biāo)準(zhǔn)答案：C知識點解析：統(tǒng)一過程(UP)的基本特征是“用例驅(qū)動、以架構(gòu)為中心的和受控的迭代式增量開發(fā)”。一個UP可分為若干個周期，每個周期的開發(fā)過程被分為4個階段，每個階段可進行若干次迭代。UP將一個周期的開發(fā)過程劃分為如下的4個階段。(1)初始階段：該階段的主要任務(wù)包括確定項目范圍和邊界，識別系統(tǒng)的關(guān)鍵用例，展示系統(tǒng)的侯選架構(gòu)，估計項目費用和時間，評估項目風(fēng)險。其意圖是建立項目的范圍和版本，確定業(yè)務(wù)實現(xiàn)的可能性和項目目標(biāo)的穩(wěn)定性。提交結(jié)果包括原始的項目需求和業(yè)務(wù)用例。(2)精化階段：該階段的主要任務(wù)包括分析系統(tǒng)問題領(lǐng)域，建立軟件架構(gòu)基礎(chǔ)，淘汰最高風(fēng)險元素。其意圖是對問題域進行分析，建立系統(tǒng)的需求和架構(gòu)，確定技術(shù)實現(xiàn)的可行性和系統(tǒng)架構(gòu)的穩(wěn)定性。提交結(jié)果包括系統(tǒng)架構(gòu)及其相關(guān)文檔、領(lǐng)域模型、修改后的業(yè)務(wù)用例和整個項目的開發(fā)計劃。(3)構(gòu)建階段：該階段相對簡單一些，其主要任務(wù)包括資源管理、控制和流程優(yōu)化，開發(fā)剩余的構(gòu)件，然后進行構(gòu)件組裝和測試等。其主要意圖是增量式地開發(fā)一個可以交付用戶的軟件產(chǎn)品。(4)提交階段：該階段的主要任務(wù)包括進行β測試，制作發(fā)布版本，用戶文檔定稿，確認新系統(tǒng)，獲取用戶反饋，培訓(xùn)、調(diào)整產(chǎn)品使最終用戶可以使用產(chǎn)品。其主要意圖是將軟件產(chǎn)提交用戶。從以上描述中可以看出，在構(gòu)建階段才開發(fā)剩余的構(gòu)件，所以正確答案為C。18、(16)主要職責(zé)是存儲和管理系統(tǒng)內(nèi)部的信息，它也可以有行為，甚至很復(fù)雜的行為。A、邊界類B、存儲類C、抽象類D、實體類標(biāo)準(zhǔn)答案：A知識點解析：本題主要考查類的分類。根據(jù)不同的作用，類可以分為邊界類、抽象類、實體類三種，其中：邊界類描述的是系統(tǒng)外部環(huán)境和系統(tǒng)內(nèi)部運作之間的交互，它工作在參與者和系統(tǒng)之間，而邊界對象表示的為一個交互接口。實體類的主要職責(zé)是存儲和管理系統(tǒng)內(nèi)部的信息，它也可以有行為，甚至很復(fù)雜的行為，但這些行為必須與它所代表的實體對象密切相關(guān)，實體類獨立于系統(tǒng)外部環(huán)境(Actor)?？刂祁惷枋龅氖翘囟ㄓ美目刂菩袨?，與特定的用例實現(xiàn)密切相關(guān)，可以說它就是在執(zhí)行用例實現(xiàn)，控制類可以有效地降低邊界類和實體類之間的耦合，使系統(tǒng)對于外部環(huán)境的變化具有良好的適應(yīng)性。19、以下關(guān)于在I／O設(shè)備與主機間交換數(shù)據(jù)的敘述中，錯誤的是()。A、中斷方式下，CPU需要執(zhí)行程序來實現(xiàn)數(shù)據(jù)傳送B、按交換數(shù)據(jù)的效率從低到高：程序控制方式、中斷方式、DMA方式C、中斷方式和DMA方式相比，快速I／O設(shè)備更適合采用中斷方式傳遞數(shù)據(jù)D、若同時接到DMA請求和中斷請求，CPU優(yōu)先響應(yīng)DMA請求標(biāo)準(zhǔn)答案：C知識點解析：本題考查計算機系統(tǒng)基礎(chǔ)知識。常用的I／O設(shè)備和CPU之間數(shù)據(jù)傳送控制方式有4種，分別為程序直接控制方式、中斷控制方式、DMA方式和通道方式。程序直接控制方式和中斷控制方式都只適用于簡單、外設(shè)很少的計算機系統(tǒng)，因為程序直接控制方式耗費大量的CP[J時間，而且無法檢測發(fā)現(xiàn)設(shè)備或其他硬件產(chǎn)生的錯誤，設(shè)備與CPU、設(shè)備與設(shè)備只能串行工作。中斷控制方式雖然在某種程度上解決了上述問題，但由于中斷次數(shù)多，因而CPU仍需要花費較多的時間處理中斷，而且能夠并行操作的設(shè)備臺數(shù)也受到中斷處理時間的限制，中斷次數(shù)增多也導(dǎo)致數(shù)據(jù)丟失。DMA方式和通道方式較好地解決了上述問題。這兩種方式采用了外設(shè)和內(nèi)存直接交換數(shù)據(jù)的方式。只有在一段數(shù)據(jù)傳送結(jié)束時，才發(fā)出中斷信號要求CPU做善后處理，從而大大減少了CPU的工作負擔(dān)。DMA方式與通道控制方式的區(qū)別是，DMA方式要求CPU執(zhí)行設(shè)備驅(qū)動程序來啟動設(shè)備，給出存放數(shù)據(jù)的內(nèi)存起始地址以及操作方式和傳送字節(jié)長度等；而通道控制方式則是在CPU發(fā)出I／O啟動命令之后，由通道指令來完成這些工作。20、某公司有2000臺主機，則必須給它分配(20)個C類網(wǎng)絡(luò)。A、2B、8C、16D、24標(biāo)準(zhǔn)答案：B知識點解析：IP地址可以分成了網(wǎng)絡(luò)號和主機號兩部分，設(shè)計者們就必須決定每部分包含多少位。網(wǎng)絡(luò)號的位數(shù)直接決定了可以分配的網(wǎng)絡(luò)數(shù)(計算方法為2網(wǎng)絡(luò)號位數(shù))；主機號的位數(shù)則決定了網(wǎng)絡(luò)中最大的主機數(shù)(計算方法為2主機號位數(shù)-2)。對于一個C類地址，已其前3個字節(jié)是網(wǎng)絡(luò)號部分，而第4個字節(jié)是主機號部分，因此一個C類地址中可以包含的主機數(shù)量是28-2=254，而題目告知該公司共有2000臺主機，因此需要的C類網(wǎng)絡(luò)個數(shù)為8個。21、在信息系統(tǒng)安全管理中，業(yè)務(wù)流控制、路由選擇控制和審計跟蹤等技術(shù)主要用于提高信息系統(tǒng)的(12)。A、保密性B、可用性C、完整性D、不可抵賴性標(biāo)準(zhǔn)答案：B知識點解析：保密性是應(yīng)用系統(tǒng)的信息不被泄露給非授權(quán)的用戶、實體或過程，或供其利用的特性?？捎眯允菓?yīng)用系統(tǒng)信息可被授權(quán)實體訪問并按需求使用的特性?？捎眯砸话阌孟到y(tǒng)正常使用時間和整個工作時間之比來度量?？捎眯赃€應(yīng)該滿足以下要求：身份識別與確認、訪問控制(對用戶的權(quán)限進行控制，只能訪問相應(yīng)權(quán)限的資源，防止或限制經(jīng)隱蔽通道的非法訪問。包括自主訪問控制和強制訪問控制)、業(yè)務(wù)流控制(利用均分負荷方法，防止業(yè)務(wù)流量過度集中而引起網(wǎng)絡(luò)阻塞)、路由選擇控制(選擇那些穩(wěn)定可靠的子網(wǎng)、中繼線或鏈路等)、審計跟蹤(把應(yīng)用系統(tǒng)中發(fā)生的所有安全事件情況存儲在安全審計跟蹤之中，以便分析原因，分清責(zé)任，及時采取相應(yīng)的措施。審計跟蹤的信息主要包括事件類型、被管信息等級、事件時間、事件信息、事件回答以及事件統(tǒng)計等方面的信息)。完整性是信息未經(jīng)授權(quán)不能進行改變的特性，即應(yīng)用系統(tǒng)的信息在存儲或傳輸過程中保持不被偶然或蓄意地刪除、修改、偽造、亂序、重放和插入等破壞和丟失的特性。不可抵賴性也稱作不可否認性，在應(yīng)用系統(tǒng)的信息交互過程中，確信參與者的真實同一性。即所有參與者都不可能否認或抵賴曾經(jīng)完成的操作和承諾。22、下列描述中，不正確的是(20)。A、包過濾防火墻的一個優(yōu)點是簡單易行、成本低B、雙宿主機防火墻的特點是實現(xiàn)內(nèi)外和外網(wǎng)物理上的隔離C、包過濾型防火墻十分可靠，能有效支持用戶認證D、屏蔽子網(wǎng)防火墻是目前最安全的防火墻系統(tǒng)標(biāo)準(zhǔn)答案：C知識點解析：防火墻是網(wǎng)絡(luò)安全的第一道門戶，可以實現(xiàn)內(nèi)部網(wǎng)(信任網(wǎng)絡(luò))和外部不可信任網(wǎng)絡(luò)之間，或者是內(nèi)部網(wǎng)不同網(wǎng)絡(luò)安全區(qū)域之間的隔離與訪問控制，保證網(wǎng)絡(luò)系統(tǒng)及網(wǎng)絡(luò)服務(wù)的可用性。狹義的防火墻是指安裝了防火墻的軟件或路由器系統(tǒng)，而廣義的防火墻還包括整個網(wǎng)絡(luò)的安全策略和安全行為。根據(jù)防火墻組建結(jié)構(gòu)的不同，可以分為屏蔽路由器、雙穴主機、屏蔽主機防火墻、屏蔽子網(wǎng)防火墻4種基本結(jié)構(gòu)，以及一些變體，下面則詳細地說明了它們的優(yōu)缺點與應(yīng)用場合。(1)包過濾型防火墻。它工作于網(wǎng)絡(luò)層，對進出內(nèi)部網(wǎng)絡(luò)的所有信息進行分析，并按照一定的安全策略對進出內(nèi)部網(wǎng)絡(luò)的信息進行限制。這種防火墻的優(yōu)點是處理速度快、費用低、對用戶透明。其缺點是維護比較困難，只能阻止少部分IP欺騙，不支持有效的用戶認證，日志功能有限，過濾規(guī)則增加會大大降低吞吐量，無法對信息提供全面控制。(2)雙宿網(wǎng)關(guān)防火墻。它由一臺至少裝有兩塊網(wǎng)卡的堡壘主機作為防火墻，位于內(nèi)外網(wǎng)絡(luò)之間，分別與內(nèi)外網(wǎng)絡(luò)相離，實現(xiàn)物理上的隔開。它有兩種服務(wù)方式：一種是用戶直接登錄到雙宿主機上；另一種是在雙宿主機上運行代理服務(wù)器。其安全性比屏蔽路由器高。入侵者一旦得到雙穴主機的訪問權(quán)，內(nèi)部網(wǎng)絡(luò)就會被入侵，因此需具有強大的身份認證系統(tǒng)，才可以阻擋來自外部的不可信網(wǎng)絡(luò)的非法入侵。(3)屏蔽主機防火墻。它是由包過濾型防火墻和雙宿網(wǎng)關(guān)防火墻組合形成的一種防火墻，強迫所有的外部主機與一個堡壘主機相連接，而不讓它們直接與內(nèi)部主機相連接。這種防火墻的優(yōu)點是實現(xiàn)了網(wǎng)絡(luò)層安全(包過濾)和應(yīng)用層安全(代理)，因此安全等級比屏蔽路由器要高。其缺點是堡壘主機可能被繞過，堡壘主機與其他內(nèi)部主機間沒有任何保護網(wǎng)絡(luò)安全的東西存在，一旦被攻破，內(nèi)網(wǎng)就將暴露。(4)屏蔽子網(wǎng)防火墻。它用了兩個屏蔽路由器和一個堡壘主機，也稱為“單DMZ防火墻結(jié)構(gòu)”。這種防火墻的優(yōu)點在于定義了“非軍事區(qū)(DMZ)”網(wǎng)絡(luò)后，支持網(wǎng)絡(luò)層和應(yīng)用層安全功能，在黑客攻破第一道防火墻，進入DMZ區(qū)后，只能對DMZ區(qū)進行破壞，無法影響到內(nèi)部網(wǎng)絡(luò)，所以這也是目前最安全的防火墻系統(tǒng)。23、不經(jīng)著作權(quán)人許可、不向其支付報酬，但使用時指明了作者姓名、作品名稱，那么下列情況中，屬于侵權(quán)的是(16)。A、為個人學(xué)習(xí)、研究或欣賞，使用他人已經(jīng)發(fā)表的作品B、免費表演別人已經(jīng)發(fā)表的作品C、將漢語作品翻譯成小數(shù)民族語言出版D、將小數(shù)民族語言作品翻譯成漢語出版標(biāo)準(zhǔn)答案：D知識點解析：對于出版者、表演者、錄音錄像制作者、廣播電臺、電視臺而言，在下列情況下使用作品，可以不經(jīng)著作權(quán)人許可、不向其支付報酬。但應(yīng)指明作者姓名、作品名稱。(1)為個人學(xué)習(xí)、研究或欣賞，使用他人已經(jīng)發(fā)表的作品。(2)為介紹、評論某一個作品或說明某一個問題，在作品中適當(dāng)引用他人已經(jīng)發(fā)表的作品。(3)為報道時間新聞，在報紙、期刊、廣播、電視節(jié)目或新聞紀(jì)錄影片中引用已經(jīng)發(fā)表的作品。(4)報紙、期刊、廣播電臺、電視臺刊登或播放其他報紙、期刊、廣播電臺、電視臺已經(jīng)發(fā)表的社論、評論員文章。(5)報紙、期刊、廣播電臺、電視臺刊登或播放在公眾集會上發(fā)表的講話，但作者聲明不許刊登、播放的除外。(6)為學(xué)校課堂教學(xué)或科學(xué)研究，翻譯或少量復(fù)制已經(jīng)發(fā)表的作品，供教學(xué)或科研人員使用，但不得出版發(fā)行。(7)國家機關(guān)為執(zhí)行公務(wù)使用已經(jīng)發(fā)表的作品。(8)圖書館、檔案館、紀(jì)念館、博物館和美術(shù)館等為陳列或保存版本的需要，復(fù)制本館收藏的作品。(9)免費表演已經(jīng)發(fā)表的作品。(10)對設(shè)置或者陳列在室外公共場所的藝術(shù)作品進行臨摹、繪畫、攝影及錄像。(11)將已經(jīng)發(fā)表的漢族文字作品翻譯成少數(shù)民族文字在國內(nèi)出版發(fā)行。(12)將已經(jīng)發(fā)表的作品改成盲文出版。綜上所述，可知本題答案選D。一個類是______(2)。在定義類時，將屬性聲明為private的目的是______(3)。24、(2)A、一組對象的封裝B、表示一組對象的層次關(guān)系C、一組對象的實例D、一組對象的抽象定義標(biāo)準(zhǔn)答案：D知識點解析：類是現(xiàn)實世界或思維世界中的實體在計算機中的反映，它將數(shù)據(jù)以及這些數(shù)據(jù)上的操作封裝在一起。類是對象的抽象，而對象是類的具體實例。在類中，可將數(shù)據(jù)聲明為private、protected和public。聲明為private的數(shù)據(jù)為私有的，只能被類中的成員函數(shù)調(diào)用，不能在類外訪問，從而實現(xiàn)數(shù)據(jù)隱藏的目的，可防止意外更改。25、(3)A、實現(xiàn)數(shù)據(jù)隱藏，以免意外更改B、操作符重載C、實現(xiàn)屬性值不可更改D、實現(xiàn)屬性值對類的所有對象共享標(biāo)準(zhǔn)答案：A知識點解析：暫無解析軟件設(shè)計師基礎(chǔ)知識（選擇題）模擬試卷第3套一、中文選擇題(本題共25題，每題1.0分，共25分。)1、人眼看到的任一彩色光都是亮度、色調(diào)和飽和度三個特性的綜合效果，其中反映顏色的種類。A、色調(diào)B、飽和度C、灰度D、亮度標(biāo)準(zhǔn)答案：A知識點解析：色調(diào)：是指顏色的類別，如紅色、綠色、藍色等不同顏色就是指色調(diào)。由光譜分析可知，不同波長的光呈不同的顏色，人眼看到一種或多種波長的光時所產(chǎn)生的彩色感覺，反映出顏色的類別。不透明物體的色調(diào)取決于它本身輻射的光譜成分或在光的照射下所反射的光譜成分對人眼刺激的視覺反應(yīng)，對于透射物體則是透過該物體的光譜綜合作用的結(jié)果。亮度：是描述光作用于人眼時引起的明暗程度感覺，是指彩色明暗深淺程度。飽和度：是指某一顏色的深淺程度。2、在C++語言中，若類C中定義了一個方法intf(inta，intb)，那么方法不能與該方法同時存在于類C中。A、intf(intx，inty)B、intf(floata，intb)C、floatf(intx，floaty)D、intf(intx，floaty)標(biāo)準(zhǔn)答案：A知識點解析：該題其實考查的是形參和函數(shù)重載。編譯器視函數(shù)“intf(inta，intb)”和“intf(intx，inty)”為同一個函數(shù)，盡管兩者的形參名稱不一樣，編譯器只管形參的類型是不是一樣。在VC6.0中，若在同一個類中定義這兩個函數(shù)，編譯錯誤信息中會提示“memberfunctionalreadydefinedordeclared”，即成員函數(shù)已定義或聲明了。對于在同一可訪問區(qū)內(nèi)(如同一個類中)被聲明的幾個具有不同參數(shù)列(參數(shù)的類型、個數(shù)、順序不同)的同名函數(shù)，程序會根據(jù)不同的參數(shù)列來確定具體調(diào)用哪個函數(shù)，這種機制叫重載，重載不關(guān)心函數(shù)的返回值類型。這里，“重載”的“重”的意思不同于“輕重”的“重”，它是“重復(fù)”、“重疊”的意思?？梢?，B、C、D均與“intf(inta，intb)”構(gòu)成重載。另外，值得特別強調(diào)的是，重載不關(guān)心函數(shù)的返回值類型，在同一個類中，也不允許“intf(inta，intb)”、“floatf(inta，intb)”兩者同時存在，這兩者不構(gòu)成重載，編譯器無法識別。3、(1)是指在經(jīng)濟、技術(shù)、科學(xué)及管理等社會實踐中，對重復(fù)性事物和概念通過制定、發(fā)布和實施標(biāo)準(zhǔn)達到統(tǒng)一，以獲得最佳秩序和最大社會效益。A、標(biāo)準(zhǔn)化B、標(biāo)準(zhǔn)C、規(guī)范D、規(guī)程標(biāo)準(zhǔn)答案：A知識點解析：題目中所描述的就是標(biāo)準(zhǔn)化的概念，答案選A。4、商業(yè)秘密是我國(21)保護的一項重要內(nèi)容，它包括技術(shù)秘密和經(jīng)營秘密兩項基本內(nèi)容。A、《專利法》B、《著作權(quán)法》C、《商標(biāo)法》D、《反不正當(dāng)競爭法》標(biāo)準(zhǔn)答案：D知識點解析：商業(yè)秘密是我國《反不正當(dāng)競爭法》保護的一項重要內(nèi)容。答案選D。5、程序計數(shù)器屬于CPU的______部件。A、運算器B、控制器C、存儲器D、I/O接口標(biāo)準(zhǔn)答案：B知識點解析：暫無解析6、設(shè)某算法的計算時間可用遞推關(guān)系式T(n)=2T(n/2)+n表示，則該算法的時間復(fù)雜度為(1)。A、O(lgn)B、O(nlgn)C、O(n)D、O(n2)標(biāo)準(zhǔn)答案：B知識點解析：運用數(shù)學(xué)遞推公式，可以推算出數(shù)量級O(nlgn)。7、拉斯維加斯(LasVegas)算法是一種常用的(3)算法。A、確定性B、近似C、概率D、加密標(biāo)準(zhǔn)答案：C知識點解析：概率算法允許算法在執(zhí)行過程中可隨機地選擇下一個計算步驟。在許多情況下，當(dāng)算法在執(zhí)行過程中面臨一個選擇時，隨機性選擇常比最優(yōu)選擇要省時，因此概率算法可以在很大程度上降低算法的復(fù)雜度。概率算法通常有兩個優(yōu)點。首先，較之那些我們所知的解決同——問題最好的確定性算法，概率算法所需的運行時間或空間通常小一些；其次，迄今為止所發(fā)現(xiàn)的概率算法總是易于理解和實現(xiàn)的。概率算法可分為四類，分別是數(shù)值概率算法、蒙特卡羅算法(MonteKarlo)、拉斯維加斯算法(LasVegas)和舍伍德算法(Sherwood)。8、SQL語言具有______的功能。A、關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B、數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C、數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制D、數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)操縱標(biāo)準(zhǔn)答案：B知識點解析：SQL不僅具有豐富的數(shù)據(jù)操縱功能，而且具有數(shù)據(jù)定義和數(shù)據(jù)控制功能，是集數(shù)據(jù)操縱、數(shù)據(jù)定義、數(shù)據(jù)控制功能為一體的關(guān)系數(shù)據(jù)語言，充分體現(xiàn)了關(guān)系數(shù)據(jù)語言的特點和優(yōu)點。SQL數(shù)據(jù)定義(即定義基本表)的功能包括三個部分：(1)CREATETABLE(建立基本表)DROPTABLE(刪除基本表)ALTERTABLE(修改基本表)(2)CREATEVIVEW(建立視圖)DROPVIEW(刪除視圖)(3)CREATEINDEX(建立索引)DROPINDEX(刪除索引)SQL數(shù)據(jù)操縱功能包括：SELECT(檢索)、INSERT(插入)、DELETE(刪除)、UPDATE(更新)。SQL的數(shù)據(jù)控制功能是指：控制用戶對數(shù)據(jù)的存取權(quán)利。某個用戶對某類數(shù)據(jù)具有何種操作權(quán)是由DBA決定的。9、在關(guān)系代數(shù)運算中，______運算結(jié)果的關(guān)系模式與原關(guān)系模式相同。A、并B、笛卡兒積C、投影D、自然連接標(biāo)準(zhǔn)答案：A知識點解析：并操作是指在關(guān)系R和關(guān)系S具有相同關(guān)系模式的情況下，將屬于R或?qū)儆赟的元組合并起來。因此，并操作的結(jié)果的關(guān)系模式與原關(guān)系模式相同。10、下列關(guān)于計算機圖形圖像的描述中，不正確的是______。A、圖像都是由一些排成行列的點(像素)組成的，通常稱為位圖或點陣圖B、圖像的最大優(yōu)點是容易進行移動、縮放、旋轉(zhuǎn)和扭曲等變換C、圖形是用計算機繪制的畫面，也稱矢量圖D、圖形文件中只記錄生成圖的算法和圖上的某些特征點，數(shù)據(jù)量較小標(biāo)準(zhǔn)答案：B知識點解析：在計算機科學(xué)中，圖形和圖像是兩個不同的概念。圖形(也叫矢量圖形)是用一系列計算機指令來描述和記錄的一幅圖的內(nèi)容，即通過指令描述構(gòu)成一幅圖的所有直線、曲線、圓、圓弧、矩形等圖元的位置、位數(shù)和形狀，也可以用更為復(fù)雜的形式表示圖形中的曲面、光照、材質(zhì)等效果。矢量圖形實際上是用數(shù)學(xué)的方式來描述一幅圖形圖像，在處理圖形圖像時根據(jù)圖元對應(yīng)的數(shù)學(xué)表達式進行編輯和處理。圖像是指用像素點來描述的圖。位圖圖像在計算機內(nèi)存中由一組二進制數(shù)位組成，這些位定義圖像中每個像素點的顏色和亮度。屏幕上一個點也稱為一個像素，顯示一幅圖像時，屏幕上的一個像素也就對應(yīng)于圖像中的某一個點。位圖適合于表現(xiàn)比較細膩、層次較多、色彩較豐富、包含大量細節(jié)的圖像，并可直接、快速地在屏幕上顯示出來，但占用存儲空間較大，一般需要進行數(shù)據(jù)壓縮。圖形只保存算法和特征點，所以相對于位圖的大數(shù)據(jù)量來說，它占用的存儲空間較小。但由于每次屏幕顯示時都需要重新計算，故顯示速度沒有圖像快。另外在打印輸出和放大時，圖形的質(zhì)量較高，而點陣圖常會發(fā)生失真。11、下圖所示的防火墻結(jié)構(gòu)屬于______。A、簡單的雙宿主主機結(jié)構(gòu)B、單DMZ防火墻結(jié)構(gòu)C、帶有屏蔽路由器的單網(wǎng)段防火墻結(jié)構(gòu)D、雙DMZ防火墻結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點解析：DMZ的中文名稱為“隔離區(qū)”，也稱“非軍事化區(qū)”。它是為了解決安裝防火墻后外部網(wǎng)絡(luò)不能訪問內(nèi)部網(wǎng)絡(luò)服務(wù)器的問題，而設(shè)立的一個非安全系統(tǒng)與安全系統(tǒng)之間的緩沖區(qū)。圖5-17所示的防火墻結(jié)構(gòu)中包括兩個防火墻。屏蔽路由器抵擋外部非法網(wǎng)絡(luò)的攻擊，并管理所有內(nèi)部網(wǎng)絡(luò)對DMZ的訪問。堡壘主機管DMZ對于內(nèi)部網(wǎng)絡(luò)的訪問。顯然本圖中只有一個DMZ，為單DMZ防火墻結(jié)構(gòu)。12、在計算機系統(tǒng)中構(gòu)成虛擬存儲器______。A、只需要一定的硬件資源便可實現(xiàn)B、只需要一定的軟件即可實現(xiàn)C、既需要軟件也需要硬件方可實現(xiàn)D、既不需要軟件也不需要硬件標(biāo)準(zhǔn)答案：C知識點解析：虛擬存儲器是由主存、輔存、存儲管理單元及操作系統(tǒng)中存儲管理軟件組成的存儲系統(tǒng)。在使用該存儲系統(tǒng)時，可以使用的空間遠遠大于主存的物理空間。13、關(guān)于RS-232C，以下敘述中正確的是______。A、能提供最高傳輸率9600b/sB、能作為計算機與調(diào)制解調(diào)器之間的一類接口標(biāo)準(zhǔn)C、可以與菊花鏈?zhǔn)竭B接D、屬于一類并行接口標(biāo)準(zhǔn)答案：B知識點解析：RS-232C是最為常見的串行接口，它規(guī)定的數(shù)據(jù)傳輸速率為波特率從50～19200不等，故答案A、D不正確。調(diào)制解調(diào)器與計算機連接是數(shù)據(jù)電路通信設(shè)備DCE與數(shù)據(jù)終端設(shè)備DTE之間的接口問題。將數(shù)據(jù)終端設(shè)備DTE與模擬信道連接起來的設(shè)備就叫數(shù)據(jù)電路通信設(shè)備DCE，MODEM就是DCE。DTE與DCE之間的連接標(biāo)準(zhǔn)有CCITTV.10/X.26，與EIARS-423A兼容。B符合。14、若廣義表L=((a，b，c)，e)，則L的長度和深度分別為(25)。A、2和1B、2和2C、4和2D、4和1標(biāo)準(zhǔn)答案：B知識點解析：廣義表記做LS=(a1，a2，…，an)其中LS是廣義表名n是它的長度，所以本表的長度為2。而廣義表中嵌套括號的層數(shù)為其深度，所以L深度為2。15、下列選項中，不屬于可用性子特性的是(7)。A、可理解性B、易學(xué)性C、依從性D、可操作性標(biāo)準(zhǔn)答案：C知識點解析：本題主要考查ISO／IEC9126的軟件質(zhì)量模型。其6個質(zhì)量特性和21個質(zhì)量子特性是我們要理解的內(nèi)容。(1)功能性。功能性是指與軟件所具有的各項功能及其規(guī)定性質(zhì)有關(guān)的一組屬性，包括：①適合性：與規(guī)定任務(wù)能否提供一組功能以及這組功能的適合程度有關(guān)的軟件屬性。適合程度的例子是面向任務(wù)系統(tǒng)中由子功能構(gòu)成的功能是否合適、表容量是否合適等。②準(zhǔn)確性：與能否得到正確或相符的結(jié)果或效果有關(guān)的軟件屬性。此屬性包括計算值所需的準(zhǔn)確程度。③互操作性(互用性)：與同其他指定系統(tǒng)進行交互的能力有關(guān)的軟件屬性。為避免可能與易替換性的含義相混淆，此處用互操作性(互用性)而不用兼容性。④依從性：使軟件遵循有關(guān)的標(biāo)準(zhǔn)、約定、法規(guī)及類似規(guī)定的軟件屬性。⑤安全性：與防止對程序及數(shù)據(jù)的非授權(quán)的故意或意外訪問的能力有關(guān)的軟件屬性。(2)可靠性?？煽啃允侵冈谝?guī)定運行條件下和規(guī)定時間周期內(nèi)，與軟件維護其性能級別的能力有關(guān)的一組屬性?？煽啃苑从车氖擒浖写嬖诘男枨箦e誤、設(shè)計錯誤和實現(xiàn)錯誤而造成的失效情況，包括：①成熟性：與由軟件故障引起失效的頻度有關(guān)的軟件屬性。②容錯性：與在軟件故障或違反指定接口的情況下，維持規(guī)定的性能水平的能力有關(guān)的軟件屬性。指定的性能水平包括失效防護能力。③可恢復(fù)性：與在失效發(fā)生后，重建其性能水平并恢復(fù)直接受影響數(shù)據(jù)的能力以及為達此目的所需的時間和努力有關(guān)的軟件屬性。(3)可用性?？捎眯允侵父鶕?jù)規(guī)定用戶或隱含用戶的評估所作出的與使用軟件所需要的努力程度有關(guān)的一組屬性，包括：①可理解性：與用戶為認識邏輯概念及其應(yīng)用范圍所花的努力有關(guān)的軟件屬性。②易學(xué)性：與用戶為學(xué)習(xí)軟件應(yīng)用(如運行控制、輸入、輸出)的努力有關(guān)的軟件屬性。③可操作性：與用戶為操作和運行控制的努力有關(guān)的軟件屬性。(4)效率。效率是指在規(guī)定條件下，與軟件性能級別和所用資源總量之間的關(guān)系有關(guān)的一組屬性。包括：①時間特性：與軟件執(zhí)行其功能時響應(yīng)和處理時間以及吞吐量有關(guān)的軟件屬性。②資源特性：與在軟件執(zhí)行其功能時所使用的資源數(shù)量及其使用時間有關(guān)的軟件屬性。(5)可維護性?？删S護性是指與對軟件進行修改的難易程度有關(guān)的一組屬性，包括：①可分析性：與為診斷缺陷或失效原因及為判定待修改的部分所需努力有關(guān)的軟件屬性。②可改變性：與進行修改、排除錯誤或適應(yīng)環(huán)境變化所需努力有關(guān)的軟件屬性。③穩(wěn)定性：與修改所造成的未預(yù)料結(jié)果的風(fēng)險有關(guān)的軟件屬性。④可測試性：與確認已修改軟件所需的努力有關(guān)的軟件屬性。此子特性的含義可能會被研究中的修改加以改變。(6)可移植性?？梢浦残允侵概c一個軟件從一個環(huán)境轉(zhuǎn)移到另一個環(huán)境運行的能力有關(guān)的一組屬性。包括：①適應(yīng)性：與軟件無須采用為該軟件準(zhǔn)備的活動或手段就可能適應(yīng)不同的規(guī)定環(huán)境有關(guān)的軟件屬性。②可安裝性：與在指定環(huán)境下安裝軟件所需努力有關(guān)的軟件屬性。③遵循性(一致性)：使軟件遵循與可移植性有關(guān)的標(biāo)準(zhǔn)或約定的軟件屬性。④可替換性：與軟件在該軟件環(huán)境中用來替代指定的其他軟件的機會和努力有關(guān)的軟件屬性。為避免可能與互操作性(互用性)的含義相混淆，此處用可替換性而不用兼容性。特定軟件的可替換性并不隱含此軟件可由所考慮的軟件所替代?？商鎿Q性可能包含可安裝性和適應(yīng)性這兩個屬性。由于此概念的重要性，它已被采用作為一個獨立的子特性。16、以下關(guān)于開發(fā)模型的描述中，不正確的是()。A、軟件開發(fā)模型是指軟件開發(fā)全部過程、活動和任務(wù)的結(jié)構(gòu)框架B、噴泉模型主要用于描述面向?qū)ο蟮拈_發(fā)過程C、瀑布模型嚴(yán)格規(guī)定了各階段必須提交的文檔D、螺旋模型結(jié)合了瀑布模型和快速原型模型的優(yōu)點標(biāo)準(zhǔn)答案：D知識點解析：瀑布模型嚴(yán)格遵循軟件生命周期各階段的固定順序：計劃、分析、設(shè)計、編程、測試和維護，上一階段完成后才能進入到下一階段，整個模型就像一個飛流直下的瀑布。瀑布