2024年全國軟件水平考試之初級程序員考試經(jīng)典測試題詳細(xì)參考解析

姓名:_________________編號:_________________地區(qū):_________________省市:_________________ 密封線 姓名:_________________編號:_________________地區(qū):_________________省市:_________________ 密封線 密封線 全國軟件水平考試考試重點試題精編注意事項:1.全卷采用機器閱卷，請考生注意書寫規(guī)范；考試時間為120分鐘。2.在作答前，考生請將自己的學(xué)校、姓名、班級、準(zhǔn)考證號涂寫在試卷和答題卡規(guī)定位置。

3.部分必須使用2B鉛筆填涂;非選擇題部分必須使用黑色簽字筆書寫，字體工整，筆跡清楚。

4.請按照題號在答題卡上與題目對應(yīng)的答題區(qū)域內(nèi)規(guī)范作答，超出答題區(qū)域書寫的答案無效:在草稿紙、試卷上答題無效。一、選擇題

1、在Excel的A1單元格中輸入公式“=POWER(MIN(-4,-1,1,4),3)”，按回車鍵后，Al單元格中顯示的值為（）。A.-1B.-64C.1D.64

2、設(shè)有員工關(guān)系Emp（員工號，姓名，性別，部門，家庭住址），其中，屬性“性別”的取值只能為M或F；屬性“部門”是關(guān)系Dept的主鍵。要求可訪問“家庭住址”的某個成分，如郵編、省、市、街道以及門牌號。關(guān)系Emp的主鍵和外鍵分別是（）。“家庭住址”是一個（）屬性。創(chuàng)建Emp關(guān)系的SQL語句如下：CREATETABLEEmp(員工號CHAR(4)，姓名CFIAR(10)，性別CHAR(1)（），部門CHAR(4)（），家庭住址CHAR(30)，PRIMARYKEY（員工號）A.IN(M，F(xiàn))B.LIKE(‘M’，‘F’)C.CHECK(‘M’，‘F’）D.CHECK(性別IN（‘M’，‘F’））

3、某C語言程序中有表達(dá)式x%m（即x被m除取余數(shù)），其中，x為浮點型變量，m為整型非0常量，則該程序在（）時會報錯，該錯誤屬于（）錯誤。A.編譯B.預(yù)處理C.編輯D.運行

4、在數(shù)據(jù)結(jié)構(gòu)中，結(jié)點（數(shù)據(jù)元素）及結(jié)點間的相互關(guān)系組成數(shù)據(jù)的邏輯結(jié)構(gòu)。按邏輯結(jié)構(gòu)的不同，數(shù)據(jù)結(jié)構(gòu)通常可分為（）兩類。A.線性結(jié)構(gòu)和非線性結(jié)構(gòu)B.緊湊結(jié)構(gòu)和稀疏結(jié)構(gòu)C.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

5、某考務(wù)處理系統(tǒng)的部分需求包括：檢查考生遞交的報名表；檢查閱卷站送來的成績清單；根據(jù)考試中心指定的合格標(biāo)準(zhǔn)審定合格者。若用頂層數(shù)據(jù)流圖來描述，則()不是數(shù)據(jù)流。A.考生B.報名表C.成績清單D.合格標(biāo)準(zhǔn)

6、UML中，圖聚集了相關(guān)的事物，(請作答此空)圖描述了一個用例或操作的執(zhí)行過程中以時間順序組織的對象之間的交互活動，屬于動態(tài)視圖；最常見的()圖展現(xiàn)了一組對象、接口、協(xié)作及其之間的關(guān)系，屬于靜態(tài)視圖。A.活動B.通信C.序列D.定時

7、計箅機軟件只要開發(fā)完成就能取得（）受到法律保護。A.軟件著作權(quán)B.專利權(quán)C.商標(biāo)權(quán)D.商業(yè)秘密權(quán)

8、在面向?qū)ο蠹夹g(shù)中，不同的對象在收到同一消息時可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（作答此空），它由（）機制來支持。利用類的層次關(guān)系，把具有通用功能的消息存放在高層次，而不同的實現(xiàn)這一功能的行為放在較低層次，在這些低層次上生成的對象能夠給通用消息以不同的響應(yīng)。A.綁定B.繼承C.消息D.多態(tài)

9、已知某字符的編碼為“0100101”，若最高位增加一個偶校驗位，則其編碼變?yōu)椋ǎ?。A.10100101B.11001010C.01000110D.01010101

10、OneofthemajorfeaturesinC++（）handling，whichisabetterwayofhandlingerrors.A.dataB.pointerC.testD.exception

11、Sincetabletcomputersandsmartphoneshave（）interface,manypeoplebelievethatallhomeandbusinesscomputerswilleventuallyhavethiskindofinterfacetoo.A.CRTB.LEDC.Touch-screenD.Largescreen

12、遞歸函數(shù)執(zhí)行時，需要（）來提供支持。A.棧B.隊列C.有向圖D.二叉樹

13、UML中行為事物是模型中的動態(tài)部分，采用動詞描述跨越時間和空間的行為。（1）屬于行為事物，它描述了（2）。A.在特定語境中共同完成一定任務(wù)的一組對象之間交換的消息組成B.計算機過程執(zhí)行的步驟序列C.一個對象或一個交互在生命期內(nèi)響應(yīng)事件所經(jīng)歷的狀態(tài)序列D.說明和標(biāo)注模型的任何元素

14、Windows系統(tǒng)中，當(dāng)用戶選擇C:\Documents\目錄中的一個文件圖標(biāo)，并執(zhí)行“剪切”命令后，被“剪切”的文件放在（）中；若用戶要瀏覽“圖片收藏”文件夾中存放的圖像文件的大致內(nèi)容，則可選擇“查看”菜單中的（）命令。A.回收站B.剪貼板C.USB盤D.C:\Documents\

15、C語言源程序中以#開頭的命令在()進行處理。A.對源程序編譯之前B.對源程序編譯過程中C.目標(biāo)程序鏈接時D.目標(biāo)程序運行時

16、面向?qū)ο蠓椒ㄖ?，（）定義了超類和子類的概念，子類在原有父類接口的前提下，用適合于自己要求的實現(xiàn)去置換父類中的相應(yīng)實現(xiàn)稱為（）。A.繼承B.覆蓋C.封裝D.多態(tài)

17、In（），theonlyelementthatcanbedeletedorremovedistheonethatwasinsertedmostrecently.A.alineB.aqueueC.anarrayD.astack

18、WWW服務(wù)使用的協(xié)議為()。A.HTMLB.HTTPC.SMTPD.FTP

19、/index.html中的http表示（）。A.域名B.所使用的協(xié)議C.訪問的主機D.請求查看的文檔名

20、編譯和解釋是實現(xiàn)高級語言翻譯的兩種基本方式，相對應(yīng)的程序分別稱為編譯器和解釋器。與編譯器相比，解釋器()。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等幾個階段；其中，代碼優(yōu)化和(請作答此空)并不是每種編譯器都必需的。詞法分析的作用是識別源程序中的()。A.語法分析B.語義分析C.中間代碼生成D.目標(biāo)代碼生成

21、數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（）信息A.維數(shù)B.類型C.維上下界D.各維的界差

22、腳本語言程序開發(fā)不采用“編寫-編譯-鏈接-運行”模式，以下語言中，（）不屬于腳本語言。A.DelphiB.PhpC.PythonD.Ruby

23、若用8位機器碼表示二進制數(shù)-111，則原碼表示的十六進制形式為（）；補碼表示的十六進制形式為（）。A.81B.87C.0FD.FF

24、設(shè)有字符串S和P，串的模式匹配是指（）。A.確定P在S中首次出現(xiàn)的位置B.將S和P連接起來C.將S替換為PD.比較S和P是否相同

25、（）支持網(wǎng)絡(luò)系統(tǒng)功能，并具有透明性。A.批處理操作系統(tǒng)B.分時操作系統(tǒng)C.實時操作系統(tǒng)D.分布式操作系統(tǒng)

26、從下列名詞中區(qū)分類和對象。其中，()全部是類，(請作答此空)全部是對象。A.課程、B601教室、學(xué)生B.課程、學(xué)生、教室C.2013課程"Web工程"、學(xué)生D.2013課程"Web工程"、B601教室

27、某軟件公司項目組的程序員在程序編寫完成后均按公司規(guī)定撰寫文檔，并上交公司存檔。此情形下，該軟件文檔著作權(quán)應(yīng)由（）享有。A.程序員B.公司與項目組共同C.公司D.軟件著作權(quán)權(quán)利人

28、C++語言兼容C語言，因此，（）。A.C++的關(guān)鍵字與C語言的關(guān)鍵字完全相同B.C++的數(shù)據(jù)類型與C語言的數(shù)據(jù)類型完全相同C.C++編譯器能編譯C語言程序D.C++編譯器能把C語言程序翻譯成C++程序

29、在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的TCP端口號范圍是()。A.1～127B.1～255C.1～1023D.1～65535

30、衡量計算機的主要性能指標(biāo)除了字長、存取周期、運算速度之外，通常還包括（），因為其反映了（）。A.每秒鐘所能執(zhí)行的指令條數(shù)B.存儲器讀寫速度C.計算機即時存儲信息的能力D.該計算機保存大量信息的能力

31、對關(guān)系S進行（）運算，可以得到表1；對關(guān)系R和S進行（）運算，可以得到表2。A.自然連接B.投影C.選擇D.并

32、（）isadevicethatconvertsimagestodigitalformat.A.CopierB.PrinterC.ScannerD.Display

33、下表給出了兩種浮點數(shù)表示格式，若要求浮點數(shù)（）。A.精度高、范圍大則采用格式1；要求精度低、范圍小則采用格式2B.精度高、范圍大則采用格式2；要求精度低、范圍小則采用格式1C.精度高、范圍小則采用格式1；要求精度低、范圍大則采用格式2D.精度高、范圍小則采用格式2；要求精度低、范圍大則采用格式1

34、面向?qū)ο蟪绦蛟O(shè)計語言中提供的繼承機制可將類組織成一個（）結(jié)構(gòu)，以支持可重用性和可擴充性。A.棧B.星形C.層次D.總線

35、下圖所示的流程中，最少需要（）個測試用例就可以完成路徑覆蓋。A.1B.2C.3D.4

36、在電子表格軟件Excel中，假設(shè)A1單元格的值為15，若在A2單元格輸入“=AND（15＜A1，A1＜100）”，則A2單元格顯示的值為（）；若在A2單元格輸入“=IF（AND（15＜A1，A1＜100），“數(shù)據(jù)輸入正確”，“數(shù)據(jù)輸入錯誤”）”，則A2單元格顯示的值為（）。A.TRUEB.=AND(15＜A1，A1＜100)C.FALSED.AND(15＜A1，A1＜100)

37、在Word文字處理軟件的界面上，單擊工具欄上的按鈕，其作用是()。A.打印當(dāng)前頁B.打印文檔全文C.打印預(yù)覽D.彈出打印對話框進行設(shè)置

38、對于下面的有向圖，其鄰接矩陣是一個（1）的矩陣，采用鄰接鏈表存儲時，頂點0的表結(jié)點個數(shù)為2，頂點3的表結(jié)點個數(shù)為0，頂點1的表結(jié)點個數(shù)為（2）。A.3*4B.4*3C.6*6D.7*7

39、類的構(gòu)造函數(shù)被自動調(diào)用執(zhí)行的情況發(fā)生在定義該類的（）時。A.成員函數(shù)B.數(shù)據(jù)成員C.對象D.友元函數(shù)

40、含有n個元素的線性表采用順序存儲，等概率刪除其中任一個元素，平均需要移動()個元素。A.nB.lognC.(n-1)/2D.(n2)/2

41、已知x=-61/128，若采用8位定點機器碼表示，則[x]原=（）。A.00111101B.10111101C.10011111D.00111110

42、用戶界面設(shè)計原則中不包括（）A.不要將實現(xiàn)技術(shù)暴露給用戶B.整個軟件中應(yīng)采用統(tǒng)一規(guī)范且易于理解的行業(yè)術(shù)語C.軟件給出的錯誤信息應(yīng)盡量包括錯誤表現(xiàn)和問題，以及解決方法和建議D.軟件運行時底層軟件發(fā)現(xiàn)的錯誤應(yīng)由底層代碼向界面發(fā)送錯誤信息

43、操作系統(tǒng)中進程的三態(tài)模型如下圖所示，圖中a、b和c處應(yīng)分別填寫（）A.阻塞、就緒、運行B.運行、阻塞、就緒C.就緒、阻塞、運行D.就緒、運行、阻塞

44、商品關(guān)系P（商品名，條形碼，產(chǎn)地，價格）中的（）屬性可以作為該關(guān)系的主鍵。查詢由“北京”生產(chǎn)的185升電冰箱的SQL語句應(yīng)該是：SELECT商品名，產(chǎn)地FROMPWHERE產(chǎn)地=‘北京’AND（）；將價格小于50的商品上調(diào)5%的SQL語句應(yīng)該是：UPDATEPWHERE價格＜50；A.條形碼=185升電冰箱B.條形碼=‘185升電冰箱’C.商品名=185升電冰箱D.商品名=‘185升電冰箱’

45、音頻信號經(jīng)計算機系統(tǒng)處理后送到揚聲器的信號是()信號。A.數(shù)字B.模擬C.采樣D.量化

46、圖標(biāo)設(shè)計的準(zhǔn)則不包括（54）。A.準(zhǔn)確表達(dá)響應(yīng)的操作，讓用戶易于理解B.使用戶易于區(qū)別不同的圖標(biāo)，易于選擇C.力求精細(xì)，高光和完美質(zhì)感，易于接近D.同一軟件所用的圖標(biāo)應(yīng)具有統(tǒng)一的風(fēng)格

47、設(shè)S是一個長度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串（非空且不同于S本身）的個數(shù)（）。A.2n－1B.n2C.n（n＋1）/2D.（n＋2）（n－1）/2

48、CPU從主存中取出一條指令并完成執(zhí)行的時間稱為（）。A.時鐘周期B.機器周期C.指令周期D.總線周期

49、在Windows2000操作系統(tǒng)的客戶端可以通過()命令查看DHCP服務(wù)器分配給本機的IP地址。A.configB.ifconfigC.ipconfigD.route

50、結(jié)構(gòu)型設(shè)計模式涉及如何組合類和對象以獲得更大的結(jié)構(gòu)，以下()模式是結(jié)構(gòu)型模式。A.AdapterB.TemplateMethodC.MediatorD.Observer二、多選題

51、TheusualaddressforaWebsiteisthe（）pageaddress，althoughyoucanentertheaddressofanypageandhavethatpagesenttoyou.A.homeB.mainC.hostD.house

52、若待排序記錄按關(guān)鍵字基本有序，則直采用的排序方法是（）。A.直接插入排序B.堆排序C.快速排序D.簡單選擇排序

53、某銀行信貸額度關(guān)系credit-in(C_no，C_name，limit，Credit_balance)中的四個屬性分別表示用戶號、用戶姓名、信貸額度和累計消費額。該關(guān)系的（）屬性可以作為主鍵。下表為關(guān)系credit-in的一個具體實例。查詢累計消費額大于3000的用戶姓名以及剩余消費額的SQL語句應(yīng)為：Select（）Fromcredit-inWhere（）;A.limit>3000B.Credit_balance>3000C.limit-Credit_balance>3000D.Credit_balance-limit>3000

54、設(shè)有一個員工關(guān)系EMP(員工號，姓名，部門名，職位，薪資)，若需查詢不同部門中擔(dān)任"項目主管"的員工的平均薪資，則相應(yīng)的SELECT語句為：SELECT部門名,AVG(薪資)AS平均薪資FROMEMPGROUPBY(請作答此空)HAVING()將員工號為"10058"、姓名為"黃曉華"、部門名為"開發(fā)部"的元組插入EMP關(guān)系中的SQL語句為：Insert()A.員工號B.姓名C.部門名D.薪資

55、美國甲公司生產(chǎn)的平板計算機在其本國享有"A"注冊商標(biāo)專用權(quán)，但未在中國申請注冊。中國的乙公司生產(chǎn)的平板計算機也使用"A"商標(biāo)，并享有中國注冊商標(biāo)專用權(quán)，但未在美國申請注冊。美國的甲公司與中國的乙公司生產(chǎn)的平板計算機都在中國市場上銷售。此情形下，依據(jù)中國商標(biāo)法，()商標(biāo)權(quán)。A.甲公司侵犯了乙公司的B.甲公司未侵犯乙公司的C.乙公司侵犯了甲公司的D.甲公司與乙公司均未侵犯

56、李某購買了一張有注冊商標(biāo)的正版軟件光盤，擅自將其復(fù)制出售，則該行為侵犯了開發(fā)商的（）。A.財產(chǎn)所有權(quán)B.商標(biāo)權(quán)C.物權(quán)D.知識產(chǎn)權(quán)

57、若一個棧以向量V[1..n]存儲，且空棧的棧頂指針top為n+1，則將元素x入棧的正確操作是（）。A.top=top+1;V[top]=x;B.V[top]=x;top=top+1;C.top=top-1;V[top]=x;D.V[top]=x;top=top-1;

58、若收到某海明校驗碼1110010，其中信息4位，校驗碼3位，問正確的信息是()。A.1110B.1010C.0010D.1101

59、（）是正確的E-mail地址。A.Webmaster＠B.Webmaster＠C.http:\\www.D.http://www.

60、將多項式27+25+22+20表示為十六進制數(shù)，值為(請作答此空)；表示為十進制數(shù)，值為()。A.55B.95C.A5D.EF

61、數(shù)據(jù)庫的安全機制中，采用GRANT語句實現(xiàn)的是（）。A.加密B.許可證C.用戶授權(quán)D.回收權(quán)限

62、微機啟動時使用的有關(guān)計算機硬件配置的重要參數(shù)保存在（）中。A.CacheB.CMOSC.RAMD.CD-ROM

63、函數(shù)f().G()的定義如下所示，調(diào)用函數(shù)f時傳遞給形參x的值是5。若g(a)采用引用調(diào)用(callbyreference)方式傳遞參數(shù)，則函數(shù)f的返回值為（）；若g(a)采用值調(diào)用(.callbyvalue)的方式傳遞參數(shù)，則函數(shù)f的返回值為（）。其中，表達(dá)式“X＞＞1”的含義是將x的值右移1位，相當(dāng)于x除以2。A.35B.32C.11D.7

64、對于一個初始為空的棧，其入棧序列為1、2、3、…、n（n>3），若出棧序列的第一個元素是1，則出棧序列的第n個元素（）A.可能是2～n中的任何一個B.一定是2C.一定是n－1D.一定是n

65、使用圖像掃描儀以300DPI的分辨率掃瞄一幅3×3英寸的圖片，可以得到（）像素的數(shù)字圖像。A.100X100B.300X300C.600X600D.900×900

66、下列關(guān)于計算機病毒的描述中，錯誤的是（）。A.計算機病毒是一段惡意程序代碼B.計算機病毒都是通過U盤拷貝文件傳染的C.使用帶讀寫鎖定功能的移動存儲設(shè)備，可防止被病毒傳染D.當(dāng)計算機感染病毒后，可能不會立即傳染其他計算機

67、某二叉樹的先序遍歷(根、左、右)序列為EFHIGJK、中序遍歷(左、根、右)序列為HFIEJKG,則該二叉樹根結(jié)點的左孩子結(jié)點和右孩子結(jié)點分別是（37）A.A,I.KB.F,IC.F,GD.I,G

68、某企業(yè)職工關(guān)系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的屬性分別表示職工號、姓名、部門、地址和電話；經(jīng)費關(guān)系FUNDS(E_no,E_limit，E_used)中的屬性分別表示職工號、總經(jīng)費金額和己花費金額。若要查詢部門為"開發(fā)部"且職工號為"03015"的職工姓名及其經(jīng)費余額，則相應(yīng)的SQL語句應(yīng)為:SELECT(60)FROM(61)WHERE(62)A.EMPB.FUNDSC.EMP,FUNDSD.IN[EMP,FUNDS]

69、設(shè)數(shù)組A[1..m，1...n.]的每個元素占用1個存儲單元，對于數(shù)組元素A[i，j](1≤i≤m≤1≤j≤n)，在按行存儲方式下，其相對于數(shù)組空間首地址的偏移量為（）；在按列存儲方式下，其相對于數(shù)組空間首地址的偏移量為（）。A.j*(n-1)+iB.(j-1)*n+i-1C.j*(m-1)+iD.(j-1)*m+i-1

70、()是描述浮點數(shù)運算速度指標(biāo)的術(shù)語。A.MIPSB.MFLOPSC.CPID.IPC

71、Themaximumnumberofdatathatcanbeexpressedby8bitsis（）.A.64B.128C.255D.256

72、計算機的（）直接反映了機器的速度，其值越高表明機器速度越快；運算速度是指CPU每秒能執(zhí)行的指令條數(shù)，常用（）來描述。A.內(nèi)存容量B.存取速度C.時鐘頻率D.總線寬度

73、TFTP封裝在UDP報文中進行傳輸，其作用是（）A.文件傳輸B.域名解析C.郵件接收D.遠(yuǎn)程終端

74、反規(guī)范化方法不包括（）A.增加冗余列B.增加派生列C.刪除冗余表D.分割表

75、對于一個初始為空的棧，其入棧序列為abe時，其出棧序列可以有()種。A.3B.4C.5D.6

76、假設(shè)系統(tǒng)中有事務(wù)T1和T2，數(shù)據(jù)D1和D2。若T1對D1已加排它鎖，對D2已加共享鎖；那么T2對D1()，T2對D2(請作答此空)。A.加共享鎖成功，加排它鎖失敗B.加共享鎖、加排它鎖都失敗C.加共享鎖、加排它鎖都成功D.加排它鎖成功，加共享鎖失敗

77、若某線性表長度為n且采用順序存儲方式，則運算速度最快的操作是（）。A.查找與給定值相匹配的元素的位置B.查找并返回第i個元素的值(1≤i≤n)C.刪除第i個元素(1≤i≤n)D.在第i個元素(1≤i≤n)之前插入一個新元素

78、Alice發(fā)給Bob一個經(jīng)Alice簽名的文件，Bob可以通過（16）驗證該文件來源的合法性。A.Alice的公鑰B.Alice的私鑰C.Bob的公鑰D.Bob的私鑰

79、下面關(guān)于數(shù)字簽名的說法中，正確的是()。A.數(shù)字簽名是指利用接受方的公鑰對消息加密B.數(shù)字簽名是指利用接受方的公鑰對消息的摘要加密C.數(shù)字簽名是指利用發(fā)送方的私鑰對消息加密D.數(shù)字簽名是指利用發(fā)送方的私鑰對消息的摘要加密

80、（）：Agraphicalbarwithbuttonsthatperformsomeofthemostcommoncommands.A.TitlebarB.ToolbarC.StatusbarD.Scrollbar

81、MPEG壓縮標(biāo)準(zhǔn)是針對（）設(shè)計的。A.靜止圖像B.運動圖像C.圖像格式D.文本數(shù)據(jù)

82、以下流程圖中，至少設(shè)計（）—個測試用例可以分別滿足語句覆蓋和路徑覆蓋。A.1和2B.1和4C.2和2D.2和4

83、在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的TCP端口號范圍是()。A.1～127B.1～255C.1～1023D.1～65535

84、若內(nèi)存采用固定分區(qū)管理方案，在已分配區(qū)可能會產(chǎn)生未用空間，通常稱為______A.廢塊B.空閑頁面C.碎片D.空閑簇

85、進程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制進程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，需要設(shè)置5個信號量S1、S2、S3、S4和S5，且信號量S1～S5的初值都等于零。如下的進程執(zhí)行圖中a和b處應(yīng)分別填寫（）；c和d處應(yīng)分別填寫（）；e和f處應(yīng)分別填寫（請作答此空）。A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)

86、某二叉樹的先序遍歷序列為ABFCDE、中序遍歷序列為BFADCE，則該二叉樹根的左孩子和右孩子結(jié)點分別是（）A.B和FB.F和BC.B和CD.C和B

87、下列選項中，不屬于職務(wù)發(fā)明創(chuàng)造的是()。A.王明在單位從事計算機設(shè)計工作，開發(fā)設(shè)計出一種新產(chǎn)品B.李洋大學(xué)畢業(yè)后在單位銷售部門工作，后由于單位技術(shù)開發(fā)部門人手較緊，李洋被暫調(diào)到技術(shù)開發(fā)新產(chǎn)品，兩周后，李洋開發(fā)出一種新產(chǎn)品C.王師傅為某機械廠金屬材料倉庫管理員。1996年7月退休后，王師傅潛心鉆研，于1997年6月發(fā)明創(chuàng)造出一種焊接高碳鋼的新方法D.王老師是某大學(xué)以致用金相實驗室研究員。王老師與校辦工廠合作，利用實驗室中金相顯微鏡、光電顯微鏡等尖端設(shè)備，發(fā)明創(chuàng)造出一種性能優(yōu)越的金屬材料

88、硬盤的性能指標(biāo)不包括()；其平均訪問時間=(請作答此空)。A.磁盤轉(zhuǎn)速+平均等待時間B.磁盤轉(zhuǎn)速+平均尋道時間C.數(shù)據(jù)傳輸時間+磁盤轉(zhuǎn)速D.平均尋道時間+平均等待時間

89、使用150DPI的掃描分辨率掃描一幅3×4英寸的彩色照片，得到原始的24位真彩色圖像的數(shù)據(jù)量是（16）Byte。A.1800B.90000C.270000D.810000

90、假設(shè)系統(tǒng)中進程的三態(tài)模型如下圖所示，圖中的a和b處應(yīng)分別填寫（），圖中的c和d處應(yīng)分別填寫（）。A.I/O完成、執(zhí)行了P操作B.執(zhí)行了P操作、I/O完成C.時間片到、執(zhí)行了V操作D.執(zhí)行了V操作、I/O完成

91、系統(tǒng)集成就是將各類資源有機、高效地整合到一起，形成一個完整的系統(tǒng)。信息系統(tǒng)集成包括網(wǎng)絡(luò)集成、數(shù)據(jù)集成和應(yīng)用集成等。其中，數(shù)據(jù)集成和應(yīng)用集成分別用于解決系統(tǒng)的（）。A.互操作性、互連性B.互操作性、互通性C.互連性、互通性D.互通性、互操作性

92、總線的帶寬是指（）A.用來傳送數(shù)據(jù)、地址和控制信號的信號線總數(shù)B.總線能同時傳送的二進制位數(shù)C.單位時間內(nèi)通過總線傳輸?shù)臄?shù)據(jù)總量D.總線中信號線的種類

93、在Word的編輯狀態(tài)下，若光標(biāo)停在某個段落中的任意位置時，用戶設(shè)置字體格式為“幼圓小三”，則所設(shè)置的字體格式應(yīng)用于（）；在下圖所示的Word“頁眉和頁腳”對話框中，①和②處分別可以（）。A.設(shè)置頁碼格式及進行頁眉或頁腳之間切換B.設(shè)置頁面格式及進行頁眉或頁腳之間切換C.進行頁眉或頁腳之間切換及設(shè)置頁碼格式D.進行頁眉或頁腳之間切換及設(shè)置頁面格式

94、使用常用文字編輯工具編輯正文時，為改變該文檔的文件名，常選用（）命令；在“打印預(yù)覽”方式下，單擊“（）”按鈕可返回編輯文件；將正文所有“Computer”改寫為“計算機”，常選用（）命令。A.打印預(yù)B.放大鏡C.關(guān)閉D.全屏顯示

95、計算機能直接識別和執(zhí)行機器語言程序，該語言的基本元素是（）。A.匯編代碼B.0和1C.擴展ASCII碼D.BCD碼

96、Windows操作系統(tǒng)中的文件名最長可達(dá)（）個字符；文件名中可以使用大寫或小寫字母，系統(tǒng)（）。A.會保留創(chuàng)建文件時所使用的大小寫字母，訪問時文件名區(qū)分大小寫B(tài).會保留創(chuàng)建文件時所使用的大小寫字母，但訪問時文件名不區(qū)分大小寫C.不保留創(chuàng)建文件時所使用的大小寫字母，訪問時文件名也不區(qū)分大小寫D.不保留創(chuàng)建文件時所使用的大小寫字母，但訪問時文件名要區(qū)分大小寫

97、某公司2016年10月員工工資表如下所示。若要計算員工的實發(fā)工資，可先在J3單元格中輸入（1），再向垂直方向拖動填充柄至J12單元格，則可自動算出這些員工的實發(fā)工資。若要將缺勤和全勤的人數(shù)統(tǒng)計分別顯示在B13和D13單元格中，則可B13和D13中分別填寫（2）。A.=SUM(D$3:F$3)+(H$3:I$3)B.=SUM(D$3:F$3)+(H$3:I$3)C.=SUM(D3:F3)-SUM(H3:I3)D.=SUM(D3:F3)+SUM(H3:I3)

98、數(shù)組是一種數(shù)據(jù)結(jié)構(gòu)，對數(shù)組通常進行的兩種基本操作是（）。A.插入和刪除B.插入和賦值C.查找和修改D.查找和刪除

99、函數(shù)f()、g()的定義如下，已知調(diào)用f時傳遞給其形參x的值是10。若在f中以傳值方式調(diào)用g，則函數(shù)f的返回值為（）；若以引用方式調(diào)用g，則函數(shù)f的返回值為（）。A.10B.15C.25D.30

100、某二叉樹如圖所示，若進行順序存儲（即用一維數(shù)組元素存儲該二叉樹中的節(jié)點且通過下標(biāo)反映節(jié)點間的關(guān)系，例如，對于下標(biāo)為i的節(jié)點，其左孩子的下標(biāo)為2i、右孩子的下標(biāo)為2i+1），則該數(shù)組的大小至少為（）；若采用三叉鏈表存儲該二叉樹（各個節(jié)點包括節(jié)點的數(shù)據(jù)、父節(jié)點指針、左孩子指針、右孩子指針），則該鏈表的所有節(jié)點中空指針的數(shù)目為（請作答此空）。A.6B.8C.12D.14

參考答案與解析

1、答案：B本題解析：POWER是求數(shù)值的n次方，MIN是取最小數(shù)值，因此是-4^3=-64。

2、答案：D本題解析：本題考查關(guān)系數(shù)據(jù)庫方面的基礎(chǔ)知識按照外鍵定義，如果關(guān)系模式R中的屬性或?qū)傩越M不是當(dāng)前關(guān)系的鍵，但它是其他關(guān)系的鍵，那么該屬性或?qū)傩越M對關(guān)系模式R而言是外鍵。在試題(59)中，關(guān)系Emp的主鍵是“員工號”，外鍵是“部門”。屬性“姓名”不是關(guān)系Emp的主鍵，“部門”是關(guān)系DEPT的主鍵，因此“部門”是關(guān)系Emp的一個外鍵。簡單屬性是原子的、不可再分的。復(fù)合屬性可以細(xì)分為更小的部分（即劃分為別的屬性）。有時用戶希望訪問整個屬性，有時希望訪問屬性的某個成分，那么在模式設(shè)計時可采用復(fù)合屬性。例如，試題（60)中“家庭住址”可以進一步分為郵編、省、市、街道以及門牌號。試題（61)的正確答案是D。根據(jù)題意，屬性“性別”的取值只能為M或F，因此需要用語句“CHECK（性別IN（‘M’，‘F’）”進行完整性約束。試題（62）的正確答案是B。根據(jù)題意，屬性“部門”是外鍵，因此需要用語句"REFERENCESDept（部門）”進行完整性約束。

3、答案：A本題解析：此題考查程序設(shè)計基礎(chǔ)，出自《程序員教程（第四版）》，全書第223頁。也就是C語言基礎(chǔ)，取余運算%只能是整形數(shù)據(jù)參與，如果是其他類型則會在編譯時會出錯。這種錯誤屬于靜態(tài)語義錯誤。動態(tài)錯誤：發(fā)生程序運行時，也叫動態(tài)語義錯誤包括變量取零時做除數(shù)、引用數(shù)組元素下標(biāo)越界等錯誤；靜態(tài)錯誤：編譯時所發(fā)現(xiàn)的程序錯誤；分為語法錯誤和靜態(tài)語義錯誤；語法錯誤包含：單詞拼寫錯誤、標(biāo)點符號錯誤、表達(dá)式中缺少操作數(shù)、括號不匹配等有關(guān)語言結(jié)構(gòu)上的錯誤靜態(tài)語義分析：運算符與運算對象類型不合法等錯誤

4、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基本知識。在數(shù)據(jù)結(jié)構(gòu)中，結(jié)點（數(shù)據(jù)元素）及結(jié)點間的相互關(guān)系組成數(shù)據(jù)的邏輯結(jié)構(gòu)。按邏輯結(jié)構(gòu)的不同，數(shù)據(jù)結(jié)構(gòu)通?？煞譃榫€性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。

5、答案：A本題解析：本題考查數(shù)據(jù)流的基礎(chǔ)知識。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，以圖形的方式刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程，其基礎(chǔ)是功能分解。數(shù)據(jù)流的基本要素包括：①數(shù)據(jù)源或數(shù)據(jù)匯點表示要處理數(shù)據(jù)的輸入來源或處理結(jié)果要送往何處；②數(shù)據(jù)流表示數(shù)據(jù)沿著箭頭方向的流動；③加工是對數(shù)據(jù)對象的處理貨變換；④數(shù)據(jù)存儲在數(shù)據(jù)流圖中起保存數(shù)據(jù)的作用。在上述例子中，考試是數(shù)據(jù)源，報名表、成績清單和合格標(biāo)準(zhǔn)是數(shù)據(jù)流。

6、答案：C本題解析：本題考查統(tǒng)一建模語言(UML)的基本知識。UML2.0中提供了13種圖形，一部分圖給出了系統(tǒng)的動態(tài)視圖，一部分圖則給出系統(tǒng)的靜態(tài)視圖?；顒訄D展現(xiàn)了在系統(tǒng)內(nèi)從一個活動到另一個活動的流程，專注于系統(tǒng)的動態(tài)視圖，它對于系統(tǒng)的功能建模特別重要，并強調(diào)對象間的控制流程，是狀態(tài)圖的一種特殊情況。通信圖強調(diào)收發(fā)消息的對象之間的結(jié)構(gòu)組織，強調(diào)參加交互的對象的組織。序列圖是場景的圖形化表示，描述了以時間順序組織的對象之間的交互活動，對用例中的場景可以采用序列圖進行描述。定時圖或時序圖，是UML2.0中新增的、特別適合實時和嵌入式系統(tǒng)建模的交互圖，它關(guān)注沿著線性時間軸、生命線內(nèi)部和生命線之間的條件改變，描述對象狀態(tài)隨著時間改變的情況，很像示波器，如下圖所示，適合分析周期和非周期性任務(wù)。類圖展現(xiàn)了一組對象、接口、協(xié)作及其之間的關(guān)系，屬于靜態(tài)視圖；對象圖展現(xiàn)了某一時刻一組對象以及它們之間的關(guān)系，描述了在類圖中所建立的事物的實例的靜態(tài)快照：組件圖/構(gòu)件圖展現(xiàn)了一組構(gòu)件之間的組織和依賴，專注于系統(tǒng)的靜態(tài)實現(xiàn)視圖，它與類圖相關(guān)，通常把構(gòu)件映射為一個或多個類、接口或協(xié)作；包圖是用于把模型本身組織成層次結(jié)構(gòu)的通用機制，不能執(zhí)行，展現(xiàn)由模型本身分解而成的組織單元以及其間的依賴關(guān)系。

7、答案：A本題解析：我國著作權(quán)法采取自動保護的原則，即著作權(quán)因作品的創(chuàng)作完成而自動產(chǎn)生，一般不必履行任何形式的登記或注冊手續(xù)，也不論其是否已經(jīng)發(fā)表。所以軟件開發(fā)完成以后，不需要經(jīng)過申請、審批等法律程序或履行任何形式的登記、注冊手續(xù)，就可以得到法律保護。

8、答案：D本題解析：多態(tài)性是同一操作作用于不同的類的實例，將產(chǎn)生不同的執(zhí)行結(jié)果，即當(dāng)不同類的對象收到相同的消息時，得到不同的結(jié)果。在運行時，可以通過指向基類的指針，來調(diào)用實現(xiàn)派生類中的方法。多態(tài)是面向?qū)ο蟪绦蛟O(shè)計的重要特征之一，是擴展性在"繼承"之后的又一重大表現(xiàn)。如果一個語言只支持類而不支持多態(tài)，只能說明它是基于對象的，而不是面向?qū)ο蟮摹?/p>

9、答案：A本題解析：本題考查數(shù)據(jù)編碼和校驗基礎(chǔ)知識。偶校驗是指數(shù)據(jù)編碼（包括校驗位）中“1”的個數(shù)應(yīng)該是偶數(shù)。因此，若除去校驗位，編碼中“1”的個數(shù)是奇數(shù)時，校驗位應(yīng)設(shè)置為1；否則，校驗位應(yīng)設(shè)置為0。本題“0100101”中有3個“1”，所以最高位增加一個偶校驗位后為“10100101”。

10、答案：D本題解析：參考譯文C++的主要特征之一是異常處理，即以更好的方式來處理錯誤。

11、答案：C本題解析：此意是講由于平板電腦和手機已經(jīng)有觸屏接口，人們相信以后的家用和商用電腦最終也會有各種接口出現(xiàn)。

12、答案：A本題解析：遞歸之所以能實現(xiàn)，是因為函數(shù)的每個執(zhí)行過程都在棧中有自己的形參和局部變量的拷貝，這些拷貝和函數(shù)的其他執(zhí)行過程毫不相干。這種機制使得遞歸成為可能，因此本題選A。

13、答案：C本題解析：狀態(tài)機是這樣一種行為，描述了一個對象或一個交互在生命響應(yīng)事件所經(jīng)歷的狀態(tài)序列。單個類或一組類之間協(xié)作的行為可以用狀態(tài)機來描述。一個狀態(tài)機涉及到一些其他元素，包括狀態(tài)轉(zhuǎn)換（從一個狀態(tài)到另一個狀態(tài)的流）事件（發(fā)生轉(zhuǎn)換的事物）和活動（對一個轉(zhuǎn)換的響應(yīng)），因此第一問選B，第二問選C。

14、答案：B本題解析：本題考察windows的基本操作知識。剪切的內(nèi)容會放在剪貼板中，使用縮略圖可以查看圖片信息的大致內(nèi)容。

15、答案：A本題解析：本題考查C語言知識。在C程序中，以#開頭的命令稱為預(yù)處理命令，對源程序編譯之前就處理該類命令。

16、答案：B本題解析：本題考查面向?qū)ο蟮幕局R。繼承是父類和子類之間共享數(shù)據(jù)和方法的機制。這是類之間的一種關(guān)系，在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類的基礎(chǔ)上來進行，把這個已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容，即子類比父類更加具體化。封裝是二種信息隱蔽技術(shù)，其主要目的是對象的使用者和生產(chǎn)者分離，是對象的定義和實現(xiàn)分開。多態(tài)（polymorphism）是不同的對象收到同一消息可以進行不同的響應(yīng)，產(chǎn)生完全不同的結(jié)果，用戶可以發(fā)送一介通用的消息，而實現(xiàn)細(xì)節(jié)則由接收對象自行決定，使得同一個消息就可以調(diào)用不同的方法，即一個對象具有多種形態(tài)。覆蓋是一個名稱多個含義，即同一個方法名稱，帶有不同的參數(shù)個數(shù)或類型。交通工具是泛指各類交通工具，而汽車是一種交通工具，且具有自己的特性。因此，繼承關(guān)系最適合表達(dá)這些類的設(shè)計，在繼承交通工具的基礎(chǔ)上，設(shè)計汽車類，添加自己特有的行為，設(shè)計出子類。

17、答案：D本題解析：在棧中，只有最近插入的元素才能被刪除或取出。

18、答案：B本題解析：本題考查與網(wǎng)絡(luò)服務(wù)協(xié)議有關(guān)的概念和知識。HTML（HyperlinkTextMarkupLanguage）超文本標(biāo)記語言是一種描述文檔結(jié)構(gòu)的語言。HTML語言使用描述性的標(biāo)記符（稱為標(biāo)簽）來指明文檔的不同內(nèi)容。標(biāo)簽是區(qū)分文本各個組成部分的分界符，用來把HTML文檔劃分成不同的邏輯部分（或結(jié)構(gòu)），如段落、標(biāo)題和表格等。標(biāo)簽描述了文檔的結(jié)構(gòu)，它向瀏覽器提供該文檔的格式化信息，以傳送文檔的外觀特征。用HTML語言寫的頁面是普通的文本文檔（ASCII），不含任何與平臺和程序相關(guān)的信息，它們可以被任何文本編輯器讀取。HTTP（HyperTextTransferProtocol）超文本傳輸協(xié)議是應(yīng)用層協(xié)議，由于其簡捷、快速的方式，適用于分布式和合作式超媒體信息系統(tǒng)，HTTP己被廣泛應(yīng)用于WWW信息服務(wù)系統(tǒng)。HTTP是一種請求/響應(yīng)式的協(xié)議。請求的格式是統(tǒng)一資源標(biāo)識符（URI）、協(xié)議版本號等信息。服務(wù)器接到請求后，給出相應(yīng)的響應(yīng)信息。SMTP（SimpleMailTransferProtocol）簡單郵件傳輸協(xié)議，是Internet上傳輸電子郵件的標(biāo)準(zhǔn)協(xié)議，用于提交和傳送電子郵件，規(guī)定了主機之間傳輸電子郵件的標(biāo)準(zhǔn)交換格式和郵件在鏈路層上的傳輸機制。SMTP通常用于把電子郵件從客戶機傳輸?shù)椒?wù)器，以及從某一服務(wù)器傳輸?shù)搅硪粋€服務(wù)器。默認(rèn)地，SMTP在TOP協(xié)議25號端口監(jiān)聽連接請求。FTP（FileTransferProtocol）文件傳輸協(xié)議是Internet上的一項主要服務(wù)?？梢栽诰W(wǎng)絡(luò)中建立一個具有一定存貯空間及訪問安全權(quán)限設(shè)置的FTP服務(wù)器，然后通過FTP客戶程序連接FTP服務(wù)器，利用FTP提供的服務(wù)實現(xiàn)文件的“下載”或“上傳”功能。

19、答案：B本題解析：本題考查網(wǎng)絡(luò)地址方面的基礎(chǔ)知識。統(tǒng)一資源地址（URL）用來在Internet上唯一確定位置的地址，通常用來指明所使用的計算機資源位置及查詢信息的類型。/index.html中，http表示所使用的協(xié)議，表示訪問的主機和域名，表示域名，index.html表示請求查看的文檔。

20、答案：C本題解析：本題考查程序語言基礎(chǔ)知識。在實現(xiàn)程序語言的編譯和解釋兩種方式中，編譯方式下會生成用戶源程序的目標(biāo)代碼，而解釋方式下則不產(chǎn)生目標(biāo)代碼。目標(biāo)代碼經(jīng)鏈接后產(chǎn)生可執(zhí)行代碼，可執(zhí)行代碼可獨立加載運行，與源程序和編譯程序都不再相關(guān)。而在解釋方式下，在解釋器的控制下執(zhí)行源程序或其中間代碼，因此相對而言，用戶程序執(zhí)行的速度更慢。中間代碼生成和優(yōu)化不是編譯過程中必需的階段。對用戶源程序依次進行了詞法分析、語法分析和語義分析后，原則上就可以產(chǎn)生目標(biāo)代碼了，只是目標(biāo)代碼的質(zhì)量和效率可能不夠高。詞法分析時編譯或解釋用戶源程序過程中唯一與源程序打交道的階段，其主要功能是按順序分析出源程序的記號。

21、答案：D本題解析：數(shù)組的內(nèi)情向量是用來描述數(shù)組屬性信息的一些常量，包括數(shù)組類型、維數(shù)、各維的上下界及數(shù)組首地址。這些屬性信息是確定存儲分配時數(shù)組所占空間的大小和數(shù)組元素位置的依據(jù)。

22、答案：A本題解析：本題考查程序語言基礎(chǔ)知識。Delphi是Windows平臺下著名的快速應(yīng)用程序開發(fā)工具和可視化編程環(huán)境。PHP（HypertextPreprocessor）是一種HTML內(nèi)嵌式的語言，是一種在服務(wù)器端執(zhí)行的嵌入HTML文檔的腳本語言，語言的風(fēng)格類似于C語言。Python是一種面向?qū)ο?、解釋型編程語言，也是一種功能強大的通用型語言，支持命令式程序設(shè)計、面向?qū)ο蟪绦蛟O(shè)計、函數(shù)式編程、面向切面編程、泛型編程多種編程范式。Python經(jīng)常被當(dāng)作腳本語言用于處理系統(tǒng)管理任務(wù)和網(wǎng)絡(luò)程序編寫。Ruby是一種為簡單快捷的面向?qū)ο缶幊潭鴦?chuàng)建的腳本語言，20世紀(jì)90年代由日本人松本行弘開發(fā)。

23、答案：B本題解析：本題考查計算機中數(shù)據(jù)表示的基礎(chǔ)知識。原碼編碼規(guī)則是：用最高位表示符號，正數(shù)用0表示，負(fù)數(shù)用1表示，其他位表示該數(shù)的絕對值。二進制數(shù)-111的8位原碼表示為10000111，即十六進制的87。補碼編碼規(guī)則是：用最高位表示符號，正數(shù)用0表示，負(fù)數(shù)用1表示，正數(shù)的補碼是其原碼本身，負(fù)數(shù)的補碼的數(shù)值部分是對其原碼的數(shù)值部分按位取反后加1。二進制數(shù)-111的8位補碼表示為11111001，即十六進制的F9。

24、答案：A本題解析：本題考查考生的數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。子串(也稱為模式串)在主串中的定位操作通常稱為串的模式匹配，它是各種串處理系統(tǒng)中最重要的運算之一。

25、答案：D本題解析：本題考察操作系統(tǒng)的基礎(chǔ)知識。分布式操作系統(tǒng)是網(wǎng)絡(luò)操作系統(tǒng)的更高級形式，它保持網(wǎng)絡(luò)系統(tǒng)所擁有的全部功能，同時又有透明性、可靠性和高性能性等特點。

26、答案：D本題解析：本題考查面向?qū)ο蟮幕A(chǔ)知識。在面向?qū)ο蟮南到y(tǒng)中，一個類定義了一組大體上相似的對象，所包含的方法和數(shù)據(jù)描述了一組對象的共同行為和屬性。每個現(xiàn)實世界中的實體都是對象，即對象是基本的運行時實體，每個對象都有自己的屬性和操作。類是對象之上的抽象，對象是類的具體化，是類的實例。如課程、學(xué)生、教室等是類，而2013"Web工程"課程說明具體某年度的一門課，是課程的一個實例，B601教室是具體的一間教室，是教室的一個實例。

27、答案：C本題解析：暫無解析

28、答案：C本題解析：本題考查程序語言方面的基礎(chǔ)知識。C++語言在C語言的基礎(chǔ)上進行了擴充。從語言的語法角度看，C語言的所有結(jié)構(gòu)也是C一的組成部分，同時這些語法結(jié)構(gòu)的語法也得到保持，因此，C++是完全兼容C語言的，那么C++編譯器就能正確編譯C語言程序。

29、答案：C本題解析：在TCP/IP網(wǎng)絡(luò)中，使用了端口號的概念來標(biāo)識發(fā)送方和接收方的應(yīng)用層，即端口號用來標(biāo)識進程。根據(jù)Internet賦號管理局(InternetAssignedNumbersAuthority，IANA)的定義，傳輸層的傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報協(xié)議(UDP)的源端口、目的端口均占用16bit，端口號取值為0～65535之間的整數(shù)。TCP端口號分為熟知端口號(1～1023)、注冊端口號(1024～49151)、臨時端口號(49152～65535)。其中，熟知端口號被統(tǒng)一分配和控制，通常被用于系統(tǒng)級或根進程，即為各種公共服務(wù)保留的端口號范圍是1～1023；注冊端口號通常被用來作為終端用戶連接服務(wù)器時短暫使用的源端口號，但它們也可以用來標(biāo)識已被第三方注冊了的(或被命名)的服務(wù)；臨時端口號可由任何進程隨機選取使用。

30、答案：C本題解析：因為存儲模塊也是計算機系統(tǒng)中的一部分，其模塊又分為內(nèi)存和外存，特別是內(nèi)存尤其重要，它反映了計算機即時存儲信息的能力。在相同條件下，內(nèi)存越大，其微機處理速度越快，同時能夠運行的程序數(shù)目就越多。

31、答案：B本題解析：本題考查關(guān)系代數(shù)運算方面的基礎(chǔ)知識。投影操作是從關(guān)系R中選擇出若干屬性列組成新的關(guān)系，該操作對關(guān)系進行垂直分割，消去某些列，并重新安排列的順序，再刪去重復(fù)元組。對關(guān)系S進行屬性“訂貨者”投影操作，可以得到表1。自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果集中將重復(fù)屬性列去掉。顯然，本題對關(guān)系R和S進行自然聯(lián)接運算可以得到表2。

32、答案：C本題解析：掃描儀是一種設(shè)備，能將圖片轉(zhuǎn)換成數(shù)碼形式。

33、答案：C本題解析：尾數(shù)位數(shù)越大，表示精度越高。階碼位數(shù)越大，表示范圍越大。

34、答案：C本題解析：本題考查的是面向?qū)ο蟪绦蛟O(shè)計語言的繼承特點。繼承是面向?qū)ο笳Z言的另一個基本特點。類與類之間可以組成繼承層次，一個類的定義可以定義在另一個已定義類的基礎(chǔ)上，前者稱為子類，后者稱為父類。子類可以繼承父類中的屬性和操作，也可以定義自己的屬性和操作，從而使內(nèi)部表示上有差異的對象可以共享與它們結(jié)構(gòu)中的共同部分有關(guān)的操作，達(dá)到概念復(fù)用和代碼重用的目的。

35、答案：D本題解析：a的值有兩種情況，大于或小于等于0，y也是一樣，所以共四種。

36、答案：C本題解析：excel中AND函數(shù)是判斷其括號內(nèi)所有參數(shù)是否為TRUE，若所有參數(shù)都為TRUE，則返回一個TRUE值。題干中A1單元格為15，那么函數(shù)表達(dá)式“=AND(15)

37、答案：C本題解析：常用工具欄的圖形按鈕（放大鏡圖形）是“打印預(yù)覽”按鈕，可以顯示打印后文檔的外觀，可整體的瀏覽頁面外觀。

38、答案：D本題解析：圖中有7個頂點，鄰接矩陣行號表示起點，列號表示終點，因此為7*7矩陣，第一問選D。

39、答案：C本題解析：本題考查的是面向?qū)ο蟪绦蛟O(shè)計構(gòu)造函數(shù)的調(diào)用時刻。在面向?qū)ο蟮某绦蛟O(shè)計中，使用構(gòu)造函數(shù)構(gòu)造一個對象，構(gòu)造函數(shù)通常用來初始化一個對象，以正確的設(shè)置對象的狀態(tài)。所以正確答案應(yīng)為C。

40、答案：C本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。在表長為n的線性表中刪除一個元素時，共有n個可刪除的元素。刪除a1時需要移動n-1個元素，刪除an時不需要移動元素，因此，等概率下刪除一個元素時平均的移動元素個數(shù)Edelete為其中，qi表示刪除第i個元素(aj)的概率。

41、答案：B本題解析：本題考查數(shù)據(jù)表示基礎(chǔ)知識。已知表示為二進制則是0.0111101。如果機器字長為n（即采用n個二進制位表示數(shù)據(jù)），則原碼表示的最高位是符號位，0表示正號，1表示負(fù)號，其余的n-1位表示數(shù)值的絕對值。因此-0.0111101的原碼表示為10111101。

42、答案：D本題解析：軟件運行時底層軟件發(fā)現(xiàn)的錯誤不應(yīng)由底層代碼向界面發(fā)送錯誤信息，而應(yīng)由設(shè)計入員在底層直接解決。

43、答案：C本題解析：進程的三態(tài)模型，將進程劃分為就緒、阻塞、運行三種狀態(tài)。進程創(chuàng)建完畢后處于就緒態(tài)，經(jīng)由進程調(diào)度轉(zhuǎn)為運行態(tài)，故a為就緒、c為運行；運行中的進程需等待某事件時，其讓出處理器，進入阻塞態(tài)，等待事件的發(fā)生，則b為阻塞。綜上，應(yīng)當(dāng)選擇C。

44、答案：D本題解析：條形碼是由寬度不同、反射率不同的長形條和空并按照一定的編碼規(guī)則（碼制）編制而成的，用以表達(dá)一組數(shù)字或字母符號信息的圖形標(biāo)識符。利用條形碼可以標(biāo)出商品的生產(chǎn)國、制造廠家、商品名稱、生產(chǎn)日期、圖書分類號、郵件起止地點、類別和日期等信息，所以，條形碼在商品流通、圖書管理、郵電管理和銀行系統(tǒng)等許多領(lǐng)域都得到了廣泛的應(yīng)用。顯然，本題商品關(guān)系P（商品名，條形碼，產(chǎn)地，價格）中的條形碼屬性可以作為該關(guān)系的主鍵。查詢由“北京”生產(chǎn)的185L電冰箱的SQL語句應(yīng)該是：SELECT商品名，產(chǎn)地FROMPWHERE產(chǎn)地=‘北京’AND商品名=‘185L電冰箱’；將價格小于50的商品上調(diào)5%的SQL語句應(yīng)該是：UPDATEPSET價格=價格*1.05WHERE價格＜50；

45、答案：B本題解析：本題考查多媒體的基本知識。聲音是通過空氣傳播的一種連續(xù)的波，稱為聲波。聲波在時間和幅度上都是連續(xù)的模擬信號。音頻信號主要是人耳能聽得到的模擬聲音(音頻)信號，音頻信號經(jīng)計算機系統(tǒng)處理后送到揚聲器的信號是模擬信號。

46、答案：C本題解析：圖標(biāo)設(shè)計的準(zhǔn)則有：1.定義準(zhǔn)確形象：icon也是一種交互模塊，只不過通常以分割突出界面和互動的形式來呈現(xiàn)的。2.表達(dá)符合的行為習(xí)慣：在表達(dá)定義的時候，首頁要符合一般使用的行為習(xí)慣.3.風(fēng)格表現(xiàn)統(tǒng)一：風(fēng)格是一種具備獨有特點的形態(tài)，具備差異化的思路和個性。4.使用配色的協(xié)調(diào)：給icon添加顏色是解決視覺沖擊力的一種表現(xiàn)手段。

47、答案：D本題解析：以字符串“abcde”為例說明，其長度為1的子串為“a”、“b”、“c”、“d”、“e”共5個；長度為2的子串為“ab”、“bc”、“cd”、“de”共4個；長度為3的子串為“abc”、“bcd”、“cde”共3個；長度為4的子串為“abcd”、“bcde”共2個；長度為5的子串為“abcde”共1個；空串是任何字符串的子串。不考慮空串及自身，則長度為n的非空字符串有2＋3＋…＋n＝（n＋2）（n－1）/2，故應(yīng)選擇D。

48、答案：C本題解析：指令周期是執(zhí)行一條指令所需要的時間，一般由若干個機器周期組成，是從取指令、分析指令到執(zhí)行完所需的全部時間。時鐘周期是由CPU時鐘定義的定長時間間隔，是CPU工作的最小時間單位，也稱節(jié)拍脈沖或T周期。在計算機中，為了便于管理，常把一條指令的執(zhí)行過程劃分為若干個階段，每一階段完成一項工作。例如，取指令、存儲器讀、存儲器寫等，這每一項工作稱為一個基本操作。完成一個基本操作所需要的時間稱為機器周期?？偩€周期：也就是一個訪存儲器或I/O端口操作所用的時間。

49、答案：C本題解析：本試題測試Windows2000操作系統(tǒng)中有關(guān)查看配置信息命令的概念和知識。ipconfig是Windows2000操作系統(tǒng)中顯示本計算機所有適配器的完整TCP/IP配置信息的命令。在使用ifconfig命令時，如果沒有指定命令參數(shù)，則顯示各個網(wǎng)絡(luò)接口的IF’地址、子網(wǎng)掩碼和默認(rèn)網(wǎng)關(guān)等信息。ipconfig他命令通常用于配置為自動獲取IP地址的計算機，可使用戶確定哪些TCP/IP參數(shù)值是由DHCP配置的。ifconfig是大多數(shù)網(wǎng)絡(luò)設(shè)備及Linux等操作系統(tǒng)中用于配置計算機網(wǎng)絡(luò)接口信息的命令。在使用ifconfig命令的環(huán)境中，如果直接使用ifconfig命令而沒有加上任何參數(shù)，則顯示當(dāng)前有效的網(wǎng)絡(luò)配置信息，如網(wǎng)絡(luò)接口的名字、IP地址、子網(wǎng)掩碼、廣播地址等信息。Windows20fl0操作系統(tǒng)中使用route命令主要用來管理本機路由表，可以查看、添加、修改或刪除路由表條目。

50、答案：A本題解析：本題考查設(shè)計模式的基本概念。在面向?qū)ο笙到y(tǒng)設(shè)計中，每一個設(shè)計模式都集中于一個特定的面向?qū)ο笤O(shè)計問題或設(shè)計要點，描述了什么時候使用它，在另一些設(shè)計約束條件下是否還能使用，以及使用的效果和如何取舍。按照設(shè)計模式的目的可以分為創(chuàng)建型模式、結(jié)構(gòu)型模式和行為型模式3大類。創(chuàng)建型模式與對象的創(chuàng)建有關(guān):結(jié)構(gòu)型模式處理類或?qū)ο蟮慕M合，涉及如何組合類和對象以獲得更大的結(jié)構(gòu):行為型模式對類或?qū)ο笤鯓咏换ズ驮鯓臃峙渎氊?zé)進行描述。創(chuàng)建型模式包括FactoryMethod、AbstractFactory、Builder、Prototype和Singleton;結(jié)構(gòu)型模式包括Adapter(類)、Adapter(對象)、Bridge、Composite、Decorator、Fa?ade、Flyweight和Proxy;行為型模式包括Interpreter、TemplateMethod、ChainofResponsibility、Command、Iterator、Mediator、MementoObserverStateStrategy和Visitor。

51、答案：A本題解析：網(wǎng)址一般就是主頁地址，盡管你可以進入任何網(wǎng)頁地址并且使該頁發(fā)送給你。

52、答案：A本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。根據(jù)直接插入排序、堆排序、快速排序和簡單選擇排序各種方法的排序過程可知，在關(guān)鍵碼序列基本有序的情況下，直接插入排序法最為適宜。

53、答案：B本題解析：本題考查應(yīng)試者對關(guān)系數(shù)據(jù)庫方面的基本概念和SQL語言的掌握程度。試題（60）的正確答案為A。從表中可以看出，只有C_no能唯一表示表中的每一個元組（行），因此C_no是主鍵。試題（61）的正確答案為B。根據(jù)題意“查詢累計消費額大于3000的用戶姓名以及剩余消費額”，其結(jié)果集的屬性列包括用戶姓名（C_name）以及剩余消費額，剩余消費額應(yīng)為信貸額度減去累計消費額，即等于limit-Creditbalance。試題（62）的正確答案為B。因為“查詢累計消費額大于3000的用戶姓名以及剩余消費額”，所以應(yīng)當(dāng)在條件語句Where中加上“Credit_balance>3000”的限制。綜上分析，正確的SELECT語句如下：SelectC_name，limit-Credit_balanceFromcredit-inWhereCredit_balance>3000;

54、答案：C本題解析：本題考查對SQL語言的掌握程度。根據(jù)題意，查詢不同部門中擔(dān)任"項目主管"的職工的平均薪資，需要先按"部門名"進行分組，然后再按條件職位='項目主管'進行選取，因此正確的SELECT語句如下：SELECT部門名,AVG(薪資)AS平均薪資FROMEMPGROUPBY部門名HAVING職位='項目主管'第3小題正確的答案是選項B，因為插入語句的基本格式如下：INSERTINTO基本表名(字段名[,字段名]...)VALUES(常量[,常量]...);查詢語句從上可見，選項C和D顯然是不正確的。選項A也是不正確的，因為按照SELECT語句的語法，字符串插入時，需要用單引號括起，可在選項A中"黃曉華"和"研發(fā)部"明顯是字符串，但是卻沒有用單引號括起。

55、答案：A本題解析：本題考查知識產(chǎn)權(quán)的基本知識。商標(biāo)權(quán)(商標(biāo)專用權(quán)、注冊商標(biāo)專用權(quán))是商標(biāo)注冊人依法對其注冊商標(biāo)所享有的專有使用權(quán)。注冊商標(biāo)是指經(jīng)國家主管機關(guān)核準(zhǔn)注冊而使用的商標(biāo)。商標(biāo)權(quán)人的權(quán)利主要包括使用權(quán)、禁止權(quán)、許可權(quán)和轉(zhuǎn)讓權(quán)等。使用權(quán)是指商標(biāo)權(quán)人(注冊商標(biāo)所有人)在核定使用的商品上使用核準(zhǔn)注冊的商標(biāo)的權(quán)利。商標(biāo)權(quán)人對注冊商標(biāo)享有充分支配和完全使用的權(quán)利，可以在其注冊商標(biāo)所核定的商品或服務(wù)上獨自使用該商標(biāo)，也可以根據(jù)自己的意愿，將注冊商標(biāo)權(quán)轉(zhuǎn)讓給他人或許可他人使用其注冊商標(biāo)。禁止權(quán)是指商標(biāo)權(quán)利人禁止他人未經(jīng)其許可擅自使用、印刷注冊商標(biāo)及其他侵權(quán)行為的權(quán)利。許可權(quán)是注冊商標(biāo)所有人許可他人使用其注冊商標(biāo)的權(quán)利。轉(zhuǎn)讓權(quán)是指注冊商標(biāo)所有人將其注冊商標(biāo)轉(zhuǎn)移給他人的權(quán)利。本題美國甲公司生產(chǎn)的平板計算機在其本國享有"A"注冊商標(biāo)專用權(quán)，但未在中國申請注冊。中國的乙公司生產(chǎn)的平板計算機也使用"A"商標(biāo)，并享有中國注冊商標(biāo)專用權(quán)，但未在美國申請注冊。美國的甲公司與中國的乙公司生產(chǎn)的平板計算機都在中國市場上銷售。此情形下，依據(jù)中國商標(biāo)法，甲公司未經(jīng)乙公司的許可擅自使用，故甲公司侵犯了乙公司的商標(biāo)權(quán)。

56、答案：D本題解析：本題考查知識產(chǎn)權(quán)基本知識，即區(qū)別侵犯物權(quán)與知識產(chǎn)權(quán)行為。將他人的軟件光盤占為已有，涉及的是物體本身，即軟件的物化載體，該行為是侵犯財產(chǎn)所有權(quán)的行為。如果行為人雖未占有這一軟件光盤，（如借或租他人一張軟件光盤，使用后返還），但擅自將該軟件光盤復(fù)制出售，則該行為涉及的是無形財產(chǎn)，即軟件開發(fā)商的思想表現(xiàn)形式（知識產(chǎn)品），屬于侵犯知識產(chǎn)權(quán)行為。

57、答案：C本題解析：本題考查棧的順序存儲結(jié)構(gòu)?？諚５臈ｍ斨羔榯op為n+1說明棧頂指針隨著元素入找而減小，隨著元素出棧而增加，如下圖所示。

58、答案：B本題解析：驗證海明校驗碼的關(guān)系式如下：S2=r2+I4+I3+I2S1=r1+I4+I2+I1S0=r0+I4+I2+I1所以S2=1，S1=1，S0=0三個校正因子不全為0，所以該海明校驗碼有錯，錯誤位置S=S2S1S0=110=6，即比特6有錯，將其變反，得到的正確信息為1010。

59、答案：A本題解析：本題考查子郵件的基本知識。用戶在收發(fā)電子郵件的之前，必須擁有自己的“郵箱”，即E-mail賬號。用戶可以向ISP申請電子郵箱，或者在互聯(lián)網(wǎng)中申請一些免費的E-mail賬號，同時還可以設(shè)置一個該郵箱的密碼，這樣，就可以使用互聯(lián)網(wǎng)上的E-mail服務(wù)。使用電子郵件，每一個用戶都有獨自的且唯一的地址，并且格式是固定的。電子郵件地址是由字符串組成的，且各字符之間不能有空格。電子郵件地址的一般格式為用戶名@域名。前面是機器名和機構(gòu)名，后面是地域類型或地域簡稱。選項A：Webmasce@ceiaeC.org是一個正確的電子郵件地址；選項B：Webmaster@ceiaeC.org是一個錯誤的電子郵件地址，因為，用戶名“Webmaster”包含了不合法的字符（空格）。選項C和選項D顯然是錯誤的，因為正確的電子郵件地址中用戶名和域名之間必須用@符號隔開。

60、答案：C本題解析：本題考查數(shù)據(jù)表示基礎(chǔ)知識。27+25+22+20=10000000+100000+100+1=10100101，表示為十六進制為A5，在十進制情況下為165，即128+32+4+1。

61、答案：C本題解析：在數(shù)據(jù)庫中，GRANT是授予對數(shù)據(jù)庫的權(quán)限。

62、答案：B本題解析：在計算機領(lǐng)域，CMOS常指保存計算機基本啟動信息(如日期、時間、啟動設(shè)置等)的芯片。有時人們會把CMOS和BIOS混稱，其實CMOS是主板上的一塊可讀寫的RAM芯片，是用來保存BIOS的硬件配置和用戶對某些參數(shù)的設(shè)定。CMOS可由主板的電池供電，即使系統(tǒng)掉電，信息也不會丟失。CMOSRAM本身只是一塊存儲器，只有數(shù)據(jù)保存功能。而對BIOS中各項參數(shù)的設(shè)定要通過專門的程序。BIOS設(shè)置程序一般都被廠商整合在芯片中，在開機時通過特定的按鍵就可進入BIOS設(shè)置程序，方便地對系統(tǒng)進行設(shè)置。因此BIOS設(shè)置有時也被叫做CMOS設(shè)置。

63、答案：D本題解析：此題考查程序設(shè)計基礎(chǔ)，必須搞清楚值傳遞和引用傳遞的區(qū)別，在F函數(shù)中a=2,x=5，F(xiàn)函數(shù)調(diào)用G函數(shù)時采用引用傳遞，即G（a），將實參a的地址傳遞給G函數(shù)中的形參x，G函數(shù)運行后x的值是x=x*(x+1)，等于6，形參x的值改變了，意味著實參a的值也改變成了6，即在F函數(shù)中a的值是6，x依然是5，所以F函數(shù)中的returna+x等于11。若采用值傳遞，在G函數(shù)中x的值改變不會影響F函數(shù)中實參a的值，F(xiàn)函數(shù)的值依然是x=5,a=2,返回F函數(shù)的值returna+x，等于7，此題是經(jīng)?？嫉脑囶}，核心是考查實參與形參的兩種傳遞方式。

64、答案：A本題解析：出入棧的基本原則為：先進后出，后進先出。但是此時不確定2～n出入棧的情況，如果2進棧，2出棧，3進棧，3出?！?，在i進棧后，以序列i＋1，i＋2，……n依次進棧后再依次出棧，則最后出棧的為i（2≤i≤n），故應(yīng)選擇A。

65、答案：D本題解析：本題考察圖像的基礎(chǔ)計算。每英寸300DPI，3x3英寸就是900x900。

66、答案：B本題解析：本題考查計算機病毒的基礎(chǔ)知識。計算機病毒是一段認(rèn)為編寫的，具有一定破壞功能的惡意程序，具有隱蔽性、感染性、潛伏性、可激發(fā)性等特性，它是通過網(wǎng)絡(luò)或者移動存儲設(shè)備傳播，傳播的方式是通過網(wǎng)絡(luò)在被感染主機或者磁盤上進行寫操作，將惡意程序?qū)懭氡桓腥緦ο髮崿F(xiàn)的。病毒的可激發(fā)性是指當(dāng)病毒運行的條件滿足時，才會發(fā)作或者感染其他的計算機。

67、答案：C本題解析：由先序遍歷看，E為根節(jié)點，F(xiàn)為根節(jié)點的作孩子。在看中序遍歷，則左樹有：IE兩個子結(jié)點。那么E的右孩子結(jié)點為G。

68、答案：C本題解析：暫無解析

69、答案：D本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。數(shù)組A[l..m，1..n]的元素排列如下。解答該問題需先計算排列在a[i,j]之前的元素個數(shù)。按行方式存儲下，元素a[i,j]之前有i-1行，每行n個元素，在第i行上a[i,j]之前有j-1個元素，因此，a[i,j]之前共有(i-1)*n+j-1個元素。在按列存儲方式下，元素a[i,j]之前有j-1列，每列m個元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1個，因此，a[i,j]之前共有(j-1)*m+i-1個元素。數(shù)組中指定元素的存儲位置相對于數(shù)組空間首地址的偏移量等于k*d，其中k為排在該元素前的元素個數(shù)，d為每個元素占用的存儲單元數(shù)。

70、答案：B本題解析：本題考查計算機系統(tǒng)基礎(chǔ)知識。MIPS是單字長定點指令平均執(zhí)行速度MillionInstructionsPerSecond的縮寫，每秒處理百萬級的機器語言指令數(shù)。這是衡量CPU速度的一個指標(biāo)。MFLOPS(MillionFloating-pointOperationsperSecond，每秒百萬個浮點操作)是衡量計算機系統(tǒng)的技術(shù)指標(biāo)，不能反映整體情況，只能反映浮點運算情況。CPI是指每條指令的時鐘周期數(shù)(ClockcyclePerInstruction)。IPC是Inter-ProcessCommunication的縮寫，表示進程間通信。

71、答案：C本題解析：參考譯文：8位能表示的最大數(shù)是255。

72、答案：C本題解析：本題考查應(yīng)試者計算機性能評價方面的基礎(chǔ)知識。計算機的時鐘頻率直接反映了機器的速度，通常主頻越高其速度越快。但是，相同頻率、不同體系結(jié)構(gòu)的機器，其速度可能會相差很多倍，因此還需要用其他方法來測定機器性能。通常所說的計算機運算速度（平均運算速度）是指每秒鐘所能執(zhí)行的指令條數(shù)，一般用“百萬條指令／秒”（MIPS,MillionInstructionPerSecond）來描述。

73、答案：A本題解析：本試題考查TFTP協(xié)議相關(guān)知識。TFTP是TCP/IP協(xié)議族中的一個用來在客戶機與服務(wù)器之間進行簡單文件傳輸?shù)膮f(xié)議，提供不復(fù)雜、開銷不大的文件傳輸服務(wù)，端口號為69。它使用的傳輸層協(xié)議是UDP。

74、答案：C本題解析：暫無解析

75、答案：C本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。入棧序列為abc時，出棧序列可以為abc、acb、bac、bca、cba，以I表示入棧、O對應(yīng)出棧，原則是：每個元素僅入棧、出棧各1次；一次出棧操作的條件是棧不為空且只能讓棧頂元素出棧。出棧序列為abc時，對應(yīng)的操作序列為IOIOIO。出棧序列為acb時，對應(yīng)的操作序列為IOIIOO。出棧序列為bac時，對應(yīng)的操作序列為IIOOIO。出棧序列為bca時，對應(yīng)的操作序列為IIOIOO。出棧序列為cba時，對應(yīng)的操作序列為IIIOOO。在棧的合法操作序列中，其任何前綴部分中，出棧操作的次數(shù)都不多于入棧操作。

76、答案：A本題解析：本題考查數(shù)據(jù)庫事務(wù)處理基礎(chǔ)知識。事務(wù)并發(fā)處理時，如果對數(shù)據(jù)讀寫不加以控制，會破壞事務(wù)的隔離性和一致性。控制的手段就是加鎖，在事務(wù)執(zhí)行時限制其他事務(wù)對數(shù)據(jù)的讀取。在并發(fā)控制中引入兩種鎖：排它鎖(ExclusiveLocks，簡稱X鎖)和共享鎖(ShareLocks，簡稱S鎖)。排它鎖又稱為寫鎖，用于對數(shù)據(jù)進行寫操作時進行鎖定。如果事務(wù)T對數(shù)據(jù)A加上x鎖后，就只允許事務(wù)T讀取和修改數(shù)據(jù)A，其他事務(wù)對數(shù)據(jù)A不能再加任何鎖，從而也不能讀取和修改數(shù)據(jù)A，直到事務(wù)T釋放A上的鎖。共享鎖又稱為讀鎖，用于對數(shù)據(jù)進行讀操作時進行鎖定。如果事務(wù)T對數(shù)據(jù)A加上了S鎖后，事務(wù)T就只能讀數(shù)據(jù)A但不可以修改，其他事務(wù)可以再對數(shù)據(jù)A加S鎖來讀取，只要數(shù)據(jù)A上有S鎖，任何事務(wù)都只能再對其加S鎖讀取而不能加X鎖修改。

77、答案：B本題解析：此題考查數(shù)據(jù)結(jié)構(gòu)，線性表采用順序存儲就是數(shù)組結(jié)構(gòu)，CD選項刪除或插入一個元素，都會移動i元素后面的每個元素位置，A查找給定值的位置需要進行某個搜索方法，會有時間和空間開銷，而B查找第i個元素的值則是直接取數(shù)組中的第i個地址，速度更快，查找給定值與查找給定位置是不一樣的。

78、答案：A本題解析：發(fā)送方使用自己的私鑰加密數(shù)據(jù)文件(數(shù)字簽名)；接收方接收到這個數(shù)字簽名文件；接收方使用發(fā)送方的公鑰來解密這個數(shù)字簽名文件；如果能夠解開，則表明這個文件是發(fā)送方發(fā)送過來的；否則為偽造的第三方發(fā)送過來的。對于發(fā)送方來講這種簽名有不可否認(rèn)性。

79、答案：D本題解析：如果消息可能很大，如10M的消息，如果對消息進行加密，解密會很慢，，而消息摘要，往往長度比較固定，不能逆向推出消息，不同的消息其消息摘要是不相同的，對消息摘要加密能起到簽名的作用，同時提高加密和解密的效率。數(shù)字簽名的應(yīng)用過程如下：1、信息發(fā)送者使用一個單項散列函數(shù)對信息生成信息摘要；2、信息發(fā)送者使用自己的私鑰簽名信息摘要；3、信息發(fā)送者把信息本身和已簽名的摘要信息一起發(fā)送出去；