Teste_ Atividade Objetiva 3 algoritmos e logica 1,5 de 1,5

Prévia do material em texto

Atividade Objetiva 3
Iniciado: 1 abr em 11:22
Instruções do teste

Pergunta 1 0,3 pts
Importante:
Caso você esteja realizando a atividade através do aplicativo "Canvas Student", é necessário que
você clique em "FAZER O QUESTIONÁRIO", no final da página.
Uma matriz unidimensional, também conhecida como vetor, é uma coleção de variáveis do mesmo
tipo. Para fazer referência a cada elemento dessa coleção, utiliza-se o mesmo nome para todas. Em
linguagem C, as matrizes devem ser explicitamente declaradas e deve-se informar a quantidade de
elementos que compõem o conjunto. Para esse conjunto de elementos, será reservado um espaço
em memória, conforme o tipo de dado e a quantidade de elementos declarados. Para fazer
referência a um elemento específico da matriz, utilizamos um índice, entre dois colchetes, que
aponta a posição do elemento dentro do conjunto.
 
Com base nas informações apresentadas, avalie as afirmações a seguir:
I. Em linguagem C, ao declarar uma matriz unidimensional com 10 elementos do tipo “int” o
índice [1] refere-se ao segundo elemento da matriz unidimensional.
II. Para uma matriz unidimensional com 10 elementos do tipo “int” declarada em um programa
C (compilado em um computador com processador de 32 bits), será reservado um espaço de
50 bytes.
III. Em linguagem C, uma referência a uma matriz unidimensional com o índice [0] causará um
erro de compilação.
 
É correto o que se afirma, apenas, em:
I, apenas.
I, II e III.
I e II, apenas.
III, apenas.
A+
A
A-
01/04/26, 11:39 Teste: Atividade Objetiva 3
https://famonline.instructure.com/courses/52895/quizzes/251521/take 1/5

Pergunta 2 0,3 pts
II e III, apenas.
Leia o texto a seguir:
A busca de uma determinada informação em banco de dados depende de um identificador, chamada
de chave. O identificador chave é um elemento de valor único que serve para identificar um conjunto
de dados. Por exemplo, o código de registro do aluno, conhecido como RA, identifica um conjunto de
dados de um determinado aluno. Logo, se necessitarmos acessar alguma informação de um aluno
no banco de dados, basta que tenhamos seu número de RA e, com isso, faremos a busca no banco
de dados para recuperar o conjunto de dados do aluno. 
Destacamos duas técnicas de busca em um conjunto de dados: a sequencial e a binária. A busca
binária consiste em fazer sucessivas divisões do conjunto de dados ao meio e verificar em qual
metade a chave procurada pode estar. Essa busca termina quando a chave é encontrada ou quando
não há mais possibilidade de divisão.
Considerando as informações apresentadas, avalie as afirmações a seguir:
I. A utilização da técnica da pesquisa sequencial e a técnica da pesquisa binária são
equivalentes, em termos de performance, pois ambas fazem a mesma quantidade de
comparação no pior caso.
II. O método de busca binária é muito eficiente, independentemente se estes dados estiverem
ordenados ou não, pois a técnica de divisões sucessivas é o ponto mais importante.
III. Utilizando-se a técnica da busca, para encontrar informações em um conjunto de dados, no
caso em que estes estejam desordenados, requer que façamos uma pesquisa sequencial,
começando do primeiro elemento. Por outro lado, a busca pode ficar mais eficiente, se estes
dados estiverem ordenados. Podemos então utilizar a técnica da busca binária.
 
É correto o que se afirma, apenas, em:
II e III, apenas.
III, apenas.
I, apenas.
I e II, apenas.
I, II e III.
A+
A
A-
01/04/26, 11:39 Teste: Atividade Objetiva 3
https://famonline.instructure.com/courses/52895/quizzes/251521/take 2/5

Pergunta 3 0,3 pts

Pergunta 4 0,3 pts
Em programação, as estruturas de controle de fluxo (como as condicionais e os laços de repetição)
são fundamentais para realizar diversas tarefas, inclusive a busca em vetores.
Nesse sentido, uma tarefa comum é a busca linear, onde o algoritmo percorre elemento por
elemento de um vetor até encontrar o valor desejado, retornando sua posição.
Esse método é simples, mas pode ser ineficiente para vetores muitos grandes, principalmente se o
elemento estiver nas últimas posições (ou se não estiver contido no vetor).
 
Sobre a busca linear e sua implementação, assinale a opção correta:
A busca linear percorre sequencialmente um vetor até encontrar o valor desejado ou confirmar que o valor não está
presente, retornando a posição do valor caso ele seja encontrado.
Ao realizar uma busca linear em um vetor, o algoritmo sempre encontra o valor desejado na primeira posição,
tornando o processo altamente eficiente, independentemente do tamanho do vetor.
A busca linear é incompatível com vetores que contêm elementos repetidos, uma vez que o algoritmo termina a
execução após encontrar a primeira ocorrência do valor desejado, sem verificar o resto do vetor.
A eficiência da busca linear aumenta conforme o tamanho do vetor aumenta, pois o algoritmo utiliza técnicas
avançadas de predição de posição para encontrar valores rapidamente.
A busca linear não pode ser implementada em linguagem C, pois essa linguagem não suporta a passagem de
vetores como parâmetros para funções.
Para a criação de sistemas eficientes, a organização da estrutura de dados é fundamental. A
estrutura de dados mais simples é o array ou vetor, que organiza os elementos de forma linear. Para
buscar um elemento específico em um vetor, podem ser utilizadas diversas técnicas, entre as quais
se destacam a busca sequencial e a busca binária.
A busca sequencial verifica cada elemento do vetor sequencialmente até encontrar o elemento
desejado ou até que todos os elementos tenham sido verificados, enquanto a busca binária requer
que o vetor esteja previamente ordenado, dividindo o espaço de busca pela metade a cada iteração,
o que pode significativamente reduzir o número de comparações necessárias para encontrar um
elemento.
 
Avalie as afirmações a seguir sobre as técnicas de busca em vetores:
A+
A
A-
01/04/26, 11:39 Teste: Atividade Objetiva 3
https://famonline.instructure.com/courses/52895/quizzes/251521/take 3/5

Pergunta 5 0,3 pts
I. Se um vetor está ordenado, a escolha entre utilizar busca binária ou busca sequencial não
impactará significativamente o tempo de busca, visto que ambas as técnicas têm eficiências
equivalentes.
II. A busca sequencial pode ser aplicada tanto em vetores ordenados quanto em
desordenados, tornando-a uma opção versátil, apesar de não ser a mais eficiente em cenários
onde o vetor está ordenado.
III. A busca binária é incapaz de encontrar elementos em um vetor desordenado, dado que sua
lógica de busca requer que os dados estejam organizados de forma crescente ou decrescente.
 
É correto o que se afirma, apenas, em:
I e II.
I.
II e III.
II.
III.
Em programação de computadores, a estrutura de controle "if-else" é fundamental para implementar
decisões lógicas. Essa estrutura permite que o programa execute um bloco de código ou outro,
dependendo da avaliação de uma expressão booleana. Cada linguagem de programação tem sua
sintaxe específica para implementar essa estrutura, mas a lógica básica é a mesma. Em Python, por
exemplo, a sintaxe básica para uma estrutura “if-else” é:
 
if condition:
 # bloco de código a ser executado se a condição for verdadeira
else:
 # bloco de código a ser executado se a condição for falsa
 
Considere que você está trabalhando com Python e deseja verificar se um número é positivo,
negativo ou nulo. Para tal, você escreve o seguinte código:
 
A+
A
A-
01/04/26, 11:39 Teste: Atividade Objetiva 3
https://famonline.instructure.com/courses/52895/quizzes/251521/take 4/5
Salvo em 11:39 
num = int(input("Digite um número: "))
if num > 0:
 print("O número é positivo")
elif num == 0:
 print("O número é nulo")
else:
 print("O número é negativo")
 
Assinale qual alternativa corresponde corretamente ao resultado que será impresso pelo
programa, caso o número informado seja “-5”:
“Erro de execução”
"O número é nulo"
"O número é -5"
"O número é negativo"
"O número é positivo"Enviar teste
A+
A
A-
01/04/26, 11:39 Teste: Atividade Objetiva 3
https://famonline.instructure.com/courses/52895/quizzes/251521/take 5/5