Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.112 questões
Q1926923
Algoritmos e Estrutura de Dados
Estruturas de dados são objetos que armazenam dados de forma eficiente, e seu conhecimento é básico para projetos de bancos de dados.
Dentre as opções abaixo, aquela que não é uma estrutura conhecida denomina-se:
Q1926920
Algoritmos e Estrutura de Dados
Uma tecnologia de lógica de programação de software
consiste no uso de poucas soluções de lógica para a
solução de qualquer problema como: Sequence; If then
else, do while, do until... Essa tecnologia surgiu com o
nome de:
Q1926913
Algoritmos e Estrutura de Dados
Sistemas operacionais como o Linux, e linguagens como
Python, dispõem de rotinas de classificação (sort). Dentre
os algoritmos dessas rotinas há um método que percorre
um vetor de elementos da esquerda para a direita e, à
medida que avança, vai ordenando os elementos à
esquerda. Consiste em cada passo, a partir do segundo
elemento, selecionar o próximo item da sequência e
colocá-lo no local apropriado de acordo com o critério de
ordenação. Esse método é chamado:
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.
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 |
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 |
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:
Q1912764
Algoritmos e Estrutura de Dados
Árvores B são muito usadas na implementação de índices em bancos de dados.
Uma árvore desse tipo é dita balanceada quando
Uma árvore desse tipo é dita balanceada quando
Conheça nossos planos