Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
Ano: 2023
Banca:
IBFC
Órgão:
SAEB-BA
Prova:
IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |
Q2309949
Algoritmos e Estrutura de Dados
Estruturas de dados é um assunto largamente
estudado e aplicado no desenvolvimento de
software, isto por que, é através destas
estruturas que se darão a organização dos
dados dentro do software, bem como o próprio
desempenho ao lidar com a recuperação de
dados nestas estruturas de dados. Estas
estruturas possuem basicamente duas grandes
categorias, ou seja, estruturas de dados
homogêneas e heterógênas. Com relação a
estruturas de dados homogêneas, assinale a
alternativa correta.
Ano: 2023
Banca:
IBFC
Órgão:
SAEB-BA
Prova:
IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |
Q2309948
Algoritmos e Estrutura de Dados
Ao desenvolvermos algoritmos que utilizam
laços de repetição (loops), devemos sempre
levar em consideração a preocupação com a
otimização destes laços, uma vez que do ponto
de vista de complexidade de algoritmos, laços
de repetição tendem a ter um grande consumo
de tempo e espaço, sobre a otimização de laços
(loops). Diante do exposto, assinale a
alternativa correta.
Ano: 2023
Banca:
SELECON
Órgão:
Prefeitura de Primavera do Leste - MT
Prova:
SELECON - 2023 - Prefeitura de Primavera do Leste - MT - Técnico em Informática |
Q2308099
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, confeccionado por meio do VisuAlg 2.0:
Algoritmo “questao”
Var
x, x1: inteiro
y, y1 : inteiro
z, z1 : inteiro
Inicio
x1 <- 40
Y1 <- 10 -3
z1 <- 34-10
enquanto (x1 > 30) faca
x <- x1 - y1
y <- y1 + z1
z <- z1 + x1
x1 <- x
y1 <- y
z1 <- z
fimenquanto
escreva (x1, y1, z1)
Fimalgoritmo
O valor final de y1, após a execução deste algoritmo, será:
Ano: 2023
Banca:
IBFC
Órgão:
CET-Santos
Prova:
IBFC - 2023 - CET-Santos - Analista de Gestão - Ciências de Dados |
Q2303548
Algoritmos e Estrutura de Dados
Algoritmos são o grande coadjuvante da
computação. Na computação um programa
codifica um algoritmo de modo a ser executado,
resolvendo assim, um determinado problema.
Sobre este tópico, analise as afirmativas abaixo
e de valores Verdadeiro (V) ou Falso (F).
( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.
( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.
( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.
( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.
( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Ano: 2023
Banca:
IBFC
Órgão:
CET-Santos
Prova:
IBFC - 2023 - CET-Santos - Analista de Gestão - Ciências de Dados |
Q2303547
Algoritmos e Estrutura de Dados
Dento do conceito de complexidade de
algoritmo, temos um tipo clássico de
complexidade média com distribuição
uniforme, que classifica uma lista particionando
a, classificando suas partes e depois
concatenando as partes classificadas. A esse
algoritmo damos o nome de:
Ano: 2023
Banca:
IBFC
Órgão:
CET-Santos
Prova:
IBFC - 2023 - CET-Santos - Analista de Gestão - Ciências de Dados |
Q2303540
Algoritmos e Estrutura de Dados
A forma de visualização de dados apresentada a seguir trata de um tipo de:
Assinale a alternativa correta.
Q2303486
Algoritmos e Estrutura de Dados
Você faz parte de uma equipe de
desenvolvimento, onde existem pessoas que
trabalham em várias partes do sistema. À você
foi atribuída a tarefa de preparar uma função de
descoberta de uma substring no portal onde o
sistema será acessado. Para tanto você foi
pesquisar alguns algoritmos que poderiam ser
usados, e encontrou o algoritmo de:
Ano: 2023
Banca:
IV - UFG
Órgão:
Prefeitura de Morrinhos - GO
Prova:
CS-UFG - 2023 - Prefeitura de Morrinhos - GO - Técnico em Suporte de Tecnologia da Informação |
Q2301360
Algoritmos e Estrutura de Dados
Para a busca de um determinado valor em um vetor de
elementos numéricos, como funciona o algoritmo de busca
binária?
Ano: 2023
Banca:
CONSULPAM
Órgão:
CISCOPAR
Prova:
CONSULPAM - 2023 - CISCOPAR - Analista em Informática |
Q2299251
Algoritmos e Estrutura de Dados
Uma forma comum para representar algoritmos é a
chamada “Descrição Narrativa”. Sobre o tema,
assinale a alternativa CORRETA.
Ano: 2023
Banca:
CONSULPAM
Órgão:
CISCOPAR
Prova:
CONSULPAM - 2023 - CISCOPAR - Analista em Informática |
Q2299250
Algoritmos e Estrutura de Dados
Sobre a complexidade dos algoritmos, analise as
sentenças abaixo:
I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.
II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.
III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.
Estão CORRETAS:
I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.
II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.
III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.
Estão CORRETAS:
Ano: 2023
Banca:
SELECON
Órgão:
Prefeitura de Campo Verde - MT
Prova:
SELECON - 2023 - Prefeitura de Campo Verde - MT - Técnico em Informática |
Q2297033
Algoritmos e Estrutura de Dados
Observe o seguinte algoritmo, construído com VisualAlg 3.0.
Após a execução deste algoritmo, os valores finais de V[1], V[2]
e V[3] serão, respectivamente, iguais a:
Ano: 2023
Banca:
FAU
Órgão:
Prefeitura de General Carneiro - PR
Prova:
FAU - 2023 - Prefeitura de General Carneiro - PR - Técnico em Informática |
Q2295548
Algoritmos e Estrutura de Dados
É um algoritmo utilizado para garantir a integridade de um documento eletrônico, de modo que, um perito técnico possa comprovar que não houve alteração neste documento desde que este foi transformado:
Ano: 2023
Banca:
CPCON
Órgão:
UEPB
Prova:
CPCON - 2023 - UEPB - Técnico em Informática - Programador |
Q2291163
Algoritmos e Estrutura de Dados
O que faz o código a seguir?
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290464
Algoritmos e Estrutura de Dados
Considere uma árvore como ilustrada na figura a seguir.
Considerando que os nós mais à esquerda têm
precedência sobre os nós mais à direita, e que só se
imprime o elemento do nó na sua primeira visita, podemos
dizer que as ordens de visitação aos nós, obtidas, primeiro,
com uma busca em profundidade (DFS) e, depois, com
uma busca em largura (BFS), nesta árvore, são,
respectivamente:
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290463
Algoritmos e Estrutura de Dados
Texto associado
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação entre 1 e 10, utilizando
encadeamento simples nos campos do array,
desobrigando, assim, que os elementos da fila estejam
numa sequência de posições adjacentes do array. As
posições livres são guardadas na forma de uma pilha
(FILO), para facilitar a implementação. Neste exemplo em
particular, cada elemento do array possui dois campos: o
campo de dados (DADOS) e o índice do próximo elemento
da estrutura (PROX), ou seja, o índice do elemento cuja
inserção ocorreu imediatamente antes do referido
elemento, para ambas: a fila e a pilha de elementos livres.
O índice do último elemento inserido na fila de dados está
na variável ULTIMO, e o índice do topo da pilha de
elementos livres está na variável TOPO. O elemento mais
antigo na fila de dados ou na pilha de posições livres é
indicado por PROX= −1. Suponha que, após múltiplas
inserções e deleções, ficamos com a configuração ilustrada
na figura a seguir.
Muitas vezes o uso de encadeamento simples acarreta a
necessidade de incluir um comando de repetição (laço)
para fazer um ponteiro (ou indexador) percorrer a estrutura
a partir do início até ele se posicionar no penúltimo
elemento da estrutura, demandado possivelmente por uma
inserção e/ou uma deleção. No exemplo em questão, pela
forma de implementação escolhida, podemos afirmar que
isso ocorre sempre que se fizer uma operação de
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290462
Algoritmos e Estrutura de Dados
Texto associado
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação entre 1 e 10, utilizando
encadeamento simples nos campos do array,
desobrigando, assim, que os elementos da fila estejam
numa sequência de posições adjacentes do array. As
posições livres são guardadas na forma de uma pilha
(FILO), para facilitar a implementação. Neste exemplo em
particular, cada elemento do array possui dois campos: o
campo de dados (DADOS) e o índice do próximo elemento
da estrutura (PROX), ou seja, o índice do elemento cuja
inserção ocorreu imediatamente antes do referido
elemento, para ambas: a fila e a pilha de elementos livres.
O índice do último elemento inserido na fila de dados está
na variável ULTIMO, e o índice do topo da pilha de
elementos livres está na variável TOPO. O elemento mais
antigo na fila de dados ou na pilha de posições livres é
indicado por PROX= −1. Suponha que, após múltiplas
inserções e deleções, ficamos com a configuração ilustrada
na figura a seguir.
Suponha que queiramos inserir o dado de valor ‘13’ na fila.
Considerando ULTIMO=4 e TOPO=8, após a inserção,
teremos, com os dados listados na ordem padrão da fila (do
mais antigo para o mais recente), a seguinte configuração:
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290461
Algoritmos e Estrutura de Dados
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação circular, iniciando em 0 e
finalizando no índice N-1, onde N é o tamanho do array.
Seja Ins o índice da posição livre na qual a próxima inserção
na fila deve ocorrer; seja Prim o índice do elemento mais
antigo a permanecer na fila; e seja (A MOD B) o resto da
divisão inteira de A por B. Com base nesses dados, analise
as afirmações a seguir.
1) Para inserção, caso a fila não esteja cheia, atribuímos o elemento ao array na posição Ins e, em seguida, atribuímos a Ins o valor de (Ins MOD N)+.
2) Para deleção, caso a fila não esteja vazia, atribuímos a Prim o valor de ((Prim+1) MOD N).
3) Se Prim=Ins, podemos concluir que a fila está vazia.
4) Se Prim=((Ins+1) MOD N), podemos concluir que a fila está cheia.
Estão corretas:
1) Para inserção, caso a fila não esteja cheia, atribuímos o elemento ao array na posição Ins e, em seguida, atribuímos a Ins o valor de (Ins MOD N)+.
2) Para deleção, caso a fila não esteja vazia, atribuímos a Prim o valor de ((Prim+1) MOD N).
3) Se Prim=Ins, podemos concluir que a fila está vazia.
4) Se Prim=((Ins+1) MOD N), podemos concluir que a fila está cheia.
Estão corretas:
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
CRC-RJ
Prova:
Instituto Consulplan - 2023 - CRC-RJ - Analista de Sistemas |
Q2287875
Algoritmos e Estrutura de Dados
Observe a árvore binária de busca balanceada AVL a seguir:
Considerando a inserção dos seguintes elementos (na ordem): 129, 134 e 136, analise as afirmativas a seguir.
I. Provoca uma rotação dupla na árvore, direita/esquerda, o que adiciona um novo nó ao segundo nível da árvore.
II. Resulta em uma rotação simples e aumenta a altura da árvore.
III. Após a inserção, a complexidade computacional das operações se mantém em O(log n), no pior caso, onde n é o número de nós da árvore.
Está correto o que se afirma apenas em
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Tapejara - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Tapejara - RS - Técnico em Informática |
Q2287747
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta uma forma correta de declaração de uma
variável do tipo matriz no software VisuAlg 3.0.
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Tapejara - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Tapejara - RS - Técnico em Informática |
Q2287746
Algoritmos e Estrutura de Dados
Na lógica de programação, um tipo de dado __________ é caracterizado como um
número que possui parte decimal, podendo ser positivo, negativo ou zero.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
Conheça nossos planos