Concurso de programación informática para alumnos de primaria
1. Dominar los conocimientos básicos del software y hardware de la computadora;
2. Principios básicos del almacenamiento de información informática; Conocimiento y aplicación de matemáticas relacionados con la programación;
4. Tres estructuras básicas: lenguaje de programación y programación;
5. Métodos de pensamiento básicos para analizar y resolver problemas;
6.Implementación de algoritmos de ordenación, búsqueda y fusión;
7. Aplicación de algoritmos de enumeración, recursividad, inducción, simulación y codiciosos en programación.
2. La forma y contenido de la competición
La competición se divide en dos rondas: ronda preliminar y ronda final. El concurso preliminar es organizado e implementado por cada municipio con preguntas y tiempo de prueba unificado, con el propósito de seleccionar a los concursantes de cada municipio para participar en la final municipal, organizado e implementado por la Dirección de Docencia e Investigación de la Dirección Municipal de Educación; . Tanto los preliminares como los finales son exámenes escritos y las preguntas incluyen: 1. Preguntas de opción múltiple; en segundo lugar, complete los espacios en blanco; en tercer lugar, escriba los resultados del programa; en cuarto lugar, mejore el programa.
En tercer lugar, el alcance del conocimiento de la ronda preliminar
(1) Conocimientos básicos de informática: (10)
1. Conceptos básicos del hardware de la computadora
<. p> Conocimientos generales sobre componentes informáticos, unidad central de procesamiento, memoria, dispositivos de entrada y salida, redes informáticas, etc.2. Conocimientos básicos de software informático
El uso y clasificación de software de uso común, conocimientos simples de redes informáticas, etc.
3. Creo que la codificación está relacionada con conceptos como el código ASCII, bits y bytes, y conversión binaria y decimal.
(2) Conocimientos matemáticos relacionados con la programación: (15)
(1), conversión entre binario y decimal, etc.
(2) Juicio lógico;
(3) Aplicación del principio de suma y multiplicación
(4) Permutaciones y combinaciones simples
(3) Programación Pascal: (75)
1, tipos de datos básicos.
Entero, número real, carácter, cadena, entero largo, valor booleano.
2. Operaciones básicas.
Operaciones aritméticas: suma, resta, multiplicación, división, multiplicación, raíz cuadrada, división, resto;
Operaciones relacionales: >, lt, gt =, lt=, lt gt; ( No es igual a);
Operaciones lógicas: Y, O, NO.
3. El uso de oraciones comunes.
Las variables constantes inician y finalizan la lectura (readln) y la escritura (writeln) si...entonces caso
.... Para... repita... hasta un momento... hágalo.
4. Utilice funciones y procedimientos internos de uso común.
(1), función aritmética.
abs int orden impar pred succr random(random(n))round trunc sqrt
(2) Función de cadena.
La posición del registro de longitud de la copia aumenta
(3), el uso del procesamiento de cadenas.
Eliminar el valor de la cadena insertada
5. La definición y aplicación de matrices unidimensionales y bidimensionales.
6. Métodos básicos de programación:
(1), máximo común divisor y mínimo común múltiplo
(2), número primo, método de descomposición; números primos en factores;
(3) Método divisor;
(4) Algoritmo de clasificación simple, como método de burbuja y método de inserción;
(5) Algoritmo de búsqueda de datos: Métodos de búsqueda secuencial y binaria
(6) Algoritmo de fusión de datos
(7) Algoritmo de enumeración
(8) Inducción y; algoritmo recursivo;
(9) Problemas relacionados con el procesamiento de cadenas;
(10), operaciones de suma y resta de alta precisión;
(11), simple algoritmo codicioso.
Nota: El alcance de conocimientos del concurso preliminar de programación básica es el mismo que en años anteriores.