Fundamentos y Estructuras de Programación Profesor: Gerardo M. Sarria M.

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Fundamentos y Estructuras de Programación Profesor: Gerardo M. Sarria M."

María Soledad Quintana García
hace 7 años
Vistas:

1 9/Mar/2015 Consideraciones Generales Esta evaluación es estrictamente individual. Cualquier violación a esta norma será considerada como fraude. Tiene 2 horas para realizar el examen. Sólo puede sacar lapicero, lápiz y borrador No se puede sacar: celulares (Blackberry, iphone, etc), computadores y/o cualquier dispositivo electrónico. Cualquier violación a esta norma será considerada como fraude. No se permite el préstamo de ningún objeto (lápices, borradores, etc.), ni hablar con sus compañeros o mirar el examen de ellos. El fraude ocasiona la apertura de un proceso disciplinario. El estudiante de la Pontificia Universidad Javeriana, como agente de su propia formación, es corresponsable de la Identidad Institucional, uno de cuyos cimientos es tener como hábito un comportamiento ético en todos los ámbitos de la vida. En este sentido me comprometo a realizar con total integridad esta evaluación, solamente empleando los recursos autorizados para su desarrollo. Consejo Académico, Acta Nro 79, abril 19 de 2004 Nombre: Código: Página 1 de 6

2 PARTE 1 1. Para los siguientes dos problemas indique la complejidad del algoritmo que los resuelve más rápidamente y justifique muy bien su respuesta (si lo desea muestre su algoritmo). (a) Dada una lista de números, retornar la suma de ellos. (b) Dada una lista de números (posiblemente muy grandes), retorne una lista que contenga los mismos números pero sin duplicados. Por ejemplo, dado [1, 2, 5, 1, 5, 5, 3], el algoritmo puede retornar [5, 1, 2, 3] Página 2 de 6

3 2. Asuma que existen dos arreglos con n elementos de tipo float. Su labor es convertirlos en un solo arreglo que contenga 2 n elementos ordenados ascendentemente. Los arreglos que entran ya están ordenados y existen algunos elementos que están en ambos arreglos. Asuma un algoritmo que implementa dicha operación. Cuál de las siguientes afirmaciones es cierta? La menor complejidad que se puede tener si se copian ambos arreglos en el arreglo de salida y se aplica un algoritmo de ordenamiento eficiente es O(n 4 ). La menor complejidad que se puede tener si se copian los elementos gradualmente de ambos arreglos al arreglo de salida, manteniéndo ordenado, es O(n). La menor complejidad que se puede tener si se copian elementos de los arreglos de entrada al arreglo de salida, sin aplicar un algoritmo de ordenamiento es O(1). La menor complejidad que se puede tener si transformamos los arreglos de entrada a lenguaje ensamblador y luego transformamos de vuelta los arreglos a lenguaje C pero en el arreglo de salida es O(nlogn) 3. Para cada una de las siguientes preguntas, escoja la respuesta apropiada, es decir, lo que imprimirá el algoritmo ó si el programa no correrá. (a) char c ; char p ; s = F ; p = &c ; p r i n t f ( % c, p ) ; (b) F c Una dirección de memoria en hexadecimal char c ; int i ; c = F ; i = &c ; p r i n t f ( % c, i ) ; (c) F Un número basura No correrá int a ; int p ; a = 4 p = &a ; p r i n t f ( % d, ( p + 1 ) ) ; 4 5 Basura Página 3 de 6

4 (d) (e) void t r i p l e r e f ( int p ) { ( p ) = ( p ) 3 ; } int main ( ) { int a = 5 ; d o u b l e r e f (&a ) ; p r i n t f ( % d, a ) ; } 5 15 No correrá int a ; int b ; int p ; int q ; a = 3 ; p = &a ; q = p ; b = q ; p r i n t f ( % d % d, q, a ) ; PARTE 2 1. Un programa puede ser llevado a ser 100 % libre de errores? Explique brevemente. 2. Qué es más ventajoso, usar apuntadores o usar referencias? Explique brevemente. Página 4 de 6

5 3. Cómo ha sido la evolución de las interfaces a través del tiempo? 4. Cuál es el propósito de usar una IDE en el desarrollo de un software? 5. Es cierto que la etapa de implementación en el desarrollo de un software es la etapa más larga? Explique brevemente. PARTE 3 Responda verdadero o falso a las siguientes afirmaciones: (a) Windows 10 saldrá gratis pero Cortana se cobrará aparte. (a) (b) Con deep face, facebook pretende facilitar la autenticación de usarios. (c) Hoy 9 de Marzo Apple lanza el iwatch que viene con ios 8. (b) (c) Página 5 de 6

6 (d) Google anunció que dejará a los desarrolladores de software pagar para promocionar sus productos en el Play store. (e) La app para tomar lista por medio de un smartphone solo lo pueden descargar profesores. (d) (e) Página 6 de 6

Documentos relacionados

INTRODUCCIÓN A LA PROGRAMACIÓN Primer Parcial - Febrero 22 de Consideraciones Generales

INTRODUCCIÓN A LA PROGRAMACIÓN Primer Parcial - Febrero 22 de Consideraciones Generales - A - Consideraciones Generales Esta evaluación es estrictamente individual. Cualquier violación a esta norma será considerada como fraude. Solo puede utilizar lapicero, lápiz y borrador. No se permite