顶部
收藏

考研计算机学科专业基础考试配套习题


作者:
王道论坛
定价:
62.00 元
版面字数:
560.00千字
开本:
16开
装帧形式:
平装
页数:
360
最新
印次时间:
2025年10月
ISBN:
978-7-04-065151-5
物料号:
65151-00
出版时间:
2025年7月
读者对象:
考试用书

本书依据《全国硕士研究生招生考试计算机学科专业基础考试大纲》和《全国硕士研究生招生考试计算机学科专业基础考试大纲解析》编写,内容包括数据结构、计算机组成原理、操作系统和计算机网络四部分。全书将知识点、考点与试题相结合,使考生通过难易适度的练习题达到巩固基础、掌握重点、提高解题能力的目的,真正实现记、练和用的结合。通过本书的学习,考生能掌握真实考试的题型、难易度及答题技巧,使考生在正式考试时有种似曾相识的熟悉感。建议考生看一章《全国硕士研究生招生考试计算机学科专业基础考试大纲解析》内容做一章练习,以便巩固知识,提高学习效率。

  • 目录
    • 前辅文
      • 第一部分 数据结构
        • 第一章 基本概念
          • 时间复杂度问题
            • 解题技巧
              • 精选习题
              • 本章参考答案
                • 时间复杂度问题
              • 第二章 线性表
                • 链表操作的模拟
                  • 解题技巧
                    • 精选习题
                    • 顺序表、链表、静态链表比较
                      • 解题技巧
                        • 精选习题
                        • 本章参考答案
                          • 链表操作的模拟
                            • 顺序表、链表、静态链表比较
                          • 第三章 栈、队列和数组
                            • 栈和队列的定义
                              • 解题技巧
                                • 精选习题
                                • 栈与队列的模拟
                                  • 解题技巧
                                    • 精选习题
                                    • 表达式问题
                                      • 解题技巧
                                        • 精选习题
                                        • 栈在递归中的应用
                                          • 解题技巧
                                            • 精选习题
                                            • 矩阵的下标计算
                                              • 解题技巧
                                                • 精选习题
                                                • 本章参考答案
                                                  • 栈与队列的下标计算
                                                    • 栈与队列的模拟
                                                      • 表达式问题
                                                        • 栈在递归中的应用
                                                          • 矩阵的下标计算
                                                        • 第四章 树与二叉树
                                                          • 树与二叉树的转换
                                                            • 解题技巧
                                                              • 精选习题
                                                              • 二叉树的遍历
                                                                • 解题技巧
                                                                  • 精选习题
                                                                  • 哈夫曼树
                                                                    • 解题技巧
                                                                      • 精选习题
                                                                      • 树的相关计算
                                                                        • 解题技巧
                                                                          • 精选习题
                                                                          • 卡特兰数
                                                                            • 解题技巧
                                                                              • 精选习题
                                                                              • 线索二叉树
                                                                                • 解题技巧
                                                                                  • 精选习题
                                                                                  • 并查集
                                                                                    • 解题技巧
                                                                                      • 精选习题
                                                                                      • 本章参考答案
                                                                                        • 树与二叉树的转换
                                                                                          • 二叉树的遍历
                                                                                            • 哈夫曼树
                                                                                              • 树的相关计算
                                                                                                • 卡特兰数
                                                                                                  • 线索二叉树
                                                                                                    • 并查集
                                                                                                  • 第五章 图
                                                                                                    • 图的基本概念和计算
                                                                                                      • 解题技巧
                                                                                                        • 精选习题
                                                                                                        • 拓扑排序过程
                                                                                                          • 解题技巧
                                                                                                            • 精选习题
                                                                                                            • AOE网与关键路径计算
                                                                                                              • 解题技巧
                                                                                                                • 精选习题
                                                                                                                • BFS和DFS过程
                                                                                                                  • 解题技巧
                                                                                                                    • 精选习题
                                                                                                                    • Prim和Kruskal算法的模拟
                                                                                                                      • 解题技巧
                                                                                                                        • 精选习题
                                                                                                                        • Dijkstra算法模拟
                                                                                                                          • 解题技巧
                                                                                                                            • 精选习题
                                                                                                                            • 图各种算法的时间复杂度
                                                                                                                              • 解题技巧
                                                                                                                                • 精选习题
                                                                                                                                • 本章参考答案
                                                                                                                                  • 图的基本概念和计算
                                                                                                                                    • 拓扑排序过程
                                                                                                                                      • AOE网与关键路径计算
                                                                                                                                        • BFS和DFS过程
                                                                                                                                          • Prim和Kruskal算法的模拟
                                                                                                                                            • Dijkstra算法模拟
                                                                                                                                              • 图各种算法的时间复杂度
                                                                                                                                            • 第六章 查找
                                                                                                                                              • 二叉排序树的性质
                                                                                                                                                • 解题技巧
                                                                                                                                                  • 精选习题
                                                                                                                                                  • 二叉排序树的模拟
                                                                                                                                                    • 解题技巧
                                                                                                                                                      • 精选习题
                                                                                                                                                      • B树、B+树的特点和应用
                                                                                                                                                        • 解题技巧
                                                                                                                                                          • 精选习题
                                                                                                                                                          • B树的模拟
                                                                                                                                                            • 解题技巧
                                                                                                                                                              • 精选习题
                                                                                                                                                              • 散列表与平均查找长度
                                                                                                                                                                • 解题技巧
                                                                                                                                                                  • 精选习题
                                                                                                                                                                  • KMP算法的模拟
                                                                                                                                                                    • 解题技巧
                                                                                                                                                                      • 精选习题
                                                                                                                                                                      • 折半查找的模拟
                                                                                                                                                                        • 解题技巧
                                                                                                                                                                          • 精选习题
                                                                                                                                                                          • 查找方式的比较
                                                                                                                                                                            • 解题技巧
                                                                                                                                                                              • 精选习题
                                                                                                                                                                              • 本章参考答案
                                                                                                                                                                                • 二叉排序树的性质
                                                                                                                                                                                  • 二叉排序树的模拟
                                                                                                                                                                                    • B树、B+树的特点和应用
                                                                                                                                                                                      • B树的模拟
                                                                                                                                                                                        • 散列表与平均查找长度
                                                                                                                                                                                          • KMP算法的模拟
                                                                                                                                                                                            • 折半查找的模拟
                                                                                                                                                                                              • 查找方式的比较
                                                                                                                                                                                            • 第七章 排序
                                                                                                                                                                                              • 排序算法的特点和比较
                                                                                                                                                                                                • 解题技巧
                                                                                                                                                                                                  • 精选习题
                                                                                                                                                                                                  • 内部排序的按趟模拟
                                                                                                                                                                                                    • 解题技巧
                                                                                                                                                                                                      • 精选习题
                                                                                                                                                                                                      • 本章参考答案
                                                                                                                                                                                                        • 排序算法的特点和比较
                                                                                                                                                                                                          • 内部排序的按趟模拟
                                                                                                                                                                                                        • 第八章 算法
                                                                                                                                                                                                          • 算法题总览
                                                                                                                                                                                                            • 数组
                                                                                                                                                                                                              • 解题技巧
                                                                                                                                                                                                                • 精选习题
                                                                                                                                                                                                                • 链表
                                                                                                                                                                                                                  • 解题技巧
                                                                                                                                                                                                                    • 精选习题
                                                                                                                                                                                                                    • 树
                                                                                                                                                                                                                      • 解题技巧
                                                                                                                                                                                                                        • 精选习题
                                                                                                                                                                                                                        • 图
                                                                                                                                                                                                                          • 解题技巧
                                                                                                                                                                                                                            • 精选习题
                                                                                                                                                                                                                            • 本章参考答案
                                                                                                                                                                                                                              • 数组
                                                                                                                                                                                                                                • 链表
                                                                                                                                                                                                                                  • 树
                                                                                                                                                                                                                                    • 图
                                                                                                                                                                                                                                • 第二部分 计算机组成原理
                                                                                                                                                                                                                                  • 第一章 计算机系统概述
                                                                                                                                                                                                                                    • 精选习题
                                                                                                                                                                                                                                      • 本章参考答案
                                                                                                                                                                                                                                      • 第二章 数据的表示和运算
                                                                                                                                                                                                                                        • 精选习题
                                                                                                                                                                                                                                          • 本章参考答案
                                                                                                                                                                                                                                          • 第三章 存储器层次结构
                                                                                                                                                                                                                                            • 精选习题
                                                                                                                                                                                                                                              • 本章参考答案
                                                                                                                                                                                                                                              • 第四章 指令系统
                                                                                                                                                                                                                                                • 精选习题
                                                                                                                                                                                                                                                  • 本章参考答案
                                                                                                                                                                                                                                                  • 第五章 中央处理器(CPU)
                                                                                                                                                                                                                                                    • 精选习题
                                                                                                                                                                                                                                                      • 本章参考答案
                                                                                                                                                                                                                                                      • 第六章 总线和输入/输出系统
                                                                                                                                                                                                                                                        • 精选习题
                                                                                                                                                                                                                                                          • 本章参考答案
                                                                                                                                                                                                                                                        • 第三部分 操作系统
                                                                                                                                                                                                                                                          • 第一章 操作系统概述
                                                                                                                                                                                                                                                            • 精选习题
                                                                                                                                                                                                                                                              • 本章参考答案
                                                                                                                                                                                                                                                              • 第二章 进程管理
                                                                                                                                                                                                                                                                • 精选习题
                                                                                                                                                                                                                                                                  • 本章参考答案
                                                                                                                                                                                                                                                                  • 第三章 内存管理
                                                                                                                                                                                                                                                                    • 精选习题
                                                                                                                                                                                                                                                                      • 本章参考答案
                                                                                                                                                                                                                                                                      • 第四章 文件管理
                                                                                                                                                                                                                                                                        • 精选习题
                                                                                                                                                                                                                                                                          • 本章参考答案
                                                                                                                                                                                                                                                                          • 第五章 输入/输出(I/O)管理
                                                                                                                                                                                                                                                                            • 精选习题
                                                                                                                                                                                                                                                                              • 本章参考答案
                                                                                                                                                                                                                                                                              • 第六章 PV代码题
                                                                                                                                                                                                                                                                                • 精选习题
                                                                                                                                                                                                                                                                                  • 本章参考答案
                                                                                                                                                                                                                                                                                • 第四部分 计算机网络
                                                                                                                                                                                                                                                                                  • 第一章 计算机网络概述
                                                                                                                                                                                                                                                                                    • 计算机网络分层模型
                                                                                                                                                                                                                                                                                      • 解题技巧
                                                                                                                                                                                                                                                                                        • 精选习题
                                                                                                                                                                                                                                                                                        • 本章参考答案
                                                                                                                                                                                                                                                                                          • 计算机网络分层模型
                                                                                                                                                                                                                                                                                        • 第二章 物理层
                                                                                                                                                                                                                                                                                          • 奈奎斯特定理与香农定理的相关计算
                                                                                                                                                                                                                                                                                            • 解题技巧
                                                                                                                                                                                                                                                                                              • 精选习题
                                                                                                                                                                                                                                                                                              • 编码方式的判断
                                                                                                                                                                                                                                                                                                • 解题技巧
                                                                                                                                                                                                                                                                                                  • 精选习题
                                                                                                                                                                                                                                                                                                  • 不同交换方式的计算
                                                                                                                                                                                                                                                                                                    • 解题技巧
                                                                                                                                                                                                                                                                                                      • 精选习题
                                                                                                                                                                                                                                                                                                      • 物理层接口的特性
                                                                                                                                                                                                                                                                                                        • 解题技巧
                                                                                                                                                                                                                                                                                                          • 精选习题
                                                                                                                                                                                                                                                                                                          • 本章参考答案
                                                                                                                                                                                                                                                                                                            • 奈奎斯特定理与香农定理的相关计算
                                                                                                                                                                                                                                                                                                              • 编码方式的判断
                                                                                                                                                                                                                                                                                                                • 不同交换方式的计算
                                                                                                                                                                                                                                                                                                                  • 物理层接口的特性
                                                                                                                                                                                                                                                                                                                • 第三章 数据链路层
                                                                                                                                                                                                                                                                                                                  • 介质控制协议的概念与比较
                                                                                                                                                                                                                                                                                                                    • 解题技巧
                                                                                                                                                                                                                                                                                                                      • 精选习题
                                                                                                                                                                                                                                                                                                                      • CSMA/CD协议的相关计算
                                                                                                                                                                                                                                                                                                                        • 解题技巧
                                                                                                                                                                                                                                                                                                                          • 精选习题
                                                                                                                                                                                                                                                                                                                          • 滑动窗口协议与信道利用率
                                                                                                                                                                                                                                                                                                                            • 解题技巧
                                                                                                                                                                                                                                                                                                                              • 精选习题
                                                                                                                                                                                                                                                                                                                              • 虚拟局域网VLAN
                                                                                                                                                                                                                                                                                                                                • 解题技巧
                                                                                                                                                                                                                                                                                                                                  • 精选习题
                                                                                                                                                                                                                                                                                                                                  • 本章参考答案
                                                                                                                                                                                                                                                                                                                                    • 介质控制协议的概念与比较
                                                                                                                                                                                                                                                                                                                                      • CSMA/CD协议的相关计算
                                                                                                                                                                                                                                                                                                                                        • 滑动窗口协议与信道利用率
                                                                                                                                                                                                                                                                                                                                          • 虚拟局域网VLAN
                                                                                                                                                                                                                                                                                                                                        • 第四章 网络层
                                                                                                                                                                                                                                                                                                                                          • 特殊IP地址
                                                                                                                                                                                                                                                                                                                                            • 解题技巧
                                                                                                                                                                                                                                                                                                                                              • 精选习题
                                                                                                                                                                                                                                                                                                                                              • CIDR与网段
                                                                                                                                                                                                                                                                                                                                                • 解题技巧
                                                                                                                                                                                                                                                                                                                                                  • 精选习题
                                                                                                                                                                                                                                                                                                                                                  • IPv4的首部字段
                                                                                                                                                                                                                                                                                                                                                    • 解题技巧
                                                                                                                                                                                                                                                                                                                                                      • 精选习题
                                                                                                                                                                                                                                                                                                                                                      • 子网的划分
                                                                                                                                                                                                                                                                                                                                                        • 解题技巧
                                                                                                                                                                                                                                                                                                                                                          • 精选习题
                                                                                                                                                                                                                                                                                                                                                          • 路由表与转发
                                                                                                                                                                                                                                                                                                                                                            • 解题技巧
                                                                                                                                                                                                                                                                                                                                                              • 精选习题
                                                                                                                                                                                                                                                                                                                                                              • 路由协议的特点与计算
                                                                                                                                                                                                                                                                                                                                                                • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                  • 精选习题
                                                                                                                                                                                                                                                                                                                                                                  • SDN
                                                                                                                                                                                                                                                                                                                                                                    • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                      • 精选习题
                                                                                                                                                                                                                                                                                                                                                                      • 本章参考答案
                                                                                                                                                                                                                                                                                                                                                                        • 特殊IP地址
                                                                                                                                                                                                                                                                                                                                                                          • CIDR与网段
                                                                                                                                                                                                                                                                                                                                                                            • IPv4的首部字段
                                                                                                                                                                                                                                                                                                                                                                              • 子网的划分
                                                                                                                                                                                                                                                                                                                                                                                • 路由表与转发
                                                                                                                                                                                                                                                                                                                                                                                  • 路由协议的特点与计算
                                                                                                                                                                                                                                                                                                                                                                                    • SDN
                                                                                                                                                                                                                                                                                                                                                                                  • 第五章 传输层
                                                                                                                                                                                                                                                                                                                                                                                    • TCP的连接和释放
                                                                                                                                                                                                                                                                                                                                                                                      • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                        • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                        • 拥塞窗口问题
                                                                                                                                                                                                                                                                                                                                                                                          • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                            • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                            • 本章参考答案
                                                                                                                                                                                                                                                                                                                                                                                              • TCP的连接和释放
                                                                                                                                                                                                                                                                                                                                                                                                • 拥塞窗口问题
                                                                                                                                                                                                                                                                                                                                                                                              • 第六章 应用层
                                                                                                                                                                                                                                                                                                                                                                                                • 应用层协议与传输层的关系
                                                                                                                                                                                                                                                                                                                                                                                                  • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                                    • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                                    • DNS协议
                                                                                                                                                                                                                                                                                                                                                                                                      • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                                        • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                                        • HTTP的概念与计算
                                                                                                                                                                                                                                                                                                                                                                                                          • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                                            • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                                            • P2P和C/S模型
                                                                                                                                                                                                                                                                                                                                                                                                              • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                                                • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                                                • 本章参考答案
                                                                                                                                                                                                                                                                                                                                                                                                                  • 应用层协议与传输层的关系
                                                                                                                                                                                                                                                                                                                                                                                                                    • DNS协议
                                                                                                                                                                                                                                                                                                                                                                                                                      • HTTP的概念与计算
                                                                                                                                                                                                                                                                                                                                                                                                                        • P2P和C/S模型
                                                                                                                                                                                                                                                                                                                                                                                                                      • 第七章 综合问题
                                                                                                                                                                                                                                                                                                                                                                                                                        • IP通信过程
                                                                                                                                                                                                                                                                                                                                                                                                                          • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                                                            • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                                                            • 各层的协议
                                                                                                                                                                                                                                                                                                                                                                                                                              • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                                                                • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                                                                • 各层的设备
                                                                                                                                                                                                                                                                                                                                                                                                                                  • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                                                                    • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                                                                    • 其他考点
                                                                                                                                                                                                                                                                                                                                                                                                                                      • 解题技巧
                                                                                                                                                                                                                                                                                                                                                                                                                                        • 精选习题
                                                                                                                                                                                                                                                                                                                                                                                                                                        • 本章参考答案
                                                                                                                                                                                                                                                                                                                                                                                                                                          • IP通信过程
                                                                                                                                                                                                                                                                                                                                                                                                                                            • 各层的协议
                                                                                                                                                                                                                                                                                                                                                                                                                                              • 各层的设备
                                                                                                                                                                                                                                                                                                                                                                                                                                                • 其他考点

                                                                                                                                                                                                                                                                                                                                                                                                                                          相关图书