Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 questões
Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.
Em um vetor (array), cada posição contém vários valores
de tipos diferentes, os quais podem ser manipulados
individualmente.
Figura 2 – Algoritmo escrito no software VisuAlg 3.0 Ao executar o algoritmo da Figura 2, se forem lidos os números 6, 3, 8 e 1, o que será impresso?
Abstraia-se da sintaxe das linguagens de programação e apenas siga a lógica:
Início
Campo1 = 4
Campo2 = 3
Do while Campo1 > 3
Campo1 = Campo1 – 1
Campo2 = Campo2 + 1
End Do
Do Until Campo1 > 3
Campo1 = Campo + 1
End Do
Campo1 = Campo1 + Campo2
Fim
Qual o valor de Campo1 que resultou dessa lógica?
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:
Seja um array composto por 7 números inteiros.
[ 5, 15, 77, 21, 5, 25, 2 ]
Esse array foi usado por um profissional de teste de software para testar uma função que ordena, de forma ascendente, um array de números inteiros. Essa função implementa o algoritmo de ordenação por seleção.
Para avaliar a evolução do array sendo ordenado, o profissional de teste solicitou ao programador que criou a função de ordenação que fizesse uma modificação no código, de modo que o somatório dos elementos do array com índices 2, 3 e 4 seja exibido no console imediatamente antes do incremento da variável ( i ) que controla a execução do comando de repetição mais externo.
Feitas as modificações solicitadas, o código da função passou a ter a seguinte forma geral:
O que será exibido no console pelo comando print na 3ª iteração do comando de repetição mais externo?
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?
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 } }
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.
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.
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.
Que tipo de estrutura de dados está representada na Figura 1 abaixo?
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:
É 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.
Conheça nossos planos