Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões

Q2020815 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Considere-se o algoritmo a seguir.

y = 0;

para i=1 até i<10

               y = y+i

escreva (y)


O algoritmo escreverá, em tela, o número 10.

Alternativas
Q2020814 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


As funções com operações modificadoras são funções que alteram um conjunto de dados.

Alternativas
Q2020813 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Considere o seguinte algoritmo.


função real arredonda (real valor)

       valor = inteiro ((valor)/8.0)*8

       retorne valor


real x

x = (leia(“Digite um valor: “))

escreva (arredonda(x))


A função arredonda(), presente no algoritmo precedente, retorna o arredondamento de um número de entrada para um valor múltiplo de 8.

Alternativas
Q2020812 Algoritmos e Estrutura de Dados

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.


Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,


p = (5<<1) + (4>>2)

escreva(p),


é correto afirmar que o algoritmo escreverá em tela o número 11.

Alternativas
Q2020811 Algoritmos e Estrutura de Dados

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.


Considerando-se o algoritmo

q = -4^2 + (-4)^2

escreva(q),


é correto afirmar que o algoritmo escreverá em tela o número 32.

Alternativas
Q2020810 Algoritmos e Estrutura de Dados

Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.


Em um algoritmo, uma constante é um número que, durante a execução do algoritmo, não é alterado. 

Alternativas
Q2020808 Algoritmos e Estrutura de Dados
Julgue o próximo item, relativo aos conceitos de estrutura de dados. 
     Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.
Alternativas
Q2020807 Algoritmos e Estrutura de Dados
No que se refere aos conceitos de ordenamento, julgue o seguinte item. 
     A complexidade de tempo do algoritmo bubble sort é do tipo O(× logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n
Alternativas
Q2020806 Algoritmos e Estrutura de Dados
Julgue o item a seguir, a respeito dos conceitos de passagem de parâmetros, recursividade, conceitos básicos de programação estruturada e orientada a objetos, métodos de ordenação, pesquisa e hashing.
Considere-se o seguinte algoritmo.
inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim
escreva (func(1));

O resultado final do referido algoritmo é 16.
Alternativas
Q2020176 Algoritmos e Estrutura de Dados
Observe a figura abaixo que ilustra um algoritmo que usa uma função recursiva:
51.png (319×444) 
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente: 
Alternativas
Q2019084 Algoritmos e Estrutura de Dados
Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.
I. São balanceadas. II. Os nós podem ter mais de dois filhos. III. A altura da árvore é O(lg(N)).
Está correto o que se afirma em
Alternativas
Q2016941 Algoritmos e Estrutura de Dados

Usando o algoritmo Bubble Sort um técnico deseja ordenar o conteúdo de um array utilizando o código JavaScript abaixo, presente no corpo de uma página HTML. 



Imagem associada para resolução da questão



Para que o array seja ordenado corretamente a lacuna I deve ser corretamente preenchida com

Alternativas
Q2016875 Algoritmos e Estrutura de Dados
Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que
Alternativas
Q2016871 Algoritmos e Estrutura de Dados
As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que 
Alternativas
Q2016301 Algoritmos e Estrutura de Dados
Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso, 
Alternativas
Q2016120 Algoritmos e Estrutura de Dados
Considere a estrutura de uma lista duplamente encadeada mostrada a seguir.
Imagem associada para resolução da questão

A ordem corrente da lista é:
Alternativas
Q2016119 Algoritmos e Estrutura de Dados
O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
Alternativas
Q2016117 Algoritmos e Estrutura de Dados
Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo 
Alternativas
Q2012192 Algoritmos e Estrutura de Dados
Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo, demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.

44_- 45.png (214×168)

Figura 1 – Possibilidades de movimentação do cavalo

Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado (coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta linha.

44_- 45 2.png (529×827)

Entre todas as 64 entradas válidas, para os valores de coluna e linha variando de 1 até 8, quantas representam o menor espaço de possibilidades de movimentos válidos dentro do tabuleiro de xadrez?
Alternativas
Q2012191 Algoritmos e Estrutura de Dados
Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo, demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.

44_- 45.png (214×168)

Figura 1 – Possibilidades de movimentação do cavalo

Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado (coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta linha.

44_- 45 2.png (529×827)

Caso o algoritmo apresentado anteriormente fosse executado e o usuário informasse os valores 3 e 4 para a coluna e linha, respectivamente, qual seria o resultado apresentado como possibilidades válidas de movimentação a partir da posição inicial informada?
Alternativas
Respostas
1321: E
1322: C
1323: C
1324: C
1325: E
1326: C
1327: E
1328: E
1329: E
1330: D
1331: E
1332: E
1333: B
1334: D
1335: A
1336: B
1337: B
1338: B
1339: B
1340: B