已选分类
工学计算机科学与技术
试题题型
单选题下列______措施可以提高Cache命中率。 Ⅰ．提高相联度
Ⅱ．设置替换缓存保存刚被替换的块 Ⅲ．通过编译优化改善程序的访存局部性
A.仅Ⅰ、Ⅲ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
单选题指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为Δt，如图所示。若该流水线顺序执行50条指令共用了203Δt(无需考虑相关问题)，则该流水线的第3步的执行时间是______。A.5ΔtB.4ΔtC.5ΔtD.6Δt
单选题有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第______号字块(Cache字块号从0开始)。
A.152
B.153
C.154
D.151
单选题下列程序设计技术和数据结构中，适合虚拟页式存储系统的有______。 Ⅰ．堆栈
Ⅱ．Hash函数索引的符号表 Ⅲ．顺序搜索 Ⅳ．二分法查找
Ⅴ．纯代码 Ⅵ．矢量操作 Ⅶ．间接寻址 Ⅷ．矩阵操作
A.Ⅰ、Ⅲ、Ⅴ、Ⅵ、Ⅷ
B.Ⅰ、Ⅱ、Ⅲ、Ⅶ
C.Ⅱ、Ⅴ、Ⅵ、Ⅷ
D.Ⅲ、Ⅴ、Ⅵ、Ⅶ
单选题下列关于Flash存储器的说法正确的是______。
A.Flash存储器属于易失性存储器
B.Flash存储器不具备写功能
C.Flash存储器是不可擦除的存储器
D.Flash存储器同时具有ROM和RAM的功能
单选题下列关于AOE网的叙述中，错误的是______。
A.关键活动延期完成必定影响整个工程的完成时间
B.关键路径是AOE网中从起点到终点的最短路径
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.一个AOE网的关键路径可以有多条
单选题Cache常使用的写回策略有写直达法和写回法，则下面关于写直达法和写回法说法正确的是______。
Ⅰ．写回法是一个Cache数据块在任何一次写操作数时都需要写回主存
Ⅱ．写直达法是一个Cache数据块仅在第一次写操作数时才需要写回主存 Ⅲ．写回法的每个Cache块需要设置一位状态位
A.仅Ⅰ、Ⅲ
B.仅Ⅱ
C.仅Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
单选题主机甲和主机乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是
A.10KB
B.12KB
C.14KB
D.15KB
单选题某总线总共有88根信号线，其中数据总线为32bit，地址总线为20bit，控制总线为36根，总线的工作频率为66MHz，则总线宽度为______，传输速率为______。
A.32bit 264MB/s
B.20bit 264MB/s
C.32bit 254MB/s
D.20bit 264MB/s
单选题中缀表达式a*(b+c)-d的后缀表达式是______。
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
单选题若某完全二叉树的结点个数为100，则第60个结点的度为______．
A.0
B.1
C.2
D.不确定
单选题下列关于Belady现象和工作集的说法正确的是______。
Ⅰ．先进先出(FIFO)页面置换算法会产生Belady现象
Ⅱ．最近最少使用(LRU)页面置换算法会产生Beladv现象
Ⅲ．为了保证进程高效的运行，它的工作集页面需要都在虚拟存储器内，否则会出现频繁的页面调入/调出现象
Ⅳ．为了保证进程高效的运行，它的工作集页面需要都在主存储器内，否则会出现频繁的页面调入/调出现象
A.Ⅰ、Ⅲ
B.Ⅰ、Ⅳ
C.Ⅱ、Ⅲ
D.Ⅱ、Ⅳ
单选题下列关于设备驱动程序的叙述中，正确的是______。
Ⅰ．与设备相关的中断处理过程是由设备驱动程序完成的
Ⅱ．由于驱动程序与I/O设备(硬件)紧密相关，故必须全部用汇编语言书写
Ⅲ．磁盘的调度程序是在设备驱动程序中运行的
Ⅳ．一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序
A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ、Ⅳ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ
单选题在一单道批处理系统中，一组作业的提交时间和运行时间如下表所示。请问3种作业调度算法的平均周转时间是______。
{{B}}作业提交时间和运行时间表{{/B}}
作业
提交时间
运行时间
1
8.0
1.0
2
8.5
0.5
3
9.0
0.2
4
9.1
0.1
(1)先来先服务(2)短作业优先(3)响应比高者优先
A.0.5、0.875、0.825
B.0.85、0.875、0.625
C.0.85、0.675、0.825
D.0.5、0.675、0.625
单选题已知有31个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5：5段长度为12；3段长度为20(单位均为物理块)。在最佳5-路归并方案下，则总的读/写外存的次数为______。
A.400
B.500
C.600
D.800
单选题以下IP地址中，路由器不进行转发的有______。 Ⅰ．10.1.32.7
Ⅱ．192.168.32.2 Ⅲ．172.30.1.3 Ⅳ．172.35.32.244
A.仅Ⅰ、Ⅱ、Ⅲ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ、Ⅳ
D.仅Ⅳ
单选题在按字节编址的计算机中，一条指令长16位，当前分支转移指令(采用相对寻址)地址为3000，指令地址的偏移量为-5，当执行完此转移指令后，PC的值为______。
A.2996
B.2997
C.3001
D.3002
单选题下列关于线程的叙述中，正确的是______。
Ⅰ．在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片
Ⅱ．属于同一个进程的各个线程共享栈空间 Ⅲ．同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行
Ⅳ．线程的切换，不会引起进程的切换
A.仅Ⅰ、Ⅱ、Ⅲ
B.仅Ⅱ、Ⅳ
C.仪Ⅱ、Ⅲ
D.全错
单选题TCP是互联网中的传输层协议，TCP协议进行流量控制的方式是______，当TCP实体发出连接请求(SYN)后，等待对方的______。
A.使用停止-等待ARO协议，RST
B.使用后退N帧ARQ协议，FIN、ACK
C.使用固定大小的滑动窗口协议，SYN
D.使用可变大小的滑动窗口协议，SYN、ACK
单选题在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是______。 Ⅰ．地址映射
Ⅱ．进程调度 Ⅲ．中断系统 Ⅳ．系统调用
A.Ⅰ
B.Ⅰ、Ⅲ
C.Ⅰ、Ⅲ、Ⅳ
D.Ⅱ、Ⅲ