Questões de Concurso sobre Algoritmos e estrutura de dados - Página 31 | Gran Questões

Questões de Concurso sobre Algoritmos e estrutura de dados

 
 
Disciplina 1
Assunto 10
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
 
2.151 questões encontradas
Questões por página
20
Mais recentes
 

O pseudocódigo a seguir é referente a um algoritmo com passagem de parâmetros por valor de ALFA para X e por referência de BETA para Y.


algoritmo "PASSA_PARAMETRO"

var

ALFA : caracter

BETA : inteiro

GAMA : logico

procedimento EMGEPRON(X:caracter;var Y:inteiro)

inicio

X <- "RJ"

Y <- 2021

fimprocedimento

inicio

ALFA <- "DF"

BETA <- 2020

GAMA <- FALSO

EMGEPRON(ALFA, BETA)

se GAMA = VERDADEIRO entao

BETA <- 2019

fimse

escreval("ALFA=",ALFA:3," BETA=", BETA:4)

fimalgoritmo


Após a execução, para as variáveis ALFA e BETA mostrarão, respectivamente, os seguintes conteúdos:


A

DF e 2021


B

DF e 2020


C

RJ e 2021


D

RJ e 2020

O pseudocódigo abaixo refere-se a um algoritmo conhecido por Triângulo de Pascal.


algoritmo "EMGEPRON"

var

MAT : [1..7,1..7] de inteiro

L,C : inteiro

inicio

para L de 1 ate 7 faca

para C de 1 ate L faca

se ((C=1) ou (L=C)) entao

MAT [L,C] <- 1

senao

MAT[L,C] <- MAT[L-1,C] + MAT[L-1,C-1]

fimse

fimpara

fimpara

para L de 1 ate 7 faca

para C de 1 ate 1 faca

escreva(MAT[L,C]:3)

fimpara

escreval

fimpara

fimalgoritmo


O resultado impresso, gerado pelo algoritmo, está indicado na seguinte alternativa:


A


1 _ 6 _ 15 _ 20 _ 15 _ 6 _ 1

1 _ 5 _ 10 _ 10 _ 5 _ 1

1 _ 4 _ 6 _ 4 _ 1

1 _ 3 _ 3 _ 1

1 _ 2 _ 1

1 _ 1

1


B



1 _ 6 _ 15 _ 20 _ 15 _ 6 _ 1

1 _ 5 _ 10 _ 10 _ 5 _ 1

1 _ 4 _ 6 _ 4 _ 1

1 _ 3 _ 3 _ 1

1 _ 2 _ 1

1 _ 1

1


C

1

1 _ 1

1 _ 2 _ 1

1 _ 3 _ 3 _ 1

1 _ 4 _ 6 _ 4 _ 1

1 _ 5 _ 10 _ 10 _ 5 _ 1

1 _ 6 _ 15 _ 20 _ 15 _ 6 _ 1


D

1

1 _ 1

1 _ 2 _ 1

1 _ 3 _ 3 _ 1

1 _ 4 _ 6 _ 4 _ 1

1 _ 5 _ 10 _ 10 _ 5 _ 1

1 _ 6 _ 15 _ 20 _ 15 _ 6 _ 1

A seguir se apresenta um exemplo de pseudocódigo que apresenta o uso de uma função recursiva.



algoritmo "CE2021"

var

___ALFA, BETA, GAMA : inteiro

funcao FNC (X: inteiro): inteiro

inicio

___GAMA <- GAMA + 1

___se X < 2 entao

______retorne X + 1

___senao

______retorne X + FNC(X-1)

fimfuncao

inicio

BETA <- 3

GAMA <- O

ALFA < - FNC(BETA)

escreval ("GAMA = ", GAMA:4,"ALFA = " , ALFA:4)

filmalgoritmo


Analisando o cenário depois de executado, é correto afirmar que a quantidade de vezes em que houve execução da função e o valor final para ALFA serão, respectivamente,


A

3 e 7.


B

4 e 9.


C

5 e 7.


D

5 e 9.

Analise o código Kotlin exibido a seguir.


fun main() {

val classe = ?

val resposta = when (classe) {

1 -> "Premium"

2 -> "Superior"

3 -> "Econômica"

4, 5 -> when (classe % 2 == 0)

{true -> "Gold" false -> "Iron"}

else -> "Dado inválido."

}

println(resposta)

}

O par que indica corretamente o valor a ser atribuído à variável classe, na segunda linha, e o valor computado e exibido pelo comando println é:


A

3 / Iron


B

4 / Iron


C

5 / Iron


D

5 / Gold


E

9 / Gold

Considere a seguinte função recursiva:



funcao recursiva(x : inteiro): inteiro

início


se x = 1 então

retorne -x

senão

retorne -5 * recursiva(x - 1) + x

fimse

fimfuncao



Qual é o valor retornado pela função se ela for chamada com x = 4?


A

-143.


B

-56.


C

143.


D

56.


E

164.

Um analista do MJSP necessita apresentar um gráfico para seus usuários. Para tanto, ele irá utilizar a linguagem R. Assinale a alternativa que apresenta corretamente o nome da função que o analista deve utilizar para gerar o gráfico em linguagem R.


A

Graph.


B

Draw.


C

Plot.


D

Picture.


E

Trace.

No processo de compressão de dados sem perda, a compressão é obtida através da identificação e eliminação de


A

informações desnecessárias, que não serão utilizadas posteriormente.


B

dados redundantes, com base em análise estatística.


C

dados irrelevantes, que não afetam a compreensão final da informação.


D

metadados, como cabeçalhos, rótulos e comentários.


E

sequências randômicas, pois estas aumentam o tamanho da informação.

Considerando-se a solução de problemas usando a técnica de lógica modular, pode-se afirmar que


A

não deve ser desenvolvida em diferentes níveis.


B

deve ser estruturada de partes independentes, denominados modulos.


C

essa técnica é baseada em uma PDL (Program Design Language).


D

não pode ser representada graficamente em forma de fluxogramas.

A técnica que consiste em comparar elementos adjacentes em um vetor e permutar seus valores se eles estiverem fora de ordem é conhecida como


A

ordenação por seleção.


B

ordenação de Shell.


C

ordenação vetorial.


D

ordenação por inserção.


E

ordenação por bolhas.

Analise o algoritmo abaixo representado em pseudocódigo. Considerando que a sintaxe está correta, e o valor lido para A é 18 e para B é 5, qual a saída de X?

programa TESTA_LOGICA

var

A, B, X: inteiro

início

leia A,B

se (A>=B) .e. (B/5 <= 1) então

X <- (B – A/3) + 1

senão

X <- (A*2 – B)

fim se

escreva X

fim


A

–54


B

–31


C

0


D

31

Ao final da execução do algoritmo elaborado no software Visualg 2.0, mostrado na Figura 5(a), com os dados necessários da Figura 5(b), pode-se afirmar que será exibido o seguinte número:


A

1.


B

2.


C

3.


D

4.


E

5.

A MJSP system analyst needs coding a ‘for’ statement that varies the control variable from 7 to 77 in increments of 7. Choose the right sentence concerned that ‘for’ statement.


A

for (int i = 0; i <= 77; i += 7)


B

for (int i = 7; i <= 77; i += 7)


C

for (int i = 1; i == 77; i + 7)


D

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


E

for (int i = 7; i >= 0; i++)

Analise o algoritmo abaixo, escrito em português estruturado. Considerando o valor lido para A como 9 e para B como 15, qual a saída de X?


programa TESTA_LOGICA

var

A, B, X: inteiro

início

leia A,B

se (A< B) .e. .não. (B/5 > = 1) então

X ← (B/5 - A) -2

senão

X ← (A - B) * 3 * -1

fim_se

escreva X

fim


A

–18


B

–6


C

6


D

18

Considere o algoritmo de ordenação abaixo, em linguagem PHP:


function xsort($lista){

for ($aux= 0; $aux<count($lista); $aux++) {

$temp = $lista[$aux];

$aux2 = $aux-1;

while($aux2>=0 && $lista[$aux2]>$temp){

$lista[$aux2+1] = $lista[$aux2];

$aux2--;

}

$lista[$aux2+1] = $temp;

}

return $lista;

}


O algoritmo de ordenação apresentado foi a/o:


A

Selection Sort


B

Quick Sort


C

Bubble Sort


D

Insertion Sort


E

Merge Sort

O seguinte programa foi feito em bash scripting:

1. #!/bin/bash

2. funcao1() {

3. echo "Essa eh a funcao 1"

4. }

5.

6. function funcao2 {

7. echo "Essa eh a funcao 2"

8. }

9.

10.funcao1

11.funcao2

12.exit 0

Após executá-lo, a saída que aparecerá na tela será:


A

Essa eh a funcao 1.


B

Essa eh a funcao 1.

Essa eh a funcao 2.


C

Essa eh a funcao 2.


D

Acusará erro por conta da funcao1.


E

Acusará erro por conta da funcao2.

Para mudar alguns processos do negócio, um técnico de TI da ALEPI necessita fazer algumas alterações no Modelo de Entidade-Relacionamento que possui algumas entidades e atributos. A esse respeito, analise as afirmativas a seguir.


I. O MER contém detalhes de configuração para a implantação física do banco de dados;

II. Entidade fraca é uma entidade que não possui existência própria (sua existência depende da existência de outra entidade) ou que para ser identificada depende da identificação de outra entidade;

III. O Relacionamento de 1..n (um para muitos) requer que a chave primária da tabela que tem o lado 1 conste na tabela do lado N, onde é chamada de chave estrangeira;

IV. Dependência existencial (ou de participação total) ocorre quando a existência de uma determinada entidade não está condicionada à existência de uma outra entidade a ela relacionada.


Marque a opção que corresponde somente às afirmativas verdadeiras.



A

Apenas I e III.


B

Apenas II e III.


C

Apenas I, III e IV.


D

Apenas II, III e IV.


E

Todas estão corretas.

Dentre as estruturas lógicas baseadas na teoria booleana, existe uma que consiste em executar uma tarefa, ou um conjunto de tarefas, tantas vezes (loop) até que atingida uma condição.


Uma delas utiliza o conceito “testa e executa”, podendo nem ser executada, caso a condição seja previamente atendida. Qual das estruturas atende a essa premissa?


A

Sequência.


B

Do until.


C

If Then Else.


D

Do While.


E

Círculo.

Quando se inicia o desenvolvimento de um novo sistema, ou mesmo de uma nova funcionalidade para um sistema existente, um dos primeiros passos a ser executado é o estudo e levantamento dos requisitos necessários para a construção do produto final. Neste contexto, o MER funciona como esse modelo conceitual para descrever os objetos/entidades envolvidos em um domínio de negócios, enquanto o DER é a representação gráfica. Para elaborar o DER, de acordo com a notação proposta por Peter Chen, símbolos foram padronizados para representar as entidades, os atributos e os relacionamentos, estes ligados às entidades por linhas, contendo também sua cardinalidade (1..1, 1..n ou n..n). As notações mais modernas abandonaram o uso de elipses para atributos e passaram a utilizar o formato mais utilizado na UML, em que os atributos já aparecem listados na própria entidade.

Os símbolos empregados na representação de entidades e relacionamentos são, respectivamente,


A

retângulos e círculos.


B

retângulos e losangos.


C

retângulos e triângulos.


D

triângulos e losangos.


E

triângulos e círculos.

Considerando que a sintaxe está correta, qual das estruturas de repetição, representadas em pseudocódigo, atende a condição de se somar todos os números inteiros no intervalo de 1 a 100?

Para a resolução, considere o seguinte:

• Valor inicial de SOMA é igual a 0(zero).

• Os números 1 e 100 devem ser incluídos no intervalo.


A
para CONTADOR de 1 até 100 passo 2 faça SOMA <- SOMA + CONTADOR fim_para

B
para CONTADOR de 0 até 99 passo 1 faça SOMA <- SOMA + CONTADOR fim_para

C
para CONTADOR de 1 até 100 passo 1 faça SOMA <- SOMA + CONTADOR – 1 fim_para

D
para CONTADOR de 0 até 99 passo 1 faça SOMA <- SOMA + CONTADOR + 1 fim_para
 
Ir para a página:
OK
 
Gerar simulado