Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
Q922718
Algoritmos e Estrutura de Dados
Observe a estrutura de dados, conforme a figura abaixo.
O fluxograma a seguir faz a pesquisa desta estrutura, imprimindo os dados nela constantes.
Qual a ordem em que os registros serão impressos?
Q922717
Algoritmos e Estrutura de Dados
Observe abaixo a estrutura de dados, em forma de tabela.
Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma
Q922716
Algoritmos e Estrutura de Dados
Considere os cinco fluxogramas abaixo, identificados pelas letras A, B, C, D e E, que geram valores da variável
X e imprimem esses valores dentro de uma faixa controlada.
O objetivo dos fluxogramas é imprimir valores de X, na faixa de 1 a 10 (incluindo os limites). Porém um dos fluxogramas imprime valor(es) fora desta faixa. Qual é este fluxograma?
O objetivo dos fluxogramas é imprimir valores de X, na faixa de 1 a 10 (incluindo os limites). Porém um dos fluxogramas imprime valor(es) fora desta faixa. Qual é este fluxograma?
Q921656
Algoritmos e Estrutura de Dados
A multiplicação (M) de dois números positivos maiores
ou iguais a zero (A e B), realizada através de operações
de somas, foi implementado da seguinte forma:
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.
Q921621
Algoritmos e Estrutura de Dados
Considere o fluxograma abaixo, desenvolvido com a
finalidade de ordenar três valores A, B e C, contidos na
memória.
Entretanto o fluxograma contém uma falha de lógica, de forma que não resultem corretamente ordenados os três valores, para determinados valores de A, B e C. Dentre os valores de teste abaixo, qual alternativa NÃO apresenta corretamente classificados os valores A, B e C?
Entretanto o fluxograma contém uma falha de lógica, de forma que não resultem corretamente ordenados os três valores, para determinados valores de A, B e C. Dentre os valores de teste abaixo, qual alternativa NÃO apresenta corretamente classificados os valores A, B e C?
Ano: 2018
Banca:
FAURGS
Órgão:
TJ-RS
Prova:
FAURGS - 2018 - TJ-RS - Administrador de Banco de Dados |
Q921508
Algoritmos e Estrutura de Dados
A estrutura de dados ______ é uma lista linear em que
todas as inserções são realizadas em um extremo da
estrutura, e todas as retiradas e acessos são realizados
no outro extremo da estrutura. Uma implementação
por meio de arranjos é circular, delimitada pelos apontadores
“Frente” e “Trás”. Para inserir um item, basta
mover o apontador “Trás” uma posição no sentido
horário; para retirar um item, basta mover o apontador
”Frente” uma posição no sentido horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
Q918893
Algoritmos e Estrutura de Dados
Sobre o uso de grafos de causa e efeito, assinale a alternativa correta.
Q918892
Algoritmos e Estrutura de Dados
As regras de negócio de uma empresa de aluguel de carros foram descritas através de um grafo de causa e efeito
conforme mostrado abaixo.
C1: idade > 23 E1: aluga C2: sem registro de multas E2: cobrança extra C3: é cliente frequente C4: aluguel para lazer
Considerando-se a lógica representada no grafo, assinale com V (verdadeiro) ou F (falso) as assertivas abaixo.
( ) Um cliente de 24 anos com registro de multa e em viagem de negócios pode alugar um carro. ( ) Um cliente de 24 anos sem registro de multas e em viagem de negócios pode alugar o carro e terá uma cobrança extra. ( ) Um cliente frequente de 23 anos com registro de multa não pode alugar um carro. ( ) Um cliente frequente e em viagem de negócios pode alugar o carro sem cobrança extra, mesmo que possua registro de multas na carteira.
A sequência correta de preenchimento dos parênteses, de cima para baixo, é
C1: idade > 23 E1: aluga C2: sem registro de multas E2: cobrança extra C3: é cliente frequente C4: aluguel para lazer
Considerando-se a lógica representada no grafo, assinale com V (verdadeiro) ou F (falso) as assertivas abaixo.
( ) Um cliente de 24 anos com registro de multa e em viagem de negócios pode alugar um carro. ( ) Um cliente de 24 anos sem registro de multas e em viagem de negócios pode alugar o carro e terá uma cobrança extra. ( ) Um cliente frequente de 23 anos com registro de multa não pode alugar um carro. ( ) Um cliente frequente e em viagem de negócios pode alugar o carro sem cobrança extra, mesmo que possua registro de multas na carteira.
A sequência correta de preenchimento dos parênteses, de cima para baixo, é
Ano: 2018
Banca:
FAURGS
Órgão:
BANRISUL
Prova:
FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados |
Q917390
Algoritmos e Estrutura de Dados
Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes)
e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii)
todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro
precisa ser inserido em um nó com _______ registros.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.
Ano: 2018
Banca:
FAURGS
Órgão:
BANRISUL
Prova:
FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados |
Q917352
Algoritmos e Estrutura de Dados
Considere a seguinte expressão lógica de um programa,
onde X e Y são variáveis numéricas:
X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7)
Qual par de valores tornaria FALSA a expressão acima?
X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7)
Qual par de valores tornaria FALSA a expressão acima?
Ano: 2018
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |
Q915458
Algoritmos e Estrutura de Dados
Os métodos de ordenação são empregados para rearranjar um conjunto de objetos em uma ordem específica. Considere as seguintes proposições sobre esses métodos:
I. Um método de ordenação é dito estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação.
II. A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
III. Na ordenação interna, o número de registros a serem ordenados é pequeno o bastante para que todo o processo se desenvolva na memória interna (principal).
IV. Na ordenação externa, o número de registros a ser ordenado é maior do que o número que cabe na memória interna.
Assinale a alternativa CORRETA:
Ano: 2018
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |
Q915454
Algoritmos e Estrutura de Dados
Analise as proposições abaixo sobre algoritmos e estrutura de dados:
I. Os métodos de ordenação por inserção e bolha possuem complexidade O(n2 ) em relação ao número de comparações.
II. Embora O(n2 ), o método de ordenação por inserção possui complexidade Ω(n) em relação ao número de comparações.
III. O método de ordenação por inserção, assim como o Quicksort, é estável.
IV. O método de ordenação Quicksort tem complexidade O(n2 ) em seu pior caso.
Assinale a alternativa CORRETA:
Ano: 2018
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |
Q915449
Algoritmos e Estrutura de Dados
O método de ordenação Bolha foi usado para ordenar uma tabela em ordem crescente contendo os números
[10, 8, 7, 0], serão feitas:
Ano: 2018
Banca:
IF-TO
Órgão:
IF-TO
Prova:
IF-TO - 2018 - IF-TO - Técnico em Tecnologia da Informação |
Q915170
Algoritmos e Estrutura de Dados
Escolha a alternativa que possua um algoritmo de
ordenação pertencente ao grupo dos métodos de
ordenação estáveis
Ano: 2018
Banca:
IF-TO
Órgão:
IF-TO
Prova:
IF-TO - 2018 - IF-TO - Técnico em Tecnologia da Informação |
Q915169
Algoritmos e Estrutura de Dados
José, técnico em informática do IFTO, construiu
uma estrutura de dados do tipo fila e executou uma
sequência de comandos sobre essa fila. Lembrando
que a fila estava inicialmente vazia e que o comando Push representa a inserção de um
elemento e o Pop representa a exclusão de um
elemento na fila:
Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3
Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:
Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3
Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:
Q915086
Algoritmos e Estrutura de Dados
Acerca da estrutura de dados do tipo árvore, considere o gráfico a baixo e assinale a única alternativa
INCORRETA.
Q915085
Algoritmos e Estrutura de Dados
Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F
abaixo:
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:
Ano: 2018
Banca:
FGV
Órgão:
MPE-AL
Prova:
FGV - 2018 - MPE-AL - Analista do Ministério Público - Administrador de Banco de dados |
Q914431
Algoritmos e Estrutura de Dados
Considere a representação de uma lista duplamente encadeada
que armazena os times de futebol que participam de um torneio.
Assinale a ordem em que os times estão dispostos nessa lista.
Assinale a ordem em que os times estão dispostos nessa lista.
Ano: 2018
Banca:
FGV
Órgão:
MPE-AL
Prova:
FGV - 2018 - MPE-AL - Analista do Ministério Público - Administrador de Banco de dados |
Q914430
Algoritmos e Estrutura de Dados
Em uma árvore B de ordem d, onde cada nó que não o raiz possui
entre d e 2d chaves, estão armazenadas 30.000 chaves.
Sabendo-se que d=8, assinale a opção que indica o número
máximo de nós visitados para a localização de uma chave.
Ano: 2018
Banca:
FGV
Órgão:
MPE-AL
Prova:
FGV - 2018 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas |
Q914390
Algoritmos e Estrutura de Dados
A complexidade do algoritmo de busca binária, sobre uma lista
indexada ordenada pela chave de busca, é
Conheça nossos planos