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

Foram encontradas 2.422 questões

Q1815442 Algoritmos e Estrutura de Dados

Julgue o item subsecutivo, a respeito de lógica e de estrutura de programação.


Imagem associada para resolução da questão


O resultado do pseudocódigo apresentado será 6.

Alternativas
Q1815441 Algoritmos e Estrutura de Dados

Julgue o item subsecutivo, a respeito de lógica e de estrutura de programação.


Imagem associada para resolução da questão


O resultado do pseudocódigo precedente será 120.

Alternativas
Q1808586 Algoritmos e Estrutura de Dados
A coluna da esquerda apresenta as estruturas de controle e decisão que definem o fluxo de programa e a da direita, a descrição resumida de funcionamento dessas estruturas. Numere a coluna da direita de acordo com a da esquerda.

1- while-do
2- repeat-until
3- for-do
4- if-then-else
5- case-else

( ) Depende de uma decisão booleana para o fluxo executar um (ou mais) comando(s) ou outro comando. ( ) Permite o teste de uma variável, comparando-a com uma lista de valores. ( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira. ( ) Repete um (ou mais) comando(s) testando no final se a condição se tornou verdadeira. ( ) Executa um (ou mais) comando(s) durante determinado número de vezes pré-definido.

Marque a sequência correta. 
Alternativas
Q1804411 Algoritmos e Estrutura de Dados

Considere o pseudocódigo que define a função fibo, exibido a seguir.


Imagem associada para resolução da questão


Para um inteiro n ≥ 1, a complexidade do algoritmo utilizado é:

Alternativas
Q1792496 Algoritmos e Estrutura de Dados
Suponha uma estrutura de dados do tipo vetor, a qual possui algumas centenas de elementos ordenados. Buscas por valores dos elementos desse vetor são constantes e, portanto, é necessário utilizar um método de busca eficiente. Das seguintes opções, qual seria o método de busca ou o algoritmo mais adequado?
Alternativas
Q1790951 Algoritmos e Estrutura de Dados
O pseudocódigo a seguir apresenta o corpo de uma função.
int func(int n) {    if (n <= 1)    {      return n    }    return func(n-1) + func(n-2) }
Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?  
Alternativas
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
Q1771801 Algoritmos e Estrutura de Dados
O pseudocódigo a seguir é referente a um algoritmo com passagem de parâmetros por valor de ALFA para X e por referência de BETA para Y.
Imagem associada para resolução da questão
Após a execução, para as variáveis ALFA e BETA mostrarão, respectivamente, os seguintes conteúdos:
Alternativas
Q1771800 Algoritmos e Estrutura de Dados
O algoritmo abaixo contém a função FNC21(X).

Imagem associada para resolução da questão
Após a execução, as variáveis N e S mostrarão, respectivamente, os seguintes valores:
Alternativas
Q1771799 Algoritmos e Estrutura de Dados
A figura mostra um algoritmo para realizar a troca de valores entre duas variáveis: primeiro por meio do auxílio da variável TOCA e, em seguida, sem essa variável.
Imagem associada para resolução da questão
Os blocos de instruções que devem substituir as referências Imagem associada para resolução da questão e Imagem associada para resolução da questão são, respectivamente:
Alternativas
Q1771798 Algoritmos e Estrutura de Dados

O pseudocódigo abaixo refere-se a um algoritmo conhecido por Triângulo de Pascal.


Imagem associada para resolução da questão


O resultado impresso, gerado pelo algoritmo, está indicado na seguinte alternativa:

Alternativas
Q1771448 Algoritmos e Estrutura de Dados
As figuras mostram em (I) um algoritmo que gera uma sequência de números, usando a estrutura de controle para... faca e em (II) o resultado da execução.
Imagem associada para resolução da questão (I)
Imagem associada para resolução da questão (II)
Duas estruturas equivalentes a para ... faca ... fimpara, que geram o mesmo resultado, a primeiro usando repita ... ate que... e a segunda enquanto... faca..., são mostradas, respectivamente, na seguinte opção:
Alternativas
Q1771431 Algoritmos e Estrutura de Dados
Na programação de computadores, as funções são bastante empregadas. Neste contexto, analisa-se a figura que contém um pseudocódigo com o emprego de uma função.
Imagem associada para resolução da questão
Após a execução, os valores finais das variáveis SOL e LUA são, respectivamente:
Alternativas
Q1771430 Algoritmos e Estrutura de Dados

A figura a seguir apresenta um pseudocódigo referente a um programa de computador.


Imagem associada para resolução da questão


Após a execução, a sequência de números gerada está indicada na seguinte opção:

Alternativas
Q1771429 Algoritmos e Estrutura de Dados
No que diz respeito à programação de computadores, os operadores lógicos AND e OR são bastante utilizados na construção de algoritmos e codificação das linguagens. Sendo p e q duas proposições que podem assumir os valores lógicos FALSO e VERDADEIRO, as tabelas-verdade que correspondem às operações (p AND q) e (p OR q) são, respectivamente:
Alternativas
Q1771428 Algoritmos e Estrutura de Dados
Lógica de programação é a organização coesa de uma sequência de instruções voltadas à resolução de um problema, ou à criação de um software ou aplicação. No contexto, o conceito de algoritmo torna-se fundamental, definido como um conjunto de instruções que um software ou aplicação deve seguir para executar uma tarefa e resolver um problema. Nesse sentido, observa-se o pseudocódigo abaixo referente a um algoritmo, no qual ocorre passagem de parâmetros por valor das variáveis BRASIL para ARGENTINA e por referência de HOLANDA para ITALIA.
Imagem associada para resolução da questão
Após a execução, os valores finais das variáveis BRASIL e HOLANDA são, respectivamente:
Alternativas
Q1771425 Algoritmos e Estrutura de Dados
A figura abaixo ilustra um esquema para elaboração de algoritmos e programas no que se refere às técnicas de programação.
Imagem associada para resolução da questão
Na geração de códigos executáveis, os processos P1 e P2 são denominados, 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
Respostas
1041: E
1042: E
1043: D
1044: A
1045: B
1046: E
1047: D
1048: A
1049: D
1050: B
1051: C
1052: C
1053: C
1054: B
1055: B
1056: D
1057: B
1058: E
1059: B
1060: B