LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO

Prévia do material em texto

Questão 1:"O colégio 'Esperança' precisa de um programa em linguagem C para cadastrar um aluno. Crie esse programa utilizando estrutura de dados (struct) que armazene o nome, duas notas e a média do aluno. Apresente o cadastro (nome, notas e média) após a entrada de todos os dados."
#include 
struct Aluno {
 char nome[50];
 float nota1, nota2, media;
};
int main() {
 struct Aluno aluno;
 printf("Digite o nome do aluno: ");
 fgets(aluno.nome, sizeof(aluno.nome), stdin);
 printf("Digite a primeira nota: ")
 scanf("%f", &aluno.nota1);
 printf("Digite a segunda nota: ");
 scanf("%f", &aluno.nota2);
 aluno.media = (aluno.nota1 + aluno.nota2) / 2;
 printf("\nCadastro do Aluno:\n");
 printf("Nome: %s", aluno.nome);
 printf("Nota 1: %.2f\n", aluno.nota1);
 printf("Nota 2: %.2f\n", aluno.nota2);
 printf("Média: %.2f\n", aluno.media);
 return 0;
}
________________________________
Questão 2: Desenvolva um programa em linguagem C que calcule o produto de dois números inteiros fornecidos pelo usuário. Utilize apenas a operação de adição.
#include 
int main() {
 int i, n1, n2;
 int x = 0;
 printf("Num1: ");
scanf("%d", &n1);
 printf("Num2: ");
scanf("%d", &n2);
 for (i = 1; i 
int main() {
 int a, b, q;
 printf("Dividendo: ");
 scanf("%d", &a);
 printf("Divisor: ");
 scanf("%d", &b);
 q = 0
 while (a >= b) {
 a -= b; // Subtração do divisor do dividendo
q++; // Incrementa o quociente
 }
 printf("Resto %d\nQuociente %d", a, q);
 return 0;
}
________________________________
3. Conceitue uma lista ligada e explique o funcionamento da pilha (Last In First Out - LIFO) e da fila (First In First Out - FIFO).
Uma lista ligada é um conjunto linear de nós, que segue unidirecionalmente. Cada nó é um conjunto de dados mais um ponteiro indicando o endereço do elemento seguinte.
· LIFO - Último a entrar, primeiro a sair.
· FIFO - Primeiro a entrar, primeiro a sair.
4. Conceitue uma árvore e o tipo particular, o qual é chamado árvore binária. Explique as três formas de percorrer uma árvore (pré-ordem, ordem e pós-ordem).
Árvores são estruturas de dados que permitem a representação de dados em vários níveis, sendo a binária quando um pai tem no máximo dois filhos.
· Pré-ordem: O nó, vai para SAE, vai para SAD.
· Ordem: Vai para SAE, lê o nó, vai para SAD.
· Pós-ordem: Vai para SAE, vai para SAD, lê o nó.
5. Considere a árvore a seguir, que representa uma hierarquia de executivos em uma empresa. Liste os nomes dos executivos, considerando que a árvore vai ser percorrida seguindo o percurso infixo (ordem).
R.: Antônio, João, Ricardo, José, Henrique, Maria, Vanessa, Luiz.
6. Variáveis são declarações, portanto fazem parte do desenvolvimento de um algoritmo. Descreva, conforme seu conhecimento, o que são variáveis, como funcionam e como são utilizadas.
Variável é espaço na memória que reservamos e damos um nome. O computador armazena um valor nesse espaço e podemos chamar esse valor pelo nome da variável ou alterar conforme necessário.
7. Desenvolva um programa em linguagem C para informar o período de renovação dos exames da carteira de habilitação. Menores de idade não possuem carteira. Até 65 anos, a validade do documento expira a cada 5 anos; depois o exame de renovação deve ser feito a cada 3 anos.
#include 
int main() {
 int idade;
 printf("Idade: ");
 scanf("%d", &idade);
 if (idade = 65) {
 printf("Renovar de 3 em 3 anos");
 } else {
 printf("Renovar de 5 em 5 anos");
 }
 }
 return 0;
}
8. Escreva um fragmento de programa em C que contenha:
*Uma estrutura de árvore binária que armazene um número inteiro e um número flutuante em cada nó, bem como ponteiros para as duas subárvores;
*Uma função que crie esses nós
struct arv {
 int info;
 struct arv* sae;
 struct arv* sad;
};
typedef struct arv Arv;
Arv* cria(int c, Arv* sae, Arv* sad) {
 Arv* p = (Arv*) malloc(sizeof(Arv));
 p->info = c;
 p->sae = sae;
 p->sad = sad;
 return p;
}
________________________________
9. A sequência de Fibonacci corresponde à sequência de números F(n) = f(n-1) + f(n-2), com f(0) = 0 e f(1) = 1: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233…
Escreva um programa em C que imprima na tela apenas os números que pertencem à sequência de Fibonacci, que também sejam divisíveis por 3 e por 7, e que sejam inferiores a 50000 (todas essas condições devem ocorrer simultaneamente). Os demais números não devem ser impressos. Qual será o primeiro número impresso pelo programa?
#include 
int main() {
 long long int a = 0, b = 1, c;
 while (b 
int fatorial(int n) {
 if (n == 0 || n == 1) {
 return 1;
 } else {
 return n * fatorial(n - 1);
 }
}
int main() {
 int n;
 printf("Insira um valor: ");
 scanf("%d", &n);
 if (n