2018年天津城建学院攻读硕士学位研究生入学考试试题（A.PDFVIP

2018 年天津城建大学攻读硕士学位 研究生入学考试试题（A）卷 考试科目代码：825 考试科目名称 工程信息技术 招生专业：建筑与土木工程 一、单项选择题 （本题共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 按列存放时元素（ ） A 卷试题 第1 页 共5 页 2018 年天津城建大学攻读硕士学位 研究生入学考试试题（A）卷 考试科目代码：825 考试科目名称 工程信息技术 招生专业：建筑与土木工程 的起始地址一致。 A. A[8][5] B. A[3][10] C. A[5][8] D. A[0][9] 9. 深度为k 的完全二叉树至少有m 个结点，至多有n 个结点，m 和n 分别为（ ）。 k-1 k k-1 k k-1 k k-1 k A. 2 和2 -1 B. 2 -1 和2 C. 2 -1 和2 -1 D. 2 和2 10. 一棵完全二叉树上有1001 个结点，其中叶子结点个数是（