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

Foram encontradas 2.313 questões

Q397083 Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como 
              f(a,b)                     se b = 0 então                           retorna a                     senão                            retorna f(b, a MOD b)



onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é
Alternativas
Q396782 Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como


                                   f(a,b)
                                       se b = 0 ehtão
                                             retorna a
                                       senão
                                               retorna f(b, a MOD b)

onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21)é
Alternativas
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
Respostas
1721: C
1722: C
1723: E
1724: B
1725: D
1726: A
1727: D
1728: B
1729: C
1730: A
1731: A
1732: A
1733: D
1734: B
1735: E
1736: D
1737: C
1738: E
1739: A
1740: A