Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.313 questões
Q1924472
Algoritmos e Estrutura de Dados
Considere as funções F e G escritas em pseudocódigo mostradas a seguir.
função F(n) { se n = 0 então retorne 1 senão retorne n * F(n - 1) } função G(m) { x ← 1 para i ← 2 até m faça x ← x * i retorne x }
Analise as afirmativas abaixo e assinale a alternativa correta.
I. As funções F e G são equivalentes.
II. A função G retorna o valor 120 quando invocada da seguinte forma: G(5).
III. A função F não possui uma estrutura de repetição.
IV. F é uma função recursiva e G é uma função iterativa.
função F(n) { se n = 0 então retorne 1 senão retorne n * F(n - 1) } função G(m) { x ← 1 para i ← 2 até m faça x ← x * i retorne x }
Analise as afirmativas abaixo e assinale a alternativa correta.
I. As funções F e G são equivalentes.
II. A função G retorna o valor 120 quando invocada da seguinte forma: G(5).
III. A função F não possui uma estrutura de repetição.
IV. F é uma função recursiva e G é uma função iterativa.
Q1924471
Algoritmos e Estrutura de Dados
Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30,
2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não
recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
Q1922255
Algoritmos e Estrutura de Dados
Sobre o Método de Ordenação Merge Sort, é
CORRETO afirmar que:
Q1922254
Algoritmos e Estrutura de Dados
Considere um vetor de n posições, composto de
números de matrículas de alunos de uma
universidade. Ao executarmos uma busca sequencial
para verificar se a matrícula de determinado aluno
está contida, ou não, no vetor, o número de
comparações realizadas na busca de uma matrícula
dada no vetor, considerando o pior caso, é:
Q1922247
Algoritmos e Estrutura de Dados
A tabela-verdade a seguir corresponde a uma
expressão de Álgebra Booleana, onde T significa
True (Verdadeiro) e F significa False (Falso):
p q E F F F F T F T F T T T F
Assinale a expressão E que corresponde, CORRETAMENTE, à tabela-verdade:
p q E F F F F T F T F T T T F
Assinale a expressão E que corresponde, CORRETAMENTE, à tabela-verdade:
Q1919971
Algoritmos e Estrutura de Dados
O algoritmo de ordenação decrescente onde cada entidade
é comparada com o seu posterior e, se maior, invertidas as
posições sucessivamente, até que a coleção esteja
ordenada, é chamado :
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919453
Algoritmos e Estrutura de Dados
É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.
I. Percorrer a lista comparando a chave com os valores dos elementos em cada uma das posições.
II. Se a chave for igual à algum dos elementos, retornar a posição correspondente na lista.
III. Se a lista toda for percorrida e a chave não for encontrada, retornar o valor −1.
Estão corretas as afirmativas.
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919452
Algoritmos e Estrutura de Dados
Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919451
Algoritmos e Estrutura de Dados
Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. Os dois principais algoritmos de buscas são: busca sequencial e busca binária. Sobre o algoritmo de busca sequencial, marque a alternativa INCORRETA.
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919450
Algoritmos e Estrutura de Dados
Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. O objetivo da busca (ou pesquisa) é encontrar uma ou mais ocorrências de registros com valores iguais ao valor procurado. Existem vários métodos de pesquisa e a escolha do método mais adequado depende, principalmente:
Ano: 2022
Banca:
UFV
Órgão:
UFV-MG
Prova:
UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação |
Q1919078
Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudocódigo a seguir:
Assinale a alternativa que apresenta CORRETAMENTE a sequência de valores impressos pelo algoritmo:
Ano: 2022
Banca:
UFV
Órgão:
UFV-MG
Prova:
UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação |
Q1919077
Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudocódigo a seguir:
Assinale a alternativa que apresenta CORRETAMENTE os valores impressos pelo algoritmo:
Ano: 2022
Banca:
UFV
Órgão:
UFV-MG
Prova:
UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação |
Q1919073
Algoritmos e Estrutura de Dados
Analise as expressões lógicas. O símbolo % representa resto de divisão inteira:
I. falso ou ( 10 % 5 * 2 <> 5 * 2 + 1 )
II. não falso e ( 3 * 3 / 3 < 15 − 5 % 7)
III. p e (q ou r) quando p é verdade, q é falso e r é falso
IV. ((34 < 9) e (5 + u = 34)) ou ((5 = 15/3) e (8 > 12)), onde u = 29
Assinale a alternativa que apresenta CORRETAMENTE os resultados de tais expressões lógicas:
I. falso ou ( 10 % 5 * 2 <> 5 * 2 + 1 )
II. não falso e ( 3 * 3 / 3 < 15 − 5 % 7)
III. p e (q ou r) quando p é verdade, q é falso e r é falso
IV. ((34 < 9) e (5 + u = 34)) ou ((5 = 15/3) e (8 > 12)), onde u = 29
Assinale a alternativa que apresenta CORRETAMENTE os resultados de tais expressões lógicas:
Ano: 2022
Banca:
FGV
Órgão:
PC-AM
Prova:
FGV - 2022 - PC-AM - Perito Criminal - 4ª Classe - Processamento de Dados |
Q1902414
Algoritmos e Estrutura de Dados
A complexidade do algoritmo de busca binária numa lista
ordenada, com N elementos, é
Ano: 2022
Banca:
FUNDATEC
Órgão:
CEASA-RS
Prova:
FUNDATEC - 2022 - CEASA-RS - Agente Técnico - Técnico em Informática |
Q1900812
Algoritmos e Estrutura de Dados
Analise a Figura 5 abaixo, que contém um programa implementado no ambiente VisualAlg 3.0.
Figura 5 – Algoritmo em Portugol no ambiente VisuAlg 3.0
Ano: 2022
Banca:
FUNDATEC
Órgão:
CEASA-RS
Prova:
FUNDATEC - 2022 - CEASA-RS - Agente Técnico - Técnico em Informática |
Q1900811
Algoritmos e Estrutura de Dados
Para responder à questão, utilize o diagrama de Chapin ilustrado na Figura 2.
Analise os dois algoritmos abaixo, escritos em Portugol, no ambiente VisuAlg 3.0, chamados de Z1 e Z2, representados pelas Figuras 3 e 4.
Em relação ao diagrama de Chapin da Figura 2, é correto afirmar que:
Ano: 2022
Banca:
FUNDATEC
Órgão:
CEASA-RS
Prova:
FUNDATEC - 2022 - CEASA-RS - Agente Técnico - Técnico em Informática |
Q1900810
Algoritmos e Estrutura de Dados
Para responder à questão, utilize o diagrama de Chapin ilustrado na Figura 2.
Caso o algoritmo da Figura 2 fosse implementado em alguma linguagem, qual seria o valor armazenado nas variáveis x, y e i, no final da execução, caso o usuário informasse 10 para x e y em um primeiro momento e 10 e 2 para x e y, respectivamente, em uma segunda execução?
Caso o algoritmo da Figura 2 fosse implementado em alguma linguagem, qual seria o valor armazenado nas variáveis x, y e i, no final da execução, caso o usuário informasse 10 para x e y em um primeiro momento e 10 e 2 para x e y, respectivamente, em uma segunda execução?
Ano: 2022
Banca:
FUNDATEC
Órgão:
CEASA-RS
Prova:
FUNDATEC - 2022 - CEASA-RS - Agente Técnico - Técnico em Informática |
Q1900808
Algoritmos e Estrutura de Dados
Para responder à questão, utilize o programa escrito em Portugol no ambiente
VisuAlg 3.0, ilustrado na Figura 1.
Assinale a alternativa que contém o resultado apresentado após a execução do programa, da Figura 1, no ambiente do VisuAlg 3.0.
Assinale a alternativa que contém o resultado apresentado após a execução do programa, da Figura 1, no ambiente do VisuAlg 3.0.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
Petrobras
Prova:
CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894469
Algoritmos e Estrutura de Dados
Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.
Uma função é dita recursiva quando, dentro dela, é feita uma
ou mais chamada a ela mesma.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
Petrobras
Prova:
CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894468
Algoritmos e Estrutura de Dados
Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.
A ordenação por seleção, ou Selection sort, requer apenas
uma quantidade constante O (1) de espaço de memória
adicional.
Conheça nossos planos