Estácio Prova - Complexidade de Algoritimos

Prestado(a) Aluno(a),\n\nResponda a todas as questões com atenção. Somente clique no botão FINALIZAR PROVA para ter certeza de que respondeu a todas as questões e que não precisa mais alterá-las.\nA prova será SEM CONSULTA. A única razão para ter dúvidas, é para discutir se estiver rasurado. Nesta folha deverá ser apresentado o seu objeto de análise prática, além de responder às questões. \nValor da prova: 10 pontos.\n\n1. Classifique cada uma das seguintes afirmações em \"V\" (se verdadeira) ou \"F\" (se falsa) e escolha a alternativa que corresponde à sequência correta de indicações.\n I- Um registro reúne uma coleção de informações, facilitando a sua organização e o seu uso.\n II- Cada informação distinta de um registro é considerada um atributo ou seu campo.\n III- O atributo pode se definir como qualquer tipo de dado que a linguagem utiliza ou como outro estrutura de dados: vetor, matriz ou mesmo outro registro.\n - V, F, V\n - V, V, V\n - V, F, F\n - F, F, V\n\n2. 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 é:\n Algoritmo questao_prova;\n var\n x,y: inteiro;\n início\n x<- 4;\n y<- 2;\n valor(x,y);\n fim.\n\n sub-rotina valor(inteiro: u, v)\n início\n u <- u + 2;\n v <- v + u; u <- u - 1;\n escreva(u);\n fim sub-rotina;\n\nMarque a opção que mostra o valor correto exibido da variável u.\n - 7\n - 8\n - 4\n - 10\n - 5\n\n3. Ano: 2019 Banca: Quadro Órgão: Prefeitura de Jataí - GO Prova: Quadros - 2019 - Prefeita de Jataí - GO - Analista de Tecnologia da Informação\n A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma p faz uma chamada a um subprograma q, que por sua vez, faz uma chamada a p, é caracterizada como uma:\n - Recursividade indireta\n - Lista circular\n - Recursividade direta\n - Lista linear simples\n - Recursividade simples\n\n4. Considere a função recursiva func definida por\n func(n) = 1\n func(n) = (n - 1) + func(n - 1)\n Qual o valor de func(4) e func(5), respectivamente?\n - 2 e 6\n - 6 e 24\n - 12 e 24\n - 1 e 2\n\n5. Analise as seguintes afirmativas sobre os métodos de ordenação:\n I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independente, e depois, os resultados são combinados para produzir a solução de ordenação do conjunto maior.\n II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas operações são repetidas com os itens restantes até o último elemento.\n III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contrariando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.\n Assinale a alternativa correta:\n - A afirmativa II está errada, e as afirmativas I e II estão certas.\n - A afirmativa III está errada, a as afirmativas I e II estão certas.\n - A afirmativa I e III estão erradas. 6. O algoritmo de ordenação mais eficiente para um conjunto grande de elementos aleatoriamente inseridos é:\n - Shell sort\n - Bubble sort\n - Insert sort\n - Selection sort\n - Quick sort\n\n7. Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.\n - 40 - 10 - 45 - 30 - 50\n - 40 - 60 - 45 - 48 - 50\n - 40 - 15 - 30 - 50.\n\n8. Questão sem pergunta cadastrada.\n\n9. [CESGRANRIO - Transporte - Analista de Sistemas Júnior - Processos de Negócio - 2018]\n Uma das medidas de qualidade do código de um software é a complexidade, que pode ser medida por meio da complexidade ciclomática.\n Considere um grafo de fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?\n - 17\n - 9\n - 11\n - 15\n\n10. [Adaptado de DPE- RJ - Técnico Superior Especializado - Tecnologia da Informação - 2019]\n Para ser uma etapa estáticamente autoadaptável, é preciso realizar uma quantidade mínima de testes. Para exemplificar, foi criada a Complexidade Ciclomática de McCabe, um fundamento na teoria dos grafos. Essa técnica estabelece uma limite superior para a quantidade de caminhos que devem ser testados em um programa.\n A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós.\n Complexidade é calculada pela fórmula CC = arestas - nós + 2 Com base no grafo de fluxo anterior, correspondente a um trecho de código a ser testado, a quantidade mínima de testes que devem ser realizados para garantir que cada caminho de código tenha sido percorrido em ao menos um teste\n\n(Ref.: 2020/0378300)\n\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n\n o 6 (seis)\n o 5 (cinco)\n o 3 (três)\n o 4 (quatro)\n o 11 (onze)\n\nVERIFICAR E ENCAMINHAR\n\nLegenda: Questão não respondida Questão não gravada Questão gravada \n\nCol@bore\n\nClique aqui para dar sua opinião sobre as questões desta avaliação.