数据结构
1.设某二叉树的先序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则其后序遍历序列是         。（中国科学院大学 2018）
A. GDBEFHCA   
B. GDEFHBCA
C. GDBEHFCA   
D. GBEEFCHA
计算机网络
2．关于链路状态协议的描述，         是错误的。（中国传媒大学 2007年）
A．仅相邻路由器需要交换各自的路由表
B．全网路由器的拓扑数据库是一致的
C．采用洪泛技术更新链路变化信息
D．具有快速收敛的优点
计算机操作系统
3.在磁盘文件系统中，对于下列文件物理结构，        不具有直接读写文件任意一个记录的能力。（南京航空航天大学 2006年）
A．顺序结构        
B．链接结构        
C．索引结构        
D．散列结构
计算机组成原理
4．总线的通信控制主要解决           的问题。（哈尔滨工业大学 2005年）
A．由哪个主设备占用总线                      
B．通信双方如何获知传输开始和结束
C．通信过程中双方如何协调配合                   
D．B和C
答案解析：大家可以在下方投票答题，并且在评论区写出你的理解哦，明天公布答案解析哦！

20191019 的答案解析
数据结构
1．n个顶点的无向图的邻接表最多有          个表结点。（华中科技大学 2006年）
A．n^2                   
B．n(n-1)            
C．n(n+1)           
D．n(n-1)/2
答案: A
解析: 当图的边最多时，邻接表的表结点数目最大。有n个顶点的无向图最多有n(n-1)/2条边，每条边对应于邻接表的两个表结点。共n(n-1)个边表结点，加上几个顶点表结点，共n^2个表结点。
计算机网络
2.如果本地域名服务器无缓存，当采用递归査询方法解析另一网络中的某主机域名时，用户主机和本地域名服务器发送的域名请求条数分别为       。（中国科学院大学 2018）
A.1条，1条
B.1条，多条
C.多条，1条
D.多条，多条
答案: A
解析: 通常，域名解析有递归解析与递归迭代结合解析两种方式。递归解析要求域名服务器系统一次性完成全部域名地址变换。如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求条数分别为1条、1条。而迭代解析则是每次请求一个服务器，不行再请求其他服务器。如果本地域名服务无缓存，当采用迭代方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求条数分别为1条、多条。
计算机操作系统
3．在分页系统环境下，程序员编写的程序，其逻辑地址空间是连续的，分页是由           完成的。
A．用户        
B．编译地址               
C．程序员            
D．系统
答案: D
解析: 分页由系统完成，对系统上层的程序员、用户是透明的。
计算机组成原理
4.某计算机字长为8位，其CPU中有一个8位加法器。已知有符号数x=-69，y=-38，现要在该加法器中完成x-y的运算，则该加法器的两个输入端信息和输入的低位进位信息分别是          。（中国科学院大学 2018）
A.1011 1011,1101 1010,0  
B.0100 0101,1101 1010,1
C.1011 1011,0010 0101,1  
D.1011 1011,0010 0110,1
答案: C
解析: 考察加法器。加法器执行减法操作的过程是将减法转換为加法，且执行补码运算。
X=[-69]10=[-100 0101]2=[1100 0101]原=[1011 1011]补
Y=[-38]10=[-010 0110]2=[1010 0110]原=[1101 1010]补
加法器对减法的处理是把减数求反，然后输入端的低位进位信号置1。
所以加法器的两个输入端的输入信号分别为1011 1011和0010 0101，且低位进位为1。
 
如何获得往期每日一题：后台回复“每日一题”，即可获得往期更新的每日一题，如图：