每日一句:比别人多一点执着 ,你就会创造奇迹。
数据结构
1.对于图一5所示的二叉树,若对其遍历后得到的遍历序列为4,6,7,5,2,3,1,则由此可以断定所采用的遍历方法是 (北京航空航天大学 2015年)
A.前序遍历;
B.中序遍历;
C.后序遍历;
D.按层次遍历。
答案:C
解析:基础题,若为先序遍历或层次遍历,则1为序列第一个,若为中序遍历则2应该接在4的后面,显然,这些都不符合。经过后序遍历后,序列恰为题干所示,故选C。
拓展:
该遍历序列首先从根结点遍历,左右根结点遍历完了才遍历根结点,故为后序遍历。
具体详细介绍及算法实现,https://www.cnblogs.com/llguanli/p/7363657.html
计算机网络
2.以下关于TCP协议特点的描述中,错误的是 。(中国科学技术大学 2015年)
A. TCP协议是一种可靠的面向连接的协议
B. TCP协议可以将源主机的字节流无差错地传送到目的主机
C. TCP协议将**网络层**的字节流分成多个字节段
D. TCP协议具有流量控制功能
答案:C
解析:TCP协议是一种可靠的面向连接的协议,它允许将一台主机的字节流无差错地传送到目的主机。TCP协议将应用层的字节流分成多个字节段,然后将一个个的字节段传送到互联层,发送到目的主机。TCP协议同时要完成流量控制功能,协调收发双方的发送与接收速度,达到正确传输的目的。
操作系统
3.存储管理方式要求对每一个作业都分配一组地址连续的内存单元。(南京理工大学 2011年)
A.分区式
B.分页式
C.分段式
D.段页式
答案:A
解析:分区式存储管理方式是连续分配的方式,就是对每一个作业都分配一组地址连续的内存单元。
拓展:
https://blog.csdn.net/CatieCarter/article/details/77855878?locationNum=10&fps=1
计算机组成原理
4.单地址指令中为了完成两个数的算术运算,除地址码指明一个操作数外,另一个采用 方式。(北京科技大学 2014年)
A.立即寻址
B.隐含寻址
C.间接寻址
D.基址寻址
答案:B
解析:隐含寻址是在指令中不明显地给出而是隐含着操作数地址的指令格式,在单地址指令中要完成两个操作数的运算,则必定有一个是隐含寻址。
拓展:其他寻址方式
https://blog.csdn.net/lixiaoting9181/article/details/109846970
当前所有题目均来自@王道在线公众号,其中对部分题目解析进行了补充说明,
如有问题或错漏烦请评论告知,感谢支持