2013年西北工业大学085211计算机技术考研大纲_-查字典考研网
 
请输入您要查询的关键词
  查字典考研网 >> 院校信息 >> 考研大纲 >> 2013年西北工业大学085211计算机技术考研大纲

2013年西北工业大学085211计算机技术考研大纲

考研时间: 2014-08-18 来源:查字典考研网

查字典查字典考研网快讯,据西北工业大学研究生院消息,2013年西北工业大学计算机技术考研大纲已发布,详情如下:

题号:801

《计算机专业基础》

考试大纲

注:以下五部分内容只选择三部分进行答题

一、考试内容

(一)、计算机操作系统考试内容:(50分)

【考查目标】

1.掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。

2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言或其他高级语言描述相关算法。

【考查内容】

一、操作系统概述

(一)操作系统的概念、特征、功能和提供的服务

(二)操作系统的发展与分类

(三)操作系统的运行环境(内核态与用户态、中断、异常、系统调用)

(四)操作系统体系结构

二、进程管理

(一)进程与线程

进程概念、进程的状态与转换、进程控制、进程组织

进程通信(共享存储、消息传递、、信箱通信、管道通信)

线程概念与多线程模型

(二)处理机调度

调度的基本概念,调度的基本准则,调度时机、切换与过程、调度方式

典型调度算法:先来先服务、短作业(短进程、短线程)优先、时间片轮转、优先级、最高响应比优先、多级反馈队列调度算法

(三)进程同步与互斥

进程同步的基本概念

实现临界区互斥的基本方法:软件实现方法、硬件实现方法

信号量、管程

经典同步问题:生产者-消费者问题、读者-写者问题、哲学家进餐问题等

(四)死锁

死锁的概念、死锁处理策略

死锁预防

死锁避免:系统安全状态、银行家算法

死锁检测和解除

三、内存管理

(一)内存管理基础

内存管理概念

程序装入与链接、逻辑地址与物理地址空间、内存保护

交换与覆盖

连续分配管理方式

非连续分配管理方式:分页管理方式、分段管理方式、段页式管理方式

(二)虚拟内存管理

虚拟内存基本概念

请求分页管理方式

页面置换算法:最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法

页面分配策略

工作集、抖动

四、文件管理

(一)文件系统基础

文件概念、文件的逻辑结构

文件的结构:顺序文件、索引文件、索引顺序文件

目录结构:文件控制块和索引节点,单级、两级和树形目录结构,图形目录结构

文件共享

文件保护:访问类型、访问控制

(二)文件系统实现

文件系统层次结构

目录实现

文件实现

(三)磁盘组织与管理

磁盘的结构

磁盘调度算法:先来先服务(FCFS)、最短寻道时间优先(SSTF)、电梯算法(SCAN)

磁盘的管理

五、输入输出(I/O)管理

(一)I/O管理概述

I/O控制方式

I/O软件层次结构

(二)I/O核心子系统

I/O调度概念

出错处理

高速缓存与缓冲区

假脱机技术(SPOOLing)

设备分配与回收

【参考书目】

《计算机操作系统》汤子瀛等主编西安电子科技大学出版社;

《操作系统教程》徐甲同、陆丽娜等编西安电子科技大学出版社。

(二)、计算机组成原理考试内容:(50分)

一、考查目标

1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构,具有完整的计算机系统整机的概念;

2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现;

3.综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行逻辑设计。

二、考试内容

(1)总线:总线的组成、分类、特性和性能指标,总线的层次结构,总线定时、传送、仲裁。

(2)内存储器:存储器的基本概念、分类、层次结构,半导体主存储器,高速缓冲存储器(Cache),差错检测。

(3)输入/输出:I/O编制的方法,编程I/O、程序中断、DMA的原理及控制机制。

(4)运算方法与运算器:计算机中的数制系统,数的表示方法,定点数四则运算方法,浮点数四则运算方法,定点加减法器设计。

(5)指令系统:指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。

(6)处理器技术:CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。

三、参考书目

唐朔飞编著.计算机组成原理(第二版).高等教育出版社,2008

白中英主编.计算机组成原理(第四版).科学出版社,2009

蒋本珊编著.计算机组成原理(第二版).清华大学出版社,2008

(三)、计算机网络考试内容:(50分)

考查目标:

1.掌握计算机网络的基本概念、基本原理和基本方法。

2.掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理。

3.能够运用计算机网络基本概念、基本原理和基本方法进行网络系统分析、设计和应用。

一、计算机网络体系结构

(一)计算机网络概述

1.计算机网络的概念、组成与功能;2.计算机网络的分类;3.计算机网络与互联网的发展历史;4.计算机网络的标准化工作及相关组织。

(二)计算机网络体系结构与参考模型

1.计算机网络分层结构;2.计算机网络协议、接口、服务等概念;3.ISO/OSI参考模型和TCP/IP模型。

二、物理层

(一)通信基础

1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念;2.奈奎斯特定理与香农定理;3.编码与调制;4.电路交换、报文交换与分组交换;5.数据报与虚电路。

(二)传输介质

1.双绞线、同轴电缆、光纤与无线传输介质;2.物理层接口的特性。

(三)物理层设备1.中继器;2.集线器。

三、数据链路层

(一)数据链路层的功能

(二)组帧

(三)差错控制:1.检错编码;2.纠错编码。

(四)流量控制与可靠传输机制

1.流量控制、可靠传输与滑动窗口机制;2.停止-等待协议;3.后退N帧协议(GBN);4.选择重传协议(SR)。

(五)介质访问控制

1.信道划分介质访问控制:频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理;2.随即访问介质访问控制:ALOHA协议,CSMA协议,CSMA/CD协议,CSMA/CA协议;3.轮询访问介质访问控制:令牌传递协议。

(六)局域网

1.局域网的基本概念与体系结构;2.以太网与IEEE802.3;3.IEEE802.11;4.令牌环网的基本原理。

(七)广域网:1.广域网的基本概念;2.PPP协议;3.HDLC协议。

(八)数据链路层设备:1.网桥的概念及其基本原理;2.局域网交换机及其工作原理。

四、网络层

(一)网络层的功能:1.异构网络互联;2.路由与转发;3.拥塞控制。

(二)路由算法

1.静态路由与动态路由;2.距离-向量路由算法;3.链路状态路由算法;4.层次路由。

(三)IPv4

1.IPv4分组;2.IPv4地址与NAT;3.子网划分与子网掩码、CIDR;4.ARP协议、DHCP协议与ICMP协议;

(四)IPv6:1.IPv6的主要特点;2.IPv6地址

(五)路由协议

1.自治系统;2.域内路由与域间路由;3.RIP路由协议;4.OSPF路由协议;5.BGP路由协议。

(六)IP组播:1.组播的概念;2.IP组播地址。

(七)移动IP:1.移动IP的概念;2.移动IP的通信过程。

(八)网络层设备:1.路由器的组成和功能;2.路由表与路由转发。

五、传输层

(一)传输层提供的服务

1.传输层的功能;2.传输层寻址与端口;3.无连接服务与面向连接服务。

(二)UDP协议:1.UDP数据报;2.UDP校验。

(三)TCP协议

1.TCP段;2.TCP连接管理;3.TCP可靠传输;4.TCP流量控制与拥塞控制。

六、应用层

(一)网络应用模型:1.客户/服务器模型;2.P2P模型、。

(二)DNS系统:1.层次域名空间;2.域名服务器;3.域名解析过程。

(三)FTP:1.FTP协议的工作原理;2.控制连接与数据连接。

(四)电子邮件

1.电子邮件系统的组成结构;2.电子邮件格式与MIME;3.SMTP协议与POP3协议。

(五)WWW:1.WWW的概念与组成结构;2.HTTP协议。

七、参考书目

(一)《计算机网络》(第三版),蔡皖东,西安电子科技大学出版社;

(二)《计算机网络》(第五版),谢希仁,电子工业出版社。

(四)、信号与系统考试内容:(50分)

本课程考试要求考生初步认识到如何建立信号与系统的数学模型,经适当的数学工具分析求解,对所得结果给予物理解释,赋予物理意义。

重点掌握线性时不变连续系统的时域分析、复频域分析、线性时不变离散系统的时域分析、Z变换分析;能够熟练运用算子表示法、卷积运算、傅立叶变换、拉普拉斯变换和Z变换等数学工具;掌握系统的稳定性判据,能够对信号的频域特性进行分析。

1.信号与系统基本概念:信号的概念与分类,系统的概念与分类,函数集、正交函数集、完备正交函数集的概念,系统分析的方法及其特点,系统解的分类,连续和离散系统的描述方法,系统稳定性的概念。

2.信号分析:周期信号的分析方法,周期信号的频谱特点;非周期信号的分析方法,非周期信号频谱的特点,傅立叶变换存在的条件。

3.连续系统的分析:连续系统的算子表示,零输入响应的时域分析,零状态响应的时域分析的原理与方法,卷积及其计算方法;拉普拉斯变换及其性质,针对电路的复频域分析方法,针对微分方程(组)的复频域分析方法。

4.离散系统的分析:抽样信号与抽样定理,离散系统的算子表示,零输入响应与零状态响应的时域分析方法,离散卷积及其计算方法;Z变换定义、收敛域概念及其性质,零输入响应的Z变换分析法,零状态响应的Z变换分析法。

5.系统函数及其特性:系统函数的定义及其描述方法,连续系统的稳定性条件,连续系统的稳定性判据及其计算;离散系统的稳定性条件及其计算。

(五)离散数学考试内容:(50分)

1.命题逻辑和谓词逻辑的基本概念,合式的命题公式和谓词公式,自然语言陈述到谓词公式的翻译。命题逻辑和谓词逻辑的演算和推理。

2.集合论中的基本概念,集合间的包含关系,集合上的并、交、补等运算,集合的基数及其计算,自然数集合及数学归纳法的运用。

3.集合上关系的基本概念,重点是二元关系,包括等价关系和偏序关系。关系的特殊性质(如自反性、对称性、传递性等)。

4.函数的基本概念,函数的特殊性质(如单射、满射、双射等),函数的逆,恒等函数。

5.代数结构(或称代数系统)的基本概念,子代数,代数的同态与同构,同余关系及商代数。其中代数的同态与同构是研究代数系统的重要工具,需要深入掌握。

6.半群与独异点,群与子群,半群和群的同态,子群的陪集和拉格郎日定理的应用,半群和群的表示。群中元素的阶。

7.图的基本概念,欧拉图、哈密尔顿图、树、二分图、平面图。图的上述知识的简单应用。

参考书目

9、《离散数学》、方世昌、西安电子科技大学出版社、1999年4月。

10、《离散数学》、耿素云等、清华大学出版社、2004年3月。

11、《离散数学》、陈莉等、高等教育出版社、2003年6月第2次印刷。

点击显示
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读

当前热点关注

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •