Problemas relacionados con la 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, entonces el la secuencia posterior es ()
A.4 2 5 7 6 3 1 b 4 2 7 5 6 3 1 c . 4 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. . Localizador
Protocolo de transferencia de hipertexto
D Protocolo de transferencia rápida.
E. ¿Qué tipo de dispositivo de salida funciona cuando el polvo se transfiere 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 1(32) 16 es ().
A.(2036)16 b .(2054)10 c .(4006)8d .(10000000110)2 e .(2036)10
14. ¿Cuál de las siguientes es ¿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 al mismo tiempo 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. :
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 Computadora
Requisito previo del curso C0, C1C1, C2C3C3, C7 C0C6
Decida cuál de los siguientes 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.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 montar en el tiovivo, 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 ;
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, - firmar, n * datos[I]);
Fin
Fin
Inicio
read(número, ndata);
suma:= 0;
para i := 1 para ndata leer(datos[I]); ;
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 a n iniciar
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]<>0 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(suma, u[I mod 3]* I
g:= suma
Fin;
Inicio
suma:= 0;
Leer como (n);
para i := 1 a n 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+1 a 2K. Esperamos encontrar el valor mínimo de m, de modo que las primeras k personas clasificadas sean todas malas.
Entrada:
El único número es k (0
Salida:
M que hace que las primeras k personas en la cola sean todas chicos malos el valor mínimo.
Muestra de entrada:
Cuatro
Muestra de salida:
30
Programa:
Programa programa 1;
Definir variables
I, k, m, inicio: longint
buscar: boolean; Verificación de función (permanecer: entero): booleano;
var resultado: entero;
Inicio
Resultado: = ( ① ) mod resto;
Si (②) entonces comienza
Inicio:= resultado; comprobar:= verdadero;
Fin
si no, comprobar:= falso
Fin;
Inicio
buscar:= false;
Leer(k);
m:= k;
Cuando (③) comienza
find:= true; start:= 0;
Para i:= 0 a k-1 haz
Si (desmarca (④)) entonces comienza
find:= false;
Fin;
Inc(m);
p>Fin;
writeln(⑤);
Fin.
2. Juego de lógica
Descripción del título:
Un compañero me regaló un juego de lógica. Me dio un cuadro de 1 con cada límite marcado en él. Mi tarea es dibujar una curva continua en el gráfico de modo que la curva pase por cada límite una vez y solo una vez, con los puntos inicial y final de la curva fuera de toda el área. Se permite que esta curva se autocruce.
Para la Figura 1, mi compañero de clase me dijo que es imposible dibujar dicha curva (Figura 2), pero es factible dibujar dicha curva para ciertos gráficos (como la Figura 3). Para un gráfico determinado, quiero saber si puedo dibujar 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 tiene un número entero entre 0 y 255, inclusive. El número de celdas en la misma área es el mismo, pero 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, envíe "sí" ; de lo contrario, genera "No".
Muestra de entrada:
三
1 1 2
1 2 2
1 1 2 p>
Muestra de salida:
Sí
Programa:
Programa programa2
Constante
d :Array[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])<>orig) y ((②<>a[x - 1,y])
o (abs(a[x, y-1])<>orig))luego Inc(ns);
si (abs(a[x + 1, y] )<& gtorig) y ((a[x + 1, y-1]<& gta[x + 1, y])
o (abs(a[x, y- 1])<>orig ))luego Inc(ns);
si (abs(a[x, y-1])<>orig) y ((③<>a [x, y - 1])
O (abs(a[x - 1, y])<>orig))luego Inc(ns);
if ( abs(a[x,y+1])<>orig ) y ((a[x-1,y+1]<>a[x,y+1])
o (abs(a[x - 1, y])<>orig)) entonces Inc(ns);
Porque i := 0 a 3 comenzando
x 1 := x+d[2 * I]; /p>
si (x 1 & gt; = 1) y (x 1 & lt; = n) y (y 1 >= 1) y (y 1 <= n) y
(⑤) then 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; , n+1]:=-1; a[n + 1, n+1]:=-1
Para i := 1 a n do
Para j : = 1 a n hacer read(a[i, j]);
Para i := 1 a n n hacer
Para j := 1 a n hacer
Si a[i,j]>-1 entonces comienza
ns:= 0;
plimba(i, j);
Si ns mod 2 = 1 entonces bollo:= false;
Fin;
si bollo entonces writeln(' YES ');
Si no bollo, luego 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.
La pregunta número 1234556789 es la cuarta pregunta más grande con 10 puntos.
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) ____________________________
El 9 Olimpiada Nacional de Informática Preguntas Preliminares Provinciales.
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]
Aquí solo hay 1 juego. Busque otros en línea.