AV - Algoritimos e Complexicidade _ Passei Direto 6

Prévia do material em texto

<p>03/07/2023, 13:24 EPS</p><p>Disciplina: </p><p>Aluno:</p><p>DGT1348</p><p>Avaliação: Nota SIA: pts pts</p><p></p><p></p><p>Ref.: 4053480 Pontos: /</p><p>Acerca dos algoritmos de ordenação, assinale a armativacorreta:</p><p>O algoritmoinsertionsorté mais eciente do que oquicksortpara grandes entradas de dados.</p><p>O algoritmo de ordenaçãoheapsortutiliza uma árvore ternária de busca.</p><p>A complexidade do algoritmobubblesorté de ordem logarítmica.</p><p>O algoritmomergesorté implementado por meio de divisão e conquista.</p><p>Oshellsorté um algoritmo de ordenação estável e instável.</p><p>Ref.: 4059319 Pontos: /</p><p>O algoritmobubblesort é popular, mesmo que ineciente. Usando esse algoritmo para ordenar um vetor em</p><p>ordem crescente,contendo os números[ 5, 4, 1, 3, 2 ], serão feitas:</p><p>10 comparações e 10 trocas.</p><p>16 comparações e 9 trocas.</p><p>6 comparações e 10 trocas.</p><p>10 comparações e 8 trocas.</p><p>10 comparações e 9 trocas.</p><p></p><p></p><p>Ref.: 3990638 Pontos: /</p><p>Árvore AVL é uma árvore de buscaautobalanceada. Isso signica que:</p><p>as alturas das duassubárvoresa partir de cada nó diferem no máximo em duas unidades.</p><p>as alturas das duassubárvoresa partir de cada nó diferem no máximo em uma unidade.</p><p>as alturas das duassubárvoresa partir de cada nó são exatamente iguais.</p><p>pode possuir até duas raízes.</p><p>cada nó da árvore possui até três descendentes.</p><p>Mostrar lista  </p><p>Confirme seu e-mail. Enviamos instruções para jhonatanbarboza36@gmail.com.Não recebeu? Reenviar | Alterar e-mail</p><p>  O que você está buscando? Seja Premium</p><p>11/09/24, 12:07 AV - Algoritimos e Complexicidade | Passei Direto</p><p>https://www.passeidireto.com/lista/147424819-alg-e-compl/arquivo/128333505-av-algoritimos-e-complexicidade 1/5</p><p>https://www.passeidireto.com/</p><p>https://simulado.estacio.br/alunos/</p><p>Ref.: 3990634 Pontos: /</p><p>Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar</p><p>o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.</p><p>03/07/2023, 13:24 EPS</p><p>40 -10 -45 -30 -50.</p><p>40 -60 -45 -48 -50.</p><p>42 -60 -20 -30 -50.</p><p>40 -15 -45 -30 -50.</p><p>42 -60 -20 -48 -50.</p><p></p><p></p><p>Ref.: 3992630 Pontos: /</p><p>(IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile - 2017)</p><p>Observe a gura a seguir que ilustra relações entre colegas e seus interesses:</p><p>O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações, utilizando estruturas de vértices e</p><p>arestas, com propriedades associadas, é o:</p><p>Tabular</p><p>Documento</p><p>Grafo</p><p>Colunar</p><p>Chave-valor</p><p>Ref.: 3992624 Pontos: /</p><p>(Adaptado de: DPE-RJ - Técnico Superior Especializado - Tecnologia da Informação -2019)</p><p>Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes. Para apoiar</p><p>essa denição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos. Essa</p><p>técnica dene uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um</p><p>programa, apresentando um limite superior para a quantidade de casos de testes de software que devem ser</p><p>d id</p><p>Confirme seu e-mail. Enviamos instruções para jhonatanbarboza36@gmail.com.Não recebeu? Reenviar | Alterar e-mail</p><p>  O que você está buscando? Seja Premium</p><p>11/09/24, 12:07 AV - Algoritimos e Complexicidade | Passei Direto</p><p>https://www.passeidireto.com/lista/147424819-alg-e-compl/arquivo/128333505-av-algoritimos-e-complexicidade 2/5</p><p>https://www.passeidireto.com/</p><p>https://simulado.estacio.br/alunos/</p><p>conduzidos.</p><p></p><p>A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós.</p><p></p><p>Complexidade é calculada pela fórmula CC = arestas - nós + 2</p><p>03/07/2023, 13:24 EPS</p><p>Com base no grafo de uxo anterior, correspondente a um trecho de código a ser testado, a quantidade mínima de</p><p>testes que devem ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um</p><p>teste é:</p><p>6 (seis)</p><p>3 (três)</p><p>11 (onze)</p><p>5 (cinco)</p><p>4 (quatro)</p><p></p><p></p><p>Ref.: 3990624 Pontos: /</p><p>Classique cada uma das seguintesarmações em "V"(se verdadeira) ou "F"(se falsa) e escolha a</p><p>alternativa quecorresponde à sequência correta deindicações.</p><p>I-Um registro reúne uma coleção deinformações, facilitando asua organização e o seu uso.</p><p>II-Cada informação distinta de umregistro é considerada um atributo oucampo.</p><p>III-O atributo pode ser denido comoqualquer tipo de dado que a linguagemutiliza ou como outra</p><p>estrutura de dados:vetor, matriz ou mesmo outro registro.</p><p>F, V, F</p><p>V, F, F</p><p>F, F, V</p><p>Confirme seu e-mail. Enviamos instruções para jhonatanbarboza36@gmail.com.Não recebeu? Reenviar | Alterar e-mail</p><p>  O que você está buscando? Seja Premium</p><p>11/09/24, 12:07 AV - Algoritimos e Complexicidade | Passei Direto</p><p>https://www.passeidireto.com/lista/147424819-alg-e-compl/arquivo/128333505-av-algoritimos-e-complexicidade 3/5</p><p>https://www.passeidireto.com/</p><p>https://simulado.estacio.br/alunos/</p><p>V, F, V</p><p>V, V, V</p><p>Ref.: 6112507 Pontos: /</p><p>Uma tarefa essencial quando começamos a aprender uma nova linguagem de programação é conhecer e saber</p><p>manipular as suas estruturas básicas de dados. Nesse sentido, um vetor é uma coleção de variáveis de:</p><p>Diferentes tipos de dados em sequência na memória.</p><p>Tipo de dado homogêneo em sequência na memória.</p><p>Tipo de dado homogêneo distribuído pela memória.</p><p>Registros alocadas em sequência na memória.</p><p>Diferentes tipos de dados distribuídos pela memória.</p><p>Confirme seu e-mail. Enviamos instruções para jhonatanbarboza36@gmail.com.Não recebeu? Reenviar | Alterar e-mail</p><p>  O que você está buscando? Seja Premium</p><p>11/09/24, 12:07 AV - Algoritimos e Complexicidade | Passei Direto</p><p>https://www.passeidireto.com/lista/147424819-alg-e-compl/arquivo/128333505-av-algoritimos-e-complexicidade 4/5</p><p>https://www.passeidireto.com/</p>