计算机二级笔记解析.doc

线性数据结构需求分析常用的工具软件工程三要素关系数据库管理系统能实现的专门关系运算包括后进先出的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种先进先出的线性表。 归并排序是将两个或两个以上的有序表组合成一个新的有序表。 调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。 软件需求规格说明书（作用：① 便于用户、开发人员进行理解和交流；② 反映出用户问题的结构，可以作为软件开发工作的基础和依据；③ 作为确认测试和验收的依据。 结构化查询语言（Structured Query Language，简称SQL）是集数据定义、数据操纵和数据控制功能于一体的数据库语言。 调制解调器（Modem）的作用是：将计算机数字信号与模拟信号互相转换，以便数据传输。 ChinaDDN网、Chinanet网属于城域网，Internet属于广域网，Novell网属于局域网。 数字的ASCII码值从空格 0～9依次增大，其后是大写字母，其ASCII码值从A～Z依次增大，再后面是小写字母，其ASCII码值从a～依次增大。 信息处理是目前计算机应用最广泛的领域之一，信息处理是指用计算机对各种形式的信息（如文字、图像、声音等）收集、存储、加工、分析和传送的过程。 一台计算机可以安装多个操作系统，安装的时候需要先安装低版本，再安装高版本。 顺序存储结构中 随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。 头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。 数据处理的最小单位是数据项； 需求分析是软件定义时期的最后一个阶段，确定新系统的功能 计算机硬件只能直接识别机器语言。 ADSL是非对称数字用户线的缩写；ISP是指因特网服务提供商；TCP是协议。 指令系统也称机器语言。每条指令都对应一串二进制代码。 当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。故链式存储结构下的线性表便于插入和删除操作。 结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计。 软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。 软件的白盒测试方法是对程序所有逻辑路径进行测试。 在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，通过采用特定的数据模型来实现的。 在环型拓扑结构中，多个结点共享一条环通路。 数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，n点至少应有n条边。 线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。 假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。 对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。 软件测试的目的就是尽可能多地发现程序中的错误。 一般较优秀的软件设计，应尽量做到高内聚，低耦合 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。 用8个二进制位表示无符号数最大2^8-1=255。 域名的格式：主机名.机构名.网络名.最高层域名。 运算器、控制器、存储器是构成主机的主要部件，运算器和控制器又称为CPU。 1946年2月15日，第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生了。 外存储器必须通过内存储器才能与CPU进行信息交换。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。 一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。 软件设计工具包括：程序流程图、N-S、PAD、HIPO，判定表，PDL（伪码）。而DFD（数据流图）属于结构化分析工具。 在计算机软件中最重要且最基本的就是操