AV - Estrutura de Dados em C - 8 pontos

Prévia do material em texto

28/10/2021 08:15 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=473875920&user_cod=3037857&matr_integracao=202008088976 1/5
 
 
Data: 28/10/2021 08:14:50 Turma: 9002
 ATENÇÃO
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
 1a Questão (Ref.: 202012088698)
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: 
truct 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]=empregado.805.7;
vet[10].salario=805.7; 
empregado.vet[10]=805.7; 
vet[10].empregado.salario=805.7 
empregado.vet[10].nota=805.7; 
 2a Questão (Ref.: 202012088700)
Considere o código fonte abaixo, escrito em linguagem C, e analise as afirmativas
abaixo. 
#include 
#include 
struct entrada_cadastro { 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990825\n\nStatus da quest%C3%A3o: Anulada.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990827\n\nStatus da quest%C3%A3o: Anulada.');
28/10/2021 08:15 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=473875920&user_cod=3037857&matr_integracao=202008088976 2/5
char name[50]; 
int idade; 
} 
int main() { 
struct entrada_cadastro *ptr; 
ptr = malloc(sizeof(ptr)); 
if(ptr == NULL) { 
printf("Falha na alocação de memória!\n"); 
return(1); 
} 
memset(ptr, 0x0, sezeof(*ptr)); 
strcpy(ptr->name, "Aluno"); 
ptr->idade=20; 
return(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 é: 
F, F, V.
V, F, F.
V, V, F.
V, V, V. 
F, V, V. 
 3a Questão (Ref.: 202012091088)
Observe o trecho de código abaixo, escrito na linguagem C.
void quadrado(float *r, float *t);
int main() {
 float a, b;
 printf("Entre com um numero complexo (2 numeros inteiros):");
 scanf("%f %f", &a, &b);
 quadrado(&a, &b);
 printf("O quadrado do numero e %f + i %f\n", a, b);
}
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993215\n\nStatus da quest%C3%A3o: Liberada para Uso.');
28/10/2021 08:15 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=473875920&user_cod=3037857&matr_integracao=202008088976 3/5
Com base nesse código, é correto afirmar que as variáveis a e b
São utilizadas como passagem de parâmetros por resultado na função printf().
São parâmetros formais na chamada da função quadrado() dentro da função main().
Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções
scanf() e quadrado().
Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é por valor.
Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por valor.
 4a Questão (Ref.: 202012091086)
Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
 *a = *a + *b;
 return *a;
}
int main() {
 int x=5, y=3;
 y = soma(&x, &y);
 printf(¿%d¿, x+y);
 return(0);
}
Qual será o valor exibido na saída padrão do sistema?
11
13
8
24
16
 5a Questão (Ref.: 202012088739)
 Se E (x) é uma função que enfileira "x" pela direita da fila F e D () é uma função
que desenfileira, a opção que mostra a sequência correta de operações que transforma
a fila F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é: 
D (), D(), D(), D(), E(O), E(A), E(R). 
D (), D(), D(), E(R), E(A), E(O). 
E(A), E(R), D (), D(), D(). 
D (), D(), D(), E(A), E(R), E(O). 
D (), D(), D(), D(), E(R), E(A), E(O). 
 6a Questão (Ref.: 202012088740)
Sobre pilhas e filas, avalie as assertivas a seguir: 
I) Uma forma de se 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). 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990866\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990867\n\nStatus da quest%C3%A3o: Anulada.');
28/10/2021 08:15 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=473875920&user_cod=3037857&matr_integracao=202008088976 4/5
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 e III. 
I. 
 7a Questão (Ref.: 202012088707)
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem
complexidade computacional mínima de: 
O(n log n) 
O(n) 
O(n\(^3\))
O(n\(^2\)) 
O(log n) 
 8a Questão (Ref.: 202012088711)
O método de ordenação por seleção tem duas versões, uma estável e outra instável.
Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada
uma sequência quase ordenada e sua complexidade computacional, é correto afirmar
que: 
É provável que a versão estável execute em tempo inferior a versão instável, porém
a complexidade computacional de ambos é O(n log n). 
É provável que a versão estável execute em tempo inferior a versão instável, porém
a complexidade computacional de ambos é O(n log n). 
É provável que a versão estável execute em tempo inferior a versão instável, porém
a complexidade computacional de ambos é O(n\(^2\)). 
Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve
ao fato de que o desempenho para uma instância depende somente da complexidade
computacional, que é igual para ambas versões. 
É provável que a versão instável execute em tempo inferior a versão estável, porém
a complexidade computacional de ambos é O(n\(^2\)). 
 9a Questão (Ref.: 202012090633)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990834\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990838\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992760\n\nStatus da quest%C3%A3o: Liberada para Uso.');
28/10/2021 08:15 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=473875920&user_cod=3037857&matr_integracao=202008088976 5/5
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da
árvore.
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a
ser o nó 5 a raiz da subárvore.
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
 10a Questão (Ref.: 202012090637)
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
Pode possuir até duas raízes.
As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
Cada nó da árvore possui até três descendentes.
As alturas das duas subárvores a partir de cada nó são exatamente iguais.
As alturas das duas subárvores a partir de cada nó diferem no máximoem duas unidades.
Autenticação para a Prova On-line
Caso queira FINALIZAR a avaliação, digite o código de 4 carateres impresso abaixo.
ATENÇÃO: Caso finalize esta avaliação você não poderá mais modificar as suas respostas.
0KHA Cód.: FINALIZAR
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das
respostas.
Período de não visualização da avaliação: desde 28/09/2021 até 23/11/2021.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992764\n\nStatus da quest%C3%A3o: Liberada para Uso.');
https://simulado.estacio.br/provas_emcasa_linear_preview.asp#