Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.729 questões

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
Q186579 Algoritmos e Estrutura de Dados
Existem alguns tipos de listas lineares cujas operações de inserção e retirada são restritas às extremidades das listas. Qual das estruturas relacionadas abaixo é deste tipo?
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
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
Q128139 Algoritmos e Estrutura de Dados
Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de

Alternativas
Q122145 Algoritmos e Estrutura de Dados
Sobre estrutura de dados árvore implementada através da classe Tree listada abaixo, pode-se dizer que os métodos a, b e c implementam respectivamente os percursos:
public class Tree {
private Object obj;
private Tree left, right;

//...

public static void a(Tree tree) {
if (tree == null) return;
a(tree.left);
a(tree.right);
System.out.print(tree + " ");
}

public static void b(Tree tree) {
if (tree == null) return;
c(tree.left);
System.out.print(tree + " ");
c(tree.right);
}
}

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
Q113178 Algoritmos e Estrutura de Dados
A opção em que a estrutura é do tipo LIFO é:
Alternativas
Q113177 Algoritmos e Estrutura de Dados
Sobre listas encadeadas, é INCORRETO afirmar que:

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
Q113034 Algoritmos e Estrutura de Dados
São listas que, além de cada elemento indicar o elemento seguinte, também indicam aquele que o antecede, ou melhor, cada elemento é ligado a seu sucessor e a seu predecessor, possibilitando um caminhamento no sentido início-fim ou no sentido oposto (fim-início). O texto acima, sobre Estrutura de dados avançada, descreve listas:
Alternativas
Q113031 Algoritmos e Estrutura de Dados
Quando a Estrutura de dados é composta por variáveis do mesmo tipo primitivo, têm-se por definição, estruturas compostas:
Alternativas
Q101219 Algoritmos e Estrutura de Dados
Sobre a estrutura de repetição REPITA-ATÉ, marque a alternativa correta:
Alternativas
Q101215 Algoritmos e Estrutura de Dados
Com relação a representação de algoritmos, analise as seguintes afirmativas:

I. Os algoritmos são representados através de um idioma que utiliza a mesma pictografia da linguagem Java.
II. Os algoritmos são representados através de uma linguagem de programação (Pascal, C, Delphi, por exemplo). Esta forma é utilizada por alguns programadores experientes, que "pulam" a etapa do projeto do programa (algoritmo) e passam direto para a programação em si.
III. Através de representações gráficas, a utilização de algoritmos não são recomendáveis, já que um "desenho" (diagrama, fluxograma) muitas vezes substitui, com vantagem, várias palavras.

Podemos afirmar corretamente que:
Alternativas
Respostas
2561: D
2562: A
2563: B
2564: D
2565: C
2566: E
2567: B
2568: A
2569: E
2570: B
2571: D
2572: A
2573: B
2574: C
2575: D
2576: E
2577: E
2578: C
2579: B
2580: C