2015年云南大学081201计算机系统结构考研大纲
考研网快讯,据云南大学研究生院消息,2015年云南大学计算机系统结构考研大纲已发布,详情如下:《数据结构与操作系统》考试大纲一、考查目标数
考研网快讯,据云南大学研究生院消息,2015年云南大学计算机系统结构考研大纲已发布,详情如下:
《数据结构与操作系统》考试大纲
一、考查目标
数据结构和操作系统是计算机类专业的核心课程。《数据结构和操作系统》科目考察的内容包括《数据结构》和《操作系统》的基本内容,要求考生掌握相关的概念、方法和技术,并具备较强的程序设计能力,能够灵活应用相关的方法和技术解决实际问题。
二、考试形式与试卷结构
(一)试卷成绩及考试时间
本试卷满分为150分,考试时间为180分钟。
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
各部分内容所占分值为:
数据结构75分
操作系统75分
(四)试卷题型结构
1.数据结构
选择题:15小题,每小题2分,共30分
简答题:3小题,每小题10分,共30分
算法题:1小题,每小题15分,共15分
2.操作系统
三、考查范围
数据结构
一、考查目标
1、掌握数据结构的基本概念、方法和技术。
2、掌握程序设计的基本方法和技巧。
3、能够应用相关知识解决一些有实际背景的问题。
二、考查内容
1.绪论
数据结构的概念;基本概念与术语;算法的概念,算法的特性,以及算法设计的要求,算法效率的度量。
2.线性表
线性表相关的基本概念和结构特点;线性表的顺序存储方式以及两种不同的实现方法:表空间的静态分配和动态分配;线性表的链式存储方式的实现;链表与顺序表的相似及不同之处,优缺点比较,各自适用的场合;线性表的各种实现方式能够实现指定的操作。
3.栈和队
栈、队列的定义及其相关数据结构的概念,包括:顺序栈,链栈,共享栈,循环队列,链队列等;栈与队列插入删除操作的特点;栈和递归的关系;栈和队列各种实现方式。
4.串
串的基本概念,朴素的模式匹配算法。
5.数组
数组的定义;数组的存储,行序和列序;特殊矩阵的定义;特殊矩阵的压缩存储。
6.树和二叉树
- 2023-01-13“成功上岸的研友们”,请回馈论坛,饮水思源!!
- 2022-09-21803管理学,管理科学与工程、会计学、企业管理、技经旅管
- 2022-09-0219社会学已上岸,初试备考经验分享
- 2022-07-072019英语笔译经验贴|双非跨考二本刚过线
- 2022-05-10云大往届高分学姐【339/911农艺与种业】初试备考经验分享
- 2022-04-0523云大【838综合地理学】考研红宝书强势来袭!
- 2022-03-3023考研必看!“保姆级”备考攻略!
- 2022-03-26码住必看!云南大学近3年复试分数线汇总
- 2022-03-2322云大各专业复试经验谈汇总,高分学长学姐倾囊相授!
- 2022-03-1123考研er久等了,23云大【434国际商务】初试导学课来啦!