目 錄

第一部分 東北財經大學 807 計算機綜合歷年考研真題匯編 2

2014 年東北財經大學 809 計算機綜合考研真題 2

2013 年東北財經大學 809 計算機綜合考研真題 10

第二部分 全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合歷年真題及詳解 16

2012 年全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合真題 16

2012 年全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合真題及詳解 26

2011 年全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合真題 44

2011 年全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合真題及詳解 54

2010 年全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合真題 72

2010 年全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合真題及詳解 82

2009 年全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合真題 98

2009 年全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合真題及詳解 107

說明：東北財經大學 2012 年之前參加全國統考 408 計算機學科專業基礎綜合，2013 年開始自主命題，科目

改為 809 計算機綜合，2015 年科目代碼改為 807。為幫助考生全面復習，特提供2009～2012 年 408 計算機學科

專業基礎綜合真題及詳解。

第一部分 東北財經大學 807 計算機綜合歷年考研真題匯編

2014 年東北財經大學 809 計算機綜合考研真題

2013 年東北財經大學 809 計算機綜合考研真題

第二部分 全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合歷年真題及詳解

2012 年全國碩士研究生入學統一考試 408 計算機學科專業基礎綜合真題

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

題目要求的。

1．求整數n (n≥0 )階乘的算法如下，其時間復雜度是( )。

A ．O (log2n )

B ．0 (n )

C ．O (nlog2n )

D ．O (n2 )

2 ．已知操作符包括‘+’、‘-’、‘*’、‘ ／’、‘ (’和‘)’。將中綴表達式 a+b-a* ((c+d )／e-f )+g 轉換為等價的

后綴表達式 ab+acd+e ／f-*-g+時，用棧來存放暫時還不能確定運算次序的操作符。若棧初始時為空，則轉換過程

中同時保存在棧中的操作符的最大個數是( )。

A ．5

B ．7

C ．8

D ．11

3 ．若一棵二叉樹的前序遍歷序列為a，e，b ，d，c，后序遍歷序列為b ，c，d，e，a，則根結點的孩子結點

( )。

A ．只有e

B ．有e、b

C ．有e、c

D ．無法確定

4 ．若平衡二叉樹的高度為6，且所有非葉結點的平衡因子均為 1，則該平衡二叉樹的結點總數為( )。

A ．12

B ．20

C ．32

D ．33

5 ．對有2 個頂點 e 條邊且使用鄰接表存儲的有向圖進行廣度優先遍歷，其算法時間復雜度是( )。

A ．0 (n )

B ．0 (e )

C ．O (n+e )

D ．O (n×e )

6 ．若用鄰接矩陣存儲有向圖，矩陣中主對角線以下的元素均為零，則關于該圖拓撲序列的結論是( )。

A ．存在，且唯一

B ．存在，且不唯一不唯一

C ．存在，可能不唯一

D ．無法確定是否存在

7 ．有向帶權圖如題7 圖所示，若采用迪杰斯特拉(Dijkstra )算法求從源點a

得到的第一條最短路徑的目

總結

以上是生活随笔為你收集整理的807计算机考研真题,东北财经大学807计算机综合历年考研真题汇编.pdf的全部內容，希望文章能夠幫你解決所遇到的問題。

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