数据结构C语言版.docx
《数据结构C语言版.docx》由会员分享，可在线阅读，更多相关《数据结构C语言版.docx（20页珍藏版）》请在冰豆网上搜索。
数据结构C语言版
2010年推荐选拔攻读软件工程硕士综合测试笔试部分科目组成和参考书目
软件开发技术
1计算机应用基础考试大纲
引论
1.1计算机是什么
1.1.1
信息系统的基础
1.1.2
数据处理机
1.1.3
具有程序能力的数据处理机
1.2冯诺依曼体系结构
1.2.1计算机的5个组成部分
1.2.2程序存储的概念
1.2.3数据的存储形式
历史上的自动计算装置第一台电子计算机现代计算机
计算机软件的进化
1.3计算机的历史
1.3.1
1.3.2
1.3.3
1.3.41.4计算机的特点和用途
1.4.1计算机的特点
1.4.2计算机的用途
1.5计算机的类型
1.5.1
1.5.5
1.5.6
1.5.7
1.6计算机科学和计算机工具第2章信息表示与数字逻辑基础
2.1理解信息表示
2.2数制
2.3数制转换
2.5另一种形式：
码和编码54
2.5.1ASCII码55
2.5.2Unicode编码55
2.5.3汉字编码55
2.5.3汉字编码55
2.5.4汉字的处理过程56
第3章硬件：
计算机的体系结构71
3.1计算机的3个子系统71
3.2计算机的大脑：
处理器系统
3.2.1中央处理器72
3.2.2CISC和RISC74
3.2.3Pentium处理器75
3.2.4
77
3.3计算机记忆能力：
存储器系统
3.3.1
3.3.2
3.3.7
90
3.4人机交互：
输入输出系统
3.4.1接口90
3.4.2输入输出方式91
3.5信息公共通道：
总线92
3.5.1
93
内部总线：
连接计算机内部部件
3.5.2连接外设：
系统总线94
3.6微机：
办公桌上的机器95
3.6.1
3.6.6
有声输出：
声卡
102
3.
6.7
网卡103
3.
6.8
调制解调器103
.7
输入设备：
用户操作机器
105
3.
7.1
键盘105
3.
7.2
鼠标器和点击设备
106
3.
7.3
触摸屏107
3.
7.4
光笔107
.8
输出设备：
数字化表达与理解
108
3.
8.1
显示器108
3.
8.2
投影仪110
3.
8.3
打印机111
.9
USB
接口和总线：
新型的连接
113
3.
9.1
USB和常用的接口技术
113
3.
9.2
USB结构114
3.
9.3
USB主机和设备
115
3.
9.4
数码设备交互：
OTG116
3
3
3.10多媒体计算机系统117
3.11并行处理系统118
第4章核心软件：
操作系统125
4.1软件和软件系统125
4.1.1软件、硬件和用户125
4.1.2软件系统及其组成126
4.2操作系统概述128
4.2.1什么是操作系统129
4.2.6网络操作系统和分布式系统133
4.2.7微机操作系统134
4.3常见的操作系统134
4.3.1
4.3.2
4.3.3
MS-DOS134
Windows134
Unix135
Linux135
Macintosh136
4.
4.
3.4
3.5
4
.4
操作系统的组成136
4.
4
.1
操作系统的层次结构
137
4.
4
.2
操作系统的功能组成
138
4
.5
核心
:
进程管理139
4.
5
.1
什么是进程140
4.
5
.2
状态的转换过程140
4.
5
.5
线程144
4.7
7
Windows操作系统152
4.
1
.1
传奇：
Windows的发展
152
4.
1
.2
Windows的特点153
4.
1
.3
面向对象的设计和操作
154
4.
1
.4
Windows程序输出154
4.
1
.5
用户界面对象155
4.
1
.6
Windows资源管理和共孚1
4
.8
自由软件：
Linux操作系统
160
8
4.
.1
仕廿以屮友辰Linuxlbl
4
.9
启动计算机：
BIOS和CMOS
164
4.
9
.1
BIOS165
4.
9
.2
CMOS166
第5章
数据组织与存储管理171
5
.1
概
述171
5
.2
文
件172
5.
2
.1
文件是什么172
从打字开始246
字处理Word2003247
电子表格Excel2003250
演示软件PowerPoint2003252
255
5.2.4
5.2.5
5.3文件系统179
5.3.1文件系统的功能179
5.3.2
179
目录结构
5.4文件存取181
5.4.1
顺序存取
5.4.2随机存取
5.6数据存储管理
第7章应用软件和数据库244
7.1用户的工具244
7.2常用软件：
Office系统246
7.2.1
7.2.2
7.2.3
7.2.4
7.3其他应用软件
7.
3.1
多媒体软件255
7.
3.2
科学弓工程计算软件256
7.
3.3
图形图像处理257
7.4数据库259
7.
4.1
什么是数据库259
7.
4.2
为什么要使用数据库
259
7.
4.3
什么是数据库系统
261
7.5
数据库管理系统262
7.
5.1
软件和数据的结合：
263
7.
5.2
常见的数据库产品
264
7.6
数据库体系结构和数据库模型
266
7.
6.1
数据库的三级体系结构
266
7.
6.2
数据库模型267
7.
6.3
关系型数据库268
第8章连接：
网络与通信282
8.1网络的起源282
8.2通信信道和介质
8.2.1
8.2.2
8.2.3
8.2.4
8.2.5
8.3网络的类型
284
传输速率和带宽284
双绞线285
同轴电缆286
光纤286
无线传输287
288
8.3.1局域网及其拓扑结构288
8.3.2城域网290
8.3.3广域网291
8.4网络设备
8.4.1
8.4.2
8.4.3
8.4.4
8.4.5
291
网络接口卡291
集线器和交换机292
中继器292
网桥293
路由器293
8.4.6网关294
8.4.7调制解调器295
8.5组建网络：
网络协议和模型
8.5.1
8.5.2
8.5.3
8.5.4
8.5.5
8.6网络服务器和软件
网络协议296
OSI网络模型297
局域网：
IEEE802协议299
局域网组网技术300
构建广域网302
304
8.6.1网络服务器305
8.6.2网络操作系统306
8.6.3网络应用程序307
本章小结308
思考题和习题309
在线检索312
第9章网络的网络：
因特网及其资源
9.1因特网的过去和现在313
9.1.1因特网的历史313
9.1.2因特网在中国
9.2因特网的核L、：
9.2.1
313
9.2.2内网和外网：
9.3因特网的地址
9.3.1
314
TCP/IP协议315
TCP/IP协议315Intranet316
9.3.2
9.3.3
9.3.4
9.4因特网的连接
317
IP地址317
子网、代理服务器和NAT318
域名320
Ping和IPconfig命令320
322
9.
4.1
拨号上网322
9.
4.2
局域网上网323
9.
4.3
宽带上网323
9.
4.4
无线上网324
.5
因特网的资源325
9.
5.1
Web:
万维网和门户网站325
9.
5.2
电子邮件：
E-mail328
9.
5.3
文件传输：
FTP328
9.
5.4
远程登录：
Telnet与BBS330
9.
5.5
新闻组、社区、博客330
9.
5.6
实时通信332
.6
搜索引擎：
随处可得的信息333
9.
6.1
分类查询334
9.
6.2
关键字查询335
9.
6.3
常用的搜索引擎335
.7
网页和
FrontPage336
9.
7.1
HTML语言336
9.
7.2
编辑简单网页337
9.
7.3
网页设计工具FrontPage338
9.
7.4
网页发布339
.8
发展中的因特网339
9.
8.1
在线服务340
9.
8.2
GPS和智能手机340
9.
8.3
电子货币和电子商务341
9.
8.4
进入家庭342
9.
8.5
Internet2和IPv6342
9.
8.6
无限的网络空间343
9
9
9
第"章信息时代及其面临的问题380
11.1信息时代到来了吗380
11.2信息时代的社会问题381
11.3计算机犯罪与法律382
11.4软件版权和自由软件383
11.4.1软件版权及其保护384
11.4.2自由软件385
11.4.3共享软件386
隐私保护387
计算机与环境388
计算机与人类健康389
计算机与安全390
11.5
11.6
11.8.1
计算机安全工程
390
11.8.2
系统风险391
11.9计算机病毒392
11.9.1
计算机病毒的由来
392
11.9.2
计算机病毒的种类
393
11.9.3
反病毒软件的机制
395
11.10黑
客396
11.11防火墙397
11.
11.
1
过滤型防火墙
397
11.
11.
2
检测型防火墙
398
11.
11.
3
代理型防火墙
398
11.
11.
4
个人防火墙
399
11.
12
职业道德400
参考书：
大学计算机基础教程陆汉权浙江大学出版社
2、软件工程基础考试大纲（只考前三章）：
（一）软件工程的基本原理
1.
软件工程的概念
2.
系统开发生命周期
3.
瀑布模型
4.
螺旋模型
5.
原型开发模型
（二）可行性研究
1.可行性研究的主要任务
2.可行性研究的步骤
（三）需求分析
1.需求分析的任务
2.结构化分析方法
3.需求分析和可行性研究之间的关系
（四）总体设计
总体设计的任务和过程
（五）软件项目管理
1.项目管理的基本内容
2.项目经理的作用
参考书：
《软件工程导论》第四版张海藩编清华大学出版社
3、C语言考试大纲:
1C语言概述
2C语言程序的编辑、编译和运行
3.1
3.2
3.3
3.4
3.5
3.6
3.8
3.9
C的数据类型常量与变量整型数据实型数据字符型数据变量赋初值算术运算符和算术表达式赋值运算符和赋值表达式
逗号运算符和逗号表达式
顺序程序设计
3.10
4最简单的C程序设计
4.1
4.2
.3
C语句概述
赋值语句4
数据输入输出的概念及在C语言中的实现
字符数据的输入输出
4.4
5选择结构程序设计
5.1
5.2
5.3
关系运算符和关系表达式逻辑运算符和逻辑表达式if语句
6循环控制
6.1
6.3
6.4
6.5
6.6
6.7
概述
while语句do-while语句for语句
循环的嵌套几种循环的比较
7数组
7.1一维数组的定义和引用
8函数
8.1
8.2
8.3
8.4
8.8
10
10.1
10.2
10.3
10.4
概述函数定义的一般形式函数参数和函数的值函数的调用局部变量和全局变量指针
地址和指针的概念变量的指针和指向变量的指针变量数组的指针和指向数组的指针变量字符串的指针和指向字符串的指针变量
参考书：
C程序设计（第二版）
作者：
谭浩强
出版社：
清华大学出版社
4、逻辑考试大纲：
逻辑考试要求考生应具备逻辑推理与分析的能力，但是并非考核逻辑的专业知识，而是考核考生运用各种给定的信息进行推理和论证的能力，重点在于判断、分析、综合、比较、归纳、类比、支持和反驳等日常逻辑思维的能力。
一、相似比较型
主要是要求比较题干与选项在逻辑结构方面的相似性。
这种题型推理中主要要求掌握：
推理形式的类比和逻辑方法的类比。
二、逻辑运算型
逻辑运算型的题目主要分为“增加前提型”和“推导结论型”两种，解题的关键是掌握有效推理的逻辑形式。
三、加强论证型
加强论证型主要要求掌握假设或前提加强型的题目。
四、削弱论证型削弱论证型主要要求掌握削弱结论型。
参考书：
2009MBA联考备考教程，逻辑分册。
（其它包含以上考试重点介绍的MBA联考辅导教材均可）
升级会员 