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

哈尔滨工业大学软件学院2006年考研复试指导(二)

研究生院 免费考研网/2006-05-21

  1)进程的基本概念

  2)进程的控制

  3)进程的同步与通信

  4)进程的调度与死锁

  3、存贮器管理

  1)存贮管理的概念、方法和算法

  2)虚拟存贮器的概念

  4、设备管理

  1)I/O控制方式2)缓冲管理

  5、文件管理

  1)文件和文件系统

  2)目录管理

  6、操作系统接口

  系统调用的概念与实现

  三、试题类型

  1、判断题(0—5分)

  2、选择题(0—15分)

  3、简答题(0—5分)

  四、参考书目

  1、计算机操作系统汤子瀛等编著西安电子科技大学2004年

  2、操作系统—内核与设计原理[美]william Sdallings编著魏迎梅等译电子工业2005年

  3、现代操作系统Andrecw S. Tanen baum机械工业1999年

  附件四

  考试科目名称:编译原理(25分)

  一、考试要求

  1.要求考生能够理解和掌握编译过程各个阶段的工作原理,理解标准编译器各个组成部分的任务,熟悉编译过程各阶段所要解决的问题及其采用的方法和技术。

  2.能够应用一些标准的技术解决编译器构造过程中所产生的相关问题,理解编译器在生成代码时如何充分利用特定处理器的特征。

  注:参考书主要以参考书目1为标准,5.7-5.10,6.5-6.7,7.7-7. 9,9.7-9.12,10.4-10.13和第12章不在考试范围之内。

  二、考试内容

  1)编译的总体结构

  a:编译的总体结构

  b:编译的各阶段及其任务

  2)语言与文法

  a:文法和语言的定义及文法的表示

  b:文法和语言的分类

  c:推导与归约,短语、直接短语和句柄,分析树及文法的二义性

  3)词法分析

  a:词法分析器的功能

  b:词法分析器的设计与实现

  c:正则文法、正则表达式、确定的有穷自动机与不确定的有穷自动机及其它们之间的转换

  4)语法分析

  a:语法分析器的功能

  b:自顶向下分析法存在的问题及解决办法,递归下降法与LL(1)分析法

  c:自底向上分析法的基本原理,算符优先分析法和LR分析法

  5)语法制导翻译与中间代码生成

  a:语法制导定义、S属性定义和L属性定义

  b:自顶向下的语法制导翻译与自底向上的语法制导翻译

  c:几种典型语句的翻译:说明语句、表达式与赋值语句、分支与循环语句、过程说明与调用语句

  6)类型检查与运行时环境

  a:类型表达式及其等价

  b:静态存储分配与动态存储分配、参数传递

  c:符号表管理

  7)代码生成与优化

  a:代码生成器设计中的问题

  b:基本块与流图

  c:常用的代码优化方法

  三、试卷结构

  a)题型结构

  a:填空题(0—10分)

  b:选择题(0—10分)

  c:判断题(0—10分)

  d:简答题(0—10分)

  e:构造题(0—10分)

  b)注意事项

  构造题既可能是分析或者翻译方法的构造,也可能是文法与有穷自动机等的构造。

  四、参考书目

  1.Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman著,李建中,姜守旭译,编译原理,机械工业出版社,2005.01

  2.陈火旺,刘春林等,程序设计语言编译原理(第三版),国防工业出版社,2000.01

  附件五

  考试科目名称:计算机网络(25分)

  一、考试要求:

  要求学生了解并掌握计算机网络的基本概念、基本原理、典型的网络技术以及典型网络协议;掌握计算机网络体系结构和参考模型、计算机网络基本原理以及计算机网络的基本组网技术;了解网络应用编程技术。

  二、考试内容:

  1)计算机网络基础

  a:计算机网络及相关基本概念

  b:协议概念

  c:网络体系结构与网络参考模型(OSI和TCP/IP)

  d:网络组成与分类

  2)网络应用

  a:典型的网络应用及应用层协议

  b:Socket编程基础

  3)传输层

  a:典型滑动窗口协议-GBN、SR协议

  b:典型传输层协议:UDP,TCP

  c:拥塞控制基本原理与方法

  d:TCP协议拥塞控制方法

  4)网络层

  a:虚电路网络与数据报网络

  b:典型路由算法:链路状态算法与距离矢量算法

  c:IP协议与IP地址、ICMP协议

  d:Internet路由及典型路由协议

  5)数据链路层与局域网

  a:差错编码

  b:多路访问技术与协议

  c:局域网-以太网、IEEE802.11

  d:局域网编址与ARP协议

  e:网络互连设备:集线器、桥接器(网桥)和交换机

  f:PPP协议

  6)物理层

  a:典型数据传输编码

  b:网络传输介质

  c:典型网络接口规范

  三、试卷结构:

  a)题型结构

  a:填空题(10分)

[1] [2] [3]

相关话题/