Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 69 de 173

Tanto a fila como a pilha são conjuntos ordenados de itens, porém ambas se diferenciam pelas regras de entrada e saída. Na pilha, a entrada e a saída de dados se dão pela mesma extremidade, chamada de topo da pilha. Na fila, a entrada e a saída ocorrem em lugares opostos: a entrada acontece no final da fila e a saída no seu início. Fonte: adaptado de: A. Estrutura de dados e algoritmos em C++. 2. ed. São Paulo: Cengage Learning, 2016. A respeito de tais estruturas de dados, assinale a alternativa correta:

A
A função de desempilhar retira da pilha sempre primeiro elemento, a não ser que um índice seja indicado por parâmetro.
B
Os registros são estruturas de dados para armazenamento heterogêneo, que possuem dados a serem armazenados e um ponteiro B para próximo elemento.
C
As filas e pilhas podem armazenar dados do mesmo tipo, mudando apenas as regras para implementar suas respectivas funções de inserção e remoção de elementos.
D
As pilhas são estruturas homogêneas, de acesso direto, onde podemos armazenar elementos de tipos diferentes, sem uma ordem D especificada.
E
A função de desempilhar retira da pilha sempre 0 último elemento, a não ser que um índice seja indicado por parâmetro.
Muito embora a forma de organização dos dados seja importante, isso não precisa estar explícita ao usuário de um software. Para ele o importante é usar as operações de manipulação dos dados de forma fácil e rápida. A única coisa a ser exibida ao usuário são as operações que ele pode fazer sobre os dados, ou seja, a interface dele para com as estruturas de dados. Nesse sentido, podemos afirmar que:
A
A estrutura de dados grava dados sem a necessidade de lógica pré-determinada.
B
As estruturas de dados disponibilizam operações que viabilizam manipulação de dados.
C
A estrutura de dados tem por função administrar dados em papel gravados nos dispositivos.
D
Em estruturas de dados podem armazenar dados números, mas não aceitam dados textuais.
E
Estruturas de dados não permitem que sejam realizadas múltiplas inserções de dados.
Com relação à reflexão da estudante, assinale a opção correta.
A
Um algoritmo com complexidade O(1) é considerado mais eficiente do que um algoritmo com complexidade O(n).
B
A notação Big O descreve o melhor caso de tempo de execução de um algoritmo.
C
A notação Big O pode ser usada para descrever a complexidade de tempo de um algoritmo e não a de espaço.
D
O(n!) indica que a complexidade do tempo do algoritmo diminui com o aumento do tamanho da sua entrada.
E
Correto. Um algoritmo com complexidade O(1) é considerado mais eficiente que um algoritmo com complexidade O(n). O(1) significa que o tempo de execução é constante, independente do tamanho da entrada.

Qual é o benefício principal do uso do algoritmo de programação dinâmica para o problema da alocação de recursos em um sistema de produção em massa com restrições de capacidade?

A
Reduzir o tempo de execução do algoritmo
B
Melhorar a precisão do resultado
C
Aumentar a complexidade do algoritmo
D
Reduzir a memória utilizada pelo algoritmo
E
Encontrar a alocação ótima de recursos de forma mais eficiente e escalável

Com relação aos vetores, pode-se afirmar que:

A
Um vetor é uma matriz composta por linhas e colunas que pode armazenar dados heterogêneos.
B
Os vetores podem ser no máximo de duas dimensões, por questões de arquitetura de memória dos dispositivos.
C
Os vetores usam tantas variáveis de memória quanto o número de elementos.
D
Vetores bidimensionais não conseguem armazenar filas de dados.
E
O acesso aos dados do vetor é feito por meio de índices.

Qual é o papel da função de penalidade nos algoritmos de programação não linear?

A
Para definir a função objetivo do problema
B
Para definir as restrições do problema
C
Para penalizar as soluções que violam as restrições
D
Para guiar a busca em direção à solução ótima
E
Para calcular a complexidade do problema

Existem várias maneiras de se percorrer uma árvore binária. A função a seguir, escrita em pseudo-código, percorre uma árvore na ordem esquerda-raiz-direita, conhecida por varredura e-r-d recursiva. A função erd ( ) recebe por parâmetro a raiz r de uma árvore, e faz uso de seus elementos esq, dir e cont, que representam, respectivamente, ponteiros para uma sub-árvore à esquerda de r, uma sub-árvore à direita de r e o conteúdo de r, respectivamente. A sequência correta de exibição do conteúdo da árvore utilizando a função erd ( ) é

A
0,3,1,5,7,8,2.
B
2,7,8,5,0,3,1.
C
0,3,5,1,7,8,2.
D
0,1,7,2,3,8,5.
E
5,3,8,0,1,7,2.

Qual a importância da função free no gerenciamento de memória em C?

A

Para liberar a memória alocada dinamicamente

B

Para alocar mais memória

C

Para reinicializar as variáveis

D

Para alterar o tipo da variável

O programa a seguir ilustra o conceito de uma variável local. A função valores_locais declara 3 variáveis a, b e c, e atribui às variáveis os valores 1, 2 e 3, respectivamente. A função main tenta imprimir o valor de cada variável. No entanto, como os nomes dos valores são locais à função, o compilador gera erros, dizendo que os símbolos a, b, e c estão indefinidos. Qual é a versão corrigida do programa?

A

A versão corrigida do programa é a seguinte:
#include
using namespace std;
void valores_locais(void);
void valores_locais(void)
{
int a=1, b=2, c=3;
cout<<"A vale "<< a <<". B vale "<< b <<". C vale "<< c <<". ";
}
int main (void)
{
valores_locais();
system("PAUSE > null");
return 0;
}

B

A versão corrigida do programa é a seguinte:
#include
using namespace std;
void valores_locais(void);
void valores_locais(void)
{
int a=1, b=2, c=3;
cout<<"A vale "<< a <<". B vale "<< b <<". C vale "<< c <<". ";
}
int main (void)
{
valores_locais();
cout<<"A vale "<< a <<". B vale "<< b <<". C vale "<< c <<". ";
system("PAUSE > null");
return 0;
}

C

A versão corrigida do programa é a seguinte:
#include
using namespace std;
void valores_locais(int a, int b, int c);
void valores_locais(int a, int b, int c)
{
cout<<"A vale "<< a <<". B vale "<< b <<". C vale "<< c <<". ";
}
int main (void)
{
int a=1, b=2, c=3;
valores_locais(a, b, c);
system("PAUSE > null");
return 0;
}

1 - Os dados utilizados para análise provêm de vários tipos de fontes de dados e geralmente apresentam algumas características. Indique a opção que melhor descreve essas características.

A
II and IV are correct.
B
II, III, and IV are correct.
C
I, III, and IV are correct.