408真题 - decoqt/mywiki GitHub Wiki

#408真题 ##2010 2010年全国研究生考试计算机统考试题及答案 ###单选题

  1. 进出栈

  2. 受限队列

  3. 后序线索二叉树

  4. 平衡二叉树中插入

  5. 叶子节点的计算

  6. 哈夫曼树

  7. 图的连通

  8. 拓扑序列

  9. 判定树的高度

  10. 快速排序 划分的性质

  11. 排序方法

  12. 程序执行时间

  13. 溢出判断

  14. 精度和数制

  15. 存储器扩容

  16. RAM和ROM性质

  17. TLB，CACHE，PAGE命中

  18. 存储器中，汇编语言程序员可见

  19. 指令流水线

  20. 英文缩写均为总线标准

  21. 单级中断系统中，中断服务程序执行顺序

  22. DRAM显示带宽

  23. 操作系统接口

  24. 创建新进程

  25. 信号量的数字

  26. 优先级

  27. 临界资源访问

  28. 存储器分配算法

  29. 页表目录项

  30. 磁盘地址索引

  31. 当前目录

  32. 键盘输入

  33. 网络体系结构

  34. 存储转发 时间计算：分组交换＝传输时间（报文放到信道的时间x/b）＋传播时间（k*p/b）k跳；电路 ＝连接建立时间＋传输时间（x/b）＋传播时间

  35. RIP协议 16为不可达

  36. ICMP报文含义

  37. 子网划分

  38. 网络设备

  39. TCP窗口拥塞控制

  40. DNS请求方式

  41. HASH处理冲突的方法，以及平均寻找长度的计算

  42. 算法设计：循环左移：

欧几里德函数;反转，反转

  1. 指令设计
  2. cache映射
  3. 磁盘调度
  4. 页调度
  5. CSDA计算