西安电子科技大学考研复试科目-离散数学01命题逻辑a

2004—2005学年第1学期试卷一、判断题：（10分，在括号内划“√”或“×”）√√（）1．“如果太阳从西边出来，则2+2=4”，此命题值为假。

（）2．(1,3,3,3)可以成为无向简单图的度数序列。

（）3．有一个函数f：X→Y，若f具有反函数，则f一定是单射。

（）4．（P∧Q）→（P∨Q）是永真式。

（）5．在某集合上二元运算中，若某元素存在左右逆元，则该元素逆元唯一。

（）6．命题公式的主析取范式为0，则其主合取范式为1。

（）7．有向图的关联矩阵中所有元素之和为该图度之和。

（）8．初级回路一定是简单回路。

（）9．若关系R具有自反性，则一定不具有反自反性。

（）10．∀x(A(x) →∃yH(x,y))在具体的解释中其值是确定的。

二、填空（共30分）1．设A={1，2}，P(A)表示A的幂集，,则P(A) ⨯ A =_____________________。

2．在一阶逻辑中符号化命题:“所有的人都是要死的”（只能用存在量词）：_________________________________________________。

3．P(x)→∀y R(x,y)的前束范式是：_________________________。

4. n阶有向完全图中所有顶点的度数之和为________,则5.已知从A到A/R的函数g：A→A/R为自然映射，A={1,2,3 }，R=EA g(1)=____________________________。

6. 设函数f(x)=2x + 1,g(x)= x2-2,则f o g =____________________。

7. Klein四元群的运算表如下，其有__________________个子群。

e a b ce e a b ca a e c bb bc e ac c b a e8.〈R，+〉为代数系统，给定b∈Z，令函数f：R→R，且f(x)＝bx，当b满足 ______________时， f是〈R，+〉的自同构。

953网络空间安全基础综合考试大纲（研招考试主要考察考生分析问题与解决问题的能力，大纲所列内容为考生需掌握的基本内容，仅供复习参考使用，考试范围不限于此）一、总体要求《953网络空间安全基础综合》要求考生比较系统地掌握网络空间安全相关基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、知识要点数据结构：（一）数据结构基本概念1.数据结构的概念、名词和术语2.数据结构的逻辑结构3.数据结构的物理结构（二）线性表1.线性表的概念和基本运算2.线性表的顺序存储表示及算法3.顺序表的基本运算4.单链表、循环链表、双向链表的基本运算，5.线性表的链式存储表示及算法6.顺序表及链表的应用（三）栈和队列1.栈和队列的基本概念和基本操作2.栈和队列的顺序存储结构3.栈和队列的链式存储结构4.栈和队列的应用（四）串和数组1.串的基本概念和基本操作2.串的存储结构3.模式匹配算法4.数组的概念5.数组的存储结构6.矩阵压缩存储（五）树1.数、二叉树、森林的基本概念2.二叉树的性质和存储表示。

3.二叉树的遍历及递归算法的运用4.树和森林的转换方法5.二叉树的应用（六）图1.图的基本概念、术语2.图的存储方法3.图的遍历4.生成树和最小生成树5.最短路径6.拓扑排序7.关键路径（七）索引结构与散列技术1.索引结构的表示2.索引结构的应用3.散列表的概念4.散列表的构造5.散列表的查找（八）缩小规模算法1.递归与分治算法2.动态规划算法3.掌握贪心算法计算机网络:（一）计算机网络体系结构1.计算机网络概述（1）计算机网络的概念、组成与功能（2）计算机网络的分类（3）计算机网络与互联网的发展历史（4）计算机网络的标准化工作及相关组织2.计算机网络体系结构与参考模型（1）计算机网络分层结构（2）计算机网络协议、接口、服务等概念（3）ISO/OSI参考模型和TCP/IP模型（二）物理层1.通信基础（1）信道、信号、宽带、码元、波特、速率、信道容量等基本概念（2）奈奎斯特定理与香农定理（3）编码与调制、多路复用与扩频（4）电路交换、报文交换与分组交换（5）数据报与虚电路2.传输介质（1）双绞线、同轴电缆、光纤与无线传输介质（2）物理层接口的特性3.物理层设备（1）中继器（2）集线器（三）数据链路层1.数据链路层的功能2.组帧3.差错控制（1）检错编码（2）纠错编码4.流量控制与可靠传输机制（1）流量控制、可靠传输与滑轮窗口机制（2）停止-等待协议（3）后退N帧协议（4）选择重传协议5.典型数据链路层协议（1）HDLC协议（2）PPP协议（3）ADSL协议6.介质访问控制（1）信道划分介质访问控制频分多路复用、时分多路复用、码分多路复用的概念和基本原理。

西安电子科技大学“卓越工程师教育培养计划"（应用型）电子信息与通信工程专业培养方案一、培养目标与能力要求电子信息与通信工程专业培养服务于社会主义现代化建设需要的德、智、体、美全面的、“基础厚、口径宽、能力强、素质高”的、从事电子信息工程、通信工程、网络工程等应用领域的研究、开发、生产、管理、维护和技术支持的高级工程技术人才．按照本方案培养的电子信息与通信工程专业本科工程型技术人才,可达到见习电子信息与通信工程师技术能力要求,可获得见习电子信息与通信工程师技术资格．具体能力要求如下：（一）掌握一般性和专门性的工程技术知识,使用现有技术，了解新兴技术。

1、具有从事工程工作所需的工程科学技术知识以及一定的人文和社会科学知识。

1.1 数学和相关自然科学基础知识:包括微积分、微分方程、线性代数、复变函数与场论、概率论与数理统计、离散数学和物理学中力学、热学、光学、电磁学、近现代物理等.1。

２电子信息与通信领域的工程理论和技术基础知识(1)电路分析与设计：包括电路分析基础、模拟电子线路设计、通信电子线路、数字逻辑与数字系统设计与系统等知识。

(2）计算机系统、微处理器原理与系统设计方面的知识。

(3)信号、系统与信号处理方面的知识：包括信号的分析,确定信号通过线性和非线性系统、随机信号特征及通过线性系统和非线性系统、数字信号处理、自动控制等方面的知识。

(４)电磁场与电磁波方面静态和时变电磁场、电磁场分析、电磁现象在现代通信和电子信息系统中应用的知识。

（5)计算机网络方面的基础知识．（6）工程制图方面的基础知识。

1。

3 人文和社会科学：具备较丰富的工程经济、管理、社会学、情报交流、法律、环境等人文与社会学的知识。

熟练掌握一门外语,可运用其进行技术相关的沟通和交流。

2、具有扎实的工程实践基础，掌握本专业的基本理论知识和解决工程技术问题的技能,了解本专业的现状和趋势。

２．1 工程实践基础（1)电路分析与模拟电子线路的初步设计能力.(２）数字逻辑与数字系统的初步设计能力.（3）微处理器与系统应用的初步设计能力.(4）信号、系统与信号处理的初步设计能力。

西安电子科技大学电子信息工程专业课考试科目080902 电路与系统03 智能图像处理、核心算法硬件设计与实现04 信号处理与仿真05 电子系统设计与仿真、DSP技术及应用08 嵌入式系统、图像获取、处理、压缩与分析技术09 仿真与信息处理10 数模混合电路与功率系统集成、设计自动化11 智能信号处理、信息融合、图像处理12 图像处理、模式识别、生物特征识别13 信息融合、图像分析与理解、智能信息处理14 智能信息处理、智能控制15 网络信息处理、Web信息系统、数据库系统16 电子设计自动化、嵌入式技术17 电路与系统CAD及设计自动化18 智能信息处理、图像处理19 智能测试与控制、微弱信号检测、系统集成与信息处理20 智能信息处理21 图像融合与图像处理、基于DSP的信号处理系统设计22 图像多尺度几何分析23 雷达信号处理、电子对抗技术、系统仿真和模拟25 智能信号处理与模式识别26 智能信号处理27 新一代通信网及嵌入式系统设计29 信息安全与信息对抗30 图像处理、电子系统设计及嵌入式系统设计31 自然计算、聚类分析、基于内容的信息检索32 电子对抗技术、电子对抗系统仿真33 数据挖掘和进化算法34 数据挖掘与智能信息处理35 电子对抗技术、信号处理与仿真36 智能信息处理37 机器学习、模式识别、智能信息处理38 数模混合信号处理与集成电子学40 电子对抗技术、网络对抗技术41 电子设计自动化、智能测试与控制42 智能信息处理、图像处理与分析43 数据挖掘、聚类分析、图像处理080904 电磁场与微波技术01 电磁兼容、电磁逆问题、计算微波与计算电磁学04 计算电磁学、智能天线、射频识别07 宽带天线、电磁散射与隐身技术08 卫星通信、无线通信、智能天线、信号处理09 天线理论与工程及测量、新型天线10 电磁散射与微波成像11 天线CAD、工程与测量13 移动卫星通信天线14 天线理论与工程16 电磁散射与隐身技术17 电磁兼容、微波测量、信号完整性分析20 移动通信中的相控阵、共形相控阵天线技术21 计算微波与计算电磁学、微波通信、天线工程、电磁兼容22 电阻抗成像、电磁兼容、非线性电磁学23 天线工程与CAD、微波射频识别技术、微波电路与器件24 电磁场、微波技术与天线电磁兼容25 天线测量技术与伺服控制26 天线理论与工程技术27 天线近远场测试技术及应用、无线网络通讯技术28 天线工程及数值计算29 微波电路与微波工程30 近场辐射及散射测量理论与技术31 微波系统和器件设计、电磁场数值计算32 电磁新材料、计算电磁学、电磁兼容33 计算电磁学、电磁兼容、人工合成新材料34 计算电磁学35电磁隐身技术、天线理论与工程36 宽带小型化天线及电磁场数值计算081002 信号与信息处理05 信号处理与检测09 信号检测与信息处理、星载计算机及应用、数据融合10 信号处理与检测11 信号获取与处理、高速信息处理系统设计12 自适应信号处理、智能检测、电子系统设计与仿真13 现代信号处理、微弱信号检测与特性分析14 智能信息处理、影像处理与分析15 信号处理与检测、电子系统仿真与设计、智能天线18 信号处理与检测、高速信息处理系统19 高速实时信号处理20 现代雷达信号处理、高速DSP系统设计与应用21 电子系统设计与仿真、弱信号检测与处理26 子波理论及应用、图像处理28 信号检测与处理、雷达自动目标识别29 雷达成像、目标识别30 雷达信号处理、阵列信号处理、高速信息处理系统设计31 信号处理与检测、多速率信号处理32 实时信号处理与检测、视频信号处理33 高速实时信号处理与检测、DSP应用系统设计34 信号变换、多速率信号处理35 雷达成像、机载雷达信号处理、实时信号处理36 信号处理与检测、高速信息处理系统设计37 信号处理与检测、高速实时数字信号处理系统38 通信信号处理、阵列信号处理39 信号与信息处理、实时信号处理40 智能信息处理、模式识别、信息隐藏、图像处理41 阵列信号处理及其在雷达、通信系统中的应用42 雷达信号处理、目标识别、机器学习43 图像和视频编码、图像处理★081022 信息对抗01 信息对抗系统和技术仿真、电子系统侦察与干扰02 雷达、通信对抗系统仿真与信息处理03 电子侦察与干扰、测向和无源定位技术★081023 智能信息处理01 网络智能信息处理、计算智能与模式识别02 智能信息/图像、目标检测、跟踪与编码03 进化计算04 机器学习与计算智能、医学影像可视化技术05 智能信息处理、多源信息融合081103 系统工程01系统建模仿真与设计、系统集成技术与应用02 最优化算法、智能算法及在无线系统设计中的应用03 系统工程、检测与故障诊断、无线传感器网络04 进化计算及应用、人工智能05 网络化控制系统06 嵌入式控制系统、信号检测及信息处理07 系统集成技术081104 模式识别与智能系统01 图像处理、图像压缩、芯片设计、实时操作系统、光机电控制系统02 网络智能信息处理与识别05 智能信号处理、智能控制、光源控制系统设计、电机控制应用06 模式识别、基于内容的信息检索07 模式识别、信号分类与识别08 目标检测与识别、信息融合、智能图像处理09 机器学习、模式识别、智能信息处理10 智能信息处理、图像处理11 智能信息处理、图像处理与分析12 多源信息融合13 医学影像分析与处理、生物特征识别14 网络多媒体技术研究、图像通信与图像处理、模式识别与人工智能15 复杂智能网络081105 导航、制导与控制01 先进导航技术及应用、目标探测制导与控制技术02 智能GPS技术、复合导航技术03 智能控制及应用、制导与控制中的信息处理技术04 智能信号与信息处理、嵌入式实时操作系统及应用、图像匹配制导05 电子系统建模与仿真、无线电测向技术06 制导信息处理技术、制导抗干扰技术、网络安全技术07 卫星导航定位与时间同步08 导航与制导实时信号处理、数据融合、先进DSP系统设计09 雷达精确制导技术、多传感器信息融合技术10 空间数据系统11 电机控制应用083001 环境科学02 天线布局设计及优化、电磁环境测量08 电子系统电磁环境分析、电磁兼容083002 环境工程01 工程环境电磁学02 工程环境电磁学05 工程环境电磁学06 电磁环境检测与分析、电子系统的电磁兼容性08 环境监控与检测09 环境监控与检测10 微波暗室设计、电磁环境检测与评估083100 生物医学工程01 分子影像与医学图像处理、生物信息处理02 生物电磁学及信号处理05 医学影像信息处理06 生物信号及图像处理07 生物传感器及弱信号检测09 信号的获取与处理及智能仪器10 电磁成像与脑监护、生物医学信号处理与检测11 磁场的生物效应12 计算电磁学和射频通信系统13 生物医学信息处理通信工程学院的专业考：通信原理，信号与系统电子工程学院的专业考：信号，电路与系统专业分布见下图。