逐题作答 · 即时判分

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

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

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

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

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

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

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

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

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

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

10. 用某种排序方法对序列（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 注：变化是有序的 则采用的排序方法是

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

12. 以下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; }

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

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

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

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

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

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

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

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

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

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

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

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