齐鲁工业大学计算机应用技术研究生专业,2017年齐鲁工业大学计算机应用技术研究所872数据结构考研题库...
一、选择题
1. 下列选项中,不可能是快速排序第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
【答案】C
【解析】对于快速排序,每一趟都会使一个元素位于有序时的位置,而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比,只有9位于它有序的时候的位置,显然不是第二趟快速排序的结果
2. 单级中断系统中,中断服务程序内的执行顺序是( )。
I 保护现场;II 开中断;III 关中断;IV 保存断点;V 中断事件处理;VI 恢复现场;VII 中断返回
【答案】A
【解析】程序中断有单级中断和多级中断之分,单级中断在CPU 执行中断服务程序的过程中不能被打断, 即不允许中断嵌套。保存断点与关中断的任务是由硬件(中断隐指令)完成的,所以在单级中断系统中,中断服 务程序内应完成的任务有:①保存现场;②中断事件处理;③恢复现场;④开中断;⑤中断返回。
3. 假设某计算机的存储系统由Cache 和主存组成。某程序执行过程中访存1000次,其中访问Cache 缺失(未命中)50次,则Cache 的命中率是( )。
A.5%
B.9.5%
C.50%
D.95%
【答案】D
【解析】Cache 的命中率
次数,程序总访存次数
式可得:H=(1000-50)/1000=95%。
,其中为访问Cache 的次数,为访存主存的所以根据公, 程序访存次数减去失效次数就是访问Cache 的次数
4. 在参考摸型中,下列功能需由应用层的相邻层实现的是( )
A. 对话管理
B. 数据格式转换
C. 路由选择
D. 可靠数据传输
【答案】B
【解析】应用层的相邻层即为表示层,表示层负责管理数据的压缩、加密与解密、格式装换等,故答案为B 。
5. 下列选项中,不可能在用户态发生的事件是( )。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
【答案】C 。
【解析】我们在学习操作系统中知道,任何一个进程在现代操作系统中为了共享和保护,设
,在用户态运行用户的程序,在内核定了用户态和内核态(可以通过设置软、硬件标志位来实现)
运行系统的程序。所以,从选 项来看,系统调用可以在任何态发生,用户可以发起系统调用,系统也可以;外部中断是不可控的,也会在任何时刻发生,缺页的发生也是不可控的,可以发生在用户代码之间;而进程切换却不会在用户态发生。我们可以考虑一下情形,进程切换是在什么时候发生的,进程切换前必定运行的是进程调度,只有进程调度选择了下一次被调度的进程,进程切换才可以进行。进程调度是scheduler , 进程切换是dispather , 这体现了现代操作系统策略与机制
,必定分离的设计思想。所以,进程切换必定不会在用户态发生(所谓发生指其起始的源头时刻)
是在内核态(进程调度)发生的。
6. —个栈的入栈序列为其出栈序列是
的个数是( )
A.n-3
B.n-2
C.n-1
D. 无法确定
【答案】C
【解析】除了3本身以外,其他的值均可以取到,因此可能取值的个数为n-1。
7. 广义表 则式子的值为( )。
【答案】D
head 操作就是得到广义表中第一个的原子。【解析】
若,则则可能取值操作就是得到除第一个原子外剩下元
素构成的表。也就是toil 得到的元素需要在外层再加一个( )。
8. 假定不采用Cache 和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是( )。
A. 每个指令周期中CPU 都至少访问内存一次
B. 每个指令周期一定大于或等于一个CPU 时钟周期
C. 空操作指令的指令周期中任何寄存器的内容都不会被改变
D. 当前程序在每条指令执行结束时都可能被外部中断打断
【答案】C
【解析】本题涉及的概念比较多。首先,如果不采用Cache 和指令预取技术,每个指令周期中至少要访问内 存一次,即从内存中取指令。其次,指令有的简单有的复杂,每个指令周期总大于或等于一个CPU 时钟周期。第三,即使是空操作指令,在指令周期中程序计数器PC 的内容也会改变为取下一条指令做准备。第四,如果机器处于“开中断”状态,在每条指令执行结束时都可能被新的更高级的中断请求所打断。所以应选择选项C 。
9. 假定一台计算机的显示存储器用DRAM 芯片实现,若要求显示分辨率为1600x1200, 颜色深度为24位,帧频为85Hz , 显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为( )。
A.245Mbps
B.979Mbps C. D.
【答案】D
【解析】显存的容量=分辨率×色深,带宽=分辨率×色深×帧频,考虑到的时间用来刷新
1600×1200×24×85×2=7834Mbps 屏幕,故显存总带宽应加倍。所以需要的显存总带宽至少约为:
10.对序
列用希尔排序方法排序,经一趟后序列变
为
则该次采用的增量是( )。
A.1
B.4
C.3
D.2
【答案】B
【解析】由所给的序列知,本序列要进行递增排序,经过一趟后15的位置没有变化,而给的序列中只有20比15大,20的位置和15的位置相差4。所以该次采用的増量是4。
11.设X 是树T 中的一个非根结点,B 是T 所对应的二叉树。在B 中,X 是其双亲的右孩子,下列结论正确的是( )。
A. 在树T 中,X 是其双亲的第一个孩子
齐鲁工业大学计算机应用技术研究生专业,2017年齐鲁工业大学计算机应用技术研究所872数据结构考研题库...相关推荐
- 832计算机技术,2017年北方民族大学计算机应用技术832C语言程序设计与数据结构之数据结构考研题库...
一.填空题 1. 中缀式 运算结果为_____. [答案] [解析]中缀式相当于中序遍历,前缀式相当于前序遍历,后缀式相当于后序遍历. 2. -棵左子树为空的二叉树在前序线索化后,其中的空链域的个数为 ...
- 计算机考研856学校,2017年中央民族大学信息工程学院856计算机学科专业综合之数据结构考研题库...
一.选择题 1. 某计算机系统中有8台打印机,由K 个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K 最小值是( ). A.2 B.3 C.4 D.5 [答案]C [解析]死锁的抽 ...
- 计算机科学825,2017年河南大学计算机与信息工程学院825专业基础课(软件工程导论、数据结构)之数据结构考研题库...
一.选择题 1. 下列措施中,能加快虚实地址转换的是1增大快表(TLB ) 2让页表常驻内存3增大交换区( ). A. 仅1 B. 仅2 C. 仅 1,2 D. 仅 2, 3 [答案]C [解析]加大 ...
- 研究生院考计算机组成原理,2017年哈尔滨工业大学深圳研究生院854计算机基础(含数据结构、计算机组成原理)之数据结构考研题库...
一.选择题 1. 下列关于闪存(FlashMemory )的叙述中,错误的是( ). A. 信息可读可写,并且读.写速度一样快 B. 存储元由MOS 管组成,是一种半导体存储器 C. 掉电后信息不丢失 ...
- 计算机研究生专业大扩张!90所大学今年新增计算机类研究生招生专业
没想到,在互联网下行,计算机类专业招生困难的今年,有这么多大学新增计算机类专业.我认为: 原因一是在于前几年计算机类专业招生的连年火爆,分数一直上升,致使学校认为计算机专业招生需求旺盛.(也确实没错) ...
- 杭州电子科技大学计算机科学与技术专业排名,杭州电子科技大学计算机科学与技术研究生专业排名...
杭州电子科技大学计算机科学与技术考研专业学子们,计算机科学与技术专业排名,反映了杭州电子科技大学的师资力量.科研成果.就业前景等.总体也反应的该校的综合实力.但同时院校专业排名越高,相对也难考取.考研 ...
- 浙江师范的计算机专业的排名2015,浙江师范大学计算机科学与技术研究生专业排名...
报考浙江师范大学计算机科学与技术研究生的学子们,计算机科学与技术专业排名,反映了该专业相比其他院校的的科研成果.师资力量.就业前景等实力.总体也反应了该校的综合实力.但同时研究生专业排名越高,考取难度 ...
- 浙江工业大学计算机科学与技术研究生院,浙江工业大学计算机科学与技术研究生专业排名...
报考浙江工业大学计算机科学与技术研究生的学子们,计算机科学与技术专业排名,反映了浙江工业大学的师资力量.科研成果.就业前景等.总体也反应的该校的综合实力.但同时院校专业排名越高,相对也难考取.考研营整 ...
- 重庆邮电大学考研计算机科学与技术专业,重庆邮电大学计算机科学与技术研究生专业排名...
对于想报考重庆邮电大学计算机科学与技术专业研究生的学生来说,计算机科学与技术专业排名,反映了该专业相比其他院校的的科研成果.师资力量.就业前景等实力.总体也反应了该校的综合实力.但同时研究生专业排名越 ...
最新文章
- pandas datafrae merge操作
- java中JUnit单元测试的使用方法
- java nio 追加写文件_Java NIO在文件末尾追加数据
- Java黑皮书课后题第9章:*9.11(代数:2*2的线性方程)为一个2*2的线性方程设计一个名为LinearEquation的类
- 摩根大通:iPhone 13和新款iPhone SE将推动苹果业绩明年再破纪录
- 图像模式识别与计算机视觉的,图像处理、计算机视觉和模式识别领域有哪些区别和联系...
- 解决log4j:WARN No appenders could be found for logger
- JSP期末考试复习习题及答案
- 网络综合布线线缆如何敷设布放_网络综合布线知识点
- clion连接mysql,使用 CLion 调试 mysql 源码
- 华为IPD 研发模式
- 应用程序正常初始化(0xc0150002)失败。请单击“确定”,终止应用程序
- Win10修修补补日记:Win10周年更新再出BUG 淡定
- 大 学 十 年 励志
- DPM目标检测算法(毕业论文节选)
- Qt5.9问题解决 Clock skew detected. Your build may be incomplete,has modification time in the future
- 各种浏览器的内核是什么
- 北科大协同中心计算机,2021考研调剂:北科大钢铁共性技术协同创新中心公告
- 自动驾驶仿真时如何采集数据做地图
- “随机漫步”(Random Walk)模拟演示
热门文章
- 下载YouTube视频的一种方法
- openstack AZ
- Seaborn绘制箱型图
- 28岁裸辞转行前端是怎样的一种体验
- python json安装_Python JSON - Python 基础教程 - 自强学堂
- Python的起源和发展
- iNeuOS工业互联网操作系统,在航天和军工测控领域的应用
- 如果卸载android系统更新,系统将会卸载此android系统应用的所有相关更新,是什么意思,是不是以...
- 计算机软考程序员客观题,软考程序员2000年到2018年真题试卷(有答案)
- 4月1日起执行的《建筑给水排水与节水通用规范》与旧规范有哪些不同?