Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.313 questões
Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.
O programa a seguir é tipicamente uma estrutura:
if (expressão Booleana) {
códigos verdadeiros;
} else {
códigos falsos;
}
O programa a seguir é tipicamente uma estrutura:
Enquanto (condição) Faça
(bloco de código)
Fim Enquanto
Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:
( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não
É correto afirmar:
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
As afirmativas são, respectivamente,
Atenção: Para responder à questão, considere o fragmento de pseudocódigo abaixo.
Considere ainda que:
− as variáveis numeroLido, pri, ult e metade são do tipo inteiro.
− a variável achou é do tipo lógico.
− vet é um vetor de inteiros que contém os seguintes valores 3, 5, 60, 80 e 98, nessa ordem.
− a primeira posição do vetor vet é zero (0).
Em um algoritmo referente a um programa de computador, há a seguinte estrutura de seleção:
Se a variável a receber o valor 2, a variável b receber o valor
3 e a variável c receber o valor 9:
Considere os seguintes trechos de algoritmos de ordenação:
Estes trechos se referem, respectivamente, aos métodos de ordenação
No que se refere às linguagens de programação, julgue o item subsecutivo.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n){
if (n<0) return -1;
if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.
O algoritmo acima corresponde ao
Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.
O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
Seria um bom exemplo para explicar em sala de aula o conceito em programação de:
Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.
O diagrama de blocos apresentado abaixo se refere à instrução faça < conjunto de instruções > enquanto < condição >.
Conheça nossos planos