Desenvolvimento (No Code) Flashcards
- (Instituto Cidades - 2012 - TCM-GO - Auditor de Controle Externo - Informática) São exemplos de algoritmos de ordenação, exceto:
a) Bubble Sort
b) Select Sort
c) Shell Sort
d) Busca Sequencial;
e) Quick Sort;
Conforme vimos em aula, a Busca Sequencial não é um algoritmo de ordenação! Na verdade, ele é um método de pesquisa sobre estruturas de dados.
- BubbleSort(Troca)(Bolhas subindo cada vez menos): Repetidamente troca elementos adjacentes se estiverem na ordem errada.
- InsertionSort(Inserção)(Baralho): Insere cada elemento na posição correta dentro da parte ordenada da lista.
- SelectionSort(Seleção): Seleciona o menor (ou maior) elemento e o coloca na posição correta.
- QuickSort(Troca): Ordena dividindo a lista em sublistas ao redor de um pivô.
- MergeSort(Intercalação): Divide a lista em sublistas, ordena recursivamente e mescla as sublistas.
- HeapSort(Seleção): Constrói um heap (árvore binária) e extrai repetidamente o maior elemento para ordenar a lista.
- ShellSort(Inserção): Ordena elementos comparando e movendo incrementos de distância decrescentes.
Gabarito: D
- (FUMARC - 2012 - TJ-MG - Técnico Judiciário - Analista de Sistemas – I) Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
Conforme vimos em aula, está perfeito! Sendo um algoritmo do tipo Dividir Para Conquistar, ele reparte o conjunto de dados em conjuntos menores, que são ordenados independentemente e depois combinados em uma solução maior.
- BubbleSort(Troca)(Bolhas subindo cada vez menos): Repetidamente troca elementos adjacentes se estiverem na ordem errada.
- InsertionSort(Inserção)(Baralho): Insere cada elemento na posição correta dentro da parte ordenada da lista.
- SelectionSort(Seleção): Seleciona o menor (ou maior) elemento e o coloca na posição correta.
- QuickSort(Troca): Ordena dividindo a lista em sublistas ao redor de um pivô.
- MergeSort(Intercalação): Divide a lista em sublistas, ordena recursivamente e mescla as sublistas.
- HeapSort(Seleção): Constrói um heap (árvore binária) e extrai repetidamente o maior elemento para ordenar a lista.
- ShellSort(Inserção): Ordena elementos comparando e movendo incrementos de distância decrescentes.
Gabarito: C
- (CESPE - 2012 - MPE-PI - Analista Ministerial - Informática - Cargo 6) O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.
Inicialmente, insere-se os elementos da lista em um heap.
Em seguida, fazemos sucessivas remoções do
menor elemento do heap, colocando os elementos removidos do heap de volta na lista – a lista estará então em ordem crescente.
O heapsort é um algoritmo de ordenação em que a sua estrutura auxiliar de armazenamento fora do arranjo de entrada é constante durante toda a sua execução.
Essa questão é polêmica. O arranjo tem tamanho constante, mas a quantidade de elementos é variável.
Diferente de outros algoritmos de ordenação que tem uma estrutura auxiliar de tamanho variável (assim como seus elementos), o Heap Sort tem uma estrutura auxiliar de tamanho fixo (porém a quantidade de elementos é variável).
Como é dito por Neil Dale: “A heapsort is just as efficient in terms of space; only one array is used to store the data. The heap sort requires only constante extra space”. No entanto, a questão foi dada como correta!
- BubbleSort(Troca)(Bolhas subindo cada vez menos): Repetidamente troca elementos adjacentes se estiverem na ordem errada.
- InsertionSort(Inserção)(Baralho): Insere cada elemento na posição correta dentro da parte ordenada da lista.
- SelectionSort(Seleção): Seleciona o menor (ou maior) elemento e o coloca na posição correta.
- QuickSort(Troca): Ordena dividindo a lista em sublistas ao redor de um pivô.
- MergeSort(Intercalação): Divide a lista em sublistas, ordena recursivamente e mescla as sublistas.
- HeapSort(Seleção): Constrói um heap (árvore binária) e extrai repetidamente o maior elemento para ordenar a lista.
- ShellSort(Inserção): Ordena elementos comparando e movendo incrementos de distância decrescentes.
Gabarito: C
- (CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados) A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo
ou ao valor mínimo do conjunto de dados.
Alguns autores consideram a divisão em três subconjuntos, sendo o terceiro contendo valores iguais ao pivô.
O Melhor Caso ocorre quando o conjunto é dividido em subconjuntos de mesmo tamanho;
o Pior Caso ocorre quando o pivô corresponde a um dos extremos (menor ou maior valor). Alguns o consideram um algoritmo frágil e não-estável, com baixa tolerância a erros.
Conforme vimos em aula, a questão se refere ao pior caso!
Gabarito: E
- (CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados)
A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
Na imagem acima, foi colocado um sinal de aspas simples e duplas apenas para diferenciá-los, mas trata-se do mesmo número.
Um algoritmo estável ordena todo o restante e não perde tempo trocando as posições de elementos que possuam chaves idênticas.
Já um algoritmo instável ordena todos os elementos, inclusive aqueles que possuem chaves idênticas (sob algum outro critério).
Conforme vimos em aula, a estabilidade é irrelevante com dados parcialmente ordenados ou não!
A estabilidade é importante quando se deseja ordenar um conjunto de dados por mais de um critério (Ex: primeiro pelas chaves e segundo por índices). Se esse não for o caso (e a questão não disse que era!), a estabilidade “não fede nem cheira”. O fato de os dados estarem parcialmente ordenados não fará diferença em termos de ordenação – ambos serão ordenados da mesma maneira.
Gabarito: E
- (CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados)
A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado.
Conforme vimos em aula, trata-se do InsertionSort!
- BubbleSort(Troca)(Bolhas subindo cada vez menos): Repetidamente troca elementos adjacentes se estiverem na ordem errada.
- InsertionSort(Inserção)(Baralho): Insere cada elemento na posição correta dentro da parte ordenada da lista.
- SelectionSort(Seleção): Seleciona o menor (ou maior) elemento e o coloca na posição correta.
- QuickSort(Troca): Ordena dividindo a lista em sublistas ao redor de um pivô.
- MergeSort(Intercalação): Divide a lista em sublistas, ordena recursivamente e mescla as sublistas.
- HeapSort(Seleção): Constrói um heap (árvore binária) e extrai repetidamente o maior elemento para ordenar a lista.
- ShellSort(Inserção): Ordena elementos comparando e movendo incrementos de distância decrescentes.
Gabarito: C
- (FCC - 2009 - TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação) São algoritmos de classificação por trocas apenas os métodos:
a) SelectionSort e InsertionSort.
b) MergeSort e BubbleSort.
c) QuickSort e SelectionSort.
d) BubbleSort e QuickSort.
e) InsertionSort e MergeSort.
- BubbleSort(Troca)(Bolhas subindo cada vez menos): Repetidamente troca elementos adjacentes se estiverem na ordem errada.
- InsertionSort(Inserção)(Baralho): Insere cada elemento na posição correta dentro da parte ordenada da lista.
- SelectionSort(Seleção): Seleciona o menor (ou maior) elemento e o coloca na posição correta.
- QuickSort(Troca): Ordena dividindo a lista em sublistas ao redor de um pivô.
- MergeSort(Intercalação): Divide a lista em sublistas, ordena recursivamente e mescla as sublistas.
- HeapSort(Seleção): Constrói um heap (árvore binária) e extrai repetidamente o maior elemento para ordenar a lista.
- ShellSort(Inserção): Ordena elementos comparando e movendo incrementos de distância decrescentes.
Gabarito: D
- (CESGRANRIO - 2011 - PETROBRÁS – Analista de Sistemas – I)
O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
São iguais: O(n²).
Gabarito: E
- (CESGRANRIO - 2011 - PETROBRÁS – Analista de Sistemas – II)
O tempo médio do QuickSort é O(nlog2n), pois ele usa como estrutura básica uma árvore de prioridades.
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
Conforme vimos em aula, de fato, ele tem tempo médio O(n log n), mas ele usa como estrutura básica uma lista ou um vetor!
Gabarito: E
- (CESGRANRIO - 2011 - PETROBRÁS – Analista de Sistemas – III)
O tempo médio do QuickSort é de ordem
igual ao tempo médio do MergeSort.
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
Conforme vimos em aula, ambos têm tempo O(n log n).
Gabarito: C
- (CESGRANRIO - 2012 - CMB – Analista de Sistemas – III)
Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é:
a) O(1)
b) O(log n)
c) O(n)
d) O(n log n)
e) O(n2)
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
Conforme vimos em aula, trata-se de O(n²)!
Gabarito: E
- (CESPE - 2010 – INMETRO – Analista de Sistemas) Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F.
Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).
a) HeapSort e BubbleSort
b) QuickSort e InsertionSort
c) MergeSort e BubbleSort
d) InsertionSort
e) HeapSort, QuickSort e MergeSort
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
Conforme vimos em aula, trata-se da última opção. Vejam que ele não utilizou, nessa questão, o Pior Caso.
Gabarito: E
- (FGV - 2013 – MPE/MS – Analista de Sistemas) Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.
a) Selectionsort (seleção)
b) Insertionsort (inserção)
c) Merge sort
d) Quicksort
e) Heapsort
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
Conforme vimos em aula, trata-se da segunda opção.
Gabarito: B
- (CESGRANRIO - 2010 – BACEN – Analista de Sistemas)
Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros.
Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?
a) Merge sort
b) Insertion sort
c) Bubble sort
d) Quick sort
e) Selection sort
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
Conforme vimos em aula, trata-se da primeira opção!
Gabarito: A
- (CESPE - 2011 – FUB – Analista de Sistemas) Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos.
Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
Métodos Instáveis: SelectionSort, QuickSort,
HeapSort e ShellSort.
Portanto, item perfeito!
Gabarito: C
- (CESPE - 2012 – BASA – Analista de Sistemas) O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
Não há correlação direta entre complexidade de custo e complexidade temporal, logo eu não posso usar a função de um para calcular o outro.
Gabarito: E
- (CESPE - 2012 – BASA – Analista de Sistemas) O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
QuickSort é instável e não possui complexidade temporal linear!
Gabarito: E
- (CESPE - 2012 – BASA – Analista de Sistemas)
No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas
comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.
É o algoritmo mais eficiente dentre os de ordem quadrática. Nesse método, as comparações e as trocas são feitas conforme determinada distância (gap) entre dois elementos, de modo que, se gap = 6, há comparação entre o 1º e 7º elementos ou entre o 2º e 8º elementos e assim sucessivamente, repetindo até que as últimas
comparações e trocas tenham sido efetuadas e o gap tenha chegado a 1.
Conforme vimos em aula, a questão descreveu perfeitamente o mecanismo de ordenação do Shellsort.
Gabarito: C
- (FGV - 2008 – PETROBRÁS – Analista de Sistemas) Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.
a) Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.
b) A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.
c) Seu desempenho de pior caso é pior do que o do algoritmo quicksort.
d) Seu desempenho de pior caso é o mesmo da ordenação por inserção.
e) Seu desempenho de pior caso é menor do que o da ordenação por intercalação.
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
(a) Utiliza ordenação por seleção;
(b) Perfeito;
(c) Não, é melhor que o QuickSort;
(d) Não, é melhor que o InsertionSort;
(e) Não, é idêntico ao MergeSort.
Gabarito: B
- (CESGRANRIO – 2009 – BASA – Analista de Sistemas)
Com relação aos algoritmos quicksort e mergesort, o tempo de execução para o:
a) pior caso do quicksort é (n lg n).
b) pior caso do mergesort é (n2).
c) pior caso do mergesort é (n lg n).
d) caso médio do mergesort é O(lg n).
e) caso médio do quicksort é O(n2).
Tempo: O(n) < O(n log n) < O(n²)
Métodos Estáveis: BIM - Bub, Ins e Mer
Conforme vimos em aula, trata-se da terceira opção. Gabarito: C
- (CESPE – 2009 – UNIPAMPA – Analista de Sistemas)
O algoritmo quicksort, que divide uma instrução em quatro blocos diferentes de busca, é um exemplo de estrutura de ordenação de dados.
Conforme vimos em aula, são dois blocos diferentes de busca.
Gabarito: E
- (CESPE - 2013 – CPRM – Analista de Sistemas)
No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.
Esse algoritmo divide um conjunto de itens em conjuntos menores, que são ordenados de forma independente, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
Trata-se, portanto, de um algoritmo do tipo Divisão-e-Conquista, i.e., repartindo os dados em subgrupos, dependendo de um elemento chamado pivô.
Neste método, a lista é dividida em parte esquerda e parte direita, sendo que os elementos da parte esquerda são todos menores que os elementos da parte direita. Essa fase do processo é chamada de
partição.
Em seguida, as duas partes são ordenadas recursivamente (usando o próprio QuickSort). A lista está, portanto, ordenada corretamente!
Conforme vimos em aula, é exatamente assim!
Gabarito: C
- (CESPE - 2013 – MPU – Analista de Sistemas)
Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir-para-conquistar, utilizando operações de particionamento.
Conforme vimos em aula, o HeapSort é o mais eficiente no pior caso!
Gabarito: E
- (CESPE - 2013 – TRT/9 – Analista de Sistemas)
No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.
O pivô não é responsável pelo número de partições em que o vetor é dividido. Ademais, ele pode sim ser um elemento que esteja repetido no vetor!
Gabarito: E
- (FCC - 2011 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação)
NÃO se trata de um método de ordenação (algoritmo):
a) inserção direta.
b) seleção direta.
c) inserção por meio de incrementos decrescentes.
d) direta em cadeias.
e) particionamento.
(a) Trata-se do InsertionSort;
(b) Trata-se do SelectionSort;
(c) Trata-se do ShellSort;
(d) Trata-se de um método de busca;
(e) Trata-se do QuickSort.
Portanto, é a quarta opção! Gabarito: D
- (FCC - 2016 - TRT - 23ª REGIÃO (MT) - Analista Judiciário - Tecnologia da Informação)
Utilizando um algoritmo de ordenação, percorre-se a lista dada da esquerda para a direita, comparando pares de elementos consecutivos, trocando de lugar os que estão fora da ordem. Em cada troca, o maior elemento é deslocado uma posição para a direita. Trata-se de um algoritmo de
ordenação:
a) Select Sort.
b) Insert Sort.
c) Bubble Sort.
d) Shell Sort.
e) Quick Sort.
O algoritmo realiza trocas de dois em dois, percorrendo todos os elementos. Como vimos, esse algoritmo é o Bubble Sort.
Gabarito: C
- (VUNESP – 2012 – TJ/SP - Analista Judiciário - Tecnologia da Informação)
Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de
forma crescente, as complexidades de algoritmos.
a) O(2n); O(n3); O(n2); O(log2 n); O(n.log2 n).
b) O(n2); O(n3); O(2n); O(log2 n); O(n.log2 n).
c) O(n3); O(n2); O(2n); O(n.log2 n); O(log2 n).
d) O(log2 n); O(n.log2 n); O(n2); O(n3); O(2n).
e) O(n.log2 n); O(log2 n); O(2n); O(n3); O(n2).
Em ordem crescrente de complexidade:
O(log2 n)
O(n.log2 n)
O(n2)
O(n3)
O(2n)
Gabarito: D
- (CESPE - 2013 – TRT/MS – Analista de Sistemas)
Considerando que se deseje efetuar uma pesquisa de um valor sobre a chave primária de uma tabela de um banco de dados com uma chave primária com um tipo de campo que receba um valor inteiro e que se possa fazer essa pesquisa utilizando-se a busca sequencial ou a busca binária, assinale a opção correta.
a) O método de busca binária requer, no máximo, ln(n) comparações para determinar o elemento pesquisado, em que n é o número de registros.
b) O método de busca binária será sempre mais rápido que o método de busca sequencial, independentemente de a tabela estar ordenada com base no elemento pesquisado.
c) O método de busca sequencial requererá, no máximo, n² comparações para determinar o elemento pesquisado, em que n será o número de registros.
d) O método de busca binária sempre efetuará menos comparações que o método de pesquisa sequencial.
e) O método de busca sequencial efetuará menos comparações para encontrar o elemento pesquisado quando a tabela estiver ordenada em comparação à situação quando a tabela estiver desordenada.
Busca Sequencial:
- Método:
Percorre linearmente cada elemento da lista até encontrar o item desejado ou concluir que ele não está presente.
- Eficiência:
( O(n) ) no pior caso, onde ( n ) é o número de elementos na lista.
- Aplicação:
Útil para listas não ordenadas ou quando não se tem conhecimento prévio sobre a organização dos dados.
- Complexidade:
Simples de implementar e adequado para pequenas quantidades de dados.
Busca Binária:
- Método:
Divide repetidamente uma lista ordenada pela metade, descartando a metade onde o item não pode estar até encontrar o item desejado.
- Eficiência:
( O(\log n) ) no caso médio e no melhor caso, onde ( n ) é o número de elementos na lista. No pior caso, é ( O(n) ) se a lista não estiver ordenada.
- Aplicação:
Eficiente para grandes conjuntos de dados ordenados, minimizando o número de comparações necessárias.
- Complexidade: Requer que a lista esteja ordenada antes da busca, mas oferece uma busca muito mais rápida em comparação com a busca sequencial.
Considerações Finais:
- A busca sequencial é direta, mas pode ser ineficiente para grandes conjuntos de dados.
- A busca binária é mais eficiente, mas requer que a lista esteja ordenada e é mais complexa de implementar.
- A escolha entre os métodos depende da natureza dos dados (ordenados ou não) e dos requisitos de desempenho do sistema.
Gabarito: A
- (CESPE - 2013 – TCE/RO – Analista de Sistemas)
Considere uma tabela de um banco de dados com chave primária e tipo de campo que receba um valor inteiro.
Ao se efetuar uma pesquisa de um valor sobre
a chave primária dessa tabela, o método de busca binária requer, no máximo, lg(n) comparações para localizar o elemento pesquisado, em que n é o número de registros.
A Busca Binária é um algoritmo de busca em vetores que segue o paradigma de divisão-e-conquista.
Parte-se do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento chave com o elemento do meio do vetor.
Possui complexidade da ordem de O(log2
n), em que N é o tamanho do vetor de busca.
Conforme vimos em aula, de fato a complexidade da Busca Binária é O(log2 n).
Gabarito: C
- (FCC – 2016 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação)
Dada uma coleção de n elementos ordenados por ordem crescente, pretende-se saber se um determinado elemento x existe nessa coleção.
Supondo que essa coleção está implementada como sendo um vetor a[0…n-1] de n elementos inteiros, utilizando-se um algoritmo de pesquisa binária, o número de vezes que a comparação x==a[i] será executada, no pior caso, é calculada por:
a) n/2.
b) n−1.
c) √n.
d) log2(n).
e) n−=2.
A Busca Binária é um algoritmo de busca em vetores que segue o paradigma de divisão-e-conquista.
Parte-se do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento chave com o elemento do meio do vetor.
Possui complexidade da ordem de O(log2
n), em que N é o tamanho do vetor de busca.
Gabarito: D
(UFRPE – 2022 – UFRPE) Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.
a) Listas encadeadas ou ligadas são estruturas de dados estáticas, o que significa que o número de nós não pode ser modificado durante a execução do programa.
b) Pilhas são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
c) Árvores são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
d) Filas podem ser implementadas em listas encadeadas ou em vetores.
e) Pilhas só podem ser implementadas em listas encadeadas.
Para começar, as listas encadeadas são estruturas de dados dinâmicas, não estáticas, permitindo que o número de nós seja modificado durante a execução do programa, contrariando a primeira afirmação. Portanto, a afirmação sobre listas encadeadas serem estáticas é incorreta.
Além disso, a caracterização das pilhas como estruturas do tipo FIFO (first-in first-out) Também está equivocada, pois na realidade elas operam segundo o princípio LIFO, em que o último elemento inserido é o primeiro a ser retirado.
Quanto às árvores, a afirmação de que operam sob o princípio FIFO é igualmente falsa, pois as árvores são estruturas hierárquicas e não sequenciais, não se enquadrando nessa descrição de operação.
Já a afirmação de que pilhas só podem ser
implementadas em listas encadeadas também não é verdadeira, visto que pilhas podem ser implementadas tanto em listas encadeadas quanto em vetores, oferecendo flexibilidade na escolha da implementação.
A única afirmação correta é a que menciona que filas podem ser implementadas em listas encadeadas ou em vetores. Esta é uma descrição acurada das possibilidades de implementação de filas, uma vez que ambas as
estruturas permitem o funcionamento adequado do modelo FIFO, no qual o primeiro elemento inserido é oprimeiro a ser retirado.
Assim, nosso gabarito é a alternativa D. (Gabarito: Letra D).
(CESPE/CEBRASPE – 2019 – MPC-PA) Assinale a opção que apresenta a denominação da estrutura de dados constituída por um conjunto de elementos individualizados, em que cada um dos elementos — com exceção
dos elementos inicial e final — referencia sempre outros dois, um que o antecede e outro que o sucede.
a) lista circular
b) grafo
c) lista duplamente encadeada
d) árvore
e) pilha
Vamos analisar item a item:
a) lista circular
Uma lista em que cada elemento referencia o outro, porém com uma diferença: o último elemento referencia o primeiro também. A questão deixa claro que quer uma estrutrua de dados em que os elementos inicial e final não estejam ligados. Falso.
b) Grafo
Estrutura de dados com um conjunto de vértices ligados entre si por arestas. Falso.
c) lista duplamente encadeada
Uma lista em que cada elemento referencia o outro em ambas as direções: um elemento referencia o anterior e o próximo, exceto os elementos inicial e final. É isso aí. Verdadeiro.
d) Árvore
Estrutura de dados em que um nó possui 1 ou mais filhos, mas cada filho possui somente um pai. Falso.
e) pilha
Estrutura de dados usando a regra LIFO, last-in first-out, ou seja, o último a entrar é o primeiro a sair. Falso.
(Gabarito: Letra C).
(CESPE/CEBRASPE – 2017 – TRT-7) Considere uma estrutura de dados em que cada elemento armazenado apresenta ligações de apontamento com seu sucessor e com o seu predecessor, o que possibilita que ela seja percorrida em qualquer sentido. Trata-se de
a) uma fila.
b) um grafo.
c) uma lista duplamente encadeada.
d)uma pilha.
Vamos analisar item a item:
a) uma fila.
Estrutura de dados que segue a lógica FIFO (first-in, first-out), ou “primeiro a entrar é o primeiro a sair”. Os elementos são inseridos no fim da fila e removidos no início. Falso.
b)um grafo.
Grafo é uma estrutura de dados com um conjunto de vértices e arestas que os ligam. Falso.
c) uma lista duplamente encadeada.
É uma estrutura de dados que armazena uma sequência de elementos que possuem ligações de apontamento, ou ponteiros, entre si, em ambas as direções. Isso permite percorrer a lista em qualquer sentido. Verdadeiro.
d) uma pilha.
Estrutura de dados que segue a lógica LIFO, ou last-in first-out, que significa “o último a entrar é o primeiro a sair”. Falso.
(Gabarito: Letra C).
(CESPE/CEBRASPE – 2017 – TRE-TO) A estrutura de dados que consiste no armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busca denomina-se
a) lista.
b) tabela hashing.
c) deque.
d) fila.
e) árvore binária balanceada.
Vamos analisar item a item:
a) lista.
Estrutura de dados que armazena uma sequência de elementos, cada um apontando para o seu sucessor na lista. Falso.
b) tabela hashing.
Estrutura de dados que permite armazenar e recuperar os elementos diretamente ou quase diretamente, por meio de uma chave de busca.
Cada elemento é armazenado em um endereço que é calculado por uma função de hash, que é aplicada sobre a chave de busca.
A função de hash gera um índice, que é um endereço do elemento na tabela.
Dessa forma, o acesso é direto, ou próximo do direto, sem precisar percorrer toda a tabela. Verdadeiro.
c) deque.
Estrutura de dados para inserir e remover tanto no início quanto no fim da estrutura. Falso.
d) fila.
Estrutura de dados que segue a lógica FIFO (first-in, first-out), ou “primeiro a entrar é o primeiro a sair”. Os elementos são inseridos no fim da fila e removidos no início. Falso.
e) árvore binária balanceada.
É uma estrutura de dados em formato de árvore. Cada nó possui, no máximo, dois filhos, e os níveis da árvore estão balanceados, o que garante eficiência nas operações de inserção, remoção e busca.
(Gabarito: Letra B)
(CESPE/CEBRASPE – 2017 – TRF-1) Acerca de estrutura de dados, julgue o próximo item.
A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.
Fila é uma estrutura de dados que segue a lógica FIFO (first-in first-out) armazena elementos de forma sequencial, permitindo a inserção de novos elementos no final da estrutura e a remoção de elementos do
início. Então, está certo.
(Gabarito: Certo)
(CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados) O tipo de dados árvore representa organizações hierárquicas entre dados.
Comentários: Perfeito, observem que alguns autores tratam Tipos de Dados como sinônimo de Estruturas de Dados.
Gabarito: C
(CETAP - 2010 - AL-RR - Analista de Sistemas - A) Uma árvore binária é aquela que tem como conteúdo somente valores binários.
Não! Uma árvore binária é aquela que tem, no máximo, grau 2!
Gabarito: E
(CESPE/CEBRASPE – 2017 – TRF-1) Acerca dos conceitos de árvores e grafos, julgue o item que se segue.
A soma dos graus de todos os vértices de um grafo é sempre par.
Um vértice é um nó do grafo. Já o grau de um vértice é o número de arestas do vértice. Cada aresta conta dois graus para a soma total, sendo um grau para cada vértice que ela conecta. Por isso, a soma será sempre par.
Gabarito: Correto.
(CESPE/CEBRASPE – 2020 – TJ-PA)
De acordo com a figura anterior, o procedimento
CONSULTA (x)
1 while esquerda [x] ≠ NIL
2 do x <- esquerda [x]
3 return x
realiza, na árvore, a consulta de
a) search.
b) minimum.
c) maximum.
d) successor.
e) predecessor.
Trata-se de uma árvore binária. Nessa estrutura, os nós filhos da esquerda sempre possuem um valor menor do que os da direita.
Os menores valores da árvore estarão à esquerda.
Dito isso, o algoritmo percorre os nós da esquerda sempre. Ou seja, vai chegar no número 2.
Significa que está procurando o menor valor da árvore. Ou seja, resposta é minimum.
(Gabarito: Letra B)
- (CESPE/CEBRASPE – 2020 – Ministério da Economia)
A respeito de dados, informação, conhecimento e inteligência, julgue o próximo item.
Embora com características particulares, dados não estruturados podem ser classificados em sua totalidade, assim como os dados estruturados.
Dados não estruturados não possuem uma estrutura pré-definida e, portanto, é computacionalmente muito difícil que sejam classificados ou processados por meio de métodos automatizados.
Já os dados estruturados possuem uma
estrutura pré-definida, tornando mais fácil de serem classificados ou processados por métodos automatizados.
Ou seja, os dois não são a mesma coisa para serem classificados em sua totalidade.
Gabarito: Errado
- (FGV – 2015 – DPE/MT – Analista de Sistemas) No desenvolvimento de sistemas, a escolha de
estruturas de dados em memória é especialmente relevante.
Dentre outras classificações, é possível
agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
a) Tabela de dispersão e fila.
b) Estrutura de seleção e pilha.
c) Pilha e estrutura de seleção.
d) Pilha e árvore binária de busca.
e) Fila e pilha.
Além dessa classificação, existe outra também importante: Estruturas Lineares e Estruturas Não-Lineares.
As Estruturas Lineares são aquelas em que cada elemento pode ter um único predecessor (exceto o primeiro elemento) e um único sucessor (exceto o último elemento). Como exemplo, podemos citar Listas, Pilhas, Filas, Arranjos, entre outros.
Já as Estruturas Não-Lineares são aquelas em que cada elemento pode ter mais de um predecessor e/ou mais de um sucessor. Como exemplo, podemos citar Árvores, Grafos e Tabelas de Dispersão.
Essa é uma classificação muito importante e muito simples de entender.
Pessoal, vocês perceberão que esse assunto é
cobrado de maneira superficial na maioria das questões, mas algumas são nível doutorado!
Conforme vimos em aula, trata-se de pilha e árvore respectivamente.
Gabarito: Letra D
- (CESPE – 2010 – DETRAN/ES – Analista de Sistemas)
Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na segunda, os objetos e as operações são representados por meio de representação, operação e inicialização.
A Especificação Sintática define o nome do tipo, suas operações e o tipo dos argumentos das operações, definindo a assinatura do TAD.
A Especificação Semântica descreve propriedades e efeitos das operações de
forma independente de uma implementação específica.
E a Especificação de Restrições estabelece as
condições que devem ser satisfeitas antes e depois da aplicação das operações.
Conforme vimos em aula, temos duas partes: Especificação e Implementação. Sendo que a especificação se divide em Especificação Sintática e Semântica e Implementação se divide em Representação e Algoritmos.
Logo, a questão está invertida: na segunda, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na primeira, os objetos e as operações são representados por meio de representação,
operação e inicialização.
Gabarito: Errado
- (CESPE – 2010 – TRT/RN – Analista de Sistemas)
O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.
Por fim, vamos falar sobre Tipos Abstratos de Dados (TAD). Podemos defini-lo como um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre
valores. Eu sei, essa definição é horrível de entender! Para compreender esse conceito, basta lembrar de abstração, i.e., apresentar interfaces e esconder detalhes.
Conforme vimos em aula, a questão está conforme nós descrevemos em nossa aula. Essa é a definição formal de Tipos Abstratos de Dados.
Gabarito: Correto
- (CESPE – 2010 – BASA – Analista de Sistemas)
A escolha de estruturas internas de dados utilizados por um programa pode ser organizada a partir de TADs que definem classes de objetos com características
distintas.
Em outras palavras, o nível semântico trata do comportamento de um tipo abstrato de dados; e o nível sintático trata da apresentação de um tipo abstrato de dados.
Podemos dizer, então, que o TAD encapsula uma estrutura de dados com características semelhantes – podendo ser formado por outros TADs –, e esconde a efetiva implementação dessa estrutura de quem a manipula.
Conforme vimos em aula, definem classes de objetos com características semelhantes.
Gabarito: Errado
- (CESPE – 2010 – BASA – Analista de Sistemas) A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que ocorre a especificação dos TADs.
A Especificação Sintática define o nome do tipo, suas operações e o tipo dos argumentos das operações, definindo a assinatura do TAD.
A Especificação Semântica descreve propriedades e efeitos das operações de
forma independente de uma implementação específica.
E a Especificação de Restrições estabelece as
condições que devem ser satisfeitas antes e depois da aplicação das operações.
Conforme vimos em aula, realmente se trata respectivamente do nível sintático e semântico.
Gabarito: Correto
- (FCC – 2010 – TRE/AM – Analista de Sistemas) Em relação aos tipos abstratos de dados - TAD, é correto afirmar:
a) O TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações sobre esses dados.
b) Na transferência de dados de uma pilha para outra, não é necessário saber como a pilha é
efetivamente implementada.
c) Alterações na implementação de um TAD implicam em alterações em seu uso.
d) Um programador pode alterar os dados armazenados, mesmo que não tenha conhecimento de sua implementação.
e) TAD é um tipo de dados que esconde a sua implementação de quem o manipula.
Em outras palavras, o nível semântico trata do comportamento de um tipo abstrato de dados; e o nível sintático trata da apresentação de um tipo abstrato de dados. Podemos dizer, então, que o TAD encapsula uma estrutura de dados com características semelhantes – podendo ser formado por outros TADs –, e esconde a efetiva implementação dessa estrutura de quem a manipula.
(a) Errado, ele encapsula a estrutura de dados;
(b) Correto, não é necessário saber a implementação, porém a FCC marcou o gabarito como errado;
(c) Errado, a implementação pode mudar livremente;
(d) Errado, sem conhecimento da implementação, ele não poderá alterar dados armazenados;
(e) Correto, esse item também está correto
(Lembrem-se: Na FCC, muitas vezes tempos que marcar a mais correta ou a menos errada – infelizmente!).
Gabarito: Letra E
- (FCC – 2009 – TRE/PI – Analista de Sistemas) Em relação a tipos abstratos de dados, é correto afirmar que:
a) o TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações disponibilizadas sobre esses dados.
b) algumas pilhas admitem serem declaradas como tipos abstratos de dados.
c) filas não permitem declaração como tipos abstratos de dados.
d) os tipos abstratos de dados podem ser formados pela união de tipos de dados primitivos, mas não por outros tipos abstratos de dados.
e) são tipos de dados que escondem a sua implementação de quem o manipula; de maneira geral as operações sobre estes dados são executadas sem que se saiba como isso é feito.
Em outras palavras, o nível semântico trata do comportamento de um tipo abstrato de dados; e o nível sintático trata da apresentação de um tipo abstrato de dados. Podemos dizer, então, que o TAD encapsula uma estrutura de dados com características semelhantes – podendo ser formado por outros TADs –, e esconde a efetiva implementação dessa estrutura de quem a manipula.
(a) Errado. Pelo contrário, ele encapsula a estrutura de dados de modo que o usuário não tem acesso a implementação das operações;
(b) Correto. Todas elas admitem, porém a FCC marcou o gabarito como errado;
(c) Errado. Elas permitem a declaração como tipos abstratos de dados;
(d) Errado. Um TAD pode ser formado por outros TADs;
(e) Correto. Escondem a implementação de quem os manipula.
Gabarito: Letra E
- (IBFC – 2022 – DETRAN-AM)
Relacione as duas colunas quanto aos respectivos tipos de Estruturas de Dados:
(A) Vetores
(B) Registros
(C) Matrizes
(1) Homogêneas
(2) Heterogêneas
a) A2 - B1 - C2
b) A1 - B1 - C2
c) A2 - B2 - C1
d) A1 - B2 - C1
Por definição, temos que:
- Estruturas de dados homogêneas: seus elementos possuem o mesmo tipo de dado básico.
- Estrutura de dados heterogênea: seus elementos possuem tipos de dados distintos.
Via de regra, um vetor e uma matriz possuem sempre o mesmo tipo de dados: um vetor de inteiro, um vetor de string, um vetor de booleanos, e assim por diante. Portanto, são homogêneos.
Já um registro é um agrupamento de várias variáveis, cada uma podendo ter um tipo de dados diferente. Portanto, é heterogêneo.
Assim, A1 – B2 – C1.
Gabarito: Letra D
- (IADES – 2022 – ADASA)
Com base nas definições referentes à estrutura de dados digitais, à vetorização e à digitalização, assinale a alternativa correta.
a) A estrutura vetorial é composta por uma grade homogênea de linhas e colunas.
b) A digitalização é o processo de mudança de documentos cartográficos do formato vetorial para o formato raster.
c) A digitalização é o processo de transformação de documentos cartográficos do formato vetorial para o formato digital.
d) A vetorização é o processo de conversão de um arquivo vetorial para o formato raster.
e) A estrutura matricial é representada por uma matriz com “n” linhas e “m” colunas, na qual cada célula apresenta um valor “z” que pode indicar, por exemplo, uma cor ou um tom de cinza a ele atribuída.
Vamos analisar item a item:
a) A estrutura vetorial é composta por uma grade homogênea de linhas e colunas.
A estrutura vetorial é linear e homogênea. O correto seria dizer que a estrutura matricial é composta por uma grade homogênea de linhas e colunas, e não vetorial. Falso.
b) A digitalização é o processo de mudança de documentos cartográficos do formato vetorial para o formato raster.
A digitalização vai transformar documentos analógicos em formato digital. Falso.
c) A digitalização é o processo de transformação de documentos cartográficos do formato vetorial para o formato digital.
A digitalização vai transformar documentos analógicos em formato digital. Falso.
d) A vetorização é o processo de conversão de um arquivo vetorial para o formato raster.
A vetorização converte um arquivo raster em arquivo vetorial. Falso.
e) A estrutura matricial é representada por uma matriz com “n” linhas e “m” colunas, na qual cada célula apresenta um valor “z” que pode indicar, por exemplo, uma cor ou um tom de cinza a ele atribuída. Esta é uma boa definição de matriz. Correto!
Gabarito: Letra E
- (UFPRE – 2022 – UFPRE)
A estrutura de dados “vetor” (array) é um arranjo unidimensional que pode acomodar múltiplos dados.
Sobre essas estruturas de dados, assinale a alternativa incorreta.
a) Os dados de um vetor são mapeados numa área contígua da memória.
b) Os dados de um vetor são do mesmo tipo.
c) Cada um dos dados de um vetor pode ser acessado informando-se o identificador do vetor e o inteiro que indica a ordem do dado na sequência.
d) Os dados de um vetor são armazenados na memória ordenadamente, em modo crescente.
e) Pode-se atribuir um dado a um elemento de qualquer posição do vetor, independentemente do que foi atribuído aos demais elementos.
A questão quer a alternativa falsa. Vamos analisar item a item:
a) Os dados de um vetor são mapeados numa área contígua da memória.
É isso mesmo, os vetores ficam numa área sequencial ou contígua da memória. Verdadeiro.
b) Os dados de um vetor são do mesmo tipo.
De fato, o vetor é homogêneo, ou seja, todos os seus elementos têm o mesmo tipo básico. Verdadeiro.
c) Cada um dos dados de um vetor pode ser acessado informando-se o identificador do vetor e o inteiro que indica a ordem do dado na sequência.
Isso mesmo, os dados do vetor podem ser acessados considerando um valor inteiro. Por exemplo, iniciando se no 0, vetor[0] acessa o elemento na primeira posição, enquanto vetor[3] acessa o elemento na quarta posição. Verdadeiro.
d) Os dados de um vetor são armazenados na memória ordenadamente, em modo crescente.
Não é regra que os dados em si do vetor estejam armazenados de modo crescente. Eles podem estar, mas não é regra. Falso.
e) Pode-se atribuir um dado a um elemento de qualquer posição do vetor, independentemente do que foi atribuído aos demais elementos.
Sim, um dado pode ser atribuído a qualquer posição, e os valores das demais posições são irrelevantes. Verdadeiro.
Gabarito: Letra D
- (FUNDATEC – 2022 – Prefeitura de Restinga Sêca - RS)
Assinale a estrutura de dados linear e estática, caracterizada por uma sequência de elementos de um mesmo tipo de dado e que são armazenados em posições consecutivas de memória.
a) Matriz.
b) Lista ligada.
c) Registro.
d) Árvore binária.
e) Vetor.
Vamos de item a item:
a) Matriz.
Matriz é uma estrutura de dados bidimensional, e não linear. Falso.
b) Lista ligada.
Uma lista ligada não tem, necessariamente, os seus elementos em posições consecutivas de memória. Falso.
c) Registro.
Um registro não necessariamente tem os elementos do mesmo tipo. Falso.
d) Árvore binária.
Uma árvore binária é uma estrutura hierárquica, e não linear. Falso.
e) Vetor.
A definição do enunciado é uma ótima definição de vetor. Verdadeiro.
Gabarito: Letra E
- (FCC – 2019 – SANASA Campinas)
Um Analista de TI necessitou usar uma estrutura de dados simples que utilizasse pouca carga de memória de armazenamento.
Tal estrutura é vista como um arranjo cuja
capacidade pode variar dinamicamente, isto é, se o espaço reservado for totalmente ocupado e algum espaço adicional for necessário, este será alocado automaticamente não havendo a necessidade de se preocupar com a capacidade de armazenamento ou sua ocupação.
Contudo, para que se possa utilizar essa coleção de dados de forma adequada, algumas informações necessárias devem ser mantidas
internamente, tais como a quantidade total de elementos e a última posição ocupada na coleção, conforme exemplificado na figura abaixo.
Trata-se da estrutura linear unidimensional
a) string.
b) hashing.
c) árvore.
d) matriz.
e) vetor.
Vamos analisar item a item:
a) string.
Para ser uma string, deveria armazenar caracteres, o que não é informado no enunciado. Falso.
b) hashing.
Para ser hashing, deveria ser mencionado um algoritmo de hashing, o que não é informado. Falso.
c) árvore.
Para ser uma árvore, deveriam ser mencionadas estruturas como nós e filhos, o que não é o caso. Falso.
d) matriz.
Para ser uma matriz, a estrutura deveria ter linhas e colunas. Mas ela é uma estrutura unidirecional. Falso.
e) vetor.
As informações ditas no enunciado se referem a um vetor. Verdadeiro.
Gabarito: Letra E
- (FCC – 2012 – TJ-RJ) O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em
a) uma árvore B.
b) uma lista ligada ordenada.
c) uma árvore de busca binária.
d) um heap binário.
e) um vetor ordenado.
O algoritmo de busca binária realiza buscas em uma estrutura linear e ordenada, que permita acesso direto aos seus elementos por meio de um índice numérico, e dividindo a estrutura ao meio e buscando em suas metades.
Por isso, vamos analisar item a item:
a) uma árvore B.
Uma árvore é uma estrutura hierarquizada, e não linear. Falso.
b) uma lista ligada ordenada.
Uma lista ligada não permite o acesso direto aos seus elementos por meio de um índice numérico. Falso.
c) uma árvore de busca binária.
Uma árvore é uma estrutura hierarquizada, e não linear. Falso.
d) um heap binário.
Um heap binário não está necessariamente com os dados ordenados. Falso.
e) um vetor ordenado.
Essa é a resposta correta, pois o vetor está ordenado, e permite acesso direto aos elementos por um índice numérico. Correto!
Gabarito: Letra E
- (FCC - 2009 - TJ-PA - Analista Judiciário - Tecnologia da Informação)
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, caracteristicamente,
a) heterogêneos e com acesso FIFO.
b) heterogêneos e com acesso LIFO.
c) heterogêneos e com acesso indexado-sequencial.
d) homogêneos e acesso não indexado.
e) homogêneos e de acesso aleatório por intermédio de índices.
Vetores possuem componentes homogêneos, i.e., todos os dados são de apenas um único tipo básico de dados.
Ademais, seu acesso é aleatório por meio de índices!
Bem, seria mais correto dizer que seu acesso é
direto.
Gabarito: E
- (CETAP - 2010 - AL-RR - Analista de Sistemas) Matrizes são estruturas de dados de n-dimensões. Por simplicidade, chamaremos de matrizes as matrizes bidimensionais numéricas (que armazenam números inteiros).
Sendo assim, marque a alternativa INCORRETA.
a) Uma matriz de m linhas e n colunas contêm (m * n) dados.
b) Uma matriz pode ser representada utilizando listas ligadas.
c) A soma dos elementos de uma matriz pode ser calculada fazendo dois laços aninhados, um sobre as linhas e o outro sobre as colunas.
d) A soma de duas matrizes de m linhas e n colunas resulta em uma matriz de 2m linhas e 2n colunas.
e) O produto de duas matrizes de n linhas e n colunas resulta em uma matriz de n linhas e n colunas.
(a) Perfeito, são M x N colunas;
(b) Perfeito, podem ser utilizadas listas ligadas;
(c) Perfeito, um laço para as linhas e outro para as colunas;
(d) Não, a soma de uma Matriz 3x5 com outra Matriz 3x5 resulta em uma Matriz 3x5;
(e) Perfeito, uma Matriz 2x2 multiplicada por outra Matriz 2x2 resulta em uma Matriz 2x2.
Gabarito: Letra D
- (CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Arquitetura de Tecnologia)
Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de
maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.
Podem, sim, ser acessados de maneira aleatória ou direta, por meio de seus índices. Ademais, usa-se normalmente uma matriz quando o volume de leitura de elementos armazenados é maior que o volume de inserção e remoção de dados. Ora, é possível fazer acesso direto, logo é eficiente mesmo com alto volume de leitura.
Gabarito: Errado
- (CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação)
Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.
Questão extremamente simples – realmente são exemplos de estruturas de dados.
Gabarito: Correto
- (CESPE - 2011 - EBC - Analista - Engenharia de Software)
Vetores são utilizados quando estruturas
indexadas necessitam de mais que um índice para identificar um de seus elementos.
Não! Se são necessários mais de um índice, utilizam-se Matrizes! Vetores necessitam apenas de um índice.
Gabarito: Errado
- (CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas)
Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Perfeito! Vetores podem ser considerados como listas de informações? Sim!
As informações (dados) são armazenadas em posição contígua na memória? Sim, em geral são armazenados de forma contígua.
Gabarito: Correto
- (CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas)
Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.
Perfeito! Observem que vetores são diferentes de listas, nesse sentido. Eu posso acessar qualquer elemento diretamente por meio de seu índice.
Gabarito: Correto
- (UFV – 2022 – UFV-MG) Considere as afirmativas a seguir sobre estrutura de dados:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:
a) I e II.
b) I e III.
c) I, II e IV.
d) II, III e IV.
Vamos analisar item a item:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
Isso mesmo. Significa que cada elemento da estrutura de dados pode ter mais de um tipo básico de dado. Por exemplo, um inteiro, uma string, um booleano, etc. Verdadeiro.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte. Essa é a definição de lista encadeada simples. Certo.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
Na verdade, a pilha segue a estrutura de dados com a regra LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair. Falso.
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Filas e pilhas são estruturas lineares de fato, e uma árvore é uma estrutura hierárquica, e, por isso, um organograma de uma empresa pode ser representado por ela. Verdadeiro.
Corretas: I, II e IV.
Gabarito: Letra C
- (Quadrix – 2022 – PRODAM-AM)
Assinale a alternativa que apresenta o nome do tipo de estrutura em que cada elemento armazena um ou vários dados e um ponteiro para o próximo elemento, que permite o encadeamento e mantém a estrutura linear, sendo que, nesse tipo de estrutura, são
abordadas as seguintes operações: inserir no início da lista; inserir no fim; consultar toda a lista; remover um elemento qualquer dela; e esvaziá-la.
a) lista simplesmente encadeada e não ordenada
b) lista simplesmente encadeada e ordenada
c) lista duplamente encadeada e não ordenada
d) lista duplamente encadeada e não ordenada
e) lista triplamente encadeada
O enunciado fala em ponteiro para o próximo elemento, e não cita ponteiro para o elemento anterior.
Portanto, dá para inferir que se trata de uma lista simplesmente encadeada.
O enunciado também não fala em ordenação. Portanto, seria uma lista simplesmente encadeada e não ordenada.
Gabarito: Letra A
- (FUNDATEC – 2022 – IF-RS)
Que tipo de estrutura de dados está representada na Figura 1 abaixo?
a) Árvore binária.
b) Fila.
c) Pilha.
d) Lista ligada.
e) Vetor.
Note que cada elemento possui um ponteiro para o próximo, exceto o último, que aponta para “null”. Trata-se de uma lista ligada.
Como a questão não fala sobre regras de inserção e remoção (LIFO ou FIFO), não pode ser fila ou pilha.
Como é uma estrutura sequencial, não pode ser árvore, que é uma estrutura hierárquica.
Para ser um vetor, deveria ter seus elementos em posições de memória sequenciais, e não utilizando ponteiros.
Portanto, é uma lista ligada.
Gabarito: Letra D
- (IBADE – 2022 – SES-MG)
Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, chama-se:
a) árvore.
b) lista.
c) pilha.
d) fila.
e) árvore binária.
Vamos analisar item a item:
a) árvore.
Em uma árvore, o deslocamento é feito a partir do nó raiz, e não da cabeça. Falso.
b) lista.
Em uma lista, temos a referência ao primeiro elemento, que é chamado de cabeça. Depois, cada elemento tem um apontamento para o próximo. Dessa forma, para buscar, temos que, de fato, ir da cabeça e seguir aos seguintes.
Verdadeiro.
c) pilha.
Em uma pilha, temos o topo da pilha. Neste caso, temos apenas 3 operações: top, para ver qual elemento está no topo da pilha; pop, para remover o elemento do topo da pilha; e push, para incluir um elemento na pilha. Não há
operação para deslocar sobre ela. Falso.
d) fila.
Em uma fila, temos duas extremidades, e duas operações: uma para inserir um elemento ao final, e outra pra retirar do início. Não é o caso de haver uma “cabeça” inicial para percorrer as demais. Falso.
e) árvore binária.
Em uma árvore binária, percorre-se do nó raiz, e não da cabeça. Falso.
Gabarito: Letra B
- CESPE/CEBRASPE – 2019 – MPC-PA)
Assinale a opção que apresenta a denominação da estrutura de dados constituída por um conjunto de elementos individualizados, em que cada um dos elementos — com exceção dos elementos inicial e final — referencia sempre outros dois, um que o antecede e outro que o sucede.
a) lista circular
b) grafo
c) lista duplamente encadeada
d) árvore
e) pilha
Vamos analisar item a item:
a) lista circular
Uma lista em que cada elemento referencia o outro, porém com uma diferença: o último elemento referencia o primeiro também. A questão deixa claro que quer uma estrutrua de dados em que os elementos inicial e final não
estejam ligados. Falso.
b) Grafo
Estrutura de dados com um conjunto de vértices ligados entre si por arestas. Falso.
c) lista duplamente encadeada
Uma lista em que cada elemento referencia o outro em ambas as direções: um elemento referencia o anterior e o próximo, exceto os elementos inicial e final. É isso aí. Verdadeiro.
d) Árvore
Estrutura de dados em que um nó possui 1 ou mais filhos, mas cada filho possui somente um pai. Falso.
e) pilha
Estrutura de dados usando a regra LIFO, last-in first-out, ou seja, o último a entrar é o primeiro a sair. Falso.
Gabarito: Letra C
- (CESPE/CEBRASPE – 2017 – TRT-7)
Considere uma estrutura de dados em que cada elemento armazenado apresenta ligações de apontamento com seu sucessor e com o seu predecessor, o que possibilita que ela seja percorrida em qualquer sentido. Trata-se de
a) uma fila.
b) um grafo.
c) uma lista duplamente encadeada.
d) uma pilha.
Vamos analisar item a item:
a) uma fila.
Estrutura de dados que segue a lógica FIFO (first-in, first-out), ou “primeiro a entrar é o primeiro a sair”. Os elementos são inseridos no fim da fila e removidos no início. Falso.
b) um grafo.
Grafo é uma estrutura de dados com um conjunto de vértices e arestas que os ligam. Falso.
c) uma lista duplamente encadeada.
É uma estrutura de dados que armazena uma sequência de elementos que possuem ligações de apontamento, ou ponteiros, entre si, em ambas as direções. Isso permite percorrer a lista em qualquer sentido. Verdadeiro.
d) uma pilha.
Estrutura de dados que segue a lógica LIFO, ou last-in first-out, que significa “o último a entrar é o primeiro a sair”. Falso.
Gabarito: Letra C
- (CESPE/CEBRASPE – 2018 – BNB)
Uma lista encadeada é basicamente uma estrutura de dados em lista em que cada nó possui três campos: um para os dados, um para o endereço do nó anterior, e outro para o endereço do nó posterior.
Este é o conceito de lista duplamente encadeada, e não da lista encadeada. No caso, uma lista encadeada possui um endereço apenas para o nó posterior, e não para o anterior.
Gabarito: Errado
- (CESPE/CEBRASPE – 2018 – BNB)
Uma lista encadeada é basicamente uma estrutura de dados em lista em que cada nó possui três campos: um para os dados, um para o endereço do nó anterior, e outro para o endereço do nó posterior.
Este é o conceito de lista duplamente encadeada, e não da lista encadeada. No caso, uma lista encadeada possui um endereço apenas para o nó posterior, e não para o anterior.
Gabarito: Errado
- (FCC – 2013 – DPE-SP) Em uma ___I____ , para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados.
No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de ___II____ contíguo, portanto, não temos acesso direto aos elementos da lista.
Para que seja possível percorrer todos os elementos da ____III____ , devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um ______IV______ para o próximo elemento da ____V____ .
As lacunas de I a V, são preenchidas, corretas e respectivamente, por:
a) estrutura de pilha - tamanho - memória - array - pilha
b) lista encadeada - memória - lista - ponteiro - lista
c) estrutura de filas (FIFO) - disco - sequência - buffer - memória alocada
d) arquitetura de memória primária - tamanho - fila - contador sequencial - conexão
e) arquitetura TCP/IP - tamanho fixo - conexão - número de roteamento - tabela MTU
Podemos perceber que o enunciado está falando de listas encadeadas, já que, para cada novo elemento, alocamos um espaço na memória para armazená-lo, e não necessariamente estes espaços são contíguos, de modo que são ligados entre si por ponteiros ou referências. Portanto, é letra B.
A letra a) fala de pilha, portanto está errada já no primeiro item.
A letra c) fala de filas, e, portanto, também está errada.
Os demais itens d) e e) não têm nada a ver com o assunto.
Gabarito: Letra B
- (FCC – FAURGS – SES-RS) Qual é a afirmativa correta sobre estruturas de dados?
a) Uma pilha armazena os dados em uma estrutura de dados do tipo árvore binária.
b) Listas encadeadas são estruturas que encadeiam os elementos através de um ponteiro no qual todos os elementos, exceto o último, apontam para o seguinte.
c) Em uma pilha, o primeiro elemento a ser inserido será o primeiro a ser retirado, ou seja, adicionam-se itens no fim e removem-se do início.
d) Uma fila armazena os dados em uma estrutura de dados do tipo grafo.
e) Em uma fila, o primeiro elemento a ser inserido será o último a ser retirado, ou seja, adicionam-se e removem- se itens no início.
Vamos analisar item a item:
a) Uma pilha armazena os dados em uma estrutura de dados do tipo árvore binária. Não. Uma pilha armazena dados em uma estrutura de dados do tipo lista, seguindo a regra LIFO (last-in first-out), ou
seja, o último a entrar é o primeiro a sair. Falso.
b) Listas encadeadas são estruturas que encadeiam os elementos através de um ponteiro no qual todos os elementos, exceto o último, apontam para o seguinte. Definição correta de listas encadeadas simples. Verdadeiro.
c) Em uma pilha, o primeiro elemento a ser inserido será o primeiro a ser retirado, ou seja, adicionam-se itens no fim e removem-se do início. Na verdade, uma pilha armazena dados em uma estrutura de dados do tipo lista, seguindo a regra LIFO (last-in firstout),
ou seja, o último a entrar é o primeiro a sair. Falso.
d) Uma fila armazena os dados em uma estrutura de dados do tipo grafo. Não. Uma fila armazena dados em uma estrutura de dados do tipo lista, seguindo a regra FIFO (first-in last-out), ou seja, o primeiro a entrar é o primeiro a sair. Falso.
e) Em uma fila, o primeiro elemento a ser inserido será o último a ser retirado, ou seja, adicionam-se e removem- se itens no início. Não. A regra da fila é a FIFO (first-in last-out), ou seja, o primeiro a entrar é o primeiro a sair. Falso.
Gabarito: Letra B
- (CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados) O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.
Não! Apesar de permitir que se percorra a lista em ambas as direções, em média ambas possuem o mesmo tempo de busca de um elemento.
Gabarito: Errado
- (CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados) Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header.
Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras.
Perfeito! Ele simplifica a implementação de algumas operações porque se guarda o endereço do primeiro e do último elemento de uma estrutura de dados de modo que o programador não precisa conhecer a estrutura de implementação da lista para realizar suas operações.
Gabarito: Correto
- (CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados) Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial.
Perfeito! Listas Encadeadas admitem alocação dinâmica, em contraste com as matrizes.
Gabarito: Correto
- (CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados) As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na
primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.
Não, a diferença é que Listas Duplamente Encadeadas possuem dois ponteiros, que apontam para o nó sucessor e para o nó predecessor e Listas Simplesmente Encadeadas possuem apenas um ponteiro, que aponta para o nó sucessor.
Gabarito: Errado
- (FCC - 2012 - TRE-SP - Analista Judiciário - Análise de Sistemas - E) Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.
Perfeito! Se é uma lista singularmente encadeada, é necessário percorrer cada elemento um-a-um até chegar ao final da lista.
Gabarito: Correto
- (CESPE - 2011 - EBC - Analista - Engenharia de Software) Uma lista é uma coleção de elementos do mesmo tipo dispostos linearmente, que podem ou não seguir determinada organização. As listas
podem ser dos seguintes tipos: de encadeamento simples, duplamente encadeadas e ordenadas.
Uma lista é, por natureza, heterogênea, i.e., seus elementos são compostos por tipos de dados primitivos diferentes. A questão afirmou que a lista é uma coleção de elementos do mesmo tipo. E ela está certa, veja só o peguinha da questão:
Eu crio um tipo composto por dois tipos de dados diferentes: tipoEstrategia = {curso: caractere; duracao: inteiro}. Observe que o tipo tipoEstrategia é composto por tipos de dados primitivos diferentes (caractere e inteiro).
Agora eu crio uma lista ListaEstrategia: tipoEstrategia. Veja que todos os elementos dessa lista terão o mesmo tipo (tipoEstrategia). Em outras palavras: a Lista Heterogênea é composta por elementos do
mesmo tipo que, em geral, são compostos por mais de um tipo primitivo.
Além disso, as listas podem ser simplesmente encadeadas, duplamente encadeadas e ordenadas. E ainda podem ser circulares. Observem que alguns autores consideram Listas Ordenadas como um tipo de lista! Como, professor? Ela é uma lista em que seus elementos são ordenados (crescente ou decrescente).
Gabarito: Correto
- (CESPE - 2009 - ANAC - Técnico Administrativo - Informática) Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.
Perfeito! Há dois ponteiros: uma para o nó anterior e um para o nó posterior.
Gabarito: Correto
- (CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação) A principal característica de uma lista encadeada é o fato de o último elemento da lista apontar para o elemento imediatamente anterior.
Não, o último elemento da lista não aponta para nenhum outro nó em uma lista não-circular.
Gabarito: Errado
- (CESPE - 2009 - TCE-AC - Analista de Controle Externo - Processamentos de Dados)
Uma lista encadeada é uma coleção de nodos que, juntos, formam uma ordem linear. Se é possível os nodos se deslocarem em ambas as direções na lista, diz-se que se trata de uma lista simplesmente encadeada.
Se é possível os nodos se deslocarem em ambas as direções na lista, diz-se que se trata de uma lista duplamente encadeada.
Gabarito: Errado
- (CESPE - 2008 – HEMOBRÁS – Técnico de Informática)
Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.
Perfeito, é exatamente isso!
Gabarito: Correto
- (CESPE - 2010 – TRE/MT – Analista de Sistemas – C)
Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.
Não, isso se trata de uma Lista Circular!
Gabarito: Errado
- (CESPE - 2006 – SGA/AC – Analista de Sistemas)
O principal problema da alocação por lista encadeada é a fragmentação.
Não! Em geral, a alocação por lista encadeada elimina a fragmentação.
Gabarito: Errado
- (CESPE - 2008 – MCT – Analista de Sistemas)
O armazenamento de arquivos em disco pode ser feito por meio de uma lista encadeada, em que os blocos de disco são ligados por ponteiros. A utilização de lista encadeada elimina completamente o problema de fragmentação interna.
Não, ela elimina a fragmentação externa!
Gabarito: Errado
- (CESPE - 2009 – FINEP – Analista de Sistemas)
Uma lista encadeada é uma representação de objetos na memória do computador que consiste de uma sequência de células em que:
a) cada célula contém apenas o endereço da célula seguinte.
b) cada célula contém um objeto e o tipo de dados da célula seguinte.
c) o último elemento da sequência aponta para o próximo objeto que normalmente possui o
endereço físico como not null.
d) cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
e) a primeira célula contém o endereço da última célula.
Cada célula contém um objeto de algum tipo e o endereço da célula seguinte!
Gabarito: Letra D
- (CESPE - 2010 – BASA – Analista de Sistemas)
Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.
Claro que não! Em uma busca sequencial, o tempo de acesso é proporcional ao tamanho da estrutura de dados, i.e., quanto mais ao final da lista, maior o tempo de acesso!
Por que, professor? Porque a lista é acessada sequencialmente (ou seja, é preciso percorrer elemento por elemento) e, não, diretamente (ou
seja, pode-se acessar de modo direto).
Um vetor tem acesso direto, portanto seu tempo de acesso é igual independentemente do tamanho da estrutura.
Gabarito: Errado
- (CESPE - 2010 – INMETRO – Analista de Sistemas – C) Considere que Roberto tenha feito uso de uma lista encadeada simples para programar o armazenamento e o posterior acesso aos dados acerca dos equipamentos instalados em sua empresa.
Considere, ainda, que, após realizar uma consulta acerca do equipamento X, Roberto precisou acessar outro equipamento Y que se encontrava, nessa lista, em posição anterior ao equipamento X.
Nessa situação, pela forma como os ponteiros são implementados em uma lista encadeada simples, o algoritmo usado por Roberto realizou a consulta ao equipamento Y sem reiniciar a pesquisa do começo da lista.
Não! Infelizmente, ele teve que reiniciar a pesquisa a partir do primeiro elemento da lista, na medida em que ele não pode voltar.
Por que, professor? Porque se trata de uma lista encadeada simples e, não, dupla.
Portanto, a lista só é percorrida em uma única direção.
Gabarito: Errado
- (FCC - 2003 – TRE/AM – Analista de Sistemas) Os dados contidos em uma lista encadeada estão:
a) ordenados seqüencialmente.
b) sem ordem lógica ou física alguma.
c) em ordem física e não, necessariamente, em ordem lógica.
d) em ordem lógica e, necessariamente, em ordem física.
e) em ordem lógica e não, necessariamente, em ordem física.
A Ordem Física é sua disposição na memória do computador e a Ordem Lógica é como ela pode ser lida e entendida.
Ora, a ordem em que ela se encontra na memória pouco importa, visto que cada sistema
operacional e cada sistema de arquivos tem sua maneira.
Portanto, trata-se da ordem lógica e, não,
necessariamente física.
Gabarito: Letra E
- (FCC - 2010 – DPE/SP – Analista de Sistemas)
Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se:
a) lista encadeada dupla.
b) Lista encadeada simples.
c) pilha.
d) fila.
e) vetor.
Trata-se da Lista Encadeada Dupla: dois ponteiros (Ant e Prox) e um campo de informação.
Gabarito: Letra A
- (CESPE - 2010 – TRE/MT – Analista de Sistemas)
O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.
Galera… uma pilha pode ser implementada por meio de uma lista! Ademais, o algoritmo para inclusão de elementos de ambas necessita do primeiro elemento (ou topo).
Portanto, questão correta!
Gabarito: Correto
- (FGV – 2022 – PC-AM) Assinale as operações características de uma estrutura de dados do tipo pilha (stack).
a) IMPORT, EXPORT.
b) INPUT, OUPUT.
c) INSERT, REMOVE.
d) PUSH, POP.
e) READ, READLN.
Push e pop são duas operações de uma pilha:
● Push: inserir um elemento no topo da pilha;
●Pop: remover o último elemento inserido na pilha.
Quanto aos demais itens:
● IMPORT, EXPORT: operações de arquivos.
● INPUT, OUPUT: entrada e saída de dados. Não tem a ver com pilhas.
● INSERT, REMOVE: inserir e remover. Embora na pilha tenhamos inserção e remoção, estas operações, com este nome, estão associadas a listas.
● READ, READLN: operações para a entrada de dados.
Gabarito: Letra D
- (FGV – 2022 – TJDFT)
Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
a) fila;
b) pilha;
c) árvore;
d) nó folha;
e) tabela hash.
Vamos analisar item a item:
a) fila;
A fila segue a regra FIFO (first-in first-out), ou seja, o primeiro a entrar é o primeiro a sair. Falso.
b) pilha;
A pilha segue a regra LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair. A operação de inserir um valor é o push, e a operação de remover o último inserido é o pop. Verdadeiro.
c) árvore;
Árvores não seguem necessariamente regras de inserção, além de não serem estruturas sequenciais. Falso.
d) nó folha;
Nó folha é o nó de uma árvore que não possui filhos. Não tem nada a ver com o enunciado. Falso.
e) tabela hash.
Tabelas hash não seguem regra LIFO. Falso.
Gabarito: Letra B
- (CESPE/CEBRASPE – 2022 – DPE-RO)
Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada
a) lista estática.
b) fila.
c) hash.
d) pilha.
e) lista dinâmica.
Push e pop são duas operações de uma pilha:
● Push: inserir um elemento no topo da pilha;
● Pop: remover o último elemento inserido na pilha.
A pilha leva em consideração o padrão LIFO, ou seja, last-in first-out, ou seja, o último a entrar é o primeiro a sair.
Por isso, suas duas operações são push e pop.
Quanto aos demais itens:
● lista estática: uma lista em que o número de elementos é fixo e pré-alocado.
● fila: segue o padrão FIFO, ou seja, first-in first-out, ou seja, o primeiro a entrar é o primeiro a sair.
● Hash: uma estrutura de dados para inserção, busca e remoção de forma rápida.
● lista dinâmica: uma lista em que o número de elementos é alterado dinamicamente enquanto o programa executa.
Gabarito: Letra D
- (UFV – 2022 – UFV-MG)
Considere as afirmativas a seguir sobre estrutura de dados:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:
a) I e II.
b) I e III.
c) I, II e IV.
d) II, III e IV.
Vamos analisar item a item:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
Isso mesmo. Significa que cada elemento da estrutura de dados pode ter mais de um tipo básico de dado. Por exemplo, um inteiro, uma string, um booleano, etc. Verdadeiro.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
Essa é a definição de lista encadeada simples. Certo.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
Na verdade, a pilha segue a estrutura de dados com a regra LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair. Falso.
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Filas e pilhas são estruturas lineares de fato, e uma árvore é uma estrutura hierárquica, e, por isso, um organograma de uma empresa pode ser representado por ela. Verdadeiro.
Corretas: I, II e IV.
Gabarito: Letra C
- (IBFC – 2022 – DPE-MT) Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.
Assinale a alternativa correta.
a) 1BC - 2AD
b) 1AD - 2BC
c) 1BD - 2AC
d) 1AC - 2BD
Uma pilha sege a regra LIFO (last-in first-out), ou seja, o elemento inserido por último é o primeiro elemento a sair da
lista. Portanto, 1-B.
A pilha, também precisa de apenas um ponteiro, que aponta para o topo da pilha. Portanto, 1-BC.
Já a fila segue a regra FIFO (first-in first-out), ou seja, o elemento inserido primeiro é o primeiro a sair da lista.
Portanto, 2-A.
A fila também precisa de dois ponteiros para ser acessada, já que suas operações envolvem adicionar sempre os elementos no final, e remover do início. Portanto, 2-AD.
Gabarito: Letra A
- (FUNDATEC – 2022 – IPE Saúde) Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:
a) Lista duplamente encadeada.
b) Lista simplesmente encadeada.
c) Fila.
d) Pilha.
e) Árvore binária.
Precisamos considerar dois pontos importantes:
● Os elementos são apenas inseridos ao final da lista.
● Os elementos também são removidos apenas no fim da lista.
● Os elementos só podem ser removidos se todos os inseridos após ele tiverem sido removidos. Ou seja, o último a ser inserido é o primeiro a ser removido, ou seja, regra LIFO.
A estrutura de dado que segue a regra LIFO é a pilha. Na pilha, temos a operação push, que é inserir um elemento no fim da lista; e a operação pop, que é remover o elemento do fim da lista. E temos a regra LIFO.
Analisemos as demais estruturas de dados:
● Lista duplamente encadeada: cada nó tem uma referência ao nó anterior e ao próximo, exceto o primeiro e o último. A inserção e remoção é livre.
● Lista simplesmente encadeada: cada nó tem uma referência ao próximo nó, exceto o último. A inserção e remoção é livre.
● Fila: segue o padrão FIFO (first-in first-out), ou seja, o primeiro a entrar é o primeiro a sair. Além disso, no caso da fila, os elementos são sempre adicionados no fim, e removidos do início da lista.
● Árvore binária: uma árvore binária possui nós com no máximo dois filhos. Não seguem as regras do enunciado.
Gabarito: Letra D
- (FGV – 2021 – FUNSAÚDE-CE) As operações POP e PUSH aplicáveis às estruturas de dados são conhecidas como
a) árvores binárias.
b) bitmaps.
c) hashtables.
d) listas encadeadas.
e) pilhas.
Quando se fala em operações pop e push, só podemos estar falando de pilhas.
As pilhas segrem a regra LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair. Isso faz com que tenha duas operações:
● PUSH: inclui um elemento na pilha.
● POP: retira o último elemento incluído da pilha.
Gabarito: Letra E
- (CESPE/CEBRASPE – 2018 – ABIN) 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.
A pilha é uma estrutura de dados que usa o princípio LIFO (Last In, First Out), que significa justamente “último a entrar, primeiro a sair”.
Gabarito: Certo
- (FGV – 2018 – AL-RO) Considere uma pilha de latas de sardinhas na prateleira de um supermercado.
Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas.
a) Array.
b) Binary tree.
c) Hashing.
d) Linked list.
e) Stack.
Essa é praticamente uma questão de inglês… Precisamos saber o que cada uma dessas estruturas significa:
a) Array
Significa vetor. É uma sequência de elementos de um determinado tipo, em posições sequenciais de memória. Falso.
b) Binary tree.
Árvore binária. É uma árvore em que cada nó pode ter, no máximo, 3 filhos. Falso.
c) Hashing.
Técnica para mapear conjuntos de dados em um conjunto de índices de um array, permitindo rápida busca dos dados. Falso.
d) Linked list.
Lista encadeada. Uma estrutura de dados em que cada elemento possui uma referência ao próximo elemento da lista. Falso.
e) Stack.
Também conhecida como pilha. Veja só que o enunciado fala justamente sobre pilha de sardinhas! É uma estrutura em que vale a regra LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair. Verdadeiro.
Gabarito: Letra E
- (CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos)
As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.
Bem… o que é o final de uma Pilha? Pois é, não se sabe! O que existe é o Topo da Pilha, de onde sempre são retirados e acrescentados elementos. Em Filas, elementos são retirados do início e acrescentados no final.
Gabarito: Errado
- (CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e Manutenção de Sistemas)
Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.
Que questão confusa!
Vamos comigo: vocês sabem muito bem que filas e pilhas são considerados espécies de listas.
A questão inicialmente fala de uma lista, mas depois ela menciona uma pilha – podemos inferir, então, que se trata de uma lista do tipo pilha. Em uma pilha, todo elemento novo que é introduzido tornase o elemento do topo, logo… questão correta!
Bem, esse foi o Gabarito Preliminar, mas a banca mudou de opinião e, no Gabarito Definitivo, permaneceu como errada.
E a justificativa dela foi: “A ausência de especificação do tipo de lista no item torna correta ainformação nele apresentada, razão pela qual se opta pela alteração de seu gabarito”.
Vejam que bizarro: se torna correta a informação apresentada, o gabarito definitivo deveria ser C e, não, E.
Além disso, a questão informa em sua segunda parte que se trata de uma pilha. Logo, não há que se falar em “ausência de especificação do tipo de lista”.
Enfim, questão péssima, horrível e mal redigida :(
Gabarito: Errado
- (CESPE - 2012 - TJ-RO - Analista Judiciário - Analista de Sistemas Suporte – E)
Visitas a sítios armazenadas em um navegador na ordem last-in-first-out é um exemplo de lista.
Não! Last-In-First-Out (LIFO) é um exemplo de Pilha! Cuidado, pilhas podem ser implementadas como listas, mas esse não é o foco da questão.
Gabarito: Errado
- (ESAF - 2013 - DNIT - Analista Administrativo - Tecnologia da Informação) Assinale a opção correta relativa às operações básicas suportadas por pilhas.
a) Push: insere um novo elemento no final da pilha.
b) Pop: adiciona elementos ao topo da pilha.
c) Pull: insere um novo elemento no interior da pilha.
d) Top: transfere o último elemento para o topo da pilha.
e) Top: acessa o elemento posicionado no topo da pilha.
(a) Não, é no topo;
(b) Não, remove do topo;
(c) Não, não existe;
(d) Não, simplesmente acessa e consulta o
elemento do topo;
(e) Perfeito! Gabarito: E
Gabarito: Letra
- (FCC - 2012 – TST - Analista de Sistemas – C) As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que a pilha é conhecida como lista FIFO - First In First Out.
Não! Pilha é LIFO e Fila é FIFO.
Gabarito: Errado
- (FCC - 2012 – TRE/CE - Analista de Sistemas) Sobre pilhas é correto afirmar:
a) Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.
b) Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.
c) Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha).
d) Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.
e) Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.
(a) Não, é uma estrutura dinâmica;
(b) Não, é na ordem inversa (último a entrar é o primeiro a sair);
(c) Não, há também Top ou Check, que acessar e consulta o elemento do topo;
(e) Push é a operação de inserção de novos elementos na pilha, portanto aumenta seu tamanho adicionando o elemento x no topo.
E a letra D? Vamos lá! Sabemos que uma pilha é um tipo de lista - o que muda é apenas a perspectiva.
Como assim? Eu vejo um monte de elementos em sequência. Ora, se eu coloco uma regra em que o primeiro elemento a entrar é o primeiro a sair, chamamos essa lista de fila; se eu coloco uma regra em que o primeiro elemento a entrar é o último a sair, chamamos essa lista de pilha.
Ok! Dito isso, o algoritmo é exatamente o mesmo, eu vou simplesmente mudar a perspectiva e a minha visão sobre a estrutura. Bacana?
Gabarito: Letra D
- (CESPE - 2011 - EBC - Analista - Engenharia de Software)
As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
Não! LIFO é similar a UEPS (Último a Entrar, Primeiro a Sair). PEPS refere-se a Primeiro a Entrar, Primeiro aSair, ou seja, FIFO.
Gabarito: Errado
- (VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário)
Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas:
a) Fila e Pilha.
b) Pilha e Fila.
c) Grafo e Árvore.
d) Árvore e Grafo.
e) Árvore Binária e Árvore Ternária.
E aí, já está automático para responder? Tem que ser automática: Pilha (LIFO) e Fila (FIFO).
Gabarito: Letra B
- (CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Arquitetura de Tecnologia)
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que
uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
Essa questão é polêmica, porque é inevitável pensar em Pilhas Sequenciais (implementadas por vetores estáticos)!
No entanto, é comum que as bancas tratem por padrão Pilha como Pilha Encadeada (implementadas por listas dinâmicas). Dessa forma, a questão está perfeita!
Gabarito: Correto
- (CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados)
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.
As Pilhas oferecem três operações básicas: push, que insere um novo elemento no topo da pilha; pop, que remove um elemento do topo da pilha; e top (também conhecida como check), que acessa e consulta o elemento do topo da pilha.
Pilhas podem ser implementadas por meio de Vetores (Pilha Sequencial - Alocação Estática de Memória) ou Listas (Pilha Encadeada - Alocação Dinâmica de Memória).
Conforme vimos em aula, a questão trata de uma Pilha Sequencial (i.e., implementada por meio de Vetores). Dessa forma, não é necessário o uso de ponteiros – esse seria o caso de uma Pilha Encadeada.
Eu posso realmente dizer que é suficiente, mas não posso afirmar que é necessária a utilização de um ponteiro externo. Eu até poderia dizer que é necessário o uso de um indicador, mas ele também não necessariamente será um ponteiro.
Logo, discordo do gabarito!
Gabarito: Correto
- (CESPE - 2009 - ANAC - Técnico Administrativo - Informática)
As operações de inserir e retirar sempre
afetam a base de uma pilha.
Não, sempre afetam o topo da pilha!
Gabarito: Errado
- (FCC - 2009 - TRT - 16ª REGIÃO (MA) - Técnico Judiciário - Tecnologia da Informação) Pilha é uma estrutura de dados:
a) cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
b) cujo acesso aos seus elementos ocorre de forma aleatória.
c) que pode ser implementada somente por meio de vetores.
d) que pode ser implementada somente por meio de listas.
e) cujo acesso aos seus elementos segue a lógica LIFO, apenas.
(a) Não, somente LIFO;
(b) Não, somente pelo Topo;
(c) Não, pode ser por listas;
(d) Não, pode ser por vetores;
(e) Perfeito, é exatamente isso.
Gabarito: E
- (CESPE - 2004 – STJ – Analista de Sistemas)
Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.
Perfeito, é exatamente isso – muda-se apenas a perspectiva!
Gabarito: Correto
- (CESPE - 2010 – TRE/MT - Analista de Sistemas – A)
O tipo nó é inadequado para implementar
estruturas de dados do tipo pilha.
Não! Uma pilha pode ser implementada por meio de um vetor ou de uma lista. Nesse último caso, temos tipos nós!
Gabarito: Errado
- (FGV – 2015 – DPE/MT – Analista de Sistemas) Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.
a) Árvore
b) Fila
c) Pilha
d) Grafo
e) Tabela de dispersão
Também conhecida como Lista LIFO (Last In First Out), basta lembrar de uma pilha de pratos esperando para serem lavados, i.e., o último a entrar é o primeiro a sair.
A ordem em que os pratos são retirados da
pilha é o oposto da ordem em que eles são colocados sobre a pilha e, como consequência, apenas o prato do topo da pilha está acessível.
Conforme vimos em aula, trata-se da Pilha.
Gabarito: C
- (FCC – 2012 – MPE/AP – Técnico Ministerial - Informática) Nas estruturas de dados,
a) devido às características das operações da fila, o primeiro elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO.
b) as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.
c) a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no início da lista.
d) a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas apenas no seu topo.
e) devido às características das operações da pilha, o último elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como FIFO.
(a) as filas não são LIFO, mas sim FIFO, ou seja, o primeiro elemento da fila será, na verdade, o primeiro a ser retirado. Só pensarmos numa fila de banco, se alguém chega por último e é atendido primeiro, ficaria bem bravo, e vocês?? :D Item errado;
(b) os trabalhos que chegam a uma impressora devem ser do tipo FIFO, ou seja, o primeiro trabalho enviado deve ser o primeiro a ser impresso. Item errado;
(c) na fila os elementos são incluídos numa das extremidades e retirados da outra. Item errado;
(d) na pilha as operações de inclusão na pilha quanto de retirada acontecem numa mesma extremidade. A extremidade escolhida é o topo da pilha. Item certo;
(e) na verdade essas características são das filas. Item errado.
Gabarito: Letra D
- (IBFC – 2022 – AFEAM) Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):
a) lista – vetor
b) pilha – fila
c) vetor – lista
d) fila - pilha
Uma estrutura que segue a regra de dados FIFO (first-in first-out), ou seja, o primeiro a entrar é o primeiro a sair, é a fila.
Já a estrutura que segue a regra de dados LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair, é uma pilha.
Gabarito: Letra D
- (IF-TO – 2022 – IF-TO) Em estrutura de dados os conceitos de FILAS e PILHAS são usados para
implementar diversos recursos computacionais que vão desde compiladores e interpretadores a mecanismos usados nas linguagens de programação para auxiliar os desenvolvedores no dia a dia.
Sobre essas estruturas, quais das definições abaixo são corretas?
a) Nas FILAS é usado o princípio do primeiro a entrar é o último a sair, já as PILHAS obedecem a regra do primeiro a entrar é o último a sair.
b) Nas FILAS é usado o princípio do primeiro a entrar é o primeiro a sair, já as PILHAS obedecem a regra do primeiro a entrar é o primeiro a sair.
c) Nas FILAS é usado o princípio do segundo a entrar é o primeiro a sair, já as PILHAS obedecem a regra do último a entrar é o último a sair.
d) Nas FILAS é usado o princípio do primeiro a entrar é o primeiro a sair, já as PILHAS obedecem a regra do primeiro a entrar é o último a sair.
e) Nas FILAS é usado o princípio do primeiro a entrar é o segundo a sair, já as PILHAS obedecem a regra do segundo a entrar é o terceiro a sair.
As filas seguem o padrão FIFO (first-in first-out), ou seja, o primeiro a entrar é o primeiro a sair.
Já as pilhas seguem o padrão LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair.
Gabarito: Letra D
- (UFRPE – 2022 – UFRPE) Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.
a) Listas encadeadas ou ligadas são estruturas de dados estáticas, o que significa que o número de nós não pode ser modificado durante a execução do programa.
b) Pilhas são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
c) Árvores são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
d) Filas podem ser implementadas em listas encadeadas ou em vetores.
e) Pilhas só podem ser implementadas em listas encadeadas.
Vamos analisar item a item:
a) Listas encadeadas ou ligadas são estruturas de dados estáticas, o que significa que o número de nós não pode ser modificado durante a execução do programa.
Não são estáticas, mas, sim, dinâmicas: havendo memória livre, podem ser expandidas ou reduzidas conforme a necessidade. Falso.
b) Pilhas são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
Não, pilhas são LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair. Falso.
c) Árvores são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.
Árvores são estruturas hierárquicas, e não sequenciais, portanto, não podem seguir a regra FIFO. Falso.
d) Filas podem ser implementadas em listas encadeadas ou em vetores. De fato, filas podem ser implementadas usando listas encadeadas ou vetores. O importante é que siga a regra FIFO (first-in first-out), ou seja, o primeiro a entrar é o primeiro a sair. Verdadeiro.
e) Pilhas só podem ser implementadas em listas encadeadas. Não, é possível implementar pilhas com vetores também. Falso.
Gabarito: Letra D
- (CESPE/CEBRASPE – 2021 – SEED-PR) Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.
Essa estrutura é do tipo
a) pilha.
b) fila.
c) lista encadeada.
d) lista duplamente encadeada.
e) matriz.
A estrutura de dados que segue a regra “último a entrar, primeiro a sair” é chamada de pilha. Uma pilha é uma estrutura de dados que armazena elementos em uma ordem específica, seguindo o método LIFO (Last In First Out).
Isso significa que o último elemento a ser inserido na pilha será o primeiro a ser removido.
Imagine uma pilha de pratos: o último prato a ser colocado na pilha será o primeiro a ser retirado.
Gabarito: Letra A
- (CESPE/CEBRASPE – 2021 – SEED-PR) Na estrutura de dados denominada FILA,
a) o último elemento a ser inserido será o primeiro a ser retirado.
b) o primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.
c) os elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada.
d) os elementos não estão necessariamente armazenados sequencialmente na memória por ordem descrente de valores.
e) os elementos são formados de índices em duas dimensões: linhas e colunas.
Vamos analisar item a item:
a) o último elemento a ser inserido será o primeiro a ser retirado. Na fila, o padrão é o FIFO, ou seja, primeiro a ser inserido é o primeiro a ser retirado. Falso.
b) o primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.
Isso, devido ao padrão FIFO, é o correto. Verdadeiro.
c) os elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada. Os elementos podem até ser organiszados de maneira sequencial e ordenada, se assim for desejado, mas não é um
requisito de uma fila. Falso.
d) os elementos não estão necessariamente armazenados sequencialmente na memória por ordem descrente de valores.
De fato, os elementos não necessariamente estão armazenados sequencialmente na memória por ordem decrescente
de valores. Este item, para mim, deveria estar certo, mas a banca considerou como errado. Penso que, nestes casos, o melhor é considerar o “mais certo”, e, sem dúvidas, a letra B é a definição certíssima de fila!
e) os elementos são formados de índices em duas dimensões: linhas e colunas. Isso seria uma matriz, e não uma fila. Falso.
Gabarito: Letra B
- (CESPE/CEBRASPE – 2017 – TRT-7) A lógica FIFO (first-in first-out) é utilizada na estrutura de dados do tipo
a) pointer ou ponteiros.
b) queue ou filas.
c) stack ou pilhas.
d) array ou matrizes.
O FIFO, que significa first-in first-out, ou “primeiro a entrar, primeiro a sair”, é usado na estrutura de dados de queue, ou filas. Nela, os elementos são colocados no fim da fila, e removidos no início. O primeiro elemento que é inserido é o primeiro a ser removido.
Quanto aos demais itens, vamos analisar:
- Pointer ou ponteiros: variáveis que armazenam endereços de memória de outras variáveis.
- Stack ou pilhas: estrutura de dados que segue a lógica LIFO, ou last-in first-out, que significa “o último a entrar é o primeiro a sair”.
- Array ou matrizes: estruturas de dados que permitem armazenar e acessar vários valores de uma vez, sem seguir lógica FIFO ou LIFO.
Gabarito: Letra B
- (CESPE/CEBRASPE – 2017 – TRF-1) Acerca de estrutura de dados, julgue o próximo item.
A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.
Fila é uma estrutura de dados que segue a lógica FIFO (first-in first-out) armazena elementos de forma sequencial, permitindo a inserção de novos elementos no final da estrutura e a remoção de elementos do início.
Então, está certo.
Gabarito: Certo
- (CESPE/CEBRASPE – 2018 – TCE-MG)
Uma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser retirado é denominada
a) pilha.
b) matriz.
c) árvore binária.
d) fila.
e) lista.
A lógica em questão refere-se ao padrão FIFO, que é first-in first-out, ou seja, primeiro a entrar é o primeiro a sair.
Vamos analisar item a item:
a) pilha.
Uma pilha segue o padrão LIFO, que é last-in first-out, ou seja, último a entrar é o primeiro a sair. Falso.
b) matriz.
É uma estrutura de dados com um conjunto de elementos de um determinado tipo e que estão organizados em linhas e colunas. Não há uma regra especial quanto à inserção ou remoção dos elementos. Falso.
c) árvore binária.
Estrutura de dados do tipo árvore, mas com uma restrição: cada nó pode ter apenas dois filhos. Falso.
d) fila.
Isso mesmo, uma fila segue justamente o padrão FIFO. Verdadeiro.
e) lista.
Numa lista, é possível inserir ou remover de qualquer posição. Falso.
Gabarito: Letra D
- (FCC – 2019 – TRF-4) O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da
CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.
A estrutura de dados utilizada nesse tipo de escalonamento é:
a) pilha.
b) árvore B.
c) fila circular.
d) fila simples.
e) árvore binária.
No Round-Robin, os processos são organizados em uma estrutura de dados. Fatias de tempo da CPU são locadas para cada um desses processos.
No caso de um processo não terminar dentro da sua fatia de tempo, ele retorna ao fim da estrutura, e uma nova fatia de tempo é alocada para ele. Essa nova fatia está no começo da estrutura.
Assim, a estrutura de dados precisa ser uma fila, já que permite que os processos sejam inseridos no final e removidos no início. Além disso, precisa ser circular, já que o processo sai do fim da fila e volta para o início.
Sobre as demais estruturas de dados:
- pilha: não serve, pois a inserção e a remoção dos elementos é sempre no final.
- árvore B: não é uma estrutura de dados linear.
- fila simples: não serve, pois o final não é ligado ao início.
- árvore binária: també, não é uma estrutura de dados linear.
Gabarito: Letra C
- (FCC – 2013 – MPE-MA) Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.
A estrutura de dados mais adequada para Ana utilizar é
a) pilha.
b) lista encadeada ordenada.
c) árvore binária.
d) tabela hash.
e) fila.
A estrutura de dados utilizada deve seguir a regra FIFO (first-in first-out), ou seja, o primeiro a entrar é o primeiro a sair também. Sair significa ter a solicitação atendida.
Portanto, vamos analisar item a item:
a) pilha.
A pilha segue o padrão LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair. Não serve. Falso.
b) lista encadeada ordenada.
Uma lista encadeada não é o mais adequado, por não seguir padrões de inserção. Falso.
c) árvore binária.
Árvore binária também não tem um padrão de inserção e remoção desejado, e também serve para dados estruturados hierarquicamente, o que não é o caso. Falso.
d) tabela hash.
Tabelas hash servem para facilitar operações de inserção, remoção e busca. Não é o caso, não é necessário realizar busca. Falso.
e) fila.
A fila é justamente a descrição do necessário: segue a regra FIFO, portanto, o primeiro a entrar é o primeiro a sair. Certo!
Gabarito: Letra E
- (FCC – 2013 – TRE-SP) No que se refere a estruturas de dados é INCORRETO afirmar:
a) Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.
b) Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.
c) A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.
d) Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.
e) Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.
O enunciado pede a incorreta. Vamos analisar item a item:
a) Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.
Isso mesmo. Como uma fila é dupla, ou seja, vai em ambas as direções, os elementos podem ser inseridos ou removidos de qualquer lado. Verdadeiro.
b) Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.
Uma única fila dupla não pode representar duas filas simples. Isso porque uma fila precisa seguir o padrão FIFO (first in first-out), ou seja, o primeiro a entrar é o primeiro a sair. Na prática, você tem um lado onde você insere elementos,
e o outro lado de onde você remove. Uma fila dupla não pode representar duas filas simples porque, nela, você insere ou remove de qualquer lado. Seria necessário poder inserir de um lado e remover de outro, exclusivamente, e em quatro pontos. Errado.
c) A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples. Está correto. Se já usa uma lista duplamente encadeada, em que cada nó faz referência ao próximo e ao anterior, fica
mais fácil implementar uma fila dupla. Certo!
d) Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.
É isso, como já disse anteriormente. Correto.
e) Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.
Isso. Numa lista singularmente encadeada, cada nó só possui referência ao próximo da lista, e você só sabe qual é o endereço do primeiro. Então, é preciso percorrer todos. Certo.
Gabarito: Letra B
- (CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas)
Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência.
Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.
Não! Pensem comigo: eu faço uma atividade, depois outra, depois mais uma e, por fim, mais outra.
Se eu desejo desfazer a última atividade realizada para retornar a um estado anterior, eu preciso de uma pilha.
Dessa forma, resgata-se o último estado válido e, não, o primeiro.
Gabarito: Errado
- (CESPE - 2012 – TST – Analista de Sistemas – A)
As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que a fila é conhecida como lista LIFO - Last In First Out.
Não, Fila é FIFO!
Gabarito: Errado
- (CESPE - 2012 - TRE-RJ - Técnico Judiciário - Programação de Sistemas)
As filas são estruturas com base no princípio LIFO (last in, first out), no qual os dados que forem inseridos primeiro na fila serão os
últimos a serem removidos.
Existem duas funções que se aplicam a todas as filas: PUSH, que insere um dado no topo da fila, e POP, que remove o item no topo da fila.
Não, isso é uma Pilha (LIFO).
Gabarito: Errado
- (FCC - 2012 - MPE-AP – Analista de Sistemas - A)
Nas estruturas de dados, devido às características das operações da fila, o primeiro elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO.
Não, será o primeiro a ser retirado – são do tipo FIFO!
Gabarito: Errado
- (FCC - 2012 - MPE-AP – Analista de Sistemas - C)
Nas estruturas de dados, a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no início da lista.
Não, isso é a definição de Pilha!
Gabarito: Errado
- (FCC - 2012 - TRE-SP - Analista Judiciário - Análise de Sistemas – D)
Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.
Exato! Essa é a definição de fila: insere-se por um extremo e remove-se por outro.
Gabarito: Correto
- (FCC - 2011 - TRT - 19ª Região (AL) - Analista Judiciário - Tecnologia da Informação)
FIFO refere-se a estruturas de dados do tipo:
a) fila.
b) árvore binária.
c) pilha.
d) matriz quadrada.
e) cubo.
Trata-se da Fila!
Gabarito: Letra A
- (ESAF - 2010 - CVM - Analista de Sistemas - prova 2)
Uma fila é um tipo de lista linear em que:
a) as inserções são realizadas em um extremo e as remoções no outro extremo.
b) as inserções e remoções são realizadas em um mesmo extremo.
c) podem ser realizadas apenas inserções.
d) a inserção de um elemento requer a remoção de outro elemento.
e) a ordem de saída não corresponde à ordem de entrada dos elementos.
As inserções são realizadas em um extremo e as remoções são realizadas no outro extremo, por isso é FIFO!
Gabarito: Letra A
- (CESPE - 2010 - DETRAN-ES - Analista de Sistemas)
No armazenamento de dados pelo método FIFO (first in - first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.
Perfeito! Basta lembrar de uma fila: o primeiro a entrar é o primeiro a sair.
Gabarito: Correto
- (CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação)
Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.
Perfeito, são todos exemplos de estruturas de dados!
Gabarito: Correto
- (CESPE - 2004 – SES/PA – Analista de Sistemas)
Uma estrutura mais geral que as pilhas e filas é o deque, em que as inserções, retiradas e acessos são permitidos em ambas as extremidades.
Perfeito, deques permitem todas essas operações!
A estrutura de dados deque (abreviação de double-ended queue ou “fila de duas pontas”) é uma variação da fila que aceita inserção e remoção de elementos tanto do início quanto do final da fila.
Gabarito: Correto
- (CESPE - 2009 – TCE/AC – Analista de Sistemas – D)
Um deque (double ended queue) requer inserção e remoção no topo de uma lista e permite a implementação de filas com algum tipo de prioridade. A implementação de um deque, geralmente é realizada com a utilização de uma lista simplesmente encadeada.
Não, pode ser do início ou fim da lista! De fato, permite a implementação de filas com algum tipo de prioridade, mas geralmente é realizada com a utilização de filas duplamente encadeadas.
Gabarito: Errado
- (FCC - 2007 – TRT/23 – Analista de Sistemas) Uma estrutura de dados com vocação de FIFO de duplo fim e que admite a rápida inserção e remoção em ambos os extremos é:
a) uma pilha.
b) uma splay tree.
c) um deque.
d) uma lista linear.
e) uma árvore AVL.
Trata-se de um Deque – fila duplamente encadeada!
Gabarito: Letra C
- (CESPE - 2004 – PBV/RR - Analista de Sistemas) As filas com prioridade são listas lineares nas quais os elementos são pares da forma (qi, pi), em que q é o elemento do tipo base e p é uma prioridade. Elas possuem uma política de fila do tipo FIFO (first in first out) entre os elementos de mesma prioridade.
Perfeito! É assim que funciona a prioridade em conjunto com filas.
A fila de prioridade nada mais é que uma fila comum que permite que elementos sejam adicionados associados com uma prioridade. Cada elemento na fila deve possuir um dado adicional que representa sua prioridade de atendimento.
Gabarito: Correto
- (FCC - 2016 – TRT - 23ª REGIÃO (MT) - Técnico Judiciário - Tecnologia da Informação)
Estruturas de dados básicas, como as pilhas e filas, são usadas em uma gama variada de aplicações. As filas, por exemplo, suportam alguns métodos essenciais, como o:
a) enqueue(x), que insere o elemento x no fim da fila, sobrepondo o último elemento.
b) dequeue(), que remove e retorna o elemento do começo da fila; um erro ocorrerá se a fila estiver vazia.
c) push(x), que insere o elemento x no topo da fila, sem sobrepor nenhum elemento.
d) pop(), que remove o elemento do início da fila e o retorna, ou seja, devolve o último elemento inserido.
e) top(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a fila estiver vazia.
Queue = fila!
Stack = pilha!
Sendo assim, o que seria “enqueue”? Para quem tem idade (assim como eu!! ) deve se lembrar do famoso Winamp (ah, minha época de ouvir mp3!). Quanto clicávamos no botão direito de uma música, sempre tinha a opção “enqueue in Winamp”, ou seja, incluir na fila de reprodução. Enqueue, portanto, inclui na fila, enquanto dequeue remove!
Gabarito: Letra B
- (FCC - 2017 – TRE/BA - Analista de Sistemas) A estrutura que, além de ser similar à fila, é apropriada para ampliar as características desta, permitindo inserir e retirar elementos tanto do início quanto do fim da fila, é o(a):
a) árvore.
b) lista duplamente encadeada.
c) deque.
d) fila circular.
e) pilha
Trata-se de um Deque (Double Ended Queue).
Deque é uma estrutura de dados similar à fila e que permite
que elementos possam ser adicionados ou removidos da frente (cabeça) ou de trás (cauda).
Qual a diferença entre uma lista duplamente encadeada e um deque?
Um deque gerencia elementos como um vetor, fornece
acesso aleatório e tem quase a mesma interface que um vetor.
Uma lista duplamente encadeada se difere de um deque por não fornecer acesso aleatório aos elementos, i.e., para acessar o quinto elemento, você deve necessariamente navegar pelos quatro primeiros elementos – logo a lista é mais lenta nesse sentido.
Existem outras diferenças, mas essa é a diferença fundamental entre
essas duas estruturas. Bacana?
Gabarito: Letra C
Observe as árvores (I) e (II) representadas abaixo.
Considerando que o conjunto de elementos de ambas as árvores é finito e que cada elemento pode ter no máximo duas subárvores, as árvores são:
A disjuntas e a varredura de ambas as árvores equivale à de Árvores B;
B equivalentes e a operação de varredura da árvore (I) em pós-ordem resulta na mesma ordenação da varredura da árvore (II) em in-ordem;
C distintas e a operação de varredura da árvore (I) em in-ordem equivale à varredura da árvore (II) em pré-ordem;
D desordenadas e a operação de varredura da árvore (II) em pré-ordem gera um conjunto em notação pós-fixa de (II) invertido;
E ordenadas e a operação de varredura da árvore (I) em in-ordem resulta em uma ordenação por seleção direta.
Operação de varredura in-ordem da arvore I: B - A - C.
Operação de varredura pre-ordem da arvore II: B - A - C.
Resposta correta letra (C)
Árvores binárias em estruturas de dados é utilizada para armazenar e organizar dados de maneira eficiente.
Para a árvore binária da figura, qual a ordem correta de visitação dos nós em um percurso em em-ordem?
A 40, 90, 26, 13, 75, 43, 80, 1, 17, 5, 55, 34.
B 34, 80, 40, 43, 13, 26, 90, 75, 55, 5, 1, 17.
C 40, 80, 26, 90, 13, 43, 75, 34, 55, 1, 5, 17.
D 90, 26, 13, 75, 43, 40, 80, 17, 5, 1, 55, 34.
Gabarito: C
A Figura a seguir exibe uma árvore binária.
Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.
Qual será o sexto valor a ser exibido por essa função?
A 20
B 30
C 60
D 70
E 80
Ordem simétrica: ponto embaixo, nesse caso, da direita pra esquerda.
Ordem simétrica pode ser nos dois sentidos.
Gabarito: C
Observe a figura a seguir.
Para a árvore binária apresentada, qual a ordem correta de visitação dos nós em um percurso em pós-ordem(pós-fixo)?
A 40, 80, 26, 90, 13, 43, 75, 34, 55, 1, 5, 17.
B 40, 90, 26, 13, 75, 43, 80, 1, 17, 5, 55, 34.
C 34, 80, 40, 43, 13, 26, 90, 75, 55, 5, 1, 17.
D 90, 26, 13, 75, 43, 40, 80, 17, 5, 1, 55, 34.
Pós-fixo: Ponto à direita, contagem a partir da esquerda.
Gabarito: B
- (FGV – 2022 – SEMSA Manaus) Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem
a) log de N na base 2.
b) log de N na base d.
c) N vezes log de N na base 2.
d) N.
e) N2.
O limite superior da profundidade da árvore é d ≤ 1 + logm/2, sendo que:
● m = a ordem da árvore, ou seja, o número máximo de chaves numa página não folha. Neste caso, m = 2d.
●N = a quantidade de registros.
Portanto:
d ≤ 1 + logm/2
d ≤ 1 +
log2d/2 d ≤ 1
+ logd
Isso é da ordem de log de N na base d, ou O(logdN).
Gabarito: Letra B
- (UFPRE – 2022 – UFPRE) Acerca de estruturas de dados, assinale a alternativa correta.
a) A estrutura denominada Pilha é considerada do tipo FIFO (first in, first out); o primeiro elemento inserido
será o primeiro elemento a ser removido.
b) A estrutura denominada Fila é considerada do tipo FILO (first in, last out); o primeiro elemento a ser inserido
será o último elemento a ser removido.
c) A estrutura denominada lista simplesmente encadeada não ordenada armazena um ou vários dados em cada
elemento, e tem um ponteiro apontado para o último elemento que permite o encadeamento e a estrutura linear.
d) A estrutura denominada árvore é um conjunto finito de elementos, onde cada elemento é denominado nó, e o primeiro nó é conhecido como raiz da árvore.
e) A estrutura denominada árvore AVL é uma árvore binária não balanceada, em que cada nó representa uma diferença de altura entre as subárvores direita e esquerda de 1, 2 ou 3 nós.
Vamos analisar item a item:
a) A estrutura denominada Pilha é considerada do tipo FIFO (first in, first out); o primeiro elemento inserido
será o primeiro elemento a ser removido.
Na verdade, uma pilha é LIFO (last-in first-out), ou seja, o último a entrar é o primeiro a sair. Falso.
b) A estrutura denominada Fila é considerada do tipo FILO (first in, last out); o primeiro elemento a ser inserido
será o último elemento a ser removido.
Na verdade, a fila é FIFO (first-in first-out), ou seja, o primeiro a entrar é o primeiro a sair. Falso.
c) A estrutura denominada lista simplesmente encadeada não ordenada armazena um ou vários dados em cada
elemento, e tem um ponteiro apontado para o último elemento que permite o encadeamento e a estrutura linear.
O ponteiro está apontado para o primeiro elemento, e não para o último. Falso.
d) A estrutura denominada árvore é um conjunto finito de elementos, onde cada elemento é denominado nó, e o primeiro nó é conhecido como raiz da árvore.
Alternativa sem erro sobre árvore. Verdadeiro.
e) A estrutura denominada árvore AVL é uma árvore binária não balanceada, em que cada nó representa uma
diferença de altura entre as subárvores direita e esquerda de 1, 2 ou 3 nós.
A árvore AVL é uma árvore binária balanceada, e a diferença entre as subárvores da direita e da esquerda é de no máximo 1 nó. Falso.
Gabarito: Letra D
De acordo com a figura anterior, o procedimento
CONSULTA (x)
1 while esquerda [x] ≠ NIL
2 do x 🡨 esquerda [x]
3 return x
realiza, na árvore, a consulta de
a) search.
b) minimum.
c) maximum.
d) successor.
e) predecessor.
Trata-se de uma árvore binária. Nessa estrutura, os nós filhos da esquerda sempre possuem um valor menor do que os da direita. Os menores valores da árvore estarão à esquerda.
Dito isso, o algoritmo percorre os nós da esquerda sempre. Ou seja, vai chegar no número 2.
Significa que está procurando o menor valor da árvore. Ou seja, resposta é minimum.
Gabarito: Letra B
- (CESPE/CEBRASPE – 2022 – Petrobrás) Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar.
Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.
De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.
A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.
A entropia é uma medida de mistura ou impureza de um conjunto de dados. No caso de uma construção de uma árvore de decisão, mede o grau de incerteza dos dados em cada nó da árvore.
Gabarito: Correto
- (CESPE/CEBRASPE – 2022 – Petrobrás) Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar.
Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.
De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.
Se o processo adotado para a construção de árvores de decisão for determinístico, uma forma de obtenção de árvores aleatórias, que compõem as florestas aleatórias, pode ser realizada por meio do bootstrap dos dados, em
que cada árvore é treinada com base no resultado de bootstrap_sample (inputs).
As florestas aleatórias correspondem a uma técnica de aprendizado de máquina em que se um conjunto de árvores de decisão com base em um conjunto de dados.
É por meio do processo bootstrap que essas árvores são treinadas usando amostras aleatórias dos dados, com
reposição.
Dessa forma, cada árvore da floresta é treinada em um conjunto de dados diferente, incrementando a variabilidade das árvores e a robustez da floresta aleatória.
Feito o treinamento, as árvores são então utilizadas para previsões ou classificações.
Gabarito: Correto
- (FGV – 2022 – MPE-GO) Árvores B são muito usadas na implementação de índices em bancos de dados.
Uma árvore desse tipo é dita balanceada quando
a) a complexidade do algoritmo de busca é logarítmica.
b) as chaves são armazenadas em ordem de classificação, crescente ou decrescente.
c) é possível localizar registros referenciados por um intervalo de chaves.
d) o número de ponteiros em cada nó intermediário é constante.
e) toda página folha tem o mesmo número de páginas intermediárias até a raiz.
Uma árvore B é uma estrutura de dados que mantém dados ordenados e permite operações eficientes de busca, inserção e deleção. Cada nó pode ter múltiplos filhos e armazena várias chaves, mantendo todas as folhas no mesmo nível para garantir equilíbrio. É amplamente usada em bancos de dados e sistemas de arquivos devido à sua eficiência em operações de I/O.
Vamos analisar item a item:
a) a complexidade do algoritmo de busca é logarítmica.
A complexidade de busca da Árvore B é logarítmica, mas não é uma condição para que ela seja balanceada. Falso.
b) as chaves são armazenadas em ordem de classificação, crescente ou decrescente. Também não é o motivo pela qual ela seria balanceada. Falso.
c) é possível localizar registros referenciados por um intervalo de
chaves. Até é possível, mas não é o que torna ela balanceada. Falso.
d) o número de ponteiros em cada nó intermediário é constante. Não é o que a torna balaceada. Falso.
e) toda página folha tem o mesmo número de páginas intermediárias até a raiz.
Isso. Se cada página folha tiver o mesmo número de páginas intermediárias até a raiz, teremos uma árvore com altura fixa, e, portanto, balaceada. Verdadeiro.
Gabarito: Letra E
- (FGV – 2018 – Banestes) Sobre as características de índices estruturados na forma de Btrees e Hash tables, analise as afirmativas a seguir.
I. Hash tables aplicam-se somente em buscas que referenciam a chave por inteiro (operador =).
II. B-trees favorecem consultas que buscam chaves num determinado intervalo (operadores >= e <=).
III. B-trees são usualmente mais lentas para buscas pela chave (operador =).
IV. Hash tables favorecem buscas, com o operador ‘LIKE’ do SQL, que não contenham caracteres curingas na primeira posição.
V. B-trees não se aplicam em buscas que se referem a uma substring à esquerda da chave.
Está correto o que se afirma em:
a) nenhuma;
b) somente I, II e III;
c) somente I, IV e V;
d) somente II, III, IV;
e) I, II, III, IV e V.
Vamos analisar item a item:
I. Hash tables aplicam-se somente em buscas que referenciam a chave por inteiro (operador =).
De fato, as hash tables precisam referenciar a chave inteiramente para que se possa encontrar os valores. Certo.
II. B-trees favorecem consultas que buscam chaves num determinado intervalo (operadores >= e <=).
Como, na árvore B, os valores menores estão nos filhos da esquerda, enquanto os valores maiores estão nos filhos da direita, então, torna-se mais fácil a busca por intervalo. Certo.
III. B-trees são usualmente mais lentas para buscas pela chave (operador =).
São mais lentas do que hash tables, porque, no caso das hash tables, se eu sei a chave exatamente, então o acesso é direto, ou próximo do direto. Já em B-trees, seria O(log n). Certo.
IV. Hash tables favorecem buscas, com o operador ‘LIKE’ do SQL, que não contenham caracteres curingas na primeira posição.
Em hash tables, o operador like não é favorecido. O operador like busca pelo valor parcial da chave, mas, nas hash tables, a busca é facilitada apenas quando temos o valor inteiro da chave. Errado.
V. B-trees não se aplicam em buscas que se referem a uma substring à esquerda da chave.
Pelo contrário, quando temos subtrings, as B-trees podem ser aplicadas e são mais eficientes do que hash tables.
Errado.
Gabarito: Letra B
- (FCC – 2017 – TRE-SP) Considere, hipoteticamente, que um Técnico do TRE-SP tem, em seu computador, a seguinte organização de um diretório
Principal: Dados
Dentro de Dados: Técnicos Práticos
Dentro de Técnicos: Árvores Hash Recursão Filas Pilhas
Dentro de Práticos: Programas AFazer Prontos
Dentro de Prontos: Eleições Urnas
Dentro de Programas: Corretos
ComErro
Dentro de ComErro: Urgentes Pendentes Antigos
A estrutura de dados
a) fila é a mais adequada para representar este diretório.
b) pilha é a mais adequada para representar este diretório.
c) árvore binária, ao armazenar este diretório, terá Dados na raiz e nós com grau 2, 3, 5 e folhas.
d) árvore, que consegue armazenar este diretório, é de ordem 5.
e) hashing, ao armazenar este diretório, não terá colisões na tabela de dispersão
Pela descrição, a estrutura de dados seria a seguinte:
Isso é uma estrutura de árvore.
Portanto, excluímos as alternativas a), b) e e). Sobram as alternativas c) e d).
A alternativa c) fala de árvore binária. Não se trata de uma árvore binária, pois, em uma árvore binária, cada nó possui apenas dois filhos, o que não é o caso dessa estrutura.
Resta a alternativa d). De fato, é uma árvore, e, de fato, a sua ordem é 5. A ordem de uma árvore corresponde à quantidade máxima de níveis que ela possui. Note que ela possui 5 níveis.
Gabarito: Letra D
- (FCC – 2019 – TRF-4) Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros
armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau
de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.
Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada
a) árvore digital ou trie.
b) árvore B.
c) lista linear duplamente encadeada circular.
d) árvore rubro-negra.
e) árvore binária de busca não balanceada.
A questão se refere à Árvore B. É uma modificação da árvore binária de busca balanceada que armazena os dados de forma organizada, permitindo a eles acesso rápido, reduzindo a quantidade de vezes em que é necessário acessar a memória secundária.
Este número de acessos à memória secundária depende diretamente da altura da estrutura, então ela foi criada para ter uma altura menor do que a de outras estruturas hierarquizadas semelhantes.
Quanto às demais estruturas de dados, sabemos que:
● digital ou trie: estrutura de dados para armazenar uma coleção de strings de forma organizada, para ser usado de forma eficiente em um dicionário.
● lista linear duplamente encadeada circular: uma lista em que cada nó tem ligação com o anterior e o próximo. Além disso, o primeiro nó tem ligação com o último, e vice-versa.
● árvore rubro-negra: uma variante de uma árvore de busca balanceada. Os nós da árvore podem ser coloridos de vermelho ou preto. Há algumas regras:
a. os nós vermelhos sempre têm dois filhos pretos
b. a raíz e as folhas devem ser nós pretos.
● árvore binária de busca não balanceada: os elementos são dispostos na árvore de modo que as operações são realizadas em tempo linear. É o contrário da Árvore B, que é balanceada.
Gabarito: Letra B
- (FGV – 2022 – SEFAZ-AM) A estrutura de dados usada em índices multiníveis dinâmicos em banco de dados relacionais, que garantem que tais estruturas sempre estejam balanceadas e que o espaço
desperdiçado pela exclusão de itens de dados, se houver, nunca se torne excessivo, é denominada
a) fila.
b) hash.
c) bitmap.
d) árvore B.
e) árvore binária.
Vamos analisar item a item:
a) fila
Fila é uma estrutura de dados linear que seja a regra FIFO, first-in first-out, ou seja, primeiro a entrar é o primeiro a sair.
Não envolve balanceamento e não tem multiníveis. Falso.
b) hash.
Estrutura de dados que usa uma função hash para transformar entradas variáveis em saídas fixas de um vetor. Não tem multiníveis dinâmicos ou balanceamento. Falso.
c) bitmap.
Armazena bits em um vetor. Não envolve balanceamento. Falso.
d) árvore B.
São um tipo de árvore binária de busca balanceada. As árvores B são justamente as estruturas usadas para implementar os índices multiníveis dinâmicos em bancos de dados relacionais. Verdadeiro.
e) árvore binária.
Uma árvore binária não necessariamente é balanceada, portanto não é a resposta correta. Falso.
Gabarito: Letra D
ex 18 pag 108
- (CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados)
As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.
Perfeito! Operações de Busca não alteram nenhuma estrutura de dados. Já Operações de Inserção e Remoção podem provocar diversas mudanças estruturais.
Gabarito: Correto
- (CETAP - 2010 - AL-RR - Analista de Sistemas - A)
Uma árvore binária é aquela que tem como conteúdo somente valores binários.
Não! Uma árvore binária é aquela que tem, no máximo, grau 2!
Gabarito: Errado
- (CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados)
O tipo de dados árvore representa organizações hierárquicas entre dados.
Perfeito, observem que alguns autores tratam Tipos de Dados como sinônimo de Estruturas de Dados.
Gabarito: Correto
- (CETAP - 2010 - AL-RR - Analista de Sistemas - B)
Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.
Não, uma árvore possui somente um nó raíz!
Gabarito: Errado
- (CESPE - 2010 - DETRAN-ES - Analista de Sistemas)
Denomina-se árvore binária a que possui apenas dois nós.
Não, árvore binária é aquela em que cada nó tem, no máximo, dois filhos!
Gabarito: Errado
- (FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas - II)
Árvores são estruturas de dados estáticas com sua raiz representada no nível um.
Não! Árvores são estruturas dinâmicas e sua raiz, em geral, é representada no nível 0 (mas depende de autor para autor).
Gabarito: Errado
- (FGV – 2015 – DPE/MT – Analista de Sistemas) No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante.
Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e
antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
a) Tabela de dispersão e fila.
b) Estrutura de seleção e pilha.
c) Pilha e estrutura de seleção.
d) Pilha e árvore binária de busca.
e) Fila e pilha.
As Estruturas Lineares são aquelas em que cada elemento pode ter um único predecessor (exceto o primeiro elemento) e um único sucessor (exceto o último elemento). Como exemplo, podemos citar Listas, Pilhas, Filas, Arranjos, entre outros.
Já as Estruturas Não-Lineares são aquelas em que cada elemento pode ter mais de um predecessor e/ou mais de um sucessor. Como exemplo, podemos citar Árvores, Grafos e Tabelas de Dispersão.
Conforme vimos em aula, trata-se de pilha e árvore respectivamente.
Gabarito: Letra D
- (CESPE - 2010 – TRE/MT – Analista de Sistemas – B)
As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.
Não! Árvores ntêm como principal característica a sequencialidade dos seus elementos.
Gabarito: Errado
- (FCC - 2012 - MPE-AP - Analista Ministerial - Tecnologia da Informação – A)
A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.
Árvore é uma estrutura linear? Não, hierárquica!
Gabarito: Errado
- (CESPE - 2010 – TRE/MT - Analista de Sistemas – E)
O uso de recursividade é totalmente
inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.
Pelo contrário, é fundamental para implementação de operações.
Gabarito: Errado
- (FCC - 2011 - TRT - 19ª Região (AL) - Técnico Judiciário - Tecnologia da Informação) Em uma árvore binária, todos os nós têm grau:
a) 2.
b) 0, 1 ou 2.
c) divisível por 2.
d) maior ou igual a 2.
e) 0 ou 1.
Olha a pegadinha!
Todos os nós têm grau 0 (Folha), 1 (Único filho) ou 2 (Dois filhos).
Gabarito: Letra B
- (CESPE - 2011 – STM – Analista de Sistemas)
Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.
Galera, pense em uma árvore bem simples com um pai (raiz) e dois filhos.
O Modo Pré-fixado vai ler primeiro a raíz, depois a sub-árvore da esquerda e depois a sub-árvore da direita.
O Modo In-fixado vai ler primeiro a sub-árvore da esquerda, depois a raiz e depois a sub-árvore da direita.
O Modo Pós-fixado vai ler primeiro a sub-árvore da esquerda, depois a sub-árvore da direita e depois a raiz.
Vamos agora ver uma árvore de exemplo:
X
/ \
Y Z
- Percorrimento Pré-fixado: X Y Z
- Percorrimento In-fixado: Y X Z
- Percorrimento Pós-fixado: Y Z X
Logo, uma árvore pode ser percorrida de modo pré-fixado, in-fixado e pós-fixado.
Gabarito: Correto
- (FCC - 2016 - Prefeitura de Teresina - PI - Analista Tecnológico - Analista de Suporte Técnico)
Considerando a estrutura de dados denominada árvore,
a) a sua altura é definida como a profundidade média de todos os seus vértices.
b) um vértice com um ou dois filhos é denominado folha.
c) cada nó tem no mínimo dois filhos em uma árvore binária.
d) as folhas de uma árvore binária completa podem ter profundidades distintas entre si.
e) a profundidade de um vértice em uma árvore é definida como o comprimento da raiz da árvore até esse vértice.
(a) Errado! Altura é definida pela folha mais profunda;
(b) Errado! Folhas não possuem filhos, do contrário não seriam folhas;
(c) Errado! Os nós de uma árvore binaria
podem ter NO MÁXIMO dois filhos, e não no mínimo;
(d) Errado! Uma árvore binária completa é aquele em que todos os nós internos possuem seus dois filhos (máximo). Desse modo, todas as folhas devem ter a mesma profundidade;
(e) Certo!
Gabarito: Letra E
- (CESGRANRIO – 2006 – DECEA - Analista de Sistemas) Suponha a seguinte árvore AVL.
A inserção do elemento 30 nessa árvore:
a) aumenta a profundidade da árvore após uma rotação.
b) provoca uma rotação à direita.
c) deixa os nós 02 e 07 no mesmo nível.
d) altera a raiz da árvore (nó 41).
e) torna o nó 33 pai do nó 27.
Localização da Inserção:
41: 30 é menor que 41, então vai para a subárvore esquerda.
27: 30 é maior que 27, então vai para a subárvore direita.
38: 30 é menor que 38, então vai para a subárvore esquerda.
33: 30 é menor que 33, então será inserido como filho esquerdo de 33.
41
/ \
27 81
/ \ / \
07 38 67 84 / \ / \ 02 1133
/ \
30
Necessidade de Rotação
Como a diferença de altura é maior que 1, uma rotação é necessária para balancear a árvore. Neste caso, temos um desbalanceamento do tipo Esquerda-Esquerda, então precisamos de uma rotação simples à direita na subárvore com raiz em 38.
41
/ \
27 81
/ \ / \
07 33 67 84
/ \ / \
02 11 30 38
Verificação das Alternativas:
a) Aumenta a profundidade da árvore após uma rotação.
A profundidade da árvore não aumenta. Continua a mesma.
b) Provoca uma rotação à direita.
Correto. Fizemos uma rotação à direita no ramo 38-33.
c) Deixa os nós 02 e 07 no mesmo nível.
Não faz sentido, pois a inserção de 30 não afeta os níveis dos nós 02 e 07.
d) Altera a raiz da árvore (nó 41).
Não altera a raiz da árvore. O nó 41 continua sendo a raiz.
e) Torna o nó 33 pai do nó 27.
Não faz sentido, pois 33 não se torna pai de 27.
Gabarito: B
- (CESPE – 2012 – TJ/RO - Analista de Sistemas)
Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.
a) lista duplamente encadeada
b) árvore binária
c) pilha
d) árvore AVL
e) deque
Tipo abstrato? Todos são!
Não Linear? Árvore Binária e Árvore AVL!
Com relacionamento hierárquico?
Árvore Binária e Árvore AVL!
Balanceada? Somente a Árvore AVL.
Gabarito: Letra D
- (FCC – 2008 – TRT/18 - Analista de Sistemas)
Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas sub-árvores (direita e esquerda) sempre será:
a) menor ou igual a 2.
b) igual a 0 ou -1.
c) maior que 1.
d) igual a 1.
e) igual a -1, 0 ou 1.
Em uma árvore AVL a diferença entre as alturas não pode ser maior que 1.
Uma outra forma de escrever isso é dizer que o módulo da diferença entre as alturas não pode ser maior do 1.
E outra forma de escrever isso é dizer que um nó só poder ter uma diferença de altura de suas subárvores de 1, 0 ou -1.
Gabarito: Letra E
- (CESGRANRIO – 2011 – PETROBRÁS - Analista de Sistemas) Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
a) Uma árvore vazia
b) Uma árvore com dois nós
c) Uma árvore com três nós e altura igual a dois
d) Uma árvore com três nós e altura igual a três
e) Uma árvore com seis nós e altura igual a três
(a) Errado, uma árvore vazia é uma Árvore AVL;
(b) Errado, é impossível uma árvore com dois nós não ser uma Árvore AVL;
(c) Errado, uma árvore com três nós e altura igual a dois é perfeitamente balanceada;
(d) Correto, uma árvore com três nós e altura igual a três não pode estar balanceada (vide imagem abaixo);
(e) Errado, uma árvore com seis nós e altura igual a três também está balanceada.
Gabarito: D.
- (CESGRANRIO – 2011 – PETROBRÁS - Analista de Sistemas)
Após a inserção de um nó, é necessário
verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto
formado por {-2, -1, 0, +1, +2}.
Analisando-se as afirmações acima, conclui-se que:
a) as duas afirmações são verdadeiras, e a segunda justifica a primeira.
b) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
c) a primeira afirmação é verdadeira, e a segunda é falsa.
d) a primeira afirmação é falsa, e a segunda é verdadeira.
e) as duas afirmações são falsas.
Galera, a primeira frase está perfeita! Após inserir um novo nó, você tem que verificar os nós ancestrais para se certificar de que a Árvore AVL continua balanceada.
No entanto, o fator de balanceamento de cada
nó deve pertencer ao conjunto formado por {-1, 0, 1}.
Lembrem-se: o módulo da diferença jamais pode ser maior do que 1, portanto a primeira está verdadeira e a segunda falsa.
Gabarito: Letra C
- (CESGRANRIO – 2010 – EPE - Analista de Sistemas)
Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados.
Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a:
a) O(1)
b) O(log n).
c) Ω(n)
d) Ω(n log n)
e) Ω(n²)
Questão tranquila! Trata-se do O(log n).
Gabarito: Letra B
- (CESGRANRIO – 2012 – PETROBRÁS - Analista de Sistemas)
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de
dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.
As alturas resultantes das três árvores são, respectivamente,
a) O(Log(N)), O(Log(N)), O(1)
b) O(Log(N)), O(N), O(Log(N))
c) O(N), O(Log(N)), O(1)
d) O(N), O(Log(N)), O(Log(N))
e) O(N), O(N), O(Log(N))
Questão tranquila! Trata-se do O(n), O(log n) e O(log n) respectivamente.
Gabarito: Letra D
- (IBFC – 2014 – TRE/AM - Analista de Sistemas)
Quanto ao Algoritmo e estrutura de dados no caso de árvore AVL (ou árvore balanceada pela altura), analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo:
( ) Uma árvore AVL é dita balanceada quando, para cada nó da árvore, a diferença entre as alturas das suas sub-árvores (direita e esquerda) não é maior do que um.
20 ( ) Caso a árvore não esteja balanceada é necessário seu balanceamento através da rotação simples ou rotação dupla.
Assinale a alternativa correta:
a) F-F
b) F-V
c) V-F
d) V-V
A primeira alternativa está impecável, assim como a segunda. Vimos exaustivamente em aula!
Gabarito: Letra D
- (FGV – 2009 – MEC - Analista de Sistemas) Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz. Assinale:
a) se somente a afirmativa I estiver correta.
b) se somente as afirmativas I e II estiverem corretas.
c) se somente as afirmativas I e III estiverem corretas.
d) se somente as afirmativas II e III estiverem corretas.
e) se todas as afirmativas estiverem corretas.
(I) Correto, ela é não é completamente balanceada;
(II) Correto, isso é verdade!
(III) Errado, são menores que a chave da raiz.
Gabarito: Letra B
- (CESPE – 2010 – PETROBRÁS - Analista de Sistemas)
As árvores usadas como estruturas de pesquisa
têm características especiais que garantem sua utilidade e propriedades como facilidade de acesso aos elementos procurados em cada instante. A esse respeito, considere as afirmações abaixo.
I - A árvore representada na figura (I) acima não é uma árvore AVL, pois as folhas não estão no
mesmo nível.
II - A sequência 20, 30, 35, 34, 32, 33 representa um percurso sintaticamente correto de busca do elemento 33 em uma árvore binária de busca.
III - A árvore representada na figura (II) acima é uma árvore binária, apesar da raiz não ter filhos.
É (São) correta(s) APENAS a(s) afirmativa(s):
a) I.
b) II.
c) III.
d) I e II.
e) II e III.
(I) Errado. Trata-se, sim, de uma Árvore AVL;
(II) Correto. Temos a sequência 20, 30, 35, 34, 32, 33 e estamos procurando o 33. 33>20, logo descemos à direita; 33>30, logo descemos à direita de novo; 33<35, logo descemos à esquerda; 33<34, logo descemos à esquerda de novo; 33>32, logo descemos à direita. Pronto,
encontramos o 33;
(III) Correto. Trata-se de um Árvore Binária sem filhos.
Gabarito: Letra E
- (CESPE/CEBRASPE – 2018 – PF)
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
No grafo em apreço, existem três ciclos com comprimento quatro: AJBA, BKLB e CDMC.
Se observar, os ciclos que ligam os pontos AJBA, BKLB e CDMC possuem 3 arestas cada. Significa que o comprimento deles é “três”, e não “quatro”.
Gabarito: Errado
- (CESPE/CEBRASPE – 2018 – PF)
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
O grafo em questão tem diâmetro igual a quatro.
O diâmetro de um grafo corresponde à maior distância mínima entre um par de vértices. Para calculá-lo, é necessário achar os menores caminhos entre cada par de vértices. O maior desses caminhos será o diâmetro.
No caso, você pode notar que, neste grafo, os vértices que estão mais distantes entre si são os vértices A ou J, para os vértices D ou M. E existem caminhos mínimos entre eles, por exemplo:
- ABLCD: tamanho 4
- JBLCD: tamanho 4
- ABLCM: tamanho 4
- JBLCM: tamanho 4
Existem caminhos maiores, se eu quiser fazer, por exemplo:
- ABKLCD: tamanho 5
- JBKLCD: tamanho 5
- ABKLCDM: tamanho 6
- JBKLCDM: tamanho 6
Porém o diâmetro leva em consideração a maior distância mínima entre os vértices.
E as distâncias mínimas são de tamanho 4 – a maior que conseguimos encontrar. Portanto, o diâmetro do grafo é 4.
Gabarito: Certo
- (CESPE/CEBRASPE – 2018 – PF)
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
Os vértices A, B, C, D, J, K, L, M têm graus iguais, respectivamente, a 2, 4, 3, 2, 2, 2, 3, 2.
O grau de um vértice é a quantidade de arestas que estão ligadas a ele.
Portanto:
- A tem 2 arestas, grau 2.
- B tem 4 arestas, grau 4.
- C tem 3 arestas, grau 3.
- D tem 2 arestas, grau 2.
- J tem 2 arestas, grau 2.
- K tem 2 arestas, grau 2.
- L tem 3 arestas, grau 3.
- M tem 2 arestas grau 2.
Gabarito: Certo
- (CESPE/CEBRASPE – 2018 – IFF)
Considerando o grafo precedente, assinale a opção correta.
a) Os nós 1 e 4 são adjacentes.
b) O nó 5 é adjacente a si mesmo.
c) Os arcos a1 e a2 são arcos irmãos.
d) Os nós 2 e 3 têm grau 3.
e) O grafo não pode ser classificado como conexo.
Vamos analisar item a item:
a) Os nós 1 e 4 são adjacentes.
Os nós 1 e 4 não são adjacentes. Para isso, eles deveriam estar sendo ligados por um arco diretamente, o que não é o caso. Falso.
b) O nó 5 é adjacente a si mesmo.
Para que ele fosse adjacente a si mesmo, era necessário ter um arco realizando uma auto-ligação. Não é o caso.
Falso.
c) Os arcos a1 e a2 são arcos irmãos.
Nesta situação, em que há múltiplos arcos ligando um mesmo par de nós, temos um multigrafo, e não arcos irmãos.
Falso.
d) Os nós 2 e 3 têm grau 3.
Um grau de um nó corresponde a quantidade de arcos fazendo ligação nele. Portanto, o nó 2 possui grau 4, e o nó 3 grau 3. Falso.
e) O grafo não pode ser classificado como conexo.
Um grafo conexo possui pelo menos um caminho entre todos os pares de nós. Neste grafo, não dá para chegar no nó 5. Então o grafo não é conexo. Verdadeiro.
Gabarito: Certo
- (FGV – 2019 – DPE-RJ) Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes.
Para apoiar essa definição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos.
Essa técnica define uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa, apresentando um limite superior para a quantidade de casos de testes de software que devem ser conduzidos.
A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós.
Com base no grafo de fluxo acima, correspondente a um trecho de código a ser testado, a quantidade mínima de testesque devem ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um teste é:
a) 11 (onze);
b) 6 (seis);
c) 5 (cinco);
d) 4 (quatro);
e) 3 (três).
Para responder a esta questão, deve-se usar a fórmula da complexidade ciclomática:
CC = QuantidadeArestas - QuantidadeNós + 2
Os nós são cada um dos círculos no grafo, enquanto as arestas são cada uma das ligações entre os nós.
Portanto, observando o grafo, percebemos que há 5 nós e 7 arestas.
Ou seja, CC = 7 – 5 + 2 = 4.
Gabarito: Letra D
- (CESPE - 2013 – TCE/ES – Analista de Sistemas)
Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A).
a) V = {1, 2, 3, 4, 5, 6 }
A = {(2, 4), (2, 3), (2, 5), (3, 6), (1, 5)}
b) V = { 2, 4, 1, 3, 6, 5 }
A = {(4, 2), (1, 3), (5, 2), (6, 3), (5, 3)}
c) V = {1, 2, 3, 4, 5, 6 }
A = {(4, 2), (3, 4), (5, 2), (6, 3), (5, 3)}
d) V = {1, 2, 3, 4, 5, 6 }
A = {(4, 2), (3, 1), (5, 1), (6, 2), (5, 3)}
e) V = { 2, 4, 1, 3, 6, 5 }
A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 3)}
Galera, os vértices não precisam estar ordenados, logo todos os itens estão corretos.
No entanto, as arestas precisam corresponder ao grafo. Vamos por eliminação:
(a) A aresta (2,3) não existe;
(b) Quase tudo certo, mas a ordem (1,3) está errada – seria (3,1);
(c) A aresta (3,4) não existe;
(d) A aresta (5,1) não existe;
(e) Tudo perfeito!
Gabarito: Letra E
- (CESPE - 2012 – PEFOCE – Perito Criminal)
Considere que um grafo G seja constituído por um conjunto (N) e por uma relação binária (A), tal que G = (N, A), em que os elementos de N são denominados nós (ou vértices) e os elementos de A são denominados arcos (ou arestas).
Em face dessas informações e do grafo abaixo, é correto afirmar que esses conjuntos são N = {1,2,3,4} e A = {(1,2),(2,1),(2,4),(2,3)}.
Conforme vimos em aula, a questão está perfeita!
Temos quatro nós: N = {1,2,3,4}; e quatro arestas: A = {(1,2),(2,1),(2,4),(2,3)} – observem que a ordenação do grafo ordenado está perfeita.
Gabarito: Correto
- (CESPE - 2013 – CRPM – Analista de Sistemas)
Considere que o grafo não orientado representado na figura abaixo possua as seguintes características:
G1 = (V1, A1)
V1 = {A, B, C, D}
A1 = {(A, C), (A, D), (B, C), (B, D), (A,B)}.
Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
A questão está quase perfeita, mas ela possui um deslize: não existe a aresta (A,B) – seria (C,D).
Gabarito: Errado
- (CESGRANRIO - 2014 – BASA – Analista de Sistemas)
O grafo acima pode ser representado pela seguinte matriz:
Vamos ver se vocês se lembram!
O vértice A11 tem ser 0, porque não há uma aresta do Nó 1 para o Nó 1.
O vértice A12 tem ser 1, porque há uma aresta do Nó 1 para o Nó 2. O vértice A13 tem ser 0, porque não há uma aresta do Nó 1 para o Nó 3.
O vértice A14 tem ser 1, porque há uma aresta do Nó 1 para o Nó 4.
O vértice A15 tem ser 0, porque não há uma aresta do Nó 1 para o Nó 5.
Logo, a primeira linha deve ser: 0, 1, 0, 1, 0.
Eliminamos todos os itens, exceto os dois primeiros.
Vamos pegar um vértice específico agora para
descobrir qual está certo.
Observem o vértice A23 e percebam que ele deve ser 1, porque existe uma aresta do Nó 2 para o Nó 3. Descobrimos a resposta!
Gabarito: Letra A
- (FUNDATEC/CIGA SC/2023)
Na linguagem Java, existe uma estrutura de controle de fluxo de execução que permite executar um bloco de código pelo menos uma vez e depois repeti-lo enquanto uma condição é verdadeira.
Que estrutura é essa?
a) do-while
b) while
c) for
d) if-else
e) repeat-until
A estrutura que é executada ao menos uma vez, independentemente de ter sua condição de implementação verificada (se é verdadeira ou falsa), é o Faça…enquanto - ou Do…while.
Um adendo: a explicação também poderia ser respondida com o Repita…até, mas o Java não aceita nenhum comando desse gênero.
Gabarito: Letra A
- (FUNCER/Pref. São Tomé/2023)
Dentro da lógica de programação é uma estrutura que permite executar mais de uma vez o mesmo comando ou conjunto de comandos, de acordo com uma condição ou com um contador.
A estrutura de repetição básica abaixo está se referindo:
a) do while.
b) for.
c) while.
d) if.
A estrutura apresentada inicia, em A, com uma verificação se determinado item possui o valor
TRUE (verdadeiro) ou FALSE (falso).
Se o valor for TRUE, executamos o bloco B e, em seguida,
verificamos novamente se seu valor é verdadeiro ou falso.
Se o valor for FALSE, seguimos na execução normal do código. Essa estrutura é chamada de WHILE, ou Enquanto.
Gabarito: Letra C
- (CESPE – TJ-RJ – 2021) Considere o trecho de código a seguir, de um programa escrito na
linguagem Java.
Com relação aos trechos de código precedentes, é correto afirmar que
a) o parâmetro this, na linha 7 da classe CarroEsportivo, é uma palavra reservada usada para mostrar que está sendo feita referência ao atributo privado marca da classe Carro.
b) o comando this, na linha 7 da classe CarroEsportivo, é uma palavra reservada que faz referência ao atributo público marca da classe Carro.
c) a instrução super, na linha 6 da classe CarroEsportivo, é usada para importar o pacote
atributos privados da classe Carro, a fim de se tornarem públicos para a classe CarroEsportivo.
d) a instrução super, na linha 6 da classe CarroEsportivo, permite à classe CarroEsportivo acessar os atributos privados da classe Carro.
e) a instrução super, na linha 6 da classe CarroEsportivo, pode permitir à classe CarroEsportivo acessar atributos públicos da classe Carro.
Vejamos cada uma das alternativas a partir da análise do código apresentado.
A letra A está errada, pois diz que o parâmetro this, na linha 7 da classe CarroEsportivo, é uma palavra reservada usada para mostrar que está sendo feita referência ao atributo privado marca da classe Carro, sendo que o parâmetro this faz referência ao atributo privado marca da classe CarroEsportivo.
A letra B também está errada porque o comando this, na linha 7, faz referência a marca da classe CarroEsportivo.
Já a alternativa C está errada pois não é possível importar o pacote atributos privados da classe Carro, a fim de se tornarem públicos dado que eles estão com o modificador private.
A alternativa D também está errada, assim como a anterior, pois não é possível acessar
atributos privados, mesmo que seja uma classe filha.
Por fim, a alternativa e é o nosso gabarito!
De fato, a instrução super chama membros da classe-pai.
Ou seja, é uma variável de referência usada para referenciar o objeto da classe pai.
Gabarito: Letra E
- (FGV – PGE-AM – 2022) Considere o trecho de programa Java abaixo.
É correto afirmar que
a) o código mostra um exemplo de sobrescrita de métodos, pois há vários métodos com o
mesmo nome, porém, com parâmetros diferentes.
b) ocorrerá um erro no último método reajuste, pois este não pode ser estático.
c) uma chamada correta ao método reajuste, em condições ideais, é double sal = 1000.5; double c = Calcular.reajuste(sal);
d) ocorrerá um erro na classe Calcular, pois não é permitido criar vários métodos com o mesmo
nome, como ocorre com o método reajuste.
e) uma chamada correta ao método reajuste, em condições ideais, é float sal = (float) 1000.5;
double c = Calcular.reajuste(sal);
Vamos analisar o código da classe Calcular e as afirmações:
```java
public class Calcular {
public double reajuste(double salario, double percentual) {
return salario + salario * percentual / 100;
}
public double reajuste(double salario) {
return salario * 1.30;
}
public static double reajuste(float salario) {
return salario * 0.20;
}
}
~~~
Agora, analisemos cada opção:
a) o código mostra um exemplo de sobrescrita de métodos, pois há vários métodos com o mesmo nome, porém, com parâmetros diferentes.
Essa afirmação está incorreta. O que ocorre aqui é sobrecarga de métodos (overloading), não sobrescrita (overriding). A sobrecarga ocorre quando há métodos com o mesmo nome, mas com assinaturas diferentes (diferentes tipos ou quantidades de parâmetros). Sobrescrita ocorre quando uma classe filha redefine um método da classe pai.
b) ocorrerá um erro no último método reajuste, pois este não pode ser estático.
Essa afirmação está incorreta. O método estático é permitido e não causará erro. Métodos estáticos podem coexistir com métodos não estáticos, desde que suas assinaturas sejam diferentes, o que é o caso aqui (o método estático recebe um float, enquanto os outros recebem double).
c) uma chamada correta ao método reajuste, em condições ideais, é:
```java
double sal = 1000.5;
double c = Calcular.reajuste(sal);
~~~
Essa afirmação está incorreta. O método reajuste que recebe double e tem apenas um parâmetro não é estático. Portanto, para chamá-lo, seria necessário criar uma instância da classe Calcular, como:
```java
Calcular calc = new Calcular();
double c = calc.reajuste(sal);
~~~
d) ocorrerá um erro na classe Calcular, pois não é permitido criar vários métodos com o mesmo nome, como ocorre com o método reajuste.
Essa afirmação está incorreta. Em Java, é perfeitamente permitido ter vários métodos com o mesmo nome, desde que suas assinaturas sejam diferentes (sobrecarga de métodos).
e) uma chamada correta ao método reajuste, em condições ideais, é:
```java
float sal = (float) 1000.5;
double c = Calcular.reajuste(sal);
~~~
Essa afirmação está correta. O método reajuste que recebe float é estático, então pode ser chamado diretamente pela classe Calcular, sem precisar de uma instância.
Portanto, a resposta correta é letra e.
Gabarito: E
- (FCC – PGE-AM - 2022) Considere o trecho de programa Java abaixo.
A assinatura correta do método que deve ser colocada na lacuna I é
a) public int[] verificar(int vet[])
b) private int[] verificar(int vet[])
c) public static int verificar(int vet[])
d) public int verificar(int vet)
e) public static int[] verificar(int vet[])
A forma correta para a assinatura do método é conforme a sintaxe:
[Palavras-Chave] TipoRetorno NomeMetodo ([Lista de Parâmetros]).
Assim, temos um método public, daí
eliminamos a letra B.
É definido como static porque os métodos static tem um relacionamento com uma classe como um todo, enquanto os métodos que não são static são associados a uma instância de classe específica (objeto) e podem manipular as variáveis de instância do objeto.
Portanto eliminamos as alternativas a, b e d.
O retorno é um vetor de inteiros, portanto int[], daí eliminamos as alternativas c e d.
Ficamos então com a alternativa E que é o nosso gabarito:
public static int[] verificar(int vet[])
Gabarito: Letra E
- (FCC – PGE-AM – 2022) Considere st um objeto do tipo PreparedStatement e conn um objeto do tipo Connection, ambos em condições ideais para a execução do método salvar, de uma classe Java.
Nas condições apresentadas, para que o método salvar grave as informações do cliente no banco de dados aberto, a lacuna I deve ser corretamente preenchida com a instrução
a) INSERT INTO cliente VALUES(cpf,nome,endereco,bairro,cidade,telefone,renda)
b) INSERT INTO cliente VALUES(?,?,?,?,?,?,?)
c) INSERT INTO cliente (nome,cpf,endereco,bairro,cidade,telefone, renda) VALUES(?,?,?,?,?,?,?)
d) INSERT INTO cliente VALUES([cpf],[nome],[endereço],[bairro],[cidade],[telefone],[renda])
e) INSERT TO cliente (cpf,nome,endereco,bairro,cidade,telefone, renda) VALUES(?,?,?,?,?,?,?)
Um PreparedStatement é um objeto que representa uma instrução SQL pré-compilada.
Uma instrução SQL é pré-compilada e armazenada em um objeto PreparedStatement.
Esse objeto pode ser usado para executar com eficiência essa instrução várias vezes.
Às vezes, é mais conveniente usar um objeto PreparedStatement para enviar instruções SQL ao banco de dados.
Esse tipo especial de instrução é derivado da classe mais geral, Statement, que você já conhece.
Se você deseja executar um objeto Statement muitas vezes, geralmente reduz o tempo de
execução para usar um objeto PreparedStatement.
A principal característica de um objeto
PreparedStatement é que, diferentemente de um objeto Statement, ele recebe uma instrução
SQL quando é criado.
A vantagem disso é que, na maioria dos casos, essa instrução SQL é enviada imediatamente ao DBMS, onde é compilada.
Como resultado, o objeto PreparedStatement
contém não apenas uma instrução SQL, mas uma instrução SQL que foi pré-compilada.
Isso significa que quando o PreparedStatement é executado, o DBMS pode apenas executar a
instrução SQL PreparedStatement sem ter que compilá-lo primeiro.
A ideia é preparar as querys do SQL para armazenamento no banco de dados.
O tutorial da Oracle diz que nós devemos usar
a interrogação para inserir na tabela cliente (?,?,?,?,?,?,?).
Portanto o gabarito é a letra B.
Gabarito: Letra B
- (FCC – AFAP – 2019) Considere o método Java abaixo.
Caso o driver JDBC não esteja disponível na aplicação e não exista o banco de dados trf3, as
exceções que deverão ser tratadas nas lacunas I e II são, correta e respectivamente,
a) NullPointerExceptionException e DatabaseException.
b) DriverNotFoundException e MySQLException.
c) JDBCDriverException e DatabaseException.
d) ClassNotFoundException e SQLException.
e) JDBCDriverException e DatabaseSQLException.
Pessoal, caso o driver JDBC não esteja disponível na aplicação, irá acusar um erro chamado ClassNotFoundException.
Os comandos não irão conseguir encontrar a classe informada, pois não há o driver disponível.
Por fim, como não existe o BD, o JDBC informa que é um erro chamado SQLException, ele acusa algum erro no banco de dados, como a questão nos informou que ele não existe não precisamos ficar procurando esse erro na aplicação.
Gabarito: Letra D
- (CEBRASPE / TCE-MG- 2018)
Considerando o código precedente, assinale a opção que apresenta o resultado final da execução desse código em um navegador.
a) O valor 1
b) O valor 12
c) O valor 1234
d) O valor 123456789012345678901234567890
e) O valor
O código PHP decodifica uma string JSON {“valor”: 123456789012345678901234567890).
Nota-se um erro no JSON, pois falta uma aspa dupla no final do número, mas assumindo que seja um erro de digitação na questão e que o JSON correto seja {“valor”:
123456789012345678901234567890}, o valor é corretamente decodificado para um objeto PHP.
O valor decodificado, que é um número extremamente grande, é atribuído à variável PHP $valor.
O valor é passado para uma variável JavaScript numero. Devido à forma como o PHP e o JavaScript lidam com números grandes, o número pode ser transformado em notação científica ou perder precisão.
No entanto, o foco aqui está na operação subsequente.
A linha numero= numero/10E27; efetivamente divide o número por 10 elevado a 27. Isso reduz o valor original para algo manejável pelo JavaScript e pelo espaço de número do PHP que está sendo impresso diretamente no código JavaScript.
A divisão e a conversão em um número inteiro (usando parseInt(numero)) deveriam resultar em “12”, que é o valor que será exibido dentro da tag <span> com id destino.</span>
O script JavaScript atualiza o conteúdo da tag <span> para o valor calculado, que é “12”.</span>
Gabarito: Letra B
- (FCC/ PGE AM- 2022) Considere o bloco PHP abaixo.
Caso o segundo parâmetro passado para o método divide seja 0 ao invés de 10, ocorrerá
uma exceção. Para tratar adequadamente esta exceção a chamada ao método realizada pelo
comando echo divide(5, 10); deverá mudar para
a) try {echo divide(5,0);} catch(DivisionByZeroException $e) {echo “Impossível dividir.”;}
b) try {divide(5,0);} catch(DivisionException $e) {echo “Impossível dividir.”;}
c) try {echo divide(5,0);} catch(Exception $e) {finally echo “Impossível dividir.”;}
d) try {echo divide(5,0);} catch(Exception $e) {echo “Impossível dividir.”;}
e) try {divide(5,0);} catch(Exception $e) {printf “Impossível dividir.”;}
Para tratar adequadamente a exceção gerada pela tentativa de dividir por zero, é necessário
envolver a chamada ao método divide(5, 0) em um bloco try-catch.
O bloco try é onde o código potencialmente problemático é colocado, e o bloco catch é onde a exceção é tratada caso ocorra.
Portanto, a forma correta de tratar a exceção é a opção D:
try {
echo divide(5, 0);
} catch(Exception $e) {
echo “Impossível dividir.”;
}
Essa estrutura tentará executar o código dentro do bloco try e, se uma exceção for lançada, o
código dentro do bloco catch será executado para lidar com ela.
Gabarito: Letra D
- (FCC/ PGE AM- 2022) A variáveis predefinidas em PHP, chamadas super globais, estão sempre acessíveis, independentemente do escopo.
Considere o exemplo abaixo.
As variáveis predefinidas que podem ser utilizadas corretamente nas lacunas I, II e III são, respectivamente,
a) $_POST, $_SERVER e $_GLOBALS
b) $_SEND, $_HTTP e $_REQUEST
c) $_SERVER, $_SERVER e $_POST
d) $_SERVER, $_SERVER e $_GLOBALS
e) $_SUBMIT, $_HTTP e $_POST
Para a lacuna I, deve-se usar $_SERVER[‘PHP_SELF’].
Esta variável contém o nome do arquivo do
script que está sendo executado.
Isso é necessário para definir o atributo action do formulário HTML para garantir que os dados do formulário sejam enviados de volta para o próprio script PHP.
Para a lacuna II, deve-se usar $_SERVER. Esta superglobal é usada para acessar informações
sobre a solicitação HTTP, e $_SERVER[‘REQUEST_METHOD’] retorna o método de requisição HTTP utilizado para acessar a página atual.
No contexto do código apresentado, queremos
verificar se o método de requisição é POST para processar os dados do formulário submetido.
Para a lacuna III, deve-se usar $_POST. Esta superglobal contém os dados enviados para o script via método POST, ou seja, os dados do formulário HTML são acessados através desta
superglobal após a submissão do formulário.
Gabarito: Letra C
- (FCC/ TRF3- 2019) Considere o código PHP abaixo, que faz a conexão com um banco de
dados.
Para o código estar correto, as lacunas I e II devem ser, respectiva e corretamente,
preenchidas por
a) mysqli_connect − SQLException
b) PDOConnect − PDOException
c) mysqli_connect − Exception
d) new PDO − PDOException
e) database_connect – DataBaseException
A questão trata de um código PHP que realiza a conexão com um banco de dados e solicita o preenchimento correto das lacunas para que o código funcione adequadamente. Vamos analisar as opções.
Conexão com banco de dados em PHP
Existem duas maneiras principais de se conectar a um banco de dados MySQL em PHP:
- Usando MySQLi (procedural ou orientado a objetos).
- Usando PDO (PHP Data Objects), que é uma interface que permite o uso de diferentes bancos de dados com uma única interface.
Analisando as opções:
-
a) mysqli_connect − SQLException: Incorreto.
mysqli_connecté a função correta para a conexão MySQLi, masSQLExceptionnão é uma exceção válida em PHP, já que ela pertence ao Java. Em PHP, para MySQLi, as exceções são genéricas do tipoException. -
b) PDOConnect − PDOException: Incorreto. Não existe uma função chamada
PDOConnectem PHP. A maneira correta de usar PDO é instanciando um novo objeto comnew PDO. -
c) mysqli_connect − Exception: Correto para MySQLi.
mysqli_connecté a função usada para conectar a um banco de dados MySQL, eExceptioné a exceção genérica usada em PHP para capturar erros. -
d) new PDO − PDOException: Correto para PDO.
new PDOé a forma correta de instanciar uma conexão usando PDO, ePDOExceptioné a exceção específica para erros relacionados ao PDO. -
e) database_connect – DataBaseException: Incorreto. Não existe uma função
database_connectem PHP, nem uma exceçãoDataBaseException.
Resumo:
- Se o código usa MySQLi, a resposta correta seria c) mysqli_connect − Exception.
- Se o código usa PDO, a resposta correta seria d) new PDO − PDOException.
Portanto, as duas opções corretas, dependendo do contexto da questão, são c) mysqli_connect − Exception e d) new PDO − PDOException.
Gabarito: Letra D
- (FCC - 2009 – TRT/MG - Analista Judiciário - Tecnologia Da Informação) A primeira tela exibida quando um programa Delphi é executado, cuja exibição dura apenas alguns instantes durante a carga do programa, denomina-se tela:
a) ShowModal.
b) OnShow.
c) de login.
d) de setup.
e) de splash.
Não é apenas no Delphi que chamamos esse tipo de tela de splash.
É bastante comum uma telinha de apresentação para que o usuário acompanhe o carregamento.
Veja o exemplo abaixo para o Word 2010.
Gabarito: E
- (CESPE - 2004 - TRT - 10ª REGIÃO (DF E TO) - Analista Judiciário - Tecnologia Da Informação)
O código que se segue apaga um determinado elemento, aIndex, dentro de um array chamado FArray.
Esta procedure tem um código super complicado, mas está fácil responder, perceba que aIndex é um inteiro, não é um elemento do array, e sim o índice, que é utilizado para o cálculo do elemento que será deletado.
Gabarito: E
- (CESGRANRIO - 2010 - ELETROBRAS - Analista De Sistemas - Engenharia De Software) Analise o fragmento de código de um sistema de controle de estoque desenvolvido em Delphi,
apresentado a seguir.
Nesse fragmento, qual comando deve substituir a string XXX para correto funcionamento do código?
a) TextFile
b) OpenTxt
c) GetFile
d) OpenRead
e) AssignFile
Questão de sintaxe, o comando que vincula um arquivo a uma variável do tipo File (nesse caso TextFile) através de seu nome é o AssignFile.
Gabarito: E
- (CESGRANRIO - 2008 – TJ/RO – Analista de Sistemas) A base para o trabalho no ambiente Eclipse é o Workbench, com o qual o usuário interage diretamente, e que corresponde ao conceito comumente conhecido como “IDE” – Integrated Development Environment (ambiente integrado de desenvolvimento). A figura
a seguir mostra uma janela do Workbench.
Com base na figura, assinale a afirmação correta.
a) “Project Explorer” é uma perspectiva.
b) “Java EE” é uma view (visão).
c) “Outline” é um inspector (inspetor).
d) web.xml está aberto em um editor.
e) “Properties” é um resource (recurso).
(a) Não, é uma visão;
(b) Não, é um projeto;
(c) Não, é uma visão;
(d) Sim, basta ver a figura;
(e) Não, é uma visão.
Gabarito: D
