Questões de Concurso sobre Vetores e matrizes

Uma matriz é uma variável composta, homogênea e multidimensional, formada por variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome). Considerando-se o exposto, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:

_

(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.

(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.

(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.

Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.

public void operacao(int[] v) {

for(int i = 0; i < v.length - 1; i++) {

for(int j = 0; j < v.length - 1 - i;

j++) {

if(v[j] < v[j + 1]) {

int aux = v[j];

v[j] = v[j + 1];

v[j + 1] = aux;

}

}

}

}

A estrutura de dados “vetor” (array) é um arranjo unidimensional que pode acomodar múltiplos dados. Sobre essas estruturas de dados, assinale a alternativa incorreta.

Considere as tabelas abaixo, as quais representam uma lista encadeada de frutas, organizadas em ordem alfabética em um vetor:

Tabela 1 - Antes da inclusão da fruta Maçã

Tabela 2 - Depois da inclusão da fruta Maçã

Após a inclusão da fruta Maçã, para que as frutas permaneçam em ordem alfabética, os valores da coluna Proximo, na Tabela 2, deveriam apresentar, de cima para baixo, o seguinte preenchimento:

Um conjunto linearmente separável é composto por exemplos que podem ser separados por pelo menos um hiperplano. As SVMs lineares buscam o hiperplano ótimo segundo a teoria do aprendizado estatístico, definido como aquele em que a margem de separação entre as classes presentes nos dados é minimizada.

Assinale a estrutura de dados linear e estática, caracterizada por uma sequência de elementos de um mesmo tipo de dado e que são armazenados em posições consecutivas de memória.

Matriz é uma estrutura de dado que possui mais de uma dimensão e, por isso, é chamada de variável composta homogênea multidimensional. É correto afirmar que uma variável do tipo matriz precisa de:

Considerando-se os conhecimentos que se tem sobre os vetores, analisar a sentença abaixo:

Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).

A sentença está:

Na biblioteca MKL, a função "cblas_dgemm" realiza a multiplicação de matrizes operando sobre 3 matrizes nomeadas A (8^o argumento), B (10^o argumento) e C (13^o argumento), sendo possível transpor diretamente pela mesma função

A matriz em algoritmos é uma variável composta homogênea multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória.

Uma variável tipo matriz precisa de:

Em um vetor (array), cada posição contém vários valores de tipos diferentes, os quais podem ser manipulados individualmente.

Relacione as colunas quanto às funções de cada trecho de código. Em seguida, assinale a alternativa com a sequência correta.

1 – para a de 1 até 150 passo 1 faça

leia e[a]

fim_para

2 – para a de 1 até 150 passo 1 faça

escreva f[a]

fim_para

3 – para a de 1 até 150 passo 1 faça

i ← e[a] div 5

se (i = 0) então

f[a] ← e[a] + 7

senão

f[a] ← e[a] + 12

fim_se

fim_para

( ) Leitura de cada um dos 150 valores da matriz.

( ) Criação da matriz com as seguintes premissas:

• caso o elemento seja divisível por 5, somar 7 a seu valor;

• senão, somar 12 a seu valor.

( ) Apresentação da matriz resultante.

Analise o pseudocódigo algoritmo abaixo, referente a um algoritmo que faz a multiplicação das matrizes M_4x3 e N_3x2 e gera como resultado a matriz produto P_4x2.

Cabe ressaltar que, antes de realizar a multiplicação das matrizes M e N, os elementos da matriz P são zerados.

algoritmo “MULT MATRIZES”;

var

__M,N, P: matriz[1..4,1..4] numérico;

__L, C, T: numérico;

rotina LER MATRIZES;

início

fimrotina LER MATRIZES;

rotina MULTIPLICAR MATRIZES;

início

fimrotina MULTIPLICARMATRIZES;

rotina IMPRIMIR MATRIZES;

início

fimrotina IMPRIMIR MATRIZES;

inicio corpo principal do algoritmo

__executar rotina LER MATRIZES;

__executar rotina MULTIPLICAR IMATRIZES;

__executar rotina IMPRIMIR MATRIZES;

fimalgoritmo.

As instruções que devem ser inseridas em lugar de bloco

estão indicadas na seguinte alternativa:

A matriz é uma estrutura que possui todos os valores do mesmo tipo, ou seja, uma estrutura homogênea e que pode ainda ter mais de uma dimensão.

Uma estrutura de dados representada por um arranjo bi ou multidimensional de alocação estática e sequencial é conhecida como

Segundo Farrer (1999), em relação às variáveis compostas, é correto afirmar que:

Considere v um vetor de inteiros, contendo a sequência de valores {1,4,7,9,10,12}. Uma chamada à função teste, foi realizada por meio da instrução r <- teste(v,6,10), sendo 6 o tamanho do vetor e 10 o valor que se deseja localizar no vetor.

Para que a função teste retorne o valor 4, que é a posição do valor 10 no vetor (considerando que o primeiro índice do vetor é zero) as lacunas I e II devem ser correta e respectivamente preenchidas por

Analise a imagem abaixo:

Esse pequeno trecho de código escrito no VisualAlg representa:

Analise o trecho de código a seguir:

/ /Esta função reorganiza o vetor v[0..n-1]

// em ordem crescente.

Void ORDENA (int n, int v[])

{

int i, j, min, x;

for (i = 0; i < n-1; ++i) {

min = i;

for (j = i+1; j < n; ++j)

if (v[j] < v[min]) min = j;

x = v[i]; v[i] = v[min]; v[min] = x;

}

}

A função ORDENA reorganiza um vetor utilizando o algoritmo de busca e ordenação:

Para responder à questão 52, considere a Figura 16 que mostra o mesmo vetor de dados em três momentos sequenciais, em que o "Momento 1" ocorre primeiro, posteriormente o "Momento 2" e finalmente o "Momento 3". No "Momento 1", visualiza-se um vetor de dados com seis nós ("Nó 1" a "Nó 6"), no qual será excluído o "Nó 4" (conteúdo "11"). A seguir, pode-se observar o vetor no "Momento 2", sem o conteúdo "11" e com parte de seus nós renomeados. O "Momento 3" apresenta o mesmo vetor no qual se inseriu um novo nó, com o conteúdo é "-2" e se renomeou a maioria de seus nós.

Figura 16 – Vetor de dados.

Após ler o texto introdutório dessa questão e observar a Figura 16, é correto afirmar que esse vetor exemplifica a seguinte estrutura de dados: