Questões Dados de Concursos Públicos

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

As operações de inserir e retirar sempre afetam a base de uma pilha.

O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.

No modo half-duplex, também chamado de duplex, ambas estações podem transmitir e receber, simultaneamente.

A respeito das estruturas de dados e objetos, julgue os itens seguintes.

Um objeto é uma entidade do mundo real que tem uma identidade. Dois objetos com exatamente as mesmas características, mas cada um com uma identidade, não são necessariamente distintos.

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.

O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.

No modo simplex, a comunicação é unidirecional, como uma rua de mão única. Somente um dos dois dispositivos no link é capaz de transmitir; logo, o outro só será capaz de receber.

Com relação a classificação de dados, julgue os itens que se seguem.

Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

Na utilização de um arquivo sequencial, geralmente é utilizada uma técnica apropriada para esse tipo de arquivo. Essa técnica é conhecida como:

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.

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível. Qual é o número máximo de chamadas à função busca() que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?