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
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
A linguagem gráfica EPC/ARIS é utilizada para modelar processos de negócios. Para isso, utiliza diversos recursos para descrever, representar ou indicar, por exemplo, atividades, funções, processos e fluxos. Nesse contexto, avalie as afirmações a seguir.
I. A ligação entre dois processos é indicada por um conector.
II. A descrição de um processo deve iniciar e terminar em um evento.
III. As funções, ou atividades, são representadas por um retângulo com bordas arredondadas.
É correto apenas o que se afirma em
A Norma ISO/IEC FDIS 14764 (2006) estabelece definições de vários tipos de manutenção e fornece um guia para gerenciar o processo de manutenção, que pode ser aplicado no planejamento, execução e controle, revisão e avaliação, e fechamento do processo de manutenção. Segundo essa Norma, solicitações de modificação são classificadas como corretiva, preventiva, adaptativa ou perfectiva. Os detalhes de como implementar ou realizar as atividades e tarefas de manutenção não são especificadas pela Norma, sendo de responsabilidade do mantenedor.
ISO/IEC FDIS 14764. Software Engineering Software Life Cycle Processes - Maintenance. 2006.
Considerando os tipos de manutenção e as atividades de implementação do processo, avalie as afirmações a seguir.
I. O mantenedor deve desenvolver, documentar e executar planos e procedimentos para realizar as atividades e tarefas do processo de manutenção.
II. O mantenedor deve alterar a configuração do sistema para corrigir erros identificados pelos usuários usando a manutenção perfectiva.
III. O mantenedor deve estabelecer procedimentos para receber, registrar e rastrear solicitações de modificação/registro de problemas dos usuários, e também prover realimentação para os usuários.
IV. O mantenedor deve documentar a estratégia a ser usada para melhorar a manutebilidade futura do sistema, usando a manutenção corretiva.
É correto apenas o que se afirma em
Considere o diagrama de entidades e relacionamentos a seguir, onde as chaves primárias de cada entidade se encontram na parte superior dos retângulos. As entidades fortes são representadas por retângulos e as entidades fracas são representadas por retângulos com cantos arredondados.
O diagrama atende as seguintes restrições:
(i) entre Ent1 e Ent2, tem-se um relacionamento muitos para muitos;
(ii) entre as Entidades Ent2 e Ent3, tem-se um relacionamento de um para nenhum, um ou muitos;
(iii) entre Ent1 e Ent5, tem-se um relacionamento de zero ou um para zero, um ou muitos; e
(iv) entre Ent3 e Ent4, tem-se um relacionamento de muitos para muitos.
Aplicando a terceira forma normal ao modelo, qual será o total de colunas que deve ser criado para representar as chaves estrangeiras?
O plano de negócios é um documento usado para descrever um empreendimento e o modelo de negócios que sustentam a empresa. Sua elaboração envolve um processo de aprendizagem e autoconhecimento e ainda permite ao empreendedor situar-se no seu ambiente de negócios.
DORNELAS, J. C. A. Empreendedorismo: transformando ideias em negócios. Rio de Janeiro: Campus, 2001, p. 97
A respeito do plano de negócios, avalie as seguintes asserções.
O plano de negócios é importante para gerenciar de forma mais eficaz a empresa e tomar decisões acertadas e identificar oportunidades e transformá-las em diferencial competitivo para a empresa
PORQUE
permite estabelecer comunicação interna eficaz na empresa e convencer o público-alvo externo: fornecedores, parceiros, clientes, bancos, investidores, etc. sobre os benefícios e os custos do negócio.
Acerca dessas asserções, assinale a opção correta
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
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
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
