¿Es 885) Integración básica de ingeniería de software un examen informático unificado nacional para el examen de ingreso de posgrado?

Obviamente no, está unificado.

885 Conceptos básicos integrales de ingeniería de software

1 Objetivos del examen La prueba básica integral de ingeniería de software cubre cursos básicos de programación, estructura de datos y otros. disciplinas. Se requiere que los candidatos dominen sistemáticamente los conceptos, principios básicos y métodos de los cursos básicos profesionales mencionados anteriormente, y utilicen los principios y métodos básicos aprendidos para analizar, juzgar y resolver problemas teóricos y prácticos relacionados.

2. Formato del examen y estructura del examen.

El examen vale 150 puntos y el tiempo del examen es de 180 minutos.

Método de respuesta

El método de respuesta es a libro cerrado y prueba escrita.

La estructura del contenido del examen

Programación 75 puntos

Estructura de datos 75 puntos

La estructura de las preguntas del examen

20 puntos por preguntas de opción múltiple (20 preguntas, 0 puntos por cada pregunta)

15 puntos por el programa para completar espacios en blanco

50 puntos por escribir un programa

50 puntos por preguntas de respuesta corta

p>

15 puntos por preguntas de diseño de algoritmos

3. Alcance del examen

Programación parte

1. Contenido del examen

⑴ Tipos de datos: constantes, variables, matrices, cadenas, variables de puntero, inicialización de variables, tipos de almacenamiento de variables;

(2 ) Operadores y expresiones: reglas y prioridades de operación del operador, expresiones y tipos Conversión

⑶Control del programa: las tres estructuras básicas del programa, declaraciones, entrada y salida de datos;

⑷Función: definición de función, llamada de función, transferencia de parámetros, función principal con parámetros Funciones y recursividad de funciones

5. uniones y listas vinculadas

[6] Archivo: el concepto de archivo, puntero de archivo, apertura, cierre y operación de archivos;

Preprocesamiento de compilación única: definición de macro, inclusión de archivos; y compilación condicional.

2. Requisitos del examen

(1) Dominar la sintaxis básica del lenguaje de programación C.

⑵ Aprenda a utilizar el entorno de desarrollo para desarrollar aplicaciones.

⑶ Dominar los métodos de programación comunes.

⑷ Domina los algoritmos de clasificación básicos, así como los algoritmos exhaustivos, recursivos y recursivos.

3. Puntuación

75 puntos

4. Tipo de pregunta

10 puntos para preguntas de opción múltiple

Procedimiento para completar espacios en blanco 15 puntos

Escribir un programa 50 puntos

Parte de la estructura de datos

Contenido del examen

⑴Conceptos básicos: estructura de datos, datos, elementos de datos, objetos de datos, tipos de datos abstractos, algoritmos, complejidad temporal y complejidad espacial de los algoritmos.

⑵Tabla lineal: la estructura lógica y operaciones básicas de tablas lineales, estructuras de almacenamiento secuenciales y encadenadas, aplicación e implementación simples.

⑶ Pila y Cola: Características, operaciones básicas, aplicaciones sencillas e implementación de pilas y colas.

⑷String: la estructura de almacenamiento de cadenas y la implementación de operaciones básicas de cadenas.

5. Arreglos y tablas generalizadas: definición y estructura de almacenamiento secuencial de arreglos, almacenamiento comprimido de matrices y aplicaciones simples de arreglos. La definición y operaciones básicas de tablas generalizadas, la estructura de almacenamiento vinculada de tablas generalizadas y el algoritmo recursivo de tablas generalizadas.

[6] Árboles y árboles binarios: la definición y las operaciones básicas de los árboles, el concepto y las propiedades básicas de los árboles binarios, los métodos de almacenamiento de los árboles binarios, los árboles binarios transversales y los árboles binarios de pistas, la relación entre árboles, bosques y árboles binarios. Aplicación sencilla de árboles.

(7) Gráfico: Definición y terminología de gráfico, estructura de almacenamiento de gráfico, recorrido de gráfico, aplicación de gráfico, conectividad de gráfico, gráfico acíclico dirigido y su aplicación, camino más corto.

⑻Gestión dinámica del almacenamiento: tabla de espacio disponible y método de asignación, método de marcado de límites, sistema asociado.

(9) Búsqueda: Búsqueda de tablas secuenciales, árboles de clasificación binaria y árboles binarios equilibrados, árboles B y árboles B, y tablas hash.

⑽ Clasificación: clasificación por inserción, clasificación rápida, clasificación por selección, clasificación por montón, clasificación por base y clasificación externa.

⑾Archivo: Conceptos básicos de archivos, archivos secuenciales, archivos índice, archivos ISAM y archivos VSAM, archivos de acceso directo y archivos multipalabra clave.

2. Requisitos del examen

⑴ Dominar los conocimientos básicos de estructuras de datos, métodos de resolución de problemas, métodos de programación y algunos algoritmos típicos de estructuras de datos.

⑵ Dominar los algoritmos principales y ser capaz de estimar la complejidad temporal y espacial de los algoritmos principales.

⑶Ser capaz de utilizar programación en lenguaje C para implementar el algoritmo principal.

⑷Ser capaz de utilizar de forma flexible estructuras de datos para resolver problemas prácticos.

3. Puntuación

75 puntos

4. Tipo de pregunta

10 puntos para preguntas de opción múltiple

Preguntas de respuesta corta 50 puntos

15 puntos por preguntas de diseño de algoritmos