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

Q9347

Ano: 2004 Banca: CESGRANRIO Órgão: Prefeitura de Manaus - AM Prova: CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |

Q9347 Algoritmos e Estrutura de Dados

Considere a seguinte sub-rotina recursiva escrita em Visual Basic 6.0:
Imagem associada para resolução da questão

Se chamarmos a sub-rotina através do comando Call Processar (7, 3), a soma dos valores apresentados para o usuário através do método MsgBox é:

A

10

B

11

C

13

D

15

E

16

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.

Q9345

Ano: 2004 Banca: CESGRANRIO Órgão: Prefeitura de Manaus - AM Prova: CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |

Q9345 Algoritmos e Estrutura de Dados

Um Analista de Sistemas recebeu a tarefa de implementar uma sub-rotina que, a partir de uma matriz de entrada "A", gerasse uma outra matriz de saída "B". Um pedaço desta sub-rotina, implementada em Visual Basic 6.0, está apresentado abaixo.
Imagem associada para resolução da questão

Considere a matriz A = (a_ij) de dimensão 2 x 2, a seguir, onde aij são os elementos da matriz A.
Imagem associada para resolução da questão

Nesta matriz, por exemplo, o elemento a11 possui o valor 3. A matriz "B" resultante da execução do algoritmo acima, tendo a matriz "A" como entrada, é:

A

B

C

D

E

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.

Q9336

Ano: 2004 Banca: CESGRANRIO Órgão: Prefeitura de Manaus - AM Prova: CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |

Q9336 Algoritmos e Estrutura de Dados

Um Analista de Sistemas está trabalhando em uma sub-rotina para extrair informações da base de dados de vendas da empresa na qual trabalha.
Imagem associada para resolução da questão

"Valor" é uma variável composta que armazena o total de vendas dos produtos da empresa nos seis primeiros meses do ano de 2003, conforme mostrado abaixo.

Total de Vendas: 10 7 14 3 6 9
Índice: 1 2 3 4 5 6

Desta forma, Valor[3] estaria referenciando o terceiro elemento cujo conteúdo é 14. Com base no algoritmo acima, pode-se afirmar que o valor das variáveis "K" e "Aux" na linha "escreva K, Aux", respectivamente, são:

A

2 e 6

B

2 e 7

C

3 e 4

D

3 e 7

E

3 e 11

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.

Q9332

Ano: 2004 Banca: CESGRANRIO Órgão: Prefeitura de Manaus - AM Prova: CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |

Q9332 Algoritmos e Estrutura de Dados

Texto associado

Considere a sub-rotina abaixo para responder
às questões 23 e 24.

Com base no algoritmo acima, e supondo que o valor fornecido para "B" na linha "leia B" seja 5, pode-se afirmar que o valor da variável "A" na linha "escreva A" é:

A

7

B

9

C

12

D

16

E

21

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.

Q9331

Ano: 2004 Banca: CESGRANRIO Órgão: Prefeitura de Manaus - AM Prova: CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |

Q9331 Algoritmos e Estrutura de Dados

Seja a seguinte sub-rotina:
Imagem associada para resolução da questão

Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 10, o valor fornecido para "B" na linha "leia B" seja 7 e o valor fornecido para "C" na linha "leia C" seja 4, pode-se afirmar que o valor da variável "D" na linha "escreva D" é:

A

0

B

4

C

7

D

10

E

14

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.

Q9329

Ano: 2004 Banca: CESGRANRIO Órgão: Prefeitura de Manaus - AM Prova: CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |

Q9329 Algoritmos e Estrutura de Dados

Texto associado

Considere a sub-rotina abaixo para responder
às questões 20 e 21.

Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 3 e o valor fornecido para "B" na linha "leia B" seja 4, pode-se afirmar que o valor da variável "C" na linha "escreva C" é:

A

24

B

28

C

32

D

34

E

43

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.

Q9224

Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q9224 Algoritmos e Estrutura de Dados

Durante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema:
Imagem associada para resolução da questão

A complexidade da solução encontrada é:

A

O(n x log n).

B

O(n² x log n).

C

O(2ⁿ).

D

O(n²).

E

O(n³).

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.

Q9220

Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q9220 Algoritmos e Estrutura de Dados

A respeito de funções e algoritmos, assinale a afirmativa correta.

A

O limite inferior de um algoritmo (Ω ) é utilizado para a análise do pior caso de sua execução.

B

Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n₀, tais que, para n ≥n₀, temos que |g(n)| ≥ c|f(n)|.

C

A função f(5log₂ N) é O²(N).

D

A função f(5N³ + 2N²) é O(N).

E

Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

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.

Q5616

Ano: 2004 Banca: CESPE / CEBRASPE Órgão: TRE-AL Prova: CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação |

Q5616 Algoritmos e Estrutura de Dados

Texto associado

A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.

Quando o número de acessos randômicos a uma área de
armazenamento é muito maior que o número de inserções e
remoções de elementos armazenados, a organização dessa
área de armazenamento por meio de uma lista encadeada
resulta em desempenho melhor que o apresentado por
organização feita mediante uma estrutura de array.

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.

Q5615

Ano: 2004 Banca: CESPE / CEBRASPE Órgão: TRE-AL Prova: CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação |

Q5615 Algoritmos e Estrutura de Dados

Texto associado

A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.

Em uma fila circular, o último elemento da fila é ligado de
volta ao primeiro, de forma que a fila possa ser percorrida de
maneira circular.

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.

Q5614

Ano: 2004 Banca: CESPE / CEBRASPE Órgão: TRE-AL Prova: CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação |

Q5614 Algoritmos e Estrutura de Dados

Texto associado

A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.

Um procedimento correto para determinar o sucessor de um
nodo N em uma árvore de busca binária é o seguinte:
primeiro, localiza-se o nodo N; em seguida, com o ponteiro
direito de N, obtém-se o nodo ND e, a partir de ND, faz-se
o percurso de todos os possíveis ponteiros esquerdos até que
seja alcançado o fim da ramificação, cujo nodo final é o
sucessor de N.

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.

Q2431

Ano: 2004 Banca: ESAF Órgão: CGU Prova: ESAF - 2004 - CGU - Analista de Finanças e Controle - Tecnologia da Informação - Prova 3 |

Q2431 Algoritmos e Estrutura de Dados

Analise as seguintes afirmações relativas a estruturas de dados:

I. Uma árvore binária qualquer de altura 3 tem no máximo 8 folhas.

II. Ao se transformar uma árvore genérica, formada apenas pela raiz e seus quatro filhos, em uma árvore binária, a árvore resultante terá apenas uma folha.

III. A única condição para uma árvore binária de pesquisa ser considerada balanceada é que, para cada nó, a altura da sub-árvore da esquerda seja igual à altura da sub-árvore da direita.

IV. Uma árvore binária de pesquisa balanceada deve ter o número de folhas igual ao número de nós.

Estão corretos os itens:

A

I e II

B

II e III

C

III e IV

D

I e III

E

II 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.

Q2256558

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

Q2256558 Algoritmos e Estrutura de Dados

Os dados contidos em uma lista encadeada estão

A

ordenados seqüencialmente.

B

sem ordem lógica ou física alguma.

C

em ordem física e não, necessariamente, em ordem lógica.

D

em ordem lógica e, necessariamente, em ordem física.

E

em ordem lógica e não, necessariamente, em ordem física.

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.

Q2256557

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

Q2256557 Algoritmos e Estrutura de Dados

O elemento de dados A encontra-se no topo de uma pilha e o elemento B na base quando C e D são, nessa ordem, inseridos. Em seguida, os dois elementos retirados serão

A

D e C.

B

B e C.

C

A e D.

D

A e C.

E

A e B.

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.

Q401693

Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |

Q401693 Algoritmos e Estrutura de Dados

Uma árvore binária vazia que recebe os elementos 4, 1, 0, 5, 3 e 7 terá o elemento 7 na posição à

A

esquerda da sub-árvore de raiz zero.

B

esquerda da raiz da árvore binária.

C

direita da raiz da árvore binária.

D

direita da sub-árvore de raiz 1.

E

direita da sub-árvore de raiz 5.

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.

Q401682

Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |

Q401682 Algoritmos e Estrutura de Dados

Na maioria das linguagens de programação um array é a utilização da estrutura de dados clássica denominada

A

espaço n-dimensional.

B

vetor escalar.

C

item escalar.

D

lista interligada.

E

árvore hierárquica.

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.

Q401681

Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |

Q401681 Algoritmos e Estrutura de Dados

Considerando os operadores A = Falso e B = Verdadeiro, serão somente Verdadeiros numa tabela-verdade os resultados

A

"A ou B" e "Não B".

B

"A ou B" e "A e B".

C

"Não A" e "Não B".

D

"Não A" e "A e B".

E

"Não A" e "A ou B".

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.

Q763

Ano: 2001 Banca: NCE-UFRJ Órgão: TRE-RJ Prova: NCE-UFRJ - 2001 - TRE-RJ - Analista Judiciário - Tecnologia da Informação |

Q763 Algoritmos e Estrutura de Dados

Observe a seguinte especificação formal de um programa, onde I e O representam os vetores de entrada e saída, respectivamente:

Imagem associada para resolução da questão

O vetor de saída produzida por este programa conterá:

A

o vetor de entrada com seus elementos somados de 1;

B

o próprio vetor de entrada;

C

o vetor de entrada em ordem decrescente;

D

o vetor de entrada com os elementos na ordem inversa;

E

o vetor de entrada em ordem crescente.

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.

Q761

Ano: 2001 Banca: NCE-UFRJ Órgão: TRE-RJ Prova: NCE-UFRJ - 2001 - TRE-RJ - Analista Judiciário - Tecnologia da Informação |

Q761 Algoritmos e Estrutura de Dados

Observe a seguinte tabela de decisão:

Imagem associada para resolução da questão

Considere as seguintes assertivas sobre esta tabela:

I - Está incompleta, pois não especifica a ação para uma das condições de entrada;
II - Está inconsistente, pois determina duas ações para a mesma condição;
III - Está inconsistente, pois uma mesma ação pode ser executada para mais de uma condição.

Estão corretas somente:

A

I

B

II

C

III

D

I e II

E

I 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.

Q760

Ano: 2001 Banca: NCE-UFRJ Órgão: TRE-RJ Prova: NCE-UFRJ - 2001 - TRE-RJ - Analista Judiciário - Tecnologia da Informação |

Q760 Algoritmos e Estrutura de Dados

Um analista especificou os dados que devem constar de um pedido de cliente. Um item de pedido (P) deve conter o nome do cliente (N), seu CGC (opcional), a data do pedido e uma lista de itens, contendo pelo menos um item. Cada item da lista deve conter obrigatoriamente o código do produto (CP) ,sua quantidade (Q) e seu preço unitário (PU).

A descrição formal de um pedido é:

A

P = N + (CGC) + 1{CP+Q+PU}

B

P = N + {CGC} +1(CP+Q+PU)

C

P = N + CGC + *{CP+Q+PU}

D

P = {N+ CGC + (CP+Q+PU)}

E

P = {CGC} + N{CP+Q+PU}

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 Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões