大学计算机基础第四章
大学计算机基础第四章
大学计算机基础
算法描述(求5!的算法)
第 四 章
常 用 数 据 结 构 与 算 法
大学计算机基础
常用数据结构 1 线性表 第 线性表List是n个具有相同数据类型的数据元素的集合 四
章
序号 1 2 3 姓名 马全力 李华均 王天敏 刘为一
…
缺勤次数 0 1 0 2
…
常 用 数 据 结 构 与 算 法
大学计算机基础
大学计算机基础
第 四 章
常 用 数 据 结 构 与 算 法
6.4直接插入排序(Straight Insertion Sort(选) 直接插入算法实质就是将待插入子序列元素逐步插入到有序 子序列的执行过程。设有一待排序序列S={r1,r2,r3,…,ri, …,rn},其中{r1,r2,…,ri}(1≤i≤n)是按照关键字 {k1≤k2≤…≤ki}有序的子序列,序列{ ri+1,…,rn }暂时无序。 操作如下:从序列{ ri+1,…,rn }的第一个元素ri+1开始取数 据元素,每取一个元素就将其插入到前面的有序序列中,并 使插入后的序列有序,直到所有元素插入完成,最后形成的 序列将是一个有序序列。 已知10个待排序的数据元素,其关键字分别为75,88,68, 92,88,62,77,96,80,72,用直接插入排序法对其进 行排序。(88和88表示的关键字值是相同的,表示目的是区 分在排序过程中其位置的变化过程)
大学计算机基础
第 四 章
常 用 数 据 结 构 与 算 法
举案引思 N N / 8 (整除) N % 8(求余) 1234 154 2 低 154 19 2 19 2 3 2 0 2 高 所以:(1234)10 =(2322)8 3、已知有11个关键字的有序表序列如下所示 02,08,15,23,31,37,42,49,67,83,91 当给定的k值为23如何进行?要求更快?
大学计算机基础(第四章)
4.5.4 数据透视表
数据透视表报表是用于快速汇总大量数据的交互式 表格,区别于分类汇总操作的是可以进行多个字段 分类汇总。用户可以旋转其行或列以查看对源数据 的不同汇总方式。数据透视表的使用是比较复杂的 操作,但通过Excel 2010中【创建数据透视表】对 话框。
4.6 图 表
4.6.1 创建图表 4.6.2 图表的编辑和修改
4.7.3 制作图表
1. 上机任务 生成学生总成绩簇状柱形图。 2. 上机要求 1)数据源为学生成绩表中的姓名和总成绩。 2)制作簇状柱形图。 3)图表置于学生表右侧。 3. 上机目的 1)图表的生成。 2)图表的类型及组成。 3)图表的位置及美化。 4)图表的名称。
4.7.3 制作图表
4. 实施过程 1)制作图表,首先选择数据源。选择学生成绩表 中的姓名和总成绩两列。 2)单击【插入】|【图表】|【对话框启动器】按 钮,弹出【插入图表】对话框,如图4-66所示 3)在【插入图表】对话框中单击【柱形图】按钮, 选择簇状柱形图,单击【确定】按钮即可创建柱形 图图表。如图4-67所示是由姓名和总成绩两列字段 构成的簇状柱形图。 4)将生成的图表拖到学生表右侧,可以单击图表 进行图表的各项设置,最终效果如图4-68所示。
4.7.2 数据管理
4. 实施过程 (1)总成绩排名 将光标定位到数据区里,单击【数据】|【排序和 筛选】|【升序】或【降序】命令,可以直接实现 数据的简单升序或降序操作;也可以单击【排序】 命令,弹出【排序】对话框,如图4-56所示。设置 主要关键字为【总成绩】,降序排列,也可以添加 条件进行多个条件的排序,单击【确定】按钮,排 序后的工作表如图4-57所示。 (2)数据筛选 (3)分类汇总
4.7 上 机 实 训
大学计算机基础电子教材-第4章
第4章 数据结构与算法本章介绍数据结构与算法,内容包括算法和数据结构的基本概念、栈及线性链表、树与二叉树、排序技术、查找技术。
●了解数据结构与算法的基本概念。
●了解栈与线性链表的操作。
●了解树与二叉树。
●了解数据结构中的排序技术和查找技术。
4.1 算法的概念4.1.1 算法的基本概念程序是算法用某种程序设计语言的具体实现。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。
如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度和时间复杂度来衡量。
算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。
一个状态到另一个状态的转移不一定是确定的。
随机化算法在内的一些算法包含了一些随机输入。
算法具有的一些重要特性:(1)有限性。
算法在执行有限步之后必须终止。
(2)确定性。
算法的每一个步骤都是有精确的定义的。
执行的每一步都是清晰的、无二义的。
大学计算机基础84(3)输入。
一个算法具有任意个输入,它是由外部提供的,作为算法执行前的初始状态。
(4)输出。
算法一定有输出结果。
(5)可行性。
算法中的运算都必须是可以实现的。
4.1.2 算法的复杂度1.时间复杂度算法的时间复杂度采用算法执行过程中其基本操作的执行次数,即计算量来度量。
算法中基本操作的执行次数一般是与问题的规模有关的,对于节点个数为n的数据处理问题,用T(n)表示算法基本操作的执行次数。
当比较不同算法的时间性能时,主要标准是看不同算法时间复杂度所处的数量级如何。
例如:以上算法中,循环体中的代码执行了n次,因此算法的时间复杂度为O(n)。
大学计算机基础第四章讲义
第四章常用办公软件现代办公涉及到对文字、数字、表格、图表、图形、图像、语言等多种媒体信息的处理,需要用到不同类型的软件。
目前,常用的办公软件有Microsoft公司推出的Microsoft office和金山公司推出的Wps office。
一、Word文字处理软件Word是当今世界上最流行的基于Windows环境下的文字处理软件,它具有Windows友好的图形用户界面,具有操作方便、功能强大、所见即所得等一系列优点。
本节主要以Office 2003环境下的Word 为蓝本,兼顾其他Word版本,介绍Word的各种功能及操作方法。
1、Word 2003概述Word 2003中文版简介:Word 2003是中文字处理软件,它在Word 2002的基础上新增了下列功能:文档保护增强。
在Word 2003中,文档保护可以进一步控制对文档的格式设置和对文档的编辑。
限制格式之后,直接应用该格式的命令和键盘快捷键将无法使用。
保护文档内容时,不再需要将相同的限制应用于每一名用户和整篇文档,可以有选择地允许某些用户编辑文档中的特定部分。
文档的并排比较。
有时查看多名用户对同一篇文档的更改是非常困难的,但现在比较文档有了一种新方法——并排比较文档。
使用“窗口/并排比较”命令来并排比较文档。
可读性增强。
Word 2003可以根据屏幕的尺寸和分辨率优化显示文档内容,使文档阅读方式变得前所未有的简便。
另外,新增加的“阅读版式”视图也提高了文档的可读性。
国际功能增强。
Word 2003为创建使用其他语言的文档和在多语言设置下使用文档提供了增强的功能:根据特定语言的要求,邮件合并会根据收件人的性别选择正确的问候语格式,也能根据收件人的地理区域设置地址格式。
支持XML文档。
Word 2003允许用户以XML格式保存文档,因此可将文档内容与其二进制(.doc)格式定义分开。
文档内容可以用于自动数据采集和其他用途。
支持墨迹输入设备。
大学计算机基础第四章
<编辑> 或快捷菜单
4.3.2 单元格数据的格式化
1、数字格式的设定
2、字符格式与对齐方式 合并居中 跨列居中
3、边框和底纹
操作方法: 格式菜单(单元格) 格式工具栏
数字格式的设定
➢选定单元格 格式 ➢格式工具栏按钮
单元格
货币样式
减少小数位数
百分比样式 千位分隔样式 增加小数位数
例: A1:C5
逗号运算符
逗号是一种并集运算
(A1:A4,B1:B2,C1:C4)
空格运算符
空格运算符是一种交集运算
(A1:C2 C1:D2)
C1:C2
3、公式输入
➢先输入=,再输入公式
➢ 公式中单元格地址:直接输入 或单击单元格自动输入
➢公式的复制:拖动填充柄 或 粘贴、选择性粘 贴
4、单元格地址的引用
2、输入数值
1) 一般数值
数字0~9和一些特殊符号 +、-、/、E、e、%、小数 点、千分位符号(,)、¥ 、$ 等
默认右对齐 列宽不足:显示####### 小数位数多于设定位数,自动四舍五入,计算按原数
值大小
2)分数的输入
输入纯分数:先输入0和空格,然后输入分数 输入带分数:先输入整数部分,再输入空格,最后输入分数。
3.删除工作表(不能恢复)
单击表标签选中; 执行“编辑”菜单(快捷菜单)→“删除工作表”命令
4、工作表的移动和复制
1)在同一工作簿中移动或复制
方法一:“编辑” →“移动或复制工作表” 方法二: 移动:在表标签行上拖动表标签;
复制:按住Ctrl,在表标签行上拖动表标签 。
2) 在不同工作簿中移动或复制
大学计算机基础第4章
程序:是静态的概念,一个进程可以 对应一个程序或一段程序。
19/51
2、进程的基本特征
动态性:是进程最基本的特征 并发性:是进程最重要的特征 独立性
异步性
20/51
3、进程的组成 为了进程的控制和管理,进程由三个 部分组成:程序块、数据集合、进程控制 块。 程序块:描述进程所要完成的操作;
数据集合:包括进程执行时所需要的 数据集和工作区; 进程控制块:是进程控制的核心机制。
38/51
4、虚拟设备 虚拟设备或逻辑设备:为用户所感觉 到,而实际上并不存在的设备。通过虚拟 设备技术使某设备成为被多个用户共享的 设备,使每个用户都感觉到自己在独占该 设备。
39/51
(四)文件管理 计算机要处理的大量的数据是以文件 的形式存储在磁盘上的,文件管理(文件 系统)的主要任务就是有效地支持文件的 存储、检索和修改等操作,解决文件的共 享、保密和保护问题,是用户方便、安全 地使用所需的文件。 几个知识点:
42/51
3、文件系统 – 对文件进行组织、管理、存取的一组 系统程序; – Windows常见的文件系统 FAT NTFS
43/51
4、文件管理包括以下功能: 文件目录管理
存储空间管理
文件共享与安全管理
44/51
(1)文件目录管理
文件目录是联系用户和外存中文件之间的 纽带,用户在使用文件时不必关心文件的存储 细节。文件系统的目录结构为树状结构。
49/51
(五)作业管理
(1)命令接口 (2)系统调用接口
(3)图形用户接口
50/51
23/51
(1)进程控制 进程控制的基本功能是创建和撤消 进程以及控制进程状态的转换。
(2)进程同步
大学计算机基础 第4章
单击工具箱中的魔术棒工具,设置容差为100。用鼠 标单击女孩身上,产生一个包含女孩和船的选择区域。
使用矩形选框工具或套索工具,按住Alt键拖动鼠标 将多余的的区域去掉;按住Shift键拖动鼠标将需要 补充的将新区域加上去。
点击“图像→调整→亮度/对比度”菜单命令, 打开亮度/对比度对话框。拖移对话框中的滑块 以调整亮度和对比度,向左拖移降低亮度和对比 度,向右拖移则扶加亮度和对比度。每个滑块右 侧的数字显示有亮度或对比度值。数值的范围为 -100~+100。调整过程中,如果选择了“亮 度/对比度”对话框中的“预览”选择框,就可 以在Photoshop窗口中查看调整亮度和对比度后 的图像效果。完成调整之后,单击“好”按钮, 正式将调整的结果应用到图像中,改变数字图像 的效果。
利用数码相机和数字摄像机获得。数码相机可 以直接获得数字图像;数字摄像机可以获得动 态视频图像,再利用抓图方法可从动态视频中 捕获静态图像。
利用扫描仪获得。用户可以利用扫描仪将照片、 美术图片等图片扫描到计算机中并将其以某一种 文件格式保存。
在播放VCD和DVD视盘时,从屏幕上捕获。例如, 利用超级解霸播放VCD时,便可从当前画面中捕 捉图像。
WMA文件 :WMA文件是一种可以与MP3格式 媲美的音频格式。它压缩比高、音质好,同样音质 的WMA文件的体积只是MP3文件的1/2甚至更小, 更加有利于网络传输。播放WMA最出名的软件是 Windows media player播放器。
图形图像信息处理
图形图像技术是多媒体技术的重要组成部分
图像的获取
从市场购置光盘获得。目前市 场上有很多销售的光盘图形图 像库,如人物图片、风光摄像、 美术图片等。
大学计算机基础 第4章
人工智能是计算机科学的一个分支, 旨在研究、开发能够模拟、延伸和扩 展人类智能的理论、方法、技术及应 用系统。机器学习则是人工智能的一 个子集,它利用算法和统计模型使计 算机系统能够自动地从数据中学习和 改进,而无需进行显式的编程。
物联网与嵌入式系统
物联网是指通过信息传感设备(如射 频识别、红外感应器、全球定位系统 等)按照约定的协议,对任何物品进 行信息交换和通信,以实现智能化识 别、定位、跟踪、监控和管理的一种 网络。嵌入式系统则是一种专用的计 算机系统,它被嵌入到各种设备中, 用于控制和管理设备的运行。
信息安全防范策略和方法
安全防范策略
制定完善的安全管理制度和操作规程,加强员工安全意识培训,定期评估安全风险和漏洞。
安全防范方法
采用防火墙、入侵检测系统、反病毒软件等安全技术手段,实施数据加密和备份措施,限制不必要的网络服务和 端口开放。
06 总结回顾与拓展延伸
本章重点内容回顾
计算机系统组成
包括硬件系统和软件系统两大部分,其中硬件系 统由运算器、控制器、存储器、输入设备和输出 设备五大部分组成,而软件系统则包括系统软件 和应用软件。
信息安全重要性
信息安全对于个人、组织和国家都具 有重要意义,它涉及到隐私保护、财 产安全、商业机密、国家安全等方面 ,是数字化时代不可或缺的保障。
常见信息安全威胁与攻击手段
常见信息安全威胁
包括病毒、蠕虫、木马、勒索软件、钓鱼攻击、DDoS攻击 等。
攻击手段与途径
攻击者可能通过电子邮件附件、恶意网站、漏洞利用、社交 工程等手段实施攻击,以获取敏感信息、破坏系统或窃取资 源。
中断与异常处理原理
计算机在运行过程中遇到中断或 异常时,会暂停当前程序执行,
大学计算机基础课件 第4章
4.2.3 保存文档
使用文件|保存命令。 使用文件|另存为命令,可以将当前编 辑的文档以另一文件名保存。
10
4.3 文档的编辑
4.3.1 输入文本
1. 改写/插入状态 状态栏中的“改写”若为灰色,表示
当前的输入状态为插入状态;状态栏中的 “改写”若为正常显示,表示当前的输入 状态为改写状态。
改写/插入状态的切换可通过双击状态 栏上的 “改写”按钮或按Insert键来实现。
11
2. 输入文本 若输入英文直接输入就可以了,输入
的过程中Word会自动将句首的字母大写, 并能自动检查出拼读错误的单词。
12
Word会自动更正一些简单的输入错误。 若错误地拼写了一个不太常用的词,Word 会在该单词下边标上红波浪线。
若Word认为有语法错误,则在错误下 边标上绿波浪线。若要想修改它,按 Backspace键,直到错误消除(标记消失), 再重新输入文本。
选择需要的制表位类型后,在需要制 表位的位置(水平标尺下标有刻度线的浅灰 色部分)单击,则标尺上就产生相应的制表 位。
44
设置制表位后,制表位前的水平标尺 浅灰色部分标的刻度线将被取消。
若要删除制表位,只要将制表位拖动 出标尺即可。在标尺内拖动的话,可以移 动制表位的位置。
45
使用鼠标设置制表位,其位置不好精 确确定。
大家好
1
第4章 文字处理软件Word 2010
4.1 Word 2010基础 4.2 文档的基本操作 4.3 文档的编辑 4.4 文档排版
2
4.5 制作表格 4.6 图文混排 4.7 形状 4.8 审阅文档 4.9 打印文档
3
4.1 Word 2010基础
4.1.1 中文版Word 2010的新功能
大学计算机基础第4章
4.1.3 通信常见技术与性能指标
4.1.1 通信技术的发展历程 1.古代通信技术 2.现代通信技术
南通理工学院
4.1.1 通信技术的发展历程 1.古代通信技术
烽火通信
飞鸽传书
南通理工学院
4.1.1 通信技术的发展历程 2.现代通信技术
1837年,美国人莫尔斯发明电报机。 1857年,横跨大西洋海底电报电缆完成。 1875年,贝尔发明史上第一部电话。 1895年,俄国人波波夫和意大利人马可尼同时成功研制了无线电接收机。 1920年,收音机问世。 1920年代,英国人贝尔德成功进行了电视画面的传送,被誉为电视发明人。 1945年,美国为了大战的需要,发行了第一台电子计算机。 1962年,美国发射第一颗通信人造卫星,开启电视卫星传送的时代。 1969年,美国建立阿帕网(ARPANET),开启了网络通信时代。 1972年,光纤和CCTIT通过G.711建议书,电信网络开始进入数字化发展历程。 1973年,美国摩托罗拉公司的马丁•库帕博士发明第一台便携式蜂窝电话,开创 了移动通信时代。 1983年,从阿帕网分离出来民用网络,产生了互联网。 南通理工学院
资源子网为用户提供了访问网络的能力,它由主机系统、终端控制 器、请求服务的用户终端、通信子网的接口设备、提供共享的软件资源 和数据资源构成。它负责网络的数据处理业务,向网络用户提供各种网 络资源和网络服务。
南通理工学院
4.2 计算机网络概述
4.2.4 计算机网络的分类
hub stations
1.局域网 局域网是指地理范围在 几米到十几公里内的计 算机及外围设备通过高 速通信线路相连的专用 网络。现在局域网已非 常广泛地使用,一个学 校或企业大多拥有许多 个互连的局域网,这样 的网络常称为校园网或 企业网。
大学计算机基础第4章
Βιβλιοθήκη 4.1 4.2 4.3 4.4 4.5 4.6 4.7
Word 2003概述 文档的编辑 文档排版 制作表格 图文混排 图形 打印文档
4.1 Word 2003概述
1. 中文版Word 2003的特点
(1) (2) (3) (4) (5) (6)
(3) 滚动条 垂直滚动条使窗口中的内容上下滚 动,水平滚动条使窗口中的内容左右滚 动。 (4) 标尺 标尺位于文档窗口的左边和上边, 分别称为垂直标尺和水平标尺。
(5) 拆分条 垂直滚动条上端的小细框,可以通 过下拉它而将窗口拆分为两个窗口。 (6) 状态栏 状态栏位于窗口的底部,在其中显 示了Word各种信息。这些信息包括:
第3步:在“文件类型”下拉式列表框中, 选定要打开文件的类型。 第4步:在“文件名”下拉式列表框中输 入要打开的文件名或在其上的列表框中 选定文件名。 第5步:选择“打开”按钮。
(3) 保存文档 使用文件|保存菜单命令。 使用文件|另存为菜单命令,可以将 当前编辑的文档以另一文件名保存。
3. Word 2003窗口简介
(1) 文档窗口 Word应用程序窗口中的空白区域就 是文档窗口。可用来编辑文本。
(2) 工具栏 工具栏位于菜单栏的下面,可以显 示或不显示,使用视图|工具栏中相应的 菜单命令进行操作。 Word中有许多的工具栏,通常会显 示常用和格式两个工具栏。 Word的工具栏可以浮动,用鼠标拖 动工具栏左端(标有浅灰色突出竖条), 可以将其拖动到屏幕的任何位置。
另外一种切换方法是使用视图菜单 中的普通视图、Web版式视图、页面视图、 大纲视图、阅读视图菜单命令,从当前 视图模式转换到另一种视图模式。
大学计算机基础第4章
4.2.3 数据的输入
1.直接输入数据
3)日期型数据的输入 Excel 内置了一些日期和时间的格式,当输入数 据与这些格式相匹配时,Excel将把它们识别为日期 型数据。例如“mm/dd/yy”、“dd-mm-yy”、 “hh:mm(AM/PM)”,其中表示时间时在AM/PM 与分钟之间应有空格,比如9:30 PM,缺少空格将被 当作字符数据处理。不使用AM/PM时使用24小时制。 另外按“Ctrl+;”组合键可以输入当天的日期,按 “Ctrl+Shift+;”组合键可以输入当前的时间。
4.1.1 Excel 2019的工作窗口
Excel 2019的工作窗口主要由文件按钮、快速访问工 具栏、标题栏、功能区、编辑栏、工作表、视图切换区、 滚动条等组成。
4.1.2 Excel 2019的基本概念
1.工作簿:在Excel中,用于保存数据信息的文件称 为工作簿,一个工作簿是一个Excel文档,其扩展名为.xlsx。 Excel工作簿是计算和储存数据的文件,每一个工作簿都可 以包含多张工作表,因此可在单个文件中管理各种类型的 相关信息。
4.4 公式和函数
4.4.1 公式 4.4.2 函数
4.4.1 公式
Excel 2019中的公式是指用运算符将各种数据、函数、 区域、地址连接起来的,可以进行数据运算、文本连接和 比较运算的表达式,输入公式时以“=”开始。
1.运算符
Excel公式中可使用的运算符包括算术运算符、比较运算符、文本 运算符等三种。
4.2.3 数据的输入
1.直接输入数据
2)数值型数据的输入
(1)负数的输入:在输入负数时可以直接用负号“-”,也可以用小括号 括起来。
(2)分数的输入:输入分数时在整数和分数之间应有一个空格。 (3)科学记数法:Excel中输入的数值与数值显示的方式未必相同,如 输入数据的长度超出单元格的宽度或超过12位时,Excel自动以科学计数法表 示。 (4)自动四舍五入:单元格数值型数据在单元格中默认显示两位小数, 若输入两位以上小数,则末位以四舍五入方式显示两位小数。 (5)数据的精度:Excel计算时将以输入的数值,而不是以显示的数值 为准。 (6)字符“¥”和“$”放在数字前将被解释为货币单位,如¥976。
大学计算机基础第四章
大学计算机基础第四章大学计算机基础第四章第四章中文Office2003Word的使用中文Word 20031.中文Word 2003 有五种视图:页面视图(系统默认)、大纲视图、Web视图、阅读版式视图、普通视图。
页面视图页面视图是中文WORD2003的默认视图。
在页面视图中可以显示整个页面的分布情况和文档中的所以元素。
例如正文、图形、表格、文本框、页眉页脚以及各种OLE对象等。
大纲视图在大纲视图中可以很容易地查看长篇文档的结构。
大纲视图中不显示页边距、页眉和页脚、图片和背景灯等。
Wed视图可以创建Wed页。
在该视图中看到背景和为适应窗口行显示的文本和图行,且图形位置与Wed浏览器中的位置一样。
不显示页眉页脚。
阅读版式视图阅读版式视图是为了方便用户阅读文档和在阅读时对文本做简单地编辑操作。
2.文框编辑—插入和改写插入是指将输入的文本添加到插入点所在位置,插入点后的文本依次往后移动;改写是指输入的文本将替换插入点所在位置的文本。
插入和改写两种编辑方式可以通过INSERT键或用鼠标双击状态栏上的“改写”标志来切换。
3.移动光标的主要按键及功能Home移动到当前行首End移动到当前行尾Ctrl+Home移动到文档的开头Ctrl+↑向上移动一个段落4.文本的选定及撤销&用鼠标选定文本将鼠标I形指针一道该行的最左边,直到变为一个向右指的箭头。
单击左键可选定一整行,不松开鼠标左键向上或向下拖动鼠标即可选择多行文字。
当鼠标指针变成右边的箭头时,双击鼠标则选定一个段落;连续单击3下,则选定整篇文档。
将鼠标的I形指针在某个字或词组上双击,就选定了整个字或词。
连续三次单击就选定了光标所在的段落。
用鼠标和键盘选定文本1)要选定一个句子,先按住Ctrl键,然后用鼠标在句子的任何地方单击2)要选定一大块文字,将光标移至所选文本的起始处,用滚动条滚动到所选内容的结束处,然后按住Shift键不放,在单击鼠标左键3)要选定列块(垂直的一块文字)按Alt键5. 文档格式设计可分为字符格式设计、段落格式设计、页面格式设计。
大学计算机基础第四章 操作系统基础
操作系统的分类
批处理系统 :用户可以把作业一批批地输入系统,直到作 用户可以把作业一批批地输入系统, 业运行完毕后, 业运行完毕后,才根据输出结果分析作业运行情况 分时操作系统 :将CPU的时间划分成时间片,轮流接收 CPU的时间划分成时间片 的时间划分成时间片, 和处理各个用户从终端输入的命令。 和处理各个用户从终端输入的命令。 实时操作系统:及时响应随机发生的外部事件,并在严格 :及时响应随机发生的外部事件, 的时间范围内完成对该事件的信号采集、计算和输出。 的时间范围内完成对该事件的信号采集、计算和输出。 网络操作系统:在单机操作系统的基础上发展起来,能够 :在单机操作系统的基础上发展起来, 管理网络通信和网络上的共享资源, 管理网络通信和网络上的共享资源,协调各个主机上任务 的运行,并向用户提供统一、高效、 的运行,并向用户提供统一、高效、方便易用的网络接口 的一种操作系统。 的一种操作系统。 分布式操作系统:分布式的OS也是通过通信网络将地理 分布式的OS也是通过通信网络将地理 分布式的 上分散的、 上分散的、具有自治功能的数据处理系统或计算机系统相 互连接起来,但计算机无主次之分,均分任务负荷, 互连接起来,但计算机无主次之分,均分任务负荷,提供 特定功能以实现信息交换和资源共享, 特定功能以实现信息交换和资源共享,协作完成一个共同 任务。 任务。分布式操作系统是在地理上分散的计算机上实现逻 辑上集中的操作系统,它更强调分布式计算和处理, 辑上集中的操作系统,它更强调分布式计算和处理,对多 机合作和系统重构,坚强性及容错能力有更高的要求。 机合作和系统重构,坚强性及容错能力有更高的要求。
§3 Windows XP 的基本操作
一、windows的启动注消和退出 的启动注消和退出
1、windows XP的启动 、 的启动 启动:输入用户名、口令和域名。 启动:输入用户名、口令和域名。 2、 windows XP注消 、 注消 3、 3、winows XP的退出 XP的退出 (1)关闭所有正在运行的应用程序。 )关闭所有正在运行的应用程序。 (2)单击“开始”按钮,然后单击”关机“, )单击“开始”按钮,然后单击”关机“ (3)根据需要选定注销、关机或重新启动 )根据需要选定注销、
大学计算机基础第四章 计算机操作系统分解
教学进度
4.1 操作系统概念及构成
4.1.2 操作系统的构成
就是对 CPU的 管理。
计算机科学与工程系
P78
主要是指对 硬盘进行管 理。 就是提供对网 络管理、对进 程工作过程的 保护及提供用 户与操作系统 的接口程序。
就是如何合 就是对文件 就是对外部各 理分配和使 及文件夹进 种输入输出设 用内存。 行管理。 备进行管理。
1 2 3
计算机科学与工程系
P85
批处理系统 多道程序系统 分时系统
4
5 6 7
实时系统
桌面系统 多处理机系统 网络系统
8
9
分布式系统
嵌入式系统
教学进度
P79的详细解释
4.2 操作系统类别与计算环境
计算机科学与工程系
4.2.2 计算环境 从计算机诞生至今,操作系统总是与具体的计算 环境相联系,它总是在某种计算环境中设置和使用, 就目前来看计算环境可分为以下几类: 1. 传统计算环境P80 指普通意义下的独立或联网工作的通用计算机 所形成的计算环境。 2.基于Web的计算环境P80 互联网的普及使得计算被延伸到Web环境。 3.嵌入式计算环境P81 嵌入式计算机就是安装在某些设备上的计算部 件,其计算相对比较简单。
② 内存管理
③ 文件管理
④ 输入/输出系统管理
① 进程管理
操作系统
⑤ 二级存储管理 (外部存储)
用户接口
⑥ 联网、保护系统和命令解释程序
教学进度Hale Waihona Puke 4.2 操作系统类别与计算环境
4.2.1 操作系统的类别
经过多年的发展,操作系统多种 多样。为提高大型计算机系统的资源 利用率,操作系统从批处理,多道程 序发展为分时操作系统。为了满足计 算机处理实时事件的需要,就有实时 操作系统。为适应个人计算机系统的 需要又出现了桌面操作系统。为适应 并行系统的需要,就有了多处理器操 作系统。为满足网络和分布计算的需 要,就有了网络操作系统和分布式操 作系统。此外,还有为支持嵌入式计 算机的嵌入式操作系统。
大学计算机基础四
程序A 内
执行
程序B 存
程序C
等待 等待
等待 执行 等待
等待 执行
等待 执行
等待指等待CPU或系统资源. 处于等待状态的程序虽不占CPU,但仍然驻留内存.
执行
等待
执行 时 间t
1. 进程概念的引入
并发性是操作系统的主要特性之一,是程序的并发执行。但 是程序执行时所产生的问题使得传统的程序概念已经不足以 对其进行描述,为此,引入进程(Process)的概念。
实时系统是指对于特定的输入,系统能够在极短的时间内 作出响应,并完成对该输入请求处理的操作系统。 处理过程:
实时系统采用了时间片分时技术,也具有及时性,多路性, 独占性和交互性等四个特征。不过,实时操作系统与分时系 统之间还是有很大的区别的。实时系统一般是专用的,其交 互能力比较差,它只允许用户访问数量有限的专用程序。 主要特征: -- 实时性 -- 可靠性 主要应用:飞机售票系统,航天发射系统,生产过程自动控 制、事务处理等有实时要求的领域。
4.2.2 存储管理
1. 存储管理的目标
计算机存储器的管理。存储管理的对象是内存以及作为 内存的扩展和延伸的外存储器。存储管理的目标是为程序设 计人员提供方便、安全和充分大的存储空间 ,提供一个内外 存结合的满足需要的存储空间。
2. 几个相关概念 物理地址和物理空间:
• 物理地址:内存中存储单元的地址。 • 物理空间:内存中一系列物理单元的集合。 • 逻辑地址:目标程序中的地址 。 • 地址空间:目标程序的逻辑地址的总称为地址空间。
怎么办?……
操作系统和虚拟计算机
❖ 用户面对的是一个整体 的计算机系统,分为虚拟 机和物理机两个部分。
❖ 用户实际操作的是虚拟 机,物理机是由OS管理 和操作的。
大学计算机基础第4章--Word
4.2.1 文档的建立
创建空白文档方法多种多样,如应用快捷键 Ctrl+N, 也可以应用对话框创建空白文档。
1 选择“新 建”命令 2 单击
3 确认选 择该选项 4 单击
打开Office菜单
东北大学秦皇岛分校 计算中心 《计算机基础》
4.2.2 模板
1、模板包含了一类文档的共同特征,即这一类文 档中都要具备的文字、图形和用户在处理这一类 文件时所使用的演示,甚至预先设置了版面、打 印方式等。
按住“Shift”键,再按包含要输入字符的双字符键,即可输入双排字符
键中的上排字符,否则输入的是双排键中下排的字符; 按住“Shift”键,再按需要输入的英文字母键,即可输入相对应的大写 字母。
输入中文文本
Ctrl+space Ctrl+Shift
东北大学秦皇岛分校 计算中心 《计算机基础》
1 选择文本后自动显 示透明活动工具栏
2 将鼠标移至浮动 工具栏颜色会加深
东北大学秦皇岛分校 计算中心 《计算机基础》
技巧1:关闭“浮动工具栏”
东北大学秦皇岛分校 计算中心 《计算机基础》
4.1.2 启动与退出
1、启动 通过“开始”菜单 通过“快捷方式” 通过打开word文档 通过“运行”命令 2、退出 通过“office”按钮 通过程序窗口右上角的“关闭(×)”按钮 “Ctrl+w”(关闭当前文档窗口)或“Alt+F4”(关闭word) 双击“office”按钮 通过快捷菜单
东北大学秦皇岛分校 计算中心 《计算机基础》
2、输入日期/时间
在文档中快速插入日期/时间的具体操作步骤如下: (1)将插入点(光标位置)定位在要插入日期和时间的位置。 (2) “插入”选项卡→“文本”选项区→“日期和时间”按钮, 弹出“日期和时间”对话框。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
4.1.1 数据与信息
⒉数据 数据(data)是反映客观事物属性的记录, (data)是反映客观事物属性的记录 数据(data)是反映客观事物属性的记录, 是信息的载体。对客观事物属性的记录是用一 是信息的载体。 定的符号来表达的, 定的符号来表达的,因此数据是信息的具体表 现形式。数据所反映的事物属性是它的内容, 现形式。数据所反映的事物属性是它的内容, 而符号是它的形式。 而符号是它的形式。
4.1.7
Access数据库概述 Access数据库概述
Excel导出数据 ⑦向Excel导出数据
Access的功能与特点 一、Access的功能与特点 ①独特的数据库窗口 ②快速访问特定的目标文件 ⑧窗体的改进 ③名称自动更正 ⑨数据访问页 ④条件格式 ⑤数据库转换 ⑥子数据表 Sever协同工作 ⑩与SQL Sever协同工作
一、数据库和关系数据库
关系数据库( relation database) 是依照关系模型设计的若 关系数据库( database) 干个关系的集合,也可以说, 干个关系的集合,也可以说,关系数据库是由若干个完成关系模型 设计的关系组成的。 设计的关系组成的。 关系数据库有以下主要特点: 关系数据库有以下主要特点: 关系数据库以面向系统的观点组织数据, ⑴关系数据库以面向系统的观点组织数据,使数据具有最小的 冗余度,以支持复杂的数据结构; 冗余度,以支持复杂的数据结构; 关系数据库具有高度的数据和程序的相互独立性, ⑵关系数据库具有高度的数据和程序的相互独立性,可以使应 用程序与数据的逻辑结构和数据的物理存储方式无关; 用程序与数据的逻辑结构和数据的物理存储方式无关; 在关系数据库中数据由于具有共享性, ⑶在关系数据库中数据由于具有共享性,使其能为多个用户服 务; 关系数据库允许多个用户访问数据库中数据, ⑷关系数据库允许多个用户访问数据库中数据,同时可提供更 多控制功能,保证数据存储和使用具有安全性、 多控制功能,保证数据存储和使用具有安全性、完整性和并发性控 制。
4.1.3
数据库与数据库系统
一、数据库和关系数据库 数据库( Base,DB) 数据库(Data Base,DB)是以一定的组织 方式,将相关的数据组织在一起,存放在计算 方式,将相关的数据组织在一起, 机的存储器上,并能为多个用户共享的, 机的存储器上,并能为多个用户共享的,与应 用程序彼此独立的一组相关数据的集合, 用程序彼此独立的一组相关数据的集合,是数 据库系统的核心和管理对象。 据库系统的核心和管理对象。 数据库按数据模型分,可分为层次数据库、 数据库按数据模型分,可分为层次数据库、 网状数据库、关系数据库和面向对象数据库4 网状数据库、关系数据库和面向对象数据库4类。
4.1.2 数据处理与数据管理
所谓数据处理实际上就是利用计算机对各种 类型的数据进行处理。数据处理也称为信息处理。 类型的数据进行处理。 数据处理也称为信息处理。 它包括对数据的采集、整理、存储、分类、排序、 它包括对数据的采集 、整理、 存储 、分类、 排序 、 检索、维护、加工、统计和传输等一系列操作。 检索 、 维护 、 加工、 统计和传输等一系列操作。 数据处理的目的是从大量的、 数据处理的目的是从大量的、 原始的数据中获得 我们所需要的资料并提取有用的数据成分, 我们所需要的资料并提取有用的数据成分 , 作为 行为和决策的依据。 行为和决策的依据。 随着计算机技术的发展, 随着计算机技术的发展 , 数据处理技术经历 了人工管理、 了人工管理 、 文件系统管理和数据库系统管理三 个阶段。 个阶段。
二、字段属性
①字段大小 ②格式 ③小数位数 ④标题 ⑤默认值 ⑥有效性规则 ⑦有效性文本 ⑧索引
三、表的建立
①确定表的结构 Access主窗口单击 空数据库”按钮, 主窗口单击“ ②在Access主窗口单击“空数据库”按钮,建 立一个“空数据库” 输入文件名: 立一个“空数据库”,输入文件名:学生管 .mdb。 理.mdb。 ③选择“使用设计器创建表”向导,进入设计 选择“使用设计器创建表”向导, 视图,输入各个字段的信息。 视图,输入各个字段的信息。 定义“学号”为主键。主键不是必需的, ④定义“学号”为主键。主键不是必需的,但 是在创建表时,应尽量定义主键。 是在创建表时,应尽量定义主键。 保存表,输入表的名称:学生。 ⑤保存表,输入表的名称:学生。
二、数据库管理系统
数据库管理系统( 数据库管理系统(DataBase Management System,DBMS) System,DBMS)是实现对数据库进行管理的 软件,它以统一的方式管理和维护数据库, 软件,它以统一的方式管理和维护数据库, 并为用户提供访问数据库的各种方法。 并为用户提供访问数据库的各种方法。它是 解决如何科学地组织和存储数据、 解决如何科学地组织和存储数据、高效地获 取和维护数据的一个介于用户和操作系统之 间的系统软件。 间的系统软件。
三、数据库系统
数据库系统( System,DBS) 数据库系统(DataBase System,DBS)是指使用数据库 技术统一管理、操纵和维护数据资源的整个计算机系统。 技术统一管理、操纵和维护数据资源的整个计算机系统。 它由计算机的硬件、软件、数据和人员4个部分组成。 它由计算机的硬件、软件、数据和人员4个部分组成。 硬件环境是数据库系统的物理支撑。 硬件环境是数据库系统的物理支撑。 软件包括数据库管理系统、宿主语言、开发工具和应用 软件包括数据库管理系统、宿主语言、 程序。 程序。 数据是数据库的基本内容, 数据是数据库的基本内容,数据库又是数据库系统的管 理对象。 理对象。 人员是指数据库系统管理人员、开发设计人员和用户。 人员是指数据库系统管理人员、开发设计人员和用户。
4.1.4
数据模型
数据模型是数据库中数据的存储方式, 数据模型是数据库中数据的存储方式,是 数据库系统的核心和基础。 数据库系统的核心和基础。数据库的数据模型 通常有三种:层次模型、网状模型和关系模型。 通常有三种:层次模型、网状模型和关系模型。 1.层次模型 1.层次模型 2.网状模型 2.网状模型 3.关系模型 3.关系模型
二、Access的启动与退出 Access的启动与退出
Access的启动 ⑴Access的启动 Access的退出 ⑵Access的退出
Access数据库的对象 三、Access数据库的对象
①表 ②查询 ③窗体 ④报表 ⑤宏 ⑥模块 ⑦数据访问页
4.2
4.2.1 4.2.2 4.2.3 4.2.4 4.2.5
四、表的复制、删除、恢复和更名 表的复制、删除、
数据表可以进行复制、删除、恢复和更名, 数据表可以进行复制 、 删除 、 恢复和更名 , 这些操作和Windows Windows中的文件或文件夹操作很 这些操作和 Windows 中的文件或文件夹操作很 类似,故不再在此重复。但需注意两点: 类似 , 故不再在此重复 。 但需注意两点 : 一是 在进行这些操作之前必须先关闭有关的表, 在进行这些操作之前必须先关闭有关的表 , 否 则不能进行这些操作; 则不能进行这些操作 ; 二是这些操作都是在 数据库”界面中完成的。 “数据库”界面中完成的。
4.1.5 常见的数据库系统及其开发工具
图4.6
常见的数据库系统及其开发工具
4.1.6
SQL简介 SQL简介
SQL( Language) SQL(Structured Query Language)即结构化查 询语言,是基于关系代数运算的一种关系数据查询语言。 询语言,是基于关系代数运算的一种关系数据查询语言。 一、SQL语言的特点 SQL语言的特点 SQL是一种通用的 是一种通用的、 ⑴SQL是一种通用的、功能强的数据库语言 ⑵面向集合的操作方式 ⑶提供了两种使用方式 SQL语言简洁 语言简洁、 ⑷SQL语言简洁、易学
执行“文件” 导出 导出” 执行 “ 文件 ” /“导出” 命令可以将数据表 中的数据以另一种文件格式(如文本文件. 中的数据以另一种文件格式( 如文本文件 .RTF 格式等)保存在磁盘上。 格式等)保存在磁盘上 。导入操作是导出操作 的逆操作, 使用的命令是“ 文件/ 的逆操作 , 使用的命令是 “ 文件 / 获取外部数 导入” 据/导入”。
4.1.1 数据与信息
⒈信息 信息是客观事物存在方式和运动状态(即属性) 信息是客观事物存在方式和运动状态(即属性)的 反映。它所反映的是某一客观系统中某一事物的某一 反映。 方面在某一时刻的表现形式。通俗地讲, 方面在某一时刻的表现形式。通俗地讲,信息是经过 加工处理并对人类客观行为产生影响的数据表现形式。 加工处理并对人类客观行为产生影响的数据表现形式。 信息是有价值的,信息是可以感知的。 信息是有价值的,信息是可以感知的。信息可以通 过载体传递,信息可以通过信息处理工具进行存储、 过载体传递,信息可以通过信息处理工具进行存储、 加工、传播、再生和增值。 加工、传播、再生和增值。
4.2.3
表达式
一、常用运算符 2003的运算符号分为 的运算符号分为4 算术运算符、 Access 2003的运算符号分为 4类 : 算术运算符 、 字符串运算符、关系运算符和逻辑运算符。 字符串运算符、关系运算符和逻辑运算符。 二、常用内部函数 2003提供了大量的内部函数 提供了大量的内部函数, Access 2003 提供了大量的内部函数 , 可方便 地供用户在设计时使用。 地供用户在设计时使用。
大学计算机基础
( 第 2版 )
第4章 数据库基础
内容
4.1 数据库概述 4.2 数据库的建立与维护 4.3 数据库的查询 4.4 窗体和报表
4.1
4.1.1 4.1.2 4.1.3 4.1.4 4.1.5 4.1.6 4.1.7
数据库概述
数据与信息 数据处理与数据管理 数据库与数据库系统 数据模型 常见的数据库系统及其开发工具 SQL简介 SQL简介 Access数据库概述 Access数据库概述
二、表结构的修改
表结构的修改在设计视图中进行,可 表结构的修改在设计视图中进行, 以修改字段名称、字段类型和字段属性, 以修改字段名称 、 字段类型和字段属性 , 也可以对字段进行插入、删除、 也可以对字段进行插入 、 删除 、 移动等操 还可重新设置主键。 作,还可重新设置主键。