Questões de Concurso sobre Vetores e matrizes

Considere as seguintes afirmativas sobre vetores e matrizes, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Um vetor é uma estrutura de dados composta, unidimensional, que pode armazenar dados de diferentes tipos.

( ) Uma matriz é uma estrutura de dados composta, bidimensional, que pode armazenar dados de diferentes tipos.

( ) O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.

As afirmativas são, respectivamente,

O registro é uma estrutura de dados heterogênea, que pode agregar campos de tipos possivelmente distintos. O acesso a um campo nessa pseudo-linguagem se dá por meio do ponto “nome_variavel.nome_campo”. Considere um típico pseudo-código de definição de dois tipos de dados que são registros, que incluem campos com vetores (“arrays”), seguidos da definição da variável r:

Suponha que, em um dado momento, na execução de um programa que utiliza a variável r, ela foi inteiramente preenchida consistentemente. Assinale a única alternativa que apresenta uma sintaxe aceitável de acesso a registro e vetor para uma atribuição de um elemento de r a uma variável inteira.

Dentre as opções a seguir, aquela que é uma característica dos vetores:

A saída do Word2Vec consiste em vetores densos de baixa dimensão que representam palavras em um espaço contínuo, onde cada palavra é mapeada para um vetor numérico no qual cada dimensão captura uma característica da palavra.

Observe o trecho de código da Figura, escrito na linguagem Java, que deve percorrer uma matriz de números inteiros. Assuma que o método get(int x, int y) devolve o valor na posição [x, y] da matriz.

Com relação aos resultados obtidos, assinale a alternativa correta.

Considere os pontos 𝐴(1; 2; 3), 𝐵(4; 5; 6), 𝐶(7; 2; 1) e 𝐷(2; 4; 8), vértices de um tetraedro.

O volume deste tetraedro é igual a

Em uma rede neural artificial feedforward usada para a classificação de documentos no TRF-1, um dos neurônios de uma camada intermediária possui o seguinte vetor de pesos na entrada: 𝑊 = [2, −1, ln (5/8) ,1/2 ]. Para uma determinada instância a ser classificada, o vetor de entradas para esse neurônio é 𝐼 = [ln (2/3), ln (1/2),1, ln (9/25)], sem a presença de bias.

Sabendo que o neurônio possui como função de ativação a função sigmoide, o valor de saída do neurônio será:

Uma matriz, também conhecida como array multidimensional, é uma estrutura de dados que expande o conceito de vetores. Em relação às características das matrizes, é correto afirmar que

Matrizes esparsas visam economizar espaço de armazenamento. A estrutura de dados utilizada para implementar matriz esparsa é

Duas instâncias A e B de um dataset de tweets são representadas, respectivamente, por intermédio dos vetores 𝑥𝐴 = [2, −2, 0, 1,] e 𝑥𝐵 = [−4, 0, 2, −4].

Os valores da similaridade de cosseno e da distância de Manhattan entre essas duas instâncias são, respectivamente:

Considere o trecho de código-fonte a seguir, escrito na linguagem de programação Python.

mat = [

[1, 2, 3, 4],

[5, 6, 7, 8],

[9, 10, 11, 12]

]

A estrutura criada pelo código-fonte

Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que outros dados, nessa matriz, sejam movidos.

Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.

Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:

I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.

PORQUE

II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.

A respeito dessas assertivas, assinale a alternativa CORRETA.

As métricas de distância em aprendizado de máquina estão relacionadas às normas de vetores que costumam representar instâncias de dados. Duas normas comuns em ciência de dados são as normas L1 e L2.

Sejam a matriz 𝐴 = $\left[\begin{array}{cc}3& 4\\ 4& 3\end{array}\right]$ e um vetor 𝑣, bidimensional, cujos elementos são os autovalores de A.

As normas L1 e L2 de 𝑣 são, respectivamente, dadas por

Observe as seguintes sentenças acerca de vetores e matrizes.

I. Vetor é uma estrutura de dados composta de um conjunto de variáveis do mesmo tipo de dado primitivo, identificada por um nome, e possui somente uma dimensão.

II. Vetor é uma estrutura de dados composta de um conjunto de variáveis que pode ser de diferentes tipos de dados primitivos, identificada por um nome, e possui somente uma dimensão.

III. Matriz é uma variável composta, que pode ser visualizada como sendo formada por um conjunto de vetores, e somente pode armazenar dados de um único tipo, identificada por um nome.

IV. Matriz é uma variável composta, que pode ser visualizada como sendo formada por um conjunto de vetores, e pode armazenar dados de diferentes tipos, identificada por um nome.

V. O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.

VI. O acesso aos dados armazenados em vetores ocorre em qualquer ordem, por meio de índices.

Fonte: PIVA JR, Dilermando; et al. Algoritmos e programação de computadores. 2. ed. Rio de Janeiro: Elsevier, 2019.

De acordo com Piva Jr. et al. (2019), indique as sentenças CORRETAS:

Analise o programa abaixo, escrito em Java.

public class Matriz

{

public static void main(String[] args)

{

int a[][] = { {1,2), {3,4), {5,6) };

for (int i=0; i<=1; i++)

{

for (int j=O; j<=1; j++)

{

System.out.printf("%d", a[j][i]);

}

}

}

}

Assinale a opção que apresenta a saída do programa apresentado acima.

Assinalar a alternativa que preenche as lacunas abaixo CORRETAMENTE:

Um vetor é uma variável composta por uma sequência de variáveis ____________, podendo acessar apenas uma, individualmente, através da utilização do identificador da variável __________, juntamente com o índice da posição.

Assinale a alternativa que apresenta uma forma correta de declaração de uma variável do tipo matriz no software VisuAlg 3.0.

Dentro do universo dos Bancos de Dados geográfico, a passagem do universo formal (geo-campos, geo-objetos e redes) para o universo estrutural não é unívoca. Para cada tipo de entidade do modelo formal, há diferentes possibilidades de uso de estruturas de dados. Geo-campos temáticos admitem tanto a representação matricial quanto a vetorial. Nesse contexto assinale a alternativa correta:

Sobre o assunto vetores e matriz, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).

( ) Ao trabalhar com matrizes muito grandes que excedem a capacidade de memória do computador, é importante olhar uma matriz como sendo feita de pequenas matrizes (chamadas blocos), e ser capaz de efetuar o produto de matrizes multiplicando um par de blocos de cada vez.

( ) Um grafo dirigido é um conjunto de pontos (chamados vértices) juntamente com setas (chamadas arestas) que ligam vários pares de vértices. Às vezes uma seta dupla indica uma aresta em ambas as direções.

( ) Em matrizes quadradas, uma matriz A de tamanho m × n é chamada triangular superior se cada elemento abaixo e à direita da diagonal principal for igual a zero.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

A técnica que vetoriza as palavras com base na importância que elas compartilham é: