Tipo de pregunta clásica de la liga de informática de secundaria (pascal)
Preguntas de la prueba preliminar de la 8ª Olimpiada Nacional de Informática Juvenil (NOIP2002)
(el grupo de mejora del lenguaje PASCAL se completó en dos horas)
Aprobación: Olimpiada Nacional de Informática Juvenil Científica Comité
Director: 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 Jiangsu Asociación para la Ciencia y la Tecnología
●●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. Elija un código de respuesta correcto (A/B/C/D) y complete los paréntesis de cada pregunta (1,5 puntos por cada pregunta, sin puntos por opciones múltiples, ***30 puntos)
1. La llegada de las microcomputadoras se debió 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. La capacidad máxima de memoria a la que puede acceder la unidad central de procesamiento (CPU) depende de ( ).
A) Bus de direcciones B) Bus de datos C) Bus de control D) Capacidad de memoria real
3. El número decimal 11/128 se puede expresar como una secuencia numérica binaria: ( ).
A) 1011/1000000 B) 1011/100000000 C) 0,001011 D) 0,0001011
4. El resultado de la ecuación (2047) 10 - (3FF) 16 + (2000) 8 es ( ).
A) (2048) 10 B) (2049) 10 C) (3746) 8 D) (1AF7) 16
5. Se sabe que x = (0,1011010) 2, entonces [x/2] complemento = () 2.
A) 0,1011101 B) 11110110 C) 0,0101101 D) 0,100110
6. Las direcciones IPv4 están representadas por dígitos ( ).
A) 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 operaciones en el disco
C) Ejecutar programas ejecutables que contengan virus en la memoria D) Copiar archivos
8. Existen muchas ventajas al crear subdirectorios en el disco. Entre las siguientes descripciones, no se incluyen las ventajas de crear subdirectorios ( ).
A) Facilitar la gestión de archivos B) Resolver el problema del número limitado de entradas de directorio en el directorio raíz
C) Acelerar la búsqueda de archivos D) Ahorrar espacio en disco
9. Antes de utilizar el correo electrónico, debe configurar Outlook. El servidor donde el ISP recibe los correos electrónicos se llama servidor ( ).
A) POP3 B) SMTP C) DNS D) FTP
10. Computadora multimedia se refiere a () computadora.
A) Diseñado para uso doméstico B) Instalado con CD-ROM
C) Avanzado conectado a la red D) Procesamiento de 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. Se agrega un signo "+" al icono frente al directorio en el administrador de recursos. Este símbolo significa ().
A) Los subdirectorios de este directorio se han ampliado. B) Todavía hay subdirectorios de este directorio que no se han ampliado.
C) No hay subdirectorios de este directorio. D) El directorio está vacío
13. Al implementar la composición tipográfica mixta de imágenes y texto en la edición de documentos WORD, ¿cuál de las siguientes afirmaciones sobre el cuadro de texto es correcta ( )?
A) Los gráficos en el cuadro de texto no se pueden superponer con el texto ingresado en el documento. Solo se pueden colocar en diferentes posiciones en el documento.
B) Los gráficos en. el cuadro de texto no se puede colocar contra el texto. Debajo del texto ingresado en el documento
C) A través del cuadro de texto, se pueden superponer los gráficos y el texto ingresado en el documento, y también se puede ajustar el texto. realizado
D) Coloque los gráficos en Después del cuadro de texto, el texto ingresado en el documento no puede ajustarse alrededor de los gráficos
14. La dirección de almacenamiento del primer elemento de un vector es 100 y la longitud de cada elemento es 2, luego las direcciones de los cinco elementos son ().
A) 110 B) 108 C) 100 D) 109
15. Se sabe que A = 35H, el resultado de A /\ 05H \/ A /\ 30H es: ( ).
A) 30H B) 05H C) 35H D) 53H
16. Supongamos que hay una tabla Hash con 13 elementos (0 ~ 12). La función Hash es: H (clave) = clave % 13, donde % es la operación restante. Usando el método de exploración lineal para resolver conflictos, para la secuencia (2, 8, 31, 20, 19, 18, 53, 27), se debe colocar 18 en la celda ().
A) 5 B) 9 C) 4 D) 0
17. Según la definición de números binarios, existen ( ) tipos de árboles binarios con 3 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 ( ) multiplicado por la suma de los grados de salida de todos los vértices.
A) 1/2 B) 1 C) 2 D) 4
19. Para hacer 1. ． ． La secuencia de acceso a la palabra de la cuadrícula No. 8 es: 8, 2, 6, 5, 7, 3, 1, 4, luego se deben completar los espacios en blanco en la siguiente figura ().
1 2 3 4 5 6 7 8
4 6 1 -1 7 3 2
A) 6 B) 0 C) 5 D) 3
20. Supongamos que el estado inicial de la pila S y la cola Q está vacío. Los elementos e 1, e 2, e 3, e 4, e 5 y e 6 pasan por la pila S en secuencia después de que un elemento sale de la pila. ingresa a la cola Q. Si el orden de eliminación 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
II. Resolución de problemas: (6 + 8 = 14 puntos)
1. En la estantería hay números 1, 2. ． ． , n de n libros. Ahora retire los n libros y luego vuelva a colocarlos. Al volver a colocarlos, cada libro no debe colocarse en su posición original. Por ejemplo: cuando n = 3:
La posición original es: 1 2 3
Cuando se devuelve, solo puede ser: 3 1 2 o 2 3 1
Pregunta: ¿Cuántas formas hay que satisfacen las condiciones anteriores cuando n = 5? (No es necesario enumerar todos los métodos de ubicación)
2. Supongamos un árbol k-ario, en el que solo hay dos nodos con grados 0 y k. Sean n 0 y n k el número de nodos con grado 0 y k respectivamente. Intente encontrar la distancia entre n 0 y n k. n 0 = expresión matemática, la expresión matemática solo contiene n k , k y números).
3. Lea el programa y escriba el resultado correcto de la ejecución del programa: (8 + 9 + 9 = 26 puntos)
1. programa Gxp1;
var i , n , jr , jw , jb : entero ;
ch1 : char ;
ch : matriz[1..20] de char ;
comenzar
readln(n);
para i:=1 a n hacer read(ch[i]);
jr:=1; jw:=n; jb:=n;
while (jr<=jw)
comenzar
if ( ch[jw]='R')
luego comenzar
ch1:=ch[jr]; ch[jr]:=ch[jw]; ch1; jr:=jr+1;
fin
si no ch[jw]='W'
entonces jw:=jw-1;
else comienza
ch1:=ch[jw]; ch[jw]:=ch[jb]; :=jb-1;
end
end;
para i:=1 an escribir(ch[1]);
writeln;
fin.
Entrada: 10
RBRBWWRBBR
Salida:
2. programa Gxp2;
var i , j , s ,sp1 : entero ;
p : booleano ;
a : matriz[1..10] de entero ;
comenzar
sp1:=1; a[1]:=2; j:=2;
mientras sp1<10 hacer
comenzar
j:=j+1; p:=true;
para i:=2 a j-1 hacer
si (j mod i=0) entonces p:=false;
si p entonces comienza
sp1:=sp1+1; a[sp1]:=j;
fin;
fin;
j:=2; p:=true;
while p do
comenzar
s:=1;
for i:=1 to j do 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;
writeln(s); writeln;
fin.
Salida:
3. Programa Gxp2
Var d1, d2, X, Min: real;
comenzar
Min:=10000;
mientras que X<15
comienza
d1:=sqrt(9+(X-3)*(X-3)); 15-X)*(15-X));
si(d1+d2) X:=x+0.001; end; writeln(Min:10:2); end. Salida: Cuatro ． Mejorar el programa: (15 + 15 = 30 puntos) 1. Descripción del problema: La fábrica necesita una cierta cantidad de piezas en la producción diaria y, al mismo tiempo, también puede conocer el precio unitario de producción de una pieza todos los días. En N días de producción, las piezas producidas ese día pueden satisfacer las necesidades de ese día. Si no se agotan ese día, se pueden utilizar al día siguiente, pero se cobrará una tarifa de almacenamiento por cada pieza. y las tarifas cobradas en diferentes días son diferentes. Resolución de problemas: Encuentre un plan de producción de N días (es decir, el número de piezas que se producirán cada día en N días) para minimizar el coste total. Input: N (número de días N <= 29) Demanda diaria (N enteros) Precio unitario de las piezas producidas cada día (N enteros) Mantener 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 En ese momento, la demanda y el costo son los siguientes: El primer día, el segundo día y el tercer día La demanda es 25 15 30 El precio unitario de producción es 20 30 32 El precio unitario de almacenamiento es 5 10 0 Hay muchas opciones para la organización del plan de producción, como las tres siguientes : Costo total primer día, segundo día, 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]: Demanda diaria de la tienda c[n]: Precio unitario de las piezas producidas cada día d[n]: Precio unitario de piezas mantenidas todos los días e[n]: Plan de producción Programa: programa exp5; var i,j,n,yu,j0,j1,s : entero; b,c,d,e : matriz[0..30] de entero; comenzar readln(n); para i :=1 a n hacer readln(b[i],c[i],d[i]); para i:=1 to n do e[i]:=0; ①__________:=10000; c[n+2]=0; :=1; while (j0<=n) comenzar yu:=c[j0]; b[j0]; mientras ②__________ hacer comenzar ③__________ j1:=j1+1; s:=s+b[j1]; fin; ④__________ j0:=j1+1; fin; para i:=1 a n hacer ⑤__________ readln; fin. dos. Descripción del problema: Hay n sustancias básicas (n ≤ 10), registradas como P1, P2,..., Pn respectivamente. Se utilizan n sustancias básicas para construir sustancias. Estos elementos se utilizan en k áreas diferentes (k ≤ 20). Cada región presenta sus propios requisitos para los artículos. Estos requisitos están representados por un número de n dígitos: a1a2...a n, donde: ai = 1 significa que se debe incluir la i-ésima sustancia básica. en las sustancias requeridas = -1 significa que la i-ésima sustancia básica no debe incluirse en las sustancias requeridas = 0 no importa Problema resolviendo: Cuando se dan k requisitos diferentes, dé Elabora un plan que indique qué sustancias se usan y cuáles no. Descripción del programa: la matriz b[1], b[2]...b[n] representa una determinada sustancia a[1..k,1..n] registrar Los requisitos para elementos en k regiones, donde: a[i,j]=1 significa que la i-ésima región necesita el j-ésimo elemento a[i, j ]=0 significa que la i-ésima región es indiferente al j-ésimo elemento a[i,j]= -1 significa que la i-ésima región no es necesaria para el j-ésimo item Programa: programa gxp2; var i,j,k,n: entero; p: booleano ; b : matriz[0..20] de 0..1 ; a : matriz[1..20,1..10] de entero ; comenzar readln(n,k); for i:=1 to k do comenzar para j:=1 a n hacer read(a[i,j]); readln; fin; para i: =0 a n hacer b[i]:=0; p:=true; mientras ①__________ hacer comenzar j:=n; mientras que b[j]=1 haz j:=j-1; ②__________ para i:=j+1 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 writeln('¡No encontrado! ') else for i:=1 to n do if (b[i]=1) then writeln('matter',i,'need') else writeln('materia',i,'no es necesario'); fin.