Questões

Total de Questões Encontradas: 87

Ano: 2013 Banca: CESPE Órgão: CRPM Prova: Analista em Geociências - Sistemas de Informação
Texto Associado Texto Associado
Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.
O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: CRPM Prova: Analista em Geociências - Sistemas de Informação
Texto Associado Texto Associado
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.
A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: CRPM Prova: Analista em Geociências - Sistemas de Informação
Texto Associado Texto Associado
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.
Na implementação de recursividade, uma das soluções para que se evite o fenômeno de terminação do programa ― que possibilita a ocorrência de um looping infinito ― é definir uma função ou condição de terminação das repetições.
C
Certo
E
Errado
Ano: 2011 Banca: CESGRANRIO Órgão: PETROBRAS Prova: Técnico de Informática - Informática
Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e
A
complexo 
B
equivalente 
C
eficiente 
D
independente 
E
modificável
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.

Diante do exposto, conclui-se que 
A
Imagem da Opção A
B
Imagem da Opção B
C
v1[N-1] > v2[0] 
D
as listas não estão mais ordenadas. 
E
todos os elementos de v1 estão armazenados em v2 e vice-versa.
Ano: 2012 Banca: CESGRANRIO Órgão: CMB Prova: Assistente Técnico Administrativo - Programador
Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada.

Tal estratégia denomina-se
A
comutação 
B
decomposição 
C
diversificação 
D
qualificação 
E
variação
Ano: 2012 Banca: CESGRANRIO Órgão: CMB Prova: Analista da CMB - Desenvolvimento de Sistemas
Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é 
A
O(1) 
B
O(log n) 
C
O(n) 
D
O(n log n) 
E
O(n2)
Ano: 2010 Banca: ESAF Órgão: CVM Prova: Analista - Analista de Sistemas
Assinale a opção correta.
A
Buscas booleanas retornam resultados baseados no uso de operadores lógicos como ADD, FOR e NOC.
B
Buscas conceituais retornam resultados em que os documentos exibidos como mais relevantes necessariamente contêm as palavras-chaves escolhidas.
C
Buscas com inferência booleana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada descritor.
D
Buscas com inferência bayesiana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada documento.
E
Buscas bayesianas retornam resultados baseados no uso de operadores lógicos como AND, OR e NOT.
Considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos.  Para criar um índice tipo hashing para esse arquivo, contendo endereços de 0 até 11.999, a mais adequada definição para uma função de hashing f(x), onde x é uma chave e (a mod b) é o resto da divisão de a por b, seria
A
f = x mod 1000 + 12
B
f = x mod 12000
C
f = x / 10000 
D
f = x / 11999 
E
f = (x – 11999) /10000
Seja a função recursiva f definida como 
Imagem da Questão
onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21)é 
A
0
B
1
C
3
D
7
E
9
Página 6 de 9