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

Acerca das estruturas de informação, julgue os itens a seguir. Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.

• C. Certo
• E. Errado

Acerca das estruturas de informação, julgue os itens a seguir. Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.

• C. Certo
• E. Errado

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. A pesquisa sequencial é aplicável em estruturas não ordenadas.

• C. Certo
• E. Errado

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Na pesquisa binária, realiza-se a varredura de uma estrutura de dados desde o seu início até o final dessa estrutura, ou até que uma informação desejada seja encontratada.

• C. Certo
• E. Errado

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.

• C. Certo
• E. Errado

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Quando um algoritmo recursivo recebe como parâmetro o trecho do vetor no qual deve ser realizada a pesquisa, então essa pesquisa é do tipo sequencial.

• C. Certo
• E. Errado

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Ocorre o hashing quando não há o armazenamento de cada entrada de uma tabela em um específico endereço calculado a partir da aplicação de uma função chave da entrada.

• C. Certo
• E. Errado

Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes. A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado.

• C. Certo
• E. Errado

Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes. A escolha de estruturas internas de dados utilizados por um programa pode ser organizada a partir de TADs que definem classes de objetos com características distintas.

• C. Certo
• E. Errado

Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes.

A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que ocorre a especificação dos TDAs.

• C. Certo
• E. Errado