¿Cuáles son los juegos de computadora que pueden darte puntos extra en el examen de ingreso a la universidad? Introducir en detalle

Competencia Nacional de Informática (NOIP)

Liga Distrital

La ronda preliminar se lleva a cabo en octubre de cada año y la revancha se lleva a cabo a principios de diciembre.

La ronda preliminar involucra principalmente conocimientos informáticos básicos y preguntas conceptuales, como la fecha de la primera computadora, etc. Las semifinales son competencias de programación más difíciles, que requieren que los jugadores tengan conocimientos preliminares de algoritmos y estructuras de datos, y generalmente están limitadas a 3 horas.

Este concurso está organizado por el Ministerio de Educación y se lleva a cabo desde 1995, y cada año participan muchos estudiantes de secundaria.

Esquema de la competencia de la Liga Nacional de Informática Juvenil (Computadora) de la División Olímpica

Formato de la competencia y evaluación del desempeño

La liga se divide en dos grupos de edad: grupo de escuela secundaria y grupo de secundaria. Cada competición se divide en dos rondas: examen preliminar y reexamen.

La prueba inicial es una prueba escrita, que se centra en examinar los conocimientos básicos de informática y las habilidades básicas de programación de los estudiantes, así como en evaluar la amplitud de sus conocimientos. El lenguaje de descripción de programación adopta Pascal o Basic o C/C++. Los estudiantes de cada provincia y ciudad cuyos puntajes en las pruebas preliminares se encuentren dentro del 15% superior del área de competencia ingresan a las semifinales.

El reexamen se realiza en forma de prueba por computadora, que se centra en evaluar la capacidad de los estudiantes para analizar y comprender problemas, la capacidad de abstracción matemática, la capacidad de controlar lenguajes de programación, las habilidades de programación, la imaginación y creatividad, etc El lenguaje de programación puede ser Pascal, Basic, C/C++ o Java. Los premios de clasificación de cada concurso provincial y municipal se entregarán entre los ganadores del reexamen. Para alentar a los estudiantes a aprender más tecnologías nuevas, los estudiantes que usan C/C++ o Java pueden obtener los puntos de bonificación correspondientes.

Formato de preguntas del examen

Las preguntas de cada liga se dividen en cuatro grupos: preguntas de competencia de prueba preliminar del grupo de escuela secundaria; preguntas de reexamen del grupo de escuela secundaria; preguntas de reexamen del grupo de escuela secundaria; Entre ellos, los tipos de preguntas en el examen preliminar del grupo de escuela secundaria son los mismos que los del examen preliminar del grupo de escuela secundaria. Los tipos de preguntas en la nueva prueba del grupo de escuela secundaria son los mismos que los del grupo de escuela secundaria. Sin embargo, en la nueva prueba del grupo de secundaria, las preguntas del grupo de secundaria y del grupo de secundaria no son exactamente las mismas. La dificultad del grupo de secundaria es ligeramente mayor para reflejar las características de edad y los requisitos de nivel.

Examen preliminar: Todos los exámenes preliminares son exámenes escritos, con una puntuación total de 100 puntos. Las preguntas del test constan de cuatro partes:

Preguntas de opción múltiple: ***20 preguntas, cada pregunta vale 1,5 puntos, y ***30 puntos. Cada pregunta tiene 5 alternativas, las primeras 10 preguntas son preguntas de opción única (es decir, cada pregunta tiene una y sólo una respuesta correcta), y las últimas 10 preguntas son preguntas de opción múltiple (es decir, cada pregunta tiene de 1 a 5 respuestas correctas, y solo todos obtienen puntos si eliges correctamente).

Preguntas de resolución de problemas: ***2 preguntas, cada pregunta vale 5 puntos, ***10 puntos. La pregunta de la prueba presenta un problema con una descripción relativamente simple, lo que requiere 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. Si la respuesta dada por el candidato es la misma que la cadena de respuesta estándar, se calificará; de lo contrario, no se otorgará puntuación.

Programa de preguntas de comprensión lectora: ***4 preguntas, cada pregunta vale 8 puntos, ***32 puntos. La pregunta proporciona un programa (no necesariamente una descripción de la función del programa). A veces también se proporciona la entrada del programa y se requiere que el candidato lea y comprenda el programa para dar 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;

Preguntas de mejora del programa: ***2 preguntas, cada pregunta tiene 14 puntos, ***28 puntos. La pregunta proporciona una descripción de texto sobre la función del programa y luego proporciona un fragmento del código del programa. Se omiten varias declaraciones en el código y se proporcionan espacios en estas posiciones. Los candidatos deben completar las palabras omitidas según el. descripción de la función del programa y el contexto de la declaración Go. Si lo completa correctamente, obtendrá puntos; de lo contrario, no obtendrá puntos.

Reexamen: El tipo de pregunta y el formato del reexamen se acercan más 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 para determinar los resultados de la competición. La prueba consta de 4 preguntas, cada una con un valor de 100 puntos, con un total de 400 puntos. La dificultad varía de fácil a difícil, teniendo en cuenta tanto la popularización como los requisitos de gradiente para la selección. Cada pregunta de la prueba incluye: título, descripción del problema, descripción de muestra (entrada, salida e instrucciones necesarias). Durante la prueba, el programa de prueba proporciona de 5 a 10 conjuntos de datos de prueba para cada pregunta. El programa del candidato obtiene 10 puntos por cada respuesta correcta y la puntuación acumulada es la puntuación de la pregunta.

Ámbito de conocimientos de las preguntas del test

1. Contenidos y requisitos previos:

Conocimientos básicos de informática

1. La informática y la sociedad de la información. ( Las principales características de la sociedad de la información, las principales características de las computadoras, las principales características de las redes de comunicación digital, digitalización)

2. Principios básicos de entrada y salida de información (entorno de intercambio de información, métodos de entrada y salida de texto, gráficos e información multimedia)

p>

3. Representación y procesamiento de información (codificación de información, componente de microprocesamiento MPU, estructura de almacenamiento interno, instrucciones, programas y principios de programas almacenados, tres principios básicos estructuras de control de programas)

4 .Almacenamiento, organización y gestión de información (medios de almacenamiento, estructura de memoria, gestión de archivos, gestión de bases de datos)

5. Conocimientos básicos de la composición de la información sistemas e Internet (los principios de construcción de computadoras, los componentes de las ranuras y los puertos pueden ser métodos de interconexión extendidos, estructuras de interconexión jerárquicas, redes de Internet, protocolos TCP/IP, protocolos HTTP, principales métodos y características de las aplicaciones WEB)

6. Conceptos básicos de la interfaz de interacción persona-computadora (sistema de ventanas, formas en que las personas y las computadoras intercambian información (texto y operaciones interactivas))

7. Nuevos desarrollos, nuevas características, nuevas aplicaciones de tecnología de la información, etcétera.

Operaciones informáticas básicas

1. Conocimientos operativos básicos de WINDOWS y LINUX

2. Sentido común básico del uso de Internet (navegación online, búsqueda y consulta, etc.)

3. Uso de herramientas software de uso común (edición de texto, envío y recepción de correos electrónicos, etc.)

Conocimientos básicos de programación

Estructura de datos

1. Tipos de datos básicos en lenguajes de programación (caracteres, enteros, enteros largos, punto flotante)

2. Precisión y comparación numérica en operaciones de punto flotante

3. Matriz unidimensional (String) y tabla lineal

4. Tipo de registro (PASCAL)/tipo de estructura (C)

Programación

1 Conceptos básicos de programación estructurada

2. Capacidad básica para leer y comprender programas

3. Tener la capacidad básica de abstraer problemas simples en modelos adecuados para su resolución por computadora

5. Descripción del flujo del programa (lenguaje natural/pseudocódigo/diagrama NS/otros)

6. Lenguaje de programación (PASCAL/C/C++, 2003 BASIC todavía está permitido en 2018)

Algoritmo básico

Procesamiento

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 por combinación, clasificación rápida)

3. Búsqueda (búsqueda secuencial, método binario)

4. Algoritmo de retroceso

2 Contenidos y requisitos de las semifinales:

Agrega el siguiente contenido al contenido de la ronda preliminar:

Estructura de datos

1. Tipo de puntero

2. Matrices multidimensionales

3. Listas enlazadas simples y listas enlazadas circulares

4. Binario árboles

5. Operaciones con archivos (lectura de datos de archivos de texto y salida a un archivo de texto)

Programación

1. Capacidad de implementación de algoritmos

2. Capacidad básica de depuración de programas

3. Capacidad básica para diseñar datos de prueba

4. Estimación de la complejidad temporal y espacial de los programas

Algoritmo procesamiento

1. Aplicación del conocimiento matemático discreto (como permutación y combinación, teoría de grafos simples, lógica matemática)

2. Pensamiento divide y vencerás

3 Método de simulación

4. Método codicioso

5. Poda en búsqueda de algoritmo de búsqueda simple (primero en profundidad, primero en ancho)

6. La idea y lo básico. algoritmo de programación dinámica