2024年全國軟件水平考試之初級程序員考試快速提分卷(詳細參考解析)

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

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

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

1、設有關系Students（學號，姓名，年齡，性別，系名，家庭住址），其中，屬性“系名”是關系DEPT的主鍵，用戶要求訪問“家庭住址”的某個成分，如郵編、省、市、街道以及門牌號。關系Students的主鍵和外鍵分別是（）?！凹彝プ≈贰笔且粋€（）屬性。A.簡單B.復合C.多值D.派生

2、用戶進程A從“運行”狀態(tài)轉換到“阻塞”狀態(tài)可能是由于（）。A.該進程執(zhí)行了V操作B.某系統(tǒng)進程執(zhí)行了V操作C.該進程執(zhí)行了P操作D.某系統(tǒng)進程執(zhí)行了P操作

3、從模塊獨立性角度看，以下幾種模塊內(nèi)聚類型中，()內(nèi)聚是最好的。A.巧合B.邏輯C.信息D.功能

4、在統(tǒng)一建模語言（UnifiedModelingLanguage，UML）中，描述本系統(tǒng)與外部系統(tǒng)及用戶之間交互的圖是（）；按時間順序描述對象間交互的圖是（）。A.用例圖B.類圖C.對象圖D.狀態(tài)圖

5、M軟件公司為確保其軟件產(chǎn)品在行業(yè)中的技術領先地位，保持其在市場競爭中占據(jù)優(yōu)勢，對公司職工進行了保密約束，防止技術秘密外泄。但該公司某開發(fā)人員將其所開發(fā)軟件的程序設計技巧和算法流程通過論文發(fā)表。以下說法正確的是（）。A.M軟件公司不享有商業(yè)秘密權B.該開發(fā)人員享有商業(yè)秘密權C.該開發(fā)人員的行為侵犯了公司的商業(yè)秘密權D.該開發(fā)人員的行為未侵犯公司的商業(yè)秘密權

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

7、關于地址重定位說法錯誤的是A.邏輯地址是用戶目標程序使用的地址。B.物理地址是內(nèi)存中的實際地址C.地址重定位是由軟件完成。D.靜態(tài)重定位裝入時，由裝配程序?qū)崿F(xiàn)。無須硬件參與，要求連續(xù)分區(qū)。難以實現(xiàn)程序共享。

8、如果一棵二叉樹的中序序列和后序序列分別為CDBEAGHFK和DCEBHGKFA，則該樹的前序序列為()。A.KHGFEDCBAB.ABDCEFKGHC.ABEFCDGHKD.ABCDEFGHK

9、軟件測試通常采用黑盒測試和白盒測試。其中黑盒測試根據(jù)軟件（）設計測試用例，白盒測試根據(jù)軟件的（）設計測試用例。A.功能規(guī)格說明B.需求說明C.內(nèi)部結構和邏輯D.數(shù)據(jù)流圖

10、在結構化分析方法中，用于對功能建模的（1）描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程，它只反映系統(tǒng)必須完成的邏輯功能；用于行為建模的模型是（2），它表達系統(tǒng)或?qū)ο蟮男袨?。A.數(shù)據(jù)流圖B.實體聯(lián)系圖C.狀態(tài)-遷移圖D.用例圖

11、（）arewebsitesthatsearchthewebforoccurrencesofaspecifiedwordorphrase.A.SearchenginesB.WWWC.InternetD.Java

12、繼承是父類和子類之間共享數(shù)據(jù)和方法的機制，類的繼承支持多態(tài)的實現(xiàn)。以下關于類繼承的說法中，不正確的是（）。在多態(tài)的幾種不同的形式中，（）多態(tài)是指同一個名字在不同上下文中可代表不同的含義。A.參數(shù)B.包含C.過載D.強制

13、若構造哈希表時不發(fā)生沖突，則給定的關鍵字與其哈希地址之間的對應關系是（）。（其中n＞1且m>1）A.1:1B.1:nC.n:1D.n:m

14、計算機內(nèi)數(shù)據(jù)采用二進制表示是因為二進制數(shù)()。A.最精確B.最容易理解C.最便于硬件實現(xiàn)D.運算最快

15、Windows磁盤碎片整理程序（），通過對磁盤進行碎片整理，（）。A.可以提高對文件和文件夾的訪問效率B.只能提高對文件夾的訪問效率，但對文件的訪問效率保持不變C.只能提高系統(tǒng)對文件的訪問效率，但對文件夾的訪問效率保持不變D.可以將磁盤空間的位示圖管理方法改變?yōu)榭臻e區(qū)管理方法

16、用（）可將攝影作品、繪畫作品輸入到計算機中，進而對這些圖像信息進行加工處理。A.掃描儀B.投影儀C.彩色噴墨打印機D.繪圖儀

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

18、在TCP/IP協(xié)議棧中，ARP協(xié)議的作用是(請作答此空)，RARP協(xié)議的作用是()。A.從MAC地址查找對應的IP地址B.由IP地址查找對應的MAC地址C.把全局IP地址轉換為私網(wǎng)中的專用IP地址D.用于動態(tài)分配IP地址

19、在操作系統(tǒng)的進程管理中，若某資源的信號量S的初值為2，當前值為-1，則表示系統(tǒng)中有（）個正在等待該資源的進程。A.0B.1C.2D.3

20、與表達式“a-(b+c)*d”對應的后綴式為（）。A.ab-c*d+B.abc+d*-C.abcd-+*D.abc+-*d

21、計算機系統(tǒng)的工作效率通常用（）來度量:計算機系統(tǒng)的可靠性通常用（）來評價。A.平均響應時間B.平均無故障時間（MTBF）C.平均修復時間（MTTR）D.數(shù)據(jù)處理速率

22、若push、pop分別表示入棧、出棧操作，初始棧為空且元素1、2、3依次進棧，則經(jīng)過操作序列push、push、pop、pop、push、pop之后，得到的出棧序列為()A.321B.213C.231D.123

23、微型計算機系統(tǒng)中，顯示器屬于（），硬盤屬于（）。A.表現(xiàn)媒體B.傳輸媒體C.表示媒體D.存儲媒體

24、結構化分析方法（SA）的主要思想是（）。A.自頂向下、逐步分解B.自頂向下、逐步抽象C.白底向上、逐步抽象D.自底向上、逐步分解

25、MAC地址通常固化在計算機的（）上。A.內(nèi)存B.網(wǎng)卡C.硬盤D.高速緩沖區(qū)

26、在數(shù)據(jù)庫設計中，E-R模型常用于（）階段。A.需求分析B.概念設計C.邏輯設計D.物理設計

27、已知N個數(shù)已存入數(shù)組A[1…M]的前N個元素中（N＜M），為在A[i]（1≤i≤N）之前插入一個新數(shù)，應先（），以挪出一個空閑位置插入該數(shù)。A.從A[i]開始直到A[l]，每個數(shù)向后移動一個位置B.從A[1]開始直到A[i]，每個數(shù)向后移動一個位置C.從A[i]開始直到A[N]，每個數(shù)向前移動一個位置D.從A[N]開始直到A[i]，每個數(shù)間后移動一個位置

28、設S是一個長度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串(非空且不同于S本身〉的個數(shù)（41）。A.2n-lB.n2C.n(n+l)/2D.(n+2)(n-l)/2

29、操作系統(tǒng)功能不包括A.數(shù)據(jù)庫的建立和維護B.處理機管理C.存儲器管理D.用戶接口

30、通過（）關系運算，可以從表1和表2獲得表3；表3的主鍵為（）。A.課程號B.課程名C.課程號、課程名D.課程號、學生號

31、一棵二叉樹如下圖所示，若采用順序存儲結構，即用一維數(shù)組元素存儲該二叉樹中的結點（根結點的下標為l，若某結點的下標為i，則其左孩子位于下標2i處、右孩子位于下標2i＋1處），則該數(shù)組的大小至少為（）；若采用二叉鏈表存儲該二叉樹（各個結點包括結點的數(shù)據(jù)、左孩子指針、右孩子指針），則該鏈表中空指針的數(shù)目為（）。A.6B.10C.12D.15

32、根據(jù)維護的具體內(nèi)容的不同，可對軟件維護進行分類。（）是指對文件或數(shù)據(jù)庫中的記錄進行增加、修改和刪除等操作，通常采用專用的程序模塊。A.程序維護B.數(shù)據(jù)維護C.代碼維護D.設備維護

33、以下那個函數(shù)可以幫助我們計算平方根：A.absB.expC.sqrtD.ceil

34、（72）operatingsystemsareusedforhandhelddevicessuchassmart-phones.A.MobileB.DesktopC.NetworkD.Timesharing

35、在Word編輯狀態(tài)下，若要多次復制Word中的格式，使用方法為：首先選中設置好格式的文字，在工具欄上（）按鈕，光標將變成格式刷的樣式；然后，選中需要設置同樣格式的（），即可將選定格式復制到多個位置。取消格式刷時，只需在工具欄上再次單擊格式刷按鈕，或者按下Esc鍵即可。A.文字，按下Ctrl+V鍵B.圖像，按下Ctrl+V鍵C.文字，或?qū)⑹髽艘频叫枰獜椭聘袷降亩温鋬?nèi)，再單擊鼠標左鍵D.圖像，或?qū)⑹髽艘频叫枰獜椭聘袷降膱D像內(nèi)，再單擊鼠標左鍵

36、在Windows系統(tǒng)中對用戶組默認權限由高到低的順序是（1）。如果希望某用戶對系統(tǒng)具有完全控制權限，則應該將該用戶添加到用戶組（2）中。A.everyone＞administrators＞powerusers＞usersB.administrators＞powerusers＞users＞everyoneC.powerusers＞users＞everyone＞administratorsD.users＞everyone＞administrators＞powerusers

37、依據(jù)我國知識產(chǎn)權的有關規(guī)定，（）需要依法審查確認后方能受法律保護。A.專利權B.著作權C.商業(yè)秘密權D.信息網(wǎng)絡傳播權

38、甲乙兩人同時從同一地點出發(fā)向相反方向沿同一條環(huán)形公路勻速行走，甲將用3小時走完一圈，乙將用2小時走完一圈，則他們將在出發(fā)后（）小時第一次相遇。A.1.1B.1.2C.1.3D.1.4

39、關于漢字編碼的敘述，錯誤的是（）。A.采用矢量法表示漢字時，若兩個漢字的筆畫和字形不同，則它們的矢量編碼一定不同B.采用點陣法表示漢字時，若兩個漢字的筆畫和字形不同，則它們的點陣信息量一定不同C.漢字的輸入、存儲和輸出采用不同的編碼，拼音碼屬于輸入碼D.漢字在計算機內(nèi)存儲時，其編碼長度不能少于2個字節(jié)

40、()不符合二叉排序樹的定義。A.見圖AB.見圖BC.見圖CD.見圖D

41、某醫(yī)院有科室關系D(科室號，科室名，負責人，聯(lián)系電話)，其中:"科室號"唯一標識關系D中的每一個元組。住院部設有病人關系R(住院號，姓名，性別，科室號，家庭住址)，其中，"住院號"唯一標識關系R中的每一個元組，"性別"的取值只能為M或F，要求科室號參照科室關系D中的科室號。創(chuàng)建R關系的SQL語句如下:CREATETABLER(住院號CHAR(8)（）,姓名CHAR(10),性別CHAR(1)（）,科室號CHAR(4)（）,家庭住址CHAR(30));A.PRIMARYKEYB.REFERENCESD(科室號)C.NOTNULLD.FOREIGNKEY

42、MoreandmorepersonswhousetheInternethadcreateda（）orweb-baseddiary.A.blogB.DBMSC.profileD.photo-set

43、某計算機的地址線、數(shù)據(jù)線均為8位，一條兩字節(jié)的相對尋址的無條件轉移指令，存于內(nèi)存20H和21H單元中，指令操作碼存放在20H中，存放在21H中的位移量為15H。則取該指令時PC(程序計數(shù)器)為（）H，該指令執(zhí)行結束時PC為（請作答此空）H。A.21B.35C.37D.41

44、在TCP/IP體系結構中，（）協(xié)議實現(xiàn)IP地址到MAC地址的轉化。A.ARPB.RARPC.ICMPD.TCP

45、將源程序中多處使用的同一個常數(shù)定義為常量并命名，（）。A.提高了編譯效率B.縮短了源程序長度C.提高了源程序的可維護性D.提高了程序的運行效率

46、已知某二叉樹的先序遍歷序列為ABCD，中序遍歷序列為BADC，則該二叉樹的后序遍歷序列為（）。A.BDCAB.CDBAC.DBCAD.BCDA

47、在TCP/IP網(wǎng)絡體系中，ICMP協(xié)議的作用是什么?()。A.ICMP用于從MAC地址查找對應的IP地址B.ICMP把全局IP地址轉換為私網(wǎng)中的專用IP地址C.當IP分組傳輸過程中出現(xiàn)差錯時通過ICMP發(fā)送控制信息D.當網(wǎng)絡地址采用集中管理方案時ICMP用于動態(tài)分配IP地址

48、若程序中定義了局部變量與全局變量，則（）。A.在函數(shù)內(nèi)只能訪問局部變量，但不能訪問全局變量B.局部變量與全局變量的名字不得相同C.一個函數(shù)被多次調(diào)用時，其定義的局部變量必定分配同一個存儲單元D.函數(shù)中定義的局部變量與全局變量同名時，在函數(shù)內(nèi)引用的是局部變量

49、以下關于軟件工程的敘述中，錯誤的是（）。A.軟件工程是開發(fā)、運行、維護軟件的系統(tǒng)方法B.軟件工程把系統(tǒng)的、規(guī)范的、可度量的途徑應用于軟件開發(fā)、運行、維護過程C.軟件工程將工程技術、工程管理和工程經(jīng)濟融入軟件開發(fā)過程D.軟件工程就是以工業(yè)流水線生產(chǎn)方式開發(fā)軟件的過程

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

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

52、快速排序算法在排序過程中，在待排序數(shù)組中確定一個元素為基準元素，根據(jù)基準元素把待排序數(shù)組劃分成兩個部分，前面一部分元素值小于等于基準元素，而后面一部分元素值大于基準元素。然后再分別對前后兩個部分進一步進行劃分。根據(jù)上述描述，快速排序算法采用了（請作答此空）算法設計策略。已知確定基準元素操作的時間復雜度為Θ(n)，則快速排序算法的最好和最壞情況下的時間復雜度為（）。A.分治B.動態(tài)規(guī)劃C.貪心D.回溯

53、采用白盒測試方法對下圖進行測試，設計了4個測試用例：①（x=0，y=3），②（x=1，y=2），③（x=-1，y=2），④（x=3，y=1）。至少需要測試用例①②才能完成（請作答此空）覆蓋，至少需要測試用例①②③或①②④才能完成（）覆蓋。A.語句B.條件C.判定/條件D.路徑

54、存儲管理不包括A.分區(qū)管理B.分片管理C.分頁管理D.分段管理

55、以下關于編程的敘述中，不正確的是（55）。A.當程序員正沉浸于算法設計和編程實現(xiàn)時，不希望被干擾或被打斷B.程序員需要用清晰易懂的語言為用戶編寫操作使用手冊C.為提高程序的可讀性，程序中的注釋應重點解釋程序中各語句的語義D.編程需要個性化藝術，也要講究團隊協(xié)作，閉門造車往往事倍功半

56、假設某企業(yè)有一個倉庫。該企業(yè)的生產(chǎn)部員工不斷地將生產(chǎn)的產(chǎn)品送入倉庫，銷售部員工不斷地從倉庫中取產(chǎn)品。假設該倉庫能容納n件產(chǎn)品。采用PV操作實現(xiàn)生產(chǎn)和銷售的同步模型如下圖所示，該模型設置了3個信號量S、S1和S2，其中信號量S的初值為1，信號量S1的初值為（請作答此空），信號量S2的初值為（）。A.-1B.0C.1D.N

57、對下面流程圖用白盒測試方法進行測試，要滿足路徑覆蓋，至少需要（）個測試用例。白盒測試方法主要用于（）。A.3B.4C.5D.6

58、設有一個關系EMP（職工號，姓名，部門名，工種，工資），若需查詢不同部門中擔任“鉗工”的職工的平均工資，則相應的SELECT語句為：SELECT部門名，AVG(工資)AS平均工資FROMEMPGROUPBY（）HAVING（）將職工號為“23115”、姓名為“李軍”、部門名為“硬件測試部”的元組插入EMP關系中的SQL語句為：Insert（）A.工種=‘鉗工’B.‘工種=鉗工’C.‘工種’=鉗工D.工種=鉗工

59、在選擇多媒體數(shù)據(jù)壓縮算法時需要綜合考慮()。A.數(shù)據(jù)質(zhì)量和存儲要求B.數(shù)據(jù)的用途和計算要求C.數(shù)據(jù)質(zhì)量、數(shù)據(jù)量和計算的復雜度D.數(shù)據(jù)質(zhì)量和計算要求

60、若程序P經(jīng)編譯并鏈接后可執(zhí)行，則（）。A.P是正確的程序B.P中沒有語法錯誤C.P中沒有邏輯錯誤D.P在運行中不會出錯

61、快速排序算法是，在排序過程中，在待排序數(shù)組中確定一個元素為基準元素，根據(jù)基準元素把待排序數(shù)組劃分成兩個部分，前面一部分元素值小于基準元素，而后面一部分元素值大于基準元素。然后再分別對前后兩個部分進一步進行劃分。根據(jù)上述描述，快速排序算法采用了（請作答此空）算法設計策略。已知確定著基準元素操作的時間復雜度為O(n)，則快速排序算法的最好和最壞情況下的時間復雜度為（）。A.分治B.動態(tài)規(guī)劃C.貪心D.回溯

62、（）越高，屏幕上圖像的閃爍感越小，圖像越穩(wěn)定，視覺效果也越好。當前PC機中該指標大多采用（）Hz。A.分辯率B.顯存容量C.刷新頻率D.色深

63、用二分法來檢索數(shù)據(jù)，最確切的說法是（）。A.僅當數(shù)據(jù)隨機排列時，才能正確地檢索數(shù)據(jù)B.僅當數(shù)據(jù)有序排列時，才能正確地檢索數(shù)據(jù)C.僅當數(shù)據(jù)量較大時，才能有效地檢索數(shù)據(jù)D.僅當數(shù)據(jù)量較小時，才能有效地檢索數(shù)據(jù)

64、在以階段劃分的編譯器中，符號表管理和（）貫穿于編譯器工作始終。A.語法分析B.語義分析C.代碼生成D.出錯處理

65、二進制數(shù)11101.1001對應的八進制數(shù)為（）。A.35.44B.35.11C.72.11D.73.10

66、序列()可能是第一趟冒泡排序后的結果。A.40102030705060B.20301040705060C.30104020706050D.20301040605070

67、（）是正確的敘述A.解釋方式比編譯方式更適用于規(guī)模較大的程序B.解釋方式下生成的目標代碼長，編譯方式下生成的目標代碼短C.解釋方式下不生成源程序的目標代碼D.解釋方式只能用于批處理

68、以下關于程序流程圖、N-S盒圖和決策表的敘述中，錯誤的是（）。A.N-S盒圖可以避免隨意的控制轉移B.N-S盒圖可以同時表示程序邏輯和數(shù)據(jù)結構C.程序流程圖中的控制流可以任意轉向D.決策表適宜表示多重條件組合下的行為

69、將多項式27+25+22+20表示為十六進制數(shù)，值為()；表示為十進制數(shù)，值為(請作答此空)。A.165B.164C.160D.129

70、某圖G的鄰接表如下所示。以下關于圖G的敘述中，正確的是()。A.G是強連通圖B.G是有7條弧的有向圖C.G是完全圖D.G是有7條邊的無向圖

71、若棧采用鏈式存儲且僅設頭指針，則()時入棧和出棧操作最方便。A.采用不含頭結點的單鏈表且棧頂元素放在表尾結點B.采用不含頭結點的單鏈表且棧頂元素放在表頭結點C.采用含頭結點的單循環(huán)鏈表且棧頂元素隨機存放在鏈表的任意結點D.采用含頭結點的雙向鏈表且棧頂元素放在表尾結點

72、在操作系統(tǒng)中，SPOOLing技術是一種并行機制，它可以使______。A.不同進程同時運行B.應用程序和系統(tǒng)軟件同時運行C.不同的系統(tǒng)軟件同時運行D.程序的執(zhí)行與打印同時進行

73、計算機各功能部件之間的合作關系如下圖所示。假設圖中虛線表示控制流，實線表示數(shù)據(jù)流，那么a、b和c分別表示（）A.控制器、內(nèi)存儲器和運算器B.控制器、運算器和內(nèi)存儲器C.內(nèi)存儲器、運算器和控制器D.內(nèi)存儲器、控制器和運算器

74、UML三個要素構成：UML的基本構造塊、支配這些構造塊如何放置在一起的規(guī)則、用于整個語言的公共機制。UML的詞匯表包含三種構造塊：事物、關系和圖。類、接口、構件屬于（）構造塊。泛化和聚集等是（）。將多邊形與三角形、四邊形分別設計為類，多邊形類與三角形之間是（）關系。A.事物B.關系C.規(guī)則D.圖

75、下列操作系統(tǒng)中，（24）保留了網(wǎng)絡系統(tǒng)的全部功能，并具有透明性、可靠性和高性能等特性。A.批處理操作系統(tǒng)B.分時操作系統(tǒng)C.分布式操作系統(tǒng)D.實時操作系統(tǒng)

76、設某無向圖的頂點個數(shù)為n，則該圖最多（）條邊；若將該圖用鄰接矩陣存儲，則矩陣的行數(shù)和列數(shù)分別為（）。A.n、nB.n、n-1C.n-1.、nD.n+1、n

77、已知某二叉樹的先序遍歷序列為ABCD，后序遍歷序列為CDBA，則該二叉樹為()。A.見圖AB.見圖BC.見圖CD.見圖D

78、在顯存中，表示黑白圖像的像素點最少需（）位。A.1B.2C.8D.16

79、函數(shù)fun1()、fun2()的定義如下，已知調(diào)用fun1時傳遞給形參x的值是-5，若以引用調(diào)用（callbyreference）的方式調(diào)用fun2，則函數(shù)fun1的返回值為（）；若以值調(diào)用（callbyvalue）的方式調(diào)用fun2，則函數(shù)fun1的返回值為（）。A.-18B.-11C.-8D.-0

80、HTML中，以下＜input＞標記的type屬性值()在瀏覽器中的顯示不是按鈕形式。A.submitB.buttonC.passwordD.reset

81、某系統(tǒng)中有個緩沖區(qū)，進程P1不斷地生產(chǎn)產(chǎn)品送入緩沖區(qū)，進程P2不斷地從緩沖區(qū)中取出產(chǎn)品消費，用P、V操作實現(xiàn)進程間的同步模型如下圖所示。假設信號量S1的初值為1，信號量S2的初值為0，那么a、b處應分別填（），c、d處分別填（）。A.V（S2）、P（S1）B.P（S1）、V（S2）C.P（S2）、V（S1）D.V（S1）、P（S2）

82、通過（）關系運算，可以從表1和表2獲得表3；表3的主鍵為（）。A.投影B.選擇C.自然連接D.笛卡兒積

83、漢字機內(nèi)碼與國標碼的關系為：機內(nèi)碼=國標碼+8080H。若已知某漢字的國標碼為3456H，則其機內(nèi)碼為（）。A.B4D6HB.B536HC.D4B6HD.C4B3H

84、線性表采用單鏈表存儲時的特點是()。A.插入、刪除不需要移動元素B.可隨機訪問表中的任一元素C.必須事先估計存儲空間需求量D.結點占用地址連續(xù)的存儲空間

85、某工廠業(yè)務處理系統(tǒng)的部分需求為：客戶將訂貨信息填入訂貨單，銷售部員工查詢庫存管理系統(tǒng)獲得商品的庫存，并檢查訂貨單，如果訂貨單符合系統(tǒng)的要求，則將批準信息填入批準表，將發(fā)貨信息填入發(fā)貨單；如果不符合要求，則將拒絕信息填入拒絕表。對于檢查訂貨單，需要根據(jù)客戶的訂貨單金額（如大于等于5000，小于5000元）和客戶目前的償還款情況（如大于60天，小于等于60天），采取不同的動作，如不批準、發(fā)出批準書、發(fā)出發(fā)貨單和發(fā)催款通知書等。根據(jù)該需求繪制數(shù)據(jù)流圖，則（1）表示為數(shù)據(jù)存儲，使用（2）表達檢查訂貨單的規(guī)則更合適。A.文字B.圖C.數(shù)學公式D.決策表

86、（）模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使得算法可以獨立于使用它們的客戶而變化。以下（請作答此空）情況適合選用該模式。①一個客戶需要使用一組相關對象②一個對象的改變需要改變其他對象③需要使用一個算法的不同變體④許多相關的類僅僅是行為有異A.①②B.②③C.③④D.①④

87、用某高級程序設計語言編寫的源程序通常被保存為（28）A.位圖文件B.文本文件C.二進制文件D.動態(tài)鏈接庫文件

88、某教學管理數(shù)據(jù)庫中，學生、課程關系模式分別為：S（學號，姓名，性別，家庭住址，電話），關系S的主鍵為學號；C（課程號，課程名，學分），關系C的主鍵為課程號。假設一個學生可以選擇多門課程，一門課程可以由多個學生選擇；一旦學生選擇某門課程必定有該課程的成績。由于學生與課程之間的‘選課”聯(lián)系類型為（），所以對該聯(lián)系（61）。查詢“軟件工程”課程的平均成績、最高成績與最低成績之間差值的SQL語句如下：SELECTAVG（成績）AS平均成績，（）FROMC，SCWHEREC．課程名=’軟件工程’ANDC.課程號=SC.課程號;A.不需要構建一個獨立的關系模式B.需要構建—個獨立的關系模式，且關系模式為：SC（課程號，成績）C.需要構建—個獨立的關系模式，且關系模式為：SC（學生號；成績）D.需要構建一個獨立的關系模式，且關系模式為：SC（學生號，課程號，成績）

89、某道多項選擇題有A、B、C、D、E五個備選項，要求從中選擇2項或2項以上，全部選對才算解答正確。按照上述要求，某考生憑猜測答題，解答正確的概率是（）。A.1/10B.1/16C.1/26D.1/31

90、某確定的有限自動機（DFA）的狀態(tài)轉換圖如下圖所示（A是初態(tài)，C是終態(tài)），則該DFA能識別（）。A.aabbB.ababC.babaD.abba

91、對下面流程圖用白盒測試方法進行測試，要滿足路徑覆蓋，至少需要（）個測試用例。白盒測試方法主要用于（）。A.單元測試B.集成測試C.系統(tǒng)測試D.接收測試

92、A（）consistsofthesymbols，characters，andusagerulesthatpermitpeopletocommunicatewithcomputer.A.programminglanguageB.networkC.keyboardD.display

93、以下關于軟件著作權產(chǎn)生時間的敘述中，正確的是（）。A.自軟件首次公開發(fā)表時B.自開發(fā)者有開發(fā)意圖時C.自軟件得到國家著作權行政管理部門認可時D.自軟件開發(fā)完成之日起

94、數(shù)據(jù)結構和算法設計的原則不包括（）。A.先設計全局的，再設計局部的B.為避免侵權，不要選用社會上己有的傳統(tǒng)算法C.設計后需要進行測試，檢查其是否滿足性能要求D.設計后常需要進一步優(yōu)化

95、某高校數(shù)據(jù)庫中，學生S、教師T和課程C的關系模式分別為：S(學號，姓名，性別，家庭住址，電話)；T(教師號，姓名，性別，部門，工資)；C(課程號，課程名)。假設一個學生可以選擇多門課程，一門課程可以由多個學生選擇；一個教師可以講授多門課程，一門課程可以由多個教師講授。那么，學生"選課"和教師"講授"課程的聯(lián)系類型分別為()；"選課"聯(lián)系()。查詢"軟件教研室"教師的平均工資、最高與最低工資之間差值的SQL語句如下：SELECTAVG(工資)As平均工資,(請作答此空)FROMTWHERE部門='軟件教研室';A.MAX(工資)-MIN(工資)AS差值B.差值ASMAx(工資)-MIN(工資)C.MAX(工資)-MIN(工資)IN差值D.差值INMAX(工資)-MIN(工資)

96、在C程序中有一個二維數(shù)組A[7][8]，每個數(shù)組元素用相鄰的8個字節(jié)存儲，那么存儲該數(shù)組需要的字節(jié)數(shù)為（）。A.56B.120C.448D.512

97、使用獨立測試團隊的最主要原因是()。A.有利于項目人員分工B.減少相關人員之間的矛盾C.可以更徹底地進行軟件測試D.只有測試人員最熟悉測試方法和工具

98、某企業(yè)有生產(chǎn)部和銷售部，生產(chǎn)部負責生產(chǎn)產(chǎn)品并送入倉庫，銷售部從倉庫取產(chǎn)品銷售。假設倉庫可存放n件產(chǎn)品。用PV操作實現(xiàn)他們之間的同步過程如下圖。其中，信號量S是一個互斥信號量，初值為（）；S1是一個（）；S2是一個（）。A.互斥信號量，表示倉庫的容量，初值為nB.互斥信號量，表示倉庫是否有產(chǎn)品，初值為0C.同步信號量，表示倉庫的容量，初值為nD.同步信號量，表示倉庫是否有產(chǎn)品，初值為0

99、在統(tǒng)一建模語言（UML）中，（）用于描述一組對象類、接口、協(xié)作以及它們之間的關系。其中關聯(lián)的多重度是指（）。A.一個類中能被另一個類調(diào)用的方法個數(shù)B.一個類的某個方法被另一個類調(diào)用的次數(shù)C.一個類的實例能夠與另一個類的多少個實例相關聯(lián)D.兩個類所具有的相同的方法數(shù)和屬性數(shù)

100、中斷向量提供（9）。A.外設的接口地址B.待傳送數(shù)據(jù)的起始和終止地址C.主程序的斷點地址D.中斷服務程序入口地址

參考答案與解析

1、答案：B本題解析：本題考查的是數(shù)據(jù)庫模型方面的基礎知識。按照外鍵定義，如果關系模式R中的屬性或?qū)傩越M非該關系的鍵，但它是其他關系的鍵，那么該屬性或?qū)傩越M對關系模式R而言是外鍵。在試題（59）中關系Students的主鍵是“學號”，外鍵是“系名”。因為屬性“系名”不是關系Students的鍵，但是根據(jù)題意“系名”是關系DEPT的主鍵，因此，“系名”是關系Students的一個外鍵。簡單屬性是原子的、不可再分的。復合屬性可以細分為更小的部分（即劃分為別的屬性）。有時用戶希望訪問整個屬性，有時希望訪問屬性的某個成分，那么在模式設計時可采用復合屬性。例如，試題（60）中“家庭住址”可以進一步分為郵編、省、市、街道及門牌號。

2、答案：C本題解析：本題考查的是操作系統(tǒng)進程管理中進程調(diào)度狀態(tài)和P/V操作方面的知識。進程的基本狀態(tài)有就緒、運行和等待（阻塞）三種。這三者間的轉換如下圖所示：運行狀態(tài)是指一個進程正占用著處理機時的狀態(tài)，這時，處理機正在執(zhí)行該進程的程序，運行過程中進程會因時間片已到等非資源請求原因退出運行而轉變?yōu)榫途w態(tài)，因資源請求原因而不具備運行條件時，如進程執(zhí)行了P操作，該進程的狀態(tài)就要從運行狀態(tài)轉變?yōu)樽枞麪顟B(tài)。等待狀態(tài)是指一個進程由于某種原因不具備運行條件時所處的狀態(tài)，這時它必須等待，引起等待的條件一旦消失，進程便具備了運行的條件，將狀態(tài)轉變?yōu)榫途w狀態(tài)。就緒狀態(tài)是指一個進程具備了運行的條件，但由于沒有占有處理機而不能運行所處的狀態(tài)，對于處于就緒狀態(tài)的進程，若輪到該進程占有處理機的時間片或處理機空閑，其狀態(tài)就轉變?yōu)檫\行狀態(tài)，投入運行。

3、答案：D本題解析：本題考查軟件設計的基礎知識。模塊化是指將軟件劃分成獨立命名且可以獨立訪問的模塊，不同的模塊通常具有不同的功能或職責。每個模塊可以獨立地開發(fā)、測試，最后組裝成完整的軟件。模塊獨立性是指軟件系統(tǒng)中每個模塊只涉及軟件要求的具體的一個子功能，而和其他模塊之間的接口盡量簡單，是模塊化設計的一個重要原則，主要用模塊間的耦合和模塊內(nèi)的內(nèi)聚來衡量。模塊的內(nèi)聚性一般有以下幾種：巧合內(nèi)聚，指一個模塊內(nèi)的幾個處理元素之間沒有任何聯(lián)系。邏輯內(nèi)聚，指模塊內(nèi)執(zhí)行幾個邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個功能。時間內(nèi)聚，把需要同時執(zhí)行的動作組合在一起形成的模塊。通信內(nèi)聚，指模塊內(nèi)所有處理元素都在同一個數(shù)據(jù)結構上操作，或者指各處理使用相同的輸入數(shù)據(jù)或者產(chǎn)生相同的輸出數(shù)據(jù)。順序內(nèi)聚，指一個模塊中各個處理元素都密切相關于同一功能且必須順序執(zhí)行，前一個功能元素的輸出就是下一個功能元素的輸入。功能內(nèi)聚，是最強的內(nèi)聚，指模塊內(nèi)所有元素共同完成一個功能，缺一不可。是最佳的內(nèi)聚類型。

4、答案：A本題解析：本題考查統(tǒng)一建模語言的基礎知識。在UML中，描述本系統(tǒng)與外部系統(tǒng)及用戶之間交互的圖是用例圖；按時問順序描述對象間交互的圖是序列圖。

5、答案：C本題解析：軟件公司享有商業(yè)秘密權。一項商業(yè)秘密受到法律保護的依據(jù)，必須具備構成商業(yè)秘密的三個條件，即不為公眾所知悉、具有實用性、采取了保密措施。商業(yè)秘密權保護軟件是以軟件中是否包含著“商業(yè)秘密”為必要條件的。該軟件公司組織開發(fā)的應用軟件具有商業(yè)秘密的特征，即包含著他人不能知道的技術秘密；具有實用性，能為軟件公司帶來經(jīng)濟效益；對職工進行了保密的約束，在客觀上已經(jīng)采取相應的保密措施。該開發(fā)人員的行為侵犯了公司的商業(yè)秘密權?！斗床徽敻偁幏ā分辛_列的侵犯商業(yè)秘密的行為之一是“違反保密義務披露、使用或允許他人使用其掌握的商業(yè)秘密”。該開發(fā)人員不顧權利人（軟件公司）的保密要求，擅自特其所知悉的軟件技術秘密通過論文披露，屬于侵犯商業(yè)秘密權的行為。

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

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

8、答案：D本題解析：本題考查二叉樹的遍歷和二叉樹的一些性質(zhì)。二叉樹是一個結點最多只有兩個兒子結點的樹，其二叉樹遍歷有3種形式：(1)前序遍歷：首先訪問根結點，然后按前序遍歷根結點的左子樹，再按前序遍歷根結點的右子樹。(2)中序遍歷：首先按中序遍歷根結點的左子樹，然后訪問根結點，再按中序遍歷根結點的右子樹。(3)后序遍歷：首先按后序遍歷根結點的左子樹，然后按后序遍歷根結點的右子樹，再訪問根結點。要解答本題，需要一些技巧，我們從后序序列中可以看到A是最后一個，可以確定A是整個二叉樹的根結點。再從中序序列CDBEAGHFK可以知道，CDBE是根A的左子樹中的結點，而GHFK是根A的右子樹中的結點?，F(xiàn)在我們來分析左子樹中的情況，同樣由后序序列中DCEB可以看出B是左子樹的根結點，由中序序列CDBE可以看出E是B的右子樹的結點。同理，我們可以分析出整個二叉樹的結點分布。此二叉樹前序遍歷的結果為ABCDEFGHK。

9、答案：C本題解析：本題考查軟件測試用例設計方法。對軟件進行測試之前，需要設計測試用例，常用的用例設計方法是黑盒測試和白盒測試。從邏輯上，任何軟件都可以劃分為接口部分和內(nèi)部實現(xiàn)部分，其中接口部分表明了軟件具有的功能，內(nèi)部實現(xiàn)部分說明了軟件的內(nèi)部工作原理和過程。黑盒測試就是將軟件看作一個黑盒子，無需考慮其內(nèi)部結構和特征，僅依據(jù)軟件的規(guī)格說明來設計測試用例并進行測試，來驗證軟件功能是否符合要求。白盒測試是在了解軟件的內(nèi)部工作過程，設計測試用例并進行測試，來驗證每種內(nèi)部操作是否符合設計規(guī)格要求。

10、答案：C本題解析：在結構化分析方法中用狀態(tài)-遷移圖表達系統(tǒng)或?qū)ο蟮男袨?，因此第二問選C。

11、答案：A本題解析：搜索引擎是能查找到有特定單詞或短語出現(xiàn)的頁面的web站點。

12、答案：C本題解析：本題考查面向?qū)ο蟮幕局R。面向?qū)ο蠹夹g中，繼承關系是一種模仿現(xiàn)實世界中繼承關系的一種類之間的關系，是超類(父類)和子類之間共享數(shù)據(jù)和方法的機制。父類定義公共的屬性和方法，一個父類可以有多個子類。一個子類可以繼承其父類或祖先類中的屬性和方法而不必自己定義，也可以覆蓋這些操作，并定義新的屬性和方法。類的繼承支持多態(tài)的實現(xiàn)。多態(tài)有參數(shù)多態(tài)、包含多態(tài)、過載多態(tài)和強制多態(tài)四類。參數(shù)多態(tài)是應用比較廣泛的多態(tài)，被稱為最純的多態(tài)，包含多態(tài)在許多語言中都存在，最常見的例子就是子類型化，即一個類型是另一個類型的子類型。過載多態(tài)是同一個名字在不同的上下文中所代表的含義不同。

13、答案：A本題解析：本題考查數(shù)據(jù)結構基礎知識。哈希表的構造方式為：以元素的關鍵字為自變量，計算確定的哈希函數(shù)從而得到元素在哈希表中的位置（稱為哈希地址）。當不同的關鍵字經(jīng)哈希函數(shù)計算后得到了相同的哈希地址，則發(fā)生沖突。若構造哈希表時不發(fā)生沖突，則給定關鍵字與其哈希地址之間的對應關系是1:1。

14、答案：C本題解析：計算機內(nèi)數(shù)據(jù)采用二進制表示是因為二進制數(shù)用電路實現(xiàn)比較簡單。

15、答案：A本題解析：磁盤碎片整理程序是一種用于分析本地卷以及查找和修復碎片文件和文件夾的系統(tǒng)實用程序。您還可以使用defrag命令，從命令行對磁盤執(zhí)行碎片整理。該程序可以分析本地卷、整理合并碎片文件和文件夾，以便每個文件或文件夾都可以占用卷上單獨而連續(xù)的磁盤空間。這樣，系統(tǒng)就可以更有效地訪問文件和文件夾，以及更有效地保存新的文件和文件夾了。通過合并文件和文件夾，磁盤碎片整理程序還將合并卷上的可用空間，以減少新文件出現(xiàn)碎片的可能性。

16、答案：A本題解析：本題考查的是多媒體中圖像方面的基礎知識。掃描儀是較流行的圖像輸入設備。掃描儀用于把攝影作品、繪畫作品或其他印刷材料上的文字和圖像掃描輸入到計算機中，進而對這些圖像信息進行加工處理、管理、使用、存儲和輸出。掃描儀的種類很多，常用的有手持式掃描儀、滾筒式掃描儀和平板式掃描儀等。繪圖儀是一種可以繪制工程圖紙的圖形輸出設備。按圖號可分為0號、1號、2號和彩色、黑白繪圖儀；彩色噴墨打印機是較流行的計算機輸出設備，用于將存儲在計算機中的攝影作品、繪畫作品和文字作品等打印出來；投影儀是一種將計算機輸出的視頻信號投影到幕布上的設備。

17、答案：D本題解析：采用順序存儲結構存儲二叉樹時，一般的二叉樹也必須按照完全二叉樹的形式存儲，需要填上一些不存在的"虛節(jié)點"。題中二叉樹的高度為4，需要的存儲空間為24-1=15，如下：可見，空指針的數(shù)目為8。

18、答案：B本題解析：在TCP/IP協(xié)議棧中，ARP協(xié)議的作用是由IP地址查找對應的MAC地址，RARP協(xié)議的作用正好相反，是由MAC地址查找對應的IP地址。

19、答案：B本題解析：本題考查的是操作系統(tǒng)中采用信號量實現(xiàn)進程間同步與互斥的基本知識及應用。在操作系統(tǒng)的進程管理中，由于多個進程競爭同一資源可能會發(fā)生死鎖，若無外力作用，這些進程都將永遠不能再向前推進。為此，最常用的方法是采用信號量（Semaphore）及有關的PV操作。信號量是表示資源的實體，是一個與隊列有關的整型變量，其值僅能由PV操作改變。P操作是檢測信號量是否為正值，若不是，則阻塞調(diào)用進程：V操作是喚醒一個阻塞進程恢復執(zhí)行。根據(jù)用途不同，信號量分為：公用信號量和私用信號量。公用信號量用于實現(xiàn)進程間的互斥，初值通常設為1，它所聯(lián)系的一組并行進程均可對它實施PV操作；私用信號量用于實現(xiàn)進程間的同步，初始值通常設為0或n。本題中，信號量的初值為2，當前值為-1，則表示系統(tǒng)中有1個正在等待該資源的進程。因為，當?shù)谝粋€申請該資源的進程對系信號量S執(zhí)行P操作，信號量S減1等于1，進程可繼續(xù)執(zhí)行；當?shù)诙€申請該資源的進程對系信號量S執(zhí)行P操作，信號量S減1等于0，進程可繼續(xù)執(zhí)行；當?shù)谌齻€申請該資源的進程對系信號量S執(zhí)行P操作，信號量S減1等于-1，進程處于等待狀態(tài)。所以正確答案為B。

20、答案：B本題解析：本題考查程序語言方面的基礎知識。表達式的后綴表示是指將運算符號寫在運算對象的后面，表達式中的運算符號按照計算次序書寫。對于表達式“a-(b+c)*d”，先計算b與。的和，之后與d相乘，最后在用a減去之前的乘積，因此，其后綴式為“abc+d*-”。

21、答案：B本題解析：平均無故障時間（MTBF），指系統(tǒng)多次相繼失效之間的平均時間，該指標和故障率用來衡量系統(tǒng)可靠性。平均修復時間（MTTR）指多次故障發(fā)生到系統(tǒng)修復后的平均間隔時間，該指標和修復率主要用來衡量系統(tǒng)的可維護性。數(shù)據(jù)處理速率通常用來衡量計算機本身的處理性能。

22、答案：B本題解析：棧的運算特點為在同一端插入和刪除元素，即先入后出，總是棧頂元素先出棧，新元素總是壓在棧頂元素之上并成為棧頂元素。初始棧為空，如下圖(a)所示。對于元素1、2、3，依照操作序列push、push、pop、pop、push、pop，可以得到出棧序列213，其過程為：第一個push操作將元素1壓入棧中，如下圖(b)所示：第二個push操作將元素2壓入棧中，如下圖(c)所示：第一個pop將棧頂元素2彈出棧，新棧頂元素為1，如下圖(d)所示；第二個pop將棧頂元素1彈出棧，導致?？眨缦聢D(e)所示：其后的push和pop分別將元素3壓入和彈出棧，操作結果如下圖(f)和(g)所示。

23、答案：A本題解析：本題考查考生多媒體基礎知識。表現(xiàn)媒體是指進行信息輸入和輸出的媒體，如鍵盤、鼠標、話筒，以及顯示器、打印機、喇叭等。傳輸媒體是指傳輸表示媒體的物理介質(zhì)，如電纜、光纜、電磁波等。表示媒體指傳輸感覺媒體的中介媒體，即用于數(shù)據(jù)交換的編碼，如圖像編碼、文本編碼和聲音編碼等；存儲媒體是指用于存儲表示媒體的物理介質(zhì)，如硬盤、U盤、光盤、ROM及RAM等。

24、答案：A本題解析：本題考查結構化軟件開發(fā)方法的基本概念。結構化分析是面向數(shù)據(jù)流進行需求分析的方法，適合于數(shù)據(jù)處理類型的軟件的需求分析。由于利用圖形來表達需求，顯得清晰、簡明，易于學習和掌握。具體來說，結構化分析就是用抽象模型的概念，按照軟件內(nèi)部數(shù)據(jù)傳遞、變換的關系，自頂向下逐層分解，直至找到滿足功能要求的所有可實現(xiàn)的軟件為止。

25、答案：B本題解析：MAC地址是固化在網(wǎng)卡上串行EEPROM中的物理地址，通常有48位長。以太網(wǎng)交換機根據(jù)某條信息包頭中的MAC源地址和MAC目的地址實現(xiàn)包的交換和傳遞。

26、答案：B本題解析：數(shù)據(jù)庫概念結構設計階段是在需求分析的基礎上，依照需求分析中的信息要求，對用戶信息加以分類，聚集和概括，建立信息模型，并依照選定的數(shù)據(jù)庫管理系統(tǒng)軟件，轉換為數(shù)據(jù)的邏輯結構，在依照軟硬件環(huán)境最終實現(xiàn)數(shù)據(jù)的合理存儲。這一過程也稱為數(shù)據(jù)建模。

27、答案：D本題解析：本題考查用順序方式存儲線性表元素的插入運算特點。數(shù)組A[1..M]元素的布局如下圖所示。對于選項A，從A[i]開始直到A[1]的每個數(shù)向后移動一個位置，會將A[i+1]原來的值覆蓋，挪出的空閑位置為A[1]，顯然不符合新元素插入在A[i]之前（即A[i-1]之后）的要求。對于選項B，從A[1]開始直到A[i]的每個數(shù)向后移動一個位置，使A[2]的值被改為與A[1]相同，使A[3]的值被改為與A[2]相同，依此類推，A[i]的值等于A[i-1]，即完成該操作后，元素A[1]到A[i]的值都相同（等于A[1]）。對于選項C，從A[i]開始直到A閃的每個數(shù)向前移動一個位置，使A[i-1]的值被改為A[i]的值，A[i]的值被改為A[i+1]的值，依此類推，A[N-1]的值為A[N]的值，相當于挪出來的空閑位置為A[N]，顯然不符合新元素插入在A[i]之前的要求。對于選項D，從A[N]開始直到A[i]的每個數(shù)向后移動一個位置，使A[N]的值移入A[N+1]，A[N-1]的值移入A[N]，依此類推，A[i]的值移入A[i+1]，這樣挪出來的空閑位置為A[i]，完成了將新元素插入在A[i-1]之后（即A[i]之前）的操作要求。

28、答案：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個；空串是任何字符串的子串。本題中，空串和等于自身的串不算，子串數(shù)目共14個（5+4+3+2）。

29、答案：A本題解析：暫無解析

30、答案：D本題解析：本題考查數(shù)據(jù)庫關系運算方面的基礎知識。自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果集中將重復屬性列去掉。一般連接是從關系的水平方向運算，而自然連接不僅要從關系的水平方向，還要從關系的垂直方向運算。因為自然連接要去掉重復屬性，如果沒有重復屬性，那么自然連接就轉化為笛卡兒積。題中表1和表2具有相同的屬性課程號，進行等值連接后，去掉重復屬性列得到表3。若關系中的某一屬性或?qū)傩越M的值能唯一的標識一個元組，則稱該屬性或?qū)傩越M為主鍵。從表3可見“課程號、學生號”才能唯一決定表中的每一行，因此“課程號、學生號”是表3的主鍵。

31、答案：D本題解析：本題考查的是二叉樹的存儲結構。將題中給出的該二叉樹中結點加上標識，如下圖所示。該二叉樹采用順序存儲結構表示如下：該二叉樹二叉鏈表存儲結構表示如下所示：在二叉鏈表中，“∧”表示空指針，表示無左子樹（或右子樹）。

32、答案：B本題解析：本題考查軟件維護的基礎知識。軟件維護涉及不同內(nèi)容，主要包括硬件設備的維護、應用軟件的維護和數(shù)據(jù)的維護。其中數(shù)據(jù)維護主要負責數(shù)據(jù)庫的安全性、完整性和進行并發(fā)性控制，以及維護數(shù)據(jù)庫中的數(shù)據(jù)，當數(shù)據(jù)庫中的數(shù)據(jù)類型、長度等發(fā)生變化時，或者需要添加某個數(shù)據(jù)項、數(shù)據(jù)庫時，要負責修改相關的數(shù)據(jù)庫、數(shù)據(jù)字典等工作。

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

34、答案：A本題解析：____操作系統(tǒng)用于諸如智能手機的手持設備。A移動B桌面C互聯(lián)網(wǎng)D分時

35、答案：C本題解析：本題考查Word基本操作。試題（1）的正確選項為B。試題（2）的正確選項為C。在Word編輯狀態(tài)下，若要多次復制Word中的格式，使用方法為：首先選中設置好格式的文字，在工具欄上雙擊“”圖標按鈕，光標將變成格式刷的樣式；然后，選中需要設置同樣格式的文字，或?qū)⑹髽艘频叫枰獜椭聘袷降亩温鋬?nèi)，再單擊鼠標左鍵，即可將選定格式復制到多個位置。若要取消格式刷，只需在工具欄上再次單擊格式刷按鈕，或者按下Esc鍵即可。

36、答案：B本題解析：windows中系統(tǒng)對用戶的默認權限情況：①administrators：用戶對計算機/域有不受限制的完全訪問權；②powerusers：高級用戶組，可以執(zhí)行除了為administrators組保留的任務外的其他任何操作系統(tǒng)任務；③user：普通用戶組，這個組的用戶無法進行有意或無意的改動；④everyone：指所有的用戶，這個計算機上的所有用戶都屬于這個組。顯然，默認權限從高到低的關系為administrators＞powerusers＞users＞everyone，故應選擇B。

37、答案：A本題解析：本題考查《專利法》的基本知識。無形的智力創(chuàng)作性成果不像有形財產(chǎn)那樣直觀可見，因此，確認智力創(chuàng)作性成果的財產(chǎn)權需要依法審查確認得到法律保護。例如，我國的發(fā)明人所完成的發(fā)明，其實用新型或者外觀設計，已經(jīng)具有價值和使用價值，但是，其完成人尚不能自動獲得專利權，完成人必須依照專利法的有關規(guī)定，向國家專利局提出專利申請，專利局依照法定程序進行審查，申請符合專利法規(guī)定條件的，由專利局做出授予專利權的決定，頒發(fā)專利證書，只有當專利局發(fā)布授權公告后，其完成人才享有該項知識產(chǎn)權。

38、答案：B本題解析：根據(jù)題意，甲的速度是1/3（圈/小時），乙的速度是1/2（圈/小時）。如果甲乙兩人相遇，則兩個人剛好加起來是走完一圈，那么就有：1/(1/3+1/2)=1.2小時。

39、答案：B本題解析：本題考查數(shù)據(jù)表示方面的基礎知識。漢字種類繁多，編碼比拼音文字困難，而且在一個漢字處理系統(tǒng)中，輸入、內(nèi)部處理、存儲和輸出對漢字代碼的要求不盡相同，所以采用的編碼也不同。漢字的輸入碼主要分為三類：數(shù)字編碼、拼音碼和字形碼。用點陣表示字形時，若點陣大小確定，對于不同漢字，其點陣信息量是相同的。漢字的矢量表示法是將漢字看作是由筆畫組成的圖形，提取每個筆畫的坐標值，這些坐標值就可以決定每一筆畫的位置，將每一個漢字的所有坐標值信息組合起來就是該漢字字形的矢量信息。顯然，漢字的字形不同，其矢量信息也就不同，每個漢字都有自己的矢量信息。

40、答案：A本題解析：本題考查數(shù)據(jù)結構基礎知識。二叉排序樹又稱為二叉查找樹，它或者是一棵空樹，或者是具有如下性質(zhì)的二叉樹:①若它的左子樹非空，則左子樹上所有結點的值均小于根結點的值。②若它的右子樹非空，則右子樹上所有結點的值均大于根結點的值。③左、右子樹本身就是兩棵二叉排序樹。對于選項A所示的二叉樹，以30為根的子樹不符合二叉排序樹的定義。

41、答案：A本題解析：根據(jù)題意，屬性"住院號"唯一標識關系R中的每一個元組，因此需要用語句"PRIMARYKEY"進行主鍵的完整性約束。

42、答案：A本題解析：越來越多的人已經(jīng)在使用的Internet的博客。

43、答案：C本題解析：由于兩個字節(jié)的相對尋址的無條件轉移指令存于內(nèi)存20H單元和21H單元中，當CPU準備取出該指令時，PC的內(nèi)容必定指向存放該指令第一個字節(jié)的地址，即PC=20H。當CPU取出該指令準備執(zhí)行時，PC的內(nèi)容為22H，而取出的位移量為15H，執(zhí)行該指令時是：PC+位移量→PC。因此，該指令執(zhí)行結束時PC為37H。

44、答案：A本題解析：在TCP/IP體系結構中，ARP協(xié)議數(shù)據(jù)單元封裝在以太網(wǎng)的數(shù)據(jù)幀中傳送，實現(xiàn)IP地址到MAC地址的轉換，RARP協(xié)議實現(xiàn)MAC地址到IP地址的轉換

45、答案：C本題解析：本題考查程序語言基礎知識。編寫源程序時，將程序中多處引用的常數(shù)定義為一個符號常量可以簡化對此常數(shù)的修改操作(只需改一次)，并提高程序的可讀性，以便于理解和維護。

46、答案：A本題解析：本題考查數(shù)據(jù)結構基礎知識。二叉樹的先序遍歷定義為：訪問根結點，先序遍歷根的左子樹，先序遍歷根的右子樹。二叉樹的中序遍歷定義為：中序遍歷根的左子樹，訪問根結點，中序遍歷根的右子樹。顯然，先序遍歷序列的第一個結點就是二叉樹的根結點，而在中序遍歷序列中，根結點的左邊為左子樹上的結點，右邊為右子樹上的結點。因此，首先由先序遍歷序列確定根結點，然后在中序遍歷序列中找到根結點，據(jù)此就可以將左子樹和右子樹的結點區(qū)分開。對于左、右子樹同樣處理，就可以得到對應的二叉樹。本題中的二叉樹如下圖所示，其后序遍歷序列為BDCA。

47、答案：C本題解析：ICMP(lnternetControlMessageProtocol)與IP協(xié)議同屬于網(wǎng)絡層，用于傳送有關通信問題的消息，例如數(shù)據(jù)報不能到達目標站，路由器沒有足夠的緩存空間，或者路由器向發(fā)送主機提供最短通路信息等。

48、答案：D本題解析：本題考查程序語言的基本概念。在高級語言程序中，變量的作用域（引用變量的代碼范圍）可能是全局的或者是局部的。對于全局變量，其作用域是整個程序（或文件），因此在函數(shù)內(nèi)可以訪問全局變量，而局部變量的作用域為聲明（定義）該變量的函數(shù)（過程，子程序）。一般語言都規(guī)定，若全局變量和局部變量的名稱相同，則在局部變量的作用域范圍內(nèi)，引用的是局部變量（即最近嵌套原則）。程序運行過程中，每次調(diào)用一個函數(shù)時，都在棧區(qū)為該函數(shù)的運行創(chuàng)建活動記錄（主要包括函數(shù)運行時需要的數(shù)據(jù)和控制信息），函數(shù)運行結束后則釋放為其分配的活動記錄。因此，函數(shù)多次運行時，其定義的局部變量不一定分配同一個存儲單元。

49、答案：D本題解析：現(xiàn)階段的軟件開發(fā)方法有很多種，并不都是以流水線生產(chǎn)方式。

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

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

52、答案：A本題解析：快速排序采用分治法的思想?？焖倥判蜃詈们闆r的時間復雜度是O(nlog2n)。最壞情況下，即初始序列按關鍵字有序或者基本有序時，快速排序的時間復雜度為O(n2)。

53、答案：A本題解析：語句覆蓋要求被測程序中的每一條語句至少執(zhí)行一次，這種覆蓋對程序執(zhí)行邏輯的覆蓋很低。條件覆蓋要求每一判定語句中每個邏輯條件的各種可能的值至少滿足一次。判定/條件覆蓋要求判定中每個條件的所有可能取值（真/假）至少出現(xiàn)一次，并使得每個判定本身的判定結果（真/假）也至少出現(xiàn)一次。路徑覆蓋則要求覆蓋被測程序中所有可能的路徑。通過測試用例①（x=0，y=3），能執(zhí)行到語句A，同時覆蓋左側路徑；通過測試用例②（x=1，y=2），能執(zhí)行到語句B，同時覆蓋右側路徑；通過測試用例③（x=-1，y=2）或④（x=3，y=1），什么也不執(zhí)行，覆蓋中間路徑。

54、答案：B本題解析：暫無解析

55、答案：C本題解析：本題考查軟件工程基礎知識。程序員在設計算法和編程時，思維沉浸于復雜的邏輯，稍有分心就會出錯，以后彌補起來很麻煩，所以此時不希望被干擾或打斷。只有在思維告翁段落時才可以暫停，換做些其他事（積極休息）。程序操作使用手冊是供用戶學習使用或查看的，應假設用戶是初學者，需要用清晰易懂的語言來編寫。編程既需要個性化藝術，也要講究團隊協(xié)作，需要協(xié)調(diào)接口，需要互相幫助查錯，需要互相切磋交流技術，閉門造車住往事倍功半。為提高程序的可讀性，程序中的注釋應重點解釋算法的實現(xiàn)過程（步驟），而非語句的語法和語義。否則，過一段時間就連自己都難以理解該程序了。

56、答案：D本題解析：本題考察操作系統(tǒng)中進程通信的基礎內(nèi)容可參考《程序員教程（第四版）》第53頁，例2-3。對于信號量S1表示倉庫中空閑單元數(shù)（大于0表示可以將產(chǎn)品放入），初值為n。S2表示緩沖區(qū)的產(chǎn)品數(shù)，初值為0。

57、答案：A本題解析：此題考查軟件工程中的軟件測試基本知識，路徑覆蓋是指程序中所有可能執(zhí)行的語句至少執(zhí)行一次，設計的測試用例要保證在測試中程序的每一條獨立路徑都執(zhí)行過，根據(jù)理解，本程序中的1237執(zhí)行一次，1235執(zhí)行一次，1236執(zhí)行一次，所以至少要3個測試用例。白盒測試也稱為結構測試，測試的是程序內(nèi)部結構和邏輯過程，所以用在功能模塊的單元測試中，多個模塊可以同時進行。集成測試是把功能模塊組合起來進行測試，測試的是各個模塊集成起來后有沒有達到預期的功能。確認測試是指進一步檢查軟件的接口、功能和性能是否與用戶要求一樣。系統(tǒng)測試是指軟件與網(wǎng)絡、外部設備等其他因素結合部署工作的情況。

58、答案：A本題解析：本題考查應試者對SQL語言的掌握程度。試題（60）（61）的正確答案分別是選項C和A。因為根據(jù)題意查詢不同部門中擔任“鉗工”的職工的平均工資，需要先按“部門名”進行分組，然后再按條件工種=‘鉗工’，進行選取，因此正確的SELECT語句如下：SELECT部門名，AVG（工資）AS平均工資FROMEMPGROUPBY部門名HAVING工種=‘鉗工’，試題（62）的正確答案是選項D，因為插入語句的基本格式如下：INSERTINTO基本表名（字段名[，字段名]…）VALUES（常量[，常量]…）；查詢語句由上可見，選項A和B是不正確的。選項C也是不正確的，因為按照SELECT語句的語法，字符串插入時，需要用單引號括起，可在選項C中“李軍”和“硬件測試部”明顯是字符串，但是卻沒有用單引號括起。

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

60、答案：B本題解析：本題考查程序語言的基本概念。程序中的錯誤可以分為語法錯誤和語義錯誤，語義錯誤又可分成靜態(tài)語義錯誤和動態(tài)語義錯誤，動態(tài)語義錯誤（邏輯錯誤）只有在程序運行時才能發(fā)現(xiàn)。程序中的語法錯誤和靜態(tài)語義錯誤在編譯階段可檢查出來。因此，一個程序可運行，說明該程序在編譯和鏈接環(huán)節(jié)沒有出錯，不能說明該程序運行時不發(fā)生錯誤，也不能說明該程序的運行結果一定正確。

61、答案：A本題解析：將數(shù)據(jù)分成若干份，每份單獨處理后再合并，其思想為分治。理想情況下，快速排序每次將數(shù)據(jù)劃分為規(guī)模相近的兩部分，并遞歸至不可再劃分，因此其時間復雜度為O(nlgn)。在最壞情況下，每次劃分都極不均勻，如一個類別中僅有一個元素，另一個類別中包含剩余所有元素。這時劃分的復雜度為O(n)，次操作的總復雜度為O(n2)。

62、答案：C本題解析：刷新頻率是指圖像在顯示器上更新的速度，也就是圖像每秒在屏幕上出現(xiàn)的幀數(shù)，單位為Hz。刷新頻率越高，屏幕上圖像的閃爍感就越小，圖像越穩(wěn)定，視覺效果也越好。一般刷新頻率在75Hz以上時，人眼對影像的閃爍才不易被查覺。這個性能指標主要取決于顯示卡上RAMDAC的轉換速度。

63、答案：B本題解析：本題考查二分查找方法。二分查找過程是以處于中間位置記錄的關鍵字和給定值比較。若相等，則查找成功；若不等，則縮小范圍，直至新的區(qū)間中間位置記錄的關鍵字等于給定值或者查找區(qū)間的大小為0時（表明查找不成功）為止。因此，只有元素進行有序排列并以數(shù)組方式存儲，才能正確地進行二分查找。

64、答案：D本題解析：本題考查程序語言基礎知識。一般的編譯程序工作過程包括詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標代碼生成，以及出錯處理和符號表管理，如下圖所示。

65、答案：A本題解析：本題考查數(shù)據(jù)表示基礎知識。由于23=8，因此1位八進制數(shù)等于3位二進制數(shù)，對應關系如下表所示。二進制數(shù)轉換為八進制數(shù)的規(guī)則為：整數(shù)部分自右至左3位一組進行轉換，最后一組不足3位時在左邊補0；小數(shù)部分自左至右3位一組進行轉換，最后一組不足3位時在右邊補0。對于二進制數(shù)11101.1001，補齊位數(shù)后表示為011101.100100，對應的八進制數(shù)為35.44。

66、答案：D本題解析：本題考查數(shù)據(jù)結構與算法基礎知識。n個記錄進行冒泡排序的方法是:首先將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序，則交換兩個記錄的值，然后比較第二個記錄和第三個記錄的關鍵字，依此類推，直至第n-1個記錄和第n個記錄的關鍵字比較完為止。上述過程稱作一趟冒泡排序，其結果是關鍵字最大的記錄被交換到第n個位置。然后進行第二趟冒泡排序，對前n-1個記錄進行同樣的操作，其結果是關鍵字次大的記錄被交換到第n-1個位置。當進行完第n-1趟時，所有記錄有序排列。顯然，第一趟冒泡排序后最大元素會交換至序列末端。

67、答案：C本題解析：本題考查的是對程序的解釋執(zhí)行和編譯執(zhí)行的理解。程序編譯器首先將源程序翻譯為目標代碼程序，然后直接在目標機器上運行目標代碼；而解釋器把翻譯和運行結合在一起進行，即采用邊翻譯邊執(zhí)行的方式。與編譯方式相比，解釋方式具有較好的動態(tài)特性和較好的可移植性，但由于它將翻譯和執(zhí)行結合在一起。所以比編譯方式在運行時間和空間上的損失大些，運行效率低。因此，對于規(guī)模較大的源程序，采用編譯方式較為合適。

68、答案：B本題解析：程序流程圖，N-S盒圖和決策表是常用的算法描述工具。其中，程序流程圖運用圖框和流程線等圖示符號，直觀清晰且詳細地描述計算過程，其中圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序。其缺點是控制流程的箭頭可以隨意轉向，會嚴重背離結構化設計的要求。NS圖形象直觀，具有良好的可見度。例如循環(huán)的范圍、條件語句的范圍都是一目了然的，所以容易理解設計意圖，為編程、復查、選擇測試用例、維護都帶來了方便；它的控制轉移不能任意規(guī)定，必須遵守結構化程序設計的要求；很容易確定局部數(shù)據(jù)和全局數(shù)據(jù)的作用域；很容易表現(xiàn)嵌套關系，也可以表示模塊的層次結構。其沒有流程控制線，可以避免隨意的控制轉移。決策表又稱判斷表，是一種呈表格狀的圖形工具，適用于描述處理判斷條件較多，各條件又相互組合、有多種決策方案的情況。精確而簡潔描述復雜邏輯的方式，將多個條件與這些條件滿足后要執(zhí)行動作相對應。但不同于傳統(tǒng)程序語言中的控制語句，決策表能將多個獨立的條件和多個動作直接的聯(lián)系清晰的表示出來。

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

70、答案：B本題解析：本題考查數(shù)據(jù)結構基礎知識。頂點A、B、C、D、E的編號分別為1、2、3、4、5。如果為無向圖，則每條邊在鄰接表中會表示兩次，因此表結點的數(shù)目應為偶數(shù)。題中的鄰接表中有7個表結點，顯然是有向圖。從頂點A的鄰接表中可知，編號為2和3的頂點為A的鄰接頂點，即存在弧＜A，B>和＜A，C>。從頂點B的鄰接表中可知，編號為3、4和5的頂點為B的鄰接頂點，即存在?。糂，C>、＜B，D>和＜B，E>。從頂點C的鄰接表中可知，編號為4的頂點為C的鄰接頂點，即存在?。糃，