数据结构
1.若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？[浙江大学878-2013]
A. 25
B. 50
C. 不确定
D. 这样的树不存在
计算机网络
2.电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为多少？[重庆邮电大学803-2017]
A．3kbps
B．6kbps
C．30kbps
D．64kbps
操作系统
3.用户程序发出磁盘I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 ［中国科学院863］
A．用户程序
B．系统调用处理程序
C．设备驱动程序
D．中断处理程序
计算机组成原理
4.计算机中常采用下列几种编码表示数据，其中，±0编码相同的是 。[燕山大学810]
Ⅰ 原码 Ⅱ 反码 Ⅲ 补码 Ⅳ 移码
A．Ⅰ和Ⅲ
B．Ⅱ和Ⅲ
C．Ⅲ和Ⅳ
D．Ⅰ和Ⅳ
答案解析：大家可以在下方投票答题，并且在评论区写出你的理解哦，明天公布答案解析哦！
20200815的答案解析
数据结构
1.设一段文本中包含字符{a, b, c, d, e}，其出现次数相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后，文本所占总位数为 [浙江大学878-2017]
A.12
B.25
C.26
D.36
答案：B
解析：
计算机网络
2. 一个二进制文件共 3072字节长。若使用base64编码，并且每发送完80字节就插入一个回车符CR和一个换行符LF,问一共发送了多少个字节? [重庆邮电大学803-2017]
A．4200
B．4198
C．4196
D．3150
答案：A
解析：base64的编码原则方法是先将二进制代码划分为一个24bit长的单元，然后将每一个24bit单元划分为4个6bit组，每一个6bit组按照一下方法转换成ASCII码。6bit的二进制代码共有64中不同的值，从0到63，分别用大写字码，小写字码，10个阿拉伯数字，+，/表示，再用两个连在一起的等号和一个等号分别表示最后一组的代码只有8或16bit。回车和换行可以在任何地方插入。然后将ASCII码进行传输。简单说，是将每6bit的数据转换为8bit之后再进行传输。
转换后共需要传送的字节数=3072/68=4096,由题知每80个字节就插入两个字节，所以一共还需要插入的字节数为4096/802=102再加上最后一组发送完应答如的CR和LF，最后一共需要传输的字节数为4096+102+2=4200。
操作系统
3.某计算机系统中有8 台打印机，由K 个进程竞争使用，每个进程最多需要3 台打印机。该系统可能会发生死锁的K 的最小值是______。［中国科学院863］
A. 2
B. 3
C. 4
D. 5
答案：C
解析：对于三个进程，可以有两个进程分别获得3台，使其执行完释放后让第三个进程获得3台，不会产生死锁；对于四个进程，假若每个进程各获得2台而同时需要另外一台，这就会产生死锁，所以产生死锁的最小值是4。
【总结题型】：假设现在有P个进程，每个进程最多需要m个资源，并且有r个资源可用。什么样的条件可以保证死锁不会发生？
解：如果一个进程有m个资源它就能够结束，不会使自己陷入死锁中。因此最差情况是每个进程有m-1个资源并且需要另外一个资源。如果留下有一个资源可用，那么其中某个进程就能够结束并释放它的所有资源．使其它进程也能够结束。所以避免死锁的条件是：
r≥p(m-1)+1。
由此条件解上题：r=8，m=3，带入公式得：2p≤7。即当P小于等于3时才可保证死锁不会发生，所以可能会产生死锁的最小值是4。
计算机组成原理
4. 下列有关浮点数加减运算的叙述中，正确的是 [燕山大学810]
Ⅰ．对阶操作不会引起阶码上溢或下溢
Ⅱ．右规和尾数舍入都可能引起阶码上溢
Ⅲ．左规时可能引起阶码下溢
Ⅳ．尾数溢出时结果不一定溢出
A．仅Ⅱ、Ⅲ
B．仅Ⅰ、Ⅱ、Ⅳ
C．仅Ⅰ、Ⅲ、Ⅳ
D．Ⅰ、Ⅱ、Ⅲ、Ⅳ
答案：D
解析：浮点数的加减运算步骤包括：
①对阶，使两个操作数的小数点位置对齐，阶码小的尾数右移，可能 产生溢出，但是阶码不会溢出；
②尾数求和，将对阶后的尾数按定点数加(减)运算规则运算；
③规格化，包括左规和右规，左规时阶码减少，可能出现阶码下溢，而右规时，阶码增加可能出现阶码上溢；
④舍入，该过程可能需要右规调整因此可能出现阶码上溢；
⑤溢出判断，浮点数的溢出与否是由阶码的符号决定的，而不是由尾 数溢出判断的，因此尾数溢出时结果不一定溢出。因此Ⅰ、Ⅱ、Ⅲ、Ⅳ均正确。