东南大学935计算机专业基础2020年考研真题

VIP免费
3.0 清悠学姐 2026-01-06 999+ 676.18KB 10 页 2知币 海报
侵权投诉
2020 年935 真题
一．选择题（1~40 题，共 80 分）
1.已知两个长度分别为 m和n的升序链表，若将它们合并为一个长度为 m+n 的降序链表，
则最坏情况下的时间复杂度是（）
A. O(n) B. O(m×n) C. O(min(m, n)) D. O(max(m, n))
2.下列关于进程说法错误的是（）
A.进程信息存储在数据块中
B.进程可以创建子进程
C.进程之间可以通过管道连线
D.进程的状态有开始，就绪，阻塞，等待，结束
3.某系统中有 11 台打印机，N个进程共享打印机资源，每个进程要求 3台，当 N不超过_____
时，系统不会死锁。
A.4 B.5 C.6 D.7
4.程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是__A_
A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号
5.有一个文件系统，采用三级索引的结构。文件控制块中设置 10 个直接索引地址，一级索
引，二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等，有 512 个字节。
现有一个文件，它的文件控制块已在内存，现要访问该文件的第 2678 页，必须启动磁盘（B）。
A．2次B．3次C．4次D．5次
6.假定磁盘块的大小为 1K，对于 540M 的硬盘，其文件分配表 FAT 需要占用多少存储空间？
A.1k B.540M C.1050K D.1350K
7.在一个具有快表的虚拟页式内存系统中，快表的命中率为 95%，指令和数据的
缓存命中率为 75%；访问快表和缓存的时间为 10ns，更新一次快表的时间为 10μs，
更新一个缓存块的时间为 20μs。请计算，每条指令的有效访问时间是多少？()
A.20μs B.5.522μs C.10.01μs D.10ns
8.运行程序打印输出行数为（）
A.3 B.5 C .6 D.7

标签： #考研真题 #2020 #真题

东南大学935计算机专业基础2020年考研真题.pdf

共10页,预览3页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：清悠学姐 分类：考研考博类 价格：2知币 属性：10 页 大小：676.18KB 格式：PDF 时间：2026-01-06

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 10
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注