Baixe o app para aproveitar ainda mais
Prévia do material em texto
1. Ref.: 3992678 Pontos: 0,00 / 1,00 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 AEXYBCD ABDCEYX ABCDEXY 2. Ref.: 3992760 Pontos: 0,00 / 1,00 Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta. 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. 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. O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8. Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore. Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2. ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS 3. Ref.: 3990821 Pontos: 1,00 / 1,00 A linguagem C permite alocar (reservar) dinamicamente (em tempo de execução) blocos de memórias utilizando ponteiros. A esse processo dá-se o nome de alocação dinâmica, que faz uso das funções malloc, calloc, realloc e free, disponíveis na biblioteca stdlib.h. Para liberar um bloco de memória previamente alocado, por meio de um único parâmetro de entrada, faz-se uso de qual função? Calloc Clear Malloc Realloc Free 4. Ref.: 3990822 Pontos: 1,00 / 1,00 Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são: homogêneos e de acesso aleatório por intermédio de índices. heterogêneos e com acesso indexado-sequencial. homogêneos e acesso não indexado. heterogêneos e com acesso FIFO. heterogêneos e com acesso LIFO. ENSINEME: LISTAS, PILHAS E FILAS 5. Ref.: 3990860 Pontos: 1,00 / 1,00 Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta. Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila. Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos. Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura. Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha. Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido. 6. Ref.: 3990861 Pontos: 1,00 / 1,00 A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos. Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente: Pilha e Pilha Pilha e Fila duplamente encadeada Fila e Fila Pilha e Fila Fila e Pilha ENSINEME: MODULARIZAÇÃO 7. Ref.: 3993164 Pontos: 0,00 / 1,00 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. 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. Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo. Nem função nem procedimento retornam valores. 8. Ref.: 3993169 Pontos: 0,00 / 1,00 Na linguagem de programação em C, as funções permitem a criação de programas em módulos, em que todas as variáveis, que são descritas nas definições de função, são locais, pois são conhecidas apenas na função em que são definidas. Cada biblioteca‐padrão tem um cabeçalho que contém os protótipos de função para todas as funções nessa biblioteca, assim como definições de vários tipos de dados e constantes que são necessárias para estas funções. Uma dessas bibliotecas tem a seguinte explicação: contém as definições comuns de tipo usadas pela C para realizar cálculos. Assinale‐a. stddef.h math.h assert.h stdio.h locale.h ENSINEME: ORDENAÇÃO 9. Ref.: 3990834 Pontos: 0,00 / 1,00 Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade computacional mínima de: O(n22) O(n) O(n log n) O(log n) O(n33) 10. Ref.: 3990837 Pontos: 0,00 / 1,00 Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a execução. Analise as afirmativas abaixo e marque a opção correta. 1- A estabilidade não impacta na complexidade computacional teórica. 2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em algoritmos estáveis, sequências "quase" ordenadas implicam em tempo de execução menor. 3- O conceito de estabilidade é puramente teórico e não tem implicação prática. Todas são verdadeiras. 1, 2 e 3 são verdadeiras. 1, 2 são verdadeiras e 3 é falsa. 1 é verdadeira e 2 e 3 são falsas. Todas são falsas.
Compartilhar