2014计算机专业基础综合历年统考真题及思路分析 第2版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

2014计算机专业基础综合历年统考真题及思路分析 第2版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1篇 数据结构1

第1章 绪论1

1.1数据结构的基本概念未考1

1.2算法及其分析[2，0]1

1.3递归算法设计未考2

第2章 线性表3

2.1线性表的定义考3

2.2顺序表[0，2]3

2.3单链表[1，2]6

2.4双链表未考11

2.5循环链表未考11

2.6有序表[0，1]11

第3章 栈、队列和数组15

3.1栈[5，0]15

3.2队列[3，0]19

3.3数组和稀疏矩阵未考21

第4章 树与二叉树22

4.1树的概念[1，0]22

4.2二叉树的概念[2，0]22

4.3二叉树的遍历[1，0]23

4.4二叉树的构造[2，0]24

4.5树和二叉树的相互转换[2，0]25

4.6线索二叉树[2，0]26

4.7二叉排序树[2，0]27

4.8平衡二叉树[4，0]28

4.9赫夫曼树[2，0]31

第5章 图34

5.1图的基本概念[2，0]34

5.2图的存储结构[1，0]35

5.3图的遍历[2，0]35

5.4最小生成树[1，0]36

5.5最短路径[2，0]37

5.6拓扑排序[3，0]38

5.7关键路径[1，1]40

第6章 查找43

6.1查找的基本概念未考43

6.2线性表[2，0]43

6.3 B-树[3，0]44

6.4 B+树未考46

6.5散列表[1，1]46

第7章 排序48

7.1排序的基本概念未考48

7.2插入排序[3，0]48

7.3交换排序[3，0]49

7.4选择排序[2，0]50

7.5归并排序[0，1]52

7.6基数排序[1，0]53

7.7外排序未考53

第2篇 计算机组成原理54

第8章 计算机系统概述54

8.1计算机的发展历程未考54

8.2计算机硬件的基本组成[1，0]54

8.3计算机软件的分类未考55

8.4计算机的工作过程[1，0]55

8.5计算机性能指标[2，0]55

第9章 数据的表示和运算57

9.1进位计数制及其相互转换未考57

9.2真值和机器数[2，0]57

9.3 BCD码未考58

9.4校验码[1，0]58

9.5定点数的表示[1，1]58

9.6定点数的运算[1，0]60

9.7浮点数的表示[4，0]61

9.8浮点数的加/减运算[1，0]63

9.9算术逻辑单元（ALU） 未考64

第10章 存储器层次结构65

10.1存储器的分类[1，0]65

10.2存储器的层次化结构未考65

103半导体存储器[1，0]65

10.4只读存储器未考66

10.5 Flash存储器[1，0]66

10.6主存储器与CPU的连接[4，0]66

10.7双口RAM和多模块存储器未考68

10.8高速缓冲存储器[3，3]68

10.9虚拟存储器[2，1]75

第11章 指令系统79

11.1指令格式未考79

11.2指令的寻址方式[4，2]79

11.3 CISC和RISC的基本概念[1，0]84

第12章 中央处理器85

12.1 CPU的功能和基本结构[1，0]85

12.2指令执行过程[2，0]85

12.3硬布线控制器与微程序控制器[2，1]86

12.4指令流水线[4，1]89

12.5多核处理器未考93

12.6中断系统[4，0]93

第13章 总线95

13.1总线的基本概念未考95

13.2总线的分类[2，0]95

13.3总线的组成和性能指标[2，0]96

13.4总线仲裁考97

13.5总线操作和定时未考97

13.6总线标准[2，0]97

第14章 输入/输出系统99

14.1 I/O系统基本概念未考99

14.2输入/输出设备[1，0]99

14.3外存储器[2，0]99

14.4 I/O接口[1，0]100

14.5程序查询方式[1，0]100

14.6程序中断方式[1，1]综合题见 14.7101

14.7 DMA方式[0，1]101

14.8通道方式未考103

第3篇 操作系统104

第15章 操作系统概述104

15.1操作系统的概念[1，0]104

15.2操作系统的特征[1，0]104

15.3操作系统的发展与分类[1，0]105

15.4操作系统的主要功能未考105

15.5中断和异常[1，0]105

15.6用户态与核心态[3，0]106

15.7系统调用[2，0]108

15.8操作系统的体系结构未考109

第16章 进程管理110

16.1进程的概念和特点[1，0]110

16.2进程的三态转化[1，0]110

16.3进程的控制[2，0]111

16.4线程的概念及线程与进程的比较[2，0]112

16.5进程通信未考113

16.6处理机的三级调度概念和调度的基本原则[1，0]113

16.7常见进程调度算法[3，0]114

16.8同步与互斥的概念未考116

16.9互斥实现的软件方法和硬件方法[1，0]116

16.10信号量机制[1，0]118

16.11经典同步问题[0，3]118

16.12管程未考131

16.13死锁的原因和必要条件[1，0]131

16.14安全性算法和银行家算法[3，0]132

第17章 内存管理134

17.1应用程序的编译和链接[1，0]134

17.2交换和覆盖未考134

17.3分区分配[2，0]134

17.4内部碎片和外部碎片未考135

17.5基本分页、基本分段存储管理方式[2，1]135

17.6虚拟存储器[1，0]137

17.7请求分页管理方式[2，1]138

17.8页面置换算法[0，2]140

17.9抖动现象与缺页率[1，0]147

第18章 文件管理148

18.1文件的基本概念[1，0]148

18.2文件的逻辑结构未考148

18.3目录结构[2，0]148

18.4文件共享[1，0]149

18.5文件保护未考149

18.6文件系统的层次结构未考149

18.7目录实现未考149

18.8文件的外存分配方式（物理结构）[4，2]150

18.9文件存储空间管理未考153

18.10磁盘的结构和访问时间未考153

18.11磁盘调度算法[1，1]153

18.12磁盘管理[1，0]157

第19章 设备管理159

19.1 I/O设备的分类与功能未考159

19.2 I/O控制方式未考159

19.3 I/O软件层次结构[4，0]159

19.4缓冲区[2，0]160

19.5设备分配与回收未考162

19.6 SPOOLing（假脱机）技术未考162

第4篇 计算机网络163

第20章 计算机网络体系结构163

20.1计算机网络的概念与组成未考163

20.2计算机网络的功能未考163

20.3计算机网络的分类未163

20.4计算机网络体系结构[2，0]163

20.5 ISO/OSI模型和TCP/IP模型[3，0]164

20.6计算机网络性能指标[1，0]165

第21章 物理层167

21.1带宽、码元、波特率与速率[1，0]167

21.2奈奎斯特定理[1，0]167

21.3香农定理未考168

21.4编码与调制[1，0]168

21.5电路交换、报文交换与分组交换[1，0]168

21.6数据报与虚电路未169

21.7传输介质未考169

21.8物理层接口特性[1，0]169

21.9中继器未考169

21.10集线器未考169

第22章 数据链路层170

22.1数据链路层的功能未考170

22.2组帧未考170

22.3差错控制未考170

22.4编码与调制未考170

22.5流量控制、可靠传输与滑动窗口机制未考170

22.6停止-等待协议未考170

22.7后退N帧协议（GBN） [2，0]170

22.8选择重传协议（SR） [1，0]171

22.9信道划分介质访问控制[1，0]171

22.10随机访问介质访问控制[2，1]172

22.11令牌传递协议未考174

22.12以太网[3，1]174

22.13 PPP协议未考177

22.14 HDLC协议[1，0]177

22.15 网桥未考178

22.16交换机未考178

第23章 网络层178

23.1异构网络互联未考178

23.2静态路由、动态路由与层次路由未考178

23.3 IPv4分组与IPv4地址[0，1]178

23.4 NAT未考180

23.5子网划分、CIDR[3，2]180

23.6 ARP、DHCP、 ICMP协议[2，0]185

23.7 IPv6 未考186

23.8自治系统与域内、域间路由未考186

23.9 RIP[1，0]186

23.10 OSPF协议未考187

23.11 BGP协议未考187

23.12 IP组播未考187

23.13移动IP未考187

23.14路由器[3，0]187

第24章 传输层190

24.1传输层的功能与寻址未考190

24.2端口未考190

24.3无连接服务与面向连接服务未考190

24.4 UDP协议未考190

24.5 TCP段与流量控制[3，0]190

24.6 TCP连接管理[2，0]191

24.7 TCP拥塞控制[1，0]192

第25章 应用层194

25.1客户/服务器模型与P2P模型未考194

25.2 DNS[1，0]194

25.3 FTP[1，0]195

25.4电子邮件[2，0]196

25.5 WWW 未考197

25.6 HTTP 未考197

附录198

附录A 2013年全国硕士研究生入学统一考试计算机科学与技术学科联考198

计算机学科专业基础综合试题198

计算机学科专业基础综合试题答案及评分参考207

附录B 2012年全国硕士研究生入学统一考试计算机科学与技术学科联考213

计算机学科专业基础综合试题213

计算机学科专业基础综合试题答案及评分参考222

附录C 2011年全国硕士研究生入学统一考试计算机科学与技术学科联考227

计算机学科专业基础综合试题227

计算机学科专业基础综合试题答案及评分参考235

附录D 2010年全国硕士研究生入学统一考试计算机科学与技术学科联考241

计算机学科专业基础综合试题241

计算机学科专业基础综合试题答案及评分参考250

附录E 2009年全国硕士研究生入学统一考试计算机科学与技术学科联考254

计算机学科专业基础综合试题254

计算机学科专业基础综合试题答案及评分参考262

参考文献268