Questões de Ciência da Computação do ano 2015

O padrão utilizado na internet atualmente é o modelo de camadas TCP/IP, ou como alguns autores o chamam, modelo internet. A arquitetura do modelo de camadas TCP/IP é composta por cinco camadas, sendo cada uma responsável por um serviço, e com as suas funções específicas. Numa transmissão de dados, por exemplo, o envio dos dados das eleições, que é feito via internet, cada uma das camadas tem a sua importância e seu respectivo protocolo responsável por cada ação realizada nessas transmissões. Na camada de rede encontram‐se os protocolos de roteamento, e dois protocolos têm sido os mais utilizados para o roteamento dentro de um sistema autônomo na internet, conhecidos como IGP (Internet Gateway Protocols – Protocolos de Roteadores Internos). Sobre esses dois protocolos, assinale a alternativa correta.

• A. OSPF (Open Shortest Path File) e BGP (Border Gateway Protocol).
• B. RIP (Routing Information Protocol) e OSPF (Open Shortest Path File).
• C. BGP (Border Gateway Protocol) e IS‐IS (Intermediate‐System‐to‐Intermediate‐System).
• D. IS‐IS (Intermediate‐System‐to‐Intermediate‐System) e RIP (Routing Information Protocol).

Java Server Pages (JSP) é um tipo de tecnologia Java para desenvolvimento web e uma extensão de servlet. Normalmente é comum fazer uso das duas tecnologias nos mesmos aplicativos web. Em uma página JSP, pode‐se dizer, formalmente, que há elementos e gabarito de dados. Os elementos, também chamados de tags JSP, formam a semântica e a sintaxe de JSP, enquanto que os gabaritos de dados formam todo o resto. Sabendo que há três tipos de elementos, relacione adequadamente as colunas a seguir.

A sequência está correta em

• A. 3, 2, 2, 1, 1, 3.
• B. 2, 2, 1, 3, 3, 1.
• C. 1, 3, 3, 2, 1, 2.
• D. 3, 1, 2, 2, 3, 1.

Nos últimos anos, em virtude da busca por alternativas para os modelos tradicionais de desenvolvimento de projetos, surgiram as metodologias ágeis. Quando o escopo e o tempo são reduzidos, essa necessidade se justifica. A utilização de metodologias tradicionais, para projetos de curta duração, pode atrasar a sua concepção, o que certamente traria prejuízo para os clientes. A utilização das metodologias ágeis pode proporcionar que o cliente tire proveito da aplicação o quanto antes e, dessa forma, receber constantemente partes do software, no tempo em que vão sendo concluídas. Acerca das metodologias tradicionais, analise a seguinte afirmação: “É um processo de desenvolvimento de software evolucionário que combina a natureza iterativa da prototipagem com aspectos controlados e sistemáticos do modelo sequencial linear”. De acordo com o exposto, assinale a alternativa que apresenta esse modelo.

• A. Modelo clássico.
• B. Modelo de prototipagem.
• C. Desenvolvimento em espiral.
• D. Desenvolvimento incremental.

O processador tem um papel fundamental na arquitetura de computadores. É nele que são processadas todas as instruções. Assim como há uma evolução natural no desenvolvimento de software, para o hardware também é essencial esse desenvolvimento, e com os processadores essa evolução não é diferente. AMD e Intel são as duas principais fabricantes de processadores do mercado, sendo que a AMD ainda se destaca na fabricação de placas de vídeo. Ultimamente, a Intel tem renomeado seus processadores como i3, i5 e i7, de primeira, segunda, terceira e quarta gerações. Cada um com um tipo de arquitetura, processo de fabricação, núcleos, cache etc. Com isso, o mercado ganha computadores mais potentes, podendo executar processamentos mais complexos, e com maior velocidade. Como exemplo, cita‐se o processo eleitoral brasileiro, cujo auxílio dos computadores torna o processo mais rápido. A respeito das microarquiteturas dos processadores “Intel Core i” de terceira e quarta gerações, assinale a alternativa correta.

• A. Ivy Bridge e Haswell.
• B. Nehalem e Westmere.
• C. Sandy Bridge e Ivy Bridge.
• D. Westmere e Sandy Bridge.

O processador executa todas as instruções do computador e suas atividades podem ser classificadas em função processamento e função controle. A Unidade Lógica e Aritmética, ACC (accumulator) e registradores de dados são parte da área funcional de processamento. A Unidade de Controle (UC), o Registrador de Instrução (RI), o Decodificador de Instrução e Contador de Instrução (CI – PC) são componentes da área funcional de controle. A unidade de controle – UC tem como papel principal, de forma sucessiva e permanente, os ciclos de instrução, podendo funcionar como sequencial ou serial e pipelining. Acerca do pipelining, assinale a alternativa correta.

• A. Vários ciclos de instrução sendo executados de forma concorrente.
• B. Economia de bits no endereçamento de registradores, em relação à quantidade de bits requerida se o acesso fosse a memória.
• C. Armazenamento de um conjunto de bits, cada um deles com funções específicas, decorrentes das operações aritméticas realizadas.
• D. Armazenamento de uma variável em um registrador, permitindo que ela possa ser usada diversas vezes no decorrer da execução do programa, sem haver acessos adicionais à memória.

Um SGBD (Sistema de Gerenciamento de Banco de Dados) é uma aplicação informatizada, ou mesmo um conjunto de aplicações informatizadas utilizadas para definição, acesso e gerenciamento de dados existentes em um banco de dados. Fornece uma interface entre esses dados, que estão armazenados fisicamente em um banco de dados, e os seus usuários. Nesse caso, os usuários podem ser considerados como pessoas ou mesmo as aplicações. Um SGBD tem como objetivo garantir um ambiente apropriado, em que o armazenamento e o acesso das informações no banco de dados devem ser feitos de forma eficiente e confiável. Não é necessário mostrar a localização dos dados, e tão pouco o formato interno dos arquivos onde esses estão armazenados. Sobre requisitos que são fundamentais a um SGBD, segundo Damas (2012), autor do livro: SQL: Structured Query Language, assinale a alternativa correta.

• A. Integridade, Robustez, Persistência e Concorrência.
• B. Segurança, Persistência, Concorrência e Disponibilidade.
• C. Eficiência, Robustez, Controle de Acessos e Persistência.
• D. Eficiência, Integridade, Segurança e Controle de Acesso.

Assim como existe um sistema operacional de rede, em que paga‐se uma licença para utilizá‐lo, há softwares livres, por exemplo: Debian, Ubuntu, entre outros. Muitas vezes, ao se optar pela utilização de uma distribuição Linux, pode ser necessário efetuar algum pagamento, em função do serviço prestado, e não referente a licenciamento de software, pois o Linux não necessita de licença. Entender e saber configurar os recursos necessários torna a administração do sistema mais tranquila. Existem diversos diretórios e subdiretórios que contêm arquivos de configurações que são muito úteis para a administração de um sistema Linux. Em um desses diretórios, todos os arquivos nele contidos são copiados automaticamente para o diretório inicial do usuário quando este é adicionado ao sistema. Trata‐se de:

• A. /etc/skel
• B. /etc/init.d
• C. /etc/default
• D. /etc/default

Com o crescimento de dispositivos conectados à internet, o número de endereços IPv4 disponíveis está praticamente esgotado. Algumas empresas ainda possuem alguns blocos de endereços IPv4, mas comercialmente já está difícil conseguir algum bloco para aquisição. Há muito já se fala nesse problema e, por isso, foi criado um novo protocolo, o IPv6, que deverá se tornar o padrão de fato para a internet e as redes em geral. Com a entrada do IPv6 uma das mudanças está no tamanho do endereço, passando dos atuais 32 bits para 128 bits. O IPv4 utiliza quatro octetos, agrupados três a três, ao passo que o IPv6 utiliza caracteres hexadecimais, agrupados em oito conjuntos de quatro caracteres. Um datagrama IPv6 possui algumas diferenças, se comparado com o seu antecessor. Alguns campos foram suprimidos no IPv6, tornando o datagrama mais simples. São campos do novo datagrama IPv6, EXCETO:

• A. Versão e classe de tráfego.
• B. Próximo cabeçalho e limite de saltos.
• C. Rótulo de fluxo e comprimento de carga útil.
• D. Fragmentação/remontagem e soma de verificação do cabeçalho.

A pesquisa de dados envolve a determinação da chave pesquisada estar ou não entre os dados pesquisados e, caso esteja, que seja encontrada sua localização. Em computação, a pesquisa tem um papel importante, pois de posse do campo chave a ser pesquisado fica mais fácil encontrar determinado arquivo, ou mesmo qualquer item que se queira buscar. Já a classificação envolve a organização dos dados em uma determinada ordem, por exemplo: crescente, decrescente, ordem alfabética, numérica, entre outros. Acerca dos algoritmos de pesquisa e classificação, analise as afirmativas a seguir.

I. Diz‐se que o algoritmo 0(log n) tem um tempo de execução linear.

II. A pesquisa binária executa em 0(log n) vezes, pois cada passo remove metade dos elementos restantes.

III. O algoritmo de classificação por inserção executa no tempo 0(n²), no pior caso e no caso médio.

IV. No pior caso, a primeira chamada à classificação por intercalação tem de fazer 0(n) comparações para preencher os n slots no array final.

Estão corretas apenas as afirmativas

• A. I e II.
• B. II e III.
• C. II e IV.
• D. III e IV.

As metodologias ágeis de desenvolvimento surgiram em meados de 1990, como reação aos chamados métodos pesados de desenvolvimento, que eram caracterizados por muita formalidade nas documentações e regulamentações. Muitos eram gerenciados pelo tradicional modelo em cascata. Em 2001, de fato, após uma reunião no estado de Utah, surgiu, definitivamente, e foi propagado o paradigma de desenvolvimento de softwares ágeis. Muitos foram os motivos que levaram a essa concepção, por exemplo: gestão orientada a pessoas, adaptabilidade de processos, design e construção de software usando uma metodologia adaptativa, entre outros. Uma dessas metodologias ágeis é “centrada em estabelecer os recursos e o tempo fixo para o desenvolvimento de um projeto, ajustando suas funcionalidades de maneira a atender os prazos estipulados”. A respeito dessa metodologia, assinale a alternativa correta.

• A. SCRUM.
• B. Extreme Programming (XP).
• C. Adaptive Software Development (ASD).
• D. Dynamic Systems Development Methodology (DSDM).