2024年全國軟件水平考試之初級程序員考試知識串聯題附答案x - 軟件工程實踐與方法

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

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

4.請按照題號在答題卡上與題目對應的答題區(qū)域內規(guī)范作答，超出答題區(qū)域書寫的答案無效:在草稿紙、試卷上答題無效。(參考答案和詳細解析均在試卷末尾)一、選擇題

1、假設某公司營銷系統(tǒng)有營銷點關系S(營銷點，負責人姓名，聯系方式)、商品關系P(商品名，條形碼，型號，產地，數量，價格)，其中，營銷點唯一標識S中的每一個元組。每個營銷點可以銷售多種商品，每一種商品可以由不同的營銷點銷售。關系S和P的主鍵分別為()，S和P之間的聯系類型屬于(請作答此空)。為查詢產于"上海"且商品名為"冰箱"或"電視"的型號及價格，并要求價格按降序排列。實現的SQL語句如下：SELECT商品名,型號,價格FROMPWHERE()AND()();A.1:1B.1:nC.n:1D.n:m

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

3、若字符串s的長度為n（n>1）且其中的字符互不相同，則s的長度為2的子串有（）個。A.nB.n-1C.n-2D.2

4、以下關于編程風格的敘述中，不應提倡的是（）A.使用括號以改善表示式的清晰性B.用計數方法而不是文件結束符來判斷文件的結束C.一般情況下，不要直接進行浮點數的相等比較D.使用有清晰含義的標識符

5、如果有3個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量的初值應設置為()。A.3B.2C.1D.0

6、堆排序是一種基于（請作答此空）的排序方法，（）不是堆。A.計數B.插入C.選擇D.歸并

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

8、云計算支持用戶在任意位置、使用各種終端獲取應用服務，所請求的資源來自云中不固定的提供者，應用運行的位置對用戶透明。云計算的這種特性就是（）。A.虛擬化B.可擴展性C.通用性D.按需服務

9、調用函數時若是引用調用方式，則是將（）。下面所定義的函數f1為值調用方式，函數f2為引用調用方式。若有表達式x=f1(5)，則函數調用執(zhí)行完成后，該表達式中x獲得的值為（請作答此空）。A.5B.20C.36D.45

10、某系統(tǒng)交付運行之后，發(fā)現無法處理四十個漢字的地址信息，因此需對系統(tǒng)進行修改。此行為屬于（51）維護。A.改正性B.適應性C.完善性D.預防性

11、二叉排序樹或者是一棵空樹，或者是具有如下性質的二叉樹：若其左子樹非空，則左子樹上所有結點的值均小于根結點的值；若其右子樹非空，則右子樹上所有結點的值均大于根結點的值；其左、右子樹本身就是兩棵二叉排序樹。根據該定義，對一棵非空的二叉排序樹進行（）遍歷，可得到一個結點元素的遞增序列。A.先序（根、左、右）B.中序（左、根、右）C.后序（左、右、根）D.層序（從樹根開始，按層次）

12、Word2003中的水平標尺如下圖，圖中①和②分別表示（）；圖中③和④分別表示（）。A.首行縮進和左縮進B.懸掛縮進和左縮進C.首行縮進和右縮進D.懸掛縮進和右縮進

13、在面向對象系統(tǒng)中，對象是基本的運行時實體?，F實世界中電視機的顏色、音量、亮度、灰度和頻道等是其（），它們具體的值表示了電視機的（請作答此空）。A.標識B.屬性C.行為D.狀態(tài)

14、如果要使得用C語言編寫的程序在計算機上運行，則對其源程序需要依次進行（31）等階段的處理。A.預處理、匯編和編譯B.編譯、鏈接和匯編C.預處理、編譯和鏈接D.編譯、預處理和鏈接

15、關系數據庫是表的集合。對視圖進行查詢，本質上就是對從（）中導出的數據進行查詢；支持數據庫各種操作的軟件系統(tǒng)稱為（）。A.數據庫系統(tǒng)B.文件系統(tǒng)C.數據庫管理系統(tǒng)D.操作系統(tǒng)

16、某機器的字長為8,符號位占1位，數據位占7位，采用補碼表示時的最小整數為（）。A.-2^8B.-2^7C.-2^7+lD.-2^8+1

17、計算機系統(tǒng)可維護性是指（）。A.對系統(tǒng)進行故障檢測與修復的定期時間間隔B.系統(tǒng)失效后能被修復的概率C.在單位時間內完成修復的概率D.系統(tǒng)失效后在規(guī)定的時間內可修復到規(guī)定功能的能力

18、下圖的鄰接矩陣表示為()(行列均以A、B、C、D、E為序)；若某無向圖具有10個頂點，則其完全圖應包含(請作答此空)條邊。A.10B.20C.45D.90

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

20、程序設計的準則不包括()。A.以用戶需求和使用體驗為重B.實現同樣功能的程序越短越好C.算法流程設計應以簡約為美D.變量聲明盡量靠近相應的計算

21、在計算機系統(tǒng)中，構成虛擬存儲器()。A.只需要硬件B.只需要軟件C.不需要硬件和軟件D.既需要硬件也需要軟件

22、兩名以上的申請人分別就同樣的軟件發(fā)明創(chuàng)造申請專利時，（13）可取得專利權。A.最先發(fā)明的人B.最先申請的人C.所有申請的人D.最先使用人

23、已知對稱矩陣An*n（Ai，j=Aj，i）的主對角線元素全部為0，若用一維數組B僅存儲矩陣A的下三角區(qū)域的所有元素（不包括主對角線元素），則數組B的大小為（）。A.n(n-1)B.n2/2C.n(n-1)/2D.n(n+1)/2

24、為某個應用而用不同高級語言編寫的程序模塊經分別編譯產生（），再經過（）處理后形成可執(zhí)行程序。A.匯編程序B.目標程序C.連接程序D.模塊化

25、（72）arespecializedprogramsthatassistyoulocatinginformationontheweb.A.OSB.BrowseC.DBMSD.Searchengines

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

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

28、（）不是圖像輸入設備。A.彩色攝像機B.游戲操作桿C.彩色掃描儀D.數碼照相機

29、若用256K×8bit的存儲器芯片，構成地址40000000H到400FFFFFH且按字節(jié)編址的內存區(qū)域，則需（6）片芯片。A.4B.8C.16D.32

30、據報道，2009年某地區(qū)高考與上年相比，報名人數減少3.8%，錄取人數增加5%，因此可以推算出，2009年該地區(qū)高考錄取率將比上年提高大約（）。A.1.2%B.5%C.8.8%D.9.15%

31、若事務T對數據R已經加了X鎖，則其他事務對數據R（）。A.可以加S鎖，不能加X鎖B.不能加S鎖，可以加X鎖C.可以加S鎖，也可以加X鎖D.不能加任何鎖

32、目前，在微型和小型機中，通常采用的常用字符編碼是（）。A.BCD碼B.ASCII碼C.海明碼D.CRC碼

33、程序員一般用（）軟件編寫和修改程序。A.預處理B.文本編輯C.鏈接D.編譯

34、對二叉樹中的結點如下編號：樹根結點編號為1，根的左孩子結點編號為2、右孩子結點編號為3，依此類推，對于編號為i的結點，其左孩子編號為2i、右孩子編號為2i+1。例如，下圖所示二叉樹中有6個結點，結點a、b、c、d、e、f的編號分別為1、2、3、5、7、11。那么，當結點數為n（n>0）的（）時，其最后一個結點編號為2n-1A.二叉樹為滿二叉樹（即每層的結點數達到最大值）B.二叉樹中每個內部結點都有兩個孩子C.二叉樹中每個內部結點都只有左孩子D.二叉樹中每個內部結點都只有右孩子

35、表達式可采用后綴形式表示，例如，“a+b”的后綴式為“ab+”；那么，表達式“a×（b-c）+d”的后綴式表示為（）。A.abc-×d+B.abcd×-+C.abcd-×+D.ab-c×d+

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

37、可以實現在Internet上任意兩臺計算機之間傳輸文件的協(xié)議是（）。A.FTPB.HTTPC.SMTPD.SNMP

38、若對二進制整數X，Y的各位進行異或運算后的結果為全0，則說明（）。A.X>YB.X＜YC.X=YD.X=-Y

39、某商場2013年一季度和二季度的銷售額比2012年同期分別增加了4%和6%，而且增幅相等，據此可以算出，2013年上半年的銷售額比2012年同期增加()。A.4.8%B.5%C.5.2%D.超過5.5%

40、對布爾表達式進行短路求值是指在確定表達式的值時，沒有進行所有操作數的計算。對于布爾表達式“aor（（b＞c）andd）”，當（）時可進行短路計算。A.a的值為trueB.d的值為trueC.b的值為trueD.c的值為true

41、UML圖中，()屬于動態(tài)交互圖，它們關注系統(tǒng)的動態(tài)特性；()屬于靜態(tài)結構視圖，它們關注系統(tǒng)的靜態(tài)結構。A.序列圖和通信圖B.序列圖和類圖C.類圖和對象圖D.組件圖和通信圖

42、C++fullysupports（）programming．A.visualB.object-orientedC.logicD.naturallanguage

43、若要求對大小為n的數組進行排序的時間復雜度為O(nlog2n)，且是穩(wěn)定的（即如果待排序的序列中兩個數據元素具有相同的值，在排序前后它們的相對位置不變），則可選擇的排序方法是（39）。A.快速排序B.歸并排序C.堆排序D.冒泡排序

44、若將下圖(a)所示的無向圖改為完全圖，則還需要增加（）條邊；下圖(b)的鄰接矩陣表示為（）（行列均以A、B、C、D、E為序）。A.1B.2C.5D.15

45、A()applicationismadeupofdistinctcomponentsrunninginseparateruntimeenvironments,usuallyondifferentplatformsconnectedthroughanetwork.A.databaseB.analogC.high-levelD.distributeD

46、以下關于打開擴展名為docx的文件的說法中，不正確的是()。A.通過安裝Office兼容包就可以用WorD.2003打開docx文件B.用Word2007可以直接打開docx文件C.用WPS2012可以直接打開docx文件D.2003打開docx文件

47、DoS攻擊的目的是（）。A.獲取合法用戶的口令和帳號B.使計算機和網絡無法提供正常的服務C.遠程控制別人的計算機D.監(jiān)聽網絡上傳輸的所有信息

48、某公司有幾個地區(qū)銷售業(yè)績如下表所示，若在B7單元格中輸入(請作答此空)，則該單元格的值為銷售業(yè)績?yōu)樨摂档牡貐^(qū)數。若在B8單元格中輸入()，則該單元格的值為不包含南部的各地區(qū)的平均銷售業(yè)績。A.COUNTIF(B2:B6,"＜=0")B.COUNTA(B2:B6,"＜=0")C.=COUNTIF(B2:B6,"＜=0")D.=COUNTA(B2:B6,"＜=0")

49、函數f（）、g（）的定義如下圖所示，調用函數f時傳遞給形參a的值為1。若采用傳值（callbyvalue）的方式調用g（c），則函數f的返回值為（）；若采用傳引（callbyreference）的方式調用g（c），則函數f的返回值為（）。A.7B.5C.4D.3

50、設有公民關系P(姓名，身份證號，年齡，性別，聯系電話，家庭住址)，（）唯一標識關系P中的每一個元組，并且應該用（）來進行主鍵約束。該關系中，（）屬于復合屬性。若要將身份證號為的人的姓名修改為"劉麗華"，則對應的SQL語句為：UPDATEPWHERE（）=;若要查詢家庭住址包含"朝陽區(qū)"的人的姓名及聯系電話，則對應的SQL語句為：SELECT姓名，電話FROMPWHERE家庭住址（）；A.SET姓名='劉麗華'B.Modify姓名='劉麗華'C.SET姓名=劉麗華D.Modify姓名=劉麗華二、多選題

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

52、如果想創(chuàng)造一個隨機10*10的矩陣可以用以下那行代碼實現：A.np.random.rand(size=(10))B.np.random.rand(size=(10,10))C.np.random.random(size=(10))D.np.random.random(size=(10,10))

53、CPU是一塊超大規(guī)模集成電路，其主要部件有（）。A.運算器、控制器和系統(tǒng)總線B.運算器、寄存器組和內存儲器C.控制器、存儲器和寄存器組D.運算器、控制器和寄存器組

54、繼承關系是父類和子類之間共享數據和方法的機制，子類都是父類的特例。當一個類只能有一個父類，稱為（）;當一個類有兩個或兩個以上的類作為父類時，稱為（）。A.單重繼承B.多態(tài)C.混合繼承D.多重繼承

55、快速排序算法在排序過程中，在待排序數組中確定一個元素為基準元素，根據基準元素把待排序數組劃分成兩個部分，前面一部分元素值小于等于基準元素，而后面一部分元素值大于基準元素。然后再分別對前后兩個部分進一步進行劃分。根據上述描述，快速排序算法采用了（）算法設計策略。已知確定基準元素操作的時間復雜度為Θ(n)，則快速排序算法的最好和最壞情況下的時間復雜度為（請作答此空）。A.見圖AB.見圖BC.見圖CD.見圖D

56、設任意多面體的頂點數為V，邊數為E，面數為F。請根據實例判斷并選出正確反映這三者之間關系的公式（）。A.V+E=F+2B.V+F=E+2C.E×F=V+10D.E+F=V+10

57、以下關于順序查找和二分查找的敘述中，正確的是（）。A.順序查找方法只適用于采用順序存儲結構的查找表B.順序查找方法只適用于采用鏈表存儲結構的查找表C.二分查找只適用于采用順序存儲結構的查找表D.二分查找只適用于采用循環(huán)鏈表存儲結構的查找表

58、在結構化設計中，主要根據（）進行軟件體系結構設計。A.數據流圖B.實體—關系圖C.狀態(tài)—遷移圖D.數據字典

59、軟件維護可分為改正性維護、適應性維護、完善性維護和預防性維護。在軟件的整個維護活動中，（）維護所占比重最大。A.改正性B.適應性C.完善性D.預防性

60、以下關于計算機系統(tǒng)中高速緩存（Cache）的說法中，正確的是（）。A.Cache的容量通常大于主存的存儲容量B.通常由程序員設置Cache的內容和訪問速度C.Cache的內容是主存內容的副本D.多級Cache僅在多核CPU中使用

61、面向對象開發(fā)方法中，（）是把數據以及操作數據的相關方法組合在一起，從而可以把類作為軟件開發(fā)中最基本的復用單元。A.多態(tài)B.聚合C.封裝D.繼承

62、在設計白盒測試用例時，（）是最弱的覆蓋準則，下圖至少需要（）個測試用例才可以進行路徑覆蓋。A.路徑覆蓋B.條件覆蓋C.判定覆蓋D.語句覆蓋

63、我國《計算機軟件保護條例》所稱的"發(fā)表"的含義是指將軟件作品()。A.出版發(fā)行B.公之于眾C.在版權局登記D.以某種物質形式固定下來

64、適合開發(fā)設備驅動程序的編程語言是（）。A.C/C++B.VisualBasicC.PythonD.Java

65、CPU中，保存當前正在執(zhí)行的指令的寄存器是（）。表征指令執(zhí)行結果的寄存器的是（）。A.程序計數器B.標志寄存器（PSW）C.堆棧指示器D.指令寄存器

66、以下關于程序測試的敘述，正確的是（）。A.程序測試的目的是為了證明程序的正確性B.白盒測試也稱為功能測試C.黑盒測試也稱為結構測試D.程序測試要注意檢驗程序是否有多余的功能

67、對于長度為n的線性表（即n個元素構成的序列），若采用順序存儲結構（數組存儲），則在等概率下，刪除一個元素平均需要移動的元素數為（）。A.nB.（n-1）/2C.N/2D.Logn

68、某種SoundBlaster聲卡屬于8位聲卡，這里的“8位”是指（）。A.聲音最大量化位數是8B.MIDI通道數是8C.可以產生的音色數是8D.聲道數為8

69、以下關于打開擴展名為docx的文件的說法中，不正確的是()。Windows系統(tǒng)的一些對話框中有多個選項卡，下圖所示的"鼠標屬性"對話框中()為當前選項卡。A.通過安裝Office兼容包就可以用Word2003打開docx文件B.用Word2007可以直接打開docx文件C.用WPS2012可以直接打開docx文件D.將擴展名docx改為doc后可以用Word2003打開docx文件

70、在面向對象開發(fā)方法中，（）是一種信息隱蔽技術，目的是使對象的使用者和生產者分離。A.封裝B.繼承C.多態(tài)D.重載

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

72、個人計算機(PC.是屬于()類計算機。A.型計算機B.微型計算機C.小型機D.超級計算機

73、在某高校教學管理系統(tǒng)中，有院系關系D（院系號，院系名，負責人號，聯系方式），教師關系T（教師號，姓名，性別，院系號，身份證號，聯系電話，家庭住址），課程關系C（課程號，課程名，學分）。其中，“院系號”唯一標識D的每一個元祖，“教師號”唯一標識T的每一個元組，“課程號”唯一標識C中的每一個元組。假設一個教師可以講授多門課程，一門課程可以有多名教師講授，則關系T和C之間的聯系類型為（1）。假設一個院系有多名教師，一個教師只屬于一個院系，則關系D和T之間的聯系類型為（2），關系T（3），其外鍵是（4）。A.教師號B.姓名C.院系號D.身份證號

74、Ingeneral,atypical（）modeiscomposedofseveralphases,sushasrequirementsanalysisphase,general/detaileddesignphase,implementationphase,systemacceptancetestingphase.A.waterfallB.incrementalC.spiralD.protoyping

75、設員工關系Emp(E_no，E_name，E_sex，D_name，E_age，E_Add)，關系Emp中的屬性分別表示員工的員工號、姓名、性別、所在部門、年齡和通信地址；其中D_name是部門關系Dept的主鍵。查詢各個部門員工的最大年齡、最小年齡，以及最大年齡與最小年齡之間年齡差的SQL語句如下:SELECTD_name，MAX(E_age)，MIN(E_age)，（）FROMEmpA.GROUPBYE_nameB.GROUPBYD_nameC.ORDERBYE_nameD.ORDERBYD_name

76、正規(guī)式(ab|c)(0|1|2)表示的正規(guī)集合中有（）個元素，（）是該正規(guī)集中的元素。A.3B.5C.6D.9

77、設數組a[1..10，5..15]的元素以行為主序存放，每個元素占用4個存儲單元，則數組元素a[i，j]（1≤i≤10，5≤j≤15）的地址計算公式為（）。A.a-204+2i+jB.a-204+40i+4jC.a-84+i+jD.a-64+44i+4j

78、已知某帶權圖G的鄰接表如下所示，其中表結點的結構為：以下關于該圖的敘述中，正確的是()。A.圖G是強連通圖B.圖G具有14條弧C.頂點B的出度為3D.頂點B的入度為3

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

80、一個計算機算法是對特定問題求解步驟的一種描述。（）并不是一個算法必須具備的特性；若一個算法能夠識別非法的輸入數據并進行適當處理或反饋，則說明該算法的（）較好。A.可行性B.正確性C.健壯性D.確定性

81、辦公自動化軟件一般應用于______。A.科學計算B.實時控制C.信息管理D.輔助設計

82、防火墻不能實現（17）的功能。A.過濾不安全的服務B.控制對特殊站點的訪問C.防止內網病毒傳播D.限制外部網對內部網的訪問

83、在結構化設計方法中，概要設計階段的任務是給出系統(tǒng)的各個模塊，確定每個模塊的功能、接口(模塊間傳遞的數據)及調用關系，用模塊及對模塊的調用來構建軟件的體系結構，并采用結構圖進行描述。結構圖的基本成分有()。結構圖的形態(tài)特征中，(請作答此空)是指一層中最大的模塊個數。A.深度B.寬度C.扇出D.扇入

84、PING發(fā)出的是（）類型的報文，封裝在IP協(xié)議數據中傳送。A.TCP請求B.TCP響應C.ICMP請求與響應D.ICMP源點抑制

85、設機器字長為8，對于二進制編碼10101100，如果它是某整數x的補碼表示，則x的真值為（1），若它是某無符號整數y的機器碼，則y的真值為（2）。A.84B.﹣84C.172D.﹣172

86、在Excel中，設A1單元格的值為23，A2單元格的值為36，若在A3單元格中輸入A1-A2，則A3單元格中的內容為（）；若在A3單元格輸入公式“=TEXT(A2,"￥0.00")”，則A3單元格的值為（）。A.￥36B.￥36.00C.36.00D.#VALUE

87、在數據庫系統(tǒng)中，數據模型的三要素是數據結構、數據操作和(請作答此空)。建立數據庫系統(tǒng)的主要目標是為了減少數據的冗余，提高數據的獨立性，并檢查數據的()。A.數據安全B.數據兼容C.數據約束條件D.數據維護

88、文件的保密是指防止文件被()。A.修改B.破壞C.刪除D.竊取

89、以下關于類繼承的說法中，錯誤的是（）。A.通過類繼承，在程序中可以復用基類的代碼B.在繼承類中可以增加新代碼C.在繼承類中不能定義與被繼承類（基類）中的方法同名的方法D.在繼承類中可以覆蓋被繼承類（基類）中的方法

90、使用常用文字編輯工具編輯正文時，為改變該文檔的文件名，常選用（）命令；在“打印預覽”方式下，單擊“（）”按鈕可返回編輯文件；將正文所有“Computer”改寫為“計算機”，常選用（）命令。A.“文件”→“另存為”B.“文件”→“保存”C.“插入”→“對象”D.“工具”→“選項”

91、遞歸函數執(zhí)行時，其調用和返回控制是利用（）來進行的。A.棧B.對列C.數組D.樹

92、設元素a、b、c、d依次進入一個初始為空的棧，則不可能通過合法的棧操作序列得到（38）。A.abcdB.badcC.cadbD.dcba

93、結構化程序中的基本結構不包括（）。A.嵌套B.順序C.循環(huán)D.選擇

94、對具有n個元素的有序序列進行二分查找時，（）。A.查找元素所需的比較次數與元素的位置無關B.查找序列中任何一個元素所需要的比較次數不超過[log2（n+1）]C.元素位置越靠近序列后端，查找該元素所需的比較次數越少D.元素位置越靠近序列前端，查找該元素所需的比較次數越少

95、在Word編輯狀態(tài)下，有些英文單詞和漢字下面會自動加上紅色或綠色的波浪型細下劃線。以下敘述中，“波浪型細下劃線（）”是錯誤的；按（）鍵與工具欄上的按鈕功能相同。A.提醒用戶此處可能有拼寫或語法錯誤B.為紅色表示可能是拼寫問題，為綠色可能是語法問題C.是文檔內容的一部分，打印文檔時會被打印出來D.不屬于文檔內容，打印文檔時不會被打印出來

96、Windows系統(tǒng)中定義了一些用戶組，擁有完全訪問權的用戶組是（）。A.PowerUsersB.UsersC.AdministratorsD.Guests

97、Program()graphicallypresentthedetailedsequenceofstepsneededtosolveaprogrammingproblem.A.modulesB.flowchartsC.structuresD.functions

98、若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點（即葉子結點）個數是（）。A.不確定B.9C.11D.15

99、若關系R與S的（），則關系R與S可以執(zhí)行并、交、差運算。A.主鍵相同B.外鍵相同C.結構相同D.部分結構相同

100、數據的物理獨立性是指當數據庫的()。A.外模式發(fā)生改變時，數據的物理結構需要改變B.內模式發(fā)生改變時，數據的邏輯結構不需要改變C.外模式發(fā)生改變時，數據的邏輯結構不需要改變D.內模式發(fā)生改變時，數據的物理結構不需要改變

參考答案與解析

1、答案：D本題解析：本題考查數據庫基本概念和SQL語言應用。根據題意，營銷點唯一標識S中的每一個元組，所以營銷點可以作為S的主鍵。商品關系P(商品名，條形碼，型號，產地，數量，價格)中的條形碼屬性可以作為該關系的主鍵，因為，條形碼是由寬度不同、反射率不同的條和空，按照一定的編碼規(guī)則(碼制)編制成的，用以表達一組數字或字母符號信息的圖形標識符。利用條形碼可以標出商品的生產國、制造廠家、商品名稱、生產日期、圖書分類號、郵件起止地點、類別、日期等信息，所以，條形碼在商品流通、圖書管理、郵電管理、銀行系統(tǒng)等許多領域都得到了廣泛的應用。顯然，第1小題的正確答案是"營銷點、條形碼"。根據題意"每個營銷點可以銷售多利嘀品，每一種商品可以由不同的營銷點銷售"，故S和P之間的聯系類型屬于n:m。查詢產地為"上海"的產于"上海"且商品名為"冰箱"或"電視"的型號及價格信息，并要求按價格的降序排列的SQL語句為：SELECT商品名,型號,價格FROMPWHERE(商品名='冰箱'OR商品名='電視')AND產地'上海'ORDERBY價格DESC;

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

3、答案：B本題解析：本題考查字符串基本運算。若字符串s的長度為n（n>1），且其中的字符互不相同，則s的長度為2的子串有n-1個。以串“abcde”為例，其長度為2的子串有“ab”、“bc”、“cd”和“de”。

4、答案：B本題解析：文件的結束應該用文件結束符來判斷，而不可能用計數器。

5、答案：B本題解析：信號量的初值應設為與最多允許進入互斥段的進程數相同。

6、答案：C本題解析：堆排序是一種改進的選擇排序方法。對于n個元素的關鍵字序列{k1，k2，…，kn}，當且僅當滿足下列關系時稱其為堆：若將此序列對應的一維數組(即以一維數組作為序列的存儲結構)看成是一個完全二叉樹，則堆的含義表明，完全二叉樹中所有非終端結點的值均不大于(或不小于)其左、右孩子結點的值。對于題目中給出的四個序列分別構造完全二叉樹，如下圖所示。其中，(d)中的結點56，即不滿足堆的定義。

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

8、答案：A本題解析：云計算支持用戶在任意位置、使用各種終端獲取應用服務。所請求的資源來自云，而不是固定的有形的實體。這體現了云計算的虛擬化特性，即將物理服務器虛擬為多個虛擬服務器，以分別滿足用戶的多種需求，故應選擇A。

9、答案：D本題解析：第32題。值調用：方法調用時，實際參數把它的值傳遞給對應的形式參數，方法執(zhí)行中形式參數值的改變不影響實際參數的值。引用調用：也稱為傳地址。方法調用時，實際參數的引用(地址，而不是參數的值)被傳遞給方法中相對應的形式參數，在方法執(zhí)行中，對形式參數的操作實際上就是對實際參數的操作，方法執(zhí)行中形式參數值的改變將會影響實際參數的值。第33題。結果為b*x=（2*4+1）*5=45

10、答案：A本題解析：參考《程序員教程（第四版）》P269。更正性維護。由于系統(tǒng)測試不可能揭露系統(tǒng)存在的所有錯誤，因此在系統(tǒng)投入運行后頻繁的實際應用過程中，就有可能暴露出系統(tǒng)內隱藏的錯誤。

11、答案：B本題解析：本題考查數據結構中二叉排序樹的基本概念和特點。中序遍歷二叉樹的操作定義為：若二叉樹為空，則進行空操作；否則；（1）中序遍歷根的左子樹：（2）訪問根結點；（3）中序遍歷根的右子樹。顯然，根據二叉排序樹的定義，對一棵非空的二叉排序樹進行中序遍歷，可得到一個結點元素的遞增序列。

12、答案：C本題解析：本題考查Word方面的基礎知識。段落縮進是指段落與左、右頁邊距的距離。在Word中，編輯窗口中的水平標尺上分別顯示了段落的縮進標記，包括首行縮進、懸掛縮進、左縮進和右縮進。各類縮進的含義如下：●首行縮進：指段落的第一行相對于左頁邊距向右縮進的距離，如首行空兩個字符。圖中③表示首行縮進?！駪覓炜s進：指段落的除第一行外，其余各行相對于左邊界向右縮進的距離。圖中①表示懸掛縮進?！褡罂s進：指整個段落的左邊界向右縮進的距離。圖中②表示左縮進?！裼铱s進：指整個段落的右邊界向左縮進的距離。圖中④表示右縮進。

13、答案：D本題解析：電視機的顏色、音量、亮度、灰度和頻道等是屬性，他們具體的數值是電視機的狀態(tài)。

14、答案：C本題解析：可參考《程序員教程（第四版）》P385。源程序的處理步驟——預處理、編譯、鏈接、運行

15、答案：C本題解析：本題考查關系數據庫方面的基本概念。在關系數據庫中，基本表中存放的是各種信息，對于視圖在關系數據庫中存放的是視圖的定義。若用戶對視圖進行查詢，本質上就是從一個或若干個基本表中導出的數據進行查詢。支持數據庫各種操作的軟件系統(tǒng)稱為數據庫管理系統(tǒng)。

16、答案：B本題解析：補碼表示的規(guī)則是：用最高位表示符號，正數用0表示，負數用1表示，正數的補碼是其原碼本身，負數的補碼的數值部分是對其原碼的數值部分按位取反后加1。例如，十進制整數+1的補碼表示為00000001，-1的補碼表示為11111111。機器字長為8時，用7位表示數值，最大整數值為12^7(補碼表示為01111111)，最小整數值為-12^8=-2^7(補碼表示為10000000)。

17、答案：D本題解析：本題考查計算機系統(tǒng)可維護性基礎知識。計算機系統(tǒng)可維護性是指系統(tǒng)失效后在規(guī)定的時間內可修復到規(guī)定功能的能力，通常，計算機系統(tǒng)可維護性用平均修復時間（MTTR）來衡量。

18、答案：C本題解析：本題考查數據結構基礎知識。圖的鄰接矩陣是一個方陣，所有行標和列標都與圖中的頂點一一對應，這樣對于矩陣中的一個元素[i,j]，其值為1表示i、j對應的頂點間有邊(或弧)，其值為0則表示i、j對應的頂點間不存在邊(或弧)。顯然，第一個空的選項符合以上說明。完全圖是指圖中任意一對頂點間都存在邊(或弧)，在無向圖中，邊(i,j)與(j,i)是指同一條邊，在有向圖中，＜i,j＞與＜j,i＞是兩條不同的弧。若完全無向圖具有10個頂點，則邊的數目為10*9/2=45。

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

20、答案：B本題解析：本題考查軟件工程基礎知識。實現同樣功能的程序不是越短越好，更應注重易于理解、易于維護。其他三項原則是正確的。

21、答案：D本題解析：本題考查計算機系統(tǒng)基礎知識。如果一個作業(yè)的部分內容裝入主存便可開始啟動運行，其余部分暫時留在磁盤上，需要時再裝入主存。這樣就可以有效地利用主存空間。從用戶角度看，該系統(tǒng)所具有的主存容量將比實際主存容量大得多，這樣的存儲器稱為虛擬存儲器。虛擬存儲器是為了擴大主存容量而采用的一種設計方法，其容量是由計算機的地址結構決定的，實現虛擬存儲器既需要硬件，也需要軟件。

22、答案：B本題解析：在同一地域（國家）內，相同主題的發(fā)明創(chuàng)造只能被授予看項專利權。當兩個以的申請人分別就同樣的發(fā)明創(chuàng)造申請專利的，專利權授給最先申請的人。如果兩個以上申請人在同一日分別就同樣的發(fā)明創(chuàng)造申請專利的，應當在收到專利行政管理部門的通知后自行協(xié)商確定申請人。如果協(xié)商不成，專利局將駁回所有申請人的申請，即均不授予專利權。我國專利法規(guī)定：“兩個以上的申請人分別就同樣的發(fā)明創(chuàng)造申請專利的，專利權授予最先申請的人”。我國專利法實施細則規(guī)定：“同樣的發(fā)明創(chuàng)造只能被授予一項專利。依照專利法第九條的規(guī)定，兩個以上的申請人在同一日分別就同樣的發(fā)明創(chuàng)造申請專利的，應當在收到國務院專利行政部門的通知后自行協(xié)商確定申請人”。

23、答案：C本題解析：本題考查數據結構基礎知識。以4階對稱矩陣為例說明。某4階對稱矩陣及其下三角區(qū)域分別如下圖（a）和（b）所示，其下三角區(qū)域（不包括主對角線）的元素總數為1+2+3。推廣到n階對稱矩陣，其下三角區(qū)域的元素數目為l+2+3+…+n-l。

24、答案：C本題解析：翻譯程序的工作方式是把程序設計語言降低到機器水平，即把某一程序設計語言所書寫的程序（源程序）翻譯成機器語言程序（又稱目標程序），然后由計算機直接執(zhí)行目標程序。連接程序把幾個可重定位的機器代碼文件連接成一個可執(zhí)行程序，這些文件可以是分別匯編得到的，也可以是系統(tǒng)提供的程序庫機器代碼。

25、答案：D本題解析：搜索引擎是幫助人們在網絡上尋找信息的專用程序。

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

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

28、答案：B本題解析：本題考查多媒體計算機的基本外設。多媒體輸入設備能夠將外界聲、光等媒體信號轉化為計算機可以存儲的數據。圖像輸入設備表明該設備能夠通過光電傳感器將光轉換為電信號，并且能夠為計算機保存和識別。彩色攝像機和數碼相機都能將光信號轉換為電信號（模擬電信號或數字電信號），再通過其他方式輸入到計算機中，所以答案A和D都是平常意義上的圖像輸入設備。而彩色掃描儀也通過光電轉換原理將相片轉換成數字圖像輸入到計算機中，所以答案C也是一種圖像輸入設備。只有答案B不具備基本的光電轉換功能。

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

30、答案：D本題解析：本題考查數學應用方面的基礎知識。設2008年該地區(qū)高考報名人數為M，錄取人數為N，則錄取率為N/M，2009年報名人數為（1-3.8％）×M=0.962M，錄取人數為（1+5％）×N=1.05N。因此，2009年該地區(qū)的高考錄取率為1.05N/0.962M≈1.0915N/M=(1+9.15%)N/M，即比2008年增加9.15%。

31、答案：D本題解析：處理并發(fā)控制的主要方法有兩種封鎖，分別是X封鎖和S封鎖。X封鎖又稱排他型封鎖，其含義是如果事務T對數據A(可以是數據項、記錄、數據集甚至整個數據庫)實現了X封鎖，那么只允許事務T讀取和修改數據A，其他事務要等事務T解除X封鎖以后，才能對數據A實現任何類型的封鎖?？梢?，X封鎖只允許一個事務獨鎖某個數據，具有排他性。因此，其他事務對數據R不能加任何鎖。

32、答案：B本題解析：目前，在微型和小型機中，通常采用的常用字符編碼是ASCII碼。

33、答案：B本題解析：預處理、鏈接和編譯等屬于語言處理程序，這些程序主要從語法和語義角度分析、處理源程序代碼。編譯軟件用于將源語言程序翻譯為目標程序，源語言是高級語言，而目標語言與實際計算機的機器語言相近，可以是匯編語言或是機器語言。鏈接軟件用于將多個目標程序鏈接為可執(zhí)行程序。預處理軟件的源語言是某種高級語言，其目標語言是同一種語言的標準形式。例如，C編譯器包括的預處理器用于將C的宏展開為標準的C語句。程序員編寫的源程序是文本文件，可以使用文本編輯編寫和修改程序。目前各種語言程序的集成開發(fā)環(huán)境中同時包含了預處理、編輯、編譯和鏈接等軟件模塊。

34、答案：D本題解析：本題考查數據結構基礎知識。當二叉樹為滿二叉樹時，第i層上最后一個結點的編號為2i-1,如下圖所示，第2層最后一個結點的編號為22-1，第3層最后一個結點的編號為23-1。要使得結點數n與高度一致，應使得每層只有一個結點，并且每層的結點都是其所在層的最右結點，也就是每個內部結點都只有右孩子。

35、答案：A本題解析：計算后綴表達式時，應從左至右掃描后綴表達式：若遇到運算對象，則壓入棧中；遇到運算符，則從棧中彈出相關運算對象進行計算，并將運算結果壓入棧中，重復以上過程，直到后綴表達式掃描結束，則計算結果為“abc-×d+”，故應選擇A。

36、答案：A本題解析：此題考查數據庫的分析設計能力，涉及到實體關系，一個學生可以選擇多門課程，一門課程可以被多個學生選擇，所以學生與課程之間的關系類型是多對多，即n:m。這種多對多的關系會影響數據操作，比如當前的關系中無法知道某個學生選擇某個課程的成績，刪除一個課程會影響到所有選擇該課程的學生記錄，因此這個關系模型有問題，需要進行拆分。需要構建一個獨立的關系，即學生號，課程號，成績。這樣的話，修改學生信息或者課程信息都不會影響學生選課的成績記錄。此題考查SQL語句的使用，最高成績與最低成績要用到聚合函數MAX，MIN，AS是取別名，所以要先計算最高與最低的差再取別名。

37、答案：A本題解析：FTP是FileTransferProtocol（文件傳輸協(xié)議）的英文簡稱，中文簡稱為“文傳協(xié)議”。FTP用于在Internet上控制文件的雙向傳輸。用戶可以通過它把自己的PC與世界各地所有運行FTP協(xié)議的服務器相連，訪問服務器上的大量程序和信息。FTP的功能，就是讓用戶連接上一個遠程運行著FTP服務器程序的計算機，進行兩臺計算機之間的文件傳輸。在FTP的使用當中，用戶經常遇到兩個概念：就是“下載”（Download）和“上傳”（Upload）。HTTP（HyperTextTransferProtocol）是超文本傳輸協(xié)議的英文簡稱，它是客戶端瀏覽器或其他程序與Wed服務器之間的應用層通信協(xié)議。在Internet上的Web服務器上存放的都是超文本信息，客戶機需要通過HTTP協(xié)議傳輸所要訪問的超文本信息。SMTP（SimpleMailTransferProtocol，簡單郵件傳輸協(xié)議）是一組用于由源地址到目的地址傳送郵件的規(guī)則，由它來控制信件的中轉方式。SNMP（SimpleNetworkManagementProtocol，簡單網絡管理協(xié)議）用來對通信線路進行管理。應選擇A。

38、答案：C本題解析：異或的計算方式為：如果相同則取0，如果不同則取1.題目中計算結果全為0，表示每一位都相同，故X=Y。

39、答案：A本題解析：本題考查數學應用（數據處理）基本能力。設2012年一季度和二季度的銷售額分別是a和b，則2013年一季度和二季度的銷售額增加量分別是0.04a和0.06b。根據已知條件，0.04a=0.06b，即a=1.5b，因此，2013年上半年的銷售額比2012年同期增加的比例為(0.04a+0.06b)/(a+b)=0.048=4.8%。

40、答案：A本題解析：在題干表達式中，最底部的運算為or運算。對于or運算，只要參與運算的兩參數中有一個true出現，結果就是1。顯然，當a為true時，表達式的結果必是true，無需進行其他表達式的運算，故應選擇A。

41、答案：A本題解析：本題考查統(tǒng)一建模語言(UML)的基本知識。在UML2.0中提供的多種圖形中，有些圖形關注系統(tǒng)的靜態(tài)結構，展現系統(tǒng)的靜態(tài)視圖，有些圖形關注系統(tǒng)的動態(tài)特性，展現動態(tài)視圖。類圖展現了一組對象、接口、協(xié)作和它們之間的關系，給出系統(tǒng)的靜態(tài)設計視圖。對象圖展現了一組對象以及它們之間的關系。對象圖描述了在類圖中所建立的事物的實例的靜態(tài)快照，給出系統(tǒng)的靜態(tài)設計視圖。序列圖是場景的圖形化表示，描述了在一個用例或操作的執(zhí)行過程中以時間順序組織的對象之間的交互活動。通信圖強調收發(fā)消息的對象之間的結構組織，是一種交互圖。組件圖展現了一組構件之間的組織和依賴。組件圖與類圖相關，專注于系統(tǒng)的靜態(tài)實現視圖。

42、答案：B本題解析：C++全面支持面向對象程序設計。

43、答案：B本題解析：A.快速排序B.歸并排序C.堆排序D.冒泡排序答案解析：B本題考查數據結構基礎知識?？焖倥判颉w并排序、堆排序是時間復雜度為0（nlog2n）的排序方法，冒泡排序的時間復雜度是0（n2）。快速排序的過程主要是劃分操作，劃分是以基準元素為界，從序列的兩端向中間掃描，將大于基準元素者往后端移動（或交換），不大于基準元素者向前端移動（或交換），移動元素時不考慮所涉及兩個位置之間的其他元素，這樣就不能保證序列中兩個相同元素的相對位置不變，也就是說快速排序是不穩(wěn)定的排序方法。堆排序是要求序列中ai,a2i,a2i-1這三個元素滿足ai最?。ㄐ№敹眩┗蜃畲螅ù箜敹眩舨粷M足，則通過交換進行調整，這樣，在ai與a2i之間若有相等的兩個元素，則交換后就不能保證它們的相對位置，所以堆排序是不穩(wěn)定的排序方法。歸并排序是穩(wěn)定的排序方法。

44、答案：C本題解析：本題考查圖的概念及存儲結構。若一個無向圖具有n個頂點，而每一個頂點與其他n-1個項點之間都有邊，則稱之為無向完全圖。顯然，含有n個頂點的無向完全圖共有n(n-1)/2條邊。類似地，有n個頂點的有向完全圖中弧的數目為城n(n-1），即任意兩個不同頂點之間都存在方向相反的兩條弧。圖的矩陣表示法利用一個矩陣來表示圖中頂點之間的關系。對于具有n個頂點的圖G=(V，E)來說，其鄰接矩陣是一個n階方陣，且滿足

45、答案：D本題解析：分布式應用由運行在不同環(huán)境(通常運行在同一網絡中的不同平臺上)的各個部件組成。

46、答案：D本題解析：擴展名為docx的文件是Word2007及后續(xù)版本采用的文件格式，擴展名為doc的文件是Word2003采用的文件格式，這兩種文件的格式是不同的，如果將擴展名docx改為doc后是不能用Word2003打開的。但如果安裝Office兼容包就可以用Word2003打開docx文件。另外，WPS2012兼容docx文件格式，故可以直接打開docx文件。

47、答案：B本題解析：DoS是DenialofService的簡稱，即拒絕服務，造成DoS的攻擊行為被稱為DoS攻擊，其目的是使計算機或網絡無法提供正常的服務。

48、答案：C本題解析：本題考查Excel基本操作及應用。本題的正確選項為C。Excel規(guī)定公式以等號(=)開頭，選項A和選項B沒有"="，因此不正確。選項D是錯誤的，因為函數COUNTA函數計算中區(qū)域不為空的單元格的個數。選項C是計算B2:B6單元格區(qū)域中小于等于0的單元格的個數，結果等于2。

49、答案：D本題解析：本題考查參數傳遞的基本知識。引用調用和值調用是進行過程（函數）調用時實際參數與形式參數間傳遞信息的兩種基本方式。在過程（或函數）首部聲明的參數稱為形式參數，簡稱形參；過程（或函數）調用時的參數稱為實際參數，簡稱實參。調用語句實現了對過程（或函數）語句的執(zhí)行，調用時首先要進行實參與形參間的參數傳遞。簡單地說，以值調用方式進行參數傳遞時，需要先計算出實參的值并將其傳遞給對應的形參，然后執(zhí)行所調用的過程（或函數），在過程（或函數）執(zhí)行時對形參的修改不影響實參的值。而引用調用時首先計算實際參數的地址，并將此地址傳遞給被調用的過程，然后執(zhí)行被調用的過程（或函數）。因此在被調用的過程（函數）中，既得到了實參的值又得到了實參的地址。引用調用方式下，被調用過程（函數）執(zhí)行時針對形式參數的修改將反映在對應的實際參數變量中。調用函數f()時傳遞給形參a的值為1，因此局部變量C的初始值為2。在傳值調用方式下，執(zhí)行函數g()不會影響實參c，因此函數f()的返回值為3；在引用調用方式下，執(zhí)行g()數時，對b的修改等同于對c進行修改，因此在g()中，局部變量x的值為4，參數b的值修改為4，因此函數調用g(c)結束后，c的值為4，函數f()的返回值為5。

50、答案：A本題解析：身份證號可以唯一標識每一個公民，故為公民關系P的主鍵，并且應用"PRIMARYKEY"來約束。復合屬性可以細分為更小的部分(即劃分為別的屬性)，而家庭住址可以進一步分為郵編、省、市、街道，故家庭住址為復合屬性。根據題意，將身份證號為的姓名修改為"劉麗華"的SQL語句應該采用"UPDATE...SET..."，完整的SQL語句為:UPDATEPSET姓名='劉麗華'WHERE身份證號=;根據題意，查詢家庭住址包含"西安"的供應商名及電話的SQL語句應該采用"SELECT...”，完整的SQL語句為:SELECT姓名，聯系電話FROMPWHERE家庭住址like'%朝陽區(qū)%';

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

52、答案：D本題解析：注意模塊numpy的使用

53、答案：D本題解析：CPU主要部件包括運算器，控制器和寄存器組。內存，存儲器和系統(tǒng)總線都不屬于CPU。所以A，B，C錯誤。

54、答案：D本題解析：本題考查面向對象的基本知識。在進行類設計時，有些類之間存在一般和特殊關系，即一些類是某個類的特殊情況，某個類是一些類的一般情況，這就是繼承關系。在定義和實現一個類的時候，可以在一個已經存在的類(一般情況)的基礎上來進行，把這個已經存在的類所定義的內容作為自己的內容，并加入若干新的內容，即子類比父類更加具體化。一個父類可以有多個子類，這些子類都是父類的特例。子類只能有一個父類，稱為單重繼承:如果一個類可以有兩個或更多個父類，稱為多重繼承。多態(tài)(Polymorphism)是不同的對象收到同一消息可以產生完全不同的結果現象。

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

56、答案：B本題解析：任意多面體的頂點數、邊數與面數具有確定的關系（歐拉定理），但不要求大家記住這種公式。本題要求考生從給出的4個關系式中舍棄不正確者，選出正確的公式。人們通常用舉例的方法排除不正確者，選出正確者。例如，正方體屬于六面體，有8個點、12條邊、6個面，即V=8，E=12，F=6。對于該例，上述關系式中B與D成立，因此，可以排除選項A與C。再例如，正四面體有4個頂點、6條邊、四個面，即V=4，E=6，F=4。對于該例，上述關系式中只有B、C成立，因此，可以排除選項A與D。根據上述兩例，排除了選項A、C、D，于是選出了正確答案B。

57、答案：C本題解析：本題考查查找運算基礎知識。順序查找是從表中的二端開始，逐個將記錄的關鍵字和給定值進行比較，若找到一個記錄的關鍵字與給定值相等，則查找成功；若整個表中的記錄均比較過，仍未找到關鍵字等于給定值的記錄，則查找失敗。二分查找過程是首先令處于中間位置記錄的關鍵字和給定值比較，若相等，則查找成功；若不等，則縮小范圍，以中間位置為界，下一步到前半區(qū)或后半區(qū)繼續(xù)進行折半查找，直至新的查找區(qū)間中間位置記錄的關鍵字等于給定值或者查找區(qū)間沒有元素時（表明查找不成功）為止。因此，二分查找要求查找表有序且采用順序存儲結構，而順序查找方法在順序存儲結構和鏈表上都適用。

58、答案：A本題解析：在結構化設計中，根據數據流圖進行體系結構設計和接口設計，根據數據字典和實體關系圖進行數據設計，根據加工規(guī)格說明、狀態(tài)轉換圖和控制規(guī)格說明進行過程設計。

59、答案：C本題解析：本題考查的是軟件維護的分類。根據維護活動的不同原因可將軟件維護分為改正性維護、適應性維護、完善性維護和預防性維護。其中完善性維護是在軟件的使用過程中，為滿足用戶提出新的功能和性能需求而對軟件進行的擴充、增強和改進等。相對于其他三種維護，隨著軟件使用時間的遷移，完善性維護的工作量逐步增長，即主要進行的是改變和增強軟件功能和性能。所以完善性維護在維護活動中所占比重最大。

60、答案：C本題解析：各選項分析如下：①高速緩存儲器是存在于主存與CPU之間的一級存儲器，由靜態(tài)存儲芯片（SRAM）組成，容量遠小于主存，但速度比主存高得多，接近于CPU的速度，故A錯誤；②Cache對程序員透明，故B錯誤；③在單核CPU中也可以使用多級Cache，故D錯誤；④Cache通常保存一份內存儲器中部分內容的副本，該內容副本是最近曾被CPU使用過的數據和程序代碼，故應選擇C。

61、答案：C本題解析：本題考查封裝和類的基本概念。在面向對象的程序設計中，封裝把數據和操作數據的方法組合在一起，封裝也是面向對象和面向過程的重要區(qū)別之一，封裝所得到的數據以及對數據的操作形成類，類是面向對象程序設計的基本構造單元，也是軟件開發(fā)中最基本的復用單元，類提高了軟件模塊的復用能力。

62、答案：D本題解析：本題考查軟件測試的基本概念。白盒測試也稱為結構測試，根據程序的內部結構和邏輯來設計測試用例，對程序的路徑和過程進行測試，檢查是否滿足設計的需要。在白盒測試中，語句覆蓋是指選擇足夠的測試用例，使被測程序中每條語句至少執(zhí)行一次。它對程序執(zhí)行邏輯的覆蓋很低，因此一般認為是很弱的邏輯覆蓋；判定覆蓋是指設計足夠的測試用例，使得被測程序中每個判定表達式至少獲得一次“真”值和“假”值；條件覆蓋是指設計足夠的測試用例，使得每一個判定語句中每個邏輯條件的各種可能的值至少滿足一次；路徑覆蓋是指覆蓋被測程序中所有可能的路徑。在這些覆蓋技術中，最弱的覆蓋是語句覆蓋。在該圖中，要完成路徑覆蓋，至少需要3個測試用例，如測試用例（1，1）、（0，2）和（1，2）即可完成路徑覆蓋，測試用例格式為（x的值，y的值）。

63、答案：B本題解析：根據我國《計算機軟件保護條例》第2章第9條規(guī)定："軟件著作權人享有下列各項權利：(一)發(fā)表權，即決定軟件是否公之于眾的權利；(二)開發(fā)者身份權，即表明開發(fā)者身份的權利以及在其軟件上署名的權利；(三)使用權，即在不損害社會公共利益的前提下，以復制、展示、發(fā)行、修改、翻譯、注釋等方式使用其軟件的權利；(四)使用許可權和獲得報酬權，即許可他人以本條第(三)項中規(guī)定的部分或者全部方式使用其軟件的權利和由此而獲得報酬的權利：(五)轉讓權，即向他人轉讓由本條第(三)項和第(四)項規(guī)定的使用權和使用許可權的權利"。可見，在《計算機軟件保護條例》中，"發(fā)表"是指將軟件作品公之于眾。

64、答案：A本題解析：匯編：和機器語言一樣有高效性，功能強大；編程很麻煩，難發(fā)現哪出現錯誤。在運行效率要求非常高時內嵌匯編。C：執(zhí)行效率很高，能對硬件進行操作的高級語言；不支持OOP。適用于編操作系統(tǒng)，驅動程序；C++：執(zhí)行效率也高，支OOP，功能強大；難學。適用于編大型應用軟件和游戲。C#：簡單，可網絡編程；執(zhí)行效率比上面的慢。適用于快速開發(fā)應用軟件。Java:易移植；執(zhí)行效率慢。適用于網絡編程，手機等的開發(fā)

65、答案：B本題解析：在CPU執(zhí)行指令的過程中，CPU將從內存取出的指令保存在CPU內部的指令寄存器中，而后執(zhí)行該指令。在指令執(zhí)行過程中，CPU取指令的內存地址由程序計數器來決定，并且CPU每從內存取出指令，程序計數器的內容自動增量，指向下一次要執(zhí)行的指令。所以，CPU中決定指令執(zhí)行順序寄存器是程序計數器。在CPU中，用以記錄指令執(zhí)行結果的寄存器是標志寄存器（PSW）。

66、答案：D本題解析：程序測試的目的是希望能以最少的人力和時間來發(fā)現潛在的各種錯誤和缺陷。黑盒測試又稱功能測試。將軟件看成一個黑盒，在完全不考慮軟件的內部結構和特性的情況下，測試軟件的外部特性。白盒測試又稱結構測試，將軟件看成透明的白盒子，根據程序的內部結構和邏輯來設計測試用例。

67、答案：B本題解析：本題考察數據結構與算法的基礎知識。在表長為n的線性表中刪除一個元素時，共有n個可刪除的元素。刪除a1時需要移動n-1個元素，刪除an時不需要移動元素，因此，等概率下刪除一個元素時平均的移動元素個數Edelete為其中，qi表示刪除第i個元素(aj)的概率。

68、答案：A本題解析：8位聲卡為聲音最大是的位數。

69、答案：D本題解析：擴展名為docx的文件是Word2007及后續(xù)版本采用的文件格式，擴展名為doc的文件是Word2003采用的文件格式，這兩種文件的格式是不同的，如果將擴展名docx改為doc后是不能用Word2003打開的。但如果安裝Office兼容包就可以用Word2003打開docx文件。另外，WPS2012兼容docx文件格式，故可以直接打開docx文件。

70、答案：A本題解析：本題考查面向對象的基本知識。在面向對象的系統(tǒng)中，對象是基本的運行時實體，一個對象把屬性和行為封裝為一個整體。封裝是一種信息隱藏技術，其目的是使對象的使用者和生產者分離，使對象的定義和實現分開。繼承是父類和子類之間共享數據和方法的機制。多態(tài)是不同的對象收到同一消息可以進行不同的響應，產生完全不同的結果的現象。重載表示一個詞有多種意思，對于方法重載，同一方法名，唯一參數類型列表加以區(qū)分，可以實現不同的行為。

71、答案：C本題解析：從圖中可以看出，當生產一件產品送入倉庫時，首先應判斷倉庫是否有空間存放產品，故需要執(zhí)行P（S1）操作，該操作是對信號量S1減1，若≥0表示倉庫有空閑，則可以將產品放入倉庫。由于倉庫的容量為n，最多可以存放n件產品，所以信號量S1初值應設為n。

72、答案：B本題解析：計算機按照規(guī)模可分為超級計算機、巨型機、大型機、小型機(工作站)、微型機、單片機。個人計算機屬于微型機范疇。

73、答案：A本題解析：如果公共關鍵字在一個關系中是主關鍵字，那么這個公共關鍵字被稱為另一個關系的外鍵。T、C、D之間按照教師號可以進行關聯。因此教師號是T的外鍵，故應選擇A。

74、答案：A本題解析：一般來說，典型的瀑布模式由幾個階段組成，如：需求分析階段，一般/詳細的設計階段，實現階段，系統(tǒng)驗收測試階段。

75、答案：B本題解析：本題考查SQL語言應用知識。試題(61)的正確答案為C。SQL用AS子句為關系和屬性指定不同的名稱或別名，以增加可讀性，其格式為:Old-nameASNew-nam。其中，Old-name表示原關系名或屬性名，New-name表示新關系名或屬性名。選項A和選項B是錯誤的，因為"IN"的功能是判斷是否在集合中。選項D是錯誤的，因為AS的格式使用不對。試題(62)的正確答案為B。GROUPBY子句可以對元組進行分組，保留字GROUPBY后面跟著一個分組屬性列表。題中的語句是將Emp關系的元組重新組織，并進行分組使得同一個部門的元組被組織在一起，然后分別求出每個部門最大年齡的員工與最小年齡的員工之間的年齡差值。根據以上分析，完整的SQL語句如下:SELECTD_name，MAX(E_age)，MIN(E_age)，MAX(E_age)-MIN(E_age)AS年齡差FROMEmpGROUPBYD_name;

76、答案：C本題解析：本題考查程序語言基礎知識。正規(guī)式(ab|c)表示的正規(guī)集為{ab,c}，正規(guī)式(0|1|2)表示的正規(guī)集為{0,1,2}，將{ab,c}與{0,1,2}進行連接運算后的正規(guī)集為{ab0,ab1,ab2,c0,c1,c2}，因此該正規(guī)集有6個元素，c0屬于該集合。

77、答案：D本題解析：二維數組的存儲結構可分為以行為主序和以列為主序兩種。設每個數據元素占用L個單元，m，n為數組的行數和列數，那么以行為主序優(yōu)先存儲的地址計算公式為：Loc（Aij）=Loc（A11）+（（i-1）*n+（j-1））*L則本題中，a[i，j]的地址計算為：Loc（Aij）=Loc（A15）+（（i-1）*n+（j-5））*L=a+（（i-1）*11+（j-5））*4=a+44i+4j-64

78、答案：D本題解析：題考查數據結構基礎知識。從題圖中可知，頂點A、B、C、D、E的編號為1～5，因此頂點A的鄰接表中的兩個結點表