Observe o diagrama de Venn a seguir.
A função representada em azul no diagrama também poderia ser expressa pela função lógica 
No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fi la. Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda.
Analise o seguinte cenário: “a sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T,T). Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e a sequência fi cou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A)”.
Qual a única sequência de estruturas de dados apresentadas a seguir pode ter sido usada no cenário descrito acima?
Um baralho tem 52 cartas, organizadas em 4 naipes, com 13 valores diferentes para cada naipe.
Os valores possíveis são: Ás, 2, 3, ..., 10, J, Q, K. No jogo de poker, uma das combinações de 5 cartas mais valiosas é o full house, que é formado por três cartas de mesmo valor e outras duas cartas de mesmo valor. São exemplos de full houses: i) três cartas K e duas 10 (como visto na figura) ou ii) três cartas 4 e duas Ás.
Quantas possibilidades para full house existem em um baralho de 52 cartas?
Algoritmos criados para resolver um mesmo problema podem diferir de forma drástica quanto a sua eficiência. Para evitar este fato, são utilizadas técnicas algorítmicas, isto é, conjunto de técnicas que compreendem os métodos de codificação de algoritmos de forma a salientar sua complexidade, levando-se em conta a forma pela qual determinado algoritmo chega à solução desejada.
Considerando os diferentes paradigmas e técnicas de projeto de algoritmos, analise as afirmações abaixo.
I. A técnica de tentativa e erro (backtracking) efetua uma escolha ótima local, na esperança de obter uma solução ótima global.
II. A técnica de divisão e conquista pode ser dividida em três etapas: dividir a instância do problema em duas ou mais instâncias menores; resolver as instâncias menores recursivamente; obter a solução para as instâncias originais (maiores) por meio da combinação dessas soluções.
III. A técnica de programação dinâmica decompõe o processo em um número finito de subtarefas parciais que devem ser exploradas exaustivamente.
IV. O uso de heurísticas (ou algoritmos aproximados) é caracterizado pela ação de um procedimento chamar a si próprio, direta ou indiretamente.
É correto apenas o que se afirma em
Com base na projeção da população brasileira para o período 2010-2040 apresentada nos gráficos, avalie as seguintes asserções.
Constata-se a necessidade de construção, em larga escala, em nível nacional, de escolas especializadas na Educação de Jovens e Adultos, ao longo dos próximos 30 anos.
PORQUE
Haverá, nos próximos 30 anos, aumento populacional na faixa etária de 20 a 60 anos e decréscimo da população com idade entre 0 e 20 anos.
A respeito dessas asserções, assinale a opção correta.
Considere que a fi gura abaixo corresponde ao cenário de um jogo de computador. Esse cenário é dividido em 24 quadrados e a movimentação de um personagem entre cada quadrado tem custo 1, sendo permitida apenas na horizontal ou na vertical. Os quadrados marcados em preto correspondem a regiões para as quais os personagens não podem se mover.
Nesse cenário, o algoritmo A* vai ser usado para determinar o caminho de custo mínimo pelo qual um personagem deve se mover desde o quadrado verde até o quadrado vermelho. Considere que, no A*, o custo f(x)i> = g(x) + h(x) de determinado nó x é computado somando-se o custo real g(x) ao custo da função heurística h(x) e que a função heurística utilizada é a distância de Manhattan (soma das distâncias horizontal e vertical de x até o objetivo). Desse modo, o custo f(x) do quadrado verde é igual a
Os amplificadores operacionais, como ilustra a figura a seguir, são componentes úteis em diversas aplicações.
Considerando que o amplificador operacional do circuito é ideal, avalie as seguintes afirmativas.
I. A corrente i1 é idealmente nula.
II. A corrente i2 é idealmente nula.
III. O circuito exemplifica um seguidor de tensão.
IV. A diferença de potencial entre o ponto v1 e o ponto terra do circuito é idealmente nula.
V. A diferença de potencial entre o ponto v2 e o ponto terra do circuito é de +3,6 V.
É correto apenas o que se afirma em
No desenvolvimento de um software para um sistema de venda de produtos nacionais e importados, o analista gerou o diagrama de casos de uso a seguir.
Da análise do diagrama, conclui-se que
As memórias cache são usadas para diminuir o tempo de acesso à memória
principal, mantendo cópias de seus dados. Uma função de mapeamento é usada para
determinar em que parte da memória cache um dado da memória principal
será mapeado. Em certos casos, é necessário usar um algoritmo de substituição
para determinar qual parte da cache será substituída.
Suponha uma arquitetura hipotética com as seguintes características:
• A memória principal possui 4 Gbytes, em que cada byte é diretamente
endereçável com um endereço 32 bits.
• A memória cache possui 512 Kbytes, organizados em 128 K linhas de 4
bytes.
• Os dados são transferidos entre as duas memórias em blocos de 4
bytes.
Considerando os mapeamentos direto, totalmente associativo e associativo por
conjuntos (em 4 vias), redija um texto que contemple as organizações dessas
memórias, demonstrando como são calculados os endereços das palavras, linhas
(blocos), rótulos (tags) e conjunto na memória cache em cada um
dos três casos. Cite as vantagens e desvantagens de cada função de mapeamento,
bem como a necessidade de algoritmos de substituição em cada uma delas.
Os critérios gerais seguidos em projeto, operação e manutenção de controle de drenagem urbana, no aspecto hidrológico, envolvem diretrizes tais como
I. definição do volume de deflúvio.
II. picos de vazão excedendo valores naturais.
III. desvio dos primeiros instantes da chuva para um reservatório.
IV. bacia de detenção capaz de armazenar deflúvio determinando a altura de precipitação e a liberação em período de tempo predeterminado.
É correto apenas o que se afirma em
Foi executada uma prova de carga em placa (Φ=0,8m) de acordo com a NBR 6489 (1984) em um terreno onde será executado um prédio em fundação direta (sapata). O resultado do ensaio é apresentado na figura abaixo.
Analisando-se o resultado do ensaio apresentado na figura, qual é a área de uma sapata quadrada isolada cuja carga do pilar é de 1 000 kN, considerando o peso próprio da sapata como 5% da carga do pilar?
Devido aos problemas causados pela geração desordenada dos resíduos nos grandes centros urbanos, o Conselho Nacional do Meio Ambiente (CONAMA) criou, no ano de 2002, a Resolução n.° 307, que responsabiliza o gerador pelo destino a ser dado ao seu resíduo. Uma empresa, preocupada com a destinação correta dos Resíduos de Construção e Demolição (RCD) gerados, encomendou um estudo para investigar se os RCDs podem ser empregados em camadas granulares de pavimentos asfálticos.
A equipe contratada investigou a viabilidade técnica, econômica e ambiental do uso desse material na área da pavimentação. Ao fazer a classificação do RCD, verificou que o mesmo foi classificado como não perigoso e inerte. Ao verificar os valores de aquisição e transporte do RCD, descobriu que seus custos eram inferiores quando comparados aos dos agregados graníticos convencionalmente usados em obras rodoviárias locais.
Para realizar a análise técnica do resíduo, a empresa sugeriu ensaiar dois tipos de misturas: uma identificada como M1, constituída de uma mistura estabilizada de solo com brita convencional, e a outra identificada como M2, constituída de uma mistura do mesmo solo com RCD. A equipe resolveu estudar a viabilidade do emprego das duas misturas em camadas granulares de pavimentos à luz de métodos de dimensionamento empírico (com base nos resultados do Índice de Suporte Califórnia) e mecanístico-empírico (com base nos resultados do ensaio de Módulo de Resiliência). A tabela abaixo mostra os resultados de alguns ensaios realizados com as misturas investigadas.
Dados:
LL = Limite de Liquidez;
LP = Limite de Plasticidade;
CBR = Índice de Suporte Califórnia;
MR = Módulo de Resiliência;
K1e K2 = constantes obtidas do ensaio triaxial dinâmico;
R2 = coeficiente de correlação;
sd = Tensão desvio;
s3 = Tensão de confinamento.
Considerando os resultados do programa experimental para aplicação no dimensionamento de um pavimento, analise as afirmações abaixo.
I. O comportamento resiliente das misturas testadas é melhor explicado pela tensão desvio.
II. Os resultados do CBR e da expansão da mistura 2 (M2) revelam que ela pode ser usada em camada de sub-base de pavimento.
III. Os resultados do CBR e da expansão da mistura 1 (M1) e da mistura 2 (M2) revelam que elas podem ser usadas em camadas de base de pavimento.
IV. No dimensionamento mecanístico-empírico, deve-se utilizar o modelo do módulo de resiliência em função da tensão de confinamento para as misturas M1 e M2.
É correto apenas o que se afirma em
Em razão dos jogos da copa de 2014, foi proposta a ampliação de uma pista de pouso e decolagem de um aeroporto. A pista a ser ampliada terá um comprimento de 1 200 m e foi estaqueada com um total de 60 estacas de 20 m cada. O projeto de terraplenagem da ampliação dessa pista foi realizado e a equipe de topografia apresentou o diagrama de massas ilustrado na figura a seguir.
A partir da linha de distribuição representada no diagrama, qual é o volume do bota-fora?
Um engenheiro fiscal realizou um levantamento de patologias (defeitos) em 10 km de rodovias de baixo volume de tráfego revestidas com tratamento superficial duplo, identificando as causas das suas ocorrências. No quadro abaixo, apresentam-se as fotos de 4 das principais patologias identificadas e as causas mais prováveis da ocorrência de cada uma delas.
As patologias de I a IV identificadas no quadro, são, respectivamente,
A qualidade dos serviços apresenta suas peculiaridades em relação à qualidade dos bens. Clientes insatisfeitos com prestadores de serviços essenciais podem usufruir da portabilidade (opção de troca imediata de empresa levando algumas especifi cidades do serviço previamente contratado), quando houver outras opções de fornecedores. Quanto às empresas de planos de saúde, existe uma regra que amplia a portabilidade para os benefi ciários, que poderão mudar de plano de saúde sem cumprimento de novos prazos de carência.
Preocupado com inúmeras saídas de seus clientes, o gerente de uma das três empresas de plano de saúde de uma cidade encomendou uma pesquisa de satisfação com os clientes sobre a intenção de trocar o prestador de serviço.
Como resultado da pesquisa, obteve:
Dos 1 000 clientes da empresa A, 50 não a trocariam, 450 mudariam para a empresa B e 500 para a empresa C;
Dos 1 000 clientes da empresa B, 400 não a trocariam, 100 mudariam para a empresa A e 500 para a empresa C;
Dos 1 000 clientes da empresa C, 500 não a trocariam, 100 mudariam para a empresa A e 400 para a empresa B.
Considerando estável a população de clientes, e se nada for feito pelas empresas de planos de saúde para reter seus clientes, a tendência é que a empresa A fi que com média aproximada de 286 clientes, a empresa B fi que com média aproximada de 1 214 clientes e a C com média aproximada de 1 500 clientes. Nessa situação, avalie as asserções a seguir.
A situação apresentada é estocástica, regida por um processo Markoviano com estados exaustivos e mutuamente exclusivos.
PORQUE
As probabilidades de transição entre os estados pode ser representada pela notação matricial P e as condições fi nais a(n) (número de clientes em cada empresa) após n transições (n > 0) podem ser obtidas pela equação
,em que a(0) representa as condições iniciais (número de clientes em cada empresa) e
Acerca dessas asserções, assinale a opção correta.
