西电雷达基本知识大作业任务
雷达原理大作业
姓名：
学号：0211
时间：2013年11月
一．匹配滤波器原理
1.通常对最佳线性滤波器的设计有两种准则：
使滤波器输出的信号波形与发送信号波形之间的均方误差最小，由此而导出的最佳线性滤波器称为维纳滤波器；
使滤波器输出信噪比在某一特定时刻达到最大，由此而导出的最佳线性滤波器称为匹配滤波器。
最佳估值的准则：输出信噪比达到最大
典型应用：雷达系统中的最佳接收技术
系统模型：
输入信号和噪声
设有用输入信号s(t)，功率谱密度函数是：P s ( f )
设输入噪声n(t)，功率谱密度函数是：P n ( f )
接收系统
相应的转移函数是：h(t), H( f )
输出信号和噪声：
信号的输出是：y s( t )
系统分析：
输出信号的频谱和对应的信号，
输出信号的功率谱和平均功率：
在 t 1 = t 时刻，输出的信噪比是：
最佳接收匹配滤波器：构造接收系统匹配滤波器H ( f )，使得滤波器输出信噪比最大
假设线性滤波器的输入端是信号与噪声的叠加)()()(t n t x t s +=，且假设噪声
)(t n 是白噪声，其功率谱密度
2)(0
N f P n =
，信号的频谱为)(f X 。
问题：设计一个滤波器使输出端的信噪比在某时刻0t
达到最大。
假设该滤波器的系统响应函数为)(f H ，系统冲击响应为)(t h ，则 输出信号
)
()()(0t n t s t y O +=
其中，
?∞
∞
--=τ
ττd t h x t s )()()(0，
)
()()(f H f X f S o =
?∞
∞
-=df
e f H f X t s ft j o π2)()()(
所以在0
t 时刻，信号的功率为2
00|)(|t s
输出噪声的功率谱密度
20
|)(|2)(f H N f P o n =
输出噪声平均功率为
?
∞
∞-=df f H N Pn 20
|)(|2
所以0t
时刻输出的信噪比为：
?
?
∞
∞
-∞
∞
-=
=
df
f H N df e f H f X Pn
t s r ft j 20
2
22
000|)(|2
|)()(|
|
)(|0
π
根据Schwarts 不等式，
???∞
∞
-∞
∞
-∞
∞
-≤df
f Y df f X df f Y f X 22
2
|)(||)(||)()(|
可以得到
2022
|)(|N E N df
f X r s
=
≤
?
∞
∞
-
当0
2*)()(ft j e f KX f H π-=时等式成立。
因此，如果设计一个滤波器，它的系统响应函数为0
2*)()(ft j e f KX f H π-=时，
滤波器输出信噪比最大。
一． 线性调频信号匹配滤波器的输出特性：
线性调频脉冲信号具有以下特点：
(1)、具有近似矩形的幅频特性。
(2)、具有平方律的相频特性，它是设计匹配滤波器时主要考虑的部分。
(3)、具有可以选择的时宽带乘积。普通脉冲雷达的信号是单一载频脉冲信号，它的时宽乘积是固定的，大约等于1，而线性调频脉冲信号的时宽带乘积可以做得很宽。
匹配滤波器的输出信号为：
其中，R (t )为输入信号s (t )的自相关函数。
上式表明，匹配滤波器的输出波形是输入信号s(t )自相关函数的K 倍。因此，匹配滤波器可以看成是一个计算输入信号自相关函数的相关器，其在t 0时刻得到最大输出信噪比：
由于输出信噪比与常数K 无关，所以通常取K = 1 。
三．匹配滤波实现方法
1.仿真模型组成框图：
加窗处理是为了抑制距离旁瓣。常用的窗函数包括矩形窗、汉宁窗、海明窗、布莱克曼窗、凯泽窗、切比雪夫窗等。
2.实现代码：
clear all;
signal=zeros(1,300);k=0.001; %产生线性调频信号
for i=50:250
signal(i)=exp(j*pi*k*(i-150)^2);
end
l=1:300;
plot(l,real(signal)); %线性调频信号的图像
title('线性调频信号的图像');
match=zeros(1,300); %构造匹配滤波器
for i=1:201
match(i) =exp(-j*pi*k*(i-100)^2);
end
l=1:300;
figure;plot(l,real(match)); %匹配滤波器的图像
title('匹配滤波器的图像')
s_out=ifft(fft(signal,512).*fft(match,512),512); %产生输出信号figure;
plot(abs(s_out));
title('输出信号的图像');
四．匹配滤波器的作用：
1．提高信噪比。毫不夸张地说，任何电子系统都有匹配滤波或近似匹配滤波的环节，目的是提高信噪比。
2．对于大时间带宽积信号，匹配滤波等效于脉冲压缩。因此可以提高雷达或声纳的距离分辨率和距离测量精度。在扩频通信中，可以实现解扩。
五．仿真结果：
西电微机原理大作业
科目：微机原理与系统设计授课老师：李明、何学辉 学院：电子工程学院 专业：电子信息工程 学生姓名： 学号：
微机原理硬件设计综合作业 基于8086最小方式系统总线完成电路设计及编程： 1、扩展16K字节的ROM存储器，起始地址为：0x10000； Intel 2764的存储容量为8KB，因此用两片Intel 2764构成连续的RAM存储区域的总容量为2 8KB=16KB=04000H，鉴于起始地址为10000H，故最高地址为 10000H+04000H-1=13FFFH 电路如图
2、扩展16K 字节的RAM 存储器，起始地址为：0xF0000； Intel 6264的存储容量为8KB ，因此用两片Intel 6264构成连续的RAM 存储区域的总容量为2 8KB=16KB=04000H ，鉴于起始地址为F0000H ，故最高地址为 F0000H+04000H-1=F3FFFH 片内地址总线有13根，接地址总线的131~A A ，0A 和BHE 用于区分奇偶片，用74LS155作译码电路，如图所示 3、设计一片8259中断控制器，端口地址分别为：0x300，0x302； 鉴于端口地址分别是300H 和302H ，可将82590A 接到80861A ，其他作译码。电路如图：
4、设计一片8253定时控制器，端口地址分别为：0x320，0x322，x324，0x326； 根据端口地址可知，825301,A A 应该分别接到8086的12,A A ，其余参与译码。电路如图：
5、设计一片8255并行接口，端口地址分别为：0x221，0x223，x225，0x227； 由于端口地址为奇地址，8086数据总线应该接158~D D ，且BHE 参与译码。根据端口地址可得825501,A A 应该分别接到8086的12,A A ，其余参与译码。电路如图：
数据结构大作业报告
数据结构大作业报告 数据结构大作业实验报告课程名称:数据结构设计题目:客户去银行储蓄模拟程序一( 实验题目 (1)内容描述:编写一个程序反映客户到银行储蓄的过程。 (2)基本要求:要实现以下功能:1:排队 2:储蓄 3:查看排队4.:删除自己所排的队 5.不再排队,剩下的客户依次储蓄 6:下班 二( 实验的工程组成图和程序结构图 main bank 本工程的组成结构如左图所示,程序结构图如右图所示。三( 工程所包含的函数的功能描述 Bank():模拟客户到银行去储蓄的过程。客户排队储蓄，所以要用到一个队列， 这里设计了一个不带头结点的单链表作为队列。 四( 实验工程的算法描述及流程图 //客户排队去银行储蓄,用到了队列的知识,这里设计了一个不带头结点的单链表作为队列来完成排队储蓄过程 #include
#include
通信原理大作业
通信原理大作业 班级： 学号： 姓名：
2PSK信号的调制与解调 分析： 调制： 随机产生一段码元，设：码元个数为60，载波频率采用8KHz，每个周期8个采样点，信号波特率为1000，所以每个码元内有64数据，对这60*64个数据，得出2PSK信号。对原始信号和2PSK信号画图比较。 解调： 采用相干解调，通过混频器后可以得到带有载波的信号，通过滤波器后就可以得到基带信号。对原始信号和解调后的基带信号画图比较。 程序： clc close all clear all codn=60; % 仿真的码元个数 fc=8e+3; % 载波频率 fs=fc*8; %数据采样率 bode=1000; %信号波特率 code=round(rand(1,codn)); %产生随机信码 code_len=round(1/bode/(1/fs)); %得到一个码元周期的数据长度 for i=1:codn %产生双极性数字基带信号 x0((i-1)*code_len+1:code_len*i)=code(i); end x=2*x0-1; %x中有code_len(一个码元中的数据个数)*codn(码元个数) car=cos(2*pi*fc/fs*(0:length(x0)-1)); %产生载波 y=x.*car; %2PSK信号等于双极性数字基带信号乘以载波figure subplot(2,1,1) plot(x) axis([0 length(x0) -1.5 1.5]) grid on zoom on title('原始基带信号') subplot(2,1,2) plot(y)
西电人工智能大作业
人工智能大作业 学生：021151** 021151** 时间：2013年12月4号
一．启发式搜索解决八数码问题 1.实验目的 问题描述：现有一个3*3的棋盘，其中有0-8一共9个数字，0表示空格，其他的数字可以和0交换位置（只能上下左右移动）。给定一个初始状态和一个目标状态，找出从初始状态到目标状态的最短路径的问题就称为八数码问题。 例如：实验问题为
到目标状态： 从初始状态： 要求编程解决这个问题，给出解决这个问题的搜索树以及从初始节点到目标节点的最短路径。 2.实验设备及软件环境 利用计算机编程软件Visual C++ 6.0，用C语言编程解决该问题。 3.实验方法 (1).算法描述： ①.把初始节点S放到OPEN表中，计算() f S，并把其值与节点S联系 起来。 ②.如果OPEN表是个空表，则失败退出，无解。 ③.从OPEN表中选择一个f值最小的节点。结果有几个节点合格，当其 中有一个为目标节点时，则选择此目标节点，否则就选择其中任一节点作为节点i。 ④.把节点i从OPEN表中移出，并把它放入CLOSED的扩展节点表中。 ⑤.如果i是目标节点，则成功退出，求得一个解。 ⑥.扩展节点i，生成其全部后继节点。对于i的每一个后继节点j： a.计算() f j。 b.如果j既不在OPEN表中，也不在CLOSED表中，则用估价函数f
把它添加入OPEN表。从j加一指向其父辈节点i的指针，以便一旦 找到目标节点时记住一个解答路径。 c.如果j已在OPEN表或CLOSED表上，则比较刚刚对j计算过的f 值和前面计算过的该节点在表中的f值。如果新的f值较小，则 I.以此新值取代旧值。 II.从j指向i，而不是指向它的父辈节点。 III.如果节点j在CLOSED表中，则把它移回OPEN表。 ⑦转向②，即GO TO ②。 (2).流程图描述： (3).程序源代码： #include
西电微机原理2010试题
西安电子科技大学微机原理试题 姓名学号总分 一．填空题（每空1分，共30分） 1)15的8位二进制补码为，-15的8位二进制补码为。 2)某8位二进制补码为80H，其十进制表示为。 3)字符B的ASCII码为，字符0的ASCII码为。 4)8086CPU总线按功能可分为数据总线，总线和总线。 5)8086CPU数据总线包含条数据线，最多可寻址的存储器容量为。 6)CPU内部用于计算的部分为，用于保存下一条要执行的指令地址的 为。 A) 程序状态字B) 程序计数器C) ALU D) 工作寄存器 7)经常用作循环次数的寄存器是，用于I/O端口寻址的寄存器是。 A) AX B) BX C) CX D) DX 8)指令MOV CX, 1000的结果是CH= 。 9)将0D787H和4321H相加后，标志位CF= ，SF= ，ZF= ， OF= ，AF= ，PF= 。 10)寄存器SI中能够表示的最大有符号数为，最小有符号数为。 11)设（DS）=4000H，（BX）=0100H，（DI）=0002H，（4002）=0A0AH，（40100）=1234H，（40102） =5678H，求以下指令分别执行后AX寄存器的值。 MOV AX , [2] （AX）= 。 MOV AX , [BX] （AX）= 。 MOV AX , [BX][DI] （AX）= 。 MOV AX , 1[BX] （AX）= 。 12)用一条指令将AX寄存器低四位清零，其余位不变：。 13)用一条指令将AX寄存器高四位取反，其余位不变：。 14)用一条指令将AX高8位与低8位交换：。 15)用一条指令将AL中的大写字母变成相应的小写：。 二．判断题（每题1分，共10分） 以下语句是语法正确的打√，语法错误打×，其中TABLE和TAB为两个字节类型的变量。 1)MOV DS , 1000H 2)MOV DS , TABLE 3)MOV [1200H] , [1300H] 4)ADD AX , BX , CX 5)XCHG AL , CL 6)CALL AL 7)MUL AX , BX 8)JU L1 9)SHR CL , CL
人工智能大作业
第一章 1、3 什么就是人工智能？它的研究目标就是什么？ 人工智能(Artificial Intelligence),英文缩写为AI。它就是研究、开发用于模拟、延伸与扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能就是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理与专家系统等。 1、7 人工智能有哪几个主要学派？各自的特点就是什么？ 主要学派:符号主义,联结主义与行为主义。 1.符号主义:认为人类智能的基本单元就是符号,认识过程就就是符号表示下的符号计算, 从而思维就就是符号计算; 2.联结主义:认为人类智能的基本单元就是神经元,认识过程就是由神经元构成的网络的信 息传递,这种传递就是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知与行动,取决于对外界复 杂环境的适应,它不需要只就是,不需要表示,不需要推理。 1、8 人工智能有哪些主要研究与应用领域？其中有哪些就是新的研究热点？ 1、研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器 学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2、研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与知识发 现。 第二章 2、8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x就是人
西电微机原理上机作业第三
微机上机作业三 容： 编写如下程序，并在机器上调试成功。程序采用菜单式选择，可以接收用户从键盘输入的五个命令（1-5），各命令功能分别为： （1）按下“1”键，完成字符串小写字母变成大写字母。 （2）按下“2”键，完成找最大值（二选一）。 （3）按下“3”键，完成排序（二选一）。 （4）按下“4”键，显示时间。 （5）按下“5”键，结束程序运行，返回系统提示符。 汇编程序： STACK SEGMENT STACK DB 256 DUP(?) TOP LABEL WORD STACK ENDS DATA SEGMENT TABLE DW G1, G2, G3, G4, G5 STRING0 DB' Form the school ID is 02111460 Li Cheng',0DH,0AH,'$' STRING1 DB '1. Change small letters into capital letters of string;', 0DH, 0AH, '$' STRING2 DB '2. Find the maximum of string;', 0DH, 0AH, '$' STRING3 DB '3. Sort for datas;', 0DH, 0AH, '$' STRING4 DB '4. Show Time;', 0DH, 0AH, '$' STRING5 DB '5. Exit.', 0DH, 0AH, '$' STRINGN DB 'Input the number you select (1-5) : $' IN_STR DB 'Input the string (including letters & numbers, less than 60 letters) :', 0DH, 0AH, '$' PRESTR DB 'Original string : $' NEWSTR DB 'New string : $' OUT_STR DB 'The string is $' MAXCHR DB 'The maximum is $' IN_NUM DB 'Input the numbers (0 - 255, no more than 20 numbers) : ', 0DH, 0AH, '$' OUT_NUM DB 'Sorted numbers : ', 0DH, 0AH, '$' IN_TIM DB 'Correct the time (HH:MM:SS) : $' HINTSTR DB 'Press ESC, go back to the menu; or press any key to play again!$' KEYBUF DB 61 DB ? DB 61 DUP (?) NUMBUF DB ? DB 20 DUP (?) DATA ENDS
数据结构大作业-纸牌游戏
数据结构课程设计大作业 题目纸牌游戏 专业计算机科学与技术 学生姓名 __________________ 学号 _____________________ 指导教师 __________________ 完成日期 __________________ 信息与工程学院
目录 一、实验内容概述（设计任务与技术要求） (1) 二、实验目的概述（总体设计方案） (1) 三、解题思路的描述（数据结构和算法的设计）： (1) 四、源程序清单（源程序中应该附有必要的注释） (2) 五、程序调试及测试结果 (4) 六、结论 (4) 七、参考文献 (5)
【内容摘要】 编号为1~52的牌，正面向上，从第二张开始，以2为基数，是2的倍数的牌翻一次，直到最 后一张牌；然后，从第三张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从 第四张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；依次类推，知道所有以52 为基数的牌翻过一次。输出：这时正面向上的牌有哪些？ 【关键字】 52张纸牌，倍数，基数，数组 【Abstract 】 Numbered 1 to 52 cards, face up, starting from the second to 2 as the base, is a multiple of 2 cards turning on ce, un til the last card; and the n, begi nning from the third to 3 as the base,is a multiple of 3 cards turning once, un til the last card; and the n start from the fourth to 4 as the base, is a multiple of 4 cards turning once, un til the last card; and so on, that was all of 52base of the card turned over on ce.Output: At this time what the cards face up? 【Key words 】 52 cards, multiple, base, array
西电通信原理13试题带答案
西安电子科技大学 考试时间 120 分钟 试题（A） 班级学号姓名任课教师 一、选择（请将答案填写到下面表格中）（每题2分，共2×10=20分） 1、多路信号复用方式中不含以下哪一种？（） A. 频分复用 B. 时分复用 C. 码分复用 D. 相分复用 2、以下属于全双工通信的是：（） A. 广播 B. 对讲机 C. 电话 D.无线寻呼 3、根据香农公式可知为了使信道容量趋于无穷大，不可以采取下列措施：（ ) A、噪声功率为零 B、噪声功率谱密度始终为零 C、信号发射功率为无穷大 D、系统带宽为无穷大 4、设某随参信道的最大多径时延差等于2ms，为了防止出现频率选择性衰落，该信道的相关带宽为：（） A、500Hz B、>500Hz C、<500Hz D、2KHz 5、即使在“0”、“1”不等概率出现情况下，以下哪种码仍然不包含直流成分：( ) 第1页共6页
第2页 共6页 A 、AMI 码 B 、双极性归零码 C 、单极性归零码 D 、差分码 6、二进制数字基带传输系统的误码率计算公式为：( ） A 、()()0/11/0P P P e += B 、()()()()1/010/10P P P P P e += C 、()()10P P P e += D 、()()()()0/111/00P P P P P e += 7、功率利用率最低调制方式是：（ ） A 、2ASK B 、2FSK C 、2PSK D 、2DPSK 8、对二进制频带传输系统而言，下列说法错误的是：（ ） A 、FSK 、PSK 、DPSK 的抗衰落性能均优于ASK ； B 、ASK 、PSK 、DPSK 的最佳判决门限比FSK 容易设置； C 、接收机的输入信噪比增加，解调的误码率一定下降； D 、ASK 、PSK 、DPSK 的频带利用率均高于FSK 。 9、为了防止ΔM 编码过程的过载现象出现，不可以采取以下哪种措施：（ ） A 、减小量化台阶 B 、增大量化台阶 C 、增大采样速率 D 、减小采样周期 10、按照A 律13折线编码实现PCM 编码时,第7段落的段落码为：（ ） A 、011 B 、110 C 、101 D 、 111 二、填空（每空2分，共2×10=20分） 1、 频谱从零频附近开始的信号是 基带信号 。 2、16进制码元速率若为1300B ，则信息速率为 5200b/s 。 3、信道中的干扰和噪声可以简化为乘性干扰和加性噪声，若乘性干扰随时 间快速变化，则对应的信道称为 随参信道 。 4、在地面微波无线中继传输系统中，若A 站和B 站相距50公里，不考虑大 气折射率的影响，则收发天线的架设高度需要大于 50米 。
西安电子科技大学人工智能试题
1.（该题目硕士统招生做）请用框架法和语义网络法表示下列事件。（10分） 2015年2月20日上午11点40分，广东省深圳市光明新区柳溪工业园附近发生山体滑坡，经初步核查，此次滑坡事故共造成22栋厂房被掩埋，涉及公司15家，截至目前已安全撤离900人，仍有22人失联。 答：框架表示法（5分）：（给分要点：确定框架名和框架槽，根据报道给出的相关数据填充，主要内容正确即可给分，不必与参考答案完全一致） <山体滑坡> 时间：2015年2月20日上午11点40分 地点：广东省深圳市光明新区柳溪工业园附近 掩埋厂房：22栋 涉及公司数目：15家 安全撤离人数：900人 失联人数：22人 语义网络表示法（5分）：（给分要点：确定语义网络的节点及其连接关系，根据报道内容进行填充，主要内容正确即可给分，不必与参考答案完全一致） 1. （该题目全日制专业学位硕士做）请用一种合适的知识表示方法来表示下面知识。（10分） How Old Are YOU是微软推出的一款测年龄应用，该应用架设在微软服务平台Azure上，该平台具有机器学习的开发接口，第三方开发者可以利用相关的接口和技术，分析人脸照片。
（给分要点：采用合适的知识表示方法，正确即可给分，不必与参考答案完全一致） 答：
西电数据结构大作业
题目：数据结构上机报告学院：电子工程学院 专业：信息对抗技术 学生姓名：甘佳霖 学号：14020310092
西安电子科技大学 数据结构课程实验报告实验名称线性表 电子工程学院 1402031 班Array姓名甘佳霖学号 14020310092 同作者 实验日期 2017 年 3 月 18 日
实验一线性表 一、实验目的 1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算 3．能够利用线性表的基本运算完成线性表应用的运算 二、实验要求 1.设有一个线性表E={e1, e2, … , e n-1, e n}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ e n, e n-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。 2.已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。 三、设计思路 1.顺序表做逆置操作时将对应的首尾元素位置交换，单链表的指针end指向链表的末尾，指针start指向链表头结点，指针s用来找到指向end节点的节点，将指向链表末尾和头结点的存储内容交换，然后头结点指针指向下一节点，s指针从start节点开始遍历寻找指向end 指针的节点，并将end指针赋值为s指针，就完成了单链表的逆置，可以看出单链表和顺序表都可以完成线性表的逆置。 2.分解单链表的实现思路是首先新建3个循环链表，然后顺序遍历单链表，ASCII码判断链表中的元素属于哪一类元素，然后将这个元素添加到对应的循环链表中，从而实现分解单链表的功能。 四、运行结果 1.单链表逆置：
西电电院人工智能课程大作业
西电人工智能大作业
八数码难题 一.实验目的 八数码难题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。例如： (a) 初始状态 (b) 目标状态 图1 八数码问题示意图 请任选一种盲目搜索算法（深度优先搜索或宽度优先搜索）或任选一种启发式搜索方法（A 算法或 A* 算法）编程求解八数码问题（初始状态任选），并对实验结果进行分析，得出合理的结论。 本实验选择宽度优先搜索：选择一个起点，以接近起始点的程度依次扩展节点，逐层搜索，再对下一层节点搜索之前，必先搜索完本层节点。 二.实验设备及软件环境 Microsoft Visual C++，（简称Visual C++、MSVC、VC++或VC）微软公司的C++开发工具，具有集成开发环境，可提供编辑C语言，C++以及C++/CLI 等编程语言。 三.实验方法 算法描述： （1）将起始点放到OPEN表； （2）若OPEN空，无解，失败；否则继续； （3）把第一个点从OPEN移出，放到CLOSE表； （4）拓展节点，若无后继结点，转（2）； （5）把n的所有后继结点放到OPEN末端，提供从后继结点回到n的指针； （6）若n任意后继结点是目标节点，成功，输出；否则转（2）。
流程图：
代码： #include
数据结构大作业题目
《数据结构大作业》要求 一、作业目的 1、掌握用数据结构的知识进行Java或者C程序设计。 2、应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼 实践动手能力，提高编程水平。 二、作业内容 1、图书管理系统 问题描述：实现图书管理系统，主要为图书管理员和借阅者提供管理和查询服务。 基本功能要求： 程序必须采用链表数据结构实现。 图书信息至少包括以下信息：书名，ISBN、作者、出版社、出版时间，入库时间，库存量（图书馆购买此书的数目），借阅数（被借阅的本数）。 图书管理员身份可以完成以下操作： （1）录入：增加一本图书信息； （2）删除：删除某一本图书的信息； （3）修改：修改某一本图书的信息； （4）查询：根据书名或图书ISBN等查询图书信息（可选择：简单条件查询，组合 条件查询等）。 （5）排序：根据书名或入库时间等信息进行排序，尽可能提高查找和维护性能； （6）借书：借出一本书，该书的借阅量增加一本。 （7）还书：还回一本书，该书的借阅量减少一本。 （8）统计：统计所有的借出的图书数目，即：所有图书借阅量之和。 （9）输出：输出所有图书的所有信息，要求格式清晰，方便查看。 扩展功能要求： （1）导出：把用户信息导出到文件中保存； （2）实现图形用户界面与用户进行交互。 2、学生管理系统 必须完成学籍登记表中的下面功能。 登记表中包括：学号、姓名、班级（如：13级软件1班）、性别、手机号码、选修课程等信息。 程序必须采用链表数据结构实现； （1）插入：将某学生的基本信息插入到登记表中； （2）删除：将满足条件的基本信息删除； （3）修改：对基本信息的数据项进行修改；
人工智能大作业翻译
Adaptive Evolutionary Artificial Neural Networks for Pattern Classification 自适应进化人工神经网络模式分类 Abstract—This paper presents a new evolutionary approach called the hybrid evolutionary artificial neural network (HEANN) for simultaneously evolving an artificial neural networks (ANNs) topology and weights. Evolutionary algorithms (EAs) with strong global search capabilities are likely to provide the most promising region. However, they are less efficient in fine-tuning the search space locally. HEANN emphasizes the balancing of the global search and local search for the evolutionary process by adapting the mutation probability and the step size of the weight perturbation. This is distinguishable from most previous studies that incorporate EA to search for network topology and gradient learning for weight updating. Four benchmark functions were used to test the evolutionary framework of HEANN. In addition, HEANN was tested on seven classification benchmark problems from the UCI machine learning repository. Experimental results show the superior performance of HEANN in fine-tuning the network complexity within a small number of generations while preserving the generalization capability compared with other algorithms. 摘要——这片文章提出了一种新的进化方法称为混合进化人工神经网络(HEANN),同时提出进化人工神经网络(ANNs)拓扑结构和权重。进化算法(EAs)具有较强的全局搜索能力且很可能指向最有前途的领域。然而,在搜索空间局部微调时，他们效率较低。HEANN强调全局搜索的平衡和局部搜索的进化过程，通过调整变异概率和步长扰动的权值。这是区别于大多数以前的研究，那些研究整合EA来搜索网络拓扑和梯度学习来进行权值更新。四个基准函数被用来测试的HEANN进化框架。此外,HEANN测试了七个分类基准问题的UCI机器学习库。实验结果表明在少数几代算法中，HEANN在微调网络复杂性的性能是优越的。同时，他还保留了相对于其他算法的泛化性能。 I. INTRODUCTION Artificial neural networks (ANNs) have emerged as a powerful tool for pattern classification [1], [2]. The optimization of ANN topology and connection weights training are often treated separately. Such a divide-and-conquer approach gives rise to an imprecise evaluation of the selected topology of ANNs. In fact, these two tasks are interdependent and should be addressed simultaneously to achieve optimum results. 人工神经网络(ANNs)已经成为一种强大的工具被用于模式分类[1],[2]。ANN 拓扑优化和连接权重训练经常被单独处理。这样一个分治算法产生一个不精确的评价选择的神经网络拓扑结构。事实上,这两个任务都是相互依存的且应当同时解决以达到最佳结果。
微机原理大作业
洛阳理工学院 微 机 原 理 与 接 口 技 术 《微机原理与接口技术》作为我们机械工程专业的必修的考察课程。本课程主要讲了计算机接口相关的基本原理、微处理器系统和微型计算机系统的总线、计算机接口技术的介绍以及计算机接口技术在工程
实际当中的应用等课程内容的介绍，概括了微机原理与计算机接口技术，微型计算机系统是以微型计算机为核心。 课程主要内容 第一章：主要了叙述微型计算机的发展构成和数的表示方法 （1）超、大、中、小型计算机阶段（1946年-1980年） 采用计算机来代替人的脑力劳动，提高了工作效率，能够解决较复杂的数学计算和数据处理 （2）微型计算机阶段（1981年-1990年） 微型计算机大量普及，几乎应用于所有领域，对世界科技和经济的发展起到了重要的推动作用。 （3）计算机网络阶段（1991年至今）。 计算机的数值表示方法：二进制，八进制，十进制，十六进制。要会各个进制之间的数制转换。计算机网络为人类实现资源共享提供了有力的帮助，从而促进了信息化社会的到来，实现了遍及全球的信息资源共享。 微机系统的基本组成 1.微型计算机系统由硬件和软件两个部分组成。
2.系统总线可分为3类：数据总线DB(Data Bus)，地址总线AB(Address Bus)，控制总线CB(Control Bus)。 3.微机的工作过程就是程序的执行过程,即不断地从存储器中取出指令,然后执行指令的过程。 第二章8086/8088微处理器 1．8086微处理器结构： CPU内部结构：总线接口部件BIU，执行部件EU； CPU寄存器结构：通用寄存器，段寄存器，标志寄存器，指令指针寄存器； CPU引脚及其功能：公用引脚，最小模式控制信号引脚，最大模式控制信号引脚。 2、8086/8088 CPU芯片的引脚及其功能 8086/8088 CPU具有40条引脚，双列直插式封装，采用分时复用地址数据总线，从而使8086/8088 CPU用40条引脚实现20位地址、16位数据、控制信号及状态信号的传输。 3．8086微机系统存储器组织：存储器组成和分段。8086微机系统的I/O结构 4．8086最小/最大模式系统配置：8086/8088 CPU芯片可以在两种模式下工作，即最大模式和最小模式。 最大模式：指系统中通常含有两个或多个微处理器（即多微处理器系
数据结构大作业(试题题目)
浙江大学城市学院实验报告 课程名称数据结构基础 实验项目名称实验九栈的应用 学生姓名丁汀专业班级信管1006 学号31001444 实验成绩指导老师（签名）日期 一.实验目的和要求 1、学会通过对问题的分析，设计一种合理的数据结构，并进行定义及操作的实现。 2、掌握利用栈各种操作来进行具体的实际应用。 3、加强综合程序的分析、设计能力。 二.实验内容 1、共享栈的设置，问题描述如下： 在一个数组空间stack[MaxSize]中可以同时存放两个顺序栈，栈底分别处在数组的两端，当第1个栈的栈顶指针top1等于－1时则栈1为空，当第2个栈的栈顶指针top2等于MaxSize时则栈2为空。两个栈均向中间增长，当有元素向栈1进栈时，使top1增1得到新的栈顶位置，当有元素向栈2进栈时，使top2减1得到新的栈顶位置。当top1==top2-1或top1+1==top2时，存储空间用完，无法再向任一栈做进栈操作，此时可考虑给出错误信息并停止运行。 要求： ⑴给出共享栈的顺序存储类型定义。 ⑵给出共享栈的抽象数据类型定义。 ⑶建立头文件test9_stack.h，包含共享栈的基本操作实现函数；建立主程序文件test9.cpp，在主函数中对共享栈的各个操作进行测试。 2、利用上述共享栈，实现火车车厢的调度模拟 设火车车厢分为三类：硬座、硬卧、软卧，分别用A、B、C表示。下图描述车厢调度的示意图，图中右端为排列无序的车厢，左端为调度后的车厢排列，使得所有软卧车厢在最前面、所有硬卧车厢在中间、所有硬座车厢在最后。 编程模拟上述车厢调度过程。 提示：两个辅助铁轨相当于两个栈，右端车厢进入用相应字符串给出，如“BBACBCAABBCAA”，左端车厢的用新生成的字符串给出。在test9_stack.h 给出模拟函数，并在主函数中进行调用测试。
通信原理大作业
通信原理大作业 1、说明 在通信原理课程中，介绍了通信系统的基本理论，主要包括信道、基带传输、调制 / 解调方法等。为了进一步提高和改善学生对课程基本内容的掌握，进行课程作业方法的改革的试点，设立计算机仿真大作业。成绩将计入平时成绩。 2、要求 参加的同学3~5人一组，选择1?2个题目，协作和共同完成计算机编程和仿真，写出计算机仿真报告。推荐的计算机仿真环境为MATLAB也可以 选择其它环境。 3、大作业选题 (1) 信道噪声特性仿真产生信道高斯白噪声，设计信道带通滤波器对高斯白噪 声进行滤波， 得到窄带高斯噪声。对信道带通滤波器的输入输出的噪声的时域、频域特性进行统计和分析，画出其时域和频域的图形。 (2) 基带传输特性仿真利用理想低通滤波器作为信道，产生基带信号，仿真验证奈氏第一准则的给出的关系。改变低通滤波器的特性，再次进行仿真，验证存在码间干扰时的基带系统输出，画出眼图进行观察。加入信道噪声后再观 察眼图。 (3) 2ASK言号传输仿真 按照2ASK产生模型和解调模型分别产生2ASK言号和高斯白噪声，经过信道传
输后进行解调。对调制解调过程中的波形进行时域和频域观察，并且对解调结果进行误码率测量。2ASK信号的解调可以选用包络解调或者相干解调法。(4) 2FSK信号传输仿真 按照2FSK产生模型和解调模型分别产生2FSK信号和高斯白噪声，经过信道传输后进行解调。对调制解调过程中的波形进行时域和频域观察，并且对解调结果进行误码率测量。2FSK信号的解调可以选用包络解调或者相干解调法。(5) 2PSK信号传输仿真 按照2PSK产生模型和解调模型分别产生2PSK言号和高斯白噪声，经过信道传输后进行解调。对调制解调过程中的波形进行时域和频域观察，并且对解调结果进行误码率测量。2PSK信号的解调选用相干解调法。 ⑹2DPSK言号传输仿真 按照2DPSK产生模型和解调模型分别产生2DPSK言号和高斯白噪声，经过信道传输后进行解调。对调制解调过程中的波形进行时域和频域观察，并且对解调结果进行误码率测量。2DPSK信号的解调可以选用非相干解调或者相干解调法。 (7) 模拟信号的数字传输 产生模拟语音信号，进行PCM编码过程的计算机仿真。仿真发送端采样、 量化编码的过程、仿真接收端恢复语音信号的过程。按照有或者无信道噪 声两种情况分别进行仿真。
人工智能大作业
人工智能基础 大作业 —－－－八数码难题 学院：数学与计算机科学学院 班级：计科14—1 姓名:王佳乐 学号：１2 2０1６、12、20 一、实验名称 八数码难题得启发式搜索 二、实验目得 八数码问题:在3×3得方格棋盘上,摆放着1到８这八个数码,有1个方格就是空得，其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移与空格下移这四个操作使得棋盘从初始状态到目标状态. 要求：1、熟悉人工智能系统中得问题求解过程; 2、熟悉状态空间得启发式搜索算法得应用； 3、熟悉对八数码问题得建模、求解及编程语言得应用。 三、实验设备及软件环境 1.实验编程工具：VC＋+ 6、0 2.实验环境：Wｉndoｗs7 64位 四、实验方法：启发式搜索 1、算法描述 1.将Ｓ放入open表,计算估价函数f(ｓ)
2.判断oｐeｎ表就是否为空，若为空则搜索失败,否则，将opeｎ表中得第 一个元素加入cｌｏse表并对其进行扩展（每次扩展后加入ｏpen表中 得元素按照代价得大小从小到大排序，找到代价最小得节点进行扩展） 注:代价得计算公式ｆ(n)=d（ｎ）+ｗ（n)、其中f（n)为总代价，d(n）为节点得度,w（ｎ)用来计算节点中错放棋子得个数. 判断i就是否为目标节点,就是则成功，否则拓展i，计算后续节点f（j），利用f（j)对oｐeｎ表重新排序 2、算法流程图： 3、程序源代码： ＃ｉncluｄｅ＜stdｉｏ、ｈ> # iｎclude＜strｉng、h> # include
2016年下半学期西电嵌入式系统设计大作业解析
嵌入式系统设计大作业 授课老师：孙江敏 学院：计算机学院 学生姓名： 学号： 日期：2016年6月12日
嵌入式系统设计大作业 1、判断题 ( ×)1.嵌入式系统调试通常可以分为硬件级调试和在线仿真器调试。 ( √)2.在ARM处理器中，快速中断（FIQ）的优先级高于外部中断（IRQ）。( ×)3.ROM能够永久或半永久地保存数据，ROM内的数据永远不会丢失。( √)4.内建测试系统(BIST)是SoC片上系统的重要结构之一，JTAG测试接口是IC 芯片测试方法的标准。 ( ×)5.VHDL的基本单元描述不包括库。 ( ×)6.嵌入式ARM架构的嵌入式处理器同时支持大端、小端（Big/Little-Endian）数据类型。 ( ×)7.嵌入式操作系统通常采用整体式内核或层次式内核的结构。 ( ×)8.ARM7TDMI中的T代表增强型乘法器。 ( ×)9.看门狗(Watch Dog)实际是一个简单的定时器，在固定时间内若正常清零，则自动复位处理器。 ( √)10.ARM-CPU由多家不同制造商生产，芯片外部提供的总线是不一致的。( √)11.Linux 内核稳定、功能强大并且可以裁减，因为非常适合嵌入式应用。( √)12.Linux 内核的中断服务程序运行于与所有进程都无关的中断上下文中。( √)13.Linux遵循POSIX标准，意味着绝大多数UNIX应用程序不需要任何改动就可以在Linux系统上编译且运行。 ( ×)14.Linux内核支持可以裁减的功能，因此它属于微内核架构。 ( √)15.Linux在fork()时采用了写时拷贝（简称COW）技术，允许父进程和子进程同时共享相同的物理页面。 ( √)16.任何一个Linux应用程序都需要调用exit（）函数。 ( √)17.当前的Linux调度算法非常高效，但是查找当前最高优先级的可运行程序时，开销会随着可运行程序的多少而变化。 ( √)18.Linux的系统调用是作为C库的一部分提供的。 ( ×)19.为了对硬件做出迅速的响应并完成对时间严格的操作，中断处理下半部必须在关中断状态下执行。 ( ×)20.Linux的内存管理采用了分页的机制，因此即使是内核本身也全部是分页的。 ( ×)21.嵌入式系统由上到下主要分为3个层次：应用软件层，系统软件层，硬件层。 ( ×)22.嵌入式系统的软硬件是独立设计的。 ( √)23.嵌入式系统设计需要建立交叉开发环境。 ( √)24.通用系统程序开发不需要建立和使用交叉编译环境。 ( √)25.对于C++代码，gcc命令只能编译其源文件，而不能自动和C++程序使用的库链接。 ( √)26.嵌入式系统可以没有操作系统。