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

Internet网络提供的服务

名称	解释
Gopher	提供分类的文档查询及管理
FTP	文件的上传和下载
Telnet	提供远程登录服务
e-mail	电子邮件服务
web	www服务

程序语言基础

• 高级程序设计语言都会提供描述==数据、运算、控制和数据传输==的语言成分。
• 控制成分中有==顺序结构、选择结构、循环结构==

程序与语言翻译

graph LR
源程序-->词法分析
符号表管理-->词法分析
词法分析-->出错处理
符号表管理-->语法分析
语法分析-->出错处理
符号表管理-->语义分析
语义分析-->出错处理
符号表管理-->中间代码生成
中间代码生成-->出错处理
符号表管理-->代码优化
代码优化-->出错处理
符号表管理-->目标代码生成
目标代码生成-->出错处理
目标代码生成-->目标代码

被调用函数之间交换信息

名称	解释	传值
引用调用	通过参数带回信息	实参的地址（==左值==）传递给形参
传值调用	被调用函数把返回值返回给主调函数	传递相应类型的值（==右值==）

面向对象

Peter 和 Edward Yourdon 提出用下面等式识别面向对象的方法：
面向对象 = 对象 + 分类 + 继承 + 通过消息的通信。

类的继承支持多态的实现

名称	解释
参数多态
包含多态
过载多态	同一个名字在不同的上下文中有着不同的意义。
强制多态

结构化分析

模块内聚性由低到高分别是：==偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、信息内聚、功能内聚==

名称	解释
偶然内聚	模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同的功能，这种模块称为巧合强度模块。
逻辑内聚	这种模块把几种相关的功能组合在一起， 每次被调用时，由传送给模块参数来确定该模块应完成哪一种功能
时间内聚	把需要同时执行的动作组合在一起形成的模块为时间内聚模块。
过程内聚	构件或者操作的组合方式是，允许在调用前面的构件或操作之后，马上调用后面的构件或操作，即使两者之间没有数据进行传递。
通信内聚	指模块内所有处理元素都在同一个数据结构上操作（有时称之为信息内聚），或者指各处理使用相同的输入数据或者产生相同的输出数据。
顺序内聚	指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一功能元素输出就是下一功能元素的输入。即一个模块完成多个功能，这些模块又必须顺序执行。
功能内聚	这是最强的内聚，指模块内所有元素共同完成一个功能，联系紧密，缺一不可。

规定私网地址

名称	表示1	表示2
A类地址	10.0.0.0/8	10.0.0.0～10.255.255.255
B类地址	172.16.0.0/12	172.16.0.0～172.31.255.255
C类地址	192.168.0.0/16	192.168.0.0～192.168.255.255

小知识

• 为实现快速排序算法，待排序列适合采用==顺序存储==
• Windows的磁盘碎片整理工具==将每个文件和文件夹整理到连续空间，合并盘上的可用空间==，通过对磁盘进行碎片整理，==可以提高对文件和文件夹的访问效率==
• 操作系统在管理设备的的时候，==不能使用时间片轮转==分配的算法。
• ==地址线的位数==，容量为32K × 32位，按字编址的存储器，其编址单元有32K个，及2的15次方个，因此地址线位数应该为15.
• 脚本漏洞主要攻击的是服务器
• ==IIS==是Internet Information Services的缩写，是一个World Wide Web server。

专业英语

• 1. In C language, ==an expression== consists of variables and constants connected by operators.
     在C语言中，表达式由变量、常量及其连接的运算符组成。
• 1. We consider a ==test== successful only when an error is discovered.
     我们认为，仅当测试发现了错误时测试才算是成功的。
• 1. ==Secourity== of database refers to the protection of data against unauthorized disclosure, alteration, or destruction.
     数据库的安全性是指丢数据的保护以防止非授权的泄露、修改和破坏。
• 1. One of the major features in C++ is ==exception== handling, which is a better way of handling errors.
     C++的主要特点之一是异常处理，即以一种更好的方式处理错误。
• 1. ==Algorithm== is a method or procedure for carrying out a task.
     算法是执行某种任务的一种方法或过程