目 錄

第一部分 東北財經(jīng)大學(xué) 807 計算機(jī)綜合歷年考研真題匯編 2

2014 年東北財經(jīng)大學(xué) 809 計算機(jī)綜合考研真題 2

2013 年東北財經(jīng)大學(xué) 809 計算機(jī)綜合考研真題 10

第二部分 全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合歷年真題及詳解 16

2012 年全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題 16

2012 年全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題及詳解 26

2011 年全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題 44

2011 年全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題及詳解 54

2010 年全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題 72

2010 年全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題及詳解 82

2009 年全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題 98

2009 年全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題及詳解 107

說明：東北財經(jīng)大學(xué) 2012 年之前參加全國統(tǒng)考 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合，2013 年開始自主命題，科目

改為 809 計算機(jī)綜合，2015 年科目代碼改為 807。為幫助考生全面復(fù)習(xí)，特提供2009～2012 年 408 計算機(jī)學(xué)科

專業(yè)基礎(chǔ)綜合真題及詳解。

第一部分 東北財經(jīng)大學(xué) 807 計算機(jī)綜合歷年考研真題匯編

2014 年東北財經(jīng)大學(xué) 809 計算機(jī)綜合考研真題

2013 年東北財經(jīng)大學(xué) 809 計算機(jī)綜合考研真題

第二部分 全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合歷年真題及詳解

2012 年全國碩士研究生入學(xué)統(tǒng)一考試 408 計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題

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

題目要求的。

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

A ．O (log2n )

B ．0 (n )

C ．O (nlog2n )

D ．O (n2 )

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

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

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

A ．5

B ．7

C ．8

D ．11

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

( )。

A ．只有e

B ．有e、b

C ．有e、c

D ．無法確定

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

A ．12

B ．20

C ．32

D ．33

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

A ．0 (n )

B ．0 (e )

C ．O (n+e )

D ．O (n×e )

6 ．若用鄰接矩陣存儲有向圖，矩陣中主對角線以下的元素均為零，則關(guān)于該圖拓?fù)湫蛄械慕Y(jié)論是( )。

A ．存在，且唯一

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

C ．存在，可能不唯一

D ．無法確定是否存在

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。