Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questões
A técnica de memória virtual por paginação é organizada em blocos. Esses blocos podem ser alocados em páginas da memória física, mas eventualmente um bloco pode precisar ser substituído para liberar espaço. Assinale a opção que apresenta um algoritmo de substituição de páginas que utiliza um bit adicional, conhecido como bit de referência.
Segundo Farrer (1999), em relação às variáveis compostas, é correto afirmar que:
De acordo com Farrer (1999), um módulo é um grupo de . comandos que constitui um trecho de algoritmo, com uma função bem definida e o mais independente possível em relação ao resto do algoritmo. Assinale a opção que apresenta uma informação INCORRETA sobre os benefícios da divisão do algoritmo em módulos.
Suponha que o seguinte algoritmo seja executado:
Algoritmo
---declare D, K, NUMERO, SOMA numérico
---leia NUMERO
---SOMA ← NUMERO +1
---K ← QUOCIENTE (NUMERO, 2)
---D ← 2
---repita
----------se D> K
--------------então interrompa
----------fim se
----------se RESTO (NUMERO, D) = 0
--------------então SOMA ← SOMA + D
----------fim se
----------D ← D + 1
---fim repita
---escreva SOMA
fim algoritmo
Qual valor será escrito se for lido o valor 10?
O algoritmo a seguir foi elaborado na forma de uma pseudolinguagem.
Início
[
Inteiro: a1, a2, a3, i, j;
a1 ← 8;
a2 ← 5;
a3 ← 10;
Para i de 1 até 3 faça
[
Para j de 2 até 4 faça
[
a3 ← a3 + 2*a2 – a1;
]
a1 ← a1 – 1;
]
Imprima a3;
] Fim.
Ao final da execução desse código, o valor impresso para
a3 será:
Considere a operação a seguir.
10(base10) + 10(base2) + 10(base16) + 10(base8)
Qual o resultado da operação (na representação de números sem sinal, com 8 bits)?
Triângulo – figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero – um triângulo com três lados iguais. Triângulo isósceles – um triângulo com dois lados iguais. Triângulo escaleno – um triângulo com todos os lados diferentes.
Assinale a expressão lógica que está ERRADA.
Esse tipo de estrutura é chamado:
A respeito de dados, informação, conhecimento e inteligência, julgue o próximo item.
Embora com características particulares, dados não
estruturados podem ser classificados em sua totalidade,
assim como os dados estruturados.
Acerca de gestão da qualidade e suas ferramentas de análise e melhoria de processos, julgue o item a seguir.
Organograma é o mesmo que fluxograma e pode ser definido
como um tipo de diagrama que representa a estrutura
funcional de uma organização.
Assinale a alternativa que apresenta uma estrutura de dados que corresponde a essa definição.
Sobre o tema, Estrutura de Dados, analise as assertivas e assinale a alternativa correta.
I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.
II. FILAS - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.
III. Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.
IV. Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.