Baixe o app para aproveitar ainda mais
Prévia do material em texto
1a Questão (Ref.: 202006004825) 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); } } ABCDEXY YXEABBC CBDAXEY ABDCEYX AEXYBCD 2a Questão (Ref.: 202006004821) 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); } 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, V. V, V, F. F, V, V. V, F, F. F, F, V. 3a Questão (Ref.: 202006007158) Em programação de computadores uma sub-rotina pode ser uma função ou um procedimento. Sobre funções e procedimentos, pode-se afirmar: Que funções não retornam um único valor e procedimentos retornam valores. Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo. Nem função nem procedimento retornam valores. Funções sempre retornam valor do mesmo tipo recebido e procedimentos não. Que as funções retornam um único valor e procedimentos não retornam valores. 4a Questão (Ref.: 202006007211) Assinale a alternativa correta em relação à definição de variáveis globais e locais. Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal. Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina principal. As variáveis definidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-rotina. 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. 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. 5a Questão (Ref.: 202006004861) 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. II e III. I e III. II. I e II. 6a Questão (Ref.: 202006004860) 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(), D(), E(R), E(A), E(O). D (), D(), D(), E(A), E(R), E(O). D (), D(), D(), D(), E(O), E(A), E(R). D (), D(), D(), E(R), E(A), E(O). 7a Questão (Ref.: 202006004835) 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. A afirmativa 3 está correta. As afirmativas 2 e 3 estão corretas. A afirmativa 1 está correta. As afirmativa 1 e 3 estão corretas. A afirmativa 2 está correta. 8a Questão (Ref.: 202006004837) Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de algoritmo de ordenação. Insert Sort, Merge Sort, Selection sort e Buble sort. Merge sort, Buble sort, insert sort e Selection sort. Selection sort, Merge sort, buble sort e Insert sort. Buble sort, Insert sort, Merge sort e Selection sort Merge sort, selection sort, buble sort e insert sort. 9a Questão (Ref.: 202006006763) 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 - D - E - H - I - J - K - C - F - G D - B - H - E - J - I - K - A - F - C - G J - K - I - H - E - D - B - F - G - C - A A - B - C - D - E - F - G - H - I - J - K 10a Questão (Ref.: 202006006672) Ano: 2018 Banca: Avança SP Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática A estrutura abaixo representa uma 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 ); } } CBDAXEY YXEABBC ABDCEYX AEXYBCD ABCDEXY Nome do arquivo: AV.doc Diretório: C:\Users\Aless\Documents Modelo: C:\Users\Aless\AppData\Roaming\Microsoft\Modelos\Normal .dotm Título: Assunto: Autor: Alessandro Pereira Palavras-chave: Comentários: Data de criação: 03/06/2021 23:02:00 Número de alterações: 2 Última gravação: 03/06/2021 23:09:00 Salvo por: Alessandro Pereira Tempo total de edição: 4 Minutos Última impressão: 03/06/2021 23:09:00 Como a última impressão Número de páginas: 5 Número de palavras: 1.129 (aprox.) Número de caracteres: 6.099 (aprox.)
Compartilhar