Questões de Algoritmos e Estrutura de Dados para Concurso - Página 43

Q2015817

Ano: 2018 Banca: FUMARC Órgão: Prefeitura de Carneirinho - MG Prova: FUMARC - 2018 - Prefeitura de Carneirinho - MG - Engenheiro Eletricista |

Q2015817 Algoritmos e Estrutura de Dados

Analise o algoritmo escrito com pseudocódigo.
var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim_para para I de 1 até 11 passo 1 faça para J de I + 1 até 12 passo 1 faça se (A[I] < A[J]) então X ← A[I] A[I] ← A[J] A[J] ← X
fim_se fim_para fim_para para I de 1 até 12 passo 1 faça escreva A[I] fim_para fim
Esse algoritmo tem a função de:

A

Colocar e apresentar, em ordem decrescente, 12 elementos de um vetor.

B

Comparar elementos de dois vetores, apresentando aqueles de menor valor.

C

Criar dois vetores de índices I e J.

D

Substituir os 12 elementos do vetor I pelos do vetor J.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2014107

Ano: 2018 Banca: FUMARC Órgão: Câmara de Pará de Minas - MG Prova: FUMARC - 2018 - Câmara de Pará de Minas - MG - Técnico em Informática |

Q2014107 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre as sub-rotinas (procedimentos e funções) da programação modularizada:
I. As variáveis declaradas dentro das sub-rotinas são chamadas de variáveis locais e aquelas declaradas fora de qualquer sub-rotina são chamadas de variáveis globais. II. Um parâmetro passado por valor para uma sub-rotina se comportará como uma variável local, isto é, qualquer modificação no valor desta variável não será visível fora da sub-rotina. III. Um parâmetro passado por referência para uma sub-rotina se comportará como uma variável global, isto é, qualquer modificação no valor desta variável será visível também fora da sub-rotina.
Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2010304

Ano: 2018 Banca: FCC Órgão: Câmara Legislativa do Distrito Federal Prova: FCC - 2018 - Câmara Legislativa do Distrito Federal - Analista de Sistemas - Área 1 |

Q2010304 Algoritmos e Estrutura de Dados

Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorrentes para suporte a algumas atividades da Câmara. A Analista solicitou que cada empresafornecesse a função de complexidade do principal algoritmo do software. As funções de complexidade estão listadas abaixo.
I. f(n) = n² II.f(n) = nlog₂n III. f(n) = 2n IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que

A

para entradas de tamanho n até 1.000 qualquer um dos softwares poderá ser utilizado sem comprometer o desempenho do sistema.

B

há uma relação de dominação assintótica de um dos softwares sobre os demais e este software que domina assintoticamente os outros não deve ser escolhido, pois pode comprometer o desempenho do sistema.

C

para entradas de tamanho n acima de 1.000 o software IV é o mais indicado para ser escolhido, pois quanto maior o valor de n, menor o valor do log₂n.

D

para entradas de tamanho n igual ou acima de 1.000.000 qualquer um dos softwares ficará inviável, pois o desempenho do sistema ficará comprometido.

E

ambos os softwares com funções de complexidade logarítmicas possuem algoritmos ótimos e dominam assintoticamente todos os outros, por isso são as melhores escolhas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1996767

Ano: 2018 Banca: FUMARC Órgão: Câmara de Pedro Leopoldo - MG Prova: FUMARC - 2018 - Câmara de Pedro Leopoldo - MG - Técnico em Informática |

Q1996767 Algoritmos e Estrutura de Dados

A estrutura de dados representada por uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista é:

A

Pilha.

B

Matriz.

C

Fila.

D

Árvore.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1393303

Ano: 2018 Banca: FUMARC Órgão: Câmara de Carmo do Cajuru - MG Prova: FUMARC - 2018 - Câmara de Carmo do Cajuru - MG - Analista de Sistemas e Suporte |

Q1393303 Algoritmos e Estrutura de Dados

Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e, depois, ajuntando as soluções:

A

f(n) = O ( log n ).

B

f(n) = O ( n ).

C

f(n) = O ( n log n ).

D

f(n) = O ( n²).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1290366

Ano: 2018 Banca: FAURGS Órgão: UFCSPA - RS Prova: FAURGS - 2018 - UFCSPA - RS - Técnico de Tecnologia da Informação - Programação de Sistemas |

Q1290366 Algoritmos e Estrutura de Dados

Uma árvore binária é caracterizada por ter

A

cada nó associado a um valor que pode ser falso ou verdadeiro.

B

todos os seus níveis com a mesma quantidade de nós.

C

no máximo dois nós-filhos por nó-pai.

D

uma estrutura balanceada.

E

uma profundidade equivalente a uma potência de 2.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1290360

Ano: 2018 Banca: FAURGS Órgão: UFCSPA - RS Prova: FAURGS - 2018 - UFCSPA - RS - Técnico de Tecnologia da Informação - Programação de Sistemas |

Q1290360 Algoritmos e Estrutura de Dados

Dispõe-se de três variáveis, A, B e C, cada qual contém um valor lógico V (verdadeiro) ou F (valso). Dentre as expressões lógicas abaixo, qual resulta verdadeira quando pelo menos duas das variáveis são verdadeiras? (As variáveis lógicas estão unidas pelos operadores lógicos AND e OR.)

A

C OR A AND B

B

A AND C OR B AND C OR A AND B

C

A OR A AND C OR B AND C

D

B OR A AND C OR A AND B

E

C OR B AND C OR A AND B

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1288601

Ano: 2018 Banca: Instituto Excelência Órgão: Prefeitura de São Carlos - SP Prova: Instituto Excelência - 2018 - Prefeitura de São Carlos - SP - Analista de Tecnologia da Informação |

Q1288601 Algoritmos e Estrutura de Dados

Considerando o fragmento do seguinte algoritmo, que tem por objetivo calcular as notas dos alunos, do primeiro até o terceiro bimestre e dizer qual a nota necessária para passar de ano. Se necessário reescreva as partes que estão faltando e realize o teste de mesa para as variáveis solicitadas a seguir: Media_3 <- Soma_3 /3 notamin_4 <- (__________) Se Media_3 >=70 entao Escreva(" O Aluno ",Aluno, "Passou para o quarto Bimestre") Escreva ("Digite a Quarta nota: ") Leia (Nota4) Media <- (Nota1+ Nota2+ Nota3+ Nota4) / 4 I ) Qual o valor das variáveis Media_3, notamin_4 e para o aluno que tirou 76, 84 e 64, e 78 II) Qual o valor das variáveis notamin_4 e Media_3 do aluno que tirou 65,74,92,57

A

I. 74 e 56 II. 49 E 77

B

I. 56 e 74 II. 77 e 49

C

I. 72 e 77 II. 56 e 49

D

I. 75 e 72 II.77 e 74

E

Nenhuma das alternativas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1288589

Ano: 2018 Banca: Instituto Excelência Órgão: Prefeitura de São Carlos - SP Prova: Instituto Excelência - 2018 - Prefeitura de São Carlos - SP - Analista de Tecnologia da Informação |

Q1288589 Algoritmos e Estrutura de Dados

Considerando as operações básicas e linguagens de execução, realize a análise do fragmento de código e complete com a alternativa que possui a o código referente a linha 3 e 8. 1. void Vector01(int data[], int size) 2.{ 3.______________________ 4.for(j=size-1; j<=1; j--) 5.{ 6. for(i=0; i>j; i++) 7. { 8. ______________________ 9. { 10. aux=data[i]; 11. data[i]=data[i+1]; 12.data[i+1]=aux; 13. } 14. } 15. } 16. }

A

“init all” e “if(data[j] = data[j+1])”

B

"int aux, i, j;" e "if(data[i] > data[i+1])"

C

"data[i+1]=aux;" e "for(i=1; i>j; i++)"

D

”int data” e “if(data = data +1 )”

E

Nenhuma das alternativas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1256440

Ano: 2018 Banca: FUNRIO Órgão: Câmara de São João de Meriti - RJ Prova: FUNRIO - 2018 - Câmara de São João de Meriti - RJ - Analista Legislativo - Analista em Tecnologia |

Q1256440 Algoritmos e Estrutura de Dados

A programação de computadores necessita das estruturas de controle abaixo referenciadas para que possa ser utilizada com eficiência. Neste contexto, relacione as estruturas de controle a seguir com as características correspondentes.
( EE ) ENQUANTO ... FAÇA ... FIM ENQUANTO ( RR ) REPITA ... ATÉ ... FIM REPITA
( ) A condição de teste da estrutura é inserida no fim da estrutura de controle. ( ) A condição de teste da estrutura é inserida no início da estrutura de controle. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor FALSO. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor VERDADEIRO.
A relação correta, de cima para baixo, é:

A

( RR ), ( EE ), ( EE ), ( RR ), ( RR ) e ( EE ).

B

( EE ), ( EE ), ( RR ), ( RR ), ( EE ) e ( RR ).

C

( RR ), ( RR ), ( EE ), ( RR ), ( EE ) e ( EE ).

D

( RR ), ( EE ), ( RR ), ( EE ), ( EE ) e ( RR ).

E

( EE ), ( RR ), ( EE ), ( EE ), ( RR ) e ( RR ).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1237899

Ano: 2018 Banca: CESPE / CEBRASPE Órgão: Polícia Federal

Q1237899 Algoritmos e Estrutura de Dados

Acerca de codificação de voz, imagens e vídeo, julgue o item que se segue.
O algoritmo de Huffman é um método de codificação sem perdas.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1228653

Ano: 2018 Banca: NC-UFPR Órgão: ITAIPU BINACIONAL

Q1228653 Algoritmos e Estrutura de Dados

Em sistemas de Recuperação de Informação, os termos de indexação podem ser extraídos diretamente do texto dos documentos, fornecendo uma visão lógica dos documentos. Assinale a alternativa que apresenta corretamente uma das operações realizadas para obter as palavras-chaves.

A

No processo de reconhecimento da estrutura, ocorre a análise léxica e a remoção de palavras sem semântica associada.

B

O processo de quebra do texto em palavras (tokenização) é dependente da stoplist, um dicionário próprio aplicado à separação das palavras.

C

A classificação de grupos nominais visa a identificação dos verbos e remoção das demais palavras, através de listas de palavras, etiquetadores automáticos e um thesaurus da língua ou do domínio.

D

Acentos, espaçamento e demais símbolos são delimitadores considerados naturais no processo de stemming.

E

O processo de stemming consiste em remover os afixos, preservando o radical e possibilitando o casamento entre variações de uma mesma palavra.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1182152

Ano: 2018 Banca: Itame Órgão: Prefeitura de Avelinópolis - GO

Q1182152 Algoritmos e Estrutura de Dados

Em relação ao algoritmo é incorreto afirmar:

A

É uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

B

Consiste em uma expressão textual das etapas da resolução de algum problema, seja ele computacional ou não.

C

Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa.

D

Pode ser comparado por uma lista de procedimentos bem definida, no qual as instruções não são executadas passo a passo a partir do começo da lista e não pode ser facilmente visualizada através de um fluxograma.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1179671

Ano: 2018 Banca: INSTITUTO AOCP Órgão: ITEP-RN Prova: INSTITUTO AOCP - 2018 - ITEP - RN - Perito Criminal - Ciências da Computação |

Q1179671 Algoritmos e Estrutura de Dados

Em uma rede peer-to-peer, qual é a estrutura utilizada para obtenção e alocação de informações de maneira descentralizada?

A

Tabela Hash Distribuída.

B

Bit-torrent.

C

Tabela Hash.

D

Busca em árvore binária.

E

Busca linear.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1170435

Ano: 2018 Banca: AOCP Órgão: UEFS Prova: AOCP - 2018 - UEFS - Analista Universitário - Analista em TI |

Q1170435 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1170434

Ano: 2018 Banca: AOCP Órgão: UEFS Prova: AOCP - 2018 - UEFS - Analista Universitário - Analista em TI |

Q1170434 Algoritmos e Estrutura de Dados

Uma estrutura de seleção possibilita a escolha de um grupo de ações a ser executado quando determinadas condições são ou não satisfeitas. A figura, a seguir, apresenta uma estrutura de seleção de dados:

Imagem associada para resolução da questão

Fonte: Do autor.

Omodelo de seleção utilizado na imagem corresponde à seleção

A

composta.

B

simples.

C

encadeada.

D

encadeada heterogênea.

E

encadeada homogênea.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1170433

Ano: 2018 Banca: AOCP Órgão: UEFS Prova: AOCP - 2018 - UEFS - Analista Universitário - Analista em TI |

Q1170433 Algoritmos e Estrutura de Dados

Um dado é denominado como variável quando existe a possibilidade de ser alterado em algum instante no decorrer do tempo. Assinale a alternativa que apresenta a característica de uma variável.

A

São espaços na memória onde podemos guardar somente valores numéricos de 0 a 9.

B

Uma variável pode ser utilizada durante seu período de vida, de acordo com seu limite de regravações.

C

Identificadores são utilizados para nomear variáveis que representam valores em mutação.

D

Os tipos existentes de variáveis se restringem a variáveis numéricas e caracteres.

E

É possível declarar uma variável iniciando seu nome com um caractere numérico.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1170431

Ano: 2018 Banca: AOCP Órgão: UEFS Prova: AOCP - 2018 - UEFS - Analista Universitário - Analista em TI |

Q1170431 Algoritmos e Estrutura de Dados

A finalidade de uma expressão aritmética é especificar uma computação aritmética. Esse tipo de implementação deve causar duas ações: buscar os operandos e executar as operações aritméticas sobre eles. Sobre as expressões aritméticas nas linguagens operativas, assinale a alternativa INCORRETA.

A

As regras de precedência de operadores para avaliação de expressões definem a ordem em que os operadores de diferentes níveis de precedência são avaliados.

B

Os operadores podem ser unários, binários ou ternários.

C

Se uma expressão contém duas ocorrências adjacentes de operadores com o mesmo nível de precedência, as regras de associatividade da linguagem definem qual deles é avaliado primeiro.

D

Os operadores podem ser somente unários ou binários.

E

Os operadores binários são infixados, ou seja, aparecem entre seus operandos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1166344

Ano: 2018 Banca: FCC Órgão: SABESP Prova: FCC - 2018 - SABESP - Estagiário - Nível Médio |

Q1166344 Algoritmos e Estrutura de Dados

Considere, por hipótese, que a SABESP utiliza diferentes preços de tarifas para os serviços de abastecimento de água e/ou coleta de esgoto para o município de São Paulo. Para a categoria Residencial/Favela as tarifas são:

Consumo Valor da Tarifa

0 a 10 6,25/mês

11 a 20 0,71/m³

21 a 30 2,36/m³

31 a 50 7,14/m³

acima de 50 7,89/m³

^{Foi solicitado a um estagiário propor a lógica de programação para a solução do seguinte problema: ler o valor do consumo de
um usuário da categoria Residencial/Favela (variável consumo) e calcular o valor a pagar com base nas tarifas (variável valor).}

O Estagiário sugeriu utilizar

A

o tipo básico inteiro para ambas as variáveis.

B

o tipo básico caracter para consumo e o tipo básico inteiro para valor.

C

a instrução leia para ler o valor que o usuário deverá pagar.

D

as instruções se então senão de forma aninhada para avaliar as diferentes faixas de consumo.

E

a instrução escolha caso para avaliar os diferentes tipos de valor que poderão ser pagos pelo usuário.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1165631

Ano: 2018 Banca: INSTITUTO AOCP Órgão: PRODEB Prova: INSTITUTO AOCP - 2018 - PRODEB - Especialista de TIC - Construção de Software |

Q1165631 Algoritmos e Estrutura de Dados

Método de Ordenação que utiliza-se do método da divisão e conquista para ordenação do vetor. Sua complexidade é dada por O(n lg(n)). Em sua técnica, escolhe um elemento denominado de pivô (um dos elementos a serem ordenados) e separa os elementos em 2 partes, de modo que os elementos menores que o pivô ficam à esquerda e os elementos maiores que o pivô ficam à direita. Esse processo é repetido recursivamente até que todos os elementos estejam ordenados. Como se denomina Método de Ordenação?

A

Bubble Sort.

B

Quick Sort.

C

Merge Sort.

D

Bucket Sort.

E

Selection Sort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.155 questões