2009国防科大计算机学院首次通过自主命题考试招收非军人软件工程硕士研究生
具体见：http://www.nudt.edu.cn/ArticleShow.asp?articleid=5907，现在还可以报名，6月中旬才考试，网站上可以下载考试大纲，大家别错过机会了。（参加过2009年研究生统一考试的同学有机会面试）下载附件里面的报名表，填写完整后发送到：nudtzs@163.com即可报名。考试大纲如下：
[s:2] 国防科技大学 2009 年软件工程硕士研究生（自主招生）
考试大纲：
电子技术
模拟部分：1、熟悉半导体二极管，三极管和场效应晶体管的工作原理，伏安特性，等效电路模型及典型参数；2、掌握基本放大电路；3、熟悉集成运算放大器；4、熟悉负反馈电路。
数字部分：1、掌握布尔代数及卡诺图化简逻辑函数；2、熟悉集成门电路的原理及功能；3、掌握组合逻辑电路的设计和分析方法，会使用中规模集成电路编码器、译码器、数据分配器、全加器和数据比较器；4、熟悉大规模集成电路ROM和PLA的工作原理及实现逻辑函数的方法；5、熟悉D触发器和J.K 触发器的功能；6、掌握同步时序逻辑电路的分析。
参考教材：
《电子技术基础》模拟部分、数字部分 作者：康华光 出版社：高等教育出版社 2006年
微机原理
1、
掌握（BCD码），掌握数制转换； 2、
掌握原码、反码和补码、二进制逻辑运算和代数运算；3、了解一般微型计算机的组成；4、
熟悉基本数据类型；5、熟悉指令的构成，指令操作数有效地址的形成，掌握各种寻址方式；6、
掌握指令系统中数据传送，算术运算，逻辑运算，串操作和控制传送指令的含义及操作过程及算术和逻辑运算对标志位的影响。熟悉指令代码和执行周期数的含义，理解控制指令的含义； 7、掌握汇编语言程序的一般格式，源程序的分段结构；8、
掌握程序设计的步骤，能根据问题要求分析画出程序框图，正确编制完成程序设计；9、
掌握子程序，中断服务程序，宏调用的概念及其异同点；10、了解I/O的DOS调用功能、宏汇编和条件汇编的概念；11、熟悉总线操作；12、熟悉半导体存储器的种类及主要应用特性；13、掌握SRAM和DRAM的结构、 ROM、 EPROM EEPROM的应用；14、熟悉输入输出的寻址方式，CPU与外设间的接口信息，掌握其数据传送的四种传送方式；15、掌握DMA操作的基本过程，DMA控制器(DMAC)的主要功能；16、掌握中断的功能,中断源,中断优先权，中断嵌套及中断执行过程；17、熟悉并行接口及可编程并行接口芯片的功能；18、掌握串行通信及接口电路。
参考教材：
《微型计算机系统原理及应用》（第四版）作者：周明德出版社：清华大学出版社, 2002年
[s:2] 国防科技大学 2009 年软件工程硕士研究生（自主招生）
《专业综合》考试内容包括C语言和数据结构两部分（各占50%）。
《C语言》：（对以下内容，考生既可以按ANSI C的标准也可以按C++的标准）
（一）、C程序的组成和书写规则
1、主函数main()和其它函数
2、程序的书写格式
（二）、数据类型
1、基本类型
整型、实型（单精度和双精度）和字符型
基本类型常量的表示方法
2、导出类型
数组（一维数组和二维数组的定义及应用）
结构体（类型、变量和数组的定义及应用）
指针类型（各种数据类型指针的定义及应用）
3、各种类型变量的定义和初值
（三）、编译预处理
仅要求include、define
（四）、运算符和表达式
1、运算符的优先级、结合性
2、表达式的组成规则和求值顺序
3、表达式运算中的隐式类型转换和强制类型转换
（五）、语句
1、基本语句（表达式语句、复合语句、空语句、函数调用语句）
2、选择结构语句（if, if-else, switch）
3、循环结构语句（while, do-while, for）
4、简单控制语句（break, continue, return）
（六）、函数定义和调用
1、返回不同类型值（包括指针）的函数的定义方法
2、函数的调用（包括自定义函数和库函数）
3、函数的参数传递（包括普通数值和地址值的传递）
（七）、变量的存储类别
1、变量存储类别（自动、静态）
2、变量的生存期和作用域
《数据结构》
（一）算法概论
1. 算法的概念
2．抽象数据类型
3. 算法效率的度量：时-空复杂度分析
（二）线性表
1．一维数组（向量）
2. 栈与队列的数组表示
3. 栈与队列的简单应用
（三）链表
1. 单链表的表示与实现
2. 循环链表
3. 双向链表
4. 栈与队列的动态链接表示
（四）字符串
1. 字符串的存储表示
2. 字符串模式匹配
（五）内部排序
1. 直接选择排序
2. 堆排序
3. 插入排序
4. 快速排序
5. 归并排序
6. 基数排序
（六）散列表
1. 散列表的定义
2. 散列函数的构造
3. 冲突（碰撞）处理
（七）树型结构
1. 树的定义与表示方法
2. 二叉树的定义与基本性质
3. 遍历二叉树和线索二叉树
4. 二叉树和森林的转换
（八）图结构
1. 图的定义和术语
2. 图的存储结构
3. 深度优先、广度优先搜索
4. 最小代价生成树
5. 最短路径问题
6．拓扑排序、关键路径
参考书：
1、《C程序设计》谭浩强编，清华大学出版社或
《C++程序设计》王挺等编，清华大学出版社
2、《数据结构 (C 语言版 ) 》 严蔚敏、吴伟民编著，清华大学出版社
或
《数据结构与算法 》 熊岳山、刘越编著，电子工业出版社，2007 | 
收藏
点赞!
反对!