2016杭州師范大學(xué)計(jì)算機(jī)825計(jì)算機(jī)基礎(chǔ)真題

1、杭州師范大學(xué)碩士研究生入學(xué)考試命題紙2016年考試科目代碼考試科目代碼826考試科目名稱考試科目名稱計(jì)算機(jī)基礎(chǔ)計(jì)算機(jī)基礎(chǔ)（本考試科目共（本考試科目共5頁，第頁，第1頁）頁）杭州師范大學(xué)2016年招收攻讀碩士研究生入學(xué)考試題年招收攻讀碩士研究生入學(xué)考試題考試科目代碼：考試科目代碼：826考試科目名稱：考試科目名稱：計(jì)算機(jī)基礎(chǔ)說明：考生答題時(shí)一律寫在答題紙上，否則漏批責(zé)任自負(fù)。第一部分：程序設(shè)計(jì)基礎(chǔ)（第一部分：程序設(shè)計(jì)基礎(chǔ)（C語言）語言）一

2、、單項(xiàng)選擇題（每小題一、單項(xiàng)選擇題（每小題2分，共分，共2020分）分）1、如果、如果a的類型為的類型為intint且值為且值為1212，b的類型為的類型為intint且值為且值為5，d的類型為的類型為doubledouble且值為且值為24.024.0，則，則d(a(ab)b)的類型及值為（的類型及值為（）。）。A.A.intint1010B.B.doubledouble12.000012.0000C.C.intint1212D.D.

3、doubledouble10.000010.00002、“變量、“變量a的值為的值為5或是或是6”應(yīng)表示為（應(yīng)表示為（）。）。A.A.a=5||||a=6B.B.a====5||||a====6C.C.a====50f(if(i=00i==maxSizemaxSizeC.C.rearrear====(front(front1)1)%maxSizeD.maxSizeD.frontfront====(rear(rear1)%maxSize1

4、)%maxSize4.4.已知單鏈表已知單鏈表A長(zhǎng)度為長(zhǎng)度為m，單鏈表，單鏈表B長(zhǎng)度為長(zhǎng)度為n，若將，若將B連接到連接到A的末尾，在沒有鏈尾指針的的末尾，在沒有鏈尾指針的情況下，算法的時(shí)間復(fù)雜度為情況下，算法的時(shí)間復(fù)雜度為()。A.A.O(1)O(1)B.B.O(O(n)C.C.O(O(m)D.D.O(O(mn)5.5.對(duì)一棵完全二叉樹進(jìn)行層序?qū)σ豢猛耆鏄溥M(jìn)行層序(從上到上，從左到右從上到上，從左到右)從1開始編號(hào)。則編號(hào)為開始編號(hào)