每日一题|第79天啦(day79)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.稀疏矩阵一般的压缩存储方法有两种，即______。[浙江理工大学-991-2011]

A．二维数组和三维数组

B．三元组表和散列

C．三元组表和十字链表

D．散列和十字链表

计算机网络

2.一个二进制文件共3072字节长，若使用base64编码，并且每发送完80字节就插入一个回车符CR和一个换行符LF，问一共发送了多少个字节？[重庆邮电大学803]

A．4200

B．4198

C．4196

D．3150

操作系统

3.可重定位内存分区分配目的为        ［四川大学］

A．解决碎片问题

B．便于多作业共享内存

C．回收空白区方便

D．摆脱用户干预

计算机组成原理

4.计算机内采用规格化浮点数表示，阶码用移码表示(最高位代表符号位)，尾数用原码表示。          表示不是规格化浮点数。[国防科技大学821]

A．1111111 1.1000......00

B．0011111 1.0111......01

C．1000001 0.1111......01

D．0111111 0.1000......10

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：C

解析：本题考查稀疏矩阵的存储方式，在一个矩阵中，若非零元素的个数远远小于零元素的个数，且非零元素的分布没有规律，则称之为稀疏矩阵。对于稀疏矩阵，存储非零元素时必须同时存储其位置，所以用三元组来唯一确定矩阵A中的元素。矩阵三元组表的顺序存储结构称为三元组顺序存储，而它的链式存储结构是十字链表。

2、

答案：A

解析：在base64 编码方案中，24 比特的组被分成 4 个6 比特单位，每个单位都作为一个合法的ASCII 字符发送。编码规则是A 表示0，B 表示l 等等，接着是26 个小写字母表示26 到51，10 个数字(0 到9)表示52 到61，最后，+和/分别表示62 和63。=和==分别用来指示最后一组仅包含8位或16位。回车和换行被忽略不计，因此可以任意插入它们来保持一行足够短。在本题中，base 64 编码将把报文划分成1024个单元，每个单元3 字节长。每个单元被编码为4 个字节，所以共有4096个字节。如果把这些字节每80 字节划分为一行，将需要52 行，所以需要加52 个CR 和52 个LF。4096+52×2=4200。综上所述，该二进制文件用base64 编码将会有4200 字节长。

3、

答案：A

解析：在动态分区分配方式中，经过一段时间的分配和回收后，内存中会产生很多小的空闲分区，此时，可能有用户程序因找不到足够大的空闲分区而难以装入，但所有空闲分区容量的总和却足以满足该程序的要求。这些不能被利用的空闲分区被称为“外部碎片”，可采用以下办法解决，将内存中的所有作业进行移动，从而将原来分散的多个空闲分区移到同一端拼接成一个大的空闲分区，以装入用户作业。可重定位分区分配方式就是在动态分区分配方式基础上增加了紧凑功能，主要解决了碎片的问题。

4、

答案：B

解析：对于规格化的浮点数，尾数有三种形式：0.1xx……x (原码、补码、反码都是正数的形式)1.0XX……X (补码、反码是负数的形式)1.1xx……X (原码是负数的形式)尾数用原码表示，B是不符合规格化的形式。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！