Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.776 questões
Ano: 2018
Banca:
FGV
Órgão:
AL-RO
Prova:
FGV - 2018 - AL-RO - Analista Legislativo - Banco de Dados |
Q928881
Algoritmos e Estrutura de Dados
Considere uma pilha de latas de sardinhas na prateleira de um supermercado.
Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas.
Ano: 2018
Banca:
FGV
Órgão:
AL-RO
Prova:
FGV - 2018 - AL-RO - Analista Legislativo - Infraestrutura de Redes e Comunicação |
Q927993
Algoritmos e Estrutura de Dados
Considere a Sequência de Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, ...),
onde os dois primeiros termos valem 0 e 1 respectivamente, e
cada termo seguinte é a soma de seus dois predecessores.
O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.
Assinale a opção que mostra a complexidade desse algoritmo.
O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.
Assinale a opção que mostra a complexidade desse algoritmo.
Ano: 2018
Banca:
IV - UFG
Órgão:
SANEAGO - GO
Prova:
CS-UFG - 2018 - SANEAGO - GO - Assistente de Informática |
Q923871
Algoritmos e Estrutura de Dados
Veja o trecho que segue:
Void addFirst(int v) { First = new ListNode(v, first); Size++; }
Este trecho de código é utilizado em estrutura de dados com a finalidade de inserir um elemento em
Void addFirst(int v) { First = new ListNode(v, first); Size++; }
Este trecho de código é utilizado em estrutura de dados com a finalidade de inserir um elemento em
Ano: 2018
Banca:
IV - UFG
Órgão:
SANEAGO - GO
Prova:
CS-UFG - 2018 - SANEAGO - GO - Assistente de Informática |
Q923861
Algoritmos e Estrutura de Dados
Uma profissional de TI precisa carregar uma grande quantidade
de registros de pessoas. O uso mais constante desta
estrutura será relacionado ao filtro das entradas pelo
prefixo do nome das pessoas. Sabendo deste caso de
uso, qual é a melhor escolha de estrutura de dados para
facilitar essa filtragem?
Ano: 2018
Banca:
COPESE - UFT
Órgão:
UFT
Prova:
COPESE - UFT - 2018 - UFT - Técnico de Tecnologia da Informação |
Q922781
Algoritmos e Estrutura de Dados
As estruturas de dados pilha e fila são essenciais em muitos
aspectos dos sistemas computacionais. Sobre estas duas
estruturas de dados, analise as seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.
Q922746
Algoritmos e Estrutura de Dados
Texto associado
Instrução: A questão refere-se ao algoritmo
abaixo, escrito em uma pseudolinguagem.
Considere X um arranjo; length, uma função
que devolve o tamanho do arranjo passado
como parâmetro. A endentação demarca blocos
de comandos.
1 for j=2 to length(X)
2 do valor = X[ j ]
3 i = j-1
4 while i > 0 e X[ i ] > valor
5 do X[i+1] = X[ i ]
6 i = i-1
7 X[i+1] = valor
Qual é a característica principal desse algoritmo?
Q922745
Algoritmos e Estrutura de Dados
Texto associado
Instrução: A questão refere-se ao algoritmo
abaixo, escrito em uma pseudolinguagem.
Considere X um arranjo; length, uma função
que devolve o tamanho do arranjo passado
como parâmetro. A endentação demarca blocos
de comandos.
1 for j=2 to length(X)
2 do valor = X[ j ]
3 i = j-1
4 while i > 0 e X[ i ] > valor
5 do X[i+1] = X[ i ]
6 i = i-1
7 X[i+1] = valor
Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o
estado de X após a execução do algoritmo?
Q922744
Algoritmos e Estrutura de Dados
Considerando que um algoritmo pode ser entendido
como uma ferramenta para resolver um problema
computacional bem especificado, analise as afirmações
abaixo.
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?
Q922743
Algoritmos e Estrutura de Dados
__________ é um tipo específico de __________ em
que os elementos só podem ser inseridos e retirados
de uma das extremidades. Utilizamos uma __________
para armazenar dados segundo uma determinada chave
de ordenação, que são submetidos com frequência
à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.
Q922720
Algoritmos e Estrutura de Dados
Considere a tabela a seguir, que contém dados do IMC (Índice de Massa Corporal) de uma pessoa, com uma escala
típica de valores, dentre as várias existentes.
A fórmula para o cálculo do IMC é
IMS = PESO / ALTURA2
Das expressões abaixo, em pseudocódigo, qual a que expressa corretamente a lógica para calcular e imprimir o IMC dos dois casos extremos da tabela?
A fórmula para o cálculo do IMC é
IMS = PESO / ALTURA2
Das expressões abaixo, em pseudocódigo, qual a que expressa corretamente a lógica para calcular e imprimir o IMC dos dois casos extremos da tabela?
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?
Conheça nossos planos