Prova estruturas de dados

Prévia do material em texto

Avaliar
	9,00 de um máximo de 10,00(90%)
Parte superior do formulário
Questão 1
Completo
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
O método de ordenação abaixo, é um algoritmo mais complexo e "utiliza a estratégia dividir para conquistar. Assim, a sua ideia é escolher um elemento qualquer chamado pivô, e a partir desse pivô o array é organizado". (ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em JAVA e C++. Cengage Learning Editores, 2012.). Analise a imagem abaixo.
 
Fonte: https://images.deepai.org/glossary-terms/a5228ea07c794b468efd1b7f758b9ead/Quicksort.png
Assinale a alternativa que corresponde ao funcionamento método de ordenação mostrado na imagem acima.
a.
.Quick Sort.
b.
. Merge Sort.
c.
. Insertion Sort.
d.
. Selection Sort.
e.
.Bubble Sort.
Questão 2
Completo
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
A tarefa de obter uma expressão matemática para avaliar o tempo de execução de um algoritmo não é simples, mesmo considerando-se uma expressão aproximada (SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos. 3. ed. Rio de Janeiro: Ltc, 2010). As expressões são representadas por meio de funções, no qual podemos descobrir a complexidade do algoritmo. Desta forma, analise as afirmativas abaixo.
 
                                I.            O algoritmo Bubble Sort não é um algoritmo estável.  
                             II.            O algoritmo Bublle Sort, possui complexidade O (n) para o melhor caso e O (n2) para o pior caso.
                          III.            O algoritmo Quick Sort possui complexidade O (n log (n)) para o melhor caso.
                          IV.            O algoritmo Quick Sorté um algoritmo estável.
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
a.
.F, F, V, V.
b.
..V, F, F, F.
c.
. F, V, V, F.
d.
.F, V, V, F.
e.
.V, F, V, V.
Questão 3
Completo
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
Um método de busca que pode ser aplicado em uma árvore binária de busca é denominado pós-ordem. Este algoritmo pode ser enunciado a partir de três passos: percorrer a subárvore da esquerda em pós-ordem, percorrer a subárvore da direita em pós-ordem e visitar o nó raiz.
Considere, então, a seguinte árvore binária de busca construída com valores numéricos.
Fonte: Elaborada pela autora, 2019.
De acordo com a definição anterior, com base na figura retratada, qual é a sequência dos nós visitados em pós-ordem?
a.
.4, 2, 1, 9, 8, 6, 5.
b.
.1, 2, 3, 4, 5, 6, 7.
c.
.1, 4, 2, 6, 9, 8, 5.
d.
.4, 2, 5, 6, 3, 7, 1.
e.
.1, 2, 4, 5, 6, 8, 9.
Questão 4
Completo
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
A complexidade de um algoritmo é calculada por meio da complexidade temporal e espacial, sendo na primeira o cálculo do tempo que as instruções levam para serem executadas em uma aplicação (utilizando as funções), e na sequência, o espaço na memória que o algoritmo utiliza enquanto é executado. Existem algoritmos que necessitam de muito mais espaço, como o Algoritmo _____________. Assinale a alternativa que complete o nome de algoritmo que exige mais espaço na memória.
a.
. Selection Sort.
b.
. Merge Sort.
c.
. Quick Sort.
d.
.Bubble Sort.
e.
. Insertion Sort.
Questão 5
Completo
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
Em programação, o tipo de dado de uma variável, constante ou função, pode ser definido como o conjunto de valores que uma variável pode assumir, determinando, também, quais operações podem ser aplicadas sobre esses valores. Um dado abstrato, por sua vez, é uma abstração da realidade, que pode ser dividido em duas partes. 
Assim, a respeito dos tipos de dados abstratos, analise as afirmativas a seguir e marque V para as verdadeiras e F para as falsas.
I. (   ) O tipo abstrato de dados pode ser considerado um modelo matemático (v,
o), em que vé um conjunto de valores e oé um conjunto de operações que podem ser realizadas sobre valores. 
II. (   ) Tipos de dados estruturados são definidos por operadores, também conhecidos como construtores, utilizados para formar expressões de tipos.
III. (   ) Uma sequência de caracteres, ou seja, um string, pode ser considerado uma variável de referência.
IV. (   ) Um tipo abstrato de dados pode ser dividido em duas partes: objeto e métodos. 
Agora, assinale a alternativa a seguir com a sequência correta.
a.
.F, F, V, V.
b.
.V, V, V, F.
c.
.F, V, V, F.
d.
.V, F, V, V.
e.
.V, F, F, F.
Questão 6
Completo
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
Quando criamos um projeto, fazemos a declaração de variáveis para armazenar os dados. De acordo com Deitel e Deitel (2010, p. 105), a linguagem Java "[…] requer que todas as variáveis tenham um tipo. Por essa razão, o Java é referido como uma linguagem fortemente tipada".
DEITEL, P.; DEITEL, H. Java: como programar. 8. ed. São Paulo: Pearson Education do Brasil, 2010.
Dessa forma, considerando nossos estudos sobre os dados primitivos em Java, qual dos tipos de dados a seguir podem ser considerados primitivos na linguagem Java?
a.
.Boolean, byte, int, float, double, char e short.
b.
.String, int, float, double, char
e long.
c.
.Char, caractere, string, int, float, double e boolean.
d.
.Float, array, int, double, string e long.
e.
. Boolean, string, int, float, double
e char.
Questão 7
Completo
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
Com base em nossos estudos, pudemos compreender que toda variável deve ter um tipo de dado, pois ele determina quais valores a variável poderá conter e quais operações poderão ser realizadas. Assim, temos o tipo primário ou primitivo de dados, que é o tipo de informação mais usual e básica. As variáveis desse tipo contêm valores simples, apropriados para seu tipo.
Sendo assim, considerando nossos estudos sobre os dados primitivos, relacione corretamente os tipos de dados primários a seguir aos seus respectivos conceitos.
(1)   Long
(2)   Int
(3)   Boolean
(4)   Byte
(   ) Tipo de dado que contém literal lógico. 
(   ) Tipo de dado capaz de armazenar 8 bits de informação, um número inteiro entre -128 e 127.
(   ) Tipo de dado capaz de armazenar 32 bits, um número inteiro qualquer entre -2.147.483.648 e 2.147.483.647.
(   ) Tipo de dado capaz de armazenar 64 bits de informação.
Agora, assinale a alternativa a seguir com a sequência correta.
a.
.4, 3, 2, 1.
b.
.4, 3, 1, 2.
c.
.1, 2, 4, 3.
d.
.2, 4, 1, 3.
e.
.3, 4, 2, 1.
Questão 8
Completo
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
Os algoritmos de ordenação foram desenvolvidos para auxiliar na ordenação e com isso melhor a eficiente de busca dos sistemas. O algoritmo na imagem abaixo está percorrendo o array
comparando todos os elementos até encontrar o menor elemento. Encontrando o menor elemento, o algoritmo irá posicioná-lo na posição inicial do array. A imagem abaixo está descrevendo o pseudocódigo de um algoritmo específico.
Analise os conceitos descritos acima e a imagem. Assinale a alternativa que corresponde aos conceitos e ao código acima:
a.
. Insertion Sort.
b.
.Bubble Sort.
c.
. Selection Sort.
d.
. Merge Sort.
e.
. Quick Sort.
Questão 9
Completo
Atingiu 0,00 de 1,00
Marcar questão
Texto da questão
A estrutura de dados existe para auxiliar um programador ao trabalhar com os dados organizados na memória. Além disso, também serve para que possamos usar uma grande quantidade de dados de forma mais eficiente, economizando tempo e linhas de código. As estruturas ainda podem ser divididas em homogêneas e heterogêneas.
Sendo assim, com base em nossos estudos sobre as estruturas de dados, analise as afirmativas a seguir e marque V para as verdadeiras e F para as falsas.
I. (   ) O vetor e a matriz são considerados estruturas de dados homogêneas.
II. (   ) Em uma estrutura de dados homogênea, os elementos a serem inseridos podem conter tipos diferentes.
III. (   ) O vetor e a matriz podem ser considerados arrays.
IV. (   ) Em linguagem Java, não conseguimos criar arrays
multidimensionais.
Agora, assinale a alternativa com asequência correta.
a.
.F, V, V, F.
b.
.V, F, V, V.
c.
.V, V, V, F.
d.
.F, F, V, V.
e.
.V, F, V, F.
Questão 10
Completo
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
As estruturas de dados são aplicadas aos algoritmos para melhorar o tempo de execução nas aplicações. Cada método de ordenação possui um conceito e uma forma de manipular os dados. O método utilizado no algoritmo abaixo é eficiente para resolver problemas com poucos dados e a sua complexidade é O  no melhor caso e O (n2) no pior caso. Analise o código abaixo sobre o método de ordenação citado acima.
Qual a alternativa que corresponde aos conceitos de ordenação descritos acima e ao código na imagem representam o algoritmo de ordenação:
a.
. Insertion Sort.
b.
. Quick Sort.
c.
. Selection Sort.
d.
.Bubble Sort.
e.
. Merge Sort.
Parte inferior do formulário