程序員考試大綱

..v一、考試說(shuō)明

1．考試目標(biāo)

通過(guò)本考試的合格人員能根據(jù)軟件開(kāi)發(fā)項(xiàng)目管理和軟件工程的要求按照程序設(shè)計(jì)規(guī)格說(shuō)明書(shū)編制并高度程序，寫(xiě)出相應(yīng)的程序文檔，產(chǎn)生符合標(biāo)準(zhǔn)規(guī)范的、實(shí)現(xiàn)設(shè)計(jì)要求的、能正確可靠運(yùn)行的程序。具有助理工程師（或技術(shù)員）的實(shí)際工作能力和業(yè)務(wù)水平。

2．考試要求

（1）掌握數(shù)制及其轉(zhuǎn)換、數(shù)據(jù)的機(jī)內(nèi)表示、算術(shù)和邏輯運(yùn)算、應(yīng)用數(shù)學(xué)的基礎(chǔ)知識(shí)；

（2）了解計(jì)算機(jī)的組成以及各主要部件性能指標(biāo)；

（3）掌握操作系統(tǒng)、程序設(shè)計(jì)語(yǔ)言的基礎(chǔ)知識(shí)；

（4）熟練掌握基本數(shù)據(jù)結(jié)構(gòu)和常用算法；

（5）熟練掌握Ｃ程序設(shè)計(jì)語(yǔ)言以及Ｃ++、Java中的一種程序設(shè)計(jì)語(yǔ)言；

（6）熟悉數(shù)據(jù)庫(kù)、網(wǎng)絡(luò)和多媒體的基礎(chǔ)知識(shí)；

（7）了解軟件工程的基礎(chǔ)知識(shí)、軟件過(guò)程基本知識(shí)、軟件開(kāi)發(fā)項(xiàng)目管理的常識(shí)；

（8）了解常用信息技術(shù)標(biāo)準(zhǔn)、安全性以及有關(guān)法律、法規(guī)的基礎(chǔ)知識(shí)；

（9）了解信息化及計(jì)算機(jī)應(yīng)用的基礎(chǔ)知識(shí)；

（10）正確閱讀和理解計(jì)算機(jī)領(lǐng)域的簡(jiǎn)單英文資料。

3．考試科目設(shè)置

（1）計(jì)算機(jī)與軟件工程基礎(chǔ)知識(shí)，考試時(shí)間為150分鐘，筆試，選擇題；

（2）程序設(shè)計(jì)，考試時(shí)間為150分鐘，筆試，問(wèn)答題。

二、考試范圍

考試科目1：計(jì)算機(jī)與軟件工程基本知識(shí)

1．計(jì)算機(jī)科學(xué)基礎(chǔ)

1．1數(shù)制及其轉(zhuǎn)換

二進(jìn)制、十進(jìn)制和十六進(jìn)制等常用數(shù)制及其相互轉(zhuǎn)換

1．2數(shù)據(jù)的表示

數(shù)的表示

非數(shù)值數(shù)據(jù)的表示

1．3算術(shù)運(yùn)算和邏輯運(yùn)算

計(jì)算機(jī)中二進(jìn)制數(shù)的運(yùn)算方法

邏輯代數(shù)的基本運(yùn)算

1．4數(shù)學(xué)應(yīng)用

常用數(shù)值計(jì)算（矩陣、近似求解、插值）

排列組合、應(yīng)用統(tǒng)計(jì)

編碼基礎(chǔ)

1．5常用數(shù)據(jù)結(jié)構(gòu)

數(shù)組

線(xiàn)性表及鏈表

隊(duì)列、棧

樹(shù)

圖

1．6常用算法

算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系

算法設(shè)計(jì)和算法描述

常用的排序算法

查找算法

常用的數(shù)值計(jì)算方法

字符串處理算法

遞歸算法

最小生成樹(shù)、拓?fù)渑判蚝蛦卧袋c(diǎn)最短路徑求解算法

2．計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)

2．1硬件基礎(chǔ)知識(shí)

2．1．1計(jì)算機(jī)的類(lèi)型和特點(diǎn)

微機(jī)（PC機(jī)）、工作站、服務(wù)器、主機(jī)、大型計(jì)算機(jī)、巨型計(jì)算機(jī)、并行機(jī)

2．1．2中央處理器CPU

CPU的組成

常用的寄存器

指令系統(tǒng)，尋址方式

指令執(zhí)行控制、中斷控制、處理機(jī)性能

2．1．3主存和輔存

存儲(chǔ)介質(zhì)

高速緩存（Cache）、主存

輔存設(shè)備

2．1．4I/O接口、I/O設(shè)備和通信設(shè)備

I/O接口

I/O設(shè)備（類(lèi)型、特性）

通信設(shè)備（類(lèi)型、特性）

I/O設(shè)備、通信設(shè)備的連接方法和連接介質(zhì)類(lèi)型

2．2軟件基礎(chǔ)知識(shí)

2．2．1操作系統(tǒng)基礎(chǔ)知識(shí)

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

處理機(jī)管理

存儲(chǔ)管理

設(shè)備管理

文件管理

作業(yè)管理（作業(yè)調(diào)度算法）

圖形用戶(hù)界面和操作方法

2．2．2程序設(shè)計(jì)語(yǔ)言和語(yǔ)言處理程序的基礎(chǔ)知識(shí)

語(yǔ)言翻譯基礎(chǔ)知識(shí)（匯編、編譯、解釋?zhuān)?/p>

程序設(shè)計(jì)語(yǔ)言的基本成分：數(shù)據(jù)、運(yùn)算、控制和傳輸

程序語(yǔ)言類(lèi)型和特點(diǎn)

2．3網(wǎng)絡(luò)基礎(chǔ)知識(shí)

網(wǎng)絡(luò)的功能、分類(lèi)、組成和拓?fù)浣Y(jié)構(gòu)

基本的網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)

常用網(wǎng)絡(luò)設(shè)備與網(wǎng)絡(luò)通信設(shè)備，網(wǎng)絡(luò)操作系統(tǒng)基礎(chǔ)知識(shí)

Client/Server結(jié)構(gòu)、Browser/Server結(jié)構(gòu)

局域網(wǎng)（LAN）基礎(chǔ)知識(shí)

Internet基礎(chǔ)知識(shí)

2．4數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)

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

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

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

數(shù)據(jù)操作（關(guān)系運(yùn)算）

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

數(shù)據(jù)庫(kù)的主要控制功能（并發(fā)控制、安全控制）

2．5多媒體基礎(chǔ)知識(shí)

多媒體基本知識(shí)

常用多媒體設(shè)備性能特征，常用多媒體文件格式類(lèi)型

2．6系統(tǒng)性能指標(biāo)

響應(yīng)時(shí)間、吞吐量、周轉(zhuǎn)時(shí)間

可靠性、可維護(hù)性、可擴(kuò)充性、可移植性、可用性、可重用性、安全性

2．7計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)

計(jì)算機(jī)常用辦公軟件操作方法

計(jì)算機(jī)信息管理、數(shù)據(jù)處理、輔助設(shè)計(jì)、自動(dòng)控制、科學(xué)計(jì)算、人工智能等領(lǐng)域的應(yīng)用

遠(yuǎn)程通信服務(wù)

3．系統(tǒng)開(kāi)發(fā)和運(yùn)行知識(shí)

3．1軟件工程和項(xiàng)目管理基礎(chǔ)知識(shí)

軟件工程基礎(chǔ)知識(shí)

軟件開(kāi)發(fā)生命周期各階段的目標(biāo)和任務(wù)

軟件過(guò)程基本知識(shí)

軟件開(kāi)發(fā)項(xiàng)目管理基本知識(shí)

軟件開(kāi)發(fā)方法（原型法、面向?qū)ο蠓椒ǎ┗A(chǔ)知識(shí)

軟件開(kāi)發(fā)工具與環(huán)境基礎(chǔ)知識(shí)（CASE）

軟件質(zhì)量管理基礎(chǔ)知識(shí)

3．2系統(tǒng)分析設(shè)計(jì)基礎(chǔ)知識(shí)

數(shù)據(jù)流圖（DFD）、實(shí)體聯(lián)系圖（ER圖）基本知識(shí)

面向?qū)ο笤O(shè)計(jì)、以過(guò)程為中心設(shè)計(jì)、以數(shù)據(jù)為中心設(shè)計(jì)基礎(chǔ)知識(shí)

結(jié)構(gòu)化分析和設(shè)計(jì)方法

模塊設(shè)計(jì)、代碼設(shè)計(jì)、人機(jī)界面設(shè)計(jì)基礎(chǔ)知識(shí)

3．3程序設(shè)計(jì)基礎(chǔ)知識(shí)

結(jié)構(gòu)化程序設(shè)計(jì)、流程圖、NS圖、PAD圖

程序設(shè)計(jì)風(fēng)格

3．4程序測(cè)試基礎(chǔ)知識(shí)

程序測(cè)試的目的、原則、對(duì)象、過(guò)程與工具

黑盒測(cè)試、白盒測(cè)試方法

測(cè)試設(shè)計(jì)和管理

3．5程序設(shè)計(jì)文檔基礎(chǔ)知識(shí)

算法的描述、程度邏輯的描述、程度規(guī)格說(shuō)明書(shū)

模塊測(cè)試計(jì)劃、模塊測(cè)試用例、模塊測(cè)試報(bào)告

3．6系統(tǒng)運(yùn)行和維護(hù)基礎(chǔ)知識(shí)

系統(tǒng)運(yùn)行管理基礎(chǔ)知識(shí)

系統(tǒng)維護(hù)基礎(chǔ)知識(shí)

4.信息安全基礎(chǔ)知識(shí)

信息系統(tǒng)安全基礎(chǔ)知識(shí)

信息系統(tǒng)安全管理

加密與解密基礎(chǔ)知識(shí)

5．標(biāo)準(zhǔn)化基礎(chǔ)知識(shí)

標(biāo)準(zhǔn)化基本概念

標(biāo)準(zhǔn)的層次（國(guó)際標(biāo)準(zhǔn)、國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、企業(yè)標(biāo)準(zhǔn)）

相關(guān)標(biāo)準(zhǔn)（代碼標(biāo)準(zhǔn)、文件格式標(biāo)準(zhǔn)、安全標(biāo)準(zhǔn)、軟件開(kāi)發(fā)規(guī)范和文檔標(biāo)準(zhǔn)、互聯(lián)網(wǎng)相關(guān)標(biāo)準(zhǔn)）

6．信息化基礎(chǔ)知識(shí)

信息、信息資源、信息化、信息工程、信息產(chǎn)業(yè)、信息技術(shù)的含義

全球信息化趨勢(shì)、國(guó)家信息化戰(zhàn)略、企業(yè)信息化戰(zhàn)略和策略常識(shí)

有關(guān)的法律、法規(guī)要點(diǎn)

7．計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)

具有助理工程師（或技術(shù)員）英語(yǔ)閱讀水平

掌握本領(lǐng)域的英語(yǔ)基本術(shù)語(yǔ)考試科目2：程序設(shè)計(jì)

1．內(nèi)部設(shè)計(jì)

1．1理解外部設(shè)計(jì)

1．2軟件功能劃分和確定結(jié)構(gòu)

數(shù)據(jù)流圖（DFD）、結(jié)構(gòu)圖

1．3物理數(shù)據(jù)設(shè)計(jì)

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

1．4詳細(xì)輸入輸出設(shè)計(jì)

界面設(shè)計(jì)、報(bào)表設(shè)計(jì)等

1．5內(nèi)部設(shè)計(jì)文檔

程序接口、程序功能、人機(jī)界面、輸入輸出、測(cè)試計(jì)劃

1．6內(nèi)部設(shè)計(jì)評(píng)審

2．程序設(shè)計(jì)

2．1模塊劃分（原則、方法、標(biāo)準(zhǔn)）

2．2編寫(xiě)程序設(shè)計(jì)文檔

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

測(cè)試要求說(shuō)明書(shū)（測(cè)試類(lèi)型和目標(biāo)、測(cè)試用例、測(cè)試方法）

2．3程序設(shè)計(jì)評(píng)審

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

3．1編程

編程方法和規(guī)范

程序設(shè)計(jì)語(yǔ)言的選擇和使用

人工走查

程序文檔化

3．2程序測(cè)試

測(cè)試環(huán)境和測(cè)試工具的選擇和使用

測(cè)試數(shù)據(jù)的設(shè)計(jì)

測(cè)試報(bào)告的編寫(xiě)

4．程序設(shè)計(jì)語(yǔ)言（C語(yǔ)言為必選，再在C、C++、Java語(yǔ)言中任選一種）

4．1C程序設(shè)計(jì)語(yǔ)言（C99標(biāo)準(zhǔn)）

4．2C++程序設(shè)計(jì)語(yǔ)言（ANSIC++標(biāo)準(zhǔn)）

4．3Java程序設(shè)計(jì)語(yǔ)言（Java2）

三、題型舉例

（一）選擇題

1．在以下情況中，（1）適合于采用隊(duì)列數(shù)據(jù)結(jié)構(gòu)。

（1）A.監(jiān)視一個(gè)火車(chē)站售票窗口等待服務(wù)的客戶(hù)

B.描述一個(gè)組織中的管理機(jī)制

C.統(tǒng)計(jì)一個(gè)商場(chǎng)中的顧客數(shù)

D.監(jiān)視進(jìn)入某住宅樓的訪(fǎng)客

2．軟件測(cè)試的目的是（2）。

（2）A.盡可能地找出軟件中的缺陷

B.縮短軟件的開(kāi)發(fā)時(shí)間

C.減少軟件的維護(hù)成本

D.證明程序沒(méi)有缺陷

3．InClanguage，a（3）isaseriesofcharatersenclosedindoublequotes.

（3）A.matrixB.string

C.programD.stream

（二）問(wèn)答題

試題一（必選樣題）

閱讀以下說(shuō)明和算法，完善算法并回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

假設(shè)以二維數(shù)組G[1..m,1..n]表示一幅圖像各像素的顏色，則G[i,j]表示區(qū)域中點(diǎn)（i,j）處的顏色，顏色值為0到k的整數(shù)。

下面的算法將指定點(diǎn)（）所在的同色鄰接區(qū)域的顏色置換為給定的顏色值。約定所有與點(diǎn)（）同色的上、下、左、右可連通的點(diǎn)組成同色鄰接區(qū)域。

例如，一幅8×9像素的圖像如圖1所示。設(shè)用戶(hù)指定點(diǎn)（3，5），其顏色值為0，此時(shí)其上方（2，5）、下方（4，5）、右方（3，6）鄰接點(diǎn)的顏色值都為0，因此這些點(diǎn)屬于點(diǎn)（3，5）所在的同色鄰接區(qū)域，再?gòu)纳?、下、左、?個(gè)方向進(jìn)行擴(kuò)展，可得出該同色鄰接區(qū)域的其他點(diǎn)（見(jiàn)圖1中和陰影部分）。將上述同色區(qū)域的顏色替換為顏色值7所得的新圖像如圖2所示。123456789

1545431512

2255301321

3032300231

4201000020

5100003201

6010200221

7655010210

8633400745

圖1123456789

1545431512

2255371321

3032377231

4271777720

5177773201

6017277221

7655017210

8633477745

圖2

【算法】

輸入：矩陣G，點(diǎn)的坐標(biāo)（），新顏色值newcolor。

輸出：點(diǎn)（）所在同色鄰接區(qū)域的顏色為newcolor之后的矩陣G。

算法步驟（規(guī)范算法，規(guī)定該算法只在第七步后結(jié)束）：

第一步：若點(diǎn)（）的顏色值與新顏色值newcolor相同，則（1）；

第二步：點(diǎn)（）的顏色值→oldcolor；創(chuàng)建棧S，并將點(diǎn)坐標(biāo)（）入棧；

第三步：若（2），則轉(zhuǎn)第七步；

第四步：棧頂元素出?！▁,y），并（3）；

第五步：1）若點(diǎn)（x,y-1）在圖像中且G[x,y-1]等于oldcolor，則（x,y-1）入棧S；

2）若點(diǎn)（x,y+1）在圖像中且G[x,y+1]等于oldcolor，則（x,y+1）入棧S；

3）若點(diǎn)（x-1,y）在圖像中且G[x-1,y]等于oldcolor，則（x-1,y）入棧S；

4）若點(diǎn)（x+1,y）在圖像中且G[x+1,y]等于oldcolor，則（x+1,y）入棧S；

第六步：轉(zhuǎn)（4）；

第七步：算法結(jié)束。

【問(wèn)題1】

是否可以將算法中的棧換成隊(duì)列.回答：（5）。

試題二（必做的C語(yǔ)言樣題）

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

【函數(shù)說(shuō)明】

函數(shù)intfun1(intm,int,n)的功能是：計(jì)算并返回正整數(shù)m和n的最大公約數(shù)。

【函數(shù)】

intfun1(intm,intn)

{

While(（1）){

If(m>n)m=m-n;

Elsen=n-m;

}

（2）;

}

【函數(shù)說(shuō)明】

函數(shù)longfun2(char*str)的功能是：自左至右順序取出非空字符串str中的數(shù)字字符形成一個(gè)十進(jìn)制整數(shù)（最多8位）。

例如，若字符串str的值為“f3g8d5.ji2e3p12fkp”，則函數(shù)返回值為3852312。

【函數(shù)】

longfun2(char*str)

{inti=0;

longk=0;

char*p=str;

while(*p!="\0"&$（3）){

if(*p>="0"&&*p<="9"){

k=（4）+*p-"0";

++i;

}

（5）；

}

Returnk;

}

試題三（選做的C語(yǔ)言樣題）

閱讀以下說(shuō)明和C程序，將應(yīng)填入（n）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

某種傳感器的輸出值Ratio依賴(lài)于環(huán)境溫度temp(-40℃≤temp≤50℃)。對(duì)一組環(huán)境溫度值（ITEMS個(gè)），人們已經(jīng)測(cè)量得到了相應(yīng)的Ratio值（見(jiàn)表3-1）。該表粗略地描述了曲線(xiàn)Ratio(temp)。

表3-1曲線(xiàn)Ratio(temp)的列表值

環(huán)境溫度

temp傳感器的輸出值

Ratio環(huán)境溫度

temp傳感器的輸出值

Ratio

-40℃

0.2010℃

1.17

-20℃

0.6030℃

1.50

-10℃

0.8050℃

1.80

0℃

1.00

校下系數(shù)K是Ratio的倒數(shù)，因此也依賴(lài)于環(huán)境溫度temp。在數(shù)據(jù)處理中，人們需要用更多的列表值細(xì)致地描述曲線(xiàn)K(temp)，如表3-2所示。在表3-2中，各溫度值所對(duì)應(yīng)的K值是對(duì)表3-1進(jìn)行線(xiàn)性插值再求倒數(shù)得到的，具體的計(jì)算方法如下：

表3-2曲線(xiàn)K(temp)的列表值

環(huán)境溫度

temp較正系數(shù)

K環(huán)境溫度

temp較正系數(shù)

K

-40℃

5.00-19℃

1.61

-39℃

4.55

…

…

-38℃

4.17-10℃

1.25

-37℃

3.85-9℃

1.22

…

…

…

…

-20℃

1.6750℃

0.56

（1）根據(jù)temp值，在表3-1中用二分法查找；

（2）若找到相應(yīng)的溫度值，則按相應(yīng)的Ratio值求倒數(shù)得到K值；

（3）若沒(méi)找到相應(yīng)的溫度值，則可確定temp所在的溫度區(qū)間[Tp1，Tp2]，同時(shí)獲得了相應(yīng)的Ratio1和Ratio2，再按如下公式計(jì)算K值：

Step=(Ratio1-Ratio2)/(Tp1-Tp2)

K=1.0/(Ratio1+Step*(temp-Tp1))

在程序中，當(dāng)temp高于50℃或低于℃時(shí)，設(shè)定K=0。

【程序】

*include<stdio.h>

typedefstruct{

intTemp;/*環(huán)境溫度*/

doubleRatio;/*傳感器的輸出值*/

}CURVE;*defineITEMS7

doubleGetK(int,CURVE*,int);Voidmain()

{

intDegree;

doublek;

CURVECurve{ITEMS}={{-40,0.2},{-20,0.60},{-10,0.8},

{0,1.0},{10,1.17},{30,1.50},{50,1.8}};

printf("環(huán)境溫度校正系數(shù)\n");

for(Degree=-40;Degree<=50;Degree++){

k=Getk(Degree,Curve,ITEMS);

printf("%3d%4.2f\n",Degree,k);

}

}

doubleGet(intTemp,CURVE*P,intn)

{/*用二分法在n個(gè)元素有的序表p中查找與Temp對(duì)應(yīng)的傳感器輸出值*/

intlow,high,m;doubleStemp;

low=0;high=n-1;

if((Temp<p->Temp)||(Temp>(p+high)->Temp))

return0.0;/*超出溫度范圍時(shí)返回0.0*/

while(low<=high){

m=（1）;

if(Temp==(p+m)->Temp)

return（2）;

if(Temp<(p+m)->Temp)high=m-1;

elselow=（3）;

}

p+=high;

Step=(（4）)/((p+1)->Temp–p->Temp);

return1.0/(p->Ratio+Step*(（5）));

}

試題四（選做的C++語(yǔ)言樣題）

閱讀以下說(shuō)明和C++程序，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

已知類(lèi)SubClass的getSum方法返回其父類(lèi)成員與類(lèi)SubClass成員j的和，類(lèi)SuperClass中的getSum為純虛擬函數(shù)。程序中的第23行有錯(cuò)誤，請(qǐng)修改該錯(cuò)誤并給出修改后的完整結(jié)果，然后完善程序中的空缺，分析程序運(yùn)行到第15行且尚未執(zhí)行第15行的語(yǔ)句時(shí)成員變量j的值，最后給出程序運(yùn)行后的輸出結(jié)果。

【C++代碼】

行號(hào)代碼

01

02

03

04

05

06

07

08

09

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27*include<iostream>

usingnamespacestd;

classSuperClass{

private;

inti;

public;

SuperClass(){i=5;}

virtualintgetValue(){returni;}

virtualintgetSum()=0;

};

classSubClass;publicsuperClass{

intj;

public;

SubClass(intj);j(0){

（1）=j;//用參數(shù)j的值更新數(shù)據(jù)成員

}

intgetValue(){returnj;}

intgetSum(){

return（2）getValue()+j;

}

};

Voidmain(void){

SuperClasss=newSubClass(-3);

count<<s->getValue()<<"";

count<<s->getSum()<<end1;

Deletes;

}

試題五（選做的Java語(yǔ)言樣題）

閱讀以下說(shuō)明和Java程序代碼，將應(yīng)填入（n）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

在下面的Java程序代碼中，類(lèi)SalesTicket能夠完成打印票據(jù)正文的功能，類(lèi)HeaDecorator與FootDecorator分別完成打印票據(jù)的臺(tái)頭和腳注的功能。

已知該程序運(yùn)行后的輸出結(jié)果如下所示，請(qǐng)?zhí)钛a(bǔ)該程序代碼中的空缺。

這是票據(jù)的臺(tái)頭！

這是票據(jù)的正文！

這是票據(jù)的腳注！

這是票據(jù)的臺(tái)頭!

這是票據(jù)的腳注！

【Java程序代碼】

publicclassSalesTicket{

publicvoidprintTicket(){

System.out.printle("這是票據(jù)的正文");

}

}

publicclassDecoratorextendsSalesTicket{

SalesTicketticket;

publicDecorator(SalesTickett){ticket=t;

}

publicvoidprintTicket(){

if(ticket!=null)

ticket.printTicket();

}

}

publicclassHeadDecoratorextendsDecorator{

publicHeadDecorator(SalesTickett){

(1);

}

publicvoidprintTicket(){

System.out.println("這是票據(jù)的臺(tái)頭");

super.printTicket();

}

}

publicclassFootDecoratorextendsDexorator{

publicFootDexorator(SalesTickett){

(2);

}

publicvoidprintTicket(){

super.printTicket();

System.out.println("這是票據(jù)的腳注！");

}

}

publicclassMain{

publicstaticvoidmain(String[]args){

T=newHeadDecorator((3));

T.(4);

System.out.println("");

T=newFootDecorator((5));

T.printicket();

}

}

程序員考試培訓(xùn)指南

一、考試說(shuō)明

1．考試目標(biāo)

通過(guò)本考試的合格人員能根據(jù)軟件開(kāi)發(fā)項(xiàng)目管理和軟件工程的要求，按照程序設(shè)計(jì)規(guī)格說(shuō)明書(shū)編制并調(diào)試程序，寫(xiě)出相應(yīng)的程序文檔，具有助理工程師（或技術(shù)員）的實(shí)際工作能力和業(yè)務(wù)水平。

2．考試要求

（1）掌握數(shù)制及其轉(zhuǎn)換、數(shù)據(jù)的機(jī)內(nèi)表示、算術(shù)和邏輯運(yùn)算、應(yīng)用數(shù)學(xué)的基礎(chǔ)知識(shí)；

（2）了解計(jì)算機(jī)的組成以及各主要部件性能指標(biāo)；

（3）掌握操作系統(tǒng)、程序設(shè)計(jì)語(yǔ)言的基礎(chǔ)知識(shí)；

（4）熟練掌握基本數(shù)據(jù)結(jié)構(gòu)和常用算法；

（5）熟練掌握C程序設(shè)計(jì)語(yǔ)言以及C++、Java中的一種程序設(shè)計(jì)語(yǔ)言；

（6）熟悉數(shù)據(jù)庫(kù)、網(wǎng)絡(luò)和多媒體的基礎(chǔ)知識(shí)；

（7）了解軟件工程的基礎(chǔ)知識(shí)、軟件過(guò)程基本知識(shí)、軟件開(kāi)發(fā)項(xiàng)目管理的常識(shí)；

（8）了解常用信息技術(shù)標(biāo)準(zhǔn)、安全性以及有關(guān)法律、法規(guī)的基礎(chǔ)知識(shí)；

（9）了解信息化及計(jì)算機(jī)應(yīng)用的基礎(chǔ)知識(shí)；

（10）正確閱讀和理解計(jì)算機(jī)領(lǐng)域的簡(jiǎn)單英文資料。

3．考試科目

計(jì)算機(jī)與軟件工程基礎(chǔ)知識(shí)，考試時(shí)間為150分鐘，筆試，選擇題；

程序設(shè)計(jì)，考試時(shí)間為150分鐘，筆試，問(wèn)答題。

二、考試內(nèi)容

說(shuō)明:“I”、“II”和“III”表示掌握或熟悉的程度。

“I”：對(duì)所列知識(shí)要理解其內(nèi)容及含義（理解）。

“II”：在有關(guān)問(wèn)題中能直接使用（一般應(yīng)用）。

“III”：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠進(jìn)行敘述和解釋?zhuān)⒛茉趯?shí)際問(wèn)題的分析、綜合、推理和判斷等過(guò)程中運(yùn)用（綜合應(yīng)用）。

考試科目1：計(jì)算機(jī)與軟件工程基礎(chǔ)知識(shí)

1.計(jì)算機(jī)科學(xué)基礎(chǔ)

1.1數(shù)制及其轉(zhuǎn)換

二進(jìn)制、十進(jìn)制和十六進(jìn)制等常用數(shù)制及其相互轉(zhuǎn)換

二進(jìn)制與十進(jìn)制之間的相互轉(zhuǎn)換（II）

二進(jìn)制與十六進(jìn)制之間的相互轉(zhuǎn)換（I）

1.2數(shù)據(jù)的表示

數(shù)的表示

帶符號(hào)定點(diǎn)數(shù)據(jù)（純整數(shù)和純小數(shù)）的原碼、反碼、補(bǔ)碼表示（II）

浮點(diǎn)數(shù)（實(shí)數(shù)）的表示（I）

精度和溢出的概念（II）

非數(shù)值數(shù)據(jù)的表示（字符和漢字表示、聲音表示、圖像表示）

西文字符的表示（I）

漢字的表示方法（I）

聲音數(shù)據(jù)的表示方法（I）

圖像數(shù)據(jù)的表示方法（I）

1.3算術(shù)運(yùn)算和邏輯運(yùn)算

計(jì)算機(jī)中二進(jìn)制數(shù)的運(yùn)算方法

補(bǔ)碼表示定點(diǎn)數(shù)的相加、相減運(yùn)算（I）

邏輯代數(shù)的基本運(yùn)算

基本的與、或、非邏輯運(yùn)算（II）

1.4數(shù)學(xué)應(yīng)用

常用數(shù)值計(jì)算

矩陣的基本運(yùn)算（I）

方程的近似求解（I）

線(xiàn)性插值（I）

排列組合，應(yīng)用統(tǒng)計(jì)

排列組合計(jì)算（I）

基本的數(shù)據(jù)統(tǒng)計(jì)分析方法及實(shí)例計(jì)算（I）

編碼基礎(chǔ)

ASCII碼的特點(diǎn)及編碼計(jì)算（II）

漢字編碼的特點(diǎn)（I）

奇偶校驗(yàn)碼的特點(diǎn)及實(shí)例計(jì)算（II）

循環(huán)冗余碼的定義及構(gòu)造（I）

海明碼的定義及構(gòu)造（I）

1.5常用數(shù)據(jù)結(jié)構(gòu)

數(shù)組

數(shù)組的定義及特點(diǎn)（I）

一維數(shù)組元素的存儲(chǔ)特點(diǎn)和元素位置計(jì)算（II）

二維數(shù)組元素的按行存儲(chǔ)及按列存儲(chǔ)方式的特點(diǎn)及元素的位置計(jì)算（II）

靜態(tài)數(shù)組的概念及動(dòng)態(tài)數(shù)組的概念（I）

線(xiàn)性表及鏈表

線(xiàn)性表的定義和基本運(yùn)算（I）

線(xiàn)性表的順序存儲(chǔ)和特點(diǎn)（I）

指針、結(jié)點(diǎn)、頭指針和頭結(jié)點(diǎn)的概念（I）

單向鏈表的定義及特點(diǎn)（II）

雙向鏈表的定義及特點(diǎn)（I）

環(huán)形鏈表的定義及特點(diǎn)（II）

隊(duì)列、棧

隊(duì)列的定義及運(yùn)算特點(diǎn)（II）

循環(huán)隊(duì)列的定義及運(yùn)算（I）

隊(duì)列采用環(huán)形鏈表的運(yùn)算特點(diǎn)（I）

棧的定義及運(yùn)算特點(diǎn)（II）

棧采用一維數(shù)組存儲(chǔ)結(jié)構(gòu)的運(yùn)算特點(diǎn)（I）

棧采單向鏈表存儲(chǔ)結(jié)構(gòu)的運(yùn)算特點(diǎn)（I）

樹(shù)

二叉樹(shù)的定義（I）

二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和二叉鏈表存儲(chǔ)結(jié)構(gòu)的特點(diǎn)（II）

二叉樹(shù)的先序、中序、后序和層序遍歷運(yùn)算的含義（II）

最優(yōu)二叉樹(shù)（哈夫曼樹(shù)）的定義（I）

圖

圖的定義和常用術(shù)語(yǔ)（I）

圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)和鄰接表存儲(chǔ)結(jié)構(gòu)定義及特點(diǎn)（II）

1.6常用算法

算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系

算法的定義和特點(diǎn)（I）

算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系（I）

算法設(shè)計(jì)和算法描述

基本的算法設(shè)計(jì)方法（I）

算法的流程圖描述和偽代碼描述方法（II）

常用的排序算法

插入排序、冒泡排序、選擇排序算法（III）

希爾排序、快速排序、堆排序、歸并排序算法（II）

查找算法

順序查找、二分查找過(guò)程（III）

常用的數(shù)值計(jì)算方法（II）

字符串處理算法（II）

遞歸算法（I）

最小生成樹(shù)、拓?fù)渑判蚝蛦卧袋c(diǎn)最短路徑求解算法（I）

2.計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)

2.1硬件基礎(chǔ)知識(shí)

2.1.1計(jì)算機(jī)的類(lèi)型和特點(diǎn)

微機(jī)（PC機(jī)）、工作站、服務(wù)器、主機(jī)、大型計(jì)算機(jī)、巨型計(jì)算機(jī)、并行機(jī)的特點(diǎn)（I）

2.1.2中央處理器CPU

CPU的組成

CPU的組成和基本結(jié)構(gòu)（I）

控制器與運(yùn)算器的基本組成和功能（I）

常用的寄存器

累加器AC、標(biāo)志寄存器、通用寄存器組的概念和功能（I）

程序計(jì)數(shù)器（PC）、指令寄存器（IR）、地址寄存器（MAR）和數(shù)據(jù)寄存器（MDR）的定義和作用（I）

指令系統(tǒng)，尋址方式

指令系統(tǒng)的概念（I）

指令的概念、格式和類(lèi)型（I）

立即尋址、直接尋址、寄存器尋址、寄存器間接尋址、間接尋址、相對(duì)尋址、變址尋址的含義（I）

指令執(zhí)行控制，中斷控制，處理機(jī)性能

指令的執(zhí)行過(guò)程（I）

流水線(xiàn)的基本概念（I）

中斷的概念（II）

2.1.3主存和輔存

存儲(chǔ)介質(zhì)（半導(dǎo)體、硬盤(pán)、光盤(pán)、U盤(pán)等）

半導(dǎo)體存儲(chǔ)器的特點(diǎn)（I）

硬盤(pán)的參數(shù)、容量（II）

U盤(pán)的容量和特點(diǎn)（II）

高速緩存（Cache），主存

高速緩存（Cache）的概念、作用和基本構(gòu)成（I）

主存的類(lèi)型、容量和性能指標(biāo)（II）

輔存設(shè)備

磁盤(pán)、磁帶、光盤(pán)、DVD盤(pán)、U盤(pán)等輔存設(shè)備的特點(diǎn)、性能和容量（II）

2.1.4I/O接口、I/O設(shè)備和通信設(shè)備

I/O接口

I/O接口的功能（I）

程序查詢(xún)方式、中斷處理方式的含義和特點(diǎn)（I）

DMA（直接存儲(chǔ)器存?。┓绞降暮x和特點(diǎn)（I）

I/O設(shè)備（類(lèi)型、特性）

常見(jiàn)I/O設(shè)備的類(lèi)型和特性（I）

通信設(shè)備（類(lèi)型、特性）

常見(jiàn)通信設(shè)備的類(lèi)型和特性（I）

I/O設(shè)備、通信設(shè)備的連接方法和連接介質(zhì)類(lèi)型

常見(jiàn)I/O設(shè)備與主機(jī)的連接方法（I）

總線(xiàn)的概念、類(lèi)型和特點(diǎn)（II）

常見(jiàn)通信設(shè)備的連接方法（I）

常見(jiàn)連接介質(zhì)的類(lèi)型和特點(diǎn)（I）

2.2軟件基礎(chǔ)知識(shí)

2.2.1操作系統(tǒng)基礎(chǔ)知識(shí)

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

操作系統(tǒng)作用、特征與功能（I）

操作系統(tǒng)分類(lèi)（I）

嵌入式操作系統(tǒng)的基本概念（I）

網(wǎng)絡(luò)操作系統(tǒng)的基本概念（I）

分時(shí)操作系統(tǒng)與實(shí)時(shí)操作系統(tǒng)，網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)的區(qū)別（I）

處理機(jī)管理（進(jìn)程、線(xiàn)程）

進(jìn)程的定義及組成（I）

進(jìn)程控制塊（PCB）的基本概念（I）

進(jìn)程狀態(tài)的三態(tài)模型和五態(tài)模型（II）

進(jìn)程間的通信，臨界資源、臨界區(qū)、同步與互斥的基本概念（I）

P/V操作（II）

進(jìn)程調(diào)度：理解高級(jí)調(diào)度、中級(jí)調(diào)度、低級(jí)調(diào)度、調(diào)度方式方面的基礎(chǔ)知識(shí)（I）

死鎖的定義、產(chǎn)生死鎖的原因、產(chǎn)生死鎖的必要條件（I）

線(xiàn)程的定義，線(xiàn)程與進(jìn)程的區(qū)別（Ⅰ）

存儲(chǔ)管理

虛擬地址、地址空間、存儲(chǔ)空間、地址重定位的基本概念（Ⅰ）

固定分區(qū)、可變分區(qū)、可重定位分區(qū)的基本概念（Ⅰ）

分頁(yè)/請(qǐng)求分頁(yè)存儲(chǔ)管理的基本概念與原理（I）

設(shè)備管理

設(shè)備管理基本概念，塊設(shè)備、字符設(shè)備、獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備的含義（I）

Spooling(SimultaneousPeripheralOperationsOnLine)定義、組成和結(jié)構(gòu)（I）

引入緩沖技術(shù)的原因與目的（I）

磁盤(pán)調(diào)度的基本概念：移臂調(diào)度、旋轉(zhuǎn)調(diào)度（I）

先來(lái)先服務(wù)(First-ComeFirst-Served，F(xiàn)CFS)、最短尋道時(shí)間優(yōu)先SSTF(ShortestSeekTimeFirst)、掃描算法（SCAN）、單向掃描調(diào)度算法（CSCAN）磁盤(pán)調(diào)度算法的基本思想（I）

文件管理

文件、文件系統(tǒng)、文件類(lèi)型、文件組織結(jié)構(gòu)的基本概念（I）

文件目錄的概念，一級(jí)目錄、二級(jí)目錄、多級(jí)目錄的基本概念（I）

文件的存取方法：順序存取法、直接存取法、按鍵存取法的基本概念（I）

位示圖、空閑塊表等文件存儲(chǔ)空間的管理算法思想（I）

空閑塊鏈、成組鏈接法的基本概念（I）

作業(yè)管理

作業(yè)的狀態(tài)（提交、后備、執(zhí)行、完成）、作業(yè)控制塊和作業(yè)后備隊(duì)列的基本概念（I）

先來(lái)先服務(wù)、短作業(yè)優(yōu)先、響應(yīng)比高優(yōu)先作業(yè)調(diào)度算法思想（II）

優(yōu)先級(jí)調(diào)度算法思想（I）

圖形用戶(hù)界面和操作方法

字符用戶(hù)界面、圖形用戶(hù)界面的基本特點(diǎn)（I）

常見(jiàn)操作系統(tǒng)的使用（Windows，Linux）（II）

2.2.2程序設(shè)計(jì)語(yǔ)言和語(yǔ)言處理程序的基礎(chǔ)知識(shí)

語(yǔ)言翻譯基礎(chǔ)知識(shí)

語(yǔ)言翻譯的基本概念（I）

匯編的含義和基本過(guò)程（I）

編譯的基本過(guò)程及編譯各階段的基本任務(wù)（I）

解釋的含義和基本過(guò)程（I）

正規(guī)表達(dá)式的定義（II）

程序設(shè)計(jì)語(yǔ)言的基本成分：數(shù)據(jù)、運(yùn)算、控制和傳輸

程序設(shè)計(jì)語(yǔ)言的數(shù)據(jù)（數(shù)據(jù)類(lèi)型）、運(yùn)算（運(yùn)算符和表達(dá)式）和語(yǔ)句的類(lèi)型和功能（I）

函數(shù)的參數(shù)傳遞機(jī)制：傳值、傳地址（II）

程序語(yǔ)言類(lèi)型和特點(diǎn)

過(guò)程式程序語(yǔ)言、面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言、函數(shù)式程序設(shè)計(jì)語(yǔ)言、邏輯程序設(shè)計(jì)語(yǔ)言的基本特點(diǎn)（I）

腳本語(yǔ)言的概念和基本特點(diǎn)（I）

2.3網(wǎng)絡(luò)基礎(chǔ)知識(shí)

網(wǎng)絡(luò)的功能、分類(lèi)、組成和拓?fù)浣Y(jié)構(gòu)

通信子網(wǎng)和資源子網(wǎng)的概念（I）

局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)的概念（I）

星形網(wǎng)、樹(shù)形網(wǎng)、環(huán)形網(wǎng)和總線(xiàn)網(wǎng)的概念（I）

基本的網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)

物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層的基本概念（I）

TCP/IP協(xié)議及相關(guān)協(xié)議的功能（I）

常用網(wǎng)絡(luò)設(shè)備與網(wǎng)絡(luò)通信設(shè)備的作用和特點(diǎn)

中繼器、集線(xiàn)器（HUB）、網(wǎng)關(guān)、交換機(jī)、路由器、網(wǎng)橋的基本功能和特點(diǎn)（I）

調(diào)制解調(diào)器的基本功能和特點(diǎn)（I）

Client/Server結(jié)構(gòu)和Browser/Server結(jié)構(gòu)的基本概念和特點(diǎn)（I）

局域網(wǎng)（LAN）基礎(chǔ)知識(shí)（I）

互聯(lián)網(wǎng)（Internet）基礎(chǔ)知識(shí)

互聯(lián)網(wǎng)的接入方式（I）

TCP/IP協(xié)議的屬性設(shè)置（II）

常用的互聯(lián)網(wǎng)服務(wù)及協(xié)議（I）

IP地址的分類(lèi)、計(jì)算（II）

防火墻基本概念（I）2.4數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)

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

數(shù)據(jù)庫(kù)系統(tǒng)（DataBaseSystem，DBS）定義及組成（I）

數(shù)據(jù)庫(kù)管理系統(tǒng)（DataBaseManagementSystem，DBMS）功能、特征、組成（I），文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的差異（II）

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

概念模式（模式）、外模式（用戶(hù)模式或子模式）、內(nèi)模式（物理模式）的基本概念（II）

三級(jí)模式和兩級(jí)映像（模式/內(nèi)模式映像、外模式/模式映像）的基本概念（II）

數(shù)據(jù)的邏輯獨(dú)立性和物理獨(dú)立性的基本概念（II）

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

層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ偷幕靖拍睿↖）

數(shù)據(jù)模型的三要素（數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)的約束條件）的含義（I）

E-R模型基本概念（II）；E-R圖（E-R模型）向關(guān)系模型的轉(zhuǎn)換的基本方法（II）

實(shí)體中主鍵、候選鍵、外鍵的基本概念（II）

一對(duì)一（1：1）、一對(duì)多（1：n）、多對(duì)多（m：n）聯(lián)系類(lèi)型的含義（II）

簡(jiǎn)單屬性、復(fù)合屬性、單值屬性、多值屬性、NULL屬性、派生屬性的含義（I）

數(shù)據(jù)操作（關(guān)系運(yùn)算）

關(guān)系數(shù)據(jù)庫(kù)、關(guān)系數(shù)據(jù)庫(kù)模式基礎(chǔ)知識(shí)（I）

關(guān)系模型的實(shí)體完整性、參照完整性、用戶(hù)定義完整性的基本概念（I）

并、差、笛卡爾積、投影、選擇關(guān)系運(yùn)算的基本概念（II）

擴(kuò)展的關(guān)系運(yùn)算中選擇、投影、連接運(yùn)算方法（I）

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

數(shù)據(jù)定義語(yǔ)言(DDL)：CREATETABLE(創(chuàng)建表)的應(yīng)用（II）

數(shù)據(jù)操縱語(yǔ)言(DML)：SELECT(查詢(xún))、INSERT(插入)、DELETE(刪除)和UPDATE(修改)的應(yīng)用（II）

完整性(integrity)定義：PRIMARYKEY、FOREIGNKEYREFERENCES使用方法（II）

權(quán)限管理：GRANT和REVORK使用方法（II）

數(shù)據(jù)庫(kù)的主要控制功能（并發(fā)控制，安全控制）

事務(wù)的基本概念、事務(wù)的特性、故障的類(lèi)型（I）

數(shù)據(jù)不一致性（丟失修改、不可重復(fù)讀、讀臟數(shù)據(jù)）的基礎(chǔ)知識(shí)（I）

并發(fā)控制中活鎖/死鎖、可串行性、兩段鎖協(xié)議的基本概念（I）

安全控制（權(quán)限機(jī)制、視圖機(jī)制、加密機(jī)制）的基本概念（I）

2.5多媒體基礎(chǔ)知識(shí)

多媒體基本知識(shí)

多媒體的概念，感覺(jué)媒體、表示媒體、表現(xiàn)媒體、存儲(chǔ)媒體和傳輸媒體的基本概念（I）

多媒體的特征：多樣性、集成性、交互性、非線(xiàn)性、實(shí)時(shí)性、信息使用的方便性和信息結(jié)構(gòu)的動(dòng)態(tài)性方面的基本概念（I）

聲音信號(hào)、聲音信號(hào)的數(shù)字化、波形聲音的基本概念（I）

色彩的三基色、彩色空間、三要素（亮度、色調(diào)和色飽）基本概念（I）

圖形和圖像的基本概念（I）

圖像分辨率與顯示分辨率、像素深度、真/偽彩色，圖像的壓縮標(biāo)準(zhǔn)的基本概念（I）

常用多媒體設(shè)備性能特征，常用多媒體文件格式類(lèi)型

多媒體計(jì)算機(jī)系統(tǒng)的硬件組成方面的基礎(chǔ)知識(shí)（I）

常用多媒體設(shè)備、性能及特征方面的基礎(chǔ)知識(shí)（I）

常見(jiàn)的聲音、圖形圖像、視頻文件類(lèi)型（I）

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

響應(yīng)時(shí)間、吞吐量、周轉(zhuǎn)時(shí)間基本概念（I）

可靠性、可維護(hù)性、可擴(kuò)充性、可移植性、可用性、可重用性、安全性基本概念（I）

2.7計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)

計(jì)算機(jī)常用辦公軟件操作方法

字處理軟件Word的常用功能及操作（I）

表處理軟件Excel的常用功能及操作（I）

計(jì)算機(jī)的應(yīng)用

計(jì)算機(jī)在信息管理、數(shù)據(jù)處理的應(yīng)用范圍及相關(guān)技術(shù)，以及在輔助設(shè)計(jì)、自動(dòng)控制、科學(xué)計(jì)算、人工智能等領(lǐng)域的應(yīng)用（I）

遠(yuǎn)程通信服務(wù)（I）

3．系統(tǒng)開(kāi)發(fā)和運(yùn)行知識(shí)

3.1軟件工程和項(xiàng)目管理基礎(chǔ)知識(shí)

軟件開(kāi)發(fā)生存周期各階段的目標(biāo)和任務(wù)（可行性分析和項(xiàng)目開(kāi)發(fā)計(jì)劃、需求分析、軟件設(shè)計(jì)、編碼、測(cè)試、維護(hù)）（I）

軟件能力成熟度模型CMM、統(tǒng)一過(guò)程（UP）、極限編程（XP）的基本概念（I）

軟件開(kāi)發(fā)項(xiàng)目管理（成本估算、風(fēng)險(xiǎn)分析、進(jìn)度管理（Gantt圖、PERT圖）、人員管理）基本概念（I）

結(jié)構(gòu)化方法、面向?qū)ο蠓椒ǖ幕靖拍睿↖I）

軟件工具與軟件開(kāi)發(fā)環(huán)境（分析工具、設(shè)計(jì)工具、編程工具、測(cè)試工具、維護(hù)工具、CASE）（I）

軟件質(zhì)量管理基礎(chǔ)知識(shí)（軟件質(zhì)量特性（ISO/IEC9126軟件質(zhì)量模型、軟件質(zhì)量保證）（I）

3.2系統(tǒng)分析設(shè)計(jì)基礎(chǔ)知識(shí)

數(shù)據(jù)流圖（DFD）、實(shí)體聯(lián)系圖（ER圖）的基本概念（I）

面向?qū)ο笤O(shè)計(jì)、以過(guò)程為中心的設(shè)計(jì)、以數(shù)據(jù)為中心的設(shè)計(jì)方法的基本概念（I）

結(jié)構(gòu)化分析方法（數(shù)據(jù)流圖的基本構(gòu)成、數(shù)據(jù)字典、加工邏輯的描述（結(jié)構(gòu)化語(yǔ)言、決策表、決策樹(shù)））（I）

結(jié)構(gòu)化設(shè)計(jì)方法（數(shù)據(jù)流的類(lèi)型、結(jié)構(gòu)化設(shè)計(jì)的基本步驟）（I）

軟件詳細(xì)設(shè)計(jì)（模塊設(shè)計(jì)、代碼設(shè)計(jì)的基本原則、輸入/輸出設(shè)計(jì)的基本原則、用戶(hù)界面設(shè)計(jì)的基本原則）（I）

3.3程序設(shè)計(jì)基礎(chǔ)知識(shí)

結(jié)構(gòu)化程序設(shè)計(jì)方法

自頂向下、逐步求情的設(shè)計(jì)理念，三種基本控制結(jié)構(gòu)（I）

使用流程圖、NS圖、PAD圖進(jìn)行處理過(guò)程的設(shè)計(jì)（II）

程序設(shè)計(jì)風(fēng)格

源程序中的內(nèi)部文檔、數(shù)據(jù)說(shuō)明、語(yǔ)句構(gòu)造、輸入輸出、效率（II）

3.4程序測(cè)試基礎(chǔ)知識(shí)

程序測(cè)試的目的、原則、對(duì)象、過(guò)程與工具（I）

用黑盒法設(shè)計(jì)測(cè)試用例

等價(jià)類(lèi)劃分、邊界值劃分、錯(cuò)誤推測(cè)、因果圖（II）

用白盒法設(shè)計(jì)測(cè)試用例

邏輯覆蓋、循環(huán)覆蓋、基本路徑測(cè)試（II）

測(cè)試設(shè)計(jì)和管理（I）

3.5程序設(shè)計(jì)文檔基礎(chǔ)知識(shí)

接口的描述、程序邏輯的描述、程序規(guī)格說(shuō)明書(shū)（I）

模塊測(cè)試計(jì)劃、模塊測(cè)試用例、模塊測(cè)試報(bào)告（I）

3.6系統(tǒng)運(yùn)行和維護(hù)基礎(chǔ)知識(shí)

系統(tǒng)運(yùn)行管理基礎(chǔ)知識(shí)（II）

系統(tǒng)維護(hù)的類(lèi)型和含義

正確性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、預(yù)防性維護(hù)（II）

4.信息安全基礎(chǔ)知識(shí)

信息系統(tǒng)安全基礎(chǔ)知識(shí)

計(jì)算機(jī)設(shè)備安全、軟件安全、網(wǎng)絡(luò)安全、信息安全的基本概念（I）

信息系統(tǒng)安全管理

防治計(jì)算機(jī)病毒、防范計(jì)算機(jī)犯罪、訪(fǎng)問(wèn)控制、防闖入、防災(zāi)、安全保密措施（I）

加密與解密基礎(chǔ)知識(shí)

常用的加密方法和解密方法（I）

5．標(biāo)準(zhǔn)化基礎(chǔ)知識(shí)

標(biāo)準(zhǔn)化基本概念

標(biāo)準(zhǔn)化的目的、意義，組織機(jī)構(gòu)、內(nèi)容、分類(lèi)、代號(hào)與編號(hào)規(guī)定（I）

標(biāo)準(zhǔn)的層次

國(guó)際標(biāo)準(zhǔn)、國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、企業(yè)標(biāo)準(zhǔn)的表示方法（II）

相關(guān)標(biāo)準(zhǔn)的基本概念

代碼標(biāo)準(zhǔn)（漢字編碼標(biāo)準(zhǔn)）、文件格式標(biāo)準(zhǔn)、安全標(biāo)準(zhǔn)、軟件開(kāi)發(fā)規(guī)范和文檔標(biāo)準(zhǔn)、互聯(lián)網(wǎng)相關(guān)標(biāo)準(zhǔn)的基本概念（I）

6．信息化基礎(chǔ)知識(shí)

信息、信息資源、信息化、信息工程、信息產(chǎn)業(yè)、信息技術(shù)的含義（I）

全球信息化趨勢(shì)，國(guó)家信息化戰(zhàn)略，企業(yè)信息化戰(zhàn)略和策略常識(shí)（I）

有關(guān)的法律、法規(guī)要點(diǎn)

軟件著作權(quán)的概念（II）

軟件著作權(quán)主體與客體、權(quán)利內(nèi)容、權(quán)利歸屬（II）

發(fā)表權(quán)、署名權(quán)、修改權(quán)、復(fù)制權(quán)、發(fā)行權(quán)、翻譯權(quán)（I）

專(zhuān)利法、商標(biāo)法、商業(yè)秘密權(quán)（I）

專(zhuān)利法、商標(biāo)法、商業(yè)秘密權(quán)對(duì)軟件的保護(hù)知識(shí)（I）

企業(yè)信息資源管理常識(shí)（I）

7．計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)

具有助理工程師/技術(shù)員所要求的英語(yǔ)閱讀水平（I）

掌握本領(lǐng)域的英語(yǔ)基本術(shù)語(yǔ)（I）

考試科目2：程序設(shè)計(jì)

1.內(nèi)部設(shè)計(jì)

1.1理解外部設(shè)計(jì)

1.2軟件功能劃分和確定結(jié)構(gòu)

數(shù)據(jù)流圖（DFD），結(jié)構(gòu)圖（I）

1.3物理數(shù)據(jù)設(shè)計(jì)

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

1.4詳細(xì)輸入輸出設(shè)計(jì)

界面設(shè)計(jì)、報(bào)表設(shè)計(jì)等（II）

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

程序接口、程序功能、人機(jī)界面、輸入輸出、程序流程圖、測(cè)試計(jì)劃（II）

1.6內(nèi)部設(shè)計(jì)評(píng)審

2.程序設(shè)計(jì)

2.1模塊劃分（原則、方法、標(biāo)準(zhǔn)）

2.2編寫(xiě)程序設(shè)計(jì)文檔

模塊規(guī)格說(shuō)明書(shū)（程序處理邏輯，輸入輸出數(shù)據(jù)格式）（II）

測(cè)試要求說(shuō)明書(shū)（測(cè)試類(lèi)型和目標(biāo)，測(cè)試用例，測(cè)試方法）（II）

2.3程序設(shè)計(jì)評(píng)審

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

3.1編程

編程方法和規(guī)范（I）

程序設(shè)計(jì)語(yǔ)言的選擇和使用（I）

人工走查（II）

程序文檔化（II）

3.2程序測(cè)試

測(cè)試環(huán)境和測(cè)試工具的選擇和使用（I）

測(cè)試數(shù)據(jù)的設(shè)計(jì)（II）

測(cè)試報(bào)告的編寫(xiě)（I）

4.程序設(shè)計(jì)語(yǔ)言（C語(yǔ)言為必選，再在C、C++、Java語(yǔ)言中任選一種）

4.1C程序設(shè)計(jì)語(yǔ)言

語(yǔ)法，程序結(jié)構(gòu)（III）

基本類(lèi)型數(shù)據(jù)的定義和聲明（III）

數(shù)組、結(jié)構(gòu)體、共用體類(lèi)型數(shù)據(jù)的定義和聲明（III）

表達(dá)式和可執(zhí)行語(yǔ)句（III）

函數(shù)定義和調(diào)用，標(biāo)準(zhǔn)庫(kù)函數(shù)的使用（III）

指針的使用（II）

文件的基本操作（III）

4.2C++程序設(shè)計(jì)語(yǔ)言

面向?qū)ο蟪绦蛟O(shè)計(jì)與C++基本語(yǔ)法

面向?qū)ο蟪绦蛟O(shè)計(jì)的基本概念與術(shù)語(yǔ)（I）

C++基本數(shù)據(jù)類(lèi)型、各種表達(dá)式與語(yǔ)句（III）

C++的數(shù)組、結(jié)構(gòu)、指針以及函數(shù)的使用（III）

類(lèi)、成員、構(gòu)造函數(shù)（Constructor）、析構(gòu)函數(shù)（Destructor）

C++類(lèi)的聲明、定義與使用（III）

C++對(duì)象的構(gòu)造、使用與銷(xiāo)毀（III）

模板、繼承、多態(tài)

C++類(lèi)與函數(shù)模板的概念、定義與應(yīng)用（III）

C++中繼承的相關(guān)概念與應(yīng)用（III）

C++中運(yùn)算符與函數(shù)的重載（III）

異常處理

C++異常處理機(jī)制的概念與應(yīng)用（III）

類(lèi)庫(kù)

C++標(biāo)準(zhǔn)類(lèi)庫(kù)中的容器庫(kù)的應(yīng)用（II）

C++標(biāo)準(zhǔn)類(lèi)庫(kù)中算法庫(kù)的應(yīng)用（II）

C++標(biāo)準(zhǔn)類(lèi)庫(kù)中的迭代器的應(yīng)用（II）

C++標(biāo)準(zhǔn)類(lèi)庫(kù)中的字符串的應(yīng)用（III）

C++標(biāo)準(zhǔn)類(lèi)庫(kù)中的流與文件的應(yīng)用（III）4.3Java程序設(shè)計(jì)語(yǔ)言

面向?qū)ο蟪绦蛟O(shè)計(jì)

面向?qū)ο蟪绦蛟O(shè)計(jì)的基本概念與術(shù)語(yǔ)（I）

Java語(yǔ)言概述

Java語(yǔ)言的特點(diǎn)（I）

Java語(yǔ)言的開(kāi)發(fā)環(huán)境與配置（II）

語(yǔ)言機(jī)制（語(yǔ)法和程序結(jié)構(gòu)，類(lèi)、成員、構(gòu)造函數(shù)（Constructor）、繼承、異常處理）

基本數(shù)據(jù)類(lèi)型及其運(yùn)算與基礎(chǔ)類(lèi)庫(kù)（III）

控制結(jié)構(gòu)（III）

數(shù)組（III）

類(lèi)的定義與應(yīng)用（III）

對(duì)象的構(gòu)造與使用（III）

包的概念與應(yīng)用（II）

繼承機(jī)制的應(yīng)用（III）

接口與內(nèi)部類(lèi)的應(yīng)用（II）

錯(cuò)誤與異常處理機(jī)制（III）

Java類(lèi)庫(kù)、線(xiàn)程、輸入/輸出流

AWT、Swing用戶(hù)界面與事件處理機(jī)制（I）

流與文件的應(yīng)用（III）

多線(xiàn)程的開(kāi)發(fā)與應(yīng)用（II）

集合類(lèi)庫(kù)的應(yīng)用（II）

網(wǎng)絡(luò)、數(shù)據(jù)庫(kù)的開(kāi)發(fā)與應(yīng)用（II）

JavaApplets，Java應(yīng)用程序

Java應(yīng)用程序與JavaApplets的區(qū)別（I）

JavaApplets開(kāi)發(fā)與部署（I）

三、樣題舉例

考試科目1：計(jì)算機(jī)與軟件工程基礎(chǔ)知識(shí)（樣題）

1.使用常用文字編輯工具編輯正文時(shí)，為改變?cè)撐臋n的文件名，常選用（1）命令；將正文中所有“Computer”改寫(xiě)為“計(jì)算機(jī)”，常選用（2）命令。

（1）A.“文件”→“另存為”

B.“文件”→“保存”

C.“插入”→“對(duì)象”D.“工具”→“選項(xiàng)”

（2）A.“編輯”→“查找”

B.“編輯”→“替換”

C.“編輯”→“定位”

D.“文件”→“搜索”2.在以下關(guān)于電子郵件的敘述中，“（3）”是不正確的。

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

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

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

D.電子郵箱的容量指的是用戶(hù)當(dāng)前使用的計(jì)算機(jī)上，分配給電子郵箱的硬盤(pán)容量3.某數(shù)值編碼為FFH，若它所表示的真值為-127，則它是用（4）表示的；若它所表示的真值為-1，則它是用（5）表示的。

（4）A.原碼B.反碼C.補(bǔ)碼D.移碼

（5）A.原碼B.反碼C.補(bǔ)碼D.移碼4.堆棧最常用于（6）。

（6）A.實(shí)現(xiàn)數(shù)據(jù)循環(huán)移位B.實(shí)現(xiàn)程序轉(zhuǎn)移

C.保護(hù)被中斷程序的現(xiàn)場(chǎng)D.數(shù)據(jù)的輸入輸出緩沖存儲(chǔ)器5.對(duì)于一個(gè)具有容錯(cuò)能力的系統(tǒng)，（7）是錯(cuò)誤的。

（7）A.通過(guò)硬件冗余來(lái)設(shè)計(jì)系統(tǒng)，可以提高容錯(cuò)能力

B.在出現(xiàn)一般性故障時(shí)，具有容錯(cuò)能力的系統(tǒng)可以繼續(xù)運(yùn)行

C.容錯(cuò)能力強(qiáng)的系統(tǒng)具有更高的可靠性

D.容錯(cuò)是指允許系統(tǒng)運(yùn)行時(shí)出現(xiàn)錯(cuò)誤的處理結(jié)果6.（8）用于把攝影作品、繪畫(huà)作品輸入到計(jì)算機(jī)中，進(jìn)而對(duì)這些圖像信息進(jìn)行加工處理、管理、使用、存儲(chǔ)和輸出。

（8）A.打印機(jī)B.投影儀C.繪圖儀D.掃描儀7.CPU執(zhí)行程序時(shí)，為了從內(nèi)存中讀取指令，需要先將（9）的內(nèi)容輸送到（10）上。

（9）A．指令寄存器B.程序計(jì)數(shù)器（PC）C.標(biāo)志寄存器D.變址寄存器

（10）A．?dāng)?shù)據(jù)總線(xiàn)B.地址總線(xiàn)C.控制總線(xiàn)D.通信總線(xiàn)8.DoS攻擊的目的是（11）。

（11）A.獲取合法用戶(hù)的口令和帳號(hào)B.使計(jì)算機(jī)和網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)

C.遠(yuǎn)程控制別人的計(jì)算機(jī)D.監(jiān)聽(tīng)網(wǎng)絡(luò)上傳輸?shù)乃行畔?.已知有n個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許m個(gè)進(jìn)程（m<n）同時(shí)進(jìn)入互斥段，則信號(hào)量的變化范圍是（12）。

（12）A.-m～1B.-m～0C.-(n-m)～mD.-(m-1)～n10.甲程序員為乙軟件設(shè)計(jì)師開(kāi)發(fā)的應(yīng)用程序編寫(xiě)了使用說(shuō)明書(shū)，并已交付用戶(hù)使用，（13）該應(yīng)用軟件的軟件著作權(quán)。

（13）A.甲程序員享有B.乙軟件設(shè)計(jì)師享有

C.甲程序員不享有D.甲程序員和乙軟件設(shè)計(jì)師共同享有11.可視化編程是指（14）。

（14）A.在開(kāi)發(fā)階段就可看到應(yīng)用系統(tǒng)的運(yùn)行界面

B.無(wú)須編寫(xiě)程序代碼就可完成應(yīng)用系統(tǒng)的開(kāi)發(fā)

C.在開(kāi)發(fā)階段可跟蹤程序代碼的執(zhí)行全過(guò)程

D.在運(yùn)行階段可跟蹤程序代碼的執(zhí)行過(guò)程12.在以下情形中，（15）適合于采用隊(duì)列數(shù)據(jù)結(jié)構(gòu)。

（15）A.監(jiān)視一個(gè)火車(chē)票售票窗口等待服務(wù)的客戶(hù)B.描述一個(gè)組織中的管理機(jī)構(gòu)

C.統(tǒng)計(jì)一個(gè)商場(chǎng)中的顧客數(shù)D.監(jiān)視進(jìn)入某住宅樓的訪(fǎng)客13.元素3、1、2依次全部進(jìn)入一個(gè)棧后，陸續(xù)執(zhí)行出棧操作，得到的出棧序列為（16）。

（16）A.3、2、1B.3、1、2C.1、2、3D.2、1、314.從未排序的序列中依次取出一個(gè)元素與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列的合適位置上，該排序方法稱(chēng)為（17）。

（17）A.插入排序B.選擇排序C.希爾排序D.歸并排序15.對(duì)于二維數(shù)組a[0..4,1..5]，設(shè)每個(gè)元素占1個(gè)存儲(chǔ)單元，且以行為主序存儲(chǔ)，則元素a[2,1]相對(duì)于數(shù)組空間起始地址的偏移量是（18）。

（18）A.5B.10C.15D.2516.在面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中，（19）是利用可重用成分構(gòu)造軟件系統(tǒng)的最有效的特性，它不僅支持系統(tǒng)的可重用性，而且還有利于提高系統(tǒng)的可擴(kuò)充性；（20）可以實(shí)現(xiàn)發(fā)送一個(gè)通用的消息而調(diào)用不同的方法。

（19）A.封裝B.消息傳遞C.引用D.繼承

（20）A.封裝B.多態(tài)C.引用D.繼承17.對(duì)象之間通過(guò)消息機(jī)制實(shí)現(xiàn)相互作用和通信，（21）不是消息的組成部分。

（21）A.接受消息的對(duì)象B.待執(zhí)行的函數(shù)的名字C.待執(zhí)行的函數(shù)的內(nèi)部結(jié)構(gòu)D.待執(zhí)行的函數(shù)需要的參數(shù)18.類(lèi)的構(gòu)造函數(shù)被自動(dòng)調(diào)用執(zhí)行的情況發(fā)生在定義該類(lèi)的（22）時(shí)。

（22）A.成員函數(shù)B.數(shù)據(jù)成員C.對(duì)象D.友元函數(shù)19.在下面的程序中，若調(diào)用f1(x)時(shí)，參數(shù)傳遞采用傳值方式，調(diào)用f2(y)時(shí)，參數(shù)傳遞采用引用方式，則輸出結(jié)果為（23）；若調(diào)用f1(x)時(shí)，參數(shù)傳遞采用引用方式，調(diào)用f2(y)時(shí)，參數(shù)傳遞采用傳值方式，則輸出結(jié)果為（24）。

main()proceduref1(x)proceduref2(y)

inta=2;

f1(a);

write(a);f2(x);

x=x+x;

return;y=y*y;

return;

（23）A.2B.4C.6D.8

（24）A.2B.4C.6D.820.源程序清單是在軟件生存周期的（25）階段產(chǎn)生的文檔。

（25）A.軟件概要設(shè)計(jì)B.編碼C.軟件詳細(xì)設(shè)計(jì)D.測(cè)試21.瀏覽器與WWW服務(wù)器之間傳輸信息時(shí)使用的協(xié)議是（26）。

（26）A.HTTPB.HTMLC.FTPD.SNMP22.Insufficient（27）cancauseaprocessortoworkat50%orevenmorebelowitsperformancepotential.

（27）A.mouseB.I/OC.documentD.memory23.The（28）inmessageshasaffectedalmosteverycomputeraroundtheworldandhascausedthedamageofuptoUS$1billioninNorthAmerica.

（28）A.illnessB.virusC.weaknessD.attachment24.Oneofthebasicrulesofcomputersecurityistochangeyour（29）regularly.

（29）A.nameB.computerC.deviceD.password25.Oneofthegreatestfeaturesofahome（30）istheabilitytoshareoneInternetconnectionsimultaneouslyovertwoormorecomputers.

（30）A.computerB.deviceC.networkD.work26.TheusualaddressforaWebsiteisthe（31）pageaddress,althoughyoucanentertheaddressofanypageandhavethatpagesenttoyou.

（31）A.homeB.mainC.hostD.house

考試科目1：計(jì)算機(jī)與軟件工程基礎(chǔ)知識(shí)（樣題）

試題一（共15分）

閱讀以下說(shuō)明和流程圖，回答問(wèn)題1和問(wèn)題2，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

為便于管理，每本正式出版的圖書(shū)都印有國(guó)際標(biāo)準(zhǔn)書(shū)號(hào)。標(biāo)準(zhǔn)書(shū)號(hào)由“ISBN”和10個(gè)數(shù)字組成，其格式為：ISBN組號(hào)-出版者號(hào)-書(shū)名號(hào)-校驗(yàn)碼。其中，校驗(yàn)碼是根據(jù)前面9個(gè)數(shù)字計(jì)算得到的，用于計(jì)算機(jī)自動(dòng)校驗(yàn)。假設(shè)標(biāo)準(zhǔn)書(shū)號(hào)的10個(gè)數(shù)字依次是a(1),a(2),…,a(10)，則校驗(yàn)碼a(10)的設(shè)置應(yīng)使S=10*a(1)+9*a(2)+8*a(3)+…+1*a(10)能被11整除。如果校驗(yàn)碼a(10)應(yīng)設(shè)置成10，則規(guī)定以“X”表示之。例如，信息處理技術(shù)員考試大綱的標(biāo)準(zhǔn)書(shū)號(hào)為：ISBN7-302-11191-X。第1段上的數(shù)字“7”是國(guó)際ISBN中心分配給中國(guó)ISBN中心管理的組號(hào)。第2段上的“302”表示清華大學(xué)出版社。標(biāo)準(zhǔn)書(shū)號(hào)的校驗(yàn)過(guò)程如圖1-1所示，計(jì)算校驗(yàn)碼的過(guò)程如圖1-2所示，其中，Mod(S,11)表示S除以11得到的余數(shù)。

【流程圖】

【問(wèn)題1】請(qǐng)?zhí)钛a(bǔ)流程圖中的空缺（1）～（4）。

【問(wèn)題2】設(shè)“程序員考試大綱”標(biāo)準(zhǔn)書(shū)號(hào)前9個(gè)數(shù)字為7-302-08493，請(qǐng)寫(xiě)出其校驗(yàn)碼。

試題二（共15分）

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

【說(shuō)明】

下面待修改的C程序完成的功能是：對(duì)于給定的一個(gè)長(zhǎng)正整數(shù)，從其個(gè)位數(shù)開(kāi)始，每隔一位取一個(gè)數(shù)字（即取其個(gè)位、百位、萬(wàn)位等數(shù)字），形成一個(gè)新的整數(shù)并輸出。例如，將該程序修改正確后，運(yùn)行時(shí)若輸入“14251382”，則輸出的整數(shù)為“4532”。

下面給出的C程序代碼中有五個(gè)錯(cuò)誤，請(qǐng)指出所有的錯(cuò)誤。

【C程序代碼】

行號(hào)代碼

01

02

03

04

05

06

07

08

09

10

11

12

13

14

15

16

17

18

19

20

21

22*include<stdio.h>intmain()

{

longn,num;inti;

do{printf("請(qǐng)輸入一個(gè)正整數(shù):");

scanf("%ld",n);

}while(n<=0);

k=1;

for(i=1;n>=0;i++){

if(i%2=1){num=num+(n%10)*k;

k=k*10;

}

n=n/10;}

printf("新數(shù)據(jù)為：%ld\n",num);return0;

}

試題三（共15分）

閱讀以下說(shuō)明和C程序，將應(yīng)填入（n）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

某種傳感器的輸出值Ratio依賴(lài)于環(huán)境溫度temp（-40oC≤temp≤50oC）。對(duì)一組環(huán)境溫度值（ITEMS個(gè)），人們已經(jīng)測(cè)量得到了相應(yīng)的Ratio值（見(jiàn)表3-1）。該表粗略地描述了曲線(xiàn)Ratio(temp)。

表3-1曲線(xiàn)Ratio(temp)的列表值

環(huán)境溫度

temp傳感器的輸出值

Ratio環(huán)境溫度

temp傳感器的輸出

值Ratio

-400C0.20100C1.17

-200C0.60300C1.50

-100C0.80500C1.80

00C1.00校正系數(shù)K是Ratio的倒數(shù)，因此也依賴(lài)于環(huán)境溫度temp。在數(shù)據(jù)處理中，人們需要用更多的列表值細(xì)致地描述曲線(xiàn)K(temp)，如表3-2所示。在表3-2中，各溫度值所對(duì)應(yīng)的K值是對(duì)表1進(jìn)行線(xiàn)性插值再求倒數(shù)得到的，具體的計(jì)算方法如下：

表3-2曲線(xiàn)K(temp)的列表值

環(huán)境溫度temp校正系數(shù)K環(huán)境溫度temp校正系數(shù)K

-400C5.00-190C1.61

-390C4.55

-380C4.17-100C1.25

-370C3.85-90C1.22

-200C1.67500C0.561．根據(jù)temp值，在表3-1中用二分法查找；

2．若找到相應(yīng)的溫度值，則按相應(yīng)的Ratio值求倒數(shù)得到K值；

3．若沒(méi)找到相應(yīng)的溫度值，則可確定temp所在的溫度區(qū)間[Tp1，Tp2]，同時(shí)獲得了相應(yīng)的Ratio1和Ratio2，再按如下公式計(jì)算K值：

Step=(Ratio1-Ratio2)/(Tp1-Tp2)

K=1.0/(Ratio1+Step*(temp–Tp1))在程序中，當(dāng)temp高于50oC或低于-40oC時(shí)，設(shè)定K=0。

【程序】

*include<stdio.h>

typedefstruct{

intTemp;/*環(huán)境溫度*/

doubleRatio;/*傳感器的輸出值*/

}CURVE;*defineITEMS7

doubleGetK(int,CURVE*,int);voidmain()

{

intDegree;

doublek;

CURVECurve[ITEMS]={{-40,0.2},{-20,0.60},{-10,0.8},{0,1.0},

{10,1.17},{30,1.50},{50,1.8}};

printf("環(huán)境溫度校正系數(shù)\n");

for(Degree=-40;Degree<=50;Degree++){

k=GetK(Degree,Curve,ITEMS);

printf("%3d%4.2f\n",Degree,k);

}

}doubleGetK(intTemp,CURVE*p,intn)

{/*用二分法在n個(gè)元素的有序表p中查找與Temp對(duì)應(yīng)的傳感器輸出值*/

intlow,high,m;doubleStep;

low=0;high=n-1;if((Temp<p->Temp)||(Temp>(p+high)->Temp))return0.0;/*超出溫度范圍時(shí)返回0.0*/

while(low<=high){

m=(1);if(Temp==(p+m)->Temp)return(2);

if(Temp<(p+m)->Temp)high=m-1;elselow=(3);

}

p+=high;

Step=((4))/((p+1)->Temp-p->Temp);

return1.0/(p->Ratio+Step*((5)));

}

試題四（共15分）

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

【說(shuō)明】

函數(shù)sort(NODE*head)的功能是：用冒泡排序法對(duì)單鏈表中的元素進(jìn)行非遞減排序。對(duì)于兩個(gè)相鄰結(jié)點(diǎn)中的元素，若較小的元素在前面，則交換這兩個(gè)結(jié)點(diǎn)中的元素值。其中，head指向鏈表的頭結(jié)點(diǎn)。排序時(shí)，為了避免每趟都掃描到鏈表的尾結(jié)點(diǎn)，設(shè)置一個(gè)指針endptr，使其指向下趟掃描需要到達(dá)的最后一個(gè)結(jié)點(diǎn)。例如，對(duì)于圖4-1(a)的鏈表進(jìn)行一趟冒泡排序后，得到圖4-1(b)所示的鏈表。

圖4-1

鏈表的結(jié)點(diǎn)類(lèi)型定義如下：

typedefstructNode{

intdata;

structNode*next;

}NODE;

【C語(yǔ)言函數(shù)】

voidsort(NODE*head)

{NODE*ptr,*preptr,*endptr;

inttempdata;ptr=head->next;

while(（1）)/*