• 折半查找判定树
  
  二叉判定树是用于描述解决问题的思路，比如可以使用判定树描述N个数的比较过程，
  它也可以用于描述折半查找即二分查找的过程。
  描述折半查找的二叉判定树，我们也可以叫折半查找判定树 或者 折半（查找）二叉（判定）树，
  从这个判定树我们可以分析算法的效率。
  取整分为：折半向上取整、折半向下取整
  参考extra1 折半（查找）二叉（判定）树
• 某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。若double型变量x的主存地址为804 001AH，则读取x需要的存储周期数是( C )
  A．1 B．2 C．3 D．4

3个周期，double数据类型占8个字节。因为数据在从体2上开始，但是对于存储的读取是从体0开始的。所以在第一个周期结束，实际上读了体2，体3上的数据，第二轮周期把4个体都读一遍，现在还剩下体0和体1上的两个数据，然后第三个周期，才能读完8个字节

• 下列关于超标量流水线特性的叙述中，正确的是( C)
  Ⅰ. 能缩短流水线功能段的处理时间
  Ⅱ．能在一个时钟周期内同时发射多条指令
  Ⅲ．能结合动态调度技术提高指令执行并行性
  A．仅Ⅱ B．仅Ⅰ、Ⅲ C．仅Ⅱ、Ⅲ D．Ⅰ、Ⅱ和Ⅲ

• 下列关于指令流水线数据通路的叙述中，错误的是（ A )
  A．包含生成控制信号的控制部件
  B．包含算术逻辑运算部件(ALU)
  C．包含通用寄存器组和取指部件
  D．由组合逻辑电路和时序逻辑电路组合而成

• 下列关于多总线结构的叙述中，错误的是( D )
  A．靠近CPU的总线速度较快
  B．存储器总线可支持突发传送方式
  C．总线之间须通过桥接器相连
  D．PCⅠ- Express×16采用并行传输方式

• I/O指令实现的数据传送通常发生在( D )
  A．I/O设备和I/O端口之间 B．通用寄存器和I/O设备之间
  C．I/O端口和I/O端口之间 D．通用寄存器和I/O端口之间

• 下列关于多重中断系统的叙述中，错误的是(B)
  A．在一条指令执行结束时响应中断
  B．中断处理期间CPU处于关中断状态
  C．中断请求的产生与当前指令的执行无关
  D．CPU通过采样中断请求信号检测中断请求

• 某文件系统的簇和磁盘扇区大小分别为1 KB和512 B。若一个文件的大小为1 026 B，
  则系统分配给该文件的磁盘空间大小是(D)
  A．1026 B B．1536 B C．1538 B D．2048 B

NTFS文件管理

• 下列选项中，磁盘逻辑格式化程序所做的工作是（ B ）
  Ⅰ．对磁盘进行分区
  Ⅱ．建立文件系统的根目录
  Ⅲ．确定磁盘扇区校验码所占位数
  Ⅳ．对保存空闲磁盘块信息的数据结构进行初始化
  A．仅Ⅱ B．仅Ⅱ、Ⅳ
  C．仅Ⅲ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ

• 某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙
  伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二
  进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数
  至少应为( D )
  A．5 B．9 C．12 D．20

• 若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，
  则下列叙述中，正确的是( B )
  Ⅰ．f1和f2的读写指针位置保持相同
  Ⅱ．f1和f2共享同一个内存索引结点
  Ⅲ．fd1和fd2分别指向各自的用户打开文件表中的一项
  A．仅Ⅲ B．仅Ⅱ、Ⅲ C．仅Ⅰ、Ⅱ D．Ⅰ、Ⅱ和Ⅲ

• 请设计一个算法，将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括
  号反映操作符的计算次序)并输出.
  参考博客

• 当带权连通图的任意一个环中所包含的边的权值均不相同时，其最小(代价)生成树（MST）是唯一的。