¿Qué tal el examen de ingreso de posgrado para la especialización en informática en el Instituto de Tecnología de Beijing?
/
/index.asp? modelname=zsgz/zsgz_sshi_dtxx
/zxml/zyfx _ search .
Estudiante 182, Facultad de Ciencias y Tecnología de la Computación
Especialidad: 081100 Ciencias e Ingeniería de Control 2
Dirección: 01 Reconocimiento de patrones y sistemas inteligentes
Asignaturas del examen:
①101 Política
②201 inglés o 203 japonés o 214 alemán (cualquiera Elige un grupo).
③301 Matemáticas I
④810 Teoría del control automático o 811 Tecnología electrónica (incluidas partes analógicas y digitales) (elija cualquiera).
Libro de referencia de Daganghe:
Teoría del control automático 810
1 Contenido y requisitos del examen
① Modelos matemáticos de tiempo continuo invariante en el tiempo lineal. de sistemas
Maestría: el concepto de sistemas de tiempo continuo lineal; modelo de espacio de estados, modelo de ecuación diferencial, modelo de función de transferencia, modelo de diagrama de bloques y modelo de gráfico de flujo de señales de sistemas de tiempo continuo lineal; Conversiones de modelos; simplificación de diagramas de bloques; fórmula de ganancia de Mersenne.
②Correspondencia en el dominio del tiempo del sistema de tiempo continuo lineal invariante
Principal: señal de entrada típica; obtenga la respuesta del sistema a partir de la función de transferencia; del sistema de primer orden; Respuesta del sistema de segundo orden e indicadores de desempeño en el dominio del tiempo.
Comprender: la respuesta de los sistemas de orden superior; el concepto de polo dominante.
③Análisis de estabilidad y análisis de respuesta en estado estacionario de sistemas lineales de tiempo continuo estacionario.
Máster: conceptos básicos de estabilidad de sistemas lineales en tiempo continuo invariantes; análisis de errores en estado estacionario;
④ Método del lugar de las raíces para sistemas de tiempo continuo lineales invariantes en el tiempo.
Maestro: el concepto básico del lugar de las raíces; las condiciones y reglas básicas para dibujar el lugar de las raíces; análisis del lugar de las raíces de los sistemas de control;
Comprender: el método de corrección del lugar de las raíces y el principio del sistema de control.
⑤ Método de respuesta en frecuencia para sistemas lineales de tiempo continuo invariantes en el tiempo.
Maestro: el concepto básico de respuesta de frecuencia; la respuesta de frecuencia de un enlace típico; la respuesta de frecuencia de un sistema de bucle abierto; el método gráfico de respuesta de frecuencia: sistema de fase mínima; la respuesta de frecuencia; basada en los criterios de estabilidad del sistema de bucle abierto para el margen de estabilidad de la respuesta de frecuencia;
Comprender: características de frecuencia de bucle cerrado; corrección en serie del sistema de control basada en la respuesta de frecuencia.
⑥Método del espacio de estados para sistemas de tiempo continuo lineales invariantes en el tiempo.
Maestría: cálculo y propiedades de matrices de transición de estados; soluciones a ecuaciones de estados; conceptos y criterios básicos de controlabilidad y observabilidad; formas normativas de expresión del espacio de estados; y colocación de postes; diseño de observadores estatales; retroalimentación estatal con los observadores estatales.
⑦Sistema de control de muestreo constante lineal
Producción maestra: muestreo y copia de señales de tiempo continuo; teorema de muestreo; función de transferencia de pulso z del sistema de muestreo; del sistema de muestreo; análisis de estabilidad; análisis de errores en estado estacionario.
Comprender: el diseño del controlador PID del sistema de muestreo; el diseño del sistema de control mínimo de muestreo.
⑧Análisis de sistemas no lineales
Maestría: modelo matemático de sistemas no lineales; estado de equilibrio y estabilidad del sistema; método de función descriptiva y análisis de estabilidad de oscilaciones autoexcitadas.
Comprender: fenómenos especiales de sistemas no lineales; método de análisis del plano de fases.
⑨Análisis de estabilidad de Lyapunov
Maestría: teoría básica de la estabilidad de Lyapunov; análisis de estabilidad de Lyapunov de sistemas lineales: método de Lyapunov en la aplicación de sistemas no lineales.
2. Literatura
"Principios del control automático", Wu Qi, Tsinghua University Press.
811 Tecnología electrónica (incluidas partes analógicas y digitales)
1. Contenido del examen
Incluye los fundamentos de la tecnología electrónica analógica y los fundamentos de la tecnología electrónica digital.
2. Requisitos del examen
Parte de simulación: dominar las características externas de los dispositivos semiconductores de uso común; el principio de funcionamiento, el método de circuito equivalente y el método de análisis gráfico de circuitos amplificadores de múltiples etapas; Circuitos amplificadores Métodos de acoplamiento y métodos de cálculo: Métodos de aplicación y análisis de amplificadores operacionales integrados: Respuesta de frecuencia del circuito amplificador de transmisión de una sola etapa * * *: Juicio de tipo, análisis y cálculo del circuito amplificador de retroalimentación negativa profunda, impacto en el rendimiento del amplificador y su corrección. introducción; generación de forma de onda y conversión de señal; amplificador de potencia; fuente de alimentación regulada por CC.
Comprender la deriva del punto cero de los amplificadores de acoplamiento directo; la respuesta de frecuencia de los circuitos amplificadores de múltiples etapas: eliminar las medidas de protección de autooscilación para los circuitos estabilizadores de voltaje.
Parte digital: domina el sistema numérico, el sistema de código, el método de expresión de la función lógica, dos métodos de simplificación y teoremas y fórmulas relacionados y características externas de los circuitos de compuerta TTL y CMOS y funciones de flip-; fracasos Estructura; métodos de análisis general y métodos de diseño de circuitos lógicos combinacionales y circuitos lógicos secuenciales, principios de funcionamiento de circuitos típicos y aplicaciones de circuitos integrados de tamaño mediano; dominar los principios de los circuitos de generación y conversión de formas de onda y el análisis y cálculo de parámetros básicos relacionados; Principios y aplicación: Especificaciones clave de rendimiento, cálculos y usos de convertidores A/D y D/A típicos.
Comprender los riesgos competitivos de los circuitos lógicos combinacionales; métodos de diseño de circuitos lógicos secuenciales asíncronos: otros dispositivos PLD controlados por voltaje.
3. Filología
"Fundamentos de la tecnología electrónica analógica" (3ª edición), Beijing, Higher Education Press, editado por Tong Hua.
"Fundamentos de la tecnología electrónica digital" (4ª edición), editado por Yan Shi, Beijing Higher Education Press.
Especialidad: 081200 Informática y Tecnología 168
Dirección:
01 Teoría e Ingeniería del Software
02 Teoría de la Computación
Computación integrada
Computación de alto rendimiento y arquitectura informática avanzada
Computación distribuida y en red
06 Seguridad de la información informática
07 Inteligente Procesamiento de información
08 Tecnología de interacción persona-computadora
Objetos de prueba iniciales:
①101 Política
②201 inglés o 202 ruso o 203 japonés o 214 alemán (elija cualquier grupo).
③301 Matemáticas I
④877 Fundamentos de Ciencias de la Computación (incluida la organización y estructura de la computadora, estructura de datos)
Libro de referencia: las matemáticas políticas inglesas pertenecen al sistema unificado nacional examen, ve al examen de ingreso a posgrado ¡Solo échale un vistazo en la librería y descúbrelo!
877 Fundamentos de la informática (incluida la organización y estructura de la computadora, la estructura de datos)
"Estructura del sistema informático" editado por Zheng Weimin y Tang Zhizhong, publicado por Tsinghua University Press.
Principios de composición de computadoras electrónicas (tercera edición) Instituto de Tecnología de Beijing Press Jiang Benshan
Estructura de datos (edición en lenguaje C) Tsinghua University Press Yan Weimin
Escrito Asunto del examen:
Programación en lenguaje C++ (computadora)
Contenido de la entrevista: prueba de comprensión oral en inglés, entrevista integral profesional: conocimientos básicos y profesionales relacionados con la especialización en informática
Esquema: 877 Conceptos básicos de la especialización en informática (incluida la organización y estructura de la informática, la estructura de datos)
※Parte de la organización y estructura de la informática
Contenido del examen
1. Descripción general: ①El concepto de programa almacenado; ②Sistema informático.
2. Representación de información de datos en computadoras: ① Representación de números con signo (código original, complemento, complemento); ② Representación de números en punto fijo y flotante; ③ Representación de datos no numéricos; ④ Representación de una cadena de números decimales; ⑤ Código de verificación de paridad.
3. Sistema de instrucción: ① formato de instrucción; ② tecnología de direccionamiento; ③ operación de pila; ④ tipo de instrucción; ⑤ optimización del código de operación;
4. Métodos de operación y operadores: ① operaciones de punto fijo + y -; ② juicio de desbordamiento del complemento; ③ implementación de operaciones aritméticas básicas; (4) operación actual de punto fijo; + , -, ×, ÷ algoritmo; ⑥ Suma decimal.
5. Memoria principal y sistema de almacenamiento: ① Conceptos básicos del sistema de almacenamiento; ② Organización de la memoria principal; ③ Características de la memoria caché; Memoria virtual.
6. Organización de la CPU: ① Concepto básico del controlador; ② Estructura general de la CPU; ③ Principio de control del microprograma.
Dispositivos externos: ①Principios de grabación magnética digital y memoria de superficie magnética ordinaria; ②Principios de funcionamiento básicos de los dispositivos de E/S de uso común.
8. Sistema de entrada/salida: ① conexión entre el host y los periféricos; (2) método e interfaz de consulta del programa; ③ sistema e interfaz de interrupción; ④ método e interfaz DMA;
9. Conceptos básicos de la estructura del sistema informático: ① Conceptos de estructura del sistema informático, composición e implementación de la computadora; ② Clasificación de la estructura del sistema informático; ③ Tecnología de diseño del sistema informático;
Procesador escalar: ① tecnología de canalización; (2) procesador superescalar, supercanalización y supercanalización.
2. Requisitos de examen
① Comprender: el concepto de programas almacenados; la composición del hardware de la computadora; los conceptos básicos de la memoria; controladores; imanes digitales Principios de grabación y memorias de superficie magnética; principios básicos de funcionamiento de dispositivos de E/S comunes; tecnología de diseño de sistemas informáticos; evaluación de la estructura.
②Comprender: el método de representación de números con signo (código original, código de complemento, código de complemento) el método de representación de cadenas de números decimales; código de instrucción y estructura de código de dirección; optimización de códigos de operación de pila y operaciones de pila; generación y transferencia de tipos de instrucción de punto fijo y punto flotante; operaciones básicas; operación de suma decimal; características de la memoria caché RAM y ROM; el papel de los registros de uso común en la CPU: el principio de control de microprogramas y la estructura del controlador de microprogramas; y tecnología de interfaz; Procesador superescalar, superpipeline, superpipeline.
③ Maestro: el rango de expresión de punto fijo y punto flotante; las características de diferentes modos de direccionamiento; la composición de la memoria del semiconductor (los chips de memoria constituyen el proceso de ejecución de instrucciones y la secuencia de microoperaciones); ; el método de codificación de microinstrucciones; sistema e interfaz de interrupción;
3. Literatura
"Principios de composición informática electrónica" (tercera edición) Jiang Benshan, Prensa del Instituto de Tecnología de Beijing, con un precio de 29 yuanes
"Computadora" Estructura del sistema" 》Tsinghua University Press, Zheng Weimin y Tang Zhizhong tasaron el libro en 29,8 yuanes.
※Parte de la estructura de datos
1. Contenido del examen
①Conceptos básicos. Qué es la estructura de datos, conceptos y terminología básicos, abstracción de datos y programación orientada a objetos, descripción y análisis de algoritmos, análisis de complejidad temporal y espacial de algoritmos. ②Mesa lineal. La estructura lógica y las operaciones básicas de las tablas lineales, la estructura de almacenamiento secuencial de las tablas lineales, la estructura de almacenamiento vinculada de las tablas lineales y la aplicación e implementación simples de las tablas lineales. ③Apilar y poner en cola. Características y operaciones básicas de la pila, aplicación sencilla e implementación de la pila. Características y operaciones básicas de colas, aplicación sencilla e implementación de colas. 4 cuerdas. Cadenas y sus operaciones, la estructura de almacenamiento de cadenas y la implementación de operaciones básicas de cadenas. ⑤Arrays y tablas generalizadas. La definición y estructura de almacenamiento secuencial de matrices, almacenamiento comprimido de matrices y aplicaciones simples de matrices. 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. ⑥Árbol y árbol binario. La definición y las operaciones básicas de los árboles, el concepto y las propiedades básicas de los árboles binarios, el método de almacenamiento de los árboles binarios, atravesar árboles binarios y pistas para árboles binarios, la relación entre árboles y bosques, árboles binarios. ⑦Imagen. 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 libre y método de asignación, método de marcado de límites, sistema de compañeros, recolección de basura. El almacenamiento es estricto. ⑨Buscar. Búsqueda de lista de secuencias, árbol de clasificación binaria y árbol binario equilibrado, árbol B y árbol B+, tabla hash. ⑩Organización. Ordenación por inserción, ordenación rápida, ordenación por selección, ordenación por montón, ordenación por base, ordenación externa. ⑾Documentos. Conceptos básicos de ficheros, ficheros secuenciales, ficheros índice, ficheros de acceso directo, ficheros multipalabras.
2. Requisitos del examen
Se requiere dominar los conocimientos básicos de estructuras de datos, métodos de resolución de problemas, métodos de programación y algunos algoritmos de estructuras de datos típicas. Se requiere dominar conceptos básicos, comprender los algoritmos principales, ser capaz de estimar la complejidad temporal y espacial de los algoritmos principales y poder programar el algoritmo utilizando el lenguaje C/C++.
3. Filología
Editado por Yan Weimin y Wu Weimin, "Data Structure" (Edición en lenguaje C), Tsinghua University Press.