Preguntas del examen de informática
Cuestiones Preliminares Provinciales de la X Olimpiada Nacional de Informática.
(Mejorar el lenguaje Pascal del grupo durante dos horas)
●●●Las respuestas a todas las preguntas del examen deben escribirse en la hoja de respuestas, lo cual no es válido●●
a, preguntas de opción única (* *10 preguntas, cada pregunta vale 1,5 puntos, **15 puntos. Cada pregunta tiene una y sólo una respuesta correcta.
1. Equipo 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,c,d,e} E. {d ,f,g}
2. Entre todas las cadenas compuestas por 3 A, 5 B y 2 C, hay ()* * que contienen la subcadena "abc". p>A.40320 B. 39600 C. 840 D. 780 E. 60
3. Una estación es larga y estrecha, solo puede acomodar un automóvil de ancho y tiene 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 de ese momento son: "Entrada, salida, entrada, salida, entrada, salida, entrada, salida, entrada, salida, salida" Supongamos que el orden de los vehículos que entran a la estación es 1, 2, 3,..., luego 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. Si el número de nodos de hoja de un árbol binario completo es n, el número total de nodos es (
A.N b. 1 e .2N–1
5. Árbol binario T, su secuencia transversal de preorden es 1 2 4 3 5 7 6, y la secuencia transversal intermedia es 4 2 1 5 7 3 6, luego la secuencia transversal de postorden. la secuencia es ()
A.4 2 5 7 6 3 1 b 4 2 7 5 6 3 1 c . 5 2 6 3 7 1
6. El número decimal 100.625 es equivalente al número binario ()
A.1001100.101 b.
7. ¿Cuál de los siguientes componentes no es necesario para el funcionamiento normal de una computadora de escritorio personal ()
A.CPU B. Tarjeta gráfica (tarjeta gráfica) c. e. Memoria
8. ¿Cuál de las siguientes abreviaturas comúnmente utilizadas en Internet es incorrecta? ()
A. Ubicación
C.Protocolo de transferencia de hipertexto
D.Protocolo de transferencia rápida
E.Protocolo de control de transmisión.
9. ¿Qué tipo de dispositivo de salida funciona para transferir al papel mediante adsorción electrostática ()?
A. Impresora matricial b. Impresora de inyección de tinta c. Impresora láser d. Plotter de inyección de tinta
10. , debe estar equipado con equipos que puedan convertir señales digitales y señales analógicas. El dispositivo es ().
A. Módem b. Enrutador c. Tarjeta de red d. Puerta de enlace e. Puente de red
2. Preguntas de opción múltiple indefinidas (* * 10 preguntas, 1,5 puntos cada una, * * * 15 Puntos no se contarán si eliges más o menos.)
11. ¿El matemático húngaro-estadounidense Feng? Las contribuciones de Neumann al desarrollo de la informática incluyen ().
a propuso un modelo matemático de una computadora ideal, que se convirtió 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ñar el primer ordenador con función de programa almacenado, EDVAC.
D. Utilizar circuitos integrados como principales componentes funcionales de los ordenadores.
E. Se ha afirmado que el rendimiento de los ordenadores se duplica cada dos años.
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) de 10 (32) 16 es ().
A.(2036)16 b .(2054)10 c .(4006)8d .(10000000110)2 e .(2036)10
14. ¿No es cierto? ¿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.Reproductor Red Hat Linux
17.
A. La función básica de la CPU es ejecutar instrucciones.
La frecuencia principal de B.CPU se refiere al número de ciclos de instrucción completados 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 producirán, por supuesto, resultados diferentes.
En los ordenadores, un código de dirección de memoria corresponde a una unidad de memoria única.
El ancho del bus de datos determina la cantidad de datos transmitidos a la vez y es uno de los factores que afectan el rendimiento de la computadora.
18. Qué tres colores se mezclan según el color que se muestra en el monitor a color ().
A. rojo b blanco c azul d verde e naranja
19. ¿Cuál de los siguientes lenguajes de programación admite métodos de programación orientados a objetos ()?
A.c b . Objeto Pascal C . C d . Pequeña charla e . Java
20. /p>
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 Principios del sistema operativo Física general Computación
Curso de prerrequisito C0, C1C1, C2C3C3, C7 C0C6
Decida cuál de las siguientes disposiciones del curso 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.C0, C1, C2, C3, C6 , 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 viajar en el carrusel, en el ferrocarril deslizante y en la nave espacial. Se sabe que 20 de ellos jugaron los tres y 55 jugaron al menos dos de ellos. Si el costo de cada atracción es de 5 yuanes y los ingresos totales del parque de diversiones son de 700, sabrás que ninguno de los niños ha jugado en absoluto.
2. Entre las siete personas llamadas A, B, C, D, E, F y G, A puede hablar inglés; b puede hablar inglés y chino; 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. ¿Sería posible disponer sus asientos alrededor de una mesa redonda para que todos puedan hablar con la persona que tienen al lado? Si es posible, comience su agenda con "a b".
Cuatro. Programa de lectura (***4 preguntas, 8 puntos cada una, * * * 32 puntos)
1;
Definir variables
u: Entero de matriz [0..3];
a, b, c, x, y, z: entero
Inicio
read(u [ 0], u[1], u[2], u[3]);
a:= u[0] u[1] u[2] u[3]-5;< / p>
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);
Si ((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
Definir variables
I, número, ndata, suma: entero
Datos: matriz [1. .100];
Solución del programa (s, símbolo, n: entero);
var i: entero;
Inicio
Porque i ：= s to ndata comienza
inc(sum, sign *(number div(n * data[I])));
solve(i 1, -sign , n * datos[I]);
Fin
Fin
Inicio
read(número, ndata) ;
suma:= 0;
para i:= 1 a ndata lea(datos[I]);
Resolver (1, 1, 1);
writeln(sum);
Fin
Entrada: 1000 35 13 11.
Salida:.
3.Programación;
var c: cadena [200] de matriz[1..3]
s: matriz[1.. 10] ;
m, n, I: entero;
numara programa;
var cod: booleano
I , j, nr; : entero;
Inicio
Para j:= 1 an hacer inicio
NR:= 0; cod:= verdadero;
p>Para i: = 1 to m do
Si c[i, j] = '1' entonces comienza
Si no es bacalao, entonces comienza
cod:= verdadero; Inc(s[NR]); NR:= 0;
Fin
Fin
En caso contrario, inicio
si cod entonces empezar
NR:= 1; cod:= false;
Fin
else company (NR);
Fin;
Si no es bacalao, entonces Inc(s[NR]);
Fin;
Fin;
Inicio
readln(m, n);
Para i := 1 a m haz readln(c[I]);
numara;
p>Para i := 1 to m do
Si s[I] lt; entonces escribe (I, '', s[i], ''
); Fin.
Entrada:
3 10
1110000111
1100001111
1000000011
Salida :.
4. Programación del programa 4;
Constante
u: matriz[0..2] de entero = (1,-3,2);
v: matriz[0..integer = 1 de (-2, 3)];
Definir variables
I, n, suma: entero <; /p>
Función g(n: entero): entero;
var i, suma: entero;
Inicio
suma: = 0;
for i:= 1 an do inc(sum,u[I mod 3]* I);
g:= suma;
Fin;
Inicio
suma:= 0;
Leer como (n);
para i:= 1 an hacer inc( suma, v[I mod 2]* g(I));
writeln(suma);
Fin.
Entrada: 103
Salida: .
Programa de mejora de verbo (abreviatura de verbo) (2 puntos por los primeros 5 espacios, 3 puntos por los últimos 6 espacios, * * * 28 puntos).
1. Joseph
Descripción del título:
El problema original de Joseph se describe de la siguiente manera: hay n personas sentadas alrededor de una mesa redonda, y estas n personas están numerados en secuencia es 1,...,n. Comience a contar desde la persona número 1, cuente hasta la m-ésima persona, luego comience a contar desde la siguiente persona que sale de la cola, cuente hasta la m-ésima persona y luego salga de la cola,..., y así sucesivamente hasta que todos salgan de la cola. Por ejemplo, cuando n=6, m=5, el orden de salida de la cola es 5, 4, 6, 2, 3, 1.
La pregunta actual es: Supongamos que hay k personas buenas y k personas malas. El número de personas buenas es de 1 a K, y el número de personas malas es de k de 1 a 2K. Esperamos encontrar el valor mínimo de m, de modo que las primeras k personas clasificadas sean todas malas personas.
Entrada:
El único número es k (0
Salida:
m que hace que las primeras k personas en la cola sean todas chicos malos
Muestras de entrada:
Cuatro
Muestras de salida:
30
Programa:
Programa programa 1;
Definir variables
I, k, m, inicio: entero largo;
buscar: booleano;
Comprobación de función (permanecer: entero): booleano;
var resultado: entero;
Inicio
Resultado: = ( ① ) mod resto
p>Si (②) entonces comenzar
Inicio: = resultado; verificar: = verdadero
Fin
si no verificar: = falso
p>Fin;
Inicio
buscar: = falso;
Leer(k); ;
Cuando (③) comienza
buscar: = verdadero; inicio: = 0;
Para i: = 0 a k-1 hacer
Iniciar si (desmarcar (④))
buscar：= false
Fin
Inc(m ); >
Fin;
writeln(⑤);
Fin
2. Juego de lógica
Descripción del título:
Un compañero de clase me dio un juego de lógica. Me dio una gráfica de 1 con cada límite marcado. Mi tarea era dibujar una curva continua en la gráfica. La curva pasa por cada límite una vez y solo una vez. y el punto inicial y final de la curva están fuera de toda el área.
Para la Figura 1, mi compañero de clase me dijo que dibujara dicha curva. Es imposible (Figura 2), pero es factible. Dibuje una curva de este tipo para algunos gráficos (como la Figura 3). Para un gráfico determinado, quiero saber si puedo dibujar una curva que cumpla con los requisitos.
Figura 1 Figura 2
Figura 3 Figura 4
Entrada:
El gráfico de entrada está representado por una matriz n×n Las celdas tienen un número entero entre 0 y 255 (inclusive). dentro de la misma área es el mismo, el número de áreas adyacentes es diferente (pero el número de áreas no adyacentes puede ser el mismo
La primera línea de entrada es n (0
Salida). :
Cuando pueda dibujar una curva que cumpla con el significado de la pregunta, genere "Sí"; de lo contrario, genere "No" ";
Muestra de entrada:
三
1 1 2
1 2 2
1 1 2 p>
Muestra de salida:
Sí
Programa:
Programa programa2
Constante
d : Matriz [0..7] de entero = (1, 0, -1, 0, 0, 1, ①);
Definir variables
orig, n, I, j, ns: entero;
a: entero en matriz [0..101, 0..101];
bun: tipo booleano
var i, x1, y1: entero
Inicio
a[x, y]:= -a [x, y];
if (abs(a[x - 1, y]) lt; gtorig) y ((② lt; gta[x - 1, y])
o (abs(a[x,y-1])lt;gtorig))luego Inc(ns);
if (abs(a[x 1,y])lt;gtorig )y ((a[x 1, y-1] lt; gta[x 1, y])
O (abs(a[x, y-1]) lt; gtorig))luego Inc (ns );
if (abs(a[x, y-1]) lt; gtorig) y ((③ lt; gta[x, y - 1])
o ( abs(a[x - 1, y]) lt; gtorig))entonces Inc(ns);
if (abs(a[x - 1, y]) lt; gtorig) y ( (a[ x - 1, y 1] lt; gta[x, y 1])
O (abs(a[x - 1, y]) lt; gtorig))luego Inc(ns) ;
p>Porque i:= empezando de 0 a 3
x 1:= x d[2 * I]; >si(x 1 gt ; = 1) y (x 1 lt; = n) y (y 1 gt; = 1) y (y 1 lt; = n) y
(⑤) entonces plimba (x1, y 1) ;
Fin;
Fin;
Inicio
bun: = true;
Leer como (n );
Para i:= 0 a n 1 hacer
Para j:= 0 a n 1 hacer a[i,j]:= 0;
a[0, 0]: =-1; a[n 1, 0]: =-1;
a[0, n 1]: =-1; [n 1, n 1 ]:=-1;
Para i:= 1 a n hacer
Para j:= 1 a n hacer leer(a[i, j] );
Para i:= 1 an do
Para j:= 1 an do
Si a[i,j] gt;-1 entonces empieza
ns:= 0;
plimba(i, j);
Si ns mod 2 = 1 entonces bun:= false;
Fin;
si es bollo entonces writeln('YES');
Si no es bollo, entonces writeln('No');
Fin.
Nombre de la escuela en el área de competencia
= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
Preguntas Preliminares Provinciales de la IX Olimpiada Nacional de Informática.
Mejora tu respuesta
Lee y registra
El revisor principal siempre obtiene puntos.
Se puntuará la primera pregunta y la tercera.
Pregunta número 1234556789 10 puntos es la cuarta pregunta más grande.
Puntuación 1) 2) 3) 4)
Se puntuará la segunda pregunta, y se puntuará la quinta pregunta.
Título: 112 13 14 15 16 17 18 19 20(1)(2)
Puntuación
= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
Parte de la hoja de respuestas
1. Preguntas de elección (* * 10 preguntas, cada pregunta tiene 1,5 puntos, * *15 puntos Cada pregunta tiene y tiene una sola respuesta correcta.
El número de pregunta es 1 23455 6789 10.
Seleccione
2. preguntas de elección (* * 10 preguntas, 1,5 puntos por cada pregunta, * * * 15 puntos. No se otorgarán puntos por más o menos opciones)
El número de pregunta es 112 13. 14 15 16 17 18 19 20.
Seleccione
3. Resolución de problemas (***2 preguntas, 5 puntos cada una, * * * 10 puntos)
1.
2. Respuesta:
4. Procedimiento de lectura (***4 preguntas, 8 puntos cada una, *** 32 puntos)
(1) La El resultado de ejecutar el programa es:
(2) El resultado de ejecutar el programa es:
El nombre de la escuela en el área de competencia
= = = = = = = = = = = = = = = = = = = = = = = = = = = = =
4. 8 puntos, * * * 32 puntos)
(3) El resultado de ejecución del programa es:
(4) El resultado de ejecución del programa es:
Verbo (Abreviatura de verbo) Programa mejorado (2 puntos por los primeros 5 espacios, 3 puntos por los últimos 6 espacios, * * * 28 puntos).
Lenguaje Pascal
=================
1.
( 1) ____________________________
(2) ____________________________
(3) ____________________________
(4) ____________________________
(5) ____________________________
2.
(1) ____________________________
(2) ____________________________
(3) ____________________________
(4)____________________________
(5)____________________________
(6) ____________________________
Preguntas del examen preliminar provincial de la IX Olimpiada Nacional de Informática.
Mejorar las respuestas de referencia del grupo
1. Preguntas de opción múltiple (* *10 preguntas, 1,5 puntos cada una, **15 puntos. Cada pregunta tiene una y sólo una respuesta correcta.
p>El número de pregunta es 1 23455 6789 10.
Elija a d e c b b c d c a
2 Preguntas de opción múltiple indefinidas (* * 10 preguntas, 1,5 puntos cada una. , * * * No se contabilizarán 15 Puntos si eliges más o menos
El número de pregunta es 112 13 14 15 16 17 18 19 20.
Elige BC ACDE BCD). D D AC BE ADE ACD ABDE BCE
3. Resolución de problemas (***2 preguntas, 5 puntos cada una, * * * 10 puntos)
1. p>
2. Respuesta: a b d f g e c
Cuatro programas de lectura (***4 preguntas, 8 puntos cada una, * * * 32 puntos)
(1) El programa. el resultado de ejecución es: 263
(2) El resultado de ejecución del programa es: 328
(3) El resultado de ejecución del programa es: 1 4 2 1 3 3.
(4) El resultado de la ejecución del programa es: -400.
Programa de mejora del verbo (abreviatura de verbo) (2 puntos por los primeros 5 espacios, 3 puntos por los últimos 6 espacios, * * * 28 puntos
==================
1.
(1) Inicio m). -1
(2) Resultado gt=k (o k
(3) No encontrado (o encontrado = falso)
(4) 2*k-i
(5) m-1
2.
(1) 0, -1
(2) a [x- 1, y-1 ]
(3) a [x-1, y-1]
(4) d[2*i 1]
(5) a[ x1,y1]=orig (o orig=a[x1,y1])
(6) orig:=a[i,j]
Hay Sólo 1 juego aquí. Busque otros en línea.