Programación de Computadores

18/10/22, 20:32 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO - VIRTUAL/PROGRAMACIÓN DE COMPUTADORES-[…
Evaluacion final - Escenario 8
Fecha de entrega
18 de oct en 23:55
Puntos
100
Preguntas
20
Disponible
15 de oct en 0:00 - 18 de oct en 23:55
Límite de tiempo
90 minutos
Intentos permitidos
2
Instrucciones
Volver a realizar el examen
https://poli.instructure.com/courses/49163/quizzes/111977 1/24
Historial de intentos
Intento Hora Puntaje

MÁS RECIENTE Intento 1
62 minutos 90 de 100

Las respuestas correctas ya no están disponibles.
Puntaje para este intento:

90 de 100
Entregado el 18 de oct en 20:28
Este intento tuvo una duración de 62 minutos.
Pregunta 1 5
/ 5 pts
Entre las siguientes opciones, seleccione cuál NO describe una

característica de las relaciones de recurrencia:

Convergen hacia un caso base.

Hacen un llamado al mismo método.

En cada llamado cambia el valor del conjunto de parámetros.

Pueden resolver un problema sin que existan casos base.
Pregunta 2 5
/ 5 pts
Se dice que Leonardo de Pisa, más conocido como Fibonacci, descubrió

la sucesión que lleva su nombre estudiando cómo crecía una población
de conejos. El crecimiento de la población seguía las siguientes reglas:
La población inicia con una pareja de conejos jóvenes.

Una pareja de conejos jóvenes madura al cumplir un mes.
Una pareja de conejos concibe una nueva pareja de conejos jóvenes
cada mes, iniciando un mes después de su maduración.
Así, en los meses 1 y 2 se tendría únicamente una pareja. Para el mes 3,

habría ya una nueva pareja, para un total de 2. En el mes 4, la pareja ya
madura tendría una nueva pareja, completando 3 parejas. En el mes 5, la
primera pareja y su primera pareja cría engendrarían dos nuevas parejas,
siendo la población total 5 parejas.
El número de parejas que conforman la población en el mes n puede

calcularse mediante la ecuación de recurrencia:
De los siguientes, un método que no evalúa correctamente la ecuación

de recurrencia presentada es:
static long parejas(int n){
if (n==1 || n==2) return 1;
return parejas(n-1) + parejas(n-2);

}
if (n==1 || n==2) return 1;
if (n>2) return parejas(n-1) + parejas(n-2);

}
La implementación
if (n==1 || n==2) return 1;
Generará un error de compilación ya que el compilador no sabrá que

retornar cuando no se satisfaga ninguna de las dos condiciones
(note que el compilador no tiene por qué saber que n nunca será
menor a 1).
Las implementaciones restantes son equivalentes y correctas.

return (n==1 || n==2)?1:parejas(n-1) + parejas(n-2);
}
return 1;

}
Pregunta 3 5
/ 5 pts
La recursión se basa en la definición de la solución de problemas con

base en llamadas a un mismo método, desde sí mismo.

True

False
Pregunta 4 5
/ 5 pts
Los algoritmos recursivos son una alternativa al uso de estructuras

iterativas.

Falso

Verdadero
Pregunta 5 5
/ 5 pts
David quiere desarrollar un programa de edición de código java que le

permita hacer su código más legible y calcule algunos datos interesantes.
Dado que el procesamiento de información textual no es su fuerte, David
le ha pedido su ayuda para codificar algunas de las tareas básicas del
editor.
Una de las funcionalidades con que David desea que cuente su editor es
la de decidir si un nombre de variable es válido o no. Recuerde que un
nombre de variable válido puede contener únicamente letras, dígitos,
guiones bajos (_) y signos de dólar ($). Además, el primer símbolo del
nombre no puede ser un dígito.
La expresión que permite verificar si un símbolo c es una letra, un dígito,

un guión bajo o un signo de dólar es:

((c >= ’A’ || c <= ’a’) && (c >= ’Z’ || c <= ’z’)) || (c >= ’0’ ||
c <= ’9’) || c == ’_’ || c == ’$’

(c >= ’A’ && c <= ’a’) || (c >= ’Z’ && c <= ’z’) || (c >= ’0’ && c
<= ’9’) || c == ’_’ || c == ’$’

((c >= ’A’ || c <= ’Z’) && (c >= ’a’ || c <= ’z’)) || (c >= ’0’ ||
c <= ’9’) || c == ’_’ || c == ’$’

(c >= ’A’ && c <= ’Z’) || (c >= ’a’ && c <= ’z’) || (c >= ’0’ && c
<= ’9’) || c == ’_’ || c == ’$’
Un carácter corresponde a una letra si su código se encuentra entre el

código de ‘A’ y el código de ‘Z’, o entre el código de ‘a’ y el código de ‘z’.
De igual forma, un carácter corresponde a un dígito si su código se

encuentra entre el código de ‘0’ y el código de ‘9’.
Por tanto, la opción correcta es
(c >= ’A’ && c <= ’Z’) || (c >= ’a’ && c <= ’z’) || (c >=
’0’ && c <= ’9’) || c == ’_’ || c == ’$’
Pregunta 6 5
/ 5 pts
¿Qué hace el siguiente programa?
String cadena = "";
if ((x / 100) % 2 == 0){
cadena = "O" + cadena;}
else {
cadena = "X" + cadena;}
if ((x % 100 / 10) % 2 == 0){
cadena = cadena + "O";}
else {
cadena = cadena + "X";}
if ((x % 100 % 10 / 1) % 2 == 0){
cadena = cadena + "O";}
else {
cadena = cadena + "X";}
System.out.println(cadena);

El programa genera una cadena compuesta de X y O donde X representa
los dígitos impares de un número de 3 cifras y O representa los dígitos
pares.

los dígitos múltiplos de 3 y O representa los dígitos que no lo son.

los dígitos pares de un número de 3 cifras y O representa los dígitos
impares.

los dígitos múltiplos de 10 y O representa los dígitos que no lo son en un
número de 3 cifras.


Pregunta 7 5
/ 5 pts
Si las siguientes instrucciones contenidas en un programa en lenguaje

JAVA fueran ejecutadas, ¿Qué valor se imprimiría en pantalla?
char i = 'A';
char j = 'B';
int n = 28;
String s = "C";
String t = "D";
String u = i + "" + n + j + "!";
System.out.println (j);
System.out.println (n);
System.out.println (n);
System.out.println (s);
System.out.println (u);

A28B!
XA
BA
C1

A2B!
28
28

A28B!
BC
CS

SA28B!
Pregunta 8 5
/ 5 pts
David quiere desarrollar un programa de edición de código java que le

permita hacer su código más legible y calcule algunos datos interesantes.
Dado que el procesamiento de información textual no es su fuerte, David
le ha pedido su ayuda para codificar algunas de las tareas básicas del
editor.
Una de las funcionalidades con que David desea que cuente su editor es
la de eliminar líneas vacías del código. El siguiente método recibe un
código y retorna el código sin líneas vacías.
static String eliminar_lineas_vacias(String codigo){
String nuevo_codigo = "";
codigo = "\n" + codigo;
for (int i = 1; i < codigo.length(); i++)
if (<condicion>)
nuevo_codigo = nuevo_codigo + codigo.charAt(i);
return nuevo_codigo;
Para que el método sea correcto, <condicion> debe ser reemplazado por:

charAt(i-1)=='\n'

charAt(i)=='\n' && codigo.charAt(i-1)=='\n'

charAt(i)!='\n'

charAt(i)!='\n' || codigo.charAt(i-1)!='\n'
El método recorre la cadena de entrada y copia a la cadena de salida

todos los símbolos que no representen una cadena vacía.
Una cadena vacía es representada por un símbolo ‘\n’ precedido de otro

símbolo igual.
codigo.charAt(i)!='\n' omite todos los saltos de línea, aun cuando no

representen líneas vacías.
codigo.charAt(i-1)=='\n' solamente copia el símbolo que inicia cada fila, no

las filas completas.
codigo.charAt(i)=='\n' && codigo.charAt(i-1)=='\n' copia solamente líneas

vacías, todo lo contrario a lo que esperamos que haga el método.
codigo.charAt(i)!='\n' || codigo.charAt(i-1)!='\n' copia todos los símbolos

exceptos los saltos de línea que representen líneas vacías. Por tanto, ésta
es la respuesta correcta.
Pregunta 9 5
/ 5 pts
Las calles de la ciudad de Bacatá forman una cuadrícula perfecta, como se muestra en
la figura 1.
Figura 1. Área de la ciudad de Bacatá entre las calles 1 a 6 y las carreras 1 a 6
Fuente: Elaboración propia
Las vías horizontales son llamadas calles y están enumeradas iniciando en 1. Las vías
verticales son llamadas carreras y están numeradas de igual forma.
El alcalde de Bacatá ha decidido modificar la forma en que las tarifas de los taxis son
calculadas, considerando la geometría de la ciudad. Las nuevas tarifas se calcularán de
acuerdo con la calle y carrera de la intersección donde se toma el taxi, así como a la
calle y carrera donde finaliza el viaje. Específicamente, el costo de un viaje se calcula
como:
donde |x| representa el valor absoluto de x.
El alcalde le ha pedido personalmente a usted que construya la aplicación que calculará

las nuevas tarifas y reemplazará a los taxímetros actuales. La aplicación debe solicitar la
información de los puntos de inicio y finalización del viaje, e informar al usuario cuánto
deberá pagar al llegar a su destino.
A continuación se propone una expresión para calcular el costo de un viaje:
100 * (Math.max(cll_origen - cll_destino, cll_destino - cll_origen) + Math.max(car_origen

- car_destino, car_destino - car_origen))
La expresión propuesta es:

Correcta. Se usa el método Math.max correctamente para reemplazar el
valor absoluto.
El valor absoluto de un número x puede calcularse como el máximo valor entre x y –x. De lo
anterior, es posible afirmar que Math.max(cll_origen - cll_destino, cll_destino - cll_origen)

evalúa adecuadamente | cll_origen - cll_destino |. Por tanto, la expresión es correcta.
La expresión no presenta ningún problema al ser sus operandos entero, ya que la función
Math.max está definida para todos los tipos numéricos del lenguaje Java.

Incorrecta. Debería usarse el método Math.abs en lugar de Math.max.

Incorrecta. Si se usa Math.max, debe reemplazarse el operador - por el
operador + en la expresión.

Incorrecta. El método Math.max recibe valores de tipo real, no enteros.
Pregunta 10 5
/ 5 pts
Cuál es la manera correcta para convertir mi arreglo en String e

imprimirlo en pantalla ?

System.out.println("Su arreglo fue"+Arreglo);

System.out.println(Arreglo);

System.out.println(Arrays.toString(arreglo));

System.out.println("Su arreglo es");
Pregunta 11 5
/ 5 pts
Las calles de la ciudad de Bacatá forman una cuadrícula perfecta, como se muestra en
la figura 1.
Figura 1. Área de la ciudad de Bacatá entre las calles 1 a 6 y las carreras 1 a 6
Las vías horizontales son llamadas calles y están enumeradas iniciando en 1. Las vías
verticales son llamadas carreras y están numeradas de igual forma.
El alcalde de Bacatá ha decidido modificar la forma en que las tarifas de los taxis son
calculadas, considerando la geometría de la ciudad. Las nuevas tarifas se calcularán de
acuerdo con la calle y carrera de la intersección donde se toma el taxi, así como a la
calle y carrera donde finaliza el viaje. Específicamente, el costo de un viaje se calcula
como:
El alcalde le ha pedido personalmente a usted que construya la aplicación que calculará

las nuevas tarifas y reemplazará a los taxímetros actuales. La aplicación debe solicitar la
información de los puntos de inicio y finalización del viaje, e informar al usuario cuánto
deberá pagar al llegar a su destino.
La instrucción Java que permite leer el valor de la calle de origen ingresado por el
usuario es (suponga que previamente se ha ejecutado la instrucción Scanner tec = new
Scanner(System.in)):

short cll_origen = tec.nextValue();

short cll_origen = tec.nextShort();
El método de lectura debe ser invocado desde el objeto de tipo Scanner (tec), y no desde la
clase Scanner misma. Adicionalmente, para leer un valor de tipo short, el método correcto es
nextShort().

short cll_origen = Scanner.nextValue();

short cll_origen = Scanner.nextShort();
Pregunta 12 5
/ 5 pts
Las calles de la ciudad de Bacatá forman una cuadrícula perfecta, como

se muestra en la figura 1.
Figura 1. Área de la ciudad de Bacatá entre las calles 1 a 6 y las

carreras 1 a 6
Las vías horizontales son llamadas calles y están enumeradas iniciando

en 1. Las vías verticales son llamadas carreras y están numeradas de
igual forma.
El alcalde de Bacatá ha decidido modificar la forma en que las tarifas de

los taxis son calculadas, considerando la geometría de la ciudad. Las
nuevas tarifas se calcularán de acuerdo con la calle y carrera de la
intersección donde se toma el taxi, así como a la calle y carrera donde
finaliza el viaje. Específicamente, el costo de un viaje se calcula como:
El alcalde le ha pedido personalmente a usted que construya la

aplicación que calculará las nuevas tarifas y reemplazará a los taxímetros
actuales. La aplicación debe solicitar la información de los puntos de
inicio y finalización del viaje, e informar al usuario cuánto deberá pagar al
llegar a su destino.
Si quisiéramos introducir un comentario para describir el método que

calcula la solución al problema, la forma correcta sería mediante la línea:

REM Este método calcula el valor que debe pagar el usuario a partir de la
información de su viaje.

COMMENT: Este método calcula el valor que debe pagar el usuario a
partir de la información de su viaje.

//Este método calcula el valor que debe pagar el usuario a partir de la
La forma correcta de introducir comentarios de línea en el lenguaje Java es precediendo el
comentario con los símbolos //. REM y # son usados en otros lenguajes de programación.
COMMENT parece ser un buen identificador para una línea de comentarios; sin embargo, no
es usado en ningún lenguaje.

#Este método calcula el valor que debe pagar el usuario a partir de la
Incorrecto Pregunta 13 0
/ 5 pts
Imprima i mientras que i sea menor que 8.
¿ Cuál es el código que realiza este ciclo?
[_____] #
~int i = 1; for (i < 8) { System.out.println(i); i++ ; } #
~int i = 1; do (i < 8) { System.out.println(i); i++; } #
~Ninguno#
while
Pregunta 14 5
/ 5 pts
Ejercicio de Compilación:
1. Ingrese a eclipse.
2. Cree un proyecto.
3. Cree una clase.
4. Realize el encabezado public static void main (String[] args){
5. Declare variables ( DE SER NECESARIO)
¿Cuál es la salida del siguiente programa en JAVA?
int n=5;
int m = n * 2;
int i = 1;
while (i <= n) {
int j = 1;
while (j < m) {
if (j >= i && j <= m - i) {
if (j <= n)
System.out.print (" " + (j - i + 1) + " ");
else
System.out.print (" " + (m - j - i + 1) + " ");
} else {
System.out.print (" ");
}
j = j + 1;
}
System.out.println ();
i = i + 1;
}
10
1 0 -1
1 0 -1 -2

1 0 -1 -2 -3
123451
1234

1 2
01
-1 0 1
-2 -1 0 1

-3 -2 -1 0 1
123454321
1234321
12321
121

1
Pregunta 15 5
/ 5 pts
Si las siguientes instrucciones contenidas en un programa en lenguaje JAVA fueran

ejecutadas, definiendo previamente los valores:
double monto=120;
int meses = 12;
double interes=0.1;
¿Qué valor se imprimiría en pantalla?
for ( int n = 1; n <= meses; n++){
monto = monto + monto * interes / 100;
System.out.println (" Interes del mes"+n+" es de: "+monto);
Interes del mes1 es de: 10.01





Como podemos comprobar ejecutándolo en el programa Eclipse.
Pregunta 16 5
/ 5 pts
3. Cree una clase.
for (int i=1;i<=30;i+=2){
System.out.println("los numeros son: "+i);
los numeros son: 1
los numeros son: 3
los numeros son: 5
los numeros son: 7
los numeros son: 9
los numeros son: 11
los numeros son: 13
los numeros son: 15
los numeros son: 17
los numeros son: 19
los numeros son: 21
los numeros son: 23
los numeros son: 25
los numeros son: 27

los numeros son: 29
los numeros son: 0
los numeros son: 31
los numeros son: 51
los numeros son: 71
los numeros son: 91
los numeros son: 111

los numeros son: 12
los numeros son: 32
los numeros son: 52
los numeros son: 72
los numeros son: 92
los numeros son: 12
los numeros son: 13
los numeros son: 15
los numeros son: 14
los numeros son: 19
los numeros son: 18
los numeros son: 20
los numeros son: 21
los numeros son: 20

los numeros son: 22
los numeros son: 2
los numeros son: 4
los numeros son: 6
los numeros son: 8
los numeros son: 10
los numeros son: 12
los numeros son: 14
los numeros son: 16
los numeros son: 18
los numeros son: 20
los numeros son: 22
los numeros son: 24
los numeros son: 26
los numeros son: 28

los numeros son: 30
Pregunta 17 5
/ 5 pts
Considere el siguiente problema: Dado un número natural, N,

determinar si N es múltiplo de 6.
Ahora, considere el siguiente método que permite solucionar el
problema y responda: ¿Cuáles de las siguientes afirmaciones
son correctas respecto al método es_multiplo_seis?
static boolean es_multiplo_seis(int n) {
boolean es_multiplo=false;
if (n%2==0) {
if (n%3==0) {
es_multiplo=true;
}
}
return es_multiplo;

Si un número natural no es múltiplo de 2, pero, es múltiplo de 3, ese
número es múltiplo de 6.

Si un número natural es múltiplo de 2 y es múltiplo de 3, ese número es
múltiplo de 6.

Si un número natural es múltiplo de 2 o es múltiplo de 3, ese número es
múltiplo de 6.

Un número natural es múltiplo de 3 si al mismo tiempo es múltiplo de 2.
Incorrecto Pregunta 18 0
/ 5 pts
Una técnica muy útil para el diseño de software es la técnica del diseño
descendente, que consiste en aplicar a la solución de un problema de
programación el principio militar del imperio Romano “Divide al enemigo y
lo vencerás”. Este concepto se aplica de la siguiente manera:
1 - La solución de un problema P empieza con una fase de análisis que

permite identificar las tareas fundamentales (T1, T2,…, Tn) que deben
realizarse para resolver P
2 - Para cada tarea particular T se desarrolla una unidad de programa

que la resuelva eficientemente (métodos)
3 - Se elabora una llamada principal (main) que ha de dirigir el proceso

general de la solución de P y tendrá a su servicio los métodos
¿Cuáles de las proporciones (1, 2 y 3) son correctas?

3

1 - 2 - 3

2 - 3

1 - 2

1

1 - 3

2
Pregunta 19 5
/ 5 pts
3. Cree una clase.
char i = 'd';
char j = 'e';
int n = 2;
String s = "d+e";
String t = "de";
String u = i + "" + n + j + "!";
System.out.println (i);
System.out.println (j);
System.out.println (s);
System.out.println (t);
System.out.println (u);
de
de

de!
d+e
de

d2e!
d+e
de!

de
de
de

d2!
Pregunta 20 5
/ 5 pts
Una expresión que permite calcular el promedio de tres variables enteras a, b y c.

Es:

a*3 + b*3 + c*3

(a+b+c)/3

a MOD b MOD c
Recordemos que el promedio, es la suma total y la división entre

ellos.
Puntaje del examen:

90 de 100
×

Programación de Computadores

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación de Computadores

Cargado por

Copyright:

Formatos disponibles

18/10/22, 20:32 Evaluacion final - Escenario 8: PRIMER BLOQUE-TEORICO - PRACTICO - VIRTUAL/PROGRAMACIÓN DE COMPUTADORES-[…

Evaluacion final - Escenario 8

Volver a realizar el examen

Intento Hora Puntaje

Puntaje para este intento:

Entre las siguientes opciones, seleccione cuál NO describe una

Se dice que Leonardo de Pisa, más conocido como Fibonacci, descubrió

La población inicia con una pareja de conejos jóvenes.

Así, en los meses 1 y 2 se tendría únicamente una pareja. Para el mes 3,

El número de parejas que conforman la población en el mes n puede

De los siguientes, un método que no evalúa correctamente la ecuación

static long parejas(int n){

if (n==1 || n==2) return 1;

return parejas(n-1) + parejas(n-2);

static long parejas(int n){

if (n==1 || n==2) return 1;

if (n>2) return parejas(n-1) + parejas(n-2);

static long parejas(int n){

if (n==1 || n==2) return 1;

if (n>2) return parejas(n-1) + parejas(n-2);

Generará un error de compilación ya que el compilador no sabrá que

Las implementaciones restantes son equivalentes y correctas.

return (n==1 || n==2)?1:parejas(n-1) + parejas(n-2);

static long parejas(int n){

if (n>2) return parejas(n-1) + parejas(n-2);

La recursión se basa en la definición de la solución de problemas con

Los algoritmos recursivos son una alternativa al uso de estructuras

David quiere desarrollar un programa de edición de código java que le

La expresión que permite verificar si un símbolo c es una letra, un dígito,

Un carácter corresponde a una letra si su código se encuentra entre el

De igual forma, un carácter corresponde a un dígito si su código se

Por tanto, la opción correcta es

¿Qué hace el siguiente programa?

String cadena = "";

if ((x / 100) % 2 == 0){

cadena = "O" + cadena;}

cadena = "X" + cadena;}

if ((x % 100 / 10) % 2 == 0){

cadena = cadena + "O";}

cadena = cadena + "X";}

if ((x % 100 % 10 / 1) % 2 == 0){

cadena = cadena + "O";}

cadena = cadena + "X";}

Si las siguientes instrucciones contenidas en un programa en lenguaje

String u = i + "" + n + j + "!";

David quiere desarrollar un programa de edición de código java que le

static String eliminar_lineas_vacias(String codigo){

String nuevo_codigo = "";

codigo = "\n" + codigo;

for (int i = 1; i < codigo.length(); i++)

return nuevo_codigo;

El método recorre la cadena de entrada y copia a la cadena de salida

Una cadena vacía es representada por un símbolo ‘\n’ precedido de otro

codigo.charAt(i)!='\n' omite todos los saltos de línea, aun cuando no

codigo.charAt(i-1)=='\n' solamente copia el símbolo que inicia cada fila, no

codigo.charAt(i)=='\n' && codigo.charAt(i-1)=='\n' copia solamente líneas

codigo.charAt(i)!='\n' || codigo.charAt(i-1)!='\n' copia todos los símbolos

Figura 1. Área de la ciudad de Bacatá entre las calles 1 a 6 y las carreras 1 a 6

Fuente: Elaboración propia

donde |x| representa el valor absoluto de x.

El alcalde le ha pedido personalmente a usted que construya la aplicación que calculará

A continuación se propone una expresión para calcular el costo de un viaje: