2016年兰州工业学院“专升本”招生专业课考试大纲------数据结构、操作系统

2016-01-06 09:35  兰州工业学院 内容被挡住，点击看完整内容
  • 一、《数据结构》考试大纲
  • （一）线性表
  • 1.掌握线性表的逻辑结构和顺序存储结构；
  • 2.理解线性链表，循环链表的链式存储结构的特点
  • （二）栈和队列
  • 1.掌握栈与队列的定义、基本操作和实现算法；
  • 2.理解链式存储结构实现的链队列；
  • 3.理解顺序存储结构实现的循环队列。
  • （三）串
  • 1.理解串的定义、逻辑结构及基本操作；
  • 2.理解串的存储结构；
  • 3.了解模式匹配的定义及基本算法。
  • （四）数组和广义表
  • 1.掌握数组的定义和运算；
  • 2.理解数组的顺序存储结构及特殊矩阵的压缩存储；
  • 3.了解稀疏矩阵相关理论；
  • （五）树和二叉树
  • 1.掌握树的结构定义及基本操作；
  • 2.掌握二叉树的结构定义及基本操作；
  • 3.掌握二叉树的性质及前序，中序，后序遍历二叉树；
  • 4.掌握树与二叉树的相互转换、森林与二叉
  • 5.掌握哈夫曼树及其应用。
  • （六）图
  • 1.理解图的定义和术语及图的邻接矩阵表示法；
  • 2.掌握图的深度优先搜索和广度优先搜索算法；
  • 3.掌握生成树，最小生成树的概念；
  • 4.了解构造无向图的最小生成树的算法；
  • （七）查找
  • 1.理解顺序查找算法、折半查找算法；
  • 2.理解二叉排序树。
  • （八）内部排序
  • 1.理解直接插入排序算法、希尔排序算法；
  • 2.掌握冒泡排序算法、快速排序算法。
  • 二、《操作系统》考试大纲
  • （一）操作系统的基本概念
  • 1.理解操作系统的特征与功能；
  • 2.理解操作系统在计算机系统中的地位；操作系统的形成和发展；
  • 3.理解多道程序设计和虚拟处理机的原理；
  • 4.了解分时、实时、批处理操作系统的特征
  • （二）用户与操作系统的接口
  • 1.了解作业，作业步，作业流的概念；
  • 2.了解脱机作业控制方式，联机作业控制方式的原理
  • （三）作业管理
  • 1.理解作业管理及作业调度程序的基本功能；
  • 2.掌握作业的状态及转换；
  • 3.掌握脱机输入输出和SPOOLing技术；
  • 4.理解作业控制块和作业后备队列；
  • 5.掌握常用的各种作业调度算法。
  • （四）进程管理
  • 1.理解程序的并发执行和资源共享；
  • 2.理解程序并发执行的特性；
  • 3.掌握进程的概念、进程的表示和调度状态；
  • 4.理解进程控制原语；
  • 5.掌握常用的进程调度算法
  • 6.掌握进程间的同步与互斥及P，V操作原语；
  • 7.掌握死锁的概念、起因及产生死锁的必要条件；
  • （五）存储管理
  • 1.理解存储管理的基本概念
  • 2.理解分页存储管理原理；
  • 3.掌握各种页面置换算法
  • （六）文件管理系统
  • 1.理解文件和文件系统的概念；
  • 2.理解文件的基本类型及文件系统的基本功能；
  • 3.理解文件的逻辑结构
  • 4.理解文件的物理结构
  • （七）设备管理
  • 1.理解I/O设备类型及控制方式；
  • 2.理解设备管理的基本功能；
  • 3.理解顺序存取存储设备，直接存取存储设备；
  • 4.了解磁盘的驱动调度算法。
  • （八）常用操作系统
  • 三、考试形式及时间
  • 1.答题方式为闭卷笔试。
  • 2.答卷时间为60分钟，满分100分。
  • 四、试题类型
  • 1.填空题 2.选择题 3.判断
  • 五、参考书目
  • 1.《数据结构》，严蔚敏、吴伟民编著，清华大学出版社
  • 2.《计算机操作系统》，汤子瀛主编，西安电子科技大学出版社

 

兰州工业学院2016年“专升本”招生专业课考试大纲
 
数据结构、操作系统
兰州工业学院专升本招生《网络工程》专业综合课包括两部分内容：数据结构和操作系统。目的是全面考核普通高等学校专科（含高职）应届毕业生对于这两门专业核心课程的学习水平，要求学生比较系统地理解和掌握相关基本概念和基本理论，达到教学大纲所规定的要求。
一、《数据结构》考试大纲
考试基本要求
数据结构是计算机专业的专业基础课程之一。本课程主要讲述如何组织各种数据在计算机中的存储与运用。通过学习，要求学生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构特点、存储表示和常用算法，初步具备综合运用所学知识分析问题和解决问题的能力。
考试内容及要求
（一）线性表
1.掌握线性表的逻辑结构和顺序存储结构；
2.理解线性链表，循环链表的链式存储结构的特点。
（二）栈和队列
1.掌握栈与队列的定义、基本操作和实现算法；
2.理解链式存储结构实现的链队列；
3.理解顺序存储结构实现的循环队列。
（三）串
1.理解串的定义、逻辑结构及基本操作；
2.理解串的存储结构；
3.了解模式匹配的定义及基本算法。
（四）数组和广义表
1.掌握数组的定义和运算；
2.理解数组的顺序存储结构及特殊矩阵的压缩存储；
3.了解稀疏矩阵相关理论； 
（五）树和二叉树
1.掌握树的结构定义及基本操作；
2.掌握二叉树的结构定义及基本操作；
3.掌握二叉树的性质及前序，中序，后序遍历二叉树；
4.掌握树与二叉树的相互转换、森林与二叉树的相互转换，树的遍历算法；
5.掌握哈夫曼树及其应用。
（六）图
1.理解图的定义和术语及图的邻接矩阵表示法；
2.掌握图的深度优先搜索和广度优先搜索算法；
3.掌握生成树，小生成树的概念；
4.了解构造无向图的小生成树的算法；
（七）查找
1.理解顺序查找算法、折半查找算法；
2.理解二叉排序树。
（八）内部排序
1.理解直接插入排序算法、希尔排序算法；
2.掌握冒泡排序算法、快速排序算法。
二、《操作系统》考试大纲
考试的基本要求
操作系统是计算机专业必修课程之一，主要讲述计算机系统中的软件和硬件资源管理、分配与调度原理，为用户提供一个方便灵活、安全可靠的工作环境。通过学习，要求学生较为系统地理解操作系统的基本概念和基本理论，掌握操作系统的基本功能，了解计算机操作系统的发展特点、设计技巧和方法，对常用计算机操作系统会进行基本的操作和使用，并初步具备运用掌握的知识解决实际问题的能力。
考试内容及要求
（一）操作系统的基本概念
1.理解操作系统的特征与功能；
2.理解操作系统在计算机系统中的地位；操作系统的形成和发展；
3.理解多道程序设计和虚拟处理机的原理；
4.了解分时、实时、批处理操作系统的特征。
（二）用户与操作系统的接口
1.了解作业，作业步，作业流的概念；
2.了解脱机作业控制方式，联机作业控制方式的原理。
（三）作业管理
1.理解作业管理及作业调度程序的基本功能；
2.掌握作业的状态及转换；
3.掌握脱机输入输出和SPOOLing 技术；
4.理解作业控制块和作业后备队列；
5.掌握常用的各种作业调度算法。
（四）进程管理
1.理解程序的并发执行和资源共享；
2.理解程序并发执行的特性；
3.掌握进程的概念、进程的表示和调度状态；
4.理解进程控制原语；
5.掌握常用的进程调度算法（静态优先级法，动态优先级法，时间片轮转法）；
6.掌握进程间的同步与互斥及P，V操作原语；
7.掌握死锁的概念、起因及产生死锁的必要条件；
（五）存储管理
1.理解存储管理的基本概念（地址空间，存储空间，静态地址再定位，动态地址再定位）、虚拟存储器的概念；
2.理解分页存储管理原理；
3.掌握各种页面置换算法（FIFO，LRU，LRU近似算法）。
（六）文件管理系统
1.理解文件和文件系统的概念；
2.理解文件的基本类型及文件系统的基本功能；
3.理解文件的逻辑结构（记录式文件，流式文件）；
4.理解文件的物理结构（连续结构，串连结构，索引文件）；
（七）设备管理
1.理解 I/O设备类型及控制方式；
2.理解设备管理的基本功能；
3.理解顺序存取存储设备，直接存取存储设备；
4.了解磁盘的驱动调度算法。
（八）常用操作系统
掌握WINDOWS操作系统的相关理论与操作。
三、考试形式及时间
1.答题方式为闭卷笔试。
2.答卷时间为60分钟，满分100分。
四、试题类型
1.填空题    2. 选择题    3. 判断题    4. 简答题    5. 计算或综合题
五、参考书目
1.《数据结构》，严蔚敏、吴伟民编著，清华大学出版社
 2.《计算机操作系统》，汤子瀛主编，西安电子科技大学出版社
原标题：2016年兰州工业学院“专升本”招生专业课考试大纲------数据结构、操作系统

考试 招生专业 考试大纲 专升本 本科
  • 手机版：2016年兰州工业学院“专升本”招生专业课考试大纲------数据结构、操作系统
    • 2019年兰州工业学院招生计划-天津
    1.2万阅读
    2019年兰州工业学院招生计划-陕西
    2.2万阅读
    2019年兰州工业学院招生计划-山西
    3.2万阅读

    兰州工业学院

    关注排名 全国排名:2861 甘肃排名:21 兰州排名: 12

    技校中专招生

    大学招生

    兰州中专网 兰州中专排名 兰州中专招生信息 兰州国家重点中专 兰州公办中专 全国中专排名 2023年中专招生信息 10大女生专业 10大男生专业 各地中专网

    2016年兰州工业学院“专升本”招生专业课考试大纲------数据结构、操作系统

    兰州工业学院2016年“专升本”招生专业课考试大纲数据结构、操作系统兰州工业学院专升本招生《网络工程》专业综合课包括两部分内容：数据结构和操作系统。目的是全面考核普通高等学校专科（含高职）应届毕业生对于这两门专业核心课程的学习水平，要求学生比较系统地理解和掌握相关基本概念和基本理论，达到教学大纲所规定的要求。《数据结构》考试大纲考试基本要求数据结构是计算机专

    2022年兰州城市学院专升本招生简章

    2022兰州城市学院招生简章：为做好兰州城市学院2022年高职(专科)升本科考试招生工作，根据教育部、省教育厅有关文件精神，结合我校实际，特制订本招生简章。一、招生专业及计划(学校代码：10737)序号本科专业大类本科院校二级专业(专业名称）专业代码学制招生计划学费标准(元/年）备注1公安类社会工作303022年483800思想政治教育305032年5380

    2019年兰州工业学院“专升本”招生专业课考试大纲

    机械设计基础考试内容与要求1．总论熟悉机械系统的组成，掌握机器、机构、机械、构件、零件、部件、通用零件、专用零件等概念。2．平面机构运动简图及自由度熟悉运动副及其分类；熟悉平面机构及其运动简图，掌握平面机构的自由度及其计算。3．平面连杆机构熟悉平面连杆机构的基本类型和应用；熟悉平面四杆机构的演化形式，掌握平面连杆机构的基本特性；掌握平面连杆机构的设计。4．凸

    2020年兰州工业学院“专升本”招生专业课考试大纲

    材料力学考试内容与要求第一章绪论及基本概念：掌握变形固体的基本假设，理解应力、应变及内力的概念；掌握截面法的基本原理；能根据受力图式辨别构件的变形形式。第二章轴向拉伸和压缩：掌握轴向拉伸、压缩的概念；熟练掌握轴力图的做法，横截面、斜截面上的应力以及拉压杆的变形；会根据应力计算公式进行强度计算。第三章扭转：掌握扭转的概念、扭矩及扭矩图的做法；掌握功率、转速与扭

    2016年兰州工业学院“专升本”招生专业课考试

    兰州工业学院2016年“专升本”招生专业课考试大纲电子技术考试内容与要求模拟电子技术部分（一）半导体基础知识、半导体二极管和半导体三极管1．了解PN结构成；了解半导体二极管、稳压管以及双极性晶体管的结构。2．掌握PN结单向导电性；掌握半导体二极管、稳压管以及双极性晶体管的特性。3．掌握二极管电路的输出波形分析。4．掌握三极管的引脚、工作状态判断。（二）基本放

    2021年兰州理工大学技术工程学院专升本考试大纲（专业课）

    材料成型及控制工程.doc财务管理.doc电气工程及其自动化、自动化.doc电子信息工程.doc工程管理.doc化学工程与工艺.doc机械设计制造及其自动化.doc计算机科学与技术、软件工程.doc能源与动力工程.doc汽车服务工程.doc食品化学.doc市场营销.doc土木工程、道路桥梁与渡河工程.doc英语.doc测绘工程.doc

    2016年兰州工业学院“专升本”招生专业课考试大纲------汽车构造

    兰州工业学院2016年“专升本”招生专业课考试大纲汽车构造课程内容及考核要求(一）总体要求：《汽车构造》是车辆工程专业的技术基础课之一，课程的主要任务是为学生学好后续专业技术课准备必要的汽车构造和原理方面的基本知识。通过本课程的学习，必须掌握汽车整体及零部件的基本结构，各机构、装置的工作过程和工作原理，了解新技术在汽车上的应用，培养现代汽车构造的基本概念。　

    2016年兰州工业学院“专升本”招生专业课考试大纲------机械设计基础

    兰州工业学院2016年“专升本”招生专业课考试大纲机械设计基础考试内容与要求1．总论了解机器、机构、机械、构件、零件、部件、通用零件、专用零件等概念的含义。2．平面机构运动简图及自由度了解机构的组成、运动副、机构运动简图等概念；掌握平面机构自由度的计算方法。3．平面连杆机构了解平面四杆机构的各种类型、演化过程与实际应用；掌握四杆机构的基本特性。4．凸轮机构了

    2016年兰州工业学院“专升本”招生专业课考试大纲------电子技术

    兰州工业学院2016年“专升本”招生专业课考试大纲电子技术考试内容与要求模拟电子技术部分（一）半导体基础知识、半导体二极管和半导体三极管1．了解PN结构成；了解半导体二极管、稳压管以及双极性晶体管的结构。2．掌握PN结单向导电性；掌握半导体二极管、稳压管以及双极性晶体管的特性。3．掌握二极管电路的输出波形分析。4．掌握三极管的引脚、工作状态判断。（二）基本放

    2016年兰州工业学院“专升本”招生专业课考试大纲------会计实务

    兰州工业学院2016年“专升本”招生专业课考试大纲会计实务　考试目的与性质《会计实务》课程是“财务管理”的专业基础课。通过考试考查学生是否能够全面地掌握基础会计、财务会计和成本会计的基础知识及财务报表之间的关系，能否运用所学的会计学原理对基本的交易或事项进行正确的会计处理。考试内容1.总论（1）了解会计的概念（2）了解会计对象（3）了解会计目标（4）了解会计

    相关阅读

    2016年兰州工业学院“专升本”招生专业课考试大纲------数据结构、操作系统
    295阅读
    2022年兰州城市学院专升本招生简章
    424阅读
    2019年兰州工业学院“专升本”招生专业课考试大纲
    348阅读
    2020年兰州工业学院“专升本”招生专业课考试大纲
    379阅读
    2016年兰州工业学院“专升本”招生专业课考试
    295阅读
    2021年兰州理工大学技术工程学院专升本考试大纲（专业课）
    407阅读
    2016年兰州工业学院“专升本”招生专业课考试大纲------汽车构造
    295阅读
    2016年兰州工业学院“专升本”招生专业课考试大纲------机械设计基础
    295阅读
    2016年兰州工业学院“专升本”招生专业课考试大纲------电子技术
    295阅读
    2016年兰州工业学院“专升本”招生专业课考试大纲------会计实务
    295阅读
    最新文章
    相关学校
    技校专业
    相关问答