Simulado - Estrutura de Dados em C (1)

Prévia do material em texto

13/10/2021 20:40 Estácio: Alunos
1/6
 
Simulado AV
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): 
Acertos: 10,0 de 10,0 13/10/2021
 
 
Acerto: 1,0 / 1,0
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
 As funções malloc e free e o operador sizeof, são essenciais para a alocação
dinâmica de memória. 
A função malloc usa o número de blocos de memória que serão alocados na
memória. 
A função free é geralmente usada com o operador sizeof. 
As funções calloc e realloc são usadas para liberar arrays. 
A função clear é usada para limpar o conteúdo de um ponteiro. 
Respondido em 13/10/2021 20:07:28
 
 
Explicação:
A resposta correta é: As funções malloc e free e o operador sizeof, são
essenciais para a alocação dinâmica de memória. 
 
 
Acerto: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos,
geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos
podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de
uma estrutura como: 
Struct empregado { 
 string nome; 
 float salario; 
}; 
Suponha ainda que exista um vetor desta estrutura, definido como: 
empregado vet [ 100]; 
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
13/10/2021 20:40 Estácio: Alunos
2/6
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o
décimo primeiro elemento deste vetor. 
vet[10].empregado.salario=805.7 
empregado.vet[10]=805.7; 
 vet[10].salario=805.7; 
vet[10]=empregado.805.7;
empregado.vet[10].nota=805.7; 
Respondido em 13/10/2021 20:21:10
 
 
Explicação:
A resposta correta é: vet[10].salario=805.7; 
 
 
Acerto: 1,0 / 1,0
Observe o trecho de código abaixo, escrito na linguagem C.
void imprimecabecalho() {
 ...
}
void calcula() {
 int soma;
 ...
 imprimecabecalho();
}
Com base nesse código, é correto afirmar que:
O escopo da variável soma é contido 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 é dinâmico e se estende durante toda execução do programa.
O escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
Respondido em 13/10/2021 20:19:54
 
 
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
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes
afirmativas:
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-
rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.
 Questão3
a
 Questão4
a
13/10/2021 20:40 Estácio: Alunos
3/6
Está CORRETO o que se afirma em:
I e II, apenas.
I e III, apenas.
II, apenas.
II e III, apenas.
 I, apenas.
Respondido em 13/10/2021 20:18:45
 
 
Explicação:
Resposta correta: I, apenas.
 
 
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: 
II e III. 
II. 
I e III. 
III. 
 I. 
Respondido em 13/10/2021 20:36:56
 
 
Explicação:
A resposta correta é: I.
 
 
Acerto: 1,0 / 1,0
Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". Já as filas obedecem à regra: o primeiro a
chegar é o primeiro a sair. Com base nesses argumentos,
Uma pilha P e uma fila F originalmente com n elementos cada (n > 5), onde suas operações são:
empilha(P, elemento): insere elemento na pilha P;
desempilha(P): remove da pilha P e retorna o elemento removido;
enfileira(F, elemento): insere elemento na fila F;
desenfileira(F): remove da fila F e retorna o elemento removido;
para i = 1 até n, faça
empilha(P, desempilha(P))
enfileira(F, desenfileira(F))
 Questão5
a
 Questão6
a
13/10/2021 20:40 Estácio: Alunos
4/6
fim-para
Ao final da execução do pseudocódigo, os estados finais de P e F serão respectivamente:
Ambas as estruturas estarão vazias. 
elementos em ordem original e elementos em ordem inversa. 
elementos em ordem inversa e elementos em ordem inversa. 
elementos em ordem inversa e elementos em ordem original. 
 elementos em ordem original e elementos em ordem original. 
Respondido em 13/10/2021 20:37:45
 
 
Explicação:
A resposta correta é: elementos em ordem original e elementos em ordem original. 
 
 
Acerto: 1,0 / 1,0
Sobre o método da bolha é correto afirmar que: 
A complexidade computacional deste algoritmo é O (n log n). 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo
tamanho n. 
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 já estiver ordenada. 
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. 
Respondido em 13/10/2021 20:38:15
 
 
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
Avalie as afirmativas abaixo: 
1 - O merge sort executa em O(n log n). 
2 - O bucket sort executa em O(n). 
3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a
sequência sem comparar os elementos desta sequência. 
Somente a 1 está correta. 
Somente a 2 e a 3 estão corretas. 
Somente a 3 está correta. 
Somente a 1 e a 2 estão corretas. 
 Todas estão corretas. 
Respondido em 13/10/2021 20:34:00
 Questão7
a
 Questão8
a
13/10/2021 20:40 Estácio: Alunos
5/6
 
 
Explicação:
A resposta correta é: Todas estão corretas. 
 
 
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.
Utilização de algoritmos de ordenação eficientes.
 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.
As operações de inserir, retirar e pesquisar são definidas.
Não é necessário indexar os registros.
Utilização de estruturas de dados como lista, pilha e fila.
Respondido em 13/10/2021 20:12:59
 
 
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: 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.
"B" e "C" são caules da árvore.
 TA é a subárvore enraizada em "A", portanto toda a árvore.
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas
"A" é filho de todos.
"B" tem grau de saída 3 e ¿C¿ grau 2.
Respondido em 13/10/2021 20:11:35
 Questão9
a
 Questão10
a
13/10/2021 20:40 Estácio: Alunos
6/6
 
 
Explicação:
Respostacorreta: TA é a subárvore enraizada em "A", portanto toda a árvore.
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','269256315','4884875543');