数据结构与算法许卓群_如何成为一名程序员

❶ 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分钟。

导航:首页 > 源码编译 > 数据结构与算法许卓群

数据结构与算法许卓群

与数据结构与算法许卓群相关的资料