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

COUNT 和 COUNTIF 的关系

• count是无脑统计，只统计数量
• countif 带逻辑

计算机周期

名字	解释
时钟周期也称震荡周期	定义为时钟脉冲的倒数，是计算机中最基本的、==最小的时间单位==一个周期CPU只完成一个动作
指令周期	执行一条指令所需的时间，执行指令分为取指令，分析指令和执行指令。一般需要若干个机器周期组成。
机器周期	计算机完成一次计算

计算机的储存设备

名字	解释
DRAM，动态随机存储器	是常见的内部存储器，使用电容存储，所以要每隔一段时间刷新
SRAM，	利用晶体管存储数据，不需要电路刷新，
EPROM，可擦写可编程的ROM	可重复擦出和写入数据，
EEPROM，点可擦可编程只读存储器	掉电后不丢失数据，常用于无法拷贝的“硬件锁”上

DRAN和SRAM的比较，SRAM存储速度快，但集成程度低，所以容量较小

VPN的基础知识

VPN的4项技术保证安全

名字	解释
隧道技术
加解密技术
密钥管理技术
使用者与设备身份认证技术

媒体知识

分类	解释	举例
感觉媒体	直接作用于人体的感觉器官	引起视觉反映的图像，引起听觉反应的声音
表示媒体	传输感觉媒体的中介媒体，即用于数据交换的编码	图像编码、文本编码、视屏编码等
表现媒体	信息输入和输出媒体	键盘、鼠标、话筒、扫描仪等
储存媒体	存储媒体的物理介质	磁盘，光盘，ROM、RAM等
传输媒体	传输表示媒体的介质	电缆，光缆、电磁波等

软件工程文档设计

1. 编写文档前应该先做规划
2. 要选择合适的表达某种算法的形式
3. 软件产品包括程序和文档
4. 要保持良好的文档风格

算法描述基本工具

==都用来描述算法==

名称	解释
程序流程图	运用图框和流程线，清晰的描述计算过程，但是严重背离结构化设计要求
N-S盒图	没有流程控制线，可以避免随意的控制移动
决策图	一种呈表格状的图形工具，用于描述判断较多，各条件又相互组合、有多种决策方案的情况。

程序语言翻译

程序的编译过

名称	解释	分析
词法分析	分析各种构造形式的单词	整式常量，浮点常量，标识符，运算符
语法分析	表达式和语句，算数表达式，关系表达式，逻辑表达式，if语句，while语句，for语句	对程序的结构进行分析
语义分析	各种语言成分的含义
中间代码生成和优化
目标代码生成

静态语义：变量，表达式，语句等的含义

动态语义：程序运行时体现程序的动态语义

排序方法

名字	解释
冒泡排序
快速排序
简单选择排序	==注意==
直接插入排序	每次取无序序列的第一个，将其插入到有序数列的第一个，所以第一趟排序不能保证是最大或最小

面向对象的分析

名称	解释
UML统一建模语言	用来描述对象分析与设计结果
DFD数据流图	结构化分析的重要工具，顶层的数据流图只包含一个数据处理。

软件开发过程模型

名称	解释
RUP	统一过程的商业版本，是用例和风险驱动、以构架为中心、迭代的增量开发过程
XP	轻量级（敏捷）、高效、低风险、柔性、可预测的、科学的软件开发方式
螺旋模型	分为几个螺旋周期，每个螺旋周期都在上一个螺旋周期的基础上进行迭代开发的。
瀑布模型	软件生存周期，各个活动规定为依线性顺序连接的若干阶段的模型
原型模型	根据用户反馈进行修改，适用于对软件需求缺乏准确的认识。
v模型	是瀑布模型的演变，将测试与分析与设计关联进行，加强分析与设计的验证

软件测试方法

名称|解释
静态测试|人工测试，计算机辅助辅助静态分析
动态测试|通过运行程序，发现错误，对产品进行黑白盒测试改进可靠性和可维护性，

软件维护

名称	解释
正确性维护	改正在软件开发阶段已发生而系统测试阶段尚未发现的错误
适应性维护	为使软件适应信息技术的变化和管理需求变化而进行修改
完善性维护	增加一些在系统设计系统分析阶段没有规定的功能与性能特征
预防性维护	为适应未来软件环境的变化，主动增加预防性的新功能

IP基础知识

• 动态地址是客户端从DHCP服务器获取的IP地址
• 自动专用IP地址（APIPA）当客户机无法从DHCP服务器中获取IP，APIPA自动生效，并在B类IP中预留的IP中分配IP，169.254.0.0——169.254.255.255

网络交换设备

网桥是==链路层==设备，处理的数据单元是==帧==，现代网路中，==更多的使用交换机代替了网桥==

名称	相同点	不同点
交换机	处于一个广播域	处于多个冲突域
集线器	处于一个广播域	处于一个冲突域

小知识

• MD5是一种报==文摘要算法==，是计算机安全领域广泛使用的一种散列函数
• 著作权的权利人不包括发明人

专业英语

• 1.Software ==development== refers to the software to meet the specification must be produced.
  软件开发是指的是生产出满足规格说明书要求的软件
• 2.C++ fully supports ==object-oriented== programming,include the four properties:encapsulation,data hiding,and Polymorphism.
  C++完全支持面向对象的程序设计，包括一下4种属性：封装型、数据隐藏、继承性和多态。
• 3.TCP/IP ==protocol== are the stantards around which the Internet was developed.
  TCP/IP 协议是互联网开发所基于的标准
• 4.The data ==management== includes the function of updating data on a database,and retrieving data from a database.
  数据管理包括更新数据库中的数据、从数据库中检索数据的功能。
• 5.==E-commerce== become a fact of modern life,with millions of people now shopping on-line.
  电子商务已经成为现代生活中的现实，现在已经有数百万人在线购物。