Baixe o app para aproveitar ainda mais
Prévia do material em texto
Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 1 de 10 Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo alocado em memória, através de seu endereço. A Linguagem C é uma das linguagens que permite o uso de ponteiros. Para se declarar um ponteiro em C, utiliza-se, além do tipo de dado ao qual ele faz referência, um símbolo. Qual é este símbolo? A - ˜ B - $ C - % D - & E - * Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 2 de 10 A fila é uma forma de manipulação de itens em listas, na qual um elemento sempre é retirado do início da mesma. Considere a estrutura a seguir como sendo um TAD-fila, onde “f” é a fila, “e” é a lista de elementos da fila, “ini” é o controlador de início da fila, e “fim” é o controlador de fim da fila. Qual elemento da lista “e” deve ser removido? Struct fila { Int e[10]; in tini, fim; }; struct fila f; A - f.e [f.fim] B - f.e [f.ini + 1] cancelRespondida C - f.e [f.ini] D - f.e [Ø] E - f.e Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 3 de 10 As estruturas de dados árvores são de suma importância na computação e permitiram que algoritmos complexos de geração de conhecimento fossem criados. Em relação a estrutura árvore é possível dizer que: I. O número de sub árvores de um nodo denomina-se grau. II. Uma árvore binária não pode ser nula. III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz. Está correto o que consta em: A - I e II, apenas B - I e III, apenas C - I, apenas D - I, II e III E - III, apenas Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 4 de 10 Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória. A função free() é utilizada para liberar um espaço de memória alocado. Sobre a função free() é correto afirmar? I. É uma função que não possui retorno. II. É uma função que não exige argumento por parâmetro. III. Pode ser utilizada para liberar espaço de variáveis estáticas. A - As alternativas I, II e III estão corretas. B - Somente a alternativa I está correta. C - Somente a alternativa II está correta. D - Somente as alternativas I e III estão corretas. E - Somente as alternativas II e III estão corretas. Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 5 de 10 As listas lineares são compostas por diversos itens de um mesmo tipo de dado, como por exemplo, a lista de preços de uma compra de supermercado. Tais listas podem ser manipuladas de diferentes maneiras, quanto a forma de inserção e retirada de seus elementos. A fila é uma forma de manipulação de itens em listas. Assinale (V) para as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito da forma de fila: ( ) em uma fila, um novo elemento deve ser inserido sempre ao final da lista. ( ) em uma fila, um elemento deve ser retirado sempre do início da lista. ( ) uma fila é também chamada de LIFO (last in first out). ( ) uma fila é também chamada de FIFO (first in first out). A - V, V, F, V B - V, V, V, F C - V, V, V, V D - F, F, V, V E - F, V, V, V Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 6 de 10 Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo alocado em memória, através de seu endereço. A Linguagem C é uma das linguagens que permite o uso de ponteiros. Considerando o trecho de programa a seguir, o que será exibido pela função printf()? int a, *p; p = &a; a = 5; printf(“%d”, *p); A - nada, o programa gera erro de compilação B - o conteúdo de a, que é o número 5 C - o conteúdo de p, que é um endereço D - o endereço de a E - o endereço de p Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 7 de 10 Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A Linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória, sendo que a função malloc() é utilizada para esta finalidade. Qual é a função utilizada para liberar o espaço de memória reservado pela função malloc()? A - dislloc(). B - free(). C - removealloc(). D - unlock(). E - void(). Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 8 de 10 Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo alocado em memória, através de seu endereço. A Linguagem C é uma das linguagens que permite o uso de ponteiros. Considerando o trecho de programa a seguir, o que será exibido pela função printf()? int a, *p; p = &a; a = 5; printf ("%d", *p); A - nada, o programa gera erro de compilação. B - o conteúdo de a, que é o número 5. C - o conteúdo de p, que é um endereço. D - o endereço de a. E - o endereço de p. Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 9 de 10 Fundação Carlos Chagas, 2012 – TCE-AP Sobre pilhas é correto afirmar: A - Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido. B - Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos. C - Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo. D - Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência. E - Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha). Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 1 de 3 Questão 10 de 10 Fundação Carlos Chagas, 2010 – DPE-SP - Agente de Defensoria - Programador Em relação às estruturas de dados, considere: I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz. II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa. III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados. IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares. É correto o que se afirma em: A - I e IV, apenas. B - I, II e III, apenas. C - I, II, III e IV. D - II e III, apenas. E - II, III e IV, apenas. Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 2 de 3 Questão 1 de 10 A fila é uma forma de manipulação de itens em listas, na qual um elemento sempre é retirado do início da fila. Considere a estrutura a seguir como sendo um TAD-fila, onde “f” é a fila, “e” é a lista de elementos da fila, “ini” é o controlador de início da fila, e “fim” é o controlador de fim da fila. Qual elemento da lista “e” deve ser removido? struct fila { int e[10]; int ini, fim; }; struct fila f; A - f.e[Ø]; B - f.e[f.fim]; C - f.e; D - f.e[f.ini + 1]; E - f.e[f.ini]; Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 2 de 3 Questão 2 de 10 Fundação Carlos Chagas, 2012 – TCE-AP Sobre pilhas é correto afirmar: A - Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido. B - Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos. C - Sendo P uma pilha e x um elementoqualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo. D - Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência. E - Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha). Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 2 de 3 Questão 3 de 10 As listas lineares são compostas por diversos itens de um mesmo tipo de dado, como por exemplo, a lista de preços de uma compra de supermercado. Tais listas podem ser manipuladas de diferentes maneiras, quanto a forma de inserção e retirada de seus elementos. A fila é uma forma de manipulação de itens em listas. Assinale (V) para as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito da forma de fila: ( ) em uma fila, um novo elemento deve ser inserido sempre ao final da lista. ( ) em uma fila, um elemento deve ser retirado sempre do início da lista. ( ) uma fila é também chamada de LIFO (last in first out). ( ) uma fila é também chamada de FIFO (first in first out). A - V, V, F, V B - V, V, V, F C - V, V, V, V D - F, F, V, V E - F, V, V, V Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 2 de 3 Questão 4 de 10 A fila é uma forma de manipulação de itens em listas, na qual um elemento sempre é retirado do início da mesma. Considere a estrutura a seguir como sendo um TAD-fila, onde “f” é a fila, “e” é a lista de elementos da fila, “ini” é o controlador de início da fila, e “fim” é o controlador de fim da fila. Qual elemento da lista “e” deve ser removido? Struct fila { Int e[10]; in tini, fim; }; struct fila f; A - f.e [f.fim] B - f.e [f.ini + 1] C - f.e [f.ini] D - f.e [Ø] E - f.e Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 2 de 3 Questão 5 de 10 Fundação Carlos Chagas, 2010 – DPE-SP - Agente de Defensoria - Programador Em relação às estruturas de dados, considere: I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz. II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa. III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados. IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares. É correto o que se afirma em: A - I e IV, apenas. B - I, II e III, apenas. C - I, II, III e IV. D - II e III, apenas. E - II, III e IV, apenas. Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 2 de 3 Questão 7 de 10 Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória. Qual a função padrão utilizada para alocação dinâmica de memória em C? A - dynamic(). B - malloc(). C - memory(). D - pointer(). E - reserve(). Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 2 de 3 Questão 8 de 10 Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo alocado em memória, através de seu endereço. A Linguagem C é uma das linguagens que permite o uso de ponteiros. Considerando o trecho de programa a seguir, o que será exibido pela função printf()? int a, *p; p = &a; a = 5; printf ("%d", *p); A - nada, o programa gera erro de compilação. B - o conteúdo de a, que é o número 5. C - o conteúdo de p, que é um endereço. D - o endereço de a. E - o endereço de p. Exercício de Estrutura de Dados - Exercício de Fixação 1 - Tentativa 3 de 3 Questão 7 de 10 Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de: A - fila é também denominada FIFO ou FILO B - fila é também denominada FIFO ou LIFO C - fila é também denominada LIFO ou LILO D - pilha é também denominada FIFO ou FILO E - pilha é também denominada LIFO ou FILO Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 1 de 3 Questão 1 de 10 Fundação Carlos Chagas, 2009 – TRT - 16ª REGIÃO O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo. A - ARRAY. B - FIFO. C - HEAP. D - LIFO. E - TABLE. Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 1 de 3 Questão 2 de 10 As estruturas homogêneas são o tipo mais básico de listas. Elas servem para permitir o armazenamento de mais de um valor de mesmo tipo de dado, sob uma única variável, na forma de arranjo indexado. Uma estrutura homogênea unidimensional também é chamada de: A - vetor B - segmento C - objeto D - matriz E - escalar Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 1 de 3 Questão 5 de 10 CESGRANRIO, 2012 – Petrobrás Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas ordenadas já existentes. Cada uma das listas originais possui ponteiros para o primeiro e para o último elemento. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir? A - O(1). B - O(2n). C - O(log n). D - O(n log n). E - O(n). Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 1 de 3 Questão 6 de 10 CESGRANRIO, 2011 – BNDES Em uma reunião técnica sobre a estrutura de dados que será utilizada em um sistema de computação científica, apontou-se, corretamente, que a árvore B+. A - é um tipo de árvore de busca binária. B - grava, nas folhas, os registros em si. C - possui complexidade de tempo de inserção, no pior caso, igual a D - possui número máximo de nós igual à sua altura. E - tem ordem igual ao logaritmo (base 2) do número máximo de nós. Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 1 de 3 Questão 7 de 10 No desenvolvimento de um sistema de manipulação de dados estatísticos, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo de melhor complexidade igual a: A - O(n2) B - O(n!). C - O(n log n). D - O(log n). E - O(2n) Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 1 de 3 Questão 8 de 10 CESGRANRIO, 2008 – BNDES Se a complexidade de tempo de um algoritmo é da ordem de T (n log n), é correto afirmar que esse algoritmo também é: A - O (log n). B - O (n log n). C - O (n). D - O (n2). E - T (n). Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 1 de 3 Questão 9 de 10 Fundação Carlos Chagas, 2012 – MPE-AP Nas estruturas de dados, A - a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no início da lista. B - a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas apenas no seu topo. C - as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora. D - devido às características das operações da fila, o primeiro elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO. E - devido às características das operações da pilha, o último elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como FIFO. Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 1 de 3 Questão 10 de 10 A árvore é uma estrutura de dados não linear e hierárquica, sendo que um tipo de estrutura de dados é a árvorebinária de busca. Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de: A - O(nn). B - O(n2). C - O(n). D - O(log2 n). E - O(log10 n). Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 2 de 3 Questão 4 de 10 Dentre as diversas estruturas de dados, uma delas é dividida em linhas e colunas. Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é necessário identificá-lo por meio do número da linha e da coluna onde está armazenado, isto é, uma célula. Esta estrutura de dados trata-se de: A - pilha. B - matriz C - grafo D - fila. E - árvore. Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 2 de 3 Questão 5 de 10 Fundação Getúlio Vargas, 2010 – DETRAN-RN Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir: pont : = pt enquanto pont ≠ λ faça imprimir (pont ↑.info) pont : = pont ↑.prox A - Árvore binária. B - Lista circular. C - Lista duplamente encadeada. D - Lista simplesmente encadeada. E - Recursividade. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 1 de 3 Questão 1 de 9 CESGRANRIO, 2012 – Petrobrás A figura a seguir apresenta uma árvore binária. Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é: A - B - C - D - E - Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 1 de 3 Questão 4 de 9 ESAF, 2010 – MPOG No contexto de estrutura de dados, uma pilha é: A - um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente. B - um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo. C - um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade. D - uma lista do tipo FIFO. E - uma lista do tipo LILO. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 1 de 3 Questão 5 de 9 CESGRANRIO, 2012 – Petrobrás O algoritmo abaixo apresenta uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados. VETOR(1..MÁXIMO) É UM VETOR DE NÚMEROS TOPO É UM NÚMERO INTEIRO COM VALOR INICIAL 0 TEMP É UM NÚMERO INTEIRO COM VALOR INICIAL 0 FUNÇÃO COLOCA (ENTRADA : NÚMERO) NÃO RETORNA VALOR TOPO:=TOPO+1 VETOR (TOPO) :=ENTRADA FIM FUNÇÃO RETIRA () RETORNA NÚMERO TEMP:= VETOR (TOPO) TOPO :=TOPO-1 REFORMA TEMP FIM Qual a denominação da estrutura de dados implementada? A - Árvore binária. B - Fila. C - Lista encadeada. D - Pilha. E - Registro. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 1 de 3 Questão 6 de 9 ESAF, 2008 – Prefeitura de Natal (RN) Analise a descrição a seguir: Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para representar uma árvore genérica (não-binário qualquer. Ao se transformar a árvore genérica na árvore binária, observou-se que esta ficou distribuída da seguinte forma: No nível 0 ou raiz - um elemento; no nível 1 - um elemento; no nível 2 - dois elementos; no nível 3 - quatro elementos; e, finalmente, no nível 4 - oito elementos. Quanto à sua composição, é correto afirmar que a árvore genérica possui no seu nível 0 ou raiz um elemento, e no seu nível 1. A - cinco elementos. B - dois elementos. C - quatro elementos. D - três elementos. E - um elemento. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 1 de 3 Questão 8 de 9 Fundação Carlos Chagas, 2012 – TER-SP No que se refere a estruturas de dados é INCORRETO afirmar: A - A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples. B - Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples. C - Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila. D - Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista. E - Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser xercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 1 de 3 Questão 9 de 9 Fundação Carlos Chagas, 2010 – TRF I. O número de sub árvores de um nodo denomina-se grau. II. Uma árvore binária não pode ser nula. III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz. Está correto o que consta em: A - I e II, apenas. B - I e III, apenas. C - I, apenas. D - I, II e III. E - III, apenas. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 2 de 3 Questão 2 de 10 O conceito de grafos vem de uma área da Matemática que se dedica a estudar as relações entre entidades (objetos) que possuem características relevantes. Para trabalharmos com grafos, precisamos conhecer as estruturas matrizes e listas, pois serão muito uteis na construção e manipulação de grafos pelos algoritmos. Um grafo é composto por um conjunto de nós e arestas. Um nó, vértice ou ponto representa uma entidade no grafo, que pode ser por exemplo, uma fruta, uma cidade, uma pessoa. Uma aresta, arco ou linha é uma relação que liga dois nós, que pode ser uma estrada ligando cidades, ou um grau de parentesco ligando pessoas, por exemplo. Uma aresta é representada por um par ordenado de nós. O _______________ de um nó é o número de arestas ligadas a este nó. A _______________ de um grafo é dada pela cardinalidade do conjunto de vértices do grafo, isto é, o total de vértices (nós) que o grafo tem. O _______________ é uma sequência de nós interligados, ligando um nó (origem) a um outro nó (destino). O _______________ é um caminho cuja origem é igual ao destino e o comprimento é maior ou igual a 2. Já um _______________ é um caminho com origem e destino iguais e comprimento 1. Identifique a sequência correta das alternativas abaixo: A - grau – ordem – caminho – laço – ciclo B - ordem – grau – caminho – ciclo – laço C - caminho – grau – ordem – laço – ciclo D - grau – ordem – ciclo – laço – caminho E - grau – ordem – caminho – ciclo – laço Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 2 de 3 Questão 3 de 10 A estrutura árvore combina as vantagens das estruturas de dados vetor ordenado e lista encadeada em uma só estrutura: permite a busca de elementos de forma rápida como em um vetor ordenado; e a inserção e exclusão de itens também de forma rápida, como em uma lista encadeada. A principal característica das árvores é que os itens que as compõem, chamados de nós, são dispostos de forma hierárquica, respeitando a topologia em árvore. Desta forma, ao invés dos nós se conectarem em sequência, eles aparecem acima ou abaixo dos outros elementos da árvore. Seja a seguinte árvore: image.png 20.21 KB Sobre a árvore acima, responda as seguintes questões. Sendo assim, analise as sentenças a seguir e assinale V se a sentença for verdadeira e F se a sentença for falsa: · ( )O nó B é pai do nó A. · ( )O nó A é o nó raiz da árvore. · ( )Os nós D e F são nós filhos do nó B. · ( )Os nós G e H são nós folhas. · ( )Um percurso em pré-ordem nesta árvore resulta na seguinte sequencia: A, B, C, D, E, F, G, H, I. A sequência correta é: A - V – F – V – F – F. B - V – V – F – F – V. C - F – V – V – V – F. D - F – V – F – V – V. E - F – F – V – V – F. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 2 de 3 Questão 4 de 10 A classificação ou ordenação de vetores aborda técnicas utilizadas para classificar o conteúdo de um vetor em ordem crescente ou decrescente, numérica ou alfabeticamente. Existem diversos algoritmosprontos e comprovados para realizar tal tarefa. Em vetores pequenos, a pesquisa ou busca de um elemento é uma atividade com pouco custo computacional. Porém quando se trabalha com grandes quantidades de dados, fica difícil a localização de um determinado elemento de forma rápida com abordagens simplistas. A pesquisa _______________ é bastante simples: verifica os valores em sequência. Por isto é um processo bastante lento, não sendo indicado para _______________ volumes de dados; porém pode vir a ser eficiente quando o conteúdo do vetor estiver desordenado. O método de pesquisa _______________ em vetor é mais rápido do que o anterior, porém exige que o vetor esteja previamente _______________ . O algoritmo de ordenação do método _______________ aplica a seguinte lógica: uma vez comparados dois valores adjacentes no vetor, se eles estiverem na ordem desejada, são mantidos em seus lugares e, se não estiverem, são invertidos. A execução sucessiva deste processo faz com que o vetor fique ordenado. O método de ordenação por _______________ tem uma proposta diferente. O ciclo inicia no segundo elemento. O elemento é retirado do arranjo de dados, fazendo uso de uma posição auxiliar do vetor, e inserido em seu lugar definitivo, por meio da pesquisa de sua localização correta e do deslocamento dos outros elementos do arranjo. Identifique a sequência correta das alternativas abaixo: A - sequencial – grandes – binária – desordenado – inserção – bolha. B - binária – pequenas – sequencial – ordenado – bolha – inserção. C - binária – grandes – sequencial – desordenado – inserção – bolha. D - sequencial – grandes – binária – ordenado – bolha – inserção. E - sequencial – pequenas – binária – ordenado – bolha – inserção. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 2 de 3 Questão 5 de 10 Percorrer um grafo em algoritmos significa visitar todos os vértices do grafo. A busca em profundidade, num contexto de árvore, visita os nós-filhos antes de visitar os nós-irmãos. Já a busca em largura, num contexto de árvores, visita os nós-irmãos antes de visitar os nós-filhos. No contexto de grafos, visita-se os vértices adjacentes em uma ordem particular para implementar-se diferentes buscas. Observe o seguinte algoritmo: image.png 40.21 KB E considere o seguinte grafo como exemplo (Imagem1): image.png 9.95 KB Sendo assim, analise as sentenças a seguir e assinale V se a sentença for verdadeira e F se a sentença for falsa: · ( )O algoritmo desconhecido executa um “percurso em profundidade” nos nós de um grafo. · ( )O algoritmo desconhecido executa um “percurso em largura” nos nós de um grafo. · ( )T contém sempre o valor que está no inicio da fila F. · ( )Um nó W poderá ser visitado mais do que uma vez. · ( )Se o grafo de entrada for o da Imagem1 então a ordem em que os nós serão “escritos” será: “A,B,D,C,E,F”. A sequência correta é: A - V – V – F – F – F B - V – F – V – F – F C - V – F – F – F – V D - F – V – V – F – V E - F – V – F – V – V Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 2 de 3 Questão 6 de 10 A complexidade de um algoritmo está relacionada ao grau de esforço envolvido na solução de determinado problema. De uma forma simples, complexidade de algoritmos é a quantidade de trabalho necessária para executar uma tarefa, dando uma ideia do esforço computacional demandado pelo algoritmo implementado. Este trabalho envolve as funções fundamentais que o algoritmo é capaz de fazer, o volume de dados processado e a maneira como o algoritmo chega ao resultado. Entre as funções que um algoritmo é capaz de fazer, podemos citar o acesso aos dados, a inserção de novos dados, a remoção de dados, que são exemplos de funções bastante comuns na computação. Já o volume de dados refere-se à quantidade de elementos que são processados. O crescimento assintótico representa a velocidade com que uma função tende ao infinito. Existem diferentes formas de se fazer análise assintótica de um algoritmo. Pode ser O-grande, Teta-grande e Ômega-grande. A mais conhecida, ou mais utilizada, é a chamada de “Notação O-grande” (Big-O). O Big-O é uma maneira de dar um limite superior para o tempo gasto por um algoritmo. Associe a notação Big-O (primeiro grupo) com as respectivas funções de complexidade (segundo grupo): 1. O(log n) 2. O(n) 3. O(n^2) 4. O(n^3) 5. O(n!) A.image.png 1.14 KB B.image.png 1.46 KB C.image.png 1.08 KB D.image.png 1.58 KB E.image.png 1.22 KB Marque a alternativa que tem a ordem correta de associação de numeração (podem haver repetições): A - 1–A; 2–B; 3–C; 4–D; 5–E. B - 2–A; 4–B; 3–C; 2–D; 3–E. C - 3–A; 1–B; 4–C; 1–D; 3–E. D - 3–A; 4–B; 5–C; 3–D; 2–E. E - 5–A; 1–B; 4–C; 2–D; 3–E. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 2 de 3 Questão 7 de 10 Árvores são estruturas de dados que não obedecem a uma sequencia linear e são uma das mais importantes estruturas de dados. A árvore combina as vantagens das estruturas de dados vetor ordenado e lista encadeada em uma só estrutura, permitindo a busca de elementos de forma rápida como em um vetor ordenado; e a inserção e exclusão de itens como em uma lista encadeada. A forma de organização desta estrutura permite inúmeras aplicações na solução de problemas computacionais. Considerando os diferentes tipos de árvores, associe o tipo da árvore com a definição que melhor a representa. Relacione o segundo grupo com os enumerados no primeiro grupo. I. Árvore binária II. Árvore AVL III. Árvore rubro-negra IV. Árvore B+ V. Árvore Patrícia ( )árvore de busca que se preocupa com o balanceamento; o balanceamento é feito com base na altura dos nós; o balanceamento ocorre por rotação, a fim de preservar a ordenação da árvore. ( )árvore cuja principal aplicação é no tratamento de variáveis com conteúdo longo, como palavras e frases. ( )árvore que, se não for vazia, possui um nó inicial, chamado raiz, com ponteiros para duas estruturas diferentes, denominadas subárvore da esquerda e subárvore da direita. ( )árvore que tem esse nome porque cada nó de sua estrutura possui um atributo de cor, vermelho ou preto. ( )árvore projetada para funcionar em memória secundária, como um disco rígido, por exemplo, e que são bastante utilizadas em sistemas de banco de dados. Marque a alternativa que tem a ordem correta de numeração do segundo grupo: A - I – II – III – V – IV. B - II – IV – III – I – V. C - II – V – I – III – IV. D - III – II – I – V – IV. E - III – V – I – IV – II. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 2 de 3 Questão 8 de 10 A classificação ou ordenação de vetores aborda técnicas utilizadas para classificar o conteúdo de um vetor em ordem crescente ou decrescente, numérica ou alfabeticamente. Existem diversos algoritmos prontos e comprovados para realizar tal tarefa. Analise o seguinte algoritmo de ordenação: image.png 40.48 KB Sendo assim, analise as sentenças a seguir e assinale V se a sentença for verdadeira e F se a sentença for falsa: · ( )LIM representa o tamanho do vetor. · ( )O número de trocas entre elementos é maior que o número de comparações entre elementos. · ( )Nas linhas 10 até 12 é feita a troca entre 2 elementos do vetor. · ( )O contador J é utilizado apenas para encontrar o menor elemento do vetor. · ( )Se o vetor tiver 30 elementos, serão feitas apenas 30 trocas de valores (no máximo). A sequência correta é: A - V – F – V – V – F B - V – V – F – F – V C - V – F – F – V – V D - F – F – V – F – V E - F – V – F – V – F Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 2 de 3 Questão 9 de 10 A complexidade de um algoritmo está relacionada ao grau de esforço envolvido na solução de determinado problema. De uma forma simples, complexidade de algoritmos é a quantidade de trabalho necessária para executar uma tarefa, dando uma ideia do esforço computacional demandado pelo algoritmo implementado. Este trabalho envolve as funções fundamentais que o algoritmo é capaz de fazer, o volume dedados processado e a maneira como o algoritmo chega ao resultado. Entre as funções que um algoritmo é capaz de fazer, podemos citar o acesso aos dados, a inserção de novos dados, a remoção de dados, que são exemplos de funções bastante comuns na computação. Já o volume de dados refere-se à quantidade de elementos que são processados. O crescimento assintótico representa a velocidade com que uma função tende ao infinito. Existem diferentes formas de se fazer análise assintótica de um algoritmo. Pode ser O-grande, Teta-grande e Ômega-grande. A mais conhecida, ou mais utilizada, é a chamada de “Notação O-grande” (Big-O). O Big-O é uma maneira de dar um limite superior para o tempo gasto por um algoritmo. Associe a notação Big-O (primeiro grupo) com as respectivas funções de complexidade (segundo grupo): 1. O(log n) 2. O(n) 3. O(n^2) 4. O(n^3) 5. O(n!) A.image.png 1.05 KB B.image.png 1.38 KB C.image.png 1.57 KB D.image.png 1.2 KB E.image.png 1.29 KB Marque a alternativa que tem a ordem correta de numeração do segundo grupo (podem haver repetições): A - 1–A; 2–B; 3–C; 4–D; 5–E. B - 2–A; 1–B; 3–C; 2–D; 3–E. C - 2–A; 3–B; 4–C; 1–D; 5–E. D - 3–A; 1–B; 4–C; 2–D; 3–E. E - 5–A; 1–B; 4–C; 2–D; 3–E. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 2 de 3 Questão 10 de 10 Uma árvore consiste de nós conectados entre si. O nó _______________ de uma árvore é o nó que se encontra na região mais alta da árvore em relação aos outros nós, pois na computação uma árvore é representada de _______________ . Uma árvore contém somente um nó raiz. Qualquer nó, exceto a raiz, tem exatamente uma linha indo para cima até outro nó. O nó acima dele é chamado de _______________ do nó. Qualquer nó pode ter uma ou mais linhas indo para baixo até outros nós. Estes nós abaixo de um nó são chamados de seus nós _______________ . Um nó que não tem filhos é chamado de um nó _______________ . Só pode haver uma raiz em uma árvore, mas pode haver muitas folhas. Identifique a sequência correta das alternativas abaixo: A - raiz – cabeça para baixo – pai – filhos – folha. B - raiz – cabeça para baixo – filho – pais – folha. C - folha – cabeça para cima – pai – filhos – raiz. D - folha – cabeça para baixo – filho – pais – raiz. E - pai – cabeça para cima – raiz – folhas – filho. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 3 de 3 Questão 1 de 10 A complexidade de um algoritmo está relacionada ao grau de esforço envolvido na solução de determinado problema. De uma forma simples, complexidade de algoritmos é a quantidade de trabalho necessária para executar uma tarefa, dando uma ideia do esforço computacional demandado pelo algoritmo implementado. Este trabalho envolve as funções fundamentais que o algoritmo é capaz de fazer, o volume de dados processado e a maneira como o algoritmo chega ao resultado. Entre as funções que um algoritmo é capaz de fazer, podemos citar o acesso aos dados, a inserção de novos dados, a remoção de dados, que são exemplos de funções bastante comuns na computação. Uma forma direta de calcular a complexidade de um algoritmo seria encontrando a fórmula, T(N), que resulte num número aproximado de operações realizadas pelo algoritmo para chegar ao resultado. Sobre o cálculo de complexidade de um algoritmo, associe os seguintes termos com suas definições: Relacione o segundo grupo com os enumerados no primeiro grupo. I. Pior caso II. Caso médio III. Melhor caso IV. Notação Big-O ( )É caracterizado por entradas que resultam em um maior crescimento do número de operações conforme se aumenta o valor de “N”. ( )É caracterizado por entradas que resultam em um menor crescimento do número de operações com o aumento do valor de “N”. ( )É quando se considera todas as entradas possíveis e as respectivas probabilidades de ocorrência. Esta categoria retrata o comportamento médio do algoritmo. ( )Está relacionado com a complexidade assintótica de um algoritmo, focando no limite superior consumido pelo mesmo. Marque a alternativa que tem a ordem correta de numeração do segundo grupo: A - I – II – III – IV. B - I – III – II – IV. C - II – I – III – IV. D - II – I – IV – III. E - III – II – IV – I. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 3 de 3 Questão 4 de 10 A estrutura árvore combina as vantagens das estruturas de dados vetor ordenado e lista encadeada em uma só estrutura: permite a busca de elementos de forma rápida como em um vetor ordenado; e a inserção e exclusão de itens também de forma rápida, como em uma lista encadeada. A principal característica das árvores é que os itens que as compõem, chamados de nós, são dispostos de forma hierárquica, respeitando a topologia em árvore. Desta forma, ao invés dos nós se conectarem em sequência, eles aparecem acima ou abaixo dos outros elementos da árvore. Considerando o contexto de Árvores Binárias, analise os seguintes algoritmos: image.png 50.73 KBAssocie cada algoritmo com o método de percurso que ele implementa: A - Alg1 – percurso Pré-ordem; Alg2 – Percurso Em-ordem; Alg3 – percurso Pós-ordem B - Alg1 – percurso Pré-ordem; Alg3 – Percurso Em-ordem; Alg2 – percurso Pós-ordem C - Alg2 – percurso Pré-ordem; Alg1 – Percurso Em-ordem; Alg3 – percurso Pós-ordem D - Alg2 – percurso Pré-ordem; Alg3 – Percurso Em-ordem; Alg1 – percurso Pós-ordem E - Alg3 – percurso Pré-ordem; Alg2 – Percurso Em-ordem; Alg1 – percurso Pós-ordem Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 3 de 3 Questão 7 de 10 A complexidade de um algoritmo está relacionada ao grau de esforço envolvido na solução de determinado problema. De uma forma simples, complexidade de algoritmos é a quantidade de trabalho necessária para executar uma tarefa, dando uma ideia do esforço computacional demandado pelo algoritmo implementado. Este trabalho envolve as funções fundamentais que o algoritmo é capaz de fazer, o volume de dados processado e a maneira como o algoritmo chega ao resultado. Entre as funções que um algoritmo é capaz de fazer, podemos citar o acesso aos dados, a inserção de novos dados, a remoção de dados, que são exemplos de funções bastante comuns na computação. Já o volume de dados refere-se à quantidade de elementos que são processados. O crescimento assintótico representa a velocidade com que uma função tende ao infinito. Existem diferentes formas de se fazer análise assintótica de um algoritmo. Pode ser O-grande, Teta-grande e Ômega-grande. A mais conhecida, ou mais utilizada, é a chamada de “Notação O-grande” (Big-O). O Big-O é uma maneira de dar um limite superior para o tempo gasto por um algoritmo. Associe a notação Big-O (primeiro grupo) com as respectivas funções de complexidade (segundo grupo): 1. O(log n) 2. O(n) 3. O(n^2) 4. O(n^3) 5. O(n!) A.image.png 1.05 KB B.image.png 1.38 KB C.image.png 1.57 KB D.image.png 1.2 KB E.image.png 1.29 KB Marque a alternativa que tem a ordem correta de numeração do segundo grupo (podem haver repetições): A - 1–A; 2–B; 3–C; 4–D; 5–E. B - 2–A; 1–B; 3–C; 2–D; 3–E. C - 2–A; 3–B; 4–C; 1–D; 5–E. D - 3–A; 1–B; 4–C; 2–D; 3–E. E - 5–A; 1–B; 4–C; 2–D; 3–E. Exercício de Estrutura de Dados - Exercício de Fixação 3 - Tentativa 3 de 3 Questão 9 de 10 Uma forma direta de calcular a complexidade de um algoritmo seria encontrando a fórmula que resulte no número exato de operações realizadas pelo algoritmo para chegar ao resultado. Suponha que dois algoritmos distintos para um mesmo problema possuam as seguintes fórmulas de complexidade: image.png 9.43 KB Sendo assim, analise as sentenças a seguir e assinale V se a sentença for verdadeira e F se a sentença for falsa: · ( )Em T(N), o termo linear (15*N) será dominado pelo termo quadrático (5*N^2) para qualquer situação em que N >= 4. · ( )Em T(N), quando N > 28, a contribuição do termo linear (15*N) será de menos de 10% do total. · ( )A partir de N=15, S(N) é mais eficiente que T(N), pois dá resultados menores. · ( )Para valores pequenos de N, como N < 20 a função T(N) é mais eficienteque S(N). · ( )Em S(N), a partir de N>20, a contribuição do termo linear (100*N) será maior que a do termo constante (500). A sequência correta é: A - V – V – F – V – F B - V – V – V – F – F C - V – F – F – V – V D - F – F – V – F – V E - F – V – F – V – F Prova de Workshop 5 - Programa de Habilidades Socioemocionais - Avaliação Workshop - Tentativa 1 de 2 Questão 1 de 5 Os principais objetivos deste curso que está se encerrando foram: A - Subsidiar os estudantes com referências teóricas sobre competências socioemocionais e sobre funções executivas. B - Salientar a estreita relação entre razão e emoção no ser humano. C - Estimular a utilização do modelo Big Five e das Funções Executivas do cérebro como possíveis “espelhos” para o autoconhecimento. D - Promover reflexões sobre a busca de equilíbrio entre múltiplos fatores que fazem parte da vida, tanto internos como externos, como caminho para o amadurecimento socioemocional. E - Todas as alternativas estão corretas. Prova de Workshop 5 - Programa de Habilidades Socioemocionais - Avaliação Workshop - Tentativa 1 de 2 Questão 2 de 5 As iniciais dos nomes em inglês das cinco macrocompetências que compõem o Big Five formam a palavra “OCEAN” (oceano). Tomando o oceano como uma metáfora das habilidades socioemocionais, foram realizadas várias aproximações de sentido entre esses dois campos semânticos. Assinale a alternativa que NÃO foi explorada: A - Assim como o oceano contém uma enorme biodiversidade, as experiências socioemocionais são bastante variadas. B - Há diferentes intensidades e profundidades na forma como as pessoas sentem e reagem emocionalmente às situações do dia a dia. C - A vida vem em ondas como o mar, num indo e vindo infinito. Às vezes nos sentimos como “marolas”, outras vezes como “tsunamis”. D - Assim como existe, no oceano, zonas e seres abissais, dentro de nós há emoções com difícil acesso, inconscientes, que não conhecemos bem. E - Todas as emoções são “salgadas” como a água do mar. Prova de Workshop 5 - Programa de Habilidades Socioemocionais - Avaliação Workshop - Tentativa 1 de 2 Questão 3 de 5 As alternativas abaixo trazem uma reflexão, realizada no curso, sobre noções envolvidas com a competência “Interesse Artístico”. Analise-as: I. Podemos relacionar a utilização de jogos e brincadeiras com essa competência porque são como “metáforas da vida”: configuram, dentro de um “contexto de folga”, situações que simulam o cotidiano. II. Ao revestirmos as atividades do dia a dia de ludicidade, podemos acionar nosso espírito inventivo e criar inovações com caráter não somente funcional, mas também estético. III. A apreciação estética não se relaciona apenas com objetos de arte, pode (e deve) ser utilizada para ampliar a nossa sensibilidade em relação à beleza do que está ao nosso redor, que muitas vezes passa imperceptível ao nosso olhar. IV. O uso de “recursos metafóricos” não cabe em ambientes de trabalho, onde a linguagem deve ser sempre muito clara e objetiva. Assinale a alternativa correta: A - Todas as alternativas são verdadeiras. B - Todas as alternativas são falsas. C - Apenas as alternativas I, II e III são verdadeiras. D - Apenas as alternativas I, II e IV são verdadeiras. E - Apenas as alternativas II e IV são verdadeiras. Prova de Workshop 5 - Programa de Habilidades Socioemocionais - Avaliação Workshop - Tentativa 1 de 2 Questão 4 de 5 De acordo com o texto estudado, assinale a alternativa correta no que se refere a competência socioemocional “Imaginação Criativa”. A - Tem relação estreita com a função executiva “Flexibilidade”, pois implica desenvolver um olhar alternativo que possibilite ampliar o entendimento e enxergar novas possibilidades. B - Anda de mãos dadas com a macrocompetência “Resiliência Emocional”, pois a busca de novas ideias muitas vezes pode trazer frustrações, inseguranças e outras emoções nem sempre fáceis de serem vividas. C - A vulnerabilidade, a insegurança e o caos podem ser considerados com um terreno fértil para novas ideias e criações. D - Há vezes em que a tentativa de produzir uma coisa nova parece dar errado, mas se mudamos a perspectiva vemos que esse “erro” dá origem a algo novo. E - Todas as afirmações anteriores são verdadeiras. Prova de Workshop 5 - Programa de Habilidades Socioemocionais - Avaliação Workshop - Tentativa 1 de 2 Questão 5 de 5 Em relação à comparação do desenvolvimento humano com o crescimento de um crustáceo, proposta por Gail Sheehy, analise as afirmações abaixo e depois assinale a alternativa correta: I. Assim como os crustáceos, nós, seres humanos, nos desenvolvemos criando, habitando e largando cascas protetoras. II. Os momentos de mudança, quando trocamos nossa “casca protetora”, trazem vulnerabilidade mas, ao mesmo tempo, um grande potencial criativo. III. Nossos mecanismos de defesa, ou seja, o nosso “exoesqueleto”, têm função protetora em nossas vidas. IV. É preciso “pagar o preço” do desenvolvimento, aprender a suportar as dores do crescimento, se quisermos “alargar nosso exoesqueleto”. Assinale a alternativa correta: A - Todas as afirmações são verdadeiras. B - Todas as afirmações são falsas. C - Apenas a afirmação III é falsa. D - Apenas a afirmação II é falsa. E - Apenas a afirmação I é verdadeira. Prova de Workshop 5 - Programa de Habilidades Socioemocionais - Avaliação Workshop - Tentativa 2 de 2 Questão 1 de 5 Na concepção defendida neste curso, a competência “Abertura ao Novo” implica: A - A importância de estarmos sempre abertos a novas experiências, pois somente assim nos desenvolvemos. Todos devemos aceitar essas novas experiências, que são as mudanças radicais em nossas vidas. B - Independente do risco envolvido, uma pessoa adulta sempre deve experimentar o novo. C - O novo pode envolver riscos. Arriscar-se em relação ao desconhecido é uma tomada de decisão, e para isso é necessário ter consciência de prováveis ou possíveis consequências. D - Todas as pessoas devem desenvolver o seu espírito aventureiro, seu gosto pelo risco, pois somente assim a humanidade evolui. E - O que sabemos e dominamos não habita nossa zona de conforto. Prova de Workshop 5 - Programa de Habilidades Socioemocionais - Avaliação Workshop - Tentativa 2 de 2 Questão 2 de 5 Os principais objetivos deste curso que está se encerrando foram: A - Subsidiar os estudantes com referências teóricas sobre competências socioemocionais e sobre funções executivas. B - Salientar a estreita relação entre razão e emoção no ser humano. C - Estimular a utilização do modelo Big Five e das Funções Executivas do cérebro como possíveis “espelhos” para o autoconhecimento. D - Promover reflexões sobre a busca de equilíbrio entre múltiplos fatores que fazem parte da vida, tanto internos como externos, como caminho para o amadurecimento socioemocional. E - Todas as alternativas estão corretas. Prova de Workshop 5 - Programa de Habilidades Socioemocionais - Avaliação Workshop - Tentativa 2 de 2 Questão 4 de 5 Em relação à competência socioemocional “Curiosidade para Aprender”, assinale a alternativa que traduz o posicionamento defendido neste curso: A - A Curiosidade para Aprender tem relação com a disponibilidade interna para entrar em contato com o conhecimento, tanto em situações formais como em situações informais de aprendizagem. B - Quando a motivação para aprender é externa, uma estratégia interessante para desenvolver esta competência socioemocional é buscar encontrar algum tipo de motivação também externa. C - Desenvolver a Curiosidade para Aprender implica aprender de tudo um pouco, afinal todos os saberes são importantes. D - Um aspecto importante no desenvolvimento da Curiosidade para Aprender é deixar as motivações de lado, tanto externas quanto internas. E - Quando estamos dispostos a entrar em contato com o conhecimento, podemos tomar nossas decisões de acordo com o que o outro pensa. Prova de Estrutura de Dados - Exercício do Conhecimento - Tentativa 1 de 2 Questão 1 de 5 Seja o seguinte trecho de código: Analisando o código fonte apresentado, pode-seconcluir que: A - A estrutura de dados não é de uma Pilha, nem de uma Fila. B - A estrutura de dados representa uma Fila e a função Mostra imprime a string da mesma forma que foi inserida. C - A estrutura de dados representa uma Fila e a função Mostra imprime a string inserida de forma invertida. D - A estrutura de dados representa uma Pilha e a função Mostra imprime a string da mesma forma que foi inserida. E - A estrutura de dados representa uma Pilha e a função Mostra imprime a string inserida de forma invertida. Prova de Estrutura de Dados - Exercício do Conhecimento - Tentativa 1 de 2 Questão 2 de 5 Seja o seguinte trecho de código: Analisando o código fonte apresentado, pode-se concluir que: A - a struct A corresponde à definição de uma árvore binária e a função F corresponde a uma função de inserção. B - a struct A corresponde à definição de uma árvore binária e a função F corresponde a uma função de remoção do elemento G, caso ele exista. C - a struct A corresponde à definição de uma árvore ternária e a função F corresponde a uma função de remoção do elemento G, caso ele exista. D - a struct A corresponde à definição de uma lista encadeada e a função F corresponde a uma função de inserção. E - a struct A corresponde à definição de uma lista encadeada e a função F corresponde a uma função de remoção do elemento G, caso ele exista.
Compartilhar