Simulado 1 - ESTRUTURA DE DADOS EM C

Prévia do material em texto

Simulado AV
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): MAURICIO LUCAS ALBERTI 202003179655
Acertos: 9,0 de 10,0 08/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. 
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. 
A função free é geralmente usada com o operador sizeof. 
A função malloc usa o número de blocos de memória que serão alocados na memória. 
Respondido em 08/10/2021 04:51:22
 
 
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]; 
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o décimo primeiro
elemento deste vetor. 
empregado.vet[10]=805.7; 
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
empregado.vet[10].nota=805.7; 
 vet[10].salario=805.7; 
vet[10].empregado.salario=805.7 
vet[10]=empregado.805.7;
Respondido em 08/10/2021 04:54:49
 
 
Explicação:
A resposta correta é: vet[10].salario=805.7; 
 
 
Acerto: 0,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.
Está CORRETO o que se afirma em:
 I, apenas.
 I e III, apenas.
II e III, apenas.
II, apenas.
I e II, apenas.
Respondido em 08/10/2021 04:58:15
 
 
Explicação:
Resposta correta: I, 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 função retorna um valor ao programa.
As variáveis definidas no escopo de cada função são acessíveis em todo o programa.
O procedimento sempre retorna um valor ao programa.
As variáveis locais são declaradas no escopo do programa inteiro.
A passagem de parâmetros para um subprograma pode ser somente por valor.
Respondido em 08/10/2021 05:00:00
 
 
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: 
 Questão3
a
 Questão4
a
 Questão5
a
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 encadeada, Lista circular e Lista em alocação sequencial. 
 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. 
Lista em alocação sequencial, Lista em alocação sequencial e deque. 
Lista em alocação encadeada, Lista em alocação sequencial e deque. 
Respondido em 08/10/2021 05:01:30
 
 
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação encadeada e
deque. 
 
 
Acerto: 1,0 / 1,0
Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao assunto, assinale a
alternativa correta. 
 A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.
A estrutura de dados do tipo fila, sempre retira os elementos que entraram por ultimo na fila. 
A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir
elementos.
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento da
base da pilha.
A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos primeiro na estrutura.
Respondido em 08/10/2021 05:02:26
 
 
Explicação:
A resposta correta é: A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser
retirado.o. 
 
 
Acerto: 1,0 / 1,0
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
 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). 
Ambos têm complexidade comparável, assim, existem não é possível afirmar qual irá
executar em melhor tempo. 
O merge sort, por ser instável, sempre executará em tempo superior ao buble sort. 
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 ). 
O buble sort sempre irá executar mais rápido que o merge sort por ter complexidade
computacional inferior ao merge sort. 
Respondido em 08/10/2021 05:06:14
2
 Questão6
a
 Questão7
a
 
 
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. 
 O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância
apresentada já estiver ordenada. 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n. 
A complexidade computacional deste algoritmo é O (n log n). 
Respondido em 08/10/2021 05:07:32
 
 
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
Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática - 2019
Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos
ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária terá como raiz:
O átomo *
O átomo a
 O átomo +
O átomo sen
O átomo j
Respondido em 08/10/2021 05:08:47
 
 
Explicação:
O átomo +
 
 
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
 Questão8
a
 Questão9
a
 Questão10
a
desses registros.
Não é necessário indexar os registros.
As operações de inserir, retirar e pesquisar são definidas.
Utilização de algoritmos de ordenação eficientes.
Utilização de estruturas de dados como lista, pilha e fila.
 Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de
memória, utilizaçãode memória primária e secundária.
Respondido em 08/10/2021 05:10:19
 
 
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.
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','268719217','4870502034');