Questões de Concurso
Filtrar
686 Questões de concurso encontradas
Página 97 de 138
Questões por página:
Questões por página:
Concurso:
TJ-RO
Disciplina:
Algoritmos e Estrutura de Dados
João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.
João considerou três alternativas:
I. Árvore binária;
II. Tabela Hash;
III. Árvore B;
IV. Busca linear.
Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
João considerou três alternativas:
I. Árvore binária;
II. Tabela Hash;
III. Árvore B;
IV. Busca linear.
Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
Concurso:
TJ-RO
Disciplina:
Algoritmos e Estrutura de Dados
No âmbito da Teoria dos Jogos, considere a tabela a seguir, que apresenta, entre parênteses e respectivamente, os ganhos de cada um dos dois jogadores J1 e J2, de acordo com a combinação das respectivas estratégias [A1, B1, C1] e [A2, B2, C2].
O par de estratégias escolhidas respectivamente pelos jogadores J1 e J2, que está em Equilíbrio de Nash, é:
O par de estratégias escolhidas respectivamente pelos jogadores J1 e J2, que está em Equilíbrio de Nash, é:
Concurso:
TJ-RO
Disciplina:
Algoritmos e Estrutura de Dados
Ao ser contratado para trabalhar no Tribunal de Justiça, Rubens se deparou com diversos sistemas legados formados por módulos alterados, acrescentados e excluídos. Para fundamentar o planejamento das atividades de manutenção dos sistemas, Rubens decidiu utilizar um índice calculado com a aplicação da seguinte fórmula:
Onde:
Mt = número de módulos na versão atual
Fc = número de módulos na versão atual que foram alterados
Fa = número de módulos na versão atual que foram acrescentados
Fd = número de módulos na versão atual que foram excluídos da versão atual
Para indicar a estabilidade dos produtos de software do tribunal, Rubens utilizou o índice de:
Onde:
Mt = número de módulos na versão atual
Fc = número de módulos na versão atual que foram alterados
Fa = número de módulos na versão atual que foram acrescentados
Fd = número de módulos na versão atual que foram excluídos da versão atual
Para indicar a estabilidade dos produtos de software do tribunal, Rubens utilizou o índice de:
Concurso:
Receita Federal
Disciplina:
Algoritmos e Estrutura de Dados
Assinale a opção correta.
Concurso:
TJ-RJ
Disciplina:
Algoritmos e Estrutura de Dados
O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)
x ← x + 1
devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0
escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de