Questões de Ciência da Computação da Centro de Seleção e de Promoção de Eventos UnB (CESPE)

A análise da complexidade de algoritmos computacionais permite, entre outras coisas, calcular a escalabilidade do uso de determinado algoritmo em função da dimensão de um sistema em que o algoritmo é aplicado. Assim, freqüentemente a complexidade é expressa em termos da dimensão do sistema, usualmente anotada com n. Com relação a algoritmos de complexidade linear, polinomial, exponencial e logarítmica, julgue os itens a seguir.

Algoritmos com complexidade logarítmica são computacionalmente convenientes para sistemas de grande dimensão. Em alguns casos, esses algoritmos podem ser inclusive mais eficientes que algoritmos com complexidade linear, qualquer que seja o valor de n.

• C. Certo
• E. Errado

Principal elemento do microcomputador, o microprocessador é responsável pela execução de instruções na forma seqüencial. Para tanto, possui unidades internas de processamento, comunicação e controle. A respeito de características típicas de hardware de microprocessadores, julgue os itens que seguem.

A unidade lógica e aritmética não possui a característica de poder alterar flags ou bits de status do registrador de status.

• 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.

Um estado de um banco de dados relacional consiste no conjunto de dados desse banco de dados em um momento particular do tempo.

• C. Certo
• E. Errado

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

O procedimento de retirada descrito a seguir está correto e corresponde a um procedimento utilizado pelas pilhas.

• C. Certo
• E. Errado

Julgue os itens subseqüentes, relativos aos formatos de intercâmbio bibliográfico.

Os componentes básicos de um formato de intercâmbio bibliográfico são as regras para a organização dos dados em meio legível por computador, incluindo-se a estrutura do meio de armazenamento e os códigos e regras para a identificação das informações no registro.

• C. Certo
• E. Errado

Acerca do uso de novas tecnologias da informação e comunicação (TIC), julgue os itens que se seguem.

Data warehousing é o processo pelo qual dados de vários sistemas de uma instituição são fundidos para proporcionar uma visão integrada de informação.

• C. Certo
• E. Errado

Julgue os itens seguintes quanto à publicação de informações do SAP BW 3.0 via Web.

A geração das URL para os modelos de páginas armazenados no módulo de gerência de conteúdo Web é feita manualmente.

• 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.

São estágios típicos de um modelo de ciclo de vida de engenharia de usabilidade: o reconhecimento do usuário; a definição de metas de usabilidade; o design participatório da interface; a prototipação; a verificação e validação do design detalhado do software; e o teste empírico.

• C. Certo
• E. Errado

Com relação ao tratamento e à recuperação da informação, julgue os itens a seguir.

A recuperação automatizada pode ser imaginada como se envolvesse três etapas principais: aceitação de uma consulta formulada pelo usuários como insumo, comparação da consulta com os registros existentes na base de dados e apresentação ao usuários de um conjunto de registros identificados com base nessa comparação.

• C. Certo
• E. Errado

Tendo por base a descrição da classe Mercadoria em linguagem Java listada acima, julgue os itens subseqüentes.

A classe, tal como está, não compilará corretamente.

• C. Certo
• E. Errado