西电2014嵌入式系统设计课程大作业(含答案)
2014年上学期嵌入式系统设计课程大作业
1、叙述下列相关名词的含义
ARM、xscale、PXA255、RISC、体系结构
答：1）ARM：英国的一家公司；时下流行的一种体系结构。
2）XScale：ARM架构v5TE指令集的CPU。
3）PXA255：XScale的内核版本。
4）RISC：Reduced Instruction Set Computing，即精简指令集，一种CPU的设计概念；与之相对的是CISC，即复杂指令集
5）体系结构：嵌入式系统硬件与软件的衔接；它确定嵌入式系统设计的部件、部件功能、部件间借口的设计，并集中于嵌入式系统的核心部分——处理器的运算与内存的存取。
2、画出嵌入式硬件系统组成的模块结构图
3、叙述基于linux的嵌入式平台的搭建过程
答：Linux嵌入式平台的搭建符合嵌入式平台搭建的一般过程，但是具体到Linux嵌入式平台，又有些许不同，其搭建过程如下：
1）处理器以及硬件开发平台的选择
以处理器为主，结合考虑硬件平台的情况。处理器考虑的问题包括应用类型及I/O接口、主频和功耗、对不同类型存储器的支持、封装等；硬件平台的选择和设计包括内存和外围存储器、输入输出接口以及设备等几项主要内容。
2）操作系统的选择
由于已经选取了Linux操作系统，因此此处主要是内核版本的选取以及对内核功能的裁剪。
3）开发环境的选取
即开发工具的选取，主要是指开发软件的选取，比如常用的minicom。
4）开发实施
首先，Bootloader的烧制。目的是对硬件系统基本功能的支持，比如串口通信。其次，内核文件的制作。接下来，内核文件的拷贝。此时，可以通过串口或者网口实施传输，能够大幅度提高传输速度。最后，在主机使用开发软件，完成对硬件系统的开发工作。包括硬件驱动程序、上层的应用程序、系统的集成与调试等。
4、如下为xscale处理器的内核框图：
简述内核框图中每个模块的名称及指标。
答：1）Instruction Cache：指令Cache；大小32KB，32路，支持线性锁定
2）Micro-Processor：微处理器；七级流水
3）Data Cache：数据Cache；最大支持32KB，32路
4）Data Ram：数据Ram；最大支持28KB
5）Mini-Data Cache：迷你数据Cache；大小2KB，2路
6）Branch Target Buffer：分支目标缓存；128入口
7）IMMU/DMMU：指令/数据存储管理单元；32路，全相关，支持锁定
8）Fill Buffer：填充缓存；4~8入口
9）Performance Monitoring：功能显示器
10）Debug：硬件中断断点记录
11）Power Management Control：电源管理控制
12）MAC：乘加单元；40位累加/累乘，16位单指令多数据流操作，16*32位操作单周期支持13）Write Buffer：写缓存；8入口，支持合并操作
14）JTAG：边界扫描技术；支持JTAG操作
5、下述英文为BTB模块功能的详细介绍，阅读后说明该模块的作用。
答：分支目标缓存目标地址历史的分支，具体到每个入口（表项），由Tag和数据组成。Tag是以前执行分支的指令地址，数据包括以前执行分支的目标地址，以及2比特的历史信息。分支目标缓存取得当前的指令地址，检查这个地址是否是以前执行过的分支。它用现行指令的位[8:2]来选择分支目标缓存中的标志Tag，并与现行指令的位[31:9,1]进行匹配。若匹配且历史位指出该分支过去常产生，则分支目标缓存中的数据（目标地址[31:1]）作为下一条指令地址送至指令Cache。
6、下面是linux下的一个简单的设备驱动程序，写出linux设备驱动常用的数据结构，同时阅读下面代码，请给出测试程序中的每条语句加以注释。
设备驱动程序Keypad.c的源代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LEDnKEY_MAJOR 251
#define KEYPAD_NAME "X-Hyper250 Keypad"
#define KEYPAD_VERSION "Version 0.1"
#define EXT_KEY_CS EXT_PORT2
#define EXT_LED_CS EXT_PORT3
#define LED_SHOW 10
/*EXT_KEY_CS 为向外部LED进行数值设定,它定义在其它头文件里*/
void led_off_on() /**/
{
int i;
EXT_LED_CS = 0xff;
for(i =0 ; i<8;++i)
{
EXT_LED_CS = ~((1 << i) & 0xff); /*点亮相应LED灯*/
udelay(30000);
}
EXT_LED_CS = 0xff;
}
/*应用程序用open来打开设备文件，实际上调用驱动的lednkey_open（）函数*/
int lednkey_open(struct inode *inode, struct file *filp) /*打开设备文件*/
{
MOD_INC_USE_COUNT;/*内核提供的一个宏，检查使用驱动程序的用户数*/
return (0); /* success */
}
int lednkey_release(struct inode *inode, struct file *filp) /*释放设备文件*/
{
led_off_on();
MOD_DEC_USE_COUNT;
return (0);
}
ssize_t lednkey_read(struct file *filp, char *Putbuf, size_t length, loff_t *f_pos) /*按键读取函数*/
{
unsigned short BottonStatus;
unsigned char Bottontmp = 0;
int i;
BottonStatus = ( EXT_KEY_CS & 0xff ); /*按键状态*/
for(i = 0 ; i < 8; ++i) /*判断哪个按键按下*/
{
if( ((BottonStatus >> i) & 1) == 0 )
Bottontmp = (i+1);
}
copy_to_user( Putbuf, &Bottontmp, length); /*将数据从内核态拷贝到用户态，这是由定义在
return length;
}
ssize_t lednkey_write(struct file *filp, const char *Getbuf, size_t length, loff_t *f_pos)
{
int num;
unsigned char UsrWantLed;
copy_from_user( &UsrWantLed, Getbuf, length);/*将数据从用户态拷贝到核心态*/
num = ( (UsrWantLed) & 0xff );/*确定哪一位要进行设定*/
EXT_LED_CS = ~(1 << (num-1)); /*点亮相应LED灯*/
return (0);
}
int lednkey_ioctl(struct inode *inode, struct file *filp, unsigned int cmd,unsigned long arg)/* lednkey_ioctl 接口函数，主要用于获取或者改变正在运行的设备参数*/
{
switch(cmd)
{
case LED_SHOW: /*如果要点亮LED灯*/
{
if(arg)
led_off_on();
break;
}
}
return 0;
}
/*以下这些驱动函数是与用户的应用程序里对设备文件操作的函数相对应的*/
struct file_operations lednkey_fops = {
open: lednkey_open,
read: lednkey_read,
write: lednkey_write,
ioctl: lednkey_ioctl,
release: lednkey_release,
};
static int _init xhyper250_keypad_init(void) /*初始化设备函数，在函数名之前加上这个属性之后，系统会在初始化完成之后丢弃初始化函数，收回它所占用的内存，以减小内核所占用的内存空间，它只对内建的驱动起作用*/
{
int result;
result = register_chrdev(LEDnKEY_MAJOR, "lednkey", &lednkey_fops);/*向操作系统注册一个主号为251，设备名为"lednkey"，并传递设备驱动程序的指针为lednkey_fops（全局变量），其中register_chrdev （）是内核提供的函数，作用是完成注册新的字符设备*/
printf("%s %s initialized.\n",KEYPAD_NAME, KEYPAD_VERSION);
led_off_on();
return 0;
}
static void _exit xhyper250_keypad_exit(void) /*向操作系统卸载设备函数*/
{
unregister_chrdev( LEDnKEY_MAJOR, "lednkey" );
led_off_on();
}
module_init(xhyper250_keypad_init); /*显式声明初始化设备函数*/
module_exit(xhyper250_keypad_exit); /*显式声明卸载设备函数*/
/*通过上述两个声明内核知道驱动程序的进入点*/
测试文件的源代码如下：
#include
#include
#include
#include
#include
#include
#define LED_SHOW 10
int fd;
static char *dev_name = "/dev/keypad";
int main(int argc, char **argv)
{
int data = 0, pre_data;
fd = open( dev_name , O_RDWR );
if( !(fd >=0) )
{
printf("%s file open failed\n", dev_name );
exit(-1);
}
printf("\nkeypad App : press the push button see show led - Exit Ctrl-C \n",dev_name);
ioctl(fd,LED_SHOW,1);
while(1)
{
do
{
pre_data = data;
read( fd, (char * )&data, sizeof(data) );
data = (data & 0xff);
}while(data == 0);
if( pre_data == 0)
{
printf("Write %d LED\n",data);
write( fd, (const char *)&data, sizeof((const char )data) );
}
}
close( fd );
return 0;
}
1）数据结构
struct file_operations
{
struct module *owner;
loff_t （*llseek）（struct file *, loff_t, int）；
ssize_t （*read）（struct file *, char __user *, size_t, loff_t *）；
ssize_t （*aio_read）（struct kiocb *, char __user *, size_t, loff_t）；
ssize_t （*write）（struct file *, const char __user *, size_t, loff_t *）；
ssize_t （*aio_write）（struct kiocb *, const char __user *, size_t, loff_t）；
int （*readdir）（struct file *, void *, filldir_t）；
unsigned int （*poll）（struct file *, struct poll_table_struct *）；
int （*ioctl）（struct inode *, struct file *, unsigned int, unsigned long）；
long （*unlocked_ioctl）（struct file *, unsigned int, unsigned long）；
long （*compat_ioctl）（struct file *, unsigned int, unsigned long）；
int （*mmap）（struct file *, struct vm_area_struct *）；
int （*open）（struct inode *, struct file *）；
inode_operations。
int （*flush）（struct file *）；
int （*release）（struct inode *, struct file *）；
int （*fsync）（struct file *, struct dentry *, int datasync）；
int （*aio_fsync）（struct kiocb *, int datasync）；
int （*fasync）（int, struct file *, int）；
int （*lock）（struct file *, int, struct file_lock *）；
ssize_t （*readv）（struct file *, const struct iovec *, unsigned long, loff_t *）；
ssize_t （*writev）（struct file *, const struct iovec *, unsigned long, loff_t *）；
ssize_t （*sendfile）（struct file *, loff_t *, size_t, read_actor_t, void *）；
ssize_t （*sendpage）（struct file *, struct page *, int, size_t, loff_t *, int）；
unsigned long （*get_unmapped_area）（struct file *, unsigned long, unsigned long, unsigned long, unsigned long）；
int （*check_flags）（int）；
int （*dir_notify）（struct file *filp, unsigned long arg）；
int （*flock）（struct file *, int, struct file_lock *）；
}
2）程序注释
#include
#include
#include
#include
#include
#include
#define LED_SHOW 10
int fd;
static char*dev_name="/dev/keypad";
int main(int argc,char**argv)
{
int data=0,pre_data;
fd=open(dev_name,O_RDWR); //使用函数open打开设备keypad
if(!(fd>=0)) //打开失败，显示出错信息
{
printf("%s file open failed\n",dev_name);
exit(-1);
}
//打开成功，提示用户输入
printf("\nkeypad App:press the push button see show led-Exit Ctrl-C\n",dev_name);
//循环显示LED，看LED是否正常
ioctl(fd,LED_SHOW,1);
while(1)
{
//采用忙等待方式扫描用户输入，传递给write函数
do
{
pre_data=data;
//使用函数read从设备keypad读取数据
read(fd,(char*)&data,sizeof(data));
data=(data&0xff);
}while(data==0);
if(pre_data==0)
{
printf("Write%d LED\n",data);//使用函数write写入数据，即向外部LED传输数据
write(fd,(const char*)&data,sizeof((const char)data));
}
}
//使用函数close关闭设备keypad
close(fd);
return 0;
}
操作系统课程设计
课程设计报告 2015～2016学年第一学期 操作系统综合实践课程设计 实习类别课程设计 学生姓名李旋 专业软件工程 学号130521105 指导教师崔广才、祝勇 学院计算机科学技术学院 二〇一六年一月
- 1 -
- 2 -
一、概述 一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块，从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下： 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器，并将该虚拟文件系统保存到磁盘上(以一个文件的形式)，以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 二、设计的基本概念和原理 2.1 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 -
read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户：usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录：可有多级子目录； 3) 具有login (用户登录)4) 系统初始化（建文件卷、提供登录模块） 5) 文件的创建：create (用命令行来实现)6) 文件的打开：open 7) 文件的读：read8) 文件的写：write 9) 文件关闭：close10) 删除文件：delete 11) 创建目录（建立子目录）：mkdir12) 改变当前目录：cd 13) 列出文件目录：dir14) 退出：logout 新增加的功能： 15) 删除目录树：rd 16) 格式化文件系统：format 2.3算法的总体思想 - 4 -
西电人工智能大作业
人工智能大作业 学生：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
西电射频大作业(精心整理)
射频大作业 基于PSpice仿真的振幅调制电路设计数字调制与解调的集成器件学习
目录 题目一：基于PSpice仿真的振幅调制电路设计与性能分析 一、实验设计要求 (3) 二、理论分析 1、问题的分析 (3) 2、差动放大器调幅的设计理论 (4) 2.1、单端输出差动放大器电路 2.2、双端输出差动放大器电路 2.3、单二极管振幅调制电路 2.4、平衡对消二极管调幅电路 三、PSpice仿真的振幅调制电路性能分析 (10) 1、单端输出差动放大器调幅电路设计图及仿真波形 2、双端输出差动放大器调幅电路设计图及仿真波形 3、单二极管振幅调制电路设计图及仿真波形 4、平衡对消二极管调幅电路设计图及仿真波形 四、实验总结 (16) 五、参考文献 题目二数字调制与解调的集成器件学习 一、实验设计要求 (17) 二、概述 (17) 三、引脚功能及组成原理 (18) 四、基本连接电路 (20) 五、参考文献 (21) 六、英文附录 (21)
题目一基于PSpice仿真的振幅调制电路设计 摘要 随着大规模集成电路的广泛发展,电子电路CAD及电子设计自动化（EDA）已成为电路分析和设计中不可缺少的工具。此次振幅调制电路仿真设计基于PSpice，利用其丰富的仿真元器件库和强大的行为建模工具，分别设计了差分对放大器和二极管振幅调制电路，由此对线性时变电路调幅有了更进一步的认识；同时，通过平衡对消技术分别衍生出双端输出的差分对放大器和双回路二极管振幅调制电路，消除了没用的频率分量，从而得到了更好的调幅效果。本文对比研究了单端输出和双端输出的差分对放大器调幅电路及单二极管和双回路二极管调幅电路，通过对比观察时域和频域波形图，可知平衡对消技术可以很好地减小失真。 关键词：PSpice 振幅调制差分对放大器二极管振幅调制电路平衡对消技术 一、实验设计要求 1.1 基本要求 参考教材《射频电路基础》第五章振幅调制与解调中有关差分对放大器调幅和二极管调幅的原理，选择元器件、调制信号和载波参数，完成PSpice电路设计、建模和仿真，实现振幅调制信号的输出和分析。 1.2 实践任务 (1) 选择合适的调制信号和载波的振幅、频率，通过理论计算分析，正确选择晶体管和其它元件；搭建单端输出的差分对放大器，实现载波作为差模输入电压，调制信号控制电流源情况下的振幅调制；调整二者振幅，实现基本无失真的线性时变电路调幅；观察记录电路参数、调制信号、载波和已调波的波形和频谱。 (2) 参考例5.3.1，修改电路为双端输出，对比研究平衡对消技术在该电路中的应用效果。 (3) 选择合适的调制信号和载波的振幅、频率，通过理论计算分析，正确选择二极管和其它元件；搭建单二极管振幅调制电路，实现载波作为大信号，调制信号为小信号情况下的振幅调制；调整二者振幅，实现基本无失真的线性时变电路调幅；观察记录电路参数、调制信号、载波和已调波的波形和频谱。 (4) 参考例5.3.2，修改电路为双回路，对比研究平衡对消技术在该电路中的应用效果。 1.3 写作报告 (1) 按论文形式撰写，包括摘要、正文和参考文献，等等。 (2) 正文包括振幅调制电路的设计原理、理论分析结果、实践任务中各阶段设计的电路、参数、波形和频谱，对观察记录的数据配以图像和表格，同时要有充分的文字做分析和对比，有规律性认识。 (3) 论文结构系统、完备、条理清晰、理论正确、数据翔实、分析完整。 1.4 相关提示 (1) 所有电路和信号参数需要各人自行决定，各人有不同的研究结果，锻炼学生的独立研究和实验分析能力。 (2) 为了提高仿真精度和减小调试难度，可以将调制信号和载波的频率设置得较低。 二、理论分析 1、问题的分析 根据题目的要求，差分对放大器和二极管振幅调制电路目的都是实现基本无
人工智能大作业
第一章 1、3 什么就是人工智能？它的研究目标就是什么？ 人工智能(Artificial Intelligence),英文缩写为AI。它就是研究、开发用于模拟、延伸与扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能就是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理与专家系统等。 1、7 人工智能有哪几个主要学派？各自的特点就是什么？ 主要学派:符号主义,联结主义与行为主义。 1.符号主义:认为人类智能的基本单元就是符号,认识过程就就是符号表示下的符号计算, 从而思维就就是符号计算; 2.联结主义:认为人类智能的基本单元就是神经元,认识过程就是由神经元构成的网络的信 息传递,这种传递就是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知与行动,取决于对外界复 杂环境的适应,它不需要只就是,不需要表示,不需要推理。 1、8 人工智能有哪些主要研究与应用领域？其中有哪些就是新的研究热点？ 1、研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器 学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2、研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与知识发 现。 第二章 2、8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x就是人
西电数字信号处理大作业
第二章 2.25 已知线性时不变系统的差分方程为 若系统的输入序列x(x)={1,2,3,4,2,1}编写利用递推法计算系统零状态响应的MATLAB程序，并计算出结果。 代码及运行结果： >> A=[1,-0.5]; >> B=[1,0,2]; >> n=0:5; >> xn=[1,2,3,4,2,1]; >> zx=[0,0,0];zy=0; >> zi=filtic(B,A,zy,zx); >> yn=filter(B,A,xn,zi); >> figure(1) >> stem(n,yn,'.'); >> grid on;
2.28图所示系统是由四个子系统T1、T2、T3和T4组成的，分别用单位脉冲响应或差分方程描述为 T1： 其他 T2: 其他 T3： T4: 编写计算整个系统的单位脉冲响应h(n)，0≤n≤99的MATLAB程序，并计算结果。 代码及结果如下： >> a=0.25;b=0.5;c=0.25; >> ys=0; >> xn=[1,zeros(1,99)]; >> B=[a,b,c]; >> A=1; >> xi=filtic(B,A,ys); >> yn1=filter(B,A,xn,xi); >> h1=[1,1/2,1/4,1/8,1/16,1/32]; >> h2=[1,1,1,1,1,1]; >> h3=conv(h1,h2); >> h31=[h3,zeros(1,89)]; >> yn2=yn1+h31; >> D=[1,1];C=[1,-0.9,0.81]; >> xi2=filtic(D,C,yn2,xi); >> xi2=filtic(D,C,ys); >> yn=filter(D,C,yn2,xi); >> n=0:99; >> figure(1) >> stem(n,yn,'.'); >> title('单位脉冲响应'); >> xlabel('n');ylabel('yn');
操作系统课程设计报告
上海电力学院 计算机操作系统原理 课程设计报告 题目名称：编写程序模拟虚拟存储器管理 姓名：杜志豪.学号： 班级： 2012053班 . 同组姓名：孙嘉轶 课程设计时间：—— 评语： 成绩： 目录 一、设计内容及要求 (4) 1. 1 设计题目 (4) 1．2 使用算法分析： (4)
1． FIFO算法（先进先出淘汰算法） (4) 1． LRU算法（最久未使用淘汰算法） (5) 1. OPT算法（最佳淘汰算法） (5) 分工情况 (5) 二、详细设计 (6) 原理概述 (6) 主要数据结构(主要代码) (6) 算法流程图 (9) 主流程图 (9) Optimal算法流程图 (10) FIFO算法流程图 (10) LRU算法流程图 (11) ．1源程序文件名 (11) . 2执行文件名 (11) 三、实验结果与分析 (11) Optimal页面置换算法结果与分析 (11) FIFO页面置换算法结果与分析 (16) LRU页面置换算法结果与分析 (20) 四、设计创新点 (24) 五、设计与总结 (27)
六、代码附录 (27) 课程设计题目 一、设计内容及要求 编写程序模拟虚拟存储器管理。假设以M页的进程分配了N
块内存（N 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上，该平台具有机器学习的开发接口，第三方开发者可以利用相关的接口和技术，分析人脸照片。 （给分要点：采用合适的知识表示方法，正确即可给分，不必与参考答案完全一致） 答： 课程名称: 建筑美学 指导教师: 梁伟 班级: 14环境2班 姓名: 吴凯 学号: 20141107219 中西建筑美学比较 【摘要】由于中国和西方历史文化起源不同，中西方民族各自发展出有明显差异的哲学观念、文化传统、性格气质和审美心理等。这些无形的因素内在地影响着建筑艺术的文化内涵。本文尝试从建筑材料与结构、建筑布局、装饰色彩、艺术风格、美学价值等方面存在的差异来分析中国传统建筑与西方传统建筑的差异。 【关键词】中西方建筑；文化艺术差异；装饰；材料；外观；建筑美学 中国是世界四大文明古国之一，有着悠久的历史，劳动人民用自己的血汗和智慧创造了辉煌的中国建筑文明。中国传统建筑在古老而悠远的东方大地上，以其规划严整的伦理秩序、天人合一的时空观念、重生知礼的现世精神而迥异于西 方，儒学规范、老庄风神铸就了她光彩照人的绮丽风姿和独具品格的美学特征，是东方极具魅力的一种“大地文化”。古代世界的建筑因着文化背景的不同，曾经有过大约七个独立体系，其中有的或早已中断，或流传不广，成就和影响也就相对有限，如古埃及、古代西亚、古代印度和古代美洲建筑等，只有中国建筑、欧洲建筑、伊斯兰建筑被认为是世界三大建筑体系，又以中国建筑和欧洲建筑延续时代最长，流域最广，成就也就更为辉煌。 悠悠千载，中国传统建筑文化，深受儒、道、释三家文化濡染，而尤为孔子为代表的儒家文化为巨。柳诒徵在《中国文化史》一书中曾说：“孔子者中国文化之中心也，无孔子则无中国文化。自孔子以前数千年之文化赖孔子而传，自孔子以后数千年之文化赖孔子而开。”在中国古代思想文化史上，儒学历经汉代经学、宋明理学、清代朴学等文脉渐进流变，形成了一股波澜壮阔的文化洪流，强有力地影响了中华民族的文化心理，塑造了中华民族的民族性格，孕育了中国传统建筑的美学神韵，映射着光辉灿烂的哲学智慧。 一、中西方古代建筑文化上的差异 1.讲求“天人合一”的中国古典建筑 中国古代发源地是以黄河流域为主,其气候温和,国家经济发展以农耕为主,所 以人们相信丰收离不开自然的恩赐,讲究“天人合一”,崇尚自然,顺其自然,将人与 天地万物紧密联系在一起和谐发展。因此中国建筑注重因地制宜,讲究风水,这一点园林建筑就有所体现,“虽为人作,宛若天开”,充分表现出建筑与自然的和谐意境。另外,中国古建筑也受着周礼之制的影响,如宫廷建筑———北京故宫,平面讲究 中轴对称,纵深布局,三朝五门,前朝后寝,创造了高低错落,起伏开阖的群体空间, 象征了九五之尊、皇权至上的思想。古代中国人认为“天圆地方”,因此北京天坛总平面北墙呈圆形,南为方形,即取此意。标志性建筑祈年殿,优美的体型和高超的艺术处理,被人喻为我国古代最优美的建筑之一;其平面形式为圆形,周边12根柱,象征12个月,中心四根金柱,意为四季;外观为三重攒尖顶,处于三层汉白玉石台基之上,高处周围苍松翠柏之上,使人感觉屋顶就是天穹,令人海阔天空,好似天地相合 之处。 西电人工智能大作业 八数码难题 一.实验目的 八数码难题：在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 西电排队论大作业 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 西安电子科技大学 (2016年度) 随机过程与排队论 班级： XXXXXXX 姓名： XXX XXX 学号： XXXXXXXXXX XXXXXXXXXXX 一步转移概率矩阵收敛快慢的影响因素 作者姓名：XXX XXX 指导老师姓名：XXX (西安电子科技大学计算机学院，陕西西安) 摘要：根据课程教材《排队现象的建模、解析与模拟【西安电子科技大学出版 社曾勇版】》，第[马尔可夫过程]中，马尔可夫过程链n时刻的k步转移概率结 果，当k=1时，得到一步转移概率。进而得到一步转移概率矩阵P（1）。为研究 此一步转移概率矩阵（下称一步矩阵）的收敛特性以及影响其收敛快慢的因素，使 用MATLAB实验工具进行仿真，先从特殊矩阵开始做起，发现规律，然后向普通矩 阵进行拓展猜想，并根据算术理论分析进行论证，最终得出一步矩阵收敛快慢的影 响因素。 关键词：一步转移概率矩阵 MATLAB 仿真猜想 一、问题概述 我们讨论时一步矩阵的特性应从以下两方面来分析： （1）矩阵P（n）在满足什么条件时具有收敛特性; 对于矩阵P（n）,当P（n）=P(n+1)时，我们说此矩阵 具有收敛特性，简称矩阵 P（n）收敛。 （2）若一个一步矩阵具有收敛特性，那么其收敛速度与什么有关 首先，我们需要明确什么是一步矩阵收敛： 对于一般的一步矩阵P 、矩阵An+1、矩阵An，若有： An+1=AnP=An 那么称该一步转移矩阵可收敛。 二、仿真实验 1、仿真环境 本次采用的是MATLAB仿真实验软件进行仿真实验 2、结果与分析 【1】、特殊矩阵：单位矩阵与类单位矩阵 从图（1）和图（2）可以看出，单位矩阵不具有收敛特性，类单位矩阵并非单位矩阵但是经过n次后也变为单位矩阵，所以此矩阵也不具有收敛特性。此类矩阵也易证明其不具有收敛性。 图（1）单位矩阵图（2）：类单位 矩阵 【2】、一般单位矩阵 图（3）：一般一步矩阵Ⅰ 图（4）：一般一步矩阵 从图（3）和（）可以看出他们分别在18次和4次后收敛到一个稳定的值 3、根据实验的猜想 根据在单位矩阵和一般单位矩阵和一般一步矩阵中得到的结果，可以对得出如下结论：类单位矩阵、单位矩阵是不具有收敛性的，而一般的一步矩阵是有收敛性的，而且收敛速率有快有慢。 对于上面结论中的状况，我们首先观察如上四个矩阵，不难发现，在矩阵收敛的最终结果矩阵中，其每行和均为1，而且每列上的值均为相同值。最终概率分布结果也是矩阵收敛后的一行。 所以根据上述的结果及分析做出如下猜想： 每一列比较均匀的矩阵收敛速度较快；与类单位矩阵类似的矩阵收敛速度较慢。 在极限情况下，有如下情况： 题目：数据结构上机报告学院：电子工程学院 专业：信息对抗技术 学生姓名：甘佳霖 学号：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.单链表逆置： 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 拓扑优化和连接权重训练经常被单独处理。这样一个分治算法产生一个不精确的评价选择的神经网络拓扑结构。事实上,这两个任务都是相互依存的且应当同时解决以达到最佳结果。 DSP实验课程序设计报告 学院：电子工程学院 学号：1202121013 ：海霞 指导教师：苏涛 DSP 实验课大作业设计 一 实验目的 在DSP 上实现线性调频信号的脉冲压缩、动目标显示（MTI ）和动目标检测(MTD)，并将结果与MATLAB 上的结果进行误差仿真。 二 实验容 2.1 MATLAB 仿真 设定带宽、脉宽、采样率、脉冲重复频率，用MATLAB 产生16个脉冲的LFM ，每个脉冲有4个目标（静止，低速，高速），依次做 2.1.1 脉压 2.1.2 相邻2脉冲做MTI ，产生15个脉冲 2.1.3 16个脉冲到齐后，做MTD ，输出16个多普勒通道 2.2 DSP 实现 将MATLAB 产生的信号，在visual dsp 中做脉压，MTI 、MTD ，并将结果与MATLAB 作比较。 三 实验原理 3.1 线性调频 线性调频脉冲压缩体制的发射信号其载频在脉冲宽度按线性规律变化即用对载频进行调制(线性调频)的方法展宽发射信号的频谱，在大时宽的前提下扩展了信号的带宽。 若线性调频信号中心频率为0f ，脉宽为τ，带宽为B ，幅度为A ，μ为调频斜率，则其表达式如下： ]2 12cos[)()(20t t f t rect A t x μπτ+??=；)(为矩形函数rect 在相参雷达中，线性调频信号可以用复数形式表示，即 )]2 12(exp[)()(20t t f j t rect A t x μπτ+??= 在脉冲宽度，信号的角频率由220μτπ- f 变化到220μτπ+f 。 3.2 脉冲压缩原理 脉冲雷达信号发射时，脉冲宽度τ决定着雷达的发射能量，发射能量越大， 作用距离越远；在传统的脉冲雷达信号中，脉冲宽度同时还决定着信号的频率宽度B ，即带宽与时宽是一种近似倒数的关系。脉冲越宽，频域带宽越窄，距离分辨率越低。 脉冲压缩的主要目的是为了解决信号的作用距离和信号的距离分辨率之间的矛盾。为了提高信号的作用距离，我们就需要提高信号的发射功率，因此，必须提高发射信号的脉冲宽度，而为了提高信号的距离分辨率，又要求降低信号的脉冲宽度。 南通大学计算机科学与技术学院操作系统课程设计报告 专业： 学生姓名： 学号： 时间： 操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现： A.处理机管理； B.存储器管理； C.虚拟存储器的缺页调度。 设计流程图 主流程图 开始的图形界面 处理机管理存储器管理缺页调度 先来先服务时 间 片 轮 转 首 次 适 应 法 最 佳 适 应 法 先 进 先 出 L R U 算 法 A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程 开始 初始化进程控制块，让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程，并让数组中的下一位移到首位 计算并打印进程的完成时刻、周转时间、带权周转时间 其中：周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器的当前时间,即下一刻进程的开始时间 当前时间=前一进程的完成时间+其服务时间 数组为空 结束 2)时间片轮转法 开始 输入进程总数 指针所指的进程是 否结束 输入各进程信息 输出为就绪状态的进程的信息 更改正在运行的进程的已运行时间 跳过已结束的程序 结束 N 指向下一个进程 Y 如果存在下一个进程的话 Y N 输出此时为就绪状态的进程的信息 时间片轮转算法流程图 B.存储器管理(可变式分区管理） 1)首次适应法 分配流程图 申请xkb内存 由链头找到第一个空闲区 分区大小≥xkb？ 大于 分区大小=分区大小-xkb，修改下一个空闲区的后向指针内容为（后向指针）+xkb;修改上一个空闲区的前向指针为（前向指针）+xkb 将该空闲区从链中摘除：修改下一个空闲区的后向地址=该空闲区后向地址，修改上一个空闲区的前向指针为该空闲区的前向指针 等于 小于延链查找下 一个空闲区 到链尾 了？ 作业等待 返回是 否 登记已分配表 返回分配给进程的内存首地址 开始 人工智能基础 大作业 —－－－八数码难题 学院：数学与计算机科学学院 班级：计科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 题目作业调度问题及算法分析 学院名称：计算机与信息工程学院 专业名称：计算机科学与技术 目录 《算法设计与分析》课程大作业.................................................................... 错误!未定义书签。一．动态规划算法解决流水作业调度. (4) 1、问题描述 (4) 2、算法分析 (4) 3. 算法的描述 (5) 4、部分算法实现 (6) 5. 运行结果 (8) 6、时空效率分析 (8) 二．贪心算法解多机调度问题 (8) 1、问题描述 (8) 2、算法分析 (9) 3.部分算法实现 (9) 4.计算复杂性分析 (11) 5. 运行结果 (12) 三．回溯法解决批作业调度问题 (12) 1.问题描述 (12) 2.算法思想 (13) 3. 部分算法实现 (14) 4.运行结果 (15) 5.时间复杂性分析 (15) 四．作业调度算法比较 (16) 五．课程学习总结 (16) 摘要： 在现代企业中，作业调度已成为提高资源利用率、从而提高企业运行效益的关键环节之一。把各个作业分配到车间现有的设备上，并确定它们的先后次序，这是一项复杂的工作本文就作业调度排序问题进行了研究，通过对几个经典作业调度算法的分析讨论，总结了各个算法对作业调度的求解过程，并给出了每个算法的复杂度及性能分析。 关键词：作业调度；动态规划；贪心算法；回溯法； 一．动态规划算法解决流水作业调度 1、问题描述 给定n 个作业，每个作业有两道工序，分别在两台机器上处理。一台机器一次只能处理一道工序，并且一道工序一旦开始就必须进行下去直到完成。一个作业只有在机器1上的处理完成以后才能由机器2处理。假设已知作业i 在机器j 上需要的处理时间为t[i,j]。流水作业调度问题就是要求确定一个作业的处理顺序使得尽快完成这n 个作业。 2、算法分析 直观上，一个最优调度应使机器M1没有空闲时间，且机器M2的空闲时间最少。在一般情况下，机器M2上会有机器空闲和作业积压2种情况。 在一般情况下，机器M1开始加工S 中作业时，机器M2还在加工其他作业，要等时间t 后才可利用。将这种情况下完成S 中作业所需的最短时间记为T(S,t)。流水作业调度问题的最优值为T(N,0)。 由流水作业调度问题的最优子结构性质可知， )}},{({min )0,(1i i n i b i N T a N T -+=≤≤（1） 1.请选用框架法和语义网络法表示下述报道的沙尘暴灾害事件。 （虚拟新华社3月16日电）昨日，沙尘暴袭击韩国汉城，气场与高速公路被迫关闭，造成的损失不详。此次沙尘暴起因中韩专家认为是由于中国内蒙古地区过分垦牧破坏植被所致。 （提示：分析概况用下划线标出的要点，经过概念化形成槽或节点） 2. 请用归结反演的方法求解下述问题。 已知：（1）John 是贼。 （2）Paul 喜欢酒（wine ）。 （3）Paul 也喜欢奶酪（cheese ）。 （4）如果Paul 喜欢某物，那么John 也喜欢某物。 （5）如果某人是贼，而且他喜欢某物，那么他就会偷窃该物。 请回答下面的问题：John 会偷窃什么？ 3. MYCIN 是一个用于细菌感染性疾病诊断的专家系统，它的不确定性推理模型中采用可信度作为不确定性量度。请简述什么是不确定性推理及不确定性推理几个关键问题，并按照MYCIN 系统的推理方法计算结论B1和B2的可信度。 已知初始证据A1,A2,A3的可信度值均为1，推理规则如下： R1: IF A1 THEN B1 (0.8) R2: IF A2 THEN B1 (0.5) R3: IF A3∧B1 THEN B2 (0.8) 求CF(B1)和CF(B2)的值。 ()()()(),()0,()0121212 ()()()()(),()0,()012121212 ()()12,()()0121min{|()|,|()|}12CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H ????????????????? +-?≥≥=++?<<+?<- 4．设A 、B 分别是论域U 、V 上的模糊集， U=V={1,2,3,4,5}, A=1/1+ 0.5/2, B=0.4/3+0.6/4+1/5 并设模糊知识及模糊证据分别为： IF x is A THEN y is B x is A ’ 其中，A ’的模糊集为：A ’=1/1+ 0.4/2+ 0.2/3 假设A 和A ’可以匹配，请利用模糊推理的方法求出该模糊知识和模糊证据能得出什么样的模糊结论。西安电子科技大学人工智能试题
作业封面格式。
西电电院人工智能课程大作业
西电排队论大作业完整版
西电数据结构大作业
人工智能大作业翻译
西电DSP大作业报告
操作系统(一个小型操作系统的设计与实现)课程设计
人工智能大作业
算法设计与分析课程大作业
西安电子科技大学人工智能复习课习题