Questões de Concursos Dados

Em relação às estruturas de dados, considere:

I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.

II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.

III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.

IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.

É correto o que se afirma em:

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.

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 à estrutura de dados, julgue os próximos itens.

É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.

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.

Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.

Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras.

Existem duas partes na compilação: a análise e a síntese. A parte de análise divide o programa fonte nas partes constituintes e cria uma representação intermediária do mesmo. Durante a análise, as operações implicadas pelo programa fonte são determinadas e registradas em uma estrutura denominada de

Julgue os itens a seguir, acerca de noções e conceitos de estatística e de tratamento de dados estatísticos.

Considere-se que, em experimentos com ratos de laboratório, são registrados o sexo e o peso desses animais. O peso é freqüentemente expresso em gramas e o valor registrado é arredondado para o número inteiro mais próximo. Nesse contexto, quanto à classificação dessas variáveis, é correto afirmar que sexo é uma variável discreta e peso é uma variável contínua.

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.

Qual é a sequência de nós visitados?

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

Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.

Gráficos devem ser utilizados adequadamente para representar a distribuição de frequências em análise. Sabese que:

I. Um histograma é adequado para distribuições de frequências de variáveis contínuas.

II. Um gráfico de barras é adequado para distribuições de variáveis categorizadas.

III. Em um polígono são consideradas as médias de cada classe da distribuição de frequências.

Considerando as assertivas acima, pode-se afirmar que:

As matrizes são estruturas de dados denominadas variáveis compostas

Texto para os itens 101 a 115

Um estudo foi realizado por uma prefeitura acerca da qualidade do atendimento no hospital municipal da cidade. Com base em uma amostra de 100 dias, foram produzidas as seguintes estatísticas referentes ao número diário de pacientes atendidos.

                                 média = 30

                                 variância amostral = 100

                                 mínimo = 0

                                 primeiro quartil = 10

                                 segundo quartil = 25

                                 terceiro quartil = 40

                                 máximo = 60.

Com base nas informações apresentadas no texto, julgue os itens subseqüentes.

Em pelo menos metade dos dias observados no estudo foram registradas contagens inferiores a 11 pacientes ou superiores a 39 pacientes.

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.

Com relação a estruturas de dados, assinale a alternativa correta.