Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (8 respostas)

Prévia do material em texto

1ª) Para qual das situações a seguir a lista é a estrutura de dados ideal?
a) Testar se uma palavra é igual se lida de trás para frente (palíndromo).
b) Chamar pessoas por ordem de chegada por meio de uma senha.
c) Agrupar todas as matrículas presentes em várias turmas sem repeti-las.
d) Associar o objeto do cliente à sua matrícula.
e) Adicionar itens ao carrinho de compras do website de uma loja.
2ª) Quanto às operações na estrutura de dados pilha, assinale a alternativa correta.
a) A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as referências dentro do vetor dados.
b) A remoção na pilha retira todos os elementos da pilha e segue a ordem na qual os elementos foram inseridos.
c) Para veri�car se uma pilha encadeada está cheia, basta testar se o topo é do tamanho do vetor de dados.
d) A operação de iteração permite remover todos os elementos da pilha de uma só vez.
e) A inserção na pilha encadeada tem custo próximo de zero, pois a estrutura do nó é muito pequena.
3ª) Sobre o processo de adição na lista estática, marque a alternativa correta.
) É i t i l t di ã í di i t h d li t d d i d tá d t d id d d li t
PAINEL PRINCIPAL / DISCIPLINA / AVALIAÇÃO
Correção da Avaliação: ESTRUTURA DE DADOS
 Voltar
Nota Máxima: 10,00 Nota Apurada: 8,00
3ª Tentativa Quantidade de Questões: 10
https://www.portaleducacionalead.com.br/portal-aluno/painel-principal
https://www.portaleducacionalead.com.br/portal-aluno/sala-aula-disciplina.php?disciplina=8911&turma=596&curso=1557
https://www.portaleducacionalead.com.br/portal-aluno/sala-aula-disciplina.php?disciplina=8911&turma=596&curso=1557
a) É incorreto implementar a adição em um índice superior ao tamanho da lista somado de um, mas que ainda está dentro da capacidade da lista.
b) Adicionar ao início da lista tem custo próximo a 0, já que apenas a atualização da variável base é um custo extra.
c) Para aproveitar a disposição dos elementos ao máximo, utilizamos a estratégia de circular o vetor da lista.
d) Adicionar ao �m da lista tem custo próximo a 0, já que apenas a atualização da variável tamanho é um custo extra.
e) O maior índice que pode ser informado na adição é igual ao tamanho da lista subtraído de um.
4ª) Sobre os tipos primitivos, assinale a alternativa correta.
a) Uma variável local de um tipo primitivo será criada na memória stack.
b) Tipos primitivos são padronizados pelo processador e, por isso, serão iguais em todas as linguagens.
c) Os tipos primitivos representam dados diferentes, a�nal, um caractere utiliza uma representação muito diferente da de um número na
memória.
d) Por padrão, variáveis de tipo primitivo trabalham por referência e, assim, representam apelidos para endereços de memória.
e) Para converter um número em um caractere, o Java utilizará a tabela ASCII.
5ª) Sobre os conceitos de tamanho e capacidade de uma lista, assinale a alternativa correta.
a) Os índices válidos de uma lista variam de 0 até a capacidade da lista subtraída de um.
b) O tamanho da lista é indicado pelo tamanho do vetor de dados (dados.length).
c) Em uma lista dinâmica, o tamanho é irrelevante, já que ela nunca estará cheia.
d) A variável tamanho da lista indica o índice do último elemento.
e) A capacidade refere-se à quantidade máxima de elementos que podem ser inseridos na lista.
6ª) Sobre as áreas de memória de um processo, assinale a alternativa correta.
a) O heap é uma área de memória organizada, em que alocações e desalocações ocorrem rapidamente.
b) A pilha é uma área de memória organizada, na qual criações e remoções de variáveis locais ocorrem rapidamente.
c) Uma das vantagens da pilha é que ela representa toda área de memória disponível no sistema.
d) As variáveis locais são automaticamente destruídas, pois são colocadas no heap.
e) São áreas de memória de um processo: pilha, heap e garbage collector.
7ª) A respeito do processo de busca binária, assinale a alternativa correta.
a) Seu tempo de execução é linear, ou seja, caso o número de elementos da lista dobre, o número de comparações também dobrará.
b) Escolhe-se o elemento central da lista. Como a lista está ordenada, o elemento desejado só poderá estar à esquerda ou à direita
dele, se não for ele mesmo.
c) Uma das desvantagens desse processo é que ele só pode ser utilizado em listas com dados numéricos em ordenação ascendente.
d) Caso um elemento não seja encontrado, o marcador �m estará no ponto em que a inserção deve ser realizada.
e) O algoritmo é mais e�ciente para listas encadeadas, visto que os nós podem ser acessados individualmente.
8ª) Selecione a alternativa que contém apenas exemplos de memória de armazenamento volátil.
a) Memória RAM e disco rígido (HD).
b) Memória cache e memória SSD.
c) Memória cache e memória RAM.
d) Disco rígido e disco SSD.
e) Memória RAM e memória �ash.
9ª) Sobre o bubble sort (algoritmo da bolha), selecione a alternativa correta.
a) Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que o torna praticamente inviável na
prática.
b) Na lista C B A, serão feitas três comparações e três trocas, conforme o esquema: [C], [B], A → [B], C, [A] → A, [C], [B] → A, B, C.
c) Tem um número de trocas igual ao número de comparações; portanto, é mais vantajoso quando o tamanho dos dados é grande.
d) Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir para conquistar, em vez de força bruta.
e) Por ter uma implementação simples, ele se torna um algoritmo bastante viável para a maioria das aplicações práticas.
10ª) Sobre a memória heap, selecione a alternativa correta.
a) A memória heap, por ser mais abundante, é consideravelmente mais organizada do que a pilha (stack).
b) Alocações e desalocação na memória heap são rápidas, quando comparamos com as da pilha (stack).
c) Como a memória heap representa toda a RAM, há poucas chances de a informação �car dispersa ao utilizá-la.
d) A desalocação da memória heap deve ser feita manualmente pelo programador, por meio de um comando como free ou delete.
e) O sistema operacional fornece o garbage collector, pois ele é um sub-componente da memória heap.