Escolar Documentos
Profissional Documentos
Cultura Documentos
I e V são verdadeiras
II E IV são verdadeiras
III e V são verdadeiras
II e V são verdadeiras
I , II e IV são verdadeiras
Gabarito Comentado.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore.
II A estrutura de dados FILA é não linear assim como o Grafo.
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0,
IV O grau de uma árvore é definido pelo número de subárvores de um nó.
V O grafo é uma estrutura de dados que tem limitação para o número de vértices.
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica.
pilha
fila
lista
árvore
grafo
Gabarito Comentado.
lista
fila
pilha
grafo
árvore
Gabarito Comentado.
Gabarito Comentado.
int main( )
{
float a=10.0;
float b=4.0;
cout < < media(a,b);
return 0;
}
float media(float x, float y) { return (x+y)/2;}
Gabarito Comentado.
Gabarito Comentado.
Constante
Global
Local
Real
Inteiro
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em
outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando
o mesmo valor.
Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar
chamar esta variável em outra função é mencionado um warning.
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos
imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função
"mostra".
Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado
em qualquer outra função do programa.
Gabarito Comentado.
#include
using namespace std;
int x, y;
float media( float a, float b )
{ float tmp;
tmp = (a + b ) / 2.0;
return ( tmp );
}
int main()
{
float r;
cout<<"Informe 2 valores: ";
cin>>x>> y;
r = media( x, y );
cout<<"\nMedia = "<< r<<"\n";
system ("pause");
}
Gabarito Comentado.
Gabarito Comentado.
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da
direita.
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da
direita.
Gabarito Comentado.
return -1;
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
Gabarito Comentado.
Pesquisa de seleção
Pesquisa sequêncial
Pesquisa binária
Tabela Hash
Pesquisa ordenada
Gabarito Comentado.
struct aluno {
string nome;
float nota;
};
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo elemento deste vetor.
vet[10]=aluno.5.7;
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
vet[10].nota=5.7;
aluno.vet[10]=5.7;
Gabarito Comentado.
Binária
Seleção
Bolha
Hash
Inserção
Gabarito Comentado.
Assinale a alternativa onde estão presentes os valores corretos de v[i], aux etemp.
6,4e6
67, 3 e 15
18, 2 e 67
67, 4 e 23
23 , 4, e 6
Gabarito Comentado.
Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do
vetor;
Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste
apenas um candidato.
Inserção
Bolha
Quicksort
Heapsort
Seleção
Gabarito Comentado.
6e2
6e4
7e1
6e1
5e5
Gabarito Comentado.
QuickSort
Seleção
MergeSort
Bolha
Inserção
Gabarito Comentado.
Pilha
Ponteiro
Struct
Matriz
Fila
Gabarito Comentado.
Gabarito Comentado.
Evidentemente, muitos faltaram às provas e o número exato não era sabido quando foi pedido ao
desenvolvedor que definisse uma função para que pudesse listar toda inscrição, e respectiva nota de
redação tabulada, que tivesse alcançado uma pontuação maior ou igual à nota procurada e, ao final, o
total de estudantes que atingiram essa meta.
Como só interessava a nota de redação, o desenvolvedor definiu a struct abaixo e começou a definir
a função queFaz(...) para que pudesse atender ao que foi pedido, usando a estrutura de dados Lista
Sequencial.
LIFO
ARRAY
FIFO
TABLE
RECORD
Gabarito Comentado.
Considere a chamada da função conforme linha abaixo, sabendo-se que vet é um vetor de tamanho 5 e que
não tem nenhum valor ainda:
Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção
que contem as afirmativas corretas.
Gabarito Comentado.
I Não existe movimentação na pilha quando inserimos ou removemos um elemento. Apenas o valor da
variável que controla o topo é alterado.
II Não podemos usar estruturas homogêneas, ou heterogêneas e uma variável para controlar o topo na
alocação sequencial.
III Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos
matrizes.
IV Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita underflow.
V Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita overflow.
Gabarito Comentado.
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ).
10 e 2
Nenhum, a pilha estará vazia.
Apenas o 10
7e2
Apenas o 2
árvore
pilha
fila
lista
grafo
Sabemos que podemos representar uma expressão de três formas, sendo que uma
delas é chamada de notação polonesa reversa ( pós-fixa).
Suponha que um professor de Estrutura de Dados desejasse compor a nota do
bimestre com uma prova e um trabalho oral, usando pesos diferenciados para as
notas. Sendo assim, usaria a média ponderada como a expressão abaixo.
A única calculadora que encontrou disponível foi uma com representação pós fixa.
Assinale a alternativa que apresenta a sequência que deveria ser digitada pelo
professor para conseguir calcular a média de um aluno.
Gabarito Comentado.
I e IV estão corretas.
I e II estão corretas.
I, II e V estão corretas.
I, II e IV estão corretas.
II e III estão corretas.
Gabarito Comentado.
fila circular
pilha sequencial
lista circular
pilha circular
lista sequencial
Gabarito Comentado.
Fila
Pilha
Matriz
Bolha
Struct
Gabarito Comentado.
Gabarito Comentado.
if (F.fim == n)
else {
F.fim++;
F.v[F.fim] = valor;
if (F.fim == n - 1)
F.fim++;
F.v[F.fim] = valor;
if (F.fim == n - 1)
else {
F.fim++;
F.v[F.fim] = valor;
if (fim == n - 1)
else {
fim++;
v[fim] = valor;
if (F.fim == n - 1)
else
F.v[F.fim] = valor;
Gabarito Comentado.
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do
programa abaixo em uma apostila.
Como não estava com seu micro, começou a analisar a função entra(...), ficando atento a
alguns membros da struct.
Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito feliz por
ter identificado a estrutura
Fila
Lista simplesmente encadeada
Fila Circular
Lista Linear
Pilha
Gabarito Comentado.
struct no
{
int dado;
struct no *proximo;
};
int main()
{
no *lista=new no;
no *pt= new no;
lista->dado=1989;
lista->proximo=NULL;
...
//Nesse ponto, assuma que cinco nós foram alocados em uma lista simplesmente encadeada e valores
atribuídos aos membros dado na sequência: 1989 2014 2011 1962 2002 e, que através do comando
abaixo, o ponteiro pt passou a apontar para um nó da lista.
pt->proximo=lista->proximo->proximo;
Gabarito Comentado.
Gabarito Comentado.
struct Paciente {
};
struct List {
Paciente p;
};
Paciente pat;
novo->p = pat;
novo->link = i;
return novo;
List *novo ;
novo->p = pt;
novo->link = i;
return novo;
}
List * inserePac(List *i, Paciente pac)
novo.p = pac;
novo.link = i;
return novo;
}
novo->p = pt;
novo->link =i;
return novo;
List novo[];
novo[0].p = pac;
novo[0].link = i;
return novo;
Gabarito Comentado.
Gabarito Comentado.
Gabarito Comentado.
Vetor
Registro
Pilha
Fila
Loop
Gabarito Comentado.
int a = 10;
int *x;
x = &a;
*x = 55;
10
65
55
0
existe um erro no trecho de código
Gabarito Comentado.
Gabarito Comentado.
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
só pode ter seus dados impressos no sentido do último nó para o primeiro nó.
Gabarito Comentado.
Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus
elementos.
Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao
longo da execução de um programa.
Também são denominados tipos primitivos, não é possível decompor em partes menores.
São tipos de dados indivisíveis.
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
Gabarito Comentado.
Gabarito Comentado.
Gabarito Comentado.
Gabarito Comentado.
Encadeada.
Binária.
Estática.
Combinada.
Seqüencial.
Gabarito Comentado.
Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente
encadeada aponta para mais de um nó.
Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente
encadeada aponta para mais de um nó.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
p->dir=t;
p->esq = p->dir;
p->dir = t;
t=p;
p->esq = p->dir;
p->dir = p->esq;
t=p->dir;
p->esq = p->dir;
p->dir = t;
p->esq = p->dir;
t = p->esq;
p->dir = t;
t=p->dir;
p->dir = p->esq;
p->esq = t;
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
Organizar os dados da lista em ordem crescente ou decrescente.
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
Gabarito Comentado.