考研打卡（20）

开局（20）

开始时间 2024-11-17 01:43:23

结束时间 2024-11-17 02:20:40

再弄一篇

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______（湖南大学 2015年）
A CABDEFG
B ABCDEFG
C DACEFBG
D DBCEAFG

B    

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

 

好像玩贤者之石三部曲啊

以下各项中，不是数据报操作特点的是_____（华中科技大学2011年）
A 每个分组自身携带有足够的信息，它的传送是被单独处理的
B 在整个传送过程中，不需要建立虚电路
C 使所有分组按顺序到达目的端系统
D 网络节点要为每个分组做出路由选择

C     

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

 

某文件系统采用位示图法管理外存储空间，每个磁盘块4KB，
已知一块磁盘容量为40GB，
则表示该磁盘所需的位示图需要占用_______的内存空间（广东工业大学 2018年）
A 1280KB
B 10240KB
C 4096KB
D 10MB

某文件系统采用位示图法管理外存储空间，每个磁盘块4KB，已知一块磁盘容量为40GB，
则表示该磁盘所需的位示图需要占用_______的内存空间（广东工业大学 2018年）
A 1280KB
B 10240KB
C 4096KB
D 10MB

A         

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

 

好想打剧本杀啊