quarta-feira, 7 de outubro de 2015

SIMULADO - ESTRUTURA DE DADOS

 Código de referência da questão.1a Questão (Ref.: 201503135760)Pontos: 1,0  / 1,0
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 f02

A correta associação entre os elementos das duas tabelas é:









a1, b2, c1, d1.
a2, b1, c2, d1.
a1, b1, c2, d2.
 Certoa1, b1, c2, d1
a2, b2, c1, d2.
 Gabarito Comentado.


 Código de referência da questão.2a Questão (Ref.: 201503383232)Pontos: 1,0  / 1,0
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ?
fila
 Certoárvore
grafo
pilha
lista
 Gabarito Comentado.


 Código de referência da questão.3a Questão (Ref.: 201503348885)Pontos: 1,0  / 1,0
 
Auxiliar = 100  Numero1 = 900  Numero2 = 20
Auxiliar = 101  Numero1 = 900  Numero2 = 20
 Certo
Auxiliar = 100  Numero1 = 900  Numero2 = 80
Auxiliar = 100  Numero1 = 1000  Numero2 = 20
Auxiliar = 111  Numero1 = 1000  Numero2 = 80
 Gabarito Comentado.


 Código de referência da questão.4a Questão (Ref.: 201503708030)Pontos: 1,0  / 1,0
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função chamada e, dessa forma, o valor poderá ser alterado, ou não.
número
valor
void
 Certoreferência
caracter


 Código de referência da questão.5a Questão (Ref.: 201503348915)Pontos: 1,0  / 1,0
Com relação à struct,  é correto afirmar que :
Cada elemento da struct  é chamado componente.
 Certo
Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
A struct é sempre definida dentro da main.
 Gabarito Comentado.


 Código de referência da questão.6a Questão (Ref.: 201503815804)Pontos: 1,0  / 1,0
Marque a opção correta, considerando

struct Livro {
int codigo;
float preco;
} liv;
Livro.codigo = 12345;
Livro.liv.codigo = 12345;
 Certoliv.preco = 30.70;
liv->preco = 30.70;
Livro->liv.codigo = 12345;


 Código de referência da questão.7a Questão (Ref.: 201503757767)Pontos: 1,0  / 1,0
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
5 e 5
7 e 1
 Certo6 e 2
6 e 4
6 e 1


 Código de referência da questão.8a Questão (Ref.: 201503144121)Pontos: 1,0  / 1,0
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de nome com n elementos.
...
{
int i, j, aux;
for (j = 1; j < n; j++)
for (i=j; i > 0 && v[i-1]> v[i]; i--) {
aux = v[i-1];
v[i-1] = v[i];
v[i] = aux;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
 CertoInserção
Heapsort
Quicksort
Bolha
Seleção
 Gabarito Comentado.


 Código de referência da questão.9a Questão (Ref.: 201503791749)Pontos: 1,0  / 1,0
Considere uma lista com n  livros, em que cada livro é modelado pela struct :

struct Livro {
                            string titulo,  editora, autor;
                            float preco;
};

A função X abaixo

void X (Livro v[ ], int &n, Livro L)
{
     v[n] = L;
     n++;
    cout << "Operação realizada com sucesso.";
}

implementa a operação de :
Substituição
Ordenação por inserção
Busca
 Certo
Inserção
Inicialização


 Código de referência da questão.10a Questão (Ref.: 201503143683)Pontos: 1,0  / 1,0
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
ordenação
remoção
 Certooverflow
inclusão
underflow

Nenhum comentário:

Postar um comentário