第四章 大学计算机基础
大学计算机基础第四章
大学计算机基础
算法描述（求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如何进行？要求更快？
大学计算机基础PPT第4章
• 按 Ctrl + Z 可以执行同样的操作。 • 如果随即决定不撤消移动，还可以单击“恢复”按
钮，将该段文本再次移回原来的位置。 • 单击 Ctrl + Y 可以执行同样的操作。
4.1.4 如何处理现有文档
旧文档转换为新文件格式
使用转换器在不同版本之间共享文档
通过保存为旧格式在不同版本之间共享文档
4.1.5 文档的排版
1. 添加和删除格式
字体格式
2. 更改行距和字体
段落行距
选择字体窗口
3. 使用样式和创建列表
更改样式
创建列表
4. 准备打印
页面布局选项卡
打印命令选项
4.1.6 表格
1. 创建表格
插入表格对话框
4.1.1 Word 2007 界面组成 2. 浮动工具栏和快速访问工具栏
浮动工具栏
4.1.1 Word 2007 界面组成 2. 浮动工具栏和快速访问工具栏
快速访问工具栏
4.1.1 Word 2007 界面组成 3. 临时隐藏功能区和快捷方式
临时隐藏功能区
4.1.1 Word 2007 界面组成 3. 临时隐藏功能区和快捷方式
表格工具设计选项卡
4.1.7 图形
Word 能直接在文档中插入的图形文件：
Corel Draw(*.cdr) Macintosh PICT(*.pct；*.pict) Windows 图元文件(*.wmf) Word Perfect 图形(*.wpg) 计算机图形图元文件(*.cgm) 内嵌的Post Script(*.eps) 图形交换文件格式(*.gif；*.gfa) 压缩式Macintosh PICT(*.pcz) 压缩式Windows 图元文件(*.wmz) 压缩式Windows 增强型图元文件(*.emz) 增强型图元文件(*.emf)
《大学计算机基础》第4章编程基础-精选文档
某种脚本语言的解释程序 安装WSH时已自动安装JavaScript和VBScrip
这两种脚本引擎 WSH可以执行以文本文件格式独立存在的
Windows脚本，如.js、.vbs、.wsf、.wsh
19
二、JavaScript语言及其环境（续）
编写JavaScript脚本程序
使用纯文本编辑器（如：记事本程序） 将程序代码保存为.js文件 例：
21
二、JavaScript语言及其环境（续）
脚本的执行方式
显式启动WSH执行脚本
➢ 启动窗口式WSH（WScript） wscript E:\Scripts\S0404.js
➢ 启动命令式WSH（CScript） cscript E:\Scripts\S0404.js
隐式启动WSH执行脚本
➢ 鼠标双击脚本文件 ➢ 通过Windows“开始”菜单的“运行”命令 ➢ 在命令提示符中键入脚本文件的完整路径名
22
二、JavaScript语言及其环境（续）
使用Windows 脚本帮助
“Microsoft Windows 脚本技术” 文档（CHM 格式）
微软的脚本中心站点 microsoft/china/technet/community/scriptcent er/default.mspx
运算符的结合性
在运算符优先级相同的情况下，由结合性决定 运算顺序
左结合
➢ 左边的运算符优先计算 ➢ 例：100-20+5
右结合
➢ 右边的运算符优先计算 ➢ 例：x=y=123
41
三、JavaScript编程基础（续）
表达式计算中的类型转换
JavaScript会根据运算符的特性和操作数的类 型进行隐式类型转换
大学计算机基础电子教材-第4章
第4章 数据结构与算法本章介绍数据结构与算法，内容包括算法和数据结构的基本概念、栈及线性链表、树与二叉树、排序技术、查找技术。
●了解数据结构与算法的基本概念。
●了解栈与线性链表的操作。
●了解树与二叉树。
●了解数据结构中的排序技术和查找技术。
4.1 算法的概念4.1.1 算法的基本概念程序是算法用某种程序设计语言的具体实现。
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度和时间复杂度来衡量。
算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。
一个状态到另一个状态的转移不一定是确定的。
随机化算法在内的一些算法包含了一些随机输入。
算法具有的一些重要特性：（1）有限性。
算法在执行有限步之后必须终止。
（2）确定性。
算法的每一个步骤都是有精确的定义的。
执行的每一步都是清晰的、无二义的。
大学计算机基础84（3）输入。
一个算法具有任意个输入，它是由外部提供的，作为算法执行前的初始状态。
（4）输出。
算法一定有输出结果。
（5）可行性。
算法中的运算都必须是可以实现的。
4.1.2 算法的复杂度1．时间复杂度算法的时间复杂度采用算法执行过程中其基本操作的执行次数，即计算量来度量。
算法中基本操作的执行次数一般是与问题的规模有关的，对于节点个数为n的数据处理问题，用T(n)表示算法基本操作的执行次数。
当比较不同算法的时间性能时，主要标准是看不同算法时间复杂度所处的数量级如何。
例如：以上算法中，循环体中的代码执行了n次，因此算法的时间复杂度为O(n)。
大学计算机基础第四章
<编辑> 或快捷菜单
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） 在不同工作簿中移动或复制
大学计算机基础第四章电子表格
单元格向标准列宽靠拢的前后效果
2、使用鼠标调整列宽或行高
如果要调整列的宽度，将鼠标指针移到要调整宽度的列的右边框，鼠标指针
标题栏 常用工具栏 名称框 活动单元格 任务窗格 工作表区 菜单栏 编辑栏
工作表区：用来输入信息。事实上，Excel强
大功能的实现，主要定单元格。单元格内可输入数据，也可
工作表标签
状态栏
输入公式，还可以向单元格内自动填充数据。
第4章 Excel电子表格A
4.1 Excel基础知识 4.2 单元格数据的输入 4.3 基本操作技巧 4.4 单元格数据的编辑 4.5 使用条件格式
4.1 Excel基础知识
4.1.1 窗口的组成
启动Excel的方法有以下几种：
直接双击桌面上的Excel快捷方式图标 。
在【资源管理器】中双击以.xls为后缀的文件。 下面简单介绍Excel与Word窗口不同的组成部分。 编辑栏：用来显示活动单元格中的常数、公式 或文本内容等。 工作表标签：显示了当前工作簿中包含的工作 表。当前工作表以白底显示，其他工作表以灰底 显示。
四角的4个单元格。
5、利用名称栏帮助选择
将光标定在“名称栏”中，输入单元格名称，按下Enter键，即选中单元格 (区域)。例如在“名称栏”中输入“A:D”、“2:10”、“A1:B20,E1:E50”，确 认后，即可选中“A列至D列”、“第2行至第10行”、“A1至B20和E1至E50 单元格区域”。 6、利用【定位】 对话框选择 通过【定位】对话框选择，有两种形式： 单击【编辑】|【定位】命令，或直接按Ctrl+G组合键，或按下F5键，打 开【定位】对话，然后在【引用位置】文本框中输入需要选择的单元格名称， 再单击【确定】按钮， 打开【定位】对话框，单击【定位条件】按钮，打开【定位条件】对话框， 选中相应的项目后，单击【确定】按钮，即可同时选中符合相应项目的单元格 (区域)。
大学计算机基础 第4章
人工智能是计算机科学的一个分支， 旨在研究、开发能够模拟、延伸和扩 展人类智能的理论、方法、技术及应 用系统。机器学习则是人工智能的一 个子集，它利用算法和统计模型使计 算机系统能够自动地从数据中学习和 改进，而无需进行显式的编程。
物联网与嵌入式系统
物联网是指通过信息传感设备（如射 频识别、红外感应器、全球定位系统 等）按照约定的协议，对任何物品进 行信息交换和通信，以实现智能化识 别、定位、跟踪、监控和管理的一种 网络。嵌入式系统则是一种专用的计 算机系统，它被嵌入到各种设备中， 用于控制和管理设备的运行。
信息安全防范策略和方法
安全防范策略
制定完善的安全管理制度和操作规程，加强员工安全意识培训，定期评估安全风险和漏洞。
安全防范方法
采用防火墙、入侵检测系统、反病毒软件等安全技术手段，实施数据加密和备份措施，限制不必要的网络服务和 端口开放。
06 总结回顾与拓展延伸
本章重点内容回顾
计算机系统组成
包括硬件系统和软件系统两大部分，其中硬件系 统由运算器、控制器、存储器、输入设备和输出 设备五大部分组成，而软件系统则包括系统软件 和应用软件。
信息安全重要性
信息安全对于个人、组织和国家都具 有重要意义，它涉及到隐私保护、财 产安全、商业机密、国家安全等方面 ，是数字化时代不可或缺的保障。
常见信息安全威胁与攻击手段
常见信息安全威胁
包括病毒、蠕虫、木马、勒索软件、钓鱼攻击、DDoS攻击 等。
攻击手段与途径
攻击者可能通过电子邮件附件、恶意网站、漏洞利用、社交 工程等手段实施攻击，以获取敏感信息、破坏系统或窃取资 源。
中断与异常处理原理
计算机在运行过程中遇到中断或 异常时，会暂停当前程序执行，
大学计算机基础04
网络层 网 通
数据链路层 DL（Data Link）层协议 数据链路层 信
物理层
PH（Physical）层协议
物理层
子
物理传输介质
每层完成的一定的功能，并遵守相应的协议
精选ppt
20
ISO/OSI参考模型
应用层：直接面向用户提供服务（Email、FPT等） 高三层 表示层：数据格式的转换
会话层：网络各节点间的信息交换等 中间层 传输层：衔接上三层和下三层
精选ppt
8
4.1.3 网络的模式与分类
掌握
1. 网络模式
对等模式（Peer to Peer Network）
✓ 相连的计算机之间彼此处于同等地位。
✓ 共享资源。资源不易进行有效的管理，文件存放分散， 不利于数据的保密。
客户机/服务器模式（Client/Server，C/S）
✓ 共享数据全部都集中存放在服务器上。
✓ 专用网： CERNET、CSTNET、CHINAGBN
精选ppt
12
按拓扑结构分类 P96
掌握
在计算机网络中把设备连接起来的布局方法叫 网络的拓扑结构，也就是网络结点的位置和互连的 几何布局。
几种典型结构： 星型结构 总线结构 环型结构 树型结构
精选ppt
13
星型拓扑结构
中央接点
缺点： 发送信息时要竞用总线，传输信息易发生冲突。 故障诊断、隔离困难。
结构简单、可靠性高、方便布局、成本较低、节点增删容易
精选ppt
15
环型拓扑结构
环型拓扑结构是由网络中若干中继器通过点到点
的链路首尾相连型成一个闭合的环。 优点：
传输速率高(光纤)，距离远;
令牌传递方式，无冲突。
大学计算机基础(第四章)PPT课件
记事本
Notepad.exe
写字板
Wordpad.exe
画图
Mspaint.exe
命令提示符
Cmd.exe
Windows Media Player Wmplayer.exe
Internet Explorer
Iexplore.exe
Outlook Express
Msimn.exe
剪贴簿查看器
Clipbrd.exe
Microsoft Word
Winword.exe
程序的位置： 寻找应用程序：
“开始|搜索” 通过快捷方式的属性窗口查看
Windows XP 系统的主目录
程序的运行和退出：
启动 退出
启动应用程序的途径
“开始”菜单 双击桌面上的应用程序图标 “我的电脑” 或“Windows 资源管理器” “开始｜运行” 打开文档文件 “文件｜关闭” 单击窗口右上角的“关闭”按扭 “Windows 任务管理器”
(3) 用户界面方面
(4) 网络功能方面
如：Internet 连接防火墙 Windows Messenger：即时消息程序 MSN Explorer：Hotmail、“即时信使”、浏览器
(5) 多媒体功能
用户账户
用户1
用户2
用户3 Guests组
每一个用户都有一个帐户 帐户类型：
计算机管理员 受限帐户
用户4 用户5
Administrator
Administrators组 最大权限
学习思路：
对操作类型知识的学习思路：
界面
元素
功能
操作
Windows XP的桌面 桌面：Windows XP所占据的屏幕空间 “开始”菜单
大学计算机基础第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 操作系统的类别
经过多年的发展，操作系统多种 多样。为提高大型计算机系统的资源 利用率，操作系统从批处理，多道程 序发展为分时操作系统。为了满足计 算机处理实时事件的需要，就有实时 操作系统。为适应个人计算机系统的 需要又出现了桌面操作系统。为适应 并行系统的需要，就有了多处理器操 作系统。为满足网络和分布计算的需 要，就有了网络操作系统和分布式操 作系统。此外，还有为支持嵌入式计 算机的嵌入式操作系统。
大学计算机基础第4章 练习题(附参考答案)
第4章练习题及参考答案一、判断题（正确Y，错误N）1.现代通信指的是使用电波或光波传递信息的技术。
通信的任务就是传递信息。
2.现代通信就是传递信息，因此书、报、磁带、唱片等都是现代通信的媒介。
3.通信系统中的发送与接收设备称之为“终端”。
4.在通信系统中，计算机既可以用作信源也可以用作信宿，接收和发送的都是数字信号。
5.通信系统中信源和信宿之间必须存在信道，才能实现信息的传输。
6.光纤是绝缘体，不受外部电磁波的干扰。
7.微波可以按任意曲线传播。
8.微波可以经电离层反射传播。
9.与同轴电缆相比，双绞线容易受到干扰，误码率较高，通常只在建筑物内部使用。
10.光纤通信、微波通信、卫星通信、移动通信，它们的任务都是传递信息，只是其传输介质和技术各有不同。
11.微波中继站之间的距离大致与塔高平方成正比。
一般为50公里左右。
12.中低轨道通信卫星相对于地面是静止的。
13.同步轨道上的卫星数目是有限的。
14.卫星通信是微波接力通信向太空的延伸。
15.传输信息量与传输速率是相同的概念。
16.模拟信号是随时间而连续变化的物理量，包含无穷多个值。
17.信道的带宽总是指信道上所能通过的信号的频带宽度。
18.FDM和TDM是指将任意多路信号复合在同一个信道中传输。
19.无线电广播中的中波段和短波段都采用调幅方式用声音信号调制载波信号，而且都利用电离层反射传输信号。
20.调频广播比调幅广播的声音质量好，原因是调频广播的传输频带较宽，且外界信号不会对声音的频率形成干扰。
21.在有线电视系统中，通过同轴电缆传输多路电视信号所采用的信道复用技术是频分多路复用。
22.采用频分复用技术传输的多路信号一定是模拟信号。
23.在蜂窝移动通信系统中，所有基站与移动交换中心之间均通过光纤传输信息。
24.如果一个基站覆盖的区域内因手机密集而导致频率资源缺乏，应该扩大基站覆盖的区域范围。
25.接入Internet的局域网内，任意两台计算机中网卡的MAC地址都相同。
大学计算机基础四
程序A 内
执行
程序B 存
程序C
等待 等待
等待 执行 等待
等待 执行
等待 执行
等待指等待CPU或系统资源. 处于等待状态的程序虽不占CPU,但仍然驻留内存.
执行
等待
执行 时 间t
1. 进程概念的引入
并发性是操作系统的主要特性之一，是程序的并发执行。但 是程序执行时所产生的问题使得传统的程序概念已经不足以 对其进行描述，为此，引入进程（Process)的概念。
实时系统是指对于特定的输入，系统能够在极短的时间内 作出响应，并完成对该输入请求处理的操作系统。 处理过程：
实时系统采用了时间片分时技术，也具有及时性，多路性， 独占性和交互性等四个特征。不过，实时操作系统与分时系 统之间还是有很大的区别的。实时系统一般是专用的，其交 互能力比较差，它只允许用户访问数量有限的专用程序。 主要特征： -- 实时性 -- 可靠性 主要应用：飞机售票系统，航天发射系统，生产过程自动控 制、事务处理等有实时要求的领域。
4.2.2 存储管理
1. 存储管理的目标
计算机存储器的管理。存储管理的对象是内存以及作为 内存的扩展和延伸的外存储器。存储管理的目标是为程序设 计人员提供方便、安全和充分大的存储空间 ，提供一个内外 存结合的满足需要的存储空间。
2. 几个相关概念 物理地址和物理空间：
• 物理地址：内存中存储单元的地址。 • 物理空间：内存中一系列物理单元的集合。 • 逻辑地址：目标程序中的地址 。 • 地址空间：目标程序的逻辑地址的总称为地址空间。
怎么办？……
操作系统和虚拟计算机
❖ 用户面对的是一个整体 的计算机系统，分为虚拟 机和物理机两个部分。
❖ 用户实际操作的是虚拟 机，物理机是由OS管理 和操作的。
大学计算机基础-第4章习题答案
习题一、单选题1. Word具有的功能是( 表格处理、绘制图形、自动更正)。
2. 下列关于"Word表格线"的叙述，正确的是( 表格线可以手工绘制，而且线的粗细和颜色均能改变)。
3. 下列关于"Word文档打印"的描述，正确的是( D)。
A. 每次打印操作必须打印整个文档内容B. 对于一个多页文档，每次打印操作只能按页码起码序进行C. 打印操作只能打印文档内容，不能打印文档属性信息D. 打印操作的最小单位是页，不是段落4. 下列有关"Word组合图形"的描述，正确的是( 组合后的图形不能被裁减、可以被复制、再组合)。
5. 在Word 2010的编辑状态下，进行字体设置操作后，按新设置的字体显示的文字是( 文档中被选定的文字)。
6、在Word 2010中，如果已有页眉，再次进入页眉区只需双击( 页眉页角区)即可7. 用快捷键退出Word 2010的最快方法是( Alt+F4)。
8. Word 2010中打印页码"3-5, 10, 12"表示打印的页码是( 3, 4, 5, 10, 12 )。
9. 下列选项中，关于Word 2010中特殊符号的操作，说法错误的是( D)。
A. 一般从"插入"菜单中的"符号"命令获得B. 符号也有字体区别C. 插入的符号可像正文一样处理D. 符号的大小不能改变10. 在Word 2010中，图片的文字环绕方式包括( 上下型环绕、紧密型环绕、四周型环绕)。
11. 下列选项中，关于Word 2010中插入图形文件的叙述正确的是( 插入的图形文件可以是Windows能够支持的各种格式的图形文件)。
12. 为Word文档快速生成文档目录，可使用( 引用—目录)命令。
13. 关于Word 2010中的样式，说法正确的有( A)。
A. 样式是文字格式和段落格式的集合，主要用于快速制作具有一定规范格式的段落B. Word 2010提供了一系列标准样式供我们使用，但不能够进行修改C. 只有我们自己自定义的样式，才能够进行修改D. 所有的样式包括Word 2010自带的样式均不能够进行修改14. 下列选项中，关于Word 2010中"页眉页脚"的说法错误的是( D)。
大学计算机基础第四章习题与解析
大学计算机基础第四章习题与解析大学计算机基础第四章习题与解析第4章冯.诺依曼计算机：机器级程序及其执行1、关于“图灵机”，下列说法不正确的是_____。
(A)图灵机给出的是计算机的理论模型；(B)图灵机的状态转移函数q, X, Y, R(或L或N), p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；(C)图灵机是一种离散的、有穷的、构造性的问题求解思路；(D)凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；(E)上述有不正确的。
答案：E解释：本题考核基本的图灵机模型。
20世纪30年代，图灵提出了图灵机模型，建立了指令、程序及通用机器执行程序的理论模型，奠定了计算理论的基础，因此(A)正确；选项(B)是图灵机的五元组形式的指令集，是一个行动集合，又称状态转移函数，因此正确；图灵机是一种离散的、有穷的、构造性的问题求解思路，一个问题的求解可以通过构造其图灵机（即算法和程序）来解决，因此(C)正确；(D)为图灵可计算性问题，正确。
综上，本题答案为(E)。
具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。
2、关于“图灵机”和“计算”，下列说法不正确的是_____。
(A)计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程；(B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。
(C)计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想；(D)上述有不正确的。
答案：D解释：本题考核对图灵机思想的理解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2. 存储器分配
3. 地址的转换 4. 信息的保护
2019-3-16
2019-3-16
15
1.虚拟内存用硬盘空间模拟内存
真正内存 内存空间 虚拟内存
Windows ： pagefile.sys 默认RAM 的 1.5 可调整
最大容量与CPU的寻址能力有关 32位CPU最大可达4GB。
演示：虚拟内存 演示：观察当前计算机上虚拟内存情况
30
4．集中、统一管理
演示：Windows设备管理器 5．提高使用效率 通道和缓冲 缓冲区：
介于两个设备或设备与应用程序之间传递数据的内存区域。
提供给不同速度的设备之间传递数据。
高速缓存
一种特殊作用的内存
31
4.2 中文Windows XP 4.2.1 基本知识和基本操作
Windows的发展历史
演示：
Windows诞生始末
32
Windows XP 的特点
(1)易用性 如：分组相似任务栏内置 集成了防火墙
支持ZIP等压缩文件 图片浏览
要求：演示
(2) 稳定性与可靠性
采用了Windows NT/2000的技术核心 (3) 用户界面方面
33
(4) 网络功能方面
如：Internet 连接防火墙
图像文件
音频文件
BMP、JPG、GIF
不同格式的图像文件
WAV、MP3、MID 不同格式的声音文件
20
文件属性
（演示）
文件大小、 占用空间、 文件建立或修改的日期与时间、 所有者信息
重要的属性有： • 只读：文件只能读，不能修改或删除 • 隐藏：在一般的情况下不显示 • 存档：任何一个新创建或修改的文件都有存档属性。当用 “附件”下“系统工具”组中的“备份”程序备份后，存档 属性消失。
NTFS：兼顾了磁盘空间的使用与访问效率，提供高性能、安全 性、可靠性和许多FAT或FAT32没有的高级功能的文件系统。
光盘文件系统：CDFS，UDF
27
4. 文件系统实例 FAT（软盘）
28
1） 引导记录 引导扇区，0面0道1扇区， 2） 扇区：读写磁盘的基本单位 簇：由连续的若干个扇区组成 ，以“簇”为基本分配 1.44MB软盘：一簇一个扇区
演示： UNIX发展史 从Unix到Linux这一段历史
2019-3-16 2019-3-16
6
4.1.2 处理机管理
任务：有效地、合理地分配CPU的时间 1. 单道程序系统: 任一时刻只允许一个程序在系统中执行 一个程序执行结束后才能执行下一个程序
CPU
程序A
程序B
2019-3-16
程序C
时间t
Guests组
最大权限
36
Windows XP的桌面
“开始”菜单和“任务栏” Windows XP应用程序的入口
37
Windows XP的桌面
“我的电脑”用于管理PC机能够 使用的所有磁盘资源。 我的电脑 “网上邻居”用于快速访问当前PC 网上邻居 机 在局域网中的硬件和软件资源。 每个用户均拥有各自唯一的“我的文档”文件夹
操作系统:用于管理和控制计算机所有的硬件和软件资源的一组程序
计算机硬件与其它软件的接口 用户和计算机的接口
主要功能有： • 处理机管理 • 存储管理 • 设备管理 • 信息(文件)管理
虚拟机=裸机+操作系统
操
用户 应用程序 操作系统 裸机
2019-3-16
作 系 统
2019-3-16
3
2. 操作系统分类
1. DOS Microsoft公司研制的配置在PC的操作系统 单用户命令行界面操作系统 从4.0版开始成为支持多任务的操作系统。 2. Windows 图形用户界面 Windows XP
Home
Windows 98 Windows 2000 Windows NT Windows XP
Windows XP Professional Windows XP Media Center Windows XP Tablet PC
21
文件操作
（演示）
一个文件中所存储的可能是数据，也可能是程序的代码， 不同格式的文件通常都会有不同的应用和操作。
文件的常用操作有：
建立文件 打开文件 写入文件 删除文件 属性更改
22
2. 目录结构
硬盘划分成几个逻辑上独立的区域，这些磁盘分区被称为卷。
硬盘分区目的：
便于管理磁盘上的众多文件 安装不同的系统，如Windows XP、Linux等
第四章 系统软件及其常用操作系统
操作系统
系统软件
软件
Windows Unix Linux
语言处理程序
C Pascal VB
实用程序
诊断程序 排错程序等
应用软件
系统软件：
控制和维护计算机的正常运行， 管理计算机的各种资源， 2019-3-16 以满足应用软件的需要。
应用软件：
完成一个特定的任务， 在系统软件的支持下，才能运行
按用户 界面 按用 户数 按任 务数 命令行界面操作系统 图形用户界面操作系统 单用户操作系统 多用户操作系统 单任务操作系统 多任务操作系统 批处理系统 按系统 功能
2019-3-16
DOS
APPLE
操 作 系 统
IBM
分时操作系统
实时操作系统
2019-3-16 网络操作系统
4
3. 常用操作系统
19
文件操作
文件类型
文件的扩展名表示文件的类型。
文件类型 可执行程序 源程序文件 Office文档 流媒体文件 压缩文件 网页文件 扩展名 EXE、COM C、CPP、BAS DOC、XLS、PPT WMV、RM、QT ZIP、RAR HTM、ASP 说 明 可执行程序文件 程序设计语言的源程序文件 Word、Excel、Powerpoint创建的文档 能通过Internet播放的流式媒体文件 压缩文件 前者是静态的，后者是动态的
硬盘：一簇有4、8、16或更多的扇区
3） 链式存储 文件分配表（FAT）、文件目录表
29
4.1.5 设备管理
1．设备驱动程序 使用设备之前，该设备的驱动程序必须被安装。 2．即插即用（Plug and Play，简称PnP） 指把设备连接到计算机上后无需手动配置可以立即使用。 即插即用技术需要设备和操作系统的支持。 3．通用即插即用UPnP 让计算机自动发现和使用基于网络的硬件设备，网络打印 机、Internet网关和消费类电子设备。 实现“零配置”和“隐性”的联网过程。
2019-3-16
1
应 系
系统软件是硬件与应用程序之间的接口 用 有些软件既可以认为是系统软件 也可以认为是应用软件 例如：数据库管理系统 演示：软件风云
统
硬件 应用程序 软
件 软
件
4.1 操作系统基础
4.2 Windows XP简介
4.3 实用程序
2
4.1 操作系统
4.1.1 操作系统概述
1.
内存中程序
物理地址
4. 信息的保护
防止一个进程的存储空间被其它的进程破坏
软件和硬件结合的保护措施
18
4.1.4 文件系统
1. 文件基本概念
文件是存放在外存上的一组相关信息的集合 按名存取 文件基本属性 文件名：文件名. 扩展名 Iexplore.exe
文件类型
文件属性
见名知意
UNIX中大小写有区别 Windows中大小写无区别
支持多用户的加密文件系统(简称EFS)。
(9) 兼容性与安全性
(10)用户状态迁移工具
将数据、应用程序和操作系统设置 从旧的计算机上迁移到新的Windows XP桌面计算机
35
用户帐户
每一个用户都有一个帐户
用户1 用户3 用户2
帐户类型： 计算机管理员 受限帐户
用户4 用户5 Administrator Administrators组
Windows中的树型结构 桌面为根
编程时： 根目录是指逻辑驱动器的根目录
26
3. Windows文件系统 Windows支持三种文件系统：FAT、FAT32和NTFS。
FAT：只能支持512MB以下的容量，目前用在软盘和移动硬盘。
FAT32 ：卷最大容量 2TB ，不支持 512MB 以下的 卷。 用在硬盘分 区。
卷的管理 安装时
计算机管理器
演示：计算机管理
(小心，不能删除分区)
23
其它操作系统 磁盘分区
Windows 格式化 使用
24
树状结构
\根目录 Windows System32 Notepad.exe Explorer.exe
/ 表示根目录 分隔符 .. 上一级目录
User1 Test.doc Data.mdb
Windows Messenger：即时消息程序 MSN Explorer：Hotmail、“即时信使”、浏览 器 要求 演示
(5) 多媒体功能
(6) 无线网络连接
802.11b
自动检测是否有无线网络接入点 (7) 系统还原
34
(8) 防病毒管理和数据安全性管理 缺省情况下不允许执行电子邮件附件中的程序。 内置了Internet连接防火墙。
2019-3-16
2019-3-16
5
常用操作系统
3. Unix分时操作系统，主要用于服务器/客户机体系 4. Linux由UNIX发展而来，源代码开放 5. OS/2为PS/2设计的操作系统，用户可自行定制界面 6. Mac OS较好的图形处理能力，主要用在桌面出版和多媒 体应用等领域。用在苹果公司的Power Macintosh机及 Macintosh一族计算机上，与Windows缺乏较好的兼容性 7. Novell Netware 基于文件服务和目录服务的网络操作系 统，用于构建局域网。