猿辅导笔试

逐题作答 · 即时判分

💻 仅软件技术类题目 · 整卷计时

1. 任何一棵二叉树T, 如果度为1的结点数为2，度为0结点数为11，其分支数为 ( ) 。

2. 无法隔离冲突域的网络互联设备是

3. 房间里有10人，分别佩戴着从1号到10号的号码牌，任选4人记录其号码牌，其中最大的号码为8的概率是：

4. 以下哪种方法不能破坏进程间的环路等待条件

5. 以下C程序在32位计算机上的输出为： #include <stdio.h> int fun1(int i) { return (i < 2 ? i : fun1(i-1) + 2 * fun1(i-2)) & 0xffff; } int fun2(int i) { return 2021 + fun1(i) ^ 0x2021; } int main() { printf("%d\n", fun2(2021) % 4); return 0; }

6. 有一个箱子和N把钥匙，只有一把钥匙能打开箱子。依次拿钥匙去开箱子，问恰好第k把钥匙打开箱子的概率是（ ）

7. 树的高度是指根到叶子节点的最长路径的边数(根的高度为0)。一个二叉树的中序遍历序列为 KAFDEBGC，前序遍历序列为 EFAKDGBC，则该二叉树的高度为 （ ）

8. 小明和小红结对编程完成了一个项目。在整个项目中，他们贡献的代码比例是3:5。据往常的统计，小明的bug率为10‰ ，小红的bug率为15‰ 。今天小猿在项目中发现了一个bug，那么该bug是小明编写的概率为多少？

9. 减小深度学习模型的过拟合问题，下列的哪种方法是不正确的？

10. 给定初始序列1、2、3、4、5、6，对空栈进行入栈、出栈操作，以下哪种序列不能得到

11. 若二叉树的先序和后序序列正好相反，则该二叉树一定：

12. 不考虑推理中所涉及名词的常识性知识，仅根据推理内容判断，以下逻辑推理中正确的是：

13. 一台家用计算机启动过程包括以下步骤 ①装载主引导记录 ②磁盘自检 ③装载操作系统内核 ④启动管理器 其中正确的启动顺序是：

14. 假设单位时间内打到车的概率相同，并且在当天19:00到23:00点之间能够打到车的概率是86%，请问小猿在20:00下班开始打车，22点之前能够打到车的概率最接近（）。

15. 甲和乙一起玩猜数字游戏，裁判提前在1～X之间设置要猜的数字是Y，每人每轮只能猜5～10个数，两人轮流猜，谁先猜到Y谁获胜。若甲先开始，那么当X为多少时甲必胜？

16. 在多核计算机中，检索一个大型整数集中是否存在某给定的整数，当该整数集为以下哪种数据结构时，使用多线程算法比使用单线程算法具有显著的时间优势

17. 以下应用层协议中不是基于TCP的是：

18. 两个人轮流抛硬币，规定第一个抛出正面的人可以吃到苹果。请问先抛的人吃到苹果的概率是（）

19. 以下说法中正确的是

20. 小明来猿辅导参加现场面试，他选择地铁、骑自行车、骑电动车三种交通工具方式的概率分别为0.3，0.2，0.5，从各个交通工具迟到的概率分别为0.3，0.1，0.15。下列说法正确的是()

21. 下面说法正确的是

22. 用递归算法实现n个不同元素的有序序列的二分查找，递归工作栈的最小容量应为:

23. 以下哪些协议是属于同一层的协议？

24. 有40个人随机的排队去买票，每张票5圆，每人买一张。其中30人每人带了一张5圆纸币，10人每人带了一张10圆纸币，假设售票处一开始没有零钱，问所有人都不需要等待找零就能完成购票的概率最接近以下哪个值？

25. 磁盘高级格式化时不进行以下哪项操作：

26. 在sql server命令中, 以下操作可用于删除数据库文件的是（）。

27. 在0到1之间任选n个数，它们的和大于1的概率是：

28. 小猿的数据库中有一张记录学生信息的数据表，若表中数据如下，请问在该表中不能作为候选键的属性集合为： ID 姓名 性别 年龄 年级 报名课程 10001 赵一 男 16 高二 数学 10002 钱二 男 17 高三 数学 10003 孙三 女 14 高一 物理 10004 李四 女 13 初三 政治 10005 周五 男 12 初二 地理 10006 周五 女 16 高一 英语

29. 以下哪个联结词集合为联结词完备集：

30. 关于如何防止模型过拟合，下列做法错误的是（）

31. 下面哪一个不是行列式 $\begin{vmatrix} 2 &0 &0 \\ 0 &4 &5 \\ 0 &4 &3 \end{vmatrix}$ 的特征值（）：

32. 有5本不同的书，其中语文书2本，数学书2本，英语书1本，将它们随机地摆放到书架上，则同一科目的书都不相邻的概率为（）

33. 关于逻辑回归LR和SVM，下面说法不正确的是()

34. DNS服务器解析域名的正确查询顺序为：

35. 小猿开展暑期课程，如下哪些sql语句能查询出参加了暑期课（表A）但是没有参加夏令营（表B）的学生呢？ 表A： id 10001 10003 ... 表B： id 10002 10003 ...

36. 设有一个10阶的对称矩阵A[10][10], 采用压缩存储方式, 以行序为主序存储其下三角，a[0][0]为第一个元素, 其首元素存储地址为800, 每个元素占4个地址空间, 则a[7][6]的地址为( ) 。

37. 在一个多线程的单生产者单消费者模型中，由于单个数据生产者写入队列时间和消费者从队列中读取时间过长，导致了阻塞队列堆积。这一问题的解决方法不包括以下哪项？

38. 小猿开设了一系列暑期课程，在下述三张表中，请问使用哪条sql语句可以查出年纪在12岁以下报名了课程的学生人数？ 课程(课程id, 老师id, 科目id, 上课时间) 学生(学生id, 姓名, age，所在城市) 报名(学生id, 课程id, 报名时间)

39. 对以下排序算法的平均时间复杂度和稳定性的描述正确的是： a. 插入排序 b. 快速排序 c. 堆排序 d. 冒泡排序 e. 归并排序 f. 希尔排序 g. 计数排序

40. 下面几种情况中，不适合建立聚集索引的是：

41. 下列模型属于生成模型的是（ ）

42. 一个无向图中包含10个顶点，其中4个顶点的度为2，4个顶点的度为3，2个顶点的度为4，请问这个图有（）条边。

43. 将N条长度均为M的有序链表进行合并，合并后的链表也保持有序，时间复杂度为( )

44. 有6块完全相同的瓷砖（大小为1*2），用它们铺满2*6的地面，一共有（）种不同的铺法。

45. 在以下各种寻址方式中，获取操作数最快的是：

46. 用某种排序方法对序列（25、84、21、47、15、27、68、35、20）从小到大进行排序时，序列的某几次变化情况如下： 20、15、21、25、47、27、68、35、84 15、20、21、25、35、27、47、68、84 15、20、21、25、27、35、47、68、84 注：变化是有序的 则采用的排序方法是

47. 下述程序段中，最后一行语句的执行次数是（ ）。 s=0; for(i=1; i<=m;i++) for(j=0; j<=i;j++) s+=j;

48. 在最新的HTTP标准中采用了一种新的传输层协议替代TCP传输协议，相比于TCP其变化之一是使用了一个64位的ConnectionID替代服务端地址、服务端端口、客户端地址、客户端端口的四元组合来标识一条连接。新协议的以下哪项优点与这一变化有关？

49. 以下C程序在64位计算机上的运行结果为： #include <stdio.h> int fun1(int i); int fun2(int i); int fun3(int i); int fun1(int i) { return i < 2 ? i : fun1(i - 1) - fun2(i - 1); } int fun2(int i) { return i < 2 ? i + 1 : fun2(i - 1) - fun1(i - 1); } int fun3(int i) { return fun1(i) / fun2(i) + 2020; } int main() { printf("%d\n", fun3(60) % 4); return 0; }

50. CPU执行有取指、分析、执行三步，分别耗时6、2、3单位时间，以流水线方式执行500条指令的时间为：