死锁检测算法用类c语言描述,...大学指挥自动化学院考研复试——专业综合(工学类)考....doc...

...大学指挥自动化学院考研复试——专业综合(工学类)考...

...大学指挥自动化学院考研复试——专业综合(工学类)考...

本文由胥秀峰贡献

pdf文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。

专业综合(工学类) 专业综合(工学类)考试大纲 综合

(试行)

一、考试性质

为招收工学类硕士研究生而实施的具有选拔功能的水平考试， 它的指导思想是既要 有利于军队对高层次人才的选拔，也要有利于促进大学《编译原理》《操作系统》《计 、 、 算机网络》和《计算机原理与接口》等课程教学质量的提高。

二、考试的基本要求

要求考生系统掌握计算机的特点、工作原理、基本组成方法和系统结构，系统理解 编译原理、操作系统、计算机网络和计算机接口系统的基本概念和基本理论，掌握编译 的基本方法和技术的基本思想，掌握操作系统的总体结构、主要功能和有关算法的基本 思想，掌握计算机网络的体系结构和各个层次的协议、服务及其核心技术，掌握计算机 接口系统的基本方法及其工程应用相关技术、汇编程序设计和接口设计的基本方法。 要求考生具有抽象思维能力、 逻辑思维能力、 一定的程序设计能力及应用实践技能， 具有运用所学知识分析问题和解决问题的能力。

三、考试方法和考试时间

专业综合考试采用闭卷；笔试形式。考试时间为 180 分钟。

四、试卷分类及使用专业

我院所有工科类学科专业。

五、考试科目、内容、要求和试卷结构 考试科目、内容、 (一)考试科目

综合考试试卷由以下四门课程组成： 《编译原理》《操作系统》《计算机网络》《计 、 、 、 算机原理与接口》 。

(二)考试内容及要求 考试内容及要求 第一部分 编译原理

1、编译基础 考试内容： 考试内容： 内容 编译程序 程序设计语言 文法和语言

1

考试要求： 考试要求： 要求 (1)了解编译程序的功能，掌握编译的一般过程和编译程序的典型结构，掌握编 译程序的实际组织方式，了解编译程序的自展技术。 (2)掌握程序设计语言定义的内容，弄清什么是程序设计语言的词法、语法结构 和语义，弄清程序设计语言的各种数据类型、数据结构、表达式组成和运算规则、各类 语句的形式和功能、程序段的构成方法和参数传递方式、程序运行中存贮空间的使用和 管理方式等。 (3)掌握文法和语言的概念、形式定义及分类，着重掌握上下文无关文法的定义、 用途以及语法树的相关内容，了解自顶向下、自底向上的句型分析方法。 2、词法分析 考试内容： 考试内容： 内容 正规文法和正规式 考试要求： 考试要求： 要求 (1)掌握词法分析程序的任务。 (2)掌握单词的描述工具正规文法和正规式，以及正规文法和正规式的相互转换 方法。 (3)弄清什么是有穷自动机(FA) ，掌握 NFA 到 DFA 的转换方法、DFA 的最小化方 法，掌握正规文法、正规式到 FA 的转换方法。 (4)掌握词法分析程序的一些设计技术，包括有穷自动机技术及正规式技术等。 3、语法分析 考试内容： 考试内容： 内容 自顶向下分析法 考试要求： 考试要求： 要求 (1)弄清自顶向下分析法中研究的问题，掌握左递归与回溯的消除方法，掌握 LL (1)文法，掌握递归下降分析程序、预测分析程序的设计与实现。 (2)弄清自底向上分析法中研究的问题，掌握句柄的定义与识别方法，掌握算符 优先分析技术，掌握 LR 分析技术(包括 LR(0) 、SLR(1) 、LR(1) 、LALR(1)。 ) 4、语法制导翻译 考试内容： 考试内容： 内容 属性文法 中间代码 自底向上的语法制导翻译方法 考试要求： 考试要求： 要求 (1)弄清语法制导翻译的任务，了解属性文法，掌握中间代码的各种形式。 (2)掌握自底向上的语法制导翻译的特点，掌握几种简单语句的自底向上的翻译 方法，包括说明语句、简单赋值语句、布尔表达式、IF 语句、REPEAT 语句、FOR 循环语

2

有穷自动机

词法分析程序的设计技术

自底向上分析法

句等。 5、符号表 考试内容： 考试内容： 内容 符号表的内容 考试要求： 考试要求： 要求 (1)弄清符号表在编译过程中所起的作用，明确符号表的重要性。 (2)了解符号表的内容，掌握符号表的总体组织、表项的组织及域的组织方式。 (3)了解如何对符号表进行管理，包括表的初始化、符号的登录和查找、表的层 次管理等。 6、运行时的存贮分配 考试内容： 考试内容： 内容 数据空间的组织 考试要求： 考试要求： 要求 (1)掌握数据空间的不同使用方法和管理方法，弄清什么是静态存贮分配、动态 存贮分配。 (2)掌握栈式存贮分配及其实现方法。 7、代码优化 考试内容： 考试内容： 内容