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
点击查看答案
7.若无向图G=(VE )中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8802.html
点击查看答案
18.下列给出的指令系统特点中,有利于实现指令流水线的是Ⅰ.指令格式规整且长度一致Ⅱ.指令和数据按边界对齐存放Ⅲ.只有 Load/Store 指令才能对操作数进行存储访问
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8811.html
点击查看答案
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
点击查看答案
2.已知操作符包括“+”、“-”、“*”、“/”、“(”和“)”。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8801.html
点击查看答案
15.假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写(Write Back)方式,则能存放4K字数据的Cache的总容量的位数至少是
A. 146K
B. 147K
C. 148K
D. 158K
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8805.html
点击查看答案
26.用户程序发出磁盘 I/O 请求后,系统的正确处理流程是
A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8804.html
点击查看答案
36.主机甲与主机乙之间使用后退N帧协议(GBN)传输数据,甲的发送窗口尺寸为1000,数据帧长为1000字节,信道带宽为100 Mbps,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认。若甲乙之间的单向传播延迟是50 ms,则甲可以达到的最大平均数据传输速率约为
A. 10 Mbps
B. 20 Mbps
C. 80 Mbps
D. 100 Mbps
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8806.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
点击查看答案
13.已知定点小数 x 的补码为 1.x1x2x3,且 x≤-0.75,则必有( )。
A. x1=1,x2=0,x3=1
B. x1=1
C. x1=0,且 x2,x3 不全为 1
D. x1=0,x2=0,x3=0
解析:【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8800.html
点击查看答案