试题(13)、(14)
参考答案:(13)D,(14)A
【解析】关于显示器的质量评价,有两个重要性能指标:分辨率和灰度级。
显示器的分辨率是指显示器屏幕上所能显示的光点(像素)的数目,像素越多,分辨率越高,显示的图像越清晰、越细腻、越逼真。显示器的分辨率有时用显示屏上有多少根扫描线,每条扫描线上有多少个光点来表示。如分辨率为512×512是指显示屏上可显示512条扫描线,每条扫描线上可显示512个光点。显然满屏上共可显示512×512=218=256K个光点。
灰度级指显示器上可显示的每个光点的亮暗层次,或每个像素的颜色的种类,五颜六色,千差万别,但不是所有颜色都能在屏幕上显示出来。屏幕上能显示多少种颜色,或亮暗层次差别有多少种,都是用灰度级来表示的。显示器每个像素可以显示多少种颜色是用若干位二进制数来表示的。例如用5位二进制数表示每个光点的灰度级,则这个光点可显示25=32种亮暗的层次差别,或32种颜色,用8位二进制数表示显示器的灰度级,则每个像素可显示28=256种颜色,在黑白显示器情况可显示256种亮暗层次。
显然显示器的灰度级越多越好,但表示每个光点亮暗层次的二进制数的位数要很多。
显示器上每个光点(像素)的颜色种类都是不同的,当然对每一个光点必须指定不同的灰度级。一般设计显示器时,规定表示各个光点灰度级的二进制位数都是一样的,但具体表示各个像素的颜色可用不同大小的数字来区分。如果某显示器的灰度级为8位二进制数,则光点最亮的层次(或颜色)为11111111,最暗的层次(或颜色)为00000000。
若要显示一幅稳定的画面,则必须把屏幕上每个像素及其灰度级别存储起来,存储这些画面信息的存储器叫显示存储器。显示器的分辨率越高,灰度级位数越多,则显示器的显示存储器容量越大。
如果显示器的分辨率为512×512,灰度级为256级(8位二进制数),则显示器的显示存储器的容量为512×512×8b=256K×1B=256KB
试题(15)
参考答案:(15)C
【解析】中断是为了提高CPU的工作效率和处理随机发生的事件而设置的。
当CPU正在运行程序时,突然发生偶然事件,要求CPU暂停正在执行的程序,转入中断服务程序去处理突发事件,处理完突发事件,CPU再返回原程序继续运行。
为了保证能够返回原程序,继续执行原程序,必须把中断前的程序断点、通用寄存器内容、程序状态字等保存起来(称为保存现场),等待中断处理完毕,再恢复中断时的断点和通用寄存器的内容等(称为恢复现场),以便正确返回原程序,继续运行。
试题(16)、(17)
参考答案:(16)B,(17)C
【解析】浮点数运算时,要求对运算结果进行规格化处理。规格化的要求是尾数表示的数的精度要尽可能高,即要求表示的尾数最高位是有效数字,也就是说,尾数为定点小数,尾数表示的数的绝对值要大于等于(0.5)10。当尾数用原码表示时,原码的数值部分就是被表示数的绝对值,因此规格化时尾数为原码时,要求尾数的最高数值位必须为“1”,不管该数是正数或负数(不管数的符号位是“0”或是“1”):当尾数用补码表示时,则需区分尾数为正数和负数两种情况。尾数为正数时,补码表示与原码表示相同,即要求尾数最高数据位为1(此时正数的符号位为“0”);尾数为负数时(符号为“1”),数值位时将其真值各位求反、末位加“1”得到。在绝大多数情况下,最高数值位为“0”表示其数值是1。只有在尾数为(–0.5)10时,其补码为1.10…0。在其他情况下,不管尾数为正数还是负数,补码规格化要求尾数符尾位与数值最高位不同就行了,此时要排除尾数为(–0.5)10一个例外。这样显然不够严格,但判别方法简单。因此,补码尾数规格化都采用这种方法。
试题(18)
参考答案:(18)C
【解析】文件系统常用的辅存空间管理方法有以下3种。
位示图,又称位图向量法,该方法从内存中划出若干个字节,为每个文件存储设备建立一张位示图。图中每一位对应一个物理块,“1”状态表示相应块已占用,“0”状态表示该块空闲。其主要优点是它可以全部或部分保存在主存中,实现高速分配。
空闲区表,又称分区法、空闲文件目录法,该方法将空闲的存储块的位置及其连续空闲的块数构成一张表。分配时,系统依次扫描空闲区表,寻找合适的空闲块并修改登记项。删除文件释放空闲区时,把空闲块位置及连续的空闲块数填入空闲区表,如果出现邻接的空闲块,还需执行合并操作并修改登记项。这种分配方法常常用于连续文件。
空闲块链,该方法把所有空闲块连接在一起,系统保持一个指针指向第一个空闲块,每一空闲块包含有指向下一空闲块的指针。申请一块时,从链头取一块并修改系统指针。删除时释放占用块使其成为空闲块并将它挂到空闲链上。
试题(19)
参考答案:(19)A
【解析】文件系统往往根据存储设备类型、存取要求、记录使用频度和存储空间容量等因素提供几种文件存储结构。用户看到的文件结构和组织是文件的逻辑结构和组织,是面向应用程序的。文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系。这时把文件看作为物理文件,即相关物理块的集合。常用的文件的物理结构和组织如下。
顺序文件,将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序结构,这类文件叫顺序文件,又叫连续文件。显然,这是一种逻辑记录顺序和物理记录顺序完全一致的文件,通常,记录按出现的次被读出或修改。一切存于磁带上的文件都只能是顺序文件,此外,卡片机、打印机、纸带机介质上的文件也属此类。
链接文件,使用指针来表示文件中各个记录之间的关系。第一块文件信息的物理地址由文件目录给出,而每一块的连接字指出了文件的下一个物理块。通常,连接字内容为0时,表示文件至本块结束。链接文件又称串联文件,输入井、输出井等都用此类文件。
索引文件,使用了一张索引表,其中每个表目包含一个记录的键及其记录数据的存储地址,存储地址可以是记录的物理地址,也可以是记录的符号地址,这种类型的文件称索引文件。通常,索引表的地址可由文件目录指出,查阅索引表先找到的相应记录键,然后获得数据存储地址。
试题(20)
参考答案:(20)D
【解析】引起进程调度的原因有以下几种。
• 正在执行的进程执行完毕。
• 执行中的进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。
• 执行中进程调用了P原语操作,从而因资源不足而被阻塞;或调用了V原语操作激活了等待资源的进程队列。
• 执行中进程提出I/O请求后被阻塞。
• 在分时系统中时间片用完。
• 系统调用执行完毕返回用户进程。
在发生进程调度时,系统按照如下4个步骤进行进程上下文切换。
第一步,决定是否做上下文切换以及是否允许做上下文切换。
第二步,保存当前执行进程的上下文。
第三步,按照某一调度算法选择一个处于就绪状态进程。
第四步,恢复或装配所选进程上下文,将CPU控制权交给所选进程。
试题(21)
参考答案:(21)B
【解析】常用的内存分配算法有3种,说明如下。
最先适应法,要求可用表或自由链按起始地址递增的次序排列,一旦找到大于或等于所要求内存长度的分区就结束搜索,然后从所找到的分区中划出所要求的内存长度分配给用户,并把余下的部分进行合并后留在可用表中。
最优适应法,要求按从小到大的次序组成空闲区可用表或自由链。分配时,存储管理程序总是从表头开始查找,当找到第一个满足要求的空闲块时停止查找。
最坏适应法,要求空闲块按大小递减的顺序组成空闲区可用表或自由链。分配时,先比较第一个空闲块的大小与所要求的内存长度,如果结果是小于,则分配失败,否则分配空间给用户,然后修改和调整空闲区可用表或自由链。
试题(22)
参考答案:(22)A
【解析】短作业优先法选择那些估计需要执行时间最短的作业投入运行。所给作业中,首先执行作业1,执行结束的时间是9:20,此时作业2,3,4均已就绪,按照算法要求,执行时间最短的作业优先选择,因此执行顺序为1,4,3,2。
试题(23)
参考答案:(23)B
【解析】数据库设计分为以下6个阶段。
• 用户需求分析阶段。
• 概念结构设计阶段(即信息分析和定义阶段)。
• 逻辑结构设计阶段。
• 数据库物理结构设计阶段。
• 数据库实施阶段。
• 数据库运行和维护阶段。
概念模型是用户和数据库设计人员之间进行交流的工具。数据模型是由概念模型转化而来的,是按照计算机系统的观点对数据建模。产生具体数据模型的数据库设计即为逻辑设计。E-R模型是概念模型的表示。它是对现实世界客观事务及其联系的抽象,是用户对系统的应用需求的概念化表示。
试题(24)
参考答案:(24)A
【解析】关系规范化的目的是解决关系模式中存在的数据冗余、插入和删除异常、更新烦琐等问题。关系规范化的基本思想是消除数据依赖中不合适的部分,使各关系模式达到某种程度的分离,使一个关系只描述一个概念、一个实体或实体间的一种联系。因此规范化的实质就是概念单一化的过程。
关系规范化的过程是通过对关系模式的分解来实现的。把低一级的关系模式分解为若干高一级的关系模式。规范化程度越高,分解就越细,所得关系的数据冗余就越小,更新异常也会越少。规范化应满足的基本原则是由低到高,逐步规范,权衡利弊,适可而止。通常以满足第三范式为基本要求。
关系模式的分解是通过投影运算实现的,而这种投影分解的方案不是唯一的,因此投影的过程还应满足下列3个条件。
• 分解是无损连接分解,分解后所得各关系,通过连接要能恢复出分解前的数据。不能少也不能多。
• 分解所得的所有关系都是高一级的范式的关系。
• 分解所得关系的个数要最少。