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

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

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

企业 2024-11-14 17:41 湖北

‍1

数据结构

1 假设在有序线性表A[1..30]上进行二分查找，则比较五次查找成功的结点数为______(厦门大学 2018年)

2

计算机网络

2 下面关于以太网的描述正确的是_____（四川大学 2013年）

3

操作系统

3 单处理机计算机系统中，______是并行操作的。（中国人民大学 2014年）

4

计算机组成原理

4 下列说法错误的是______（上海大学 2016年）

答题请投票

昨日答案

1

数据结构

1 以下________排序算法的最坏时间复杂度可以做到O(nlog(n))（暨南大学 2010年）

答案：A

解析：归并排序：基于分治的思想，其时间复杂度总是：O(nlogn)

快速排序：平均时间复杂度是：O（nlogn），最坏时间复杂度为：O（N^2）

冒泡排序：平均时间复杂度是：O(N^2)，最坏时间复杂度为:O(N^2)

插入排序：平均时间复杂度是：O（N^2），最坏时间复杂度为：O（N^2）

2

计算机网络

2 在数据通信中使用曼彻斯编码主要原因是_____（杭州电子科技大学 2015年）

答案：B

解析：曼彻斯特编码方法利用电平跳变可以产生收发双方的同步信号，是一种自同步的编码方式。

3

操作系统

3 下列说法错误的是_____（南京大学 2012年）

答案：A

解析：A选项不正确，如果是因为进程调度引起的中断，那么被中断的进程会被放入就绪队列里面排队，所以在中断处理程序执行完成之后被中断的进程不一定立即获得CPU的控制权、恢复执行。

4

计算机组成原理

4 存储器容量为64MB，存储字长为64位，体数m = 8，分别用顺序方式和交叉方式进行组织。一个存储周期T = 100ns，数据总线宽度为64位，总线周期为 10ns 。‏各从顺序存储器和交叉存储器读出8个字，传输率（单位：位/秒）各是________（上海交通大学）

答案：C

解析：信息总量：q = 64位 ×8 =512位

顺序存储器和交叉存储器读出8个字的时间分别是：

t2 = m T = 8×100ns t1 = T + (m - 1)*总线周期 = 100 + 7×10（ns)

顺序存储器带宽是：W2 = q / t2 = 512/(800ns ）= 64 x 10^7

交叉存储器带宽是：W1 = q / t1 = 512/(170ns) = 301 x 10^7

推荐阅读：

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

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

http://mp.weixin.qq.com/s?__biz=MzA4OTE4MjIwMA==&mid=2666239634&idx=2&sn=27fbd2f6ed6226dbd8eeeb702b9ba580

王道计算机教育，王道训练营官方平台；考试中心高等教育出版社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万？

分类

原创标签

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

发布位置

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