软件工程师考试文库.pdfVIP

软件工程师考试文库

1.计算机科学基础

1.1数制与其转换

•二进制、十进制和十六进制等常制数制与其相互转换

1.2数据的表示

­数的表示（原码、反码、补码、移码表示，整数和实数的

机内表示，精度和溢出）

•非数值表示（字符和汉字表示、声音表示、图像表示）

•校验方法和校验码（奇偶校验码、海明校验码、循环冗余

校验码）

1.3算术运算和逻辑运算

•逻辑代数的基本运算和逻辑表达式的化简

1.4数学基础学问

•命题逻辑、谓词逻辑、形式逻辑的基础学问

•常数值计算（误差、矩阵和行列式、近似求解方程、插

值、数值积分）

•排列组合、概率论应、应统计（数据的统计分析）

・运算基本方法（预料与决策、线性规划、网络图、模拟）

1.5常数据结构

•数组（静态数组、动态数组）、线性表、链表（单向链表、

双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索

树、线索树、堆）、图等的定义、存储和操作

•Hash存（储地址计算，冲突处理）

1.6常算法

•排序算法、查找算法、数值计算方法、字符串处理方法、

数据压缩算法、递归算法、图的相关算法

•算法与数据结构的关系、算法效率、算法设计、算法描述

（流程图、伪代码、决策表）、算法的困难性

2.计算机系统学问

2.1硬件学问

2.1.1计算机系统的组成、体系结构分类与特性

•CPU和存储器的组成、性能和基本工作原理

•常I/O设备、通信设备的性能，以与基本工作原理

•I/O接口的功能、类型和特性

•I/O限制方式（中断系统、DMA、I/O处理机方式）

•CTSC/RTSC,流水线操作，多处理机，并行处理

2.1.2存储系统

•主存Yachc存储系统的工作原理

•虚拟存储器基木工作原理，多级存储休系的性能价格

•RAID类型和特性

2.1.3平安性、牢靠性与系统性能评测基础学问

•诊断与容错

•系统史靠性分析评价

•计算机系统性能评测方式

2.2软件学问

2.2.1操作系统学问

•操作系统的内核（中断限制）、进程、线程概念

•处理机管理状（态转换、共享与互斥、分时轮转、抢占、

死锁）

•存储管理（主存爱护、动态连接安排、分段、分页、虚存）

•设备管理（I/O限制、假脱机）

•文件管理（文件书目、文件组织、存取方法、存取限制、

复原处理）

•作业管理（作业调度、作业限制语言J（CL）、多道程序设

计）

•汉字处理，多媒体处理，人机界面

•网络操作系统和嵌入式操作系统基础学问

•操作系统的配置

2.2.2程序设计语言和语言处理程序的学问

•汇编、编译、说明系统的基础学问和基本工作原理

•程序设计语言的基木