题目来源:1月6日下午山东省日照市面试考题
试讲题目
1.题目:位图和矢量图
2.内容:
位图与矢量图
在信息技术领域,图形主要指用计算机绘制的,由直线、圆、圆弧、矩形、曲线等组成的画面。图像主要指用扫描仪、数码相机等设备捕捉实际场景而获得的画面。一般说来,数字图形图像可以分为位图和矢量图两种。
实践与观察
打开图像“小桥”并且将图片放大。
这幅图像是由大量的矩形点组成的。由于这些点非常细小,排列又很紧密,在不放大的情况下,肉眼很难识别。这些不同颜色的点组成了这幅色彩丰富的图像。放大显示图像后,这些点也会被放大,肉眼就能识别出来了。在信息技术领域中,这些矩形点被称
为像素,像素由位置值和颜色值表示。通常,把这种通过像素表示的图像称为位图,也称点阵图像或栅格图像。编辑位图时,针对的是每个像素点的位置和颜色,而不是图像的形状,所以放大到一定程度时图像就会产生失真现象。实践与观察
在Flash中打开杯子图片,并且将图片放大观察
可以看到,无论怎么放大矢量图,它的边缘仍然很平滑。这是因为,计算机用一组指令来描述构成矢量图的直线、矩形、曲线、圆弧等的形状、位置、颜色等属性。显示时,通过相应的软件来读取和解释这些指令。而无论把图形放大多少倍显示,存储的这些指令都可以精确地描绘出图形的所有属性来,从而真实地显示出图形。
由于记录和解释数据信息的方式不同,位图和矢量图在文件大小、适用场合上也有较大的差异。位图中每个像素有特定的位置值和颜色值,存储时需要保存所有像素点的这些值,因此,往往需要占用较大的存储空间。例如,一个圆如果用位图描述,需要确定组成圆的各个点的数据特征,要逐点记录存储,文件比较大。而用矢量图描述只需确定圆心坐标、半径、色采等特性就可以了,文件较小。然而,矢量图略显呆板单一,表现复杂开状和丰富的颜色,需要用大量的数学式子来记录,计算机处理起来运算量也非常大,这种情况下用矢量图反而事倍功半、得不偿失。
一般说来,要表现有复杂颜色层次和轮廓的画面,可用位图来表现。而要表现线条简单相对规则的画面,如标志、商标、卡通形象、标题文字等,可用矢量图来表现。
需要说明的是,矢量图与位图在显示器显示时,都是以像素的形式来表现的。不同类型的图形图像,往往需要不同的图开图像软件来制作、编辑和处理。从目前情况看,多数图形图像处理软件只能够处理位图,而要绘制矢量图一般得用专门的软件。例如,动画制作软件Flash MX就可以用来绘制、浏览简单的矢量图。
3.基本要求:
(1)要结合实例导入,讲解。
(2)要有恰当的互动环节。
(3)需要电脑演示的部分只需要模拟演示。
答辩题目
1.教学的重点是什么?
2.位图和矢量图的区别?
面试题:二进制中1的个数
题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2.
位图(Bitmap)是一种特殊的序列结构,可用以动态地表示由一组(无符号)整数构成的集合,其长度无限,且其中每个元素的取值均为布尔型(初始均为false),支持的操作接口主要包括:
a)试给出Bitmap类的定义,并具体实现以上接口;
b)试针对你的实现,分析各接口的时间和空间复杂度;
c)创建Bitmap对象时,如何节省下为初始化所有元素所需的时间?
题目来源:1月6日下午江苏省南京市面试考题
试讲题目
1.题目:运用图层修饰图像
2.内容:
探究光的三原色原理。
在中学的物理课中我们做过三棱镜分色实验:白光通过三棱镜后被分解成多种颜色逐渐过渡的色谱,它们依次为红、橙、黄、绿、青、蓝、紫。其中人眼对红、绿、蓝最为敏感,大多数的颜色可以通过红、绿、蓝三种颜色依不同的比例合成得到,如图所示。
同样绝大数单色光也可以分解成红、绿、蓝三种色光,这就是三原色原理。三种原色是相互独立的,任何一种原色都是不能用其他两种颜色合成。
Photoshop提供了25种图层混合模式。图层混合模式与绘图工具中的绘图模式作用相同,主要用于解决本图层的像素与下图层像素进行混合的方式。图层缺省模式是“正常模式”,表示当前图层像素的颜色将会覆下面图层像素的颜色。
在探究三原色原理活动中,由于需要将几个图层的颜色混合,图层模式应选择“滤色”模式。
(1)单击“文件”菜单,选择“新建”对话框。在“名称”框中输入新建图像的文件名,如“三基色”,“宽度”值设为“640”像素,“高度”值设为“480像素”,“像素模式”设为“RGB颜色”,“背景内容”设为“透明”,如图所示。
(2)此时,系统将建立一幅只包含一个透明背景图层的新文件。在图层面板中表现为出现一个名为“图层1”的图层。
(3)按住工具箱中的“矩形选框工具”,在弹窗选框工具列表中,选择“椭圆选框工具”,如图所示。
(4)按住Shif键(画正圆),用鼠标画出一个大小适中的圆形选区。
(5)单击工具箱中的“前景色背景色工具”将前景设置为“红色”,也可以直接单击“颜色”浮动面板中的“红色”色标设置前景色。
(6)用“油漆桶工具”将“图层1”中的圆形选区填充为“红色”。
(7)单击图层面板中的“创建新的图层”按钮,建立个新图层“图层2”。
(8)选中“图层2”,将前景色设置为“绿色”,利用“油漆桶工具”将“图层2”中的圆形选区填充为“绿色”。
(9)单击工具箱中的“移动工具”,拖动“图层2”中的绿色圆盘到合适的位置。
(10)单击图层面板中的“图层模式”下拉框,将图层模式由“正常”更改为“滤色”。此时,“图层1”中红色圆盘与“图层2”中绿色圆盘的交叉部分将变为“黄色”。
(11)建立“图层3”将“图层3”中的圆形区域填充为“蓝色”,并将该图层上的蓝色圆盘移到合适的位置。
(12)单击“选择”菜单,选择“取消选择”命令,取消圆形选区。在操作过程中,若发生误码操作,可单击浮动面板中的“历史记录”面板,选中要恢复的位置,即可返回到以前的某一操作状态,如图所示。
(13)单击“文件”菜单,选择“另存为”命令,保存编辑好的图像文件。
3.基本要求:
(1)如果教学期间需要其他辅助教学工具,进行演示即可。
(2)通常学习学生能够自主的完成操作,并且掌握图像合成的基本方法。
(3)要求配合教学内容有适当的板书设计。
答辩题目
1.请你谈谈光的三原色指的是哪三原色?
2.你将如何检测学生是否掌握教学的重难点的?
问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.
算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.
结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.
算法设计:设计一个算法,计算警卫机器人的最佳哨位安排方案,使名画陈列馆中每个陈列室都在警卫机器人的监视下,且所用的警卫机器人数坡少.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(1≤m,n≤20).
结果输出:将计算的警卫机器人数及其最佳哨位安排输出到文件output.txt.文件的第1行是警卫机器人数:接下来的m行中每行n个数,0表示无哨位,1表示哨位.