Preguntas y respuestas del examen de informática para los 3.° Juegos Olímpicos Infantiles de Shaoxing

1. Elija un código de respuesta correcto (A/B/C/D) y complételo entre paréntesis de cada pregunta (2 puntos por cada pregunta, solo hay una respuesta correcta para cada pregunta, no hay puntos por opciones múltiples ni por opciones incorrectas ***30 puntos )

1) Solemos dividir las etapas de las computadoras según sus componentes principales, por lo que la ENIAC fabricada en 1946 pertenece a () computadoras.

a) Segunda generación b) Tercera generación c) Cuarta generación d) Primera generación

2) Entre los siguientes equipos informáticos, el dispositivo de almacenamiento es ()

a) Teclado B) RAM C) Monitor D) CPU

3) Generalmente nos referimos a las computadoras que pueden reproducir VCD y CD, ver películas y escuchar música como "computadoras multimedia". Entre los siguientes dispositivos de hardware, una computadora multimedia debe tener ().

a) Unidad óptica b) Tarjeta de red c) Escáner d) Impresora

4) La computadora tiene función informática, luego este "cálculo" se completa en cuál de los siguientes dispositivos de hardware ( )?

A) CPU B) ROM C) Memoria d) Tarjeta gráfica

5) Los siguientes son sistemas operativos de computadora ()

a) Pascal B) Photoshop C )Palabra D)LINUX

6) El número binario correspondiente al número decimal 11 es ().

a)1011 B)1100 C)0011D)1010

7) En 7) programación pascal, el tipo entero se utiliza para almacenar números enteros. Entre los siguientes números enteros, () se puede guardar correctamente utilizando variables de tipo entero.

32650 B) 40000 C) 60000 D) 50000

8) A través de Internet, podemos usar () para chatear en tiempo real con amigos lejanos.

a) Correo electrónico B) Tencent QQ C) BBS D) FTP.

9) Podemos clasificar las redes según el tamaño del área de cobertura de la red. Las siguientes categorías de redes no están clasificadas según el tamaño del área de cobertura de la red ()

a) Red de área amplia B) Red de área metropolitana C) Ethernet D) Red de área local

10) Lo siguiente es sobre virus informáticos. En la descripción, la correcta es ().

a) Si una persona tiene un virus del resfriado, la computadora que usa puede infectarse con el virus de la persona y eventualmente convertirse en un virus informático.

b) Si el ambiente alrededor del ordenador no es bueno (mucho polvo, etc.), el ordenador tendrá virus informáticos cuando sea montado por el fabricante.

c) Un virus informático es esencialmente un programa informático.

d) Los virus informáticos sólo pueden propagarse a través de redes informáticas.

11) En programación PASCAL, la expresión "32 DIV 5" se evalúa como ().

A) 2 B) 7 C) 6.4 D) 6

12) En programación Pascal, podemos usar la instrucción () para salir del ciclo a mitad de camino.

a) Repetir B) Finalizar C) Interrumpir D) Continuar

13) El programa fuente Pascal se puede compilar para generar un programa ejecutable que se puede ejecutar directamente en el sistema operativo. La extensión de estos programas ejecutables es ().

a). documento B). ejecutable C). textoD). Prioridad

14) Entre las siguientes descripciones de árboles binarios, la correcta es ().

A) Un nodo puede no tener nodos secundarios, 1 nodo secundario o 2 nodos secundarios.

b) El nodo raíz puede tener 3 nodos secundarios c) El nodo raíz puede tener 4 nodos secundarios.

d) Cualquier nodo puede tener hasta 4 nodos secundarios.

15) Dados varios números en una cola (como se muestra en la figura siguiente), el último elemento eliminado de la cola es ().

12 B) 5 C) 9 D) 32

2. Resuelve el problema: (5 5 = 10)

1. El árbol tiene la mayor cantidad. Hay dos nodos secundarios, y los nodos secundarios se dividen en izquierda y derecha (el orden no se puede invertir). Ahora hay tres nodos A, B y C que forman un árbol binario. Ahora se estipula que el nodo raíz debe ser A y B es el hijo izquierdo de A. Pregunta: ¿Cuántas formas diferentes existen de árboles binarios que cumplan las condiciones anteriores? (Solo escribe la cantidad)

2. Nitta evita las carreras de caballos. Tian Ji tiene tres caballos (velocidades de carrera de 40, 60 y 90 metros respectivamente), y Wang Qi tiene tres caballos (velocidades de carrera de 50, 70 y 100 metros respectivamente). Los caballos de Tian Ji y los caballos de Wang Qi corren en parejas. Dado que Tian Ji decidió el orden de cada aparición, Tian Ji obtuvo la victoria final (una más que Wang Qi) mediante estrategias inteligentes. La forma de confrontación específica es la siguiente (según Tian Ji)

40-100 60-50 90-70

Actualmente Tian Ji tiene ocho caballos (las velocidades son 10, 20, 30 , 40, 50, 60, 70, 80), Wang Qi también tiene ocho (velocidades de 35, 48, 56, 65, 77, 98, 105, 65438 respectivamente). Si la respuesta es "sí", escriba la forma de la pelea entre dos caballos en el juego ganador de Tian Ji (el formato sigue el ejemplo anterior y está escrito de acuerdo con la velocidad de los caballos de Tian Ji de pequeño a grande).

3. Mira el programa y escribe los resultados de ejecución (7 7 8 8 = 30 puntos.):

1. variables

p>

x, y, s, p: entero

Inicio

readln(x, y) p>s: = x y; p := x-y;

Si x lty entonces p:= y-x;

s:= s-p;

Escribir contenido;

Fin.

Entrada:

13 31

Salida:

2. Prueba del programa 02;

Definir variables

I, j, k, t: entero;

Respuesta: entero del array [1..7];

Inicio

Para i: = 1 a 7, haga un [I]: = 0

Para i: = 1 a 4, haga un [I]: = I; = a [7];

para i:=7 hasta 2 haz a[I]:= a[I-1];

a[1]:= t;< /p >

Para i: =1 a 7, escribe (a[I]);

Fin.

Salida:

3. Prueba del programa 03;

Definir variables

n, c, I, j, t, temp: Entero;

Respuesta: Entero de la matriz [1..50];

Inicio

readln(n);

Para i :=1 a n hacer leer(a[I]);

Para i:=1 a n-1 hacer

Iniciar

c:= a [I]; t: = I;

para j: = I 1 a n hacer si c lt; entonces iniciar t: = j;

Si t lt gt entonces inicio temp:= a[I]; a[I]:= a[t]; a[t]:= end; Fin;

Para i:=1 an, escriba (a[i], ' ');

Fin.

Entrada:

18

90 12 33 44 77 29 8 3 4 6 2 1 21 24 23 54 53 25

Salida :

4. Prueba de programa 04;

Definir variables

I, j, s, h, v, n: enteros;

Respuesta: Enteros de la matriz [1..20, 1..20];

Inicio

readln(n, h, v);

Para i:=1 a n hacer

Inicio

Para j:=1 a n hacer read(a[i, j]); readln

Fin;

s:= 0;

Para i:=1 a n hacer

Si i=h entonces para j:=1 a n hacer s:= s a[i,j];

Para j:=1 a n hacer

Si j=v entonces para i:=1 a n hacer s:=s a[i,j] ];

Si h lt=v entonces

para I:= 1 a n-(v-h)do s:= s a[I,i v-h]

else para j:= 1 a n-(h-v)do s:= s a[j h-v,j];

para i:=1 a 2 hacer s:=s-a[h,v];

Redacción de contenidos;

Fin.

Entrada:

8 5 3

2 16 18 5 13 13 14 0

3 15 19 14 12 16 5 11

9 1 5 6 1 14 7 5

1 2 6 5 2 12 4 8

3 13 10 1 10 1 12 18

1 5 0 1 4 6 18 0

19 15 7 4 0 2 12 13

8 15 17 0 2 11 16 16

Salida:

4. Mejore el programa (según los requisitos de la pregunta y el programa existente, complete las oraciones o símbolos apropiados en los espacios en blanco para completar el programa. Esta pregunta vale 30 puntos).

1. Comida de viaje (3 3 3 = 12 puntos)

El primer día del nuevo año, la Asociación de Escuelas Primarias de Hongqi organizó a los estudiantes de primaria para viajar. La madre de Bingbing le dio 100 yuanes a Bingbing. Para garantizar su nutrición, le pidió a Bingbing que comprara una ración de N tipos de alimentos (leche, manzanas, agua mineral, conservas, huevos, pan, etc.). ) para servir como comidas y refrigerios chinos (si se utilizan a[1], a[2] para ahorrar los precios de N tipos de alimentos,... son uno [n] respectivamente). A [1] A [2] A [3] ... A [n]), el dinero restante queda a discreción de Bingbing.

Bingbing es un estudiante muy entusiasta. Quería usar el dinero restante para comprar los alimentos más baratos y luego planeaba compartirlos con otros estudiantes.

Por ejemplo, ahora mamá le da a Bingbing 20 yuanes y quiere comprar una porción de agua mineral, conservas, leche, huevos, manzanas y todo en pan (los precios son 1, 1, 3 respectivamente). ), 2, 1, 4 yuanes), entonces el dinero restante de Bingbing es 20-6544. Bingbing usará los 8 yuanes restantes para comprar agua mineral, manzanas o conservas (el precio más bajo de todos los artículos es 1 yuan), * * * puede comprar 8 porciones del más barato. De esta manera, más las 6 porciones de comida que Bingbing compró originalmente y planeó usar como almuerzo y refrigerios, tendría ***14 porciones de comida.

En el siguiente proceso, primero ingresa la cantidad de comida que Bingbing toma como almuerzo y merienda y el número total de porciones que la madre de Bingbing le da a Bingbing (expresado por n y s, donde s debe ser menor que 100), y luego ingrese cada uno El precio de la comida y finalmente genere el número total de porciones de toda la comida que posee Bingbing.

Para el ejemplo anterior, los ejemplos de entrada y salida son los siguientes:

Entrada de valor de muestra

6 20

1 1 3 2 1 4

Resultado del muestreo

14

Mejore el siguiente programa:

Prueba del programa 05;

Defina variables

n, I, j, tot, min, s: entero;

Respuesta: entero del array [1..50];

Inicio

readln( n, s);

Para i:=1 an n comience read(a[I]); s:= s-①;End;

min: = 32720;

para I: = 1 a n hacer si min gt; a[I] entonces min: =

tot: = n

mientras min lt=s hacer

Inicio

tot:=③ s:= s-min;

Fin;

writeln(④ );

Fin.

2. Damas (3 3 3 3 3 = 18 puntos)

Las damas son una actividad de ajedrez muy conocida, es decir, una pieza de ajedrez puede saltar directamente a través de otra pieza de ajedrez adyacente. Ve al espacio vacío adyacente a otra pieza. En una secuencia larga de números, si un número de K es igual al número de K que siguen a K dígitos, se llama damas.

Por ejemplo, para la cadena 131313, si k se especifica como 1, entonces tres unos constituyen el número de fichas y se pueden saltar hasta 2 pasos desde el primer 1 desde el valor del segundo dígito de; k A partir de 3, también constituye el número de fichas y puedes omitir hasta 2 pasos. Otro ejemplo es 1223122312341223. Si k se especifica como 2, el número máximo de pasos que se pueden omitir en el número de fichas es 3 (el destino alcanzado en cada paso está subrayado con "_ _"). Es decir, si se especifica k, entonces el valor de la "pieza de ajedrez" es k, y cada "ficha" debe omitir las k posiciones adyacentes a la derecha.

El siguiente programa primero ingresa el valor de k desde el teclado, luego ingresa una cadena de números (solo incluye los números 0, 1, ..., 9) y estipula que la longitud de esta cadena debe ser 2 * Un múltiplo de k. Después del procesamiento, el programa finalmente puede generar dos números enteros, que representan respectivamente el número máximo de cuadrados y pasos que se pueden omitir del valor de la primera k en la cadena y el valor de segundo k de la cadena. El número máximo de cuadrados y pasos que se pueden omitir. Por favor mejoren el procedimiento.

Enlace de conocimiento

1.t: cadena define una variable de tipo cadena, S puede almacenar una cadena y cada cadena se puede almacenar en la variable correspondiente s[1], s[ 2],...y puede almacenar hasta 255 caracteres.

2.t1: =copiar(s,I,k) Copiar() es una función del sistema que se utiliza para copiar la cadena almacenada en la variable de cadena S desde la posición I-ésima y luego vuelve a copiar cadena (en esta declaración, se asigna a la variable t1.

El val(t1, a[i1], e) en 3.val() es un proceso sistemático que puede La cadena compuesta de números almacenado en t1 se convierte en el valor numérico correspondiente (el valor numérico generado se puede someter a cuatro operaciones aritméticas) y luego el valor numérico se guarda en la variable de subíndice A [i1]. cadena "2." ", entonces el valor de a[i1] después de llamar a val() es el valor de 2.

4.length(s) es una función del sistema que se utiliza para calcular y devolver la longitud (número de caracteres) de la cadena almacenada en la variable de cadena s

Entrada de valor de muestra

p>

Tres

123234123234123235123234

Salida de muestreo

3 1

Prueba del programa 06;

const maxn = 200

Definir variables

x1, x2, I, j, k, n: enteros;

Respuesta: Matriz [1..100] entero;

Entero en matriz [1..100];

s: cadena;

Verificación del programa (k: entero);

p>

Definir variables

I, j, i1, j1, e: enteros

t1, t2: cadenas

Inicio

p>

I:= 1; I 1:=①; j 1:= 0; x 1:=②; lt;= n hacer

Inicio

t1:=copiar(s,I,k);I 1:=I 1 1;val(t1,a[i1],e );I := I k;

t2:=copiar(s,I,k);j 1:= j 1 1;val(t2,b[j1],e);I:= I k;

End;

I: = 1;

Qué hacen while (③) y (i lti1)

comenzar x 1: =④;I:= I 1;End;

j:= 1;

¿Qué hacen mientras (⑤) y (j ltj1)

comenzar x2 :=⑥; j:= j 1; Fin

Fin

Iniciar {principal}

readln(k); /p>

readln(s); n: = longitud (s);

Verificar (k

writeln(x1, ' ', x2); p>

Finalizar.