¿Qué se evaluará en la Olimpiada de Informática de la Escuela Secundaria?
* 2003: Preliminar: BASIC, PASCAL o C/C; semifinal: BASIC, PASCAL o C/C.
* 2004: Preliminar: BÁSICO, PASCAL o C/c; semifinal: PASCAL o C/C.
* 2005 y posteriores: Ronda preliminar: PASCAL o C/C: Ronda semifinal: PASCAL o C/C.
Las preguntas del test de cada liga se dividen en cuatro grupos: pregunta preliminar A1 para el grupo popular, pregunta semifinal A2 para el grupo popular, pregunta preliminar B1 para el grupo mejorado y pregunta semifinal B2 para el grupo mejorado. Entre ellos, A1 y B1 son del mismo tipo, y A2 y B2 son del mismo tipo, pero las preguntas no son exactamente iguales. El grupo de mejora es más difícil que el grupo de generalización.
*Preliminar: Todas las pruebas escritas de las preliminares, con una puntuación máxima de 100. La prueba consta de cuatro partes:
1. Preguntas de opción múltiple: **20 preguntas, cada pregunta vale 1,5 puntos, ***30 puntos. Cada pregunta tiene cinco respuestas alternativas Las primeras 10 preguntas son preguntas de opción múltiple (es decir, cada pregunta tiene una y solo una respuesta correcta, y se califica la respuesta correcta), y las segundas 10 preguntas son preguntas de opción múltiple indefinidas (. es decir, cada pregunta Hay de 1 a 5 respuestas correctas, solo se otorgarán puntos si todas las respuestas son correctas).
2. Resolución de problemas: **2 preguntas, 5 puntos cada una, ***10 puntos. Las preguntas del examen plantean un problema simple y requieren que los estudiantes analicen el problema, encuentren un algoritmo adecuado y calculen la solución al problema. Si la respuesta dada por el candidato es igual a la respuesta estándar, se otorgará un punto; de lo contrario, no se otorgará ningún punto.
3. Programa de preguntas de comprensión lectora: **4 preguntas, 8 puntos cada una, ***32 puntos. La pregunta proporciona un programa (no necesariamente una descripción de la función del programa) y el candidato proporciona el resultado del programa a través de la lectura y comprensión del programa. Si el resultado es consistente con la respuesta estándar, obtienes un punto; de lo contrario, no obtienes puntos.
4. Preguntas de mejora del programa: **2 preguntas, cada pregunta vale 14 puntos, totalizando 28 puntos. La pregunta proporciona una descripción escrita de la función del programa y luego proporciona el código del programa, en el que se omiten varias oraciones o partes de oraciones y se dejan espacios en blanco en estas posiciones, lo que requiere que los candidatos completen las oraciones omitidas según la función del programa. descripción y el contexto del código. Complete la puntuación correcta; de lo contrario, no se otorgará ninguna puntuación.
* Semifinales: Las preguntas y el formato de examen de las semifinales son similares a los de NOI. Todas son preguntas de programación informática, pero la dificultad es menor que la de NOI. La pregunta incluye cuatro preguntas, cada pregunta vale 100 puntos y * * * cuenta como 400 puntos. Cada pregunta de la prueba incluye: título, descripción del problema, requisitos de entrada y salida, descripción de muestra e instrucciones relacionadas. Durante el proceso de prueba, el programa de prueba proporciona de 5 a 10 conjuntos de datos de prueba para cada pregunta. El programa candidato obtiene de 10 a 20 puntos por cada respuesta correcta, y la puntuación acumulada es la puntuación de la pregunta.
Alcance del conocimiento de las preguntas del examen de verbos (abreviatura de verbo)
1. Contenidos y requisitos de los preliminares:
Conocimientos básicos:
2. y gráficos Métodos de entrada y salida de información multimedia)
3. Representación y procesamiento de información (tres estructuras de control básicas de codificación de información, MPU, estructura de memoria, instrucciones, programas, principios de programas almacenados y programas).
4. Almacenamiento, organización y gestión de información (medios de almacenamiento, estructura de almacenamiento, gestión de archivos, gestión de bases de datos)
5. Composición de sistemas de información y conocimientos básicos de Internet (principios de composición informática). , complemento Los principales modos y características de los métodos de interconexión escalables entre ranuras y puertos, estructura de interconexión jerárquica, Internet, protocolo TCP / IP, protocolo HTTP y aplicaciones WEB).
6. Conceptos básicos de la interfaz de interacción persona-computadora (sistema de ventanas, la forma en que las personas y las computadoras intercambian información (texto y operaciones interactivas))
7. Características de las tecnologías de la información y nuevas aplicaciones.
Operaciones básicas:
Conocimientos operativos básicos de Windows y LINUX.
2. Conocimientos básicos del uso de Internet (navegación en línea, búsqueda y consulta, etc.)
3. Uso de herramientas y software de uso común (edición de texto, envío y recepción de correo electrónico). etc.)
Conocimientos básicos de programación
Estructuras de datos
1. Tipos de datos básicos en lenguajes de programación (caracteres, números enteros, enteros largos, coma flotante). )
2. Comparación de precisión y valor numérico en operaciones de punto flotante
3. Matriz unidimensional (cadena) y tabla lineal
4. (Pascal)/tipo de estructura (C)
Programación:
1. Conceptos básicos de programación estructurada
2. Capacidad básica para leer y comprender programas.
p>
3. Tener la capacidad básica de abstraer problemas simples en modelos adecuados para su solución informática.
4. Tener la capacidad básica de diseñar algoritmos simples para modelos.
5. Descripción del flujo del programa (lenguaje natural/pseudocódigo/diagrama NS/otro)
6. Lenguaje de programación (PASCAL/C/C, BASIC también está permitido en 2003)
p>
Algoritmo básico
Operación
1 Algoritmo elemental (conteo, estadística, operaciones matemáticas, etc.)
2. Algoritmo de clasificación (método de burbuja, clasificación por inserción, clasificación combinada y clasificación rápida)
3. Búsqueda (búsqueda secuencial, método binario)
4. >2 Semifinales Contenido y requisitos:
Se agregará el siguiente contenido a la ronda preliminar:
Conteo
Según
Nudo
Construcción
1. Tipo de puntero
2. Matriz multidimensional
3. /p>
4. Árbol binario
5. Operaciones de archivos (leer datos de archivos de texto y enviarlos a archivos de texto)
Programación:
1. Capacidades de ejecución de algoritmos
2. Capacidad básica de depuración de programas
3. Capacidad básica de diseño de datos de prueba
4. complejidad.
Procesamiento de algoritmos:
1. Aplicación de conocimientos matemáticos discretos (como permutación y combinación, teoría de grafos simples, lógica matemática)
2. idea
3. Método de simulación
4. Método codicioso
5 Poda en algoritmo de búsqueda simple (primero la profundidad y primero la amplitud)
6. La idea y algoritmo básico de la programación dinámica.
Este es un extracto del Esquema de la Alianza. Verá, las escuelas secundarias no se dividen en escuelas secundarias y los exámenes son mucho menos difíciles que el programa de estudios. El conocimiento para las semifinales y preliminares de la escuela secundaria es casi el mismo. La revancha es un problema de programación relativamente simple. .