Listagem de Questões sobre Dados
A figura acima apresenta uma página de um browser web que está sendo executado em um computador desktop conectado à Internet. Na figura, estão demarcadas regiões apontadas por setas identificadas por letras de A a F. A informação na região B é apresentada quando o usuário passa o ponteiro do mouse sobre a região A. Considerando essas informações, julgue os itens de 1 a 20, acerca dos conceitos de informática, desenvolvimento de aplicações e bancos de dados, sistemas operacionais, comunicação de dados e segurança em redes de computadores.
A estrutura formada por nós e elos de um sítio web obedece à arquitetura de uma estrutura de dados denominada árvore.
A figura acima, apresenta um relacionamento entre algumas classes e interfaces de estruturas de dados do package java.util da linguagem Java, chamado collections framework. Julgue os itens seguintes acerca das informações apresentadas e dos conceitos de programação, construção de algoritmos, estruturas de dados, orientação a objetos e linguagem orientada a objetos Java.
Alguns tipos de dados apresentados na figura podem ser considerados tipos de dados primitivos.
Qual das seguintes afi rmações a respeito da estrutura de dados Árvore de Pesquisa Binária (APB) é correta?
A quantidade de instruções a serem executadas em uma pesquisa (busca) em uma APB pode ser, no pior caso, proporcional (complexidade O(N)) à quantidade de dados contidos na árvore.
A inserção de um dado em uma APB pode acontecer em um nodo que não seja folha da árvore.
A remoção de um dado de uma APB implica, necessariamente, a redução da altura da árvore.
Em uma APB é possível armazenar dois dados iguais desde que os mesmos fi quem em subárvores diferentes.
Qual das seguintes afi rmações a respeito do método Quick Sort de ordenação é correta?
Em um array com quantidade ímpar de dados, as partições geradas nunca terão o mesmo tamanho (quantidade de dados).
Após a geração das duas partições do array a ordenar, sabe-se com certeza a posição defi nitiva no array do dado usado como pivô.
Em um array com quantidade ímpar de dados, as partições geradas sempre terão o mesmo tamanho (quantidade de dados).
O método Quick Sort só funciona corretamente quando a quantidade de dados a ordenar for maior que três.
Assinale a alternativa correta:
As conexões à Internet por meio da linha telefônica (acesso discado) utilizam codifi cação digital.
A codifi cação Manchester é um exemplo de codifi cação analógica.
Dados podem ser transmitidos em redes de computadores, utilizando codifi cação analógica ou digital.
Os sinais transmitidos através de fi bras óticas não sofrem atenuação, fazendo com que não seja necessário utilizar repetidores em redes que usam este meio de transmissão.
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}
