Questões de Concursos Sobre Estruturas de Dados e Algoritmos

1

457941200189415

Ano: 2010Banca: CESPE / CEBRASPEOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados

Acerca de programação de computadores, julgue o item a seguir.

A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.

A

CERTO

B

ERRADO

Gabarito comentado

Anotações

Marcar para revisão

2

457941200413676

Ano: 2024Banca: COTECOrganização: Prefeitura de Montes Claros - MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados

Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que outros dados, nessa matriz, sejam movidos.

Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.

Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:

I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.

PORQUE

II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.

A respeito dessas assertivas, assinale a alternativa CORRETA.

A

I e II são verdadeiras, mas II não é justificativa da I.

B

I e II são falsas.

C

I é verdadeira e II é falsa.

D

I é falsa e II é verdadeira.

E

I e II são verdadeiras, e II é justificativa da I.

Gabarito comentado

Anotações

Marcar para revisão

3

457941200992736

Ano: 2015Banca: FGVOrganização: PGE-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos

Analise o pseudocódigo mostrado a seguir.

var i: inteiro

var j: inteiro

para i:= 1 até 2

begin

if i < 2

then k=i*2

else k=i

para j:= i até k

begin

print (i+j)

end

end

Sabendo-se que nesse código cada ocorrência do comando print produz uma linha na saída, está correto afirmar que o número de linhas produzidas é:

A

3

B

9

C

7

D

11

E

5

Gabarito comentado

Anotações

Marcar para revisão

4

457941201541055

Ano: 2019Banca: IDECANOrganização: IF-PBDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados

Suponha as seguintes operações de empilhar e desempilhar realizadas em uma pilha vazia: empilhar(10), empilhar(5), empilhar(7), desempilhar(), empilhar(13), empilhar(4), desempilhar(), desempilhar(), desempilhar(), empilhar(1), desempilhar(), desempilhar(). Assinale a alternativa que contenha a sequência de números que foram removidos da pilha pela operação de desempilhar na sequência que foi executada.

A

7 - 4 - 13 - 5 - 1 - 10

B

7 - 4 - 10 - 5 - 13 - 1

C

5 - 13 - 4 - 10 - 5 - 1

D

10 - 5 - 7 - 13 - 4 - 1

E

10 - 5 - 13 - 7 - 4 - 1

Gabarito comentado

Anotações

Marcar para revisão

5

457941200814711

Ano: 2016Banca: AOCPOrganização: Prefeitura de Juiz de Fora - MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados

FIFO é uma sigla utilizada para definir um conceito em estrutura de dados. Qual é esse conceito?

A

Fila.

B

Recursividade.

C

UML.

D

Árvore.

E

Pilha.

Gabarito comentado

Anotações

Marcar para revisão

6

457941201939396

Ano: 2018Banca: FUNRIOOrganização: Câmara de São João de Meriti - RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Controle | Teoria dos Algoritmos

A programação de computadores necessita das estruturas de controle abaixo referenciadas para que possa ser utilizada com eficiência. Neste contexto, relacione as estruturas de controle a seguir com as características correspondentes.

( EE ) ENQUANTO ... FAÇA ... FIM ENQUANTO

( RR ) REPITA ... ATÉ ... FIM REPITA

( ) A condição de teste da estrutura é inserida no fim da estrutura de controle.

( ) A condição de teste da estrutura é inserida no início da estrutura de controle.

( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop.

( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop.

( ) A saída do loop ocorre quando o teste da condição de controle retorna valor FALSO.

( ) A saída do loop ocorre quando o teste da condição de controle retorna valor VERDADEIRO.

A relação correta, de cima para baixo, é:

A

( RR ), ( EE ), ( EE ), ( RR ), ( RR ) e ( EE ).

B

( EE ), ( EE ), ( RR ), ( RR ), ( EE ) e ( RR ).

C

( RR ), ( EE ), ( RR ), ( EE ), ( EE ) e ( RR ).

D

( EE ), ( RR ), ( EE ), ( EE ), ( RR ) e ( RR ).

E

( RR ), ( RR ), ( EE ), ( RR ), ( EE ) e ( EE ).

Gabarito comentado

Anotações

Marcar para revisão

7

457941201181656

Ano: 2023Banca: FCCOrganização: TRT - 15ª Região (SP)Disciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos

Os algoritmos MDS, SHA-1 e o SHA-256 são extensivamente utilizados no processo forense computacional com o objetivo de não invalidar as provas digitais, pois

A

garantem a integridade e legitimidade dos dados de evidências coletadas durante o processo forense computacional, desde a aquisição dos dados até a conclusão.

B

garantem a autenticidade e irretratabilidade do autor da prática delituosa e o uso como prova em um processo judicial.

C

permitem a quebra da cadeia de custódia e a não impugnação das provas em um processo judicial

D

permitem o rastreamento de assinaturas digitais deixadas pelos atacantes virtuais durante o processo de inoculação de vírus em ambientes computacionais.

E

permitem a criptografia dos dados coletados para uso futuro em processo forense computacional e a manutenção das provas para um processo judicial.

Gabarito comentado

Anotações

Marcar para revisão

8

457941201352146

Ano: 2012Banca: FCCOrganização: MPE-APDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados

Nas estruturas de dados,

A

devido às características das operações da pilha, o último elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como FIFO.

B

a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas apenas no seu topo.

C

as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.

D

a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no início da lista.

E

devido às características das operações da fila, o primeiro elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO.

Gabarito comentado

Anotações

Marcar para revisão

9

457941200099848

Ano: 2024Banca: FGVOrganização: EPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados

Com relação ao algoritmo de garbage collection (coleta de lixo) chamado mark-sweep (ou mark-and-sweep), analise as afirmativas a seguir.

I. Na fase de marcar (mark), o coletor percorre o grafo de objetos e marca todos aqueles que são alcançáveis.

II. Na fase de varrer (sweep), a memória ocupada pelos objetos marcados (na fase de marcação) é liberada.

III. Os objetos marcados (na fase de marcação) são realocados.

Está correto o que se afirma em

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, apenas.

E

I, II e III.

Gabarito comentado

Anotações

Marcar para revisão

10

457941200027247

Ano: 2018Banca: FGVOrganização: AL-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Fundamentos de Estruturas 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

Hashing.

C

Linked list.

D

Binary tree.

E

Stack.

Gabarito comentado

Anotações

Marcar para revisão

Questões de estruturas-de-dados-e-algoritmos

Filtros

Questões de estruturas-de-dados-e-algoritmos

Filtros