¿Cuál es el proceso general del concurso noi 2008? Las competencias de años anteriores tenían preguntas de prueba escritas.
Tenemos un hombre fuerte resumiendo el contenido de la Competencia de Química. Permítanme hablar de la Olimpiada de Informática.
Los concursos nacionales de materias pueden cursar cinco materias: matemáticas, física y química. Los primeros cuatro elementos deberían resultar familiares para todos. "Xin" se refiere a la informática, y la Olimpíada de Informática se celebra cada año en todas las provincias del país (denominada NOIP. 9). Inscripciones del 1 al 10 de septiembre. Este año es la ronda preliminar de 10, y luego las semifinales de 11.
*Prueba preliminar: Todas las pruebas escritas se realizan en la prueba preliminar, 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 5 opciones; las primeras 10 preguntas son preguntas de opción múltiple, cada pregunta tiene una y solo una respuesta correcta), y luego 10 preguntas son preguntas de opción múltiple (es decir, cada pregunta tiene de 1 a 5 respuestas correctas), los puntos se obtendrán. sólo se otorgará si todas las respuestas son correctas). Las preguntas del examen incluyen la composición y los principios básicos de las computadoras, las operaciones básicas de las computadoras, la relación entre la tecnología de la información y el desarrollo de la sociedad humana, etc.
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. La respuesta se da en forma de cadena. La respuesta dada por el examinado es la misma que la cadena de la respuesta estándar, por lo que se califica; de lo contrario, no se otorga puntuación;
3. Programa de preguntas de comprensión lectora: **4 preguntas, cada pregunta son 8 puntos, ***32 puntos. La pregunta proporciona un programa (sin explicación sobre la función del programa), a veces proporciona la entrada del programa, requiere que el candidato lea y comprenda el programa y proporciona el resultado del programa. El resultado se proporciona en forma de cadena y, si es coherente con la respuesta estándar, se califica; de lo contrario, no se califica;
4. Preguntas de mejora del programa: * * * * 2 preguntas, 14 puntos cada una, * * * *
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 y se dejan espacios en blanco en estas posiciones, lo que requiere que los candidatos completen las oraciones omitidas según la descripción de la función del programa y el contexto. del código. Si lo completa correctamente, se le calificará; de lo contrario, no se le otorgará puntuación.
*Reexamen: El tipo y forma del reexamen es cercano a la Olimpiada Nacional de Informática (NOI). Todas son preguntas de programación informática, pero la dificultad es ligeramente menor. El reexamen es el último paso que determina los resultados de la competición. El tema incluye
4 preguntas, cada pregunta vale 100 puntos, * * * *
400 puntos. La dificultad es primero fácil y luego difícil, teniendo en cuenta tanto la popularidad como los requisitos de gradiente para la selección. Cada pregunta incluye: pregunta, descripción del problema y descripción de muestra (entrada, salida y explicaciones necesarias). Durante la prueba, el programa de prueba proporcionó diez conjuntos de datos de prueba para cada pregunta y el programa candidato recibió 10 por cada respuesta correcta.
Puntos; la puntuación acumulada es la puntuación de la pregunta.
Este concurso examina principalmente la aplicación de las computadoras y la actividad del pensamiento.
El contenido es el siguiente:
1. Contenidos y requisitos de las preliminares:
Conocimientos básicos de informática:
1. . Los ordenadores y la sociedad de la información (principales características de la sociedad de la información, principales características de los ordenadores, principales características de las redes de comunicación digitales, digitalización)
2. e información gráfica multimedia y modo de salida)
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.
B.Operaciones informáticas 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.)
C. Estructura de datos:
1. Tipos de datos básicos en lenguajes de programación (caracteres, enteros, enteros largos, punto flotante)
2. Operaciones de coma flotante Comparación de valores numéricos y de precisión media
3. Matriz unidimensional (cadena) y tabla lineal
4. Tipo de registro (Pascal)/tipo de estructura (C). )
D. Programación:
1. Conceptos básicos de programación estructurada
2. Capacidad básica para leer y comprender programas
3. Capacidad para resolver problemas simples La capacidad básica de abstraer en modelos adecuados para la 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>
p>
E. Procesamiento de algoritmos básicos:
1. Algoritmos elementales (conteo, estadística, operaciones matemáticas, etc.)
2. método de burbuja, clasificación por inserción), clasificación combinada y clasificación rápida)
3. Búsqueda (búsqueda secuencial, dicotomía)
4. Algoritmo de retroceso
2. y requisitos de las semifinales:
Se ha agregado el siguiente contenido a la ronda preliminar:
Estructura de datos:
1. /p>
2. Matriz multidimensional
3. Listas enlazadas individualmente y listas enlazadas circulares
4. Operaciones con archivos (leer). datos de archivos de texto y enviarlos a archivos de texto)
B Programación; disposición
1. Capacidad de ejecución de algoritmos
2. /p>
3. Capacidad básica para diseñar datos de prueba. Capacidad
4. Estimación de la complejidad del tiempo y del espacio del programa.
C. 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 conquistadora
p>
3. Método de simulación
4. Método codicioso
5. Poda en un 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.
Porque los jugadores que ganan el primer premio en la liga provincial y participan en las finales nacionales son elegibles para ser recomendados, y la mayoría de los jugadores que ganan la medalla de plata en las finales nacionales pueden ser recomendados a universidades prestigiosas sin tomar el examen, lo que hace que la competencia sea más útil. Algunos estudiantes van a la Olimpiada de Ciencias de la Información y Matemáticas e incluso abandonan los estudios culturales. En 2006, la pregunta de la ronda preliminar de NOIP incluso incluyó una pregunta sobre la investigación de la relación entre la marcha atlética y la Olimpiada de Matemáticas en informática.