2017考研计算机真题错题本

旧城等待， 2023-06-24 10:25 51阅读 0赞

### 2017考研计算机真题错题本 ###

*  折半查找判定树  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTQ2NjUw_size_16_color_FFFFFF_t_70]  
    二叉判定树是用于描述解决问题的思路，比如可以使用判定树描述N个数的比较过程，  
    它也可以用于描述折半查找即二分查找的过程。  
    描述折半查找的二叉判定树，我们也可以叫折半查找判定树 或者 折半（查找）二叉（判定）树，  
    从这个判定树我们可以分析算法的效率。  
    取整分为：折半向上取整、折半向下取整  
    参考[extra1 折半（查找）二叉（判定）树][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．Ⅰ、Ⅱ和Ⅲ
 *  请设计一个算法，将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括  
    号反映操作符的计算次序)并输出.  
    [参考博客][Link 1]
 *  当带权连通图的任意一个环中所包含的边的权值均不相同时，其最小(代价)生成树（MST）是唯一的。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTQ2NjUw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191222184347717.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTQ2NjUw,size_16,color_FFFFFF,t_70
[extra1]: https://www.cnblogs.com/Hokkaido-JL/p/11582906.html
[Link 1]: https://blog.csdn.net/qq_41146650/article/details/103656226