Examen fundamentos de programacion digital

Examen de Fundamentos de Programación

Ingeniero de Telecomunicación

EXAMEN DE FUNDAMENTOS DE PROGRAMACIÓN (1ª PARTE)
INGENIERO DE TELECOMUNICACIÓN (14 de diciembre de 2002)

SOLUCIÓNPREGUNTAS DE TEORIA
PREGUNTA 1. Explique en qué consiste la búsqueda binaria en arrays, cuándo es adecuada y qué beneficio en coste computacional reporta (0.5 puntos).
Consiste en comparar la clave con elelemento situado en la mitad del array (elemento medio). Si es igual la búsqueda ha terminado. Si la clave es menor que el elemento medio, se busca en la primera mitad del array, si no en la segundamitad, repitiendo sucesivamente el mismo procedimiento. La búsqueda continua hasta que la clave sea igual al elemento medio del subarray que queda o hasta que el subarray que queda conste de un soloelemento distinto de la clave de búsqueda. Sirve para buscar una clave en arrays ordenados. El algoritmo de búsqueda binaria elimina de la búsqueda la mitad de los elementos que quedan en el arraydespués de cada comparación. Es un algoritmo muy eficiente. El número máximo de comparaciones es el exponente de la primera potencia de 2 mayor que el número de elementos del arreglo. Orden decomplejidad: O(log2 n)

PREGUNTA 2. Comente cómo se puede distinguir una variable local que se llama igual que una de instancia. Ponga un ejemplo (0.5 puntos).
La palabra reservada this permite a un objetodisponer de una referencia a sí mismo. Esto es útil para poder distinguir variables de instancia que tienen el mismo identificador que las variables locales a un método (aunque siempre podrá evitarse).public class prueba{ private String s; public void m1(){ String s; System.out.println(s); System.out.println(this.s); } } PREGUNTA 3. ¿Qué es un método de clase estático? Ponga un ejemplo (0.5puntos). Necesarios cuando se quiere usar un método sin necesidad de crear un objeto. En Java es posible que sea la clase la que sirva un método. Estos métodos se declaran usando el modificador static. Un...