Exámenes de Fonaments d'Informàtica UAB 2018
Los 2 exámenes de Fonaments d'Informàtica de la UAB (Grado en Ingeniería Informática) de 2018 (Examen de recuperació. Fonaments d'Informàtica (Febrer 2018) y Examen Final - Gener 2018), con 26 problemas resueltos. Entran temas como Representació de nombres: canvis de base, enters amb signe i aritmètica en C2. Practícalos con corrección al momento, pistas en cada apartado y la solución paso a paso.
Examen de recuperació. Fonaments d'Informàtica (Febrer 2018) (2018)
Temas del examen: Representació de nombres: canvis de base, enters amb signe i aritmètica en C2 · Estructura del computador: registres, memòria i busos · Modes d'adreçament i execució a nivell de microoperacions · Programació en llenguatge màquina i traducció des de C · Traça d'execució, subrutines i gestió de la pila · Interrupcions, excepcions i registre d'estat · Entrada/sortida: E/S programada, per interrupcions i DMA · Sistema operatiu: modes d'execució, crides al sistema i processos
- Ejercicio Teoria 1 · Estructura del computador: registres, memòria i busos
Explicar de manera sintètica la funció desenvolupada pels elements i registres de la CPU: Comptador de programa (PC), Registre d'instruccions (IR), Unitat Aritmètic-Lògica (ALU) i Unitat de Control… - Ejercicio Teoria 2 · Estructura del computador: registres, memòria i busos
Indicar quin tipus d'elements (instruccions i dades) s'emmagatzemen en els tres primers nivells de la jerarquia de memòria: registres interns de la CPU, memòria cau i memòria principal. - Ejercicio Teoria 3 · Modes d'adreçament i execució a nivell de microoperacions
Descriure pas a pas la seqüència temporal a nivell de transferència de registres (RTL) per a dues operacions en el model de von Neumann: a) add AX, 1000 i b) call 2000. - Ejercicio Teoria 4 · Interrupcions, excepcions i registre d'estat
Gestió d'interrupcions i registres durant l'execució de cmp R0, R1. Determinar el moment de gestió d'interrupció, mecanismes d'identificació de perifèrics, valors dels registres PC, SR i SP abans i… - Ejercicio Teoria 5 · Entrada/sortida: E/S programada, per interrupcions i DMA
Descriure breument els tres mecanismes d'E/S principals (busy waiting, interrupcions i DMA) i argumentar els motius que justifiquen l'aparició i l'ús dels dos últims. - Ejercicio Teoria 6 · Sistema operatiu: modes d'execució, crides al sistema i processos
Preguntes teòriques sobre la gestió de permisos del processador: motiu físic pel qual el codi d'usuari no pot accedir a E/S directament, altres restriccions del mode usuari, el rol del Sistema… - Problema 1 · Programació en llenguatge màquina i traducció des de C
Traduïu el fragment de codi assemblador/màquina al seu equivalent en llenguatge C (definint variables enteres per a les adreces de memòria 1000 i 1001). - Problema 2 · Programació en llenguatge màquina i traducció des de C
Traducció d'un fragment de codi C de cerca del mínim d'un vector de 1000 posicions a codi màquina/assemblador, utilitzant les adreces assignades per a i (998), min (999) i V (1000). - Problema 3 · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Determineu la representació binària en Complement a 2 a 16 bits dels següents valors: a) -1445 en base 10, b) -42DC en base 16, c) 71623 en base 8, d) 1133122 en base 4. - Problema 4 · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Operacions aritmètiques de suma i resta en Complement a 2 de 8 bits (A + B, A - B, B - A) indicant el resultat binari i si es produeix o no desbordament (overflow). - Problema 5 · Traça d'execució, subrutines i gestió de la pila
Traça d'execució d'un programa en assemblador (instruccions mov, call, ret, push, pop, inc, cmp, jnz) amb gestió de pila (SP creixent cap a posicions majors de memòria) omplint la taula d'evolució…
Examen Final - Gener 2018 (2018)
Temas del examen: Representació de nombres: canvis de base, enters amb signe i aritmètica en C2 · Estructura del computador: registres, memòria i busos · Modes d'adreçament i execució a nivell de microoperacions · Programació en llenguatge màquina i traducció des de C · Traça d'execució, subrutines i gestió de la pila · Interrupcions, excepcions i registre d'estat · Entrada/sortida: E/S programada, per interrupcions i DMA · Sistema operatiu: modes d'execució, crides al sistema i processos
- Ejercicio Teoria 1 · Estructura del computador: registres, memòria i busos
Descriure resumidament la funció dels registres de la CPU: a. Comptador de programa (PC), b. MDR/MBR i MAR, c. Registre d'estat (SR / Flags), d. Apuntador a la pila (SP). - Ejercicio Teoria 2 · Estructura del computador: registres, memòria i busos
Teoria de jerarquia de memòria: a. Ordenar els nivells segons capacitat i temps d'accés (registres, cau, RAM, secundària). b. Explicar el propòsit i funcionament de la memòria cau. - Ejercicio Teoria 3 · Modes d'adreçament i execució a nivell de microoperacions
Detallar etapes i microoperacions RTL per a: a. add AX, (1000); b. push AX (pila cap a adreces inferiors, SP apunta a posició buida); c. mov 1000[SI], BX. - Ejercicio Teoria 4 · Modes d'adreçament i execució a nivell de microoperacions
Classificar i descriure les modalitats d'instruccions de salt o canvi de flux de seqüència (incondicional, condicional, crides i retorns de subrutina, retorns d'interrupció), aportant exemples d'ús. - Ejercicio Teoria 5 · Interrupcions, excepcions i registre d'estat
Determinar l'estat dels flags C, Z, S, O i el valor del PC després d'executar instruccions aritmètiques (cmp, sub) i de salt condicional (jon). - Ejercicio Teoria 6 · Entrada/sortida: E/S programada, per interrupcions i DMA
Descriure el concepte d'E/S mapejada en memòria (Memory-Mapped I/O) i definir els mecanismes d'espera activa, interrupcions i DMA justificant l'ús dels dos darrers. - Ejercicio Teoria 7 · Sistema operatiu: modes d'execució, crides al sistema i processos
Explicar diferències entre mode usuari i supervisor, condicions de commutació, el rol del sistema operatiu en la protecció de recursos i el mecanisme de crida al sistema. - Ejercicio Teoria 8 · Sistema operatiu: modes d'execució, crides al sistema i processos
Definir què és un procés segons el sistema operatiu, identificar el Bloc de Control de Procés (PCB) i descriure quina informació conté. - Ejercicio Teoria 9 · Sistema operatiu: modes d'execució, crides al sistema i processos
A partir del diagrama d'estats de processos, explicar breument els estats principals d'un procés i les transicions que es produeixen entre ells. - Problema 1 · Programació en llenguatge màquina i traducció des de C
Donat un fragment de codi en assemblador que opera amb variables X, Y i Z (a les adreces 1000, 1001 i 1002), escriviu el fragment de codi equivalent en llenguatge C. - Problema 2 · Programació en llenguatge màquina i traducció des de C
Traducció d'un fragment de codi en C que conté un bucle for i una sentència condicional if-else que compara vectors a llenguatge màquina/assemblador amb adreces base V->1000, A->2000, B->3000 i… - Problema 3 · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Representeu en format binari de 16 bits en Complement a 2 els següents valors: a. +565 en decimal; b. -6BF2 en hexadecimal. - Problema 4 · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Representeu en binari de 16 bits en Complement a 1 els següents nombres: a. -2132312 en base 4; b. +7251 en base 8. - Problema 5 · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Donats A = 11110110 (-10 decimal) i B = 01110110 (+118 decimal) en C2 de 8 bits, calculeu sumant en binari: a) A + B, b) A - B, c) B - A i determineu justificadament si hi ha desbordament (overflow). - Problema 6 · Traça d'execució, subrutines i gestió de la pila
A partir del codi de programa i de la taula de memòria inicial proporcionada a la imatge, completeu els valors dels registres (PC, A, X, SP) i de les posicions de memòria (0 a 8, 50 a 52) a mesura…
También puedes estudiar por temas
Practica un tema con ejercicios de los exámenes de todos los años, mezclados.
- Representació de nombres: canvis de base, enters amb signe i aritmètica en C2 · 13 problemas · 75 % de que salga
- Estructura del computador: registres, memòria i busos · 9 problemas · 75 % de que salga
- Modes d'adreçament i execució a nivell de microoperacions · 9 problemas · 75 % de que salga
- Sistema operatiu: modes d'execució, crides al sistema i processos · 8 problemas · 75 % de que salga
- Programació en llenguatge màquina i traducció des de C · 7 problemas · 75 % de que salga
- Traça d'execució, subrutines i gestió de la pila · 7 problemas · 75 % de que salga