Escuela Politcnica Superior de Algeciras Departamento de Lenguajes y Sistemas Informticos

GITI FUNDAMENTOS DE INFORMTICA 13 de septiembre de 2011 Examen final

DNI: Nombre y apellidos:

Titulacin:

TEST/CUESTIONARIO DE CONOCIMIENTOS (10%)

Cada pregunta bien contestada vale 1 punto. No contestada 0 cero puntos y mal -0.25 puntos. 1. Define qu es un ordenador de von Neumann y describe sus elementos principales.

2. Explica brevemente los conceptos de legibilidad, nivel de un lenguaje y compatibilidad.

3. Explica el proceso de creacin y ejecucin de un programa.

4. Explica las diferencias fundamentales entre programacin estructurada y programacin modular.

5. Explica brevemente cmo se obtiene el valor en base b de un nmero expresado en decimal de un nmero expresado. Poner algn ejemplo.

6. Indica qu afirmacin es correcta para una RAM: __ los datos se almacenan en cualquier fila __ cada fila es una palabra __ para leer/grabar un dato es necesario proporcionar una direccin __ todas son correctas 7. Indica qu afirmacin es incorrecta __ todos los microprocesadores tienen las mismas instrucciones __ las instrucciones se traducen a binario __ las instrucciones se cargan en memoria __ ninguna es incorrecta 8. Indica qu afirmacin es correcta __ los programas se cargan en el segmento de datos __ el segmento de cdigo lo escoge el programador __ el sistema operativo selecciona el segmento de datos __ ninguna es correcta 9. Indica qu afirmacin es incorrecta __ las instrucciones se decodifican en la unidad de control __ el registro de instrucciones contiene la direccin de la instruccin que se est ejecutando __ el contador de programa contiene la direccin de la siguiente instruccin a ejecutar __ no hay ninguna incorrecta 10. Indica qu afirmacin es correcta __ 00011 es un cdigo vlido recibido con paridad impar __ 000111 es un cdigo vlido emitido con paridad par __ todos los cdigos emitidos en paridad par deben tener un nmero par de unos __ ninguna es correcta

Escuela Politcnica Superior de Algeciras Departamento de Lenguajes y Sistemas Informticos

GITI FUNDAMENTOS DE INFORMTICA 13 de septiembre de 2011 Examen final

DNI: Nombre y apellidos:

Titulacin:

PROGRAMACIN EN LENGUAJE JAVA (5%)

1) Escribe un subprograma que intercambie el contenido de dos variables de tipo entero. 2) Traduce a Java el siguiente algoritmo.
definiendo N 100 Accin Principal Var vPri, vMul: tabla [N] de entero n, i, x, mul, vLon: entero Fvar Hacer leer(n) Mientras n < 1 i:=0 x:=2 Mientras x<=n Si NO n%x<>0 vPri[i]:=x vMul[i]:=0 Hacer vMul[i]:=vMul[i]+1 n:=n/x Mientras n%x=0 i:=i+1 Fsi x:=x+1 Fmientras vLon:=i Para i:=0 hasta vLon-1 escribir(vPri[i], vMul[i]) Fpara Faccin

3) Sentencia selectiva mltiple. Ejemplo. 4) Operadores para cadenas: concatenacin y comparacin. Ejemplos. 5) Conversiones explcitas. Ejemplos.
Utiliza esta plantilla para lo que consideres conveniente:
import java.util.*; import java.io.*; public class Plantilla { static final int N = 3; public static void main(String[] args) { ... Scanner teclado = new Scanner(System.in); teclado.useLocale(Locale.US); ... } public static Boolean leerSistema(...) { ... Scanner fEnt=null; ... try { fEnt = new Scanner(new BufferedReader(new FileReader(nomfich))); fEnt.useLocale(Locale.US); ... } catch (Exception e) { ... } finally { if (fEnt != null) fEnt.close(); ... } } public static Boolean escribirResultados(...) { ... PrintWriter fSal=null; ... try { fSal = new PrintWriter(new BufferedWriter(new FileWriter(nomfich))); ... } catch (Exception e) { ... } finally { if (fSal != null) fSal.close(); ... } } ... }

Escuela Politcnica Superior de Algeciras Departamento de Lenguajes y Sistemas Informticos

GITI FUNDAMENTOS DE INFORMTICA 13 de septiembre de 2011 Examen final

PROGRAMACIN EN LENGUAJE ALGORTMICO (75%)

PROBLEMA 1
Disear subprogramas para: 1) 2) Dado un vector (V) de nmeros enteros no relleno completamente, en el que se encuentran huecos etiquetados a cero, los elimine creando un nuevo vector W, determinando la lista de casillas en la que se encuentran los huecos. Dado otro vector P inserte sus elementos en los huecos de V creando un nuevo vector Q.

Ejemplo: V 2340012000098001230 W2341298123 P 7644 Q2347612440098001230

PROBLEMA 2
Informalmente, un grafo es un conjunto de objetos llamados vrtices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. La matriz de adyacencia es una matriz cuadrada que se utiliza como una forma de representar relaciones binarias. La matriz de adyacencia para el grafo dirigido de la figura

viene dada por:

Realizar un programa que a partir de una matriz de adyacencia determine si existe algn ciclo (sucesin de aristas adyacentes donde no se recorre dos veces la misma arista y se regresa al punto inicial).

Nota. Realizar un programa completo (accin principal + subprogramas) utilizando el diseo descendente y las estructuras de datos adecuadas.