1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 沪ICP备12018245号
分类:2025完美·体育(中国)官方网站,WANMEI SPORTS大纲 来源:上海海事大学 2021-11-20 相关院校:上海海事大学
从上海海事大学获悉,2022年硕士研究生入学考试大纲已公布,如下:
科目代码
|
828
|
科目名称
|
计算机综合
|
试卷总分
|
150
|
考试时间
|
3小时
|
参考书目
|
详见我校研招网招生专业目录
|
||
考试内容
|
|||
一、C语言程序设计
1、C语言基本数据类型与复杂数据类型的定义与使用。
2、数据运算及表达式。
3、C语言程序基本结构(顺序、分支、循环)。
4、基本输入输出。
5、函数的定义与使用。
二、数据结构
1、数据结构的基本概念,算法的描述和算法分析。
2、线性表、栈、队列、串、数组和广义表的定义、性质、存储及基本操作。
3、树、二叉树、哈夫曼树和森林的定义、性质、存储及基本操作。
4、图的定义、性质、存储及基本操作。
5、顺序表、有序表的查找及其分析;二叉排序树和平衡二叉树、B树的概念、性质与基本操作;散列(Hash)表的定义、构造、冲突处理、查找及其分析。
6、排序的基本概念及各种内部排序方法(插入、交换、选择、归并、基数排序)及其分析比较。
三、操作系统
1、操作系统的概念、发展、类型;操作系统的功能、结构。
2、进程概念、进程的状态与转换、上下文及其切换机制、典型调度算法、进程间通信,进程同步机制、应用;死锁概念、处理。
3、内存分配的策略及其分类,页式管理、请求式页式管理、页面置换算法、分段管理、段页式管理;虚拟内存管理的性能分析。
4、文件系统概念、功能、结构和实现;磁盘结构、格式化、分区及其调度算法。
5、设备的基本概念、分类,I/O 控制方式概念、功能,I/O 软件层次结构,接口的基本含义及其相关实例。
|
扫码关注
完美·体育(中国)官方网站,WANMEI SPORTS信息一网打尽