计算机二级笔记资料.doc

线性数据结构 队列 线性表 栈
用数据流程图作为描述工具的软件开发阶段的是 需求分析
算法一般用顺序 选择 循环 控制结构组合而成
二叉树中序遍历 先左子树 结点 最后遍历右子树
用树形结构表示实体之间的联系的模型为层次模型
面向对象方法中一个对象请求另一个对象服务的方式是 发送消息
对象是属性和方法的封闭体，操作是对象的动态性属性
检查软件产品是否符合需求定义过程称为 确认测试
需求分析常用的工具 数据流图DFD
程序流程图PFD中箭头表示控制流
软件设计原则 抽象 模块化 信息隐蔽
索引属于 内模式
用MIPS衡量的计算机性能指标是 运算速度
蠕虫病毒是 网络病毒
西文字符所采用的编码是 ASCII码
控制器的功能是 指挥、协调计算机各相关硬件工作
计算机软件含义 计算机程序、数据与相应文档的总称
软件开发中， 数据结构设计、给出系统模块结构、定义模块算法 属于设计阶段
软件工程三要素 工具 过程 方法
关系数据库管理系统能实现的专门关系运算包括 选择、投影、连接
ROM中的信息是 由计算机制造厂预先写入的
DVD-ROM属于大容量只读外部存储器
微机配置“P4 2.4G”表示 处理器时钟频率是2.4G赫兹
CAD-计算机辅助设计CAM-计算机辅助制造 CIMS-计算机集成制造系统 CAI-计算机辅助教学
第一台电子计算机诞生于20世纪40年代
面向对象方法是运用对象 类 封装 继承 多态 信息概念来构造 测试 重构软件的方法
数据库管理系统三模式 内模式 存储结构与物理存取方法 外模式 数据结构 模式 数据总和
希尔排序法 是插入类排序法
面向对象的设计方法是使用现实世界的概念抽象的思考问题从而自然地解决问题
软件功能分解属于下列软件开发中的 总体设计 阶段
数据库设计概念，视图设计有 自顶向下 自底向上 由内到外 设计次序
计算机按照人们意图进行工作是因为存储程序控制
计算机与局域网连接，至少需要的硬件是网卡
配置Cache是为了解决CPU和内存之间速度不匹配问题
TCP协议的主要功能确保信息的可靠传递
数据库技术的主要目的是有效地管理和存取大量的数据资源，提高数据的共享性
在表框架中，按行可以存放数据，每行数据称为元组
栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。
归并排序是将两个或两个以上的有序表组合成一个新的有序表。
调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。

软件需求规格说明书（作用：① 便于用户、开发人员进行理解和交流；② 反映出用户问题的结构，可以作为软件开发工作的基础和依据；③ 作为确认测试和验收的依据。
结构化查询语言（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个二进制位表示无符号数最大为11111111即2^8-1=255。
域名的格式：主机名.机构名.网络名.最高层域名。
运算器、控制器、存储器"是构成主机的主要部件，运算器和控制器又称为CPU。
1946年2月15日，第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生了。
外存储器必须通过内存储器才能与CPU进行信息交换。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。
一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。
软件设计工具包括：程序流程图、N-S、PAD、HIPO，判定表，PDL（伪码）。而DFD（数据流图）属于结构化分析工具。
在计算机软件中最重要且最基本的就是操作系统（OS）
分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。
二分法查找只适用于顺序存储的有序表
。如果一个非空的数据结构满足下列两个条件：① 有且只有一个根结点；② 每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系。数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、系统平台（硬件平台和软件平台）。
根据Internet的域名代码规定，域名中的net表示网络中心，com表示商业组织，gov表示政府部门，org表示其他组织。
高级语言的使用，大大提高了编写程序的效率，改善了程序的可读性。
硬盘通常用来作为大型机、服务器和微型机的外部存储器。
字长是指计算机运算部件一次能同时处理的二进制数据的位数；
运算器主要对二进制数码进行算术运算或逻辑运算；
SRAM的集成度低于DRAM。
机器语言编写的程序执行效率最高，高级语言编写的程序的可读性最好，高级语言编写的程序（例如Java）可移植性好。
软件设计方法，主要有（1）逐步求精（2）自顶向下（3）模块化
数据库设计分为以下6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。
内存储器是计算机主机的一个组成部分，它与CPU直接进行信息交换，CPU直接读取内存中的数据。
一条指令必须包括操作码和地址码（或称操作数）两部分。
计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。
软件设计分为两步完成：概要设计与详细设计
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、中序遍历和后序遍历。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。
光盘分为3类：只读光盘（CD-ROM）、一次写入光盘（WORM）和可擦写型光盘（MO）。
算法的时间复杂度是指执行算法所需要的计算工作量；而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；
信息隐蔽是指采用封装技术，将程序模块的实现细节隐藏起来，使模块接口尽量简单。
所谓提高程序执行的效率，主要包括两个方面：一是提高数据处理的速度，二是尽量节省在数据处理过程中所占用的计算机存储空间。
一种数据的逻辑结构根据需要可以表示成多种存储结构
数据结构分为两大类型：线性结构和非线性结构
数组既可以处理线性结构也可以处理非线性结构
二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。本题中度为2的结点数为70-1=69，该二叉树中的总结点数为70+80+69=219。
为了建立一个关系，首先要指定关系的属性，
表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项
在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系
一个关系的属性名表称为该关系的关系模式
区位码由4位十进制数字组成，前两位为区号，后两位为位号。在区位码中，01~09区为特殊字符，10~55区为一级汉字，56~87为二级汉字。选项A（即5601）位于第56行、第01列，属于汉字区位码的范围内，
总线型拓扑结构中，各个节点由一根总线相连，数据在总线上由一个节点传向另一个节点。
环型拓扑结构中，各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，由目的节点接收。
星型拓扑结构中，每个节点与中心节点连接，中心节点控制全网的通信，任何两个节点之间的通信都要通过中心节点。
网状拓扑结构中，节点的连接是任意的，没有规律。
软件调试的目的是诊断和改正程序中的错误，改正以后还需要再测试。
对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2；堆排序所需要的比较次数为
面向对象的程序设计语言属于高级程序设计语言，可移植性较好。
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，
面向对象方法中最基本的概念是对象，它的基本特点有：标识惟一性、分类性、多态性、封装性和模块独立性好。
操作系统以扇区为单位对磁盘进行读/写操作，扇区是磁盘存储信息的最小物理单位。
概念世界中，可以用元组表示实体，也可用它区别不同的实体。所以在学生管理的关系数据库中，存取一个学生信息的数据单位是元组（或记录）。
E-R图是E-R模型的一种非常直观的图的形式表示，它描述信息结构但不涉及信息在计算机中的表示，它是数据库概念设计阶段的工具。
将目标程序（.OBJ）转换成可执行文件（.EXE）的程序称为链接程序。
一个类直接继承其父类的描述（数据和操作）或特性，子类自动地共享基类中定义的数据和方法。
二进制ASCII码1001000对应的字符是H。
（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。
结构化程序设计的三种基本控制结构是：顺序结构、选择结构、循环结构。
RAM又分为静态RAM（SRAM）和动态RAM（DRAM）两大类，静态RAM存储器集成度低、价格高，但存取速度快；动态RAM集成度高、价格低，但由于要周期性地刷新，所以存取速度较SRAM慢。
广域网的通信子网主要使用分组交换技术。
局域网硬件中主要包括工作站、网络适配器、传输介质和交换机。
数据字典是在需求分析阶段建立
一个关系中可以有一个或多个候选关键字，
软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。
黑盒测试方法也称为功能测试或数据驱动测试。
采用TELNET协议，可以使多台计算机共同完成一个较大的任务。
一般认为，较典型的面向对象语言有：simula 67、Smalltalk、EIFFEL、C++、Java、C#。
在关系模型中，数据结构表示为一个二维表，数据看成一个二维表，每一个二维表称为一个关系。
软件需求规格说明书的作用：
1.便于用户和开发人员进行理解和交流。
2.反映出用户问题的结构，可以作为软件开发工作的基础和依据。
3.作为确认测试和验收的依据。
黑盒测试方法主要有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。
汉字内码是为在计算机内部对汉字进行存储、处理和传输的汉字代码，它应能满足存储、处理和传输的要求。
一个二进制位（bit）是构成存储器的最小单位。
对于不同型号的计算机，有着不同结构的汇编语言。因此汇编语言与CPU型号相关，但高级语言与CPU型号无关。
计算机操作系统的作用是统一管理计算机系统的全部资源
23 18
与队列结构有关联的是先到先服务的作业调度。
需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段。因此数据库设计过程不包括算法设计。
软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试
区位码也是一种输入法，其最大优点是一字一码的无重码输入法，最大的缺点是难以记忆。
以太网是最常用的一种局域网，网络中所有结点都通过以太网卡和双绞线（或光纤）连接到网络中，实现相互间的通信。其拓扑结构为总线结构。
白盒测试把测试对象看作一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。
所以循环队列的长度是由队头和队尾指针共同决定的。
可行性研究和计划制定，因此不属于开发阶段。
嵌入式系统是一个技术密集、资金密集、高度分散、不断创新的知识集成系统。
Internet最早来源于美国国防部高级研究计划局DARPA的前身ARPA建立的ARPAnet，该网于1969年投入使用。最初，ARPAnet主要用于军事研究目的。
25
整体来说，软件测试的目的就是尽可能多地发现程序中的错误。
对分查找也称为二分法查找，只适用于顺序存储的有序表
相对来说外存储器的存取速度没有内存储器的存取速度快。U盘、光盘和固定硬盘都是外存储器。
存储器分内存和外存，内存就是CPU能由地址线直接寻址的存储器。内存又分RAM，ROM两种，RAM是可读可写的存储器，它用于存放经常变化的程序和数据。只要一断电，RAM中的程序和数据就丢失。ROM是只读存储器，ROM中的程序和数据即使断电也不会丢失。
字长是计算机一次能够处理的二进制数位数。常见的微机字长有8位、16位和32位。
电子商务是基于因特网的一种新的商业模式，其特征是商务活动在因特网上以数字化电子方式完成。
位图图像，亦称为点阵图像或绘制图像，是由称作像素（图片元素）的单个点组成的。矢量图是根据几何特性来绘制图形，矢量可以是一个点或一条线，矢量图只能靠软件生成，文件占用内在空间较小。
盘常见的技术指标：（1）每分钟转速；（2）平均寻道时间；（3）平均潜伏期；（4）平均访问时间；（5）数据传输率；（6）缓冲区容量；（7）噪音与温度。
操作系统具有并发、共享、虚拟和异步性四大特征，其中最基本的特征是并发和共享。
Cache是高速缓冲存储器
汉字的机内码占两个字节，分别称为机内码的高位与低位。
邮件服务器构成了电子邮件系统的核心。每个邮箱用户都有一个位于某个邮件服务器上的邮箱。
28
物理设计的内容有索引设计、集簇设计和分区设计等。
八进制是用0到7的字符来表示数值的方法。
VGA是IBM在1987年随PS/2机一起推出的一种视频传输标准，具有分辨率高、显示速率快、颜色丰富等优点，在彩色显示器领域得到了广泛的应用。
通信技术具有扩展人的神经系统传递信息的功能。
不间断电源（UPS）总是直接从电池向计算机供电声音数字化三要素：

从域名到IP地址或者从IP地址到域名的转换由域名解析服务器DNS（Domain Name Server）完成。
深度为7的满二叉树的总结点数为个结点，，叶子结点的个数为。度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的节点数为64-1=63。
本题考查知识点是循环队列的运算。
共有m个元素，出队15次，入队20次，剩余元素数为rear-front=5，所以比较次数应该比元素数少1。
系统结构图，也称结构图或控制结构图。它表示了一个系统（或功能模块）的层次分解关系，模块之间的调用关系，以及模块之间数据流和控制流信息的传递关系，它是描述系统物理结构的主要图表工具。
数据字典（DD），是结构化分析方法的核心。数据字典的作用是对DFD中出现的被命名的图形元素的确切解释。
数据流图（DFD），是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。
甘特图：以图示的方式通过活动列表和时间刻度形象地表示出任何特定项目的活动顺序与持续时间。它直观地表明任务计划在什么时候进行，及实际进展与计划要求的对比。管理者由此可便利地弄清一项任务（项目）还剩下哪些工作要做，并可评估工作进度。
PAD图是问题分析图（Problem Analysis Diagram）的英文缩写。它是继程序流程图和方框图之后，提出的又一种主要用于描述软件详细设计的图形表示工具。
数据字典（DD）、数据流程图（DFD图）、判定树是结构化分析的常用工具。
所谓IP地址就是给每个连接在Internet上的主机分配的一个32bit地址。IP地址的长度为32位，分为4段，每段8位，用十进制数字表示，每段数字范围为0～255，段与段之间用句点隔开。
比特/秒（bit/second），通常记做bps，其含义是二进制位/秒。
宏病毒不感染程序，只感染Microsoft Word文档文件（DOC）和模板文件（DOT），与操作系统没有特别的关联。
将汇编语言源程序翻译成目标程序的软件称为汇编程序。
E-R图 概念设计阶段
一个字符的标准ASCII码占一个字节的存储量，其最高位二进制总为0
将目标程序（.OBJ）转换成可执行文件（.EXE）的程序称为_连接程序_____。
文件传输（FTP）为因特网用户提供在网上传输各种类型的文件的功能，
IPv4中规定IP地址长度为32位，IPv6采用128位地址长度。
编译程序把高级语言写的源程序转换为机器指令的程序，即目标程序
数据模型通常由数据结构、数据操作和数据约束三部分组成。
不属于软件需求分析阶段工作的是需求计划。
黑盒测试方法主要有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。
FTP（File Transfer Protocol），即文件传输协议，主要用于Internet上文件的双向传输。
完全二叉树的总结点为奇数时，叶子结点数是总结点加一再除以2。
一个高级语言源程序必须过"编译"和"连接装配"两步后才能成为可执行的机器语言程序。
UNIX是一个多用户、多任务、交互式的分时操作系统
微型计算机内存储器是按字节编址，
顺序存储时如果开辟的空间已满，则再次插入会造成"上溢错误"，因此不便于存储空间的扩充和动态分配。链式存储时各数据元素的逻辑次序靠结点的指针来指示，结点空间可以动态申请和释放。
每个结点只有一个链域的链表称为单链表，相反如果有多个链域即为多重链表。
大量的网络、主机与用户接入ARPANET，
Windows操作系统是一单用户多任务操作系统一条机器指令包括两个部分：操作性质部分、操作对象部分。基本格式为：

路由器是实现局域网和广域网互联的主要设备。
标准的汉字编码表有94行、94列，其行号称为区号，列号称为位号。
ADSL（Asymmetric Digital Subscriber Line）是非对称数字用户线，下行带宽要高于上行带宽，使用该方式接入国际互联网，需要安装ADSL调制解调器
内存中存放的是当前运行的程序和程序所用的数据，属于临时存储器；外存属于永久性存储器，存放着暂时不用的数据和程序。
。一个程序被加载到内存，系统就创建了一个进程，程序执行结束后，该进程也就消亡了。
数据定义语言（DDL）：该语言负责数据的模式定义与数据的物理存取构建。
数据操纵语言（DML）：该语言负责数据的操纵，包括查询及增、删、改等操作。
数据控制语言（DCL）：该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
在汇编语合中，用助记符（Memoni）代替操作码，用地址符号（Symbol）或标号（Label）代替地址码。
线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。
广域网（Wide Area Netword），也叫远程网络；局域网的英文全称是Local Area Netword；城域网的英文全称是Metropolitan Area Netword。
汉字的机内码是将国标码的两个字节的最高位分别置为1得到的。机内码和其国标码之差总是8080H。
ASCII码是美国国家信息标准码，用7位二进制数来表示一个字符的编码。
面向对象的程序设计语言属于高级程序设计语言。
蠕虫病毒是网络病毒的典型代表
24×24点阵表示在一个24×24的网格中用点描出一个汉字，整个网格分为24行24列，每个小格用1位二进制编码表示，从上到下，每一行需要24个二进制位，占三个字节，故用24×24点阵描述整个汉字的字形需要24×3=72个字节的存储空间。存储1024个汉字字形需要72个千字节的存储空间（1024×72B/1KB=72KB）。
42 31
所有结点值均大于左子树的所有结点，且小于右子树所有结点，若想该二叉树遍历序列有序（数值从小到大）则需要首先遍历左子树，然后访问根节点，最后遍历右子树。这样的遍历顺序符合中序序列。
单元测试的依据是详细设计说明书和源程序。
数据库（Database，简称DB）是有结构的数据的集合
46