Questões de Concurso Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 781 questões

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
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
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
Q1976036 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o tipo de algoritmo que utiliza linguagem estruturada e cuja forma se assemelha à de um programa escrito na linguagem de programação Pascal; alguns autores o chamam de “português estruturado”, embora existam pequenas diferenças em sua estrutura e em sua simbologia. 
Alternativas
Q1970473 Algoritmos e Estrutura de Dados
Em um projeto de análise de dados, uma Analista ficou responsável pela tarefa de fazer o agrupamento de clientes de uma empresa de telecomunicações em cinco grupos distintos. A Analista realizou dois tipos de agrupamentos:
I. Cada cliente foi colocado em um único grupo dos cinco grupos definidos.
II. Cada cliente recebeu uma probabilidade de estar em um dos cinco grupos da empresa.
Os agrupamentos do tipo I e II são, correta e respectivamente:
Alternativas
Q1962679 Algoritmos e Estrutura de Dados
O algoritmo KNN (K-nearest neighbors ou k-vizinhos mais próximos) se insere na categoria de
Alternativas
Q1956007 Algoritmos e Estrutura de Dados

Observe-se o algoritmo abaixo.


Imagem associada para resolução da questão


Onde “X mod Y” é uma função que retorna ao resto da divisão de X por Y. Nessas condições, a sequência de números gerada pelo algoritmo é:

Alternativas
Q1956006 Algoritmos e Estrutura de Dados

A seguir há um algoritmo, que troca os valores das variáveis ALFA e BETA.


Imagem associada para resolução da questão


A estrutura equivalente à Imagem associada para resolução da questãoque faz a troca dos valores entre as variáveis ALFA e BETA, sem usar a variável auxiliar AUX, está indicada na seguinte opção:

Alternativas
Q1956005 Algoritmos e Estrutura de Dados

Apresenta-se um algoritmo a seguir:


Imagem associada para resolução da questão


Para gerar o mesmo resultado do algoritmo, pode-se utilizar um código que use a estrutura de controle para ... fimpara em substituição a repita ... fimrepita mostrada acima.


Essa estrutura está indicada na seguinte opção:

Alternativas
Q1953419 Algoritmos e Estrutura de Dados

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:

Alternativas
Q1953233 Algoritmos e Estrutura de Dados

O algoritmo abaixo utiliza os conceitos de passagem de parâmetros, sendo de SD para X por referência; de NR para Y e de VL para W por valor.


Imagem associada para resolução da questão


Nessas condições, ao final da execução, os valores para SD, NR e VL serão, respectivamente: 

Alternativas
Q1950626 Algoritmos e Estrutura de Dados

Analise o programa abaixo, escrito em VisuAlg 3.0:


Imagem associada para resolução da questão


Caso ele seja executado, qual será a sua saída?

Alternativas
Q1949119 Algoritmos e Estrutura de Dados
Para minimizar o erro de estimação de um valor contínuo baseado em um conjunto de atributos, o algoritmo mais adequado para o problema é:
Alternativas
Q1948870 Algoritmos e Estrutura de Dados
Para responder às questão, utilize o código do programa abaixo, escrito em VisuAlg 3.0:



Considere o trecho de código abaixo presente no código apresentado anteriormente. 

                                                   se i=1 entao                                                         m<-v[i]                                                    fimse

Se o fragmento de código acima fosse substituído, no programa original, pelos trechos apresentados nas alternativas abaixo, qual alternativa não alteraria o comportamento original do programa?
Alternativas
Q1948869 Algoritmos e Estrutura de Dados
Para responder às questão, utilize o código do programa abaixo, escrito em VisuAlg 3.0:



Qual seria uma possível saída para o programa apresentado anteriormente?
Alternativas
Q1948868 Algoritmos e Estrutura de Dados
Para responder às questão, utilize o código do programa abaixo, escrito em VisuAlg 3.0:



Suponha que a linha que contém o comando escreval foi alterada para conter o código abaixo:

escreval(a e b ou nao a)

Para quais valores de i e j, respectivamente, o programa apresentará na tela o valor FALSO
Alternativas
Respostas
121: C
122: C
123: E
124: C
125: D
126: B
127: B
128: E
129: C
130: C
131: C
132: D
133: B
134: B
135: D
136: A
137: D
138: E
139: A
140: D