2018年大连理工大学电子信息与电气工程学部810数据结构和计算机组成原理之数据结构考研强化五套模拟题
● 摘要
一、单项选择题
1． 文件系统中，文件访问控制信息存储的合理位置是（ ）.
A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 【答案】A
【解析】文件控制块是文件存在的标志，文件的相关信息(基本信息、存取控制信息以及使用信息) 都存储在文件控制块中，系统对文件的管理全是依靠文件控制块里的信息.
2．
将一个的三对角矩阵，
按行优先存入一维数组中，A 中元素A 6665(即该元素下标i ＝66，j ＝65) ，在B 数组中的位置K 为（ ）。
A.198 B.195 C.197
【答案】B
【解析】将对角矩阵a[i][j]存入b[k]，三对角矩阵压缩地址计算公式如下:k ＝2i ＋j ﹣2。
3． 某时刻进程的资源使用情况如下表所示
此时的安全序列是（ ）。 A.P1, P2, P3, P4 B.P1, P3, P2, P4 C.P1, P4, P3, P2 D. 不存在 【答案】D
【解析】典型的死锁避免算法, 银行家算法的应用。银行家算法是操作系统中的一个重点知识
单元, 考生对此应该非常熟悉, 本题并无难点。分析一下下表, 可以看到, 经过P1, P4的运行以后, 可用资源是2, 2, 1, 而P2, P3所需资源分别是1, 3, 2和1, 3, 1。所以剩余资源已经不够P2或P3的 分配, 亦即找不到能够安全运行的序列, 因此此时是处于不安全状态, 所以不存在这样的安全序列。
4． —个多道批处理系统中仅有P1和P2两个作业, P2比P1晚5ms 到达。它们的计算和作顺序如下:P1:计算60ms
,
, 计算20ms ; P2:计算120ms
,
不考虑调度和切换时间, 则完成两个作业需要的时间最少是（ ）。
A.240ms B.260ms C.340ms D.360ms
【答案】B 。
操
, 计算40ms 若
【解析】考查处理系统的性能计算, 由于P2比P1晚5ms 到达, P1先占用CPU , 根据P1和P2的执行过程, 作业运行的甘特图如下所示, 故答案为B 。
图 甘特图
5． 若x=103, y=-25测下列表达式采用8位定点补码运算实现时, 会发生溢出的是（ ）
A.x+y B.-x+y C.x-y D.-x-y
【答案】C
答:8位定点补码能表示的数的范围为:-128~127
A 结果为78, B 结果为-128, D结果为-78都在此范围内, 只有C 结果128超过了8位定点补码能表示的数的范围, 会发生溢出
6． 假定一台计算机的显示存储器用DRAM 芯片实现, 若要求显示分辨率为1600x1200, 颜色深度 为24位, 帧频为85Hz , 显存总带宽的50%用来刷新屏幕, 则需要的显存总带宽至少约为（ ）。
A.245Mbps B.979Mbps C.1958Mbps D.7834Mbps 【答案】D
【解析】显存的容量＝分辨率×色深，带宽＝分辨率×色深×帧频，考虑到
的时间用来刷
新屏幕，故显存总带宽应加倍. 所以需要的显存总带宽至少约为:1600×l200×24×85×2＝7834Mbps.
7． 下列命中组合情况中, 一次访存过程中不可能发生的是（ ）。
A.TLB 未命中, Cache 未命中, Page 未命中 B.TLB 未命中, Cache 命中, Page 命中 C.TLB 命中, Cache 未命中, Page 命中 D.TLB 命中, Cache 命中, Page 未命中 【答案】D
【解析】TLB(快表) 和慢表(页表, Page) 构成二级存储系统, 若TLB 命中, 则Page 必命中。因此不可能发生的是D 选项。
8． 某系统正在执行三个进程P1、P2和P3, 各进程的计算(CPUCPUCPU)时间和如下表所示。
时间比例
为提高系统资源利用率, 合理的进程优先级设置应（ ） A. B. C. D. 【答案】B
【解析】为了合理地设置进程优先级, 应该将进程的CPU 利用时间和
时间做综合考虑, 故
答案选B 。
9． 在页式存储管理系统中, 采用某些页面置换算法, 会出现Belady 异常现象, 即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中, 可能出现Belady 异常现象的是（ ）
Ⅰ.LRU 算法 Ⅱ.FIFO 算法
相关内容
相关标签