【知识点详解】
1. 排序算法稳定性：冒泡排序和直接插入排序是稳定的排序算法，因为它们在排序过程中不会改变相等元素的相对顺序。基数排序也属于稳定的排序算法。而希尔排序、堆排序、选择排序、快速排序都是不稳定的排序算法。
2. 进制数比较：在不同进制数之间比较真值大小，需要转换到同一进制再进行比较。题目中提到的数转换为十进制分别为：A) 43, B) 37, C) 41, D) 97，因此D) 97是真值最大的。
3. Cache和SRAM：Cache通常采用DRAM，因为它有更高的集成度和更低的成本。SRAM比DRAM速度快，但集成度低，且需要定期刷新以保持数据。
4. 时间复杂度：在顺序表中访问一个元素的时间复杂度是O(1)，因为可以直接通过索引访问。
5. 折半查找比较次数：对于100个递增存储的整数，最坏情况下，查找元素需要进行log2(100)+1=7次比较。
6. 完全二叉树叶子节点数：在一个完全二叉树中，如果总节点数为n，叶子节点数可以通过公式n/2向上取整得到。对于100个节点，叶子节点数为45。
7. 台式电脑类型：一般家用台式电脑属于微型机。
8. 微程序存储位置：微程序存储在控制存储器中。
9. 一地址指令特性：一地址指令可以有一个或两个操作数，可以是数据传送或运算指令。
10. 程序执行顺序决定：程序计数器（PC）决定程序的执行顺序，用于存储下一条指令的地址。
11. 扩展操作码目的：扩展操作码设计可以保持指令字长度不变，增加操作指令的数量。
12. 运算器实现的操作：运算器可以实现整数比较，但发出读信号通常由控制器完成。
13. 上三角矩阵存储：一个n阶上三角矩阵需要n*(n+1)/2个元素。
14. 栈的出栈顺序：对于深度为4的栈，出栈顺序可能是ABDFEC，因为栈是后进先出的数据结构。
15. 排序速度与有序度关系：当待排序数列越有序，冒泡排序的速度会越慢，因为它主要适用于无序数据。
16. Cache映射方式：全相连映射允许每个内存块映射到Cache中的任何位置。
17. 正确的存储器技术描述：交叉存储器技术可以实现不同存储器部分块的同时传输，直接寻址不需要地址运算。
18. DMA工作方式：周期挪用是DMA的一种工作方式，其他选项不是。
19. 二维数组地址计算：A[6][3]的地址可以通过公式(6 * 9 * 2) + (3 * 2) + 600 = 828得到。
20. DRAM的地址和数据线数：512K*8容量的DRAM需要27条地址线（2^27 = 128M，其中512K是128K即128*1024=131072），8条数据线。
21. 折半查找平均查找长度：对于有序表的折半查找，查找成功的平均查找长度是(1+2+3+...+n)/n = (n(n+1))/2n = (n+1)/2，所以对于12个元素，平均查找长度为(12+1)/2 = 13/2。
22. 二叉树性质：二叉树的叶子结点的个数总是度为2的结点个数加1。
23-30未提供具体题目，故无法详细解答。
31. 奇校验码：奇校验码能检测出单个位错，但无法纠正错误；码距为2，因为至少需要两位变化才能改变奇偶性。
32. 直接映射Cache：该机器能寻址2^16 = 64KB的空间；Cache共分512/4=128块，内存共分2^16/4=2048块；主存格式示意图需要具体画出，包括标记位、块号和校验位；Cache地址映射函数为：块号=主存地址/(块大小/字节)。
33. 冒泡排序和快速排序状态：冒泡排序第一趟排序后，最大值会移动到最后；快速排序以第一个数为基准，第一趟后，基准数会位于所有元素的中间位置。
34. 二叉树遍历时间复杂度：对于n个结点的二叉树，遍历的时间复杂度是O(n)。二叉树的具体遍历序列因题目缺失无法给出。
以上是对2018年上海大学计算机考研832真题回忆版的部分知识点详细解释，涵盖了排序算法、数据结构、计算机组成原理、存储系统、编译原理等多个方面的内容。
VIP享7折，此内容立减4.47元 
