删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

南京航空航天大学2013年硕士考试大纲-计算机专业基础

南京航空航天大学 免费考研网/2013-12-09

科目参考书目查看

考试科目代码829考试科目名称计算机专业基础
参考书目1.计算机组成原理参考书唐朔飞编著,《计算机组成原理》(第2版)高等教育出版社,2008年2.操作系统参考书汤小丹,梁红兵,哲凤屏,汤子瀛,《计算机操作系统》(第三版),西安电子科技大学出版社,2007年5月3.数据结构参考书严蔚敏、吴伟民编著,《数据结构(C)语言版》清华大学出版社,2007年
考试大纲一、计算机组成原理部分【目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。2.理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。3.能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。【大纲】1.计算机系统概述(1)计算机系统简介(2)计算机的基本组成(3)计算机硬件的主要技术指标2.计算机的发展及应用(1)计算机发展史(2)计算机的应用(3)计算机的展望3.系统总线(1)总线基本概念(2)总线分类(3)总线特性及性能指标(4)总线结构(5)总线控制4.存储器(1)概述(2)主存储器(3)高速缓冲存储器(4)辅助存储器5.输入输出系统(1)概述(2)I/O设备(3)I/O接口(4)程序查询方式(5)程序中断方式(6)DMA方式6.计算机的运算方法(1)无符号数和有符号数(2)定点数和浮点数表示(3)定点运算(4)浮点运算(5)算术逻辑单元7.指令系统(1)机器指令(2)操作类型(3)寻址方式(4)指令格式(5)RISC技术8.CPU的结构和功能(1)CPU的结构(2)指令周期(3)指令流水(4)中断系统9.控制单元的功能(1)微操作命令的分析(2)控制单元的功能10.控制单元的设计(1)组合逻辑设计(2)微程序设计二、操作系统部分【目标】1.了解操作系统在计算机系统中的作用、地位、发展和特点。2.理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。【大纲】1.操作系统概述(1)操作系统的概念、特征、功能和提供的服务(2)操作系统的发展与分类(3)操作系统的结构运行环境2.进程管理(1)程序顺序执行和并发执行的特点(2)进程概念(3)进程的状态与转换(4)进程控制(5)进程组织(6)进程同步:进程同步的概念,临街资源和临界区的概念,信号量及其应用,经典进程同步问题(7)进程通信(8)线程的概念和多线程模型3.调度与死锁(1)调度的概念(2)调度队列模型(3)调度的基本准则与方式(4)各种调度算法及其评价(5)死锁及其处理方法,包括死锁的概念,产生死锁的必要条件,死锁处理策略,死锁的预防、避免、以及检测和解除。4.内存管理(1)内存管理的基本概念:链接与装入,逻辑地址与物理地址空间,对换与覆盖,(2)连续内存分配方法,离散内存分配方法(分页、分段、段页),(3)虚拟内存分配方法(虚拟内存的概念,局部性原理,实现虚拟内存所需的硬件和软件支持,请求分页(段)管理,页面置换算法)(4)内存保护与共享(5)抖动的概念和处理方法5.设备管理(1)I/O体系结构(2)I/O控制方法(3)I/O分配中的数据结构和分配方法(4)通道和通道程序(5)设备独立性及其实现方法(6)SPOOLing技术(7)缓冲管理(8)设备处理与I/O软件(9)设备分配6.磁盘与文件系统(1)磁盘的结构和基本概念(2)磁盘的调度(3)磁盘的性能改善和容错(4)文件的概念(5)物理文件组织(6)外存分配方法(7)文件存储空间的管理(8)逻辑文件组织(9)目录及其管理(10)文件共享和保护7.操作系统接口(1)接口类型(2)系统调用概念(3)系统调用的类型和实现方法三、数据结构部分【目标】1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构,以及各种基本操作的实现。2.能对算法的时间复杂度与空间复杂度进行基本的分析。3.能选择合适的数据结构和方法进行问题求解,具备采用C或C++语言设计与实现算法的能力。【大纲】1.数据结构基本概念及简单的算法分析(1)数据结构基本概念;(2)算法的定义、特性;(3)简单的算法分析:时间复杂度、空间复杂度;2.线性表(1)顺序表和链表的存储与基本操作;(2)顺序表和链表的应用;(3)循环链表;双向链表;3.栈和队列(1)栈和队列的定义;(2)栈和队列的顺序和链式存储;(3)栈和队列的应用;4.字符串(1)字符串的定义、存储和操作;(2)字符串的模式匹配;5.数组和广义表(1)数组的顺序存储表示;(2)矩阵的压缩存储:特殊矩阵、稀疏矩阵;(3)广义表的定义和存储结构;6.树与二叉树(1)二叉树的定义、性质和存储结构;(2)遍历二叉树;(3)树的定义和存储结构;(4)赫夫曼编码;7.图(1)图的基本概念;图的存储表示:邻接矩阵、邻接表;(2)图的遍历与连通性;(3)最小生成树;(4)拓扑排序;(5)关键路径;(6)最短路径;8.查找(1)顺序表查找;有序表查找;索引顺序表查找;(2)二叉排序树;平衡二叉树;B-树;(3)哈希表的构造和冲突处理方法;9.内部排序(1)插入排序;(2)交换排序;(3)选择排序;(4)归并排序;(5)基数排序;(6)内部排序算法的比较和应用;
相关话题/大纲

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 南京航空航天大学2013年硕士考试大纲-空间物理及空间探测技术
    科目参考书目查看考试科目代码879考试科目名称空间物理及空间探测技术参考书目《太空物理学》,刘振兴等,哈尔滨工业大学出版社,2004。《辐射剂量学》讲义,南京航空航天大学,魏志勇。考试大纲第一部分空间物理太阳的结构及其典型特征几种典型太阳爆发性活动的概念、特征及其空间天气效应磁层结构及其特征几种磁层 ...
    南京航空航天大学 免费考研网 2013-12-09
  • 南京航空航天大学2013年硕士考试大纲-数字电路和信号与系统
    科目参考书目查看考试科目代码878考试科目名称数字电路和信号与系统参考书目1.臧春华等,现代电子技术基础(数字部分),北京:北京航空航天大学出版社,2005;2.管致中夏恭恪编,《信号与线性系统》,高等教育出版社,2004年1月第四版;3.郑君里等,《信号与系统》,高等教育出版社,2000年5月第二 ...
    南京航空航天大学 免费考研网 2013-12-09
  • 南京航空航天大学2013年硕士考试大纲-生物化学
    科目参考书目查看考试科目代码877考试科目名称生物化学参考书目《生物化学简明教程》(第四版),张丽萍,高等教育出版社,2009考试大纲1.绪论:蛋白质与核酸的研究历程。2蛋白质:蛋白质的氨基酸组成;蛋白质的结构特点及其与功能的关系;蛋白质的性质;蛋白质的分离及蛋白质分子中氨基酸序列的测定。3.核酸: ...
    南京航空航天大学 免费考研网 2013-12-09
  • 南京航空航天大学2013年硕士考试大纲-音乐史论与作品分析(专业学位)
    科目参考书目查看考试科目代码996考试科目名称音乐史论与作品分析(专业学位)参考书目《中国古代音乐史》金文达著,人民音乐出版社1994年版、《中国近现代音乐史》(第二次修订版)汪毓和编著,人民音乐出版社2002年版、《西方音乐通史》于润洋著,上海音乐出版社2003年第三版;《曲式与作品分析教程》钱仁 ...
    南京航空航天大学 免费考研网 2013-12-09
  • 南京航空航天大学2013年硕士考试大纲-核辐射物理学
    科目参考书目查看考试科目代码876考试科目名称核辐射物理学参考书目《原子核物理》卢希庭编,原子能出版社,2000年第二版。考试大纲总体要求:要求对物质的微观结构有较深入的了解,对射线的产生及射线与物质相互作用的基本规律有全面的了解,掌握原子核的基本性质、原子核衰变的基本规律、原子核的结构及原子核反应 ...
    南京航空航天大学 免费考研网 2013-12-09
  • 南京航空航天大学2013年硕士考试大纲-影视理论
    科目参考书目查看考试科目代码999考试科目名称影视理论参考书目《外国电影理论文选》(上下册修订本)李恒基、杨远婴主编,生活.读书.新知三联书店,2006年版;《传播理论:起源、方法与运用》[美]沃纳.塞佛林、小詹姆斯.坦卡德著,华夏出版社;《故事》罗伯特.麦基著,中国电影出版社。考试大纲影视理论考试 ...
    南京航空航天大学 免费考研网 2013-12-09
  • 南京航空航天大学2013年硕士考试大纲-致电离辐射探测学
    科目参考书目查看考试科目代码868考试科目名称致电离辐射探测学参考书目原子核物理实验方法》复旦大学、清华大学、北京大学合编,原子能出版社;《辐射探测与测量》[美]格伦诺尔著,李旭等译,原子能出版社;《粒子探测技术》,徐克尊著,原子能出版社;《中子物理》,刘圣康著,原子能出版社考试大纲总体要求:致电离 ...
    南京航空航天大学 免费考研网 2013-12-09
  • 南京航空航天大学2013年硕士考试大纲-设计表达
    科目参考书目查看考试科目代码997考试科目名称设计表达参考书目考试大纲设计表达是设计学各专业方向研究生的必考科目,以考核学生的设计创作能力为主要目的。对设计基础能力的检测是检验考生对设计艺术基本技法掌握情况的最直接手段,也是考查考生设计学相关专业本科学习和训练情况的一个重要科目,目的是在考察各方向考 ...
    南京航空航天大学 免费考研网 2013-12-09
  • 南京航空航天大学2013年硕士考试大纲-戏剧史论综合
    科目参考书目查看考试科目代码867考试科目名称戏剧史论综合参考书目《戏剧(第6版)》罗伯特.科恩著,费春放等译,上海书店出版社2006年版。《西方戏剧理论史》(全二册),周宁主编,厦门大学出版社2008年版。《插图本中国戏剧史》,叶长海等,上海古籍出版社2005年版。《戏剧艺术十五讲》董健、马俊山, ...
    南京航空航天大学 免费考研网 2013-12-09
  • 南京航空航天大学2013年硕士考试大纲-广播电视艺术理论
    科目参考书目查看考试科目代码866考试科目名称广播电视艺术理论参考书目影视部分:《外国电影理论文选》(上下册修订本)李恒基、杨远婴主编,生活.读书.新知三联书店,2006年版;《传播理论:起源、方法与运用》[美]沃纳.塞佛林、小詹姆斯.坦卡德著,华夏出版社;《故事》罗伯特.麦基著,中国电影出版社。考 ...
    南京航空航天大学 免费考研网 2013-12-09