Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762242
Algoritmos e Estrutura de Dados
O comando condicional se-então-senão (if-then-else)
pode-se pode ter seu comportamento simulado com o
enquanto-que (while). Dado o trecho de pseudocódigo
esquemático abaixo, assinale a alternativa em que se
simula o comportamento do se-então-senão (if-thenelse)
com o enquanto-que, onde S e T são sequências
arbitrárias de comandos e C uma expressão boolena. se C então faça
S
senão faça
T
fim-se
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762241
Algoritmos e Estrutura de Dados
Com o comando de repetição repetir-até-que (repeatuntil)
pode-se simular o comportamento do enquanto-que
(while). Dado o trecho de pseudocódigo
esquemático abaixo, assinale a alternativa em que se
simula o comportamento do enquanto-que com o
repetir-até-que, onde S é uma sequência arbitrária de
comandos e C uma expressão boolena que incorpora a
condição de parada do laço.
enquanto que C S fim-enquanto
enquanto que C S fim-enquanto
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762240
Algoritmos e Estrutura de Dados
Certas linguagens não possuem o comando de
repetição repetir-até-que (repeat-until). Porém, pode-se
simular seu comportamento com um enquanto-que
(while). Dado o trecho de pseudocódigo esquemático
abaixo, assinale a alternativa em que se simula o
comportamento do repetir-até-que com o enquanto-que,
onde S é uma sequência arbitrária de comandos e
C uma expressão boolena que incorpora a condição de
parada do laço.
repita S até que C
repita S até que C
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762239
Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudocódigo abaixo, que
computa, dados dois inteiros, uma sequência de
inteiros. Leia(n,a)
enquanto n!=1 faça:
imprima n
se (n mod 2)=0 então:
n:=n div 2
senão:
n:=a*n+1
imprima n
Sobre a sequência impressa, dados os valores de n e de a especificados, analise as proposições a seguir.
1) Para n=6 e a=3, a sequência gerada é: 6 3 10 5 16 8 4 2 1. 2) Para n uma potência de 2, n=2k para algum k inteiro; para qualquer valor de a, a sequência gerada são as potências de 2 de 2k até 1. 3) Para n=9 e a=3, a sequência gerada é: 14 7 22 11 33 17 52 26 13 40 20 10 5 16 8 4 2 1. 4) Se n não for uma potência de 2, com a=2 o algoritmo não para, gerando uma sequência infinita. 5) Com a=5, se n=17 o programa fica em laço infinito na sequência 17 86 43 216 108 54 27 136 68 34. Estão corretas, apenas:
Sobre a sequência impressa, dados os valores de n e de a especificados, analise as proposições a seguir.
1) Para n=6 e a=3, a sequência gerada é: 6 3 10 5 16 8 4 2 1. 2) Para n uma potência de 2, n=2k para algum k inteiro; para qualquer valor de a, a sequência gerada são as potências de 2 de 2k até 1. 3) Para n=9 e a=3, a sequência gerada é: 14 7 22 11 33 17 52 26 13 40 20 10 5 16 8 4 2 1. 4) Se n não for uma potência de 2, com a=2 o algoritmo não para, gerando uma sequência infinita. 5) Com a=5, se n=17 o programa fica em laço infinito na sequência 17 86 43 216 108 54 27 136 68 34. Estão corretas, apenas:
Ano: 2016
Banca:
INSTITUTO AOCP
Órgão:
CASAN-SC
Prova:
INSTITUTO AOCP - 2016 - CASAN - Analista de Sistemas - Administração Banco de Dados |
Q757401
Algoritmos e Estrutura de Dados
Um usuário necessita encontrar um padrão de informação em um arquivo texto com milhares de tipos
de informação diferentes. Para tanto, ele deve utilizar uma expressão regular. A informação procurada
possui uma sequência numérica de três dígitos de 0 a 9, um traço, uma sequência de três caracteres
de “A” até “Z” maiúsculos ou minúsculos, um ponto - obrigatoriamente - e uma sequência de dois
dígitos numéricos de 1 a 5, como neste exemplo “999-AaZ.55”. Assinale a alternativa que apresenta
corretamente a expressão regular que localize o padrão dado.
Ano: 2016
Banca:
IF Sertão - PE
Órgão:
IF Sertão - PE
Prova:
IF Sertão - PE - 2016 - IF Sertão - PE - Técnico em Laboratório de Informática |
Q755139
Algoritmos e Estrutura de Dados
Marque a opção relativa às fases da construção de
um algoritmo:
Ano: 2016
Banca:
FCC
Órgão:
TRT - 20ª REGIÃO (SE)
Provas:
FCC - 2016 - TRT - 20ª REGIÃO (SE) - Técnico Judiciário - Administrativa
|
FCC - 2016 - TRT - 20ª REGIÃO (SE) - Técnico Judiciário - Enfermagem |
Q749430
Algoritmos e Estrutura de Dados
Uma das funções da lógica de programação é definir os passos para se resolver problemas do mundo real através de programas
de computador criados nas linguagens de programação. Considere, nesse contexto, a estrutura de passos em pseudolinguagem
abaixo.
Se for informado o valor 4000 para a variável salary será exibido o valor
Se for informado o valor 4000 para a variável salary será exibido o valor
Ano: 2016
Banca:
Quadrix
Órgão:
CRQ 18° Região - PI
Prova:
Quadrix - 2016 - CRQ 18° Região - PI - Auxiliar Técnico de Informática |
Q748060
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta as palavras que preenchem, respectivamente, as lacunas do seguinte texto, sobre estruturas de repetição.
O WHILE é uma estrutura de repetição _____, ele repete a execução de um bloco de sentenças enquanto uma condição permanecer verdadeira. Na primeira vez que a condição se tornar falsa, o WHILE _____ a execução do bloco, e a execução continuará com a sentença ou comando que vem logo após _____ WHILE, na sequência do programa. A estrutura de repetição DO ... WHILE tem um comportamento muito semelhante ao WHILE, com uma diferença crucial, a condição é verificada _____ executar o bloco de instruções correspondente.
Ano: 2016
Banca:
FCM
Órgão:
IF Farroupilha - RS
Prova:
FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |
Q733491
Algoritmos e Estrutura de Dados
A preocupação com a complexidade de algoritmos é de extrema
importância para o projeto de algoritmos eficientes. Neste contexto,
a complexidade de tempo no pior caso para o algoritmo de
ordenação QuickSort é
Ano: 2016
Banca:
INSTITUTO AOCP
Órgão:
CASAN-SC
Prova:
INSTITUTO AOCP - 2016 - CASAN - Analista de Sistema - Desenvolvimento de Sistemas |
Q731522
Algoritmos e Estrutura de Dados
A CASAN precisará desenvolver uma
funcionalidade dentro do seu sistema que terá
como objetivo ajudar a empresa a diminuir
os custos dos trajetos percorridos pelos
funcionários de sua equipe de fiscalização.
Essa funcionalidade terá que gerar o
itinerário de cada funcionário, baseado nos
dados de distância, condições das estradas
e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?
Ano: 2016
Banca:
INSTITUTO AOCP
Órgão:
CASAN-SC
Prova:
INSTITUTO AOCP - 2016 - CASAN - Analista de Sistema - Desenvolvimento de Sistemas |
Q731520
Algoritmos e Estrutura de Dados
Um algoritmo de complexidade exponencial
pode ser representado por qual notação?
Ano: 2016
Banca:
FCC
Órgão:
Prefeitura de Teresina - PI
Prova:
FCC - 2016 - Prefeitura de Teresina - PI - Analista Tecnológico - Analista de Suporte Técnico |
Q701658
Algoritmos e Estrutura de Dados
É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,
Ano: 2016
Banca:
FCC
Órgão:
Prefeitura de Teresina - PI
Prova:
FCC - 2016 - Prefeitura de Teresina - PI - Analista Tecnológico - Analista de Suporte Técnico |
Q701656
Algoritmos e Estrutura de Dados
Considere o algoritmo abaixo, escrito em linguagem estruturada:
A = valor inicial
T = 0
Enquanto A < 10 faça
T = A + T
A = A + 1
Fim Enquanto
Supondo que A tenha como valores iniciais 5 e 2, os valores finais de T serão, respectivamente,
Ano: 2016
Banca:
FGV
Órgão:
COMPESA
Prova:
FGV - 2016 - COMPESA - Analista de Gestão - Administrador de Banco de Dados |
Q698318
Algoritmos e Estrutura de Dados
Considere a expressão lógica A → B, lida como “se A é verdadeiro
então B é verdadeiro”.
Dado que A e B são expressões lógicas, assinale a opção que
indica uma expressão lógica equivalente à referida expressão.
Ano: 2016
Banca:
CESPE / CEBRASPE
Órgão:
TCE-PA
Prova:
CESPE / CEBRASPE - 2016 - TCE-PA - Auditor de Controle Externo - Área Informática - Administrador de Banco de Dados |
Q697818
Algoritmos e Estrutura de Dados
No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.
Embora o QuickSort e o MergeSort sejam algoritmos de
ordenação do tipo divisão e conquista, somente o MergeSort
utiliza intervalos de comparação denominados gap.
Ano: 2016
Banca:
Quadrix
Órgão:
CRO - PR
Prova:
Quadrix - 2016 - CRO - PR - Técnico em Informática |
Q694806
Algoritmos e Estrutura de Dados
Na programação de computadores, uma variável do tipo
boolean pode receber valores:
Ano: 2016
Banca:
Quadrix
Órgão:
CRO - PR
Prova:
Quadrix - 2016 - CRO - PR - Técnico em Informática |
Q694805
Algoritmos e Estrutura de Dados
Na programação de computadores, considere o seguinte algoritmo:
var a, b, c: inteiro
var x, y, z: lógico início
a ← 2
b ← 4
c ← 0
x ← ((a+b) < (b-c) .E. (a*a) = (b-c))
y ← ((b/a) >= (a-c) .OU. (b>=a))
z ← ((a-1) > (c+1) .E. (b*c) >= (a+1)) fim
As variáveis x, y e z receberão, respectivamente, os
valores:
Ano: 2016
Banca:
Gestão Concurso
Órgão:
Prefeitura de Itabirito - MG
Prova:
Gestão Concurso - 2016 - Câmara de Itabirito - MG - Técnico em Informática |
Q690789
Algoritmos e Estrutura de Dados
Sobre os comandos utilizados na elaboração de
programas, considere as afirmativas a seguir.
I. Um comando de seleção permite a escolha de
um grupo de comandos a ser executado quando
determinada condição é satisfeita ou não.
II. O comando de seleção deve ter uma expressão
de condição na qual, em algum momento da
execução do programa, ela deve se tornar falso,
evitando o loop infinito.
III. Um comando de repetição é utilizado quando
é necessário executar um bloco de comandos
várias vezes.
Conforme a cartilha de segurança da internet, estão
CORRETAS as afirmativas:
Ano: 2016
Banca:
Gestão Concurso
Órgão:
Prefeitura de Itabirito - MG
Prova:
Gestão Concurso - 2016 - Câmara de Itabirito - MG - Técnico em Informática |
Q690788
Algoritmos e Estrutura de Dados
Considere o trecho de um algoritmo em pseudocódigo
que mostra comandos condicionais (se) aninhados com
início e fim delimitados por { }: if ( T1 )
{ Comando1;
if ( T2 e T3) { Comando2;
Comando3;
} else Comando4;
if ( T4 ou T5 ) Comando5; else { Comando6;
}
Comando7; }
Analisando esse trecho, é CORRETO afirmar que:
Ano: 2016
Banca:
FUNRIO
Órgão:
IF-PA
Prova:
FUNRIO - 2016 - IF-PA - - Infraestrutura de Tecnologia da Informação |
Q690228
Algoritmos e Estrutura de Dados
Quantas comparações e trocas de posição ocorrerão se utilizarmos o algoritmo Bubble Sort para ordenar do menor para o
maior valor o vetor [60,32,45,5,6,2], respectivamente:
Conheça nossos planos