Maria precisa trabalhar com uma estrutura de dados estática que armazene info...

Maria precisa trabalhar com uma estrutura de dados estática que armazene informações de tipos de dados diferentes em uma única estrutura. Neste contexto, Maria selecionou:

Q989967 • Algoritmos e Estrutura de Dados • IBADE • SESMG • Área de TI • 2024

Maria precisa trabalhar com uma estrutura de dados estática que armazene informações de tipos de dados diferentes em uma única estrutura. Neste contexto, Maria selecionou:

a) registro;
b) vetor;
c) fila;
d) pilha;
e) lista.

Questões de Algoritmos e Estrutura de Dados

1

Q881466 • Algoritmos e Estrutura de Dados • FADURPE • UFRPE • Técnico de Tecnologia da Informação / Área Sistema • 2024
Considere uma estrutura de pilha (FILO) preenchida inicialmente com os seguintes inteiros: 1, 2, 3, 4, 5, 6, nessa ordem, do primeiro ao último a entrar na pilha. Suponha que executemos os seguintes comandos de atribuições a variáveis inteiras, alternados com comandos de pilha:

VAR1:= 7; VAR2:=8; VAR3:=9;
VAR4:=POP;
PUSH(VAR1);
PUSH(VAR2);
VAR1:=POP;
VAR2:=POP;
PUSH(VAR3);
PUSH(VAR1);
PUSH(VAR2);
PUSH(VAR4);

Assim, em quanto resulta o conteúdo da pilha?
- a) 1, 2, 3, 4, 5, 9, 8, 7, 6
- b) 1, 2, 3, 4, 5, 6, 7, 8, 9
- c) 1, 2, 3, 8, 5, 7, 6, 9
- d) 1, 2, 3, 9, 8, 7, 6, 5
- e) 1, 2, 3, 4, 9, 7, 5, 6
2

Q883547 • Algoritmos e Estrutura de Dados • Conceitos Básicos de Estrutura de Dados • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 2024
Os dados podem ser classificados de diversas formas, uma das categorias de classificação diz respeito a forma da estruturação dos dados em repositórios de dados, analise os itens a seguir.

I. Dados estruturados são dados que foram formatados e transformados para se adaptar a um modelo de dados relacional bem definido. Os dados brutos são mapeados em campos predefinidos que podem ser extraídos e lidos por meio de declarações SQL.
II. Dados semiestruturados é categoria localizada entre dados estruturados e não estruturados. São um tipo de dado que possui algumas características consistentes e definidas e não se limitam a uma estrutura rígida como a necessária para bancos de dados relacionais.
III. Dados não estruturados podem ser qualquer tipo de dado não esteja em um formato específico. São suportados apenas pelos sistemas de arquivos e não pelos sistemas de bancos de dados, exemplos podem imagens, sons ou desenhos.

Está correto o que se afirma em
- a) I apenas.
- b) III apenas.
- c) I, II e III.
- d) I e II, apenas.
- e) II e III, apenas.
3

Q884961 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • Ibest • CREFITO 15a • Técnico em Informática • 2024
Ao realizar a soma dos números binários 00011010₍₂₎ e 00100111₍₂₎, obtém-se como resposta o número binário
- a) 11001001.
- b) 01010001.
- c) 11000001.
- d) 01000001.
- e) 01000011.
4

Q898410 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • INAZ do Pará • Prefeitura de São Sebastião do Tocantins TO • Licenciatura em Computação • 2024
Sobre classificações de algoritmos, analise as alternativas abaixo e identifique qual delas descreve CORRETAMENTE um tipo específico de algoritmo de acordo com suas características e propósito.
- a) Um algoritmo ganancioso precisa conhecer a solução de todos os subproblemas em cada passo para tomar a decisão mais adequada.
- b) Algoritmos de divisão e conquista lidam com problemas complexos, reduzindo-os iterativamente em subproblemas menores, geralmente utilizando técnicas de programação linear para solucionar cada subproblema.
- c) Algoritmos não-determinísticos sempre retornam o mesmo resultado ao resolver o problema, pois tomam decisões exatas e previsíveis a cada passo.
- d) A programação dinâmica evita o recálculo de soluções de subproblemas já resolvidos anteriormente, armazenando essas soluções para otimizar o tempo de execução.
- e) Um algoritmo serial divide o problema em subproblemas para resolver simultaneamente em diferentes processadores e, em seguida, agrupa os resultados.
5

Q989968 • Algoritmos e Estrutura de Dados • Algoritmos • IBADE • SESMG • Área de TI • 2024
Nádia trabalha com programação e foi questionada onde seriam utilizadas as estruturas de controle de fluxo do tipo sequencial, repetição e seleção. Nádia respondeu:
- a) lógica linear;
- b) orientação a objetos;
- c) lógica modular;
- d) linguagem de máquina;
- e) lógica estruturada;
6

Q902184 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FADURPE • UFRPE • Analista de Tecnologia da Informação/Área Sistemas • 2024
Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3.
- a) F={6,1,7} e P={8,5,4}
- b) F={7,1,6} e P={4,9,8}
- c) F={4,5,9} e P={5,4,3}
- d) F={4,9,3} e P={2,1,5}
- e) F={5,4,1} e P={3,5,2}
7

Q881854 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • SEMAE de São Leopoldo RS • Técnico em Informática • 2024
Y) ENTAO ESCREVA(X)SENAO ESCREVA(Y)FIMSEFIMALGORITMOSe os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo?">
Analise o algoritmo abaixo:
ALGORITMO “TESTE”
VAR
X,Y:INTEIRO
INICIO
LEIA(X)
ESCREVA(X)
LEIA(Y)
ESCREVA(Y)
SE (X > Y) ENTAO
ESCREVA(X)
SENAO
ESCREVA(Y)
FIMSE
FIMALGORITMO

Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo?
- a) 1.
- b) 2.
- c) 3.
- d) 4.
- e) 5.
8

Q891289 • Algoritmos e Estrutura de Dados • Pilhas • IBFC • TRF 5a • Especialidade Desenvolvimento de Sistemas da Informação • 2024
Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples aos mais complexos, desta forma, estrutura de dados utiliza o princípio “Último a entrar, primeiro a sair”(LIFO):
- a) Fila
- b) Lista Encadeada
- c) Pilha
- d) Árvore
9

Q973143 • Algoritmos e Estrutura de Dados • Pilhas • FGV • TJDFT • Análise de Sistemas • 2022
Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
- a) fila;
- b) pilha;
- c) árvore;
- d) nó folha;
- e) tabela hash.
10

Q887005 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • Prefeitura de Panambi RS • Monitor de Laboratório • 2024
Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).

Notas: Vetor [1..10,1..3] de Real
Na declaração acima, quantas posições possui a variável Notas?
- a) 2.
- b) 10.
- c) 30.
- d) 60.
- e) 300.

Mais questões de Algoritmos e Estrutura de Dados →

Reportar erro em Conteúdo