2017考研计算机真题错题本
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）是唯一的。
2017考研计算机真题错题本相关推荐
- 2016考研计算机真题错题本
2016考研计算机真题错题本 对10 TB的数据文件进行排序,应使用的方法是( A ) A．希尔排序 B．堆排序 C．快速排序 D．归并排序 对于磁盘进行排序多用归并排序 单周期处理器中所有指令的指令 ...
- 关于C语言逻辑值的说法错误的是( ),2017年计算机二级c语言题库及答案
2017年计算机二级c语言题库及答案 [选择题] 1). 关于C语言的变量,以下叙述中错误的是( ) A.所谓变量是指在程序运行过程中其值可以被改变的量 B.变量所占的存储单元地址可以随时改变 C.程 ...
- 计算机二级一做题就不会,2017年计算机二级考试做题经验分享
2017年计算机二级考试做题经验分享 计算机科学的大部分研究是基于"冯·诺依曼计算机"和"图灵机"的,它们是绝大多数实际机器的计算模型.下面是小编整理的关于计算 ...
- 考研数学如何整理错题笔记？140分学长总结的模板，拿走直接用（含错题笔记）
考研数学如何整理错题笔记?140分学长总结的模板,拿走直接用(含错题笔记) 数学错题笔记 2021<考研数学接力题典1800>勘误表(附学霸高分笔记) 2020考研初试成绩已经公布了,对于 ...
- 计算机二级msoffice操作题如何评分,2017年计算机二级MSOffice操作题及答案解析
[www.hywsbj.com--合格党员] 没有获得合格证书的考生,无补考,下一次需重新以新考生身份报名参加考试.下面是小编整理的关于计算机二级MSOffice操作题及答案解析.欢迎大家参考! 1. ...
- 职称计算机windows 7,2017职称计算机考试Windows训练题
2017职称计算机考试Windows训练题 考试考点往往贯穿在平时我们练习的习题中,下面是小编给大家提供的职称计算机考试Windows训练题,大家可以参考练习,更多习题练习请关注应届毕业生考试网. 1 ...
- 职称计算机怎么练,2017职称计算机windows操作训练题
2017职称计算机windows操作训练题 导语:一些基于windows系统的操作是每个职称计算机考生都必须了解的,下面是小编给大家提供的职称计算机windows操作训练题,大家可以参考练习,更多习题 ...
- 【系统分析师之路】计算机组成原理章节错题集锦
[系统分析师之路]计算机组成原理章节错题集锦 [系分章节错题集第01题:红色] 01.在计算机系统中,对构成内存的半导体存储器进行自检的方法有许多种,其中对( )一般采用对其内容求累加和进行自检的方法 ...
- 职称英语与计算机考试试题,2017职称计算机考试Word模拟题及答案
2017职称计算机考试Word模拟题及答案 1. 将文中选中的段落首字下沉4行,颜色为蓝色. 点击"格式,首字下沉",点击"下沉",点击"下沉行数&q ...
最新文章
- 基于深度学习的图像边缘和轮廓提取
- SAP RETAIL初阶MM41创建商品主数据BASIC DATA里的Valuation Class
- thinkphp分页格式的完全自定义，直接输入数字go到输入数字页
- Windows批量添加防火墙例外端口
- Android如何把 内容复制到剪贴板
- JAVA中使用XFire调用WebService接口
- createTemporaryView is deprecated
- 中音萨克斯指法表图_萨克斯的几个特殊指法记忆和几个概念
- solr集成IKAnalyzer中文分词器
- Linq 中的 left join
- linux设置web服务器配置,Linux下配置功能完善的Web服务器
- surface simplification using quadratic error metrics
- （译）iOS Code Signing: 解惑
- VRTK summary
- [附源码]计算机毕业设计JAVA房屋中介管理系统
- 博客思听-中文有声书摘更新地址
- STM32标准库与HAL库全系列下载地址
- 【标题】视频标注软件DARKLABEL V2.4 主页中英对照图
- RNA 10. SCI 文章中基因表达富集之 KEGG 注释
- 「大数据的关键思考系列」15：阿里巴巴的大数据实践（1）