Universidad Autónoma del Beni José Ballivián 2018

AUTOEVALUACIÓN
BANCO DE PREGUNTAS Y RESPUESTAS

CARGA
SIGLA ASIGNATURA SEMESTRE PRERREQUISITOS
HORARIA
CBP-100 PROGRAMACION I PRIMERO 8 ADMISION UABJB
Nº UNIDADES TEMÁTICAS
1 Conceptos Generales
2 Nociones de Programación
3 Algoritmos y Primitivas Algorítmicas
4 Estructuras de Control
5 Arreglos
6 Módulos (funciones y procedimientos)
7 Cadenas de caracteres

1. Realizar un programa que almacene N elementos en una lista y que los ordene de
manera descendente y controlar que los datos que se ingresen no se repitan.

Respuesta:
Algoritmo V_sinrepetir
Definir V, t, num, i, j, aux Como Entero;
t=5;
Dimension V[t];

Para i=1 hasta t Hacer

V[i]=0;
FinPara
num=1;
Mientras (num<=t) Hacer
Mostrar "Introduzca un numero: ";
Leer aux;
Para i=1 hasta num Hacer
Mientras (aux==V[i])
Mostrar "El numero existe, introduzca otro numero: ";
Leer aux;
Mostrar "El numero ingresado es : ",aux;
FinMientras
FinPara
V[num]=aux;
num=num+1;
FinMientras
//ordenacion
Para i=1 hasta t Hacer
para j=1 hasta t-1 Hacer
si (V[j]<V[j+1]) Entonces
num=V[j];

Carrera: Ingeniería de Sistemas Docente: Ing. Andrés Alberto Rodriguez Eguez

 Universidad Autónoma del Beni José Ballivián 2018

V[j]=V[j+1];
V[j+1]=num;
FinSi
FinPara
num=num+1;
FinPara
//imprimir
Para i=1 Hasta t Hacer
Mostrar "V[",i,"]: ",V[i];
FinPara
FinAlgoritmo

2. Número de la suerte
En la teoría de números, un número de la suerte es un número natural en un conjunto que se
genera por una criba similar a la criba de Eratóstenes que genera los números primos.

Comenzando con una lista de números enteros a partir de 1:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13,14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, …

Se eliminan los números de dos en dos, todos los números pares; en esta primera iteración
sólo quedan los números impares:
1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, …
El segundo término de esta secuencia es 3. Entonces se eliminan todos los números de tres
en tres:
1, 3, 7, 9, 13, 15, 19, 21, 25, …
El tercer término que ha quedado es 7, así que cada séptimo número que queda se elimina:
1, 3, 7, 9, 13, 15, 21, 25, …
Dado que este procedimiento se repite indefinidamente, los sobrevivientes son los números
de la suerte:
1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 51, 63, 67, 69, 73, 75. 79, 87, 93, 99, …
La lista anterior es también la lista de números de la suerte menores a 100.
Entrada
No existe dato de entrada como tal, el estudiante debe asumir que buscamos los números de
la suerte menores a 200.

Salida
Imprima en una línea cuantos números de la suerte existen menores a 200, por ejemplo, para
100 es 23.

Respuesta:
SubProceso resultado = tam (numeros)
Definir resultado como entero;
Definir i como entero;
i = 0;
mientras numeros[ i ] > 0 hacer
i = i + 1;
finmientras

Carrera: Ingeniería de Sistemas Docente: Ing. Andrés Alberto Rodriguez Eguez

 Universidad Autónoma del Beni José Ballivián 2018

resultado = i;
finsubproceso

SubProceso quitar( numeros, i)

Definir j como entero;
j = j + i;
mientras numeros[ j ] > 0 hacer
numeros[ j ] = números[ j + 1 ];
j = j + 1;
finmientras
finsubproceso

Algoritmo suerte
Definir max, i, j, vil, c, a, it, numerosTam como entero;
Definir numeros como entero;
Definir sw como logico;
max = 200; //buscamos entre los primeros 200
Dimension numeros[ 201 ];
i = 1;
j = 0;
mientras i<=max hacer
números[j] = i;
i = i + 2;
j = j + 1;
finmientras
sw = verdadero;
números[ j ] = 0;
it = 1;
mientras sw hacer
vil = numeros [ it ];
it = it + 1;
numerosTam = tam( numeros );
c = numerosTam % vil;
a = numerosTam – c – 1;
si vil >= numerosTam entonces
sw = falso;
sino
i = a;
mientras i>1 hacer
quitar( numeros, i );
i = i – vil;
finmientras
finsi
finmientras
Escribir numerosTam;
Finalgoritmo

Carrera: Ingeniería de Sistemas Docente: Ing. Andrés Alberto Rodriguez Eguez

 Universidad Autónoma del Beni José Ballivián 2018

3. Sumando Fibonacci
La serie Fibonacci es aquella que se forma por la expresión f(n) = f(n - 1) + f(n - 2).
Los primeros números de la serie son 1, 1, 2, 3, 5, 8, 13, 21, ...
Podemos representar cada número entero como una suma de números Fibonacci. Por ejemplo, el
número 33 puede expresarse como:
33 = 1 *1 + 0 * 2 + 1 * 3 + 0 * 5 + 1 * 8 + 0 * 13 + 1 * 21
Tomando solamente los números binarios tendríamos:
Fib(33 )= 1010101
Otros ejemplos son:
Fib(18) = 000101
Fib(6) = 1001
Entrada
La entrada de datos consiste en una línea con la representación de un número como la suma de
números Fibonacci. Termina cuando no hay más datos. Vea que cuando lea las líneas de entrada
leerá caracteres 1 y 0 que se representan como ascii 48 y 49 respectivamente.
Salida
La salida en el número entero representado por la representación leída. Se imprime un número
en una línea por cada línea de entrada .
Ejemplos de entrada
1010101
000101
1001
Ejemplos de salida
33
18
6

Respuesta:
Algoritmo FIBO
Definir línea como carácter;
Definir tam, i, valor como entero;
Definir vec como entero;
Dimension vec[100];
Leer Linea;
tam=Longitud( linea );
vec[0]=1;
vec[1]=2;
para i=2 hasta tam hacer
vec[i] = vec[I - 1] + vec[i – 2] ;
finpara
valor = 0;
para i=0 hasta tam-1 hacer
si subcadena(línea, i, i) = “1” entonces
valor = valor + vec[ i ];
finsi
finpara
finalgoritmo

Carrera: Ingeniería de Sistemas Docente: Ing. Andrés Alberto Rodriguez Eguez

 Universidad Autónoma del Beni José Ballivián 2018

4. Hallando números capicúas:

Tome un número, luego lo invierte, luego lo suma al número original, luego otra vez lo invierte y lo
suma.
Este proceso se repite hasta que la suma sea capicúa o se haya hecho 100 sumas.
Por ejemplo, el número 14 lo invertimos y obtenemos 41 sumamos al número original obteniendo
55 que es capicúa. Imprimimos 55.
Otro ejemplo el número 95, lo invertimos 59, lo sumamos al número original 95+59=154,
invertimos de nuevo y sumamos 154+541=605, repetimos el proceso 605+506=1111 que es
capicúa, imprimimos 1111.
Entrada: La primera fila tendrá un número N que es el número de datos de entrada, seguido de N
líneas, cada línea consiste de un número entero n<=500 en una línea.
Salida: Por cada número de entrada el número capicúa hallado. Si no existe uno que imprima la
palabra imposible.
Ejemplo de entrada
2
14
95
Ejemplo de salida
55
1111
Respuesta:
Subproceso resultado=invertir(a)
Definir resultado como entero;
Definir aux como entero;
aux=0;
Mientras a>0 Hacer
aux=(aux * 10) + (a % 10);
a=trunc(a/10);
FinMientras
resultado=aux;
FinSubProceso

Algoritmo capicuas
Definir N, i, c, a, b Como Entero;
Definir seguir Como Logico;
Leer N;
para i=1 Hasta N Hacer
Leer a;
c=0;
seguir=Verdadero;
Mientras seguir Hacer
b=invertir(a);
si a=b Entonces
seguir=Falso;
Sino
a=a+b;
FinSi
c=c+1;

Carrera: Ingeniería de Sistemas Docente: Ing. Andrés Alberto Rodriguez Eguez

 Universidad Autónoma del Beni José Ballivián 2018

FinMientras
si c=100 Entonces
Escribir "Imposible";
Sino
Escribir a;
FinSi
FinPara
FinAlgoritmo

5. Cena para cinco:

En un popular show llamado Cena para cinco, cinco concursantes compiten preparando delicias
culinarias. Todas las noches uno de ellos hace la cena, los otros lo califican del 1 al 5.
La cantidad de puntos que un concursante obtiene es igual a la suma de puntos que obtuvo. El
ganador del programa de televisión es por supuesto el que obtiene más puntos.
Escribe un programa que determine al ganador y cuantos puntos obtuvo.
Entrada:
La primera línea contendrá un entero N (1 <= N <=10) el número de casos de pruebas.
Cada caso de prueba está dado en cinco líneas, cada una contiene 4 enteros, los puntos que
cada concursante obtuvo.
Los concursantes están numerados del 1 al 5 en el orden en el que sus puntajes son dados.
Se garantiza que la entrada genera una solución única.
Salida:
La salida es una línea con el número del ganador y sus puntos separados por un espacio.
Ejemplos de entrada
5 4 4 5
5 4 4 4
5 5 4 4
5 5 5 4
4 4 4 5
4 4 3 3
5 4 3 5
5 5 2 4
5 5 5 1
4 4 4 4

Ejemplos de salida
4 19
2 17

Respuesta:
Algoritmo cena_para_cinco
Definir N, i, j, k, s, puntos, ganador, x Como Entero;
Mostrar "Ingrese el numero de casos de prueba: ";
Leer N;
para k=1 hasta N Hacer
puntos=0;
ganador=0;

Carrera: Ingeniería de Sistemas Docente: Ing. Andrés Alberto Rodriguez Eguez

 Universidad Autónoma del Beni José Ballivián 2018

para i=1 hasta 5 hacer

s=0;
Mostrar "Calificacion participante: ",i;
para j=1 Hasta 4 Hacer
Mostrar "Ingrese los puntos: ";
Leer x;
s=s+x;
FinPara
si (s>puntos) entonces
puntos=s;
ganador=i;
FinSi
FinPara
Mostrar ganador," ",puntos;
FinPara
FinAlgoritmo

Carrera: Ingeniería de Sistemas Docente: Ing. Andrés Alberto Rodriguez Eguez