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

域名

国家或区域域名

域名	国家/地区
.cn	China
.hk	HongKong
.gb	英国

机构性域名

域名	机构性质
.com	工商，金融行业
.net	网络服务机构
.gov	政府
.info	提供信息服务的企业
.stor	商业销售机构
.org	各种非营利性组织
.edu	教育机构
.mil	军事机构
.firm	商业公司
.nom	个人或个体

数据表示

汉字输入码主要分三类：数字编码，拼英码和字形码。
用==点阵表示字形==时，点阵的大小确定，则对于不同的汉字，其点阵的信息量是相同的
==矢量表示方法==：汉字的字形不同，其矢量的信息也就不同

数字证书

• 数字证书CA，是提供在Internet上进行身份验证的一种权威性电子文档
• 数字证书包括版本、序列号、签名算法标识符、签发人姓名、有效期、主体名和主体公钥。

graph LR
用户将发送给数据用公钥加密-->收到数据网站用公钥验证数据签名
收到数据网站用公钥验证数据签名-->网站利用自身私钥对收到的消息进行解密

接口

接口是两个独立子系统之间相连的部分

功能	解释
地址编码功能	一台电脑可接多个I/O设备，为了区别与选择，需要分配不同的地址编码
数据交换	主机与I/O设备间交换数据，控制命令及状态信息
访问方式	支持主机采用程序查询，中断，DMA
负载要求	提供主机所需的缓冲，暂存，驱动能力
转换	进行类型格式等方面的转换

浮点数的计算方法

例：
16位浮点数

1位阶符	6位阶码	1位数符	8位尾数

W*2^M

W  称为尾数（包含数符），小数点后的区间，

[-1,1-2^{-8}]

• M  称为阶（包含阶位）小数点前的大范围

[-2^6,2^6-1]

windows系统

• 剪贴板：是内存的一块区域，是为了应用程序之间相互传送信息的一个缓存区域。
• 我的文档：是为了方便管理文件在磁盘上建立的文件夹。
• 回收站：是硬盘上的一个区域用于存放硬盘上删除的文件。

操作系统进程管理

由于多个进程竞争统一资源可能发生死锁
，所以采用信号量的方法：

标志	解释
S	信号量
P	检测信号量是否为正值
V	唤醒一个阻塞进程恢复执行

信号量又分为两种
- 公用信号量：实现进程的互斥，初值通常设为1
- 私用信号量：实现进程间的同步，初始值通常设为0或n。

程序语言基础

机器指令程序（由0 1字符串组成）是最基本的计算机语言

汇编语言源程序是由若干条语句组成，可分为指令语句，伪指令语句，宏指令语句。

名称	解释
指令语句	产生机器代码（计算及硬件可以直接执行）
伪指令语句	不产生代码（如分配内存空间，赋值等）
宏指令语句	宏的引用

实现程序语言翻译的语言处理程序：==编译程序，解释程序，连接程序==

名称	解释
编译程序	机器运行的是原程序等价的目标程序，源程序和编译程序都不参与目标程序的执行过程
解释程序	参与到程序的运行过程中，运行程序的控制权在解释程序中
链接程序	将分别在不同的目标文件夹编译或汇编的代码收集到一个可以直接执行的文件中

名称	解释
传值调用	函数中的变量==不会==影响函数外的变量的值
引用调用	函数中的变量==会==影响函数外的变量的值

==二叉树==

任意非空二叉树的分支树要比结点数少一

面向==对象分析/设计==、结构化分析

==面向对象分析和面向结构化的分析，其分析结果都是下一阶段设计工作的输入==

名称	缩写	解释
面向对象建模语言	UML	面向对象分析结果主要是面向对象分析模型
结构化分析模型	DFD

UML 既可以展示系统的动态特性（动态视图）又可已展示系统的静态特性（静态视图）

图	解释	特性
类图	展现一组对象、接口、协作和他们之间的关系	关注系统的静态视图
序列图	体现了一种交互	关注系统的动态视图
通信图	体现了一种交互	关注系统的动态视图
状态图	强调对象行为的事件顺序	关注系统的动态视图

类别	说明	模型
面向对象分析	用户的需求——准确一致的模型——描述需要解决的问题	软件系统的分析模型
面向对象设计	描述系统如何解决问题	软件系统的设计模型

模块的独立性和耦合性标准

P72 54题

CMM不同成熟度等级

等级	描述
可重复级	建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性
已定义级	所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件
已管理级	收集对软件过程和产品质量的详细度量，对软件过程和产品都有定量的理解和控制。
优化级	过程的量化反馈和先进的新思想，新技术促使过程的不断改进。

常见浏览器

名字	浏览器
IE	微软
Netscape
Mozilla	firefox

常数矩阵

P77 65题

哈希表：若想让哈希图不冲突，则关键字和哈希地址要一对一

自然链接：是一种特殊的等值连接，他要求两个关系中进行比较的分量==必须有相同属性==，==结果集也将去重==，如果==没有相同属性==，就转化为==笛卡尔集==

外键： 在属性组中==不是当前关系的键==，但是他是==其他关系的键==，该属性对当前关系来说就是外键。

知识点

• 软件的需求分析：功能需求，性能需求，环境需求，用户界面需求等。
• 用户界面设计原则包括，用户友好，及时反馈和风格一致等。
• 软件模块应努力做到高内聚，低耦合。
• 算法应具备的特性：有穷性，确定性，可行性，输入，输出
• 能够防范重放攻击的技术是时间戳
• 数值中的小数点在硬件中不明确表示，而是采用约定位置的方式
• CPU中断要记得保护现场
• C/C++中除了提供赋值运算外，还提供了自增自减可以改变数值

专业英语

• Windows provides a user-friendly graphical ==interface== including pop—up menus,scroll bars,dialogue boxs,icons and etc;
  
  • windows 向用户提供了用户好友的图形界面，包括弹出式菜单、滚动条、对话框和图标等。
• Bitmap images use a grid of small squares known as ==pixels== to represent images.
  
  • 位图使用一组小方块网格来描述图像，其中每个小方块称为像素
• With ==web chat== you can communicate in real time with people all around the world.
  
  • 利用网上聊天人们可以实时的与全世界人进行通信
• Office ==Automation== is the application of the computer andcommunicattions technology to improve the productivity of office workers。
  
  • 办公自动化是计算机和通信技术的应用，旨在提高办公室工作人员的动作效率。
• ==E-commerce== means the conducting of business communication and transaction over network。
  
  • 电子商务就是通过计算机在网上进行商务通信和交易