首页时事民生政务教育文化科技财富体娱健康情感

旅行百科职场楼市企业乐活学术汽车时尚创业美食幽默美体文摘

每日一题 | 25计算机考研20241118

企业 2024-11-18 17:40 湖北

‍1

数据结构

1 已知 10 个元素 (54，28，16，34，，73，62，95，60，26，43) ，按照依次插入的方法生成一棵二叉排序树，查找值为 62 的结点所需比较次数为_____（复旦大学 2014年）

2

计算机网络

2 下列选项中，对正确接收到的数据帧进行确认的MAC协议是_____（东南大学 2013年）

3

操作系统

3 在 Windows操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是______（广东工业大学 2013年）

4

计算机组成原理

4 下列说法正确的是______（大连理工大学 2015年）

答题请投票

昨日答案

1

数据结构

1 假设某段通信电文仅由 6 个字母 ABCDEF 组成，字母在电文中出现的频率分别为 2，3，7，15，4，6。根据这些频率作为权值构造哈夫曼编码，最终构造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为______。(这里假定左节点的值小于右节点的值)（河海大学 2012年）

答案：A

解析：题目里要求左节点的值小于右节点的值，所以构造下图所示的哈夫曼树

一棵哈夫曼树的带权路径长度等于树中所有的叶结点的权值乘上其到根结点的路径长度。

所以长度：（2+3）*4+（4+6+7）*3+15*1=86

B的编码（也就是3）为1011

2

计算机网络

2 下面关于分组交换结论正确的是_____ 。（杭州电子科技大学 2014年）

答案：D

解析：A选项，不可去掉首部，当接收端收到分组后才剥去首部还原成报文。

B选项，每一个分组的首部都含有地址等控制信息。分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。所以要读取首部的地址信息来转发。

C选项，分组交换分为数据报分组交换和虚电路分组交换，数据报分组交换没有连接，虚电路分组交换要建立连接(逻辑连接)。

3

操作系统

3 在_______中，每次分配时把既能满足要求，又是最小的空闲区分配给进程。（华东师范大学 2012年）

答案：C

解析：最佳适应算法：该算法总是把既能满足要求，又是最小的空闲分区分配给作业。

4

计算机组成原理

4 关于标志寄存器的叙述，错误的是_____(哈尔滨工业大学 2010年)

答案：C

解析：C、标志寄存器中的内容，是执行指令的过程中，CPU根据指令执行的结果生成的，用户不能通过指令直接指定标志寄存器的编号或者修改它。

推荐阅读：

26考研现在从零开始备考，该怎么复习？

25计算机考研复试零基础做什么项目？

http://mp.weixin.qq.com/s?__biz=MzA4OTE4MjIwMA==&mid=2666239889&idx=3&sn=2f140a283d8d867e290c59641943187d

王道计算机教育，王道训练营官方平台；考试中心高等教育出版社408官方大纲解析团队！

最新文章

最新！25计算机考研985院校初试科目汇总来啦！还有几所不考408？

每日一题 | 25计算机考研20241123

2024年转行C++，在武汉年薪从7.8W涨到19.6W！

官宣：25考研报名人数388万人！比去年降了50万人！

2025京沪选调生名单出炉！留学背景是考公的捷径？！

全新升级！2025年度王道训练营就业班开放报名啦！

最新！25计算机考研211院校初试科目汇总来啦！

2024软科世界一流学科排名公布！计算机学科TOP10有3所中国院校！

2024年转行C++，在武汉年薪从7.8W涨到19.6W！

每日一题 | 25计算机考研20241122

官宣：25考研报名人数388万人！比去年降了50万人！

2025京沪选调生名单出炉！留学背景是考公的捷径？！

全新升级！2025年度王道训练营就业班开放报名啦！

最新！25计算机考研211院校初试科目汇总来啦！

2024软科世界一流学科排名公布！计算机学科TOP10有3所中国院校！

王道计算机考研25计网更新说明

官宣：25考研报名人数388万人！比去年降了50万人！

台积电停供大陆芯片？中国程序员的机会来了！

每日一题 | 25计算机考研20241121

2025京沪选调生名单出炉！留学背景是考公的捷径？！

全新升级！2025年度王道训练营就业班开放报名啦！

最新！25计算机考研211院校初试科目汇总来啦！

2024软科世界一流学科排名公布！计算机学科TOP10有3所中国院校！

王道计算机考研25计网更新说明

台积电停供大陆芯片？中国程序员的机会来了！

明天考试！25计算机考研冲刺模考来啦！

每日一题 | 25计算机考研20241120

全新升级！2025年度王道训练营就业班开放报名啦！

最新！25计算机考研211院校初试科目汇总来啦！

2024软科世界一流学科排名公布！计算机学科TOP10有3所中国院校！

王道计算机考研25计网更新说明

11月21日，25计算机考研冲刺模考来啦！

现在开始备考26计算机考研，怎么做复习规划？

每日一题 | 25计算机考研20241119

全新升级！2025年度王道训练营就业班开放报名啦！

最新！25计算机考研211院校初试科目汇总来啦！

2024软科世界一流学科排名公布！计算机学科TOP10有3所中国院校！

王道计算机考研25计网更新说明

2025全新升级Java&鸿蒙全端课程来啦！

全新升级！2025年度王道训练营就业班开放报名啦！

双非二战，目标分数370+，冲985推荐什么学校？

每日一题 | 25计算机考研20241118

最新！25计算机考研211院校初试科目汇总来啦！

2024软科世界一流学科排名公布！计算机学科TOP10有3所中国院校！

王道计算机考研25计网更新说明

2025全新升级Java&鸿蒙全端课程来啦！

嵌入式月均薪资21k？双非能做嵌入式吗？

最新！25计算机考研211院校初试科目汇总来啦！

每日一题 | 25计算机考研20241117

25考研报考人数预测431万？

分类

原创标签

时事社会财经军事教育体育科技汽车科学房产搞笑综艺明星音乐动漫游戏时尚健康旅游美食生活摄影宠物职场育儿情感小说曲艺文化历史三农文学娱乐电影视频图片新闻宗教电视剧纪录片广告创意壁纸头像心灵鸡汤星座命理教育培训艺术文化金融财经健康医疗美妆时尚餐饮美食母婴育儿社会新闻工业农业时事政治星座占卜幽默笑话独立短篇连载作品文化历史科技互联网

发布位置

广东北京山东江苏河南浙江山西福建河北上海四川陕西湖南安徽湖北内蒙古江西云南广西甘肃辽宁黑龙江贵州新疆重庆吉林天津海南青海宁夏西藏香港澳门台湾美国加拿大澳大利亚日本新加坡英国西班牙新西兰韩国泰国法国德国意大利缅甸菲律宾马来西亚越南荷兰柬埔寨俄罗斯巴西智利卢森堡芬兰瑞典比利时瑞士土耳其斐济挪威朝鲜尼日利亚阿根廷匈牙利爱尔兰印度老挝葡萄牙乌克兰印度尼西亚哈萨克斯坦塔吉克斯坦希腊南非蒙古奥地利肯尼亚加纳丹麦津巴布韦埃及坦桑尼亚捷克阿联酋安哥拉