Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos e Algoritmos para Concurso - Página 12

Q2767479

Ano: 2014 Banca: CETRO Órgão: FUNDAÇÃO CASA Prova: CETRO - 2014 - FUNDAÇÃO CASA - Especialista em Informática - Desenvolvimento |

Q2767479 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

A

A[i] <= A[2*i+1] e A[i] <= A[2*i+1].

B

A[i] >= A[2*i] e A[i] >= A[2*i+1].

C

A[i] < A[2*i+1] e A[i] < A[2*i+1].

D

A[i] = A[2*i] e A[i] = A[2*i+1]..

E

A[i+1] > A[2*i] e A[2*i] > A[2*i+1].

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q925887

Ano: 2014 Banca: CCV-UFS Órgão: UFS Prova: CCV-UFS - 2014 - UFS - Técnico de Tecnologia da Informação |

Q925887 Algoritmos e Estrutura de Dados

Analise as afirmações a seguir sobre algoritmos.
I Um algoritmo é a solução específica para um problema específico. II Todo algoritmo recursivo tem um equivalente iterativo, e todo algoritmo iterativo tem um equivalente recursivo. III Um algoritmo possui uma quantidade de passos definidos, garantindo que ele possua um tempo máximo, possível de calcular, para terminar. IV Todos os dados, em um algoritmo, são armazenados em variáveis, através da operação de atribuição.
Estão corretas

A

III e IV.

B

II e III.

C

I e IV.

D

I e II.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q883494

Ano: 2014 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2014 - TJ-RS - Técnico em Eletrônica |

Q883494 Algoritmos e Estrutura de Dados

Considere o pseudo-programa abaixo, em relação à sua execução completa.Considere o pseudo-programa abaixo, em relação à sua execução completa.

Imagem associada para resolução da questão

Assinale a alternativa que indica os valores para as variáveis "aux", "a", "b", e "i", respectivamente.

(Observação: a variável “i” incrementa de valores unitários: 0, 1, 2, 3, ...)

A

8, 5, 8, 4.

B

8, 5, 8, 5.

C

13, 5, 13, 4.

D

13, 8, 8, 5.

E

13, 8, 13, 5.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q781685

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q781685 Algoritmos e Estrutura de Dados

Analise o algoritmo genérico abaixo, em Portugol, e determine o valor final da variável C: algoritmo declare A, B, C numérico A ← 1 B ← A + 2 C ← B * 3 C ← A + B - C / B + A fim algoritmo

A

-1,25

B

3

C

2

D

-0,6...

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q630610

Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |

Q630610 Algoritmos e Estrutura de Dados

A máquina de Turing pode ser usada como ferramenta para estudar o processo algorítmico. Assinale a alternativa CORRETA.

A

A máquina de Turing consiste de uma fita finita; um cabeçote que lê, escreve e move para direita ou esquerda; um registrador de estados e uma tabela de ações.

B

O problema da parada da máquina de Turing deve-se ao limite finito de sua fita e as poucas operações que um cabeçote pode executar (avançar ou retroceder).

C

A máquina de Turing pode ser considerada um autômato infinito de grau dois.

D

Se um problema não puder ser resolvido por uma máquina de Turing, então esse problema não poderá ser resolvido por qualquer outro sistema algorítmico.

E

Criar uma máquina de Turing com fita infinita ainda não é possível devido às restrições tecnológicas atuais.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q607343

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Analista de Sistemas |

Q607343 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado:

Para i = 1, 2, ..., n faça

Para j = i, i+1, ..., n faça

B;

Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função:

A

constante;

B

logarítmica em n;

C

linear em n;

D

quadrática em n;

E

cúbica em n.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q499287

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499287 Algoritmos e Estrutura de Dados

O algoritmo a seguir mostra o uso de um procedimento com passagem de parâmetro por valor de L para PL e por referência de N para PN e de C para PC.

algoritmo "MDA"
var
   N : inteiro
   C : caractere
   L : logico
procedimento P14(var PN:inteiro;var PC:caractere;PL:logico)
inicio
      PN <-65
      PL <- FALSO
      se (PN MOD 4 = 3) entao
            PC < - "FLASH"
      senao
             PC < - "PHOTOSHOP"
      fimse
fimprocedimento
inicio
   N <-17
   C<-"INDESIGN"
   L <- FALSO
   P14(N,C,L)
   N <- N MOD 13
   se L = VERDADEIRO entao
        C<-"ILLUSTRATOR"
   fimse
   escreval(N:5,C:-10," ",L)
fimalgoritmo

Após a execução, o algoritmo ira gerar a seguinte saida:

A

0 INDESIGN VERDADEIRO.

B

0 PHOTOSHOP VERDADEIRO.

C

0 PHOTOSHOP FALSO.

D

4 PHOTOSHOP FALSO.

E

4 INDESIGN FALSO.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q499285

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499285 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir, em que a fungao MOD retorna o resto da divisao de urn numero por outro, e responda a questão.

                        algoritmo "ALG888"
                        var
                           N : inteiro
                         inicio
                            para N de 5 ate -2 passo -1 faca
                                     se N MOD 2 = 0 entao
                                          escreva(N)
                                     fimse
                            fimpara
                         fimalgoritmo

Após a execução, o algoritmo irá gerar a seguinte saída:

A

1 3 5

B

5 4 3 2 1 0-1 -2

C

531

D

-2 0 24

E

4 2 0 -2

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q471513

Ano: 2014 Banca: VUNESP Órgão: SEDUC-SP Prova: VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |

Q471513 Algoritmos e Estrutura de Dados

Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

Início
  Leia a, b, c;
  x ← 0;
  Para i de 1 até 9 passo 2 faça
  [
  Se ((a mod 2) = 0)
  Então x ← x + 2*b;
  Senão x ← x - c;
  a ← a - 1
]
Imprima x
  Fim

Ao final do algoritmo, o valor impresso da variável x foi:

A

8

B

10

C

14

D

24

E

30

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q471512

Ano: 2014 Banca: VUNESP Órgão: SEDUC-SP Prova: VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |

Q471512 Algoritmos e Estrutura de Dados

Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

Início
  Leia a, b, c;
  x ← 0;
  Para i de 1 até 9 passo 2 faça
[
  Se ((a mod 2) = 0)
  Então x ← x + 2*b;
  Senão x ← x - c;
  a ← a - 1
]
Imprima x
Fim

Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.

  Então x ← x + 2*b;

foi executado, considerando os valores lidos para as variáveis de entrada.

A

1

B

2

C

3

D

5

E

9

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q468364

Ano: 2014 Banca: IV - UFG Órgão: CELG/GT-GO Prova: CS-UFG - 2014 - CELG/GT-GO - Analista de Gestão - Analista de Sistemas |

Q468364 Algoritmos e Estrutura de Dados

Considere a sequência 1, 1, 2, 3, 5, 8, 13, ..., onde: o primeiro e o segundo elementos possuem seus valores iguais a 1; e o valor de qualquer outro elemento é obtido pela soma dos dois elementos imediatamente antecessores (por exemplo, 8 é obtido de 3 + 5). Seja a classe ZZ, que possui um método denominado processa , que recebe um número inteiro n (n > 0), e retorna o n-ézimo elemento da sequência. O corpo do método processa da classe ZZ é:

A

retorna ((n-1) + (n-2))

B

se (n<3) retorna (1) senão retorna ((n-1) + (n- 2))

C

se (n<3) retorna (1) senão retorna (processa (1) + processa(2))

D

retorna (processa (n-1) + processa(n-2))

E

se (n<3) retorna (1) senão retorna (processa (n- 1) + processa(n-2))

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q468141

Ano: 2014 Banca: FGV Órgão: PROCEMPA Prova: FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados |

Q468141 Algoritmos e Estrutura de Dados

Analise o pseudocódigo de uma função que realiza uma busca binária, onde k é a chave procurada, V é um array unidimensional contendo N chaves ordenadas em ordem crescente, indexadas a partir de 1, e “\” é um operador de divisão inteira (e.g. 5\2 retorna 2).
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.

  define buscabinaria(k)
  p=1
  u=N
repeat
  x=(p+u)\2
  if k < V[x]
then u = x-1
else p = x+1
until ***
  if k = V[x]
then return(x)
else return(-1)

Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.

A

k = V[x] and p>u

B

k ≥ V[x] or p ≥ u

C

k = V[x] or p < u

D

k = V[x] or p>u

E

k > V[x]

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q449080

Ano: 2014 Banca: VUNESP Órgão: SP-URBANISMO Prova: VUNESP - 2014 - SP-URBANISMO - Assistente Técnico - Tecnologia da Informação / Desenvolvimento |

Q449080 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, expresso na forma de uma pseudolinguagem (Português Estruturado). Suponha que o valor lido para a variável a seja 2.

Início Inteiro a, b, c, i; Leia a; b ← 0; c ← 0; Para i de 1 até 5, faça
[
b ← b + 2*a + i; c ← c + 3*a - i; ] Imprima (b+c); Fim

Ao final da execução do algoritmo, o valor impresso será igual a:

A

40

B

45

C

50

D

55

E

60

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q427525

Ano: 2014 Banca: FCC Órgão: TRF - 4ª REGIÃO Prova: FCC - 2014 - TRF - 4ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |

Q427525 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo.

Função teste(inteiro a, inteiro b): inteiro
var x: inteiro
Início

x ← a
a ← b
b ← x

retorna (b * (x + a) / 2)

Fim.

Algoritmo Principal
var a, b: inteiro Início
Leia (a, b)
imprima (teste(a,b))

Fim

Considerando que a e b receberam, respectivamente, os valores 4 e 3, conclui-se que será impresso o valor

A

19.

B

17.

C

28.

D

13.

E

14.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q405924

Ano: 2014 Banca: IADES Órgão: TRE-PA Prova: IADES - 2014 - TRE-PA - Técnico Judiciário - Programador de Computador |

Q405924 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta como pode ser denominado um conjunto finito de passos formalmente definidos de modo a apresentar a solução para um problema.

A

Backup.

B

Algoritmo.

C

Banco de dados.

D

Software.

E

Trojan.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q404203

Ano: 2014 Banca: CESGRANRIO Órgão: CEFET-RJ Prova: CESGRANRIO - 2014 - CEFET-RJ - Técnico de Tecnologia da Informação |

Q404203 Algoritmos e Estrutura de Dados

Beto, estudante de programação, ao resolver um problema, testou diversos algoritmos e, com um deles, achou a seguinte impressão com o resultado correto:

soma = 39.

Esse resultado foi entregue ao professor. Indagado sobre com qual algoritmo tinha encontrado o resultado correto, Beto percebeu que não mais lembrava. E teve que repetir as experiências.

Qual foi o algoritmo utilizado pelo estudante?

A

Imagem associada para resolução da questão

B

C

D

E

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q403796

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Técnico Judiciário - Programação de Sistemas |

Q403796 Algoritmos e Estrutura de Dados

Texto associado

1. Inicio programa
2. Ler salario
3. Se salario >=1000
4. Então
5.         salarionovo = salario * 1,05
6. Senão
7.         salario = salario * 1,075
8. Fim Se
9. Exibir salario
10.   Exibir salarionovo
11.   Fim programa

Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.

Para qualquer salario que for maior que 1000, o valor final de salario será acrescido em 50% de seu valor anterior.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q403795

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Técnico Judiciário - Programação de Sistemas |

Q403795 Algoritmos e Estrutura de Dados

Texto associado

1. Inicio programa
2. Ler salario
3. Se salario >=1000
4. Então
5.         salarionovo = salario * 1,05
6. Senão
7.         salario = salario * 1,075
8. Fim Se
9. Exibir salario
10.   Exibir salarionovo
11.   Fim programa

Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.

Caso a linha 5 fosse salarionovo = salario * * 2, o valor da variável salario seria multiplicado por 2 duas vezes, tal que, se o valor da variável salario fosse 1000, então o valor de salarionovo seria 4000.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q403794

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Técnico Judiciário - Programação de Sistemas |

Q403794 Algoritmos e Estrutura de Dados

Texto associado

1. Inicio programa
2. Ler salario
3. Se salario >=1000
4. Então
5.         salarionovo = salario * 1,05
6. Senão
7.         salario = salario * 1,075
8. Fim Se
9. Exibir salario
10.   Exibir salarionovo
11.   Fim programa

Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.

O comando na linha 7 faz aumentar o valor da variável salario em 75%. Esse comando, contudo, não poderá ser implementado da forma apresentada, uma vez que não é possível atribuir valor à variável salario, pois ela já está sendo utilizada no cálculo.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q396069

Ano: 2014 Banca: CESGRANRIO Órgão: CEFET-RJ Provas: CESGRANRIO - 2014 - CEFET-RJ - Conhecimentos Básicos - Cargos 13 a 33 | CESGRANRIO - 2014 - CEFET-RJ - Assistente Social | CESGRANRIO - 2014 - CEFET-RJ - Médico nutrologista | CESGRANRIO - 2014 - CEFET-RJ - Odontólogo | CESGRANRIO - 2014 - CEFET-RJ - Engenheiro Eletricista | CESGRANRIO - 2014 - CEFET-RJ - Médico - Área Clínica | CESGRANRIO - 2014 - CEFET-RJ - Analista de Tecnologia da Informação | CESGRANRIO - 2014 - CEFET-RJ - Arquivista |

Q396069 Algoritmos e Estrutura de Dados

Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?

A

2⁴

B

2¹⁰

C

4²

D

10²

E

10⁴

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 353 questões