Programación de Computadoras - Primer Parcial 2010 - Todos Los Temas

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 10

PRIMER PARCIAL PROGRAMACION COMPUTADORAS

COHORTE 2010
COMISION
ALUMNO

TEMA 4

INDICAR EN LA SIGUIENTE TABLA LAS RESPUESTAS QUE CONSIDERE CORRECTAS


La puntuación por el tipo de respuesta es la siguiente:
- Correcta 4 puntos - No Contestada 0 puntos -Incorrecta -2 puntos
1 2 3 4 5
A
B
C
D
1. En relación a los términos de procesos, acción y estado
A. Las afirmaciones B y C son verdaderas
B. Los datos no constituyen la representación del estado de un proceso
C. Las acciones no cambian el estado de un proceso
D. Las afirmaciones B y C son falsas
2. Cual de las siguientes herramientas de representación de algoritmos es textual (no
grafica)
A. Pseudocódigo
B. Diagrama de flujo
C. Diagrama de Nassi-Scheniderman
D. Diagrama de estructura.
3. El invariante (variable que no cambia de estado después de las transformaciones) de
un bucle se refiere a:
A. El predicado que deben cumplir los datos de una acción para que se satisfaga
una especificación dada.
B. La función monotamente decreciente que garantiza que el bucle termina en
algún momento
C. El predicado que se satisface al comienzo de cada iteración del bucle, por parte
de las variables relevantes (estado) del proceso
D. El predicado que relaciona el resultado del bucle con los datos de la acción.
4. Como resultado de la ejecución del siguiente algoritmo se visualiza los siguientes
valores:
ALGORITMO Ejemplo
VAR
Entero : x, y
PROCEDIMIENTO Prueba (E entero: x; E/S entero : y);
inicio
x ← x + y;
y ← y – x;
fin_procedimiento
inicio
x ← 2;
y ← 3;
llamar_a prueba (y-x, x);
escribir ( ‘X = ‘, x, ‘ ‘, ‘ Y = ‘, y);
fin

A) X = 1, Y = 3 B) X = 5 , Y = 1 C) X = 3 , Y = 1 D) X = -1, Y = 3
PRIMER PARCIAL PROGRAMACION COMPUTADORAS
COHORTE 2010
COMISION
ALUMNO

5. El paso de parámetros por valor se refiere a…


A. Un tipo concreto de parámetro formal
B. Un mecanismo por el cual el parámetro formal de un procedimiento (o función)
toma el valor del correspondiente parámetro real
C. Un mecanismo por el cual la dirección de memoria del parámetro formal de un
procedimiento (o función) coincide con la dirección de memoria del
correspondiente parámetro real
D. Ninguno de los enunciados anteriores.
INDICAR EN CADA CASO SI EL ENUNCIADO PRESENTADO ES VERDADERO O FALSO Y
JUSTIFICAR CLARAMENTE EL PORQUE (10 puntos cada respuesta)
A. Un algoritmo se caracteriza por tener un conjunto finito de instrucciones para resolver un
problema determinado, en donde el orden de las instrucciones existentes en el no
alteran mayormente el resultado final.
B. En la resolución de problemas, la ventaja de utilizar un enfoque TOP DOWN es que
permite trabaja desde el detalle mismo del problema, ascendiendo progresivamente
hacia una perspectiva mas general del mismo
C. En un algoritmo no es recomendable emplear variables globales cuando se agregan
Funciones dentro de el, pues esta variables interfieren con el bloque de declaraciones
locales de cada Función. Esta situación no se da cuando se emplean Procedimientos.

ESCRIBIR EL PSEUDOCODIGO DE LOS SIGUIENTES ALGORITMOS: (17 puntos cada


ejercicio)
− Una empresa de ventas a domicilio maneja 10 artículos diferentes y cuenta con 50
vendedores. En un arreglo de 50x10 se tienen almacenadas las cantidades de cada artículo
vendidas por cada vendedor. Además, los precios de cada artículo están almacenados en un
vector de tamaño 10. Se desea elaborar un algoritmo para imprimir la cantidad de dinero
recaudado por cada vendedor
− Dados tres lados de entrada S1, S2 y S3 determinar que tipo de triángulo forman ellos,
Considerando que si:
• S1 = S2 = S3, entonces el triángulo es equilátero.
• S1 <> S2 <> S3, entonces el triángulo es escaleno.
• Existen dos lados iguales, entonces el triángulo es isósceles.
Realizar el pseudocodico que compruebe primero, si estos tres lados forman o no de un
triángulo, esto es, se debe comprobar que la suma de dos lados cualquiera debe ser
mayor al tercer lado.

ESCRIBA CUAL ES EL RESULTADO QUE DA ESTE PROGRAMA SI TECLEA 5 (4 Puntos)


#include <stdio.h>

void main ()
{

int num, resultado;

scanf ("%d", &num);

for (resultado=0; num; resultado++)

num -= 2;

printf ("%d\n", resultado);


PRIMER PARCIAL PROGRAMACION COMPUTADORAS
COHORTE 2010
COMISION
ALUMNO

ESCRIBIR EL CODIGO DEL PROGRAMA EN C DEL SIGUIENTE PROBLEMA: (12 puntos )

Escriba un programa que pida una cadena de caracteres y luego imprima en la pantalla un
carácter por línea.
PRIMER PARCIAL PROGRAMACION COMPUTADORAS
COHORTE 2010
COMISION
ALUMNO

TEMA 3

INDICAR EN LA SIGUIENTE TABLA LAS RESPUESTAS QUE CONSIDERE CORRECTAS


La puntuación por el tipo de respuesta es la siguiente:
- Correcta 4 puntos - No Contestada 0 puntos -Incorrecta -2 puntos
1 2 3 4 5
A
B
C
D

1. ¿Cuál de los siguientes enunciados cree que es el más correcto?


A. Un algoritmo es la descripción de un proceso reducido a los rasgos esenciales
B. Un algoritmo es la descripción de un proceso expresado mediante un repertorio finito de
acciones y de informaciones elementales identificadas, bien comprendidas y realizables
a priori
C. Un algoritmo es un dispositivo capaz de generar acciones que tienen lugar según un
esquema determinado. Además, este esquema puede ser descripto mediante un juego
de instrucciones propias de dicho dispositivo.
D. Un algoritmo es un programa escrito en un lenguaje de programación concreto

2. Por flujo de control de un programa se entiende:


A. La organización tanto temporal como en términos del numero de ejecuciones de las
acciones de un algoritmo.
B. El camino lógico que siguen los datos desde la entrada hasta la salida
C. El conjunto de estructuras de control de la notación algorítmica
D. Una secuencia de acciones

3. Los elementos de que consta una especificación son:


A. La sección de declaración de constantes, variables, funciones y procedimientos y el
algoritmo principal
B. La cabecera o interfaz con su nombre y, posiblemente, sus parámetros, así como el
cuerpo de la especificación
C. Una declaración de variables, una precondición, una poscondición y el nombre de la
acción especificada
D. El identificador de una variable y el tipo de datos de dicha variable.
4. Supuesta una correcta definición de variables ¿Qué se puede afirmar respecto a los
siguientes fragmentos de algoritmo?

i ←1; i ←1;
MIENTRAS (i > n) y (V[i] <> X) HACER SI (i<n) y (V[i] <> ENTONCES
i ← i + 1; REPETIR
FIN_MIENTRAS i ← i + 1;
HASTA (i >= n) o (V[i] = X);
FIN_SI

A. No son equivalentes porque no coinciden el número de veces que se incremente (en 1)


la variable 1.
PRIMER PARCIAL PROGRAMACION COMPUTADORAS
COHORTE 2010
COMISION
ALUMNO

B. Serian equivalentes si en fragmento (2) la condición de la estructura condiciona fuera (


i>= n) o (V[i] = X)
C. Serian equivalentes si en fragmento (2) la condición de salida del bucle repetir fuera (i<n)
y (V[i] <> X)
D. Ambos fragmentos son totalmente equivalentes, ya que en los dos, el numero de veces
en el que se incrementa (en 1) la variable i coinciden
5. Relativo al ámbito de un modulo M ¿Cuál de las siguientes afirmaciones es cierta?
A. Se corresponden con el conjunto de todos aquellos módulos que pueden invocar a dicho
modulo
B. Se corresponden con el conjunto de todos aquellos módulos que se pueden invocar
desde dicho modulo
C. Es no vacío, si se trata del modulo principal
D. Todas las respuestas anteriores son ciertas.
INDICAR EN CADA CASO SI EL ENUNCIADO PRESENTADO ES VERDADERO O FALSO Y
JUSTIFICAR CLARAMENTE EL PORQUE (10 puntos cada respuesta)
A. Una de las características que se espera que posea un algoritmo es la eficacia. Esta
característica permite asegurar una optima utilización de recursos y tiempo en alcanzar
el objetivo deseado
B. Un Interprete ofrece un rendimiento superior a un Compilador, pues los interpretes
trabajan directamente con código de maquina
C. En la resolución de problemas, la ventaja de utilizar un enfoque TOP DOWN es que
permite trabajar desde el detalle mismo del problema, ascendiendo progresivamente
hacia una perspectiva mas general del mismo

ESCRIBIR EL PSEUDOCODIGO DE LOS SIGUIENTES ALGORITMOS: (17 puntos cada


ejercicio)
Una empresa de ventas a domicilio maneja 10 artículos diferentes y cuenta con 50
vendedores. En un arreglo de 50x10 se tienen almacenadas las cantidades de cada artículo
vendidas por cada vendedor. Además, los precios de cada artículo están almacenados en un
vector de tamaño 10. Se desea elaborar un algoritmo para imprimir el numero del vendedor que
recaudo la mayor cantidad de dinero
− Un número perfecto es aquel número que es igual a la suma de todos sus divisores
exactos,excepto el mismo. El primer numero perfecto es 6, ya que 1+2+3=6. Escribir
un algoritmo que muestre todos los números perfectos hasta un número dado leído
desde el teclado.
QUE ERROR NOS MOSTRARIA EL COMPILADOR EN EL SIGUIENTE PROGRAMA (4
Puntos).
#include <stdio.h>

#include <math.h>

void main () {

int uno;

double raiz;

scanf ("%d", &uno);

printf ("%lf\n", sqrt (uno));


PRIMER PARCIAL PROGRAMACION COMPUTADORAS
COHORTE 2010
COMISION
ALUMNO

ESCRIBIR EL CODIGO DEL PROGRAMA EN C DEL SIGUIENTE PROBLEMA: (12 puntos )


Escriba un programa que imprima una tabla con área del circulo para un radio de rango entre 1 y
10.
PRIMER PARCIAL PROGRAMACION COMPUTADORAS
COHORTE 2010
COMISION
ALUMNO

TEMA 2

INDICAR EN LA SIGUIENTE TABLA LAS RESPUESTAS QUE CONSIDERE CORRECTAS


La puntuación por el tipo de respuesta es la siguiente:
- Correcta 4 puntos - No Contestada 0 puntos -Incorrecta -2 puntos
1 2 3 4 5
A
B
C
D

1. El objetivo de la programación es:


A. Poner a disposición del programador un medio para escribir rápidamente acciones que
sean ejecutables por una computadora, sin importar la corrección de estas
B. Describir en un único textos procesos que tienen las mismas acciones organizada en el
tiempo, pero que la única diferencia reside en el numero de veces que se realiza cada
acción (0,1,o mas veces)
C. Escribir programas sin mas
D. Todas las afirmaciones anteriores con correctas

2. ¿Cuáles de los siguientes enunciados es cierto?


A. Cualquier sentencia {S1; S2} produce el mismo efecto que la secuencia {S2; S1}
B. Un bucle REPETIR permite la ejecución de una acción 0, 1 o mas veces.
C. Un bucle MIENTRAS permite la ejecución de una acción 1 o más veces.
D. Una composición condicional permite la ejecución de una acción ) o 1 vez
3. Considerando la siguiente composición de acciones, ¿bajo que condición se realiza la
acción S4?
SI (a>b) ENTONCES
SI (a>c) ENTONCES S1;
SINO S2;
FIN_SI
SINO SI (b<= c) ENTONCES S3;
SINO S4;
FIN_SI

A. (a <=b) y (b>c) B. (a>b) y (b<=c) C. (a<=b) y (b<=c) D. (a>b) y (b>c)

4. La llamada o invocación a una acción con nombre es:


A. Un subalgoritmo convenientemente identificado que desempeña una tarea especifica
B. Una acción valida de la notación algorítmica que se expresa mediante su nombre
asociado y cuyo significado es la ejecución de las acciones encerradas en su definición
C. Una primitiva de composición de la notación algorítmica
D. Una acción primitiva de la notación algorítmica.

5. El paso de parámetros por valor se refiere a….


A. Un tipo concreto de parámetro formal
B. Un mecanismo por el cual el parámetro formal de un procedimiento (o función) toma el
valor del correspondiente parámetro real.
PRIMER PARCIAL PROGRAMACION COMPUTADORAS
COHORTE 2010
COMISION
ALUMNO

C. Un mecanismos por el cual la dirección de memoria del parámetro formal de un


procedimiento (o función) coincide con la dirección de memoria del correspondiente
parámetro real
D. Ninguno de los enunciados anteriores es cierto.

INDICAR EN CADA CASO SI EL ENUNCIADO PRESENTADO ES VERDADERO O FALSO Y


JUSTIFICAR CLARAMENTE EL PORQUE (10 puntos cada respuesta)
A. Desde la perspectiva algorimitca, la resolución de problemas pasa necesariamente por
identificar claramente las salidas requeridas (resultado esperado), por lo que la fase mas
importante en la resolución de un problema es una adecuada implementación de la
solución en forma de programa
B. El lenguaje Ensamblador es un lenguaje funcionalmente similar al Lenguaje Maquina.
Esta similitud otorga una gran ventaja al programador, pues las intrusiones codificadas
en un lenguaje Ensamblador son directamente utilizables por un computador
C. Un bucle es un conjunto de instrucciones que se ejecuta dependiendo del resultado de
una condición lógica.

ESCRIBIR EL PSEUDOCODIGO DE LOS SIGUIENTES ALGORITMOS: (17 puntos cada


ejercicio)
− Una empresa de ventas a domicilio maneja 10 artículos diferentes y cuenta con 50
vendedores. En un arreglo de 50x10 se tienen almacenadas las cantidades de cada artículo
vendidas por cada vendedor. Además, los precios de cada artículo están almacenados en un
vector de tamaño 10. Se desea elaborar un algoritmo para imprimir el numero del artículo más
vendido (entre todos los vendedores)
− Escriba el pseudocódigo de un algoritmo que lee un número entero y positivo y
calcula y escribe la suma de sus divisores.

ENUMERE LAS RAZONES POR LAS QUE EL SIGUIENTE PROGRAMA DARIA ERRORES
EN SU COMPILACION:
main()
{
int edad;
float sueldo;
scanf (“%d%m”,&edad,&sueldo);
printf (“Su edad es %d, y su sueldo es %m”,
edad,sueldo);
}

ESCRIBIR EL CODIGO DEL PROGRAMA EN C DEL SIGUIENTE PROBLEMA: (12 puntos )


− Escriba un programa que pida al usuario un carácter y un número de repeticiones.
Luego imprima el carácter el número de veces especificado.
PRIMER PARCIAL PROGRAMACION COMPUTADORAS
COHORTE 2010
COMISION
ALUMNO


TEMA 1

INDICAR EN LA SIGUIENTE TABLA LAS RESPUESTAS QUE CONSIDERE CORRECTAS


La puntuación por el tipo de respuesta es la siguiente:
- Correcta 4 puntos - No Contestada 0 puntos -Incorrecta -2 puntos
1 2 3 4 5
A
B
C
D

1. ¿Cuál de las siguientes afirmaciones es falsa? La notación algorítmica permite….


A. Describir acciones.
B. Describir informaciones
C. Controlar el orden de realización de las acciones y el numero de veces que se realiza
cada acción.
D. Especificar acciones

2. ¿Cuáles de los siguientes enunciados es cierto?


E. Cualquier sentencia {S1; S2} produce el mismo efecto que la secuencia {S2; S1}
F. Un bucle REPETIR permite la ejecución de una acción 0, 1 o mas veces.
G. Un bucle MIENTRAS permite la ejecución de una acción 1 o más veces.
H. Una composición condicional permite la ejecución de una acción ) o 1 vez

3. En relación al siguiente esquema de búsqueda y suponiendo una correcta definición


de variables indicar la afirmación verdadera.
i←1;
MIENTRAS (T [i] <> 5) y (i < n) HACER
i ← i = 1;
FIN_MIENTRAS
SI (T[i] = 5 ) ENTONCES
ESCRIBIR (T[i] , ‘es igual a 5’)
SINO
ESCRIBIR (‘Ningun elemento de T es igual a 5’)
FIN_SI

A. Es incorrecto, porque no se comprueba si el ultimo elementos es igual a 5


B. Es correcto, y es necesario comprobar que i <n para evitar referenciar a un elemento T
que no existe.
C. Es incorrecto y ademas seria mucho mas sencillo utilizar una variable logica (llamada,
por ejemplo encontrado) para controlado el bucle.
D. Todas las respuestas anteriores son falsas
4. Relativo a un parámetro real de una llamada (a un procedimiento, por ejemplo) y
asociado a un parámetro formal definido como de salida, este:
A. Puede ser tanto una expresión como una variable
B. Puede ser exclusivamente una variable global
C. Puede ser exclusivamente una variable local
D. Puede ser equivalente una variable
PRIMER PARCIAL PROGRAMACION COMPUTADORAS
COHORTE 2010
COMISION
ALUMNO

5. Un efecto lateral se refiere a…..


A. La modificación del valor de una variable en un modulo en el que no esta definida
B. La definición de una variable global
C. La definición de un parámetro formal
D. Al conjunto de módulos que pueden invocar colateralmente a un modulo dado

INDICAR EN CADA CASO SI EL ENUNCIADO PRESENTADO ES VERDADERO O FALSO Y


JUSTIFICAR CLARAMENTE EL PORQUE (10 puntos cada respuesta)

A. Un lenguaje de programación permite escribir programas para computadores, de tal


modo que puedan ser entendidos por estos últimos. En este sentido, el lenguaje
mayormente utilizado es el Lenguaje Maquina, pues permite a los computadores
comprender directamente que es lo que deben realizar en cada operación
B. En un algoritmo no es recomendable emplear variables globales cuando se agregan
Funciones dentro de el, pues esta variables interfieren con el bloque de declaraciones
locales de cada Función. Esta situación no se da cuando se emplean Procedimientos.
C. Una función puede ser llamada desde cualquier instrucción del algoritmo y no
necesariamente tiene que ser parte de una expresión

ESCRIBIR EL PSEUDOCODIGO DE LOS SIGUIENTES ALGORITMOS: (17 puntos cada


ejercicio)
− Una empresa de ventas a domicilio maneja 10 artículos diferentes y cuenta con 50
vendedores. En un arreglo de 50x10 se tienen almacenadas las cantidades de cada artículo
vendidas por cada vendedor. Además, los precios de cada artículo están almacenados en un
vector de tamaño 10. Se desea elaborar un algoritmo para imprimir el total de los vendedores
que no vendieron ningun articulo 8
− Realizar un algoritmo que averigüe si dados dos números introducidos por teclado uno
es divisor del otro.

SEÑALAR LOS ERRORES SI LOS HUBIERA Y FUNDAMENTARLOS (4 Puntos):


main()
{
char c_Nombre[50];
char c_Apellido[50];
int n_Nota;

scanf(“%s”,c_Nombre);
scanf(“%s”,c_Apellido);
sets(n_Nota);
printf(“Nombre : %s \t Apellido : %c \t%d\n",c_Nombre,c_Apellido,n_Nota);
}

ESCRIBIR EL CODIGO DEL PROGRAMA EN C DEL SIGUIENTE PROBLEMA: (12 puntos )

− Escriba un programa que halle el menor de cinco números pedid


− os al usuario.

También podría gustarte