Questões de Algoritmos e Estrutura de Dados da FUNDATEC

Pesquise questões de concurso nos filtros abaixo

Listagem de Questões de Algoritmos e Estrutura de Dados da FUNDATEC

Que tipo de estrutura de dados está representada na Figura 1 abaixo?


Imagem associada para resolução da questão

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?

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?

A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.


Imagem associada para resolução da questão


Com relação ao procedimento "teste" do algoritmo da Figura 1, pode-se dizer que ele faz:

Assinale a estrutura de dados linear e estática, caracterizada por uma sequência de elementos de um mesmo tipo de dado e que são armazenados em posições consecutivas de memória.

Navegue em mais matérias e assuntos

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis