计算机科学导论复习资料整理

由本人自己整理，如有错误概不负责。

55．软件危机的表现形式： (1) 软件的质量难以保证

开发的软件可靠性差。由于在开发过程中，没有确保软件质量的体系和措施，在软件测试时，又没有严格的、充分的、完全的测试，提交给用户的软件质量差，在运行中暴露出大量的问题。这种不可靠的软件，轻者会影响系统正常工作，重者会发生事故，造成生命财产的重大损失。

(2) 软件开发成本和开发进度难以控制 经费预算经常突破，完成时间一再拖延。由于缺乏软件开发的经验和软件开发数据的积累，使得开发工作的计算很难制定。主观盲目制定的计算，执行起来和实际情况有很大差距，使得开发经费一再突破。由于对工作量和开发难度估计不足，进度计划无法按时完成，开发时间一再拖延。

(3) 软件的维护非常困难

开发的软件可维护性差。开发过程没有统一的、公认的规范，软件开发人员按各自的风格工作，各行其事。开发过程无完整、规范的文档，发现问题后进行杂乱无章的修改。 程序结构不好，运行进发现错误也很难修改，导致维护性差。

(4) 用户对“已完成”的软件系统不满意 开发的软件不能满足用户要求。开发初期对用户的要求了解不够明确，未能得到明确表达。开发工作开始后，软件人员和用户又未能及进交换意见，使得一些问题不能及时解决，导致开发的软件不能满足用户的要求，使开发失败。��

56．对某一机器，用N=12位二进制代码表示一个浮点数，阶码为m=4位，尾数为n=8位。求真值x=(38)10的浮点数的表示形式，要求列出计算步骤。

57．（1）将十进制数578.43转换为8421BCD码。

（2）将逻辑表达式化简AB?AC?BC，要求列出化简步骤。

（3）将二进制数1101.101转化为十进制数，要求列出计算步骤。

58．数据结构、数据的物理结构：数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。

数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。 (1) 顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。

(2) 链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。

(3) 索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。

(4) 散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。

59．TCP/IP协议的体系结构：TCP/IP(传输控制协议/网际协议)是Internet赖以存在的基础，Internet中计算机之间通信必须共同遵循的TCP/IP通信规定。TCP/IP的体系结构如图所示。

赵蕊 Page 9 of 10 4/8/2013

由本人自己整理，如有错误概不负责。

SMTP FTP TELNET DNS SNMP NVP TETP TCP UDP IP ICMP ARP RARP 应用层 运输层 网际层 网络 接口层 802.3 802.5 FDDI HDLC TCP/IP的体系结构图

(1)网络接口层是TCP/IP协议的最底层，用于负责网络层与硬件设备间的联系。这一层的协议非常多，包括逻辑链路和媒体访问控制。

(2)网际层主要解决的是计算机到计算机之间的通信问题，包括的功能有处理来自传输层的分组发送请求，收到请求后将分组装入IP数据报，填充报头，选择路径，然后将数据发往适当的接口；处理数据报；处理网络控制报文协议，即处理路径、流量控制、阻塞等。

(3)传输层用于解决计算机程序到计算机程序之间的通信问题。

(4)应用层提供一组常用的应用程序给用户。在应用层，用户调节访问网络的应用程序，应用程序与传输层协议配合，发送或接收数据。

60．软件工程过程：软件工程过程包含如下7个过程。

(1) 获取过程：获取过程为需方按合同获取一个系统、软件产品或服务的活动。

(2) 供应过程：供应过程为供方向需方提供合同中的系统、软件产品或服务所需的活动。 (3) 开发过程：开发过程为开发者和机构为了定义和开发软件或服务所需的活动。引过程包括需求分析、设计、编码、集成、测试、软件安装和验收等活动。

(4) 操作过程：操作过程为操作者和机构为了在规定的运行环境中为其用户运行一个计算机系统所需要的活动。

(5) 维护过程：维护过程为维护者和机构为了管理软件的修改，使它处于良好运行状态所需要的活动。

(6) 管理过程：管理过程为软件工程过程中各项管理活动，包括项目开始和范围定义；项目管理计划；实施和控制，评审和评价；项目完成。

(7) 支持过程：支持过程对项目的生存周期过程给予支持。它有助于项目的成功并能提高项目的质量。

61．程序设计过程的一般步骤: 程序设计的过程一般有四个步骤。

1．分析问题

在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。

2．设计算法

算法是解题的过程。首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。这是一个自上而下、逐步细化的过程。

3．编码

利用程序设计语言表示算法的过程称为编码。

赵蕊

Page 10 of 10

4/8/2013

由本人自己整理，如有错误概不负责。

4．调试程序

调试程序包括编译和连接等操作。编译程序将源程序转换为目标程序，它对程序员编写的源程序进行语法检查，程序员根据编译过程中的错误提示信息，查找并改正源程序的错误后再重新编译，直到没有语法错误为止。大多数程序设计语言还要使用连接程序把目标程序与系统提供的库文件进行连接以得到最终的可执行文件。在连接过程中若程序使用了错误的内部函数名，将会引起连接错误。对于经过编译和连接，并最终运行结束的程序，程序员还要对程序执行的结果进行分析，只有得到正确结果的程序才是所需的程序。

赵蕊

Page 11 of 10 4/8/2013