數據結構與演算法許卓群

❶ 2008考研復試分數線

北京大學信息科學技術學院計算機應用技術2008年研究生入學基本情況招生人數： 19 報考人數： 178
最低錄取分數： 無 錄取比例： 10.7 %

北京大學信息科學技術學院計算機應用技術2008年研究生入學專業目錄研究方向： 01.文字與圖形信息處理
02.數字視頻信息處理
03.網路與資料庫技術的應用
04.內容管理與知識管理
05.彩色圖像處理
06.信息安全保障技術
07.網路攻防技術
08.Web金融信息挖掘
09.數字版權保護技術
10.電子政務技術
11.高性能嵌入式系統及其應用
12.知識表示與推理
13.知識科學與智能教育
14.數據倉庫與數據挖掘
15.多媒體與智能信息檢索
16.人工智慧與機器學習
17.時空資料庫與時空信息分析
18.數字圖書館與數字博物館
19.資料庫與知識庫
20.智能商務與Web智能
21.數據網格與知識網格
22.數據流與感測器網路
23.計算智能
24.人工免疫系統與計算機安全
25.智能信息獲取與目標識別
26.視頻編碼
27.多媒體檢索
28.模式識別與圖像處理
29.計算機視覺與虛擬現實
30.機器感知與智能機器人
31.計算機聽覺
32.機器語音識別
33.自然語言處理
34.聽覺計算模型
35.生理、心理信息處理與神經計算
初試科目： 1 101政治
2 201英
3 301數學（一） 、659計算機數學基礎 (高等數學、離散數學)
4 933智能與信息專業綜合 (含計算機原理、數據結構與演算法)、935計算機軟體基礎 (數據結構、操作系統)、936數字信號處理基礎
復試備註： 本專業初試業務課考試科目共分三組，
第一組：計算機數學基礎、計算機軟體基礎；
第二組：數學（一）、智能與信息專業綜合；
第三組：數學（一）、數字信號處理基礎。
報考方向01—13的考生限考第一組考試科目；
報考方向14—35的考生可在三組考試科目中任選一組。

北京大學信息科學技術學院計算機應用技術2008年研究生入學參考書目01 高等數學（上、下冊） 同濟大學 高等教育出版社 范圍：一元微積分、無窮級數上冊：除了第七章和加*號的部分外的所有章節下冊：第11章的第一到第五節

02 離散數學教程 耿素雲 屈婉玲 北京大學出版社 作者為：耿素雲,屈婉玲,王捍貧 范圍：集合論與圖論，代數結構第一到第五章，第七到第十九章

01 數字信號處理-理論、演算法與實現 胡廣書 清華大學出版社 范圍：第1至第5章

02 離散數學教程 耿素雲 屈婉玲 北京大學出版社 作者為：耿素雲,屈婉玲,王捍貧范圍：集合論與圖論，代數結構第一到第五章，第七到第十九章

03 數據結構與演算法 許卓群 楊冬青 高等教育出版社

04 資料庫系統概念 楊冬青譯 唐世渭 機械工業出版社 第一至九章，第十五章，第十八章

05 簡明線性代數 丘維聲 北京大學出版社

06 概率論與數理統計（第三版） 盛驟 高等教育出版社

07 數據結構與演算法 許卓群 高等教育出版社 許卓群、楊冬青、唐世渭、張銘 http

❷ 什麼是KMP演算法

KMP關鍵是要求出字元串的特徵向量，所謂匹配的最長前綴串，得出這個，其他的就好說了。
http://www.faq-it.org/asp/">faq-it.org/asp/ 特別注意演算法時間開銷是O(n)，理解了其原因，演算法的內涵就很清楚了。

詳細細節請參考部分書籍，推薦：
《數據結構與演算法》 許卓群 張銘等 2004 高教版
《The Art of Computer Programming》 Knuth D E. vol 1-3
---------------------------------------------------------------

這是我以前給別人講的
你先看看
要是還不懂的話 提出來

嚴老的《數據結構》79頁講了基本的匹配方法，這是基礎。先把這個搞懂了。
80頁在講KMP演算法的開始先舉了個例子，讓我們對KMP的基本思想有了最初的認識。目的在於指出「由此，在整個匹配的過程中，i指針沒有回溯，」。
我們繼續往下看：
現在討論一般情況。
假設 主串：s: 's(1) s(2) s(3)......s(n)'; 模式串:p: 'p(1) p(2) p(3)......p(m)'
把課本上的這一段看完後，繼續

現在我們假設 主串第i個字元與模式串的第j（j<=m）個字元『失配』後，主串第i個字元與模式串的第k（k<j）個字元繼續比較

此時, s(i)≠p(j), 有

主串: S(1)......s(i-j+1)......s(i-1) s(i)......
¦ ¦ (相配) ¦ ¦ ≠（失配）
匹配串: P(1) ....... p(j-1) p(j)

由此，我們得到關系式
'p(1) p(2) p(3)...p(j-1)' = 's(i-j+1)......s(i-1)』

由於s(i)≠p(j)，接下來s(i)將與p(k)繼續比較，則模式串中的前(k-1)個字元的子串必須滿足下列關系式，並且不可能存在 k' > k 滿足下列關系式：(k<j),
'p(1) p(2) p(3)......p(k-1)' = 's(i-k+1) s(i-k+2)......s(i-1)'

即：

主串: S(1)......s(i-k+1) s(i-k+2) ...... s(i-1) s(i)......
¦ ¦ (相配) ¦ ¦ ¦ ¦ ?(有待比較)
匹配串: P( 1 ) p( 2 ) .......p(k-1) p(k)

現在我們把前面總結的關系綜合一下

有：

S（1）…s（i-j +1）…s（i-k +1） s（i-k +2） …… s(i-1) s(i) ……
¦ ¦ (相配) ¦ ¦ ¦ ¦ ¦ ¦ ≠（失配）
P（1） …….p（j-k+1） p(j-k+2) ….... p（j-1） p(j)
¦ ¦ (相配) ¦ ¦ ¦ ¦ ?(有待比較)
P（1） p（2） ……. p(k-1) p(k)

由上，我們得到關系：
'p(1) p(2) p(3).....p(k-1)' = 』s(j-k+1)s(j-k+2)......s(j-1)'

接下來看「反之，若模式串中存在滿足式（4-4）。。。。。。。」這一段。看完這一段，如果下面的看不懂就不要看了。直接去看那個next函數的源程序。（偽代碼）

K 是和next有關系的，不過在最初看的時候，你不要太追究k到底是多少，至於next值是怎麼求出來的，我教你怎麼學會。
課本83頁不是有個例子嗎？就是 圖4.6
你照著源程序，看著那個例子慢慢的推出它來。看看你做的是不是和課本上正確的next值一樣。
然後找幾道練習題好好練練，一定要做熟練了。現在你的腦子里已經有那個next演算法的初步思想了，再回去看它是怎麼推出來的，如果還看不懂，就繼續做練習，做完練習再看。相信自己！！！

---------------------------------------------------------------

KMP演算法查找串S中含串P的個數count
#include <iostream>
#include <stdlib.h>
#include <vector>
using namespace std;

inline void NEXT(const string& T,vector<int>& next)
{
//按模式串生成vector,next(T.size())
next[0]=-1;
for(int i=1;i<T.size();i++ ){
int j=next[i-1];
while(T[i]!=T[j+1]&& j>=0 )
j=next[j] ; //遞推計算
if(T[i]==T[j+1])next[i]=j+1;
else next[i]=0; //
}
}
inline string::size_type COUNT_KMP(const string& S,
const string& T)
{
//利用模式串T的next函數求T在主串S中的個數count的KMP演算法
//其中T非空，
vector<int> next(T.size());
NEXT(T,next);
string::size_type index,count=0;
for(index=0;index<S.size();++index){
int pos=0;
string::size_type iter=index;
while(pos<T.size() && iter<S.size()){
if(S[iter]==T[pos]){
++iter;++pos;
}
else{
if(pos==0)++iter;
else pos=next[pos-1]+1;
}
}//while end
if(pos==T.size()&&(iter-index)==T.size())++count;
} //for end
return count;
}
int main(int argc, char *argv[])
{
string S="";
string T="ab";
string::size_type count=COUNT_KMP(S,T);
cout<<count<<endl;

system("PAUSE");
return 0;
}

---------------------------------------------------------------

書上是誤導，不是說從前往後滑動多少字元，其實是從後往前滑動多少字元，雖然結果是從前往後計算的。只要你從後往前匹配就明白了。

❸ 怎樣成為計算機高手

看看這個，你就明白了，希望對你有幫助！
一、為何要學編程？

每個人的動機不一樣。大致有：

1、為了找個好工作；或為了有更好的機會和更好的發展。
2、看到別人超厲害，所以也想學。
3、實際工作中很多場合需要。
4、從小就立志做個程序員，做軟體工程師。
5、振興中國的軟體事業。
。。。。。。

================================================

二、如何學編程？

1、多看好書。

差書誤人子弟，不但浪費時間和精力，而且打擊人的信心，差書使人很久都不會，讓會讓人懷疑自已的學習能力。
現在的書很多，但好書很少，特別是被大家公認很有價值的好書，更是少之又少。歷經多年時間考驗和市場風雨不殘酷洗禮而僅存的巨著，更是極其稀少。中國歷史上文學小說類書本多如牛毛，但僅存的巨著，也只不過<<紅樓夢>>等四本名著而已，編程方面也是如此。

2、多動手。

這一點很重要。而且特別重要。「紙上得來終覺淺，絕知此事要躬行。」陸游的千古名句說的就是這個道理，並且同樣適合於編程方面。

================================================

三、用什麼語言最好？

這主要取決於應用領域，每種語言都有自已的長處和不足。

1、匯編語言和C語言在單片機及工控領域用較多。另外C語言也是一種通用語言，是學C++/c#的起點。
2、C++系統編程等多個方面，最常用的編譯器是VC。
3、C#/java網路編程方面新興的。
4、VB通用。
5、還有Delphi等。。。。。。

個人建議：從未編過程的，就從學vb開始。有基礎的可直接學c++/VC。

===================================================

四、有什麼好書？

幾年前，台灣著名技術作家侯捷先生曾經寫過一篇影響很大的書評文章，叫做《MFC四大天王》。文章的意思是說在MFC的浩瀚書海中，只要認真研讀和學習其中四本，就可以「五嶽歸來不看山」。侯先生雖以MFC為例，但是這個道理卻同樣適合於MFC之外的很多具體技術領域，這不能不說是一個有趣的統計現象。

通常在某一個具體細分的技術領域，會自然而然地出現3－5本頂級著作，它們彼此互相配合，形成一個完整的體系。對於學習者來說，只需要認真研讀這幾本書，就足以升堂入室。我樂於將這種現稱為「四書五經現象」。對於讀者來說，如果能夠找到該領域中的「四書五經」，則無論在時間上還是金錢上都是最經濟的選擇。好書幾本，勝過爛書幾捆，這個體會想必大家都有。在此，幫助大家遴選各個技術領域里的「四書五經」。

編程的書可謂汗牛充棟，其中經典也是不泛其數，但絕大多數的過來人，都一致認為，要想很快的入門並盡快的投入到編程實踐中，只要其中的四到五本也就夠了，即只看經典中的經典，聖經級的書就可以了。

所謂活到老學到老，程序員是個終身學習的職業，要不斷的看書，直到放棄編程的那一天。所以，您要讀的好書也絕非以下推薦的這些書喲，呵呵。

一句話，由於我們的時間、精力、金錢都是有限的，如何以最小的代價換得最大的收獲。

================================================================

五、經典好書分類熱銷榜

1、java

java編程語言（第三版)---java四大名著----James Gosling(java之父)
java編程思想（第2版)----java四大名著----Bruce Eckel
java編程思想（第3版)----java四大名著----------------Bruce Eckel
java 2核心技術 卷I：基礎知識（原書第7版）---java四大名著-----Cay Horstmann
java 2核心技術 卷II：高級特性（原書第7版)----java四大名著-----Cay Horstmann
Effective java中文版------java四大名著--------Joshua Bloch
精通Struts:基於MVC的java Web設計與開發---孫衛琴
精通Hibernate：java對象持久化技術詳解---孫衛琴
Tomcat與java Web開發技術詳解------------孫衛琴
java與模式------------------------------閻宏

2、c#

C#程序設計-------Charles Petzold「windows編程泰山北斗」---C#語言「倚天屠龍雙劍」
C# Primer中文版--------Stanley B.Lippman---C#語言「倚天屠龍雙劍」
.NET框架程序設計（修訂版)--------Jeffrey Richter「windows編程泰山北斗」---.NET平台四大天王
C# Windows程序設計----------Charles Petzold「windows編程泰山北斗」------.NET平台四大天王
.NET程序設計技術內幕-------------Jeff Prosise---.NET平台四大天王
.NET本質論--第1卷：公共語言運行庫(中文版)--------Chris Sells---.NET平台四大天王

3、C++

C++程序設計語言（特別版)---c++八大金剛----Bjarne Stroustrup「C++之父」
C++ Primer (第3版)中文版----c++八大金剛---Stanley B.Lippman
C++ Primer (第4版)中文版----c++八大金剛---Stanley B.Lippman
C++標准程序庫—自修教程與參考手冊--c++八大金剛--Nicolai M.Josuttis
C++語言的設計和演化-----c++八大金剛----Bjarne Stroustrup「C++之父」
深度探索C++對象模型---c++八大金剛----Stanley B.Lippman
Essential C++中文版---c++八大金剛---Stanley B.Lippman
Effective C++中文版 2nd Edition-----c++八大金剛------Scott Meyers
More Effective C++中文版----c++八大金剛------Scott Meyers
C++編程思想（第2版） 第1卷：標准C++導引--------Bruce Eckel
C++編程思想（第2版）第2卷：實用編程技術 --------Bruce Eckel
C++程序設計--------------------------譚浩強
C++ 程序設計教程(第2版)--------------錢能
C++ Primer Plus(第五版)中文版---Stephen Prata
廣博如四庫全書The c++ programming language、c++ Primer
深奧如山重水復Inside the c++ object model
程序庫大全The c++ standard libray
工程經驗之積累Effective c++、More Effective c++、Exceptional c++

c++八大金剛：
1、Essentital c++---lippman---C++之父，旁枝暫略，主攻核心，輕薄短小，初學者
2、The c++ programming language----C++之父，技術權威，用詞深峻，思想深遠，c++網路全書代表，聖經。
3、c++ Primer----lippman---縱橫書市十數年，c++最佳教本，c++網路全書代表。
4、Inside the c++ object model-----lippman----揭示c++底層，非常好，非常難。
5、Effective c++-----通過50個編程實例，展示專家經驗，行文有趣，深處淺出。
6、More Effective c++－－－－通過35個編程實例，展示專家經驗，行文有趣，深處淺出。
7、The c++ standard libray－－－c++標准庫的網路全書。
8、設計模式：可復用面向對象軟體的基礎－－－－－－good!

4、c

C程序設計語言（第2版·新版）---C語言「倚天屠龍雙劍」---Brian W.Kernighan「C語言之父」
C Primer Plus中文版（第五版）--------C語言「倚天屠龍雙劍」---Stephen Prata
C程序設計（第三版）---------------------------譚浩強
C語言大全（第四版）---------------------------HERBERT SCHILDT
C語言介面與實現：創建可重用軟體的技術-------------DAVID R.HANSON
C語言參考手冊(原書第5版)--------------------------Samuel P.Harbison
C程序設計教程---------------------------------H.M.Deitel/P.J.Deitel
C陷阱與缺陷-----------------------------------Andrew Koenig

5、VB

Visual Basic .NET技術內幕-----VB編程三劍客-----------Francesco Balena「vb首席大師」
Windows程序設計-Visual Basic.NET語言描述--VB編程三劍客-----Charles Petzold「windows編程泰山北斗」---
.NET框架程序設計：Visual Basic.NET語言描述--VB編程三劍客--Jeffrey Richter「windows編程泰山北斗」---
Visual Basic 6編程技術大全------------------------Francesco Balena「vb首席大師」
Visual Basic.NET 從入門到精通-------------------------Petroutsos,E.
高級VISUAL BASIC編程-----------------------------------MATTHEW CURLAND

6、Delphi

Inside VCL(深入核心——VCL架構剖析)----------李維
Delphi 7高效資料庫程序設計--------------李維
面向對象開發實踐之路（Delphi版）----------李維

7、VC

Windows 程序設計（第5版）-----Charles Petzold「windows編程泰山北斗」---
Windows核心編程----------Jeffrey Richter「windows編程泰山北斗」---
Windows高級編程指南---------Jeffrey Richter「windows編程泰山北斗」---
深入淺出MFC（第二版）-----「MFC四大天王」-------侯捷
MFC Windows程序設計（第2版)---MFC四大天王」---------Jeff Prosise
Visual C++ 技術內幕（第4版)--MFC四大天王」--------David Kruglinski
深入解析MFC-------------MFC四大天王」-----------George Shepherd
Visual C++.NET 技術內幕（第6版)-MFC四大天王」------------David Kruglinski

8、vf

Visual Foxpro程序設計參考手冊-------------------張洪舉
專家門診——Visual FoxPro開發答疑160問-------------------張洪舉
Visual FoxPro 6.0/9.0解決方案與範例大全-------------------張洪舉
Visual FoxPro軟體開發模式與應用案例-------------------張洪舉

9、黑客

應用密碼學(協議演算法與C源程序-----------Bruce Schneier
網路信息安全的真相-----------Bruce Schneier
黑客大曝光：網路安全機密與解決方案（第5版）--------STUART MCCLURE
軟體加密技術內幕------------看雪學院
加密與解密——軟體保護技術與完全解決方案------------看雪學院
加密與解密（第二版）--------段鋼

10、匯編

Intel微處理器結構、編程與介面（第六版）---------Barry B. Brey
80*86、奔騰機匯編語言程序設計---------Barry B. Brey
Windows環境下32位匯編語言程序設計（第2版)-----------羅雲彬
IBM-PC匯編語言程序設計（第2版） 本書是國內優秀教材--------沈美明 溫冬嬋
IBM PC匯編語言程序設計（第五版） 這本書籍是國外優秀教材-------PETER ABEL著,沈美明 溫冬蟬譯

11、驅動開發

Windows WDM設備驅動程序開發指南------------------------------------ Chris Cant
Windows 2000/XP WDM設備驅動程序開發(第2版)--------------------------武安河
WINDOWS 2000/XP WDM設備驅動程序開發-------------------------------- 武安河

12、網路

計算機網路第四版中文版----網路編程三劍客--------------Andrew S.Tanenbaum
TCP/IP詳解3卷本--------------------Richard Stevens----網路編程三劍客
UNIX網路編程2卷本--------------------Richard Stevens----網路編程三劍客
用TCP/IP進行網際互聯-----------Douglas E. Comer
高級TCP/IP編程-------------------Jon C. Snader
C++網路編程-----------------------Douglas Schmidt
UNIX環境高級編程（第2版)--------------------Richard Stevens

13、演算法

計算機程序設計藝術-------Donald.E.Knuth----------演算法「倚天屠龍」雙劍
演算法導論-----------------Thomas H. Cormen--------演算法「倚天屠龍」雙劍
離散數學及其應用----------Kenneth H.Rosen
具體數學—計算機科學基礎--------Donald.E.Knuth

14、圖形編程
Windows 圖形編程----------------FENG YUAN --圖形編程界的Charles Petzold之書

15、數據結構

數據結構 C++語言描述》58.00(Data Structures C++) William Ford,William Topp 劉衛東 沈官林
數據結構演算法與應用-C++語言描述》49.00Sartej Sahni 汪詩林 孫曉東等機械工業出版社

16、軟體工程

設計模式--可復用面向對象軟體的基礎
重構—改善既有代碼的設計

17、操作系統

深入理解計算機系統（修訂版）-------RANDAL E.BRYANT

18、Unix

UNIX 網路編程 卷I 套接字聯網API（英文版 第三版
UNIX 編程藝術
UNIX環境高級編程（英文影印第2版-----UNIX編程「聖經
UNIX環境高級編程（英文影印版）（第2版）
UNIX環境高級編程（第2版）
UNIX環境高級編程（第2版)---UNIX編程「聖經
UNIX網路編程 第1卷：套介面API（第3版）
UNIX網路編程卷2：進程間通信（第2版）（英文影印版）
UNIX 網路編程（第二版）第2卷：進程間通信
UNIX編程環境
UNIX 網路編程 卷I 套接字聯網API（英文版 第三版
UNIX系統編程
UNIX環境高級編程
UNIX 網路編程 卷I 套接字聯網API（英文版 第三版）
UNIX網路編程 第1卷：套介面API（第3版）
UNIX 網路編程（第二版）第2卷：進程間通信
UNIX網路編程卷2：進程間通信（第2版）（英文影印版）
UNIX 網路編程（第2版）第1卷：套介面API和X/Open 傳輸介面API
UNIX網路編程（卷1）：連網的APLS：套接字與XTI（第二版)（英文影印版）
UNIX環境高級編程
Unix技術手冊

19、linux

Linux內核設計與實現
Linux內核完全注釋
LINUX內核分析及編程
GNU/Linux 編程指南（第二版）
Linux設備驅動程序（第三版）
嵌入式設計及Linux驅動開發指南——基於ARM 9處理器
Linux設備驅動程序 第三版（英文影印版）
Linux內核設計與實現（第2版）
Linux內核設計與實現（英文影印版）（第2版）
linux技術手冊

20、游戲編程

Windows游戲編程大師技巧（第二版
游戲之旅--我的編程感悟
OpenGL超級寶典：第三版
OpenGL編程指南（第四版）
java 游戲高級編程
J2ME手機游戲編程入門
游戲之旅——我的編程感悟
游戲開發中的人工智慧（英文影印版）
3D游戲：卷2 動畫與高級實時渲染技術
面向對象的游戲開發
java 游戲高級編程
3D游戲編程大師技巧
游戲編程精粹
面向對象的游戲開發
3D游戲 卷1：實時渲染與軟體技術
3D游戲：卷2 動畫與高級實時渲染技…
J2ME手機游戲編程入門
Direct3D游戲編程入門教程（第二版…

21、移動開發

Windows Mobile手機應用開發
SYMBIAN OS C++手機應用開發
Windows Mobile手機應用開發--傅曦 齊宇 徐駿
SYMBIAN OS C++手機應用開發 （第2卷）------------------RICHARD HARRISON著,周良忠 王伯欣譯
SYMBIAN OS C++手機應用開發---------------RICHARD HARRISON著,周良忠譯
Windows CE.net內核定製及應用程序開發---------周毓林 寧楊 陸貴強 付林林
嵌入式系統Windows CE 開發技巧與實例--傅曦
Palm OS編程實踐---絕版

22、單片機

單片機輕松入門----------------------------------周堅(平凡老師)
單片機典型模塊設計實例導航-----------------------求是科技
例說8051----------------------------------------張義和 陳敵北
KEIL CX51 V7.0單片機高級語言編程與ΜVISION2應用實踐-----徐愛鈞
單片機應用程序設計技術(修訂版)--------------------周航慈
8051單片機實踐與應用-------------------------------吳金戎
MCS-51系列單片機實用介面技術---------------------李華

23、串並口通訊

Visual C++/Turbo C串口通信編程實踐------------------龔建偉
VISUAL BASIC與RS-232串列通信控制（最新版）----------范逸之

24、電子

無線電識圖與電路故障分析輕松入門(第二版) -------------------胡斌
無線電元器件檢測與修理技術輕松入門（第二版） -------------------胡斌
圖表細說電子技術識圖-------------------胡斌
圖表細說電子元器件-------------------胡斌
圖表細說元器件及實用電路-------------------胡斌

================================================================

六、怎樣成為一名程序員

通過以下4個階段的訓練, 沒有任何編程基礎人就可以成為一名普通的程序員。

第一階段：掌握一種編程語言

學習內容：學習任意一種主流的編程語言。例如C++語言。
學習目標：熟練掌握一種語言的語法和基本的編程技巧。
學習時間：3個月左右
注意事項：編程語言和編程工具是兩回事情，編程語言是指C++、Basic、Object Pascal等程序設計語言，它們是像漢語、英語一樣的抽象的語法規則，編程工具是指Visual C++ 6.0、Visual Basic 6.0、Delphi 7.0等包括了源代碼編輯器、程序編譯器在內的集成化、可視化的軟體開發工具。C++源程序可以在Visual C++ 6.0里編寫，也可以在記事本里編寫，而同一個C++源程序可以用Visual C++ 6.0編譯、執行，也可以用C++ Builder 5.0 編譯、執行，所以： C++ 不等於 Visual C++ 6.0

第二階段：掌握一種編程工具

學習內容：學習任意一種主流的編程工具。注意編程工具要和第一階段學習的編程語言一致,例如你學習的編程語言是C++,那麼編程工具要選Visual C++ 6.0或者C++ Builder 5.0。
學習目標：熟練掌握這種編程工具基本用法，例如：菜單、組件、程序跟蹤調試、編寫Windows程序等。
學習時間：3個月左右
注意事項：這個階段側重編程工具的使用，同時進一步熟習編程語言，最後達到能熟練編寫各種基本的Windows程序。

第三階段：掌握「演算法與數據結構」這門課程

學習內容：演算法與數據結構，推薦許卓群的《數據結構》，高等教育出版社出版。
學習目標：熟練掌握各種常用的演算法與數據結構
學習時間：4個月左右

注意事項：這是一門不可或缺的軟體開發課程，曾經有一本經典計算機專業書籍叫做《數據結構+演算法=程序》，這說明了數據結構和演算法的重要性。它能幫我們建立良好的程序分析與設計能力。

第四階段：實現一個模擬的小型軟體項目

學習內容：軟體項目的開發過程
學習目標：掌握軟體項目的基本開發過程和方法
學習時間：4個月左右
注意事項：自己完成一個模擬的小型軟體項目，強烈推薦做一個MIS（管理信息系統）軟體，參考用書推薦「中小型信息管理系統開發實例系列叢書」，人民郵電出版社，它的例子詳實有效，以它為基礎再加以擴展，就可以做出實用的MIS軟體來。此叢書包括多種開發工具，大家可以選擇適合自己的：《VISUAL FOXPRO6.0 資料庫系統開發實例導航》 《java資料庫系統開發實例導航》 《VISUAL BASIC資料庫系統開發實例導航》《VISUAL C++6.0資料庫系統開發實例導航》 《ASP.NET資料庫管理系統開發實例導航》 《DELPHI資料庫系統開發實例導航》《POWERBUILDER 8.0資料庫系統開發實例導航》。

最後將完成的模擬軟體刻成光碟，作為自己的作品去面試，以此踏上自己光輝的職業程序員之路！

❹ 幫忙推薦計算機考研書

你的情況和我一樣：
數據結構
《數據結構 C語言版》嚴蔚敏 清華大學出版社
《演算法與數據結構考研試題精析（第二版）》機械工業出版社
《數據結構考研輔導》李春葆
計算機組成原理
《計算機組成原理》白中英
《計算機組成原理(第2版)》(唐朔飛主編) 高等教育出版社
《計算機組成原理：學習指導與習題解答》(唐朔飛，高等教育出版社)。
《計算機組成原理考研指導》徐愛萍 清華大學出版社
操作系統
《計算機操作系統(第三版)》(西安電子科技大學出版社，湯子瀛主編)
《計算機操作系統學習指導與題解》(西安電子科技大學出版社，湯子瀛
《操作系統考研輔導教程(計算機專業研究生入學考試全真題解)》電子科技大學出版社
《操作系統考研指導》清華大學出版社
計算機網路
《計算機網路》(謝希仁)
《計算機網路知識要點與習題解析》哈爾濱工程大學出版社

❺ 希望前輩幫個忙 小弟我想學數據結構，有沒有什麼入門的書

數據結構主要參考書 收藏
數據結構與演算法--C++版（第3版）

本書全面系統地介紹了計算機科學教育中的一個重要組成部分——數據結構，並以C++語言實現相關的演算法。書中主要強調了數據結構和演算法之間的聯系，使用面向對象的方法介紹數據結構，其內容包括演算法的復雜度分析、鏈表、棧隊列、遞歸技術、二叉樹、圖、排序以及散列。本書還清晰地闡述了同類教材中較少提到的內存管理、數據壓縮和字元串匹配主題。書中包含大量的示例分析和圖形，便於讀者進一步理解和鞏固所學的知識。. 本書適用於計算機科學及其他相關專業的師生，對於需要參加計算機考試，或者得希望自學計算機軟體開發的人員也大有裨益。

數據結構、演算法與應用——C++語言描述

本書特色： 「縱覽全書可以看出作者具有豐富的教材編寫經驗。它是一本新的、有關數據結構與演算法的教材，適合於當前計算機本科教學的需要。」 ——Sang W．Lee，密歇根大學 「注重應用不僅可以使課堂教學更生動，而且可以激勵學生投身於相關的應用。」 ——Yu Lo C．Chang，新漢普郡大學本書不同於以往介紹數據結構或介紹演算法的書，而是囊括了數據結構及演算法，是作者在該領域做出的又一個創新性的貢獻。本書的另一個獨特之處在於其充分強調了應用性。對於每一種數據結構及演算法，都分別採用了若干個來自不同領域的應用進行具體演示。 本書為學習和研究數據結構及演算法奠定了堅實的基礎。本書是關於計算機科學與工程領域的基礎性研究科目之一——數據結構與演算法的專著。本書在簡要回顧了基本的C++程序設計概念的基礎上，全面系統地介紹了隊列、堆棧、樹、圖等基本數據結構，以及貪婪演算法、分而治之演算法、分枝定界演算法等多種演算法設計方法，為數據結構與演算法的繼續學習和研究奠定了一個堅實的基礎。更為可貴的是，本書不僅僅介紹了理論知識，還提供了50多個應用實例及600多道練習題。 本書內容廣博權威，結構清晰合理，是一本全新的有關數據結構與演算法的教材，對廣計算機科學與工程領域的從業人員也是一本很好的參考書。

數據結構與演算法
作者： 許卓群、楊冬青、唐世渭、張銘

本書把數據結構的原理和演算法分析技術有機地結合在一起，系統地介紹了各種類型的數據結構和排序、檢索的各種演算法，還引入了一些比較高級的數據結構及相關的演算法分析技術。 本書分為基本數據結構、排序和檢索、高級數據結構三部分。藉助抽象數據類型，從邏輯結構的角度系統地介紹了線性表、字元串、二叉樹、樹和圖等各種基本數據結構；從演算法的角度討論排序、檢索和索引演算法；從應用的角度介紹了一些復雜的線性表結構、復雜樹結構以及空間數據結構。本書採用能夠自然體現抽象數據類型概念的C++語言作為演算法描述語言，注意對每一種數據結構的不同存儲方法與有關演算法進行比較分析。很多演算法使用了參數化的模板，從而提高演算法中數據類型的通用性，支持高效的代碼重用。 本書注意對概念的清晰引入，論述上加強邏輯性，並增加了一些新穎內容。本書可作為高等院校計算機及相關專業學生的教材和參考書，也可供從事計算機的工程技術人員學習參考。

數據結構--C++與面向對象的途徑（修訂版）
作者： 張乃孝等

本書是1998年6月出版的《數據結構——C++與面向對象的途徑》一書的修訂版，它採用面向對象的思想組織數據結構的內容。本書內容上除將第一版部分章節進行調整外，還補充了各章的例子、習題，並在書後附加了一個上機實習報告的例子。 本書除延續第一版的風格外，內容更加充實、完整，講解更加清楚、透徹。可作為本科計算機專業或相關專業的「數據結構」課程教材，也可作為面向對象程序設計課程或C++程序設計實踐課程的教材和參考書。

數據結構（C++描述）

本書系統、全面地論述數據結構的重要內容，包括基本概念和方法、線性表、鏈表、樹、堆結構、圖、排序和搜索結構。在充分繼承國內外經典教材的合理體系結構和優秀內容的基礎上，結合國內實際教學情況編寫，內容系統、精煉，且經過優化整合，在深度和廣度上有明顯增強；突出重點、難點，強調分析問題和解決問題的方法，以及產生這些方法的背景。書中內容都經過編者深入研究，且在教學實踐中反復驗證，因而較易理解。本書注重啟發創新思維，培養能力；概念准確，邏輯性強；自然引用面向對象設計思想，用C++語言描述演算法。本書適於作為計算機科學與技術、軟體工程以及相關專業的教材，也可供從事相關工作的科技與工程人員參考。

❻ 我想學演算法和數據結構,應該看什麼書好

不太了解你基礎怎樣，但，《數據結構與演算法》許卓群等著，這本書很不錯，是我們大二下學期的教材用書。
另外，如果你C語言不錯的話，《數據結構與演算法分析》也相當好，
介紹：《數據結構與演算法分析》是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評為20世紀頂尖的30部計算機著作之一，作者Mark
Allen Weiss在數據結構和演算法分析方面卓有建樹，他的數據結構和演算法分析的著作尤其暢銷，並受到廣泛好評．已被世界500餘所大學用作教材。
在本書中，作者更加精煉並強化了他對演算法和數據結構方面創新的處理方法。通過C程序的實現，著重闡述了抽象數據類型的概念，並對演算法的效率、性能和運行時間進行了分析。

下面的網站對你的學習也許有幫助~~

❼ 許卓群的《數據結構》，高等教育出版社出版。這本書需要涉及到什麼學歷的數學水平啊初中的可以嗎

一個個瞎說，不清楚就不要亂說。看懂不代表你會寫，看懂只是表層現象，能夠編出具體程序，知道每一步是干什麼的，清楚為什麼要這么寫，換一種演算法行不行這才是看懂了。

我們現在用的就是這本書，我們學習了《數學分析》（復旦第二版），《高等代數》（高等教育出版社第三版），《高級語言程序設計》（趙致琢等）（中含有pascal,和C語言），《C語言程序設計》，正在學《圖論》《集合論》《數理邏輯》。

這本書已經是停版的了，採用的是pascal語言編寫的。所以必須對pascal語言有所了解。這本書相對來說比較深，實現了理論與實踐的分離。要學好它不容易。粗粗的看是沒效果的。這本書相對來說比較抽象。

現在普遍用的相對容易點且詳細點的是清華大學出版社出版的，作者是嚴蔚敏吳偉明等。

建議：

1計算機是與數學有深密的聯系的，如果沒有深厚的數學功底，嚴密的數學思維要走遠走深是不可能的，只靠大量的編程實際經驗的話，永遠只能做程序員。

2初中水平的數學的話，書中簡單的演算法應該還是可以掌握的很好的，但相對於難一點的諸如：無回溯的模式匹配理解上相對比較難。

3計算機很有趣，只要真心真意，真的想學不管水平如和都有應對的的辦法。加油！

❽ 如何成為一名程序員

成為程序員的具體步驟：
第一步：
掌握一種編程語言。學習任意一種主流的編程語言，例如C++語言。熟練掌握一種語言的語法和基本的編程技巧。
學習時間：
3個月左右
注意事項：
編程語言和編程工具是兩回事情，編程語言是指C++、Basic、Object Pascal等。程序設計語言，它們是像漢語、英語一樣的抽象的語法規則，編程工具是指Visual C++ 6.0、Visual Basic 6.0、Delphi 7.0等包括了源代碼編輯器、程序編譯器 在內的集成化、可視化的軟體開發工具。C++源程序可以在Visual C++ 6.0里編寫，也可以在記事本里編寫，而同一個C++源程序可以用Visual C++ 6.0編譯、執行，也可以用C++ Builder 5.0
編譯、執行，所以： C++ 不等於 Visual C++ 6.0。

第二步：
掌握一種編程工具，學習任意一種主流的編程工具。注意編程工具要和第一階段學習的編程語言一致,例如你學習的編程語言是C++,那麼編程工具要選Visual C++ 6.0或者C++ Builder 5.0。熟練掌握這種編程工具基本用法，例如：菜單、組件、程序跟蹤調試、編寫Windows程序等。
學習時間：
3個月左右
注意事項：
這個階段側重編程工具的使用，同時進一步熟習編程語言，最後達到能熟練編寫各種基本的Windows程序。

第三步：
掌握「演算法與數據結構」這門課程，推薦許卓群的《數據結構》，熟練掌握各種常用的演算法與數據結構。
學習時間：
4個月左右
注意事項：
這是一門不可或缺的軟體開發課程，曾經有一本經典計算機專業書籍叫做《數據結構+演算法=程序》，這說明了數據結構和演算法的重要性。它能幫我們建立良好的程序分析與設計能力。

第四步：
實現一個模擬的小型軟體項目，掌握軟體項目的基本開發過程和方法。
學習時間：
4個月左右
注意事項：
自己完成一個模擬的小型軟體項目，強烈推薦做一個MIS（管理信息系統）軟體，參考用書推「中小型信息管理系統開發實例系列叢書」，人民郵電出版社，它的例子詳實有效， 以它為基礎再加以擴展，就可以做出實用的MIS軟體來。

❾ 在哪裡可以下載到這兩本書啊《數據結構與演算法》 許卓群 張銘等 2004 高教版

視頻學習大全－－and－－小說大全

資源名稱---計算機方面學習視頻資料

PHP視頻教程從入門到精通

http://www.xuexinet.com/document/xuexidetail.asp?id=21

ORACLE內部培訓視頻教學

http://www.xuexinet.com/document/xuexidetail.asp?id=36

常用網路命令音頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=41

新編Premiere.Pro入門與提高

http://www.xuexinet.com/document/xuexidetail.asp?id=53

新概念SQL.Server.2000教程

http://www.xuexinet.com/document/xuexidetail.asp?id=71

西北工業大學-編譯原理 48課

http://www.xuexinet.com/document/xuexidetail.asp?id=72

專業工程師拆解筆記本視頻

http://www.xuexinet.com/document/xuexidetail.asp?id=79

Cisco官方出版的CCNA/CCNP教材

http://www.xuexinet.com/document/xuexidetail.asp?id=81

資料庫原理視頻教程在線播放[北京交通大學]

http://www.xuexinet.com/document/xuexidetail.asp?id=86

mysql資料庫視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=87

資料庫原理與應用視頻教程下載[北師大]

http://www.xuexinet.com/document/xuexidetail.asp?id=88

《Visual Foxpro》 31講

http://www.xuexinet.com/document/xuexidetail.asp?id=91

ASP 資料庫編程入門視頻教程*

http://www.xuexinet.com/document/xuexidetail.asp?id=92

PowerBuilder視頻教程在線播放

http://www.xuexinet.com/document/xuexidetail.asp?id=93

VFP6.0視頻教程下載

http://www.xuexinet.com/document/xuexidetail.asp?id=94

數據結構教學錄像c＋＋版

http://www.xuexinet.com/document/xuexidetail.asp?id=95

網頁設計在線教程

http://www.xuexinet.com/document/xuexidetail.asp?id=103

使用Visual Studio .NET進行調試

http://www.xuexinet.com/document/xuexidetail.asp?id=193

protel 2004 光碟教程

http://www.xuexinet.com/document/xuexidetail.asp?id=194

PHP動態網頁製作

http://www.xuexinet.com/document/xuexidetail.asp?id=195

ASP動態網頁製作計

http://www.xuexinet.com/document/xuexidetail.asp?id=196

JSP動態網頁製作

http://www.xuexinet.com/document/xuexidetail.asp?id=197

Perl動態網頁製作

http://www.xuexinet.com/document/xuexidetail.asp?id=200

匯編語言程序設計

http://www.xuexinet.com/document/xuexidetail.asp?id=201

逐步精通資料庫(sql server)

http://www.xuexinet.com/document/xuexidetail.asp?id=202

linux安裝的全程演示錄像(9.0)*

http://www.xuexinet.com/document/xuexidetail.asp?id=203

網路工程考試視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=204

計算機操作系統視頻講座（清華大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=205

101-VF程序設計視頻課程

http://www.xuexinet.com/document/xuexidetail.asp?id=207

介面技術視頻講座

http://www.xuexinet.com/document/xuexidetail.asp?id=208

軟體工程40講 （西北工大）

http://www.xuexinet.com/document/xuexidetail.asp?id=209

使用DM萬用版給硬碟分區 視程

http://www.xuexinet.com/document/xuexidetail.asp?id=210

匯編與微機介面 64講

http://www.xuexinet.com/document/xuexidetail.asp?id=211

手把手教你配置路由器

http://www.xuexinet.com/document/xuexidetail.asp?id=212

VB程序設計視頻講座

http://www.xuexinet.com/document/xuexidetail.asp?id=213

新概念Dreamweaver_mx視頻教程(已失效）

http://www.xuexinet.com/document/xuexidetail.asp?id=217

孫鑫VC++

http://www.xuexinet.com/document/xuexidetail.asp?id=230

邊用邊學visual basic 6

http://www.xuexinet.com/document/xuexidetail.asp?id=236

邊用邊學Powerbuilder編程

http://www.xuexinet.com/document/xuexidetail.asp?id=237

邊用邊學C語言

http://www.xuexinet.com/document/xuexidetail.asp?id=238

邊用邊學Java程序設計基礎

http://www.xuexinet.com/document/xuexidetail.asp?id=239

邊用邊學C++語言基礎教程

http://www.xuexinet.com/document/xuexidetail.asp?id=240

邊用邊學Autocad

http://www.xuexinet.com/document/xuexidetail.asp?id=241

邊用邊學Linux

http://www.xuexinet.com/document/xuexidetail.asp?id=242

Windowsxp中文版入門與提高

http://www.xuexinet.com/document/xuexidetail.asp?id=243

Photoshop CS2 標准教程

http://www.xuexinet.com/document/xuexidetail.asp?id=244

【用Ghost備份和恢復系統】視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=248

硬碟分區與格式化探悉

http://www.xuexinet.com/document/xuexidetail.asp?id=249

WinXp安裝全過程

http://www.xuexinet.com/document/xuexidetail.asp?id=250

winxp優化大全

http://www.xuexinet.com/document/xuexidetail.asp?id=251

使用DM萬用版給硬碟分區

http://www.xuexinet.com/document/xuexidetail.asp?id=252

常用網路命令視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=254

編程之道—JSP資料庫編程入門（iso)

http://www.xuexinet.com/document/xuexidetail.asp?id=255

企業網路系統與集成

http://www.xuexinet.com/document/xuexidetail.asp?id=256

高速寬頻主幹網技術專題視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=257

SQL資料庫視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=260

微軟開發者系列講座---WEB Service高級應用

http://www.xuexinet.com/document/xuexidetail.asp?id=303

Flashmx 2004 視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=314

計算機圖形學

http://www.xuexinet.com/document/xuexidetail.asp?id=316

電子科大--- VB程序設計

http://www.xuexinet.com/document/xuexidetail.asp?id=317

EDA技術

http://www.xuexinet.com/document/xuexidetail.asp?id=318

unix操作系統（電子科技大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=319

多媒體技術（電子科技大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=320

計算機操作系統（電子科技大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=321

計算機網路基礎（電子科技大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=322

計算機系統結構

http://www.xuexinet.com/document/xuexidetail.asp?id=324

計算機組成原理

http://www.xuexinet.com/document/xuexidetail.asp?id=325

嵌入式系統應用與開發技術

http://www.xuexinet.com/document/xuexidetail.asp?id=326

軟體工程（電子科技大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=327

微機原理與介面技術

http://www.xuexinet.com/document/xuexidetail.asp?id=328

洪恩編程之道 delphi7

http://www.xuexinet.com/document/xuexidetail.asp?id=347

不背字根學五筆視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=354

網頁設計（製作）

http://www.xuexinet.com/document/xuexidetail.asp?id=369

程序設計語言

http://www.xuexinet.com/document/xuexidetail.asp?id=410

組成與系統結構

http://www.xuexinet.com/document/xuexidetail.asp?id=411

多媒體技術（西北工業大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=412

匯編與微機介面

http://www.xuexinet.com/document/xuexidetail.asp?id=413

計算機軟體技術基礎

http://www.xuexinet.com/document/xuexidetail.asp?id=414

計算機軟體技術基礎輔導

http://www.xuexinet.com/document/xuexidetail.asp?id=416

網路支付與結算48講(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=417

計算機網路[北方交通大學]

http://www.xuexinet.com/document/xuexidetail.asp?id=491

洪恩開天闢地.4.零售版(8CD)

http://www.xuexinet.com/document/xuexidetail.asp?id=535

面向對象C＋＋（陳文宇）(電子科技大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=581

數據結構(羅吳蔓)

http://www.xuexinet.com/document/xuexidetail.asp?id=582

程序設計語言與編譯

http://www.xuexinet.com/document/xuexidetail.asp?id=583

DOS 學習視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=615

計算機網頁設計與製作視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=616

單片機及應用輔導課程

http://www.xuexinet.com/document/xuexidetail.asp?id=618

自己動手建立個人網站

http://www.xuexinet.com/document/xuexidetail.asp?id=619

c語言14講

http://www.xuexinet.com/document/xuexidetail.asp?id=630

高級操作系統（北大-辛辛那提大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=631

邊學邊用Photoshop7.0視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=632

洪恩編程之道 delphi7 視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=633

資料庫應用程序設計

http://www.xuexinet.com/document/xuexidetail.asp?id=634

數字視頻應用教程

http://www.xuexinet.com/document/xuexidetail.asp?id=635

中文AutoCAD 2005基礎操作與實例教程

http://www.xuexinet.com/document/xuexidetail.asp?id=636

3ds max 6標准教程

http://www.xuexinet.com/document/xuexidetail.asp?id=637

Premiere 6.x 標准教程

http://www.xuexinet.com/document/xuexidetail.asp?id=638

華南理工大學-c#和.net技術與應用

http://www.xuexinet.com/document/xuexidetail.asp?id=639

Adobe Photoshop CS2官方視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=640

微計算機技術

http://www.xuexinet.com/document/xuexidetail.asp?id=641

軟體開發工具與環境

http://www.xuexinet.com/document/xuexidetail.asp?id=642

計算機圖像處理

http://www.xuexinet.com/document/xuexidetail.asp?id=653

邊學邊用LINUX

http://www.xuexinet.com/document/xuexidetail.asp?id=654

計算機組成與匯編語言程序設計(趙麗梅)寧波電大

http://www.xuexinet.com/document/xuexidetail.asp?id=665

操作系統(陳訪榮)寧波電大

http://www.xuexinet.com/document/xuexidetail.asp?id=666

計算機網路(馬敏飛)寧波電大

http://www.xuexinet.com/document/xuexidetail.asp?id=667

VB編程與應用(黃文)寧波電大

http://www.xuexinet.com/document/xuexidetail.asp?id=668

Internet和Intranet應用(薛昭旺)寧波電大

http://www.xuexinet.com/document/xuexidetail.asp?id=669

並行程序設計（北大）

http://www.xuexinet.com/document/xuexidetail.asp?id=670

計算機專業英語/寧波電大

http://www.xuexinet.com/document/xuexidetail.asp?id=671

計算機輔助設計Autocad[寧波電大]

http://www.xuexinet.com/document/xuexidetail.asp?id=674

計算機組成原理[寧波電大]

http://www.xuexinet.com/document/xuexidetail.asp?id=675

數據結構(馮姚震)寧波電大

http://www.xuexinet.com/document/xuexidetail.asp?id=676

面向對象程序設計(黃寅)寧波電大

http://www.xuexinet.com/document/xuexidetail.asp?id=677

操作系統（華南理工大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=686

操作系統（華中科大）

http://www.xuexinet.com/document/xuexidetail.asp?id=687

第三代無線數據通訊的前景與機會（華南理工）

http://www.xuexinet.com/document/xuexidetail.asp?id=688

高等計算機的核心技術-並行處理（清華）

http://www.xuexinet.com/document/xuexidetail.asp?id=689

多媒體（華中科大）

http://www.xuexinet.com/document/xuexidetail.asp?id=690

高速網路與移動計算（香港城市大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=691

匯編程序設計（北大）

http://www.xuexinet.com/document/xuexidetail.asp?id=692

計算機網路（華中科大）

http://www.xuexinet.com/document/xuexidetail.asp?id=712

北京交通大學-PASCAL語言程序設計

http://www.xuexinet.com/document/xuexidetail.asp?id=715

JAVA程序設計（北京交通大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=716

演示安裝紅旗Linux

http://www.xuexinet.com/document/xuexidetail.asp?id=719

ASP高級編程課程講解

http://www.xuexinet.com/document/xuexidetail.asp?id=724

計算機體系結構(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=790

吉林大學-高等計算機系統結構

http://www.xuexinet.com/document/xuexidetail.asp?id=791

人工智慧導論

http://www.xuexinet.com/document/xuexidetail.asp?id=855

微機組裝與維護

http://www.xuexinet.com/document/xuexidetail.asp?id=856

計算機網路工程

http://www.xuexinet.com/document/xuexidetail.asp?id=857

Internet和Internet應用

http://www.xuexinet.com/document/xuexidetail.asp?id=858

網路資料庫系統概論-SQL Server

http://www.xuexinet.com/document/xuexidetail.asp?id=859

超級注冊表實用大全ISO

http://www.xuexinet.com/document/xuexidetail.asp?id=906

動態網頁製作視頻教程ASP.PHP.JSP.Perl

http://www.xuexinet.com/document/xuexidetail.asp?id=908

浙大-計算機網路

http://www.xuexinet.com/document/xuexidetail.asp?id=930

計算機網路基礎

http://www.xuexinet.com/document/xuexidetail.asp?id=931

Windows 2000 教學[FLASH]200分鍾

http://www.xuexinet.com/document/xuexidetail.asp?id=932

中央電大-網路操作系統

http://www.xuexinet.com/document/xuexidetail.asp?id=933

浙大-計算機應用基礎（2）

http://www.xuexinet.com/document/xuexidetail.asp?id=935

西南交通大學-通信原理

http://www.xuexinet.com/document/xuexidetail.asp?id=936

HTML的全局架構視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=938

Photoshop數碼照片藝術效果100例（精彩版）

http://www.xuexinet.com/document/xuexidetail.asp?id=944

吉林大學-internet網頁設計

http://www.xuexinet.com/document/xuexidetail.asp?id=945

手把手教你學JAVA程序設計[swf][7課]

http://www.xuexinet.com/document/xuexidetail.asp?id=946

台灣國立嘉藝大學-maya中文視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=947

手把手教你學VC程序設計[swf][8課]

http://www.xuexinet.com/document/xuexidetail.asp?id=948

馬鞍山電大-信號處理原理

http://www.xuexinet.com/document/xuexidetail.asp?id=950

[西南師大]計算機網路理論 [19講]

http://www.xuexinet.com/document/xuexidetail.asp?id=961

電子科大-移動通信系統

http://www.xuexinet.com/document/xuexidetail.asp?id=962

北京師范大-多媒體視頻

http://www.xuexinet.com/document/xuexidetail.asp?id=963

C語言(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=987

資料庫應用基礎(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=988

計算機文化基礎(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=990

Powerpoint國外系列精美模版

http://www.xuexinet.com/document/xuexidetail.asp?id=991

計算機組成原理(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=992

編譯原理(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=996

數據結構(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=997

匯編語言(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=998

網頁製作技術(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1007

計算機與網路系統安全(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1008

面向對象程序設計與C++(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1009

清華大學 吳企淵計算機操作系統

http://www.xuexinet.com/document/xuexidetail.asp?id=1010

操作系統(北京交通大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1011

Authorware金鷹視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1030

金鷹工作室Freehand MX快速入門視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1031

PowerPoint2003視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1032

ASP視頻教程下載 北京大學尚俊傑

http://www.xuexinet.com/document/xuexidetail.asp?id=1033

金鷹電腦教程Flash編程視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1034

資料庫概論(江南大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1045

軟體工程(江南大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1046

人工智慧概論(江南大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1047

計算機組成與結構(江南大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1048

計算機基礎(江南大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1049

多媒體技術(江南大學)

http://www.xuexinet.com/document/xuexidetail.asp?id=1050

邊學邊用PowerPoint 2000

http://www.xuexinet.com/document/xuexidetail.asp?id=1062

dreamwaverMX全部教程下載

http://www.xuexinet.com/document/xuexidetail.asp?id=1073

結構計算軟體

http://www.xuexinet.com/document/xuexidetail.asp?id=1074

軟體工程

http://www.xuexinet.com/document/xuexidetail.asp?id=1075

Java語言與WWW技術

http://www.xuexinet.com/document/xuexidetail.asp?id=1076

信息技術專題

http://www.xuexinet.com/document/xuexidetail.asp?id=1077

Internet與Web站點設計

http://www.xuexinet.com/document/xuexidetail.asp?id=1078

多媒體課件製作與應用

http://www.xuexinet.com/document/xuexidetail.asp?id=1079

四川電大 演算法分析與設計(在線播放)

http://www.xuexinet.com/document/xuexidetail.asp?id=1080

計算機應用基礎

http://www.xuexinet.com/document/xuexidetail.asp?id=1081

計算機圖形學基礎

http://www.xuexinet.com/document/xuexidetail.asp?id=1082

多媒體技術基礎與應用IP

http://www.xuexinet.com/document/xuexidetail.asp?id=1083

JAVA 入門視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1084

Photoshop從頭學起系列教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1085

四川電大 計算機專業英語(在線播放)

http://www.xuexinet.com/document/xuexidetail.asp?id=1088

四川電大 單片機技術(在線播放)

http://www.xuexinet.com/document/xuexidetail.asp?id=1089

四川電大 信息系統測試(在線播放)

http://www.xuexinet.com/document/xuexidetail.asp?id=1090

四川電大 Asp程序設計基礎(在線播放)

http://www.xuexinet.com/document/xuexidetail.asp?id=1091

四川電大 計算機組裝與維護(在線播放)

http://www.xuexinet.com/document/xuexidetail.asp?id=1092

四川電大 Internet網路系統與實踐(在線播放)

http://www.xuexinet.com/document/xuexidetail.asp?id=1093

四川電大 計算機電路基礎(在線播放)

http://www.xuexinet.com/document/xuexidetail.asp?id=1094

吉大 windows程序設計

http://www.xuexinet.com/document/xuexidetail.asp?id=1115

WEB應用系統設計（東南大學）

http://www.xuexinet.com/document/xuexidetail.asp?id=1136

DELPHI程序設計

http://www.xuexinet.com/document/xuexidetail.asp?id=1141

C++語言程序設計視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1142

JAVA視頻教學

http://www.xuexinet.com/document/xuexidetail.asp?id=1143

delphi7.0視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1144

BIOS視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1145

NET系統架構與開發

http://www.xuexinet.com/document/xuexidetail.asp?id=1146

磁碟陣列安裝視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1147

JAVA語言編程

http://www.xuexinet.com/document/xuexidetail.asp?id=1148

計算機安全視頻培訓

http://www.xuexinet.com/document/xuexidetail.asp?id=1149

PHOTOSHOP7.0 FLASH教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1150

vc++面向對象與可視化程序設計

http://www.xuexinet.com/document/xuexidetail.asp?id=1151

伺服器群組微軟體視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1152

電腦安裝與維修實用技術

http://www.xuexinet.com/document/xuexidetail.asp?id=1153

Photoshop7.01影像處理(百事達)

http://www.xuexinet.com/document/xuexidetail.asp?id=1154

Microsoft軟體開發過程

http://www.xuexinet.com/document/xuexidetail.asp?id=1155

風之行——Maya大型視頻教學風暴

http://www.xuexinet.com/document/xuexidetail.asp?id=1156

計算機應用基礎視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1157

單片機技術

http://www.xuexinet.com/document/xuexidetail.asp?id=1158

用SERV_U架設FTP伺服器視頻

http://www.xuexinet.com/document/xuexidetail.asp?id=1159

區域網組網精彩視頻教學

http://www.xuexinet.com/document/xuexidetail.asp?id=1161

動態網頁製作視頻教程ASP.PHP.JSP

http://www.xuexinet.com/document/xuexidetail.asp?id=1162

注冊表使用視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1163

信息技術及應用遠程培訓

http://www.xuexinet.com/document/xuexidetail.asp?id=1164

vpn服務的設置視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1165

QQ空間製作視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1188

錄歌視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1190

Windows應用程序界面美化(C#)

http://www.xuexinet.com/document/xuexidetail.asp?id=1191

ASP.NET學習視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1202

吉林大學 操作系統

http://www.xuexinet.com/document/xuexidetail.asp?id=1213

四川電大 大學英語3(在線播放)

http://www.xuexinet.com/document/xuexidetail.asp?id=1239

金鷹 PowerPoint2003視頻教程

http://www.xuexinet.com/document/xuexidetail.asp?id=1242

薄層色譜的製作與應用視頻

http://www.xuexinet.com/document/xu

❿ 急急，西北師范大學專升本『計算機科學與技術』專業考什麼科目跟詳細情況

專業課考試科目：
①數據結構(100 分)
②操作系統(100分)

參考資料：
①《數據結構》，許卓群，高等教育出版社.
②《計算機操作系統教程》(第二版)， 張堯學，清華大學出版社.

2010年西北師范大學普通專升本招生計算機科學與技術專業考試大綱
（試行）
一、考試目的及要求
計算機科學與技術專業考試內容包括兩部分：數據結構和操作系統。考試目的是檢查學生是否牢固掌握《數據結構》和《操作系統》兩門課程相關知識的一次水平測定，全面考核普通高校計算機專科（含高職）應屆畢業生對專業核心課程《數據結構》和《操作系統》的掌握程度，要求學生比較系統地理解數據結構和操作系統的基本概念和基本理論。
二、考試內容
（數據結構部分）
（一）數據結構的概念
1.什麼是數據結構（邏輯結構，存儲結構，運算）；
2.演算法，演算法分析，演算法特性；
3.演算法與程序的差別。
（二）順序表
1.線性表（向量）的定義，操作，演算法；
2.棧的定義，操作，演算法；
3.隊列的定義，操作，演算法。
（三）鏈表
1.鏈表的概念及其特點；
2.單鏈表的概念，存儲表示，查找，輸入，刪除等運算和演算法；
3.雙鏈表的概念，存儲表示，查找，輸入，刪除等運算和演算法。
（四）排序
1.排序的概念，內排序和外排序，排序演算法的穩定性；
2.內排序的分類；
3.各種排序的基本思想，例子，演算法，穩定性，時空復雜度。
（五）線性表的檢索
1.順序檢索的概念，演算法，時間復雜度；
2.二分檢索的概念，演算法，時間復雜度；
3.散列法：（1）基本概念；
（2）散列函數的構造方法；
（3）沖突的處理：拉鏈法，開地址法，演算法。
（六）樹形結構
1.樹和二叉樹的概念；
2.樹（林）與二叉樹的相互轉換；
3.二叉樹的存儲表示（1）二叉鏈表（2）完全二叉樹的順序存儲；
4.二叉樹與樹的周遊（遍歷）的概念，各種周遊方法；
5.二叉樹遍歷的演算法；
6.二叉樹中其他演算法（結點統計，高度計算，左右子樹交換等）。
（七）樹表檢索
1.二叉排序樹的概念，插入，刪除運算；
2.最佳二叉排序樹的概念，建立方法，演算法；
3.平衡二叉排序樹（AVL）的概念，構造方法（如何調整。）
（八）圖
1.圖的概念和相關術語；
2.圖的存儲表示方法：鄰接矩陣，鄰接表，鄰接多重表；
3.圖的遍歷： 深度優先遍歷，廣度優先遍歷；
4.最小生成樹的概念，構造方法，演算法；
5.拓撲排序的概念，演算法思想，演算法；
6.最短路徑的概念，構造方法，演算法。

（操作系統部分）
（一）操作系統的基本概念
1.理解操作系統的定義、特徵就及設置操作系統的目的；
2.了解操作系統在計算機系統中的地位、操作系統的形成和發展；
3.掌握多道程序設計和虛擬處理機的基本原理；
4.了解操作系統的分類；掌握分時系統的特徵。
5.了解研究操作系統的幾種不同觀點。
（二）用戶與操作系統的介面
1.理解作業，作業步，作業流的概念；
2.掌握離線作業控制方式，聯機作業控制方式；
3.了解系統功能調用。
（三）作業管理
1.理解並掌握作業管理的基本功能；
2.理解並掌握作業控制的兩種方式；
3.掌握批處理作業的幾種調度演算法以及作業調度和進程調度的關系；
4.掌握離線輸入輸出和SPOOLING 技術；
5.了解作業控制塊和作業後備隊列。
（四）進程管理
1.理解並掌握程序的並發執行和資源共享；
2.掌握程序並發執行的特性；
3.理解並掌握進程的概念、進程的表示和調度狀態；
4.了解進程的控制機構及進程式控制制原語；
5.熟練掌握常用的進程調度演算法（靜態優先順序法，動態優先順序法，時間片輪轉法）；
6.熟練掌握作業，進程，和程序之間的區別和聯系；
7.理解並掌握進程間的同步與互斥；
8.理解信號量及P，V操作，並能利用信號量機制實現進程間的同步與互斥；
9.理解並熟練掌握利用信號量機制實現的生產者——消費者問題；
10.了解高級通訊原語（消息緩沖方式，信箱方式）；
11.理解並掌握死鎖的概念、起因及產生死鎖的必要條件；
12.了解處理死鎖的四種對策（預防策略，避免策略，檢測和解除）；
13.了解單項資源的銀行家演算法和多種資源的銀行家演算法；
（五）存儲管理
1.理解並掌握存儲管理的基本概念功能及物理地址和邏輯地址之間的關系；
2.了解早期計算機系統中主要採用的單一連續分配，分區分配，覆蓋和交換的存儲管理方案；
3.理解並掌握頁式、段式和段頁式虛擬存儲管理的基本原理和地址轉換關系；
4.理解並熟練掌握各種頁面置換演算法（FIFO，LRU，LRU近似演算法）。
（六）文件管理系統
1.理解文件和文件系統的概念；
2.了解文件的基本類型及文件系統的基本功能；
3.理解文件的邏輯結構（記錄式文件，流式文件）；
4.理解文件的物理結構（連續結構，串連結構，索引文件）；
5.掌握文件的存取方法（順序存取法，直接存取法，按鍵存取法）；
6.理解文件結構，文件存儲設備和存取法的關系；
7.掌握簡單的文件目錄，二級目錄，多級目錄；
8.掌握文件存儲空間管理的各種辦法；
9.掌握文件存取控制的各種方法；
10.了解文件系統和用戶間的介面。
（七）設備管理
1.了解I/O設備類型及設備管理的設計目標；
2.了解設備管理的基本功能；
3.掌握I/O控制的幾種方式；
4.掌握通道功能及類型；
5.了解通道命令和通道程序；
6.了解順序存取存儲設備，直接存取存儲設備;
7.掌握磁碟的驅動調度演算法。
（八）常用操作系統
了解DOS操作系統、WINDOWS操作系統和 UNIX操作系統的概念和基本命令。
三、試題難易度
較容易題 約30%
中等難度題 約50%
較難題 約20%
四、說明
試卷滿分為200分，《數據結構》和《操作系統》各100分，考試時間為180分鍾。