1 Marcar para revisão
Ano: 2010 Banca: FCC Órgão: TRT - 20ª REGIÃO (SE) Prova: FCC - 2010 - TRT -
20ª REGIÃO (SE) - Técnico Judiciário - Tecnologia da Informação
Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse
contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas
vezes, para a solução de alguns problemas. Esse procedimento é denominado:
A Recursividade
B Rotatividade
C Repetição
D Interligação
E Condicionalidade
2 Marcar para revisão
O "Bubble Sort", ou "Ordenação por Bolha" em tradução livre, é um dos algoritmos
de ordenação mais simples.
O que acontece com o maior valor na lista durante o processo de ordenação
crescente do "Bubble Sort"?
A É movido para a esquerda.
B É deixado onde está.
C É movido para o centro.
D É empurrado para baixo.
E É continuamente empurrado até o fim da passagem.
3 Marcar para revisão
(IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações
- Web Mobile - 2017)
Observe a figura a seguir que ilustra relações entre colegas e seus interesses:
O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações,
utilizando estruturas de vértices e arestas, com propriedades associadas, é o:
A Colunar
B Documento
C Grafo
D Chave-valor
E Tabular
4 Marcar para revisão
No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos
na própria função. Assim sendo, o valor da variável u exibido na última linha da
função é: #Algoritmo# var x,y: inteiro; inicio x<- 4; y<- 2; valor(x,y); fim. #Sub-
rotina# valor(inteiro: u, v) inicio u <- u * 2; v <- v + u; u <- u - 1; escreva(u); fim sub-
rotina; #Marque a opção que mostra o valor correto exibido da variável u.
A 4
B 5
C 7
D 8
E 10
5 Marcar para revisão
Considere a função recursiva func definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5), respectivamente?
A 24 e 120
B 12 e 24
C 6 e 24
D 1e2
E 2e6
6 Marcar para revisão
O algoritmo de ordenação "Shell Sort", ou simplesmente "Shell Sort", é um
algoritmo de classificação de comparação.
O método de ordenação "Shell Sort" é derivado de qual outro método de
ordenação?
A Bubble Sort.
B Merge Sort.
C Quick Sort.
D Insertion Sort.
E Selection Sort.
7 Marcar para revisão
Observe a árvore binária a seguir:
O caminhamento central (infixado) sobre essa árvore produz a sequência de
visitação:
A D-B-H-E-J-I-K-A-F-C-G
B A-B-C-D-E-F-G-H-I-J-K
C A-B-D-E-H-I-J-K-C-F-G
D J-K-I-H-E-D-B-F-G-C-A
E D-H-J-K-I-E-B-F-G-C-A
8 Marcar para revisão
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação,
sendo particularmente adequada quando existe a necessidade de considerar todos
ou alguma combinação de registros. Assinale uma combinação correta desses
registros.
Acesso direto e sequencial eficientes, facilidade de inserção e retirada de
A registro, boa taxa de utilização de memória, utilização de memória
primária e secundária.
B Utilização de algoritmos de ordenação eficientes.
C Utilização de estruturas de dados como lista, pilha e fila.
D Não é necessário indexar os registros.
E As operações de inserir, retirar e pesquisar são definidas.
9 Marcar para revisão
Classifique cada uma das seguintes afirmações em "V" (se verdadeira) ou "F" (se falsa) e
escolha a alternativa que corresponde à sequência correta de indicações.
I- Um registro reúne uma coleção de informações, facilitando a sua organização e o seu uso.
II- Cada informação distinta de um registro é considerada um atributo ou campo.
III- O atributo pode ser definido como qualquer tipo de dado que a linguagem utiliza ou como
outra estrutura de dados: vetor, matriz ou mesmo outro registro.
A V, F, V
Prova AV Algoritmos e Complexidade
B V, F, F
00 : 25 : 09 Ocultar
C F, V, F
hora min seg
D F, F, V Questão 10 de 10
1 2 3 4 5
E V, V, V
6 7 8 9 10
Respondidas (10) Em branco (0)
10 Marcar para revisão
Finalizar prova
O algoritmo de Dijkstra é frequentemente utilizado para encontrar o caminho mais
curto entre dois nós em um grafo ponderado e não direcionado. Considere as
afirmações a seguir sobre o algoritmo de Dijkstra, no contexto de algoritmos de
caminhos mínimos em grafos ponderados. Assinale a afirmação correta.
O algoritmo de Dijkstra pode ser aplicado eficientemente em grafos que
A contenham arestas com pesos negativos para encontrar o caminho mais
curto.
O algoritmo de Dijkstra utiliza uma abordagem de busca em largura (BFS -
B Breadth-First Search) como sua estratégia principal para encontrar o
caminho mais curto.
O algoritmo de Dijkstra pode identificar e reportar a presença de ciclos
C
negativos em um grafo.
O algoritmo de Dijkstra, quando implementado sem otimizações como
D heap de Fibonacci, possui uma complexidade de tempo de O(n2) para um
grafo com n vértices.
O algoritmo de Dijkstra é ideal para calcular o caminho mais curto em
E grafos direcionados e não direcionados, independentemente da presença
de ciclos.
