Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 questões
Ano: 2017
Banca:
Colégio Pedro II
Órgão:
Colégio Pedro II
Prova:
Colégio Pedro II - 2017 - Colégio Pedro II - Analista de Tecnologia da Informação |
Q926881
Algoritmos e Estrutura de Dados
Dado um pseudocódigo de uma função chamada FN1:
FN1 (V[], início, fim, e)
i recebe o índice do meio entre início e fim
se (v[i] = e) entao
devolva o índice i # elemento e encontrado
fimse
se (inicio = fim) entao
não encontrou o elemento procurado
senão
se (V[i] vem antes de e) então
faça a FN1 (V, i+1, fim, e)
senão
faça a FN1 (V, inicio, i-1, e)
fimse
fimse
Sobre o pseudocódigo foram feitas as seguintes afirmações:
I. FN1 é uma função é iterativa
II. Para FN1 devolver o índice i corretamente, o vetor V[ ] precisa estar ordenado.
III. Se o vetor V[ ] tiver 1024 elementos, podemos expressar que o número de suposições, no pior caso, como "o número de vezes que podemos reduzir pela metade, começando em n, até obter o valor 1, mais um" será de 11.
IV. A função matemática que representa a complexidade de FN1 é da ordem de log n.
Estão corretas
Ano: 2017
Banca:
Colégio Pedro II
Órgão:
Colégio Pedro II
Prova:
Colégio Pedro II - 2017 - Colégio Pedro II - Analista de Tecnologia da Informação |
Q926872
Algoritmos e Estrutura de Dados
Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.
Ano: 2014
Banca:
CCV-UFS
Órgão:
UFS
Prova:
CCV-UFS - 2014 - UFS - Técnico de Tecnologia da Informação |
Q925889
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir.
Considere “a mod b” como o resto da divisão inteira entre a e b.
O valor retornado, quando os parâmetros a e b forem, respectivamente, 15 e 20, é
Considere “a mod b” como o resto da divisão inteira entre a e b.
O valor retornado, quando os parâmetros a e b forem, respectivamente, 15 e 20, é
Ano: 2014
Banca:
CCV-UFS
Órgão:
UFS
Prova:
CCV-UFS - 2014 - UFS - Técnico de Tecnologia da Informação |
Q925887
Algoritmos e Estrutura de Dados
Analise as afirmações a seguir sobre algoritmos.
I Um algoritmo é a solução específica para um problema específico. II Todo algoritmo recursivo tem um equivalente iterativo, e todo algoritmo iterativo tem um equivalente recursivo. III Um algoritmo possui uma quantidade de passos definidos, garantindo que ele possua um tempo máximo, possível de calcular, para terminar. IV Todos os dados, em um algoritmo, são armazenados em variáveis, através da operação de atribuição.
Estão corretas
I Um algoritmo é a solução específica para um problema específico. II Todo algoritmo recursivo tem um equivalente iterativo, e todo algoritmo iterativo tem um equivalente recursivo. III Um algoritmo possui uma quantidade de passos definidos, garantindo que ele possua um tempo máximo, possível de calcular, para terminar. IV Todos os dados, em um algoritmo, são armazenados em variáveis, através da operação de atribuição.
Estão corretas
Q924015
Algoritmos e Estrutura de Dados
Em relação às estruturas de dados utilizadas em computadores,
é correto afirmar que,
Q924014
Algoritmos e Estrutura de Dados
Analise o algoritmo A apresentado a seguir, escrito em uma pseudo linguagem. Supor:
Caso o algoritmo seja executado parcialmente para j = 1 e
j = 2, os novos valores de V[0], V[1], V[2], V[3], V[4] serão,
respectivamente,
Q923901
Algoritmos e Estrutura de Dados
Considere o código-fonte abaixo, desenvolvido na linguagem de programação “Portugol”:
O número visualizado ao final da execução deste código-fonte é
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.
Conheça nossos planos