Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Ano: 2018
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2018 - Petrobras - Estatístico Júnior |
Q878061
Algoritmos e Estrutura de Dados
A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.
Que propriedade caracteriza uma Pilha?
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2018 - ABIN - Oficial Técnico de Inteligência - Área 9 |
Q876606
Algoritmos e Estrutura de Dados
Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.
Os elementos-chave nas funções de hashing são sempre
números naturais.
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2018 - ABIN - Oficial Técnico de Inteligência - Área 8 |
Q875536
Algoritmos e Estrutura de Dados
Julgue o item subsequente, relativo à lógica de programação.
Pilha é uma estrutura de dados em que o último elemento a ser
inserido será o primeiro a ser retirado.
Ano: 2018
Banca:
IV - UFG
Órgão:
SANEAGO - GO
Prova:
CS-UFG - 2018 - SANEAGO - GO - Analista de Sistemas |
Q873521
Algoritmos e Estrutura de Dados
As estruturas de dados podem ser caracterizadas como forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso de algoritmos de manipulação de dados associados a estas estruturas. Sendo assim,
Ano: 2018
Banca:
COPERVE - UFSC
Órgão:
UFSC
Prova:
COPERVE - UFSC - 2018 - UFSC - Analista de Tecnologia da Informação |
Q871475
Algoritmos e Estrutura de Dados
Considere o problema de pesquisar por um número em um array ordenado contendo dez
números. Se for utilizado o método da pesquisa binária, qual é o menor número de comparações
que permite concluir que um número não está presente no array?
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869146
Algoritmos e Estrutura de Dados
Texto associado
Para responder à questão, considere a estratégia de ordenação apresentada em Java abaixo.
Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869144
Algoritmos e Estrutura de Dados
Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de
textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua
localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869143
Algoritmos e Estrutura de Dados
Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número e se
certificar que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4, d5 e d6 foram
inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor posicional correto e
somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria 654321. A estrutura de
dados utilizada foi
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Analista em Gestão Especializado de Defensoria - Analista de Sistema |
Q868587
Algoritmos e Estrutura de Dados
Considere o grafo abaixo.
A complexidade ciclomática é uma métrica que mede a complexidade de um determinado módulo (uma classe, um método, uma função etc.), a partir da contagem do número de caminhos independentes que ele pode executar até o seu fim. Um caminho independente é aquele que apresenta pelo menos uma nova condição (possibilidade de desvio de fluxo) ou um novo conjunto de comandos a serem executados. O resultado da complexidade ciclomática indica quantos testes, pelo menos, precisam ser executados para que se verifiquem todos os fluxos possíveis que o código pode tomar, a fim de garantir uma completa cobertura de testes.
(Adaptado de: https://www.treinaweb.com.br/blog/complexidade-ciclomatica-analise-estatica-e-refatoracao/)
Considerando que no grafo acima há 17 arestas e 13 nós, o cálculo da complexidade ciclomática resulta em
Ano: 2017
Banca:
COVEST-COPSET
Órgão:
UFPE
Prova:
COVEST-COPSET - 2017 - UFPE - Analista de Tecnologia da Informação/Área Sistemas |
Q2050187
Algoritmos e Estrutura de Dados
Qual alternativa abaixo representa um mecanismo de
tratamento de colisões em tabelas hash?
Ano: 2017
Banca:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2017 - Prefeitura de Esteio - RS - Analista de Sistema |
Q1777827
Algoritmos e Estrutura de Dados
Texto associado
Para a resolução da questão desta
prova, considere os seguintes detalhes:
(1) os programas utilizados nesta prova
foram instalados com todas as suas
configurações padrão, entretanto, caso
tenham sido realizadas alterações que
impactem a resolução da questão, elas
serão alertadas no texto da questão ou
mostradas visualmente, se necessário;
(2) no enunciado e nas respostas de
algumas questões, existe(m) letra(s),
palavra(s) ou texto(s) que foram
digitados entre aspas, apenas para
destacá-los. Neste caso, para resolver as
questões, desconsidere tais aspas e
atente somente para a(s) letra(s),
palavra(s) ou texto(s) propriamente
ditos; (3) em algumas figuras, foram
inseridas setas numeradas apenas para
facilitar a resolução da questões; e (4),
para resolver as questões desta prova,
considere, apenas, os recursos
disponibilizados para os candidatos, tais
como essas orientações, os textos
introdutórios das questões, normalmente
disponibilizados antes das Figuras, os
enunciados propriamente ditos e os
dados e informações disponíveis nas
Figuras das questões, se houver.
A questão baseia-se na Figura 4, que
mostra um porta-moedas com seis
compartimentos, onde cada um deles é
utilizado para armazenar moedas de um
tipo, como, por exemplo, moedas de
R$1,00, R$0,50, R$0,25, etc. Nesse porta-moedas, existem cinco compartimentos
com moedas e um vazio. Qualquer moeda
somente pode ser inserida e retirada
desse dispositivo pela sua parte superior.
Figura 4 - Porta-moedas
A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Figura 4 - Porta-moedas A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022609
Algoritmos e Estrutura de Dados
Seja S o grafo de fluxo de controle de um programa P. Se o
teste que aplica um conjunto de dados de teste satisfaz o
critério todos os ramos de S, então pode-se concluir que
esse conjunto também irá satisfazer o critério
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022600
Algoritmos e Estrutura de Dados
A árvore de pesquisa que busca melhorar a eficiência das
operações, tal que os nós mais frequentemente acessados
são mantidos na parte superior da árvore, é denominada
árvore
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022599
Algoritmos e Estrutura de Dados
O caminhamento em árvores binárias envolve percorrer a
árvore de forma a visitar cada nó somente uma vez. No
caminhamento pré-fixado à esquerda, a sequência
considerada é:
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022598
Algoritmos e Estrutura de Dados
A altura de um nó em uma árvore binária é a distância
entre o nó e o seu descendente mais afastado. A altura de
uma árvore binária é a altura da raiz da árvore. Se a árvore
possui somente o nó raiz, então sua altura é 0 (zero).
Dentre as árvores binárias que possuem sete nós, a maior
altura de árvore possível é:
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022597
Algoritmos e Estrutura de Dados
Árvores de pesquisa são estruturas de dados que podem ser
usadas para a busca de elementos presentes em seus nós.
Um exemplo de árvore binária de pesquisa é a árvore
Ano: 2017
Banca:
Colégio Pedro II
Órgão:
Colégio Pedro II
Prova:
Colégio Pedro II - 2017 - Colégio Pedro II - Analista de Tecnologia da Informação |
Q926872
Algoritmos e Estrutura de Dados
Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.
Ano: 2017
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2017 - TJM-SP - Técnico de Comunicação e Processamento de Dados |
Q892181
Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo LIFO (Last-In, First-Out)
é conhecida como
Ano: 2017
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2017 - TJM-SP - Técnico de Comunicação e Processamento de Dados |
Q892179
Algoritmos e Estrutura de Dados
Texto associado
Analise o programa a seguir, expresso na forma de uma pseudolinguagem, para responder à questão.
Suponha que na operação de leitura, no início do pseudocódigo, os vetores V1 e V2 tenham recebido os seguintes valores:
V1 = {1, 1, 2, 2, 3, 3, 4, 4, 5, 5}
V2 = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}
Ao término do programa, a soma V3[4]+V3[5] será
igual a:
Ano: 2017
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2017 - TJM-SP - Técnico de Comunicação e Processamento de Dados |
Q892178
Algoritmos e Estrutura de Dados
Texto associado
Analise o programa a seguir, expresso na forma de uma pseudolinguagem, para responder à questão.
Suponha que na operação de leitura, no início do pseudocódigo, os vetores V1 e V2 tenham recebido os seguintes valores:
V1 = {1, 1, 2, 2, 3, 3, 4, 4, 5, 5}
V2 = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}
Após a execução do programa, o maior valor presente
em alguma posição do vetor V3 será:
Conheça nossos planos