Questões de Algoritmos e Estrutura de Dados para Concurso - Página 131

Q225181

Ano: 2012 Banca: CONSULPLAN Órgão: TSE Prova: CONSULPLAN - 2012 - TSE - Programador de computador |

Q225181 Algoritmos e Estrutura de Dados

Analise o pseudocódigo, que ilustra o uso de uma função recursiva.

Imagem 062.jpg

O valor de retorno de FF e a quantidade de vezes que a função será executada serão, respectivamente,

A

5 e 1.

B

15 e 2.

C

60 e 3.

D

300 e 4.

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.

Q225180

Ano: 2012 Banca: CONSULPLAN Órgão: TSE Prova: CONSULPLAN - 2012 - TSE - Programador de computador |

Q225180 Algoritmos e Estrutura de Dados

Observe o pseudocódigo referente a um programa de computador, em que ocorre passagens de parâmetros por valor de BB para MM e por referência de N1 para NP.

Imagem 053.jpg

Ao final da execução, as variáveis N1, N2 e BB terão, respectivamente, os seguintes valores

A

26, 13 e FALSO.

B

38, 19 e FALSO.

C

38, 19 e VERDADEIRO.

D

26, 13 e VERDADEIRO.

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.

Q222052

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |

Q222052 Algoritmos e Estrutura de Dados

Considerando as definições abaixo, a expressão lógica que retornará FALSE é Imagem 011.jpg

A

X and not Y.

B

not (not (X orY)).

C

Yor (not X and not Y).

D

(X and Y) or (X or Y).

E

(X or not Y).

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.

Q222049

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |

Q222049 Algoritmos e Estrutura de Dados

Anagramas são palavras que contêm as mesmas letras em diferentes colocações. Para a palavra PROVA, temos a possibilidade de criar:

A

5 anagramas.

B

120 anagramas.

C

1875 anagramas.

D

15 anagramas.

E

36 anagramas.

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.

Q222045

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |

Q222045 Algoritmos e Estrutura de Dados

O algoritmo abaixo é um algoritmo de ordenação:

proc insertionSort(int[] arr)
  int tamanho <- tam(arr);
  int i, j, aux;
para i de 1 incr 1 até tamanho-1 faça
aux <- arr[i];
  para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
arr[j+1] <- arr[j];
arr[j+1] <- aux;

A

por inserção.

B

por troca.

C

por seleção.

D

QuickSort.

E

BubbleSort.

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.

Q222012

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista - Programação de Computador |

Q222012 Algoritmos e Estrutura de Dados

Sobre o algoritmo abaixo, é correto afirmar que:
Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio

inteiro comeco, meio, fim;
COMECO <- 1; FIM <- NUMERODECODIGOS;
repita
MEIO ,<-( COMECO + FIM) /2
se CEP <TABELA[MEIO].CA;
então FIM <- MEIO -1;
senão
se CEP>TABELA[MEIO].CA;
então
CEP <- TABELA[MEIO] +1;
senão
Imprima( " Falta CEP", NUMERO);
fim se;
abandone;
fim se;
fim se;
até COMECO> FIM;
fim(XYZ)

A

é um algoritmo de pesquisa sequencial.

B

repita ... até COMECO > FIM é um comando condicional.

C

a dimensão de pesquisa é definida pela variável NUMERODECODIGOS/2.

D

COMECO é uma variável global.

E

o algoritmo pesquisa a tabela de conversão TABELA, procurando o CA que seja igual ao CEP. Encontrando troca CEP pelo CN correspondente e, não encontrando,move brancos para CEP.

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.

Q221728

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Técnico em Informática |

Q221728 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo. Considerando Y=3, será impresso: Imagem associada para resolução da questão

A

Número Negativo.

B

Número Positivo.

C

Zero.

D

Fim do Algoritmo.

E

Fim.

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.

Q221724

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Técnico em Informática |

Q221724 Algoritmos e Estrutura de Dados

O método de inserção e remoção de dados de uma Pilha é chamado de:

A

FIFO.

B

LIFO.

C

PUSH

D

Balanceamento

E

Bolha.

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.

Q220703

Ano: 2011 Banca: FCC Órgão: INFRAERO Prova: FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção |

Q220703 Algoritmos e Estrutura de Dados

Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e o endereço do item seguinte (ponteiro 2) armazenados em sua estrutura. O endereço inicial dessa lista é mantido em um ponteiro externo à lista. Supondo que uma dada lista possua 3 itens ligados, para que o segundo elemento seja retirado da lista, deve ser feita uma operação na qual o ponteiro

A

1 do item 1 deve conter o endereço do item 3 e o ponteiro 2 do item 3 deve conter o endereço do item 1.

B

1 do item 3 deve conter o endereço do item 1 e o ponteiro 2 do item 1 deve conter o endereço do item 3.

C

1 e o 2 do item 2 não devem conter nenhum endereço, ou seja, devem conter o valor null.

D

1 do item 2 deve conter o endereço do item 1 e o ponteiro 2 do item 2 deve conter o endereço do item 3.

E

2 do item 1 deve conter o endereço do item 2 e o ponteiro 1 do item 3 deve conter o endereço do item 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.

Q220702

Ano: 2011 Banca: FCC Órgão: INFRAERO Prova: FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção |

Q220702 Algoritmos e Estrutura de Dados

Uma árvore binária é uma estrutura de dados que possui um conjunto finito de elementos, sendo cada elemento considerado um nó. Neste contexto, é um nó que

A

possui apenas um ancestral.

B

possui apenas um descendente.

C

não possui ancestrais.

D

não possui descendentes.

E

possui descendentes e ancestrais.

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.

Q220577

Ano: 2012 Banca: FCC Órgão: TRE-CE Prova: FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas |

Q220577 Algoritmos e Estrutura de Dados

Com relação a árvores binárias é INCORRETO afirmar:

A

Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula.

B

Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária.

C

É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.

D

Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.

E

É uma árvore que pode ser nula.

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.

Q220576

Ano: 2012 Banca: FCC Órgão: TRE-CE Prova: FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas |

Q220576 Algoritmos e Estrutura de Dados

Considere o algoritmo seguinte:

Imagem 006.jpg

A saída na tela será

A

0.

B

2, 4, 8, 16 e 16.

C

2, 4, 8 e 8.

D

1.

E

0, 0, 0, 0 e 0.

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.

Q220574

Ano: 2012 Banca: FCC Órgão: TRE-CE Prova: FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas |

Q220574 Algoritmos e Estrutura de Dados

Sobre pilhas é correto afirmar:

A

Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.

B

Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.

C

Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha).

D

Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.

E

Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.

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.

Q217130

Ano: 2010 Banca: PaqTcPB Órgão: Prefeitura de Patos - PB Prova: PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |

Q217130 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo que define a função fatorial:

Imagem 011.jpg

Qual dos seguintes aspectos é possível observar neste pseudocódigo?

A

Aninhamento de laços.

B

Laço infinito.

C

Desvio incondicional.

D

Estrutura de seleção.

E

Recursão.

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.

Q217128

Ano: 2010 Banca: PaqTcPB Órgão: Prefeitura de Patos - PB Prova: PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |

Q217128 Algoritmos e Estrutura de Dados

Em um programa, quando usamos o tipo float estamos nos referindo a dados do tipo:

A

Inteiro.

B

Lógico.

C

Caractere.

D

Real.

E

Composto.

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.

Q215868

Ano: 2012 Banca: FCC Órgão: TCE-AP Prova: FCC - 2012 - TCE-AP - Analista de Controle Externo - Tecnologia da Informação |

Q215868 Algoritmos e Estrutura de Dados

Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é

A

o número de arcos incidentes nesse nó.

B

um número associado ao arco, também chamado de peso.

C

a distância entre este nó e um outro nó qualquer do grafo.

D

a posição deste nó em relação ao nó raiz do grafo

E

o número de pares ordenados que formam o arco.

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.

Q215127

Ano: 2012 Banca: AOCP Órgão: BRDE Prova: AOCP - 2012 - BRDE - Analista de Sistemas - Desenvolvimento de Sistemas - (Prova TIPO 4) |

Q215127 Algoritmos e Estrutura de Dados

Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.

I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).

II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.

III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.

IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.

A

Apenas I e II.

B

Apenas I e III.

C

Apenas II e III.

D

Apenas II, III e IV.

E

I, II, III e IV.

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.

Q214073

Ano: 2011 Banca: FCC Órgão: TCE-PR Prova: FCC - 2011 - TCE-PR - Analista de Controle - Informática |

Q214073 Algoritmos e Estrutura de Dados

É um tipo de estrutura de dados em que a função de dispersão é a responsável por gerar um índice a partir de determinada chave; por causa das colisões, muitas tabelas de dispersão são aliadas com alguma outra estrutura de dados:

A

vetores.

B

matrizes.

C

listas encadeadas.

D

tabela hash.

E

sort.

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.

Q213769

Ano: 2008 Banca: FCC Órgão: TRT - 2ª REGIÃO (SP) Prova: FCC - 2008 - TRT - 2ª REGIÃO (SP) - Analista Judiciário - Tecnologia da Informação |

Q213769 Algoritmos e Estrutura de Dados

Uma ou mais instruções são executadas ou não, dependendo do resultado do teste efetuado. Esta afirmação define uma estrutura de controle de programação do tipo

A

pilha.

B

seleção.

C

fila.

D

repetição.

E

seqüência.

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.

Q213493

Ano: 2012 Banca: FCC Órgão: TRT - 11ª Região (AM e RR) Prova: FCC - 2012 - TRT - 11ª Região (AM e RR) - Analista Judiciário - Tecnologia da Informação |

Q213493 Algoritmos e Estrutura de Dados

Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo

A

predecessor.

B

adjacente.

C

incidente.

D

ponderado.

E

orientado.

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.

SEU FUTURO MERECE ESSA CHANCE!

SEU FUTURO MERECE ESSA CHANCE!

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões