Red idiomática china - recomendación de palabra - Preguntas clásicas de la liga de informática de secundaria (pascal)

Preguntas clásicas de la liga de informática de secundaria (pascal)

Preguntas preliminares del examen del VIII Concurso Provincial de la Olimpiada Nacional de Informática (NOIP2002).

(Mejorar el lenguaje PASCAL del grupo durante dos horas)

Aprobación: Comité Científico de la Olimpiada Nacional de Informática Juvenil

Supervisor: Asociación China para la Ciencia y la Tecnología, Ministerio de Educación.

Patrocinado por: Federación de Computación de China

Patrocinado por: Centro Juvenil de Ciencia y Tecnología de la Asociación de Ciencia y Tecnología de Jiangsu

●●●Respuestas a todas las preguntas del examen deben escribirse en la hoja de respuestas anterior, no válida ●●

1 Elija un código de respuesta correcto (A/B/C/D) y complételo entre paréntesis de cada pregunta (65438 + 0,5). puntos por cada pregunta, sin puntos por opciones múltiples, ***30 puntos).

1. La aparición de las microcomputadoras se debe a la aparición de ().

a) Circuitos integrados de pequeño y mediano tamaño b) Circuitos de transistores c) Circuitos integrados (súper) de gran escala d) Circuitos de tubos de vacío

2. accedido por la unidad central de procesamiento (CPU) La capacidad depende de ().

a) Bus de direcciones b) Bus de datos c) Bus de control d) Capacidad de almacenamiento real

3. El decimal 11/128 se puede expresar como: ().

a)1011/1000000 B)1011/100000000 C)0.0010111D)0.000165438

4. 8 es ().

(2048)10b)(2049)10c)(3746)8d)(1af 7)16

5. Dado x = (0.1011010)2, entonces [x/2 ] Complemento=( )2.

a)0.1011101 B)1111110 C)0.0111D)0.

6. La dirección IPv4 está representada por un número binario de () dígitos.

16 B)32 C)24 D)8

7. Las condiciones necesarias para la infección por virus informáticos son: ().

a) Ejecutar programas antivirus en la memoria b) Leer y escribir discos.

c) Ejecutar un programa ejecutable que contenga un virus en la memoria d) Copiar archivos.

8. Existen muchos beneficios al crear subdirectorios en el disco. En la siguiente descripción, () no pertenece a las ventajas de crear subdirectorios.

a) Gestión de archivos cómoda b) Resuelva el problema del número limitado de entradas de directorio en el directorio raíz.

c) Acelerar las búsquedas de archivos d) Ahorrar espacio en disco.

9. Antes de utilizar el correo electrónico, es necesario configurar Outlook. El servidor donde el ISP recibe el correo se llama servidor ().

A)POP3 B)SMTP C)DNS D)FTP

10. Computadora multimedia se refiere a () computadora.

a) Para uso doméstico b) Con CD.

c) Avanzado d) Conectarse a la red y tener la capacidad de procesar texto, gráficos, sonidos, imágenes y otra información.

11. Entre las microcomputadoras, () tiene la velocidad de acceso más rápida.

a) Caché b) Memoria externa c) Registro d) Memoria interna

12. Agregue un signo "+" al icono frente al directorio del administrador de recursos para indicar (). .

a) Los subdirectorios de este directorio se han ampliado; b) Hay subdirectorios de este directorio que no se han ampliado.

c) No hay subdirectorios en este directorio d) Este directorio está vacío.

13. En la edición de documentos WORD, ¿cuál de las siguientes afirmaciones sobre cuadros de texto es correcta ()?

a) Los gráficos en el cuadro de texto no se pueden superponer con el texto ingresado en el documento, sino que solo se pueden superponer en diferentes ubicaciones del documento.

b) Los gráficos en el cuadro de texto no se pueden organizar debajo del texto ingresado en el documento.

c) A través del cuadro de texto se pueden superponer los gráficos al texto ingresado en el documento, y también se puede ajustar el texto.

d) Después de colocar el gráfico en el cuadro de texto, el texto ingresado en el documento no puede ajustarse alrededor del gráfico.

14. La dirección de almacenamiento del primer elemento del vector es 100 y la longitud de cada elemento es 2, por lo que las direcciones de los cinco elementos son ().

a)110 B)108 C)100D)109

15 Se sabe que A = 35H, el resultado de A /\ 05H \/ A /\ 30H es: ().

A)30H B)05H C)35H D)53H

16. Hay una tabla hash (0 ~ 12) con 13 elementos. La función hash es: H(clave)= clave% 13, donde % es la operación restante. Si utilizas la exploración lineal para resolver conflictos, debes poner la secuencia (2, 8, 31, 20, 19, 18, 53, 27) en el cuadro ().

A)5 B)9 C)4 D)0

17. Según la definición de números binarios, existen () tipos de árboles binarios con tres nodos.

A)3 B)4 C)5 D)6

18 En un gráfico dirigido, la suma de los grados de entrada de todos los vértices es igual a la suma de los grados exteriores de todos los vértices () veces.

A)1/2 B)1 C)2 D)4

19. Para realizar la secuencia de acceso de las palabras del grid 1...8: 8, 2, 6, 5, 7, 3, 1, 4. Los espacios en la imagen a continuación deben llenarse con ().

1 2 3 4 5 6 7 8

4 6 1 -1 7 3 2

A)6 B)0 C)5 D)3)

20. El estado inicial de la pila sy la cola q es vacío. Los elementos e 1, e 2, e 3, e 4, e 5, e 6 pasan a través de la pila s en secuencia y un elemento ingresa. la cola después de ser quitada de la cola q. Si el orden de salida de la cola es e 2, e 4, e 3, e 6, e 5, e 1, entonces la capacidad de la pila s debe ser al menos.

A)2 B)3 C)4 D)5

2 Resuelve el problema: (6+8 = 14)

1. n copias Numeradas 1, 2,... en el estante. Ahora retire todos los N libros y vuelva a colocarlos. Al volver a colocarlos, cada libro no debe colocarse en su ubicación original. Por ejemplo, cuando n = 3:

Posición original: 1 2 3

Sólo se puede poner de nuevo: 3 1 2 o 2 3 1.

Pregunta: ¿Cuántos * * * hay cuando n = 5? (No es necesario enumerar todos los métodos)

2. Suponga que hay un árbol K. Solo hay dos nodos con grados 0 y K en el árbol. Sean n^0 y n^K respectivamente. Para el número de nodos 0 y K, intente encontrar la relación entre n^0 y n^K (n^0 = expresión matemática, que solo contiene n^K, K y números).

3. Lea el programa y escriba el resultado correcto de la operación del programa: (8+9+9 = 26 puntos)

1. var i, n, jr, jw, jb: entero;

ch 1: char

ch: char de matriz[1..20]

Iniciar

readln(n);

for i:=1 to n hacer read(ch[I]);

Jr:= 1; = n;JB:= n;

mientras(Jr & lt;=jw) hacer

Iniciar

if (ch[jw]='R ' )

Comencemos

ch 1:= ch[Jr]; ch[Jr]:= ch[jw]; Jr+1;

Fin

De lo contrario, si ch[jw]='W '

Entonces jw:= jw-1;

De lo contrario, inicie

ch 1:= ch[jw]; ch[jw]:= ch[JB]; j B- 1;

Fin

Fin;

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

escribir

Fin.

Entrada: 10

RBRBWWRBBR

Salida:

2. Programa Gxp2

var i, j, s, sp1: entero;

p: tipo booleano;

Respuesta: entero de la matriz [1..10]; p>sp 1:= 1; a[1]:= 2; j:= 2;

Y sp 1 & lt; >j:= j+1; p:= true;

Para i:=2 a j-1

si (j mod i=0) entonces p:= false ;

Si p entonces comienza

sp 1:= sp 1+1; a[sp 1]:= j;

Fin;

Fin;

j:= 2;p:=True;

Y p

Comenzará

s:= 1;

para I:= 1 a j hacer s:= s * a[I];

s:= s+1;

Para i :=2 a s-1 hacer

Si s mod i=0 entonces p:= false;

j:= j+1;

Fin;

Escribir contenido; escrito

Fin.

Salida:

3. Programa Gxp2

Var d1, d2, X, Min: real

Inicio

;

min:= 10000; x:= 3;

Y X & lt15

comienza

d 1:= sqrt(9+(X -3)*(X-3)); D2:= sqrt(36+(15-X)*(15-X));

if(d 1+D2)& lt; Min:= d 1+D2;

x:= x+0.001;

Fin;

writeln(Min:10:2);

Fin.

Salida:

Cuatro. Mejorar el procedimiento: (15+15 = 30 puntos)

1. Descripción del problema: La fábrica necesita una cierta cantidad de piezas en la producción diaria y también puede conocer el precio unitario de producción de una pieza cada día. . En n días de producción, las piezas producidas ese día pueden satisfacer la demanda de ese día. Si no se agota el mismo día, se puede utilizar al día siguiente, pero se cobrará una tarifa de almacenamiento por cada parte. Las tarifas que se cobran en diferentes días son diferentes.

Resuelva el problema: obtenga un plan de producción de n días (es decir, la cantidad de piezas que se producirán cada día dentro de n días) para minimizar el costo total.

Entrada: n (número de días n

Demanda diaria (n enteros)

Precio unitario de las piezas producidas cada día (n enteros)

Guarde el precio unitario de las piezas cada día (n enteros)

Salida: el número de piezas producidas cada día (n enteros)

Por ejemplo, cuando N = 3, los requisitos y costos son los siguientes:

El primer día, el segundo día, el tercer día

Requisito 25 15 30

Precio unitario de producción 20 30 32

Precio unitario de almacenamiento 5 10 0

Existen muchos planes de producción, como los tres siguientes:

El costo total del primer, segundo y tercer día.

25 15 30 25*215*330*32=1910

40 0 30 40*215*5+30*32=1835

70 0 0 70*245*5+30*10=1925

Descripción del programa:

B[n]: Almacenar requisitos diarios

C[n] :Precio unitario de las piezas producidas cada día

D[n]:Precio unitario de las piezas almacenadas cada día.

Plan de producción

Programa:

Programa exp5

Definir variables

I, j, n, yu , j0, j1, s: entero;

b, c, d, e: entero de matriz [0..30]

Inicio

readln; (n);

Para i:=1 a n haga readln(b[i],c[i],d[I]);

Para i:=1 a n hacer e[I]:= 0;

①__________:=10000;c[n+2]= 0; b[n+1]:= 0j 0:= 1;

mientras(j0 & lt; hacer

Inicio

Yu:= c[j0]; j 1:= j0; s:= b[j0];

Y ②__________ haz

Iniciar

③_ _ _ _ _ _ _ _ _ j 1:= j 1+1 s:= s+b[j 1] ;

Fin;

④_ _ _ _ _ _ _ _ _ j0:= j 1+1;

Fin;

para I:= 1 to n do⑤_ _ _ _ _ _ _ _ _ _ _

readln

Fin

2. Las sustancias (n≤10), denominadas P1, P2,...,Pn, se utilizan para construir sustancias. Estas sustancias se utilizan en K diferentes regiones (k≤20), y cada región propone sus propios requisitos. están representados por un número N: A6544.

Ai = 1 indica que la sustancia requerida debe tener la primera sustancia básica

= -1 indica que la sustancia requerida está allí. no debe haber sustancias alcalinas en

= 0 no es importante

Solución del problema: cuando se dan diferentes requisitos, proporcione un plan para indicar qué sustancias se utilizan y qué sustancias son inútiles. ?

Descripción del programa: la matriz b [1], b [2]...b [n] representa una determinada sustancia

A [1... k, 1. ..n] registra los requisitos del proyecto de k áreas, donde:

A[i, j]=1 significa que la I-ésima área requiere el J-ésimo elemento

. A[i, j]=0 significa que el área I-ésima es irrelevante para el elemento J-ésimo.

A[i, j]= -1 significa que el elemento J-ésimo no requiere. la I-ésima área.

Programa:

Programa gxp2

Definir variables

I, j, k, n: enteros;

p: Booleano;

b: Matriz [0..0 de 20]..1;

Respuesta: Matriz [1..20,1..10] entero;

Iniciar

readln(n,k);

Para i:=1 to k hacer

Iniciar

Para j:=1 an, lea(a[i,j]);

readln

End;

Para i:= 0 para n hacer b[I]:= 0;

p:=true;

Y ①__________ hacer

Iniciar

j: = n;

Y b[j]= 1 hacer j:= j-1;

②__________

Para i:=j+1 a n hacer b[I]:= 0;

③__________

Para i:=1 a k hacer

Para j:=1 a n hacer

Si (a[i,j]=1) y (b[j]=0) o ④_ _ _ _ _ _ _ _ _ _ _

Entonces p:=True ;

Fin;

Si ⑤_ _ _ _ _ _ _ _ _ _ _ _

Entonces escribe ln('¡No puedo encontrarlo!')< / p>

else for i:=1 to n do

Si (b [I] = 1) entonces writeln('materia', i, 'necesidad')

Else writeln('esencia', I, 'innecesario');

Fin.

上篇: "Pez en el Agua" está en el texto del primer volumen de segundo grado de primaria 下篇: Currículum de Huang Yulan
"casa encantada" en Europa. Se dice que han aparecido aquí demonios y fantasmas en los últimos días. Iré a echar un vistazo. Ouyang: Como aprendiz de Van Helsing, mi misión es recorrer el mundo para matar demonios. El castillo detrás de ti es una famosa "casa encantada" en Europa. Se dice que hay demonios allí estos días, así que vine a tomar una. mirar. ¿Sabes quién fue el anterior dueño de este castillo? ¿Sabes quién fue el anterior dueño de este castillo? Yuan: Por supuesto, ¿el dueño anterior de este castillo era Li? ¡Condesa Kester! Yuan: Por supuesto que lo sé. ¿El dueño anterior de este castillo era Li? ¡Condesa Coster! Una belleza famosa en la historia europea, se dice que más de 100 jóvenes nobles murieron por ella durante su vida. Hay una belleza famosa en la historia europea. Cuenta la leyenda que murió en un duelo con un joven noble durante su vida. Tiene un hermoso cabello negro y sus ojos son tan encantadores como joyas. Su falda larga era como una llama ardiente, envolviendo su cuerpo tan delgado como el jade blanco, y todo su cuerpo era como un espíritu de fuego en movimiento. Tiene un hermoso cabello negro, dos ojos tan encantadores como gemas, su ropa es como llamas ardientes, envolviendo su esbelto cuerpo como jade blanco, y todo el grupo se mueve como un elfo de fuego. Cuando la luz de la luna envolvió su cuerpo. Cuando la luz de la luna envuelve el cuerpo, cuando ella. Los hombres que la rodean se sentirán confundidos por ella, ya sea un ángel o un alma perdida. Los hombres que la rodean la engañan, los ángeles vienen a la tierra y ella se queda sin guía. Ouyang: ¿Sabes cómo mantiene una apariencia tan hermosa? ¿Sabes cómo mantiene una cara tan bonita? Yuan: Realmente no sé nada de esto. Yuan: Realmente no lo sé. Supongo que Dios la cuidó a propósito. Supongo que Dios hizo todo lo posible para cuidarla. Ouyang: El Señor es justo con todos. Sigue siendo hermosa porque hizo un trato con el diablo. Ouyang: Principalmente para ser justa con todos, la razón por la que puede mantener su hermosa apariencia es porque hizo un trato con el diablo. Se dice que su belleza se ha mantenido durante casi 50 años y sus secretos de belleza son realmente aterradores. Se dice que su belleza se ha mantenido durante casi 50 años y el secreto de su belleza es extremadamente doloroso. Estaba bañada en sangre. Su contrabajo. Y sólo se utiliza sangre pura de niñas. Sólo sangre pura de chicas jóvenes. Ella cree que sólo sumergiéndose en su sangre pura podrá absorber continuamente la esencia y permanecer joven para siempre. Ella creía que sólo sumergiéndose en su sangre pura podría continuar absorbiendo su esencia y mantenerla joven para siempre. Antes de cada baño bebía al menos medio litro de sangre. También bebe el último medio litro de sangre cada vez que se baña. Se duchó y mató al menos a dos niñas. Lo lavó una vez y mató al menos a dos niñas. De esta manera, en los últimos 50 años, más de 2.830 niñas han sido asesinadas, todos sus cuerpos enterrados bajo su baño privado. De esta forma, a lo largo de 50 años, un total de más de 2.830 niñas fueron asesinadas y todos los cuerpos fueron enterrados en el fondo de su baño privado. Esta también es su idea, porque cree que el alma de una niña puede hacerla bella. Esta es su idea porque cree que el alma de una joven la hace bella. Debido a que a menudo me baño con sangre, siempre tengo un fuerte olor a sangre en mi cuerpo. Como bañista de sangre de uso común, siempre tiene un fuerte aura sangrienta en su cuerpo. Pero ella nunca lo cubre con perfume. Pero ella nunca tuvo una cobertura perfecta. La combinación de hermosa apariencia y olor a sangre creó un encanto indescriptible en la habitación, que fascinó a innumerables jóvenes nobles. La combinación de una apariencia sangrienta y hermosa y una figura pequeña y exquisita en realidad produce un encanto encantador que no se puede describir con palabras, y los jóvenes aristócratas rurales acuden en masa a él. ¿De repente, Li? La reputación de la condesa de Kester se extendió por todo el continente europeo, e incluso el emperador francés Luis XIV viajó miles de kilómetros para caer bajo su dominio. ¿De repente, Lee? El nombre de Yan en el condado de Custer era bien conocido en la Europa continental, incluso Luis XIV del Imperio no se quedó atrás y se inclinó ante Dan bajo su mando. Esto dio lugar a un cóctel llamado Bloody Mary. Hubo un cóctel llamado Bloody Mary que llegó a buen término. Yuan: ¡Ah! Yuan: ¡Ah! ¿Por qué es tan cruel? ¿Por qué es tan cruel? Pero el Bloody Mary estaba delicioso. Te invitaré a comer cuando tenga tiempo. En fin, el "Bloody Mary" está delicioso, te lo compro si tienes oportunidad. Yan: No tienes ninguna posibilidad.