Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.658 questões
Ano: 2023
Banca:
OBJETIVA
Órgão:
Prefeitura de Itabuna - BA
Prova:
OBJETIVA - 2023 - Prefeitura de Itabuna - BA - Analista/Programador de Sistema |
Q2277447
Algoritmos e Estrutura de Dados
Sobre listas e pilhas, analisar os itens abaixo:
I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.
II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).
III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.
Está(ão) CORRETO(S):
I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.
II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).
III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.
Está(ão) CORRETO(S):
Ano: 2023
Banca:
CONSULPLAN
Órgão:
SESPA-PA
Prova:
CONSULPLAN - 2023 - SESPA-PA - Analista de Sistemas |
Q2276871
Algoritmos e Estrutura de Dados
A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a
seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos
que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo
de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e,
para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja,
todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem
marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora
de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.
Ano: 2023
Banca:
CONSULPLAN
Órgão:
SESPA-PA
Prova:
CONSULPLAN - 2023 - SESPA-PA - Analista de Sistemas |
Q2276869
Algoritmos e Estrutura de Dados
A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma
hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após
análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações
como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido
que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.
I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
Ano: 2023
Banca:
FURB
Órgão:
FURB - SC
Prova:
FURB - 2023 - FURB - SC - Técnico em Assuntos de Informática |
Q2271220
Algoritmos e Estrutura de Dados
Em relação à estrutura de dados, analise as afirmativas a
seguir:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em:
Ano: 2023
Banca:
PR-4 UFRJ
Órgão:
UFRJ
Prova:
PR-4 UFRJ - 2023 - UFRJ - Analista de Tecnologia da Informação-Desenvolvimento |
Q2268303
Algoritmos e Estrutura de Dados
Dentro do conceito de modelo matemático, ao se
empregar uma estrutura de dados, um algoritmo
é um processo sistemático para a resolução de
um problema, sob essa perspectiva, as árvores
constituem estruturas não sequenciais com maior
aplicação em computação, logo, toda árvore com
n nós que possui exatamente n + 1 subárvores
vazias entre suas subárvores esquerdas e direitas é denominada:
Ano: 2023
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2023 - UFAL - Técnico de Tecnologia da Informação |
Q2241644
Algoritmos e Estrutura de Dados
Analise as afirmativas relacionadas à informática:
I. estrutura de dados que tem como princípio acumular os dados recebidos em ordem de chegada, e de devolvê-los na leitura em ordem inversa à de entrada.
II. estrutura de dados que aloca e desaloca espaço na memória principal de forma dinâmica, na medida em que os dados precisam ser armazenados ou removidos.
Essas são afirmativas relacionadas a quais definições na computação?
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
MPE-RO
Prova:
CESPE / CEBRASPE - 2023 - MPE-RO - Analista Programador |
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.
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
MPE-RO
Prova:
CESPE / CEBRASPE - 2023 - MPE-RO - Analista Programador |
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.
Ano: 2023
Banca:
FURB
Órgão:
Prefeitura de Doutor Pedrinho - SC
Prova:
FURB - 2023 - Prefeitura de Doutor Pedrinho - SC - Técnico de Informática |
Q2233651
Algoritmos e Estrutura de Dados
Considere as seguintes afirmações sobre computadores:
I.Um byte consiste em 8 bits, incluindo o de paridade.
II.O armazenamento de computadores é geralmente medido em bytes, enquanto a velocidade do processador é medida em hertz.
III.O Windows 10 é um sistema operacional que tem versões de 32 ou 64 bytes.
É correto o que se afirma em:
I.Um byte consiste em 8 bits, incluindo o de paridade.
II.O armazenamento de computadores é geralmente medido em bytes, enquanto a velocidade do processador é medida em hertz.
III.O Windows 10 é um sistema operacional que tem versões de 32 ou 64 bytes.
É correto o que se afirma em:
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
SEFIN de Fortaleza - CE
Prova:
CESPE / CEBRASPE - 2023 - SEFIN de Fortaleza - CE - Analista Fazendário Municipal - Área de Conhecimento: Ciência da Computação, Informática/Processamento de Dados |
Q2228276
Algoritmos e Estrutura de Dados
Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.
Para que a pesquisa binária possa ser utilizada para localizar
uma entrada, é requisito que os dados estejam em vetor cujo
tamanho seja múltiplo de dois.
Ano: 2023
Banca:
INSTITUTO AOCP
Órgão:
IF-MA
Prova:
INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |
Q2226229
Algoritmos e Estrutura de Dados
Pilhas são uma forma de lista linear com uma
propriedade especial chamada Last In, First Out
(LIFO). Considere uma pilha que implementa um
algoritmo para verificar se uma sequência de
caracteres contém parênteses balanceados.
Assinale a alternativa que apresenta o
funcionamento desse algoritmo.
Ano: 2023
Banca:
FGV
Órgão:
DPE-RS
Prova:
FGV - 2023 - DPE-RS - Técnico - Apoio Especializado - Programador |
Q2225955
Algoritmos e Estrutura de Dados
Em termos de programação estruturada, dados hierárquicos são
representados de forma adequada através da estrutura
denominada árvore. As árvores binárias restringem o número
máximo de filhos a dois, e o tipo AVL balanceia a altura através
de rotações, garantindo que o tempo de acesso a qualquer
informação seja o menor possível.
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Com a inclusão do valor 7, a operação que ocorre é:
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Com a inclusão do valor 7, a operação que ocorre é:
Ano: 2023
Banca:
Quadrix
Órgão:
CREFITO-7ª Região(BA e SE)
Prova:
Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |
Q2219394
Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
Ano: 2023
Banca:
Quadrix
Órgão:
CREFITO-7ª Região(BA e SE)
Prova:
Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |
Q2219393
Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
Ano: 2023
Banca:
Quadrix
Órgão:
CREFITO-7ª Região(BA e SE)
Prova:
Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |
Q2219392
Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.
Ano: 2023
Banca:
IV - UFG
Órgão:
UFG
Prova:
CS-UFG - 2023 - UFG - Analista de Tecnologia da Informação/Área: Sistemas |
Q2203469
Algoritmos e Estrutura de Dados
Observe o pseudocódigo a seguir.
Uma pilha é uma estrutura de dados que segue o princípio
Last In, First Out, em que o último elemento inserido é o
primeiro a ser removido. Considere uma pilha inicialmente
vazia que recebe como entrada uma sequência de
caracteres. Nesse caso, o pseudocódigo observado identifica
Ano: 2023
Banca:
IV - UFG
Órgão:
UFG
Prova:
IV - UFG - 2023 - UFG - Técnico de Tecnologia da Informação |
Q2203141
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo fila, denominada S, há a
sequência de valores (33, 22, 11), na qual o elemento mais à
esquerda na sequência refere-se à posição primeira da fila.
Sejam as operações: (i) desenfileira (F), que remove um
elemento da fila F e retorna esse elemento; e (ii) enfileira (F,
E), que insere o elemento E na fila F. Após executar a
expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a
sequência de elementos de S será:
Ano: 2023
Banca:
IV - UFG
Órgão:
UFG
Prova:
IV - UFG - 2023 - UFG - Técnico de Tecnologia da Informação |
Q2203140
Algoritmos e Estrutura de Dados
Considere duas estruturas de dados do tipo pilha,
denominadas A e B, com as sequências de valores (11, 33, 22)
e (44, 22, 11) respectivamente, em que o elemento mais à
direita de cada sequência refere-se ao topo da pilha. Sejam
as operações: (i) desempilha(P), que remove um elemento da
pilha P e retorna esse elemento; (ii) empilha(P, E), que insere
o elemento E na pilha P; e (iii) topo(P), que retorna o elemento
que está no topo da pilha P. Após executar a expressão
“empilha(B, desempilha(A) + desempilha(A) - desempilha(B) +
topo(B))”, a sequência de elementos de B será:
Ano: 2023
Banca:
OBJETIVA
Órgão:
Prefeitura de Piratininga - SP
Provas:
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Procurador Jurídico
|
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Analista de TI |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Arquiteto/Engenheiro |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Assistente Social |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Controlador Interno |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Dentista |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Enfermeiro |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB I - Ensino Fundamenta |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Médico Veterinário |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Psicólogo |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB I - Educação Infantil |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB II - Educação Artística |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Nutricionista |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB II - Educação Física |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB II - Inglês |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Fiscal Sanitário |
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):
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):
Ano: 2023
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
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: 
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:
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:
Conheça nossos planos