AV1 - Estruturas de dados em c 9,0 pontos

Prévia do material em texto

JHEIMYS BEZERRA BASSANNI
Avaliação AV
 
 
202001699473 EAD VITÓRIA I - ES
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: EEX0059 - ESTRUTURA DE DADOS EM C Período: 2021.1 EAD (G) / AV
Aluno: JHEIMYS BEZERRA BASSANNI Matrícula: 202001699473
Data: 02/05/2021 11:32:31 Turma: 9001
 
 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.: 202005760247)
Considere o código fonte abaixo, escrito em linguagem C, e analise as afirmativas
abaixo. 
#include 
#include 
struct entrada_cadastro { 
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); 
javascript:voltar_avaliacoes()
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990827\n\nStatus da quest%C3%A3o: Liberada para Uso.');
Jheimys
Destacar
Jheimys
Destacar
Jheimys
Caixa de texto
OBS: Tirei 9,0 pontos 
} 
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.
F, V, V. 
V, V, V. 
F, F, V.
V, F, F.
 
 2a Questão (Ref.: 202005760251)
A estrutura abaixo representa a célula de uma árvore em linguagem C: 
typedef struct _no { 
int chave; 
struct no *esq, *dir; 
} no; 
Assinale a alternativa correta sobre qual sequência será impressa ao executar um
caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir. 
void ordem (no *arvore) { 
if(arvore!=NULL) { 
printf("%d", arvore->chave); 
ordem(arvore->esq); 
ordem(arvore->dir); 
} 
} 
AEXYBCD
CBDAXEY 
ABCDEXY 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831\n\nStatus da quest%C3%A3o: Liberada para Uso.');
Jheimys
Destacar
Jheimys
Caixa de texto
acho que essa alternativa que estava correta
YXEABBC 
ABDCEYX 
 
 3a Questão (Ref.: 202005762635)
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);
}
Com base nesse código, é correto afirmar que as variáveis a e b
São parâmetros formais na chamada da função quadrado() dentro da função main().
São utilizadas como passagem de parâmetros por resultado na função printf().
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.
Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções
scanf() e quadrado().
 
 4a Questão (Ref.: 202005762637)
Assinale a alternativa correta em relação à definição de variáveis globais e locais.
As variáveis definidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-
rotina.
Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina
principal.
Uma variável local pode ser considerada global quando declarada no cabeçalho de uma sub-rotina, porém só
é válida dentro da rotina à qual está declarada.
Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
Uma variável global é declarada no início do algoritmo principal de um programa, pode ser utilizada por
qualquer sub-rotina subordinada ao algoritmo principal.
 
 5a Questão (Ref.: 202005760286)
 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 ] é: 
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). 
D (), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), D(), E(O), E(A), E(R). 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993215\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993217\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.');
 
 6a Questão (Ref.: 202005760287)
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). 
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. 
II e III. 
I e II. 
 
 7a Questão (Ref.: 202005760263)
Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha
de algoritmo de ordenação. 
 
Merge sort, selection sort, buble sort e insert sort. 
Selection sort, Merge sort, buble sort e Insert sort. 
Merge sort, Buble sort, insert sort e Selection sort. 
Insert Sort, Merge Sort, Selection sort e Buble sort. 
Buble sort, Insert sort, Merge sort e Selection sort 
 
 8a Questão (Ref.: 202005760261)
Em relação aos algoritmos de ordenação externa, é correto afirmar que: 
1. Executam em memória principal (RAM) somente. 
2. Executam em memória secundária (Disco) somente. 
3. Manipulam os dados na memória secundária, porém usam parcela da memória
principal. 
As afirmativas 2 e 3 estão corretas. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990867\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990843\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841\n\nStatus da quest%C3%A3o: Liberada para Uso.');
As afirmativa 1 e 3 estão corretas. 
A afirmativa 2 está correta. 
A afirmativa 3 está correta. 
A afirmativa 1 está correta.
 
 9a Questão (Ref.: 202005762189)
Ano: 2020 Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática
Observe a árvore binária a seguir:
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:
D - H - J - K - I - E - B - F - G - C - A
A - B - C - D - E - F - G - H - I - J - K
D - B - H - E - J - I - K - A - F - C - G
J - K - I - H - E - D - B - F - G - C - A
A - B - D - E - H - I - J - K - C - F - G
 
 10a Questão (Ref.: 202005762188)
Ano: 2011 Banca: Cesgranrio Órgão: Petrobras Prova: Analista de Sistemas - Processos de Negócio
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente
à consistência com as regras estruturais de uma árvore AVL.
 
PORQUE
 
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1,
0, +1, +2}.
 
Analisando-se as afirmações acima, conclui-se que:
A primeira afirmação é verdadeira, e a segunda é falsa.
As duas afirmações são verdadeiras, e a segunda justifica a primeira.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992769\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992768\n\nStatus da quest%C3%A3o: Liberada para Uso.');
As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
As duas afirmações são falsas.
A primeira afirmação é falsa, e a segunda é verdadeira.
 
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.
UEPD Cód.: UEPD 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 08/04/2021 até 13/06/2021.
 
Jheimys
Destacar