计算机二级笔记资料.doc
《计算机二级笔记资料.doc》由会员分享,可在线阅读,更多相关《计算机二级笔记资料.doc(8页珍藏版)》请在咨信网上搜索。
1、线性数据结构 队列 线性表 栈用数据流程图作为描述工具的软件开发阶段的是 需求分析算法一般用顺序 选择 循环 控制结构组合而成二叉树中序遍历 先左子树 结点 最后遍历右子树用树形结构表示实体之间的联系的模型为层次模型面向对象方法中一个对象请求另一个对象服务的方式是 发送消息 对象是属性和方法的封闭体,操作是对象的动态性属性检查软件产品是否符合需求定义过程称为 确认测试需求分析常用的工具 数据流图DFD程序流程图PFD中箭头表示控制流软件设计原则 抽象 模块化 信息隐蔽索引属于 内模式用MIPS衡量的计算机性能指标是 运算速度蠕虫病毒是 网络病毒西文字符所采用的编码是 ASCII码控制器的功能是
2、 指挥、协调计算机各相关硬件工作计算机软件含义 计算机程序、数据与相应文档的总称软件开发中, 数据结构设计、给出系统模块结构、定义模块算法 属于设计阶段软件工程三要素 工具 过程 方法关系数据库管理系统能实现的专门关系运算包括 选择、投影、连接ROM中的信息是 由计算机制造厂预先写入的DVD-ROM属于大容量只读外部存储器微机配置“P4 2.4G”表示 处理器时钟频率是2.4G赫兹CAD-计算机辅助设计CAM-计算机辅助制造 CIMS-计算机集成制造系统 CAI-计算机辅助教学第一台电子计算机诞生于20世纪40年代面向对象方法是运用对象 类 封装 继承 多态 信息概念来构造 测试 重构软件的方
3、法数据库管理系统三模式 内模式 存储结构与物理存取方法 外模式 数据结构 模式 数据总和希尔排序法 是插入类排序法面向对象的设计方法是使用现实世界的概念抽象的思考问题从而自然地解决问题软件功能分解属于下列软件开发中的 总体设计 阶段数据库设计概念,视图设计有 自顶向下 自底向上 由内到外 设计次序计算机按照人们意图进行工作是因为存储程序控制计算机与局域网连接,至少需要的硬件是网卡配置Cache是为了解决CPU和内存之间速度不匹配问题TCP协议的主要功能确保信息的可靠传递数据库技术的主要目的是有效地管理和存取大量的数据资源,提高数据的共享性在表框架中,按行可以存放数据,每行数据称为元组栈和队列都
4、是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种后进先出的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种先进先出的线性表。归并排序是将两个或两个以上的有序表组合成一个新的有序表。调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。软件需求规格说明书(作用: 便于用户、开发人员进行理解和交流; 反映出用户问题的结构,可以作为软件开发工作的基础和依据; 作为确认测试和验收的依据。结构化查询语言(Structured Query Language,简称SQL)是集数
5、据定义、数据操纵和数据控制功能于一体的数据库语言。调制解调器(Modem)的作用是:将计算机数字信号与模拟信号互相转换,以便数据传输。 ChinaDDN网、Chinanet网属于城域网,Internet属于广域网,Novell网属于局域网。数字的ASCII码值从空格 09依次增大,其后是大写字母,其ASCII码值从AZ依次增大,再后面是小写字母,其ASCII码值从a依次增大。信息处理是目前计算机应用最广泛的领域之一,信息处理是指用计算机对各种形式的信息(如文字、图像、声音等)收集、存储、加工、分析和传送的过程。一台计算机可以安装多个操作系统,安装的时候需要先安装低版本,再安装高版本。顺序存储结
6、构中 随机存取。对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。头结点不仅标识了表中首结点的位置,而且根据单链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点目的是为了便于运算的实现。软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系;数据设计是将分析时创建的模型转化为数据结构的定义;接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信;过程设计则是把系统结构部件转换成软件的过程性描述。数据处理的最小单位是数据项;需求分析是软件定义时期的最后一个阶段,确定
7、新系统的功能计算机硬件只能直接识别机器语言。ADSL是非对称数字用户线的缩写;ISP是指因特网服务提供商;TCP是协议。指令系统也称机器语言。每条指令都对应一串二进制代码。当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少。故链式存储结构下的线性表便于插入和删除操作。结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计。软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。软件的白盒测试方法是对程序所有逻辑路径进行测试。在文件系统中,相互独立的记录其内部结构的最
8、简单形式是等长同格式记录的集合,易造成存储空间大量浪费,不方便使用。而在数据库系统中,通过采用特定的数据模型来实现的。在环型拓扑结构中,多个结点共享一条环通路。数据模型所描述的内容有3个部分,它们是数据结构、数据操作和数据约束在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,n点至少应有n条边。线性表可以顺序存储,也可以链式存储,而栈是一种线性表,也可以采用链式存储结构。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。对长度为n的
9、线性表进行顺序查找,在最坏情况下需要比较n次。软件测试的目的就是尽可能多地发现程序中的错误。一般较优秀的软件设计,应尽量做到高内聚,低耦合 数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用程序。用8个二进制位表示无符号数最大为11111111即28-1=255。域名的格式:主机名.机构名.网络名.最高层域名。运算器、控制器、存储器是构成主机的主要部件,运算器和控制器又称为CPU。1946年2月15日,第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生了。外存储器必须通过内存储器才能与CPU进行信息交换。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构
10、(也称数据的物理结构)。一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。软件设计工具包括:程序流程图、N-S、PAD、HIPO,判定表,PDL(伪码)。而DFD(数据流图)属于结构化分析工具。在计算机软件中最重要且最基本的就是操作系统(OS)分析算法的目的就是要降低算法的时间复杂度和空间复杂度,提高算法的执行效率。二分法查找只适用于顺序存储的有序表。如果一个非空的数据结构满足下列两个条件: 有且只有一个根结点; 每个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构,又称线性表。
11、所以线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。E-R图中用矩形表示实体集,用椭圆表示属性,用菱形表示联系。数据库系统由如下几部分组成:数据库、数据库管理系统、数据库管理员、系统平台(硬件平台和软件平台)。根据Internet的域名代码规定,域名中的net表示网络中心,com表示商业组织,gov表示政府部门,org表示其他组织。高级语言的使用,大大提高了编写程序的效率,改善了程序的可读性。硬盘通常用来作为大型机、服务器和微型机的外部存储器。字长是指计算机运算部件一次能同时处理的二进制数据的位数;运算器主要对二进制数码进行算术运算或逻辑运算;SRAM的集成度低于DRAM。机器语
12、言编写的程序执行效率最高,高级语言编写的程序的可读性最好,高级语言编写的程序(例如Java)可移植性好。软件设计方法,主要有(1)逐步求精(2)自顶向下(3)模块化数据库设计分为以下6个设计阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。内存储器是计算机主机的一个组成部分,它与CPU直接进行信息交换,CPU直接读取内存中的数据。一条指令必须包括操作码和地址码(或称操作数)两部分。计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。软件设计分为两步完成:概要设计与详细设计在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:
13、前序遍历、中序遍历和后序遍历。 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n,故叶子结点数为n+1个。光盘分为3类:只读光盘(CD-ROM)、一次写入光盘(WORM)和可擦写型光盘(MO)。算法的时间复杂度是指执行算法所需要的计算工作量;而一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间;信息隐蔽是指采用封装技术,将程序模块的实现细节隐藏起来
14、,使模块接口尽量简单。所谓提高程序执行的效率,主要包括两个方面:一是提高数据处理的速度,二是尽量节省在数据处理过程中所占用的计算机存储空间。一种数据的逻辑结构根据需要可以表示成多种存储结构数据结构分为两大类型:线性结构和非线性结构数组既可以处理线性结构也可以处理非线性结构二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为70-1=69,该二叉树中的总结点数为70+80+69=219。为了建立一个关系,首先要指定关系的属性,表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项在关系数据库中,把数据表示成二维表,而一个二维表就是一
15、个关系一个关系的属性名表称为该关系的关系模式区位码由4位十进制数字组成,前两位为区号,后两位为位号。在区位码中,0109区为特殊字符,1055区为一级汉字,5687为二级汉字。选项A(即5601)位于第56行、第01列,属于汉字区位码的范围内,总线型拓扑结构中,各个节点由一根总线相连,数据在总线上由一个节点传向另一个节点。环型拓扑结构中,各个节点通过中继器连接到一个闭合的环路上,环中的数据沿着一个方向传输,由目的节点接收。星型拓扑结构中,每个节点与中心节点连接,中心节点控制全网的通信,任何两个节点之间的通信都要通过中心节点。网状拓扑结构中,节点的连接是任意的,没有规律。软件调试的目的是诊断和改
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 笔记 资料
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。