当前位置:文档之家› 2013年第十九届全国青少年信息学奥林匹克联赛提高组初赛试题

2013年第十九届全国青少年信息学奥林匹克联赛提高组初赛试题

2013年第十九届全国青少年信息学奥林匹克联赛提高组初赛试题
2013年第十九届全国青少年信息学奥林匹克联赛提高组初赛试题

2013年第十九届全国青少年信息学奥林匹克联赛提高组初赛试题

第十九届全国青少年信息学奥林匹克联赛初赛

提高组Pascal语言试题

竞赛时间:2013年10月13日14:30~16:30

选手注意:

●试题纸共12页,答题纸共2页,满分100分。

请在答题纸上作答,写在试题纸上的一律无效。

●不得使用任何电子试备(如计算器、手机、电

子词典等)或查阅任何书籍资料。

一、单项选择题(共15题,每题1.5分,共计22.5分;每题有且仅有一个正

确选项)

1.一个32位整型变量占用()个字节。A.4 B.8 C.32 D.128

2.二进制数11.01在十进制下是()。A.3.25 B.4.125 C.6.25

D.11.125

3.下面的故事与()算法有着异曲同工之妙。

从前有座山,山里有座庙,庙里有个老

和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事…………………………’”A.枚举B.递归C.贪心

D.分治

4.1948年,()将热力学中的熵引入信息通信领域,标志着信息论研究的开端。A.冯·诺伊曼(John von Neumann) B.图灵(Alan Turing)

C.欧拉(Leonhard Euler)D.克劳德·香农(Claude Shannon)

5.已知一棵二叉树有2013个节点,则其中至多有()个节点有2个子节点。A.1006 B.1007

C.1023 D.1024

6.在一个有向图中,如果任意两点

之间都存在路径相连,则称其为连通图。右图

是一个有5个顶点、8条边的连通图。若要使它不再是连通图,至少要删去其中的()条边。

A.2 B.3 C.4 D.5

7.斐波那契数列的定义如下:F1=1,F2=1,F n=F n-1+F n-2(n≥3)。如果用下面的函数计算斐

波那契数列的第n项,则其时间复杂度为()。

function F(n:longint):longint;

begin

if n<=2 then

F:=1

else

F:=F(n-1)+F(n-2);

end;

A.O(1) B.O(n) C.O(n2)

D.O(F n)

8.二叉查找树具有如下性质:每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。那么,二叉查找树的()

是一个有序序列。

A.先序遍历B.中序遍历C.后序遍历D.宽度优先遍历

9.将(2,6,10,17)分别存储到某个地址区间为0~10的哈希表中,如果哈希函数h(x)=(),将不会产生冲突,其中a mod b表示a除以b的余数。

A.x mod 11 B.x2 mod 11 C.2x mod 11 D.??x mod 11,其中??x表示x下取整

10.IPv4协议使用32位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用()位地址的IPv6协议所取代。A.40 B.48 C.64 D.128

11.二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么12个顶点的二分图至多有()条边。A.18 B.24 C.36 D.66

12.()是一种通用的字符编码,它为世界上绝大部分语言设定了统一并且唯一的二进制编码,以满足跨语言、跨平台的文本交换。

目前它已经收录了超过十万个不同字符。A.ASCII B.Unicode C.GBK2312 D.BIG5

13.把64位非零浮点数强制转换成32位浮点数后,不可能()。

A.大于原数B.小于原数C.等于原数D.与原数符号相反

14.对一个n个顶点、m条边的带权有向简单图用Dijkstr算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为()。

A.O(mn+n3) B.O(n2)

C.O((m+n)log n) D.O((m+n2)log n)

15.T(n)表示某个算法输入规模为n时的运算次

数。如果T(1)为常数,且有递归式T(n)=2*T(n / 2)+2n,那么T(n) = ()。

A.Θ(n) B.Θ(n log n) C.Θ(n2) D.Θ(n2log n)

二、不定项选择题(共5题,每题1.5分,共计7.5分;每题有一个或多个正确

选项,多选或少选均不得分)

1.下列程序中,正确计算1,2,…,100这100个自然数之和sum(初始值为0)的是()。

A.for i:=1 to 100 do

sum:=sum+I; B.i:=1;

while i>100 do

begin

sum:=sum+I;

inc(i);

end;

C.i:=1;

repeat

sum:=sum+I;

inc(i);

until i>100; D.i:=1;

repeat

sum:=sum+I;

inc(i);

until i<=100;

2.()的平均时间复杂度为O(n log n),其

中n是待排序的元素个数。

A.快速排序B.插入排序C.冒泡排序D.归并排序

3.以A0作为起点,对下面的无向图进行深度优先遍历时(遍历的顺序与顶点字母的下标无关),最后一个遍历到的顶点可能是()。A.A1B.A2C.A3D.A4

4.()属于NP类问题。

A.存在一个P类问题

B.任何一个P类问题

C.任何一个不属于P类的问题

D.任何一个在(输入规模的)指数时间内能够解决的问题

5.CCF NOIP复赛考试结束后,因()提出的申诉将不会被受理。

A.源程序文件名大小写错误

B.源程序保存在指定文件夹以外的位置C.输出文件的文件名错误

D.只提交了可执行文件,未提交源程序

三、问题求解(共2题,每题5分,共计10分;每题全部答对得5分,没有部

分分)

1.某系统自称使用了一种防窃听的方式验证用户密码。密码是n个数s1,s2,…,s n,均为0或1。该系统每次随机生成n个数a1,a2,…,a n,均为0或1,请用户回答(s1a1+s2a2+…+s n a n)除以2的余数。如果多次的回答总是正确,即认为掌握密码。该系统认为,即使问答的过程被泄露,也无助于破解密码——因为用户并没有直接发送密码。

然而,事与愿违。例如,当n=4时,有人窃听了以下5次问答:

问答编号系统生成的n个数掌握密码的用户

的回答

a1a2a3a4

1 1 1 0 0 1

2 0 0 1 1 0

3 0 1 1 0 0

4 1 1 1 0 0

5 1 0 0 0 0

就破解出了密码s1= ,s2= ,s3= ,s4= 。

2.现有一只青蛙,初始时在n号荷叶上。当它某一时刻在k号荷叶上时,下一时刻将等概率地随机跳到1,2,…,k号荷尔蒙叶之一上,直至跳到1号荷叶为止。当n=2时,平均一共跳2次;当n=3时,平均一共跳

2.5次。则当n=5时,平均一共跳次。

四、阅读程序写结果(共4题,每题8分,共计32分)

1.var

n,i:integer;

str:string;

isPlalindrome:Boolean;

begin

readln(str);

n:=Length(str); isPlalindrome:=true;

for i:=1 to (n idv 2) do begin

if (str[i]<>str[n-i+1]) then

isPlalindrome:=false; end;

if (isPlalindrome) then

writeln(‘Yes’)

else

writeln(‘No’);

end.

输入:adceecba

输出:

2.var

a,b,u,v,I,num:integer; begin

readln(a,b,u,v);

num:=0;

for i:=a to b do

begin

if (I mod u=0)or(I mod v=0) then

inc(num);

end;

writeln(num);

end.

输入:1 1000 10 15

输出:

3.const SIZE=100;

var

n,ans,I,j:integer;

height,num:array[1..SIZE] of integer; begin

read(n);

for i:=1 to n do

begin

read(height[i]);

num[i]:=1;

for j:=1 to i-1 do

begin

if ((height[j]=num[i])) then

num[i]:=num[j]+1;

end;

end;

ans:=0;

for i:=1 to n do

begin

if (num[i]>ans) then

ans:=ans+num[i];

end;

writeln(ans);

end.

输入:

8

3 2 5 11 12 7

4 10

输出:

4.const SIZE=100;

var

n,m,p,count,ans,x,y,I,j:integer;

a:array[1..SIZE,1..SIZE] of integer;

procedure colour(x,y:integer); begin

inc(count);

a[x][y]:=1;

if (x>1)and(a[x-1][y]=0) then

colour(x-1,y);

if (y>1)and(a[x][y-1]=0) then

colour(x,y-1);

if (x

colour(x+1,y);

if (y

colour(x,y+1);

end;

begin

fillchar(a,sizeof(a),0);

readln(n,m,p);

for i:=1 to p do

begin

read(x,y);

a[x][y]:=1;

end;

ans:=0;

for i:=1 to n do

for j:=1 to m do

if a[i][j]=0 then

begin

count:=0;

colour(i,j);

if (ans

ans:=count;

end;

writeln(ans);

end.

输入:

6 5 9

1 4

2 3

2 4

3 2

4 1

4 3

4 5

5 4

6 4

输出:

五、完善程序(第1题15分,第2题13分,共计28分)

1.(序列重排)全局数组变量a定义如下:const int SIZE=100;

int a[SIZE],n;

它记录着一个长度为n的序列a[1],a[2],…,a[n]。

现在需要一个函数,以整数p(1≤p≤n)为参数,实现如下功能:将序列a的前p个数与后n-p个数对调,且不改变这p个数(或n-p 个数)之间的相对位置。例如,长度为5的序列1,2,3,4,5,当p=2时重排结果为3,4,5,1,2。

有一种朴素的算法可以实现这一需求,其时间复杂度为O(n)、空间复杂度为O(n):

procedure swap1(p:longint);

var

I,j:longint;

b:array[1..SIZE] of longint;

begin

for i:=1 to p do

b[(1)]:=a[i];

//(2分)

for i:=p+1 to n do

b[i-p]:=a[i];

for i:=1 to n do

a[i]:=b[i];

end;

我们也可以用时间换空间,使用时间复杂度为O(n2)、空间复杂度为O(1)的算法:

procedure swap2(p:longint);

var

I,j,temp:longint;

begin

for i:=p+1 to n do

begin

temp:=a[i];

for j:=I downto (2)do

//(2分)

a[j]:=a[j-1];

(3):=temp;

//(2分)

end;

end;

事实上,还有一种更好的算法,时间复杂度为O(n)、空间复杂度为O(1);

procedure swap3(p:longint);

var

start1,end1,start2,end2,I,j,temp:longint; begin

start1:=1;

end1:=p;

start2:=p+1;

end2:=n;

while true do

begin

i:=star1;

j:=start2;

while (i<=end1)and(j<=end2) do begin

temp:=a[i];

a[i]:=a[j];

a[j]:=temp

inc(i);

inc(j);

end;

if i<=end1 then

start1:=i

else if (4)then

//(3分)

begin

start1:=(5);

//(3分)

end1:=(6);

//(3分)

start2:=j;

end

else

break;

end;

2.(两元序列)试求一个整数序列中,最长的仅包含两个不同整数的连续子序列。如有多个子序列并列最长,输出任意一个即可。例如,序列“1 1 2 3 2 3 2 3 3 1 1 1 3 1”中,有两段满足条件的最长子序列,长度均为7,分别用下划线和上划线标出。

program two;

const SIZE=100;

var

n,I,j,cur1,cur2,count1,count2,

ans_length,ans_start,ans_end:longint;

//cur1,cur2分别表示当前子序列中的两个不同整数

//count1,count2分别表示cur1,cur2在当前子序列中出现的次数

a:array[1..SIZE] of longint;

2008年全国青少年信息学奥林匹克竞赛获奖名单

2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校

强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学

2018年高考英语全国3卷试题与答案

2018年普通高等学校招生全国统一考试(课标全国卷Ⅲ) 英语 第一部分听力(共两节,满分30分) 第二部分阅读理解(共两节,满分40分) 第一节(共15小题;每小题2分,满分30分) 阅读下列短文,从每题所给的A、B、C和D四个选项中,选出最佳选项。 A Welcome to Holker Hall & Garden Visitor Information How to Get to Holker By car: Follow brown signs on A590 from. J36, M6. Approximate travel times: Windermere—20 minutes, Kendal—25 minutes, Lancaster—45 minutes, Manchester—l hour 30minutes By rail: the nearest station is Cark-in-Cartmel with trains to Carnforth. Lancaster and Preston for connections to major cities & airports. Opening times Sunday-Friday(closed on Saturday) 11:00 am-4;00pm, 30 March-2nd November. Admission Charges Hall & Gardens Gardens Adults: £12.00 £8.00 Gropes: £9.00 Special Events

Producers Market 13th April Join us to taste a variety of fresh local food and drinks. Meet the producers and get some excellent recipe ideas. Holker Garden Festival 30th May The event celebrates its 22nd anniversary with a great show of the very best of gardening, making it one of the most popular events in the gardening. National Garden Day 28th August Holker once again opens its gardens in aid of the disadvantaged. For just a small donation you can take a tour with our garden guide. Winter Market 8th November This is an event for all the family! Wander among a variety of shops selling gifts while enjoying a live music show and nice street entertainment. 21. How long does it probably take a tourist to drive to Holker from Manchester? A.20 minutes. B. 25 minutes. C.45 minutes. D. 90 minutes. 22. How much should a member of a tour group pay a visit to Hall & Gardens? A. £12.00. B. £9.00. C. £8.00 D. £5.50 23. Which event will you go to if you want to see a live music show? A. Producers Market. B. Holker Garden Festival C. National Garden Day. D. Winter Market B Cities usually have a good reason for being where they are, like a nearby port on river. People settle in these places because they are easy to get to and naturally suited to communications and trade. New

NOIP2017全国青少年信息学奥林匹克联赛提高组初赛试题卷答案解析

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分;每题有且仅有一个正确选项) 1. 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 2.在 8 位二进制补码中,10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 3.分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017年10月1日是星期日,1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图,必须删去 G 的( )条边,才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 6. 若某算法的计算时间表示为递推关系式: T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。

A. 32 B. 35 C. 38 D. 41 9. 将7个名额分给4个不同的班级,允许有的班级没有名额,有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2,则随着i的增大,f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合,使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较,若不等,则它不合格;若相等,则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c 13. 在正实数构成的数字三角形排列形式如图所示,第一行的数为a11;第二行的数从左到右依次为a21,a22;…第n行的数为an1,an2,…,ann。从a11开始,每一行的数aij只有两条边可以分别通向下一行的两个数a(i+1)j和a(i+1)(j+1)。用动态规划算法找出一条从a11向下通到an1,an2,…,ann中某个数的路径,使得该路径上的数之和达到最大。

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题,第11~20题为提高题,第21~33为综合题 基础题: 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字(0-9, A-Z 以及a-z)的字符串,请您计算频率(字符出现 的次数),并仅报告哪些字符的频率是素数。 输入: 输入的第一行给出一个整数T( 0

双素数(Twin Primes)是形式为(p, p+2),术语“双素数”由Paul St?ckel (1892-1919)给出,前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数,其中S是输入中给出的整数。 输入: 输入小于10001行,每行给出一个整数S (1≤ S≤ 100000),表示双素数对的序列编号。输入以EOF结束。 输出: 对于输入的每一行,输出一行,给出第S对双素数。输出对的形式为(p1,空格p2),其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注: 试题来源:Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试:UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数(1≤i≤num)。ans[]的计算方法如下: 使用筛选法计算出[2,20000000]的素数筛u[]; 按递增顺序枚举该区间的每个整数i:若i和i+2为双素数对(u[i]&&u[i+2]),则双素数对序列增加一个元素(ans[++num]=i)。 在离线计算出ans[]的基础上,每输入一个编号s,则代表的双素数对为(ans[s],ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数,100≤n≤10000,请找到素数x,x≤ n,使得n-p*x最大,其中p是整数,使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M,表示测试用例的个数。每个测试用例一行,给出一个 整数N,100≤N≤10000。 输出: 2

全国卷高考英语真题

全国卷高考英语真题 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#

绝密★启用前 2017年普通高等学校招生全国统一考试 英语 本试卷共150分,共14页。考试结束后,将本试卷和答题卡一并交回。注意事项: 1.答题前,考生先将自己的姓名、准考证号码填写清楚,将条形码准确粘贴在条形码区域内。 2.选择题必须使用2B铅笔填涂;非选择题必须使用毫米黑字迹的签 字笔书写,字体工整,笔迹清楚。 3.请按照题号顺序在各题目的答题区域内作答,超出答题区域书写的答案无效;在草稿纸、试题卷上答题无效。 4.作图可先用铅笔画出,确定后必须用黑色字迹的签字笔描黑。 5.保持卡面清洁,不要折叠、不要弄破、弄皱,不准使用涂改液、修正带、刮纸刀。 第一部分听力(共两节,满分30分)

做题时,先将答案标在试卷上,录音结束后,你将有两分钟的时间将试卷上的答案转涂到答题卡上。 第一节(共5小题,每小题分,满分分) 听下面5段对话,每段对话后有一个小题,从题中所给的A、B、C 三个选项中选出最佳答案。听完每段对话后,你都有10秒钟的时间来回答有关小题和阅读下一小题。每段对话仅读一遍。 例:How much is the shirt A.£B.£C.£ 答案是C。 1.What will the woman do this afternoon A.Do some exercise. B.Go shopping. C. Wash her clothes. 2.Why does the woman call the man A .To cancel a flight. B. To make an apology. C. To put off a meeting. 3.How much more does David need for the car A.$ 5,000. B.$20,000. C.$25,000.

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间: 2019 年 10 月 14 日 14:30~16:30 选手注意: ●试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 ●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共20 题,每题 1.5 分,共计30 分;每题有且仅有一个正确选项) 1.在 8 位二进制补码中, 10101011 表示的数是十进制下的()。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是( A. bit B. Byte C. GB )。 D. KB 3.下列协议中与电子邮件无关的是()。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图,存储图像信息所需的空间为( B. 4218.75KB C. 4320KB D. 2880KB )。 5.计算机应用的最早领域是()。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 ( A. C B. C++ C. Java D. C# )。 7.NOI 的中文意思是()。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日, 1999 年 10 月 1 日是()。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

2010年高考英语试题全国卷1

绝密★启用前 2010年普通高等学校招生全国统一考试 英语 本试卷分第一卷(选择题)和第二卷(非选择题)两部分。第一卷1至l4页。第二 卷15至16页。考试结束后,将本试卷和答题卡一并交回。 第一卷 注意事项: 1. 答题前.考生在答题卡上务必用直径0.5毫米黑色墨水签字笔将自己的姓名、准考证号填写清楚,并贴好条形码。请认真核准条形码上的准考证号、姓名租科目。 2. 每小题选出答案后,用2B铅笔把答题卡上对应题目的答案标号涂黑,如需改动, 用橡皮擦干净后,再选涂其他答案标号,在试题卷上作答无效 .........。 第一部分听力(共两节,满分30分) 做题时,先将答案标在试卷上。录音内容结束后,你将有两分钟的时间将试卷上的 答案转涂到答题卡上。 第一节(共5小题;每小题l 5分,满分7.5分) 听下面5段对话。每段对话后有一个小题,从题中所给的A、B、c三个选项中选出 最佳选项,并标在试卷的相应位置。听完每段对话后,你都有l0秒钟的时间来回答有关 小题和阅读下一小题。每段对话仅读一遍。 例:How much is the shirt? A£19.15 8£9.15 C£9.18 答案是B。 1 What will Dorothy do on the weekend? A Go out with her friend B Work on l her paper C Make some plans 2. What was the normal price of the T-shirt? A.$15 B.$30. C.$50.

3 What has the woman decided to do On Sunday afternoon? A To attend a wedding B To visit an exhibition C To meet a friend 4 When does the bank close on Sa turday? A At l:00 pm B At 3:00 pm C At 4:00 pm 5 Where are the speakers? A In a store B In a classroom C At a hotel 第二节(共15小题;每小题1 5分,满分22 .5分) 听下面5段对话或独自。每段对话或独自后有几个小题,从题中所给的A、B、C三个选项中选出最佳选项,并标在试卷的相应位置。听每段对话或独白前,你将有时间阅读各个小题,每小题5秒钟;听完后,各小题给出5秒钟的作答时间。每段对话或独自读两遍。 听第6段材料,回答第6、7题。 6 What do we know about Nora? A She prefers a room of her own B She likes to work with other girls C She lives near the city center. 7 .What is good about the flat? A It has a large sitting room B It has good furniture C It has a big kitchen 听第7段材料,回答第8、9题。 8 Where has Barbara been? A Milan

全国高考英语试题及解析全国卷

刷题(二) 第一节完形填空(共20小题;每小题1.5分,满分30分) A man who knows how to write a personal letter has a very powerful tool. A letter can be enjoyed, read and 21 . It can set up a warm conversation between two people far apart (远离的);it can keep a 22 with very little effort. I will give 23 .A few years ago my older brother and l were not getting 24 .We had been close as 25 but had grown apart. Our meetings were not 26 ; our conversation was filled with arguments and quarrels: and every effort to clear the air seemed to only 27 our misunderstanding. Then he 28 a small island in the Caribbean and we 29 touch. One day he wrote me a letter. He described his island and its people, told me what he was doing, said how he felt, and encouraged me to 30 . Rereading the letter, I was 31 by its humor(幽默)and clever expressions. These were all qualities for which I had 32 respected my older brother but 33 he no longer had them. I had never known he could write so 34 . And with that one letter we became friends 35 . It might never have occurred to 36 to write me if he had not been in a place where there were no 37 . For him, writing was a necessity. It also turned out to be the best way for us to get back in touch. Because we live in an age of 38 communication(通讯), people often 39 that they don’t always have to phone or email. They have a 40 . And that is to write. 21. A. received B. rewritten C. returned D. reread 22. A. record B. promise C. friendship D. secret 23. A. an example B. a lesson C. an experience D. a talk 24. A. through B. together C. along D. away 25.A.brothers B. children C.fellows D.classmates 26. A.normal B. necessary C.pleasant D.possible 27. A.deepen B. start C.express D.settle 28. A.toured B. stopped C.reached D.m 29. A.lost B. kept in C.needed D.got in 30.A. think B. write C.enjoy D.read 31.A.driven B. beaten C.surprised D.honored 32. A.never B. seldom C.sometimes D.once 33. A.realized B. judged C. thought D. expected. 34. A.well B. often C. much D. soon 35. A.later B. anyhow C. too D. again. 36. A.us B. anyone C. someone D. my brother 37. A.mail services B. transport services C. phones D. relative 38. A.poor B. easy C. popular D. busy 39. A.believe B. decide C. argue D. forget 40.A. habit B. choice C. method D. plan 第二部分:阅读理解(共25小题。第一节每小题2分,第二节每小题1分;满分45分) A When I was six, Dad brought home a dog one day, who was called “Brownie”, My brothers and I all loved Brownie and did different things with her. One of us would walk her, another would feed her ,then there were baths, playing catch and many other games .Brownie, in return, loved each and every one of us. One thing that most touched my heart was that she would go to whoever was sick and just be with them. We always felt better when she was around. One days, as I was getting her food, she chewed up(咬破) one of Dad’s shoes, which had to be thrown away in the end. I knew Dad would be mad and I had to let her know what she did was Wrong. When I looked at her and said, “Bad girl.” She looked down at the ground and then went and hid. I saw a tear in her eyes. Brownie turned out to be more than just our family pet. She went everywhere with us. People would stop and ask if they could pet her. Of course she'd let anyone pet her. She was just the most lovable dog. There were many dines when we'd be out walking and a small child would come over and pull on her hair. She never barked (吠) or tried to get away. Funny thing is she would smile. This frightened people because they thought she was showing her teeth. Far from

第十五届全国青少年信息学奥林匹克联赛初赛试题

第十五届全国青少年信息学奥林匹克联赛初赛试题 (提高组 C++语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共10题,每题分,共计15分。每题有且仅有一个正确答案。) 1、关于图灵机下面的说法哪个是正确的: A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作,图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的: A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65(十进制),则大写字母J的十六进制ASCII编码为: A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下,一个16位带符号整数的二进制补码为101。其对应的十进制整数应该是: A)19 B) -19 C) 18 D) -18 5、一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为: A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是: A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd 7、最优前缀编码,也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编 码,以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)(00,01,10,11) B)(0,1,00,11) C)(0,10,110,111) D)(1,01,000,001) 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为: A) 平均情况O(nlog2n),最坏情况O(n2) B) 平均情况O(n),最坏情况O(n2) C) 平均情况O(n),最坏情况O(nlog2n) D) 平均情况O(log2n),最坏情况O(n2) 9、左图给出了一个加权无向图,从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为: A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5

第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)

第十六届全国青少年信息学奥林匹克联赛初赛试题 (提高组 C 语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共10题,每题 1.5分,共计15分。每题有且仅有一个正确选项。) 1.与16进制数A1.2等值的10进制数是() A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节(byte)由()个二进制位组成。 A.8 B.16 C.32 D.以上都有可能 3.一下逻辑表达式的值恒为真的是( A.P∨(┐P∧Q)∨(┐P∧┐Q) C.P∨Q∨(P∧┐Q)∨(┐P∧Q) ) B.Q∨(┐P∧Q)∨(P∨┐Q) D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q) 4.Linux下可执行文件的默认扩展名为() A.exe https://www.doczj.com/doc/6210562327.html, C.dll D.都不是 5.如果在某个进制下等式7*7=41成立,那么在该进制下等式12*12=()也成立。 A.100 B.144 C.164 D.196 6.提出“存储程序”的计算机工作原理的是()。 A.克劳德·香农 B.戈登·摩尔 C.查尔斯·巴比奇 D.冯·诺依曼 7.前缀表达式“+3*2+5 12”的值是() A.23 B.25 C.37 D.65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢很多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了() A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置,则第K号结点的父结点如果存在的话,应当存放在数组的()号位置。 A.2k B.2k+1 C.k/2下取整 D.(k+1)/2下取整 10.一下竞赛活动中历史最悠久的是() A.全国青少年信息学奥林匹克联赛(NOIP)

2017年全国高考英语试题及答案-全国卷

2017年普通高等学校招生全国统一考试(全国卷1) 英语 (考试时间:120分钟试卷满分:150分) 注意事项: 1.本试卷由四个部分组成。其中,第一、二部分和第三部分的第一节为选择题。第三部分的第二节和第四部分为非选择题。 2.答卷前,考生务必将自己的姓名、准考证号填写在答题卡上。 3.回答选择题时,选出每小题答案后,用2B铅笔把答题卡上对应题目的答案标号涂黑;回答非选择题时,将答案写在答题卡上,写在本试卷上无效。 4.考试结束后,将本试卷和答题卡一并交回。 第一部分听力(共两节,满分30分) 做题时,先将答案标在试卷上。录音内容结束后,你将有两分钟的时间将试卷上的答案转涂到答题卡上。 第一节(共5小题;每小题分,满分分) 听下面5段对话。每段对话后有一个小题,从题中所给的A、B、C三个选项中选出最佳选项,并标在试卷的相应位置。听完每段对话后,你都有10秒钟的时间来回答有关小题和阅读下一小题。每段对话仅读一遍。 例:How much is the shirt A. £19. 15. B. £9. 18. C. £9. 15. 答案是C。 does the woman think of the movie ’s amusing ’s exciting ’s disappointing will Susan spend most of her time in France A. Traveling around at a school after her aunt are the speakers talking about A. Going out drinks for a party are the speakers a classroom a library a bookstore is the man going to do

noip2017提高组复赛解题报告

noip2017提高组复赛解题报告 定期推送帐号信息学新闻,竞赛自主招生,信息学专业知识,信息学疑难解答,融科教育信息学竞赛培训等诸多优质内容的微信平台,欢迎分享文章给你的朋友或者朋友圈!以下解题思路及代码未经官方评测,仅供参考,复赛成绩以官方(CCF)评测结果为准。 Day1 1.小凯的疑惑(math.cpp/c/pas)【问题描述】小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。【输入格式】输入文件名为math.in。输入数据仅一行,包含两个正整数a 和b,它们之间用一个空格隔开,表示小凯手中金币的面值。【输出格式】输出文件名为math.out。输出文件仅一行,一个正整数N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。【输入输出样例1】math.in3 7 math.out11【数据规模与约定】对于30%的数据: 1 ≤a,b ≤50。对于60%的数据: 1 ≤a,b ≤10,000。对于100%的数据:1 ≤a,b ≤1,000,000,000。数学太差只找规律吧。

设:其中一个数为2则:2、3=>1;2、5=>3;2、7=>5;2、11=>9得:2、n=>n-2设:其中一个数为3则:3、5=>7;3、7=>11;3、11=>19;3、13=>23得:3、n=>2n-3设:其中一个数为5则:5、7=>23;5、11=>39;5、13=>47;5、17=>63得:5、n=>4n-5所以:m、n=>(m-1)n-m #includeusing namespace std;int main(){ long long a,m,n; scanf('%lld %lld',&m,&n); a=(m-1)*n-m; printf('%lld',a); return 0;} 2.时间复杂度(complexity.cpp/c/pas)【问题描述】小明正在学习一种新的编程语言A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下:其中“F i x y”表示新建变量(i 变量i 不可与未被销毁的变量重名)并初始化为x,然后判断i 和y 的大小关系,若i 小于等于y 则进入循环,否则不进入。每次循环结束后i都会被修改成i +1,一旦i 大于y 终止循环。x和y 可以是正整数(x 和y 的大小关系不定)或变量n。n 是一个表示数据规模的变量,在时间复杂度计算中需保留该变量而不能将其视为常数,该数远大于100。“E”表示循环体结束。循环体结束时,这个循环体新建的变量也被销毁。注:本题中为了书写方便,在描述复杂度时,使用大

2020年全国卷Ⅲ英语高考试题及答案(word版)

绝密★启用前 2020年普通高等学校招生全国统一考试(全国卷III) 英语 (全国卷Ⅲ适用地区:云南、广西、贵州、四川、西藏等地区) 注意事项: 1. 答卷前,考生务必将自己的姓名、准考证号填写在答题卡和试卷指定位置上。 2. 回答选择题时,选出每小题答案后,用铅笔把答题卡上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。回答非选择题时,将答案写在答题卡上,写在本试卷上无效。 3. 考试结束后,将本试卷和答题卡一并交回。 第一部分听力(共两节,满分30分) 做题时,先将答案标在试卷上。录音内容结束后,你将有两分钟的时间将试卷上的答案转涂到答题卡上。 第一节(共5小题;每小题1.5分,满分7.5分) 听下面5段对话。每段对话后有一个小题,从题中所给的A、B、C三个选项中选出最佳选项。听完每段对话后,你都有10秒钟的时间来回答有关小题和阅读下一小题。每段对话仅读一遍。 例:How much is the shirt? A. £19.15. B. £9.18. C. £9.15. 答案是C。 1. Where does the conversation probably take place? A. In a supermarket. B. In the post office. C. In the street. 2. What did Carl do? A. He designed a medal. B. He fixed a TV set. C. He took a test. 3. What does the man do? A. He’s a tailor. B. He’s a waiter. C. He’s a shop assistant. 4. When will the flight arrive? A. At 18:20. B. At 18:35. C. At 18:50. 5. How can the man improve his article? A. By deleting unnecessary words.

noip2017提高组试题

CCF 全国信息学奥林匹克联赛(NOIP2017)复赛 提高组 day1 (请选手务必仔细阅读本页内容) 1、文件名(程序名和输入输出文件名)必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。 3、全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) II x2 240 processor,2.8GHz, 内存4G,上述时限以此配置为准。 4、只提供Linux 格式附加样例文件。 5、提交的程序代码文件的放置位置请参照各省的具体要求。 6、特别提醒:评测在当前最新公布的NOI Linux 下进行,各语言的编译器版本以其为准。

【问题描述】1.小凯的疑惑 (math.cpp/c/pas) 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。 【输入格式】 输入文件名为math.in。 输入数据仅一行,包含两个正整数a 和b,它们之间用一个空格隔开,表示小凯手中金币的面值。 【输出格式】 输出文件名为math.out。 输出文件仅一行,一个正整数N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。 见选手目录下的math/math1.in 和math/math1.ans。 【输入输出样例1 说明】 小凯手中有面值为3 和7 的金币无数个,在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品,其中最贵的物品价值为11,比11 贵的物品都能买到,比如: 12 = 3 * 4 + 7 * 0 13 = 3 * 2 + 7 * 1 14 = 3 * 0 + 7 * 2 15 = 3 * 5 + 7 * 0 …… 【输入输出样例2】 见选手目录下的math/math2.in 和math/math2.ans。 【数据规模与约定】 对于30%的数据: 1 ≤ a,b ≤ 50。 对于60%的数据: 1 ≤ a,b ≤ 10,000。 对于100%的数据:1 ≤ a,b ≤ 1,000,000,000。

相关主题
相关文档 最新文档