Questões

Pratique com questões de diversas disciplinas e universidades

2.844 questões encontradas(exibindo 10)

Página 47 de 285
Quais serão os valores escritos na tela, respectivamente?
A
0, 0, falso
B
1, 100, falso
C
100, verdadeiro
D
0, 1, verdadeiro
E
1, 1, verdadeiro
Leia o trecho inicial de um artigo do livro Bilhões e bilhões do astrônomo e divulgador científico Carl Sagan (1934-1996) para responder à questão. Verifica-se a ocorrência desse recurso no seguinte trecho:
A
"se o último experimentou as aflições de um novo jogo chamado vizirmat" (4º parágrafo).
B
"O número de grãos começa bem pequeno" (3º parágrafo).
C
"pediu que lhe fosse dado um único grão de trigo no primeiro quadrado" (2º parágrafo).
D
"De qualquer forma, aconteceu há muito tempo" (1º parágrafo).
E
"admirando-se secretamente da humildade e comedimento de seu conselheiro" (2º parágrafo).

Assinale a alternativa que apresenta qual a importância e a forma de utilização desse método.

A

O método substitui o número de vértices pelo número de índices e faz uma busca específica dentro dos blocos.

B

O método é privado e funciona de forma rápida e sem erros, contando o número de vértices e expondo o resultado ao final do código.

C

O método getIndex é privado e funciona de forma simples, fazendo uma busca sequencial e informando o índice do vértice.

D

O método público faz uma busca sequencial no array e leva 3 dias para demonstrar resultados. Ele deve ser utilizado em todos os códigos de grafos.

E

O método é público e funciona de forma estruturada e metódica, fazendo uma busca geral dentro do código.

Acerca dos tipos de endereçamento, assinale a alternativa CORRETA:

A
O endereçamento aberto é mais empregado quando a quantidade de palavras-chaves é bastante grande se comparado com o tamanho da tabela.
B
No endereçamento aberto a tabela hash é construída com um vetor, que armazenará todas as chaves que não colidiram.
C
No endereçamento aberto, quando ocorre uma colisão, ela precisa ser tratada com algum algoritmo, como o de tentativa linear e a função de hash precisa ser modificada.
D
No endereçamento em cadeia não precisamos tratar colisões, pois cada nova chave pode ser anexada em uma lista encadeada que contém todas as chaves que colidiram.
E
As funções de hash aplicadas para endereçamento em cadeia são diferentes das aplicadas no endereçamento aberto.
Leia atentamente o trecho de código abaixo e diga o que ele retornaria ao usuário:
int main ( ) {
    int i;
    double x, y;
    cout << "Digite um numero: ";
    cin >> x;
    for (i=0; i<5; i++){
        cout << "Digite um numero: ";
        cin >> y;
        if (y > x){
           x = y;     
        }
    }
    cout << "Numero: " << x << "\n";
    system("PAUSE");
    return 0;
}
A
A quantidade de elementos pares
B
A média dos elementos digitados
C
A quantidade de elementos digitados
D
O maior de todos os elementos digitados
E
O menor de todos os elementos digitados

Neste caso, o que é executado?

A

CONT recebe o valor zero

B

CONT recebe o próprio valor acrescido de uma unidade

C

CONT recebe o valor 1

D

CONT permanece inalterado

E

CONT recebe o próprio valor decrescido de uma unidade

Qual é o conceito de "complexidade amortizada" na análise de complexidade?

A

É a medida da complexidade de um algoritmo em relação ao tempo de execução médio

B

É a medida da complexidade de um algoritmo em relação ao espaço de armazenamento médio

C

É a medida da complexidade de um algoritmo em relação ao número de operações médio

D

É a medida da complexidade de um algoritmo em relação ao comportamento assintótico médio

E

É a medida da complexidade de um algoritmo em relação ao comportamento não-assintótico médio

Em relação ao conceito de recursividade, escolha a alternativa correta.
A
Um programa pode fazer chamadas recursivas de duas maneiras: direta ou indireta.
B
Assim como acontece com algoritmos iterativos, algoritmos recursivos podem executar indefinidamente quando não são programados apropriadamente. Quando isso acontece, dizemos que o algoritmo entrou em uma recursão infinita.
C
Um problema que pode ser resolvido por recursão também pode ser resolvido por iteração.

O que é um algoritmo?

A

Uma instrução para realizar uma tarefa específica.

B

Uma linguagem de programação.

C

Um dispositivo de hardware.

D

Um tipo de banco de dados.

Considere que durante o desenvolvimento da disciplina de algoritmos, o professor solicitou aos alunos o desenvolvimento de um algoritmo para obter informações sobre seus familiares. As informações solicitadas a cada familiar foram: estado civil, grau de instrução, número de filhos e idade. Com relação aos tipos de dados requeridos que precisam ser armazenados e a sequência ideal desses dados, assinale a alternativa:

A
Inteiro, real, inteiro, caractere.
B
Lógico, inteiro, real, real.
C
Real, caractere, inteiro, Lógico.
D
Caractere, caractere, inteiro, inteiro.