2024-2025年歷年程序員試題

2024?2024年程序員歷年試題

目錄

2024年5月份程序員上午題1

2024年5月份程序員下午題7

2024年11月程序員上午題17

2024年11月程序員下午題22

2024年5月程序員考試試題上午試卷32

2024年5月程序員考試試題下午試卷38

2024年11月程序員考試試題上午試卷45

2024年11月程序員考試試題下午試卷51

2024年5月程序員上午試題60

2024年S月程序員下午試題67

2024年11月程序員上午試題76

2024年11月程序員下午試題84

2024年上半年程序員上午試卷95

2024年下半年程序員上午試卷104

2024年下半年程序員下午試卷111

2024年上半年程序員上午試卷120

2024年下半年程序員上午試卷（B）127

2024年上半年程序員上午試卷134

2024年5月份程序員上午題

2024年5月份程序員上午題

?面對(duì)對(duì)象程序設(shè)計(jì)以(1)為基本的邏輯構(gòu)件，用(2)來(lái)描述具有共同特征的一組對(duì)象,

以_(3)_為共享機(jī)制，共享類中的方法和數(shù)據(jù)。

(1)A.模塊B.對(duì)象C.結(jié)構(gòu)D.類

(2)A.類型B.抽象C.類D.數(shù)組

(3)A.引用B.數(shù)據(jù)成員C.成員函數(shù)D.繼承

?鏈表不具備的特點(diǎn)是_(4)_。

(4)A.可隨機(jī)訪問(wèn)任何一個(gè)元素

B.插入、刪除操作不須要引動(dòng)元素

C.無(wú)需事先估計(jì)存儲(chǔ)空間的大小

D.所需存儲(chǔ)空間與線性表長(zhǎng)度成正比

?對(duì)矩陣壓縮存儲(chǔ)的主要目的是_(5)。

(5)A.便利運(yùn)算B.節(jié)約存儲(chǔ)空間

C,降低計(jì)算困難度D.提高運(yùn)算效率

?推斷”鏈?zhǔn)疥?duì)列為空”的條件是_(6)(front為頭指針，rear為尾指針)。

(6)A.front==NULLB.rear==NULL

C.front==rearD.front!=rear

?以下關(guān)于字符串的判定語(yǔ)句中正確的是(7)o

(7)A.字符串是一種特殊的線性表B.串的長(zhǎng)度必需大于零

C.字符串不屬于線性表的一種D.空格字符組成的串就是空串

?在具有100個(gè)結(jié)點(diǎn)的樹中，其邊的數(shù)目為_(8)_。

(8)A.101B.100C.99D.98

?程序設(shè)計(jì)語(yǔ)言的定義一般包括一(9)_幾個(gè)方面。

(9)A.語(yǔ)法、語(yǔ)義和語(yǔ)句B.語(yǔ)法、語(yǔ)義和語(yǔ)用

C.語(yǔ)義、語(yǔ)句和語(yǔ)用D.語(yǔ)法、語(yǔ)用和語(yǔ)句

?在C語(yǔ)言中，若函數(shù)調(diào)用時(shí)實(shí)參是數(shù)組名，則傳遞給對(duì)應(yīng)形參的是一(10)A.數(shù)

組空間的首地址3.數(shù)組的第一個(gè)元素值

C.數(shù)組中元素的個(gè)數(shù)D.數(shù)組中全部的元素

?在下面的程序中，若實(shí)參a與形參x以引用調(diào)用(callbyreference)的方式傳遞信息,

則輸出結(jié)果為_(")_；若實(shí)參a與形參x以值調(diào)用(callbyvalue)的方式傳遞信息，那么

輸出結(jié)果為

MainprogramProcedureaddons(x)

a：=l;a：=x+l;

addone(a);x：=x+2;

write(a);return;

(11)A.1B.2C.3D.4

(12)A.1B.2C.3D.4

?在程序的執(zhí)行過(guò)程中，用_(13)_結(jié)構(gòu)可以實(shí)現(xiàn)嵌套調(diào)用函數(shù)的正確返回。

(13)A.隊(duì)列B.棧C.樹D.圖

2024年5月份程序員上午題

(21)A.連接B.投影C.選擇D.包括

?若計(jì)算機(jī)系統(tǒng)中的進(jìn)程在“就緒”、“運(yùn)行”和“等待”三種狀態(tài)之間轉(zhuǎn)換，進(jìn)程不行

能出現(xiàn)_(22)一的狀態(tài)轉(zhuǎn)換。

(22)A.“就緒”一“運(yùn)行”B.“運(yùn)行”一“就緒”

C.“運(yùn)行”一“等待”D.“就緒”一“等待”

?若內(nèi)存采納固定分區(qū)管理方案，在已安排區(qū)可能會(huì)產(chǎn)生未用空間，通常稱之為_(23)_。

(23)A.廢快B.空閑頁(yè)面C.碎片D.空閑簇

?在虛擬分頁(yè)存儲(chǔ)管理系統(tǒng)中，若進(jìn)程訪問(wèn)的頁(yè)面不在主存，且主存中沒有可用的空閑塊

時(shí)，系統(tǒng)正確的處理依次為_(24)

(24)A.確定淘汰頁(yè)一頁(yè)面調(diào)出■*缺頁(yè)中斷頁(yè)面調(diào)入

B.確定淘汰頁(yè)一頁(yè)面調(diào)入一缺頁(yè)中斷一頁(yè)面調(diào)出

C.缺頁(yè)中斷一確定淘汰頁(yè)一頁(yè)面調(diào)出一頁(yè)面調(diào)入

D.缺頁(yè)中斷一確定淘汰頁(yè)一頁(yè)面調(diào)入~頁(yè)面調(diào)出

?系統(tǒng)軟件是_(25)的軟件。

(25)A.向應(yīng)用軟件供應(yīng)系統(tǒng)調(diào)用等服務(wù)。B.與具體硬件邏輯功能無(wú)關(guān)

C.在應(yīng)用軟件基礎(chǔ)上開發(fā)D.并不具體供應(yīng)人機(jī)界面

?在操作系統(tǒng)中，SPOOLing技術(shù)是種并行機(jī)制，它可以使(26)，

(26)A.不同進(jìn)程同時(shí)運(yùn)行B.應(yīng)用程序和系統(tǒng)軟件同時(shí)運(yùn)行

C.不同的系統(tǒng)軟件同時(shí)運(yùn)行D.程序的執(zhí)行與打印同時(shí)進(jìn)行

?在常用的字處理軟件中，選中文本塊后,按下Ctrl鍵再拖曳鼠標(biāo)，可以_(27)_；干脆用

鼠標(biāo)拖曳已選定的文本，可以_(23)一o

(27)A.復(fù)制選中的文本B.移動(dòng)選中的文本

C.選中一個(gè)段落D.選中一個(gè)矩形區(qū)域中的文本

(28)A.愛制選中的文本B.移動(dòng)選中的文本

C.選中一個(gè)段落D.選中一個(gè)矩形區(qū)域中的文本

?通過(guò)設(shè)置文件的_(29)_,可以使其成為“只讀”文件。

(29)A.類型B.格式C.屬性D.狀態(tài)

?辦公自動(dòng)化軟件一般應(yīng)用于_(30)_。

(30)A.科學(xué)計(jì)算B.實(shí)時(shí)限制C.信息管理D.協(xié)助設(shè)計(jì)

?Windows“回收站”占用的是_(31)_中的空間。

(31)A.主存B.軟盤C.光盤D.硬盤

?軟件的困難性與很多因素有關(guān)。_(32)_不屬于軟件的困難性參數(shù)。

(32)A.源程序的代碼行數(shù)B.程序的結(jié)構(gòu)

C,算法的難易程度D.程序中注釋的多少

?在結(jié)構(gòu)化分析與設(shè)計(jì)方法中，為了在需求變更時(shí)對(duì)軟件的影響較小，應(yīng)當(dāng)使_(33)_。

(33)A.程序結(jié)構(gòu)與問(wèn)題結(jié)構(gòu)相對(duì)應(yīng)B.程序結(jié)構(gòu)與問(wèn)題結(jié)構(gòu)相獨(dú)立

C.程序結(jié)構(gòu)與用戶界面相對(duì)應(yīng)D.程序結(jié)構(gòu)與用戶界面相獨(dú)立

?系統(tǒng)的硬件環(huán)境、軟件環(huán)境和數(shù)據(jù)環(huán)境發(fā)生變更時(shí)須要對(duì)系統(tǒng)進(jìn)行維護(hù)，這種維護(hù)屬于

_(34)。

(34)A.校正性維護(hù)B.適應(yīng)性維護(hù)C.完善性維護(hù)D.預(yù)防性維護(hù)

?以下選項(xiàng)中，主要聯(lián)系高層管理人員的信息系統(tǒng)是_(35)_o

(35)A.MIS(管理信息系統(tǒng))B.DSS(決策支持系統(tǒng))

C.EDPS(電子數(shù)據(jù)處理系統(tǒng))D.TPS(事務(wù)處理系統(tǒng))

?一(36)_是關(guān)于質(zhì)量管理體系的一系列標(biāo)準(zhǔn)，有助于企業(yè)交付符合用戶質(zhì)量要求的產(chǎn)品。

3

1920011802

(36)A.ISO9000B.CMMC.ISO1400D.SW-CMM

?某軟件公司依據(jù)市場(chǎng)需求，組織開發(fā)一套應(yīng)用軟件，并對(duì)其公司的職工進(jìn)行了保密的約

束，以確保市場(chǎng)競(jìng)爭(zhēng)。但是該公司某開發(fā)人員將該應(yīng)用軟件的程序設(shè)計(jì)技巧和算法(由該開

發(fā)人員設(shè)計(jì))作為論文向社會(huì)發(fā)表。該軟件開發(fā)人員_(37)_,而該軟件公司丟失了這套應(yīng)用

軟件的_(38)_o

(37)A.丟失了計(jì)算機(jī)軟件著作權(quán)B.未丟失計(jì)算機(jī)軟件著作權(quán)

C.丟失了發(fā)表權(quán)D.丟失了專利權(quán)

(38)A.商業(yè)隱私B.計(jì)算機(jī)軟件著作權(quán)C.發(fā)表權(quán)D.專利權(quán)

?在網(wǎng)絡(luò)通信中，當(dāng)消息發(fā)出后，接收方能確認(rèn)消息的確是由聲稱的發(fā)送方發(fā)出的；同樣，

當(dāng)消息接收到后，發(fā)送方能確認(rèn)消息的確已由聲稱的接收方收到。這樣的平安服務(wù)稱為

_(39)_服務(wù)。

(39)A.數(shù)據(jù)保密性B.數(shù)據(jù)完整性C.不行否認(rèn)性D.訪問(wèn)限制

?OSI(OpenSystemInterconnection)平安體系方案X.800將平安服務(wù)定義為通信開放系

統(tǒng)協(xié)議層供應(yīng)的服務(wù)，用來(lái)保證系統(tǒng)或數(shù)據(jù)傳輸有足夠的平安性。X.800定義了五類可選的

平安服務(wù)。下列相關(guān)的選項(xiàng)中不屬于這五類平安服務(wù)的是_(40)_。

(40)A.數(shù)據(jù)保密性B.訪問(wèn)限制C.認(rèn)證D.數(shù)據(jù)壓縮

?下列關(guān)于加密的敘述中，正確的是o

(41)A.DES屬于公鑰密碼體制

B.RSA屬于公鑰密碼體制，其平安性基于大數(shù)因子分解困難

C.公鑰密碼體制的密鑰管理困難

D.公鑰密碼體制中，加密和解密采納不同的密鑰，解密密鑰是向社會(huì)公開的

?多媒體技術(shù)中，表達(dá)信息的媒體數(shù)據(jù)具有一些特定的性質(zhì)。下述關(guān)于媒體數(shù)據(jù)性質(zhì)的描

述中，不正確的是_(42)_。

(42)A.有格式的數(shù)據(jù)才能表達(dá)信息B.不同的媒體所表達(dá)的信息量不同

C.媒體之間的關(guān)系也代表著信息D.任何媒體都可以干脆進(jìn)行相互轉(zhuǎn)換

?PC機(jī)中數(shù)字化后的聲音有兩類表示方式：一類是波形聲音，一類是合成聲音。_(43)_

是一種合成聲音文件的后綴。

(43)A.WAVB.MIDC.RAD.MP3

?在RGB彩色空間中，R(紅)、G(綠)、B(藍(lán))為三基色，青色、品紅和黃色分別為紅、綠、

藍(lán)三色的補(bǔ)色。依據(jù)相加混色原理，綠色+品紅二_(44)_。

(44)A.藍(lán)色B.黃色C.紫色D.白色

?若碼值FFH是一個(gè)整數(shù)的原碼表示，則該整數(shù)的真值為_(45)_；若碼值FFH是一個(gè)整數(shù)

的補(bǔ)碼表示，則該整數(shù)的真值為(46)_o

(45)A.127B.OC.-127D.-1

(46)A.127B.OC.-127D.-1

?內(nèi)存地址從4000H到43FFH,共有_(47)_個(gè)內(nèi)存單元。若該內(nèi)存每個(gè)存貯單元可存儲(chǔ)16

位二進(jìn)制數(shù)，并用4片存儲(chǔ)芯片構(gòu)成，則芯片的容量是_(48)_。

(47)A.256B.512C.1024D.2048

(48)A.512*16bitB.256*8bitC.256*16bitD.1024*8bit

?某程序的目標(biāo)代碼為16384個(gè)字節(jié)，將其寫到以字節(jié)編址的內(nèi)存中，以80000H為首地址

起先依次存放，則存放該目標(biāo)程序的末地址為_(49)_。

(49)A.81000HB.83FFFHC.84FFFHD.86000H

?構(gòu)成運(yùn)算器須要多個(gè)部件，_(50)_不是構(gòu)成運(yùn)算器的部件。

(50)A.加法器B.累加器C.地址寄存器D.ALU(算術(shù)邏輯部件)

4

2024年5月份程序員上午題

?程序計(jì)數(shù)器(或指令地址寄存器)屬于CPU的_(51)_部件。

(51)A.運(yùn)算器B.限制器C.存儲(chǔ)器D.I/O接口

?限制機(jī)器指令執(zhí)行的微程序存放在_(52).中。

(52)A.限制存儲(chǔ)器B.指令寄存器C.內(nèi)部寄存器I).SRAM

?構(gòu)成4M*8bit的存儲(chǔ)器,若采納256k*8bit的芯片，需_(53)一片；若采納512k*lbit的

芯片,需_(54)_片。

(53)A.8B.16C.32D.64

(54)A.8B.16C.32D.64

?在進(jìn)行原碼乘法時(shí)，乘積的符號(hào)位是由被乘數(shù)的符號(hào)位和乘數(shù)的符號(hào)位通過(guò)_(55)_運(yùn)

算來(lái)獲得的。

(55)A.或B.與C異或D.分別取反后再進(jìn)行或

?在CPU執(zhí)行一段程序的過(guò)程中，Cache的存取次數(shù)為3800次，由主存完成的存取次數(shù)為

200次。若Cache的存取周期為5ns,主存的存取周期為25ns,則Cache的命中率為_(56)_；

CPU的平均訪問(wèn)時(shí)間為_(57)_nsc

(56)A.0.93B.0.95

(57)A.5B.6C.7D.8

?磁盤存取時(shí)間包括尋道的時(shí)間、定位扇區(qū)的時(shí)間以及讀寫數(shù)據(jù)的時(shí)間，若磁盤的轉(zhuǎn)速提

高一倍，則_(58)_。

(58)A.平均存取時(shí)間削減B.平均尋道時(shí)間削減

C.存儲(chǔ)的密度增加一倍D.平均尋道時(shí)間增加

?以串行同步方式傳送數(shù)據(jù)塊時(shí)，常常采納的差錯(cuò)校驗(yàn)方法是(59)。

(59)A.偶校驗(yàn)碼B.奇校驗(yàn)C.海明碼校驗(yàn)D.CRC校驗(yàn)

?在主存和CPU之間增加Cache的目的是_(60)

(60)A.增加內(nèi)存容量B.為程序員編程供應(yīng)便利

C.解決CPU與內(nèi)存間的速度匹配問(wèn)題D.供應(yīng)內(nèi)存工作的牢靠性

?ADSL對(duì)應(yīng)的中文術(shù)語(yǔ)是(61),它的兩種Internet接入方式是(62)接入。

(61)A.分析數(shù)字系統(tǒng)層B.非對(duì)稱數(shù)字線

C.非對(duì)稱數(shù)字用戶線D.異步數(shù)字系統(tǒng)層

(62)A.固定接入和虛擬撥號(hào)B.專線接入和VLAN

C.固定接入和VLAND.專線接入和虛擬撥號(hào)

?TCP/IP是一個(gè)協(xié)議簇，它的體系結(jié)構(gòu)分四層；應(yīng)用層、網(wǎng)際層、網(wǎng)絡(luò)接口層和_(63)_,

其中ARP協(xié)議屬于_(64)_。為了在源主機(jī)和目的主機(jī)之間傳送數(shù)據(jù)，IP協(xié)議須要確定源主

機(jī)和目的主機(jī)是否在同?個(gè)網(wǎng)絡(luò)中。假如不在同?網(wǎng)絡(luò)時(shí),則必需通過(guò)(65)進(jìn)行通信。

(63)A.會(huì)話層B.傳輸層C.網(wǎng)絡(luò)層D.表示層

(64)A.應(yīng)用層B.傳輸層C.網(wǎng)際層D.網(wǎng)絡(luò)接口層

(65)A.網(wǎng)關(guān)或路由器B.中繼器C.集線器D.終端匹配器

?Oneuseofnetworksistoletseveralcomputersshare—(56)—suchasfile

system,printers,andtapedrives.

(66)A.CPUB.memoryC.resourcesI),data

?Afirewallisa_(67)—systemdesignedto(68)anorganization'snetwork

againstthreats.

(67)A.operatingB.programmingC.securityD.service

(68)A.preventB.protectC.developD.exploit

5

1920011802

?The_(69)_hasseveralmajorcomponents,includingthesystemkernel,amemory

managementsystem,thefilesystemmanager,devicedrivers,andthesystem

libraries.

(69)A.applicationB.informationsystem

C.networkD.operatingsystem

?_(70)—istheaddressofavariableoravariableinwhichtheaddressofanother

variableisstored.

(70)A.DirectorB.PointerC.ArrayD.Record

?C++isusedwithproper_(71)_designtechniques.

(71)A.object-orientedB.object-based

C.facetoobjectD.facetotarget

?_(72)_isacontiguous,numberedsetofvariablesofagivenbasetype,which

canbeusedandpassedtofunctionsasaunit.

(72)A.RecordB.ArrayC.FileD.Parameter

?—(73)_isnotaprogramminglanguage.

(73)A.COBOLB.JavaC.UMLD.Basic

?_(74)_isnonprogramtextembeddedinaprogramtoexplainitsformandfunction

tohumanreaders.

(74)A.CommandB.CompileC.CommentD.Statement

?Whentheresultofanoperationbecomeslargerthanthelimitsofthe

representation,_(75)_occurs.

(75)A.overdoseB.overflowC.overdraftD.overexposure

6

2024年5月份程序員下午題

2024年5月份程序員下午題

試題一

［流程圖說(shuō)明］

下面的流程圖用N-S盒圖形式描述了數(shù)組A中的元素被劃分的過(guò)程。其劃分方法是：以

數(shù)組中的第一個(gè)元素作為基準(zhǔn)數(shù)，將小于基準(zhǔn)數(shù)的元素向低下標(biāo)端移動(dòng)，而大于基準(zhǔn)數(shù)的元

素向高下標(biāo)移動(dòng)。當(dāng)劃分結(jié)束時(shí)，基準(zhǔn)數(shù)定位于A［i］,并且數(shù)組中下標(biāo)小于i的元素的值

均小于基準(zhǔn)數(shù),下標(biāo)大于i的元素的值均大于基準(zhǔn)數(shù)。設(shè)數(shù)組A的下界為low,上界為high,

數(shù)組中的元素互不相同。例如，對(duì)數(shù)組(4,2,8,3,6),以4為基準(zhǔn)數(shù)的劃分過(guò)程如下：

［流程圖］

［算法說(shuō)明］

將上述劃分的思想進(jìn)一步用于被劃分出的數(shù)組的兩部分，就可以對(duì)整個(gè)數(shù)組實(shí)現(xiàn)遞增排

序。設(shè)函數(shù)intp(intA口，intlow,inthigh)實(shí)現(xiàn)了上述流程圖的劃分過(guò)程并返回基準(zhǔn)數(shù)

在數(shù)組A中的下標(biāo)。遞歸函數(shù)voidsort(intA［］,intL,intH)的功能是實(shí)現(xiàn)數(shù)組A中元

素的遞增排序。

［算法］

voidsort(intA［］,intL,intH){

if(L<H){

k=p(A,L,H);〃p()返回基準(zhǔn)數(shù)所在數(shù)組A中的下標(biāo)

sort(_(4)_);〃小于基準(zhǔn)數(shù)的元素排序

sort(_(5)_);〃大于基準(zhǔn)數(shù)的元素排序

)

)

7

1920011802

試題二

[函數(shù)2.1說(shuō)明]

函數(shù)palindrome(chars口)的功能是：推斷守符串s是否為回文字符串，若是，則返

回0,否則返回7。若一個(gè)字符串順讀和倒讀都一樣時(shí)，稱該字符串是回文字符串，例如：

“LEVEL”是回文字符串,而“LEVAL”不是。

[函數(shù)2.1]

intpalindrome(chars[])

(

char*pi,*pj;

pi=s;pj=s+strlen(s)-l;

while(pi<pj&&—(1)—){

pi++；pj—；

)

if(—⑵—)return-1;

elsereturn0;

}

[函數(shù)2.2說(shuō)明]

函數(shù)f(char*str,chardel)的功能是：將非空字符串str分割成若干個(gè)子字符串并

輸出，del表示分割時(shí)的標(biāo)記字符。

例如若str的值為“33123333435”，del的值為'3',調(diào)用此函數(shù)后，將輸出三個(gè)子

字符串，分別為“12”、“4”和“5”。

[函數(shù)2.2]

voidf(char*str,chardel)

(

inti,j,len;

len=strlen(str);

i=0;

While(i<len){

While(_(3)_)i++;/*忽視連續(xù)的標(biāo)記字符*/

/*找尋從str[i]起先直到標(biāo)記字符出現(xiàn)的一個(gè)子字符串*/

j-i+1；

while(str[j]!=del&&str[j]!=,\0*)j++;

_(4)_='\0';/*給找到的字符序列置字符串結(jié)束標(biāo)記*/

printf(rt%s\tw,&str[i]);

_(5)一;

)

}

試題三

以下是與VisualBasic開發(fā)應(yīng)用有關(guān)的5個(gè)問(wèn)題。對(duì)每一個(gè)問(wèn)題，請(qǐng)將答案填入答題

紙的對(duì)應(yīng)欄內(nèi)。

(1)在VisualBasic中，工程文件、窗體文件和標(biāo)準(zhǔn)模塊文件的擴(kuò)展名是什么？請(qǐng)從下

列選項(xiàng)中選擇：

prg、prj、exe>vbp>form、frm、win、fra、std、bas、vbs、vbm

8

2024年5月份程序員下午題

(2)設(shè)某窗體上有一個(gè)吩咐按鈕，其名稱為CmdSave,運(yùn)行時(shí)該按鈕上顯示有“保存(S)”

字樣的信息。為使熱鍵ALT+S與該吩咐按鈕相關(guān)聯(lián)，應(yīng)當(dāng)對(duì)按鈕CmdSave的Caption屬性設(shè)

置什么樣的屬性值？

(3)設(shè)某窗口內(nèi)有一個(gè)圖象框Imagel,以及兩個(gè)吩咐按鈕“放大”和“縮小”。單擊

“放大”按鈕就會(huì)使該圖象框的長(zhǎng)和寬都放大10羯單擊“縮小”按鈕就會(huì)使該圖象框的長(zhǎng)

和寬都縮小10%(該圖象框的左上角不動(dòng))。請(qǐng)分別寫出這兩個(gè)吩咐按鈕的單擊事務(wù)過(guò)程中的

程序代碼。

(4)為使某個(gè)單選按鈕初始時(shí)默認(rèn)被選中，在開發(fā)時(shí)應(yīng)怎樣做？

(5)若有語(yǔ)句Tmpval=MsgBox("非法操作!”，vbOKCancel+vbCritical,"提示”)，

請(qǐng)簡(jiǎn)要描述程序運(yùn)行時(shí)彈出的消息框的主要特征。

試題四

［說(shuō)明］

函數(shù)MultibascOutput(longn,intB)的功能是：將一個(gè)無(wú)符號(hào)十進(jìn)制整數(shù)n轉(zhuǎn)換成

B(2CB<=16)進(jìn)制整數(shù)并輸出。該函數(shù)先將轉(zhuǎn)換過(guò)程中得到的各位數(shù)字入棧，轉(zhuǎn)換結(jié)束后再

把B進(jìn)制數(shù)從棧中輸出。有關(guān)棧操作的諸函數(shù)功能見相應(yīng)函數(shù)中的注釋。C代碼中的符號(hào)常

量及棧的類型定義如下：

ttdefineMAXSIZE32

typedifstruct{

int*elem;/*棧的存儲(chǔ)區(qū)*/

intmax;/*棧的容量，即棧中最多能存放的元素個(gè)數(shù)*/

inttop;/*棧頂指針*/

}Stack;

［C代碼］

intInitStack(Stack*S,intn)/*創(chuàng)建容量為n的空棧*/

(

S->elem=(int*)malloc(n*sizeof(int));

if(S->elem==NULL)return-1;

S->max=n;

—⑴—=0；

return0;

)

intPush(Stack*S,intitem)/*將整數(shù)item壓入棧頂*/

if(S->top==S->max){

printf("Stackisfull!\n”)；

return-1;

)

—⑵—=item;

return0;

)

intStackEmpty(Stack*S)

(

return(!S.top)?l:0;/*推斷棧是否為空*/

)

intPop(Stack*S)/*棧頂元素出棧*/

9

1920011802

if(!S->top){

printf("Popanemptystack!\nM;

return-1;

}

return___(3)___;

}

voidMultibaseOutput(longn,intB)

(

intm;StackS;

if(InitStack(&S,MAXSIZE)){

printf(MFailure!\nw);

return;

}

do{

if(Push(&S,_(4)_)){

printf(uFailure!\nw);

return;

}

n=—(5)—；

}while(n!=0);

while(!StackEmpty(S)){/*輸出B進(jìn)制的數(shù)*/

m=Pop(&S);

if(m<10)printf("%d”，m);/*小于10,輸出數(shù)字*/

elseprintf(u%cn,m+55);/*大于或等于10,輸出相應(yīng)的字符*/

}

printf(“\n”);

}

試題五

[應(yīng)用說(shuō)明5.1]

本應(yīng)用程序的窗體中有一個(gè)下拉式列表框(名稱為Combol)和兩個(gè)文本框(名稱分別為

Txtl和Txt2)。運(yùn)行時(shí)，用戶從Combol的列表中進(jìn)行選擇，程序就會(huì)將選中條目的內(nèi)容以

及編號(hào)(從0起先)分別在文本框Txtl和Txt2中顯示出來(lái)。

[程序代碼5.1]

PrivateSubCombol_Click()

Txtl.Text=Combol._(1)_;

Txt2.Text=Combol.—(2)—;

EndSub

(注：可供(2)處選擇的選項(xiàng)：List,Index,Listindex,ListCount,Number)

[應(yīng)用說(shuō)明5,2]

本應(yīng)用程序的運(yùn)行窗口如下圖所示：

10

2024年5月份程序員下午題

當(dāng)用戶在輸入框(名為Txtin)中輸入數(shù)值數(shù)據(jù)，并從下拉式列表框(名為CmbOp)中選擇

所需的運(yùn)算后，輸出框(TxlOul)中就會(huì)顯示運(yùn)算的結(jié)果。用戶單擊“清除”按鈕(名為

CmdClear)后，輸入框和輸出框都清空。開發(fā)該應(yīng)用的部分程序代碼如下：

［程序代碼5.2］

PrivateSubCmbOpClick()

DimDatalnAsDouble,DataOutasDouble

Dataln=—(3)—

SelectCase_(4)_

Case“取整數(shù)部分”

DataOut=int(Dataln)

Case“求平方根”

IfDataln<0Then

MsgBoxS(“負(fù)數(shù)不能開平方”)

Else

DataOut=Sqr(Dataln)

Endif

Case“取肯定值”

DataOut=Abs(Dataln)

—⑸—

TxtOut.Text=str$(DataOut)

EndSub

試題六

［函數(shù)6說(shuō)明］

函數(shù)DclA_insB(LinkcdListLa,LinkcdListLb,intkcyl,intkcy2,intlen)的功能

是：將線性表A中關(guān)鍵碼為keyl的結(jié)點(diǎn)起先的len個(gè)結(jié)點(diǎn)，按原依次移至線性表B中關(guān)鍵

碼為key2的結(jié)點(diǎn)之前，若移動(dòng)勝利，則返回0：否則返回-1。線性表的存儲(chǔ)結(jié)構(gòu)為帶頭結(jié)

點(diǎn)的單鏈表，La為表A的頭指針，Lb為表B的頭指針。單鏈表結(jié)點(diǎn)的類型定義為：

typedifstructnode{

intkey;

structnode*next;

}*LinkedList;

［函數(shù)6］

intDelAInsB(LinkedListLa,LinkedListLb,intkeyl,intkey2,intlen)

{

LinkedListp,q,s,prep,pres;

intk;

if(!La->next.I!Lb->next|Ilen<=0)return-1;

11

1920011802

p=La->next;prep=La;

while(p&&p->key!=keyl){/*查找表A中鍵值為key1的結(jié)點(diǎn)*/

prep=p;p=p->next;

|

if(!p)return-1;/*表A中不存在鍵值為keyl的結(jié)點(diǎn)*/

q=p；k=l；

while(q&&—⑴—){/*在表A中找出待刪除的len個(gè)結(jié)點(diǎn)*/

—(2)—;k++;

)

if(!q)return-1;/*表A中不存在要被刪除的len個(gè)結(jié)點(diǎn)*/

s=Lb->next;___(3);

while(s&&s->key!=key2){/*查找表B中鍵值為key2的結(jié)點(diǎn)*/

pres=s;s=s->next;

)

if(!s)return-1;/*表B中不存在鍵值為key2的結(jié)點(diǎn)*/

_(4)_二q->next;/*將表A中的len個(gè)結(jié)點(diǎn)刪除*/

q>next=_(5)_;

pres->next=p;/*將len個(gè)結(jié)點(diǎn)移至表B*/

return0;

)

試題七

[應(yīng)用說(shuō)明7]

本應(yīng)用程序的運(yùn)行窗口如下圖所示：

只要用戶單擊“閃耀”按鈕，文字“歡迎光臨”就會(huì)以0.3秒消逝、0.3秒顯示反復(fù)進(jìn)

行閃耀；單擊“停止”按鈕時(shí)，閃耀停止，復(fù)原圖示的初態(tài)。在開發(fā)過(guò)程中，須要設(shè)置的屬

性如下：

對(duì)象對(duì)象名屬性名屬性值

窗體FrmlCaption閃耀顯示演示

標(biāo)簽LabelCaption歡迎光臨

吩咐按鈕CmdFCaption閃耀

吩咐按鈕CmdTCaption停止

定時(shí)器TimerlEnabled」1)_

Interval

[程序代碼7]

privateSubCmdF_Click()

12

2024年5月份程序員下午題

Timerl._⑶_=True

Labell.Visible=False

EndSub

PrivateSubTimerl_Timer()

_(4)_=notLabel.Visible

EndSub

PrivateSubCmdT_Click()

Timerl.Enabled=_(5)_

Label.Visible=true

EndSub

試題八

［程序8說(shuō)明］

程序8用于計(jì)算某公司每個(gè)職工應(yīng)繳納的個(gè)人所得稅額和全體職工繳納的個(gè)人所得稅

總額。職工的當(dāng)月收入(工資或薪金)通過(guò)鍵盤輸入，每次輸入一個(gè)職工的工號(hào)和工資(或薪

金)。由于該公司的工資或薪金是不定時(shí)發(fā)放的，所以輸入過(guò)程中每個(gè)職工的收入會(huì)出現(xiàn)多

次輸入，整個(gè)輸入以工號(hào)小于等于0結(jié)束。

假設(shè)個(gè)人所得稅法規(guī)定：個(gè)人收入所得，按月計(jì)稅，以每月收入總額減除免稅金額800

元后的余額作為該月的月應(yīng)納所得稅額。適用稅率如下表所示。

級(jí)數(shù)月應(yīng)納稅所得額適用稅率(%)

1不超過(guò)500元的部分5

2501元-2000元的部分10

32024元-5000元的部分15

45001元-20000元的部分20

520001元-40000元的部分25

640001元-60000元的部分30

760001元-80000元的部分35

880001元-100000元的部分40

9超過(guò)100000元的部分45

上表表明，個(gè)人收入所得稅是依據(jù)超額累進(jìn)的稅率來(lái)征收的。

設(shè)一個(gè)人的月應(yīng)納稅所得額為K(元)，用下面的公式計(jì)算其應(yīng)繳納的個(gè)人所得稅額

S(7C)s

若0<k<=500,則S=K*5%;

若500<k<=2000,則S=500*5%+(k-500)*10%;

若2000<k<=5000,則S=500*5%+1500*10%+(k-2000)*15%;

若5000<k<=20000,則S=500*5%+1500*10%+3000*15%+(k-5000)*20%;

例如，某人某月收入總額為4100元，減去800元后，應(yīng)納稅所得額為3300元，其應(yīng)納

稅的個(gè)人所得額為500*5%+1500*10%+1300*15%=370°

[程序8]

#include<stdio.h>

^defineMaxNum50

^defineBASE800/*免稅金額基數(shù)*/

intpaylevel[]={0,500,2000,5000,20000,40000,60000,80000,100000,1000001};

inttaxPrate[]={5,10,15,20,25,30,35,40,45);/*稅費(fèi)表*/

13

1920011802

typedefstruct{

intId;/*職工的工號(hào)*/

longSalary;職工的工資*/

}Info;

/*查找工號(hào)為Id的職工在數(shù)組employee中的下標(biāo)，返回值為0表示沒有*/

intfind(intId,Infoemployee口，intm){

intj;

employee[0].Id=Id;

for(j=m;___(1)___;j—);

returnj;

}

voidmain(void)

(

Infoemployee[MaxNum+1];

longwage;

doublesum=0,k,s;

inti,j,n=0,code;

scanf(M%d%ld>>,&code,&wage);/*讀入職工號(hào)、工資或薪金*/

while(code>0){

i=find(code,employee,n);

if(i>0)employee[i].Salary+=wage;

else(

_(2)_;

Employee[n].Id=code;employee[n].Salary=wage;

}

scanf(a%d%ldw,&code,ftwage);

)

for(i=l;i<=n;i++){

k=_⑶_;/*計(jì)算月應(yīng)納稅所得額*/

s=0;/*月應(yīng)納稅額賦初值*/

if(k>0){

for(j=l;j<=9;j++)

If(_(4)_)/*月應(yīng)納稅所得額超過(guò)第j級(jí)*/

s=s+(paylevel[j]-paylevel[j-l]*taxPrate[j-l]/100;

else{s=s+(_(5)—)*taxPrate[j-l]/100;break;)

)

printf(“職工%d應(yīng)繳納的個(gè)人所得稅額：%10.21f\n”,employee[1].Id,s);

sum+=s;

}

printf(“全體職工個(gè)人所得稅總額:%10.21f\n",sum);

}

試題九

[應(yīng)用說(shuō)明9]

本應(yīng)用程序的運(yùn)行窗口如下圖所示：

14

2024年5月份程序員下午題

窗口中的三個(gè)文本框和兩個(gè)按鈕名稱分別為Txtsalary、Txtbase、Txttax、

Cmd_compute和Cmd_quito運(yùn)行時(shí)，文本框Txt_base中存放的是免稅金額基數(shù)（應(yīng)扣除的基

本費(fèi)用）。當(dāng)用戶在文本框Txt_salary中輸入月收入（工資或薪金）并單擊“計(jì)算”按鈕

Cmd_compute后，Txt_tax框中就顯示計(jì)算所得的應(yīng)納稅額。文本框Txt_base和Txt_tax

在運(yùn)行時(shí)不接受用戶輸入，Txt_base的內(nèi)容以灰色顯示。

個(gè)人工資（或薪金）所得稅是依據(jù)超額累進(jìn)的稅率來(lái)征收的，方法是：以每月收入總額減

去免稅金額基數(shù)后的余額作為該月的月應(yīng)納稅所得額，再將應(yīng)納稅所得額按相應(yīng)級(jí)數(shù)采納相

應(yīng)的手兌率進(jìn)行累進(jìn)計(jì)算。目前的免稅金額基數(shù)為800元，稅率如下所示：

級(jí)數(shù)月應(yīng)納稅所得額適用稅率（%）

1不超過(guò)500元的部分5

2501元-2000元的部分10

32024元-5000元的部分15

45001元-20000元的部分20

520001元-40000元的部分25

640001元-60000元的部分30

760001元-80000元的部分35

880001元T00000元的部分40

9超過(guò)100000元的部分45

上表表明，個(gè)人收入所得稅是依據(jù)超額累進(jìn)的稅率來(lái)征收的。

設(shè)一個(gè)人的月應(yīng)納稅所得額為K(元)，用下面的公式計(jì)算其應(yīng)繳納的個(gè)人所得稅額

S(元)：

若0<k<=500,則S=K*5%;

若500<k<=2000,則S=500*5V(k-500)*10%;

若2000<k<=5000,則S=500*5%+1500*10%+(k-2000)*15%;

若5000<k<=20000,則5=500*5%+1500*10%+3000*15%+(k-5000)*20%;

例如，某人某月收入總額為4100元，減去800元后，應(yīng)納稅所得額為3300元，其應(yīng)納

稅的個(gè)人所得額為500*5%+1500*10%+1300*15%=370。在開發(fā)的過(guò)程中，須要編寫的程序代

碼如下：

[程序代碼9]

OptionBase0

PrivateSubCmd_compute_Click()

Dimpaylevel,taxPrate

Paylevel:Array(0,500,2000,500D,20000,40000,60000,80000,100003,1000001)

TaxPrate=Array(5,10,15,20,25,30,35,40,45)

15

1920011802

K=—(1)—；

S=0；

If(K>0)then

Forj=lto9

If—(2)―then

S=S+(paylevel[j]-paylevel[j-l])*taxPrate[j-l]/100;

Else

S=S+(—(3)_)*taxPrate[j-l]/100;

Exitfor;

Endif

Nextj

EndIf

—(4)—=Str$(S);

EndSub

PrivateSubCmd_quit_Click()

End

EndSub

PrivateSubForm_Load()

Txt_tax.Text=ww;

Txt_salary.Text=ww;

Txt_base.Text=800

Txt_base.Enabled=___(5)_

EndSub

(15)C(30)C(45)C(60)C(75)B

16

2024年11月程序員上午題

2024年11月程序員上午題

?在Windows操作系統(tǒng)中，“回收站”可以復(fù)原01上運(yùn)用＜Del＞鍵刪除的文件或文件夾。

在“我的電腦”窗口中，假如要整理磁盤上的碎片，應(yīng)選擇磁盤“屬性”對(duì)話框的母選項(xiàng)

卡。運(yùn)用“資源管理器”時(shí)，ft).,不能刪除文件或文件夾。

(DA.軟盤B.硬盤C.U盤D.軟盤和硬盤

(2)A.常規(guī)B.硬件C.共享D.工具

(3)A.在驅(qū)動(dòng)器或文件央窗口中,選擇要?jiǎng)h除的文件并單擊退格鍵

B.在驅(qū)動(dòng)器或文件夾窗口中,選擇要?jiǎng)h除的文件同時(shí)按下＜Shift〉+＜Del＞鍵

C.在要?jiǎng)h除的文件或文件夾上單擊鼠標(biāo)右鍵，選擇“刪除”

D.用鼠標(biāo)干脆拖曳選中的文件夾到“回收站”

?在以下關(guān)于電子郵件的敘述中，“14).”是不正確的。

(4)A.打開來(lái)歷不明的電子郵件附件可能會(huì)傳染計(jì)算機(jī)病毒

B.在網(wǎng)絡(luò)擁塞的狀況下，發(fā)送電子郵件后，接收者可能過(guò)幾個(gè)小時(shí)后才能收到

C.在試發(fā)電子郵件時(shí)，可向自己的Email郵箱發(fā)送一封郵件

D.電子郵箱的容量指的是用戶當(dāng)前運(yùn)用的計(jì)算機(jī)上，安排給電子郵箱的硬盤容量

?某數(shù)值編碼為FFH,若它所表示的真值為T27,則它是用⑤,表示的；著它所表示的真值

為-1,則它是用?表示的。

(5)A.原碼B.反碼C.補(bǔ)碼D.移碼

(6)A.原碼B.反碼C.補(bǔ)碼D.移碼

?用定點(diǎn)補(bǔ)碼表示純小數(shù)，采納8位字長(zhǎng)，編碼10000000表示的十進(jìn)制數(shù)是(7)o

(7)A.0B.-1C.+1D.128

?假設(shè)用12個(gè)二進(jìn)制位表示數(shù)據(jù)。它能表示的最大無(wú)符號(hào)整數(shù)為181；若采納原碼，它能

表示的最小負(fù)整數(shù)為⑨。

(8)A.2047B.2048C.4095D.4096

(9)A.-2047B.-2048C.-4095D.-4096

?某數(shù)據(jù)的7位編碼為0110101,若在其最高位之前增加一位偶校驗(yàn)位，則編碼為(10)o

(10)A.10110101B.00110101C.01101011D.01101010

?堆棧操作中，保持不變。

(IDA.堆棧的頂B.堆棧中的數(shù)據(jù)C堆棧指針D.堆棧的底

?執(zhí)行指令時(shí)，以寄存器的內(nèi)容作為操作數(shù)的地址，這種尋址方式稱為W尋址。

(12)A.寄存器B.相對(duì)C.基址變址I).寄存器間接

?若某處理器的時(shí)鐘頻率為500MH小每四個(gè)時(shí)鐘周期組成一個(gè)機(jī)器周期，執(zhí)行一條指令平均

須要三個(gè)機(jī)器周期，則該處理器的一個(gè)機(jī)器周期為(13)ns,平均執(zhí)行速度約為(14)MIPS。

(13)A.4B.8C.12D.16

(14)A.24B.33C.42D.51

?操作系統(tǒng)是一種(15)_o

(15)A.應(yīng)用軟件B.系統(tǒng)軟件C工具軟件D.殺毒軟件

?在進(jìn)程管理中，當(dāng)(16)時(shí)，進(jìn)程從堵塞狀態(tài)變?yōu)榫途w狀態(tài)。

(16)A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事務(wù)

C.等待的事務(wù)發(fā)生D.時(shí)間片用完

?操作系統(tǒng)的功能不包括G7).＜,

17

1920011802

(17)A.供應(yīng)用戶操作界面B.管理系統(tǒng)資源

C.供應(yīng)應(yīng)用程序接口D.供應(yīng)HTML

?作業(yè)JI,J2,J3,J4的提交時(shí)間和運(yùn)行時(shí)間如下表所示采納短作業(yè)優(yōu)先調(diào)度算法，則作

業(yè)調(diào)度次序?yàn)?8).,平均周轉(zhuǎn)時(shí)間為(19)分鐘(這里不考慮操作系統(tǒng)的開銷)

11

1作業(yè)號(hào)1提交時(shí)間1運(yùn)行時(shí)間(分鐘)1

111

111

1J1|6：00|60|

1J2|6：24|30|

1J3|6：48|6|

1J4|7：00|12|

1???

(18)A.J2-J1B.J1-J2-J3-J4

C.JfJ3fJ4fJ2D.J4-J3-J2fJI

(19)A.45B.58.5C.64.5D.72

?關(guān)系數(shù)據(jù)庫(kù)是120).的集合，它由一個(gè)或多個(gè)關(guān)系模式定義。SQL語(yǔ)言中的數(shù)據(jù)定義功能

包括對(duì)數(shù)據(jù)庫(kù)、基本表、120和(22)_的定義。

設(shè)有關(guān)系S