Questões de Concurso
Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 402 questões
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Redes e Telecomunicações |
Q68236
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.
construção de algoritmos.
Na construção de um algoritmo, é sempre possível substituir uma estrutura do tipo enquanto por uma estrutura do tipo para.
Ano: 2010
Banca:
FCC
Órgão:
MPE-RN
Prova:
FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Engenharia de Software |
Q64308
Algoritmos e Estrutura de Dados
Último dado armazenado é o primeiro a ser recuperado caracteriza a estrutura de dados do tipo
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54558
Algoritmos e Estrutura de Dados
Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1)
PORQUE
Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.
Analisando as afirmações acima, conclui-se que
PORQUE
Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.
Analisando as afirmações acima, conclui-se que
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |
Q54351
Algoritmos e Estrutura de Dados
O quicksort é um algoritmo que funciona usando o paradigma de dividir e conquistar, usando uma rotina de particionamento que divide o vetor de estruturas em dois pedaços em torno de um pivô. O pedaço da esquerda só contém elementos com chaves menores ou iguais que o elemento corrente e o pedaço da direita, só elementos com chaves maiores que o elemento corrente. O algoritmo procede, então, para o subproblema de ordenar cada um dos pedaços e seu desempenho total é um dos mais eficientes para ordenação de estruturas de dados. Qual das seguintes descrições representa uma correta característica do algoritmo quicksort?
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Técnico em Informática |
Q54243
Algoritmos e Estrutura de Dados
Relacionado à programação de computadores, um algoritmo, seja qual for a sua complexidade e a linguagem de programação na qual será codificado, pode ser descrito por meio da
Ano: 2010
Banca:
FCC
Órgão:
MPE-RN
Prova:
FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |
Q51342
Algoritmos e Estrutura de Dados
As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação
Q34975
Algoritmos e Estrutura de Dados
Formalização de algoritmo proposto em 1936, universalmente conhecido e aceito. Trata-se de um mecanismo simples, que formaliza a ideia de uma pessoa que realiza cálculos, denominado
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |
Q2262529
Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.
Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |
Q2262527
Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira
ou falsa. Na construção de algoritmos para a solução de
problemas computacionais, trabalha-se com esse tipo de
raciocínio. A respeito desse assunto, julgue o item.
O próximo número da sequência 12, 13, 15, 18, 22, 27, 33 é o número 49.
O próximo número da sequência 12, 13, 15, 18, 22, 27, 33 é o número 49.
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?
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?
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:
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:
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.
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:
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:
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:
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:
Ano: 2009
Banca:
COSEAC
Órgão:
DATAPREV
Prova:
COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
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;
.
.
.
.
.
.
x=1;
for(i=0;i < 5; i++)
x+= i;
for(i=4;i > 1; i--)
x -= i;
.
.
.
Ano: 2009
Banca:
COSEAC
Órgão:
DATAPREV
Prova:
COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
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;
.
.
.
.
.
.
x=3;
x--;
if(x < 3)
x--;
else
x++;
x+=2;
.
.
.
Ano: 2009
Banca:
COSEAC
Órgão:
DATAPREV
Prova:
COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q113171
Algoritmos e Estrutura de Dados
Texto associado
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:
Ano: 2009
Banca:
COSEAC
Órgão:
DATAPREV
Prova:
COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q113170
Algoritmos e Estrutura de Dados
Texto associado
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á:
Ano: 2009
Banca:
COSEAC
Órgão:
DATAPREV
Prova:
COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q113169
Algoritmos e Estrutura de Dados
Texto associado
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:
Ano: 2009
Banca:
INSTITUTO CIDADES
Órgão:
UNIFESP
Prova:
INSTITUTO CIDADES - 2009 - UNIFESP - Técnico de Tecnologia da Informação |
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:
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:
Conheça nossos planos