猿辅导笔试

51. 在关系模式R(U)中， $X\subset U, Y\subset U, X\rightarrow Y$ ，且Y不能决定X，则X与Y之间的关系是：

52. 已知：某日是否有雨只和前一日是否有雨相关；昨日有雨，则今日有雨的概率是0.7；昨日无雨，则今日有雨的概率是0.5。如果周一有雨，则周三有雨的概率是：（）

53. 四个男生和两个女生排成一队，两个女生必须站在一起，且不能站在最边上，那么共有（ ）种排列方法？

54. 按照二叉树的定义，不考虑节点值，仅考虑树结构情况下，4个节点的二叉树有多少种？

55. 在训练神经网络时，损失函数下降得很慢，下列说法中不可能的是（）

56. 有一苹果两个人抛硬币来决定谁吃这个苹果，先抛到正面者吃。问先抛者吃到苹果的概率是多少？

57. 在http1.1的各种请求操作中，不具有操作幂等性的是：

58. 一个含有n个顶点和e条边的有向图，在其邻接矩阵存储结构中共有（ ）个零元素。

59. 某厂商视频直播系统的介绍中有如下表述，其中不可能实现的是

60. 假设在n进制下，263*980=204500 成立，n的值是()

61. 把B类地址172.16.0.0划分成若干子网络，每个子网络能容纳500台主机，它的子网掩码是：

62. 已知一个序列h、e、l、l、o，在保证上述入栈顺序的前提下，每个字母入栈、出栈各一次。请问可能的出栈序列中，以l开头的序列有多少个： 注：两个I互换位置算一种序列

63. 已知字符A、B、C、D的使用频率分别为22、7、9、27。下列编码属于HUFFMAN编码的是（）

64. 给定数据集X=[x1,x2,x3,x4,x5],label Y=[0,1,1,0,1]。把X输入到模型M进行二分类预测，预测结果为P=[1,0,0,0,1], 模型M在label=1的标签上的召回率和精度分别为（）

65. 每天9点到10点，小明和小红在同一个车站乘坐公交车上班。小明坐101路公交车，每5分钟一班{9:00, 9:05, 9:10, …}；小红坐102路公交车，每10分钟一班{9:00, 9:10, 9:20, …}，问小明和小红每天相遇的概率是多少？

66. 下列说法不正确的是( )

67. 有一长度为3000B的IP数据报，IP头部长度为20B，如果在最大帧长为1518B的以太网传输，需要将其拆分为（）个数据报：

68. 以下C代码在32位计算机上运行结果为： #include <stdio.h> int fun1(int i) { return i < 10 ? i : (5 * fun1(i-1) + 2 * fun1(i-2) + fun1(i-3) + fun1(i-4)) & 0x5fff; } int fun2(unsigned int i) { unsigned int f = 2020; return (f & i) / 2; } int main(int argc, const char* argv[]) { printf("%d\n", fun2(fun1(101)) % 4); return 0; }