SIMULADO_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): HELOISA BUSQUIM 202008452716
Acertos: 10,0 de 10,0 10/11/2021
Acerto: 1,0 / 1,0
Marque (V) para verdadeiro ou (F) para falso.
( ) A alocação de memória, presente na função main, efetuada com a função malloc,
resulta na mesma quantidade alocada em bytes que ptr = malloc(sizeof(struct
entrada_cadastro)).
( ) A função strcpy copia a palavra Aluno para o vetor name da struct
entrada_cadastro.
( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro
nomeado ptr de tipo struct entrada_cadastro.
A sequência correta é:
V, V, F.
V, F, F.
V, V, V. 
 Questão1
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
Heloisa Busquim
 F, V, V. 
F, F, V.
Respondido em 10/11/2021 16:12:01
Explicação:
A resposta correta é: F, V, V. 
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 criar um array de structs endereco: struct endereco[10]; 
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
 Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero);
Para armazenar a string "RJ" na variável estado: endereco.estado= "RJ"
Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1);
Respondido em 10/11/2021 16:11:33
Explicação:
Correta: Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero).
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 se estende da função calcula() para a função imprimecabecalho().
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() é
 Questão2
a
 Questão3
a
executada.
O escopo da variável soma é dinâmico e se estende durante toda execução do programa.
O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
Respondido em 10/11/2021 16:09:53
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.
Está CORRETO o que se afirma em:
 I, apenas.
I e III, apenas.
II e III, apenas.
I e II, apenas.
II, apenas.
Respondido em 10/11/2021 16:07:32
Explicação:
Resposta correta: I, apenas.
Acerto: 1,0 / 1,0
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
 Tamanho limitado de memória alocada para lista.
Complexidade O(n) para a busca.
A reserva de memória em posições contíguas. 
Impossibilidade de remoção no meio da lista. 
Impossibilidade de acesso direto. 
Respondido em 10/11/2021 16:08:27
Explicação:
A resposta correta é: Tamanho limitado de memória alocada para lista.
Acerto: 1,0 / 1,0
 Questão4
a
 Questão5
a
 Questão6
a
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, 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.
 A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser
retirado.
Respondido em 10/11/2021 16:08:15
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
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 já estiver ordenada. 
O tempo de execução é definido pela complexidade computacional sempre,
independentemente da instância apresentada. 
A complexidade computacional deste algoritmo é O (n log n). 
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. 
Respondido em 10/11/2021 16:11:03
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
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
O(n ) 
O(n ) 
O(n log n) 
O(1) 
 O(n) 
Respondido em 10/11/2021 16:08:47
2
3
 Questão7
a
 Questão8
a
Explicação:
A resposta correta é: O(n) 
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 j
O átomo sen
O átomo *
O átomo a
 O átomo +
Respondido em 10/11/2021 16:10:23
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.
Utilização de algoritmos de ordenação eficientes.
Não é necessário indexar os 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.
Utilização de estruturas de dados como lista, pilha e fila.
As operações de inserir, retirar e pesquisar são definidas.
Respondido em 10/11/2021 16:10:34
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ão9
a
 Questão10
a
javascript:abre_colabore('38403','271864143','4975713543');