第一章计算计基础知识
1.1计算机发展与应用
一计算机发展字1946年世界上第一台电子计算机ENIAC 在美国诞生。计算机发展经历了4个时代：电子管时代，集体观时代，集成电路时代和大规模集成电路时代。
二计算机发展趋势：巨型化微型化网络化多媒体化
三计算机工作特点：运算速度快，计算精度高自动执行程序通用型强
四计算机应用领域：科学计算数据处理自动控制计算机辅助工程（复制设计CAD，辅助制造CAM 辅助教学CAI）人工智能，计算机网络通信
五微机发展：4位机—8位机—16位机（286）—32位机（386,486,586）
1.2计算机系统组成
计算机系统=硬件系统+软件系统
硬件：构成计算机的所有物理设备的总称
软件：各种程序及相关的资料的总称
一计算机硬件
计算机硬件有五部分组成：运算器控制器储存区输入设备输出设备
1 运算器：对数据进行加工和处理的部件对数据进行算术运算和逻辑运算运算器通常由运算器通常由运算逻辑部件（ALU）和一系列寄存器组成
2 控制器用于控制和协调计算机各部件自动连续的执行个条命令
控制器由程序计算器PC 指令寄存器IR 指令译码器ID和操作命令产生部件组成
运算器+控制器=中央处理器（CPU）CPU是计算机最核心的部件
3存储器：存期是计算机用于存储程序和数据的部件
（1）程序是计算机操作指令的合集数据是计算机操作的对象他们在存储器中都是以二进制的编码存储的
（2）存储器一般被分为若干存储单元，每个存储单元的具有一个编号称为地址存储单地址是唯一且固定不变的而存储在该单元的内容则是可改变的
（3）存贮器通常分为内存贮器（也称主存储器）和外存储器（也称辅助存储器）1）内存储器邮费为只读存储器（ROM）和随机存储器（RAM）
2）外存储器市域内存储器成批交换信息的存储设备用于存放时不用的程序和数据如：硬磁盘软磁盘磁带和光盘等
外存储器的特点：访问速度比内存储器低但容量大价格低信息可长期保存
3)ＣＰＵ只访问内存储器
（４）存储器容量单位：字节（ｂｙｔｅ简记为Ｂ）
位（Ｂｉｔ，比特）：表示１位的二进制数码，是计算机最小的容量单位
字节（ｂｙｔｅ）：由８个位组成是存储系统对数据的最小存储单位
１ＫＢ＝１０２４Ｂ１ＭＢ＝１０２４ＫＢ１ＧＢ＝１０２４ＭＢ１ＴＢ＝１０２４ＧＢ
４输入设备：键盘鼠标扫描仪读卡器光笔话筒等
５输出设备：显示器打印机音响绘图仪
计算机硬件组成的另一种表示：主机＝运算器＋控制器＋内存储器
外部存储＝外存储器＋输入设备＋输出设备
二计算机软件
计算机软件＝系统软件＋应用软件
１系统软件是面向机器设计显示计算机系统的管理控制运行
维护等任务的程序它包括：操作系统语言处理程序数据路管理系统及服务程序等（１）操作系统
操作系统是管路和控制计算机软件资源从而保证计算几个部分协调有效地工作软件使用户与计算机的接口
（２）语言处理程序：编译程序解释程序汇编程序等
计算机语言：机器语言汇编语言和高级语言
１）机器语言：机器语言是ＣＰＵ能够直接识别和执行的语言由二进制代码构成
２）汇编语言：汇编语言使用助记符表示而禁止行驶的机器语言指令
３）高级语言：高级语言是类似于自然语言和数学公式的语言
高级语言程序（源程序）—编译（解释）－机器语言程序（目标程序）
汇编语言程序（源程序）－汇编－机器语言程序（目标程序）（３）服务程序：是一类辅助性的程序如调试程序故障诊断程序性能检测程序等２应用软件
应用软件是面向用户设计的是为解决用户实际应用问题而编制的程序的总称应用软件涉及到计算机应用的所有领域如：科学或工程学计算软件事务管理软件辅助设计软件文字处理软件表报处理软件和图像处理软件等
１.３微机的系统组成
微型计算机可分为多用户微型计算机和个人（ＰＣ）计算机两大类
ＰＣ机的硬件配置归类为如下四大部分：
主机：CPU 主板内存条主机箱（含电源）
外存储设备：硬盘软盘驱动器光盘驱动器
输入输出设备：显示器显卡键盘鼠标扫描仪打印机等
多媒体部件：声音卡音响
1 CPU（微处理器）
CPU的技术性能指标有：字长主频等
字长只CPU一次能处理多少二进制数的位数CPU的字长越多其计算精度就越高处理速度也更快常见的CPU字长有16位32位64位等
主频是在每一个内部时钟周期里CPU所能完成的操作次数通常以兆为单位
2 主板
主板是一块印刷电路板上面分布有PC机的内部总线和系统总线系统总线是各部件之间传输信息的公共通路按照传送信息类型的不同总线可分为数据总线地址总线和控制总线
3 内存条
4软盘和软盘驱动器
（1）软磁盘存储系=软磁盘+软盘驱动器+软盘控制器适配卡
（2）软盘把大小分为5寸和3寸两种每种又有高密度和低密度之分
（3）写保护口：打开为只读关闭为可读写
（4）软件存储容量的计算公式如下：
存储容量=面数*每面磁道数*每磁道扇区数*每扇区记录字节数
例如：3寸高密盘有两个面每个面分为80个磁道每个磁道分为18个扇区每个扇区不分长短均记录512个字节，所以有：
3寸高密盘存储容量=2*80*18*512B=1440KB=1.44MB
（5）软盘驱动器盘符用A和B来标识
5 硬盘
（1）存储容量：现在一般配置为40GB以上比如：80GB 120GB等
（2）转速：转速打的硬盘自然读取速度快现在硬盘的转速一般为5400转/分钟或7200转/分钟等
（3）硬盘盘符从C开始
6光盘和光盘驱动器
（1）只读性光盘在制作事已写入数据并永久保留在光盘上存储容量为650MB或以上（2）一次写入星光盘中的信息可以由用户写入写入后可直接读出但写入后不能修改（3）可抹行光盘像磁盘一样可以反复擦写
光盘驱动适度写光盘上的数据外部设备现在主要有：只读型光驱可写入型光驱可擦写型光驱
7 显示器
（1）显示器按显示原理分为ＣＴＲ显示器和ＬＥＤ显示器
（２）分辨率：分辨率是显示器一个非常重要的参数指标它使用水平的像素个数乘以水平扫描线数来表示的目前显示器的分辨率主要有１０２４×７６８和１２８０×１０２４两种
８显示卡
危机的显示系统是由显示器和显示适配器共同构成的一个好的显示器必须有相应的显示卡支持才能达到最佳的显示效果
９键盘
早期的键盘为１０１键现在使用的键盘增加了３个ｗｉｎ９５专用键故为１０４键这是两种键盘构造基本相同大致可分为四个区域：
（１）主键盘区（２）数字键区（３）功能键区（４）编辑键区
１０鼠标
当前使用的鼠标主要有两种类型：（１）机械鼠标（２）光电鼠标
１１打印机
打印机按打印方式分为：点阵式打印机喷墨式打印机与激光打印机
１.４数据在计算机中的表示
1 数制
计算机中使用的是二进制十进制转换成二进制数的方法：
（1）整数的转换：法则是“除2余数”
（2）纯小数的转换：法则是“乘2取整”
2 数值在计算机中的表示：定点数（小数点固定）浮点数（阶码-尾数）
3 字符在计算机中的表示：使用ASCII码
（1）基本ASCII码是七位二进制编码共有128个可表示大小写英文字母各26个10个
阿拉伯数字32个标点符号和运算符以及34个控制符等
（2）一个7位ＡＳＣＩＩ码在计算机内占８个二进制位即１个字节其中将字节的最高值为统一置为０
（３）扩展的ACSII码采用8位二进制编码因此可表示256个字节
4汉字在计算机中的表示
（1）汉字国标码
ＧＢ２３１２－８０标准规定一级汉字３７５５个和二级汉字３００８个以及各种符号６２８个总计７４４５个汉字和字符用９４×９４一个方阵表示
ＧＢ１８０３０－２０００标准收录了２７．４８４个汉字还有藏蒙维吾尔等主要少数民族的文字
（２）汉字输入码
汉字输入码是利用键盘在计算机上输入汉字的编码每个汉字的输入码均为一组键盘符号汉字输入码也叫外部码
汉字输入码的编码方案主要有３种：音码形码音形码
（３）汉字机内码
汉字机内码是计算机内存储传输处理汉字时使用的编码一个机内码有两个字节组成每个字节的最高统一置为１以与ＡＳＣＩＩ码区分
（４）汉字字形码
汉字字形码是将汉字字形数字化的编码一般采用点阵的方式１６点阵每个汉字的字形占３２个字节２４点阵字形码为７２个字节
１．５计算机病毒
一计算机病毒是一段干扰破坏计算机文件和数据的程序或指令
二计算机病毒的特点
１破坏性２传染性３潜伏性４隐蔽性５激发性
三病毒分类
计算机病毒分为：系统型病毒文件型病毒宏病毒和综合型病毒
四病毒的防治
（１）重要数据要备份
（２）不是用来路不明的软盘和非正版光盘
（３）不要轻易打开阅读来路不明的电子邮件
（４）注意计算计的异常状态经常用正版杀毒软件清理计算机
第二章操作系统Windows
2.1 概述
1 什么是操作系统
操作系统是管理和监控计算机的软硬件资源使其协调一致有条不紊地工作的系统软件
2 操作系统的功能
操作系统对计算机进行：中央处理器管理存储器管理外部设备管理文件管理和作业管理操作系统是应用软件与计算机硬件的接口也是用户和计算机的接口
3 操作系统分类
（1）按支持的用户数：分单户操作系统和多户操作系统单户操作系统又分为单任务操作系统和多任务操作系统Windows就是一个32位的单户多任务操作系统
（2）按功能可以分为：批处理系统分时操作系统实时操作系统和网络操作系统
4 PC机的操作系统
1.MS-DOS
2.Windows
3.x 3.Windows9x
4.windows 2000 4.windows xp
5 其他操作系统
（1）UNIX：可在多种类型计算机上运行的分时操作系统具有网络管理和网络应用的功能
（2）Linux：是一种源代码开放的操作系统
2.2Windows的概述
1 Windows的启动
启动windows只需打开主机电源开关
2 windows的桌面
Windows桌面有图图标和任务栏组成
（1）图标：图标分为系统文件加图标快捷方式图标文件及文件夹图标
1.系统文件加图标由系统建立切不能删除如我的电脑回收站我的文档
2.快捷凡事图标：用于快速启动一些常用的应用程序
3.文件及文件夹图标：代表文件及文件夹本身一般不要讲太多的该类图标放在桌面上
（2）任务栏：任务栏最左边是“开始”按钮然后是快速启动工具栏最右边是系统信息区
3鼠标的基本操作移动指向单击双击右击拖动
4 Windows的关闭：单击“开始/关闭计算机/关闭”按钮
2.3 Windows 的基本操作
一窗口操作
1 窗口：用户操作光、差应用程序或文档的矩形区域
2 窗口分类：应用程序窗口和文档窗口应用程序窗口是应用程序运行时的用户界面：文档窗口则是李树应用程序的窗口
3 窗口的组成：（1）标题栏（2）菜单栏（3）工作栏（4）工作区域（5）状态栏
4 窗口的基本操作：（1）最小化窗口（2）最大化窗口（3）还原窗口（4）移动窗口（5）改变窗口大小（6）关闭窗口
关闭窗口的五种常用方法：
方法一：单击窗口上的“关闭”按钮
方法二单击“文件/关闭（或退出）”的命令
方法三：单击控制菜单按钮选择“关闭”命令
方法四：双击控制菜单按钮
方法五：按Alt-F4键
二菜单及其操作
1菜单：菜单是WindowsP众多命令的合集也是windows图形界面的基本组成部分
2. 菜单的种类：Windows的菜单有三种形式：下拉式菜单控制式菜单和快捷菜单
3. 菜单中的约定
1.颜色变灰的命令表示该命令暂时不能使用
2.带下划线字母：称为热键按Alt键的同时按该字母键可以选择主菜单中的项目
3组合键：又称快捷键如Alt-F4 可关闭当前窗口
4 省略号“…”表示选择该项会弹出一个对话框
5 “}”标记：表示学则该项回弹出下级子菜单
三对话框及其操作
1 对话框：对话框是用户用于输入信息系统设置信息获取和交换等操作的矩形区域
2 对话框的结构：主要由七个部件组成（1）命令按钮（2）文本框（3）复选框
（4）单选按钮（5）列边框（6）下拉式列表框（7）选项卡
3 对话框与窗口的区别
（1）对话框没有最小化最大化按钮
（2）对话框不能改变大小
（3）对话框没有菜单有选项卡
四应用程序的启动
1应用程序的启动
方法一：利用桌面上的程序图标或任务栏上的快速启动图标
方法二：利用“开始”菜单的“程序”菜单项
方法三：利用“开始”菜单的“运行”命令
方法四：在“我的电脑”或“资源管理器”中双击应用程序名
2 前后台程序的切换
方法一：单击窗口的可见部分则该窗口成为前台窗口切标题栏颜色变深
方法二：按住Alt键不松手在反复按Tab键
方法三：按住Alt不松手同时反复按Esc键
方法四：单击任务栏上的应用程序或文档的图标
3 应用程序关闭
方法一：单击程序窗口上的“关闭”按钮
方法二：单击“文件/退出”命令
计算机导论重点总结 不足的的地方还有很多，大家需要的话打印下来用笔填写上去就可以了，OVER! 1. 计算机的产生：第一台计算机产生的时间、名称及发展。 略 2. 冯·诺伊曼型计算机的思想概述。 略 3. 计算机的基本组成。 运算器（Arithmetic Unit）、控制器（Control Unit）、存储器(Memory)、输入设备(Input Device)和输出设备(Output Device) 各部件的关系见图 1-1 4. 冯·诺伊曼计算机的两大特征。 “程序存储”（Program Storage）和“采用二进制”(Binary). 5. 十进制数的二进制数表示。 6. 进位制数及其相互转换。 表十进制、二进制、八进制和十六进制的特性
7. 二进制数的四则运算。 略，但大家要重点记忆。 8. 中央处理器（CPU）：功能、组成。 中央处理器是由计算机的运算器及控制器组成，它是计算机的核心部件。在微型计算机中，中央处理器集成在一块超大规模集成电路芯片上，也称微处理器，简称CPU。 功能： ●实现数据的算术运算和逻辑运算。 ●实现取指令、分析指令和执行指令操作的控制。 ●实现异常处理及中断处理等。如电源故障、运算溢出错误等处 理。 9. 主存储器：主存储器的基本组成及各组成部分的功能。
计算机的存储器是存放数据和程序的部件，可分为主存储器（Memory，也称内存储器）和辅助存储器（Auxiliary Storage，也称外存储器）两大类。主存储器存储直接与CPU交换的信息，辅助存储器存放当前不立即使用的信息，它与主存储器批量交换信息。目前，主存储器（主存）都由半导体存期组成。 主存的基本组成： （1）存储体（MB: Memory Bank.） （2）地址寄存器（MAR: Memory Address Register.） （3）地址译码和驱动器 （4）数据寄存器（MDR: Memory Data Register） （5）读/写放大器（Read/Write Amplifier） （6）读/写控制器（Read/Write Control Circuit）功能略，但大家查书后要重点记忆。 10. 主存储器的主要技术指标。 （1）存储容量 存储器可以容纳的二进制信息量，称为存储容量，它可以按“字节数”、“字数”、或“二进制位数”表示。一般来说，存储器的容量越大，所能存放的程序和数据就越多，计算机的解题能力就越强。 （2）存取时间和存储周期 存取时间（Access Time）和存储周期（Memory Cycle）是表征存储器工作速度的两个技术指标。存取时间是指存储器从接受读命令到被读出信息稳定在数据寄存器（MDR）的输出端所需要的时间。存储时间是指两次独立的存取操作之间所需的最短时间。通常存储周期要比存取时间用时长 （3）存取速率 存取速率是指单位时间内主存与外部（如CPU）之间交换信息的总位数 C 。 （4）可靠性 存储器的可靠性用平均故障间隔时间MTBF（Mean Time Between Failures）来描述，它可理解为两次故障之间的平均时间间隔。显然，MTBF越长，可靠性越高。
第1 页 共8页 第2 页 共8页 中等职业学校公共基础课水平测试 计算机应用基础测试试卷B （满分：100分;时间：90分钟) 1. 在Word 中，如果想为文档插入页眉页脚，则选择下列那个菜单。 ( ) A ．文件 B ．格式 C ．编辑 D ．插入 2.因特网是属于 所有。 （ ） A ．中国政府 B ．微软公司 C ．各接入单位共同 D ．美国政府 3扩展名为.MOV 的文件通常是一个（ ） A ．音频文件 B ．视频文件 C ．图片文件 D ．文本文件 4. 以下软件中，（ ）不是操作系统软件。 （ ） A ．Windows xp B ．unix C ．linux D ．Microsoft office 5. 不属于Microsoft Office 软件包的软件是______。 A ．Mail B ．Excel C ．Windows D ．word 6．下列设备中不是计算机网络专用设备的是。 ( ) A ．集线器 B ．电话机 C ．交换机 D ．网卡 7．在编辑演示文稿时，要在幻灯片中插入表格、剪贴画或照片等图形，应在____中进行。 A ．备注页视图 B ．幻灯片浏览视图 C ．幻灯片窗格 D ．大纲窗格 8．CPU 主要由运算器和( )组成 A ．控制器 B ．存储器 C ．寄存器 D ．编辑器 9．在Windows 中，“任务栏” ( ) ( ) A ．只能改变位置不能改变大小 B ．只能改变大小不能改变位置 C ．即不改变位置也不能改变大小 D ．既能改变位置也能改变大小 10．在excel 中，工作表中输入公式，以（）字符开始。 A ．+ B ．＝ C ．？ D ．$ 11．SMTP 是一个基于_____的协议，它是Internet 上传输_______的标准。 A ．多媒体 Web 数据 B ．文本 Web 数据 C ．多媒体 邮件 D ．文本 邮件 12．在Windows 中, 下列叙述错误的是（）。 A ．对文件执行复制操作后，该文件可被粘贴多次。 B ．对文件执行复制操作后，“剪贴板”中存放该文件存放的路径。 C ．对文件执行剪切操作后，该文件可被粘贴多次。 D ．对文件执行复制操作后，该文件可被粘贴一次。 13．以下四项不属于Windows 操作系统特点的是（ ）。 A ．不会受到黑客攻击 B ．即插即用 C ．多任务 D ．图形界面 14．在Windows 中，按Print Screen 键，则整个屏幕的内容（ ） A ．复制到剪贴板 B ．复制到指定文件 C ．打印到指定文件 D ．打印到纸上 15．在控制面板中，使用"添加/删除程序"的作用是( )。 A ．设置字体 B ．设置显示属性 C ．安装未知新设备 D ．安装卸载程序 16．在智能ABC 汉字输入法状态下按（）可以在全角/半角之间切换。 A ．Shift + Space B ．Shift + Ctrl C ．Shift + Alt D ．Shift +Esc 17．计算机断电后，会使存储的数据丢失的存储器是。 （ ） A ．RAM B ．硬盘 C ．ROM D ．软盘 一、单项选择题（每小题1分,共50分） 学校______________________姓名:______________学号:_________________年级:______________ 专业:_____________ …….…………………………….密…………………………………封…………………………………线……………………………………
江苏专转本计算机知识 点 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-
计算机知识点 1．世界上第一台电子计算机的名称是ENIAC。 2．E NIAC的加，减运算速度为每秒5000次。 3．信息技术是当今世界新的生产力。 4．1997年5月11日，与国际象棋棋王卡斯帕罗夫进行比赛的计算机叫深蓝。 5．《中华人民共和国计算机软件保护条例》正式实施的日期为1991年10月1日。 6．C AM：计算机辅助制造 CAI：计算机辅助教学 7．C AD：计算机辅助设计 MIS：管理信息系统 8．O A：办公自动化 DSS：决策支持系统 9．A I：人工智能 OS：操作系统。 10．第一代微机研制和使用的年代是1971~1977年，第二代微机研制和使用的年代是1978~1984年，第三代微机研制和使用的年代是 1985~1992年，第四代微机研制和使用的年代是1993~至今。11．Windows XP 操作系统中结束当前任务要按组合键：Ctrl+Alt+Del 12．计算机程序调入内存（RAM）中方能运行。 13．101键键盘可分为4区。 14．鼠标与微型计算机连接时，信号线插头应插在串行口。 15．微型计算机中使用的鼠标器是连接在串行接口上。 16．微型计算机的显示器显示西文时，一般情况下一屏最多可显示25行，每行80个字符。
17．正在运行的程序保存在计算机的RAM中。 18．Fdisk是对硬盘分区，Fdisk不具有划分磁道区的功能。19．UNIX操作系统属于多用户分时操作系统。 20．软件由程序,数据和文档组成的。 21．Shift是上挡键。 22．FORMA T是对软盘格式化。 23．在全角方式下，屏幕的一行一般最多可显示字符数为40。24．中文Windows 2000安装所需CPU主频最少是500MHZ。 25．回收站是系统文件夹。 26．CERNET：中国教育科研网。 27．计算机网络主要由通信子网和资源子网组成。 28．浏览器的标题栏显示“脱机工作”则表示浏览器没有联机工作。29．Intranet是一种企业内部网络。 30．Internet是一个网络的集合。 31．Internet是由ARPANET网发展起来的。 32．浮点=阶码+尾数。 33．CRT----阴极射线显示器。 34．目前得到广泛应用的总线是PCI。 35．“多能奔腾”处理器是指Pentium MMX。 36．PC机性能指标中的主存储器的容量是指RAM的容量。 37．分时系统所追求的最主要的目标是快速响应。 38．着名的计算机科学家尼·沃思提出了:数据结构+算法=程序。
专转本计算机重要点知识总结 第一章:信息技术基础 1.1 （1 （2 1.2 (1) (2) (3) (4) (5) 万) (6), (7) (8) 卡就是一种特殊的CPU卡。 (10)IC卡根据其使用方式不同，可以分为接触式和非接触式。现在的第二代居民身份证属于非接触式IC卡。 典型试题: 1．在下列有关集成电路及其应用的叙述中,错误的是。
A．集成电路的制造工序繁多,工艺复杂且技术难度高 B．经过抛光后的硅片称为晶圆,每个晶圆最多可以制成一个合格的集成电路芯片 C．IC卡分为接触式IC卡和非接触式IC卡,后者通常又称为射频卡或感应卡 D．集成电路应用十分广泛,目前我国第2代居民身份证中就有集成电路芯 : 例如电报机,传真机和计算机发出的信号 (4)数字通信技术最早是被长途电话系统采用的,计算机网络全面采用了数字通信技术,发送和接受的都是数字信号。包含三种调制方式：调频、调幅、调相（远距离传输需要使用载波调制。载波：高频震荡的正弦波） (5)信道带宽:模拟通信系统中，信道允许的最大数据传输速率称为该信道的带宽，数字通信系统中信道上允许传输数据的最大速率称为该信道的带宽。
(6)通信介质类型包括: 双绞线:成本低,误码率高,传输距离有限，通常是1Km以内,用于固定电话本地回路、计算机局域网 同轴电缆: 传输特性和屏蔽特性良好,容量比双绞线大，但是成本高,用于固定电话中继线路,有线电视接入光缆:容量最大，传输损耗小（但是不代表无损耗，所以需要使用中继器）,传输距离长,但是成本高，精确连接两根光纤比较难，用于电话、电视、计算机网络 (7)波分多路复用就是在一根光纤中同时传输几种不同波长的光波以达到增大信道容量的目的（多路复用技术的目的：提高信道的利用率） (8)无线电波可以按频率分为中波、短波、超短波和微波,中波沿地面传播,绕射能力强,适用于广播和海上通信,短波具有较强的电离层反射能力,适用于环球通信,超短波和微波的绕射能力差,只能作为视距或超视距中继通信,微波是一种具有极高频率的电磁波,波长很短,通常在1m至1mm，只能沿直线传输。 （9）常见的微波通信有：地面微波接力通信、对流层散射通信、卫星通信（人造地球卫星作为中继站） (10)个人移动通信系统：由移动台、基站（接受其覆盖范围内所有移动台无线信号的收发，以及和其他基站建立通信）、移动电话交换中心、公用电话网四个部分组成。第一代是模拟数字,第二代是数字通信（有GSM（GPRS）和CDMA两个标准）,第三代简称3G（国际四个3G标准中，中国拥有自主产权的是TDS-CDMA）,主要包括语音,视频等多媒体信号的高速传输。 典型试题: 4．下面关于通信技术的叙述中,错误的是 ______ 。 A．通信系统由信源、信道和信宿这三个基本组成部分 B．为了实现远距离传输信息,在模拟通信和数字通信中均采用载波技术 C．为了降低传输信息的成本,在通信中广泛采用多路复用技术 D．数字通信系统的一个主要性能参数是信道带宽,它指实际进行数据传输时单位时间内传输的二进位数目 4.D 说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽 5. 在下列有关通信技术的叙述中,错误的是( ) 。 A．目前无线电广播主要还是采用模拟通信技术 B．数字传输技术最早是被长途电话系统采用的 C．数字通信系统的信道带宽就是指数据的实际传输速率(简称”数据速率”) D．局域网中广泛使用的双绞线既可以传输数字信号,也可以传输模拟信号 5.C 说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽
计算机二级公共基础知识重点讲解汇总 章节名称内容简介 第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的 定义、线性表、树等重点知识的讲解。 第二章程序设计基础本章主要介绍程序设计风格、结构化程序设 计、面向对象程序设计等重点知识的讲解。 第三章软件工程基础本章主要介绍软件工程的基本概念、结构化 分析方法、软件设计等重点知识的讲解。 第四章数据库设计基础本章主要介绍数据库、数据库管理系统 （DBMS）、数据库系统、数据模型、关系运算、 专门关系运算、数据库设计步骤等重点知识的讲 解。 第一章数据机构与算法 数据结构与算法 ◆算法的基本概念 1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。 2. 具有5个特性： （1）有穷性（在有穷步后完成）算法程序的运行时间是有限的 （2）确定性（每一步都有确定的含义） （3）可行性 （4）输入（一个算法有零个或多个输入） （5）输出（一个算法有一个或多个输出） 3. 算法的复杂度 包括：时间复杂度和空间复杂度。二者没有必然的联系。 时间复杂度：执行算法所需要的计算工作量或基本运算次数。 空间复杂度：算法所需要的空间的度量。 ◆数据结构的定义 1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。包括：线性结构（线性表、栈、队列）和非线性结构（树和图）
数据的存储结构：数据的物理结构，指数据的逻辑结构在计算机中的表示。 一个逻辑结构可以有多种存储结构。 ◆线性表：线性表中元素的个数n（n>=0）定义为线性表的长度。 顺序存储是线性表的一种最常用的存储方式。 线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。 1.栈：是限定在表尾进行插入和删除操作的线性表。具有记忆功能只能顺序存储（错） 允许插入和删除的一端叫栈顶。另一端叫栈底。 后进先出的线性表 2队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。 先进先出的线性表 3栈和队列的顺序存储结构 循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。 ◆树 1.定义:树的结点、度（结点的度）、叶子（终端结点）、数的度、深度、有序树和无序数 2.二叉树：结点至多有两棵子树，并且二叉树的子树有之分，次序不能颠倒。 性质：★在二叉树的第i层上至多有2i-1个结点 ★深度为k的二叉树至多有2k-1个结点。 ★对任一个二叉树T，如果其叶子（终端结点数）为n，度为二的结点数为m,则n=m +1. ★具有n个结点的完全二叉树的深度为k+1，其中k是㏒2n的整数部分。 2. 二叉树的遍历 ▼先序遍历（根—左—右） ▼中序遍历（左—根—右） ▼后序遍历（左—右—根） ◆查找算法 （1）顺序查找 顺序查找的平均查找长度为（n+1）／2，最坏的情况下比较的次数为n (2) 二分查找 限定于顺序存储的有序线性表 ◆排序算法 （1）插入类排序 ▲直接插入排序 ▲折半插入排序 ▲希尔排序 （2）交换类排序
一、选择题 1、第一台计算机ENIAC淡生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路； 2、计算机的应用领域主要有：科学计算；信息管理；实时控制；办公、生产自动化；人工智能，网络通信；电子商务；辅助设计（CAI）；辅助设计（CAD）； 3、计算机的信息表示形式为二进制，它采用了冯。诺依曼的思想原理，即以0 和1两个数字形式用于展现，“逢二进一”；它的基本信息单位为位，即一个二进制位。常用的换算单位有：1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B； 4、二进制换算法则：将十进制转化为二进制时除二取佘；二进制转化为八进制时以三位为一组，三位的权重等于八进进中的一位权重，二进制转化为十六进制时以四位为一组； 5、对于字符的编码，普遍采用的是ASCII码，中文含义为美国标准信息交换码；被国际标准化组织ISO采纳，作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成； 7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即CPU ，存储器主
要有内存和外内之分；内存又分为只读存储器（ROM）和随机存储器（RAM），断电内容丢失的是RAM，外存主要有硬盘（GB），软盘（3。5 寸，1。44MB），光盘（650MB左右），移动存储器优盘（MB），MP3（MB）等； 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件（操作系统、语言处理程序、数据库管理系统）和应用程序软件即实用程序（如WPS，OFFICE，PHOTOSHOP等）。 9、计算机性能的衡量指标有： 10、计算机语言的发展经历了机器语言，汇编语言，高级语言；计算机能识别的语言是计算机语言； 11、显示器的分辩率是显示器一屏能显示的像素数目，是品价一台计算机好坏的主要指标。常见的主要有尺寸有：640*480 800*600，1024*768 12、打印机主要有针式打印机，喷墨式，激光打印机； 13、开机方式有：冷启动：加电，引导进入系统；热启动：CTRL + ALT +DEL ，也可以用于结束任务；复位启动法：RESET 键； 14、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性；
龙源期刊网 https://www.doczj.com/doc/6618574774.html, 高校计算机公共基础课实验报告改革探讨 作者：李倩 来源：《计算机光盘软件与应用》2013年第05期 摘要：实验报告在高校计算机公共基础课实验教学中发挥着重要的作用。首先分析了当前实验报告存在的问题，然后针对这些问题从实验预习、实验报告模板设计、实验报告提交时间、实验报告批改规范以及采用电子实验报告进行现代化管理等方面提出了一系列的改进措施，最后对实验报告的发展趋势进行了展望。 关键词：实验报告；实验教学；实验预习；实验报告模板；电子实验报告 中图分类号：TP3-4 文献标识码：A文章编号：1007-9599 （2013） 05-0000-02 1引言 近年来，高校对计算机公共基础课实验教学的重视程度逐步提升，实验报告成为检查考核实验教学质量的重要依据之一。书写实验报告是实验教学中的一个非常重要的环节。通过书写实验报告，对实验过程和结果进行分析总结，不但能使学生将理论和实验进一步联系起来，更好地掌握知识和技能，同时也为学生今后从事科研、撰写毕业论文奠定了一定的基础。然而，在实验报告日益被重视的同时，在其使用过程中逐渐暴露出了一些问题，严重影响着实验教学质量的提高。 2实验报告存在的主要问题 高校计算机公共基础课一般都要求学生在实验结束后填写并提交实验报告，教师对实验报告进行批改，课程结束后对实验报告进行归档，通过对实验报告的检查来检验评价实验教学的质量。其中，存在着一些问题，主要有以下几个方面：2.1实验报告与实验过程脱节。通常，学生在实验课上完成实验操作，在课后书写实验报告。学生填写实验报告时往往要努力回想课上实验的情形，然而由于时间上的脱节使得填写的内容不能完全真实地反映实验过程和结果，因而也就不能充分地发挥实验报告的作用。2.2纸质实验报告存在诸多缺点。传统纸质实验报告已经不能满足当前实验教学的要求，且逐渐暴露出诸多弊端。首先，纸质实验报告的填写、批改和反馈整个过程会花费很多的时间。实验报告批改和反馈效率低，学生也就不能及时获得教师评价，了解需改进之处，从而降低了实验教学的效果。其次，纸质实验报告在填写内容上会有局限，如对于一些较复杂的图形形式的实验结果不易表现，且篇幅有限。再次，纸质形式不便于查阅往届实验报告，不便于对学生实验报告的情况进行统计汇总，从而不利于全面评价实验教学效果。总之，纸质实验报告的形式不符合教育现代化、网络化发展的要求，同时，大量纸张的使用造成很大的浪费且存储不便。2.3实验报告抄袭现象严重。目前很多高校都存在这样的现象：学生书写实验报告就是应付了事，随便填填，甚至抄袭，一个班上交上来的实验报告就那么几个版本，实验抄袭现象严重。造成这种现象的原因是多方面的。首先，实验报告
计算机知识点 1．世界上第一台电子计算机的名称是ENIAC。 2．E NIAC的加，减运算速度为每秒5000次。 3．信息技术是当今世界新的生产力。 4．1997年5月11日，与国际象棋棋王卡斯帕罗夫进行比赛的计算机叫深蓝。 5．《中华人民共和国计算机软件保护条例》正式实施的日期为1991年10月1日。 6．C AM：计算机辅助制造CAI：计算机辅助教学 7．C AD：计算机辅助设计MIS：管理信息系统 8．O A：办公自动化DSS：决策支持系统 9．A I：人工智能OS：操作系统。 10．第一代微机研制和使用的年代是1971~1977年，第二代微机研制和使用的年代是1978~1984年，第三代微机研制和使用的年代是1985~1992年，第 四代微机研制和使用的年代是1993~至今。 11．Windows XP 操作系统中结束当前任务要按组合键：Ctrl+Alt+Del 12．计算机程序调入内存（RAM）中方能运行。 13．101键键盘可分为4区。 14．鼠标与微型计算机连接时，信号线插头应插在串行口。 15．微型计算机中使用的鼠标器是连接在串行接口上。 16．微型计算机的显示器显示西文时，一般情况下一屏最多可显示25行，每行80个字符。 17．正在运行的程序保存在计算机的RAM中。
18．Fdisk是对硬盘分区，Fdisk不具有划分磁道区的功能。19．UNIX操作系统属于多用户分时操作系统。 20．软件由程序,数据和文档组成的。 21．Shift是上挡键。 22．FORMA T是对软盘格式化。 23．在全角方式下，屏幕的一行一般最多可显示字符数为40。24．中文Windows 2000安装所需CPU主频最少是500MHZ。25．回收站是系统文件夹。 26．CERNET：中国教育科研网。 27．计算机网络主要由通信子网和资源子网组成。 28．浏览器的标题栏显示“脱机工作”则表示浏览器没有联机工作。29．Intranet是一种企业内部网络。 30．Internet是一个网络的集合。 31．Internet是由ARPANET网发展起来的。 32．浮点=阶码+尾数。 33．CRT----阴极射线显示器。 34．目前得到广泛应用的总线是PCI。 35．“多能奔腾”处理器是指Pentium MMX。 36．PC机性能指标中的主存储器的容量是指RAM的容量。37．分时系统所追求的最主要的目标是快速响应。 38．著名的计算机科学家尼·沃思提出了:数据结构+算法=程序。39．汉字的国标码本质上属于交换码。
第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表
计算机导论知识点总结 指令系统：一台计算机中所有指令的的集合，它是表征一台计算机性能的重要指标。 微型计算机中，控制器的基本功能是指令的操作数。 USB总线是以串行方式传输数据。 计算机网络：计算机网络是利用通信线路连接起来相互独立的计算机的集合，其主要目的是实现数据通信和资源共享。 计算机病毒：破坏计算机功能或数据，影响计算机使用，并能自我复制的一组计算机指令或程序。 操作系统：操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件的资源分配，调度和管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。 高速缓冲储存器（Cache）：位于cpu和存之间的储存器，其特点是速度快，目的是是储存器的速度与cpu的速度相匹配。 总线：若干信号线的集合，是计算机各部分之间实现信息传递的通道。 数据结构：数据结构是指具有一定的结构（关系）的数据元素的集合，主要研究数据的各种逻辑结构和物理结构，以及对数据的各种操作。 进程：一个程序（或者程序段）在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。 程序计数器：由若干位触发器和逻辑电路组成，用来存放将要执
行的指令在储存器中存放地址。 机器指令：计算机执行某种操作的命令，可由cpu直接执行。 cpu主要的技术指标： 1.字长：cpu一次处理的二进制数的位数。 2.主频：cpu部工作的时钟频率，是cpu运算时的工作频率。 3.地址总线宽度：决定了cpu可以访问储存器的容量，不同型号cpu的总线宽度不同，因而可使用的存的最大容量也不同。 4.数据总线宽度：决定了cpu与存，I/0设备之间一次数据传输的信息量。 5.高度缓冲：可以进行高速数据交换的存储器，它先于存，与cpu交换数据。 6.指令系统：指令的寻址方式越灵活，计算机的处理能越强。 7.机器可靠性：平均无故障时间越短，机器性能月好。 计算机硬件主要由运算器，控制器，储存器，输入设备，输出设备和（总线）组成 1.运算器：主要完成算数运算和逻辑运算。 2.控制器：实现取指令，分析指令和执行指令操作的控制，实现对整个运算过程的有规律的控制。 3.储存器：是用来存放数据和程序的部件，可以分为主存储器（也称存储器），和辅助存储器。 4.输入设备，输出设备：是实现计算机系统与人（或者其他系统）之间进行信息交换的设备。输入设备将外界信息转化为
专升本计算机基础知识点 第一章“计算机基础知识”重要知识点 1.1946年，第一台电子计算机ENIAC在美国诞生。 2.计算机四个阶段分别用的主要电子元件是“电子管”、“晶体管”、“小规模和中规模集成电路”、 “大规模集成电路”。 3.1964年，我国第一台晶体管计算机研发成功。 4.截止2010年10月，我国研制的运行速度最快的是“天河-1A”。 5.未来计算机：生物计算机、光计算机、量子计算机。 6.计算机五大特点：处理速度快、计算精度高、存储能力强、具有逻辑判断能力、支持人机互动。 7.CPU只能访问内存中的数据。 8.计算机内存按字节编址，字节（Byte）是存储容量的基本单位，构成信息的最小单位是位（bit）。 9.机器语言计算机可以直接执行，运行速度最快，执行效率最高。 10.高级语言到目标程序的过程称为编译。 11.计算机五大基本结构：运算器、控制器、存储器、输入设备、输出设备。 12.鼠标、键盘的常用接口是PS2和USB接口，RS-232串口也属于连接鼠标的接口之一。 13.显示器的常用接口是VGA接口，打印机的常用接口是并口（LPT1）。 14.主频、字长描述了计算机的运行速度和精度，主频主要体现速度，字长主要体现精度。 15.内存是插在主板的内存插槽上的。 16.RAM（内存）（无论是静态或者动态）断电后，数据会丢失。 17.外存中，硬盘的读写速度最快，硬盘访问数据的基本单位是“扇区”。 18.ASCII码值的比较：数字字符（‘0’=48）<大写字母（‘A’=65）<小写字母（‘a’=97） 19.ASCII码占1个字节，仅使用了7位二进制位，可以表示128个字符 20.我国常使用的汉字编码有GB2312-80、GBK18030、BIG5。 21.每个字符占1个字节，每个汉字占两个字节。 22.感染计算机病毒的主要途径（网络传播、U盘传播）。 23.信息安全：应该遵守相关法律法规，例如，不在网上发布虚假信息，不在网上泄露国家机密， 不利用网络组织危害社会稳定的活动等等。
计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈，而队列是先进先出的线性 表。 2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的线性表。 在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性 表，在最坏的情况下二分法查找只需要比较log2n次，而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道一般在旁边标 注数据流名。 程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定 树与判定表。 7.“对象”有如下一些基本特点：标识唯一性，分类型，多态性，封装性，模块独立性好。 8.数据管理发展至今已经历了三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。 其中最后一个阶段结构简单，使用方便，逻辑性强，物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性 组，并且在结果中把重复的属性列去掉。 10.内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。内存的特点是存取 速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言，机器语言是用二进制代码表示的计算机能 直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活，直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是：网络接口层，网络层，传输层和应用层。 14.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一 个。 例如:某二叉树有五个度为2的结点，则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆 排序在最坏的情况下需要比较的次数是nlog2n，即在排序方法中，最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为：应用软件，系统软件和支撑软件（或工具软件）。 19.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。 程序调试的基本步骤有：错误定位，修改设计和代码，以排除错误进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随 意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能，
四川省普通高等学校专升本 《大学计算机基础》考试大纲 一、总体要求 要求考生掌握必备的有关的计算机基础知识和基本应用能力，掌握微机的基本操作和使用方法，并为以后的计算机课程学习打下必要的计算机知识基础。具体要求为： 1．了解并掌握计算机的诞生、发展、分类、特点及应用等基本知识。 2．了解计算机的组成及微型计算机的硬件结构，掌握计算机系统的软件层次结构及计算机的数据表示。 3．了解操作系统基本知识，掌握中文Windows操作系统的基本操作和资源管理器、控制面板等的使用。 4．了解文字处理的基本知识，掌握文字编辑、表格处理和图文混排的基本操作，并熟练掌握一种汉字（键盘）输入方法。 5．了解电子表格软件的基本知识，掌握工作表的编辑和记录的排序、筛选、分类汇总，公式、函数的使用及图表操作。 6．了解PowerPoint软件的基本知识、“母版”、“模板”的使用，掌握演示文稿的基本制作技能。 7．了解计算机网络的基本知识；掌握使用IE浏览器进行网页浏览、保存网页的基本操作；了解Outlook Express撰写、发送、接受电
子邮件的基本操作；掌握电子邮箱的申请，并使用电子邮箱正确的撰写、发送、接受电子邮件。 二、考试用时 考试用时：90分钟 三、考题范围 （一）计算机的诞生、发展、分类、特点及应用等基本知识 1．计算机的诞生、发展与分类。 2．计算机的特点及其应用。 3．计算机安全：计算机病毒的定义、特征、来源和传染过程；了解预防计算机病毒的主要方法;信息安全概念及要素；信息安全的威胁与安全策略。 （二）计算机及微型计算机系统的组成 1．计算机系统的组成。 2．微机硬件系统的组成及各部件的功能与性能指标： ——中央处理器CPU； ——存储器功能和分类：内存（ROM、RAM、EPROM、EEPROM、FLASH EEPROM），外存储器（硬盘、光盘、U盘、移动硬盘），高速缓冲存储器Cache； ——常用的输入输出设备功能和分类：显示器、打印机、键盘、鼠标、绘图仪、触摸屏、扫描仪等；
计算机公共基础知识考点 第一章数据结构与算法 1.1 算法 1.算法的基本概念 （1）概念：算法是指一系列解决问题的清晰指令。 （2）4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （3）两种基本要素：对数据对象的运算与操作、算法的控制结构（运算和操作时间的顺序）。（4）设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 （1）算法的时间复杂度：执行算法所需要的计算工作量。 （2）算法的空间复杂度：执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构线互有关联的数据元素的几何，即数据的组织形式。其中逻辑结构反应数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序储存、链式储存、索引储存和散列储存四种方式。 数据结构按照各个元素之间前后间关系的复杂程度可以划分为： （1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 （2）非线性结构：不满足线性结构的数据结构。 1.3线性表及其顺序结构性储存 1.线性表的基本概念 线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序储存结构 ·元素所占的存储空间必须连续。 ·元素在存储空间的位置是按照逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点的一次往后移一个元素位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 在最坏的情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下： 步骤一：把第i个元素的n-i个元素一次往前移动一个位置； 步骤二：修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 （1）基本概念：栈是一种特殊的线性表，其插入原酸与删除运算只在线性表的一端进行，也成为“先进后出”表或“后进先出”表。 ·栈顶：允许插入与删除的一端。 ·栈低：栈顶的另一端。 ·空栈：栈中没有元素的栈。 （2）特点 ·栈顶元素是最后被插入和最早被删除的元素。
◆◆将计算机发展划分为五个阶段的标志： 元件制作工艺水平的不断提高是计算机发展的物质基础，因此以计算机元器件的变革作为标志，将计算机的发展划分为五个 阶段，这五个阶段通常称为 计算机发展的五个时代。自1946年第一台电子数字计算机问世以来，计算机的发展以计算机硬件的逻辑元器件为标志，大致经历了电子管、晶体管、中小规模集成电路到大规模、超大规模集成电路和极大规模集成电路等5个发展阶段。 ◆◆·诺依曼原理和·诺依曼结构图： ◆◆·诺依曼计算机的基本特点如下： ·采用存储程序方式，程序和数据放在同一个存储器中，两者没有区别，指令同数据一样可以送到运算器进行运算，即由指令组成的程序是可以修改的。 ·存储器是按地址访问的线性编址的唯一结构，每个单元的位数是固定的。 . 资料. ..
·指令由操作码和地址码组成。 ·通过执行指令直接发出控制信号控制计算机的操作。 ·机器以运算器为中心，输入输出设备与存储器间的数据传送都经过运算器。 ·数据以二进制表示。 ◆◆·诺依曼体系 ◆◆计算机系统主要技术指标 1.字长 2.时钟周期和主频 3.运算速度 4.存容量 5.存储器的容量反映计算机记忆信息的能力。它常以字节为单位表示。一个字节为八个二进制位，即 . 资料. ..
1byte = 8bit。 210 byte =1024=1kbytes 220 byte =1mbytes 230 byte =1gbytes bit——比特 b ——字节 kb——千字节 mb——兆字节 gb——吉字节 tb——太字节 表示存储容量的单位一般用字或字节。例如，32KB表示32K字节，128KW表示128K字，其中IK＝1024B。 1kb等于1024字节。 1mb等于1024×1024字节。 1gb等于1024×1024×1024字节。 1tb等于1024×1024×1024×1024字节。 6.数据输入输出最高速率 ◆◆CPU工作频率＝倍频×外频 ◆◆文件名不能出现：\ / : * ? " < > | 通配符：? 代表任意一个字符 * 代表任意一个字符串 ◆◆ram的全名是读写随机存取存储器（read write random access memory），本应缩写为rwram，但它不易发音，故流行称为ram。 三个特点： 1.可以读出、也可以写入； 2.所谓随机存取，意味着存取任一单元所需的时间相同； 3.当断电后，存储容立即消失，称为易失性（volatile）。 ram可分为动态（dynamic ram）和静态（static ram）两大类。 . 资料. ..
第一章 1、信息是在自然界、人类社会和人类思维活动中普遍存在的一切物质和事物的属性。信息技术是指人们获取、存储、传递、处理、开发和利用信息资源的相关技术. ２、数据,是指存储在某种媒体上可以加以鉴别的符号资料。这里的符号包括文字、字母、数字、图形、音像、音频与视频等多媒体数据。数据是信息的具体表现形式，是信息的载体,而信息是对数据进行加工得到的结果。 3、观念和价值是文化的核心部分,文化不是一个空洞的概念,它是经济基础、上层建筑和意识形态的复合体。 4、文化具有的基本属性：1、广泛性。2、传递性。3、教育性。４、深刻性. 5、计算机文化：以计算机为核心，集网络文化、信息文化、多媒体文化于一体,并对社会生活和人类行为产生广泛、深远影响的新型文化。 6、计算机是一种具有计算、记忆和逻辑判断功能的机器设备。它能接收数据，保存数据，按照预定的程序对数据进行处理，并提供和保存处理结果. ７、计算机的发展电子管计算机-晶体管计算机—集成电路计算机—超大规模集成电路计算机-新一代计算机。 8、计算机的特点:存储性、通用性、高速性、自动性和精确性。 9、计算机的分类: (１）按处理对象划分： 模拟计算机:专用于处理连续的电压、温度、速度等模拟数据的计算机。 数字计算机：用于处理数字数据的计算机。
混合计算机：模拟技术与数字计算灵活结合，输入和输出可以是数字数据或模拟数据。 (2)根据计算机的用途划分： 通用计算机：适用于解决一般问题,其适应性强,应用面广。 专用计算机:用于解决某一特定方面的问题,应用于如自动化控制、工业仪表、军事等领域。 （３）根据计算机的规模划分： 巨型机：勇于承担重大的科学研究、国防尖端技术和课题及数据处理任务等。如大范围天气预报、核能探索、研究洲际导弹和宇宙飞船等都离不开巨型机。 大型主机：硬件配置高档,性能优越,具有较高的运算速度和较大的存储容量。用于金融、证券等大中型企业数据处理或用作网络服务器。 小型计算机：适合用作中小企业、学校等单位的服务器。 微型计算机ＰC:通用性好、软件丰富、价格低廉，主要在办公室和家庭中使用. 工作站：面向特定专业应用领域,具备强大的数据运算与图形、图像处理能力的高性能计算机。 10、计算机的主要应用：１、科学计算２、信息管理３、过程控制４、计算机辅助系统(计算机辅助设计，计算机辅助制造,计算机辅助教育、计算机辅助测试、计算机集成制造系统) 5、人工智能6、计算机网络与通信。 １1、计算机科学发展方向:巨型化(研制巨型计算机的技术水平是衡量一个国家科学技术和工业发展水平的重要标志）、微型化（利用微电子技术和超大规模集成电路技术)、网络化、智能化(指使计算机具有模拟人的感觉和思维过程的能力）和多媒体化。 12、数制及其转换 数码:一组用来表示某种数制的符号.如:1、2、3、４、A、B、C、D、Ⅰ、Ⅱ、Ⅲ、Ⅳ等. 基数:数值所使用的数码个数。如二进制的数码式０、1,基为２。 位权:指数码在不同位置上的权值.如十进制数１1１，个位数上的１权值为１００,十位数上的权值为10１,百位数上的权值为１0２. １3、计算机中数据的单位： 位（ｂit），简称ｂ,也称比特,是计算机存储数据的最小单位,一个二进制数就是一位. 字节（bytｅ），简称B.规定8个位为一个字节。字节是存储信息的基本单位。微型存储器每个存储单元的大小就是一个字节，所以存储器容量大小也以字节数来度 量。 1 KB = 21０B，1 MB = 220 B，1 ＧB = ２3０B，１ TＢ = 2４0 B(K、M、Ｇ、T）