Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
Ano: 2022
Banca:
CESGRANRIO
Órgão:
ELETROBRAS-ELETRONUCLEAR
Prova:
CESGRANRIO - 2022 - ELETROBRAS-ELETRONUCLEAR - Analista de Sistemas - Aplicação e Segurança de TIC |
Q1925610
Algoritmos e Estrutura de Dados
Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio,
se os números estão ordenados ascendente ou descendentemente. O cabeçalho dessa função é o seguinte:
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem ) return ind;
No comando acima, diz-se que houve uma visita ao elemento vet [ ind ].
Admita que a função busca foi chamada por meio do comando a seguir:
int resp = busca (vet, 50);
Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca?
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem ) return ind;
No comando acima, diz-se que houve uma visita ao elemento vet [ ind ].
Admita que a função busca foi chamada por meio do comando a seguir:
int resp = busca (vet, 50);
Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca?
Q1924474
Algoritmos e Estrutura de Dados
Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem
crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a
partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
Q1924473
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo sobre lógica de programação e assinale a alternativa correta.
I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função.
II. Funções recursivas não podem conter laços de repetição.
III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si.
IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais.
V. Um programa estruturado é composto por um conjunto de funções.
I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função.
II. Funções recursivas não podem conter laços de repetição.
III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si.
IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais.
V. Um programa estruturado é composto por um conjunto de funçõ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.
Ano: 2022
Banca:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2022 - IF-RS - Técnico em Tecnologia da Informação |
Q1923961
Algoritmos e Estrutura de Dados
Que tipo de estrutura de dados está representada na Figura 1 abaixo?
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 :
Q1919970
Algoritmos e Estrutura de Dados
Uma estrutura de dados onde existe uma coleção
ordenada de entidades sendo a metodologia de busca com
base no deslocamento relativo ao primeiro (cabeça) da
coleção, chama-se:
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:
IBFC
Órgão:
DETRAN-AM
Prova:
IBFC - 2022 - DETRAN-AM - Analista de Sistema da Informação |
Q1919131
Algoritmos e Estrutura de Dados
Relacione as duas colunas quanto aos
respectivos tipos de Estruturas de Dados:
(A) Vetores (1) Homogêneas (B) Registros (2) Heterogêneas (C) Matrizes
(A) Vetores (1) Homogêneas (B) Registros (2) Heterogêneas (C) Matrizes
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 |
Q1919076
Algoritmos e Estrutura de Dados
Considere as afirmativas a seguir sobre estrutura de dados:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:
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:
Conheça nossos planos