Questões de Concurso sobre Vetores e matrizes

 
 
Disciplina
Assunto 1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
 
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
 
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
 
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
 
Questões:
Todas as questões
 
Filtro simplificado
 
Questões
Todas as questões
 
89 questões encontradas
Questões por página
20
Mais recentes
 

Um conjunto homogêneo de dados se dá quando uma determinada estrutura de dados é composta de variáveis com o mesmo tipo. Assinale a alternativa que corresponde a uma variável composta unidimensional.


A

Matriz.


B

Registro.


C

Etiqueta.


D

Vetor.


E

Classe.

Qual a diferença entre vetores e matrizes?


A

Uma matriz pode ser unidimensional ou multidimensional, já o vetor é somente unidimensional.


B

Uma matriz faz pesquisa de números reais e um vetor faz somente de números inteiros.


C

Uma matriz tem até 256 bits, já um vetor tem, no máximo, 32 bits.


D

Uma matriz pode guardar somente números, já um vetor pode guardar letras e números.


E

Uma matriz tem uma largura delimitada, já um vetor tem um tamanho infinito.

Das funções de matriz de objetos (Array Object) a seguir, marque aquela que retorna verdadeiro (true) se pelo menos um elemento nessa matriz satisfizer a função de teste fornecida.

A
some()

B
reverse()

C
shift ()

D
slice()

E
any()

Considere que um programador utilizou um vetor com a sequência de valores 21, 22, 23, 24 e 25, para armazenar uma pilha, tal que a base da pilha está na posição 1 do vetor (valor 21), e o topo da pilha está na posição 5 do vetor (valor 25). Se em uma sequência de operações dois elementos são empilhados (33 e 44, respectivamente) e um elemento é desempilhado, então, após tais operações,


A

o elemento na posição 1 do vetor terá o valor 33.


B

o elemento na posição 1 do vetor terá o valor 44.


C

o elemento na posição 6 do vetor terá o valor 33.


D

o elemento na posição 6 do vetor terá o valor 44.

O algoritmo apresentado no texto 10A1AAA realiza, entre as linhas 7 e 12, o

A
somatório dos valores dos dígitos parciais, a partir dos valores de cada uma das posições de um vetor.

B
preenchimento de um vetor com os valores de cada um dos dígitos do código de barras lido.

C
preenchimento de um vetor com os somatórios das parcelas das posições ímpares do código de barras lido.

D
cálculo do dígito verificador a partir das parcelas somatórias extraídas do código de barras lido.

Sendo o vetor V igual a:

Imagem associada para resolução da questão

Considerando que o vetor V inicia da posição 1, e que as variáveis X = 2 e Y = 4, marque a opção que correspondente respectivamente ao resultado das expressões abaixo, na ordem de cima para baixo:

I. V[X + 1]

II. V[X + Y]

III. V[12 - V[Y * 2]]

IV. V[V[V[7]]]

V. V[(Y - X)]


A

9 – 8 – 18 – 10 – 3


B

3 – 1 – 9 – 18 – 9


C

8 – 9 – 18 – 6 – 1


D

8 – 9 – 6 – 10 – 6


E

8 – 9 – 18 – 1 – 3

Na matemática, a multiplicação de duas matrizes, matA por matB, resulta em uma outra matriz, matC, em que cada elemento é dado pela soma das multiplicações, elemento a elemento, da linha equivalente em matA pela coluna equivalente em matB. Dadas duas matrizes de inteiros, int matA[LA][CA] e int matB[LB][CB], com um total de LA e LB linhas, respectivamente, com um total de CA e CB colunas, respectivamente, e com CA igual a LB, o trecho de código C capaz de gerar uma matriz matC como resultado da multiplicação de matA por matB é


A

int l, c, k, soma;

int matC[LA][CB];

for (l = 0; l < LA; l++) {

______for (c = 0; c < CB; c++) {

____________soma = 0;

____________for (k = 0; k < CA; k++){

__________________soma += matA[l][k] * matB[k][c];

____________}


____________matC[l][c] = soma;

______}

}


B

int l, c, k, soma = 0;

int matC[LA][CB];

for (l = 0; l < LA; l++) {

______for (c = 0; c < CB; c++) {

____________for (k = 0; k < CA; k++){

__________________soma += matA[l][k] * matB[k][c];

____________}

matC[l][c] = soma;


______}

}


C

int l, c, k, soma;

int matC[LA][CB];

for (l = 0; l < LA; l++) {

______for (c = 0; c < CB; c++) {

____________soma = 0;

____________for (k = 0; k < CA; k++){

__________________soma = matA[l][k] * matB[k][c];

____________}


____________matC[l][c] = soma;

______}

}


D

int l, c, soma = 0;

int matC[LA][CB];

for (l = 0; l < LA; l++) {

______for (c = 0; c < CB; c++) {

__________________soma += matA[l][c] * matB[l][c];


__________________matC[l][c] = soma;

______}

}


E

int l, c, k, soma;

int matC[LA][CB];

for (l = 0; l < LA; l++) {

______for (c = 0; c < CB; c++) {

________________soma = 0;

________________for (k = 0; k < CA; k++){

__________________soma += matA[k][l] * matB[c][k];

________________}


________________matC[l][c] = soma;

______}

}

Sobre vetores e matrizes é incorreto afirmar que:


A

Vetores são utilizados quando se necessita de apenas um índice para identificar seus elementos.


B

Matrizes são utilizadas quando se necessita de mais de um índice para identificar seus elementos.


C

Uma matriz de x linhas e y colunas contêm (x * y) posições onde podem ser armazenados dados.


D

Em um vetor, os dados são homogêneos e têm o acesso de forma aleatória através de seus índices.


E

O valor contido em uma posição específica de uma matriz pode ser obtido diretamente através do seu único índice.

Observe as matrizes MAT1 e MAT2 abaixo.


tipo m1= matriz[0:2,1:5]real;

m1: MAT1;


tipo m2= matriz[1 :3 ,2 :4 ,3 :4 ] caracter;

m2: MAT2;


Assinale a opção que indica corretamente o número de dimensões e elementos de cada estrutura, representada acima.


A

MATl tem 3 dimensões e 11 elementos; e

MAT2 tem 3 dimensões e 7 elementos.


B

MATl tem 2 dimensões e 15 elementos; e

MAT2 tem 3 dimensões e 18 elementos.


C

MATl tem 2 dimensões e 10 elementos; e

MAT2 tem 3 dimensões e 12 elementos.


D

MATl tem 3 dimensões e 18 elementos; e

MAT2 tem 2 dimensões e 15 elementos.


E

MATl tem 2 dimensões e 8 elementos; e

MAT2 tem 2 dimensões e 11 elementos.

Observe o vetor VET especificado abaixo.


tipo v = vetor[1:128]inteiro;

v: VET;

Sendo K a chave a ser localizada dentre os elementos do vetor acima, assinale a opção INCORRETA.


A

Na pesquisa sequencial simples, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 64.


B

Na pesquisa binária, o vetor VET deve estar ordenado.


C

Na pesquisa binária, divide-se sucessivamente o vetor VET em duas partes, comparando a chave K com o elemento do meio do segmento.


D

Na pesquisa sequencial simples, é realizada a comparação da chave com cada elemento de VET, sequencialmente.


E

Na pesquisa binária, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 7.

Nem sempre os tipos básicos (inteiro, real, caracter e lógico) são suficientes para exprimir estruturas de dados em algoritmos. Daí a necessidade de novos tipos serem criados, como o vetor. Observe o algoritmo abaixo.


início

____inteiro:I;

____tipo v = vetor[1:6] inteiro;

____tipo c = vetor[1:6] caracter;

____v: VE;

____c: CA;

____VE [1] ← 1;

____VE [2] ← 1;

____VE [3] ← 2;

____VE [4] ← 2;

____VE [5] ← 5;

____VE [6] ← 6;

____CA [1] ← "SEG";

____CA [2] ← ”TER";

____CA [3] ← "QUA";

____CA [5] ← "SEX";

____CA [6] ← "SAB";

____para I de 1 até 6 passo 2 faça

____imprima ("CA= ",CA[VE[I]]);

____fim para;

____imprima ("CA= ",CA[VE[VE[3]]]);

fim

Assinale a opção que contém os valores impressos após a execução do algoritmo apresentado acima.


A

CA= SEG _____CA= TER _____CA= SEX _____CA= SEG


B

CA= SEG _____CA= SEG_____ CA= TER _____CA= TER


C

CA= SEG_____ CA= QUA _____CA= SEX _____CA= SEG


D

CA= SEX _____CA= TER_____ CA= QUA_____ CA= SEG


E

CA= QUA _____CA= TER _____CA= SEX _____CA= QUA

Analise o algoritmo a seguir, que executa a multiplicação das matrizes NEGRO2X4 por MADEIRA4x5, e armazena o resultado em SOLIMOES2x5


algoritmo "SUSAM"

var

NEGRO, MADEIRA, SOLIMOES : vetor[1..5,1..5] de inteiro

K, J, P : inteiro // índices das matrizes

procedimento LER_MATRIZES

inicio

{ INSTRUÇÕES - LER AS MATRIZES NEGRO e MADEIRA }

fimprocedimento

procedimento ZERAR_MATRIZ_SOLIMOES;

inicio

{ INSTRUÇÕES - ZERAR A MATRIZ SOLIMOES }

fimprocedimento

procedimento MULTIPLICAR_MATRIZES;

inicio

{ INSTRUÇÕES - MULTIPLICAR MATRIZES }

fimprocedimento

procedimento IMPRIMIR_MATRIZES;

inicio

{ INSTRUÇÕES- IMPRIMIR MATRIZES }

fimprocedimento

// CORPO DO ALGORITMO

inicio

LER_MATRIZES;

ZERAR_MATRIZ_SOLIMOES;

MULTIPLICAR_MATRIZES;

IMPRIMIR_MATRIZES;

fimalgoritmo


O bloco de instruções que deve substituir { INSTRUÇÕES-MULTIPLICAR MATRIZES } é


A

para K de 1 ate 2 faca

para J de 1 ate 4 faca

para P de 1 ate 5 faca

SOLIMOES[K,J] <- SOLIMOES[K,J] + NEGRO[K,P]*MADEIRA[P,J]

fimpara

fimpara

fimpara


B

para K de 1 ate 5 faca

para J de 1 ate 4 faca

para P de 1 ate 2 faca

SOLIMOES[K,J] <- SOLIMOES[K,J] + NEGRO[K,P]*MADEIRA[P,J]

fimpara

fimpara

fimpara


C

para K de 1 ate 4 faca

para J de 1 ate 5 faca

para P de 1 ate 2 faca

SOLIMOES[K,J] <- SOLIMOES[K,J] + NEGRO[K,P]*MADEIRA[P,J]

fimpara

fimpara

fimpara


D

para K de 1 ate 5 faca

para J de 1 ate 2 faca

para P de 1 ate 4 faca

SOLIMOES[K,J] <- SOLIMOES[K,J] + NEGRO[K,P]*MADEIRA[P,J]

fimpara

fimpara

fimpara


E

para K de 1 ate 2 faca

para J de 1 ate 5 faca

para P de 1 ate 4 faca

SOLIMOES[K,J] <- SOLIMOES[K,J] + NEGRO[K,P]*MADEIRA[P,J]

fimpara

fimpara

fimpara

Observe o algoritmo a seguir, que utiliza o vetor como estrutura de dados.


algoritmo "SUSAM"

var

K : inteiro

SERIE : vetor[1..6] de inteiro

procedimento PROCESSAR

inicio

para K de 1 ate 6 faca

se K < 3 entao

SERIE[K]<-1

senao

SERIE[K]<-SERIE[K-1] + SERIE[K-2]

fimse|

fimpara

fimprocedimento

procedimento IMPRIMIR

inicio

para K de 1 ate 6 faca

escreva(SERIE[K]:4)

fimpara

fimprocedimento

inicio

PROCESSAR

IMPRIMIR

fimalgoritmo


Após a sua execução, esse algoritmo gera a seguinte série como saída:


A

1 1 2 2 3 3


B

1 2 3 4 5 6


C

1 1 2 3 5 8


D

1 2 4 6 8 9


E

1 1 3 5 7 9

Em relação às estruturas de dados dos algoritmos, correlacione as colunas a seguir, de acordo com as características de cada estrutura:



Estrutura de Dados

Características

I. Pilhas

( ) Variáveis compostas multidimensionais.

II. Filas

( ) Estruturas na qual o primeiro elemento inserido é o último a ser retirado.

III. Matrizes

( ) Variáveis compostas unidimensionais.

IV. Vetores

( ) Estruturas na qual o primeiro elemento inserido é o primeiro a ser retirado.

Está CORRETA a seguinte sequência de respostas:


A

III, I, IV, II.


B

I, III, II, IV.


C

II, III, I, IV.


D

III, II, IV, I.

Dentre os elementos funcionais que compõem uma UCP, Unidade Central de Processamento, aquele que contribui para a realização da função de processamento é o


A

registrador de endereço de memória.


B

registrador de instrução.


C

registrador de dados.


D

contador de instrução.


E

relógio ou clock.

Considere o vetor e o trecho de código em algorítmo.


V =

45

69

13

41

85

92

18

36

43

29


1. para (j = 2; j <= 10; j++)

2. __ x = v[j];

3. __ i= j-1;

4. __ enquanto (i>0 e v[i]>x)

5. ____ v[i+1] = v[i];

6. _____ i- -;

7. __ fimenquanto;

8. ___ v[i+1] = x;

9. fimpara;

Após a execução do algorítmo, o vetor ficará:


A


92

85

69

45

43

41

36

29

18

13


B


13

92

18

85

29

69

36

45

41

43


C


13

18

29

36

41

43

45

69

85

92


D


13

29

36

41

43

45

18

69

85

92


E


92

85

69

18

45

43

41

36

29

13

Sobre os conceitos e fundamentos de algoritmos e estruturas de dados, considere as seguintes afirmativas:


1. Um vetor consiste de componentes homogêneos, chamados tipo base.

2. Um vetor pode ser chamado de estrutura de acesso aleatório, já que todos os seus componentes são igualmente acessíveis a qualquer momento, podendo ser escolhidos aleatoriamente.

3. O fato de os índices de um vetor, isto é, os nomes dos componentes do vetor, serem de tipo não-escalar causa uma importante conseqüência: os índices podem ser calculados.

4. Registros são mapeados, na memória do computador, através da simples justaposição de seus componentes.

5. A diferença essencial entre as estruturas vetor e seqüência é que, no caso da seqüência, o número de elementos é fixado pela declaração da seqüência, enquanto que no caso do vetor, ele é deixado em aberto.


Assinale a alternativa correta.


A

Somente as afirmativas 1 e 4 são verdadeiras.


B

Somente as afirmativas 1, 2 e 4 são verdadeiras.


C

Somente as afirmativas 2, 3 e 4 são verdadeiras.


D

Somente as afirmativas 1, 3 e 5 são verdadeiras.


E

As afirmativas 1, 2, 3, 4 e 5 são verdadeiras.

   
Gerar simulado