Buscar

Estrutura de Dados

Prévia do material em texto

ESTRUTURA DE DADOS
1a Questão (Ref.: 201403117510)	Pontos: 1,0 / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles.
 Vetores
 Listas Encadeadas.
Grafos
Pilhas Encadeadas Filas Encadeadas
2a Questão (Ref.: 201402520747)	Pontos: 1,0 / 1,0
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando­se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa:
 São os nomes dados as variáveis na montagem de uma rotina.
É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
 É um modo de utilização de dados nos programas de computador. É um modo de deleção de dados em um computador.
 É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
Gabarito Comentado.
3a Questão (Ref.: 201402596367)	Pontos: 1,0 / 1,0
Assinale a opção certa.
Quando não se escreve o protótipo de uma função ...
 A chamada da função não poderá ser feita em qualquer hipótese. A chamada da função poderá ser feita em qualquer hipótese.
É preciso definir a função antes do programa principal. O programa não funcionará de forma alguma.
 A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
Gabarito Comentado.
4a Questão (Ref.: 201402769015)	Pontos: 1,0 / 1,0
28/04/2016
BDQ
 
Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.
asp?cript_hist=4338520368
1
/5
O programa executa perfeitamente, mas não mostra o valor da media já que esta função não foi chamada na função main( ).
O programa não executa corretamente pois as funções devem ser descritas antes da função main(), para que o compilador consiga reconhecê­las.
O programa não executa corretamente, pois o protótipo da função media( ) não apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos.
O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são descritas.
Gabarito Comentado.
5a Questão (Ref.: 201403200799)	Pontos: 1,0 / 1,0
Marque a opção correta, considerando
struct Livro { int codigo; float preco;
} liv;
liv.preco = 30.70;
Livro.codigo = 12345;
 Livro­>liv.codigo = 12345;
 liv­>preco = 30.70;
 Livro.liv.codigo = 12345;
6a Questão (Ref.: 201402529202)	Pontos: 1,0 / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?
 Nome da estrutura seta tipo do campo Nome da estrutura ponto tipo do campo Nome da estrutura vírgula tipo do campo
Nome da estrutura ponto nome do campo Nome da estrutura seta nome do campo
Gabarito Comentado.
7a Questão (Ref.: 201402532032)	Pontos: 1,0 / 1,0
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere­se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa:
int busca(float v[], float valor, int n) { int ini = 0, fim = n ­1, meio;
while (ini <= fim) { meio = (ini + fim)/2;
if (v[meio] == valor) return meio; if (valor < v[meio]) fim = meio ­1;
else ini = meio+1;
}
return ­1;
}
 pesquisa cadeias indexada pesquisa de cadeias
pesquisa binária pesquisa indexada
 pesquisa sequencial
Gabarito Comentado.
8a Questão (Ref.: 201402529230)	Pontos: 1,0 / 1,0
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de:
 Pesquisa de seleção Pesquisa sequêncial Tabela Hash
 Pesquisa ordenada Pesquisa binária
Gabarito Comentado.
9a Questão (Ref.: 201402731475)	Pontos: 1,0 / 1,0
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve­se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
Lista Sequencial Fila Sequencial
 Pilha Encadeada Lista Encadeada Pilha Sequencial
Gabarito Comentado.
10a Questão (Ref.: 201402529058)	Pontos: 1,0 / 1,0
Com relação as listas lineares sequenciais:
­ Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
­ Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
­ Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
 Apenas a afirmação I está correta.
 Apenas as afirmações I e III estão corretas. Apenas as afirmações II está corretas.
Apenas as afirmações I e II estão corretas. Apenas as afirmações II e III estão corretas.
Gabarito Comentado.

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes