程序员考点讲解及真题分析.docVIP

PAGE 第 页 PAGE \* Arabic 1第 页 PAGE \* Arabic 1第 页 PAGE \* Arabic 1第 页 PAGE \* Arabic 1第 页 PAGE \* Arabic 1第 页 PAGE \* Arabic 1 计算机系统基础知识 1.1数制及其转换 二进制、八进制、十进制、十六进制相互之间的转换 1.2数据的表示 （1）数的表示 机器数，真值，无符号数，带符号数，纯整数，纯小数，定点数、浮点数 对于带符号数：原码、反码、补码、移码（将补码的符号位取反） （2）非数值数据的表示 ASCII码 汉字编码：输入码（数字编码，拼音编码，字形编码），内部码，字型码 校验码 1.3 算术运算和逻辑运算 （1）二进制数的运算方法 原码、补码的加减法 溢出处理 （2）逻辑代数的基本运算 基本的逻辑运算：与、或、非、异或 逻辑表达式的化简 1.4 计算机的基本组成及其分类 1.5 中央处理器CPU （1）CPU的组成及功能组成：运算器、控制器、寄存器组、内部总线 功能：指令控制、操作控制、时序控制、数据处理 （2）常用的寄存器（PC、IR、AR、DR、PSW） （3）指令系统、寻址方式 指令格式 零地址指令、单地址指令、双地址指令、三地址指令 寻址方式：立即寻址、直接寻址、寄存器寻址、寄存器间接寻址、间接寻址、  相对寻址、变址寻址 （4）指令执行控制、中断控制、处理机性能 中断定义、DMA、通道、流水CPU 1.6 存储系统 （1）存储器分类：按所处位置、构成材料、工作方式、寻址方式 （2）存储的层次结构：高速Cache、主存（性能指标）、辅存 （3）主存地址空间计算 1.7 I/O设备与总线 （1）接口的定义、分类、编址方式 （2）CPU与I/O设备之间的数据交换方式：直接程序控制、中断、DMA、通道 网络基础知识 2.1 网络的定义、组成、分类、拓扑结构 （1）核心部分、边缘部分 （2）分类标准：通信距离、交换方式、拓扑结构、通信介质、使用途径、速率等 2.2 网络的基本协议与标准 （1）OSI与TCP/IP模型各层的功能 （2）各层中常见的协议 （3）重要的协议：IP、UDP、TCP、ARP、DNS、HTTP、FTP （4）IP地址及子网划分、子网掩码 （5）IPV4和IPV6 （6）局域网基本知识，特别是以太网 2.3 常见的网络设备和传输介质 （1）设备：中继器、集线器、网桥、交换机、路由器、网关 （2）介质：同轴电缆、双绞线、光纤、无线 数据结构 3.1 常用数据结构 3.1.1线性结构 （1）线性表： 定义，存储方式（顺序存储、链式存储），链表的类型 链表的操作（查找、插入、删除）  单链表定义： typedef struct NODE{ int data; //数据域 struct node *link; //指针域 }NODE,*LinkList; 单链表的查找运算： LinkList Find_List(LinkList L , int k) // L为带头节点单链表的头指针 //在表L中查找第k个元素，若找到，则返回该元素节点指针；否则返回NULL {LinkList p; int i; i=1; p=L-link; //初始化 while(pik){ p=p-link; i++; }if(pi==k) return p; return NULL; } 单链表的插入运算： int Insert_List