间用空格分隔。
输出n个整数,分别表示每个待测试点所在区域的点数,不在任何一个区域中输出0,每输出一个整数后换行
5 5 4
1 1 0 0 0
0 1 1 0 0
0 0 1 0 1
1 0 0 0 1
0 1 0 1 1
0 0
0 3
4 2
4 0
5
2
4
可以使用递归来检测待测试点所在区域包含的点数写一个程序,通过标准输入读入多行字符串,输出其中最长的一个,如果最长行不止一个,则输出其中的最后一行。
多组数据,每组数据为一行字符,长度不超过100,输入的行为“***end***”时表示输入结束
先输出最后一个最长行的行号(从1开始计数)然后换行输出最长行的内容
abcde
123456
i am a student
i am a teacher
hello world
***end***
4
i am a teacher
以矩阵形式给定一张地图和机器人的初始位置。矩阵上每一点的字母代表在这一点机器人的移动方向。如果机器人按图中信息能走出的话输出需要的步数。如果机器人进入某个循环则输出循环前所走的步数和循环的长度。
多组数组据,每组数据第1行为3个整数m,n,t分别表示地图高度(m<20),宽度(n<20)和机器人初始位置(1<=t<=n),然后是m行数据,每行n个大写字母表
示该位置机器人前进方向,W表示西,E表示东,N 表示北,S表示南,字母之间没有空格,m,n,t均为0时表示输入结束
对每组输入数据在一行上输出结果,如果可以走出迷宫则输出需要的步数,如果进入某个循环则输出循环前所走的步数和循环的长度。
3 6 5
NEESWE
WWWESS
SNWWWW
4 5 1
SESWE
EESNW
NWEEN
EWSEN
0 0 0
10 step(s) to exit
3 step(s) before a loop of 8 step(s)
递归算法
递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.
程序调用自身的编程技巧称为递归( recursion)。
一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。
一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。
注意:
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口,否则将无限进行下去(死锁)。
递归算法一般用于解决三类问题:
(1)数据的定义是按递归定义的。(Fibonacci函数)
(2)问题解法按递归算法实现。(回溯)
(3)数据的结构形式是按递归定义的。(树的遍历,图的搜索)
递归的缺点:
递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
递归算法
汉诺(Hanoi)塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求打印移动的步骤。
这个问题在盘子比较多的情况下,很难直接写出移动步骤。我们可以先分析盘子比较少的情况。假定盘子从大向小依次为:盘子1,盘子2,...,盘子64。
如果只有一个盘子,则不需要利用B座,直接将盘子从A移动到C。
如果有2个盘子,可以先将盘子1上的盘子2移动到B;将盘子1移动到c;将盘子2移动到c。这说明了:可以借助B将2个盘子从A移动到C,当然,也可以借助C将2个盘子从A移动到B。
如果有3个盘子,那么根据2个盘子的结论,可以借助c将盘子1上的两个盘子从A移动到B;将盘子1从A移动到C,A变成空座;借助A座,将B上的两个盘子移动到C。这说明:可以借助一个空座,将3个盘子从一个座移动到另一个。
如果有4个盘子,那么首先借助空座C,将盘子1上的三个盘子从A移动到B;将盘子1移动到C,A变成空座;借助空座A,将B座上的三个盘子移动到C。
上述的思路可以一直扩展到64个盘子的情况:可以借助空座C将盘子1上的63个盘子从A 移动到B;将盘子1移动到C,A变成空座;借助空座A,将B座上的63个盘子移动到C。根据以上的分析,不难写出程序:
void Move(char chSour,char chDest)
{
/*打印移动步骤*/
printf("\nMove the top plate of %c to %c",chSour,chDest);
}
Hanoi(int n,char chA,char chB,char chC)
{
/*检查当前的盘子数量是否为1*/
/*盘子数量为1,打印结果后,不再继续进行递归*/
if(n==1)Move(chA,chC);
/*盘子数量大于1,继续进行递归过程*/
else
{
Hanoi(n-1,chA,chC,chB);
Move(chA,chC);
Hanoi(n-1,chB,chA,chC);
}
}
main()
{
int n ;
/*输入盘子的数量*/
printf("\nPlease input number of the plates: "); scanf("%d",&n);
printf("\nMoving %d plates from A to C:",n);
/*调用函数计算,并打印输出结果*/
Hanoi(n,'A','B','C');
}
如果n为4,程序输出结果为:
Moving 4 plates from A to C:
Move the top plate of A to B
Move the top plate of A to C
Move the top plate of B to C
Move the top plate of A to B
Move the top plate of C to A
Move the top plate of C to B
Move the top plate of A to B
Move the top plate of A to C
Move the top plate of B to C
Move the top plate of B to A
Move the top plate of C to A
Move the top plate of B to C
Move the top plate of A to B
Move the top plate of A to C
Move the top plate of B to C
photoshop期末考试试卷及答案
新建职中 2013年第二学期专业课期末考试题 Photoshop CS3 (总分100分,时间90分钟) 姓名:班级: 一、填空题 (每空1分,共30分) 1.渐变填充的主要方式分别为_______________________。2.PHOTOSHOP默认的保存格式是PSD。 3.前景色和背景色默认的是前黑和后白。 4.在打开对话框中,选择多个连续文件时按键盘上的SHIFT。5.将鼠标光标放置在标题栏的蓝色区域上双击,即可将窗口在最 大化和还原状态之间切换。 6.当我们选择任意的一个选区工具时,在其工具属性栏的左侧 有四个按钮,分别表示的意思为:“”表示_______________,“”表示______________,“”表示____________,“”表示___ __________。 7.在RGB【颜色】面板中【R】是红颜色、【G】是绿颜色、【B】是蓝颜色。 8.按键盘中的X键,可以将当前工具箱中的前景色与背景色互换。 9.全选的快捷键是______;取消选区的快捷键是______;反选 的快捷键是_________使用______命令可以对图像进行变形,快 捷键是________;填充前景色的快捷键是_________;填充背景 色的快捷键是________; 10.图层样式主要包括:投影、描边_、斜面和浮雕、渐变叠加、颜色叠 加和_图案叠加。 11.蒙版包括、、和矢量蒙版四种 类型。 12.CMYK模式图像的通道由青、洋红、黄、和黑色4个通道组成。 二、单选题
(每题2分,共30分) 1.不是CMYK 模式图像的通道()。 A.青色 B.洋红 C.白色 D.黑色 2.如何才能以100%的比例显示图像:() A. 在图像上按住Alt的同时单击鼠标 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.PSD格式文件 B.GIF格式文件 C.HTML格式文件 D.DOCX格式文件 8.在默认情况下,对于一组图层,如果上方图层的图层模式为 “滤色”,下方图层的图层模式为“强光”,通过合并上下图层 得到的新图层的图层模式是下列哪一种()。 A.滤色 B.强光 C.正常 D.不确定 9、在按住alt键的同时,使用什么工具将路径选择后,拖拉该路径将会将该路径复制:() A.钢笔工具 B.自由钢笔工具 C.选择工具 D.移动工具
EXCEL上机操作题分析
EXCEL上机试题(一) 1、在桌面建立一个新文件夹,以自己的名字命名。并将新建的excel表用“成绩.xls”名字存放到文件夹中。 2、将上图内容输入到“成绩.xls”文件中的sheet1中。 3、在文件“成绩.xls”中做以下操作: (1)计算每个学生的总分,并求出各科目的最高分、平均分。 (2)将表格标题设置成黑体、24磅大小、跨列居中对齐方式。 (3)将制表日期移到表格的下边,并设置成楷体、加粗倾斜、12磅. (4)将表格各栏列宽设置为8.5。列标题行行高设置为25,其余行高为最合适的行高。列标题粗体、水平和垂直居中,天蓝色的底纹。再将表格中的其 他内容居中,平均分保留小数1位。按样张设置表格边框线。 (5)对学生的每门课中最高分以粗体、蓝色字、12.5%灰色底纹显示。使用条件格式。
(6)将工作表改名为“成绩表”。 (7)对“成绩表”进行页面设置:纸张大小为A4,表格打印设置为水平、垂直居中,上、下边距为3厘米。设置页眉为“学生成绩表”,格式为居中、粗斜体。设置页脚为“制表人:×××”,×××为自己的姓名,靠右对齐。 4、在“成绩.xls”的Sheet2中将上图内容写入文件中。 (1)删除工作表上方的表格标题和制表日期,仅保留表格列标题(字段名) 及各学生的内容。 (2)在数据列表的姓名右边增加性别字段,第2、4、7、8条记录为女同学,其他为男同学。将工作表Sheet2复制到“Sheet3”,然后回到工作表Sheet2中进行操作。 (3)对Sheet2中数据按性别排列,男同学在上,女同学在下,性别相同的 按总分降序排列。 (4)筛选出总分小于200或大于270的女生记录,效果参见下图。
计算机一级考试试题第一章
第二章 单选题 1、Windows7操作系统共包含__C___个版本。 A.4 B.5 C.6 D.7 2、在Windows7中,按压键盘上的键将__D___。 A.打开选定文件 B.关闭当前运行程序 C.显示“系统”属性 D.显示“开始”菜单 3、在Windows7中右键单击某对象时,会弹出__B___菜单。 A.控制 B.快捷 C.应用程序 D.窗口 4、在Windows7中,要关闭当前应用程序,可按__A___键。 A.+ B. C. D. 5、___A__是Windows7推出的第一大特色,它就是最近使用的项目列表,能够帮助用户迅速地访问历史记录。 A.跳转列表 B.Aero特效 C.Flip 3D D.Windows家庭组 6、在Windows系统中,“回收站”的内容___C__。 A.将被永久保留 B.不占用磁盘空间 C.可以被永久删除 D.只能在桌面上找到 7、在资源管理器窗口中,若要选定多个不连续的文件或文件夹,需按__D___键+单击。 A. B. C. D. 8、在Windows7的资源管理器窗口,以下方法中不能新建文件夹的是__C___。 A.执行“文件/新建/文件夹”命令 B.从快捷菜单中选择“新建/文件夹”命令 C.执行“组织/布局/新建”命令 D.点击“新建文件夹”命令按钮 9、在Windows7中,选择全部文件夹或文件的快捷键是___B__。 A.+A B.+A C.+S D.+S 10、Windows7的资源管理器窗口,如果希望显示经典风格的“文件”菜单,可按_C____键。 A. B. C. D. 11、在Windows7的资源管理器窗口中,利用导航窗格可以快捷的在不同的位置之间进行浏览,但该创个一般不包括___D__部分。 A.收藏夹 B.库 C.计算机 D.网上邻居
PhotoShop期末考试题目及答案
判断 1. 按住Shift键的同时拖拉鼠标可得到正圆形的选区。(V) 2. 单行选框工具、自由套索工具、喷枪工具、魔棒工具都可以在起对应的工具选项栏中使用选区运算。(X) 3. 在图像窗口下面的状态栏中,当显示文档大小”的信息时,“/左面的数字表所有信息被合并后的文件大小。(V) 4. 变换选区”命令可对选择范围进行缩放和变形。(V) 5. 如果是一个开放式的路径,则在转换为选取范围后,路径的起点会连接终点成为一个封闭的选取范围。(X) 6. 任何一个图像图层都可以转换为背景层,背景层可以转化为普通的图像图层,图层透明的部分是没有像素的。(V) 7. 通道中的白色部分表示被选择的区域,黑色部分表示未被选择的区域,无法倒转过来。(X) 8. 将文字图层转换为一般图层后可以改变文字的字体。(X) 9. 在制作印刷品的过程中,当图像是以RGB模式扫描的,尽可能在RGB模式下进行颜色的调整,最后在输出之前转换为 CMYK 模式。 (V) 10. 如果一幅图像制作了翻转”(Rollover)效果,则需要将该图像另存储为HTML格式。(V) 1. 下列哪个是Photoshop图像最基本的组成单元:(C ) A. 节点 B.色彩空间 C.像素 D.路径 2. 图像分辨率的单位是:(B ) A. dpi B. ppi C. Ipi D. pixel 3. CMYK模式的图像有多少个颜色通道:(D) A. 1 B. 2 C. 3 D. 4 4. 当RGB模式转换为CMYK模式时,下列哪个模式可以作为中间过渡模式:(A) A. Lab B.灰度 C.多通道 D.索引颜色 5 .如何移动一条参考线:(A) A .选择移动工具拖拉 B. 无论当前使用何种工具,按住 Alt键的同时单击鼠标 C .在工具箱中选择任何工具进行拖拉 D .无论当前使用何种工具,按住 shift键的同时单击鼠标 6 .如何使用图章工具在图像中取样:(C) A .在取样的位置单击鼠标并拖拉 B .按住Shift键的同时单击取样位置来选择多个取样像素 C .按住Alt键的同时单击取样位置 D .按住Ctrl键的同时单击取样位置 7.下面那种工具选项可以将 Pattern (图案)填充到选区内:(B) A.画笔工具 B.图案图章工具 C .橡皮图章工具 D .喷枪工具 8 .下列哪种工具可以选择连续的相似颜色的区域:(C) A.矩形选择工具 B.椭圆选择工具 C .魔术棒工具 D .磁性套索工具 选择 1 .在Photoshop中,路径的实质是_______ A ____ 。 A.矢量式的线条B .选区C .填充和描边的工具 D . 一个文件或文件夹所在的位置 2. ____________________________________ 以下哪个选项不属于路径节点的类型 D 。 A.直线节点B .曲线节点C .转折节点D .线段节点 3. ______________________________________________________ 在【路径】控制面板中,可以用前景色填充路径的按钮是A _____________________________________________________________ 。 A . B . ■' C . D .心
华为上机题汇总111题
注:1.本文代码仅保证在visual studio 2005上运行通过! 2.高亮的题目为华为机试第三题左右难度。 3.本文的字符串基本运用C++里的string类,很少使用常规字符数组形式。 4.freopen()为输入重定向,方便测试,具体用法问度娘。 1.给定一个字符串,把字符串内的字母转换成该字母的下一个字母,a换成b,z换成a,Z换成A, 如aBf转换成bCg,字符串内的其他字符不改变,给定函数,编写函数 void Stringchang(const char*inpu,char*output) 其中input是输入字符串,output是输出字符串 #include #include #include using namespace std; void stringchang(const char*,char*); int main() { char input[100],output[100]; cin.getline(input,100); stringchang(input,output); cout<