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

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

A: se T1 e T4 forem verdadeiros e T2 falso, o Comando1, o Comando2 e o Comando5 serão executados.
B: o Comando7 será executado independentemente de qualquer valor dos testes.
C: se T1 for verdadeiro e T5 verdadeiro, o Comando5 e o Comando6 serão executados.
D: se T1, T2 e T3 forem verdadeiros, o Comando1, o Comando2 e o Comando4 serão executados.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

Seja uma lista linear L com n elementos (n>5), o primeiro elemento está na posição 1 (um), o segundo elemento está na posição 2 (dois), e assim por diante. As operações para L são:             insere(L, elemento, k): inserir elemento em L, tal que elemento fique na posição k;          remove(L, k): remover de L o elemento que está na posição k e retornar o elemento removido.        Considere o pseudocódigo abaixo:          para i = 1 até n, faça              <instrução-X>          fim-para       Se o propósito do pseudocódigo é inverter a ordem dos elementos da Lista L, então <instrução-X> pode ser:  

A: insere(F, remove(F, i), n–i)
B: insere(F, remove(F, i), n–i+1)
C: insere(F, remove(F, i), 1)
D: insere(F, remove(F, i), n)
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são:              empilha(P, elemento): inserir elemento na pilha P;          desempilha(P): remover da pilha P e retornar o elemento removido;          enfileira(F, elemento): inserir elemento na fila F;          desenfileira(F), remover da fila F e retornar o elemento removido.           Seja o pseudocódigo abaixo:          para i = 1 até n, faça              empilha(P, desempilha(P))              enfileira(F, desenfileira(F))          fim-para      Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente:   

A: elementos em ordem original e elementos em ordem original.
B: elementos em ordem inversa e elementos em ordem inversa.
C: elementos em ordem original e elementos em ordem inversa.
D: elementos em ordem inversa e elementos em ordem original.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

O caminhamento com percurso pós-ordem em uma árvore binária resultou na sequência “A X K D C J B”, em que cada caractere refere-se a um nó visitado. Nesse caso, o nó raiz refere-se ao caractere

A: A.
B: C.
C: D.
D: B.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Ordenação

Seja o vetor A com n elementos (n>5), cujo primeiro elemento está na posição 1 e o último está na posição n. O algoritmo a seguir, que está escrito em pseudocódigo, busca ordenar o vetor A:           Essencialmente, o pseudocódigo refere-se ao algoritmo  

A: ordenação por seleção.
B: ordenação por inserção.
C: ordenação por bolha.
D: Quicksort.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

O seguinte pseudocódigo implementa a operação chamada de “remove caracteres” que recebe uma string (variável chamada “texto”) e um char (variável chamada “letra”). A cada ocorrência de “letra” na string “texto”, o caractere anterior é removido, assim como a própria “letra”. Veja um exemplo após a aplicação da operação “remove caracteres” na string “Aman#ha tem p#rova”, onde a variável letra tem valor ‘#’: “Amaha tem rova”. O pseudocódigo abaixo usa uma estrutura de dados (chamada de “EstruturaDados” no pseudocódigo abaixo), onde utilizamos as operações de remoção (removeED), inserção (adicionarED) e tamanho (tamanhoED) dessa estrutura de dados, onde a operação de remoção remove e retorna um elemento da estrutura de dados, a operação de inserção adiciona um elemento e a operação de tamanho retorna quantos elementos estão na estrutura de dados.   Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.

A: Fila.
B: Heap.
C: Pilha.
D: Árvore AVL.
E: Árvore Rubro Negra.
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 { }.     if ( T1 )  { Comando1;  if ( T2 e T3) { Comando2;  Comando3;  } else Comando4;  if ( T4 ou T5 ) Comando5; else { Comando6;  } }  Comando7;     Analisando esse trecho, é correto afirmar que  

A: se T1 e T4 forem verdadeiros e T2 falso, o Comando1, o Comando2 e o Comando5 serão executados.
B: o Comando7 será executado independentemente de qualquer valor dos testes.
C: se T1 for verdadeiro e T5 verdadeiro, o Comando5 e o Comando6 serão executados.
D: se T1, T2 e T3 forem verdadeiros, o Comando1, o Comando2 e o Comando4 serão executados.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

      A árvore de decisão apresentada é utilizada para decidir se a compra de um notebook deve ser realizada ou não.     De acordo com essa árvore de decisão, qual perfil resultaria em uma indicação positiva quanto à compra do computador?   

A: Jovem estudante.
B: Jovem estudante sem emprego fixo.
C: Pessoa de meia-idade com saúde ruim.
D: Pessoa idosa com crédito razoável.
E: Pessoa de meia-idade com boa saúde com seguro de vida.
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma

A: recursividade direta.
B: recursividade indireta.
C: recursividade simples.
D: lista linear simples.
E: lista circular.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

   O pseudocódigo acima descrito representa a sintaxe do comando repetição por contagem para/faça. Com relação a esse comando de repetição, assinale a alternativa correta.  

A: Esse comando não faz com que a execução de um grupo de ações seja repetida um número predefinido de vezes. Esse recurso somente funciona para uma ação.
B: Os valores inicial e final podem ser de um tipo diferente do tipo da variável de controle.
C: Um comando composto não pode ser utilizado no comando de repetição por contagem para/faça.
D: A execução do comando para/faça é reversa, ou seja, ela se inicia pela atribuição do valor final à variável de controle.
E: Somente variáveis ordinais simples podem ser utilizadas como variáveis de controle.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Qual o algoritmo de busca que se baseia no princípio de dividir os dados na posição central, testando o elemento a ser encontrado com o elemento que está nessa posição (central)? Considere que, caso o elemento sendo buscado não seja o elemento central, então metade do conjunto de dados já pode ser descartado.

A: Busca binária.
B: Busca serial.
C: Busca sequencial.
D: Busca ordenada.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta.

A: Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura.
B: Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos.
C: Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila.
D: Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha.
E: Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Assinale a alternativa correta a respeito dos principais algoritmos de ordenação.

A: O algoritmo de ordenação QuickSort é um algoritmo eficiente, porém deve ser implementado visando a uma boa escolha do elemento pivô.
B: O algoritmo de ordenação por inserção tem uma implementação cara, porém com um desempenho estável.
C: O algoritmo de ordenação HeapSort é um algoritmo eficiente em relação ao tempo, porém ineficiente em relação à memória.
D: O algoritmo de ordenação ShellSort tem sua principal desvantagem quando os dados a serem ordenados estão parcialmente ordenados.
E: O algoritmo de ordenação por seleção tem uma implementação cara, porém com desempenho estável.
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 esse trecho, é correto afirmar que  

A: se T1 e T2 forem verdadeiros e T3 falso, o Comando1, o Comando2 e o Comando4 serão executados.
B: o Comando7 será executado independentemente de qualquer valor dos testes.
C: se T1 e T4 forem verdadeiros e T5 falso, o Comando5 e o Comando7 serão executados.
D: se T1, T2 e T3 forem verdadeiros, o Comando1, o Comando2 e o Comando7 serão executados.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas , Árvores

Na computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador, de modo que possam ser usados eficientemente, facilitando sua busca e modificação. Sobre estrutura de dados, é correto afirmar que

A: uma lista duplamente ligada é uma sequência de elementos em que cada elemento, com exceção do primeiro e último, contém um valor e referências para o elemento anterior e o elemento seguinte.
B: uma Árvore Rubro-Negra é uma sequência de elementos em que cada elemento, com exceção do primeiro e último, contém um valor e referências para o elemento anterior e o elemento seguinte.
C: uma Árvore Rubro-Negra é uma Árvore Binária de Busca com dois bits extras de armazenamento por nó que indicam sua cor no nodo, PRETA e VERMELHA.
D: uma lista duplamente ligada é uma Árvore Binária de Busca com um bit extra de armazenamento por nó que indica sua cor, PRETA ou VERMELHA.
E: em uma Árvore Rubro-Negra, referente a sua profundidade, todos os nodos externos têm a mesma profundidade preta, que é definida como o número de ancestrais pretos menos 2.
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Existem casos em que um procedimento ou função chama a si próprio. Sobre introdução à computação, é correto afirmar que

A: quando um procedimento ou função chama a si próprio, denomina-se passagem de parâmetro por referência.
B: quando um procedimento ou função chama a si próprio, denomina-se passagem de parâmetro por valor.
C: quando um procedimento ou função chama a si próprio, denomina-se recursividade.
D: quando um procedimento ou função chama a si próprio, denomina-se passagem de parâmetro por variável.
E: quando um procedimento ou função chama a si próprio, denomina-se passagem de parâmetro por recursão.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Complexidade de Algoritmos

Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.     Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo. 

A: algoritmo / internet
B: programa / internet
C: código / programação
D: deque / internet
E: algoritmo / programação
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

O seguinte trecho de código, implementado em Java, realiza a busca por uma chave x em um vetor de inteiros A, que encontra-se ordenado crescentemente. Os parâmetros p e r delimitam o subvetor A[p..r].   O trecho de código apresentado implementa uma busca 

A: hash recursiva.
B: binária recursiva.
C: pré-ordem recursiva.
D: sequencial recursiva.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

A imagem a seguir apresenta o código, em Java, de um algoritmo de ordenação.   É correto afirmar que o algoritmo de ordenação apresentado é denominado 

A: Quicksort.
B: Ordenação por seleção.
C: Ordenação por inserção.
D: Ordenação por intercalação.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

As passagens de parâmetro são recursos bastante úteis na programação, praticamente essenciais. Portanto, a passagem de parâmetro em que quaisquer alterações nos valores dos parâmetros formais, durante a execução de uma função, refletem nos valores reais de seus parâmetros correspondentes é tecnicamente conhecida como passagem de parâmetro por

A: procedimento.
B: referência.
C: método.
D: função.
E: valor.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como

A: Lista Encadeada.
B: Matriz.
C: Vetor.
D: Pilha.
E: Fila.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.

A: Em um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v
B: Em um heap T, para cada nodo v igual ao da raiz, a chave em v é menor ou igual à chave armazenada no nodo pai de v.
C: Em um heap T, para todos os nodos v diferentes da raiz, a chave em v é sempre menor que a chave armazenada no nodo pai de v.
D: Em um heap T, para todos os nodos v iguais da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.
E: Em um heap T, para um dos nodos v diferente da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:     “A estrutura de dados do tipo ________ utiliza a organização de dados na lógica caracterizada pela sigla __________, e em suas operações básicas utiliza os termos em inglês: _________ e ________ “  

A: fila - FIFO - push - pop
B: pilha - LIFO - push - pop
C: fila - LIFO - push - enqueue
D: pilha - FIFO - enqueue - pop
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Um pseudocódigo do algoritmo de classificação por troca de partição está ilustrado abaixo, através do procedimento SORT. Ele apresenta a lógica utilizada para a ordenação de um arranjo de elementos. A chave para o algoritmo é o procedimento PARTITION, que reorganiza o subarranjo A[p..r] localmente. PARTITION sempre seleciona um elemento como um pivô ao redor do qual será feito o particionamento do subarranjo. Sob qual outro nome o algorítimo em questão é conhecido?  

A: Bubble sort
B: Heapsort
C: Quick sort
D: Selection sort
E: Merge sort
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere a árvore binária abaixo.      Executando os percursos em ordem simétrica (em-ordem), pré-ordem e pós-ordem, respectivamente, assinale a alternativa que contém os três percursos corretos.  

A: Em-ordem: 1 2 3 4 5 Pré-ordem: 1 2 4 5 3 Pós-ordem: 4 5 2 3 1
B: Em-ordem: 4 2 5 1 3 Pré-ordem: 1 3 2 5 4 Pós-ordem: 3 5 4 2 1
C: Pós-ordem: 5 4 3 2 1
D: Em-ordem: 4 5 2 1 3 Pré-ordem: 1 2 3 4 5
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.

A: O algoritmo de Dijkstra, usado para encontrar o menor caminho em redes de computadores, utiliza listas circulares como principal estrutura de dados.
B: O MapReduce é um algoritmo de compactação de arquivos que utiliza hash maps como principal artifício para otimização.
C: O Mark-and-Sweep é um algoritmo de gerenciamento de memória que utiliza um grafo como sua principal estrutura de dados.
D: Árvore B é um algoritmo utilizado para indexação em bancos de dados e utiliza árvores binárias como sua estrutura de dados básica.
E: O Round-Robin é um algoritmo de escalonamento que utiliza uma pilha como principal estrutura de dados.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Em estrutura de dados, há um tipo de estrutura especial que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma busca simples, fazer uma busca rápida e obter o valor desejado. A qual das estruturas de dados a seguir a afirmação se refere?

A: Grafos.
B: Árvore.
C: Pilha.
D: Tabela de dispersão.
E: Árvore Binária de Busca.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?

A: OSI
B: CSS
C: FIFO
D: LIFO
E: SQL
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

A imagem a seguir representa uma estrutura de dados chamada árvore binária. Há vários tipos de árvores binárias. Qual é o tipo de árvore binária que tal imagem representa?  

A: Árvore binária em largura.
B: Árvore binária em profundidade.
C: Árvore binária cheia.
D: Árvore binária completa.
E: Árvore estritamente binária.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Em programação, mais especificamente na parte que trata de estrutura de dados, existem os conceitos de listas encadeadas. A imagem a seguir representa um tipo de lista encadead. Qual é o tipo dessa lista?  

A: Lista de encadeamento reverso.
B: Lista de encadeamento duplo.
C: Pilha.
D: Árvore Binária.
E: Lista circular.
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

É uma variável composta, homogênea e multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória. Uma vez que as variáveis têm o mesmo nome, o que as distingue são índices que referenciam sua localização dentro da estrutura. Uma variável dessa estrutura precisa de um índice para cada uma de suas dimensões. Assinale a alternativa que apresenta a estrutura de dados descrita no texto acima.

A: lista linear
B: arquivo
C: registro
D: matriz
E: vetor
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Durante a programação de um sistema, é possível usar uma estrutura que utiliza a metodologia denominada de FIFO (First In First Out), sendo que o primeiro que entra é o primeiro que sai, em que os elementos são atendidos sequenciados ou utilizados conforme armazenados. Essa estrutura denomina-se 

A: Lista.
B: Lista Encadeada.
C: Árvore Binária.
D: Pilha.
E: Fila.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

O algoritmo denominado de Merge Sort utiliza, em sua estrutura, o método de dividir para conquistar durante o seu processo de execução. Esse processo é amplamente utilizado em estruturas de dados que precisam manipular estruturas grandes e complexas. Com isso, para qual finalidade o algoritmo Merge Sort foi desenvolvido dentro do contexto de estruturas de dados?

A: Ordenação de Dados.
B: Criptografia de Dados.
C: Busca de Dados.
D: Exclusão de Dados.
E: Inserção de Dados.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Analise a disposição dos nós de uma árvore B, mostrada a seguir, cujos nós não raiz podem conter entre duas e quatro chaves.        Após as mudanças causadas pelo algoritmo de inserção quando a chave “0017” é inserida nessa árvore, assinale a opção que indica o conteúdo do nó raiz.  

A: 0017
B: 0018
C: 0015, 0018
D: 0017, 0019
E: 0016, 0017
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos

Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.  Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de 

A: N log2 (N)
B: log2 (N)
C: N ÷ 2
D: N ÷ log2(N)
E: 2
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o trecho de pseudocódigo a seguir.        Em algumas linguagens de programação é possível fazer a passagem de parâmetros como byref ou byvalue, e assim podemos supor que a função ƒ acima poderia ser reescrita especificando, para cada parâmetro, uma das duas formas citadas.  Supondo-se que o primeiro e o segundo parâmetro da função tenham sido passados como byref e o terceiro, como byvalue, os quatro valores exibidos pelo comando print seriam, respectivamente, 

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

Analise o trecho de pseudocódigo exibido a seguir.        De acordo com o pseudocódigo acima, assinale a opção que indica o número de vezes que o comando print é executado.  

A: 28
B: 56
C: 60
D: 84
E: 100
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Observe a estrutura de dados do tipo fila implementada em um arquivo cujas colunas e registros são exibidos a seguir.     Essa fila denota a classificação final dos cinco primeiros times numa certa edição do campeonato brasileiro.     Assinale a opção que indica o time que ficou em terceiro lugar.  

A: Coritiba.
B: Cruzeiro.
C: Santos.
D: São Caetano.
E: São Paulo.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o algoritmo a seguir representado em português estruturado:  Algoritmo "exercício"  É CORRETO afirmar que:  

A: Se as entradas forem os números 17, 15, 9, 7 e 2, teremos como resultado de sua execução o vetor A com seu conteúdo ordenado de forma decrescente, tal qual as entradas dadas.
B: A função deste algoritmo é verificar o maior de 5 números dados na entrada de um vetor.
C: Se as entradas forem os números 2, 7, 9, 15 e 17, teremos como resultado de sua execução o vetor A com seu conteúdo ordenado de forma crescente, tal qual as entradas dadas.
D: Se as entradas forem os números 2, 7, 9, 15 e 17, teremos como resultado de sua execução o vetor A contendo os valores sequencialmente invertidos em relação à ordem de suas entradas.
E: Este algoritmo retorna, no final de sua execução, à matriz transposta para quaisquer valores de entrada do vetor A de 5 posições.