6.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是Ⅰ.父子关系 Ⅱ.兄弟关系 Ⅲ.u的父结点与v的父结点是兄弟关系
A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8805.html
点击查看答案
6.对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错.误.的是
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8801.html
点击查看答案
9.必须加强安全生产()、源头治理。
A. 预先防范
B. 预先判断
C. 超前判断
D. 超前防范
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-f3b7-c01a-fb932e9afc00.html
点击查看答案
19.下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是
A. PCI
B. USB
C. AGP
D. PCI-Express
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8812.html
点击查看答案
21.有效容量为 128KB 的 Cache,每块 16 字节,8 路组相联。字节地址为 1234567H 的单 元调入该 Cache,其 Tag 应是( )。
A. 1234H
B. 2468H
C. 048DH
D. 12345H
解析：【答案解析】因为块的大小 16 字节,所以块内地址字段为 4 位;又因为 Cache 容量为 128KB, 八路组相联,所以可以分为 1024 组,128KB÷(16×8)=1024,对应的组号字段 10 位;剩下为标记字段。1234567H = 0001001000110100010101100111,标记字段为其中高 14 位,00010010001101=048DH【归纳总结】在组相联映射方式下,主存地址分为 3 部分,依次为标记(Tag)、组号(Index)和块内地址(Offset)。【解题技巧】将十六进制的主存地址写成二进制,取前 14 位就是标记字段。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8814.html
点击查看答案
3.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是
A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8802.html
点击查看答案
38.主机甲与主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是
A. 500
B. 700
C. 800
D. 1 000
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e881a.html
点击查看答案
29.在文件的索引节点中存放直接索引指针10个,一级和二级索引指针各1个。磁盘块大小为1 KB,每个索引指针占4个字节。若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是
A. 1、2
B. 1、3
C. 2、3
D. 2、4
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8813.html
点击查看答案
14.某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=1 1110100,[y]补=1 0110000。若整型变量z=2*x+y/2,则z的机器数为
A. 1 1000000
B. 0 0100100
C. 1 0101010
D. 溢出
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880d.html
点击查看答案
23.下列调度算法中,不可能导致饥饿现象的是
A. 时间片轮转
B. 静态优先数调度
C. 非抢占式短作业优先
D. 抢占式短作业优先
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8816.html
点击查看答案
