EXAME NORMAL

DISCIPLINA Programação Para Engenharia e Programação para Engenharia de Produção Industrial

CURSO Todos

DISCENTE

Nº MATRÍCULA TURMA: DATA: Quarta-feira, 09/02/2022

 Leia atentamente as questões e responda com clareza.

 Responda com uma esferografica de cor azul ou preta
 Não é permitido o uso da calculadora e nem do telemovel
 Organize o codigo de cada programa (identação)
 Respeite todos os principios da linguagem C
 Identifique cada resposta com o número apresentado no enuciado

1. Assine verdadeiro (V) ou falso (F) as seguintes alinhas. [0,5 val. Cada alinha]

A) double nota1=nota2=10.0; E) char numero;

B) char b='y'; F) Int a;

C) flout nome G) int = 100;

D) double x,x1=1+9; H) cha sexo;

2. Se executado o programa abaixo o que será apresentado no console. Apresente

no rascunho todos os cálculos necessários para produzir o resultado apresentado.
[4 val.]

#include <stdio.h>
main()
{
int i, j, t = 3;
char y = '*', z = '#';

int x[][t] = {{1,0,1},{0,1,1},{0,0,0}};

char m[t+5];

for (i = 0; i <= 2*t; i += 2)

m[i] = '_';

for (i = 0; i < t; i++)

{
for (j = 0; j < t; j++)
m[2 * j + 1] = x[j][i] != 0 ? y : z;

puts(m);
}
}

Página 1 de 2
 EXAME NORMAL

3. Escreva um programa em C para apresentar os números que se repetem em um

determinado vector (array) de inteiros. [4 val.]

4. Implemente a função int memcmp(char *s1, char *s2, int n) que verifica se
as n primeiras posições dos vectores s1 e s2 são ou não iguais. [4 val.]

5. Dada um vector ordenado de números inteiros (1 , 2 , 3 , 5 , 6 , 8 , 9), escreva um

programa que procure um elemento no vector usando o método de pesquisa
dicotómica. O método de pesquisa dicotómica consiste em: [4 val.]
a) Determinar m, elemento na posição central do vector;
b) Se este for o valor procurado, paramos com sucesso;
c) Se não, dois casos são possíveis:
I. Se m for maior que o valor procurado, já que o vector esta ordenado,
significa que é suficiente continuar a busca na primeira metade do
vector, isso é a esquerda do elemento na posição central;
II. Caso contrario, basta pesquisar na outra metade do vector, isto e a
direita do elemento na posição central do vector.
d) Repetimos isso até encontrar o valor pesquisado ou até reduzirmos o
intervalo de pesquisa para um intervalo vazio, o que significa que o valor
pesquisado não está presente.

Bom trabalho!

Página 2 de 2