Avaliando Aprendizado Estrutura de Dados 2020.3

Prévia do material em texto

Avaliando Aprendizado Estrutura de Dados 2020.3 
 
Questão 01 
 
Um desenvolvedor definiu as structs abaixo e declarou na função main() um vetor 
com 100 elementos do tipo cadastro e de nome funcionarios. 
Resolveu incluir duas linhas para atribuir 1234 a matricula e atribuir Joao Bond ao 
nome do quadragésimo elemento do vetor. 
struct identifica 
{ 
 int matricula; 
 char cargo[30]; 
}; 
struct cadastro 
{ 
 identifica dadosBasicos; 
 char nome[31]; 
 float salario; 
}; 
Assinale a alternativa abaixo onde estão presentes os comandos/ funções que 
possibilitarão isso. 
 
 funcionarios[40].dadosBasicos.matricula=1234; 
funcionarios[40].nome="Joao Bond"; 
 funcionarios[39].dadosBasicos.matricula=1234; 
strcpy(funcionarios[39].nome,"Joao Bond"); 
 funcionarios.dadosBasicos.matricula[40]=1234; 
strcpy(funcionarios.nome[40],"Joao Bond"); 
 funcionarios[39].dadosBasicos.matricula=1234; 
funcionarios[39].nome="Joao Bond"; 
 funcionarios[40].dadosBasicos.matricula=1234; 
strcpy(funcionarios[40].nome,"Joao Bond"); 
 
 
 
 Questão 02 
Sobre as estruturas de dados lineares, assinale V ou F: I - Em uma pilha, o último 
elemento a entrar é o primeiro a sair. II - Em uma fila, o primeiro elemento a entrar 
é o último a sair. III - Uma lista permite que as inserções possam ser feitas em 
qualquer lugar (posição), mas as remoções, não. IV - Em uma lista circular com 
encadeamento simples, o primeiro elemento aponta para o segundo e para o último. 
V - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar 
o encadeamento dos elementos anterior e próximo ao elemento removido. A 
sequência correta de cima para baixo: 
 
 V,F,V,F,V 
 V,F,F,F,V 
 V,F,F,V,F 
 F,F,V,V,V 
 F,V,V,F,F 
 
Questão 03 
Admita a seguinte estrutura de nó de uma lista simplesmente encadeada: struct tno 
{ int chave; tno *proximo; }; Admita, agora, a seguinte declaração de uma variável 
do tipo nó: tno *no; Qual das alternativas a seguir traz uma operação válida sobre 
essa variável? 
 
 no->proximo = new tno; 
 
no.proximo = no; 
 
no->chave = new int; 
 
no->proximo = -10; 
 
no.chave = 5; 
 
 
Questão 04 
Em relação às listas sequenciais, considere as seguintes afirmações: 
I - são estruturas lineares que utilizam vetores para armazenamento dos dados 
II - os componentes da lista são os dados que se deseja armazenar e um valor 
inteiro com a quantidade de dados da lista 
III - os dados são sempre inseridos ou removidos no final da lista, tomando-se 
sempre o cuidado de atualizar a quantidade de dados da lista 
IV - listas podem apresentar dados repetidos ou não admitir repetição (listas com e 
sem repetição) 
Assinale a opção que contém apenas todas as afirmativas corretas: 
 
 
I, II, III 
 
I, II, III, IV 
 
II, III, IV 
 
I, II 
 I, II, IV 
 
Questão 05 
Qual a estrutura de dados usada na implementação do método Round Robin do 
sistema operacional UNIX ? 
 
 
Árvore 
 
Pilha 
 
Fila 
 
Lista simplesmente encadeada 
 Lista duplamente encadeada