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

企业   2024-11-15 17:16   湖北  



1

数据结构


一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______(湖南大学 2015年)


2

计算机网络


以下各项中,不是数据报操作特点的是______(华中科技大学 2011年)


3

操作系统


某文件系统采用位示图法管理外存储空间,每个磁盘块4KB,已知一块磁盘容量为40GB,则表示该磁盘所需的位示图需要占用_______的内存空间(广东工业大学 2018年)


4

计算机组成原理


4 给定一个32位 Linux 系统,系统中有一个数据容量为128 bytes的2路组关联映射cache,每个cache block的大小为32 bytes.  Long long 数据类型的长度为8 bytes, int数据类型的长度为4 bytes. 对如下程序,假设 table数组的内存起始地址是0x0.


‏table中元素的访问,cache缺失率为_______(上海交通大学)


















答题请投票







昨日答案


1

数据结构


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

解析:查找一次成功的节点数为1,值为15

查找二次成功的节点数为2,值为7,23

查找三次成功的节点数为4,值为3,11,19,27

查找四次成功的节点数为8,值为1,5,9,13,17,21,25,29

查找五次成功的节点数为15,值为2,4,6,8,10,12,14,16,18,20,22,24,26,28,30


2

计算机网络


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

答案:A

解析:以太网采用带冲突检测的载波帧听多路访问(CSMA/CD)机制.以太网中节点都可以看到在网络中发送的所有信息,所以说以太网是一种广播网络.

B.在半双工下工作的,在同一时间只能传输单一方向的数据.当两个方向的数据同时传输时,就会产生冲突

C.以太网是用CSMA/CD检测机制,两点通讯时,帧听信道上收否有信号在传输.如果有的话,表明信道处于忙状态,就继续帧听,直到信道空闲为止

D.没有说明以太网类型


3

操作系统


单处理机计算机系统中,______是并行操作的。(中国人民大学 2014年)
答案:A

解析:通道是独立于CPU的、专门负责数据共享以及传输工作的处理单元。处理机操作和通道操作可以并行。单处理机计算机系统中某个时刻只有一个程序在使用CPU运行。


4

计算机组成原理


下列说法错误的是______(上海大学 2016年)

答案:D

解析:CPU访问存储器的时间与容量无关,而是由存储元的材料决定的。


推荐阅读:
26考研现在从零开始备考,该怎么复习?
25计算机考研复试零基础做什么项目?







‍‍
‍‍‍





















王道在线
王道计算机教育,王道训练营官方平台;考试中心高等教育出版社408官方大纲解析团队!
 最新文章