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

一、考試說明

1.考試要求：

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

問；

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

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

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

（5）嫻熟駕馭基本數據紜構和常用算法；

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

（7）熟識數據庫、網絡和多媒體的基礎學問；

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

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

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

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

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

格說明書編制并調試程序，寫出程序的相應文檔，產生符合標準規范的、實現設計要求的、

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

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

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

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

二、考試范圍

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

1.計算機科學基礎

1.1數制及其轉換

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

1.2數據的表示數的表示（原碼、反碼、補碼表示，整數和實數的機內表示方法，精度和溢

出）

非數值表示（字符和漢字的機內表示、聲音和圖像的機內表示）校驗方法和校驗碼（奇偶校

驗碼、海明校驗碼）

L3算術運算和邏輯運算

計算機中二進制數的運算方法

邏輯代數的基本運算和邏輯表達式的化簡

1.4數學應用常用數值計算（矩陣、方程的近似求解、插值排列組合、應用統計（數據的統

計分析）

1.5常用數據結構

數組（表態數組、動態數組）、線性表、徒表（單向鏈表、雙向鏈表、循環鏈表）、隊列、棧、

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

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

法、圖的相關算法

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

2.計算機系統基礎學問

2.1硬件基礎學問

計算機系統的組成，硬件系統、軟件系統及層次結構

計算機類型和特點

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

中心處理器CPU

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

主存和輔存

存儲器系統

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

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

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

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

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

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

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

備）

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

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

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

2.2軟件基礎學問

操作系統基礎學問

操作系統的類型和功能

操作系統的內核（中斷限制）和進程概念

處理機管理、存儲管理、設備管理、文件管理、作業管理

漢字處理VBR>

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

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

匯編、編譯、說明系統的基礎學問

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

過程（函數）調用

23網絡基礎學問

網絡的功能、分類、組成和拓撲結構

網絡體系結構與協議（OSI/RM,TCP/IP）

常用網絡設備與網絡通信設備，網絡操作系統基礎學問和運用

Client/Server結構、Browser/Server結構

LAN基礎學問

Internet基礎學問

2.4數據庫基礎學問

數據庫管理系統的主要功能和特征

數據庫模型（概念模式、外模式、內模式）

數據模型，ER圖

數據操作（關系運算）

數據庫語言（SQL）

數據庫的主要限制功能

2.5多媒體基礎學問

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

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

音頻和視頻信息的應用

簡潔多媒體應用制作方法

2.6系統性能指標

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

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

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

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

問和常用操作方法

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

演示文稿制作方法

電子郵件處理操作方法

網頁制作方法

3.軟件開發和運行維護基礎學問

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

軟件工程基本概念

軟件開發各階段的目標和任務

軟件過程基本學問

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

面對對象開發方法基礎學問

軟件開發工具與環境基礎學問（CASE）

軟件質量管理基礎學問

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

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

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

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

3.3程序設計基礎學問

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

程序設計風格

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

3.4程序測試基礎學問

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

測試工作流程

3.5軟件開發文檔基礎學問

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

軟件運行基礎學問

軟件維護基礎學問

4.平安性基礎學問

平安性基本概念

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

訪問限制

加密與解密基礎學問

5.標準化基礎學問

標準化基本概念

國際標準、國家標準、行業標準、企業標準基礎學問

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

6.信息化基木學問

信息化基本概念全球信息化趨勢，國家信息化戰略，企業信息化戰略和策略常識

有關的法律、法規要點

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

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

考試科目2：程序設計

1.內部設計

2.1.1理解外部設計

1.2功能劃分和確定結構數據流圖、結構圖

13物理數據設計

確定數據組織方式、存儲介質，設計記錄格式和處理方式

1.4具體輸入輸出設計

界面設計、報表設計

1.5內部設計文檔

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

1.6內部設計文檔

2.程序設計

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

2.2編寫程序設計文檔

模塊規格說明書（程序處理邏輯的描述、輸入輸出數據格式的描述）

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

23程序設計評審

3.程序實現

3.1編程

編程方法和標準

程序設計語言的運用

人工走查

程序文檔化

3.2程序測試

打算測試環境和測試工具打算測試數據寫出測試報告

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

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

程序結構，語法，數據類型說明，可執行語句，函數調用，標準庫函數，指針

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

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

承、多態

4.3Java程序設計(Java2)

Java和面對對象程序設計

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

4.4VisualBasic程序設計；VisualBasic6.0)

用戶界面設計

程序結構和語法

文件系統對象

訪問數據庫

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

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

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

號，有A、B、C、D四個選項，請選擇一個最恰當的選項作為答案。

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

程序。

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

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

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

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

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

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

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

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

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

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

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

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

⑹A.操作系統B.用戶程序

C.數據庫管理系統1).語言處理程序

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

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

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

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

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

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

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

?若浮點數用補碼表示，判結果是否為規格化數的方法是

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

C.數符與尾數最高有效位相異D.數符與尾數最高有效位相同

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

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

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

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

B.ROM和RAM在存儲器中是統一編址的

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

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

?和外存儲器相比，內存儲器的特點是

(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.存取周期

?進程調度又稱為低級調度，其主要功能是

(18)A.選擇一個作業調入內存

B.選擇一個主:存中的進程調出到外存

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

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

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

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

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

C.系統規定頁面的大小

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

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

C.內存和外設D.外設和外設

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

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

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

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

D.E-R圖能表示數據生命周期

?關于對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

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

學號課程號分數

S1C180

S1C275

S2C3NULL

S2C455

S3C590

執行SQL語句:

SELECTDISTINCT學號

FROM成果

WHERE分數>60

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

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

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

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

C.運用權和復制權D.發表權和開發者身份權

?由我國信息產業部批準發布，在信息產業部門范圍內統一運用的標準，稱為

—(26)_。

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

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

的是_(27)_。

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

?將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數是(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.全部的結點只有右子樹的二叉樹

?設根的層數為0,在高度為h的嚴格二叉樹(無度為1的結點)中，結點總數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網中源點到匯點事務最多的路徑的長度

B.AOE網中源點到匯點的最長路徑的長度

C.AOE網中源點到匯點的最短路徑的長度

D.AOE網中源點到匯點活動最多的路徑的長度

?對一組數據(84,47,25,15,21)排序，數據的排列次序在排序的過程中的改變為

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

的排序是_(36)o

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

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

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

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

C.C源程序的基本組成單位是函數

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

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

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

B.本程序的全部范圍

C.本函數的全部范圍

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

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

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

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

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

D.宏定義不能出現在函數的內部

?有以下程序段：

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

則以下敘述中正確的是

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

B.s和p完全相同

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

D.*「和5[0]相等

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

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

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

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

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

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

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

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

C.私有成員函數D.愛護成員

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

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

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

(45)A.網絡圖B.狀態圖C.協作圖D.序列圖

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

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

B.變換、加工、數據流和存儲

C.加工、數據流、數據存儲和外部實體

D.變換、數據存儲、加工和數據流

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

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

C.事務流和限制流D.數據流和限制流

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

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

C.需求規格說明書D.源程序

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

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

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

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

?軟件系統的牢靠怛主要表現在_(50)_。

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

B.能在不同的計算機系統上進行運用

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

D.有效抑止盜版

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

(5DA.可行性探討B.具體設計

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

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

負荷重。

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

C.環狀結構D.樹狀結構

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

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

?用戶數據報協議UDP是一種_(54)_的協議。

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

B.牢靠的、無連接

C.不行靠的、面對連接

D.不行靠的、無連接

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

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

C.20?20kHzD.22?44kHz

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

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

C.IP地址D.入網密碼

?JPEG是一種_(57)

(57)A.靜態圖像數據壓縮標準B.音頻、視頻的壓縮標準

C.動態圖像的傳輸標準D.圖形國家傳輸標準

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

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

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

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

C.發送電子郵件D.閱讀網頁

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

(60)A.保存中斷點

B.識別中斷源

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

D.返回中斷點

?能實現指令、程序、任務級并行的計算機系統屬于

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

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

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

C.最慢子過程的執行時間D.最終子過程的執行時間

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

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

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

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

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

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

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

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

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

B.基于需求動態定義的原形化方法

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

D.基于數據的面對數據流的開發方法

?SQL中的視圖提高了數據庫系統的_(67)_。

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

C.隔離性D.平安性

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

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

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

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

D.無共同點

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

(69)A.物理層B.數據鏈路層C.網絡層I).應用層

?采納全雙工通信方式，數據傳輸的方向性結構為

(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道解答。對于任選題，假如解答的試題數超過1道，則題

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

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

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

［說明］

」知頭指針分別為La和Lb的有序單鏈表，其數據元素都是按值非遞減排列。現要歸并La

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

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

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

［程序2.】說明］

已知一個排好序的數組，現輸入一個數，要求按原來的依次規律，將它插入到數組中。

[程序2.1]

#include

defineN100

voidmainO

{

floata[N=l],x;

inti,p;

printf(〃輸入已經排好序的數列：〃)；

for(i=0;i

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

printf("輸入要插入的數;

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統計文件中字符的個數。

[程序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)__處的字句寫在答題紙的對應欄內。

［說明］

Fibonacci數列A二{11,2,3,5,8,…}有如下性質：

aO=al=l

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

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

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

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

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

make。首先生成排序前的xn,然后調用函數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分）（歡迎訪問軟件考試網hbsoft.net）

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

［說明］

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

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

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

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

該密文字符位置中，同時從環中除去該字符位置;接著從環中下一個字符位置起接著計數，

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

依次類推，直至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)_處的字句寫在答題紙的對

應欄內。

［說明］

本程序實現如下功能：首先，單擊“生成”按鈕，生成一個由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)_處的字句寫在答題紙的對應欄內。

［說明］

字符串在程序設計中扮演著重要角色。現須要設計字符串基類string,包含設置字符串、

返回字符串長度及內容等功能。另有一個具有編輯功能的串類。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)一處的字句寫在答題紙的對

應欄內。

［說明］

設窗體上有