2018年天津城建大學(xué)825工程信息技術(shù)碩士研究生入學(xué)考試試題

1、20182018年天津城建大學(xué)攻讀碩士學(xué)位年天津城建大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題（研究生入學(xué)考試試題（A）卷）卷考試科目考試科目代碼代碼：825考試科目名稱考試科目名稱工程信息技術(shù)工程信息技術(shù)招生專業(yè)：招生專業(yè)：建筑與土木工程建筑與土木工程A卷試題第1頁共5頁一、一、單項選擇題單項選擇題（本題共（本題共20小題，每題小題，每題2分，共分，共40分）分）1.計算機(jī)所處理的數(shù)據(jù)一般具有某種內(nèi)在聯(lián)系，這是指（）。A.數(shù)據(jù)和數(shù)據(jù)之間存在某

2、種聯(lián)系B.數(shù)據(jù)項和數(shù)據(jù)項之間存在某種聯(lián)系C.元素內(nèi)部具有某種結(jié)構(gòu)D.元素和元素之間存在某種聯(lián)系2.在計算機(jī)中表示數(shù)據(jù)時，數(shù)據(jù)的物理地址和邏輯地址相同并且連續(xù)，稱其為（）。A.鏈?zhǔn)酱鎯Y(jié)構(gòu)B.順序存儲結(jié)構(gòu)C.順序存取結(jié)構(gòu)D.隨機(jī)存取結(jié)構(gòu)3.循環(huán)單鏈表的主要優(yōu)點(diǎn)是（）。A.不再需要頭指針B.已知某個結(jié)點(diǎn)的位置后，能容易找到它的直接前驅(qū)C.從表中任一結(jié)點(diǎn)出發(fā)都能掃描到整個鏈表D.在進(jìn)行插入、刪除操作時，能更好保證鏈表不斷開4.從一個具有n個結(jié)

3、點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時，在查找成功的情況下，需要比較（）個結(jié)點(diǎn)。A.nB.n2C.(n1)2D.(n1)25.若一個棧的輸入序列是123?n，其輸出序列是p1p2?pn，若p1=5，則p2的值（）。A.一定是4B.一定是6C.不可能是3D.以上都不對6.循環(huán)隊列sq中，用數(shù)組a［40］存放數(shù)據(jù)元素，sq.front指示隊頭元素的前一個位置，sq.rear指示隊尾元素的當(dāng)前位置，設(shè)當(dāng)前sq.front為20，sq.rear為12

4、，則當(dāng)前隊列中的元素個數(shù)為（）。A.30B.31C.32D.337.設(shè)串s1=“ABCDEFGH“，s2=“2018“，函數(shù)con(xy)返回x和y串的連接串，subs(sij)返回串s的從序號i開始的j個字符組成的子串，len(s)返回串s的長度，replace(stm)返回更新后的串s，其中串s中子串t被串m替換，則con(replace(s1subs(s12len(s2))s2)subs(s1len(s2)len(s2)))的結(jié)果

5、串是：（）。A.AB2018GHDEFGB.A2018FGHDEFGC.AB2018GHEFGHD.A2018FGHEFGH8.二維數(shù)組A的元素都是6個字符組成的串，行下標(biāo)i的范圍從0~8，列下標(biāo)j的范圍從1~10。若A按行存放，元素A[8][5]的起始地址與A按列存放時元素（）20182018年天津城建大學(xué)攻讀碩士學(xué)位年天津城建大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題（研究生入學(xué)考試試題（A）卷）卷考試科目考試科目代碼代碼：825考試科目名

6、稱考試科目名稱工程信息技術(shù)工程信息技術(shù)招生專業(yè)：招生專業(yè)：建筑與土木工程建筑與土木工程A卷試題第3頁共5頁二、二、填空填空題（本題共題（本題共10題，每題題，每題3分，共分，共30分）分）1.下列程序段中S語句的執(zhí)行頻度為。f(i=2i=ni)f(j=2jij)S2.已知一個圖的鄰接表，根據(jù)深度優(yōu)先遍歷在鄰接表存儲結(jié)構(gòu)下的實(shí)現(xiàn)算法，寫出從頂點(diǎn)V0出發(fā)按深度優(yōu)先遍歷的頂點(diǎn)序列是。3.已知廣義表A=(97(810(99))16)，用求表頭h

7、ead()和表尾tail()操作將原子元素16從A中取出，其操作序列為。4.假設(shè)矩陣元素下標(biāo)從1開始，一個15階的上三角矩陣A按行優(yōu)先順序壓縮存儲在一維數(shù)組B中，則非零元素A[9][9]在B中的下標(biāo)k=。5.完全二叉樹有130個結(jié)點(diǎn)，則該二叉樹深度為。6.n個結(jié)點(diǎn)的線索二叉樹上含有的線索數(shù)為。7.對有序表(81225303238475462689095)用折半查找法查找68，則所需的比較次數(shù)為。8.在各種查找方法中，平均查找長度與結(jié)點(diǎn)個