Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.368 questões

Q393989 Algoritmos e Estrutura de Dados
Qual a estrutura de repetição mais eficiente a ser utilizada no caso em que é necessário repetir 20 vezes um determinado comando?
Alternativas
Q393988 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, 

Imagem associada para resolução da questão

onde o operador ⊕ corresponde à operação XOR (ou exclusivo) e X e Y são variáveis inteiras. Assinale a alternativa que corresponde à funcionalidade da função apresentada.
Alternativas
Q393973 Algoritmos e Estrutura de Dados
Recursividade é um método no qual a solução de um problema depende da solução de instâncias “menores" do mesmo problema. Esse método é realizado quando uma sub-rotina (ex.: função ou método) pode invocar a si mesma ou quando ela pertence a um ciclo de chamadas de funções. Considere o algoritmo escrito em pseudocódigo e assinale a alternativa que contém a saída desta função para X(0), X(1), X(2), X(3), X(4), X(5), X(6), X(7), X(8), X(9).

Imagem associada para resolução da questão

Alternativas
Q392851 Algoritmos e Estrutura de Dados
Analise o programa a seguir, expresso em Português Estrutura- do, que deve ser utilizado para responder às questões de números 23 e 24

Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.

imagem-013.jpg
Após a execução do programa, o valor impresso para a variável x foi
Alternativas
Q392850 Algoritmos e Estrutura de Dados
O programa a seguir, em Português Estruturado, deve ser utiliza- do para responder às questões de números 21 e 22. No programa, a variável x é lida a cada passo da iteração do comando Para.

Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.

imagem-010.jpg
Ao final da execução do programa, o valor impresso para a variável x foi:
Alternativas
Q392849 Algoritmos e Estrutura de Dados
O programa a seguir, em Português Estruturado, deve ser utiliza- do para responder às questões de números 21 e 22. No programa, a variável x é lida a cada passo da iteração do comando Para.

Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.

imagem-010.jpg
No programa apresentado, o número de vezes que a variável c foi atualizada dentro do comando Para é igual a:
Alternativas
Q392677 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo:

imagem-035.jpg

Se a sequência de números digitados pelo teclado for

20, 8, 32, 40, 35, 11, 27, 11, 32, -16,

o resultado impresso será
Alternativas
Q392676 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo:

imagem-034.jpg

Esse algoritmo
Alternativas
Q392675 Algoritmos e Estrutura de Dados
A avaliação de uma disciplina é feita de tal forma que, um aluno, para ser aprovado, deverá realizar, primeiramente, 3 provas (P1, P2 e P3), a partir das quais será obtida uma média M1 (média aritmética de P1, P2 e P3). Dependendo dessas notas e dessa média, o aluno terá ou não que fazer uma quarta prova (P4). Nesse caso, a nova média (MF) será calculada pela média aritmética na qual se substitui a menor das notas P1, P2 e P3 pela P4. O critério de aprovação é o seguinte:

SE (P1 imagem-030.jpg 4 E P2 imagem-031.jpg 4 E P3 imagem-032.jpg 4 E M1 imagem-033.jpg 6) ENTÃO

                  APROVADO
SENÃO
                 SE (P4 > 5 E MF >5) ENTÃO
                          APROVADO
                 SENÃO
                          REPROVADO

Qual dos conjuntos de notas a seguir permite a aprovação do aluno?
Alternativas
Q392673 Algoritmos e Estrutura de Dados
Considere a seguinte função que recebe um parâmetro inteiro e retorna um número inteiro:

           imagem-029.jpg

Se chamarmos essa função fazendo x = f(5), obteremos para x o valor
Alternativas
Q392670 Algoritmos e Estrutura de Dados
Em um jogo para duas pessoas, as regras fazem com que ambos os jogadores sigam o seguinte algoritmo, passo a passo, ao mesmo tempo:

          imagem-028.jpg

Sabendo-se que basta um deles chegar ao fim para o jogo terminar, esse jogo
Alternativas
Q392426 Algoritmos e Estrutura de Dados
Considere que K,X,Y e Z são conjuntos de atributos de uma relação R.

Sabendo que:

X imagem-009.jpg Y , Y imagem-010.jpg Z , Z imagem-011.jpg K

NÃO é possível garantir que
Alternativas
Q392424 Algoritmos e Estrutura de Dados
inicio
inteiro X, Y
Ler X
Ler Y
Enquanto X imagem-008.jpg Y - 1 faz
X < - X – 1
Y < - Y + 2 Fim Enquanto
Escrever “saída =” , Y – X
Fim

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

Alternativas
Q392422 Algoritmos e Estrutura de Dados
Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

                        17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?
Alternativas
Q392421 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem?

Alternativas
Q392420 Algoritmos e Estrutura de Dados
Considere a árvore binária de busca (BST) abaixo para responder à questão.

Imagem associada para resolução da questão


Qual é a sequência de chaves que constrói a referida árvore binária de busca (BST), inicialmente vazia?

Alternativas
Q391972 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, referente a um programa, em que ocorre passagem de parâmetro por valor de ALFA para NR e por referência de BETA para CT.

imagem-008.jpg
A execução do algoritmo irá gerar o seguinte resultado:
Alternativas
Q389455 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, onde a%b representa o resto da divisão de a por b.

imagem-015.jpg
Qual será a resposta, caso as entradas sejam 128, para x, e 56, para y?
Alternativas
Q386852 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:

Imagem associada para resolução da questão


Analise as seguintes afirmativas sobre o algoritmo: 


I. O algoritmo usa uma estrutura de repetição com teste no início.

II. O algoritmo irá calcular a média dos números de 0 a 9.

III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

Estão CORRETAS as afirmativas:

Alternativas
Q386268 Algoritmos e Estrutura de Dados
Os termos Quick, Merge, Heap e Buble representam, respectivamente:
Alternativas
Respostas
1781: B
1782: D
1783: A
1784: D
1785: B
1786: C
1787: A
1788: A
1789: A
1790: D
1791: B
1792: E
1793: D
1794: C
1795: E
1796: A
1797: A
1798: B
1799: B
1800: C