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

Foram encontradas 756 questões

Q2038553 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo:


Se L então

C1

Senão

C2

Fim Se


O algoritmo apresentado está descrito no seguinte instrumento da lógica estruturada: 

Alternativas
Q2020853 Algoritmos e Estrutura de Dados
Julgue o item a seguir a respeito de conceitos de algoritmos de escalonamento.
    O algoritmo de escalonamento que proporciona os menores tempos médios de execução e de espera é conhecido como menor tarefa primeiro, ou SJF (shortest job first).
Alternativas
Q2020817 Algoritmos e Estrutura de Dados

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


Assuma-se o seguinte algoritmo.

dim a[3]

a[0]=1

a[1]=10

a[2]=101

para i = 0 até 2

    escreva(a[i]&3)


Considerando-se & como o operador binário E, é correto afirmar que o resultado apresentado será o seguinte.

1

1

Alternativas
Q2020816 Algoritmos e Estrutura de Dados

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


Considere o algoritmo a seguir.

a = 5

b = 55

c = 555

maior = a

se maior > b então

    maior = b

senão

   se maior > c então

       maior = c 

       menor = c

  se menor < a então 

     menor = a 

  senão

  se menor < b então

       menor = b

outro = a + b + c - maior - menor

escreva(maior)

escreva(menor)

escreva(outro)


O resultado correto da execução do algoritmo precedente será o seguinte.

555

5

55.

Alternativas
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
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
Q1997085 Algoritmos e Estrutura de Dados

                                           

Considere o algoritmo em pseudocódigo a seguir: 


Imagem associada para resolução da questão


A alternativa que corresponde à saída do algoritmo é: 

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
Respostas
101: D
102: C
103: C
104: E
105: E
106: C
107: C
108: C
109: E
110: C
111: D
112: B
113: B
114: A
115: D
116: C
117: C
118: C
119: D
120: B