程序員考試大綱2024年真題

全國計算機軟考程序員考試大綱

一、考試說明

1.考試要求：

（1）駕馭數(shù)據(jù)及其轉換、數(shù)據(jù)的機內(nèi)表示、算術和邏輯運算，以及相關的應用數(shù)學基礎學

問；

（2）理解計算機的組成以及各主要部件的性能指標；

（3）駕馭操作系統(tǒng)、程序設計語言的基礎學問；

（4）嫻熟駕馭計算機常用辦公軟件的基木操作方法：

（5）嫻熟駕馭基本數(shù)據(jù)紜構和常用算法；

（6）嫻熟駕馭C程序設計語言，以及C++、Java、VisualBasic中的一種程序設計語言;

（7）熟識數(shù)據(jù)庫、網(wǎng)絡和多媒體的基礎學問；

（8）駕馭軟件工程的基礎學問，了解軟件過程基本學問、軟件開發(fā)項目管理的常識；（9）

了解常用信息技術標準、平安性，以及有關法律、法規(guī)的基本學問；

（10）了解信息化、計算機應用的基礎學問；

（11）正確閱讀和理解計算機領域的簡潔英文資料。

2.通過本考試的合格人員能依據(jù)軟件開發(fā)項目管理和軟件工程的要求，依據(jù)程序設計規(guī)

格說明書編制并調(diào)試程序，寫出程序的相應文檔，產(chǎn)生符合標準規(guī)范的、實現(xiàn)設計要求的、

能正確牢靠運行的程序；具有助理工程師（或技術員）的實際工作實力和業(yè)務水平。

3.本考試設置的科目包括：

（1）計算機硬軟件基礎學問，考試時間為150分鐘，筆試；

（2）程序設計，考試時間為150分鐘，筆試。

二、考試范圍

考試科目1：計算機硬軟件基礎學問

1.計算機科學基礎

1.1數(shù)制及其轉換

一進制、十進制和十六進制等常用數(shù)制及其相互轉換

1.2數(shù)據(jù)的表示數(shù)的表示（原碼、反碼、補碼表示，整數(shù)和實數(shù)的機內(nèi)表示方法，精度和溢

出）

非數(shù)值表示（字符和漢字的機內(nèi)表示、聲音和圖像的機內(nèi)表示）校驗方法和校驗碼（奇偶校

驗碼、海明校驗碼）

L3算術運算和邏輯運算

計算機中二進制數(shù)的運算方法

邏輯代數(shù)的基本運算和邏輯表達式的化簡

1.4數(shù)學應用常用數(shù)值計算（矩陣、方程的近似求解、插值排列組合、應用統(tǒng)計（數(shù)據(jù)的統(tǒng)

計分析）

1.5常用數(shù)據(jù)結構

數(shù)組（表態(tài)數(shù)組、動態(tài)數(shù)組）、線性表、徒表（單向鏈表、雙向鏈表、循環(huán)鏈表）、隊列、棧、

樹（二叉樹、查找樹）、圖的定義、存儲和操作

1.6常用算法常用的排序算法、查找算法、數(shù)值計算、字符串處理、數(shù)據(jù)壓縮算法、遞歸算

法、圖的相關算法

算法與數(shù)據(jù)結構的關系，算法效率，算法設計，算法描述（流程圖、偽代碼、決策表）

2.計算機系統(tǒng)基礎學問

2.1硬件基礎學問

計算機系統(tǒng)的組成，硬件系統(tǒng)、軟件系統(tǒng)及層次結構

計算機類型和特點

微機、工作站、服務器、大型計算機、巨型計算機

中心處理器CPU

算器和限制器的組成，常用的寄存器、指令系統(tǒng)、尋址方式、指令執(zhí)行限制、處理機性能<BR>

主存和輔存

存儲器系統(tǒng)

存儲介質(zhì)（半導體、硬盤、光盤、閃存、軟盤、磁帶等）

主存儲器的組成、性能及基本原理

Cache的概念、虛擬存儲的概念

輔存設備的類型、特性、性能和容量計算

接口、I/O設備和通信設備

I/O接口（總線、DMA、通道、SCSL并行口、RS232C、USB、IEEE1394）

I/O設備的類型和特性（鍵盤、鼠標、顯示器、打印機、掃描儀、攝像頭，以及各種輔存設

備）

I/O設備限制方式（中斷限制、DMA）

通信設備的類型和特性（Modem、集線淵、交換機、中繼器、路由器、網(wǎng)橋、網(wǎng)美）及其

連接方法和連接介質(zhì)（串行連接、并行連接，傳輸介質(zhì)的類型和特性）

2.2軟件基礎學問

操作系統(tǒng)基礎學問

操作系統(tǒng)的類型和功能

操作系統(tǒng)的內(nèi)核（中斷限制）和進程概念

處理機管理、存儲管理、設備管理、文件管理、作業(yè)管理

漢字處理VBR>

圖形用戶界面及其操作方法

程序設計語言和語言處理程序基礎學問

匯編、編譯、說明系統(tǒng)的基礎學問

程序設計語言的基本成分（數(shù)據(jù)、運算、限制和傳輸〉

過程（函數(shù)）調(diào)用

23網(wǎng)絡基礎學問

網(wǎng)絡的功能、分類、組成和拓撲結構

網(wǎng)絡體系結構與協(xié)議（OSI/RM,TCP/IP）

常用網(wǎng)絡設備與網(wǎng)絡通信設備，網(wǎng)絡操作系統(tǒng)基礎學問和運用

Client/Server結構、Browser/Server結構

LAN基礎學問

Internet基礎學問

2.4數(shù)據(jù)庫基礎學問

數(shù)據(jù)庫管理系統(tǒng)的主要功能和特征

數(shù)據(jù)庫模型（概念模式、外模式、內(nèi)模式）

數(shù)據(jù)模型，ER圖

數(shù)據(jù)操作（關系運算）

數(shù)據(jù)庫語言（SQL）

數(shù)據(jù)庫的主要限制功能

2.5多媒體基礎學問

多媒體基礎概念，常用多媒體設備性能特征，常用多媒體文件格式類型

簡潔圖形的繪制，圖像文件的基本處理方法

音頻和視頻信息的應用

簡潔多媒體應用制作方法

2.6系統(tǒng)性能指標

響應時間、吞吐量、周轉時間等概念

牢靠性、可維護性、可擴充性、可移植性、可用性、可重用性、平安性等概念

2.7計算機應用基礎學問和常用辦公軟件的操作方法

信息管理、數(shù)據(jù)處理、協(xié)助設計、自動限制、科學計算、人工智能等概念文字處理基礎學

問和常用操作方法

電子表格處理基礎學問和常用操作方法

演示文稿制作方法

電子郵件處理操作方法

網(wǎng)頁制作方法

3.軟件開發(fā)和運行維護基礎學問

3.1軟件工程和項目管理基礎學問

軟件工程基本概念

軟件開發(fā)各階段的目標和任務

軟件過程基本學問

軟件工程項目管理基本學問

面對對象開發(fā)方法基礎學問

軟件開發(fā)工具與環(huán)境基礎學問（CASE）

軟件質(zhì)量管理基礎學問

3.2軟件需求分析、需求定義及軟件基礎學問

結構化分析概念（數(shù)據(jù)流圖（DFD）、實體關系圖（ER））

面對對象設計、結構化設計基礎學問

模擬設計、代碼設計、人機界面設計要點

3.3程序設計基礎學問

結構設計程序設計，程序流程圖，NS圖，PAD圖

程序設計風格

面對對象設計基礎學問、可視化程序設計基礎學問

3.4程序測試基礎學問

黑盒測試、白盒測試、灰盒測試基礎學問

測試工作流程

3.5軟件開發(fā)文檔基礎學問

3.6軟件運行和維護基礎學問

軟件運行基礎學問

軟件維護基礎學問

4.平安性基礎學問

平安性基本概念

計算機病毒的防治，計算機犯罪的防范

訪問限制

加密與解密基礎學問

5.標準化基礎學問

標準化基本概念

國際標準、國家標準、行業(yè)標準、企業(yè)標準基礎學問

代碼標準、文件格式標準、平安標準、軟件開發(fā)規(guī)范和文檔標準基礎學問標準化機構

6.信息化基木學問

信息化基本概念全球信息化趨勢，國家信息化戰(zhàn)略，企業(yè)信息化戰(zhàn)略和策略常識

有關的法律、法規(guī)要點

過程教化、電子商務、電子政務等常識企業(yè)信息資源管理常識

7.計算機專業(yè)英語駕馭計算機技術的基本詞匯能正確閱讀和理解本事域的簡潔英文資料

考試科目2：程序設計

1.內(nèi)部設計

2.1.1理解外部設計

1.2功能劃分和確定結構數(shù)據(jù)流圖、結構圖

13物理數(shù)據(jù)設計

確定數(shù)據(jù)組織方式、存儲介質(zhì)，設計記錄格式和處理方式

1.4具體輸入輸出設計

界面設計、報表設計

1.5內(nèi)部設計文檔

對?程序接口、程序功能、人機界面、輸入輸出、測試安排的描述

1.6內(nèi)部設計文檔

2.程序設計

2.1模擬劃分（原則、方法、標準）

2.2編寫程序設計文檔

模塊規(guī)格說明書（程序處理邏輯的描述、輸入輸出數(shù)據(jù)格式的描述）

測試要求說明書（測試類型和目標、測試用例、測試方法）

23程序設計評審

3.程序?qū)崿F(xiàn)

3.1編程

編程方法和標準

程序設計語言的運用

人工走查

程序文檔化

3.2程序測試

打算測試環(huán)境和測試工具打算測試數(shù)據(jù)寫出測試報告

4.程序設計語言（C語言為必選，其他語言可以任選一種）

4.IC程序設計語言（ANSIC標準）

程序結構，語法，數(shù)據(jù)類型說明，可執(zhí)行語句，函數(shù)調(diào)用，標準庫函數(shù)，指針

4.2C++程序設計語言（ANSIC++標準）

C++和面對對象程序設計，語法和程序結構，類、成員、構造函數(shù)、析構函數(shù)、模板、繼

承、多態(tài)

4.3Java程序設計(Java2)

Java和面對對象程序設計

語言機制(程序結構和語法，類、成員、構造函數(shù)、析構函數(shù)、繼承、接口)

4.4VisualBasic程序設計；VisualBasic6.0)

用戶界面設計

程序結構和語法

文件系統(tǒng)對象

訪問數(shù)據(jù)庫

2024年程序員考試模擬試題一一上午題

(考試時間9：00^11：00共150分鐘)

下列各題共75個空格，須要全部解答。每個空格1分，滿分75分。每個空格對應一個序

號，有A、B、C、D四個選項，請選擇一個最恰當?shù)倪x項作為答案。

?下列不屬于文字處理程序的是對文本進行閱讀和修改，經(jīng)常運用—⑵—

程序。

(l)A.WSB.WPSC.EdiinD.Norton

(2)A.顯示B.編輯C.連接D.打印

?文件系統(tǒng)中，文作書目是各文件說明的集合，主要包括文件的_(3)_和定位。

(3)A.保存B.內(nèi)容C標識D.用途

?Windows操作系統(tǒng)中，同一個文件夾下—(4)—<.

(4)A.文件夾和文件不行以同名B.文件夾可以同名，文件不行以同名

C.文件夾和文件都不行以同名D.文件夾不行以同名，文件可以同名

?Word環(huán)境下編輯一個會議通知，須要將U盤上的“會議附件.doc”文件作為附件干脆

加在通知后面，應運用的裸作是_(5)_。

(5)A.“插入”—“對象”B.“插入”一“文件”

C.“插入”一“書簽”D.“文件”一“打開”

?對計算機的軟、硬件資源進行管理，是(6)的功能。

⑹A.操作系統(tǒng)B.用戶程序

C.數(shù)據(jù)庫管理系統(tǒng)1).語言處理程序

?一個糾錯碼的全部碼字為：000()000000,0000011111,1111100000,1111111111,

它的海明距離為一⑺可以訂正_(8)_位錯誤。

(7)A.2B.3C.4D.5

(8)A.3B.4C.5D.6

?運算器雖由很多部件組成，但核心部分是_(9)_。

(9)A.數(shù)據(jù)總線B.算術邏輯運算單元

C.多路開關D.累加寄存器

?若浮點數(shù)用補碼表示，判結果是否為規(guī)格化數(shù)的方法是

(10)A.階符與數(shù)符相同B.階符與數(shù)符相異

C.數(shù)符與尾數(shù)最高有效位相異D.數(shù)符與尾數(shù)最高有效位相同

?內(nèi)存儲器容量為6K時，若首地址為00000H,那么末地址的十六進制表示是

(IDA.17FFHB.20FFHC.18FFHI).18FEH

?下列關于存儲器的描述，正確的是(12)_o

(12)A.CPU訪存時間由存儲器容量確定

B.ROM和RAM在存儲器中是統(tǒng)一編址的

C.ROM中任一單元可以隨機寫入

D.DRAM是破壞性讀出，因此須要讀后重寫

?和外存儲器相比，內(nèi)存儲器的特點是

(13)A.容量大，速度快，成本低B.容量大，速度慢，成本高

C.容量小，速度快，成本高D.容量小，速度快，成本低

?活動頭磁盤存儲器的平均存取時間是指—(14)

(14)A.最大找道時間加上最小找道時間

B.平均找道時間

C.平均找道時間加上平均等待時間

D.平均等待時間

?假設微處理器的主振頻率為50MHZ,兩個時鐘周期組成一個機器周期，平均三個機器

周期完成一條指令，則它的機器周期為_(15)_ns,平均運算速度近似為

(15)A.10B.20C.40D.100

(16)A.2B.3C.8D.15

?計算機主頻的周期是指

(17)A.指令周期B.時鐘周期C.CPU周期D.存取周期

?進程調(diào)度又稱為低級調(diào)度，其主要功能是

(18)A.選擇一個作業(yè)調(diào)入內(nèi)存

B.選擇一個主:存中的進程調(diào)出到外存

C.選擇一個外存中的進程遍入生存

D.將一個就緒的進程投入運行

?下列選項中，_(19)_不是影響缺頁中斷率的主要因素。

(19)A.缺頁中斷服務速度

B.安排給作業(yè)(進程)的物理塊數(shù)

C.系統(tǒng)規(guī)定頁面的大小

D.頁面調(diào)度算法?利用通道實現(xiàn)了_(20)_之間的快速傳輸。

(20)A.CPU和外設B.內(nèi)存和CPU

C.內(nèi)存和外設D.外設和外設

?以下關于E-R圖的敘述正確的是_(21)_。

(21)A.E-R圖建立在關系數(shù)據(jù)庫的假設上

B.E-R圖使應用過程和數(shù)據(jù)的關系清楚，實體間的關系可導出應用過程的表示

C.E-R圖可將現(xiàn)實世.界(應用)中的信息抽象地表示為實體以及實體間的聯(lián)系

D.E-R圖能表示數(shù)據(jù)生命周期

?關于對SQL對象的操作權限的描述正確的是_(22)_。

(22)A.權限的種類分為INSERT、DELETE和UPDATE三種

B.權限只能用于實表不能應用于視圖

C.運用REVOKE語句獲得權限

D.運用COMMIT語句給予權限

?設關系模式R(A,B;C),下列結論錯誤的是

(23)A.若A-B,B-C,則A->CB.若A-B,AfC,則A-BC

C.若BC-A,貝IJB-A,C-AI).若B-A,C-A,則BC-A

?已知成果關系如下表所示：

學號課程號分數(shù)

S1C180

S1C275

S2C3NULL

S2C455

S3C590

執(zhí)行SQL語句:

SELECTDISTINCT學號

FROM成果

WHERE分數(shù)>60

查詢結果中包含的元組數(shù)目是(24)_o

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

?與軟件著作權人的人身權不行分別的是_(25)_。

(25)A.運用權B.復制權

C.運用權和復制權D.發(fā)表權和開發(fā)者身份權

?由我國信息產(chǎn)業(yè)部批準發(fā)布，在信息產(chǎn)業(yè)部門范圍內(nèi)統(tǒng)一運用的標準，稱為

—(26)_。

(26)A.地方標準B.部門標準C.行業(yè)標準D.企業(yè)標準

?依據(jù)《中華人民共和國著作權法》的權利愛護期，下列權項中，受到永久愛護

的是_(27)_。

(27)A.發(fā)表權B.修改權C.復制權D.發(fā)行權

?將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是(28)

(28)A.n-1B.nC.2n-lD.2n

■在操作序列push(1)：push(2),pop,push(5),push(7),pop,push(6)之后，棧頂元

素是_(29)_,棧底元素是_(30)_。

(29)A.7B.6C.5I).1

(30)A.1B.2C.7D.6

?前序遍歷和中序遍歷結果相同的二又樹為

(31)A.一般二叉樹B.根結點無左孩子的二叉樹

C.全部的結點只有左子樹的二叉樹D.全部的結點只有右子樹的二叉樹

?設根的層數(shù)為0,在高度為h的嚴格二叉樹(無度為1的結點)中，結點總數(shù)n

滿意_(32)_。

(32)A.2h+lWnW2hTB.2hTWnW2hT

C.2h-lWnW2h+l-1I).2h+lWnW2h+lT

?若以｛4,5,6,3,8｝作為葉子結點的權值構造哈夫曼樹，則帶權路徑長度是_(33)_。

(33)A.55B.68C.59D.28

?n個頂點的強連通圖的鄰接矩陣中至少有_(34)_個非零元素。

(34)A.n-1B.nC.2n~2D.2n

?一項工程完工所需的最少時間等于某個_(35)_。

(35)A.A0E網(wǎng)中源點到匯點事務最多的路徑的長度

B.AOE網(wǎng)中源點到匯點的最長路徑的長度

C.AOE網(wǎng)中源點到匯點的最短路徑的長度

D.AOE網(wǎng)中源點到匯點活動最多的路徑的長度

?對一組數(shù)據(jù)(84,47,25,15,21)排序，數(shù)據(jù)的排列次序在排序的過程中的改變?yōu)?/p>

(1)8447251521(2)1547258421(3)1521258447(4)1521254784。則采納

的排序是_(36)o

(36)A.選擇B.冒泡C.快速D.插入

?以下敘述不正確的是_(37)_。

(37)A.一個C源程序可由一個或多個函數(shù)組成

B.一個C源程序必需包含一個main()函數(shù)

C.C源程序的基本組成單位是函數(shù)

D.在C源程序中，注楷說明只能位于一條語句的后面

?在一個源文件中定義的全局變量的作用域為_(38)_。

(38)A.本文件的全部范圍

B.本程序的全部范圍

C.本函數(shù)的全部范圍

I).從定義該變量的位置起先至本文件結束為止

?下述描述正確的是_(39)_。

(39)A.在程序的一行中可以出現(xiàn)多個有效的預處理份咐行

B.運用帶參宏時，參數(shù)的類型應與宏定義時的一樣

C.宏替換不占運行時訶，只占編譯時間

D.宏定義不能出現(xiàn)在函數(shù)的內(nèi)部

?有以下程序段：

char$口="china”;char*p;p=s;

則以下敘述中正確的是

(40)A.數(shù)組s中的內(nèi)容和指針變量p中的內(nèi)容相等

B.s和p完全相同

C.sizeof(s)與sizeof(p)結果相同

D.*「和5[0]相等

?下列對派生類的描述中，_(41)_是錯誤的。

(4DA.一個派生類可以作另一個派生類的基類

B.派生類至少有?個基類

C.派生類的成員除了它自己的成員外，還包含了它的基類的成員

D.派生類中繼承的基類成員的訪問權限到派生類保持不變

?基類的_(42)_在派生類中的性質(zhì)和繼承的性質(zhì)一樣，而基類的_(43)_在私有繼

承時在派生類中成為私有成員，在公有和愛護繼承時在派生類中仍為愛護成員。

(42)、(43)A.公有成員B.私有成員

C.私有成員函數(shù)D.愛護成員

?UML供應的圖中，_(44)_用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互;_(45)_用

于按時間依次描述對象間的交互。

(44)A.用例圖B.類圖C.對象圖D.部署圖

(45)A.網(wǎng)絡圖B.狀態(tài)圖C.協(xié)作圖D.序列圖

?數(shù)據(jù)流圖是常用的進行軟件需求分析的圖形工具，其基木符號是_(46)_。

(46)A.輸入、輸出、外部實體和加工

B.變換、加工、數(shù)據(jù)流和存儲

C.加工、數(shù)據(jù)流、數(shù)據(jù)存儲和外部實體

D.變換、數(shù)據(jù)存儲、加工和數(shù)據(jù)流

?在面對數(shù)據(jù)流的軟件設計方法中，一?般將信息流分為(47)。

(47)A.變換流和事務流B.變換流和限制流

C.事務流和限制流D.數(shù)據(jù)流和限制流

?確認測試主要涉及的文檔是_(48)_。

(48)A.具體設計說明書B.概要設計說明書

C.需求規(guī)格說明書D.源程序

?面府對象程序設L的基本思想是通過建立與客觀實際相對應的對象，并通過這些對

象的組合來創(chuàng)建具體的應用，其中對象是指_(49)_。

(49)A.數(shù)據(jù)結構的封裝體B.數(shù)據(jù)以及在其上的操作的封裝體

C.程序功能模塊的封裝體D.一組有關事務的封裝體

?軟件系統(tǒng)的牢靠怛主要表現(xiàn)在_(50)_。

(50)A.能夠進行安裝多次

B.能在不同的計算機系統(tǒng)上進行運用

C.軟件的正確性和健壯性

D.有效抑止盜版

?軟件生命周期中解決“軟件系統(tǒng)必需做什么”是_(51)_階段的任務。

(5DA.可行性探討B(tài).具體設計

C.需求分析D.概要設計

?網(wǎng)絡的拓撲結構中，運用_(52)_時，各節(jié)點與中心單元進行連接，導致中心單元

負荷重。

(52)A.總線結構B.星狀結構

C.環(huán)狀結構D.樹狀結構

?下列網(wǎng)絡互連設備中，屬于網(wǎng)絡層的是_(53)_。

(53)A.交換機B.網(wǎng)橋C.路由器D.網(wǎng)關

?用戶數(shù)據(jù)報協(xié)議UDP是一種_(54)_的協(xié)議。

(54)A.牢靠的、面對連接

B.牢靠的、無連接

C.不行靠的、面對連接

D.不行靠的、無連接

PC機處理人耳能聽到的音頻信號，其頻率范圍是_(5￡)_。

(55)A.80~3400HZB.300-2000HZ

C.20?20kHzD.22?44kHz

?用戶標識符是指用戶的_(56)_。

(56)A.姓名B.入網(wǎng)帳號

C.IP地址D.入網(wǎng)密碼

?JPEG是一種_(57)

(57)A.靜態(tài)圖像數(shù)據(jù)壓縮標準B.音頻、視頻的壓縮標準

C.動態(tài)圖像的傳輸標準D.圖形國家傳輸標準

?下列_(58)_是一種常用的加密標準。

(58)A.WWWB.WEBC.DESD.PERT

?POP服務器和IMAP服務器是_(59)_的服務器。

(59)A.下載文件B.接收電子郵件

C.發(fā)送電子郵件D.閱讀網(wǎng)頁

?在中斷處理過程中，完全由硬件自動執(zhí)行的步驟是_(60)_。

(60)A.保存中斷點

B.識別中斷源

C.保存將被中斷服務程序破壞的通用寄存器中的內(nèi)容

D.返回中斷點

?能實現(xiàn)指令、程序、任務級并行的計算機系統(tǒng)屬于

(61)A.SISDB.SIMDC.MISDD.MIMD

?與線性流水線最大吞吐率有關的是_(62)_。

(62)A.各個子過程的執(zhí)行時間B.最快子過程的執(zhí)行時間

C.最慢子過程的執(zhí)行時間D.最終子過程的執(zhí)行時間

?SNMP網(wǎng)絡管理是一種(63)_o

(63)A.集中式管理B.分布式管理

C.隨機式管理D.固定式管理

?下列吩咐中，用于驗證和遠程計算機連接的是_(64)_。

(64)A.pingB.netstatC.ARPD.ipconfig

?IPv6運用_(65)_位IP地址。

(65)A.32B.64C.128D.256

?UML是軟件開發(fā)中為一個重要工具，它主要應用于_(66)_。

(66)A.基于瀑布模型的結構化方法

B.基于需求動態(tài)定義的原形化方法

C.基于對象的面對對象的方法

D.基于數(shù)據(jù)的面對數(shù)據(jù)流的開發(fā)方法

?SQL中的視圖提高了數(shù)據(jù)庫系統(tǒng)的_(67)_。

(67)A.完整性B.并發(fā)限制

C.隔離性D.平安性

?堆棧和隊列的相同之處是_(68)_。

(68)A.元素的進出滿意先進后出

B.元素的進出滿意先進先出

C.只允許在端點進行插入和刪除操作

D.無共同點

?_(69)_實現(xiàn)傳輸線上的位流信號同步。

(69)A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡層I).應用層

?采納全雙工通信方式，數(shù)據(jù)傳輸?shù)姆较蛐越Y構為

(70)A.可以在兩個方向上同時傳輸

B.只能在一個方向上傳輸

C.可以在兩個方向上傳輸，但不能同時進行

D.以上都錯

Electronicmailandfilingpermitausertocomposeandtninsmitamessage

onanoffice_(71)_system.Intheearly1970s,theARPANETcommunitydeveloped

anumberofsuchsystemswhichhavebeenheavi1yused.Throughstandardmessage

format(72),severalhundreddifferentcomputersandelectronicmailinterfaces

arespecificationofhew―(73)―andreturnaddressesshouldappearonenvelopes

andwhichsizesareallowableforenvelopes.Intheelectronicmessageworld,they

describewhat_(74)_ofcharactersarerequiredatthe_(75)_ofamessageto

identifythesendingandreceivingmailboxes.

(71)A.robotizationB.automationC.dynamici).action

(72)A.protocolsli.standardsC.rulesI),principles

(73)A.sendB.recipientC.importD.discontinuity

(74)A.characteristicB.styleC.sequencesD.format

(75)A.endB.lastC.initiationD.beginning

下午題（考試時間14：00^16：30共午0分鐘）

本試卷共8道題，考生需解答5道題，其中試題廠試題3是必答題，試題4和試題5兩題任

選1道題，試題6至試題8三題任選1道解答。對于任選題，假如解答的試題數(shù)超過1道，則題

號小的1道題解答有效。每題15分，滿分75分。

試題一（15分，每空3分）

閱讀以下說明和流程圖，將應填入_（n）_處的字句寫在答題紙的對應欄內(nèi)。

［說明］

」知頭指針分別為La和Lb的有序單鏈表，其數(shù)據(jù)元素都是按值非遞減排列?，F(xiàn)要歸并La

和Lb得到單鏈表Lc,使得Lc中的元素按值非遞減排列。程序流程圖如下所示。

試題二（15分，每空3分）

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

［程序2.】說明］

已知一個排好序的數(shù)組，現(xiàn)輸入一個數(shù)，要求按原來的依次規(guī)律，將它插入到數(shù)組中。

[程序2.1]

#include

defineN100

voidmainO

{

floata[N=l],x;

inti,p;

printf(〃輸入已經(jīng)排好序的數(shù)列：〃)；

for(i=0;i

scanf(%f”,&a[i]);

printf("輸入要插入的數(shù);

scanf&x);

for(i=0,p=N;i

if(x

(

—(1)―

break;

)

for(i=N-l;i>=p;i-)

—⑵—

—⑶—

for(i=0;i<=N;i++)

printfa[i]);

)

[程序2.2說明]

本程序用變量count統(tǒng)計文件中字符的個數(shù)。

[程序2.2]

#include

#include

voidmain()

(

FILE*fp;

longcount=0;

if((fp二fopen("letter.txt","r"))==NULL)

{

printf("cannotopenfile\n/z);

exit(0);

)

while(!feof(fp))

{

—⑷—

count++;

)

printf(，，count=%d\n，,count);

⑸

)

試題三(15分，每空3分)

閱讀以下說明和C語言程序，將應填入_(n)__處的字句寫在答題紙的對應欄內(nèi)。

［說明］

Fibonacci數(shù)列A二{11,2,3,5,8,…}有如下性質(zhì)：

aO=al=l

ai=ai-l+ai-2i>l

對于給定的n,另外有一個由n個元素組成的數(shù)列xn,該數(shù)列中各元素的值為：

xi=ai/ai+li=0,1,???,n

現(xiàn)要求對xn中的元素按升序進行排序，然后以分數(shù)形式輸出排序后的xn。例如nV時，

排序前的xn={l/l,1/2,2/3,3/5,5/8),排序后的xn={l/2,3/5,5/8,2/3,1/1).程序中函數(shù)

make。首先生成排序前的xn,然后調(diào)用函數(shù)sort0進行排序，最終輸出所求結果。

［程序］

^include

#include

#include

structfact

{

longm,n;

}；

voidsort(intn,structfact*p)

inta;

longs,t,u,v;

structfact*q,*end;

for(end=p+(n-1),a=l;a;end一)

for(a=0,q=p;q

(

s=q->m;

t=q->n;

u=(q+l)->m;

v=(q+l)->n;

if(—⑴—)

{

q->m=u;

_(2)_

_(3)_

(q+l)->n=t;

a=l;

)

)

)

voidmake(intn)

inti;

longa,b,c;

structfact*x,*y;

x=(structfact*)malloc(sizcof(structfact)*n);

x->m=l;

x->n=l;

for(a=l,b=l,i=2;i<=n;i++)

{

—⑷—

a=b;

b=c;

(x+(i-l))->m=a;

(x+(i-l))->n=b;

)

—(5)一

printf("x與d二%n,x->m,x->n);

for(y=x+I;y

printf(z，,%ld/%ld,z?y->m,y->n);

printf("}\n");

free(x);

)

voidmainO

intn;

printf（''inputn:"）;

scanf（“肌T,&n）;

make（n）;

）

試題四（15分，每空3分）（歡迎訪問軟件考試網(wǎng)hbsoft.net）

閱讀以下說明和C語言程序，將應填入處的字句寫在答題紙的對應欄內(nèi)。

［說明］

本程存對某電碼文（原文）進行加密形成密碼文，其加密算法如下

假定原文為Cl,C2,C3,…，Cn加密后形成的密文為SI,S2,S3,…,Sn,首先讀入正整數(shù)

key（key>l）作為加密鑰匙，并將密文字符位置按順時針方向連成一個環(huán)，如下圖所示：

加密時從S1位置起順時針計數(shù)，當數(shù)到笫key個字符位置時，將原文中的字符放入

該密文字符位置中，同時從環(huán)中除去該字符位置;接著從環(huán)中下一個字符位置起接著計數(shù)，

當再次數(shù)到第key個字符位置時，將原文中字符C2放入其中，井從環(huán)中除去該字符位置;

依次類推，直至n個原文字符全部放入密文環(huán)中。由此產(chǎn)生的SlS2...Sn即為原文的密文。

例如,當Key=3時，原文:thisisadecodingsystem的密文為:

aotgnhediysdimietsncss

當Key=4時，該原文的密文為：

ssdtydhtegiasiscnmeion

^include

#inc1ude

typedefstructnode

{charch;

structnode*forward;/*Linktonextnode.

structnode"backward;/*Linktopreviousnode.*/

)CODE;

intstrlen(char*s)

{intlen=0;

while(*s++!='\()：)

len++;

return(len);

)

char*decode(char*old,intkey)

{char*New;intlength,count,i;

CODE*loop,*p;

lenglh=strlen(old);

loop=(CODE*)malloc(longth*sizcof(CODE));

for(i=l;i

{loop[i].forward=&loop[i+l];

_(1)_

)

loop[0].bcickward=&loop[length-1];

loop[0].forward=&loop[l];

1oop[1ength-1].forvard=loop;

(2)

for(p=loop,i=0;i

{for(count=1;count

p=p->forward;

—⑶—

p->backward->forward=p->forward;

p->forward->backward=p->backward;

—⑷—

)

New=(char*)malloc((length+1)*sizeof(char));

for(i=0;i

―⑸—

New[length]=，\0*;

return(New);

)

voidmain()

{charold[256];

intkey,num=0;

printf('AnPleaseinputthetelegraph:\n");

while(num<255&&(old[num++]=getcharO)!=1\n);

old[(num=255)?num:num-1]='\0';

do

{printf("\nPleasBinputKey(Key>l

sccinf(飛d”,&key);

}while(key<=l);

printf("\nThedecodeoftelegraph:*%s'is:\n'%s''n”,old,decode(old,key));

)

試題五(15分，每空3分)

閱讀以下說明及VisualBasic程序代碼，將應填入_(n)_處的字句寫在答題紙的對

應欄內(nèi)。

［說明］

本程序?qū)崿F(xiàn)如下功能：首先，單擊“生成”按鈕，生成一個由10個隨機大寫字母組成的

字符串，并在文本框中顯示。然后，單擊“排序”按鈕，將此隨機字符串中的各個字?按遞

增依次添加到列表框中。

程序運行界面如下：

［程序］

AsString

PrivateSubget_Click()

DimiAsInteger

Randomize

Fori=1To10

strl=Trim(strl)&Chr(Int(___(1)___))

Next

Text!.Text=strl

EndSub

PrivateSubsortClick()

DimiAsInteger

DimjAsInteger

Fori=1To26

j=—(2)—

DoWhilej>0

—⑶—

j=J-1

Loop

Next

EndSub

PrivateFunctionsearch(str1AsString,str2AsString)AsInteger

DimintiAsInteger,int2AsInteger

inti=1

Do

inti=—(4)—

Ifinti=0ThenExitDo

int2=int2+1

inti=inti+1

Loop

search=___(5)_

EndFunction(

試題六(15分，每空3分)

閱讀以下說明和C++程序，將應填入__(n)_處的字句寫在答題紙的對應欄內(nèi)。

［說明］

字符串在程序設計中扮演著重要角色?，F(xiàn)須要設計字符串基類string,包含設置字符串、

返回字符串長度及內(nèi)容等功能。另有一個具有編輯功能的串類。dit_string,派生于string,

在其中設置一個光標，使其能支持在光標處的插入、刪除操作。

［程序］

#inc1ude

#include

itinclude

classstring

{

intlength;

char*data;

public:

intget_length(){returnlength;}

char*get_data()(returndata;}

^stringO{deletedata;}

intsetdata(intin_length,char*indata);

intset_data(char*data);

voidprint(){cout<

}；

classedit_string:publicstring

intcursor;

public:

intget_cursor(){returncursor;}

voidmove_cursor(intdis){cursor二dis;}

intadd_data(string*new_data);

voiddelete_data(intnum);

)；

intstring::set_data(intinlength,char*in_data)

(

length=inlength;

if(!data)

deletedata;

—⑴—

strcpy(data,indata);

returnlength;

)

intstring::setdata(char*indata)

—⑵—

if(!data)

deletedata;

strcpy(datci,in_data);

returnlength;

)

intcditsti'ing::add_data(string*new_data)

(

intn,k,m;

char*cp,*pt;

n=new_data->get_length();

pt=new_data->get_data();

cp=this>get_data(>;

m=this->got_length();

char*ncws=newchar[n+m+1];

for(inti=0;i

news[i]=cp[i];

k=i;

for(intj=0;j

news[i]=pt[j];

cursor=i;

for(j=k;j

—(3)―

news[i]=>\0';

_(4)_

deletenews;

returncursor;

)

voideditstring::delete_data(intnum)

(

intm;

char*cp;

cp=this->get_datci();

m=this->get_length();

for(inti=cursor;i

—⑸—

cp［i］=\0<

)

試題七(15分，每空3分)(

閱讀以下說明及VisualBasic程序代碼，將應填入_(n)一處的字句寫在答題紙的對

應欄內(nèi)。

［說明］

設窗體上有