2025年上半年軟考初級程序員參考答案

上六個月軟考程序員參照答案上午基礎(chǔ)知識答案：B文稿編輯時發(fā)生文字錯誤是常見的，難免的，但嚴(yán)重的錯誤影響很大。對一般的錯誤可以加強(qiáng)校對來盡量減少錯誤。但對嚴(yán)重的錯誤一定要引起領(lǐng)導(dǎo)人和工作人員的尤其重視，在事先加強(qiáng)案例教育，事中尤其注意校對，發(fā)生嚴(yán)重錯誤後便要嚴(yán)厲處理有關(guān)負(fù)責(zé)人。國家名單，有也許引起政治問題。對部分公民的某種歧視，泄露本單位的商業(yè)秘密等也會產(chǎn)生嚴(yán)重問題。答案：C總體（母體）：調(diào)查對象的全體，在這裏是6.6萬個貧困戶；個體：總體中每一種考察對象，在這裏就是每個貧困戶的經(jīng)濟(jì)收入；樣本：總體中所抽取的一部分個體，在這裏是1800個貧困戶的經(jīng)濟(jì)收入；樣本容量：樣本中個體的數(shù)目，因此是1800。答案：B本題考察Excel的公式和函數(shù)。在EXCEL裏，邏輯值成果為True的時候在進(jìn)行運(yùn)算會轉(zhuǎn)化為1，假如是False會轉(zhuǎn)化為0。SUM函數(shù)是進(jìn)行求和，因此這裏的答案是=3+4+1=8。4答案：DLEFT函數(shù)：根據(jù)所指定的字符數(shù)，LEFT返回文本字符串中第一種字符或前幾種字符。LEFTB函數(shù)：LEFTB基于所指定的字節(jié)數(shù)返回文本字符串中的第一種或前幾種字符。根據(jù)兩個函數(shù)的區(qū)別，可以懂得假如需要獲取L3的前兩個字，需要用“=LEFT（L3，2）”或者“=LEFTB（L3，4）”。一種中文在計算機(jī)裏面占用2個字節(jié)。5答案：C一種電子郵件地址由三部分構(gòu)成，第一部分代表顧客信箱的賬號，第二部分是分隔符，第三部分是顧客信箱的郵件接受服務(wù)器域名，用以標(biāo)識其所在的位置。一種電子郵件地址，例如，由三部分構(gòu)成，其中，第一部分“zhangli”代表顧客信箱的帳號，對于同一種郵件接受服務(wù)器來說，這個帳號必須是唯一的；第二部分“@”是分隔符；第三部分“”是顧客信箱的郵件接受服務(wù)器域名，用以標(biāo)識其所在的位置。6.答案：ACPU內(nèi)部構(gòu)造大概可以分為控制單元、運(yùn)算單元、存儲單元和時鐘等幾種重要部分。運(yùn)算器是計算機(jī)對數(shù)據(jù)進(jìn)行加工處理的中心，它重要由算術(shù)邏輯部件（ALU：ArithmeticandLogicUnit）、寄存器組和狀態(tài)寄存器構(gòu)成。ALU重要完畢對二進(jìn)制信息的定點(diǎn)算術(shù)運(yùn)算、邏輯運(yùn)算和多種移位操作。通用寄存器組(經(jīng)典代表是累加寄存器)來保留參與運(yùn)算的操作數(shù)和運(yùn)算的中間成果。狀態(tài)寄存器在不一樣的機(jī)器中有不一樣的規(guī)定，程序中，狀態(tài)位一般作為轉(zhuǎn)移指令的判斷條件?？刂破魇怯嬎銠C(jī)的控制中心，它決定了計算機(jī)運(yùn)行過程的自動化。它不僅要保證程序的對的執(zhí)行，并且要可以處理異常事件。重要有程序計數(shù)器PC、指令譯碼器、指令寄存器IR和操作控制器構(gòu)成。其中PC又稱為“指令計數(shù)器”，它保留了下一條要執(zhí)行指令的地址，由于大多數(shù)指令的地址與前指令的修改的過程一般只是簡樸的將PC加1。假如碰到轉(zhuǎn)移指定的時候，直接修改為轉(zhuǎn)移指令給出的地址。指令寄存器用于儲存目前正在被運(yùn)行的指令。一條指令包括操作碼和操作數(shù)，操作碼就是表明了此指令要干什么，而這便是指令譯碼器的作用。時序控制邏輯要為每條指令準(zhǔn)時間次序提供應(yīng)有的控制信號。答案：D固態(tài)硬盤（SolidStateDrives），簡稱固盤，固態(tài)硬盤（SolidStateDrive）用固態(tài)電子存儲芯片陣列而制成的硬盤，由控制單元和存儲單元（FLASH芯片、DRAM芯片）構(gòu)成。低功耗：固態(tài)硬盤的功耗上要低于老式硬盤。固態(tài)硬盤與機(jī)械硬盤相比具有讀寫速度快、防震抗摔性、低功耗、無噪音、工作溫度范圍大、輕便等特點(diǎn)。8.答案：BCPU內(nèi)部構(gòu)造大概可以分為控制單元、運(yùn)算單元、存儲單元和時鐘等幾種重要部分。運(yùn)算器是計算機(jī)對數(shù)據(jù)進(jìn)行加工處理的中心，它重要由算術(shù)邏輯部件（ALU：ArithmeticandLogicUnit）、寄存器組和狀態(tài)寄存器構(gòu)成。ALU重要完畢對二進(jìn)制信息的定點(diǎn)算術(shù)運(yùn)算、邏輯運(yùn)算和多種移位操作。通用寄存器組(經(jīng)典代表是累加寄存器)來保留參與運(yùn)算的操作數(shù)和運(yùn)算的中間成果。狀態(tài)寄存器在不一樣的機(jī)器中有不一樣的規(guī)定，程序中，狀態(tài)位一般作為轉(zhuǎn)移指令的判斷條件?？刂破魇怯嬎銠C(jī)的控制中心，它決定了計算機(jī)運(yùn)行過程的自動化。它不僅要保證程序的對的執(zhí)行，并且要可以處理異常事件。重要有程序計數(shù)器PC、指令譯碼器、指令寄存器IR和操作控制器構(gòu)成。其中PC又稱為“指令計數(shù)器”，它保留了下一條要執(zhí)行指令的地址，由于大多數(shù)指令的地址與前指令的修改的過程一般只是簡樸的將PC加1。假如碰到轉(zhuǎn)移指定的時候，直接修改為轉(zhuǎn)移指令給出的地址。指令寄存器用于儲存目前正在被運(yùn)行的指令。一條指令包括操作碼和操作數(shù)，操作碼就是表明了此指令要干什么，而這便是指令譯碼器的作用。時序控制邏輯要為每條指令準(zhǔn)時間次序提供應(yīng)有的控制信號。9.答案：D系統(tǒng)總線的性能指標(biāo)：帶寬：單位時間上傳送的數(shù)據(jù)量，即每秒鐘傳送的最大穩(wěn)態(tài)數(shù)據(jù)傳播率；位寬：能同步傳送的二進(jìn)制數(shù)據(jù)的位數(shù)，或數(shù)據(jù)總線的位數(shù)，32位、64位等；工作頻率：工作時鐘頻率MHz為單位。10.答案：B11.答案：D硬盤平均訪問時間=平均尋道時間+平均等待時間。其中，平均尋道時間(Averageseektime)是指硬盤在盤面上移動讀寫頭至指定磁道尋找對應(yīng)目的數(shù)據(jù)所用的時間，它描述硬盤讀取數(shù)據(jù)的能力，單位為毫秒；平均等待時間也稱平均潛伏時間(Averagelatencytime)，是指當(dāng)磁頭移動到數(shù)據(jù)所在磁道後，然後等待所要的數(shù)據(jù)塊繼續(xù)轉(zhuǎn)動到磁頭下的時間。12.答案：A本題考察HTML基礎(chǔ)知識。HTML超文本標(biāo)識語言，原則通用標(biāo)識語言下的一種應(yīng)用?！俺谋尽本褪侵疙撁鎯?nèi)可以包括圖片、鏈接，甚至音樂、程序等非文字元素。XML是可擴(kuò)展標(biāo)識語言，原則通用標(biāo)識語言的子集，是一種用于標(biāo)識電子文獻(xiàn)使其具有構(gòu)造性的標(biāo)識語言。SGML原則通用標(biāo)識語言（如下簡稱“通用標(biāo)言”），是一種定義電子文檔構(gòu)造和描述其內(nèi)容的國際原則語言；通用標(biāo)言為語法置標(biāo)提供了異常強(qiáng)大的工具，同步具有極好的擴(kuò)展性，因此在數(shù)據(jù)分類和索引中非常有用；是所有電子文檔標(biāo)識語言的來源，早在萬維網(wǎng)發(fā)明之前“通用標(biāo)言”就已存在。VRML（VirtualRealityModelingLanguage）即虛擬現(xiàn)實(shí)建模語言。是一種用于建立真實(shí)世界的場景模型或人們虛構(gòu)的三維世界的場景建模語言，也具有平臺無關(guān)性。13.答案：D圖像辨別率是指一幅圖像的像素密度，每英寸多少點(diǎn)（dpi）表達(dá)圖像大小假如200dpi掃描一幅2*2.5英寸的照片，則可以得到400*500像素點(diǎn)的圖像。14.答案：C根據(jù)《中華人民共和國著作權(quán)法》和《計算機(jī)軟件保護(hù)條例》的規(guī)定，計算機(jī)軟件著作權(quán)的權(quán)利自軟件開發(fā)完畢之曰起產(chǎn)生，公民的軟件著作權(quán)保護(hù)期為公民終身及其死亡之後50年；法人或其他組織的軟件著作權(quán)保護(hù)期為50年。保護(hù)期滿，除開發(fā)者身份權(quán)以外，其他權(quán)利終止。一旦計算機(jī)軟件著作權(quán)超過保護(hù)期後，軟件進(jìn)入公有領(lǐng)域。計算機(jī)軟件著作權(quán)人的單位終止和計算機(jī)軟件著作權(quán)人的公民死亡均無合法繼承人的，除開發(fā)者身份權(quán)以外，該軟件的其他權(quán)利進(jìn)入公有領(lǐng)域。軟件進(jìn)入公有領(lǐng)域後成為社會公共財富，公眾可免費(fèi)使用。15.答案：B《著作權(quán)法實(shí)行條例》第四條規(guī)定了作品范圍，雖然沒有明確把“操作闡明書”列入作品范圍，但操作闡明書中文學(xué)性的闡明、產(chǎn)品設(shè)計圖以及其他的某些圖片、標(biāo)識只要是符合著作權(quán)法有關(guān)作品的實(shí)質(zhì)條件，即獨(dú)創(chuàng)性，就可以作為作品予以保護(hù)。在這裏操作闡明書是對產(chǎn)品使用及性能獨(dú)有的文字描述，以文字、照片、示意圖的組合體現(xiàn)產(chǎn)品特定的內(nèi)容。企業(yè)在生產(chǎn)經(jīng)營中，為了簡介產(chǎn)品、宣傳企業(yè)，引導(dǎo)顧客額操作操作，通過智力勞動，設(shè)計創(chuàng)作了操作闡明書，以照片、表格、文字論述構(gòu)成的整體設(shè)計融入了設(shè)計者的智慧，并付出一定的金錢和勞動，因此操作闡明書的創(chuàng)作者也應(yīng)當(dāng)享有著作權(quán)。16.答案：A數(shù)字信封是將對稱密鑰通過非對稱加密（即：有公鑰和私鑰兩個）的成果分發(fā)對稱密鑰的措施。數(shù)字信封是實(shí)現(xiàn)信息完整性驗(yàn)證的技術(shù)。數(shù)字信封是一種綜合運(yùn)用了對稱加密技術(shù)和非對稱加密技術(shù)兩者的長處進(jìn)行信息安全傳播的一種技術(shù)。數(shù)字信封既發(fā)揮了對稱加密算法速度快、安全性好的長處，又發(fā)揮了非對稱加密算法密鑰管理以便的長處。數(shù)字信封以發(fā)送方向接受方傳遞一段交易信息(如電子協(xié)議、支付告知單等)為例，發(fā)送方先在當(dāng)?shù)赜脤ΨQ密鑰對交易信息進(jìn)行加密，形成密文，再用接受方的公鑰將用于加密交易信息的對稱密鑰加密，并將加密後的對稱密鑰信息和密文一同傳遞給接受方。接受方接受信息後，先用自已的私鑰解密加密的對稱密鑰信息，得到用于加密交易信息的對稱密鑰，再用其解密密文得到交易信息原文。由于在傳遞過程中，加密後的對稱密鑰就像是被封裝在一種"信封"裏傳遞同樣，因此被稱為數(shù)字信封。17.答案：CDoS是DenialofService的簡稱，即拒絕服務(wù)，導(dǎo)致DoS的襲擊行為被稱為DoS襲擊，其目的是使計算機(jī)或網(wǎng)絡(luò)無法提供正常的服務(wù)。最常見的DoS襲擊有計算機(jī)網(wǎng)絡(luò)帶寬襲擊和連通性襲擊。DoS襲擊是指故意的襲擊網(wǎng)絡(luò)協(xié)議實(shí)現(xiàn)的缺陷或直接通過野蠻手段殘忍地耗盡被襲擊對象的資源，目的是讓目的計算機(jī)或網(wǎng)絡(luò)無法提供正常的服務(wù)或資源訪問，使目的系統(tǒng)服務(wù)系統(tǒng)停止響應(yīng)甚至瓦解，而在此襲擊中并不包括侵入目的服務(wù)器或目的網(wǎng)絡(luò)設(shè)備。18.答案：C內(nèi)網(wǎng)安全系統(tǒng)緊密圍繞"合規(guī)"，內(nèi)含企業(yè)級主機(jī)防火墻系統(tǒng)，通過"終端準(zhǔn)入控制、終端安全控制、桌面合規(guī)管理、終端泄密控制和終端審計"五維化管理，全面提高內(nèi)網(wǎng)安全防護(hù)能力和合規(guī)管理水平。因此1、2、3、4都屬于內(nèi)防內(nèi)控的范圍。19.答案：A存儲區(qū)域空間為：0000BFFF-0000A0000+1=H，按字節(jié)編址?？?cè)萘繛椋?*163=8*210=8K。20.答案：D在浮點(diǎn)數(shù)加減運(yùn)算時，首先要進(jìn)行對階，根據(jù)對階的規(guī)則，階碼和尾數(shù)將進(jìn)行對應(yīng)的操作。對階，首先應(yīng)求出兩數(shù)階碼Ex和Ey之差，即△E=Ex-Ey若△E=0，表達(dá)兩數(shù)階碼相等，即Ex=Ey；若△E>0，表達(dá)Ex>Ey；若△E<0，表達(dá)Ex<Ey。當(dāng)Ex≠Ey時，要通過尾數(shù)的移位來變化Ex或Ey，使Ex=Ey相等。對階的規(guī)則是：小階向大階看齊。即階碼小的數(shù)的尾數(shù)右移，每右移一位，階碼加1，直到兩數(shù)的階碼相等為止。如：Ex=Ey，無需對階。Ex>Ey，則My右移。每右移一位．Ey+1→Ey，直至Ex=Ey為止。Ex<Ey，則Mx右移。每右移一位，Ex+1→Ex，直至Ex=Ey為止。21.答案：B22.答案：C其中-127的原碼是11111111。而-1的補(bǔ)碼表達(dá)為：11111111。23.答案：D文獻(xiàn)是容許刪除和修改的；文獻(xiàn)的可以按照索引等方式進(jìn)行存儲，存儲在不持續(xù)的存儲區(qū)域裏；xls是Excel文獻(xiàn)；不一樣文獻(xiàn)夾下的文獻(xiàn)容許同名，不過相似文獻(xiàn)夾裏面的文獻(xiàn)名不容許相似，且不辨別大小寫。24.答案：B假如要選擇多種持續(xù)的文獻(xiàn)，可以使用按住Shift進(jìn)行點(diǎn)選第一種和最終一種即可，假如是分散的文獻(xiàn)，則可以使用按住Ctrl鍵不放，然後左鍵單擊選擇需要選擇的文獻(xiàn)。25.答案：C有3個進(jìn)程，每個進(jìn)程都需要分派4個資源，假如先給每個進(jìn)程都分派了3個資源，那么這時候沒有可用資源，接下來不管怎么分派都會發(fā)生死鎖。而假如每個進(jìn)程需要3個資源，這個時候是滿足需求的，不會發(fā)生死鎖。26.答案：C根據(jù)題意，頁面大小為4K，邏輯地址為拾六進(jìn)制25EFH其頁號為2，頁內(nèi)地址為5EFH，查頁表後可知頁幀號（物理塊號）為4，該地址通過變換後，其物理地址應(yīng)為頁幀號4拼上頁內(nèi)地址5EFH，即拾六進(jìn)制45EFH。27.答案：B嵌入式操作系統(tǒng)運(yùn)行在智能芯片環(huán)境中，其特點(diǎn)有：微型化、可定制、實(shí)時性、可靠性、易移植性。28.答案：A重要的程序語言如下：Fortran語言(第一種高級程序設(shè)計語言，科學(xué)計算，執(zhí)行效率高）Pascal語言（構(gòu)造化程序設(shè)計語言，體現(xiàn)能力強(qiáng)，Delphi）C語言（通用、構(gòu)造化程序設(shè)計語言，指針操作能力強(qiáng)，高效）Lisp語言（函數(shù)式程序語言，符號處理，人工智能）C++語言（C語言基礎(chǔ)上增長了類機(jī)制，面向?qū)ο螅咝В㎎ava語言（面向?qū)ο?，中間代碼，跨平臺，通用的程序設(shè)計語言）Python（面向?qū)ο螅忉屝统绦蛟O(shè)計語言，通用的腳本語言）PHP（服務(wù)器端腳本語言，制作動態(tài)網(wǎng)頁）Ruby（簡樸快捷、面向?qū)ο蟆⒛_本語言）Delphi（迅速應(yīng)用程序開發(fā)工具，可視化編程環(huán)境）COBOL（數(shù)據(jù)處理領(lǐng)域最為廣泛的程序設(shè)計語言，高級編程語言）PROLOG（邏輯式語言，建造專家系統(tǒng)、自然語言理解、智能知識庫等）29.答案：A編譯程序也叫編譯系統(tǒng)，是把用高級語言編寫的面向過程的源程序翻譯成目的程序的語言處理程序。編譯程序把一種源程序翻譯成目的程序的工作過程分為五個階段：詞法分析；語法分析；中間代碼生成；代碼優(yōu)化；目的代碼生成。其重要是進(jìn)行詞法分析和語法分析，又稱為源程序分析，分析過程中發(fā)既有語法錯誤，給出提醒信息，然後再通過連接程序?qū)⒕幾g後的目的文獻(xiàn)連接成可執(zhí)行的應(yīng)用程序。30.答案：DDLL(DynamicLinkLibrary)文獻(xiàn)為動態(tài)鏈接庫文獻(xiàn)，又稱“應(yīng)用程序拓展”，是軟件文獻(xiàn)類型。在Windows中，許多應(yīng)用程序并不是一種完整的可執(zhí)行文獻(xiàn)，它們被分割成某些相對獨(dú)立的動態(tài)鏈接庫，即DLL文獻(xiàn)，放置于系統(tǒng)中。當(dāng)我們執(zhí)行某一種程序時，對應(yīng)的DLL文獻(xiàn)就會被調(diào)用。DLL文獻(xiàn)中寄存的是各類程序的函數(shù)(子過程)實(shí)現(xiàn)過程，當(dāng)程序需要調(diào)用函數(shù)時需要先載入DLL，然後獲得函數(shù)的地址，最終進(jìn)行調(diào)用。本題在執(zhí)行x.exe文獻(xiàn)時找不到y(tǒng).dll，闡明該程序在運(yùn)行時需要調(diào)用y.dll文獻(xiàn)，而找不到該文獻(xiàn)，就需要安裝該文獻(xiàn)以使程序運(yùn)行。31.答案：C計算機(jī)在處理算術(shù)體現(xiàn)式時，首先將其轉(zhuǎn)換為後綴體現(xiàn)式。例如，體現(xiàn)式“46+5*(120-37)”的後綴體現(xiàn)式形式為“46512037-*+”。計算後綴體現(xiàn)式時，從左至右掃描後綴體現(xiàn)式：若碰到運(yùn)算對象，則壓入棧中；碰到運(yùn)算符，則從棧中彈出有關(guān)運(yùn)算對象進(jìn)行計算，并將運(yùn)算成果壓入棧中，反復(fù)以上過程，直到後綴體現(xiàn)式掃描結(jié)束。32.答案：D體現(xiàn)式“a-b*(b+d)”的後綴體現(xiàn)式形式為“abcd+*-。一種比較簡便的措施：a－b*（c＋d），看計算的先後次序，先是c+d，轉(zhuǎn)化的時候?qū)⒉僮鲾?shù)放前面，然後再是運(yùn)算符放背面，注意操作數(shù)的前後次序保持不變，因此是cd+。然後b*（c＋d），同樣，操作數(shù)放前面，運(yùn)算符放背面，因此是bcd+*。最終是a－b*（c＋d），操作數(shù)放前面，運(yùn)算符放背面，最終就是abcd+*-。33.答案：B一種有限自動機(jī)所識別的語言是從開始狀態(tài)到終止?fàn)顟B(tài)所有途徑上的字符串的集合。要判斷一種字符串能否被指定的自動機(jī)識別，就看在該自動機(jī)的狀態(tài)圖中能否找到一條從開始狀態(tài)抵達(dá)終止?fàn)顟B(tài)的途徑，且途徑上的字符串等于需要識別的字符串。從圖中看，首先要識別字符0，然後最終要識別的也是字符0，中間識別1或者2，可以0次或者無窮次。34.答案：A首先a=f2（x）=f2（1），代入到f2中進(jìn)行運(yùn)算，x的值為0，返回值為1。這裏x是引用調(diào)用，因此x的終值為0，然後返回值賦給了a。因此a=1。最終t的值為a+x=1。35.答案：B存儲數(shù)組元素時，需要將元素按照某種次序排列。對于二維及多維數(shù)組，則有按行存儲和按列存儲兩種方式，其不一樣在于同一種元素相對于數(shù)組空間起始位置的偏移量不一樣。本問題中n行m列的二維數(shù)組a[1..m，1..n]是按行存儲，則對于元素a[i，j]來說，它之前有完整的i-1列、每行n個元素，在第i行上排在a[i，j]之前的元素個數(shù)是j-1個，因此排列在a[i，j]之前的元素個數(shù)為(i-1)*n+j-1，由于每個元素占一種單元，該體現(xiàn)式的值就是偏移量。36.答案：D評估一種算法的優(yōu)劣，重要有如下幾種指標(biāo)。（1）對的性：一種算法必須對的才有存在的意義，這是最重要的指標(biāo)，規(guī)定編程人員應(yīng)用對的的計算機(jī)語言實(shí)現(xiàn)算法的功能。（2）友好性：算法實(shí)現(xiàn)的功能是給顧客使用的，自然要具有良好的使用性，即顧客友好性。（3）可讀性：算法的實(shí)現(xiàn)也許需要多次的修改，也也許被移植到其他的功能中，因此算法應(yīng)當(dāng)是可讀的、可以理解的，以便程序人員對其分析、修改移植到自已的程序中，實(shí)現(xiàn)某些功能。（4）強(qiáng)健性：在一種算法中，常常會出現(xiàn)不合理的數(shù)據(jù)或非法的操作，因此一種算法必須具有強(qiáng)健性，可以對這些問題進(jìn)行檢查、糾正。算法具有強(qiáng)健性是一種升華，當(dāng)顧客剛開始學(xué)習(xí)寫算法時可以忽視它的存在，在逐漸的學(xué)習(xí)中要努力讓算法愈加完美。（5）效率：算法的效率重要是指執(zhí)行算法時計算機(jī)資源的消耗，包括計算機(jī)內(nèi)存的消耗和計算機(jī)運(yùn)行時間的消耗。這兩個消耗可以統(tǒng)稱為時空效率。一種算法只有對的性而無效率是沒故意義的，一般，效率也可以評估一種算法與否對的。假如一種算法需要執(zhí)行幾年甚至幾百年，那么無疑這個算法會被評為是錯誤的。37.答案：A棧是先進(jìn)後出，在A選項(xiàng)中，SSXXX這裏，先進(jìn)入了兩個元素，然後出棧3個，此時就會產(chǎn)生錯誤，因此是不合法的操作序列。38.答案：C構(gòu)造最優(yōu)二叉樹的哈夫曼算法如下。①根據(jù)給定的n個權(quán)值｛W1，W2，?，Wn｝構(gòu)成n棵二叉樹的集合F={T1，T2，?，Tn}，其中每棵樹Ti中只有一種帶權(quán)為Wi的根結(jié)點(diǎn)，其左右子樹均空。②在F中選用兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹，構(gòu)造一棵新的二叉樹，置新構(gòu)造二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹根結(jié)點(diǎn)的權(quán)值之和。③從F中刪除這兩棵樹，同步將新得到的二叉樹加入到F中。反復(fù)②、③，直到F中只含一棵樹時為止。這棵樹便是最優(yōu)二叉樹（哈夫曼樹）。從樹中一種結(jié)點(diǎn)到另一種結(jié)點(diǎn)之間的分支構(gòu)成這兩個結(jié)點(diǎn)之間的途徑，途徑上的分支數(shù)目稱為途徑長度。樹的途徑長度是從樹根到每一種結(jié)點(diǎn)的途徑長度之和。樹的帶權(quán)途徑長度為樹中所有葉子結(jié)點(diǎn)的帶權(quán)途徑長度之和。根據(jù)算法，那么最長的途徑應(yīng)當(dāng)就是b、f。39.答案：C前序遍歷：先遍歷根結(jié)點(diǎn)，然後遍歷左子樹，最終遍歷右子樹。中序遍歷：先遍歷左子樹，然後遍歷根結(jié)點(diǎn)，最終遍歷右子樹。後序遍歷：先遍歷左子樹，然後遍歷右子樹，最終遍歷根節(jié)點(diǎn)。結(jié)點(diǎn)M是樹根結(jié)點(diǎn)，而在中序遍歷的時候，M是第一種被訪問的結(jié)點(diǎn)，那么可以看出其左子樹應(yīng)當(dāng)為空。答案：B41答案：A圖的鄰接矩陣是一種方陣，所有行標(biāo)和列標(biāo)都與圖中的頂點(diǎn)一一對應(yīng)，這樣對于矩陣中的一種元素[i，j]，其值為1表達(dá)i、j對應(yīng)的頂點(diǎn)間有邊(或弧)，其值為0則表達(dá)i、j對應(yīng)的頂點(diǎn)間不存在邊(或弧)。顯然，圖中總共有9條邊。在無向圖中，邊(i，j)與(j，i)是指同一條邊，其取值是相似的；在有向圖中，<i，j>與<j，i>是兩條不一樣的弧。而在本題中，矩陣中的(i，j)與(j，i)是不一樣的，因此這個是有向圖。42.答案：C散列函數(shù)為H(Key)=KeyMOD11(MOD表達(dá)整除取余運(yùn)算),因此只需要對線性表類數(shù)據(jù)分別與11進(jìn)行取余運(yùn)算。分別將關(guān)鍵碼序列和11進(jìn)行取余運(yùn)算，得到｛3，6，0，6，10，4，2，5｝，可以看出關(guān)鍵碼61和39的值是相似的，因此其位于同一種鏈中。43.答案：B44.答案：B45.答案：C多態(tài)指的是不一樣對象對同一消息的不一樣的響應(yīng)。重要分為：參數(shù)多態(tài)：應(yīng)用廣泛、最純的多態(tài)。包括多態(tài)：同樣的操作可用于一種類型及其子類型。包括多態(tài)一般需要進(jìn)行運(yùn)行時的類型檢查。包括多態(tài)在許多語言中都存在,最常見的例子就是子類型化,即一種類型是此外一種類型的子類型。強(qiáng)制多態(tài)：編譯程序通過語義操作，把操作對象的類型強(qiáng)行加以變換，以符合函數(shù)或操作符的規(guī)定。過載多態(tài)：同一種名（操作符﹑函數(shù)名）在不一樣的上下文中有不一樣的類型。46.答案：A事物：是對模型中最具有代表性的成分的抽象。構(gòu)造事物，如類（Class）、接口（Interface）、協(xié)作（Collaboration）、用例（UseCase）、積極類（ActiveClass）、組件（Component）和節(jié)點(diǎn)（Node）；行為事物，如交互（Interaction）、狀態(tài)機(jī)（Statemachine）；分組事物（包，Package）；注釋事物（注解，Note）。47.答案：B事物：是對模型中最具有代表性的成分的抽象。構(gòu)造事物，如類（Class）、接口（Interface）、協(xié)作（Collaboration）、用例（UseCase）、積極類（ActiveClass）、組件（Component）和節(jié)點(diǎn)（Node）；行為事物，如交互（Interaction）、狀態(tài)機(jī)（Statemachine）；分組事物（包，Package）；注釋事物（注解，Note）。48.答案：D單例模式有如下特點(diǎn)：1、單例類只能有一種實(shí)例。2、單例類必須自已創(chuàng)立自已的唯一實(shí)例。3、單例類必須給所有其他對象提供這一實(shí)例。單例模式保證某個類只有一種實(shí)例，并且自行實(shí)例化并向整個系統(tǒng)提供這個實(shí)例。在計算機(jī)系統(tǒng)中，線程池、緩存、曰志對象、對話框、打印機(jī)、顯卡的驅(qū)動程序?qū)ο蟪１辉O(shè)計成單例。這些應(yīng)用都或多或少具有資源管理器的功能。每臺計算機(jī)可以有若干個打印機(jī)，但只能有一種PrinterSpooler，以防止兩個打印作業(yè)同步輸出到打印機(jī)中。每臺計算機(jī)可以有若干通信端口，系統(tǒng)應(yīng)當(dāng)集中管理這些通信端口，以防止一種通信端口同步被兩個祈求同步調(diào)用。總之，選擇單例模式就是為了防止不一致狀態(tài)，防止政出多頭。49.答案：D現(xiàn)階段的軟件開發(fā)措施有諸多種，并不都是以流水線生產(chǎn)方式。50.答案：C顧客界面設(shè)計原則：簡易性（便于使用和理解，減少錯誤選擇的也許）顧客的語言（友好人性化提醒，使用顧客輕易接受的方式）記憶承擔(dān)最小化（轉(zhuǎn)換界面而不是選擇一系列的命令行）一致性（術(shù)語一致、風(fēng)格和內(nèi)容一致、色調(diào)字體一致等）運(yùn)用顧客的熟悉程度（與其他眾多的字體風(fēng)格、按鈕顏色等一致）從顧客的觀點(diǎn)考慮（以顧客為中心，顧客參與界面設(shè)計）排列分組（有序整潔以便查找和使用）安全性（選擇可逆，防止選錯無法恢復(fù)）人性化（從純熟顧客和新手顧客雙方考慮，盡量可以根據(jù)需求定制界面）51.答案：D有關(guān)團(tuán)體內(nèi)外的交流溝通，假如都采用面對面交流就會花費(fèi)大量的時間和精力，因此要采用合適的方式進(jìn)行溝通交流。52.答案：B53.答案：C重要的軟件測試措施有：（1）語句覆蓋。被測程序的每個語句至少執(zhí)行一次。是一種很弱的覆蓋原則。（2）鑒定覆蓋。也稱為分支覆蓋，鑒定體現(xiàn)式至少獲得一次“真”、“假”值。鑒定覆蓋比語句覆蓋強(qiáng)。（3）條件覆蓋。每個邏輯條件的多種也許的值都滿足一次。（4）途徑覆蓋。覆蓋所有也許的途徑。（5）鑒定/條件覆蓋。每個條件所有也許的值（真/假）至少出現(xiàn)一次。（6）條件組合覆蓋。每個條件的多種也許值的組合都至少出現(xiàn)一次。滿足途徑覆蓋，只要覆蓋所有也許的途徑，總共是3條途徑，因此需要用3個測試用例即可。54.答案：D沒有合用于所有軟件的原則的可靠性測試模型，重要還是看軟件自身的規(guī)定。55.答案：C雲(yún)計算是運(yùn)用高速互聯(lián)網(wǎng)的傳播能力，將數(shù)據(jù)的處理過程從個人計算機(jī)或服務(wù)器轉(zhuǎn)移到一種大型的計算中心，并將計算能力、存儲能力當(dāng)作服務(wù)來提供。顧客不再需要理解“雲(yún)”中基礎(chǔ)設(shè)施的細(xì)節(jié)，不必具有對應(yīng)的專業(yè)知識，也無需直接進(jìn)行控制，就如同電力、自來水同樣按需使用和按量計費(fèi)。這便是雲(yún)計算——“讓地球更平”的計算方式。56.答案：A一體化管理系統(tǒng)是指擁有多種企業(yè)管理模塊的信息管理系統(tǒng)，每個應(yīng)用模塊包括不一樣管理方向的功能，如客戶管理、采購管理、項(xiàng)目管理、OA、人力資源管理等，通過一體化的設(shè)計架構(gòu)，實(shí)現(xiàn)企業(yè)數(shù)據(jù)共享。對于企業(yè)一體化的信息系統(tǒng)，重要看的是企業(yè)的業(yè)務(wù)，經(jīng)營范圍等等，而不是考慮技術(shù)方面。57.答案：C外模式/模式映象：定義在外模式描述中，把描述局部邏輯構(gòu)造的外模式與描述全局邏輯構(gòu)造的模式聯(lián)絡(luò)起來，保證邏輯獨(dú)立性：當(dāng)模式變化時，只要對外模式/模式映象做對應(yīng)的變化，使外模式保持不變，則以外模式為根據(jù)的應(yīng)用程序不受影響，從而保證了數(shù)據(jù)與程序之間的邏輯獨(dú)立性，也就是數(shù)據(jù)的邏輯獨(dú)立性。模式/內(nèi)模式映象：定義在模式描述中，把描述全局邏輯構(gòu)造的模式與描述物理構(gòu)造的內(nèi)模式聯(lián)絡(luò)起來，保證物理獨(dú)立性：當(dāng)內(nèi)模式變化時，例如存儲設(shè)備或存儲方式有所變化，只要模式/內(nèi)模式映象做對應(yīng)的變化，使模式保持不變，則應(yīng)用程序保持不變。58.答案：B原子性：事務(wù)是原子的，要么做，要么都不做。一致性：事務(wù)執(zhí)行的成果必須保證數(shù)據(jù)庫從一種一致性狀態(tài)變到另一個一致性狀態(tài)。隔離性：事務(wù)互相隔離。當(dāng)多種事務(wù)并發(fā)執(zhí)行時，任一事務(wù)的更新操作直到其成功提交的整個過程，對其他事物都是不可見的。持久性：一旦事務(wù)成功提交，雖然數(shù)據(jù)庫瓦解，其對數(shù)據(jù)庫的更新操作也永久有效。串行調(diào)度：多種事務(wù)依次串行執(zhí)行，且只有當(dāng)一種事務(wù)的所有操作都執(zhí)行完後才執(zhí)行另一種事務(wù)的所有操作。59.答案：D授權(quán)機(jī)制是指指定顧客對數(shù)據(jù)庫對象的操作權(quán)限；視圖機(jī)制是通過視圖訪問而將基本表中視圖外的數(shù)據(jù)對顧客屏蔽實(shí)現(xiàn)安全；數(shù)據(jù)加密通過對存儲和傳播數(shù)據(jù)庫的數(shù)據(jù)進(jìn)行加密；顧客標(biāo)識與鑒別是指顧客進(jìn)入數(shù)據(jù)庫系統(tǒng)時提供自已的身份標(biāo)識，由系統(tǒng)鑒定與否為合法顧客，只有合法顧客才可以進(jìn)入。60.答案：C在數(shù)據(jù)庫中，GRANT是授予對數(shù)據(jù)庫的權(quán)限。61.答案：B62.答案：C負(fù)責(zé)人參照職工關(guān)系的職工號，職工號是外鍵。用FOREIGNKEY（負(fù)責(zé)人）REFERENCE職工（職工號）表達(dá)。63.答案：A[1/3]+[2/3]+[3/3]+??+[99/3]+[100/3]=0+0+0+??+32+32+32+33+33=（0+33）*17*3-33=1650。64.答案：C=10+10+5+1=26，則解答對的答案的狀況總共有的概率是1/26。65.答案：B根據(jù)題意，甲的速度是1/3（圈/小時），乙的速度是1/2（圈/小時）。假如甲乙兩人相遇，則兩個人剛好加起來是走完一圈，那么就有：1/(1/3+1/2)=1.2小時。66.答案：BARP是將IP地址轉(zhuǎn)MAC地址，RARP是將MAC地址轉(zhuǎn)IP地址。其中DNS是屬于應(yīng)用層的協(xié)議。67.答案：DARP是將IP地址轉(zhuǎn)MAC地址，RARP是將MAC地址轉(zhuǎn)IP地址。其中DNS是屬于應(yīng)用層的協(xié)議。68.答案：AICMP是（InternetControlMessageProtocol）Internet控制報文協(xié)議。它是TCP/IP協(xié)議族的一種子協(xié)議，用于在IP主機(jī)、路由器之間傳遞控制消息。控制消息是指網(wǎng)絡(luò)通不通、主機(jī)與否可達(dá)、路由與否可用等網(wǎng)絡(luò)自身的消息。這些控制消息雖然并不傳播顧客數(shù)據(jù)，不過對于顧客數(shù)據(jù)的傳遞起著重要的作用。69.答案：C2/21表達(dá)有21位為網(wǎng)絡(luò)位，此外11位是主機(jī)位。因此，在子網(wǎng)掩碼中，第三個字節(jié)的背面3位是0，因此子網(wǎng)掩碼是。70、答案：D在這裏，已經(jīng)進(jìn)入了一種網(wǎng)站，因此可以排除沒有訪問權(quán)限，假如沒有訪問權(quán)限的話，將不容許進(jìn)入。71.答案：B術(shù)語“軟件維護(hù)”是用來描述在向客戶交付軟件產(chǎn)品後發(fā)生的軟件工程活動。A分析B維護(hù)C設(shè)計D開發(fā)72.答案：D單元測試保證軟件模塊對的和可靠地運(yùn)行。A應(yīng)用B集成C系統(tǒng)D單元73.答案：B可移植性指的是計算機(jī)硬件和操作系統(tǒng)平臺的范圍，在這些平臺上都可以編譯和運(yùn)行程序的源代碼。A可使用性B可移植性C可靠性D可維護(hù)性74.答案：C一種計算機(jī)病毒是一段代碼，它會對計算機(jī)導(dǎo)致不期望的惡性不良影響。A軟件B應(yīng)用C病毒D過程75.答案：A人工智能可以讓計算機(jī)做那些目前只有人類大腦才可以做的某些工作。A人工智能B大數(shù)據(jù)C雲(yún)計算D物聯(lián)網(wǎng)下午應(yīng)用技術(shù)：1.【參照答案】（1）2（2）N%K（3）S+K（4）S（5）D【解析】流程圖的功能是求500以內(nèi)所有的完美數(shù)，N的值范圍是6~500，因此N是需要判斷與否為完美數(shù)，首先需規(guī)定出N的所有真因子，然後再判斷N和真因子之和與否相等，從流程圖可以看出S是保留真因子和的變量，K是保留真因子的變量，因此K的初始值是2，終值是N/2，因此第（1）空處填寫：2；判斷K與否為N的真因子，即判斷N%K（N除以K取余）與否為0，第（2）空填寫：N%K；當(dāng)K為N的真因子時，需要計算所有K的和，即S=S+K，第（3）空填寫：S+K；最終判斷N和S與否相等，第（4）空填寫：S。496的真因子有：1、2、4、8、16、31、62、124、248，1+2+4+8+16+31+62+124+248=496；因此496是完美數(shù)，同步496=（1+2+3+4+??+30+31），因此496是完美數(shù)和三角形數(shù)。2.【參照答案】（1）data[i-1]（2）data[j+1]=data[j]（3）data[j+1]（4）arr（5）*bpbp++));【解析】直接插入排序法是將關(guān)鍵碼插入已經(jīng)排好的序列中，因此將data[i]插入序列data[0]~data[i-1]中，此時序列data[0]~data[i-1]已經(jīng)按照升序排列好，而data[i]應(yīng)插入位置前的數(shù)據(jù)應(yīng)當(dāng)比data[i]小，而插入位置後的數(shù)據(jù)應(yīng)比data[i]大，在if語句中判斷data[i]<data[i-1]中可以看出，在進(jìn)行插入運(yùn)算時，是從序列data[0]~data[i-1]最終一種數(shù)據(jù)data[i-1]向前逐一進(jìn)行比較，若data[i]>=data[i-1]，則將data[i]插入到d[i-1]後；若data[i]<data[i-1]，data[i]需要與data[i-2]進(jìn)行比較，如此依次進(jìn)行，此時需要將data[i]備份并將data[i-1]後移，即temp=data[i]；data[i]=data[i-1]；之後是進(jìn)行比較，即for(j=i-2;j>=0&&data[j]>tmp;j--)循環(huán)，從data[i-2]開始向前逐一比較，即j從i-2開始向0循環(huán)，若data[j]>tmp，則進(jìn)行for循環(huán)，此時需要將data[j]即data[i-2]的值後移，使得data[i-1]=data[i-2]，即data[j+1]=data[j]，然後j--，用tmp與data[j]進(jìn)行比較，假如tmp<data[j]，則闡明tmp應(yīng)放在data[j]之前，那么data[j]需要繼續(xù)往後移動。因此data[j+1]=data[j]。當(dāng)該循環(huán)結(jié)束時，此時有2種狀況：（1）j=-1<0，此時data[0]>tmp；應(yīng)使得data[0]後移，即data[1]=data[0]，data[0]=tmp，因此第3空填寫data[j+1]；（2）data[j]<=tmp；此時需要將tmp插入到data[j]後，即data[j+1]=tmp。在main函數(shù)中調(diào)用insertSort函數(shù)并輸出數(shù)組元素，在for(;bp<ep;bp++)中循環(huán)變量是bp，因此輸出的是bp指向的數(shù)組元素，即調(diào)用insertSort函數(shù)後返回的數(shù)組arr，因此bp=arr（bp是指針變量，數(shù)組名arr可以直接將數(shù)組地址傳遞給bp）；在printf函數(shù)中輸出bp；因此printf(“%d\n”，*bp)。3.【參照答案】（1）foo(1)：CentNickel（2）foo(5)：Nickel（3）foo(10)：DimeQuarter（4）foo(25)：Quarter【解析】foo(1)：coin=1，執(zhí)行printf(“Cent\n”)，輸出Cent并回車，繼續(xù)執(zhí)行printf(“Nickel\n”)，輸出Nickel并回車，再執(zhí)行break，結(jié)束foo函數(shù)。foo(5)：coin=5，執(zhí)行printf(“Nickel\n”)，輸出Nickel并回車，再執(zhí)行break，結(jié)束foo函數(shù)。foo(10)：coin=10，執(zhí)行printf(“Dime\n”)，輸出Dime并回車，繼續(xù)執(zhí)行printf(“Quarter\n”)，輸出Quarter并回車，結(jié)束foo函數(shù)。Foo(25)：coin=25，執(zhí)行printf(“Quarter\n”)，輸出Quarter并回車，結(jié)束foo函數(shù)。【參照答案】（1）函數(shù)getSum()是求n個不不不小于0的整數(shù)之和。（2）函數(shù)getSum_v2的功能與函數(shù)getSum不一樣，getSum()是求n個不不不小于0的整數(shù)之和，計算和的數(shù)目總數(shù)是n個，而getSum_v2是總共輸入了n個數(shù)，這n個數(shù)種有不小于等于0，也有不不小于0的數(shù)，最終只把不小于等于0的數(shù)進(jìn)行求和，因此最終計算的和的個數(shù)有也許是不不小于n的?！窘馕觥浚?）函數(shù)getSum()是求n個不不不小于0的整數(shù)之和。（2）函數(shù)getSum_v2的功能與函數(shù)getSum不一樣，原因：在getSum中，當(dāng)t<0時，繼續(xù)運(yùn)行scanf函數(shù)獲得t，而不會運(yùn)行i++運(yùn)算，i的值不會變化，最終會獲得n個不不不小于0的整數(shù)并求和；而在getSum_v2中，當(dāng)t<0時，首先進(jìn)行i++，再繼續(xù)scanf函數(shù)，因此當(dāng)輸入的數(shù)出現(xiàn)負(fù)值時，會導(dǎo)致最終運(yùn)算的值也許少于n個。4.【參照答案】（1）word（2）usr_strcmp(word,maxWord)（3）usr_strcmp(word,minWord)（4）ch-‘A’（5）*s1!=’\0’&&*s2!=’\0’或*s1||*s2等價表達(dá)（6）*s2!=’\0’或*s