RESOLUÇÃO DA AVALIAÇÃO (AI) DATA: 31/10/2018 (Questões)

Transcrição

1 AVALIAÇÃO INTERMEDIÁRIA DISCIPLINA (ALGORITMOS E PROGRAMAÇÃO) CURSO DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS E REDES DE COMPUTADORES PROFESSOR: Wagner Santos C. de Jesus RESOLUÇÃO DA AVALIAÇÃO (AI) DATA: 31/10/2018 (Questões) 1) Conforme a especificação do diagrama abaixo, efetuada por Von Neumann para arquitetura de um hardware, comente seu funcionamento (0,5). R: Máquina de Von Neumann, tem como proposito prático, determinar o processo de aquisição, processamento e saída de dados, modelando a interação da memoria RAM (Random Acess Memory) com a memória ROM (Read Only Memory) que são as memorias somente confeccionadas para realização da leitura e processamentos de dados enviados pela memória de controle para ULA (Unidade Aritmética e Lógica) onde são realizados os cálculos e processamentos lógicos. 2) Responda as questões abaixo (1,0). a) Quais os conceitos básicos, constituem a formação de uma linguagem de programação. Justifique cada um desses conceitos. R: Uma linguagem de programação é constituída pelos conceitos linguísticos denominados Sintaxe, Semântica e pragmatismo. Onde sintaxe: Forma correta de escrever as instruções compostas por uma linguagem; Semântica: Toda escrita em uma linguagem deverá ter contexto significativo; Pragmatismo: Todo programa escrito em uma linguagem deverá conter contexto lógico. b) Defina o que vem a ser um algoritmo, e porque, o mesmo depende do processo. R: Algoritmo vem a ser uma sequência de passos finitos e de contexto lógico, para se chegar a solução de um determinado problema. Cada fase do algoritmo está relacionada com a um processo (Conjunto de atividades finitas para se chegar a solução de um problema), devido a obrigatoriedade de haver uma determinada sequência na proposta da solução de um problema. c) Qual o papel dos Compiladores e Interpretadores em um processo de programação. R: Compiladores: possibilitam decodificar um programa escrito em uma determinada linguagem programação, para a, linguagem de máquina ficando totalmente dependente da arquitetura utilizada. Interpretador: possibilitam decodificar um programa escrito em uma determinada linguagem de programação, para linguagem de máquina porem a execução deste programa é realizada imediatamente. Ficando assim livre da arquitetura presente. d) Explique a importância das linguagens Genéricas e Específicas.

2 R: Genéricas: São linguagem que permitem solucionar problemas para qualquer tipo de aplicação. Específica: São linguagem que permitem solucionar problemas, direcionados a uma única aplicação, dependente da área em que a mesma oferece suporte. 3) Avalie as expressões abaixo e escreva quais serão os possíveis resultados após seu processamento. Considere as variáveis inteiras, a = 5; b = 2; c = 15; f = 6; h = 9 (0,5). a) k = (c > h) (c > f) = true b) p = c < f && h < b = false c) m =!(c > h? true: false) = false d) ta = (b * h)/2 = 9 e) ja = c / f + b a = -1 f) h1 = h + c / f + b a = 8 g) flutuante y = f/c++*100 = 40.0 h) pa = h++ = 9 4) Elabore o fluxograma e algoritmo que calcule a área de um losango (0,5). R: =. 2 5) Escreva o fluxograma e o algoritmo que permita a entrada com (n) número pelo teclado e determine quantos são pares e quantos são impares (0,5). R: 6) Escreva o algoritmo para calcular o fatorial de um número informado pelo teclado (usar a estrutura enquanto) (1,0).

3 Var fat : Inteiro numero: Inteiro n: Inteiro Inicio leia(numero) n = numero fat = 1 enquanto (n > 1) faça fat = fat * n n = n - 1 fim-enquanto escrever(fat) fim Ex.: 5! = 5*4*3*2*1 = ) Escreva o algoritmo com base no fluxograma abaixo (0,5).

4 8) Faça o teste de mesa do algoritmo abaixo. Considere os valores na = 3; ca = 3 e n = {7,3,2,8,4,8,5,5,5 (1,0). 9) Um treinador precisou montar uma equipe de atletismo para disputar os jogos regionais, escolhendo apenas um único corredor entre (n) corredores, sabe-se que o critério para escolha do corredor, é aquele, que apresentar o menor tempo na bateria realizada. Conhecendo este problema, elabore o fluxograma e o algoritmo que possibilite o treinador entrar com os (n) valores relacionados com a quantidade de corredores da bateria, o número da camisa do corredor, o tempo que deverá ser um número inteiro e positivo e o programa terá que apresentar como saída o número e o tempo do corredor selecionado (1,5).

5 10) Codifique em Java o algoritmo do exercício (8) (1,0). import java.util.*; public class ProvaQ10 { public static void main(string args[]){ int na = Integer.parseInt(entrada.nextLine()); int ca = Integer.parseInt(entrada.nextLine()); int i = 1; while(i <= na){ int s = 0; int c = 0; while(c < ca){ int n = Integer.parseInt(entrada.nextLine()); s += n; c++; double m = s / c; System.out.println(m); i++;