《2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题.doc》由会员分享，可在线阅读，更多相关《2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题.doc（3页珍藏版）》请在金锄头文库上搜索。
1、2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题一、选择题1 求整数阶乘的算法如下，其时间复杂度是（ ）。 A. B.0（n ）C.D. 【答案】B【解析】设fact （n ）的运行时间函数是T （n ）。 该函数中语句的运行时间是0（1）, 语句的运行时间是T （n-1）+0（1）, 其中O （1）为乘法运算的时间。因此，当T -0; 当n l 时，时，（n ）（1） 即fact （n ）的时间复杂度为O （n ）。2 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根，总线时钟频率为66MHZ , 每个时钟同期传送两次数据。（上升沿和下
2、降沿各传送一次数据）该总线的最大数据传输率是（总线带宽）：（ ）A.132MB/S B.264MB/S C.528MB/S D.1056MB/S 【答案】C【解析】总线带宽=总线工作频率X （总线宽度/8）, 由于地址线与数据线复用，所以在两次则， 数据传输过程中总线上数据一共传输了8次，那么总线带宽为 3 3.5英寸软盘记录方式采用（ ）。A. 单面双密度 B. 双面双密度 C. 双面高密度 D. 双面单密度 【答案】C 4 下列选项中，不属于网络体系结构中所描述的内容是（ ）。A. 网络的层次 B. 每一层使用的协议 C. 协议的内部实现细节 D. 每一层必须完成的功能 【答案】C所以选C
3、【解析】体系结构仅规定协议的功能和消息格式，但对具体的实现细节由具体设备厂商来确定，对于网络的层次，以及每一个层次的协议及其功能都是网络体系结构所要描述的内容，因此答案为选项C 。 5 现在有一颗无重复关键字的平衡二叉树，对其进行中序遍历可得到一个降序序列。（AVL 树）下列关于该平衡二叉树的叙述中，正确的是（ ）。A. 根节点的度一定为2 B. 树中最小元素一定是叶节点 C. 最后插入的元素一定是叶节点 D. 树中最大元素一定是无左子树 【答案】D【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：中序遍历左子树；访问根节点；中序遍历右子树”。A 项错误，当树中仅有一个或者两个结点
4、时，根节点的度就可能不为2; B 项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C 项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D 项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。 6 下列选项中，不可能是快速排序第2趟排序结果的是（ ）A.2, 3, 5, 4, 6, 7, 9 B.2, 7, 5, 6, 4, 3, 9 C.3, 2, 5, 4, 7, 6, 9 D.4, 2, 3, 5, 7, 6, 9【答案】C【解析】对于快速排序，每一趟都会使一个元素位于有序时的位置，而有序序列为2,
5、 3, 4, 5, 6, 7, 9, 与C 进行对比，只有9位于它有序的时候的位置，显然不是第二趟快速排序的结果 7 多处理机分类中，不属于紧耦合系统的是（ ）。A.SMP （对称多处理机） B.PVP （并行向量处理机） C.MPP （大规模并行处理机） D.DSM （分布共享存储器多处理机） 【答案】C 8 下列介质访问控制方法中，可能发生冲突的是（ ）A.CDMA B.CSMA C.TDMAC D.FDMA 【答案】B【解析】介质访向控制协议中能够发生冲突的是CSMA 协议，答案为B 。9 主机甲和主机乙之间已建立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗
6、口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。A.1000 B.2000 C.3000 D.4000 【答案】A【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min4000，2000）=2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节，正确选项为A 。 10计算机系统中的并行性是指（ ）。A. 只有一个事件发生B. 两个以上的事件不在同一时刻发生 C. 两个以上的事件不在同一时间间隔内发生D. 两个以上的事件在同一时刻发生或同一时间间隔内发生一、选择题考研试题
