Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.406 questões

Q1790950 Algoritmos e Estrutura de Dados

Considere o pseudocódigo a seguir, em que o símbolo ^ indica uma operação XOR bitwise.


a = 12

b = 5

a = a ^ b

b = a ^ b

a = a ^ b


Os valores finais das variáveis a e b são, respectivamente,

Alternativas
Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Engenheiro Mecatrônico |
Q1755641 Algoritmos e Estrutura de Dados
A ordenação é uma das questões mais importantes da ciência da computação. Em diversas situações é necessário ordenar uma lista, a fim de facilitar a busca de informações. Assinale a opção que indica o método de ordenação, que se baseia na estratégia de resolução de problemas conhecida como divisão e conquista.
Alternativas
Q1754648 Algoritmos e Estrutura de Dados
Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máximo de acessos necessários para encontrar uma determinada chave.
Alternativas
Q1735416 Algoritmos e Estrutura de Dados
Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?
Alternativas
Q1696862 Algoritmos e Estrutura de Dados
programa { funcao inicio ( ) { inteiro x, y, z x=3 y=5 z=2 escreva ( x * y - 4 * z * z *z ) } }


Assinale a opção que apresenta resultado do programa precedente.
Alternativas
Q1696860 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o pseudo-código que apresentará o valor 10 como resposta.
Alternativas
Q1696859 Algoritmos e Estrutura de Dados
programa { funcao proc(inteiro n) { se (n==4) { retorna n; } senão { retorna 2*proc(n+1); } } escreva (proc(2));

Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.
Alternativas
Q1686344 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.
Alternativas
Q1686343 Algoritmos e Estrutura de Dados
(4 > 2) xor (5 = 3) and (4 > 2) or (5 = 5)
Assinale a opção que apresenta o resultado da expressão anterior.
Alternativas
Q1686336 Algoritmos e Estrutura de Dados
O fato de o complemento do produto ser igual à soma dos complementos, ou seja, (A'·B') = A' + B', é justificado
Alternativas
Q1686335 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a representação booleana equivalente mais simplificada para a função F(X, Y, Z) = X·Z + Z·(X' + XY).
Alternativas
Q1686334 Algoritmos e Estrutura de Dados
1. var
2. cont,n,resultado:inteiro
3. inicio
4. resultado <-1
5. leia(n)
6. para cont de 1 ate n passo 1 faca
7. resultado <- resultado *cont
8. fimpara
9. escreva(resultado)
10. fimalgoritmo
Em relação à lógica do algoritmo precedente, caso o valor de n (linha 5) seja igual a
Alternativas
Q1686331 Algoritmos e Estrutura de Dados
1. var 2. valores: vetor [1..5] de inteiro 3. resultado, x: real 4. 5. inicio 6. para i de 1 ate 5 faca 7. leia(valores) 8. x<- x + valores 9. fimpara 10. resultado <- x / 5 11. escreva("Resultado: ", resultado) 12. fimalgoritmo
O resultado da lógica dos algoritmos precedente é a
Alternativas
Q1686330 Algoritmos e Estrutura de Dados
O mecanismo de funcionamento de um algoritmo é representado pela sequência
Alternativas
Q1686329 Algoritmos e Estrutura de Dados
Uma das propriedades que caracterizam os algoritmos é a
Alternativas
Q1686328 Algoritmos e Estrutura de Dados
Considerando a, b, c e d como variáveis com valores iniciais iguais a 5, 7, 3 e 9, respectivamente, assinale a opção correta.
Alternativas
Q2425456 Algoritmos e Estrutura de Dados

A técnica de memória virtual por paginação é organizada em blocos. Esses blocos podem ser alocados em páginas da memória física, mas eventualmente um bloco pode precisar ser substituído para liberar espaço. Assinale a opção que apresenta um algoritmo de substituição de páginas que utiliza um bit adicional, conhecido como bit de referência.

Alternativas
Q2425437 Algoritmos e Estrutura de Dados

De acordo com Farrer (1999), um módulo é um grupo de . comandos que constitui um trecho de algoritmo, com uma função bem definida e o mais independente possível em relação ao resto do algoritmo. Assinale a opção que apresenta uma informação INCORRETA sobre os benefícios da divisão do algoritmo em módulos.

Alternativas
Q2425426 Algoritmos e Estrutura de Dados

Suponha que o seguinte algoritmo seja executado:


Algoritmo

---declare D, K, NUMERO, SOMA numérico

---leia NUMERO

---SOMA NUMERO +1

---K QUOCIENTE (NUMERO, 2)

---D 2

---repita

----------se D> K

--------------então interrompa

----------fim se

----------se RESTO (NUMERO, D) = 0

--------------então SOMA SOMA + D

----------fim se

----------D D + 1

---fim repita

---escreva SOMA

fim algoritmo


Qual valor será escrito se for lido o valor 10?

Alternativas
Q1795450 Algoritmos e Estrutura de Dados

O algoritmo a seguir foi elaborado na forma de uma pseudolinguagem.

  Início

  [

     Inteiro: a1, a2, a3, i, j;

      a1 ← 8;

      a2 ← 5;

      a3 ← 10;

       Para i de 1 até 3 faça

       [

          Para j de 2 até 4 faça

          [

               a3 ← a3 + 2*a2 – a1;

           ]

           a1 ← a1 – 1;

        ]

       Imprima a3;

     ]   Fim.

Ao final da execução desse código, o valor impresso para a3 será:


Alternativas
Respostas
601: D
602: E
603: B
604: B
605: A
606: C
607: E
608: D
609: E
610: D
611: E
612: E
613: A
614: A
615: E
616: B
617: E
618: B
619: D
620: D