Questões de Ciência da Computação (ENADE) — ENADE 2005

Processadores atuais incluem mecanismos para o tratamento de situações especiais, conhecidas como interrupções. Em uma interrupção, o fluxo normal de instruções é interrompido para que a causa da interrupção seja tratada. Com relação a esse assunto, assinale a opção correta.

Um estudo recente realizado pela Associação Brasileira das Empresas de Software (ABES) e a Business Software Alliance (BSA) mostra uma redução na pirataria de software no mundo e no Brasil, de 1994 a 2002. Com relação a esse assunto, julgue os itens a seguir. I - A redução da pirataria de software no contexto brasileiro traz benefícios para a criação de empregos, aumento da arrecadação de impostos e aumento no faturamento da economia. II - A reprodução de software original ou autorizado para fins de segurança ou backup é também considerada pirataria de software. III - As iniciativas antipirataria devem incluir ações de conscientização, educação e atuação direta sobre os contraventores. IV - A pirataria de software é uma atividade criminosa, contudo não há no Brasil, ainda, legislação específica que regulamente essa questão. Estão certos apenas os itens

O método de alocação de espaço de disco utilizado para armazenamento de informações em um sistema de arquivos determina o desempenho desse sistema. Com relação a esse assunto, julgue os itens seguintes. I - A alocação contígua é um método adequado para sistemas em que inserções e remoções de arquivos são freqüentes. II - Na alocação indexada, o tamanho máximo de um arquivo depende do número de bits utilizados para representar um índice e do tamanho dos blocos de índices. III - Na alocação encadeada, o tamanho máximo de um arquivo depende do tamanho dos blocos de dados. Assinale a opção correta.

A redução da pirataria de software no Brasil e no mundo é resultado de esforços advindos da iniciativa privada e das entidades representativas do setor. Um estudo objetivando mensurar o índice de pirataria no mundo e os benefícios de sua redução apresentou os gráficos acima, obtidos de uma amostra de 57 países, incluindo-se o Brasil. Com base nas informações apresentadas, é correto afirmar que I - a taxa de redução do índice de pirataria de software no mundo manteve-se constante ano após ano no período mostrado. II - o Brasil reduziu em torno de 25% seu índice de pirataria de software, comparando os anos de 1994 e 2002. III - o Brasil foi, entre os países mostrados, o que apresentou a maior redução do índice de pirataria no período estudado. IV - países com maior participação do setor de TI no PIB apresentam, normalmente, menores índices de pirataria. V - o Brasil apresentou aumento de faturamento no período de 2000 a 2002, apesar do aumento de pirataria. Estão certos apenas os itens

Suponha que uma empresa esteja projetando um protocolo de transporte orientado a conexão. Suponha, ainda, que os projetistas tenham pouca experiência e que alguns requisitos originalmente listados não sejam típicos de um protocolo de transporte orientado a conexão. A seguir, apresenta-se a lista dos requisitos propostos pela equipe de projetistas. I - O protocolo deve controlar a transmissão por meio de mecanismo de janela deslizante (sliding window). Vários pacotes poderão ser enviados antes de a origem aguardar uma confirmação de recepção. O número máximo de pacotes transmitidos antes de uma confirmação ser recebida será variável, o que possibilitará o controle do fluxo dos dados. II - O protocolo deve rotear os pacotes entre redes interligadas. O roteamento deve ser realizado a partir das informações em tabelas de roteamento. Em uma tabela de roteamento, cada entrada deve conter o endereço de um destino e o

endereço da próxima máquina para a qual os pacotes devem ser enviados, de modo a serem encaminhados para o destino. III - Uma comunicação passará por três fases: estabelecimento da conexão, transferência dos dados e término da conexão. O protocolo manterá informações sobre uma conexão em uma estrutura de dados. Uma instância dessa estrutura será alocada quando uma conexão for estabelecida e será liberada quando a conexão for terminada. IV - O protocolo deve calcular dinamicamente o tempo (timeout) que a origem de um pacote deve aguardar até retransmitir a informação caso a recepção não seja confirmada, possibilitando que atrasos variáveis sejam acomodados. Isso deverá ser feito por meio de um algoritmo de retransmissão adaptativo que periodicamente ajuste o timeout. Para um protocolo de transporte orientado a conexão, são adequados apenas os requisitos

Considere que, em uma empresa que desenvolve aplicações distribuídas, tenha sido elaborado um manual destinado ao treinamento de empregados e que o responsável por elaborar o manual tenha cometido alguns erros. Analise os seguintes

trechos do referido manual. I - Uma aplicação que usa o User Datagram Protocol (UDP) para transporte dos dados pode ter de tratar os problemas decorrentes de perdas de mensagens, mensagens recebidas fora de ordem e duplicações de mensagens. II - Um mecanismo de chamada a procedimento remoto (remote procedure call) ou de invocação a método remoto (remote method invocation) possibilita que programas chamem procedimentos ou métodos em diferentes computadores e que se abstraiam de todos os detalhes relacionados à distribuição. III - Em um sistema de comunicação embasado na chamada a procedimento remoto ou na invocação de método remoto, os serviços remotos são definidos por meio de interfaces. Uma interface é tipicamente processada por um compilador que gera códigos (stubs), que, nos clientes, se fazem passar pelos códigos remotos que são chamados. IV - Sistemas de chamada a procedimentos remotos ou de invocação a métodos remotos tipicamente implementam as semânticas at-most-once ou at-least-once, pois é mais difícil implementar a semântica exactly-once, segundo a qual quem chama o procedimento sabe que ele é executado exatamente uma vez. Estão certos apenas os trechos

Acerca de paradigmas de linguagens de programação, julgue os itens a seguir. I - Linguagens procedurais facilitam a legibilidade e a documentação do software. II - Linguagens declarativas facilitam o desenvolvimento de sistemas de apoio à decisão. III - Linguagens funcionais facilitam a definição de requisitos e a decomposição funcional. IV - Linguagens estruturadas promovem o forte acoplamento entre dados e funções. V - Linguagens orientadas a objeto permitem reduzir custos de desenvolvimento e manutenção. Estão certos apenas os itens

No processo de pesquisa binária em um vetor ordenado, os números máximos de comparações necessárias para se determinar se um elemento faz parte de vetores com tamanhos 50, 1.000 e 300 são, respectivamente, iguais a

A análise de complexidade provê critérios para a classificação de problemas com base na computabilidade de suas soluções, utilizando-se a máquina de Turing como modelo referencial e possibilitando o agrupamento de problemas em classes. Nesse contexto, julgue os itens a seguir.

I - É possível demonstrar que P NP e NP P. II - É possível demonstrar que se P ? NP, então P ? NP-Completo = . III - Se um problema Q é NP-difícil e Q ? NP, então Q é NP-completo. IV - O problema da satisfatibilidade de uma fórmula booleana F (uma fórmula é satisfatível, se é verdadeira em algum modelo) foi provado ser NP-difícil e NP-Completo. V - Encontrar o caminho mais curto entre dois vértices dados em um grafo de N vértices e M arestas não é um problema da classe P. Estão certos apenas os itens

Considere o circuito combinacional ilustrado acima, que apresenta a, b e c como sinais de entrada e s como sinal de saída. A equação booleana mínima que descreve a função desse circuito é igual a

Duas possibilidades para a construção de sistemas com múltiplos processadores são: processadores idênticos com um único espaço de endereçamento interligados por um barramento único (SMP); e máquinas monoprocessadas conectadas por uma rede (cluster). Com relação a esses sistemas, assinale a opção correta.

Para o desenvolvimento de um projeto, determinada organização precisa definir dois grupos de trabalho, um com três membros e outro com quatro membros. Para o grupo de três elementos, o primeiro indivíduo nomeado será o presidente, o segundo, o relator, e o terceiro será o auxiliar, enquanto que, para o de quatro elementos, a ordem de nomeação não é relevante. Essa organização conta com um quadro de quatorze funcionários, todos igualmente aptos a compor qualquer um dos grupos de trabalho, em qualquer função, sendo que cada um deles integrará, no máximo, um desses grupos. Nessa situação, representando por C(m, p) a combinação de m elementos p a p e por A(m, p) o arranjo de m elementos p a p, conclui-se que a quantidade de maneiras distintas que a organização citada dispõe para compor os seus dois grupos de trabalho é igual a

Considere que, durante a análise de um problema de programação, tenha sido obtida a seguinte fórmula recursiva que descreve a solução para o problema. Qual a complexidade da solução encontrada?

Considere o seguinte esquema relacional para o banco de dados de um grande banco com cobertura nacional. Considere, ainda, que os atributos sublinhados correspondam às chaves primárias das respectivas relações e, após as definições das relações CONTAS e CLIENTES, sejam descritas as regras de integridade referenciais. Suponha que o banco de dados armazene informações de 500 agências, de 1.000.000 de contas e de 1.500.000 clientes, sendo que 200.000 contas são de agências da cidade de São Paulo e 100.000 clientes nasceram em Recife. Considere, finalmente, que esse sistema de banco de dados tenha um otimizador de consultas embasado em heurísticas e que se precise realizar a seguinte consulta. A partir dessas informações e considerando

o operador de junção natural e ? o operador de seleção, assinale aopção que apresenta o melhor plano de avaliação de consultas para a consulta apresentada acima.

A escolha de uma boa representação de conhecimento é tarefa fundamental na resolução de problemas que envolvem inteligência artificial. Acerca desse assunto, assinale a opção correta.

Considere a necessidade de se implementar um componente de software que realiza cálculos de expressões matemáticas simples para as operações básicas (soma, subtração, multiplicação, divisão e exponenciação). O software reproduz na tela do computador a entrada, os resultados parciais e o resultado final da expressão e, ainda, trata os operadores de exponenciação, multiplicação e divisão com precedência sobre os operadores de soma e subtração. Para obter o referido software, é correto que o projetista I - defina uma cadeia de caracteres para armazenar e imprimir toda a expressão de entrada. II - defina uma gramática regular para identificar as expressões aritméticas válidas. III - defina um reconhecedor de linguagem regular com autômato finito determinístico. IV - especifique a ordem de precedência dos operadores com uma notação de gramática livre de contexto. Estão certos apenas os itens

Considerando o diagrama de Hasse apresentado acima, assinale a opção que apresenta uma lista ordenada, da esquerda para a direita, que preserva a ordem do diagrama.

O Processo Unificado (RUP ? rational unified process) é um moderno processo de desenvolvimento de software constituído de quatro fases. Assinale a opção que apresenta as quatro fases do RUP, na ordem em que elas devem ser executadas.

Requisitos de um sistema são freqüentemente classificados como funcionais, não-funcionais e de domínio. Qual a definição que melhor descreve requisitos não-funcionais?