《计算机二级常考知识点总结》由会员分享,可在线阅读,更多相关《计算机二级常考知识点总结(6页珍藏版)》请在金锄头文库上搜索。
1、结构化程序设计的思想包扌舌:自顶向下、逐步求精、模块化、限制使用goto语句除了堆排序算法的比较次数是。(nlog2n),其他的都是n(n-l)/2o1946年2月14 0,人类历史上公认的第一台现代电子计算机ENIAC在美国宾夕法尼亚大学 诞生国际通用的ASCII码为7位,且最高位不总为所有大写字母的ASCII码都小于小写字母a 的ASCII码:标准ASCII码表有128个不同的字符编码。CPU的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等。时钟频率是提 供电脑定时信号的一个源,这个源产生不同频率的基准信号,用来同步CPU的每一步操作, 通常简称其为频率。CPU的主频,是其核
2、心内部的工作频率(核心吋钟频率),它是评定CPU 性能的重要指标。系统软件的核心是操作系统,困为计算机软件都是要以操作系统为平台的。软件系统 (Software Systems)指由系统软件、支撑软件和应用软件组成的计-算机软件系统,它是计算 机系统中由软件组成的部分。它包括操作系统、语言处理系统、数据库系统、分布式软件系 统和人机交互系统等。操作系统用于管理计算机的资源和控制程序的运行。语言处理系统是 用于处理软件语言等的软件,如编译程序等。数据库系统是用于支持数据管理和存取的软件, 它包插数据库、数据库管理系统等。数据库是常驻在计算机系统内的一组数据,它们Z间的 关系用数据模式来定义,并用
3、数据定义语言来描述;数据库管理系统是使用户可以把数据作 为轴象项进行存取、使用和修改的软件。电源关闭后,存储在RAM中的数据会丢失,存储在ROM中的数据不会丢失;U盘与硬盘都 是外存储器,断电后数据不会丢失在需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定树与判定表对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。计算机存储器中,组成一个字节的二进制位数是8O综合业务数字网即Integrated Services Digital Network简称ISDN; ADSL是非对称数字用户环 路;ISP是互联网服务提供商;TCP是传输控制协议。ASCII码的值
4、如下:空格为32;4857为0到9十个阿拉伯数字;6590为26个大写英文字母;97122号为26个小写英文字母。操作系统通常应包插下列五大功能模块:(1)处理器管理。当多个程序同时运行时,解决 处理器(CPU)时间的分配问题。(2)作业管理。完成某个独立任务的程序及其所需的数据组 成一个作业。作业管理的任务主要是为用户提供一个使用计算机的界面使其方便地运行自己 的作业,并对所有进入系统的作业进行调度和控制,尽可能高效地利用整个系统的资源。(3) 存储器管理。为各个程序及其使用的数据分配存储空间,并保证它们互不干扰。(4)设备管 理。根据用户提出使用设备的请求进行设备分配,同时还能随时接收设备
5、的请求(称为中断), 如要求输入信息。(5)文件管理。主要负责文件的存储、检索、共享和保护,为用户提供文 件操作的方便。新闻组、远程登录、搜索引擎都属于Internet应用,网络协议不属于Internet应用。线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件 循环链表和双向链表都是线性结构的数据结构。根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多 一个。软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是:可 行性研究与计划阶段,需求分析,软件设计,软件实现,软件测试,运行和维护面向对象基本方法的基本概念有对
6、象、类和实例、消息、继承与多态性CPU不能读取破盘上的数据,但是能直接访问内存储器;CPU主要包括运算器和控制器;CPU 是整个计算机的核心部件,主要用于计算机的操作。栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后 被删除栈是先进后出的数据结构,在整个过程中,栈底指针不变,入栈与出栈操作均由栈顶 指针的变化来操作详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数 据结构,用某种选定的表达工具表示算法和数据结构的细节数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责数据的操 纵,包括查询及增、删、改等操作;数据控
7、制语言:负责数据完整性、安全性的定义与检查 以及并发控制、故障恢复等功能。千兆以太网网络数据传输速率大约为1000000位/秒。关系模型实体I可的联系采用二维表来表示,简称表。网状结构为网状模型实体间的联系,树 状结构为层次模型实体间的联系,属性刻画了实体。不同型号的计算机具有不同的机器语言,机器语言是由一串二进制数0组成的,用机器语 言编写的程序执行效率最高。通常所说的计算机的主机是指CPU和内存。程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等 有关。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍 历左子树,最后遍历右子树;
8、并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子 树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:访问根结 点;前序遍历左子树;前序遍历右子树白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判 定覆盖、条件覆盖、判断-条件覆盖根据软件设计原理提出如下优化准则:划分模块时,尽量做到高内聚、低耦合,保持模 块相对独立性,并以此原则优化初始的软件结构。一个模块的作用范围应在英控制范围 之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。软件结构的深度、宽 度、扇入、扇出应适当。模块的大小要适中。数据库系统的特点为高共享、低兀余、独立性高
9、、具有完整性等数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数 据库实施、数据库运行和维护阶段。硕盘是计算机的组成部分,系统和各种软件的存放媒介,速度较快;RAM数据的 预先提取和保存,速度很快;U盘作为一种外部设备,可以长期进行数据的存放, 速度慢;CD-ROM只能进行读取操作,不能保存数据,速度-般。从用户的观点看,操作系统是用户与计算机之间的接口CD-RW是可擦写型光盘,用户可以多次对其进行读/写。CD-RW的全称是 CD-ReWritable微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。算法的空I可复杂度是指算法在执行过程中所需要的内存空
10、I可,算法的时间复杂度,是指执行 算法所需要的计算工作量,两者之间并没有直接关系。算法的效率与问题的规模和数据的存 储结构都有关。市于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数 据的逻辑结构和存储结构不是一一对应的。软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档软件生命周期可分为定义阶段、开发阶段和维护阶段,开发阶段包括分析、设计和实施两类 任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段,实施则包括编码和测 试两个阶段结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。关系模型采用二维表来表示,即每个二维表称为一个关
11、系。冯诺依曼的EDVAC可以说是第一台现代意义的通用计算机,它由五个基本部分组成:运 算器CA、控制器CC、存储器M、输入装置I以及输出装置0。这种基本工作原理采用存储 程序和程序控制的体系结构一直延续至今。编译程序的基本功能以及最终目标便是把源程序(高级语言)翻译成目标程序。计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括川央处理机、存储器和外 部设备等;软件是计算机的运行程序和相应的文档。因为内存储器与CPU直接交换数据,它属于计算机内的缓冲存储器,计算机所处理的二进 制数据都要先经过内存储器才能到达CPU。所以,访问周期最短的为内存储器。DNS是计算机域名系统或域名解析服务器(D
12、omain Name System或Domain Name Service) 的缩写,它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所冇主机的 域名和对应IP地址,并将域名转换为IP地址功能的服务器,解析器则具有相反的功能。因 此,在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存储空间是 连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存 储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也对以是不连续的,甚至 是零散分布在内存中的任
13、意位置上的。结构化程序设计中,要注意尽量避免goto语句的使用软件测试主要包插单元测试、集成测试、确认测试和系统测试。软件需求分析阶段的工作可概括为4个方而:需求获取。需求分析。编写需求规格说 明书。需求审评。不同计算机的指令系统包含的指令种类和数目是不同的,但一般均能够实现的运算冇算术运 算、逻辑运算、数据传送、判定和控制、移位操作等。计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点,但讣算机执行速 度的单位为百万指令每秒,即MIPS (Million Instructions Per Second),而不是MB。ROM,即只读存储器(Read-Only Memory),是一
14、种只能读事先所存数据的固态半导体存 储器。其特性是一旦储存资料就无法再将Z改变或删除。通常用在不需经常变更资料的电子 或电脑系统中,并且资料不会因为电源关闭而消失。IP地址主要分为五类。A类地址范围:1.0.0.1126.255.255.254; B类地址范围: 128.0.0.1191.255.255.254; C 类地址范围:192.0.0.1223.255.255.254; D 类地址范围: 224.0.0.1239.255.255.254; E 类地址范围:240.0.0.1 255.255.255.254控制器(controller)是指按照预定顺序改变主电路或控制电路的接线和改变电
15、路中电阻值來 控制电动机的启动、调速、制动和反向的主令装置,由程序计数器、指令寄存器、指令译码 器、时序产生器和操作控制器组成,它是发布命令的“决策机构”,即完成协调和指挥整个 计算机系统各个部件的操作。综合业务数字网(Integrated Services Digital Network, ISDN),俗称一线通,它可以提供 诸如可视电话、数据通信、会议电视等多种业务,从而将电话、传真、数据、图像等多种业 务综合在一个统一的数字网络中进行传输和处理。CD-ROM(Compact Disc Read-Only Memory),即只读型光盘,它是一种在电脑上使用的光碟, 这种光碟只能写入数据一次
16、,并且信息将永久保存其上,使用时通过光碟驱动器读出信息。IE浏览器收藏夹的作用主要是方便用户搜集感兴趣或者需要经常浏览的页面的网页地址。対象的基本特点是:标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏 对象的属性和实现细节,将数据和操作结合于统一体,仅对外提供访问方式顺序表和链表的优缺点比较如下表:类型优点缺点顺序表(1)可以随机存取表中的任意结点(2)无需为表示结点间的逻辑关系 额外増加存储空间(D顺序表的插入和删除运算效率很低(2)顺序表的存储空间不便于扩充(3)顺序表不便于对存储空间的动态分配链表(1)在进行插入和刪除运算时,只 需要改变指针即可,不需要移动元 素(2)链表的存储空间易于扩充并且 方便空间的动