Documento1

Prévia do material em texto

Simulad
o AV
Teste seu
conhecimento
acumulado
Disc.: COMPLEXIDADE DE ALGORITMOS
Aluno(a): CAIO VITOR DE MORAES GOULART 202009375723
Acertos: 7,0 de 10,0 29/09/2021
1a
Questão
Acerto: 1,0 / 1,0
Analise as seguintes afirmações relacionadas a conceitos básicos
sobre Programação:
I. Um procedimento é um conjunto de comandos para uma tarefa
específica referenciada por um nome no algoritmo principal,
retornando um determinado valor no seu próprio nome.
II. Podem-se inserir módulos em um algoritmo. Para isso, pode-se
utilizar "Procedimentos" ou "Funções". As ações das "Funções" e dos
"Procedimentos" são hierarquicamente subordinadas a um módulo
principal.
III. Cada "Função" ou "Procedimento" pode utilizar constantes ou
variáveis do módulo principal ou definir suas próprias constantes ou
variáveis.
IV. Uma variável global indica o endereço onde um valor é
armazenado na memória do computador, enquanto um ponteiro
representa um valor numérico real.
Indique a opção que contenha todas as afirmações verdadeiras.
II e IV.
I e II.
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=267765908&cod_prova=4841753669&f_cod_disc=
II e III.
III e IV.
I e III.
Respondido em 29/09/2021 02:41:06
Explicação:
Os procedimentos não retornam valores. Variáveis globais não
indicam endereços. Ponteiro não representa um valor numérico
real, eles representam endereços.
2a
Questão
Acerto: 1,0 / 1,0
Registros são exemplos de tipos de dados heterogêneos. Assim,
sobre tipos de dados elementares e estruturados, é correto afirmar
que os elementos de um registro são de tamanhos potencialmente
diferentes e residem em posições de memória:
procedimentais
flexíveis
aleatórias
espalhadas
adjacentes
Respondido em 29/09/2021 02:41:35
Explicação:
Os elementos de um registro são alocados em posições
adjacentes de memória.
3a
Questão
Acerto: 0,0 / 1,0
Ano: 2020 Banca: FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de
Tecnologia da Informação
Considere a seguinte função recursiva: funcao recursiva(x : inteiro): inteiro início
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
se x = 1 então
retorne -x
senão
retorne -5 * recursiva(x - 1) + x
fimse
fimfuncao
Qual é o valor retornado pela função se ela for chamada com x = 4?
-143
56
164
-56
143
Respondido em 29/09/2021 02:47:51
Explicação:
Resposta correta: 164
4a
Questão
Acerto: 1,0 / 1,0
Ano: 2019 Banca: UFSC Órgão: UFSC Prova: UFSC - 2019 - UFSC - Técnico de Tecnologia
da Informação
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa
correta.
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
Somente a afirmativa II está correta.
Todas as afirmativas estão corretas.
Somente as afirmativas II e III estão corretas.
Somente as afirmativas I e II estão corretas.
Somente a afirmativa I está correta.
Respondido em 29/09/2021 02:48:17
Explicação:
Respsota correta: Somente a afirmativa II está correta
5a
Questão
Acerto: 0,0 / 1,0
A ordenação de elementos em um vetor pode ser executada a partir de
diversos algoritmos conhecidos que são adequados para situações
específicas. Sobre algoritmos de ordenação, analise as seguintes
afirmativas:
I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é
lento para ordenar muitos itens.
II. O algoritmo selection sort para ordenação crescente consiste em mover o
menor valor do vetor para a primeira posição; depois, o segundo menor para
a segunda posição; e assim sucessivamente, até os dois últimos valores.
III. O algoritmo quick sort ordena os valores de um vetor por meio de
sucessivas seleções do elemento correto a ser posicionado em um segmento
ordenado.
Está(ão) correta(s) a(s) afirmativa(s):
I e II
II apenas
I apenas
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
Simulad
o AV
Teste seu
conhecimento
acumulado
Disc.: COMPLEXIDADE DE ALGORITMOS
Aluno(a): CAIO VITOR DE MORAES GOULART 202009375723
Acertos: 7,0 de 10,0 29/09/2021
1a
Questão
Acerto: 1,0 / 1,0
Analise as seguintes afirmações relacionadas a conceitos básicos
sobre Programação:
I. Um procedimento é um conjunto de comandos para uma
tarefa específica referenciada por um nome no algoritmo
principal, retornando um determinado valor no seu próprio
nome.
II. Podem-se inserir módulos em um algoritmo. Para isso, pode-
se utilizar "Procedimentos" ou "Funções". As ações das
"Funções" e dos "Procedimentos" são hierarquicamente
subordinadas a um módulo principal.
III. Cada "Função" ou "Procedimento" pode utilizar constantes
ou variáveis do módulo principal ou definir suas próprias
constantes ou variáveis.
IV. Uma variável global indica o endereço onde um valor é
armazenado na memória do computador, enquanto um ponteiro
representa um valor numérico real.
Indique a opção que contenha todas as
afirmações verdadeiras.
II e IV.
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=267765908&cod_prova=4841753669&f_cod_disc=
I e II.
II e III.
III e IV.
I e III.
Respondido em 29/09/2021 02:41:06
Explicação:
Os procedimentos não retornam valores. Variáveis globais
não indicam endereços. Ponteiro não representa um valor
numérico real, eles representam endereços.
2a
Questão
Acerto: 1,0 / 1,0
Registros são exemplos de tipos de dados heterogêneos. Assim,
sobre tipos de dados elementares e estruturados, é correto
afirmar que os elementos de um registro são de tamanhos
potencialmente diferentes e residem em posições de memória:
procedimentais
flexíveis
aleatórias
espalhadas
adjacentes
Respondido em 29/09/2021 02:41:35
Explicação:
Os elementos de um registro são alocados em posições
adjacentes de memória.
3a
Questão
Acerto: 0,0 / 1,0
Ano: 2020 Banca: FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de
Tecnologia da Informação
Considere a seguinte função recursiva: funcao recursiva(x : inteiro): inteiro início
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
se x = 1 então
retorne -x
senão
retorne -5 * recursiva(x - 1) + x
fimse
fimfuncao
Qual é o valor retornado pela função se ela for chamada com x = 4?
-143
56
164
-56
143
Respondido em 29/09/2021 02:47:51
Explicação:
Resposta correta: 164
4a
Questão
Acerto: 1,0 / 1,0
Ano: 2019 Banca: UFSC Órgão: UFSC Prova: UFSC - 2019 - UFSC - Técnico de
Tecnologia da Informação
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a
alternativa correta.
I. Deve conter pelo menos uma estrutura de repetição.
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Somente a afirmativa II está correta.
Todas as afirmativas estão corretas.
Somente as afirmativas II e III estão corretas.
Somente as afirmativas I e II estão corretas.
Somente a afirmativa I está correta.
Respondido em 29/09/2021 02:48:17
Explicação:
Respsota correta: Somente a afirmativa II está correta
5a
Questão
Acerto: 0,0 / 1,0
A ordenação de elementos em um vetor pode ser executada a
partir de diversos algoritmos conhecidos que são adequados
para situações específicas. Sobre algoritmos de
ordenação, analise as seguintes afirmativas:
I. O algoritmo bubble sort é eficiente para ordenar poucos
elementos, mas é lento para ordenar muitos itens.
II. O algoritmo selection sort para ordenação crescente consiste
em mover o menor valor do vetor para a primeira
posição;depois, o segundo menor para a segunda posição; e
assim sucessivamente, até os dois últimos valores.
III. O algoritmo quick sort ordena os valores de um vetor por
meio de sucessivas seleções do elemento correto a ser
posicionado em um segmento ordenado.
Está(ão) correta(s) a(s) afirmativa(s):
I e II
II apenas
I apenas
I, II e III
I e III
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
Respondido em 29/09/2021 02:48:47
Explicação:
A resposta correta é: I e II
6a
Questão
Acerto: 1,0 / 1,0
Assinale a alternativa correta a respeito dos algoritmos de
ordenação bubble sort e quick sort:
O quick sort tem um tempo de execução logarítmico no
pior caso.
O bubble sort é um algoritmo recursivo que efetua, a cada
passo, o particionamento da lista que será ordenada em
duas sublistas - uma com os elementos maiores que um
elemento escolhido como pivô, e outra com os elementos
maiores que este.
O quick sort efetua a ordenação da lista, realizando trocas
de ordem sucessivas de elementos subsequentes.
O bubble sort tem um tempo de execução logarítmico em
média.
O bubble sort e o quick sort têm um tempo de execução
quadrático no pior caso.
Respondido em 29/09/2021 02:49:15
Explicação:
A resposta correta é: O bubble sort e o quick sort têm um
tempo de execução quadrático no pior caso.
7a
Questão
Acerto: 0,0 / 1,0
Árvores binárias podem ser usadas para representar expressões
aritméticas. Como um exemplo de expressão, podemos ter: a *
b + f sen - h * j com os elementos enumerados "Em-ordem".
Nesse caso, a árvore binária terá como raiz:
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
o átomo +.
o átomo sen.
o átomo a.
o átomo *.
o átomo j.
Respondido em 29/09/2021 02:51:05
Explicação:
A resposta correta é: o átomo +.
8a
Questão
Acerto: 1,0 / 1,0
A estrutura abaixo representa uma célula de uma árvore em
linguagem C;
typedef struct _no {
int chave;
struct _no *esq, *dir;
} no;
Assinale a alternativa correta sobre qual sequência será
impressa ao executar um caminhamento na árvore abaixo,
conforme o código escrito em linguagem C a seguir:
void ordem (no *arvore) {
if (arvore != NULL) {
printf ( "%d", arvore -> chave);
ordem ( arvore -> esq );
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
ordem ( arvore -> dir );
}
}
AEXYBCD
CBDAXEY
YXEABBC
ABDCEYX
ABCDEXY
Respondido em 29/09/2021 02:52:26
Explicação:
A resposta correta é: ABCDEXY
9a
Questão
Acerto: 1,0 / 1,0
(CESPE/CEBRASPE - IFF - Professor - Engenharia da Computação - 2018)
Considerando o grafo precedente, assinale a opção correta:
O grafo não pode ser classificado como conexo.
Os nós 1 e 4 são adjacentes.
O nó 5 é adjacente a si mesmo.
Os arcos a1 e a2 são arcos irmãos.
Os nós 2 e 3 têm grau 3.
Respondido em 29/09/2021 02:59:50
Explicação:
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
Resposta correta: O grafo não pode ser classificado como conexo.
10a
Questão
Acerto: 1,0 / 1,0
(COMPERVE - UFRN - Engenheiro - Engenharia da Computação - 2019)
O código abaixo pode ser utilizado para atravessar um grafo:
Entrada: um gráfico G e um vértice v de G
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
fim função
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código
implementa o algoritmo:
Busca em profundidade ou depth first search.
Busca exaustiva ou brute force search.
Busca melhor-primeiro ou best first search.
Busca pelo caminho mínimo (shortest path).
Busca em largura ou breadth first search.
Respondido em 29/09/2021 03:00:12
Explicação:
Resposta correta: Busca em profundidade ou depth first search.
I, II e III
I e III
Respondido em 29/09/2021 02:48:47
Explicação:
A resposta correta é: I e II
6a
Questão
Acerto: 1,0 / 1,0
Assinale a alternativa correta a respeito dos algoritmos de
ordenação bubble sort e quick sort:
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
O quick sort tem um tempo de execução logarítmico no pior
caso.
O bubble sort é um algoritmo recursivo que efetua, a cada
passo, o particionamento da lista que será ordenada em
duas sublistas - uma com os elementos maiores que um
elemento escolhido como pivô, e outra com os elementos
maiores que este.
O quick sort efetua a ordenação da lista, realizando trocas de
ordem sucessivas de elementos subsequentes.
O bubble sort tem um tempo de execução logarítmico em
média.
O bubble sort e o quick sort têm um tempo de execução
quadrático no pior caso.
Respondido em 29/09/2021 02:49:15
Explicação:
A resposta correta é: O bubble sort e o quick sort têm um
tempo de execução quadrático no pior caso.
7a
Questão
Acerto: 0,0 / 1,0
Árvores binárias podem ser usadas para representar expressões
aritméticas. Como um exemplo de expressão, podemos ter: a * b +
f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso,
a árvore binária terá como raiz:
o átomo +.
o átomo sen.
o átomo a.
o átomo *.
o átomo j.
Respondido em 29/09/2021 02:51:05
Explicação:
A resposta correta é: o átomo +.
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
8a
Questão
Acerto: 1,0 / 1,0
A estrutura abaixo representa uma célula de uma árvore em
linguagem C;
typedef struct _no {
int chave;
struct _no *esq, *dir;
} no;
Assinale a alternativa correta sobre qual sequência será impressa ao
executar um caminhamento na árvore abaixo, conforme o código
escrito em linguagem C a seguir:
void ordem (no *arvore) {
if (arvore != NULL) {
printf ( "%d", arvore -> chave);
ordem ( arvore -> esq );
ordem ( arvore -> dir );
}
}
AEXYBCD
CBDAXEY
YXEABBC
ABDCEYX
ABCDEXY
Respondido em 29/09/2021 02:52:26
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
Explicação:
A resposta correta é: ABCDEXY
9a
Questão
Acerto: 1,0 / 1,0
(CESPE/CEBRASPE - IFF - Professor - Engenharia da Computação - 2018)
Considerando o grafo precedente, assinale a opção correta:
O grafo não pode ser classificado como conexo.
Os nós 1 e 4 são adjacentes.
O nó 5 é adjacente a si mesmo.
Os arcos a1 e a2 são arcos irmãos.
Os nós 2 e 3 têm grau 3.
Respondido em 29/09/2021 02:59:50
Explicação:
Resposta correta: O grafo não pode ser classificado como conexo.
10a
Questão
Acerto: 1,0 / 1,0
(COMPERVE - UFRN - Engenheiro - Engenharia da Computação - 2019)
O código abaixo pode ser utilizado para atravessar um grafo:
Entrada: um gráfico G e um vértice v de G
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
fim função
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código
implementa o algoritmo:
Busca em profundidade ou depth first search.
Busca exaustiva ou brute force search.
Busca melhor-primeiro ou best first search.
Busca pelo caminho mínimo (shortest path).
Busca em largura ou breadth first search.
Respondido em 29/09/2021 03:00:12
Explicação:
Resposta correta: Busca em profundidade ou depth first search.
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/javascript:voltar();