Respuesta: Claro, aquí te dejo un ejemplo simple de un programa en Python que podría hacer esto. Este programa utilizará una lista de diccionarios para representar la base de datos. Cada arrendatario será un diccionario con claves para el "nombre", "sexo", "edad" y "estado civil".

```python
# Base de datos de arrendatarios
arrendatarios = [
{"nombre": "Juan", "sexo": "Masculino", "edad": 22, "estado_civil": "Soltero"},
{"nombre": "Maria", "sexo": "Femenino", "edad": 30, "estado_civil": "Casado"},
{"nombre": "Jose", "sexo": "Masculino", "edad": 45, "estado_civil": "Divorciado"},
# Más arrendatarios...
]

# Función para buscar arrendatarios por sexo, edad y estado civil
def buscar_arrendatarios(sexo, edad, estado_civil):
# Lista para guardar los arrendatarios que cumplan con los criterios de búsqueda
resultado = []

for arrendatario in arrendatarios:
if arrendatario["sexo"] == sexo and arrendatario["edad"] == edad and arrendatario["estado_civil"] == estado_civil:
resultado.append(arrendatario)

return resultado

# Ejemplo de búsqueda
print(buscar_arrendatarios("Femenino", 30, "Casado"))
```
Este programa define la base de datos `arrendatarios` como una lista de diccionarios. La función `buscar_arrendatarios` recibe un `sexo`, `edad`, y `estado_civil`, y devuelve una lista con todos los arrendatarios que satisfacen esos criterios.

Ten en cuenta que esta es una implementación muy simple y podría no ser adecuada para bases de datos grandes, ya que la función `buscar_arrendatarios` tiene que recorrer toda la base de datos para cada búsqueda. Para bases de datos más grandes, sería más eficiente utilizar una base de datos real con un sistema de administración de base de datos (DBMS) que pueda realizar consultas de manera más eficiente.