Prova Av Estácio Complexidade de Algoritmos

Impreso por Rafael Mendonça CPF 90051171090 para uso pessoal e privado Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros 22102021 205521 1ª questão Ref 2021329214 No algoritmo abaixo os parâmetros da função valor são recebidos e são impressos na própria função Assim sendo o valor da variável u exibido na última linha da função é Algoritmo questaoprova var xy inteiro início x 4 y 2 valorxy fim subrotina valorinteiro u v início u u 2 v u u u u 1 escrevau fim subrotina Marque a opção que mostra o valor correto exibido da variável u 5 4 8 Impreso por Rafael Mendonça CPF 90051171090 para uso pessoal e privado Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros 22102021 205521 2ª questão Ref 2021329215 Marque a alternativa correta Vetor é uma coleção de variáveis de registros alocados em sequência na memória diferentes tipos de dados em sequência na memória tipo de dado homogêneo distribuído pela memória tipo de dado homogêneo em sequência na memória diferentes tipos de dados distribuídos pela memória Impreso por Rafael Mendonça CPF 90051171090 para uso pessoal e privado Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros 22102021 205521 3ª questão Ref 20213294380 Ano 2017 Banca CONSULPLAN Órgão TRERJ Prova CONSULPLAN 2017 TRERJ Técnico Judiciário Programação de Sistemas Analise as afirmativas a seguir a respeito de algoritmos recursivos I Dizse que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma Neste sentido o termo recursão é equivalente ao termo indução utilizado por matemáticos II Cada algoritmo recursivo possui um algoritmo iterativo equivalente e viceversa mas que pode ter mais ou menos complexidade em sua construção III Uma função recursiva possui duas partes caso base e caso recursivo 5ª questão Ref 202013361112 O algoritmo bubble sort é popular mesmo que ineficiente Usando esse algoritmo para ordenar um vetor em ordem crescente contendo os números 5 4 1 3 2 1 serão feitas 16 comparações e 9 trocas 10 comparações e 10 trocas 10 comparações e 9 trocas 6 comparações e 10 trocas 10 comparações e 8 trocas 6ª questão Ref 202013361116 O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é Quick sort Shell sort Selection sort Bubble sort Insert sort 7ª questão Ref 20213292431 Árvore AVL é uma árvore de busca autobalanceada Isso significa que as alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades as alturas das duas subárvores a partir de cada nó são exatamente iguais pode possuir até duas raízes as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade cada nó da árvore possui até três descendentes 10ª Questão Ref 20213294417 Adaptado de DPERJ Técnico Superior Especializado Tecnologia da Informação 2019 Para que um sistema seja testado adequadamente é preciso realizar uma quantidade mínima de testes Para apoiar essa definição foi criada a Complexidade Cilomática de McCabe com fundamentação na teoria dos grafos Essa técnica define uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa apresentando um limite superior para a quantidade de casos de testes a serem utilizados A Complexidade Cilomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós Complexidade é calculada pela fórmula CC arestas nós 2 Com base no gráfico de fluxo anterior correspondente a um trecho de código a ser testado a quantidade mínima de testes que deverão ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um teste é 6 seis 4 quatro 11 onze 5 cinco 3 três Impressão por Rafael Mendonça CPF 90051171090 para uso pessoal e privado Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros 22102021 205521 Impressão por Rafael Mendonça CPF 90051171090 para uso pessoal e privado Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros 22102021 205521