2010年计算机基础综合大纲
计算机综合实践教学大纲(3篇)
第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专升本计算机大纲
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年408计算机学科专业基础综合考研真题及详解
翔高教育命中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年计算机基础综合大纲
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专升本计算机类考试大纲
成都信息工程学院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. 结构体嵌套和用指针引用结构体成员。
计算机基础考试大纲(win7+office2010版)
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窗口组成和窗口的基本操作，对话框、菜单和控制面板的使用，桌面、“计算机”和“资源管理器”的使用，文件和文件夹的管理与操作。
2010年考试大纲
附件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、单元格中数据的移动和复制，单元格和单元格区域的命名、保护。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010 年计算机基础综合考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构,计算机组成原理,操作系统和计算机网络等学科专业基础课程.要求考生比较系统地掌握上述专业基础课程的概念,基本原理和方法,能够运用所学的基本原理和基本方法分析,判断和解决有关理论问题和实际问题.Ⅱ考试形式和试卷结构一, 试卷满分及考试时间本试卷满分为 150 分,考试时间为 180 分钟二, 答题方式答题方式为闭卷,笔试三, 试卷内容结构数据结构 45 分计算机组成原理 45 分操作系统 35 分计算机网络 25 分四, 试卷题型结构单项选择题 80 分(40 小题,每小题 2 分)综合应用题 70 分Ⅲ考查范围数据结构【考查目标】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 个规模尽可能大的等长子网,给出子网掩码及每个子网的可分配地址范围.。