Questões sobre Algoritmos

A saída do algoritmo apresentado acima para as entradas 100 e 20, respectivamente, é

• A. -5
• B. -2
• C. 1
• D. 4
• E. 7

Ao final do algoritmo, o valor impresso da variável x foi:

• A. 8
• B. 10
• C. 14
• D. 24
• E. 30

O pseudocódigo ou portugol consiste em analisar o enunciado do problema e escrever, por meio de regras predefinidas, os passos a serem seguidos na resolução. Os algoritmos também podem ser escritos na forma de fluxograma. Sobre os símbolos utilizados no fluxograma da construção de algoritmos, relacione adequadamente as colunas.

A sequência está correta em

• A. 2, 4, 6, 5, 3, 1.
• B. 3, 6, 4, 2, 1, 5.
• C. 4, 5, 1, 3, 2, 6.
• D. 5, 1, 3, 6, 4, 2.
• E. 6, 3, 2, 1, 5, 4.

Para a resolução das questões desta prova, considere os seguintes detalhes: (1) o mouse está configurado para uma pessoa que o utiliza com a mão direita (destro) e usa, com maior frequência, o botão esquerdo, que possui as funcionalidades de seleção ou de arrastar normal, entre outras. O botão da direita serve para ativar o menu de contexto ou de arrastar especial; (2) os botões do mouse estão devidamente configurados com a velocidade de duplo clique; (3) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (4) no enunciado e nas respostas de algumas questões existe(m) letra(s), abreviatura(s), acrônimo(s), fórmula(s), comando(s), instrução(ões), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver as questões, desconsidere tais aspas e atente somente para a(s) letra(s), abreviatura(s), acrônimo(s), fórmula(s), comando(s), instrução(ões), palavra(s) ou o(s) texto(s) propriamente ditos; e (5) para resolver as questões desta prova considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios das questões, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis nas Figuras das questões, se houver.

Durante a execução do algoritmo mostrado na Figura 1, será atribuído, à variável "B", o valor numérico 8 (oito). Nesse caso, ao final da execução desse algoritmo, pode-se afirmar que a variável "A" terá o seguinte conteúdo:

• A.

  010

• B.

  0000

• C.

  0110

• D.

  01010

• E.

  01110

Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).

II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.

III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em

• A.

  I e III, apenas.

• B.

  I, II e III.

• C.

  I e II, apenas.

• D.

  II, apenas.

• E.

  II e III, apenas.

• A.

  a lógica do algoritmo está comprometida pela falta de um comando de repetição.

• B.

  em vez de utilizar comandos de decisão se aninhados, deveria ter sido usado um único comando de seleção múltipla, por isso a lógica ficou comprometida.

• C.

  se for digitada uma letra maiúscula ‘F’ ou minúscula ‘f’ será impresso Você é do sexo feminino.

• D.

  somente se a letra digitada para o sexo for diferente de ‘F’, ‘f’, ‘M’, ‘m’ é que a frase Você digitou um valor de sexo inválido será impressa.

• E.

  não importa o valor digitado no sexo, pois sempre será impresso Você digitou um valor de sexo inválido.

Para ordenar os n elementos de um vetor A, em que n > 2, um algoritmo L segue os seguintes passos: 1) seleciona o menor elemento do vetor A; e 2) troca o menor elemento pelo primeiro elemento do vetor A. O algoritmo L repete as duas operações acima para o n – 1 elementos restantes, e depois para os n – 2 elementos, sucessivamente, até que reste apenas um elemento. Diante do exposto, assinale a alternativa que apresenta a função complexidade do algoritmo L.

• A. f(n) = O(n²).
• B. f(n) = O(1).
• C. f(n)= O(log n).
• D. f(n)= O(2ⁿ).
• E. f(n)= O(n!).

Se os valores lidos e armazenados no vetor n forem, respectivamente, 3, 5, 8, 4, 9, 7, 10, 7, 1 e 2, o valor exibido será

• A. 6
• B. 4
• C. 5
• D. 3
• E. 7

Com relação aos paradigmas de projetos de algoritmos, leia o trecho abaixo e, em seguida, assinale a alternativa que preenche corretamente a lacuna. ___________________ são tipicamente usados(as) para resolver problemas de otimização.

• A. Os algoritmos de ordenação
• B. Os algoritmos de tentativa e erro
• C. As técnicas de programação dinâmica
• D. Os algoritmos aproximados
• E. Os algoritmos gulosos

Para que o algoritmo apresentado seja implementado em Java de forma correta, sem gerar erro de compilação ou em tempo de execução, a instrução

• A.
• B. para i de 1 até 10 faça deverá ser implementada pelo comando for (i = 1, i <= 10, i++);
• C. n: vetor[1..10] de real deverá ser implementada pelo comando double n []=new double(10);
• D. leia n[i] poderá ser implementada pelo comando n[i] = JOptionPane.showInputDialog ("Digite o valor da nota:");
• E. escreva (cont) poderá ser implementada pelo comando JOptionPane.showMessageDialog(cont);