《2017年南京大学工程管理学院972计算机软件技术基础(含数据结构和数据库)[专业硕士]考研仿真模拟题.doc》由会员分享，可在线阅读，更多相关《2017年南京大学工程管理学院972计算机软件技术基础(含数据结构和数据库)[专业硕士]考研仿真模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年南京大学工程管理学院972计算机软件技术基础(含数据结构和数据库)专业硕士考研仿真模拟题一、选择题1 主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗 口为8KB , 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是（ ）。A.10KB B.12KB C.14KB D.15KB 【答案】A【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的，取最小值。 2 串是一种特殊的
2、线性表，其特殊性体现在（ ）。A. 数据元素是一个字符 B. 可以顺序存储C. 数据元素可以是多个字符 D. 可以链接存储 【答案】A3 若串A.8 B.37 C.36 D.9【答案】B【解析】子串的定义是：串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串是其自身的子串。若字符串长度为长为为：故选B 。长为n 的子串有1个，长为的子串有2个，的子串有3个，长为1的子串有n 个。由于空串是任何串的子串，所以本题的答案其子串的数目是（ ）。 4 计算机开后，操作系统最终被加载到（ ）A.BIOS B.ROM C.EPROM D.RAM【答案】D【解析】系统开机后, 操作系统的程序
3、会被自动加载到内存中的系统区，这段区城是RAM ，故答案选D 。5对个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是（ ）。A. 该树一定是一棵完全二叉树 B. 树中一定没有度为1的结点C. 树中两个权值最小的结点一定是兄弟结点D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值 【答案】A【解析】哈夫曼树为带权路径长度最小的二叉树，但不一定是完全二叉树，选项A 错误；哈夫曼树中没有度为1的结点，选项B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树，C 正确；哈夫曼树中任一非叶结点P 的权值为其左右子树根结点权值之和，其权值不小于其
4、左右子树根结点的权值，在与结点P 的左右子树根结点处于同一层的结点中，若存在权值大于结点P 权值的结点Q ，那么结点Q 与其兄弟结点中权值较小的一个应该与结点P 作为左右子树构造新的二叉树，由此可知，哈夫曼树中任一非叶结 点的权值一定不小于下一层任一结点的权值。 6 设二维数组（即m 行n 列）按行存储在数组 中，则二维数组元素在一维数组B 中的下标为（ ）。【答案】A 【解析】前 7 下列命中组合情况中，一次访存过程中不可能发生的是（ ）。A.TLB 未命中，Cache 未命中，Page 未命中 B.TLB 未命中，Cache 命中，Page 命中 C.TLB 命中，Cache 未命中，Pa
5、ge 命中 D.TLB 命中，Cache 命中，Page 未命中 【答案】D【解析】TLB （快表）和慢表（页表，Page ）构成二级存储系统，若TLB 命中，则Page 必命中。因此不可能发生的是D 选项。的元素个数为所以二维数组元素在一维数组B中的下标为需要注意数组B 的下标是从0开始，还是从1开始。8已知操作符包括的后缀表达式将中缀表达式转换为等价时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（ ）。A.5 B.7 C.8 D.11【答案】A 。【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先计算，同优先级的运算符在栈中的先计算）。表达式所列： 产生后缀表达式的过程如下表 通过上表可以看出，显然转换过程中同时保存在栈中的操作符的最大个数是5。 9 已知一算术表达式的中缀表达式为其后缀形式为（ ）。 【答案】D【解析】后缀表达式：在程序语言中，运算符位于两个操作数后面的表达式。一、选择题考研试题
