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

Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.

O algoritmo descreve uma busca em uma estrutura linear, a partir do primeiro elemento.

• C. Certo
• E. Errado

Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.

Por meio das instruções nas linhas de 4 a 6, é procurado o elemento com o menor valor do restante do vetor de entrada.

• C. Certo
• E. Errado

Na orientação a objetos, o conceito de polimorfismo é implementado, em algumas linguagens, por meio da técnica de sobrecarga de métodos.

Sobre a aplicação desse conceito, é possível afirmar que

• A. um mesmo método pode estar em classes diferentes, com a mesma assinatura, sem que isso prejudique a sua identificação pelo compilador.
• B. a identificação da assinatura do método corresponde ao seu nome.
• C. uma classe derivada da classe-mãe tem vários métodos com a mesma assinatura, e o compilador realiza o primeiro deles.
• D. a classe derivada da classe-mãe herda os métodos da sua classe-mãe na forma como são implementados.
• E. cada método tem um nome único na classe derivada da classe-mãe a ser identificado pelo compilador.

Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.

O algoritmo de ordenação apresentado é do tipo quicksort, sendo sua complexidade temporal O(n²).

• C. Certo
• E. Errado

Julgue os itens a seguir, a respeito de banco de dados, organização de arquivos, métodos de acesso e banco de dados textuais. Em sistemas de gerenciamento de banco de dados, por motivos de desempenho, o tratamento de concorrência pode resultar em intercalações de ações realizadas sobre o banco de dados.

• C. Certo
• E. Errado

Julgue os itens a seguir, a respeito de banco de dados, organização de arquivos, métodos de acesso e banco de dados textuais. Sistemas de gerenciamento de banco de dados exigem que as linguagens de definição de dados sejam embutidas nos programas que manipulam os dados.

• C. Certo
• E. Errado

Julgue os itens a seguir, a respeito de banco de dados, organização de arquivos, métodos de acesso e banco de dados textuais. Ao executar consultas aninhadas, os bancos de dados SQL Server e DB2 utilizam avaliação correlacionada para eliminar as correlações, sem considerarem como opção o nivelamento das consultas aninhadas ou a utilização de técnicas de reescrita.

• C. Certo
• E. Errado

Julgue os itens a seguir, a respeito de banco de dados, organização de arquivos, métodos de acesso e banco de dados textuais. Em um texto a ser manipulado por um banco de dados textual, as stopwords são comparadas com uma lista de palavras que depende de cada aplicação.

• C. Certo
• E. Errado

Em um banco de dados relacional, garante-se que determinado valor que aparece em uma relação para dado conjunto de atributos também apareça em um conjunto de atributos de outra relação por meio da

• A. chave primária.
• B. chave candidata.
• C. integridade de domínio.
• D. integridade referencial.
• E. chave assimétrica.

Julgue os itens a seguir, a respeito de banco de dados, organização de arquivos, métodos de acesso e banco de dados textuais. Na organização sequencial de arquivos, o método de acesso sequencial indexado utiliza um índice dos campos chave para localizar registros individuais.

• C. Certo
• E. Errado