¿Cuáles son las respuestas a las preguntas del examen de lenguaje C en la División de Fuyang de la Olimpiada de Informática de 2008, que es la 14ª Olimpiada de Informática?

Solo en lenguaje P

Preguntas del examen preliminar de la 14ª Liga Olimpiada Nacional de Informática Juvenil

(A completar en dos horas para el grupo de perfeccionamiento en lenguaje Pascal)

●● Todas las respuestas a las preguntas del examen deben estar escritas en la hoja de respuestas. La escritura en el papel del examen no será válida●●

1. *10 preguntas, 1,5 puntos cada una,* **15 puntos Cada pregunta tiene una y sólo una respuesta correcta).

1. En los siguientes elementos, ( ) no es el software del sistema operativo.

A. Solaris B. linux c. Sybase D. windows vista e. Symbian

2. En una microcomputadora, la función básica del controlador es ( ).

A. Controlar el trabajo coordinado de varias partes de la máquina B. Implementar operaciones aritméticas y operaciones lógicas C. Almacena diversa información de control

D. Obtener información externa E. Almacenar programas y datos

3. Supongamos que la cadena S = "Olympic", el número de cadenas no vacías en S es ().

A. 29B． 28C. 16D. 17 E． 7

4． Un árbol binario completo tiene 2*N-1 nodos, entonces su número de nodos hoja es ().

A. N-1B. 2*N C． N D. 2N-1E. N/2

5. Ordene los elementos de la matriz {8, 23, 4, 16, 77, -5, 53, 100} de mayor a menor. Puede intercambiar dos elementos cualesquiera cada vez y debe intercambiarlos al menos ( ) veces.

A. 4B. 5C. 6D. 7 E. 8

6. Supongamos que el estado inicial de la pila S es vacío, los elementos a, b, c, d, e, f se insertan en la pila en secuencia y el orden de salida es b, d, c, f, e, a. Entonces la capacidad de la pila debe ser al menos ().

A. 6B． 5C. 4D. 3E. 2

7. El número cuaternario igual al número decimal 28,5625 es ( )

A. 123,21B. 131,22 C. 130,22D. 130,21 E． 130,20

8. Cuando los procedimientos recursivos y las llamadas a funciones manejan parámetros y direcciones de retorno, generalmente se usa una estructura de datos llamada ().

A. cola B. Matriz multidimensional C. Mesa lineal D. Lista enlazada E. Pila

9. TCP/IP es un conjunto de protocolos de red que forman la base de Internet. Incluye literalmente dos conjuntos de protocolos: Protocolo de control de transmisión (TCP) y Protocolo de Internet (IP). El protocolo TCP/IP describe el sistema de red Internet como un modelo de red con cuatro niveles de funciones, entre las cuales se encuentra la que proporciona servicios de transmisión de información entre los nodos de origen y los nodos de destino, incluyendo funciones como direccionamiento y selección de enrutador ().

A. Capa de enlace B. Capa de red C. Capa de transporte D. Capa de aplicación E. Capa de sesión

10． Realice una búsqueda binaria en la matriz ordenada {5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}. Con igual probabilidad, la longitud de búsqueda promedio (número promedio de comparaciones) para una búsqueda exitosa. es () .

A. 35/11 B. 34/11 C. 33/11D. 32/11 E. 34/10

2. Preguntas indefinidas de opción múltiple (***10 preguntas, cada pregunta vale 1,5 puntos, ***15 puntos. El número de respuestas correctas para cada pregunta es mayor o igual a 1. Opción múltiple o No se otorgarán puntos por menos opciones).

11． ¿Cuál de las siguientes afirmaciones sobre Turing es correcta ( )?

A. El Premio Turing fue creado por la Asociación Estadounidense de Computación en 1966 para alentar específicamente a las personas que han realizado importantes contribuciones a la informática.

B. El Premio Turing se conoce como el "Premio Nobel de informática".

C． Hasta la fecha, ningún informático chino ha recibido este honor.

D. El Premio Turing lleva el nombre del pionero de la informática y científico británico Alan Turing.

12. Si hay un corte de energía repentino mientras la computadora está funcionando, la información en ( ) no se perderá.

A. Disco duro b. CPU C. ROMD. RAM

13. Si A=Verdadero, B=Falso, C=Verdadero, D=Falso, las siguientes expresiones de operaciones lógicas son verdaderas ( ).

A. (A∧B)V (C∧DV?A) B. ((?A∧B)VC)∧?B

C. (BVCVD)VD∧A D. A∧(DV?C)∧B

14. Web2.0 es uno de los conceptos más candentes en Internet en los últimos años y su núcleo es la interacción y el intercambio. Entre los siguientes sitios web, ( ) es una aplicación Web2.0 típica.

A. Sina B. Flickr C. YahooD. Google

15． El resultado de (2008)10 (5B)16 es ().

A. (833)16B. (2099) 10C. (4063)8D. (100001100011)2

16． Árbol binario T, se sabe que su recorrido de preorden es 1 2 4 3 5 7 6 (los números son números de nodo, lo mismo a continuación), y su recorrido de postorden es 4 2 7 5 6 3 1, entonces el El recorrido de la raíz media del árbol binario es ( )

A． 4 2 1 7 5 3 6 B. 2 4 1 7 5 3 6 C. 4 2 1 7 5 6 4 D. 2 4 1 5 7 3 6

17. La programación orientada a objetos es una metodología de programación que toma objetos como unidad básica de programación y encapsula datos y programas en objetos para mejorar la reutilización, flexibilidad y expansión del software. ¿Cuál de las siguientes afirmaciones sobre la programación orientada a objetos es correcta ( )?

A. Los métodos de programación orientados a objetos suelen adoptar un enfoque de diseño de arriba hacia abajo.

B． El método de programación orientada a objetos tiene varias características importantes, como herencia, encapsulación y polimorfismo.

C． El soporte de funciones orientadas a objetos se denomina lenguaje de programación orientado a objetos. Actualmente, los más populares incluyen C, JAVA, C#, etc.

D. El prototipo de programación orientada a objetos provino del lenguaje Simula y luego recibió más expansión y reanotación de ideas anteriores durante la mejora y estandarización del lenguaje SmallTalk. A día de hoy, el lenguaje SmallTalk sigue considerándose la base de la programación orientada a objetos.

18. Supongamos que T es un árbol con n puntos fijos. La siguiente afirmación es correcta ( ).

A. T es conexo y acíclico B. T es conexo y tiene n-1 aristas

C. T es acíclico y tiene n-1 aristas D. Ninguna de las anteriores es correcta

19. Los entornos lingüísticos recomendados para las competiciones NOIP son ().

A. Dev-C B. Visual C C. Libre Pascal D. Lázaro

20． Entre las siguientes afirmaciones sobre firewall, cuál es correcta ( ).

A. Un firewall es un dispositivo que ayuda a garantizar la seguridad de la información. Permite o restringe el paso de datos según reglas específicas

B. Un firewall puede ser una pieza de hardware dedicada o un conjunto de software instalado en hardware general

C. El firewall de la capa de red puede considerarse como un filtro de paquetes IP, que solo permite el paso de paquetes de datos que cumplen con regulaciones específicas, y el resto tiene prohibido atravesar el firewall

D. El firewall de la capa de aplicación funciona en la "capa de aplicación" de TCP/IP y puede interceptar todos los paquetes de datos dentro y fuera de una aplicación

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

1. Hay 6 ciudades Hay una carretera que conecta dos ciudades cualesquiera. La distancia entre dos de las 6 ciudades se muestra en la siguiente tabla. Entonces, la distancia más corta desde la Ciudad 1 a la Ciudad 6 es ____________.

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6

Ciudad 1 0 2 3 1 12 15

Ciudad 2 2 0 2 5 3 12

Ciudad 3 3 2 0 3 6 5

Ciudad 4 1 5 3 0 7 9

Ciudad 5 12 3 6 7 0 2

Ciudad 6 15 12 5 9 2 0

2. Hay 21 libros en la estantería, numerados del 1 al 21. Elige 4 libros entre ellos. Hay _______________ formas de elegir si los números de cada dos libros no son adyacentes.

4. Leer el programa y escribir los resultados (***4 preguntas, 8 puntos cada una, ***32 puntos).

1． var

i, a, b, c, d: entero;

f: matriz[0..3] de entero

comenzar

for i：=0 a 3 hacer

read(f[i]);

a：=f[0] f[1] f[2] f [3];

a: =a div f[0];

b: =f[0] f[2] f[3]; > c：=(b*f[1] a) div f[2];

d：=f[(b div c) mod 4]

if (f) [(a b c d) mod 4]gt; f[2]) entonces

comenzar

a：=a b;

writeln(a)

fin

else

comenzar

c：=c d

writeln(c); >fin;

fin.

Entrada: 9 19 29 39

Salida: _____________________________

2. procedimiento foo(a, b, c: entero);

comenzar

si agt; b entonces foo(c, a, b)

else p>

writeln(a,',',b,',',c)

end;

var a, b, c: entero;

comenzar

readln(a, b, c);

foo(a, b, c

fin.

Entrada: 2 1 3

Salida:_______________

3. procedimiento f(a, b, c: entero

comenzar

escribir(a, b, c, '/'); =3)y(b=2)y(c=1) luego salir;

if (blt; c) then f(a, c, b)

else p>

si alt; b entonces

si alt; c entonces f(c, a, b) else f(b, c, a

end);

var a, b, c: entero

comenzar

readln(a, b, c); a, b, c);

fin.

Entrada: 1 3 2

Salida: ____________________

4. var

s: cadena

i, j, len, k: entero

comenzar

readln(s);

len：=longitud(es);

for i：=1 to len do

if (ord(s[i])gt；=ord('A')) y (ord(s[i])lt；=ord ('Z')) entonces

s：=chr(ord(s[i])-ord('A') ord('a'));

para i ：=1 a len do

if (ord(s[i])lt；ord('X')) entonces s：=chr(ord(s[i]) 3)

else

s:=chr(ord(s[i])-23);

escribir(s);

escribir('/ ');

para j:=1 a 3,

comience

i:=1;

mientras que ilt;=len -j hacer

comenzar

s[i]：=s[i j];

i：=i j

finalizar;

end;

writeln(s);

end.

Entrada: ABCDEFGuvwxyz

Salida: ____________________________

5. Mejorar el procedimiento (primeros 6 vacíos, 3 puntos por cada vacío, últimos 5 vacíos, 2 puntos por cada vacío, ***28 puntos).

1． (Encuentre el k-ésimo número más grande) Dada una secuencia entera positiva desordenada de longitud 1000000 y otro número n (1lt; =nlt; =1000000), luego use un método similar a la clasificación rápida para encontrar el enésimo número más grande en la secuencia Número ( sobre el enésimo número más grande: por ejemplo, el tercer número más grande en la secuencia {1, 2, 3, 4, 5, 6} es 4)

Var a: matriz[1..1000000 ] de entero;

n, m, ans: entero;

intercambio de procedimiento(var a, b: entero);

var t: entero; >

comenzar

if (alt; gt; b) entonces comenzar

t:=a; a:=b;