首页 > 其他分享 >考研打卡(29)

考研打卡(29)

时间:2024-11-28 15:21:57浏览次数:6  
标签:文件 12 规格化 29 索引 打卡 考研 散列 结构

开局(29)

开始时间 2024-11-28 14:45:31

结束时间 2024-11-28 15:17:32

明天是1125

今天去学冠领了几份资料
数据结构
具有5层节点的AVL树至少有_______个节点。(南昌大学 2015年)
A 10
B 12
C 15
D 17
B                     
答案
设Nh表示深度为h的平衡二叉树中含有的最少节点数,
有:N0=0
N1=1
N2=2
Nh=N(h-1)+N(h-2)+1
N3=N(2)+N(1)+1=4
N4=N(3)+N(2)+1=7
N5=N(4)+N(3)+1=12
由此,求出N5=12。
解析

 

感觉昨天吃完后肚子胀气
计算机网络
以下地址中的_______和86.32.0.0/12匹配(重庆邮电大学 2009年)
A 86.33.224.123;
B 86.79.65.216;
C 86.58.119.74;
D 86.68.206.154
A                  
答案
/12意味着前12位是网络部分,后20位为主机部分
也就是说前12位必须相同
都得为11010110.0010
ABCD分别为0010,0100,0011,0100
所以选择A项
解析

 

那就不去集训咯
操作系统
下列文件的物理结构中________不利于文件长度的动态增长。(广东工业大学 2018年)
A 顺序结构
B 链接结构
C 索引结构
D 散列结构
A                
答案
A. 顺序结构:在顺序结构中,文件的块在存储介质上是连续存储的。这种结构有利于顺序访问,
但不利于文件长度的动态增长,因为添加数据可能需要移动现有数据以保持连续性。

B. 链接结构:在链接结构中,文件的块是分散存储的,并通过指针链接在一起。
这种结构允许文件长度的动态增长,因为可以简单地添加新的块而不需要移动现有数据。

C. 索引结构:在索引结构中,文件的块通过一个索引表进行访问。
这种结构也允许文件长度的动态增长,因为可以向索引表添加新的条目和块。

D. 散列结构:在散列结构中,文件的块是通过散列函数存储的。
这种结构通常用于数据库和哈希表,也允许文件长度的动态增长,因为可以添加新的散列桶。

根据上述分析,顺序结构不利于文件长度的动态增长,因为它要求块的连续存储,
这在添加数据时可能导致大量的数据移动。
解析

 

老登别吵了,别聊乒乓球了
计算机组成原理
下列说法错误的是_____(大连理工大学2016年)
A 所有进位计数制,其整数部分最低位的权都是1
B 某R进位计数制,其左边1位的权是其相邻的右边1位的权的R倍
C 在计算机中,所表示的数有时会发生溢出,其根本原因是计算机的字长有限
D 浮点数通常采用格式化数来表示,规格化数即指其尾数的第1位应为0的浮点数
D              
答案
在任何进位计数制中,最低位代表的值总是1

在R进位计数制中,每向左一位,值的权就会增加R倍

溢出发生在数值超过计算机可以表示的范围时,这确实是由于计算机的字长有限

在浮点表示中,规格化数是指其尾数(或称为有效数字)的最高位不为零。
这意味着尾数的第一位(最左边的位)应该是1,而不是0,以最大化精度。
解析

原码规格化后,正数为01×…×的形式,负数为1.1×…×的形式。

补码规格化后,正数为0.1×…×的形式,负数为1.0X…×的形式。

标签:文件,12,规格化,29,索引,打卡,考研,散列,结构
From: https://www.cnblogs.com/R-f-12/p/18574360

相关文章

  • 考研打卡(28)
    开局(28)开始时间 2024-11-27 22:50:07结束时间 2024-11-27 23:25:29 明天是1124刚才和室友去吃了一百一的羊肉火锅数据结构 设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个节点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探查再散列......
  • 24.10.29 系统命令补充
    echoecho回声在Linux中指输出指定内容到屏幕一般与重定向符号搭配使用(>>>)>重定向符号(标准输出重定向),先清空文件内容,然后再写入>>追加重定向符号(标准输出追加重定向),把内容追加到文件的末尾(类似于复制内容到文件)echo基本使用[root@oldboyedu~]#echooldboyoldboy......
  • 泷羽sec-星光不负a-学习打卡-安全见闻(3)
    声明学习视频来自B站UP主泷羽sec,如涉及侵权马上删除文章笔记的只是方便各位师傅学习知识,以下网站只涉及学习内容,其他的都与本人无关,切莫逾越法律红线,否则后果自负脚本语言又被称为动态语言,是一种编程语言,用来控制系统里的软件应用程序,脚本通常以文本(如ASCII)保存,只有......
  • 3293. 计算产品最终价格
    力扣题目跳转(3293.计算产品最终价格-力扣(LeetCode))表:Products+------------+---------+|ColumnName|Type|+------------+---------+|product_id|int||category|varchar||price|decimal|+------------+---------+product_id是这......
  • RTD2936替换Mstar V56
    RTD2936简介1.HDMI输入分辨率最高3840*2160@30Hz(300MHz)2.输出分辨率最高支持2560*1600@60Hz3.支持RTSP/RTMP等网络流媒体协议RTD2936外围扩展1.支持输出加转接IC可支持TTL/MIPI/EDP屏2.支持输入加转接IC可支持AHD/DP/TypeC输入3.外接IC兼容性强,画面显示稳定,无闪烁......
  • 10.29日报
    今天继续进行mes系统开发,准备进行一阶段验收,主要做一个车间内班组之间的流程,以下为我们小组探讨出的主要流程:接收任务:系统接收生产部下达的生产任务。生成产品批次二维码。领取任务:班长扫描二维码领取生产任务。根据每个人的生产效率进行派单。工人领取任务:工人扫描自己的二维......
  • 【IEEE独立出版 | 厦门大学主办】第四届人工智能、机器人和通信国际会议(ICAIRC 2024,12
    第四届人工智能、机器人和通信国际会议(ICAIRC2024)20244thInternationalConferenceonArtificialIntelligence,Robotics,andCommunication重要信息会议官网:www.icairc.net三轮截稿时间:2024年11月30日23:59录用通知时间:投稿后1周左右会议检索:IEEE......
  • [题解]P3629 [APIO2010] 巡逻
    P3629[APIO2010]巡逻\(k=1\)时,我们一定贪心选择直径\(d\)的两个端点建立道路,所以答案是\(2\times(n-1)-d+1\)。\(k=2\)时,两条新建的道路恰好形成\(2\)个环,我们通过手玩可以发现一个结论:\(1\)条边恰好被经过\(1\)次,当且仅当它恰好位于\(1\)个环上。\(1\)条边恰好被经过\(2\)......
  • 打卡信奥刷题(309)用C++信奥P2614[普及组/提高] 计算器弹琴
    计算器弹琴题目描述总所周知,计算器可以拿来干很多它本不应该干的事情,比如写作文。(参看洛谷P2549)小A发现了一个计算器的另一个隐藏功能——弹琴。http://www.bilibili.com/video/av2205500/如果按上一个键,比如说1,就会发出中音“Do”。这边给出按键音高表+低音Fa<低......
  • 园子与阿里云的推广合作:直播预告|FFA 2024 上海主论坛,11月29日正式上线!
    FlinkForwardAsia2024即将盛大开幕!作为ApacheFlink社区备受期待的年度盛会之一,本届大会将于 11月29至30日在上海隆重举行。FlinkForwardAsia(简称FFA)是由Apache官方授权的社区技术大会,旨在汇聚领先的行业实践与技术动态。在众多合作伙伴和技术开发者的支持下,FFA......