Simulado: Ciência da Computação - Dados - Técnico Científico - BASA AM - CESPE

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.

Acerca de programação de computadores, julgue os itens a seguir. Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.

Acerca das estruturas de informação, julgue os itens a seguir. Um grafo que não possui ciclos é chamado de conexo.

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.

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.

Acerca de programação de computadores, julgue os itens a seguir. A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.

Registros de dados são fisicamente armazenados em diferentes mídias, de diferentes formas e usando diferentes métodos de acesso aos dados. Julgue os próximos itens, que tratam de formas de organização de arquivos. Nos arquivos indexados, os acessos são sempre efetuados por meio de índices, não havendo qualquer compromisso com a ordem física dos registros no arquivo.

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.

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.

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.

Acerca das estruturas de informação, julgue os itens a seguir. As árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento, ao contrário do que ocorre com as listas lineares.

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.

Registros de dados são fisicamente armazenados em diferentes mídias, de diferentes formas e usando diferentes métodos de acesso aos dados. Julgue os próximos itens, que tratam de formas de organização de arquivos. As consultas a dados armazenados em arquivos sequenciais indexados são otimizadas por meio da criação de índices. Já as operações de inclusão têm sérios problemas de desempenho, uma vez que os dados são mantidos fisicamente sequenciais em uma única área. A cada inclusão, a área de dados deve ser reorganizada.

Registros de dados são fisicamente armazenados em diferentes mídias, de diferentes formas e usando diferentes métodos de acesso aos dados. Julgue os próximos itens, que tratam de formas de organização de arquivos. Dados armazenados em um arquivo sequencial só podem ser acessados sequencialmente.