Prévia do material em texto
01/10/2021 10:22 Estácio: Alunos https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3070659&matr_integracao=202008191076 1/7 Simulado AV Teste seu conhecimento acumulado Disc.: ALGORITMOS AVANÇADOS Aluno(a): YURI CID DA SILVA LIMA 202008191076 Acertos: 9,0 de 10,0 20/09/2021 Acerto: 1,0 / 1,0 Analise as seguintes afirmações relacionadas a conceitos básicos sobre Programação: I. Um procedimento é um conjunto de comandos para uma tarefa específica referenciada por um nome no algoritmo principal, retornando um determinado valor no seu próprio nome. II. Podem-se inserir módulos em um algoritmo. Para isso, pode-se utilizar "Procedimentos" ou "Funções". As ações das "Funções" e dos "Procedimentos" são hierarquicamente subordinadas a um módulo principal. III. Cada "Função" ou "Procedimento" pode utilizar constantes ou variáveis do módulo principal ou definir suas próprias constantes ou variáveis. IV. Uma variável global indica o endereço onde um valor é armazenado na memória do computador, enquanto um ponteiro representa um valor numérico real. Indique a opção que contenha todas as afirmações verdadeiras. I e III. II e IV. I e II. III e IV. II e III. Respondido em 20/09/2021 16:13:53 Explicação: Os procedimentos não retornam valores. Variáveis globais não indicam endereços. Ponteiro não representa um valor numérico real, eles representam endereços. Acerto: 1,0 / 1,0 Questão1 a Questão 2a https://simulado.estacio.br/alunos/inicio.asp javascript:voltar(); 01/10/2021 10:22 Estácio: Alunos https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3070659&matr_integracao=202008191076 2/7 Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e estruturados, é correto afirmar que os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de memória: adjacentes procedimentais flexíveis aleatórias espalhadas Respondido em 20/09/2021 16:13:58 Explicação: Os elementos de um registro são alocados em posições adjacentes de memória. Acerto: 1,0 / 1,0 Ano: 2020 Banca: FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação Considere a seguinte função recursiva: funcao recursiva(x : inteiro): inteiro início se x = 1 então retorne -x senão retorne -5 * recursiva(x - 1) + x fimse fimfuncao Qual é o valor retornado pela função se ela for chamada com x = 4? 143 56 -56 -143 164 Respondido em 20/09/2021 16:14:05 Explicação: Resposta correta: 164 Questão3 a 01/10/2021 10:22 Estácio: Alunos https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3070659&matr_integracao=202008191076 3/7 Acerto: 1,0 / 1,0 Ano: 2019 Banca: UFSC Órgão: UFSC Prova: UFSC - 2019 - UFSC - Técnico de Tecnologia da Informação A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta. I. Deve conter pelo menos uma estrutura de repetição. II. Deve conter pelo menos uma estrutura de seleção. III. Deve invocar a si mesmo pelo menos uma vez ao ser executado. Somente as afirmativas II e III estão corretas. Somente a afirmativa II está correta. Somente as afirmativas I e II estão corretas. Todas as afirmativas estão corretas. Somente a afirmativa I está correta. Respondido em 20/09/2021 16:14:12 Explicação: Respsota correta: Somente a afirmativa II está correta Acerto: 1,0 / 1,0 A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos que são adequados para situações específicas. Sobre algoritmos de ordenação, analise as seguintes afirmativas: I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens. II. O algoritmo selection sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição; depois, o segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores. III. O algoritmo quick sort ordena os valores de um vetor por meio de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado. Está(ão) correta(s) a(s) afirmativa(s): II apenas I apenas I e II I e III I, II e III Respondido em 20/09/2021 16:18:14 Explicação: A resposta correta é: I e II Questão4 a Questão5 a 01/10/2021 10:22 Estácio: Alunos https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3070659&matr_integracao=202008191076 4/7 Acerto: 0,0 / 1,0 Assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort: O bubble sort tem um tempo de execução logarítmico em média. O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso. O bubble sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas - uma com os elementos maiores que um elemento escolhido como pivô, e outra com os elementos maiores que este. O quick sort tem um tempo de execução logarítmico no pior caso. O quick sort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes. Respondido em 20/09/2021 16:15:57 Explicação: A resposta correta é: O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso. Acerto: 1,0 / 1,0 Á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 a. o átomo sen. o átomo +. o átomo j. Respondido em 20/09/2021 16:17:44 Explicação: A resposta correta é: o átomo +. Acerto: 1,0 / 1,0 A estrutura abaixo representa uma célula de uma árvore em linguagem C; typedef struct _no { int chave; struct _no *esq, *dir; } no; Questão6a Questão7 a Questão8 a 01/10/2021 10:22 Estácio: Alunos https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3070659&matr_integracao=202008191076 5/7 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 ABDCEYX ABCDEXY YXEABBC CBDAXEY Respondido em 20/09/2021 16:15:07 Explicação: A resposta correta é: ABCDEXY Acerto: 1,0 / 1,0 (CESPE/CEBRASPE - IFF - Professor - Engenharia da Computação - 2018) Considerando o grafo precedente, assinale a opção correta: O nó 5 é adjacente a si mesmo. Os nós 1 e 4 são adjacentes. O grafo não pode ser classificado como conexo. Os arcos a1 e a2 são arcos irmãos. Os nós 2 e 3 têm grau 3. Respondido em 20/09/2021 16:15:37 Questão9 a 01/10/2021 10:22 Estácio: Alunos https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3070659&matr_integracao=202008191076 6/7 Explicação: Resposta correta: O grafo não pode ser classificado como conexo. Acerto: 1,0 / 1,0 (COMPERVE - UFRN - Engenheiro - Engenharia da Computação - 2019) O código abaixo pode ser utilizado para atravessar um grafo: Entrada: um gráfico G e um vértice v de G Saída: todos os vértices alcançáveis de v marcados função DFS(G,v): marque v para todas as arestas adjacentes a v, faça se vértice w não estiver marcado, então Chame recursivamente DFS(G,w) fim se fim para fim função Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo: Busca em profundidade ou depth first search. Busca melhor-primeiro ou best first search. Busca exaustiva ou brute force search. Busca em largura ou breadth first search.Questão10 a 01/10/2021 10:22 Estácio: Alunos https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3070659&matr_integracao=202008191076 7/7 Busca pelo caminho mínimo (shortest path). Respondido em 20/09/2021 16:15:28 Explicação: Resposta correta: Busca em profundidade ou depth first search. javascript:abre_colabore('38403','267128735','4824178212');