Buscar

Simulado - ESTRUTURA DE DADOS EM C

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 5 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

Simulado AV
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): JOÃO CARLOS MORGADO MENDES 202102253489
Acertos: 9,0 de 10,0 11/10/2021
 
 
Acerto: 1,0 / 1,0
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
As funções calloc e realloc são usadas para liberar arrays. 
A função free é geralmente usada com o operador sizeof. 
 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 clear é usada para limpar o conteúdo de um ponteiro. 
Respondido em 11/10/2021 00:48:01
 
 
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();
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o
décimo primeiro elemento deste vetor. 
 vet[10].salario=805.7; 
empregado.vet[10]=805.7; 
empregado.vet[10].nota=805.7; 
vet[10].empregado.salario=805.7 
vet[10]=empregado.805.7;
Respondido em 11/10/2021 00:54:59
 
 
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 e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
O escopo da variável soma é contido pela 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 se estende da função calcula() para a função imprimecabecalho().
 O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é
executada.
Respondido em 11/10/2021 00:57:44
 
 
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
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.
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.
 Questão3
a
 Questão4
a
O procedimento sempre retorna um valor ao programa.
Respondido em 11/10/2021 00:59:59
 
 
Explicação:
Resposta correta: A função retorna um valor ao programa.
 
 
Acerto: 0,0 / 1,0
O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na pilha. Já o acesso
a um elemento de uma estrutura tipo fila ocorre ao dado há mais tempo na fila. Sobre pilhas e filas, avalie as
assertivas a seguir:
I - Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular.
II - Em uma pilha em alocação encadeada, a complexidade da remoção é O(n).
III - Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem.
 A opção que contém todas as assertivas corretas é:
I. 
 I e III. 
II e III. 
 I e II. 
II. 
Respondido em 11/10/2021 01:01:15
 
 
Explicação:
A resposta correta é: I e III.
 
 
Acerto: 1,0 / 1,0
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
Impossibilidade de acesso direto. 
Impossibilidade de remoção no meio da lista. 
A reserva de memória em posições contíguas. 
Complexidade O(n) para a busca.
 Tamanho limitado de memória alocada para lista.
Respondido em 11/10/2021 01:17:56
 
 
Explicação:
A resposta correta é: Tamanho limitado de memória alocada para lista.
 
 
Acerto: 1,0 / 1,0
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
 Questão5
a
 Questão6
a
 Questão7
a
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. 
 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). 
Respondido em 11/10/2021 01:19:38
 
 
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 pode ser linear em relação ao tamanho da entrada se a
instância apresentada estiver ordenada em ordem reversa a desejada. 
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. 
A complexidade computacional deste algoritmo é O (n log n). 
O tempo de execução é definido pela complexidade computacional sempre,
independentemente da instância apresentada. 
Respondido em 11/10/2021 01:22:26
 
 
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 +
2
 Questão8
a
 Questão9
a
O átomo j
O átomo a
O átomo sen
Respondido em 11/10/2021 01:26:34
 
 
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 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 algoritmos de ordenação eficientes.
Utilização de estruturas de dados como lista, pilha e fila.
Respondido em 11/10/2021 01:27:58
 
 
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.
 
 
 
 
 
 
 
 
 
 
 
 Questão10
a
javascript:abre_colabore('38403','268955461','4876758023');

Outros materiais