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

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

2、2分，共20分）1.以下（）為有效變量名。A.234@@B.1926sumC.af(i=0i0）階乘的算法如下，其時間復(fù)雜度是()intfact(intn)if(n=1)return1elsenfact(n1)A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)2.已知兩個長度分別為m和n的有序表，若將它們合并成一個長度為mn的有序表，則最壞情況下的時間復(fù)雜度為()。A.O(n)B.O(mn)C.O(min(mn))D.

3、O(mn)3.棧的特點(diǎn)是()A.先進(jìn)先出B.后進(jìn)先出C.沒有特點(diǎn)D.后進(jìn)后出4.假設(shè)一個循環(huán)隊(duì)列queue[maxSize]的隊(duì)頭指針為front，隊(duì)尾指針為rear，初始時置front=rear=0，則循環(huán)隊(duì)列的判空條件為()。A.rear==frontB.rear==maxSizeC.rear1==frontD.front==(rear1)%maxSize5.若一棵二叉樹的先序遍歷序列為aebdc，中序遍歷序列分別為ebadc，則該