词条 | 全国硕士研究生入学统一考试计算机学科专业基础综合冲刺指南 |
释义 | 该书由希赛IT教育研发中心组织编写,紧扣教育部全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合学科考试大纲,通过对大纲进行科学的分析、研究,结合作者多年的考研辅导经验总结提炼而成。 图书介绍图书信息作 者: 希赛IT教育研发中心 组编 出 版 社: 电子工业出版社 出版时间: 2008-10-1 页 数: 687页 开 本: 16开 I S B N : 9787121065316 分 类: 图书,计算机,统考 估 价: 99.00元 内容简介该书由希赛IT教育研发中心组织编写,紧扣教育部全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合学科考试大纲,通过对大纲进行科学的分析、研究,结合作者多年的考研辅导经验总结提炼而成。本书主要内容包括应试指南、数据结构篇、计算机组成原理篇、操作系统篇和计算机网络篇。 该书采用表格分析法,科学地研究了每个知识点的难度及重点程度情况,准确把握每个出题点的深浅;详细解析了每一个考点,并科学编写了相应的冲刺强化训练习题,结构科学、重点突出、针对性强。本书可以保证既不漏掉考试必需的知识点,又不加重考生的备考负担,使考生轻松、愉快地掌握知识点并领悟计算机学科考研专业基础综合考试的真谛——“一书在手,过关无忧”。 本书可以作为计算机学科考研专业基础综合全国联考的复习用书,也可作为计算机专业技术人员的参考用书。 图书目录第1章 考试指南 1 1.1 考试题型分析 1 1.2 考试知识点分析 2 1.2.1 数据结构 2 1.2.2 计算机组成原理 4 1.2.3 操作系统 6 1.2.4 计算机网络 8 1.3 备考指南 10 1.3.1 专业课学习 10 1.3.2 学习效果检测 11 1.3.3 辅导和培训 12 第1篇 数据结构篇 第2章 线性表 14 2.1 考点归纳与考点分析 14 2.2 线性表的定义和基本操作 15 2.3 线性表的顺序存储结构 15 2.4 线性表的链式存储结构 20 2.5 静态链表 24 2.6 双向链表 26 2.7 循环链表 29 2.8 冲刺强化训练习题 31 2.8.1 选择题 31 2.8.2 应用题 32 2.9 冲刺强化训练习题参考答案 33 2.9.1 选择题 33 2.9.2 应用题 35 第3章 栈、队列和数组 38 3.1 考点归纳与考点分析 38 3.2 栈的基本概念 39 3.3 栈的顺序存储结构 40 3.4 栈的链式存储结构 42 3.5 队列的基本概念 43 3.6 队列的顺序存储结构 44 3.7 队列的链式存储结构 47 3.8 特殊矩阵的压缩存储 49 3.9 冲刺强化训练习题 51 3.9.1 选择题 51 3.9.2 应用题 53 3.10 冲刺强化训练习题参考答案 54 3.10.1 选择题 54 3.10.2 应用题 56 第4章 树与二叉树 62 4.1 考点归纳与考点分析 62 4.2 树的概念 63 4.3 二叉树 64 4.4 树、森林 69 4.5 树的应用 71 4.6 冲刺强化训练习题 73 4.6.1 选择题 73 4.6.2 应用题 76 4.7 冲刺强化训练习题参考答案 78 4.7.1 选择题 78 4.7.2 应用题 83 第5章 图 97 5.1 考点归纳与考点分析 97 5.2 图的概念 98 5.3 图的存储及基本操作 100 5.4 图的遍历 105 5.5 最小(代价)生成树 110 5.6 最短路径 113 5.7 拓扑排序 116 5.8 关键路径 117 5.9 冲刺强化训练习题 120 5.9.1 选择题 120 5.9.2 应用题 122 5.10 冲刺强化训练习题参考答案 123 5.10.1 选择题 123 5.10.2 应用题 126 第6章 查找 137 6.1 考点归纳与考点分析 137 6.2 查找的基本概念 138 6.3 顺序查找法 139 6.4 折半查找法 140 6.5 二叉排序树 142 6.6 平衡二叉树(AVL树) 144 6.7 B-树 147 6.8 哈希表及其查找 150 6.9 冲刺强化训练习题 154 6.9.1 选择题 154 6.9.2 应用题 156 6.10 冲刺强化训练习题参考答案 158 6.10.1 选择题 158 6.10.2 应用题 160 第7章 排序 170 7.1 考点归纳与考点分析 170 7.2 排序的基本概念 171 7.3 插入排序 171 7.4 冒泡排序 173 7.5 简单选择排序 173 7.6 希尔排序 174 7.7 快速排序 175 7.8 堆排序 177 7.9 二路归并排序 179 7.10 基数排序 180 7.11 各种内部排序算法的比较 182 7.12 冲刺强化训练习题 183 7.12.1 选择题 183 7.12.2 应用题 185 7.13 冲刺强化训练习题参考答案 186 7.13.1 选择题 186 7.13.2 应用题 188 第2篇 计算机组成原理篇 第8章 计算机系统概述 196 8.1 考点归纳与考点分析 196 8.2 计算机发展历程 197 8.3 计算机系统层次结构 198 8.4 计算机硬件的基本组成 199 8.5 计算机软件的分类 201 8.6 计算机的工作过程 201 8.7 计算机性能指标 201 8.8 冲刺强化训练习题 203 8.8.1 选择题 203 8.8.2 应用题 204 8.9 冲刺强化训练习题参考答案 204 8.9.1 选择题 204 8.9.2 应用题 206 第9章 数据的表示和运算 208 9.1 考点归纳与考点分析 208 9.2 进位计数制及其相互转换 209 9.3 真值和机器数 210 9.4 BCD码 212 9.5 字符与字符串 212 9.6 校验码 212 9.7 定点数的表示 213 9.8 定点数的运算 214 9.9 浮点数的表示 222 9.10 浮点数运算 225 9.11 算术逻辑单元ALU 227 9.12 冲刺强化训练习题 228 9.12.1 选择题 228 9.12.2 应用题 230 9.13 冲刺强化训练习题参考答案 230 9.13.1 选择题 230 9.13.2 应用题 232 第10章 存储器层次结构 237 10.1 考点归纳与考点分析 237 10.2 存储器的分类 238 10.3 存储器的层次化结构 238 10.4 半导体随机存取存储器 239 10.5 只读存储器 241 10.6 主存储器与CPU的连接 241 10.7 双口RAM和多模块存储器 242 10.8 高速缓冲存储器(CACHE) 243 10.9 虚拟存储器 246 10.10 冲刺强化训练习题 249 10.10.1 选择题 249 10.10.2 应用题 251 10.11 冲刺强化训练习题参考答案 252 10.11.1 选择题 252 10.11.2 应用题 256 第11章 指令系统 260 11.1 考点归纳与考点分析 260 11.2 指令格式 260 11.3 指令的寻址方式 262 11.4 CISC和RISC的基本概念 264 11.5 冲刺强化训练习题 266 11.5.1 选择题 266 11.5.2 应用题 269 11.6 冲刺强化训练习题答案 271 11.6.1 选择题 271 11.6.2 综合应用题 275 第12章 中央处理器 277 12.1 考点归纳与考点分析 277 12.2 CPU的功能和基本结构 277 12.3 指令执行过程 279 12.4 数据通路的功能和基本结构 279 12.5 控制器的功能和工作原理 279 12.6 指令流水线 285 12.7 冲刺强化训练习题 286 12.7.1 选择题 286 12.7.2 应用题 290 12.8 冲刺强化训练答案 294 12.8.1 选择题 294 12.8.2 应用题 296 第13章 总线 303 13.1 考点归纳与考点分析 303 13.2 总线概述 303 3.总线的组成 305 13.3 总线仲裁 306 13.4 总线操作和定时 307 13.5 总线标准 308 13.6 冲刺强化训练习题 309 13.6.1 选择题 309 13.6.2 应用题 311 13.7 冲刺强化训练习题答案 312 13.7.1 选择题 312 13.7.2 应用题 315 第14章 输入输出(I/O)系统 321 14.1 考点归纳与考点分析 321 14.2 I/O系统基本概念 322 14.3 外部设备 323 14.3.1 输入设备 323 14.3.2 输出设备 324 14.4 I/O接口(I/O控制器) 330 14.4.1 I/O接口的功能 330 14.3.2 I/O接口的基本结构 330 14.3.3 I/O端口及其编址 330 14.5 I/O方式 331 14.5.1 程序查询方式 331 14.5.2 中断方式 332 14.5.3 DMA方式 336 14.5.4 通道方式 339 14.6 冲刺强化训练习题 340 14.6.1 选择题 340 14.6.2 应用题 344 14.7 冲刺强化训练习题答案 347 14.7.1 选择题 347 14.7.2 应用题 351 第3篇 操作系统篇 第15章 操作系统概述 360 15.1 考点归纳与考点分析 360 15.2 操作系统的基本概念 361 15.3 操作系统的发展与分类 361 15.3.1 操作系统的发展 361 15.3.2 操作系统的分类 361 15.4 操作系统的类型和特点 362 15.4.1 操作系统的类型 362 15.4.2 各类操作系统的主要特征 362 15.5 操作系统的特征和服务 366 15.5.1 操作系统的特征 366 15.5.2 操作系统的服务 366 15.6 操作系统的功能 367 15.7 操作系统的运行环境 368 15.7.1 传统计算 368 15.7.2 基于Web的计算 368 15.7.3 嵌入式计算 368 15.8 冲刺强化训练习题 369 15.8.1 选择题 369 15.8.2 综合应用题 370 15.9 冲刺强化训练习题参考答案 371 15.9.1 选择题 371 15.9.2 综合应用题 374 第16章 进程管理 376 16.1 考点归纳与考点分析 376 16.2 进程与线程 379 16.2.1 关于进程概念 379 16.2.2 进程的状态与转换 380 16.2.3 进程控制 381 16.2.4 进程组织 382 16.2.5 进程通信 384 16.2.6 线程概念与多线程模型 385 16.3 处理机调度 387 16.3.1 调度的基本概念 387 16.3.2 调度时机、切换与过程 388 16.3.3 调度的基本准则 389 16.3.4 调度方式 390 16.4 进程同步 392 16.4.1 进程同步的基本概念 392 16.4.2 实现临界区互斥的基本方法 393 16.4.3 信号量 395 16.4.4 管程 397 16.4.5 经典同步问题 399 16.5 死锁 402 16.5.1 死锁的概念 402 16.5.2 死锁处理策略 403 16.5.3 死锁预防 403 16.5.4 死锁避免 404 16.5.5 死锁检测和解除 406 16.6 冲刺强化训练习题 407 16.6.1 选择题 407 16.6.2 综合应用题 410 16.7 冲刺强化训练习题参考答案 417 16.7.1 选择题 417 16.7.2 综合应用题 425 第17章 内存管理 441 17.1 考点归纳与考点分析 441 17.2 内存管理基础 444 17.2.1 内存管理概念 444 17.2.2 交换与覆盖 447 17.2.4 非连续分配管理方式 450 17.3 虚拟内存管理 453 17.3.1 虚拟内存基本概念 453 17.3.2 请求分页管理方式 454 17.3.3 页面置换算法 455 17.3.4 页面分配策略 457 17.3.5 抖动 458 17.3.6 请求分段管理方式 459 17.3.7 请求段页式管理方式 460 17.4 冲刺强化训练习题 461 17.4.1 选择题 461 17.4.2 综合应用题 464 17.5 冲刺强化训练习题参考答案 467 17.5.1 选择题 467 17.5.2 综合应用题 472 第18章 文件管理 479 18.1 考点归纳与考点分析 479 18.2 文件系统基础 482 18.2.1 文件概念 482 18.2.2 文件结构 483 18.2.3 目录结构 484 18.2.4 文件共享 486 18.2.5 文件保护 487 18.3 文件系统实现 488 18.3.1 文件系统层次结构 488 18.3.2 目录实现 489 18.3.3 文件实现 490 18.4 磁盘组织与管理 491 18.4.1 磁盘的结构 491 18.4.2 磁盘调度算法 492 18.4.3 磁盘的管理 493 18.5 冲刺强化训练习题 495 18.5.1 选择题 495 18.5.2 综合应用题 497 18.6 冲刺强化训练习题参考答案 500 18.6.1 选择题 500 18.6.2 综合应用题 508 第19章 输入输出管理 517 19.1 考点归纳与考点分析 517 19.2 I/O管理概述 519 19.2.1 I/O设备 519 19.2.2 I/O管理目标 521 19.2.3 I/O管理功能 522 19.2.4 I/O应用接口 522 19.2.5 I/O控制方式 524 19.3 I/O核心子系统 528 19.3.1 I/O调度概念 528 19.3.2 高速缓存与缓冲区 528 19.3.3 设备分配与回收 529 19.3.4 假脱机技术(SPOOLing) 531 19.3.5 出错处理 532 19.4 冲刺强化训练习题 533 19.4.1 选择题 533 19.4.2 综合应用题 534 19.5 冲刺强化训练习题参考答案 535 19.5.1 选择题 535 19.5.2 综合应用题 538 第4篇 计算机网络篇 第20章 计算机网络体系结构 541 20.1 考点归纳与考点分析 541 20.2 计算机网络的概念、组成与功能 541 20.3 计算机网络的分类 543 20.4 计算机网络与互联网的发展历史 543 20.5 计算机网络的标准化工作及相关组织 543 20.6 计算机网络分层结构 545 20.7 计算机网络协议、接口、服务等概念 546 20.8 ISO/OSI参考模型和TCP/IP模型 547 20.8.1 ISO/OSI参考模型 547 20.8.2 TCP/IP参考模型 548 20.8.3 TCP/IP与OSI参考模型的对应关系 548 20.8.4 TCP/IP各层的功能与主要常见协议 548 20.9 冲刺强化训练习题 549 20.9.1 选择题 549 20.9.2 应用题 551 20.10 冲刺强化训练习题参考答案 554 20.10.1 选择题 554 20.10.2 应用题 556 第21章 物理层 560 21.1 考点归纳与考点分析 560 21.2 信道、信号、宽带、码元、波特、速率等基本概念 560 21.3 奈奎斯特定理与香农定理 561 21.4 信源与信宿 562 21.5 编码与调制 562 21.6 电路交换、报文交换与分组交换 563 21.6.1 电路交换 563 21.6.2 报文交换 564 21.6.3 分组交换 564 21.7 数据报与虚电路 565 21.8 双绞线、同轴电缆、光纤与无线传输介质 566 21.8.1 双绞线 566 21.8.2 同轴电缆 566 21.8.3 光纤 567 21.8.4 无线传输介质 567 21.9 物理层接口的特性 567 21.9.1 机械特性 567 21.9.2 电气特性 568 21.9.3 功能特性 568 21.9.4 规程特性 568 21.10 中继器与集线器 568 21.10.1 中继器 568 21.10.2 集线器 569 21.11 冲刺强化训练习题 569 21.11.1 选择题 569 21.11.2 综合应用题 571 21.12 冲刺强化训练习题参考答案 574 21.12.1 选择题 574 21.12.2 综合应用题 577 第22章 数据链路层 580 22.1 考试大纲及考点分析 580 22.2 数据链路层的功能 580 22.3 组帧 581 22.4 差错控制 582 22.5 流量控制与可靠传输机制 583 22.6 介质访问控制 585 22.7 局域网 587 22.8 广域网 590 22.9 数据链路层设备 592 22.10 冲刺强化训练习题 593 22.10.1 选择题 593 22.10.2 应用题 597 22.11 同步训练答案 598 22.11.1 选择题 598 22.11.2 应用题 602 第23章 网络层 605 23.1 考点归纳与考点分析 605 23.2 网络层的功能 605 23.3 路由算法 606 23.4 IPV4 607 23.4.1 A类地址 607 23.4.2 B类地址 608 23.4.3 C类地址 608 23.4.4 特殊地址形式 608 23.4.5 子网及掩码 609 23.5 IPV6 611 23.5.1 IPv6地址分类 612 23.5.2 IPv6地址表示方法 612 23.5.3 IPv6地址表示时需要注意的问题 613 23.6 路由协议 613 23.6.1 路由信息协议 614 23.6.2 最短路径优先协议 615 23.6.3 外部网关协议BGP 616 23.7 IP组播 618 23.8 冲刺强化训练习题 618 23.8.1 选择题 618 23.8.2 应用题 620 23.10 冲刺强化训练习题参考答案 621 23.10.1 选择题 621 23.10.2 应用题 625 第24章 传输层 628 24.1 考点归纳及考点分析 628 24.2 传输层提供的服务 628 24.2.1 传输层在协议层次中的位置 628 24.2.2 运输层的主要功能及协议数据单元 629 24.2.3 传输层两个协议 630 24.2.4 端口的概念和Socket地址 630 24.3 UDP协议 631 24.3.1 UDP概述 631 24.3.2 UDP数据报格式 631 24.3.3 UDP的特点 632 24.4 TCP协议 632 24.4.1 TCP概述 632 24.4.2 TCP的服务 633 24.4.3 TCP的可靠性 633 24.4.4 TCP的数据传输 634 24.4.5 TCP的拥塞控制 637 24.4.6 TCP差错控制 638 24.4.7 TCP的连接管理 639 24.5 冲刺强化训练习题 641 24.5.1 或选择题 641 24.5.2 应用题 644 24.6 冲刺强化训练习题参考答案 645 24.6.1 选择题 645 24.6.2 应用题 647 第25章 应用层 650 25.1 考点归纳与考点分析 650 25.2 应用层协议原理 651 25.3 DNS系统 651 25.3.1 DNS概述 651 25.3.2 DNS提供的服务 653 25.3.3 Internet的域名结构 654 25.3.4 DNS服务器工作原理 655 25.3.5 DNS报文 657 25.4 FTP 658 25.4.1 FTP概述 658 25.4.2 FTP工作原理 658 25.4.3 FTP的工作方式 659 25.4.4 FTP协议的优缺点 660 25.4.5 通过FTP传输文件 660 25.4.6 简单文件传输协议 661 25.5 远程终端协议(TELNET) 662 25.5.1 TELNET概述 662 25.5.2 TELNET的工作过程 662 25.5.3 TELNET协议 662 25.6 电子邮件 663 25.6.1 电子邮件概述 663 25.6.2 电子邮件的传递过程 664 25.6.3 简单邮件传送协议 665 25.6.4 电子邮件的收信协议 666 25.6.5 电子邮件的格式 667 25.6.6 多用途因特网邮件扩展(MIME) 668 25.7 WWW 669 25.7.1 WWW概述 669 25.7.2 超文本链接、超媒体和超文本标记语言 670 25.7.3 统一资源定位符URL 672 25.7.4 超文本传送协议HTTP 673 25.8 冲刺强化训练习题 676 25.8.1 选择题 676 25.8.2 综合应用题 678 25.9 冲刺强化训练习题参考答案 678 25.9.1 选择题 678 25.9.2 综合应用题 679 计算机学科专业基础综合考试大纲 683 Ⅰ 考查目标 683 Ⅱ 考试形式和试卷结构 683 Ⅲ 考查范围 683 数据结构 683 计算机组成原理 684 操作系统 686 计算机网络 687 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。