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

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



1

数据结构


在一棵二叉树中有30个叶子结点,仅有一个孩子的结点有20个,则该二叉树共有_____ 个结点(北京师范大学 2017年)


2

计算机网络


若子网掩码为255.255.255.192,下列IP地址对中属于同一个子网的是_____(东南大学 2015年)


3

操作系统


资源静态分配法可以预防死锁的发生,因为使死锁四个条件中的_____不成立。(辽宁大学 2017年)



4

计算机组成原理


某计算机字长16位,其存储容量为2MB,若按半字编址,它的寻址范围是______(大连理工大学 2015年)


















答题请投票







昨日答案


1

数据结构


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

答案:B

解析:只要按照前序序列的顺序入栈,无论怎么出栈肯定是符合中序序列的,所以这个问题就变成了,如果给定一个栈,入栈顺序是ABCDEFG,那么下面哪种出栈顺序是可能的。只有B选项可以满足。


2

计算机网络


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

解析:数据报无法保证每个分组的顺序或分组按顺序到达目的节点,有些还可能会丢失。


3

操作系统


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

解析:位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。一共需要40G/4KB=10*1024*1024个磁盘块 表示这些磁盘块需要10*1024*1024/8byte=1280KB


4

计算机组成原理


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

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

答案:C

解析:‏table中元素的访问情况如下,m表示miss,h表示hit。

 m h h h h h h h

 m h h h h h h h 

 m h h h h h h h 

 m h h h h h h h  

 Miss rate = 1/8


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







‍‍
‍‍‍





















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