第11届全国青少年信息学奥林匹克联赛初赛试题(国外英语资料).docVIP

第11届全国青少年信息学奥林匹克联赛初赛试题 The eleventh session of the National Youth Olympic League preliminary exam (Universal Group, P language, two hours complete) All the answers should be written on the answer sheet and written on the test paper I. select a correct answer code (A/B/C/D/E) and fill it in parentheses (1.5 points per subject, 30 points each) 1. the number of letters that appear most frequently in the string ababacbabcbdecced appears (). B A.6, B.5, C.4, D.3, E.2 2. complete I={a, B, C, D, e, F, G, h}, B, C, set A={a, D, e, f}, B={c, D, e}, C={a, d}, A B ~C then set (for). A A.{c, e}, B.{d, e}, C.{e}, D.{c, D, e}, E.{d, f} 3. the binary number equal to the decimal number 23 is (). D A.10110, B.11011, C.11011, D.10111, E.10011 4. the number of intersections of a completely two fork tree is 11, and the number of its leaf nodes is (). E A.4, B.3, C.5, D.2, E.6 5., there are five points on the plane, A (5,3), B (3,5), C (2,1), D (3,3), and E (5,1). With these five points as the vertices of the complete graph G, the distance between the two points is the weight of the corresponding edge in figure G. Which of the following is not the edge of the smallest spanning tree in figure G? (). D (?) A.AD, B.BD, C.CD, D.DE, E.EA 6.Intels first 16 bit processor is (). D (-1) A.8088, B.80386, C.80486, D.8086, E.Pentium The 7. processor A handles 2 times the instruction per second when the processor is B. A particular program, P, is compiled into the instructions of the processor A and the processor B, and the compilation result is 4 times as many as the processor As instruction number as the processor B. The known program P needs 1 to be executed on the processor A Hours, then, in the same case of input, the program P takes () hours to execute on the processor B. B (-1) A.4, B.2, C.1, D.1/2, E.1/4 8. which of the following is not a computers output device?. D (-1) A. speakers, B. monitors, C. printers, D. scanners, E. plotters 9. the following activities do not belong to the series of