mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Para a busca de um determinado valor em um vetor de elementos numéricos, como funciona o algoritmo de busca binária?

A: O algoritmo converte os elementos do vetor para a representação binária, realiza uma comparação bit a bit para determinar se o padrão binário correspondente ao valor buscado existe ou não no vetor e, em caso positivo, realiza uma varredura para determinar a posição ocupada no vetor pelo elemento com o valor buscado.
B: O algoritmo opera tanto em vetores ordenados quanto em não ordenados, por meio da comparação do valor buscado com o elemento central do vetor, para determinar se a busca prosseguirá na metade da esquerda ou na metade da direita do vetor, até que todas as ocorrências do valor buscado sejam encontradas.
C: O algoritmo realiza uma varredura do vetor, comparando cada um de seus elementos com o valor buscado e anotando, em um mapa de bits auxiliar, todas as posições do vetor em que o valor buscado foi encontrado; o mapa de bits é retornado como resultado da execução do algoritmo.
D: O algoritmo opera em vetores ordenados e funciona por meio da comparação do valor buscado com o valor do elemento central do vetor para determinar se a busca prosseguirá, recursivamente, na metade da esquerda ou na metade da direita do vetor, até que o valor buscado seja encontrado ou até que se descubra que o valor buscado não existe no vetor.
Algoritmos e Estrutura de Dados Algoritmos

Uma forma comum para representar algoritmos é a chamada “Descrição Narrativa”. Sobre o tema, assinale a alternativa CORRETA.

A: Os algoritmos de descrição narrativa são expressos em pseudocódigos, o que é uma vantagem por ser uma linguagem semelhante a de um computador.
B: Os algoritmos de descrição narrativa são expressos em linguagem natural, por exemplo, o português, e sua desvantagem está no fato da linguagem natural estar bem distante da linguagem utilizada pelos computadores.
C: Os algoritmos de descrição narrativa são expressos em fluxogramas, o que é uma vantagem por ser uma linguagem semelhante a de um computador.
D: Os algoritmos de descrição narrativa são expressos em fluxogramas e sua desvantagem está no fato da linguagem natural estar bem distante da linguagem utilizada pelos computadores.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Sobre a complexidade dos algoritmos, analise as sentenças abaixo:  I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.  II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.  III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.  Estão CORRETAS:

A: Apenas I.
B: Apenas II.
C: Apenas III.
D: Apenas I e II.
Algoritmos e Estrutura de Dados Algoritmos

Observe o seguinte algoritmo, construído com VisualAlg 3.0.            Após a execução deste algoritmo, os valores finais de V[1], V[2] e V[3] serão, respectivamente, iguais a:   

A: 2, 3 e 7
B: 3, 2 e 7
C: 7, 3 e 2
D: 7, 7 e 7
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

O que faz o código a seguir?          

A: Inverter a ordem dos elementos em uma lista de números inteiros.
B: Encontra o maior elemento em uma lista de números inteiros e o remove, repetindo esse processo até que a lista esteja vazia.
C: Implementar um algoritmo para ordenar uma lista de números inteiros de forma crescente.
D: Realizar uma busca linear em uma lista de números inteiros e retorna o elemento mínimo encontrado.
E: Realizar uma busca binária em uma lista de números inteiros e retorna o índice do elemento alvo.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere uma árvore como ilustrada na figura a seguir.                    Considerando que os nós mais à esquerda têm precedência sobre os nós mais à direita, e que só se imprime o elemento do nó na sua primeira visita, podemos dizer que as ordens de visitação aos nós, obtidas, primeiro, com uma busca em profundidade (DFS) e, depois, com uma busca em largura (BFS), nesta árvore, são, respectivamente:   

A: BELADGKOCJNPFIMH e HFIMCJNPADGKOBEL
B: ABEDLGCKJFIONPMH e BELADGKOCJNPFIMH
C: ACBDEGLFKJHIONMP e HFIMCJNPADGKOBEL
D: HFCADBEGLFJKIMNOP e HFIMCJNPADGKOBEL
E: ACBDEGLFKJHIONMP e BELADGKOCJNPFIMH
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Texto associado Muitas vezes o uso de encadeamento simples acarreta a necessidade de incluir um comando de repetição (laço) para fazer um ponteiro (ou indexador) percorrer a estrutura a partir do início até ele se posicionar no penúltimo elemento da estrutura, demandado possivelmente por uma inserção e/ou uma deleção. No exemplo em questão, pela forma de implementação escolhida, podemos afirmar que isso ocorre sempre que se fizer uma operação de

A: inserção na fila de dados.
B: deleção na fila de dados.
C: inserção na pilha de elementos livres.
D: deleção na pilha de elementos livres.
E: deleção em ambas, fila de dados e pilha de elementos livres.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Texto associado Suponha que queiramos inserir o dado de valor ‘13’ na fila. Considerando ULTIMO=4 e TOPO=8, após a inserção, teremos, com os dados listados na ordem padrão da fila (do mais antigo para o mais recente), a seguinte configuração: 

A: Dados da fila: 13,0,1,21,5,7,9; índices dos elementos livres: 3,9,8.
B: Dados da fila: 0,1,21,5,7,9,13; índices dos elementos livres: 8,3,9.
C: Dados da fila: 9,5,-1,0,7,16,13; índices dos elementos livres: 8,3,9.
D: Dados da fila: 13,9,5,-1,0,7,16; índices dos elementos livres: 3,9,6.
E: e) Dados da fila: 9,7,5,21,1,0,13; índices dos elementos livres: 3,9,6.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Observe a árvore binária de busca balanceada AVL a seguir:                  Considerando a inserção dos seguintes elementos (na ordem): 129, 134 e 136, analise as afirmativas a seguir.  I. Provoca uma rotação dupla na árvore, direita/esquerda, o que adiciona um novo nó ao segundo nível da árvore.  II. Resulta em uma rotação simples e aumenta a altura da árvore.  III. Após a inserção, a complexidade computacional das operações se mantém em O(log n), no pior caso, onde n é o número de nós da árvore.     Está correto o que se afirma apenas em   

A: II.
B: I e II.
C: I e III.
D: II e III.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Assinale a alternativa que apresenta uma forma correta de declaração de uma variável do tipo matriz no software VisuAlg 3.0.

A: m = (0,4;0,2) de inteiro
B: m: vetor [0..4,0..2] de inteiro
C: m <- vetor (4,2) de inteiro
D: m: matriz [4:2] de inteiro
E: m <- matriz (0..4,0..2) de inteiro
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Na lógica de programação, um tipo de dado __________ é caracterizado como um número que possui parte decimal, podendo ser positivo, negativo ou zero.  Assinale a alternativa que preenche corretamente a lacuna do trecho acima. 

A: real
B: inteiro
C: cartesiano
D: booleano
E: flutuante
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

A CPU de um computador multiprogramado sempre será submetida a competição e escolha para qual processo executar por vez. Para esse processo de escolha, usam-se os algoritmos de escalonamento. Esses algoritmos são quantificados através da razão entre seus Turn-around Time (TT) e tamanho em milissegundos. Considere os algoritmos de escalonamento, os conceitos abaixo e os respectivos processos.    Processo Pronto (ou tempo de chegada): momento em que o processo está disponível para execução Tamanho (TAM): tempo total de processamento necessário para findar a execução do processo Turn-around Time (TT): intervalo de tempo entre a entrada do processo e sua finalização (inclusive as esperas) Desempenho de cada Processo: tempo de desempenho do processo considerando a razão do TT pelo Tamanho Desempenho Médio: média do desempenho de todos processos            Qual das alternativas apresenta o algoritmo com melhor desempenho médio total?    

A: FIFO
B: SJF não-preemptivo
C: SJF preemptivo
D: Todos possuem o mesmo desempenho.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Uma estrutura de dados é uma maneira organizada de armazenar e gerenciar dados em um programa ou sistema de computador. Filas e pilhas são estruturas de dados que têm diferentes princípios de operação e são úteis em contextos diferentes. Como é possível implementar uma pilha usando duas filas?

A: Concatenando os elementos da primeira fila com os elementos da segunda fila para formar uma pilha.
B: Inserindo elementos em uma fila e removendo-os da outra fila intercaladamente.
C: Inserindo elementos em uma fila e removendo-os da mesma fila.
D: Inserindo elementos em ambas as filas simultaneamente.
E: Essa implementação não é possível, uma vez que as estruturas possuem propriedades conflitantes.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas

Analise as afirmativas:  I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros. II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início. III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional. IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.  É correto o que se afirma em:  

A: III e IV
B: I e II
C: II e IV
D: I e IV
E: II e III
Algoritmos e Estrutura de Dados Estrutura de Dados

O técnico José implementou uma estrutura de dados linear na qual os elementos são organizados de modo a constituir uma sequência lógica. Na estrutura implementada por José, os elementos não são, necessariamente, armazenados de forma contígua na memória do computador, e o primeiro elemento a entrar é o último a sair. A estrutura de dados implementada por José é caracterizada especificamente como:

A: fila com alocação sequencial;
B: fila com alocação encadeada;
C: pilha com alocação sequencial;
D: pilha com alocação encadeada;
E: árvore com alocação sequencial.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considere o algoritmo a seguir, escrito em uma variação simplificada de PORTUGOL:     algoritmo Valores  var inteiros A,B,C  leia(A)  leia(B)  C = A  A = B  B = C     imprima(A)  imprima(B)  fim_algoritmo     Testando para os valores de entrada 4, para a variável A, e 8 para a variável B, os valores de saída são:  

A: 0                4
B: 4                8
C: 4                4
D: 8                4
E: 8                8
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Sobre o algoritmo de ordenação Merge Sort, ou Ordenação por Mistura, é CORRETO afirmar que:

A: é mais lento que o Método da Bolha (Bubble Sort) quando empregado sobre uma grande quantidade de dados.
B: é mais lento que o Método da Seleção (Selection Sort) quando empregado sobre uma grande quantidade de dados.
C: para pequenos conjuntos, o Merge Sort é sempre mais eficiente que os demais métodos.
D: é o único algoritmo de ordenação na categoria Divisão e Conquista.
E: usa a técnica de ordenação por comparação do tipo dividir-para-conquistar.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

A estrutura de dados Pilha é baseada no princípio do(a):

A: último que entra é o primeiro que sai.
B: primeiro que entra é o primeiro que sai.
C: ordem de entrada não alterar a ordem de saída.
D: primeiro que sai é o primeiro que entra.
E: último que sai é o último que entra.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

A expressão regular a|b* representa o conjunto:

A: {a, b, bb, bbb, ...}.
B: {ab, abb, abbb, ...}.
C: {ε, a, b, bb, bbb, ...}.
D: {ba, bba, bbba, ...}.
E: {aba, abba, abbba, ...}.
Algoritmos e Estrutura de Dados Algoritmos

Texto associado Quanto à função numeros, apresentada anteriormente, é correto afirmar que o principal propósito do algoritmo é localizar um par de números em L: 

A: cuja soma seja diferente de N;
B: cuja soma seja igual a N;
C: cuja soma seja igual ao dobro de N;
D: cujo módulo da diferença seja igual a N;
E: cujo produto seja igual a N.
Algoritmos e Estrutura de Dados Algoritmos

  Com base no algoritmo precedente, julgue o item a seguir. O algoritmo testa se um número é primo (ou seja, que só possa ser dividido por 1 e por ele mesmo), de modo que, se o usuário entrar com o número 7, por exemplo, o resultado será o mostrado a seguir. Informe um número inteiro acima de 3: 7 O número 7 é primo 

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

Em estrutura de dados, há dois tipos de dados: ______________ (sem estruturas) e ______________ (estruturados).  Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A: simples – compostos
B: numéricos – lógicos
C: complexos – simples
D: lógicos – caractere
E: enumerados – subintervalos
Algoritmos e Estrutura de Dados Algoritmos

Relacione a Coluna 1 à Coluna 2, associando cada formato básico do pseudocódigo utilizado no software VisuAlg 3.0 com os respectivos significados.  Coluna 1 1. algoritmo "teste" 2. Valor1, Valor2: real 3. inicio 4. Valor2 <- Valor1 + a 5. fimalgoritmo  Coluna 2 ( ) A linha é composta pela palavra-chave algoritmo seguida do seu nome delimitado por aspas duplas. ( ) A linha marca o final do pseudocódigo: todo texto existente a partir dela é ignorado pelo interpretador. ( ) Deste ponto em diante, está a seção de comandos, que continua até a linha final do algoritmo. ( ) Declaração de variáveis, que termina com a linha que contém a palavra-chave inicio. ( ) Linha com os comandos a serem executados.  A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

A: 3 – 5 – 2 – 1 – 4.
B: 5 – 1 – 2 – 4 – 3.
C: 2 – 5 – 1 – 3 – 4.
D: 1 – 5 – 3 – 2 – 4.
E: 4 – 2 – 5 – 1 – 3.
Algoritmos e Estrutura de Dados Algoritmos

No software VisuAlg, existe o Quadro de Variáveis, que é formado por uma grade na qual é mostrado o escopo de cada variável. Assinale a alternativa INCORRETA quanto ao que pode ser visualizado no Quadro de Variáveis.

A: Se a variável for do programa principal, será mostrada como global.
B: Apresenta os nomes das variáveis também com os índices, nos casos em que sejam vetores.
C: Se a variável for local, não será apresentada no quadro.
D: Mostra o tipo da variável no formato "I" para inteiro, "R" para real, "C" para caractere e "L" para lógico.
E: Apresenta o valor corrente da variável.
Algoritmos e Estrutura de Dados Estrutura de Dados

Sobre listas e pilhas, analisar os itens abaixo:  I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha. II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo). III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.  Está(ão) CORRETO(S):

A: Somente o item I.
B: Somente os itens I e II.
C: Somente os itens I e III.
D: Somente os itens II e III.
E: Todos os itens.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e, para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja, todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.

A: Suas duas operações básicas são empilhar (push) e desempilhar (pop).
B: Possui estrutura similar à de pilha por implementar o conceito de LIFO.
C: A única forma possível de manipulá-la é inserindo um elemento no início e removendo outro no final.
D: A variação que proporciona inserção e remoção de elementos tanto no início quanto no final denomina-se deque.
E: A variação que permite ao último elemento se conectar com o primeiro em formato contínuo denomina-se queue.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.  I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.  Está correto o que se afirma em

A: I, II e III.
B: I, apenas.
C: II, apenas.II, apenas.
D: III, apenas.
E: I e II, apenas.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Analise a afirmativa a seguir:     _____ avaliam expressões ou condições e, com base no resultado da avaliação, decidem qual caminho de execução deve ser seguido. Já _____ permitem que um programa execute um bloco de código várias vezes com base em uma condição ou um número definido de vezes. Como exemplos de loop de repetição e estrutura de seleção temos _____ e _____, respectivamente.        Assinale a alternativa que correta e respectivamente completa as lacunas no excerto:  

A: estruturas de seleção; loops de repetição; while; if.
B: estruturas de seleção; loops de repetição; while; for.
C: estruturas de repetição; loops de repetição; for; while.
D: loops de repetição; estruturas de seleção; if; for.
E: loops de repetição; estruturas de seleção; for; if.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Em relação à estrutura de dados, analise as afirmativas a seguir: I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos. II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido. III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido. IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists). É correto o que se afirma em:

A: I, II, III e IV.
B: II e III, apenas.
C: I e IV, apenas.
D: I, II e IV, apenas.
E: III, apenas.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Dados , Listas ( assuntos)

Dentro do conceito de modelo matemático, ao se empregar uma estrutura de dados, um algoritmo é um processo sistemático para a resolução de um problema, sob essa perspectiva, as árvores constituem estruturas não sequenciais com maior aplicação em computação, logo, toda árvore com n nós que possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas é denominada: 

A: árvore unária.
B: árvore balanceada.
C: árvore recursiva.
D: estrutura em pilhas e filas.
E: árvore binária.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Seja v um array (vetor) contendo objetos que representam títulos eleitorais. Cada título eleitoral é caracterizado, entre outras informações, pelo seu número. Este número identifica unicamente cada título eleitoral. Considere então o problema de criar uma função (método) que, passados como parâmetros um array de títulos eleitorais como o array v e um número x, retorne um título eleitoral cujo número seja igual ao número x. Na definição do algoritmo que implementa a função desejada, qual(ais) estrutura(s) de repetição seria(m) mais adequada(s)?  

A: Enquanto (expressão) faça: repete enquanto a expressão for verdadeira.
B: Para i de 1 até N faça: repete exatamente N vezes.
C: Para i de 1 até N faça dentro de enquanto (expressão) faça.
D: Enquanto (expressão) faça dentro de para i de 1 até N faça.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Lógicas de Programação

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item. A classe Concurso apresentada a seguir, escrita na linguagem Java, implementa uma estrutura e operações de uma pilha.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Lógicas de Programação

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item. Se, como entrada para o algoritmo apresentado a seguir, forem fornecidos os números 2, 12, 1, 5 e 7, então a saída será: “A soma é: 14”.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Lógicas de Programação

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item. Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.  

A: Certo
B: Errado