¡Haz una pregunta! ! ! ! ! ¡Por favor ayuda! ! ! !

Preguntas de prueba preliminares para cada provincia en la IX Olimpiada Nacional de Informática en 2003.

1. Preguntas de opción múltiple

Preguntas Preliminares Provinciales de la Novena Olimpiada Mundial de Informática

(Mejorando el lenguaje PASCAL del grupo durante dos horas)

p>

●●●Todas las respuestas deben escribirse en la hoja de respuestas, escribir en el examen no es válido●●

Preguntas de opción múltiple (* * 10 preguntas, 1,5 puntos cada una, * *15 puntos Sólo hay una respuesta correcta para cada pregunta

1 Alan Turing es ()

a) Estados Unidos b) Alemania d) Hungría e) Francia<. /p>

2. La primera persona que escribió un programa para una computadora fue ().

a)Alan Matheson TuringB)Ada LovelaceC)John von Neumann

John McCarthy Etzger Dee Koscher

3 El número decimal 2003 es equivalente al número binario. ().

a)0100000111 B)1000011 C)110000111D)1165438

4. Supongamos que a = verdadero, b = falso, c = verdadero, d = verdadero, expresión de operación lógica A∧ La El valor de B∨C∧D es ().

a) Verdadero B) Falso C) 0 D) 1 E) Vacío

5. El número mínimo de elementos en un árbol binario con altura h es ().

a)2h+1 B)h C)2h-1D)2h E)2h-1

6 Colas conocidas (13, 2, 11, 34, 41, 77). , 5, 7, 18, 26, 15), el primer elemento que ingresa a la cola es 65438+.

a)5 B)41 C)77D)13 E)18

7. El siguiente programa está escrito en lenguaje ().

int func1(int n){

int i, suma = 0

for(I = 1;i<= n;i++)

suma+= I * I;

Devuelve la suma

}

a)FORTRAN B)PASCAL C)C D)PROLOG E) BÁSICO;

8. Sea el conjunto completo E = {1, 2, 3, 4, 5}, conjunto A = {1, 4}, b = {1, 2, 5}, c = {2. , 4}, luego el conjunto (A ∩ B)

a) Conjunto vacío b) {1} c) {3, 5} d) {1, 5} e) {1, 3, 5 }

9. La expresión sufijo de la expresión (1+34)*5-56/7 es ().

a)1+34 * 5-56/7 B)-*+1 34 5/56 7 C)1 34+5 * 56 7/-

d)1 34 5 *+56 7/-E)1 34+5 56 7-*/

10 Los siguientes dispositivos informáticos que son tanto dispositivos de entrada como de salida son ().

a) Teclado b) Pantalla táctil c) Escáner d) Proyector e) Digitalizador

2. Preguntas de opción múltiple indefinidas

2. * * 10 preguntas, cada pregunta vale 1,5 puntos, * * * 15 puntos No se otorgarán puntos por más o menos preguntas.)

11. Los monitores con las siguientes resoluciones muestran las imágenes más claras ().

a)800 * 600 B)1024 * 768 C)640 * 480D)1280 * 1024 E)800 * 1000

12. ¿Cuál de las siguientes afirmaciones es incorrecta ()?

A) Un programa es una secuencia de instrucciones, que tiene tres estructuras: secuencia, rama y bucle.

b) El bus de datos determina el espacio máximo de almacenamiento al que puede acceder la CPU de la unidad central de procesamiento.

c) Existe un registro configurado en la CPU de la unidad central de procesamiento para almacenar datos.

d) Las CPU producidas por diferentes fabricantes pueden procesar el mismo conjunto de instrucciones.

e) Puede haber errores en la transmisión de datos y la verificación de paridad puede detectar qué datos tienen errores durante la transmisión.

13. La CPU accede a la memoria más lentamente que cuál de los siguientes dispositivos de almacenamiento ().

a) Registro b) Disco duro c) Disquete d) Caché e) Disco óptico

14. ¿Cuál de las siguientes direcciones de correo electrónico es correcta ()?

a)wang@hotmail.com B)Cai@JCC Herramienta para PC .

15. ¿Cuál de los siguientes programas se puede utilizar para editar archivos de imágenes digitales ()?

a) Pincel B) Bloc de notas c) Photoshop d) Winrar e) Midisoft

16. ¿Cuál de los siguientes software no es el nombre del software del sistema operativo ()?

a)windows XP B)DOS C)Linux D)OS/2e)Arch/Info

17. ¿Cuál de los siguientes no es un componente de hardware de una computadora personal () ?

a) Placa base b) Memoria virtual c) Fuente de alimentación d) Disco duro e) Bus

18.

a)(-1715)10 B)(5)10 C)(5)16D)(101)2 E)(3263)8

19. , 25, 14, 87, 51, 90, 6, 19, 20), encuentre el orden en que estos elementos ingresan a la pila, para cumplir con el orden emergente: 8 antes de 51; 87 después de 20 después de 14; 25 tras 6 al frente; 19 en 90 atrás. ( ).

A)20, 6, 8, 51, 90, 25, 14, 19, 87

B) 51, 6, 19, 20, 14, 8, 87, 90 , 25

C)19, 20, 90, 7, 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 Supongamos que usamos d = (A1, A2,..., A5) para representar el gráfico no dirigido G. ¿Qué conjunto de valores d dados a continuación es razonable para los grados de los cinco vértices ()?

A){5, 4, 4, 3, 1} B) {4, 2, 2, 1, 1} C) {3, 3, 3, 2, 2}

E){2, 2, 2, 2, 2, 2, 2}

Tercero, resuelve el problema

Tercero, resuelve el problema (***2 preguntas , 5 puntos por cada pregunta, * * * 10 puntos)

1 Si un gráfico no dirigido G tiene 16 aristas, 3 vértices de 4 grados y 4 vértices de 3 grados, entonces G tiene al menos _. _ _ _ _ _ vértices.

2. Los estudiantes de un determinado grado * * * toman seis cursos optativos. Antes del examen final, deberán completar seis cursos por adelantado, y cada estudiante solo podrá tomar como máximo un curso cada tarde. Se organizan seis cursos para estudiantes de inteligencia competitiva: C1, C2, C3, C4, C5, C6 y S (inteligencia competitiva). Se sabe que s(ci)∩s(C6)≠ф, I = 1, 2..., 5, s(ci)∩s(ci+1)≧ф, I = 1, 2.

Cuatro. Programa de lectura

4.

Programa de lectura (***4 preguntas, 8 puntos cada una, * * * 32 puntos)

1;

var a, b, c, d, sum :longint. ;

Inicio

Leer (a, b, c, d);

a:= a mod 23;= b mod 28; = c mod 33;

suma:= a * 5544+b * 14421+c * 1228–d;

suma:= suma+21252; suma:= suma mod 21252;

si (suma = 0) entonces suma:= 21252;

writeln(suma);

Fin.

Entrada: 283 102 23 320 salida_ _ _ _ _ _ _ _ _

2. Programa Programa2

Constante

u: array:= 1;

Para k:=0 a 2*L-1 hacer

Inicio

Para s:=1 a L hacer

p>

Inicio

m :=m)>=0) hacer

Inicio

enésima vez:=n-enésima vez;

(4);

Fin;

draw((5));

para i:=h hasta x-1 hacer

p>

Inicio

Para e:=0 a x-1, haga

escribir(pic[i, e]);

writeln(“ ");

Fin;

Fin.

Respuestas de referencia

a. 10 preguntas individuales 65438 + 0,5 puntos por cada pregunta.

B B D A B

British Broadcasting Corporation

2. Elección indefinida 10 preguntas, cada pregunta vale 1,5 puntos.

D BDE AD AB AC

¿En serio?

3. Cada pregunta vale 5 puntos.

1. Respuesta: 11

2. Respuesta: 4

4.

1.8910

2.126

3.1872

4.1 1 245 1 1 39 (separados por espacios)

Verbo (Abreviatura de verbo) Programa de Mejora

Tema 1

(1)2

(2)Yo*m

(3) t=2*m

(4)(t*2) modelo d

(5)m & gt; 0

(6)Resolver (m )

Pregunta 2 OIM

(1)m[0, k, s-1]+m[1, k, s-1]

( 2)h:=y

(3)k-1, s+1, enésimo

(4)i:=i+1

( 5)2*i, 0, n

A juzgar por las respuestas de referencia oficiales, algunas preguntas pueden tener otras respuestas correctas.

Los jugadores pueden evaluar sus propias puntuaciones. La respuesta anterior es que la parte roja es más difícil y la tasa de precisión es muy baja. La puntuación normal para un jugador promedio está entre 55 y 65, y se estima que la puntuación más alta no supera los 85.