《计算机科学进展问题》由会员分享，可在线阅读，更多相关《计算机科学进展问题（21页珍藏版）》请在金锄头文库上搜索。
1、1 老师指定的题目，有较完备答案 可能性较大题目 没把握的题目 上课老师：1.李征，2.何坤，3.于中华，4.张力，5.刘直芳，6.朱敏，7.赵奎，8.洪玫 01 李征：三维重建 02 何坤_01：分析 FT,DCT,BDCT,WT 变换的优缺点。 （将公式写明，没有公式会扣分） 02 何坤_02：分析 PSNR 对图像质量评价的优缺点？并试图规划一种方案克服 SNR 的缺点？ 03 于中华：可能考算法，往届考了基于统计的自然语言处理的优点 04 张力_01: Bootloader 的启动分为那几个阶段？每个阶段分别完成哪些工作？ 04 张力_02: WinCE 的中断处理是怎样实现的？ 05
2、 刘直芳：考试内容在课件上，前三章 06 朱敏：朱敏老师的题目是目前物联网发展存在哪些问题？协议存在哪些问题？以高校的角度出发谈 谈高校在能物联网的发展中做哪些方面的工作？ 07 赵奎：范围是第一次课后面几页的 PPT 中缓存相关的内容，注意 PPT 下面的备注。 08 洪玫：对于物联网，计算机领域能给它什么支持？我们需要做什么？ 09 陈兴蜀：？21、说出 PSNR（峰值信噪比）对图像质量评价的优缺点，并试规划一种方案克服其缺点。 .2 22、试比较傅里叶变换（FT） 、DCT、BDCT、WT 变换的优缺点？（必须有公式，否则不给分） .2 41：Bootloader 的启动分为那几个阶段？
3、每个阶段分别完成哪些工作？ .4 42：WinCE 的中断处理是怎样实现的？ .4 12、三维重建 .4 71：第一次课后面几页的 PPT 中缓存相关的内容和备注（个人翻译，仅供参考）.581：对于物联网，我们计算机科学与技术领域应该提供什么技术支持？ .6 31：论述基于统计模型进行自然语言处理的合理性（去年题目，供参考） .7 51：图像与视频信号处理概述，图像与视频编码，图像检索（不知前三章是否指这些）图像与视频信号处理概述，图像与视频编码，图像检索（不知前三章是否指这些） .7 61：目前物联网发展存在哪些问题？协议存在哪些问题？高校能做哪些方面的工作？ .7 1简述椒盐噪声和高斯噪声
4、对人眼视觉的影响。 .9 2分析基于一阶微分算子对图像边缘检测的优缺点。 .9 3分析基于二阶微分算子对图像边缘检测的优缺点。 .10 4运用直方图能否分开高斯噪声和椒盐噪声？如果能，请写出具体方法 .10 5什么是 SAN?SAN 传输的块存储协议是什么？目前有哪些主流 SAN 协议？.11 6试分析高斯噪声和椒盐噪声对图象视觉的影响，并简述下列 4 种传统图象去噪方法的优缺点（中值 滤波，自适应中值滤波，线形滤波和灰度图象的形态去噪） .11 7什么是软件自动化测试？为什么需要软件自动化测试？请给出一般软件自动化之体系结构，在软件 测试预言（Test Oracle）中应该包括哪些内容？.1
5、1 8什么是软件复用？请简述在软件设计过程中常用的软件复用技术和实现方法。 .12 9请简述不同类型 Agent 通常应该具有的四种基本特性。.12 10计算机科学的核心问题是什么？嵌入式计算机系统的关键技术包含哪些内容？ .13 11阐述 P2P 应用所产生的新的安全问题。.14 12视频技术近年来的主要应用领域有哪些；这些应用主要涉及到哪些研究方向：通过这一技术的发 展与应用，谈谈你对硕士阶段“研究”的认识（方向的把握、方向的理解、方向的制定等） ，你是如何 做研究的？ .16 13论述基于统计模型进行自然语言处理的合理性。 .16 14设计一个英语句子边界识别的启发式算法，分析其优缺点。
6、 .16 15以川大校园为例，设计一套视频监控方案 .17 16峰值信噪(PSNR)比对图像质量评价的优缺点及改进措施.17 17简述智能视频识别系统与普通视频监控系统的差异，智能视频识别系统的意义，并举例几个例子2来说明。 .18 18请解释图形和图像，并比较二者的不同。 .19 19、试比较 AVS 与 MPEG-2。.19 20、简述智能视频识别系统与普通视频监控系统的差异，智能视频识别系统的意义，并举例几个例子 来说明。 .2221、说出 PSNR（峰值信噪比）对图像质量评价的优缺点，并试规划一种方案克服其缺点。PSNR 。 。 。 。 。 。 。 。 。 。 WiHjSRjifjif
7、HW112210 ),(),(1255log10其中，W 表示图像宽度，H 表示图像高度， 表示含噪图像， 表示原始未降质),(jifR),(jifS图像，优点：含噪图像255),(0jifR原始未降质图像255),(0jifS255),(),(0jifjifSR22255),(),(jifjifSR式1PSNR0 克服了信噪比为负的缺点缺点 1：但是，在现实生活中，不存在，故不能进行评价。),(jifS缺点 2： 式中分母只能表示整个图像的整体噪声平均能量，因此 PSNR 只能评价图像的整体质量，而 不能评价局部细节。 改进措施一改进措施一：选择以某一种方法的去噪结果图像作为标准，假设用 T
8、V 模型去噪结果图像（前提 是效果很好）为标准，那么原始图像就用 TV 模型去噪结果图像去代替就行了。 改进措施二改进措施二：22、试比较傅里叶变换（FT） 、DCT、BDCT、WT 变换的优缺点？（必须有公式，否则不给分）定义：信号的傅里叶变换(FT)为)(tf)()()(tfFdtetfFjwt傅里叶级数可表示为：3)sin()cos()(1 110tnwbtnwaatFn nn其中，1)(110TdttfTa1)cos()(21 1TndttnwtfTa1)sin()(21 1TndttnwtfTbNnFT 的优点：.将时间的变换转为频率的变换；.相位相对于光照具有鲁棒性。FT 的缺点：
9、.处理所需时间长，因为，被积函数为复数；wtjwtejwtsincos.二维 DFT 实现较困难。.变换积分域是，故变换只能反映整体信息，不能反映局部信息。),(快速傅里叶变换（FFT）需满足的条件：，若不满足此条件，则 FFT 与 DFT 不等。FFT 下，改nw2变相位可改变图像产生重影等失真现象。为了解决傅里叶变换的第一个缺点，将取实部得到，故 DCT 变换的公式为：jwtewtcoswtdttftDCTcos)()(DCT 的优点：.处理过程仍是从时域转换到频域；.变换速度比 DFT 快。 缺点：.同 FT 的第三个缺点，只能反映整体信息。.DCT 变换牺牲了 DFT 的相位信息换取了时间。为了解决 FT 和 DCT 只能反映整体信息的缺点，提出了分块 DCT（即 BD
