Questões

Total de Questões Encontradas: 144

Texto Associado Texto Associado
Imagem Associada da Questão
O indicador “Despesas com Educação” também foi medido em diversos municípios do estado do Rio Grande do Sul e as seguintes atividades deverão ser realizadas com base nestes dados:

I. Unir aos dados ordenados dos anos de 2008 a 2012, os dados já ordenados dos anos de 2000 a 2011, criando um único novo vetor ordenado.
II. Construir uma estrutura de dados que permita inserir o indicador de 2012 relativo às “Despesas com Educação” e os nomes de todos os municípios do Estado. A estrutura deve permitir realizar uma consulta eficiente pelo nome do município para obter o valor do indicador e também mostrar os nomes dos municípios em ordem alfabética junto com seu indicador.

Para as tarefas I e II, optou-se, de forma correta e mais adequada, por utilizar   
A
o método de ordenação Merge Sort de 2 vetores para a tarefa I e uma tabela hash cuja chave seja obtida pelo método de divisão sobre o indicador, para a tarefa II.
B
o método de ordenação Merge Sort de 2 vetores para a tarefa I e uma árvore binária de pesquisa de altura mínima para a tarefa II.
C
um arquivo sequencial para armazenar todos os dados e um vetor de registros para receber os dados lidos do arquivo para a tarefa I e uma árvore-B de ordem 1 para a tarefa II.
D
o método hashing fechado (ou de endereçamento aberto) para a tarefa I e uma árvore AVL de ordem 4 para a tarefa II.
E
o método de ordenação Quicksort de 2 vetores para a tarefa I e uma fila encadeada ordenada para a tarefa II. 
Ano: 2014 Banca: FGV Órgão: TJ-GO Prova: Analista Judiciário - Suporte Técnico
Considere a seguinte cadeia de caracteres (string):

          "Obterei nota máxima nesta prova"
Comparando as representações dessa cadeia nos padrões ISO-8859-1 (Latin-1) e UTF-8, é correto afirmar que: 
A
a representação em UTF-8 terá um byte a mais do que a representação em ISO-8859-1, devido à letra acentuada;
B
a representação em UTF-8 terá um byte a mais do que a representação em ISO-8859-1 e este byte adicional será o primeiro da sequência;
C
a representação em UTF-8 terá um byte a mais do que a representação em ISO-8859-1 e este byte adicional será o terminador da sequência;
D
ambas terão o mesmo comprimento;
E
a representação em UTF-8 terá o dobro do comprimento da representação em ISO-8859-1, já que a cada byte  da segunda correspondem dois bytes da primeira.
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em Informática - Sistemas
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.
A
42 – 60 – 20 – 48 – 50.
B
40 – 10 – 45 – 30 – 50.
C
40 – 60 – 45 – 48 – 50.
D
40 – 15 – 45 – 30 – 50.
E
42 – 60 – 20 – 30 – 50. 
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em Informática - Sistemas
Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que  aparecem.  _________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.
A
Pilha – exclusão – inserção – Pilha – exclusão – excluído.
B
Fila – exclusão – inserção – Pilha – exclusão – excluído. 
C
Pilha – inserção – exclusão – Pilha – exclusão – excluído.
D
Fila – exclusão – inserção – Fila – inserção – inserido.
E
Fila – inserção – exclusão – Fila – exclusão – excluído.
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: Analista - Analista de Sistemas
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido. 
A
Árvore 
B
Fila 
C
Pilha 
D
Grafo 
E
Tabela de dispersão 
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: Analista - Analista de Sistemas
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter. Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
A
Tabela de dispersão e fila. 
B
Estrutura de seleção e pilha. 
C
Pilha e estrutura de seleção. 
D
Pilha e árvore binária de busca. 
E
Fila e pilha. 
Ano: 2015 Banca: UFG Órgão: AL-GO Prova: Assistente Legislativo - Programador de Computador
Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao topo da pilha.
Imagem da Questão
Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:
A
pop(), pop(), push(9), push(3).
B
push(2), push(8), pop(), pop().
C
push(), push(), pop(8), pop(2).
D
pop(3), pop(9), push(), push().
Texto Associado Texto Associado
Imagem Associada da Questão
No grafo acima, cada vértice representa uma cidade, e os números nas arestas representam a distância, em quilômetros, entre as cidades. Considerando o menor caminho entre as cidades A e K, assinale a opção que apresenta apenas cidades que fazem parte desse menor caminho.
A
D e F
B
D e I
C
B e E
D
C e F
E
C e H 
Texto Associado Texto Associado
Imagem Associada da Questão
Assinale a opção que apresenta o correto caminhamento pós-fixado na árvore binária acima.
A
A C, B, D, A, F, E, I, H e G
B
A, B, C, D, E, F, G, H e I
C
A, B, E, C, D, F, G, H e I
D
C, D, B, F, I, H, A, E e G
E
C, D, B, F, I, H, G, E e A
Texto Associado Texto Associado
Imagem Associada da Questão
Caso a função percurso1 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: A B C D E F G H I. Esse tipo de percurso é denominado como inorder.
C
Certo
E
Errado
Página 3 de 15