Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.894 questões
Ano: 2023
Banca:
INSTITUTO AOCP
Órgão:
IF-MA
Prova:
INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |
Q2226230
Algoritmos e Estrutura de Dados
Considere a seguinte afirmação sobre árvores
binárias:
Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.
Tendo em vista uma árvore binária completa, assinale a alternativa correta.
Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.
Tendo em vista uma árvore binária completa, assinale a alternativa correta.
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:
INSTITUTO AOCP
Órgão:
IF-MA
Prova:
INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |
Q2226228
Algoritmos e Estrutura de Dados
Métodos de ordenação são algoritmos usados
para organizar elementos de uma sequência em
uma ordem específica. Qual método de ordenação
tem complexidade de tempo médio O(n log n) e
utiliza a técnica de dividir e conquistar?
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:
IBADE
Órgão:
Prefeitura de Rio Branco - AC
Prova:
IBADE - 2023 - Prefeitura de Rio Branco - AC - Técnico em Informática |
Q2217495
Algoritmos e Estrutura de Dados
Qual dos algoritmos a seguir representa um algoritmo de
caminho mínimo?
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Maçambará - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Maçambara - RS - Técnico de Informática |
Q2206961
Algoritmos e Estrutura de Dados
Na representação de algoritmos por meio de fluxogramas, o que representa o uso da
figura abaixo?
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Maçambará - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Maçambara - RS - Técnico de Informática |
Q2206960
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo escrito em pseudocódigo (Portugol).
algoritmo "Questão"
var
a, b, c: inteiro
inicio
a ← 0
b ← 1
c ← 2
repita
a ← a + 1
b ← b + a * 2
c ← c + b - a
até_que (a > 2)
fimalgoritmo
Ao final da execução do algoritmo acima, qual serão, respectivamente, os valores das variáveis "a",
"b" e "c"?
Ano: 2023
Banca:
IV - UFG
Órgão:
UFG
Prova:
CS-UFG - 2023 - UFG - Analista de Tecnologia da Informação/Área: Sistemas |
Q2203472
Algoritmos e Estrutura de Dados
Analise a imagem a seguir.
Com base na classe acima e no modificador de acesso
“Protected”, em uma classe externa ao pacote
“br.ufg.institutoverbena” que herda a classe “Pessoa”, é
possível acessar
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:
FUNCERN
Órgão:
Câmara de Natal - RN
Prova:
FUNCERN - 2023 - Câmara de Natal - RN - Técnico Legislativo (TLNM) - Técnico em Manutenção de Suporte em Informática |
Q2202362
Algoritmos e Estrutura de Dados
Em lógica de programação, a função da estrutura de repetição "for", em um programa, é executar um
Ano: 2023
Banca:
FUNCERN
Órgão:
Câmara de Natal - RN
Prova:
FUNCERN - 2023 - Câmara de Natal - RN - Técnico Legislativo (TLNM) - Técnico em Manutenção de Suporte em Informática |
Q2202361
Algoritmos e Estrutura de Dados
As variáveis de programação são fundamentais para o dia a dia do programador. Elas orientam o
programa a executar operações. Uma variável em um programa é definida como
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:
Instituto Consulplan
Órgão:
CRF-MG
Prova:
Instituto Consulplan - 2023 - CRF-MG - Analista de Sistema |
Q2194884
Algoritmos e Estrutura de Dados
Texto associado
CONHECIMENTOS DO CARGO
“Técnica usada para mapear os dados do objeto para algum
valor inteiro representativo. Armazena os dados em formas de
pares de chaves e valores. A chave, que é usada para identificar os dados, é dada como uma entrada para a função. Uma
chave é o conjunto dos dados identificadores para um registro
de dados em particular. Quando se interage com um registro
de funcionários, o nome ou o número do funcionário geralmente serve como chave para acessar todas as outras informações que existem sobre o funcionário. Ressalta-se que não tem
sentido ordenar todas as informações dos funcionários quando
somente se precisa das chaves ordenadas.” Tal técnica é conhecida como:
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
CRF-MG
Prova:
Instituto Consulplan - 2023 - CRF-MG - Analista de Sistema |
Q2194880
Algoritmos e Estrutura de Dados
Texto associado
CONHECIMENTOS DO CARGO
“Trata-se de um algoritmo capaz de construir modelos de
grande poder preditivo utilizando dados de alta dimensão,
cuja ideia principal é buscar em espaços de alta dimensão pelo
hiperplano ótimo e que a margem entre dois objetos de classes diferentes seja máxima. Para tanto, ele utiliza vetores suporte e a margem é determinada utilizando tais vetores.” As
informações referem-se ao algoritmo utilizado no aprendizado de máquina conhecido como:
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