2023年程序员考试大纲_第1页
2023年程序员考试大纲_第2页
2023年程序员考试大纲_第3页
2023年程序员考试大纲_第4页
2023年程序员考试大纲_第5页
已阅读5页,还剩62页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一、考试阐明

1.考试目标

通过本考试的合格人员能根据软件开发项目管理和软件工程的规定按照程序设

计规格阐明书编制并高度程序,写出对应的程序文档,产生符合原则规范的、实

现设计规定口勺、能对的可靠运行的程序。具有助理工程师(或技术员)口勺实际工

作能力和业务水平。

2.考试规定

(1)掌握数制及其转奥、数据日勺机内表达、算术和逻辑运算、应用数学日勺基础

知识;

(2)了解计算机H勺构成以及各重要部件性能指标;

(3)掌握操作系统、程序设计语言的基础知识;

(4)纯熟掌握基本数据构造和常用算法;

(5)纯熟掌握C程序没计语言以及C++、Java中的一种程序设计语言;

(6)熟悉数据库、网络和多媒体口勺基础知识;

(7)了解软件工程日勺基础知识、软件过程基本知识、软件开发项目管理的常识;

(8)了解常用信息技术原则、安全性以及有关法律、法规日勺基础知识;

(9)了解信息化及计算机应用的基础知识;

(10)对的阅读和理解计算机领域的简朴英文资料。

3.考试科目设置

(1)计算机与软件工程基础知识,考试时间为150分钟,笔试,选择题;

(2)程序设计,考试时间为150分钟,笔试,问答题。

二、考试范围

考试科目1:计算机与软件工程基本知识

1.计算机科学基础

1.1数制及其转换

二进制、十进制和十六进制等常用数制及其相互转换

1.2数据的J表达

数的表达

非数值数据日勺表达

1.3算术运算和逻辑运算

计算机中二进制数的运算措施

逻辑代数的基本运算

1.4数学应用

常用数值计算(矩阵、近似求解、插值)

排列组合、应用记录

编码基础

1.5常用数据构造

数组

线性表及链表

队列、栈

树

图

1.6常用算法

算法与数据构造日勺关系

算法设计和算法描述

常用的排序算法

查找算法

常用的数值计算措施

字符串处理算法

递归算法

最小生成树、拓扑排序和单源点最短途径求解算法

2.计算机系统基础知设

2.1硬件基础知识

2.1.1计算机的类型和特点

微机(PC机)、工作站、服务器、主机、大型计算机、巨型计算机、并行机

2.1.2中央处理器CPU

CPU的构成

常用日勺寄存器

2.2.2程序设计语言和语言处理程序日勺基础知识

语言翻译基础知识(汇编、编译、解释)

程序设计语言的基本成分:数据、运算、控制和传播

程序语言类型和特点

2.3网络基础知识

网络的功能、分类、构成和拓扑构造

基本的网络协议与原则

常用网络设备与网络通信设备,网络操作系统基础知识

Clicnt/Server构造、Browscr/Scrvcr构造

局域网(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.原则化基础知识

原则化基本概念

原则H勺层次(国际原则、国标、行业原则、企业原则)

有关原则(代码原则、文件格式原则、安全原则、软件开发规范和文档原则、

互联网有关原则)

6.信息化基础知识

信息、信息资源、信息化、信息工程、信息产业、信息技术的含义

全球信息化趋势、国家信息化战略、企业信息化战略和方略常识

有关的法律、法规要点

7.计算机专业英语

具有助理工程师(或技术员)英语阅读水平

掌握本领域日勺英语基本术语

考试科目2:程序设计

1.内部设计

1.1理解外部设计

1.2软件功能划分和确定构造

数据流图(DFD)、构造图

1.3物理数据设计

确定数据组织方式、存储介质、设计记录格式,处理方式

1.4详细输入输出设计

界面设计、报表设计等

1.5内部设计文档

程序接口、程序功能、人机界面、输入输出、测试计划

1.6内部设计评审

2.程序设计

2.1模块划分(原则、措施、原则)

2.2编写程序设计文档

模块规格阐明书(程序处理逻辑、输入输出数据格式)

测试规定阐明书(测试类型和目标、测试用例、测试措施)

2.3程序设计评审

3.程序实现

3.1编程

编程措施和规范

程序设计语言的选择和使用

人工走查

程序文档化

3.2程序测试

测试环境和测试工具的选择和使用

测试数据的设计

测试汇报的编写

4.程序设计语言(C语言为必选,再在C、C++、Java语言中任选一种)

4.1C程序设计语言(C99原则)

4.2C++程序设计语言(ANSIC++原则)

4.3Java程序设计语言(Java2)

三、题型举例

(一)选择题

1.在如下状况中,(1)适合于采用队列数据构造。

(1)A.监视一种火车站售票窗口等待服务的客户

B.描述一种组织中的I管理机制

C.记录一种商场中的顾客数

D.监视进入某住宅楼日勺访客

2.软件测试的目日勺是(2)o

(2)A.尽量地找出软件中日勺缺陷

B.缩短软件的开发时间

C.减少软件的维护成本

D.证明程序没有缺陷

3.InClanguage,a(3)isaseriesofcharatersenclosedindouble

quotes.

(3)A.matrixB.string

C.programD.stream

(二)问答题

试题一(必选样题)

阅读如下阐明和算法,完善算法并回答问题,将解答填入答题纸H勺对应栏内。

【阐明】

假设以二维数组n]表达一幅图像各像素的颜色,则G[i,j]表达区域

中点(i,j)处的颜色,颜色值为0到k的整数。

下面的算法将指定点()所在的同色邻接区域的颜色置换为给定的颜色值,约

定所有与点()同色的上、下、左、右可连通的点构成同色邻接区域。

例如,一幅8X9像素的图像如图1所示。设顾客指定点(3,5),其颜色值为0,

此时其上方(2,5)、下方(4,5)、右方(3,6)邻接点的I颜色值都为0,因此

这些点属于点(3,5)所在的同色邻接区域,再从上、下、左、右4个方向进行

扩展,可得出该同色邻接区域的其他点(见图1中和阴影部分)。将上述同色区

域的颜色替代为颜色值7所得的新图像如图2所示。

123456789

1545431512

2255301321

3032300231

4201000020

5100003201

6010200221

7655010210

8633400745

图1

123456789

1545431512

2255371321

3032377231

4271777720

5177773201

6017277221

7655017210

8633477745

图2

【算法】

输入:矩阵G,点的坐标(),新颜色值newcolor。

输出:点()所在同色邻接区域口勺颜色为newcolor之后的矩阵G。

算法步骤(规范算法,规定该算法只在第七步后结束):

第一步:若点()的)颜色值与新颜色值ncwcolor相似,则(1);

第二步:点()日勺颜色值foldcoloc创立栈S,并将点坐标()入栈;

第三步:若(2),则转第七步;

第四步:栈顶元素出栈一(x,y),并(3);

第五步:1)若点(x,yT)在图像中且G[x,yT]等于oldcolor,则(x,yT)入

栈S;

2)若点(x,y+1)在图像中且G[x,y+1]等于oldcolor,则(x,y+1)入栈S;

3)若点(x-1,y)在图像中且G[xT,y]等于oldcolor,则(x-1,y)入栈S;

4)若点(x+l,y)在图像中且G[x+1,y]等于oldcolor,则(x+1,y)入栈S;

第六步:转(4);

第七步:算法结束。

【问题11

与否可以将算法中欧I栈换成队列?回答:(5)o

试题二(必做的C语言样题)

阅读如下函数阐明和C语言函数,将应填入(n)处日勺字句写在答题纸的对应

栏内。

【函数阐明】

函数intfun1(intrr,int,n)Mj功能是:计算并返回正整数in和n的最大公约

数。

【函数】

intfun1(intm,intn)

While((1)){

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

Elsen=n-m;

}

(2);

}

【函数阐明】

函数longfun2(char*str)的功能是:自左至右次序取出非空字符串str中的

数字字符形成一种十进制整数(最多8位)。

例如,若字符串str时值为“f3g8d5.ji2c3P12fkp”,则函数返回值为3852312。

【函数】

longfun2(char*str;

(inti=0;

longk=0;

char*p=str;

while(*p!=〃\0〃&S(3)){

if(*p>="0〃&&*p〈二"9〃){

k=(4)+*p-〃0”;

++i;

}

(5)

)

Returnk;

}

试题三(选做的C语言样题)

阅读如下阐明和C程序,将应填入(n)处的字句写在答题纸口勺对应栏内。

【阐明】

某种传感器淤J输出值Ratio依赖于环境温度temp(-40℃^temp^50℃)o对一组

环境温度值(ITEMS个),人们已经测量得到了对应的Ratio值(见表3-1),该

表粗略地描述了曲线Ratio(temp)□

表3-1曲线Ratio(temp)日勺列表值

环境温度

temp传感器的输出值

Rati。环境温度

temp传感器的输出值

Ratio

-40℃0.2010℃1.17

-20℃0.6030℃1.50

-10℃0.8050℃1.80

0℃1.00

校下系数K是Rati。的倒数,因此也依赖于环境温度temp。在数据处理中,人

们需要用更多的列表值细致地描述曲线K(temp),如表3-2所示。在表3-2中,

各温度值所对应日勺K值是对表3-1进行线性插值再求倒数得到的,详细日勺计算措

施如下:

表3-2曲线K(temp)的列表值

环境温度

temp较正系数

K环境温度

temp较正系数

K

-40℃5.00-19℃1.61

-39℃4.55..

-38℃4.17-10℃1.25

-37C3.85-9℃1.22

-20℃1.6750℃0.56

(1)根据temp值,在表3-1中用二分法查找;

(2)若找到对应的温度值,则按对应的Rati。值求倒数得到K值;

(3)若没找到对应的温度值,则可确定temp所在的温度区间[Tpl,Tp2],同步

获得了对应日勺Ratiol和Rati了,再按如下公式计算K值:

Step=(Ratiol-Ratio2)/(Tpl-Tp2)

K=l.0/(Ratiol+Step*(temp-Tpl))

在程序中,当temp高于50℃或低于℃时,设定K=0。

【程序】

ttinclude<stdio.h>

typedefstruct{

intTemp;/*环境温度*/

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(〃环境温度校正系数\n〃);

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

k=Getk(Degree,Curve,ITEMS);

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

)

)

doubleGet(intTemp,CURVE*P,intn)

{/*用二分法在n个元素有H勺序表p中查找与Temp对应的传感器输出值*/

intlow,high,m;doubleStemp;

low=0;high=n-l;

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

return0.0;/*超过温度范围时返回0.0*/

while(low<=high){

m=(1);

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

return(2);

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

elselow=(3);

)

p+二high;

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

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

}

试题四(选做的C++语言样题)

阅读如下阐明和C++程序,将解答写在答题纸的对应栏内。

【阐明】

已知类SubClassa)getSum措施返回其父类组员与类SubClass组员jH勺和,类

SuperClass中H勺getSum为纯虚拟函数。程序中的第23行有错误,请修改该错

误并给出修改后日勺完整成果,然后完善程序中的空缺,分析程序运行到第15行

且尚未执行第15行的语句时组员变量j的值,最终给出程序运行后的输出成果。

【C++代码】

行号代码

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;)

virtualintgetSumC=0;

};

classSubClass;publicsuperClass{

intj;

public;

SubClass(intj);j(0;{

(1)=j;〃用参数jH勺值更新数据组员

)

intgetValue(){returnj;}

intgetSumO{

return(2)getValue()+j;

}

};

Voidmain(void){

SuperClasss=newSubClass(-3);

count<<s->getValuc()<<〃";

count<<s->getSumC<<endl;

Deletes;

)

试题五(选做的Java语言样题)

阅读如下阐明和Java程序代码,将应填入(n)处H勺字句写在答题纸的对应

栏内。

【阐明】

在下面口勺Java程序代码中,类SalesTicket可以完成打印票据正文的功能,类

HcaDccorator与FootDecorator分别完成打印票据Ffj台头和脚注H勺功能。

已知该程序运行后的输出成果如下所示,请弥补该程序代码中的空缺。

这是票据的分头!

这是票据的正文!

这是票据的脚注!

这是票据的台头!

这是票据的脚注!

[Java程序代码】

publicclassSalesTicket{

publicvoidprintTicket(){

System.out.printle(〃这是票据的I正文〃);

publicclassDecoratorextendsSalesTicket

SalesTicketticket;

publicDecorator(SalesTickett){

ticket=t;

)

publicvoidprintTicket(){

if(ticket!=null)

ticket.printTicket();

)

)

publicclassHeadDecoratorextendsDecorator

publicHeadDecorator(SalesTickett){

(1);

)

publicvoidprintTicket(){

System.out.printin(〃这是票据『、J台头");

super.printTicket();

)

publicclassFootDecoratorextendsDexorator{

publicFootDexorator(SalesTickett){

(2);

)

publicvoidprintTicket(){

super.printTicket();

System,out.printIn("这是票据的脚注!〃);

}

J

publicclassMain(

publicstaticvoidmain(String[]args){

T=newHeadDecc-rator((3));

T.(4);

System,out.printin('");

T二newFootDecorator((5));

T.printicket();

}

程序员考试培训指南

一、考试阐明

1.考试目标

通过本考试的合格人员能根据软件开发项目管理和软件工程的规定,按照程序设

计规格阐明书编制并调试程序,写出对应日勺程序文档,具有助理工程师(或技术

员)的实际工作能力和业务水平。

2.考试规定

(1)掌握数制及其转奥、数据日勺机内表达、算术和逻辑运算、应用数学日勺基础

知识;

(2)了解计算机日勺构成以及各重要部件性能指标;

(3)掌握操作系统、程序设计语言的基础知识;

(4)纯熟掌握基本数据构造和常用算法;

(5)纯熟掌握C程序没计语言以及C++、Java中的一种程序设计语言;

(6)熟悉数据库、网络和多媒体的基础知识;

(7)了解软件工程日勺基础知识、软件过程基本知识、软件开发项目管理日勺常识;

(8)了解常用信息技术原则、安全性以及有关法律、法规日勺基础知识;

(9)了解信息化及计算机应用时基础知识;

(10)对的阅读和理解计算机领域的简朴英文资料。

3.考试科目

计算机与软件工程基础知识,考试时间为150分钟,笔试,选择题;

程序设计,考试时间为150分钟,笔试,问答题。

二、考试内容

阐明:

“I”、“II”和“III”表达掌握或熟悉的程度。

“I”:对所列知识要理解其内容及含义(理解)。

“II”:在有关问题中能直接使用(一般应用)。

“111”:对所列知识要理解其确切含义及与其他知识的联络,可以进行论述和解

释,并能在实际问题日勺分析、综合、推理和判断等过程中运用(综合应用)。

考试科目1:计算机与软件工程基础知识

1.计算机科学基础

1.1数制及其转换

二进制、十进制和十六进制等常用数制及其相互转换

二进制与十进制之间的相互转换(II)

二进制与十六进制之间的相互转换(I)

1.2数据时表达

数的表达

带符号定点数据(纯整数和纯小数)日勺原码、反码、补码表达(II)

浮点数(实数)日勺表达(I)

精度和溢出H勺概念(II)

非数值数据H勺表达(字符和中文表达、声音表达、图像表达)

西文字符的表达(D

中文的表达措施(I)

声音数据的表达措施(I)

图像数据的表达措施(I)

1.3算术运算和逻辑运算

计算机中二进制数的运算措施

补码表达定点数日勺相加、相减运算(I)

逻辑代数的基本运算

基本的与、或、非逻辑运算(II)

1.4数学应用

常用数值计算

矩阵的基本运算(D

方程的近似求解(I)

线性插值(I)

排列组合,应用记录

排列组合计算(I)

基本日勺数据记录分析措施及实例计算(I)

编码基础

ASCII码的特点及编码计算(II)

中文编码的特点(I)

奇偶校验码口勺特点及实例计算(TT)

循环冗余码口勺定义及构造(I)

海明码口勺定义及构造(I)

1.5常用数据构造

数组

数组日勺定义及特点(I)

一维数组元素的存储特点和元素位置计算(11)

二维数组元素的按行存储及按列存储方式日勺特点及元素的位置计算(II)

静态数组的概念及动态数组H勺概念(I)

线性表及链表

线性表日勺定义和基本运算(I)

线性表口勺次序存储和特点(I)

指针、结点、头指针和头结点的概念(I)

单向链表的定义及特点(II)

双向链表的定义及特点(I)

环形链表的定义及特点(II)

队列、栈

队列日勺定义及运算特点(11)

循环队列的定义及运算(I)

队列采用环形链表的运算特点(I)

栈的定义及运算特点(TT)

栈采用一维数组存储构造的运算特点(I)

栈采单向链表存储构造口勺运算特点(I)

树

二叉树的I定义(I)

二叉树日勺次序存储枸造和二叉链表存储构造的I特点(II)

二又树的先序、中序、后序和层序遍历运算的含义(11)

最优二叉树(哈夫曼树)的定义(I)

图

图的定义和常用术语(I)

图的邻接矩阵存储构造和邻接表存储构造定义及特点(TT)

1.6常用算法

算法与数据构造口勺关系

算法的J定义和特点(I)

算法与数据构造日勺关系(I)

算法设计和算法描述

基本日勺算法设计措施(I)

算法日勺流程图描述和伪代码描述措施(11)

常用H勺排序算法

插入排序、冒泡排序、选择排序算法(III)

希尔排序、迅速排序、堆排序、归并排序算法(TT)

查找算法

次序查找、二分查找过程(III)

常用的数值计算措施(II)

字符串处理算法(II)

递归算法(I)

最小生成树、拓扑排序和单源点最短途径求解算法(I)

2.计算机系统基础知次

2.1硬件基础知识

2.1.1计算机的类型和特点

微机(PC机)、工作站、服务器、主机、大型计算机、巨型计算机、并行机的

特点(T)

2.1.2中央处理器CPU

CPU的构成

CPU时构成和基本构造(I)

控制器与运算器日勺基本构成和功能(I)

常用日勺寄存静

累加器AC、标志寄存器、通用寄存器组的概念和功能(I)

程序计数器(PC)、指令寄存器(IR)>地址寄存器(MAR)和数据寄存器(HDR)

H勺定义和作用(I)

指令系统,寻址方式

指令系统的概念(D

指令的概念、格式和类型(I)

立即寻址、直接寻址、寄存器寻址、寄存器间接寻址、间接寻址、相对寻址、

变址寻址的含义(I)

指令执行控制,中断控制,处理机性能

指令日勺执行过程(D

流水线日勺基本概念(I)

中断的概念(II)

2.1.3主存和辅存

存储介质(半导体、硬盘、光盘、U盘等)

半导体存储器的特点(T)

硬盘的参数、容量(II)

U盘的容量和特点(II)

高速缓存(Cache),主存

高速缓存(Cache)的概念、作用和基本构成(I)

主存日勺类型、容量和性能指标(II)

辅存设备

磁盘、磁带、光盘、DVD盘、L•盘等辅存设备的特点、性能和容量(II)

2.1.4I/O接口、I/O设备和通信设备

I/O接口

I/O接口的功能(1)

程序查询方式、中断处理方式的含义和特点(I)

DMA(直接存储器存取)方式的含义和特点(I)

I/O设备(类型、特性)

常见I/O设备的类型和特性(I)

通信设备(类型、特性)

常见通信设备的类型和特性(1)

I/O设备、通信设备的连接措施和连接介质类型

常见I/O设备与主机的连接措施(I)

总线的概念、类型和特点(TT)

常见通信设备的连接措施(I)

常见连接介质的类型和特点(I)

2.2软件基础知识

2.2.1操作系统基础知识

操作系统的类型和功能

操作系统作用、特性与功能(I)

操作系统分类(I)

嵌入式操作系统H勺基本概念(I)

网络操作系统的基本概念(I)

分时操作系统与实时操作系统,网络操作系统与分布式操作系统H勺区别(T)

处理机管理(进程、线程)

进程的定义及构成(I)

进程控制块(PCB)的基本概念(I)

进程状态的三态模型和五态模型(II)

进程间日勺通信,临界资源、临界区、同步与互斥日勺基本概念(I)

P/V操作(II)

进程调度:理解高级调度、中级调度、低级调度、调度方式方面日勺基础知识

(I)

死锁的定义、产生死锁的原因、产生死锁的必要条件(I)

线程的定义,线程与进程的区别(I)

存储管理

虚拟地址、地址空间、存储空间、地址重定位的基本概念(I)

固定分区、可变分区、可重定位分区的基本概念(I)

分页/祈求分页存储管理的基本概念与原理(I)

设备管理

设备管理基本概念,块设备、字符设备、独占设备、共享设备、虚拟设备日勺

含义(I)

Spooling(SimultaneousPeripheralOperationsOnLine)定义、构成和构

造⑴

引入缓冲技术的原因与目的(T)

磁盘调度的基本概念:移臂调度、旋转调度(I)

先来先服务(First-ComeFirst-Served,FCFS)、最短寻道时间优先

SSTF(ShortestSeekTimeFirst)、扫描算法(SCAN)、单向扫描调度算法(CSCAN)

磁盘调度算法的基本思想(I)

文件管理

文件、文件系统、文件类型、文件组织构造日勺基本概念(I)

文件目录的概念,一级目录、二级目录、多级目录的基本概念(I)

文件的存取措施:次序存取法、直接存取法、按键存取法H勺基本概念(I)

位示图、空闲块表等文件存储空间的管理算法思想(I)

空闲块链、成组链接法的基本概念(I)

作业管理

作业的状态(提交、后备、执行、完成)、作业控制块和作业后备队列的基本

概念(I)

先来先服务、短作业优先、响应比高优先作业调度算法思想(II)

优先级调度算法思想(I)

图形顾客界面和操作措施

字符顾客界面、图形顾客界面的基本特点(1)

常见操作系统的使用(Windows,Linux)(II)

2.2.2程序设计语言和语言处理程序H勺基础知识

语言翻译基础知识

语言翻译的基本概念(T)

汇编的含义和基本过程(I)

编译的基本过程及编译各阶段的基本任务(I)

解释的含义和基本过程(I)

正规体现式日勺定义(II)

程序设计语言的基本成分:数据、运算、控制和传播

程序设计语言的数据(数据类型)、运算(运算符和体现式)和语句日勺类型和

功能(I)

函数的参数传递机制:传值、传地址(II)

程序语言类型和特点

过程式程序语言、面向对象程序设计语言、函数式程序设计语言、逻辑程序

设计语言的基本特点(I)

脚本语言的概念和基本特点(I)

2.3网络基础知识

网络的功能、分类、构成和拓扑构造

通信子网和资源子网日勺概念(I)

局域网、城域网和广域网的概念(I)

星形网、树形网、环形网和总线网的概念(I)

基本的网络协议与原则

物理层、数据链路层、网络层、传播层、应用层日勺基本概念(I)

TCP/IP协议及有关协议的功能(I)

常用网络设备与网络通信设备的作用和特点

中继器、集线器(HUB)、网关、互换机、路由器、网桥的基本功能和特点(I)

调制解调器日勺基木功能和特点(I)

Client/Server构造和Browser/Server构造的基本概念和特点(I)

局域网(LAN)基础知识(I)

互联网(Internet)基础知识

互联网H勺接入方式(I)

TCP/IP协议日勺属性设置(II)

常用的互联网服务及协议(T)

IP地址的分类、计算(II)

防火墙基本概念(D

2.4数据库基础知识

数据库管理系统日勺重要功能和特性

数据库系统(DataBaseSystem,DBS)定义及构成(I)

数据库管理系统(DataBaseManagementSystem,DBMS)功能、特性、构成

(1),文件系统与数据库系统的差异(11)

数据库模式(概念模式、外模式、内模式)

概念模式(模式)、外模式(顾客模式或子模;1)、内模式(物理模式)的基

本概念(II)

三级模式和两级映像(模式/内模式映像、外模式/模式映像)口勺基本概念(TT)

数据的逻辑独立性和物理独立性n勺基本概念(ID

数据模型,ER图

层次模型、网状模型、关系模型、面向对象模型日勺基本概念(I)

数据模型的三要素(数据构造、数据操作、数据日勺约束条件)的含义(I)

E-R模型基本概念(11);E-R图(E-R模型)向关系模型日勺转换的基本措施[II)

实体中主键、候选键、外键日勺基本概念(II)

一对一(1:1)、一对多(1:n)、多对多(m:n)联络类型的含义(II)

简朴属性、复合属性、单值属性、多值属性、NJLL属性、派生属性的|含义(I)

数据操作(关系运算)

关系数据库、关系数据库模式基础知识(I)

关系模型的实体完整性、参照完整性、顾客定义完整性的基本概念(I)

并、差、笛卡尔积、投影、选择关系运算的基本概念(II)

扩展的关系运算中选择、投影、连接运算措施(I)

数据库语言(SQL)

数据定义语言(DDL):CREATETABLE(创立表)的应用(II)

数据操纵语言(DML):SELECT(查询)、INSERT(插入)、DELETE(删除)和

UPDATE(修改)的应用(II)

完整性(integrity)定义:PRIMARYKEY、FOREIGNKEYREFERENCES使用措施

(TT)

权限管理:GRANT和REVORK使用措施(II)

数据库口勺重要控制功能(并发控制,安全控制)

事务的基本概念、事务时特性、故障的类型(I)

数据不一致性(丢失修改、不可反复读、读脏数据)日勺基础知识(I)

并发控制中活锁/死锁、可串行性、两段锁协议日勺基本概念(I)

安全控制(权限机制、视图机制、加密机制)的基本概念(1)

2.5多媒体基础知识

多媒体基本知识

多媒体H勺概念,感觉媒体、表达媒体、体现媒体、存储媒体和传播媒体日勺基

本概念(I)

多媒体口勺特性:多样性、集成性、交互性、非线性、实时性、信息使用口勺以

便性和信息构造的动态性方面的基本概念(I)

声音信号、声音信号的J数字化、波形声音的基本概念(I)

色彩的三基色、彩色空间、三要素(亮度、色调和色饱)基本概念(I)

图形和图像日勺基本概念(I)

图像辨别率与显示辨别率、像素深度、真/伪彩色,图像日勺压缩原则日勺基本概

念⑴

常用多媒体设备性能特性,常用多媒体文件格式类型

多媒体计算机系统的硬件构成方面的基础知识(I)

常用多媒体设备、性能及特性方面的基础知识(T)

常见的声音、图形图像、视频文件类型(I)

2.6系统性能指标

响应时间、吞吐量、周转时间基本概念(I)

可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性基本

概念(I)

2.7计算机应用基础知识

计算机常用办公软件操作措施

字处理软件WordH勺常用功能及操作(I)

表处理软件Excel时常用功能及操作(I)

计算机H勺应用

计算机在信息管理、数据处理的应用范围及有关技术,以及在辅助设计、自

动控制、科学计算、人工智能等领域的应用(I)

远程通信服务(I)

3.系统开发和运行知只

3.1软件工程和项目管理基础知识

软件开发生存周期各阶段日勺目标和任务(可行性分析和项目开发计划、需求

分析、软件设计、编码、测试、维护)(I)

软件能力成熟度模型CMM、统一过程(UP)、极限编程(XP)的基本概念(I)

软件开发项目管理(成本估算、风险分析、进度管理(Gantt图、PERT图)、

人员管理)基本概念U)

构造化措施、面向对象措施口勺基本概念(IT)

软件工具与软件开发环境(分析工具、设计工具、编程工具、测试工具、维

护工具、CASE)(I)

软件质量管理基础知识(软件质量特性(ISO/IEC9126软件质量模型、软件

质量保证)(I)

3.2系统分析设计基础知识

数据流图(DFD)、实体联络图(ER图)的基本概念(I)

面向对象设计、以过程为中心的设计、以数据为中心H勺设计措施的基本蹴念

(I)

构造化分析措施(数据流图的基本构成、数据字典、加工逻辑口勺描述(构造

化语言、决策表、决策树))(I)

构造化设计措施(数据流的类型、构造化设计的基本步躲)(I)

软件详细设计(模块设计、代码设计日勺基本原则、输入/输出设计的基本原则、

顾客界面设计的基本原则)(I)

3.3程序设计基础知识

构造化程序设计措施

自顶向下、逐渐求情日勺设计理念,三种基本控制构造(I)

使用流程图、NS图、PAD图进行处理过程H勺设计(II)

程序设计风格

源程序中日勺内部文档、数听阐明、语句构造、输入输出、效率(TT)

3.4程序测试基础知识

程序测试的目的、原则、对象、过程与工具(I)

用黑盒法设计测试用例

等价类划分、边界值划分、错误推测、因果图(II)

用白盒法设计测试用例

逻辑覆盖、循环覆盖、基本途径测试(11)

测试设计和管理(I)

3.5程序设计文档基础知识

接口的描述、程序逻辑的描述、程序规格阐明书(I)

模块测试计划、模块测试用例、模块测试汇报(T)

3.6系统运行和维护基础知识

系统运行管理基础知识(II)

系统维护的类型和含义

对欧I性维护、适应性维护、完善性维护、防止性维护(II)

4.信息安全基础知识

信息系统安全基础知识

计算机设备安全、软件安全、网络安全、信息安全的基本概念(I)

信息系统安全管理

防治计算机病毒、防备计算机犯罪、访问控制、防闯入、防灾、安全保密措

施(T)

加密与解密基础知识

常用的加密措施和解密措施(I)

5.原则化基础知识

原则化基本概念

原则化日勺目日勺、意义,组织机构、内容、分类、代号与编号规定(I)

原则日勺层次

国际原则、国标、行业原则、企业原则的表达措施(11)

有关原则的基本概念

代码原则(中文编码原则)、文件格式原则、安全原则、软件开发规范和文档

原则、互联网有关原则H勺基本概念(I)

6.信息化基础知识

信息、信息资源、信息化、信息工程、信息产业、信息技术的含义(I)

全球信息化趋势,国家信息化战略,企业信息化战略和方略常识(I)

有关的法律、法规要点

软件著作权日勺概念(II)

软件著作权主体与客体、权利内容、权利归属(II)

刊登权、签名权、修改权、复制权、发行权、翻译权(I)

专利法、商标法、商业秘密权(I)

专利法、商标法、商业秘密权对软件H勺保护知识(I)

企业信息资源管理常识(I)

7.计算机专业英语

具有助理工程师/技术员所规定的英语阅读水平(I)

掌握本领域的英语基本术语(I)

考试科目2:程序设计

1.内部设计

1.1理解外部设计

1.2软件功能划分和确定构造

数据流图(DFD),构造图(I)

1.3物理数据设计

确定数据组织方式、存储介质,设计记录格式,处理方式(1)

1.4详细输入输出设计

界面设计、报表设计等(II)

1.5内部设计文档

程序接口、程序功能、人机界面、输入输出、程序流程图、测试计划(II)

1.6内部设计评审

2.程序设计

2.1模块划分(原则、措施、原则)

2.2编写程序设计文档

模块规格阐明书(程序处理逻辑,输入输出数据格式)(TT)

测试规定阐明书(测试类型和目标,测试用例,测试措施)(II)

2.3程序设计评审

3.程序实现

3.1编程

编程措施和规范(I)

程序设计语言的选择和使用(1)

人工走查(11)

程序文档化(II)

3.2程序测试

测试环境和测试工具的选择和使用(I)

测试数据的设计(H)

测试汇报的编写(I)

4.程序设计语言(C语言为必选,再在C、C++、Java语言中任选一种)

4.1C程序设计语言

语法,程序构造(IH)

基本类型数据的定义和申明(III)

数组、构造体、共用体类型数据日勺定义和申明(III)

体现式和可执行语句(III)

函数定义和调用,原则库函数的使用(IH)

指针的使用(II)

文件的基本操作(HI)

4.2C++程序设计语言

面向对象程序设计与C++基本语法

面向对象程序设计的基本概念与术语(I)

C++基本数据类型、多种体现式与语句(IH)

C++的数组、构造、指针以及函数的使用(III)

类、组员、构造函数(Constructor)>析构函数(Destructor)

C++类日勺申明、定义与使用(III)

C++对象的构造、使用与销毁(HI)

模板、继承、多态

C++类与函数模板的概念、定义与应用(IH)

C++中继承的有关概念与应用(III)

C++中运算符与函数的重载(IH)

异常处理

C++异常处理机制日勺概念与应用(III)

类库

C++原则类库中的容器库的应用(11)

C++原则类库中算法库日勺应用(II)

C++原则类库中的迭代器的应用(II)

C++原则类库中的字符串的应用(TH)

C++原则类库中的流与文件的应用(HT)

4.3Java程序设计语言

面向对象程序设计

面向对象程序设计的基本概念与术语(I)

Java语言概述

Java语言的特点⑴

Java语言的开发环境与配置(II)

语言机制(语法和程序构造,类、组员、构造函数(Constructor)>继承、

异常处理)

基本数据类型及其运算与基础类库(IH)

控制构造(HI)

数组(IH)

类的定义与应用(HI)

对象的构造与使用(HI)

包欧I概念与应用(II)

继承机制时应用(IH)

接口与内部类的应用(ID

错误与异常处理机制(III)

Java类库、线程、输入/输出流

AWT、Swing顾客界面与事件处理机制(T)

流与文件的应用(TH)

多线程的开发与应用(II)

集合类库的应用(II)

网络、数据库欧)开发与应用(II)

JavaApplets,Java应用程序

Java应用程序与JavaApplets的区别(I)

JavaApplets开发与布署(I)

三、样题举例

考试科目1:计算机与软件工程基础知识(样题)

1.使用常用文字编辑工具编辑正文时,为变化该文档的文件名,常选用(1)

命令;将正文中所有"Computer"改写为“计算机”,常选用(2)命令。

(1)A.“文件”一“另存为"B.“文件”一“保留”

C.“插入”一“对象”D.“工具”一“选项”

(2)A.“编辑”一“查找"B.“编辑”一"替代”

C.“编辑”一“定位”D.“文件”一“搜索”

2.在如下有关电子邮件的论述中,"(3)”是不对日勺的。

(3)A.打开来历不明H勺电子邮件附件可能会传染计算机病毒

B.在网络拥塞的状况下,发送电子邮件后,接受者可能过几种小时后才能收到

C.在试发电子邮件时,可向自己H勺Email邮箱发送一封邮件

D.电子邮箱口勺容量指的是顾客目前使用的计算机上,分派给电子邮箱的硬盘容

量

3.某数值编码为FFH,若它所示的真值为-127,则它是用(4)表达欧J;若它

所示的真值为7,则它是用(5)表达的I。

(4)A.原码B.反码C.补码D.移码

(5)A.原码B.反码C.补码D.移码

4.堆栈最常用于(6)。

(6)A.实现数据循环移位B.实现程序转移

C.保护被中断程序H勺现场D.数据日勺输入输出缓冲存储器

5.对于一种具有容错能力日勺系统,(7)是错误的。

(7)A.通过硬件冗余来设计系统,可以提高容错能力

B.在出现一般性故障时,具有容错能力的系统可以继续运行

C.容错能力强的系统具有更高的可靠性

D.容错是指容许系统运行时出现错误日勺处理成果

6.(8)用于把摄影作品、绘画作品输入到计箕机中,进而对这些图像信息进

行加工处理、管理、使用、存储和输出。

(8)A.打印机B.投影仪C.绘图仪D.扫描仪

7.CPU执行程序时,为了从内存中读取指令,需要先将(9)的内容输送到(10)

上。

(9)A.指令寄存器B.程序计数器(PC)C.标志寄存器D.变址寄存器

(10)A.数据总线B.地址总线C.控制总线D.通信总线

8.DoS袭击口勺目口勺是(11)o

(IDA.获取合法顾客的口令和帐号B.使计算机和网络无法提供正常的服务

C.远程控制别人日勺计算机D.监听网络上传播日勺所有信息

9.己知有n个进程共享一种互斥段,假如最多容许m个进程(m<n)同步进入互

斥段,则信号量日勺变化范围是(12)o

(12)A.-m〜1B.-m〜0C.D.

10.甲程序员为乙软件设计师开发的应用程序编写了使用阐明书,并已交付颐客

使用,(13)该应用软件日勺软件著作权。

(13)A.甲程序员享有B.乙软件设计师享有

C.甲程序员不享有D.甲程序员和乙软件设计师共同享有

11.可视化编程是指(14)o

(14)A.在开发阶段就可看到应用系统的运行界面

B,不必编写程序代码就可完成应用系统的开发

C.在开发阶段可跟踪程序代码时执行全过程

D.在运行阶段可跟踪程序代码时执行过程

12.在如下情形中,(15)适合于采用队列数据构造。

(15)A.监视一种火车票售票窗口等待服务的客户B.描述一种组织中的管理

机构

C.记录一种商场中的顾客数D.监视进入某住宅楼的访客

13.元素3、1、2依次全部进入一种栈后,陆续执行出栈操作,得到的出栈序列

为(16)o

(16)A.3、2、1B.3、1、2C.1、2、3D.2、1、3

14.从未排序的)序列中依次取出一种元素与已排序序列中的元素进行比较,然后

将其放在已排序序列的合适位置上,该排序措施你为(17)。

(17)A.插入排序B.选择排序C.希尔排序D.归并排序

15.对于二维数组a[0..4,1..5],设每个元素占1个存储单元,且以行为主序

存储,则元素a[2,l]相对于数组空间起始地址的偏移量是(18)o

(18)A.5B.10C.15D.25

16.在面向对象程序设计语言中,(19)是运用可重用成分构造软件系统的最

有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;

(20)可以实现发送一种通用的消息而调用不一样的措施。

(19)A.封装B.消息传递C.引用D.继承

(20)A.封装B.多态C.引用D.继承

17.对象之间通过消息机制实现相互作用和通信,(21)不是消息欧I构成部分。

(21)A.接受消息日勺对象B.待执行的函数日勺名字

C.待执行的函数的内部构造D.待执行日勺函数需要的参数

18.类H勺构造函数被自动调用执行的状况发生在定义该类的(22)时。

(22)A.组员函数B.数据组员C.对象D.友元函数

19.在下面日勺程序中,若调用fl(x)时,参数传递采用传值方式,调用f2(y)时,

参数传递采用引用方式,则输出成果为(23);若调用fl(x)时,参数传递采

用引用方式,调用f2(y)时,参数传递采用传值方式,则输出成果为(24)o

main()procedurefl(x)proceduref2(y)

inta=2;

fl(a);

write(a);f2(x);

x=x+x;

return;

y=y*y;

return;

(23)A.2B.4C.6D.8

(24)A.2B.4C.6D.8

20.源程序清单是在软件生存周期的(25)阶段产生的文档。

(25)A.软件概要设计B.编码C,软件详细设计D.测试

21.浏览器与WWW服务器之间传播信息时使用的协议是(26)o

(26)A.HTTPB.HTMLC.FTPD.SNMP

22.Insufficient(27)cancauseaprocessortoworkat50%oreven

morebelowitsperformancepotential.

(27)A.mouseB.I/OC.documentD.memory

23.The(28)ine-mailmessageshasaffectedalmosteverycomputer

aroundtheworldandhascausedthedamageofuptoUS$1billioninNorth

America.

(28)A.illnessB.virusC.weaknessD.attachment

24.Oneofthebasicrulesofcomputersecurityistochange

your(29)regularly.

(29)A.nameB.computerC.deviceD.password

25.Oneofthegreatestfeaturesofahome(30)istheabilitytoshare

oneInternetconnectionsimultaneouslyovertwoormorecomputers.

(30)A.computerB.deviceC.networkD.work

26.TheusualaddressforaWebsiteisthe(31)pageaddress,although

youcanentertheaddressofanypageandhavethatpagesenttoyou.

(31)A.homeB.mainC.hostD.house

考试科目1:计算机与软件工程基础知识(样题)

试题一(共15分)

阅读如下阐明和流程图,回答问题1和问题2,将解答填入答题纸的对应栏内。

【阐明】

为便于管理,每本正式出版H勺图书都印有国际原则书号。原则书号由“ISBN”和

10个数字构成,其格式为:ISBN组号-出版者号-书名号-校验码。其中,校验

码是根据前面9个数字计算得到的,用于计算机自动校验。假设原则书号的10

个数字依次是a(l),a(2),-,a(10),则校验码a(10)的设置应使

S=10*a(l)+9*a(2)+8*a(3)+・・・+l*a(10)能被11整除。假如校验码a(10)应设置

成10,则规定以“X”表达之。例如,信息处理技术员考试大纲的原则书号为:

ISBN7-302-11191-Xo第1段上日勺数字“7”是国际ISBN中心分派给中国ISBN

中心管理的组号。第2段上日勺“302”表达清华大学出版社。原则书号日勺校验过

程如图所示,计算校验码日勺过程如图「2所示,其中,Mod(S,ll)表达S除

以11得到日勺余数。

【流程图】

【问题1】请弥补流程图中日勺空缺(1)〜(4)o

【问题2】设“程序员考试大纲”原则书号前9个数字为7-302-08493,请写出

其校验码。

试题二(共15分)

阅读如下阐明和C语言函数,将解答填入答题纸日勺对应栏内。

【阐明】

下面待修改日勺C程序完成的功能是:对于给定区I一种长正整数,从其个位数开始,

每隔一位取一种数字(即取其个位、百位、万位等数字),形成一种新的整数并

输出。例如,将该程序修改对的后,运行时若输入“142513

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论