2009年程序员上半年上午试题

补码，反码，原码

正数的反码和补码都与原码相同

原码	将一个整数转换为二进制，就是其原码	如单字节的5的原码为：0000 0101；-5的原码为1000 0101。
反码	正数的反码就是其原码；负数的反码是将原码中，==除符号位以外，每一位取反==	如单字节的5的反码为：0000 0101；-5的反码为1111 1010。
补码	正数的补码就是其原码；==负数的反码+1就是补码==	如单字节的5的补码为：0000 0101；-5的补码为1111 1011。

计算机中正数用原码，而负数用补码。
单字节的范围是 -128 ~ 127

值	原码	反码	补码
-127	1111 1111	1000 0000	1000 0001
127	0111 1111	0111 1111	0111 1111
-128	无	无	1000 0000

逻辑运算

存储

EEPROM 电擦除的可编程的只读处理器

系统效验码

1. 数据在输入，传送，存储的时候可能发生错误。
2. 有两部分组成，本体码和效验码

其中包括：

名称	特点
奇偶效验码	只有一位误码时能够检测出来
循环冗余效验码（CRC）	只能查错，不能自我修正
海明效验码	有检错与纠错功能，信息交叉设置，多重奇偶效验

声音信号处理

声音信号的数字化过程包括：采样，==量化==和编码

量化过程也叫A/D转换，量化精度也称量化分辨率

电视点播系统（VOD）

交互式电视，是由视频服务器、编码器/路由器、用户请求、记账计算机、机顶盒组成。

加密

加密分为对称加密和非对称加密。

防火墙

防火墙的基本功能是包过滤，能够对包中的IP地址和端口号进行处理，从而控制对特殊的站点进行访问，实现进出的数据包进行过滤，对部分网络攻击进行检测和报警。
但是，防护墙没有办法处理包内的信息，所以通常和防病毒软件一起部署。

计算机硬件设备和接口

• 大多数数字计算机中，显示适配器、声卡，网卡都以插件板的形式插入系统总线拓展槽
• 系统总线有 ISA总线、EISA总线、VESA总线、PCI总线。
• 外部总线用来连接外部设备的总线
• 外部总线有 SCSI、IDE和USB等，又分为串行外部总线和并行外部总线

名称	功能
RS-232-C	串行外部总线标准
RS-485	串行外部总线标准
==IEEE-488==	外部==并行==总线接口标准
IEEE-1394	外部串行总线标准
USB	通用串行总线

I/O设备的编址方式

内存统一编址或内存独立编址
当指令系统中设置了专用的I/O操作指令，就可以独立编址了，不用考虑接口编号与内存单元地址可能重叠。

操作系统进程管理

进程具有三种基本状态：
运行态、就绪态和阻塞态。

简单选择排序

关键字相同，在排序前后相对位置可能发生变化。

1. 第一次扫描所有数字，找出最小的，和第一个元素互换位置
2. 第二次从第二个开始扫描，将最小数，与第二个数进行互换。
3. 直到第n-1次，完成排序

进程管理

初始状态	条件	此时状态
运行	时间片到	就绪
就绪	进程调度程序调度	运行
运行	执行P操作	阻塞
阻塞	I/O完成	就绪

执行P操作 ： 暂时不能满足其对某资源的要求，或等待用户的输入指令

程序语言

PHP 脚本语言
Lisp 动态程序语言
XML 与HTML类似的标记语言
SQL 非过程化的编程语言

二叉树

二叉树遍历运算常采用先序，中序，后序，层序的方式
- 中序遍历非空二叉树：先中序遍历根的左子树，然后访问根结点，最后先序遍历根的右子树。

无相连通图

无向图的邻接矩阵一定是对称的

面向对象

面向对象中派生继承基类，一般派生将自动获得基类的属性和方法。但派生可以通过覆盖的方法重写基类中的某些方法。
基类和超类属于同一概念，等价于面向对象继承关系的父类。

特化关系等价于继承关系，因此子类是基类和超类的特化。

软件开发模型

瀑布模型式是一种系统的，顺序的软件开发方法。
他适用于软件需求确定，开发过程能够以线性化的方式完成软件的开发项目。

软件开发不同场景以及不同的图

场景	图	描述对象
判定图	一种适合描述判定条件较多，各条件又相互组合，且相应的决策方案较多的情形，	逻辑功能的图形工具
决策树	描述多个策略，每个策略和若干个条件有关	逻辑功能的图形工具
N-S盒图	软件模块的执行过程	描述算法（图形化）
PAD图	软件模块的执行过程
程序流程图	软件模块的执行过程	描述算法
E-R图	实体与实体之间的关系	数据库概念设计
甘特图	项目管理中进度安排
伪代码		描述算法

信息化基础，

信息处理过程，
数据收集–>数据整理 –>数据输入–>数据存储–>数据分类–>数据加工–>数据传输–>数据输出–>数据发布->数据运用

数据排序的目的是便于搜索，加快搜索速度。

特征值，线性代数

路由

类型	掩码	特点
主机路由

web常见错误

错误代号	解释
404	找不到网页
403	访问拒绝
409	访问无意义，需重新链接

专业英语题

• The two goals of an operation system are ==convenience== and efficiency;

  • 操作系统的两大目标是方便和效率。

• A data ==dictionary== is a file that contains metadata - that is,data about data;

  • 数据字典就是包含元数据的文件，即关于数据的数据。
• Software ==maintenance== activities consume a large portion of the total life-cycle budget；
  
  • 软件维护活动话费总的生命周期的大部分预算
• Network software consits of ==protocols== ，or rules by which processes can communicate；
  
  • 网络软件包括各种协议，即各进程之间通信所以依据的规则
• The firewell device is a ==security== system for connecting a computer network to other computer network。
  
  • 防火墙设备是将一个计算机网络链接到另一个计算机网络的安全系统。