计算机基础综合

1、精选文档计算机学科基础综合一、考察目标计算机学科基础综合考试涵盖数据结构、计算机构成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本观点、基来源理和基本方法，可以综合运用所学的基来源理和基本方法剖析、判断和解决有关理论问题和实质问题。二、考试形式和试卷结构1、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。2、答题方式答题方式为闭卷、笔试。3、试卷内容结构数据结构45分计算机构成原理45分操作系统35分计算机网络25分4、试卷题型结构单项选择题80分(40小题，每题2分)综合应用题70分三、考察内容数据结构【考察目标】1、掌握数据结构的基

2、本观点、基来源理和基本方法。2、掌握数据的逻辑结构、储存结构及基本操作的实现，可以对算法进行基本的时间复杂度与空间复杂度的剖析。.精选文档3、可以运用数据结构基来源理和方法进行问题的剖析与求解，具备采纳C或C+语言设计与实现算法的能力。一、线性表（一）线性表的定义和基本操作（二）线性表的实现1、次序储存2、链式储存3、线性表的应用二、栈、行列和数组（一）栈和行列的基本观点（二）栈和行列的次序储存结构（三）栈和行列的链式储存结构（四）栈和行列的应用（五）特别矩阵的压缩储存三、树与二叉树（一）树的基本观点（二）二叉树1、二叉树的定义及其主要特色2、二叉树的次序储存结构和链式储存结构3、二叉树的遍历

3、4、线索二叉树的基本观点和结构（三）树、丛林1、树的储存结构2、丛林与二叉树的变换.精选文档3、树和丛林的遍历（四）树与二叉树的应用1、二叉排序树2、均衡二叉树3、哈夫曼(Huffman)树和哈夫曼编码四、图（一）图的基本观点（二）图的储存及基本操作1、毗邻矩阵法2、毗邻表法3、毗邻多重表、十字链表（三）图的遍历1、深度优先搜寻2、广度优先搜寻（四）图的基本应用1、最小（代价）生成树2、最短路径3、拓扑排序4、重点路径五、查找（一）查找的基本观点（二）次序查找法（三）分块查找法（四）折半查找法.精选文档（五）B树及其基本操作、B+树的基本观点（六）散列(Hash)表（七）字符串模式般配（八）查

4、找算法的剖析及应用六、排序（一）排序的基本观点（二）插入排序1、直接插入排序2、折半插入排序（三）气泡排序(bubblesort)（四）简单项选择择排序（五）希尔排序(shellsort)（六）迅速排序（七）堆排序（八）二路合并排序(mergesort)（九）基数排序（十）外面排序（十一）各样内部排序算法的比较（十二）排序算法的应用计算机构成原理【考察目标】1、理解单办理器计算机系统中各零件的内部工作原理、构成结构以及互相连结方式，拥有完好的计算机系统的整机观点。2、理解计算机系统层次化结构观点，熟习硬件与软件之间的界面，掌握指令集系统结构的基本知识和基本实现方法。.精选文档3、可以综合运用计

5、算机构成的基来源理和基本方法，对有关计算机硬件系统中的理论和实质问题进行计算、剖析，对一些基本零件进行简单设计;并能对高级程序设计语言(如C语言)中的有关问题进行剖析。一、计算机系统概括（一）计算机发展历程（二）计算机系统层次结构1、计算机系统的基本构成2、计算机硬件的基本构成3、计算机软件和硬件的关系4、计算机的工作过程（三）计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU履行时间;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。二、数据的表示和运算（一）数制与编码1、进位计数制及其互相变换2、真值和机器数3、BCD码4、字符与字符串5、校验码（二）定点

6、数的表示和运算1、定点数的表示无符号数的表示;有符号整数的表示。2、定点数的运算.精选文档定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出观点和鉴别方法。（三）浮点数的表示和运算1、浮点数的表示IEEE754标准2、浮点数的加/减运算（四）算术逻辑单元ALU1、串行加法器和并行加法器2、算术逻辑单元ALU的功能和结构三、储存器层次结构（一）储存器的分类（二）储存器的层次化结构（三）半导体随机存取储存器1、SRAM储存器2、DRAM储存器3、只读储存器4、Flash储存器（四）主储存器与CPU的连结（五）双口RAM和多模块储存器（六）高速缓冲储存器(Cac

7、he)1、Cache的基本工作原理2、Cach和主存之间的映照方式3、Cache中主存块的替代算法4、Cache写策略.精选文档（七）虚构储存器1、虚构储存器的基本观点2、页式虚构储存器3、段式虚构储存器4、段页式虚构储存器5、TLB（快表）四、指令系统（一）指令格式1、指令的基本格式2、定长操作码指令格式3、扩展操作码指令格式（二）指令的寻址方式1、有效地点的观点2、数据寻址和指令寻址3、常有寻址方式（三）CISC和RISC的基本观点五、中央办理器(CPU)（一）CPU的功能和基本结构（二）指令履行过程（三）数据通路的功能和基本结构（四）控制器的功能和工作原理1、硬布线控制器2、微程序控制器

8、微程序、微指令和微命令;微指令的编码方式;微地点的形式方式。.精选文档（五）指令流水线1、指令流水线的基本观点2、指令流水线的基本实现3、超标量和动向流水线的基本观点（六）多核办理器的基本观点六、总线（一）总线概括1、总线的基本观点2、总线的分类3、总线的构成及性能指标（二）总线仲裁1、集中仲裁方式2、散布仲裁方式（三）总线操作和准时1、同步准时方式2、异步准时方式（四）总线标准七、输入输出(I/O)系统（一）I/O系统基本观点（二）外面设施1、输入设施：键盘、鼠标2、输出设施：显示器、打印机3、外储存器：硬盘储存器、磁盘阵列、光盘储存器（三）I/O接口（I/O控制器）.精选文档1、I/O接口

9、的功能和基本结构2、I/O端口及其编址（四）I/O方式1、程序查问方式2、程序中止方式中止的基本观点;中止响应过程;中止办理过程;多重中止和中止障蔽的概念。3、DMA方式DMA控制器的构成，DMA传递过程。操作系统【考察目标】1、掌握操作系统的基本观点、基来源理和基本功能，理解操作系统的整体运转过程。2、掌握操作系统进度、内存、文件和I/O管理的策略、算法、体制以及互相关系。3、可以运用所学的操作系统原理、方法与技术剖析问题和解决问题，并能利用C语言描绘有关算法。一、操作系统概括（一）操作系统的观点、特色、功能和供给的服务（二）操作系统的发展与分类（三）操作系统的运转环境1、内核态与用户态2、

10、中止、异样3、系统调用（四）操作系统系统结构.精选文档二、进度管理（一）进度与线程1、进度观点2、进度的状态与变换3、进度控制4、进度组织5、进度通讯共享储存系统;信息传达系统;管道通讯。6、线程观点与多线程模型（二）办理机调动1、调动的基本观点2、调动机遇、切换与过程3、调动的基本准则4、调动方式5、典型调动算法先来先服务调动算法;短作业(短进度、短线程)优先调动算法;时间片轮转调动算法;优先级调动算法;高响应比优先调动算法;多级反应行列调动算法。（三）同步与互斥1、进度同步的基本观点2、实现临界区互斥的基本方法软件实现方法;硬件实现方法。3、信号量4、管程.精选文档5、经典同步问题生产者-

11、花费者问题;读者-写者问题;哲学家进餐问题。（四）死锁1、死锁的观点2、死锁办理策略3、死锁预防4、死锁防止系统安全状态，银专家算法。5、死锁检测和排除三、内存管理（一）内存管理基础1、内存管理观点程序装入与链接;逻辑地点与物理地点空间;内存保护。2、互换与覆盖3、连续分派管理方式4、非连续分派管理方式分页管理方式;分段管理方式;段页式管理方式。（二）虚构内存管理1、虚构内存基本观点2、恳求分页管理方式3、页面置换算法最正确置换算法(OPT);先进先出置换算法(FIFO);近来最少使用置换算法(LRU);时钟置换算法（CLOCK）。4、页面分派策略.精选文档5、工作集、颤动四、文件管理（一）文

12、件系统基础1、文件观点2、文件的逻辑结构次序言件;索引文件;索引次序言件。3、目录结构文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。4、文件共享5、文件保护接见种类;接见控制。（二）文件系统实现1、文件系统层次结构2、目录实现3、文件实现（三）磁盘组织与管理1、磁盘的结构2、磁盘调动算法3、磁盘的管理五、输入输出（I/O）管理（一）I/O管理概括1、I/O控制方式.精选文档、I/O软件层次结构（二）I/O核心子系统1、I/O调动观点2、高速缓存与缓冲区3、设施分派与回收4、假脱机技术(SPOOLing)计算机网络【考察目标】1、掌握计算机网络的基本观点、基来源理

13、和基本方法。2、掌握计算机网络的系统结构和典型网络协议，认识典型网络设施的构成和特色，理解典型网络设施的工作原理。3、可以运用计算机网络的基本观点、基来源理和基本方法进行网络系统的剖析、设计和应用。一、计算机网络系统结构（一）计算机网络概括1、计算机网络的观点、构成与功能2、计算机网络的分类3、计算机网络的标准化工作及有关组织（二）计算机网络系统结构与参照模型1、计算机网络分层结构2、计算机网络协议、接口、服务等观点3、ISO/OSI参照模型和TCP/IP模型二、物理层（一）通讯基础1、信道、信号、宽带、码元、波特、速率、信源与信宿等基本观点.精选文档2、奈奎斯特定理与香农定理3、编码与调制4

14、、电路互换、报文互换与分组互换5、数据报与虚电路（二）传输介质1、双绞线、同轴电缆、光纤与无线传输介质2、物理层接口的特征（三）物理层设施1、中继器2、集线器三、数据链路层（一）数据链路层的功能（二）组帧（三）差错控制1、检错编码2、纠错编码（四）流量控制与靠谱传输体制1、流量控制、靠谱传输与滑轮窗口体制2、停止-等候协议3、退后N帧协议（GBN）4、选择重传协议（SR）（五）介质接见控制1、信道区分.精选文档频分多路复用、时分多路复用、波分多路复用、码分多路复用的观点和基来源理。2、随即接见ALOHA协议;CSMA协议;CSMA/CD协议;CSMA/CA协议。3、轮询接见：令牌传达协议（六）

15、局域网1、局域网的基本观点与系统结构2、以太网与IEEE802.33、IEEE802.114、令牌环网的基来源理（七）广域网广域网的基本观点2、PPP协议3、HDLC协议（八）数据链路层设施1、网桥的观点和基来源理2、局域网互换机及其工作原理。四、网络层（一）网络层的功能1、异构网络互联2、路由与转发3、拥堵控制（二）路由算法1、静态路由与动向路由.精选文档2、距离-向量路由算法3、链路状态路由算法4、层次路由（三）IPv41、IPv4分组2、IPv4地点与NAT3、子网区分与子网掩码、CIDR4、ARP协议、DHCP协议与ICMP协议（四）IPv61、IPv6的主要特色2、IPv6地点（五）路由协议1、自治系统2、域内路由与域间路由3、RIP路由协议4、OSPF路由协议5、BGP路由协议（六）IP组播1、组播的观点2、IP组播地点（七）挪动IP1、挪动IP的观点2、挪动IP的通讯过程（八）网络层设施1、路由器的构成和功能.精选文档2、路由表与路由转发五、传输层（一）传输层供给的服务1、传输层的功能2、传输层寻址与端口3、无连结服务与面