2023下半年軟考程序員上午試題

2023下半年軟考程序員上午試題

?在Word中，利用（1）功能按鈕,可以在畫好的圖形內(nèi)填充顏色；在點(diǎn)

擊“繪圖”工具欄上的“橢圓”按鈕后，再按住（2）鍵進(jìn)行繪制可確保繪出

一個(gè)圓形。

（1）A.4

B.t￡A

C.二

D.4

（2）A.Shift

B.Ctrl

C.Alt

D.Tab

?在下圖所示的工作表中，若學(xué)生的最終成果等于平常成果的30%加上考試成

果的70%那么應(yīng)在E2單元格中填寫（3）,并（4）拖動填充柄至E7單元

格，則可自動算出這些學(xué)生的最終成果。

ABCDE

1學(xué)號姓名平時(shí)成籟考試成績最舞成績

2100201張明明8991____|

3100202李俊7875

4100203王曉華9285

5100204趙麗萍8580

6100205黎明7072

7100206任芳8269

(3)A.=C2*30%,D2*70%B.=C2*30%:D2*70%

C.=SUM(C2*30%>D2*70%)D.=SUM(C2*70%:D2*30%)

(4)A.向水平方向B.向垂直方向

C.按住Shift鍵向水平方向D.按住Shift鍵向垂直

方向

?中的“gov”代表的是（5）。

（5）A.民間組織

B.商業(yè)機(jī)構(gòu)

C.政府機(jī)構(gòu)

D.高等院校

?邏輯變量X、Y進(jìn)行邏輯“異或”（用即示）運(yùn)算的含義是：若X、Y取

值相同（都為true或都為false）,則XQ7的值為false,否則黨的值為

true。用邏輯“與”（八）、“或"（V）、“非”（他表示X同，的式子為（6）。

（6）A.（^AK）A（^AF）B.（JfVK）A（JVK）

c.（x/\F）v（H/\y）D.（Xvy）v（Jvy）

?以下關(guān)于計(jì)算機(jī)中數(shù)據(jù)表示的敘述中，錯(cuò)誤的是（7）。

（7）A.計(jì)算機(jī)中的數(shù)值數(shù)據(jù)采納二進(jìn)制表示，非數(shù)值性數(shù)據(jù)不運(yùn)用二進(jìn)制表示

B.正整數(shù)的原碼和補(bǔ)碼表示形式相同，而負(fù)整數(shù)的原碼和補(bǔ)碼表示形式不

同

C.數(shù)值中的小數(shù)點(diǎn)在硬件中不明確表示，而是采納約定位置的方式

D.碼長相同時(shí)，補(bǔ)碼比原碼可以多表示一個(gè)數(shù)

?某機(jī)器的浮點(diǎn)數(shù)格式如下，采納非規(guī)格化表示（即不要求尾數(shù)的肯定值大

于等于05）：

1位6位1位8位

ftfY

階符階碼數(shù)符尾數(shù)

若階碼和尾數(shù)都采納補(bǔ)碼表示，則該格式浮點(diǎn)數(shù)的肯定值范圍為32。

(8)A.2-6"26B.26~263C.2'64"264D.2-64"263

?關(guān)于漢字編碼的敘述，錯(cuò)誤的是(9)。

(9)A.采納矢量法表示漢字時(shí)，若兩個(gè)漢字的筆畫和字形不同，則它們的矢量

編碼肯定不同

B.采納點(diǎn)陣法表示漢字時(shí)，若兩個(gè)漢字的筆畫和字形不同，則它們的點(diǎn)陣

信息量肯定不同

C.漢字的輸入、存儲和輸出采納不同的編碼，拼音碼屬于輸入碼

D.漢字在計(jì)算機(jī)內(nèi)存儲時(shí)，其編碼長度不能少于2個(gè)字節(jié)

?在微型計(jì)算機(jī)中，通常用主頻來描述中U的(10)；對計(jì)算機(jī)磁盤工作

影響最小的因素是(11)。

(10)A.運(yùn)算速變B.牢靠性C.可維護(hù)性D.可擴(kuò)充性

(11)A.溫度B.濕度C.噪聲D.磁場

?MIDI數(shù)據(jù)與數(shù)字化波形聲音數(shù)據(jù)(12)。

(12)A.相同B.不同C.相近D.格式一樣

?話筒是向計(jì)算機(jī)供應(yīng)(13)的設(shè)備。

(13)A.音頻數(shù)字信號B.音頻模擬信號

C.采樣信號D.音頻數(shù)字信號和采樣信號

?擴(kuò)展名為WAV的文件屬于(14)文件格式。

(14)A.視頻B.矢量圖形C.動畫D.音頻

?能防范重放攻擊的技術(shù)是(15)。

(15)A.加密B.數(shù)字簽名C.數(shù)字證書D.時(shí)間戳

?某網(wǎng)站向CA申請了數(shù)字證書，用戶通過（16）來驗(yàn)證網(wǎng)站的真?zhèn)巍?/p>

（16）A.CA的簽名

B.證書中的公鑰

C.網(wǎng)站的私鑰

D.用戶的公鑰

?下列選項(xiàng)中不受我國著作權(quán)法所愛護(hù)的作品是（17）。

（17）A.計(jì)算機(jī)程序

B.Flash軟件制作的動畫

C.計(jì)算機(jī)文檔

D.計(jì)算機(jī)軟件愛護(hù)條例

?商標(biāo)法愛護(hù)的對象是（18）。

（18）A.商品B.商標(biāo)C.注冊商標(biāo)D.已運(yùn)用的商標(biāo)

?產(chǎn)生中斷時(shí)，由硬件愛護(hù)并更新程序計(jì)數(shù)器PC的內(nèi)容，其主要目的是_

（19）o

（19）A.節(jié)約內(nèi)存空間并提高內(nèi)存空間的利用率

B.提中學(xué)斷處理程序的運(yùn)行速度

C.簡化中斷處理程序的編寫過程

D.快速進(jìn)入中斷處理程序并正確返回被中斷的程序

?接口是連接外圍設(shè)備與計(jì)算機(jī)主機(jī)之間的橋梁，以下關(guān)于接口功能的敘述

中，錯(cuò)誤的是（20）。

（20）A.接口應(yīng)當(dāng)具備數(shù)據(jù)轉(zhuǎn)換的功能，例如串行數(shù)據(jù)與并行數(shù)據(jù)的相互轉(zhuǎn)換

B.接口應(yīng)當(dāng)執(zhí)行中斷處理程序?qū)崿F(xiàn)數(shù)據(jù)的輸入/輸出

C.接口應(yīng)當(dāng)監(jiān)視外設(shè)的工作狀態(tài)并保存狀態(tài)信息供CPU運(yùn)用

D.接口應(yīng)當(dāng)具備數(shù)據(jù)緩沖的功能，以協(xié)調(diào)部件之間的速度差異

?某計(jì)算機(jī)的字長是32位，其內(nèi)存容量是1GB,若內(nèi)存空間按字編址，那么

其地址范圍是（21）（十六進(jìn)制表示）。

（21）A.OOOOOOO'FFFFFFF

B.0000000"7FFFFFF

C.30000000~3FFFFFFF

D.30000000"7FFFFFFF

?二進(jìn)制數(shù)11101.1001對應(yīng)的八進(jìn)制數(shù)為（22）。

（22）A.35.44B.35.11

C.72.11D.73.10

?計(jì)算機(jī)各部件之間傳輸信息的公共通路稱為總線，一次傳輸信息的位數(shù)通

常稱為總線的（23）°

（23）A.寬度B.長度C.粒度D.深度

?在Windows操作系統(tǒng)中，“（24）”是內(nèi)存的一塊區(qū)域，用于各個(gè)應(yīng)用

程序之間相互交換信息。

（24）A.我的文檔B.剪貼板C.回收站D.我的公文包

?在Windows“資源管理器”中，單擊須要選定的第一個(gè)文件，按下（25）鍵,

再用鼠標(biāo)左鍵單擊須要選定的最終一個(gè)文件，能夠一次選定連續(xù)的多個(gè)文件。

（25）A.CtrlB.TabC.AltD.Shift

?在操作系統(tǒng)的進(jìn)程管理中，若系統(tǒng)中有10個(gè)進(jìn)程運(yùn)用互斥資源R,每次只

允許3個(gè)進(jìn)程進(jìn)入互斥段（臨界區(qū)）,則信號量S的變更范圍是（26）；若信

號量S的當(dāng)前值為-2,則表示系統(tǒng)中有（27）個(gè)正在等待該資源的進(jìn)程。

（26）A.-7、1B.-7~3C.-3~0D.-3~10

(27)A.0B.1C.2D.3

?以下關(guān)于C/C++程序變量的敘述中，錯(cuò)誤的是(28)。

(28)A.支量事實(shí)上是存儲位置的名字

B.變量都具有類型屬性

C.變量必需先聲明，然后才能引用

D.除了賦值運(yùn)算，其他運(yùn)算都不能變更變量的值

?以下關(guān)于匯編語言和匯編指令的敘述中，正確的是(29)。

(29)A.匯編語言程序中只能包含CPU可干脆識別的匯編指令

B.一條匯編指令可以沒有操作碼字段，但是必需具有操作數(shù)字段

C.匯編語言源程序都是通過對某高級語言源程序進(jìn)行編譯而得到的

D.一條匯編指令可以沒有操作數(shù)字段，但是必需具有操作碼字段

?(30)的任務(wù)是將來源不同的編譯單元裝配成一個(gè)可執(zhí)行程序。

(30)A.編譯程序B.說明程序C.鏈接程序D.裝入程序

?某有限自動機(jī)的狀態(tài)圖如下圖所示，其特點(diǎn)是(31)。

(31)A.僅識別以0起先以1結(jié)尾的0、1串

B.僅識別含有3個(gè)0的0、1串

C.僅識別含有偶數(shù)個(gè)1的0、1串

D.僅識別以0起先以1結(jié)尾且0與1交織出現(xiàn)的0、1串

?設(shè)數(shù)組a[0..m,L.n]的每個(gè)元素占用1個(gè)存儲單元，若元素按行存儲，則

數(shù)組元素(OWiWm,IWjWW)相對于數(shù)組空間首地址的偏移量為_

(32)。

(32)A.(i+l)*n+j

B.i*n+j-l

C.i*m+j

D.i*(m+l)+j-l

?函數(shù)funl()、fun2()的定義如下所示，已知調(diào)用funl時(shí)傳遞給形參x的值

是-5,若以引用調(diào)用(callbyreference)的方式調(diào)用fun2,則函數(shù)funl的

返回值為(33)；若以值調(diào)用(callbyvalue)的方式調(diào)用fun2,則函數(shù)funl

的返回值為(34)。

iunl(inlx)￡in2(intx)

inia=x-1；x=x*10:

x=iun2(a);rciurn3*x;

returna-x;

(33)A.-18B.-11C.-8D.-0

(34)A.-18B.-11C.-8D.-0

?算術(shù)表達(dá)式a+b*(c+d/e)可轉(zhuǎn)換為后綴表達(dá)式(35)。

(35)A.abcde*/++B.abcde/+*+C.abcde*+/+D.abcde/*++

?以下關(guān)于算法的敘述中，錯(cuò)誤的是(36)。

(36)A.對同一個(gè)算法采納不同程序語言實(shí)現(xiàn)，其運(yùn)行時(shí)間可能不同

B.在不同硬件平臺上實(shí)現(xiàn)同一個(gè)算法時(shí)，其運(yùn)行時(shí)間肯定是相同的

C.對非法輸入的處理實(shí)力越強(qiáng)的算法其健壯性越好

D.算法最終必需由計(jì)算機(jī)程序?qū)崿F(xiàn)

?棧和隊(duì)列都是線性的數(shù)據(jù)結(jié)構(gòu)。以下關(guān)于棧和隊(duì)列的敘述中，正確的是

(37)o

(37)A.棧適合采納數(shù)組存儲，隊(duì)列適合采納循環(huán)單鏈表存儲

B.棧適合采納單鏈表存儲，隊(duì)列適合采納數(shù)組存儲

C.棧和隊(duì)列都不允許在元素序列的中間插入和刪除元素

D.若進(jìn)入棧的元素序列確定，則從棧中出來的序列也同時(shí)確定

?(38)并不是算法必需具備的特征。

(38)A.可行性B.可移植性

C.確定性D.有窮性

?若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)

點(diǎn)(即葉子結(jié)點(diǎn))個(gè)數(shù)是(39)。

(39)A.不確定B.9

C.11D.15

?對具有n個(gè)元素的依次表(采納依次存儲的線性表)進(jìn)行(40)操作,

其耗時(shí)與n的大小無關(guān)。

(40)A.在第i(IWIWA)個(gè)元素之后插入一個(gè)新元素

B.刪除第i(IWIWA)個(gè)元素

C.對依次表中的元素進(jìn)行排序

D.訪問第i(IWIWA)個(gè)元素的前驅(qū)和后繼

?以下關(guān)于圖及其存儲結(jié)構(gòu)的敘述中，正確的是(41)。

(41)A.無向圖的鄰接矩陣肯定是對稱的

B.有向圖的鄰接矩陣肯定是不對稱的

C.無向圖采納鄰接表存儲更節(jié)約存儲空間

D.有向圖采納鄰接表存儲更節(jié)約存儲空間

?對于〃個(gè)元素的關(guān)鍵字序列K1,K2,…，Kn,若有《應(yīng)心且冗忘心“(，=1,2…,

，則稱其為小根堆。以下關(guān)于小根堆及其元素關(guān)系的敘述中，錯(cuò)

2

誤的是(42)。

(42)A.關(guān)鍵字序列K”K2,…，(呈非遞減排序時(shí)肯定為小根堆

B.小根堆中的序列K“K2,K”…，K?（2」W〃）肯定為非遞減序列

C.小根堆中元素甌與甌包（2iWn,2i+lWn）之間的大小關(guān)系不能確定

D.小根堆的最終一個(gè)元素肯定是序列的最大元素

?若構(gòu)造哈希表時(shí)不發(fā)生沖突，則給定的關(guān)鍵字與其哈希地址之間的對應(yīng)關(guān)

系是（43）。（其中n>l且m>l）

（43）A.1:1B.1:nC.n:1D.n:m

?以下關(guān)于超類、子類、基類的敘述中，正確的是（44）。

（44）A.子類是超類的特化

B.基類是超類的特化

C.基類是子類的特化

D.超類是基類的特化

?類是對象的模板，一個(gè)類可生成多個(gè)對象，若某個(gè)類生成了三個(gè)對象，貝匚

（45）o

（45）A.這三個(gè)對象所存儲的數(shù)據(jù)肯定是不同的

B.這三個(gè)對象所存儲的數(shù)據(jù)肯定是相同的

C.這三個(gè)對象肯定具有相同的操作

D.這三個(gè)對象無法共享數(shù)據(jù)

?以下關(guān)于面對對象分析與結(jié)構(gòu)化分析的敘述中，錯(cuò)誤的是（46）。

（46）A.面對對象分析結(jié)果可采納UML描述

B.結(jié)構(gòu)化分析結(jié)果可運(yùn)用DFD等模型表示

C.面對對象分析結(jié)果須要采納面對對象程序設(shè)計(jì)語言描述

D.面對對象分析結(jié)果是面對對象設(shè)計(jì)的輸入

?采納詳細(xì)的面對對象語言實(shí)現(xiàn)某類時(shí)，一般須要隱式或顯式地指定該類的

(47)

（47）A.干脆子類B.派生類C.父類D.間接子類

?面對對象設(shè)計(jì)的主要任務(wù)是（48）。

（48）A.構(gòu)建分析模型，以描述用戶的需求

B.構(gòu)建設(shè)計(jì)模型，以描述系統(tǒng)如何解決問題

C.建立一個(gè)精確的、一樣的系統(tǒng)模型以描述軟件須要解決的問題

D.構(gòu)建分析模型，驗(yàn)證最終系統(tǒng)是否滿意軟件需求

?數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)的原則不包括（49）。

（49）A.先設(shè)計(jì)全局的，再設(shè)計(jì)局部的

B.為避開侵權(quán)，不要選用社會上己有的傳統(tǒng)算法

C.設(shè)計(jì)后須要進(jìn)行測試，檢查其是否滿意性能要求

D.設(shè)計(jì)后常須要進(jìn)一步優(yōu)化

?程序模塊設(shè)計(jì)的原則不包括（50）。

（50）A.規(guī)模適中

B.單入口、單出口

C.接口簡潔

D.功能齊全

?CMM將軟件過程改進(jìn)的進(jìn)化步驟組織成5個(gè)成熟度等級，其中，在⑸），

全部項(xiàng)目都采納依據(jù)實(shí)際狀況修改后得到的標(biāo)準(zhǔn)軟件過程來開發(fā)和維護(hù)軟件。

（51）A.可重復(fù)級B.己定義級C.已管理級D.優(yōu)化級

?UML圖中既包含展示系統(tǒng)動態(tài)特性的動態(tài)視圖，又包括展示系統(tǒng)靜態(tài)特性的

靜態(tài)視圖，（52）關(guān)注系統(tǒng)的靜態(tài)特性。

（52）A.類圖B.序列圖C.通信圖D.狀態(tài)圖

?軟件需求分析階段要進(jìn)行問題識別、分析與綜合等幾方面的工作，其中問

題識別是雙方確定對問題的綜合需求，包括功能需求、(53)及用戶界面需求

等內(nèi)容。

(53)A.性能需求、經(jīng)費(fèi)需求B.環(huán)境需求、人員需求

C.人員需求、經(jīng)費(fèi)需求D.性能需求、環(huán)境需求

?衡量軟件設(shè)計(jì)模塊獨(dú)立性的一個(gè)標(biāo)準(zhǔn)是耦合性，其中兩個(gè)模塊之間傳遞數(shù)

據(jù)結(jié)構(gòu)的狀況屬于(54).

(54)A.數(shù)據(jù)耦合B.標(biāo)記耦合C.內(nèi)容耦合D.公共耦合

?軟件的界面有多種類型，現(xiàn)在大多數(shù)網(wǎng)絡(luò)應(yīng)用軟件采納上“界面。

(55)A.對話框B.單文檔

C.多文檔D.閱讀器

?用戶界面設(shè)計(jì)的原則不包括(56)。

(56)A.適合于軟件的功能

B.用戶友好

C.風(fēng)格多樣色調(diào)斑斕

D.剛好反饋

?用戶運(yùn)用軟件時(shí)難免會出現(xiàn)一些操作錯(cuò)誤。在設(shè)計(jì)用戶界面時(shí)必需考慮出

錯(cuò)處理，運(yùn)用戶不必為避開操作錯(cuò)誤而心驚膽戰(zhàn)。(57)不是合適的出錯(cuò)處理

方式。

(57)A.對輸入數(shù)據(jù)進(jìn)行校驗(yàn)，并提示可能的數(shù)據(jù)錯(cuò)誤

B.將可能會破壞數(shù)據(jù)的操作按鈕或菜單項(xiàng)設(shè)置為無效

C.供應(yīng)Undo功能，用以撤消用戶剛進(jìn)行的操作

D.執(zhí)行有重要影響的操作前，要求用戶賜予確認(rèn)

?對表1和表2進(jìn)行(58)關(guān)系運(yùn)算可以得到表3。

表1表3

「目號

項(xiàng)口號項(xiàng)口名項(xiàng)目與猴口名項(xiàng)目成員

00111ERP管理001H非小年00111ERP管理張小軍

00H2技索引簟00112,李華00112搜索引掌李華

00113網(wǎng)竺建設(shè)001121：志敏00112搜索引修王士看

0021!軟件測試0031：季學(xué)00311校園網(wǎng)城創(chuàng)李*

00311校的M說3003W00311校內(nèi)網(wǎng)規(guī)劃士忠雄

(58)A.投影B.選擇C.自然連接D.笛卡爾積

?設(shè)有員工關(guān)系Emp(員工號，姓名，性別，部門，家庭住址)，其中，屬性

“性別”的取值只能為M或F；屬性“部門”是關(guān)系Dept的主鍵。要求可訪問

“家庭住址”的某個(gè)成分，如郵編、省、市、街道以及門牌號。關(guān)系Emp的主鍵

和外鍵分別是(59)?！凹彝プ≈贰笔且粋€(gè)(60)屬性。創(chuàng)建Emp關(guān)系的

SQL語句如下：

CREATETABLEEmp(

員工號CHAR(4),

姓名CFIAR(IO),

性別CHAR⑴(61),

部門CHAR(4)(62),

家庭住址CHAR(30),

PRIMARYKEY(員工號)

)；

(59)A.員工號、部門B.姓名、部門

C.員工號、家庭住址D.姓名、家庭住址

(60)A.簡潔B.復(fù)合C.多值D.派生

(61)A.IN(M,F)B.LIKE('M','F')

C.CHECK('M','F')D.CHECK(性別IN))

(62)A.NOTNULLB.REFERENCESDept(部門)

C.NOTNULLUNIQUED.REFERENCESDeptC部門')

?在全部四位二進(jìn)制數(shù)(從0000至1111)中，數(shù)字0和1數(shù)目相同的數(shù)占

(63)o

(63)A.20%B.37.5%C.50%D.62.5%

?據(jù)報(bào)道，2023年某地區(qū)高考與上年相比，報(bào)名人數(shù)削減3.8%,錄用人數(shù)增

加5%,

因此可以推算出，2023年該地區(qū)高考錄用率將比上年提高大約

(64)A.1.2%B.5%C.8.8%D.9.15%

?眾所周知，某類產(chǎn)品的n種品牌在某地區(qū)的市場占有率常用向量u=(ui,/,…,

u.)表示(各重量分別表示各品牌的市場占有率，各值非負(fù)，且總和為1)o市場

占有率每隔肯定時(shí)間的變更常用轉(zhuǎn)移矩陣Pn*n表示。假如在比較長的一段時(shí)期

內(nèi)，轉(zhuǎn)移矩陣的元素均是常數(shù)，而當(dāng)前市場占有率為向量U,則下一時(shí)段的市場

占有率就是UP,再下一時(shí)段的市場占有率就是UP，。

假設(shè)在某地區(qū)，兩種冰箱品牌甲與乙當(dāng)前的市場占有率均為50%,每月市場

占有率的變更可用如下常數(shù)矩陣來描述：

0.80，

rP=0.40.6,

則兩個(gè)月后，冰箱品牌甲與乙的市場占有率變更狀況為(65)。

(65)A.甲的市場占有率增加10%,乙的市場占有率削減10%

B.甲的市場占有率削減10%,乙的市場占有率增加10%

C.甲的市場占有率增加14樂乙的市場占有率削減14%

D.甲的市場占有率削減14%,乙的市場占有率增加14%

?某主機(jī)的IP地址為200.15.13.12/22,其子網(wǎng)掩碼是(66)。

?集線器與交換機(jī)都是連接以太網(wǎng)的設(shè)備，這兩者的區(qū)分是(67)。

(67)A.集線器的各個(gè)端口構(gòu)成一個(gè)廣播域，而交換機(jī)的端口不構(gòu)成廣播域

B.集線器的各個(gè)端口構(gòu)成一個(gè)沖突域，而交換機(jī)的端口不構(gòu)成沖突域

C.集線器不能識別IP地址，而交換機(jī)還可以識別IP地址

D.集線器不能連接高速以太網(wǎng)，而交換機(jī)可以連接高速以太網(wǎng)

?下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是(68)。

(68)A.中繼器B.交換機(jī)C.路由器D.網(wǎng)橋

?包過濾防火墻對數(shù)據(jù)包的過濾依據(jù)不包括上久一。

(69)A.源IP地址B.源端口號C.MAC地址D.目的IP地址

?下面選項(xiàng)中，不屬于HTTP客戶端的是(70).

(70)A.IEB.Netscape

C.MozillaD.Apache

?Windowsprovidesauser-friendlygraphical(71)includingpop-up

menus,scrollbars,dialogueboxes,iconsandetc.

(71)A.displayB.surface

C.interfaceD.help

?Bitmapimagesuseagridofsmallsquaresknownas(72)torepresent

images.

(72)A.pixelsB.pointsC.elementsD.dots

?With(73)youcancommunicateinrealtimewithpeopleallaround

theworld.

(73)A.E-MailB.WWWC.FTPD.webchat

?Office(74)istheapplicationofthecomputerandcommunications

technologytoimprovethepronuctivityofofficeworkers.

(74)A.ToolB.AutomationC.DeviceD.FAX

?(75)meanstheconductingofbusinesscommunicationandtransaction

overnetworkandthroughcomputers.

(75)A.E-MailB.E-GovernmentC.E-textD.E-Commerce

以下給出了2023年下半年計(jì)算機(jī)軟考程序員試題答案(上午)的部分參考答案

I-4DACD

5-8CBAC

9-12AACB

13-16BDCB

17-20ACCD

21-24ABAB

25-28DCCD

29-32AAAD

33-36ABBB

37-40BBAB

41-44ACAA

45-48DDBC

49-52BABA

53-56DBDC

57-60BCAC

61-64CDBD

65-68BBCA

69-72ADCA

73-75DAA

2023下半年軟考程序員下午試題

試題一(共15分)

閱讀以下說明和流程圖，填補(bǔ)流程圖中的空缺(1)?(5),將解答填入答

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

【說明】

求連續(xù)函數(shù)f(x)的根(方程f(x)=0的解)的最簡潔方法是二分法。為此，

首先須要在若干點(diǎn)上檢查函數(shù)值的符號，假如發(fā)覺f(a)與f(b)符號相反(a<b),

則在區(qū)間(a,b)中必定存在f(x)的根。因?yàn)楫?dāng)x從a變到b時(shí)，連續(xù)函數(shù)的值

將從正變到負(fù)(或從負(fù)變到正)，必定要經(jīng)過0。區(qū)間(a,b)就是根的初始范圍。

取該區(qū)間的中點(diǎn)m,假如f(m)=0,則根就是m。假如f(a)與f(m)符號相反，

則根肯定在區(qū)間(a,m)中；假如f(m)與f(b)符號相反，則根肯定在區(qū)間(m,b)

中。因此，根的范圍縮小了一半。

依此類推，將區(qū)間一半一半地分下去，當(dāng)區(qū)間的長度很?。ㄟ_(dá)到根的精度要

求，例如0.001）時(shí)，或者當(dāng)區(qū)間中點(diǎn)處的函數(shù)值幾乎接近于0（即肯定值小于

預(yù)先規(guī)定的微小量，例如0.001）時(shí)，近似計(jì)算就可以結(jié)束了。

以下流程圖描述了用二分法近似計(jì)算區(qū)間（a,b）中f（x）的根的過程。

【流程圖】

試題二（共15分）

閱讀以下說明和C函數(shù)，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。

【說明1】

函數(shù)Counter（intn,intw口）的功能是計(jì)算整數(shù)n的二進(jìn)制表示形式中1

的個(gè)數(shù)，同時(shí)用數(shù)組w記錄該二進(jìn)制數(shù)中1所在位置的權(quán)。

例如，十進(jìn)制數(shù)22的二進(jìn)制表示為10110。對于該二進(jìn)制數(shù)，1的個(gè)數(shù)為3,

在w［0］中存入2（即7）、w⑴中存入4（即爐）、在2］中存入16（即2"）。

【C函數(shù)1】

intCounter(intn,intw[])

{inti=0,k=l;

while((1)){

if(n%2)w[i++]=k;

n=n/2;(2);

)

returnI;

}

【說明2】

函數(shù)Smove(intA口，intn)的功能是將數(shù)組中全部的奇數(shù)都放到全部偶數(shù)

之前。其過程為：設(shè)置數(shù)組元素下標(biāo)索引i(初值為0)和j(初值為nT),從

數(shù)組的兩端起先檢查元素的奇偶性。若A[i]、A[j]都是奇數(shù)，則從前往后找出

一個(gè)偶數(shù)，再與A[j]進(jìn)行交換；若A[i],A[j]都是偶數(shù)，則從后往前找出一個(gè)

奇數(shù)，再與A[i]進(jìn)行交換；若A[i]是偶數(shù)而A[j]是奇數(shù)，則交換兩者，直到將

全部的奇數(shù)都排在全部偶數(shù)之前為止。

【C函數(shù)2】

voidSmove(intA口，intn)

{inttemp,i=0,j=n-l;

if(n<2)return;

while(i<j){

if(A[i]%2==l&&A[j]%2==l){(3);)

elseif(A[i]%2==0&&A[j]%2==0){(4);)

else{

if((5)){

temp=A[i];A[i]=A[j];A[j]=temp;

)

i++,J—；

試題三(共15分)

閱讀以下說明、C函數(shù)和問題，將解答寫入答題紙的對應(yīng)欄內(nèi)。

【說明1】

函數(shù)testfl(intm,intn)對整數(shù)m、n進(jìn)行某種運(yùn)算后返回一個(gè)整數(shù)值。

【C函數(shù)1】

inttest_f1(intm,intn)

{intk;

k=m>n?m:n;

for(;(k%m!=O)||(k%n!=O);k++);

returnk;

)

【問題1】(5分)

(1)請寫動身生函數(shù)調(diào)用test_fl⑼6)時(shí)，函數(shù)的返回值；

(2)請說明函數(shù)的功能。

【說明2】

設(shè)在某C系統(tǒng)中為每個(gè)字符安排1個(gè)字節(jié)，為每個(gè)指針安排4個(gè)字節(jié)，

sizeof(x)計(jì)算為x安排的字節(jié)數(shù)。

函數(shù)test_f2()用于測試并輸出該C系統(tǒng)為某些數(shù)據(jù)安排的字節(jié)數(shù)。

rc函數(shù)2]

voidtest_f2()

{charstr口="NewWorld”;char*p=str;chari=，\0';

void*ptr=malloc(50);

printf("%d\t",sizeof(str));printf("%d\n",sizeof(p))；

printf("%d\t",sizeof(i));printf("%d\n"，sizeoqptr)),

)

【問題2】(4分)

請寫出函數(shù)test_f2()的運(yùn)行結(jié)果。

【說明3】

函數(shù)test_f3(chars口)的功能是：將給定字符串s中的全部空格字符刪除

后形成的串保存在字符數(shù)組tstr中(串s的內(nèi)容不變)，并返回結(jié)果串的首地

址。

【C函數(shù)3】

char*test_f3(constchars口)

{chartstr[50]={>\0"};unsignedinti,k=0;

for(i=0;i<strlen(s);i++)

if(s[i]!='')tstr[k++]=s[i];

returntstr;

)

【問題3](6分)

函數(shù)test_f3()對返回值的處理有缺陷，請指出該缺陷并說明修改方法。

試題四(共15分)

閱讀以下說明和C函數(shù)，將解答填入答題紙的對應(yīng)欄內(nèi)。

【說明】

函數(shù)del_substr(S,T)的功能是從頭至尾掃描字符串S,刪除其中與字符串

T相同的全部子串，其處理過程為：首先從串S的第一個(gè)字符起先查找子串T,

若找到，則將后面的字符向前移動將子串T覆蓋掉，然后接著查找子串T,否則

從串S的其次個(gè)字符起先查找，依此類推，重復(fù)該過程，直到串S的結(jié)尾為止。

該函數(shù)中字符串的存儲類型SString定義如下：

typedefstruct(

char*ch;/*串空間的首地址*/

intlength;/*串長*/

}SString;

【C函數(shù)】

voiddelsubstr(SString*S,SStringT)

(

inti,j;

if(S->length<l||T.length<l||S->length<T.length)

return;

i=0;/*i■為串S中字符的下標(biāo)*

/

for(;;){

j=0;/*j為串T中字符的下標(biāo)*

/

while(i<S->length&&j<T.length){/*在串S中查找與T相同

的子串*/

if(S->ch[i]==T.ch[j]){

i++；j++；

)

else{

i=(1)；j=0;/*i值回退，為接著查找T

做打算*/

)

)

if((2)){/*在S中找到與T相同的子

串*/

i=(3)/*計(jì)算S中子串T的起始下

標(biāo)*/

for(k=i+T.length;k<S->length;k++)/*通過覆蓋子串T進(jìn)行

刪除*/

S->ch[(4)]=S->ch[k];

S->length=(5);/*更新S的長度*/

}

elsebreak;/*串S中不存在子串T*/

}

)

試題五(共15分)

閱讀以下說明和C++代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄

內(nèi)。

【說明】

已知類LinkedList表示列表類，該類具有四個(gè)方法：addElement()>

lastElement()>numberOfElement()以及removeLastElement()。四個(gè)方法的含

義分別為：

voidaddElement(Object)：在列表尾部添加一個(gè)對象；

ObjectlastElement()：返回列表尾部對象；

intnumberOfElement()：返回列表中對象個(gè)數(shù)；

voidremoveLastElement()：刪除列表尾部的對象。

現(xiàn)須要借助LinkedList來實(shí)現(xiàn)一個(gè)Stack棧類，C++代碼1和C++代碼2分

別采納繼承和組合的方式實(shí)現(xiàn)。

【C++代碼1]

classStack:publicLinkedList{

public:

voidpush(Objecto){addElement(o);};〃壓棧

Objectpeek(){return(1););〃獲得棧頂元素

boolisEmptyO{〃推斷棧是否為空

returnnumberOfElement()==0;

};

Objectpop(){〃彈棧

Objecto=lastElement();

(2);

returno；

}；

}；

【C++代碼2】

classStack{

private:

(3);

public:

voidpush(Objecto){〃壓棧

list.addElement(o);

}；

Objectpeek(){〃獲得棧頂元素

returnlist.(4);

}；

boolisEmptyO{〃推斷棧是否為空

returnlist.numberOfElement()==0;

}；

ObjectpopO{〃彈棧

Objecto=list.lastElement();

list.removeLastElement();

returno;

}；

}；

【問題】

若類LinkedList新增加了一個(gè)公有的方法removeElement(intindex),用

于刪除列表中第index個(gè)元素，則在用繼承和組合兩種實(shí)現(xiàn)棧類Sta