Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 27 de 173

Qual é o papel da análise de complexidade na avaliação da eficiência de um algoritmo?

A

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de tempo

B

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de espaço

C

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de escalabilidade

D

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de manutenibilidade

E

A análise de complexidade ajuda a determinar a eficiência de um algoritmo em termos de precisão

Em um algoritmo recursivo, qual é a função que não faz chamadas recursivas conhecida como?
A
Função de retorno.
B
Função base.
C
Função principal.
D
Função de encerramento.

Qual é o tipo de lista ligada que permite que os elementos sejam acessados em ambas as direções?

A

Lista ligada simples

B

Lista ligada dupla

C

Lista ligada circular

D

Lista ligada encadeada

E

Lista ligada balanceada

Qual é o objetivo principal do algoritmo de programação dinâmica para o problema da sequência de proteínas mais semelhante com restrições de estrutura e tempo?

A
Encontrar a sequência mais semelhante de forma mais eficiente
B
Encontrar a sequência mais estável de forma mais eficiente
C
Encontrar a sequência mais longa de forma mais eficiente
D
Encontrar a sequência mais curta de forma mais eficiente
E
Encontrar a sequência mais semelhante de forma mais eficiente com restrições de estrutura e tempo

Sobre essa pilha, execute a seguinte sequência de operações: pop(); pop(); pop(); push(6); push(13); pop(); push(14); pop(); pop(); Assinale o elemento que será o próximo a ser removido se for chamada a função pop() mais uma vez:

A
8.
B
7.
C
11.
D
10.
E
9.
Identifique a afirmação incorreta sobre o Tipo Abstrato de Dados (TAD):
I. Possui grande potencial de reutilização de código, uma vez que se pode alterar a lógica de um programa sem a necessidade de reconstruir objetos.
II. Independência e portabilidade de código são vantagens do TAD, pois alterações na implementação de um objeto não implicam alterações de suas funcionalidades.
III. Pouca segurança para programar, pois o conteúdo armazenado na estrutura pode ser alterado a qualquer momento sem depender de suas operações.
IV. Os TADs podem ou não ser específicos para um dado domínio de aplicação.
A
Somente a afirmação III está incorreta.
B
Somente a afirmação IV está incorreta.
C
Somente a afirmação II está incorreta.

Assinale a opção que mostra a função completa e correta.

A
int buscaSequencial(int v[ ], int valor) {
   int i;
   for (i = 0; i < 10; i++) {
       if(v[i] == valor) {
          return i;
          return -1;
       }
    }
}
B
int buscaSequencial(int v[ ], int valor) {
    int i;
   for (i = 0; i < 10; i++)
      if(v[i] == valor)
        return i;
   return -1;
}
C
int buscaSequencial(int v[ ], int valor) {
    int i;
    for (i = 0; i < 10; i++)
         if(v[i] == valor)
            return i;
        else
            return -1;
}
D
{
   int i;
   for (i = 0; i < 10; i++) {
     if(v[i] == valor)
       return i;
     return -1;
  }
}

O que é um algoritmo?

A

Um conjunto de instruções para resolver um problema específico

B

Um programa de computador que resolve um problema específico

C

Uma linguagem de programação utilizada para resolver problemas

D

Um método para resolver problemas de forma criativa

E

Uma técnica para resolver problemas de forma rápida

Analise as seguintes definições de pipeline de instruções simples, superescalar e multithreading simultâneo:
I. Pipeline instruções simples: instruções individuais que são executadas através de um pipeline de estágios, de maneira que, enquanto uma instrução está sendo executada em um estágio, outra instrução está sendo executada em outro estágio do pipeline.
II. Superescalar: um pipeline é construído por meio da replicação de recursos de execução, o que permite a execução paralela de instruções em pipelines paralelos.
III. Multithreading simultâneo (SMT): bancos de registros são replicados para que múltiplas threads possam compartilhar o uso dos recursos de pipelines.
A
Apenas as afirmacoes I e II.
B
Apenas a afirmação III.
C
Apenas a afirmação I.
D
As afirmações I, II e III.
E
Apenas as afirmações II e III.

Qual alternativa apresenta três tipos corretas de listas lineares:

A
Lista, sequência e tupla
B
Pilha, fila e lista
C
Deque, baralho e sequência
D
Fila, esteira e réguas