信息学选拔试题答及案.docVIP

信息学兴趣小组选拔试题 班级： 姓名： 学号： 成绩 1、有红、黄、黑、白四色球各一个，放置在一个内存编号为1、2、3、4四个格子的盒中，每个格子放置一只球，它们的顺序不知。甲、乙、丙三人猜测放置顺序如下： 甲：黑编号1，黄编号2； 乙：黑编号2，白编号3； 丙：红编号2，白编号4 。 结果证明甲乙丙三人各猜中了一半。 写出四色球在盒子中放置情况及推理过程。 2、 列举一个算法，使算法的解能对应相应的问题。 例如，设问题为：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？ 列举出相应算法为： X：=10； Y：=5； READ（M，N）； S：=X*M-Y*N； 现有以下问题：用五角钱换成5分、2分与1分的硬币，可有多少种换法？ 请列出该问题的算法。 3、下图中用点表示城市，点与点之间的联系表示城市间的道路： D 　 C A 　 B 试问： ① 能否找出一条从A城市出发，经过图中所有道路一次后又回到出发点的通路来？ ② 能否从A出发，找出去每个城市且只去一次的通路来？ 若能，则写出通路，否则说明理由。 4、一个将角编了号的正三角形可以绕着外心O（中心）逆时针旋转1200，如下图所示： 1 3 ●0 ●0 2 3 1 2 图一 图二 如果将这一旋转用字母a 来表示，看作运算对象，同时用aa或a2 表示旋转1200后再旋转1200 ，也就是说将连续运动看作乘法运算，那么三角形状态（可简称为元素）即可与运动表达式关联起来，请回答： 如果将图一的原始三角形连续旋转1200N次，简单地表示为an （N为任意自然数），试求an 的值（指三角形旋转后的结果状态）； 　 ②　如果将下面的旋转看作是a的逆元素，记为a-1 ，则有a-1 = a2a-n 3 1 ●0 ●0 1 2 2 3 图三 5、已知一个数列U1，U2，U3，…，UN，… 往往可以找到一个最小的K值和K个数a1，a2， …，ak使得数列从某项开始都满足： UN+K=a1UN+K-1+a2UN+K-2+……+akUN (A) 例如对斐波拉契数列1，1，2，3，5，…可以发现：当K=2，a1 =1，a2 =1时，从第3项起（即N=1）都满足U n+2 =Un+1+Un 。试对数列12，22，32，…，n2,…求K和a1,a2, …,aK使得（A）式成立。 6、某班有50名学生，每位学生发一张调查卡，上写a，b，c三本书的书名，将读过的书打?，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人；{6%} （1）读过a的人数是 （2）一本书也没有读过的人数是