EXERC EXAME DISCIPLINA: ALG ESTRUTURA DE DADOS I

Transcrição

1 EXERC EXAME DISCIPLINA: ALG ESTRUTURA DE DADOS I CURSO: ENG CIVIL PROFESSOR: ANDRÉ LUÍS DUARTE PERÍODO 1º BIMESTRE 1 1) Identifique as afirmações como verdadeira (V) ou falsa (F): a) Existem três tipos de memória no computador que são responsáveis por partes do processamento, podendo ser consideradas como o cérebro do computador; b) Os periféricos são hardware que dão suporte ao computador, como por exemplo, auxiliar na entrada e saída para o usuário; c) A CPU é a Unidade de Processamento Central do computador, está inserida no processador que pode ser classificado conforme a quantidade de núcleos que ele possui. d) Um algoritmo pode ser classificado como uma sequência de passos a serem executados a fim de resolver um problema bem definido; e) Aplicativos são programas usados para manter o funcionamento correto do computador como antivírus, compactadores, desfragmentadores, etc. Já os utilitários são usados para resolver algum problema do dia-a-dia do usuário; 2) Calcule o resultados das seguintes expressões dados: N = 16, X = 3, S = a. a) N + X / 2 > 0 OR S <> A b) POT(2,X) + RAD(N) <= (N MOD 6) * X c) X * ( 2 * ( RAD(16) ) + ( 8 / (14 DIV X) ) 1) > 10 AND NOT(S = A ) d) S = a OR NOT(TRUE) 3) Para que serve e como funciona o operador de atribuição. Cite um exemplo de uso? 4) Assinale os identificadores inválidos: a) datanascimento1 d) num1 g) raiz j) civil@fepi b) potência_1 e) 4_custo h) pot c) delta f) valor unitario i) #result 1

2 5) Dado o seguinte código, responda as questões a, b e c 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int n, r; 5 n = 10; 6 r = n / 2; 7 cout >> n / 2 = << r << endl; 8 cout >> n << / << 2 = << r << endl; 9 return 0; 10 } a) Todo programa tem o inicio, meio e fim, literalmente. Em C++ esses elementos podem conter uma ou mais linhas de código. Identifique as linhas que fazem parte de cada um desses elementos no código anterior. b) No final da execução programa anterior, o que será exibido na tela do computador? c) Crie uma linha que exiba a seguinte linha no monitor: O resultado da divisao de 10 por 2 e 5 6) Existem três tipos de memória no computador. Cite cada uma delas e sua função. 7) Um algoritmo pode ser classificado como uma sequência de passos a serem executados a fim de resolver um problema bem definido. Explique como os algoritmos podem ser construídos e cite três exemplos. 8) Aplicativos e utilitários são programas usados de alguma forma no computador. Cite um exemplo de cada e explique a sua função. 9) Calcule o resultados das seguintes expressões dados: N = 100, X = 13, S = S. a) X * ( 2 * ( RAD(16) ) + ( 8 / (14 DIV X) ) 1) > 10 AND NOT(S = X ) b) 8 - ( 2 * ( POT(13,0) ) + N / (14 MOD X) 1) < -4 OR NOT(S <> s ) 10) Para que serve e como funciona o operador de atribuição. Cite um exemplo de uso? 11) Crie um programa que permita ao usuário digitar dois números e seu programa exiba todas as operações básicas (soma, subtração, multiplicação e divisão entre eles). 12) Seguindo a história da evolução dos computadores, qual a principal necessidade estas máquinas visavam suprir? 2

3 13) Qual a sequência básica de processamento que um computador tem para se tornar útil ao homem? 14) Qual a principal função dos seguintes itens: a) CPU b) Memórias c) Periféricos Cite dois exemplos de cada um dos itens anteriores. 15) Assinale verdadeiro V ou falso F para as seguintes afirmações: a) O termo informática significa informação automática; b) O ábaco pode ser considerado como o primeiro computador eletromecânico da história; c) A máquina de Pascal possuía um display frontal para exibir os cálculos; d) O primeiro computador a válvulas foi o ENIAC é foi usado para calcular a trajetória de balas; e) A arquitetura de Von Neumann visava armazenar as instruções em um cartão perfurado para ser executada posteriormente pelo processador; 16) O que é hardware e software? Qual a relação entre eles? 17) Cite dois exemplos de aplicativos e utilitários. 18) O que um software precisa ter para ser considerado Open Source? 19) Quais as principais vantagens e desvantagens de um software shareware? 20) O que é lógica? Qual seu principal objetivo? 21) O que é lógica de programação? 22) O que é e para que serve o algoritmo? Cite um exemplo de algoritmo que usamos no dia a dia. 23) Cite os tipos primitivos e de um exemplo de cada um deles. 24) O que é uma variável e o que é uma constante? 3

4 25) Escreva o resultado das seguintes expressões, considerando os valores para as variáveis A = 4, B = -1 e C = S a) A + B / 2 d) B ^ 2 + SQRT(A) b) A < 2 e) C <> S c) C = N f) (A * 2) ^ 2 / (B + 1) ^ 3 26) Para que serve o operador de atribuição? 27) Explique qual ação está sendo executada na memória com o seguinte comando: x ) O que é um fluxograma? Quais as formas e seus significados? 29) Porque a linguagem C++ é uma linguagem de alto nível? 30) Explique cada linha do seguinte trecho: #include<iostream> using namespace std; int main(){ return 0; } 20) Considerando o seguinte trecho de código, o que será exibido no monitor? X = -8; cout << 10 ; cout << 5; cout << x; 4

5 BIMES TRE 2 1) Identifique as afirmações como verdadeira (V) ou falsa (F): a) ( ) A declaração de variáveis na linguagem C++ está intimamente ligada ao tipo de dados que esta variável poderá armazenar; b) ( ) Todo programa em C++ pode ter mais de um corpo principal chamado main() desde que esteja em arquivos diferentes; c) ( ) Podemos declarar as bibliotecas em qualquer lugar do programa em C++; d) ( ) Todo programa em C++ deve terminar com o comando return e o fechamento do bloco principal } ; 2) Os programas precisam exercer um diálogo como usuário. Dependendo do diálogo, o usuário deve fornecer dados para que o programa possa processá -los. Em C++ quais os comandos permitem que esse diálogo ocorra e como eles funcionam? 3) Crie um programa em C++ que permita ao usuário digitar dois números reais e seu programa solicite que ele escolha entre soma ou subtração e no final seu programa exiba o resultado da operação escolhida. 4) Crie um programa em C++ que permita ao usuário calcular o custo das horas trabalhadas pelos seus colaboradores da seguinte forma: Total = CH * 4 * salario + ajuda de custo Onde: CH: carga horária semanal do empregado Salário: valor do salário no ano vigente Ajuda de custo: R300,00 (nível médio) e R$ 800,00 (nível superior) Seu programa deve solicitar todos os dados e se o colaborador for temporário adicionar 6,5% sobre o custo total, caso contrário, adicionar 3,75% sobre o custo total. 5) Crie um programa que permita ao usuário digita três números reais e seu programa mostre se os valores digitados podem formar um triângulo e em caso afirmativo, classificar o triângulo. b - c < a < b + c a = b = c => equilátero a - c < b < a + c a b c => escaleno a - b < c < a + b dois lados iguais => isósceles OBS.: RESOLVA OS EXECÍCIOS DADOS EM SALA E ATIVIDADES TAMBÉM! 5