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

A respeito do desenvolvimento de programas em pseudocódigo, julgue os itens seguintes.

• C. Certo
• E. Errado

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

Julgue os itens seguintes, acerca de sistemas de numeração, considerando que a base do sistema está indicada em subscrito.

76543_octal corresponde a 74AD_hexadecimal

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

Considerando uma relação similar a uma tabela, a operação relacional PROJECT seleciona linhas ou tuplas dessa tabela.

• C. Certo
• E. Errado

Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.

Em um diretório de arquivos com estrutura de árvore, a cada usuário ou processo interativo é associado um diretório corrente (working directory), o que permite referências a arquivos relativamente a esse diretório de trabalho.

• C. Certo
• E. Errado

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

Os formatos de intercâmbio fundamentados no MARC pouco diferem dos formatos fundamentados no Manual do UNISIST, pois esses tipos de formato baseiam-se no mesmo conjunto de códigos e, além disso, definem, organizam e identificam os elementos de dados.

• 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 usabilidade embasado em questionários, que são preenchidos por usuários após o teste das interfaces, consegue revelar novas oportunidades para aperfeiçoar tarefas, mas consome muito tempo para realização.

• C. Certo
• E. Errado

A figura II apresenta um conjunto de restrições de integridade referenciais aplicadas ao modelo ER, introduzido na figura I. Considerando os conceitos do modelo relacional, aplicados no diagrama acima, julgue os itens subseqüentes.

Fazem parte das chaves estrangeiras das tabelas PROJECT (projeto) e DEPT_LOCATIONS (localização de departamento) os campos “DNUM” e “DNUMBER”, respectivamente.

• C. Certo
• E. Errado

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

Um programa na tecnologia Delphi é usualmente composto por units e forms. Cada form está associada a uma unit, mas nem toda unit tem uma form correspondente. Uma form é armazenada em um arquivo do tipo .dfm. Forms e arquivos .dfm não fazem parte da linguagem Delphi Pascal, apenas de sua interface de desenvolvimento.

• C. Certo
• E. Errado

Considerando o uso de computadores em rede e as técnicas de comunicação, julgue os itens seguintes.

As placas de rede (network interface cards) e as pontes (bridges) são exemplos de dispositivos que operam na camada de enlace, segundo o modelo de 7 camadas OSI/ISO.

• C. Certo
• E. Errado