Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.121 questões
(A) Vetores (1) Homogêneas (B) Registros (2) Heterogêneas (C) Matrizes
Considere o algoritmo em pseudocódigo a seguir:
Assinale a alternativa que apresenta CORRETAMENTE a sequência de valores impressos pelo algoritmo:
Considere o algoritmo em pseudocódigo a seguir:
Assinale a alternativa que apresenta CORRETAMENTE os valores impressos pelo algoritmo:
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. 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:
Uma árvore desse tipo é dita balanceada quando
Julgue o item, relativos aos conceitos de programação e às estruturas de dados.
Em uma árvore, o conjunto de um ou mais nós é finito e
hierarquicamente subordinado a outro.
Julgue o item, relativos aos conceitos de programação e às estruturas de dados.
Na definição de árvore, não há relação entre o número
de subárvores de um nó e o grau de um nó, uma vez que
são conceitos distintos.
Julgue o item, relativos aos conceitos de programação e às estruturas de dados.
A estrutura na qual cada elemento pode ter vários
antecessores e vários sucessores recebe o nome de
grafo.
As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:
I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.
II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.
III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.
IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.
V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.
As afirmativas CORRETAS são:
Analise a Figura 5 abaixo, que contém um programa implementado no ambiente VisualAlg 3.0.
Figura 5 – Algoritmo em Portugol no ambiente VisuAlg 3.0
Para responder à questão, utilize o diagrama de Chapin ilustrado na Figura 2.
Analise os dois algoritmos abaixo, escritos em Portugol, no ambiente VisuAlg 3.0, chamados de Z1 e Z2, representados pelas Figuras 3 e 4.
Em relação ao diagrama de Chapin da Figura 2, é correto afirmar que:
Caso o algoritmo da Figura 2 fosse implementado em alguma linguagem, qual seria o valor armazenado nas variáveis x, y e i, no final da execução, caso o usuário informasse 10 para x e y em um primeiro momento e 10 e 2 para x e y, respectivamente, em uma segunda execução?
Assinale a alternativa que contém o resultado apresentado após a execução do programa, da Figura 1, no ambiente do VisuAlg 3.0.
De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.
A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.
Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.
De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.
Se o processo adotado para a construção de árvores de
decisão for determinístico, uma forma de obtenção de
árvores aleatórias, que compõem as florestas aleatórias, pode
ser realizada por meio do bootstrap dos dados, em que cada
árvore é treinada com base no resultado de bootstrap_sample
(inputs).
Conheça nossos planos