Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.834 questões

Q944813 Algoritmos e Estrutura de Dados
Os dois últimos pares de valores exibidos serão
Alternativas
Q944785 Algoritmos e Estrutura de Dados
Considere o seguinte trecho que utiliza estruturas lógicas.
Imagem associada para resolução da questão
É correto dizer que
Alternativas
Q944783 Algoritmos e Estrutura de Dados
Considere o diagrama abaixo. Imagem associada para resolução da questão


Analisando o raciocínio lógico e as estruturas lógicas utilizadas no diagrama, é correto afirmar que
Alternativas
Q929887 Algoritmos e Estrutura de Dados

A sequência de nós visitados em um percuso pré-ordem na árvore binária abaixo é:


Imagem associada para resolução da questão

Alternativas
Q929885 Algoritmos e Estrutura de Dados

Considere a árvore balanceada AVL abaixo:


Imagem associada para resolução da questão


Caso seja inserido o elemento 20 e as operações de balanceamento sejam realizadas, caso necessário. Realizando o percurso na árvore em in-ordem, qual é a sequência de visita dos nós?

Alternativas
Q929862 Algoritmos e Estrutura de Dados

Para ordenar em ordem crescente um vetor de números inteiros L[1..m], foi utilizado o seguinte algoritmo:


Imagem associada para resolução da questão


Analisando esse algoritmo, percebe-se que se trata do algoritmo de ordenação:

Alternativas
Q929859 Algoritmos e Estrutura de Dados
Com relação à uma árvore binária de busca, assinale a alternativa correta.
Alternativas
Q929851 Algoritmos e Estrutura de Dados
Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode utilizar uma entre várias estruturas de dados existentes, sendo cada qual adequada em determinados contextos. Sobre as estruturas de dados, marque a alternativa correta.
Alternativas
Q929820 Algoritmos e Estrutura de Dados
A estrutura de dados fila implementa qual mecanismo de inserção e retirada de dados?
Alternativas
Q876724 Algoritmos e Estrutura de Dados
Editores de Texto geralmente oferecem um mecanismo de reversão de operações (undo) que cancela operações recentes e reverte um documento a estados anteriores. A operação de reversão é implementada mantendo as alterações na estrutura de dados
Alternativas
Q876723 Algoritmos e Estrutura de Dados
Um algoritmo de ordenação é executado através dos seguintes passos: (I) escolha de um elemento da lista, denominado pivô; (II) rearranjo da lista, de forma que todos os elementos anteriores ao pivô sejam menores do que ele e que todos os elementos posteriores ao pivô sejam maiores do que ele; e, também, de modo que o pivô, ao fim do processo, esteja em sua posição final, havendo duas sublistas não ordenadas; (III) ordenação recursiva das sublistas dos elementos menores e dos elementos maiores. Que algoritmo é esse?
Alternativas
Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Professor - Informática |
Q818393 Algoritmos e Estrutura de Dados

Um algoritmo é uma sequência detalhada de ações a serem executadas para realizar uma tarefa. Dentre as formas de representação de algoritmos temos: o Portugol, também conhecido como Português Estruturado ou Pseudocódigo. Analise a veracidade de cada uma das seguintes afirmações sobre códigos escritos em Portugol:

I - O código abaixo gera um algoritmo que declara dois vetores, um denominado A e outro denominado B com a capacidade máxima de 4 (quatro) elementos, cada vetor, que nesse exemplo serão do tipo inteiro. Na continuação do algoritmo, o vetor A é preenchido com valores inteiros definidos através de comando específico (leia). E finalizando com a transferência de todos os elementos do vetor A para o vetor B, sendo que os elementos do vetor B são visualizados como saída do algoritmo.

Imagem associada para resolução da questão

II - O algoritmo abaixo possui a declaração de três vetores, um denominado A e outro denominado B e mais um denominado de C, com a capacidade máxima de 15 (quinze) elementos, que nesse exemplo, serão do tipo real. O vetor C é preenchido com elementos também de valores reais que são gerados a partir da multiplicação dos elementos do vetor A com os elementos do vetor B, e finaliza-se o algoritmo tendo como saída os elementos do vetor C. Para fazer o preenchimento do vetor C, foi utilizada a seguinte operação aritmética vetor C[i]:= vetor A[i] * vetor B[i] , em que a variável i representa a variável controladora para dar acesso aos elementos dos vetores.

Imagem associada para resolução da questão

III - O algoritmo descrito a seguir irá gerar uma matriz 6 x 6, conforme a Figura abaixo:

Imagem associada para resolução da questão

IV - Um algoritmo escrito em Portugol que declara uma matriz 3 x 1 e preenche essa mesma matriz com 31 (trinta e um) elementos do tipo real. E obtém como saída/resultado final do algoritmo a soma de todos os elementos da diagonal principal da matriz gerada, que está definido a seguir:

Imagem associada para resolução da questão

E escolha a alternativa CORRETA:

Alternativas
Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Professor - Informática |
Q818386 Algoritmos e Estrutura de Dados
Qual estrutura de dados utiliza o princípio LIFO em inglês (Last In, First Out), no qual os dados que foram inseridos por último são os primeiros a serem removidos? Nesse tipo de estrutura de dados, utiliza-se a operação PUSH (empilhar) ao se inserir um novo elemento no topo dessa estrutura e a operação POP (desempilhar), ao remover o elemento do topo dessa estrutura de dados.
Alternativas
Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Professor - Informática |
Q818385 Algoritmos e Estrutura de Dados
Estrutura de Dados básicas como Fila são usadas em uma gama variada de aplicações computacionais, EXCETO em:
Alternativas
Q810445 Algoritmos e Estrutura de Dados
As linguagens de programação possuem estruturas para que se criem soluções melhores. Marque a alternativa que possui estrutura de repetição representada em pseudocódigo.
Alternativas
Q810444 Algoritmos e Estrutura de Dados
Marque a alternativa que apresenta tipos de dados primitivos usados para a criação de programas.
Alternativas
Q810443 Algoritmos e Estrutura de Dados
Quando se escreve um algoritmo, ou um programa de computador é quase impossível não se ter uma variável. Uma variável, emprogramação de computadores, é:
Alternativas
Q810442 Algoritmos e Estrutura de Dados

Considere o código abaixo para responder a questão:

Imagem associada para resolução da questão

Ao ser executado esse algoritmo, será escrito para X e J respectivamente:

Alternativas
Q810441 Algoritmos e Estrutura de Dados

Considere o código abaixo para responder a questão:

Imagem associada para resolução da questão

Caso o usuário digite o valor 6 para a variável B, os valores que serão escritos para A e para B, serão respectivamente:

Alternativas
Q777648 Algoritmos e Estrutura de Dados
Um problema de algoritmo em uma estrutura recursiva demostra que:
Alternativas
Respostas
2281: D
2282: C
2283: C
2284: B
2285: A
2286: E
2287: D
2288: C
2289: B
2290: B
2291: A
2292: B
2293: D
2294: C
2295: E
2296: D
2297: B
2298: C
2299: E
2300: A