Respostas
A alternativa correta é "Todos os caminhos de P.". O critério todos os ramos de S significa que todos os ramos do grafo de fluxo de controle devem ser percorridos pelo conjunto de dados de teste. Isso garante que todas as instruções do programa foram executadas pelo menos uma vez. Como todos os caminhos de um programa incluem todos os ramos, se o conjunto de dados de teste satisfaz o critério todos os ramos de S, então também irá satisfazer o critério todos os caminhos de P.
1
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
Mais conteúdos dessa disciplina
- Explorando Complexidade Computacional
- Algoritmos de Ordenação Avançados
- Algoritmos e Complexidade
- Complexidade de Algoritmos
- Análise de Complexidade de Algoritmos
- Solucao P1 pdf
- Prova Algoritmos e Complexidade
- Divisão e Conquista em Algoritmos
- Análise de Funções Quadráticas
- TEMA 6
- TEMA 3
- Funções e Recursividade em C
- Selection Sort
- Análise da Complexidade de Algoritmos
- SIMULADO ALGORITMOS E COMPLEXIDADE - ESTÁCIO
- alg_gul__d99954bf-cdca-4ad5-8a65-d5de13e42ed6
- parte9_problemas2_62_79
- old - ED-Ind-Algs-C03__indução - com exercícios
- ALGORITMOS E COMPLEXIDADE AV1
- ALGORITMOS E COMPLEXIDADE AV1
- ALGORITMOS E COMPLEXIDADE
- ALGORITMOS E COMPLEXIDADE
- AO2 - Complexidade de Algoritmos - NOTA 4.2 de 6.0
- Atividade Objetiva 4 - Complexidade de Algoritmos - NOTA 0.8 de 1.0
- 2 ALGORITMOS E COMPLEXIDADE
- COMPLEXIDADE DE ALGORITMOS
- Av Estácio Acerca das necessidades nutricionais de pacientes em estado crítico, analise as afirmativas abaixo: 1. A protedlise muscular intensa se ...
- Quais são os métodos elegantes e importantes para resolver somatórios? Método 1: Método ad hoc. Método 2: Método da perturbação. Método ...
- Teste. Dado um conjunto de nove moedas, uma das quais é mais pesada que as outras, use uma balança de dois pratos (sem pesos) para determinar a m...
- Em relação aos algoritmos de ordenação, avalie se as afirmativas a seguir são verdadeiras (V) ou falsas FI. O algoritmo quick sort é muito eficient...
- Assinale a alternativa que não representa um método para estabelecer a causalidade: Resposta: a- Algoritmo Karch & Lasagna. d- Algoritmo de Rawl...
- Ano: 20 N <- N + 1| se Y < 2 então retorne 1 senão retorne Y * FF(Y-1) fimse fimfuncao inicio X <-5 N <-0 W <- FF(X) W W50 escreval(W,N) fimalgorit...
- A solução recursiva da busca binária num vetor a classificado para localizar um elemento x entre a[inicio] e a[final] é dada por: solução trivia...
- 55. Determine, se existirem, os zeros da função quadrática definida por: a) y = x^2 - 6x + 9. b) y = -4x^2 + 2x + 2. c) y = -6x^2 + 2x + 4. d) y =...
- 54. Qual é o ponto de interseção entre o eixo y e o gráfico da função quadrática definida por: a) y = 5x^2 + 8x - 3? b) y = -5x^2 - 2x + 4? c) y = ...
- P ERG UNTA 2 1. Os arquivos podem ser manipulados por operações, tais como abrir, fechar e criar. Selecione a alternativa que NÃO é uma operação d...
- P ERG UNTA 4 1. Decisões sobre escalonamento podem ocorrer em diversas circunstâncias. Assinale entre as opção abaixo a que NÃO indica uma destas ...
- P ERG UNTA 2 1. Os estados genéricos de um processo são: a. Novo, Executando, Esperando e Terminado b. Novo, Executando, Bloqueado, Pronto e Term...
- P ERG UNTA 3 1. Escolha entre as alternativas a que descreva task ou job. a. Chavear entre um programa e outro. b. Permitir que resida na memória...
- P ERG UNTA 1 1. Programas concorrentes de um recurso que ficam bloqueados, um esperando o outro, recebem o nome de: a. Unix b. Deadloock c. Linux...
- Leia as afirmativas a seguir considerando que f(n) e gín) são funções positivas. 1- Se gn) é O(f(n)), um algoritmo de função de complexidade de te...
- A eficiência de um algoritmo, na maioria das vezes, está relacionada com sua complexidade, tempo e espaço de execução. Quanto mais tempo levar a ex...