大学计算机基础计算机基础教研室课件.ppt
《大学计算机基础计算机基础教研室课件.ppt》由会员分享,可在线阅读,更多相关《大学计算机基础计算机基础教研室课件.ppt(116页珍藏版)》请在三一办公上搜索。
1、大学计算机基础,计算机基础教研室,目录,第5章 数据结构,第4章 软件工程,第3章 程序设计基础,第1章 计算机文化与信息,第7章 中文操作系统Windows,第8章 Word 2003,第3章 程序设计基础,第9章 Excel 2003,第2章 计算机基础,第6章 数据库设计基础,第10章 PowerPoint 2003,第11章 Access 2003,第12章 网络及应用,2,感谢你的观看,计算机文化与信息,1.1 计算机概述 电子计算机是一种能自动、高速地进行数值计算和对各种信息进行高速处理和存储的电子设备。计算机的发展历史:1946年由美国宾夕法尼亚研制成功-ENIAC。经历了四代。
2、,3,感谢你的观看,计算机的特点,(1)运算速度快(2)计算精度高(3)存储能力强(4)逻辑判断能力(5)运算过程自动化(6)通用性强,4,感谢你的观看,计算机的分类,从工作原理及所处理的数据类型角度上来说,计算机分为数字计算机、模拟计算机和模拟数字混合式计算机。从计算机的规模和处理能力上可以分为巨型机、大型机、小型机、微型机和单片机。按照字长来划分,计算机可分为8位机、16位机、32位机、64位机、128位机等。字长是指参与运算的二进制数的位数。字长不仅表示计算机的精度,也反映计算机的处理能力。从使用范围和用途上来说计算机可分为专用计算机和通用计算机。,5,感谢你的观看,计算机的基本性能指标
3、,6,感谢你的观看,计算机的应用,人工智能,7,感谢你的观看,计算机发展趋势,8,感谢你的观看,数制,在计算机内部采用二进制数,9,感谢你的观看,进位计数制之间的转换,非十进制数转换为十进制数:位权法 十进制数转换为非十进制数 整数部分:除基取余法 小数部分:乘基取整法 二进制数转换为八进制数:三位并一位 八进制数转换为二进制数:每位八进制数转换为对应的三位二进制数连接起来。二进制数与十六进制数:四位并一位 十六进制数转换为二进制数:每位十六进制数转换为对应的四位二进制数连接起来。,10,感谢你的观看,信息编码,11,感谢你的观看,信息与信息安全,12,感谢你的观看,计算机病毒,13,感谢你的
4、观看,第2章 计算机基础知识,冯诺依曼设计思想可以概括为以下三点:1计算机硬件由运算器、控制器、存储器、输入设备、输出设备五大部件组成。2计算机内部采用二进制形式表示数据和指令。一条指令通常包括操作码和地址码两部分,其中操作码表示运算性质,地址码指出操作数在存储器中的地址。3将程序事先存入内存储器中,使计算机在工作时能够自动逐条读取指令和执行指令,不需要操作人员干预。,14,感谢你的观看,基本工作原理,工作原理,图2-2计算机的工作原理,15,感谢你的观看,计算机系统组成,系统组成,16,感谢你的观看,计算机硬件系统 主板,17,感谢你的观看,中央处理器,控制器控制计算机各个部件协调一致、有条
5、不紊地工作。,运算器运算器主要完成算术运算和逻辑运算。,18,感谢你的观看,存储器,内存储器(1)只读存储器(Read Only Memory-ROM)固化,不能随意修改(2)随机存储器(Random Access Memory-RAM)断电,则存储器中的所有信息将完全消失。,内存条,19,感谢你的观看,外存储器,硬盘驱动器光盘U盘可移动硬盘,20,感谢你的观看,输入、输出设备,键盘,21,感谢你的观看,其他输入、输出设备,鼠标 扫描仪 显示器 打印机(1)针式打印机(2)喷墨式打印机(3)激光打印机,22,感谢你的观看,计算机软件系统,23,感谢你的观看,软件层次结构,层次结构,操作系统,其
6、他系统软件,应用软件,用 户,24,感谢你的观看,多媒体技术基础,媒体:承载信息的载体 多媒体:指文本、图形、图像、声音、视频等这些“单”媒体和计算机程序融合在一起形成的信息载体 多媒体技术:多媒体技术是指把文本、图形、图像、音频和视频等多种媒体信息通过计算机进行数字化采集、获取、压缩/解压缩、编辑和存储等加工处理,集成为一个具有交互性系统的技术.多媒体技术的特点:(1)交互性(2)集成性(3)多样性(4)实时性(5)系统性 多媒体系统的组成:硬件系统 软件系统,25,感谢你的观看,第3章 程序设计基础,程序设计语言计算机程序是能够完成一定功能的指令序列,程序设计语言是人与计算机进行交流的工具
7、.1机器语言 2汇编语言 3高级语言程序设计方法与风格 源程序文档化;符号命名规范化;在程序中加必要的注释;组织要清晰合理;数据说明的次序要规范化;语句结构清晰;输入/输出格式清晰,26,感谢你的观看,结构化程序设计,自顶向下逐步求精 模块化 限制使用GOTO语句 结构化程序设计的基本结构和特点 仅使用下述三种结构 1顺序结构2选择结构3循环结构,27,感谢你的观看,面向对象程序设计中的基本概念,对象:描述客观事物的一个实体属性:属性是对象本身所固有的性质,是用来描述对象状态的数据。类:类是具有共同属性、共同方法的对象的集合。实例:实例是一个具体的对象 事件:为了完成某一任务的操作 方法:方法
8、是在对象事件触发时的行为和动作 消息:消息就是一个实例与另一个实例之间传递的信息 继承:使用已有的类定义新类,子类除拥有父类的属性与方法外,还可以进一步定义自己的属性和方法。封装:。用户只能看见对象封装界面上的信息,不必知道实现的细节。多态:不同的对象接收消息时可以导致完全不同的行为的现象,28,感谢你的观看,第4章 软件工程,基本概念软件危机(software crisis)是在软件开发和维护过程中遇到的一系列严重问题。软件危机具体表现(1)对软件开发成本和进度的估计常常不准确。(2)用户对“已完成”的系统不满意的现象经常发生。(3)软件产品发生质量问题。(4)有些程序的错误不适应新的硬件环
9、境。(5)软件成本不断扩大上升。(6)软件开发生产率的提高速度赶不上计算机普及和深入的趋势。产生软件危机的原因一方面与软件本身的特点有关,另一方面也和软件开发人员本身有关。,29,感谢你的观看,软件工程,软件工程是为克服软件危机而提出的一种概念。软件工程的目标是:在给定成本、进度前提下,开发出具有有效性、可靠性、可移植性、可维护性、可扩展性且满足用户需求的产品。软件生命周期由定义、开发和维护三个阶段组成。结构化分析方法 数据流图:描述数据处理过程的工具,30,感谢你的观看,结构化分析方法概念,数据字典(Date Dictionary,简称DD)是对数据流图(DFD)中出现的被命名的图形元素的确
10、切解释,以及精确的严格的定义。软件需求规格说明书的作用(1)有利于用户和开发人员之间相互理解和交流;(2)它是软件开发工作的基础;(3)它是确认测试和验收的依据。软件需求规格说明书所包含的内容 概述、数据描述、性能描述、功能描述、参考文献目录等。,31,感谢你的观看,结构化设计方法,总体设计(概要设计)在软件设计过程中应该遵循的原理:模块化、抽象、信息隐蔽和模块独立性。内聚是指一个模块内各个元素彼此结合的紧密程度,耦合是指模块间相互连接的程度,在软件设计中应追求高内聚、低耦合。详细设计 1程序流程图(简称PFD)2盒图(简称N-S图)3问题分析图(简称PAD)4过程设计语言(简称PDL),32
11、,感谢你的观看,软件的测试,软件测试目标:查找出程序中的错误 软件测试方法:(1)静态测试(2)动态测试:1白盒测试(结构测试)2黑盒测试(功能测试)软件测试步骤 1单元测试 2集成测试 3验收测试 4系统测试 程序的调试 1强行排错法 2回溯法 3归纳法 4演绎法,33,感谢你的观看,第5章 数据结构,数据结构与算法 1.数据 数据是人们利用文字符号、数字符号以及其它规定的符号对现实世界的事物及其活动所做的描述。2数据元素(又叫结点)数据的基本单位 3数据结构(1)数据元素间抽象的相互关系(逻辑结构);(2)数据元素和元素间的逻辑结构在计算机中的存储实现(物理结构或叫存储结构);(3)在选定
12、物理结构后,运算的实现。,34,感谢你的观看,逻辑结构,(a)集合(b)线性(c)树(d)图,线性结构的基本特征:(1)必存在唯一的一个“第一元素”;(2)必存在唯一的一个“最后元素”;(3)除第一元素之外,均有唯一的前件元素;(4)除最后元素在外,均有唯一的后件元素。,35,感谢你的观看,物理结构(存储结构),物理结构,即数据元素(结点)及其逻辑结构在计算机中的存储方式。,物理结构,即数据元素(结点)及其逻辑结构在计算机中的存储方式。物理结构研究的是数据结构在计算机中的实现方法 数据的存储结构有顺序、链式、索引、散列等几种,其中最为常用的是顺序结构和链式结构。顺序存储结构,是指逻辑上相邻的数
13、据元素存储在物理位置相邻的存储单元中 链式存储结构,是指逻辑上相邻的数据元素在物理位置上不相邻,36,感谢你的观看,算法:是解决特定问题的方法的准确而完整的描述,是指令的有限序列。,(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报,算法的基本要素,(1)列举法(4)递归(2)归纳法(5)减半递推(3)递推(6)回溯法,算法的设计方法,算法的基本要求,(1)正确性(2)可读性,(3)健壮性,(4)高效性,37,感谢你的观看,算法复杂度,(1)算法时间复杂度 算法时间复杂度是执行算法所需时间的量度 时间复杂度T(n)是问题规模n的函数,记为 T(n)=O(f(n)(2)算法的空间复杂度 算
14、法空间复杂度是执行这个算法所需存储空间的量度 S(n)=O(f(n),38,感谢你的观看,5.2 线性结构,1线性表 n(n0)个数据元素(结点)a1,a2,an组成的有限序列 2线性表的逻辑结构特征(1)有且仅有一个开始结点(根结点)a1,它没有直接前件,只有一个直接后件a2;(2)有且仅有一个终结结点an,它没有直接后件,有且仅有一个直接前件an-1;(3)其余的内部结点ai(2in-1)都有且仅有一个直接前件ai-1和一个直接后件ai+1 3线性表的基本运算(1)初始化线性表,即建空表;(2)求表长度n;(3)按序号取结点ai;(4)按值查找结点;(5)在表中插入结点;(6)删除表中某结
15、点。,39,感谢你的观看,线性表的顺序存储结构,线性表的顺序存储结构又称顺序表,顺序表具有以下两个基本特点:(1)表中所有结点的所占的存储空间是连续的;(2)表中各结点在存储空间中是按逻辑顺序依次存放的。若表中每个结点占K个字节,用Adr(ai)来表示结点ai的存储地址,则有 Adr(ai)=Adr(a1)+(i-1)K,40,感谢你的观看,栈,栈是一种特殊的线性表,特殊性在于插入和删除只能在表尾进行。栈是LIFO表(或FILO表)。,41,感谢你的观看,队列,队列也是一种运算受限的线性表。它只允许在表的一端进行插入,而在另一端进行删除。队列是FIFO表(或LILO表),42,感谢你的观看,5
16、.3 树型结构,树的基本概念树是n(n0)个结点的有限集合T。若n=0,则T称为空树;若n0,则:(1)T有且仅有一个特定的称为根的结点;(2)T中其余的结点可分为m(m0)个互不相交的子集Tl,T2,Tm,其中每个子集本身又是一棵树,称其为根的子树。,43,感谢你的观看,树的几个基本术语,(1)结点:数据元素及其指向子树树根的分支。(2)结点的度:结点的分支数,即结点拥有的子树数目。(3)终端结点(叶子结点):度为0的结点。(4)非终端结点:度不为0的结点。(5)结点的层次:根结点的层次为1,根结点的子树的层次为2,以此类推。(6)树的度:树中所有结点的度的最大值,称为树的度。(7)树的深度
17、(或高度):树中所有结点层次的最大值,称为树的深度(或高度)。(8)有序树、无序树:如果树中每棵子树从左向右的排列有一定的顺序,不得互换,则称为有序树,否则称为无序树。(9)父结点(或双亲):结点的直接前件结点,称为该结点的父结点(或双亲)。(10)子结点(或孩子):结点的直接后件结点,称为该结点的子结点(或孩子)。(11)兄弟:属于同一双亲的结点之间互称兄弟。,44,感谢你的观看,二叉树,二叉树的基本概念(1)每个结点最多有两棵子树;(2)子树有左右之分,分别称为该结点的左子树与右子树,次序不能任意颠倒。二叉树的重要的性质 性质1 二叉树的第i层上最多有2i-1个结点(i1)。性质2 深度为
18、K的二叉树最多有2K-1个结点(K1)。性质3 对于任意一棵二叉树,如果度为0的结点(叶子)个数为n0,度为2的结点个数为n2,则n0=n2+1。,45,感谢你的观看,满二叉树与完全二叉树,图5-11 特殊形态的二叉树(a)满二叉树(b)完全二叉树(c)非完全二叉树,46,感谢你的观看,二叉树的遍历,(1)前序遍历(DLR)访问根结点;先序遍历左子树;先序遍历右子树。(2)中序遍历(LDR)中序遍历左子树;访问根结点;中序遍历右子树。(3)后序遍历(LRD)后序遍历左子树;后序遍历右子树;访问根结点。前序遍历:abdgehcf 中序遍历:dgbehacf 后序遍历:gdhebfca,47,感谢
19、你的观看,第6章 数据库设计基础,基本概念数据(Data)所有能够通过各种方式输入到计算机里的数字、文字和各种特殊符号组成的文本形式的数据,以及图形、图像、声音、视频等多媒体数据。数据库(DB)以一定的组织形式存储在计算机存储设备上,能够被多个用户所共享的、与用户应用程序彼此独立的相关数据的集合。数据库管理系统(DBMS)用来建立、使用和维护数据库的软件,控制数据库的安全性和完整性。数据库系统(DBS)包括计算机硬件系统、数据库、数据库管理系统及相关软件、数据库管理员和用户等五部分。,48,感谢你的观看,数据模型,概念数据模型 实体及实体间的关系 1:1 1:n n:m E-R图 表示实体的类
20、型及实体间联系的模型 逻辑数据模型 1层次模型 2网状模型 3关系模型 关系术语 元组 在二维表中,从第二行起的每一行称为一个元组,对应文件中的一个具体记录。属性 在二维表中,垂直方向的每一列称为一个属性。属性值 行和列交叉位置表示某个属性的值。域 表示每个属性的取值范围。,49,感谢你的观看,6.4 数据库设计基本过程,数据库设计分为以下六个阶段 需求分析概念结构设计 逻辑结构设计及数据物理设计 数据库实现、运行和维护,50,感谢你的观看,第7章 中文操作系统Windows XP,Windows XP的特点 2001年6月,Microsoft 公司推出了Windows XP 特点:1界面更友
21、好 2性能更安全 3减少了重启次数 启动Windows XP关闭Windows XP,51,感谢你的观看,7.2 Windows XP 基本操作,鼠标的使用 指向、单击、释放、双击、右击和拖动。桌面操作 排列图标、更改图标任务栏 改变位置、宽度和属性桌面背景设置 3窗口及操作(1)窗口的组成:标题栏、菜单栏、工具栏、状态栏、滚动条和工作区域等。(2)窗口分类:应用程序窗口和文档窗口(3)窗口基本操作:打开和关闭窗口 窗口的移动 窗口的“最大化”、“最小化”按钮的使用 调整窗口大小 窗口切换 滚动条的使用,52,感谢你的观看,4菜单说明,(1)菜单分类 Windows中的菜单有多种,例如开始菜单
22、、控制菜单、窗口菜单、快捷菜单等。(2)菜单约定 分隔线:分隔线是将功能相近的菜单项分成小组的界线。带黑色三角形()的菜单项:表明此菜单项有子菜单。带省略号()的菜单项:单击此菜单项,弹出对应的对话框。带对号()的菜单项:标识此菜单项被选中。带圆点()的菜单项:标识一组菜单中被选中的菜单项。灰色菜单项:在当前状态下,不可使用的菜单项。带组合键的菜单项:此菜单项带有快捷方式。带选择键的菜单项:用键盘打开菜单执行菜单项功能可以通过选择键。,53,感谢你的观看,5对话框 和开始菜单,对话框是一种特殊的窗口,是系统提供信息要求用户回答的临时窗口。由于对话框的作用不同,对话框的组成也不尽相同,但对话框主
23、要由标题栏、选项卡、文本框、列表框、下拉列表框、单选钮、复选框、确定和取消按钮组成。在开始菜单中的【所有程序】项是应用程序的集合,运行应用程序。【运行】菜单项是用户运行应用程序的管理程序。【控制面版】菜单项是用于系统设置等的一组应用程序,用户可以通过“控制面版”中的菜单项,对计算机的软、硬件环境等进行设置。【搜索】菜单项是用户查找计算机资源的工具,用户可以通过“搜索”菜单项查找文件、网上资源和网上计算机等。,54,感谢你的观看,剪贴板、对象链接和嵌入技术,剪贴板实际是Windows在内存中开辟的一块临时区域,用于存放要交换的信息。2剪切板的使用(1)将信息送入剪贴板-“复制”或“剪切”。(2)
24、将剪贴板中的信息传送到文件中”粘贴”。对象链接和嵌入(OLE)技术(1)链接 在应用程序1中创建的信息链接到应用程序2中,这是一种动态连接。(2)嵌入 在应用程序1中创建的信息嵌入到应用程序2中,如果在应用程序1中的信息有所改变,那么应用程序2中嵌入的信息不会随之改变。,55,感谢你的观看,在Windows XP下使用DOS命令,Windows XP操作系统为用户保留了操作DOS命令的环境,用户在Windows XP环境下使用DOS命令,有两种方法,方法1:单击“开始”按钮,选择【所有程序】【附件】【命令提示符】。方法2:单击“开始”按钮,选择【运行】,在运行对话框的文本框中输入命令cmd,然
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学计算机 基础 计算机 教研室 课件

链接地址:https://www.31ppt.com/p-3872563.html