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

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.

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?

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

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.

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.

Compiladores de linguagens de programação traduzem programas-fonte, em uma linguagem de entrada, para programas- objeto, em uma linguagem de saída. Durante o processo de tradução, o compilador deve verificar se as sentenças do programa-fonte estão sintaticamente corretas. Esse processo de análise sintática pode ser realizado construindo-se uma árvore de análise segundo duas principais abordagens: top-down, quando a árvore é investigada da raiz às folhas; ou bottom-up, das folhas à raiz. Acerca desse assunto, julgue os itens seguintes. I - A análise top-down é adequada quando a linguagem de entrada é definida por uma gramática recursiva à esquerda. II - Independentemente da abordagem adotada, top-down ou bottom-up, o analisador sintático utiliza informações resultantes da análise léxica. III - Se os programas em uma linguagem podem ser analisados tanto em abordagem top-down como em bottom-up, a gramática dessa linguagem é ambígua. IV - A análise bottom-up utiliza ações comumente conhecidas como deslocamentos e reduções sobre as sentenças do programa-fonte. Estão certos apenas os itens

Uma arquitetura de rede é usualmente organizada em um conjunto de camadas e protocolos com o propósito de estruturar o hardware e o software de comunicação. Como exemplos, têm-se as arquiteturas OSI e TCP/IP. A arquitetura TCP/IP, adotada na Internet, é um exemplo concreto de tecnologia de interconexão de redes e sistemas heterogêneos usada em escala global. Com relação à arquitetura TCP/IP, assinale a opção correta.

Uma empresa realizou uma avaliação de desempenho de um sistema web. Nessa avaliação, foram determinados o desvio padrão e a média do tempo de resposta do referido sistema, tendo como base 10 consultas realizadas. Constatou-se que o tempo de resposta do sistema web possui distribuição normal. Para um nível de confiança de 95%, identificou-se o intervalo de confiança para a média do tempo de resposta das consultas. Com relação a essa avaliação de desempenho, julgue os itens abaixo. I - Com a medição do tempo de resposta do sistema para 10 consultas adicionais, é possível que a média e o desvio padrão do tempo de resposta para o conjunto das 20 consultas aumente ou diminua. II - Com a medição do tempo de resposta do sistema para 15 consultas adicionais, com nível de confiança de 95%, o intervalo de confiança para o conjunto das 25 consultas é maior que o intervalo de confiança para o conjunto das 10 consultas iniciais. III - Na medição do tempo de resposta das 10 consultas iniciais, o intervalo de confiança com nível de confiança de 99% é maior que o intervalo de confiança com nível de confiança de 95%. Assinale a opção correta.

Modems são dispositivos capazes de converter um sinal digital em um sinal analógico e vice-versa. No processo de modulação, para representar o sinal digital, o modem pode manipular as características de uma onda portadora (amplitude, freqüência e fase), derivando diferentes técnicas de modulação, por exemplo: chaveamento da amplitude (ASK), chaveamento da freqüência (FSK) e chaveamento da fase (PSK). Com relação a técnicas de modulação, julgue os itens a seguir. I - A modulação ASK é suscetível a ruídos. II - A modulação FSK possui maior imunidade a ruídos quando comparada à modulação ASK. III - Na modulação PSK, a fase da portadora é modificada durante o intervalo de sinalização. IV - Existem técnicas híbridas de modulação digital que modificam tanto a amplitude quanto a fase da portadora. V - As diversas técnicas de modulação transmitem, no mínimo, um único bit e, no máximo, 2 bits, por intervalo de sinalização. Estão certos apenas os itens

Em redes locais de computadores, o protocolo de controle de acesso ao meio define um conjunto de regras que devem ser adotadas pelos múltiplos dispositivos para compartilhar o meio físico de transmissão. No caso de uma rede Ethernet IEEE 802.3 conectada fisicamente a um concentrador (hub), em que abordagem se baseia o protocolo de controle de acesso ao meio?

Julgue os itens a seguir, relativos a métodos de busca com informação (busca heurística) e sem informação (busca cega), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as ações não retornam a estados já visitados. I - A primeira solução encontrada pela estratégia de busca em largura é a solução ótima. II - A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. III - As estratégias de busca com informação usam funções heurísticas que, quando bem definidas, permitem melhorar a eficiência da busca. IV - A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução. Estão certos apenas os itens

No circuito acima, que possui cinco entradas - A, B, C, D e E - e uma saída f (A, B, C, D, E), qual opção apresenta uma expressão lógica equivalente à função f (A, B, C, D, E)?

Considere o esquema de banco de dados relacional apresentado a seguir, formado por 4 relações, que representa o conjunto de estudantes de uma universidade que podem, ou não, morar em repúblicas (moradias compartilhadas por estudantes). A relação Estudante foi modelada como um subconjunto da relação Pessoa. Considere que os atributos grifados correspondam à chave primária da respectiva relação e os atributos que são seguidos da palavra referencia sejam chaves estrangeiras.

Suponha que existam as seguintes tuplas no banco de dados: Qual opção apresenta apenas tuplas válidas para esse esquema de banco de dados relacional?

Considere que a correlação linear entre o número de erros de código de programação ( Y ) e o respectivo tamanho de um programa ( X ), em número de linhas de código, seja igual a 0,7. A variável aleatória Y segue uma distribuição Normal com média e desvio padrão iguais a 0,1 erro de código, enquanto que a variável X segue uma distribuição Normal com média 15 e desvio padrão 5 linhas de código. A reta de regressão linear é uma esperança condicional na forma E(Y|X = x) = ax ? 0,11, em que x > 10 é um dado valor para o tamanho do programa e a é o coeficiente angular da reta de regressão. Nessa situação, para um programa cujo tamanho é x = 20, pela reta de regressão linear, qual é o número esperado de erros de código de programação?

Na comunicação sem fio, o espectro de radiofrequência adotado é um recurso finito e apenas determinada banda de freqüência está disponível para cada serviço. Dessa forma, torna-se crítico explorar técnicas de múltiplo acesso que permitam o compartilhamento da banda de freqüência do serviço entre os usuários. Qual opção apresenta apenas técnicas de múltiplo acesso para o compartilhamento da banda de freqüência alocada a um serviço?

Redes locais sem fio que utilizam tecnologia IEEE 802.11, comumente referenciada como Wi-Fi, estão se tornando cada vez mais populares. Julgue os itens abaixo, relativos a essa tecnologia. I - Computadores em redes IEEE 802.11 podem-se comunicar por dois modos básicos: usando uma infra-estrutura coordenada por pontos de acesso à rede (access points - AP), ou no modo ad hoc, em que cada computador troca informações diretamente com os demais. II - Para poder transmitir por meio de um ponto de acesso, uma interface de rede deve realizar um procedimento de associação, que inclui o conhecimento de um campo identificador (service set identifier - SSI). III - Um mecanismo de detecção de colisão durante a transmissão indica a necessidade de retransmissão e evita o envio de mensagens de confirmação. IV - Um mecanismo de requisição para transmissão (request to send - RTS) e de liberação para transmissão (clear to send

• CTS) pode ser usado para evitar colisões. V - O protocolo WEP (wired equivalent privacy) impede que interfaces não-autorizadas recebam sinais propagados pelo meio. Estão certos apenas os itens