Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.316 questões
Considerando que o usuário digitou como entrada 10 valores inteiros, podemos afirmar que ao final da execução do algoritmo observado:
O código abaixo pode ser utilizado para atravessar um grafo.
Entrada: um gráfico G e um vértice v de G
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
fim função
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo
Sobre algoritmos de busca, analise as informações a seguir.
I. Uma busca linear sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao tamanho do array.
II. Uma busca binária sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
III. Uma busca binária recursiva sobre um array de uma dimensão pode ser implementada sem laços e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
IV. Uma busca linear sobre um array de duas dimensões pode ser implementada com dois laços e possui complexidade, no pior caso, linearmente proporcional à soma da quantidade de linhas e colunas do array.
V. Uma busca em uma estrutura de dados chamada Tabela de Dispersão (Hash Table) pode ser implementada sem laços e possui complexidade, no pior caso, constante, independentemente do tamanho do array.
Estão CORRETAS, apenas, as proposições
Analise o seguinte algoritmo, apresentado na forma de pseudo-código (português estruturado).
Caso os valores lidos para as variáveis a, b, c e d tenham
sido, respectivamente, 4, 2, 6 e 2, ao final da execução
desse algoritmo o valor presente na variável x será:
O tipo de passagem de parâmetro que permite que x seja um parâmetro tanto de entrada como também de saída da sub-rotina é denominado passagem de parâmetro
Assinale a alternativa que apresenta o número de vezes que o bloco de comandos
dentro do fluxo de controle Enquanto é executado no
algoritmo.
Analise o algoritmo a seguir, apresentado na forma de uma pseudo-linguagem (Português Estruturado), e responda a questão.
Dado: Assuma que a leitura de x1, x2 e x3, no início do algoritmo, atribua a essas variáveis, respectivamente, os valores 2, 3 e 4.
Analise o algoritmo a seguir, apresentado na forma de uma pseudo-linguagem (Português Estruturado), e responda a questão.
Dado: Assuma que a leitura de x1, x2 e x3, no início do algoritmo, atribua a essas variáveis, respectivamente, os valores 2, 3 e 4.
Tendo como referência o precedente código estruturado, julgue o item a seguir.
Se as variáveis A e B tivessem sido definidas novamente dentro
da sub-rotina TROCA, elas seriam novas variáveis e teriam
escopo global para a sub-rotina TROCA.
Tendo como referência o precedente código estruturado, julgue o item a seguir.
As variáveis A e B estão definidas no programa
TROCA_VALORES com escopo global, e a variável Y está
definida com escopo local na área de dados da memória; dessa
forma, as variáveis A e B somente são visíveis quando a
sub-rotina TROCA é executada.
Considere hipoteticamente que as tarifas cobradas pela SANASA em uma categoria residencial sejam as mostradas abaixo.
Considere que um Analista de TI desenvolveu o algoritmo abaixo, na forma de pseudocódigo, para calcular o valor da conta de água em determinado mês.
Este algoritmo está
Analise o algoritmo a seguir, elaborado na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.
Analise o algoritmo a seguir, elaborado na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.
No algoritmo, o número de vezes que a variável X é atualizada dentro do comando
“Para i de 2 até 4 faça”
é igual a
Conheça nossos planos