Questões de Computação (ENADE) — ENADE 2008

Uma empresa, no Brasil, recebeu o número IP 204.145.121.0 para endereçar sua rede, respeitando a RFC 1812. Nessa configuração de endereço base,

Um programador deve propor um algoritmo para determinar o resultado de uma eleição. Sabe-se que o número n de eleitores é tão grande que o armazenamento do vetor de eleitores em memória, ou em arquivo, torna-se inviável. O número de candidatos, no pior caso, pode ser igual ao de eleitores. Além disso, as cédulas de eleição podem ser reinseridas no sistema de contagem tantas vezes quantas forem necessárias. Nesta eleição, o candidato somente será eleito por maioria absoluta e cada eleitor votará uma única vez. Caso não exista um candidato eleito, a eleição será anulada. Apenas duas variáveis inteiras devem ser utilizadas no algoritmo para determinar o resultado da eleição: uma para armazenamento do número do candidato vitorioso e a outra, a critério do programador. O algoritmo ótimo para a solução deste problema tem complexidade

O técnico de um fabricante de computadores avaliou dois protótipos, P1 e P2, em relação ao desempenho de suas memórias virtuais, implementadas por paginação sob demanda. O relógio do computador P1 tem freqüência de 1 GHz e o de P2, de 1,6 GHz. Para essa avaliação, um grupo de programas T foi executado tanto em P1 quanto em P2, tendo o técnico observado o seguinte: ? o tempo de acesso à memória, quando ocorreu falta de página, foi 0,2 ms para P1 e 0,3 ms para P2; ? o tempo de acesso à memória, quando não ocorreu falta de página, foi de 100 ciclos de relógio para P1 e 180 ciclos de relógio para P2; ? em P1, ocorreram 3 faltas de páginas em cada 1.000 acessos à memória; ? em P2, ocorreram 2 faltas de páginas em cada 1.000 acessos à memória. Com base nesses dados, considere as afirmações a seguir. Analisando-se essas afirmações, conclui-se que

A Empresa XYZ Ltda. possui sistemas de informação computadorizados desde o início de suas atividades, em 1992. Ao longo desses anos, acumulou informações sobre clientes, produtos e fornecedores. Essas informações encontram-se disponíveis em diversos sistemas heterogêneos em operação na sua infra-estrutura de tecnologia da informação. De modo a manipular os dados dessas diferentes fontes, a empresa utiliza uma tecnologia ETL para extração, transformação e carga dos dados. Neste contexto, essa tecnologia

Ao longo de todo o desenvolvimento do software, devem ser aplicadas atividades de garantia de qualidade de software (GQS), entre as quais se encontra a atividade de teste. Um dos critérios de teste utilizados para gerar casos de teste é o denominado critério dos caminhos básicos, cujo número de caminhos pode ser determinado com base na complexidade ciclomática. Considerando-se o grafo de fluxo de controle apresentado na figura abaixo, no qual os nós representam os blocos de comandos e as arestas representam a transferência de controle, qual a quantidade de caminhos básicos que devem ser testados no programa associado a esse grafo de fluxo de controle, sabendo-se que essa quantidade é igual à complexidade ciclomática mais um?

Um programador propôs um algoritmo não-recursivo para o percurso em preordem de uma árvore binária com as seguintes características. ? Cada nó da árvore binária é representado por um registro com três campos: chave, que armazena seu identificador; esq e dir, ponteiros para os filhos esquerdo e direito, respectivamente. ? O algoritmo deve ser invocado inicialmente tomando o ponteiro para o nó raiz da árvore binária como argumento. ? O algoritmo utiliza push() e pop() como funções auxiliares de empilhamento e desempilhamento de ponteiros para nós de árvore binária, respectivamente. A seguir, está apresentado o algoritmo proposto, em que ? representa o ponteiro nulo. Com base nessas informações e supondo que a raiz de uma árvore binária com n nós seja passada ao procedimento preordem(), julgue os itens seguintes. I - O algoritmo visita cada nó da árvore binária exatamente uma vez ao longo do percurso. II - O algoritmo só funcionará corretamente se o procedimento pop() for projetado de forma a retornar 8 caso a pilha esteja vazia. III - Empilhar e desempilhar ponteiros para nós da árvore são operações que podem ser implementadas com custo constante. IV A complexidade do pior caso para o procedimento preordem() é O(n). Assinale a opção correta.

Uma fórmula bem formada da lógica de predicados é válida se ela é verdadeira para todas as interpretações possíveis. Considerando essa informação, analise as duas asserções apresentadas a seguir. A fórmula bem formada (?x) P(x) ? (?x) P(x) é válida porque, em qualquer interpretação de uma fórmula da lógica de predicados, se todo elemento do conjunto universo tem a propriedade P, então existe um elemento do conjunto que tem essa propriedade. Assinale a opção correta com relação a essas asserções.

Além do acesso a páginas html, a Internet tem sido usada cada vez mais para a cópia e troca de arquivos de músicas, filmes, jogos e programas. Muitos desses arquivos possuem direitos autorais e restrições de uso. Considerando o uso das redes ponto-a-ponto para a troca de arquivos de músicas, filmes, jogos e programas na Internet, a quem cabe a identificação e o cumprimento das restrições de uso associados a esses arquivos?

Uma alternativa para o aumento de desempenho de sistemas computacionais é o uso de processadores com múltiplos núcleos, chamados multicores. Nesses sistemas, cada núcleo, normalmente, tem as funcionalidades completas de um processador, já sendo comuns, atualmente, configurações com 2, 4 ou mais núcleos. Com relação ao uso de processadores multicores, e sabendo que threads são estruturas de execução associadas a um processo, que compartilham suas áreas de código e dados, mas mantêm contextos independentes, analise as seguintes asserções. Ao dividirem suas atividades em múltiplas threads que podem ser executadas paralelamente, aplicações podem se beneficiar mais efetivamente dos diversos núcleos dos processadores multicores porque o sistema operacional nos processadores multicores pode alocar os núcleos existentes para executar simultaneamente diversas sequencias de código, sobrepondo suas execuções e, normalmente, reduzindo o tempo de resposta das aplicações às quais estão associadas. Acerca dessas asserções, assinale a opção correta.

Os números de Fibonacci constituem uma seqüência de números na qual os dois primeiros elementos são 0 e 1 e os demais, a soma dos dois elementos imediatamente anteriores na seqüência. Como exemplo, a seqüência formada pelos 10 primeiros números de Fibonacci é: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34. Mais precisamente, é possível definir os números de Fibonacci pela seguinte relação de recorrência: fib (n) = 0, se n = 0 fib (n) = 1, se n = 1 fib (n) = fib (n - 1) + fib (n - 2), se n > 1 Abaixo, apresenta-se uma implementação em linguagem funcional para essa relação de recorrência: Considerando que o programa acima não reutilize resultados previamente computados, quantas chamadas são feitas à função fib para computar fib 5?

Considerando o conjunto A = {1, 2, 3, 4, 5, 6}, qual opção corresponde a uma partição desse conjunto?

O gerenciamento de configuração de software (GCS) é uma atividade que deve ser realizada para identificar, controlar, auditar e relatar as modificações que ocorrem durante todo o desenvolvimento ou mesmo durante a fase de manutenção, depois que o software for entregue ao cliente. O GCS é embasado nos chamados itens de configuração, que são produzidos como resultado das atividades de engenharia de software e que ficam armazenados em um repositório. Com relação ao GCS, analise as duas asserções apresentadas a seguir. No GCS, o processo de controle das modificaçõesobedece ao seguinte fluxo: começa com um pedido de modificação de um item de configuração, que leva à aceitação ou não desse pedido e termina com a atualização controlada desse item no repositório porque o controle das modificações dos itens de configuração baseia-se nos processos de check-in e check-out que fazem, respectivamente, a inserção de um item de configuração no repositório e a retirada de itens de configuração do repositório para efeito de realização das modificações. Acerca dessas asserções, assinale a opção correta.