Prova Algoritmos e Programacao II - Resultado

Prévia do material em texto

(resultados.cfm?action=list)
2203 - Algoritmos e Programação II - Resultados
1
O algoritmo conhecido como busca binária é
um algoritmo de desempenho ótimo para
encontrar a posição de um item em
a uma árvore de busca binária.
b um vetor ordenado.
c uma lista ligada ordenada.
d uma árvore B.
e um heap binário.
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:
https://ensintech.sp.senac.br/aluno/resultados.cfm?action=list
a enfileira(x), que insere o elemento x no fim da fila, sobrepondo o último elemento.
b desenfileira(), que remove e retorna o elemento do começo da fila; um erro
ocorrerá se a fila estiver vazia.
c empilha(x), que insere o elemento x no topo da fila, sem sobrepor nenhum
elemento.
d topo(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a
fila estiver vazia.
e desempilha(), que remove o elemento do início da fila e o retorna, ou seja, devolve
o último elemento inserido.
Pontuação: 1
 
4
Qual o algoritmo que, em seu pior caso,
possui sua complexidade igual a ?
a Radix sort.
b Cubesort.
c Quicksort.
d Mergesort.
e Heapsort.
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 10
b 4
c 5
d 8
e 6
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 E
e A
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 ímpares
contidos no vetor.
package imparesvetor; 
import java.util.Scanner; 
 
public class ImparesVetor { 
 
 public static void main(String[] args) { 
 Scanner scan = new Scanner(System.in); 
 
 System.out.print("Digite a quantidade de numeros do vetor: "); 
 int tamanhoVetor = scan.nextInt(); 
 
 int[] vet = new int[tamanhoVetor]; 
 
 for(int i = 1; i <= vet.length; i++) { 
 System.out.print("Digite o " + i + " numero do vetor: "); 
 vet[i-1] = scan.nextInt(); 
 } 
 System.out.println("A soma dos numeros impares deste vetor eh: " + somaImpares
(vet)); 
 } 
 
 public static int somaImpares(int[] vet) { 
 int somaImpares = 0; 
 for(int i = 0; i < vet.length; i++) { 
 if(vet[i] % 2 != 0) { 
 somaImpares += vet[i]; 
 } 
 } 
 return somaImpares; 
 } 
}
Conceito: Certo - Pontuação: 4
Explicação: 
  public int somaImpares(int numeros[], int tamanho){
     int soma=0;
     
     for(int i=0;i       if(numeros[i] % 2 == 1){
         soma = soma + numeros[i];
       }
     }
 
    
    return soma;
   }
 
Legenda:
   Alternativa correta
   Resposta do aluno
Pontuação total: 10