第3章 计算机容易存储与处理的数据形式
- 格式:ppt
- 大小:2.46 MB
- 文档页数:94
计算机二级考试《VFP》第三章复习重点2017计算机二级考试《VFP》第三章复习重点以下是店铺整理的2017计算机二级考试《VFP》第三章复习重点知识,希望对您的学习有所帮助!第三章数据与数据运算VISUAL FOXPRO的基本数据元素:(1) 常量、变量、表达式。
(2) 常用函数:字符处理函数、数值计算函数、日期时间函数、数据类型转换函数、测试函数。
1.常量常量是指在程序运行过程中始终不变化的数据,又称为常数。
在VFP 中常量可分为六种类型:2. 变量变量是在操作过程中可以改变其取值或数据类型的数据项。
在Visual FoxPro系统中变量分为字段变量、内存变量(简单变量、数组变量)2类。
此外,作为面向对象的程序语言,Visual FoxPro在进行面向对象的程序设计中引入了对象的概念,对象实质上也是一类变量。
确定一个变量,需要确定其三个要素:变量名、数据类型和变量值。
(1).命名约定使用字母,下划线和数字命名。
内存变量一般建议不采用汉字命名;命名以字母或下划线开头;除自由表中字段名、索引的TAG 标识名最多只能10 个字符外,其他的命名可使用1~128 个字符;避免使用Visual FoxPro 的保留字;文件名的命名应遵循操作系统的约定。
(2).字段变量字段变量是数据库管理系统中的一个重要概念。
它与记录一纵一横构成了数据表的基本结构。
一个数据库是由若干相关的数据表组成,一个数据表是由若干个具有相同属性的记录组成,而每一个记录又是由若干个字段组成。
字段变量就是指数据表中已定义的任意一个字段。
我们可以这样理解:在一个数据表中,同一个字段名下有若干个数据项,而数据项的值取决于该数据项所在记录行的变化,所以称它为字段变量。
字段变量的数据类型与该字段定义的类型一致。
字段变量的类型有数值型、浮点型、整型、双精度型、字符型、逻辑型、日期型、时间日期型、备注型和通用型等。
使用字段变量首先要建立数据表,建立数据表时首先定义的就是字段变量属性(名字、类型和长度)。
第三章测验一、判断1. 文档不属于软件,所以不重要。
()2. 软件学是专门研究软件开发的学科。
()3. 通常把计算机软件分为系统软件和应用软件。
()4. 所谓系统软件就是购置计算机时,计算机供应厂商所提供的软件。
()5. 当前流行的操作系统是Windows系列及Office系列。
()6. Word属于系统软件,因为它在多个行业、部门中得到广泛的使用。
()7. Oracle是一数据库软件,属于系统软件。
()8. “软件工程”的概念出现在计算机软件发展的第三阶段。
()9. 一般只有硬件、没有软件的计算机被称为“裸机”。
()10. 计算机操作系统自举完成后,操作系统的所有程序常驻内存。
()11. Windows操作系统可以在任意的计算机上安装。
()12. Linux操作系统是Unix简化后的新版本。
()13. 机器语言程序是直接运行在裸机上的最基本的系统软件。
()14. 汇编语言是面向机器指令系统的机器语言。
()15. 计算机硬件就是组成计算机的各种物理设备的总称。
()16. 同一个程序在解释方式下的运行效率比在编译方式下的运行效率低。
()17. 编译程序仅是指从高级语言到机器语言的翻译程序。
()18. 在设计程序时一定要选择一个时间代价和空间代价都是最小的算法,而不用考虑其它问题。
()19. 离散数学的主要研究对象是连续的数据结构。
()20. 数据结构的内容包括数据的逻辑结构、存储结构以及在这些数据上定义的运算的集合。
()21. 链接表是以指针方式表示的“线性表结构”。
()22. 程序与算法不同,程序是问题求解规则的一种过程描述。
()23. 软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件。
()24. 支持多用户、多任务处理和图形用户界面是Windows的特点。
()25. 程序设计语言按其级别可以分为硬件描述语言、汇编语言和高级语言三大类。
()26. 源程序通过编译处理可以一次性地产生高效运行的目标程序,并把它保存在外存储器上,可供多次执行。
作者:旧在几作品编号:2254487796631145587263GF24000022 时间:2020.12.13第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器,问 (1) 该存储器能存储多少字节的信息?(2) 如果存储器由512K ×8位SRAM 芯片组成,需要多少片? (3) 需要多少位地址作芯片选择? 解:(1) 该存储器能存储:字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器,则需要每4片为一组进行字长的位数扩展,然后再由2组进行存储器容量的扩展。
所以只需一位最高位地址进行芯片选择。
2、已知某64位机主存采用半导体存储器,其地址码为26位,若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间,并选用内存条结构形式,问; (1) 若每个内存条为16M ×64位,共需几个内存条? (2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条? 解:(1) 共需条4641664226=⨯⨯M 内存条 (2) 每个内存条内共有32846416=⨯⨯M M 个芯片(3) 主存共需多少1288464648464226=⨯⨯=⨯⨯M M M 个RAM 芯片, 共有4个内存条,故CPU 选择内存条用最高两位地址A 24和A 25通过2:4译码器实现;其余的24根地址线用于内存条内部单元的选择。
3、用16K ×8位的DRAM 芯片构成64K ×32位存储器,要求: (1) 画出该存储器的组成逻辑框图。
(2) 设存储器读/写周期为0.5μS ,CPU 在1μS 内至少要访问一次。
试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少? 解:(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器,需要用16448163264=⨯=⨯⨯K K 个芯片,其中每4片为一组构成16K ×32位——进行字长位数扩展(一组内的4个芯片只有数据信号线不互连——分别接D 0~D 7、D 8~D 15、D 16~D 23和D 24~D 31,其余同名引脚互连),需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入;然后再由4组进行存储器容量扩展,用高两位地址A 14、A 15通过2:4译码器实现4组中选择一组。
计算机系统结构-第三章(习题解答)1. 什么是存储系统?对于一个由两个存储器M 1和M 2构成的存储系统,假设M1的命中率为h ,两个存储器的存储容量分别为s 1和s 2,存取时间分别为t 1和t 2,每千字节的成本分别为c 1和c 2。
⑴ 在什么条件下,整个存储系统的每千字节平均成本会接近于c 2? ⑵ 该存储系统的等效存取时间t a 是多少?⑶ 假设两层存储器的速度比r=t 2/t 1,并令e=t 1/t a 为存储系统的访问效率。
试以r 和命中率h 来表示访问效率e 。
⑷ 如果r=100,为使访问效率e>0.95,要求命中率h 是多少?⑸ 对于⑷中的命中率实际上很难达到,假设实际的命中率只能达到0.96。
现在采用一种缓冲技术来解决这个问题。
当访问M 1不命中时,把包括被访问数据在内的一个数据块都从M 2取到M 1中,并假设被取到M 1中的每个数据平均可以被重复访问5次。
请设计缓冲深度(即每次从M 2取到M 1中的数据块的大小)。
答:⑴ 整个存储系统的每千字节平均成本为:12s 1s 2c 2s 1s 1c 2s 1s 2s 2c 1s 1c c ++⨯=+⨯+⨯=不难看出:当s1/s2非常小的时候,上式的值约等于c2。
即:s2>>s1时,整个存储器系统的每千字节平均成本会接近于c2。
⑵ 存储系统的等效存取时间t a 为:2t )h 1(1t h t a ⨯-+⨯=⑶r)h 1(h 1t )h 1(t h t t t e 211a 1⨯-+=⨯-+⨯==⑷ 将数值代入上式可以算得:h>99.95% ⑸通过缓冲的方法,我们需要将命中率从0.96提高到0.9995。
假设对存储器的访问次数为5,缓冲块的大小为m 。
那么,不命中率减小到原来的1/5m ,列出等式有:m596.0119995.0--= 解这个方程得:m=16,即要达到⑷中的访问效率,缓冲的深度应该至少是16(个数据单位)。
三数据存储3.1 数据类型如今,数据以不同的形式出现,如: 数字、文本、音频、图像和视频.人们需要能够处理许多不同的数据类型:•工程程序使用计算机的主要是目的是处理数字:进行算术运算、求解代数或三角方程、找出微分方程的根等。
•文字处理程序使用计算机的主要目的是处理文本: 调整对齐、移动、删除等。
•计算机同样也处理音频数据。
我们可以使用计算机播放音乐,并且可以把声音作为数据输入到计算机中。
•图像处理程序使用计算机的主要目的是处理图像:创建、收缩、放大、旋转等。
•最后,计算机不仅能用来播放电影,还能创建我们在电影中所看到的特技效果。
计算机行业中使用术语多媒体来定义包含数字、文本、图像、音频和视频的信息。
计算机内部的数据格式•位(bit): 是存储在计算中的最小单位,0或1,代表设备的某一种状态•位模式(位流): 表示数据的不同类型,长度为8的位模式称为一个字节(byte)属于不同数据类型的数据可以以同样的位模式存储于内存中•字: 通常用于代表更长的位模式3.2 存储数字整数是完整的数字(即没有小数部分)。
整数可以被当作小数点位置固定的数字: 小数点固定在最右边。
因此,定点表示法用于存储整数,在这种表示法中,小数点是假定的,但并不存储。
整数通常使用定点表示法存储在内存中。
3.2.1 无符号整数无符号整数是指非负整数。
它的范围在$[0,+\infy)$。
计算机通常会定义一个2n−1表示最大的整数;其中n表示用于存储整数的二进制位数。
无符号整数的存储过程1.输入无符号整数2.将输入的无符号整数转为二进制表示,•如果二进制位数不足n,则在其最左端用0补齐•如果二进制位数超过n,则其不能存储在计算机中,出现溢出现象。
无符号整数存储溢出现象因为大小(即存储单元的位的数量)的限制,可以表达的整数范围是有限的。
在n位储单元中,我们可以存储的无符号整数仅为0到2n−1之间。
如果发生溢出现象则计算机丢掉最左边的位,并保留最右边无符号整数的应用无符号整数表示法可以提高存储的效率,因为不必存储整数的符号。
计算机组成原理答案第一章计算机系统概论1.比较数字计算机和模拟计算机的特点。
解:模拟计算机的特点:数值由连续量来表示,运算过程是连续的;数字计算机的特点:数值由数字量(离散量)来表示,运算按位进行。
两者主要区别见P1 表1.1。
2.数字计算机如何分类?分类的依据是什么?解:分类:数字计算机分为专用计算机和通用计算机。
通用计算机又分为巨型机、大型机、中型机、小型机、微型机和单片机六类。
分类依据:专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。
通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、指令系统规模和机器价格等因素。
4.冯. 诺依曼型计算机的主要设计思想是什么?它包括哪些主要组成部分?解:冯. 诺依曼型计算机的主要设计思想是:存储程序和程序控制。
存储程序:将解题的程序(指令序列)存放到存储器中;程序控制:控制器顺序执行存储的程序,按指令功能控制全机协调地完成运算任务。
主要组成部分有:(控制器、运算器)(CPU的两部分组成)、存储器、输入设备、输出设备(I/O设备)。
5.什么是存储容量?什么是单元地址?什么是数据字?什么是指令字?解:存储容量:指存储器可以容纳的二进制信息的数量,通常用单位KB、MB、GB来度量,存储容量越大,表示计算机所能存储的信息量越多,反映了计算机存储空间的大小。
单元地址:简称地址,在存储器中每个存储单元都有唯一的地址编号,称为单元地址。
数据字:若某计算机字是运算操作的对象即代表要处理的数据,则称数据字。
指令字:若某计算机字代表一条指令或指令的一部分,则称指令字。
6.什么是指令?什么是程序?解:指令:计算机所执行的每一个基本的操作。
程序:解算某一问题的一串指令序列称为该问题的计算程序,简称程序。
7.指令和数据均存放在内存中,计算机如何区分它们是指令还是数据?解:一般来讲,在取指周期中从存储器读出的信息即指令信息;而在执行周期中从存储器中读出的信息即为数据信息。
第3章-存储管理-练习题第3章存储管理3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 ( C )A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.⽀持程序浮动的地址转换机制是P40 ( D )A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证⼀个程序在主存中被改变了存放位置后仍能正确执⾏,则对主存空间应采⽤下列哪个技术。
( B )A.静态重定位B.动态重定位C.动态分配D.静态分配4.动态重定位是在下列哪种情况下完成的( C )A. 作业执⾏前集中⼀次B.作业执⾏过程中集中⼀次C.作业执⾏过程中D.作业执⾏过程中由⽤户完成5.采⽤静态重定位⽅式装⼊的作业,在作业执⾏过程中进⾏地址转换的是( B )A. 由软件和硬件相互配合B. 由软件独⽴C. 只需要硬件D. 不需要3.3 单⽤户连续存储管理6.在以下存贮管理⽅案中,不适⽤于多道程序设计系统的是( A )A. 单⽤户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理7.MS-DOS的内存空间采⽤的存储管理⽅式是( D )A.固定分区B.可变分区C.页式D.单连续3.4 固定分区存储管理8.采⽤固定分区⽅式管理主存储器的最⼤缺点是( B )A.不利于存储保护B.主存空间利⽤率不⾼C.要有硬件的地址转换机构D.分配算法复杂9.下⾯的存储管理⽅案中,可以采⽤静态重定位的是( A )A.固定分区B.可变分区C.页式D.段式3.5 可变分区存储管理10.每次分配时总是顺序查找空闲区表,找到第⼀个能满⾜作业长度要求的空闲区,此种分配算法称为( A )A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法11.在可变分区存储管理中,为了实现主存的空间分配,应设置( D )A.页表B.段表C.位⽰图D.空闲区表12.在可变分区分配⽅案中,为了实现主存的空间分配,管理采⽤( D )A.页表B.段表C.段表+页表D.分区分配表+空闲区表13.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是( C )A.⽆上邻空闲区也⽆下邻空闲区B.有上邻空闲区但⽆下邻空闲区C.⽆上邻空闲区但有下邻空闲区D.有上邻空闲区也有下邻空闲区14.在⼀个可变分区存储管理中,最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是( D )A.地址递增B.地址递减C.长度递增D.长度递减15.可变分区⽅式常⽤的主存分配算法有:最先适应、最优适应和最坏适应分配算法,其中,按分区⼤⼩排序组织空闲区表的是( B )A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理16.实现虚拟存储器的⽬的是( A )A.扩充主存容量B.扩充辅存容量C.实现存储保护D.加快存取速度17.分页式存储管理时,每读写⼀个数据,要访问主存( B )A. 1次B. 2次C. 3次D. 4次18.在存储管理的各⽅案中,可扩充主存容量的管理⽅案是( D )A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理19.页式存储管理中的页表是由( C )A. ⽤户建⽴B. 编译程序建⽴C. 操作系统建⽴D. 编辑程序建⽴20.在页式虚拟存储管理中,为实现地址变换,应建⽴( C )A. 空闲区表B. 分区分配表C. 页表D. 段表21.在采⽤页式存储管理的系统中,( B )A. 不可以把作业分散到⼏个不连续的主存区域B. 不需要采⽤移动技术移动作业区C. 不需要硬件⽀持 D .不采⽤动态重定位的⽅式装⼊作业22.在页式存储管理⽅案中,为地址转换提供依据需建⽴( A )A.页表B.段表C.段表和页表D.空闲区表23.LRU页⾯调度算法是选择先调出的页⾯是( B )A.最近才使⽤的B.最久未被使⽤的C.驻留时间最长的D.驻留时间最短的24.如果处理器有32位地址,则它的虚拟地址空间为( B )A. 2GBB. 4GBC. 640KBD. 16MB25.在请求页式存储管理中,产⽣缺页中断是因为查找的页不在( B )A. 外存中B. 虚存中C. 内存中D. 地址空间中26.采⽤段式存储管理的系统中,若地址⽤24位表⽰,其中8位表⽰段号,则允许每段的最⼤长度是( B )A. 224B. 216C. 28D. 2321.把逻辑地址转换成绝对地址的⼯作称为。
计算机数据的表示形式计算机中的数据都是以二进制的形式存储和表示的。
在计算机中,每一位二进制数字都被称作一个比特(bit),8个比特组成一个字节(byte)。
计算机中的所有数据都是由比特和字节组成的,下面我们来介绍一些常见的数据表示形式。
1. 整数在计算机中,整数通常使用二进制补码表示,即将正数的二进制表示不变,负数则将其二进制表示取反再加1。
例如,对于-5,其二进制表示为11111011,加1后为11111100。
这样做的好处是能够将加减法运算转化为位运算,从而提高运算速度。
2. 浮点数浮点数用于表示小数,通常使用IEEE754标准中的单精度(float)和双精度(double)格式。
其中,单精度浮点数占用32位(4个字节),双精度浮点数占用64位(8个字节)。
浮点数的二进制表示包括一个符号位、指数位和小数位,其中指数位使用偏移码表示,可以表示正负数和0。
3. 字符在计算机中,字符通常使用ASCII码表示,即每个字符对应一个唯一的8位二进制码。
例如,字母A的ASCII码为01000001,数字1的ASCII码为00110001。
随着Unicode编码的普及,计算机也开始使用更多的16位或32位编码来表示字符集。
4. 图像图像在计算机中通常以像素的形式表示,每个像素包含一个颜色值。
在黑白图像中,每个像素只有一个二进制位表示黑或白。
在彩色图像中,每个像素通常使用RGB格式表示,即使用3个字节分别表示红、绿、蓝三种颜色的亮度值。
此外,还有一些其他的颜色格式如CMYK等。
5. 音频音频在计算机中通常以数字信号的形式表示。
在数字音频中,采样定理要求将模拟音频转换为数字形式,通常使用16位或24位的PCM编码表示。
此外,还有一些其他的数字音频格式如AAC、MP3等。
6. 视频视频在计算机中通常以帧的形式表示,每一帧包含一个图像。
视频编码的常见格式有MPEG、AVI、WMV等。
视频编码通常使用压缩算法来减小数据量,常见的压缩算法有H.264、VP9等。
四川警安职业学院标准教案纸
图3-14 页式虚拟存储器结构Flash演示
假设页表已保存或已调入主存储器中,那么,在访问存储器时,首先要查页表,即使页面命中,也得先访问一次主存去查页表,再访问主存才能取出数据,这就相当于主存速度降低了一倍。
如果页失效,还要进行页面替换、页面修改,访问主存的次数就更多了。
因此,把页表的最活跃部分存放在高速存储器中组成
3-15 进快表和慢表实现内部地址访问Flash演示
3.6.3 段式虚拟存储器
段式虚拟存储系统中,段是按照程序的逻辑结构划分的,各个段的长度因程序而异。
虚拟地址由段号
为了把虚拟地址变换成主存地址,需要一个段表。
装入为“1”表示该中需要有长度指示。
如果段内地址值超过段的长度,则发生地址越界中断。
段表也是一个段,可以存在外存中,需要时再调入主
图3-16 段页式虚拟存储系统 Flash演示
3.6.5 替换算法。
计算机组装与维护第三章测试题计算机组装与维护第三章测试题一、填空题1 、CPU 的主频= 外频×倍频系数。
2 、CPU和主板连接接口主要有两类:一类是卡式接口,称为Slot,另一类是针脚式接口,称为Socket。
3、CPU采用的扩展指令集有Intel公司的MMX、SSE、SSE2和AMD公司的3Dnow!等几种。
4、按照CPU处理信息的字长,可以把它分为4、8、16、32以及64微处理器。
5、3Dnow!指令集是AMD公司提出的,并被广泛应用于AMD 处理器上。
6、CPU是Central_Processing_Unit(中央处理器)的缩写,它是计算机中最重要的部件,主要由运算器和控制器组成,主要用来进行分析、判断、运算并控制计算机各个部件协调工作。
7、缓存也称高速缓冲存储器,英文名称为Cache。
一般我们将高速缓存分为两类:一级缓存L1 cache和二级缓存L2 cache。
8、CPU的内核工作电压越低,说明CPU的制造工艺越小,这样CPU电功率就越低。
9、CPU的外频是75MHz,倍频是8,那么CPU的工作频率是600MHz。
10、FSB频率直接影响CPU与内存之间的数据交换速度。
11、Pentium 1.4GMHz标识中的1.4G表示主频(时钟频率)。
12、K6-2系列的CPU是AMD公司生产的。
13、Cache(高速缓存)主要用来存储最近使用的数据。
14、安装CPU是涂抹硅脂的目的是为了更好的对CPU进行散热。
15、Intel公司在1996年底推出Pentium MMX,其中文MMX 表示为多媒体扩展指令。
16、ZIF是指零插拔力插座,CPU安装时不必用力给CPU施压即可轻松装牢。
17、Socket CPU安装时,将CPU 引脚有缺针的位置对准插座上缺角。
18、Socket接口的CPU有数百个针脚,因针脚数目不同而称为Socket370、Socket423、Socket462、Socket478等。
四川警安职业学院标准教案纸
图3-11 CPU与存储器系统的关系Flash演示
在计算机中增加一个快存的目的,就是在性能上要使主存储器的平均读出时间尽可能接近于快存的读出时间,为了达到这个目的,在所有的存储器访问中由快存满足CPU需要的部分应占很高的比例,即快存的命中率应接近于1,由于程序访问的局部性,实现这个目标是可能的。
图3-13直接映象方式Flash演示
假设主存空间被分为2m个页(页号分别为0,1,…,i,…,2m-1), 每页的大小为
页号为0,1,…,j,…,2c-1),每页大小同样为2个字。
在直接映象方式中,主存和Cache中页面号的对应关系如图3.32所示,直接影响函数可定义为:。