Questões
Pratique com questões de diversas disciplinas e universidades
7.567 questões encontradas(exibindo 9)
Identifique na situação apresentada o que não representa uma entrada de dados para o caixa eletrônico realizar a operação:
Qual é o tipo de grafo mais comum utilizado em algoritmos de busca?
Grafo simples
Grafo ponderado
Grafo direcionado
Grafo não direcionado
Grafo cíclico
1. (FGV − 2010 − DETRAN/RN − PROGRAMADOR DE COMPUTADOR) SOBRE O PROCEDIMENTO DE RECURSIVIDADE, ANALISE OS ALGORITMOS A SEGUIR E ASSINALE A ALTERNATIVA CORRETA:
ALGORITMO I
FUNÇÃO FATORIAL(I)
FAT(I) := SE I ≤ 1 ENTÃO 1 SENÃO I X FAT(I-1)
ALGORITMO II
FAT[0]:= 1
PARA J := 1, ..., N FAÇA
FAT[J] := J X FAT[J-1]
Exercício 3 - Calculadora RPN com controle de acesso
O programa implementa uma calculadora RPN utilizando uma estrutura de pilha implementada em C++.
O programa utiliza a classe StackIterator para iterar sobre os elementos da pilha.
O programa utiliza a função gets para ler a entrada do usuário.
O programa utiliza a função sscanf para converter a entrada do usuário em números inteiros.
O programa utiliza um switch para identificar qual operação deve ser realizada.
O programa utiliza a função printf para imprimir a saída na tela.
5ª) Sobre as áreas de memória de um processo, assinale a alternativa correta.
O heap é uma área de memória organizada, em que alocações e desalocações ocorrem rapidamente.
A pilha é uma área de memória organizada, na qual criações e remoções de variáveis locais ocorrem rapidamente.
Uma das vantagens da pilha é que ela representa toda área de memória disponível no sistema.
As variáveis locais são automaticamente destruídas, pois são colocadas no heap.
São áreas de memória de um processo: pilha, heap e garbage collector.
No cenário da utilização do operador “=”, como classificamos a utilização da função copy?
Questão 3/10 - Estrutura de Dados
Considere o algoritmo abaixo:
def algoritmo(dados):
tam = len(dados)
for v in range(0, tam, 1):
flag = 0
for i in range(0, tam - 1, 1):
if dados[i] < dados[i + 1]:
aux = dados[i]
dados[i] = dados[i + 1]
dados[i + 1] = aux
flag = 1
if flag == 0:
return dados
Após análise do algoritmo acima, assinale a alternativa correta:
As listas são estruturas organizadas em uma sequência de elementos que pertencem ao mesmo tipo (como string, int e float) e têm o mesmo tamanho, sendo armazenadas em posições contíguas de memória. Em Python, essa é a estrutura de dados mais básica e armazena elementos em sequência, em que cada um contém um índice (sua posição na lista) que é sempre 0 para o primeiro elemento, sendo incrementado a cada elemento inserido na lista. A escolha entre as distintas implementações possibilita melhorar a aplicação e o espaço de alocação de memória. Considerando as distintas formas para implementação de listas, avalie as afirmacoes a seguir e relacione-as adequadamente aos termos ou ferramentas às quais se referem.
- Alocação sequencial.
- Alocação encadeada.
- Alocação estática.
- Alocação dinâmica.
I. Os dados da lista não exigem um tamanho fixo devido à possibilidade de definir a quantidade de memória que se pretende utilizar.
II. Os dados da lista estão dispostos de forma sequencial na memória e possuem um tamanho fixo.
III. Permitem a realização de um acesso aleatório a uma determinada posição da lista, pois os índices são usados para o acesso direto a uma posição de memória.
IV. Disponibiliza os elementos que não se encontram necessariamente em posições adjacentes de memória, mas considera uma posição lógica.
Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.