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

Texto associado Com relação ao programa anterior, é correto afirmar que: 

A: a linha 31, ao executar o programa, a saída será 8;
B: a linha 31, ao executar o programa, a saída será 16;
C: a linha 31, ao executar o programa, a saída será " 736";
D: a linha 31, ao executar o programa, a saída será 10;
E: não é possível acessar o campo s.b, pois ele é um campo privado.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Comrelação ao programa anterior, é correto afirmar que: 

A: não é possível acessar o campo s.b, pois ele é um campo privado;
B: a linha 28, ao executar o programa, a saída será 75
C: a linha 28, ao executar o programa, a saída será 7,5;
D: a linha 28, ao executar o programa, a saída será 10;
E: a linha 28, ao executar o programa, a saída será 12.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

São listas que, além de cada elemento indicar o elemento seguinte, também indicam aquele que o antecede, ou melhor, cada elemento é ligado a seu sucessor e a seu predecessor, possibilitando um caminhamento no sentido início-fim ou no sentido oposto (fim-início). O texto acima, sobre Estrutura de dados avançada, descreve listas: 

A: globais;
B: circulares;
C: grafts;
D: encadeadas;
E: duplamente encadeadas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Quando a Estrutura de dados é composta por variáveis do mesmo tipo primitivo, têm-se por definição, estruturas compostas: 

A: isonômicas;
B: heterogêneas;
C: homogêneas;
D: bidimensionais;
E: polivalentes.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Considere: I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.  II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.  III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.  IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas. Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a  

A: lista, fila, pilha e vetor.
B: fila, vetor, grafo e árvore.
C: vetor, lista, árvore e grafo.
D: lista, fila, grafos e tabela de hashing.
E: fila, vetor, árvore e tabela de hashing.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir:   

A: Árvore binária.
B: Lista duplamente encadeada.
C: Lista circular.
D: Lista simplesmente encadeada.
E: Recursividade.
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Sobre o procedimento de recursividade, analise:    Assinale a alternativa correta: 

A: Os algoritmos I e II são recursivos.
B: Somente o algoritmo I é recursivo.
C: Somente o algoritmo II é recursivo.
D: O algoritmo I não é recursivo e o II é orientado a objeto.
E: Os algoritmos I e II não são recursivos.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Segundo Tanenbaum, existe um princípio que diz que “todos os algoritmos devem ser públicos, apenas chaves são secretas.” Este princípio é conhecido como princípio de: 

A: exclusão de César.
B: Kerckhoff.
C: Dijkstra.
D: Rijndael.
E: hashing.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é: 

A: N!
B: N/2
C: (N-1)/2
D: N + (N-1)
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Analise as seguintes sentenças.  I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.  II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.  III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.  Assinale a alternativa correta. 

A: Apenas I e II estão corretas.
B: Apenas II e III estão corretas.
C: Apenas I e III estão corretas.
D: Apenas I está correta.
E: Apenas III está correta.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

  Levando em conta os valores numéricos e as operações algébricas inseridas na árvore binária acima, assinale a opção que é formada pela leitura da árvore em profundidade em percurso pós-ordem. 

A: 4 × 5 + 7 ÷ 8 - 2
B: 4 5 × 7 8 ÷ 2 - +
C: × 4 5 + 7 ÷ 8 - 2
D: + × 4 5 – ÷ 7 8 2
E: + × – 4 5 ÷ 2 7 8
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

A bilheteria de um teatro planejou reservar ingressos para diversos espetáculos que acontecerão ao longo do próximo mês. Para cada dia, o teatro poderá aceitar 250 reservas, correspondendo à numeração das poltronas. A gerência precisa anotar as reservas de cada um dos dias do mês, o nome do espetáculo e os telefones das 250 primeiras pessoas que ligarem.  A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas. 

A: A construção de um vetor com tipos primitivos de dados é suficiente para atender à necessidade apontada.
B: Uma matriz bidimensional com tipos primitivos de dados oferece características típicas para solucionar esse tipo de problema.
C: É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar as três variáveis do problema.
D: A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do problema.
E: Uma estrutura de registro que não use tipo primitivo de dados pode ser usada na solução do problema.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Lógicas de Programação

  Considerando o pseudocódigo acima, assinale a opção correta, com base nos conceitos de lógica de programação e de passagem de parâmetros. 

A: Da forma como os argumentos são passados para o procedimento, estão preservados os valores originais de nota1 e nota2.
B: Os argumentos podem ser fornecidos independentemente de ordem, já que a associação deles com os parâmetros formais é realizada pelo nome dos argumentos.
C: Todas as alterações feitas nos parâmetros formais A e B refletem-se nos parâmetros nota1 e nota2.
D: Considerando que está se usando um procedimento, no algoritmo apresentado está faltando a instrução retorno (resultado).
E: As variáveis A e B são variáveis globais e podem ser utilizadas além do escopo do algoritmo no qual foram declaradas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

  Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta. 

A: O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
B: Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.
C: Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.
D: Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
E: Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

  Considere que, no trecho do programa acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do programa, o valor de x será igual a 

A: 2 e a pilha terá os valores 6, 4 e 1.
B: 3 e a pilha terá os valores 6, 4 e 1.
C: 5 e a pilha terá os valores 6, 4 e 1.
D: 3 e a pilha terá os valores 6, 5, 4, 2 e 1.
E: 5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 1.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Considere que, em uma linguagem de programação hipotética, um comando condicional IF exija o uso de THEN, representando a clausula então. Nesse caso, se a instrução THEN não for usada no código fonte, uma resposta do compilador na identificação do erro de programação estará 

A: no nível léxico.
B: no nível sintático.
C: no nível semântico.
D: no nível lógico.
E: nos níveis sintático e semântico, ao mesmo tempo.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore 

A: hiberbólica.
B: de busca binária.
C: ordenada.
D: AVL.
E: binária.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação , Estrutura de Dados ( assuntos)

Em relação à programação de computadores, considere:  I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.  II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.  III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.  IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.  É correto o que consta APENAS em 

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

Texto associado Em uma estrutura de repetição com variável de controle, ou estrutura para, a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós- testada.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Texto associado Em uma estrutura de repetição com variável de controle, ou estrutura  a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós-testada.

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

Texto associado As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.

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

Texto associado Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

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

A estrutura de dados pilha segue uma política de inserção e remoção do tipo 

A: LIFO – Last In, First Out (o último a entrar é o primeiro a sair).
B: FIFO – First In, First Out (o primeiro a entrar é o primeiro a sair).
C: Depth-First (priorizando a profundidade).
D: Beadth-First (Priorizando a largura).
E: Best-First (Priorizando o melhor de acordo com uma dada regra).
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Um algoritmo pode ser descrito utilizando-se diversas técnicas. A seguir, apresenta-se um exemplo de algoritmo, com a descrição de suas ações:    Assinale a alternativa que apresenta o nome da técnica utilizada para descrição do algoritmo apresentado.

A: Fluxograma
B: Diagrama de Chapin
C: Mapa de Karnaugh
D: Português estruturado
E: Programação estruturada
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

A lógica de programação é necessária para o desenvolvimento de sistemas e programas. Ela permite definir a seqüência lógica para o desenvolvimento. Com relação à lógica de programação, marque a alternativa correta. 

A: Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo.
B: Seqüência Lógica são passos executados antes de atingir um objetivo ou solução de um problema.
C: Um algoritmo é formalmente uma seqüência infinita de passos que levam a execução de uma tarefa.
D: Para escrever um algoritmo precisamos descrever a seqüência de instruções de maneira complexa e objetiva.
E: O diagrama de blocos é uma forma não padronizada e eficaz para representar os passos lógicos de um determinado processamento.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Variáveis e constantes são os elementos básicos que um programa manipula. Uma variável é um espaço reservado na memória do computador para armazenar um tipo de dado determinado. Com relação a variáveis e constantes, marque a alternativa correta: 

A: Variáveis podem receber nomes para serem referenciadas e modificadas quando necessário.
B: Um programa deve conter declarações que especificam de que tipo são as variáveis que ele utilizará e sempre um valor inicial.
C: Uma Constante é um determinado valor fixo que pode se modificar ao longo do tempo, durante a execução de um programa.
D: Cada variável corresponde a uma posição de memória cujo conteúdo pode ser alterado ao longo do tempo durante a execução de um programa.
E: As variáveis e as constantes podem ser basicamente de quatro tipos: Numéricas, Caracteres, Multi- numéricas ou Lógicas.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Assinale a alternativa que contém o significado correto do símbolo de Algoritmos:

A: significa processamento em geral. Exemplo: Cálculo de dois números.
B: significa o INÍCIO ou FIM de um processamento. Exemplo: Início do algoritmo.
C: significa entrada de dados através do Teclado. Exemplo: Digite a nota da prova 1.
D: significa o desvio para o final do programa.
E: significa informações e resultados.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Quando se pretende escrever um programa numa determinada linguagem de programação, a de que o computador possa executar um conjunto de passos e fornecer os resultados pretendidos, podemos elaborar um pseudocódigo de modo a facilitar a compreensão e escrita do programa. Com relação a pseudocódigo, analise as seguintes afirmativas:  I. Os pseudocódigos são constituídos usualmente pelo vocabulário de uma linguagem corrente, por exemplo, o português, e pela sintaxe global de uma outra, como por exemplo, a linguagem de Programação Estruturada.  II. A Iteração permite que partes de um programa sejam repetidas um número finito de vezes, segundo uma condição de controle. III. Para indicar a operação de atribuição, utiliza-se o símbolo    Podemos afirmar corretamente que: " → "

A: Todas as afirmativas estão corretas.
B: Todas as afirmativas estão incorretas.
C: Apenas as afirmativas I e II estão corretas.
D: Apenas as afirmativas II e III estão corretas.
E: Apenas as afirmativas I e III estão corretas.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Fluxogramas

Os algoritmos podem ser representados de várias formas: Diagrama de Nassi-Shneiderman, Fluxograma e Português Estruturado. Com relação às formas de representação de algoritmos, analise as seguintes afirmativas:  I. Os Diagramas Nassi-Shneiderman, também conhecidos como Diagramas de Chapin, surgiram nos anos 70 como uma maneira de ajudar nos esforços da abordagem de programação estruturada. II. Os Fluxogramas ou Diagramas de Fluxo, são uma representação gráfica que utilizam formas geométricas padronizadas ligadas por setas de fluxo, para indicar as diversas ações (instruções) e decisões que devem ser seguidas para resolver um problema. III. O Português Estruturado, é uma forma especial de linguagem bem mais restrita que a Língua Portuguesa e com significados bem definidos para alguns termos utilizados nas instruções (comandos).  Podemos afirmar corretamente que:

A: Apenas as afirmativas I e II estão corretas.
B: Apenas as afirmativas I e III estão corretas.
C: Apenas as afirmativas II e III estão corretas.
D: Todas as afirmativas estão corretas.
E: Todas as afirmativas estão incorretas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Texto associado O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita. 

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

Texto associado Nessa situação, o uso de um vetor  ,com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.

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

Assinale a opção correta. 

A: As formas pre?xa e pos?xa são denominadas notação polinésica reversa e notação polinésica.
B: Numa expressão in?xa, as operações são efetuadas na ordem em que aparecem.
C: Numa expressão ?xa, as operações são efetuadas na ordem em que melhor se realizam.
D: Numa expressão pos?xa, as operações são efetuadas na ordem em que aparecem.
E: As formas pre?xa e pos?xa são denominadas notação determinada a priori e notação determinada a posteriori.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Assinale a opção correta. 

A: Um nodo indicador de janelas armazena um valor especial chamado high window (HW).
B: Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.
C: Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.
D: Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).
E: Um nodo cabeça armazena um valor especial chamado strong head (SH).
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Uma fila é um tipo de lista linear em que

A: as inserções são realizadas em um extremo e as remoções no outro extremo.
B: as inserções e remoções são realizadas em um mesmo extremo.
C: podem ser realizadas apenas inserções.
D: a inserção de um elemento requer a remoção de outro elemento.
E: a ordem de saída não corresponde à ordem de entrada dos elementos.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Assinale a opção correta. 

A: Buscas booleanas retornam resultados baseados no uso de operadores lógicos como ADD, FOR e NOC.
B: Buscas conceituais retornam resultados em que os documentos exibidos como mais relevantes necessariamente contêm as palavras-chaves escolhidas.
C: Buscas com inferência booleana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada descritor.
D: Buscas com inferência bayesiana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada documento.
E: Buscas bayesianas retornam resultados baseados no uso de operadores lógicos como AND, OR e NOT.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Texto associado O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.

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

Texto associado No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.

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

Texto associado O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Texto associado Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz 

A: estática.
B: dinâmica na pilha.
C: associativa.
D: fixa dinâmica na pilha.
E: dinâmica no monte.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Recursividade

Considere: zero é um número natural. O sucessor de um número natural é um número natural.  Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada 

A: matriciação.
B: integração.
C: agregação.
D: interação.
E: recursão.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome. 

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

Texto associado Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz. 

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

Texto associado Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na segunda, os objetos e as operações são representados por meio de representação, operação e inicialização. 

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

Texto associado O método de recursividade deve ser utilizado para avaliar uma expressão aritmética na qual um procedimento pode chamar a si mesmo, ou seja, a recursividade consiste em um método que, para que possa ser aplicado a uma estrutura, aplica a si mesmo para as subestruturas componentes. 

A: Certo
B: Errado