2017年天津城建大学工程信息技术考研真题825.pdf0页

2017年天津城建大学工程信息技术考研真题825.pdf2017 年天津城建大学 攻读 硕士学位 研究生 入学考试试 题 （A ）卷 考试科目代码 ：825 考试科目名称 工程信息 技术 招生专业： 建筑与土 木工 程 -------------------------------------------------------------------------------------------------------- -------------------------------------------------------------------------------------------------------- A 卷 试题 第 1 页 共 5 页 一、 单 项选 择题 （本题 共 20 小 题， 每题 2 分，共 40 分） 1. 算法分析的两个主要方面是（ ）。 A. 空间复杂性和时间复杂性 B. 正确 性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 2. 链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。 A. 线性结构 B. 非 线性结构 C. 存储位置 D. 指针 3．线性表若采用 顺序 存储结构时，要求内存中可用存储单元的地址（ ）。 A. 必须是连续的 B. 部分 地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 4. 队列中元素的进出原则是（ ）。 A ．先进先出 B ． 后进先出 C ．栈空则进 D ．栈满则出 5．一个栈的入栈序列是 1,2,3,4,5，则栈的不可能的输出序列是（ ）。 A. 12345 B. 54321 C. 34512 D. 34521 6．循环队列 sq 中，用 数组 a ［30］存放数据 元素，sq.front 指示队 头元素的前 一个位置，sq.rear 指示 队尾元素的当前位置，设当前 sq.front 为 20，sq.rear 为 12，则当前队列中的元素个数为（ ）。 A. 20 B. 21 C. 22 D. 23 7．设串 s1= ’ABCDEFG’，s2= ’PQRST ’ ，函数 con(x,y)返回 x 和 y 串 的连接 串，subs(s, i, j) 返回串 s 的从序号 i 开始的 j 个字符组成的子串，len(s) 返回串 s 的长度，则 con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2)) 的结 果串是： （ ）。 A ．BCDEF B ．BCDEFG C ．BCPQRST D ．BCDEFEF 8. 二维数组 A[10][12] 按行优先顺序存储，若元素 A[0][0] 的存储地 址为 1000， 每个元素占 4 个字节，则数组元素 A[6][7] 的 存储地址为（ ）。 A ．1312 B ．1314 C ．1316 D ．1318 9. 一个高度为 h 的满二叉树共有 n 个结点，其中有 m 个叶子结点，则有（ ） 成立。 A ． n=h+m B ． h+m=2n C ． m=h-1 D ． n=2m-1 10. 将含 100 个结点的完全二叉树从根这一层开始，每层上从左到右依次对结 点编号，根结点的编号为 1。编号为 49 的结点 X 的双亲 编号为（ ）。 A.23 B.24 C.25 D.无法确定 11. 用邻接表表示图进行 广度优先遍历时，通常是采用 （ ）来实现算法的。 A ．栈 B. 队列 C. 树 D. 图 12. 任何一个无向连通图的最小生成树（ ）。 A ． 只 有一 棵 B. 一 棵 或多 棵 C. 一 定 有多 棵 D. 可能 不 存 在