中國科學院大學

2015年招收攻讀碩士學位研究生入學統一考試試題科目名稱：計算機學科綜合(專業)

考生須知：

1．本試卷滿分為150分，全部考試時間總計180分鐘。

2．所有答案必須寫在答題紙上，寫在試題紙上或草稿紙上一律無效。

一、單項選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項最符合試題要求。

1．下列數據結構中，()是非線性數據結構。

A．棧 B.隊列 C.二叉樹 D.堆

2．在非空雙向循環鏈表中q所指的結點后插入一個由p所指的鏈結點的過程依次為：rlink(p)

A. rlink(q)

B. rlink(llink(p))

C. llink(rlink(p))

D. rlink(rlink(p))

3. 若一個棧以向量V[1…n]存儲，初始棧頂指針top為n+1，則下面x入棧的正確操作是()。

A．top=top+1; V[top]=x B. V[top]=x; top=top+1

C. top=top-1; V[top]=x

D. V[top]=x; top=top-1

4. 若6行5列的數組以行序為主序順序存儲，基地址為1000，每個元素占2個存儲單元，則第3行第4列的元素(假定無第0行第0列)的地址是()。

A. 1040

B. 1042

C. 1026

D. 以上答案都不對

5．A[N,N]是對稱矩陣，將下三角(包括對角線)以行序存儲到一維數組T[N(N+1)/2]中，則對任一上三角元素a[i][j]對應T[k]的下標k是()。

A. i(i-1)/2+j

B. j(j-1)/2+i

C. i(j-i)/2+1

D. j(i-1)/2+1

6. 一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是()。A．CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB

7. 有n(n>0)個分支結點的滿二叉樹的深度是()。

總結

以上是生活随笔為你收集整理的计算机科学与应用考研题,2015年中科院计算机科学综合考研真题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。