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

Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.      O algoritmo Apriori emprega busca em profundidade e gera conjuntos de itens candidatos (padrões) de k elementos a partir de conjuntos de itens de k − 1 elementos, sendo os padrões não frequentes eliminados.   

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

Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.      O objetivo das regras de associação é encontrar todos os conjuntos de itens que possuem confiança mínima com máximo de dados observados.   

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

Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.      A distância de Minkowski entre duas cadeias de caracteres é definida como o número mínimo de operações de edição necessárias para transformar a primeira cadeia de caracteres na segunda.   

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.     Os algoritmos baseados em árvore de decisão definem modelos com uma técnica para estimar a probabilidade de um evento ocorrer sob determinada circunstância, usando-se uma estimativa a priori da probabilidade de sua ocorrência.  

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

Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.      No algoritmo K-means, a similaridade intragrupo é avaliada considerando-se o valor médio dos objetos em um grupo, que pode ser visto como o seu centro de gravidade ou o centroide.   

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

Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.  A tarefa do agrupamento consiste em segmentar uma base de dados não rotulada em grupos que tenham algum significado ou utilidade prática.    

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

Uma das finalidades da utilização das funções de hashing é

A: converter um número inteiro para uma sequência de caracteres.
B: criptografar um arquivo com senha.
C: recuperar informações a partir de um arquivo criptografado.
D: garantir a autenticidade de uma mensagem.
E: mapear os dados de um objeto para um valor inteiro representativo.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Assinale a opção que apresenta a representação correta de instruções, em pseudocódigo tipado, para definir uma variável e modificar e imprimir seu conteúdo em uma saída.

A: variavel = 0; variavel = 1 + 2; imprime(variavel);
B: inteiro variavel = 0; imprime(inteiro);
C: variavel = "1" + "2";
D: inteiro variavel = "0";
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

programa principal inteiro i, contagem = 10, limite = 10; para (i = 0; i > limite; i = i + 1) faça contagem = contagem – 1; fim para imprime(contagem); fim programa  Com base no algoritmo precedente, escrito em pseudocódigo, assinale a opção que corresponde ao tipo de estrutura em que se realiza o decréscimo da variável contagem.

A: estrutura de controle
B: estrutura de repetição
C: estrutura condicional
D: atributo
E: função
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Em algoritmos, os dados ______________ são mais utilizados em três tipos básicos: numérico, literal e lógico. E os dados ________________ permitem organizar dados complexos, nos quais as informações são compostas por diversos campos.   Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima. 

A: simples – completos
B: estruturados – simples
C: simples – estruturados
D: completos – estruturados
E: estruturados – estruturados
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados ( assuntos)

Qual é o método de ordenação que percorre a lista de elementos, comparando os adjacentes (pares consecutivos) e trocando-os de posição, caso não estejam em ordem?

A: Bolha.
B: Seleção.
C: Inserção.
D: Hash.
Algoritmos e Estrutura de Dados Algoritmos

Qual das seguintes afirmações sobre algoritmos de ordenação é correta? 

A: O algoritmo Bubble Sort tem uma complexidade de tempo de O(nlogn).
B: O algoritmo Quick Sort é um algoritmo de ordenação estável.
C: O algoritmo Insertion Sort é menos eficiente em termos de tempo de execução do que o algoritmo Selection Sort.
D: O algoritmo Merge Sort utiliza uma estratégia de divisão e conquista.
E: O algoritmo Radix Sort é um algoritmo de comparação.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Julgue o item a seguir, relativo a algoritmos de linguagem de programação.     Na instrução A(i) = FUNC(i), a saída da função FUNC( ) é passada corretamente como parâmetro de entrada (i) para a função A.   

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

Julgue o item a seguir, relativo a algoritmos de linguagem de programação.     Os dados de um algoritmo devem ser definidos por tipos para que seus conteúdos possam ser submetidos a operações corretas, inerentes a cada tipo de dado.  

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

No VisuAlg, existe uma funcionalidade formada por uma grade na qual são mostrados o escopo de cada variável, seus nomes, os índices no caso de vetores, seu tipo e o seu valor corrente. A descrição refere-se a qual funcionalidade?

A: Barra de tarefas.
B: Editor de textos.
C: Simulador de saída.
D: Barra de status.
E: Quadro de variáveis.
Algoritmos e Estrutura de Dados Algoritmos

Assinale a alternativa correta sobre o funcionamento do algoritmo de Dijkstra, um algoritmo de caminho mínimo usado em grafos.

A: Vértice inicial e, em seguida, explora apenas os vizinhos principais apenas, diminuindo o custo para alcançar cada um deles.
B: Inicia com vários vértices, depois, explora cada um dos vizinhos, atualizando o custo por etapas para alcançar cada um.
C: Vértice inicial e, em seguida, explora todos os seus vizinhos, atualizando o custo para alcançar cada um deles.
D: Inicia com vários vértices, explora todos os vizinhos da esquerda e depois os da direita, atualizando o custo para alcançar por sequência.
E: Dois vértices iniciais, em seguida, não explora os vizinhos, mas calcula diminuindo o custo para alcançar cada um deles.
Algoritmos e Estrutura de Dados Algoritmos

Muitos algoritmos úteis são recursivos em sua estrutura, ou seja, para resolver um dado problema, eles chamam a si mesmos recursivamente uma ou mais vezes para lidar com subproblemas relacionados. Em geral, esses algoritmos seguem uma abordagem chamada:

A: Combinar e dividir.
B: Conquistar para dividir.
C: Dividir para conquistar.
D: Combinar para dividir.
E: Dividir para combinar.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta.   I.   Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos. II.  As árvores vermelho-preto são uma variante de árvores de pesquisa binária. III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação. IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.

A: Todas as assertivas estão corretas.
B: Todas as assertivas estão incorretas.
C: Apenas a assertiva I está correta.
D: Apenas as assertivas I e II estão corretas.
E: Apenas as assertivas III e IV estão corretas.
Algoritmos e Estrutura de Dados Algoritmos

Sobre a ordenação por inserção de estruturas de dados e algoritmos, assinale a alternativa INCORRETA.

A: Um algoritmo eficiente pode ordenar um número pequeno de elementos.
B: A ordenação por inserção funciona da maneira como se ordenam as cartas em um jogo.
C: Um dos procedimentos que pode ser usado é o INSERTION-SORT.
D: Os valores de entrada são ordenados no local, o arranjo de entrada conterá a sequência de saída ordenada quando INSERTION-SORT terminar.
E: É utilizada para ordenar uma grande quantidade de elementos com INSERTION-SORT.
Algoritmos e Estrutura de Dados Algoritmos

No que diz respeito às formas de representação, as diferentes formas e respectivos algoritmos de realização das operações matemáticas são muito úteis, pois cada uma têm uma aplicação mais vantajosa que a outra. Cabe ao programador a escolha da forma a ser utilizada pelo sistema, podendo ser _______________, quando o programador define as variáveis e constantes em seu programa, ou _______________, quando é deixado para que o compilador faça a escolha.   Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A: notações simbólicas – números binários
B: explícita – implícita
C: formas atuais – formas primitivas
D: tipo caractere – tipo numérico
E: Integer – real
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

O hashing é uma técnica amplamente utilizada em várias áreas da computação. Esse processo é essencial para a criação de estruturas de dados eficientes, permitindo a indexação eficaz, verificação de integridade de dados e segurança em sistemas de software e redes. Define corretamente a estrutura de dados Hash Table (Tabela de Hashing): 

A: Tabela que armazena dados em ordem alfabética.
B: Tabela usada exclusivamente para criptografar senhas.
C: Transforma dados em uma representação visual com base na hash table.
D: Estrutura de dados que mapeia chaves para valores com base em funções de hashing.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Determinado profissional deseja criar um sistema para armazenar informações de contato com base no número de telefone. A chave seria o número de telefone e o valor o nome da pessoa. Ao tentar encontrar o nome de alguém, existe uma função que mapeia o número de telefone para a posição na tabela onde o nome está armazenado. Podemos afirmar que uma tabela hash (hash table) em estruturas de dados e algoritmos se trata de

A: técnica para armazenar valores únicos em uma lista.
B: estrutura de dados que organiza os dados em uma árvore binária.
C: tabela que permite a pesquisa de dados usando índices numéricos.
D: estrutura de dados que armazena pares chave-valor e permite pesquisa eficiente com base na chave, empregando uma função de hash.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente. 1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort. ( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada. ( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada. ( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada. ( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta. ( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente. A sequência está correta em

A: 1, 3, 2, 5, 4.
B: 5, 1, 2, 4, 3.
C: 3, 4, 1, 5, 2.
D: 4, 5, 3, 1, 2.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Texto associado  Quanto à lógica de programação e à estrutura de dados, julgue o item.        A estrutura condicional switch‑case é utilizada para comparar o valor de uma expressão com diferentes casos, tornando‑a mais flexível quando se trata de avaliar múltiplas possibilidades.  

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

Sistemas de computação utilizam o sistema binário como forma de representação. Porém, essa numeração só consegue representar normalmente inteiros e maiores que zero. Para que outros tipos de dados sejam representados, é necessário utilizar um sistema de codificação para o sistema de numeração binário. Um exemplo é a representação de números não inteiros usando o ponto flutuante.  Sobre a notação de ponto flutuante, assinale a alternativa incorreta.

A: O padrão 754 do ANSI/IEEE trata da representação de números na notação de ponto flutuante com precisão simples e precisão dupla.
B: A notação de ponto flutuante é formada por: bit de sinal, expoente e mantissa.
C: Na precisão dupla, o campo mantissa tem 8 bits e o campo expoente tem 23 bits.
D: A representação usando o ponto flutuante na forma normalizada é análoga à notação científica.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Tício, técnico educacional, resolveu se especializar em programação e aprendeu a criar algoritmo, que é uma:

A: sequência de instruções ou comandos realizados de maneira sistemática com o objetivo de resolver um problema ou executar uma tarefa
B: simulação de programa de computador utilizado pelos gamers, capaz de prever jogadas do adversário
C: coletânea de informações sobre determinado programa, englobando segurança, layout e design
D: antologia de instruções sobre o funcionamento de um hardware
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

A complexidade de algoritmos refere-se à análise e à avaliação de desempenho de um algoritmo no que se diz respeito aos recursos computacionais necessários para se resolver determinado problema. O tempo de execução do algoritmo Heapsort é 

A: O(n2).
B: O(log n).
C: O(n3).
D: O(n log n).
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Tipos de Dados

No IP Security (IPsec), o cabeçalho de autenticação, Authentication Header (AH), oferece suporte para integridade de dados e para autenticação dos pacotes de IP. O valor de verificação de integridade, Integrity Check Value (ICV), pode ser calculado com um algoritmo de HMAC, mas deverá caber no campo reservado para os dados de autenticação. Por essa razão, se usarmos o algoritmo HMAC-SHA1, o valor do HMAC deverá ser truncado em quantos bits?

A: 32
B: 64
C: 96
D: 128
E: 160
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Complexidade de Algoritmos

Para aplicar uma cifra de bloco em diferentes situações, o National Institute of Standards and Technology (NIST) define alguns modos de operações usados para aprimorar o efeito do algoritmo criptográfico ou para adaptar o algoritmo para uma aplicação em particular. Em um desses modos de operação, a primeira entrada do algoritmo criptográfico é o resultado do XOR entre os primeiros 64 bits de texto claro e um vetor de inicialização (IV), e as demais entradas do algoritmo criptográfico são o resultado do XOR entre os próximos 64 bits de texto claro e os 64 bits anteriores de texto cifrado. Esse modo de operação é o

A: EBC
B: CBC
C: CFB
D: CTR
E: OFB
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Algoritmos de Ordenação

Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal. É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:

A: 06afa6c8b54d3cc80d269379d8b6a078
B: 4d750439e3f39848345c6ef74ef3d719e34e7111
C: db662d3a62b9d35365d14000c48d087aaee9c904dc18614961a7f02f
D: ebdf496f67651cddf6aaa1f0b130f1b99ce9e2e93dc2503d926edcff15aee668
E: 2410b19a07684bf1a6e79a6d2f8bc72b50a992f3992cb2e972c9fc72b472be0fb2174b1bcccde2c318b2a6aa356ada75
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição , Fluxogramas

A empresa responsável por um empreendimento imobiliário implantou um sistema de apoio à decisão baseado em decisões não estruturadas. Esse sistema deve tratar de problemas não recorrentes ou que acontecem com pouca frequência. 

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

Analise as assertivas abaixo sobre a utilização de fluxograma como ferramenta de representação de algoritmos:  I. Utiliza figuras geométricas padronizadas para ilustrar os passos a serem seguidos. II. Assemelha-se bastante à forma como os programas são escritos, utilizando termos convencionais, em linguagem natural, para indicar as instruções do programa. III. Mostra-se extremamente adequado para a representação de algoritmos grandes e/ou complexos.  Quais estão corretas?

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

A complexidade de algoritmos refere-se à análise e à avaliação de desempenho de um algoritmo no que se diz respeito aos recursos computacionais necessários para se resolver determinado problema. O tempo de execução do algoritmo Heapsort é

A: O(n2).
B: O(log n).
C: O(n3).
D: O(n log n).
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Os algoritmos dinâmicos de balanceamento de carga consideram os estados das cargas do sistema para distribuição das requisições entre os servidores de um cluster, direcionando novas requisições para os que estão com menor utilização de recursos. Escolha a opção que utiliza uma abordagem dinâmica, baseada no número de conexões ativas, em cada servidor disponível:

A: round robin
B: least connection
C: hash
D: NLB
E: failover
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.

A: Árvore para FIFO e Lista para LIFO
B: Lista para FIFO e Fila para LIFO
C: Árvore para LIFO e Fila para FIFO
D: Fila para FIFO e Pilha para LIFO
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Estruturas de dados como listas, filas, pilhas e árvores são bastante utilizadas em algoritmos, a fim de organizar os dados conforme são inseridos nestas estruturas. Assinale a alternativa que apresenta a estrutura mais adequada para implementar uma fila prioritária em que os elementos são removidos com base em sua prioridade.

A: Fila
B: Árvore de prioridade
C: Pilha
D: Lista
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Estruturas de dados é um assunto largamente estudado e aplicado no desenvolvimento de software, isto por que, é através destas estruturas que se darão a organização dos dados dentro do software, bem como o próprio desempenho ao lidar com a recuperação de dados nestas estruturas de dados. Estas estruturas possuem basicamente duas grandes categorias, ou seja, estruturas de dados homogêneas e heterógênas. Com relação a estruturas de dados homogêneas, assinale a alternativa correta. 

A: Estruturas de dados homogêneas podem armazenar diferentes tipos de dados em uma única coleção
B: Estruturas de dados homogêneas podem armazenar elementos do mesmo tipo de dados em uma única coleção
C: Estruturas de dados homogêneas são mais adequadas para utilização de dados numéricos
D: Estruturas de dados homogêneas possuem alta eficiência no acesso ao banco de dados
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Ao desenvolvermos algoritmos que utilizam laços de repetição (loops), devemos sempre levar em consideração a preocupação com a otimização destes laços, uma vez que do ponto de vista de complexidade de algoritmos, laços de repetição tendem a ter um grande consumo de tempo e espaço, sobre a otimização de laços (loops). Diante do exposto, assinale a alternativa correta. 

A: A otimização de loops é importante para melhorar o desempenho do código e reduzir o consumo de recursos
B: A otimização de loops é irrelevante, pois os compiladores modernos otimizarão automaticamente todos os loops
C: A otimização de loops é irrelevante, uma vez que este conceito não é aderente a complexidade de algoritmos
D: A otimização de loops é uma prática pouco aplicada, uma vez que isto pode levar a erros de lógica
Algoritmos e Estrutura de Dados Algoritmos

Considere o seguinte algoritmo, confeccionado por meio do VisuAlg 2.0:     Algoritmo “questao”  Var   x, x1: inteiro   y, y1 : inteiro   z, z1 : inteiro  Inicio   x1 <- 40   Y1 <- 10 -3   z1 <- 34-10  enquanto (x1 > 30) faca   x <- x1 - y1   y <- y1 + z1   z <- z1 + x1   x1 <- x   y1 <- y   z1 <- z  fimenquanto   escreva (x1, y1, z1)  Fimalgoritmo     O valor final de y1, após a execução deste algoritmo, será:  

A: 60
B: 95
C: 107
D: 124
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Algoritmos são o grande coadjuvante da computação. Na computação um programa codifica um algoritmo de modo a ser executado, resolvendo assim, um determinado problema. Sobre este tópico, analise as afirmativas abaixo e de valores Verdadeiro (V) ou Falso (F).  ( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.  ( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.  ( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.  Assinale a alternativa que apresenta a sequência correta de cima para baixo.

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

Dento do conceito de complexidade de algoritmo, temos um tipo clássico de complexidade média com distribuição uniforme, que classifica uma lista particionando a, classificando suas partes e depois concatenando as partes classificadas. A esse algoritmo damos o nome de:

A: BubbleSort
B: LifoSort
C: Quicksort
D: FiloSort
Algoritmos e Estrutura de Dados Algoritmos

Você faz parte de uma equipe de desenvolvimento, onde existem pessoas que trabalham em várias partes do sistema. À você foi atribuída a tarefa de preparar uma função de descoberta de uma substring no portal onde o sistema será acessado. Para tanto você foi pesquisar alguns algoritmos que poderiam ser usados, e encontrou o algoritmo de:

A: Knuth-Morris-Pratt
B: Rivest-Shamir-Adleman
C: Dijkstra-Mennon
D: Lennin-Sherpmann