- 博客(0)
- 资源 (60)
空空如也
MP3文件格式解析.pdf
一、概述
二、整个MP3文件结构
三、MP3帧格式
1. 帧头格式
2. MAIN_DATA
四、ID3标准
1. ID3V1
2. ID3V2
五、MP3文件实例剖析
六、资料
2012-04-21
ffmpeg开发指南(经典).doc
Ffmpeg 中的Libavformat 和 libavcodec库是访问大多数视频文件格式的一个很好的方法。不幸的是，在开发您自己的程序时，这套库基本上没有提供什么实际的文档可以用来作为参考（至少我没有找到任何文档），并且它的例程也并没有太多的帮助。
2012-04-21
十天初涉VS2008之ASPnet.pdf
十天初涉 ASP.net（一）
我先说一下写这套文章的原因。现在很多朋友想进军 ASP.net，但是由于一些原因，不是那么容易，或者说，买到的书籍教程都是控件类的，对于想学习非控件制作的初级朋友会造成一些疑惑，为了让新学习 ASP.net 的非控件程序设计没有疑惑，就是写这套教程的初衷。
前面我也已经说了，这套内容主要是针对非控件的程序设计来讲解，至于制作工具，Visual Studio 2005（VS2005）及 Visual Studio 2008（VS2008）都大同小异，那我们就选择 VS2008 来进行讲解使用的工具。那么今天我们就先说一下创建解决方案和项目的过程和注意事项吧。
要创建一个网站，就相当于要创建一个解决方案。我们可以理解为：解决方案→众多项目（其中一个项目是网站的布局）。以例子来说明一下，我们创建一个简单的网站。
打开 VS2008，然后选择“文件”、“新建”、“项目”，我们可以看到以下的对话框。
2011-12-25
在VC++中使用OpenGL绘制典型曲面.doc
在VC++中使用OpenGL绘制典型曲面
摘要： 本文主要讨论了在VC++中使用OpenGL绘制Bezier、NURBS等典型曲面的一般性方法。
关键词： OpenGL；Bezier；NURBS；曲面绘制
OpenGL中对复杂物体的建摸
基本几何图元是OpenGL进行建模的最基本的方法，但其对较复杂真实物体的建模则比较困难。对于这些复杂物体的建模，需要用到OpenGL基本库和功能库函数（gl库和glu库）以对图元进行扩展并完成法向计算、曲线生成和曲面构造等内容。这种对基本图元的扩展实际也就是对点、线及多边形的扩展。OpenGL中定义的点可具有不同大小的尺寸，其扩展的函数形式为：
void glPointSize(GLfloat size);
其参数size以象素为单位设置了点的宽度，其值必须为正，缺省值1.0。对于线的扩展，可通过下面的函数来分别指定其宽度和绘制类型：
void glLineWidth(GLfloat width);
void glLineStipple(GLint factor,GLushort pattern);
2011-12-25
基于OpenGL实现曲线_曲面的绘制.pdf
在计算机图形学中,曲线和曲面常被用来描绘
物体的外形,创建所绘制物体的数学模型。计算机
中光滑的曲线由大量的小线段组成,而曲面则由许
多小多边形(通常为三角形) 近似构成。这种对光
滑曲线和曲面的近似需要由计算机处理大量的数
据,若使用光照技术,则还要计算那些小多边形的
法线向量。这些需要占用大量的存储空间和计算
时间。在计算机图形学中,可以使用Bezier 曲线和
曲面的数学描述所创建的曲线和曲面,这种方法比
用线段和小多边形近似绘制曲线和曲面要精确的
多,并且可以节省大量的存储空间和计算时间。
1 Bezier 曲线的数学描述
在空间给定n + 1 个点P0 , P1 , P2 ,. . . , Pn ,下
列参数曲线为n 次Bezier 曲线:
P( u) = 6
n
i = 0
PiBi , n ( u) 0 ≤ u ≤1
其中,Bi , n ( u) 是n 次(或n + 1 阶) Bernstein 基函
2011-12-25
基于MFC的OpenGL绘图.doc
一、简介
GDI是通过设备句柄（Device Context以下简称"DC"）来绘图，而OpenGL则需要绘制环境（Rendering Context，以下简称"RC"）。每一个GDI命令需要传给它一个DC，但与GDI不同，OpenGL使用当前绘制环境(RC)。一旦在一个线程中指定 了一个当前RC，在此线程中其后所有的OpenGL命令都使用相同的当前RC。虽然在单一窗口中可以使用多个RC，但在单一线程中只有一个当前RC。下面我将首先产生一个OpenGL RC并使之成为当前RC，这将分为三个步骤：设置窗口像素格式；产生RC；设置为当前RC。
二、MFC中的OpenGL基本框架
1、首先创建工程
用AppWizard产生一个MFC EXE项目，其他默认即可。
2、将此工程所需的OpenGL文件和库加入到工程中
在工程菜单中，选择"Build"下的"Settings"项。单击"Link"标签，选择"General"目录，在Object/Library Modules的编辑框中输入"opengl32.lib glu32.lib glut.lib glaux.lib"（注意，输入双引号中的内容，各个库用空格分开；否则会出现链接错误），选择"OK"结束。然后打开文件"stdafx.h"，加入下列头文件：
#include // MFC core and standard components
#include // MFC extensions
#include
#include
#include // MFC Automation classes
3、改写OnPreCreate函数并给视图类添加成员函数和成员变量
2011-12-25
OpenGL入门教程.doc
OpenGL作为当前主流的图形API之一，它在一些场合具有比DirectX更优越的特性。
1、与C语言紧密结合。
OpenGL命令最初就是用C语言函数来进行描述的，对于学习过C语言的人来讲，OpenGL是容易理解和学习的。如果你曾经接触过TC的graphics.h，你会发现，使用OpenGL作图甚至比TC更加简单。
2、强大的可移植性。
微软的Direct3D虽然也是十分优秀的图形API，但它只用于Windows系统（现在还要加上一个XBOX游戏机）。而OpenGL不仅用于Windows，还可以用于Unix/Linux等其它系统，它甚至在大型计算机、各种专业计算机（如：医疗用显示设备）上都有应用。并且，OpenGL的基本命令都做到了硬件无关，甚至是平台无关。
3、高性能的图形渲染。
OpenGL是一个工业标准，它的技术紧跟时代，现今各个显卡厂家无一不对OpenGL提供强力支持，激烈的竞争中使得OpenGL性能一直领先。
总之，OpenGL是一个很NB的图形软件接口。至于究竟有多NB，去看看DOOM3和QUAKE4等专业游戏就知道了。
OpenGL官方网站（英文）
http://www.opengl.org
下面我将对Windows下的OpenGL编程进行简单介绍。
学习OpenGL前的准备工作
第一步，选择一个编译环境
现在Windows系统的主流编译环境有Visual Studio，Broland C++ Builder，Dev-C++等，它们都是支持OpenGL的。但这里我们选择Visual Studio 2005作为学习OpenGL的环境。
第二步，安装GLUT工具包
GLUT不是OpenGL所必须的，但它会给我们的学习带来一定的方便，推荐安装。
Windows环境下的GLUT下载地址：（大小约为150k）
http://www.opengl.org/resources/libraries/glut/glutdlls37beta.zip
无法从以上地址下载的话请使用下面的连接:
http://upload.programfan.com/upfile/200607311626279.zip
Windows环境下安装GLUT的步骤：
2011-12-25
OpenGL编程(推荐).pdf
1 OpenGL 的基本框架
1.1 OpenGL 简介…………………………………………………….…………………………1
1.2 OpenGL 的工作方式………………………………………….……………………………2
1.3 OpenGL 的操作步骤…………………………………….…………………………………3
1.4 OpenGL 的组成……………………………………….……………………………………3
1.5 OpenGL 的数据类型………………………………….……………………………………4
1.6 OpenGL 函数命名约定…………………………………….………………………………4
1.7 用OpenGL 绘制图形…………………………………….………………………………..4
1.8 用OpenGL 制作动画…………………………………………………...…………………9
2 图形的绘制
2.1 空间点的绘制…………………………………………………………………………….13
2.2 直线的绘制……………………………………………………………………………….14
2.3 多边形面的绘制…………………………………………………………………………..18
2.4 平面多面体的绘制………………………………………………………………………..24
3 图形变换
3.1 OpenGL 中的变换………………………………………………………………………..30
3.2 模型视图矩阵…………………………………………………………………………….31
3.3 矩阵堆栈………………………………………………………………………………….35
4 OpenGL 中的颜色、光照和材质
4.1 颜色……………………………………………………………………………………….42
4.2 光照模型………………………………………………………………………………….42
4.3 材质属性………………………………………………………………………………….43
4.4 使用光照………………………………………………………………………………….43
4.5 使用光源………………………………………………………………………………….48
附录：参考函数
1.1 颜色使用…………………………………………………………………………………58
1.2 绘制几何图元……………………………………………………………………………59
1.3 坐标转换…………………………………………………………………………………63
1.4 堆栈操作…………………………………………………………………………………66
1.5 使用光照和材质…………………………………………………………………………68
1.6 帧缓存操作………………………………………………………………………………72
1.7 查询函数…………………………………………………………………………………72
1.8 窗口初始化和启动事件处理……………………………………………………………75
1.9 窗口管理…………………………………………………………………………………77
1.10 菜单管理………………………………………………………………………………..80
1.11 注册回调函数…………………………………………………………………………..82
1.12 几何图形绘制…………………………………………………………………………..84
2011-12-25
C++程序设计（谭浩强）.pdf
第 1篇 基 本 知 识
第 1章 C++C++C++的初步知识 的初步知识
第 2章 数据类型与表达式
第 2篇 面向过程的序设计
第 3章 程序设计初步
第 4章 函数与预处理
第 5章 数组
第 6章 指针
第 7章 自定义数据类型
第 3篇 基于对象的程序设计
第 8章 类和对象
第 9章 关于类和对象的进一步讨论
第 10 章 运算符重载
第 4篇 面向对象 的程序设计
第 11 章 继承与派生
第 12 章 多态性与虚函数
第 13 章 输入出流
第 14 章 C++工具
2011-12-25
软件工程导论-理论与实践课件
软件的概念
软件是计算机系统中与硬件相互依存的另一部分， 它是包括程序、数据及其相关文档的完整集合。
按软件的功能进行划分：
系统软件
操作系统
数据库管理系统
设备驱动程序
通信处理程序等
计算机系统已经经历了四个不同的发展阶段：
20世纪60年代中期以前，第一代，个体化。
从20世纪60年代中期到70年代中期，第二代，小作
20世纪70年代中期到80年代中期，第三代，软件工程阶段。
从20世纪80年代中期至今，第四代，软件产业在世界经济中已经占有举足轻重的地位
软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题
2011-01-12
软件工程考卷样题及答案
2004——2005学年第一学期期终试题
一、 选择题（10%）
1. 软件需求分析阶段的工作，可以分为以下4个方面：对问题的识别、分析与综合、编写需求分析文档以及( )。
A. 总结 B. 阶段性报告 C. 需求分析评审 D. 以上答案都不正确
2. 在结构化分析方法中，用以表达系统内数据的运动情况的工具有 。
A. 数据流图 B. 数据词典 C. 结构化语言 D. 判定表与判定树
3. 如果一个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误， ____测
2011-01-12
软件工程-理论与实践(许家珆)习题答案
习 题 答 案
习题一答案
一、选择题
1. 软件的主要特性是(A B C)。
A) 无形 B) 高成本
C) 包括程序和文档 D) 可独立构成计算机系统
2. 软件工程三要素是(C D)。
A) 技术、方法和工具 B) 方法、工具和过程
C) 方法、对象和类 D) 过程、模型、方法
3. 包含风险分析的软件工程模型是(A)。
A) 螺旋模型 B) 瀑布模型 C) 增量模型 D) 喷泉模型
4. 软件工程的主要目标是(C)。
A) 软件需求 B) 软件设计 C) 风险分析 D) 软件实 现
5. 下列属于面向对象开发方法的是(A B C D)。
A) Booch B) UML C) Coad D) OMT
6. 软件危机的主要表现是(B D)。
A) 软件成本太高 B) 软件产品的质量低劣
C) 软件开发人员明显不足 D) 软件生产率低下
7. 软件开发方法的主要工作模型有(A B C)
A) 螺旋模型 B) 循环模型 C) 瀑布模型 D) 专家模型
8. 软件工程的目标有(A B C)。
A) 易于维护 B) 低的开发成本
C) 高性能 D) 短的开发期
9. 软件工程学的目的和意义是( )。
A) 应用科学的方法和工程化的规范管理来指导软件开发
B) 克服软件危机
C) 作好软件开发的培训工作
D) 以较低的成本开发出高质量的软件
二、 判断题
1. 软件就是程序，编写软件就是编写程序。(×)
2. 瀑布模型的最大优点是将软件开发的各个阶段划分得十分清晰。(×)
3. 结构化方法的工作模型是使用螺旋模型进行开发。(×)
4. 结构化方法和JSP方法都不适合于大型软件的开发。(√)
5. 原型化开发方法包括生成原型和实现原型两个步骤。(×)
6. 面向对象的开发方法包括面向对象的分析、面向对象的设计和面向对象的程序设计。( √)
7. 软件危机的主要表现是软件的需求量迅速增加，软件价格上升。(×)
8. 软件工具的作用是为了延长软件产品的寿命。(×)
9. 软件工程过程应该以软件设计为中心，关键是编写程序。(×)
10. RCP法与RSP法的主要区别是前者采用循环渐进的开发方式，原型将成为最终的产品，而后者将被废弃。(√)
三、简答题
1. 软件产品的特性是什么？
答： ● 软件是一种逻辑产品，具有无形性；
● 软件产品的生产主要是研制；
● 软件不存在磨损和老化问题，但存在退化问题；
● 软件产品的生产主要是脑力劳动；
● 软件产品的成本非常昂贵，其开发方式目前尚未完全摆脱手工生产方式；
● 软件具有“复杂性”，其开发和运行常受到计算机系统的限制。
2. 软件发展有几个阶段？各有何特征？
答： ① 程序设计阶段。
硬件特征：价格贵、存储容量小、运行可靠性差。
软件特征：只有程序、程序设计概念，不重视程序设计方法。
② 程序系统阶段。
硬件特征：速度、容量及工作可靠性有明显提高，价格降低，销售有爆炸性增长 。
软件特征：程序员数量猛增，开发人员素质低。
③ 软件工程阶段。
硬件特征：向超高速、大容量、微型化及网络化方向发展。
软件特征：开发技术有很大进步，但未获得突破性进展，软件价格不断上升，未完全摆脱软件危机。
3. 什么是软件危机？其产生的原因是什么？
答：“软件危机”(Software Crisis)的出现是由于软件的规模越来越大，复杂度不断增 加，软件需求量增大。而软件开发过程是一种高密集度的脑力劳动，软件开发的模式及技术 不能适应软件发展的需要。致使大量质量低劣的软件涌向市场，有的花费大量人力、财力， 而在开发过程中就夭折。软件危机主要表现在两个方面：
(1) 软件产品质量低劣，甚至开发过程就夭折。
(2) 软件生产率低，不能满足需要。
4. 什么是软件生存周期模型？它有哪些主要模型？
答：软件生存周期模型是描述软件开发过程中各种活动如何执行的模型。 主要模型包括：瀑布模型、增量模型、螺旋模型、喷泉模型、变换模型和基于知识的模型。
5. 有哪些主要的软件开发方法？
答：主要的软件开发方法有：结构化开发方法、Jackson(JSP、JSD)方法、原型化开发方 法、维也纳开发方法(VDM)和面向对象的开发方法。
6. 软件生命期各阶段的任务是什么？
答：软件生命期瀑布模型分为六个阶段：
● 可行性研究与计划(确定系统的目标和规模，分析项目的可行性)；
● 需求分析与规格说明(明确系统的规格和要求)；
● 设计(包括概要设计和详细设计，将系统分解为模块)；
● 编程(用程序语言实现每个模块，简单容易)；
● 测试(发现并改正错误，分为模块测试、集成测试和系统联调三级)；
● 运行维护(扩充功能、纠错等)。
习题二答案
一、 选择题
1. 需求分析的主要目的是(Ｂ Ｃ)。
A) 系统开发的具体方案
B) 进一步确定用户的需求
C) 解决系统是“做什么的问题”
D) 解决系统是“如何做的问题”
2. 需求分析的主要方法有(Ｃ Ｄ)。
A) 形式化分析方法 B) PAD图描述
C) 结构化分析(SA)方法 D) OOA法
3. 面向对象的分析方法主要是建立三类模型，即(Ｄ)。
A) 系统模型、ER模型、应用模型
B) 对象模型、动态模型、应用模型
C) Ｅ-Ｒ模型、对象模型、功能模型
D) 对象模型、动态模型、功能模型
4. ＳＡ法的主要描述手段有(Ｂ)。
A) 系统流程图和模块图
B) ＤＦＤ图、数据词典、加工说明
C) 软件结构图、加工说明
D) 功能结构图、加工说明
5. 画分层ＤＦＤ图的基本原则有(Ａ Ｃ Ｄ)。
A) 数据守恒原则
B) 分解的可靠性原则
C) 子、父图平衡的原则
D) 数据流封闭的原则
6. 在E-R模型中，包含以下基本成分(C)。
A) 数据、对象、实体
B) 控制、联系、对象
C) 实体、联系、属性
D) 实体、属性、联系
7. 画DFD图的主要目的是(A D)。
A) 作为需求分析阶段用户与开发者之间交流信息的工具
B) 对系统的数据结构进行描述
C) 对目标系统的层次结构进行描述
D) 作为分析和设计的工具
8. 数据字典是数据流图中所有元素的定义的集合，一般由以下四类条目组成(C)。
A) 数据说明条目、控制流条目、加工条目、数据存储条目
B) 数据流条目、数据项条目、文件条目、加工条目
C) 数据源条目、数据流条目、数据处理条目、数据文件条目
D) 数据流条目、数据文件条目、数据池条目、加工条目
9. 在需求分析阶段主要采用图形工具来描述的原因是(B C)。
A) 图形的信息量大，便于描述规模大的软件系统
B) 图形工具能够极好地概括描述一个系统的信息，比文字叙述能够更好地表达重 要的细节
C) 图形能够更加直观地描述目标系统，便于用户理解和交流，有利于开发者与用 户之间达成一致的需求
D) 图形比文字描述简单、形象
二、 判断题
1. 在进行了可行性分析后，需求分析就只需要解决目标系统的设计方案。(×)
2. ＳＡ法是面向数据流，建立在数据封闭原则上的需求分析方法。(√)
3. HIPO法既是需求分析方法，又是软件设计方法。(√)
4. 在面向对象的需求分析方法中，建立动态模型是最主要的任务。(×)
5. 加工小说明是对系统流程图中的加工进行说明。(×)
6. 判定表的优点是容易转换为计算机实现，缺点是不能够描述组合条件。(×)
7. 需求分析的主要方法有SD法、OOA法及HIPO法等。(×)
8. 分层的DFD图可以用于可行性分析阶段，描述系统的物理结构。(×)
9. 信息建模方法是从数据的角度来建立信息模型的，最常用的描述信息模型的方法是E-R 图。(√)
10. 用于需求分析的软件工具，应该能够保证需求的正确性，即验证需求的一致性、完整性、现实性和有效性。(√)
三、 问答题
1. 什么是需求分析？需求分析阶段的基本任务是什么？
答：
需求分析是当前软件工程中的关键问题，需求分析阶段的任务是：在可行性分析的基础上，进一步了解、确定用户需求。准确地回答 “系统必须做什么？” 的问题。获得需求规格说 明书。还涉及到软件系统的目标、软件系统提供的服务、软件系统的约束和软件系统运行的环境。它还涉及到这些因素和系统的精确规格说明，以及系统进化之间的关系。
需求分析的基本任务包括：
(1) 抽取需求 分析现行系统存在需要解决的问题。获取足够多的问题领域的知识，需求抽取的方法一般有问卷法、面谈法、数据采集法、用例法、情景实例法以及基于目标的方法等；还有知识工程方法，例如，场记分析法、卡片分类法、分类表格技术和基于模型的知识获取等 。
(2) 模拟和分析需求 需求分析和模拟又包含三个层次的工作。首先是需求建模。需求模型的表现形式有自然语言、半形式化(如图、表、结构化英语等)和形式化表示等三种。需求概念模型的要求包括实现的独立性:不模拟数据的表示和内部组织等；需求模拟技术又分为企业模拟、功能需求模拟和非功能需求模拟等。
(3) 传递需求 传递需求的主要任务是书写软件需求规格说明。
(4) 认可需求 就是对需求规格说明达成一致，其主要任务是冲突求解，包括定义冲突和冲突求解两方面。常用的冲突求解方法有：协商、竞争、仲裁、强制、教育等，其中有些只能用人的因素去控制。
(5) 进化需求 客户的需要总是不断(连续)地增长，但是一般的软件开发又总是落后于客户需求的增长，如何管理需求的进化(变化)就成为软件进化的首要问题。对于传统的变化管理过程来说，其基本成分包括软件配置、软件基线和变化审查小组。当前的发展是软件家族法 ，即产品线方法。多视点方法也是管理需求变化的一种新方法，它可以用于管理不一致性， 并进行关于变化的推理。
2. M公司的软件产品以开发实验型的新软件为主。用瀑布模型进行软件开发已经有近十年了，并取得了一些成功。若你作为一名管理员刚加入M公司，你认为快速原型法对公司的软件开发更加优越，请向公司副总裁写一份报告阐明你的理由，切记：副总裁不喜欢报告长度 超过一页(B5)。
参考答案提示：
应先简述瀑布模型的缺点，它已不适宜开发实验型的软件。根据快速原型法的特点，说明它特别适合于开发探索型、实验型的软件。
3. 如何画分层数据流图？
答：
总的原则是：至顶而下，逐层分解(画分层数据流图)。
比较复杂的系统不能画在一张纸上，逐层分解的画法可以控制每一层的复杂度。
顶层：将整个系统作为一个加工，描述系统边界(输入与输出)。
中间层：表示某个加工分解为一组子加工，其中的子加工还需进一步分解。
底层：由不再进行分解的基本加工组成。
4. 加工小说明有哪些描述方法？
答：
● 结构化语言：介于自然语言和形式语言(如谓词逻辑)之间。
● 结构化英语：通常由外层和内层结构组成。
● 汉语的情况：精确、简明扼要、文体可以灵活。
● 判定表：适用于表述比较复杂的加工逻辑，如具有多项选择条件的操作。
● 判定树：本质上与判定表相同，图形表示更易于理解。
5. 考察下图中子图、父图的平衡。
图1
图2
参考答案：
图1中子图与父图不平衡。子图是父图中加工2的分解，加工2 有输入数据流M和N，输出数据流T，而子图则只有一个输入数据N，却有两个输出数据流T与S。
图2中子图是父图中加工3的分解，虽然表面上加工3只有一个输入数据流“订货单”，而子图却有三个输入数据流，但是如果“订货单”是由“客户”、“账号”和“数量”三部分组成，即有如下数据条目，订货单=客户+账号+数量（2.2.5数据词典），则子、父图平衡。
6. 画出银行取款过程的DFD图。问题描述为：储户用存折取款，首先填写取款单，根据“ 账卡”中的信息检验取款单与存折，如有问题，将问题反馈给储户，否则，登录“储户存款 数据库”，修改相应数据，并更新“账卡”，同时发出付款通知，出纳向储户付款。
参考答案：
7. 常用的软件需求分析方法有哪些？
答： 结构化分析方法(SA)、功能分解法、信息建模法、面向对象的分析方法(OOA)。
习题三答案
一、 选择题
1. 模块的基本特征是(A C)。
A) 外部特征(输入/输出、功能) B) 内部特征(输入/输出、功能)
C) 内部特征(局部数据、代码) D) 外部特征(局部数据、代码 )
2. SD方法的设计总则是(C D)。
A) 程序简洁、操作方便 B) 结构清晰、合理
C) 模块内聚性强 D) 模块之间耦合度低
3. 软件设计的主要任务是(A B D)。
A) 将分析阶段获得的需求说明转换为计算机中可实现的系统
B) 完成系统的数据结构和程序结构设计
C) 完成模块的编码和测试
D) 对模块内部的过程进行设计
4. 设计阶段应达到的目标有(Ａ Ｄ)。
A) 提高可靠性和可维护性 B) 提高应用范围
C) 结构清晰 D) 提高可理解性和效率
5. 从工程管理的角度来看，软件设计分两步完成(D)。
A) ①系统分析②模块设计 B) ①详细设计②总体设 计
C) ①模块设计②详细设计 D) ①总体设计②详细设 计
6. 模块独立性准则由以下定性指标来衡量(ＢＤ)。
A) 分解度 B) 耦合度 C) 屏蔽性 D) 内聚性
7. 用户界面设计的任务包括(A B C)。
A) 确定用户界面类型 B) 建立任务模型
C) 建立用户模型 D) 建立功能模型
8. 程序设计语言可以分为(B C D)。
A) 面向过程的语言 B) 机器语言
C) 高级语言 D) 汇编语言
9. 程序效率包括(A C D)几个方面的内容。
A) 代码效率 B) 运行效率 C) 存储效率 D) I/O效率
10. SP方法中的基本控制结构有(A B C)。
A) 顺序结构 B) 选择结构 C) 重复结构 D) GOTO结构
11. 内部文档可用注释语言书写，注释语言分为(A B C D)。
A) 序言性注释 B) 描述性注释 C) 功能性注释 D) 状态性注释
12. 为使程序中数据说明更易于理解和维护，必须遵循以下原则(A B C) 。
A) 数据说明的次序应当规范化
B) 一个语句说明多个变量时，各变量名按字母顺序排列
C) 对于复杂的数据结构，要加注释，说明在程序实现时的特点
D) 定义变量名应按字母顺序排列
13. 源程序的效率与(D)阶段确定的算法的效率直接有关。
A) 概要设计 B) 总体设计 C) 单元设计 D) 详细设计
14. 在详细设计翻译转换成源程序代码后，算法效率反映为对程序的哪几个方面的要求 (C D)。
A) 读写速度 B) 代码长度 C) 存储容量 D) 执行速度
15. 提高程序效率的根本途径在于(B C)。
A) 编程时对程序语句进行调整 B) 选择良好的设计方法
C) 使程序最大限度的简洁 D) 选择良好的数据结构与算法
二、判断题
1. 划分模块可以降低软件的复杂度和工作量，所以应该将模块分得越小越好。 (×)
2. 在网状结构中任何两个模块都是平等的，没有从属关系，所以在软件开发过程中常常被使用。(×)
3. 信息隐蔽原则有利于提高模块的内聚性。(√)
4. 中心变换型的DFD图可看成是对输入数据进行转换而得到输出数据的处理，因此可以使 用事务分析技术得到初始的模块结构图。(×)
5. SD法是一种面向数据结构的设计方法，强调程序结构与问题结构相对应。 (×)
6. 所谓结构冲突，是指输入数据与输出数据之间很少或没有结构上的对应关系。通常解决 的办法是：构造一个或者多个中间结构，在输入和输出结构之间进行转换。(√)
7. 当模块的控制范围是其作用范围的子集时，模块之间的耦合度较低。(×)
8. JACKSON方法是以数据流、数据封闭性准则逐层分解的。(×)
9. 程序设计语言的工程特性包括：可移植性、可重用性、可维护性、局部性和顺序性。(×)
10. 项目应用领域是选择语言的关键因素。(√)
11. FORTRAN、Pascal、C语言、PL/1和汇编语言都是科学工程计算可选用的语言。(×)
12. 要用快速原型法开发软件，应选用4GL语言。(√)
13. 提高程序效率的根本途径是选择良好的设计方法、数据结构与算法。(×)
14. 良好的程序设计风格简单说就是高的编程技巧。(√)
三、简答题
1. 模块内联系和模块间联系有哪些种类?
答：块间联系的各种类型的划分，从以下3方面考虑：
● 按块间联系的方式（可分为直接引用与过程调用）；
● 按块间共用信息的作用（可分为数据型、控制型与混合型）；
● 按块间共用的信息数量多少（信息多联系紧密）。
（1） 块间联系的类型，按照耦合度由大到小分为：
内容型：直接引用另一模块的内部信息；
公共型：两个模块引用共同的全程数据区；
控制型：模块间传送的信息用于控制模块的内部逻辑；
复合型：模块间传送复合的数据结构；
数据型：模块间传送单个数据项。
（2） 块内联系的类型，按照内聚性从小到大分为：
偶然型：模块内部没有必然联系；
逻辑型：逻辑上相似的功能放进一个模块；
瞬时型：将同时执行的语句放在一个模块；
通信型：模块中的各部分引用共同的数据；
顺序型：模块中一部分的输出是另一部分的收入；
功能型： 模块中刚好包含了完成一个基本任务所必需的成分。
2. 分析以下DFD图，说明属于哪种类型的DFD图，并按照相应的变换将其转换为初始的模块 结构图。
参考答案：(略)
3. 下图是修改文件记录的DFD图，请确定其主加工。
解：主加工为：账号、修改、写记录。
4. 按照“降低块间联系，提高块内联系”的设计总则对模块进行修改，具体从哪些方面进 行改进？
解：
(1) 尽可能建立功能模块；
(2) 消除重复功能；
(3) 模块的作用范围与控制范围，即当作用范围为控制范围的子集时，才能获得较低的块间 联系；
(4) 模块的大小适当；
(5) 模块的扇入扇出数不宜太多。
5. 根据模块的作用范围与控制范围的原则，判定a、b两图的正确性。
解：显然，图a不满足作用范围应与控制范围的原则，模块F的作用范围不在控制范围之内。
图b的模块设计合理。
6. 图a中，模块G为判定，判断涉及到模块B、F、G，请指出设计中的错误，再根据改进模 块图的基本原则，画出1～2个改进方案(不改变模块G的判断关系)，并说明是按照哪条基本 原则进行改进的。
解：图b为一个改进方案，将模块G的位置提高，使其作用范围为控制范围的子集，减少模块 之间的联系。
7. 编码阶段的主要任务是什，应交付的结果是什么？
答：编码阶段的主要任务是为每个模块编写程序。即是：将详细设计的结果转换为用某种计 算机语言写的程序——源程序代码。编码阶段应交付的结果是带有“程序内部文档”的、不 再含有语法错误的程序。
8. SP法的自顶向下，逐步求精方法的优点有哪些？
答：此法符合人们解决复杂问题的普遍规律，可提高软件开发的成功率和生产率；而且用先 全局后局部、先整体后细节、先抽象后具体的逐步求精过程，开发出来的程序具有清晰的层 次结构，因此程序容易阅读和理解。这样，程序自顶向下，逐步细化，分解成一个树型结构 。
因此，在同一层次的节点上做细化工作，相互之间没有联系，它们之间的细化工作相互独立 ；在任何一步发生错误，一般只影响它下层的节点，同一层其他节点不受影响；在以后的测试中，也可以先独立地一个节点一个节点地做，最后再集成。这样，程序清晰和模块化，使 得在修改和重新设计一个软件时，可复用的代码量最大。
9. 为了使程序具有良好的设计风格，应注意哪些方面的问题？
答：(1) 标识符应按意取名。
标识符即符号名，包括：模块名、常量名、标号名、子程序名、数据区名、缓冲区名等。 这些名字应能反映它所代表的实际东西，应有一定实际意义，使其能够见名知意，有助于对 程序功能的理解。
(2) 程序应加注释，它分为两类：序言性注释和功能性注释。
序言性注释应置于每个模块的起始部分，主要内容有：①说明每个模块的用途，功能；②说明模块的接口即调用格式、参数描述及从属模块的清单；③数据描述；④开发历史 。
功能性注释是嵌在源程序体中的，用于说明其后的程序段或语句的功能以及数据的状态；也就是解释下面要“做什么”，或是执行下面的语句会发生什么情况；而不是解释下面“怎么做”，因为怎么做常常是与程序重复的，且对读者理解程序没有什么帮助。
10. 样评价程序的执行效率？它与程序清晰性的关系是怎样的？
答：许多程序员往往片面追求效率，其实程序系统的成本不仅包括运行所需的机时，同时还应把程序员及操作员所花费的人力考虑进去。在编程时为追求效率而损害可读性或可靠性，会给以后的维护工作带来困难，所以从整体上看来是不值得的。
此外，还应该认识到，提高程序效率的根本途径在于：选择良好的设计方法、良好的数据结构与算法，而不是靠编程时对程序语句进行调整。
(1) 追求建立在不损害程序可读性或可靠性基础上，要先使程序正确、清晰，再提高程序 效率。
(2) 不能因为贪图效率上的小利，而破坏程序的清晰性。
(3) 让编译程序去作简单的优化。
(4) 提高程序效率的根本途径在于：选择良好的设计方法和良好的数据结构与算法，而不是靠编程时对程序语句做调整。
11. 假定：需要编一个求解一元二次方程根的子程序，加入到现有的子程序库中，供其他程序员使用。要求：
(1) 为该子程序写一个序言性注释；
(2) 用PASCAL语言或其他语言写出这个子程序(要把根的性质，如：实根、复根、降为一次方程等有区别地通知调用者)，并加上描述性注释。
答案：(略)
习题四答案
一、选择题
1. 面向对象程序设计的基本机制(ABC)。
A) 继承 B) 消息 C) 方法 D) 结构
2. 下列属于面向对象的要素有(BCD)。
A) 分类性 B) 抽象 C) 共享 D) 封装
3. 下列选项中属于面向对象开发方法的有(ACD)。
A) Booch B) CAD C) Coad D) OMT
4. 下列属于Coad方法中面向对象的分析模型的层次有(AB)。
A) 主题层 B) 对象层 C) 应用层 D) 接口层
5. 一个类属性依其特征划分，其类型有(ABCD)。
A) 描述型 B) 定义型 C) 派生型 D) 参考型
6. 在进行面向对象分析时，所采用的模型有(ABD)。
A) 对象模型 B) 动态模型 C) 静态模型 D) 功能模型
7. 状态是对象属性的值的一种抽象，它的性质有(AB)。
A) 时间性 B) 持续性 C) 有序性 D) 有穷性
8. 数据流图中的处理必须用对象中的操作来实现常见的操作有(ABCD)。
A) 查询 B) 动作 C) 活动 D) 访问
9. 建立继承关系时所采用的方式有(AC)。
A) 自顶向下 B) 从内到外 C) 自底向上 D) 从复杂到简单
10. 对象是人们要研究的任何事物主要的对象类型有(ABCD)。
A) 有形实体 B) 作用 C) 事件 D) 性能说明
二、判断题
1. 面向对象的的方法是以类作为最基本的元素，它是分析问题解决问题的核心。(×)
2. 类是指具有相同或相似性质对象的抽象，对象是抽象的类，类的具体化就是对象。(√)
3. 继承性是父类和子类之间共享数据结构和消息的机制，这是类之间的一种关系(×)。
4. 多态性增强了软件的灵活性和重用性，允许用更为明确、易懂的方式去建立通用软件， 多态性和继承性相结合使软件具有更广泛的重用性和可扩充性。(×)
5. 面向对象分析，就是抽取和整理用户需求并建立问题域精确模型的过程。(√)
6. 面向对象的设计的主要目标是提高生产效率，提高质量和提高可维护性。(√)
7. 对象模型表示了静态的、结构化的系统数据性质，描述了系统的静态结构，它是从客观世界实体的对象关系角度来描述，表现了对象的相互关系。(√)
8. 面向对象的分析是用面向对象的方法对目标系统的问题空间进行理解、分析和反映。通过对象层次结构的组织确定解空间中应存在的对象和对象层次结构。(√)
9. 类的设计过程包括：确定类,确定关联类,确定属性,识别继承关系。(√)
10. 复用也叫重用或再用，面向对象技术中的“类”，是比较理想的可重用软构件。有三种重用方式：实例重用、继承重用、多态重用。(√)
11. 主题是一种关于模型的抽象机制，它是面向对象模型的概貌，也是关于某个模型要同时考虑和理解的内容，主题起一种控制作用。(√)
12. 面向对象的分析由对象、结构、继承性和基于消息的通信构成。(×)
13. 支持继承性是面向对象程序设计语言和传统程序设计语言在语言机制方面的根本区别。(√)
14. 面向对象的分析过程主要包括三项内容：理解、表达和验证。(√)
15. 面向对象的设计的主要目标是提高生产效率、提高质量和提高可维护性。(√)
三、 简答题
1． 与传统程序设计模式中的过程调用相比，消息传递机制有何本质区别？
答：
(1) 消息传递必须给出信道的信息，通常要指出明显的接受方。
(2) 由于接受方是一通信实体，具有保持状态的能力，所以同一发送方在不同时刻向同一 接受方发送同样的信息，可因接受方的当前状态不同而得到不同的结果。
(3) 消息传递可以是异步的，发送方可以不必等待接受方返回信息就可以继续执行后面的操作，因而支持程序的并发和分布执行，而过程调用只能是同步的，本质上是串行的。
2． 阐述面向对象的特征，并做简要的解释。
答：
(1) 对象惟一性。
每个对象都有自身惟一的标识，通过这种标识，可找到相应的对象。
(2) 分类性。
是指将具有一致的数据结构(属性)和行为(操作)的对象抽象成类。
(3) 继承性。
是父类和子类之间共享数据结构和方法的机制，这是类之间的一种关系。
(4) 多态性。
是指相同的操作或函数，过程作用于多种类型的对象上，并获得不同的结果。
3． Coad方法主要由面向对象分析OOA和面向对象设计OOD。OOA方法分析过程和构造OOA概念模型的顺序由5个层次组成，请简述这5个层次。
答：
(1) 发现类及对象。描述如何发现类及对象。从应用领域开始识别类及对象，形成整 个应用的基础，然后，据此分析系统的责任。
(2) 识别结构。该阶段分为两个步骤。第一，识别“一般－特殊”结构，该结构捕获了识别出的类的层次结构；第二，识别“整体－部分”结构，该结构用来表示一个对象如何成为另一个对象的一部分，以及多个对象如何组装成更大的对象。
(3) 定义主题。主题由一组类及对象组成，用于将类及对象模型划分为更大的单位，便于理解。
(4) 定义属性。其中包括定义类的实例(对象)之间的实例连接。
(5) 定义服务。其中包括定义对象之间的消息连接。
4． 面向对象程序设计有哪些优点？
解：开发时间短、效率高、可靠性高，所开发的程序更强壮。由于面向对象编程的可重用性 ，可以在应用程序中大量采用成熟的类库，从而缩短开发时间，这样程序更易于维护、 更新和升级。继承和封装使得应用程序的修改带来的影响更加局部 化。
5．比较面向对象方法与结构化方法的特点。
解：分析是问题抽象 (做什么)，设计是问题求解 (怎么做)，实现是问题的解 (结果)。任 何方法学对客观世界的抽象和求解过程都是如此。在问题抽象阶段，结构化方法面向过程， 按照数据变换的过程寻找问题的结点，对问题进行分解。因此，与面向对象方法强调的对象 模型不同，描述数据变换的功能模型是结构化方法的重点。如果问题世界的功能比数据更复 杂或者更重要，那么结构化方法仍然应是首选的方法学。如果数据结构复杂且变换不多， 那么如果以过程主导分析和设计，一旦有系统变更就会给下游开发带来极大混乱。
由于对过程的理解不同，面向过程的功能细分所分割出的功能模块有时会因人而异。而面向 对象的对象细分，从同一问题领域的对象出发，不同人得出相同结论的比率较高。
在设计上，结构化方法学产生自顶向下、结构清晰的系统结构。每个模块有可能保持较强的独立性，但它往往与数据库结构相独立，功能模块与数据库逻辑模式间没有映射关系，程序与数据结构很难封装在一起。如果数据结构复杂，则模块独立性很难保证。面向对象方法抽象的系统结构往往并不比结构化方法产生的系统结构简单，但它能映射到数据库结构中，很容易实现程序与数据结构的封装。
在软件工程基本原则中有一条“形式化原则”，即对问题世界的抽象结论应该以形式化语言 (图形语言、伪码语言等)表述出来。结构化方法可以用数据流图、系统结构图、数据辞典、状态转移图、实体关系图来进行系统逻辑模型的描述；而面向对象方法可以使用对象模型图、数据辞典、动态模型图、功能模型图。其中对象模型图近似系统结构图与实体关系图的结合，动态模型图类似状态迁移图，功能模型图类似数据流图。
6．当重要的对象被发现后，通过一组互相关联的模型详细表示类之间的关系和对象的行为，这些模型从四个不同的侧面表示了软件的体系结构、静态逻辑、动态逻辑、静态物理和动态物理。试描述一下这四种特性。
解：静态逻辑模型描述实例化(类成员关系)、关联、聚集(整体/部分)、和一般化(继承)等关系。这被称为对象模型。一般化关系表示属性和方法的继承关系。定义对象模 型的图形符号体系通常是从用于数据建模的实体关系图导出的。对设计十分重要的约束，如 基数(一对一、一对多、多对多)，也在对象模型中表示。
动态逻辑模型描述对象之间的互相作用。互相作用通过一组协同的对象，对象之间消 息的有序的序列，参与对象的可见性定义，来定义系统运行时的行为。
静态物理模型通过模块描述代码的布局。动态物理模型描述软件的进程和线程体系结 构。
习题五答案
一、选择题
1. 下列不是模型元素的是（D）。
A) 关联 B) 聚合 C) 依赖 D) 笔记
2. UML具有扩展性，常见的扩展机制有（BCD）。
A) 修饰 B) 版类 C) 加标签值 D) 约束
3. UML语言支持的建模方式有（ABD）。
A) 静态建模 B) 动态建模 C) 模块化建模 D) 功能建模
4. 下列各种图可用于动态建模的有（ACD）。
A) 状态图 B) 类图 C) 序列图 D) 活动图
5. 下列属于状态的组成部分的有（AB）。
A) 名称 B) 活动 C) 条件 D) 事件
6. UML中包括的事件有（ABCD）。
A) 条件为真 B) 收到另一对象的信号
C) 收到操作调用 D) 时间表达式
7. 属性的可见性有（ABD）。
A) 公有的 B) 私有的 C) 私有保护的 D) 保护的
8. 用例之间的关系有（BCD）。
A) 友元 B) 扩展 C) 使用 D) 组合
9. 应用于通用化约束的方式有（ABCD）。
A) 完整 B) 不相交 C) 不完整 D) 覆盖
10. 消息的类型有（ABC）。
A) 同步 B) 异步 C) 简单 D) 复杂
二、 判断题
1. UML建模语言是由视图、图、模型元素和通用机制构成的层次关系来描述的。 (√)
2. UML是一种建模语言，是一种标准的表示，是一种方法。 (×)
3. 泳道是一种分组机制，它描述了状态图中对象所执行的活动。 (×)
4. 同步消息和异步消息的主要区别是：同步消息的发送对象在消息发送后，不必等待消息处理，可立即继续执行，而异步消息则发送对象必须等待接收对象完成消息处理后，才能继续执行。 (×)
5. 类图中的角色是用于描述该类在关联中所扮演的角色和职责的。 (√)
6. 类图用来表示系统中类和类与类之间的关系，它是对系统动态结构的描述。 (×)
7. 用例模型的基本组成部件是用例、角色和用例之间的联系。 (√)
2011-01-12
计算机网络(谢希仁第五版)课后答案
计算机网络向用户可以提供那些服务？
答： 连通性和共享
1-02 简述分组交换的要点。
答：（1）报文分组，加首部
（2）经路由器储存转发
（3）在目的地合并
1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。
（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。
（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。
1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？
答： 融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。
1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。
答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型
建成三级结构的Internet；分为主干网、地区网和校园网；
形成多层次ISP结构的Internet；ISP首次出现。
1-06 简述因特网标准制定的几个阶段？
答：（1）因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。
（2）建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。
（3）草案标准(Draft Standard)
（4） 因特网标准(Internet Standard)
1-07小写和大写开头的英文名字 internet 和Internet在意思上有何重要区别？
答：（1） internet（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网络。；协议无特指
（2）Internet（因特网）：专用名词，特指采用 TCP/IP 协议的互联网络
区别：后者实际上是前者的双向应用
1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？
答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。
（2）城域网：城市范围，链接多个局域网。
（3）局域网：校园、企业、机关、社区。
（4）个域网PAN：个人电子设备
按用户：公用网：面向公共营运。专用网：面向特定机构。
1-09 计算机网络中的主干网和本地接入网的主要区别是什么？
答：主干网：提供远程覆盖\高速传输\和路由器最优化通信
本地接入网：主要支持用户的访问本地，实现散户接入，速率低。
1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。）
答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b)
其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。
1-11 在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。）
答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b
D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5
1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？
答：边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。
核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。
1-13 客户服务器方式与对等通信方式的主要区别是什么？有没有相同的地方？
答：前者严格区分服务和被服务者，后者无此区别。后者实际上是前者的双向应用。
1-14 计算机网络有哪些常用的性能指标？
答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率
1-15 假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍？
解：设网络利用率为U。，网络时延为D，网络时延最小值为D0
U=90%;D=D0/(1-U)---->D/ D0=10
现在的网络时延是最小值的10倍
1-16 计算机通信网有哪些非性能特征？非性能特征与性能特征有什么区别？
答：征：宏观整体评价网络的外在表现。性能指标：具体定量描述网络的技术性能。
1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：
（1） 数据长度为107bit,数据发送速率为100kb/s。
（2） 数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？
解：（1）发送时延：ts=107/105=100s
传播时延tp=106/(2×108)=0.005s
（2）发送时延ts =103/109=1µs
传播时延：tp=106/(2×108)=0.005s
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为：
（1）10cm（网络接口卡）
（2）100m（局域网）
（3）100km（城域网）
（4）5000km（广域网）
试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
解：（1）1Mb/s:传播时延=0.1/(2×108)=5×10-10
比特数=5×10-10×1×106=5×10-4
1Gb/s: 比特数=5×10-10×1×109=5×10-1
（2）1Mb/s: 传播时延=100/(2×108)=5×10-7
比特数=5×10-7×1×106=5×10-1
1Gb/s: 比特数=5×10-7×1×109=5×102
(3) 1Mb/s: 传播时延=100000/(2×108)=5×10-4
比特数=5×10-4×1×106=5×102
1Gb/s: 比特数=5×10-4×1×109=5×105
(4)1Mb/s: 传播时延=5000000/(2×108)=2.5×10-2
比特数=2.5×10-2×1×106=5×104
1Gb/s: 比特数=2.5×10-2×1×109=5×107
2011-01-12
计算机图形学（教案）
计算机图形学是研究用计算机表示、生成、处理和显示图形的学科。它涉及将几何模型和数据转变为图形的各种算法和技术。
图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从处理技术上来看，图形主要分为两类，一类是由线条组成的图形，如工程图、等高线地图、曲面的线框图等，另一类是类似于照片的明暗图(Shading)，也就是通常所说的真实感图
计算机图形产生的方法
(1)矢量法(短折线法)
任何曲线用许多首尾相连的短直线(矢量)逼近.
(2)描点法(相临像素串接法)
曲线由发亮的相素点串接起来.
图形与图像两个概念间的区别越来越模糊，但还是有区别的：图像纯指计算机内以位图(Bitmap)形式存在的灰度信息，而图形含有几何属性，或者说更强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。
硬件的发展
1950年，第一台图形显示器作为美国麻省理工学院（MIT）旋风I号（Whirlwind I）计算机的附件诞生了。该显示器用一个类似于示波器的阴极射线管（CRT）来显示一些简单的图形。
1958年美国Calcomp公司由联机的数字记录仪发展成滚筒式绘图仪，GerBer公司把数控机床发展成为平板式绘图仪。在整个50年代，只有电子管计算机，用机器语言编程，主要应用于科学计算，为这些计算机配置的图形设备仅具有输出功能。计算机图形学处于准备和酝酿时期，并称之为：“被动式”图形学
2011-01-12
编译原理（蒋立源）部分习题答案
、（1）L（G6）={0,1,2,......,9}+
（2）最左推导：
N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127
N=>ND=>DD=>3D=>34
N=>ND=>NDD=>DDD=>5DD=>56D=>568
最右推导：
N=>ND =>N7=>ND7=>N27=>ND27=>N127=>D127=>0127
N=>ND=>N4=>D4=>34
N=>ND=>N8=>ND8=>N68=>D68=>568
7、Ｇ：S→ABC | AC | C
A→1|2|3|4|5|6|7|8|9
B→BB|0|1|2|3|4|5|6|7|8|9
C→1|3|5|7|9
8、（1）最左推导：
E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i
E=>T=>T*F=>F*F=>i*F=>i*(E)=>i*(E+T)=>i*(T+T)=>i*(F+T)=>i*(i+T)=>i*(i+F)=>i*(i+i)
最右推导：
E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i=>i+i*i
E=>T=>T*F=>T*(E)=>T*(E+T)=>T*(E+F)=>T*(E+i)=>T*(T+i)=>T*(F+i)=>T*(i+i)=>F*(i+i)=>i*(i+i)
(2)
9、证明：该文法存在一个句子iiiei有两棵不同语法分析树，如下所示，因此该文法是二义的。
11、
第3章 词法分析
7、构造下列正规式相应的DFA：1(0|1)*101
解：
（1）构造NFA：
（2）确定化：
构造状态转换矩阵如下： 重命名：
I I0 I1
{X} _ {1}
{1} {1} {1,2}
{1,2} {1,3} {1,2}
{1,3} {1} {1,2,Y}
{1,2,Y} {1,3} {1,2}
S 0 1
0 1
1 1 2
2 3 2
3 1 4
4 3 2
画出状态转换图：
（注：已是最简）
8、（1）（0|1）*01
（2）（0|1|2|3|4|5|6|7|8|9）(1|2|3|4|5|6|7|8|9)*(0|5)|0|5
（3）（10*1|0）*10*|（01*0|1）*01*
（4）a*b*c*......z*
9、（1）
正规式（0|1）*（010）（0|1）*
NFA:
构造状态转换矩阵： 重命名：
I I0 I1
{X} {X,0} {X}
{X,0} {X,0} {X,1}
{X,1} {X,0,Y} {X}
{X,0,Y} {X,0,Y} {X,1,Y|
{X,1,Y} {X,0,Y} {X,Y}
{X,Y} {X,0,Y} {X,Y}
S 0 1
0 1 0
1 1 2
2 3 0
3 3 4
4 3 5
5 3 5
画出DFA：
最少化后：
12、（a）构造状态转换矩阵： 重命名：
I Ia Ib
{0} {0，1} {1}
{0，1} {0，1} {1}
{1} {0} ——
S a b
0 1 2
1 1 2
2 0 _
重命名：
画出确定化后的有限自动机：
2011-01-12
西北工业大学版（蒋立源第三版）编译原理课后习题答案
1解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。
2解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。
3解：C语言的关键字有：auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while。上述关键字在C语言中均为保留字。
4解：C语言中括号有三种：{}，[]，（）。其中，{}用于语句括号；[]用于数组；（）用于函数（定义与调用）及表达式运算（改变运算顺序）。C语言中无END关键字。逗号在C语言中被视为分隔符和运算符，作为优先级最低的运算符，运算结果为逗号表达式最右侧子表达式的值（如：(a,b,c,d)的值为d）。
5略
第二章 习题解答
1.（1）答：26*26=676
（2）答：26*10=260
（3）答：{a,b,c,...,z,a0,a1,...,a9,aa,...,az,...,zz,a00,a01,...,zzz},共26+26*36+26*36*36=34658个
2.构造产生下列语言的文法
（1）{anbn|n≥0}
解：对应文法为G(S) = ({S},{a,b},{ S→ε| aSb },S)
（2）{anbmcp|n,m,p≥0}
解：对应文法为G(S) = ({S,X,Y},{a,b,c},{S→aS|X,X→bX|Y,Y→cY|ε},S)
（3）{an # bn|n≥0}∪{cn # dn|n≥0}
解：对应文法为G(S) = ({S,X,Y},{a,b,c,d,#}, {S→X, S→Y,X→aXb|#,Y→cYd|# },S)
（4）{w#wr# | w?{0,1}*,wr是w的逆序排列}
解：G(S) = ({S,W,R},{0,1,#}, {S→W#, W→0W0|1W1|# },S)
（5）任何不是以0打头的所有奇整数所组成的集合
解：G(S) = ({S,A,B,I,J},{-,0,1,2,3,4,5,6,7,8,9},{S→J|IBJ,B→0B|IB|e, I→J|2|4|6|8, Jà1|3|5|7|9},S)
（6）所有偶数个0和偶数个1所组成的符号串集合
解：对应文法为 S→0A|1B|e，A→0S|1C B→0C|1S C→1A|0B
3.描述语言特点
（1）S→10S0S→aAA→bAA→a
解：本文法构成的语言集为：L(G)={(10)nabma0n|n, m≥0}。
（2）S→SS S→1A0A→1A0A→ε
解：L(G)={1n10n11n20n2 … 1nm0nm |n1,n2,…,nm≥0；且n1,n2,…nm不全为零}该语言特点是：产生的句子中，0、1个数相同，并且若干相接的1后必然紧接数量相同连续的0。
（3）S→1AS→B0A→1AA→CB→B0B→CC→1C0C→ε
解：本文法构成的语言集为：L(G)={1p1n0n|p≥1,n≥0}∪{1n0n0q|q≥1,n≥0}，特点是具有1p1n0n 或1n0n0q形式，进一步，可知其具有形式1n0mn,m≥0,且n+m>0。
（4）S→bAdcA→AGSG→εA→a
解：可知，S=>…=>baSndc n≥0
该语言特点是：产生的句子中，是以ba开头dc结尾的串,且ba、dc个数相同。
（5）S→aSSS→a
解：L(G)={a(2n-1)|n≥1}可知：奇数个a
4.解：此文法产生的语言是：以终结符a1 、a2 …an 为运算对象，以∧、∨、~为运算符，以[、]为分隔符的布尔表达式串
5. 5.1解：由于此文法包含以下规则：AA→e，所以此文法是0型文法。
5.2证明：略
6.解：
（1）最左推导：
<程序>T<分程序>T<标号>：<分程序>TL：<分程序>
TL：<标号>：<分程序>
T L：L：<分程序>
T L：L：<无标号分程序>
T L：L：<分程序首部>；<复合尾部>
T L：L：<分程序首部>；<说明>；<复合尾部>
T L：L：begin<说明>；<说明>；<复合尾部>
T L：L：begin d；<说明>；<复合尾部>
T L：L：begin d；d；<复合尾部>
T L：L：begin d；d；<语句>；<复合尾部>
T L：L：begin d；d；s；<复合尾部.
T L：L：begin d；d；s；<语句> end
T L：L：begin d；d；s；s end
2011-01-12
计算机操作系统(汤子瀛)第三版习题答案
1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.
2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.
3. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；
4.何谓脱机I/O和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.
它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在
2010-06-27
20种记忆英语单词的方法
20种记忆英语单词的方法。
1.逻辑记忆：通过词的本身的内部逻辑关系，词与词之间的外部逻辑关系记忆单词。1)把几个字母看作做一个来记 如："ight" light, right, fight, night, might, sight, tight 2)外旧内新，如：bridge “桥”看成 b+ridge ridge "山脊”sharp 看成 s+harp harp "竖琴。3)外新内旧，如：cleave “劈开”看成 c+leave, tact "机智：看成 t+act
2010-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人