Questões

Pratique com questões de diversas disciplinas e universidades

7.567 questões encontradas(exibindo 10)

Página 40 de 757

Considere o trecho de código abaixo, escrito na linguagem C:

for (ind=5; ind >= 1; ind++) {
    scanf("%d", &num);
    if (num) printf("%d\n", num);
}
Printf ("Fim");

Quantas vezes os comandos dentro do FOR, serão executados?

A
5 vezes
B
1 vez
C
Nenhuma vez
D
3 vezes
E
Infinitas vezes
Considere as definições a seguir.
I. O nível do nó raiz de uma árvore é 1.
II. O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
III. A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 3 são
A
3 e 15
B
3 e 7
C
3 e 16
D
4 e 7
E
5 e 16

Qual é o caso mais desfavorável para o algoritmo de ordenação por troca?

A
Quando o vetor está ordenado em ordem crescente
B
Quando o vetor está ordenado em ordem decrescente
C
Quando o vetor está quase ordenado
D
Quando o vetor está completamente desordenado
E
Quando o vetor tem elementos repetidos

Um bloco de massa m = 5 ext{ kg} é puxado horizontalmente por uma força constante de 20 ext{ N} em uma superfície sem atrito. Qual é a aceleração do bloco?

A
1 m/s²
B
2 m/s²
C
4 m/s²
D
5 m/s²

Qual é o conceito de "grafo bipartido" em grafos?

A

É um grafo que pode ser dividido em dois conjuntos de vértices, onde cada aresta conecta um vértice de um conjunto a um vértice do outro conjunto

B

É um grafo que pode ser dividido em dois conjuntos de vértices, onde cada aresta conecta um vértice de um conjunto a um vértice do mesmo conjunto

C

É um grafo que pode ser dividido em três conjuntos de vértices, onde cada aresta conecta um vértice de um conjunto a um vértice de outro conjunto

D

É um grafo que pode ser dividido em quatro conjuntos de vértices, onde cada aresta conecta um vértice de um conjunto a um vértice de outro conjunto

E

É um grafo que não pode ser dividido em conjuntos de vértices

Assinale a alternativa que contenha a afirmativa correta sobre função e procedimento:
A
Não existe diferença entre função e procedimento.
B
As funções são um tipo de procedimento e podem ser usadas apenas uma vez no código do programa.
C
As funções sempre retornam algum valor a quem as chamou, e os procedimentos não retornam valor algum.
D
Os procedimentos sempre retornam algum valor a quem os chamou, e as funções não retornam valor algum.
E
Os procedimentos são um tipo de função com o objetivo apenas de chamar uma ou várias funções.

[POSCOMP 2012] Em relação à pesquisa sequencial e binária, assinale a alternativa correta.

A
A pesquisa binária em média percorre a metade dos elementos do vetor.
B
A pesquisa binária percorre no pior caso log2 n elementos.
C
A pesquisa binária pode ser feita sobre qualquer distribuição dos elementos.
D
A pesquisa sequencial exige que os elementos estejam completamente ordenados.
E
A pesquisa sequencial percorre todos os elementos para encontrar a chave.

Qual das opções abaixo é uma medida de centralidade em redes?

A
Betweenness – Intermediação
B
Closeness (Proximidade)
C
Grau de Saída
D
Ponte de arestas

Questão 14 – Considere a afirmação: “todo e qualquer programa que faça uso de desvios condicionais ou incondicionais não-estruturados pode sempre ser convertido para um programa semanticamente equivalente, porém construído apenas com comandos estruturados”. Essa afirmação:

A
É sempre verdadeira.
B
Pode ser verdadeira ou falsa, dependendo do programa em questão.
C
Pode ser verdadeira ou falsa, dependendo do algoritmo de conversão utilizado.
D
É verdadeira apenas se o programa não contém estruturas iterativas.
E
É verdadeira apenas se o programa não contém estruturas condicionais.

Com base nas informações apresentadas, identifique se são (V) verdadeiras ou (F) falsas as afirmativas a seguir.

I. ( ) O Merge Sort toma como princípio de funcionamento a divisão e a conquista.

II. ( ) O Merge Sort aplica o merge somente uma vez para conseguir ordenar um vetor.

III. ( ) Não é realizado o merge de dois vetores distintos, mas sim o merge de duas partes ordenadas de um vetor.

IV. ( ) O merge é a rotina que agrega dois vetores ordenados em um terceiro não ordenado.

Assinale a alternativa que apresenta a sequência correta.

A
F, V, V, V.
B
F, F, V, V.
C
V, F, V, F.
D
V, V, F, F.
E
V, F, F, F.