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

Considere o seguinte algoritmo de ordenação de elementos em uma lista:

1. Escolha um elemento que será chamado o pivot da lista.

2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas: a. a de menores que o pivot e b. a de maiores ou iguais ao pivot.

3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.

O algoritmo acima corresponde ao

• A. Quicksort, e faz, em média, O(n log n) comparações para ordenar n itens.
• B. Quicksort, e faz, em média, O(n²) comparações para ordenar n itens.
• C. Insertionsort, e faz, em média, O(n) comparações para ordenar n itens.
• D. Insertionsort, e faz, em média, O(n log n) comparações para ordenar n itens.
• E. Bublesort, e faz, em média, O(n²) comparações para ordenar n itens.

Considere o seguinte trecho de código em Java:

A saída na tela após a execução desse trecho será:

• A. 4
• B. 2
• C. x.b = 2
• D. x.b = + 2
• E. x.b = 4

Para conseguir produzir, em uma página Web, um formulário com um campo que permitisse a entrada de dados (para a digitação de um nome) como o apresentado acima, qual trecho em HTML poderia ser utilizado?

• A.
• B.
• C.
• D.
• E.

No ciclo de desenvolvimento de sistemas, os testes são de suma importância e podem, dependendo do porte do sistema, ser bastante complexos, exigindo que seu planejamento e realização sejam divididos em fases. Em uma dessas fases, os testes são realizados por um grupo restrito de usuários finais do sistema, que simulam operações de rotina do sistema, de modo a verificar se seu comportamento está de acordo com o solicitado.

Essa fase é denominada teste de

• A. integração
• B. unidade
• C. sistema
• D. operação
• E. aceitação

A fase de um compilador que é capaz de segmentar o programa fonte em unidades denominadas tokens é a

• A. análise léxica
• B. análise sintática
• C. geração do código intermediário
• D. geração do código final
• E. otimização do código

Em Análise de Sistemas, a UML é uma

• A. metodologia que determina como deve ser realizada a análise de requisitos de sistemas complexos.
• B. metodologia de desenvolvimento de sistemas que inclui desde a análise de requisitos até a especificação de testes do sistema com modelos orientados a objetos.
• C. notação para o projeto físico de sistemas que usam linguagens orientadas a objetos como o Java e o C++.
• D. linguagem de modelagem que usa os conceitos de orientação a objetos para permitir a especificação de sistemas em diversos níveis de abstração.
• E. notação para facilitar representação visual de padrões de projeto e desenvolvimento da estrutura lógica de programas em plataformas de objetos distribuídas.

A camada inter-rede da arquitetura TCP/IP permite a comunicação entre dois hosts quaisquer conectados à inter-rede através do IP (Internet Protocol).

Uma das suas principais funcionalidades é o encapsulamento de mensagens da camada de

• A. aplicação
• B. apresentação
• C. enlace
• D. sessão
• E. transporte

De acordo com o modelo COBIT 4.1, o Processo Definir um Plano Estratégico de TI faz parte do domínio

• A. Adquirir e Implementar
• B. Entregar e Suportar
• C. Monitorar e Avaliar
• D. Planejar e Organizar
• E. Planejar e Implementar

A utilização da Governança de TI é um fator crítico de sucesso em uma empresa, uma vez que

• A. resolve todos os problemas externos e internos de uma empresa.
• B. está voltada para o gerenciamento de portfolios de projetos.
• C. orienta e recomenda a implementação de mecanismos de gestão e controle.
• D. induz a uma comunicação organizacional dinâmica, mensurável e fraca.
• E. é uma metodologia de medição desenhada em perspectivas.

O gerente acadêmico de uma universidade solicitou ao setor de tecnologia da informação que fosse desenvolvida uma ferramenta que permitisse a distribuição dos currículos dos professores em diferentes formatos, uma vez que isso é essencial para promover o intercâmbio de informações entre diferentes instituições de ensino do Brasil e do exterior.

Sabendo-se que os currículos que estão armazenados na base de dados da universidade são documentos XML válidos, qual tecnologia XML deve ser empregada na construção dessa ferramenta?

• A. XSD
• B. PDF
• C. XSL
• D. XKMS
• E. HTML