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

Q383683

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383683 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III

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.

Q383682

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383682 Algoritmos e Estrutura de Dados

Considere a figura a seguir representando uma estrutura de dados:

São características da estrutura de dados representada, EXCETO:

A

Os elementos da estrutura estão duplamente encadeados.

B

O último elemento inserido é sempre o primeiro a ser retirado da estrutura.

C

A estrutura representada é circular, ou seja, o último elemento aponta para o primeiro e este, para o último.

D

Nesse tipo de estrutura, cada elemento possui um ponteiro usado para apontar para o elemento anterior e outro usado para apontar para o próximo elemento da estrutura.

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.

Q383681

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383681 Algoritmos e Estrutura de Dados

Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

Comando (pseudocódigo)                          Estrutura de decisão/repetição

I. Se...então                                    ( ) Estrutura de repetição com teste no final
II. Escolha...Caso                            ( ) Estrutura de seleção simples
III. Repita...Até                               ( ) Estrutura de repetição com variável de controle
IV. Para...Até...Faça                       ( ) Estrutura de seleção de múltipla escolha

A sequência CORRETA, de cima para baixo, é:

A

II, I, III, IV.

B

III, II, IV, I.

C

III, I, IV, II.

D

IV, I, III, 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.

Q379633

Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Técnico em Gestão - Informática |

Q379633 Algoritmos e Estrutura de Dados

Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,

A

bop(s,i) e pop(s,i).

B

queuein(s,i) e queueout(s,i)

C

stackpush(s,i) e stacktop(s).

D

push(s,i) e pop(s).

E

settop(s,i) e gettop(s).

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.

Q377209

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Banco de Dados |

Q377209 Algoritmos e Estrutura de Dados

A ordenação de registros de arquivos é um recurso utilizado para agilizar o acesso aos dados. Arquivos de registros fisicamente ordenados com mais de 100.000 registros

A

possuem custo de atualização similar a arquivos de registros não ordenados, quando uma mesma operação modifica 10.000 valores do campo de ordenação.

B

possuem custo de atualização inferior a arquivos de registros não ordenados, quando uma mesma operação modifica 10.000 valores do campo de ordenação.

C

podem ter vários índices primários.

D

podem ter vários índices secundários.

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.

Q376189

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q376189 Algoritmos e Estrutura de Dados

Editores de texto fornecem um mecanismo de reversão de operações (“undo”) que cancela operações recentes e reverte um documento ao estado anterior à operação. Esse mecanismo de “desfazer” é implementado mantendo as alterações do texto em uma estrutura de dados do tipo

A

pilha.

B

fila.

C

heap.

D

deque.

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.

Q376186

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q376186 Algoritmos e Estrutura de Dados

Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como

A

a movimentação de dados em operações de inserção e remoção no arranjo.

B

a necessidade de uma estimativa prévia do tamanho definido para o arranjo.

C

o acesso direto a qualquer elemento da lista por meio do índice no arranjo.

D

o tempo de acesso a dados diretamente proporcional ao tamanho do arranjo.

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.

Q373118

Ano: 2014 Banca: FGV Órgão: DPE-RJ Provas: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Segurança da Informação | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Suporte | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Rede de Computadores | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |

Q373118 Algoritmos e Estrutura de Dados

As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;

A

Arrays.

B

Árvores B.

C

Árvores binárias.

D

Listas encadeadas.

E

Pilhas.

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.

Q372842

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372842 Algoritmos e Estrutura de Dados

Existe uma estrutura de dados largamente utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura;

A

na qual suas folhas estão em, pelo menos, 2 níveis diferentes.

B

na qual suas folhas estão em, exatamente, 3 níveis diferentes.

C

na qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem d

D

na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem d.

E

que minimiza o tempo de acesso para operações de busca, inserção e remoçã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.

Q372840

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372840 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como;

A

fila

B

grafo.

C

pilha

D

árvore.

E

lista ligada.

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.

Q372513

Ano: 2014 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2014 - FINEP - Analista - Desenvolvimento de Sistemas |

Q372513 Algoritmos e Estrutura de Dados

Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja definida uma função F(A,B) onde A e B são os parâmetros formais, sendo que A é passado por valor, e B é passado por referência. Durante a execução de F, somamos 2 ao valor de A e subtraímos 2 do valor de B.
Caso F(X,Y) seja uma chamada da função, ao longo do programa, onde os parâmetros reais X e Y são variáveis cujos valores antes da chamada são, respectivamente, 10 e 20, esperamos que, ao terminar a função, os novos va- lores de X e Y sejam, respectivamente,

A

10 e 18

B

10 e 20

C

10 e 22

D

12 e 18

E

12 e 20

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.

Q370969

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370969 Algoritmos e Estrutura de Dados

Cláudia trabalha como Analista Legislativo na Assembleia Legislativa do Estado de Pernambuco e recebeu de seu chefe um arquivo com a lista de todas as Leis Orçamentárias válidas entre 1900 até o presente ano, sem nenhuma ordenação. Para melhor localizar as Leis com base no ano a qual pertencem, Cláudia implementou uma solução que, buscando agilizar este processo,

A

utilizou o algoritmo de ordenação Quicksort para ordenar as Leis em ordem crescente de ano e o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

B

inseriu os dados numa fila encadeada e utilizou o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

C

inseriu os dados numa pilha com alocação dinâmica e utilizou o algoritmo de Pesquisa Sequencial para localizar rapidamente o ano da Lei.

D

foi baseada numa linguagem orientada a objetos. Utilizou a função global quicksort() disponível na classe genérica ordenacao () para classificar as Leis em ordem crescente de ano

E

utilizou o algoritmo de pesquisa avançada Hashing para localizar rapidamente as Leis diretamente do arquivo

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.

Q370968

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370968 Algoritmos e Estrutura de Dados

Texto associado

var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim

No algoritmo apresentado

A

podem ser identificados comandos de atribuição múltipla.

B

o comando y ← y * (-1) seria equivalente ao cálculo do valor absoluto de y, que resulta em um valor positivo (ou zero)

C

o valor 0 (zero) tanto para x quanto para y deveria ser tratado de forma separada para evitar resultados indesejados ou errados.

D

há uma repetição desnecessária dos comandos para. Estes comandos poderiam ser substituídos por um único comando enquanto (result ≠ 0) faça com o comando de decisão se/entao/senao dentro dele que não afetaria a lógica.

E

os comandos de decisão deveriam ser substituídos por um único comando de seleção múltipla (escolha (y) ou caso (y) ) para aumentar a sua rapidez.

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.

Q370967

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370967 Algoritmos e Estrutura de Dados

Texto associado

var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim

Considerando o algoritmo apresentado é correto afirmar que se;

A

o valor 0 (zero) for fornecido para y, nenhum resultado será apresentado.

B

rem fornecidos os valores: -2 (menos dois) para x e 2 (dois) para y, será impresso como resultado o valor -4 (menos 4).

C

orem fornecidos os valores: 0 (zero) para x e 0 (zero) para y, será impresso como resultado o valor 0 (zero)

D

o valor 0 (zero) for fornecido para x, nenhum resultado será apresentado.

E

forem fornecidos os valores: 2 (dois) para x e -2 (menos dois) para y, será impresso como resultado o valor 0.25 (vinte e cinco centésimos).

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.

Q370966

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370966 Algoritmos e Estrutura de Dados

A estrutura de dados conhecida como Árvore Binária de Pesquisa (ABP) encontra diversas aplicações em soluções práticas. Sobre esta estrutura é correto afirmar:

A

Uma ABP é um conjunto finito de nós que possui um nó especial chamado raiz do qual partem os nós de duas árvores binárias distintas: a da esquerda e a da direita.

B

Quando os elementos a serem inseridos na ABP estão em ordem crescente, resulta em uma ABP com altura mínima.

C

Para se utilizar uma ABP como método de ordenação, basta fazer o caminhamento ou percurso em “em-ordem” e obter todos os elementos ordenados.

D

Uma característica que confere à ABP grande agilidade na pesquisa e recuperação de elementos é que seus nós são sempre rearranjados de forma que a árvore resultante é sempre perfeitamente balanceada.

E

ABP são um caso especial de listas encadeadas em que nenhum nó aponta para mais de 2 sucessores.

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.

Q370965

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370965 Algoritmos e Estrutura de Dados

Considerando as estruturas de dados pilhas e filas, é correto afirmar que:

A

a política de atendimento aos jobs por um único processador em tempo compartilhado, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos numa impressora.

B

uma pilha é conhecida como lista FIFO - First In First Out e uma fila é conhecida como lista LIFO - Last In First Out. Pessoas esperando por atendimento e pratos empilhados em uma mesa de restaurante são exemplos tipicamente associados a estas estruturas.

C

as filas são as estruturas mais adequadas para a recuperação de elementos na ordem inversa em que foram inseridos, já que o último elemento inserido é o primeiro a ser retirado.

D

a pilha (stack) é usada pelo Sistema Operacional para armazenar informações sobre as subrotinas ativas num programa de computador. Quem invoca a subrotina empilha o endereço de retorno; quando termina sua execução, a subrotina invocada desempilha o endereço de retorno.

E

tanto a pilha quanto a fila são controladas por apenas 4 operações básicas: verifica se a estrutura está vazia, insere um elemento na estrutura, retira um elemento da estrutura e obtém todos os elementos da estrutura em ordem crescente ou decrescente.

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.

Q366345

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Assistente Técnico - Informática |

Q366345 Algoritmos e Estrutura de Dados

Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:

I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.

Está CORRETO o que se afirma em:

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

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.

Q365043

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Técnico de Nível Superior - Informática |

Q365043 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:

I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.

II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.

III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III.

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.

Q1292589

Ano: 2013 Banca: AOCP Órgão: COREN-SC Prova: AOCP - 2013 - COREN-SC - Técnico Especializado - Programador |

Q1292589 Algoritmos e Estrutura de Dados

Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

A

O último que entra é o primeiro que sai.

B

O primeiro que entra é o primeiro que sai.

C

O primeiro que entra é o último que sai.

D

O último que entra é o último que sai.

E

Sequência de saída do último elemento.

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.

Q1229226

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES)

Q1229226 Algoritmos e Estrutura de Dados

Acerca de construção de algoritmos, avaliação de expressões, variáveis e constantes, julgue o item a seguir.
São exemplos de constantes literais “NOME”, “Abacaxi”, “falso”, “304958” e “23/12/99”.

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 2.155 questões