每日一題|第79天啦(day79)
通知：冷月目前提供免費(fèi)408 1對(duì)1輔導(dǎo)，有需要的同學(xué)可以加我微信：lengyue408。
大家一定要堅(jiān)持下去，每天做幾道題。量變產(chǎn)生質(zhì)變，相信到了考場(chǎng)，說不定題你都在冷月這兒刷過一遍了。
來看今天的題！
數(shù)據(jù)結(jié)構(gòu)
1.稀疏矩陣一般的壓縮存儲(chǔ)方法有兩種，即______。[浙江理工大學(xué)-991-2011]
A．二維數(shù)組和三維數(shù)組
B．三元組表和散列
C．三元組表和十字鏈表
D．散列和十字鏈表
計(jì)算機(jī)網(wǎng)絡(luò)
2.一個(gè)二進(jìn)制文件共3072字節(jié)長(zhǎng)，若使用base64編碼，并且每發(fā)送完80字節(jié)就插入一個(gè)回車符CR和一個(gè)換行符LF，問一共發(fā)送了多少個(gè)字節(jié)？[重慶郵電大學(xué)803]
A．4200
B．4198
C．4196
D．3150
操作系統(tǒng)
3.可重定位內(nèi)存分區(qū)分配目的為 ［四川大學(xué)］
A．解決碎片問題
B．便于多作業(yè)共享內(nèi)存
C．回收空白區(qū)方便
D．?dāng)[脫用戶干預(yù)
計(jì)算機(jī)組成原理
4.計(jì)算機(jī)內(nèi)采用規(guī)格化浮點(diǎn)數(shù)表示，階碼用移碼表示(最高位代表符號(hào)位)，尾數(shù)用原碼表示。 表示不是規(guī)格化浮點(diǎn)數(shù)。[國(guó)防科技大學(xué)821]
A．1111111 1.1000......00
B．0011111 1.0111......01
C．1000001 0.1111......01
D．0111111 0.1000......10
請(qǐng)先投票再看解析?。∫欢ㄒ犚幌略敿?xì)的答案在語(yǔ)音里哦！
記
得
投
完
票
看
答
案
！
1、
答案：C
解析：本題考查稀疏矩陣的存儲(chǔ)方式，在一個(gè)矩陣中，若非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于零元素的個(gè)數(shù)，且非零元素的分布沒有規(guī)律，則稱之為稀疏矩陣。對(duì)于稀疏矩陣，存儲(chǔ)非零元素時(shí)必須同時(shí)存儲(chǔ)其位置，所以用三元組來唯一確定矩陣A中的元素。矩陣三元組表的順序存儲(chǔ)結(jié)構(gòu)稱為三元組順序存儲(chǔ)，而它的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是十字鏈表。
2、
答案：A
解析：在base64 編碼方案中，24 比特的組被分成 4 個(gè)6 比特單位，每個(gè)單位都作為一個(gè)合法的ASCII 字符發(fā)送。編碼規(guī)則是A 表示0，B 表示l 等等，接著是26 個(gè)小寫字母表示26 到51，10 個(gè)數(shù)字(0 到9)表示52 到61，最后，+和/分別表示62 和63。=和==分別用來指示最后一組僅包含8位或16位。回車和換行被忽略不計(jì)，因此可以任意插入它們來保持一行足夠短。在本題中，base 64 編碼將把報(bào)文劃分成1024個(gè)單元，每個(gè)單元3 字節(jié)長(zhǎng)。每個(gè)單元被編碼為4 個(gè)字節(jié)，所以共有4096個(gè)字節(jié)。如果把這些字節(jié)每80 字節(jié)劃分為一行，將需要52 行，所以需要加52 個(gè)CR 和52 個(gè)LF。4096+52×2=4200。綜上所述，該二進(jìn)制文件用base64 編碼將會(huì)有4200 字節(jié)長(zhǎng)。
3、
答案：A
解析：在動(dòng)態(tài)分區(qū)分配方式中，經(jīng)過一段時(shí)間的分配和回收后，內(nèi)存中會(huì)產(chǎn)生很多小的空閑分區(qū)，此時(shí)，可能有用戶程序因找不到足夠大的空閑分區(qū)而難以裝入，但所有空閑分區(qū)容量的總和卻足以滿足該程序的要求。這些不能被利用的空閑分區(qū)被稱為“外部碎片”，可采用以下辦法解決，將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，從而將原來分散的多個(gè)空閑分區(qū)移到同一端拼接成一個(gè)大的空閑分區(qū)，以裝入用戶作業(yè)。可重定位分區(qū)分配方式就是在動(dòng)態(tài)分區(qū)分配方式基礎(chǔ)上增加了緊湊功能，主要解決了碎片的問題。
4、
答案：B
解析：對(duì)于規(guī)格化的浮點(diǎn)數(shù)，尾數(shù)有三種形式：0.1xx……x (原碼、補(bǔ)碼、反碼都是正數(shù)的形式)1.0XX……X (補(bǔ)碼、反碼是負(fù)數(shù)的形式)1.1xx……X (原碼是負(fù)數(shù)的形式)尾數(shù)用原碼表示，B是不符合規(guī)格化的形式。
明天別忘了來做題！
關(guān)注下方“學(xué)長(zhǎng)冷月”可獲得更多408答題技巧及資料。
請(qǐng)幫冷月點(diǎn)一下旁邊的在看，再點(diǎn)一個(gè)贊,一鍵三連支持一下！您的每一次點(diǎn)擊都是對(duì)冷月莫大的鼓勵(lì)，謝謝！！