2019年下半年程序員真題+答案解析(全國(guó)計(jì)算機(jī)軟考)上午選擇+下午案例完整版

1、2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版下半年程序員真題 +答案解析上午選擇1、以下關(guān)于信息和數(shù)據(jù)的描述中，錯(cuò)誤的是（）。A. 通常從數(shù)據(jù)中可以提取信息B. 信息和數(shù)據(jù)都由數(shù)字組成C. 信息是抽象的、數(shù)據(jù)是具體的D. 客觀事物中都蘊(yùn)涵著信息答案： B信息反映了客觀事物的運(yùn)動(dòng)狀態(tài)和方式，客觀事物中都蘊(yùn)涵著信息。數(shù)據(jù)是信息的物理形式，信息是數(shù)據(jù)的內(nèi)容。因此，信息是抽象的，數(shù)據(jù)是具體的， 從數(shù)據(jù)中常可抽出信息。 各種形式的數(shù)據(jù)最終都可以表示成數(shù)字 0 和 1 的組合，但不能說(shuō)信息和數(shù)據(jù)都由數(shù)字組成。聲、圖、文、像、影都可以是信息和數(shù)據(jù)的表現(xiàn)形式。2、問(wèn)卷的

2、設(shè)計(jì)原則不包括（）。A. 所選問(wèn)題必須緊扣主題，先易后難B. 要盡量提供回答選項(xiàng)C. 應(yīng)便于校驗(yàn)、整理和統(tǒng)計(jì)D. 問(wèn)卷中應(yīng)盡量使用專(zhuān)業(yè)術(shù)語(yǔ)，讓他人無(wú)可挑剔答案： D問(wèn)卷調(diào)查中，問(wèn)卷的設(shè)計(jì)是關(guān)鍵。問(wèn)卷中所選問(wèn)句必須緊扣主題，先1st2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版易后難，并且要盡量提供回答選項(xiàng)，使人們回答簡(jiǎn)便，否則人們不愿意填寫(xiě)。問(wèn)卷的設(shè)計(jì)還要考慮到回收后便于處理（包括校驗(yàn)、整理和統(tǒng)計(jì)等 )。問(wèn)卷中的問(wèn)題以及術(shù)語(yǔ)應(yīng)盡量使用通俗的 語(yǔ)言，過(guò)于專(zhuān)業(yè)的術(shù)語(yǔ)百姓看不懂，也就難于填寫(xiě)問(wèn)卷。3、在 Excel的 A1 單元格中輸入公式“ =ROUND(14

3、.9, 0)”，按回車(chē)鍵后， A1 單元格中的值為（）。A. 10B. 14.9C. 13.9D. 15答案：D本題考查 Excel 的知識(shí)。 ROUND是四舍五入求保留小數(shù)點(diǎn)的位數(shù)，如果是保留為 0 位，即按照四舍五入的原則保留為整數(shù)。 所以答案是15。4、在 Excel的 A1 單元格中輸入公式“ =POWER(MIN(-4,-1,1,4), 3)”，按回車(chē)鍵后， A1 單元格中顯示的值為（）。A. -1B. -64C. 1D. 642nd2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版答案：B本題考查 Excel的知識(shí)。 Power 是進(jìn)行求某數(shù)的多少

4、次方。 MIN 是用于求給出的數(shù)當(dāng)中的最小數(shù)，所以：=POWER(MIN(-4,-1,1,4),3)=POWER(-4,3)=-。645、（ ）服務(wù)的主要作用是提供遠(yuǎn)程登錄服務(wù)。A. GopherB. FTPC. TelnetD. E-mail答案：CInternet 網(wǎng)絡(luò)提供的服務(wù)有多種， 每一種服務(wù)都對(duì)應(yīng)一種服務(wù)器類(lèi)型，常見(jiàn)的幾種服務(wù)器如下。Gopher 服務(wù)器 :提供分類(lèi)的文檔查詢(xún)及管理。它將網(wǎng)絡(luò)中浩瀚如海的信息分門(mén)別類(lèi)地整理成菜單形式，提供用戶(hù)快捷查詢(xún)井選擇使用。Telnet 服務(wù)器 :提供遠(yuǎn)程登錄服務(wù)。一般使用Telnet 協(xié)議。使用 Telnet可以實(shí)現(xiàn)遠(yuǎn)程計(jì)算機(jī)資源共享， 也就是

5、說(shuō)使用遠(yuǎn)程計(jì)算機(jī)就和使用本地計(jì)算機(jī)一樣。很多BBS 電(子公告牌 )就是使用該協(xié)議來(lái)實(shí)現(xiàn)的。FTP服務(wù)器 :提供文件的上傳和下載服務(wù)。一般使用 FTP協(xié)議。使用該協(xié)議可以實(shí)現(xiàn)文件的共享，可以遠(yuǎn)程傳遞較大的文件。同時(shí)，該服務(wù)器也提供存放文件或軟件的磁盤(pán)空間。E-mail 服務(wù)器 :提供電子郵件服務(wù)。一般都支持SMTP和 POP3協(xié)議。3rd2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版該服務(wù)器用來(lái)存放用戶(hù)的電子郵件并且維護(hù)郵件用戶(hù)的郵件發(fā)送。Web 服務(wù)器 :提供 www 服務(wù)。一般使用http 協(xié)議來(lái)實(shí)現(xiàn)。瀏覽器軟件必須通過(guò)訪問(wèn)Web 服務(wù)器才能獲取信息。

6、6、在存儲(chǔ)體系中，位于主存與 CPU之間的高速緩存 (Cache)用于存放主存中部分信息的副本， 主存地址與 Cache地址之間的轉(zhuǎn)換工作（ ）。A. 由系統(tǒng)軟件實(shí)現(xiàn)B. 由硬件自動(dòng)完成C. 由應(yīng)用軟件實(shí)現(xiàn)D. 由用戶(hù)發(fā)出指令完成答案： B本題考查高速緩沖存儲(chǔ)器（Cache）的工作特點(diǎn)。從 Cache-主存層次實(shí)現(xiàn)的目標(biāo)看，一方面既要使 CPU 的訪存速度接近于訪 Cache的速度，另一方面為用戶(hù)程序提供的運(yùn)行空間應(yīng)保持為主存容量大小的存儲(chǔ)空間。在采用 Cache-主存層次的系統(tǒng)中， Cache對(duì)用戶(hù)程序而言是透明的， 也就是說(shuō)，用戶(hù)程序可以不需要知道 Cache 的存在。因此， CPU每次訪

7、存時(shí)，依然和未使用 Cache的情況一樣，給出的是一個(gè)主存地址。 但在 Cache-主存結(jié)構(gòu)中， CPU首先訪問(wèn)的是Cache，并不是主存。為此，需要一種機(jī)制將 CPU的訪主存地址轉(zhuǎn)換成 Cache地址，這個(gè)處理過(guò)程對(duì)速度要求非常高， 因此其是完全由硬件來(lái)完成的。4th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版7、計(jì)算機(jī)系統(tǒng)中， CPU對(duì)主存的訪問(wèn)方式屬于（）。A. 隨機(jī)存取B. 順序存取C. 索引存取D. 哈希存取答案： A微處理器以隨機(jī)訪問(wèn)的方式訪問(wèn)主存， 即按地址對(duì)主存中某一單元進(jìn)行讀/寫(xiě)。隨機(jī)存取表示以同等時(shí)間存取一組序列中的一個(gè)隨意元素。 序

8、列中的元素占用地址連續(xù)的存儲(chǔ)空間。順序存取是指訪問(wèn)信息時(shí)， 只能按存儲(chǔ)單元的位置， 順序地一個(gè)接一個(gè)地進(jìn)行存取。序列中的元素不一定占用地址連續(xù)的存儲(chǔ)空間。索引存取是指需要建立一個(gè)元素的邏輯位置與物理位置之間相對(duì)應(yīng)的索引表，存取元素時(shí)先訪問(wèn)索引表， 先獲取元素存儲(chǔ)位置的相關(guān)信息，然后在到元素所在的存儲(chǔ)區(qū)域訪問(wèn)元素。散列存取是指按照事先設(shè)定的散列函數(shù)， 根據(jù)元素的關(guān)鍵碼計(jì)算出該元素的存儲(chǔ)位置。8、在指令系統(tǒng)的各種尋址方式中，獲取操作數(shù)最快的方式是（）。A. 直接尋址B. 間接尋址5th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版C. 立即尋址D. 寄存器尋址

9、答案： C本題考查計(jì)算機(jī)系統(tǒng)中指令系統(tǒng)基礎(chǔ)知識(shí)。直接尋址方式下，操作數(shù)在內(nèi)存中，指令中給出操作數(shù)的地址，需要再訪問(wèn)一次內(nèi)存來(lái)得到操作數(shù)。立即尋址方式下，操作數(shù)在指令中，所以在取得指令時(shí)就得到操作數(shù)，是速度最快的。寄存器尋址方式下，操作數(shù)在 CPU 的寄存器中，與在內(nèi)存中取得操作數(shù)相比，該方式下獲取操作數(shù)的速度是很快的。寄存器間接尋址方式下，操作數(shù)的地址在 CPU 的寄存器中，還需要訪問(wèn)一次內(nèi)存來(lái)得到操作數(shù)。間接尋址 :間接尋址意味著指令中給出的地址 A 不是操作數(shù)的地址，而是存放操作數(shù)地址的主存單元的地址，簡(jiǎn)稱(chēng)操作數(shù)地址的地址。9、在計(jì)算機(jī)外部設(shè)備和主存之間直接傳送而不是由 CPU執(zhí)行程序指令

10、進(jìn)行數(shù)據(jù)傳送的控制方式稱(chēng)為（ ）。A. 程序查詢(xún)方式B. 中斷方式C. 并行控制方式D. DMA 方式答案： D6th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版本題考查 I/O 接口與主機(jī)交換數(shù)據(jù)的方式。在 DMA 方式下， CPU交出計(jì)算機(jī)系統(tǒng)總線的控制權(quán)，不參與內(nèi)存與外設(shè)間的數(shù)據(jù)交換。 而 DMA 方式工作時(shí)，是在 DMA 控制硬件的控制下，實(shí)現(xiàn)內(nèi)存與外設(shè)之間數(shù)據(jù)的直接傳送，并不需要 CPU參與工作。10、以下關(guān)于磁盤(pán)碎片整理程序的描述，正確的是（）。A. 磁盤(pán)碎片整理程序的作用是延長(zhǎng)磁盤(pán)的使用壽命B. 用磁盤(pán)碎片整理程序可以修復(fù)磁盤(pán)中的壞扇區(qū)，

11、使其可以重新使用C. 用磁盤(pán)碎片整理程序可以對(duì)內(nèi)存進(jìn)行碎片整理， 以提高訪問(wèn)內(nèi)存速度D. 用磁盤(pán)碎片整理程序?qū)Υ疟P(pán)進(jìn)行碎片整理， 以提高磁盤(pán)訪問(wèn)速度答案：D本題考查操作系統(tǒng)里的磁盤(pán)管理。在 Windows 系統(tǒng)中的磁盤(pán)碎片整理程序可以分析本地卷， 使每個(gè)文件或文件夾占用卷上連續(xù)的磁盤(pán)空間， 合并卷上的可用空間使其成為連續(xù)的空閑區(qū)域， 這樣系統(tǒng)就可以更有效地訪問(wèn)文件或文件夾， 以及更有效地保存新的文件和文件夾。 通過(guò)合并文件和文件夾， 磁盤(pán)碎片整理程序還將合并卷上的可用空間，以減少新文件出現(xiàn)碎片的可能性。合并文件和文件夾碎片的過(guò)程稱(chēng)為碎片整理。7th2019 年下半年程序員真題+答案解析 (全國(guó)

12、計(jì)算機(jī)軟考)上午選擇 +下午案例完整版11、若計(jì)算機(jī)中地址總線的寬度為24 位，則最多允許直接訪問(wèn)主存儲(chǔ)器（）的物理空間 (以字節(jié)為單位編址 )。A. 8MBB. 16MBC. 8GBD. 16G答案：B本題考查總線系統(tǒng)的基礎(chǔ)知識(shí)。地址總線寬度：決定了 CPU 一次可以訪問(wèn)的內(nèi)存大小，若計(jì)算機(jī)的地址總線的寬度為 n 位，則最多允許直接訪問(wèn) 2n 的物理空間，那么如果地址總線寬度是 32 位，那么可以訪問(wèn) 4GB的物理空間。12、以數(shù)字表示的聲音在時(shí)間上是離散的， 而模擬聲音在時(shí)間上是連續(xù)的。要把模擬聲音轉(zhuǎn)換為數(shù)字聲音， 就需在某些特定的時(shí)刻獲取模擬聲音，該過(guò)程稱(chēng)為（ ）。A. 采樣B. 量化C

13、. 編碼D. 模/ 數(shù)變換答案： A本題考查多媒體的基礎(chǔ)知識(shí)。采樣（ sampling）也稱(chēng)取樣，指把時(shí)間域或空間域的連續(xù)量轉(zhuǎn)化成離8th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版散量的過(guò)程。也指把模擬音頻轉(zhuǎn)成數(shù)字音頻的過(guò)程。每秒鐘的采樣樣本數(shù)叫做采樣頻率。 采樣位數(shù)可以理解為采集卡處理聲音的解析度。采樣是將時(shí)間上、幅值上都連續(xù)的模擬信號(hào)，在采樣脈沖的作用，轉(zhuǎn)換成時(shí)間上離散（時(shí)間上有固定間隔）、但幅值上仍連續(xù)的離散模擬信號(hào)。所以采樣又稱(chēng)為波形的離散化過(guò)程。13、MPEG壓縮標(biāo)準(zhǔn)是針對(duì)（）設(shè)計(jì)的。A. 靜止圖像B. 運(yùn)動(dòng)圖像銷(xiāo)C. 圖像格式D. 文本數(shù)據(jù)

14、答案： B本題考查多媒體的基礎(chǔ)知識(shí)。MPEG（ Moving Picture Experts Group，動(dòng)態(tài)圖像專(zhuān)家組）是ISO（ International Standardization Organization，國(guó)際標(biāo)準(zhǔn)化組織）與 IEC（ International Electrotechnical Commission，國(guó)際電工委員會(huì)）于 1988年成立的專(zhuān)門(mén)針對(duì)運(yùn)動(dòng)圖像和語(yǔ)音壓縮制定國(guó)際標(biāo)準(zhǔn)的組織。MPEG標(biāo)準(zhǔn)的視頻壓縮編碼技術(shù)主要利用了具有運(yùn)動(dòng)補(bǔ)償?shù)膸g壓縮編碼技術(shù)以減小時(shí)間冗余度， 利用 DCT技術(shù)以減小圖像的空間冗余度， 利用熵編碼則在信息表示方面減小了統(tǒng)計(jì)冗余度。這幾種技

15、術(shù)的綜合運(yùn)用，大大增強(qiáng)了壓縮性能。9th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版14、根據(jù)計(jì)算機(jī)軟件保護(hù)條例的規(guī)定，著作權(quán)法保護(hù)的計(jì)算機(jī)軟件是指（）。A. 程序及其相關(guān)文檔B. 處理過(guò)程及開(kāi)發(fā)平臺(tái)C. 開(kāi)發(fā)軟件所用的算法D. 開(kāi)發(fā)軟件所用的操作方法答案： A15、以下說(shuō)法中，錯(cuò)誤的是（）。A. 張某和王某合作完成一款軟件， 他們可以約定申請(qǐng)專(zhuān)利的權(quán)利只屬于張某B. 張某和王某共同完成了一項(xiàng)發(fā)明創(chuàng)造，在沒(méi)有約定的情況下，如果張某要對(duì)其單獨(dú)申請(qǐng)專(zhuān)利就必須征得王某的同意C. 張某臨時(shí)借調(diào)到某軟件公司工作，在執(zhí)行該公司交付的任務(wù)的過(guò)程中，張某完成的發(fā)明創(chuàng)造屬

16、于職務(wù)發(fā)明D. 甲委托乙開(kāi)發(fā)了款軟件， 在沒(méi)有約定的情況下， 由于甲提供了全部的資金和設(shè)備，因此該軟件著作權(quán)屬于甲答案： D本題考查知識(shí)產(chǎn)權(quán)的基礎(chǔ)知識(shí)。對(duì)于委托創(chuàng)作： 如果有合同約定著作權(quán)歸委托方，那么著作權(quán)歸委托方，若合同中未約定著作權(quán)歸屬則著作權(quán)歸創(chuàng)作方。10th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版16、計(jì)算機(jī)病毒的特征不包括（）。A. 傳染性B. 觸發(fā)性C. 隱蔽性D. 自毀性答案： D此題考查的是計(jì)算機(jī)病毒的特征。傳染性：正常的計(jì)算機(jī)程序一般是不會(huì)將自身的代碼強(qiáng)行連接到其他程序之上的，而計(jì)算機(jī)病毒一旦進(jìn)入計(jì)算機(jī)并得以執(zhí)行， 會(huì)搜尋其他符合

17、其感染條件的程序或存儲(chǔ)介質(zhì)，確定目標(biāo)后將自身代碼插入其中，達(dá)到自我繁殖的目的。隱蔽性：計(jì)算機(jī)病毒代碼通常設(shè)計(jì)得非常短小， 它附在正常程序中或磁盤(pán)較隱蔽的地方，或以隱藏文件形式出現(xiàn)，如果不經(jīng)過(guò)代碼分析，病毒程序與正常程序是不容易區(qū)別的， 具有很強(qiáng)的隱蔽性。 一般在沒(méi)有防護(hù)措施的情況下， 計(jì)算機(jī)病毒程序取得系統(tǒng)控制權(quán)后， 可以在很短的時(shí)間里感染大量程序， 而且受到感染后， 計(jì)算機(jī)系統(tǒng)通常仍能正常運(yùn)行，用戶(hù)不會(huì)感到任何異常。潛伏性：大部分計(jì)算機(jī)病毒感染系統(tǒng)之后一般不會(huì)馬上發(fā)作， 可長(zhǎng)期隱藏在系統(tǒng)中，只有在滿足其特定條件時(shí)才啟動(dòng)表現(xiàn)（破壞）模塊。破壞性：任何計(jì)算機(jī)病毒只要侵入系統(tǒng)， 都會(huì)對(duì)系統(tǒng)及應(yīng)用程

18、序產(chǎn)生程度不同的影響。輕者會(huì)降低計(jì)算機(jī)的工作效率，占用系統(tǒng)資源，重者可導(dǎo)致系統(tǒng)崩潰。11th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版17、網(wǎng)絡(luò)防火墻中對(duì)數(shù)據(jù)包進(jìn)行過(guò)濾時(shí)，通常不能過(guò)濾（）。A. 源和目的 IP 地址B. 存在安全威脅的 URLC. IP 協(xié)議號(hào)D. 源和目的端口答案： B本題考查防火墻的基礎(chǔ)知識(shí)。企業(yè)為了保障自身服務(wù)器和數(shù)據(jù)安全都會(huì)選擇采用防火墻。數(shù)據(jù)包過(guò)濾 (Packet Filtering)技術(shù)是在網(wǎng)絡(luò)層對(duì)數(shù)據(jù)包進(jìn)行選擇， 選擇的依據(jù)是系統(tǒng)內(nèi)設(shè)置的過(guò)濾邏輯， 被稱(chēng)為訪問(wèn)控制表 (Access Control Table)。通過(guò)檢查

19、數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號(hào)、 協(xié)議狀態(tài)等因素，或它們的組合來(lái)確定是否允許該數(shù)據(jù)包通過(guò)。URL過(guò)濾是 HTTP過(guò)濾的基本模式， URL過(guò)濾可包括 URL白名單、黑名單、關(guān)鍵字等，還可以進(jìn)一步與其他服務(wù)器配合進(jìn)行 URL過(guò)濾，如CheckPoint的 UFP協(xié)議， WebSense提供 URL的數(shù)據(jù)庫(kù)和分類(lèi)。18、VLAN的主要作用不包括（）。A. 加強(qiáng)網(wǎng)絡(luò)安全B. 簡(jiǎn)化網(wǎng)絡(luò)管理C. 抑制廣播風(fēng)暴12th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版D. 查殺病毒答案： D本題考查網(wǎng)絡(luò)的基礎(chǔ)知識(shí)。VLAN（Virtual Local A

20、rea Network）的中文名為 "虛擬局域網(wǎng) " 。虛擬局域網(wǎng)（ VLAN）是一組邏輯上的設(shè)備和用戶(hù)，這些設(shè)備和用戶(hù)并不受物理位置的限制， 可以根據(jù)功能、 部門(mén)及應(yīng)用等因素將它們組織起來(lái)，相互之間的通信就好像它們?cè)谕粋€(gè)網(wǎng)段中一樣， 由此得名虛擬局域網(wǎng)。 VLAN是一種比較新的技術(shù)， 工作在 OSI參考模型的第 2 層和第 3 層，一個(gè) VLAN 就是一個(gè)廣播域， VLAN 之間的通信是通過(guò)第 3 層的路由器來(lái)完成的。與傳統(tǒng)的局域網(wǎng)技術(shù)相比較， VLAN 技術(shù)更加靈活，它具有以下優(yōu)點(diǎn)： 網(wǎng)絡(luò)設(shè)備的移動(dòng)、添加和修改的管理開(kāi)銷(xiāo)減少；可以控制廣播活動(dòng)；可提高網(wǎng)絡(luò)的安全性。19

21、、采用（）表示帶符號(hào)數(shù)據(jù)時(shí)，算術(shù)運(yùn)算過(guò)程中符號(hào)位與數(shù)值位采用同樣的運(yùn)算規(guī)則進(jìn)行處理。A. 補(bǔ)碼B. 原碼C. 反碼D. 海明碼答案： A本題考查原碼、反碼、補(bǔ)碼和移碼的基礎(chǔ)知識(shí)。原碼表示法比較直觀， 它的數(shù)值部分就是該數(shù)的絕對(duì)值， 而且與真值、13th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版十進(jìn)制數(shù)的轉(zhuǎn)換十分方便。 但是它的加減法運(yùn)算較復(fù)雜。 當(dāng)兩數(shù)相加時(shí)，機(jī)器要首先判斷兩數(shù)的符號(hào)是否相同，如果相同則兩數(shù)相加，若符號(hào)不同，則兩數(shù)相減。反碼運(yùn)算要注意的問(wèn)題： 1.反碼運(yùn)算時(shí)，其符號(hào)位與數(shù)值一起參加運(yùn)算。2.反碼的符號(hào)位相加后，如果有進(jìn)位出現(xiàn)，則要把它送

22、回到最低位去相加（循環(huán)進(jìn)位）。 3.用反碼運(yùn)算，其運(yùn)算結(jié)果亦為反碼。在轉(zhuǎn)換為真值時(shí)，若符號(hào)位為 0，數(shù)位不變；若符號(hào)位為 1，應(yīng)將結(jié)果求反才是其真值。補(bǔ)碼運(yùn)算要注意的問(wèn)題： 1.補(bǔ)碼運(yùn)算時(shí)，其符號(hào)位與數(shù)值部分一起參加運(yùn)算。 2.補(bǔ)碼的符號(hào)位相加后，如果有進(jìn)位出現(xiàn)，要把這個(gè)進(jìn)位舍去（自然丟失）。 3.用補(bǔ)碼運(yùn)算，其運(yùn)算結(jié)果亦為補(bǔ)碼。在轉(zhuǎn)換為真值時(shí)，若符號(hào)位為 0，數(shù)位不變；若符號(hào)位為 1，應(yīng)將結(jié)果求補(bǔ)才是其真值。20、設(shè)機(jī)器字長(zhǎng)為 8 個(gè)二進(jìn)制位，對(duì)于十進(jìn)制數(shù) -128，其補(bǔ)碼表示為（ ）。A. 1111 1111B. 1111 0000C. 1000 0000D. 1000 1000答案：C本

23、題考查原碼、反碼、補(bǔ)碼和移碼的基礎(chǔ)知識(shí)。14th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版各種 8 位二進(jìn)制的表示法的數(shù)據(jù)范圍如下:原碼 : -127 127；反碼 : -127 127；補(bǔ)碼 : -128 127其中 -128 的補(bǔ)碼為 10000000 是人為規(guī)定。21、對(duì)于二進(jìn)制編碼0100101，在最高位之前加一位偶校驗(yàn)位，得到的編碼用十六進(jìn)制表示為（）。A. 25B. A5C. 4AD. 45答案：B本題考查奇偶校驗(yàn)的基礎(chǔ)知識(shí)。二進(jìn)制 0100101，采用偶檢驗(yàn)碼，要使檢驗(yàn)位 +數(shù)據(jù)位的 1 的總個(gè)數(shù)為偶數(shù)，所以應(yīng)該是 10100101，轉(zhuǎn)化

24、為十六進(jìn)制為 A5。22、與 XY (即僅當(dāng) X 與 Y 不相同時(shí)， XY的結(jié)果為真 )等價(jià)的邏輯表達(dá)式為（）。A. X+YB.C.D.答案：D15th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版邏輯運(yùn)算表如下所示：23、操作系統(tǒng)的主要任務(wù)是（）。A. 把源程序轉(zhuǎn)換為目標(biāo)代碼B. 負(fù)責(zé)文字格式編排和數(shù)據(jù)計(jì)算C. 負(fù)責(zé)存取數(shù)據(jù)庫(kù)中的各種數(shù)據(jù)，完成 SQL查詢(xún)D. 管理計(jì)算機(jī)系統(tǒng)中的軟、硬件資源答案：D操作系統(tǒng)的主要功能是組織和管理軟件、 硬件資源以及計(jì)算機(jī)系統(tǒng)中的工作流程，并控制程序的執(zhí)行，向用戶(hù)提供接口。24、假設(shè)系統(tǒng)有 n (n6)個(gè)并發(fā)進(jìn)程共享資源R

25、，且資源 R 的可用數(shù)為 3.若采用 PV操作，則相應(yīng)的信號(hào)量 S的取值范圍應(yīng)為（ ）。A. -(n-3) 3B. 63C. -(n-1) 1D. -1n-1答案：A本題考查信號(hào)量機(jī)制。16th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版本題中，已知有 n 個(gè)進(jìn)程共享一個(gè)互斥資源 R，如果最多允許 3 個(gè)進(jìn)程同時(shí)進(jìn)入互斥段， 這意味著系統(tǒng)有 3 個(gè)單位的資源， 信號(hào)量的初值應(yīng)設(shè)為 3。當(dāng)?shù)谝粋€(gè)申請(qǐng)?jiān)撡Y源的進(jìn)程對(duì)信號(hào)量 S執(zhí)行 P 操作，信號(hào)量 S減 1 等于 3，進(jìn)程可繼續(xù)執(zhí)行：當(dāng)?shù)诙€(gè)申請(qǐng)?jiān)撡Y源的進(jìn)程對(duì)信號(hào)量 S執(zhí)行 P 操作，信號(hào)量 S減 1 等于

26、2，進(jìn)程可繼續(xù)執(zhí)行；當(dāng)?shù)谌齻€(gè)申請(qǐng)?jiān)撡Y源的進(jìn)程對(duì)信號(hào)量 S執(zhí)行 P 操作，信號(hào)量 S減 1 等于 1，進(jìn)程由于得不到所需資源而不能繼續(xù)執(zhí)行； 當(dāng)?shù)?n 個(gè)申請(qǐng)?jiān)撡Y源的進(jìn)程對(duì)信號(hào)量 S執(zhí)行 P 操作，信號(hào)量的值為 -（n-3）。信號(hào)量的取值范圍為 -（n-3） 4。25、若一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中同時(shí)存在3 個(gè)并發(fā)進(jìn)程， 則同一時(shí)刻允許占用處理器的進(jìn)程數(shù)（）。A.至少為 1個(gè)B.至少為 2個(gè)C.最多為 1個(gè)D.最多為 2個(gè)答案：C本題考查操作系統(tǒng)基礎(chǔ)知識(shí)。因?yàn)橐粋€(gè)單處理器的計(jì)算機(jī)系統(tǒng)中盡管同時(shí)存在3 個(gè)并發(fā)進(jìn)程，但是同一時(shí)刻允許占用處理器的進(jìn)程數(shù)只能是1 個(gè)。引入多道程序設(shè)計(jì)的目的是為了提高資源

27、的利用率，例如進(jìn)程P1 要輸入輸出時(shí)，可以將CPU分配給進(jìn)程P2，使得進(jìn)程 P1 的輸入輸出和進(jìn)程P2 的程序執(zhí)行17th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版并發(fā)運(yùn)行。26、某計(jì)算機(jī)系統(tǒng)采用頁(yè)式存儲(chǔ)管理方案， 假設(shè)其地址長(zhǎng)度為 32 位，其中頁(yè)號(hào)占 20 位，頁(yè)內(nèi)地址占 12 位。系統(tǒng)中頁(yè)面總數(shù)與頁(yè)面大小分別為（ ）。A. 1K，1024KB. 4K，1024KC. 1M，1KD. 1M，4K答案：D本題考查分頁(yè)存儲(chǔ)管理。參考程序員教程（第四版） P61。頁(yè)內(nèi)地址的寬度就是頁(yè)面大小，共有 12 位，即 2 的 12 次方，等 4KB。頁(yè)號(hào)的寬度就

28、是頁(yè)面總數(shù)，共有 20 位，即 2 的 20 次方，等 1MB。27、假設(shè)某計(jì)算機(jī)系統(tǒng)中進(jìn)程的三態(tài)模型如下圖所示，那么圖中的 a、b、c、d 處應(yīng)分別填寫(xiě)（）。18th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版A. 作業(yè)調(diào)度、時(shí)間片到、等待某事件、等待某事件發(fā)生了B. 進(jìn)程調(diào)度、時(shí)間片到、等待某事件、等待某事件發(fā)生了C. 作業(yè)調(diào)度、等待某事件、等待某事件發(fā)生了、時(shí)間片到D. 進(jìn)程調(diào)度、等待某事件、等待某事件發(fā)生了、時(shí)間片到答案： B本題考查操作系統(tǒng)進(jìn)程管理方面的基礎(chǔ)知識(shí)。進(jìn)程具有三種基本狀態(tài):運(yùn)行、就緒和阻塞。處于這三種狀態(tài)的進(jìn)程在一定條件下，其狀態(tài)可

29、以轉(zhuǎn)換。當(dāng) CPU空閑時(shí)，系統(tǒng)將選擇處于就緒態(tài)的一個(gè)進(jìn)程進(jìn)入運(yùn)行態(tài):而當(dāng) CPU 的一個(gè)時(shí)間片用完時(shí)， 當(dāng)前處于運(yùn)行態(tài)的進(jìn)程就進(jìn)入了就緒態(tài):進(jìn)程從運(yùn)行到阻塞狀態(tài)通常是由于進(jìn)程釋放 CPU，等待系統(tǒng)分配資源或等待某些事件的發(fā)生。例如，執(zhí)行了 P 操作系統(tǒng)暫時(shí)不能滿足其對(duì)某資源的請(qǐng)求，或等待用戶(hù)的輸入信息等 ;當(dāng)進(jìn)程等待的事件發(fā)生時(shí)，進(jìn)程從阻塞到就緒狀態(tài)，如I/O完成。19th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版28、（ ）是一種客戶(hù)端腳本語(yǔ)言，它采用解釋方式在計(jì)算機(jī)上執(zhí)行。A. PythonB. JavaC. PHPD. JavaScript答案：

30、D本題考查程序設(shè)計(jì)語(yǔ)言基礎(chǔ)知識(shí)。JavaScript是一種屬于網(wǎng)絡(luò)的腳本語(yǔ)言 ,已經(jīng)被廣泛用于 Web 應(yīng)用開(kāi)發(fā) , 常用來(lái)為網(wǎng)頁(yè)添加各式各樣的動(dòng)態(tài)功能 ,為用戶(hù)提供更流暢美觀的瀏覽效果。通常 JavaScript腳本是通過(guò)嵌入在 HTML 中來(lái)實(shí)現(xiàn)自身的功能的。 JavaScript是一種解釋性腳本語(yǔ)言（代碼不進(jìn)行預(yù)編譯）。主要用來(lái)向 HTML（標(biāo)準(zhǔn)通用標(biāo)記語(yǔ)言下的一個(gè)應(yīng)用）頁(yè)面添加交互行為。 可以直接嵌入 HTML 頁(yè)面，但寫(xiě)成單獨(dú)的 js 文件有利于結(jié)構(gòu)和行為的分離。具有跨平臺(tái)特性，在絕大多數(shù)瀏覽器的支持下，可以在多種平臺(tái)下運(yùn)行（如 Windows、Linux、Mac、Android、i

31、OS等）。29、編譯過(guò)程中，詞法分析不能（ ）。 去除源程序中的注釋 識(shí)別記號(hào) (單詞、符號(hào) ) 識(shí)別結(jié)構(gòu)不正確的語(yǔ)句 識(shí)別含義不正確的語(yǔ)句A. B. C. 20th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版D. 答案： C本題考查程序設(shè)計(jì)語(yǔ)言基礎(chǔ)知識(shí)。一般的編譯程序工作過(guò)程包括詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成，以及出錯(cuò)處理和符號(hào)表管理。詞法分析階段是編譯過(guò)程的第一階段， 這個(gè)階段的任務(wù)是對(duì)源程序從前到后（從左到右）逐個(gè)字符地掃描，從中識(shí)別出一個(gè)個(gè)“單詞”符號(hào)。語(yǔ)法分析的任務(wù)是在詞法分析的基礎(chǔ)上， 根據(jù)語(yǔ)言的語(yǔ)法規(guī)則將

32、單詞符號(hào)序列分解成各類(lèi)語(yǔ)法單位，如“表達(dá)式”、“語(yǔ)句”和“程序”等。語(yǔ)義分析階段主要分析程序中各種語(yǔ)法結(jié)構(gòu)的語(yǔ)義信息， 包括檢查源程序是否包含語(yǔ)義錯(cuò)誤，并收集類(lèi)型信息供后面的代碼生成階段使用。只有語(yǔ)法和語(yǔ)義都正確的源程序才能被翻譯成正確的目標(biāo)代碼。由于編譯器將源程序翻譯成中間代碼的工作是機(jī)械的、 按固定模式進(jìn)行的，因此，生成的中間代碼往往在時(shí)間上和空間上有很大的浪費(fèi)。當(dāng)需要生成高效的目標(biāo)代碼時(shí)，就必須進(jìn)行優(yōu)化。30、若某算術(shù)表達(dá)式用二叉樹(shù)表示如下， 則該算術(shù)表達(dá)式的中綴式為（ 30）， 其后綴式為（ 31）。21st2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例

33、完整版A. a-b+c*dB. a-(b+c)*dC. (a-(b+c)*dD. a-（b+c*d)(31)答案：C31、 A.abc+-d*B. abcd*+-C. ab-c+d*D. abcd+*一答案： A本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。后綴式（逆波蘭式） 是波蘭邏輯學(xué)家盧卡西維奇發(fā)明的一種表示表達(dá)式的方法。這種表示方式把運(yùn)算符寫(xiě)在運(yùn)算對(duì)象的后面，例如，把a(bǔ)+b 寫(xiě)成 ab+，所以也稱(chēng)為后綴式。算術(shù)表達(dá)式“a-(b+c)*d”的后綴式是“ abc+-d*”。32、 調(diào)用函數(shù)時(shí)若是引用調(diào)用方式，則是將（ 32）。下面所定義的函數(shù) f1 為值調(diào)用方式， 函數(shù) f2 為引用調(diào)用方式。 若有表達(dá)式 x

34、=f1(5),22nd2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版則函數(shù)調(diào)用執(zhí)行完成后，該表達(dá)式中x 獲得的值為（ 33）。A. 實(shí)參的值傳給形參B. 形參的值傳給實(shí)參C. 實(shí)參的地址傳給形參D. 形參的地址傳給實(shí)參答案： C33、A.5B. 20C. 36D. 45答案：D本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。傳值調(diào)用：形參取的是實(shí)參的值， 形參的改變不會(huì)導(dǎo)致調(diào)用點(diǎn)所傳的實(shí)參的值發(fā)生改變。引用（傳址）調(diào)用：形參取的是實(shí)參的地址，即相當(dāng)于實(shí)參存儲(chǔ)單元的地址引用，因此其值的改變同時(shí)就改變了實(shí)參的值。本題中，執(zhí)行f1 函數(shù)， x=5，b=x-1=4，調(diào)用 f2(b)，為

35、引用調(diào)用，形參 x 值會(huì)引起 b 的值變化。 f2 函數(shù)運(yùn)行， x 為 4，x=2*x+1=9，所以 b23rd2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版的值為 9。接下來(lái) f1 的返回值是 b*x=45，所以 x=f1(5)=45。34、下圖是一個(gè)有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖（0 為初態(tài)、 3 為終態(tài) ),該自動(dòng)機(jī)可識(shí)別字符串（）(即找出從初態(tài)到終態(tài)的路徑上所標(biāo)記的字符序列 )。A. xxyyB. xyxyC. yyxxD. yxyx答案：A本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。一個(gè)有限自動(dòng)機(jī)所識(shí)別的語(yǔ)言是從開(kāi)始狀態(tài)到終止?fàn)顟B(tài)所有路徑上的字符串的集合。 要判斷一個(gè)字符

36、串能否被指定的自動(dòng)機(jī)識(shí)別， 就看在該自動(dòng)機(jī)的狀態(tài)圖中能否找到一條從開(kāi)始狀態(tài)到達(dá)終止?fàn)顟B(tài)的路徑，且路徑上的字符串等于需要識(shí)別的字符串。35、設(shè)數(shù)組 a1.10,1.8中的元素按行存放， 每個(gè)元素占用 4 個(gè)存儲(chǔ)單元，已知第一個(gè)數(shù)組元素 a1,1的地址為 1004，那么 a5,6的地址24th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版為（ ）。A. 1004+(5*8+6)*4B. 1004+(4*8+5)*4C. 1004+(5*10+6)*4D.1004+(4*10+5)*4答案：B數(shù)組 a1.n， 1.m （n>1， m>1）。數(shù)組元素的

37、存儲(chǔ)地址 =數(shù)組空間首地址 +偏移量。其中偏移量的計(jì)算方式為排列在所訪問(wèn)元素之前的元素個(gè)數(shù)乘以每個(gè)元素占用的存儲(chǔ)單元數(shù)。對(duì)于元素 ai，j ，在按行存儲(chǔ)（以行為主序存放）方式下，該元素之前的元素個(gè)數(shù)為（ i-1）*m+j-1 。36、以下關(guān)于線性表采用順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)的敘述中，正確的是（ ）。A. 不需要存儲(chǔ)單元地址連續(xù)B. 可在任意位置高效地插入元素C. 可在任意位置高效地刪除元素D. 可對(duì)表中元素實(shí)現(xiàn)隨機(jī)訪問(wèn)答案： D線性表的邏輯關(guān)系特點(diǎn)是元素依序排列。 當(dāng)采用順序存儲(chǔ)方式時(shí) （一維數(shù)組存儲(chǔ)）， 可以隨機(jī)訪問(wèn)其中的任何一個(gè)元素。在表中插入元素和刪除元素都要移動(dòng)其他元素，所需移動(dòng)的元素個(gè)數(shù)

38、大約為n/2，而25th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版排序所需時(shí)間更是與表中元素個(gè)數(shù)n 相關(guān)。37、可利用一個(gè)棧來(lái)檢查表達(dá)式中的括號(hào)是否匹配，其方法是:初始時(shí)設(shè)置棧為空，然后從左到右掃描表達(dá)式，遇到左括號(hào)“(”就將其入棧，遇到右括號(hào)“)”就執(zhí)行出棧操作，忽略其他符號(hào)。在檢查表達(dá)式“ a*(b+c)-d”時(shí)，由于（），因此可判斷出該表達(dá)式中的括號(hào)不匹配。A. 需要進(jìn)行出棧操作但棧已空B. 需要進(jìn)行入棧操作但棧已滿C. 表達(dá)式處理已結(jié)束，但棧中仍留有字符“ (”D. 表達(dá)式處理已結(jié)束，但棧中仍留有字符 ")”答案： A本題考查數(shù)據(jù)結(jié)構(gòu)

39、基礎(chǔ)知識(shí)?！癮* （b+c） -d”在遇到第二個(gè)右括號(hào)的時(shí)候，沒(méi)有可以出棧的左括號(hào)，所以此時(shí)需要進(jìn)行出棧但棧已空。38、若有字符串 "software", 則其長(zhǎng)度為 3 的子串有（）個(gè)。A. 5B. 6C. 7D. 8答案：B26th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。對(duì)于字符串 S='software'，其長(zhǎng)度為 3 的子串有“sof”、“oft ”、“ftw ”、“twa”、“ war”、“ are”，共 6 個(gè)。39、對(duì)下圖所示的二叉樹(shù)進(jìn)行順序存儲(chǔ) (根結(jié)點(diǎn)編號(hào)為 1,對(duì)于編號(hào)

40、為 i 的結(jié)點(diǎn)，其左孩子結(jié)點(diǎn)為 2i,右孩子結(jié)點(diǎn)為 2i+1)并用一維數(shù)組 BT 來(lái)表示。已知結(jié)點(diǎn) X、E和 D 在數(shù)組 BT中的下標(biāo)為分別為 1、2、3,可推出結(jié)點(diǎn) G、K 和 H 在數(shù)組 BT 中的下標(biāo)分別為（ ）。A. 10、11、12B. 12、 24、25C. 11、12、13D. 11、22、23答案：D本題考查二叉樹(shù)的基礎(chǔ)知識(shí)。根據(jù)關(guān)系：父結(jié)點(diǎn)m 和右孩子之間的關(guān)系式n=2m+1，父結(jié)點(diǎn) m 和27th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版左孩子之間的關(guān)系式n=2m。可以得到 G、K、H 的值分別是 11、22、23。40、已知某圖的

41、鄰接矩陣為對(duì)稱(chēng)矩陣，則該圖一定為（）。A. 有向圖B. 無(wú)向圖C. 完全圖D. 強(qiáng)連通圖答案： B41、對(duì)于關(guān)鍵字序列 (10, 34, 37， 51, 14, 25，56, 22, 3), 用線性探查法解決沖突構(gòu)造哈希表，哈希函數(shù)為H（key)=key%11,關(guān)鍵字 25 存入的哈希地址編號(hào)為（）。A.2B.3C.5D.6答案：C本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。根據(jù)題中給出的散列函數(shù)，對(duì)關(guān)鍵字序列計(jì)算其散列地址，如下:H(10)=10 %11=10，即將 10 的地址為 10。H(34)=34 % 11=1，即將 34 的地址為 1。28th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考

42、)上午選擇 +下午案例完整版H(37)=37 % 11=4，即將 37 的地址為 4。H(51)=51 %11=7，即將 51 的地址為 7。H(14)=14 %11=3，即將 14 的地址為 3。H(25)=25 % 11=3，即將 25 的地址為 3，但是地址 3 已經(jīng)放入了 14，發(fā)生沖突，向后探測(cè)一步，地址4 內(nèi)存 37，繼續(xù)向后探測(cè)一步，地址 5 為空，將 25 放入地址 5。42、在非空（ ）中，左子樹(shù)中結(jié)點(diǎn)的關(guān)鍵字都小于根結(jié)點(diǎn)的關(guān)鍵字，右子樹(shù)中的關(guān)鍵字均大于根結(jié)點(diǎn)的關(guān)鍵字， 且左、右子樹(shù)也滿足該要求。A. 最優(yōu)二叉樹(shù)B. 二叉排序樹(shù)C. 完全二叉樹(shù)D. 滿二叉樹(shù)答案： B本題考查

43、數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)。二叉排序樹(shù)又稱(chēng)為二叉查找樹(shù)， 它或者是一棵空樹(shù)， 或者是具有如下性質(zhì)的二叉樹(shù)； 若它的左子樹(shù)非空， 則左子樹(shù)上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值；若它的右子樹(shù)非空， 則右子樹(shù)上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值；左、右子樹(shù)本身就是兩棵二叉排序樹(shù)。43、通過(guò)設(shè)置基準(zhǔn) (樞軸 )元素將待排序的序列劃分為兩個(gè)子序列，使29th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版得其一個(gè)子序列的元素均不大于基準(zhǔn)元素，另一個(gè)子序列的元素均不小于基準(zhǔn)元素，然后再分別對(duì)兩個(gè)子序列繼續(xù)遞歸地進(jìn)行相同思路的排序處理，這種排序方法稱(chēng)為（）。A. 快速排序B. 冒泡排序C.

44、歸并排序D. 簡(jiǎn)單選擇排序答案： A本題考查算法基礎(chǔ)知識(shí)。冒泡排序是通過(guò)不斷比較和交換邏輯上相鄰的元素而進(jìn)行的排序過(guò)程，當(dāng)從頭到尾將元素進(jìn)行一趟冒泡排序后，可以將最大元素 (或最小)元素交換至最終位置。插入排序是不斷將元素插入到有序序列中來(lái)實(shí)現(xiàn)排序的過(guò)程， 在完成最后一個(gè)元素的插入處理之前， 不能保證之前得到的有序序列包含了最大元素 (或最小元素 )?？焖倥判蚴窃谠O(shè)置樞軸元素后，通過(guò)與其余元素的比較和交換(或移動(dòng))，確保一趟快速排序后實(shí)現(xiàn)樞軸元素的最終定位，但是不能保證樞軸是最大元素 (或最小元素 )，實(shí)際上若樞軸元素為序列的最大 (或最小)元素，反而是快速排序的最壞情況。歸并排序是將兩個(gè) (

45、或多個(gè) )有序子序列合并為一個(gè)有序序列的方式來(lái)實(shí)現(xiàn)排序的過(guò)程，只有完成最后一趟歸并時(shí)才能將最大或最小元素放在其最終位置上。30th2019 年下半年程序員真題+答案解析 (全國(guó)計(jì)算機(jī)軟考)上午選擇 +下午案例完整版44、在 UML 中，行為事物是 UML 模型的動(dòng)態(tài)部分， 是模型中的動(dòng)詞，描述了跨越時(shí)間和空間的行為。（）屬于行為事物。A. 類(lèi)B. 活動(dòng)C. 注釋D. 包答案： B本題考查 UML 基礎(chǔ)知識(shí)。UML 構(gòu)造塊包括：事物：是對(duì)模型中最具有代表性的成分的抽象。結(jié)構(gòu)事物，如類(lèi)（ Class）、接口（Interface）、協(xié)作（Collaboration）、用例（ UseCase）、主動(dòng)類(lèi)（ ActiveClass）、組件（ Component）和節(jié)點(diǎn)（ Node）；行為事物，如交互（Interaction）、狀態(tài)機(jī)（ State