计算机基础复习串讲2010.12.ppt

1,大学计算机基础 总复习,计算机学院,总复习,计算机基础课程成绩由三部分，各部分所占比例如下： 1平时作业，占总成绩的10%； 2大作业，占总成绩的30%； 3期末笔试，占总成绩的60%。（闭卷）,2,总复习,计算机基础考试类型说明 模块1 计算机概述 模块2 数据表示与计算机系统 模块3 微机操作环境 模块4 计算机网络与Internet 模块5 程序设计基础 模块6 数据库基础 模块7 计算机安全,3,总复习,考试类型题有： 填空题 选择题 判断对错 程序设计题,4,总复习,填空题与选择题的解题注意： 填空题难度高于选择题，更要重视，因为没有任何可供参考的信息。 选择题要尽可能排除掉不合理的选项，以减少选项数。 概念性选择题常用排除法。,5,总复习,Windows和Office的使用： 不考上机操作的文字题。 以会实际使用为原则。,6,考试要求,模块1：计算机概述 1计算机发展史（四代，第一台电子计算机情况） 2计算机特点 3计算机应用领域,7,计算机概述,计算机分代（按使用元器件）：电子管、晶体管、集成电路、大规模/超大规模集成电路。 计算机的特点：速度快、容量大、可靠性高、准确性高、可以通信。 计算机的应用领域：科学计算、过程控制、计算机辅助设计和辅助制造、信息处理。,8,考试要求,模块2 数据表示与计算机系统 1数制转换（210， 28、16， 8、1610） 2原码、补码表示 3浮点和规格化浮点表示 4字符编码（ASCII）,9,考试要求,5汉字编码 汉字编码：输入码（外码）、机内码、字型码、交换码 机内码的存储量，字型码各种点阵的存储量计算 6多媒体数据表示 多媒体基本概念 多媒体数据形式,10,考试要求,7计算机系统组成 8硬件系统组成 冯诺依曼的存储程序概念 硬件系统组成（五大基本部件） CPU 9内存分类 RAM，ROM 高速缓冲存储器,11,考试要求,10外存（磁盘、光盘、优盘） 外存不能直接与CPU交换数据 11输入和输出设备、总线 多媒体设备 数据总线、地址总线、控制总线 12系统软件和应用软件 13操作系统在系统软件中的地位 14机器语言、汇编语言、高级语言 15源程序、目标程序、可执行程序、编译、解释程序,12,计算机基本理论,基数：数制中所含数字符号的个数。 常用数制：二、八、十、十六进制。 不同数制之间的转换 十进制二/八/十六进制：注意整数与小数转换的区别（除基取余法，乘基取整法） 二、八、十六进制之间转换：注意自小数点开始分别向左或向右划分（3位一组或4位一组）,13,计算机基本理论,例1：下列关于R进制的说法错误的是（ ）。 A.R进制的基数为R B.R进制的基数为R-1 C.R进制的数字符号是0、1、R-1 D.R进制的数字符号有R个 例2：关于数制转换的结论中，错误的是（ ）。 A所有十进制整数均可以准确地转换成二进制整数 B所有十进制小数均可以准确地转换成二进制小数 C所有八进制数均可以准确地转换成二进制数 D所有十六进制小数均可以准确地转换成八进制小数,14,B、B,计算机基本理论,数制转换方面解题技巧： 填空题认真转换。 选择题排除掉不可能选项后用按权相加法。 例3：十进制数113转换成二进制数是（ ）。 A.1110001 B.1000111 C.1110000 D.10110000 排除C、D（结果为偶数） 用按权相加法A=64+32+16+1=113,15,A,计算机基本理论,无符号数和带符号数的区别。 带符号数：原码、补码。 真值用原码、补码表示：注意正数和负数的区别。 原码和补码表示范围不同。 0的表示形式。,16,计算机基本理论,无符号数与带符号数（原码、补码、反码） 无符号数的所有位均用来表示数值。 带符号数最高位为符号位，0表示正数，1表示负数。 相同位数（如8位二进制）原码和补码表示范围不同。 原码表示范围-127127， 补码表示范围-128127。 原码有两种0的表示形式，+0表示为00000000，-0表示为10000000 补码只有唯一一种0的表示形式，00000000,17,计算机基本理论,如二进制代码10000000，原码时表示-0，补码时表示-128，反码时表示-127。 例4：7位无符号二进制数最大能表示的十进制整数是（ ）。 A.255 B.128 C.127 D.63 例5：-28的补码用8位二进制表示为（ ）。 例6：-128用8位二进制补码表示为（ ）。 A.00000000 B.11000001 C.10000000 D.10001111,18,C ，11100100，C,计算机基本理论,ASCII码 标准ASCII码7位二进制编码（128种字符） 数字、字母的ASCII码值连续递增。 数字09（30H39H） 大写字母AZ（41H5AH） 小写字母az （61H7AH）,19,计算机基本理论,例7：大写字母“F”的ASCII码是“01000110”，则大写字母“K”的ASCII码是（ ）。,20,01001011,计算机基本理论,汉字编码：输入码、交换码、机内码、字型码 输入码（外码）：五笔、拼音等 交换码（国标码）与机内码的转换 汉字内码和字型码的存储量：注意内码（两字节），字型码与点阵大小有关,21,计算机基本理论,机内码=国标码+8080H。 汉字机内码和交换码（国标码）均为两字节。 汉字字型码1616点阵，2424点阵，3232点阵等 例8：已知一汉字的国标码是5E38H，则其内码是（ ）。 例9：存储100个4848点阵汉字信息需要（ ）字节。,22,DEB8H，28800,计算机基本理论,多媒体数据表示 媒体：表示信息和传播信息的载体 多媒体数据：文本、图形、图像、声音等 数据压缩：图像,23,计算机基本理论,计算机系统=硬件系统+软件系统 计算机硬件系统组成 冯诺依曼思想：硬件由五大基本部件组成、采用二进制、存储程序原理。 五大部件：输入设备、输出设备、存储器、运算器、控制器 CPU=运算器+控制器,24,计算机基本理论,内存 CPU可以直接访问 RAM（随机存储器）和ROM（只读存储器）的特点 存储体：若干存储单元的集合 地址：存储单元的序号（连续的编号） 字节/字：存储单元的内容,25,计算机基本理论,1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB。 103210 ，106220 ， 109230 ， 1012240 地址线的数目K与存储空间N的关系：N=2K,26,计算机基本理论,例10：在微机中，1GB的准确值等于（ ）。 A.1024*1024B B.1024KB C.1024MB D. 1000*1000KB 例11：在计算机内存中，每个存储单元都有一个连续的编号，此编号称为（ ）。,27,C，地址,计算机基本理论,外存 CPU不可直接访问 外存和内存的区别 硬盘的磁道（柱面）、扇区（扇段）,28,计算机基本理论,输入和输出设备、总线 输入设备：键盘、鼠标、扫描设备等 输出设备：显示器、打印机、投影仪等 总线：公共信息传送线路 系统总线：数据总线、地址总线、控制总线,29,计算机基本理论,软件系统 软件：程序、数据和文档的集合 软件系统=系统软件+应用软件 系统软件：操作系统、语言翻译程序、辅助程序等 应用软件：为解决某类实际问题而开发的程序 操作系统：管理、控制和监督计算机软硬件资源的一系列程序的总称，是最主要的系统软件。 裸机,30,计算机基本理论,指令、程序、程序设计语言 指令：指示计算机执行某些操作的命令 指令系统：一台计算机所有指令的集合 程序：为完成某一功能的指令序列 程序设计语言：机器语言、汇编语言、高级语言 机器语言是唯一能被计算机直接识别和执行的语言,31,计算机基本理论,源程序、目标程序、可执行程序、编译、解释程序 源程序：用高级语言编写的程序 目标程序：由编译程序翻译为机器语言的程序 可执行程序：生成的可直接执行的程序 语言翻译系统：编译和解释 编译程序：将源程序翻译出目标文件，并通过连接程序生成可执行文件。 解释程序：对源程序逐句边解释边执行。,32,计算机基本理论,例18：用高级语言编写的源程序经过编译和（ ）成为可执行程序。,33,连接,考试要求,模块3 微机操作环境 1操作系统功能 2常用的个人计算机操作系统 常用的个人计算机操作系统（MS-DOS，Windows，OS/2，UNIX，Linux） 单用户多用户的含义，单任务多任务的含义，举例。 3常用文件扩展名 .PPT/.DOC/,34,微机操作环境,操作系统功能： CPU管理； 存储管理；设备管理；信息管理；用户接口 单用户和多用户；单任务和多任务 常用计算机操作系统 MS-DOS：单用户单任务，字符界面 Windows：单用户多任务，图形界面 UNIX：多用户多任务，字符界面和图形界面 Linux：多用户多任务，字符界面和图形界面,35,微机操作环境,例12：不是操作系统功能的是（ ）。 A.设备管理 B.信息管理 C.编译 D.用户接口,36,C,考试要求,模块4 计算机网络与Internet 1计算机网络概念及其功能 2通信基本概念 3计算机网络硬件 4计算机网络软件 网络操作系统和网络协议,37,考试要求,5计算机网络分类 局域网、城域网、广域网 6IP地址与主机域名 7统一资源定位器（URL） 8邮箱地址 9Internet服务,38,计算机网络和Internet,计算机网络三要素：多台计算机、通信手段、协议。 计算机网络功能：通信、共享信息、共享软件、共享硬件、提高可靠性、分担负荷和协同工作。,39,计算机网络和Internet,通信基本概念 数据传输速率 Bps和bps,40,计算机网络和Internet,计算机网络硬件 计算机（服务器；客户机） 网络连接设备（MODEM；网卡；集线器；网桥、网关；路由器） 传输介质（双绞线；同轴电缆；光缆；无线）,41,计算机网络和Internet,计算机网络软件 网络操作系统 网络协议OSI（开放系统互连参考模型） OSI七层模型：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层 Internet网络协议TCP、IP 应用层协议HTTP、FTP、SMTP等,42,计算机网络和Internet,计算机网络分类：局域网、城域网、广域网 IP地址与主机域名 IP地址：32位二进制组成的无符号数，点分十进制表示法，每个数字用十进制0255表示。 IP地址构成：网络地址+主机地址 域名：采用有意义的字符串表示 域名服务器DNS：将域名转换为IP地址 顶级域名：机构性和地理性,43,计算机网络和Internet,例13：Internet 实现了世界各地各类网络的互联，其最基础和核心的协议是（ ）。 A.HTTP B.TCP/IP C. HTML D.FTP 例14：下列各项中，正确的IP地址是（ ）。 A. 202.296.12.14 B. 202.96.272.140 C. D. 201,124,38,79 例15：目前IP地址的长度为（ ）字节。 例16：域名中MH.BIT.EDU.CN中的主机名是（ ）。 A.MH B.EDU C.CN D.BIT,44,B，C，4，A,计算机网络和Internet,统一资源定位器（URL） 给网页定位 三部分：协议、主机名、路径及文件名 邮箱地址 直接寻址到用户 用户名、电子邮件服务器名 发送方：简单邮件传输协议（SMTP） 接收方：邮局协议（POP3）,45,计算机网络和Internet,Internet服务 WWW、BBS、FTP、Telnet等 网页制作 HTML语言,46,计算机网络和Internet,例17：下列各项中，不能作为URL的是（ ）。 A. B./dir/fi.html C. D. 例18：下列各项中，能作为电子邮件地址是（ ）。 A. B. C. D. ,47,D，A,考试要求,模块5 程序设计基础 1设计高级语言程序的一般步骤 2算法 算法概念和基本特征 评价算法的标准 算法表示（传统流程图、N-S图） 简单算法设计并用流程图表示 3结构化程序设计方法（三种基本结构，自顶向下，逐步求精，模块化）。,48,程序设计基础,算法表示：传统流程图、N-S图等 三种基本结构：顺序结构、选择结构、循环结构 简单算法设计：画流程图，输出图形、求最大数/最小数等,49,50,图形符号,程序设计基础,程序设计基础,简单算法设计画流程图 输出图形的算法 输入 n * * * * * * * * * * * * * * * * 对于第 k 行，每行输出k-1 个空格和2(n-k) +1个*。,51,程序设计基础,求最大数/最小数 给定数列ai(i=1,n) 将a1设为最大数/最小数S ai与S比较 大者/小者送S i+1，循环直至i大于n 输出最大数/最小数,52,53,在一数列中找最小值的算法。,3,2,4,1,6,a:,S,3,2,1,算法：设数列中第一个数为最小值S，然后用后续数依次与S比较，若比S小，则用该数替换原S的值，全部比较完成后S即最小值。,ais?,程序设计基础,考试要求,模块6 数据库基础 1数据管理技术的发展，数据库、数据库管理系统和数据库系统 2数据模型 概念模型 数据模型 3关系模型概念（属性，元组，域，笛卡尔积、关系、关键字，关系模式）,54,数据库基础,数据管理技术的发展：人工管理、文件管理、数据库管理 数据库DB；数据集合 数据库管理系统DBMS：管理数据库的软件 数据库系统DBS：带有数据库的计算机应用系统 数据库系统的体系结构：三级模式结构和模式间二级映射,55,数据库基础,数据模型 概念模型：现实世界到信息世界的第一层抽象，独立于计算机系统。 联系：一对一；一对多；多对多 E-R（实体-联系）图表示：直观、形象 数据模型：层次模型、网状模型、关系模型 关系模型概念（属性，元组等） 关系运算：投影、选择、连接,56,数据库基础,例19：数据库DB、数据库系统DBS和数据库管理系统DBMS之间的关系是（ ）。 A. DB包含DBS和DBMS B. DBMS包含DBS和DB C.DBS包含DB和DBMS D. 相互之间没有关系 例20：一辆汽车由多个零件组成，同一零件可以适用不同型号的汽车，则汽车实体集与零件实体集的联系是（ ）。 A.1：1 B.1：n C.m:1 D.m:n,57,C，D,考试要求,模块7 计算机安全 1计算机病毒的概念和特性 2计算机病毒传染的途径 3