考研打卡（30）

开局（30）

开始时间 2024-11-29 08:23:23

结束时间 2024-11-29 09:21:22

今早醒来，打了十几个喷嚏，蹲了一分钟才发现是女厕所（还好没人）

 有一个有序表R[1...13]={1，3，9，12，32，41，45，62，75，77，82，95，100}，
当用二分查找法查找值为82的节点时，经过______次比较后查找成功。(上海大学 2016年)
A 1
B 2
C 4
D 8

C    

n=13，R[11]=82，第1次与R[(1+13)/2=7]=45比较，
第2次与R[(8+13)/2=10]=77，
比较第3次与R[(11+13)/2=12]=95比较，
第4次与R[(10+12)/2=11]=82比较，成功，总共比较4次，

 

昨天被老师硬控了两个小时项目验收

B           

计算中注意IP地址和掩码最后一个字节展开成二进制计算。用目标网络号和子网掩码相与，
若结果出现在目的网络中，则转发相应的下一站，若没有出现在目的网络中，
则转发到默认站(R4)。

 

今天校优秀学生干部的奖状到我手上了

假定某个文件由100条记录组成，每条记录的大小为80B，磁盘 块大小1KB，
若采用成组方式将文件存放到磁盘上，则该文件至少占 用________块磁盘。 （辽宁大学 2013年）
A 8
B 9
C 10
D 11

B               

成组方式存储时，不能将一条记录分散到不同的磁 盘块中，
因此当在一个磁盘块中放置12条记录后（1024/80），
余下空 间已不足存放一条记录（磁盘块有64B的内碎片），
因此会将第13条记 录存放到下一个磁盘块中，依次类推，100条记录需要8个多（100/12） 磁盘块。

 

再上完几节课这周就结束了

十进制数5的单精度浮点数IEEE754代码为______(合肥工业大学 2011年)
A 01000000101000000000000000000000
B 11000000101000000000000000000000
C 01100000101000000000000000000000
D 11000000101100000000000000000000

A        

一、概述
IEEE754标准规定了单精度浮点数和双精度浮点数的表示方法。其中，单精度浮点数占用32位（bit）二进制数，包括1位符号位、8位阶码（指数）和23位尾数。这种表示方法使得浮点数能够在较宽的范围内表示数值，并且支持小数点的移动，从而可以表示非常大或非常小的数。

二、结构
符号位（Sign）：
占用1位，位于最高位（b31）。
0表示正数，1表示负数。
阶码（Exponent）：
占用8位，位于符号位之后（b30-b23）。
采用非标准移码表示，偏移量为127。即读值按照无符号8位二进制读，转为十进制后，减127得到阶码的真值。
阶码用于对浮点数进行加权，表示小数点的位置。
尾数（Mantissa）：
占用23位，位于阶码之后（b22-b0）。
存储的是浮点数规范化表示后的1.zozooz...（二进制）形式的zozooz的部分的比特串。
尾数默认包含一个隐含的整数位1，因此实际表示的数值范围是1.0到1.999...（二进制）。
三、表示方法
IEEE754单精度浮点数的表示方法遵循以下公式：

(-1)(E-127)

其中，S为符号位，M为尾数（去掉隐含的整数位1后的部分），E为阶码的真值。

四、特殊值
非规格化数（Denormalized Numbers）：
当阶码位全为0时，表示非规格化浮点数。
此时，E=1-Bias（Bias为偏移量，对于单精度为127），M不需要大于等于1。
非规格化数用于表示非常接近0的数值。
无穷大（Infinity）：
当阶码位全为1，且尾数位也全为1时，表示正无穷大或负无穷大。
正无穷大用于表示超过浮点数表示范围的正数，负无穷大用于表示超过浮点数表示范围的负数。
非数（NaN，Not a Number）：
当阶码位全为1，但尾数位不全为1时，表示NaN。
NaN用于表示未定义或无法表示的数值，如0除以0的结果。
五、应用与示例
IEEE754单精度浮点数在多数编程语言中通用，用于表示小数和进行浮点运算。以下是一个将十进制数转换为IEEE754单精度浮点数的示例：

将十进制数-0.75转换为IEEE754单精度浮点数：
转换为二进制：-0.75 = - (2-2) = -0.11（二进制）。
写为(-1)E格式：(-1)-1。
计算阶码E的真值：E = -1，e = E + Bias = -1 + 127 = 126（二进制01111110）。
计算尾数M的小数部分：m = 2^(-1)（二进制） = 0.1（二进制） = 10000000000000000000000（二进制，共23位，前面补0）。
组合S、e、m得到IEEE754格式：1 01111110 10000000000000000000000。