Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762244
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados lineares, analise as
proposições abaixo.
1) Uma pilha é uma lista com acesso restrito a apenas
uma das extremidades, tanto para inserir quanto
para remover.
2) Uma fila é uma lista com acesso restrito a ambas
as extremidades: uma apenas para inserção e a
outra apenas para remoção.
3) Devido a sua característica dinâmica, uma lista não
pode ser implementada em um arranjo.
4) Uma fila é mais eficientemente implementada, em
uma lista simplesmente encadeada, se as
remoções são realizadas na cabeça da lista, e as
inserções na cauda da lista.
Estão corretas:
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762243
Algoritmos e Estrutura de Dados
A Complexidade Computacional é a área da Ciência
da Computação que se ocupa, entre outros, do estudo
e análise do custo de tempo de execução e espaço
ocupado pelos algoritmos. Sobre Complexidade
Computacional, marque V para as afirmações
Verdadeiras, ou F para as Falsas.
( ) A função de complexidade de tempo de algoritmo
indica o tempo necessário para executar o
programa que implementa o algoritmo em função
do tamanho da entrada.
( ) Se f é uma função de complexidade baseada na
análise de pior caso, o custo de aplicar o
algoritmo nunca é maior do que f(n).
( ) Na análise do caso médio toma-se a média
aritmética do pior caso com o melhor caso.
A sequência correta, de cima para baixo, é:
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:
CESPE / CEBRASPE
Órgão:
FUB
Prova:
CESPE - 2016 - FUB - Técnico de Tecnologia da Informação |
Q759951
Algoritmos e Estrutura de Dados
Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.
Em uma lista linear, a inserção de um elemento é feita em uma
extremidade e a eliminação, na outra. Esse tipo de estrutura
também é conhecida como FIFO (first in, first out).
Ano: 2016
Banca:
CESPE / CEBRASPE
Órgão:
FUB
Prova:
CESPE - 2016 - FUB - Técnico de Tecnologia da Informação |
Q759950
Algoritmos e Estrutura de Dados
Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.
Nas estruturas de pilhas, a inserção de um novo item ou a remoção de um item já existente ocorre tanto na extremidade de baixo quanto no topo da pilha.
Ano: 2016
Banca:
CESPE / CEBRASPE
Órgão:
FUB
Prova:
CESPE - 2016 - FUB - Técnico de Tecnologia da Informação |
Q759949
Algoritmos e Estrutura de Dados
Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.
Uma estrutura do tipo árvore é considerada binária se e somente se um conjunto infinito de elementos denominados nós existir.
Ano: 2016
Banca:
INSTITUTO AOCP
Órgão:
CASAN-SC
Prova:
INSTITUTO AOCP - 2016 - CASAN - Analista de Sistemas - Administração Banco de Dados |
Q757402
Algoritmos e Estrutura de Dados
Em computação, uma pilha é uma estrutura de dados elementar que admite remoção de elementos
e inserção de novos elementos. Ela é uma estrutura sujeita a uma regra de operação. Essa regra é
tecnicamente conhecida como
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:
INSTITUTO AOCP
Órgão:
CASAN-SC
Prova:
INSTITUTO AOCP - 2016 - CASAN - Analista de Sistemas - Administração Banco de Dados |
Q757398
Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo programa_
matriz escrito em portugol. 
Sobre o algoritmo programa_matriz, é correto
afirmar que
Sobre o algoritmo programa_matriz, é correto
afirmar que
Ano: 2016
Banca:
INSTITUTO AOCP
Órgão:
CASAN-SC
Prova:
INSTITUTO AOCP - 2016 - CASAN - Analista de Sistemas - Administração Banco de Dados |
Q757397
Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo escrito em
Portugol. O resultado das variáveis (A), (C),
(D) e (Z) são, respectivamente:
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:
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 |
Q755120
Algoritmos e Estrutura de Dados
O Diagrama de Blocos ou Fluxograma representa
graficamente um algoritmo por meio de símbolos, e
setas unindo esses símbolos. Dentro dessas formas,
normalmente, são escritas instruções em
pseudocódigo. Na imagem a seguir são apresentadas 4
figuras geométricas, as quais representam:
Q751841
Algoritmos e Estrutura de Dados
Referente a estruturas de dados, é
CORRETO afirmar:
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 |
Q733509
Algoritmos e Estrutura de Dados
A partir da análise do grafo abaixo,
é correto afirmar que:
Ano: 2016
Banca:
FCM
Órgão:
IF Farroupilha - RS
Prova:
FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |
Q733497
Algoritmos e Estrutura de Dados
Texto associado
Uma lista encadeada é o melhor e mais simples exemplo de estrutura de dados dinâmica que utiliza ponteiros em sua implementação. O primeiro nó de uma lista é conhecido como cabeça, do inglês head. Se uma lista está vazia, então o valor da cabeça ou head é nulo, do inglês NULL. Com base nisso, analise os trechos de código abaixo que implementam algumas ações sobre uma lista encadeada em linguagem C.
Sobre os trechos de código acima, é INCORRETO afirmar que:
Conheça nossos planos