Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q3032441 Algoritmos e Estrutura de Dados
Iago trabalha em um banco e pretende encaminhar uma mensagem a Joyce, que trabalha na mesma rede, mas está fisicamente distante. Iago e Joyce compartilham um valor secreto comum que deve ser utilizado no trâmite da mensagem para assegurar sua autenticidade e confidencialidade.
Para garantir os critérios da comunicação, Iago deverá aplicar uma:
Alternativas
Q3031728 Algoritmos e Estrutura de Dados
Considere as afirmações a seguir.

I. Função de Hash: h(x) = x % 10 mapeia uma chave x para um índice entre 0 e 9.
II. Operação de Módulo: % retorna o resto da divisão.
III. Colisões: quando várias chaves mapeiam para o mesmo índice, ocorre uma colisão.
IV. Encadeamento: técnica para resolver colisões na qual cada posição na tabela contém uma lista de chaves.

Nesse contexto, o analista Zudo está implementando um sistema de armazenamento de dados utilizando uma tabela Hash de tamanho 10. Ele escolhe a função de Hash h(x) = x % 10 para mapear as chaves. Ao enfrentar o desafio das colisões, Zudo opta pela técnica de encadeamento para gerenciá-las. Ele então insere as chaves {15, 25, 35, 45, 55} na tabela Hash. A estrutura final dessa tabela será:
Alternativas
Q3031727 Algoritmos e Estrutura de Dados
O analista Daniel precisa converter o número decimal 12345 para a base binária e, em seguida, somar o resultado com o número binário 101010101.

O resultado, em binário, encontrado por Daniel é:
Alternativas
Q3031726 Algoritmos e Estrutura de Dados
O analista Jon está ministrando um treinamento sobre algoritmos de busca e, durante a explicação sobre a busca binária em uma lista ordenada de n elementos, ele discute a eficiência desse algoritmo.
A complexidade de tempo correta que Jon deve apresentar para a busca binária é a de:
Alternativas
Q3031725 Algoritmos e Estrutura de Dados
O analista Andrew foi contratado para solucionar um problema utilizando o algoritmo de ordenação por seleção (selection sort). Considerando a seguinte lista de números: [5, 3, 8, 4, 2, 7, 1, 10, 6, 9], ele deve detalhar cada passo do processo de ordenação fornecendo as devidas explicações.
Após a terceira iteração do algoritmo de ordenação por seleção, Andrew apresentou corretamente o resultado:
Alternativas
Q3031567 Algoritmos e Estrutura de Dados
Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA: 
Alternativas
Q3031255 Algoritmos e Estrutura de Dados
Árvores binárias são uma das estruturas de dados mais fundamentais, sendo usadas em diversas aplicações, desde a implementação de expressões matemáticas até a construção de tabelas de símbolos. Além disso, compreender a complexidade das operações nessas estruturas é essencial para escolher a melhor árvore para um determinado problema. Considere as seguintes afirmações sobre árvores binárias, AVL, B, B+ e a complexidade das operações associadas a essas estruturas:

I. A complexidade da busca, inserção e remoção em uma árvore binária de busca desbalanceada no pior caso é O(n), mas, em uma árvore AVL, essas operações sempre têm complexidade O(log n) no pior caso;
II. Em uma árvore AVL, a rotação simples e a rotação dupla são operações fundamentais para manter a árvore balanceada após inserções e remoções, mas essas rotações podem fazer com que o tempo de execução de uma inserção ou remoção se degrade para O(n) em casos específicos;
III. Árvores B são ideais para sistemas de banco de dados porque permitem que várias operações de busca, inserção e remoção sejam realizadas em tempo O(log n), com a vantagem adicional de minimizar o número de acessos a disco devido à estrutura de nós de múltiplas chaves;
IV. Em uma árvore B+, ao contrário de uma árvore B, todas as chaves estão armazenadas apenas nos nós folha, o que significa que as buscas por chaves sempre resultam em acessos aos nós folha. Embora isso possa tornar a busca ligeiramente menos eficiente em comparação com uma árvore B, na qual a busca pode ser resolvida em um nó interno, a árvore B+ oferece outras vantagens, como uma estrutura mais simples e suporte eficiente para operações de intervalo e varreduras de dados;
V. Apesar de as árvores B e B+ serem amplamente usadas em bancos de dados, uma desvantagem das árvores B+ em relação às árvores B é que a estrutura de encadeamento entre os nós folha pode aumentar significativamente o tempo de execução das operações de inserção e remoção, devido à necessidade de reorganização frequente dos nós folha.

Assinale a opção CORRETA: 
Alternativas
Q3031254 Algoritmos e Estrutura de Dados
Julgue cada afirmativa abaixo sobre listas ordenadas, listas encadeadas, pilhas e filas como verdadeira (V) ou falsa (F). Em seguida, assinale a opção que corresponde à sequência CORRETA:

( ) Em uma lista encadeada simples, a inserção de um novo elemento no final da lista sempre requer tempo constante O(1).
( ) Em uma pilha, a operação de remoção de um elemento segue o princípio FIFO (First In, First Out).
( ) Em uma fila, a operação de inserção e remoção de elementos pode ser realizada em qualquer posição da estrutura, desde que seja mantida a ordenação.
( ) Em uma lista ordenada, a inserção de um novo elemento sempre ocorre em tempo O(1), independentemente de sua posição.
( ) Em uma fila, a operação de inserção ocorre no final da estrutura, enquanto a remoção ocorre no início, seguindo o princípio FIFO. 
Alternativas
Q3029121 Algoritmos e Estrutura de Dados
Daniel aplica o algoritmo NMF para modelagem de tópicos em documentos internos do TRF-1.
Esse algoritmo tem como característica considerar que cada documento é: 
Alternativas
Q3029114 Algoritmos e Estrutura de Dados
Considerando os algoritmos de construção de árvores de decisão ID3 e C4.5, é correto afirmar que:
Alternativas
Q3026350 Algoritmos e Estrutura de Dados
Considere um cenário onde é necessário armazenar e acessar rapidamente dados não ordenados, mas que podem conter chaves duplicadas. Qual estrutura de dados é adequada para esse propósito, permitindo acesso eficiente e suporte a chaves duplicadas?
Alternativas
Q3024278 Algoritmos e Estrutura de Dados

Há muitas técnicas que podem ser usadas para documentar processos. Sobre processos de produto, considere as afirmativas abaixo:



I. Os diagramas de fluxo simples são usados para identificar os principais elementos de um processo.


II. As folhas de roteiro fornecem informações sobre as atividades envolvidas no processo, incluindo a descrição da atividade e as ferramentas e equipamentos necessários.


III. O fluxograma refere-se à representação gráfica da linha de montagem e é usualmente denominado manual.


IV. O fluxograma documenta o fluxo e as diversas atividades, usa diferentes símbolos para identificar os diferentes tipos de atividades.



É CORRETO o que se afirma em:

Alternativas
Q3022613 Algoritmos e Estrutura de Dados
Para a questão, considere que temos que representar uma matriz M de tamanho n x m (n linhas e m colunas) num vetor unidimensional A. A indexação de M inicia com 1, enquanto a indexação de A inicia com 0 e elementos contíguos de uma mesma linha de M devem permanecer contíguos em A. Considere DIV como a divisão inteira e MOD como o resto da divisão inteira. 
Dado o índice k do elemento A[k], quais são os índices i e j do correspondente elemento em M
Alternativas
Q3022612 Algoritmos e Estrutura de Dados
Para a questão, considere que temos que representar uma matriz M de tamanho n x m (n linhas e m colunas) num vetor unidimensional A. A indexação de M inicia com 1, enquanto a indexação de A inicia com 0 e elementos contíguos de uma mesma linha de M devem permanecer contíguos em A. Considere DIV como a divisão inteira e MOD como o resto da divisão inteira. 
Dados os índices i e j do elemento M[i,j], qual é o correspondente índice em A
Alternativas
Q3022611 Algoritmos e Estrutura de Dados
Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3. 
Alternativas
Q3022610 Algoritmos e Estrutura de Dados
Considere a construção da estrutura de uma árvore binária: cada nó é de um tipo registro chamado de noh com um campo com um inteiro (dado) e dois campos para os nós filhos (ant) e (prox), que são apontadores para noh (aqui convencionado como noh^). O elemento apontado por uma variável apontadora pt, por exemplo, é ‘pt^’. Considere o seguinte pseudocódigo do procedimento de construção da árvore:
Imagem associada para resolução da questão

O parâmetro “nodearv” é passado para “construa” por referência, e a função “novo” aloca espaço na memória para um novo nó. Suponha que a variável “raiz” é do tipo “noh^” e é inicializada com ‘NULO’. Então, para cada valor ‘x’ em {2,6,1,9,4,7,3,8,5}, nessa ordem, nós chamamos “construa(raiz, x);”, acarretando a construção da árvore com esses valores. As folhas dessa árvore (nós sem filhos) resultam, portanto, em: 
Alternativas
Q3022609 Algoritmos e Estrutura de Dados
A figura a seguir ilustra um jogo chamado de Torre de Hanoi, em vista lateral:
Imagem associada para resolução da questão

O objetivo é remover os discos de diferentes diâmetros do pino A para o pino C, utilizando o pino B como intermediário. Cada movimento deve ser feito com apenas um disco, e o resultado do movimento nunca deve dispor um disco maior sobre um disco menor. Para a implementação do jogo, as estruturas de dados mais naturais para armazenamento dos discos são de qual tipo? 
Alternativas
Q3022105 Algoritmos e Estrutura de Dados

Considere as funções abaixo e determine a complexidade do algoritmo de ordenação da função “ordena”, usando a notação Big-O;


                                            Imagem associada para resolução da questão



Alternativas
Q3020910 Algoritmos e Estrutura de Dados
Qual estrutura de dados tem como característica de armazenamento e acesso ao dado definida como o primeiro dado que entra é o primeiro dado que sai? 
Alternativas
Q3020909 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo:


ALGORITMO “TESTE”

VAR

X,Y:INTEIRO

INICIO



 LEIA(X)

 ESCREVA(X)

 LEIA(Y)

 ESCREVA(Y)

 SE (X > Y) ENTAO

             ESCREVA(X)

 SENAO

            ESCREVA(Y)

 FIMSE


FIMALGORITMO



Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo? 

Alternativas
Respostas
661: D
662: D
663: C
664: C
665: E
666: D
667: A
668: C
669: E
670: D
671: C
672: D
673: A
674: E
675: A
676: B
677: D
678: B
679: A
680: C