28.下列措施中，能加快虚实地址转换的是Ⅰ.增大快表(TLB)容量 Ⅱ.让页表常驻内存 Ⅲ.增大交换区(swap)
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e881b.html
点击查看答案
1.已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
A. O(n)
B. O(m×n)
C. O(min(m,n))
D. O(max(m,n))
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8800.html
点击查看答案
37.某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为255.255.255.248,则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是
A. 32、8
B. 32、6
C. 8、32
D. 8、30
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8820.html
点击查看答案
14.下列有关浮点数加减运算的叙述中,正确的是Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出
A. 仅Ⅱ、Ⅲ
B. 仅Ⅰ、Ⅱ、Ⅳ
C. 仅Ⅰ、Ⅲ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8804.html
点击查看答案
18.在微程序控制器设计中,假设微命令采用最短编码法,需产生 N 种微操作。则微命令控制字段要设置的位数是( )。
A. log2(N+1)
B. N
C. log2N
D. log2N +1
解析：【答案解析】由于微命令控制字段必须是一个整数,所以在最短编码法中为 log2N+1 位。【归纳总结】最短编码法将所有的微命令统一编码,每条微指令只定义一个微命令。若微命 令的总数为 N,操作控制字段的长度为 L,则最短编码法应满足下列关系式:L≥log2N+1
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8811.html
点击查看答案
9.下列应用中,适合使用B+树的是
A. 编译器中的词法分析
B. 关系数据库系统中的索引
C. 网络中的路由表快速查找
D. 操作系统的磁盘空闲块管理
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8808.html
点击查看答案
28.某进程的段表内容如下所示。
当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是
A. 段缺失异常
B. 得到内存地址4400
C. 越权异常
D. 越界异常
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8802.html
点击查看答案
20.某数在计算机中用 8421 码表示为 011110001001,其真值是( )。
A. 789
B. 789H
C. 1929
D. 11110001001B
解析：【答案解析】8421 码由 4 位二进制表示一位十进制数,应把它看作 4 位一组。B 选项将结果写成十六进制了,D 选项误把 8421 码当成二进制数了,C 选项则是将 D 选项所表示的二进制数转化成十进制数了。【归纳总结】二进制是计算机最适合的数据表示方法,把十进制数的各位数字变成一组对应 的二进制代码,用 4 位二进制数来表示一位十进制数,称为二进制编码的十进制数(BCD 码)。4 位二进制数可以组合出 16 种代码,能表示 16 种不同的状态,只需要使用其中的 10 种状态, 就可以表示十进制数的 0~9 十个数码,而其他的 6 种状态为冗余状态。由于可以取任意的 10 种代码来表示 10 个数码,所以就可能产生多种 BCD 编码。BCD 编码既具有二进制数的形式,又保持了十进制数的特点,可以作为人机联系的一种中间表示,也可以 用它直接进行运算。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8807.html
点击查看答案
7.设图的邻接矩阵A如下所示。各顶点的度依次是
A. 1,2,1,2
B. 2,2,1,1
C. 3,4,2,3
D. 4,4,2,2
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8806.html
点击查看答案
6.若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是
A. 存在,且唯一
B. 存在,且不唯一
C. 存在,可能不唯一
D. 无法确定是否存在
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8805.html
点击查看答案
