江苏省计算机二级基础知识整理及C语言考试纲要 .pdf

《江苏省计算机二级基础知识整理及C语言考试纲要 .pdf》由会员分享，可在线阅读，更多相关《江苏省计算机二级基础知识整理及C语言考试纲要 .pdf（45页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章、信息技术概述1：现代信息技术的主要特征是以数字技术为基础，以计算机及其软件为核心，采用电子技术进行信息的收集、传递、加工、存储信息处理是指：信息收集加工，存储，传递，施用信息处理系统：用于扶助人们进行信息获取、传递等的综合使用各种信息技术的系统2：微电子技术的核心：集成电路（分小，中，大规模，超大规模，极大规模 PC机）特点：体积小，重量轻，可靠性高未来发展：晶体管已经逼近其物理极限，纳米芯片技术IC 卡存储器卡：电话卡、水电卡、医疗卡 CPU卡：SIM卡3：对载波进行调制所使用的设备叫做调制器低成本传输信息：多路复用技术（时分多路复用TDM，频分多路复用 FDM）通信的三要素：信源，

2、信宿，信道数字通信 的性能指标：信道带宽名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 45 页 -数据传输速率（用小bp 表示）误码率：规定时间内出错数据占被传输数据总数的比例端端延迟：数据从信源到信宿所花费的时间利用微波进行远距离通信的方式地面微波接力通信卫星通信(用人造地球卫星做中继站)对流层散射通信*激光，红外线，微波，无线电波：建设费低，容量大，前两：一定范围*微波：极高频率的电磁波，可用于电话及电视图像*双绞线：成本低，误码率高*同轴电缆：传输特性和屏蔽特性良好，成本高*光缆：损耗小，通信距离长，移动通信第一代模拟技术应用：传统的有线载波电话，广播 *有线载波通信：发

3、信端频率调制，收信端信号滤波第二代话音和低速数据业务 GPRS 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 45 页 -第三代 3G 高质量的多媒体通信4：比特是组成数字信息的最小单位 b 表示字节 B 表示=8b 千字节 1KB=210B=1024B 比特的传输用 b 表示逻辑乘：也称“与”，“AND”11=1,10=0逻辑加：也称“或”“OR”1 1=1,10=1取反：也称“非”“NOT”十进制-二进制小数不断*2 从高位到低位依次下排八进制，十六进制先转二进制，再转十进制整数原码表示第一位 0 表正数，1 表负数补码表示正数不变，负数绝对值表示每位取反后+1第二章、计算

4、机组成原理名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 45 页 -计算机硬件的发展受到所使用电子元器件的极大影响，因此按其分代几十年来，集成电路技术发展很快。根据摩尔定律(Moore Law)，在过去几十年以及在可预测的未来几年，单块集成电路的集成度平均大约每24 一36 个月翻一番。分类（内部逻辑结构）：16 位机，32 位机，64 位（性能，用途）巨型，大型（企业），小型（部门），个人计算机（服务器不是个人计算机，工作站可以是个人计算机）微处理器:Up,MP，通常只使用单片大规模集成电路制成的，具有运算和控制功能的部件，主频主要决定性能指标嵌入式计算机：（微控制器）内嵌在

5、其它设备中的计算机，如数码相机、汽车、手机特点：满足实时信息处理，最小化存储容量，最小化功耗，适应恶劣条件下的需求第二章、计算机原理：冯。诺伊曼提出的储存程序控制原理进行工作的CPU包括 1）寄存器组 2）运算器数据来自寄存器，结果也回寄存器保存名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 45 页 -进行算术运算和逻辑运算 3）控制器 CPU 的指挥中心指令计数器指令寄存器：保存当前正在执行的指令，通过译码器 解释该指令的含义，控制运算器的操作，记录CPU 的内部状态指令译码部件用于分析指令操作码需要执行什么操作指令包括：操作码和操作数（地址）性能指标：1）字长：CPU 定点

6、运算器的宽度，地址码的长度决定了CPU 的可访问存储器最大空间现在大多数 32 位 2）主频 3）总线速度 4）高速缓存（cache）（外存）的容量与结构 Cache 中的数据是主存很小一部分内容的映射(副本)5）指令系统名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 45 页 -6）逻辑结构是否具有数字字信号处理功能流水线结构，有无指令预测和数据预测功能每一种 CPU 的都有自己独特的一组指令CPU 的指令系统：他所能执行的全部指令可装入多个 CPU 成为并行处理通常采用向下兼容的方式来开发新的处理器大部分 PC Pentium CPU Pentium4 处理器得主频大约为1.

7、5GHz，地址线数目是36 位有些相互兼容，有些并不3、主机 主板上安装了 CPU、内存、总线，I/O 控制器，他们是 PC机的核心主板：随着集成电路的发展，许多扩充卡的功能可以部分或全部集成在主板上的PCI 插槽（声卡等），而显示卡的专用插槽为：AGP 插槽只读存储器 ROM:基本输入输出系统BIOS CMOS存储器：硬件参数系统日期和时间，可修改，需要用电池供电可以设置开机密码芯片组：决定了主板上所能安装的内存最大容量、速度及可使用的内存条类型名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 45 页 -BIOS：1）加电自检程序2）系统自举程序读出引导程序并装入内存，然后将控

8、制权交给引导程序（由于 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）*每个总线

9、周期的传输次数名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 45 页 -现使用 PCI 总线常见 I/O 设备接口鼠标 PS/2 硬盘，光驱，软驱 IDE 并行接口 USB 四线连 接器 即插即用支持热插拔串行接口 IEEE1394 支持热插拔 6 线接口由于价格和兼容问题，MCA 未被广泛应用鼠标器：鼠标移动的距离和方向分别转作脉冲信号输入计算机分为：机械式，光电式，光机式多用 PS/2 接口，为 6 针 也用 USB 分辨率性能指标：单位dpi 扫描仪：用于光电转换的器件：CCD(电荷耦合器件)数码相机：性能指标CCD 像素名师资料总结-精品资料欢迎下载-名师精心整理-第

10、8 页，共 45 页 -存储器大多采用 快擦除/flash存储器显示器显示器 CRT 显像管 红、绿、蓝三种基色 LCD 液晶显示器工作电压低辐射小体积小 21英寸显示器的 21英寸是指对角线长度性能参数：1）显示屏尺寸一般 4：3 2）显示屏分辨率一般 水平*垂直 3）刷新频率：每秒更新的次数 4）可显示颜色数目：RGB 分别用 8 位表示则就有 224 种颜色 5）辐射和环保显示控制器（显示卡）只有配置了合适的显示存储器才能使芯片性能完全发挥出来（接口北桥芯片提供）显示存储器：存储显示屏上的所有存储信息都被预先保存在显示存储器中，在显示控制器的控制下送到屏幕上显示打印机针式打印机目前票据打

11、印使用。能多层套打名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 45 页 -激光打印机多用并行或 USB接口高速激光打印机 SCSI 接口性能指标：打印精度，速度，色彩数目，成本外存：一、软盘：写保护处有一块可移动的翼片，移动翼片，露出写保护口，信息就无法记录到盘片上，因此写保护每面 80 个磁道，每个磁道有 18 个扇区，每个扇区容量 512 字节，有两个面，总容量为 1.44MB 二、硬盘：通过磁层的磁化来记录数据，通过将数据暂存在一个比起速度快得多的缓冲区来提高它与主机交换数据的速度，就是硬盘的高速缓存（cache），其原理是：存储器访问局部性原理 其重要指标：命中率 ；

12、适合用作 cache 的存储器芯片是 SRAM 数据参数定位：磁头号，柱面号，扇区号SRAM:存储器芯片用作高速缓冲存储器主要性能指标：1）容量 2）平均存取时间 3）缓冲容量 4）数据传输速率：由于硬盘的内部传输速率小于外部传输速率，所以内部传输速率高低是影响硬盘速率的决定性因素名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 45 页 -三、移动存储器：优点容量大，兼容性好（Windows me 2000 XP都不用安装驱动程序），速度快，体积小，安全可靠（防震）光盘 CD-ROM 只读式光盘 CD-R 可记录式光盘，写入后不允许修改，但允许反复读出 CD-RW（rewrit

13、able）可改写，大约可改写1000-2000 次 DVD 可单层，可双层，道间距是CD的一半 120 mm 单面单层 4.7GB 单面双层 8.5 GB 双面单层 9.4 GB 双面双层 17 GB 第三章 计算机软件程序告诉计算机做什么的指令软件有价值的程序包括 程序（为主体），及其相关文档，数据计算机软件技术研制和开发计算机软件所需技术的总称名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 45 页 -软件工程技术程序设计技术软件工具环境技术系统软件技术数据库技术网络软件技术 与实际工作相关的软件技术*除软件工程技术外，最重要的核心技术是数据库系统的设计技术数据程序所处理的

14、对象和处理后所得到的结果存储管理虚拟存储技术：物理内存（RAM），硬盘上的虚拟内存组成页面调度：最近最少使用（LRU）文档与程序开发、维护及操作有关的资料（设计报告、维护手册等）有三种形式：静态文档，动态文档和主动文档软件特性不可见、适用性依附性 复杂性 无磨损性易复制性不断演变性有限责任性脆弱性软件系统软件有效的使用计算机系统、给应用软件开发与运行提供支持、过着能为用户管理与使用计算机提供方便的一类软件如：BIOS Windows 程序语言设计最重要：操作系统（OS）应用软件通用应用软件文字处理软件、信息检索软件、游戏软件名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 45

15、页 -定制应用软件两者关系应用软件调用操作系统的功能操作系统程序模块的集合，运行在计算机系统的底层，组织管理计算机的软硬件资源合理安排工作流程作用：资源调度和分配主要功能：处理器、存储、文件管理提供友善的人机界面：图形用户界面（GUI）为应用程序的开发和运行提供一个高效率的平台 UNIX 树型目录结构的文件系统作为基础可移植性好（90%用 C语言编写）可伸缩性和互操作性强，网络通信能强多任务处理：为提高CPU 的利用率，支持若干个程序同时运行接受用户信息的窗口活动窗口前台任务不管前台或后台任务都能分配到CPU 的使用权，宏观上同时进行实际任何时刻只有一个任务正在被执行存储管理虚拟存储技术名师资

16、料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 45 页 -文件管理文件类型系统文件、隐藏文件（资源管理其设置为不显示时不在文件表里列出）、存档文件、只读文件 *磁盘为文件分配存储空间时，分配单位不是磁盘的物理扇区，是簇 *磁盘的数据区中存储某个文件数据时，分配给他的若干个簇在FAT表中形成一个数字链 *文件说明信息和内容分开有效程序设计主要内容：算法和数据结构算法：至少产生一个结果程序设计语言机器语言计算机指令系统难于修改，不使用汇编语言用汇编符来代替及其指令木马程序高级语言 FORTRAN formula translation 数值计算，面向过程 BASIC VB JAVA 适

17、用于网络分布环境面向对象 C C+（对 C语言的扩充）UNIX 使用，面向对象程序设计语言基本成分名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 45 页 -数据成分描述数据对象说明数据类型（指针，数组，自定义）和数据结构运算成分算术表达式，逻辑表达式，用来描述程序中对数据的处理控制成分 1）顺序 A；B 2）条件选择结构 if(A)else B 3）重复结构 while(P)A For(p1,p2,p3)A =P1；While(P2)A,P3 传输成分 I/O语句程序设计语言处理系统把程序语言处理成计算机可执行的语言翻译程序汇编程序汇编语言到机器语言解释程序源程序的语句的执行

18、顺序逐条翻译算法简单效率低编译程序高级 到 汇编 能高效运行算法软件的主体是程序，程序的核心是算法名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 45 页 -开发计算机应用的核心内容：研究实际应用问题的算法并将其在计算机上实现编写程序时必须首先考虑如何描述问题的对象（数据结构）如何设计算法基本要求确定性 有穷性能行性 输出需要考虑的问题：算法设计（确定算法）算法表示（如何表示算法）算法的复杂性分析（如何使算法更有效）*数量级递增对算法分析中常见的时间代价排列好坏的判断正确性执行算法所要占用的计算机资源（时间，空间）算法是否容易理解，是否容易理解，是否容易调试 *伪代码一种介于自

19、然语言和程序设计语言之间的文字和符号表达工具数据结构数据的存储结构实质：它的逻辑结构在计算机存储器上的实现（映像）分为：顺序结构链接表结构名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页，共 45 页 -第四章 计算机网络与因特网网络工作模式两种基本工作模式对等（peer-to-peer）客户/服务器（C/S）扮演固定角色 *需要获得服务器服务时，登陆后访问网络操作系统 Windows2000及以后 UNIX Linux(源代码开放)局域网 设备互联结构星型网 环形网 总线网（任何节点故障，都不会使整个系统瘫痪）中继器：将信号整型放大,在网络协议的物理层网桥将两个 同类局域网 互联网

20、卡具有全球唯一的地址码：该网卡节点的MAC 地址通过传输介质把节点计算机与网络连接起来传输介质以太网以集线器（总线式，交换式）为中心构成数据以 帧 为单位传输基本功能总线式 数据帧的分发，其中继器的作用交换式 星型，每个节点独享一定带宽名师资料总结-精品资料欢迎下载-名师精心整理-第 17 页，共 45 页 -可将信号放大均使用网卡，有唯一的48b(6 字节)的 MAC 地址网卡识别 MAC 地址采用广播方式进行通信（一个发其余都可收）一般采用的传输介质：双绞线为避免冲突采用 CSMA/CD 的方法 FDDI 环形（双环型）用光纤将许多节点环接起来，依次获得对环路的访问权，高可靠性 *MAC地

21、址和帧格式与以太网不同，需网关或路由器无线局域网采用无线电波通信广域网 电话网连接用调制解调器把数字信号调制成模拟音频信号专线费用取决于线路的容量和跨越的距离大多数租用电信局的专线名师资料总结-精品资料欢迎下载-名师精心整理-第 18 页，共 45 页 -虚拟专网采用隧道技术加密，在公用骨干网基础上构建自己逻辑上的专用网络，效果同专线一样公用数据网采用分组交换技术我国 X.25(公用电话线)SMDS(对远程数据进行优化)ISDN 综合业务数字网，一线通（窄带）最高128kb/s ATM 一般使用光纤异步传输模式为获得高速率低延迟无抖动的数据传输分为大小固定的包，为信元，分组交换以包为单位进行传

22、输分组交换机：一种专用计算机，连接计算机（较慢）和另一个交换机地址：3，5 表示：3 号包交换机 5 号端口路由器：连接异构网络的基本设备（一种分组交换机）下一站仅依赖于保的目的地址默认路由：为消除重复的路由采用的代替项名师资料总结-精品资料欢迎下载-名师精心整理-第 19 页，共 45 页 -优点：线路利用率高整个网络用来缓冲重要数据优先传递缺点：延时较长TCP/IP 协议系列 TCP 传输控制协议 IP 网络互联协议，最核心的协议 4、应用层简单电子邮件传送协议 SMTP Web 浏览器HTTP 超文本传输协议 3、传输层大部分使用 TCP UDP不保证传输的可靠性音频和视频数据 2、网络

23、互联层规定编制方案和数据包格式 1、网络接口和硬件层规定怎样与不同网络接口IP 地址 4 个字节表示包括网络号（主机所从属的物理网络编号）和主机号（主机在物理网络中的编号）A 二进制 最高位 0（x128）：超大规模主机B 二进制 最高位 10(128x192)C 二进制 最高位 110(192x 224)D 二进制 最高位 1110 名师资料总结-精品资料欢迎下载-名师精心整理-第 20 页，共 45 页 -E 备用 1111 IP 地址=类型号+网络号+主机号字节必须小于等于255通常用 4 个十进制数表示每个对应着字节主机号全为 0，整个网络，不能用作IP 地址主机号全为 1，全部主机，

24、不能用作 IP 地址域名从小到大排列因特网中主机的符号名DNS:把域名翻译成 IP 地址的软件成为域名系统一台主机只能有一个IP 地址，和 IP 地址对应的域名可以 有多个因特网接入不对称数字用户线技术：如ADSL：接受信息远多于发送信息传输介质：普通电话线安装：配置 ADSL MODEM 双绞线连接网卡电缆 传输介质：同轴电缆 Cable MODEM将频带分为：数字信号上传（下传）和电视节目下传名师资料总结-精品资料欢迎下载-名师精心整理-第 21 页，共 45 页 -不足之处传输速率不够稳定光纤入网 传输介质：光纤因特网服务 E-mail电子邮件 MIME协议:增加说明信息 SMTP：简单

25、邮件传输协议POP3：向收信人提出收信请求错误：接受新邮件时，若邮箱已满，则将最早的删除 WWW URL:资源定位器标识每个信息的位置http:/主机域名或 IP 地址/文件路径/文件名FTP 远程文件传输协议把网络上一台计算机中的文件移动或拷贝到另外一台计算机上但：某公司发现软件有误，就可让任何用户使用anonymous登陆telnet 远程登陆计算机病毒防火墙 位于子网和它所连接的网络之间，确保信息合法蓄意编制具有 寄生型和自我复制 能力的计算机程序凡是软件能作用到的计算机资源（有时硬件）都能被破坏名师资料总结-精品资料欢迎下载-名师精心整理-第 22 页，共 45 页 -数字签名附加在消

26、息 上并随着消息一起传送的一串代码，与普通签名一样，使对方相信消息的真实性(RASA公共钥匙加密一般认为须 1024 位)第五章数字媒体及其应用文本的处理过程文本准备编辑 处理 存储与传输展现ASC11 码 一个字节存放多出的最高位通常用 0有 128 个不同字符十六进制（21-7E）扩充 ASC11 码 最高位为 1 各地区使用十进制（128-255）汉字编码 GB2312 区号和位号从 33 开始编号最高位为 1 机内码按汉语拼音排列 GBK 包括繁体和多种字体 Big5 港台（与其它不兼容）GB18030 2000发布与国际标准 UCS 接轨，所有字符都有，仅编码不同与 GB2312,G

27、BK 保持向下兼容 GB 2312-80是我国颁布的第一个汉字信息编码的国家标准名师资料总结-精品资料欢迎下载-名师精心整理-第 23 页，共 45 页 -一位汉字标点占 2 位*汉字（区号+区位）A00E,英文：数字+something汉字输出根据机内码在字库中进行查找，找到该汉字的字形描述信息印刷体汉字识别将印刷或打印在纸上的中西文字输入计算机并经过识别转换为编码表示的一种技术，也叫汉字 OCR 文本简单文本记事本.txt 丰富格式文本写字板 Word Front Page HTML XML 为编辑的文档设置密码时，在选项对话框中设置 Web文档的基本形式：静态文档，动态文档，主动文档选段

28、落时，三击段前超文本起点 链源（HTML 称为锚）目的 链宿写字板 Word Front Page 都可以使用文本展现对文本格式描述进行解释名师资料总结-精品资料欢迎下载-名师精心整理-第 24 页，共 45 页 -生成字符图 表的映像传输到显示器打印或输出图像从现实世界获取的数字化过程扫描 分色（分解成三个基色）取样（测量亮度值）量化（量度值进行 A/D转换）图像的表示方法每个取样点是组成取样图像的基本单位，为像素像素深度像素所有颜色分量的二进制位数之和若 分量为 4、4、4，则像素深度为 12，最大颜色数目为212（）*黑白图像或灰度图象只有1 个位平面（矩阵），彩色有三个图像数据量=图像

29、水平分辨率*垂直分辨率*像素深度/8（字节）图像的分辨率：也成为图像的大小图像压缩评价：压缩倍数大小，重建图像质量，算法复杂程度 JPEG室和处理各种连续色调的彩色或灰度图象，算法适中，大多为有损压缩。GIF：支持透明背景，可显示渐进功能名师资料总结-精品资料欢迎下载-名师精心整理-第 25 页，共 45 页 -无损压缩：BNP,TIF,GIF 常用图像格式 BMP（无损压缩，静态图像文件在网上大量使用，通用）TIF（扫描仪和桌面）GIF（网）JPEG（数码相机）计算机图形建模 人们进行景物描述的过程几何模型（用基本的几何元素）过程模型或算法模型(找出生成规律)图像绘制（合成）：建立景物模型后

30、，根据模型在显示屏幕上生成用户可见的有真实感的该景物图像过程应用：CAD CAM 地形图动画矢量绘图（计算机合成图像）软件 CordlDraw Illustrator FreeHand Microsoft Visio 数字声音声音的数字化：取样（语音 8kHz 音乐 40kHz）量化（模数转换）编码数字化声音便为模拟信号：解码、D/A 转换、插值声音的获取设备：麦克风和声卡名师资料总结-精品资料欢迎下载-名师精心整理-第 26 页，共 45 页 -波形声音的码率=取样频率*量化位数*声道数（kb/s）CD高保真全频带立体声：44.1*16*2=1141.2 kb/s 压缩编码标准：MPEG-1

31、 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(可播放立体声),数码相机名师资料总结-精品资

32、料欢迎下载-名师精心整理-第 27 页，共 45 页 -MPEG-2 DVD,数字卫星电视，数字有线电视 120mm单面单层容量 4.7GB MPEG-4 交互式多媒体 MP4 DVD：4：3 普通屏幕和 16：9 宽屏 Windows 平台上使用的 AVI音像格式，它在计算机获取、编辑和视频上被广泛使用，存放的为压缩视频数据，对压缩方法没有限制计算机动画 Animator Pro 3D StudioMax 数字电视数字电视接收机也可用传统模拟电视机接收机加数字机顶盒或可接收数字电视的PC机VOD 视频点播为了支持视频直播或视频点播，采用流媒体技术第六章、信息系统与数据库信息系统类型（深度）业

33、务处理系统管理业务系统面向操作层面向管理层名师资料总结-精品资料欢迎下载-名师精心整理-第 28 页，共 45 页 -*企业资源计划 ERP 制造资源计划系统MRP ERP在 MRP 基础上增加了许多新功能辅助技术系统 CAD设计 CAM(制造)CAPP（工艺）CNC数字控制 计算机集成制造系统 *上两种制造业信息系统 CIMS 办公信息系统 OA 信息检索系统搜索引擎信息分析系统决策系统（DDS）专家系统包括语音识别系统*电子商务企业与客户 B-C 企业之间 B-B 名师资料总结-精品资料欢迎下载-名师精心整理-第 29 页，共 45 页 -按使用网络类型分类：基于EDI；基于 Intern

34、et；基于 Intranet/Extranet *数字图书馆 D-Lib 收藏对象是数字化信息，但数字化收藏加上各类信息处理工具并不等于构成D-Lib。信息系统的核心和基础数据库（DB）技术计算机信息系统基础设施层；业务逻辑层；资源管理层；应用表现层数据库系统应用程序计算机支持系统数据库按一定的数据模型组织并长期存放在外存上数据库管理系统（DBMS）如 ORACLE 数据库系统的核心软件 *DBMS 为系统软件人员行使控制权机构或人员（数据库管理员DBA）数据库系统特点数据结构化数据具有整体结构化的特征，需描述数据本身及数据之间的关系数据共享性高，冗余度低数据独立于程序名师资料总结-精品资料欢

35、迎下载-名师精心整理-第 30 页，共 45 页 -统一管理和控制数据（数据库重组：对数据库的物理组织进行全面调整，重新安排存储位置）数据库系统设计除软件工程技术外最重要的核心技术概念结构设计概念结构功能模型逻辑结构设计关系模式结构模块物理结构设计存储结构程序结构数据库系统安全性访问控制，数据加密，审计功能关系数据模型目前数据库系统普遍采用的一种模型以二维表表示关系模型数据模型一组概念和定义描述数据的手段数据模式用某种数据模型对具体情况下相关数据结构的描述完整性：实体完整性没有元组的属性为空值引用完整性关系中不允许引用不存在的实体用户定义完整性约束名师资料总结-精品资料欢迎下载-名师精心整理-

36、第 31 页，共 45 页 -传统关系操作并 交 差专门关系操作插入 删除 更改 选择 连接（不须有共属性）投影作用于一个关系并产生另一个新关系，新关系的属性是原关系中属性的子集，但元组的数量与原关系保持不变关键字能唯一标识元组的属性或属性组SQL 语言应用系统的 全局关系对应于 基本表面向用户的局部关系模式户要对应于视图，也可为部分基本表用户可用 SQL 语言对基本表和视图进行查询和其它操作SELECT 语句查询SELECT A1，A2，（支出目标表的列名序列，投影）FROM R1，R2（支出基本表或视图序列，连接）WHERE F（F 为条件表达式，选择条件）SQL 视图用 CREATE V

37、IEW 建立视图实际为 虚表，不直接对应存储文件名师资料总结-精品资料欢迎下载-名师精心整理-第 32 页，共 45 页 -视图不能从存储模式中导出概念结构对应用单位数据的第一次抽象具有语意表达能力E-R 图用实体-联系方法中描述概念结构属性 描述其性质，这种特征成为属性联系1：1 一对一1：n 一对多m:n 多对多数据库系统体系结构客户/服务器C/S浏览器/服务器 B/S信息系统开发方法生命周期：系统规划：研究必要性和可能性，给初拟建系统的初步方案和项目开发及编写可行性报告，自顶向下系统分析研制信息系统最重要，最基础的阶段任务：采用系统工程的思想方法，把复杂的对象分解成简单的组成部分，提出他

38、们之间的关系，明确用户的数据需求和处理需求名师资料总结-精品资料欢迎下载-名师精心整理-第 33 页，共 45 页 -系统设计明确系统功能自底向上概念结构将用户需求抽象为概念结构逻辑结构物理结构*四个原则：系统性、灵活性、可靠性、经济性系统实施用关系数据库管理系统提供的数据定义语言描述数据库关系模式和存储结构功能程序设计模块测试系统测试从整体角度验证系统功能验收测试实际使用的证明系统维护纠正性维护纠正错误适应性维护适应硬件或软件环境完善性维护新功能名师资料总结-精品资料欢迎下载-名师精心整理-第 34 页，共 45 页 -资源管理器”窗口的右窗格中选定所有文件与文件夹，还是在 Word 窗口中

39、选定整个文档、在Excel 窗口中选定当前工作表中的所有单元格，均可以使用的快捷键是Ctrl+AWindows操作注意事项Word 1、对段落设置，要包括段落标记2、同时设置图片高度宽度时，去掉纵横比复选框3、对所有某字格式转换时，用查找替换，修改的是替换的下一个的格式4、保存时不需输后缀5、在 Word 编辑窗口中不可同时选定多个不连续的段落Excel 1、将 txt文件转换为 excel 格式时，用数据中的获得外部数据，导入，分隔符号对应空格2、用填充柄时，用英文状态输$B$20，表示不变3、增强性图元文件，用编辑中的选择性粘贴4、饼图，得数据标志选项可选百分比名师资料总结-精品资料欢迎下

40、载-名师精心整理-第 35 页，共 45 页 -5、筛选使用自动筛选，根据条件进行改变，用格式中的条件格式FrontPage 1、在框架属性中，在需要时显示滚动条2、背景音乐，背景图片在网页属性中3、动态 HTML：格式中PowerPoint 1.配色方案在幻灯片设计中2.要加超链接，幻灯片放映中的动作按钮3.隐藏幻灯片也在幻灯片放映中计算机基础 20 题（1）信息类，约 1 题，包含最新的病毒知识、防火墙技术、最新计算机动态等等。（2）关于计算类最多有4 题左右：主要是正码、反码、补码、二进制、十进制、八进制、十六进制、内码、国标码等等的计算或换算。名师资料总结-精品资料欢迎下载-名师精心整

41、理-第 36 页，共 45 页 -（3）计算机系统知识，约4 题：硬件系统、软件系统、各类总线、芯片等等。特别要注意的是操作系统。（4）软件工程，约 2 题，主要指的是软件的设计过程。（5）操作类题目，约6 题，关于 EXCEL、WORD、IE（6）网络知识约 4 题C语言考试要求1C语言的基本概念。(1)源程序的格式、风格和结构，main 函数及其他函数的基本概念。(2)基本算术类型数据的表示及使用。类型标识符(int，float，double，char)的意义及使用；类型修饰符(long，short，signed，unsigned)的意义及使用。基本类型常量的表示及使用：int型常量的十进

42、制、八进制、十六进制形式；float型常量、double 型常量的十进制小数形式、十进制指数形式；char 型常量形式，常用转义字符；字符串常量形式；符号常量的命名、定义与使用。基本类型变量的命名、声明、初始化及使用。使用函数返回值作为操作数。(3)运算符和表达式的表示及使用。表达式的一般组成。名师资料总结-精品资料欢迎下载-名师精心整理-第 37 页，共 45 页 -运算符功能、表达式的组成及表达式的值：赋值运算符与赋值表达式，赋值运算符的左值要求；算术运算符与算术表达式，+、-运算符的左值要求；关系运算符与关系表达式；逻辑运算符与逻辑表达式，含有&,|运算符的表达式的操作数求值顺序与优化处

43、理；逗号运算符与逗号表达式，逗号表达式的操作数求值顺序；条件运算符与条件表达式；位运算符与位运算表达式。运算符的目数。运算符的优先级与结合性。表达式运算中操作数类型的自动转换与强制转换。2基本语句(1)实现顺序结构的语句：表达式语句(包括函数调用语句)、空语句、复合语句；标准设备文件输入输出函数：printf()、scanf()、getchar()、putchar()、gets()、puts()。(2)实现选择结构的语句：if else 语句、switch 语句和 break 语句。(3)实现循环结构的语句：while 语句、do_while 语句、for 语句。(4)其他语句：break、c

44、ontinue、return。3构造类型数据。(1)基本类型数组(一维、二维)。数组的命名、声明及初始化；数组的存储结构；数组元素的引用；字符数组的使用(字符串的存储及基本操作)。(2)结构体变量和数组。名师资料总结-精品资料欢迎下载-名师精心整理-第 38 页，共 45 页 -结构体数据类型的定义；结构体变量、结构体数组的声明及初始化；结构体变量中成员、结构体数组元素中成员的赋值和引用。(3)联合体变量和数组。联合体数据类型的定义；联合体变量和数组的声明；联合体变量中成员、联合体数组元素中成员的赋值和引用。4函数。非递归函数的定义、声明、调用及执行过程函数的定义：函数命名；函数类型(返回值类

45、型)：基本数据类型、结构体类型、指针类型；函数形式参数的声明；函数体定义、函数返回值与return语句的使用。函数的声明(函数原型)。函数的调用。(2)递归函数的定义、声明、调用及执行过程。(3)函数调用时参数的传递。传数值：将常量或表达式的值传递给函数；将基本类型变量的值传递给函数，将数组元素的值传递给函数；将结构体变量中一个成员的值传递给函数；将结构体变量全部成员的值传递给函数。传地址值：将基本类型变量、结构体变量的地址值传递给函数；将基本类型数组元索、结构体类型数组元素的地址值传递给函数。函数调用时实际参数类型与形式参数类型的兼容。名师资料总结-精品资料欢迎下载-名师精心整理-第 39

46、页，共 45 页 -（4）函数返回值的产生从函数返回一个常量的值、一个表达式的值、一个基本类型变量的值、一个组元素的值、结构体变量中一个成员的值；从函数返回一个结构体变量全部成员的值。(5)变量的作用域：全局变量、局部变量与函数的形式参数变量的作用域。(6)局部变量、函数形式参数变量的存储类型和生存期。(7)main 函数命令行参数。5指针类型数据。(1)指针与地址的概念，取地址运算符&的使用。(2)基本类型变量的指针操作。基本类型变量指针的获得；指向基本类型变量的指针变量的声明。初始化、赋值及使用，指针变量的基本类型间接引用运算符*的使用。(3)基本类型数组的指针操作。数组元素指针的获得(指

47、针常量)及算术运算；指向数组元素的指针变量的声明、初始化、赋值、算术运算及引用；数组行指针的获得(指针常量)及算术运算指向数组中一行元素的行指针变量的声明、初始化、赋值、算术运算及引用。(4)结构体变量、结构体数组的指针操作。名师资料总结-精品资料欢迎下载-名师精心整理-第 40 页，共 45 页 -、结构体变量指针、结构体数组元素指针的获得：指向结构体变量的指针变量的声明、初始化、赋值及引用；指向结构体数组的指针变量的声明、初始化、赋值、算术运算及引用。(5)函数的指针操作。函数的指针的获得指向函数的指针变量的声明、初始化、赋值及引用。(6)指针数组的声明和使用。(7)二级指针的声明和使用。

48、(8)指针作为函数的参数传递给函数：将基本类型变量的指针、结构体变量的指针、数组元素的指针、数组的行指针、函数的指针传递给函数。6单向链表的建立与基本操作。(1)结点的数据类型定义。(2)使用 malloc()函数、free()函数动态申请和释放结点存储区。(3)链表基本操作：建立一个新链表。遍历一个链表的全部结点豹值、插入新结点、删除结点。7枚举类型数据。(1)枚举类型定义。(2)枚举变量的命名、声明。(3)枚举常量的使用。(4)枚举变量的赋值及使用。名师资料总结-精品资料欢迎下载-名师精心整理-第 41 页，共 45 页 -8预处理命令。(1)预处理的概念和特点。(2)#define命令及

49、其使用：定义符号常量、定义带参数的宏。(3)#include命令及其使用。9文件操作。(1)文件指针变量的声明(2)缓冲文件系统常用操作函数的使用：fopen()、fdose()、fprintf()：、fscanf()、fgetc()、fputc()、fgets()、fputs()、feof()、rewind(),fread(),fwrite(),fseek().10其他常用库函数。(1)数学函数(头文件 math.h)：abs()、fabs(),sin(),cos()、tan(),asin(),acos()、Atan(),exp(),sqrt(),pow(),fmod(),log(),log

50、10().(2)字符串处理函数(头文件 string.h)：strcmp()、strcat()、strcpy(),stilen()。(3)字符处理函数(头文件 ctype h)：isalpha()、isdigit()、idawer()、isupper()、isspace()。11应当掌握的一般算法。(1)基本操作：交换，累加、累乘(2)非数值计算常用经典算法：穷举,排序(冒泡法。插入法、选择法),归并(或合并)，查找（线性法，折半法）(3)数值计算常用经典算法。级数计算(递推法)、一元非线性方程求根（牛顿迭代法)、矩阵转置；一元非线性方程求根（半分区间法）：定积分计算(梯形法、矩形法)、矩阵乘