Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos de Estrutura de Dados para Concurso

Foram encontradas 271 questões

Q2361277 Algoritmos e Estrutura de Dados
Qual é o método de ordenação que percorre a lista de elementos, comparando os adjacentes (pares consecutivos) e trocando-os de posição, caso não estejam em ordem?
Alternativas
Q2309949 Algoritmos e Estrutura de Dados
Estruturas de dados é um assunto largamente estudado e aplicado no desenvolvimento de software, isto por que, é através destas estruturas que se darão a organização dos dados dentro do software, bem como o próprio desempenho ao lidar com a recuperação de dados nestas estruturas de dados. Estas estruturas possuem basicamente duas grandes categorias, ou seja, estruturas de dados homogêneas e heterógênas. Com relação a estruturas de dados homogêneas, assinale a alternativa correta. 
Alternativas
Q2239454 Algoritmos e Estrutura de Dados

Julgue os itens a seguir, relacionados a dados do tipo elementar e do tipo estruturado.


I Dados do tipo elementar são aqueles que não podem ser decompostos.

II Um float (ponto flutuante) é considerado um dado do tipo estruturado.

III Uma string é um dado do tipo estruturado.


Assinale a opção correta.

Alternativas
Q2239443 Algoritmos e Estrutura de Dados
O armazenamento de objetos consiste em uma tecnologia que armazena e gerencia dados em um formato não estruturado denominado objetos. A esse respeito, assinale a opção correta.
Alternativas
Q2200171 Algoritmos e Estrutura de Dados
Sobre os conceitos de dados na tecnologia da informação, analisar os itens abaixo:
I. Os sistemas computacionais trabalham basicamente com dados e sua função é o processamento desses dados.
II. Pode-se entender o dado como um elemento da informação (um conjunto de letras ou dígitos) que, tomado isoladamente, não transmite nenhum conhecimento e não contém um significado intrínseco.
III. Dados são materiais brutos que precisam ser manipulados e colocados em um contexto compreensivo antes de se tornarem úteis.
Está(ão) CORRETO(S):
Alternativas
Q2188068 Algoritmos e Estrutura de Dados
Dada a estrutura de dados do tipo tabela de espalhamento a seguir, que utiliza a função Hash h(k) = k mod 5 para calcular a posição da chave (k), considere: Imagem associada para resolução da questão

Em relação às operações de inserção na estrutura, segundo Cormen (2012), analise os itens a seguir:
I. Ao tentar inserir o elemento de chave 31, ocorrerá uma colisão.
II. Para inserir o elemento com a chave 42, utilizando a técnica de encadeamento, o elemento será inserido na posição 4.
III. Se for aplicada uma técnica de encadeamento para operações de inserção, a tabela de espalhamento pode “ficar cheia”, de tal forma que nenhuma inserção adicional pode ser feita.

Está CORRETO o que se afirma em: 
Alternativas
Ano: 2023 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2023 - GHC-RS - Programador |
Q2177264 Algoritmos e Estrutura de Dados
De acordo com a literatura clássica sobre estruturas de dados, qual das estruturas de dados abaixo NÃO é linear?
Alternativas
Q2162021 Algoritmos e Estrutura de Dados

Observe o pseudocódigo a seguir:

Imagem associada para resolução da questão


Trata-se do seguinte tipo de ordenação de dados:

Alternativas
Q2161917 Algoritmos e Estrutura de Dados
Considere os seguintes dados a serem armazenados em variáveis, em condições ideais:
I. F28A05B16 II. 11111000001010102 III. 17894506.7583
Os tipos de variáveis que conseguem armazenar adequadamente e sem perdas os valores constantes em I, II e III são, correta e respectivamente:
Alternativas
Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |
Q2156530 Algoritmos e Estrutura de Dados
Sobre estruturas de dados, é correto afirmar que:
Alternativas
Q2145120 Algoritmos e Estrutura de Dados
O analista de tecnologia da informação solicitou que você escrevesse um algoritmo para uma pesquisa de campo por meio de um instrumento da lógica de programação e você optou por instrumentos narrativos. Das opções seguintes, aquela que contém apenas instrumentos narrativos é:
Alternativas
Q2145118 Algoritmos e Estrutura de Dados
Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:
Alternativas
Q2121316 Algoritmos e Estrutura de Dados
Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de dados PILHA, e que suporta três operações básicas, descritas a seguir: 
Quadro I - DEFINIÇÕES 23_1.png (299×120)

Quadro II - OPERAÇÕES 23_2.png (297×168)

Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
Alternativas
Q2121315 Algoritmos e Estrutura de Dados
O pseudocódigo abaixo realiza a troca dos valores de duas variáveis NORTE e SUL, com a ajuda de uma variável AUX. Se os valores iniciais forem 44 para NORTE e 19 para SUL, ao final da execução das instruções, essas variáveis conterão, respectivamente, os valores 19 e 44.  
22_1.png (124×61)

A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
Alternativas
Q2073453 Algoritmos e Estrutura de Dados
Sabendo que o diagrama a seguir apresenta um padrão de projeto orientado a objetos, assinale a alternativa que apresenta corretamente o nome do padrão usado no diagrama.
Imagem associada para resolução da questão
Alternativas
Q2050571 Algoritmos e Estrutura de Dados
Em programação de computadores, é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave:
Alternativas
Q2045608 Algoritmos e Estrutura de Dados
As estruturas de dados, junto com o estudo de algoritmos, fazem parte dos fundamentos da programação. Implementadas por meio de listas, duas estruturas de dados restringem a política de manipulação dos elementos da lista, conforme descrições a seguir:
I. Tipicamente estabelece uma política FIFO – First In, First Out de acesso aos dados. Em outras palavras, a ordem estabelecida nessa estrutura é a ordem de inserção. No momento de retirar um nó da lista, o nó mais antigo ou o primeiro que entrou é o primeiro a ser retirado. Como as políticas de inserção e remoção são predefinidas, para esse tipo de estrutura as operações são descritas de forma genérica, INSERT e REMOVE.
II. Tipicamente estabelece uma política LIFO – Last In, First Out de acesso aos dados. Nessa estrutura, no momento de retirar um nó da lista, o nó mais recente ou o último que entrou é o primeiro a ser retirado. Essa estrutura também oferece basicamente duas operações de manipulação, PUSH, para inserção de um elemento no topo, e POP, para retirada do elemento do topo.
As descrições em I e II fazem referência, respectivamente, às estruturas de dados conhecidas como
Alternativas
Q1978798 Algoritmos e Estrutura de Dados
No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:
Alternativas
Q1970473 Algoritmos e Estrutura de Dados
Em um projeto de análise de dados, uma Analista ficou responsável pela tarefa de fazer o agrupamento de clientes de uma empresa de telecomunicações em cinco grupos distintos. A Analista realizou dois tipos de agrupamentos:
I. Cada cliente foi colocado em um único grupo dos cinco grupos definidos.
II. Cada cliente recebeu uma probabilidade de estar em um dos cinco grupos da empresa.
Os agrupamentos do tipo I e II são, correta e respectivamente:
Alternativas
Q1965626 Algoritmos e Estrutura de Dados
Com relação a dado, informação e conhecimento, julgue o item subsecutivo. 

O conhecimento é obtido a partir de um conjunto de informações inseridas em um mesmo e específico contexto.
Alternativas
Respostas
41: A
42: B
43: D
44: A
45: D
46: A
47: E
48: B
49: C
50: C
51: D
52: C
53: D
54: A
55: A
56: A
57: C
58: A
59: C
60: E