考研打卡（21）

开局（21）

开始时间 2024-11-18 20:08:09

结束时间 2024-11-19 01:07:55

 

今天凌晨两点渴醒了，然后起床喝水，耍手机刷到两点多才睡着

在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，
则该二叉树共有_____ 个结点(北京师范大学 2017年)
A 79
B 76
C 56
D 81

A     

“叶子结点”指的是没有子节点的节点，换句话说，叶子结点是树中最底层的节点。
在二叉树中，叶子结点具有以下特点：
1.叶子结点没有左子结点和右子节点
2.在树中，结点的度是指其拥有的子节点的数量，叶子结点的度为0
3.叶子结点总是位于树的末端，是树形结构中的“终端”部分。

度为0的比度为2的结点多一个，度为0的结点有30个，所有度为2的节点有29个
度为1的结点20个，所以一共有30+29+20=79个结点

 

 

早上七点睡不着起来吃了早餐，九点四十五被室友叫醒去上王欢老师的大数据上机，
中午吃的土豆泥拌饭两个鸡腿（给刘泽恺吃了一个）还有一杯果茶，刚才给果茶加了热水

 若子网掩码为255.255.255.192，下列IP地址对中属于同一个子网的是_____（东南大学 2015年）
A 156.26.27.71和156.26.101.110
B 156.26.101.88和156.26.101.132
C 156.26.27.71和156.26.27.110
D 156.26.101.88和156.27.101.132

C      

子网掩码用于区分IP地址中的网络部分和主机部分。给定子网掩码为255.255.255.192，
我们可以将其转换为二进制形式来分析：

子网掩码：255.255.255.192
二进制：11111111.11111111.11111111.11000000

从这个子网掩码可以看出，前26位是网络部分，后6位是主机部分。
这意味着，在一个子网中，前26位必须完全相同，而后6位可以不同。
两个IP在同一个子网，是指在相同的网段，主要是看网络标识是否一样。
网络标识也就是IP和子网掩码相与之后的结果。

 

下午上了软件工程
老师说“虽然这本书大部分都没讲，但是我们也马上要考试了”

资源静态分配法可以预防死锁的发生，因为使死锁四个条件中的_____不成立。（辽宁大学 2017年）
A 互斥条件
B 请求和保持条件
C 不可剥夺条件
D 循环等待条件

B      

静态分配资源，所有进程在开始运行之前，一次性申请其在整个运行过程所需的全部资源。
在分配资源时，只要有一种资源不满足某进程的要求，即使它所需的其他资源都空闲，
也不分配给该进程，而让进程等待，这种分配方式使资源利用率很低，
破坏了保持和请求条件

 

 

晚上吃的东门口的拉面，还行吧，就是有点贵，买了一杯蜜雪冰城回宿舍，用上了三块钱的卷

某计算机字长16位，其存储容量为2MB，若按半字编址，它的寻址范围是______（大连理工大学 2015年）
A 0~8M-1
B 0~4M-1
C 0~2M-1
D 0~1M-1

C         

因为字长16位，所以半字是8位，按半字编址即按8位编址。2MB=2M*8，其寻址范围是0~2M-1。