Questões de Concursos Dados

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

O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.

Analise as seguintes afirmações sobre as estruturas de dados lista e pilha.

I. A implementação de uma lista requer o uso de ponteiros, enquanto que a implementação de uma pilha necessita de um arranjo (array).

II. A principal característica de uma lista é que o último elemento a entrar na lista é sempre o primeiro a sair, ao passo que na pilha o primeiro elemento a sair é sempre o primeiro que entrou na pilha.

III. As operações pop e push são operações básicas do tipo abstrato de dado pilha. O pop remove um elemento do topo da pilha, e o push insere um elemento no topo da pilha.

Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

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:

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.

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.

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.

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.

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.

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.

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:

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?

As três operações básicas que são executadas sobre os registros de um arquivo são

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