HappyLifeLife.com
HappyLifeLife.com
HappyLifeLife.com 登录 HappyLifeLife.com 注册 HappyLifeLife.com
爱新闻 爱生活
爱分享 爱学习
爱读书 爱探索
爱音乐 爱宇宙
爱电影 爱地球
爱阅读 爱世界
爱运动 爱科技
爱学习

<< < - > >>
考试技巧
计算机考研复习资料
www.HappyLiveLife.com 收藏 www.happylivelife.com
HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com
编辑
设为首页 - 加入收藏   1、“数据结构”  “数据结构”的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习,重点在“线性结构”、“图”和“排序”三个部分,“线性结构”、“树”和“图”侧重基础概念、基础原理和基础方法的掌握,“图”、“查找”和“排序”则侧重具体应用的考核。  2、“计算机组成原理”  “计算机组成原理”按照冯·诺伊曼计算机5部分组成结构为大块进行复习。“计算机系统概述”和“数的表示和运算”重点在于基本概念的掌握,没有具体应用。而“存储器的层次结构”,“指令系统”,“中央处理器”,“总线”和“输入输出系统”部分除了掌握基本原理,基本方法外,重点掌握应用。  3、“操作系统”  “操作系统”按照操作系统的基本功能为主线进行复习,即“进程管理”,“内存管理”,“文件管理”和“输入输出管理”。其中重点部分在“进程管理”和“内存管理”。  4、“计算机网络”  “计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习,复习重点在于“数据链路层”,“网络层”,“传输层”和“应用层”。计算机考研真题 一、单项选择题: 第1~40小题,每小题2分,共80分。 下列每题给出的四个选项中,只有一个选项最符合试题要求。 1.下列程序段的时间复杂度是。 count=0; for(k=1;k<=n;k=2) for(j=1;j<=n;j++) count++; A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2.假设栈初始为空,将中缀表达式a/b+(cd-ef)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是 。 A.+ ( - B.+ ( - C./ + ( - D./ + - 3.循环队列放在一维数组A0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中,正确的是 。 A.队空:end1 == end2; 队满:end1 == (end2+1)mod M B.队空:end1 == end2; 队满:end2 == (end1+1)mod (M-1) C.队空:end2 == (end1+1)mod M; 队满:end1 == (end2+1)mod M D.队空:end1 == (end2+1)mod M; 队满:end2 == (end1+1)mod (M-1) 4.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是。 A.e、c B.e、a C.d、c D.b、a 5.将森林F转换为对应的二叉树T,F中叶结点的个数等于。 A.T中叶结点的个数 B.T中度为1的结点个数 C.T中左孩子指针为空的结点个数 D.T中右孩子指针为空的结点个数 6.5个字符有如下4种编码方案,不是前缀编码的是 。 A.01,0000,0001,001,1 B.011,000,001,010,1 C.000,001,010,011,100 D.0,100,110,1110,1100 7.对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是。 A.3,1,2,4,5,6 B.3,1,2,4,6,5 C.3,1,4,2,5,6 D.3,1,4,2,6,5 8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是 。 A.存储效率 B.散列函数 C.装填(装载)因子 D.平均查找长度 9.在一棵具有15个关键字的4阶B树中,含关键字的结点个数最多是 。 A.5 B.6 C.10 D.15 10.用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是 。 A.2 B.3 C.4 D.5 11.下列选项中,不可能是快速排序第2趟排序结果的是 。 A.2,3,5,4,6,7,9 B.2,7,5,6,4,3,9 C.3,2,5,4,7,6,9 D.4,2,3,5,7,6,9 12.程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是 。 A.8.4秒 B.11.7秒 C.14秒 D.16.8秒 13.若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是 。 A.x+y B.-x+y C.x-y D.-x-y 14.float型数据据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC90 0000H,(f2)=B0C0 0000H,则x和y之间的关系为 。 A.xy且符号相同 D.x>y且符号不同 15.某容量为256MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是 。 A.19 B.22 C.30 D.36 16.采用指令Cache与数据Cache分离的主要目的是 。 A.降低Cache的缺失损失 B.提高Cache的命中率 C.降低CPU平均访存时间 D.减少指令流水线资源冲突 17.某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令中偏移量的取值范围是 。 A.-32768 ~ +32767 B.-32767 ~ +32768 C.-65536 ~ +65535 D.-65535 ~ +65536 18.某计算机采用微程序控制器,共有32条指令,公共的取指令微程序包含2条微指令,各指令对应的微程序平均由4条微指令组成,采用断定法(下地址字段法)确定下条微指令地址,则微指令中下址字段的位数至少是 。 A.5 B.6 C.8 D.9 19.某同步总线采用数据线和地址线复用方式,其中地址/数据线有32根,总线时钟频率为66MHz,每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据),该总线的最大数据传输率(总线带宽)是 。 A.132 MB/s B.264 MB/s C.528 MB/s D.1056 MB/s 20.一次总线事务中,主设备只需给出一个首地址,从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为 。 A.并行传输 B.串行传输 C.突发传输 D.同步传输 21.下列有关I/O接口的叙述中,错误..的是 。 A.状态端口和控制端口可以合用同一个寄存器 B.I/O接口中CPU可访问的寄存器称为I/O端口 C.采用独立编址方式时,I/O端口地址和主存地址可能相同 D.采用统一编址方式时,CPU不能用访存指令访问I/O端口 22.若某设备中断请求的响应和处理时间为100ns,每400ns发出一次中断请求,中断响应所允许的最长延迟时间为50ns,则在该设备持续工作过程中,CPU用于该设备的I/O时间占整个CPU时间的百分比至少是 。 A.12.5% B.25% C.37.5% D.50% 23.下列调度算法中,不可能导致饥饿现象的是 。 A.时间片轮转 B.静态优先数调度 C.非抢占式短作业优先 D.抢占式短作业优先 24.某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备,可确保系统不.发生.. 死锁的设备数n最小为 。 A.9 B.10 C.11 D.12 25.下列指令中,不能.. 在用户态执行的是 。 A.trap指令 B.跳转指令 C.压栈指令 D.关中断指令 26.一个进程的读磁盘操作完成后,操作系统针对该进程必做的是 。 A.修改进程状态为就绪态 B.降低进程优先级 C.给进程分配用户内存空间 D.增加进程时间片大小 27.现有一个容量为10GB的磁盘分区,磁盘空间以簇(Cluster)为单位进行分配,簇的大小为4KB,若采用位图法管理该分区的空闲空间,即用一位(bit)标识一个簇是否被分配,则存放该位图所需簇的个数为 。 A.80 B.320 C.80K D.320K 28.下列措施中,能加快虚实地址转换的是 。
* 声明:本文由其作者或媒体撰写,观点仅代表其本身,不代表本站立场。
编辑
HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com HappyLifeLife.com
 
<< < - > >>
[GIT][*] [HIS][*] [JS][*] [Android][*] [DB][*] [Web][*] [JAVA][*] [C][*] [0][*] [TL][*] [O][*] [3D][*] [PAS][*] [IOS][*] [算法][*] [地球][*] [学习方法][*] [探索][*] [宇宙][*] [Linux][*] [阅读秘诀][*] [考试技巧][*] [...]
天天快乐生活[HappyLifeLife.com]
欢迎来访 快乐空间 热点新闻 我的分享 读书频道 七彩生活 精彩世界 快乐搜索 
ICP备15040518 | ©1999-2018 HappyLiveLife.com 版权所有 | 服务 | 爱新闻 | 爱分享 | 在线搜索 | 招贤纳士
欢迎来访 快乐空间 热点新闻 我的分享 读书频道 七彩生活 精彩世界 快乐搜索 
ICP备15040518 | ©1999-2018 HappyLiveLife.com 版权所有 | 服务 | 爱新闻 | 爱分享 | 在线搜索 | 招贤纳士