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

Foram encontradas 2.729 questões

Q875540 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Para a determinação da parte decimal de um número real, pode-se utilizar a função INT(x), como no exemplo a seguir, onde INT(x) retorna a parte inteira de x.


x = 3.1415926;


escreva x-INT(x) 

Alternativas
Q875539 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


A expressão aritmética a seguir tem valor igual a 12.0.

2^3/2^{6/2+1}-5*2-3^{2-1} 

Alternativas
Q875538 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


O pseudocódigo a seguir, após executado, apresentará como resultado 13.

funcao X (n) {

    se (n == 1 ou n == 2) então

        retorne n;

     senão

        retorne X (n-1) + n * X (n-2);

}

escreva X(4);

Alternativas
Q875537 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Uma variável com capacidade de armazenar um baite pode representar valores no intervalo de -512 a 512.

Alternativas
Q875536 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.

Alternativas
Q875534 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


O pseudocódigo a seguir, após executado, apresentará como resultado 2.370.

inteiro contador = 1;

inteiro exp = 1;

real y = 0;

real aux = 1;

real n = 1;


faça {

     y = (1 + (1 / n));

    

    enquanto (exp <= contador) {

    aux = y * aux;

    exp++;

    }

    exp = 1;

    escreva(aux);

   

    contador++;

    aux = 1;

    n++;

 } enquanto (contador <= 2);

Alternativas
Q875533 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


 A expressão a seguir especifica que: 1 será adicionado a x, se x for maior que 0; 1 será subtraído de x, se x for menor que 0; o valor de x será mantido, se x for igual a zero. Se (x > 0) então x++; senão if (x < 0) x-- ;

Alternativas
Q873273 Algoritmos e Estrutura de Dados
Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
Alternativas
Q871475 Algoritmos e Estrutura de Dados
Considere o problema de pesquisar por um número em um array ordenado contendo dez números. Se for utilizado o método da pesquisa binária, qual é o menor número de comparações que permite concluir que um número não está presente no array?
Alternativas
Q870017 Algoritmos e Estrutura de Dados

Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.

1. funcao fatorial(n)

2.    se n=1 então

3.           fatorial = 1

4.    senao

5.           fatorial = n * fatorial(n-1)

6. fim funcao

Alternativas
Q870016 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a estrutura de condição básica, utilizando o português estruturado.
Alternativas
Q869148 Algoritmos e Estrutura de Dados
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,
Alternativas
Q869147 Algoritmos e Estrutura de Dados
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:
Alternativas
Q869144 Algoritmos e Estrutura de Dados
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,
Alternativas
Q869143 Algoritmos e Estrutura de Dados
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 certificar 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
Alternativas
Q2794436 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir.


algoritmo "IPERON"

var

X, Y, K : inteiro

início

X <- 13

Y <- 17

para K de 1 ate 3 faca

X<-X+1

Y<- Y -1

escreva (X:3, Y:3)

fimpara

fimalgoritmo



Após a execução, a saída gerada pelo algoritmo está indicada na seguinte opção de resposta:

Alternativas
Q2050187 Algoritmos e Estrutura de Dados
Qual alternativa abaixo representa um mecanismo de tratamento de colisões em tabelas hash? 
Alternativas
Q1390807 Algoritmos e Estrutura de Dados
Considerando os fundamentos de lógica de programação e os operadores lógicos utilizados nas linguagens de programação, atente-se para a expressão abaixo.
C * (B – A) <= D – B / C
Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?
Alternativas
Q1390806 Algoritmos e Estrutura de Dados
Considerando os fundamentos de lógica de programação e de tipos de dados, considere as afirmativas abaixo:
I - Toda expressão que possui um operador relacional, necessariamente, tem como resultado um valor do tipo “lógico”. II - O operador “mod” (ou “%”) retorna o resto da divisão entre dois números. III - É adequado o uso de variáveis cujo tipo de dados seja “inteiro” para armazenar nomes de pessoas.
Assinale a alternativa CORRETA.
Alternativas
Q1371806 Algoritmos e Estrutura de Dados
A Copa do Brasil é uma competição nacional de futebol do Brasil. É jogada nos moldes da Copa da Inglaterra, Taça de Portugal, Copa do Rei, Copa da Escócia, entre outras. A partir de 2017, ela passou a ser disputada por 91 times.
Se os nomes dos times fossem colocados em ordem (em um array), o número máximo de itens no array que a busca binária teria que examinar para encontrar a localização de um time em particular será, no pior caso, de
Alternativas
Respostas
1561: C
1562: E
1563: C
1564: E
1565: C
1566: E
1567: C
1568: B
1569: D
1570: E
1571: D
1572: B
1573: A
1574: B
1575: C
1576: B
1577: D
1578: A
1579: B
1580: B