Questões Resolvidas sobre Algoritmos, Estruturas de Dados e Engenharia de Requisitos

1 Considere o código do algoritmo UniqueElements apresentado a seguir onde é um arranjo com n elementos Algoritmo UniqueElementsA For i 0 to n2 do for j i1 to n1 do If Ai Aj then return false return true Seja o comando Ai Ai a operação básica deste algoritmo e C worstn a quantidade de operações básicas realizadas em função do tamanho n de A Avalie as afirmações a seguir 1 Cworst n n2 2 Cworst n On3 3 Cworst n ε Ωn É correto o que se afirma em 2 Seja A o arranjo ordenado 235791213161820 ao realizar o comando BinarySearchA 5 a condição do laço while interno da função padrão binary search será avaliada quantas vezes 3 O problema da satisfatibilidade 3CNF pode ser solucionado a partir da sua redução ao problema de determinar se um grafo G possui um clique de tamanho k Seja a formula boolena padrão avalie as afirmações a seguir 1 O grafo G obtido a partir de a tem 4 nós II O grafo G obtido a partir de A tem 2 arestas III Existe um clique de tamanho 2 no grafo G obtido a partir de A A arestas x1 vértices x2 ou A arestas x2 vértices x1 4 include stdioh include stdlibh include pthread int x 2 int y 2 void fvoid vargp xxy int h pthreadt tid y x pthreadcreatetid NULL f NULL pthreadjointid NULL return y Ao executar a função h está pode retomar 5 A elicitação de requisitos é um aspecto chave para o desenvolvimento de software Sobre isso escolha a alternativa errada Um aspecto que contribui para que se obtenha um conjunto de requisitos e a identificação dos stakeholders envolvidos O Conceito de Operação ou ConOps é um recurso importante para etapa No modelo de desenvolvimento evolutivo os requisitos são elicitados na medida em que a aplicação é desenvolvida A elicitação de requisitos se vale de uma variedade de técnicas tais como reviews A atividade de elicitação resulta em uma especificação de requisitos 6 Dada a expressão booleana A AND B AND C quantos casos de teste mínimos são necessários