Respuestas preliminares de la Olimpiada Nacional de Informática 2008 (Grupo Popular)

1.A 2. B3. Dinamita C 4. C5. B

6.D 7. C8. D9. A10. B

11.D 12. A13. B14. B15. B

16.A 17. B18. A19. B20. D

2. Resolución de problemas: (***2 preguntas, 5 puntos cada una, * * * 10 puntos)

1.12 4

2.7(1 - >;2->5->6)

3. Programa de lectura y resultados de escritura (***4 preguntas, 8 puntos cada una, 32 puntos***)

1.23

2.2, 3, 1

3.5 4 10 1 6 22 -59 -6 -11 -6

4.DBGEFCA (encontrar la cola del árbol Orden recorrido)

4. Mejorar el programa (2,5 puntos por los primeros 4 espacios, 3 puntos por los últimos 6 espacios, * * * 28 puntos).

(Nota: Puede haber algunos métodos equivalentes para completar los espacios en blanco en el siguiente proceso. Cada provincia puede pedir a sus propios expertos que revisen en la computadora y no necesariamente necesita informar al Comisión de Ciencia y Tecnología para su revisión.)

1.①(cambiar[I] gt; = 'A ') y (cambiar[I] lt; = 'Z ') (escribir solo (cambiar[I] ]

② (str[i] >= 'A ') y (str[I] lt; = 'Z ') (solo cadena[I]

③str[I] := cambiar[ord(str[I])-ord (' a ') 1];

④Cambiar cadena;

2.①a[izquierda]

②a[j] lt; valor (o a [j] < = valor)

③a[I] gt; valor (o a[i] > = valor)

④ a[i]: = valor;

⑤I, derecha, n

⑥ FindKth(izquierda, I, n)