扬大013 信息工程学院(人工智能学院)：
计算机科学与技术、软件工程、计算机技术（专业学位）、软件工程（专业学位）、人工智能（专业学位）、网络与信息安全（专业学位）
专业课名称：计算机专业基础
专业课代码：858
专硕学硕年制：3年制
跨考：接受跨考，但是跨考复试有加试，据我的了解，23考研跨考扬大计算机的复试全部被刷。
同等学力：接受
四六级要求：无要求
专业课科目：数据结构+操作系统
数据结构复习重点：考试内容包括数据结构基本概念和术语，线性表，栈和队列，串和数组，树，图，查找和排序。
1：线性表中的顺序表和链表是重点，顺序表和链表的基本操作增删改查代码需要熟练掌握。每年会有2到3道代码题。
2：熟练掌握栈和队列基本操作。
3：掌握串和数组的定义以及特点。（会算next数组，会计算数组的存储位置。）
4：熟练掌握树和二叉树定义以及基本操作，二叉排序树，平衡二叉树，哈夫曼树，树和森林的转换都是重点。
5：树这一块代码重点掌握树的遍历，每年大概会考一道树的代码题。B树，B+树和红黑树从来没有考过，简单了解即可。
6：熟练掌握图里面邻接矩阵和邻接表，求最小生成树，最短路径，关键路径的各种算法，每年大概会有一道图的代码题。
7：熟练掌握各种内部排序算法，思想，代码，时间复杂度以及空间复杂度等，外部排序简单了解一下即可。
操作系统复习重点：考试内容主要包括操作系统的进程管理，处理机调度和死锁，存储器管理，文件管理以及设备管理。
1：进程管理
掌握：进程的基本概念；进程的特征与状态；进程的创建、终止、堵塞与唤醒、挂起与激活；进程的同步；几个经典的进程同步问题；消息缓冲队列通信机制；
了解：程序顺序执行及其特征；程序并发执行及其特征；进程控制块；进程通信类型；线程的同步与通信。消息传递通信的实现方法。
2：处理机调度与死锁
掌握：调度队列模型以及选择调度算法的若干准则；先来先服务调度算法、短作业优先调度算法；高优先权优先调度算法、时间片轮转调度算法、最高响应比调度算法；利用银行家算法避免死锁；死锁的检测与解除。
了解：处理机调度的基本概念；产生死锁的原因和必要条件；系统安全状态。
3：存储器管理
掌握：程序的装入和链接；页面与页表；地址变换机构；两级和多级页表；段页式存储管理方式；虚拟存储器的特征；请求分页存储管理中的内存分配策略、分配算法和调页策略；最佳置换算法和FIFO算法LRU置换算法；Clock置换算法。
了解：存储器的层次结构；连续分配方式：固定分区、动态分区、可重定位分区、对换；两级页表；分段存储的基本原理；信息共享；虚拟存储器的实现方法；请求分页中的硬件支持；请求分段中的硬件支持；分段的共享与保护。
4：文件管理
掌握：文件的逻辑结构、文件的存储结构、目录结构、文件控制块和索引结点。
了解：文件、记录和数据项的基本概念；文件的基本操作；系统调用概念和基本类型。
考试内容主要包括操作系统的进程管理，处理机调度和死锁，存储器管理，文件管理以及设备管理。
5：设备管理
掌握：程序I/O方式；中断驱动I/O控制方法；DMA I/O控制方法；循环缓冲、缓冲池；中断驱动程序；设备驱动程序；独立型设备的分配；共享型设备的分配；磁盘高速缓存；提高磁盘I/O速度的其它方法。
了解：I/O设备；总线系统；I/O通道控制方法；I/O软件的设计目标与原则；设备独立性软件；用户层软件；设备分配的相关数据结构；磁盘调度算法。
==2023-2025扬州大学计算机专业基础考研参考书目==
《数据结构(C语言版)》，严蔚敏编著，清华大学出版社；
《计算机操作系统(第四版)》，汤小丹等编著，西安电子大学出版社。
鸿知考研网配套笔记题库
《数据结构（C语言版）（严蔚敏）
《计算机操作系统》（汤子瀛第四版）
*扬大计算机历年考研真题试卷与鸿知考研网参考答案*
2024年扬州大学858程序设计与数据结构考研真题答案详解
2023年扬州大学858程序设计与数据结构考研真题答案详解
2022年扬州大学858程序设计与数据结构考研真题答案详解
2021年扬州大学858程序设计与数据结构考研真题答案详解
2020年扬州大学858程序设计与数据结构考研真题答案详解
2019年扬州大学858程序设计与数据结构考研真题答案详解
2018年扬州大学858程序设计与数据结构考研真题答案详解
2017年扬州大学858程序设计与数据结构考研真题答案详解
2016年扬州大学858程序设计与数据结构考研真题答案详解
2015年扬州大学858程序设计与数据结构考研真题答案详解
2014年扬州大学858程序设计与数据结构考研真题答案详解
扬州大学专业课近期由数据结构与C语言程序设计调整为数据结构与操作系统。针对这两门科目，复习建议如下：数据结构相对简单，侧重理解且算法题占比重大，首遍学习需全面掌握知识点，二遍则需总结知识点间的内部联系，形成系统理解。操作系统则概念多、计算多且知识点抽象，难度较大。但扬州大学首次考查，题目偏基础。因此，复习时应明确重点与要点，对于特别难的部分适度掌握，重点练习基础题型，避免过度死磕。返回搜狐，查看更多
责任编辑：