第六届青少年信息学奥赛试题及答案

合集下载

全国青少年信息学奥林匹克联赛培训习题与解答(附程序解析主要是动态规划).pdf

全国青少年信息学奥林匹克联赛培训习题与解答(附程序解析主要是动态规划).pdf

例13-4迷宫寻宝【问题描述】一个n行m列的迷宫(1<=n,m<=5),入口在左上角,规定只能向下或向右走。

迷宫的某些地方藏有不同价值(>0)的宝藏,同时又存在一些障碍无法通过。

求到达右下角出口时收集宝藏的最大值。

【输入】第一行n和m一下n行m列描述迷宫矩阵a[I,j](-1:障碍);最大值【样例输入】342-150513-16-18910【样例输出】33【分析】A[I,j]保存第i行第j列的宝藏价值。

令f[I,j]为从(1,1)走到第i行第j列时所能收集的宝藏的最大价值。

状态转移方程:F[I,j]=max{f[I-1,j],f[I,j-1]}+a[I,j](i<=n,1<=m)条件:n[I,j]<>-1初始:f[1,1]=a[1,1]目标:f[n,m]【参考程序】Const maxn=50;maxm=50;Fin=’b1.in’;Fout=’b1.out’;VarF,a:array[0..maxn+1,0..maxm+1]of integer;I,j,k,n,m,t:integer;Procedure init;BeginAssign(input,fin);Reset(input);Readln(n,m);For i:=0to n+1doFor j:=0to m+1do a[I,j]:=-1;A[0,1]:=0;For i:=1to n doFor j:=1to m doBeginRead(a[I,j]);If(a[I,j-1]=-1)and(a[i-1,j]=-1)then a[I,j]:=-1;//很关键的预处理End;Close(input);End;Function max(a,b:integer):integer;Begin max:=a;if b>a then max:=b;end;Procedure work;BeginFillchar(f,sizeof(f),0);For i:=1to n doFor j:=1to m doIf a[I,j]<>-1Then f[I,j]:=max(f[i-1,j],f[I,j-1])+a[I,j];End;Procedure print;BeginAssign(output,fout);Rewrite(output);Writeln(f[n,m]);Close(output);End;BeginInit;Work;Print;End.13-5花店橱窗布置(IOI1999)【问题描述】假设你想以最美观的方式布置花店的橱窗。

全国青少年信息学奥林匹克联赛初赛练习卷(二)答案

全国青少年信息学奥林匹克联赛初赛练习卷(二)答案

全国青少年信息学奥林匹克联赛初赛练习卷(二)(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(20题,每题1.5分,共30分)1.完全二叉树的结点个数为11,则它的叶结点个数为()。

A. 4B. 3C. 5D. 2E. 6 (最后一个分支结点:n\2=11\2=5,故叶子有6个)2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1),以这五点作为完全图G的顶点,每两点之间的直线距离是图G中对应边的权值。

以下哪条边不是图G的最小生成树中的边()。

A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是()。

A.8088B.80386C.80486D.8086E.Pentium(The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.)4.下列活动中不属于信息学奥赛的系列活动的是()。

A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件()。

A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是()。

A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用()协议接收邮件。

2023年第六届绍兴市少儿信息学竞赛初赛试题

2023年第六届绍兴市少儿信息学竞赛初赛试题

第六届绍兴市少儿信息学竞赛初赛试题一、选择题(2*15=30分)1.下列选项中,对计算机运行速度旳快慢没有影响旳是()。

A CPUB 内存C硬盘旳缓存D显示屏旳屏幕尺寸2.如下图(图1)所示旳硬件设备中,重要用物输出声音信息旳是()。

A ④⑥B ③④C ①⑤D ②③图1 图23.上图(图2)所示是一种8*8像素旳黑白二色位图,假如使用0表达白色、1表达黑色,那么这幅黑白二色位图假如要在计算机内部完整地保留,在不进行压缩旳前提下,至少需要旳存储空间是()。

A 8byteB 8bitC 64KBD 8KB4.按照前面第3题旳约定,则第3题图中第7行旳图像信息用二进制编制码为()。

A 11011101B 01010101C 10011010 D0*******5.下列二进制和十进制数中,最大旳是()。

A (48)10B (19)10C (110011)2 D(11001)26.到周末了,味味又要完毕老师布置旳周记(总结每周特色活动旳作文)任务了,本周日味味要去柯岩风景区玩,她想拍几张照片然后放入周记,制作一份图文并茂旳周记,则下列软件中,味味最合适旳选择是()。

A Microsoft AccessB Microsoft WordC Microsoft ExcelD Flash7.学校组织合唱比赛,老师让味味搜集某些有关歌曲《歌唱祖国》旳资料,味味就通过因特网搜集有关资料并保留在计算机中,今天她想通过电子邮件将其中旳音乐文献发送给老师,于是打开了包括如下图所示文献信息旳文献夹,其中最有也许是《歌唱祖国》音乐文献旳是()。

A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp38.味味给老师发送歌曲后,觉得有必要把自己对班级合唱训练旳想法告诉老师,于是她认真地撰写了一片训练提议(直接写在“撰写邮件”窗口中,如下图所示),然后进行发送,但系统去告知“发送失败!您需要重新登录”。

根据下图所示旳信息,味味发送失败旳重要原因应当是()。

信息学奥赛培训择优选拔考试题

信息学奥赛培训择优选拔考试题

第六届信息学奥赛培训择优选拔考试题班级:姓名:评分:第一题:(20分)两个男孩各骑一辆自行车,从相距20英里(1英里合1.6093千米)的两个地方,开始沿直线相向骑行。

在他们起步的那一瞬间,一辆自行车车把上的一只苍蝇,开始向另一辆自行车径直飞去。

它一到达另一辆自行车车把,就立即转向往回飞行。

这只苍蝇如此往返,在两辆自行车的车把之间来回飞行,直到两辆自行车相遇为止。

如果每辆自行车都以每小时10英里的等速前进,苍蝇以每小时15英里的等速飞行,那么,苍蝇总共飞行了多少英里?答:苍蝇总共飞行了多少英里。

第二题:(20分)《孙子算经》是唐初作为“算学”教科书的著名的《算经十书》之一,共三卷,上卷叙述算筹记数的制度和乘除法则,中卷举例说明筹算分数法和开平方法,都是了解中国古代筹算的重要资料。

下卷收集了一些算术难题,“鸡兔同笼”问题是其中之一。

题如下:令有鸡兔同笼,上有三十五头,下有九十四足。

问鸡、兔各几何?答:鸡有只,兔有只。

第三题:(20分)如图所示物体,是由若干个1立方厘米的正方体木块累叠而成。

现在想求得它的体积,你一共有多少种解法?请把你想到的解法一一写下来。

(每写对1种解法得5分,满分20分。

)第四题:(20分)Hello! I am Tom. In the morning,I get up at six o'clock. I wash my face and brush my teeth. Then I eat breakfast with my family at six thirty. At six forty I go to school by bicycle. I am never late and Mary is always late. They always run to school.根据上面短文的内容判断正(记"T")误(记"F")。

全国青少年信息学奥林匹克联赛初赛练习卷(六)答案

全国青少年信息学奥林匹克联赛初赛练习卷(六)答案

全国青少年信息学奥林匹克联赛初赛练习卷(六)答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(20题,每题1.5分,共30分)1.小张用十六进制,八进制和十进制写了如下一个等式:52 – 19 = 33式中三个数是各不相同进位制的数,试问52、19、33,分别为___________.(A)八进制,十进制,十六进制(B)十进制,十六进制,八进制(C)八进制,十六进制,十进制(D)十进制,八进制,十六进制2.下列if语句中,endif表示相应if的结束:y=0if x<0then y=5else if x<10 theny=10if x<100 then y=100 endifelse y=200endifendif试指出:当x=80时,运行的结果为__E__,当x=5时结果为__D_。

A、y=9B、y=5C、y=10D、y=100E、y=2003.下列哪个网络上常用的名字缩写是错误的()。

A.WWW(World Wide Web)B.URL(Uniform Resource Locator)C.HTTP(Hypertext Transfer Protocol)D.FTP(Fast Transfer Protocol){应该是“File Transfer Protocol”}E.TCP(Transfer Control Protocol)。

4.不能在Linux 上使用的网页浏览器是()。

A. Internet ExplorerB. NetscapeC. OperaD. FirefoxE. Mozilla5.一位艺术史学家有20000 幅1024 * 768 的真彩色图像,如果将这些图像以位图形式保存在CD 光盘上(一张CD 光盘的容量按600M计算),大约需要()张CD光盘。

A. 1B. 10C. 100D. 1000E. 10000(1024*768*32*20000)/ (8*1024*1024*600) =100张6.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有()个。

信息学奥赛试题精选33题(附带题解)

信息学奥赛试题精选33题(附带题解)

第1~10题为基础题,第11~20题为提高题,第21~33为综合题注:因为在本文档中需要用到一些特殊的数学符号(如:求和号、分数等),所以当您在百度文库中浏览时,一些数学符号可能会显示不出来,不过当您把本文档下载下来在本地浏览时,所有的符号即可全部都显示出来。

^_^基础题:【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字(0-9, A-Z 以及a-z)的字符串,请您计算频率(字符出现的次数),并仅报告哪些字符的频率是素数。

输入:输入的第一行给出一个整数T( 0<T<201),表示测试用例个数。

后面的T行每行给出一个测试用例:一个字母-数字组成的字符串。

字符串的长度是小于2001的一个正整数。

输出:对输入的每个测试用例输出一行,给出一个输出序列号,然后给出在输入的字符串中频率是素数的字符。

这些字符按字母升序排列。

所谓“字母升序”意谓按ASCII 值升序排列。

如果没有字符的频率是素数,输出“empty”(没有引号)。

注:试题来源:Bangladesh National Computer Programming Contest在线测试:UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。

然后每输入一个测试串,以ASCLL码为下标统计各字符的频率p[],并按照ASCLL码递增的顺序(0≤i≤299)输出频率为素数的字符(即u [p[i]]=1且ASCLL码值为i的字符)。

若没有频率为素数的字符,则输出失败信息。

【2 Twin Primes】【问题描述】双素数(Twin Primes)是形式为(p, p+2),术语“双素数”由Paul Stäckel (1892-1919)给出,前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。

在本题中请你给出第S对双素数,其中S是输入中给出的整数。

第六届信息学奥林匹克竞赛天津队选拔赛试题

第六届信息学奥林匹克竞赛天津队选拔赛试题

第六届青少年信息学奥林匹克竞赛天津队选拔赛2002年2月23日说明:比赛时间为3小时。

测试时采用黑箱方式,原则上不参看选手的程序,因此,选手必须严格地按试题要求的格式, 从文件中读取已知数据,在屏幕上或文件中输出结果数据。

1.(30分) 计算e=1+1/1!+1/2!+1/3!+. . .,由键盘输入N(<2000),表示要精确到小数点后第N 位。

利用文本文件输出结果(文件名:ANS1.TXT),每一行输出50位。

2.(30分)(求最长非降子序列)。

给定一个由N个正整数组成的序列,从中间删除M个数,剩下的序列非降,要求M最小 (N≤1000)。

输入输出要求:(1) 从键盘上输入文本文件名(共做3次测试,文件名依次为DATA2_1,DATA2_2,DATA2_3),该文件的第一行为一个整数N(<1000),第二行为用空格隔开的N个整数(范围:-10000至10000)。

(2) 利用文本文件输出结果(文件名:ANS2.TXT),第一行为一个整数M,以后为N-M个有序整数,每行输出10个数)。

3. (40分)小明与计算机玩取奇数游戏. 该游戏规则如下: 设计算机为 A 方,小明为 B 方. 小明先输入一个M(3≤M≤7),再输入一个奇数 N(<100) 表示一个盒子中共有N个棋子. 规定A 方先从盒子中取棋子,以后双方轮流取,每次限取1-M个, 不能不取,也不能多取。

最后取到棋子总数为奇数的一方获胜. 编制程序输出使A方有必胜策略的全部的N(N<100),及N的总数。

输入输出要求:(1)从键盘上输入M,并判断M是否符合要求。

(2)在屏幕上输出符合条件的奇数N,每输出10个数换一行。

(3)最后在屏幕上输出符合条件的N的个数。

全国青少年信息学奥林匹克联赛培训习题与解答

全国青少年信息学奥林匹克联赛培训习题与解答

全国青少年信息学奥林匹克联赛培训习题与解答第一章计算机基础知识1、我国先后自行研制成功“银河”系列的巨型计算机,其中:“银河”于1983年问世,其运算速度为每秒 1亿次;―银河Ⅱ‖于1992年诞生,其运算速度为每秒 10亿次;“银河Ⅲ”于1997年通过国家鉴定,其运算速度为每秒130亿次。

2、计算机的特点:运算速度快、计算精度高,可靠性好、有记忆和逻辑判断能力、有自动0程序的能力、可处理各种类型的数据与信息。

3、计算机应用于:数字计算、信息处理、辅助设计(CAD)和辅助教学(CAI)、工业控制、多媒体应用、网络技术。

4、下列软件均属于操作系统的是:B (因为WPS、WORD、FOXBASE是应用软件)(A)WPS与PC DOS (B)WINDOWS与MS DOS(C)WORD与WINDOWS (C)FOXBASE与OS/25、操作系统是重要的系统软件,下面几个软件中不属于操作系统的是 C(A)MS-DOS (B)UCDOS (C)PASCAL (D)WINDOWS956、MS-DOS系统对磁盘信息进行管理和使用是以A 为单位的。

【对磁盘信息的存取必须以访问文件方式进行】(A)文件(B)盘片(C)字节(D)命令7、在计算机内部用来传送、存贮、加工处理的数据或指令(命令)都是以C 形式进行的【计算机内部无论是数据还是命令都需要转换成二进制码才能传送、存贮、加工处理】(A)十进制码(B)智能拼音码(C)二进制码(D)五笔字型码8、微机内的存储器的地址是以( B )编址的。

【字长表示一个存储单元由多少位数组成,八位机的一个字长是1B,十六位机的一个字长是2B,字长位越多,可访问的存储器的地址也越多】(A)二进制位(B)字长(C)字节(D)微处理器的型号9、下列诸因素中,对微机工作影响最小的是( B )(A)尘土(B)噪声(C)温度(D)湿度10、在24*24点阵的字库中,汉字“一”与“编”的字模占用字节数分别是( C )(A)32、32 (B)32、72 (C)72、72 (D)72、32【在汉字编码中,字模汉字占用字节数与笔画的多少无关,因每行24点需要3B存储空间,24行共需要72B存储空间】11、将DOS系统盘插入A驱动器启动机器,随后使用一批应用软件,在此过程中,DOS系统盘(C)(A)必须始终插入在A驱动器中(B)不必再用(C)可能有时要插入A驱动器中(D)可能有时要插入B驱动器中【因机器启动成功后,常用命令常驻内存中,当需要调用操作系统中的外部命令时,需要再次再次插入A盘】12、计算机能直接执行的指令包括两部分,它们是(B)(A)源操作数与目标操作数(B)操作码与操作数(C)ASCII码与汉字代码(D)数字与字符【因计算机指令系统由操作码和操作数组成】13、在微机中,通用寄存器的位数是( C )(A)8位(B)16位(C)计算机字长(D)32位【因微机寄存器的位数与机器有关,取决于计算机字长】14、在计算机中,ASCII码是( B )位二进制代码(A)8 (B)7 (C)12 (D)16【表示27个状态,用128个不同的二进制编码来表示控制符号、十进制数、字符、大小写英文字母,最高位设置为0】15、计算机的软件系统通常分为( A )(A)系统软件与应用软件(B)高级软件与一般软件(C)军用软件与民用软件(D)管理软件与控制软件16、启动计算机引导DOS是将操作系统( D )(A)从磁盘调入中央处理器(B)从内存储器调入高速缓冲存储器(C)从软盘调入硬盘(D)从系统盘调入内存储器17、不同的计算机,其指令系统也不相同,这主要取决于( C )(A)所用的操作系统(B)系统的总体结构(C)所用的CPU (D)所用程序设计语言【CPU包括运算器、控制器,所有的控制和运算操作,均由控制器中的微指令进行操作。

信息学奥赛历年试题(解答)

信息学奥赛历年试题(解答)

历年全国青少年信息学奥赛选择题一、单项选择题(共10题,每题1.5分,共计15分。

每题有且仅有一个正确答案)。

第14届:2008年1.在以下各项中,()不是操作系统软件。

A.SolarisB.LinuxC.SybaseD.Windows VistaE.SymbianC是数据库系统2.微型计算机中,控制器的基本功能是()。

A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D.获取外部信息E.存放程序和数据3.设字符串S=“Olympic”,S的非空子串的数目是()。

A.29B.28C.16D.17E.71个字符的子串(7个):"o" "l" "y" "m" "p" "i" "c",2个字符(6个):"ol" "ly" "ym" "mp" "pi" "ic" .……7个字符(1个):olympic所以:共有7+6+5+4+3+2+1=284.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。

A.N-1B.2*NC.ND.2N-1E.N/2最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。

5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。

A.4B.5C.6D.7E.86.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a 那么栈容量至少应该是()。

A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是()A.123.21B.131.22C.130.22D.130.21E.130.20整数部分就不用说了,是130小数部分,0.5625×4=2.250.25×4=11所以是0.218.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。

信息学奥赛考试题型及答案

信息学奥赛考试题型及答案

信息学奥赛考试题型及答案一、选择题1. 在计算机科学中,以下哪个选项不是数据结构的基本类型?A. 线性结构B. 树形结构C. 图形结构D. 量子结构答案:D2. 以下哪种算法不是排序算法?A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案:C二、填空题1. 在信息学奥赛中,常用的图遍历算法有深度优先搜索(DFS)和______。

答案:广度优先搜索(BFS)2. 哈希表是一种通过______来访问数据的数据结构。

答案:键值对三、简答题1. 描述二分查找算法的基本步骤。

答案:二分查找算法的基本步骤包括:首先确定要查找的元素所在的区间,然后取区间的中间值与目标值进行比较。

如果中间值等于目标值,则查找成功;如果中间值小于目标值,则在区间的右半部分继续查找;如果中间值大于目标值,则在区间的左半部分继续查找。

重复以上步骤,直到找到目标值或区间为空。

2. 解释什么是递归,并给出一个递归算法的例子。

答案:递归是一种在函数中调用自身的编程技巧,用于解决可以分解为相似子问题的问题。

一个递归算法的例子是计算阶乘,即n的阶乘(n!)可以通过递归函数实现:n! = n * (n-1)!,其中基本情况是0! = 1。

四、编程题1. 给定一个整数数组,请编写一个函数,找出数组中第二大的数。

答案:以下是一个可能的解决方案的伪代码:```function findSecondLargest(nums):if length of nums < 2:return nullmax1 = max2 = -∞for num in nums:if num > max1:max2 = max1max1 = numelse if num > max2 and num != max1:max2 = numreturn max2```2. 实现一个函数,判断一个链表是否为回文结构。

答案:以下是一个可能的解决方案的伪代码:```function isPalindrome(head):if head is null or next of head is null:return truefast = slow = headwhile fast and next of fast:fast = next of next of fastslow = next of slowsecondHalf = reverse(slow)while secondHalf:if head.value != secondHalf.value:return falsehead = next of headsecondHalf = next of secondHalfreturn true```注意:以上编程题答案中的伪代码仅供解题思路参考,实际编程语言实现可能有所不同。

第六届青少年信息学奥赛试题及答案

第六届青少年信息学奥赛试题及答案

第六届青少年信息学奥赛试题(提高组PASCAL)2008-06-0521:13:25来源:巨人科技教育中心作者:佚名[打印][评论]一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)1.下列无符号数中,最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)162.在外部设备中,绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器3.计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器4.计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性5.WINDOWS9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式6.Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网7.计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统8.计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号9.计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。

处理器一次能处理的数据量叫字长。

已知64位的奔腾处理器一次能处理64个信息位,相当于()字节。

A.8个B.1个C.16个D.2个10.某种计算机的内存容量是640K,这里的640K容量是指()个字节A.640B.640*1000C.640*1024D.640*1024*102411.下面哪些计算机网络不是按覆盖地域划分的()A.局域网B.都市网C.广域网D.星型网12.在有N个叶子节点的哈夫曼树中,其节点总数为()A.不确定B.2N-1C.2N+1D.2N13.已知数组中A中,每个元素A(I,J)在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。

第六、七、八届奥赛辽宁赛区小学组初赛试题

第六、七、八届奥赛辽宁赛区小学组初赛试题

第六、七、八届奥赛辽宁赛区小学组初赛试题第六届全国青少年信息学(计算机)奥林匹克分区联赛辽宁赛区小学组初赛试题一、下面各小题,每题给出了四个答案,其中有一个答案是正确的,请将正确答案的标识字母填入该题的括号内。

(每小题2分)1、世界第一台电子计算机是哪一年诞生的?( )A . 1945 B. 1946 C. 1947 D. 19482、第一台电子计算机诞生后,计算机制造技术以惊人的速度发展。

我们现在所使用的计算机已是第四代,第四代计算机在计算机发展史上称为什么时代?( )A .电子管时代 B. 晶体管时代 C. 集成电路时代 D.大规模集成电路时代3、光盘和软盘的外形大小差不多,光盘的存储容量大约是软盘的多少倍?( )A. 200倍B. 300倍C. 400倍D. 500倍4、查看计算机文件目录,一个文件的大小为48kb ,问该文件是多少字节?( )A .4800 B.48000 C.49152 D.492005、键盘的一个键帽上标有Esc 字样,该键的中文名是什么?( )A. 组合键B. 控制键C. 退出键D.暂停键6、输入上档字符时,必须按住什么键不放再按有上档字符的键?( )A. ShiftB. CtrlC. AltD. Pause7、DOS 的意思是什么?( )A. 操作系统B. 窗口操作系统C. 磁盘操作系统D. 汉字操作系统8.DOS 命令CLS 的功能是什么? ( )A .建立子目录 B.删除子目录 C.删除文件 D.清除屏幕9.DOS 状态下要查看文件目录用什么命令? ( )A .COPYB .DIRC .DELD .CD10.下面的Logo 过程,当参数为30时能画出什么图形? ( )TO XS :AIF :A<10 STOPFD :A RT 90 FD :A/2 LT 120REPEAT 3[FD :A LT 120]RT 120XS :A-10 END二、 修改错误答案:下面各小题给出的答案都有错误,请将错误处圈起来,在其下面写上正确的。

全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案

全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案

NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛初赛试题(高中组)竞赛用时:2小时一、基础题:<1> 执行①C>DIR 命令后,屏幕上显示如下画面:FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE(S)123456 bytes free接着又顺序执行了如下几条DOS 命令:②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问:执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题,使问题的解能对应相应的算法。

例如对算法:X:=10;Y:=5;READ(M,N);S:=X*M-Y*N;可列举出如下的问题:学生答题,答对一题可得10分,答错一题则要扣去5分,输入答对的题数(M)与答错的题数(N),求最后得分(S)是多少?现有以下算法:K:=0 ;FOR I:=0 TO 10 DOK:=K+(50-I*5)DIV 2+1请列出一个相应的问题。

<3> 有标号为A、B、C、D和1、2、3、4的8个球,每两个球装一盒,分装4盒。

标号为字母的球与标号为数字的球有着某种一一对应的关系(称为匹配),并已知如下条件:①匹配的两个球不能在一个盒子内。

②2号匹配的球与1号球在一个盒子里。

③A号和2号球在一个盒子里。

④B匹配的球和C号球在一个盒子里。

⑤3号匹配的球与A号匹配的球在一个盒子里。

⑥4号是A或B号球的匹配球。

⑦D号与1号或2号球匹配。

请写出这四对球匹配的情况。

<4> 从入口(1)到出口(17)的可行路线图中,数字标号表示关卡:现将上面的路线图,按记录结构存储如下:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。

基础 NOIP 初赛

基础 NOIP 初赛

输入: 10 5 输出: ——————
例二
Label 10,20,30; Var s,p:string;I,k,n,j,m:integer; Begin readln(s);n:=length(s); readln(p);m:=length(p); i:=0; 10: i:=i+1;j:=I;k:=1;


1 简述冯•诺依曼型计算机的组成与工作原理。 2 计算机硬件系统由哪五个基本部分组成?它 们各自的功能是什么? 3 机器指令由哪几部分组成?按其功能分为哪几 种指令类型? 4.在计算机中,带符号数有几种表示方法?它们 之间的转换关系是什么?各自有什么用途? 5 ASCII码由几位二进制数组成?它能表示什么 信息? 6 二进制的计算规则。
例二(续)
20: If s[ j ]<>p[ k ] then begin if i<n-m+1 then goto 10; 输入 i:=0; asabcdffdin goto 30; fdi end 输出_________ else if k<m then begin j:=j+1;k:=k+1;goto 20; end; 30:writeln(i); End.
资 料
1. 多媒体计算机系统的基本配置包含 了哪些设备? 2 CD-ROM的功能大小取决于哪几个 参数? 3 显示存储空间由哪几个主要的因素 决定? 4 目前国际上有哪几种压缩数据的标 准?
四、计算机网络使用基础
1、Internet的规范译名应为( ) A.英特尔网 B.因特网 C.万维网 D.以太网 2、下列哪些计算机网络不是按覆盖地域划分的 ( ) A.局域网 B.都市网 C.广域网 D.星型网 3、以下列举Internet的各种功能中,错误的是( A.编译程序 B.传送电子邮件 C.查询信息 D.数据库检索 4、计算机网络最突出的优点是( ) A.传送信息速度高 B.共享资源 C.内存容量大 D.交互性好 5、TCP/IP协议共有( )层协议 A.3 B.4 C.5 D.6

信息学奥赛题目求解(带答案)

信息学奥赛题目求解(带答案)

1.已知,按中序遍历二叉树的结果为:abc问:有多少种不同形态的二叉树可以得到这一遍历结果,并画出这些二叉树。

2.有2×n的一个长方形方格,用一个1×2的骨牌铺满方格。

例如n=3时,为2×3方格。

此时用一个1×2的骨牌铺满方格,共有3种铺法:试对给出的任意一个n(n>0),求出铺法总数的递推公式。

3.设有一个共有n级的楼梯,某人每步可走1级,也可走2级,也可走3级,用递推公式给出某人从底层开始走完全部楼梯的走法。

例如:当n=3时,共有4种走法,即1+1+1,1+2,2+1,3。

4.在a,b,c,d,e,f六件物品中,按下面的条件能选出的物品是:(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选,要么都不选(5)c,d两样中选一样(6)若d不选,则e也不选5.平面上有三条平行直线,每条直线上分别有7,5,6个点,且不同直线上三个点都不在同一条直线上。

问用这些点为顶点,能组成多少个不同三角形?6.已知一棵二叉树的结点名为大写英文字母,其中序与后序遍历的顺序分别为:CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为:7.平面上有三条平行直线,每条直线上分别有7,5,6个点,且不同直线上三个点都不在同一条直线上。

问用这些点为顶点,能组成多少个不同四边形?8.如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。

其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。

现已知第一个到达出口的是3号车厢,请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。

出口←← 1 2 3 4 5S↓9..将N个红球和M个黄球排成一行。

例如:N=2,M=3可得到以下6种排法:红红黄黄黄红黄红黄黄红黄黄红黄黄红红黄黄黄红黄红黄黄黄黄红红问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)10.在书架上放有编号为1 ,2 ,...,n的n本书。

信息学奥赛试题及答案

信息学奥赛试题及答案

信息学奥赛试题一、填空题(共20题,每题1.5分,共计30分。

每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。

1.微型计算机的性能主要取决于()。

A)内存 B)主板 C)中央处理器 D)硬盘 E)显示器2.能将高级语言程序转换为目标程序的是( ).A)调试程序 B)解释程序C)编辑程序 D)编译程序E)连接程序3.A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )A)01011110 B) 00001111 C)01011100 D) 11001110 E) 110010104.计算机设备,既是输入设备,又是输出设备的是( )。

A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪5.计算机病毒传染的必要条件是( ) 。

A) 在内存中运行病毒程序 B) 对磁盘进行读写操作C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件6.已知队列(13,2,11,34,4l,77,5,7,18,26,15),第一个进入队列的元素是13,则第五个出队列的元素是( )。

A)5 B)41 C)77 D)13 E)187.在使用E-mail前,需要对Outlook进行设置,其中ISP发送电子邮件的服务器称为( )服务器。

A)POP3 B)SMTP C)DNS D)FTP E)HTTP8.对给定的整数序列(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. 编号为1到13的纸牌顺时针排成一圈,有人从编号为1的牌从数字1开始顺时针数下去,1,2,3,……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少?A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 1310.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ).A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是( ).A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D) 结构化程序设计方法 E) 计算机软件只有系统软件12.CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。

noip竞赛试题2000题目

noip竞赛试题2000题目

第六届全国青少年信息学(计算机)奥林匹克分区联赛试题(参考答案)(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)1.下列无符号数中,最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)162.在外部设备中,绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器3.GB2312-80规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以()为序排列的。

A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码4.算法是指()A.为解决问题而编制的计算机程序B.为解决问题而采取的方法与步骤C.为解决问题而需要采用的计算机语言D.为解决问题而采用的计算方法5.RAM中的信息是()A.生产厂家预先写入的B.计算机工作时随机写入的C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的6.计算机主机是由CPU与()构成的A.控制器B.运算器C.输入、输出设备D.内存储器7.计算机病毒的特点()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性8.设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为()A.r-fB.r-f+1C.(r-f)MOD n+1D.(r-f+n)MOD n9.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是()A.堆排序B.因特网C.冒泡排序D.快速排序10.Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网11.WINDOWS9x是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式12.某种计算机的内存容量是640K,这里的640K容量是指()个字节A.640B.640*1000C.640*1024D.640*1024*102413.在Windows9x中,菜单项后带有符号“…”,表示该菜单项()A.可以进行开关选择B.执行时有对话框C.有若干子命令D.不能执行14.某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary search),在最坏的情况下,个单元A.1000B.10C.100D.50015.已知数组A中,每个元素A[I,J]在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开贮分配的。

信息学奥赛普及组1-18届问题求解题解析

信息学奥赛普及组1-18届问题求解题解析

历届“问题求解”解析(2013竞赛辅导)问题求解是信息学竞赛初赛中常见题型,它共两题,每题5分,共10分,十六届增加了比重,有三题,占15分。

诸如寻找假币、博弈原理、抽屉原理、容斥问题、排列组合、逻辑推理、递推关系等问题出现在问题求解中。

(相关问题的具体讲解根据需要考虑发讲义) 第一届(逻辑推理问题)1. 有标号为A 、B 、C 、D 和1、2、3、4的8个球,每两个球装一盒,分装4盒。

标号为字母的球与标号为数字的球有着某种一一对应的关系(称为匹配),并已知如下条件: ① 匹配的两个球不能在一个盒子内。

② 2号匹配的球与1号球在一个盒子里。

③ A 号和2号球在一个盒子里。

④ B 匹配的球和C 号球在一个盒子里。

⑤ 3号匹配的球与A 号匹配的球在一个盒子里。

⑥ 4号是A 或B 号球的匹配球。

⑦ D 号与1号或2号球匹配。

请写出这四对球匹配的情况。

第四届(递推、树、图)1. 已知一个数列U 1,U 2,U 3,…,U N ,… 往往可以找到一个最小的K 值和K 个数a 1,a 2,…,a n 使得数列从某项开始都满足: U N+K =a 1U N+K-1+a 2U N+K-2+……+a k U N (A)例如对斐波拉契数列1,1,2,3,5,…可以发现:当K=2,a 1 =1,a 2 =1时,从第3项起(即N>=1)都满足U n+2 =U n+1+U n 。

试对数列13,23,33,…,n 3,…求K 和a 1,a 2, …,a K 使得(A )式成立。

当K= 4,a 1,a 2,…,a k 为a 1=4, a 2=6, a 3=4,a 4=-1对数列132333,…,n 3,…(A )成立。

2.给出一棵二叉树的中序遍历:DBGEACHFI 与后序遍历:DGEBHIFCA 画出此二叉树。

3.用邻接矩阵表示下面的无向图:表示该无向图的邻接矩阵为 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 0第五届(递推)将Ln 定义为求在一个平面中用n 条直线所能确定的最大区域数目。

历届全国青少年信息学奥赛初赛试题答案(6-16届)

历届全国青少年信息学奥赛初赛试题答案(6-16届)

第六届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)二、问题解答(第1题的第1问2分,第2问5分,第2题7分,两题共14分)1.答:有5种不同形态的二叉树可以得到这一遍历结果;可画出的这些二叉树为:2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数:F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序,并写出程序的正确运行结果:(10分,共20分)(1)程序的运行结果是:4 3 0 2(2)程序的运行结果是:BBAC四、根据题意,将程序补充完整(每个点3分,共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)二、问题解答(5+7分,两题共12分)1.答:该二叉树先序遍历的顺序为:ABCEGDFHIJ2.答:用这些点为顶点,能组成2250个不同四边形三、阅读程序,并写出程序的正确运行结果:(4+7+8+9分,共28分)(1)程序的运行结果是:125(2)程序的运行结果是:181 110 87 76 66 62 61 60(3)程序的运行结果是:1348(4)程序的运行结果是:153四、根据题意,将程序补充完整(每个点3分,共30分)题一① SP:=SP+1② I:=I -1③ DK[I,2]+L+DK[I+1,2]④ D⑤ DK[I+1,1]题二① READLN(X,Y,W)② R[J,I]+EET[J]>MAX③ ET[N]:=EET[N];④ ET[J]-R[I,J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K-1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一:1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二:1、P AND (B[0]=0)2、B[J]:=1;3、P:=FALSE;4、(A[I,J]=-1) AND (B[J]=1)5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题(共10题,每题1.5分,共计15分。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第六届青少年信息学奥赛试题(提高组PASCAL)2008-06-0521:13:25来源:巨人科技教育中心作者:佚名[打印][评论]一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)1.下列无符号数中,最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)162.在外部设备中,绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器3.计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器4.计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性5.WINDOWS9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式6.Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网7.计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统8.计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号9.计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。

处理器一次能处理的数据量叫字长。

已知64位的奔腾处理器一次能处理64个信息位,相当于()字节。

A.8个B.1个C.16个D.2个10.某种计算机的内存容量是640K,这里的640K容量是指()个字节A.640B.640*1000C.640*1024D.640*1024*102411.下面哪些计算机网络不是按覆盖地域划分的()A.局域网B.都市网C.广域网D.星型网12.在有N个叶子节点的哈夫曼树中,其节点总数为()A.不确定B.2N-1C.2N+1D.2N13.已知数组中A中,每个元素A(I,J)在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。

试问:A(5,8)的起始地址为()A.SA+141B.SA+180C.SA+222D.SA+22514.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是()A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存15.某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary-search),在最坏的情况下,需检视()个单元。

A.1000B.10C.100D.50016.请仔读下列程序段:PASCAL语言Vara:array[1..3,1..4]of integer;b:array[1..4,1..3]of integer;x,y:integer;beginfor x:=1to3dofor y:=1to4doa[x,y]:=x-y;for x:=4downto1dofor y:=1to3dob[x,y]:=a[y,x];writeln(b[3,2]);end.BASIC语言DIM A(3,4),B(4,3)FOR X=1TO3FOR Y=1TO4A(X,Y)=X-YNEXT Y,XFOR X=4TO1STEP--1FOR Y=1TO3B(X,Y)=A(Y,X)NEXT Y,XPRINT B(3,2)END上列程序段的正确揄出是()A.-1B.-2C.-3D.-417.线性表若采用链表存贮结构,要求内存中可用存贮单元地址()A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可18.下列叙述中,正确的是()A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表19.电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。

这些线段可分为两类;一类是两端的小鸟相同;另一类则是两端的小鸟不相同。

已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是()。

A.奇数B.偶数C.可奇可偶D.数目固定20.一个文本屏幕有25列及80行,屏幕的左上角以(1,1)表示,而右下角则以(80,25)表示,屏幕上每一个字符占用两字节(byte),整个屏幕则以线性方式存储在电脑的存储器内,内屏幕左上角开始,位移为0,然后逐列逐列存储。

求位於屏幕(X,Y)的第一个字节的位移是()A.(Y*80+X)*2-1 B.((Y-1)*80+X-1)*2C.(Y*80+X-1)*2D.((Y-1)*80+X)*2-1二.问题求解:(6+6=12分)1.已知,按中序遍历二叉树的结果为:abc问:有多少种不同形态的二叉树可以得到这一遍历结果,并画出这些二叉树。

2.设有一个共有n级的楼梯,某人每步可走1级,也可走2级,也可走3级,用递推公式给出某人从底层开始走完全部楼梯的走法。

例如:当n=3时,共有4种走法,即1+1+1,1+2,2+1,3。

三、阅读程序,并写出正确的运行结果(每题10分,共20分)1.PROGRAM NOI_003;CONST N=7;M=6;VAR I,J,X0,Y0,X1,Y1,X2,Y2:INTEGER;D:REAL;P:BOOLEAN;G:ARRAY[0..N,0..M]OF0..1;FUNCTION DISP(X1,Y1,X2,Y2:INTEGER):REAL;BEGIN DISP:=SQRT((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2));END;BEGINFOR I:=0T0N DO FOR J:=0TO M DO G[I,J]:=0 READLN(X1,Y1,X2,Y2);G[X1,Y1]:=1;G[X2,Y2]:=1;P:=TRUE; WHILE P DOBEGINP:=FALSE;D:=DISP(X1,Y1,X2,Y2);X0:=X1;Y0:=Y1;FOR I:=4TO N DO FOR J:=0TO M DOIF(D>DISP(I,J,X2,Y2))AND(G[I,J]=0)THENBEGIN D:=DISP(I,J,X2,Y2);X0:=I;Y0:=J;END;IF(X0<>X1)OR(Y0<>Y1)THENBEGIN X1:=X0;Y1:=Y0;P:=TRUE;G[X1,Y1]:=1;END;D:=DISP(X1,Y1,X2,Y2);X0:=X2;Y0:=Y2;FOR I:=0TO3DO FOR J:=0TO M DOIF(D<DISP(X1,Y1,I,J)AND(G[I,J]=0)THENBEGIN D:=DISP(X1,Y1,I,J);X0:=I;Y0:=J END;IF(X0<>X2)OR(Y0<>Y2)THENBEGIN X2:=X0;Y2=Y0;P:=TRUE;G[X2,Y2]:=1;END;END;WRITELN(X1,Y1,X2,Y2)END.输入:7600输出:2.PROGRAM NOI_002;VAR I,J,L,N,K,S,T:INTEGER;B:ARRAY[1..10]OF0..9;BEGINREADLN(L,N);S:=L;K:=1;T:=L;IF N>L THEN BEGINWHILE S<N DOBEGIN K:=K+1;T:=T*L;S:=S+T END;S:=S-T;N:=N-S-1;FOR I:=1TO10DO B[I]:=0;J:=11;WHILE N>0DOBEGIN J:=J-1;B[J]:=N MOD L;N:=N DIV L END;FOR I:=10-K+1TO10DO WRITE(CHR(ORD(’A’)+B[I]));READLN;ENDELSE WRITELN(CHR(ORD(’A’)+N-1))END输入:4167输出:四、完善程序(共38分)1.问题描述:将2n个0和2n个1,排成一个圈。

从任一个位置开始,每次按逆时针的方向以长度为n+1的单位进行数二进制数。

要求给出一种排法,用上面的方法产生出来的2n+1个二进制数都不相同。

例如,当n=2时,即22个0和22个1排成如下一圈:比如,从A位置开始,逆时针方向取三个数000,然后再从B位置上开始取三个数001,接着从C开始取三个数010,…可以得到000,001,010,101,011,111,110,100共8个二进制数且都不相同。

程序说明以N=4为例,即有16个0,16个1,数组A用以记录32个0,1的排法,数组B统计二进制数是否已出现过。

程序清单PROGRAM NOI00;VARA:ARRAY[1..36]OF0..1;B:ARRAY[0..31]OF INTEGER;I,J,K,S,P:INTEGER;BEGINFOR I:=1TO36DO A[I]:=0;FOR I:=28TO32DO A[I]:=1;P:=1;A[6]:=1;WHILE(P=1)DOBEGINJ:=27;WHILE A[J]=1DO J:=J-1;(①)FOR I:=J+1TO27DO(②)FOR I:=0TO31DO B[1]:=O;FOR I:=1TO32DOBEGIN(③)FOR K:=I TO I+4DO S:=S*2+A[K];(④)END;S:=0;FOR I:=0TO31DO S:=S+B[I];IF(⑤)THEN P:=0END;FOR I:=1TO32DO FOR J:=I TO I+4DO WRITE(A[J]); WRITELNEND.2问题描述求出一棵树的深度和宽度。

例如有如下的一棵树:其树的深度为从根结点开始到叶结点结束的最大深度,树的宽度为同一层上结点数的最大值。

在上图中树的深度为4,宽度为3。

用邻接表来表示树,上图中的树的邻接表示如下:123400200000350000460000500000670000700000程序清单PROGRAM NOI00_6;VAR I,J,SP1,SP2,L,MAX:INTEGER;TREE:ARRAY[1..20,1..6]OF INTEGER;Q:ARRAY[1..100,0..6]OF INTEGER;D:ARRAY[0..20]OF INTEGER;BEGINFOR I:=1TO14DO FOR J:=1TO6DO TREE[I,J]:=O;FOR J:=1TO14DO TREE[J,1]:=J;TREE[1,2]:=2;TREE[1,3]:=3;TREE[1,4]:=4;TREE[2,2]:=5;TREE[2,3]:=6;TREE[3,2]:=7;TREE[3,3]:=8;TREE[4,2]:=9;TREE[4,3]:=10;TREE[4,4]:=11;TREE[7,2]:=12;TREE[7,3]:=13;TREE[13,2]:=14;SP1:=1;SP2:=1;FOR I:=1TO6DO Q[1,I]:=TREE[1,I];Q[1,0]:=1;WHILE(①)DOBEGINL:=(②);J:=2;WHILE(③)DOBEGINSP2:=SP2+1;Q[SP2,0]:=L;Q[SP2,1]:=Q[SP1,J]; FOR I:=2TO6DOQ[SP2,I]:=TREE[Q[SP1,J],I];J:=J+1END;SP1:=SP1+1END;WRITELN(④)FOR I:=0TO20DO D[I]:=0;FOR I:=1TO SP2DOD[Q[I,0]]:=(⑤)MAX:=D[1];FOR I:=2TO20DOIF D[I]>MAX THEN MAX:=D[I];WRITELN(MAX);READLN;END.二、问题1、5棵。

相关文档
最新文档