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

储存器基础

RISC指令系统的特点

1. 选取使用==频率较高的简单指令==。
2. 指令数量少，长度固定，格式种类少。
3. 只有存数/取数指令访问存储器，其余指令都在寄存器之间进行。

计算机病毒

计算机病毒种类繁多，通常按照传播途径以及采用技术区分

名字	途径或技术
文件型计算机病毒	感染可执行的文件（包括EXE和COM文件）
引导型计算机病毒	影响软盘或硬盘的引导扇区
宏病毒	使用某些程序创建的文本文档、数据库、电子表格等。
目录型计算机病毒	更改硬盘上储存的所以文件地址，（如果使用SCANDISK 或 CHKDSK 检测感染的硬盘，会发现大量文件链接地址错误）

逻辑运算

A	B	逻辑或	逻辑加	逻辑乘
0	0	0	0	0
1	0	1	1	0
0	1	1	1	0
1	1	1	1	1

CPU基础知识

名称	缩写	解释
指令寄存器	IR	用来保存当前正在执行的的指令
数据寄存器	DR
指令译码器	ID	对操作码进行测试
地址寄存器	AR	保存当前CPU所访问的内存单元的地址
程序计数器	PC	从内存提取的第一条指令的地址，执行一条指令PC加一个量，始终指向将要执行下一个量的地址

指令寄存器操作码的输出就是指令译码器的输入

graph LR
DR-->IR
IR-->ID
ID-->运行
运行-->PC
运行-->AR

磁盘调度算法

名称	解释	备注
先来先服务	根据进程请求访问磁盘的先后顺序进行调度	可能会改变移动臂的移动方向
最短寻道时间有优先	访问磁盘的寻道距离最短的优先调度	可能随时改变移动臂的移动方向
电梯调度法	先响应同方向的请求，再响应反向请求	可能随时改变移动臂的移动方向
单向扫描算法	是电梯算法的改进，解决电梯调度法的饥饿问题
循环扫描算法

处理器的并发进程

引入多道程序是为了提高资源的利用率
P103 26题

数据存储

a[1..6,1..8];

按列存储：a[4,4]之前的元素个数为21（3*6+3），每个元素占2个储存单元，因此a[4,4]相对于数组空间起始地址偏移量为42

按行存储：a[4,4]之前的元素个数为27（3*8+3），每个元素占2个储存单元，因此a[4,4]相对于数组空间起始地址偏移量为54

数据结构图

名字	解释	边数
无向图	指针指向是相互的，且为一条边，没有箭头	e=n*（n-1）/2
完全图	指针指向是相互的，两顶点之间为两条指向相反的边	e=n*（n-1）
有向图
强连通图	任意两点之间存在路径

黑白盒

名字	解释
黑盒测试	不考虑软件的内部结构和特性的情况下，测试软件外部的特性
白盒测试	根据程序的内部结构和逻辑来设计测试用例，对程序的执行路径和执行过程进行测试，检测是否满足设计要求

动静态绑定

绑定是一个把过程调用和响应调用而需要执行的代码加以结合的过程。

名字	解释
静态绑定	绑定是在编译时进行的
动态绑定	绑定是在运行时进行的，即一个给定的过程调用和代码的结合直到调用发生时才进行。

XP极限编程

XP（极限编程）是一种轻量级（敏捷）、高效、低风险、柔性、可预测的、科学的软件开发方式。它由==价值观，原则，实践，行为==四部分组成，彼此依赖关联，并通过行为贯穿整个生命周期。其四大价值观包括==沟通、简单、反馈和勇气==

数据模型

数据模型主要有网状模型、层次模型、关系模型、面向对象模型。

• 网状模型和层次模型的网状数据库很好的体现了数据的集中共享问题。
• 二维表格的独立性，抽象级别较高，很好的表现了实体之间的联系

关系模型是采用==二维表格==结构表达实体类型及实体间联系的数据。

数字计算（线性插值）

网络攻击

网络攻击手段多样：口令入侵、放置特洛伊木马程序、DoS攻击、端口扫描、网络监听、欺骗攻击、电子邮件攻击。

钓鱼网站属于欺骗攻击中的Web欺骗。
电子邮件攻击是向电子邮件发送电子邮件炸弹，及内容不详的超大邮件垃圾

Outlook Express(邮件代理软件)

优点：
- 可以脱机使用
- 管理多个账号
- 使用通信簿存储和检索电子邮件地址
- 邮件中添加个人签名和信纸
- 发送和接收安全地址

常用端口号

服务	端口号
SOCKS	1080
FTP（文件传输）协议	21
Telnet（远程登录）	23
HTTP	80
HTTPS器	443
TFTP	69
SSH（安全登录）、SCP（文件传输）、端口重定向	22
E-mail	25
POP3	110
WebLogic	7001
Webshpere	9080
webshpere	9090
JBOSS	8080
TOMCAT	8080
WIN2003	3389
Symantec AV/Filter for MSE	8081
Oracle	1521
ORACLE	1158
Oracle XDB（ XML 数据库）	8080
Oracle XDB FTP	2100
MS SQL*SERVER数据库server	1433
MS SQL*SERVER数据库monitor	1434
QQ	1080

小知识点

• HTML中，可使用<script>标签来将脚本插入到HTML文本中
• 函数声明必须放在该函数调用之前。函数声明不是必须的，若函数调用在函数定义之后，则无需声明。
• 面向对象分析与面向对象设计不存在精确地界限，
• 面向对向的程序语言是用于面向对象系统的实现。
• 32位微型处理器是说CPU字长为32位。