[夏令营]——南京大学计算机院夏令营随笔（开放日笔试没过）

7/8开放日选拔

22个单选，7个多选，内容覆盖OS，网络，数据结构，计算机系统：

大致记得20个题：

---

计网相关：

1. 传统IP地址有ABC三类，下面属于B类的形式的是?

2. TCP连接中，A发送给B大小分别为300、500字节的数据包，已知A的发送序号为200，问：B接受两个数据包后，要通知A已经收到，该信息的序号?

3. 以太网，传输速率100Mbps，信号传播速度200000km/s，如果最小数据帧的长度增大90bits，则1. 电缆的最大长度能够增加多少？2. 信道利用率是上升还是下降？

机组相关：

4. 流水线结构中，branch指令发生跳转，需要插入多少个空操作（bubble）或者阻塞多少个周期？

5. 交通卡上显示余额42949672.76元，显示错误，问实际最有可能是多少？

6. CPU访问内存，以下哪种不可能发生？记得cd选项为：c，TLP命中，但发生缺页 d，cache没有命中，但没有发生缺页

7. 主存地址线32位，按字节编址。cache块大小64Byte，cache的数据容量是64Kbyte，cache采用写回，cache和主存采取直接映射，问cache容量多大？

8. 指令取到指令寄存器开始后，POP X2; DIV X2,X1; AND X1,X2; MOV X1 0(X2)，这四种哪一个不会发生异常？

数据结构相关

9. 归并排序

10. 给定一张图，通过某种遍历方法，得到一个生成树，问采用了哪种遍历方法？

11. m叉树，度为Ni的结点有i个(i=1,2,…m)，问度为0的结点有多少个？

12. n个元素的散列表查找的复杂度是多少？（理想情况）

13. 入栈顺序为：1 2 3 4 … n；出栈顺序为：p1 p2 p3 p4 … pn，如果p1=n，则pi=？

14. 二叉树有n个结点，查找一个元素最坏的复杂度？

15. AOV中求解拓扑排序，分为abc三个步骤。a. 把？？？为0结点都入栈 b. 如果栈非空， pop栈顶元素Vj，查看它的直接后继Vk，删除Vk的出边，然后重新统计？？？为0的结点，继续入栈 c. 如果栈为空…

16. 希尔排序，增量一次为3，2，1，问前两次排完后的结果

操作系统相关：

17. C标准库函数中，哪个函数不借助任何系统调用？ 选项是：a. malloc b. printf c. time d. strtime

18. x86-64架构中，32位虚拟地址空间，4kB页面大小，采用的页表级数是几？

19. 整数除零后会发送什么信号？ 有选项是：SIGILL、SIGFPE

20. Linux…ELF在gdb执行start后，第一条指令位于？ 有选项是：ELF指向的入口地址

结果

笔试没过…

参考面经

https://www.jianshu.com/p/d3fe9b323c75
https://blog.csdn.net/climber16/article/details/81604342