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

2、、單項選擇題（每小題一、單項選擇題（每小題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”應表示為（應表示為（）。）。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長度為長度為m，單鏈表，單鏈表B長度為長度為n，若將，若將B連接到連接到A的末尾，在沒有鏈尾指針的的末尾，在沒有鏈尾指針的情況下，算法的時間復雜度為情況下，算法的時間復雜度為()。A.A.O(1)O(1)B.B.O(O(n)C.C.O(O(m)D.D.O(O(mn)5.5.對一棵完全二叉樹進行層序對一棵完全二叉樹進行層序(從上到上，從左到右從上到上，從左到右)從1開始編號。則編號為開始編號