simulado ESTRUTURA DE DADOS EM C

Prévia do material em texto

10/04/2022 13:42 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
 
Simulado AV
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): ALLAN BARBIERI RAUCHSTADT 202102503371
Acertos: 9,0 de 10,0 10/04/2022
 
 
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. 
 vet[10].salario=805.7; 
empregado.vet[10].nota=805.7; 
empregado.vet[10]=805.7; 
vet[10]=empregado.805.7;
vet[10].empregado.salario=805.7 
Respondido em 10/04/2022 13:36:53
 
 
Explicação:
A resposta correta é: vet[10].salario=805.7; 
 
 
Acerto: 0,0 / 1,0
Considere a definição da seguinte struct escrita em linguagem de programação C. 
struct endereço { 
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
10/04/2022 13:42 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
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 armazenar a string "RJ" na variável estado: endereco.estado= "RJ"
 Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1);
Para criar um array de structs endereco: struct endereco[10]; 
 Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero);
Respondido em 10/04/2022 13:32:48
 
 
Explicação:
Correta: Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero).
 
 
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.
II, apenas.
I e III, apenas.
I e II, apenas.
II e III, apenas.
Respondido em 10/04/2022 13:37: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 10/04/2022 13:40:11
 Questão3
a
 Questão4
a
10/04/2022 13:42 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
 
 
Explicação:
Resposta correta: A função retorna um valor ao programa.
 
 
Acerto: 1,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 é:
II. 
I e II. 
II e III. 
I. 
 I e III. 
Respondido em 10/04/2022 13:40:59
 
 
Explicação:
A resposta correta é: I e III.
 
 
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: 
 I. 
III. 
II e III. 
II. 
I e III. 
Respondido em 10/04/2022 13:33:59
 
 
Explicação:
A resposta correta é: I.
 Questão5
a
 Questão6
a
10/04/2022 13:42 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
 
 
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). 
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 merge sort, por ser instável, sempre executará em tempo superior
ao buble sort. 
O buble sort sempre irá executar mais rápido que o merge sort por ter
complexidade computacional inferior ao merge sort. 
Ambos têm complexidade comparável, assim, existem não é possível afirmar
qual irá executar em melhor tempo. 
Respondido em 10/04/2022 13:34:48
 
 
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 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 algoritmo executa sempre no mesmo tempo para instâncias de mesmo
tamanho n. 
Respondido em 10/04/2022 13:35:06
 
 
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
2
 Questão7
a
 Questão8
a
 Questão
9a
10/04/2022 13:42 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
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 j
O átomo *
O átomo sen
O átomo a
Respondido em 10/04/2022 13:39:13
 
 
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.
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.
Não é necessário indexar os registros.
Respondido em 10/04/2022 13:35:26
 
 
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','280086305','5196271622');