duoyi笔试

1选择题

有两道快速排序，两道堆排序，还有栈混洗，SQL基础，哈希冲突的解决。
还有完全二叉树结点的计算。TCP/IP

2 填空题

霍夫曼树
希尔排序
BFS，DFS

3简答题

TCP/IP
SQL的题
文件的逻辑地址和物理地址：
逻辑地bai址（Logical Address） 是指由程序产生的du与段相关的偏移地址部分。例如，你在zhi进行C语言指针编程中，可以读取指针变量本身值(&操作)，实际上这个值就是逻辑地址，它是相对于你当前进程数据段的地址，不和绝对物理地址相干。只有在Intel实模式下，逻辑地址才和物理地址相等（因为实模式没有分段或分页机制,Cpu不进行自动地址转换）；逻辑也就是在Intel 保护模式下程序执行代码段限长内的偏移地址（假定代码段、数据段如果完全一样）。应用程序员仅需与逻辑地址打交道，而分段和分页机制对您来说是完全透明的，仅由系统编程人员涉及。应用程序员虽然自己可以直接操作内存，那也只能在操作系统给你分配的内存段操作。

物理地址（Physical Address） 是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址。如果启用了分页机制，那么线性地址会使用页目录和页表中的项变换成物理地址。如果没有启用分页机制，那么线性地址就直接成为物理地址了。

4 编程

求A mod B