Questões de Concurso – Aprova Concursos

1)

Q829348 - FGV - 2022 - Banestes - Analista de Tecnologia da Informação - Suporte Técnico,

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete.

Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:

a) O(1)
b) O(log N)
c) O(N)
d) O(N log N)
e) O(N²)

2)

Q829432 - FGV - 2022 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas

Considere o código C# a seguir.

using System;

namespace MinhaProva

{ class Exemplo

{ static void Main(string[] args)

{ Pessoa Ex = new Pessoa();

Ex.Nome = "Joana";

Console.WriteLine(Ex.Nome);

} } }

A implementação correta da classe referida no código acima é:

a)
namespace MinhaProva

{ class Exemplo

{ private string nome;

public string Nome

{ get { return nome; }

set { nome = value; }

} } }
b)
namespace MinhaProva

{ class Pessoa

{ private string nome;

public string Nome

{ get { return nome; }

set { nome = value; }

} } }
c)
namespace MinhaProva

{ class Pessoa

{ private string nome;

public string Nome

{ get return nome;

set nome = value; }

} } }
d)
namespace MinhaProva

{ class Pessoa

{ private string nome;

public string Nome

{ get() { return nome; }

set(string value) { nome = value; }

} } }
e)
namespace MinhaProva

{ class Pessoa

{ private string nome;

public string Nome

{ public get string { return nome; }

public set string { nome = value; }

} } }

3)

Q678575 - CESGRANRIO - 2018 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação

Uma árvore binária completa de busca, isto é, uma árvore em que todos os níveis têm o máximo número de elementos, tem um total de N nós.

O número máximo de comparações necessárias para encontrar um elemento nessa árvore é

a)
N
b)
N²
c)
log₂ (N+1)
d)
(N+1)*log₂ (N+1)
e)
√(N+1)

4)

Q678561 - CESGRANRIO - 2018 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação

Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de um nó no meio da árvore é proporcional a

a)
log(n)
b)
n
c)
n log(n)
d)
n²
e)
n²log(n)

5)

Q608212 - FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas

Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade

a)
O(n).
b)
O(log₂n-1).
c)
O(√n).
d)
O(log2n).
e)
O(log2n² ).

6)

Q608211 - FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas

Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:

a)
O (n²).
b)
O (n).
c)
O (nlogn).
d)
O (log₂n).
e)
O (log2n²).

7)

Q178987 - ESAF - 2013 - DNIT - Analista Administrativo - Tecnologia da Informação

A herança de D a partir de C é a habilidade que uma classe D tem implicitamente definida:

a) em atributos e análises da classe C.
b) em cada um dos modelos e concepções da classe C.
c) em cada um dos atributos e operações da classe C.
d) em parte das funcionalidades e operações de classes equivalentes.
e) nos programas das classes.

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!