中南大学多媒体试卷试卷资料

中南大学多媒体试卷试卷资料
中南大学多媒体试卷试卷资料

2010年试卷

一、填空题:本大题10个小题,20个空,每空1分,共20分。请把答案填在题中横线上。

1.音频(audio)是指频率范围在 20 Hz到 20 kHz之间的振动波。

2.按照ITU标准,媒体可分为感觉、传输、存储、表示和显示五种类型。

3.基于统计特性的数据压缩编码算法主要有霍夫曼、算数编码和行程编码。

4.G.723语音编码标准的核心算法是 ADPCM 。

5.基于心里声学模型压缩数据是MPEG音频压缩技术的基本原理。MP3的完整英文学名是 MPEG Audio Layer 3 。

6.AVI文件通常包含若干不同类型的流(stream),主要的有视频、音频和文本。

7.模拟电视主要有三种制式,其中NTSC制式的帧频率是 30 fps。

8.WAV文件直接记录了数字音频样本,但是 MIDI 文件则记录了乐曲的演奏指令。

9. D 类IP地址是用于IP组播的地址。

10.印刷行业采用CMYK彩色模型,而应用于计算机系统的是 RGB 彩色模型。

二、选择题:本大题10个小题,每小题2分,共20分。在每小题给出的四个选项中,只有一项是符合题目要求的,请把所选项前的字母填在题后的括号内。

1. 分辨率是下列设备的主要指标( C )。

A 数码相机、扫描仪、键盘

B 数码相机、扫描仪、键盘、鼠标

C 数码相机、扫描仪、打印机

D 打印机、扫描仪

2. 声卡的波表(Wave Table)用于(D)。

A 压缩声音

B 播放波形文件

C 播放音乐

D 播放MIDI文件

3 图像分辨率表示( C )。

A 输出设备产生图像时,单位长度上的输出像素个数

B 屏幕图像的长度和高度

C 图像在水平方向上的像素数和垂直方向上的像素数

D 显示屏幕在水平方向上的像素数和垂直方向上的像素数

4. 设RGB图像分辨率为256×512,每一种颜色分量用8bit表示,则该图像的数据量为( A )。

A 256×512×3×8 bit

B 256×512×4×8 bit

C 256×512×1×8 bit

D 256×512×3×8×25 bit

5. 下列属于真彩图像的是(C )。

A 32位彩色图像

B 24位、32位彩色图像

C 16位、24位、32位彩色图像

D 8位、16位、24位、32位彩色图像

6. 三原色是指(D )三色。

A 红、黄、蓝

B 红、绿、黄

C 红、黄、绿

D 红、绿、蓝

7. 用于模拟电视信号的彩色模型是(C )。

A. RGB

B. CMYK

C. YUV

D. CMY

8. MPEG4的视频对象是指(C )。

A 图像中的人脸

B 图像中的人

C 图像中的物理对象

D 图像序列中的一幅静态图像

9. 目前主要的数字视频格式有(B )。

A MPEG系列、H系列和G系列

B MPEG系列、H系列、AVI

C MPEG4、MPEG7、H.264、AVI

D MPEG2、MPEG4、H.263、H.264、AVI

10. “图像序列中的两幅相邻图像之间有较大的相关性”指的是(B )冗余。

A 空间

B 时间

C 信息熵

D 视觉

11. 目前投入应用的IP组播路由协议是( B )。

A. RIP、DVMRP

B. MOSPF、DVMRP

C. OSPF、DVRP

D MOSPF、IGMP

三、简答题:本大题4小题,每小题5分,共20分。

1.在MPEG视频压缩中,什么是I图像、P图像和B图像?对它们分别采用了什么压缩方法?

I图像是指帧内图像、P图像是单向预测图像,B图像双向预测图像。

I图像采用了JPEG编码压缩;P图像采用了分块差分、正交余弦变换、行程编码、霍夫曼编码等技术压缩;B图像在双向预测图像支持下,采用了与P图像类似的技术压缩。

2.什么是字典编码?第一类和第二类字典编码的区别何在?

字典编码是指利用指向以前出现过的字符串的指针或索引,代替后面出现的相同字符串的编码方法。第一类和第二类字典编码的区别在于,前者不显式地生成字典,后者则生成字典。

3.MPEG4与MPEG1/2 的区别是什么?

MPEG4是基于对象的编码,MPEG1/2则是基于帧的编码;

4.什么是组播? 组播和单播、广播的不同是什么?

通过中间节点的存储转发,实现一点到多点传输的方法称为组播。组播需要组地址,效率高;

单播使用单播地址,广播利用广播地址,容易产生广播风暴。

四、计算或操作题,本大题2小题,共20分。

1、设有一视频文件,每帧图像分辨率为512 X 384像素,每个像素用3个字节表示,共120帧。该视频图像序列没有被压缩。求通过10 Mbps的信道传输该视频文件需多长时间(忽略信道长度)?(10分)

512 x 384 x 3 x 8 x 120 bit / 10 x 1000 x 1000 bit = 56.6 s

2、用第二类字典编码算法LZ78给出报文bcabbcaaabccbbcaaabc的压缩编码,同时给出压缩处理过程中生成的字典。(10分)

(0,b)(0,c)(0,a)(1,b)(2,a)(3,a)(3,b)(1,c)(2,b)(7,a)(8,b)(2,-)

H.323视频会议系统有哪些组成部分?各部分的主要功能是什么? 1. 会议终端:是直接面向与会人员的设施,包括音视频采集与编码器、数据接口、实时传输系统、呼叫控制系统、显示系统。 2. 会议控制器:又称会务器,即会议管理子系统。实现会议创建、会议信息发布、端用户加入和退出管理、权限控制等功能。 3. 多点控制单元(MCU):一种实现多点会议的多媒体数据处理与通信模块

有哪些主要的无损压缩和有损压缩技术?这两类技术的根本区别是什么?无损压缩:霍夫曼编码、算术编码、行程编码和词典编码有损压缩:JPEG图像压缩、运动搜索算法、运动补偿算法、MPEG1-4 根本区别:前者对压缩后的数据进行重构时(解压缩),重构后的数据与原来的数据完全相同,后者对压缩后的数据进行重构时,重构后的数据与原来的数据有所不同,会有损耗

给定一段报文ABBCBCABA,试采用LZ78词典编码算法对其进行压缩,请写出每一步压缩的中间结果(部分输出、部分词典)直到最终结果。(10分)第一步:P = NULL,C = A,输出(0,A)词典:0 NULL,1 A 第二步:P = NULL,C = B,输出(0,B)词典:0 NULL,1 A,2 B 第三步:P = NULL,C = B,P = B,无输出,词典不变第四步:P = B,C = C,输出(2,C),P = NULL 词典:0 NULL,1 A,2 B,3 BC 第五步:P = NULL, C = B,P = B, 无输出,词典不变第六步:P = B,C = C, P = BC, 无输出,词典不变第七步:P =

BC,C = A,输出(3 ,A),P = NULL,词典0 NULL,1 A,2 B,3 BC,4 BCA 第八步:P = NULL,C = B, P = B, 无输出,词典不变第九步:P = B,C = A,输出(2,A),词典0 NULL,1 A,2 B,3 BC,4 BCA,5 BA

for(i=0;i

*(pAudioData + i) = 0; //屏蔽右声道的第二个字节 //试题任务: 用第二支曲子代替第一支曲子的左声道,第一支曲子的右声道保持原曲不变if((i-0)%4 == 0 ) *(pAudioData + i) = *(pAudioDataAnother + i); if((i-1)%4 == 0 ) *(pAudioData + i) =

*(pAudioDataAnother + i); //如有必要,可换行 }

2. 选择采样频率为22.050 kHz和样本精度为16位的录音参数。在不采用压缩技术的情况下,计算录制2分钟的立体声需要多少MB(兆字节)的存储空间(1MB=1024×1024B)

存储空间

= 22.050 x 1000 样本/秒x 16 位/样本x 1字节/8位x 2 (立体声) x 2 分钟x 60秒/分

= 5292000 字节

= 5292000 / 1024 KB = 5168 KB

= 5168 / 1024 MB = 5.047 MB

五、综合叙述题:本大题2小题,共20分。

1. 试描述,利用Windows Media Service 建设一个实况广播系统,需要用到哪些软硬件资源?通过哪些步骤完成系统开发?(10分)

软件资源:Windows服务器、媒体服务器、Web服务器、编解码器、浏览器、媒体播放器。

硬件资源:视频捕获设备、音频捕获设备、计算机网络。

步骤:安装Windows Media Service服务;运行编码器;配置广播站点,连接编码器;设计发布网页。

一、数字音频(20)

1、试比较μ律与A律非线性PCM编码的差异。(10分)

μ律压扩(μ- law codec )由μ系数调节的对数函数型非线性量化PCM编码。

A律压扩(A- law codec )由A系数调节的分段函数型线性与非线性组合量化构成的PCM编码。

2、给出ADPCM的编码流程图,并解释基本原理。(10分)

采用自适应量化和自适应预测技术对语音信号进行编码。它的一个重要特点就是可以在较低的数据率的情况下,获得较高质量的重构语音。

二、数字图像(30)

1、画出24位BMP格式图像文件在内存映像中的结构图。(10分)

2、图1是一个8x8块图像(亮度矩阵),试根据DCT变换原理计算该图像块的平均亮

度。(10分)

139 144 149 153 155 155 155 155

144 151 153 156 159 156 156 156

150 155 160 163 158 158 156 156

159 161 162 160 160 159 159 159

159 160 161 162 162 155 155 155

161 161 161 161 160 157 157 157

162 162 161 163 162 157 157 157

162 162 161 161 163 158 158 158

图1 用于计算的8x8图像块

3、代码填空:对于24位的BMP图像,当每行的像素个数不能被4整除时,系统会在一行的最后填充“余数”个字节。试给出用C++ 中SetPixel函数正立显示图像(解决扭曲问题)的关键代码(10分)。

more = ; // 在此处填写代码

pBit s= ;

for(i=0;i

{

for(j=0;j

SetPixel(hdc,j,i,RGB(*(pBits+2+j*3+i*cxDib*3),

*(pBits+1+j*3+i*cxDib*3),

*(pBits+0+j*3+i*cxDib*3)));

pBits = pBits - ; //在此处填写代码

}

三、数字视频(30分)

1、画出MPEG视频编码中的P帧处理流程。(10分)

2、RGB和YUV彩色空间有何关系?(10分)

RGB和YUV都是色彩空间,用于表示颜色,两者可以相互转化。YUV(亦称YCrCb)是被欧洲电视系统所采用的一种颜色编码方法(属于PAL)。YUV主要用于优化彩色视频信号的传输,使其向后兼容老式黑白电视。与RGB视频信号传输相比,它最大的优点在于只需占用极少的带宽(RGB要求三个独立的视频信号同时传输)。

中"Y"表示明亮度(Lumina nce或Luma),也就是灰阶值;是个基带信号。而"U"和"V"表示的则是色度(Chrominance或Chroma),作用是描述影像色彩及饱和度,用于指定像素的颜色。U和V不是基带信号,它俩是被正交调制了的。

"亮度"是通过RGB输入信号来创建的,方法是将RGB信号的特定部分叠加到一起。"色度"则定义了颜色的两个方面-色调与饱和度,分别用Cr和CB来表示。其中,Cr反映了RGB输入信号红色部分与RGB信号亮度值之间的差异。而CB反映的是RGB输入信号蓝色部分与RGB 信号亮度值之同的差异。通过运算,YUV三分量可以还原出R(红),G(绿),B(兰)。

3、试说明MPEG-1与MPEG-2的异同。(10分)

MPEG-1:是针对1.5Mbps以下数据传输率的数字存储媒体运动图像及其伴音编码而设计的国际标准。也就是我们通常所见到的VCD制作格式。使用MPEG-1的压缩算法,可以把一部120分钟长的电影压缩到1.2GB左右大小。这种视频格式的文件扩展名包

括.mpg、.mlv、.mpe、. mpeg及VCD光盘中的.dat文件等。

MPEG-2:设计目标为高级工业标准的图像质量以及更高的传输率。这种格式主要应用在DVD/SVCD的制作(压缩)方面,同时在一些HDTV (高清晰电视广播)和一些高要求视频编辑、处理上面也有相当的应用。使用MPEG-2的压缩算法,可以把一部120分钟长的电影压缩到4到8GB的大小。这种视频格式的文件扩展名包括.mpg、.mpe、.mpeg、.m2v及DVD光盘上的.vob文件等。

.MPEG-4

技术特点:MPEG-4 于1998 年11 月公布,它不仅是针对一定比特率下的视频、音频编码,更加注重多媒体系统的交互性和灵活性。这个标准主要应用于视像电话、视像电子邮件等,对传输速率要求较低,在4800-64000bits/s之间,分辨率为176×144。MPEG-4利用很窄的带宽,通过帧重建技术、数据压缩,以求用最少的数据获得最佳的图像质量。

mpeg2会清楚,但是size会很大

相同点:采用了有损压缩方法减少运动图像中的冗余信息

四、网络多媒体(20分)

1、试比较单播、广播、组播的区别。(10分)

组播需要组播地址,效率高;单播使用单播地址,广播利用广播地址,容易产生广播风暴。

2、描述采用媒体服务器(Windows Media Service)、Web服务器搭建视频点播系统(V oD)

的过程,给出系统结构图,说明各个部分的作用。(10分)

电视系统中用YUV和YIQ模型来表示的彩色图像。

·PAL彩色电视制式中使用YUV模型:Y表示亮度信号,U、V表示色差信号,UV构成彩色的两个分量。

·NTSC彩色电视制式中使用YIQ模型,其中Y表示亮度,I、Q是两个彩色分量。

YUV 彩色空间特点

·亮度信号(Y)和色度信号(U,V)是相互独立的,也就是Y信号分量构成的黑白灰度图与用U,V信号构成的另外两幅单色图是相互独立的。由于Y,U,V是独立的,所以可以对这些单色图分别进行编码。黑白电视机能够接收彩色电视信号也就是利用了YUV分量之间的独立性。

电视系统为什么采用YUV或YIQ模型呢?

·眼对彩色图象细节的分辨本领比对黑白图象低,因此,对色差信号,U , V,可以采用“大面积着色原理”。

大面积着色原理

·用亮度信号Y 传送细节,用色差信号U . V 进行大面积涂色。因此,彩色信号的清晰度由亮度信号的带宽保证,而把色差信号的带宽变窄。正是由于这个原因,在多媒体计算机中,采用了YUV彩色空间,数字化的表示,通常采用Y:U:V = 8:4:4,或者Y:U:V = 8:2:2。·例如8:2:2具体的做法是:对亮度信号Y,每个像素都用8位2进制数表示(可以有256级亮度),而U ,V 色差信号每4个像素点用一个8位数表示,即画面的粒子变粗,但这样能够节约存储空间,将一个像素用24为表示压缩为用12位表示,节约1/2存储空间,而人的眼睛基本上感觉不出这种细节的损失,这实际上也是图像压缩技术的一种方法。

YIQ彩色空间的优点

·美国,日本等国采用了NTSC制式,选用的是YIQ彩色空间。Y仍为亮度信号,I,Q仍为色差信号,他们与U, V不同,(但可以相互转换)。

选择YIQ彩色空间的好处:

·人眼的彩色视觉的特性表明,人眼分辨红、黄之间颜色变化的能力最强,而分辨蓝与紫之间颜色变化的能力最弱。通过一定的变化,I对应于人眼最敏感的色度,而Q对应于人眼最不敏感的色度。这样,传送Q可以用较窄的频宽,而传送分辨率较强的I信号时,可以用较宽的频带。对应于数字化的处理,可以用不同位数的字节数来记录这些分量。

I帧特点:

1.它是一个全帧压缩编码帧。它将全帧图像信息进行JPEG压缩编码及传输;

2.解码时仅用I帧的数据就可重构完整图像;

3.I帧描述了图像背景和运动主体的详情;

4.I帧不需要参考其他画面而生成;

5.I帧是P帧和B帧的参考帧(其质量直接影响到同组中以后各帧的质量);

6.I帧是帧组GOP的基础帧(第一帧),在一组中只有一个I帧;

7.I帧不需要考虑运动矢量;

8.I帧所占数据的信息量比较大。

P帧特点:

①P帧是I帧后面相隔1-2帧的编码帧。

②P帧采用运动补偿的方法传送它与前面的I或P帧的差值及运动矢量(预测误差)。

③解码时必须将I帧中的预测值与预测误差求和后才能重构完整的P帧图像。

④P帧属于前向预测的帧间编码。它只参考前面最靠近它的I帧或P帧。

⑤P帧可以是其后面P帧的参考帧,也可以是其前后的B帧的参考帧。

⑥由于P帧是参考帧,它可能造成解码错误的扩散。

⑦由于是差值传送,P帧的压缩比较高。

B帧特点:

1.B帧是由前面的I或P帧和后面的P帧来进行预测的;

2.B帧传送的是它与前面的I或P帧和后面的P帧之间的预测误差及运动矢量;

3.B帧是双向预测编码帧;

4.B帧压缩比最高,因为它只反映2参考帧间运动主体的变化情况,预测比较准确;

5.B帧不是参考帧,不会造成解码错误的扩散。

目前多媒体系统中的媒体类型主要有(B) 。

A 字符、图像

B 音频、图形、图像、视频

C 动画、图像、视频

D 音频、视频

多媒体技术的主要特点是( A )。

A 集成性、多样性、交互性

B 多样性、集成性

C 交互性

D 可扩展性

3.声卡(音频卡)的主要功能是(A )。

A 混音、数字音频编解码、音频输入输出、参数控制

B 录制和回放数字音频文件、参数控制

C 语音识别

D 混音、参数控制

4.主流声卡(音频卡)提供的接口一般有(A )。

A MIC、Speaker、Line in、Line out和Joystick

B Speaker、Line in、Line out

C Speaker、Line in、Line out和Joystick

D MIC、Speaker和Joystick

5.复合电视信号主要由(D )组成。

A 图像信号、同步信号、亮度信号

B 图像信号、亮度信号、色度信号

C 图像信号、音频信号、同步信号

D 亮度信号、色度信号、同步信号

6.视频序列中的前后两幅相邻图像之间有相似性,这就是所谓的(A )。

A 时间冗余

B 空间冗余

C 信息熵冗余

D 视觉冗余

7.目前电视制式主要有(B )。

A PAL、NTSC、CMYK

B NTSC、PAL、SECAM

C NTSC、SECAM

D RGB、YUV、YIQ

8.多媒体系统中,彩色模型主要有(D)。

A RGB、YUV、YIQ

B PAL、NTSC、CMYK

C PAL、NTSC、CMYK、HSI

D RGB、YUV、YIQ、HSI 、CMYK

9.有一个24位的BMP静态图像文件,设其分辨率为256×512,则该静态图像的数据量为

(A )。

A 256×512×3×8 bit

B 256×256×3×8 bit

C 256×512×3×24 bit

D 256×512×24×8 bit

10.第一类字典编码算法与第二类字典编码算法的主要区别是(C )。

A 第一类算法需要传输动态生成的字典,第二类不需要

B 第一类算法的字典是静态的,第二类是动态的

C 第一类算法的字典是隐式的,第二类是显式的

D 第一类算法滑动窗口固定,第二类不固定

11.目前主要的视频格式有(B )。

A MPEG系列、H系列和G系列

B MPEG1、MPEG2、MPEG4、H.263、H.264、AVI、WMV

C MPEG4、MPEG7、H.264、AVI

D MPEG2、MPEG4、H.263、H.264、AVI 、WMV

12. PCM编码有线性和非线性两类,其中非线性编码有(C )。

A. 律PCM编码

B. A律PCM编码

C. A律和律PCM编码

D.A律和B律PCM编码

13.声音的三要素是指(A )。

A.音高、音色、音强

B. 音质、音色、音强

C. 音质、音量、音强

D. 音色、音质、音量

14.在增量调制编码(DM)技术中,产生“粒度噪音”的原因是(C )。

A、输入不稳定

B、量化阶不固定

C、增量调制编码技术本身固有的

D、波形变化太大

15.信息熵是指码元的(B)。

A 信息量

B 平均信息量

C 全部信息量

D 最小信息量

16.如果物体将RGB三原色中的绿色全部吸收,反射回100%的红色和蓝色,则看到的色彩是(C )。

A 黄色

B 蓝色

C 品红

D 青色

17.在MPEG视频图像编码方案中,图像被分为(D )。

A P图像、I图像和Q图像

B I图像和P图像

C I图像和J图像

D I图像、P图像和B图像

18.与MPEG1/2相比,MPEG4视频编码中的关键概念是( A)。

A 视频对象

B 对象

C 图像宏块

D 视频区

19.H.323视频会议系统中,MCU的主要功能是(A )。

A 会议控制

B 呼叫注册

C 音视频数据交换

D 地址转换

20.H.323视频会议系统中,G系列和H系列的编解码功能位于(A )中。

A 视频会议终端

B MCU

C 网闸

D 会务服务器

中南大学考试试卷

中南大学考试试卷 2010-- 2011 学年 下 学期 总分100分,占总评成绩 70 % 时间110分钟 机械制造工艺学 课程 40 学时 2.5 学分 考试形式 闭 卷 专业班级: 学号: 姓名: 1、此页不作答题纸,请将答案写在答题纸上; 2、请在答题纸左上角用正楷字体写上任课老师的名字,交卷时按任课老师交卷。 一、填空题(每空1分,共30分) 1. 机械加工工艺规程的格式不尽相同,在大批大量生产中使用的工艺文件为( )。 2. 工件在机床上或夹具中装夹有三种主要的方法,即( )、( )和( )。 3. 某轴尺寸为Φ036 .0014.085.20++mm ,如将尺寸公差按“入体原则”标注,该轴尺寸为( )。 4. 在时间定额的组成中,( )和( )的总和称为操作时间。 5. 机器中最小的装配单元是( )。 6. 主轴回转轴线的运动误差可以分解为( )、( )和( )三种基本形式。 7. 在车床上车削轴类零件,采用双顶针定位,如果工艺系统中工件的刚度不足,则会产生( )误差;如果工艺系统中机床的刚度不足,则会产生( )误差。 8. 机械零件表面层金属硬度的变化可以用( )和( )两个指标来衡量。 9. 磨削淬火钢时,如果磨削区温度超过了相变温度,而磨削过程没有冷却液,零件表层金属将产生( )烧伤。 10. 表面强化工艺是指通过( )加工方法,使表层金属产生冷态塑性变形。 11. 零件的加工精度包含三方面的内容,即( )、( )和( )。 12. 保证产品装配精度的方法有( )、( )、( )和( )。 13. 精基准的选择原则有( )原则、( )原则、( )原则、自为基准原则和便于装夹原则。 14. 加工表面的几何形状误差包括表面粗糙度、( )、( )和( )。

中南大学C++实验报告

《C++程序设计》上机实验报告 上机内容:C++程序的运行环境和运行一个C++程序的方法 数据类型和表达式 专业班级:电气信息类1203班 学号:0909120320 姓名:李湖 日期:2013年3月16日

目录 1.实验目的 2.实验内容 3.程序源码 4.调试结果 5.实验心得

程序设计实验(一) 1、实验目的 (1)了解所用的计算机系统的基本操作方法,学会独立使用该系统。 (2)了解在该系统上如何编辑、编译、连接和运行一个C程序 (3)通过运行简单的C++程序,初步了解C++源程序的结构和特点。 应学会在一种以上的编译环境下运行C++的程序,建议学习并 掌握Visual C++ 6.0和GCC(RHIDE和DJGPP)的使用方法。2、实验内容和步骤 (1)检查所用所用的计算机系统是否已安装了C++编译系统,并确定他所在的子目录。如果使用的是Windows操作系 统,可以按以下步骤进行: 如果想查找Visual C++ 6.0,可以单击Windows桌面上“开 始”按钮,在菜单中选择“查找”窗口,在“名称”栏中 输入文件名“Microsoft Visual C++ 6.0”,请注意搜索范围, 应当使“搜索”栏中的内容为“C:\”,表示从C盘根目录 开始寻找,即搜索整个C盘。单击“开始查找”按钮, 系统会自动在指定的范围内找寻所需的文件,如果找到, 就会显示出文件路径,如“C:\Windows 000\Start Mean\Program\Microsoft Visual Studio 6.0,表示在

C:\Windows 000\Start Mean\Program\Microsoft Visual Studio 6.0文件中有Visual C++ 6.0。也可以选择Windows 桌面上的“开始”—>“程序”命令,在其弹出的菜单中 选择“Microsoft Visual Studio 6.0”命令,再在其子菜单中 查有无“Microsoft Visual C++ 6.0”命令。如果在安装时采 用系统提供的默认方式安装,应该在这个位置找到 Microsoft Visual C++ 6.0。 如果想查找RHIDE和DJGPP,只须选择“开始”—>“查找(F)”—>“文件或文件夹(F)”命令,并指定RHIDE 和DJGPP即可。 (2)在Visual C++环境下编译和运行C++程序。 在第一次上机时,按以下步骤建立和运行C++程序: ①先进入Visual C++ 6.0环境。 ②按照第15章15.2节介绍的方法,在自己指定的子目录中 建立一个名为test.cpp的新文件(此事尚未向文件输入内 容)。 ③从键盘输入以下程序(第1章第8题): int main(); { int a,b; c=a+b; cout>>”a+b=”>>a+b;

中南大学软件体系结构实验4-结构型设计模式实验

实验4 结构型设计模式实验 实验学时: 2 每组人数: 1 实验类型: 3 (1:基础性 2:综合性 3:设计性 4:研究性) 实验要求: 1 (1:必修 2:选修 3:其它) 实验类别: 3 (1:基础 2:专业基础 3:专业 4:其它) 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的结构型设计模式,包括适配器模式、组合模式和外观模式,理解每一种设计模式的模式动机,掌握模式结构,学习如何使用代码实现这些模式。 二、实验内容 1. 现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。试使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。(要求实现快速排序和二分查找,使用对象适配器实现) 2. Windows Media Player和RealPlayer是两种常用的媒体播放器,它们的API结构和调用方法存在区别。现在你的应用程序需要支持这两种播放器API,而且在将来可能还需要支持新的媒体播放器,请问如何设计该应用程序绘制类图并编程模拟实现。 3. 使用组合模式设计一个杀毒软件(AntiVirus)的框架,该软件既可以对某个文件夹(Folder)杀毒,也可以对某个指定的文件(File)进行杀毒,文件种类包括文本文件TextFile、图片文件ImageFile、视频文件VideoFile。绘制类图并编程模拟实现。 4. 某教育机构组织结构如下图所示:

中南大学人工智能考试试卷及答案

复无常,看不惯主管的假公济私,那么你要尝试学习如何与不同的人相处,提高自己化 中南大学考试试卷 2006年第2学期,考试时间110分钟 人工智能课程 48学时,3学分,考试形式:开卷 专业年级:计算机03级总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上 一、选择题(共20分,每题2分) 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统? A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法? A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是: A. 有师学习 B. 增强学习 C. 观察与发现学习 D. 无师学习 5、人工智能应用研究的两个最重要最广泛领域为: A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是: A. 等代价搜索 B. 宽度优先搜索 C. 深度优先搜索 D. 有序搜索 7、被认为是人工智能“元年”的时间应为: A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是: A、图灵(Turing) B、费根鲍姆(Feigenbaum) C、傅京孙(K.S.Fu) D、尼尔逊(Nilsson) 9、语义网络的组成部分为: A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面,但是,当前国际人工智能的主流派仍属于:

中南大学考试试卷

冶金设备学试卷九 中南大学考试试卷 200 年~200 年度第学期时间110 分钟 卷冶金设备学课程学时学分考试形式:开 专业班级:,总分100分占总分 % 一.有关冶金设备论文一篇(30分) 题目:自拟 内容:以各类冶金设备为主,题材自定 形式:正式发表论文的标准格式 二.简答题(每小题5分,共30分) 1.重油的燃烧包括哪些过程,怎样提高重油的燃烧效率? 2.镁砖具有什么性质;为什么不能用水砌筑镁砖? 3.离子交换树脂具有哪些性质?按活性基团的性质,离子交换树脂可分为哪几种类型。 4.湿法冶炼金属设备的腐蚀可分为几种形式,试举例说明。 5.铝电解槽有哪些类型,各有何特征? 6.试述搅拌混合反应槽的类型和适用范围 三、计算题(共40分) 1.已知重力收尘器所处理的烟气中烟尘密度为4500kg/m3,降尘室内长为5m,宽为2m,高为2m;操作条件下气体流量为25000m3/h,气体密度为0.6kg/m3,粘度为3×10-5Pa·s,ξ0为20,试求能完全除去的最小烟尘颗粒的粒径。(5分)

2.已知发生炉煤气的干成分为:CO g29.8%,H2g15.4%,CH4g 3.08%,CO2g8.33%,O2g0.21%,N2g43.18%;当空气消耗系数n=1.2时,求: ⑴.30℃时,煤气的湿成分(3分); ⑵.理论空气需要量和实际空气需要量(6分); ⑶.燃烧产物生成量、成分和密度(6分); ⑷.实际燃烧温度(5分)。 3.一种悬浮液含有直径为1.5×10-4m的球形颗粒,生成的滤饼是不可压缩的,其空隙率为0.55,水的粘度为10-3P,试求滤饼的比阻。(5分) 4.某恒压过滤设备的过滤面积为1m2,过滤10分钟时得滤液0.16m3,过滤15分钟时得滤液0.2m3,问最初过滤5分钟时得滤液多少m3。(10分)

中南大学人工智能考试试卷及答案

中南大学考试试卷 2006年第2学期,考试时间110分钟 人工智能课程48学时,3学分,考试形式:开卷 专业年级:计算机03级总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上 一、选择题(共20分,每题2分) 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统? A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法? A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是: A. 有师学习 B. 增强学习 C. 观察与发现学习 D. 无师学习 5、人工智能应用研究的两个最重要最广泛领域为: A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是: A. 等代价搜索 B. 宽度优先搜索 C. 深度优先搜索 D. 有序搜索 7、被认为是人工智能“元年”的时间应为: A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是: A、图灵(Turing) B、费根鲍姆(Feigenbaum) 9、语义网络的组成部分为: A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面,但是,当前国际人工智能的主流派仍属于:

A、连接主义 B、符号主义 C、行为主义 D、经验主义 二、填空题(共20分,每一填空处1分) 1、机器学习系统由____________、____________、____________和____________几部分构成。 2、人工智能是计算机科学中涉及研究、设计和应用____________的一个分支,它的近期目标在于研究用机器来____________的某些智力功能。 3、规则演绎系统根据推理方向可分为____________、____________以及____________等。 4、计算智能是人工智能研究的新内容,涉及____________、____________和____________等。 5、启发式搜索是一种利用____________信息的搜索,估价函数在搜索过程中起的作用是________________________。 6、模糊判决的常用方法有____________、____________、____________和____________等。 7、在与或图中,没有后裔的非终叶节点为不可解节点,那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是____________,含有与后继节点且后裔中至少有一个为不可解的非终叶节点是____________。 三、回答下列问题(共60分) 1、(10分)当前人工智能有哪些学派?他们对人工智能在理论上有何不同观? 2、(10分)请说明神经元的基本结构和前馈型神经网络的工作过程。 3、(10分)试说明产生式系统的基本结构,各部分的功能以及主要工作过程。 4、(10分)专家系统包括那些基本部份?每一部分的主要功能是什么? 5、(10分)某单位派遣出国人员,有赵、钱、孙三位候选人,经讨论后决定: (1)三人中至少派遣一人。 (2)如果赵去而钱不去,则一定派孙去。 (3)如果钱去,则一定派孙去。 求证:一定会派孙出国。 设用P(x)表示派x出国,zhao、qian、sun分别表示三人,将已知条件与目标用谓词公式正确的表示出来,并用消解反演进行证明。 6、(10分)对于八数码难题按下式定义估价函数: f(x)=d(x)+h(x) 其中,d(x)为节点x的深度;h(x)是所有棋子偏离目标位置的曼哈顿距离(棋子偏离目标位置的水平距离和垂直距离和),例如下图所示的初始状态S0:8的曼哈顿距离为2;2的曼哈顿距离为1;1的曼哈顿距离为1;6的曼哈顿距离为1;h(S0)= 5。 初始状态(S0 (1)用A*OPEN表的内容和当前扩展节点的f值。(2)画出搜索树和当前扩展节点的f值。

中南大学考试试卷带答案

中南大学考试试卷带答案 2010 — 2011 学年上学期时间110分钟MATLAB程序设计与仿真课程 32 学时 2 学分考试形式:闭卷专业年级:电子信息工程2008级,总分100分,占总评成绩70% 一、填空题(本题42分,每空2分) 1.MATLAB中的显示所有内存变量的命令是:who ;清除内存变量的命令是:clear 。 2.在MA TLAB命令窗口中的“≥”标志表示MA TLAB处于准备状态。 3.把一个图形显示在一个图像窗口的m×n个子图像中的第p个位置的命令是subplot(m,n,p) 。 4.设A=reshape(1:9,3,3), 删除矩阵A的第7号元素后,A= 1 2 3 4 5 6 8 9 。 5.已知A=[1 2 3;4 5 0;7 8 9];B=[1 0 3;1 5 0;0 1 2];写出下列各指令运行的结果。 A+B ans=2 2 6;5 10 0;7 9 11 ; A.*B ans= 1 0 9;4 25 0;0 8 18 ; diag(A)/diag(B) ans= ; A(3)*B(4) ans= 0 。 6.假定变量A是5行4列的矩阵,则plot(A)将在图形窗口绘制 4 条折线。7.x=-2.65, 则fix(x)= -2 , floor(x)= -3 , ceil(x)= -2 。 8.假定将符号变量x,y定义“x=sym(…a?);y=sym(?5?); z=sym(?2?);”,则写出下列指令的运行结果: y+z ans= 7 ; x^z-y ans= a^2-5 ; 9.(超纲)MA TLAB中的读图像的函数是imread ;显示图像的函数是:imshow 。 10.MATLAB中,特殊变量…nargin?表示在函数体内判断输入变量个数;…nargout?表示在函数体内输出参数的个数。 ?11. 产生3行4列均值为1,方差为2的正态随机矩阵的命令是a=_____1+sqrt(2)*randn (3,4)_______。 12 w=[zeros(3,1) ,ones(1,3)?] 的结果是。 二、简答题(20,每题5分) 1. 用结构体矩阵来存储5名学生的基本情况数据,每名学生的数据包括学号、姓名、专业和5门课成绩? 答:程序设计:

操作系统实验报告-中南大学

操作系统原理试验报告 班级: 学号: 姓名:

实验一:CPU调度 一、实验内容 选择一个调度算法,实现处理机调度。 二、实验目的 多道系统中,当就绪进程数大于处理机数时,须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度,以加深了解处理机调度的工作。 三、实验题目 1、设计一个按优先权调度算法实现处理机调度的程序; 2、设计按时间片轮转实现处理机调度的程序。 四、实验要求 PCB内容: 进程名/PID; 要求运行时间(单位时间); 优先权; 状态: PCB指针; 1、可随机输入若干进程,并按优先权排序; 2、从就绪队首选进程运行:优先权-1/要求运行时间-1 要求运行时间=0时,撤销该进程 3、重新排序,进行下轮调度 4、最好采用图形界面; 5、可随时增加进程; 6、规定道数,设置后备队列和挂起状态。若内存中进程少于规定道数,可自动从后备 队列调度一作业进入。被挂起进程入挂起队列,设置解挂功能用于将指定挂起进程解挂入就绪队列。 7、每次调度后,显示各进程状态。 实验二:内存管理 一、实验内容 主存储器空间的分配和回收 二、实验目的 帮助了解在不同的存储管理方式下,应怎样实现主存空间的分配和回收。 三、实验题目 在可变分区管理方式下,采用最先适应算法实现主存空间的分配和回收。

四、实验要求 1、自行假设主存空间大小,预设操作系统所占大小并构造未分分区表; 表目内容:起址、长度、状态(未分/空表目) 2、结合实验一,PCB增加为: {PID,要求运行时间,优先权,状态,所需主存大小,主存起始位置,PCB指针} 3、采用最先适应算法分配主存空间; 4、进程完成后,回收主存,并与相邻空闲分区合并 .1、Vo类说明(数据存储结构) 进程控制块PCB的结构: Public class PCB{ //进程控制块PCB,代表一个进程 //进程名,作为进程的标识; private String name; //要求运行时间,假设进程运行的单位时间数; private int time; //赋予进程的优先权,调度时总是选取优先数小的进程先执行; private int priority; //状态,假设有“就绪”状态(ready)、“运行”状态(running)、 //“后备”状态(waiting)、“挂起”状态(handup) private String state; //进程存放在table中的位置 private int start; //进程的大小 private int length; //进程是否进入内存,1为进入,0为未进入 private int isIn; //进程在内存中的起始位置 private int base; //进程的大小 private int limit; //一些get和set方法以及构造器省略… };

中南大学软件体系结构设计模式实验二

中南大学软件体系结构设计模式实验二 Company number:【0089WT-8898YT-W8CCB-BUUT-202108】

实验3 设计模式实验二 实验学时: 4 每组人数: 1 实验类型: 3 (1:基础性 2:综合性 3:设计性 4:研究性) 实验要求: 1 (1:必修 2:选修 3:其它) 实验类别: 3 (1:基础 2:专业基础 3:专业 4:其它) 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的行为型设计模式,包括职责链模式、命令模式、观察者模式和策略模式,理解每一种设计模式的模式动机,掌握模式结构,学习如何使用代码实现这些模式。 二、实验内容 1. 某企业的SCM(Supply Chain Management,供应链管理)系统中包含一个采购审批子系统。该企业的采购审批是分级进行的,即根据采购金额的不同由不同层次的主管人员来审批,主任可以审批5万元以下(不包括5万元)的采购单,副董事长可以审批5万元至10万元(不包括10万元)的采购单,董事长可以审批10万元至50万元(不包括50万元)的采购单,50万元及以上的采购单就需要开董事会讨论决定。如下图所示: 试使用职责链模式设计并模拟实现该系统。 2. 房间中的开关是命令模式的一个实例,现用命令模式来模拟开关的功能,可控制对象包括电灯和电风扇,绘制相应的类图并编程模拟实现。 3. 某软件公司欲开发一个基于Windows平台的公告板系统。系统提供一个主菜单(Menu),在主菜单中包含了一些菜单项(MenuItem),可以通过Menu类的addMenuItem()方法增加菜单项。菜单项的主要方法是click(),每一个菜单项包含一个抽象命令类,具体命令类包括OpenCommand(打开命令),CreateCommand(新建命令),EditCommand(编辑命令)等,命令类具有一个execute()方法,用于调用公告板系统界面类(BoardScreen)的open()、create()、edit()等方法。现使用命令模式设计该系统,使得MenuItem类与BoardScreen类的耦合度降低,绘制类图并编程实现。 4. 某实时在线股票软件需要提供如下功能:当股票购买者所购买的某支股票价格变化幅度达到5%时,系统将自动发送通知(包括新价格)给购买该股票的所有股民。试使用观察者模式设计并实现该系统,要求绘制相应的类图并编程模拟实现。 5. 某公司欲开发一套机房监控系统,如果机房达到某一指定温度,温度传感器(Thermosensor)将自动传递信号给各种响应设备,例如警示灯(CautionLight)将闪烁(flicker())、报警器(Annunciator)将发出警报(alarm())、安全逃生门(SecurityDoor)将自动开启(open())、隔热门(InsulatedDoor)将自动关闭(close())

中南大学考试试卷(A)参考答案

中南大学考试试卷(A)参考答案2010-2011 学年下学期期末考试试题时间100分钟 新闻英语课程 32 学时 2学分考试形式:闭卷 专业年级:非英语专业2009级总分100分,占总评成绩 70% Part I. Translation from English into Chinese 20% 1.亚太经济合作组织 2. 20国集团 3. 欧盟 4. 世界知识产权组织 5. 石油输出国组织 6. 世界贸易组织 7. 世界银行 8. 世界卫生组织 9. 国际货币基金组织10. 博鳌亚洲论坛 Part II. Translation from Chinese into English20% 1. pension insurance https://www.360docs.net/doc/791648152.html,fortably-off level, well-off level ,well-to-do level 3. China hand 4. red-carpet welcome 5. corruption reporting center 6. economic sanction 7. housing reform 8. news conference 9. peace-keeping force 10. racial discrimination Part III. Blank filling 20% 1.powered 2. pumps 3. faced 4. irrigation 5. stream 6. square 7. average 8. per 9. traditional 10. fuels Part IV. Dictation20% Loneliness has been linked to depression and other health problems. Now, a study says it can also spread. A friend of a lonely person was fifty-two percent more likely to develop feelings of loneliness. And a friend of that friend was twenty-five percent more likely to do the same. Earlier findings showed that happiness, obesity and the ability to stop smoking can also spread like infections within social groups. The findings all come from a major health study in the American town of Framingham, Massachusetts. Part V. Short Answer Questions 20% 1. The World Health Organization 2. It shortens. 3. Sleeping sickness 4. The central nervous system 5. It kills.

中南大学机械基础实验报告机类

机械基础实验报告 (机械类) 中南大学机械基础实验教学中心 2011年8月 目录 训练一机构运动简图测绘 (1) 实验二动平衡实验 (3) 实验三速度波动调节实验 (4) 实验四机构创意组合实验 (5) 实验五平面机构创新设计及运动测试分析实验 (6) 实验六螺栓联接静动态实验 (7) 实验七螺旋传动效率实验 (8) 实验八带传动实验 (9) 实验九液体动压轴承实验 (10) 实验十机械传动性能综合测试实验 (12) 实验十一滚动轴承综合性能测试分析实验 (13) 实验十二机械传动设计及多轴搭接实验 (14) 实验十三减速器拆装实验 (15)

训练一机构运动简图测绘 专业班级第组姓名成绩 1.一个正确的“机构运动简图”应能说明哪些内容?绘制机构运动简图的基本步骤是什么? 2.机构自由度与原动件的数目各为多少?当机构自由度=原动件的数目,机构的

运动是否确定? 五.收获与建议

实验二动平衡实验 专业班级第组姓名成绩一、实验目的: 二?设备名称: 三?实验数据 实验转速: 四.思考题: 转子动平衡为什么要在左右两个平面上进行平衡?

实验三速度波动调节实验专业班级第组姓名成绩一?实验目的: 二?设备名称: 三?实验数据 1?当转速不变时,采用不同的飞轮,数据记录: 结论:当转速不变时,飞轮转动惯量越大,则机构的速度波动越二?当飞轮不变时,转速变化,数据记录: 结论:当飞轮不变时,转速越大,则机构的速度波动越

实验四机构创意组合实验 专业班级第组姓名成绩 一、机构运动简图(要求符号规范标注参数) 二、机构的设计方案图(复印件) 三、机构有____________个活动构件?有______个低副,其中转动副_______个, 移动副__________个,有____________复合铰链,在_________处?有________处?有__________个虚约束,在__________处? 四、机构自由度数目为F=3n-2PL-PH=3X-2X-0= 五、机构有_________个原动件 在___________处用__________驱动,在__________处用___________驱动? 六、针对原设计要求,按照实验结果简述机构的有关杆件是否运动到位?曲柄是 否存在?是否实现急回特性?最小传动角数值?是否有“卡住”现象?(原无要求的项目可以不作涉及) 七、指出在机构中自己有所创新之处? 八、指出机构的设计存在的不足之处,简述进一步改进的设想?

中南大学人工智能考试试卷及答案

中南大学考试试卷 20XX年第2学期,考试时间110分钟 人工智能课程48学时,3学分,考试形式:开卷 专业年级:计算机03级总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上 一、选择题(共20分,每题2分) 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统? A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法? A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是: A.有师学习 B.增强学习 C.观察与发现学习 D.无师学习 5、人工智能应用研究的两个最重要最广泛领域为: A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是: A. 等代价搜索 B.宽度优先搜索 C.深度优先搜索 D.有序搜索 7、被认为是人工智能“元年”的时间应为: A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是: A、图灵(Turing) B、费根鲍姆(Feigenbaum) C、傅京孙(K.S.Fu) D、尼尔逊(Nilsson) 9、语义网络的组成部分为: A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面,但是,当前国际人工智能的主流派仍属于:

A、连接主义 B、符号主义 C、行为主义 D、经验主义 二、填空题(共20分,每一填空处1分) 1、机器学习系统由____________、____________、____________和____________几部分构成。 2、人工智能是计算机科学中涉及研究、设计和应用____________的一个分支,它的近期目标在于研究用机器来____________的某些智力功能。 3、规则演绎系统根据推理方向可分为____________、____________以及____________等。 4、计算智能是人工智能研究的新内容,涉及____________、____________和____________等。 5、启发式搜索是一种利用____________信息的搜索,估价函数在搜索过程中起的作用是________________________。 6、模糊判决的常用方法有____________、____________、____________和____________等。 7、在与或图中,没有后裔的非终叶节点为不可解节点,那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是____________,含有与后继节点且后裔中至少有一个为不可解的非终叶节点是____________。 三、回答下列问题(共60分) 1、(10分)当前人工智能有哪些学派?他们对人工智能在理论上有何不同观? 2、(10分)请说明神经元的基本结构和前馈型神经网络的工作过程。 3、(10分)试说明产生式系统的基本结构,各部分的功能以及主要工作过程。 4、(10分)专家系统包括那些基本部份?每一部分的主要功能是什么? 5、(10分)某单位派遣出国人员,有赵、钱、孙三位候选人,经讨论后决定: (1)三人中至少派遣一人。 (2)如果赵去而钱不去,则一定派孙去。 (3)如果钱去,则一定派孙去。 求证:一定会派孙出国。 设用P(x)表示派x出国,zhao、qian、sun分别表示三人,将已知条件与目标用谓词公式正确的表示出来,并用消解反演进行证明。 6、(10分)对于八数码难题按下式定义估价函数: f(x)=d(x)+h(x) 其中,d(x)为节点x的深度;h(x)是所有棋子偏离目标位置的曼哈顿距离(棋子偏离目标位置的水平距离和垂直距离和),例如下图所示的初始状态S0:8的曼哈顿距离为2;2的曼哈顿距离为1;1的曼哈顿距离为1;6的曼哈顿距离为1;h(S0)= 5。 初始状态(S0) ( 1)用A*搜索法搜索目标,列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。(2)画出搜索树和当前扩展节点的f值。

中南大学 人工智能考试试卷及答案

中南大学考试试卷 2011年第2学期,考试时间110分钟 人工智能课程48学时,3学分,考试形式:开卷 专业年级:计算机11级总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上 一、选择题(共20分,每题2分) 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统? A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法? A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是: A. 有师学习 B. 增强学习 C. 观察与发现学习 D. 无师学习 5、人工智能应用研究的两个最重要最广泛领域为: A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是: A. 等代价搜索 B. 宽度优先搜索 C. 深度优先搜索 D. 有序搜索 7、被认为是人工智能“元年”的时间应为: A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是: A、图灵(Turing) B、费根鲍姆(Feigenbaum) C、傅京孙(K.S.Fu) D、尼尔逊(Nilsson) 9、语义网络的组成部分为: A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面,但是,当前国际人工智能的主流派仍属于:

中南大学 计算机体系结构实验报告

计算机体系结构课程设计 学院:信息科学与工程学院 专业班级: 指导老师: 学号: 姓名:

目录 实验1 对指令操作码进行霍夫曼编码 (3) 一、实验目的 (3) 二、实验内容 (3) 三、设计思路 (4) 四、关键代码 (4) 五、实验截图 (5) 六、源代码 (5) 实验2 使用LRU 方法更新Cache (8) 一、实验目的 (8) 二、实验内容 (8) 三、设计思路 (9) 四、程序截图 (9) 五、实验代码 (9) 实验总结 (16) 参考文献 (16)

实验1 对指令操作码进行霍夫曼编码一、实验目的 了解和掌握指令编码的基本要求和基本原理 二、实验内容 1. 使用编程工具编写一个程序,对一组指令进行霍夫曼编码,并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。 2. 问题描述以及问题分析 举例说明此问题,例如: 下表所示: 对此组指令进行 HUFFMAN 编码正如下图所示: 最后得到的HUFFMAN 编码如下表所示:

最短编码长度为: H=0.45*1+0.30*2+0.15*3+0.05*4+0.03*5+0.01*6+0.01*6=-1.95. 要对指令的操作码进行 HUFFMAN 编码,只要根据指令的各类操作码的出现概率构造HUFFMAN 树再进行 HUFFAM 编码。此过程的难点构造 HUFFMAN 树,进行 HUFFAM 编 码只要对你所生成的 HUFFMAN 树进行中序遍历即可完成编码工作。 三、设计思路 观察上图,不难看出构造 HUFFMAN 树所要做的工作:1、先对各指令操作码的出现概率进行排序,构造一个有序链表。2、再取出两个最小的概率节点相加,生成一个生的节点加入到链表中,同时从两表中删除此两个节点。3、在对链表进行排序,链表是否只有一个节点,是则 HUFFAN 树构造完毕,否则继续做 2 的操作。为此设计一个工作链表(链表的元素时类,此类的功能相当结构。)、HUFFMAN 树节点、HUFFMAN 编码表节点。 四、关键代码 哈夫曼树重点在于如何排列权值大小不同的结点的顺序 private int leafNum; //叶子结点个数 private HaffmanNode[] hnodes; //哈夫曼树的结点数组 public HaffManCode(double[] weight) //构造指定权值集合的哈夫曼树 { int n = weight.length; //n个叶子结点 this.leafNum = n; this.hnodes = new HaffmanNode[2*n-1]; //n个叶子结点的哈夫曼树共有2n-1个结点 for(int i=0; i

智能控制课程试题

智能控制 课程试题 合分人: 复查人: 一、填空题(每空 1 分,共 20分) 1.智能控制系统的基本类型有 、 、 、 、 和 。 2.智能控制具有2个不同于常规控制的本质特点: 和 。 3.一个理想的智能控制系统应具备的性能 是 、 、 、 、 等。 4. 人工神经网络常见的输出变换函数有: 和 。 5. 人工神经网络的学习规则有: 、 和 。 6. 在人工智能领域里知识表示可以分为 和 两类。 二、简答题:(每题 5 分,共 30 分) 1. 智能控制系统应具有的特点是什么?

2. 智能控制系统的结构一般有哪几部分组成,它们之间存在什么关系? 3. 比较智能控制与传统控制的特点。

4.神经元计算与人工智能传统计算有什么不同?5.人工神经元网络的拓扑结构主要有哪几种?6.简述专家系统与传统程序的区别。

三、作图题:(每图 4 分,共 20 分) 1. 画出以下应用场合下适当的隶属函数: (a )我们绝对相信 4π附近的e(t)是“正小”,只有当e(t)足够远离4 π 时,我们才失去e(t)是“正小”的信心; (b )我们相信 2π附近的e(t)是“正大”,而对于远离2π的e(t)我们很快失去信心; (c )随着e(t)从4π向左移动,我们很快失去信心,而随着e(t)从4 π 向右移动,我们较慢失去信心。

2. 画出以下两种情况的隶属函数: (a )精确集合 {}82A x x ππ=≤≤的隶属函数; (b )写出单一模糊(singleton fuzzification )隶属函数的数学表达形式,并画出隶属函数图。

中南大学信号与系统试卷

中南大学考试试卷 2008 -- 2008 学年 下 学期 时间110分钟 《信号与系统》 课程 64 学时 学分 考试形式: 闭 卷 专业年级: 电信0601-0605应物0601-0602 总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上 一.选择题(请选择唯一正确的答案,本题 1. 图一中X(t)的代数表达式为( ) (a) (t+1) u(t+1) –(b) 2(t+1) u(t+1) –(c) (t+1) u(t+1) –(d) 2(t+1) u(t+1) – 2. 考虑一个线性系时不变系统的冲激响应h(t)当输入为f(t)=u(t)时,响应1)(=t t y 为( ) (a) 1 (b) 2 (c) 2 3 (d) 2 5 3. 已知某个连续时不变系统的频率响应为:?? ?≤=otherwise ,0100|| ,1 )(πωωj H ,输入信号x(t)的付立叶变换为 ∑∞ -∞ == k t k j k e a t x π6)(,如果输出y(t)=x(t),则可以判断( ) (a) 16 ,0<=k a k (b) 15 ,0<=k a k (c) 15 ,0>=k a k (d) 16 ,0>=k a k 4. 已知一个离散LTI 系统为:3][2][+=n x n y ,那么该系统是( ) (a)线性时不变 (b) 线性时变 (c)非线性时不变 (d) 非线性时变 5. 已知f(t)的付立叶变换为()F j ω,则2()t f t e 的付立叶变换为( ) (a) ((2))F j ω+ (b) ((2))F j ω- (c) (2)F j ω- (d) (2)F j ω+ 6. 函数)2sin()8/cos(][n n n x +=π的周期是( ) (a) N = 16 (b) N = 8 (c) N = 32 (d) x [n ] is not periodic. 7. 下面哪个系统是稳定因果的( ) (a) 22()22s H s s s += +- (b) 22 ()22s H s s s -=++ (c) 22()22Z H Z Z Z -= +- (d) 22 ()22 Z H Z Z Z -=++

最新中南大学数据结构实验报告

中南大学 数据结构实验报告 实验题目:(1)单链表的实现(2)栈和队列 (3)二叉树的遍历(4)查找与排序学生姓名:代巍 学生学号:0909121615 指导老师:余腊生 所在学院:信息科学与工程学院 专业班级:信息安全1201班 指导教师评定:签名:

实验一单链表的实现 一、实验目的 了解线性表的逻辑结构和各种存储表示方法,以及定义在逻辑结构上的各种 基本运算及其在某种存储结构上如何实现这些基本运算。在熟悉上述内容的基础上,能够针对具体应用问题的要求和性质,选择合适的存储结构设计出相应的有效算法,解决与线性表相关的实际问题 二、实验内容 用C/C++语言编写程序,完成以下功能: (1)运行时输入数据,创建一个单链表 (2)可在单链表的任意位置插入新结点 (3)可删除单链表的任意一个结点 (4)在单链表中查找结点 (5)输出单链表 三、程序设计的基本思想,原理和算法描述: (包括程序的结构,数据结构,输入/输出设计,符号名说明等) 用一组地址任意的存储单元存放线性表中的数据元素。以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点(表示数据元 素或数据元素的映象) 以“结点的序列”表示线性表称作线性链表(单链表) 单链表是指数据接点是单向排列的。一个单链表结点,其结构类型分为两部分: (1)、数据域:用来存储本身数据。 (2)、链域或称为指针域:用来存储下一个结点地址或者说指向其直接后继的指针。 1、单链表的查找 对单链表进行查找的思路为:对单链表的结点依次扫描,检测其数据域是否是我们所要查好的值,若是返回该结点的指针,否则返回NULL。

相关文档
最新文档