Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.320 questões

Ano: 2009 Banca: FEPESE Órgão: Prefeitura de Ituporanga - SC
Q1230073 Algoritmos e Estrutura de Dados
Assinale a alternativa a respeito dos algoritmos de ordenação Bubble Sort e Quicksort.
Alternativas
Ano: 2009 Banca: CESGRANRIO Órgão: Casa da Moeda
Q1190978 Algoritmos e Estrutura de Dados
Analise o pseudocódigo a seguir.
1. var n: inteiro 2. escreva (“Digite um número inteiro:”) 3. leia(n) 4. n<-n+5 5. escreva(n)
Considerando-se que o programa recebeu, como entrada, o valor 10, qual o resultado na tela da execução?
Alternativas
Q186583 Algoritmos e Estrutura de Dados
Qual conceito foi empregado na construção do algoritmo abaixo?

Imagem 005.jpg

Alternativas
Q186578 Algoritmos e Estrutura de Dados
Considere uma pesquisa binária em uma estrutura sequencial ordenada com elementos utilizando o algoritmo a seguir.

Imagem 004.jpg

Onúmero total de comparações para o pior caso é de:
Alternativas
Q149972 Algoritmos e Estrutura de Dados
Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

Alternativas
Q149971 Algoritmos e Estrutura de Dados
Observe o pseudocódigo abaixo, referente à multiplicação de matrizes A3x5 por B5x4 e que armazena o resultado na matriz C.
As instruções que devem substituir o bloco Imagem 015.jpg estão indicadas na seguinte alternativa:


Alternativas
Q149970 Algoritmos e Estrutura de Dados
Observe o trecho de pseudocódigo abaixo para ordenar 9 números, em ordem crescente.
algoritmo SORT;
tipo
VETOR = array[1..9] numérico;
variáveis
T : VETOR;
K, X, B : numérico;
Início {corpo principal do programa}
{instruções que realizam a leitura}
{dos 9 números desordenados}
{classificação dos 9 números}
{em ordem crescente}
BLOCO-INSTRUÇÕES
{impressão dos 9 números}
{em ordem crescente}
fim-do-algoritmo.
As instruções que devem substituir a referência BLOCO-INSTRUÇÕES estão indicadas na seguinte opção:

Alternativas
Q149969 Algoritmos e Estrutura de Dados
Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.

Alternativas
Q149968 Algoritmos e Estrutura de Dados
Observe o trecho de código abaixo.
algoritmo ALG;
variáveis
X: lógico;
Y: string;
início
Y:=´MEC´;X:=FALSO;
repetir
imprimir(Y);
X:=NÃO X;
até que (NÃO X);
fim.
Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:

Alternativas
Q149967 Algoritmos e Estrutura de Dados
Observe o trecho de código abaixo.
atribuir 13 a INDICE;
atribuir 0 a SOMA;
atribuir 0 a K;

enquanto K < INDICE faça
início
somar 1 a K;
atribuir SOMA+K a SOMA;
imprimir(K);
fim;
fim-enquanto;
imprimir(SOMA);
Ao final do processamento, a variável SOMA terá o seguinte valor:

Alternativas
Q147326 Algoritmos e Estrutura de Dados
Analise o pseudocódigo abaixo, referente a uma função recursiva.

Imagem 023.jpg

Após a execução, o programa produzirá como resultado o número:
Alternativas
Q129421 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


O algoritmo da questão anterior pode ser representado pelo seguinte fluxograma:

Alternativas
Q129420 Algoritmos e Estrutura de Dados
Considere o algoritmo abaixo:

Imagem 002.jpg

Se a sequência de números a ser lida for 35, 78, 12, 124, 56, 0 e 279, o resultado escrito será:
Alternativas
Q128139 Algoritmos e Estrutura de Dados
Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de

Alternativas
Q121952 Algoritmos e Estrutura de Dados
O sistema de informações de uma empresa foi subdividido em 7 módulos. Para cada módulo um usuário possui um nível de acesso associado: 0, 1, 2, 3. O código de segurança é gerado pela concatenação dos níveis de acesso (em notação binária) dos 7 módulos em questão, sendo o módulo 1 o valor mais à esquerda. Assim, para o código 3144, assinale o nível de acesso do usuário para o módulo 4:
Alternativas
Q113173 Algoritmos e Estrutura de Dados
Ao executar o trecho de programa a seguir, valor de x no final do trecho será:

.
.
.
x=1;
for(i=0;i < 5; i++)
x+= i;
for(i=4;i > 1; i--)
x -= i;
.
.
.
Alternativas
Q113172 Algoritmos e Estrutura de Dados
Ao executar o trecho de programa a seguir, o valor de X no final do trecho será:

.
.
.
x=3;
x--;
if(x < 3)
x--;
else
x++;
x+=2;
.
.
.

Alternativas
Q113171 Algoritmos e Estrutura de Dados

01  class Prova{
02  public int a;
03
04  Prova(int _a){
05  a = _a;
06  }
07  public void acrescenta(int n){
08  a += n;
09  }
10  public void acrescenta(){
11  a++;
12  }
13  }
14  class SubProva extends Prova{
15  private int b;
16  SubProva(int umb, int uma){
17  super(uma);
18  b = umb;
19  }
20  public void acrescenta(int n){
21  b=b+n+2;
22  }
23  public static void main (String args[ ]) {
24  SubProva s = new SubProva(2,5);
25  Prova p = new Prova(2);
26  s.acrescenta(3);
27  p.acrescenta();
28  System.out.println(s.b+s.a);
29  System.out.println(p.a);
30  s.acrescenta();
31  System.out.println(" "+s.b+p.a+s.a) ;
32  }
33 }

Com relação ao programa anterior, é correto afirmar que:
Alternativas
Q113170 Algoritmos e Estrutura de Dados

01  class Prova{
02  public int a;
03
04  Prova(int _a){
05  a = _a;
06  }
07  public void acrescenta(int n){
08  a += n;
09  }
10  public void acrescenta(){
11  a++;
12  }
13  }
14  class SubProva extends Prova{
15  private int b;
16  SubProva(int umb, int uma){
17  super(uma);
18  b = umb;
19  }
20  public void acrescenta(int n){
21  b=b+n+2;
22  }
23  public static void main (String args[ ]) {
24  SubProva s = new SubProva(2,5);
25  Prova p = new Prova(2);
26  s.acrescenta(3);
27  p.acrescenta();
28  System.out.println(s.b+s.a);
29  System.out.println(p.a);
30  s.acrescenta();
31  System.out.println(" "+s.b+p.a+s.a) ;
32  }
33 }

Comr elação ao programa anterior, é correto afirmar que a linha 29, ao executar o programa, a saída será:
Alternativas
Q113169 Algoritmos e Estrutura de Dados

01  class Prova{
02  public int a;
03
04  Prova(int _a){
05  a = _a;
06  }
07  public void acrescenta(int n){
08  a += n;
09  }
10  public void acrescenta(){
11  a++;
12  }
13  }
14  class SubProva extends Prova{
15  private int b;
16  SubProva(int umb, int uma){
17  super(uma);
18  b = umb;
19  }
20  public void acrescenta(int n){
21  b=b+n+2;
22  }
23  public static void main (String args[ ]) {
24  SubProva s = new SubProva(2,5);
25  Prova p = new Prova(2);
26  s.acrescenta(3);
27  p.acrescenta();
28  System.out.println(s.b+s.a);
29  System.out.println(p.a);
30  s.acrescenta();
31  System.out.println(" "+s.b+p.a+s.a) ;
32  }
33 }

Comrelação ao programa anterior, é correto afirmar que:
Alternativas
Respostas
2181: C
2182: D
2183: D
2184: B
2185: B
2186: A
2187: A
2188: D
2189: C
2190: E
2191: B
2192: A
2193: D
2194: B
2195: E
2196: A
2197: B
2198: C
2199: D
2200: E