Guía de estudios de Programación de Computadoras 2008 B 1

Guía de Estudio de Programación de Computadoras

1. ¿Cuáles son los elementos que componen el modelo de Von Newmann?
2.- ¿Qué es un lenguaje de programación?
3.- ¿Cómo se clasifica un lenguaje de programación y explica cada una?
4.- Mencione 3 características de cada uno de los lenguajes.
5.- Define que es un programa traductor.
6.- ¿Qué son los programas interpretes?
7.- ¿Qué es un compilador?
8.- ¿Qué diferencia existe entre un intérprete y un compilador?
9.- ¿Cuáles son las etapas de la compilación y explique en que consiste cada una de ellas?
10.- Defina que es un algoritmo.
11.- Mencione la estructura básica que debe contener un algoritmo.
12.- ¿Qué es un diagrama de flujo?
13.- ¿Cuáles son las características principales de un diagrama de flujo?
14.- Escriba el nombre y mencione la función principal de los símbolos que se muestran a continuación:

a) b) c) d) e) f) g) h) i)

15.- Define que es un programa.

16.- ¿Cuáles son los tipos de software y explique en que consiste cada uno?
17.- Explique cada una de las fases de creación de un programa.
18.- ¿Qué es un identificador y mencione las reglas?
19.- ¿Por qué dentro de un programa es necesario asociar un tipo de dato específico?
20.- Define que es una variable y cómo se declara.
21.- ¿Por qué es importante inicializar una variable?
22.- ¿Qué diferencia existe entre una variable global y una variable local?
23.- Explique que es una constante y como se declara.
24.- ¿Cuántos tipos de constantes existen y explique cada una de ellas?
25.- ¿Para que sirve la instrucción printf, escriba su sintaxis y mencione la librería con la que trabaja?
26.- ¿Qué es una secuencia de escape y mencione mínimo 5 ejemplos?
27.- Define que es un código de formato de salida y cuántos tipos existen.
28.- ¿Cuál es la función principal de la instrucción scanf, cual es su sintaxis y con que librería trabaja?
29.- ¿Qué es una librería o archivo de cabecera?
30.- ¿Qué estructura básica debe contener un programa elaborado en C++?
31.- ¿Para que sirve la instrucción getch, cual es su sintaxis y con que librería trabaja?
32.- Defina que es un operador y mencione los diferentes tipos que existen.
33.- ¿Qué es una expresión?
34.- ¿Cómo se clasifica una expresión y menciona 5 ejemplos de cada una de ellas?
35.- ¿Qué son las palabras reservadas y que características poseen?
36.- Explique en que consiste un pseudocódigo.
37.- ¿Qué elementos deben incluir un pseudocodigo?
38.- ¿En que consisten las palabras clave y mencione 5 ejemplos?
39.- Define programación de estructuras.
40.- ¿Qué es una estructura de control?
41.- ¿Cómo se clasifica una estructura de control y explique en que consiste cada una de ellas?
42.- ¿Mencione cual es la función de la instrucción if, su sintaxis y mencione 3 características?
43.- ¿Cómo trabaja la instrucción if – else, cuál es su sintaxis y mencione 3 características?
44.- ¿En que consiste la instrucción switch, cual es su sintaxis y mencione 3 características?
45.- ¿Qué diferencia existe entre una estructura selectiva doble y una múltiple?
46.- ¿Para que sirve la instrucción break y cual es su sintaxis?
47.- ¿Cuál es la función principal de la instrucción default y escriba su sintaxis?
48.- ¿Defina que es un contador?

Lic. Auria Lucía Jiménez Gutiérrez

Guía de estudios de Programación de Computadoras 2008 B 2

49.- ¿Qué es un acumulador?

50.- ¿Cómo se define una bandera?
51.- ¿Explique la manera en que trabaja un ciclo for, su sintaxis y 3 características?
52.- ¿Cuál es la función del ciclo while, escriba su sintaxis y mencione 3 características?
53.- ¿Cómo trabaja el ciclo do – while, escriba su sintaxis y mencione 3 características’
54.- ¿Qué diferencia existe entre un ciclo for, while y un do – while?
55.- ¿Qué son las estructuras anidadas?
56.- Escriba un ejemplo de estructuras anidadas condicionales y repetitivas.
57.- ¿Qué es un arreglo?
58.- ¿Cuántos tipos de arreglos existen?
59.- Defina que es un vector.
60.- ¿Cómo se declara un vector?
61.- ¿Cuál es la manera correcta de inicializar un vector?
62.- ¿Qué son las cadenas de caracteres?
63.- ¿Cómo se declara una cadena de caracteres?
64.- ¿De que manera se inicializa una cadena de caracteres?
65.- ¿En que librería se encuentran los prototipos de las funcione que nos permiten manipular cadenas de caracteres?
66.- Mencione 5 funciones con las cuales trabajan los arreglos de tipo carácter, así como su sintaxis.
67.- ¿A que se conoce como una matriz?
68.- ¿Cómo se declara una matriz?
69.- Defina que es una función.
70.- Escriba la estructura básica de una función en C++.
71.- ¿Qué características principales debe tener una función?
72.- ¿En que consiste el tipo de dato de retorno?
73.- ¿Para que sirve la instrucción return, cual es su sintaxis y con que librería trabaja?
74.- ¿Qué característica debe tener el resultado que retorne una función?
75.- ¿En que consiste el llamar o invocar a una función y escriba un ejemplo?
76.- ¿A que se refieren los prototipos de una función?
77.- Explica a que se refieren los Prototipos con un número no especificado de parámetros.
78.- Escribe 10 ejemplos de funciones predefinidas en C++.
79.- Es la fase de creación de un programa donde las herramientas principales a utilizar son diagramas de flujo y algoritmos.
80.-En esta fase se deben de sustituir las palabras reservadas en español por sus homónimos en inglés en el lenguaje de
programación correspondiente.
81. -Diseña un algoritmo, un diagrama de flujo y un pseudocódigo que permita calcular e imprimir el cuadrado y cubo de un
número entero.
82.-Crear un algoritmo, un diagrama de flujo y un pseudocódigo que calcule e imprima el área y el perímetro de la
circunferencia de un círculo.
83.- Crea un diagrama de flujo que permita calcular el área y el perímetro de un cuadrado dada la longitud de uno de sus lados.
Imprimir el resultado.
84.-Crea un diagrama de flujo y el pseudocódigo que calcule el salario neto de un trabajador, conociendo las horas trabajadas, el
salario por hora. Imprimir el salario neto.
85.-Crea un diagrama de flujo que permita calcular el área y el volumen de un cilindro dando su radio y altura. Mostrar
resultado en la pantalla.
86.- Crea un diagrama de flujo que realice la conversión de una temperatura dada en °C a °F e imprimir el resultado pantalla.
87.-Diseña un diagrama de flujo que permita convertir una cantidad expresada en dólares a su equivalente en pesos. Debe leer el
tipo de cambio actual, es decir, a e imprimir el resultado.
88.- Diseña diagrama de flujo que calcule el importe total de una factura teniendo en cuenta que se debe de otorgar un descuento
del 5% si la compra es mayor a $20,000 y que hay que aplicar un IVA del 15%. Imprima el total de la factura. La venta consiste
en un solo artículo del cual se pueden adquirir varias unidades por lo que hay que solicitar el precio y la cantidad del artículo.
89.-Diseña diagrama de flujo que calcule el importe total de una factura teniendo en cuenta que se debe de otorgar un descuento
del 5% si la compra es mayor a $20,000 y que hay que aplicar un IVA del 15%. Imprima el total de la factura. Nota: la venta
consiste en un solo artículo del cual se pueden adquirir varias unidades por lo que hay que solicitar el precio y la cantidad del
artículo.
90.- Diseña un pseudocódigo que calcule el área de un triangulo. Al final imprimir el resultado.
91.- Diseña un pseudocódigo para intercambiar los valores de dos variables numéricos. Imprimir el resultado.

Lic. Auria Lucía Jiménez Gutiérrez

Guía de estudios de Programación de Computadoras 2008 B 3

92.- Crea pseudocódigo que tome como dato de entrada el sueldo de un trabajador al cual se le aplicara un aumento del 15%, si
su sueldo es inferior a $1,000. Imprime el nuevo sueldo del trabajador.
93.- Diseña un pseudocódigo que pida una calificación de un alumno, y establezca si esta aprobado o reprobado, la calificación
mínima aprobatoria debe ser de seis. Imprimir el resultado.
94.- Crear pseudocódigo que establezca si un alumno tiene derecho a presentar examen o no al presentar determinado número
de tareas. Para tener derecho a examen el número mínimo de tareas es de ocho. Mostrar resultado en pantalla.
95.-Diseña un pseudocódigo que de cómo dato de entrada el sueldo de un trabajador, y se calcule su aumento de acuerdo a lo
siguiente:
Sueldo < $1,000 el aumento es del 25%.
Sueldo < = $1,500 el aumento es del 21%.
Sueldo > $1,500 el aumento es del 18%
Imprimir el nuevo sueldo del trabajador.

96.- Crea pseudocódigo que permita determinar la cantidad total a pagar por una llamada telefónica esto de acuerdo a lo
siguiente:
Toda llamada que dure 3 minutos o menos tiene un costo fijo del $10.
Cada minuto adicional tiene un costo de $15.

97.- Es necesario que el programa lea el total de minutos de la llamada e imprima el total a pagar.91.- Detencta el o los errores
#include <conio.h>
#include <iostream.h>
main( ){
float x,y,z,w;
printf("programa para sacar el área de un triangulo\n");
printf("¿Cual es la base del Triangulo? ");
scanf("%f",& x);
printf("¿Cual es la Altura del Triangulo? ");
scanf("%f",& y);
z=(x*y)/2;
printf("\nEl Area es: %f", z);
getch(); }

98.- Escribe un programa que dados 2 números a y b, imprima en pantalla el mayor número de estos 2.
99.- Escribe un programa que dados 3 números a, b y c, imprima en pantalla el número menor de estos 3 sin usar arreglos.
100. -Escribir un programa que dados 4 números a, b, c y d, imprima en pantalla el mayor número de estos 4 y el menor
número de estos 4 sin usar arreglos.
101.- Escribe un programa que dado un número te diga es dicho número es par o impar.
102.- Escribe un programa que resuelva ecuaciones de segundo grado utilizando la formula general.
103.- Detecta los errores o advertencias que tiene este código.
#include <stdio.h>
#include <conio.h>
void main(){
float DM, dm, area;
printf("Calculo de área de un Rombo\n)";
printf( "Valor del diámetro mayor?\n)";
scanf(“%f”, corriente);
printf( "Valor del diámetro menor?\n)";
scanf(“%f”, resistencia);
area=corriente*resistencia;
printf("El área del rombo es", area);
return;}

104.- realiza el diagrama de flujo y el código del siguiente pseudocódigo

Lic. Auria Lucía Jiménez Gutiérrez

Guía de estudios de Programación de Computadoras 2008 B 4

Pseudocódigo

1. Inicio
2. Declaración de variables: N
3. Leer un número
4. Asignarlo a la variable N
5. Si el residuo de dividir a N
entre 2 es igual a cero
6. Si es Si: Entonces: Escribir “ Es
par”
7. Sino: Escribir “Es impar”
8. Fin

105.- Escribe un programa que dado un arreglo de números enteros, encuentre el número mas pequeño en dicho arreglo
106.- Escribe un programa dado un arreglo de números enteros, encuentre el número mas grande en dicho arreglo
107.- Escribe un programa dado un arreglo de números enteros con N elementos, y dos variables enteras 0<=a, b<=N, que
intercambie los valores de arreglo[a], y arreglo[b], es decir, que antes de ejecutarse arreglo[a]=c y arreglo[b]=d, al terminar la
ejecución arreglo[a]=d y arreglo[b]=c
108.- Escribe un programa que dado un entero N, muestre en pantalla el ultimo digito a la derecha de dicho número. (no
utilices char)
109.- Escribe un programa que dado un arreglo de números enteros con N elementos, donde arreglo[i]<arreglo[j] para todo
i<j<=N, imprima los primeros X números mas grandes que se encuentren en dicho arreglo en orden decreciente.
110.- Escribe un programa que dado un arreglo de números enteros con N elementos, donde arreglo[i]<arreglo[j] para todo
i<j<=N, imprima los primeros X números impares mas grandes que se encuentren en dicho arreglo en orden decreciente.
111.- Escribe un programa que dado un entero n, escriba en pantalla cuantos dígitos tiene n(no uses char).
112.- Escribe un programa que dado un arreglo de N enteros y dado x, escriba en pantalla cuantas veces aparece x en el arreglo.
113.- Escribe un programa que dado un arreglo de N enteros y dado x, escriba en pantalla el número z, tal que arreglo[z]=x, y
no existe entero k, tal que arreglo[k]=x y k<z.
114.- Escribe un programa que dado un arreglo de N enteros, imprima todos los pares que hay en dicho arreglo y luego todos
los impares que hay en dicho arreglo.
115.- Escribe un programa que dado un arreglo de N enteros, encuentre i y j, tal que arreglo[i] sea par y arreglo[j] sea impar, y
no existe k<i tal que arreglo[k] es par, ni existe l>j tal que arreglo[l] es impar.
116.- Escribe un programa que dado un arreglo de N enteros, coloque todos los números de dicho arreglo al revés. Es decir,
para un arreglo de entrada {1, 3, 2}, el arreglo de salida deberá ser {2, 3, 1}. (No uses más de un arreglo).
117.- Escribe un programa que dado un arreglo de N enteros, coloque todos los impares en la parte “izquierda” de dicho arreglo
y todos los pares en la parte “derecha” de dicho arreglo.(entiéndase por parte izquierda del arreglo aquellas partes cuyo índice es
menor por ejemplo arreglo[1] esta a la izquierda de arreglo[2], pero arreglo[3] está a la derecha tanto de arreglo[1] como de
arreglo[2]).
No uses más de un arreglo.

118.- Escribe un programa que dada una matriz de NxM, y un número x, imprima en pantalla cuantas veces aparece x en la
matriz.
119.- Escribe un programa que dado un arreglo de N enteros, escriba en pantalla cuantos valores posibles puede tomar x, si se
sabe que arreglo[x]=2 y arreglo[x+1]=2.
120.- Escribe un programa que dada una matriz, imprima dicha matriz rotada 90°.
121.- Escribe un programa que dado un arreglo de tamaño N tal que todos sus elementos son 0 o 1, encuentre otro arreglo de
tamaño N, tal que la suma vectorial de dichos arreglos sea un vector en el que todas sus componentes tienen magnitud 1.
122.- Escribe un programa que dado un número N, imprima la suma de sus dígitos.
123.- Sea d(N)=N+la suma de los dígitos de N. Escribe un programa que imprima d(i) para cada entero i<=10 000. (Tu
programa los deberá imprimir en orden creciente, un número por línea).
124.- Escribe un programa que imprima en pantalla todo entero i<=N tal que no exista entero x, tal que d(x)=i. (Tu programa
los deberá imprimir en orden creciente).
125.- Escribe un programa que dado N, imprima todos los vectores de dos dimensiones (i, j) tal que i<=N y j<=N, un vector

Lic. Auria Lucía Jiménez Gutiérrez

Guía de estudios de Programación de Computadoras 2008 B 5

por línea (Al decir que imprima el vector se refiere a las componentes de los vectores, NO a las flechas en un plano que se
acostumbran dibujar).
126.- Escribe un programa que dado N, imprima en pantalla todas parejas de números enteros {i, j}, una pareja por línea, tal que
0<=i, j<=N, y no imprima mas de una vez la misma pareja. (Nótese que {i, j}={j, i}).
*PISTA: ¿Se pierde la generalidad si asume que i<=j?
127.- Escribe un programa que dado N, imprima en pantalla todas las tercias de números enteros {i, j, k}, una tercia por línea,
tal que 0<=i, j, k<=N.
128.- Escribe un programa que dado un arreglo de N enteros, encuentre la pareja de enteros {i, j} tal que 0<=i, j<=N, i != j(i
diferente de j, NO factorial), y arreglo[i]+arreglo[j] sea el mínimo posible. Tu programa deberá funcionar en O(N ).
*PISTA: Si a>b y b>c, ¿cómo es a respecto a c?.
129.- Escribe un programa que dados dos arreglos A y B, ambos ordenados de manera creciente, produzca un arreglo C, tal que
C contenga a todo elemento de A y de B, C no contenga elementos que no pertenezcan a A ni a B, y C este ordenado de
manera creciente. Ejemplo: Si A={1, 3, 4} y B={2, 6}, entonces C={1, 2, 3, 4, 6}.
130.- Escribe un programa que dado un arreglo de N enteros ordenado de manera creciente, y dado un entero x, determine si x
está en la mitad “izquierda” o en la mitad “derecha” del arreglo en O(1). Puedes asumir que x siempre esta en algún lugar del
arreglo y nunca está en el punto medio del arreglo. (Tu programa podrá leer el arreglo en O(N), pero deberá decir en qué mitad
está x O (1), DESPUES de haber leído el arreglo).
131.- Escribe un programa que dado un arreglo de N enteros ordenado de manera creciente, y dado un entero x, determine si x
esta dentro del arreglo en O (logN). (Tu programa podrá leer el arreglo en O(N), pero deberá encontrar x en O (long),
DESPUES de haber leído el arreglo).
*PISTA: ¿Puedes usar la solución del problema anterior para resolver este problema?
132.- Se dice que un número n pertenece al conjunto de números figurados si y solo si existe un número entero k, tal que
k*(k+1)/2=n. Escribe un programa que dado un número x, determine si x pertenece a los números figurados en O (log x).
133.- Escribe un programa que dado un arreglo S de N enteros donde S está en orden creciente, imprima en pantalla los
primeros x números figurados mas grandes que se encuentren en dicho arreglo en orden decreciente. Tu programa deberá
funcionar en O(N log S[N-1])
134.- Escribe un programa que dado un arreglo S de N enteros, imprima todos los números que se encuentren en dicho arreglo
que NO pertenezcan a los números figurados. Tu programa deberá funcionar en O(N log M) donde M es el número mas grande
en S.
135.- Calcular el promedio de 50 valores almacenados en un vector. Determinar además cuantos son mayores que el promedio,
imprimir el promedio, el número de datos mayores que el promedio y una lista de valores mayores que el promedio.
136.- Llenar dos vectores A y B de 45 elementos cada uno, sumar el elemento uno del vector A con el elemento uno del vector
B y así sucesivamente hasta 45, almacenar el resultado en un vector C, e imprimir el vector resultante.
137.- Llenar un vector de 20 elementos, imprimir la posición y el valor del elemento mayor almacenado en el vector. Suponga
que todos los elementos del vector son diferentes.
138.- Almacenar 500 números en un vector, elevar al cuadrado cada valor almacenado en el vector, almacenar el resultado en
otro vector. Imprimir el vector original y el vector resultante.
139.- Almacenar 300 números en un vector, imprimir cuantos son ceros, cuantos son negativos, cuantos positivos. Imprimir
además la suma de los negativos y la suma de los positivos.
140.- Almacenar 150 números en un vector, almacenarlos en otro vector en orden inverso al vector original e imprimir el
vector resultante.
141.- Se tienen almacenados en la memoria dos vectores M y N de cien elementos cada uno. Hacer un programa que escriba la
palabra “Iguales” si ambos vectores son iguales y “Diferentes” si no lo son.
142.- Se tiene el vector A con 100 elementos almacenados. Diseñe un programa que escriba “SI” si el vector esta ordenado
ascendentemente o “NO” si el vector no esta ordenado
143.- Diseñe un programa que lea dos vectores A y B de 20 elementos cada uno y multiplique el primer elemento de A con el
último elemento de B y luego el segundo elemento de A por el diecinueveavo elemento de B y así sucesivamente hasta llegar al
veinteavo elemento de A por el primer elemento de B. El resultado de la multiplicación almacenarlo en un vector C.
144.- Diseñe un programa que almacene en un vector llamado FIB[100] los 100 primeros números de la serie fibonacci.
145.- Hacer un programa que almacene números en una matriz de 5 * 6. Imprimir la suma de los números almacenados en la
matriz.
146.- Hacer un programa que llene una matriz de 10 * 10 y determine la posición [renglón, columna] del número mayor
almacenado en la matriz. Los números son diferentes.
147.- Hacer un programa que llene una matriz de 7 * 7. Calcular la suma de cada renglón y almacenarla en un vector, la suma de
cada columna y almacenarla en otro vector.

Lic. Auria Lucía Jiménez Gutiérrez

Guía de estudios de Programación de Computadoras 2008 B 6

148.- Hacer un programa que llene una matriz de 20 * 20. Sumar las columnas e imprimir que columna tuvo la máxima suma y
la suma de esa columna.
149.- Hacer un programa que llene una matriz de 5 * 5 y que almacene la diagonal principal en un vector. Imprimir el vector
resultante.
150.- Hacer un programa que llene una matriz de 10 * 10 y que almacene en la diagonal principal unos y en las demás posiciones
ceros.
151.- Hacer un programa que llene una matriz de 6 * 8 y que almacene toda la matriz en un vector. Imprimir el vector
resultante.
152.- Hacer un programa que llene una matriz de 8 * 8, que almacene la suma de los renglones y la suma de las columnas en un
vector. Imprimir el vector resultante.
153.- Hacer un programa que llene una matriz de 5 * 6 y que imprima cuantos de los números almacenados son ceros, cuantos
son positivos y cuantos son negativos.
154.- Diseñe un programa que escriba el número de la hilera cuya suma sea mayor que las demás hileras. Suponga que todas las
hileras suman diferente cantidad.
155.- El dueño de una cadena de tiendas de artículos deportivos desea controlar sus ventas por medio de un sistema
computacional. Los datos de entrada son:
a) El numero de la tienda (1 a 50)
b) Un numero que indica el deporte del articulo (1 a 20)
c) El costo del artículo.
156.- Hacer un programa que escriba al final del día lo siguiente:
1. Las ventas totales en el día para cada tienda
2. Las ventas totales para cada uno de los deportes.
3. Las ventas totales de todas las tiendas.
157.-Se tiene almacenada la matriz M (50,5) la cuál contiene la información sobre las calificaciones de la materia de IDIOMAS .
Diseñe un programa que imprima:
a) Cantidad de alumnos que aprobaron la materia.
b) Cantidad de alumnos que tienen derecho a nivelación.
c) El (o los) numero (s) de control de lo(s) alumno(s) que haya (n) obtenido la máxima calificación final.

Lic. Auria Lucía Jiménez Gutiérrez