西北工业大学06年工程硕士(软件工程专业综合)考试大纲

2006-6-15 16:58 西北工业大学 【 】【我要纠错

  软件学院

  题号:322

  《软件工程专业综合》考试大纲

  一、考试内容

  1.操作系统概念,系统调用及操作系统的结构。

  2.进程和线程,进程之间的通讯机制,进程之间的同步机制,进程调度。

  3.死锁,死锁的检测和排除,死锁的避免,死锁的预防。

  4.内存管理,交换,虚拟内存,页面交换算法,分段式和段页式内存管理。

  5.输入和输出系统,I/O系统的软硬件原理,I/O系统的软件分层结构,磁盘、时钟、面向字符的终端,图形用户界面,网络中断,电源管理。

  6.文件系统,文件、目录和文件系统的实施方案。

  7.数据结构的概念,算法描述及算法分析的概念。

  8.线性表的概念及基本运算,线性表的顺序存储和链式存储。

  9.栈和队列的概念。

  10.串的概念及其运算和存储结构。

  11.多维数组和广义表。

  12.树的概念,二叉树及其遍历,哈夫曼树及其应用。

  13.图的概念及其存储和遍历,最小生成树和最短路径。

  14.排序的概念,插入排序、交换排序、选择排序和归并排序算法。

  15.查找的概念,线性表和树表的查找。

  16.文件的概念,顺序文件、索引文件、索引顺序文件和散列文件。

  17.MCS51系列单片机的基本硬件结构。

  18. MCS51指令系统。

  19. MCS51单片机的基本扩展方法,包括程序存储器、数据存储器、I/O口、串口、中断源等扩展应用。

  20.简单的MCS51编程。

  21.MCS51的简单系统应用。

  22.面向对象程序设计的基本思想和基本概念。

  23.C++语言的结构。

  24.C++的数据类型。

  25.表达式与语句。

  26.类。

  27.结构、联合和枚举。

  28.函数与函数重载。

  29.继承性与派生类。

  30.函数重载、运算符重载、虚函数。

  31.C++的I/O流库。

  32.模板。

  注:1-6为操作系统部分;7-16为数据结构部分;17-21为单片机部分;22-32为C++部分。主修网络、数据库、软件工程方向的考生可选择1-16部分准备。主修集成电路设计方向的考生可选择17-32部分准备。

  二、参考书目

  1.《现代操作系统》,Andrew S. Tanenbaum,机械工业出版社

  2.《操作系统原理》,杨成忠、汤子赢编,西安电子科技大学

  3.《数据结构》(C语言版),蔚敏、吴伟民编,清华大学出版社,1997

  4.《数据结构─用C语言描述》,唐策善、李龙澍、黄刘生编,高等教育出版社,1995

  5.《MCS51/96单片机原理与应用》,孙涵芳、徐爱卿,北京航空航天大学出版社,1996

  6.《C++语言程序设计》,徐孝凯译,清华大学出版社

  7.《C++编程思想(2ND)》,Bruce Eckel著,刘宗田等译,机械工业出版社

相关热词:
版权说明:

  1、凡注明 “来源:考研教育网”的所有作品,版权均属考研教育网所有,如需转载,请务必注明“来源:考研教育网”。违反上述声明者,本网将追究其法律责任。
   2、考研教育网部分资料为网上搜集转载,均尽力标明作者和出处。对于本网站刊载作品涉及版权等问题的,请作者与我们联系,在核实确认后我们会尽快予以处理。
  3、考研教育网欢迎网友积极投稿!  
联系方式:
编辑信箱:kaoyan@cdeledu.com
联系电话:010-82319999-2003