您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

上海交通大学2007年考研计算机基础(Ⅰ)考试大纲

   2007-01-10 14:21 【 】【我要纠错

  参考书目:

  1Operating System Design and Implementation,A.S. Tanenbann,《操作系统设计与实现》,译者:王鹏,尤晋元,电子工业出版社

  2《编译原理》,侯文永,电子工业出版社,20023数据结构《数据结构》(C语言版)严蔚敏清华大学出版社

  复习大纲:

  一、操作系统

  复习大纲:

  1.引论:

  设置操作系统的目的:操作系统分类、功能、特性和性能;UNIX的发展历史、操作系统的发展历史 、特点和体系结构。

  2、进程管理

  程序和进程;并发与并行;进程的表示及状态;进程模型;进程的创建、终止和父、子进程同步;进程虚地址空间管理。进程调度;进程间通信;UNIX操作系统中的进程管理。

  3、中断和陷入

  中断及其一般处理过程;UNIX系统中的中断处理;操作系统的程序设计界面和陷入处理;系统调用处理。

  4、存储管理

  存储管理的早期技术;虚拟存储器的基本思想、组织和管理;UNIX存储管理。

  5、信号和跟踪

  信号和跟踪机构的基本工作原理。

  6、设备管理

  设备管理概要;UNIX设备管理的主要数据结构;缓冲存储区管理;块设备驱动;块设备读、写技术。

  7、文件管理系统

  概述;文件系统的用户界面;目录结构;文件的结构和存取方法文件存储空间管理;文件的共享、保护保密和文件系统的完整性,UNIX文件系统的主要结构和算法:UNIX文件系统的实施。

  8、进程间通信与死锁

  进程间通信的经典问题;UNIX 进程间通信的机制;死锁。

  9、系统初起和再生

  系统初起的一般过程。

  10、shell、命令控制语言及其解释程序

  UNIX中基本的shell命令; UNIX命令程序设计语言Shell的基本特征;Shell解释程序的基本结构和工作原理。

  二、编译原理

  引论、文法和语言、词法分析、语法分析、语法制导翻译、运行时的存储空间管理、中间代码的生成、代码优化、代码生成、并行编译基础。

  (一)引论

  1、编译程序是一种特定的翻译程序

  2、编译程序的结构

  3、编译程序的生成

  4、编译程序的学习

  (二)文法和语言

  1、基本概念

  2、分析树和二义行

  3、形式语言分类

  (三)词法分析

  1、构造一个简单的词法分析器

  2、正规表达式与正规集

  3、有限自动机

  4、正规式与有限自动机

  5、词法分析的自动生成

  (四)语法分析

  1、语法分析概述

  2、递归下降分析方法

  3、非递归的预测分析方法

  4、算符优先分析法

  5、LR分析器

  6、二义文法的应用

  7、分析表的自动生成

  (五)语法制导翻译

  1.语法制导定义

  2.L—属性定义

  3.属性的自下而上计算

  4.属性的自上而下计算

  (六)运行时的存储空间管理

  1.变量及存储分配

  2.静态分布

  3.栈式分配

  4.堆分配

  5.参数传递

  6.符号表

  (七)中间代码的生成

  1、中间语言

  2、说明语言

  3、赋值语句

  4、布尔表达式

  5、控制转移中的回填方法

  6、过程调用

  (八)代码优化

  1、优化概念

  2、局部优化

  3、控制流分析及循环的查找

  4、数据流分析

  5、循环优化

  (九)代码生成

  1、目标代码

  2、一个简单的代码生成器

  3、存储器分配

  4、窥孔优化

  5、由DAG生成代码

  (十)并行编译基础

  1、并行计算机及其编译系统

  2、基本概念

  3、并行编译概述 

  三、数据结构

  数据类型和数据结构导论、时间复杂性、线性表、栈和队列、串的存储及KMP算法、二叉树的定义及遍历、中序穿线树、最优二叉树、树和森林、静态查找、二叉排序树、平衡二叉树、哈希方法、图的各种操作及算法分析比较、各种排序方法及算法分析比较。

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!