for j:=a[i].e downto a[i].e-a[i].t+k+1 do
tree[j]:=true;
end;
min:=0; for i:=1 to n do if tree[i] then inc(min); writeln(min); 计算并输出最少种树数,此答案唯一
for i:=1 to n do if tree[i] then write(i,' '); 输出方案,本题存在明显的一题多解,方案可不唯一
End.
n总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M<=15,N<=10。分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数M。n数据文件格式为:第一行保存两个数,第一个数是设备台数M,第二个数是分公司数N。接下来是一个M*N的矩阵,表明了第I个公司分配J台机器的盈利。
很多书都拿这题当动态规划的入门例题来说,因为本题具有明显的无后效性,这个机器分给谁与那个机器分给谁没有关系,顺着这个思路往下想就行了。
Program 机器分配;
Var
a:array[1..15,1..10]of longword;
max,s:qword;
m,n,i,j:integer;
Begin
readln(m,n);
for i:=1 to m do
for j:=1 to n do read(a[i,j]);
for i:=1 to m do
begin
s:=1;
for j:=2 to n do
if a[i,j]>a[i,s] then s:=j;
inc(max,a[i,s]);
end;
writeln(max);
End.
n在一个n*m的棋盘内,一些格子里有垃圾要拾捡。现在有一个能捡垃圾的机器人从左上格子里出发,每次只能向右或者向下走。每次他到达一个点,就会自动把这个点内的垃圾拾掉。问:最多能拾多少垃圾。在最多的情况下,有多少种方案?请举出一种方案来。n数据范围:n<=100,m<=100
同过河卒的方法差不多,f[i,j]只有可能是从f[i-1,j]或f[i,j-1]两格得到的,所以只要看两格那个大,就从这一格走过来,如果相等,从哪个走过来都一样。至于方案,也是跟着max加,如果两格最大值相等,就把两格方案都加上。
Program robots;
Var
f,max:array[0..100,0..100]of longword;
c:array[1..100,1..100]of boolean;
n,m,i,j,x:longword;
Begin
readln(n,m);
for i:=1 to n do
for j:=1 to m do
begin
read(x);
if x=1
then c[i,j]:=true
else c[i,j]:=false;
end;
f[1,1]:=1;
for i:=1 to n do
for j:=1 to m do
begin
if max[i-1,j]=max[i,j-1] then
begin
inc(f[i,j],f[i-1,j]+f[i,j-1]);
max[i,j]:=max[i-1,j];
end;
if max[i-1,j]>max[i,j-1] then
begin
f[i,j]:=f[i-1,j];
max[i,j]:=max[i-1,j];
end;
if max[i-1,j]begin
f[i,j]:=f[i,j-1];
max[i,j]:=max[i,j-1];
end;
if c[i,j] then
inc(max[i,j]);
end;
writeln(max[n,m],' ',f[n,m]); End.
NOIP2014提高组复赛精彩试题(卷)
CCF全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生活大爆炸版石头剪刀布 (rps.cpp/c/pas) 【问题描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。 表一石头剪刀布升级版胜负关系 现在,小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的,但周期长度不一定相等。例如:如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为6的周期出拳,那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-……”,而如果小B 以“剪刀-石头-布-斯波克-蜥蜴人”长度为5的周期出拳,那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-……” 已知小A和小B一共进行N次猜拳。每一次赢的人得1分,输的得0分;平局两人都得0分。现请你统计N次猜拳结束之后两人的得分。 【输入】 输入文件名为rps.in。 第一行包含三个整数:N,NA,NB,分别表示共进行N次猜拳、小A出拳的周期长度,小B出拳的周期长度。数与数之间以一个空格分隔。 第二行包含NA个整数,表示小A出拳的规律,第三行包含NB个整数,表示小B出拳的规律。其中,0表示“剪刀”,1表示“石头”,2表示“布”,3表示“蜥蜴人”, 4表示“斯波克”。数与数之间以一个空格分隔。
noip普及组复赛模拟试题26(答案)
1.数字反转(reverse.cpp/c/pas)【问题描述】给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。【输入】输入文件名为reverse.in。 输入共 1 行,一个整数N。 【输出】输出文件名为reverse.out。 输出共 1 行,一个整数,表示反转后的新数。 【输入输出样例1】reverse.in reverse.out 123 321 【输入输出样例2】Reverse.in reverse.out -380 -83 【数据范围】-1,000,000,000 ≤N≤1,000,000,000。 var s3,s1,s2:string; n,i:integer; begin assign(input,'reverse.in');reset(input); assign(output,'reverse.out');rewrite(output); read(s1); n:=length(s1); if s1[1]='-' then begin s2:='-'; for i:=1 to n-1 do s1[i]:=s1[i+1]; delete(s1,n,1); end; n:=length(s1); for i:=1 to n do s3:=s3+s1[n-i+1]; i:=1; while(s3[i]='0')and(length(s3)>1) do delete(s3,1,1); write(s2+s3); close(input);close(output); end. 2.统计单词数(stat.cpp/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章 中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配, 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1), 如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。 【输入】输入文件名为stat.in,2 行。 第 1 行为一个字符串,其中只含字母,表示给定单词; 第 2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
模拟试题(二)含答案
《中国古建筑史》模拟试题(二) 一、选择题(每题1分,共30分) 1.清明上河图所表现的是(c )城的风貌。 A、西汉长安B、唐长安C、北宋汴梁D、明南京 2.《营造法式》是哪个朝代的著作?(c) A汉B唐C宋D清 3.我国砖普遍用于民居砌墙始于哪个朝代?(d) A秦B唐C宋D明 4.下面哪个城市不属于我国七大古都?(d) A杭州B南京C开封D苏州 5.唐长安城位于汉长安城的:(a) A东南B西南C东北D西北 6.按尊卑顺序排列,下列哪组屋顶形式是正确的?(c) A歇山顶、庑殿顶、硬山顶、悬山顶 B庑殿顶、歇山顶、硬山顶、悬山顶 C庑殿顶、歇山顶、悬山顶、硬山顶 D歇山顶、庑殿顶、悬山顶、硬山顶 原始社会晚期黄河流域最具代表性的建筑类型是:(b) A干阑式建筑B木骨泥墙房屋C穴居D巢居 9.历代帝王陵墓中“因山为陵”的是:(b) A秦代B唐代C宋代D明代 河南洛阳龙门石窟开凿于:(a) A北魏B北周C隋D唐 我国用琉璃瓦的历史始于哪个朝代?(a) A南北朝B唐C春秋D西周 13.佛光寺东大殿平面柱网为:(c) A单槽B双槽C金厢斗底槽D分心槽 14.我国已知最早采用榫卯技术构筑房屋的实例是:(c) A浙江余姚河姆渡遗址B西安半坡村遗址C河南偃师二里头宫殿遗址D陕西岐山凤雏村遗址
15.原始社会晚期长江流域最具代表性的建筑类型是:(a) A干阑式建筑B木骨泥墙房屋C穴居D巢居 16.我国已知最早的庭院式建筑是:(b) A西安半坡遗址B陕西岐山凤雏村遗址C河南偃师二里头宫殿遗址D浙江余姚河姆渡村遗址 17.我国已知最早、最严整的四合院实例是:(b) A湖北蕲春建筑遗址B陕西岐山凤雏村遗址C河南偃师二里头宫殿遗址D安阳小屯村殷墟宫殿遗址我国瓦的普遍使用是在哪个时期?(b) A西周B春秋C战国D秦 19.我国砖的使用始于:(a) A西周B春秋C战国D秦 20.著名的河北赵县安济桥的设计人是:(b) A李诚B李春C宇文恺D鲁班 21.《园冶》的作者是:(a) A李诚B李春C计成D苏东坡 22.我国佛教的四大名山是指:(a) A五台山、九华山、峨嵋山、普陀山 B五台山、武当山、峨嵋山、普陀山 C武当山、九华山、峨嵋山、普陀山 D武当山、五台山、峨嵋山、九华山 23.著名的《考工记》成书于:(b) A春秋B西周C战国D商 24.明朝天坛祈年殿三檐颜色为:(d) A全部青色B全部绿色C全部淡蓝色D分别为青、黄、绿三色 26.《园冶》是哪个朝代的著作?(a) A明B唐C宋D清 28.现存甘肃敦煌莫高窟开凿于:(a) A北魏B北周C隋D唐 原始社会晚期黄河流域最具代表性的建筑类型是:(b) A干阑式建筑B木骨泥墙房屋C穴居D巢居 30、我国宋代的建筑官书是。(c) A、《木经》 B、《考工记》 C、《营造法式》 D、《工程做法》
模拟测试题二答案
《Photoshop CS5图像处理教程》模拟测试题二参考答案 姓名_____________ 班级______________________ 学号 _____________________ 得分 填空题(25分,每空1分) 1. Photoshop的界面主要由标题栏、菜单栏、工具属性栏、工具箱、控制面板、状态栏 和图像窗口等组成部分。 2. 对_矢量图_图像,无论将其放大和缩小多少倍,图形都有一样平滑的边缘和清晰的视 觉细节。 3. 抓手工具的作用是_用来移动显示区域_。 4. 选择“图像”菜单下的 _图像大小_菜单命令,可以设置图像的大小及分辨率的大小。 5. 创建规则选区可使用的工具包括矩形选框工具、_椭圆选框工具、—单行选框工具_ 和 单列选框工具。 6. 保存选区的方法是选择[选择][存储选区L菜单命令。 7. 在标尺_上单击鼠标并向图像窗口拖动,即可创建一条参考线。 8. 选择“编辑”菜单下的 _自由变换菜单命令或按Ctrl+T键,可以对选区中的图像进行缩 放、旋转等自由变换操作。 9. 单击图层面板底部的_创建新图层—按钮,可以快速新建一个空白图层。 10. 图层样式效果中的阴影效果包括投影效果和—内阴影效果—两种。 11. 蒙版可以通过通道获取,还可以通过—快速蒙版—和—图层蒙版获取。 12. RGB图像的通道由_红_、—绿_、_蓝等3个通道组成。 13. 单击动作面板中的新文件夹—按钮可以创建新动作集,单击—新建动作—按钮可以创建 新动作。 14. 按_Ctrl+F_键可以快速重复执行最近一次使用过的滤镜效果,按_Ctrl+Alt+F_键可以打 开上次执行时的滤镜参数设置对话框。 15. 文字工具组中的文字蒙版工具用于输入_文字选区_。 16. 对于需要印刷的图像作品,必须使用_CMYK_颜色模式。 17. 点状化_滤镜将图像随机点状化,并在点间产生空隙,然后用背景色填充该空隙,生成 点画派作品效果。 二、判断题(10分,每题1分) 1. 使用历史记录面板可以随时恢复前面被撤消的操作步骤。 (X ) 2. 用Photoshop生成的图像文件为矢量图。 (X ) 3. 直接单击图层面板底部的创建新的图层钮可以快速地创建一个新图层,只是创建的图层 以“图层x”默认名显示,并且没有图层颜色。 (V ) 4. 文本工具和文本蒙版工具统称文字工具,它们都是用于对文字进行处理。 (V ) 5. “批处理”命令不允许用户在文件夹内的文件和子文件夹上播放动作。
noip2014普及组复赛题解
1.珠心算测验 注意看清题意:其中有多少个数,恰好等于集合中另外两个(不同 的)数之和。这样的题意加上100的规模,建议暴力3个for: #include #include #include #include using namespace std; int n; int a[105]; int main(){ freopen("count.in","r",stdin); freopen("count.out","w",stdout); scanf("%d",&n); for(int i=1; i<=n; i++){ scanf("%d",&a[i]); } sort(a+1,a+n+1); int res=0; for(int i=1; i<=n; i++){ int ok=0; for(int j=1; j<=n && !ok; j++) if(j!=i){ for(int k=1; k<=n && !ok; k++) if(a[k]!=a[j]){ if(a[j]+a[k]==a[i]) ok=1; } } res+=ok; } printf("%d\n",res); return 0; } 2.比例简化 L很小,还是枚举,然后比较的话建议用乘法比较,避免精度问题:#include #include #include using namespace std; int A,B,L; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int main(){ freopen("ratio.in","r",stdin); freopen("ratio.out","w",stdout); scanf("%d%d%d",&A,&B,&L); int ba=1000000,bb=1; for(int i=1; i<=L; i++){ for(int j=1; j<=L; j++){ if(gcd(i,j)==1 && i*B>=j*A){
noip普及组复赛模拟试题18
1. 话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上,准备摘取。摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下(即是小于关系)的最高的陶陶,如果摘不到的话只能灰溜溜的走开了>.<给出苹果数目及每个苹果可以够到的高度和各个陶陶的高度,求苹果们都摘完后剩下多少个陶陶…… 【输入格式】第一行为两个数,分别为苹果的数量n和陶陶的数量m(n,m<=2000)以下的n行,分别为各个苹果能够到的最大高度。再接下来的m行,分别为各个陶陶的高度。高度均不高于300。 当然了,摘取的顺序按照输入的“苹果够到的最大高度”的顺序来摘。 【输出格式】输出仅有一个数,是剩下的陶陶的数量 【样例输入】5 5↙9↙10↙2↙3↙1↙6↙7↙8↙9↙10 【样例输出】3 2. 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。 任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前5名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分)是:7 279 5 279 这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和),但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:5 279 7 279则按输出错误处理,不能得分。【输入】输入文件scholar.in包含n+1行: 第1行为一个正整数n,表示该校参加评选的学生人数。 第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n(恰好是输入数据的行号减1)。 所给的数据都是正确的,不必检验。 【输出】输出文件scholar.out共有5行,每行是两个用空格隔开的正整数, 依次表示前5名学生的学号和总分。 【输入输出样例1】 scholar.in scholar.out 6 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98 6 265 4 264 3 258 2 244 1 237 【输入输出样例2】 scholar.in scholar.out 8 80 89 89 8 265 2 264
模拟试卷2及答案
模拟试卷二 一、选择题(请将正确答案的序号填写在题中的括号中。每题2分,满分30分) 1、在XY平面上,某圆弧圆心为(0,0),半径为80,如果需要刀具从(80,0)沿该圆弧到达(0,80),程序指令为(B )。 (A)G02 XO.Y80.I80.0 F300 (B)G03 XO.Y80.I-80.0 F300 (C)G02 X8O.Y0.J80.0 F300 (D)G03 X80.Y0.J-80.0 F300 2、在G00程序段中,(C)值将不起作用。 (A)X (B)S (C)F (D)T 3、下列(D )不适应在加工中心上生产。 (A)需要频繁改型的零件(B)多工位和多工序可集中的零件 (C)难测量的零件(D)装夹困难的零件 4、数控机床中把脉冲信号转换成机床移动部件运动的组成部分称为(C )。 (A)控制介质(B)数控装置(C)伺服系统(D)机床本体 5、数控机床的旋转轴之一B轴是绕( B )旋转的轴。 (A)X轴(B)Y轴(C)Z轴(D)W轴 6、使用(B )可使刀具作短时间的无进给光整加工,常用于车槽、镗平面、锪孔等场合,以提高表面光洁度。 (A)G02 (B)G04 (C)G06(D)G00 7、数控机床坐标轴确定的步骤为(C )。 (A)X→Y→Z (B)X→Z→Y (C)Z→X→Y 8、下列(B )的精度最高。 (A)开环伺服系统(B)闭环伺服系统 (C)半闭环伺服系统(D)闭环、半闭环系统 9、(B )命令是有条件停止。 (A)G00 (B)M01 (C)M05 (D)M19 10、在CRT/MDI面板的功能键中,用于刀具偏置数设置的键是(B )。 (A)POS (B)OFSET (C)PRGRM (D)SYSTEM 11、精车轮廓时,为保证零件加工面光洁度的一致性,应使用(C )。 (A)G94 (B)G95 (C)G96 (D)G87 12、单段运行功能有效时,(B )。 (A)执行一段加工结束(B)执行一段保持进给(C)连续加工(D)程序校验 13、程序“D01 M98 P1001”的含义是(D )。 (A)调用P1001子程序(B)调用O1001子程序 (C)调用P1001子程序,且执行子程序时用01号刀具半径补偿值 (D)调用O1001子程序,且执行子程序时用01号刀具半径补偿值 14、执行程序后G98 G81R3 Z-5 F50后,钻孔深度是(A )。 (A)5mm (B)3mm (C)8mm (D)2mm 15、(B )与虚拟制造技术一起,被称为未来制造业的两大支柱技术。 (A)数控技术(B)快速成形法(C)柔性制造系统(D)柔性制造单元 二、判断题(请将判断结果填入括号中。正确的填“√”,错误的填“×”。每题2分,满分30分) ()1、机床回零后,显示的机床坐标位置一定为零。 (√)2、加工中心具有刀库和刀具交换装置。
NOIP1999普及组(复赛)
第五届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题 (普及组 竞赛用时:3小时) 第一题 Cantor 表(30分) 现代数学的著名证明之一是Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 我们以Z 字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,… 输入:整数N (1≤N ≤10000000) 输出:表中的第N 项 样例: INPUT OUTPUT N=7 1/4 第二题 回文数(30分) 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加56(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:726+627 = 1353 STEP4:1353+3531 = 4884 在这里的一步是指进行了一次N 进制的加法,上例最少用了4步得到回文数4884。 写一个程序,给定一个N (2<=N<=10,N=16)进制数M ,求最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible !” 样例: INPUT OUTPUT N = 9 M= 87 STEP=6 第三题 旅行家的预算(40分) 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C (以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P 和沿途油站数N (N 可以为零),油站i 离出发点的距离Di 、每升汽油价格Pi (i=1,2,…,N )。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution ”。 样例: INPUT … 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … …
NOIP竞赛模拟试题
NOIP2016普及组复赛模拟赛试卷 普及组 (请选手务必仔细阅读本页内容) 二.提交源程序文件名 三.编译命令(不包含任何优化开关) 注意事项: 1、文件名(程序名和输入输出文件名)必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。 3、统一评测时采用的机器配置为:CPU P4 3.0GHz,内存 2G,上述时限以此配置为准。 4、特别提醒:评测在Windows下进行,评测软件为cena8.0。
River Hopscotch (jump.pas/c/cpp) 【问题描述】 每年,奶牛们都举办一种特殊的跳房子游戏,在这个游戏中,大家小心翼翼地在河中的岩石上跳。这个游戏在一条笔直的河中进行,以一块岩石表示开始,以另一块距离起点L单位长度的岩石表示结束。在这两块岩石中间还有N 块岩石,每块的位置距离起点是 Di 个单位长度。 玩这个游戏的时候,每头牛从开始的那块岩石想办法要跳到表示结束的那块岩石上。中间只能在从某块岩石跳跃到另一块岩石,反复的这样跳。当然,不够敏捷的牛永远跳不到终点,最终只能落入河中。 农民 John 为他的牛感到自豪,每年都观看比赛。随着时间的推移,他对于那些胆小的只能跳过很短距离的牛感到厌烦。为了那些牛,其他农民会把岩石的间距弄得很小。他计划移除一些岩石,从而增加奶牛在跳跃时需要的最短距离。他不能移除开始和结束的两块岩石。但是除此之外他可以移除 M 块岩石。 FJ 希望知道他能够增加多少最短跳跃距离。求当他移除了M块岩石后,奶牛从开始跳到结束的岩石,每次跳跃的最短距离至多可以增加到多少。 【输入格式】 第1行: 三个用空格分开的整数,分别是 L, N 和 M。 第2..N+1行: 每行一个整数,表示中间N块岩石的位置,没有两块岩石处于同一位置。 【输出格式】 输出共一行一个整数,表示移除某M块岩石后,相邻岩石间距最小值的最大可能情况。 【输入样例】 25 5 2 2 14 11 21 17 【输出样例】 4 【输入说明】中间有 5 块岩石,坐标 2, 11, 14, 17 和 21。开始岩石在0,结束岩石在25。 【输出解释】没有移除任何岩石之前,最少需要跳2个单位长度,从0到2。当移除了位于 2 和 14的两块岩石后, 需要的最短跳跃距离就变成了4。(从 17 到 21 或从 21 到 25)。 【数据规模】 对于30%的数据: 0≤N≤100; 对于50%的数据: 0≤N≤5,000; 对于100%的数据:1≤L≤1,000,000,000;0≤N≤50,000;0大学英语模拟题二及答案
2008年4月统考模拟试题二 第一部分:交际英语(共10小题;每小题1分,满分10分) 此部分共有10个未完成的对话,针对每个对话中未完成的部分有4个选项,请从A、B、C、D四个选项中选出可以填入空白处的最佳选项,并用铅笔将答题卡上的相应字母涂黑。 1. --Can you turn down the radio, please? -- _________. A. Oh, I know B. I'm sorry, I didn't realize it was that loud C. I'll keep it down next time D. Please forgive me 2. -- Hello, I'd like to speak to Mark, please. -- _________. A. Yes, I'm Mark B. This is Mark speaking C. It's me here D. This is me 3. --Can I give you a hand. It seems pretty heavy. -- _________. A. It's none of your business B. Sorry, I don't know you C. Thanks, I can manage that D. No, it's not heavy 4. --I'd like to make a reservation for two days. My name is Wang Ming-Ming. -- _________. A. Single room or double room B. You're too late for the room C. We don't have any room D. Our hotel is very expensive 5. -- Would you fill in this registration form? _________? -- I don't know how to do that. A. What should I write B. It's too difficult. C. Where is the form D. Would you please help me 6. --Look, would you like to go out tomorrow evening? --________. My parents are coming to see me. A. I'm afraid I can't tomorrow evening B. I don't like to go out with you C. I have no time tomorrow evening D. I won't go out with you 7. --Do you mind turning off the TV? I'm studying for the exam.
大学英语B模拟试题二含答案
大学英语(B) 模拟试题二 第一部分:交际用语(共10小题;每小题1分,满分10分) 此部分共有10个未完成的对话,针对每个对话中未完成的部分有4个选项,请从A、B、C、D四个选项中选出可以填入空白处的最佳项,并用铅笔将答题卡上的相应字母图黑。 1. — What can I do for you? — ___________. A. One kilo of pork, please B. No, you don’t have to C. Thanks D. Excuse me. I'm busy 答案:[ A ] 问话是典型的商业服务用语,说明这是在商店,所以买东西是逻辑的回答。 2. — Excuse me, but can you tell me the way to the super market? __ ___________. A. Don't ask that B. Go straight and turn left on the first red light C. No, I can't say that D. No, you're driving too fast 答案:[ B ] 问话是问路,所以回答是指路。 3. — Oh, sorry to bother you. __ ___________. A. That's Okay B. No, you can't C. That's good D. Oh, I don't know 答案: [ A ] 对方表示道歉,回答“无所谓”,表示接受。 4. — Please help yourself to the seafood. — ___________. A. No, I can't B. Sorry, I can't help C. Oh, I like the crabs D. Thank you for your help 答案:[ C ] help yourself to 是饭桌上让菜的用语。回答“喜欢螃蟹”符合逻辑。 5. — We’re having a party tonight. Would you like to join us? — ___________. A. I’m sorry B. Of course not C. No, I can't D. I’d love to, but I have an appointment 答案:[ D ] 拒绝邀请时先表示可以接受,然后讲明拒绝的理由。 6. — How was your trip to Australia? __ ___________. A. It was wonderful indeed B. I went there alone C. Very well D. Believe it or not 答案:[ A ] 回答整个旅行如何时用it 表示这次旅行。 7. — David injured his leg playing football yesterday. — Really? ______? A. Who did that B. What's wrong with him C. How did that happen D. Why was that 答案:[ C ] 这一回答比较符合答话的逻辑。 8. — Good morning, Dr Johnson's office. Can I help you? — _______________________. A. Speaking, please B. I'd like to make an appointment, please C. Yes, go on D. No, you can't 答案:[ B ] 问话是接电话的用语,回答时要讲明为什么打电话来。 9. — Oh, I'm sorry. But I promise I'll be more careful next time. — _______________________. A. It's nothing B. Oh, never mind. It doesn't matter C. Thank you D. There are no questions 答案:[ B ] 回答对方的道歉,用“ never mind” 表示接受。 10. — Could I use your dictionary for a moment? — _______________________.
NOIP复赛模拟题一
NOIP复赛模拟题一 1、与3和5无关的数(num.cpp) 描述 一个正整数x,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等于n(n<300)的与x无关的正整数的平方和. <300)的与x无关的正整数的平方和. 300)的与X无关的正整数的平方和. 输入 输入为一行,正整数n,(n<300) 输出 输出小于等于n的与3和5无关的正整数的平方和 样例输入 8 (8^2+7^2+4^2+2^2+1^2) 样例输出 134 2、小白鼠再排队(mouse.cpp) 描述 N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入 输入第一行为一个整数N,表示小白鼠的数目。 下面有N行,每行是一只白鼠的信息。第一个为正整数,表示白鼠的重量,; 第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。 注意:白鼠的重量各不相同。 输出 按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。 样例输入 3 30 red 50 blue 40 green 样例输出 red green blue 3、滑雪(skate.cpp) 描述 Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6
最新《模拟电子技术》模拟试题二及答案
模拟电子技术》模拟试题二 、填空题(每空 1 分共32 分) 1、P 型半导体中空穴为()载流子,自由电子为()载流子。 2、PN结正偏时(),反偏时(),所以PN结具有()导电性。 3、反向电流是由()载流子形成,其大小与( 4、三极管是()控制元件,场效应管是( 5、当温度升高时,三极管的等电极电流I( 6、晶体三极管具有放大作用时,发射结( 7、三极管放大电路共有三种组态()、( 8、为了稳定三极管放大电路和静态工作点,采用( 9、负反馈放大电路和放大倍数Af= ( ), )有关,而与外加电压()。)控制元件。 ),发射结压降UBE()。 ),集电结()。 )、()放大电路。 )负反馈,为了减小输出电阻采用() 对于深度负反馈Af= ()。 10、共模信号是大小(),极性()的两个信号。 11、乙类互补功放存在()失真,可以利用()类互补功放来克服。 12、用低频信号去改变高频信号的频率称为(),低频信号称为()信号,高频信号称高频 13、共基极放大电路的高频特性比共射极电路(),fa= ()f B。 14、要保证振荡电路满足相位平衡条件,必须具有()网络。 15、在桥式整流电阻负载中,理想二极管承受最高反压是()。 二、选择题(每空 2 分共30 分) 1 、三端集成稳压器CW781 2 的输出电压是()。 A、12V B、5V C、9V 2、用直流电压表测得放大电路中某三极管各管脚电位分别是2V、6V、2.7V ,则三个电极分别是该管 是()型。 A、( B、 C、E) B、(C、B、E) C、(E、C、B) 3、共射极放大电路的交流输出波形上半周失真时为( A、饱和 B、截止 C、交越 D、频率 4、差分放大电路是为了()而设置的。 A、稳定Au B、放大信号 C、抑制零点漂移 5、共模抑制比是差分放大电路的一个主要技术指标,它反映放大电路()能力 A、放大差模抑制共模 B、输入电阻高 C、输出电阻低 6、L M386 是集成功率放大器,它可以使电压放大倍数在()之间变化。 A、0~20 B、20~200 C、200~1000 A 、0.45 B 、0.9 C 、1.2 8、当集成运放线性工作时,有两条分析依据()()。 A、U-?U+ B、I-?1+?0 C、UO=Ui D、Au=1 9、对功率放大器的主要要求有()()()。 A、U0高, B、PO大 C、效率高 D、Ri大 E、波形不失真 10、振荡器的输出信号最初由()而来的。 A、基本放大器 B、选频网络 C、干扰或噪声信号 三、分析计算题负反馈。 )。 ), D、(PNP) E、(NPN) )失真,下半周失真时为()失真7、单相桥式整流电容滤波电路输出电压平均值Uo= ( ) Uz
全国信息学奥林匹克联赛(noip2013)复赛试题
全国信息学奥林匹克联赛(NOIP2013 )复赛 普及组 1.记数问题 (count.cpp/c/pas) 【问题描述】 试计算在区间1 到n 的所有整数中,数字x (0 ≤x ≤ 9)共出现了多少次?例如,在1 到11 中,即在1、2、3、4 、5、6、7、8、9、10、11 中,数字1 出现了4 次。【输入】 输入文件名为count.in。 输入共1 行,包含2 个整数n 、x ,之间用一个空格隔开。 【输出】 输出文件名为count.out。 输出共1 行,包含一个整数,表示x 出现的次数。 【输入输出样例】 count.in count.out 11 1 4 【数据说明】 对于100%的数据,1≤ n ≤ 1,000,000,0 ≤x ≤ 9。 2.表达式求值 (expr.cpp/c/pas) 【问题描述】 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 【输入】 输入文件为expr.in。 输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+ ”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0 到231-1 之间的整数。输入数据保 证这一行只有0~ 9、+ 、*这12 种字符。 【输出】 输出文件名为expr.out。 输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于4 位时,请只输出最后4 位,前导0 不输出。 第2 页共5 页
【输入输出样例1】 expr.in expr.out 1+1*3+4 8 【输入输出样例2 】 expr.in expr.out 1+1234567890*1 7891 【输入输出样例3 】 expr.in expr.out 1+1000000003*1 4 【输入输出样例说明】 样例1 计算的结果为8,直接输出8。 样例2 计算的结果为1234567891,输出后4 位,即7891 。 样例3 计算的结果为1000000004,输出后4 位,即4 。 【数据范围】 对于30%的数据,0≤表达式中加法运算符和乘法运算符的总数≤ 100; 对于80%的数据,0≤表达式中加法运算符和乘法运算符的总数≤ 1000; 对于100%的数据,0≤表达式中加法运算符和乘法运算符的总数≤ 100000。 3.小朋友的数字 (number.cpp/c/pas) 【问题描述】 有n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个 小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。 作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人), 小朋友分数加上其特征值的最大值。 请计算所有小朋友分数的最大值,输出时保持最大值的符号,将其绝对值对 p 取模后输出。 【输入】 输入文件为number.in。 第一行包含两个正整数n 、p ,之间用一个空格隔开。 第二行包含n 个数,每两个整数之间用一个空格隔开,表示每个小朋友手上的数字。
模拟试题二及答案
模拟试题二及答案 一、(共20分,每小题5分)计算题 1.应用冲激函数的性质,求表示式23()t t dt δ∞-∞ ?的值。 解:23()300t t dt δ∞-∞ =?=? 2.判断系统是否为线性时不变系统:()(2)r t e t =。 解: 线性时变系统 3.有一LTI 系统,当激励)()(1t u t x =时,响应)(6)(1t u e t y t α-=,试求当激励 ())(23)(2t t tu t x δ+=时,响应)(2t y 的表示式。(假定起始时刻系统无储能)。 解: ()()t t u t u t dt -∞?=?, ()()d t u t dx δ= ,该系统为LTI 系统。 故在()t u t ?激励下的响应1 26()6()(1)t t t y t e u t dt e ααα ---∞ =?=--? 在()t δ激励下的响应2 2()(6())6()6()t t d y t e u t e u t t dx αααδ--= =-+ 在3()2()tu t t δ+激励下的响应1818 ()12()12()t t y t e e u t t αααδαα --=--+ 4.试绘出时间函数)]1()([--t u t u t 的波形图。
二、(15分,第一问10分,第二问5分)已知某系统的系统函数为2 5 ()56 s H s s s += ++,试求(1)判断该系统的稳定性。(2)该系统为无失真传输系统吗?请写出判断过程。 21255 ()56(2)(3) 2,s s H s s s s s s s ++= = ++++∴=-=-3,位于S复平面的左半平面 所以,系统稳定. (2) 由于05 ()()3) jwt j H j Ke j j ωωωω-+= ≠++2(,不符合无失真传输的条件,所以该系统 不能对输入信号进行无失真传输。 三、(10分)已知周期信号f (t )的波形如下图所示,求f (t )的傅里叶变换F (ω)。 f (t )的傅里叶级数为 1j 1()e d t n T F f t t T ω-= ??3 j π2111 2 221()(1)e d 2n t G t G t t --??=--???? ?π sin 41(1)πn n n ??=--? ? 所以()()F F f t ω=????()2π πn n F n δω∞=-∞ =-∑()π sin 421(1)πn n n n n δω∞ =-∞ ??=---? ?∑ 四、(15分)求下列函数的拉普拉斯逆变换。
noip 普及组复赛
NOIP2011 普及组复赛 1.数字反转(c/pas) 【问题描述】 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。(参见样例2) 【输入】 输入文件名为。 输入共一行,一个整数N。 【输出】 输出文件名为。 输出共1行,一个整数,表示反转后的新数。 -1,000,000,000≤N≤1,000,000,000。 【解题】这道题非常简单,可以读字符串处理,也可以读数字来处理,只不过要注意符号问题(以及-0,但测试数据没出)。 【法一】字符串处理 Var i,l,k:integer; s:string; p:boolean; begin assign(input, ''); reset(input); assign(output, ''); rewrite(output); readln(s); l:=length(s); k:=1; if s[1]='-' then begin write('-'); k:=2; end; p:=true;; for i:=l downto k do begin if(p)and((s[i]='0')) then continue else begin write(s[i]); p:=false;; end; end; close(input); close(output); end. 【法二】数字处理 Var f:integer; n,ans:longint; begin assign(input, ''); reset(input); assign(output, ''); rewrite(output); readln(n);
noip普及组复赛模拟试题17(附答案)
图书馆馆长正犯愁呢,原来,有一堆的书要他整理,每本书都有一个书号(<=32767),现在他有一本书,这本书的书号为K(<=32767),现在他要找出一本书号比这本书大的书和书号比这本小的书(但都要最接近图书馆馆长已有的书号),将找到的这两本书的书号加起来,并算出加起来以后的数是否为素数 Input 第一行二个数为N,K,表示几本书以及手中书的书号(<=32767) 第二行开始有N个整数,表示这些书的书号 Output 第一行一个数,表示两本书书号加起来的和 第二行一个字符,表示和是否为素数,若是则输出"Y"否则输出"F"(引号不打出)Sample Input 6 5 6 4 5 3 1 20 Sample Output 10 F program ex1148; var n,k,i,x,s:integer; a:array[0..32767] of integer; f:boolean; begin readln(n,k); fillchar(a,sizeof(a),0); for i:=1 to n do begin read(x); a[x]:=1; end; s:=0; for i:=k+1 to 32767 do if a[i]<>0 then begin s:=s+i;break; end; for i:=k-1 downto 1 do if a[i]<>0 then begin s:=s+i;break; end; f:=true; for i:=2 to trunc(sqrt(s)) do if s mod i=0 then begin f:=false;break;end; writeln(s); if f=true then write('Y') else write('F'); end. 输入12 7 8 12 18 7 11 3 20 15 14 26 21 16 输出11 Y 输入21 10