www.qconcursos.

com

1 Q900854 Algoritmos e Estrutura de Dados > Estrutura de Dados , Conceitos Básicos de Estrutura de Dados
Ano: 2018 Banca: FCC Órgão: SABESP Prova: FCC - 2018 - SABESP - Analista de Gestão - Sistemas

Considere as a rmativas, sabendo que N se refere ao número de elementos da estrutura de dados. É correto a rmar: 

No pior caso do método de pesquisa sequencial são realizadas N comparações para se localizar um elemento e no
A
melhor caso, quando o elemento não pertence ao vetor, é realizada 0 comparação. 

A quantidade de comparações que o método de pesquisa binária realiza é de ordem de complexidade logarítmica.
B No entanto, este método não pode ser aplicado quando o vetor está ordenado em ordem decrescente, mesmo se
o código for readequado. 
Um software pode ter várias sub-rotinas ativas durante sua execução. Para fazer o seu controle é utilizada uma la
de execução. Nesta la, quem invoca a sub-rotina insere nela o endereço de retorno. Quando termina sua
C
execução, a sub-rotina invocada remove o endereço de retorno da la, desviando a execução para aquele
endereço. 
O método de seleção ou selection sort, conhecido como ordenação por utuação, é um dos mais e cientes e
D simples. É baseado na estratégia de percorrer o vetor N vezes e, a cada passagem, ir fazendo o maior elemento
utuar para o nal do vetor, onde o maior elemento da sequência deve estar. 
Em um Sistema Operacional monoprocessado, uma política de escalonamento por prioridade pode ser
E implementada utilizando um valor de prioridade para cada processo e para cada prioridade deve existir uma la
associada. Processos de mesma prioridade são escalonados de acordo com a política FIFO. 

2 Q900853 Algoritmos e Estrutura de Dados > Algoritmos , Conceitos Básicos e Algoritmos

Ano: 2018 Banca: FCC Órgão: SABESP Prova: FCC - 2018 - SABESP - Analista de Gestão - Sistemas

De acordo com dados da SABESP, um pequeno buraco de 2 milímetros no encanamento desperdiça 3,2 mil litros de água
em um dia. Um Analista escreveu o algoritmo em pseudocódigo abaixo para calcular o desperdício de água em função de
buracos em encanamentos. 

O comando que preenche corretamente a lacuna 

A I é: (largburaco > 0 ou dias > 0)

B I é: (largburaco > 0 e desperdicio > 0) 

C II é: desperdicio ← (largburaco/2.0) * 3.2 * dias

D II é: desperdicio ← desperdicio + (largburaco/2.0) * 3.2 

E II é: desperdicio ← (largburaco/3.2) * 2.0 * dias

3 Q898809 Algoritmos e Estrutura de Dados > Algoritmos , Fluxogramas

Ano: 2018 Banca: FCC Órgão: SABESP Prova: FCC - 2018 - SABESP - Técnico em Sistemas de Saneamento 01 - Eletrônica

Considere as guras A e B abaixo. 

            

No padrão ANSI, as guras A e B representam um uxograma, respectivamente: 

A conector de uxo na mesma página e conector de uxo para outra página. 

B conector de uxo para outra página e conector de uxo para a mesma página. 

C conector de uxo e sub-rotina. 

D sub-rotina e conector de uxo. 

E processo e sub-rotina. 

4 Q869153 Engenharia de Software > Métricas de Software

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador

Considere o trecho em pseudocódigo abaixo. 

Este trecho possui as medidas:

n1 (operadores únicos) = 14 Var inteiro leia Início Fim imprima ← + / ) ( " , :

n2 (operandos únicos) = 6 a b c med 3 "média = "

Utilizando as métricas de software de Halstead, o tamanho do vocabulário do trecho em pseudocódigo é 

A 20. 

B 8.

C 14.  

D 6. 

E 84. 

5 Q869147 Algoritmos e Estrutura de Dados > Algoritmos , Algoritmos de Ordenação

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de
comparações: 

A (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N. 

B log2(N2 + N) no melhor caso. 

C (N2 + N −1)/2 no caso médio, cando lento para valores grandes de N.  

D (N − 1) quando o vetor já está originalmente ordenado. 

E (N2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

6 Q869148 Algoritmos e Estrutura de Dados > Algoritmos , Algoritmos de Busca

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador

Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de
pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo, 
 A 1.000 comparações. 

B 10 comparações. 

C 500 comparações.  

D 200 comparações.

E 5 comparações.

7 Q869143 Algoritmos e Estrutura de Dados > Estrutura de Dados , Pilhas

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador

Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número
e se certi car que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4,
d5 e d6 foram inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor
posicional correto e somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria
654321. A estrutura de dados utilizada foi 

A la circular.

B la não circular. 

C pilha. 

D lista linear do tipo FIFO.  

E árvore binária de altura (log26 − 1). 

8 Q869142 Algoritmos e Estrutura de Dados > Algoritmos , Conceitos Básicos e Algoritmos

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador

Considere que há 3 categorias para pagantes de pensões alimentícias: a primeira engloba os que pagam até 1 valor base
(R$ 900.00), a segunda os que pagam de 2 até 4 valores base e a terceira os que pagam acima de 4 valores base. Um
programador apresentou o trecho em pseudocódigo abaixo como solução para identi car os pagantes destas 3 categorias.  

Um Técnico Programador, ao analisar o trecho acima, a rma corretamente que 

A não há erro de lógica nem de sintaxe. 

o comando escolha deve ser substituído por um conjunto de comandos condicionais (se) aninhados que trate os
B
valores da variável valor (do tipo real) como solicitado. 

C o comando escolha é o mais adequado para a solução, pois os valores das pensões são múltiplos de 900.00. 

embora haja erro de sintaxe no comando escolha, a lógica da solução atende de forma correta o que foi solicitado
D
no problema.  
para que a lógica da solução que correta, basta trocar o tipo da variável valor para inteiro e retirar os .00 dos
E
valores de cada caso do comando escolha. 

9 Q869144 Algoritmos e Estrutura de Dados >

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador

Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o
editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma
a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo, 
 A 1 milhão de comparações.  

B 20 comparações. 

C 32 comparações. 

D log101000000 comparações. 

E 2 milhões de comparações.  

10 Q869141 Algoritmos e Estrutura de Dados > Algoritmos , Conceitos Básicos e Algoritmos

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador

Considere o algoritmo em pseudocódigo abaixo. 

Analisando a lógica do programa acima, é correto a rmar que 

A ao ser digitado 2018 para o ano, o programa nalizará. 

B a lacuna I deve ser preenchida com ano >= 2000 e ano < anobase

C há erro de lógica, pois o comando enquanto não avalia nenhuma condição. 

D a lacuna III deve ser preenchida com ano <= 0

E a lacuna II deve ser preenchida com ano >= 1000 e ano <= 2000 

11 Q868587 Algoritmos e Estrutura de Dados > Estrutura de Dados , Grafos

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Analista em Gestão Especializado de Defensoria - Analista de
Sistema

Considere o grafo abaixo. 

                        

A complexidade ciclomática é uma métrica que mede a complexidade de um determinado módulo (uma classe, um método,
uma função etc.), a partir da contagem do número de caminhos independentes que ele pode executar até o seu m. Um
caminho independente é aquele que apresenta pelo menos uma nova condição (possibilidade de desvio de uxo) ou um
novo conjunto de comandos a serem executados. O resultado da complexidade ciclomática indica quantos testes, pelo
menos, precisam ser executados para que se veri quem todos os uxos possíveis que o código pode tomar, a m de
garantir uma completa cobertura de testes.

(Adaptado de: https://www.treinaweb.com.br/blog/complexidade-ciclomatica-analise-estatica-e-refatoracao/)

Considerando que no grafo acima há 17 arestas e 13 nós, o cálculo da complexidade ciclomática resulta em 

A 6 

B 4 

C 7 

D 20 

E 18 

12 Q856070 Algoritmos e Estrutura de Dados > Algoritmos , Complexidade de Algoritmos

Ano: 2017 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Informática Desenvolvimento

Considere o algoritmo abaixo.

static int bonacci(int n) { 

   if (n <= 1) { 

      return n; 

   } 

   return bonacci(n - 2) + bonacci(n - 1);  

A complexidade deste algoritmo, na notação Big O, é  

A O(2ⁿ).

B O(n²). 

C O(n).

D O(log(n)). 

E O(n⁴).
 13 Q856064
Algoritmos e Estrutura de Dados > Algoritmos , Complexidade de Algoritmos
Ano: 2017 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Informática Desenvolvimento

O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em
problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação
padrão e a complexidade de pior caso são, respectivamente, 

A O(n-1) e Ο(n³).

B Ο(n²) e Ο(n log n²).

C O(n²) e O(n³).

D Ο(n) e Ο(n²).

E Ο(n log n) e Ο(n²). 

14 Q854037 Algoritmos e Estrutura de Dados > Algoritmos , Conceitos Básicos e Algoritmos

Ano: 2017 Banca: FCC Órgão: TST Prova: FCC - 2017 - TST - Técnico Judiciário – Programação

O algoritmo apresentado

A utiliza a condição enquanto incorretamente, pois ela deve vir antes da instrução leia. 

B resolve corretamente r = 1 + 1/2 + 1/3 + 1/4 +...+ 1/n, para n maior do que 1. 

C exibirá o valor 3.083 se for lido o valor 4 para n. 

D gerará um erro de bu er over ow para valores de n maiores do que 10. 

E tenta resolver a equação r = 1 + 1/2 + 1/4 +...+ 1/n, mas ocorrerá um erro se n for ímpar. 

15 Q844784 Algoritmos e Estrutura de Dados > Algoritmos , Conceitos Básicos e Algoritmos

Ano: 2017 Banca: FCC Órgão: ARTESP Prova: FCC - 2017 - ARTESP - Especialista em Regulação de Transporte I – Tecnologia da
Informação

Considere o algoritmo em pseudocódigo abaixo. 

Considerando que o operador / realiza a divisão inteira, ao executar o algoritmo acima será impresso: Para 654321 o
resultado da função digitos = 
 A 21

B 123456 

C 654321

D 100000

E 6

16 Q844785 Algoritmos e Estrutura de Dados > Estrutura de Dados , Vetores

Ano: 2017 Banca: FCC Órgão: ARTESP Prova: FCC - 2017 - ARTESP - Especialista em Regulação de Transporte I – Tecnologia da
Informação

Nas rodovias paulistas os veículos pagam pedágio em função do número de eixos e da sua categoria. Há 15 categorias de
veículos. Para realizar o cálculo do pedágio, existe uma tarifa mínima que é multiplicada por um valor relativo ao número de
eixos. Considere a estrutura abaixo que indica a categoria do veículo pelo número da coluna; na primeira linha armazena a
quantidade de eixos; na segunda linha armazena o valor pelo qual a tarifa mínima deve ser multiplicada. 

Exemplos: o veículo 0 é motocicleta/motoneta/bicicleta a motor que tem 2 eixos, mas é isento; o veículo 2 é
caminhonete/furgão que tem 2 eixos e paga 1 tarifa; o veículo 13 é um caminhonete/automóvel com reboque que tem 4
eixos e paga 2 tarifas.

Considerando que n é a categoria do veículo, que tm é a tarifa mínima e que a estrutura é denominada mpedagio, o trecho
em pseudocódigo que calcula vp, o valor pedágio, corretamente, é:  

A vp ← mpedagio [n,0] * mpedagio [n,1] * tm

B vp ← mpedagio [1,n] * tm

C vp ← vp + (mpedagio[0,n] + mpedagio[1,n]) * tm

D vp ← (mpedagio[n,0] / mpedagio[n,1]) * tm

E se (n = 0) então vp ← 0 senão vp ← (mpedagio[0,n] / 2) * tm m se

17 Q844783 Algoritmos e Estrutura de Dados > Estrutura de Dados , Conceitos Básicos de Estrutura de Dados
Ano: 2017 Banca: FCC Órgão: ARTESP Prova: FCC - 2017 - ARTESP - Especialista em Regulação de Transporte I – Tecnologia da
Informação

Considere a estrutura de dados abaixo. 

                  

Esta estrutura representa cinco localidades indicadas por 0, 1, 2, 3, 4 com as rotas e as respectivas distâncias entre elas. Por
exemplo, da localidade 0 há rota para a localidade 1 (distância 10) e para a localidade 2 (distância 5). Um Especialista em
Tecnologia da Informação da ARTESP a rma, corretamente, que 

A partindo de qualquer uma das localidades é possível ir para todas as outras e voltar para a localidade de origem. 

a distância da rota direta partindo de uma localidade x para uma localidade y não é a mesma da rota de retorno
B
de y para x.  
 C a rota direta mais longa entre duas localidades é 9. 

D a rota mais curta partindo da localidade 3 e chegando na localidade 2 é 9. 

E é possível ir e voltar de todas as localidades adjacentes. 

18 Q841330 Algoritmos e Estrutura de Dados > Estrutura de Dados , Grafos

Ano: 2017 Banca: FCC Órgão: ARTESP Prova: FCC - 2017 - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de
Informação

Considere a estrutura abaixo que representa um problema de rotas em pequena escala. 

                                        

Considere, por hipótese, que solicitou-se a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar alguma
estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto pode haver mais
de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos,
foi 

A {1} {2,3} {2,4} {5,6}{6}, caminho mais curto 1-2-5-6. 

B {1} {2} {4} {6}, caminho mais curto 1-2-4-6. 

C {1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6. 

D {6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6. 

E {6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-6. 

19 Q841332 Algoritmos e Estrutura de Dados > Algoritmos , Conceitos Básicos e Algoritmos

Ano: 2017 Banca: FCC Órgão: ARTESP Prova: FCC - 2017 - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de
Informação

Considere o algoritmo em pseudocódigo abaixo. 

Este algoritmo 

A não poderia usar a categoria 0 no comando escolha, nem atribuir zero ao valor do pedágio

B apresenta erro de lógica na condição do comando condicional se. 

teria que usar uma condição no comando enquanto (verdadeiro) faça, pois este não pode avaliar apenas o valor
C
lógico verdadeiro. 

D tem erro de sintaxe, pois o comando escolha deveria estar dentro da cláusula senão do comando condicional se. 

E tem erro de sintaxe, pois o comando escolha deveria ter a cláusula senão, que é obrigatória. 

20 Q841329 Algoritmos e Estrutura de Dados > Algoritmos , Fluxogramas

Ano: 2017 Banca: FCC Órgão: ARTESP Prova: FCC - 2017 - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de
Informação

Considere o uxograma abaixo. 

                      

De acordo com a lógica expressa pelo uxograma, conclui-se que 

A a solicitação da senha é encerrada quando o usuário fornece a senha admin. 

B somente o usuário com a senha admin consegue alterar a variável SENHA. 

C o usuário com a senha admin avaliada como verdadeira nunca chega ao comando que exibe ACESSO OK. 

D quando a SENHA_ATUAL não confere, esta é inicializada com “x”.

E após acessar o comando que exibe ACESSO OK a estrutura de repetição naliza. 

Respostas

1: E 2: C 3: A 4: A 5: A 6: B 7: C 8: B 9: B 10: E 11: A 12: A 13: E 14: B

15: E 16: B 17: B 18: C 19: B 20: C

www.qconcursos.com