研究生计算机专业面试问题总结

研究生面试问题总结
1. 数据链路层有哪些协议 ：ALOHA协议，CSMA/CD，CSMA/CA适用于局域网；aloha协议随机发送，出现了冲突，出现了发送方无法接收到接收方的确认信息，只进行重传即可；csma/cd 则会在发送前进行监听信道是否有其他站点在发送数据，以降低信道中发生冲突的概率，根据发送速率和信道传播速率可以计算出最短帧长；CSMA/CA是针对无线局域网的，指的是碰撞避免；广域网则有ppp协议，hdlc协议；ppp适用于两个路由器之间的链路； 在OSI模型中ARP协议属于链路层；而在TCP/IP模型中，ARP协议属于网络层；
2. 视图就是查询语句定义的虚拟表，不实际存储在数据库系统中
3. 局域网三要素 : 传输媒介、拓扑结构（总线型，星型，环形，树型）、媒体传输控制方法；
4. 冷备份，热备份；冷备份是在主机停机的情况下备份的，对完整数据进行备份，而热备份是在主机运行期间备份的，记录主机运行期间的操作日志，当需要恢复时，根据log文件进行恢复数据；
5. 数据库软件系统：数据库，数据库管理系统（DBMS）介于数据库和操作系统间，数据库应用程序；
6. 事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是不可分割的工作单位
7. 死锁的四个必要条件 : 互斥条件，请求与保持条件，不可剥夺条件，循环等待条件；破坏以上条件即可打破死锁；
8. 线索二叉树 : 对树通过某种次序遍历过程中，对节点中多余的空指针添加前驱和后继指针，使其成为双向链表；
9. 内模式(Internal Schema)又称物理模式(Physical Schema)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上；
10. 数据库三级模式指的是外模式、模式和内模式； 两级映射指的是外模式-模式和模式-内模式，一个模式对应一个数据库， 外模式也称子模式（Subschema）或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示； 内模式也称存储模式（Storage Schema），它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式（例如，记录的存储方式是顺序存储、按照B树结构存储还是按hash方法存储；索引按照什么方式组织；数据是否压缩存储，是否加密；数据的存储记录结构有何规定）
11. 并行端口，串行端口有哪些 :
12. 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题；
13. select * from table limit 1,2;取得数据是2，3条；select * from table limit 1 offset 2;取得是第三条数据；
14. 计算机由存储器，运算器，控制器，输入输出设备组成；冯诺依曼以运算器为中心，现代计算机以存储器为中心；
15. CPI，MIPS；
16. 从可行性角度，二进制只有两种状态0和1，很多电子元件都能表示这两种状态；从运算简易性角度，二进制运算法则少，运算简单，有利于简化计算机硬件结构；从逻辑角度，0和1对应逻辑代数的假和真，有逻辑代数理论基础
17. 存储周期 > 存储时间
18. cache的写策略：写直通非写分配；写回写分配；
19. 指令寻址方式，数据寻址方式；相对寻址 : 无需修改程序本身，只要以重定位的方式给出程序的基地址即可；隐含寻址；变址寻址；基址寻址；
20. CISC，RISC区别；
21. 指令周期，机器周期，机器字长，指令字长，存储字长；指令周期的划分；
22. 影响流水线的因素 ：资源冲突（同步方式）， 数据冲突（等待，数据旁路技术），控制冲突（ 分支预测、预取两个方向上的目标指令）；
23. 数据总线，数据通路区别；
24. 磁盘存取时间构成；
25. 中断执行过程 : 关中断，保存断点，保存现场，引出中断服务程序地址（中断向量），开中断，执行中断服务程序，关中断，恢复现场，开中断，返回断点；
26. DMA和中断区别 : 中断响应只在中断周期时响应，DMA请求的响应可以在每个机器周期结束时,传输数据方面也有区别；且DMA请求优先级高于中断请求；
27. 总线仲裁方式 : 链式查询方式，计数器定时查询方式，独立请求方式；分布式仲裁方式( 不需要中央仲裁器，每个主模块都有自己的仲裁号和仲裁器，多个仲裁器竞争使用总线。)；
28. 总线定时方式 ：同步定时，异步定时；
30. FCFS，SJF，最短剩余时间优先，优先级调度算法，多级反馈队列（优先级调度和时间片轮转的结合），高响应比优先调度算法（ （等待时间+要求服务时间）/ 要求服务时间）
31. 进程同步，进程 通信；进程同步是指控制进程按照一定次序执行进程；
32.
进程通信方式 ： 管道，fifo，消息队列，共享内存，套接字，信号量；
33. 分页，分段 : 内存映射为地址空间; 分页主要用于实现虚拟内存，从而获得更大的地址空间；分段主要是为了使程序和数据可以被划分为逻辑上独立的地址空间并且有助于共享和保护
34. 寻道算法 : FCFS,最短寻道算法，电梯算法；
35. 使用cache 提升性能的依据是局部性原理，快表—>页表 cache–>主存；
36. 取指，译码，访存，执行，写回；分别有五个部件；
37. cpu的功能 : 数据加工，中断处理，时间控制，操作控制，指令控制
38. 队列缓解主机和外部设备的速度不匹配问题，还有就绪队列问题；栈应用在递归转非递归过程中；
39. 哈夫曼编码用于数据压缩编码；
40.
程序的执行过程 :编译，链接，装入；
41. spooling 技术 : 利用输入井，输出井，模拟输入设备，输出设备，可以在磁盘划分多个输入井，输出井，这就将独占设备打造成了共享设备；
42. 共享锁，排他锁，意向锁；意向锁对应到表级锁，
43. 若对长字符串列进行索引，可以采用前缀索引，指定字符串最开始的字符串长度；
44. rip路由算法 : 每个路由都维护自己到目的网络的最短距离，且仅相邻节点发送路由信息；ospf每个节点都维护一个全局网络拓扑，采用广播形式发送链路信息，洪泛法；
45. 拥塞控制针对的是网络这个整体，包括所有的主机，路由器；而流量控制针对的是tcp连接的两个结点，接收方通过发送接收窗口给发送方，抑制发送方的发送速率，使接收方来得及接收；
46. 慢开始，拥塞避免，快重传，快恢复；