南师大专转本复习提纲.docx
《南师大专转本复习提纲.docx》由会员分享,可在线阅读,更多相关《南师大专转本复习提纲.docx(15页珍藏版)》请在冰豆网上搜索。
南师大专转本复习提纲
南师专转本《计算机基础》复习提纲
信息技术基础
●定义
⏹从客观上看,信息事物运动的状态及状态变化的方式。
⏹从主观上看,信息是认识主体所感知或所表述的事物运动及其变化方式的形式、内容和效用。
●信息处理相关的行为和活动
⏹信息的收集
⏹信息的加工
⏹信息的存储
⏹信息的传递
⏹信息的施用
●信息技术
⏹扩展感觉器官功能——感测(获取)与识别技术
⏹扩展神经系统功能——通信技术
⏹扩展大脑功能——计算(处理)与存储技术
⏹扩展效应器官功能——控制与显示技术
●信息处理系统的实例
⏹雷达:
以感测与识别为主要目的
⏹电视/广播:
以单向、点到多点(面)的信息传递为主要目的
⏹电话:
以双向、点到点的信息交互为主要目的
●现代信息技术的三大特征:
⏹采用电子技术(包括激光技术)为基础
⏹以数字技术为基础
⏹以计算机为核心
●微电子技术
⏹核心是集成电路技术
⏹现代集成电路使用的半导体材料主要是硅,也可以是化合物半导体如砷化镓
⏹Moore定律:
单块集成电路的集成度平均每18~24个(不会永远成立)
●IC卡的类型
⏹按芯片分类
◆存储器卡
◆CPU卡(有处理器和操作系统)
⏹按使用方式分类
◆接触式
◆非接触式
●通信的三要素
⏹信源
⏹信宿
⏹信道
◆多路复用技术的作用:
将多路信号沿同一信道传输,以提高利用率
◆分类:
频分(声音)、波分(光信号)、时分
●载波:
高频振荡的正弦波信号
●数字信号与模拟信号的转换
⏹调制解调器(MODEM)
◆调制:
数字转模拟
◆解调:
模拟转数字
●数据通信系统的性能指标
⏹信道带宽——最高传输率
⏹数据传输速率
⏹误码率
⏹端-端延迟
●通信传输介质
⏹有线介质:
◆双绞线:
距离短、易干扰、适合在建筑物内部使用(RJ45)
◆同轴电缆
◆光纤:
损耗小、距离长、容量大、屏蔽好
⏹无线介质
◆微波
●特点:
直线传播
●微波通信的三种方式
⏹地面微波接力通信
⏹卫星通信
⏹对流层散射通信
●移动通信
⏹三要素:
移动台、基站、移动交换中心
●计算机常用单位换算:
大写B之间1024,小写b之间1000
●进制的转换
⏹十进制转R进制——除R取余法,余数倒序排列
⏹R进制转十进制——乘权求和法
⏹八进制转二进制——每1位八进制数用3位二进制表示
⏹十六进制转二进制——每1位用4位二进制表示
⏹二进制转八、十六进制——从左向右,每3位或4位表示一位数
●进制的运算
⏹算术运算:
逢R进一
⏹逻辑运算
◆逻辑加(“或”运算“V”):
A和B均为假时,结果为假
◆逻辑乘(“与”运算”^”):
A和B均为真时,结果为真
◆取反(“非”运算)
●定点数有3种表示法
⏹原码:
二进制表示法
⏹反码:
正数的反码与原码相同,负数的反码除符号位外取反
⏹补码:
正数的补码与原码相同,负数补码是原码取反再加1
计算机组成原理
●冯.诺依曼提出“存储控制程序”原理,计算机分为五大部件:
运算器、控制器、存储器、输入设备、输出设备。
●CPU(中央处理器)
⏹组成:
运算器、控制器、寄存器组
⏹任务:
执行指令
◆指令:
即机器语言,由二进位数组成,分为操作码与操作数地址
◆指令系统:
CPU所能执行的全部指令,每个CPU都有自己独特的一组指令系统
⏹多处理器系统:
采用多个CPU,利用并行处理技术的系统
⏹性能指标:
速度(MIPS:
百万条定点指令/S)
◆主频
◆字长
◆前端总线
◆Cache
◆指令系统
●主板
⏹芯片组
◆北桥(控制CPU和内存),南桥(控制I/O)
◆BIOS(基本输入输出系统)
●FlashROM
●每次开机都会运行
●由加电自检、系统自举、CMOS设置程序、基本输入输出驱动四部分组成
◆CMOS
●易失性
●第一次装机时、时间不准时、需要更改启动顺序等情况下使用
⏹扩展卡与扩展槽
◆PCI——网卡、声卡等I/O设备卡
◆AGP、PCI—E——显卡(任何显示设备都需要有显卡)
◆IDE、SATA——外存(硬盘、光驱等)
⏹总线
◆CPU总线(前端总线):
连接CPU和内存
◆I/O总线:
连接内存与I/O设备
◆总线信号有三种:
数据总线、地址总线、控制总线
⏹接口:
分两大类:
串行口(速度快)和并行口(速度慢)
◆USB:
串行接口
●分为USB1.1与USB2.0,2.0传输率为60MB/s是1.1的40倍
●4线连接器,最多可支持127个设备
●可向外提供+5V电压
●支持热插拔
◆IEEE1394:
火线接口,传输率高,串行接口,主要连接音视频设备
●6线连接器,最多可支持63设备
◆PS/2:
键盘、鼠标接口
●存储器
⏹分为内(主)存和外存(硬盘、光盘、U盘、软盘等)
⏹ROM(只读存储器)和RAM(随机存储器)
◆RAM分为SRAM(静态存储器,速度快,主要用于cache)和DRAM(动态存储器,主要用于内存)
⏹层次结构:
寄存器、cache、内存、外存
●扫描仪
⏹性能参数:
扫描分辨率、色彩深度、幅面大小
⏹类型:
滚筒、胶片扫描仪(专业)和平板扫描仪(办公、家庭用)
●数码相机
⏹参数:
像素数量=水平分辨率*垂直分辨率
⏹相片大小(b)=水平分辨率*垂直分辨率*色彩位数
●显示器
⏹类型:
CRT和LCD
⏹参数:
尺寸(对角线)、分辨率、刷新速率、颜色数目、辐射与环保
●打印机
⏹针式:
可多层套打,耗材为色带
⏹喷墨:
主要用彩色打印,耗材为墨水
⏹激光:
利用激光技术与复印技术,耗材为墨粉
●外存
⏹容量(B)=磁头数*柱面数*扇区数*512B
⏹硬盘
◆寻道时间——磁头寻找到指定磁道所需时间
◆等待时间——指定扇区旋转到磁头下方所需要的时间
◆外部传输率大于内部传输率
⏹光盘
◆CD-ROM:
只读光盘
◆CD-R:
可以写一次的光盘
◆CD-RW:
可以重复擦写
◆读取数据速度:
单速:
150KB/S,4速(4X):
4×150KB/S
计算机软件
●概念:
软件的主体是程序、也包含与程序相关的数据和文档
●特性:
不可见性、适用性、依附性、复杂性、无磨损性、脆弱性、有限责任性等
●分类:
⏹按用途分类
◆系统软件:
给应用软件开发与运行提供支持、能为用户管理与使用计算机提供方便的一类软件。
主要有:
操作系统、高级语言、数据库软件
◆应用软件:
针对某一应用目的而开发的软件。
分通用型和定制型
⏹按产权性质分类:
◆商品软件:
有版权
◆自由软件:
允许随意拷贝、修改其源代码,如linux
◆共享软件:
免费试用
◆绿色软件:
免安装
●操作系统
⏹定义:
运行最底层,提供管理、交互、平台的系统软件
⏹作用:
◆CPU管理:
按时间片轮转的原理,让CPU轮流为所有任务服务
◆存储管理:
虚拟存储器——将外存中的空间当内存使用,生成文件为pagefile.sys
◆文件管理
◆设备管理
◆作业管理
⏹常见操作类型:
◆Dos
◆Windows:
适用的服务器的版本——windowsNT、windows2000
◆Unix:
适用于服务器
◆Linux:
自由软件
●程序设计语言
⏹分类:
◆机器语言:
低级语言,用二进位描述,能直接运行,可移植性差
◆汇编语言:
低级语言,用助记符号描述,不能直接运行,需要解释
◆高级语言:
接近人们日常使用的自然语言,可移值性强
⏹基本成分:
◆数据成分:
用来描述和定义对象
◆运算成分:
用于逻辑和算术运算
◆控制成分:
执行顺序
●顺序结构、条件结构、重复结构
◆传输成分:
数据传输操作
⏹常用程序设计语言:
◆FORTRAN——一种主要用于数值计算的面向过程的程序设计语言
◆Java——一种面向对象的、用于网络环境的程序设计语言
◆C++——当前面向对象程序设计的主流语言
⏹算法:
解决问题的方法与步骤
◆特性:
确定性、能行性、输出、有穷性(程序不一定满足)
◆算法设计一般采用由粗到细、由抽象到具体的逐步求精
◆表示方法:
流程图、伪代码
◆优劣:
空间代价(规模)和时间代价
⏹数据结构
◆三方面内容:
逻辑结构、存储结构(顺序结构和链接表结构)、数据上定义的运算
计算机网络
●定义:
以资源共享和信息传递为目的,将不同区域的多台电脑通过通信设备和网络软件连接起来的系统
●分类:
局域网(LAN)、城域网(MAN)、广域网(WAN)
●工作模式:
⏹对等模式
⏹C/S模式:
客户/服务器模式
●网络服务:
⏹文件服务
⏹打印服务
⏹消息服务
⏹应用服务
●计算机局域网
⏹拓朴结构:
◆总线型:
需侦听网络有无信息在传传输
◆星型:
以交换机为核心
◆环型
◆树型
⏹数据传输方法:
◆时分多路复用
◆将数据分成“帧”,一次只传一帧(帧格式包括发送和接收端MAC地址)
⏹网卡:
又称网络接口卡、网络适配卡
◆MAC地址:
网卡物理地址,MAC地址由48位二进制数组成。
⏹常见局域网类型:
◆总线式以太网:
总线拓朴结构,共享带宽,主要设备为集线器(HUB)
◆交换式以太网:
星型拓朴结构,独享带宽,主要设备为交换机
●TCP/IP协议与网络互连
⏹分组交换:
数据分成若干个包
⏹存储转发
⏹TCP:
传输控制协议,IP:
网际协议
⏹IP地址:
◆长度都是32个二进位
◆A类,0-127,主机数量1600万
◆B类,128-191,主机数量65534
◆C类,192-223,主机数量254
◆D类,224-239,
◆E类,240-247,
⏹网络互连:
◆解决方案:
统一采用TCP/IP协议!
◆使用的网络互连设备:
路由器(必须配置两个以上IP)
●因特网组成
⏹概念:
◆ISP:
因特网服务提供商
◆域名:
因特网中主机的符号名就称为域名
●一个IP地址可对应多个域名,一个域名只能对应一个IP地址
●主机从一个物理网络移到另一个网络时,其IP地址必须更换,但可以保留原来的域名。
◆域名系统(DNS):
主机域名翻译为主机IP地址的软件
◆URL:
统一资源定位器
◆Telnet:
远程登录
◆FTP:
远程文件传输(允许用户名、密码登陆和匿名登陆)
⏹接入方法
◆电话、调制解调器拨号上网,速率56Kbps
◆ADSL不对称数字用户线:
下载比上传速度快
◆有线电视网接入:
CableMODEM
●网络安全
⏹数据加密
◆明文:
加密前的原始数据
◆密文:
加密后的数据(用于传输或存储)
◆密码(cipher):
将明文与密文进行相互转换的算法
◆密钥:
在密码中使用且仅仅只有收发双方知道的用于加密和解密的信息
⏹数字签名:
防止否认
⏹身份鉴别与访问控制
⏹防火墙:
内网与外网间的过滤器
⏹计算机病毒:
◆破坏性
◆隐蔽性
◆传染性和传播性
◆潜伏性
数字媒体及应用
●多媒体:
多样性、集成性、交互性
●文字
⏹西文字符——ASCII码
◆采用7个二进位进行编码,最高位为0
◆空格<数字<大写字母<小写字母
◆大写字母与小写字母十进制下加32,16进制下加20
⏹汉字
◆GB2321-80
●6000多个汉字
●汉字机内码双字节,最高位是1
●国标码=区位码+2020H
机内码=国标码+8080H
机内码=区位码+A0A0H
●连续两个机内码大于A0的内码为一个汉字
◆GBK:
增加了繁体中文
◆GB18030:
兼容GB2312和GBK
◆UCS/Unicode:
国际编码
⏹文本分类
◆简单格式文本:
无任何格式
◆丰富格式文本:
含文本格式
◆超文本
●图像与图形
⏹数字图像的获取:
扫描、分色、取样、量化
⏹YUV(亮度、色度)模型,彩色电视信号传输时使用
⏹数据量=水平分辨率×垂直分辨率×像素深度/8(单位为B)
⏹压缩方法:
JPEG为有损,其余为无损
⏹图形:
称为计算机合成图像
●声音
⏹话音或语音(speech),专指人的说话声音,带宽为300~3400Hz
⏹全频带声音(如音乐声、风雨声、汽车声等),其带宽可达到20Hz~20kHz
⏹数字波形声音的获取:
取样、量化、编码
⏹声音的重建:
解码、D/A、插值
⏹码率=取样频率×量化位数×声道数(单位:
比特b)
⏹流媒体:
边下载边播放
⏹MP3:
MPEG-1层3压缩
⏹TTS:
文字转换为说话声音
⏹Midi:
计算机合成音乐需要三个要素:
乐器、乐谱和“演奏员”
●数字视频
⏹压缩方法:
◆MPEG-1标准——VCD
◆MPEG-2标准——DVD、高清电视
◆MPEG-4标准——手机,MP4移动多媒体
⏹VOD——点播电视
信息系统与数据库
●定义:
计算机信息系统(简称信息系统)是一类以提供信息服务为主要目的的数据密集型、人机交互的计算机应用系统
●分类:
⏹业务处理系统、
◆管理业务系统
●面向操作层
●面向管理层
◆辅助技术系统:
CAD(计算机辅助设计)、CAM(计算机辅助制造)、CAPP(计算机辅助工艺规划)
◆办公信息系统
⏹信息检索系统
⏹信息分析系统:
专家系统(知识库、推理机)
●数据库系统(DBS)
⏹组成
◆计算机支持系统
◆应用程序
◆数据库(DB)
◆数据库管理系统(DBMS)
◆人
⏹特点
◆数据结构化。
◆数据可共享高,冗余度低
◆数据独立于程序
●数据的逻辑独立性:
应用程序与数据库的逻辑结构相互独立。
●数据的物理独立性:
应用程序与数据库的存储结构相互独立。
◆统一管理控制数据
⏹数据模型
◆组成
●客观对象
●概念结构:
E-R图
●数据模式
◆分类
●层次
●网状
●关系(我国使用类型):
三要素数据结构、数据完整性、数据的操作
●面向对象
◆关系数据模型
●关系=二维表
●属性=列
●元组=行
●候选键:
能够唯一标识二维表中指定元组的属性或者属性组
●主键:
一个最常用候选键
●数据模型:
用一组概念和定义描述数据的手段
●数据模式:
用某种数据模型对具体情况下相关数据结构的描述
◆关系操作
●并:
新关系中的每一个元组或者属于第一个关系、或者属于第二个关系,或者在两个关系中皆有
●交:
创建新关系中的每一个元组必须是两个原关系中共有的成员。
●差:
新关系中的元组是存在于第一个关系而不存在于第二个关系中的元组。
●投影(select):
新关系中的元组属性减少了,但其元组(行)的数量与原关系保持不变
●选择(where):
关系中的属性(列)与原关系相同(保持不变)。
◆关系数据库语言SQL
●是一种“非过程语言”是“结构化语言
●SELECTA1,A2,…,An(指出目标表的列名或列表达式序列,做投影操作)
●FROMR1,R2,…,Rm(指出基本表或视图序列,做连接操作)
●[WHEREF](F为条件表达式)
●视图:
虚拟表,不能存储,可作为查询对象
●信息系统开发与管理
⏹软件危机:
硬件发展太快、软件开发复杂度越来越高、认识不足
⏹软件工程:
采用工程化方法来开发软件
⏹开发方法:
◆生命周期法
●系统规划
●系统分析:
明确做什么,一般方法用数据流程图和数据字典
●系统设计:
明确怎么做,分为概念结构设计、逻辑结构设计、物理结构设计
●系统实施
●系统维护
⏹纠正性维护。
⏹适应性维护
⏹完善性维护
◆原型法:
先做个简单程序,再逐步完善
●典型信息系统
⏹计算机集成制造系统(CIMS)
◆辅助技术系统
◆管理业务系统
●MRP
●MRPII:
加入了财务
●ERP
⏹电子商务:
传统贸易电子化
◆B-B:
企业对企业
◆B-C:
企业对消费者
◆B-G:
企业对政府
⏹电子政务:
政府机构运用现代网络
⏹地理信息系统(GIS)
⏹数字地球:
在全球范围内建立一个以空间位置为主线复杂信息系统
⏹远程教育:
包括课程学习、远程考试和远程讨论等。