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