2005年软件设计师考试大纲分析
- 格式:doc
- 大小:43.50 KB
- 文档页数:23
考试科目1:计算机与软件工程知识1.计算机科学基础知识1.1数制及其转换二进制、八进制、十进制和十六进制等常用数制及其相互转换1.2计算机内数据的表示数的表示(补码表示,整数和实数的表示,精度和溢出)非数值表示(字符和汉字表示,声音表示、图像表示)1.3算术运算和逻辑运算计算机中的二进制数运算方法逻辑代数的基本运算1.4其他数学基础知识常用数值计算排列组合,概率论应用,应用统计(数据的统计分析)编码基础命题逻辑、谓词逻辑、形式逻辑的基础知识运筹基本方法2.计算机系统知识2.1计算机硬件基础知识2.1.1计算机系统的组成、体系结构分类及特性CPU、存储器的组成、性能和基本工作原理常用I/O设备、通信设备的性能以及基本工作原理I/O接口的功能、类型和特性CISC/RISC,流水线操作,多处理机,并行处理2.1.2存储系统虚拟存储器基本工作原理,多级存储体系RAID类型和特性2.1.3可靠性与系统性能评测基础知识诊断与容错系统可靠性分析评价计算机系统性能评测方法2.2计算机软件知识2.2.1数据结构与算法知识数组链表队列、栈树图的定义、存储和基本操作杂凑(Hash表)常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法算法描述和分析2.2.2操作系统知识操作系统的内核处理机管理存储管理设备管理文件管理作业管理网络操作系统和嵌入式操作系统基础知识操作系统的配置2.2.3程序设计语言和语言处理程序知识汇编、编译、解释系统的基础知识和基本工作原理程序设计语言的基本成分(数据、运算、控制和传输),程序调用的实现机制各类程序设计语言的主要特点和适用情况2.2.4数据库知识数据库模型(概念模式、外模式、内模式)数据模型,ER图,规范化数据操作数据库语言数据库管理系统的功能和特征数据库的控制功能数据仓库和分布式数据库基础知识2.3计算机网络知识网络体系结构传输介质,传输技术,传输方法,传输控制常用网络设备和各类通信设备的特点Client-Server结构,Browser-Server结构LAN(拓扑,存取控制,组网,网间互连)Internet和Intranet基础知识以及应用网络软件网络管理,网络性能分析2.4多媒体基础知识多媒体系统基础知识简单图形的绘制,图像文件的处理方法音频和视频信息的应用多媒体应用开发过程3.系统开发和运行知识3.1软件工程知识软件生存周期与软件生存周期模型软件开发方法软件开发项目管理软件开发工具与软件开发环境3.2系统分析基础知识系统分析的主要步骤机构化分析方法3.3系统设计基础知识概要设计与详细设计的基本任务系统设计的基本原理系统模块结构设计结构化设计方法面向数据结构的设计方法系统详细设计3.4系统实施基础知识系统实施的基本内容程序设计方法程序设计的基本模块系统测试系统转换3.5系统运行和维护基础知识系统可维护性的概念系统维护的类型系统评价的概念和类型3.6软件质量管理基础知识软件质量特性(ISO/IEC9126软件质量模型)软件质量保证软件复杂性的概念及度量方法(McCabe度量法)软件评审(设计质量评审、程序质量评审)软件容错技术3.7软件过程改进基础知识软件能力成熟度模型CMM统一过程(UP)与极限编程(XP)的基本概念4.面向对象基础知识面向对象的基本概念面向对象分析与设计知识分析模式与设计模式知识面向对象程序设计知识面向对象数据库、分布式对象基础知识5.信息安全知识信息系统安全基础知识信息系统安全管理保障完整性与可用性的措施加密与解密机制基础知识风险管理(风险分析、风险类型、抗风险措施和内部控制)计算机安全相关的法律、法规基础知识6.标准化、信息化和知识产权基础知识6.1标准化基础知识标准化意识,标准化组织机构,标准的内容、分类、代号与编号规定,标准制订过程国际标准、国家标准、行业标准、企业标准代码标准、文件格式标准、安全标准、互联网相关标准、软件开发规范和文档标准、基于构件的软件标准6.2信息化基础知识全球信息化趋势、国家信息化战略、企业信息化战略和策略互联网相关的法律、法规个人信息保护规则远程教育、电子商务、电子政务等基础知识企业信息资源管理基础知识6.3知识产权基础知识保护知识产权有关的法律、法规7.计算机专业英语具有工程师所要求的英语阅读水平理解本领域的英语术语考试科目2:软件设计1.外部设计1.1理解系统需求说明1.2准备进行系统开发选择开发方法、准备开发环境、制订开发计划1.3设计系统功能选择系统结构设计各子系统的功能和接口设计安全性策略、需求和实现方法制订详细的工作流和数据流1.4设计数据模型设计ER模型及其他数据模型1.5编写外部设计文档系统配置图、各子系统关系图系统流程图、系统功能说明书输入输出规格说明、数据规格说明、用户手册框架设计系统测试要求1.6外部设计的评审2.内部设计2.1设计软件结构按构件分解,确定构件功能、规格以及构件之间的接口数据结构与算法设计采用中间件和工具2.2设计输入输出2.3设计物理数据2.4构件的创建和重用创建构件、重用构件使用子程序库或类库2.5编写内部设计文档构件划分图、构件间的接口、构件处理说明屏幕界面设计文档、报表设计文档、文件设计文档、数据库设计文档2.6内部设计的评审3.数据库应用分析与设计设计关系模式数据库语言(SQL)数据库访问4.程序设计4.1模块划分4.2编写程序设计文档4.3程序设计评审5.系统实施5.1配置计算机系统及环境5.2选择合适的程序设计语言5.3用C程序设计语言以及C++、Java中的任一种程序设计语言进行程序设计5.4系统测试指导程序员进行模块测试,并进行验收准备系统集成测试环境和测试工具准备测试数据写出测试报告6.软件工程应用6.1软件开发周期模型6.2需求分析6.3软件设计软件设计的基本原则软件设计方法程序设计(结构化程序设计、面向对象程序设计)6.4软件测试的原则与方法6.5软件质量(软件质量特性、软件质量控制)6.6软件过程评估基本方法、软件能力成熟度评估基本方法6.7软件开发环境和开发工具6.8面向对象技术面向构件技术统一建模语言(UML)软件过程改进模型和方法6.9网络环境软件技术。
2005上半年软件设计师级上午试题分析与解答试题(1)、(2)在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
(1)A.原码B.反码C.补码D.移码(2)A.原码B.反码C.补码D.移码试题(1)、(2)分析在计算机的CPU中,通常只设置硬件加法器。
只有补码能够将减法转化为加法,故用硬件加法器可以较方便地进行数字加减法。
由于正数的移码大于负数的移码,利用这一特点,移码被广泛用来表示浮点数阶码的数字编码,这可以用比较阶码的大小来实现真值大小的比较。
参考答案(1)C (2)D试题(3)如果主存容量为16M字节,且按字节编址,表示该主存地址至少应需要(3)位。
(3)A.16 B.20 C.24 D.32试题(3)分析用二进制编码表示地址,16M字节地址最少需要24位。
参考答案(3)C试题(4)~(6)操作数所处的位置,可以决定指令的寻址方式。
操作数包含在指令中,寻址方式为(4);操作数在寄存器中,寻址方式为(5);操作数的地址在寄存器中,寻址方式为(6)。
(4)A.立即寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址(5)A.立即寻址B.相对寻址C.寄存器寻址D.寄存器间接寻址(6)A.相对寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址2软件设计师历年试题分析与解答试题(4)~(6)分析操作数包含在指令中的寻址方式为立即寻址;操作数在寄存器中的寻址方式为寄存器寻址;操作数的地址在寄存器中的寻址方式为寄存器间接寻址。
参考答案(4)A (5)C (6)D试题(7)三个可靠度R均为0.8的部件串联构成一个系统,如下图所示:则该系统的可靠度为(7)。
(7)A.0.240 B.0.512 C.0.800 D.0.992试题(7)分析本题中由三个部件串联构成系统,三个部件中任何一个部件失效就足以使系统失效。
串联系统的可靠度RS=R×R×R=0.8×0.8×0.8=0.512。
2005年上半年软件水平考试(中级)多媒体应用设计师下午(应用技术)试题真题试卷(题后含答案及解析)题型有:1. 试题一 2. 试题二 3. 试题三 4. 试题四 5. 试题五试题一(15分)阅读下列说明,回答问题1至问题2。
[说明] 某公司要为其制作的多媒体演示系统采集音频素材,并且在计算机内对音频信息进行编辑。
1.原始声音信号是一种模拟信号,而计算机、数字CD、数字磁道中存储的都是数字化声音。
计算机要对声音信号进行处理,必须将模拟音频信号转换成数字音频信号。
请说明模拟声音信号数字化过程中的3个基本步骤。
正确答案:1)采样或取样2)量化3)编码解析:本题重点考查如何将多媒体信息输入计算机,要求掌握模拟信号数字化的基本原理,理解采样频率,样本精度等多媒体系统的基本参数。
原始声音信号是一种模拟信号,计算机要对它进行处理,必须将它转换为数字声音信号,即用二进制数字的编码形式来表示声音。
最基本的声音信号数字化方法是采用一量化法。
它分为以下3个基本步骤。
1)采样:采样是把时间连续的模拟信号转换成时间离散、幅度连续的信号。
2)量化:量化处理是把在幅度上连续取值(模拟量)的每一个样本转换为离散值(数字量)表示。
量化后的样本是用二进制数来表示的,二进制位数的多少反映了度量声音波形幅度的精度,称为量化精度。
3)编码:经过采样和量化处理后的声音信号已经是数字形式了,但为了便于计算机的存储、处理和传输;还必须按照一定的要求进行数据压缩和编码。
下图是声音信号的采样和量化示意图。
波形声音信息是一个用来表示声音振幅的数据序列,它是通过对模拟声音进行采样、量化和编码后得到的便于计算机存储和处理的数据格式。
声音信号数字化后,其数据传输率(b/s)与信号在计算机中的实时传输有直接关系,而其总数据量又与计算机的存储空间有直接关系。
未经压缩的数字音频数据传输率可按下式计算:数据传输率(b/s)=采样频率(Hz)×量化位数(bit)×声道数波形声音经过数字化后所需占用的存储空间可用如下公式计算:声音信号数据量=数据传输率×持续时间/8(B) 在计算过程中,需要注意的几点是:. 传输率单位是b/s,这里的K表示1000。
《软件工程专业基础综合(840)》考试大纲江西财经大学软件与通信工程学院第一部分《C程序设计》(占总分30%)参考书目:谭浩强,《C程序设计》(第3版),清华大学出版社2005年第2章数据类型、运算符与表达式【内容】1、C的数据类型2、常量和变量3、整型数据、实型数据、字符型数据4、变量赋初值5、各类数值型数据间的混合运算6、算术运算符和算术表达式7、赋值运算符和赋值表达式8、逗号运算符和逗号表达式【要求】1、掌握C语言的数据类型、常量与变量的概念,掌握标识符的命名规则2、掌握整型数据、实型数据和字符型数据的特点和使用3、掌握变量赋初值的方法4、掌握算术表达式、赋值表达式和逗号表达式的使用方法5、了解各类数值型数据间混合运算时类型转换的方法第3章最简单的C程序设计【内容】1、C语句概述2、程序的三种基本结构3、赋值语句4、数据输入输出的概念及在C语言中的实现5、字符数据的输入输出【要求】1、掌握C语言的分类、三种基本程序结构和赋值语句的使用方法2、掌握printf函数和scanf函数的格式和使用3、掌握字符数据的输入输出函数第4章逻辑运算和判断选取控制【内容】1、关系运算符和关系表达式2、逻辑运算符和逻辑表达式3、if语句和switch语句【要求】1、掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式的使用2、掌握if语句和switch语句的格式和使用3、掌握条件运算符的格式和使用第5章循环控制【内容】1、while、do-while和for语句2、循环的嵌套3、break语句和continue语句【要求】1、掌握while、do-while和for语句的格式和使用2、掌握循环结构程序设计方法第6章数组【内容】1、一维数组的定义和引用2、二维数组的定义和引用3、字符数组、常用字符串处理函数【要求】1、掌握一维数组以及二维数组的定义和使用2、掌握字符串的使用和字符串函数的应用第7章函数【内容】1、函数定义的一般形式2、函数参数和函数的值3、函数的调用4、函数的嵌套调用5、变量的存储类别:自动变量、静态变量、外部变量、寄存器变量【要求】1、掌握函数定义的格式2、掌握函数的形式参数和实际参数以及函数调用时的参数传递3、掌握函数嵌套调用的方法4、掌握自动变量、静态变量、外部变量、寄存器变量的概念和作用域第8章预处理命令【内容】1、宏定义2、文件包含处理【要求】1、掌握宏定义和文件包含处理的使用第9章指针【内容】1、地址和指针的概念2、变量的指针和指向变量的指针变量3、数组的指针和指向数组的指针变量4、字符串的指针和指向字符串的指针变量【要求】1、了解地址和指针的概念2、掌握指针变量的定义及指向简单变量指针的使用方法第10章结构体和共同体【内容】1、结构体变量的定义、引用和初始化2、结构体数组的定义和使用3、指向结构体类型数据的指针4、共用体【要求】1、掌握结构体变量的定义、引用和初始化2、掌握结构体数组的定义和使用3、掌握指向结构体类型数据的指针第二部分《数据结构》(占总分40%)参考书目:严蔚敏,《数据结构》(C语言版),清华大学出版社2007年【考查目标】1. 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异;实现各种基本操作。
2005年5月软件设计师下午试题答案及其分析[试题一][问题1](6分)(1)数据流图1-1缺少了一条数据流(在图1-2中也未给出该数据流),请给出此数据流的起点和终点,并采用说明中的词汇给出此数据流名。
答:数据流起点是房主,终点是学生住宿管理系统,数据流名称是屋主信息。
(2)数据流图1-2中缺少了与“查询房屋”加工相关的数据流,请指出此数据流的起点和终点。
答:从房屋文件--->查询房屋信息[问题2](4分)“安排会面”加工除需要写入会面文件外,还需要访问哪些文件?答:房主文件,学生文件,房屋文件[问题3](5分)请补齐下列数据字典条目:登录信息=学生ID+密码注册信息=学生姓名+学生现住址+电话号码+出生日期+性别+学生ID+密码试题一分析:问题1:在答这类题目时要先那题目说明部分理解,然后从里面分出数据流的名称,然后在看数据流图的时候就可以做对比,这样就比较好找到缺少的数据流。
本题中的屋主信息是很明显的;从数据流图1-2中可以看到,“查询房屋”加工有请求者,有输出信息,就是没有关于房屋的信息,所以这里就缺少房屋文件这个数据存储中引出的房屋信息的数据流;问题2:会面需要的信息有“请求中包含房屋的详细信息,安排学生与房主会面的时间和地点,并将会面信息通知学生和房主”,所以我们得到需要的文件有学生、房屋和屋主;问题3:数据字典条目:“学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识(ID)和密码”[试题二][问题1](4分)根据述说明,请给出(1)“职员”关系模式的主键和外键。
答:主键:职员号,外键:部门号(2)“部门”关系模式的主键和外键。
答:主键:部门号,外键:负责人代码[问题2](4分)(1)用SQL定义“职员”关系模式,请在空缺处填入正确的内容。
Create Table职员(职员号CHAR(5)(a) ,职员姓名 CHAR(8),月工资 NUMBER(4),部门号 CHAR(1),办公室 CHAR(20)电话 CHAR(8),(b)(部门号),CHECK(月工资>=1000 AND月工资<=8000));答:(a)primary key,(b)foreign key(2)针对人数大于等于2的部门创建视图D View(Dept, D num, D Totals, D Avgpay),其中,Dept为部门号,D num为部门人数,D_Totals为工资总数,D_Avgpay为平均工资,请在空缺处填入正确的内容。
全国计算机技术与软件专业技术资格(水平)考试2005 年下半年软件设计师试题上午试题●阵列处理机属于 ___(1)___ 计算机。
( 1 ) A.SISD B.SIMD C.MISD D.MIMD●采用 ___(2)___ 不能将多个处理机互连构成多处理机系统。
( 2 ) A.STD 总线 B. 交叉开关 C.PCI 总线 D.Centronic 总线●某计算机系统的可靠性结构是如下图所示的双重串并联结构,若所构成系统的每个部件的可靠度为0.9 ,即 R=0.9 ,则系统的可靠度为 ___(3)___ 。
图 1( 3 ) A.0.9997 B.0.9276 C.0.9739 D.0.6561●若每一条指令都可以分解为取指、分析和执行三步。
已知取指时间 t 取指=5 △ t, 分析时间 t 分析=2 △ t ,执行时间 t 执行=5 △ t 。
如果按顺序方式从头到尾执行完 500 条指令需___(4)___ △ t 。
如果按照 [ 执行 ]k 、 [ 分析 ]k+1 、 [ 取指 ]k+2 重叠的流水线方式执行指令,从头到尾执行完 500 条指令需___(5)___ △ t 。
( 4 ) A.5590 B.5595 C.6000 D.6007( 5 ) A.2492 B.2500 C.2510 D.2515●在开发一个系统时,如果用户对系统的目标是不很清楚,难以定义需求,这时最好使用 ___(6)___ 。
( 6 ) A. 原型法 B. 瀑布模型 C. V- 模型 D. 螺旋模型●应该在 ___(7 )阶段制定系统测试计划。
( 7 ) A. 需求分析 B. 概要设计 C. 详细设计 D. 系统测试●已经发布实施的标准(包括已确认或修改补充的标准),经过实施一定时期后,对其内容再次审查,以确保其有效性、先进性和适用性,其周期一般不超过 ___(8)____ 年。
( 8 ) A. 1 B. 3 C . 5 D. 7● ___(9)____ 不需要登记或标注版权标记就能得到保护( 9 ) A. 专利权 B. 商标权 C. 著作权 D. 财产权●如图 2 所示的树型文件中,方框表示目录,圆圈表示文件, "/" 表示路径的分隔符, "/" 路径之首表示根目录。
2005年全国计算机等级考试二级VisualBasic 考试大纲各位读友大家好,此文档由网络收集而来,欢迎您下载,谢谢2005年全国计算机等级考试二级visualbasic考试大纲基本要求=r %;ZV& =r %;ZV&1.具有计算机的基础知识。
2.了解操作系统的基本概念,掌握常用操作系统的使用。
3.掌握基本数据结构和常用算法,熟悉算法描述工具――流程图的使用。
4.能熟练地使用一种高级语言或数据库语言编写程序、调试程序。
考试内容一、基础知识与基本操作(一)基础知识1.计算机系统的主要技术指标与系统配置。
2.计算机系统、硬件、软件及其相互关系。
3.微机硬件系统的基本组成。
包括:中央处理器(运算器与控制器),内存储器(ram与rom),外存储器(硬盘、软盘与光盘),输入设备(键盘与鼠标)输出设备(显示器与打印机)。
4.软件系统的缀成,系统软件与应用软件;软件舶蒸丰概念,文档;程序设计语言与语言处理程序(汇编程序、编译程序、解释程序)。
5.计算机的常用数制(二进制、十六进制及其与十进制之间的转换);数据基本单位(位、字节、字)。
6.计算机的安全操作;计算机病毒的防治。
7.计算机网络的一般知识。
8.多媒体技术的一般知识。
(二)dos的基本操作l.操作系统的基本功能与分类。
操作系统的基本组成。
3.文件、目录、路径的基本概念。
4.常用dos操作,包括:初始化与启动:文件操作(type,copy,del,ren,xcopy,attrⅰb);目录操作(dⅰr,md,cd,rd,tree,path);磁盘操作(format,dⅰskcopy,chkdsk);功能操作(ⅴer,date,tⅰme,cls,prompt,help);批处理(批处理文件的建立与执行,自动批处理文件);输入输出改向。
(三)windows的基本操作的特点、基本构成及其运行环境。
用户界面的基本元素。
包括:窗口、图标、菜单、对话框、按钮、光标等。
2005年上半年软件评测师下午试题试题一(15 分)阅读以下说明,回答问题1 至问题4,将解答填入答题纸的对应栏内。
【说明】在软件开发与运行阶段一般需要完成单元测试、集成测试、确认测试、系统测试和验收测试,这些对软件质量保证起着非常关键的作用。
【问题1】(5 分)请简述单元测试的主要内容。
【问题2】(5 分)集成测试也叫组装测试或者联合测试,请简述集成测试的主要内容。
【问题3】(2 分)请简述集成测试与系统测试的关系【问题4】(3 分)公司A 承担了业务B 的办公自动化系统的建设工作。
2004 年10 月初,项目正处于开发阶段,预计2005 年5 月能够完成全部开发工作,但是合同规定2004 年10 月底进行系统验收。
因此2004 年10 月初,公司A 依据合同规定向业主B 和监理方提出在2004 年10 月底进行验收测试的请求,并提出了详细的测试计划和测试方案。
在该方案中指出测试小组由公司A 的测试工程师、外聘测试专家、外聘行业专家以及监理方的代表组成公司A 的做法是否正确?请给出理由。
试题二(15 分)阅读下列说明,回答问题1 至问题3,将解答填入大体纸的对应栏内。
【说明】使用基本路径法设计出的测试用例能够保证程序的每一条可执行语句在测试过程中至少执行一次。
以下代码由C 语言书写,请按要求回答问题。
Int IsLeap(int year){if (year % 4 == 0){if (year % 100 == 0){if ( year % 400 == 0)leap = 1;elseleap = 0;}elseleap = 1;}elseleap = 0;return leap;}【问题1】(3 分)请画出以上代码的控制流图【问题2】(4 分)请计算上述控制流图的圈复杂度V(G)(独立线性路径数)【问题3】(8 分)假设输入的取值范围是1000 < year < 2001,请使用基本路径测试法为变量year 设计测试用例,使其满足基本路径覆盖的要求。
2005年软件设计师考试大纲分析来源:赛迪网校一、考试说明分析软件设计师考试的总体要求软件设计师主要完成三项工作:(1)编写文档;(2)组织指导程序员开展工作;(3)软件优化和集成测试,开发高质量软件。
本工作要求具有工程师的实际工作能力和业务水平。
具体讲就是,通过本考试的合格人员,能根据软件开发项目管理和软件工程的要求,按照系统总体设计规格说明书进行软件设计,编写程序设计规格说明书等相应的文档,组织和指导程序员编写、调试程序,并对软件进行优化和集成测试,开发出符合系统总体设计要求的高质量软件。
考试内容要求知识点的掌握程度从深到浅可分五个层次,分别要求为熟练掌握、掌握、理解、熟悉和了解。
其中包括2个熟练掌握(常用数据结构和常用算法、软件设计的方法和技术)、8个掌握、2个熟悉,1个正确理解,具体体现在以下12个方面:(1) 掌握数据表示、算术和逻辑运算;(2) 掌握相关的应用数学、离散数学的基础知识;(3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理;(4) 掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识;(5) 熟练掌握常用数据结构和常用算法;(6) 熟悉数据库、网络和多媒体的基础知识;(7) 掌握C程序设计语言,以及C++、Java、Visual Basic、Visual C++中的一种程序设计语言;(8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识;(9) 熟练掌握软件设计的方法和技术;(10) 掌握常用信息技术标准、安全性,以及有关法律、法规的基本知识;(11) 了解信息化、计算机应用的基础知识;(12) 正确阅读和理解计算机领域的英文资料。
分析:相对于2001年考试大纲,新大纲对知识面的要求更宽,更注重软件设计开发的实践能力,这一点充分体现在下午考试中。
考试内容除了技术要求外,还增加了对软件工程实践能力、安全性、标准化、法律法规等方面知识的要求,毕竟软件设计师是软件产业的骨干,因此考试要求相对较高。
二、考试范围考试科目1:计算机与软件工程知识本部分包含以下内容:l 计算机科学基础l 计算机系统知识l 系统开发和运行知识l 安全性知识l 标准化知识l 信息化基础知识l 计算机专业英语1.计算机科学基础1.1 数制及其转换·二进制、十进制和十六进制等常用制数制及其相互转换1.2 数据的表示·(原码、反码、补码、移码表示,整数和实数的机内表示,精度和溢出)·非数值表示(字符和汉字表示、声音表示、图像表示)·校验方法和校验码(奇偶校验码、海明校验码、循环冗余校验码)1.3 算术运算和逻辑运算·计算机中的二进制数运算方法·逻辑代数的基本运算和逻辑表达式的化简【分析1.1 / 1.2 / 1.3】本部分要求与程序员考试大纲基本一致重点:数的表示、校验码难点:数的四种编码:原码、反码、补码、移码及相互之间的变换方法。
浮点数的表示以及其规格化。
考试题型一般分布在:数制表示、数据表示、校验码的长度、逻辑表达式(公式、等效变换),明确“与”、“非”、“异或”的运算规则。
考试出现频率较高的内容:浮点数规格化、进制转换、求反补码。
1.4 数学基础知识·命题逻辑、谓词逻辑、形式逻辑的基础知识·常用数值计算(误差、矩阵和行列式、近似求解方程、插值、数值积分)·排列组合、概率论应用、应用统计(数据的统计分析)·运算基本方法(预测与决策、线性规划、网络图、模拟)【分析1.4】考纲要求掌握相关的应用数学、离散数学的基础知识本部分内容作为背景知识,虽不专门考察,但在其他题目中尤其是程序设计中出现。
1.5 常用数据结构·数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作·Hash(存储地址计算,冲突处理)1.6 常用算法·排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法·算法与数据结构的关系、算法效率、算法设计、算法描述(流程图、伪代码、决策表)、算法的复杂性【分析1.5/1.6】因为数据结构是程序设计的基础,算法与数据结构密切相关,因此本部分为考试重点内容,要求熟练掌握。
重点:顺序存储结构和链式存储结构的特点、链表中的头结点、栈的运算与溢出、循环队列的基本操作数组元素的存储位置、特殊矩阵的压缩存储、广义表的表头和表尾求法二叉树存储方法、由遍历序列确定二叉树、二叉树的计数问题图的遍历算法、最小生成树算法、拓朴排序和关键路径、最短路径算法平均查找长度、折半查找判定树、平衡二叉树的最少结点数、插入运算及平衡化处理、哈希表的构造和查找排序的稳定问题、快速排序的分析及改进、内部排序的时间下界、算法时间复杂度分析难点:二叉树节点与深度的关系、图的存储(矩阵、邻接表)与操作、遍历、考试出现频率较高的内容:树的遍历、数据元素存储方式、查找树、平衡树考试题型一般分布在:数据元素存储方式、队和栈的性质及其对比、链表操作、二叉树的定义及其性质、二叉树的遍历/节点计算、树的遍历、查找树、平衡树等,图的概念及其性质。
常见的排序算法、查找算法、递归算法、算法的基本特点、常用算法思想、算法效率的比较(时间、空间复杂度)、算法描述、算法复杂性比较2.计算机系统知识2.1 硬件知识2.1.1 计算机系统的组成、体系结构分类及特性·CPU和存储器的组成、性能和基本工作原理·常用I/O设备、通信设备的性能,以及基本工作原理·I/O接口的功能、类型和特性·(中断系统、DMA、I/O处理机方式)·CISC/RISC,流水线操作,多处理机,并行处理2.1.2 存储系统·主存-Cache存储系统的工作原理·虚拟存储器基本工作原理,多级存储体系的性能价格·RAID类型和特性【分析2.1.1/2.1.2】分析:磁盘存储器的容量计算、地址映射、流水线、系统结构分类重点:Cache替换算法、内存与接口的编址方式、流水线操作难点:I/O控制方式、地址计算、并行处理的概念和层次考试出现频率较高的内容:指令的寻址方式以及指令的执行过程;存储容量的计算、流水线处理机的主要指标、CISC/RISC比较等2.1.3 安全性、可靠性与系统性能评测基础知识·诊断与容错·系统可靠性分析评价·计算机系统性能评测方式【分析2.1.3】本部分内容多为记忆型内容重点:数据加密/解密知识、计算机安全等级、认证技术、数字签名等平均无故障时间、平均修复时间定义、计算机可靠性模型、性能评价难点:数据加密/解密知识、密钥体制考试出现频率较高的内容:可靠性能评价、数据安全知识、计算机可靠性及性能评价2.2 软件知识2.2.1 操作系统知识·操作系统的内核(中断控制)、进程、线程概念·处理机管理(状态转换、共享与互斥、分时轮转、抢占、死锁)·存储管理(主存保护、动态连接分配、分段、分页、虚存)·设备管理(I/O控制、假脱机)·文件管理(文件目录、文件组织、存取方法、存取控制、恢复处理)·作业管理(作业调度、作业控制语言(JCL)、多道程序设计)·汉字处理,多媒体处理,人机界面·网络操作系统和嵌入式操作系统基础知识·操作系统的配置【分析2.2.1】重点:操作系统的五大管理功能,其中如处理机管理、存储管理、作业调度、进程调度、页面调度等尤为重要、状态转换、共享与互斥、分时轮转、抢占、死锁难点:作业调度、进程调度、页面调度算法、PV操作考试题型一般分布在:操作系统的概述、处理机管理、存储、文件管理、作业、进程调度、进程状态变化考试出现频率较高的内容:PV操作、进程死锁/同步、内存分配、并发执行程序、进程间状态转换、P V实现进程间的同步与互斥、死锁及其避免、地址变换、页面置换、工作集2.2.2 程序设计语言和语言处理程序的知识·汇编、编译、解释系统的基础知识和基本工作原理·程序设计语言的基本成分:数据、运算、控制和传输,过程(函数)调用·各类程序设计语言主要特点和适用情况【分析2.2.2】分析:文法考查、自动机、正则式重点:编译程序的基本组成、正则表达式和有限自动机、文法及语言的形式描述、中间代码、自动机原理、文法和语言的定义考试出现频率较高的内容:正则表达式和正则集、有限自动机和正则表达式的转换2.3 计算机网络知识·网络体系结构(网络拓扑、OSI/RM、基本的网络协议)·传输介质、传输技术、传输方法、传输控制·常用网络设备和各类通信设备·Client/Server结构、Browser/Server结构·LAN拓扑,存取控制,LAN的组网,LAN间连接,LAN-WAN连接·因特网基础知识以及应用·网络软件·网络管理·网络性能分析【分析2.3】计算机网络中对OSI/RM七层的划分,及各种协议的功能。
传输理论、互联设备、Internet知识,除参考模型理论外,其他的比较比较琐碎,需要知识积累。
重点:网络分类、拓扑结构、OSI参考模型层次划分及对应的协议、带宽计算、子网划分、防火墙技术难点:IP子网划分;传输控制、各层协议的功能考试题型一般分布在:这部分知识除了上面的难点部分外,基本属于了解记忆性的知识点,知识点比较散乱,但考试中考点均落在大纲中列出的知识点中。
考试出现频率较高的内容:TCP/IP协议、参考模型7层协议、IP地址的分类、各种网络设备的比较;2.4 数据库知识·数据库管理系统的功能和特征·数据库模型(概念模式、外模式、内模式)·数据模型,ER图,第一范式、第二范式、第三范式·数据操作(集合运算和关系运算)·数据库语言(SQL)·数据库的控制功能(并发控制、恢复、安全性、完整性)·数据仓库和分布式数据库基础知识【分析2.4】无论对上午题目还是下午题目,本部分都很重要,这是学习和复习的一个重点。
重点:用E-R模型表示现实问题,扩充的E-R模型、ER图向关系模式的转换、数据库语言(SQL)、对SELECT查询语句的应用、关系代数表达式、关系模型的完整性约束、函数依赖难点:五种基本的关系运算方法、组合的关系运算方法、规则化理论()、函数依赖、分解的保持函数依赖、无损连接又保持函数依赖的分解、判断一个分解的无损连接性和保持函数考试出现频率较高的内容:数据模型、关系运算与SQL语句的转换、函数依赖2.5 多媒体知识·多媒体系统基础知识,多媒体设备的性能特性,常用多媒体文件格式·简单图形的绘制,图像文件的处理方法·音频和视频信息的应用·多媒体应用开发过程【分析2.5】基本属于了解记忆性的知识点。