2019计算机考研模拟题.pdfVIP

2019 年全国硕士研究生入学统一考试计算机学科专业基础综合模拟 试题 1 ( 总分：150.00，做题时间：150 分钟) 一、单项选择题 ( 总题数：40，分数：80.00) 1.在下列各项叙述中， 正确的说法是（ ）。 A.在线性表中， 每个元素有且仅有一个直接前趋， 有且仅有一个 直接后继 B.线性表中至少有一个元素 C.在线性表中， 除第一个元素和最后一个元素之外， 其他元素都 有且仅有一个直接前趋， 有且仅有一个直 接后继 √ D.线性表中元素必须从大到小或从小到大排列 线性表一般被定义为由若干个元素组成的有序序列， 注意， 线性表 是位置有序而不是数据有序。 线性表中可以没有元素， 称为空表。 2. 设有一个 10 阶的对称矩阵 A， 采用压缩存储方式， 以行序为主 存储， a 11 为第一个元素， 其存储地址为 1，每个元素占一个地 址空间， 则 a 85 （即该元素下标 i ＝85） 的地址为（ ）。 A.13 B.33 √ C.18 D.40 矩阵 A 的前 7 行中， 第 i 行有 i 个元素被存储， 所以前 7 行 共 7×（7+1） /2 ＝28 个元素。 a 85 是第 8 行中第 5 个被存储 的元素， 所以 a 85 是第 28+5＝33 个元素。 3. 若用一维数组表示一个深度为 5、 结点个数为 10 的二叉树， 数 组的长度至少为（ ）。 A.10 B.16 C.31 √ D.64 由于二叉树的顺序存储是按完全二叉树来存储的， 根据二叉树的性 质： 深度为 k 的二叉树最多有 2k-1 个结点， 深度为 5 的二叉树最 多有 31 个结点。 4. 假设一棵二叉树的后序遍历序列为 DGJHEBIFCA， 中序遍历序列为 DBGEHJACIF， 则其前序遍历序列为（ ）。 A.ABCDEFGHIJ B.ABDEGHJCFI√ C.ABDEGHJFIC D.ABDEGJHCFI 根据中序、 后序遍历的特点， 可以确定 A 是根结点（在后序遍历 的最后一个）， 再根据中序遍历的特点， 可以知道 DBGEHJ为左子 树， CIF 为右子树。 再看右子树的后序遍历为 IFC， 可以确定 C 为右子树的根结点； 再 加上中序为 CIF， 说明 C 无左子树， 只有右子树。 而左子树的后序遍历为 DGJHEB， 因此 B 为左子树的根结点， 再结 合中序遍历， 可以得知 B 的左子树只有 D， GEHJ都是右子树。 GEHJ子树的后序遍历是 GJHE， 说明 E 是根， HJ