Preguntas del examen relacionadas con la informática

Jaja... ¡Señor, yo también tengo que competir mañana!

Preguntas preliminares de la décima Liga Olimpiada Nacional de Informática Juvenil

(Grupo de mejora Lenguaje Pascal 2 horas para completar)

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

1. preguntas (***10 preguntas, 1,5 puntos por cada pregunta, para un total de 15 puntos. Cada pregunta tiene una y sólo una respuesta correcta).

1. Supongamos el conjunto completo I = {a, b, c, d, e, f, g}, el conjunto A = {a, b, c}, B = {b, d, e}, C = {e, f, g}, entonces el conjunto es ( ).

A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E . {d, f, g}

2. Entre todas las cadenas compuestas por 3 a, 5 by 2 c, hay ( ) que incluyen la subcadena "abc".

A. 40320 B. 39600 C. 840 D. 780 E. 60

3. Hay una sola entrada y salida. Se sabe que el estado de la estación está vacío en un momento determinado, y los registros de entrada y salida a partir de este momento son: "entrada, salida, entrada, entrada, salida, entrada, entrada, entrada, salida, salida, entrada , afuera". Supongamos que el orden de los vehículos que entran a la estación es 1, 2, 3,..., entonces el orden de los vehículos que salen de la estación es ( ).

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

4. El número de nodos hoja de un árbol binario completo es N, entonces su número total de nodos es ().

A. N B. 2 * N C. 2 * N – 1 D. 2 * N 1 E. 2N – 1

5. La secuencia transversal es 1 2 4 3 5 7 6, la secuencia transversal en orden es 4 2 1 5 7 3 6 y la secuencia transversal posterior al orden es ().

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

6. El número decimal 100,625 es equivalente al número binario ( ).

A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01

7. .

A. CPU B. Tarjeta gráfica (tarjeta gráfica) C. Unidad óptica D. Placa base E. Memoria

8. ¿Cuál de las siguientes abreviaturas comúnmente utilizadas en la red es incorrecta ( ).

A. WWW (World Wide Web)

B. URL (Localizador uniforme de recursos)

C. HTTP (Protocolo de transferencia de hipertexto)

D. FTP (Protocolo de transferencia rápida)

TCP (Protocolo de control de transferencia).

9. Qué dispositivo de salida funciona utilizando tóner de adsorción electrostática y luego transfiriéndolo al papel ( ).

A. Impresora matricial B. Impresora de inyección de tinta C. Impresora láser D. Trazador de lápiz E. Trazador de inyección de tinta

10. Debe configurar equipos que puedan convertir señales digitales y analógicas entre sí. Este equipo es ( ).

A. Módem B. Enrutador C. Tarjeta de red D. Puerta de enlace E. Puente

2. Preguntas de opción múltiple indefinidas (***10 preguntas, 1,5 puntos cada una, ** * Se otorgan 15 puntos. No se otorgarán puntos por opciones múltiples o pocas).

11. Entre las contribuciones realizadas por el matemático húngaro-estadounidense von Neumann al desarrollo de la informática se encuentran ( ).

A. Proponer un modelo matemático de un ordenador ideal, que se convierte en la base teórica de la informática.

B. Propuso el principio de funcionamiento de los programas almacenados, lo que tuvo un profundo impacto en el desarrollo de las computadoras electrónicas modernas.

C. Diseñó el primer ordenador con función de programa almacenado, EDVAC.

D. Utilizar circuitos integrados como principales componentes funcionales de los ordenadores.

E. Señale que el rendimiento de la computadora se duplicará cada dos años en el futuro.

12. ¿Cuál de los siguientes es un procesador de 64 bits ( )?

A. Intel Itanium B. Intel Pentium III C. AMD Athlon64

D. AMD Opteron E. IBM Power 5

13 (2004). 32)El resultado de 16 es ( ).

A. (2036)16 B. (2054)10 C. (4006)8 D. (100000000110)2 E. (2036)10

14. ) no es el nombre del software de base de datos ( ).

A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro

15. ¿Cuál de los siguientes no es un dispositivo de almacenamiento de computadora ( )?

A. Administrador de archivos B. Memoria C. Tarjeta gráfica D. Disco duro E. Disco U

16. .

A. Microsoft Word B. Windows XP C. Foxmail D. Kingsoft Shadowba E. Red Hat Linux

17.

A. La función básica de la CPU es ejecutar instrucciones.

B. La frecuencia principal de la CPU se refiere al número de ciclos de instrucciones que la CPU completa en 1 segundo. Cuanto más rápida sea la frecuencia principal, más rápida será la CPU.

Las CPU C. con diferentes estructuras internas que ejecutan el mismo programa en lenguaje de máquina definitivamente producirán resultados diferentes.

D. Dentro de una computadora, un código de dirección de memoria corresponde a una unidad de memoria única.

E. El ancho del bus de datos determina la cantidad de datos transferidos al mismo tiempo y es uno de los factores que afecta el rendimiento de la computadora.

18. Qué tres colores se mezclan para formar los coloridos colores que se muestran en los monitores a color ( ).

A. Rojo B. Blanco C. Azul D. Verde E. Naranja

19. ¿Cuál de los siguientes lenguajes de programación admite el método de programación orientada a objetos ( )?

A. C B. Object Pascal C. C D. Smalltalk E. Java

20. Los cursos requeridos y los cursos previos para la especialización en informática de una universidad se muestran en la siguiente tabla:

Código del curso C0 C1 C2 C3 C4 C5 C6 C7

Nombre del curso Matemáticas avanzadas Lenguaje de programación Matemáticas discretas Estructura de datos Tecnología de compilación Sistemas operativos Física general Principios de computación

Primero tome los cursos C0, C1 C1, C2 C3 C3, C7 C0 C6

Juzgue cuál de los siguientes planes de organización de cursos es razonable ( ).

A C0, C1, C2, C3, C4, C5, C6, C7 B. C0, C1, C2, C3, C4, C6, C7, C5

C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4

E. , C7, C5, C4

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

1. 75 niños fueron al patio a jugar. Pueden montar en un tiovivo, montar en un ferrocarril deslizante y montar en una nave espacial. Se sabe que 20 personas han jugado los tres y 55 personas han jugado al menos dos de ellos. Si el coste de cada atracción es de 5 yuanes y el ingreso total del parque de atracciones es de 700, se puede ver que hay niños que no han jugado a ninguna.

2. Se sabe que entre siete personas a, b, c, d, e, f, g, a puede hablar inglés; b puede hablar inglés y c puede hablar inglés, italiano y ruso; ; d puede hablar chino y japonés; e puede hablar italiano y alemán; f puede hablar ruso, japonés y francés; g puede hablar alemán y francés. ¿Se pueden sentar alrededor de una mesa redonda para que cada uno pueda hablar con el que tiene al lado? Si es posible, escriba su arreglo comenzando con "a b": .

Cuatro. Programa de lectura (***4 preguntas, cada pregunta vale 8 puntos, totalizando 32 puntos)

1. programa progam1;

var

u: matriz [0..3] de número entero;

a, b, c, x, y, z: número entero ;

comenzar

leer(u[0], u[1], u[2], u[3]);

a ：= u [0] u[1] u[2] u[3] - 5;

b := u[0] * (u[1] - u[2] div u[3] 8) ;

c ：= u[0] * u[1] div u[2] * u[3]

x ：= (a b 2) * 3 - u[; (c 3) mod 4];

y:= (c * 100 - 13) div a div (u[b mod 3] * 5);

if((x y ) mod 2 = 0) entonces z := (a b c x y) div 2;

z := (a b c – x - y) * 2;

writeln(x y - z);

fin.

Entrada: 2 5 7 4

Salida: .

2． programa programa2;

var

i, número, ndata, suma: entero;

datos: matriz[1..100] de entero;

procedimiento resolver(s, signo, n: entero);

var i: entero;

comenzar

para i:= s a ndata comenzar

inc(suma, signo * (número div (n * datos[i])));

solve(i 1, -sign, n * datos[i]

fin;

fin;

comenzar

leer(número, ndata); := 0;

para i := 1 para ndata leer(datos[i]);

solve(1, 1, 1); writeln(suma);

end.

Entrada: 1000 3 5 13 11

Salida: .

3. programa programa3;

var c: matriz[1..3] de cadena[200];

s: matriz[1..10] de número entero;

m, n, i: entero;

procedimiento numara;

var cod: booleano;

i, j, nr: entero

comenzar

para j:= 1 a n comenzar

nr:= 0； cod:= verdadero

para i:= 1; to m do

si c[i, j] = '1' entonces comienza

si no es bacalao, entonces comienza

cod ：= true; [nr]); nr:= 0;

fin

fin

si no comienza

si bacalao entonces comienza

nr:= 1; bacalao:= falso;

fin

else inc(nr);

fin;

si no es bacalao, entonces inc(s[nr]);

end;

end

begin

readln(m, n). );

para i:= 1 para m hacer readln(c[i]);

numara

for i:= 1 para m hacer<; /p>

si s[i] lt; gt; 0 entonces escribe(i, ' ', s[i], ''); :

3 10

1110000111

1100001111

1000000011

Salida: .

4. programa programa4;

const

u: matriz[0..2] de entero = (1, -3, 2);

v: matriz[ 0..1] de entero = (-2, 3);

var

i, n, suma: entero;

función g(n: entero): entero;

var i, suma: entero;

comenzar

suma ：=

para i ：= 1 a n hacer inc(suma, u[i mod 3] * i);

g ：= suma

fin

comenzar

suma ：= 0;

read(n);

for i ：= 1 an hacer inc(suma, v[i mod 2] * g(i ));

writeln(sum);

end.

Entrada: 103

Salida: .

5. Mejorar el procedimiento (los primeros 5 espacios en blanco, 2 puntos por cada espacio en blanco, los últimos 6 espacios en blanco, 3 puntos por cada espacio en blanco, 28 puntos)

1. Joseph

Descripción del problema:

La descripción del problema original de Joseph es la siguiente: hay n personas sentadas alrededor de una mesa redonda, y estas n personas están numeradas como 1,... ,norte. Comience a contar desde la persona número 1, cuente hasta la m-ésima persona que sale de la cola, luego comience a contar nuevamente desde la siguiente persona que sale de la cola, cuente hasta la m-ésima persona y salga de la cola nuevamente,..., repita esto hasta que todas las personas hayan salido hasta la lista. Por ejemplo, cuando n=6 y m=5, el orden de eliminación de la cola es 5, 4, 6, 2, 3, 1.

La pregunta actual es: Supongamos que hay k personas buenas y k personas malas. Los buenos están numerados del 1 al k, y los malos están numerados del k 1 al 2k. Esperamos encontrar el valor mínimo de m para que las primeras k personas enumeradas sean todas malas.

Entrada:

El único número es k (0 lt; k lt; 14).

Salida:

El valor mínimo de m tal que las primeras k personas enumeradas sean todas malas.

Muestra de entrada:

4

Muestra de salida:

30

Programa:

programa programa1;

var

i, k, m, inicio: longint;

buscar: booleano;

verificación de función (permanecer: entero): booleano;

var resultado: entero;

comenzar

resultado:=( ① ) mod permanecer;

si( ② )entonces comenzar

iniciar ：= resultado; comprobar ：= verdadero

finalizar

si no comprobar ：= falso

comenzar

buscar ：= falso;

leer(k); p>

mientras ( ③ ) comienza

find ：= verdadero; inicio ：= 0

for i ：= 0 a k-1 haz

buscar ：= false;

fin;

inc(m);

fin;

escribir( ⑤ );

fin.

2. Juego de lógica

Descripción del título:

Un compañero me regaló un juego de lógica. Me dio la Figura 1. En esta figura, cada segmento de límite ha sido numerado. Mi tarea es dibujar una curva continua en el gráfico de modo que la curva cruce cada límite una vez y solo una vez, y los puntos inicial y final de la curva estén fuera del área completa. Se permite que esta curva se autocruce.

Para la Figura 1, mis compañeros de clase me dijeron que es imposible dibujar tal curva (Figura 2), pero para algunos gráficos (como la Figura 3), es factible dibujar dicha curva. Dada una gráfica, me gustaría saber si es posible trazar una curva que satisfaga los requisitos.

Figura 1 Figura 2

Figura 3 Figura 4

Entrada:

El gráfico de entrada está representado por una matriz n×n. Cada celda de la matriz contiene un número entero entre 0 y 255 (inclusive).

Los números de las celdas de la misma área son los mismos y los números de las áreas adyacentes son diferentes (pero los números de las áreas no adyacentes pueden ser los mismos).

La primera línea de entrada es n(0lt;nlt;100). Cada una de las siguientes n líneas incluye n números enteros, dando los números enteros en las unidades correspondientes (los n números enteros están separados por espacios). La Figura 4 muestra el gráfico correspondiente de la muestra de entrada.

Salida:

Cuando se puede dibujar una curva que satisface la pregunta, genera "SÍ"; de lo contrario, genera "NO".

Ejemplo de entrada:

3

1 1 2

1 2 2

1 1 2

p>

Muestra de salida:

SÍ

Programa:

programa programa2;

const

d: matriz[0..7] de entero = (1, 0, -1, 0, 0, 1, ①);

var

orig, n, i, j, ns: entero;

a: array[0..101, 0..101] de entero;

bun: booleano;

procedimiento plimba (x, y: entero);

var i, x1, y1: entero;

comenzar

a[x, y]:= - a[ x, y];

if (abs(a[x - 1, y]) lt; gt; orig) y (( ② lt; gt; a[x - 1, y])

o (abs(a[x, y - 1]) lt; gt; orig)) entonces inc(ns

if (abs(a[x 1, y ]) lt; gt; orig) y ((a[x 1, y - 1] lt; gt; a[x 1, y])

o (abs(a[x, y - 1 ]) lt; gt; orig)) entonces inc(ns);

if (abs(a[x, y - 1]) lt; gt; orig) y (( ③ lt; gt; a [x) , y - 1])

o (abs(a[x - 1, y]) lt; gt; orig)) entonces inc(ns

if ( abs( a[x, y 1]) lt; gt; orig) y ((a[x - 1, y 1] lt; gt; a[x, y 1])

o (abs (a) [x - 1, y]) lt; gt; orig)) entonces inc(ns);

for i ：= 0 a 3 comienza

x1 ：= x d [2 * i]; y1: = y ④ ;

si (x1 gt; = 1) y (x1 lt; = n) y (y1 gt; = 1) y (y1 lt; = n ) y

( ⑤ ) luego plimba(x1, y1);

fin

fin

comenzar