Questões de Concurso – Aprova Concursos

1)

Q811503 - CESGRANRIO - 2021 - Banco da Amazônia - Técnico Científico

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem.

Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort.

A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

a) 1
b) 2
c) 3
d) 4
e) 5

2)

Q791324 - IADES - 2019 - BRB - Analista de Tecnologia da Informação

A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. Para que essas operações sejam realizadas, são utilizadas duas funções: push e pop. Com base nessa informação, considere que um programa possua uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: PUSH(p, 10); PUSH(p, 5); PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p, 20); POP(p); POP(p).

Ao fim da execução desses comandos, quais serão o topo da pilha e o somatório dos elementos ainda dentro da pilha, respectivamente?

a) 50 e 68.
b) 20 e 58.
c) 11 e 29.
d) 9 e 38.
e) 3 e 29.

3)

Q747516 - CESPE - 2018 - TCE-MG - Analista de Controle Externo - Ciência da Computação

Uma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser retirado é denominada

a) pilha.
b) matriz.
c) árvore binária.
d) fila.
e) lista.

4)

Q753663 - FGV - 2018 - Prefeitura de Niterói - RJ - Analista de Políticas Públicas e Gestão Governamental - Gestão de Tecnologia

Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero, analise o pseudocódigo a seguir.

Esse algoritmo deveria ordenar os elementos do array em ordem crescente, mas há problemas no código que produzem resultados errôneos.

Assinale a opção que indica o que é de fato printado ao final da execução do código mostrado.

a) {10,2,40,53,28,12}
b) {2,10,12,28,40,53}
c) {53,40,28,12,10,2}
d) {2,2,12,12,12,12}
e) {2,10,10,10,10,12}

5)

Q741302 - FGV - 2018 - AL-RO - Analista Legislativo - Tecnologia da Informação - Banco de Dados

Considere uma pilha de latas de sardinhas na prateleira de um supermercado.

Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas.

a)
Array.
b)
Binary tree.
c)
Hashing.
d)
Linked list.
e)
Stack.

6)

Q211425 - FUNRIO - 2013 - INSS - Analista - Tecnologia da Informação

Sobre algoritmos de substituição de páginas em gerenciamento de memória, analise as três afirmações abaixo:

I O algoritmo ótimo não pode ser implementado, mas é útil como um padrão de desempenho.

II O algoritmo FIFO (primeira a entrar, primeira a sair) pode descartar páginas importantes.

III O algoritmo MRU (menos recentemente usada) não pode ser implementado sem hardware especial.

Quais dessas afirmações estão corretas?

a) Nenhuma delas está correta.
b) Somente as duas primeiras estão corretas.
c) Somente a primeira e a terceira estão corretas.
d) Somente as duas últimas estão corretas.
e) Todas estão corretas.

7)

Q142891 - ESAF - 2012 - Receita Federal - Analista Tributário da Receita Federal - Prova 2 - Área Informática

Assinale a opção correta.

a) Uma fila é um tipo de lista linear em que todas as categorias são inseridas em um extremo, ficando as classes restritas ao outro extremo.
b) Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.
c) Uma fila é um tipo de lista colinear em que inserções parametrizadas são realizadas no mesmo extremo que as remoções.
d) Uma pilha é um tipo de lista encadeada em que todas as operações de inserção e retrieve são realizadas na extremidade mais próxima.
e) Uma pilha é um fila linear em que todas as operações de carry e stand são realizadas numa mesma extremidade.

8)

Q12238 - CESPE - 2011 - BRB - Analista de Tecnologia da Informação

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.

Certo
Errado

9)

Q12239 - CESPE - 2011 - BRB - Analista de Tecnologia da Informação

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.

Certo

Errado

Questões de Concurso – Aprova Concursos

Milhares de questões com o conteúdo atualizado para você praticar e chegar ao dia da prova preparado!