mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

A estrutura de dados a seguir é do tipo árvore, representada pelos nós de 1 a 10, sendo o nó 1 a raiz da árvore.    Caso seja utilizado o algoritmo de busca denominado Breadth-First Search (BFS), a ordem com que os nós são buscados é: 

A: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
B: 1, 2, 5, 3, 6, 4, 7, 8, 9, 10.
C: 1, 2, 5, 9, 3, 6, 4, 7, 10, 8.
D: 9, 10, 5, 6, 7, 8, 2, 3, 4, 1.
E: 10, 9, 8, 7, 6, 5, 4, 3, 2, 1.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.  

A: pilhas
B: árvores
C: vetores
D: listas
E: filas
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

    Considerando o algoritmo escrito em pseudocódigo acima, assinale a opção correspondente ao resultado que seria impresso ao se executar esse trecho de código.  

A: 50 50 50 50 50 50 50 50
B: 9 12 15 12 16 20 15 20 25
C: 9 9 12 12 16 16 20 20 25
D: 9 12 12 15 16 16 20 20 25
E: 9 25 16 20 15 16 12 15 25
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Acerca de tipos básicos de estruturas de dados, assinale a opção correta. 

A: Uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out).
B: Os grafos se assemelham às filas em termos de estrutura, mas, enquanto nas filas as operações são realizadas no topo, nos grafos elas podem ser realizadas tanto no início quanto no fim da estrutura.
C: Nos grafos, devido à sua estrutura, não há operações possíveis para a determinação de vértices adjacentes, somente os vértices que estão no início (topo) e no fim (base) podem ser determinados.
D: Nas estruturas do tipo árvores, as operações push( ) e pop( ) permitem retirar e inserir nós, respectivamente.
E: Árvores são grafos dirigidos mais específicos que os acíclicos, em que existe um nó raiz a partir do qual os demais vértices podem ser acessados e onde cada vértice, exceto o raiz, possui apenas um nó antecessor.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.  

A: Dequeue( ) e enqueue(x) são exemplos de métodos em árvores.
B: Root( ) e front( ) são exemplos de métodos em grafos.
C: GetLast( ) e Parent( ) são exemplos de métodos em deques.
D: AddFirst( ) e Edges( ) são exemplos de métodos em filas.
E: Push(x) e Pop( ) são exemplos de métodos em pilhas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Assinale a opção correta acerca de estruturas de informação.  

A: Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.
B: A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz.
C: Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos.
D: Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna.
E: Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

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: pilha
B: árvore AVL
C: deque
D: lista duplamente encadeada
E: árvore binária
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta. 

A: Root() e front() são exemplos de métodos em grafos.
B: GetLast() e Parent() são exemplos de métodos em deques.
C: AddFirst() e Edges() são exemplos de métodos em filas.
D: Push(x) e Pop() são exemplos de métodos em pilhas.
E: Dequeue() e enqueue(x) são exemplos de métodos em árvores.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

Assinale a opção correta acerca de estruturas de informação. 

A: A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz.
B: Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos.
C: Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna.
D: Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista.
E: Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Assinale a alternativa que corresponde a um algoritmo de ordenação de vetores que adota a estratégia de divisao e conquista.  

A: Ordenação por seleção.
B: Ordenação bolha (Bubble Sort).
C: Ordenação por inserção.
D: Ordenação QuickSort.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Assinale a alternativa que apresenta apenas estruturas de dados. 

A: Vetores, variáveis, procedimentos, funções.
B: Procedimentos, pilhas, filas, listas.
C: Vetores, listas, funções, árvores.
D: Procedimentos, listas, pilhas, funções.
E: Vetores, pilhas, filas, árvores.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Sobre as linguagens de programação, assinale a alternativa correta. 

A: É um método padronizado para comunicar instruções para um computador.
B: O encapsulamento é uma técnica utilizada na programação estruturada procedural.
C: O shellscript é exemplo de uma linguagem de programação orientada a objetos.
D: Os objetos de uma classe, da programação orientada a objetos, possuem atributos, que representam comportamentos, e métodos, que representam características.
E: A programação estruturada é uma forma de programação em que o desenvolvimento das rotinas é realizado por meio de módulos interligados entre si.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Sobre as estruturas de dados, assinale a alternativa correta. 

A: A pilha é um tipo abstrato de dado e estrutura de dados usadas para manipular interrupções e chamadas de função do sistema operacional, por exemplo.
B: Uma árvore em estrutura de dados, possui nós em que cada nó tem, no máximo, dois filhos e são bastante utilizadas para montar estruturas de buscas.
C: Uma lista é uma estrutura de dados multidimensional, linear, dinâmica e composta por nós que apontam para o próximo elemento.
D: As filas são estruturas baseadas no princípio LIFO (last in, first out), que possui duas funções básicas: ENQUEUE, que adiciona um elemento e DEQUEUE, que remove o elemento.
E: Os vetores são estruturas de dados lineares e estáticas e compostas por um número variável de elementos de um determinado tipo de dados, isso faz com que o tempo de acesso aos elementos de um vetor seja extremamente rápido.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Relativo à busca digital em árvores binárias de busca, tem-se que:  I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;  II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;  III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;  IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;  Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):  

A: V, F, V e V
B: V, V, V e V
C: F, F, V e V
D: F, V, V e F
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. É algumas vezes traduzida como tabela de escrutínio.  Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.  

A: É tipicamente utilizada para implementar vetores associativos, conjuntos e caches.
B: É tipicamente usada para indexação de grandes volumes de informação (como base de dados).
C: A função de espalhamento ou função de dispersão é a responsável por gerar um índice a partir de determinada chave.
D: A função de dispersão pode calcular o mesmo índice apenas para duas chaves iguais.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Considerando o conceito de lista de prioridades em estrutura de dados, assinale a alternativa INCORRETA:  

A: A prioridade associada a um dado pode ser descrita por qualquer relação: tempo, custo, etc, mas precisa ser um escalar.
B: Também conhecida como heap é composta por um conjunto finito de dados, cada qual com uma chave que determinará sua prioridade dentro da lista.
C: Como as propriedades: i) chave do nó &le; chave do nó à esquerda (se houver); ii) chave do nó &le; chave do nó à direita (se houver); valem para toda a árvore, a raiz contém a chave (prioridade) de menor valor.
D: Exatamente como as árvores binárias de busca, são implementadas usando arrays.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Texto associado Marque a alternativa CORRETA que representa o resultado do caminhamento pós-ordem na árvore acima.  

A: 4 2 1 3 4 6 9
B: 1 2 3 4 6 8 9
C: 1 3 2 6 9 8 4
D: 1 3 2 6 9 4 8
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Texto associado Considerando o conceito de árvore binária de busca marque a alternativa CORRETA que define a figura apresentada:  

A: Uma árvore binária de busca de tamanho 9 e profundidade 3, com raiz 4 e folhas 3, 1, 9 e 6.
B: Uma árvore binária de busca de tamanho 7 e profundidade 3, com raiz 4 e folhas 1, 3, 6 e 9.
C: Uma árvore binária de busca de tamanho 7 e profundidade 2, com raiz 4 e folhas 1, 3, 6 e 9.
D: Uma árvore binária de busca de tamanho 9 e profundidade 2, com raiz 4 e folhas 3, 1, 9 e 6.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Com referência a abstração e modelo de dados, julgue o  item  subsequente.   No modelo de rede, os dados são representados como um conjunto de registros e as relações entre esses registros podem ser abstraídas para a estrutura de dados em árvore. 

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

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
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Em relação às árvores de pesquisa, assinale a opção correta. 

A: Esse tipo de árvore consiste de nós e arcos e, ao contrário das árvores naturais, é representada de baixo para cima, com a raiz no topo e as folhas na base.
B: O arco de um caminho é denominado comprimento do caminho.
C: O número de filhos permitido por nó e as informações armazenadas em cada nó diferenciam os diversos tipos de árvores de pesquisa existentes.
D: A altura de uma árvore de pesquisa não vazia é o nível mínimo de um nó na árvore.
E: Um nó folha é aquele com grau de saída um, ou também nó terminal.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Com relação a estrutura de dados, modularização e linguagens de programação, julgue os itens a seguir.  I Entre os paradigmas de programação, estão a programação imperativa, a programação funcional, a programação embasada em lógica e a programação orientada por objetos.  II Expressividade, ortogonalidade e confiabilidade são critérios normalmente usados para avaliação de linguagens de programação.  III Fila e pilha são tipos abstratos de dados.  IV A programação modular não implementa a noção de tipo abstrato de dados e sua principal estrutura é um módulo, constituído de uma interface.  V Um interpretador traduz um programa descrito no nível da linguagem para o nível da máquina, enquanto o compilador eleva a máquina ao nível da linguagem, para que o programa execute a partir da fonte.  Estão certos apenas os itens 

A: I, II e III.
B: I, III e V.
C: I, IV e V.
D: II, III e IV.
E: II, IV e V.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

Assinale a opção correta a respeito de teoria dos grafos. 

A: Um caminho é dito simples se passa exatamente uma vez por cada um dos vértices do grafo, e é unitário se passa exatamente uma vez por cada uma das arestas.
B: O comprimento de um percurso em um grafo não valorado corresponde à soma dos custos de percorrer cada aresta, e em um grafo valorado é igual ao número de arestas que o compõem.
C: Um ciclo que passa por todas as arestas de um grafo é dito hamiltoniano, e um circuito elementar que passa por todos os vértices denomina-se euleriano.
D: O problema do caixeiro viajante consiste em analisar todos os circuitos hamiltonianos existentes para n - 1 pontos.
E: Segundo o conceito de conexidade em grafos orientados, não é necessário que haja um caminho ligando qualquer par de vértices; se isso ocorrer, diz-se que o grafo é fortemente conexo, tal que, dados dois vértices, qualquer um pode ser atingido a partir do outro.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Complexidade de Algoritmos

Considerando que A seja um algoritmo, {E1, ..., Em} o conjunto de todas as entradas possíveis de A, e ti o número de passos efetuados por A quando a entrada for Ei , assinale a opção correta. 

A: A complexidade do caso médio é igual ao máximo
: E
B: A complexidade do melhor caso é igual ao mínimo
C: Se a complexidade do algoritmo A que resolve o problema P é O(l), então A é denominado algoritmo ótimo para P.
D: A complexidade do pior caso é a somatória de ti × pi até m, em que pi é a probabilidade de ocorrência da entrada Ei .
E: Se a complexidade do algoritmo A que resolve o problema P é O(m), então A é denominado algoritmo de caso médio para P.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais (se) aninhados com início e fim delimitados por { }:      Analisando este trecho, é correto afirmar que  

A: se B1 for falso, o Comando3 e o Comando4 serão executados.
B: se B2 for verdadeiro, somente o Comando3 será executado.
C: o Comando5 poderá ser o único comando a ser executado.
D: o Comando4 sempre será executado, uma vez que o comando B2 é sempre falso.
E: o Comando5 sempre será executado.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:  60, 10, 20, 80, 15, 75, 12 e 77,   nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão Dado: A raiz fica no nível 1 da árvore  

A: 5 e 5
B: 5 e 4
C: 6 e 4
D: 6 e 3
E: 7 e 4
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que  

A: a fila é conhecida como lista LIFO - Last In First Out
B: a política de atendimento aos processos por um único processador, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos em uma impressora.
C: a pilha é conhecida como lista FIFO - First In First Out.
D: uma política de acesso dos processos ao processador por tempo compartilhado é implementada por uma pilha.
E: a pilha pode ser utilizada para armazenar informações sobre as sub-rotinas (funções) ativas em um programa de computador em execução.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Assinale a opção correta.  

A: Uma fila é um tipo de lista linear em que todas as categorias são inseridas em um extremo, ficando as classes restritas ao outro extremo.
B: Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.
C: Uma fila é um tipo de lista colinear em que inserções parametrizadas são realizadas no mesmo extremo que as remoções.
D: Uma pilha é um tipo de lista encadeada em que todas as operações de inserção e retrieve são realizadas na extremidade mais próxima.
E: Uma pilha é um fila linear em que todas as operações de carry e stand são realizadas numa mesma extremidade.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Qual a sequência esperada de leitura de blocos de um disco, usando o algoritmo do elevador, quando, após serem lidos primeiro o bloco 8 e depois o bloco 10, se encontram na fila de espera os blocos 12, 3, 54, 25, 49, 6 e 15?  

A: 6 , 3 , 12 , 15 , 25 , 49 e 54
B: 12 , 3 , 54 , 25 , 49 , 6 e 15
C: 12 , 15 , 6 , 3 , 25 , 49 e 54
D: 12 , 15 , 25 , 49 , 54 , 6 e 3
E: 54 , 49 , 25 , 15 , 12 , 6 e 3
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.   Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.   Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.   A estrutura de dados aplicada às linguagens de programação visa, do ponto de vista teórico, identificar e desenvolver modelos matemáticos que resolvam problemas e, do prático, criar representações concretas dos objetos e desenvolver rotinas capazes de atuar sobre essas representações, de acordo com o modelo considerado.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.  O algoritmo mostrado a seguir resume corretamente a inserção com um leque de, no máximo, sete elementos.                                      Type leque = record                                                   topo: integer;                                                   memo: array [1..7] of char;                                                   end;                                      var L:leque;                                      p.topo: = 0                                      procedure push (var L:leque; x:char);                                      begin                                      if  not L.topo>7 then                                          begin                                                L.topo :=L.topo+1;                                                L.memo [L.topo]:= x;                                           end;                                      end;  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.  A função mostrada abaixo é um exemplo de algoritmo recursivo.                   Function fat (x:integer) : integer;                  begin                         if  x=0 then cfat := 1                      else                     fat := x * cfat (n-1);                  end; 

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Em uma reunião técnica sobre a estrutura de dados que será utilizada em um sistema de computação científica, apontou-se, corretamente, que a árvore B+  

A: possui número máximo de nós igual à sua altura.
B: possui complexidade de tempo de inserção, no pior caso, igual a
C: grava, nas folhas, os registros em si.
D: é um tipo de árvore de busca binária.
E: tem ordem igual ao logaritmo (base 2) do número máximo de nós.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

   O código acima implementa a função ABC, que permite rearranjar um vetor v[0 .. n-1] de tal modo que ele fique em ordem crescente, ou seja, v[0] ≤ . . . ≤ v[n-1]. Com base nessas informações, assinale a opção correta.  

A: A função ABC é um algoritmo de intercalação estável.
B: A função ABC altera o tamanho do vetor original.
C: O tempo que a função consome para fazer o serviço é independente do número de comparações entre elementos do vetor.
D: O consumo de tempo é proporcional ao número de movimentações, ou seja, de cópias de elementos do vetor de um lugar para outro. Esse número é igual a 2(r - p).
E: O consumo de tempo da função é inversamente proporcional ao número de elementos do vetor.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Acerca de estruturas de informação, assinale a opção correta.  

A: Em uma árvore de expressão, os nodos terminais armazenam operadores aritméticos e os nodos não- terminais armazenam valores.
B: Uma splay tree é uma estrutura de pesquisa balanceada que usa regras explícitas para forçar seu balanceamento. A operação de espalhamento é realizada no nodo mais alto encontrado durante uma inserção, uma deleção ou uma pesquisa.
C: Em árvores parcialmente ordenadas, as chaves dos nós de nível N+1 são necessariamente maiores que as chaves de nível N.
D: Um nó com grau maior que zero indica que o nó possui, pelo menos, um filho.
E: A ordem de execução das operações para percorrer as subárvores da esquerda e da direita e para visitar o nó independe do tipo de caminhamento, seja ele prefixado, central ou pós-fixado.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Texto associado Uma das formas mais simples e rápida de busca em uma estrutura de dados ordenada é o método de pesquisa binária, que segue o paradigma de divisão e conquista. Se o item pesquisado estiver no meio do vetor, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior e, se vier depois, a busca continua na metade anterior do vetor.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Texto associado 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.  

A: Certo
B: Errado