Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q372840 Algoritmos e Estrutura de Dados
Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como;
Alternativas
Q372513 Algoritmos e Estrutura de Dados
Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja definida uma função F(A,B) onde A e B são os parâmetros formais, sendo que A é passado por valor, e B é passado por referência. Durante a execução de F, somamos 2 ao valor de A e subtraímos 2 do valor de B.
Caso F(X,Y) seja uma chamada da função, ao longo do programa, onde os parâmetros reais X e Y são variáveis cujos valores antes da chamada são, respectivamente, 10 e 20, esperamos que, ao terminar a função, os novos va- lores de X e Y sejam, respectivamente,
Alternativas
Q370969 Algoritmos e Estrutura de Dados
Cláudia trabalha como Analista Legislativo na Assembleia Legislativa do Estado de Pernambuco e recebeu de seu chefe um arquivo com a lista de todas as Leis Orçamentárias válidas entre 1900 até o presente ano, sem nenhuma ordenação. Para melhor localizar as Leis com base no ano a qual pertencem, Cláudia implementou uma solução que, buscando agilizar este processo,
Alternativas
Q370968 Algoritmos e Estrutura de Dados
var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim
No algoritmo apresentado
Alternativas
Q370967 Algoritmos e Estrutura de Dados
var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim
Considerando o algoritmo apresentado é correto afirmar que se;
Alternativas
Q370966 Algoritmos e Estrutura de Dados
A estrutura de dados conhecida como Árvore Binária de Pesquisa (ABP) encontra diversas aplicações em soluções práticas. Sobre esta estrutura é correto afirmar:
Alternativas
Q370965 Algoritmos e Estrutura de Dados
Considerando as estruturas de dados pilhas e filas, é correto afirmar que:
Alternativas
Q369979 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo para responder às questões de números 47 e 48. Esse algoritmo está apresentado na forma de um pseudoprograma (Português Estruturado).

imagem-021.jpg
Considerando o algoritmo, o número de vezes que os blocos Então e Senão serão executados, respectivamente, será:
Alternativas
Q369978 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo para responder às questões de números 47 e 48. Esse algoritmo está apresentado na forma de um pseudoprograma (Português Estruturado).

imagem-021.jpg
Suponha os seguintes valores lidos para r, s, t, respectiva- mente: 5 ; 2 ; 10.

No algoritmo apresentado, o valor impresso de t, ao final do programa, será igual a:
Alternativas
Q366345 Algoritmos e Estrutura de Dados
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:

I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.

Está CORRETO o que se afirma em:
Alternativas
Q365043 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:

I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.

II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.

III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.

Estão CORRETAS as afirmativas:
Alternativas
Q365039 Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo vetor de tamanho 6 (seis) inicializado com as chaves abaixo: 7

imagem-009.jpg
O método de ordenação apresentado é:
Alternativas
Q1670609 Algoritmos e Estrutura de Dados
O número de árvores binárias de busca diferentes que pode ser formado armazenando os números 1, 2 e 3 é
Alternativas
Q1670608 Algoritmos e Estrutura de Dados
Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.
Alternativas
Q1655434 Algoritmos e Estrutura de Dados

Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.


Imagem associada para resolução da questão


Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.

Alternativas
Q1655433 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.



Assinale a alternativa que apresenta, ao final da execução do algoritmo, a faixa de valores na qual se encontra o valor de x impresso.
Alternativas
Q1655432 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.



O número de vezes que o bloco “Para” é executado no algoritmo é igual a
Alternativas
Q1292589 Algoritmos e Estrutura de Dados
Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.
Alternativas
Ano: 2013 Banca: CETAP Órgão: SANEPAR
Q1205835 Algoritmos e Estrutura de Dados
Selecione a alternativa que complete corretamente a seguinte frase: “A estrutura de dados _________________ armazena valores através de chaves e se baseia em uma função de dispersão que tem por objetivo associar um índice a cada chave, e quando duas chaves recebem um mesmo índice, ocorre ___________________.":
Alternativas
Q930440 Algoritmos e Estrutura de Dados

Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:


Imagem associada para resolução da questão


O algoritmo em questão é conhecido como:

Alternativas
Respostas
2821: C
2822: A
2823: A
2824: B
2825: E
2826: C
2827: D
2828: B
2829: D
2830: A
2831: D
2832: B
2833: D
2834: B
2835: A
2836: E
2837: D
2838: A
2839: D
2840: B