NOIP2007第十三届普及组初赛试题
一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）1．在以下各项中，（D ）不是CPU的组成部分。
A．控制器B．运算器C．寄存器D．主板
2．在关系数据库中，存放在数据库中的数据的逻辑结构以（D ）为主。
A．二叉树B．多叉树C．哈希表D．二维表
3．在下列各项中，只有（C ）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB
4．ASCII码的含义是（D ）。
A．二→十进制转换码B．美国信息交换标准代码
C．数字的二进制编码D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（D ）。
A．系统硬件和系统软件B．硬件系统和软件系统
C．主机和外部设备D．主机、键盘、显示器和辅助存储器6．IT的含义是（D ）。
A．通信技术B．信息技术C．网络技术D．信息学
7．LAN的含义是（D ）。
A．因特网B．局域网C．广域网D．城域网
8．冗余数据是指可以由其它数据导出的数据。例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（C ）。A．应该在数据库中消除一切冗余数据
B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据
9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（C ）。
A．gcc B．g++ C．Turbo C D．Free Pascal 10．以下断电后仍能保存数据的有（A ）。
A．硬盘B．高速缓存C．显存D．RAM
11．在下列关于计算机语言的说法中，正确的有（）。
A．高级语言比汇编语言更高级，是因为它的程序的运行效率更高
B．随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台
C．高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上
D．C是一种面向对象的高级计算机语言
12．近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（）。
A．在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间
B．和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些
C．对于较复杂的问题，用递归方式编程一般比非递归方式更难一些
D．对于已经定义好的标准数学函数sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递归调用
13．一个无法靠自身的控制终止的循环成为“死循环”，例如，在C语言程序中，语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（）是正确的。
A．不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查
B．有些编译系统可以检测出死循环
C．死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D．死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的
14．在Pascal语言中，表达式（23 or 2 xor 5）的值是（）。
A．18 B．1 C．23 D．32
15．在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是（）。A．not ((a<>0) or (b<>0) or (c<>0))
B．not ((a<>0) and (b<>0) and (c<>0))
C．not ((a=0) and (b=0)) or (c<>0)
D．(a=0) and (b=0) and (c=0)
16．地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B 柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为（）。
A．2 4 3 6 5 7 B．2 4 1 2 5 7 C．2 4 3 1 7 6 D．2 4 3 6 7 5 17．与十进制数1770对应的八进制数是（）。
A．3350 B．3351 C．3352 D．3540 18．设A=B=True，C=D=False，一下逻辑运算表达式值为假的有（）。
A．(「A∧B)∨(C∧D∨A) B．「(((A∧B)∨C)∧D)
C．A∧(B∨C∨D)∨D D．(A∧(D∨C))∧B
19．(2070)16 + (34)8 的结果是（）。
A．（8332）10 B．（208A）16 C．（1）2 D．(20212)8 20．已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（）。
A．4 6 5 2 7 3 1 B．4 6 5 2 1 3 7 C．4 2 3 1 5 4 7 D．4 6 5 3 1 7 2
二、问题求解（共2题，每题5分，共计10分）。
1、（子集划分）将n个数（1，2，…，n）划分成r个子集。每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为S(n,r)。例如，S(4,2)=7，这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}，{(12),(34)}，{(13),(24)}，{(14),(23)}。当n=6，r=3时，S(6,3)=______________。
（提示：先固定一个数，对于其余的5个数考虑S(5,3)与S(5,2)，再分这两种情况对原固定的数进行分析。）
2、（最短路线）某城市的街道是一个很规整的矩形网络（见下图），有7条南北向的纵街，5条东西向的横街。现要从西南角的A走到东北角的B，最短的走法共有多少种？
___________
B
A
三、阅读程序写结果（共4题，每题8分，共计32分。）
1、program j301;
var i,a,b,c,x,y:integer;
p:array[0..4] of integer;
begin
y:=20;
for i:=0 to 4 do read(p[i]);
readln;
a:=(p[0]+p[1])+(p[2]+p[3]+p[4]) div 7;
b:=p[0]+p[1] div ((p[2]+p[3]) div p[4]);
c:=p[0]*p[1] div p[2];
x:=a+b-p[(p[3]+3) mod 4];
if (x>10)
then y:=y+(b*100-a) div (p[p[4] mod 3]*5)
else
y:=y+20+(b*100-c) div (p[p[4] mod 3]*5);
writeln(x,',',y);
end.
{注：本例中，给定的输入数据可以避免分母为0或数组元素下表越界。}
输入：6 6 5 5 3 输出：______________________
2、program j302;
var a,b:integer;
var x,y:^integer;
procedure fun(a,b:integer);
var k:integer;
begin k:=a; a:=b; b:=k; end;
begin
a:=3; b:=6;
x:=@a; y:=@b;
fun(x^,y^);
writeln(a,',',b);
end.
输出：_______________________________
3、program j303;
var a1:array[1..50] of integer;
var i,j,t,t2,n,n2:integer;
begin
n:=50;
for i:=1 to n do a1[i]:=0;
n2:=round(sqrt(n));
for i:=2 to n2 do
if (a1[i]=0) then
begin
t2:=n div i;
for j:=2 to t2 do a1[i*j]:=1;
end;
t:=0;
for i:=2 to n do
if (a1[i]=0) then
begin
write(i:4); inc(t);
if (t mod 10=0) then writeln;
end;
writeln;
end.
输出：_____________________________________________ _____________________________________________ 4、Program j304;
Type str1=string[100];
Str2=string[200];
Var
S1:str1; s2:str2;
Function isalpha(c:char):Boolean;
Var i:integer;
Begin
i:=ord(c);
if ((i>=65) and (i<=90)) or ((i>=97) and (i<=122)) then isalpha:=true
else isalpha:=false;
end;
function isdigit(c:char):Boolean;
var i:integer;
begin
i:=ord(c); if (i>=48) and (i<=57) then isdigit:=true
else isdigit:=false;
procedure expand(s1:str1;var s2:str2);
var i,j:integer; a,b,c:char;
begin
j:=1; c:=char(1); i:=0;
while (i<=ord(s1[0])) do
begin inc(i); c:=s1[i];
if c='-' then begin {1}
a:=s1[i-1]; b:=s1[i+1];
if (isalpha(a) and isalpha(b)) or (isdigit(a) and isdigit(b)) then begin
dec(j);
while (ord(upcase(a)) begin s2[j]:=a; inc(j); inc(a); end; end else begin s2[j]:=c; inc(j); end; end{1} else begin s2[j]:=c; inc(j); end; end; s2[0]:=char(j-2); end; begin readln(s1); expand(s1,s2); writeln(s2); end. 输入：wer2345d-h454-82qqq 输出：__________________________ 四、完善程序（前4空，每空2.5分，后6空，每空3分，共28分）。 1、（求字符的逆序）下面的程序的功能是输入若干行字符串，每输入一行，就按逆序输出该行，最后键入-1终止程序。 请将程序补充完整。 Program j401; type str1=string[100]; var line:str1; kz:integer; procedure reverse(var s:str1); var I,j:integer; t:char; begin i:=1; j:=length(s); while (i t:=s[i]; s[i]:=s[j]; s[j]:=t; ; ; end; end; begin writeln(‘continue? -1 for end.’); readln(kz); while ( )do readln(line); ; writeln(line); writeln(‘continue? -1 for end.’); readln(kz); end; end. 2 2 3 3 2 -1 1 3 4 1 1 5 4 4 5 5 2、（棋盘覆盖问题）在一个2k×2 k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1的方格），称之为特殊方格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是（4 k-1）/3。在下表给出的一个覆盖方案中，k=2，相同的3各数字构成一个纸片。 下面给出的程序使用分治法设计的，将棋盘一分为四，依次处理左上角、右上角、左下角、右下角，递归进行。请将程序补充完整。 Program j402; type arr1=array[1..65] of integer; arr2=array[1..65] of arr1; var board:arr2; tile:integer; size,dr,dc:integer; procedure chessboard(tr,tc:integer; dr,dc:integer; var size:integer); var t,s:integer; begin if (size=1) then ; t:=tile; inc(tile); s:=size div 2; if then chessboard(tr,tc,dr,dc,s) else begin board[tr+s-1]:=t; ; end; if (dr else begin board[tr+s-1][tc+s]:=t; ; end; if (dr>=tr+s) and (dc board[tr+s][tc+s]:=t; ; end; if (dr>=tr+s) and (dc>=tc+s) then chessboard(tr+s,tc+s,dr,dc,s) else begin board[tr+s][tc+s]:=t; ; end; procedure prt1(n:integer); var I,j:integer; begin for I:=1 to n do begin for j:=1 to n do write(board[i][j]:3); writeln; end; end; begin writeln(‘input size(4/8/16/64):’); readln(size); writeln(‘input the position of special block(x,y):’); readln(dr,dc); board[dr][dc]:=-1; tile:=1; chessboard(1,1,dr,dc,size); prt1(size); end. NOIP2007第十三届普及组初赛试题参考答案 一、单项选择题：（每题1.5分） 全国青联第十三届全委会观后感心 得体会5篇精选 全国青联第十三届全委会观后感心得体会有哪些?“只要我 喜欢，有什么不可以”如此我们这群扬帆待发的幼苗，才能闯过人生的逆流，成为顶天立地的栋梁之才。一起来看看全国青联第十三届全委会观后感心得体会5篇精选，欢迎查阅! 全国青联第十三届全委会观后感心得体会1 青春是什么?“青春：青年时代壮丽的青春”词典里这样解释。是的，十几岁的我们正值青春，正是意气风发的年纪。 赛场上的青春 一年一度的校运会是我们学校的盛会。在这一天，运动员们使出浑身解数，努力拼搏，勇创佳绩。然而在如火如荼的校运会中，最励志的，最洋溢着青春的，还是发生在身边的一件件小事。 当我还在寻找自己班4x100m运动员时，比赛的枪声已经响起。宽阔的赛道上时不时闪过一两个飞速狂奔的身影，可我就是没有看到我们班运动员那熟悉的面孔。向远处眺望，发现他们正在和裁判理论着什么。我飞似的跑了过去。一个个焦急的神情映入我的眼帘，他们满头大汗，气喘如牛，衣服早已被汗水打湿。 隐隐约约听见他们说“第一棒跑错了位置，导致比赛成绩取消。”正当我为这惋惜不已时，只看见他们拿着报纸做的接力棒，在人海散去的操场上尽情狂奔。在他们跑过的跑道上，我好像看到掉落着的青春。 考场上的青春 同学们一年辛勤耕耘，终于到了收获的季节。考前，有些同学正奋笔疾书般记着什么东西，有些同学正慢慢地呷了一口水，还有同学正无所事事，盯着天花板发呆。“叮叮”，考试开始了。我仔细铺开试卷，望着试卷上那一道道熟悉的面孔，我会心的笑了。坐在台上的监考老师，带着厚重的眼睛，左手握着茶壶，目光犀利地扫视着台下的同学。考试时充斥一种“沙沙”声，既像写字的声音，又像是青春激情的火花在空中碰撞。 考试将结束，有些同学放下笔，胸有成竹地仔细复习，有些同学则绞尽脑汁在想题目。时间如梭一般飞快。像梦似的，“叮叮”，考试结束。真的是有人欢喜有人愁啊! 青春在你我身边，在生活身边。我们要珍惜青春，把握青春! 全国青联第十三届全委会观后感心得体会2 鲜艳夺目的红是祖国的颜色;平凡和谐的棕是土壤的颜色;简约风尚的蓝是天空的颜色;优雅风韵的紫是梦想的颜色。绿色清新朴实，那是青春的色彩! 2020年第五届教育部全国青少年普法九年级题库 中国宪法得诞生和发展历程 1下面哪一年份是部分修改宪法的年份？( )A A1999年 B2017年 C1998年 D1982年 2我国制定的第一部宪法规定，国家的一切权力属于( )。D A公民 B国家机关 C国务院 D人民 3中华人民共和国第一部宪法是哪一年制定的？( )A A1954年 B1956年 C1949年 D1982年 4中华人民共和国第一部宪法又称为( )。B A八二宪法 B五四宪法 C共同纲领 D四九宪法《 5《共同纲领》是在哪一年制定的？( )A A1949年 B1956年 C1950年 D1954年 6我国宪法共进行了几次全面修改？( )B A4次 B3次 C5次 D2次 7为何我国于1982年又进行了宪法的修改？( )A A改革开放的需要 B1978年宪法已失效 C国家的根本任务已经完全发生了改变 D只是为了宪法自身的发展 8现行宪法是在1982年几月份制定的？( )A A12月份 B9月份 C8月份 D10月份 9国家宪法日是哪一天？( )A A12月4日 B12月10日 C9月9日 D8月10日 10第一届全国人大一次会议制定了宪法，这种制定宪法的权力称之为？( )D A修宪权 B制定规则权 C修法权 D制宪权 11下面是全面修改宪法的年份是？( )C A1988年 B2018年 C1982年 D1999年 12人民是制宪权的主体，人民通过哪一机关行使制宪权？( )D A国务院 B人民检察院 C人民政协 D人民代表大会 13现行宪法和1954宪法，都将宪法分为几章内容？( )B A3章 B4章 C5章 D6章 14我国现行宪法经过历次修改共形成了几条修正案？( )C A四十三条 B二十九条 C五十二条 D三十六条 15国家监察委员会的设置是在哪一年的宪法修正案中增加的？( )D A2004年 B1988年 C1999年 D2018年 16 2018年宪法修正案提出，国家倡导( )，提倡爱祖国、爱人民、爱劳动、爱科学、爱社会主义的公德。A A社会主义核心价值观 B和谐社会 C讲礼貌 D与人友善 17下列哪一个文明是2018年宪法修正案提出的？( ) D A政治文明 B物质文明 C精神文明 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中某个数的路径，使得该路径上的数之和达到最大。 第十九届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间：2013年10月13日14:30~16:30 选手注意： ●试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的 一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 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.逻辑表达式（）的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将（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. ?√ ?mod 11，其中?√ ?表示√下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16 全国青联第十三届全委会心得体会5 篇范文大全 请让我们为祖国点赞;为用热血染红的国旗点赞!下面是小偏整理的全国青联第十三届全委会心得体会5篇范文大全，感想您的每一次阅读。 全国青联第十三届全委会心得体会一 2003年，在中国人民的欢呼声中，我们祖国自行研制的“神舟五号”发射了!“轰”的一声巨响，它就像是一条蜿蜒的巨龙，不见在了云雾中。我亲爱的祖国首次载人航天飞行的成功，庄严的向全世界宣告——中国已经成为第三个独立掌握载人航天技术的国家!当今世界，还有什么能比载人航天更能充分展示一个国家的综合国力呢?从那以后，我国的国际地位和国际威望得到了大大地提高，作为中华儿女的我们，感到无比的自豪与骄傲! 2005年，是我出生的日子。前几天，我学习了《千年梦圆在今朝》这一课，我明白了，这又是不平凡的一年。这一年，我国的航天员费俊龙、聂海胜乘坐“神舟六号”飞船，开始了中国第二次载人航天飞行。这一次载人航天飞行的成功，标志着我国在发展载人航天技术，进行有人参与空间实验活动方面，取得了又一个具有里程碑好处的重大胜利。 十几年过去了，我们的祖国日新月异。记得儿时，父亲经常对年幼的我讲：“闺女，你看呀，我们的祖国一天天的强大起来了!我们就应为此感到骄傲!”那 时的我，耳畔萦绕的都是父亲对祖国的夸赞。而这天的我，更是目睹着祖国一天天强大。20XX年中国首个空间站“天宫一号”进行发射，并成功进入预定轨道。20XX年全球首颗量子科学实验卫星“墨子号”成功发射……祖国获得过的荣誉，我一生都不会忘怀。 我伟大的祖国，不仅仅仅在航天工程上创造出了奇迹，而且在其他方面也胜于其他国家。在世界称“霸”的美国，一向想方设法的要打败祖国，可直到这天，美国正在与我们打的贸易战，已经引起了多少民众对美国政府表示不满?民众们站在事实的立场批评美国，可美国不敢反驳，这是为什么?是因为我们的祖国正在一天天强大，一天天发展!再看日本，当年日本想方设法的要侵略中国，我们的主席带领着共产党整整奋斗了有十几年的时间，最终把他们赶走! 每当我想起这令人振奋的中国历史，想起的名诗：“青山处处埋忠骨，何须马革裹尸还”的时候，总能想起那些大无畏的共产党人，想起一个个为祖国捐躯的烈士…… 阿，请让我们为祖国点赞;为用热血染红的国旗点赞! 全国青联第十三届全委会心得体会二 祖国就像是新生的太阳，从海平线上冉冉升起，从贫穷到富裕;从落后到先进;从弱小到强大，外国友人谈起中国不再是那嘲笑般的语气，而是敬佩，中国早已不再是东亚病夫，而是苏醒的龙，让人畏惧，却无可奈何，世界在见证着中国的成长，见证着它如何一步一步迈向世界顶峰，成为东方大国，雄霸一方，因为有了中国，我才可以在这片土地下与蓝蓝的天，白白的云，共舞，嬉戏，不用享受着战争的“眷恋”，和无法摆脱的资源缺乏，如果不是祖国实行了9年义务 2020第五届教育部全国青少年普法九年级题库 （首字母索引） 题目首字的首字母快速检索查询题库 A： 按照合宪性审查的审查时间来看，可以分为（）。A A事前和事后 B事前和事中 C事中和事后 D事前、事中和事后 按份共有人是指各个所有权人对共有的不动产或者动产（）享有所有权。D A连带 B各自 C平均 D按照份额 B: 不动产物权的设立、变更、转让和消灭，应当依照法律规定（）。A A登记 B交付 C订立 D备案 C： 处理好民族关系十分重要，我国的民族关系是平等团结互助（）。A A和谐 B繁荣 C进步 D发展 从公民的角度来看，国家进行合宪性审查有利于（）。C A保障宪法的根本法地位 B协调国家机关之间的关系 C保障公民权利自由 D协调国家机关之间的关系 城市的土地，一般属于（）所有。A A国家 B个人 C单位 D集体 财产由两个以上的人所有的，称为（）。C A分享 C共有 D以上都不选 产品的形状、构造或者其结合所提出的适于实用的新的技术方案是（）专利。A A实用新型 B发明 C外观设计 D以上都不选 D: 第一届全国人大一次会议制定了宪法，这种制定宪法的权力称之为？( )D A修宪权 B制定规则权 C修法权 D制宪权 （）的物权和其他权利人的物权受法律保护，任何单位和个人不得侵犯。D A国家 B集体 C私人 D以上全选 对物的实际控制是所有权中（）权能的体现。D A使用 B收益 C处分 D占有 对违反法律、社会公德或者妨害公共利益的发明创造，（）授予专利权。A A不得 B应当 C可以 D必须 对产品的形状、图案或者其结合以及色彩与形状、图案的结合所作出的富有美感并适于工业应用的新设计是（）专利。C A发明 B实用新型 C外观设计 D以上都不是 担保物权人就担保的财产享有（）的权利。D A占有 B收益 C使用 D优先受偿 当我们的物权受到侵犯的时候，我们可以通过（）等途径解决。D A诉讼 B调解 第十七届全国青少年信息学奥林匹克联赛初赛试题 （普及组 C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1．在二进制下，1011001 + （）= 1100110。 A．1011 B．1101 C．1010 D．1111 2．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。 A．39 B．57 C．120 D．视具体的计算机而定 3．一片容量为8GB的SD卡能储存大约（）张大小为2MB的数码照片。 A．1600 B．2000 C．4000 D．16000 4．摩尔定律（Moore's law)是由英特尔创始人之一戈登·摩尔(Gordon Moor)提出来的。根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每（）个月翻一番。A．1 B．6C．18 D．36 5．无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边。 A．7 B．21 C．42 D．49 6．寄存器是（）的重要组成部分。 A．硬盘B．高速缓存C．内存D．中央处理器（CPU） 7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（）。 A．10 B．11 C．12 D．13 8．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。 A．快速排序B．插入排序C．冒泡排序D．归并排序 9．一个正整数在二进制下有100位，则它在十六进制下有（）位。 A．7 B．13 C．25 D．不能确定 10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是（）。 A．正确的，将文件放入回收站以为着彻底删除、无法恢复 B．不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复 C．不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回 D．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除 全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言概要 由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等）。建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 （2）算法设计与数据结构基础 （2.1 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等；近几年NOIP相关试题）。 （2.2 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.3 ）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年NOIP相关试题） （2.4 ）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题） （2.5 ）动态规划（基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等；近几年NOIP相关试题） （3）历届NOIP综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究） 2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式 关于组建信息学奥林匹克竞赛小组的通知 全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动，也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。竞赛旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 一、奥赛成绩与自主招生 2015年全国名校自主招生名额总体规模缩小的情况下，更加重视数学、物理、化学、生物和信息学五科竞赛成绩。在高校公布的招生简章中，报名条件一般都设定为多项，而高中毕业生必须符合其中一项条件才能申请。 多数高校都对理科学生提出了获得全国中学生奥林匹克竞赛（NOI）二等奖以上奖项的要求； 有的要求获全国奥林匹克分区联赛（NOIP，省级）一等奖以上，如北京航天航空大学、中国科学技术大学、南京大学、复旦大学、上海交大和四川大学； 有的要求获全国奥林匹克分区联赛（NOIP，省级）二等奖以上即可，如浙江大学、中山大学。 有的要求获全国奥林匹克分区联赛（NOIP，省级）三等奖以上即可，如中国人民大学、华中科技大学。 北大、清华分别表述为“优异成绩者”和“突出特长者”，实际可能要求较高。 二、我校参加信息学奥赛情况 泰安市信息学奥林匹克竞赛和发达地市相比还有一定差距，每年仅有10个左右的名额参加省赛区的复赛，我校在2003至2006年曾组建信息学奥林匹克竞赛小组，先后有7名学生进入省复赛，获二三等奖。2015年10月，我校参加竞赛的2名同学虽为零起点，但经过1个多月的艰苦努力，均获市一等奖，为下一步取得更好成绩奠定了良好基础。 三、学习建议和选拔方式 竞赛成绩优异的地区和学校，都已形成从小学、初中（普及组）到高中（提高组）衔接的梯队优势。邓小平同志说过，“计算机要从娃娃抓起”，在信息学奥林匹克竞赛这样的高强度智力竞技中若要取得理想成绩绝非朝夕之功，需要长期的精力投入和坚强的意志品质，建议文化课成绩学有余力、对程序设计有一定基础、自学能力强、喜欢挑战的同学积极参与。 信息奥赛学习内容有三大块：①计算机程序设计语言基础（PASCAL或C++或C三种语言之一，零起点建议选PASCAL语言）；②数据结构；③算法设计。建议自行购买奥赛辅导教程。 为提高竞赛辅导的针对性和有效性，竞赛小组成员将通过选拔产生。选拔时间另行通知，考试的形式将参考NOIP初赛试题，但难度略低。 言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 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. 星期二 高中信息学竞赛各种问题求解试题及 答案 第1题(5分)，将n个不同颜色的球放人k个无标号的盒子中( n>=k，且盒子不允许为空)的方案数 为S(n，k)，例如：n=4，k=3时，S(n，k)=6。当n=6，k=3时，S(n，k)=________。 答案：0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书 收回来后再从新发给他们，与原方案都不相同的方案有________种。 答案： 5!*4!+D(5)*D(4)=1140480 其中：D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分)，把三角形各边分成n等分，过每一分点分别做各边的平行线，得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数，能组成_______个平行四边形。 答案： 3*C(n+2,4) 第4题(6分)，由a，b，c3个不同的数字组成一个N 位数，要求不出现两个a相邻，也不出现两个b 相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN的关系式为：AN＝_______________。 答案： AN= 2*AN-1+AN-2 第5题(6分)，在m*n的棋盘上，每个方格(单位正方形，即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn，格点凸N边形内部(非顶点的)格点的个数的最小值为fn，则gn和fn的关系式为： gn=___________。 答案： Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分)，编号为1到13的纸牌顺时针排成一 圈，有人从编号为1的牌从数字1开始顺时针数下去， 1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为多少? 答案： 1+(N-1) mod 13 第7题(8分)，有位小同学喜欢在方阵中填数字，规则 是按下图示例从右上角开始，按斜线填数字， 碰到边界就重新。显然，数字1在坐标(1，5)位置，数字 25在坐标(5，1)位置。后来这位小朋友想知道， 对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下： 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案： (N-y+x)*(N-y+x-1)/2+x 第8题(5分)，设有质量为1、3、9、27、81、…3n g... 的砝码各一枚，如果砝码允许放在天平的两边， 则用它们来称物体的质量，最多可称出1g到3n+3n/2g之间 的所有质量，如n=4时，可称出18到121g之间的 所有质量；当物体质量为M=14时，有14+9+3+1=27，即天 平一端放M=14g的物体和9g、3g、1g的砝码，另一 端放27g的砝码，即可称出M的质量。当M=518g时，请 你写出称出该物体的质量的方法，并用上述所示的 等式来表示。 答案： 518+243+3+1= 729+27+9 第9题(7分)，在圆周上有N个点(N>=6)，在任意两个 点之间连一条弦，假设任何3条弦在圆的内部 都没有公共点，问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示：下图是N=6的情况，图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案： C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分)，用1个或多个互不相同的正整数之和 表示1～511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案： ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分)，在有m行n列格子的棋盘内，一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走， 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案：m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排 序过程，将a1，a2分别排序，最后将a1，a2归并成数组 a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用 排序过程将a1，a2排序，得到a1=(1，3)，a2=(2，4)，然 后进行合并排序。 从键盘输入数的长度n以及n个整数，存在数组a中，调 用子过程sort进行排序，最后输 出排序结果。 program wsh； const maxn=100；． 各种问题 1 第十三届中国青少年机器人竞赛 机器人创意比赛主题与规则 1 关于机器人创意比赛 机器人创意比赛是基于每年一度的中国青少年机器人竞赛的主题与规则，组织在校中小学生机器人爱好者，花费6个月左右的时间，在课题导师或教练员的指导下，在学校、家庭、校外机器人工作室或科技实验室里，以个人或小组的方式，进行智能机器人的创意、设计、编程与制作，最后以具体的机器人创意作品的形式参加中国青少年机器人竞赛组委会举办的机器人创意比赛活动。 机器人创意比赛对于培养学生学习与综合运用机器人技术、电子信息技术、工程技术，激发创新思维潜能，提高综合设计和制作的能力极为有益。 2 主题——“社区志愿者” 2.1主题简介 “社区志愿者”是一个拟人化的题目。从社会的角色看，题目的主人公是志愿者；从科学的属性看，它们应该归入机器人，更具体些，归入服务机器人的范畴。追溯近代机器人的足迹，从上世纪五十年代算起，大约也有半个多世纪了。起初，机器人主要活跃在产业领域，例如人们熟知的汽车、家电、工程机械、物流、农林业、石化等，称之为产业机器人，是第一大板块。到了世纪之交，服务机器人异军突起，它们深入社会社区生活的各个方面，如清洁、清洗、保安、消防、救援、医疗、监护、康复、益智、娱乐、幼教，智能家居等等，正在为人类描绘新生活的绚丽图景，从而成为机器人产业的后起之秀，第二大板块。 服务机器人属于一种半自主或全自主作业的机器人，完成为人类群体或个体服务的诸多功能，但是一般不参与和国民经济产业部门有关的各种生产活动。在2007年第一期《科学美国人》上，比尔?盖茨发表了一篇题为“家家都有机器人”的文章。他向世界预言：机器人是继个人计算机之后的下一个热门领域。机器人即将重复个人计算机是崛起之路，成为人们 2015第二十一届全国青少年信息学奥林匹克联赛初赛 普及组Pascal语言试题 竞赛时间:2015年10月11日14:30-16:30 一、单项选择题(共20题，每题分,共计30分;每题有且仅有一个正确选项) 1. 1MB等于（）。 A．1000字节 B. 1024字节 C. 1000×1000字节 D. 1024×1024字节 2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。 A. 生产厂家的名称 B. 硬盘的型号的型号 D. 显示器的型号 3. 操作系统的作用是（）。 A. 把源程序译成目标程序 B. 便于数据管理 C. 控制和管理系统资源 D. 实现硬件之间的连接 4. 在计算机内部原来传递、存储、加工处理的数据或指令都是以（）形式进行的。 A. 二进制码 B.八进制码 C.十进制码 D.智能拼音码 5. 下列说法正确的是( )。 A．CPU的主要任务是执行数据运算和程序控制 B.存储器具有记忆能力，其中信息任何时候都不会丢失 C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D.个人用户只能使用wifi的方式连接到Internet 6. 二进制数00100100和00010100的和是( )。 7. 与二级制小数相等的十六进制的数是（）。 A. B. C. D. 8. 所谓的“中断”是指( ). A.操作系统随意停止一个程序的运行 B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程。 C. 因停机而停止一个程序的运行 D. 电脑死机 9. 计算机病毒是( )。 A. 通过计算机病毒传播的危害人体健康的以一种病毒 B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或者指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质 D. 利用计算机的海量高速运算能力而言之出来的用于疾病预防的新型病毒 10. FTP可以作为( )。 A. 远程运输文件 B. 发送电子邮件 C. 浏览网页 D. 网上聊天 第十五届全国青少年信息学奥林匹克联赛初赛试题 （普及组二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D)图灵机只是一个理论上的计算模型。 【分析】选择D A最早的计算机是ENIAC B图灵机是计算机模型，没有运行速度，更谈不上磁带操作 C图灵机是英国人阿兰图灵提出的理论， 阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。 2、关于计算机内存，下列说法哪个是正确的： A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节大小的内存。 C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。 D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。 【分析】选择B1MB=1024KB=1024*1024B A中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。 C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。 D中2秒都保留不住马上丢失 3、下列关于BIOS的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 【分析】选A其实bios=Basic Input Output System。但是对于是否是软件这一说法还存在争议呢！ B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。 C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家BIOS 芯片厂家。 D项中，固件BIOS根本没有这些功能。 4、关于CPU下面那个说法是正确的： 青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0 2020教育部全国青少年普法网测试 题目：权利的平等是指每个人不分民族、性别、职业、家庭出身、宗教信仰、( )、财产状况等，都平等地享有宪法和法律所赋予的各项权利。 A教育程度B国籍C出生地D财富解析正确答案:A 题目：如果某位公民实施了违法犯罪行为，则( )。 A无论该公民是谁，都要受到法律的制裁，并承担相应的法律责任 B如果该公民是星二代，则不用受到法律的制裁 C如果该公民是红二代，则不用受到的法律的制裁 D如果该公民是人大代表，则不用受到法律的制裁解析正确答案:A 题目：我国公民在适用法律方面人人平等，允许( )。 A某些人有超越法律之上的特权B有歧视的行为存在 C对弱势群体寄予合理的特殊对待D无差别的一律平等解析正确答案:C 题目：我国宪法规定:任何组织和个人都不得有超越宪法和法律的特权。以下哪项说法不正确( )。 A法律面前没有特殊公民B官官相护、徇私枉法者最终要受到法律的惩罚C反对一切特权D即使一些弱势群体也不能享有一些合理的特殊待遇 题目以“法律面前人人平等”为前提的“尊重”表现在( )。 ①尊重自己;②尊重他人;③尊重社会;④尊重自然 A①②③B①②④C②③④D①②③④ 题目：中华人民共和国国旗的长宽比例为( )。 A3:2 B4:3 C5:4 D2:1解析正确答案:A 题目：中华人民共和国国旗的设计者是( )。 A曾联松B聂耳C梁思成D李宗津解析正确答案:A .题目：与我国国旗相关的法律法规是( )。 A《中华人民共和国国徽法》B《中华人民共和国国旗法》 C《中华人民共和国国歌法》D《中华人民共和国刑法》 题目：中华人民共和国的国旗为红底五星旗，象征( )。 A国家统一B各民族团结 C中国共产党的领导D中国革命人民大团结解析正确答案:D 题目：在五星红旗的设计方案中，红色代表( )。 A革命B中国共产党C工人D农民解析正确答案:A 题目：小学生亮亮正在认真的学习宪法知识，对于亮亮的行为，你认为下列哪项说法是正确的?( ) A值得鼓励，我们每个人都应当学习宪法并遵守宪法的规定 B我们小学生不用学习宪法C我们小学生需要学习宪法，但不用遵守宪法D宪法是国家的根本大法，遵守宪法就可以了，不需要遵守班级规则 解析正确答案:A 题目：壮壮因为没赶上地铁，便强行扒乘，导致此路段地铁被迫停运，车上的乘客既生气又无奈，你认为应当如何评价壮壮的行为?( ) A只要没有人员伤亡，就可以不予追究 B如果壮壮是因为特殊情况，万般不得已才这么做的话，是可以理解的C这种严重影响地铁运行的行为，应当受到法律的制裁 D必须严禁壮壮终身不得再乘坐地铁解析正确答案:C .题目：“不以规矩，难成方圆”这句古训，它所揭示的道理是( )。 2007衢州一中校庆 noip练习 阿猫的实验 (cat.pas/c/cpp) 【问题描述】 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。 一天，阿猫在实验室听说了这样一种繁殖能力很强的老鼠。 这种老鼠在出生后的第一个月，可以生出a 对老鼠；第二个月，可以生出b 对老鼠；第三个月及以后的每个月，都可以生出c 对老鼠。 阿猫对此十分好奇。他很想知道，如果他有一对刚出生的老鼠，按最理想的模式繁殖，且老鼠不死，那么最少需要多少个月它们就可以覆盖整个地球。 为了完成这一猜想，阿猫需要知道这种老鼠在第N 个月时的数量。 【输入文件】 输入文件cat.in 只有一行，四个数，分别为a，b，c，N（0<=a<=b<=c<=100，N<=3000)， 其含义为题目所述。 【输出文件】 输出文件cat.out 只有一个数，为第N 个月老鼠的数量。 【输入样例】 0 1 1 11 【输出样例】 144 倒金字塔 (purple.pas/c/cpp) 【问题描述】 Purple 国的一支科学考察队到达了举世闻名的古埃及金字塔。 关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称的希罗多德认为，金字塔的 建造是人力和牲畜，花费20 年时间从西奈半岛挖掘天然的石头运送到埃及堆砌而成。也有不少人认为是外星人修建的。人们发现胡夫金字塔的经线把地球分成东、西两个半球，它们的陆地面积是相等的，这种“巧合”大概是外星人选择金字塔建造地点的用意。法国化学家戴维·杜维斯则认为，建造金字塔的巨石不是天然的，而是人工浇筑的。 Purple 国科考队的队员们正准备研究戴维·杜维斯提出的假说。为了研究这种假说，他们需要用到“倒金字塔模型”。所谓倒金字塔模型，即金字塔由N 层人工浇筑的巨石堆砌而成，非底层 的任意一层巨石的长度和宽度都必须要小于等于它下面的一层巨石的长度和宽度。 现在，科考队队员们打算用手里仅有N 块木板去模拟这个倒金字塔模型。请计算出科考队队 员们能够构建的倒金字塔模型的最大高度。 【输入文件】 输入文件purple.in 的第1 行，为一个正整数N(N<=100000)，表示科考队队员们手里一 共有N 块木板。 接下来N 行，每行两个数:a，b(a,b<=100000)，分别表示一块木板的长度与宽度。 【输出文件】 输出文件purple.out 只有一个正整数，为最多可以堆叠的倒金字塔的高度。所有的木板厚 度均为1。 【输入样例】 3 3 2 1 1 2 2 【输出样例】 3 打地鼠 yy.pas/c/cpp yy.in/out SDyy喜欢游戏。实际上，YY所喜欢的游戏都是很幼稚的。他幼稚地找到你，让你帮他玩这个游戏。YY的游戏名字叫打地鼠。规则很简单。有一个5*5的棋盘，棋盘外边是高速公路，用绿色表示。如果两个格子拥有公共边，这2个格子就是相邻的。左下角的棋盘格为(1,1)，右上角为(5,5)全国青联第十三届全委会观后感心得体会5篇精选
202年第五届教育部全国青少年普法题库
NOIP2017全国青少年信息学奥林匹克联赛提高组初赛试题卷答案解析
NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题
全国青联第十三届全委会心得体会5篇范文大全
(首字母索引)2020第五届教育部全国青少年普法九年级题库
第十七届2011全国青少年信息学奥林匹克联赛初赛试题(普及组C++)
全国信息学奥林匹克竞赛中级指导教师培训班
2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案
关于组建信息学奥林匹克竞赛小组的通知
(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc
高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦
第十三届中国青少年机器人竞赛机器人创意比赛主题与规则
第二十一届全国青少年信息学奥林匹克联赛初赛试题
第十五届信息学奥林匹克初赛试题详解
青少年中学生信息学奥林匹克竞赛试题精选33题附题解答案
2020教育部全国青少年普法网答案
信息学奥林匹克竞赛复赛试题
相关主题
文本预览