Simulado Estrutura de Dados em C

Prévia do material em texto

06/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?gclid=CjwKCAjwjbCDBhAwEiwAiudBy3-uRsT00HPjH3Ceg9QkZwT94JXSiFeuJBxsH5LR81oIsp6KNtN9MhoC… 1/6
 
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): SUZANA REBOUÇAS ROCHA 202002653264
Acertos: 8,0 de 10,0 03/04/2021
 
 
Acerto: 1,0 / 1,0
Sobre estruturas de dados, assinale a alternativa CORRETA. 
Listas duplamente ligadas são estruturas em que cada nó possui uma referência
tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó
da lista também possui uma referência para o primeiro nó da lista. 
Grafos são estruturas de dados em que cada nó possui um valor e um conjunto
de relações unidirecionais com os demais nós. 
 Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a
entrar, último a sair". 
Árvores de busca de binárias são estruturas nas quais nós filhos possuem
valores numericamente inferiores aos dos nós pais. 
Filas são comumente implementadas sobre arrays ou grafos. 
Respondido em 03/04/2021 18:28:27
 
 
Explicação:
A resposta correta é: Pilhas são tipos de dados abstratos caracterizadas pela
política "primeiro a entrar, último a sair". 
 
 
Acerto: 0,0 / 1,0
Considere a definição da seguinte struct escrita em linguagem de programação C. 
struct endereço { 
char logradouro [50]; 
int numero; 
char cidade[30]; 
char estado[2]; 
} end1; 
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
06/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?gclid=CjwKCAjwjbCDBhAwEiwAiudBy3-uRsT00HPjH3Ceg9QkZwT94JXSiFeuJBxsH5LR81oIsp6KNtN9MhoC… 2/6
A alternativa que manipula corretamente a struct acima definida é: 
Para armazenar o valor 104 na variável numero: endereco.numero = 104; 
 Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1);
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
 Para criar um array de structs endereco: struct endereco end1[10]; 
Para criar um array de structs endereco: struct endereco[10]; 
Respondido em 03/04/2021 18:42:25
 
 
Explicação:
A resposta correta é: Para mostrar o conteúdo da variável
logradouro: printf("%s", logradouro.end1);
 
 
Acerto: 1,0 / 1,0
Há duas maneiras de se passar argumentos ou parâmetros para funções: por valor e por referência. Sobre
passagem de parâmetros, analise as seguintes afirmativas:
I. Na passagem por referência, o que é passado como argumento no parâmetro formal é o endereço da
variável.
II. Na passagem por valor, o valor é copiado do argumento para o parâmetro formal da função.
III. Por exemplo, quando duas variáveis inteiras i1 e i2 são passadas por valor à função troca()
chamada pelo programa principal, elas também são alteradas no programa principal.
IV. Na passagem por referência, dentro da função, o argumento real utilizado na chamada é acessado
através do seu endereço, sendo assim alterado.
V. Na passagem por valor, quaisquer alterações feitas nestes parâmetros dentro da função não irão
afetar as variáveis usadas como argumentos para chamá-la.
Está CORRETO o que se afirma em:
 I, II, IV e V, apenas
II e IV, apenas
I e III
I, III e V, apenas
V, apenas
Respondido em 03/04/2021 18:29:14
 
 
Explicação:
Resposta correta: I, II, IV e V, apenas
 
 
Acerto: 1,0 / 1,0
Observe o trecho de código abaixo, escrito na linguagem C.
void imprimecabecalho() {
 ...
}
void calcula() {
 int soma;
 Questão3
a
 Questão4
a
06/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?gclid=CjwKCAjwjbCDBhAwEiwAiudBy3-uRsT00HPjH3Ceg9QkZwT94JXSiFeuJBxsH5LR81oIsp6KNtN9MhoC… 3/6
 ...
 imprimecabecalho();
}
Com base nesse código, é correto afirmar que:
O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
 O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é
executada.
O escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
O escopo da variável soma é dinâmico e se estende durante toda execução do programa.
O escopo da variável soma é contido pela função imprimecabecalho().
Respondido em 03/04/2021 18:41:23
 
 
Explicação:
Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a função
imprimecabecalho() é executada.
 
 
Acerto: 1,0 / 1,0
Sobre listas duplamente encadeadas, afirma-se: 
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente
encadeada. 
II) A complexidade de remoção é metade da complexidade de remoção em lista
simplesmente encadeada. 
III) Não permitem a inserção de nó no meio da lista. 
É correto apenas: 
 I. 
I e III. 
II. 
II e III. 
III. 
Respondido em 03/04/2021 18:40:46
 
 
Explicação:
A resposta correta é: I.
 
 
Acerto: 1,0 / 1,0
Sejam as seguintes propriedades de estruturas de dados: 
I- a remoção de um elemento interno obriga ao deslocamento de todos os sucessores. 
II- Um nó pode ser inserido no meio da estrutura com complexidade O (1). 
III- a inserção e a remoção podem ser feitas em ambas as extremidades. 
 Questão5
a
 Questão6
a
06/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?gclid=CjwKCAjwjbCDBhAwEiwAiudBy3-uRsT00HPjH3Ceg9QkZwT94JXSiFeuJBxsH5LR81oIsp6KNtN9MhoC… 4/6
As descrições acima se referem respectivamente à: 
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
Lista em alocação sequencial, Lista circular e Lista em alocação encadeada. 
Lista em alocação encadeada, Lista em alocação sequencial e deque. 
 Lista em alocação sequencial, Lista em alocação encadeada e deque. 
Lista em alocação sequencial, Lista em alocação sequencial e deque. 
Respondido em 03/04/2021 18:31:09
 
 
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação
encadeada e deque. 
 
 
Acerto: 0,0 / 1,0
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
 O merge sort, por ser instável, sempre executará em tempo superior
ao buble sort. 
 O merge sort tem complexidade computacional inferior ao buble sort, porém o
merge sort sempre executa em um tempo proporcional a n log n, enquanto
o buble sort, pode executar em tempo linear em algumas instâncias (melhores
casos). 
O merge sort sempre executará mais rápido que o buble sort uma vez que sua
complexidade é O(n log n) e a do buble sort O(n ). 
Ambos têm complexidade comparável, assim, existem não é possível afirmar
qual irá executar em melhor tempo. 
O buble sort sempre irá executar mais rápido que o merge sort por ter
complexidade computacional inferior ao merge sort. 
Respondido em 03/04/2021 18:38:34
 
 
Explicação:
A resposta correta é: O merge sort tem complexidade computacional inferior
ao buble sort, porém o merge sort sempre executa em um tempo proporcional
a n log n, enquanto o buble sort, pode executar em tempo linear em algumas
instâncias (melhores casos). 
 
 
Acerto: 1,0 / 1,0
Sobre o método da bolha é correto afirmar que: 
O tempo de execução é definido pela complexidade computacional sempre,
independentemente da instância apresentada. 
O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada estiver ordenada em ordem reversa a desejada. 
A complexidade computacional deste algoritmo é O (n log n). 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo
2
 Questão7
a
 Questão8
a
06/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?gclid=CjwKCAjwjbCDBhAwEiwAiudBy3-uRsT00HPjH3Ceg9QkZwT94JXSiFeuJBxsH5LR81oIsp6KNtN9MhoC… 5/6
tamanho n. 
 O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada já estiver ordenada. 
Respondido em 03/04/2021 18:32:17
 
 
Explicação:
A resposta correta é: O tempo de execução pode ser linear em relação ao
tamanho da entrada se a instância apresentada já estiver ordenada.Acerto: 1,0 / 1,0
Ano: 2012 Banca: IDECAN Órgão: BANESTES Prova: Analista de Tecnologia da Informação ¿ Desenvolvimento
de Sitemas
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente
adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma
combinação correta desses registros.
 Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de
utilização de memória, utilização de memória primária e secundária.
Não é necessário indexar os registros.
As operações de inserir, retirar e pesquisar são definidas.
Utilização de estruturas de dados como lista, pilha e fila.
Utilização de algoritmos de ordenação eficientes.
Respondido em 03/04/2021 18:33:01
 
 
Explicação:
Resposta correta: Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de
utilização de memória, utilização de memória primária e secundária.
 
 
Acerto: 1,0 / 1,0
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em informática - Sistemas
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar
o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.
 40 - 60 - 45 - 48 - 50.
42 - 60 - 20 - 30 - 50.
42 - 60 - 20 - 48 - 50.
40 - 10 - 45 - 30 - 50.
40 - 15 - 45 - 30 - 50.
Respondido em 03/04/2021 18:33:21
 
 
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 
 
 
 Questão9
a
 Questão10
a
06/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?gclid=CjwKCAjwjbCDBhAwEiwAiudBy3-uRsT00HPjH3Ceg9QkZwT94JXSiFeuJBxsH5LR81oIsp6KNtN9MhoC… 6/6
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','220962447','4455242625');