Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.121 questões
Conforme conceitos da álgebra de Boole e sabendo que A + B e A • B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei
associativa, A + (B + C) = (A + B) + C.
Conforme conceitos da álgebra de Boole e sabendo que A + B e A • B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei
comutativa, A + B = B + A e A • B = B • A.
A respeito da construção de algoritmos, julgue o item subseqüente.
O algoritmo descrito a seguir calcula corretamente o fatorial de um número, lido pelo teclado, por meio de método de recursividade.
A respeito da construção de algoritmos, julgue o item subseqüente.
O algoritmo mostrado a seguir imprime os números de 1 a 100 em ordem crescente.
A respeito da construção de algoritmos, julgue o item subseqüente.
O algoritmo mostrado a seguir representa corretamente a criação de uma matriz de 4 filas e 5 colunas que contém números aleatórios de 1 a 100.
A respeito de estrutura de dados, julgue o item que se segue.
Uma árvore binária é dita equilibrada se a diferença entre as
alturas das subárvores de cada nó — valor absoluto da
diferença entre as alturas da subárvore direita e da subárvore
esquerda — é, no máximo, igual a 1.
A respeito de estrutura de dados, julgue o item que se segue.
As filas com prioridade são listas lineares nas quais os
elementos são pares da forma (qi
, pi
), em que q é o elemento
do tipo base e p é uma prioridade. Elas possuem uma política
de fila do tipo FIFO (first in first out) entre os elementos de
mesma prioridade.
A respeito de estrutura de dados, julgue o item que se segue.
As listas encadeadas são aquelas em que cada elemento,
além da informação correspondente, contém um ponteiro
com o endereço do seguinte elemento, e um ponteiro com a
posição do elemento anterior.
Considere que os números na tabela acima representem uma seqüência de nós percorridos em uma árvore binária para encontrar o valor 194. Sabendo que essa seqüência está incorreta, então, para se encontrar o valor 194, é suficiente trocar
Figura 3 - Modelagem no BizAgi
A Figura 3 exibe uma modelagem realizada no BizAgi Modeler, na qual as setas nº:
Figura 2(a) - Algoritmo
O algoritmo da Figura 2(a) será executado utilizando-se os dados da Figura 2(b), na medida do necessário, da esquerda para a direita. Ao final da execução de tal algoritmo, pode-se afirmar que será exibida a seguinte sequência de caracteres:
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
No intuito de padronizar o código, uma boa prática adotada
pelos programadores é usar nos identificadores as palavras
reservadas, que pertencem à linguagem de programação.
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
Uma linguagem de programação é usada para escrever
programas que serão executados posteriormente pelo
computador, e ela deve ser compreendida tanto pelo
programador quanto pelo computador.
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
Na estrutura do tipo grafo, cada elemento indica o próximo
elemento, seja aquele que o antecede ou aquele que
é seu sucessor, e cada elemento está associado a somente
um antecessor e a vários sucessores.
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
A principal característica da estrutura sequencial de um
algoritmo é que as ações primitivas são executadas
obedecendo a uma sequência de dentro para fora, ou seja,
primeiro são executados os blocos de comandos internos
do algoritmo e, posteriormente, os comandos inseridos nas
extremidades dele.
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
Os operadores lógicos e e ou possuem, respectivamente,
as funções de conjunção e disjunção.
Analise as seguintes afirmações:
I - A estratégia apresentada em Java é o método de ordenação Bubblesort. II - A estratégia apresentada em Java é o método de ordenação Quicksort. III - A estratégia apresentada é baseada em dividir para conquistar. IV - A estratégia apresentada leva o maior elemento para a última posição a cada passada. V - A estratégia apresentada leva o menor elemento para a primeira posição a cada passada.
Estão CORRETAS as afirmativas
Considere a sub-rotina abaixo:
1. Programa
2. Declare X, Y e Z numérico
3. Leia X
4. Leia Y
5. Z:= (X + Y) x Y
6. Escreva Z
7. Fim programa
Analisando o programa acima, e supondo que o valor fornecido para “X” na terceira linha seja 3 e o valor fornecido para Y na quarta linha seja 4, pode-se afirmar que o valor da variável “Z” na sexta linha é:
Assinale a alternativa que apresenta uma estrutura de dados que corresponde a essa definição.
Ao final da execução desse programa, o valor impresso da variável a será: