首页 26考研 在职研 智能择校 27考研

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2022西北工业大学自命题考研大纲：879《专业综合》

2021-10-08 10:47:00来源：

　　题号：879

　　《专业综合》

　　考试大纲

　　《专业综合》含数据结构、计算机网络、计算机组成原理、信号与系统四部分组成，四选二。

　　一、数据结构

　　1.数据结构、抽象数据类型的概念;

　　2.线性结构的相关内容。通用线性表和特殊线性表(栈、队列、广义表等)的逻辑结构以及物理结构;线性结构上的查找、插入和删除等算法;线性结构的典型应用方法;广义表的定义，操作和典型应用;多项式的表示和实现方法。

　　3.树和二叉树的定义和结构特性，完全二叉树的性质;树和二叉树的存储实现方法，遍历树和二叉树的算法;树，森林和二叉树的转换;扩充二叉树和Huffman树的定义与实现，Huffman编解码及其应用;

　　4.图的定义和两种存储结构(邻接矩阵、邻接表)，图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法(普里姆算法和克鲁斯卡尔算法)，图的最短路径算法(迪杰克斯拉算法)，AOV有向无环网的拓扑排序及其AOE网络的关键路径求解算法;

　　5.静态查找表的查找方法，平均查找长度的计算方法，二叉排序树的构造、查找以及平衡化的方法;多路平衡搜索树;哈希查找的概念;

　　6.排序的定义和各种排序方法的思想及其特点，掌握快速排序、希尔排序、冒泡排序、归并排序、堆排序等经典排序算法，并能够进行时空复杂性和稳定性的分析;

　　7.能够灵活运用常见的数据结构解决实际问题;

　　二、计算机网络

　　8.计算机网络、网络协议、时延、吞吐量的概念，分层的体系结构，OSI和TCP/IP参考模型，数据交换技术：电路交换、报文交换与分组交换;传输复用技术;

　　9.传输介质：双绞线、同轴电缆、光纤与无线传输介质;

　　10.数据链路层：差错控制，多路访问链路和协议：CSMA/CD协议，CSMA/CA协议;

　　11.局域网：局域网的概念与体系结构;以太网、无线局域网、交换网络;网桥与交换机的工作原理;

　　12.网络层：路由算法(距离-向量路由，链路状态路由)的原理及其具体实现(RIP和OSPF)，IPv4的数据包结构，IP地址及其分类，子网掩码与子网划分，CIDR， ARP协议、ICMP协议，IPv6的数据包结构和地址分类，路由器的工作原理;

　　13.传输层：端口的概念和作用，TCP与UDP数据包的结构，TCP协议的流量控制与拥塞控制机制;

　　14.应用层：DNS协议、HTTP协议、FTP协议、电子邮件协议;

　　三、计算机组成原理

　　15. 冯.诺依曼计算机的特点，五大部件及每个部件在计算机中的作用;

　　16. 计算机性能公式，平均CPI计算;

　　17. 指令系统设计基本原理，包括寄存器数量对指令格式的影响、寻址方式等;CISC与RISC的基本概念、特点及比较;

　　18. 计算机算术：二进制原码、反码、补码及相互转换;半加器、全加器结构;补码二进制加减法运算运则推导过程及计算;溢出判断;补码二进制加减法器结构;浮点加减法运算步骤及流程;IEEE754浮点标准;

　　19. 指令在处理器(CPU)中的执行过程;典型指令在给定数据通路的CPU中的执行过程;控制单元设计;

　　20. DRAM、SRAM的基本结构及特点、容量与地址线数量之间的关系;DRAM的刷新;存储器带宽的概念及计算，提升存储器带宽的方法;高速缓存(Cache)的基本原理、全相联/直接映射/组相联的特点及相应的查找流程、Cache命中率/缺失率的计算、存储层次中平均仿存延迟及计算;

　　21. IO控制：程序查询、中断和DMA的特点及处理流程;

　　四、信号与系统

　　22、信号与系统的基本概念：连续时间与离散时间信号及系统的基本概念和性质，复指数信号等基本函数。

　　23、线性时不变系统：离散时间线性时不变系统的卷积和表示以及连续时间线性时不变系统的卷积积分表示，线性时不变系统性质。

　　24、周期信号的傅里叶级数表示：复指数信号与线性时不变系统的特征函数，周期信号的傅里叶级数，连续时间傅里叶级数性质和离散时间傅里叶级数性质。

　　25、连续时间傅里叶变换：连续时间信号的傅里叶变换表示以及周期信号的傅里叶变换表示，傅里叶变换的性质。

　　26、离散时间傅里叶变换：离散时间信号的傅里叶变换及其性质，连续时间和离散时间信号的傅里叶表示之间的对偶关系。

　　27、采样：采样的概念，利用内插由样本重建信号的方法，离散时间系统处理连续时间信号的方法。

　　28、拉普拉斯变换：拉普拉斯变换和逆变换以及在线性时不变系统分析中的运用，拉普拉斯变换的性质和常用拉普拉斯变换对以及单边拉普拉斯变换。

　　29、Z变换：离散时间信号与系统的Z变换，Z变换和Z逆变换及其性质，利用Z变换分析和表征线性时不变系统。


本文关键字: 自命题考研大纲

声明：如本网转载稿涉及版权等问题，请作者致信lulei@xdfzx.com，我们将及时处理。

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
课程 MBA 优惠 0元学 院校库

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

免费领书

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 管综 教育综合 更多..
免费下载
最新10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
前去听课
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码