Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.124 questões
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CNJ
Prova:
CESPE / CEBRASPE - 2013 - CNJ - Técnico Judiciário - Programação de Sistemas |
Q300386
Algoritmos e Estrutura de Dados
Texto associado
Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.
os itens subsecutivos.
O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CNJ
Prova:
CESPE / CEBRASPE - 2013 - CNJ - Técnico Judiciário - Programação de Sistemas |
Q300385
Algoritmos e Estrutura de Dados
Texto associado
Acerca de fluxograma e algoritmo, julgue os itens que se seguem.
No algoritmo abaixo, se o valor de c for igual a 15, então o resultado será igual a 59.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CNJ
Prova:
CESPE / CEBRASPE - 2013 - CNJ - Técnico Judiciário - Programação de Sistemas |
Q300384
Algoritmos e Estrutura de Dados
Texto associado
Acerca de fluxograma e algoritmo, julgue os itens que se seguem.
No fluxograma abaixo, se A = 4, B = 4 e C = 8, o resultado que será computado para Área é igual a 32.
Ano: 2013
Banca:
CESGRANRIO
Órgão:
BNDES
Prova:
CESGRANRIO - 2013 - BNDES - Profissional Básico - Análise de Sistemas - Suporte |
Q300298
Algoritmos e Estrutura de Dados
Entre os três tipos de MBeans monitores da especificação JMX estão os do tipo GaugeMonitor, que observam atributos cujo valor varia arbitrariamente e são
Ano: 2013
Banca:
CESGRANRIO
Órgão:
BNDES
Prova:
CESGRANRIO - 2013 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q299380
Algoritmos e Estrutura de Dados
O método concat(s1,s2) recebe duas pilhas como parâmetros e retorna a concatenação de s1 com s2. Por exemplo, suponha que as pilhas abaixo sejam passadas para concat():
O método concat() irá produzir uma pilha na qual o elemento que estará no seu topo será o topo da pilha s1. Além disso, o elemento no topo de s2 ficará imediatamente abaixo da base de s1. A Figura a seguir exibe a pilha produzida pelo método concat() a partir das pilhas s1 e s2:
Qual implementação do método concat() produz o resultado descrito acima?
O método concat() irá produzir uma pilha na qual o elemento que estará no seu topo será o topo da pilha s1. Além disso, o elemento no topo de s2 ficará imediatamente abaixo da base de s1. A Figura a seguir exibe a pilha produzida pelo método concat() a partir das pilhas s1 e s2:
Qual implementação do método concat() produz o resultado descrito acima?
Ano: 2013
Banca:
CESGRANRIO
Órgão:
BNDES
Prova:
CESGRANRIO - 2013 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q299360
Algoritmos e Estrutura de Dados
Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.
Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.
Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?
Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.
Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?
Ano: 2012
Banca:
UNEMAT
Órgão:
CEPROMAT
Prova:
UNEMAT - 2012 - CEPROMAT - Analista de Tecnologia da Informação |
Q299200
Algoritmos e Estrutura de Dados
Assinale a alternativa que indica a complexidade ciclomática do grafo.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |
Q298108
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens a seguir, relativos a algoritmos.
Na maioria das linguagens de programação, são utilizadas prioridades de operadores, tais como multiplicação e(ou) divisão e adição e(ou) subtração, sendo essas duas prioridades precedentes das operações embutidas em parênteses encadeados mais internamente.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |
Q298107
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens a seguir, relativos a algoritmos.
O pseudocódigo abaixo representa um algoritmo que efetua a multiplicação de dois inteiros quaisquer.
algoritmo "exercício 1c"
var n1, n2: inteiro
inicio
escreva ("Digite o multiplicando e a seguir")
escreva (" o multiplicador (ambos inteiros): ")
leia (n1, n2)
escreva (n1, "*", n2, "=",n1*n2)
fimalgoritmo
algoritmo "exercício 1c"
var n1, n2: inteiro
inicio
escreva ("Digite o multiplicando e a seguir")
escreva (" o multiplicador (ambos inteiros): ")
leia (n1, n2)
escreva (n1, "*", n2, "=",n1*n2)
fimalgoritmo
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |
Q298106
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens a seguir, relativos a algoritmos.
O algoritmo abaixo executa o cálculo do volume de uma esfera de raio R.
Início
Real VOLUME, PI, R;
Constante PI = 3,1416;
R=0;
Enquanto R<= 6 Faça
VOLUME=4/3*PI*(R**3);
Imprima (R,VOLUME);
R=R+2;
Fim Enquanto;
Fim.
Início
Real VOLUME, PI, R;
Constante PI = 3,1416;
R=0;
Enquanto R<= 6 Faça
VOLUME=4/3*PI*(R**3);
Imprima (R,VOLUME);
R=R+2;
Fim Enquanto;
Fim.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |
Q298105
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens a seguir, relativos a algoritmos.
A abstração é processo em que o algoritmo identifica as propriedades relevantes do fenômeno que está sendo modelado. Ao se empregar um modelo abstrato, centra-se unicamente nas propriedades relevantes de cada operador, conforme a finalidade da abstração, desconsiderando-se as propriedades irrelevantes.
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |
Q296321
Algoritmos e Estrutura de Dados
Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia.
Qual a quantidade de posições em que houve colisão durante as inserções das chaves?
Qual a quantidade de posições em que houve colisão durante as inserções das chaves?
Ano: 2013
Banca:
ESAF
Órgão:
DNIT
Prova:
ESAF - 2013 - DNIT - Analista Administrativo - Tecnologia da Informação |
Q293611
Algoritmos e Estrutura de Dados
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Petróleo - Exploração |
Q291644
Algoritmos e Estrutura de Dados
O algoritmo que escreve a sequência 1, 1, 2, 3, 5, 8, 13 é
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Petróleo - Abastecimento |
Q291623
Algoritmos e Estrutura de Dados
Considere que um problema de programação linear gerou uma solução gráfica limitada pelos pontos extremos viáveis que coincidem com os vértices de um cubo definido pelos vértices Pi (X1, X2, X3), tais que
P1 (0,0,0); P2 (1,0,0); P3 (0,1,0) e P4 (0,0,1); o vértice P5 está no plano X1X2, o P6 no plano X2X3, e o P7 no plano X1X3.
Se as iterações do método simplex começarem em P1 e terminarem em P8 (solução ótima), qual dos caminhos é legítimo para o algoritmo simplex?
P1 (0,0,0); P2 (1,0,0); P3 (0,1,0) e P4 (0,0,1); o vértice P5 está no plano X1X2, o P6 no plano X2X3, e o P7 no plano X1X3.
Se as iterações do método simplex começarem em P1 e terminarem em P8 (solução ótima), qual dos caminhos é legítimo para o algoritmo simplex?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |
Q291587
Algoritmos e Estrutura de Dados
Dado o vetor W tal que 
Dado o algoritmo
Qual será o conteúdo de vetor W depois de executado o algoritmo Z?
Dado o algoritmo
Qual será o conteúdo de vetor W depois de executado o algoritmo Z?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |
Q291583
Algoritmos e Estrutura de Dados
A tabela acima apresenta o resultado da aplicação do algoritmo de Dijkstra para a obtenção do caminho mínimo para o deslocamento entre diversas cidades.
A partir dos dados da tabela, conclui-se que
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TJ-AC
Prova:
CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |
Q290919
Algoritmos e Estrutura de Dados
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.
O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TJ-AC
Prova:
CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |
Q290918
Algoritmos e Estrutura de Dados
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TJ-AC
Prova:
CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |
Q290917
Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.
No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.
Conheça nossos planos