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

2018年天津城建大学工程信息技术考研真题825.pdf2018 年天津城建大学攻读 硕士学位 研究生 入学考试试题（A ）卷 考试科目 代码 ：825 考试科目名称 工程信息 技术 招生专业： 建筑与土 木工 程 ----------------------------------------------------------------------------------------------------------------- -------------------------------------------------------------------------------------------------------- A 卷试题 第 1 页 共 5 页 一、 单 项选 择题 （本题 共 20 小 题， 每题 2 分，共 40 分） 1. 计算机所处理的数据一般具有某种内在联系，这是指（ ）。 A. 数据和数据之间存在某种联系 B. 数据项和数据项之 间存在某种联系 C. 元素内部具有某种结构 D. 元素和元素之间存在某种联系 2. 在 计 算 机 中 表 示 数 据 时 ， 数 据 的 物 理 地 址 和 逻 辑 地 址 相 同 并 且 连 续 ， 称 其 为 （ ）。 A. 链式存储结构 B. 顺序 存储结构 C. 顺序存取 结构 D. 随机存取 结构 3. 循环单链表的主要优点是（ ）。 A. 不再需要头指针 B. 已知某个结点的位 置后，能容易找到它的直接前驱 C. 从表中任一结点出发都能扫描到整个链表 D. 在进行插入、删除操作时，能更好保证链表不断开 4. 从一个具有 n 个结点的单链表中 查找其值等于 x 结点时， 在查找成 功的情况下， 需要比较（ ）个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 5. 若一个栈的输入序列是 1,2,3,?,n， 其输出序列是 p1,p2,?, pn，若 p1=5，则 p2 的值（ ）。 A. 一定是 4 B. 一定是 6 C. 不可能是 3 D. 以上都不对 6. 循环队列 sq 中，用 数组 a ［40］存放数据 元素，sq.front 指示队 头元素的前一 个位置，sq.rear 指示队 尾元素的当前位置，设当前 sq.front 为 20，sq.rear 为 12， 则当前队列中的元素个数为（ ）。 A. 30 B. 31 C. 32 D. 33 7. 设串 s1="ABCDEFGH" ， s2="2018" ， 函数 con(x,y) 返回 x 和 y 串的连 接串， subs(s, i, j)返回串 s 的从序号 i 开始的 j 个字符组成的 子串， len(s) 返回串 s 的长度， replace(s, t, m) 返回更新后的串 s ， 其中串 s 中子串 t 被串 m 替换， 则 con(replace(s1, subs(s1, 2, len(s2)), s2), subs(s1, len(s2), len(s2))) 的结果 串是： （ ）。 A. AB2018GHDEFG B. A2018FGHDEFG C. AB2018GHEFGH D. A2018FGHEFGH 8. 二维数组 A 的元素都是 6 个字符组成的串，行下标 i 的范围从 0~8 ，列下标 j 的范围从 1~10。若 A 按 行存放， 元素 A[8][5] 的 起始地 址与 A 按列存放 时元素 （ ）