Examenes

INSTITUTO POLITÉCNICO NACIONAL 
CENTRO DE INVESTIGACIÓN EN COMPUTACIÓN 
Coordinación del Programa de Maestría en Ciencias en Ingeniería de  Cómputo  con Especialidad en Sistemas Digitales 

GUÍA DE ESTUDIO PARA EL EXAMEN DE ADMISIÓN 
CONTENIDO.
· Temas globales contenidos en el examen de admisión al Programa de Maestría  en Ciencias en Ingeniería de Cómputo. Preguntas tipo examen.Bibliografía. 

· ·

TEMAS GLOBALES CONTENIDOS EN EL EXAMEN DE ADMISIÓN: 
Ø  Se  indica  el  porcentaje  de  preguntas  por  cada  tema  global  incluido  en  el  examen.  Son  cuatro  temas  globales.  El  examen  consiste  de  40  preguntas  de  opción múltiple a contestar en dos horas. 

1.­ SOFTWARE. (20%)  1.1. Organización de datos 1.1.1. Tipos de datos abstractos (por ejemplo: pilas, colas, listas, cadenas de caracteres,  árboles, conjuntos).  1.1.2. Implementación de tipos de datos (por ejemplo: apuntadores, hashing, codificación,  empaquetamiento, aritmética de direcciones).  1.1.3. Organización de archivos (por ejemplo: tipos de archivos, métodos de acceso,  permisos, etc.).  1.1.4 Modelos de datos (por ejemplo: jerárquico, relacional, red, etc.). 1.2. Organización del control de un programa.  1.2.1. Iteración y recursividad.  1.2.2. Funciones y procedimientos (por ejemplo: declaraciones, paso de parámetros, etc.).  1.2.3. Procesos concurrentes, comunicación y sincronización entre procesos.  1.3. Metodología y lenguajes de programación.  1.3.1. Diseño orientado a objetos, de arriba abajo, etc.  1.3.2. Estructuras de datos (ver punto 1.1.1) y estructuras de control (por ejemplo: if, while, do­while, switch).  1.3.3. Lenguajes funcionales, declarativos, imperativos y orientados a objetos.  1.3.4. Evaluación de expresiones (por ejemplo: aritméticas, lógicas, por eliminación, por  orden de evaluación, etc.).

1.4. Sistemas.  1.4.1 Compiladores, sistemas operativos, cargadores, enlazadores (por ejemplo: tipos,  etapas, etc.). 1.4.2. Manejo de recursos (por ejemplo: gestión de procesos, administración de la memoria  principal, manejo de memoria principal, manejo de memoria virtual).  1.4.3. Ingeniería de Software.  1.4.4. Bases de Datos (por ejemplo: tipos, normalización, implementación, etc.). 

2.­ HARDWARE. (40 %)  2.1. Diseño Lógico.  2.1.1. Diseño e implementación de circuitos secuenciales y combinatorios.  2.1.2. Propiedades funcionales de circuitos digitales integrados. 2.2. Procesadores y unidades de control.  2.2.1. Arquitectura de procesadores (por ejemplo: RISC, CISC, etc.).  2.2.2. Conjuntos de instrucciones, organización de registros y de la unidad aritmético­lógica  (ALU).  2.3. Memorias y su jerarquía.  2.3.1. Velocidad, capacidad y costo.  2.3.2. Tipos de memorias (por ejemplo: caché, principal, secundaria, etc.).  2.3.3. Paginación y segmentación. 2.4. Dispositivos de Entrada/Salida y sus interfaces.  2.4.1. Características funcionales y capacidades.  2.4.2. Mecanismo de acceso, interrupciones.  2.5. Redes de Computadoras  2.5.1. Tipos de redes de Computadoras  2.5.2. Principios de redes y protocolos.  2.5.3. Recursos distribuidos 

3.­ ELECTRÓNICA ANALÓGICA. (20%)  3.1. Transistores bipolares de unión.  3.2. Polarización de transistores 3.3. Transistores de efecto campo.  3.4. Amplificadores operacionales.  3.5. Instrumentos de medición. 

4.­ MATEMÁTICAS COMPUTACIONALES  Y TEORÍA DE LA COMPUTACIÓN. (20%)  4.1. Estructuras discretas, elementos básicos de:  4.1.1. Relaciones de recurrencia.  4.1.2. Lógica matemática incluyendo álgebra de Boole.  4.1.3. Teoría de grafos.  4.1.4. Teoría de conjuntos. 4.1.5. Teoría de conteo (por ejemplo: permutaciones, combinaciones, etc.).

4.1.6. Teoría de números (por ejemplo: factorización, divisibilidad, números primos,  números enteros, etc.).  4.2. Matemáticas numéricas.  4.2.1. Aritmética de computadora.  4.2.2. Algebra lineal.  4.2.3. Funciones (por ejemplo: tipos, soluciones, etc.).  4.3. Probabilidad y estadística.  4.3.1. Distribuciones y eventos. ...