2017考研计算机真题错题本

• 折半查找判定树

  

  二叉判定树是用于描述解决问题的思路，比如可以使用判定树描述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）是唯一的。