信息学奥赛题库

合集下载

2023年义乌市小学信息学奥林匹克竞赛试题附答案

2023年义乌市小学信息学奥林匹克竞赛试题附答案

2023年义乌市小学信息学奥林匹克竞赛试题一、(小学组 pascal语言二小时完毕)姓名:二、单选(每题1.5分共30分)1.与十进制数29等值的二进制数是(A )A. 11101B.11001C.10111D.110112.右图是一张黑白两色位图, 假如使用0表达白色, 1表达黑色那么这幅黑白两色位置相应的二进制编码为(B )A. 0100011B.1011100C.1000011D.01000013.上题中的黑白两色位置假如要在计算机内部完整地保存, 在不进行压缩的前提下, 最少需要多少存储空间(C)A.8ByteB.8KBC.8bitD.8MB4.下列计算机设备中, 属于存储设备的是(B)A. 键盘B.RAMC.显示器D.CPU5.下列选项中, 对计算机运营速度的快慢没有影响的是: (D)A. CPUB.内在C.硬盘缓存D.显示器的屏幕尺寸6.下面是计算机操作系统的是(D)A. Free PascalB.Adobe PhotoshopC.Microsoft WordD.Linux7、下列关于计算机病毒的描述中, 对的的是(C)A. 假如某人有感冒病毒, 那么他使用的计算机就有也许感染病毒, 并最终发展为计算机病毒B.假如计算机在生产厂家组装时周边环境不好(有灰尘等), 计算机就会有计算机病毒C.计算机病毒实质上是一段计算机程序D.计算机病毒只能通过计算机网络传播8、关于网页中的超链接, 下列说法对的的是: (A)A. 超链接的HTML标志是<a>B.一张网页只能包含一个超链接C.将网页保存为文本文献后,超链接仍然存在D.超链接的对象只能是另一张网页。

9、下面列出的文献, 不能用windows附件中画图程序打开的是(C)A. apple.bmpB.banana.jpgC.orange.rawD.pear.png10、关于电子邮件的叙述, 对的的是(B)A. 发送方和接受方必须同时开机才干传送电子邮件B.打开电子邮件的附件也许会传染计算机病毒C.同一个E-Mail帐号不能同时设立在多台计算机上D.发送电子邮件是, 接受方地址不能与发送方相同。

信息学奥赛基础知识习题

信息学奥赛基础知识习题

信息学奥赛基础知识习题1练习一1.在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是()。

A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中,不属于 NOIP 竞赛(复赛)推荐使用的语言环境有()。

A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有()。

A. 寄存器B. ROMC. RAMD. 高速缓存4.Linux 是一种( )。

A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5.CPU 是( )的简称。

A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6.在计算机中,防火墙的作用是()。

A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中,不正确的是()。

A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比,高级语言程序更容易阅读8. 在下列关于计算机算法的说法中,不正确的是()。

A. 一个正确的算法至少要有一个输入B. 算法的改进,在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中,不是以“比较”作为主要操作的算法是()。

A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10.在编程时(使用任一种高级语言,不一定是 Pascal),如果需要从磁盘文件中,按行读(即外层循环是输入一个很大的二维数组(例如 1000*1000 的 double 型数组)关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上()。

信息学奥赛试题精选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是输入中给出的整数。

信息学奥赛基础测试题及答案

信息学奥赛基础测试题及答案

信息学奥赛基础测试题及答案1、计算机的基本硬件结构一直沿袭()设计的框架。

A.比尔&#8226;盖茨B.冯&#8226;诺依曼C.布尔D.图灵答案:B 2、下列无符号数中,最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)16答案:C 3、在外部设备中,绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器答案:B 4、计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器答案:D 5、计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性答案:C 6、WINDOWS 9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式答案:D 7、Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网答案:B 8、计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统答案:D 9、计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号答案:B 10、计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。

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

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

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

青少年中学生信息学奥林匹克竞赛试题精选33题附题解答案

青少年中学生信息学奥林匹克竞赛试题精选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在线测试:UVA 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是输入中给出的整数。

输入:输入小于10001行,每行给出一个整数S (1≤ S≤ 100000),表示双素数对的序列编号。

输入以EOF结束。

输出:对于输入的每一行,输出一行,给出第S对双素数。

信息学奥赛初赛试题

信息学奥赛初赛试题

信息学奥赛初赛试题一、选择题(共10题,每题2分)1. 在计算机科学中,算法的时间复杂度是指:A. 算法执行所需的时间B. 算法执行所需的指令条数C. 算法执行的速度D. 算法的效率2. 下列哪种数据结构具有后进先出(LIFO)的特性?A. 数组B. 链表C. 栈D. 队列3. 在C++语言中,若定义了一个指针变量p,其类型为int*,那么p 可以指向:A. 一个int类型的变量B. 一个int类型的数组C. 一个int类型的函数D. 一个int类型的结构体4. 以下哪个排序算法适用于大数据集,并且在最坏情况下也能保持较好的性能?A. 冒泡排序B. 快速排序C. 归并排序D. 选择排序5. 在计算机网络中,TCP协议提供的是:A. 无连接的服务B. 面向消息的服务C. 面向连接的服务D. 可靠的服务6. 以下哪个算法是解决旅行商问题的常用启发式算法?A. Dijkstra算法B. 动态规划C. 遗传算法C. 贪心算法7. 在数据库设计中,为了减少数据冗余和提高数据完整性,通常采用的范式是:A. 第一范式(1NF)B. 第二范式(2NF)C. 第三范式(3NF)D. BCNF8. 以下哪种攻击方式是通过利用程序的输入验证漏洞来实现的?A. SQL注入B. 跨站脚本(XSS)C. 拒绝服务(DoS)D. 社会工程学9. 在操作系统中,进程调度的目的是什么?A. 保证系统资源的合理分配B. 提高系统响应时间和吞吐量C. 确保程序按照顺序执行D. 防止程序间发生冲突10. 以下哪个是信息学奥赛中常见的图论问题?A. 最小生成树B. 最短路径C. 拓扑排序D. 所有上述问题二、填空题(共5题,每题4分)11. 在计算机程序中,递归是一种______方法,它允许一个函数直接或间接地调用自身。

12. 一个具有n个节点的完全二叉树的高度是______。

13. 在Linux系统中,使用______命令可以查看当前目录下的文件和子目录。

100信息技术奥赛专题答案

100信息技术奥赛专题答案

信息学分区联赛100题初赛选择题1、计算机主机是由CPU与以下哪种设备共同构成的( )A.控制器B.运算器C.输入、输出设备D.存储器解释:主机与中央处理器(CPU)是两个不同的概念。

CPU由控制器与运算器组成,而主机则由CPU和存储器组成,输入、输出设备属于计算机的处围设备。

2、计算机能直接执行的指令包括两局部,它们是( )A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符解释:计算机的指令系统是由操作码与操作数组成。

3、以下诸因素中,对微机工作影响最小的是( )A.尘土B.噪声C.温度D.湿度解释:一般,对计算机工作有较大影响的有尘土、温度、湿度。

4、不同类型的存储器组成了多层次构造的存储器体系,按存取速度从快到慢排列的是( )A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存解释:我们要清楚,快存实质是高速缓存,主存即存,辅存也就是外存。

在这三种存储器中,以高速缓存最快,故此,通常常用的程序都是存放在高速缓存区里。

而主存的速度当然是比辅存要快了。

5、在微机中,通用存放器的位数是( )A.8位B.16位C.计算机字长D.32位解释:通用存放器的位数跟机器有关,取决于计算机的字长。

6、不同的计算机,其指令系统也不一样,这主要取决于( )A.所用的CPUB.所用的操作系统C.所用的程序设计语言D.系统的总体构造解释:计算机能实现的全部指令的集合合称为指令系统。

执行各条指令所规定的操作是由指挥工作的控制器和执行运算的部件共同完成。

而控制器与运算器合起来称为CPU。

7、RAM中的信息是( )A.生产厂家预先写入的B.计算机工作时随机写入的C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的解释:RAM(random access memory)随时读写存储器,供计算机工作时随机写入,计算机一旦断电后,其中的信息就会消失。

8、在外部设备中,绘图仪属于( )A.辅(外)存储器B.主()存储器C.输入设备D.输出设备解释:输入设备·键盘〔Keyboard〕:目前大多使用104或108键盘·鼠标〔Mouse〕:主要有机械型鼠标和光电型鼠标两种·手写笔·触摸屏·麦克风·扫描仪〔Scanner〕·视频输入设备·条形码扫描器输出设备·显示器〔Monitor〕:目前主要有CRT〔阴极射线管〕显示器和LCD液晶显示器。

信息学奥赛初赛题集

信息学奥赛初赛题集

信息学奥赛初赛题集选择题练习1:1.(101.101 )2=( )10 A. 5.625 B. 5.5 C. 3.525 D. 5.42.对于1个24*24的汉字点阵来说,1个汉字所占存储量为( )个字节。

A、11B、72C、13D、143、16位二进制可表示非负整数值范围为()。

A、0~65535B、1~32768C、0~65536D、0~327674、奔腾II/166表示CPU的型号为(),工作时的时钟频率为(),即一秒钟内发出()振荡脉冲。

CPU的时钟频率(),CPU的速度愈快。

A、奔腾、II/166、166万次、愈高B、奔腾II/166、256MHz、256百万次、愈高C、奔腾II、166MHz、166百万次、愈高D、奔腾II、166MHz、166百万次、愈低5、奔腾的地址线为32根,最大存储量为()。

A、4GB B、4MB C、32MB6、在网络上,若某台电脑的设备及数据可由其他电脑共享,这台电脑称为()。

A、主机B、服务器C、副机D、个人计算机7、连接到internet上的每台计算机都必须有1个()地址,该地址共含()个字节。

前面若干个字节表示();后面若干字节表示()。

为了避免使用数字,人们经常用字母替代,这些名字称为()。

A、IP、四、网络地址、计算机地址、网B、网络、四、IP地址、网内计算机地址、域名C、网络、不超过十、网页、网址、网名D、IP、四、网络地址、网内计算机地址、域名8、20世纪90年代以来,在internet上建成了一个()网,将数千千兆位的信息以()的形式连成一体。

A、万维(www)、超文本B、广域网、网页C、万维(www)、网页D、广域网、超文本9、矩阵a11 …a1n Dij为aij的地址,元素类型为byte。

若按照行顺序存储,有Dij=( )A= ::A. D11+n(i-1)+(j-1) B. D11+m(j-1)+(i-1)Am1…amn C. D11+m(i-1)+(j-1) D. D11+n(j-1)+(i-1)10、《国家标准信息交换用汉字编码》系统共分()个区,每个区()个字符。

信息学奥赛题库

信息学奥赛题库

一、 初级编程入门题顺序结构1、请编写一个程序,求一个正方的周长。

2、请编写一个程序,求一个长方形的周长。

3、请编写一个程序,求一个三角形的周长。

4、请编写一个程序,从键盘输入两个整数,要求求和然后输出和。

例如: 输入 1 4输出 55、要求从键盘输入一个三位数,要求百位变十位,十位变个位,个位变百位: 例如: 输入 123输出 3126、输入一个四位数要求按如下交换输出:例如 :输入 1234输出 43217、输入一个四位数要求输入各位数字的和。

例如: 输入 4567输出 228、编一程序,键盘输入整数A ,B 的值,然后打印A 除以B 的商的整数部分及余数。

9、输入一个时、分、秒,把它转换为一个秒数。

例如 输入 2 3 4 代表2小时3分钟4秒输出 7384 代表一共有7384 秒10、求三角形面积:给出三角形的三个边长为a ,b ,c ,求三角形的面积。

提示:根据海伦公式来计算三角形的面积:S =2cb a ++;Area =))()((c S b S a S S ---11、编一程序,从键盘输入整数A ,B 的值,然后把A ,B 的值交换后输出。

从键 盘输入两个整数,打印出更小的那个数。

12、设X ,Y ,Z 的值分别是FALSE ,TRUE ,FLASE 。

写出下列逻辑表达式的值: not x and not y;true and x or y;(x and z) or (z and y);x or z and y;(4>5) and (7<8)(8>9) or ( 9<10)2 and ((3=3) or (3<7))13、读入三个整数,从小到大输出。

14、从键盘输入一个数,判断它的奇偶性,如果是奇数则输出yes,否则输出no。

15、从键盘读入一个数,判断它的正负。

是正数,则输出"+",是负数,则输出"-"。

16、从键盘输入一个数,如果是两位数那么输入yes否则输入no。

信息学奥赛试题及答案

信息学奥赛试题及答案

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

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

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

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

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)SMTPC)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访问内存的速度比访问下列哪个(些)存储设备要慢( )。

信息学奥赛比赛练习题

信息学奥赛比赛练习题

信息学奥赛⽐赛练习题A类综合习题1.⼀种计算机病毒叫⿊⾊星期五,如果当天是13号,⼜恰好是星期五,就会发作起来毁球计算机的存储系统,试编程找出九⼗年代中这种病毒可能发作的⽇期。

2.任意给定⼀个⾃然数N,要求M是N的倍数,且它的所有各位数字都是由0或1组成,并要求M尽可能⼩。

例:N=3―――>M=3*37=111,N=31―――>M=31*3581=1110113.合下⾯条件的5个正整数:(1)5个数之和为23;(2)从这5个数中选取不同的数作加法,可得1-23中的所有⾃然数,打印这5个数及选取数组成的1--23的加法式。

4.将数字65535分解成若⼲个素数之积。

5.由1..9这九个数字组成的九位数(⽆重复数字)能被11整除,求最⼤、最⼩值。

6.某次智⼒测验,⼆等奖获得者共三⼈,以下奖品每⼈发给两样:①钢笔②集邮本③影集④⽇记本⑤圆珠笔⑥象棋打印各种分配⽅案及总分配数。

7.个同样种类的零件,已知其中有⼀个是次品,⽐正品较轻,仅限⽤天平称4次,把次品找出来,要求打印每次称量过程。

8.输⼊N个数字(0-9),然后统计出这组数中相邻两数字组成的数字对出现的次数。

如:0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到:(7,8)数字对出现次数2次,(8,7)数字对出现次数为3次。

9.由M个数字构成⼀个圆,找出四个相邻的数,使其和为最⼤、最⼩。

10.输⼀个⼗进制数,将其转换成N进制数(0<N<=16)。

11.读⼊N,S两个⾃然数(0<=S,N<=9),打印相应的数字三⾓形(其中,S表⽰确定三⾓形的第⼀个数,N表⽰确定三⾓形的⾏数)。

例:当N=4,S=3时打印:当N=4。

S=4时打印:3{⾸位数为奇数} {⾸位数为偶数} 44 5 &nb sp; 6 56 7 8 9 8 79 1 2 3 4 3 2 112.如图所⽰的9*9的矩阵中,除了10个格是空的外,其余的都填上了字符"*",这10个空的格⼦组成了⼀个五⾓星图案的10个交叉点。

信息学奥赛试题及答案

信息学奥赛试题及答案

信息学奥赛试题及答案一、选择题(每题5分,共20分)1. 以下哪个选项是信息学奥赛中常用的编程语言?A. PythonB. JavaC. C++D. Visual Basic答案:A、B、C2. 在信息学奥赛中,以下哪个算法不是排序算法?A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案:C3. 以下哪个选项是信息学奥赛中常见的数据结构?A. 链表B. 栈C. 队列D. 树答案:A、B、C、D4. 在信息学奥赛中,以下哪个选项是图论中的概念?A. 邻接矩阵B. 邻接表C. 深度优先搜索D. 广度优先搜索答案:A、B、C、D二、填空题(每题5分,共20分)1. 在信息学奥赛中,______是一种常用的贪心算法策略。

答案:贪心选择2. 在信息学奥赛中,______是一种常用的动态规划算法策略。

答案:状态转移3. 在信息学奥赛中,______是一种常用的搜索算法。

答案:回溯法4. 在信息学奥赛中,______是一种常用的图论算法。

答案:最短路径三、简答题(每题10分,共30分)1. 请简述信息学奥赛中动态规划算法的基本思想。

答案:动态规划算法的基本思想是将复杂问题分解为一系列子问题,通过解决子问题并存储其结果来避免重复计算,从而提高算法效率。

2. 在信息学奥赛中,如何选择合适的数据结构来解决特定问题?答案:选择合适的数据结构需要考虑问题的特点和数据操作的需求,例如,对于需要频繁插入和删除的场景,可以选择链表;对于需要快速查找的场景,可以选择哈希表。

3. 在信息学奥赛中,如何优化算法的时间复杂度?答案:优化算法的时间复杂度可以通过减少不必要的操作、使用更高效的数据结构、采用分治策略、动态规划等方法来实现。

四、编程题(每题30分,共30分)1. 编写一个程序,实现快速排序算法。

答案:略(此处应提供快速排序算法的代码实现)注意:以上答案仅供参考,实际答案可能因具体题目而异。

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版)一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上)1.我们把计算机硬件系统和软件系统总称为 C 。

(A)计算机CPU (B)固件(C)计算机系统(D)微处理机2.硬件系统是指 D 。

(A)控制器,器运算(B)存储器,控制器(C)接口电路,I/O设备(D)包括(A)、(B)、(C)3. 计算机软件系统包括 B 。

A) 操作系统、网络软件B) 系统软件、应用软件C) 客户端应用软件、服务器端系统软件D) 操作系统、应用软件和网络软件4.计算机硬件能直接识别和执行的只有 D 。

(A)高级语言(B)符号语言(C)汇编语言(D)机器语言5.硬盘工作时应特别注意避免 B 。

(A)噪声(B)震动(C)潮湿(D)日光6.计算机中数据的表示形式是 C 。

(A)八进制(B)十进制(C)二进制(D)十六进制7.下列四个不同数制表示的数中,数值最大的是 A 。

(A)二进制数11011101 (B)八进制数334(C)十进制数219 (D)十六进制数DA 8.Windows 9x操作系统是一个 A 。

(A)单用户多任务操作系统(B)单用户单任务操作系统(C)多用户单任务操作系统(D)多用户多任务操作系统9.局域网中的计算机为了相互通信,必须安装___B__。

(A)调制解调器(B)网卡(C)声卡(D)电视卡10.域名后缀为edu的主页一般属于__A____。

(A)教育机构(B)军事部门(C)政府部门(D)商业组织11. 香港在世界上注册的顶级域名是__A____。

(A)hk(B)cn(C)tw(D)com12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。

(A)采用超大规模集成电路(B)采用CPU作为中央核心部件(C)采用操作系统(D)存储程序和程序控制13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。

(A)用鼠标左键单击该图标(B)用鼠标右键单击该图标(C)用鼠标左键双击该图标(D)用鼠标右键双击该图标14.若己选定某文件,不能将该文件复制到同一文件夹下的操作是 C 。

信息学奥赛选拔考试

信息学奥赛选拔考试

信息学奥赛选拔考试第一题(基础题,10分)题目描述:给定一个整数N(1 <= N <= 1000),计算并输出从1到N(包括N)之间所有整数的和。

输入:一行,包含一个整数N。

输出:一行,输出从1到N的和。

第二题(简单应用题,20分)题目描述:给定一个字符串S,只包含小写字母,请统计并输出每个字母出现的次数,按字母顺序排列。

输入:一行,包含一个字符串S(长度不超过1000)。

输出:多行,每行包含一个字母及其出现次数,按字母顺序排列。

第三题(中等题,30分)题目描述:给定一个整数数组A,数组中的元素两两不同。

现在要求你进行一系列操作,每次操作可以选择数组中的任意两个元素进行交换。

问至少需要多少次操作,才能使得数组A变为非递减序列(即对于任意i < j,都有A[i] <= A[j])。

输入:第一行包含一个整数N(1 <= N <= 1000),表示数组A的长度。

第二行包含N个整数,表示数组A的元素。

输出:一行,输出至少需要多少次操作才能将数组A变为非递减序列。

第四题(难题,40分)题目描述:给定一个无向图G,顶点集为V,边集为E。

图G中可能存在重边和自环。

现在要求你找出图G中所有简单环(即环中不重复经过任何顶点,但允许重复经过边)的长度,并按升序输出。

输入:第一行包含两个整数N和M(1 <= N <= 100, 1 <= M <= 1000),分别表示顶点数和边数。

接下来M行,每行包含两个整数u和v(1 <= u, v <= N),表示顶点u和v之间有一条边。

输出:多行,按升序输出图G中所有简单环的长度。

如果图中没有环,则输出一行"No cycles found."。

注意:本题可能需要使用深度优先搜索(DFS)结合回溯或并查集等高级算法技巧来解决。

信息学奥赛题

信息学奥赛题

选择题在解决信息学奥赛中的图论问题时,以下哪种数据结构最常用于存储图的信息?A. 数组B. 链表C. 邻接矩阵(正确答案)D. 哈希表下列哪项是深度优先搜索(DFS)与广度优先搜索(BFS)的主要区别?A. DFS使用栈,BFS使用队列(正确答案)B. DFS用于有向图,BFS用于无向图C. DFS时间复杂度更高D. BFS空间复杂度更低在二分查找算法中,如果数组元素按升序排列,要查找的目标值位于数组中间元素的右侧,则下一步应:A. 放弃查找,因为目标值不存在B. 在中间元素的左侧子数组继续查找C. 在中间元素的右侧子数组继续查找(正确答案)D. 重新排序数组后查找关于动态规划,以下哪种说法是正确的?A. 动态规划只能解决最优化问题B. 动态规划问题必须有重叠子问题(正确答案)C. 动态规划不适用于有后效性的问题D. 所有递归问题都能用动态规划解决在处理字符串匹配问题时,KMP算法相比于朴素的字符串匹配算法,其主要优势在于:A. 更高的空间复杂度B. 更低的时间复杂度(正确答案)C. 更容易实现D. 对所有情况都有优势下列哪项不是贪心算法的特点?A. 每一步选择都依赖当前最优解B. 能保证所有问题的全局最优解(正确答案)C. 适用于具有贪心选择性质的问题D. 通常比动态规划简单高效在解决背包问题时,如果每个物品都有无限件可用,该问题被称为:A. 0/1背包问题B. 完全背包问题(正确答案)C. 多重背包问题D. 分组背包问题下列哪种排序算法在最坏情况下的时间复杂度是O(n2)?A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序(正确答案)在图着色问题中,如果要求任意两个相邻顶点不能着相同颜色,且使用的颜色数尽可能少,这通常属于哪类问题?A. P问题B. NP问题C. NP完全问题(正确答案)D. NP难问题。

信息学奥赛前测试题

信息学奥赛前测试题

信息学奥赛前测试题
信息学奥赛前测试题可以参考以下题目:
1. 选择题
(1)在信息学奥赛中,正确的键盘输入习惯是使用哪根手指击键?
A. 右手食指
B. 左手食指
C. 右手中指
D. 左手中指
(2)二进制数可以用来表示颜色,一幅图像有256种颜色,最少需要几位二进制数来表示?
A. 2位
B. 4位
C. 8位
D. 16位
2. 填空题
(1)在信息学奥赛中,常用的编程语言有________、________等。

(2)计算机内部使用二进制数进行运算,一个字节包含________位二进制数。

(3)将十进制数2013转换成二进制数是________。

3. 简答题
(1)简述信息学奥赛对参赛选手的要求。

(2)在信息学奥赛中,如何提高编程效率?
4. 编程题
(1)编写一个程序,实现从键盘输入两个整数,计算它们的和并输出结果。

(2)编写一个程序,实现将一个字符串中的所有字母转换成大写字母。

以上信息学奥赛前测试题仅供参考,建议咨询专业人士获取更准确的信息。

信息奥赛理论测试题60题经典【含答案】

信息奥赛理论测试题60题经典【含答案】

信息奥赛第二学期理论部分测试题考试时间:60分钟,姓名:成绩:温馨提示:请将答案写在后面以下表格中,总分60分,每题1分,合格线48分。

一.选择一个正确答案代码(A/B/C/D/E)1.下列计算机设备中,既是输入设备,又是输出设备的是( )。

A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪2.下列分辨率的显示器所显示出的图像,最清晰的是( )。

A)800*600 B)1025*768 C)650*580 D)1280*1025 E)800*10003.下列说法中,正确的是( )。

A)在内存中,可执行程序用二进制码表示,源程序用八进制表示。

B)程序和数据在内存中都是用二进制码表示的。

C)内存中数据的存取是以二进制位为单位的。

D)中央处理器CPU执行的每条指令的长度都不同。

E)一般来说,在计算机内部,中文信息用十六进制表示,英文信息用八进制表示。

4.下列说法中,错误的是( )。

A)程序是指令的序列,它有三种结构:顺序、分支和循环。

B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。

C)中央处理器CPU内部有寄存器组,用来存储数据。

D)不同厂家生产的CPU所能处理的指令集不一定相同。

E)数据传输过程中不可能会出错。

5.CPU访问内存的速度比访问下列哪个存储设备要慢( )。

A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘6.下列电子邮件地址,正确的是( )。

A)wang@ B)cai@jcc.pc.tool@.jpC)162.105.111.22 D)E)http://7.下列哪个不是个人计算机的硬件组成部分( )。

A)主板 B)操作系统 C)电源 D)硬盘 E)软驱8.第一个给计算机写程序的人是( )。

A)Alan Mathison Turing B)Ada LovelaceC)John von Neumann D)John McCarthy E)Edsger Wybe Dijkstra 9.十进制数2003等值于二进制数( )。

信息学奥赛试题精选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是输入中给出的整数。

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

一、初级编程入门题顺序结构1、请编写一个程序,求一个正方的周长。

2、请编写一个程序,求一个长方形的周长。

3、请编写一个程序,求一个三角形的周长。

4、请编写一个程序,从键盘输入两个整数,要求求和然后输出和。

例如:输入1 4输出55、要求从键盘输入一个三位数,要求百位变十位,十位变个位,个位变百位:例如:输入123输出3126、输入一个四位数要求按如下交换输出:例如:输入1234输出43217、输入一个四位数要求输入各位数字的和。

例如:输入4567输出228、编一程序,键盘输入整数A,B的值,然后打印A除以B的商的整数部分及余数。

9、输入一个时、分、秒,把它转换为一个秒数。

例如输入2 3 4 代表2小时3分钟4秒输出7384 代表一共有7384 秒10、求三角形面积:给出三角形的三个边长为a ,b ,c ,求三角形的面积。

提示:根据海伦公式来计算三角形的面积:S =2cb a ++;Area =))()((c S b S a S S ---11、编一程序,从键盘输入整数A ,B 的值,然后把A ,B 的值交换后输出。

从键盘输入两个整数,打印出更小的那个数。

12、设X ,Y ,Z 的值分别是FALSE ,TRUE ,FLASE 。

写出下列逻辑表达式的值:not x and not y;true and x or y;(x and z) or (z and y);x or z and y;(4>5) and (7<8)(8>9) or ( 9<10)2 and ((3=3) or (3<7))选择结构13、读入三个整数,从小到大输出。

14、从键盘输入一个数,判断它的奇偶性,如果是奇数则输出yes,否则输出no 。

15、从键盘读入一个数,判断它的正负。

是正数,则输出"+",是负数,则输出"-"。

16、从键盘输入一个数,如果是两位数那么输入yes否则输入no。

17、输入两个数a,b,输出较大数的平方值。

18、铁路托运行李规定:行李重不超过50公斤的,托运费按每公斤0.15元计费;如超50公斤,超过部分每公斤加收0.10元。

编一程序完成自动计费工作。

19、某超市为了促销,规定:购物不足60元的按原价付款,超过60不足200的按九折付款,超过200元的,超过部分按八折付款。

编一程序完成超市的自动计费的工作。

20、打印某年某月有多少天。

(提示:A、闰年的计算方法:年数能被4整除,并且不能被100整除;或者能被400整除的整数年份。

B、利用MOD运算可以判断一个数能否被另一个数整除)。

21、编写一个程序,功能是从键盘输入一个整数,判断它是否二位数,如果是,就打印它,然后结束程序,22、编写一个程序,功能是从键盘输入三个整数,打印出其中最大的一个值。

23、当前小学生的成绩单由以前的百分制改为优秀、良好、合格、不合格四个等级的等级制。

编一程序完成分数的自动转换工作。

转换规则如下:60分以下的为不合格;60到69分为合格;70到89分为良好;90分以上的为优秀。

(提示:可以利用DIV运算来使程序更简明)循环结构分别用repeat,while循环做以下习题。

24、计算1—1000之间能同时被3和5整除的整数的和。

25、求所有的三位数中十位数能被个位数和百位数之和整除的数。

26、求水仙花数。

所谓水仙花数,是指一个三位数abc,如果满足a^3+b^3+c^3=abc,则abc是水仙花数。

27、求所有满足条件的四位数: (1)这四位数是11的倍数; (2)b+c=a;28、计算下列式子的值:28a(1)1+3+……+99 28b(2)1+2+4+8+…+102429、输入一个整数,计算它各位上数字的和。

(注意:是任意位的整数)30、输入一整数A,判断它是否质数。

(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数。

)用for循环做以下习题31、1+3+5+…..+…..99=?32、1+1/2+1/3+1/4+……1/100=?33、1*2+2*3+3*4+……+n*(n+1)=?34、1+1/2!+1/3!+…..1/n!=?35、求水仙花数。

所谓水仙花数,是指一个三位数abc,如果满足a^3+b^3+c^3=abc,则abc是水仙花数。

36、输入一整数A,判断它是否质数。

(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数。

)37、1+(1+3)+(1+3+5)+ ……(1+3+5+……+n)=?n为奇数。

38、s=-1+3-5+7-9+……n n为奇数。

二、综合练习题39、计算下列式子的值:(1)1+2+……+1000 1a(2)1+3+5+……+97+99 2a (3)1+2+4+8+…+1024 3a40、输入一个四位数,求它各位上数字的和。

41、求所有的三位数中十位数能被个位数和百位数之和整除的数。

42、求水仙花数。

所谓水仙花数,是指一个三位数abc,如果满足a^3+b^3+c^3=abc,则abc是水仙花数。

43、求所有满足条件的四位数: (1)这四位数是11的倍数; (2)b+c=a;44、输入一个整数,计算它各位上数字的和。

(注意:是任意位的整数)45、输入一整数A,判断它是否质数。

(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数。

)46、求两个数的最小公倍数和最大公约数。

(提示:公约数一定小于等于两数中的小数,且能整除两数中的大数。

公倍数一定大于等于两数中的大数,且是大数的倍数,又能给两数中的小数整除。

)47、编写一个译码程序,把一个英语句子译成数字代码。

译码规则是以数字1代替字母A,数字2代替字母B,……,26代替字母Z,如遇空格则打印一个星号‘*’,英文句子以‘.‘结束。

48、“百钱买百鸡”是我国古代的著名数学题。

题目这样描述:3文钱可以买1只公鸡,2文钱可以买一只母鸡,1文钱可以买3只小鸡。

用100文钱买100只鸡,那么各有公鸡、母鸡、小鸡多少只?与之相似,有"鸡兔同笼"问题。

49、输入一个正整数N,把它分解成质因子相乘的形式。

如:36=1 X 2 X 2 X 3 X 3;19=1 X 1950、判断一字符串是否是回文数,如121、12321、ABA等(字符串输入时以‘.’结束)。

如输入:12321.输出:yes51、打印下列图案:(输入N值来控制图案的规模,下列图案均以N=3为例)# @ * &# # @ @ * *# # # @ @ @ * * * &&51a 51b 51c 51d52、计算1—1000之间能同时被3和5整除的整数的和。

53、打印下列图形:112112321123432112321121154、一百匹马驮一百块瓦,一匹大马可以驮3块,一匹母马可驮2块,小马2匹可驮1块。

试编程求需要各种马多少匹?55、有三种纪念邮票,第一种每套一张售价2元,第二种每套一张售价4元,第三种每套9张售价2元。

现用100元买了100张邮票,问这三种邮票各买几张?& & & & & & & & && & & ** * * * * * * *56、赵、钱、孙、李、周五人围着一张圆桌吃饭。

饭后,周回忆说:“吃饭时,赵坐在钱旁边,钱的左边是孙或李”;李回忆说:“钱坐在孙左边,我挨着孙坐”。

结果他们一句也没有说对。

请问,他们在怎样坐的?57、找数。

一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位、百位数字之和不是质数。

编程找出所有符合条件的三位数。

注:1. 不能手算后直接打印结果。

2. “质数”即“素数”,是指除1和自身外,再没有其它因数的大于1的自然数。

58、选人。

一个小组共五人,分别为A、B、C、D、E。

现有一项任务,要他们中的3个人去完成。

已知:(1)A、C不能都去;(2)B、C不能都不去;(3)如果C去了,D、E就只能去一个,且必须去一个;(4)B、C、D不能都去;(5)如果B去了,D、E就不能都去。

编程找出此项任务该由哪三人去完成的所有组合。

59、输入一个字符串,内有数字和非数字字符。

如A123X456Y7A,302ATB567BC,打印字符串中所有连续(指不含非数字字符)的数字所组成的整数,并统计共有多少个整数。

60、甲、乙、丙、丁四人共有糖若干块,甲先拿出一些糖分给另外三人,使他们三人的糖数加倍;乙拿出一些糖分给另外三人,也使他们三人的糖数加倍;丙、丁也照此办理,此时甲、乙、丙、丁四人各有16块,编程求出四个人开始各有糖多少块。

61、截数问题: 任意一个自然数,我们可以将其平均截取成三个自然数。

例如自然数135768,可以截取成13,57,68三个自然数。

如果某自然数不能平均截取(位数不能被3整除),可将该自然数高位补零后截取。

现编程从键盘上输入一个自然数N(N的位数<12),计算截取后第一个数加第三个数减第二个数的结果。

62、从键盘输入一段英文,将其中的英文单词分离出来:已知单词之间的分隔符包括空格、问号、句号(小数点)和分号。

例如:输入:There are apples; oranges and peaches on the table.输出:thereareapplesorangesandpeachesonthetable63、A,B,C,D,E五个人合伙夜间捕鱼,凌晨时都疲惫不堪,各自在河边的树丛中找地方睡着了,日上三竿,E第一个醒来,他将鱼数了数,平分成五分,把多余的一条扔进河中,拿走一份回家去了,D第二个醒来,他并不知道有人已经走了,照样将鱼平分成五分,又扔掉多余的一条,拿走自己的一份,接着C,B,A依次醒来,也都按同样的办法分鱼(平分成五份,扔掉多余的一条,拿走自己的一份),问五人至少合伙捕到多少条鱼。

也许你能用数学办法推出鱼的条数,但我们的要求你编出一个程序,让计算机帮你算出鱼的总数。

64、试编程找出能被各位数字之和整除的一切两位数。

65、一个正整数的个位数字是6,如果把个位数字移到首位,所得到的数是原数的4倍,试编程找出满足条件的最小正整数。

66、某本书的页码从1开始,小明算了算,总共出现了202个数1,试编程求这本书一共有多少页?67、从键盘上输入两个不超过32767的整数,试编程序用竖式加法形式显示计算结果。

例如: 输入123, 85显示: 123+ 85---------20868、有30个男人女人和小孩同在一家饭馆进餐,共花了五十先令,其中男宾3先令,女宾2先令,小孩1先令。

试编程求出男人女人小孩各多少人?69、找出100到999之间的整数中所有等于它每位数字立方和的数70、求所有满足条件的四位数: (1)这四位数是11的倍数; (2)a,b,c,d均是小于10 的互不相等的自然数; (3)b+c=a; (4)bc是完全平方数.71、已知四位数3025有一个特殊性质: 它的前两位数字30和后两位数字25的和是55, 而55的平方刚好等于该数(55*55=3025). 试编一程序打印所有具有这种性质的四位数.72、编程找出四个互不相等的自然数, 它们之中任意两数之和为偶数, 任意三数之和可以被3整除, 而且这四个数的和越小越好(已知它们的和不大于50).73、以不同的字母代表0--9之间的数字, 现有如下等式成立: a+bc+def=ghij,编程求出满足上述条件等式的个数并将所有等式打印输出.74、下面的竖式表示, 图中的"*"号只能用素数2,3,5,7代替, 因此称为素数乘法竖式.* * *×* *---------------* * * ** * * *----------------* * * * *编程找出此乘法竖式的所有可能方案.75、出售金鱼: 出售金鱼者决定将缸里的金鱼分五次全部卖出:第一次卖出全部金鱼的一半加二分之一条;第二次卖出剩余金鱼的三分之一加三分之一条;第三次卖出剩余金鱼的四分之一加四分之一条;第四次卖出剩余金鱼的五分之一加五分之一条;现在还剩下11条金鱼一次卖出. 问缸里原来有多少条金鱼.76、一个四位数是一个完全平方数,减去一个每位数字都相同的四位数( 如1111, 5555)后, 仍是一个完全平方数. 请编程打印出所有这样的四位数.77、将1,2,3,4,5,6,7,8,9这九个数字组成三个三位数, 使每个数都是完全平方数.78、如果一个数从左边读和从右边读都是同一个数, 就称为回文数. 例如: 6886就是一个回文数. 编程找出所有既是回文数又是素数的三位数.79、有一个八位数12345679, 若它乘以9, 则得九位数111111111, 试求:素数(1)当这个数乘以什么数时, 才能得到全部由5所组成的九位数?(2)当这个数乘以什么数时, 才能得到全部由9所组成的九位数?80、李先生和他的孙子同出生于20世纪, 他的孙子与他的年龄之差为60岁, 李先生和他的孙子出生年份被3,4,5,6除, 余数分别为1,2,3,4. 编程求出李先生和他的孙子各出生在哪一年.81、一位妇女在河边洗碗. 邻居问:"家里来了多少个客人?", 她回答:" 每两个客人合用一个菜碗, 每三个客人合用一个汤碗, 每四个客人合用一个饭碗, 共用碗65个". 问共来了多少客人?82、16/64是一个分子和分母都是两位数的真分数, 且分子的个位数与分母的十位数相同. 非常奇怪的是: 如果把该分数的分子的个位数和分母的十位数同时划去, 所得到的结果正好等于原分数约分后的结果. 例16/64=1/4. 编程找出所有满足上述条件的真分数.83、公鸡每只值5文钱, 母鸡每只值3文钱, 小鸡3只值1文钱. 今用100 文钱买鸡共100只, 问公鸡, 母鸡, 小鸡各儿只.84、甲去买东西, 要付给乙19元, 而甲只有3元一张的钱, 乙只有5元一张的钱. 请为他们设计一个交换方案.85、一米店有三箩米被盗去一部分, 其中左箩剩1合, 中箩剩14合, 右箩剩1合. 小偷甲说他用一马勺在左箩舀米, 每次舀满, 装到布袋. 小偷乙说他用一只木鞋在中箩偷. 小偷丙说他用一只漆碗在右箩中偷. 作案物经标定: 马勺一次舀19合, 木鞋一次舀17合, 漆碗一次舀12合. 问米店被偷走多少米? 甲乙丙各偷多少米?86、五户人家共用一口井, 如果用A家的绳2条, B家的绳1条接长, 正好抵达水面; 又用B家绳3条, C家绳1条; 或用C家绳4条, D家绳1条; 或用D家绳5条, E家绳1条; 或用E 家绳6条, A家绳1条接长, 也都一样正好抵达水面, 问井深和各家的绳子各长多少?( 不超过999的整数解).87、有六箱货物,重分别是5吨、2吨、3.5吨、1.7吨、1吨、5.1吨。

相关文档
最新文档