Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.208 questões

Ano: 2020 Banca: IDECAN Órgão: IF-RR Prova: IDECAN - 2020 - IF-RR - Informática |
Q1620409 Algoritmos e Estrutura de Dados
Em Ciência da Computação, as Estruturas de Dados definem como os dados podem ser organizados, bem como quais operações podem ser realizadas para manipular esses dados. Existe uma estrutura de dados que representa um conjunto ordenado de elementos e cujas operações se baseiam no princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento que entra é o primeiro a sair. Marque a sentença referente à estrutura descrita:
Alternativas
Q1617397 Algoritmos e Estrutura de Dados

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. 

Alternativas
Q1610693 Algoritmos e Estrutura de Dados
A MJSP system analyst needs coding a ‘for’ statement that varies the control variable from 7 to 77 in increments of 7. Choose the right sentence concerned that ‘for’ statement.
Alternativas
Q1306904 Algoritmos e Estrutura de Dados
Considere a estratégia de ordenação apresentada em linguagem Java: 
Imagem associada para resolução da questã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 
Alternativas
Q1293753 Algoritmos e Estrutura de Dados
Considere uma estrutura de dados que consiste em um conjunto finito de nós e arestas interligando os nós.
Assinale a alternativa que apresenta uma estrutura de dados que corresponde a essa definição.
Alternativas
Q1293751 Algoritmos e Estrutura de Dados
Analise o seguinte programa, elaborado na forma de pseudolinguagem.
Imagem associada para resolução da questão
Ao final da execução desse programa, o valor impresso da variável a será:
Alternativas
Q1293645 Algoritmos e Estrutura de Dados

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.

Alternativas
Q1293644 Algoritmos e Estrutura de Dados
Considerando o tema, tipos de algoritmos, assinale a alternativa que representa o tipo de algoritmo que mais se aproxima da definição: “Um dos tipos de algoritmos mais usados que consiste em analisar a descrição do problema e escrever o passo a passo para sua solução através de símbolos gráficos pré-definidos. A vantagem do uso desse tipo de algoritmo está no entendimento facilitado pela utilização de elementos gráficos”.
Alternativas
Q1277565 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a denominação de uma passagem de parâmetro a um procedimento em que tal procedimento de um programa é chamado, recebendo a sua própria cópia dos parâmetros passados.
Alternativas
Q1277564 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o tempo de execução do pior caso e do melhor caso para o algoritmo quicksort ou ordenação rápida.
Alternativas
Q1277563 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo em pseudo-código e assinale a alternativa correta. 


inteiro funcao_A (inteiro n)

início

inteiro f;

se ( n == 1) ou (n == 0) então

 retorna 1;


f = funcao_A(n-1)*n;

retorna f; 

 fim.

Alternativas
Q1277562 Algoritmos e Estrutura de Dados

Analise a seguinte árvore binária e assinale a alternativa correta.


Imagem associada para resolução da questão

Alternativas
Q1277561 Algoritmos e Estrutura de Dados
Quando uma estrutura de dados envolve a utilização de mais de um tipo básico de dado, denomina-se
Alternativas
Q1277560 Algoritmos e Estrutura de Dados
Uma estrutura de dados representada por um arranjo bi ou multidimensional de alocação estática e sequencial é conhecida como
Alternativas
Q1257932 Algoritmos e Estrutura de Dados
A técnica de programação em malhas pode ser classificada de acordo com sua característica. Quando uma programação necessita da intervenção de um usuário para executar a próxima tarefa, a malha é conhecida como
Alternativas
Q1257931 Algoritmos e Estrutura de Dados
Operadores aritméticos que atuam na inversão do estado de um valor numérico que pode ser passado de positivo para negativo, ou vice-versa, são chamados de
Alternativas
Q1257930 Algoritmos e Estrutura de Dados
Relacione as colunas e assinale a alternativa com a sequência correta.
1. Inteiro. 2. Real. 3. Cadeia. 4. Lógicos.
( ) Dados numéricos positivos ou negativos, exceto valor fracionário. ( ) Caracteres delimitados por aspas representados por letras e símbolos. ( ) Dados numéricos positivos ou negativos, incluindo valor fracionário. ( ) Valores com dados binários.
Alternativas
Q1254681 Algoritmos e Estrutura de Dados
A técnica que consiste em comparar elementos adjacentes em um vetor e permutar seus valores se eles estiverem fora de ordem é conhecida como
Alternativas
Q1254680 Algoritmos e Estrutura de Dados
Considerando uma árvore de busca binária, assinale a alternativa correta.
Alternativas
Q1254679 Algoritmos e Estrutura de Dados
Um algoritmo que apresenta a menor complexidade dentre todos os possíveis algoritmos para resolver o mesmo problema é considerado um algoritmo
Alternativas
Respostas
1001: E
1002: E
1003: B
1004: C
1005: B
1006: C
1007: D
1008: A
1009: C
1010: E
1011: A
1012: D
1013: E
1014: C
1015: A
1016: D
1017: C
1018: E
1019: A
1020: B