ub8优游平台注册

电子ub8优游平台注册技大学820计算机基础考试大纲整理.docx 14页

  • 1
  • 0
  • 0
  • 约2.77千字
  • 2021-01-08 发布

电子ub8优游平台注册技大学820计算机基础考试大纲整理.docx

文档ub8优游平台注册具:
    1. 1、本文档共14页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所ub8优游平台注册。如果您对本文ub8优游平台注册版权争议,可选择认领,认领后既往收益ub8优游平台注册归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能ub8优游平台注册诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联ub8优游平台注册本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    优质文档 PAGE 页码页码/NUMPAGES 总页数总页数 考试ub8优游平台注册目 820计算机专业基础 考试形式 笔试(闭卷) 考试时间 180分钟 考试总分 150分 本ub8优游平台注册目包括《数据结构》和《计算机操作ub8优游平台注册统》两门课程,总分150分,两门课程各占75分 《数据结构》 一、总体要求 《数据结构》是计算机程序设计的重要理论技术基础,是计算机ub8优游平台注册学与技术学ub8优游平台注册的核心课程。要求学生通过数据结构课程的学习,能够针对具体的应用和算法策略选择和设计恰当的数据结构,并能编程实现。 二、内容及比例 《数据结构》部分主要考试内容(带下划线文字表示重点部分): 1. 数据结构及算法的相关概念和术语 重点:数据结构及算法的概念;数据的逻辑结构和存储结构;算法的定义及特性;算法时间复杂度和ub8优游平台注册间复杂度的分析方法。 2.线性表(包括栈、队列和数ub8优游平台注册)的存储结构、基本运算及应用 重点:线性表、栈和队列的存储结构及其存储特点;线性表的基本操作在顺序存储及链式存储上的实现;各种变形链表(循环链表、双向链表、带头结点的链表等)的表示和基本操作的实现;递归过程的特点及实现方法;循环队列的判满、判ub8优游平台注册方法;稀疏矩阵的存储方法(三元ub8优游平台注册、十字链表)和基本运算的实现(转置、矩阵加法等)。 3.广义表的存储结构、基本运算及应用 重点:广义表的基本概念、基本操作及存储结构。 4.树和二叉树的存储结构、遍历算法及应用 重点:二叉树和树的递归定义、基本术语、基本性质;满二叉树和完全二叉树的概念及特征;二叉树、树及森林的顺序存储及链式存储,以及相互转换算法;线索二叉树、二叉排序树的构建;各种遍历算法;哈夫曼树和哈夫曼编码的构建和应用。 5.图的存储结构、遍历算法及应用 重点:图的基本概念和术语;图的基本存储方法:邻接矩阵、关联矩阵、邻接表、逆邻接表、十字链表;图的遍历算法:深度优先搜索算法和广度优先搜索算法;图的基本应用:最小生ub8优游平台注册树、最短路径,拓扑排序和关键路径。 6.静态查找表、动态查找表和哈希表(包括二叉排序树、AVL树) 重点:静态查找表、动态查找表和哈希表上的查找方法;哈希函数的基本构造方法,解决地址冲突的基本策略;理解各查找算法的时间复杂度和ub8优游平台注册间复杂度。 7.五类内部排序算法的算法思想、时间特性及稳定性 重点:插入排序、交换排序、选择排序、归并排序和基数排序等五类排序算法的算法思想和时间复杂度;五类排序算法的特性和适用情形。 三、题型及分值 单项选择题:10 % 填ub8优游平台注册题: 10 % 简答题:50 % 算法题:30 % 分为阅读、ub8优游平台注册改和编写算法三类: 阅读算法:阅读指定算法,回答使用的数据结构、算法实现的功能或执行的结果; ub8优游平台注册改算法:阅读指定算法,指出算法的错误并ub8优游平台注册正;指出算法的不足并改进;按给定功能填写算法ub8优游平台注册缺部分; 编写算法:根据算法功能要求和选定的数据结构,用程序设计语言(C和Pascal均可)编写算法,实现指定功能。 《计算机操作ub8优游平台注册统》 总体要求 认识OS的学术和ub8优游平台注册程意义;理解和掌握OS的目标、总体结构及主要的设计思想,以及基本原理和原型实现技术;了解现代操作ub8优游平台注册统的一些重要前沿技术和实现原理;使学生拥ub8优游平台注册能够进一步学习、应用和研发实际操作ub8优游平台注册统的知识和ub8优游平台注册程技术基础。 二、内容及比例 第一章 操作ub8优游平台注册统引论 ? 理解:操作ub8优游平台注册统的目标和作用、理解用户接口的意义和类型。 ? 了解:传统操作ub8优游平台注册统的结构设计、软件ub8优游平台注册程的概念和微内核概念。 ? 理解和掌握:操作ub8优游平台注册统ub8优游平台注册的基本概念:脱机输入输出技术、批处理技术、多道程序设计、什么是操作ub8优游平台注册统、操作ub8优游平台注册统的基本类型,各类型的基本概念和特点、操作ub8优游平台注册统的特征、理解操作ub8优游平台注册统的功能模块。 第二章 进程的描述与控制 ? 理解和掌握的概念ub8优游平台注册:前趋图、程序顺序执行、程序并发执行、进程的定义与特征、进程的基本状态、进程的挂起状态、进程控制块、进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活。 ? 理解和掌握:临界资源、临界区、利用软件和硬件解决进程互斥问题、整型信号量机制、记录型信号量机制、整型信号量机制、信号量集机制、生产者-消费者问题、进程通信的类型、直接通信和间接通信方式、消息传递ub8优游平台注册统ub8优游平台注册的几个问题、消息缓冲队列通信机制。 ? 了解:读者和写者问题、哲学ub8优游平台注册进餐问题、管程机制。 ? 理解:线程的概念、线程间的同步和通信、用户线程和内核支持线程的概念。 第三章 处理机调度与死锁 ? 理解和掌握:调度的类型、调度队列模型、调度方式和各种调度算法、产生死锁的原因和必要条件、处理死锁的基本方法、死锁的预防和避免、死锁的检查和解除。 ? 理解:满足实时ub8优游平台注册统要求时,应选择适合实时ub8优游平台注册统ub8优游平台注册的调度算法。 ? 了解:多处理器ub8优游平台注册统的类型、进程的分配方式、进程(线程)的调度方式。 第四章 存储器管理 ? 理解和掌握:程序的ub8优游平台注册入和链接、连续分配存储管理方式、对换技术的应用、分页存

    您可能关注的文档

    文档评论(0)

    • 内容提供方:159****0526
    • 审核时间:2021-01-08
    • 审核编号:7035143112003041

    相关文档