Exámenes de Fonaments d'Informàtica UAB 2021
Los 2 exámenes de Fonaments d'Informàtica de la UAB (Grado en Ingeniería Informática) de 2021 (Examen final de Fonaments d'Informàtica (Gener 2021)), con 28 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 final de Fonaments d'Informàtica (Gener 2021) (2021)
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 · Sistema operatiu: modes d'execució, crides al sistema i processos
- Ejercicio Teoria 1.a · Estructura del computador: registres, memòria i busos
Definiu què és el registre Stack Pointer (SP) i quina funció desenvolupa. - Ejercicio Teoria 1.b · Modes d'adreçament i execució a nivell de microoperacions
Expliqueu el concepte de mode d'adreçament (tingueu en compte que no es demana una simple llista dels mateixos). - Ejercicio Teoria 1.c · Sistema operatiu: modes d'execució, crides al sistema i processos
En què consisteixen el mode usuari i el mode supervisor? Expliqueu la seva relació amb el sistema operatiu. - Ejercicio Teoria 2.a · Estructura del computador: registres, memòria i busos
Si un computador compta amb un bus d'adreces de 64 línies (bits), determineu el nombre màxim de posicions (cel·les) de memòria principal que pot adreçar, expressant el resultat final en Gigas. - Ejercicio Teoria 2.b · Traça d'execució, subrutines i gestió de la pila
Analitzar el segment de codi que comença a executar-se a PC = 50 (amb instruccions MOV, SHL, CALL, PUSH, RTN). Descriure el comportament global, si s'obté algun càlcul final, quan finalitza i com… - Ejercicio Teoria 3 · Modes d'adreçament i execució a nivell de microoperacions
Especificar a nivell de microoperacions de transferència entre registres l'execució completa de la instrucció MOV RPG, (3000) seguint el cicle bàsic de von Neumann. - Ejercicio Teoria 4 · Interrupcions, excepcions i registre d'estat
Calcular l'estat del processador (PC, SR, SP) just abans i un cop realitzat el salt a la rutina de servei d'una interrupció produïda durant CMP RPG0, RPG1. - Ejercicio Teoria 5 · Interrupcions, excepcions i registre d'estat
Descriure detalladament la seqüència d'esdeveniments a la CPU per a l'atenció d'interrupcions i caracteritzar els tipus principals d'interrupcions existents. - Problema 1 · Programació en llenguatge màquina i traducció des de C
Traduïu a llenguatge màquina (assemblador) el fragment de codi en C que cerca el valor mínim d'un vector V de 1000 posicions. - Problema 2.a · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Determineu el valor decimal (base 10) de les seqüències de 8 bits i) 11010110 i ii) 00100010 com a nombre natural en binari pur sense signe. - Problema 2.b-c · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Determineu el valor decimal de les seqüències de 8 bits i) 11010110 i ii) 00100010 en signe-magnitud (SM) i en complement a dos (Ca2). - Problema 3 · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Trobeu la representació binària (base 2) de la seqüència de dígits 235 quan s'interpreta com a nombre natural expressat en: hexadecimal 235_(16), octal 235_(8) i decimal 235_(10). - Problema 4 · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Problema 4: Donats dos nombres enters binaris en Ca2 de 8 bits (A = 11110101₂ i B = 11100001₂), calcular A + B i A - B en Ca2 i justificar si es produeix desbordament (overflow). - Problema 5 · Traça d'execució, subrutines i gestió de la pila
Representeu la taula de traça de l'execució indicant únicament els valors dels registres i de la memòria que canvien en cada pas, començant des de l'estat inicial on PC = 1 i SP = 400, amb els…
Examen Fonaments d'Informàtica - Curs 2021-2022 (2021)
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.a - Registres de la CPU · Estructura del computador: registres, memòria i busos
Quina funció tenen els registres Stack Pointer (SP), Memory Address Register (MAR) i Memory Buffer Register (MBR)? - Ejercicio Teoria 1.b - Modes d'adreçament · Modes d'adreçament i execució a nivell de microoperacions
Definiu què és un Mode d'adreçament (tingueu en compte que no es demana enumerar-los, sinó definir el concepte). - Ejercicio Teoria 1.c - Modes d'operació i SO · Sistema operatiu: modes d'execució, crides al sistema i processos
En què consisteixen el mode usuari i el mode supervisor? Quina relació guarden amb el Sistema Operatiu? - Ejercicio Teoria 2.a - Controlador DMA · Entrada/sortida: E/S programada, per interrupcions i DMA
Què és el controlador DMA (Direct Memory Access) i com funciona? - Ejercicio Teoria 2.b - Anàlisi de subrutina i pila · Traça d'execució, subrutines i gestió de la pila
Quin efecte produeix l'execució del programa següent suposant un valor inicial del comptador de programa PC = 50? (instruccions en 50-54 i subrutina en 1000-1001). Descriure l'efecte global, si… - Ejercicio Teoria 3 · Modes d'adreçament i execució a nivell de microoperacions
Descriure a nivell de microoperacions de transferència entre registres l'execució de la instrucció MOV RPG, 3000(X). - Ejercicio Teoria 4 · Interrupcions, excepcions i registre d'estat
Determinar els valors de PC, SR, SP abans i després de saltar a una rutina d'interrupció, així com els valors guardats a la pila. - Ejercicio Teoria 5 · Interrupcions, excepcions i registre d'estat
Descriure el procés de recepció i tractament d'una interrupció, el propòsit d'IRET/RTN i caracteritzar els tipus d'interrupcions. - Problema 1 · Programació en llenguatge màquina i traducció des de C
Donat un fragment de codi en C que implementa un bucle for (amb i de 1 a N-1) i un if-else que calcula C[i] = min(A[i], B[i]), escriure el fragment equivalent en assemblador utilitzant adreçament… - Problema 2.a - Binari pur sense signe · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Mostreu el procediment per calcular el valor en decimal de les seqüències 01010011 i 11010110 si s'interpreten com a nombres naturals en binari pur sense signe. - Problema 2.b-c - Enters amb signe · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Problema 2 apartats b i c: Mostreu el procediment per calcular el valor en decimal de les dues seqüències de bits 01010011 i 11010110 en Signe i Magnitud (SM) de 8 bits i amplieu a 12 bits; i en… - Problema 3 · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Problema 3 (1 punt). Conversió de bases i fracció binària. Efectueu els següents canvis de base: a. Valor en binari (format de 12 bits) de 235 en hexadecimal (235₁₆). b. Valor en binari (format de 12… - Problema 4 · Representació de nombres: canvis de base, enters amb signe i aritmètica en C2
Donats els valors binaris de 8 bits en Complement a 2 A = 11110101_2 i B = 11100001_2, calculeu la suma A + B operant en C2. Indiqueu si es produeix desbordament (overflow) i justifiqueu la resposta… - Problema 5 · Traça d'execució, subrutines i gestió de la pila
Problema 5 (2 punts). Traça d'execució de programa en assemblador amb instruccions CALL, PUSH, PULL, RTN, modes indexat i indirecte, i bucle BNE. Omplir la taula de canvis pas a pas.
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