

Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
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.
Matriz.
Registro.
Etiqueta.
Vetor.
Classe.
Qual a diferença entre vetores e matrizes?
Uma matriz pode ser unidimensional ou multidimensional, já o vetor é somente unidimensional.
Uma matriz faz pesquisa de números reais e um vetor faz somente de números inteiros.
Uma matriz tem até 256 bits, já um vetor tem, no máximo, 32 bits.
Uma matriz pode guardar somente números, já um vetor pode guardar letras e números.
Uma matriz tem uma largura delimitada, já um vetor tem um tamanho infinito.
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,
o elemento na posição 1 do vetor terá o valor 33.
o elemento na posição 1 do vetor terá o valor 44.
o elemento na posição 6 do vetor terá o valor 33.
o elemento na posição 6 do vetor terá o valor 44.
Sendo o vetor V igual a:

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)]
9 – 8 – 18 – 10 – 3
3 – 1 – 9 – 18 – 9
8 – 9 – 18 – 6 – 1
8 – 9 – 6 – 10 – 6
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 é
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;
______}
}
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;
______}
}
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;
______}
}
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;
______}
}
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:
Vetores são utilizados quando se necessita de apenas um índice para identificar seus elementos.
Matrizes são utilizadas quando se necessita de mais de um índice para identificar seus elementos.
Uma matriz de x linhas e y colunas contêm (x * y) posições onde podem ser armazenados dados.
Em um vetor, os dados são homogêneos e têm o acesso de forma aleatória através de seus índices.
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.
MATl tem 3 dimensões e 11 elementos; e
MAT2 tem 3 dimensões e 7 elementos.
MATl tem 2 dimensões e 15 elementos; e
MAT2 tem 3 dimensões e 18 elementos.
MATl tem 2 dimensões e 10 elementos; e
MAT2 tem 3 dimensões e 12 elementos.
MATl tem 3 dimensões e 18 elementos; e
MAT2 tem 2 dimensões e 15 elementos.
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.
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.
Na pesquisa binária, o vetor VET deve estar ordenado.
Na pesquisa binária, divide-se sucessivamente o vetor VET em duas partes, comparando a chave K com o elemento do meio do segmento.
Na pesquisa sequencial simples, é realizada a comparação da chave com cada elemento de VET, sequencialmente.
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.
CA= SEG _____CA= TER _____CA= SEX _____CA= SEG
CA= SEG _____CA= SEG_____ CA= TER _____CA= TER
CA= SEG_____ CA= QUA _____CA= SEX _____CA= SEG
CA= SEX _____CA= TER_____ CA= QUA_____ CA= SEG
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 / 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 / inicio LER_MATRIZES; ZERAR_MATRIZ_SOLIMOES; MULTIPLICAR_MATRIZES; IMPRIMIR_MATRIZES; fimalgoritmo |
O bloco de instruções que deve substituir { INSTRUÇÕES-MULTIPLICAR MATRIZES } é
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 |
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 |
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 |
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 |
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:
1 1 2 2 3 3
1 2 3 4 5 6
1 1 2 3 5 8
1 2 4 6 8 9
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:
III, I, IV, II.
I, III, II, IV.
II, III, I, IV.
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
registrador de endereço de memória.
registrador de instrução.
registrador de dados.
contador de instrução.
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á:
92 | 85 | 69 | 45 | 43 | 41 | 36 | 29 | 18 | 13 |
13 | 92 | 18 | 85 | 29 | 69 | 36 | 45 | 41 | 43 |
13 | 18 | 29 | 36 | 41 | 43 | 45 | 69 | 85 | 92 |
13 | 29 | 36 | 41 | 43 | 45 | 18 | 69 | 85 | 92 |
92 | 85 | 69 | 18 | 45 | 43 | 41 | 36 | 29 | 13 |
Vetores são utilizados quando estruturas indexadas necessitam de mais que um índice para identificar um de seus elementos.
Os coeficientes da função-objetivo do dual são os mesmos coeficientes da função-objetivo do primal.
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.
Somente as afirmativas 1 e 4 são verdadeiras.
Somente as afirmativas 1, 2 e 4 são verdadeiras.
Somente as afirmativas 2, 3 e 4 são verdadeiras.
Somente as afirmativas 1, 3 e 5 são verdadeiras.
As afirmativas 1, 2, 3, 4 e 5 são verdadeiras.