Suponha que seja necessário desenvolver uma ferramenta que apresente o endereço IP dos múltiplos roteadores, salto a salto, que compõem o caminho do hospedeiro em que a ferramenta é executada até um determinado destino (segundo seu endereço IP), assim como o round-trip time até cada roteador. Tal ferramenta precisa funcionar na Internet atual, sem demandar mudanças em roteadores nem a introdução de novos protocolos.
Considerando o problema acima, qual dos seguintes protocolos representaria a melhor (mais simples e efi ciente) solução?
Considere a seguinte tabela verdade, na qual estão defi nidas quatro entradas A, B, C e D e uma saída S.
A menor expressão de chaveamento representada por uma soma de produtos correspondente à saída S é
Um dos problemas clássicos da computação científica é a multiplicação de matrizes. Assuma que foram declaradas e inicializadas três matrizes quadradas de ponto flutuante, a, b e c, cujos índices variam entre 0 e n - 1. O seguinte trecho de código pode ser usado para multiplicar matrizes de forma sequencial:
O objetivo é paralelizar esse código para que o tempo de execução seja reduzido em uma máquina com múltiplos processadores e memória compartilhada. Suponha que o comando “co” seja usado para definição de comandos concorrentes, da seguinte forma: “co [i = 0 to n - 1] { x; y; z;}” cria n processos concorrentes, cada um executando sequencialmente uma instância dos comandos x, y, z contidos no bloco.
Avalie as seguintes afirmações sobre o problema.
I. Esse problema é exemplo do que se chama “embaraçosamente paralelo”, porque pode ser decomposto em um conjunto de várias operações menores que podem ser executadas independentemente.
II. O programa produziria resultados corretos e em tempo menor do que o sequencial, trocando-se o “for” na linha 1 por um “co”.
III. O programa produziria resultados corretos e em tempo menor do que o sequencial, trocando-se o “for” na linha 2 por um “co”.
IV. O programa produziria resultados corretos e em tempo menor do que o sequencial, trocando-se ambos “for”, nas linhas 1 e 2, por “co”.
É correto o que se afirma em
Uma antiga empresa de desenvolvimento de software resolveu atualizar toda sua infraestrutura computacional adquirindo um sistema operacional multitarefa, processadores multi-core (múltiplos núcleos) e o uso de uma linguagem de programação com suporte a threads.
O sistema operacional multitarefa de um computador é capaz de executar vários processos (programas) em paralelo. Considerando esses processos implementados com mais de uma thread (multi-threads), analise as afirmações abaixo.
I. Os ciclos de vida de processos e threads são idênticos.
II. Threads de diferentes processos compartilham memória.
III. Somente processadores multi-core são capazes de executar programas multi-threads.
IV. Em sistemas operacionais multitarefa, threads podem migrar de um processo para outro.
É correto apenas o que se afirma em
Na escola em que João é professor, existe um laboratório de informática, que é utilizado para os estudantes trabalharem conteúdos em diferentes disciplinas. Considere que João quer utilizar o laboratório para favorecer o processo ensinoaprendizagem, fazendo uso da abordagem da Pedagogia de Projetos. Nesse caso, seu planejamento deve
A figura abaixo ilustra a tentativa de se utilizar um filtro digital no domínio da frequência, para suavizar o sinal bidimensional de entrada que está no domínio do espaço.
A partir do resultado obtido no processo de filtragem, analise as seguintes asserções e a relação proposta entre elas.
O sinal de saída possui as características de um sinal processado por um filtro passa-baixa ideal.
PORQUE
Embora suavizado, o sinal de saída evidencia a presença do efeito de ringing, que é típico de um sinal convolucionado pela função sinc no domínio do espaço.
Acerca dessas asserções, assinale a opção correta.
Em um modelo de dados que descreve a publicação acadêmica de pesquisadores de diferentes instituições em eventos acadêmicos, considere as tabelas abaixo.
DEPARTAMENTO (#CodDepartamento,
NomeDepartamento)
EMPREGADO (#CodEmpregado, NomeEmpregado,
CodDepartamento, Salario)
Na linguagem SQL, o comando mais simples para recuperar os códigos dos departamentos cuja média salarial seja maior que 2000 é
Considerando o conceito de sistema, trazido pela Teoria Geral de Sistemas, um projeto de desenvolvimento de software poderia ser considerado como um sistema aberto.
Nessa perspectiva, solicitações de mudanças originadas de um stakeholder externo e que afetam o projeto podem ser consideradas como
Exclusão digital é um conceito que diz respeito às extensas camadas sociais que ficaram à margem do fenômeno da sociedade da informação e da extensão das redes digitais. O problema da exclusão digital se apresenta como um dos maiores desafios dos dias de hoje, com implicações diretas e indiretas sobre os mais variados aspectos da sociedade contemporânea.
Nessa nova sociedade, o conhecimento é essencial para aumentar a produtividade e a competição global. É fundamental para a invenção, para a inovação e para a geração de riqueza. As tecnologias de informação e comunicação (TICs) proveem uma fundação para a construção e aplicação do conhecimento nos setores públicos e privados. É nesse contexto que se aplica o termo exclusão digital, referente à falta de acesso às vantagens e aos benefícios trazidos por essas novas tecnologias, por motivos sociais, econômicos, políticos ou culturais.
Considerando as ideias do texto acima, avalie as afirmações a seguir.
I. Um mapeamento da exclusão digital no Brasil permite aos gestores de políticas públicas escolherem o públicoalvo de possíveis ações de inclusão digital.
II. O uso das TICs pode cumprir um papel social, ao prover informações àqueles que tiveram esse direito negado ou negligenciado e, portanto, permitir maiores graus de mobilidade social e econômica.
III. O direito à informação diferencia-se dos direitos sociais, uma vez que esses estão focados nas relações entre os indivíduos e, aqueles, na relação entre o indivíduo e o conhecimento.
IV. O maior problema de acesso digital no Brasil está na deficitária tecnologia existente em território nacional, muito aquém da disponível na maior parte dos países do primeiro mundo.
É correto apenas o que se afirma em
A definição de desenvolvimento sustentável mais usualmente utilizada é a que procura atender às necessidades atuais sem comprometer a capacidade das gerações futuras. O mundo assiste a um questionamento crescente de paradigmas estabelecidos na economia e também na cultura política. A crise ambiental no planeta, quando traduzida na mudança climática, é uma ameaça real ao pleno desenvolvimento das potencialidades dos países.
O Brasil está em uma posição privilegiada para enfrentar os enormes desafios que se acumulam. Abriga elementos fundamentais para o desenvolvimento: parte significativa da biodiversidade e da água doce existentes no planeta; grande extensão de terras cultiváveis; diversidade étnica e cultural e rica variedade de reservas naturais. O campo do desenvolvimento sustentável pode ser conceitualmente dividido em três componentes: sustentabilidade ambiental, sustentabilidade econômica e sustentabilidade sociopolítica.
Nesse contexto, o desenvolvimento sustentável pressupõe
Seja A um conjunto e seja ~ uma relação entre pares de elementos de A.
Diz-se que ~ é uma relação de equivalência entre pares de elementos de A se as seguintes propriedades são verificadas, para quaisquer elementos a, a’ e a’’ de A:
(i) a ~ a;
(ii) se a ~ a’, então a’ ~ a;
(iii) se a ~ a’ e a’ ~ a’’, então a ~ a’’.
Uma classe de equivalência do elemento a de A com respeito à relação ~ é o conjunto 
O conjunto quociente de A pela relação de equivalência ~ é o conjunto de todas as classes de equivalência relativamente à relação ~, definido e denotado como a seguir:
Considerando as definições acima, analise as afi rmações a seguir.
I. A relação de equivalência ~ no conjunto A particiona o conjunto A em subconjuntos disjuntos: as classes de equivalência.
II. A união das classes de equivalência da relação de equivalência ~ no conjunto A resulta no conjunto das partes de A.
III. As três relações seguintes
são relações de equivalência no conjunto dos números inteiros 
.
IV. Qualquer relação de equivalência no conjunto A é proveniente de sua projeção canônica.
É correto apenas o que se afi rma em
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
