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

Algumas das práticas que visam à maior produtividade e qualidade no emprego de tecnologias da informação encontram-se sistematizadas por instituições reconhecidas na área de gestão das tecnologias da informação. Tais instituições definiram modelos como o Capability Maturity Model (CMM), o Control Objectives for Information and Related Technology (COBIT) e o Information Technology Infrastructure Library (ITIL). Acerca desses modelos, julgue os seguintes itens.

O nível 4 (managed) do CMM para software caracteriza uma organização de desenvolvimento de software onde medições detalhadas da qualidade do processo e do produto são coletadas, de modo que tanto o processo quanto o produto são compreendidos e controlados quantitativamente.

• C. Certo
• E. Errado

Considere uma fila circular de inteiros, representada através de um vetor (array) fila, com tamanho n, dimensionado de 0 a n-1, e com índices i e f (representando o início e o final da fila, respectivamente) com valor inicial 1 (i = f = 1). Considere, ainda, os seguintes procedimentos para incluir e remover um elemento da fila, parcialmente descritos na linguagem Pascal:

onde filacheia e filavazia são procedimentos que tratam os casos de exceção de fila cheia e fila vazia, respectivamente, interrompendo a execução. Quais, respectivamente, as condições a serem incluídas no lugar de (...), nos dois comandos condicionais acima?

• A.

  (i = f+1) e (i = f-1)

• B.

  (i = f) e (i = f+1)

• C.

  (i = f) e (i = f)

• D.

  (i = f-1) e (i = f)

• E.

  (i = f+1) e (i = f)

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

O algoritmo de classificação quicksort tem melhor desempenho quando são escolhidos valores de divisão do conjunto de dados a ser classificado de modo a forçar a maioria dos elementos para determinado lado da divisão.

• C. Certo
• E. Errado

Com relação às diferentes formas de representação de informações em forma digital, julgue os itens a seguir.

O código mais utilizado para representação de imagens de alta resolução é o ASCII.

• C. Certo
• E. Errado

O desenvolvimento de aplicações e bancos de dados vem pouco a pouco se tornando uma atividade sistemática e com métodos próprios, constituindo a chamada engenharia de software, que promete ser uma disciplina fundamental para a produção de software de qualidade. Acerca dessa disciplina, seus métodos, linguagens e ferramentas para análise, construção, teste e validação de aplicações e de bancos de dados, julgue os itens a seguir.

A operação de inserção (insert) em uma relação tem o potencial de violar restrições de domínio, de chave, de integridade de entidade e de integridade referencial da relação.

• C. Certo
• E. Errado

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.

• C. Certo
• E. Errado

Com relação a sistemas de classificação, julgue os itens a seguir.

Classificação é um meio de ordenar uma multiplicidade de conceitos, idéias e informações, organizando-os em classes, isto é, em grupos de coisas que têm algo em comum.

• C. Certo
• E. Errado

O texto acima apresenta os desafios e as oportunidades da engenharia de usabilidade. Acerca das características dos métodos de usabilidade, julgue os itens que se seguem, tendo o texto por referência inicial.

O método de logging, que realiza a coleta automática de dados internos sobre o uso do software em condições reais, permite encontrar funções freqüentemente usadas e pode funcionar continuamente, mas realiza uma violação da privacidade do usuário.

• C. Certo
• E. Errado

A figura acima apresenta os módulos de uma arquitetura típica de SGBD, em que as linhas tracejadas indicam os pontos de acesso (A, B, C, D e E) que são controlados pelo gerenciador de dados armazenados no disco. Os números 1, 2, 3 e 4, na parte superior da figura, indicam os pontos de acesso dos usuários do SGBD, que estão agrupados em quatro categorias: programadores de aplicação, usuários casuais, usuários paramétricos e DBA (administradores de base de dados). Com base na arquitetura descrita, julgue os itens a seguir.

É razoável que os pontos de acesso dos usuários DBA, usuários paramétricos, programadores de aplicação e usuários casuais sejam, respectivamente, os acessos indicados por 4, 3, 2 e 1.

• C. Certo
• E. Errado

Nas questões 26, 27, 28 e 29 considere as seguintes tabelas:

No Oracle, a consulta SQL

select max(s)

from ( select a as q, x as r, y as s

       from t1, t2

       where t1.x <= t2.a )

produz um resultado de apenas uma linha contendo o número:

• A. (A) 14;
• B. (B) 8;
• C. (C) 6;
• D. (D) 5;
• E. (E) 4.