第一章、信息技术概述
1：现代信息技术的主要特征是以数字技术为基础，以计算机及其软件为核心，采用电子技术进行信息的收集、传递、加工、存储
信息处理是指：信息收集加工，存储，传递，施用
信息处理系统：用于扶助人们进行信息获取、传递等的综合使用各种信息技术的系统2：微电子技术的核心：集成电路（分小，中，大规模，超大规模，极大规模 PC机）
特点：体积小，重量轻，可靠性高
未来发展：晶体管已经逼近其物理极限，纳米芯片技术
IC卡存储器卡：电话卡、水电卡、医疗卡
CPU卡：SIM卡
3：对载波进行调制所使用的设备叫做调制器
低成本传输信息：多路复用技术（时分多路复用TDM，频分多路复用FDM）
通信的三要素：信源，信宿，信道
数字通信的性能指标：信道带宽
数据传输速率（用小bp表示）
误码率：规定时间内出错数据占被传输数据总数的比例
端端延迟：数据从信源到信宿所花费的时间
利用微波进行远距离通信的方式地面微波接力通信
卫星通信(用人造地球卫星做中继站)
对流层散射通信
*激光，红外线，微波，无线电波：建设费低，容量大，前两：一定范围
*微波：极高频率的电磁波，可用于电话及电视图像
*双绞线：成本低，误码率高
*同轴电缆：传输特性和屏蔽特性良好，成本高
*光缆：损耗小，通信距离长，
移动通信第一代模拟技术应用：传统的有线载波电话，广播
*有线载波通信：发信端频率调制，收信端信号滤波
第二代话音和低速数据业务 GPRS
第三代 3G高质量的多媒体通信
4：比特是组成数字信息的最小单位 b表示
字节 B表示=8b
千字节 1KB=2^10B=1024B
比特的传输用b表示
逻辑乘：也称“与”，“AND”1∧1=1,1∧0=0
逻辑加：也称“或”“OR” 1∨1=1,1∨0=1
取反：也称“非”“NOT”
十进制----二进制小数不断*2 从高位到低位依次下排
八进制，十六进制先转二进制，再转十进制
整数原码表示第一位0表正数，1表负数
补码表示正数不变，负数绝对值表示每位取反后+1
第二章、计算机组成原理
计算机硬件的发展受到所使用电子元器件的极大影响，因此按其分代几十年来，集成电路技术发展很快。根据摩尔定律(Moore Law )，在过去几十年以及在可预测的未来几年，单块集成电路的集成度平均大约每24一36个月翻一番。
分类（内部逻辑结构）：16位机，32位机，64位
（性能，用途）巨型，大型（企业），小型（部门），个人计算机（服务器不是个人计算机，工作站可以是个人计算机）
微处理器:Up,MP，通常只使用单片大规模集成电路制成的，具有运算和控制功能的部件，主频主要决定性能指标
嵌入式计算机：（微控制器）内嵌在其它设备中的计算机，如数码相机、汽车、手机特点：满足实时信息处理，最小化存储容量，最小化功耗，适应恶劣条
件下的需求
第二章、计算机原理：冯。诺伊曼提出的储存程序控制原理进行工作的
CPU 包括 1）寄存器组
2）运算器数据来自寄存器，结果也回寄存器保存
进行算术运算和逻辑运算
3）控制器 CPU的指挥中心
指令计数器
指令寄存器：保存当前正在执行的指令，通过译码器解释该
指令的含义，控制运算器的操作，记录CPU
的内部状态
指令译码部件用于分析指令操作码需要执行什么操作
指令包括：操作码和操作数（地址）
性能指标：1）字长：CPU定点运算器的宽度，地址码的长度决定了CPU的可访问
存储器最大空间
现在大多数32位
2）主频
3）总线速度
4）高速缓存（cache）（外存）的容量与结构 Cache中的数据是主存很小一部分内容的映射(副本)
5）指令系统
6）逻辑结构是否具有数字字信号处理功能流水线结构，有无指令预
测和数据预测功能
每一种CPU的都有自己独特的一组指令
CPU的指令系统：他所能执行的全部指令
可装入多个CPU 成为并行处理
通常采用向下兼容的方式来开发新的处理器
大部分PC Pentium CPU
Pentium4处理器得主频大约为1.5GHz，地址线数目是36位
有些相互兼容，有些并不
3、主机主板上安装了CPU、内存、总线，I/O控制器，他们是PC机的核心
主板：随着集成电路的发展，许多扩充卡的功能可以部分或全部集成在主板上的PCI 插槽（声卡等），而显示卡的专用插槽为：AGP插槽
只读存储器ROM:基本输入输出系统BIOS
CMOS存储器：硬件参数系统日期和时间，可修改，需要用电池供电可以设置开机密码
芯片组：决定了主板上所能安装的内存最大容量、速度及可使用的内存条类型BIOS： 1）加电自检程序
2）系统自举程序读出引导程序并装入内存，然后将控制权交给引导程序
（由于ROM固化了BIOS，才能完成）
3）CMOS设置程序
4）基本外围设备的驱动程序
存储器的存取时间（快到慢）
寄存器 cache存储器主存储器（RAM ROM）（毫秒级）外存储器后备存储器（光盘）
内存 RAM随机存储器断电后信息都将丢失 DRAM （存储时间单位：ns）
*SRAM 奔4处理器存储芯片，发挥CPU高速性能
ROM永久保存
I/O 没有I/O设备，计算机就无法与外界交换信息
主机上用于连接I/O设备的各种接口叫做I/O接口
I/O接口：串行接口只能一位一位传输数据
I/O总线总线带宽（MB/S）=数据线宽度/8*总线工作频率（MHz）*每个总线
周期的传输次数
现使用PCI总线
常见I/O设备接口
鼠标 PS/2
硬盘，光驱，软驱 IDE 并行接口
USB 四线连接器即插即用支持热插拔串行接口
IEEE1394 支持热插拔 6线接口
由于价格和兼容问题，MCA未被广泛应用
鼠标器：鼠标移动的距离和方向分别转作脉冲信号输入计算机
分为：机械式，光电式，光机式
多用PS/2接口，为6针也用USB
分辨率性能指标：单位dpi
扫描仪：
用于光电转换的器件：CCD(电荷耦合器件)
数码相机：性能指标CCD像素
存储器大多采用快擦除/flash存储器
显示器显示器 CRT 显像管红、绿、蓝三种基色
LCD 液晶显示器工作电压低辐射小体积小
21英寸显示器的21英寸是指对角线长度
性能参数：1）显示屏尺寸一般4：3
2）显示屏分辨率一般水平*垂直
3）刷新频率：每秒更新的次数
4）可显示颜色数目：RGB分别用8位表示则就有
2^24种颜色
5）辐射和环保
显示控制器（显示卡）只有配置了合适的显示存储器才能使芯片性能完全
发挥出来（接口北桥芯片提供）
显示存储器：存储显示屏上的所有存储信息都被预
先保存在显示存储器中，在显示控制器的控制下送
到屏幕上显示
打印机针式打印机目前票据打印使用。能多层套打
激光打印机多用并行或USB接口高速激光打印机 SCSI接口
性能指标：打印精度，速度，色彩数目，成本
外存：一、软盘：写保护处有一块可移动的翼片，移动翼片，露出写保护口，信息就无法记录到盘片上，因此写保护
每面80个磁道，每个磁道有18个扇区，每个扇区容量512字节，有
两个面，总容量为1.44MB
二、硬盘：通过磁层的磁化来记录数据，通过将数据暂存在一个比起速度快得多
的缓冲区来提高它与主机交换数据的速度，就是硬盘的高速缓存
（cache），其原理是：存储器访问局部性原理 [其重要指标：命
中率]；适合用作cache的存储器芯片是SRAM
数据参数定位：磁头号，柱面号，扇区号
SRAM:存储器芯片用作高速缓冲存储器
主要性能指标：1）容量2）平均存取时间3）缓冲容量4）数据传输
速率：由于硬盘的内部传输速率小于外部传输速率，所以内部传输速
率高低是影响硬盘速率的决定性因素
三、移动存储器：优点容量大，兼容性好（Windows me 2000 XP都不用安装
驱动程序），速度快，体积小，安全可靠（防震）
光盘 CD-ROM只读式光盘
CD-R 可记录式光盘，写入后不允许修改，但允许反复读出
CD-RW（rewritable）可改写，大约可改写1000-2000次
DVD 可单层，可双层，道间距是CD的一半
120 mm 单面单层 4.7GB 单面双层 8.5 GB 双面单层 9.4 GB
双面双层 17 GB
第三章计算机软件
程序告诉计算机做什么的指令
软件有价值的程序包括程序（为主体），及其相关文档，数据
计算机软件技术研制和开发计算机软件所需技术的总称
软件工程技术程序设计技术软件工具环境技术系统软件技术数
据库技术网络软件技术与实际工作相关的软件技术
*除软件工程技术外，最重要的核心技术是数据库系统的设计技术
数据程序所处理的对象和处理后所得到的结果
存储管理虚拟存储技术：物理内存（RAM），硬盘上的虚拟内存组成
页面调度：最近最少使用（LRU）
文档与程序开发、维护及操作有关的资料（设计报告、维护手册等）
有三种形式：静态文档，动态文档和主动文档
软件特性不可见、适用性依附性复杂性无磨损性易复制性不断演变性有限责任性脆弱性
软件系统软件有效的使用计算机系统、给应用软件开发与运行提供支持、过着能为用户管理与使用计算机提供方便的一类软件
如： BIOS Windows 程序语言设计
最重要：操作系统（OS）
应用软件通用应用软件文字处理软件、信息检索软件、游戏软件
定制应用软件
两者关系应用软件调用操作系统的功能
操作系统程序模块的集合，运行在计算机系统的底层，组织管理计算机的软硬件资源合理安排工作流程
作用：资源调度和分配主要功能：处理器、存储、文件管理
提供友善的人机界面：图形用户界面（GUI）
为应用程序的开发和运行提供一个高效率的平台
UNIX 树型目录结构的文件系统作为基础可移植性好（90%用C语言编写）可伸缩性和互操作性强，网络通信能强
多任务处理：为提高CPU的利用率，支持若干个程序同时运行
接受用户信息的窗口活动窗口前台任务
不管前台或后台任务都能分配到CPU的使用权，宏观上同时进行
实际任何时刻只有一个任务正在被执行
存储管理虚拟存储技术
文件管理文件类型系统文件、隐藏文件（资源管理其设置为不显示时不在文件表里列出）、存档文件、只读文件
*磁盘为文件分配存储空间时，分配单位不是磁盘的物理扇区，是簇
*磁盘的数据区中存储某个文件数据时，分配给他的若干个簇在FAT表中形成一个数字链
*文件说明信息和内容分开有效
程序设计主要内容：算法和数据结构
算法：至少产生一个结果
程序设计语言机器语言计算机指令系统难于修改，不使用
汇编语言用汇编符来代替及其指令木马程序
高级语言 FORTRAN formula translation 数值计算，面向过程
BASIC VB
JAVA 适用于网络分布环境面向对象
C C++（对C语言的扩充） UNIX使用，面向对象
程序设计语言基本成分
数据成分描述数据对象说明数据类型（指针，数组，自定义）和数据结构
运算成分算术表达式，逻辑表达式，用来描述程序中对数据的处理
控制成分 1）顺序 {A；B}
2）条件选择结构if(A) else B
3）重复结构 while (P) A
For (p1,p2,p3) A
= P1；
While (P2){A,P3}
传输成分 I/O语句
程序设计语言处理系统把程序语言处理成计算机可执行的语言
翻译程序汇编程序汇编语言到机器语言
解释程序源程序的语句的执行顺序逐条翻译算法简单效率低
编译程序高级到汇编能高效运行
算法软件的主体是程序，程序的核心是算法
开发计算机应用的核心内容：研究实际应用问题的算法并将其在计算机上实
现
编写程序时必须首先考虑如何描述问题的对象（数据结构）
如何设计算法
基本要求确定性有穷性能行性输出
需要考虑的问题：算法设计（确定算法）
算法表示（如何表示算法）
算法的复杂性分析（如何使算法更有效）
*数量级递增对算法分析中常见的时间代价排列好坏的判断正确性
执行算法所要占用的计算机资源（时间，空间）
算法是否容易理解，是否容易理解，是否容易调试
*伪代码一种介于自然语言和程序设计语言之间的文字和符号表达工具
数据结构数据的存储结构实质：它的逻辑结构在计算机存储器上的实现（映像）
分为：顺序结构链接表结构
第四章计算机网络与因特网
网络工作模式两种基本工作模式对等（peer-to-peer）
客户/服务器（ C/S ）扮演固定角色
*需要获得服务器服务时，登陆后访问
网络操作系统 Windows2000及以后UNIX Linux(源代码开放)
局域网设备互联结构星型网环形网总线网（任何节点故障，都不会使整个系统瘫痪）中继器：将信号整型放大,在网络协议的物理层
网桥将两个同类局域网互联
网卡具有全球唯一的地址码：该网卡节点的MAC地址
通过传输介质把节点计算机与网络连接起来
传输介质以太网以集线器（总线式，交换式）为中心构成
数据以帧为单位传输
基本功能总线式数据帧的分发，其中继器的作用
交换式星型，每个节点独享一定带宽
可将信号放大
均使用网卡，有唯一的48b(6字节)的MAC地址
网卡识别MAC地址
采用广播方式进行通信（一个发其余都可收）
一般采用的传输介质：双绞线
为避免冲突采用CSMA/CD的方法
FDDI 环形（双环型）用光纤将许多节点环接起来，依次获得
对环路的访问权，高可靠性
*MAC地址和帧格式与以太网不同，需网关或路由器
无线局域网采用无线电波通信
广域网电话网连接用调制解调器把数字信号调制成模拟音频信号专线费用取决于线路的容量和跨越的距离大多数租用电信局
的专线
虚拟专网采用隧道技术加密，在公用骨干网基础上构建自己逻辑上
的专用网络，效果同专线一样
公用数据网采用分组交换技术
我国 X.25 (公用电话线)
SMDS(对远程数据进行优化)
ISDN 综合业务数字网，一线通（窄带）最高128kb/s
ATM一般使用光纤异步传输模式为获得高速率低延迟无抖动的数据
传输
分为大小固定的包，为信元，
分组交换以包为单位进行传输
分组交换机：一种专用计算机，连接计算机（较慢）和另一个交换机
地址：[3，5]表示：3号包交换机5号端口
路由器：连接异构网络的基本设备（一种分组交换机）
下一站仅依赖于保的目的地址
默认路由：为消除重复的路由采用的代替项
优点：线路利用率高整个网络用来缓冲重要数据优先传递
缺点：延时较长
TCP/IP 协议系列 TCP 传输控制协议 IP网络互联协议，最核心的协议
4、应用层简单电子邮件传送协议 SMTP
Web浏览器 HTTP超文本传输协议
3、传输层大部分使用TCP
UDP不保证传输的可靠性音频和视频数据
2、网络互联层规定编制方案和数据包格式
1、网络接口和硬件层规定怎样与不同网络接口
IP地址 4个字节表示包括网络号（主机所从属的物理网络编号）和主机号（主机在物理网络中的编号）
A 二进制最高位 0 （x<128）：超大规模主机
B 二进制最高位 10 (128 C 二进制最高位 110 (192 D 二进制最高位 1110 E 备用 1111 IP地址=类型号+网络号+主机号 字节必须小于等于255 通常用4个十进制数表示每个对应着字节 主机号全为0，整个网络，不能用作IP地址 主机号全为1，全部主机，不能用作IP地址 域名从小到大排列因特网中主机的符号名 DNS:把域名翻译成IP地址的软件成为域名系统 一台主机只能有一个IP地址，和IP地址对应的域名可以有多个 因特网接入不对称数字用户线技术：如ADSL：接受信息远多于发送信息 传输介质：普通电话线 安装：配置ADSL MODEM 双绞线连接网卡电缆传输介质：同轴电缆 Cable MODEM将频带分为：数字信号上传（下传）和电视节目下传不足之处传输速率不够稳定 光纤入网传输介质：光纤 因特网服务 E-mail电子邮件 MIME协议:增加说明信息 SMTP：简单邮件传输协议 POP3：向收信人提出收信请求 错误：接受新邮件时，若邮箱已满，则将最早的删除 WWW URL:资源定位器标识每个信息的位置 http://主机域名或IP地址/文件路径/文件名 FTP 远程文件传输协议把网络上一台计算机中的文件移动或拷贝到另外一台计算机上 但：某公司发现软件有误，就可让任何用户使用anonymous登陆telnet 远程登陆 计算机病毒防火墙位于子网和它所连接的网络之间，确保信息合法 蓄意编制具有寄生型和自我复制能力的计算机程序 凡是软件能作用到的计算机资源（有时硬件）都能被破坏 数字签名附加在消息上并随着消息一起传送的一串代码，与普通签名一样，使对方相信消息的真实性(RASA公共钥匙加密一般认为须1024位) 第五章数字媒体及其应用 文本的处理过程文本准备编辑处理存储与传输展现 ASC11码一个字节存放多出的最高位通常用0 有128个不同字符十六进制（21-7E） 扩充ASC11码最高位为1 各地区使用十进制（128-255） 汉字编码 GB2312 区号和位号从33开始编号最高位为1 机内码 按汉语拼音排列 GBK 包括繁体和多种字体 Big5 港台（与其它不兼容） GB18030 2000发布与国际标准UCS接轨，所有字符都有，仅编码不同 与GB2312,GBK保持向下兼容 GB 2312-80是我国颁布的第一个汉字信息编码的国家标准 一位汉字标点占2位 *汉字（区号+区位）A0—0E,英文：数字+something 汉字输出根据机内码在字库中进行查找，找到该汉字的字形描述信息 印刷体汉字识别将印刷或打印在纸上的中西文字输入计算机并经过识别转换为编码表示的一种技术，也叫汉字OCR 文本简单文本记事本 .txt 丰富格式文本写字板 Word Front Page HTML XML 为编辑的文档设置密码时，在选项对话框中设置 Web文档的基本形式：静态文档，动态文档，主动文档 选段落时，三击段前 超文本起点链源（HTML称为锚） 目的链宿 写字板 Word Front Page 都可以使用 文本展现对文本格式描述进行解释 生成字符图表的映像 传输到显示器打印或输出 图像从现实世界获取的 数字化过程 扫描分色（分解成三个基色）取样（测量亮度值）量化（量度值进 行A/D转换） 图像的表示方法每个取样点是组成取样图像的基本单位，为像素 像素深度像素所有颜色分量的二进制位数之和 若分量为4、4、4，则像素深度为12，最大颜色数目为 2^12（） *黑白图像或灰度图象只有1个位平面（矩阵），彩色有三个 图像数据量=图像水平分辨率*垂直分辨率*像素深度/8（字节） 图像的分辨率：也成为图像的大小 图像压缩评价：压缩倍数大小，重建图像质量，算法复杂程度 JPEG室和处理各种连续色调的彩色或灰度图象，算法适中，大多为有 损压缩。 GIF：支持透明背景，可显示渐进功能 无损压缩：BNP,TIF,GIF 常用图像格式 BMP（无损压缩，静态图像文件在网上大量使用，通用） TIF（扫描仪 和桌面） GIF（网） JPEG（数码相机） 计算机图形建模人们进行景物描述的过程 几何模型（用基本的几何元素） 过程模型或算法模型(找出生成规律) 图像绘制（合成）：建立景物模型后，根据模型在显示屏幕上生 成用户可见的有真实感的该景物图像过程 应用：CAD CAM 地形图动画 矢量绘图（计算机合成图像）软件 CordlDraw Illustrator FreeHand Microsoft Visio 数字声音声音的数字化：取样（语音8kHz 音乐40kHz）量化（模数转换）编 码 数字化声音便为模拟信号：解码、D/A转换、插值 声音的获取设备：麦克风和声卡 波形声音的码率=取样频率*量化位数*声道数（kb/s） CD高保真全频带立体声：44.1*16*2=1141.2 kb/s 压缩编码标准：MPEG-1 layer1:数字盒式录音带 MPEG-1 layer2：DAB(数字音频广播) VCD MPEG-1 layer3: MP3 波形声音的编辑：录制编辑效果处理格式转换播放 合成声音：合成语音（计算机读人话）TTS 文语转换(test-to-speech) 乐谱：MIDI音乐描述语言表示 MIDI使用音乐合成器合成的音乐 数字视频 PAL制式的彩电信号亮度信号 Y 色度信号UV，可与RGB互换 黑白电视机也可 视频的信号数字化电视机中的模拟视频信号经过彩色空间转换YUB与 RGB互换，与计算机显卡产生的图像叠加（） 视频压缩编码 MPEG-1 VCD(可播放立体声),数码相机 MPEG-2 DVD,数字卫星电视，数字有线电视 120mm单面单层容量4.7GB MPEG-4 交互式多媒体 MP4 DVD：4：3普通屏幕和 16：9 宽屏 Windows 平台上使用的AVI音像格式，它在计算机获取、编辑和视频上 被广泛使用，存放的为压缩视频数据，对压缩方法没 有限制 计算机动画 Animator Pro 3D StudioMax 数字电视数字电视接收机也可用传统模拟电视机接收机加数字机顶盒 或可接收数字电视的PC机 VOD 视频点播 为了支持视频直播或视频点播，采用流媒体技术 第六章、信息系统与数据库 信息系统类型（深度）业务处理系统管理业务系统面向操作层 面向管理层 *企业资源计划ERP 制造资源计划系统MRPⅡ ERP在MRP基础上增加了许多新功能 辅助技术系统 CAD[设计] CAM(制造) CAPP（工艺） CNC[数字控制] 计算机集成制造系统 *上两种制造业信息系统 [CIMS] 办公信息系统 OA 信息检索系统搜索引擎 信息分析系统决策系统（DDS） 专家系统包括语音识别系统 *电子商务企业与客户 B-C 企业之间 B-B 按使用网络类型分类：基于EDI；基于Internet ；基于Intranet/Extranet *数字图书馆 D-Lib 收藏对象是数字化信息，但数字化收藏加上各类信息处理工具并 不等于构成D-Lib。 信息系统的核心和基础数据库（DB）技术 计算机信息系统基础设施层；业务逻辑层；资源管理层；应用表现层 数据库系统应用程序 计算机支持系统 数据库按一定的数据模型组织并长期存放在外存上 数据库管理系统（DBMS）[如ORACLE] 数据库系统的核心软件 *DBMS 为系统软件 人员行使控制权机构或人员（数据库管理员DBA） 数据库系统特点数据结构化数据具有整体结构化的特征，需描述数据本身及数据之间 的关系 数据共享性高，冗余度低 数据独立于程序 统一管理和控制数据（数据库重组：对数据库的物理组织进行全面调 整，重新安排存储位置） 数据库系统设计除软件工程技术外最重要的核心技术 概念结构设计概念结构功能模型 逻辑结构设计关系模式结构模块 物理结构设计存储结构程序结构 数据库系统安全性访问控制，数据加密，审计功能 关系数据模型目前数据库系统普遍采用的一种模型 以二维表表示关系模型 数据模型一组概念和定义描述数据的手段 数据模式用某种数据模型对具体情况下相关数据结构的描述 完整性：实体完整性没有元组的属性为空值 引用完整性关系中不允许引用不存在的实体 用户定义完整性约束 传统关系操作并交差 专门关系操作插入删除更改选择连接（不须有共属性） 投影作用于一个关系并产生另一个新关系，新关系的属性是 原关系中属性的子集，但元组的数量与原关系保持不变关键字能唯一标识元组的属性或属性组 SQL语言应用系统的全局关系对应于基本表 面向用户的局部关系模式户要对应于视图，也可为部分基本表 用户可用SQL语言对基本表和视图进行查询和其它操作 SELECT语句查询 SELECT A1，A2，（支出目标表的列名序列，投影） FROM R1，R2 （支出基本表或视图序列，连接） [WHERE F] （F为条件表达式，选择条件） SQL视图用CREATE VIEW 建立视图 实际为虚表，不直接对应存储文件 视图不能从存储模式中导出 概念结构对应用单位数据的第一次抽象具有语意表达能力 E-R图用实体-联系方法中描述概念结构 属性描述其性质，这种特征成为属性 联系1：1 一对一 1：n 一对多 m:n 多对多 数据库系统体系结构客户/服务器C/S 浏览器/服务器B/S 信息系统开发方法生命周期：系统规划：研究必要性和可能性，给初拟建系统的初步 方案和项目开发及编写可行性报告，自顶向 下 系统分析研制信息系统最重要，最基础的阶段 任务：采用系统工程的思想方法，把复杂的 对象分解成简单的组成部分，提出他们之间 的关系，明确用户的数据需求和处理需求 系统设计明确系统功能自底向上 概念结构将用户需求抽象为概念结构 逻辑结构 物理结构 *四个原则：系统性、灵活性、可靠性、经 济性 系统实施用关系数据库管理系统提供的数据定义语言 描述数据库关系模式和存储结构 功能程序设计 模块测试 系统测试从整体角度验证系统功能 验收测试实际使用的证明 系统维护纠正性维护纠正错误 适应性维护适应硬件或软件环境 完善性维护新功能 资源管理器”窗口的右窗格中选定所有文件与文件夹，还是在Word窗口中选定整个文档、在Excel窗口中选定当前工作表中的所有单元格，均可以使用的快捷键是Ctrl+A Windows操作注意事项 Word 1、对段落设置，要包括段落标记 2、同时设置图片高度宽度时，去掉纵横比复选框 3、对所有某字格式转换时，用查找替换，修改的是替换的下一个的格式 4、保存时不需输后缀 5、在Word编辑窗口中不可同时选定多个不连续的段落 Excel 1、将txt文件转换为excel格式时，用数据中的获得外部数据，导入，分隔符号对应 空格 2、用填充柄时，用英文状态输$B$20，表示不变 3、增强性图元文件，用编辑中的选择性粘贴 4、饼图，得数据标志选项可选百分比 5、筛选使用自动筛选，根据条件进行改变，用格式中的条件格式 FrontPage 1、在框架属性中，在需要时显示滚动条 2、背景音乐，背景图片在网页属性中 3、动态HTML：格式中 PowerPoint 1.配色方案在幻灯片设计中 2.要加超链接，幻灯片放映中的动作按钮 3.隐藏幻灯片也在幻灯片放映中 计算机基础 20题 （1）信息类，约1题，包含最新的病毒知识、防火墙技术、最新计算机动态等等。 （2）关于计算类最多有4题左右：主要是正码、反码、补码、二进制、十进制、八进制、十六进制、内码、国标码等等的计算或换算。 （3）计算机系统知识，约4题：硬件系统、软件系统、各类总线、芯片等等。特别要注意的是操作系统。 （4）软件工程，约2题，主要指的是软件的设计过程。 （5）操作类题目，约6题，关于EXCEL、WORD、IE （6）网络知识约4题 计算机二级公共基础知识要点总结 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.软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随 意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能， 计算机二级基础知识点 计算机二级考试是考验计算机基础知识的一项考试，是很多人 进入IT行业的第一步。在计算机二级考试中，基础知识点是非常 重要的，因为它们是理解更高级计算机知识的基础。那么，计算 机二级基础知识点有哪些呢？本文将为大家逐一解析。 1. 计算机基本概念 计算机基本概念是计算机二级考试的入门知识，包括的内容很 广泛，如计算机组成、计算机操作系统、计算机应用等等。其中，计算机组成是非常重要的，它包括了计算机硬件和软件两个方面。硬件方面包括了计算机的中央处理器、存储器、输入设备和输出 设备等；软件方面则包括了操作系统、应用软件和编程语言等。 这些知识点不仅仅只是为了通过考试，更是为了理解计算机技术 的本质和发展趋势。 2. 常用电子邮件功能 在计算机二级考试中，涉及到了许多与电子邮件相关的内容， 如电子邮件的基本概念、电子邮件的发送和接收、电子邮件的管 理和维护等等。在这些知识点中，常用电子邮件功能是必须要掌 握的。这些功能包括邮件的撰写、收件人的添加、附件的添加等等。通过掌握这些常用功能，可以更加轻松地进行电子邮件的管 理和使用。 3. 常用办公软件功能 在计算机二级考试中，常用办公软件功能也是非常重要的一部分。许多公司使用办公软件进行日常办公，因此了解常用办公软 件功能可以提高日常工作效率。常用办公软件功能包括文字处理、表格处理、演示文稿设计等。通过掌握这些功能，可以更加高效 地完成日常工作任务。 4. 常用互联网技术 在计算机二级考试中，许多知识点与互联网技术相关。在网页 设计、网页浏览、搜索引擎使用等方面，掌握基本的互联网技术 是非常必要的。常用互联网技术包括了HTML、CSS、JavaScript 等，这些技术可以帮助用户更加方便快捷地使用互联网资源。 2019年计算机二级公共基础辅导讲义：程序的调试 3.5 程序的调试 程序调试（注释1）的任务是诊断和改正程序中的错误，主要在开发阶段实行，调试程序应该由编制源程序的程序员来完成。 程序调试的基本步骤：（1）错误定位；（2）纠正错误；（3） 回归测试。 *：软件的调试后要实行回归测试，防止引进新的错误。（注释2） 软件调试可分为静态调试和动态调试。静态调试主要是指通过人 的思维来分析源程序代码和排错，是主要的调试手段，而动态调试是 辅助静态调试。 对软件主要的调试方法能够采用： （1）强行排错法。主要方法有：通过内存全部打印来排错；在 程序特定部位设置打印语句；自动调试工具。 （2）回溯法。发现了错误，分析错误征兆，确定发现“症状” 的位置。一般用于小程序。 （3）原因排除法。是通过演绎、归纳和二分法来实现的。 1）演绎法。根据已有的测试用例，设想及枚举出所有可能出错 的原因作为假设；然后再用原始测试数据或新的测试，从中逐个排除 不可能准确的假设；最后，再用测试数据验证余下的假设确定出错的 原因。 2）归纳法。从错误征兆着手，通过度析它们之间的关系来找出 错误。大致分四步：收集相关的数据；组织数据；提出假设；证明假设。 3）二分法。在程序的关键点给变量赋准确值，然后运行程序并 检查程序的输出。如果输出结果准确，则错误原因在程序的前半部分；反之，错误原因在程序的后半部分。 本章应考点拨：本章在笔试中一般占8分左右，约3道选择题， 1道填空题，是公共基础部分比较重要的一章。从出题的深度来看，本章主要考察对基本概念的识记，有少量对基本原理的理解，没有实际 使用，所以考生在复习本章时，重点应放在基本概念的记忆和基本原 理的理解上。 注释1：注意与软件测试区分。 注释2：这是因为修改程序可能带来新的错误，重复实行暴露这 个错误的原始测试或某些相关测试，以确认该错误是否被排除、是否 引进了新的错误。 全国计算机等级考试二级教程——公共基础知识 一、计算机的基本组成部分。 计算机由硬件和软件两部分组成，硬件包括中央处理器（CPU）、存储器、输入输出设备等；软件包括操作系统、应用软件等。 1.中央处理器（CPU）：计算机的核心部件，执行所有指令。 2.存储器：存储数据和程序。 3.输入设备：把数据从外部输入到计算机中，如键盘、鼠标、扫描仪等。 4.输出设备：把计算机处理的数据输出到外部，如打印机、显示器、音响等。 二、计算机的工作原理。 计算机的工作原理可以分为5个部分：输入、存储、处理、输出和控制。 1.输入：把数据或指令输入到计算机中，通过输入设备进行输入。 2.存储：将输入的数据或指令存储在内存中。 3.处理：根据指令执行相应的操作，如计算、比较、排序等。 4.输出：将处理后的结果输出到外部，通过输出设备进行输出。 5.控制：计算机通过控制器控制各个部件的运行，以完成整个计算过程。 三、计算机的分类。 计算机按其用途和规模可以分为大型机、中型机、小型机和微型计算机。 1.大型机：主要用于大型企业和政府机关，可以同时处理多个用户的请求，性能强劲。 2.中型机：主要用于中小型企业，相对于大型机规模和性能较小。 3.小型机：主要针对个体户、小企业和办公室等，处理能力比微型计算机强。 4.微型计算机：用于一般個人用戶和小型企业，具有价格低廉、体积小及易操作的特点，性能相对其他计算机较弱。 四、操作系统。 操作系统是管理计算机硬件和软件资源的程序，它在计算机的各个层次上进行控制和管理，包括处理器的管理、内存的管理、文件系统的管理等等。 常见的操作系统有：Windows、Linux、Unix、Android等。 五、计算机网络。 计算机网络是指把分布在不同地点的计算机集成在一起，实现资源共享和信息传输的系统。 计算机网络的分层体系结构一般被分为7层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。其中物理层和数据链路层主要负责数据传输的物理和链路层面的工作；网络层和传输层负责数据传输的网络和传输方面的工作；会话层、表示层和应用层则负责数据传输的高层次工作。。 计算机基础知识部分 1.1计算机概述 考点1计算机发展简史 1946年2月日，世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。 从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代， 我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。 考点2计算机的特点 现代计算机算一般具有以下几个重要特点。 （1）处理速度快（2）存储容量大。（3）计算精度高。（4）工作全自动。 （5）适用范围广，通用性强。 考点3计算机的应用 计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。计算机主要有以下几个方面的应用。 （1）科学计算（数值计算）。（2）过程控制。（3）计算机辅助设计（CAD）和计算机辅助制造（CAM）。（4）信息处理。（5）现代教育（计算机辅助教学（CAI）、计算机模拟、多媒体教室、网上教学和电子大学）。（6）家庭生活。 考点4计算机的分类： 巨型机，小巨型机，大型主机，小型机，工作站，个人计算机。 1.3 计算机中字符的编码考点7 西文字符的编码 计算机中常用的字符编码有EBCDIC码和ASCII码。IBM系列大型机采用EBCDIC码，微型机采用ASCII码是美国标准信息交换码，被国际化组织指定为国际标准。它有7位码和8位码两种版.国际的7位ASCII码是用7位二进制数表示一个字符的编码，其编码范围从0000000B一1111111B，共有7＝128个不同的编码值，相应可以表示128个不同的编码。7位ASCII码表：p41 考点8汉字的编码 1.汉字信息的交换码 汉字信息交换码简称交换码，也叫国标码。规定了7 445个字符编码，其中有682个非汉字图形符和6763个汉字的代码。有一级常用字3755个，二级常用字3 008个。两个字节存储一个国标码。国标码的编码范围是2121H一7E7EH。区位码和国标码之间的转换方法是将一个汉字的十进制区号和十进制位号分别转换成十六进制数，然后再分别加上20H，就成为此汉字的国标码： 汉字国标码=区号（十六进制数）+20H位号（十六进制数）+ 20H 而得到汉字的国标码之后，我们就可以使用以下公式计算汉字的机内码： 第一章计算机基础知识 【考点1】计算机发展简史 1946 年美国研制的ENIAC 是第一台通用电子计算机，用来帮助美国军方计算弹道轨迹，主要元件是电子管。 美籍匈牙利数学家冯·诺依曼(John von Neumann) 后来提出了两个重要改进：采用二进制、存储程序控制。 计算机发展的四个阶段（四代）：电子管、晶体管、中小规模集成电路、大规模超大规模集成电路。 1.按电子计算机传统的分代方法，第一代至第四代计算机依次是____C____。 A)机械计算机，电子管计算机，晶体管计算机，集成电路计算机 B)晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机 C)电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机 D)手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机 2.关于世界上第一台电子计算机ENIAC的叙述中，错误的是____C____。 A)ENIAC是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序和程序控制自动工作的电子计算机 D)研制它的主要目的是用来计算弹道 3. 1946年首台电子数字计算机ENIAC问世后，冯·诺依曼(Von Neumann)在研制EDVAC计算机时，提出两个重要的改进，它们是____C____。 A)引入CPU和内存储器的概念 B)采用机器语言和十六进制 C)采用二进制和存储程序控制的概念 D)采用ASCII编码系统 4.计算机之所以能按人们的意图自动进行工作，最直接的原因是因为采用了____D____。 A)二进制B)高速电子元件 C)程序设计语言D)存储程序控制 【考点】计算机的应用 计算机的用途：科学计算(数学方法的应用)、数据处理(如文字处理方面、数据库技术)、实时控制(用于现代工业生产)、计算机辅助、网络与通信、人工智能、数字娱乐和嵌 计算机二级计算机基础知识点归纳计算机是现代社会中不可或缺的技术手段之一，计算机基础知 识是许多行业和职业的基础。在计算机二级考试中，计算机基础 知识点是必考内容之一。下面将对计算机二级计算机基础知识点 进行归纳总结。 一、计算机硬件 计算机硬件是计算机系统的实体部分，主要包括中央处理器(CPU)、内存、硬盘、显示器、键盘、鼠标等。其中，CPU是计算机的“大脑”，内存是计算机的“短期记忆”，硬盘是计算机的“长期 记忆”，显示器、键盘和鼠标是计算机与用户之间的“交互接口”。 二、计算机系统软件 计算机系统软件是计算机系统的基础软件，主要包括操作系统、应用软件等。操作系统是计算机硬件和应用软件之间的桥梁，负 责管理和控制计算机的硬件资源和提供系统服务；应用软件是用 户用来完成各种任务的软件，如办公软件、图形图像软件、编程 软件等。 三、互联网 互联网是由各个网络相互连接而成的全球性计算机网络。互联网的核心是互联网协议(IP)和通用协议控制协议(TCP)。通过互联网，人们可以轻松地获取各种信息，进行在线购物、网上银行等各种活动。 四、数据存储和处理 数据存储和处理是计算机的核心功能之一。数据存储主要指磁盘、固态硬盘、光盘等存储介质；数据处理主要指数据的获得、存储、处理、输出等一系列操作。计算机通过操作数据来完成各种任务，如文字处理、数值计算、图像处理等。 五、计算机安全 计算机安全是计算机系统的重要管理内容。计算机安全主要包括计算机病毒、黑客攻击、数据泄露等安全问题。为保护计算机 安全，需要安装杀毒软件、防火墙等安全软件，使用安全密码等操作。 六、计算机网络 计算机网络是将许多计算机连接起来，实现数据交换、资源共享等功能。计算机网络主要包括局域网、广域网和互联网等。其中，局域网只限于一定的范围内进行通信，广域网覆盖更广的范围，而互联网则是全球性的计算机网络。 七、程序设计基础 程序设计基础是计算机程序员必备的知识点之一，包括程序设计语言、算法和数据结构等。程序设计语言是用来编写计算机程序的语言，如C语言、Java语言等；算法是解决问题的方法，数据结构是存储和操作数据的方法。 通过上述归纳，我们可以发现计算机二级计算机基础知识点涉及广泛，包含了计算机硬件、系统软件、互联网、数据存储和处理、计算机安全、计算机网络以及程序设计基础等多个方面。对 公共基础在所有的二级考试科目中都占30分。在试卷当中，前十道选择题和前五道填空题均是公共基础内容。 公共基础讲义 数据结构与算法（约占10分） 程序设计基础（约占4分） 软件工程基础（约占8分） 数据库设计基础（约占8分） 第一章数据结构基础 本章内容提要 ●算法:算法的基本概念、算法复杂度 ●数据结构的基本概念：什么是数据结构、数据结构的图形表示、线性结构与非线 性结构 ●线性表及其顺序存储结构：线性表的基本概念、顺序存储结构、插入运算、删除 运算 ●栈和队列：栈及其基本运算、队列及其基本运算 ●线性链表：基本概念、基本运算、循环链表及其基本运算 ●树与二叉树：树的基本概念、二叉树及其基本性质、二叉树的存储结构、二叉树 的遍历 ●查找技术：顺序查找、二分法查找 ●排序技术：交换类排序法、插入类排序法、选择类排序法 算法 1.算法的基本概念：算法是解题方案的准确而完整的描述。 算法规定了解决某类问题所需的操作语句以及执行顺序，使其能够通过有限的指令语句，在一定时间内解决问题。 算法是一个操作序列，有限长度，目的是解决某类问题。 注意：（1）算法不等同于程序：因为程序的编制不可能由于算法的设计； （2）算法也不等同于数学上的计算方法：因为很多数学计算公式也许无法在计算机上实现。 2.算法的基本特征（算法具有动态性）：可行性、确定性、有穷性、拥有足够的情报（指 的是有输入有输出） 在设计一个算法时，必须要考虑算法的执行过程保证结果的可靠性。 3.算法的基本要素： 第一要素：对数据对象的运算和操作 1)算术运算 + - * / 2)逻辑运算 NOT AND OR 3)关系运算 > < <> 4)数据传输赋值，输入与输出 第二要素：算法的控制结构（决定了算法中各操作的执行顺序） 顺序、选择、循环 4.算法设计的基本方法（计算机解题的过程实际上是在实施某种算法） 1)列举法（列举所有解决方案） 根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 2)归纳法（特殊 -> 一般）适合于列举量为无限的情况 通过列举少量的特殊情况，经过分析，最后找出一般的关系。 3)递推法（已知 -> 未知） 从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。 4)递归法（逐层分解） 将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的每一个问题再归结为更简单的问题…… 5)减半递推法（对问题分而治之） “减半”是指将问题的规模减半，而问题的性质不变。所谓“递推”是指重复“减半”的过程。 6)回溯法 复杂应用，找出一个解决问题的线索，然后沿着这个线索逐步多次“探、试”。 5.算法的复杂度（一个算法所要付出的代价） 算法的复杂度可分为：时间复杂度和空间复杂度 算法的复杂度是衡量算法好坏的量度。 1)时间复杂度 概念：指执行算法所需要的计算工作量（即算法的运算次数）。 含义：算法执行过程中所需要的基本运算次数。 影响计算工作量的主要因素： 二级公共基础知识总结 1．7 查找技术 顺序查找的使用情况： （1）线性表为无序表； （2）表采用链式存储结构。 n的有序线性表，最坏情况只需比较 1．8 排序技术 排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。 交换类排序法：（1）冒泡排序法，需要比较的次数为（2）快速排序法。 插入类排序法：（1）简单插入排序法，最坏情况需要（2）希尔排序法， 最坏情况需要 选择类排序法：（1）简单选择排序法, 最坏情况需要（2）堆排序法，最 坏情况需要 第二章程序设计基础 2．1 程序设计设计方法和风格 如何形成良好的程序设计风格 1、源程序文档化； 2、数据说明的方法； 3、语句的结构； 4、输入和输出。 2．2 结构化程序设计 结构化程序的基本结构和特点： （1）顺序结构：一种简单的程序设计，最基本、最常用的结构； （2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列； （3）循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。 2．3 面向对象的程序设计 面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。 面向对象方法的优点： （1）与人类习惯的思维方法一致； （2）稳定性好； （3）可重用性好； （4）易于开发大型软件产品； （5）可维护性好。 抽象。 面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。 对象的基本特点： （1）标识惟一性；（2）分类性；（3）多态性；（4）封装性； （5）模块独立性好。 实例。 消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。 继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多 计算机二级知识点汇总 摘要： 1.计算机二级知识点汇总概述 2.计算机二级考试的定义和重要性 3.计算机二级考试的主要知识点 3.1 计算机基础知识 3.2 计算机网络 3.3 数据库技术 3.4 程序设计语言 3.5 软件工程 3.6 操作系统 4.如何备考计算机二级考试 正文： 【计算机二级知识点汇总概述】 计算机二级考试是我国计算机等级考试中的一个重要部分，它主要考察考生的计算机基础知识和编程能力。对于许多专业和职业来说，拥有计算机二级证书都是一种必备的技能。因此，了解计算机二级考试的知识点，对备考该考试有着重要的意义。 【计算机二级考试的定义和重要性】 计算机二级考试，全称为全国计算机等级考试二级，主要测试考生的计算机基础知识和编程能力。该考试不仅是许多高校和企事业单位招聘、考核的重 要依据，也是许多专业和职业的必备技能证书。因此，备考计算机二级考试，不仅是为了提升自己的计算机技能，也是为了适应社会的需求。 【计算机二级考试的主要知识点】 计算机二级考试的主要知识点包括计算机基础知识、计算机网络、数据库技术、程序设计语言、软件工程和操作系统。 【3.1 计算机基础知识】 计算机基础知识是计算机二级考试的基础，主要包括计算机组成原理、计算机系统结构、操作系统、数据结构和算法等内容。 【3.2 计算机网络】 计算机网络是计算机二级考试的重点之一，主要包括计算机网络的基本概念、网络协议、网络通信技术和网络安全等内容。 【3.3 数据库技术】 数据库技术是计算机二级考试的另一重点，主要包括数据库的基本概念、数据库管理系统、数据库设计和数据库编程等内容。 【3.4 程序设计语言】 程序设计语言是计算机二级考试的重要内容，主要包括程序设计语言的基本概念、程序设计方法和程序设计实践等内容。 【3.5 软件工程】 软件工程是计算机二级考试的另一重要内容，主要包括软件工程的基本概念、软件开发方法和软件工程实践等内容。 【3.6 操作系统】 操作系统是计算机二级考试的基础内容，主要包括操作系统的基本概念、 全国计算机等级考试——二级公共基础知识辅导讲义 第一章数据构造与算法 1.1 算法 1 描述。 *：算法不等于程序，也不等于计算措施。程序旳编制不可能优于算法旳设计。 2、算法旳基本特性 （1）可行性。针对实际问题而设计旳算法，执行后可以得到满意旳成果。 （2）确定性。每一条指令旳含义明确，无二义性。并且在任何条件下，算法只有唯一旳一条执行途径，即相似旳输入只能得出相似旳输出。 （3）有穷性。算法必须在有限旳时间内完成。有两重含义，一是算法中旳操作步骤为有限个，二是每个步骤都能在有限时间内完成。 （4）拥有足够旳情报。算法中多种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行旳起点或根据。因此，一种算法执行旳成果总是与输入旳初始数据有关，不一样旳输入将会有不一样旳成果输出。当输入不够或输入错误时，算法将无法执行或执行有错。一般说来，当算法拥有足够旳情报时，此算法才是有效旳；而当提供旳情报不够时，算法可能无效。 *：综上所述，所谓算法，是一组严谨地定义运算次序旳规则，并且每一种规则都是有效旳，且是明确旳，此次序将在有限旳次数下终止。 3、算法复杂度重要包括时间复杂度和空间复杂度。 （1）算法时间复杂度是指执行算法所需要旳计算工作量，可以用执行算法旳过程中所需基本运算旳执行次数来度量。 （2 1.2 数据构造旳基本概念 1 2、数据构造重要研究和讨论如下三个方面旳问题： （1）数据集合中各数据元素之间所固有旳逻辑关系，即数据旳逻辑构造。 数据旳逻辑构造包括：1）表达数据元素旳信息；2）表达各数据元素之间旳前后件关系。（2）在对数据进行处理时，各数据元素在计算机中旳存储关系，即数据旳存储构造。 数据旳存储构造有次序、链接、索引等。 1）次序存储。它是把逻辑上相邻旳结点存储在物理位置相邻旳存储单元里，结点间旳逻辑关系由存储单元旳邻接关系来体现。由此得到旳存储表达称为次序存储构造。 2）链接存储。它不规定逻辑上相邻旳结点在物理位置上亦相邻，结点间旳逻辑关系是由附加旳指针字段表达旳。由此得到旳存储表达称为链式存储构造。 3）索引存储：除建立存储结点信息外，还建立附加旳索引表来标识结点旳地址。 *：数据旳逻辑构造反应数据元素之间旳逻辑关系，数据旳存储构造（也称数据旳物理构造）是数据旳逻辑构造在计算机存储空间中旳寄存形式。同一种逻辑构造旳数据可以采用不一样旳存储构造，但影响数据处理效率。 （3）对多种数据构造进行旳运算。 第一章信息技术概述 一.信息及信息技术 (一)信息： 1.客观事物立场：事物运动的状态及状态变化的方式 2.认识主体立场：认识主体所感知或所表述的事物运动及其变化方式的 形式、内容和效用 3.信息是人们认识世界和改造世界的一种基本资源。 (二)信息处理过程（行为和活动）：信息收集、信息加工、信息存储、信 息传递、信息施用 (三)信息技术：用来扩展人的信息器官功能、协助人们进行信息处理的一 类技术 1.扩展人类感觉器官功能的感测（获取）技术及识别技术——雷达 2.扩展神经系统功能的通信技术 3.扩展大脑功能的计算（处理）及存储技术——信息系统 4.扩展效应器官功能的控制及显示技术 (四)常见信息处理系统 1.电视/广播系统：单向的、点到多点（面）的以信息传递为主要目的的 系统 2.电话：双向的、点到点的以信息交互为主要目的的系统 3.是一种跨越全球的多功能信息处理系统 4.网络聊天是一种双向的、以信息交互为目的的系统 (五)现代信息技术 1.特点：以数字技术为基础、以计算机为核心、采用电/光子技术。 2.涉及领域：通信、广播、计算机、微电子、遥感遥测、自动控制、机 器人等 3.核心技术：微电子技术、通信技术、计算机技术 二.微电子技术简介 (一)微电子技术以集成电路为核心；集成电路芯片是信息产业的基础 (二)集成电路： 1.定义：以半导体单晶片作为材料，经平面工艺加工制造，将大量晶体 管、电阻等元器件及互连线构成的电子线路集成在基片上，构成一个微型化的电路或系统。 2.特点：体积小、重量轻、可靠性高、功耗小 3.现代集成电路使用的半导体材料：硅（）、砷化镓（）等 4.制造： 1)工序：从原料熔炼开始到最终产品包装大约需要400多道工序。 2)条件：必须在恒温、恒湿、超洁净的无尘厂房内完成。 3)工艺技术名称：硅平面工艺 4)技术指标：线宽（主流技术线宽为45纳米或65纳米） 5.集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸，晶 体管的尺寸越小，其极限工作频率越高，门电路的开关速度就越快。 (三)集成电路分类 1.按所包含的电子元件数目分： 1)中小规模集成电路集成对象：门电路或单级放大器； 2)大规模集成电路集成对象：功能部件、子系统； 3)机使用的微处理器、芯片组、图形加速芯片都是超大规模（）和 极大规模集成电路。 2.按功能分：数字集成电路（如逻辑电路、存储器、微处理器、微控制 器、数字信号处理器等）、模拟集成电路（又称为线性电路，如信号放大器、功率放大器等） 3.按用途分：通用集成电路（如微处理器和存储器芯片等）、专用集成 电路（、） (四)定律：（在未来的十多年里）单块集成电路的集成度平均每18～24个 月翻一番 (五)集成电路卡卡 1.又称为或 2022年计算机二级公共基础辅导讲义：关系代 数 4.3 关系代数 1、关系的数据构造 关系是由若干个不同的元组所组成，因此关系可视为元组的集合。n 元关系是一个n元有序组的集合。 关系模型的根本运算：1）插入；2）删除；3)修改；4）查询（包括投影、选择、笛卡尔积运算）。 2、关系操纵 关系模型的数据操纵即是建立在关系上的数据操纵，一般有查询、增加、删除和修改四种操作。 3、集合运算及选择、投影、连接运算 （1）并（∪）：关系R和S具有一样的关系模式，R和S的并是由属于R或属于S的元组构成的集合。 （2）差（－）：关系R和S具有一样的关系模式，R和S的差是由属于R但不属于S的元组构成的集合。 （3）交（∩）：关系R和S具有一样的关系模式，R和S的交是由属于R且属于S的元组构成的集合。 （4）广义笛卡尔积（×）：设关系R和S的属性个数分别为n、m， 则R和S的广义笛卡尔 积是一个有（n+m）列的元组的集合。每个元组的前n列来自R的一个元组，后m列来自S的一个元组，记为R×S。 *：依据笛卡尔积的定义：有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，元组个数是p×q，由R与S的有序组组合而成。 例：有两个关系R和S，分别进展并、差、交和广义笛卡尔积运算。 （5）在关系型数据库治理系统（解释1）中，根本的关系运算有选择、投影与联接三种操作： 1）选择：选择指的是从二维关系表的全部记录中，把那些符合指定条件的记录挑出来。 2）投影：投影是从全部字段中选取一局部字段及其值进展操作，它是一种纵向操作。 3）联接：联接将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满意联接条件的元组。 解释1：关系型数据库治理系统（RDBMS）是引入基于关系型模型的一个数据库治理系统(DBMS)。这个系统必需满意以下最小标准：（1）对用户以关系显示数据（以表格形式显示）；（2）供应关系运算以表格形式维护这些数据。 *：VFP是一种关系型数据库治理系统。 江苏省计算机二级基础知识整理 第一章、信息技术概述 1：现代信息技术的主要特征是以数字技术为基础，以计算机及其软件为核心，采用电子技术进行信息的收集、传递、加工、存储 信息处理是指：信息收集加工，存储，传递，施用 信息处理系统：用于扶助人们进行信息获取、传递等的综合使用各种信息技术的系统2：微电子技术的核心：集成电路（分小，中，大规模，超大规模，极大规模 PC机） 特点：体积小，重量轻，可靠性高 未来发展：晶体管已经逼近其物理极限，纳米芯片技术 IC卡存储器卡：电话卡、水电卡、医疗卡 CPU卡：SIM卡 3：对载波进行调制所使用的设备叫做调制器 低成本传输信息：多路复用技术（时分多路复用TDM，频分多路复用FDM） 通信的三要素：信源，信宿，信道 数字通信的性能指标：信道带宽 数据传输速率（用小bp表示） 误码率：规定时间内出错数据占被传输数据总数的比例 端端延迟：数据从信源到信宿所花费的时间 利用微波进行远距离通信的方式地面微波接力通信 卫星通信(用人造地球卫星做中继站) 对流层散射通信 *激光，红外线，微波，无线电波：建设费低，容量大，前两：一定范围 *微波：极高频率的电磁波，可用于电话及电视图像 *双绞线：成本低，误码率高 *同轴电缆：传输特性和屏蔽特性良好，成本高 *光缆：损耗小，通信距离长， 移动通信第一代模拟技术应用：传统的有线载波电话，广播 *有线载波通信：发信端频率调制，收信端信号滤波 第二代话音和低速数据业务 GPRS 第三代 3G高质量的多媒体通信 4：比特是组成数字信息的最小单位 b表示 字节 B表示=8b 千字节 1KB=2^10B=1024B 比特的传输用b表示 逻辑乘：也称“与”，“AND”1∧1=1,1∧0=0 逻辑加：也称“或”“OR” 1∨1=1,1∨0=1 取反：也称“非”“NOT” 十进制----二进制小数不断*2 从高位到低位依次下排 八进制，十六进制先转二进制，再转十进制 整数原码表示第一位0表正数，1表负数 补码表示正数不变，负数绝对值表示每位取反后+1 第二章、计算机组成原理 计算机硬件的发展受到所使用电子元器件的极大影响，因此按其分代几十年来，集成电路技术发展很快。根据摩尔定律(Moore Law )，在过去几十年以及在可预测的未来几年，单块集成电路的集成度平均大约每24一36个月翻一番。 分类（内部逻辑结构）：16位机，32位机，64位 （性能，用途）巨型，大型（企业），小型（部门），个人计算机（服务器不是个人计算机，工作站可以是个人计算机） 微处理器:Up,MP，通常只使用单片大规模集成电路制成的，具有运算和控制功能的部件，主频主要决定性能指标 嵌入式计算机：（微控制器）内嵌在其它设备中的计算机，如数码相机、汽车、手机特点：满足实时信息处理，最小化存储容量，最小化功耗，适应恶劣条件 下的需求 第二章、计算机原理：冯。诺伊曼提出的储存程序控制原理进行工作的 CPU包括 1）寄存器组 2）运算器数据来自寄存器，结果也回寄存器保存 进行算术运算和逻辑运算 3）控制器 CPU的指挥中心 指令计数器 指令寄存器：保存当前正在执行的指令，通过译码器解释该 指令的含义，控制运算器的操作，记录CPU的 内部状态 指令译码部件用于分析指令操作码需要执行什么操作 指令包括：操作码和操作数（地址） 性能指标：1）字长：CPU定点运算器的宽度，地址码的长度决定了CPU的可访问存 储器最大空间 现在大多数32位 2）主频 3）总线速度 2021-2022年江苏省宿迁市全国计算机等级计算机基础及MS Office应用知识点汇总 （含答案） 学校:________ 班级:________ 姓名:________ 考号:________ 一、单选题(30题) 1.对Excel 2000中的表格进行数据筛选，为了表示某数值字段大于500且小于600，应选用逻辑运算()。 A.or B.and C.xor D.not 2.关于Excel 2010中删除工作表的叙述错误的是()。 A.误删了工作表可单击工具栏的“撤销”按钮撤销删除操作 B.右击当前工作表标签，再从快捷菜单中选“删除”可删除当前工作表 C.执行【开始】【删除工作表】命令可删除当前工作表 D.工作表的删除是永久性删除，不可恢复 3.用高级程序设计语言编写的程序()。 A.计算机能直接执行 B.可读性和可移植性好 C.可读性差但执行效率高 D.依赖于具体机器，不可移植 4.下列关于ASCII编码的叙述中,正确的是()。 A.—个宇符的标准ASCII码占一个字节,其最高二进制位总为1 B.所有大写英文字母的ASCII码值都小于小写英文字母‘a’的ASCII码值 C.所有大写英文字母的ASCII码值都大于小写英文字母‘a’的ASCII码值 D.标准ASCII码表有256个不同的字符编码 5.多媒体计算机是指（） A.必须与家用电器连接使用的计算机 B.能处理多种媒体信息的计算机 C.安装有多种软件的计算机 D.能玩游戏的计算机 6. 1KB的存储容量能存储的汉字机内码的个数是______。 A.128 B.256 C.512 D.1024 7.在Windows95中，剪贴板是程序和文件间用来传递信息的临时存储区，此存储区是（）。 A.回收站的一部分 B.硬盘的一部分 C.内存的一部分 D.软盘的一部分 8.下面关于USB的叙述中，错误的是()。 https://www.doczj.com/doc/0419499970.html,B接口的外表尺寸比并行接口大得多 https://www.doczj.com/doc/0419499970.html,B2.0的数据传输率大大高于USB1.1 https://www.doczj.com/doc/0419499970.html,B具有热插拔与即插即用的功能 D.在WindowsXP下，使用USB接口连接的外部设备(如移动硬盘、U盘等)不需要驱动程序 9.以下关于编译程序的说法正确的是（）。 A.编译程序直接生成可执行文件 省计算机二级等级考试根底知识 〔按照2021 年秋的省计算机等级考试大纲整理〕 目录 一、计算机的开展、类型及其应用领域1 二、计算机软硬件系统的组成及主要技术指标3 三、计算机中数据的表示与存储6 四、编码6 五、多媒体技术的概念与应用8 六、计算机病毒的特征、分类与防治9 七、计算机网络的概念、组成和分类10 八、计算机与网络信息平安的概念和防控11 九、因特网网络效劳的概念、原理和应用12 十、I NTERNET 的几个关键概念13 十一、I NTERNET 接入方式14 十二、I NTERNET 的主要应用14 一、计算机的开展、类型及其应用领域 1. 计算机computer 是一种能自动、高速进展大量算术运算和逻辑运算的电子设备。 2. 第一台计算机：ENIAC，美国，1946 年宾夕法尼亚大学 3. ·诺依曼思想的核心要点是：“存储程序〞和“程序控制〞 1〕、计算机的根本构造应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。2〕、计算机中应采用二进制形式表示数据和指令。 3〕、采用“存储程序〞和“程序控制〞的工作方式。 4. 计算机的开展过程 5. 主要特点：运算速度快、准确度高、具有存储和逻辑判断能力、自动控制能力、二进制开展趋势：巨型化、微型化、网络化、智能化、多媒体化 6. 计算机的主要应用 1〕、科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测 2〕、数据处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理 3〕、计算机辅助系统：例如：用CAI 演示化学反响 4〕、人工智能：例如：代替人类到危险的环境中去工作 5〕、办公自动化系统中的应用：例如：Internet 发email CBE:计算机辅助教育CAI:计算机辅助教学 CMI:计算机管理教学CAD:计算机辅助设计 CAT:计算机辅助翻译CAM:计算机辅助制造 CAE:计算机辅助工程 7. 计算机的分类： 1〕、根据规模大小分类：巨型机、大型机、微机、工作站、效劳器 2〕、根据用途分类：通用计算机、专用计算机 全国计算机级别考试二级 MS OFFICE高档应用培训资料 考试方式 上机考试，考试时长120分钟，满分100分。 1．题型及分值 单项选取题20分（含公共基本知识某些10分） 操作题80分（涉及Word、Excel及PowerPoint） 2．考试环境 Windows 7 Microsoft Office 第一章考试大纲 一、基本规定 1.掌握计算机基本知识及计算机系统构成。 2.理解信息安全基本知识，掌握计算机病毒及防治基本概念。 3.掌握多媒体技术基本概念和基本应用。 4.理解计算机网络基本概念和基本原理，掌握因特网网络服务和应用。 5.对的采集信息并能在文字解决软件Word、电子表格软件Excel、演示文稿制作软件 PowerPoint中纯熟应用。 6.掌握Word操作技能，并纯熟应用编制文档。 7.掌握Excel操作技能，并纯熟应用进行数据计算及分析。 8.掌握PowerPoint操作技能，并纯熟应用制作演示文稿。 二、详细规定 （一）、计算机基本知识 1.计算机发展、类型及其应用领域。 2.计算机软硬件系统构成及重要技术指标。 3.计算机中数据表达与存储。 4.多媒体技术概念与应用。 5.计算机病毒特性、分类与防治。 6.计算机网络概念、构成和分类；计算机与网络信息安全概念和防控。 7.因特网网络服务概念、原理和应用。 （二）、Word功能和使用 1.Microsoft Office应用界面使用和功能设立。 2.Word基本功能，文档创立、编辑、保存、打印和保护等基本操作。 3.设立字体和段落格式、应用文档样式和主题、调节页面布局等排版操作。 4.文档中表格制作与编辑。 5.文档中图形、图像（片）对象编辑和解决，文本框和文档部件使用，符号与数学公式输 入与编辑。 6.文档分栏、分页和分节操作，文档页眉、页脚设立，文档内容引用操作。 7.文档审视和修订。 8.运用邮件合并功能批量制作和解决文档。 9.多窗口和多文档编辑，文档视图使用。 10.分析图文素材，并依照需求提取有关信息引用到Word文档中。 （三）、Excel功能和使用 1.Excel基本功能，工作簿和工作表基本操作，工作视图控制。 2.工作表数据输入、编辑和修改。 3.单元格格式化操作、数据格式设立。 4.工作簿和工作表保护、共享及修订。 5.单元格引用、公式和函数使用。 全国计算机等级考试二级C语言复习资料 沈阳化工大学 目录 第一章 C语言基础知识—————————————— 1 第二章顺序结构————————————————— 7 第三章选择结构————————————————— 12 第四章循环结构————————————————— 19 第五章字符型数据位运算———————————— 26 第六章函数——————————————————— 28 第七章指针——————————————————— 35 第八章数组——————————————————— 37 第九章数组与指针———————————————— 42 第十章字符串—————————————————— 47 全国计算机二级C语言考试复习讲义 第一章 C语言基础知识 一、教学讲点 1.C语言的基本构成和格式 #include “stdio.h” main() { int a,b,sum;/* 定义变量*/ a=10; /*把整数10赋值给变量a*/ b=20; /*把整数20赋值给变量b*/ sum=a+b; /*把两数之和赋值给变量 sum*/ printf(“a=%d,b=%d,sum=%d\n”,a,b,s um);/*输出计算结果*/ } (1).C程序由函数组成，一个程序必须且只能有一个主函数(main()),C程序总是从主函数开始执行，在主函数中结束。 (2).定义函数时函数名后必须有一对小括号，函数体必须放在一对花括号内，在函数体中，函数体有两个部分：定义部分和执行部分。定义语句必须出现在执行语句之前，我们先定义了a,b,sum,然后才给它们赋值。 (3).C语言中每条语句都以分号“；”结束，分号时C语句的一部分。即使是程序的最后一个语句也不例外。分号是语句结束的标志。 (4). 一行可以写多条语句，一条语句也可以分在多行上写，但是，不能将一个整体分开。例如：i nt 是错误的，而int正确。 (5). C语言的注释必须放在“/*”和“*/”之间，“/”和“*”之间不允许有空格。“/*”和“*/”之间不允许再插入“/*”或“*/”。注释可以出现在程序中的任意位置。注释部分不被执行。(6).C语言程序书写格式自由，语句可以从任一列开始书写，一行内可以写多个 语句。但是过于“自由”的程序书写格式往往使人们很难读懂程序，初学者应该从 一开始就养成好的习惯，是程序便于阅读。 2.标识符 （1）标识符只能由字母、数字和下划线组成。 （2）标识符的第一个字符必须是字母或下划线。 （3）标识符的大小写字母是有区别的，如abc和ABC是两个完全不同的标识符。 （3）标识符的分类： 关键字：关键字是具有特定的含义的、专门用来说明C语言特定成分的一类标 识符。详细的查阅附录二。 预定义标识符：在C语言中它也有特定的含义。预定义标识符可以用位“用 户表标识符”使用，只是这将使这些标识符失去了原来的意义。 用户标识符：由用户根据需要定义的标识符被成为用户标识符。用户标示 符用来给变量、函数、数组或者指针等命名。 3.C语言的数据类型 3.1数据可以分为常量和变量。常量是指在程序执行中不变的量，常量分为：整计算机二级公共基础知识要点总结
计算机二级基础知识点
2019年计算机二级公共基础辅导讲义：程序的调试
全国计算机等级考试二级教程——公共基础知识
计算机二级基础知识整理
4. 二级MSoffice培训讲义(计算机基础知识单选题考点与真题)
计算机二级计算机基础知识点归纳
计算机二级公共基础知识讲义
全国计算机二级c公共基础知识总结(讲解)
计算机二级知识点汇总
2023年计算机等级考试二级公共基础知识辅导讲义
江苏省二级计算机基础知识点总结及真题练习
2022年计算机二级公共基础辅导讲义关系代数
江苏省计算机二级基础知识整理
2021-2022年江苏省宿迁市全国计算机等级计算机基础及MS Office应用知识点汇总(含答案)
江苏省计算机二级基本知识点
2021年全国计算机等级考试二级MSoffice讲义看看
全国计算机二级C语言考试复习讲义
相关主题
文本预览