Projeto e desenvolvimento de algoritmos

Curso de Projeto e Desenvolvimento de Algoritmos Professores: Adriano Joaquim de O. Cruz e Jonas Knopman 1. (valor 1.0) Marque a resposta que se aplica. Em 2 Kilobytes há: a. 2000 bytes b. 16384 bits –resposta correta c. 1024 bytes d. 3000 bytes e. 2000 bits 2048 bytes = 8 x 2048 = 16384 2. (valor 1.0) Faça as correspondências:
(a) Teclado (b) ROM (c) Vídeo (d) RAM (e) Disco Rígido ( b ) Memória que permite somente leitura. ( d ) Memória que pode ser lida e escrita pelo processador com igual facilidade ( e ) Periférico para Entrada e Saída de Dados ( c ) Periférico para Saída de Dados ( a ) Periférico para Entrada de Dados

Grau = % de acertos vezes 1.0 3. (valor 1.0) Como se chama a forma de representar graficamente algoritmos? Resp. Representação por fluxogramas. 4. (valor 1.0) Um computador muito simples usa dois bytes para representar números inteiros sem sinal. Marque a resposta que mostra qual é o maior número inteiro que o computador pode armazenar: a. 16K b. 216-1 c. 215-1 d. 65000 e. 16384 Resp. Em dois bytes temos 16 bits. Como os números não têm sinal todos os 16 bits são aproveitados, portanto a resposta é 216-1. 5. (valor 1.0) Marque todos os números válidos:
a. b. c. d. e. f. g. 34 0.34 0,34 .5 –0.97 +35 1.000,00 válido válido inválido, uso de vírgula inválido, falta 0 antes do ponto válido válido inválido, uso de vírgula

Grau = % de acertos vezes 1.0 6. (valor 1.0) Escreva as expressões abaixo na forma usada na pseudo-linguagem:

a. b. c.

a+b 2 a b + c d a2 + + 2 b c

(a+b)/2 (a/c)+(b/d) a*a+b+c*c

Grau = % de acertos vezes 1.0 7. (valor 1.0) O que há de errado com o algoritmo? inicio z ← 0 soma ← 0 enquanto z >= 0 faça soma ← soma + z fim enquanto imprima 'soma = ', soma fim

Resp. O algoritmo não termina porque o valor de z é iniciado com zero e nunca mais é alterado. 8. (valor 1.5) O processo de localizar o valor maior (isto é, o valor máximo de um grupo de valores) é freqüentemente utilizado em aplicativos de computador. Por