Preguntas y respuestas de la prueba preliminar de la 14ª Liga Nacional de Informática Juvenil (grupo de mejora)
Preguntas preliminares del examen de la 14.ª Liga Olimpiada Nacional de Informática Juvenil
(Dos horas para que el grupo de mejora del lenguaje Pascal las complete)
●● Respuestas a todas las preguntas del examen deben estar escritos No es válido escribir en la hoja de respuestas o en el examen ●●
1 Preguntas de opción múltiple (***10 preguntas, cada pregunta vale 1,5 puntos, *** vale. 15 puntos. Cada pregunta tiene y solo hay 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-1 E． 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, 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 centavos 130,22 D． 130.21E. 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, e incluye literalmente dos conjuntos de protocolos: el Protocolo de control de transmisión (TCP) y el 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/11 D. 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)1 (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. Desarrollo-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 de 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, para un total de 32 puntos).
1. var
i,a,b,c,d:integer;
f:array[0..3] de entero;
comenzar
para i:=0 a 3 hacer
leer(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];
si (f[(a+b+c+d) mod 4]>f[2]) entonces
comienza
a:=a+b; p>
escribir(a)
fin
else
comenzar
c:=c+d;
writeln(c);
end;
end.
Entrada: 9 19 29 39
Salida : _______________________________
2． procedimiento foo(a,b,c:integer);
comenzar
si a>b entonces foo(c,a,b)
else p>
writeln(a,',',b,',',c)
end;
var a,b,c:integer;
comenzar
readln(a,b,c);
foo(a,b,c);
fin.
Entrada: 2 1 3
Salida:_______________
3. procedimiento f(a,b,c:integer);
comenzar
escribir(a,b,c,'/');
si (a =3)y(b=2)y(c=1) luego salir;
si (b si no si (b si no si a si a end; var a,b,c:integer; comenzar readln(a,b,c); f(a, b,c); fin. Entrada: 1 3 2 Salida: ____________________ 4. var s:string; i,j,len,k:integer; comenzar readln(s); len:=longitud(s); for i:=1 a len do if (ord(s[i])>=ord(' A')) y (ord(s[i])<=ord('Z')) entonces s:=chr(ord(s[i])-ord('A')+ ord('a')); for i:=1 to len do if (ord(s[i]) else s:=chr(ord(s[i])-23); escribir(es);< /p> escribir('/'); para j:=1 a 3, comience i:=1; p> mientras yo<=len-j hago empiezo s[i]:=s[i+j]; i: =i+j; fin; fin; escribir(s); fin. 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 (1 <= n <= 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 El 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:array[1..1000000 ] de entero; n,m,ans:integer; intercambio de procedimiento(var a,b:integer); var t:integer; comenzar if (a<>b) entonces comenzar t:=a; a:=b; b:=t; end; end; Función FindKth(left,right,n:integer):integer; Var tmp,value,i,j: integer; comenzar si izquierda=derecha entonces salir(izquierda); tmp:=random(derecha-izquierda)+izquierda; intercambiar(a[tmp],a[izquierda]); valor:=____①_____ i:=izquierda; j:=derecha; mientras i comienzo mientras (i si i a:=a[j];inc(i); end else break; mientras (i si i a[j]:=a[i]; dec(j); finaliza en caso contrario ; end; ____④_____ si si i>n entonces comienza dec(j); exit(______⑥________);end; salir(i); end; var i: entero; comenzar aleatorizar; ans:=-1; m:=5; para i:=1 a m hacer read(a[i]); read(n); ans:=FindKth( 1, m,n); writeln(a[ans]); end. 2. (Números en la matriz) Existe una matriz a de n*n (1≤n≤5000), para 1≤i var n,k,answerx,answery:integer; a:array[1..5000,1..5000] de entero; Procedimiento BuscarKPosición; Var I,j:integer; Comenzar i:=n; p> p> mientras j>0 comienzan si a[n,j] dec(j); finalizar ; ______①_________ mientras a[i,j]<>k hacer comenzar mientras (___②_____ ) y (i> 1) hacen dism(i); mientras (___③_____) y (j<=n) hacen aum(j); fin; _______④_______ _______⑤________ fin; var i,j:integer; comienzo leer(n); para i:=1 a n hacer para j:=1 a n hacer leer(a[i,j] ); read(k); BuscarKPosition; writeln(answerx,'',answery); fin. Grupo de mejora 2008 (lenguaje Pascal) Respuestas de referencia y estándares de puntuación 1. Preguntas de opción múltiple: (1,5 puntos cada una) 1. . B 6. D 7. D 8. E 9. B 10. C 2. Preguntas de opción múltiple indefinidas (***10 preguntas, 1,5 puntos cada una, ***total 15 puntos. El número de respuestas correctas para cada pregunta es mayor o igual a 1. No se otorgarán puntos por preguntas múltiples o subseleccionadas). 11. ABD 12. AC 13. BC 14. B 15. ABC 16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD 3. Resolución de problemas: (***2 preguntas, 5 puntos cada una, ***10 puntos) 1.7 2.3060 4. y resultados de redacción (***4 preguntas, 8 puntos cada una, para un total de 32 puntos) 1 (preguntas de confianza) 2 (recursión simple). 3. 132/213/231/312/321/ (arreglo completo) 4. defghijxyzabc/hfizxjaybcccc (reemplazo de cuerdas) 5. Mejorar el programa (primeros 6 espacios en blanco, 3 puntos por cada espacio en blanco, últimos 5 espacios en blanco, 2 puntos por cada espacio en blanco, ***28 puntos) (Nota: puede haber algunas formas equivalentes de completar el espacios en blanco de los siguientes procedimientos, cada provincia puede solicitar a sus propios expertos la revisión y verificación informática, pero no necesariamente es necesario presentarlo al Comité Científico para su revisión) 1. /p> ② a[j] < valor (o a[ j] <= valor) ③ a[i] > valor (o a[i] >= valor) ④ a[i] := valor; ⑤ i,derecha,n ⑥ FindKth(izquierda, i, n) 2 ① inc(j); (o j := j+1;) ② a[i,j] > k ③ a[i,j] < k<. /p> ④ respuestax := i; ⑤ respuesta := j;