algoritimos 2 SENAC ead

Prévia do material em texto

2203-ALGORITMOS E PROGRAMAÇÃO II - Resultados
1
Quando o vetor não está ordenado, qual algoritmo de
busca é mais recomendado?
a Busca sequencial.
b Aleatório.
c Árvore sequencial.
d Árvore de busca binária.
e Busca binária.
Pontuação: 1
 
2
Suponha que ‘vec’ é um array ordenado de 1 000
chaves inteiras ordenadas. Quantas comparações, no
máximo, são necessárias para verificar se um inteiro
qualquer ‘r’ pertence a ‘vec’?
a Aproximadamente 50.
b Aproximadamente 500.
c Aproximadamente 10.
d Aproximadamente 1000.
e Aproximadamente 100.
Pontuação: 1
 
3
Estruturas de dados básicas, como as pilhas e filas,
são usadas em uma gama variada de aplicações. As
filas, por exemplo, suportam alguns métodos
essenciais, como o:
a desempilha(), que remove o elemento do início da fila e o retorna, ou seja, devolve o
último elemento inserido.
b empilha(x), que insere o elemento x no topo da fila, sem sobrepor nenhum elemento.
c desenfileira(), que remove e retorna o elemento do começo da fila; um erro ocorrerá
se a fila estiver vazia.
d topo(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a
fila estiver vazia.
e enfileira(x), que insere o elemento x no fim da fila, sobrepondo o último elemento.
Pontuação: 1
 
4
Dentre as opções apresentadas, qual a alternativa que
apresenta um algoritmo de ordenação no qual usa
técnicas sofisticadas?
a Selection Sort.
b Algoritmo de força bruta.
c Quick sort.
d Insertion Sort
e Bubble Sort.
Pontuação: 1
 
5
Quantas trocas de posição ocorrerão se utilizarmos o
algoritmo Bubble Sort para ordenar do menor para o
maior valor o vetor [2, 3, 5, 4, 1]?
a 8
b 10
c 6
d 4
e 5
Pontuação: 1
 
6
Seja P uma pilha inicialmente vazia. Primeiramente,
o elemento A é inserido em P. Em seguida, o
elemento B, e assim por diante, até a inclusão final do
elemento E. Ao término dessas operações, qual
elemento estará no topo de P?
a D
b C
c B
d A
e E
Pontuação: 1
 
7
Escrever uma função em Java que receba como
parâmetro um vetor de inteiros e retorna a soma dos
números pares contidos no vetor.
import java.util.Scanner; 
 
public class SomaPares { 
 
public static void Pares(String[] args) { 
 
Scanner teclado = new Scanner(System.in); 
 
System.out.print("DIGITE QUANTOS NUMEROS TERA SEU VETOR DE INTEIROS: "); 
 
int tamanhoVetor = teclado.nextInt(); 
 
int[] vetor = new int[tamanhoVetor]; 
 
for(int i = 1;i<=vetor.length;i++){ 
System.out.print("DIGITE O " + i + " NUMERO DO VETOR: "); 
vetor[i-1] = teclado.nextInt(); 
 
} 
 
System.out.println("A SOMA DO ELEMENTOS PARES ENCONTRADOS NO VETOR É 
IGUAL A: " + somaPares(vetor)); 
 
teclado.close(); 
 
} 
 
public static int somaPares(int[]vetor) { 
int somaPares =0; 
 
for(int i= 0; i <vetor.length;i++) { 
if(vetor[i] % 2!= 0) { 
somaPares += vetor[i]; 
} 
} 
return somaPares; 
} 
}
Conceito: Meio certo - Pontuação: 3
Explicação:
 public int somaPares(int numeros[], int tamanho){
 int soma=0;
 
 for(int i=0;i if(numeros[i] % 2 == 0){
 soma = soma + numeros[i];
 }
 }
 
 return soma;
 }