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

全国青少年信息学奥林匹克联赛初赛练习卷（一）答案 2007. 7 一、单项选择题（15题，每题2分，共30分） 设全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}，B = {b, d, e}，C = {e, f, g}，那么集合(A-B)∪（～C∩B）为（ ）。 A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g} 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2,e4,e3,e6,e5,e1，则栈S的容量至少应该为（　） 　Ａ2　　Ｂ3　　Ｃ4　　Ｄ5 栈 队列 e1 e1,e2 e1 e2 e1,e3 e2 e1,e3,e4 e2 e1,e3 e2,e4 e1 e2,e4,e3 e1,e5 e2,e4,e3 e1,e5,e6 e2,e4,e3 e1,e5 e2,e4,e3,e6 e1 e2,e4,e3,e6.e5 e2,e4,e3,e6,e5,e1 已知集合E={2，３，５，１，６}，请问Ｅ的所有子集个数是多少？（　） Ａ) 25　　 Ｂ) 10　　Ｃ) 32　　Ｄ) 64 由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。 A. 40320 B. 39600 C. 840 D. 780 E. 60 (8*7!)/(2!*4!) – (5+4+3+2+1)*4 = 780 亦即，考虑”abc”的摆放位置，共有8种，余下的7个字符的全排列有7!种。但是，在这7!种全排列中，a的重复摆放共有2!种，b的重复摆放有4!种。此外，在余下的7个字符中，仍有可能出现“abc”的排列，这与前面考虑的8种“abc”的摆放是重复的，也要去掉。这时，根据头一个“abc”的摆放起点位置，后一个“abc”分别有5、4、3、2、1种可能的摆放位置，而一旦第二个“abc”摆放好后，余下的一个a和三个b的摆放位置有种可能，因而得上式。 假设一个十六位机的某存储单元存放着数00001101101101001000，如果用字母A—V来记录32进制数，其表示的相应的32进制无符号整数是（ ） A 1KP8 B 1MQ8 C DB48 D 1IAA 利用“五位转一位”的思想，再加上排除法即可。 已知P是一双向链表中的一个结点，且P结点既非首元结点，也非尾元结点，Q是新生成的结点，问将结点Q插入结点P后面的操作是（ ）。 P^.next=Q; ② Q^.next=P^.next; ③ P^.next^.prior=Q; ④ Q^.prior=P^.prior; ⑤ Q^.prior=P; A ①②⑤③ B ②⑤③① C ②⑤①③ D ②④①③ 下面的自定义函数完成对一个单链表的查询操作，则方框中应填入（ ）。 function find(head: pointer; x: integer):pointer; var p:pointer; begin p:=head; while ( ) do p:=p^.next; find := p; end; A (p^.data x) B (p nil) C (p^.data x) OR (p nil) D (p nil) AND (p^.data x) 已知一个递归函数： function x (n：integer)：integer； begin if (n=3) then x：= 1 else x:=x(n-2)+x(n-4)+1; end； 则y = x (x (8) )；将调用( )次函数x。 A) 8 B) 9 C) 16 D) 18 x(8)=x(6)+x(4)+1 =x(4)+x(2)+1 + x(2)+x(0)+1 + 1 =x(2)+x(0)+1 + 1 + 1 + 1 + 1 + 1 + 1 =1+1+1+1+1+1+1+1+1 =9 x(9)=x(7)+x(5)+1 =x(5)+x(3)+1 + x(3)+x(1)+1 + 1 =x(3)+x(1)+1 + 1 + 1 + 1 + 1