2010年计算机基础综合大纲

第1篇一、教学目的与要求1. 教学目的（1）使学生掌握计算机基本理论、基本知识和基本技能，培养具备较强的计算机应用能力。

（2）提高学生的创新意识和实践能力，培养学生具备良好的团队合作精神和职业道德。

（3）使学生了解计算机技术的发展趋势，为今后的学习和工作打下坚实基础。

2. 教学要求（1）学生能够熟练运用计算机操作系统、办公软件、编程语言等基本工具。

（2）学生能够运用所学知识解决实际问题，具备一定的编程能力。

（3）学生能够进行项目设计和实施，具备一定的团队协作能力。

（4）学生能够了解计算机技术的发展趋势，关注新技术、新应用。

二、教学内容1. 计算机基础知识（1）计算机硬件与软件（2）计算机操作系统（3）计算机网络（4）数据库技术2. 办公自动化（1）Microsoft Office办公软件（2）WPS办公软件（3）PowerPoint演示文稿制作（4）Excel数据处理3. 编程语言（1）C语言（2）Java语言（3）Python语言（4）HTML/CSS网页设计4. 项目设计与实施（1）需求分析（2）系统设计（3）编码实现（4）测试与调试（5）项目维护5. 团队协作与沟通（1）团队协作原则（2）沟通技巧（3）项目管理6. 计算机新技术与新应用（1）人工智能（2）大数据（3）云计算（4）物联网三、教学方法与手段1. 讲授法：系统讲解计算机基础知识、编程语言、项目设计与实施等内容。

2. 案例分析法：通过分析实际案例，提高学生的实践能力和创新能力。

3. 实验法：通过实验操作，使学生熟练掌握计算机基本技能。

4. 项目驱动法：通过项目设计与实施，培养学生的团队协作能力和实践能力。

5. 演示法：通过演示，使学生直观地了解新技术和新应用。

6. 网络教学资源：利用网络教学平台，为学生提供丰富的学习资源。

四、教学进度安排1. 计算机基础知识：2周2. 办公自动化：2周3. 编程语言：4周4. 项目设计与实施：4周5. 团队协作与沟通：2周6. 计算机新技术与新应用：2周五、考核方式1. 平时成绩：占总成绩的30%，包括课堂表现、实验报告、作业等。

2010年辽宁专升本公共课考试大纲《计算机》考试分成两部分，全部采用笔试，试卷总分为150分。

第一部分为计算机基础（80分），第二部分为机高级语言（70分）。

第一部分：计算机基础（80分）一、基本要求1．具有计算机的基础知识2．明确微型计算机系统的基本组成及各组成部分的主要功能3．明确操作系统的主要功能。

熟练掌握操作系统的基本操作4．具有字处理软件、表格处理软件的基本知识。

明确汉字输入方法、熟练掌握字处理软件（Word）和处理软件（Excel）的常规使用5．具有计算机网络及因特网的初步知识6．具有多媒体计算机与计算机病毒的初步知识二、考试内容（一）计算机系统1．计算机的发展、分类与应用2．计算机系统的主要技术指标与系统配置3．计算机系统、硬件系统、软件系统及其相互关系4．微机硬件系统的基本组成（三总线、CPU、存储器、输入输出设备）与作用5．软件系统的组成（系统软件和应用软件）及计算机语言与语言处理程序（汇编语言、编译程序、解序）6．计算机的常用数制与信息编码、数据的基本单位（bit，byte，word，word length）（二）操作系统1．图形界面操作系统的功能2．鼠标、键盘、窗口、菜单、工具栏、对话框、运行应用程序、任务切换、关闭应用程序、启动及关统3．文件与文件夹的管理、创建快捷方式、磁盘的格式化4．常用DOS命令5．控制面板6．汉字输入方法与切换（三）字处理软件1．字处理软件的基本知识2．文档编辑的文本选定、复制、移动与删除、查找与替换及文件操作等3．文档排版的字体、字型与字号的设置、字符修饰、行间距与段落间距、边框和底纹、分栏排版等操4．表格制作、编辑、计算与排序等操作方法；使用表格自动套用格式5．图形处理中的剪贴画或图片的插入、修饰图片、复制和移动图片、绘制图形及使用艺术字的方法等6．文本框和图文框的操作7．页面设置与打印预览（四）表格处理软件1．表格处理软件基本知识2．Excel工作簿、工作表的管理3．选定单元格、选定行和列、复制和移动文本等操作4．公式和函数计算、排序5．图表的建立与编辑6．预览与打印（五）计算机病毒1．计算机病毒的概念、病毒的分类、传染的媒介与方式2．计算机病毒的主要特点、破坏作用、防治及安全操作（六）计算机网络1．计算机网络的发展、基本概念、作用、主要功能、分类、组成及配置2．网络互联设备、TCP/IP协议的功能及简单设置、IP地址、DNS及入网方式3．WINDOWS中的共享功能4. 电子邮件格式和浏览器的使用5. 文件下载与网络流媒体6. 网络安全防范与病毒（七）多媒体计算机1．多媒体的概念、多媒体所处理的对象2．多媒体计算机的系统组成（声卡、只读光驱CD-ROM、音箱、视频卡）及功能第二部分：计算机高级语言（70分）1．掌握所涉及高级语言的基本知识和基本概念2．掌握计算机常用算法3．熟悉结构化程序设计方法4．熟练地掌握一种计算机高级语言（“Visual FoxPro”或“C语言”任选其一）选考语言一：数据库系统及 Visual FoxPro 1.Visual FoxPro 基础知识（1）基本概念数据库、数据模型、数据库管理系统、数据库系统、类和对象、表的关联、临时关系、永久关系、一、一对多、参照完整性、主索引、候选索引、普通索引、唯一索引等。

“计算机应用基础”考试大纲[2010年修订版] 试点高校网络教育部分公共基础课全国统一考试，旨在遵循网络教育应用型人才的培养目标，针对从业人员继续教育的特点，重在检验学生掌握基础知识的水平及应用能力，全面提高现代远程高等学历教育的教学质量。

“计算机应用基础”课程是现代远程教育试点高校网络教育实行全国统一考试的部分公共基础课之一。

该课程的考试是一种基础水平检测性考试，考试合格者应达到与成人高等教育本科相应的计算机应用基础课程要求的水平。

考试对象教育部批准的现代远程教育试点高校网络教育学院和中央广播电视大学“人才培养模式改革和开放教育试点”项目中，自2004年3月1日（含3月1日）以后入学的本科层次学历教育的学生，应参加网络教育部分公共基础课全国统一考试。

“计算机应用基础”考试大纲适用于所有专业的高中起点与专科起点本科学生。

考试目标针对全国高校网络教育本科层次所有专业的学生主要通过计算机网络环境进行学习的基本特点，要求参试者从使用的角度了解计算机系统的基础知识，掌握微型计算机操作系统的基本使用方法，了解并掌握文字编辑、电子表格、电子演示文稿、多媒体、网络与Internet 等基本知识和操作技能，了解信息安全的基础知识。

考试内容与要求一、计算机基础知识（一）计算机的基本概念1. 考试内容计算机的发展过程、分类、应用范围及特点；信息的基本概念。

2. 考试要求（1）了解计算机的发展过程；（2）了解计算机的分类；（3）理解计算机的主要特点；（4）了解计算机的主要用途；（5）了解信息的基本概念。

（二）计算机系统的组成1. 考试内容计算机系统的基本组成及各部件的主要功能，数据存储的概念。

2. 考试要求（1）理解计算机系统的基本组成；（2）了解硬件系统的组成及各个部件的主要功能；（3）理解计算机数据存储的基本概念；（4）了解指令、程序、软件的概念以及软件的分类。

（三）信息编码1. 考试内容数据在计算机中的表示方式。

翔高教育命中2010计算机专业基础综合试题126分其中：原题命中15分！直接命中72分！间接命中39分！一、选择题1. （2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（D ）A. d，c，e，b，f，a B．c，b，d，a，e，fC. b，c，a，e，f，d D．a，f，e，d，c，b（翔高辅导书）《模拟试题（十）》第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（B ）A.CDBAE CDABEB.CDEBA CDBEAC.CDEAB CDABED.CEBAE CDAEB命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。

命中类型：直接命中（2分）2. （2010年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（D ）（翔高辅导书）《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。

命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。

命中类型：直接命中（2分）3. （2010年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（C ）A．13、48 B．24、48 C．24、53 D．24、90（翔高辅导书）《习题精编》第48页综合应用题第3题设结点序列F={18，36，30，42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。

命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。

命中类型：间接命中（2分）4. （2010年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（B ）A．41 B．82 C．113 D．122（翔高辅导书）《习题精编》第42页单项选择题第2题树L中度为1，3，5，7和9的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（A ）A.81B.110C.111D.109命中情况：均是考查树的基本概念。

2010年计算机基础综合大纲D数据结构【考查目标】1.理解数据结构的基本概念;掌握数据的逻辑结构,存储结构及其差异,以及各种基本操作的实现.2.掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析.3.能够选择合适的数据结构和方法进行问题求解,具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力.一,线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二,栈,队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三,树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树,森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四, 图(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的基本应用1. 最小(代价)生成树2. 最短路径3. 拓扑排序4. 关键路径五, 查找(一) 查找的基本概念(二) 顺序查找法(三) 折半查找法(四) B-树及其基本操作,B+树的基本概念(五) 散列(Hash)表及其查找(六) 查找算法的分析及应用六, 内部排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三) 起泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(merge sort)(九) 基数排序(十) 各种内部排序算法的比较(十一) 内部排序算法的应用计算机组成原理【考查目标】1. 理解单处理器计算机系统中各部件的内部工作原理,组成结构以及相互连接方式,具有完整的计算机系统的整机概念.2. 理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法.3. 能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算,分析,并能对一些基本部件进行简单设计.一, 计算机系统概述(一) 计算机发展历程(二) 计算机系统层次结构1. 计算机硬件的基本组成2. 计算机软件的分类3. 计算机的工作过程(三) 计算机性能指标吞吐量,响应时间;CPU 时钟周期,主频,CPI,CPU 执行时间;MIPS,MFLOPS. 二, 数据的表示和运算(一) 数制与编码1. 进位计数制及其相互转换2. 真值和机器数3. BCD 码4. 字符与字符串5. 校验码(二) 定点数的表示和运算1. 定点数的表示无符号数的表示;有符号数的表示. 2. 定点数的运算定点数的位移运算;原码定点数的加/减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法.(三) 浮点数的表示和运算1. 浮点数的表示浮点数的表示范围;IEEE754 标准2. 浮点数的加/减运算(四) 算术逻辑单元 ALU1. 串行加法器和并行加法器2. 算术逻辑单元 ALU 的功能和机构三, 存储器层次机构(一) 存储器的分类(二) 存储器的层次化结构(三) 半导体随机存取存储器1. SRAM 存储器的工作原理2. DRAM 存储器的工作原理(四) 只读存储器(五) 主存储器与 CPU 的连接(六) 双口 RAM 和多模块存储器(七) 高速缓冲存储器(Cache)1. 程序访问的局部2. Cache 的基本工作原理3. Cache 和主存之间的映射方式4. Cache 中主存块的替换算法5. Cache 写策略(八) 虚拟存储器1. 虚拟存储器的基本概念2. 页式虚拟存储器3. 段式虚拟存储器4. 段页式虚拟存储器5. TLB(快表)四, 指令系统(一) 指令格式1. 指令的基本格式2. 定长操作码指令格式3. 扩展操作码指令格式(二) 指令的寻址方式1. 有效地址的概念2. 数据寻址和指令寻址3. 常见寻址方式(三) CISC 和 RISC 的基本概念五, 中央处理器(CPU)(一) CPU 的功能和基本结构(二) 指令执行过程(三) 数据通路的功能和基本结构(四) 控制器的功能和工作原理1. 硬布线控制器2. 微程序控制器微程序,微指令和微命令;微指令的编码方式;微地址的形式方式.(五) 指令流水线1. 指令流水线的基本概念2. 超标量和动态流水线的基本概念六, 总线(一) 总线概述1. 总线的基本概念2. 总线的分类3. 总线的组成及性能指标(二) 总线仲裁1. 集中仲裁方式2. 分布仲裁方式(三) 总线操作和定时1. 同步定时方式2. 异步定时方式(四) 总线标准七, 输入输出(I/O)系统(一) I/O 系统基本概念(二) 外部设备1. 输入设备:键盘,鼠标2. 输出设备:显示器,打印机3. 外存储器:硬盘存储器,磁盘阵列,光盘存储器(三) I/O 接口(I/O 控制器)1. I/O 接口的功能和基本结构2. I/O 端口及其编址(四) I/O 方式1. 程序查询方式2. 程序中断方式中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念.3. DMA 方式DMA 控制器的组成;DMA 传送过程.4. 通道方式操作系统【考查目标】1. 了解操作系统在计算机系统中的作用,地位,发展和特点.2. 理解操作系统的基本概念,原理,掌握操作系统设计方法与实现技术.3. 能够运用所学的操作系统原理,方法与技术分析问题和解决问题.一, 操作系统概述(一) 操作系统的概念,特征,功能和提供的服务(二) 操作系统的发展与分类(三) 操作系统的运行环境二, 进程管理(一) 进程与线程1. 进程概念2. 进程的状态与转换3. 进程控制4. 进程组织5. 进程通信共享存储系统;消息传递系统;管道通信.6.线程概念与多线程模型(二)处理机调度1.调度的基本概念2.调度时机,切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法;短作业(短进程,短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法.(三)进程同步1. 进程同步的基本概念2. 实现临界区互斥的基本方法软件实现方法;硬件实现方法.3. 信号量4. 管程5. 经典同步问题生产者-消费者问题;读者-写者问题;哲学家进餐问题.(四) 死锁1. 死锁的概念2. 死锁处理策略3. 死锁预防4. 死锁避免系统安全状态:银行家算法.5. 死锁检测和解除三, 内存管理(一) 内存管理基础1. 内存管理概念程序装入与链接;逻辑地址与物理地址空间;内存保护.2. 交换与覆盖3. 连续分配管理方式4. 非连续分配管理方式分页管理方式;分段管理方式;段页式管理方式.(二) 虚拟内存管理1. 虚拟内存基本概念2. 请求分页管理方式3. 页面置换算法最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK).4. 页面分配策略5. 抖动抖动现象;工作集.6. 请求分段管理方式7. 请求段页式管理方式四, 文件管理(一) 文件系统基础1. 文件概念2. 文件的逻辑结构顺序文件;索引文件;索引顺序文件.3. 目录结构文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构.4. 文件共享5. 文件保护访问类型;访问控制.(二) 文件系统实现1. 文件系统层次结构2. 目录实现3. 文件实现(三) 磁盘组织与管理1. 磁盘的结构2. 磁盘调度算法3. 磁盘的管理五, 输入输出(I/O)管理(一) I/O 管理概述1. I/O 设备2. I/O 管理目标3. I/O 管理功能4. I/O 应用接口5. I/O 控制方式(二) I/O 核心子系统1. I/O 调度概念2. 高速缓存与缓冲区3. 设备分配与回收4. 假脱机技术(SPOOLing)5. 出错处理计算机网络【考查目标】1. 掌握计算机网络的基本概念,基本原理和基本方法.2. 掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理3. 能够运用计算机网络的基本概念,基本原理和基本方法进行网络系统的分析,设计和应用一, 计算机网络体系结构(一) 计算机网络概述1. 计算机网络的概念,组成与功能2. 计算机网络的分类3. 计算机网络与互联网的发展历史4. 计算机网络的标准化工作及相关组织(二) 计算机网络体系结构与参考模型1. 计算机网络分层结构2. 计算机网络协议,接口,服务等概念3. ISO/OSI 参考模型和 TCP/IP 模型二, 物理层(一) 通信基础1. 信道,信号,宽带,码元,波特,速率等基本概念2. 奈奎斯特定理与香农定理3. 信源与信宿4. 编码与调制5. 电路交换,报文交换与分组交换6. 数据报与虚电路(二) 传输介质1. 双绞线,同轴电缆,光纤与无线传输介质2. 物理层接口的特性(三) 物理层设备1. 中继器2. 集线器三, 数据链路层(一) 数据链路层的功能(二) 组帧(三) 差错控制1. 检错编码2. 纠错编码(四) 流量控制与可靠传输机制1. 流量控制,可靠传输与滑轮窗口机制2. 单帧滑动窗口与停止-等待协议3. 多帧滑动窗口与后退 N 帧协议(GBN)4. 多帧滑动窗口与选择重传协议(SR)(五) 介质访问控制1. 信道划分介质访问控制频分多路复用,时分多路复用,波分多路复用,码分多路复用的概念和基本原理.2. 随即访问介质访问控制ALOHA 协议;CSMA 协议;CSMA/CD 协议;CSMA/CA 协议.3. 轮询访问介质访问控制:令牌传递协议(六) 局域网1. 局域网的基本概念与体系结构2. 以太网与 IEEE 802.33. IEEE 802.114. 令牌环网的基本原理(七) 广域网1. 广域网的基本概念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 组播地址3. 组播路由算法(七) 移动 IP1. 移动 IP 的概念2. 移动 IP 的通信过程(八) 网络层设备1. 路由器的组成和功能2. 路由表与路由转发五, 传输层(一) 传输层提供的服务1. 传输层的功能2. 传输层寻址与端口3. 无连接服务与面向连接服务(二) UDP 协议1. UDP 数据报2. UDP 校验(三) TCP 协议1. TCP 段2. TCP 连接管理3. TCP 可靠传输4. TCP 流量控制与拥塞控制六, 应用层(一) 网络应用模型1. 客户/服务器模型2. P2P 模型(二) DNS 系统1. 层次域名空间2. 域名服务器3. 域名解析过程(三) FTP1. FTP 协议的工作原理2. 控制连接与数据连接(四) 电子邮件1. 电子邮件系统的组成结构2. 电子邮件格式与 MIME3. SMTP 协议与 POP3 协议(五) WWW1. WWW 的概念与组成结构2. HTTP 协议Ⅳ.试题示例一, 单项选择题:1~40 小题,每小题 2 分,共 80 分.在每小题给出的四个选项中,请选出一项最符合题目要求的.试题示例:1, 下列排序算法中,时间复杂度为 O(nlog2n)且占用额外空间最少的是A.堆排序B.起泡排序C.快速排序D.希尔排序2, 下列序列中,满足堆定义的是A.(100,86,48,73,35,39,42,57,66,21)B.(12,70,33,65,24,56,48,92,86,33)C.(103,97,56,38,66,23,42,12,30,52,6,26)D.(5,56,20,23,40,38,29,61,35,76,28,100)3,程序计数器 PC 用来存放指令地址,其位数和下列哪个寄存器相同?A.指令寄存器 IRB.主存数据寄存器 MDRC.程序状态字寄存器 PSWRD.主存地址寄存器 MAR4,假定一个十进制数为-66,按补码形式存放在一个 8 位寄存器中,该寄存器的内容用十六进制表示为A.C2HB.BEHC.BDHD.42H5,下列进程状态转换中,不可能发生的转换是A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪6,高某系统中有 3 个并发过程都需要 4 个同类资源,该系统不会发生死锁的最少资源是A.9B.10C.11D.127,根据 CSMA/CD 协议的工作原理,下列情形中需要提高最短帧长度的是A.网络传输速率不变,冲突域的最大距离变短B.冲突域的最大距离不变,网络传输速率提高C.上层协议使用 TCP 的概率增加D.在冲突域不变的情况下减少线路中的中继器数量8,在选择重传协议(SR)中,当帧的序号字段为 3 比特,且接收窗口与发送窗口尺寸相同时,发送窗口的最大尺寸为A.2B.4C.6D.8二,综合应用题:41~47 小题,共 70 分.试题示例:41.(10 分)设无向图 G=(V,E),其中 V={1,2,3,4,5},E={(1,2,4),(2,5,5),(1,3,2),(2,4,4),(3,4,1),(4,5,3),(1,5,8)},每条边由一个三元组表示,三元组中前两个元素为与该边关联的顶点,第三个元素为该边的权.请写出图 G 中从顶点 1 到其余各点的了短路径的求解过程.要求列出最短路径上的顶点,并计算路径长度.42.(15 分 ) 已知一棵二叉树采用二叉链表存储 , 结点构造为 : LeftChild DataRightChild ,root 指向根结点.现定义二叉树中结点 X0 的根路径为从根结点到 X0 结点的一条路径,请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可.算法可使用 C 或 C + +或 JAVA 语言实现).43.(11 分)某计算机的主存地址位数为 32 位,按字节编址.假定数据 Cache 中最多存放 128 个主存块,采用 4 路组相联方式,块大小为 64Byte,每块设置了 1 位有效位"脏(Dirty)"位.要求:(1) 分别支出主存地址中标记(Tag),组号(Index)和块内地址(Offset)三部分的位置和位数(2) 计算该数据 Cache 的总位数(请给出详细计算过程)44.(10 分)下图是一个简化的 CPU 与主存连接结构示意图(图中省略了所有多路选择器).其中有一个累加寄存器 AC,一个状态数据寄存器和其他四个寄存器:主存地址寄存器MAR,主存数据寄存器 MDR,程序计数器 PC 和指令寄存器 IR,各部件及其之间的连线表示数据通路,箭头表示信息传递方向.要求:(1) 请写出图中 a,b,c,d 四个寄存器的名称(2) 简述图中指令从主存取到控制器的过程.(3) 说明数据从主存取出,运算,写回主存所经过的数据通路(假定数据地址已在 MAR中).45.(6 分)设页引用序列:(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame)数为 3,且所有的块初始时为空.当分别采用最近最少使用置换(LRU),先进先出置换(FIFO)和最佳置换(OPT)的页面置换算法时,各会发生多少次缺页?要求给出求解过程.46.(9 分)理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有 n(n≥1)把椅子,而工作室只有 1 把椅子.如果没有顾客,理发师就去睡觉,如果顾客来时所有的椅子都有人,那么顾客离去;如果理发师在忙且接待室有空闲的椅子,那么此顾客会坐在其中 1 把空闲的椅子上等待;如果理发师在睡觉,则顾客会唤醒他.请采用信号量机制解决该理发师问题(可用伪代码描述).47.(9 分)考虑某路由器具有下列路由表项:(1) 假设路由器接收到一个目的地址为 142.150.71.132 的 IP 分组,请确定该路由器为该 IP 分组选择的下一跳,并解释说明.(2) 在上面的路由表中增加一条路由表项,该路由表项使用权以 142.150.71.132 为目的地址的 IP 分组选择"A"作为下一跳,而不影响其他目的地址的 IP 分组转发.(3) 在上面的路由表中增加一条路由表项,使所有目的地址与该路由表中任何路由表项都不匹配的 IP 分组被转发到下一跳"E".(4) 将 142.150.64.0/24 划分为 4 个规模尽可能大的等长子网,给出子网掩码及每个子网的可分配地址范围.。

成都信息工程学院2010年专升本考试（计算机类综合课程考试大纲）考试说明：计算机类综合考试总分100分，包括《C语言程序设计》和《微机原理》，每门课程各占50分。

考试时间总计120分钟。

一、《C语言程序设计》考试大纲考试内容:(一) C语言的结构1．程序的构成，main函数和其他函数;2．头文件，数据说明，函数的开始和结束标志。

（二）数据类型、运算符与表达式1．C的数据类型（常量与变量，整型，实型，字符类型，指针类型）及其定义方法；2．C运算符的种类、运算优先级和结合性；3．不同类型数据间的转换与运算；4．C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。

5．数据的输入和输出，输入输出函数的使用。

（三）程序基本结构1. 选择结构程序设计（1）用if语句实现选择结构；（2）用switch语句实现多分支选择结构；（3）选择结构的嵌套。

2. 循环结构程序设计（1）while和do while循环结构；（2）for 循环结构；（3）continue语句和break语句；（4）循环的嵌套。

（5）用循环实现的常用算法，如递推、迭代、枚举等。

（四）数组的定义和引用1．一维数组、二维数组的定义、初始化和引用方法；2．一维数组的应用（如排序），二维数组的应用（如矩阵运算）；2．字符数组的定义、初始化和输入输出方法；3．字符串与字符串处理函数的使用；4．用二维数组处理多个字符串（五）函数1．函数的定义方法；2．.函数的类型和返回值；3．形式参数与实在参数的两种传递方式；4．函数的正确调用方法；5．局部变量和全局变量；6．变量的存储类别(自动、静态、外部)，变量的作用域和生存期；（六）指针1．指针与指针变量的概念，指针与地址运算符；2．指向变量、数组、字符串、函数的指针变量；3．通过指针引用以上各类型数据；4．用指针作函数参数；（七）结构体1．.结构体类型数据的定义方法和引用方法；2. 结构体嵌套和用指针引用结构体成员。

Windows 7 ＋Office 2007/2010版一、考试目的与要求计算机应用技能是大学生必须具备的实用技能之一。

通过对《大学计算机基础》或《计算机应用基础》课程的学习，使学生初步掌握计算机系统的基础知识、文档的编辑、数据处理、网上信息的搜索和资源利用，以及幻灯片制作等基本计算机操作技能。

《计算机应用》考试大纲是为了检查学生是否具备这些技能而提出的操作技能认定要点。

操作考试要求尽量与实际应用相适应。

其考试的基本要求如下：1．了解计算机系统的基本概念，具有使用微型计算机的基础知识2．了解计算机网络及因特网（Internet）的基本概念3．了解操作系统的基本功能，熟练掌握Windows 7的基本操作和应用4．熟练掌握一种汉字输入方法和使用文字处理软件Word 2007/2010进行文档编辑及排版的方法5．熟练掌握使用电子表格软件Excel 2007/2010进行数据处理的方法6．熟练掌握使用演示文稿软件PowerPoint 2007/2010进行创建、编辑和美化演示文稿的方法7．熟练掌握因特网（Internet）的基本操作和使用考试环境要求：操作系统Windows 7，Office系统为Office 2007/Office 2010 环境。

由于考试保密的需要，要求考生端在考试期间必须断开外网（因特网）。

因此，网络部分和邮件部分的操作题将在局域网环境下进行。

考试分为选择题和操作题两种类型。

以下“考试要求”中列示的各种概念或操作，是选择题的基本构成；每道操作题包含一个或多个“操作考点”。

二、考试内容（一）计算机系统和windows 7操作系统【考试要求】掌握计算机系统的基本构成与工作原理，计算机系统的硬件系统和软件系统的基本概念及应用，计算机系统的优化设置，病毒的概念和预防，Windows 7窗口组成和窗口的基本操作，对话框、菜单和控制面板的使用，桌面、“计算机”和“资源管理器”的使用，文件和文件夹的管理与操作。

附件2广东省技工学校计算机应用基础课程与技能鉴定统考考试大纲（初、中、高级）初级考试大纲（2010年修订）一、基本要求1、初步掌握计算机系统的基本知识。

2、初步掌握Windows系统的基本操作方法。

3、掌握计算机文字输入方法。

4、初步掌握办公软件Word和Excel的使用。

5、了解计算机网络的基本知识，学会计算机网络的初步使用。

二、对象广东省技工学校学生。

三、考试内容（一）计算机系统的基本知识1、计算机系统的组成，主要部件和功能；2、数据存储基本单位（字节以及KB、MB、GB）的概念；3、微机常用存储设备和外部设备的使用；4、计算机信息安全和病毒防治的基本知识。

（二）操作系统的使用1、文件与文件夹的基本知识。

2、鼠标与键盘的操作。

3、中文Windows XP⑴桌面、窗口、图标、菜单、工具栏、对话框以及帮助系统的基本概念和基本操作；⑵“我的电脑”、“开始”菜单、任务栏和资源管理器的使用；⑶文件、文件夹和快捷方式的建立、移动、删除、复制、重命名等操作。

4、常用汉字输入方法的使用。

5、常见Windows应用程序（记事本、画图）的使用。

（三）Word 2003的使用1、基本概念和基本操作菜单和工具栏的操作，标尺的使用，文档的建立、打开和保存等。

2、文字的录入和编辑⑴文字录入、插入、删除和修改；⑵查找和替换；⑶复制和移动。

3、文档格式化⑴字体、字形、字号、字符间距的设置和字符格式的复制；⑵首行缩进、段落与行间距，对齐方式等段落格式的设置；⑶纸张大小、页边距和纸张方向等页面格式的设置；⑷插入页码、分页符、分节符和分栏符，设置页眉和页脚等；⑸设置字符、段落和页面的边框和底纹。

4、表格的创建和编辑，在表格中录入文字。

5、图文混排。

6、文档的打印和打印预览。

（四）Excel 2003的使用1、基本概念和基本操作窗口、菜单、工具栏和编辑栏的操作，工作簿文件的建立、打开、关闭与保存，工作表的编辑，多工作表操作。

2、单元格中数据的移动和复制，单元格和单元格区域的命名、保护。

2009年《计算机文化基础》课程考试大纲一.各部分内容考试所占试题比例二.各章考查要求、考点及操作指南（一）计算机基础知识考查要求：掌握计算机系统的组成、工作原理及发展与应用；理解计算机编码的原理；掌握数制的概念，进制数的转换；了解计算机的发展，微型计算机系统的硬件组成、软件系统、主要性能指标、组装等；了解计算机安全基础知识。

考点：(1)计算机的发展史、特点、分类及应用；(2)数制的概念、常用进制数之间的转换、计算机的编码概念、ASCII码、信息存储单位；(3)计算机系统的组成，包括硬件系统的组成、各功能部件的作用、软件系统的组成；(4)微型计算机系统的硬件组成和主要性能指标、组装等；(5)计算机病毒的概念、特征分类、病毒的传播方式、病毒的预防。

（二）操作系统基础考查要求：了解操作系统的形成与发展；了解常用的操作系统；理解操作系统的主要功能及操作系统分类；掌握Windows操作系统的基本操作；掌握文件管理的方法；掌握应用程序的管理与组织；了解Windows操作系统的设备管理；掌握个性化工作环境设置；了解系统维护。

考点：1.操作系统的概念(1)操作系统的主要功能(2)操作系统分类(3)常用的操作系统2.Windows XP操作系统基础(1)正确启动与退出Windows XP(2)Windows 界面的基本元素及其相关操作：桌面、菜单、窗口、对话框、图标(3)Windows 的基本操作：鼠标、键盘、中文输入法、剪贴板、帮助系统、设置个性化的界面（屏幕显示、任务栏、“开始”菜单、桌面、控制面板）3.文件管理(1)文件、文件夹、文件路径、树形目录结构、回收站的概念(2)我的电脑、资源管理器的使用(3)文件与文件夹的操作：新建、复制、移动、重命名、删除、查找、创建快捷方式、设置文件属性4.应用程序的管理与组织(1)应用程序的基本操作：启动、关闭、切换、改变关联程序、添加或删除应用程序的快捷方式图标(2)应用程序中文件的相关操作：新建、打开、保存、另存(3)任务管理器(4)安装/卸载应用程序5.Windows XP设备管理(1)磁盘分区与格式化(2)添加打印机等硬件6.死机故障处理操作指南：（三）常用办公软件——Word 2003考查要求：熟练掌握文档的编辑，文档排版技术，视图概念，绘制图形和图文混排，文档类型的转换，文档打印，页面设置等。

海南大学大学计算机课程教学大纲2010年10月《大学计算机基础》教学大纲（第二稿）适用专业：所有非计算机专业课程学时：64课程学分：3课程代码：1600B0001先修课程：无一、课程性质与任务《大学计算机基础》是大学非计算机专业的必修公共基础课，大学计算机基础教学是为非计算机专业学生提供的计算机知识、能力与素质方面的教育，其总的教学目标是：使学生掌握计算机、网络及其它相关信息处理技术的基本知识，培养学生利用计算机分析问题、解决问题的意识与能力，提高学生的计算机素质，能够善于应用现代信息处理解决专业领域中的问题。

计算机基础课程的教学内容不针对某一领域，主要涉及计算机基础性和通用性的概念、技术及应用。

不同专业因其计算机应用特点不同，可能会对计算机基础教学提出不同要求，但一般来说，非计算机专业的计算机基础教学应达到以下基本要求：●系统了解和掌握计算机软硬件基础知识，以及程序设计、数据库、多媒体、网络等方面的基础概念与原理，了解信息技术的发展趋势。

●熟悉典型的计算机（网络）操作环境及工作平台，具备使用常用软件工具处理日常事务的能力。

●在应用计算机进行信息处理方面，不同专业学生可以有不同的能力要求。

●培养良好的信息素养，能够利用计算机手段进行表达与交流，利用Internet进行主动学习，为专业的进一步学习奠定必要的计算机基础。

二、课程内容与基本要求1、计算机系统与信息处理1、1 计算机系统概述1、1、1 计算机系统组成与结构1、1、2 硬件系统1、1、3 软件系统1、1、4 计算机基本工作原理1、1、5 计算机的主要技术指标1、2 信息与信息表示方法1、2、1 信息的含义及分类1、2、2 信息的作用和特征1、2、3 数值数据的表示1、2、4 文字数据的表示1、2、5 多媒体数据的表示1、3 信息处理技术1、3、1 信息处理技术概述1、3、2 信息技术发展及应用1、4 微型机硬件系统1、4、1 主板系统1、4、2 微处理器1、4、3 存储器1、4、4 I/O总线与扩展槽1、4、5 接口1、4、6 外围设备1、5 计算机分类及应用1、5、1 计算机分类1、5、2 计算机的主要应用本章教学目标：●了解计算机系统组成与结构，掌握计算机基本工作原理●了解信息与信息表示方法●掌握微型计算机的硬件构成●了解计算机的分类及应用2、操作系统基础知识与WindowsXP2、1 操作系统简介2、1、1 操作系统的发展历程2、1、2 常见操作系统简介2、2 操作系统功能及特征2、2、1 概述2、2、2 操作系统的作用及特征2、2、3 作业管理2、2、4 进程管理2、2、5 存储管理2、2、6 文件管理2、2、7 设备管理2、3 WindowsXP操作系统2、3.、1 WindowsXP概述2、3、2 WindowsXp主要界面及窗口2、3、3 WindowsXP的菜单2、3、4 WindowsXP文件组织与管理2、3、5 WindowsXP的控制面板与环境设置维护本章教学目标：●了解操作系统的发展历程及操作系统的功能及特征●掌握Windows XP操作系统的使用方法3、中文Microsoft Office办公软件与可移植文档格式（PDF）3、1 Microsoft Office 简介3、1、1 Microsoft Office 功能及组件介绍3、1、2 Microsoft Office 安装、组件的启动和退出3、2 Word文字处理软件3、2、1 Word的工作界面介绍3、2、2 Word的高级功能及应用3、3 Excel电子表格处理软件3、3、1 Excel的工作界面介绍3、3、2 Excel的高级功能及应用3、4 PowerPoint演示文稿制作与播放软件3、2、1 PowerPoint的工作界面介绍3、2、2 PowerPoint的高级功能及应用3、5可移植文档格式（PDF）文件的生成与阅读3、5、1 什么是PDF?3、5、2 PDF文件的生成与PDF995使用3、5、3 PDF文件阅读器Adobe Acrobat Reader的使用本章教学目标：●熟悉Microsoft Office软件中常用组件Word、Excel，PowerPoint的界面●掌握Microsoft Office 组件部分高级功能的使用●掌握可移植文档格式（PDF）的制作掌握PDF文件阅读器Adobe Acrobat Reader的使用4、计算机网络及互联网应用4、1 计算机网络基础4、1、1 概述4、1、2 网络的基本组成与分类4、1、3 网络协议与体系结构4、1、4 数据通信基础4、1、5 网络互联及设备4、2 互联网组成与结构4、2、1 概述4、2、2 Inteernet结构与功能4、2、3 IP地址与域名4、2、4 Internet接入方法4、3 互联网上的应用服务4、3、1 万维网4、3、2 电子邮件4、3、3 文件传输4、3、4 信息搜索4、3、5 其他服务4、4 局域网组成及相关技术4、4、1 局域网体系结构与IEEE802标准4、4、2 局域网组建技术4、4、3 构建以太网本章教学目标：●理解计算机网络的基本概念、组成与分类●了解Internet形成发展及体系结构●了解网络通信的基本原理，传输实现●理解Internet提供的主要网络应用服务●了解局域网的基础知识，对等分组局域网的组建5、网页设计与网站组建5、1 概述5、1、1网页设计与网站发布工具软件简介5、1、2网页的基本结构及设计原则5、1、3 创建网站的一般流程5、1、4 网站的发布方法及要求5、2 FrontPage 2003 概述5、2、1 FrontPage 2003界面介绍5、2、2 FrontPage 2003的视图5、2、3 FrontPage 2003 创建和打开网站与网页5、3 FrontPage 2003网页编辑和链接5、3、1 网页的基本编辑5、3、2 网页的属性及设置5、3、3 网页背景设置5、3、4 创建网页超链接5、4、FrontPage 2003网页布局5、4、1 使用表格布局页面5、4、2 使用布局表格和单元格5、4、3使用模板创建框架页面5、5 FrontPage 2003 表单创建与使用5、5、1 表单的概念与创建5、5、2表单的保存与使用本章教学目标：●掌握使用FrontPage 2003进行网页设计的基本方法和技巧。

《计算机应用基础（Windows 7+Office2010）》（2013版）教材大纲模块1 信息科学与计算机任务1.1 初识计算机1 计算机的概念2 计算机发展简史3 计算机的特点4 计算机的分类5 计算机的应用领域任务1.2计算机进制与信息编码1 进位计数制2 数制间的转换3 计算机中的数据单位4 二进制编码任务1.3 计算机系统与常用设备1 计算机系统的工作原理2计算机硬件系统3计算机软件系统4指令和程序设计语言5主机、显示器、键盘和鼠标、存储器、光盘、打印机、扫描仪、刻录机、手写板任务1.4 学会使用键盘1键盘键位结构2键盘指法任务1.5 信息安全与知识产权1计算机病毒与信息安全2计算机知识产权实训项目1 个人计算机组装实训项目2 指法训练等级考试练习模块2 计算机操作系统——Windows 7任务2.1初识Windows 71 操作系统的概念、功能、分类2常见操作系统3 Windows 7概述4 Windows 7的安装、启动、注销、退出任务2.2 Windows 7个性化设置1外观设置（桌面图标、背景、主题）2 Windows 7的窗口、菜单、对话框3开始菜单、任务栏设置桌面图标的设置4鼠标、键盘、字体的个性化设置任务2.3资源管理1 资源管理器、文件与文件夹管理2 Windows 7应用程序管理3 Windows 7网络设置与管理4 Windows 7多媒体任务2.4 Windows 7系统维护与安全1 windows 7系统清理与优化2磁盘格式化、清理、整理磁盘碎片3 创建windows 7系统还原点、还原系统4 windows 7用户帐户管理5家长控制、Windows Defender、Windows防火墙任务2.5中文输入法1 典型中文输入法2五笔字型实训项目1 操作系统的安装、优化与备份实训项目2 文字录入训练等级考试练习模块3文字处理——Word 2010软件应用任务3.1 Word 2010使用初步1 了解office 20102 Word 2010启动与退出3 界面、窗口组成4 文档的创建、打开、保存、保护任务3.2制作“产品简介”文档1 输入、编辑文本2 设置字符、段落格式3 设置段落格式任务3.3制作“产品宣传方案”文档1 项目符号和编号2 设置边框、底纹，设置页眉和页脚3 设置首字下沉、插入脚注、尾注、题注4 复制和清除格式5 应用样式与模板任务3.4 制作“求职简历”表格1 创建表格2 编辑表格内容与结构3 设置表格格式、快速表格任务3.5 图文混排——制作“产品宣传单”文档1 插入、编辑图片、剪贴画2绘制基本图形3使用文本框4制作艺术字5绘制图表*6公式与对象任务3.6 页面设置与打印1设置纸张、页边距、打印版式2插入页码、稿纸设置3打印预览、打印设置实训项目旅游宣传小刊排版等级考试练习模块4 数据处理——Excel 2010电子表格的应用任务4.1 Excel 2010使用初步——制作“固定资产表”1 Excel 2010的启动和退出及窗口界面2 Excel 2010工作簿、工作表和单元格3输入、选择、编辑工作表数据任务4.2 表格格式化——美化表格1自定义格式化（单元格格式、行/列、边框与底纹）2使用条件格式化3自动套用格式、格式的复制和删除任务4.3 数据处理——管理“超市销售表”1 公式与函数2数据的排序、筛选、分类汇总、数据透视表3图表的创建、编辑和修改4模板任务4.5 工作表的保护与打印1工作表的保护2打印预览与设置实训项目学生成绩报表制作等级考试练习模块5演示文稿制作——PowerPoint 2010的应用任务5.1 PowerPoint 2010基础——简单演示文稿制作1 PowerPoint 2010的安装、启动与退出2 PowerPoint 2010窗口界面与视图3 PowerPoint 2010演示文稿的创建、打开、保存任务5.2 制作幻灯片——“企业介绍”演示文稿1 输入文本、插入图片、插入艺术字、插入多媒体对象、插入表格、插入图表2 设置幻灯片背景3 配色方案4创建按钮、设超链接5应用母板、模板任务5.3 演示文稿动画设置与放映——“产品介绍”演示文稿1 幻灯片动画效果、幻灯片过渡效果2 设置放映时间、幻灯片放映3 演示文稿的打包与打印实训项目封面设计说明演示文稿等级考试练习模块6 因特网应用任务6.1 Internet基础1计算机网络的概念与结构2什么是Internet3 传输介质、通信协议TCP/IP4 IP地址5 域名、统一资源定位器任务6.2 Internet Explorer 8浏览器的使用1 打开及关闭IE浏览器2 Internet Explorer的窗口界面3使用IE浏览器浏览网页4获取网络信息、保存网上资源5设置Internet Explorer任务6.3 电子邮件1 E-mail的工作原理2 E-mail地址与电子邮箱的选择3电子邮件的收发实训项目1 组建小型办公网络实训项目2 搭建个人网络空间等级考试练习1.工作要素(element)：工作中不能再继续分解的最小动作单位.2.任务(duty)：为了达到某种目的所从事的一系列活动. 由要素组成.3.责任(responsibility)：个体在工作岗位上需要完成的任务,即分内应做的事.由任务组成.4.职位(position)：在一定时期内,组织要求个体完成的一至多项责任.一般讲,职位与个体匹配5.职务(post)：一组责任重要程度相似的职位. 一种职务可以有一至多个职位.6.职业(occupation)/行业：在不同组织或不同时间,从事相同活动的一系列工作的总称.7.工作族(job system )/工作类型：两个或两个以上的工作任务相似或所要求的人员特征相似的一组工作.矩阵型组织结构与特征矩阵型组织是职能型组织与项目型组织的混合体。

2010 年计算机基础综合考试大纲1Ⅰ考查目标2计算机学科专业基础综合考试涵盖数据机构,计算机组成原理,操作系统和3计算机网络4等学科专业基础课程.要求考生比较系统地掌握上述专业基础课程的概念, 5基本原理和方法,6能够运用所学的基本原理和基本方法分析,判断和解决有关理论问题和实7际问题.8Ⅱ考试形式和试卷结构9一, 试卷满分及考试时间10本试卷满分为 150 分,考试时间为 180 分钟11二, 答题方式12答题方式为闭卷,笔试13三, 试卷内容结构14数据结构 45 分15计算机组成原理 45 分16操作系统 35 分17计算机网络 25 分18四, 试卷题型结构19单项选择题 80 分(40 小题,每小题 2 分)20综合应用题 70 分21Ⅲ考查范围222324252627282930313233数据结构34【考查目标】351.理解数据结构的基本概念;掌握数据的逻辑结构,存储结构及其差异,以36及各种基本操作37的实现.382.掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间39复杂度与空间复杂40度进行设计与分析.413.能够选择合适的数据结构和方法进行问题求解,具备采用 C 或 C++或42JAVA 语言设计与实43现算法的能力.44一,线性表45(一)线性表的定义和基本操作46(二)线性表的实现471.顺序存储482.链式存储493.线性表的应用50二,栈,队列和数组51(一)栈和队列的基本概念52(二)栈和队列的顺序存储结构53(三)栈和队列的链式存储结构54(四)栈和队列的应用55(五)特殊矩阵的压缩存储56三,树与二叉树57(一)树的基本概念58(二)二叉树591.二叉树的定义及其主要特征602.二叉树的顺序存储结构和链式存储61结构623.二叉树的遍历634.线索二叉树的基本概念和构造64(三)树,森林651.书的存储结构662.森林与二叉树的转换673.树和森林的遍历68(四)树与二叉树的应用691.二叉排序树702.平衡二叉树713.哈夫曼(Huffman)树和哈夫曼编码72四, 图73(一) 图的基本概念74(二) 图的存储及基本操作751. 邻接矩阵法762. 邻接表法77(三) 图的遍历781. 深度优先搜索792. 广度优先搜索80(四) 图的基本应用811. 最小(代价)生成树82832. 最短路径843. 拓扑排序854. 关键路径86五, 查找87(一) 查找的基本概念88(二) 顺序查找法89(三) 折半查找法90(四) B-树及其基本操作,B+树的基本91概念92(五) 散列(Hash)表及其查找93(六) 查找算法的分析及应用94六, 内部排序95(一) 排序的基本概念96(二) 插入排序971. 直接插入排序982. 折半插入排序99(三) 起泡排序(bubble sort)100(四) 简单选择排序101(五) 希尔排序(shell sort)102(六) 快速排序103(七) 堆排序104(八) 二路归并排序(merge sort) 105(九) 基数排序106(十) 各种内部排序算法的比较107(十一) 内部排序算法的应用108计算机组成原理109【考查目标】1101. 理解单处理器计算机系统中各部件的内部工作原理,组成结构以及相互111连接方式,具有112完整的计算机系统的整机概念.1132. 理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指114令集体系结构的115基本知识和基本实现方法.1163. 能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中117的理论和实际问118题进行计算,分析,并能对一些基本部件进行简单设计.119一, 计算机系统概述120(一) 计算机发展历程121(二) 计算机系统层次结构1221. 计算机硬件的基本组成1232. 计算机软件的分类1243. 计算机的工作过程125(三) 计算机性能指标126吞吐量,响应时间;CPU 时钟周期, 127主频,CPI,CPU 执行时128间;MIPS,MFLOPS.129二, 数据的表示和运算130(一) 数制与编码1311. 进位计数制及其相互转换1322. 真值和机器数1333. BCD 码1344. 字符与字符串1355. 校验码136(二) 定点数的表示和运算1371. 定点数的表示138无符号数的表示;有符号数的表示. 1392. 定点数的运算140定点数的位移运算;原码定点数141的加/减运算;补码定点数的加/减运142算;定点数143的乘/除运算;溢出概念和判别方法. 144(三) 浮点数的表示和运算1451. 浮点数的表示146浮点数的表示范围;IEEE754 标准1472. 浮点数的加/减运算148(四) 算术逻辑单元 ALU1491. 串行加法器和并行加法器1502. 算术逻辑单元 ALU 的功能和机构151三, 存储器层次机构152(一) 存储器的分类153(二) 存储器的层次化结构154(三) 半导体随机存取存储器1551. SRAM 存储器的工作原理1562. DRAM 存储器的工作原理157(四) 只读存储器158(五) 主存储器与 CPU 的连接159(六) 双口 RAM 和多模块存储器160(七) 高速缓冲存储器(Cache) 1611. 程序访问的局部1622. Cache 的基本工作原理1633. Cache 和主存之间的映射方式1644. Cache 中主存块的替换算法1655. Cache 写策略166(八) 虚拟存储器1671. 虚拟存储器的基本概念1682. 页式虚拟存储器1693. 段式虚拟存储器1704. 段页式虚拟存储器1715. TLB(快表)172四, 指令系统173(一) 指令格式1741. 指令的基本格式1752. 定长操作码指令格式1763. 扩展操作码指令格式177(二) 指令的寻址方式1781. 有效地址的概念1792. 数据寻址和指令寻址1803. 常见寻址方式181(三) CISC 和 RISC 的基本概念182五, 中央处理器(CPU)183(一) CPU 的功能和基本结构184(二) 指令执行过程185(三) 数据通路的功能和基本结构186(四) 控制器的功能和工作原理1871. 硬布线控制器1882. 微程序控制器189微程序,微指令和微命令;微指令190的编码方式;微地址的形式方式. 191(五) 指令流水线1921. 指令流水线的基本概念1932. 超标量和动态流水线的基本概念194六, 总线195(一) 总线概述1961. 总线的基本概念1972. 总线的分类1983. 总线的组成及性能指标199(二) 总线仲裁2001. 集中仲裁方式2012. 分布仲裁方式202(三) 总线操作和定时2031. 同步定时方式2042. 异步定时方式205(四) 总线标准206七, 输入输出(I/O)系统207(一) I/O 系统基本概念208(二) 外部设备2091. 输入设备:键盘,鼠标2102. 输出设备:显示器,打印机2113. 外存储器:硬盘存储器,磁盘阵列, 212光盘存储器213(三) I/O 接口(I/O 控制器)2141. I/O 接口的功能和基本结构2152. I/O 端口及其编址216(四) I/O 方式2171. 程序查询方式2182. 程序中断方式219中断的基本概念;中断响应过程; 220中断处理过程;多重中断和中断屏蔽221的222概念.2233. DMA 方式224DMA 控制器的组成;DMA 传送过程. 2254. 通道方式226227228 229 230 231 232 233 234 235 236237238操作系统239240【考查目标】2411. 了解操作系统在计算机系统中的作用,地位,发展和特点.2422. 理解操作系统的基本概念,原理,掌握操作系统设计方法与实现技术. 2433. 能够运用所学的操作系统原理,方法与技术分析问题和解决问题. 244一, 操作系统概述245(一) 操作系统的概念,特征,功能和提供的服务246(二) 操作系统的发展与分类247(三) 操作系统的运行环境248二, 进程管理249(一) 进程与线程2501. 进程概念2512. 进程的状态与转换2523. 进程控制2534. 进程组织254 5. 进程通信255共享存储系统;消息传递系统;管道通信.2566.线程概念与多线程模型257(二)处理机调度2581.调度的基本概念2592.调度时机,切换与过程2603.调度的基本准则2614.调度方式2625.典型调度算法263先来先服务调度算法;短作业(短进程,短线程) 264优先调度算法;时间片轮转调度算法;优265先级调度算法;高响应比优先调度算法;多266级反馈队列调度算法.267(三)进程同步2681. 进程同步的基本概念2692. 实现临界区互斥的基本方法270软件实现方法;硬件实现方法.2713. 信号量2724. 管程2735. 经典同步问题274生产者-消费者问题;读者-写者问题;哲学275家进餐问题.276(四) 死锁2771. 死锁的概念2782. 死锁处理策略2793. 死锁预防2804. 死锁避免281系统安全状态:银行家算法.2825. 死锁检测和解除283三, 内存管理284(一) 内存管理基础2851. 内存管理概念286程序装入与链接;逻辑地址与物理地址空间;内存287保护.2882. 交换与覆盖2893. 连续分配管理方式2904. 非连续分配管理方式291分页管理方式;分段管理方式;段页式管理方式. 292(二) 虚拟内存管理2931. 虚拟内存基本概念2942. 请求分页管理方式2953. 页面置换算法296最佳置换算法(OPT);先进先出置换算法297(FIFO);最近最少使用置换算298法(LRU);时钟置换算法(CLOCK).2994. 页面分配策略3005. 抖动301抖动现象;工作集.3026. 请求分段管理方式3037. 请求段页式管理方式304四, 文件管理305(一) 文件系统基础3061. 文件概念3072. 文件的逻辑结构308顺序文件;索引文件;索引顺序文件.3093. 目录结构310文件控制块和索引节点;单级目录结构和两311级目录结构;树形目录结构;图形312目录结构.3134. 文件共享3145. 文件保护315访问类型;访问控制.316(二) 文件系统实现3171. 文件系统层次结构3182. 目录实现3193. 文件实现320(三) 磁盘组织与管理3211. 磁盘的结构3222. 磁盘调度算法3233. 磁盘的管理324 五, 输入输出(I/O)管理325(一) I/O 管理概述3261. I/O 设备3272. I/O 管理目标3283. I/O 管理功能3294. I/O 应用接口3305. I/O 控制方式331(二) I/O 核心子系统3321. I/O 调度概念3332. 高速缓存与缓冲区3343. 设备分配与回收3354. 假脱机技术(SPOOLing) 3365. 出错处理337338339340341342343344345346347348349350351352353354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382383384385386387388389390391392393394395396397398399400401402403404405406407408409410计算机网络411【考查目标】4121. 掌握计算机网络的基本概念,基本原理和基本方法.4132. 掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典414型网络设备的工作原理4153. 能够运用计算机网络的基本概念,基本原理和基本方法进行网络系统的分析,设计和应416用417一, 计算机网络体系结构418(一) 计算机网络概述4191. 计算机网络的概念,组成与功能4202. 计算机网络的分类4213. 计算机网络与互联网的发展历史4224. 计算机网络的标准化工作及相关组织423(二) 计算机网络体系结构与参考模型4241. 计算机网络分层结构4252. 计算机网络协议,接口,服务等概念4263. ISO/OSI 参考模型和 TCP/IP 模型427二, 物理层428(一) 通信基础4291. 信道,信号,宽带,码元,波特,速率等基本概430念4312. 奈奎斯特定理与香农定理4323. 信源与信宿4334. 编码与调制4345. 电路交换,报文交换与分组交换4356. 数据报与虚电路436(二) 传输介质4371. 双绞线,同轴电缆,光纤与无线传输介质4382. 物理层接口的特性439(三) 物理层设备4401. 中继器4412. 集线器442三, 数据链路层443(一) 数据链路层的功能444(二) 组帧445(三) 差错控制4461. 检错编码4472. 纠错编码448(四) 流量控制与可靠传输机制4491. 流量控制,可靠传输与滑轮窗口机制4502. 单帧滑动窗口与停止-等待协议4514524534544553. 多帧滑动窗口与后退 N 帧协议(GBN) 4564. 多帧滑动窗口与选择重传协议(SR) 457(五) 介质访问控制4581. 信道划分介质访问控制459频分多路复用,时分多路复用,波分多路复460用,码分多路复用的概念和基461本原理.4622. 随即访问介质访问控制463ALOHA 协议;CSMA 协议;CSMA/CD 协464议;CSMA/CA 协议.4653. 轮询访问介质访问控制:令牌传递协议466(六) 局域网4671. 局域网的基本概念与体系结构4682. 以太网与 IEEE 802.34693. IEEE 802.114704. 令牌环网的基本原理471(七) 广域网4721. 广域网的基本概念4732. PPP 协议4743. HDLC 协议475(八) 数据链路层设备4761. 网桥的概念和基本原理4772. 局域网交换机及其工作原理.478四, 网络层479(一) 网络层的功能4801. 异构网络互联4812. 路由与转发4823. 拥塞控制483(二) 路由算法4841. 静态路由与动态路由4852. 距离-向量路由算法4863. 链路状态路由算法4874. 层次路由488(三) IPv44891. IPv4 分组4902. IPv4 地址与 NAT4913. 子网划分与子网掩码,CIDR4924. ARP 协议,DHCP 协议与 ICMP 协议493(四) IPv64941. IPv6 的主要特点4952. IPv6 地址496(五) 路由协议4971. 自治系统4982. 域内路由与域间路由4993. RIP 路由协议5004. OSPF 路由协议5015. BGP 路由协议502(六) IP 组播5031. 组播的概念5042. IP 组播地址5053. 组播路由算法506(七) 移动 IP5071. 移动 IP 的概念5082. 移动 IP 的通信过程509(八) 网络层设备5101. 路由器的组成和功能5112. 路由表与路由转发512五, 传输层513(一) 传输层提供的服务5141. 传输层的功能5152. 传输层寻址与端口5163. 无连接服务与面向连接服务517(二) UDP 协议5181. UDP 数据报5192. UDP 校验520(三) TCP 协议5211. TCP 段5222. TCP 连接管理5233. TCP 可靠传输5244. TCP 流量控制与拥塞控制525六, 应用层526(一) 网络应用模型5271. 客户/服务器模型5282. P2P 模型529(二) DNS 系统5301. 层次域名空间5312. 域名服务器5323. 域名解析过程533(三) FTP5341. FTP 协议的工作原理5352. 控制连接与数据连接536(四) 电子邮件5371. 电子邮件系统的组成结构5382. 电子邮件格式与 MIME 5393. SMTP 协议与 POP3 协议540(五) WWW5411. WWW 的概念与组成结构5422. HTTP 协议543544545546547548549550551552553554555556557558559560561562563564Ⅳ.试题示例565566一, 单项选择题:1~40 小题,每小题 2 分,共 80 分.在每小题给出的四个选项中,请567选出一项最符合题目要求的.568试题示例:5691, 下列排序算法中,时间复杂度为 O(nlog2n)且占用额外空间最少的是570A.堆排序B.起泡排序C.快速排序D.希尔排序5712, 下列序列中,满足堆定义的是572A.(100,86,48,73,35,39,42,57,66,21)573B.(12,70,33,65,24,56,48,92,86,33)574C.(103,97,56,38,66,23,42,12,30,52,6,26)575D.(5,56,20,23,40,38,29,61,35,76,28,100)5763,程序计数器 PC 用来存放指令地址,其位数和下列哪个寄存器相同?577A.指令寄存器 IRB.主存数据寄存器 MDR578C.程序状态字寄存器 PSWRD.主存地址寄存器 MAR5794,假定一个十进制数为-66,按补码形式存放在一个 8 位寄存器中,该寄存器的内容用十580六进制表示为581A.C2HB.BEHC.BDHD.42H5825,下列进程状态转换中,不可能发生的转换是583A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪5846,高某系统中有 3 个并发过程都需要 4 个同类资源,该系统不会发生死锁的最少资源是585A.9B.10C.11D.125867,根据 CSMA/CD 协议的工作原理,下列情形中需要提高最短帧长度的是587A.网络传输速率不变,冲突域的最大距离变短588B.冲突域的最大距离不变,网络传输速率提高589C.上层协议使用 TCP 的概率增加590D.在冲突域不变的情况下减少线路中的中继器数量5918,在选择重传协议(SR)中,当帧的序号字段为 3 比特,且接收窗口与发送窗口尺寸相592同时,发送窗口的最大尺寸为593A.2B.4C.6D.8594二,综合应用题:41~47 小题,共 70 分.595试题示例:59641.(10 分)设无向图 G=(V,E),其中 V={1,2,3,4,5},E={(1,2,4),(2,5,5975),(1,3,2),(2,4,4),(3,4,1),(4,5,3),(1,5,8)},每条边由一个三元组598表示,三元组中前两个元素为与该边关联的顶点,第三个元素为该边的权.请写出图 G 中599从顶点 1 到其余各点的了短路径的求解过程.要求列出最短路径上的顶点,并计算路径长600度.60142.(15 分 ) 已知一棵二叉树采用二叉链表存储 , 结点构造为 :602LeftChild Data603RightChild ,root 指向根结点.现定义二叉树中结点 X0 的根路径为从根结点到 X0 结点604的一条路径,请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可. 605算法可使用 C 或 C + +或 JAVA 语言实现).60643.(11 分)某计算机的主存地址位数为 32 位,按字节编址.假定数据 Cache 中最多存607放 128 个主存块,采用 4 路组相联方式,块大小为 64Byte,每块设置了 1 位有效位"脏608(Dirty)"609位.610要求:611(1) 分别支出主存地址中标记(Tag),组号(Index)和块内地址(Offset)三部分的位612置和位数613(2) 计算该数据 Cache 的总位数(请给出详细计算过程)61444.(10 分)下图是一个简化的 CPU 与主存连接结构示意图(图中省略了所有多路选择器). 615其中有一个累加寄存器 AC,一个状态数据寄存器和其他四个寄存器:主存地址寄存器616MAR,主存数据寄存器 MDR,程序计数器 PC 和指令寄存器 IR,各部件及其之间的连线617表示数据通路,箭头表示信息传递方向.618要求:619(1) 请写出图中 a,b,c,d 四个寄存器的名称620(2) 简述图中指令从主存取到控制器的过程.621(3) 说明数据从主存取出,运算,写回主存所经过的数据通路(假定数据地址已在 MAR622中).62345.(6 分)设页引用序列:(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame) 624数为 3,且所625有的块初始时为空.当分别采用最近最少使用置换(LRU),先进先出置换(FIFO)和最佳626置换(OPT)的页面置换算法时,各会发生多少次缺页?要求给出求解过程.62746.(9 分)理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有 n(n 628≥1)把椅子,而工作室只有 1 把椅子.如果没有顾客,理发师就去睡觉,如果顾客来时所629有的椅子都有人,那么顾客离去;如果理发师在忙且接待室有空闲的椅子,那么此顾客会坐630在其中 1 把空闲的椅子上等待;如果理发师在睡觉,则顾客会唤醒他.请采用信号量机制631解决该理发师问题(可用伪代码描述).63247.(9 分)考虑某路由器具有下列路由表项:633(1) 假设路由器接收到一个目的地址为 142.150.71.132 的 IP 分组,请确定该路由634器为该 IP 分组选择的下一跳,并解释说明.635(2) 在上面的路由表中增加一条路由表项,该路由表项使用权以 142.150.71.132 为636目的地址的 IP 分组选择"A"作为下一跳,而不影响其他目的地址的 IP 分组转发.637(3) 在上面的路由表中增加一条路由表项,使所有目的地址与该路由表中任何路由表项638都不匹配的 IP 分组被转发到下一跳"E".639(4) 将 142.150.64.0/24 划分为 4 个规模尽可能大的等长子网,给出子网掩码及每640个子网的可分配地址范围.641642。

2010年计算机等级考试(二级公共基础)考试大纲◆基本要求1.掌握算法的基本概念。

2.掌握基本数据结构及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的结构化程序设计方法。

5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

6.掌握数据库的基本知识，了解关系数据库的设计。

◆考试内容一、基本数据结构与算法1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

5.线性单链表、双向链表与循环链表的结构及其基本运算。

6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7.顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。

二、程序设计基础1.程序设计方法与风格。

2.结构化程序设计。

3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。

三、软件工程基础1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。

3.结构化设计方法，总体设计与详细设计。

4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。

5.程序的调试，静态调试与动态调试。

四、数据库设计基础1.数据库的基本概念：数据库，数据库管理系统，数据库系统。

2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。

3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。

4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。

◆考试方式公共基础知识有10道选择题和5道填空题共三十分。

二级公共基础知识总结第一章数据结构与算法1.1 算法算法：是一组有穷指令集，是解题方案的准确而完整的描述。

福建省高等院校学生计算机应用水平等级考试一级(大学计算机基础)考试大纲Ⅰ.考试目的考核考生计算机应用的基本能力，包括对信息技术、计算机硬件、软件、网络、多媒体、数据库基本知识的掌握程度及在Windows 7操作系统环境下管理计算机资源、正确理解与使用网络资源、在学习工作中运用Office2010办公软件与Access 2010数据库管理系统的基本能力。

Ⅱ.考试内容一、信息与计算机1、信息、信息技术、信息科学的发展及主要研究领域。

2、信息化社会学科和信息素养的主要特性，计算科学与计算思维概念。

3、计算机的发展、特点及人工智能等应用；4、计算机中信息的存储方式及编码表示。

⑴数制及十、二、八、十六进制数，位，字节，算术、逻辑运算规则。

⑵存储单位字节（B）、KB、MB、GB和TB，PB及字、字长含义。

⑶BCD码、ASCII码、汉字编码方法。

5、微机系统的基本组成：⑴PC微机系统及硬件逻辑结构；⑵微机软件系统的作用及其分类（系统软件、应用软件、支持软件）；⑶硬件、软件、用户间的关系；6、微机的CPU（中央处理器）、主板、内存、总线及其组成；7、微机的外存储设备：硬盘、U盘、闪存、移动硬盘、云储存等。

8、微机的I/O设备：显示器和显示适配卡、键盘、鼠标、打印机、调制解调器（Modem）、声卡、扫描仪及手机、IPAD、数码相机、等常用外部设备。

二、Windows操作系统1、操作系统的作用、功能、分类，当前常用的Windows、Unix、Linux 、Mac、OX、嵌入式、智能终端操作系统等特点。

2、Windows 7特点、桌面组成、启动和退出方式、Windows 7帮助信息的获取，鼠标器、图标、窗口、菜单、对话框的组成和操作。

3、文件、文件夹，文件类型、文件夹/文件名命名规则，通配符？和*的作用.4、主题、桌面背景、屏幕保护程序、显示属性等外观和修改设置、桌面的“网络”设置、任务栏的相关操作，中文输入法的选择和使用。

2010年考研北京航空航天大学计算机学科专业基础综合（408）重难点解析跨考专业课特别奉献，为广大考研学子加油助力！1、操作系统今天我们来解析一下计算统考大纲操作系统部分的知识点。

操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。

在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。

总的来说，操作系统实际上是四门考察课程里最简单的。

除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。

重要的是区分清楚各个不同的算法，不要混淆。

复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。

很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。

操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术； 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

这些和09年大纲相比都没有发生变化。

事实上，大纲操作系统部分列出要考查的知识点的变化也 很小，只是做了一些微小的调整。

操作系统概述这一章出现大题的可能性微乎其微。

选择 题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统共的特征如何，相互之间 的差别在什么地方；操作系统的基本特征和功能；操作系统的运行环境。

进程管理是重点和难点之所在。

考点既可以出现在选择题中，又可以 出在综合应用题中。

按照大纲考点的顺序，诸如进程的概念、基本特征、组成结构，进程与程序的区别与联系，进程的状态及其相互转换的条件及过程，进程间的通 信方式，线程的定义以及和进程的区别与联系，调度的基本概念、时机、切换过程和各种调度算法，进程同步相关的概念，实现同步与互斥的机制，信号量和PV操 作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行 考查。