求南航计算机应用技术专业考研专业课和参考书

求南航计算机应用技术专业考研专业课和参考书
我来答关注问题0
浏览1次 1个回答 更新于 2024-09-20 08:50:06#精选# MBA微课、MBA研修、MBA学位
  • 专业课有:

    业务课一 --> 301数学一
    业务课二 --> 422数据结构与操作系统
    专业课加试 --> 543计算机组成原理与编译原理

    §数据结构与操作系统 参考书目:
    《数据结构》严蔚敏,清华大学出版社;《计算机操作系统》汤子瀛,西安电子科技大学出版社。

    --------------------------------------------------------------------------------

    §数据结构与操作系统 考试大纲:
    数据结构部分一、数据结构基本概念,算法和简单的算法分析二、顺序表和链表的存储与基本操作;静态链表;循环链表;双向链表;三、栈和队列的定义及其应用;栈和队列的顺序和链式存储;四、字符串的定义、存储和操作;字符串的模式匹配;五、数组的顺序存储表示;广义表的定义和存储结构,矩阵的压缩存储;六、二叉树的定义、性质和存储结构;遍历二叉树;树的定义和存储结构;霍夫曼编码;七、图的基本概念及其存储表示:邻接矩阵、邻接表;图的遍历与连通性;最小生成树;拓扑排序;关键路径;最短路径;八、查找:顺序表查找;有序表查找;索引顺序表查找;二叉排序树;B-树;哈希表的构造和冲突处理方法; 九、插入排序;交换排序;选择排序;归并排序;基数排序;外排序的基本过程;操作系统部分一、操作系统的基本概念二、进程管理:进程的引入,进程的定义,进程状态及其转换,PCB及其组织,原语,进程控制原语,进程同步,经典进程同步问题,进程通信,线程。三、调度的概念,队列模型,调度算法及其评价,死锁的定义、产生的原因、产生的必要条件、处理死锁的方法四、内存管理:链接与装入,对换,连续内存分配方法,离散内存分配方法,虚拟内存分配方法,内存保护与共享五、设备管理:I/O体系结构,控制方法,I/O分配中的数据结构和分配方法,通道,设备独立性及其实现方法,缓冲管理,设备处理等六、磁盘与文件系统:磁盘的基本概念、调度、性能改善和容错,物理文件组织,外存分配方法和文件存储空间的管理,逻辑文件组织,目录及其管理,文件共享和保护七、操作系统接口类型,系统调用概念和实现方法

    §计算机组成原理与编译原理 参考书目:
    《计算机组成原理》奉远桢编,电子工业出版社;《编译原理》陈火旺编,国防工业出版社;《编译原理》陈火旺编,国防工业出版社。

    --------------------------------------------------------------------------------

    §计算机组成原理与编译原理 考试大纲:
    计算机组成原理部分第一章 概述 计算机各部件的作用和层次结构第二章 数据的表示 一、数值数据的表示二、非数值数据的表示 1.逻辑数据 2.中西文字符和多媒体信息三、校验码第三章 运算器与运算方法 1.算术和逻辑运算的实现 2.标志位 3.运算器结构第四章存储系统一、存储器分类、性能指标二、半导体存储器三、高速缓存和虚拟存储器四、磁表面和光存储器第五章 指令系统一、指令格式二、寻址方式和堆栈三、指令系统举例第六章 中央处理机组织 一、CPU的结构与功能二、CPU控制流程和时序三、组合逻辑控制器设计四、微程序控制器设计第七章 输入输出组织一、I/O接口二、程序控制传送和程序中断三、DMA、通道和I/O处理机 编译原理部分第一章:了解有关编译程序的基本概念、结构第二章:掌握语言的定义与文法描述的基本概念、术语与文法改造方法; 第三章:掌握有限自动机、正规式的概念、算法;正规式与有限自动机、正规文法的相互转换。 第四章:掌握LL(1)分析方法;算符文法;LR(K)分析方法。第五章:掌握属性文法的概念;S—属性文法、L—属性文法的定义、翻译模式以及计算继承属性、综合属性的方法。第六章:掌握赋值语句与布尔表达式的翻译;控制语句的翻译;过程调用与类型检查。第七章:运行存储组织;静态与动态存储管理与实现。第八章:掌握优化概念与局部优化、数据流方程与循环优化方法。

    参见:计算机应用技术&yxdm=004信息科学与技术学院
返回顶部
展开
价值4800元实战课免费试听
在职硕博学历提升 / 24小时客服微信meichaoxiu