Buscar

Exercício de Estrutura de Dados

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 3, do total de 45 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 6, do total de 45 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 9, do total de 45 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

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.

Outros materiais