LibroFundInf

Libro de Problemas
de
Fundamentos de Informática

Autores:
José Ángel Acosta Rodríguez
Manuel Ruíz Arahal
© 2002

Fundamentos de Informática, 1º Ing. Industrial. Ejercicios del primer parcial.

1/12

Ejercicios del primer cuatrimestre
Fundamentos de Informática
1º Ingeniería Industrial

Ejercicio 1
Se desea realizar el diagrama de flujo del método de la bisección para la obtención del corte cony=0 de una función
y=f(x). El método consiste en lo siguiente: dada f(x) continua, definida en [xi, xf] y tal que corta a y=0; se toma el punto
medio del intervalo xm=(xi+xf)/2; se evalúa la función en dicho punto f(xm) pudiéndose dar 3 casos:
f(x)

1. Signo de f(xm) = signo de f(xi). En este caso se toma el intervalo [xm,xf], y se
repite el proceso.
2. Signo de f(xm) = signo de f(xf). En estecaso se toma el intervalo [xi,xm], y se
repite el proceso.
3. Signo de f(xm) = 0. En este caso no se busca más, se ha hallado un cero de
f(x) en el intervalo [xi,xf].

xi

xf

El método termina o bien cuando ya se ha hallado un cero (caso 3 anterior), o bien cuando el intervalo es lo
suficientemente pequeño (menor o igual que cierto valor H predefinido).
En el algoritmo se supone conocida la funciónf(x), el intervalo inicial [xi, xf] y el parámetro H.El resultado del
algoritmo es la solución exacta, en caso de encontrarse. Si no se encuentra, la solución es el punto medio del intervalo
final.
Se pide: dibujar el resto del diagrama de flujo en el recuadro de la derecha y completar la lista de objetos usados en los
recuadros de la tabla de abajo. Para la confección del diagrama utiliceúnicamente las operaciones usuales de +,-, ·, /,
asignación (m), comparaciones >, <, >=, <=, acceso a memoria con subíndices y expresiones literales en lenguaje
natural, y además puede utilizar la operación de evaluación de una función en un punto x0 del modo siguiente: f(x0). El
diagrama de flujo ha de estar estructurado, ser claro y legible.

Ejercicio 2
Se ha de construir un circuito con puertaslógicas cuyas entradas a, b y c son
variables lógicas que representan los bits de un número N entero no negativo
en base dos. Se quiere que la salida f valga 1 si el número N es una potencia
exacta de dos (es decir, si log2 N es un número entero) y 0 en el resto de
casos.
Construya la tabla de verdad e indique la expresión booleana de f sin
simplificar.

N
a

b

c

f

2

Fundamentos de Informática, 1ºIng. Industrial. Ejercicios del primer parcial.

2/12

Ejercicio 3
Dado el programa en LS-2 del recuadro de la derecha, indique en la tabla de abajo
el contenido de cada registro de la máquina CESIUS tras la ejecución de cada
instrucción del programa.

D1:
D2:
DD:
P:
UNO:
N:
INI:

Tenga en cuenta lo siguiente:
x
En la primera columna de la tabla de abajo se debe anotar la dirección de
memoria de lainstrucción que se ha ejecutado.
x
El contenido de los registros se debe representar mediante códigos
mnemónicos y números decimales.
x
Recuerde que se representará el estado del registro TRAS haber
completado la instrucción.
x
Utilice el mnemotécnico para representar el código de operación y modo
de direccionamiento en caso de que el contenido del registro sea una instrucción.
x
Suponga que alinicio de la ejecución del programa, todos los registros de
la máquina tienen el valor 0 excepto P que tendrá el valor adecuado que le
corresponda.

B2:

B1:

Dirección
P
Instrucción

I

A

T

S

ORG
SAL
CTE
CTE
DRE
ESP
CTE
CTE
CAR
ALM
CAR I
SAC
ESC I
CAR
SUM
ALM
RES
RES
SAN
ALT
FIN

0
INI
10
0
D1
1
1
2
DD
P
P
B1
P
P
UNO
P
DD
N
B2

E

3

Fundamentos de Informática, 1º Ing. Industrial. Ejerciciosdel primer parcial.

3/12

Ejercicio 4
Considere el siguiente programa en lenguaje C
#include
char letra2;
void main(void)
{
void incrementa_letra2(void);
static int diferencia;
char letra1;
int compara_letra(char,char);
printf("Escribe una letra\n");
scanf("%c\n",&letra1);
printf("Escribe otra letra\n");
scanf("%c\n",&letra2);
diferencia=diferencia+compara_letra(letra1,letra2);...

Leer documento completo

Regístrate para leer el documento completo.