当前位置:文档之家› 华南农业大学《面向对象程序设计》期末考试2015

华南农业大学《面向对象程序设计》期末考试2015

华南农业大学《面向对象程序设计》期末考试2015
华南农业大学《面向对象程序设计》期末考试2015

华南农业大学期末考试试卷(A 卷)

2014学年第1学期 考试科目: 面向对象程序设计

考试类型:闭卷考试 考试时间: 120 分钟

学号 姓名 年级专业

试卷说明:

1. 所有答案必须写在答卷上,否则不得分,试卷和答卷均填写学号和姓名。

2. 考试结束时,只上交答卷,试卷自行带走。

3.

常用关键字:class implements extends public private protected static final

4. 常用类和接口:Math Cloneable Serializable String Object Arrays

一、单项选择(20分)

说明:每小题只有一个正确的选项,每小题2分。

1. Java Application(Java 应用程序)源程序文件编译后的字节码文件的扩展名是()。

A .java

B .class

C .exe

D .jar

2. 在类Tester 中定义方法如下,

public double max(int x, int y) { //省略 }

则在该类中定义如下哪个方法头是对上述方法的重载(Overload)?

A public int max(int a, int b) {}

B public int max(double a, double b) {}

C public double max(int x, int y) {}

D private double max(int a, int b) {}

3. 对于以下代码段,4个输出语句中输出true 的个数是()。

A 1

B 2

C 3

D 4

4. 下面关于Java类的构造方法的说法中正确的是:

A 一个类至少有一个构造方法

B 构造方法的返回值类型必须是void

C 构造方法的可见性修饰符必须是public

D 构造方法必须显式的定义

5. 执行如下代码段后,变量s1引用的字符串值是()。

A ABCD

B 1234

C ABCD1234

D 1234ABCD

6. 根据以下代码段,下列说法中正确的是()。

A 子类中一定能够继承和覆盖Parent类的m1方法

B 子类中一定能够继承和覆盖Parent类的m2方法

C 子类中一定能够继承和覆盖Parent类的m3方法

D 子类中一定能够继承和覆盖Parent类的m4方法

7. 根据以下代码段,执行new Child("John", 10); 要使数据域data得到10,则子类空白处应该填写()。

A data = d;

B super.data = d;

C Parent(d);

D super(d);

8. 根据以下接口和类的定义,要使代码没有语法错误,则类Hero中应该定义方法()。

A private void fly(){}

B void fly(){}

C protected void fly(){}

D public void fly(){}

9. 要使对象具有序列化能力,则其类应该实现如下哪个接口()。

A java.io.Serializable

B https://www.doczj.com/doc/8d13196989.html,ng.Cloneable,

C https://www.doczj.com/doc/8d13196989.html,ng.CharSequence

D https://www.doczj.com/doc/8d13196989.html,parable

10.以下不是修饰符final 的作用的是()。 A 修饰常量 B 修饰不可继承的类 C 修饰不可变类 D 修饰不可覆盖的方法 二、程序填空(20分) 说明:按照每小题的要求填充程序中的空白,使程序能够正确编译或运行,每空2分。 注意填写答卷时按空号顺序。 1. 填空实现对类Fill01的数据域data 的封装。

2. 填空实现从键盘输入一行字符串,计算其中所有数字的和。例如输入:1a2b3c ,则输

出:sum=6。

3. 以下程序功能为创建二维数组,其第i 行有i+1列,每行依次存放从1开始的整数。

4. 下面程序向文件中写入10个字节。

三、阅读程序(20分)

说明:阅读以下每段程序,写出运行的结果,每小题5分。

1. 阅读程序1

2. 阅读程序2

3. 阅读程序3

4. 阅读程序4

四、程序设计(40分)

1. 基础编程:(10分)

编写Java 程序,随机生成100个不大于100的正整数,然后按从小到大的顺序输出其中的奇数。

2. 类的定义:(14分)

编写一个名为Rectangle 的类表示矩形,满足以下要求:

● 该类位于prog02包中;

● 两个名为width 和height 的double 型数据域,表示宽和高,初值均为1.0; ● 数据域进行封装;

● 无参构造方法;

● 形参为width 和height 的构造方法,分别指定宽和高的值;

● 一个名为getArea()的方法计算当前矩形对象的面积;

转换成字符串时,返回一个格式为“[宽,高]”的字符串;

● 矩形类的对象能够进行克隆操作。

3. 综合设计:(16分)

假设要编写一个绘制图形程序,可能绘制的图形有很多种,包括:圆、矩形、三角形

等,给定主类如下:

按下列要求编程,所有编写的类和接口都放在包prog03中。

(1) 编写一个接口Drawable,其中定义绘图能力的方法draw。(4分)

(2) 编写一个图形类Cirle代表圆形,该类具有绘图的能力。对应的绘图方法中无需

真正绘图,只要输出“绘制Circle图形”的字符串即可。(6分)

(3) 编写主类中的方法drawAll(注释1处),要求基于接口Drawable编程。(6分)

2015秋季学期信息期末考试试题讲解

2015年秋季学期高一年级信息技术期末测试试卷 (总分100分,时间:90分) 一、单项选择题(本大题共60小题,每小题1分,共60分。温馨提示:请在答题卡上作答, 在本试题上作答无效。) 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.B.C.D. 8.在网址https://www.doczj.com/doc/8d13196989.html,中,“http://”指的是 A.邮件协议B.网际协议C.文件传输协议D.超文本传输协议9.利用电子表格对校运会中的各项比赛成绩进行汇总并排名,这属于信息加工一般过程的()阶段。 A.记录信息B.加工信息C.发布信息D.存储信息 10.张晓在做“壮族文化”研究性学习时,有些数据不完整,他决定通过上网去查找。他的这个决定属于信息获取四个环节当中的 A.评价信息B.选择信息来源 C.定位信息需求D.确定信息获取方法并获取信息 11.小李收到了一条手机短信“……您获得了10万元大奖,请速汇1500元手续费至账号xxxxx……”。针对这条信息,以下做法较为妥当的是: A.不要轻信来历不明的信息B.直接拨打对方电话进行咨询 C.马上回复短信辱骂骗子D.按短信要求将钱汇入指定帐号 12.教师利用博客收集同学们对课后思考题的看法,该信息的来源属于()。 A.文献型信息源B.电子型信息源C.实物型信息源D.口头型信息源13.下列选项中,属于电子型信息源的是 A.报纸B.朋友C.动物园D.因特网 14.在Word中,选定一行文字,按Delete键后 A.选定行的文字被删除B.选定行的文字被保存 C.选定行的文字被复制D.选定行的文字被撤销

人工智能期末试题及答案完整版

xx学校 2012—2013学年度第二学期期末试卷 考试课程:《人工智能》考核类型:考试A卷 考试形式:开卷出卷教师: 考试专业:考试班级: 一单项选择题(每小题2分,共10分) 1.首次提出“人工智能”是在(D )年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为:B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A:计算机表示法B:“与/或”图表示法 C:状态空间表示法D:产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A:不确定性知识是不可以精确表示的 B:专家知识通常属于不确定性知识 C:不确定性知识是经过处理过的知识 D:不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫,S0是入口,S g是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S0出发,寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A:s0-s4-s5-s6-s9-sg B:s0-s4-s1-s2-s3-s6-s9-sg C:s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D:s0-s4-s7-s5-s6-s9-sg 二填空题(每空2分,共20分) 1.目前人工智能的主要学派有三家:符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合,初始状态集合S 、操作符集合F以及目标

状态集合G 。 3、启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容,涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确 定性。 三名称解释(每词4分,共20分) 人工智能专家系统遗传算法机器学习数据挖掘 答:(1)人工智能 人工智能(Artificial Intelligence) ,英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 (2)专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 (3)遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法,它能以解空间的多点充分搜索,运用基因算法,反复交叉,以突变方式的操作,模拟事物内部多样性和对环境变化的高度适应性,其特点是操作性强,并能同时避免陷入局部极小点,使问题快速地全局收敛,是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW),可产生超出现有模型的技术综合及设计者能力的新颖电路,特别是GA独特的全局优化性能,使其自学习、自适应、自组织、自进化能力获得更充分的发挥,为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW,解决多维空间中不确定性的复杂问题开通了航向 (4)机器学习 机器学习(Machine Learning)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各个领域,它主要使用归纳、综合而不是演绎 (5)数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程,这些信息的表现形式为:规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据,并从中发现隐藏的关系和模式,进而预测未来可能发生的行为。数据挖掘的

2015年七年级数学上学期期末考试试题及答案

2015年七年级数学上学期期末考试试题 (时间:120分钟 满分:150分) 一. 精心选一选(本大题共12个小题,每小题4分,共48分)请将正确答案的序号填入下面表格中. 题号 1 2 3 4 5 6 7 8 9 10 11 12 答案 1.-2的相反数是( ). A . 21 B . 2 C .2- D .2 1- 2.如图是由4个大小相同的正方体搭成的几何体,其主视图是( ). A . B . C . D . 3.下面各式中正确的是( ). A .m n mn a a a ?= B .m m m a a a 2=+ C .m n n m a a )()(= D .m m ab ab =)( 4.下列调查方式中,应采用 “普查”方式的是 ( ). A .调查某品牌手机的市场占有率 B .调查我市市民实施低碳生活的情况 C .对我国首架歼15战机各个零部件的调查 D .调查某型号炮弹的射程 5.未来三年,我国将投入8450亿元用于缓解群众“看病难、看病贵”的问题.将8450亿 用科学记数法表示为( ). A . 0.845×104 亿元 B . 8.45×103 亿元 C . 8.45×104 亿元 D . 84.5×102 亿元 6.为了解参加运动会的2000名运动员的年龄情况,从中抽查了100?名运动员的年龄.就 这个问题来说,下面说法中正确的是( ). A . 2000名运动员是总体 B . 每个运动员是个体 C . 100名运动员是抽取的一个样本 D . 抽取的100名运动员的年龄是样本 7.计算20162015 )2()2(-+-等于( ) . A .4031 2 - B .2015 2- C .2014 2 D .2015 2 8.若x 2 -x -m=(x -m)(x+1)且x ≠0,则m 等于( ). A .-1 B . 0 C . 1 D . 2 9.某文具店一支铅笔的售价为1.2元,一支圆珠笔的售价为2元.该店在“6?1儿童节”举行文具优惠售卖活动,铅笔按原价打8折出售,圆珠笔按原价打9折出售,结果两种笔共卖出60支,共卖得金额87元.若设铅笔卖出x 支,则依题意可

【模式识别】期末考试复习资料

题型: 1.填空题5题 填空题 2.名词解释4题 3.问答题4题 4.计算作图题3题 5.综合计算题1题 备注1:没有整理第一章和第六章,老师说不考的 备注2:非线性判别函数相关概念P69 概率相关定义、性质、公式P83以后 最小错误率贝叶斯决策公式P85 最小风险贝叶斯P86 正态贝叶斯P90 综合计算有可能是第六次作业 一、填空题 物以类聚人以群分体现的是聚类分析的基本思想。 模式识别分类:1.从实现方法来分模式识别分为监督分类和非监督分类;2.从理论上来分,有统计模式识别,统计模式识别,模糊模式识别,神经网络模式识别法 聚类分析是按照不同对象之间的差异,根据距离函数的规律做模式分类的。 模式的特性:可观察性、可区分性、相似性 模式识别的任务:一是研究生物体(包括人)是如何感知对象的,二是如何用计算机实现模式识别的理论和方法。 计算机的发展方向:1.神经网络计算机--模拟人的大脑思维;2.生物计算机--运用生物工程技术、蛋白分子作芯片; 3.光计算机--用光作为信息载体,通过对光的处理来完成对信息的处理。 训练学习方法:监督学习、无监督学习(无先验知识,甚至类别数也未知)。 统计模式识别有:1.聚类分析法(非监督);2.判决函数法/几何分类法(监督);3.基于统计决策的概率分类法 - 以模式集在特征空间中分布的类概率密度函数为基础,对总体特征进行研究,以取得分类的方法 数据的标准化目的:消除各个分量之间数值范围大小对算法的影响 模式识别系统的基本构成:书P7 聚类过程遵循的基本步骤:特征选择;近邻测度;聚类准则;聚类算法;结果验证;结果判定。 相似测度基础:以两矢量的方向是否相近作为考虑的基础,矢量长度并不重要。 确定聚类准则的两种方式:阈值准则,函数准则 基于距离阈值的聚类算法——分解聚类:近邻聚类法;最大最小距离聚类法 类间距离计算准则:1)最短距离法2)最长距离法3)中间距离法4)重心法5)类平均距离法6)离差平方和法P24 系统聚类法——合并的思想 用于随机模式分类识别的方法,通常称为贝叶斯判决。 BAYES 决策常用的准则:最小错误率;最小风险 错误率的计算或估计方法:①按理论公式计算;②计算错误率上界;③实验估计。

2015电磁场期末考试试题

三、简答题 1、说明静电场中的电位函数,并写出其定义式。 答:静电场是无旋的矢量场,它可以用一个标量函数的梯度表示,此标量函数称为电位函数(3 分)。静电场中,电位函数的定义为grad ??=-=-?E (3 分) 2、什么叫集肤效应、集肤深度?试写出集肤深度与衰减常数的关系式。 高频率电磁波传入良导体后,由于良导体的电导率一般在107S/m 量级,所以电磁波在良导体中衰减极快。 电磁波往往在微米量级的距离内就衰减得近于零了。因此高频电磁场只能存在于良导体表面的一个薄层内, 这种现象称为集肤效应(Skin Effect)。电磁波场强振幅衰减到表面处的1/e 的深度,称为集肤深度(穿透深度), 以δ表示。 集肤深度 001E e E e αδ-=? ? 1 δα= 3、说明真空中电场强度和库仑定律。 答:电场强度表示电场中某点的单位正试验电荷所受到的力,其定义式为: () ()r r q = F E (3 分)。库仑定律是描述真空中两个静止点电荷之间相互作用的规律,其表达式为:'20=4R q q R e πεF (3 分)。 4、用数学式说明梯度无旋。 答:x y z x y z ????????= ++???e e e (2 分) ()x y z x y z x y z ??????? ???= ?????????e e e (2 分) 222222()()()x y z z y z y x z x z x y x y ????????????=---+-????????????e e e (2 分)

0= ()0?∴???= 5、什么是真空中的高斯定理?请利用高斯定理求解下面问题:假设真空中有半径为a 的球形带电体,电荷总量Q 均匀分布在球体内,求任意点的电场强度。 0()S Q E r dS ε= ? 分析:电场方向垂直于球面。 电场大小只与r 有关。 在球外区域:r>a ()S Q E r dS ε= ? 2 ()(4)r Q E r r πε??= a 2 04r Q E r πε?= ?a 在球内区域:r

模式识别与机器学习期末考查试题及参考答案(20210221222717)

模式识别与机器学习期末考查 试卷 研究生姓名:入学年份:导师姓名:试题1:简述模式识别与机器学习研究的共同问题和各自的研究侧重点。 答:(1)模式识别是研究用计算机来实现人类的模式识别能力的一门学科,是指对表征事物或现象的各种形式的信息进行处理和分析,以对事物或现象进行描述、辨认、分类和解释的过程。主要集中在两方面,一是研究生物体(包括人)是如何感知客观事物的,二是在给定的任务下,如何用计算机实现识别的理论和方法。机器学习则是一门研究怎样用计算机来模拟或实现人类学习活动的学科,是研究如何使机器通过识别和利用现有知识来获取新知识和新技能。主要体现以下三方面:一是人类学习过程的认知模型;二是通用学习算法;三是构造面向任务的专用学习系统的方法。两者关心的很多共同问题,如:分类、聚类、特征选择、信息融合等,这两个领域的界限越来越模糊。机器学习和模式识别的理论和方法可用来解决很多机器感知和信息处理的问题,其中包括图像/ 视频分析(文本、语音、印刷、手写)文档分析、信息检索和网络搜索等。 (2)机器学习和模式识别是分别从计算机科学和工程的角度发展起来的,各自的研究侧重点也不同。模式识别的目标就是分类,为了提高分类器的性能,可能会用到机器学习算法。而机器学习的目标是通过学习提高系统性能,分类只是其最简单的要求,其研究更

侧重于理论,包括泛化效果、收敛性等。模式识别技术相对比较成熟了,而机器学习中一些方法还没有理论基础,只是实验效果比较好。许多算法他们都在研究,但是研究的目标却不同。如在模式识别中研究所关心的就是其对人类效果的提高,偏工程。而在机器学习中则更侧重于其性能上的理论证明。试题2:列出在模式识别与机器学习中的常用算法及其优缺点。答:(1)K 近邻法算法作为一种非参数的分类算法,它已经广泛应用于分类、 回归和模式识别等。在应用算法解决问题的时候,要注意的两个方面是样本权重和特征权重。 优缺点:非常有效,实现简单,分类效果好。样本小时误差难控制,存储所有样本,需要较大存储空间,对于大样本的计算量大。(2)贝叶斯决策法 贝叶斯决策法是以期望值为标准的分析法,是决策者在处理 风险型问题时常常使用的方法。 优缺点:由于在生活当中许多自然现象和生产问题都是难以完全准确预测的,因此决策者在采取相应的决策时总会带有一定的风险。贝叶斯决策法就是将各因素发生某种变动引起结果变动的概率凭统计资料或凭经验主观地假设,然后进一步对期望值进行分析,由于此概率并不能证实其客观性,故往往是主观的和人为的概率,本身带有一定的风险性和不肯定性。虽然用期望的大小进行判断有一些风险,但仍可以认为贝叶斯决策是一种兼科学性和实效性于一身的比较完善的用于解决风险型决策问题的方法,在实际中能够广泛应

2015年数据结构期末考试题及答案

2012年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为C。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指A。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的A结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑A。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是D。 A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是C,算法分析的两个主要方面是A。 (1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进C.分析算法的易读性和文档性 (2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2)。

s =0; for(I =0;i<n;i++) for(j=0;j<n;j++) s +=B[i][j]; sum =s ; 9.下面程序段的时间复杂度是O(n*m)。 for(i =0;i<n;i++) for(j=0;j<m;j++) A[i][j] =0; 10.下面程序段的时间复杂度是O(log3n)。 i =0; while(i<=n) i =i * 3; 11.在以下的叙述中,正确的是B。 A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B 。 A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 13.链表不具备的特点是A。 A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比 14.不带头结点的单链表head为空的判定条件是A。

2015模式识别期末考试

2015模式识别期末考试

一:问答 1. 什么是模式? 通过对具体个别事物进行观测所得到的具有时间和空间分布的信息称为模式。模式所指的不是事物本身,而是我们从事物中获得的信息。 2. 模式识别系统主要由哪些部分组成? 信息获取,预处理,特征提取与选择,分类决策,后处理。 3. 最小错误率贝叶斯分类器设计过程? 答:根据训练数据求出先验概率 类条件概率分布 利用贝叶斯公式得到后验概率 如果输入待测样本X ,计算X 的后验概率根据后验概率大小进行分类决策分析。 4. 怎样利用朴素贝叶斯方法获得各个属性的类条件概率分布? 答:假设各属性独立,P(x| ωi) =P(x1, x2, …, xn |ωi) = P(x1| ωi) P(x2|ωi)… P(xn|ωi) 2 ,1),(=i w P i 2 ,1),|(=i w x p i ∑== 2 1 ) ()|() ()|()|(j j j i i i w P w x P w P w x P x w P

后验概率:P(ωi|x) = P(ωi) P(x1|ωi) P(x2|ωi)… P(xn|ωi) 类别清晰的直接分类算,如果是数据连续的,假设属性服从正态分布,算出每个类的均值方差,最后得到类条件概率分布。 均值: ∑==m i xi m x mean 1 1)( 方差: 2 )^(11)var(1 ∑=--=m i x xi m x 二:解答 1.设有如下三类模式样本集ω1,ω2和ω3,其先验概率相等,求Sw 和Sb ω1:{(1 0)T , (2 0) T , (1 1) T } ω2:{(-1 0)T , (0 1) T , (-1 1) T } ω3:{(-1 -1)T , (0 -1) T , (0 -2) T } 答:由于三类样本集的先验概率相等,则概率均为 1/3。 多类情况的类内散度矩阵,可写成各类的类内散布矩阵的先验概率的加权和,即: ∑∑===--=c i i i T i i c i i w C m x m x E P S 1 1 }|))(({)(ωω 其中Ci 是第i 类的协方差矩阵。其中 ??? ?? ? ??=31341m , ??? ?? ? ??=323 2-2m , ??? ?? ? ??=34-3 1-3m

2015-2016五年级语文期末考试卷及答案

2015—2016学年第一学期五年级语文期末考试卷 学校班级姓名考号▁ 一、语言积累及运用。(44 分) 一、拼音百花园。(12分) 1、看拼音,然后工整地把词语写下来。(8分) piāo bó guò lǜ xián yí zhǎn dīng jiě tiě ()()()()qiáng dào gào jiè tiào wàng líng lóng tī tòu ()()()() 2、读句子,写出带有拼音"li"的句子。(4分) (1)那位年轻的父亲终于在一片瓦()堆下找到了自己的孩子。 (2)母亲还是一如既往地鼓()我。 (3)我有个慈祥的母亲,我还有个严()的父亲。(4)圆明园不但建筑雄伟,还收藏着最珍贵的()史文物。 二、词语大本营。(18分) 1、比一比,然后组词。(8分) 檐()衰()驯()绎() 瞻()哀()训()译() 2、将下列词语补充完整,再从中选择恰当的词填在括号里。(7分)惊心动 ()力()狂澜()不犹豫再接再( ) 夜以()日不容争()句 子:经过他()地工作,终于取得了令人瞩目的成就,希望他能()。 3、选择恰当的关联词填在括号里。(3分) 即使......也...... 不是......而是...... 虽然......但是...... (1)从他的眼睛里表示出来的()愤怒,()悲哀。 (2)()鲸的体形像鱼,()它不属于鱼类。(3) ()困难再多,他()会完成这项任务。 三、句子万花筒。(7分) 1、爱亲者,不敢恶于人;______________________。 2、______________________,万事功到自然成。

3、悠悠天宇旷,____________________。 4、甲骨文是_____时代刻在龙骨上的文字。传说是______创造了文字。 5、小明下决心改掉粗心的缺点,可是没过多长时间,就"____________________"了。(写一句 歇后语) 6、我们精心地保护地球的生态环境。地球会更好地造福于我们的子孙后代。(用一个恰当的 关联词练成一句话。) ________________________________________________________________________ 7、还有什么别的话比这句最简单的话更能表达我此时的全部感情呢?(改成陈述句) _____________________________________________________________________ 四、默写本学期学过的你最喜欢的一首古诗,并按要求填空。(7分) _________________ _________________________, _______________________。 _________________________, _______________________。 这首诗的作者是____朝的_____,我喜欢它的原因是________________________。 第二部分:开心阅读,快乐做题。(共26分) 一、课内阅读:阅读《地震中的父与子》片段,回答问题。(共8分) 就在他挖掘的时候,不断有孩子的父母急匆匆地赶来。看到这片废墟,他们痛哭并大喊:"我的儿子!""我的女儿!"哭喊过后,便绝望地离开了。有些人上来拉住这位父亲,说: "太晚了,没有希望了。"这位父亲双眼直直地看着这些好心人,问道:"谁愿意帮助我?"没 有人给他肯定的回答,他便埋头接着挖。 消防队长挡住他:"太危险了,随时可能发生大爆炸,请你离开。" 这位父亲问:"你是不 是来帮助我?" 警察走过来:"你很难过,我能理解,可这样做,对你自己,对他人都有危险,马上回家吧。" "你是不是来帮助我?" 人们摇头叹息着走开了,都认为这位父亲因为失去孩子过于悲痛,精神失常了。 然而这位父亲心中只有一个念头:"儿子在等着我!" 他挖了8小时,12小时,24小时,36小时,没人再来阻挡他。他满脸灰尘,双眼布满血丝,衣服破烂不堪,到处都是血迹。

【模式识别】期末考试试卷02

《模式识别》期末考试试题( A ) 一、填空题( 15 个空,每空 2 分,共 30 分) 1 .基于机器学习的模式识别系统通常由两个过程组成 , 即( )和分类判决。 2 .统计模式识别把观察对象表达为一个随机向量 (即特征向量 ), 将 ( ) 表达为由有穷或无穷个具有相似数值特性的 模式组成的集合。 3 .特征一般有两种表达方法 : (1)将特征表达为 ( ); (2)将特征表达为基元。 4 .特征提取是指采用变换或映射实现由模式测量空间向 ( )的转变。 5 .同一类模式类样本的分布比较集中,没有或临界样本很少,这样的模式类称为 ( )。 6 .加权空间的所有 ( )都通过坐标原点。 7.线性多类判别: 若每两个模式类间可用判别平面分开, 在这种情况下, M 类有 ( )个判别函数 ,存在有不确定 区域。 8 .当取 ( )损失函数时 , 最小风险贝叶斯判决准则等价于最大后验概率判决准则。 9.Neyman-Pearson 决策的基本思想是 ( )某一错误率,同时追求另一错误率最小。 10.聚类 /集群:用事先不知样本的类别,而利用样本的先验知识来构造分类器属于 ( )学习。 11.相似性测度、 ( )和聚类算法称为聚类分析的三要素。 12. K/C 均值算法使用的聚类准则函数是 ( )准则,通过反复迭代优化聚类结果,使所有样本到各自所属类别的中 心的距离平方和达到最小。 13.根据神经元的不同连接方式,可将神经网络分为分层网络和相互连接型网络两大类。其中分层网络可细分为前向网 络、具有反馈的前向网络和 ( )三种互连方式。 14.神经网络的特性及能力主要取决于 ( )及学习方法。 15. BP 神经网络是采用误差反向传播算法的多层前向网络,其中,神经元的传输函数为 是一种 ( )映射关系。 二、简答题( 2 题,每小题 10 分,共 20 分) S 型函数,网络的输入和输出 1.简述有监督分类方法和无监督分类方法的主要区别。 1 1/ 2 2.已知一组数据的协方差矩阵为 ,试问: 1/2 1 (1) 协方差矩阵中各元素的含义是什么? (2) K-L 变换的最佳准则是什么? (3) 为什么说经 K-L 变换后消除了各分量之间的相关性? 三、计算题(2 题,每小题 13 分,共 26 分 ) 1.设有两类样本,两类样本的类内离散度矩阵分别为 S 1 1/ 2 , S 1 1/ 2 ,各类样本均值分别为 1 1/ 2 1 2 1/ 2 1 T T μ1 2 0 和 μ2 2 2 ,试用 Fisher 准则求其决策面方程。 2.设有两类正态分布的样本集,第一类均值 μ1 T 1 1/ 2 T 20,方差 1 1/ 2 ,第二类均值 μ2 22,方差 1 1 1/ 2 p( 2 ) 。试按最小错误率 Bayes 决策求两类的分界面。 2 1/ 2 ,先验概率 p( 1 ) 1

2015年数据库期末考试试题和答案

试题一 一、单项选择题 (本大题共 20小题,每小题 2 分,共 40分)在每小题列出的四个备选项中只有一个是符合题目要求的,错选、多选或未选均无分。 请将其代码填写在题后的括号 1. 数据库系统的核心是( B ) A. 数据库 B.数据库管理系统 C.数据模型 D.软件工具 2. 下列四项中,不属于数据库系统的特点的是( C ) A. 数据结构化 B.数据由DBM统一管理和控制 C.数据冗余度大 D.数据独立性高 3. 概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是( D ) A. 层次模型 B.关系模型 C.网状模型 D.实体-联系模型 4. 数据的物理独立性是指( C ) A 数据库与数据库管理系统相互独立 B 用户程序与数据库管理系统相互独立 C 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D 应用程序与数据库中数据的逻辑结构是相互独立的 5 要保证数据库的逻辑数据独立性,需要修改的是( A ) A 模式与外模式之间的映象 B 模式与内模式之间的映象 C 模式 D 三级模式 6 关系数据模型的基本数据结构是( D ) A 树 B 图 C 索引 D 关系 7 有一名为“列车运营”实体,含有:车次、日期、实际发车时间、实际抵达时间、情况摘要 等属性,该实体主码是( C ) A 车次 B 日期 C 车次+日期 D 车次+情况摘要 8.己知关系R和S, R n S等价于( B ) A. (R-S)-S B. S-(S-R) C. (S-R)-R D. S-(R-S) 9 学校数据库中有学生和宿舍两个关系:学生(学号,姓名)和宿舍(楼名,房间号,床位号, 学号)假设有的学生不住宿,床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况,括没有住宿的学生和空闲的床位,则应执行( A ) A. 全外联接 B. 左外联接 C. 右外联接 D. 自然联接 10 .用下面的T-SQL语句建立一个基本表:

模式识别期末试题

一、填空与选择填空(本题答案写在此试卷上,30分) 1、模式识别系统的基本构成单元包括:模式采集、特征提取与选择 和模式分类。 2、统计模式识别中描述模式的方法一般使用特真矢量;句法模式识别中模式描述方法一般有串、树、网。 3、聚类分析算法属于(1);判别域代数界面方程法属于(3)。 (1)无监督分类 (2)有监督分类(3)统计模式识别方法(4)句法模式识别方法 4、若描述模式的特征量为0-1二值特征量,则一般采用(4)进行相似性度量。 (1)距离测度(2)模糊测度(3)相似测度(4)匹配测度 5、下列函数可以作为聚类分析中的准则函数的有(1)(3)(4)。 (1)(2) (3) (4) 6、Fisher线性判别函数的求解过程是将N维特征矢量投影在(2)中进行。 (1)二维空间(2)一维空间(3)N-1维空间 7、下列判别域界面方程法中只适用于线性可分情况的算法有(1);线性可分、不可分都适用的有(3)。 (1)感知器算法(2)H-K算法(3)积累位势函数法 8、下列四元组中满足文法定义的有(1)(2)(4)。 (1)({A, B}, {0, 1}, {A→01, A→ 0A1 , A→ 1A0 , B→BA , B→ 0}, A) (2)({A}, {0, 1}, {A→0, A→ 0A}, A) (3)({S}, {a, b}, {S → 00S, S → 11S, S → 00, S → 11}, S) (4)({A}, {0, 1}, {A→01, A→ 0A1, A→ 1A0}, A) 9、影响层次聚类算法结果的主要因素有(计算模式距离的测度、(聚类准则、类间距离门限、预定的 类别数目))。 10、欧式距离具有( 1、2 );马式距离具有(1、2、3、4 )。 (1)平移不变性(2)旋转不变性(3)尺度缩放不变性(4)不受量纲影响的特性 11、线性判别函数的正负和数值大小的几何意义是(正(负)表示样本点位于判别界面法向量指向的 正(负)半空间中;绝对值正比于样本点到判别界面的距离。)。 12、感知器算法1。 (1)只适用于线性可分的情况;(2)线性可分、不可分都适用。

运筹学2015期末考试题A卷及答案word文档良心出品

运筹学2015年学年第二学期 期末考试题(a 卷) 注意事项: 1、答题前,考生务必将自己的姓名、班级填写在答题卡上。 2、答案用钢笔或圆珠笔写在答题卡上,答在试卷上不给分。 3、考试结束,将试卷和答题卡一并交回。 、单项选择题(每小题1分,共10分) 1:在下面的数学模型中,属于线性规划模型的为( [max S=4X +Y [min S=3X+Y [maxS =X 2 +Y 2 A 」st. XY <3 B.{s .t. 2X —丫 >一1 C .{ s.t. i X,Y >0 I X, Y >0 j [min X -丫 <2 D.f st. X,Y >0 S = 2XY X + 丫 >3 X,Y >0 2. A . 3: 线性规划问题若有最优解,则一定可以在可行域的 内点 B .顶点 C .外点 在线性规划模型中,没有非负约束的变量称为 多余变量 B .松弛变量 C. 自由变量 ( D ) D )上达到。 .几何点 .人工变量 若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优 ) 4: 解为( A.两个 B.零个 5:原问题与对偶问题的最优( A .解 B .目标值 C.无穷多个 )相同。 C .解结构 D.有限多个 D .解的分量个数 6: 若原问题中 X i 为自由变量,那么对偶问题中的第 i 个约束一定为 ( ) A. B . “W 型约束 C . 约束 D 若运输问题已求得最优解,此时所求出的检验数一定是全部( A .小于或等于零 B .大于零 C .小于零 &对于m 个发点、n 个收点的运输问题,叙述错误的是 ( 等式约束 .无法确定 7: ) D .大于或等于零 )

期末考试成绩分析表

胡集二中2013至2014学年第一学期期末考试成绩分析表 班级2012级6班考试时间 1.16 学科英语任课教师马云芹 总分 评价项目 A B C D 试题质量01 命题规范符合课标要求√ 02 题量适当√ 03 难易程度√ 04 覆盖面广√ 05 试题中综合性、设计性题目的水平√ 卷面分数分布情况06 100分以上___2____人占参加考试人数比例:5% 07 90分以上__3__人占参加考试人数比例:7.5% 08 80-89分 ____4___人占参加考试人数比例:10% 09 70-79分 ____9____人占参加考试人数比:22.5% 10 60-69分 _____9__人 占参加考试人数比例: 22.5%

11 59分以下 _____12___人占参加考试人数比例:30% 12 总计 ____40____人/ 对学 生卷 面考 试成 绩总体评价及原因分析13 学生情况分析 从整体情况看,学生的知识与技能、情感态度价值观等方面都有一定的进步,知识的获取、方法的掌握、技能的形成以及在生活中的运用,正逐渐的形成。学生的成绩正在稳步提高,这是学校的重视,老师和学生的共同努力的结果。 三、试卷情况分析 1、这次英语测试仍然分听力和笔试两个部分(听力占30%,笔 试占70%),注重对学生基础知识掌握情况的检查,注重素质教育,注重考查学生的综合运用能力,试卷难易程度面向全体学生。试题量较多,灵活性大。不仅考察知识的掌握情况,还考察学生的灵活运用能力和逻辑思维能力。基本体现基础性、实践性、全面性的命题原则,对学生进行全面的考核和测评。 2、试卷特点 从整体情况看,题量适当,题型较全,知识面较广,难易结合,注重了学生基础知识和基本技能的考查,注重了对学生运所学知识分析和解决问题能力的检测。充分体现了英语学科与生活紧密联系的特点,生活中语言运用较多。 三、学生答卷总体情况分析 本次检测学生的总体发挥很好,各校的成绩都有提高,特别是四年级,学生的平均分达到95分以上,十分难得。三年级学生由于刚接触英语,分数不是很理想。 1、学生对于语音掌握有很大进步。

2015《数字逻辑设计》期末考试-试题及参考解答

………密………封………线………以………内………答………题………无………效…… 电子科技大学2014 -2015学年第 2 学期期末考试 A 卷 课程名称:数字逻辑设计及应用考试形式:闭卷考试日期:2015年07 月13 日 考试时长:120 分钟 课程成绩构成:平时20/30 %,期中20/30 %,讨论20/0 %,期末40 % 本试卷试题由IV 部分构成,共 4 页。 I. Please fill the correct an swers in the brackets “( )” . ( 4’ X 10 = 40’ ) 1. For an 8-bit DAC (Digital Analog Converter), when the input is 010000002, its output voltage is 1.25V; If the input is 101000002 , the output voltage will be ( 3.125 或等效算式)V. 2. A state transition equation is Q*=JQ’+K’Q. If we use D flip-flop to complete the equation,the input of D flip-flop should be D = ( JQ’ + K’Q). 3. For a counter with N flip-flops, it has at most ( 2n) states. If the counter is Johnson counter, it has ( 2n) valid states. 4. After modification, an N-bit LFSR (Linear Feedback Shift Register) has (2N或2N-1) states. 5. D latch is also called transparent latch, it has two input signal D and C, one output signal Q. The relationship between the output Q and the input D is ( Q*=DC + QC' 或C=1时Q*=D, C=0时Q*=Q ). 6. To build a 64K x 8 ROM, we need ( 16 ) 4K x 8 ROM . 7. Only when both two-bit inputs A(A1,A0) and B(B1,B0) are equal, the output AEQB is 1, so the logic expression of AEQB is ( (A1⊙B1)·(A2⊙B2) 或其他等效表达). 8. State/output table for a sequential circuit is shown as table 1. X is input and Z is output. Assume that the initial state is S0, if the input sequence is X=10110110, the output sequence should be ( 100011108位或9位均算正确). 9. Transition/output table for a sequential circuit is shown in Table 2, X is input and Y is output, the sequential circuit is a modulus ( 4) up/down counter.

2015模式识别期末考试

一:问答 1. 什么是模式? 通过对具体个别事物进行观测所得到的具有时间和空间分布的信息称为模式。模式所指的不是事物本身,而是我们从事物中获得的信息。 2. 模式识别系统主要由哪些部分组成? 信息获取,预处理,特征提取与选择,分类决策,后处理。 3. 最小错误率贝叶斯分类器设计过程? 答:根据训练数据求出先验概率 类条件概率分布 利用贝叶斯公式得到后验概率 如果输入待测样本X ,计算X 的后验概率根据后验概率大小进行分类决策分析。 4. 怎样利用朴素贝叶斯方法获得各个属性的类条件概率分布? 答:假设各属性独立,P(x| ωi) =P(x1, x2, …, xn |ωi) = P(x1| ωi) P(x2|ωi)… P(xn|ωi) 后验概率:P(ωi|x) = P(ωi) P(x1|ωi) P(x2|ωi)… P(xn|ωi) 类别清晰的直接分类算,如果是数据连续的,假设属性服从正态分布,算出每个类的均值方差,最后得到类条件概率分布。 均值:∑==m i xi m x mean 1 1)( 方差:2)^(11)var(1∑=--=m i x xi m x 二:解答 1.设有如下三类模式样本集ω1,ω2和ω3,其先验概率相等,求Sw 和Sb ω1:{(1 0)T , (2 0) T , (1 1) T } ω2:{(-1 0)T , (0 1) T , (-1 1) T } ω3:{(-1 -1)T , (0 -1) T , (0 -2) T } 答:由于三类样本集的先验概率相等,则概率均为 1/3。 多类情况的类内散度矩阵,可写成各类的类内散布矩阵的先验概率的加权和,即: ∑∑===--=c i i i T i i c i i w C m x m x E P S 1 1 }|))(({)(ωω 其中Ci 是第i 类的协方差矩阵。其中?????? ??=31341m ,?? ???? ??=3232-2m ,??? ?? ? ??=34-31-3m 则 =++=321S w w w w S S S ??? ? ??=???? ??+???? ??+???? ??2/3 1/9-1/9- 2/32/3 1/3-1/3- 2/3312/3 1/31/3 2/3312/3 1/3-1/3- 2/331 类间散布矩阵常写成:T i i c i i b m m m m P S ))(()(001 --= ∑=ω 其中,0m 为多类模式(如共有c 类)分布的总体均值向量,即: 2,1),(=i w P i 2 ,1),|(=i w x p i ∑==21 )()|() ()|()|(j j j i i i w P w x P w P w x P x w P

相关主题
文本预览
相关文档 最新文档