2020年职称计算机考试PowerPoint考前判断题练习

2020年职称计算机考试PowerPoint考前判断题练习
2020年职称计算机考试PowerPoint考前判断题练习

2020年职称计算机考试PowerPoint考前判断题练

判断题:准确为A;错误为B

(A) 1、选中某版式,地其下拉列表中有选项“插入新幻灯片”

(A) 2、幻灯片放影过程中,任何时候按Esc键都可结束放影返回PowePoint主窗口。

(B) 3、能够使用“常用”工具栏上的“降级”、“升级”等按纽来产生不同级别的标题和正文,从而使文稿具有层次结构。

(B) 4、能够在“页眉和页脚”对话框,改变页眉和页脚的位置

(B) 5、能够在“页眉和页脚”对话框,改变幻灯片的起始编号。

(B) 6、能够选择“格式”菜单中的“段落”来设置段落格式。

(A) 7、PowerPoint提供了在幻灯片放映时播放声音、音乐和影片的功能,通过在演示

文稿中插入声音和影象对象,可使演示文稿更富有感染力。

(A) 8、在PowerPoint也能够像Word中一样使用标尺来控制文本缩进量。

(A) 9、要使每张幻灯片都出现某个对象,能够向母版中插入该对象。

(A) 10、在幻灯片窗格中,利用“编辑”菜单中的“复制”、“粘贴”选项能实现整张幻灯片的复制。

(A) 11、选中某模板,在其下拉列表中有选项“应用于选定幻灯片”。

(B) 12、所有设计模板都包括标题母版、幻灯片母版、讲义母版和备注母版

(B) 13、PowerPoint 2003将演示文稿保存为设计模板,只包含各种格式,不包含实际文本内容。

(A) 14、对象动作的设置提供了在幻灯片放映中人机交互的一个途径,使演讲者能够根据

自己的需要选择幻灯片的演示顺序和展示演示文稿。

(A) 15、超级链是实现从一个演示文稿或文件快速跳转到其它演示文稿或文件的捷径。

(B) 16、动作设置能够在众多的幻灯片中实现快速跳转,也能够实现与Internt的超级链接,但不能够应用动作设置启动某一个应用程序。

(B) 17、动画设置能够加声音效果,但动作设置不行。

(B) 18、要备注页模式中添加的备注内容无法打印出来。

(A) 19、幻灯片放映时不显示备注页下添加的备注内容。

(A) 20、通过将幻灯片打印为透明胶片,能够创建使用投影机幻灯片的演示文稿。

(A) 21、PowerPoint打印输出内容包括幻灯片、讲义、备注页和大纲视图。

(A) 22、排练计时能够为演示文稿估计一个放映时间,以用于自动放映。

(B) 23、在PowerPoint中,插入的视频文件或音频文件在幻灯片放映时总是自动播放。

(A) 24、利用“打包”功能能够将演示文稿中使用的所有文件(包

括链接文件)和字体

全部打包到磁盘或网络上。

(A) 25、演示文稿打包后,能够在未安装PowerPoint应用程序的

计算机上运行。

(A) 26、PowerPoint 2003的演示文稿的打包和刻录功能,能够将演示文稿、播放器以及相关的配置文件刻录到CD光盘中,并制作专门

的文稿光盘,甚至能够选择是否让光盘具备自动播放功能。

(A) 27、Word中的文本信息能够在幻灯片中正常调用。

(A) 28、实行幻灯片版式选择时可包括31种版式。

(B) 29、每张幻灯片中只能包含一个链接点。

(A) 30、演示文稿的设计模板的扩展名为.pot。

(B) 31、中文PowerPoint 2003可在DOS系统中安装。

(A) 32、在建立演示文稿内容向导中的选择类型步骤中,能够通

过单击“添加”按纽来

加入其它的演示文稿类型。

(B) 33、 PowerPoint中预先定义了幻灯片的背景色彩、文本格式、内容布局、称为幻灯片的版式。

(A) 34、在演示文稿中,对某张幻灯片应用模板后,其余幻灯片

将会应用相同的模板。

(A) 35、在PowerPoint中能够通过配色方案来更改模板中对象的

相对应位置。

(A) 36、幻灯片中的所有内容都将在“大纲”选项卡下全部显示。

(B) 37、在幻灯片浏览视图模式下,以最小化形式显式演示文稿,是将幻灯片以最小化的形式

放在任务栏上。

(A) 38、在“大纲”选项卡下,文本的某些格式将不能显示,如

字体颜色。

(A) 39、在“大纲”选项卡下,只能显示出标题和正文,不显示

图像,表格等其它信息。

(A) 40、在幻灯片浏览视图模式下,能够单击幻灯片左下角的播

放按纽来简单预览幻灯片的切换效果。

(A) 41、在幻灯片浏览视图模式下,每张幻灯片左下角的图标表

示该幻灯片中的对象设置了动画效果。

(B) 42、在“备注页”窗格中,编辑区的上半部分是显示幻灯片

的缩略图,下半部分是备注页编辑区。

(B) 43、PowerPoint中的绘图笔的颜色是不能实行更改的。

(A) 44、演示文稿一般按原来的顺序依次放映。要改变这种这种

顺序,能够通过超链接的方式实现。

(A) 45、“演讲者放映”方式放映采用全屏幕方式放映。

(B) 46、幻灯片中的声音总是在执行到该幻灯片时自动放映

全国计算机等级考试一级教程讲义资料

《全国计算机等级考试(一级)教程》 教学讲义 第一章计算机基础知识 1.1计算机的发展 ●世界第一台计算机:美国宾夕法尼亚大学教授莫克利和他的学生埃克特于1946年研 制成功的ENIAC,主要元件是电子管。 ●冯·诺依曼机的三个特点:采用二进制、存储程序控制、由五个基本部件组成【运 算器、控制器、存储器、输入设备、输出设备】。 ●中国计算机的发展:联想于2005年收购IBM PC【个人计算机】成为全球第三大PC 制造商;2008年8月成功自主研制百万亿次超级计算机“曙光5000”。 ●计算机发展的四个阶段: ●计算机的特征: 1、高速、精确的运算能力; 2、准确的逻辑判断能力; 3、强大的存储能力; 4、自动功能; 5、网络与通信功能:改变了人类交流的方式和信息获取的途径。 ●计算机的用途: 1、科学计算:人类基因序列分析、人造卫星轨道测算、气象卫星云图处理等。 2、数据处理:处理文字、图像、声音等,是应用最多的一个领域。 3、实时控制:主要是应用在现代工业生产的过程控制。 4、计算机辅助:主要有CAD\CAI\CAM\CAT等。 5、网络与通信:万维网、QQ、EMAIL等。 6、人工智能:智能机器人、机器翻译等。 7、数字娱乐:电影、电视、游戏等。 8、嵌入式系统:各类电子数码产品、工业制造系统等。 ●计算机的分类:

1、按处理数据的型态分:数字计算机、模拟计算机、混合计算机 2、按使用范围分:通用计算机、专用计算机 3、按性能分:超级计算机、大型计算机、小型计算机、微型计算机、工作站、服务器。 ●计算机的新技术: 1、嵌入式技术:嵌入式系统由嵌入式处理器、外围硬件设备、嵌入式操作系统、特 定的应用程序四个部分组成,集软件与硬件于一体,可独立工作。主要应用于各 种智能家电、数码产品中。 2、网格计算:利用互联网把分散在不同地理位置的电脑组织成一个“虚拟的超级计 算机”协同工作,是一种新型计算模式。 3、中间件技术:中间件是介于应用软件和操作系统之间的系统软件,如ASP\JSP\CGI 等。中间件技术是企业应用的主流技术,并形成各种不同类别。 ●计算机的发展趋势:巨型化、微型化、网络化、智能化。 ●未来新一代计算机: 1、模糊计算机:建立在模糊数学基础上,用模糊的、不确切的判断进行工程处理的 计算机,已被应用于地铁管理、洗衣机、吸尘器等方面。 2、生物计算机:还处于研制过程中,是利用蛋白质的开关特性,用蛋白质分子制成 集成电路,形成蛋白质芯片等生物电子元件构建的计算机,如设想的DNA计算机。 3、光子计算机:是一种利用光信号进行数字运算、信息存储和处理的新型计算机, 运用集成光路技术,把光开关、光存储器等集成在一块芯片上,再用光导纤维连 接成计算机。1990年1月底,贝尔实验室研制成第一台光子计算机。 4、超导计算机:利用超导材料来替代半导体制造计算机,正在研制。 5、量子计算机:是一种遵循量子动力学规律而不是经典物理规律的计算机,也是一 种信息处理的新模式,华裔科学家艾萨克·庄领衔的科研小组已经研制了迄今最 尖端的“5比特量子计算机”。 ●数据与信息的联系与区别: 数据包括数值、文字、语言、图形、图像等不同形式,数据是信息的载体。而信息是对各种事物的变化和特征的反映,也是事物之间相互作用和联系的表征。数据处理之后产生的结果为信息,信息具有针对性和实效性,是有意义的,而数据没有。 ●信息技术:指一些与计算机等相关的技术,包含三个层次的内容:信息基础技术、信 息系统技术和信息应用技术。现代信息技术发展的趋势可以概括为数字化、多媒体化、高速度、网络化、宽频带、智能化。

全国计算机等级考试二级MS office讲义(看看)

全国计算机等级考试二级 MSOFFICE高级应用培训资料 考试方式 上机考试,考试时长120分钟,满分100分。 1.题型及分值 单项选择题20分(含公共基础知识部分10分) 操作题80分(包括Word、Excel及PowerPoint) 2.考试环境 Windows7 MicrosoftOffice2010 第一章考试大纲 1. 2. 3. 4. 5. 6. 7. 8. (一)、计算机基础知识 1.计算机的发展、类型及其应用领域。 2.计算机软硬件系统的组成及主要技术指标。 3.计算机中数据的表示与存储。 4.多媒体技术的概念与应用。 5.计算机病毒的特征、分类与防治。 6.计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。 7.因特网网络服务的概念、原理和应用。 (二)、Word的功能和使用 1.MicrosoftOffice应用界面使用和功能设置。 2.Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。 3.设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4.文档中表格的制作与编辑。 5.文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。 6.文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。 7.文档审阅和修订。 8.利用邮件合并功能批量制作和处理文档。

9.多窗口和多文档的编辑,文档视图的使用。 10.分析图文素材,并根据需求提取相关信息引用到Word文档中。 (三)、Excel的功能和使用 1.Excel的基本功能,工作簿和工作表的基本操作,工作视图的控制。 2.工作表数据的输入、编辑和修改。 3.单元格格式化操作、数据格式的设置。 4.工作簿和工作表的保护、共享及修订。 5.单元格的引用、公式和函数的使用。 6.多个工作表的联动操作。 7.迷你图和图表的创建、编辑与修饰。 8.数据的排序、筛选、分类汇总、分组显示和合并计算。 9.数据透视表和数据透视图的使用。 10.数据模拟分析和运算。 文档中。 1. 2. 3. 4. 5. 6.分析图文素材,并根据需求提取相关信息引用到 第二章考试知识点讲解 第一部分利用Word高效创建电子文档 1、以任务为导向的应用界面 1)功能区与选项卡 功能区的内容不是一成不变的,会根据应用窗口内容自动调整在功能区中显示的内容。 2)上下文选项卡 在编辑、处理某些特定对象的时候才会在功能区中显示出来。 如插入表格,会出现“表格工具”选项卡 3)实时预览 4)增强的屏幕显示 当鼠标移动某个命令时,就会弹出相应的屏幕提示信息 5)快速访问工具栏 6)后台视图 单击“文件”可打开后台视图(最右边)

全国计算机等级考试二级辅导讲义

第三章软件工程基础 3.1 软件工程基本概念 1、软件的相关概念 计算机软件是包括程序、数据及相关文档的完整集合。 软件的特点包括: 1)软件是一种逻辑实体,而不是物理实体,具有抽象性; 2)软件的生产与硬件不同,它没有明显的制作过程; 3)软件在运行、使用期间不存在磨损、老化问题; 4)软件的开发、运行对计算机系统具有依赖性,受计算机系统的限制,这导致了软件移植的问题; 5)软件复杂性高,成本昂贵; 6)软件开发涉及诸多的社会因素。 2、软件危机与软件工程 软件工程源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。具体的说,在软件开发和维护过程中,软件危机主要表现在: 1)软件需求的增长得不到满足。用户对系统不满意的情况经常发生。 2)软件开发成本和进度无法控制。开发成本超出预算,开发周期大大超过规定日期的情况经常发生。 3)软件质量难以保证。 4)软件不可维护或维护程度非常低。 5)软件的成本不断提高。 6)软件开发生产率的提高跟不上硬件的发展和应用需求的增长。 总之,可以将软件危机可以归结为成本、质量、生产率等问题。 和工序。软件工程的目的就是要建造一个优良的软件系统,它所包含的内容概括为以下两点: 1)软件开发技术,主要有软件开发方法学、软件工具、软件工程环境。 2)软件工程管理,主要有软件管理、软件工程经济学。 软件工程的主要思想是将工程化原则运用到软件开发过程,它包括3个要素:方法、工具和过程。方法是完成软件工程项目的技术手段;工具是支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制、管理。 软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。 3、软件生命周期 软件生命周期分为软件定义、软件开发及软件运行维护三个阶段: 1)软件定义阶段:包括制定计划和需求分析。 制定计划:确定总目标;可行性研究;探讨解决方案;制定开发计划。 需求分析:对待开发软件提出的需求进行分析并给出详细的定义。 2)软件开发阶段: 软件设计:分为概要设计和详细设计两个部分。 软件实现:把软件设计转换成计算机可以接受的程序代码。 软件测试:在设计测试用例的基础上检验软件的各个组成部分。

全国计算机等级考试二级MSOffice高级应用复习资料

全国计算机等级考试二级MS Office高级应用复习资料 冯威威 第一章 一?计算机的发展、类型及其应用领域 i.发展阶段:电子管--晶体管--中小规模集成电路--大规模、超大规模集成电路 2?类型:①按计算机处理数据的类型可以分为:模拟计算机、数字计算机、数字和模拟计算机;②按计算机的用途可分为:通用计算机、专用计算机;③按计算机的性能、规模和处理能力可将计算机分为:巨型机、大型通用机、微型计算机、工作站和服务器等。 3.应用领域:①科学计算②数据/信息处理③过程控制④计算机的辅助⑤网络通信⑥人工智能⑦多媒体应用⑧嵌入式系统 二?计算机软硬件系统的组成及主要技术指标 硬件系统的组成:①运算器②控制器③存储器④输入/输出设备 (1)运算器:运算器的性能指标是衡量整个计算机性能的重要因素之一,与运算器相关的性能指标包括计算机的字长和运算速度。 字长:指计算机运算部件一次能同时处理的二位制数据的位数。作为存储数据,字长越长,则计算机的运算精度就越高;作为存储指令,字长越长则计算机的处理能力就越强。 运算速度:计算机的运算速度通常是指每秒钟所能执行加法指令的数目。常用百万次/秒来表 示。这个指标更能直观地反映机器的速度。 (2 )控制器:控制器是计算机的心脏,由它指挥全机各个部件自动、协调的工作 机器指令通常由操纵码和操纵数两部分组成 指令的执行过程:取指令一分析指令一生成控制信号一执行指令一重复执行 (控制器和运算器是计算机的核心部件,这两部分合称中央处理器,在微型计算机中通常也 称作微处理器。时钟主频指CPU的时钟频率,是微机性能的一个重要指标,它的高低一定程 度的决定了计算机速度的高低。主频以吉赫兹( GHZ为单位,一般的说,主频越高,速度 越快。 (3)存储器:有内存储器和外存储器两种。 内存储器按功能又可以分为随机存取存储器( RAM和只读存储器(ROM 1)随机存取存储器的特点:可读可写,断电后信息丢失 2)只读存储器的特点:只读不写,断电后信息不丢失 3)高速缓冲存储器 外存:常见的外存储器有硬盘、U盘、光盘等 (4)输入/输出设备:1/0设备,也称为外部设备,是计算机与外部世界进行信息交流的中介,是人与计算机联系的桥梁。 软件系统的组成:①系统软件②应用软件 (1) 系统软件主要功能是调度、监控和维护计算机系统;负责管理计算机系统中各独立硬件,使他们 协调工作。 系统软件是软件的基础,所有应用软件都要在系统软件上运行,系统软件主要分为一下几大类: 1)操作系统:系统软件中最重要且最基本的是操作系统。它是最底层的软件,它控 制所有计算机上运行的程序并管理整个计算机的软硬件资源,是计算机裸机与应 用程序及用户之间的桥梁。操作系统管理的核心是资源管理。

全国计算机等级考试二级MS office讲义(看看) (2)

全国计算机等级考试二级 MS OFFICE高级应用培训资料 考试方式 上机考试,考试时长120分钟,满分100分。 1.题型及分值 单项选择题20分(含公共基础知识部分10分) 操作题80分(包括Word、Excel及PowerPoint) 2.考试环境 Windows 7 Microsoft Office 2010 第一章考试大纲 一、基本要求 1.掌握计算机基础知识及计算机系统组成。 2.了解信息安全的基本知识,掌握计算机病毒及防治的基本概念。 3.掌握多媒体技术基本概念和基本应用。 4.了解计算机网络的基本概念和基本原理, 掌握因特网网络服务和应用。 5.正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件 PowerPoint中熟练应用。 6.掌握Word的操作技能,并熟练应用编制文档。 7.掌握Excel的操作技能,并熟练应用进行数据计算及分析。 8.掌握PowerPoint的操作技能,并熟练应用制作演示文稿。 二、具体要求 (一)、计算机基础知识 1.计算机的发展、类型及其应用领域。 2.计算机软硬件系统的组成及主要技术指标。 3.计算机中数据的表示与存储。 4.多媒体技术的概念与应用。 5.计算机病毒的特征、分类与防治。 6.计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。 7.因特网网络服务的概念、原理和应用。 (二)、Word的功能和使用 1.Microsoft Office应用界面使用和功能设置。 2.Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。 3.设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4.文档中表格的制作与编辑。

全国计算机等级考试复习资料全

Visual Basic程序设计基础知识要点(概念分析篇) 知识点1: (1)在工程资源管理器窗口中可以包含:工程文件、窗体模块文件、标准模块文件和类模块文件(其中可以包含许多各种文件类型)。 (2)Visual Basic应用程序可以以解释方式执行和编译方式执行。 例题: (1)以下叙述中错误的是 A A.在工程资源管理器窗口中只能包含一个工程文件及属于该工程的其他文件。 B.以.bas为扩展名的文件是标准模块文件。 C.窗体文件包含该窗体及其控件的属性。 D.一个工程中可以有多个标准模块文件。 (2)以下叙述中错误的是 C A.打开一个工程文件时,系统自动装入与该工程有关的窗体、标准模块等文件。 B.保存Visual Basic程序时,应分别保存窗体文件及工程文件。 C.Visual Basic应用程序只能以解释方式执行。 D.事件可以由用户引发,也可以由系统引发。 知识点2: (1)窗体和各种控件的名称(Name)是唯一的,用来标识一个窗体或控件的。而窗体和控件的标题是用来说明的,是可有可无的。 (2)各种控件之间有部分相同的属性,并不是拥有所有属性。控件有些属性只能在属性窗口中设置,但也有少数属性只能在代码状态设置。 (3)Form1.Hide方法和Unload Form1方法的区别:第一个方法窗体消失并不存在于内存中;第二个方法窗体消失但仍存在于内存中。 例题: (1)以下叙述中正确的是 A A.窗体的Name属性指定窗体的名称,用来标识一个窗体。 B.窗体的Name属性的值是显示在窗体标题栏中的文本。 C.可以在运行期间改变对象的Name属性的值。 D.对象的Name属性值可以为空。 (2)以下叙述中错误的是 C A.Visual Basic是事件驱动型可视化编辑工具。 B.Visual Basic应用程序不具有明显的开始和结束语句。 C.Visual Basic工具箱中的所有控件都具有Width和Height属性。 D.Visual Basic中控件的某些属性只能在运行时设置。 知识点3: (1)标签(Label1):Autosize的True属性可以自动调整标签的大小,而False属性不能。 (2)文本框(Text1): 1、Maxlength属性表示文本框所能容纳的字符数。 2、Password属性表示口令输入,可以是“*”或“?”等。设置文本框输入字符为“*”:Text1.Password=”*”,还原文本框字符:Text1.Password=””, 3、ScrollBars属性是表示文本框有垂直或水平滚动条,但是需要和多行属性Multiline结合一起使用。

计算机等级考试复习资料

说明: 操作完成的对话框先“应用”,再“确定”★『WINDOWS操作』(5分) --------------------------------------------------------------------- 请在打开的窗口中,进行下列操作,完成所有操作后,请关闭窗口。 --------------------------------------------------------------------- (控制面板/区域和语言选项/自定义按钮) 1:将区域选项中当前用户设置的排序设置为:笔划。 2:系统的语言设置加选:中文(繁体)。

3:数字的小数点后位数改为5。 4:时间格式改为:H:mm:ss。 5:输入法区域设置将输入语言中的中文(中国)中文(简体)- 智能ABC设置为默认值。 ★『WINDOWS操作』(5分) --------------------------------------------------------------------- 请在打开的窗口中,进行下列操作,完成所有操作后,请关闭窗口。 --------------------------------------------------------------------- 1:在文件夹“jk”内新建一个名为“ta”的文件夹。 2:在文件夹“jk”内新建一个Word文档命名为“ku”,并设置Word文档 “ku”只具备“存档”和“隐藏”属性。 (word文档的扩展名是.doc,选中文件右击,快捷菜单中先属性命令)

★『WINDOWS操作』(5分) --------------------------------------------------------------------- 请在打开的窗口中,进行下列操作,完成所有操作后,请关闭窗口。 --------------------------------------------------------------------- 1:在文件夹“ko”内新建一个word文档并命名为“ch”。 2:在文件夹“ko”内新建一个文本文件并命名为“ku”。 3:在文件夹“ko”内新建一个文本文件并命名为“rh”。 4:设置Word文档“ta”只具备“存档”和“只读”属性。 ★『WINDOWS操作』(5分) --------------------------------------------------------------------- 请在打开的窗口中,进行下列操作,完成所有操作后,请关闭窗口。 --------------------------------------------------------------------- 1:在文件夹“zy”内新建一个文件夹并命名为“mn”。 2:在文件夹“hc”内新建一个Excel文档并命名为“xg”。(excel文档的扩展名为.xls) 3:将名为“xg”的Excel文档复制到文件夹“zy”内。 ★『WINDOWS操作』(5分) --------------------------------------------------------------------- 请在打开的窗口中,进行下列操作,完成所有操作后,请关闭窗口。 --------------------------------------------------------------------- 1:将文件夹“tk”剪切到文件夹“tw”内。 2:将文件夹“tk”改名为“tkk”。 3:将文件夹“tr”复制到文件夹“tw”内。 4:在文件夹“tw”文件夹内新建一个名为“lh”的Word文档,并把Word文档“lh”复制到此目录下的文件夹“tr”内。 ★『WINDOWS操作』(5分)

全国计算机等级考试二级公共基础部分辅导讲义

目录 全国计算机等级考试——二级公共基础知识辅导讲义 (1) 第一章数据结构与算法 (1) 第二章程序设计基础 (7) 第三章软件工程基础 (9) 第四章数据库设计基础 (16)

全国计算机等级考试——二级公共基础知识辅导讲义 第一章数据结构与算法 1.1 算法 1 描述。 *:算法不等于程序,也不等于计算方法。程序的编制不可能优于算法的设计。 2、算法的基本特征 (1)可行性。针对实际问题而设计的算法,执行后能够得到满意的结果。 (2)确定性。每一条指令的含义明确,无二义性。并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。 (3)有穷性。算法必须在有限的时间内完成。有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。 (4)拥有足够的情报。算法中各种运算总是要施加到各个运算对象上,而这些运算对象又可能具有某种初始状态,这就是算法执行的起点或依据。因此,一个算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。当输入不够或输入错误时,算法将无法执行或执行有错。一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。 *:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。 3、算法复杂度主要包括时间复杂度和空间复杂度。 (1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基 1.2 数据结构的基本概念 1 2、数据结构主要研究和讨论以下三个方面的问题: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。 数据的逻辑结构包含:1)表示数据元素的信息;2)表示各数据元素之间的前后件关系。(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。 数据的存储结构有顺序、链接、索引等。 1)顺序存储。它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。 2)链接存储。它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。 3)索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。 *:数据的逻辑结构反映数据元素之间的逻辑关系,数据的存储结构(也称数据的物理结构)是数据的逻辑结构在计算机存储空间中的存放形式。同一种逻辑结构的数据可以采用不同的存储结构,但影响数据处理效率。 (3)对各种数据结构进行的运算。 3、数据结构的图形表示

相关文档
最新文档