Modelo 01 - Quiz de Algoritmos e Programação II (SENAC) - 2023

Prévia do material em texto

(resultados.cfm?action=list)
2204-ALGORITMOS E PROGRAMAÇÃO II - Resultados
1
Funções recursivas são definidas como
funções que em sua implementação fazem
chamada a si mesmas, causando a ideia de
looping. Selecione a alternativa INCORRETA
sobre funções recursivas.
a Funções Recursivas Lineares criam uma expressão, que a cada nova chamada
aumenta os cálculos da expressão, e apenas ao fim da recursão, a expressão é
resolvida.
b Funções Recursivas precisam de uma condição de parada para que não fiquem
em looping infinito.
c Funções Recursivas Iterativas, não utilizam comandos iterativos como for e
while. Elas recebem esse nome porque utilizam um de seus parâmetros como
resultado da função, guardando o estado parcial da resposta a cada nova
iteração.
d Funções Recursivas, no momento que se chamam, devem enviar sempre os
mesmos parâmetros que receberam para que seja possível avançar na recursão.
e Funções Recursivas podem ser substituídas por comandos iterativos como for e
while.
Pontuação: 1
 
2 Sobre a estrutura de dados bidimensional matriz, selecione a alternativa INCORRETA.
a É muito utilizada para guardar estruturas que se assemelham com tabelas, como
jogos de tabuleiro.
b O tamanho das dimensões são imutáveis, ou seja, não podem mudar após sua
criação.
c As dimensões que ela representa podem ser comparadas às linhas e colunas.
d O tamanho das dimensões são mutáveis, ou seja, podem mudar após sua
criação.
e Os valores armazenados em uma matriz devem ter o mesmo tipo.
Pontuação: 1
 
Firefox https://ensintech.sp.senac.br/aluno/home.cfm
1 of 5 25/03/2023, 18:48
https://ensintech.sp.senac.br/aluno/resultados.cfm?action=list
https://ensintech.sp.senac.br/aluno/resultados.cfm?action=list
https://ensintech.sp.senac.br/aluno/resultados.cfm?action=list
https://ensintech.sp.senac.br/aluno/resultados.cfm?action=list
https://ensintech.sp.senac.br/aluno/resultados.cfm?action=list
3
Você trabalha para a Polícia Federal. Você e
sua equipe precisam identificar se suspeitos
transitaram por uma rodovia em um
determinado dia. Os dados das placas dos
veículos foram coletados pelas câmeras e
foram salvos em um arquivo de texto. Você
criou um algoritmo que lê os dados desse
arquivo e os armazena em um vetor. Você
tem a placa do veículo dos suspeitos e
precisa identificar se ela consta na coleta
realizada. Qual técnica de algoritmo você
pretende utilizar para realizar tal tarefa
sabendo que os dados não estão ordenados
e que você não precisará realizar nenhuma
busca no futuro?
a Linear Search.
b QuickSort.
c Merge Sort.
d Binary Search.
e Bubble Sort.
Pontuação: 1
4
Você está escrevendo um algoritmo para
um novo banco de dados que irá concorrer
no mercado. Para aumentar a performance,
você adotará uma estratégia de indexação
dos dados para que garanta a ordenação
dos mesmos e possibilite consultas binárias
futuramente. Qual algoritmo de ordenação
mais eficiente você deve usar?
Firefox https://ensintech.sp.senac.br/aluno/home.cfm
2 of 5 25/03/2023, 18:48
a Linear Search.
b Vetor.
c QuickSort.
d Bubble Sort.
e Binary Search.
Pontuação: 1
 
5
Sobre a estrutura de dados linear
intitulada vetor, selecione a alternativa que
corresponde à afirmativa correta:
a É uma estrutura que pode guardar múltiplos valores de tipos diferentes.
b É possível ler, alterar, remover e adicionar elementos de um vetor.
c O tamanho de posições é definido no momento de sua criação e pode aumentar
ou diminuir durante a execução do programa.
d A primeira posição é acessada pela posição 0 e a última pode ser acessada por
meuVetor[meuVetor.Length].
e Seu tamanho é fixo, porque ele guarda os valores na memória de tal forma que
possibilite a maior performance.
Pontuação: 1
 
6
No que diz respeito aos Tipos Abstratos de
Dados (TAD), selecione a alternativa
INCORRETA.
a Abstração é a capacidade de se concentrar no que é essencial e não nos detalhes
de implementação.
b Podem ser vistos como o agrupamento de atributos e operações que manipulam
esses atributos.
c É a capacidade do programador criar estruturas que representam melhor o
problema sendo resolvido.
d O construtor é a função executada no momento da criação de uma nova
instância, usado normalmente para definir os atributos iniciais.
e Tipos abstratos de Dados embora sejam eficientes e ajudem na modularização do
programa, podem ser substituídos por Vetores.
Pontuação: 1
 
Firefox https://ensintech.sp.senac.br/aluno/home.cfm
3 of 5 25/03/2023, 18:48
7
Escreva um algoritmo em C# que escreva a
tabuada de um número informado pelo
usuário, através da técnica de
Recursividade.
using System;
 class Program{
 public static void Main (string[] args) {
 Console.WriteLine("Insira um número para a exibição da sua tabuada: ");
 int num = int.Parse(Console.ReadLine());
 int i = 0;
 tabuada (num, i);
 }
 public static void tabuada (int num, int i){
 if (i>10)
 {
 return;
 }
 Console.WriteLine($"{num} x {i} = {num*i}");
 tabuada (num, i+1);
 i++; 
 }
}
Conceito: Certo - Pontuação: 4
Explicação:
public static void tabuada (int numero, int n) {
 if (n > 10)
 return;
 
 int x = numero * n;
 Console.WriteLine("{0} x {1} = {2}", numero, n, x);
 
 tabuada(numero, n+1);
}
 
Legenda:
   Alternativa correta
   Resposta do aluno
Firefox https://ensintech.sp.senac.br/aluno/home.cfm
4 of 5 25/03/2023, 18:48
Pontuação total: 9
Firefox https://ensintech.sp.senac.br/aluno/home.cfm
5 of 5 25/03/2023, 18:48