Universidade Federal de Minas Gerais

Instituto de Cincias Exatas

Disciplinas de Algoritmos e Estruturas de Dados I
Nome: ____________________________________________ Matrcula: ______________

INSTRUES:
CANETA, LPIS, BORRACHA e FOLHAS DE PROVAS so os nicos
materiais permitidos durante a prova;
PROIBIDO o uso de CALCULADORAS e CELULARES;
O material permitido para a prova PESSOAL e INTRANSFERVEL;
A prova INDIVIDUAL e SEM CONSULTA;
A FOLHA DE RESPOSTAS deve ser preenchida a CANETA;
A prova ter uma durao de 100 MINUTOS;
A INTERPRETAO faz parte da PROVA;
Questo 1: Suponha que o seu nmero de Questo 4: Supondo nmeros de n bits.
matrcula esteja na base 16. Transforme-o Sendo que n=matricula%100. Qual a faixa
para a base 8. (1 pontos)
numrica de representao para inteiros
positivos
(sem
considerar
nmeros
____________________________________ negativos) e inteiros levando-se em
considerao o complemento a 2 (isto
Questo 2: Obtenha a representao em significa
poder
representar
nmeros
ponto flutuante com 32 bits e 64 bits para o negativos e positivos)? D as respostas em
nmero
X,875.
Sendo
que funo de potncias de dois. (2 pontos)
X=MATRICULA%100. D as respostas em
HEXADECIMAL. (4 pontos)
Sem sinal: __________________________
32 bits: _____________________________

Com sinal: __________________________

64 bits: _____________________________

Questo 5: Qual o menor inteiro e o maior

inteiro que se pode representar com 14 bits.?
Questo 3: Represente o nmero -X em Levar
em
considerao
nmeros
registradores de 4, 8 e 16 bits representados em complemento a 2. D as
respectivamente.
Sendo
que respostas na base 2. (2 pontos)
X=matricula%100 (3 pontos)
Menor:
__ __ __ __
__ __ __ __ __ __ __ __ __ __ __ __ __ __

__ __ __ __ __ __ __ __

Maior:
__ __ __ __ __ __ __ __ __ __ __ __ __ __

__ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __

Questo 6: Represente o nmero 1011110,100000116 na sua forma de polinmio. (1 ponto)

__________________________________________________________________________

Questo 7: Qual o resultado da soma em nmeros binrios? Considerar a representao em

complemento a 2. OBS. os valores esto agrupado de 4 em 4 apenas para melhorar a
legibilidade. D a resposta na base 10. (1 pontos)

1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1100 00012
0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0011 10002
_______________________________________________________________________________

Resposta base 10: _________________

Questo 8: Analise o programa, informe o seu

nmero de matrcula na linha 7 e informe o
contedo das variveis x e y quando a execuo
do programa estiver na linha 10. D o resultado
em decimal (base 10). (2 pontos)
1. #include<stdio.h>
2.
3. int main() {
4. char x, m;
5. unsigned char y;
6.
7. m = _________________ % 10;
8. x = 0xFF00 + m
9. y = x;
10. printf(\n%i\n%i,x,y);
11. }
x = ______ y = ______

Questo 10: Analise o programa, informe o seu

nmero de matrcula na linha 6 e informe o
contedo das variveis a, b, c e d quando a
execuo do programa estiver na linha 10. D o
resultado em decimal (base 10). (4 pontos)
1. #include<stdio.h>
2.
3. int main() {
4. int a, b, c, d;
5.
6. a = _________________ % 10;
7. b = 2 + ++a;
8. c = a++ + 3;
9. d = ++b c++;
10. printf(\n{%i,%i,%i,%i},a,b,c,d);
11. }
a = ______ b = ______

c = ______ d = ______
Questo 9: Analise o programa, informe o seu
nmero de matrcula na linha 6 e informe o
contedo das variveis c, x e y quando a Questo 11: Analise o programa, informe o seu
execuo do programa estiver na linha 9. D o nmero de matrcula na linha 5 e informe o
contedo das variveis x e y quando a execuo
resultado em decimal (base 10). (3 pontos)
do programa estiver na linha 7. D o resultado
em decimal (base 10). (2 pontos)
1. #include<stdio.h>
1. #include<stdio.h>
2.
2.
3. int main() {

4. unsigned char x = -128;

5. char c, y = -120;

3. int main() {
4. short int x, y, m;

6.
7.
8.
9.
10.

5. m = ________________ % 10;
6. x = y = 0xFFF0 | m;
7. printf("\n%i # %i",x,y);
8. }

c = ________________ % 10;
c = ++c * -1;
y = y + x + c;
printf("\n%i # %i",x,y);
}
c = ______ x = ______ y = ______

x = ______ y = ______