上海大学-832-2018-真题.pdfVIP

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 2018 上海大学计算机考研832 真题回忆版 一．选择（2*30） 每一道选择题保证是考察的原题，但是具体的数字可能有出入。对于不能保证数 字正确的题目都找到了类似的题目以保证问题与答案的匹配性。 1.下列排序算法稳定的是（） A．冒泡排序，直接插入排序 微 信 B．基数排序，希尔排序 公 C．堆排序，选择排序 众 D．归并排序，快速排序 号 计 2.下列不同进制数中真值最大的是（） A2） 算 机 B．45（8） 与 C．29（16） 软 件 D．97（10） 考 3.以下说法正确的是（） 研 A．cache一般采用DRAM B．SRAM不需要刷新 C．SRAM比DRAM集成度高 D．DRAM是非易失性存储器 4.下列操作复杂度为O（1）的是（） A．在顺序表中插入一个元素 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan B．在单链表中访问一个元素 C．在单链表中插入一个元素 D．在顺序表中访问一个元素 5.数组中有100个递增存储的整数，折半查找时查找一个元素的比较次数不可能 超过（） A.100B.25C.10D.9 6.一个完全二叉树共有100个结点，则有共有（）个叶子结点 微 A.26B.33C.44D.45 信 公 7.一般家用台式电脑是（） A．微型机 众 号 B．小型机 计 C．中型机 算 机 D．大型机 与 8.微程序存储在（） 软 件 A．主存储器 考 B．程序计数器 研 C．控制存储器 D．指令寄存器 9.一地址指令（） A．可能有一个操作数，也可能有两个操作数 B．不可能是数据传送指令 C．不可能是运算指令 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan D．以上都对 10.决定程序执行顺序的是（） A．指令寄存器 B．数据寄存器 C．程序计数器 D．控制存储器 微 11. 在指令格式中，采用扩展操作码设计方案的目的是（） 信 A．减少指令字长度公 B．增加指令字长度 众 号 计 C．保持指令字长度不变而增加操作指令的数量 算 D．保持指令字长度不变而增加寻址空间机 12.下列哪个操作不能由运算器实现（） 与 A．发出“读”信号