Questões de Algoritmos e Estrutura de Dados para Concurso

Foram encontradas 3.060 questões

Q2847411 Algoritmos e Estrutura de Dados
As técnicas de aprendizado supervisionado estão baseadas na determinação de modelos capazes de otimizar o mapeamento entre entradas e saídas de um conjunto de dados. Por vezes, o processo de treinamento pode gerar modelos muito complexos que “aprendem” o ruído existente nos conjuntos de dados, caracterizando o fenômeno de sobreajuste ou overfitting.

Um método que pode ajudar a mitigar a ocorrência do overfitting consiste em

I. dividir o conjunto de dados em k partes;
II. utilizar uma das partes para teste e as outras k-1 para treinamento;
III. repetir o processo para cada uma das k partes do conjunto de dados; e
IV. avaliar a média das métricas de performance para o modelo.

O método acima é chamado de
Alternativas
Q2794436 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir.


algoritmo "IPERON"

var

X, Y, K : inteiro

início

X <- 13

Y <- 17

para K de 1 ate 3 faca

X<-X+1

Y<- Y -1

escreva (X:3, Y:3)

fimpara

fimalgoritmo



Após a execução, a saída gerada pelo algoritmo está indicada na seguinte opção de resposta:

Alternativas
Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |
Q2780750 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

  1. as [
  2. asd Tipo TM = matriz[1..4, 1..4] de inteiros;
  3. asdas Inteiro: c, i, j, k;
  4. asda TM: Mat;
  5. asdas c ← 1;
  6. asdasd Para i de 1 até 4 faça
  7. asd[
  8. as Se (c é ímpar)
  9. asd[
  10. asas Então
  11. asd[ c ← c + 3*i;
  12. asd Para j de 1 até 4 faça
  13. ad[
  14. asdMat[i,j] ← i + j + c;
  15. a]
  16. ,]
  17. asas Senão
  18. ,[
  19. asasddc ← c + 2*i + 1
  20. asdasd; Para k de 1 até 4 faça
  21. [
  22. asdasdiiaMat[i,k] ← i + k - c;
  23. aaaad]
  24. aasa]
  25. aaa]
  26. ii,,]
  27. ,]
  28. Fim.

Considere a seguinte estrutura de dados do tipo pilha.


Imagem associada para resolução da questão

Considerando as operações usuais de empilhamento (PUSH) e desempilhamento (POP), com suas funcionalidades padrão, foram realizadas as seguintes operações, expressas na forma de uma pseudolinguagem:

X ← 10;

Y ← 20;

POP(Y);

PUSH(X);

POP(Y);

PUSH(Y);

PUSH(X);

Após a execução dessa sequência de operações, o novo conteúdo da pilha será, da base para o topo:

Alternativas
Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |
Q2780749 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

  1. as [
  2. asd Tipo TM = matriz[1..4, 1..4] de inteiros;
  3. asdas Inteiro: c, i, j, k;
  4. asda TM: Mat;
  5. asdas c ← 1;
  6. asdasd Para i de 1 até 4 faça
  7. asd[
  8. as Se (c é ímpar)
  9. asd[
  10. asas Então
  11. asd[ c ← c + 3*i;
  12. asd Para j de 1 até 4 faça
  13. ad[
  14. asdMat[i,j] ← i + j + c;
  15. a]
  16. ,]
  17. asas Senão
  18. ,[
  19. asasddc ← c + 2*i + 1
  20. asdasd; Para k de 1 até 4 faça
  21. [
  22. asdasdiiaMat[i,k] ← i + k - c;
  23. aaaad]
  24. aasa]
  25. aaa]
  26. ii,,]
  27. ,]
  28. Fim.

Considere a seguinte estrutura de dados do tipo árvore.

Imagem associada para resolução da questão

Trata-se de uma árvore

Alternativas
Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |
Q2780748 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

  1. as [
  2. asd Tipo TM = matriz[1..4, 1..4] de inteiros;
  3. asdas Inteiro: c, i, j, k;
  4. asda TM: Mat;
  5. asdas c ← 1;
  6. asdasd Para i de 1 até 4 faça
  7. asd[
  8. as Se (c é ímpar)
  9. asd[
  10. asas Então
  11. asd[ c ← c + 3*i;
  12. asd Para j de 1 até 4 faça
  13. ad[
  14. asdMat[i,j] ← i + j + c;
  15. a]
  16. ,]
  17. asas Senão
  18. ,[
  19. asasddc ← c + 2*i + 1
  20. asdasd; Para k de 1 até 4 faça
  21. [
  22. asdasdiiaMat[i,k] ← i + k - c;
  23. aaaad]
  24. aasa]
  25. aaa]
  26. ii,,]
  27. ,]
  28. Fim.

A comunicação entre funções de um programa com o restante do programa pode ser feita por meio de passagem e retorno de valores. O método em que uma cópia da variável é passada para a função, e que pode ser usada e também alterada dentro da função, porém sem que isso altere o conteúdo da variável original, é denominado

Alternativas
Respostas
21: C
22: B
23: A
24: B
25: B