21.假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1 000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是
A. 5%
B. 9.5%
C. 50%
D. 95%
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8809.html
点击查看答案
34.若某通信链路的数据传输速率为2400 bps,采用4相位调制,则该链路的波特率是
A. 600波特
B. 1 200波特
C. 4 800波特
D. 9 600波特
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880c.html
点击查看答案
32.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。P1//加1操作 P2//减1操作load R1,x //取x到寄存器R1中 load R2,x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后,x的值
A. 可能为-1或3
B. 只能为1
C. 可能为0、1或2
D. 可能为-1、0、1或2
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880a.html
点击查看答案
30.在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法
A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8800.html
点击查看答案
27.在一个并发系统中具有多个进程运行。为了保证公共变量的完整性,各进程应互斥 进入临界区,所谓临界区是
A. 内存的一个缓冲区
B. 内存的一段数据区
C. 内存的一段缓存区
D. 内存的一段代码
解析:【答案解析】所谓临界区是指每个进程中访问临界资源的那段代码,而非临界资源本身。 进程进入临界区要满足一定的条件,以保证临界资源的安全使用和系统的正常运行。所以正 确答案为 D。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e880e.html
点击查看答案
30.进程P1和P2均包含并发执行的线程,部分伪代码描述如下所示。
下列选项中,需要互斥执行的操作是
A. a=1与a=2
B. a=x与b=x
C. x+=1与x+=2
D. x+=1与x+=3
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8804.html
点击查看答案
13.某计算机主存按字节编址,由4个64M×8位的DRAM芯片采用交叉编址方式构成,并与宽度为32位的存储器总线相连,主存每次最多读写32位数据。若double型变量x的主存地址为804 001AH,则读取x需要的存储周期数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e880c.html
点击查看答案
12.”容量为 640KB 的存储器”是指( )。
A. 0×103 字节的存储器
B. 640×103 位的存储器
C. 640×210 位的存储器
D. 640×210 字节的存储器
解析:【答案解析】通常,以字节数来表示存储容量,这样的计算机称为字节编址的计算机。“容量640KB”是指 640×1KB,即 640×2^10B。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e880b.html
点击查看答案
4.在常用的描述二叉排序树的存储结构中,关键字值最大的结点是
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空
解析:【答案解析】在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指 向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上, 因此它的右指针一定为空。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8803.html
点击查看答案
7.若无向图G=(VE )中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8802.html
点击查看答案