Banco de Questões - Estácio-677

Prévia do material em texto

Que pode ser implementada somente por meio de vetores. 
 
Cujo acesso aos seus elementos ocorre de forma aleatória. 
 Cujo acesso aos seus elementos segue a lógica LIFO. 
 
Que pode ser implementada somente por meio de listas. 
 
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO. 
 Gabarito Comentado. 
 
 
 
 
 9a Questão (Ref.: 201102180302) 
Como é a lógica do FIFO? 
 
 
Sua Resposta: O primeiro que entra na fila é o primeiro que sai. 
 
 
Compare com a sua resposta: O primeiro que entra na fila é o primeiro que sai. 
 
 
 
 10a Questão (Ref.: 201102216982) Pontos: 1,0 / 1,0 
Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e 
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um 
elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e 
pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo 
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o 
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos 
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo 
princípio LIFO (last in first out). 
 
 I, II e III. 
 
I, III e V. 
 
II, IV e V. 
 
II, III, IV e V. 
 
I, III, IV e V. 
 Gabarito Comentado. 
 
 
 
 
SIMULADO 2 a – ( aula 6 a 10) 
Desempenho: 2,0 de 8,0 Data: 03/06/2015 21:35:48 (Finalizada) 
 
 
 1a Questão (Ref.: 201102719714) Pontos: / 1,0 
A linguagem C++ oferece quatro meios de criação de tipos de dados: matrizes, estruturas ou structs, uniões e 
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=332227&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=319393&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
classes. As estruturas, que passaremos a chamar simplesmente de structs, são tipos de variáveis que agrupam 
dados geralmente desiguais, enquanto matrizes são variáveis que agrupam dados similares. Devido a esta 
característica as structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas. Portanto podemos 
afirmar que: 
 
 
As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação de memória em tempo de 
execução, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda. 
 
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tanto em 
tempo de execução quanto em tempo de compilação, mas não podem ter seus tamanhos alterados de 
acordo com a demanda. 
 
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de 
compilação e entretanto seus tamanhos só são alterados na codificação de acordo com a demanda. 
 
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de 
execução e terem seus tamanhos alterados de acordo com a demanda. 
 
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de 
compilação e terem seus tamanhos alterados de acordo com a demanda. 
 
 
 
 2a Questão (Ref.: 201102689133) Pontos: / 1,0 
Abaixo temos algumas afirmativas sobre o uso da estrutura pilha de forma estática e sequencial. Leia com 
muita atenção e assinale a opção correta. 
 
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 alocadaquando 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. 
 
 I, IV e V estão corretas 
 II, IV e V estão corretas 
 I, IV e V estão corretas 
 I e III estão corretas 
 Somente a I está correta 
 Gabarito Comentado. 
 
 
 
 
 3a Questão (Ref.: 201102389686) Pontos: 0,0 / 1,0 
Um programa desenvolvido para cadastrar grupos de 20 ajudantes especiais 
para atuarem em cada um dos 12 estádios sede da copa do mundo de futebol 
no Brasil, utiliza um critério especial para alocação dos grupos de ajudantes nos 
estádios. Isto é, considerando o estádio sede origem o Maracanã no Rio de 
Janeiro, os 20 últimos candidatos a se escreverem ficarão no estádio mais 
distante do Maracanâ, o penúltimo grupo de 20 inscritos, ficarão no segundo 
estádio mais distante do Maracanã, assim por diante até que, o segundo grupo 
de candidados inscritos ficarão no estádio sede mais próximo do Maracanâ e os 
primeiros candidatos escritos serão alocados no Maracanã. Para auxiliar o 
desenvolvimento deste programa pode-se utilizar: 
 
 Uma pilha sequencial de 20 posições para fase do cadastramento de 
todos os candidatos e uma fila sequencial de 20 posições para realizar 
as alocações de todos os candidatos começando pelos os estádios mais 
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309099&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
distantes do estádio sede. 
 Uma fila sequencial de 20 posições para fase do cadastramento de 
todos os candidatos e a mesma estrutura para realizar as alocações 
começando pelos os estádios mais distantes do estádio sede. 
 Uma pilha sequencial de 20 posições para fase do cadastramento de 
todos os candidatos e a mesma estrutura para realizar as alocações 
começando pelos os estádios mais distantes do estádio sede. 
 Uma pilha sequencial de 240 posições para fase do cadastramento de 
todos os candidatos e a mesma estrutura para realizar as alocações 
começando pelos os estádios mais distantes do estádio sede. 
 Uma fila sequencial de 240 posições para fase do cadastramento de 
todos os candidatos e a mesma estrutura para realizar as alocações 
começando pelos os estádios mais distantes do estádio sede. 
 Gabarito Comentado. 
 
 
 
 
 4a Questão (Ref.: 201102389701) Pontos: 1,0 / 1,0 
Considere dados sendo manipulados em uma pilha sequencial em que as 
operações possíveis são: inserção - push(novo valor) ou remoção - pop(). 
Se realizarmos a seguinte sequencia de operações: 
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop(),pop(). 
Pode-se dizer que interior da pilha apresenta-se: 
 
 Vazio 
 Apenas com o dado D 
 Com os dados A e D 
 Com os dados A e B 
 Apenas com o dado A 
 Gabarito Comentado. 
 
 
 
 
 5a Questão (Ref.: 201102361973) Pontos: 0,0 / 1,0 
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho 
do programa abaixo em uma apostila. 
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=303832&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=328758&LoginExterno=urllogada@estacio.br&SenhaExterno=1234