第九届全国青少年信息学奥林匹克联赛初赛试题.docVIP

第九届分区提高组官方参考解答 一、单选10题 每题1.5分B B D A B B C E C B二、不定项选择10题 每题1.5分D BDE AD AB ACE B BCD D BE 三、问题求解 每题5分1.答：112.答：4 四、阅读程序 每题8分1. 89102. 126 3. 18724. 1 1 2 4 5 1 1 3 9 （空格分隔） 五、完善程序题一（1）2（2）i*m（3）t=2*m（4）(t*2) mod d（5）m0（6）solve(m)题二 OIM（1）m[0,k,s-1]+m[1,k,s-1]（2）h:=y（3）k-1,s+1,nth（4）i:=i+1（5）2*i,0,nth wang@ B）cai@.jp C）2 D） E） 15．数字图像文件可以用下列哪个（些）软件来编辑（ ） A）画笔（Paintbrush） B）记事簿（Notepad） C）Photoshop D）WinRAR E）Midisoft 16．下列哪个（些）软件不是操作系统软件的名字（ ）。 A）Windows XP B）DOS C）Linux D）OS/2 E）Arch/Info 17．下列哪个（些）不是个人计算机的硬件组成部分（ ）。 A）主板 B）虚拟内存 C）电源 D）硬盘 E）总线 18．运算式（2008）10-（3723）8的结果是（ ）。 A）（-1715）10 B）（5）10 C）（5）16 D）（101）2 E）（3263）8 19．已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87后面；20在14后面；25在6前面；19在90后面。（ ） A）20，6，8，51，90，25，14，19，87 B）51，6，19，20，14，8，87，90，25 C）19，20，90，8，6，25，51，14，87 D）6，25，51，8，20，19，90，87，14 E）25，6，8，51，87，90，19，14，20 20．假设我们用d=（a1，a2，…，a5），表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理的（ ）。 A）{5，4，4，3，1} B）{4，2，2，1，1} C）{3，3，3，2，2} D）{5，4，3，2，1} E）{2，2，2，2，2} 三．问题求解（共2题，每题5分，共10分） 1．无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少 个顶点。 2．某年级学生共选修6门课程，期末考试前，必须提前将这6门课程考完，每人每天只在下午至多考一门课程，设6门课程分别为c1，c2，c3，c4，c5，c6，S(ci)为学习ci的学生集合。已知S(ci)∩S(c6)≠φ，i=1,2,…,5，S(ci)∩S(ci+1) ≠φ，i=1,2,3,4，S(c5)∩S(c1)≠φ，问至少安排 天才能考完这6门课程。 四、阅读程序（共4题，每题8分，共计32分） 1．Program program1; var a,b,c,d,sum：longint； begin read(a,b,c,d)； a:=a mod 23; b:=b mod 28; c:=c mod 33; sum:=a*5544+b*14421+c*1288-d; sum:=sum+21252; sum:=sum mod 21252; if (sum=0) then sum:=21252; writeln(sum); end. 输入：283 102 23 320 输出： 2．Program program2; const u: array[1..4]of integer=(0,5,3,1); v: array[1..4]of integer=(0,7,6,5); var a,b,c,d,e,f,x,y,z:integer; begin read(a,b,c,d,e,f); z:=f+e+d+(c+3) div 4; y:=5*d+u[c mod 4]; if (by) then begin z:=z+(b-y+8) div 9; x:=((b-y+8) div 9*9-(b