数据结构
1.下列选项中，不能构成折半查找中关键字比较序列的是 。[哈尔滨工业大学]
A. 500,200,450,180
B. 500,450,200,180
C. 180,500,200,450
D. 180,200,500,450
计算机网络
2.一个UDP用户数据报的数据字段为8192字节。在链路层要使用以太网来传送，应当划分为 个IP数据报片，最后一个IP数据报片的字段长度为 。[吉林大学简答题改编]
A．6，800
B．6，1480
C．7，800
D．7，1480
操作系统
3.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是 。［中山大学］
A．在进程结束时能进行处理机调度
B．创建新进程后能进行处理机调度
C．在进程处于临界区时不能进行处理机调度
D．在系统调用完成并返回用户态时能进行处理机调
计算机组成原理
4.假设某计算机按字编址，Cache有4 个行，Cache 和主存之间交换的块大小为1 个字。若Cache 的内容初 始为空，采用2 路组相联映射方式和LRU 替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8 时，命中Cache 的次数为 [杭州电子科技大学]
A．1
B．2
C．3
D．4
答案解析：大家可以在下方投票答题，并且在评论区写出你的理解哦，明天公布答案解析哦！
20200723的答案解析
数据结构
1.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是 [哈尔滨工业大学]
A.2k-1
B.2k
C.k^2
D.2^k-1
答案：A
解析：首先，一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点就是满二叉树。于是我们设树高为h，有 k = 2^(h-1)，h=log2k+1,总结点数为2^h-1 = 2^(log2k+1)-1 = 2*2^(log2k)-1 = 2k-1。
计算机网络
2.当一个IP分组进行直接交付时，要求发送方和目的站具有相同的 。[西北大学]
A．IP地址
B．主机号
C．网络号
D．子网地址
答案：D
解析：判断一个IP分组的交付方式是直接交付还是间接交付，路由器需要根据分组的目的IP地址和源IP地址是否属于同一个子网来进行判断。具体来说，将一个分组的源IP地址和目的IP地址分别与子网掩码进行“与”比较，如果得到的子网地址相同，该分组就采用直接交付方式，否则就进行间接交付。
操作系统
3.下列关于虚拟存储器的叙述中，正确的是 。［中山大学］
A．虚拟存储只能基于连续分配技术
B．虚拟存储只能基于非连续分配技术
C．虚拟存储容量只受外存容量的限制
D．虚拟存储容量只受内存容量的限制
答案：B
解析：虚拟内存的实现需要建立在离散分配的内存管理方式的基础上，有以下三种实现方式：①请求分页存储管理；②请求分段存储管理；③请求段页式存储管理。虚拟存储器容量既不受外存容量限制，也不受内存容量限制，而是由CPU 的寻址范围决定的。虚拟存储器的实现受外存容量、内存容量的限制。
计算机组成原理
4.假定基准程序A 在某计算机上的运行时间为100 秒，其中90 秒为CPU 时间，其余为I/O 时间。若CPU 速度提高50%，I/O 速度不变，则运行基准程序A 所耗费的时间是 [北京科技大学]
A．55 秒
B．60 秒
C．65 秒
D．70 秒
答案：D
解析：CPU 速度提高50%，即CPU 性能提高比为1.5，改进之后的CPU 运行时间＝90÷1.5＝60 秒。I/O 速度不变，仍维持10 秒，所以运行基准程序A 所耗费的时间为70 秒。
20200722的答案解析
数据结构
1.对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
第三趟：2，5，10，12，16，88
则采用的排序方法可能是 [哈尔滨工业大学]
A．起泡排序
B．希尔排序
C．归并排序
D．基数排序
答案：A
解析：考查各排序算法的特点；
第一趟：2，12，16，5，10，88，是88到了序列的末尾；
第二趟：2，12，5，10，16，88，是16到了序列的倒数第二个位置；
第三趟：2，5，10，12，16，88，是12到了序列的倒数第三个位置；
根据这三趟排序时，均是大数排到末尾的特点可以知道，本题目中可能采用了起泡排序。
计算机网络
2. 某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为各为多少？[西北大学]
A.32. 6
B.32. 8
C.8. 32
D.8. 30
答案：A
解析：一个IP的组成部分为：网络号+子网号+主机号，对于这样的IP 192.168.5.0/24,由/24可以知道其子网掩码默认为255.255.255.0 ，255.255.255.248,二进制位：(11111111. 11111111. 11111111)(24表示网络号).11111(子网掩码) 000 ，子网掩码中全1表示的网络号和子网号部分，0部分表示主机号部分。(11111)2 转换为十进制为2^5 =32 所以可以划分为32个子网，而后面有3个0，所以000 - 111表示的范围2^3 -2(全0和全1不可用)=6 所以答案为32,6 选A。
操作系统
3.设文件索引节点中有7 个地址项,其中4 个地址项是直接地址索引,2 个地址项是一级间接地址索引,1 个地址项是二级间接地址索引,每个地址项大小为4 字节。若磁盘索引块和磁盘数据块大小均为256 字节,则可表示的单个文件最大长度是 。［吉林大学］
A.33 KB
B.519 KB
C.1057 KB
D.16513 KB
答案：C解析：本题的文件结构属混合索引分配方式。每个地址项大小为4字节，索引块和盘块大小为256字节，每个索引块中的项目数=256B/4B=64个。4个地址项为直接地址索引，对应的文件大小为4×256B=1KB。2个地址项是一级间接地址索引，对应的文件大小是2×64×256B=32KB，一个地址项是二级间接地址索引，对应的文件大小为1×64×64×256B=1024KB。所以单个文件的最大长度=1KB+32KB+1024KB=1057KB。
计算机组成原理
4.程序P 在机器M 上的执行时间是20 秒，编译优化后，P 执行的指令数减少到原来的70%，而CPI 增加 到原来的1.2 倍，则P 在M 上的执行时间是 [北京科技大学]
A．8.4 秒
B．11.7 秒
C．14 秒
D．16.8 秒
答案：D
解析：设程序P有i 条指令， 则编译优化前，CPI0＝20/i。编译优化后， 指令条数为i*70% ，CPI＝1.2*20/i ， 因而编译优化后，P 在M 上的执行时间＝i*70%*1.2*20/i ＝16.8 秒。