3.给定二叉树如右图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是
A. LRN
B. NRL
C. RLN
D. RNL
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8802.html
点击查看答案
12.某计算机主频为1.2 GHz,其指令分为4类,它们在基准程序中所占比例及CPI如下表所示。
A. 100
B. 200
C. 400
D. 600
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880b.html
点击查看答案
6.已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是
A. a c g a b f h
B. a d b a g b b
C. a f b e a g d
D. a f e e f g d
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8805.html
点击查看答案
15.”春”字的机内码为 B4BAH,由此可以推算它在 GB2312-80 国家标准中所在的区号是( )。
A. 19 区
B. 20 区
C. 3 区
D. 35 区
解析:【答案解析】汉字国标码=汉字机内码-8080H=B4BAH-8080H=343AH,汉字区位码=汉字国标码-2020H=141AH,前两数 14H 转换为十进制数为 20,对应区号,后两数 1AH 转换为十进制数位26,对应位号。【归纳总结】汉字区位码将汉字编码 GB2312—80 中的 6763 个汉字分为 94 个区,每个区中包含 94 个汉字(位),区和位组成一个二维数组,每个汉字在数组中对应一个唯一的区位码。汉字的区位码定长 4 位,前两位表示区号,后两位表示位号,区号和位号用十进制数表示。例如,“中”字在 54 区的 48 位上,其区位码为“54-48”,“国”字在 25 区的 90 位上,其区位码为“25-90”。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880e.html
点击查看答案
1.下列程序段的时间复杂度是
A. 0(log2n)
B. 0(n)
C. 0(nlog2n)
D. 0(n2)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8800.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
点击查看答案
9.下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是
A. 直接插入排序
B. 起泡排序
C. 基数排序
D. 快速排序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8808.html
点击查看答案
32.本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是
A. 命令解释程序
B. 中断处理程序
C. 系统调用服务程序
D. 用户登录程序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e881b.html
点击查看答案
26.若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是
A. 索引结点的总数
B. 间接地址索引的级数
C. 地址项的个数
D. 文件块大小
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8819.html
点击查看答案
39.主机甲和主机乙新建一个TCP连接,甲的拥塞控制初始阈值为32 KB,甲向乙始终以MSS=1 KB大小的段发送数据,并一直有数据发送;乙为该连接分配16 KB接收缓存,并对每个数据段进行确认,忽略段传输延迟。若乙收到的数据全部存入缓存,不被取走,则甲从连接建立成功时刻起,未发生超时的情况下,经过4个RTT后,甲的发送窗口是
A. 1 KB
B. 8KB
C. 16KB
D. 32KB
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881d.html
点击查看答案