Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.845 questões

Q4193143 Algoritmos e Estrutura de Dados
O uso de representações gráficas auxilia na visualização da lógica de um algoritmo antes da codificação em uma linguagem específica. No que diz respeito aos símbolos padronizados utilizados em fluxogramas e diagramas de bloco, assinale a alternativa correta.
Alternativas
Q4193142 Algoritmos e Estrutura de Dados
A organização dos dados na memória do computador impacta o desempenho dos algoritmos e a complexidade do gerenciamento das informações. Acerca das características das estruturas de dados lineares e não lineares, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo: 
Alternativas
Q4193136 Algoritmos e Estrutura de Dados
As estruturas de controle de fluxo determinam o caminho que a execução do programa seguirá com base em condições ou necessidades de iteração. Considerando as características de funcionamento das estruturas condicionais e de repetição, analise as afirmativas a seguir:

I.A estrutura de seleção múltipla (caso-seja) permite testar o valor de uma variável contra diversos valores constantes de forma organizada.
II.O laço de repetição "enquanto" realiza a verificação da condição de parada antes da execução do bloco de comandos interno.
III.A estrutura "para" é indicada para situações onde o número de iterações é desconhecido e depende de um evento externo ao laço.

Está CORRETO o que se afirma em: 
Alternativas
Q4193134 Algoritmos e Estrutura de Dados
A recursividade é um conceito fundamental em ciência da computação, em que uma função chama a si mesma para resolver instâncias menores do mesmo problema. No que se refere à estrutura e aos riscos do uso de funções recursivas, assinale a alternativa CORRETA.
Alternativas
Q4186039 Algoritmos e Estrutura de Dados
Considere as afirmações abaixo referentes a algoritmos de ordenação e, em seguida, assinale a alternativa correta.

I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).

PORQUE

II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).
Alternativas
Q4186038 Algoritmos e Estrutura de Dados
Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.
Alternativas
Q4186037 Algoritmos e Estrutura de Dados
Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).

Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).

A sequência que preenche corretamente as lacunas é:
Alternativas
Q4186036 Algoritmos e Estrutura de Dados
Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a alternativa correta.

I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).

PORQUE

II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n2), pois sua complexidade não depende apenas do número total de nós processados. 
Alternativas
Q4184714 Algoritmos e Estrutura de Dados
Em uma análise de desempenho de um sistema de gerenciamento de dados, um Técnico de Informática avaliou a eficiência de diferentes estruturas de dados utilizadas para armazenar registros em memória. O sistema utiliza uma lista estática (array) para armazenar os elementos de forma sequencial. Durante os testes, foi necessário realizar uma consulta para localizar um elemento específico na lista. Considerando o pior caso, em que o elemento procurado está na última posição ou não está presente na estrutura, foi analisada a complexidade dessa operação. Com base nesse contexto, assinale a alternativa que apresenta CORRETAMENTE a complexidade da operação de busca em uma lista estática no pior caso. 
Alternativas
Q4183442 Algoritmos e Estrutura de Dados
O ensino da informática na Educação Básica evoluiu da simples "alfabetização digital" (uso instrumental de editores de texto e navegação web) para o desenvolvimento do chamado Pensamento Computacional. Segundo as diretrizes educacionais contemporâneas (como a BNCC), o Pensamento Computacional envolve fundamentalmente: 
Alternativas
Q4183439 Algoritmos e Estrutura de Dados
Ao introduzir as noções de lógica de programação para alunos da Educação Básica, o primeiro passo do professor geralmente é explicar o conceito de "algoritmo", fazendo analogias com receitas de bolo ou manuais de instrução. No contexto da Ciência da Computação, um algoritmo é definido corretamente como:
Alternativas
Q4181860 Algoritmos e Estrutura de Dados
Em uma rotina de processamento de eventos de auditoria, um sistema recebe registros em ordem cronológica e precisa realizar duas operações com alta frequência: inserir novos eventos ao final da sequência e remover sempre o evento mais antigo ainda não processado. Em outra etapa do mesmo sistema, é necessário verificar rapidamente se determinado identificador de transação já foi recebido, sem percorrer sequencialmente todos os registros armazenados. Nesse contexto, a alternativa que indica CORRETAMENTE as estruturas de dados a serem empregadas no cenário descrito é:
Alternativas
Q4181836 Algoritmos e Estrutura de Dados
Estruturas de dados são fundamentais para a eficiência de algoritmos, influenciando diretamente o desempenho de operações como busca, inserção e remoção. Entre essas estruturas, a tabela hash uliliza uma função hash para mapear chaves a posições em uma estrutura de armazenamento, proporcionando alto desempenho quando bem distribuída.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.
Alternativas
Q4181831 Algoritmos e Estrutura de Dados
A logica de programação envolve a construção de algoritmos que utilizam estruturas de controle, como decisões e repetições, além da manipulação de diferentes tipos de dados. Diante disso, analise as assertivas a seguir:
I. Estruturas de repetição permitem que um conjunto de instruções seja executado várias vezes, de acordo com uma condição ou quantidade definida. II. Tipos de dados indicam como as informações serão armazenadas e manipuladas, podendo incluir valores inteiros, reais, textuais e logicos. III. Algoritmos representam sequências de instruções organizadas para resolver problemas, podendo ser adaptados conforme a necessidade do contexto. IV. Estruturas condicionais são utilizadas para repetir blocos de comandos em intervalos fixos, substituindo os laços de repetição.
Pode-se afirmar que:
Alternativas
Q4181262 Algoritmos e Estrutura de Dados

Algoritmos podem ser descritos por meio de pseudocódigo, uma notação que representa a lógica de um programa de forma independente de qualquer linguagem de programação específica. Considerando isso, analise o pseudocódigo apresentado abaixo:


Imagem associada para resolução da questão


Ao final da execução do algoritmo acima, o valor exibido pela instrução "escreva" será:

Alternativas
Q4181259 Algoritmos e Estrutura de Dados
As árvores são estruturas de dados hierárquicas amplamente utilizadas em sistemas de gerenciamento de bancos de dados, motores de busca e compiladores. No contexto de um sistema de informação em saúde, estruturas do tipo árvore são empregadas, por exemplo, na indexação de registros de pacientes e na organização hierárquica de categorias de procedimentos médicos, em que a eficiência das operações de busca e crítica. Com base nas propriedades e tipos de árvores em estruturas de dados, assinale a alternativa CORRETA.
Alternativas
Q4181253 Algoritmos e Estrutura de Dados
As listas encadeadas são estruturas de dados dinâmicas utilizadas quando o tamanho do conjunto de dados não é conhecido previamente. Em relação às características específicas das listas duplamente encadeadas, assinale a alternativa CORRETA.
Alternativas
Q4176937 Algoritmos e Estrutura de Dados
Sobre algoritmos e programação, assinalar a alternativa que preenche a lacuna abaixo CORRETAMENTE.
Um algoritmo consiste em uma sequência _______________ de instruções destinadas à resolução de um problema ou à execução de uma tarefa. 
Alternativas
Q4161061 Algoritmos e Estrutura de Dados
Durante um treinamento sobre lógica de programação, um Técnico de TI apresentou o seguinte pseudocódigo:

contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA


Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
Alternativas
Q4160932 Algoritmos e Estrutura de Dados
Considere uma aplicação que utiliza estruturas de dados do tipo árvore binária, amplamente empregadas para representar relações hierárquicas е otimizar operações de busca e organização de informações. Diante disso, a estrutura da árvore é definida da seguinte forma:

• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).

Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?
Alternativas
Respostas
21: B
22: D
23: C
24: D
25: A
26: D
27: D
28: C
29: C
30: D
31: A
32: B
33: D
34: A
35: C
36: C
37: B
38: B
39: D
40: B