AV02

Prévia do material em texto

22/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=186165540&user_cod=2774041&matr_integracao=202003533726 1/6
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): ROOSEVELT OLIVEIRA JUNIOR 202003533726
Acertos: 7,0 de 10,0 22/05/2021
Acerto: 1,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; 
A alternativa que manipula corretamente a struct acima definida é: 
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
Para criar um array de structs endereco: struct endereco[10]; 
Para criar um array de structs endereco: struct endereco end1[10]; 
 Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1);
Para armazenar o valor 104 na variável numero: endereco.numero = 104; 
Respondido em 22/05/2021 15:37:03
Explicação:
A resposta correta é: Para mostrar o conteúdo da variável
logradouro: printf("%s", logradouro.end1);
Acerto: 1,0 / 1,0
Na linguagem C, é possível realizar alocações de memória utilizando alocação dinâmica ou
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
22/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=186165540&user_cod=2774041&matr_integracao=202003533726 2/6
estática. Assinale a alternativa que representa uma alocação dinâmica de um vetor do tipo
primitivo double com 10 posições na linguagem C. 
double[10 * sizeof(double) + 1) 
double[10 * sizeof(double) - 1) 
malloc(10 * sizeof(double) + 1) 
 malloc(10 * sizeof(double)) 
double[10] 
Respondido em 22/05/2021 15:37:22
Explicação:
A resposta correta é: malloc(10 * sizeof(double)) 
Acerto: 0,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, III e V, apenas
 II e IV, apenas
V, apenas
I e III
 I, II, IV e V, apenas
Respondido em 22/05/2021 15:37:39
Explicação:
Resposta correta: I, II, IV e V, apenas
Acerto: 1,0 / 1,0
A modularização de algoritmos é importante para organizar melhor o código, facilitar a manutenção, entre
outras coisas. Sobre funções e procedimentos, assinale a alternativa CORRETA sobre a modularização:
A passagem de parâmetros para um subprograma pode ser somente por valor.
 A função retorna um valor ao programa.
 Questão3
a
 Questão4
a
22/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=186165540&user_cod=2774041&matr_integracao=202003533726 3/6
O procedimento sempre retorna um valor ao programa.
As variáveis locais são declaradas no escopo do programa inteiro.
As variáveis definidas no escopo de cada função são acessíveis em todo o programa.
Respondido em 22/05/2021 15:37:55
Explicação:
Resposta correta: A função retorna um valor ao programa.
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. 
As descrições acima se referem respectivamente à: 
Lista em alocação sequencial, Lista em alocação sequencial e deque. 
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
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 circular e Lista em alocação encadeada. 
Respondido em 22/05/2021 15:38:29
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação encadeada e
deque. 
Acerto: 1,0 / 1,0
A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são: 
empilha(P, elemento): inserir elemento na pilha P; 
desempilha(P): remover da pilha P e retornar o elemento removido; 
enfileira(F, elemento): inserir elemento na fila F; 
desenfileira(F), remover da fila F e retornar o elemento removido. 
Seja o pseudocódigo abaixo: 
para i = 1 até n, faça 
empilha(P, desempilha(P)) 
enfileira(F, desenfileira(F)) 
 Questão5
a
 Questão6
a
22/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=186165540&user_cod=2774041&matr_integracao=202003533726 4/6
fim-para 
Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente: 
Ambas as estruturas estarão vazias. 
elementos em ordem original e elementos em ordem inversa. 
 elementos em ordem original e elementos em ordem original. 
elementos em ordem inversa e elementos em ordem inversa. 
elementos em ordem inversa e elementos em ordem original. 
Respondido em 22/05/2021 15:38:47
Explicação:
A resposta correta é: elementos em ordem original e elementos em ordem
original. 
Acerto: 0,0 / 1,0
Sobre o método da bolha é correto afirmar que: 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo
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. 
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). 
Respondido em 22/05/2021 15:39:19
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: 0,0 / 1,0
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
 O(1) 
O(n ) 
O(n log n) 
O(n ) 
 O(n) 
3
2
 Questão7
a
 Questão8
a
22/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=186165540&user_cod=2774041&matr_integracao=202003533726 5/6
Respondido em 22/05/2021 15:42:52
Explicação:
A resposta correta é: O(n) 
Acerto: 1,0 / 1,0
Ano: 2020 Banca: Instituto AOCP Órgão: Prefeitura de Nova Hamburgo - RS Prova: Analista de
Desenvolvimento - Analista de Sistemas
Analise a seguinte árvore binária e assinale a alternativa correta.
"A" é filho de todos.
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas
"B" e "C" são caules da árvore.
 TA é a subárvore enraizada em "A", portanto toda a árvore.
"B" tem grau de saída 3 e ¿C¿ grau 2.
Respondido em 22/05/2021 15:40:14
Explicação:
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.
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.
42 - 60 - 20 - 30 - 50.
42 - 60 - 20 - 48 - 50.
40 - 15 - 45 - 30 - 50.
 40 - 60 - 45 - 48 - 50.
40 - 10 - 45 - 30 - 50.
 Questão9
a
 Questão10
a
22/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=186165540&user_cod=2774041&matr_integracao=202003533726 6/6
Respondidoem 22/05/2021 15:40:49
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
javascript:abre_colabore('38403','226368699','4605972351');